手机扫描二维码答题

 00:00:00

CCF考试选择题目汇总

录音中...

（认证时间：2023年9月16日 09:30~11:30）

基本信息：

考试编号：
考试编号：
学生姓名：
学生姓名：
年级：
年级：
乡镇：
乡镇：
学校：
学校：
指导老师：
指导老师：
指导老师电话：
指导老师电话：

一、单项选择题（共15题，每题2分，共计30分：每题有且仅有一个正确选项）

二进制数11 1011 1001 0111 和 01 0110 1110 1011 进行逻辑或运算的结果是（）

A.11 1111 1101 1111

B.11 1111 1111 1101

C.10 1111 1111 1111

D.11 1111 1111 1111

D。位运算基本知识，两位上有一位为1的时候结果就为1。0|0=0；1|0=1；0|1=1；1|1=1。

一：简介
1 位逻辑运算符：

& （位 “与”） and
^ （位 “异或”）
| （位 “或”） or
~ （位 “取反”）
2 移位运算符：
<<（左移）
>>（右移）原码：在数值前直接加一符号位的表示法。

　　例如：符号位数值位
　　 [+7]原= 0 0000111 B
　　 [-7]原= 1 0000111 B
注意：a：数0的原码有两种形式：
[+0]原=00000000B

[-0]原=10000000B

　　 b： 8位二进制原码的表示范围：-127～+127

　　反码：正数：正数的反码与原码相同。

　　负数：负数的反码，符号位为“1”，数值部分按位取反。

例如：符号位数值位

　　[+7]反= 0 0000111 B
　　 [-7]反= 1 1111000 B
　注意：a：数0的反码也有两种形式，即
　　 [+0]反=00000000B
　　 [- 0]反=11111111B
　　b.：8位二进制反码的表示范围：-127～+127

补码：

1）模的概念：把一个计量单位称之为模或模数。例如，时钟是以12进制进行计数循环的，即以12为模。在时钟上，时针加上（正拨）12的整数位或减去（反拨）12的整数位，时针的位置不变。14点钟在舍去模12后，成为（下午）2点钟（14=14-12=2）。从0点出发逆时针拨10格即减去10小时，也可看成从0点出发顺时针拨2格（加上2时），即2点（0-10=-10=-10+12=2）。因此，在模12的前提下，-10可映射为+2。由此可见，对于一个模数为12的循环系统来说，加2和减10的效果是一样的；因此，在以12为模的系统中，凡是减10的运算都可以用加2来代替，这就把减法问题转化成加法问题了（注：计算机的硬件结构中只有加法器，所以大部分的运算都必须最终转换为加法）。10和2对模12而言互为补数。

　　同理，计算机的运算部件与寄存器都有一定字长的限制（假设字长为8），因此它的运算也是一种模运算。当计数器计满8位也就是256个数后会产生溢出，又从头开始计数。产生溢出的量就是计数器的模，显然，8位二进制数，它的模数为8=256。在计算中，两个互补的数称为“补码”。
　 2）补码的表示：

　　正数：正数的补码和原码相同。
　　负数：负数的补码则是符号位为“1”。并且，这个“1”既是符号位，也是数值位。数值部分按位取反后再在末位（最低位）加1。也就是“反码+1”。
　　例如：符号位数值位
　　 [+7]补= 0 0000111 B
　　 [-7]补= 1 1111001 B

　　补码在微型机中是一种重要的编码形式，请注意：
　　a：采用补码后，可以方便地将减法运算转化成加法运算，运算过程得到简化。正数的补码即是它所表示的数的真值，而负数的补码的数值部份却不是它所表示的数的真值。采用补码进行运算，所得结果仍为补码。

　　b.：与原码、反码不同，数值0的补码只有一个，即 [0]补=00000000B。

　　c.：若字长为8位，则补码所表示的范围为-128～+127；进行补码运算时，应注意所得结果不应超过补码所能表示数的范围。

源码、反码和补码之间的转化

由于正数的源码、反码、补码表示方法相同，不需转换。

在此，仅以负数情况分析。

1）已知原码，求补码

例：已知某数X的源码为10110100B，试求X的补码和反码。

解：由【X】原=10110100B看出，X为负数。求其反码时，符号位不变，数值部分按位求反；求其补码时，再在其反码的末位加1。

10110100 原码

11001011反码，符号位不变，数值取反

1+1

11001100 补码

故：【X】补 = 11001100B，【X】反 = 11001011B。

2）已知补码，求原码。

