学进去

有如下 Python 程序段：
def tra(head,a):
       if head==- 1:
                 return " "
        tra(a[head][1],a)
        print(a[head][0],end=" ")
a=[["A",3],["C",2],["D",4],["B", 1],["E",- 1]]
head=0
tra(head,a)
运行该程序段后，输出的结果是（     ）

A．E D C B A

B．A B C D E

C．E B D C A

D．A C D B E

列表 a 包含 n 个互不相等的正整数，即 a[0],a[ 1], … … ,a[n- 1]，求其中任意两个元素之和的最大值 的程序段如下：
s=0
b=a[0]
for i in range( 1,n):


print(s)
划线处应选填的代码顺序是（     ）
①b=max(a[i],a[i- 1])                                                                                        ②b=max(b,a[i])
③s=max(s,a[i]+b)                                                                                             ④s=max(s,a[i]+a[i- 1])

A．③②

B．③①

C．④②

D．④①

为了督促学生寒假坚持体育锻炼，老师采用线上打卡的方式收集学生锻炼情况，数据如图a所示。


为统计冬锻完成情况，编写Python程序。请回答下列问题：
（1）定义outdata函数，其中参数dftmp是DataFrame数据类型，数据由图a所示的Excel表导入。函数功能是：统计每天每个学生的锻炼项目个数，返回含有“学籍号”、“姓名”和“项目个数”信息的二维列表。函数代码如下，划线处应填入的代码为______。
A．dftmp.at[i，j]==″√″   B．dftmp[i][j]=″√″   C． dftmp.at[j，i]==″√″   D．dftmp[j][i]=″√″
def outdata（dftmp）:

a=[]

for i in dftmp.index:                    #dftmp的行索引

itemn=0

for j in dftmp.columns[4:]:       #dftmp中从“跑步”开始的列标题

if______:

itemn+=1

a.append（[str（df[″学籍号″][i]），df[″姓名″][i]，itemn]）

return a
（2）冬锻打卡成功的标准为累计运动15天，每天锻炼项目达到3项及以上。统计输出寒假体育锻炼达标的学生名单，并制作四个项目的运动次数对比图，部分界面如图b和图c所示。部分Python程序如下，请在划线处填写合适的代码或改正加框处代码。
import pandas as pd
import matplotlib. pyplot as plt
df=pd.read_excel（″sport.xls″）
1st=outdata（df）
print（″冬锻打卡成功名单：″）
i=0:flag=[False]*len（1st）
while i<len（1st）:

if             #______

xjh=1st[i][0]

flag[i]=True

____

for j in range（i+1，len（1st））:

if 1st[j][0]==xjh and lst[j][2]>=3:

flag[j]=True

days+=1

if days>=15:

print（1st[i][0]+″/″+1st[i][1]+″/″+str（days）+″天″）

_____

ydl=df.count()             #统计各列非空单元格数量，结果为Series
iten=[″跑步″,″跳绳″,″俯卧撑″,″仰卧起坐″]
nums=_____
plt.bar（item,nums,label=″运动次数″）
#设置绘图参数，代码略

某文本编辑软件可以把所做的文本编辑操作记录下来，并通过撤销和恢复命令来撤销一步操作或恢复一步撤销的操作；也可以通过数字命令一次性撤销最近的多步文本编辑操作，如图所示。

设计算法模拟该功能。约定：①操作记录只存储文本编辑指令；②存储步数最多为5步，存满后早期的操作记录将被覆盖；③程序只显示操作记录的可“撤销”记录，可“恢复”记录不显示；④一旦有新的文本编辑操作，则清空所有可“恢复”记录。
人机交互的指令如下（所有操作示例都基于上一个示例结果继续操作）：

所有指令均可使用多次。每次输入一个指令后都输出“F”指令和“B”指令是否可用以及当前可撤销记录。所有无效操作指令输入后均提示“Input Error!”。输入“#”则结束程序。请回答下列问题：
（1）由题意可知，当依次执行指令“T2”、“T2”、“T1”、“T3”、“T1”、“T4”，则最终可撤销记录共有______个。
（2）模拟实现该功能的Python代码如下，请在划线处填入合适的代码。
def printh（head，cur）:

print（f[flag[0]*2+flag[1]]）

s=″可撤销记录：″

while head!=cur+1:

s=s+hist[head]+″/″

____

print（s）

