试题搜索第75页

为了更加清晰地了解学生的课程选修需求，小申将对六个课程门类（艺术类、运动类、文史类、语言类、科学类、设计类等）的选修人数等数据进行统计和分析。小申想设计一个算法实现文史类课程的选修学生人数统计。请选择合适的框图，将其拖至右边流程图的虚线框内进行组合并在①_______处填空。

类型：操作题

难度系数：一般0.65

纠错

详情

有如下Python程序段：
w=[12，5，8，9，3，16]
n=len(w)；stack=[0]*n
top=-1；k=0；t=25
while top!=-l or k<n：

while t>0 and k<n：

if t>=w[k]：

top+=l；stack[top]=k

t-=w[k]

k+=l

if t==0：

print（stack[:top+1]）

k=stack[top]；top-=l

t+=w[k]：k+=l

执行该程序段后，输出第一组列表是（）

A．[0，1，2]

B．[1，2，3，4]

C．[3，5]

D．[12，5，8]

类型：选择题

难度系数：一般0.65

纠错

详情

有如下Python程序段：
a=[40，14，10，19，24，45]；n=len（a）
for i in range（n-1）：

flag=False

for j in range（n-l，i，-1）：

if a[j]>a[j-l]：

a[j]，a[j-l]=a[j-l]，a[j]

flag=True

if not flag:break

执行该程序段后，下列说法正确的是（）

A．该程序实现将数组a升序排序	B．元素14在程序运行过程中被交换2次
C．该程序的时间复杂度为0(n)	D．程序结束后，i的值为3

类型：选择题

难度系数：一般0.65

纠错

详情

某算法的部分流程图如图所示，若初始时s=""，输入x的初值为整数19，执行这部分流程后，下列说法正确的是（）

A．流程图是表示该算法的唯一方法	B．“x>0”这个条件判断执行了5次
C．变量x的终值小于0	D．变量s的终值为“01100”

类型：选择题

难度系数：一般0.65

纠错

详情

下列有关网络系统描述中，正确的是（）

A．网络作为重要的支撑技术，可分为局域网、城域网和广域网三类

B．在Internet上传送信息需要通过三层网络协议：IP、TCP、FTP

C．计算机网络是由计算机系统、数据通信系统以及网络软件和网络协议三个部分组成

D．要将整个局域网接入互联网，必须通过交换机将局域网的私有地址转化为公有地址

类型：选择题

难度系数：一般0.65

纠错

详情

已知一棵完全二叉树共有200个节点，下列说法正确的是（）

A．该完全二叉树的高度为7

B．该完全二叉树有99个叶子节点

C．该完全二叉树有100个度为2的节点

D．该完全二叉树有1个度为1的节点

类型：选择题

难度系数：一般0.65

纠错

详情

某单向队列存储空间足够，使用head记录队首元素所在的位置，tail记录队尾元素的下一个位置，经过“出队，入队，出队，出队，入队，出队”操作后，head=6，tail=8，则在操作前队列中元素的个数是（）

A．0

B．2

C．4

D．6

类型：选择题

难度系数：一般0.65

纠错

详情

某Python程序如下：
n=0
for i in range(32):
     m=i;x=0
     while m>0：
          x+=m%2
          m//=2
     if x==3：
          n+=1
print(n)
程序运行后，输出的结果是（     ）

A．3

B．5

C．10

D．32

类型：选择题

难度系数：一般0.65

纠错

详情

使用列表模拟单向链表，链表中p节点的a[p][0]存储数据，a[p][1]存储其后继节点的指针。编写Python程序删除链表中所有的偶数项（头节点为该链表的第1项），部分代码如下：
p=head #head指向该链表的头节点
while p!=-1:

q=a[p][1]

if （1） :

（2）

p=a[p][1]

上述程序段划线处可选语句为
①q!=-1 ②a[q][1]!=-1 ③a[q][1]=a[p][1] ④a[p][1]=a[q][1]
则（1）（2）处填入的语句依次为（）

A．①③

B．①④

C．②③

D．②④

类型：选择题

难度系数：一般0.65

纠错

详情

某Python程序如下：
from random import randint
a=[1,8,3,6,7,2,9,0,5,1,3]
s=[-1]*100;top=-1
i=0
x=randint（5,8）
while i<x;
     while top!=-1 and a[i] < s[top]:
          top-=1
     top+=1;s[top]=a[i]
     i+=1
while top!=-1:
     print(s[top],end="")
     top-=1
执行该程序段后，输出的结果不可能是（       ）

A．0

B．21

C．631

D．921

类型：选择题

难度系数：一般0.65

纠错

详情

学进去