大学计算机基础第9章
《大学计算机基础》(第三版)上海交通大学出版社 课后习题答案
大学计算机基础课后题答案第1章计算机基础知识一、选择题1.B2.B3.B4.B5.B6.B7.C8.D 9.B 10.D 11.C 12.A 13.B 14.D二、填空题1、1946 美国ENIAC2、4 电子管晶体管集成电路超大规模集成电路3、超导计算机量子计算机光子计算机生物计算机神经计算机4、专用计算机通用计算机5、信息基础技术信息系统技术信息应用技术6、运算器控制器存储器输入设备输出设备7、7445 682 3755 30088、0292 1717 A2FC B1B1 B7D9 E4AE9、500010、72 128三、问答题1、运算速度快计算精度高具有记忆和逻辑判断能力具有自动运行能力可靠性高2、巨型机大型机小型机微型机服务器工作站3、数据计算信息处理实时控制计算机辅助设计人工智能办公自动化通信与网络电子商务家庭生活娱乐4、计算机的工作过程就是执行程序的过程，而执行程序又归结为逐条执行指令：（1）取出指令：从存储器中取出要执行的指令送到CPU内部的指令寄存器暂存；（2）分析指令：把保存在指令寄存器中的指令送到指令译码器，译出该指令对应的操作；（3）执行指令：根据指令译码器向各个部件发出相应控制信号，完成指令规定的操作；（4）一条指令执行完成后，程序计数器加1或将转移地址码送入程序计数器，然后回到（1）。
为执行下一条指令做好准备，即形成下一条指令地址。
5、计算机自身电器的特性，电子元件一般有两个稳定状态，且二进制规则简单，运算方便。
四、操作题1、（111011）2=（59）10=（73）8=（3B）16（11001011）2=（203）10=（313）8=（CB）16（11010.1101）2=（26.8125）10=（32.64）16=（1A.D）162、（176）8=（1111110）2（51.32）8=（101001.011010）2（0.23）8=（0.010011）23、（85E）16=（100001011110）2（387.15）16=（001110000111.00010101）24、（79）=（01001111）原码=（01001111）反码=（01001111）补码（-43）=（10101011）原码=（11010100）反码=（11010101）补码第2章计算机硬件及软件系统一、选择题1.A2.D3.D4.C5.B6.C7.C8.A9.D 10.B 11.D 12.C 13.C 14.B 15.D 16.A 17.C 18.D 19.D 20.D二、填空题1、系统应用2、运算控制单元存储器输出/输入设备3、数据库管理系统4、1000赫兹5、ROM RAM Cache6.、RAM 数据丢失7、U盘的文件管理系统中密码8、同一部件内部连接同一台计算机各个部件主机与外设9、数据总线地址总线控制总线10、32 6411、图形加速接口12、CPU与内存内存13、控制器运算器14、CPU与内存15、指令数据16、CPU与内存及显存间数据的交换第3章操作系统基础一、选择题1.C2.B3.A4.D5.A6.D7.B8.B 9.B 10.A 11.B 12.B 13.A 14.B二、填充题1、文件管理2、并发性3、EXIT4、Am*.wav5、开始6、Alt+PrintScreen7、PrintScreen8、Ctrl+Z9、全选10、添加/删除程序11、输入法三、问答题1、管理和协调计算机各部件之间的资源分配与运行，它是计算机所有硬件的大管家，是用户与计算机的接口。
《大学计算机基础教程》的课后答案
4．计算机的主要特点是：高速、精确的运算能力；准确的逻辑判断能力；强大的存储能力；自动功能；网络与通信能力等。
5．计算机科学研究的内容是计算机系统和计算机应用。系统方面有算法与数据结构、程序设计语言、体系结构、操作系统、软件方法学和软件工程、人机交互等；应用方面有数值与符号计算、数据库、信息处理、人工智能、机器人、图形学、组织信息学、生物信息学等。
12．一个正数的原码和它的真值相同，负数的原码为这个数真值的绝对值，符号位为1。反码的定义是：一个正数的反码等于它的原码；一个负数的反码，最高位（符号位）为1，其余各位按位求反。补码的定义是：一个正数的补码等于它的原码；一个负数的补码等于它的反码加上1（从最低位上加1，并考虑进位，但进位不改变符号位）。
（1100.0101)2=1×23+1×22+0×21+0×20+0×2-1+1×2-2+0×10-3+1×2-4 （100111.0001)10=1×25+1×22+1×21+1×20+1×2-4
7．1010B=10D 110111B=55D 10011101B=157D 0.101B=0.625D 0.0101B=0.3125D 0.1101B=0.8125D
6．多媒体信息交互处理所需的硬件设备是在普通PC机的基础上，再包括：高性能的CPU（带有多媒体扩展指令MMX）；快速、大容量的内存；声卡；显卡；视频卡和质量较高的显示器；CD-ROM或DVD-ROM驱动器；扫描仪；数码相机；数字摄像机等外围设备。多媒体信息处理所需的软件有：多媒体操作系统；多媒体创作软件和应用软件，如图像处理、音乐处理、演示文稿制作、动画制作、视频处理等。
《大学计算机基础》(第3版)习题和参考答案要点
第1章电脑系统基础选择题1.电脑的发展经历了机械式电脑、〔 B 〕式电脑和电子电脑三个阶段。
〔A〕电子管〔B〕机电〔C〕晶体管〔D〕集成电路2.英国数学家巴贝奇1822年设计了一种程序控制的通用〔 D 〕。
〔A〕加法器〔B〕微机〔C〕大型电脑〔D〕分析机3.美国宾夕法尼亚大学1946年研制成功了一台大型通用数字电子电脑〔 A 〕。
〔A〕ENIAC 〔B〕Z3 〔C〕IBM PC 〔D〕Pentium4.爱德华·罗伯茨1975年发明了第一台微机〔 C 〕。
〔A〕Apple II 〔B〕IBM PC/XT 〔C〕牛郎星〔D〕织女星5.1981年IBM公司推出了第一台〔 B〕位个人电脑IBM PC 5150。
〔A〕8 〔B〕16 〔C〕32 〔D〕646.中国大陆1985年自行研制成功了第一台PC兼容机〔 C 〕0520微机。
〔A〕联想〔B〕方正〔C〕长城〔D〕银河7.摩尔定律指出，微芯片上集成的晶体管数目每〔 C 〕个月翻一番。
〔A〕6 〔B〕12 〔C〕18 〔D〕248.第四代电脑采用大规模和超大规模〔 B 〕作为主要电子元件。
〔A〕微处理器〔B〕集成电路〔C〕存储器〔D〕晶体管9.电脑朝着大型化和〔 C〕化两个方向发展。
〔A〕科学〔B〕商业〔C〕微机〔D〕实用10.电脑中最重要的核心部件是〔A 〕。
〔A〕CPU 〔B〕DRAM 〔C〕CD-ROM 〔D〕CRT11.电脑类型大致可以分为：大型电脑、〔 A 〕、嵌入式系统三类。
〔A〕微机〔B〕服务器〔C〕工业PC 〔D〕笔记本微机12.大型集群电脑技术是利用许多台单独的〔 D 〕组成一个电脑群。
〔A〕CPU 〔B〕DRAM 〔C〕PC 〔D〕电脑13.〔 C〕系统是将微机或微机核心部件安装在某个专用设备之内。
〔A〕大型电脑〔B〕网络〔C〕嵌入式〔D〕服务器14.冯结构电脑包括：输入设备、输出设备、存储器、控制器、〔 B 〕五大组成部分。
第9章—— 常用工具软件
采用任务驱动、案例导入、演示、自学、教师讲解、提问等形式
参考资料
《大学计算机基础》人民邮电出版社
《大学计算机基础上机实验指导》人民邮电出版社
一、回顾内容（提问法）
1、什么是数据库系统？
2、ACCESS如何创建数据库？
二、导入新课（设疑法、提问法）
通过提问了解学生对常用工具的了解，然后讲解压缩软件、杀毒软件、硬盘克隆专家的基本操作，使学生掌握其应用。
杀毒失败时：询问我、清除病毒、删除染毒文件和不处理。
4引导区的备份与恢复
在瑞星杀毒软件的主界面中，选择设置下面的备份引导区，即可将引导区数据备份，选定目标后，单击确定即可。
引导区恢复：在瑞星杀毒软件的主界面中，选择设置下面的恢复引导区，即可将引导区数据恢复，选定目标后，单击确定即可。
5、360安全卫士修复IE功能
任务2 杀毒软件
1瑞星杀毒软件的安装
安装过程很简单，按照提示即可
2使用瑞星软件杀毒
常用的杀毒软件有：手动查杀、空闲时段查杀、开机查杀
方法：启动瑞星杀毒软件，单击杀毒标签页，选择需要进行查杀的文件夹或者其他目标，在查杀目标中勾选要查杀的目录即可。
3查杀病毒设置
查杀设置界面的处理方式有：
发现病毒时：询问我、清除病毒、删除染毒文件和不处理。
实验十三
一、实验项目（名称）：一键GHOST的应用
二、实验目的：
（1）熟悉一键GHOST软件的操作过程
（2）熟练掌握GHOST11.0的菜单命令
（3）能利用一键GHOST备份C盘安装的系统
三、实验内容：
在windows下安装一键GHOST程序，然后进行GHOST系统
四、实验步骤
1、将BIOS设置成IDE模式，如下图：
大学计算机基础-第9章网页设计与制作
2020/6/25
3
9.1 网站的建设与规划
9.1.1 网页基本知识 9.1.2 HTML语言简介 9.1.3 常用的网页制作工具
2020/6/25
4
9.1.1 网页基本知识
• WWW(World Wide Web )
WWW是Internet上多媒体信息查询的工具。WEB由互相链接在一起的网页 构成，这些网页是由普通文本、超文本Hypertext，以及图表、图片等构成 。
• URL（Uniform Resource Locator）
URL（统一资源定位器）是指向网络服务器中某个资源的地址，用字符
串来表示。其中包括协议、主机域名（或IP地址）、文件名等等。
• 超级链接（Hyperlink）
超级链接是包含在网页中指向其他网页的指针。
• 超文本
包含超链接的文本称为超文本。有时图像或图像的某部分也可以包含超
➢ 标记的一般格式为：
<tag>对象</tag>
<tag 属性=参数>对象</tag>
<tag>
例如：<h1>我的主页</h1>
<a href=jianjie.htm>简介</a>
2020/6/25
12
超文本文档的结构
例：<html>
<head>
文 档
<title>我的第一个主页</title>
头部</head>
20120./6/确25 定了主题和风格后就需要组织文字、图片、9声
网页设计遵循的一般原则
•主题鲜明
一個主题鲜明、內容丰富具有特色的网站，通常要比什么都有的大杂 烩式的网站更加吸引人。
大学计算机基础(第九章)
9.4.1 栈
（2）出栈运算 出栈运算是指取出栈顶元素。其过程是先将 栈顶指针指向的元素赋给一个指定的变量， 然后将栈顶指针减1。当栈顶指针为0时，说 明栈空，不能再出栈，这种情况称为栈“下 溢”错误。 （3）读栈顶元素 读栈顶元素即将栈顶元素赋给一个指定的变 量。
9.4.2 队列
1．队列的基本概念 队列是只允许在一端进行删除，在另一端进 行插入的顺序表。通常将允许删除的这一端 称为队头（front），允许插入的这一端称 为队尾（rear)。当表中没有元素时称为空 队列。
9.5 线 性 链 表
9.5.1 线性链表的基本概念 9.5.2 对线性链表的基本操作
9.5.1 线性链表的基本概念
1. 线性链表 线性表的顺序存储结构具有简单、操作方便 等优点。但在做插入或删除操作时，需要移 动大量的元素。因此，对于大的线性表，特 别是元素变动频繁的大线性表不宜采用顺序 存储结构，而是采用链式存储结构。 在链式存储结构中，存储数据结构的存储空 间可以不连续，各数据结点的存储顺序与数 据元素之间的逻辑关系可以不一致。链式存 储方式既可用于表示线性结构，也可用于表 示非线性结构。 在链式存储方式中，要求每个结点由两部分 组成。一部分用于存放数据元素值，称为数 据域；另一部分用于存放指针，称为指针域。 其中指针用于指向该结点的前一个或后一个
9.5.2 对线性链表的基本操作
4. 循环链表及其基本操作 循环链表的结构与前面所讨论的线性链表相 比，具有以下两个特点。 1）在循环链表中增加了一个表头结点，表 头结点的数据域可以是任意值，也可以根据 需要来设置，指针域指向线性表的第一个元 素的结点。循环链表的头指针指向表头结点。 2）循环链表中最后一个结点的指针域不为 空，而是指向表头结点。从而在循环链表中， 所有结点的指针构成了一个环。
大学计算机基础教程课后习题答案(大一)
计算机基础作业第一章计算机与信息社会习题 1一、思考题：1．计算机的发展经历了哪几个阶段？各阶段的主要特征是什么？答：计算机经历了电子管、晶体管、中小规模集成电路和大、超大规模集成电路等 4 个阶段。
电子管计算机的特征是：采用电子管作为计算机的逻辑元件，内存储器采用水银延迟线，外存储器采用磁鼓、纸带、卡片等，运算速度只有每秒几千次到几万次基本运算，内存容量只有几千个字节，使用二进制表示的机器语言或汇编语言编写程序。
晶体管计算机的特征是：用晶体管代替了电子管，大量采用磁芯作为内存储器，采用磁盘、磁带等作为外存储器。
采用了中小规模集成电路的计算机的特征是：用集成电路代替了分立元件。
集成电路是把多个电子元器件集中在几平方毫米的基片上形成的逻辑电路。
采用了大、超大规模集成电路的计算机的特征是：以大规模、超大规模集成电路来构成计算机的主要功能部件，主存储器采用集成度很高的半导体存储器，目前计算机的最高速度可以达到每秒几十万亿次浮点运算。
4．计算机主要用于哪些领域？答：计算机主要应用在科学和工程计算、信息和数据处理、过程控制、计算机辅助系统及人工智能等领域。
7．信息技术都包含那些？答：信息技术主要包括信息基础技术、信息系统技术、信息应用技术三个层次。
二、选择题1.最早的计算机是用来进行（A) 的。
A ）科学计算B）系统仿真C）自动控制D) 信息处理2.构成第二代计算机的主要电子元件是（B)A ）电子管B）晶体管C）中 .小规模集成电路D)超大规模集成电路3.以下哪个不是计算机的特点（D)A ）计算机的运行速度快B）计算机的准确度高C）计算机的存储容量巨大D)计算机的体积很小4 办公自动化属于计算机哪项应用（A)A ）数据处理B）科学计算C）辅助设计D)人工智能5.以下关于信息的特征不正确的是（B)A ）共享性B）不可存储C）可处理性D) 可传递第二章 计算机基础知识 习题 2. 思考题：2.计算机硬件有哪五部分组成？答：计算机由运算器、控制器、存储器、输入装置和输出装置五大部件组成。
大学计算机基础第九章习题与解析
大学计算机基础第九章习题与解析第9章怎样研究算法:遗传算法示例1、P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。
关于P、NP和NPC类问题，回答下列问题。
(1)下列说法不正确的是_____。
(A) P类问题是计算机可以在有限时间内能够求解的问题；(B) NP类问题是计算机可以在有限时间内能够验证“解”的正确性的问题；(C) NPC类问题是对问题的每一个可能解，计算机都可以在有限时间内验证“解”的正确性的问题，被称为NP完全问题；(D)上述说法有不正确的；答案：D解释：本题考核P类问题、NP类问题、NPC类问题的概念。
P类问题指计算机可以在有限时间内求解的问题，(A)正确；NP类问题指虽然在多项式时间内难于求解但不难判断给定一个解的正确性问题，(B)正确；NPC 问题指NP问题的所有可能答案都可以在多项式时间内进行正确与否的验算，称为NP-Complete问题，(C)正确；(A)(B)(C)都正确，所以(D)错误。
具体内容请参考第九章视频之“可求解与难求解问题”以及第九章课件。
(2)可解性问题是指能够找到多项式时间复杂性算法进行求解的问题，难解性问题是指找不到多项式时间复杂性算法进行求解的问题。
下列说法不正确的是_____。
(A) P类问题是可解性问题，NP类问题是难解性问题。
(B) NP类问题不一定是难解性问题，因为P类问题也一定是NP类问题；(C) NP类问题不确定是否是P类问题，但NPC类问题一定是难解性问题；(D)上述说法有不正确的；答案：A解释：本题考核对可解性问题和难解性问题概念的理解。
P类问题指计算机可以在有限时间内求解的问题，所以是可解性问题；NP类问题指虽然在多项式时间内难于求解但不难判断给定一个解的正确性问题，但P 类问题是NP类问题的一个子集，所以NP类问题不一定是难解性问题；NPC问题指NP问题的所有可能答案都可以在多项式时间内进行正确与否的验算，称为NP-Complete问题，是难解性问题，综上，(A)错误。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
高校教育精品PPT
3
开始 后退 前进 结束
9.1 数据结构概述
四类基本的数据结构
（a）集合结构
（b）线性结构
（c）树型结构
图9-1 四类基本结构的示意图
（d）图形结构
高校教育精品PPT
4
开始 后退 前进 结束
9.1 数据结构概述
数据结构的两个要素： 1. 数据元素的集合 2. 关系的集合。
通常可以采用一个二元组来表示： Data_Structure ＝（D，R）
手工操作阶段
发 展
早期批量处理阶段
阶
段 管理程序阶段
多道程序设计和多道批处理阶段
高校教育精品PPT
15
开始 后退 前进 结束
9.2 操作系统管理
按照操作系统的使用环境和对作业处理方式可将操作系统的 基本类型分为五种：
1．批处理操作系统（Batch Processing System） 2．分时操作系统（Time-Sharing System） 3．实时操作系统 4．网络操作系统 5．分布式操作系统
（1）功能说明：逐项列出个中功能需求的序号、名称和简要说明。 （2）性能说明：说明处理速度，响应时间、精度等。
其中，D是数据元素的有限集，R是D上关系的有限集。
高校教育精品PPT
5
开始 后退 前进 结束
9.1.2 线性表
1．线性表的定义 线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列，
通常记为：(a1，a2，… ai-1，ai，ai+1，…an) 其中n为表长， n ＝0 时称为空表。
高校教育精品PPT
9.3.3 软件工程框架
目标
软 件
需求分析：书写需求分析说明书
开 发
总体设计
过
设计过程
程
活动
详细设计
测试与维护
高校教育精品PPT
22
开始 后退 前进 结束
9.3 软件工程方法
图9-16 需求分析任务与其实现步骤
高校教育精品PPT
23
开始 后退 前进 结束
9.3 软件工程方法
需求说明书的内容 1.概述 说明开发本软件的目的、意义和背景。 2.需求说明
1.开发成本高 2.研制周期长 3.软件质量差 4.文档资料缺乏 5.维护困难 6.不能满足发展需要
高校教育精品PPT
20
开始 后退 前进 结束
9.3 软件工程方法
9.3.2 软件生命周期
1．软件定义阶段 2．软件开发阶段 3．软件维护阶段
高校教育精品PPT
21
开始 后退 前进 结束
9.3 软件工程方法
第9章 计算机软件技术基础
高校教育精品PPT
1
开始 前进 结束
知识点：
❖ 数据结构的基本概念 ❖ 操作系统的分类以及主要功能 ❖ 软件与软件生存周期 ❖ 软件工程的框架及开发过程 ❖ 数据库系统组成和数据模型
通过对本章的学习读者应掌握数据结构的特性， 为应用中所涉及的数据选择适当的逻辑结构、存储结 构，了解操作系统的基本原理，建立软件开发的基本 思想，掌握关系数据库，在软件知识和技术方面打下 基础。
3．设备管理
4．文件管理
5．作业管理
高校教育精品PPT
18
开始 后退 前进 结束
9.3 软件工程方法
9.3.1 软件工程概述
软件工程是一门指导计算机软件开发和维护的工程学科，应 用计算机科学、数学及管理科学等原理，借鉴传统工程的原则、 方法，创建软件以达到提高质量，降低成本的目的。1945年，第 一台电子数字计算机诞生，自此软件开发方法从机器码编程到软 件工程方法，经历了三个阶段：
高校教育精品PPT
16
开始 后退 前进 结束
9.2 操作系统管理
9.2.2 操作系统的功能
按照资源管理和用户接口的观点，操作系统主要有 以下功能：
1．处理机管理 （1）进程控制： （2）进程同步： （3）进程通信 （4）进程调度：
高校教育精品PPT
17
开始 后退 前进 结束
9.2 操作系统管理
2．存储器管理 （1）内存分配与回收 （2）存储保护 （3）地址映射 （4）内存扩充
6
开始 后退 前进 结束
2．线性表的顺序存储和基本操作
线性表的顺序存储是指在内存中用地址连续的一块存储空间 顺序存放线性表的各元素。
图9-2 线性表的顺序存储
高校教育精品PPT
7
开始 后退 前进 结束
顺序表上基本操作有线性表初始化、求表长、取表元、按值 查找、插入、删除 。
1) 插入
2) 删除
（a）删除前 （b）删除后
图9-9 在尾部插入建立单链表
高校教育精品PPT
11
开始 后退 前进 结束
（2）插入：设p指向单链表中某结点，s指向待插入的值为x的新结点。 1）将*s插入到*p的后面
2）将*s插入到*p的前面
高校教育精品PPT
12
开始 后退 前进 结束
（3） 删除 ：设p指向单链表中某结点，删除*p。
图9-12 删除*p
高校教育精品PPT
2
开始 后退 前进 结束
9.1 数据结构概述
9.1.1 相关概念与术语
数据（Data）是信息的载体，它能够被计算机识别、存储 和加工处理
抽象数据类型（Abstruct Data Type，简称ADT）是指一个 数学模型以及定义在该模型上的一组操作
数据结构（Data Structure）是指互相之间存在着一种或多 种关系的数据元素的集合。各元素之间的关系称为结构。
高校教育
3. 线性链表的存储与基本操作
链表是通过一组任意的存储单元来存储线性表中的数据元素， 由一个个结点构成。
图9-5 链式存储结构
高校教育精品PPT
9
开始 后退 前进 结束
（1）建立单链表
图9-8 在头部插入建立单链表
高校教育精品PPT
10
开始 后退 前进 结束
1．程序设计时期（1946年到60年代中） 2．软件时期（60年代中到70年代中） 3．软件工程时期（70年代至今）
高校教育精品PPT
19
开始 后退 前进 结束
9.3 软件工程方法
“软件危机”的产生 由于软件的需求和规模不断的增大，以及软件本身的特点，
在软件开发的过程中，用户对软件需求的描述不精确以及软件开 发人员对用户需求的理解与用户本来的愿望有差异导致了软件危 机的产生。主要表现在以下几个方面；
高校教育精品PPT
13
开始 后退 前进 结束
9.1.3 栈
1．栈的定义 栈是限制在表的一端进行插入和删除的线性表。又称为后进
先出的线性表（Last In First Out），简称 LIFO表。
图9-13 栈示意图
高校教育精品PPT
14
开始 后退 前进 结束
9.2 操作系统管理
9.2.1 操作系统的发展和分类