南京大学计算机网络1

计算机通信与网络习题答案1.1什么是计算机网络？答：我们可以把计算机网络定义为：把分布在不同地点且具有独立功能的多个计算机，通过通信设备和线路连接起来，在功能完善的网络软件运行下，以实现网络中资源共享为目标的系统。

1.3计算机网络的拓扑结构种类有哪些？各自的特点是什么？答：网络的拓扑（Topology ）结构是指网络中各节点的互连构形，也就是连接布线的方式。

网络拓扑结构主要有五种：星形、树形、总线形、环形和网络形，如图1.1所示。

图1.1星形结构的特点是存在一个中心节点，其他计算机与中心节点互连，系统的连通性与中心节点的可靠性有很大的关系。

树形结构的特点是从根节点到叶子节点呈现层次性。

总线形结构的特点是存在一条主干线，所有的计算机连接到主干线上。

环形结构是将所有计算机连接到一个环形的线路，每两个计算机之间有两条线路相连。

网络型是一种不规则的连接，事实上，目前的因特网就是这种拓扑结构。

1.5由n 个结点构成的一星型拓扑结构的网络中，共有多少个直接的连接？对由n 个结点构成的环状拓扑结构的网络中呢？对由n 个结点构成的全连接网络中呢？答：在由n 个结点构成的一星型拓扑结构的网络中有（n-1）个直接连接。

在由n 个结点构成的环状拓扑结构的网络中有（n ）个直接连接。

在由n 个结点构成的全连接拓扑结构的网络有（n －1）n/2个直接连接。

1.6在广播式网络中，当多个节点试图同时访问通信通道时，信道将会产生冲突，所有节点都无法发送数据，形成信道容量的浪费。

假设可以把时间分割成时间片，n 个节点中每个节点在每个时间片试图使用信道的概率为p ，试计算由于冲突而浪费的时间片的百分比。

答：每个时间片只有一个节点访问的概率为：p(1-p)n-1+ p(1-p)n-1+….+ p(1-p)n-1=n* p(1-p)n-1 从而每个时间片冲突的概率为：1- n* p(1-p)n-1即位由于冲突而浪费的时间片百分比。

1.8什么是网络协议？由哪几个基本要素组成？答：简单地说，协议是指通信双方必须遵循的、控制信息交换的规则的集合，是一套语义和语法规则，用来规定有关功能部件在通信过程中的操作，它定义了数据发送和接收工作中必经的过程。

111第一章概述1-01 计算机网络向用户可以提供那些服务？答：连通性和共享1-02 简述分组交换的要点。

答：（1）报文分组，加首部（2）经路由器储存转发（3）在目的地合并1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。

答：（1）电路交换：端对端通信质量因约定了通信资源获得可靠保障，对连续传送大量数据效率高。

（2）报文交换：无须预约传输带宽，动态逐段利用传输带宽对突发式数据通信效率高，通信迅速。

（3）分组交换：具有报文交换之高效、迅速的要点，且各分组小，路由灵活，网络生存性能好。

1-04 为什么说因特网是自印刷术以来人类通信方面最大的变革？答：融合其他通信网络，在信息化过程中起核心作用，提供最好的连通性和信息共享，第一次提供了各种媒体形式的实时交互能力。

1-05 因特网的发展大致分为哪几个阶段？请指出这几个阶段的主要特点。

答：从单个网络APPANET向互联网发展；TCP/IP协议的初步成型建成三级结构的Internet；分为主干网、地区网和校园网；形成多层次ISP结构的Internet；ISP首次出现。

1-06 简述因特网标准制定的几个阶段？答：（1）因特网草案(Internet Draft) ——在这个阶段还不是RFC 文档。

（2）建议标准(Proposed Standard) ——从这个阶段开始就成为RFC 文档。

（3）草案标准(Draft Standard)（4）因特网标准(Internet Standard)1-07小写和大写开头的英文名字internet 和Internet在意思上有何重要区别？答：（1）internet（互联网或互连网）：通用名词，它泛指由多个计算机网络互连而成的网络。

；协议无特指（2）Internet（因特网）：专用名词，特指采用TCP/IP 协议的互联网络区别：后者实际上是前者的双向应用1-08 计算机网络都有哪些类别？各种类别的网络都有哪些特点？答：按范围：（1）广域网W AN：远程、高速、是Internet的核心网。

