2025年第一次测试

*
您的姓名：
*
1.
a在C++中，下面哪个关键字用于声明一个变量，其值不能被修改?( )
A. unsigned
B. const
C. static
D. mutable
*
2.
八进制数12345670(8)和07654321(8)的和为（ ）
A.22222221(8)
B.21111111(8)
C.22111111(8)
D.22222211(8)
*
3.
阅读下述代码， 请问修改data的value成员以存储3.14， 正确的方式是（ ）

union Data{
int num;
float value;
char symbol;
};

union Data data;
A.data.value = 3.14;
B.value.data = 3.14;
C.data->value = 3.14;
D.value->data = 3.14;
*
4.
假设有一个链表的节点定义如下：
struct Node {
int data;
Node* next;
}
现在有一个指向链表头部的指针：Node* head， 如果想要在链表中插入一个新节点，其成员data的值为42， 并使新节点成为链表的第一个节点， 下面哪个操作是正确的？
A.Node* newNode = new Node; newNode->data = 42; newNode->next = head; head = newNode;
B.Node* newNode = new Node; head->data=42; newNode->next = head； head = newNode;
C.Node* newNode = new Node; newNode->data=42; head->next = newNode;
D.Node* newNode = new Node; newNode->data=42; newNode->next = head;
*
5.
根节点的高度为1，一棵拥有2023个节点的三叉树高度至少为（ ）
A.6
B.7
C.8
D.9
*
6.
小明在某一天中依次有七个空闲时间段，他想要选出至少一个空闲时间段来练习唱歌，但他希望任意两个练习的时间段之间都有至少两个空闲的时间段让他休息。则小明一共有（ ）种选择时间段的方案。
A.31
B.18
C.21
D.33
*
7.
以下关于高精度运算的说法错误的是（ ）
A.高精度计算主要是用来处理大整数或需要保留多位小数的运算。
B.大整数除以小整数的处理的步骤可以是，将被除数和除数对齐，从左到右逐位尝试将除数乘以某个数，通过减法得到新的被除数，并累加商。
C.高精度乘法的运算时间只与参与运算的两个整数中长度较长者的位数有关。
D.高精度加法运算的关键在于逐位相加并处理进位。
*
8.
后缀表达式“623+-382/+*2^3+”对应的中级表达式是（ ）。
A.((6-(2+3))*(3+8/2))^2+3
B.6-2+3*3+8/2^2+3
C.(6-(2+3))*((3+8/2)^2)+3
D.6-((2+3)*(3+8/2))^2+3
*
9.
数101010(2)和166(8)的和为（ ）。
A.10110000(2)
B.236(8)
C.158(10)
D.A0(16)
*
10.
假设有一组字符{a,b,c,d,e,f}，对应的频率分别为5%、9%、12%、13%、16%、45%。请问以下哪个选项是字符a,b,c,d,e,f分别对应的一组哈夫曼编码？（ ）
A.1111，1110，101，100，110，0
B.1010，1001，1000，011，010，00
C.000，001，010，011，10，11
D.1010，1011，110，111，00，01
*
11.
给定一棵二叉树， 其前序遍历结果为：ABDECFG， 中序遍历结果为：DEBACFG。请问这棵树的正确后序遍历结果是什么？（ ）
A.EDBGFCA
B.EDGBFCA
C.DEBGFCA
D.DBEGFCA
*
12.
考虑一个有向无环图，该图包含4条有向边：(1,2)，(1,3)，(2,4)和(3,4)。以下哪个选项是这个有向无环图的一个有效的拓扑排序？（ ）
A.4,2,3,1
B.1,2,3,4
C.1,2,4,3
D.2,1,3,4
*
13.
在计算机中，以下哪个选项描述的数据存储容量最小？（ ）
A.字节（byte）
B.比特（bit）
C.字（word）
D.千字节（kilobyte）
*
14.
一个餐有10个男生和12个女生，如果要选出一个3人的小组，并且小组中必须至少包含1个女生，那么有多少种可能的组合？（ ）
A.1420
B.1770
C.1540
D.2200
*
15.
以下哪个不是操作系统？（ ）
A.Linux
B.Windows
C.Android
D.HTML
*
16.
当输入为“2 2 2”时，输出为“1.7321"。（ ）
对
错
*
17.
将第7行中的“(s - b) * (s - c)”改“(s - c) * (s - b)”不会影响程序运行的结果。（ ）
对
错
*
18.
程序总是输出四位小数。（ ）
对
错
*
19.
当输入为“3 4 5”时，输出为（ ）
A."6.0000"
B."12.0000"
C."24.0000"
D."30.0000"
*
20.
当输入为“5 12 13”时，输出为（ ）。
A."24.0000"
B."30.0000"
C."60.0000"
D."120.0000"
*
21.
f函数的返回值小于等于min(n, m) 。（ ）
对
错
*
22.
f函数的返回值等于两个输入字符串的最长公共子串的长度。（ ）
对
错
*
23.
当输入两个完全相同的字符串时， g函数的返回值总是true。（ ）
对
错
*
24.
将第19行中的“v[m][n]”替换为“v[n][m]"，那么该程序（ ）。
A.行为不变
B.只会改变输出
C.一定非正常退出
D.可能非正常退出
*
25.
当输入为“csp-j p-jcs”时，输出为（ ）
A."0"
B."1"
C."T"
D."F"
*
26.
当输入为“csppsc spsccp”时，输出为（  ）。
A."T"
B."F"
C."0"
D."1"
*
27.
如果输入的n为正整数， solve2函数的作用是计算n所有的因子的平方和。（ ）
对
错
*
28.
第13-14行的作用是避免n的平方根因子1（或n/i）进入第16行而被计算两次。（ ）
对
错
*
29.
如果输入的n为质数， solve2(n)的返回值为n²+1。（ ）
对
错
*
30.
如果输入的n为质数p的平方， 那么solve2(n) 的返回值为（ ）。
A.p²+p+1
B.n²+n+1
C.n²+1
D.p^4+2p²+1
*
31.

当输入为正整数时，第一项减去第二项的差值一定（ ）

A.大于0
B.大于等于0且不一定大于0
C.小于0
D.小于等于0且不一定小于0
*
32.
当输入为“5”时，输出为（ ）。
A."651 625"
B."650 729"
C."651 676"
D."652 625"
问卷星提供技术支持
举报