历届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,1 B、2,1,5,4,3 C、4,3,1,2,5 D、1,2,5,4,3
答案解析：栈是先进后出的数据结构，因此，1一定要比2后出栈，所以答案选择C
3、表达式(1+34)*5-56/7 的后缀表达式为( C)。
A.1+34*5-56/7  B) -*+1 34 5/56 7  C) 1 34 +5*56 7/- 
D) 1 34 5* +56 7/- E) 1 34+5 56 7-*/
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、Byte B 、KB C、UB D、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、3350 B、3351 C、3352 D、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、Windows Vista
D、Sybase
19、设栈S的初始状态为空，元素a,b,c,d,e,f依次入栈S，出栈的序列b,d,f,e,c,a,则栈的容量至少应该是（C）
A、6    B、5    C、4    D、3
解析：b出栈则a，b一定已经入栈，所以栈容量至少为2；d出栈则a,c,d必定入栈,栈容量至少为3；f出栈a,c,e,f必定入栈，栈容量至少为4；
20、设字符串S=“01ympic”，S的非空子串的数目是（A）
A、28 B、29 C、16 D、17
解析：一个字符串的长度为n，则字符串非空子串的个数为n(n+1)/2.
21、递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（D）的数据结构。
A、队列    B、多维数组    C、线性表  D、栈
22、在32*32点阵的”字库“中，汉字”北“与”京“的字模占用字节数之和是（B）
A、512    B、256      C、384      D、128
解析：每个字节有8位二进制位，因此32*32点阵有32*32/8=64字节；一个汉字占用2个字节，
所以”北京“两个字占用4个字节，464=256个字节。
23、设X、Y、Z分别代表三进制下的一位数字，若等式XY+ZX=XYX在三进制下成立，那么同样在三进制下，等式XY*ZX=（B）也成立。
A、YXZ      B、ZXY      C、XYZ单个字符视为长度为1的字符串      D、XZY
解析:三进制只有0,1,2，所以可以暴力枚举等式XY+ZX=XYX；10+21=101;则XY*ZX=10*21=210=ZXY。
24、主存储器的存取速度比中央处理器（CPU）的工作速度慢的多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。于是，为了提高系统整体的执行效率，在ＣＰＵ中引入了（B）
Ａ、寄存器
B、高速缓存
C、闪存
D、外存
25、体育课的铃声响了，同学们都陆续的奔向操场，按老师的要求从高到矮站成一排。每个同学按顺序来到操场时，都从排尾走到排头，到第一个比自己高的同学，并站在他的后面。这种站队的方法类似于（B）算法。
A、快速排序
B、插入排序
C、冒泡排序
D、归并排序
26、一个正整数在二进制下有100位，则在16进制下有（C）位
A、7      B、13    C、25    D、不能确定

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。