计算机科学导论复习.docx

计算机科学导论复习.docx

《计算机科学导论复习.docx》由会员分享，可在线阅读，更多相关《计算机科学导论复习.docx（22页珍藏版）》请在冰豆网上搜索。

计算机科学导论复习

判断题：

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]补补是（）。

[D]D．0000110l

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

30．软件是指（）。

[D]D．计算机系统中的程序、数据结构及其说明文档31．瀑布模型的主要特点是（）。

[A]A．将开发过程严格地划分为一系列有序的活动

32．软件开发方法是指（）。

[A]A．指导软件开发的一系列规则

33．基于构件的软件开发总是（）。

[D]D．使用现存的和开发新的构件34．简单地说，软件的质量是指（）。

[C]C．用户对软件的满意程度一、选择题

1．与批处理系统相比较，分时系统的最大优点在于（）。

[A]A.具有交互性

2．有一个128MB的应用程序，要在64MB的物理内存中运行，要求操作系统具有

的功能是（）。

[D]D.虚拟存储

3.以下不可能发生的进程状态转换是（）。

[B]B.阻塞态到运行态

4.采用树形文件目录结构的主要目的是（）。

[D]D．既可提高文件搜索效率，又可解决文件重名问题

5．关于死锁，以下说法错误的是（）。

[A]A．多个进程并发使用独占设备，就一定会死锁

6．在OSI七层结构模型中，处于数据链路层与运输层之间的是（）。

[B]B．网络层

7．局域网中最常用的有线通信媒体是（）。

[A]A．双绞线和基带同轴电缆

8．防火墙能提供（）服务。

[ABCD]A．服务控制B.方向控制C.用户控制D.行为控制

9．在TCP／IP协议簇中，UDP协议在（）工作。

[B]B.传输层11．常见的图形图像包括（）。

[ABC]A．GIFB.JPEGC.TIFF12．运用计算机图形学和图像处理技术，将数据转换为图形或图像在屏幕上显示出来

并进行交互处理的理论、方法和技术是（）

[C]C．现代的数据可视化技术

13．当前用户界面的主流是（）。

[B]B.

14．人机界面应具备的特性是（）。

[ABC]环境性界面

15.虚拟现实技术的特征有（）。

[ACD]A.

16.人机界面的设计步骤有（）。

[ABCD]

图形用户交互界面

A.功能性界面B.情感性界面C.

沉浸性C.交互性D.想象性

A．绘制窗体和消息框流程图

C．从用户那里获取反馈信息

17．下列是命题的是（）。

[D]D．任何一个整数的平方仍然是正数

18．下列命题为真的是（）。

[C]C．2是整数，且4是实数

19．令A={a，{b，c}}，下列结论成立的是（）。

[B]B．{b，c}∈A

20．令A为正整数集合，定义A上的关系R：

aRb当且仅当2a≤b+1，下列有序对属

于R的是（）。

[C]C．（6，15）

21．数值分析（NumericalAnalysis）又称（）。

[A]A．数值计算

22．关于Matlab，以下说法错误的是（）。

[C]C．Matlab程序为编译执行，所以速度较快

23．下列不属于运筹学的特点的是（）。

[D]D．技术性

24.下面对于数学建模的表述，最准确的是（）。

[B]

B．在充分理解现实问题的基础上，建立数学模型的过程的总和

25．模拟人类的听觉、视觉等感觉功能，对声音、图像、景物、文字等进行识别

的方

法是（）。

[D]D．模式识别

26．人类对客观世界及其内部运行规律的认识与经验的总和是（）。

[B]B．知识

27．用模糊性知识进行的一种不确定性推理的是（）。

[C]C．非单调推理

28．从开始状态开始搜索，然后是开始状态的一个后继状态（即通过一次状态转移可以

到达的状态），接着是该状态的一个后继状态，如此等等，直至到达目标状态，这种搜索技

术是（）。

[C]C．深度优先搜索法

29.当使用别人的知识财产时，应该（）。

[D]

A．注明作者的名字B.不泄露所发现的技术秘密C.不复制软件D.

以上都是

30.一个人可以合法复制的软件是（）。