分析：按照求负数补码的你过程，数值部分应是最低位减1，然后取反。但是对二进制数来说，先减1后取反和先取反后加1得到的结果是一样的，故仍可采用取反加1 的方法。

例：已知某数X的补码1110110B，试求其原码。

解：由【X】补 = 11101110B知，X为负数。

采用逆推法

11101110 补码

11101101反码（符号位不变，数值取反加1）

10010010原码（符号位不变，数值取反）

算法2：

设源码 = A；可见A为负数

设反码 = B；

因为补码 = 反码+1；所以

B +1 = 11101110；

B = 11101110 - 1

= 11101101;

A =B取反（符号位不变） = 10010010；

有五副不同颜色的手套(共10只手套，每副手套左右手各1只)，1次性从中取6只手套，请问恰好能配成两副手套的不同取法有( ) 种。

A. 120

B. 180

C. 150

D. 30

考点分析：主要考查小朋友们的排列组合知识，题目要求恰好取出的是配成两幅手套，所以首先可以从5副手套中取出2副（4只）：C（5，2）=5*4/2=10；还剩下2只手套，有C（10-4，2）=6*5/2=15，但是这15种取法当中有可能取到了另外3副完整的手套，所以需要减去3，也就是最后两只手套的取法有：15-3=12；所以总共6只手套取完恰好能配成两幅手套的方式有：10*12=120，答案A

阅读下述代码，请问修改data的value成员以存储3.14，正确的方式是( )。

A. data.value = 3.14;

B. value.data = 3.14;

C. data->value = 3.14;

D. value->data = 3.14;

答案：A
解析：这样可以直接将赋值给的成员。请确保的类型具有名为的公共成员变量，且其数据类型与匹配（例如或）。

目前主流的计算机储存数据最终都是转换成( ) 数据进行储存。

A.二进制

B.十进制

C.八进制

D.十六进制

3、A
第一台计算机是十进制计算机，用于计算导弹发射轨迹，理论上最快的计算机应该是e进制的（自然常数2.718281828459…），三进制比二进制快，二进制计算机因易实现而广泛使用。

今有一空栈S,对下列待进栈的数据元素序列a,b,c,d,e,f依次进行：进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈底元素为

().

A. b

B. a

C. d

D. c

根据给出的进栈和出栈操作序列，我们可以模拟栈的操作过程。

首先进栈a，然后进栈b，然后出栈（栈顶元素为b），接着进栈c，再进栈d，最后出栈（栈顶元素为d），此时栈内元素为a、c，因此栈底元素为a。

所以，操作完成后，栈底元素为a。

以下不属于面向对象程序设计语言的是( ) 。

A. C++

B. Python

C. Java

D. C

1、D
面向对象：C++、Python、C#、Java（C#和Java的面向对象程度比C++高）、

在内存储器中每个存储单元都被赋予-一个唯一-的序号，称为()。

A.地址

B.序号

C.下标

D.编号

考点分析：主要考查小朋友们对计算机存储器相关知识，内存存储器的每个单元都有一个唯一的序号叫做地址，所以答案C

对表达式a+(b-c)*d的前缀表达式为(),其中+、-、*是运算符。

A.*+a-bcd

B.+a*-bcd

C.abc-d*+

D.abc-+d

中缀表达式：a+b、前缀表达式：+ab、后缀表达式：ab+。
对于这个问题，我们可以将其中的某一部分看作一个整体，如中(b-c)应当为一个数 x，所以对其变前缀就是 x=(-bc)。
原式就变为。
这里可以结合二叉树的遍历方式一起回忆。

要将中缀表达式转换为前缀表达式，可以使用以下步骤：

1. 从中缀表达式的末尾开始，从右向左扫描中缀表达式。

2. 如果遇到操作数，则直接将其输出到前缀表达式中。

3. 如果遇到运算符，则将其与栈顶运算符进行比较：

- 如果栈为空，或者栈顶为右括号，则将当前运算符压入栈中。

- 如果当前运算符优先级高于栈顶运算符，则将当前运算符压入栈中。

- 如果当前运算符优先级低于或等于栈顶运算符，则将栈顶运算符弹出并输出到前缀表达式中，直到栈为空或者遇到优先级更低的运算符。

4. 如果遇到右括号，则将其直接压入栈中。

5. 如果遇到左括号，则将栈中的运算符弹出并输出到前缀表达式中，直到遇到右括号为止。

6. 最后，将栈中剩余的运算符依次弹出并输出到前缀表达式中。

通过这些步骤，我们可以将中缀表达式转换为前缀表达式。在每一步中，栈的作用是帮助我们维护运算符的优先级顺序。

