CSP-S提高模拟题3

题目总数:38
总分数:100
时间:不限时
第 1 题    单选题

1.微型计算机的性能主要取决于(  )


A.

A.内存

B.

B.主板

C.

C.中央处理器

D.
D.硬盘
第 2 题    单选题

2.128KB的存储器用十六进制表示,它的最大的地址码是()。

A.

A.10000

B.

B.EEEE

C.

C.1FFFF

D.

D.FFFFF

第 3 题    单选题

3.能将高级语言程序转换为目标程序的是()。

A.

A.调试程序

B.

B.解释程序

C.

C.编辑程序

D.

D.编译程序

第 4 题    单选题

A.

A.01011110

B.

B.00001111

C.

C.01011100

D.

D.11001110

第 5 题    多选题

5.计算机病毒传染的必要条件是(  )

A.

A.在内存中运行病毒程序

B.

B.对磁盘进行读写操作

C.

C.在内存中运行含有病毒的可执行程序 

D.

D.运行游戏软件

第 6 题    单选题

6.TCP/IP 协议共有()层协议。

A.

A.3

B.

B.4

C.

C.5

D.

D.6

第 7 题    单选题

7.192.168.0.1 是属于()

A.

A.A类地址

B.

B.B类地址

C.

C.C类地址

D.

D.D类地址

第 8 题    单选题

8.对给定的整数序列(54,73,21,35,67,78,63,24,89)进行从小到大的排序时,以第1个数作为主元.采用快速排序的第一趟扫描的结果是()。


A.

A.(24.21.35.54.67,78.63.73.89)

B.

B.(24,35,21,54,67,78,63,73,89)

C.

C(24,21,35,54,67,63,73,78,89)

D.

D(21,24,35,54,63,67,73,78,89)

第 9 题    单选题

9.一棵n个结点的完全二叉树,则二叉树的高度h为()

A.

A.n/2

B.

B. logzn

C.

C.(log:n)/2

D.

D.Llogen」+1

第 10 题    单选题

A.

A.1,2,3,4,5,6

B.

B.1,3,2,4,5,6

C.

C.1,3,2,4,6,5

D.

D.1,2,3,4,6,5

第 11 题    多选题

11.下列不属于冯·诺依曼计算机模型的核心思想是()

A.

A.采用二进制表示数据和指令

B.

B,采用“存储程序”工作方式

C.

C.计算机软件只有系统软件

D.

D.结构化程序设计方法

第 12 题    多选题

12.下列属于输人设备的是()

A.

A.打印机

B.

B.扫描仪

C.

C.光笔

D.

D,鼠标

第 13 题    多选题

A.

B.

C.

D.

第 14 题    多选题

15.下列关于十进制数100的正确说法是()


A.

A.原码为 01100100 B

B.

B.反码为 64 H

C.

C.反码为 9BH

D.

D.补码为 64 H

第 15 题    多选题

14.下面关于算法的正确的说法是()

A.

A.算法必须有输出

B.

B,算法必须在计算机上用某种语言实现

C.

C.算法不一定有输人

D.

D.算法必须在有限步执行后能结束

第 16 题    多选题

16.关于 Windows系统中的窗口和对话框的说法正确的是()

A.

A.对话框能移动和改变大小

B.

B.窗口能移动和改变大小

C.

C.对话框只能移动和但不能改变大小

D.

D.对话框不能移动但能改变大小

第 17 题    多选题

17.下列逻辑运算正确的是()。


A.

A.A·(A+B)=A

B.

B.A+(A·B)=A

C.

C.A·(B+C)=A·B+A·C

D.

D.A+(B·C)=(A+B)·(A+C)

第 18 题    多选题

18.下列关于排序说法正确的是() 

A.

A.插入排序、冒泡排序是稳定的

B.

C.

C.选择排序、希尔排序、快速排序、堆排序是不稳定的

D.

第 19 题    多选题

19.对于一个大小为3的栈,若输入队列为123456,则下列输出队列有可能的是()。

A.

A.123456

B.

B.654321

C.

C.432165

D.

D.321654

第 20 题    多选题

20.设有一个含有13 个元素的 Hash表(0~12),Hash函数是:H(key)=key%13,其中 %是求余数运算。用二次探查法解决冲突,则对于序列(8,31,20,33,18,53,27),则下列说法正确的是() 


A.

A.18在4号格子中

B.

B.33在6号格子中

C.

C.31在5号格子中

D.

D.20在7号格子中

第 21-23 题    填空题

1.小王、小张和小李中一位是工人,一位是教师,一位是律师。现在知道小李比律师年龄大,小王和教师不同岁,教师比小张年龄小。

问:__是工人__是教师__是律师.

第 24 题    填空题

2.已知8个数据元素为(26,75,15,23,14,62,72,19),按照依次插入结点的方法生成一棵二叉排序树,则该树的深度为——

第 25 题    填空题
第 26 题    填空题
第 27 题    填空题
第 28 题    填空题
第 29-33 题    多题目

第 1 题 填空

(1)

第 2 题 填空

(2)

第 3 题 填空

(3)

第 4 题 填空

(4)

第 5 题 填空

(5)

第 34-38 题    多题目

第 1 题 填空

(6)

第 2 题 填空

(7)

第 3 题 填空

(8)

第 4 题 填空

(9)

第 5 题 填空

(10)