[C]A.免费软件B.共享软件C.A和B

31.以下属于软件盗版的行为包括（）。

[B]B.复制别人购买的版权软件

32.黑客行为包括（）。

[D]A．闯入计算机系统的犯罪行为B.测试计算机系统的权限D．A和B

33．实施计算机犯罪的人员包括以下的（）。

[CD]C．黑客D.未经授权的解密者

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

[D]

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

2．计算学科的根本问题是（）。

[A]A．什么能被有效地自动进行3．计算机科学与技术研究的内容可以分为（）。

[ABC]A．基础理论B．专业基础C．应用

4．计算机科学技术的研究范畴包括（）。

[ABCD]

A．计算机理论B．硬件C．软件D．网络及应用5．计算机科学与技术学科的核心知识点个数是（）个。

[C]C．141．第一台电子计算机使用的逻辑部件是（）。

[D]D.电子管

2．计算机中数据的表示形式是（）。

[B]B.二进制3．下列各类存储器中，断电后其中信息会丢失的是（）。

[A]A．RAM

4．语言处理程序大致可分为（）3类。

[A]A．汇编语言处理程序、高级语言编译程序和高级语言解释程序

5．在计算机中，算法是指（）。

[C]C.解题方案的准确而完整的描述

6．好的程序设计风格，能够提高程序的（）。

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

7．若十进制数据为137．625，则其二进制数为（）。

[B]B．

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.10818．用于处理重复动作的结构是（）。

