大一计算机基础教程 杜有福版 课后习题答案

12． 简述制作演示文稿的基本步骤。P169~150 13．如何统一演示文稿的风格？P174~175

14．母板与模板有何区别？“幻灯片配色方案”和“背景”有何区别？P174~175

习 题 五

一、选择题

1-5 DDBAA 6-10 DCBAC 11-15 CADCA 16-20 CCDDB

二、思考题

1. 什么是计算机网络?它有哪些功能?P187~188 2. 什么是计算机局域网?它由哪几部分组成? P188 3. 什么是网络的拓扑结构?常见的拓扑结构有哪几种? P189 4. 计算机网络的传输介质有哪些? P194

5. Internet主要有哪几种服务方式? P206：基本服务与扩展服务 三、探索实践题

1. 参观本地的网络中心，了解本地网络的基本配置，绘制相应的网络拓扑图。

2. 利用搜索工具在因特网上收集你喜欢的电影电视演员或歌唱演员表；查找当地最近的天气情况；搜索你自己感兴趣的内容。

3. 在www.126.com或其他的网站上申请一个免费的电子邮箱并且利用这个申请的电子邮箱进行通信。

习 题六

一、选择题

1-5 AABBA 6-10 BDABB 11-15 CDABA 16-20 ACDCB 21-25 ABADB 26-30 ADDAD 31-33 BDD

二、填空题

1．一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于_一对多_____的联系。

2．数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为__物理独立性_。

3. 数据库系统中实现各种数据管理功能的核心软件称为__数据库管理系统(DBMS) 。 4．关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、__参照完整性和自定义完整性。

5．在关系模型中，把数据看成一个二维表，每一个二维表称为一个__关系__。

6．线性表、栈和队列都是_线性结构，可以在线性表的__任何_ __位置插入和删除元素，对于栈只能在__栈顶__位置插入和删除元素，对于队列只能在__队尾_位置插入和__队首__位置删除元素。

7．在长度为n的有序线性表中进行二分查找，需要的比较次数为_Log2n___。 8．设一棵完全二叉树共有700个结点，则在该二叉树中有__350_个叶子结点。

9．设一棵二又树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为

5

__DEBFCA____。

10．在最坏情况下，冒泡排序的时间复杂度为_n(n-1)/2_____。

11．结构化程序设计的三种基本逻辑结构为顺序、选择和 循环结构 。 12．源程序文档化要求程序应加注释。注释一般分为序言性注释和 功能性注释 。 13．在面向对象方法中，信息隐蔽是通过对象的 封装 性来实现的。 14．类是一个支持集成的抽象数据类型，而对象是类的 实例 。 15．在面向对象方法中，类之间共享属性和操作的机制称为 继承 ·

16．计算机能直接执行的程序是 机器语言程序 ，在机器内部是以 二进制 编码形式表示的。

三、简答题1. 栈和队列各有什么特点？什么情况下用到栈？什么情况下用到队列？P250~251 2．设有编号为1，2，3，4的四辆车，顺序进入一个栈式结构的站台，试写出这四辆车开出车站的所有可能的顺序（每辆车可能入站，可能不入站，时间也可能不等）。P251 3．试分别画出具有3个结点的树和3个结点的二叉树的所有不同形态。 4．高度为h的完全二叉树至少有多少个结点？2h-1至多有多少个结点？2h-1 5．试找出分别满足下面条件的所有二叉树：

（1）前序序列和中序序列相同； （2）中序序列和后序序列相同； （3）前序序列和后序序列相同； （4）前序、中序、后序序列均相同。

6． 若二叉树中个结点的值均不相同，则由二叉树的前序序列和中序序列，或由其后序序列的中序列均能惟一地确定一棵二叉树，但由前序序列和后序序列却不一定能惟一地确定一棵二叉树。 （1） 已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF，请画出此二叉树。 （2） 已知一棵二叉树的中序序列和后序序列分别为BDCEAFHG和DECBHGFA，请画出此二叉树。 已知两棵二叉树前序序列和后序序列均为AB和BA，请画出这两棵不同的二叉树。 7. 什么是程序设计语言？常用的程序设计语言有哪些？P263

8. 高级语言为什么必须有翻译程序？翻译程序的实现途径有哪两种？P264 9. 编写程序大致经过哪些步骤？各步骤的主要内容是什么？P261 10. 机器语言、汇编语言与高级语言各有什么优缺点？P262 11. 高级语言与低级语言相比有什么特点？P263

12. 高级语言编写的源程序如何被计算机识别和运行？P264 13. 什么是结构化程序设计？结构化程序设计有哪些基本结构？P268 14. 什么是类？什么是对象？面向对象的程序设计有哪些基本特点？P270 15. 什么是媒体和多媒体？P272 16. 简述多媒体计算机系统的组成? P273 17. 多媒体技术具有哪些关键特性？P272 18. 简述多媒体技术的应用领域? P273

习题七

一、

选择题

6

1-5 DDCAC 6-10 CBACA 二、

名词解释 1. 信息安全P281 2. 保密性P281 3. 完整性P281 4. 可用性P281 5. 计算机病毒P286 6. 蠕虫P285 7. 特洛伊木马P284 8. 网络黑客P291 9. 防火墙P297 三、

思考题

1. 计算机信息安全哪些特征？P281

2. 计算机信息系统面临的威胁有哪些？P282-283

3. 计算机病毒有哪些特征？P286计算机病毒有哪些危害？P287如何有效地防治计算机病毒？

P289-290

4. 黑客攻击通常采用哪些攻击方式？P292防止黑客攻击的策略有哪些？P293 5. 加密系统有哪四个部分组成？P293

6. 数据加密主要有哪些方式？各有什么优缺点？P293-294 7. 数字签名的作用是什么？必须满足哪几个要求？P295

8. 什么叫数字证书？请说明数字证书在电子商务活动中的作用。P297 9. 请描述防火墙的主要功能。P298 10. 什么是软件知识产权？P305

7