相关试卷
-
1、树结构是一种具有层次关系的非线性结构。树是由n(n≥0)个节点组成的有限集合，如图所示，下列说法错误的是( )
A、任何一个非空树均仅有一个称为根的节点，如图中A，n=0时为空树 B、当n>0时，其余节点可分为m ( m≥0)个互不相交的有限集合，其中每个集合又是一棵树，并称为根的子树 C、节点A为根节点，B，C，D为A的子树的根节点，同理，E，F，G是B的子树的根节点，B是E，F，G的父节点 D、在树结构中，数据元素之间是一对一的关系 -
2、单车道胡同路边停车，先进去的车只能从另一出口出来，阅读程序代码，下列说法错误的是( )
listque=[] #定义列表listque存储停车状况
max=8 #停车位最大容量
while(True):
print('\n1.停车') #\n表示换行打印
print('2. 开车离开')
print('3. 查看停车库')
print('其他. 退出')
x=input("输入你的选择:") #输入选择项
if x=='1':
if len(listque)<max:
print("还有"+str(max-len(listque))+"个停车位。")
listque.append(input("请输入停车车牌:"))
else:
print("对不起，停车位已满。")
elif x=='2':
if len(listque)==0:
print("停车库为空。")
else:
print(listque.pop(0)+"开出。")
elif x=='3':
print(listque)
else:
break
A、listque.append( )语句的作用是输入停车车牌 B、listque.pop(0)表示开车离开，删除停车车牌 C、此程序的数据结构方式是先进先出的栈 D、while(True)语句表示永远执行循环 -
3、网店接受了大量的订单，如何安排发货呢？实际上，网店在处理订单时，一般采取“先下单，先发货”的原则，阅读下面的Python程序，下列选择中正确的是( )
listque=[] #定义列表listque存储订单
x=0
while(x!=4):
print('1. 添加订单')
print('2. 发货')
print('3. 查看订单列表')
print('4. 退出')
x=int(input("输入你的选择:"))
if x==1:
y=input("输入订单编号:")
listque.append(y)
elif x==2:
if len(listque)==0:
print("订单列表为空")
else:
print("发货单号:"+listque.pop(0))
elif x==3:
print("等待发货:",listque)
print( )
input("运行完毕，请按回车键退出...")
A、listque.append(y)增加订单编号，listque.pop(0)出货，删除订单编号 B、listque.append(y)增加订单编号，listque.pop()出货，删除订单编号 C、此程序的数据结构是先进先出的栈 D、如此程序的数据结构是先进先出的“队列”，可以用listque.insert(y)代替listque.append(y)插入添加订单 -
4、单车道死胡同停车，后进去的车先倒出来，先进去的车最后才能倒出来，阅读下列“单车道死胡同停车管理”程序代码，下列说法错误的是( )
listque=[] #定义列表listque存储停车状况
max=8 #停车位最大容量
while(True):
print('\n1. 停车') #\n表示换行打印
print('2. 开车离开')
print('3. 查看停车库')
print('其他. 退出')
x=input("输入你的选择:") #输入选择项
if x=='1':
if len(listque)<max:
print("还有"+str(max-len(listque))+"个停车位。")
listque.append(input("请输入停车车牌:"))
else:
print("对不起，停车位已满。")
elif x=='2':
if len(listque)==0:
print("停车库为空。")
else:
print(listque.pop()+"开出。")
elif x=='3':
print(listque)
else:
break
A、此程序的数据结构方式是先进先出的队列 B、listque.pop()表示删除停车车牌 C、while(True)语句表示永远执行循环 D、listque.append( )语句的作用是输入停车车牌 -
5、关于栈，下列说法错误的是( )A、栈是先进后出（FILO）表。它的数据元素只能在同一端（称为栈顶）进行操作，添加（进栈），删除（出栈） B、pop(0)方法可以删除列表的尾元素(相当于栈的“出栈”操作) C、pop()方法可以删除列表的尾元素(相当于栈的“出栈”操作) D、append方法可以在列表尾部添加一个数据元素（相当于栈的“入栈”操作）
-
6、如图所示的线性数据结构，下列说法错误的是( )
A、正向编号，首元素索引号为0，向后走，索引号递增 B、反向编号，尾元素编号为-1，向首元素方向依次递减 C、线性数据结构只包括队列与栈 D、栈：后进先出，添加和删除都在栈顶实现，队列：先进先出，删除在队首，添加在队尾 -
7、关于数据结构的描述，以下选项中错误的是( )A、数据结构指相互有关联的数据元素的集合 B、数据的存储结构有顺序存储、链接存储、索引存储和散列存储 C、数据结构不可以直观地用图形表示 D、数据的逻辑结构主要有集合结构、线性结构、树结构和图结构四种类型
-
8、下列程序段运行输出正确的是( )
BookInfo0=("ID0010230",15.68,36)
BookInfo1=("ID2315937",20,2)
BookSet={BookInfo0,BookInfo1}
t=0
For i in BookSet:
t+=i[1]*i[2]
print(t)
A、68,36 B、604.48 C、20 D、2 -
9、某用户预订了商品编号为“ID2315937”、单价为20元、数量为2，可将这3个不同类型的简单数据组织成一个复合数据类型元组。记作：BookInfo1=("ID2315937",20,2),下列选择正确的是( )A、BookInfo1[1]的值是"ID2315937" B、BookInfo1[1]*BookInfo1[2]的值为40 C、BookInfo1(1)的值是20 D、len(BookInfo1)的值为4，len(BookInfo1[2])的值为1
-
10、在Python语言中，以下简单数据类型选项中描述错误的是( )A、整数（int）、浮点数（float） B、字符串（str） C、布尔（bool） D、2.5+2.5的值是整数（int)类型
-
11、下列选择中，错误的是( )A、执行ord(A)后返回的值为“65” B、执行bin(3)后返回值为“11” C、执行chr(66)后返回值为字母“B” D、执行ascii(65)后返回值为“65”
-
12、下面Python代码运行后，a、b的值为( )
a=23
b=int(a/10)
a=(a-b*10)*10
b=a+b
print(a,b)
A、23 2 B、30 20 C、30 32 D、3 2 -
13、下列关于计算1×3×5×7×9×…×99值的算法描述中，错误的是（ ）A、
B、
C、
D、
-
14、利用WPS表格存储学生信息，为了输入诸如“008104”这样的学号信息，单元格的属性需要设置成（ ）A、数值 B、文本 C、特殊 D、常规
-
15、在Excel中，下列地址为绝对地址的是（ ）A、F$1 B、$D2 C、D5 D、$E$7
-
16、在WPS表格中，计算B3到E3之间所有单元格中数据的和，在结果单元格中应输入（ ）A、SUM（B3：E3） B、=SUM（B3：E3） C、SUM（B3+E3） D、=SUM（B3+E3）
-
17、以下关于信息描述正确的是（ ）A、单纯的数据就是信息 B、28和90%这样的数值就是信息 C、今日的最高气温28℃，相对湿度90% 是数据 D、数据处理就是把原始数据转换成人们所需要的信息的过程
-
18、（最大公约数）用辗转相除法求两个正整数的最大公约数。
代码如下：
def gcd (m,n):
r＝
while r!＝0:
m＝n
n＝
return
a＝int(input(‘请输入a的值:’))
b＝int(input(‘请输入b的值:’))
print(‘最大公约数是:’)
-
19、程序设计：唐三藏又被妖怪抓走了，这次孙悟空还是没打得过妖怪，于是来求观音菩萨。观音菩萨告诉孙悟空，在天庭里身高正好为1000米的那位神仙可以降伏此妖。于是悟空立刻来到天上，在玉皇大帝的神仙册上看到了按身高从矮到高排列有10000个神仙。由于时间紧迫，悟空想用最短的时间找到这位神仙，这样才可以尽快解救唐僧。
代码如下：
List＝list(map(int，input(“请按身高递增顺序依次输入10000个神仙的身高”).split()))
left＝1
right＝10000
while ①
mid＝ ②
if List[mid]＝＝1000:
③
elif List[mid]＜1000:
④
else:
⑤
print(“能帮孙悟空的神仙在第｛0｝位上”.format(mid＋l))
(1)、程序代码中①处正确的代码是 。A、left＜right B、left＜＝right C、left!＝right D、left＞right(2)、程序代码中②处正确的代码是 。A、(left＋right)/2 B、(left＋right)\2 C、(left＋right)//2 D、(left＋right)\\2(3)、程序代码中③处正确的代码是 。A、pass B、print(mid)z C、break D、Continue(4)、程序代码中④处正确的代码是 。-A、left＝mid B、right＝mid C、left＝mid＋1 D、right＝mid-1(5)、程序代码中⑤处正确的代码是 。A、left＝mid B、right＝mid C、left＝mid＋1 D、right＝mid-1 -
20、程序设计：在舞会上，男生、女生各自排成一队。舞会开始时，依次从男队和女队的队头各出一人配成舞伴。跳完后的两人重新回到队尾。
例如：boy＝['Alex','Steven','Jack'],girl＝['Ada*,'Babs'.,'Danla','Jane']
输出：
Turn1:(Alex,Ada)
Turn2:(Steven,Babs)
Turn3:(Jack,Danla)
Turn4:(Alex,jane)
……
Turn12:(Jack,jane)
代码如下：
boy＝['Alex','Steven',‘Jack']
girl＝['Ada','Babs','Danla','Jane']
for i in range(12):
x,y＝ ① #出队
print(“Turn{:2}):({}，{})".format(i＋1,x，y))
boy.append( ② ) #再进队
girl.append( ③ ) #再进队
(1)、程序代码中①处正确的代码是 。A、boy.pop(l).girl.pop(l) B、girl.pop(l),boy.pop(l) C、boy.pop(0),girl.pop(0) D、girl.pop(0),boy.pop(0)(2)、程序代码中②处正确的代码是 。A、x B、y C、i D、i＋1(3)、程序代码中③处正确的代码是 。A、x B、y C、i D、i＋1