计算机科学导论复习

1、判断题：1. 多处理器技术可以提高计算机系统的效率。 T2. 总线是一条位于主板或者 CPU 内部的线路，数据位是沿着这条路传输的。 T3. 系统软件是指管理控制和维护计算机系统资源的程序集合。 T 4. 进程可以并发执行，所以多个进程同时占用处理器。 F1 1946 年，美国研制成功第一台高速电子数字计算机，它被命名为 。ENIAC2. 冯诺依曼设计思想中两个最重要的思想是 和。二进制，存储程序3. 面向对象最根本的概念包括 、 和 。 对象，类，继承4. 程序语言的控制成分包括 、 和 3 种。 顺序， 选择，循环 5. 数据管理方法根据数据管理的特点，其开展可划分为 、 和 3 个阶段。

2、 人工管理，文件管理，数据库管理 一、选择题1. 电子计算机从诞生之日起， 经历了 4 个开展阶段， 目前所使用的第四代计算机 的 主要特点是 。 DD .主要特征是使用了大规模和超大规模集成电路2. 计算学科的根本问题是 。 A A .什么能被有效地自动进行3. 计算机科学与技术研究的内容可以分为 。 ABCA .根底理论 B .专业基 础 C .应 用4.计算机科学技术的研究范畴包括。ABCD A .计算机理论B .硬件C 软件D .网络及应用5 计算机科学与技术学科的核心知识点个数是个。C C . 146. 如果X补补是o D D .000011018 .存储器存储容量单位中，1KB表示

3、o A A . 1024个字节9 数据总线、地址总线、控制总线3类划分根据是。A A 总线传送的内容10 每次可传送一个字或一个字节的全部代码，并且是对一个字或字节各位同时进行处理的信息传递方式是。B B 并行方式11.目标程序是。D D 机器语言程序12 程序设计语言中用来组织语句生成一 个程序的规那么称为o AA .语法13 .汇编语言使用的助记符指令与机器指令通常是对应的，是使用 。CC .英语单词或缩写14 .在高级语言中，源程序的根本单位是。D D 语句15 .好的程序设计风格，能够提高程序的。ABCDA 正确性B 可读性C可用 性D .可维护性16 .程序如果需要进行顺序查找，那么

4、线性表。C C.采用顺序、链表方式存 储均可仃.假设一个顺序表中第一个数据元素在主存中的存储单元地址是100，每个元素占用2个存储单元，那么第5个元素所在存储单元的地址是。A A . 10818 .用于处理重复动作的结构是。C C.循环19 .数据结构可以是。D A .数组B.记录C.链表D.以上全部 都是步一步解决问题或完成任务的方法是。D D .算法.递归用来计算一组数据乘积的根本算法是。B B乘积根据数值大小进行排列的根本算法是 。B B排序()24 根据数据加密标准，速度较快、适用于加密大量数据的场合的加密算法是A A . DES25以下属于概念模型的是。D D 实体-联系模型26SQ

5、L语言的最大的特点是。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 .使用现存的和开发新的

6、构件 34 简单地说，软件的质量是指。C C 用户对软件的满意程度一、选择题1.与批处理系统相比较，分时系统的最大优点在于。A A.具有交互性 2 .有一个128MB的应用程序，要在 64MB的物理内存中运行，要求操作系统具有的功能是()。D D.虚拟存储3. 以下不可能发生的进程状态转换是 ( ) 。 B B. 阻塞态到运行态4. 采用树形文件目录结构的主要目的是 ( ) 。 D D 既可提高文件搜索效率， 又可解 决文件重名问题5关于死锁，以下说法错误的选项是 ( ) 。 A A 多个进程并发使用独占设备， 就一定会 死锁6 .在OSI七层结构模型中，处于数据链路层与运输层之间的是()。B

