哈工程 大学计算机基础 课后习题答案

第1章 计算机基础知识

一、填空题

1．硬件系统、软件系统

2．(11011101)2=(221)10 =(335)8=(DD)16 3．1101.011

4．11110111.00000011(小数点后第5位到第8位循环) 5．1111 6．221

7．主存、Cache ram,rom 8．RAM、ROM 9．外存

10．读、写、字节

．

．

二、选择题

1-5:CBADC 6-10:AADDD 11-15:ACCAD

三、判断题

1-5:错错对对对 6-10:对错错错错

四、简答题

1．简述计算机发展各阶段所采用的逻辑部件及计算机的发展趋势。 答案：第一代计算机：电子管

第二代计算机：晶体管

第三代计算机：中小规模集成电路

第四代计算机：大规模、超大规模集成电路

计算机的研制正向智能化、网络化、巨型化、微型化、多媒体化的方向前进。

2．答案：因为采用二进制易于物理实现，机器可靠性高，运算规则简单。 3．位：代表一个二进制数位，是计算机表示数据的最小单位。 字节：计算机内部以字节为单位存储数据。1B=8b。

字：CPU通过数据总线一次存取、加工和传送的数据单位称为字。一个字通常由若干个

字节组成。

字长：一个字对应的位数。 4．1）运算速度

2）主频

3）字长 4）内存容量 5）外设扩展能力 6）软件配置情况 举例：略 5．原码：数X的原码记作[X]原，如果机器字长为n ，则原码的定义如下：

n-1 X 0 ≤X<2-1

n-1 n-1[X]原= 2+│X│ -(2-1)≤X≤0

反码：反码是对负数原码除符号位外逐位取反所得的数，正数的反码则与其原码形式相同。 补码：X的补码记作 [X]补，如果机器字长为n ，则补码的定义如下：

n-1 X 0 ≤X<2-1

n n-1[X]补= 2-│X│ -2≤X≤0

要求理解三种编码，不必掌握上述定义，但要求会计算原码、反码和补码。 （1） 原码：01010010

反码：01010010 补码：01010010

（2） 原码：11111111

反码：10000000 补码：10000001

（3） 原码：11010001 说明：表示时不应该有小数点

反码：10101110 补码：10101111

（4） 原码：10000001

反码：11111110 补码：11111111

（5） 原码：00000000（或10000000）

反码：00000000（或11111111） 补码：00000000

6．微型计算机存储系统分为内存和外存。内存存放正在运行的程序和数据；外存存放需长期保存的数据。

7．简述计算机硬件系统的五个组成部分。

答案：计算机硬件系统的组成为：运算器、控制器、存储器、输入设备、输出设备。 8．答案：由于存储器地址从0开始编号 所以存储器容量=3FFFFFH+1

=1111111111111111111111B+1 =222(B) =4(MB)

已知某存储器的最大地址为3FFFFFH，求该存储器的容量。 9．答案：65，97，48

10．答案：24×24/8×500=24×3×500=36000(B)

11．答案：编译方式：把源文件的全部语句翻译成机器语言后一起执行。 解释方式：翻译一条语句执行一条语句。 12．答案：输入设备：鼠标、键盘、扫描仪、话筒

输出设备：打印机、绘图仪、音箱、显示器

第2章 计算机网络 一、填空题

1．通信、计算机

2．通信线路、数据通信、资源共享

3．LAN、WAN、MAN或局域网、广域网、城域网

4．物理层、数据链路层、网络层、传输层、会话层、表示层、应用层 5．通信子网、资源子网

6．星型、环型、总线型、树型、网型 7．无线网 8．cernet 9．局域 10．信息 11．IP 12．域名

13．DNS或域名系统 14．E-mail 或电子邮件 15．Internet 16．TCP/IP 17．IP地址 18．多 19．URL 20．非交互式

二、选择题

1-5:CDBCA 6-10:DDBAC 11-15:ABACB 16-20:BDBCB

三、判断题

1-5:对错错错对 6-10:错错错对对 11-15:错错对错错 16-20:错错对错对

四、简答题

1．数据通信，资源共享，分布与协同处理，提高系统的可靠性和可用性。

2．物理层协议规定了物理连接的机械特性、电气特性、功能特性和规程特性。物理层传送的数据单位是比特。

