学进去

某对分查找的程序段如下：
a(1) = 92: a(2) = 84: a(3) = 81: a(4) = 76
a(5) = 69: a(6) = 53: a(7) = 24: a(8) = 5
Key = Int(Rnd * 50) + 50
L = 0: R = 0: n = 0
i = 1: j = 8
Do While i <= j
       n = n + 1
       m = (i + j) \ 2
       If a(m) > Key Then
             i = m + 1
             R = R + 1
       Else
             j = m - 1
             L = L + 1
       End If
Loop
程序执行后，下列说法正确的是（     ）

A．i的值可能小于等于j	B．n的值一定是3
C．m的值可能4	D．可能出现L的值是1，R的值为3的情况

双向链表也叫双链表，也是链表的一中，它的每个数据都有两个指针，分别指向前驱节点和后继节点。在python中用二维列表来模拟双向链表，用包含3个元素的列表来表示每一个节点，其中第一个元素存储数据，后两个元素分别存储指向前驱节点和后继节点的指针。若没有前驱或后继节点则对应的指针值为-1。下列程序产生了一些两位随机正整数，并依次存储到双向链表a中。现要求删除其中值为偶数的节点，请完善代码：
import random
a=[]
head=-1
for i in range(8):
       node=[_______①        ,head,-1]
       a.append(node)
       if head!=-1:
             a[head][2]=i
       head=_____②      
p=head=0
while p!=-1:
       if a[p][0]%2==0:
             if _______③          :
                    a[a[p][1]][2]=a[p][2]
             if a[p][2]!=-1:
                    a[a[p][2]][1]=a[p][1]
             if head==p:
                    head=_____④     
p=a[p][2]

下列程序的运行结果是（             ）
s="2h4j5,94af87"
n=i=0
m=len(s)
num="0123456789"
while i<m:
       if s[m-i-1] in num:
             n=n*10+int(s[m-i-1])
       i=i+1
       if n>1000:
             break
print(n)

A．245

B．784

C．2459

D．7849

某算法的VB程序段如下：
Const n = 5
For i = 1 To n - 1
       For j = i + 1 To n
             If a(i) > a(j) Then
                    b(i) = b(i) + 1
             Else
                    b(j) = b(j) + 1
             End If
       Next j
Next i
整型数组元素 a(1)到 a(5)中依次存储的数据为3，6，5，1，9，b(1)到 b(5)初值均为1，执行该程序段后，b(1)到b(5)各元素值分别是（     ）

A．1 2 3 4 5	B．1 3 2 0 4
C．4 2 3 5 1	D．2 4 3 1 5

某压缩算法如下：用两个数据表示一段连续相同的字符，第一个数据记录指定字符重复的次数，第二个数据记录具体字符的值。例如：字符串RRRRGGBBB，用该压缩算法压缩后可用4R2G3B表示。
s＝input(″输入一个字符″)
n＝1
ss＝″″
for i in range(____①____，len(s))：
　if s[i]＝＝s[i－1]：
n＋＝1
　else：
ss＝ss＋str(n)＋s[i－1]
____②____
ss＝ss＋str(n)＋s[len(s)－1]　#③
print(ss)
(1)在程序划线①②处填入合适的代码。
(2)若删除③处语句，输入字符串RRRRGGBBB，输出的内容是________。

十进制数n转化为二进制数，该二进制数末位是“1”，下列说法正确的是(　　)

A．若该二进制数的位数是7，则十进制数n的最大值是128

B．十进制数n和n＋1所对应的二进制数的位数可能不同

C．十进制数n×10就是在二进制数末位“1”后面添加数字“0”

D．若该十进制数的位数是2，则对应最小的二进制数是101

某地区的模拟考试成绩存放在Excel表格中，其中包含县市、学校、班级、准考证号、姓名和信息学科总分和16小题的得分，共22列。请回答下列问题。
(1)若要体现每所的学校信息技术总分的高分，应进行的操作是：先按字段进行分组，再利用函数统计对总分求最大值。
(2)若要求每所学校每个班级的平均分，应进行的操作是：先按和字段进行分组，再利用函数统计对班级求平均值。
(3)将各学校各班级总分的平均分导出到“结果，xlsx”文件中。
实现上述功能的代码如下，请在程序划线处填入合适的代码。
import pandas as pd
import matplotlib.pyplot as plt
s1＝pd.read_excel(″cj.xlsx″)
g＝s1.groupby(″学校″，as_index＝False)
s2＝g.总分.max()
rects＝plt.bar(______①______，______②______)
plt.title('各学校最高分')
plt.legend()　#显示系列
plt.show
#求各学校各班级总分的平均分
g＝s1.groupby([″学校″，″班级″]).______③______()
______④______(″结果.xlsx″，'w＋b')

有Python程序段如下：
import pandas as pd
s1＝pd.read_excel(″a1.xlsx″)
s2＝pd.read_excel(″a2.xlsx″)
s1＝s1.append(s2，ignore_index＝True)
s1.sort_values('姓名'，ascending＝False，inplace＝True)
s1.to_excel('a3.xlsx')
运行该程序段，下列说法错误的是(　　)

