2602: CSP-J初赛选择题精练(一)
Description
CSP-J初赛选择题精练
1、在8位二进制补码中，10101010表示的数是十进制下的（）
A、176 B、-86 C、-85 D、-84
2、中缀表达式A-(B+C/D)*E的后缀表达式是（ ）
A、AB-C+D/E
B、ABC+D/-E*
C、ABCD/E*±
D、ABCD/+E*-
3、若让元素1,2,3,4,5依次进栈，则出栈次序不可能出现（ ）的情况
A、5,4,3,2,1 B、2,1,5,4,3 C、4,3,1,2,5 D、1,2,5,4,3
4、表达式（1+34）5-56/7的后缀表达式为（ ）
A、1+345-56/7 B、-+1 34 5/56 7 C 、1 34+556 7/- D、1 34+5 56 7 -*/
5、在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（ ）
A、访问第i个结点（1<=i<=n)和求第i个结点的直接前驱（2<=i<=n)
B、在第i个节点后插入一个新结点（1<=i<=n)
C、删除第i个结点（1<=i<=n)
D、将n个结点从小到大排序
6、在以下各项中，（ ）不是CPU的组成部分
A、控制器 B、运算器 C、寄存器 D、主板
7、在下列各项中，只有（ ）不是计算机存储容量的常用单位。
A、Byte B 、KB C、UB D、TB
8、ASCII码的含义是（ ）
A、二–十进制转换码 B、美国信息交换标准代码
C、数字的二进制编码 D、计算机可处理字符的唯一编码
9、一个完整的计算机系统应包括（ ）
A、系统硬件和系统软件 B、硬件系统和软件系统
C、主机和外部设备 D、主机、键盘、显示器和辅助存储器
10、IT的含义是（ ）
A、通信技术 B、信息技术 C、网络技术 D、信息学
11、LAN的含义是（ ）
A、因特网 B、局域网 C、广域网 D、城域网
12、以下断电后仍能保存数据的有（ ）
A、硬盘 B、高速缓存 C、显存 D、RAM
13、在下列关于计算机语言的说法中，正确的有（ ）
A、高级语言比汇编语言更高级，是因为它的程序的运行效率更高
B、随着Pascal、C等高级语言的出现，机器语言和汇编语言已经退出历史舞台
C、高级语言比汇编语言程序更容易从一种计算机上移植到另一种计算机上
D、C是一种面向对象的高级计算机语言
14、与十进制1770对应的八进制数（ ）
A、3350 B、3351 C、3352 D、3540
15、设Ａ＝Ｂ＝True,C=D=False,以下逻辑运算表达式值为假的有（ ）。
A、(¬A⋀B)Ⅴ(C⋀DⅤA)
B、¬（（（A⋀B）ⅤC）⋀D）
C、A⋀（BⅤCⅤD）ⅤD
D、（A⋀（DⅤC）⋀B
16、（2070）16+（34）8的结果是（ ）
A、（8332）10
B、（208A）16
C、（100000000110）2
D、（20212）8
18、在以下各项中，（ ）不是操作系统软件。
A、Solaris
B、Linux
C、Windows Vista
D、Sybase
19、设栈S的初始状态为空，元素a,b,c,d,e,f依次入栈S，出栈的序列b,d,f,e,c,a,则栈的容量至少应该是（ ）
A、6
B、5
C、4
D、3
20、设字符串S=“01ympic”，S的非空子串的数目是（ ）
A、28 B、29 C、16 D、17
21、递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（ ）的数据结构。
A、队列
B、多维数组
C、线性表
D、栈
22、在3232点阵的”字库“中，汉字”北“与”京“的字模占用字节数之和是（ ）
A、512
B、256
C、384
D、128
23、设X、Y、Z分别代表三进制下的一位数字，若等式XY+ZX=XYX在三进制下成立，那么同样在三进制下，等式XYZX=（ ）也成立。
A、YXZ
B、ZXY
C、XYZ
D、XZY
24、主存储器的存取速度比中央处理器（CPU）的工作速度慢的多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。于是，为了提高系统整体的执行效率，在ＣＰＵ中引入了（ ）
Ａ、寄存器
B、高速缓存
C、闪存
D、外存
25、体育课的铃声响了，同学们都陆续的奔向操场，按老师的要求从高到矮站成一排。每个同学按顺序来到操场时，都从排尾走到排头，找到第一个比自己高的同学，并站在他的后面。这种站队的方法类似于（ ）算法。
A、快速排序
B、插入排序
C、冒泡排序
D、归并排序