计算机科学导论的摘要,计算机科学导论习题摘要.doc

《计算机科学导论》习题

一、选择题

1. 电子计算机从诞生之日起，经历了4个发展阶段，目前所使用的第四代计算机的

主要特点是( D )。

A．主要特征是逻辑器件使用电子管，用穿孔卡片机作为数据和指令的输入设备，

用磁鼓或磁带作为外存储器，使用机器语言编程

B．主要特征是使用晶体管代替了电子管，内存储器采用了磁芯体，引入了变址寄

存器和浮点运算硬件，利用I／O处理机提高了输入／输出能力

C．主要特征是用半导体中、小规模集成电路作为元器件代替晶体管等分立元件，

用半导体存储器代替磁芯存储器，使用微程序设计技术简化处理机的结构，在

软件方面则广泛地引入多道程序、并行处理、虚拟存储系统和功能完备的操作

系统，同时还提供了大量的面向用户的应用程序

D．主要特征是使用了大规模和超大规模集成电路

2．计算学科的根本问题是( A )。

A．什么能被有效地自动进行 B．NP问题

C．工程设计 D．理论研究实验方法

3．计算机科学与技术研究的内容可以分为( ABC)。

A．基础理论 B．专业基础 C．应用 D．实验

4．计算机科学技术的研究范畴包括(ABCD )。

A．计算机理论 B．硬件 C．软件D．网络及应用

5．计算机科学与技术学科的核心知识点个数是( C )个。

A．3B．12C．14D．21

6． 如果[X]补则[-X]补是( D )。

A．11l 1001l B C D．0000110l

7． 若十进制数据为137．625，则其二进制数为(B )。

A11 B101 C．1000l011．101 D．1011111．101

8． 存储器存储容量单位中，1KB表示( A )。

A．1024个字节 B．1024位 C．1024个字 D．1000个字节

9．数据总线、地址总线、控制总线3类划分根据是( A )。

A．总线传送的内容 B．总线所处的位置

C．总线传送的方向 D．总线传送的方式

10．每次可传送一个字或一个字节的全部代码，并且是对一个字或字节各位同时进行

处理的信息传递方式是( B )。

A．串行方式 B．并行方式 C．查询 D．中断

11．目标程序是( D )。

A．使用汇编语言编写的程序 B．使用高级语言编写的程序

C．使用自然语言编写的程序 D．机器语言程序

12．程序设计语言中用来组织语句生成一个程序的规则称为( A )。

A．语法 B．汇编 C．编译 D．解释

13．汇编语言使用的助记符指令与机器指令通常是一一对应的，是使用( C)。

A．自然语言 B．逻辑语言C．英语单词或缩写 D．形式语言

14． 在高级语言中，源程序的基本单位是( D )。

A．字母 B．数字 C．标号 D．语句

15． 好的程序设计风格，能够提高程序的(ABCD )。

A．正确性 B．可读性 C．可用性 D．可维护性

16．程序如果需要进行顺序查找，则线性表( C )。

A．必须以顺序方式存储 B. 必须以链表方式存储

C. 采用顺序、链表方式存储均可 D. 以上都不对

17． 假设一个顺序表中第一个数据元素在主存中的存储单元地址是100，每个元素占

用2个存储单元，则第5个元素所在存储单元的地址是( A )。

A . 108 B . 110 C . 112 D . 1 20

18． 用于处理重复动作的结构是( C )。

A．顺序 B. 判断 C. 循环 D. 逻辑

19．数据结构可以是( D )。

A．数组 B. 记录 C. 链表 D. 以上全部都是

20． 一步一步解决问题或完成任务的方法是( D )。

A．结构体 B．递归 C．迭代 D．算法

21． ( C )是算法自我调用的过程。

A．插入 B．查找 C．递归 D．迭代

22． 用来计算一组数据乘积的基本算法是( B )。

A．求和 B．乘积 C．最小 D．最大

23． 根据数值大小进行排列的基本算法是( B )。

A．查询 B．排序 C．查找 D．递归