7、 B 网络层7 局域网中最常用的有线通信媒体是( ) 。 A A 双绞线和基带同轴电缆8 防火墙能提供 ( ) 效劳。 ABCD A 效劳控制 B. 方向控制 C. 用户控 制 D. 行为 控制9在 TCP IP 协议簇中， UDP 协议在 ( ) 工作。 B B. 传输层 11常见的图形图出来C C 现代的数据可视化技术 图形用户交互界面B B.A. 功能性界面 B. 情感性界面 C.ABC 环像包括( )。 ABC A GIF B. JPEG C. TIFF 12 运用计算机图形学和图像处理技术， 将数据转换为图形或图像在屏幕上显示并进行交13当前用户界面的主流是 ()14 人机界面应具备

8、的特性是 ( )沉浸性 C. 交互性 D. 想象性 ACDA.境性界面15. 虚拟现实技术的特征有 ( ) 。16. 人机界面的设计步骤有 ( )A 绘制窗体和消息框流程图ABCDC 从用户那里获取反响信息仃.以下是命题的是()。D D .任何一个整数的平方仍然是正数18 以下命题为真的是 ()。 C C 2 是整数，且 4 是实数19 .令 A=a , b , c，以下结论成立的是()。B B . b, c A20 .令A为正整数集合，定义 A上的关系R : a R b当且仅当2a b+1，以下有序对 属 于 R 的是 ( ) 。 C C . (6 ， 15)21 .数值分析 (Numeri

9、cal Analysis) 又称 ( ) 。A A .数值计算22. 关于 Matlab ，以下说法错误的选项是 ( ) 。 C C . Matlab 程序为编译执行， 所以速 度较快23. 以下不属于运筹学的特点的是 ( ) 。 D D .技术性24. 下面对于数学建模的表述，最准确的是 ( ) 。BB .在充分理解现实问题的根底上，建立数学模型的过程的总和25. 模拟人类的听觉、视觉等感觉功能，对声音、图像、景物、文字等进行识别的方法是 ( ) 。 D D .模式识别26 .人类对客观世界及其内部运行规律的认识与经验的总和是()。B B .知识27. 用模糊性知识进行的一种不确定性推理的是

10、 ( ) 。 C C .非单调推理28. 从开始状态开始搜索， 然后是开始状态的一个后继状态 ( 即通过一次状态转移 可 以到达的状态 ) ，接着是该状态的一个后继状态，如此等等，直至到达目标状态，这种 搜 索技术是 ( ) 。 C C .深度优先搜索法29. 当使用别人的知识财产时，应该 ( ) 。DA .注明作者的名字 B. 不泄露所发现的技术秘密 C. 不复制软件 D.以上都是30. 一个人可以合法复制的软件是 ( ) 。 C A. 免费软件 B. 共 享 软 件 C . A 和 B31. 以下属于软件盗版的行为包括()。B B.复制别人购置的版权软件32. 黑客行为包括 ( ) 。 D

11、 A 闯入计算机系统的犯罪行为 B. 测试计算机系统 的权限 D A 和 B33 实施计算机犯罪的人员包括以下的( ) 。 CD C 黑客 D. 未 经 授权的解密者1. 电子计算机从诞生之日起，经历了 4 个开展阶段，目前所使用的第四代计算机 的主要特点是 ( ) 。 DD 主要特征是使用了大规模和超大规模集成电路2计算学科的根本问题是 ( ) 。 A A 什么能被有效地自动进行 3计算机科学与技术 研究的内容可以分为 ( ) 。 ABC A 根底理论 B 专 业根底 C 应用 4计算机科学技术的研究范畴包括( ) 。 ABCDA 计算机理论B 硬件C 软件D.网络及应用5 计算机科学与技术

12、学科的核 心知识点个数是 ( ) 个。 C C 14 1第一台电子计算机使用的逻辑部件是 ( )。 D D. 电子管2 计算机中数据的表示形式是()。B B.二进制3 以下各类存储器中，断电后其中 信息会丧失的是 ()。A A RAM4 .语言处理程序大致可分为()3类。A A 汇编语言处理程序、高级语言编译程序和高级语言解释程序5 .在计算机中，算法是指()。C C.解题方案的准确而完整的描述6好的程序设计风格，能够提高程序的()。ABCDA 正确性B 可读性C.可用性 D 可维护性7 假设十进制数据为 137 625，那么其二进制数为 ( ) 。 B B 8 .存储器存储容量单位中，1KB

