计算机科学导论整理知识点,计算机科学导论复习资料

判断题：

1.多处理器技术可以提高计算机系统的效率。(T)

2.总线是一条位于主板或者CPU内部的线路，数据位是沿着这条路传输的。(T)

3.系统软件是指管理控制和维护计算机系统资源的程序集合。 (T )

4.进程可以并发执行，所以多个进程同时占用处理器。 (F)

1．1946年，美国研制成功第一台高速电子数字计算机，它被命名为_________。[ENIAC]

2．冯·诺依曼设计思想中两个最重要的思想是________和_________。[二进制，存储程序]

3．面向对象最基本的概念包括_________、_________和_________。[对象，类，继承]

4．程序语言的控制成分包括_________、_________和_________3种。[顺序， 选择，循环]

5．数据管理方法根据数据管理的特点，其发展可划分为_____、_____和_____3个阶段。[人工管理，文件管理，数据库管理]

一、选择题

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

主要特点是( )。 [D]D．主要特征是使用了大规模和超大规模集成电路

2．计算学科的根本问题是( )。[A] A．什么能被有效地自动进行

3．计算机科学与技术研究的内容可以分为( )。[ABC]A．基础理论 B．专业基础 C．应用

4．计算机科学技术的研究范畴包括( )。[ABCD] A．计算机理论 B．硬件C．软件 D．网络及应用

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

6． 如果[X]补=11110011，则[-X]补是( )。[D] D．0000110l

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

8． 存储器存储容量单位中，1KB表示( )。[A] A．1024个字节

9．数据总线、地址总线、控制总线3类划分根据是( )。[A] A．总线传送的内容

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

处理的信息传递方式是( )。[B] B．并行方式

11．目标程序是( )。[D] D．机器语言程序

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

13．汇编语言使用的助记符指令与机器指令通常是一一对应的，是使用( )。[C] C．英语单词或缩写

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

15． 好的程序设计风格，能够提高程序的( )。[ABCD]A．正确性 B．可读性 C．可用性 D．可维护性

16．程序如果需要进行顺序查找，则线性表( )。[C] C. 采用顺序、链表方式存储均可

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

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

18． 用于处理重复动作的结构是( )。[C] C. 循环

19．数据结构可以是( )。[D] A．数组 B. 记录 C. 链表 D. 以上全部都是

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

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

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

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

24．根据数据加密标准，速度较快、适用于加密大量数据的场合的加密算法是()。[A] A．DES

25． 下列属于概念模型的是( )。[D] D．实体-联系模型

26．SQL语言的最大的特点是( )。[D] D．非过程化

27．设计E-R图是数据库设计过程中( )阶段的任务。[B] B．概念设计

28．数据模型的三要素是( )。[C] C．数据结构、数据操纵、数据约束

29. 一个图书管理数据库有这样的描连：一个图书馆有多本图书，一个学生可以借阅多本图书；而一本图书只能借给一个学生看，那么学生与图书之间的联系属于( )。[B] B. 1:m