手机扫描二维码答题

 00:00:00

CCF考试选择题目汇总

录音中...

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

基本信息：

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

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

以下关于高精度运算的说法错误的是( )。

A. 高精度计算主要是用来处理大整数或需要保留多位小数的运算。

B. 大整数除以小整数的处理的步骤可以是，将被除数和除数对齐，从左到右逐位尝试将除数乘以某个数，通过减法得到新的被除数，并累加商。

C. 高精度乘法的运算时间只与参与运算的两个整数中长度较长者的位数有关。

D. 高精度加法运算的关键在于逐位相加并处理进位。

答案：C
解析：C. 高精度乘法的运算时间只与参与运算的两个整数中长度较长者的位数有关。
实际上，高精度乘法的运算时间与两个整数的位数之积相关。具体来说，假设第一个整数有n位，第二个整数有m位，则高精度乘法的运算时间为O(nm)。因此，与参与运算的两个整数中长度较长者的位数有关，而不仅仅与长度较长者的位数有关。
其他选项中的说法是正确的： A. 高精度计算主要是用来处理大整数或需要保留多位小数的运算 B. 大整数除以小整数的处理步骤可以是，将被除数和除数对齐，从左到右逐位尝试将除数乘以某个数，通过减法得到新的被除数，并累加商 D. 高精度加法运算的关键在于逐位相加并处理进位

排序的算法很多，若按排序的稳定性和不稳定性分类，则（）是不稳定排序。

A.冒泡排序

B.直接插入排序

C.快速排序

D.归并排序

C。排序的稳定性特点是排序完成后，之前相同的元素排序不会改变。快速排序在排序时在交换中间元素时可能会打乱顺序。如3、1、1、2、1、6、7、8、9，在一开始3与中间1交换后，稳定性已被打破。

不稳定排序是指在排序过程中，如果存在值相等的元素，它们在排序后的相对位置可能会发生变化。以下是一些常见的不稳定排序算法：

1. 快速排序（Quick Sort）：在分割的过程中，元素的相对位置可能发生变化，因此是不稳定的排序算法。

2. 堆排序（Heap Sort）：堆排序的调整过程可能导致相等元素的相对位置发生变化，因此也是不稳定的排序算法。

3. 希尔排序（Shell Sort）：希尔排序是插入排序的一种改进，但在某些情况下可能会破坏相等元素的相对位置，因此是不稳定的排序算法。

4. 快速选择（Quick Select）：类似于快速排序，快速选择也是不稳定的排序算法。

这些都是一些常见的不稳定排序算法。在实际应用中，我们需要根据排序的需求和数据特点来选择合适的排序算法。

新学期开学了，小胖想减肥，健身教练给小胖制定了两个训练方案。方案一每次连续跑3公里可以消耗300千卡(耗时半小时);方案二每次连续跑5公里可以消耗600干卡(耗时1小时)。小胖每周周一到周四能抽出半小时跑步，周五到周日能抽出一小时跑步。另外，教练建议小胖每周最多跑21公里，否则会损伤膝盖。请问如果小胖想严格执行教练的训练方案，并且不想损伤膝盖，每周最多通过跑步消耗多少千卡？（）

A .3000

B .2500

C .2400

D .2520

2400：阅读理解题，做法就按照说法来跑就好。

一次期末考试，某班有15人数学得满分，有12人语文得满分，并且有4人语、数都是满分，那么这个班至少有一门得满分的同学有多少人？（）

A.23

B.21

C.20

D.22

容斥原理，至少一门满分人数=数学满分+语文满分-语文数学满分=15+12-4=23。

对一个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)。

一个班级有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。

以下哪组操作能完成在双向循环链表结点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;

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

冒泡排序算法的伪代码如下:

对n个数用以上冒泡排序算法进行排序，最少需要比较多少次?

A.n^2

B.n-2

C.n-1

D.n

考点分析：主要考查小朋友们对冒泡排序算法的掌握，冒泡排序是相邻两个数进行比较，如果顺序不对就进行交换，最坏的情况就是排序的所有数字都是逆序，就需要进行n(n-1)/2次操作，最少只要进行一遍也就是n-1次比较就好了，所以答案C

二进制数101.11对应的十进制数是( ) 。

A.6.5

B.5.5

C.5.75

D.5.25

7、C
R进制转10进制，按权展开：
2²+1+2^-1+2^-2=5.75

10.