13、表示()o A A . 1024个字节9 数据总线、地址总线、控制总线 3 类划分根据是 ( ) 。 A A 总线传送的内容 10每次可传送一个字或 一个字节的全部代码，并且是对一个字或字节各位同时进 行处理的信息传递方式是 ( ) o B B 并行方式 1 1 目标程序是 ( ) o D D 机器语言程序 1 2 程序设计语言中用来 组织语句生成一个程序的规那么称为( ) o A A 语法1 3 汇编语言使用的助记符指令与机器指令通常是一一对应的，是使用( ) o CC 英语单词或缩写14 在高级语言中，源程序的根本单位是 ( ) o D D 语句15 好的程序设计风格，能够提高程序的( )

14、 o ABCDA 正确性 B 可读性 C 可用性 D 可维护性 16 程序如果需要进行顺序查找， 那么线性表 ( ) o C C. 采用顺序、链表方式存 储均可17. 假设一个顺序表中第一个数据元素在主存中的存储单元地址是 100，每个元素占 用 2 个存储单元，那么第 5 个元素所在存储单元的地址是 ( ) o A A . 108 18 用于处理 重复动作的结构是 ( ) o C C. 循环19 数据结构可以是 ( ) o D A 数组 B. 记录 C. 链表 D. 以上全部 都是20 一步一步解决问题或完成任务的方法是( ) o D D 算法21 .()是算法自我调用的过程。C C .递归

15、22 用来计算一组数据乘积的根本算法是 ( ) o B B 乘积23根据数值大小进行排列的根本算法是( ) o B B 排序 24根据数据加密标准，速度较快、适用于加密大量数据的场合的加密算法是 ( ) A A DES25 .以下属于概念模型的是()。D D .实体一联系模型26 . SQL语言的最大的特点 是 ( ) o D D 非过程化27设计 E-R 图是数据库设计过程中 ( ) 阶段的任务。 B B 概念设计 28数据模型的三要素是()。C C 数据结构、数据操纵、数据约束29. 一个图书管理数据库有这 样的描连：一个图书馆有多本图书，一个学生可以借 阅多本图书；而一本图书只能借给 一

16、个学生看，那么学生与图书之间的联系属于 ( ) 。 B B. 1:m30 .软件是指()。D D 计算机系统中的程序、数据结构及其说明文档31.瀑布模型的主要特点是 ( ) 。A A 将开发过程严格地划分为一系列有序 的活动32 .软件开发方法是指()。A A .指导软件开发的一系列规那么33基于构件的软件开发总是 ( ) 。 D D 使用现存的和开发新的构件 34简单地说， 软件的质量是指 ( ) 。 C C 用户对软件的满意程度 1与批处理系统相比较，分时系统 的最大优点在于 ( ) 。 A A. 具有交互性 2有一个 128MB 的应用程序，要在 64MB 的 物理内存中运行，要求操作系

17、统具有的 功能是( ) 。DA 磁盘管理 B. 进程管理 C. 内存保护 D. 虚拟存储3. 以下不可能发生的进程状态转换是 ( ) 。 B B. 阻塞态到运行态4. 采用树形文件目录结构的主要目的是 ( ) 。 D D 既可提高文件搜索效率， 又可解 决文件重名问题5关于死锁，以下说法错误的选项是 ( ) 。A A 多个进程并发使用独占设备， 就一定会死锁6.在OSI七层结构模型中， 处于数据链路层与运输层之间的是 ()。B B 网 络层7 局域网中最常用的有线通信媒体是 ( ) 。 A A 双绞线和基带同轴电缆8 防火墙能提供 ( ) 效劳。 ABCD A 效劳控制 B. 方向控制 C.

