CSP第一轮测试模拟题二

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+34*5-56/7

B、-*+1 34 5/56 7

C 、1 34+5*56 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、设A＝B＝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

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

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

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

C、获取外部信息

D、存放程序和数据

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、在32*32点阵的”字库“中，汉字”北“与”京“的字模占用字节数之和是（）

A、512

B、256

C、384

D、128

23、设X、Y、Z分别代表三进制下的一位数字，若等式XY+ZX=XYX在三进制下成立，那么同样在三进制下，等式XY*ZX=（）也成立。

A、YXZ

B、ZXY

C、XYZ

D、XZY

24、主存储器的存取速度比中央处理器(CPU)的工作速度慢的多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了（）

A、寄存器

B、高速缓存

C、闪存

D、外存

25、体育课的铃声响了，同学们都陆续的奔向操场，按老师的要求从高到矮站成一排。每个同学按顺序来到操场时，都从排尾走到排头，找到第一个比自己高的同学，并站在他的后面。这种站队的方法类似于（）算法。

A、快速排序

B、插入排序

C、冒泡排序

D、归并排序

26、一个正整数在二进制下有100位，则在16进制下有（）位

A、7

B、13

C、25

D、不能确定

27、目前计算机芯片(集成电路)制造的主要原料是（），它是一种可以在沙子中提炼出的物质。

A、硅

B、铜

C、锗

D、吕

28、（）是一种先进先出的线性表。

A、栈

B、队列

C、哈希表(散列表)

D、二叉树

29、计算机如果缺少（），将无法正常启动。

A、内存

B、鼠标

C、U盘

D、摄像头

30、目前个人电脑的（）市场占有率最靠前的厂商包括Intel、AMD等公司。

A、显示器

B、CPU

C、内存

D、鼠标

31、使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少一个逆序对，因此，序列5,4,3,2,1需要执行（）次操作，才能完成冒泡排序。

A、0

B、5

C、10

D、15

32、无论是TCP/TP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。如果用现实生活中的例子来比喻这些”层“，以下最恰当的是（）

A、中国公司的经理与波兰公司的经理交互商业文件

B、军队发布命令

C、国际会议中，每个人都与他国地位对等的人直接进行会谈

D、体育比赛中，每一级比赛的优胜者晋级上一级比赛。

33、矢量图(Vector Image)图形文件所占的贮存空间比较小，并且无论如何放大、缩小或旋转等都不会失真，是因为它（）

A、记录了大量像素块的色彩值来表示图像

B、用点、直线或者多边形等基于数学方程的几何图元来表示图像

C、每个像素点的颜色信息均用适量表示

D、把文件保存在互联网，采用在线浏览器的方式查看图像。

34、如果一个栈初始时为空，且当前栈中的元素从栈底到栈顶依次为a,b,c，另有元素d已经出栈，则可能的入栈顺序是（）

A、a,d,c,b

B、b,a,c,d

C、a,c,b,d

D、d,a,b,c

35、（）是目前互联网上常用的E-mail服务协议。

A、HTTP

B、FTP

C、POP3

D、Telnet

36、蓝牙和Wi-Fi都是（）设备

A、无线广域网

B、无线城域网

C、无线局域网

D、无线路由器

37、在程序运行过程中，如果递归调用的层数过多，会因为（）引发错误。

A、系统分配的栈空间溢出

B、系统分配的堆空间溢出

C、系统分配的队列空间溢出

D、系统分配的链表空间溢出

38、二进制数11.01在十进制下是（）

A、3.25

B、4.125

C、6.25

D、11.125

39、将(2,6,10,17)分别存储到某个地址区间为0-10的哈希表中，如果哈希函数h(x)=（）,将不会产生冲突，其中a mod b表示a除以b的余数。

A、x mod 11

B、x^2 mod 11

C 、(2x) mod 11

D、 mod 11,向下取整

40、在十六进制表示法中，字母A相当于十进制中的（）

A、9

B、10

C、15

D、16