第五套中小学信息学奥赛CSP-J考前冲刺题

1、不同类型的存储器组成了多层次结构的存储器体系,按存取速度从快到慢排列的是

A、快存/辅存/主存

B、外存/主存/辅存

C、快存/主存/辅存

D、主存/辅存/外存

答案：C

考点分析：主要考查计算机相关知识，存取速度的快慢，最快的是CPU中的高速缓存也叫快存，然后是内存也就是主存，最后才是辅存，答案C

2、RAM 中的信息是

A、生产厂家预先写人的

B、计算机工作时随机写人的

C、防止计算机病毒侵人所使用的

D、专门用于计算机开机时自检用的

答案：B

考点分析：主要考查存储器相关知识，RAM也就是随机存储器，是计算机工作的时候随机写入的，答案B

3、在 24*24 点阵的字库中,汉字“一”与“编”的字模占用字节数分别是

A、72、72

B、32、32

C、32、72

D、72、32

答案：A

考点分析：主要考查汉字编码，汉字编码跟数字的笔画是没关系的，所以排除CD选项，24点阵也就是24位，8位组成一个字节，所以也就是3个字节；一行3个字节，24行就是3*24=72字节，答案A

4、计算机的运算速度取决于给定的时间内,它的处理器所能处理的数据量。处理器一次能处理的数据量叫字长。已知64位的奔腾处理器一次能处理64个信息,相当于（）字节

A、1

B、2

C、8

D、16

答案：C

考点分析：主要考查存储单位，和第三题一样，一个字节等于8位，所以64位就是8字节，答案C

5、在计算机领域中,通常用英文单词“BYTE”来表示

A、字

B、字节

C、二进制

D、字长

答案：B

考点分析：主要考查存储单位，位使用bit，字节是BYTE，答案B

6、GB2312-80规定了一级汉字 3755个,二级汉字 3008个,其中二级汉字字库中的汉字是以()为序排列的。

A、笔画的多少

B、以部首

C、以ascii码

D、以机内码

答案：B

考点分析：主要考查汉字编码，GB2312-80是我们国家颁布的关于常用汉字编码，其中一级汉字使以拼音排序，二级汉字是以偏旁部首排序，答案B

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}

答案：D

考点分析：主要考查栈相关知识，栈是先进后出的原则，进出栈顺序为：进1、进2、进3、出3、进4、出4、进5，所以出的是，答案D

8、设循环队列中数组的下标范围是n,其中头尾指针分别是f和r,则其元素个数是

A、r-f

B、r-f+1

C、(r-f) mod n+1

D、(r-f+n) mod n

答案：D

考点分析：主要考查循环队列相关知识，在循环队列中有可能出现两种情况，一种是头指针小于尾指针，个数就是r-f，另外一种就是头指针大于尾指针，个数就是r-f+n，所以对应元素个数通用的解法就是D

9、电线上停着两种鸟(A,B),可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可分为两类:一类是两端的小鸟相同;另一类是两端的小鸟不相同。已知:电线上两个顶点上正好停着相同的小鸟,则两端为不同小鸟的线段数目一定是()

A、奇数

B、偶数

C、可奇可偶

D、数目固定

答案：A

考点分析：主要考查逻辑思维推理能力，可以假设每种鸟有4只，画一下线就可以看出来，答案B

10、从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端,这种排序方法称为

A、插入排序

B、归并排序

C、选择排序

D、快速排序

答案：C

考点分析：主要考查排序算法知识，选择排序是一种简单直观的排序算法，它的基本思想是每次从待排序的数据中选择最小（或最大）的元素，放到已排序序列的末尾。这样，在每次选择过程中，都会找到剩余部分中的最小（或最大）元素，然后将其放到已排序序列的末尾，直到所有元素都排序完成；答案C

11、对一个满二叉树,m个树叶,1个分支结点,n个结点,则

A、n = l+m

B、l+m = 2n

C、m = l-1

D、n = 2l-1

答案：A

考点分析：主要考查二叉树相关知识，满二叉树节点个数由分支节点和叶节点之和，答案A

12、以下不是操作系统名字的是

A、WindowsXP

B、Arch/Info

C、Linux

D、OS/2

答案：B

考点分析：主要考查操作系统相关知识，Arch/Info是服务器程序，不是操作系统，答案B

13、以下不是个人计算机的硬件组成部分的是

A、主板

B、虚拟内存

C、总线

D、硬盘

答案：B

考点分析：主要考查计算机相关知识，ACD都是硬件，B是虚拟的不是硬件，答案B

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

答案：D

考点分析：主要考查栈相关知识，栈是先进后出的原则，A选项8先进所以会在51后面出，不符合，B选项87先进，所以会在90后面出，不符合，C选项8先进所以会在51后面出，不符合，答案D

15、假设我们用 d=(a1,a2..….,a5),表示无向图G的5个顶点的度数,下面给出的哪组值合理

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

考点分析：主要考查图相关知识，无向图的每个顶点的度数之和为偶数，答案A