18、用户控 制 D. 行为控 制9 .在TCP/IP协议簇中，UDP协议在()工作。B B.传输层6虚拟现实的组成要10. 在 IP 地址方案中， 159. 226.181.1 是一个 ( ) 。 B B B 类地址 二简答题5什么是计算机图形学？计算机图形学主要研究的内容有哪些？素有哪些？7什么是人机交互技术？它的开展阶段有哪些？P58. 人机界面交互有哪几种方式？x+y 是偶数。写(1)(9. 令x和y是正整数，P(x): x是奇数，Q( x) : x是素数，R( x,y ): 出以下汉语命题的符号化命题公式：10. 令 p: 2是素数， q: 3是素数， r : 4是素数。用汉语写出小列命题

19、:p) A q)r11. 数值分析有哪几种方法？各自的特点是什么？12. 什么是人工智能？14 简述知识产权的定义。 P61什么是计算机系统？ P72请解释冯 ? 诺依曼所提出的“存储程序概念。3. 简述计算机硬件系统的五大局部。4. 简述计算机系统的主要技术指标。5数据输入输出最高速率 P85. 什么是接口？它的主要功能是什么？6. 简述程序设计过程的一般步骤。7. 简述高级语言程序的运行过程。 8简述编译程序的概念。P9P10 9结构化程序设计的思想是什么？ 10结构化程序设计的原那么是什么？ 11什么是数据结构？数据的物理结构有哪些？ 12 什么是算法，算法的特 性有哪些？ 13什么是算

20、法的时间复杂度和空间复杂度，如何表示？14 简要说明一个DBMS 的组成局部。15简述关系数据库的完整性。 16什么叫软件危机？17 什么叫软件工程？1. 什么是计算机操作系统？它具有的根本功能有哪些？2一个操作系统都应该有哪些基本组成？ 3简述分组交换。4计算机网络的拓扑结构有哪些？分别简述每种拓扑结构的特点简答题5什么是计算机图形学？计算机图形学主要研究的内容有哪些？答：计算机图形学计算机图形学主要研究的是研究怎样用数字计算机生成、处理和显示图形的一门学科内容有： 三维景物的表示、 三维场景的显示、 基于图像 和图形的混合绘制技术、自然 景物仿真、图形用户接口、虚拟现实、动画技术、可 视化

21、技术、几何和图形数据的存储 ( 包 括数据压缩和解压缩 ) 、图形硬件、图形标准、 图形交互技术等。6虚拟现实的组成要素有哪些？答：虚拟现实一般有三个要素组成：软件播放平台；专业计算机 (SGI) ；成像设备。7什么是人机交互技术？它的开展阶段有哪些？ 答：人机交互技术是指通过计算机 输入、 输出设备， 以有效的方式实现人与计算 机对话的技术。它的开展阶段由指示灯 和机械开关组成的操纵界面到由终端和键盘 组成的字符界面 (80 年代 )，再到由多种输 入设备和光栅图形显示设备构成的图形用 户界面 (GUI) ，(90 年代 )PC ，工作站， WIMP(W-windows 、I-icons 、

22、 M-menu 、P-pointing devices) 界面到 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 是素数。用汉语写出小列命题：(P) A q) r解：(1)如果 2 不是素数，且 3 是素数，那么 4 是素数11. 数值分析有哪几种方法？各自的特点是什么？

23、(1) 构造法 在数值计算问题中， 有许多是可以通过构造来证明其存在性的， 实际上这个构造 证 明的过程最终给出了该问题的求解计算公式，该计算公式可以在计算机上编程实 现。(2) 离散法 由于计算机只能处理离散的数据信息， 对于涉及到的连续变量问题， 只有利用数 学 方法，将连续问题离散化，以便于计算机的实现。(3) 递推法将一些复杂的计算过程转换为简单的、 屡次重复的过程， 就是递推法的根本思想， 这对于计算机编程实现是非常便利的。(4) 近似替代法对于无限过程的求解， 数值计算通常采用截断的处理方法， 在满足误差要求的前 提 下，用有限的计算来近似替代。12. 什么是人工智能？答：人工智能