3．常见的拓扑有：星型，环型，总线型，树型，网型。 4．将两个IP与掩码写成二进制形式进行按位“与”运算：

10000000 00010101 100000000 00000001 100000000 00010101 10000001 00000010

11111111 11111111 00000000 00000000 11111111 11111111 00000000 00000000 -------------------------------------------------------------------------------------------------------------- 100000000 00010101 00000000 00000000 100000000 00010101 00000000 00000000 可以看出结果相等，说明两IP在同一子网中。

5．为了使不同体系结构的计算机网络、不同类型的计算机都能互联。 6．两台或两台以上的计算机互相连接起来才能形成网络；网络中的计算机具有独立的功能；计算机之间的通信必须遵守约定和规则，即必须遵循网络协议；必须拥有通信线路和设备；网络的主要目的是资源共享。

7．没有通信子网，网络将无法工作。没有资源子网，通信子网将无意义。

8．拓扑是将各种物体的位置表示成抽象位置。在网络中，拓扑形象地描述了网络的安排和配置，包括各种结点和结点的相互关系。拓扑不关心事物的细节也不在乎什么相互的比例关系，只将讨论范围内的事物之间的相互关系通过图表示出来。 9．电路交换必须经过建立连接→通信→释放连接这三个步骤。

10．分组到达某节点后，先由节点暂存，按一定的策略选择路径后再被转发出去。这就是所谓的存储转发技术。 11．“带宽”作为数字信道所能传送的“最高数据率”的同义语。数据率也叫比特率，是指每秒传送的二进制位数，单位是比特每秒（bps或b/s）。

12．为进行网络中的数据交换而建立的规则、标准或约定称为网络协议（network protocol），简称协议。

13．语法：指数据与控制信息的结构或格式，即数据“怎么讲”；语义：指需要发出何种控制信息，完成何种动作以及做出何种响应，即数据“讲的是什么”；同步：指操作执行顺序的详细说明。

14．在计算机网络中“同步”不是指狭义上的同频同相位的同步，而是指在一定的条件下应该发生什么事件这种广义的同步。 15．（1）差错控制，使网络对等端的相应层次的通信更加可靠。如采用某种策略使接收方可

以发现是否出错，若出错要求对方重传，直到正确接收为止。 （2）流量控制，使接收端来得及接收发送端发来的数据。如接收方收到数据后进行处理，

处理完毕后向发送方发送一个信号，发送方接到信号后再进行下一次传送。 （3）分段和重装，发送端将数据划分成小单位，在接收端还原。

（4）复用和分用，高层的多个通信使用底层的一个连接，在接收端再分开。

（5）建立连接和释放，交换数据之前先建立一个逻辑连接，数据传送结束后再释放。 16．物理层：比特（bit）；数据链路层：帧（frame）；网络层：分组（packet），也叫数据包或包；传输层：数据段（segment）；应用层：用户数据（user data）。

17．网络体系结构中每一层都要依靠下一层提供的服务。为了提供服务，下层把上层的协议数据单元（PDU）作为本层的数据封装，然后加入本层的头部（和尾部）。头部中含有完成数据传输所需的控制信息。这样，数据自上而下递交的过程实际上就是不断封装的过程。到达目的地后自下而上递交地过程就是不断拆封地过程。由此可知，在物理线路上传输的数据,其外面实际上被包封了多层“信封”。

18．逻辑链路控制子层主要提供建立和释放数据链路层逻辑连接、提供与高层的接口、差错控制等功能。 19．当光纤的直径减小到和光波波长相同的时候，光纤就如同一个波导，光在其中没有反射，而沿直线传播，这就是单模光纤。单模光纤一般采用激光做光源。

20．对CSMA/CD协议的工作过程通常可以概括为“发前先听、边发边听、冲突停发、强化冲突、等待重发”。

21．先将202转换成二进制： |202 计算结果 ：(202)10=(11001010)2 前三个数字为110， |101 0 所以该IP为C类的地址。 | 50 1 由于C类地址网络编号占3个字节，且以110开头， | 25 0 所以可用21位进行网络编号，网络总数为221。

| 12 1 | 6 0 C类地址用1个字节为主机编号，去掉全0和全1两种组合，

8

