2022暑期信息学C++编程社团学生招募

说明：⒈社团活动由学生自愿参与、家长全面负责接送安全；⒉所有社团活动均为公益免培训费，培训时间7月6日－7月20日；⒊参与的学生在活动期间必须接受承办方的管理；⒋请跟班一起参加学习的带队老师管理自己学校的学生；⒌活动安排的时间如有调整会在班级群里提前发布；⒍本期培训结束后，将计划组织学生参与7月23日C++编程邀请赛，比赛优胜者有机会参与7月27日至8月26日的CSP强化辅导班。

Q1:姓名

填空1

Q2:性别

男

女

Q3:手机

填空1

Q4:请选择一个分组

A.小学组

B.中学组

Q5:身份证号

填空1

Q6:计算机系统总线上传送的信号有（）。

A.地址信号与控制信号

B. 数据信号、控制信号与地址信号

C.控制信号与数据信号

D. 数据信号与地址信号

Q7:微机内存储器的地址是按（）编址的。

A.二进制位

B. 字长

C. 字节

D. 微处理器的型号

Q8:十进制数11/128可用二进制数码序列表示为( ) 。

A.1011/1000000

B.1011/100000000

C.0.001011

D. 0.0001011

Q9:算式(2047)10－(3FF)16＋(2000)8的结果是( )。

A.(2048)10

B.(2049)10

C. (3746)8

D. (1AF7)16

Q10:[x]补码=10011000，其原码为( )

A.011001111

B.11101000

C.11100110

D.01100101

Q11:一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。

A. 调制解调器

B. 路由器

C. 网卡

D. 网关

E. 网桥

Q12:TCP/IP协议共有( )层协议。

A.3

B.4

C.5

D.6

Q13:一个高度为h 的二叉树最小元素数目是（）。

A. 2h+1

B. h

C. 2h-1

D. 2h

Q14:一个向量第一个元素的存储地址是100,每个元素的长度是2,则第5个元素的地址是( ) 。

A.110

B.108

C. 100

D. 109

Q15:设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key % 13,其中% 是求余数运算。用线性探查法解决冲突,则对于序列(2、８、31、20、19、18、53、27),18应放在第几号格中( ) 。

A.5

B.9

C.4

D.0

Q16:按照二叉树的定义,具有3个结点的二叉树有( ) 种。

A.3

B.4

C.5

D.6

Q17:在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的( ) 倍。

A.1/2

B.1

C.2

D.4

Q18:设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5,e6依次通过栈S,一个元素出栈后即进入队列Q,若出队的顺序为e2,e4,e3,e6,e5,e1,则栈S的容量至少应该为( ) 。

A.2

B.3

C.4

D.5

Q19:若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1是n，则Pi是()

A.i

B.n-1

C.n-i+1

D.不确定

Q20:以下哪一个不是栈的基本运算( )

A.删除栈顶元素

B.删除栈底的元素

C.判断栈是否为空

D.将栈置为空栈

Q21:下面关于算法的错误说法是( )

A.算法必须有输出

B.算法必须在计算机上用某种语言实现

C.算法不一定有输入

D.算法必须在有限步执行后能结束

Q22:在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12，所需的关键码比较的次数为( )

A)2

B)3

C)4 　

D)5

Q23:一棵二叉树的高度为h，所有结点的度为0，或为2，则此树最少有( )个结点。

A.2h-1

B.2h-1

C.2h+1

.)h+1

Q24:对该图进行深度优先遍历,得到的顶点序列正确的是( )。

A.a,b,e,c,d,f

B.a,c,f,e,b,d

C.a,e,b,c,f,d

D.a,b,e,d,f,c

Q25:已知一棵二叉树的结点名为大写英文字母，其中序与后序遍历的顺序分别为：CBGEAFHDIJ与CGEBHFJIDA则该二叉树的先序遍历的顺序为：ABCEGDFHIJ

A.对

B.错

Q26:在有N个叶子节点的哈夫曼树中，其节点总数为（　　）

A.不确定

B. 2N-1　

C. 2N+1

D. 2N

Q27:某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索（binary-search），在最坏的情况下，需检视（　　）个单元。

A.1000

B. 10　

C. C. 100

D. D. 500

Q28:线性表若采用链表存贮结构，要求内存中可用存贮单元地址（　　）

A.必须连续

B. 部分地址必须连续

C. 一定不连续

D. 连续不连续均可

Q29:下列叙述中，正确的是（　　）

A.线性表的线性存贮结构优于链表存贮结构

B.队列的操作方式是先进后出

C.栈的操作方式是先进先出

D. 二维数组是指它的每个数据元素为一个线性表的线性表

Q30:满二叉树的叶结点个数为N，则它的结点总数为（）。

A. N

B. 2 * N

C. 2 * N – 1

D. 2 * N + 1

E. 2N – 1

Q31:在有N个叶子节点的哈夫曼树中，其节点总数为（　　）

A.不确定

B. 2N-1　　

C. 2N+1

D. 2N

Q32:某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索（binary-search），在最坏的情况下，需检视（　）个单元。

A.1000

B. 10　

C. 100

D. 500

Q33:线性表若采用链表存贮结构，要求内存中可用存贮单元地址（　）

A.必须连续

B. 部分地址必须连续

C. 一定不连续

D. 连续不连续均可

Q34:下列叙述中，正确的是（　）

A.线性表的线性存贮结构优于链表存贮结构

B.队列的操作方式是先进后出

C.栈的操作方式是先进先出

D. 二维数组是指它的每个数据元素为一个线性表的线性表

Q35:从ENIAC到当前最先进的计算机，冯•诺依曼体系结构始终占有重要的地位。冯•诺依曼体系结构的核心内容是（）。

E.A. 采用开关电路

F.B. 采用半导体器件

G.C. 采用存储程序和程序控制原理

H.D. 采用键盘输入

2022暑期信息学C++编程社团学生招募

关于

1年前

更新

频次

题目数

有问题？问问AI帮你修改改主题：如咖啡问卷改为奶茶问卷