opera=[″T1″，″T2″，″T3″，″T4″]
f=｛0:″指令B不可用；指令F不可用″，1:″指令B不可用；指令F可用″，2:″指令B可用；指令F不可用″，3:″指令B可用；指令F可用″｝
maxn=5                           #历史记录最多存储的步数
maxsize=100                    #设定最多输入文本编辑指令100次
hist=[″″]* maxsize
cur=-1；tail=0；head=0
flag=[0，0]                    #记录指令B与指令F的状态
while True:

d=input（″请输入操作指令：″）

if d==″#″:break

if d in opera:

if ___ :

head=head+1

cur=cur+1； hist[cur]=d

tail=cur+1

flag=[1，0]

printh（head，cur）

elif″1″<=d<=str（（cur-head+1））:

cur=____

if cur==head-1:

flag[0]=0

flag[1]=1

printh（head，cur）

elif d==″F″and tail!=cur+1:

#恢复功能代码略

elif

if cur==head:flag[0]=0

flag[1]=1

cur=cur-1

printh（head，cur）

else:

print（″Input Error!″）

（3）若加框处代码误写为“d==″B″”，会导致某些情况下无法得到符合判断功能的结果。下列4组数据中能测试出这一问题的是______
A.“B”   B.“T1”、“B”、“B”   C.“T1”、“1”、“B”   D.“T1”、“T2”、“B”

老张要准备一道晚宴，需要上n个菜，为了省事他在n个不同的餐厅订好了这些菜。现在他需要尽快取回这些菜，对于每一道菜，有两种取菜方式：
第1种：让各店的外卖员送货上门，对于第i个菜需要花费a（i）的时间。
第2种：自己去餐厅取回家，每次出门仅能取回一道菜，对于第i个菜，从出门到回家整个过程需要花费b（i）的时间。
每家餐厅都有各自的外卖员送菜，并且无论老张是否在家，他们都能把菜送到，为了节省时间，能由外卖员送的菜尽量由外卖员各自送达，现在需要知道最少花费多少时间才能集齐所有的菜。
比如n=4，a（i）=（30，70，40，50），b（i）={20，10，20，30}，那么花费最少的方案是第一个菜和第三个菜让外卖员送，第二个菜和第四个菜老张自己取，一共需要40分钟。
设计VB程序计算最少时间，界面如下图。

实现上述功能的VB程序如下，回答以下问题：
（1）根据程序语句判断对象Lab3属于____________类。
（单选，填字母：A.Form/B.Label/C.TextBox/D.CommandButton）
（2）请在划线处填入合适的代码。
①____________________________
②____________________________
③____________________________
（3）程序中加框处代码有错，请改正。
改正：_________________________
Const n=4
Dim a(1 To n)As Integer       'n道菜由每家餐厅外卖员送达耗时
Dim b(1To n)As Integer       'n道菜自取耗时
Private Sub Form_Load()
'产生外卖送货各道菜耗时,并存储到数组a中,并显示,
'产生自取各道菜耗时,并存储到数组b中,并显示
'代码略
End Sub
Private Sub Command1_Click()
Dim i As Integer,max As Integer,ans As Integer
Dim left As Integer,right As Integer,m As Integer
For i=1 1 To n
If a(i)>max Then ①        '外卖员送菜的最长时间
Next i
left =1:right=max:ans=max.
m=(left +right)\2
If   ② Then
ans=m:right=m-1
Else
left=m+1
End If
Loop
Lab3.Caption="最快"+str(ans)+"分钟"
End Sub
private Function check(t As Integer)As Boolean
Dim total As Integer
check=False
For i=1 To n
If a(i)>t Then
total=③ '如果外卖来不及就自己取
End If
Next i
If      Then   check =True
End Function

在一个2^k×2^k个方格组成的棋盘中恰有一个方格与其他方格不同（图中标记为-1的方格），称之为特殊方格。现用L型（占3个小格）纸片覆盖棋盘上除特殊方格的所有部分，各纸片不得重叠，在下表给出的一个覆盖方案中，k=2，相同的3个数字构成一个纸片。下面给出的程序是用分治法设计的，将棋盘一分为四，依次处理左上角、右上角、左下角、右下角，递归进行。