| 3 0 每个C类网络主机总数为2-2。 | 1 1 | 0 1 22．ISO是国际标准化组织的缩写，OSI是开放系统互联参考模型的缩写。 23．（1）局域网的分布地理范围有限。（2）传输速度快。（3）传输的误码率低。（4）网络可靠性较高。（5）易于建立、维护和扩展。

24．局域网由服务器、客户机、网卡、集线器和传输介质组成。 25．拓扑结构，传输介质，介质访问控制协议。

26．在命令窗口中输入ipconfig/all命令可以查看网卡地址。

27．发送端发送数据前向目的端发送一个“连接请求”报文，目的端收到该报文后回送一个“连接确认”报文，发送端收到“连接确认”报文后，再发送一个“对连接确认的确认”报文。

28．TCP/IP—传输控制协议/网络互联协议，CERNET—中国教育科研网，bps—比特/秒，PDU—协议数据单元，MAC—介质访问控制，LLC—逻辑链路控制，NIC—网卡，Hub—集线器，DNS—域名系统，SMTP—简单邮件传送协议，FTP—文件传输，Telnet—远程登录，Modem—调制解调器，Internet—互联网，WWW—万维网，URL—统一资源定位符，HTTP—超文本传输协议，E-mail—电子邮件 29．计算机名：hrbeu-44f4d2510

网卡地址：00-E0-4C-60-04-BC IP地址：222.27.255.67 子网掩码：255.255.255.0 默认网关：222.27.255.1 首选DNS：202.118.176.2 备用DNS：202.97.24.69

一、 第三章

选择题

1-10 B B C B A D A C D D 11-20 B D A C A B C B B C 21-25 A C D D D 二、填空题

1、可共享 2、正确性 相容性 3、操纵功能 4、冗余度

5、DBA 6、数据库管理系统 7、概念数据模型 8、实体联系

9、网状 10、属性 元祖 11、系编号 12、候选键

13、关系的数据结构 关系的操作集合 关系的完整性约束 14、第一 15、关系 16、选择 17、结构化查询语言 18、连接 三、判断题

1-6 对 对 对 错 错 错 四、简答题

1、1）数据由数据库管理系统统一管理

2）数据结构化

3）数据共享 4）数据相对独立 5）数据粒度小 2、 1) 数据定义功能 2) 数据操纵功能 3) 数据控制功能 4) 数据维护功能

3、实体完整性规则要求：关系中各元组的主键不允许取空值。

例如有如下关系模式：

学生（学号，姓名，性别，状态，入学时间，最后登陆时间，登陆次数） 主键：学号 如果学号没有值，即取了空值（所谓空值对应现实世界意味着“不知道”或“无意义”），就说明在计算机世界存在某个不可标识的学生，即存在不可区分的实体，这与现实世界的应用环境相矛盾。

参照完整性规则要求：外键要么取空值，要么取被参照关系的某主键值。 例如有如下关系模式：

学生（学号，姓名，所在院系，性别，入学时间） 主键：学号 外键：所在院系 院系（院系编号，院系名称） 主键：院系编号

两个关系有关联，即学生关系的所在院系是指院系关系的院系编号。 学生关系中的所在院系非空时必须是确实存在的院系编号，即学生关系中的所在院系必须是院系关系的某院系编号，否则该学生会隶属于一个“不存在的”院系，与现实世界相矛盾；学生关系中的学号为空时表示尚未确定该学生隶属于哪个院系。

用户自定义的完整性要求：由用户自己规定属性取值的限定条件。 例如有如下关系模式：

学生（学号，姓名，所在院系，性别，入学时间，入学成绩） 在设计时定义性别用长度是1的字符型数据表示，但这一条件太弱，无法防止用户输入的误操作，如在性别字段输入汉字“张”，这与现实世界性别只能是“男”或“女”相矛盾。因此用户可以加一个补充的限定条件：性别=“男” or 性别=“女”，当用户进行输入操作时由DBMS将用户输入的数据带入到上述条件中进行判断，禁止除“男”“女”之外的其它数据的输入。 4、1) 选择运算

选择运算是指从指定的关系中选择满足给定条件的元组组成新的关系。

2) 投影运算

是指从关系的属性集合中选取指定的若干个属性组成新的关系。

