1、在8位二进制补码中，10101010表示的数是十进制下的（B）

A、176 B、-86 C、-85 D、-84

答案解析：补码=反码+1；反码=原码除符号位外各个位取反；原码是和十进制对应的；所以，现将补码10101010转化成原码：符号位不变，减1后得到10011111，然后按位取反得到11100000，最后按权展开求和得到十进制数-86。

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

A、AB-C+D/E

B、ABC+D/-E*

C、ABCD/E*±

D、ABCD/+E*-

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

3、若让元素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

4、表达式（1+34）5-56/7的后缀表达式为（C）

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）

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）实现插入删除，存取耗费时间。

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

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

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

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

A、Byte B 、KB C、UB D、TB

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

8、ASCII码的含义是（B）

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

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

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

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

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

10、IT的含义是（B）

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

11、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

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

16、（2070）16+（34）8的结果是（A）

A、（8332）10

B、（208A）16

C、（100000000110）2

D、（20212）8

解析：将其统一化为一个进制后进行计算。

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.