(1)①处应填(      )。
A. return                           B. continue                           C. break                           D. tile++
(2)②处应填(      )。
A.dr <tr-s&&dc<tc＋s     B.dr < tr+s&&dc < tc-s
C.dr<tr+s&&dc<tc＋s     D.dr < tr-s&&dc < tc-s
(3)③处应填(      )。
A. chessboard（tr，tc，tr-s-1，tc+s-l，s）                    B. chessboard（tr，tc，tr+s+l，tc+s-l，s）
C. chessboard（tr，tc，tr+s-l，tc+s-l，s）                    D. chessboard（tr，tc，tr-s-l，tc-s-l，s）
(4)④处应填(      )。
A. chessboard（tr，tc+s+l，tr+s-l，tc+s，s）             B. chessboard（tr，tc+s，tr+s-l，tc+s，s）
C. chessboard（tr，tc+s，tr+s-l，tc+s+l，s）             D. chessboard（tr，tc，tr-s+l，tc-s-l，s）
(5)⑤处应填(      )。
A. chessboard（tr+s，tc，tr+s，tc+s-l，s）B. chessboard（tr+s，tc，tr+s＋l，tc+s，s）
C. chessboard（tr，tc+s，tr+s-l，tc+s+l，s）D. chessboard（tr+s，tc，tr+s，tc+s，s）

下面的程序的功能是输入若干行字符串，每输入一行，就按逆序输出该行，最后键入CTRL+Z终止程序（程序中EOF为输入终止的标记，相应的按键为CTRL+Z，机内码为-1）。
   
(1)①处应填(      )。
A.c          B.i        C.EOF        D.lim
(2)②处应填(      )。
A.θ                           B.1                           C.i                                 D.c
(3)③处应填(      )。
A.i++，j++             B.i++，j--             C.i--，j++                    D.i--，j--
(4)④处应填(      )。
A.s[i]=s[j]              B.s[j]=s[i]             C. reverse（s）             D.t=s[j]
(5)⑤处应填(      )。
A.reverse（line）       B.sort（line）             C.unique（line）       D.printf（"%s"，line）

请根据下图程序回答问题。

(1)第13行的<改为<=将不会影响运行结果。(      )
(2)第21行的<改为<=将不会影响运行结果。(      )
(3)此类排序是高效的但是是不稳定的。(      )
(4)第11行的代码去掉将影响运行结果。(      )
(5)此题选择的是哪种排序(      )。
A.选择排序                    B.桶排序                           C.归并排序                    D.堆排序
(6)此题用到了(      )思想。
A.动态规划   B.分治   C.冒泡   D.贪心

请根据下图程序回答以下小题。

(1)l函数中，m的值不可能是奇数。(      )
(2)若将第11行的<改为<=，程序的输出结果可能会改变。(      )
(3)若将第8，9，13行删除，程序的运行的结果不变。(      )
(4)在添加合适的头文件后，将第19到21行替换为memset（gu，255，sizeof（gu））；可以起到相同的作用。(      )
(5)若输入数据为48，则输出为(      )。
A.7                                 B.8                                 C.15                                 D.16
(6)若输入数据为57，则输出为(      )。
A.4                                 B.6                                 C.8                                 D.12

小华除了在学校正常上课外，还报名参加了多个课外兴趣班，给出一周的学习日程（在校学习时间和课外学习时间），请你统计出一周中小华最轻松和最累分别是哪一天。
程序运行；首先从文本文件“study.txt”逐行读取一周的学习时间，文件中的数据格式如图所示，然后统计出学习时间最短和最长的一天，如果学习时间最短和最长有多天，则输出时间最靠前的一天。

（1）周一至周五的学习时间如图，则最累的一天是______。（选填：星期一～星期五）
（2）主程序。
week=[″星期一″，″星期二″，″星期三″，″星期四″，″星期五″]
studytimel，studytime2 = readfile（″study.txt″）#读入文件
n=len（studytime1）
maxday=minday=0
mindayi，maxdayi=cal（studytime1, studytime2）
print（″最轻松的一天是：″，week[mindayi]）
print（″最累的一天是：″，________）
程序划线处应填入的语句是。
（3）读文本文件，如下的readfile函数，功能逐行读取文本文件数据存入列表并返回。请在划线处填入合适的代码。
def readfile（filename）:

f = open（filename, encoding =″utf-8"）             #打开文件

stimel=[]

stime2=[]

line = f.readline（）       #从文件中读取一行

while line:

          a=line.split（″″）

          stimel.append（float（a[0]））       #转换在校学习时间为实型并添加到列表stime1

          stime2.append(         )                  #转换课外学习时间为实型并添加到列表stime2

          line = f.readline（）

f.close（）

return stime1, stime2

（4）统计学习时长最长和最短的一天，如下cal函数。请在划线处填入合适的代码。
def cal（studytime1, studytime2）

maxt=0

mint=12

for i in range（n）:

if studytime1[i]+studytime2[i]>maxt:

maxt=studytime1[i]+studytime2[i]

maxday=i

elif ____________

mint=studytime1[i]+studytime2[i]

minday=i

return ______