20250817 第3节课测试（7~8）

在标准 ASCI 码表中，字符'4'的 ASCII 码值用二进制表示是（）

A.00000100

B.00110100

C.00110101

D.00110011

关于树这种数据结构的下述说法，正确的是()

A.一个有m个顶点和m-1条边的图就是树

B.树中的任意两个顶点之间有且只有一条简单路径

C.树中有的结点可能构成环

D.若树根层次为1，则对应高度为n的二叉树最多有 2”个结点

以下哪个不是输人设备?（）

A. 绘图仪

B.触摸屏

C.扫描仪

D.麦克风

当a=3，b=2，c=1时，执行以下程序段后c=（）

if(a>b)
a=b;

if(b>c)
b=c;
else
c=b;
c=a--;

A.0

B.1

C.2

D.3

学生在大学选修某些课程时需要先上其他的前置课程，所有课程和课程间的先修关

系构成一个有向图 G，有向边<M,N>表示课程 M 是课程N的先修课,则要找到某门课程L的全部先修课，

下面那种算法不可行？（）

A. Dijkstra

B. BFS

C. DFS

D. BFS+DFS

下列对语句 freopen("function.in"，"r”，stdin);的分析中正确的是（）

A.freopen是文件名

B.function.in 是重定向函数名

C.r代表重定向为“写”方式

D.语句将cin重定向到文件function.in

Windows下可执行文件的扩展名是()

A. com

B.exe

C.cpp

D. dll

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

A.011001111

B.11101000

C.11100110

D.01100101

下面有关布尔类型的函数的说法，正确的是（）

A.布尔类型函数只能返回0和1两个值

B.布尔类型函数可以返回负数

C.布尔类型函数必须有参数传递

D.布尔类型函数可以返回 NULL

10.

下面有关格雷码的说法，错误的是（）

A.在格雷码中，任意两个相邻的代码只有一位二进制数不同

B.格雷码是一种可靠性编码

C.在格雷码中，最大数和最小数只有一位二进制数不同

D.格雷码是一种唯一性编码

11.

现在有5个整数-2,-1,0,1,2,从中任意挑选两个整数,它们的和为0的概率是多少?

A. 1/6

B. 1/4

C. 1/5

D.1/10

12.

小明走楼梯，每次上台阶能跨1或2级。下面是走到第N步台阶的C++实现代码。

该段代码采用的是()算法。

int UpStairs(int N)

{
if(N==1)

return 1;
else if(N==2)
return 2;

else

return UpStairs(N-2)+ UpStairs(N-1);

}

A. 递推

B.贪心

C.动态规划

D.分治

13.

某内容中仅会出现A,B,C,D,E,F,G,对应的出现概率分别为0.40,0.30,0.15,0.05,0.04，0.03,0.03，如下图所示。按照哈夫曼编码规则，假设B的编码为11，则D的编码为（）

A.10010

B. 10011

C.10111

D.10001

14.

某学习小组有5名男生和3名女生,从中选3名男生和1名女生参加3项竞赛活动，每项活动至少有1人参加，则参赛方法有()种。

A.960

B.1080

C.2160

D.540

15.

简单无向连通图G有18条边，且每个顶点的度数为2,则图G有（）个顶点。

A. 81

B.17

C.18

D.64

16.

在C++语言中，以下哪种方式不能用于向函数传递参数?（）

A.值传递

B.模板传递

C.引用传递

D.指针传递

17.

以下关于算法的描述中正确的是（）

A.算法是为解决问题而编制的计算机程序

B.算法是为解决问题而采用的计算机程序设计语言

C.算法是为解决问题而采用的计算方法

D.算法是为解决问题而采取的方法与步骤

18.

在关系数据库中，存放在数据库中的数据的逻辑结构以（）为主。

A.二维表

B. 二叉树

C.哈希表

D.邻接表

19.

设某算法的时间复杂度函数的递推方程是 T(n)=T(n-1)+n(n为正整数)及 T(0)=1,则该算法的时间复杂度为（）。

A.O(logn)

B. O(n)

C. O(n²)

D.O(nlogn)

20.

在 C++语言中，一般提到的“空间复杂度”中的“空间”是指（）。

A.程序运行时所占的内存大小

B.程序运行时所占的数组大小

C.程序运行时所占的硬盘大小

D.程序源文件所占的硬盘大小

21.

2017年9月30日是星期六，1999年9月30日是（）

A. 星期三

B.星期六

C.星期五

D.星期四

22.

设栈S的初始状态为空，元素1,2,3,4,5依次入栈，以下出栈序列中不可能出现的（）

A.1, 2,3,5,4

B.2,3,1,5,4

C.1,5,3,2,4

D.4,3,5,2,1

23.

关于分治算法，下列说法中错误的是（）

A.分治算法的核心思想是分而治之，把问题转化为多个规模更小的子问题再求解

B.分治算法可以不使用递归实现

C.分治算法的时间复杂度是O(logn),其中n表示问题的规模

D.二分法、快速排序等算法都是使用分治思想的典型算法

24.

如下代码主要表示什么数据结构?

typedef int LTDataType;

typedef struct listNode

{
struct ListNode* prev;

struct listNode* next
LTDataType data;
} LTNode;

A.单向链表

B.双向链表

C.循环链表

D.优先队列

25.

使用如下代码片段定义4个字符串(假设头文件已正确定义)，以下说法中错误的是（）。

string str1 = "csp";

string str2 = str1;

char str3[]= "csp";

char *str4 = str3;

A.对于4个字符串，都可以使用std::cout输出其中的内容(例如，cout＜＜str3;)

B.str3只占用4字节内存，但str1要占用更多内存

C.由于str2由str1直接赋值得到，因此二者指向同一块内存，即修改 str1的内容后 str2的内容也会随之改变

D.由于str4由str3直接赋值得到，因此二者指向同一块内存，即修改str3的内容后 str4 的内容也会随之改变

26.

冯·诺依曼体系结构中组成计算机的五大部件是（）

A.总线、处理器、存储器、输入设备、输出设备

B. 处理器、运算器、存储器、输入设备、输出设备

C.总线、控制器、存储器、输入设备、输出设备

D.控制器、运算器、存储器、输入设备、输出设备

27.

如下代码对树的操作是（）

void postorder(tree bt)

{

if(bt)

{

postorder(bt->lchild):

postorder(bt->rchild);

cout << bt->data;

}

A.后序遍历

B.中序遍历

C.前序遍历

D.层次遍历

28.

有规格尺寸相同的5种颜色的手套(不分左右)各 15 只混装在箱子里，从中至少取

出多少只，才能保证配出3副颜色相同的手套?

A.8

B.9

C.10

D.11

20250817 第3节课测试 （7~8）