一个班级有10个男生和12个女生。如果要选出一个3人的小组，并且小组中必须至少包含1个女生，那么有多少种可能的组合？( )

A. 1420

B. 1770

C. 1540

D. 2200

[答案]A
[解析]要选出一个3人的小组,并且小组中必须至少包含1个女生。我们可以按照以下几种情况进行计算:
情况一:选取1个女生和2个男生。
选择女生的方式有 12 种,选择男生的方式有 C(10,2) = 45 种。总共的组合方式为 12 * 45 = 540 种。
情况二:选取2个女生和1个男生。
选择女生的方式有 C(12,2) = 66 种,选择男生的方式有 10 种。
总共的组合方式为 66 * 10 = 660 种。
情况三:选取3个女生。
选择女生的方式有 C(12,3) = 220 种。
总共的组合方式为 220 种。
综上所述,总共的可能的组合方式为 540 + 660 + 220 = 1420 种。
因此,正确答案是A. 1420。

10.

二进制数1011转换成十进制数是( )。

A,11

B.10

C. 13

D.12

考点分析：主要考查小朋友们对进制转化，可以利用快速的8421法则，4位二进制从左往右对应的十进制数就是8421，所以为8+2+1=11，答案A

11.

假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF,则其前序遍历序列为()。

A.ABCDEFGHIJ

B.ABDEGHJCFI

C.ABDEGJHCFI

D.ABDEGHJFIC

假设一棵二叉树的后序遍历序列为 DGJHEBIFCA ，中序遍历序列为 DBGEHJACIF ，求前序遍历。

整体思路是这样的，由后序遍历找到每个节点，然后由中序遍历判断左右子树，将整个二叉树还原后写出前序遍历。

后序遍历的顺序知道，最后一个A是二叉树的根节点，

然后把中序遍历从A分成两段，A左边的是左子树，A右边的是右子树，

结果如下

然后看右边的子树，

从后序遍历知道，左子树的后序遍历为IFC,中序遍历为CIF

问题回到刚开始，重复之前的过程，由后序遍历知道根节点为C，把中序遍历从C分成两段，

左边是左子树，右边是右子树

也就是右边只有一个右子树，

然后再次重复以上过程，现在IF的后序遍历是IF,中序遍历是IF，说明

节点时F，I是F的左子树

这样，这棵二叉树的右子树就完全复原了，左子树的方法完全相同，就是一个递归过程，流程图如下

最后得到的完整二叉树如下：

然后写出前序遍历就可以了，是ABDEGHJCFI

12.

以下哪些算法不属于贪心算法？（）

A.Dijkstra算法

B.Floyd算法

C.Prim算法

D.Kruskal算法

。Floyd算法枚举了全部情况自然不是贪心，其他算法均有取最小值。

13.

以下哪个不是操作系统？( )

A. Linux

B. Windows

C. Android

D. HTML

答案：D
解析：送命题。。。不说了。。。谁答不对就抄1000遍。

14.

一个班学生分组做游戏，如果每组三人就多两人，每组五人就多三人，每组七人就多四人，问这个班的学生人数n在以下哪个区间？已知n<60( )。

A. 30＜n＜40

B. 40＜n＜50

C. 50＜n＜60

D. 20＜n＜30

解析：可以通过暴力求得n=53

根据题意，我们可以列出以下方程组：

1. n %3=2（每组三人就多两人）

2. n % 5=3（每组五人就多三人）

3. n %7 =4（每组七人就多四人）

我们希望找到满足这些条件的n值，同时n需要小于60。

我们可以通过计算来确定n的可能取值范围：

首先，找出满足条件的n值范围：

1. 对于每组三人多两人的条件，满足的n值为 5, 8, 11, 14, 17, 20, 23, 26, 29, 32, 35, 38, 41, 44, 47, 50, 53, 56, 59。

2. 对于每组五人多三人的条件，满足的n值为 8, 13, 18, 23, 28, 33, 38, 43, 48, 53, 58。

3. 对于每组七人多四人的条件，满足的n值为 11, 18, 25, 32, 39, 46, 53。

综合以上条件，满足这三个条件的n值为18, 53。

因此，该班学生人数n在区间 53内。

15.

319 和 377的最大公约数是（）

A .27

B .33

C .29

D .31

29：如果辗转相除啥的可能会比较麻烦，最简单的方式就是验证一下四个选项是否除得尽。

16.

以a为起点，对右边的无向图进行深度优先遍历，则b、c、d、e四个点中有可能作为最后一个遍历到的点的个数为( )。

