ID: 5

客观题

难度: 2

上传者:

点我下载试题后作答

一、选择题（每题 2 分，共计 30 分）

$32$ 位 int 类型的存储范围是?（）

{{ select(1) }}

$-2147483647\sim 2147483647$
$-2147483647\sim 2147483648$
$-2147483648\sim 2147483647$
$-2147483648\sim 2147483648$

计算 $(14_8-1010_2)\times D_{16}-1101_2$ （）。 {{ select(2) }}

$13$
$14$
$15$
$16$

某公司有 $10$ 名员工，分为 $3$ 个部门： $A$ 部门有 $4$ 名员工， $B$ 部门有 $3$ 名员工、 C 部门有 $3$ 名员工。现需要从这 $10$ 名员工中选出 $4$ 名组成一个工作组，且每个部门至少要有 $1$ 人。问有多少种选择方式（）。

{{ select(3) }}

$120$
$126$
$132$
$238$

以下哪个序列对应数组 $0$ 至 $8$ 的 $4$ 位二进制格雷码（ Gray code ）？（）

{{ select(4) }}

$0000,0001, 0011, 0010, 0110, 0111, 0101, 1000$
$0000, 0001, 0011, 0010, 0110, 0111, 0100, 0101$
$0000, 0001, 0011, 0010, 0100, 0101, 0111, 0110$
$0000, 0001, 0011, 0010, 0110, 0111, 0101, 0100$

记 1Kb 为 $1024$ 字节（ byte），1MB 为 1024KB，那么 1MB 是多少二进制位（ bit）？（）。

{{ select(5) }}

$1000000$
$1048576$
$8000000$
$8388608$

以下哪个不是 C++ 中的基本数据类型？（） {{ select(6) }}

int
float
struct
char

以下哪个不是 C++中的循环语句？（） {{ select(7) }}

for
while
do - while
repeat - until

在 C/C++ 中， (char)('a' + 13) 与下面的哪一个值相等？（） {{ select(8) }}

'm'
'n'
'z'
'3'

假设有序表中有 $1000$ 个元素，则用二分法查找元素 $x$ 最多需要比较（）次。 {{ select(9) }}

$25$
$10$
$7$
$1$

下面哪一个不是操作系统名字？（） {{ select(10) }}

Notepad
Linux
Windows
macOS

在无向图中，所有顶点的度数之和等于（）。 {{ select(11) }}

图的边数
图的边数的 $2$ 倍
图的点数
图的点数的 $2$ 倍

12 已知二叉树的前序遍历为 [A, B, D, E, C, F, G] ，中序遍历为 [D, B, E, A, F, C, G]，求二叉树的后序遍历。

{{ select(12) }}

[𝐷, 𝐸, 𝐵, 𝐹, 𝐺, 𝐶, 𝐴]
[𝐷, 𝐸, 𝐵, 𝐹, 𝐺, 𝐴, 𝐶]
[𝐷, 𝐵, 𝐸, 𝐹, 𝐺, 𝐶, 𝐴]
[𝐷, 𝐸, 𝐵, 𝐹, 𝐺, 𝐴, 𝐶]

给定一个空栈，支持入栈和出栈操作。若入栈操作的元素依次是 1 2 3 4 5 6 ，其中 $1$ 最先入栈， $6$ 最后入栈，下面哪种出栈顺序是不可能的？（） {{ select(13) }}

6 5 4 3 2 1
1 6 5 4 3 2
2 4 6 5 3 1
1 3 5 2 4 6

有 $5$ 个男生和 $3$ 个女生站成一排，规定 $3$ 个女生必须相邻，问有多少种不同的排列方式？（） {{ select(14) }}

$4320$
$5040$
$3600$
$2880$

编译器的主要作用是什么？（） {{ select(15) }}

直接执行源代码
将源代码转换为机器代码
进行代码调试
管理程序运行时的内存

二，阅读程序（程序输入不超过数组或字符串定义的范围；判断题正确选 T ，错误选 F；除特殊说明外，判断题每题 $1.5$ 分，选择题 $3$ 分，共计 $40$ 分）

(1)

（2分） {{ select(16) }}

T
F

（2分） {{ select(17) }}

T
F

（2分） {{ select(18) }}

T
F

{{ select(19) }}

$1060$
$328$
$381$
$275$

{{ select(20) }}

将不能正确计算 $10$ 以内的素数个数及其的和
仍然输出 $4$ 与 $17$
输出 $3$ 与 $10$
输出结果不变，但运行时间更短。

(2)

{{ select(21) }}

T
F

{{ select(22) }}

T
F

{{ select(23) }}

T
F

{{ select(24) }}

$6$
$7$
$8$
$9$

{{ select(25) }}

$25$
$30$
$35$
$40$

{{ select(26) }}

$10$
$15$
$20$
$25$

(3)

{{ select(27) }}

T
F

{{ select(28) }}

T
F

{{ select(29) }}

T
F

{{ select(30) }}

$5$
$25$
$250$
$625$

{{ select(31) }}

$27$
$81$
$144$
$256$

{{ select(32) }}

$9$
$16$
$25$
$36$

三，完善程序（单选题，每小题 $3$ 分）

题意：给你一个数字 $n$ 判断它是不是完全平方数。

① 处应填（） {{ select(33) }}

1
2
3
4

② 处应填（） {{ select(34) }}

(int)floor(sqrt(num) - 1)
(int)floor(sqrt(num))
(int)floor(sqrt(num / 2)) - 1
(int)floor(sqrt(num / 2))

③ 处应填（） {{ select(35) }}

num = 2 * i
num == 2 * i
num = i * i
num == i * i

④ 处应填（） {{ select(36) }}

num = 2 * i
num == 2 * i
true
false

⑤ 处应填（） {{ select(37) }}

num = 2 * i
num != 2 * i
true
false

(2)

① 处应填（） {{ select(38) }}

0
1
2
3

② 处应填（） {{ select(39) }}

src, tmp
src, tgt
tmp, tgt
tgt, tmp

③ 处应填（） {{ select(40) }}

src, tmp, tgt
src, tgt, tmp
tgt, tmp, src
tgt, src, tmp

④ 处应填（） {{ select(41) }}

src, tmp, tgt
tmp, src, tgt
src, tgt, tmp
tgt, src, tmp

⑤ 处应填（） {{ select(42) }}

0
1
i - 1
i