南京大学无线网使用说明南京大学网络信息中心以下分别以，，为例说明一、:. 首先要确认您的无线硬件开关已经打开。

然后从“开始”菜单打开“控制面板”；选择“网络和连接”，选择“网络连接”显示本地所有的网络连接. 右键“无线网络连接”选择“查看可用的无线连接”；正常情况下，点击“刷新网络列表”应该出现：（搜索区域中的无线网络）如果出现如下提示，则点击“更改高级设置”，然后勾选“用配置我的无线网络设置”，再点击“确定”然后从第五步重新做起，“刷新网络列表”. 选择你搜索到的信号比较好的无线网络，然后点击“连接”；出现安全提示后，选择“仍然连接”。

. 设置无线网络的地址：目前南大无线网络的地址都是通过自动获取的。

可以通过以下途径查看：．其实，第步结束后，基本上已经连接成功。

这时，系统右下角会出现如下图标。

到这一步，恭喜你已经接入校园无线网了，即可访问校内网络资源；．如需访问校外网络资源，请设置代理服务或者宽带接入服务（详见网络信息中心主页）。

．断开无线网络：直接关闭计算机即可断开无线网络，或者通过选择你“已经连接上的”的接入点，然后点击“断开”即可。

二、：.打开网络连接属性，点击“连接到网络”选项：.点击刷新，选择所要连接的网络,点击右下角“连接”，即可。

三、:、打开网络连接属性，点击右上角“刷新”．选择所需连接的信号，点击“连接”出现以下“已连接”显示，即可。

可能的故障排查：. 没有打开笔记本无线网卡的硬件开关：笔记本内置的无线网卡，一般在面板上有与功能键配合使用的开关，或者是在侧面的物理扳动开关。

这个开关是为了方便笔记本节电，默认一般是关闭的，使用无线网络时需要打开该开关，并且会有指示灯提示无线网卡的工作情况。

. 在有线网卡上选择了“共享”模式：该模式会将无线网卡强制设定静态[]，用户无法通过该登陆无线网络。

解决办法：取消网卡的共享，并设置无线网卡为自动获取。

. 无线网卡指定了地址：用户有时因误操作或需要连接其他的无线信号而指定了无线网卡的地址，校内无线网络使用的是自动获得地址，因此用户会无法登陆网络。

2016年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题（回忆版）今年专业课继去年风格大变之后，果然又一次改变了出题方式，不再像前几年的类408风格，感觉有点走回南大08年统考前命题风格，今年一道选择题都没出。

数据结构（45分）总共四道大题，一道计算，三道算法一、计算题1．hash表（软院06年期末题）设散列表长度为11，散列函数H（K）＝（K的第一个字母在英文字母表中的序号，设A的序号为1）%11，若输入顺序为（B，D，M，CI，I，K，TM，X），处理冲突方法为线性探测法，要求：1）构造此散列表。

2）对表中所有键值分别查找1次，求出总的比较次数。

二、算法题1．长度为n的数组a[0…n－1]，编写一个算法在O（n）的时间复杂度内将数组中所有负数放在非负数前面。

2．已知first为不带表头结点的单链表的表头指针（如下图所示），链表中存储的都是整型数据，试写出求所有结点的data域平均值的递归函数。

（软院05年数据结构期末题）3．假设以数组Q[m]存放循环队列中的元素，同时以rear和length分别指示环形队列中的队尾位置和队列中所含元素的个数，试用C＋＋语言写出一个程序，给出该循环队列的类声明，给出队空条件和队满条件，并写出相应的插入元素（Add）和删除（Delete）元素的算法（用类模板，函数模板形式写）（软院04年考研原题）软件工程（45分）两道问答题以及三道大题一、问答题1．软件质量保障常用的是哪三种手段？（5分）2．给了5个需求描述，说出他们分别是哪种类型的需求。

（5分）二、大题1．分析ATM机的取款操作，编写他的用例。

（10分）2．分析下面代码违反了哪个面向对象原则？有什么后果？应如何改进？（10分）3．一道关于契约式设计和防御式编程的代码修改题。

（15分）这道题题目很长，具体我不太记得了，大概就是讲取款的操作，有几个条件：①取款金额必须是100的整数倍；②每次取款金额不能超过3000；③每天的取款金额不能超过两万（具体代码太长我忘了）操作系统（35分）题目比较常规，但是题量很大，全是大题，可是每道题才2、3分的样子1．在一个操作系统，inode节点中分别含有12个直接地址的索引和一、二、三级间接索引。