A. 1

B.2

C. 3

D. 4

14、B
a为根，可以从左右开始深搜，左：abdce，右:acedb或acdbe，b或e可能为遍历终点，两种。

17.

一棵有n个结点的完全二叉树用数组进行存储与表示，已知根结点存储在数组的第1个位

置。若存储在数组第9个位置的结点存在兄弟结点和两个子结点，则它的兄弟结点和右子结点的位置分别是().

A.8、18

B.10、18

C.8、19

D.10、19

笔者认为描述不明确（权值无明确初始值，有向连通图表述不清楚）。
若从顶点 i 到顶点 j 有路径，则称顶点 i 和 j 是连通的。
若无向图 G 中任意两个顶点都连通，则称为连通图，否则称为非连通图。
若有向图 G 中任意两个顶点都连通，则称为强连通图。
有向图 G 中的极大强连通子图称为 G 的强连通分量。
思路：构造一个 N 个点的有向连通图，一个圆环 N 条边。
但是还没有加 a[i][i]=1 和特判 N=1 的情况，我认为这个题目有争议!

18.

G 是一个非连通简单无向图（没有自环和重边），共有 36 条边，则该图至少有（）个点。

A. 8

B. 9

C. 10

D. 11

设有 n 个点，除了一个孤立点外剩下点为完全图。（n-1）*(n-2)/2=36,n=10,解得 n=10 故选 C 。

19.

假设在基数排序过程中，受宇宙射线的影响，某项数据异变为-一个完全不同的值。请问排序算法结束后，可能出现的最坏情况是( )。

A.移除受影响的数据后，最终序列是有序序列

B.移除受影响的数据后，最终序列是前后两个有序的子序列

C.移除受影响的数据后，最终序列是一一个有序的子序列和-一个基本无序的子序列

D.移除受影响的数据后，最终序列基本无序

可以看看后面程序题，他甚至给了一个基排的框架（）。

故选 A。

20.

现有一个地址区间为 0 到 10的哈希表，对于出现冲突情况，会往后找第一个空的地址存储（到 10 冲突了就从 0 开始往后），现在要依次存储 0,1, 2,3,4,5,6,7 ，哈希函数为 h(x)=x^2 mod 11 。请问 7 存储在哈希表哪个地址中（）。

A. 5

B. 6

C. 7

D. 8

每个都算一下。分别为0,1,4,9,5,3,3,5 。重复的调整一下 0,1,4,9,5,3,6,7 。故选 C 。

21.

链表不具有的特点是( )。

A. 可随机访问任一元素

B.不必事先估计存储空间

C. 插入删除不需要移动元素

D. 所需空间与线性表长度成正比

考点分析：主要考查小朋友们对链表知识的掌握，链表是一种具有高效插入和删除能力的数据结构，但随机访问效率较低，适用于需要频繁进行插入和删除操作的应用场景，答案A

22.

以下对递归方法的描述中，正确的是：()

A.递归是允许使用多组参数调用函数的编程技术

B.递归是通过调用自身来求解问题的编程技术

C.递归是面向对象和数据而不是功能和逻辑的编程语言模型

D.递归是将用某种高级语言转换为机器代码的编程技术

答案：B
递归的主要是通过调用自身来求解问题
A选项描述是没有问题的，但是不符合递归的主要思想。
C、D描述就直接错误了。

23.

设x=true， y=true， z=false，以下逻辑运算表达式值为真的是( )。

A、(x∧y) ∧z

B、x∧(z∨y) ∧z

C、(x∧y)∨(z∨x)

D、(y∨z)∧x∧z

考点分析：主要考查小朋友们对逻辑运算符知识的掌握，逻辑与（∧）是两边同时为true才返回true，所以返回false，逻辑或（∨）两边同时为false返回false，否则返回true；根据运算规则和题目的已知条件，可以计算得到四个选项分别是：false、false、true、false，所以答案C

24.

设A是n个实数的数组，考虑下面的递归算法:

A. A数组的平均

B. A数组的最小值

C, A数组的中值

D, A数组的最大值

点分析：主要考查小朋友们对伪代码程序的理解，题目要实现的功能就是求出n个数中最小的那个数，从最内层的if和else的条件判断及返回结果可以看出，所以答案B

25.

有如下的有向图，节点为 A, B, … , J, 其中每条边的长度都标在图中。则节点 A 到节点 J 的最短路径长度为（）

A. 16

B. 19

C. 20

D. 22

考虑模拟 ACEHJ 。故选 B 。

26.