以下哪个奖项是计算机科学领域的最高奖?(）

A.图灵奖

B.鲁班奖

C.诺贝尔奖

D.普利策奖

11.

若有定义：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。基础，考察数据类型和算术优先级。

12.

令根结点的高度为 1，则一棵含有 2021 个结点的二叉树的高度至少为（）。

A. 10

B. 11

C. 12

D. 2021

至少”，故是完全二叉树。所以 2 ^10 -1=1023;,2^11-1=2047;故选 B

13.

今有一空栈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。

14.

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

A.10

B.9

C.11

D.8

B。要求最小的点就是要尽可能占用边， n 个点的完全无向图最多占用n*(n+1)/2 条边，n=8的时候是8*7/2=28，意味着8个顶点最多有28条边。由于题目是求非连通图，则再加上单独第9个点。

15.

105

A.5

B.7

C.9

D.13

16.

广度优先搜索时,一定需要用到的数据结构是()

A.栈

B. 二叉树

C,队列

D.哈希表

解析：广搜一定会用到队列，属于基础啦。

17.

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

A.C++中调用printf函数

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

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

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

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

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

18.

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

A. Linux

B. Windows

C. Android

D. HTML

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

19.

二进制数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；

20.

后缀表达式“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。

21.

设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法，在最坏情况下至少要做多少次比较？（）

A.n

B.nlogn

C.2n

D.2n-1

D。两个数组从小到大依次比较，哪边小哪边入数组，当某一数组全部计入结果数组后，剩下的也依次进入。最好的情况是数组A所有数都比数组B第一个数小，只要比较n次。最坏情况是全部比较完，最后AB只剩最后一个数比较，总比较次数就是2n-1。

22.

有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

23.

假设有一个链表的节点定义如下：

现在有一个指向链表头部的指针：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;

答案：A
解析：D选项没有更新 head 的值，导致没法插入新的数据，BC 选项对 head 的 data 进行修改

24.

有10个顶点的无向图至少应该有( )条边才能确保是一个连通图。

A. 9

B. 10

C. 11

D. 12

考点分析：主要考查小朋友们对图的知识的掌握，根据无向图的连通性定理，对于一个无向图，如果它有n个顶点，那么它至少需要有n-1条边才能确保是一个连通图。因此，对于一个有10个顶点的无向图，它至少需要有9条边才能确保是一个连通图，所以答案A

25.

五个小朋友并排站成- -列，其中有两个小朋友是双胞胎，如果要求这两个双胞胎必须相邻，则有( ) 种不同排列方法?

A. 48

B. 36

C. 24

D. 72

1.捆绑法
顾名思义，就是将一个部分的人（东西）当做一个人（东西）。
例题：2020年csp-j 第10题
5个小朋友并列站成一排，其中有两个小朋友是双胞胎，要求让这两个小朋友站在一起，则有多少种排列方法？
就让这两个小朋友融合在一起，也就变成了4个人，则有4x3x2x1的方法，但是，虽然这两个小朋友融合在了一起，但他还是2个人，所以最后的答案还要乘以2x1
则为4！x2！=48种

插空法
也算是一种特殊的题型，就举个例子：在5个小蓝中，要来3个小绿，让小绿们不靠边也不相邻，有几种方案？
首先，5个小蓝有5！排列方法，而3个小绿则有4个可供使用的位子，也就是有4x3x2种方法

26.

计算机系统用小端(Little Endian) 和大端(Big Endian) 来描述多字节数据的存储地址顺序模式，其中小端表示将低位字节数据存储在低地址的模式、大端表示将高位字节数据存储在低地址的模式。在小端模式的系统和大端模式的系统分别编译和运行以下C++代码段表示的程序，将分别输出什么结果? ( )

A. EF、EF

B. EF、DE

C. DE、EF

D. DE、DE

根据题意，低位的就是选最低位的的。高位的就是选择最高位的。

故选 B。

27.

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

A.二进制

B.十进制

C.八进制

D.十六进制

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

28.

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

A. C++

B. Python

C. Java

D. C

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

29.

二进制数 00101010_2 和 00010110_2 的和为（）。

A. 00111100_2

B. 01000000_2

C. 00111100_2\

D. 01000010_2

送分题，考察二进制加法。

计算题，算出来是 01000000（2）故选 B 。

30.

编译器的功能是（）

A.将源程序重新组合

B.将一种语言（通常是高级语言）翻译成另一种语言（通常是低级语言）

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

D.将一种编程语言翻译成自然语言

B。编译器是将高级语言（如C++）编译成计算机能够理解的二进制0和1（机器语言、低级语言）

31.

将(2, 7, 10, 18)分别存储到某个地址区间为0~10的哈希表中，如果哈希函数*(x)=(),将不会产生冲突，其中a mod b表示a除以b的余数。

A.x2 mod 11

B.2x mod 11

C.x mod 11

D.[x/2J mod 11,其中[x/2」表示x/2下取整

解析：A 中各个数为 4,5,1,5
B 中各个数为 4,3,9,3
C 中各个数为 2,7,10,7
D 中各个数为 1,3,5,9
仅有D没有重复数字，不产生冲突

32.

假设一棵二叉树的后序遍历序列为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

33.

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

A.01 0010 1000 1011

B.01 0010 1001 0011

C.01 0010 1000 0001

D.01 0010 1000 0011

01 0010 1000 0011：与运算是有 0 就为 0，都是 1 才是 1。

34.

设变量x为float型且已赋值，则以下语句中能将x中的数值保留到小数点后两位，并将第三位四舍五入的是（）

A.X=(x*100+0.5)/100.0

B.x=(int)(x*100+0.5)/100.0;

C.x=(x/100+0.5)*100.0

D.x=x*100+0.5/100.0;

B。主要考察强制类型转换，加0.5再转成int是四舍五入常用操

35.

现有一段8分钟的视频文件，它的播放速度是每秒24帧图像，每帧图像是

一幅分辨率为2048x1024像素的32位真彩色图像。请问要存储这段原始无压缩视频，需要多大的存储空间？( )。

A.30G

B. 90G

C. 150G

D. 450G

要计算存储空间的大小，我们需要首先计算每一帧图像的大小，然后将其乘以每秒的帧数，最后再乘以视频的总时间长度。

每帧图像的大小可以通过以下公式计算：

其中，宽度为2048像素，高度为1024像素，位深度为32位，即每个像素占用32位（4字节）。

所以每帧图像的大小为：

每秒的存储空间为：

因此，8分钟（480秒）的视频文件所需的存储空间为：

换算成更常见的单位，即约为96.6GB。

所以，要存储这段原始无压缩视频，需要大约96.6GB的存储空间

36.

阅读下述代码，请问修改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
解析：这样可以直接将赋值给的成员。请确保的类型具有名为的公共成员变量，且其数据类型与匹配（例如或）。

37.

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

A. 1

B.2

C. 3

D. 4

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

38.

由数字1，1，2，4，8，8所组成的不同的4位数的个数是（）

A.104

B.102

C.98

D.100

B。排列组合问题，也可以用穷举算。若由4种不同数字即1、2、4、8有A（4,4）=24种；若有且只有2个数一样，共有1124；1128；1148；1288；1488；2488六类，共6*A(4,4)/A(2,2)=72种；若1、1、8、8组合有A(4,4)/(A(2,2)*2)=6种；

39.

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

A. 霍夫曼编码问题

B. 0-1背包问题

C, 最小生成树问题

D, 单源最短路径问题

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

40.

你同时用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。

41.

若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次退栈操作，则不可能得到的出栈序列是( )。

A. dcebfa

B. cbdaef

C. bcaefd

D. afedc

又是原题拿来改改（）。

A 是进进进进退退进退退进退退。

B 是进进进退退进退退进退进退。

C 是进进退进退退进进退进退退。

D 是进退进进进进进退退退退退。

故选 D。

42.

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

A. A数组的平均

B. A数组的最小值

C, A数组的中值

D, A数组的最大值

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

43.

现有一张分辨率为2048x1024像素的32位真彩色图像。请问要存储这张图像，需要多大的存储空间? ( )。

A.16MB

B.4MB

C.8MB

D.32MB

考点分析：主要考查小朋友们对计算机存储知识的掌握，32位对应的是4个字节，所以总共这张图片的大小为：2048*1024*4字节=8388608字节，而计算机通常用千字节（KB）、兆字节（MB）、吉字节（GB）进行转换表示，所以8388608字节≈8389KB≈8MB，答案C

2048*1024*32/8/1024/1024=8M

44.

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

A. 8

B. 9

C. 10

D. 11

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

45.

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

A. 可随机访问任一元素

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

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

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

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

46.

定义一种字符串操作为交换相邻两个字符。将 DACFEB变为 ABCDEF 最少需要（）次上述操作。

A. 7

B. 8

C. 9

D. 6

考虑冒泡排序思想。
A D C F E B 1 次。
A B D C F E 4 次。
A B C D F E 1 次。
A B C D E F 1 次。
共 7 次。故选 A 。

47.

对假设栈S和队列Q的初始状态为空。存在el~e6六个互不相同的数据，每个数据按照进栈S、出栈S、进队列Q、岀队列Q的顺序操作，不同数据间的操作可能会交错。己知栈S中依次有数据el、e2、e3、e4、e5和e6进栈，队列Q依次有数据e2、e4、e3、 e6、e5和e1出队列。则栈S的容量至少是()个数据。

A.2

B.3

C.4

D.6

48.

一个字符串中任意个连续的字符组成的子序列称为该字符串的子串，则字符串abcab有 ()个内容互不相同的子串。

A.12

B.13

C.14

D.15

解析：答案：B
可以其中每个字符作为起始字符，找出能组合的子串，最后去重。
a, ab, abc, abca, abcab
b, bc, bca, bcab
c, ca, cab

空

49.

一副纸牌除掉大小王有52张牌，四种花色，每种花色13张。假设从这52张牌中随机抽取13张纸牌，则至少()张牌的花色一致。

A .4

B .2

C .3

D .5

4：抽屉原理，最坏情况就是最平均的情况，123412341234，还有一张必然会构成4。

50.

从一个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 种方法。感谢您的耐心和纠正。

提交

开始作答

问卷星提供技术支持