相关试卷

当a为1时，在链表的第b个位置插入元素c；

当a为2时，将链表中第b到第c位置的这段子序列进行反转；

当a为3时，删除链表中第b到第c位置的所有元素；

当a为4时，输出链表中第b到第c位置的所有元素。

例如，程序运行结果见下图。

（1）请在划线处填入合适的代码。

def insert_node(L, head, pos, value):

new_node= [value, - 1]

if pos == 1:

new_node[1] = head

L. append(new_node)

head= len(L)-1

else:

index = head

for j in range(pos - 2):

index = L[index][1]

new_node[1] = L[index][1]

L. append(new_node)

①

return head

def reverse_segment(L, head, start, end):

if start == end:

return

pre = - 1

cur = head

for j in range(start - 1):

pre = cur

cur = L[cur][1]

start_index = cur

for j in range(end - start):

cur = L[cur][1]

end_index = cur

next_index = L[end_index][1]

ne = next_index

c = start_index

while c != next_index:

if pre != - 1:

L[pre][1] = ne

else:

head = ne

return head

def delete_segment(L, head, start, end):

pre = - 1

cur = head

for j in range(start - 1):

pre = cur

cur = L[cur][1]

for j in range(end - start):

cur = L[cur][1]

②

if pre !=-1:

L[pre][1] = next_index

else:

head = next_index

return head

def print_segment(L, head, start, end):

result = []

index = head

for j in range(start - 1):

index = L[index][1]

for j in range(end - start + 1):

result. append(str(L[index][0]))

③

print("输出: "+" ". join(result))#将列表result的元素顺序连接成字符串并输出

L = [[i, i] for i in range(1,21)]

L[-1][1] = - 1

h=0

m = int(input("请输入操作总数m: "))

for k in range(m):

print("操作"+ str(k+1)+": ", end="")

a, b, c = map(int, input(). split())       #变量a、b、c分别存储某个操作需要的三个整数

if a == 1:

h= insert_node(L, h, b, c)

elif a == 2:

h= reverse_segment(L, h, b, c)

elif a == 3:

h= delete_segment(L, h, b, c)

elif a == 4:

print_segment(L, h, b, c)

（2）加框处代码应该为（单选）

（1）该系统的架构是（单选，填字母：A. B/S架构   B. C/S架构）。

（2）图中编号①②③④处表示的设备分别是。（按顺序填字母：A. IoT模块   B.执行器   C.数据库   D.传感器）

（3）小杨在搭建信息系统之前做了一系列的前期准备，其中一个准备工作是划分系统模块、确定模块功能和模块间的调用关系，这属于前期准备中的（单选，填字母：A.可行性分析   B.概要设计   C.需求分析   D.详细设计）

（4）该系统智能终端的部分代码如下。程序中加框处代码有错，请改正。

IP = "192.168.0.11" ; PORT = "8080"

SSID="dp" ; PASSWORD="wdjcxt"

#部分网络配置的代码略

While True:

tmp =(pin0. read_analog()/1024)*3000/10. 24

errno, resp = Oblog. get(" get? val="+ str(round(tmp,1)),10000)

if errno == 200:

display. show(str(resp))

if resp == 1:

pin8. write_digital(1)

else:

pin8. write_digital(0)

else:

display. show(str(errno))

$\boxed{\text{sleep}\left(\text{3*1000}\right)}$       #等待3分钟

（5）根据（4）的代码，判断下列说法不正确的是（单选，填字母）

A.该智能终端连接的SSID名称是“wdjcxt”

B.温度传感器应接在智能终端的pin0接口

C.执行器应接在智能终端的pin8接口

（6）若某时刻传感器获取到的数值为35.7，则相应的网址为http://。

待排序序列为“589, 36, 4, 8, 6, 865, 71, 46, 111”

第一次将每个元素按个位放入对应的桶中

将桶中元素分别自底向上取出，形成新序列“71, 111, 4, 865, 36, 6, 46, 8, 589”

第二次将每个元素按十位放入对应的桶中，没有十位的放入0号桶

将桶中元素分别自底向上取出，形成新序列“4, 6, 8, 111, 36, 46, 865, 71, 589”

第三次将每个元素按百位放入对应的桶中，没有百位的放入0号桶

将桶中元素分别自底向上取出，得到排序后序列“4, 6, 8, 36, 46, 71, 111, 589, 865”

（1）若输入的待排序序列为“56, 3, 6, 80, 357, 4, 854, 79”，则第二次排序结束后得到的序列为

（2）请在划线处填入合适的代码。

def radix_sort(li):

List = li ; max_num = max(List) ; i = 0

while i < len(str(max_num)):

temp = [[] for j in range(10)]

for item in List:

$\boxed{\text{radix = item}\left[\text{len}\left(\text{item}\right)\text{-i}\right]}$

temp[radix]. append(item)

List = []

for item in temp:

for j in item:

List. append(j)

①

return List

s = input("请输入待排序数据(中间用逗号分隔)：")

a = list(map(int, s. split(", ")))              #将字符串s按逗号分隔，并转换为整数列表a

print( ②)

（3）程序中加框处代码有错，请改正。

from random import randint

nums = [0 for i in range(10)]

nums[0]= randint(0,20)

for i in range(1,10):

nums[i] = nums[i-1] + randint(0,6)

target = 20 ; count=0

left, right = 0, len(nums) - 1

while left <= right:

mid =(left + right) // 2

if nums[mid] == target:

break

elif nums[mid] < target:

left = mid + 1

else:

right = mid - 1

count += 1

print(count)

s = [0] * 100 ; q = [0] * 100

top = - 1 ; result = 0

exp = "+1+23+456"

for c in$\boxed{\text{exp}\left[\text{::-1}\right]}$:

if "0" <= c <= "9":

top += 1

s[top] = int(c)

elif top != - 1:

num=0

while top != - 1:

num= num * 10 + s[top]

top -= 1

result += num

print(result)

import pandas as pd

df=pd. read_excel("食堂点菜.xlsx")

df["日期"]=df["商品名称"]. str[:4]       #新增“日期”列，从“商品名称”列中提取

df=______

df=______

df=______

print(df.商品名称. head(5))

①df[df["日期"]=="0516"]

②df. sort_values("用户名称", ascending= False)

③df. groupby("商品名称", as_index= False).用户名称. count()

①雷达   ②驾驶员   ③周围车辆的行驶意图、速度和位置等信息

④用于车辆控制系统的计算机   ⑤传感器   ⑥摄像头   ⑦0TA升级相关的软件