24、 AI(Artificial Intelligence) ，又称为机器智能 MI(Machine Intelligence) ， 是研究、设计和应用智能机器或智能系统，用来模拟人类智能活动 的能力，以延伸人类 智能的科学。它是一门综合了计算机科学、生理学、控制论、 信息论、神经生理学、语 言学、哲学的交叉学科。13计算机专业人员的一般性道德规那么是什么？ 答：为了给计算机专业人员建立一 套道德准那么， ACM 制定了一个关于其成员道德 的声明。“ ACM 道德和职业行为标准 包含 24 条规那么，其中 8 条是一般性道德规那么。根据这些准那么，一个有道德的人应该做到以下几点：(1) 为社会的进

25、步和人类生活的幸福做出奉献(2) 注意不要伤害别人(3) 说真话并值得信任(4) 公平地对待他人(5) 尊重别人的知识产权(6) 使用别人的知识产权时给予对方适当的荣誉(7) 尊重别人的隐私权(8) 尊重机密性14简述知识产权的定义。答：目前，在世界范围内尚没有一个统一的从知识产权的内涵出发的知识产权定义。我国的?知识产权法教程?对知识产权的定义为：知识产权指的是人们可以 就其智力创造的成果依法享有的专有权利一、选择题1.什么是计算机系统？计算机系统是一种能够按照事先存储的程序，自动、高速地对数据进行输入、处理、输出和存储的系统，由计算机硬件系统和计算机软件系统两大局部组成。2 .请解释冯?诺

26、依曼所提出的“存储程序概念。程序和数据都以二进制的形式统一存放在存储器中，由机器自动执行。 不同的程 序解决不同的问题，实现了计算机通用计算的功能。3. 简述计算机硬件系统的五大局部。 运算器运算器又称算术逻辑单元(Arithmetic Logic Unit , ALU)，是计算机对数据进行加工 处理的部件，它的主要功能是对二进制数进行加、减、乘、除等算术运算和与、或、非等根本逻辑运算，实现逻辑判断。运算器是在控制器的控制之下实现其功能的，运算结果由控制器发出的指令送到内存储器中。 控制器是用控制器主要由指令存放器、译码器、程序计数器和操作控制器等组成，控制器来控制计算机各部件协调工作，并使整

27、个处理过程有条不紊地进行。它的根本 功能就是 从内存中取出指令和执行指令，即控制器按程序计数器指出的指令地址从 内存中取出该 指令进行译码，然后根据该指令功能向有关部件发出控制命令，执行 该指令。另外，控 制器在工作过程中，还要接受各部件反响回来的信息。 通常把运算器、控制器集成在一个大规模集成电路板上称为中央处理器，又称 CPU(Central Processing Unit) 。 存储器 存储器是计算机的记忆装置，用于存放原始数据、中间数据、最终结果和处理 程序。为了对存储的信息进行管理，把存储器划分成存储单元，每个单元的编号称 为该 单元的地址。各种存储器根本上都是以 1 个字节作为一个

