计算机科学导论第次作业答案(2)

的高级语言有关。

(2> 编译源程序文件，生成目标文件，文件后缀名通常为obj。 (3> 链接目标文件，生成可执行文件，文件后缀名通常为exe。 (4> 在计算机上运行可执行程序，并进行调试和维护。

程序的执行环境由操作系统提供，一般分为命令行环境和图形用户界面环境。在DOS与大多数Unix类操作系统中，提供的就是命令行用户界面，用户需要在系统命令提示符后面输入各种操作命令以实现需要的功能；在Windows操作系统中，提供的是图形用户界面，用户可以通过点击鼠标等操作完成希望的功能。“界面就是程序”反映了在程序设计中为用户提供良好的操作界面的重要性。用户使用界面的好坏直接影响着程序的质量，要树立以人为本的思想，尽量为用户提供便利。

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

编译程序是把高级语言程序(源程序>作为一个整体来处理，在应用源程序执行之前，就将程序源代码“翻译”成目标代码(机器语言>，编译后与系统提供的代码库链接，形成—个完整的可执行的机器语言程序(目标程序代码>。

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

答：结构化程序设计的基本思想就是采用自顶向下、逐步求精的设计方法和单入口单出口的控制结构。

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

答：结构化程序设计的原则是：

(1> 使用顺序、选择、循环3种基本控制结构表示程序逻辑。

(2>程序语句组织成容易识别的语句模块，每个模块都是单入口、单出口。 (3>严格控制GOTO语句的使用。

11．什么是数据结构？数据的物理结构有哪些？

答：数据结构是指数据元素之间的相互关系的集合，包括了数据的逻辑结构、物理结构以及数据的运算。

数据的物理结构主要有四种，分别是顺序结构、链表结构、索引结构及散列结构。 (1>

顺序结构：是把所有元素存放在一片连续的存储单元中，逻辑上相邻的元素存储在物理位置相邻的存储单元中，由此得到的存储表示称为顺序存储结构。

(2>

链表结构：对逻辑上相邻的元素不要求其物理位置相邻，元素间的逻辑关系通过附设的指针域来表示，由此得到的存储表示称为链式存储结构。

(3>

索引结构：每个数据结构建立索引表，每个数据元素占用表中的一项，每个表项通常包含关键字和地址指针。其中的关键字是能够惟一标志一个数据元素的数据项。

(4> 散列结构：通过构造相应的散列函数，由散列函数的值来确定元素存放的地址。 12．什么是算法，算法的特性有哪些？

答：“算法(Algorithm>是一组明确的、可以执行的步骤的有序集合，它在有限的时间内终止并产生结果”。算法的特性有：

(1>

有穷性(可终止性>：一个算法必须在有限个操作步骤内以及合理的有限时间内执行完成。

(2>

6 / 8

确定性：算法中的每一个操作步骤都必须有明确的含义，不允许存在二义性。

(3>

有效性(可执行性>：算法中描述的操作步骤都是可执行的，并能最终得到确定的结果。

(4> 输入及输出：一个算法应该有零个或多个输入数据、有1个或多个输出数据。 13．什么是算法的时间复杂度和空间复杂度，如何表示？

答：时间复杂度是与求解问题规模、算法输入相关的函数，该函数表示算法运行所花费的时间。记为，T(n>，其中，n代表求解问题的规模。

算法的空间复杂度(Space

complexity>度量算法的空间复杂性、即执行算法的程序在计算机中运行所占用空间的大小。简单讲，空间复杂度也是与求解问题规模、算法输入相关的函数。记为，S(n>，其中，n代表求解问题的规模。

时间复杂度和空间复杂度同样，引入符号“O”来表示T(n>、S(n>与求解问题规模n之间的数量级关系。

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

答：DBMS通常由四部分组成，也是DBMS要完成的功能：

(1>数据定义语言DDL及其翻译处理程序：定义数据库中的数据对象。

(2>数据操纵语言DML及其编译(或解释>程序：实现对数据库的查询、插入、删除、修改等操作。

(3>数据库运行控制程序：实现对数据库的统一管理和控制，从而保证数据的安全性、完整性，并对数据并发访问进行控制，完成数据库的故障恢复等功能。

(4>实用程序：完成数据库的建立与维护、数据格式的转换与通信、数据库的转储等功能。

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

答：关系模型中，定义了三种完整性约束条件：实体完整性、参照完整性、用户自定义的完整性。实体完整性规定一个关系的主码(包括所有的主属性>不能为空；参照完整性规定外码必须是另一个关系的主码的有效取值，或为空；用户定义的完整性是根据应用需求而要求数据必须满足的语义的要求，如某一属性的取值范围。

16．什么叫软件危机？

答：随着计算机应用的普及和深化，计算机软件的数量、规模、复杂程度和开发所需的人力、物力等都在急剧增加，计算机发展初期个人编写小程序的传统方法，已不再适合现代大型软件的开发，用传统方法开发出来的许多大型软件甚至无法投入运行。同时，由于计算机应用领域和硬件技术得到飞速发展，软件的生产速度、质量和规模远远适应不了对软件的需求，造成大量人力、物力、财力的浪费，在软件开发和维护过程中出现了巨大的困难。计算机领域把大型软件开发和维护过程中遇到的一系列严重问题称为“软件危机”(Software Crisis>。

17．什么叫软件工程？

答：软件工程是研究大规模程序设计的方法、工具和管理的一门工程科学，也就是运用系统的、规范的和可定量的方法来开发、运行和维护软件的系统工程。软件工程是一门交叉学科，涉及到计算机科学、管理科学、工程学和数学。软件工程的理论、方法、技术都是建立在计算机科学的基础上，它是用管理学的原理、方法来进行软件生产管理；用工程学的观点来进行费用估算、制

7 / 8

定进度和实施方案；用数学方法来建立软件可靠性模型以及分析各种算法和性质。软件工程是指导计算机软件开发和维护的工程学科。

8 / 8

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库计算机科学导论第次作业答案(2)在线全文阅读。