计算机网络第六版谢希仁著课后习题答案计算机网络是一门复杂而又重要的学科，谢希仁教授所著的《计算机网络》第六版更是这一领域的经典教材。

书中的课后习题对于我们巩固知识、加深理解起着至关重要的作用。

以下是为大家整理的部分课后习题答案。

一、物理层1、物理层要解决哪些问题？物理层的主要特点是什么？物理层要解决的主要问题包括：如何在连接各种计算机的传输媒体上传输数据比特流，而不是指具体的传输媒体。

物理层的主要特点是：它尽可能地屏蔽掉物理设备和传输媒体，通信手段的不同，使数据链路层感觉不到这些差异，只考虑完成本层的协议和服务。

2、规程与协议有什么区别？规程专指物理层协议，而协议的范围更广，可以涵盖多个层次。

规程更侧重于具体的操作步骤和规则，而协议则是对通信过程中各种规则和约定的总体描述。

3、试给出数据通信系统的模型并说明其主要组成构件的作用。

数据通信系统的模型包括源点、发送器、传输系统、接收器和终点。

源点产生要传输的数据，发送器将源点产生的数字比特流转换为可在传输系统中传输的信号，传输系统用于传输信号，接收器将接收到的信号转换为数字比特流，终点接收数字比特流并进行处理。

二、数据链路层1、数据链路层的三个基本问题（封装成帧、透明传输和差错检测）为什么都必须加以解决？封装成帧是为了在链路上以帧为单位传输数据，便于接收方识别帧的开始和结束。

透明传输是为了确保数据中的控制字符不会被误解释为帧的边界。

差错检测是为了发现传输过程中可能出现的比特差错，提高数据传输的可靠性。

2、要发送的数据为 1101011011。

采用 CRC 的生成多项式是 P(X)＝X4 ＋ X ＋ 1 。

试求应添加在数据后面的余数。

首先，将生成多项式转换为二进制：10011。

然后，在数据后面添加 4 个 0，得到 11010110110000。

用这个数除以 10011，得到余数为1110。

三、网络层1、网络层向上提供的服务有哪两种？是比较其优缺点。

网络层向上提供的服务有虚电路服务和数据报服务。

1、【单选题】在一座大楼内的一个计算机网络系统属于。

A、LANB、MANC、WAND、PAN答案：A2、【单选题】最早的计算机网络是。

A、ARPANETB、InternetC、EthernetD、VLAN答案：A3、【单选题】下列关于对等网络的说法中，正确的是。

A、网络中只有两台计算机B、网络中的计算机型号是完全一样的C、网络中的两台计算机在相互通信时不区分服务请求方和服务提供方D、网络中的计算机总数不超过10台答案：C4、【单选题】相邻层间交换的数据单元称之为服务数据单元，服务数据单元的英文缩写是。

A、SDUB、ICIC、PDUD、IDU答案：A5、【单选题】在方式中，要经过建立连接、数据传输和释放连接等过程。

A、报文交换B、数据报C、分组交换D、电路交换答案：D6、【单选题】Internet网络本质上属于。

A、电路交换同网络B、分组交换网络C、虚电路网络D、报文交换网络答案：B7、【单选题】网络协议中，涉及数据及控制信息的格式、编码及信号电平等的是。

A、规范B、语义C、时序D、语法答案：D8、【单选题】计算机网络中可以共享的资源包括。

A、客户机和服务器B、主机、CPU、内存和外部设备C、计算机和传输媒体D、硬件、软件和数据、通信信道答案：D9、【判断题】TCP/IP 是四层体系结构：应用层、运输层、网际层和物理层。

A、正确B、错误答案：B10、【简答题】网络中的时延由发送时延、传播时延、处理时延和排队时延四部分构成，其中发送时延对整个网络的时延起决定性作用。

11、【判断题】TCP/IP是一个工业标准而非国际标准。

A、正确B、错误答案：A12、【判断题】Internet和internet两者含义完全一样，都是网络的网络。

A、正确B、错误答案：B13、【简答题】从逻辑功能上，计算机网络可分为通信子网和子网。

答案:资源14、【简答题】讨论计算机网络的特点时，使上网用户之间都可以交换信息（数据，以及各种音频视频），好像这些用户的计算机都可以彼此直接连通一样，这是计算机网络的特点。

《计算机应用基础》复习提纲-------南京城市职业学院基础教学系一、选择题：1.下列关于电子邮件的说法，正确的是______。

