第五套中小学信息学奥赛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