独根树的高度为1。具有61个结点的完全二叉树的高度为( )

A. 7

B.8

C.5

D.6

考点分析：主要考查小朋友们对二叉树知识的掌握，题目告知独根数高度为1，高度为2的就是2个，高度为3的就是4个，所以高度为n这一层的个数有：2的(n-1)次方，当n=6时，个数为2的5次方=32，到这一层为止总共的节点数为：1+2+4+...+32=63个，题目问的是61个，在这一层当中，所以答案D

27.

编译器的主要功能是( )。

A.将源程序翻译成机器指令代码

B.将源程序重新组合.

C.将低级语言翻译成高级语言

D.将一-种高级语言翻译成另一.种高级语言

考点分析：主要考查小朋友们对编译器知识的掌握，编译器是将我们写好的各种程序翻译成电脑机器能够读懂的机器语言（机器指令），所以答案A

28.

运行以下代码片段的行为是（）

int x = 101;

int y = 201;

int *p = &x;

int *q = &y;

p = q;

A.将x的值赋为201

B.将y的值赋为101

C.将q指向x的地址

D.将p指向y的地址

29.

以下奖项与计算机领域最相关的是( ) 。

A.奥斯卡奖

B.图灵奖

C.诺贝尔奖

D.普利策奖

2、B
图灵奖（Turing Award），全称A.M.图灵奖（ACM A.M Turing Award），是由美国计算机协会（ACM）于1966年设立的计算机奖项，名称取自艾伦·麦席森·图灵（Alan M. Turing），旨在奖励对计算机事业作出重要贡献的个人。图灵奖对获奖条件要求极高，评奖程序极严，一般每年仅授予一名计算机科学家。图灵奖是计算机领域的国际最高奖项，被誉为“计算机界的诺贝尔奖”。2000年，华人科学家姚期智获图灵奖，是华人第一次也是唯一一次获得图灵奖。
2021年5月24 日，清华大学成立量子信息班，由中科院院士、清华大学交叉信息研究院院长姚期智担任首席教授。这是清华大学首个量子信息方向的本科人才培养项目，也是继计算机科学实验班（姚班）、人工智能班（智班）之后，姚期智在清华创办的第三个拔尖创新人才培养项目。清华量子信息班于 2021 年启动招生，首批计划招收 20 人。
诺贝尔奖是指根据瑞典化学家诺贝尔于1895年的遗嘱而设立的五个奖项，包括：物理学奖、化学奖、和平奖、生理学或医学奖和文学奖，旨在表彰在物理学、化学、和平、生理学或医学以及文学上“对人类作出最大贡献”的人士；瑞典中央银行1968年设立的诺贝尔经济学奖，用于表彰在经济学领域杰出贡献的人。
普利策奖又称普利策新闻奖。是根据美国报业巨头约瑟夫·普利策（Joseph Pulitzer）的遗愿于1917年设立的奖项，后发展成为美国新闻界的最高荣誉奖。
菲尔兹奖，是据加拿大数学家约翰·查尔斯·菲尔兹(John Charles Fields)要求设立的国际性数学奖项,于1936年首次颁发。
普利兹克奖是建筑领域的国际最高奖项。是由杰伊·普利兹克（Jay A. Pritzker）和妻子辛蒂发起、凯悦基金会所赞助的于1979年设立的建筑奖项。

30.

以下哪种功能没有涉及C++语言的面向对象特性支持：()。

A.C++中调用printf函数

B.C++中调用用户定义的类成员函数

C.C++中构造一个 class 或 struct

D.C++中构造来源于同一基类的多个派生类

答案：A
这里提到了面向对象，那么我们需要知道什么事面向对象？(例：张三不想吃饭。)
面向对象（oritend-object，OO）：以问题根源作为关注点：人，饭
面向过程（oritend-process,OP）：以问题本身作为关注点：吃饭
printf是C语言中的一个输出函数，并不涉及到OOP特性，只要涉及到类(class)都是属于OOP特性。
面向对象编程中具有的三大特性：
封装：隐藏对象的属性和实现细节，仅对外提供公共访问方式。
继承：将可复用的类作为基类（父类），子类继承父类，提高代码复用性。
多态：父类或接口定义的引用变量可以指向子类或具体实现类的实例对象。

这里老师给出一个概念画个图即可，如果没有学过后面的内容，讲多了会迷。

31.

对一个n个顶点、m条边的带权有向简单图用Dijkstra算法计算单源最短路时，如果不使用堆或其它优先队列进行优化，则其时间复杂度为()0

A. 0((m + n^2) log n)

