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

第1章 计算机基础知识

一、填空题

1．硬件系统、软件系统 2．(11011101)2=(221)10 =(335)8=(DD)16

3．1101.011 4．11110111.00000 ．011 ．(小数点后第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

原码：01010010 反码：01010010

补码：01010010

原码：11111111

反码：10000000

补码：10000001

原码：11010001==表示时不应该有小数点

反码：10101110

补码：10101111

原码：10000001 反码：11111110 补码：11111111 原码：00000000（或10000000） 反码：00000000（或11111111） 补码：00000000

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

7．===========修改题干

题干：简述计算机硬件系统的五个组成部分。

答案：计算机硬件系统的组成为：运算器、控制器、存储器、输入设备、输出设备。8．输入设备：鼠标、键盘、扫描仪、话筒

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

补充题

1：已知某存储器的最大地址为3FFFFFH，求该存储器的容量。

答案1：由于存储器地址从0开始编号

所以存储器容量=3FFFFFH+1

=1111111111111111111111B+1

=222(B)

=4(MB)

2：写出“A”、“a”、“0”的ASCII值。

答案：65，97，48

3：计算采用24×24点阵字模，500个汉字需要多少存储空间。

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

4：简述两种翻译方式的特点。

答案：编译方式：把源文件的全部语句翻译成机器语言后一起执行。

解释方式：翻译一条语句执行一条语句。

第2章计算机网络技术基础

一、填空题

1．通信、计算机2．通信线路、数据通信、资源共享

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

4．物理层、数据链路层、网络层、传输层、会话层、表示层、应用层

5．通信子网、资源子网6．星型、环型、总线型、树型、网型

7．答：广域网、城域网8．通信9．局域

10．信息11．IP12．域名13．DNS或域名系统

14．E-mail或电子邮件15．Internet 16．TCP/IP

17．IP地址18．多19．URL

20．修改题干，加上限制WWW是一种交互式的服务，而电子邮件E-mail是一种利用网络交换信息的服务。答：非交互式

二、选择题

1:B，删掉此题2-5:DBCA6-10:DDBAC 11-15:ABACB 16-20:BDBCB

三、判断1-5:对错错错对6-10:错错错对对11-15:错错对错错16-20:错错对错对

四、简答题

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

2．第一问答案：OSI/RM模型将计算机网络的体系结构分成七层，从低到高依次为：物理层、数据链路层、网络层、运输层、会话层、表示层和应用层。

第二问修改为以下几个问题：

1) 理层的功能通过哪几个特性完成。该层的PDU是什么？

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

2) 述数据链路层的主要功能和PDU。

答案2：数据链路层的功能包括帧定界、差错控制、流量控制和链路管理和寻址。数据链路层传送的数据单位是帧。

3) 理层的主要功能和PDU。

答案3：网络层的功能包括路由选择、拥塞控制和透明传输等。网络层传送的数据单位是分组，也叫数据包或包。

4) 述传输层的主要功能。

答案4：传输层提供可靠的端到端的通信。

3．修改此题题干：网络中常用的拓扑结构有哪些?

答案：常见的拓扑有：星型，环型，总线型，树型，网型。

4．修改题干：若子网掩码为255.255.0.0，判断128.21.128.1和128.21.129.2两个IP地址是否在同一个子网中。

答：将两个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协议的工作要点。

答案：对CSMA/CD协议的工作过程通常可以概括为“发前先听、边发边听、冲突停发、随机重发”。

补充题

1：某IP地址为202.118.176.2，该IP为哪类的地址？全球最多可以有多少个该类的网络？每个该类网络最多可容纳多少台主机？写出计算过程。

答案：先将202转换成二进制：

计算结果：(202)10=(11001010)2 前三个数字为110，所以该IP为C类的地址。

由于C类地址网络编号占3个字节，且以110开头，所以可用21位进行网络编号，网络总数为221。C类地址用1个字节为主机编号，去掉全0和全1两种组合，每个C类网络主机总数为28-2。

2：ISO与OSI有何区别？

答案：ISO是国际标准化组织的缩写，OSI是开放系统互联参考模型的缩写。

3：简述局域网的主要特点。

答案：（1）局域网的分布地理范围有限。（2）传输速度快。（3）传输的误码率低。

（4）网络可靠性较高。（5）易于建立、维护和扩展。

4：简述局域网的组成。

答案：局域网由服务器、客户机、网卡、集线器和传输介质组成。

5：局域网的关键技术有哪些？

答案：局域网的关键技术有：拓扑结构，传输介质，介质访问控制协议。

6：根据下图回答该主机的计算机名、网卡地址、IP地址、子网掩码、默认网关和DNS的值。

答案：计算机名：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

7：简述查看网卡地址的方法。

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

8：简述TCP“三次握手”的基本过程。

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

9：答案：略

第3章数据库基础

一、选择题