[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

30．软件是指（）。

[D]D．计算机系统中的程序、数据结构及其说明文档31．瀑布模型的主要特点是（）。

[A]A．将开发过程严格地划分为一系列有序的活动

32．软件开发方法是指（）。

[A]A．指导软件开发的一系列规则

33．基于构件的软件开发总是（）。

[D]D．使用现存的和开发新的构件34．简单地说，软件的质量是指（）。

[C]C．用户对软件的满意程度1．与批处理系统相比较，分时系统的最大优点在于（）。

[A]A.具有交互性2．有一个128MB的应用程序，要在64MB的物理内存中运行，要求操作系统具有的功能是（）。

[D]

A．磁盘管理B.进程管理C.内存保护D.虚拟存储

3.以下不可能发生的进程状态转换是（）。

[B]B.阻塞态到运行态

4.采用树形文件目录结构的主要目的是（）。

[D]D．既可提高文件搜索效率，又可解决文件重名问题

5．关于死锁，以下说法错误的是（）。

[A]A．多个进程并发使用独占设备，就一定会死锁

6．在OSI七层结构模型中，处于数据链路层与运输层之间的是（）。

[B]B．网络层

7．局域网中最常用的有线通信媒体是（）。

[A]A．双绞线和基带同轴电缆

8．防火墙能提供（）服务。

[ABCD]A．服务控制B.方向控制C.用户控制D.行为控制

9．在TCP／IP协议簇中，UDP协议在（）工作。

[B]B.传输层

10.在IP地址方案中，159.226.181.1是一个（）。

[B]B．B类地址二．简答题

5．什么是计算机图形学？

计算机图形学主要研究的内容有哪些？

6．虚拟现实的组成要素有哪些？

7．什么是人机交互技术？

它的发展阶段有哪些？

P5

8.人机界面交互有哪几种方式？

9.令x和y是正整数，P（x）：

x是奇数，Q（x）：

x是素数，R（x,y）：

x+y是偶数。

写出下列汉语命题的符号化命题公式：

10.令p：

2是素数，q：

3是素数，r：

4是素数。

用汉语写出小列命题：

（1）（（p）∧q）

r

11.数值分析有哪几种方法？

各自的特点是什么？

12.什么是人工智能？

13．计算机专业人员的一般性道德规则是什么？

P6

14．简述知识产权的定义。

P6

1．什么是计算机系统？

P7

2．请解释冯?

诺依曼所提出的“存储程序”概念。

3.简述计算机硬件系统的五大部分。

4.简述计算机系统的主要技术指标。

5．数据输入输出最高速率P8

5.什么是接口？

它的主要功能是什么？

6.简述程序设计过程的一般步骤。

7.简述高级语言程序的运行过程。

8．简述编译程序的概念。

P9

P10

9．结构化程序设计的思想是什么？

10．结构化程序设计的原则是什么？

11．什么是数据结构？

数据的物理结构有哪些？

12．什么是算法，算法的特性有哪些？

13．什么是算法的时间复杂度和空间复杂度，如何表示？

14．简要说明一个DBMS的组成部分。

15．简述关系数据库的完整性。

16．什么叫软件危机？

17．什么叫软件工程？

1.什么是计算机操作系统？

它具有的基本功能有哪些？

2．一个操作系统都应该有哪些基本组成？

3．简述分组交换。

4．计算机网络的拓扑结构有哪些？

分别简述每种拓扑结构的特点

．简答题

5．什么是计算机图形学？

计算机图形学主要研究的内容有哪些？

答：

计算机图形学是研究怎样用数字计算机生成、处理和显示图形的一门学科。

计算机图形学主要研究的内容有：

三维景物的表示、三维场景的显示、基于图像和图形的混合绘制技术、自然景物仿真、图形用户接口、虚拟现实、动画技术、可视化技术、几何和图形数据的存储（包括数据压缩和解压缩）、图形硬件、图形标准、图形交互技术等。

6．虚拟现实的组成要素有哪些？

答：

虚拟现实一般有三个要素组成：

软件播放平台；专业计算机（SGI）；成像设备。

7．什么是人机交互技术？

它的发展阶段有哪些？

答：

人机交互技术是指通过计算机输入、输出设备，以有效的方式实现人与计算机对话的技术。

它的发展阶段由指示灯和机械开关组成的操纵界面到由终端和键盘组成的字符界面（80年代），再到由多种输入设备和光栅图形显示设备构成的图形用户界面（GUI），（90年代）PC，工作站，WIMP（W-windows、I-icons、M-menu、P-pointingdevices）界面到VR技术（发展方向）。

8.人机界面交互有哪几种方式？

答：

数据交互、图像交互、语音交互、行为交互。

9.令x和y是正整数，P（x）：

x是奇数，Q（x）：

x是素数，R（x,y）：

x+y是偶数。

写出下列汉语命题的符号化命题公式：

（1）所有正整数都是奇数。

解：

（1）?

xP（x）

10.令p：

2是素数，q：

3是素数，r：

4是素数。

用汉语写出小列命题：

（1）（（p）∧q）r

解：

（1）如果2不是素数，且3是素数，则4是素数

11.数值分析有哪几种方法？

各自的特点是什么？

（1）构造法

在数值计算问题中，有许多是可以通过构造来证明其存在性的，实际上这个构造证明的过程最终给出了该问题的求解计算公式，该计算公式可以在计算机上编程实现。

（2）离散法

由于计算机只能处理离散的数据信息，对于涉及到的连续变量问题，只有利用数学方法，将连续问题离散化，以便于计算机的实现。

（3）递推法

将一些复杂的计算过程转换为简单的、多次重复的过程，就是递推法的基本思想，这对于计算机编程实现是非常便利的。

（4）近似替代法

对于无限过程的求解，数值计算通常采用截断的处理方法，在满足误差要求的前提下，用有限的计算来近似替代。

12.什么是人工智能？

答：

人工智能AI（ArtificialIntelligence），又称为机器智能MI（MachineIntelligence），是研究、设计和应用智能机器或智能系统，用来模拟人类智能活动的能力，以延伸人类智能的科学。

它是一门综合了计算机科学、生理学、控制论、信息论、神经生理学、语言学、哲学的交叉学科。

13．计算机专业人员的一般性道德规则是什么？

答：

为了给计算机专业人员建立一套道德准则，ACM制定了一个关于其成员道德的声明。

“ACM道德和职业行为规范”包含24条规则，其中8条是一般性道德规则。

根据这些准则，一个有道德的人应该做到以下几点：

（1）为社会的进步和人类生活的幸福做出贡献

（2）注意不要伤害别人

（3）说真话并值得信任

（4）公平地对待他人

（5）尊重别人的知识产权

（6）使用别人的知识产权时给予对方适当的荣誉

（7）尊重别人的隐私权

（8）尊重机密性

14．简述知识产权的定义。

答：

目前，在世界范围内尚没有一个统一的从知识产权的内涵出发的知识产权

定义。

我国的《知识产权法教程》对知识产权的定义为：

知识产权指的是人们可以

就其智力创造的成果依法享有的专有权利

一、选择题

1．什么是计算机系统？

计算机系统是一种能够按照事先存储的程序，自动、高速地对数据进行输入、处理、输出和存储的系统，由计算机硬件系统和计算机软件系统两大部分组成。

2．请解释冯?

诺依曼所提出的“存储程序”概念。

程序和数据都以二进制的形式统一存放在存储器中，由机器自动执行。

不同的程序解决不同的问题，实现了计算机通用计算的功能。

3.简述计算机硬件系统的五大部分。

1运算器

运算器又称算术逻辑单元（ArithmeticLogicUnit，ALU），是计算机对数据进行加工处理的部件，它的主要功能是对二进制数进行加、减、乘、除等算术运算和与、或、非等基本逻辑运算，实现逻辑判断。

运算器是在控制器的控制之下实现其功能的，运算结果由控制器发出的指令送到内存储器中。

2控制器

控制器主要由指令寄存器、译码器、程序计数器和操作控制器等组成，控制器是用来控制计算机各部件协调工作，并使整个处理过程有条不紊地进行。

它的基本功能就是从内存中取出指令和执行指令，即控制器按程序计数器指出的指令地址从内存中取出该指令进行译码，然后根据该指令功能向有关部件发出控制命令，执行该指令。

另外，控制器在工作过程中，还要接受各部件反馈回来的信息。

通常把运算器、控制器集成在一个大规模集成电路板上称为中央处理器，又称CPU（CentralProcessingUnit）。

3存储器存储器是计算机的记忆装置，用于存放原始数据、中间数据、最终结果和处理

程序。

为了对存储的信息进行管理，把存储器划分成存储单元，每个单元的编号称为该单元的地址。

各种存储器基本上都是以1个字节作为一个存储单元。

存储器内的信息是按地址存取的，如要访问存储器中的某个信息，就必须知道它的地址。

向存储器里存入信息也称为“写入”，写入新的内容将覆盖原来的内容。

从存储器里取出信息也称为“读出”，信息读出后并不破坏原来存储的内容，因此信息可以重复读出，多次利用。

通常把内存储器、运算器和控制器合称为计算机主机，也可以说主机是由CPU与内

存储器组成的，而主机以外的装置称为外部设备，外部设备包括输入/输出设备、外存储器等。

4输入和输出设备

输入和出设备简称I/O（Input/Output）设备。

用户通过输入设备将程序和数据输入计算机，输出设备将计算机处理的结果（如数字、字母、符号和图形）显示或打印出来。

常用的输入设备有：

键盘、鼠标器、扫描仪、数字化仪等；常用的输出设备有：

显示器、打印机、绘图仪等。

4.简述计算机系统的主要技术指标。

评价计算机的性能指标有很多，通常人们从计算机的字长、时钟周期和主频、运算速度、内存容量、数据输入输出最高速率等技术指标来评价计算机系统。

1．字长在计算机中，用若干二进制位表示一个数或一条指令，前者称为数据字，后者

称为指令字。

字长的直接影响计算机的功能强弱、精度高低和速度快慢。

计算机处理数据时，一次可以运算的数据长度称为一个“字”（Word），字的长度称为字长。

一个字可以是一个字节（Byte，简称B），也可以是多个字节。

常用的字长有8位（bit）、16位、32位、64位等。

如某一类计算机的字由4个字节组成，则字的长度为32位，

相应的计算机称为32位机

2．时钟周期和主频

计算机的中央处理器对每条指令的执行是通过若干个微指令操作来完成的，这些微指令操作是按时钟周期的节拍来“动作”的，时钟周期的微秒数反映出计算机的运算速度。

有时也用时钟周期的倒数——时钟频率（兆频），即人们常说的主频来表示。

一般说来，主频越高（时钟周期越短），计算机的运算速度越快。

但是，主频并不能全面准确地反映计算机的运算速度，而每秒钟