手机扫描二维码答题
00:00:00
第4套初赛模拟试题
录音中...
（ 普及组 C++语言 两小时完成 ）
*
你的姓名：
*
一、单项选择题（共15题，每题2分，共计30分;每题有且仅有一个正确选项）
1、不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢排列的是（）
A.快存/辅存/主存
B.外存/主存/辅存
C.快存/主存/辅存
D.主存/辅存/外存
我们要清楚，快存实质是高速缓存，主存即内存，辅存也就是外存。在这三种存储器中，以高速缓存最快，故此，通常常用的程序都是存放在高速缓存区里。而主存的速度当然是比辅存要快了。
*
2、RAM中的信息是( )
A.生产厂家预先写入的
B.计算机工作时随机写入的
C.防止计算机病毒侵入所使用的
D.专门用于计算机开机时自检用的
RAM(random access memory)随时读写存储器，供计算机工作时随机写入，计算机一旦断电后，其中的信息就会消失。
*
3、在24*24 点阵的字库中，汉字“一”与“编”的字模占用字节数分别是（）
A.72、72
B.32、32
C.32、72
D.72、32
在汉字编码中，每个汉字无论笔画多少，它们字模所占的字节数总是相同的，一个字节可以存储8位二进制，24点就需要用3个字节存储，24行则需要3*24即72个字节。
*
4、计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。处理器一次能处理的数据量叫字长。已知64位的奔腾处理器一次能处理 64个信息，相当于（）字节
A.8个
B.1个
C.16个
D.2个
一个字节由8位二进制数组成，64位的奔腾处理器一 次能处理64位信息相当于8字节。
*
5、在计算机领域中，通常用英文单词“BYTE”来表示（）
A.字
B.字长
C.二进制位
D.字节
存储容量是指存储的信息量，它用字节(BYTE)作用基本单位。
*
6、GB2312-80规定了- -级汉字3755 个，二级汉字3008 个，其中二级汉字字库中的汉字是以（）为序排列的。
A.以笔划的多少
B.以部首
C.以ASCII码
D.以机内码
GB2312-80方案是我国于1981年颁布的《信息交换用汉字编码字符集》，共收录了6763个汉字，其中一级汉字3775 个是按照拼音排序，二级汉字3008 个是按部首排序，另外
还有682个图文字符。
*
7、设栈S的初始状态为空，现有5个元素组成的序列{1，2，3，4, 5}，对该序列在S栈上依次进行如下操作(从序列中的1开始，出栈后不再进栈):进栈、进栈、进栈、出栈、进栈、出栈、进栈。试问出栈的元素序列是（）
A.{5，4，3，2，1}
B.{2，1}
C. {2，3}
D. {3，4}
栈是一个后进先出的线性表，根据题意，可得，1、2.3进栈，然后是3出栈，4进戈，4出栈，最后5进栈，此时出栈的元素次序为3、4。
*
8、设循环队列中数组的下标范围是n,其中头尾指针分别是f和r，则其元素个数是（）
A. r-f
B. r-f+1
C. (r-f) MOD n+1
D. (r-f+n) MOD n
在容量为N的循环队列中，有可能出现两种情况，一种是尾指针R比头指针F大，则其元素个数为R-F: 另一种情况是尾指针比头指针小，则其元素个数为R-F+N。 为了更好地表示队列中元素的个数，可以用通用公式(r-f+n) MOD n来表示任意情况下的元素个数。
*
9、电线上停着两种鸟(A, B)，可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可公为两类: 一类是两端的小鸟相同；另一类是两端的小鸟不相同。已知:电线上两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是（）
A.奇数
B.偶数
C.可奇可偶
D.数目固定
由于线段两端相同，故此，增加- -只不同鸟，产生两条两端不同小鸟的线段，增加两
只不同鸟，可以产生两条或四条两端不同小鸟的线段。增加N只不同小鸟，由于线段两端是相同鸟，通过对称排列，必定是偶数个两端为不同小鸟的线段。
*
10、从未排序序列中挑选元素，并将其依次放入已排序序列(初始时为空)的一端，这种排序方法称为（）
A.插入排序
B.归并排序
C.选择排序
D.快速排序
选择排序的基本思想:每次从待排序的记录中选择出关键码值最小(或最大)的记录，顺序放在已排序的记录序列的一端，直到全部排完。
*
11、对一个满二叉树，m个树叶，l个分枝结点，n个结点，则（）
A. n=l+m
B.l+m=2n
C. m=l-1
D. n=2l-1
树叶：度为0的结点:分枝结点:度不为0的结点:结点:树中的每一个元素都叫结点。所以无论是什么二叉树，树叶+分枝结点=结点。
*
12、下列哪个软件不是操作系统软件的名字（）。
A. WindowsXP
B. Arch/Info
C. Linux
D. 0S/2
Arch/Info 是服务程序，不是操作系统
*
13、下列哪个不是个人计算机的硬件组成部分（）。
A.主板
B.虚拟内存
C.总线
D.硬盘
虛拟内存不是硬件组成部分。
*
14、已知元素(8，25，14，87，51, 90，6，19， 20)，问这些元素以怎样的顺序进入栈，才能使出栈的顺序满足:8在51前面:90在87的后面;20在14的后面:25在6的前面；19在90的后面。（）
A.20，6，8，51，90，25，14，19，87
B.51，6，19，20，14，8，87，90，25
C.19，20，90，8，6，25，51，14，87
D.6，25，51，8，20，19，90，87，14
入栈顺序与出栈顺序相反，因此入栈顺序中8在51后面: 90在87的前面: 20在14的前面:25在6的后面:19在90的前面。
*
15、假设我们用d=(a1,a2....,a5), 表示无向图G的5个顶点的度数，下面给出的哪组d值合理（）。
A.{2，2，2，2，2}
B.{1，2，2，1，1}
C.{3，3，3，2，2}
D.{5，4，3，2，1}
无向图的点度数之和必定为偶数，只有A符合条件
*
二、阅读程序(程序输入不超过数组或字符串定义的范围;判断题正确填小，错误填X；除特殊说明外，判断题1.5分，选择题4分，共计40分)
1、
判断题：
1. (1分)第19行输入97时，输出为“NO” (不含引号)。
对
错
*
2. (1分)第19行输入119时，输出为“YES” (不含引号)。
对
错
119-17*7， 不是质数。
*
3.若将第7行的“<=”改成“<”，程序输出的结果一定不会改变。
对
错
如果num能表示为一个质数的平方，那么会被判断为素数。
*
4.当程序执行第14行时，i的值为sqrt(num)。
对
错
i的值为sqrt(num)+1。
*
选择题：
1. (3分)最坏情况下，此程序的时间复杂度是（）。
A.0(num)
B.
C.
D.0(log num)
i从2到sqrt(num)，因此时间0(sqrt(num))。
*
2.若输入的num为20以内的正整数，则输出为“YES”的概率是（）。
A.0.45
B.0.4
C.0.5
D.0.35
输出为“YES”的输入有: 1,2,3,5,7,11,13,17,19,因此概率为9/20=0.45.
*
2、
判断题：
1.(1分)将第9行和第11行的括号去掉，程序输出结果一定不变。
对
错
*
2. (1分)将第12行的“mi>>=1”改为“mi*=0.5”，程序输出结果一定不变。
对
错
*
3.若输入为“4 4”，则输出为“78”。
对
错
输出为“84”。
*
4.此程序的时间复杂度为0(logn )。
对
错
*
选择题：
1.若输入为“3 4”，则输出为（）。
A.24
B.12
C.18
D.19
输入符合n==3的情况，答案为c*(c-1)=9。
*
2. kasumi (2046,13)的返回值为（）。
A.0
B .2022
C.2
D.2024
2046 含有因数2，2^13 是2048的倍数，因此答案为0。
*
3、
判断题：
1. (1分)程序结束时，对任意1≤i≤n， mark[i]=0。
对
错
*
2. (2分)若n<r，则程序无输出。
对
错
*
3. (2分)若输入为“4 3”，则输出中数字1和2的个数不同。
对
错
1和2都是3个。
*
4. (2分)此程序的时间复杂度为0(n )。
对
错
时间复杂度为0(n!)。
*
选择题：
5.若输入为“6 3”，则函数print的执行次数为（）。
A. 60
B.120
C.6
D.720
*
6.若输入为“7 4”，则输出的最后一行为（）。
A.4 5 6 7
B.7 6 5 4
C.4 3 2 1
D.1 2 3 4
输出的最后一行为字典序最大的排列，即7 6 5 4。
*
五、完善程序(单选题，每小题3分，共计30分)
1、克鲁斯卡尔求最小生成树思想:首先将n个点看做n个独立的集合，将所有边快排(从小到大)。然后，按排好的顺序枚举每一条边， 判断这条边连接的两个点是否属于一个集合。若是，则将这条边加入最小生成树，并将两个点所在的集合合并为一个集合。若否，则跳过。直到找到n-1条边为止。
1.①处应填（）
A.a.v < b.v
B.a.v > b.v
c.a.v >= b.v
D.a.v <=b.v
按权值升序排，写a.v<=b.v会出错
*
2.②处应填（）
A.father(x)
B.father(fat[x])
C.fat(father[x])
D.x
递归父节点，找并查集的根
*
3.③处应填（）
A. algorithm
B. point
C. cmp
D. sizeof(a)
cmp是比较函数
*
4.④处应填（）
A. a[i].y
B. father(a[i].y)
C.fat[a[i].y]
D.a[i].x
查找a[1].y所在并查集的根
*
5.⑤处应填（）
A.cnt > 0
B.i == 1
C.ans == n-1
D.cnt == n-1
选完n-1条边，就求出了最小生成树
*
2、欧拉回路问题由七桥问题而来，其基本问题是是否能一次性不重 复地走遍这七座桥，转换为数学问题中的图论就是指的是从图中的一个顶点出发，是否能够一次性不回头地走遍所有的边，算法代码如下：
1.①处应填（）
A.G[v][u]
B.!visited[u][v]
C.visited[u][v]
D.visited[v][u]
不能访问重复的边
*
2.②处应填（）
A. 1
B. 0
C. u
D. v
把这条边标记为访问过
*
3.③处应填（）.
A. euler(v);
B. euler(u);
C.G[u][v] = 0;
D.G[v][u] = 0;
递归节点v
*
4.④处应填（）
A. G[0][1]
B. G[1][0]
C. G[3][1]
D. G[0][3]
G[1][3]=G[3][1]=1
*
5.⑤处应填（）
A. G[0][2]
B. G[2][0]
C. G[2][1]
D. G[4][3]
G[3][4]=G[4][3]=1 .
评价对象得分
字体大小