28、存储单元。存储器内 的信息是 按地址存取的，如要访问存储器中的某个信息，就必须知道它的地址。向 存储器里存入 信息也称为“写入， 写入新的内容将覆盖原来的内容。 从存储器里 取出信息也称为“读 出，信息读出后并不破坏原来存储的内容，因此信息可以重 复读出，屡次利用。通常把内存储器、运算器和控制器合称为计算机主机，也可以说主机是由 CPU 与内 存储器组成的，而主机以外的装置称为外部设备，外部设备包括输入/ 输出设备、外 存储器等。 输入和输出设备输入和出设备简称 I/O (Input/Output ) 设备。用户通过输入设备将程序和数据输 入 计算机，输出设备将计算机处理的结果 ( 如数字、字

29、母、符号和图形 )显示或打印 出 来。常用的输入设备有：键盘、鼠标器、扫描仪、数字化仪等；常用的输出设备 有：显 示器、打印机、绘图仪等。4. 简述计算机系统的主要技术指标。 评价计算机的性能指标有很多，通常人们从计算机的字长、时钟周期和主频、 运算速度、内存容量、数据输入输出最高速率等技术指标来 评价计算机系统。1字长 在计算机中，用假设干二进制位表示一个数或一条指令，前者称为数据字，后者理数称为指令字。字长的直接影响计算机的功能强弱、精度上下和速度快慢。计算机处据时，一次可以运算的数据长度称为一个“字Word ，字的长度称为字长。 一个字可以是一个字节Byte，简称B，也可以是多个字节。

30、常用的字长有8位bit 、 16 位、32 位、64位等。如某一类计算机的字由 4个字节组成， 那么字的长度为 32 位， 相应的计算机称为 32 位机2时钟周期和主频计算机的中央处理器对每条指令的执行是通过假设干个微指令操作来完成的，这 些微 指令操作是按时钟周期的节拍来“动作的，时钟周期的微秒数反映出计算机 的运算速 度。有时也用时钟周期的倒数时钟频率 兆频 ，即人们常说的主频来 表示。一般 说来，主频越高 时钟周期越短 ，计算机的运算速度越快。但是，主频 并不能全面准 确地反映计算机的运算速度，而每秒钟执行百万条指令数 MIPS 指标那么能较全面准确 地反映计算机的运算速度。近十年来，微

31、计算机的主频提高很快，例如，IBM PC/XT微机的 CPU 主频为 4.77MHz ，而 Pentium 4 CPU 的主频己超过 1GMH，z 并且在不断提 高。3运算速度计算机的运算速度是衡量计算机水平的一项主要指标，它取决于指令执行时 间。运算速度的计算方法多种多样，目前常用单位时间内执行多少条指令来表示， 而计算 机执行各种指令所需时间不同。因此，常根据在一些典型题目计算中，各种指令 执行的 频度以及每种指令的执行时间来折算出计算机的等效速度。4内存容量存储器的容量反映计算机记忆信息的能力，它常以字节为单位表示。存储器 的容量越大，那么存储的信息越多，计算机的功能越强。计算机中的操作

32、大多是与内存交换信息，但内存的存取速度相对CPU 的算术和逻辑运算的速度要低12个数量级。因此，内存的读写速度也是影响计算机运行速 度 的主要因素之一。为了度量信息存储容量，将 8 位二进制位 (8bits) 称为 1 个字节，字节是计算机 中 数据处理和存储容量的根本单位。 1024 个字节称为 1K 字节 (1KB) ， 1024K 个字节 称 1 兆字节(1MB) , 1024M个字节称为1G字节(1GB) , 1024G个字节称为1T字节(1TB),现 在微型计算机主存容量大多数在兆字节以上。5数据输入输出最高速率 主机与外部设备之间交换数据的速率也是影响计算机系统工作 速度的重要因素

33、。由于各种外部设备本身工作的速度不同，常用主机所能支持的数据输入输出最大速 率来 表示。5. 什么是接口？它的主要功能是什么？ 答：在主机与外设进行数据交换时必须引入相应 的逻辑部件解决两者之间的同步与 协调、数据格式转换等问题，这些逻辑部件就称为输 入输出接口，简称为接口。输 入输出接口的根本功能有：(1) 实现数据缓冲， 提供主机和设备交换信息过程中的数据缓冲机构， 使主机与外设 在 工作速度上到达匹配。(2) 实现数据格式的转换， 例如，当主机和设备的信号通路不同时的信号电平转换功 能、 数据传送中的格式 (串行、并行 )转换功能、直接内存访问中的额外需求等。(3) 提供外设和接口的状态

