20250817测试

如果二叉树中除了叶子节点，每个节点都有左右两个子节点，则此二叉树称为满二叉树。叶子节点全都在最底层。

对

错

二叉树的5种基本形态【多选题】

节点H的高度、深度、层数是多少？

A.高度1、深度2、层数3

B.高度2、深度3、层数3

C.高度1、深度1、层数3

D.高度1、深度3、层数3

一棵树是由N个元素组成的有限集合，每个元素称为一个节点，有一个特定的节点，称为根节点或树根（Root）,除根节点外，其余节点能分成m个互不相交的有限集合，其中的每个子集又都是一棵树，这些集合称为这棵树的子树。

对

错

在标准 ASCII码表中，已知英文字母Z的ASCII码十进制表示是 90，那么英文字母B的ASCII码二进制表示是

A.01000001

B.01000010

C.01000011

D.01000000

以下关于CSP与 NOIP 的描述正确的是

A.CSP属于非专业认证，只有在校生才能参加

B.CSP是中国电子学会举办的程序设计竞赛

C.CSP和NOIP毫无关系，没参加CSP也可以直接参加NOIP

CSP 和 NOIP 都是CCF 旗下的程序设计赛事

以下不能用作 C++程序中的标识符的是

A.private

B.friends

C.news

D. pascal

NOI复赛测评机所用的Linux系统属于

A.UML

B.IDE

C.Os

D.Database

10.

如果 65 536 种颜色用二进制编码来表示，至少需要()个二进制

A.16

B.8

C.12

D.10

11.

搜索算法中的 BFS算法经常用到的数据结构是（）

A.堆

B. 栈

C.链表

D.队列

12.

在已经从小到大排好序的n元素单向链表中查询是否存在关键字为k的元素，最坏情况下运行的时间复杂度是()

A.O(logn)

B.O(n)

C. O(n²)

D.O(nlogn)

13.

在下列各种排序算法中，不是以“比较”作为主要操作的算法是()

A.归并排序

B.快速排序

C.冒泡排序

D.桶排序

14.

关于计算机网络，下面的说法中正确的是()

A.现在的计算机必须连接到互联网才能正常运行

B.192.168.0.1是A类IP地址

C.互联网的诞生用到了现代计算机技术和现代通信技术

D.接入互联网的计算机的IP地址已经全部升级到了IPv6 地址

15.

将(2,6,10,17)分别存储到某个地址区间为 0~10的哈希表中，如果哈希函数 h(x)=(),将不会产生冲突,其中 a%b表示a除以b的余数,sqrt表示开平方,floor表示向下取整。

A.x%11

B.x2%11

C.2x%11

D.floor(sqrt(x))%11

16.

现在有一个十六进制数 27，它等于二进制数的()

A.100011

B.100101

C.100111

D.100011

17.

以下逻辑表达式中，不管 A、B 如何取值，恒为假的是()

A. (￢AVB)Λ(AVB)AA

B.((￢A V B)V (A V￢B))∧B

C.A∧((￢AVB)V(AV￢B))∧￢A

D.((￢A VB)V(AV￢B))∧AΛ￢B

18.

某二叉树有16个结点都同时有左孩子结点和右孩子结点,则该二叉树中的叶子结点数是()个

A. 19

B.17

C.18

D.16

19.

现有16张不同的卡片，其中红、黄、蓝、绿色卡片各4张。从中任取3张，要求红色最多有1张并且3张卡片不能是同一种颜色，不同的取法组合共有（）种

A.232

B.472

C.256

D.484

20.

有8个结点的非连通无向图最多有(）条边。

A.8

B.7

C.21

D.49

21.

在C++程序中用到的一个常量a=5e-6在内存中占()空间。

A.2字节

B.1字节

C.4字节

D.8字节

22.

以下关于CSP与NOIP 的描述正确的是(）

A.CSP属于专业认证，只有计算机专业在校生才能参加

B.CSP-J/CSP-S是中国通信学会举办的程序设计竞赛

C.CSP-J初赛零分也可以直接报名参加NOIP

D.CSP-J和CSP-S都是CCF牵头举办的程序设计赛事

23.

某单位安装一条电信宽带进行上网，运营商说下行速度是 500Mbps。要下载大小为10 GB 的软件，最快大约需要()秒。

A.2

B.20

C.200

D.2000

24.

大写字母 M 的 ASCI 码整数值和空格的 ASCI 码整数值之和，是字母 m的 ASCII码整数值。空格的 ASCI码整数值是（）

A. 32

B.31

C.30

D.29

25.

在微型计算机中，()的存取速度最快。

A.RAM

B.CD-ROM

C.高速缓存

D.寄存器

26.

搜索算法中的 DFS 算法经常用到的数据结构是（）

A.堆

B. 栈

C.链表

D.队列

27.

以下哪个说法是正确的?

A.花括号“{”和“}”只能作为 C++函数体的定界符

B.构成C++程序的基本单位是函数，所有函数名都可以由用户命名

C.分号是 C++语句之间的分隔符，不是语句的一部分

D.C++程序中的注释部分可以出现在程序中任意合适的地方

28.

在下列排序算法中，STL中的sort()函数采用的主要算法是（）

A.选择排序

B.快速排序

C.冒泡排序

D.拓扑排序

29.

以下哪个说法是正确的?

A.第一台电子计算机 ENIAC 是基于集成电路的产物

B.计算机必须要同时有IP地址和域名才能接人互联网

C.david@163.com 是一个正确的电子邮箱地址

D.手机上收到的短信，里面的链接可以随意点击打开

30.

以下不能对二维数组a进行正确初始化的语句是（）

A.int a[2][3]={{1,2},{3,4},{5,6}};

B.int a[][3]={{1,2},{0}};

C.int a[2][3]={0};

D.int a[][3]={1,2,3,4,5,6};

31.

现在有一个八进制数 274，其转换成的二进制数是

A.10111011

B.10111101

C.10111100

D.10101100

32.

设A=true，B=false，C=false，D=true，以下逻辑运算表达式的值为假的是()

A.((A∧B)∨C)∧D

B.(A∨B)∧(C∨D)

C.A∧(B∨C)∨D)

D. (A∧(B ∨C))∨D

33.

从班级中体育比较好的12人中选5人去参加运动会，其中甲、乙、丙最多同时选两人，不同的选法共有()种。

A.792

B.756

C.720

D.676

34.

以下哪个结构可以用来存储图?（）

A. 栈

B.二叉树

C.邻接表

D.队列