A、收件人必须有E－mail账号，发件人可以没有E－mail账号B、发件人必须有E－mail账号，收件人可以没有E－mail账号C、发件人和收件人均必须有E－m a i l账号D、发件人必须知道收件人的邮政编码2.二进制数 101110 转换成等值的八进制数是______。

A、45B、56C、67D、783. WPS、Word等文字处理软件属于______。

A、管理软件B、网络软件C、应用软件D、系统软件4. 将计算机与局域网互联，需要______。

A、网桥B、网关C、网卡D、路由器5.十进制数 73 转换成二进制数是_____。

A、1101001B、1000110C、1011001D、10010016. 字符比较大小实际是比较它们的ASCII码值，下列正确的是______。

A、'A'比'B'大B、'H'比'h'小C、'F'比'D'小D、'9'比'D'大7. 一个字符的标准ASCII码用______位二进制位表示。

A、8B、7C、6D、48. 配置高速缓冲存储器（Cache）是为了解决______。

A、内存与辅助存储器之间速度不匹配问题B、CPU与辅助存储器之间速度不匹配问题C、C P U与内存储器之间速度不匹配问题D、主机与外设之间速度不匹配问题9. 下列各项中，______不能作为Internet的IP地址。

A、202.96.12.14B、202.196.72.140C、112.256.23.8D、201.124.38.7910. 内存中有一小部分用来存储系统的基本信息，CPU对它们只读不写，这部分存储器的英文缩写是______。

A、RAM B、Cache C、R O M D、DOS11. 下列软件中，不是操作系统的是______。

2018年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题（回忆版）赞个人品，趁热回忆下真题。

今年的题感觉和17年的难度差不多，数据结构依旧没有算法题（准备了那么多呀），除了软工题型也都是之前见过的题型，唯独操作系统的那个UNIX进程的那个，是期末试卷的一道选择题，当时看时就没懂，也就没印象了。

软工的题型一直很活，很少有原题，两道大题蒙着答的。

总的来讲都是比较基础的，有很多原题，期末试卷中那些难的题都没有考。

名词解释感觉重在理解名词的含义，没必要死背，考前各科整理了n多个名词解释，一直因为这个性价比最低的背不下来感到没谱，结果考试要么是比较简单的（如计网的），要么是压根就没整理到的（OS的就没整理到）。

PV算法的话感觉把课件上那几个都掌握了，也就没问题了（注:我是跨考的，有些语言描述可能不规范，望谅解）数据结构（45分）一、填空（3×5）1．一个t叉树，有n个叶子节点，s个非叶子节点，写出n和s的关系2．快速排序最坏情况下时间复杂度3．给出二叉树前序序列和中序序列，写出后序序列4．赫夫曼树，n个叶子节点，求总的节点个数5．一个平衡二叉树，加入一个关键字后，重新调整为平衡二叉树二、大题（10×3）1．对关键码序列{23，17，12，61，26，8，70，75，53}，用堆排序方法进行排序，画出排序过程中所建的初始堆，以及输出前三个关键码过程的示意图。

（要求建立的堆为任一父母结点的关键码都小于其子女结点的关键码）2．请画出往下图的5阶B-树中插入一个关键码390后得到的B-树，以及再删除关键码100后得到的B-树。

3．按Dijkstra方法计算从顶点1到其它顶点的最短路径。

按路径递增顺序写出先后计算出的最短路径（包括起止点和途径各点）及该路径长度。

软件工程（45分）一、问答题（5×5）1．说明下工程和科学的区别（政治题走错片场了吧？）2．什么是集成测试，什么是单元测试，单元测试用例和集成测试用例有什么区别3．功能性需求和非功能性需求4．写出四个体系结构视角5．质量模型的可用性二、大题（10×2）1．一个购房评估系统，一个类中含有两个功能，一个是输入存款、月工资、月花销、想要购房面积……完后得出可以购房的面积和首付款，另一个功能是根据面积和首都得出一个各小区的的房价列表，供用户参考，问这种设计合理吗？不合理的话画出设计类图并写出类的定义（含属性和方法）2．一个计算税费的问题，根据什么一堆经济的指标什么印花税、公证费、契税、委托办理手续费、房屋买卖手续费啥的，计算出税费，各地的计算方法不同，要求能够灵活扩展，按照一种设计模式设计，画出设计类图并写出关键接口定义。