A．a3.xlsx文件中有a1.xlsx和a2.xlsx信息	B．a3.xlsx文件中，姓名列有序排列的
C．a3.xlsx和a1.xlsx文件的列数是相等的	D．s1的索引列的值不会重复

在平面坐标系中，给定一组有序的点。从原点出发，依次用线段连接这些点，构成一条折线。要求编写一个“计算折线长度”的程序，功能如下：依次输入这些点的坐标值(数据都用逗号分隔并以逗号结尾)，运行程序计算这条折线的长度。
实现上述功能的代码如下，请回答下列问题。
from math import sqrt
s＝input(″输入各个点的坐标，用逗号分开：″)
x1，y1，x2，y2，i，j，tot＝0，0，0，0，0，0，0
k＝1
for ch in s：
if ch＝＝″，″：
　______①______
　j＝i＋1
　if______②______：

x2＝v

　else：

y2＝v

d＝sqrt((x2－x1)**2＋(y2－y1)**2)

tot＋＝d

x1＝x2

y1＝y2　　

　k＋＝1
i＋＝1
print(″拆线总长度为：″＋str(round(tot，2)))
(1)请在划线处填入合适代码。
(2)运行该程序，输入″5，10，8，12，6，17，″，程序执行到循环结束时，变量k为____________。

给定n个不同的正整数（小于等于100），将它们分组，使得每组中任意两个数互质（它们的公约数为1）。按照以下算法对n个数进行分组：
n个正整数由文本框Text1输入，依次存储到a数组中，b（1 to 25）中存储100内的素数，c数组存储每一组的数字个数及对应数字，d数组存储每一组内所含的质因子，相同质因子只存储一次，最后分组情况显示在列表框List1中。
c数组初始状态：

组别	第一组							第二组							…
位置	0	1	2	3	4	5	6	7	8	9	10	11	12	13	…
值	0	0	0	0	0	0	0	0	0	0	0	0	0	0	…

d数组初始状态：

组别	第一组								第二组							…
位置	1	2	3	4	5	6	…	25	26	27	28	29	30	…	50	…
值	0	0	0	0	0	0	…	0	0	0	0	0	0	…	0	…

若第一个数据为70，确定分组的过程为：先查找第一组内所含的质因子中是否含有70的质因子，未找到，则c数组中表示第一组数据个数的值加1，并将70添加到c数组的第一组内，同时在d数组第一组中依次添加70所含的各个质因子。
c数组变化情况：

组别	第一组							第二组							…
位置	0	1	2	3	4	5	6	7	8	9	10	11	12	13	…
值	1	70	0	0	0	0	0	0	0	0	0	0	0	0	…

d数组变化情况：

组别	第一组								第二组							…
位置	1	2	3	4	5	6	…	25	26	27	28	29	30	…	50	…
值	2	5	7	0	0	0	…	0	0	0	0	0	0	…	0	…

尝试将第2～n个整数分组。在确定某数分组的过程中，若已有的组内不存在该数所含的质因子，则将其分到第一个符合条件的组；否则，将其分到新生成的组中。
分组完毕后数组存储情况如下表。
c数组：

组别	第一组							第二组							…
位置	0	1	2	3	4	5	6	7	8	9	10	11	12	13	…
值	2	70	99	0	0	0	0	3	25	54	11	0	0	0	…

d数组：

组别	第一组								第二组							…
位置	1	2	3	4	5	6	…	25	26	27	28	29	30	…	50	…
值	2	5	7	3	11	0	…	0	5	2	3	11	0	…	0	…

按照上述要求编写一个VB程序，其运行界面如图所示。

（1）按照上述算法，若有“35、40、26、18、63、77 ”6个整数，至少分成______组（填具体数字）。
（2）请在划线处填入合适的代码。
Const n = 6                 '数据个数
Dim a(1 To n) As Integer     '存储原始数据
Dim b(1 To 25) As Integer    '存储100以内的素数
Dim c(0 To (n + 1) * n) As Integer   '存储每一组的数字个数及对应数字
Dim d(1 To 25 * n) As Integer        'd数组存储每一组内含有的质因子
Private Sub Command1_Click()
Dim t As Integer, i As Integer, j As Integer
Dim k As Integer, m As Integer, p As Integer
Dim y As Integer, zu As Integer
Dim st As String
For t = 1 To n
k = 1
i = 1
Do While d((k - 1) * 25 + i) <> 0
If a(t) Mod d((k - 1) * 25 + i) = 0 Then
①____________
i = 0
End If
i = i + 1
Loop
m = (k - 1) * (n + 1)  '每一组存储数字个数的所在位置
c(m) = c(m) + 1
②_____________
For j = 1 To 25
If a(t) Mod b(j) = 0 Then
③______________
i = i + 1
End If
Next j
Next t
p = 0
Do While c(p) > 0
st = ""
For i = 1 To c(p)
st = st + Str(c(p + i))
Next i
zu = p \ (n + 1) + 1
List1.AddItem "第" + CStr(zu) + "组为:" + st
'Cstr的功能:将数值型转为字符串型
p = p + n + 1
y = y + 1
Loop
List1.AddItem "至少分:" + CStr(y) + "组"
End Sub
Private Sub Form_Load()
'读取文本框Text1中的各个数据依次存储到数组a中,存储100以内的素数到数组b中,代码略
End Sub