3) 连接运算 连接运算是在两个关系的所有元组组合（即广义笛卡尔积）中选择符合指定条件的元组，生成一个新的关系。 五、设计题 1、（1）E-R图

库存数量 编号 名称 颜色 零件 m 数量 供应商编号 供应商名称 供应 n 供应商 所在城市 电话 联系人

（2）关系模型

供应商(供应商编号, 供应商名称, 所在城市, 电话, 联系人) 主键：供应商编号 零件(零件编号, 零件名称, 颜色, 库存数量) 主键：零件编号 供应关系(供应商编号, 零件编号, 数量) 主键：（供应商编号, 零件编号） （3）查询

a) select供应商名称, 联系人, 电话 from 供应商 b) select * from 供应商 where 所在城市=”北京” c) select 零件名称, 颜色, 库存数量 from 零件

d) select 零件名称, 数量 from 供应商, 零件, 供应关系

where 供应商. 供应商编号=供应关关系. 供应商编号 and 供应关系. 零件编号=零

件.零件编号 and 供应商名称=”易达公司” 2、（1）E-R图

借书证号 姓名 单位 借书人 m 借书日期 借阅 还书日期 n 图书 m 出版 1 出版社 出版社名 电报编号 电话 书号 书名 数量 位置 邮编 地址

（2）关系模型

借书人(借书证号,姓名,单位) 主键：借书证号

图书(书号,书名,数量,位置,出版社名) 主键：书号

出版社(出版社名,电报编号,电话,邮编,地址) 主键：出版社名

借阅(借书证号,书号,借书日期,还书日期) 主键：(借书证号,书号,借书日期)

第四章 一、填空题

1．数据结构

2．数据的逻辑结构

3．线性结构、树形结构、图状结构、集合结构 4．顺序存储、链式存储 5．31 6．5 7．2i-1

8．先序遍历、中序遍历、后序遍历 9．0 10．指针

二、选择题

1-5:BDBAB 6-11:BCBCBD

三、判断题

1-7:错对错对错对对

四、简答题

1.什么是栈？栈的操作特点是什么？

答案：栈是限定只能在一端进行插入和删除操作的线性表。操作特点是后进先出。 2. 假定有四个元素A,B,C,D依次进栈，进栈过程中允许出栈，试写出所有可能的出栈序列。

答案：共14种：ABCD,CDBA,DCBA,BCDA,BDCA,BCAD,BADC BACD,CBAD,CBDA,CDBA,ADCB,ACDB,ACBD

3．对于栈来说栈空和栈满的两个限制条件是什么？ 答案：栈空条件：s—>top = 0，此时不能进行出栈操作

栈满条件：s—>top = Maxsize -1，此时不能进行进栈操作 4.什么是队列？队列的操作特点是什么？

答案：队列是在一端进行插入操作，在另一端进行删除操作的线性表，操作特点是先进先出。 5.简述二叉树的性质

答案：(1)在二叉树中，第i层的结点总数不超过2i-1(i>=1)；

(2)深度为h的二叉树最多有2h-1个结点(h>=1)，最少有h个结点； (3)如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1； (4)具有n个结点的完全二叉树的深度为int（log2n）+1；

(5)有N个结点的完全二叉树各结点如果用顺序方式存储，则结点之间有如下

关系：

若I为结点编号则 如果I≠1，则其父结点的编号为int(I/2)； 如果2*I<=N，则其左儿子的编号为2*I；否则无左儿子；

如果2*I+1<=N，则其右儿子的结点编号为2*I+1；否则无右儿子。

6.一棵完全二叉树有10个结点，各结点按自上至下、由左至右编号为1、2、3……10。问该二叉树有几层？编号为5的结点的父结点是几号结点，5号结点有没有左孩子和右孩子？如果有，编号分别是多少？如果没有，为什么？ 答案：

该二叉树有4层，[log210]+1=4

5号结点的父结点是2号结点。 5号结点有左孩子，编号是10

5号结点没有右孩子，因为5号结点的右孩子编号应该是2*5+1=11，11＞10，所以没有右孩子。

7. 写出下面二叉树的三种遍历顺序。

abcdefgh 答案：先序遍历序列：a b d g c e f h i 中序遍历序列：d g b a e c h i f 后序遍历序列：g d b e i h f c a

i

本文来源：https://www.bwwdw.com/article/v693.html