1-5:BBCBA6-10:DACDD 11-15:BDACA16-20:BCBBC 21-25:ACDDD 26．C超范围，删掉27．C超范围，删掉22的题干图有问题，“借阅日期”应为椭园形。

二、填空题

1．可共享3．操纵功能4．冗余度5．数据库管理员或DBA

6．数据库管理系统7．概念模型8．实体联系9．网状

10．属性、元组11．系编号12．候选键

13．关系数据结构、关系操作、关系完整性约束建议用此叙述

14．是关系中的每一列中的分量是否具有同一数据类型？______。完善题干

15．关系16．选择17．结构化查询语言

三、判断题1-6:对对对错错错

四、设计题

1．（1）E-R图

（2）关系模型

供应商关系S( sno , sname , city , tel , contact) 主键为：sno

零件关系P(pno , pname , color , stock) 主键为：pno

供应关系SPJ(sno , pno , qty) 主键为：（sno , pno）

（3）查询

a) select sname, contact, tel from S

b) select * from S where city=”北京”

c) select pname, color, stock from P

d) select pname, qty from S, P, SPJ

where S.sno=SPJ.sno and SPJ.pno=P.pno and sname=”易达公司”

2．（1）满足上述需求的E－R图如图所示

（2）转换为等价的关系模型结构如下；

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

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

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

借阅(借书证号,书号,借书日期,还书日期) 主键为：(借书证号,书号,借书日期) 补充题

1：简述数据库的特点。

答案：（1）数据按照一定的数据模型进行组织，保证有最小的冗余度；

（2）具有较高的数据独立性；（3）数据可以为多个应用程序共享；

（4）对数据的各种操作都由数据库管理系统统一进行。

2：简述建立数据模型的两个要求。

答案：建立数据模型，至少要符合两点要求，一是能够比较真实地模拟现实世界，二是便于在计算机上实现。

3：DBMS 应完成哪些基本控制功能？

答案：DBMS 应完成数据的安全性控制、完整性控制以及多用户环境下的并发控制。 4：简述规范化的关系应满足的基本条件。

答案：（1）任意两行内容不能完全相同。

（2）不能有名称相同的列。

（3）每一列都是不可分的，即不允许表中还有表。

（4）同一列的值取自同一个定义域。

5：简述实体完整性规则。

答案：实体完整性规则要求关系中主键不能取空值。

第4章 数据结构

一、填空题 1．数据结构 2．数据的逻辑结构

3．线性结构、树形结构、图状结构、集合结构 4．顺序存储、链式存储

5．31 6．5 7．2i-1

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

二、选择题1-5:BDBAB 6-11:BCBCBD

三、判断题1-7:错对错对错对对

四、简答题

1．共14种：ABCD,CDBA,DCBA,BCDA,BDCA,BCAD,BADC

BACD,CBAD,CBDA,CDBA,ADCB,ACDB,ACBD

2．(1)在二叉树中，第i 层的结点总数不超过2i-1；

(2)深度为h 的二叉树最多有2h-1个结点(h>=1)，最少有h 个结点；

(3)如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1；

(4)具有n 个结点的完全二叉树的深度为log2n +1；

(5)有N 个结点的完全二叉树各结点如果用顺序方式存储，则结点之间有如下关系： 若I 为结点编号则 如果I≠1，则其父结点的编号为I/2；

如果2*I<=N ，则其左儿子的编号为2*I ；否则无左儿子；

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

(6)给定N 个节点，能构成12 n C n

n 种不同的二叉树。

3．栈空条件：s —>top = 0，此时不能进行出栈操作

栈满条件：s —>top = Maxsize -1，此时不能进行进栈操作

4．先序遍历——访问根结点的操作发生在遍历其左右子树之前。

中序遍历——访问根结点的操作发生在遍历其左右子树之间。

后序遍历——访问根结点的操作发生在遍历其左右子树之后。

补充题

1：写出下面二叉树的三种遍历顺序。

答案：先序遍历次序为：F, B, A, D, C, E, G , I, H

中序遍历次序为：A, B, C, D, E, F, G , H, I

后序遍历次序为：A, C, E, D, B, H, I, G , F

2：什么是栈？栈的操作特点是什么？

答案：栈是限定只能在一端进行插入和删除操作的线性表。操作特点是后进先出。 3：什么是队列？队列的操作特点是什么？

答案：队列是在一端进行插入操作，在另一端进行删除操作的线性表，操作特点是先进先出。 4：一棵完全二叉树有10个结点，各结点按自上至下、由左至右编号为1、2、3……10。问该二叉树有几层？编号为5的结点的父结点是几号结点，5号结点有没有左孩子和右孩子？如果有，编号分别是多少？如果没有，为什么？

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

5号结点的父结点是2号结点。

5号结点有左孩子，编号是10

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

5：如右图所示的一棵二叉树用顺序结构存储时需要多少组存储空

间？画出存储示意图。

答案：需要9组存储空间，因为需要给结点B 和结点D 分别补充一

个空结点。

存储示意图：