历届CSP初赛选择题真题解析.docxVIP

历届CSP初赛选择题真题解析

1、中缀表达式A-(B+C/D)*E的后缀表达式是（D）

A、AB-C+D/E

B、ABC+D/-E*

C、ABCD/E*±

D、ABCD/+E*-

答案解析：后缀表达式即操作符号在操作数的后面，所以括号内为BCD/+，再加上括号外的结果为D。

2、若让元素1,2,3,4,5依次进栈，则出栈次序不可能出现（C）的情况

A、5,4,3,2,1B、2,1,5,4,3C、4,3,1,2,5D、1,2,5,4,3

答案解析：栈是先进后出的数据结构，因此，1一定要比2后出栈，所以答案选择C

3、表达式(1+34)*5-56/7的后缀表达式为(C)。

1+34*5-56/7B)-*+1345/567C)134+5*567/-

D)1345*+567/-E)134+5567-*/

4、在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（A）

A、访问第i个结点（1=i=n)和求第i个结点的直接前驱（2=i=n)

B、在第i个节点后插入一个新结点（1=i=n)

C、删除第i个结点（1=i=n)

D、将n个结点从小到大排序

解析：顺序表的特点是可以实现随机存取，也就是存取的时间复杂度为O（1）；而插入、删除比较耗费时间；链表是可以O（1）实现插入删除，存取耗费时间。

5、在以下各项中，（D）不是CPU的组成部分

A、控制器?B、运算器?C、寄存器?D、主板

解析：CPU?包括ＡＢＣ三个选项

6、在下列各项中，只有（C）不是计算机存储容量的常用单位。

A、ByteB?、KBC、UBD、TB

解析:1TB=1024GB；1GB=1024MB；1MB=1024KB，1KB=1024B；1B=8bit

7、ASCII码的含义是（B）

A、二–十进制转换码?B、美国信息交换标准代码

C、数字的二进制编码?D、计算机可处理字符的唯一编码

8、一个完整的计算机系统应包括（B）

A、系统硬件和系统软件?B、硬件系统和软件系统

C、主机和外部设备?D、主机、键盘、显示器和辅助存储器

9、IT的含义是（B）

A、通信技术?B、信息技术?C、网络技术?D、信息学

10、LAN的含义是（B）

A、因特网?B、局域网?C、广域网?D、城域网

12、以下断电后仍能保存数据的有（A）

A、硬盘?B、高速缓存?C、显存?D、RAM

13、在下列关于计算机语言的说法中，正确的有（C）

A、高级语言比汇编语言更高级，是因为它的程序的运行效率更高

B、随着Pascal、C等高级语言的出现，机器语言和汇编语言已经退出历史舞台

C、高级语言比汇编语言程序更容易从一种计算机上移植到另一种计算机上

D、C是一种面向对象的高级计算机语言

14、与十进制1770对应的八进制数（C）

A、3350B、3351C、3352D、3540

解析：可以使用将1770除以8取余后逆向输出，或者将ABCD四个选项按权展开后看哪个是1770.

15、设Ａ＝Ｂ＝True,C=D=False,以下逻辑运算表达式值为假的有（D）。

A、(?A?B)Ⅴ(C?DⅤA)

B、?（（（A?B）ⅤC）?D）

C、A?（BⅤCⅤD）ⅤD

D、（A?（DⅤC）?B

解析：?是同为真才为真；否则为假；而Ⅴ是同为假才为假，否则为真

17、微型计算机中，控制器的基本功能是（A）

A、控制机器各个部件协调工作

B、实现算术运算和逻辑运算

C、获取外部信息

D、存放程序和数据

18、在以下各项中，（D）不是操作系统软件。

A、Solaris

B、Linux

C、WindowsVista

D、Sybase

19、设栈S的初始状态为空，元素a,b,c,d,e,f依次入栈S，出栈的序列b,d,f,e,c,a,则栈的容量至少应该是（C）

A、6B、5C、4D、3

解析：b出栈则a，b一定已经入栈，所以栈容量至少为2；d出栈则a,c,d必定入栈,栈容量至少为3；f出栈a,c,e,f必定入栈，栈容量至少为4；

20、设字符串S=“01ympic”，S的非空子串的数目是（A）

A、28B、29C、16D、17

解析：一个字符串的长度为n，则字符串非空子串的个数为n(n+1)/2.

21、递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（D）的数据结构。

A、队列B、多维数组C、线性表D、栈

22、在32*32点阵的”字库“中，汉字”北“与”京“的字模占用字节数之和是（B）

A、512B、256C、384D、128

解析：每个字节有8位二进制位，因此32*32点阵有32*32/8=64字节；一个汉字占用2个字节，所以”北京“两个字占用4个字节，46