《大学计算机基础》(第三版)上海交通大学出版社课后习题答案

5、一个结构化程序是按照一定的逻辑规则有序地组织在一起的。它有一些基本控制结构，这些基本的控制结构是顺序结构、选择结构和循环结构。

6、第四代语言的程序设计，是直接面向实现各类应用系统，只需说明“做什么”。

7、编译程序负责将源程序翻译成目标程序，再用连接程序将目标与数据库等连接，最终生成可执行程序，最终在机器上运行。

8、所谓算法是解决给定问题的一种方法。算法要依赖于数据的存为结构，算法的执行效率与数据结构的优劣有很大的关系。

一个算法应该具有的几个特征：

（1）有穷性：执行了有限条指令后一定要终止。

（2）确定性：算法的每一步操作都必须有确切定义，不得有任何歧义性。

（3）有效性：算法的每一步操作都必须是可行的，即每步操作均能在有限时间内完成。 （4）输入：一个算法有n（n>=0）个初始数据的输入。 （5）输出：一个算法有一个或多个与有效信息输出。 9、逻辑结构，存储结构，数据的运算 10、数据结构之间常见的结构形式

（1）顺序存储结构 （2）链式存储结构

11、栈是限制在表的一端进行插入和删除运算的线性表，又称为后进先出的线性表（LIFO表），是一种特殊的线性表。

表尾称为栈顶（TOP），它是允许插入和删除的一端。 表头叫做栈底（BOTTOM），不允许插入和删除的一端。 表中无元素时称为空栈。

12、树是由一个或多个结点组成的有限集合。它很像一株倒悬着的树，从树根到大，小枝干、直到叶子，将数据联系起来，这样的数据结构称为树结构（简称为树）。

二叉树是有限个元素的集合，该集合或者为空、或者有一个称为根的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成。当集合为空时，称该二叉树为空二叉树。

二叉树是有序的，即使树中结点只有一棵子树，也要区分它是左子树还是右子树。 13、数据库是按一定结构存储在计算机存储设备上的可共享的数据集合。

数据库管理系统是对数据进行管理的软件系统，是数据库系统的核心软件。它是介于用户与操作系统之间的管理软件，负责数据库中的各种操作，包括数据定义、查询、更新及各种控制，都需是通过数据库管理系统来进行。

数据库系统是指在计算机系统中引入数据库后的系统构成，通常是由数据库、数据库管理系统、数据库管理员、系统硬件平台、系统软件平台组成的一个集合体。数据库系统并不单指数据库和数据管理系统，而是指带有数据库的整个计算机系统。 14、DBMS的主要功能有：

（1）数据定义 （2）数据操纵（3）数据库运行控制（4）数据库的建立和维护 15、关系

16、E-R图的主要元素：实体 属性 实体型和实体集 联系 17、关系

第9章 信息系统安全与社会责任

一、选择题

1.B 2.B 3.C 4.B 5.D 6.BCD 7.ABCD 8.A

二、填空题

1、保密性 完整性 可用性 2、传染性 隐蔽性 可触发性

3、计算机硬件与环境安全 操作系统安全 计算机网络安全 应用系统安全 4、明文 密文

5、双宿主主机防火墙 被屏蔽防火墙

三、简答题 1、硬件方面：

（1）计算机（2）网络设备（3）传输介质（4）输入输出设备。 软件方面

（1）操作系统的安全漏洞（2）网络通信协议（3）应用软件（4）网络管理软件。

2、包括计算机硬件与环境安全、操作系统安全、计算机网络安全、数据库系统安全和应用系统安全五个层次。

3、计算机病毒是指编制或者在计算机程序中插入的破坏计算机功能或者数据，影响计算机使用并且能够自我复制的一组计算机指令或者程序代码。防止计算机病毒应注意：（1）使用合法正版软件（2）备份重要资料（3）建立紧急修复盘（4）不用来历不明的文件或磁盘（5）注意特殊文件以及内存使用情况（6）定期使用杀毒软件（7）建立正确的病毒基本观念（8）学习灾后数据修复的技巧。 4、有对称式加密法和非对称式加密法。邮件加密一般采用非对称式加密法。 5、数字证书包括：（1）证书的版本信息；（2）证书的序列号；（3）证书所使用的签名算法（4）证书的发行机构名称及其用私钥的签名（5）证书的有效期（6）证书使用者的名称及其公钥的信息。 数字证书是由认证中心颁发，颁发过程一般为：用户首先产生自己的密钥对，并将公共密钥及部分个人身份信息传送给认证中心。认证中心在核实身份后，将执行一些必要的步骤，以确信请求确实由用户发送而来，然后，认证中心将发给用户一个数字证书，该证书内包含用户的个人信息和他的公钥信息，同时还附有认证中心的签名信息。用户就可以使用自己的数字证书进行相关的各种活动。 6、防火墙是一类防范措施的总称，它使得内部网络与Internet之间或者与其他外部网络互相隔离、限制网络互访用来保护内部网络。防火墙简单的可以只用路由器实现，复杂的可用主机甚至一个子网来实现。设置防火墙目的都是为了在内部网与外部网之间设立唯一的通道，简化网络的安全管理。 防火墙的功能有：

（1）过滤掉不安全服务和非法用户（2）控制对特殊站点的访问（3）提供监视Internet安全和预警的方便端点。