B. 0(mn + n^3)

C. 0((m + n) log n)

D. 0(n^2)

析：没优化的 dijkstra ，每次枚举找n个点，枚举n次。

如果在Dijkstra算法中不使用堆或其他优先队列进行优化，而是采用简单的数组遍历查找最小距离的节点，则时间复杂度将会是 0(n^2)。这是因为在每一轮中，需要遍历所有剩余节点来找到距离源节点最近的节点，这将导致总体时间复杂度为 0(n^2)。

32.

下列哪些问题不能用贪心法精确求解？( )

A. 霍夫曼编码问题

B. 0-1背包问题

C, 最小生成树问题

D, 单源最短路径问题

解析：01背包为动态规，找到了递推关系式，其他均为摊点。

33.

以下哪组操作能完成在双向循环链表结点p之后插入结点s的效果(其中，next域为结点的直接后继，prev域为结点的直接前驱)：()。

A.p->next->prev=s; s->prev=p; p->next=s; s->next=p->next;

B.p->next->prev=s; p->next=s; s->prev=p; s->next=p->next;

C.s->prev=p; s->next=p->next; p*>next=s; p->next->prev=s;

D.s->next=p->next; p->next->prev=s; s->prev=p; p->next=s;

注意：本题目的答案可能不唯一，需要逐个带入验证。

34.

考虑如下递归算法

A. 105

B. 840

C. 210

D. 420

13、C
solve(7)=7*5*3*2*1=210

35.

100以内最大的素数是（）

A .89

B .97

C .91

D .93

36.