34、，为 CPU 更好地控制各种外设提供有效的帮助，交换主 机和 外围设备的状态信息。(4) 实现主机与外设之间的通讯联络控制，实现主机与设备之间的数据交换。6. 简述程序设计过程的一般步骤。 程序设计的过程一般有四个步骤。1 分析问题在着手解决问题之前， 应该通过分析， 充分理解问题， 明确原始数据、 解题要求、需要输出的数据及形式等2设计算法算法是解题的过程。 首先集中精力于算法的总体规划， 然后逐层降低问题的抽象 性， 逐步充实细节，直到最终把抽象的问题具体化成可用程序语句表达的算法。这 是一个自 上而下、逐步细化的过程。3编码利用程序设计语言表示算法的过程称为编码。4调试程序调试程序包括编

35、译和连接等操作。 编译程序将源程序转换为目标程序， 它对程序 员 编写的源程序进行语法检查，程序员根据编译过程中的错误提示信息，查找并改 正源程 序的错误后再重新编译，直到没有语法错误为止。大多数程序设计语言还要 使用连接程 序把目标程序与系统提供的库文件进行连接以得到最终的可执行文件。 在连接过程中假设 程序使用了错误的内部函数名，将会引起连接错误。对于经过编译 和连接，并最终运行 结束的程序，程序员还要对程序执行的结果进行分析，只有得 到正确结果的程序才是所 需的程序。7. 简述高级语言程序的运行过程。 使用高级语言编写程序的一般过程可以归纳为以下几 个步骤：(1) 使用文本编辑工具，逐条

36、编写源程序的语句。保存源程序的 文件时，文件 的后缀名 与所用的高级语言有关。(2) 编译源程序文件，生成目标文件，文件后缀名通常为obj 。(3) 链接目标文件，生成可执行文件，文件后缀名通常为exe 。(4) 在计算机上运行可执行程序， 并进行调试和维护。 程序的执行环境由操作系统提供，般分为命令行环境和图形用户界面环境在 DOS 与大多数 Unix 类操作系统中， 提供的就是命令行用户界面， 用户需要在系统 命令提示符后面输入各种操作命令以实现需要的功能；在 Windows 操作系统中，提 供的是 图形用户界面，用户可以通过点击鼠标等操作完成希望的功能。“界面就是 程序反映 了在程序设计

37、中为用户提供良好的操作界面的重要性。用户使用界面的 好坏直接影响着 程序的质量，要树立以人为本的思想，尽量为用户提供便利。8简述编译程序的概念。编译程序是把高级语言程序 (源程序 )作为一个整体来处理， 在应用源程序执行之 前， 就将程序源代码“翻译成目标代码 (机器语言 ) ，编译后与系统提供的代码库 链接， 形成个完整的可执行的机器语言程序 (目标程序代码 ) 。 9结构化程序设计的思想是 什么？ 答：结构化程序设计的根本思想就是采用自顶向下、逐步求精的设计方法和单入 口 单出口的控制结构。10 结构化程序设计的原那么是什么？ 答：结构化程序设计的原那么是：(1) 使用顺序、选择、循环 3

38、 种根本控制结构表示程序逻辑。(2) 程序语句组织成容易识别的语句模块，每个模块都是单入口、单出口。(3) 严格控制 GOTO 语句的使用。 11 什么是数据结构？数据的物理结构有哪些？ 答： 数据结构是指数据元素之间的相互关系的集合，包括了数据的逻辑结构、物理 结构以及 数据的运算。数据的物理结构主要有四种，分别是顺序结构、链表结构、索引结构及散列结构。(1) 顺序结构：是把所有元素存放在一片连续的存储单元中，逻辑上相邻的元素存 储在 物理位置相邻的存储单元中，由此得到的存储表示称为顺序存储结构。(2) 链表结构：对逻辑上相邻的元素不要求其物理位置相邻，元素间的逻辑关系通 过附 设的指针域来