假设有一组字符{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

答案：A
解析：根据字符 {a, b, c, d, e, f} 对应的频率分别为 5%, 9%, 12%, 13%, 16%, 45%，我们可以构建哈夫曼树来找到正确的哈夫曼编码。
首先，我们按照频率从小到大排序字符：
a: 5%
b: 9%
c: 12%
d: 13%
e: 16%
f: 45%
然后，我们开始构建哈夫曼树：
频率最小的字符 a 和 b 构成一组，合并后的频率为 5% + 9% = 14%。
合并后的节点与下一个频率最小的字符 c 组成一组，合并后的频率为 14% + 12% = 26%。
合并后的节点与下一个频率最小的字符 d 组成一组，合并后的频率为 26% + 13% = 39%。
合并后的节点与下一个频率最小的字符 e 组成一组，合并后的频率为 39% + 16% = 55%。
最后，合并剩余的两个字符 f 和合并后的节点，合并后的频率为 55% + 45% = 100%。
接下来，我们可以根据哈夫曼树的结构得到对应的编码：
a: 1111 b: 1110 c: 101 d: 100 e: 110 f: 0
因此，选项 A 中的编码 {1111, 1110, 101, 100, 110, 0} 是字符 abcdef 对应的一组哈夫曼编码。

37.

以下排序算法的常见实现中，哪个选项的说法是错误的：()。

A.冒泡排序算法是稳定的

B.简单选择排序是稳定的

C.简单插入排序是稳定的

D.归并排序算法是稳定的

答案：B
对于 a[i]=a[j]，且 i<j，排序后仍然满足 i<j，则称排序为稳定排序,否则为不稳定排序。
基数排序、冒泡排序、直接插入排序、归并排序是稳定的排序算法。
堆排序、快速排序、希尔排序、直接选择排序是不稳定的排序算法。

38.

把8个同样的球放在5个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的分法？（）提示:如果8个球都放在一个袋子里，无论是哪个袋子，都只算同一种分法

A .22

B .24

C .18

D .20

共有18中方法。

把问题合成，先思索5个袋子都不空的状况，再思索4个袋子不空的状况，以此类推，最后思索只运用一个袋子的状况（这种分法只要1种），把一切子状况的分法数相加求出总分法。

进一步剖析，运用k个袋子装n个球（袋子不空），一共有几种分法的问题能够转化为k个数相加等于n的种数问题。

运用5个袋子装8个球则有3种：

1+1+1+1+4 = 8

1+1+1+2+3 = 8

1+1+2+2+2 = 8

运用4个袋子分8个球则有5种：

1+1+1+5=8

1+1+2+4=8

1+1+3+3=8

1+2+2+3=8

2+2+2+2=8

运用3个袋子分8个球则有5种：

1+1+6=8

1+2+5=8

1+3+4=8

2+2+4=8

2+3+3=8

运用2个袋子分8个球则有4种：

1+7=8

2+6=8

3+5=8

4+4=8

运用1个袋子装8个球则有1种：

8=8

因而该问题的答案即为一切子状况下的和，3+5+5+4+1 = 18。

39.

前序遍历和中序遍历相同的二叉树为且仅为（）。

A. 只有 1 个点的二叉树

B. 根结点没有左子树的二叉树

C. 非叶子结点只有左子树的二叉树

D. 非叶子结点只有右子树的二叉树

前序遍历：根左右。

中序遍历：左根右。

所以去掉左时两个相同，选择 D 。

40.

小明在某一天中依次有七个空闲时间段，他想要选出至少一个空闲时间段来练习唱歌，但他希望任意两个练习的时间段之间都有至少两个空闲的时间段让他休息，则小明一共有（）种选择时间段的方案。

A. 31

B. 18

C. 21

D. 33

答案：B
解析：首先，我们可以列举出满足条件的情况：选择一个时间段练习，其余时间段都是空闲时间段。这种情况共有7种。选择两个相邻的时间段练习，其余时间段都是空闲时间段。这种情况共有6种。选择三个相邻的时间段练习，其余时间段都是空闲时间段。这种情况共有5种。

41.

你同时用time命令和秒表为某个程序在单核CPU的运行计时。假如time命令的输出如下:

A.30s

B. 24s

C.18s

D. 6s

解释一下 3 个时间，real 是程序的实际运行时间，sys 是内核态的时间，user 是用户态的时间。

而 real 用时包括 CPU 用时和所有延迟程序的执行的因素的和。CPU 用时被分为 sys 和 user 两块。

user 表示程序本身，以及它调用库中的子例程使用的时间；sys 是由程序直接或间接调用的系统调用的系统时间。

所以有 real = CPU 用时 + 其他因素的时间。CPU 用时 = user + sys。

于是有 real > user + sys。

故选 A。

42.

从一个4x4的棋盘中选取不在同一行也不在同一列上的两个方格，共有 ()种方法。

A. 60

B. 72

C. 86

D. 64

TZOJ上那个题比这个还难呢，我们可以先考虑第一个位置，有16种选法，下了一个之后只剩9种选手，行列相同，要除以/2，即16∗9/2=72

首先，我们有16个方格可以选择作为第一个方格，然后在剩下的15个方格中选择第二个方格。因此，总共有16*15=240种选择方式。

然而，我们需要排除在同一行或同一列上的情况。对于任意一个选定的第一个方格，有3个与其在同一行的方格和3个与其在同一列的方格，因此需要减去这6种情况。

所以，最终的结果是 16*9=144 种选择方式。

由于上面的计算中我们计算了每种情况两次，因此需要除以2。所以最终的结果是 144/2=72 种选择方式。

因此，从一个4x4的棋盘中选取不在同一行也不在同一列上的两个方格，共有 72 种方法。感谢您的耐心和纠正。

43.

在计算机中，以下哪个选项描述的数据存储容量最小？( )

A. 字节（byte）

B. 比特（bit）

C. 字（word）

D. 千字节（kilobyte）

答案：B
解析：比特（bit）描述的是计算机中最小的数据存储单位，它代表了二进制位，即0或1。字节（byte）是计算机中常用的数据存储单位，它由8个比特组成，可以保存一个字符或者一个字母。字（word）是在不同的上下文中使用的术语，它通常表示机器字的大小，字的大小因计算机体系结构而异，可以是8位、16位、32位或者64位。千字节（kilobyte）是数据存储容量的一种更大的单位，等于1024个字节。
因此，从描述的数据存储容量最小来看，选项 B 中的比特（bit）所表示的数据存储容量最小。

44.

有6个元素，按照6、5、4、3、2、1的顺序进入栈S,请问下列哪个出栈序列是非法的（）

A.5 4 3 6 1 2

B.4 5 3 1 2 6

C.3 4 6 5 2 1

D.2 3 4 1 5 6

答案：C
栈：后进先出表（LIFO）
方法1：模拟，简单就不多说了，单选手必须掌握。
找规律：入栈降序序，出栈如果降序或者连续升序合法；当陡升时，元素应当为栈内最小值，四个选项中陡升情况如下。
A. 5 4 [3 6] 1 2；其中6是栈内最小值，合法。
B. 4 5 3 1 2 6
C. 3 [4 6] 5 2 1；其中6不是栈内最小值，应当为5。
D. 2 3 4 1 5 6

45.

后缀表达式“6 2 3 + - 3 8 2 / + * 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

答案：A
解析：我们可以从后缀表达式的左到右扫描每个数字和操作符。遇到数字时，我们将其压入栈中；遇到操作符时，我们从栈顶弹出两个数字，进行相应的计算，并将结果压回栈中。重复此过程直到处理完所有的操作符和数字，最后栈中剩下的就是中缀表达式的结果。
具体来说，我们可以模拟一下这个过程：
遇到数字 6，将其压入栈中。栈：[6]
遇到数字 2，将其压入栈中。栈：[6, 2]
因此，最终的中缀表达式是 ((6-(2+3))*(3+(8/2)))^2+3。
遇到数字 3，将其压入栈中。栈：[6, 2, 3]
遇到操作符 +，从栈顶弹出两个数字 2 和 3，计算 2+3=5，将结果 5 压入栈中。栈：[6, 5]
遇到操作符 -，从栈顶弹出两个数字 5 和 6，计算 6-(5)=1，将结果 1 压入栈中。栈：[1]
遇到数字 3，将其压入栈中。栈：[1, 3]
遇到数字 8，将其压入栈中。栈：[1, 3, 8]
遇到数字 2，将其压入栈中。栈：[1, 3, 8, 2]
遇到操作符 /，从栈顶弹出两个数字 2 和 8，计算 8/2=4，将结果 4 压入栈中。栈：[1, 3, 4]
遇到操作符 +，从栈顶弹出两个数字 4 和 3，计算 3+4=7，将结果 7 压入栈中。栈：[1, 7]
遇到操作符，从栈顶弹出两个数字 7 和 1，计算 17=7，将结果 7 压入栈中。栈：[7]
遇到数字 2，将其压入栈中。栈：[7, 2]
遇到操作符 ^，从栈顶弹出两个数字 2 和 7，计算 7^2=49，将结果 49 压入栈中。栈：[49]
遇到数字 3，将其压入栈中。栈：[49, 3]
遇到操作符 +，从栈顶弹出两个数字 3 和 49，计算 49+3=52，得到最终结果。栈：[52]
因此，最终的中缀表达式是 ((6-(2+3))*(3+(8/2))^2+3。

46.

在C++中，下面哪个关键字用于声明一个变量，其值不能被修改？( )。

A. unsigned

B. const

C. static

D. mutable

答案：B
解析：在 C++ 中，关键字 const 用于声明一个常量，即其值不能被修改。一旦将变量声明为 const ，它的值将在声明后保持不变，不能再被修改。这是一种保护数据完整性和避免意外修改的方式。可以使用 const 来声明任何类型的变量，包括基本类型、类对象、指针以及引用等。
其他选项：
unsigned 是用于修饰整数类型，表示该整数类型只能表示非负数。
static 用于静态变量和静态成员函数的声明，它们的特点是在程序执行期间只有一个实例。
mutable 用于成员变量的声明，表示该变量可以在 const 成员函数中被修改。

47.

在程序运行过程中，如果递归调用的层数过多，可能会由于（）引发错误。

A. 系统分配的栈空间溢出

B. 系统分配的队列空间溢出

C. 系统分配的链表空间溢出

D. 系统分配的堆空间溢出

递归的时候是像栈一样，先进后出的。

故选 A

48.

若有定义：int a=7; float x=2.5, y=4.7；则表达式x+a%3*(int)(x+y)%2的值是：（）

A.0.000000

B.2.750000

C.2.500000

D.3.500000

解析:D。基础，考察数据类型和算术优先级。

49.

一些数字可以颠倒过来看，例如0、1、8颠倒过来看还是本身，6颠倒过来是9，9颠倒过来看还是6，其他数字颠倒过来都不构成数字。类似的，一些多位数也可以颠倒过来看，比如106颠倒过来是901。假设某个城市的车牌只有5位数字，每一位都可以取0到9。请问这个城市有多少个车牌倒过来恰好还是原来的车牌，并且车牌上的5位数能被3整除？（）

A.40

B.25

C.30

D.20

B。第1、2位有（0、1、8、6、9）五个数字，第3位有（0、1、8）三个数字，第4、5位由第1、2位决定。由于0,1,8模3正好余0,1,2，所以其他位确定则第3位自然确定，共5*5=25种。

50.

以比较作为基本运算，在N个数中找出最大数，最坏情况下所需要的最少的比较次数为( )

A. N2

B. N

C. N-1

D. N+1

4、C
冒泡或选择排序的第一轮，从前往后两两比较冒泡，或用第一个位置和后面的n-1个位置打擂台，最坏情况下需要比较到序列末尾才能得到最大值，即比较N-1次。

评价对象得分 

提交

开始作答

问卷星提供技术支持