39、表示，由此得到的存储表示称为链式存储结构。(3) 索引结构：每个数据结构建立索引表，每个数据元素占用表中的一项，每个表 项通常包含关键字和地址指针。其中的关键字是能够惟一标志一个数据元素的数据(4) 散列结构：通过构造相应的散列函数，由散列函数的值来确定元素存放的地址 12什 么是算法，算法的特性有哪些？答：“算法 (Algorithm) 是一组明确的、可以执行的步骤的有序集合，它在有限的时 间内 终止并产生结果。算法的特性有：(1) 有穷性 ( 可终止性 ) ：一个算法必须在有限个操作步骤内以及合理的有限时间内 执 行完成。(2) 确定性：算法中的每一个操作步骤都必须有明确的含义，不允许存在

40、二义性。(3) 有效性 ( 可执行性 ) ：算法中描述的操作步骤都是可执行的，并能最终得到确定 的 结果。(4) 输入及输出：一个算法应该有零个或多个输入数据、有1 个或多个输出数据13什么是算法的时间复杂度和空间复杂度，如何表示？ 答：时间复杂度是与求解问题 规模、算法输入相关的函数，该函数表示算法运行所 花费的时间。记为， T(n) ，其中， n 代表求解问题的规模。算法的空间复杂度 (Space complexity) 度量算法的空间复杂性、即执行算法的 程序 在计算机中运行所占用空间的大小。 简单讲，空间复杂度也是与求解问题规模、 算法 输入相关的函数。记为， S(n) ，其中， n

41、代表求解问题的规模。时间复杂度和空间复杂度同样，引入符号“ O来表示T(n)、S(n)与求解问题规 模n 之间的数量级关系。14 简要说明一个 DBMS 的组成局部。答： DBMS 通常由四局部组成，也是 DBMS 要完成的功能：(1) 数据定义语言 DDL 及其翻译处理程序：定义数据库中的数据对象(2) 数据操纵语言 DML 及其编译 (或解释 )程序：实现对数据库的查询、插入、删除、 修改等操作(3) 数据库运行控制程序：实现对数据库的统一管理和控制， 从而保证数据的平安性、完 整性，并对数据并发访问进行控制，完成数据库的故障恢复等功能。(4) 实用程序：完成数据库的建立与维护、数据格式的

42、转换与通信、数据库的转储等功能。 15简述关系数据库的完整性。 答：关系模型中，定义了三种完整性约束条件：实体完 整性、参照完整性、用户自 定义的完整性。实体完整性规定一个关系的主码 ( 包括所有 的主属性 )不能为空；参照完整性规定外码必须是另一个关系的主码的有效取值，或为 空；用户定义的完整 性是根据应用需求而要求数据必须满足的语义的要求，如某一属性 的取值范围。 16什么叫软件危机？ 答：随着计算机应用的普及和深化，计算机软件的 数量、规模、复杂程度和开发所 需的人力、物力等都在急剧增加，计算机开展初期个人 编写小程序的传统方法，已 不再适合现代大型软件的开发，用传统方法开发出来的许多

43、大型软件甚至无法投入 运行。同时，由于计算机应用领域和硬件技术得到飞速开展，软 件的生产速度、质 量和规模远远适应不了对软件的需求，造成大量人力、物力、财力的 浪费，在软件开发和维护过程中出现了巨大的困难。计算机领域把大型软件开发和维护 过程中遇到的一系列严重问题称为“软件危机 (Software Crisis) 。17什么叫软件工程？ 答：软件工程是研究大规模程序设计的方法、工具和管理的一门 工程科学，也就是 运用系统的、标准的和可定量的方法来开发、运行和维护软件的系统 工程。软件工程是一门交叉学科，涉及到计算机科学、管理科学、工程学和数学。软件 工程的理论、方法、技术都是建立在计算机科学的根底上，它是用管理学的原理、方法 来进行软件生产管理；用工程学的观点来进行费用估算、制定进度和实施方案；用数学方 法来建立软件可靠