南京信息工程大学2021年数据通信与计算机网络期末试卷

一、考试题型及考核方式（选择题20%，填空题20%，问答60%，闭卷）二、考点第一章：概述1.计算机网络的常用数据交换技术。

P11电路交换：必须经过“建立连接通信释放连接”报文交换：报文交换基于存储转发原理。

在报文交换中心，以每份报文为单位，根据报文的目的站地址，在进行相应的转发分组交换：分组交换采用存储转发技术。

报文（ message）：要发送的整块数据。

分组或包（package）:将报文划分成的等长的数据段，每个数据段前加上必要的控制信息组成的首部（header）。

分组的首部也称为包头。

也）太比每秒，即 Tb/s（1012b/s）在计算机上表示数据大小和容量时，K = 210= 1024， M = 220, G = 230, T = 2403）时延时延：指数据（报文或分组，比特）从网络（或一条链路）的一端传送到另一端所需的时间。

时延有以下几个组成部分：发送时延、传播时延、处理时延传播时延：指电磁波在信道中传播一定距离所需的时间。

传播时延＝信道长度（米）/电磁波在信道中的传播速率（米/秒）电磁波在信道中的传播速率：太空：3.0x105km/s(30万km/s)电缆：2.3x105km/s(23万km/s)光纤：2.0x105km/s(20万km/s)发送时延（传输时延）：发送数据时，数据块从结点进入到传输媒体所需要的时间。

也就是从发送数据帧的第一个比特算起，到该帧的最后一个比特发送完毕所需的时间。

发送时延＝数据块长度（bit）/信道带宽（bit/s或bps）处理时延：交换结点为存储转发而进行一些必要的处理所花费的时间。

排队时延：结点缓存队列中分组排队所经历的时延。

往返时延RTT：数据从发送端开始发送，到发送端收到来自接收端的确认信息所经历的时间。

往返时延宽带积：在收到确认信息前，已经发送的比特数。

总时延 = 发送时延+传播时延+处理时延+排队时延4）利用率：信道利用率指出信道有百分之几的时间是被利用的（有数据通过）。

2022年南京信息工程大学数据科学与大数据技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、操作系统提供给编程人员的接口是（）。

A.库函数B.高级语言C.系统调用D.子程序2、与早期的操作系统相比，采用微内核结构的操作系统具有很多优点，但是这些优点不，包括（）。

A.提高了系统的可扩展性B.提高了操作系统的运行效率C.增强了系统的可靠性D.使操作系统的可移植性更好3、若某单处理器多进程系统中有多个就绪进程，则下列关于处理器调度的叙述中，错误的是（）。

A.在进程结束时能进行处理器调度B.创建新进程后能进行处理器调度C.在进程处于临界区时不能进行处理器调度D.在系统调用完成并返回用户态时能进行处理器调度4、下列关于进程和线程的叙述中，正确的是（）A.不管系统是否支持线程，进程都是资源分配的基本单位，B.线程是资源分配的基本单位，进程是调度的基本单位C.系统级线程和用户级线程的切换都需要内核的支持D.同一进程中的各个线程拥有各自不同的地址空间5、一个进程的读磁盘操作完成后，操作系统针对该进程必做的是（），A.修改进程状态为就绪态B.降低进程优先级C.给进程分配用户内存空间D.增加进程时间片大小6、下列关于SPOOLing技术的叙述中，错误的是（）A.需要外存的文持B.需要多道程序设计技术的支持C.可以让多个作业共享一台独占设备D.由用户作业控制设备与输入/输出之间的数据传送7、某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。

假设一个缓冲区与一个磁盘块人小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs.CPU对一块数据进行分析的时间为50us。

在单缓冲区和双缓冲区结构ド，读入并分析完该文件的时间分别是（）。

Α.1500μs，1000μsB.1550μs，1100μsC.1550μs，1550μsD.2000μs，2000μs8、若某文件系统索引节点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（）.A.索引节点的总数B.间接地址索引的级数C.地址项的个数D.文件块大小9、下列选项中，不能改善磁盘设备I/O性能的是（）。

2022年南京信息工程大学软件工程专业《计算机网络》科目期末试卷A（有答案）一、选择题1、TCP/IP模型的网络层提供的是（）。

A.无连接不可靠的数据报服务B.无连接可靠的数据报服务C.有连接不可靠的虚电路服务D.有连接可靠的虚电路服务2、计算机网络可分为通信子网和资源子网。

下列属于通信子网的是（）。

I.网桥 II.交换机 III.计算机软件 IV.路由器A. I、II、ⅣB. II、III.、ⅣC. I、Ⅲ、ⅣD. I、Ⅱ、Ⅲ3、当路由器无法转发或传送IP数据报时，向初始源站点发回一个（）报文。

A.路由重定向B.目标站不可到达C.源抑制D.子网掩码请求4、一个IPv6的简化写法为8：：D0：123：CDEF：89A，那么它的完整地址应该是（）。

A.8000：0000：0000：0000：00D0：1230：CDEF：89A0B.0008：00D0：0000：0000：0000：0123：CDEF：089AC.8000：0000：0000：0000：D000：1230：CDEF：89A0D.0008：0000：0000：0000：00D0：0123：CDEF：089A5、发送方准备发送的信息位为1101011011，采用CRC校验算法，生成多项式为G（x）=x4+x+1，那么发出的校验位应该为（）。

A.0110B.1010C.1001D.11106、以太网帧的最小长度是（）。

A.32B.64C.128D.2567、在TCP中，采用（）来区分不同的应用进程。

A.端口号B.IP地址C.协议类型D.MAC地址8、传输层为（）之间提供逻辑通信。

A.主机B.进程C.路由器D.操作系统9、主机甲和主机乙新建一个TCP连接，甲的拥塞控制初始阀值为32KB，甲向乙始终以MSS=1KB大小的段发送数据，并一直有数据发送；乙为该连接分配16KB接收缓存，并对每个数据段进行确认，忽略段传输延迟。

若乙收到的数据全部存入缓存，本被取走，则甲从连接建立成功时刻起，未发送超时的情况下，经过4个RTT后，甲的发送窗口是（）。

《计算机网络》期末考试试卷(A卷)试题答案一、填空题（每小题2分，共20分）DDCCD DBBBB二、填空题（每小题1分，共10分）1、拓扑结构；2、请求；3、网络接口层；4、分组交换；5、成帧与帧同步；6、广播；7、网络；8、路由选择；9、UDP、UDP；10、单向函数三、简答题（每小题4分，共20分）1、列出OSI参考模型和TCP/IP参考模型的主要相同点和不同点。

答：⑴相同点：①都基于分层协议，都有网络层、传输层和应用层；②传输服务都能提供可靠的端对端的字节流。

(2分)⑵不同点：①层的数目不同；②TCP/IP支持网络互连，OSI不支持网络互连；③TCP/IP网络层只提供无连接的服务，OSI中既有面向连接的服务，也有无连接的服务。

(2分)2、分析PPPoE协议过程。

答：PPPoE协议过程包括两个阶段，即：发现阶段和会话阶段。

(1分)发现阶段主要是选择访问集中器，确定所要建立的PPP会话标识符，同时获取对方点到点的连接信息。

典型的发现阶段分为4个步骤：⑴PPPoE活动发现启动PADI；⑵PPPoE活动发现响应PADO；⑶PPPoE活动发现请求PADR；⑷PPPoE活动发现确认PADS。

（2分）在完成了上述4个步骤之后，双方就可以进入会话阶段了。

PPPoE会话阶段执行标准的PPP过程。

（1分）3、说明CSMA/CD方法的基本工作原理。

答：CSMA/CD，即带碰撞检测的载波侦听多路访问协议，基本原理是：站点使用CSMA协议进行数据发送；（1分）在发送期间如果检测到碰撞，立即终止发送，并发出一个瞬间干扰信号，使所有的站点都知道发生了碰撞；（1分）在发出干扰信号后，等待一段随机时间，再重复上述过程。

（1分）因此，CSMA/CD的工作状态分为传输周期、竞争周期和空闲周期。

（1分）4、从多个角度比较虚电路和数据报这两种服务的优缺点。

答：数据报服务和虚电路服务是分组交换广域网向高层提供的两类服务，即无连接的网络服务和面向连接的网络服务的具体实现。

南京信息工程大学试卷2018 － 2019年第 1学期《计算机网络》课程试卷( B 卷)本试卷共页；考试时间 120 分钟；任课教师杨振启；出卷时间年月计算机与软件学院系专业年级班学号姓名得分一、填空题(每空1分,共20分)1．点到点通信子网的拓扑结构主要有以下几种:星型、环型、树型、网状型,请根据其特征填写相应结构（网状）结点之间的连接是任意的,没有规律（环型）节点通过点到点通信线路连接成闭合环路（星型）节点通过点到点通信线路与中心结点相连（树型）结点按层次进行连接2．数据通信按照传送方向与时间关系可以分为：单工、半双工、全双工，请填写适合的通信方式（单工）信号仅能在一个方向上传输（半双工）信号可以在两个方向上传输，但在每个时刻仅能在一个方向上传输（全双工）信号可以同时在两个方向上传输（全双工）信号传输同时需要两个信道3．网络协议有三要素组成，（时序）是对事件实现顺序的详细说明；（语义）是指需要发出何种控制信息，以及要完成的动作与作出的响应；（语法）是指用户数据与控制信息的结构与格式4．请将下面定义网络设备名称写出：（双绞线）由按规则螺旋结构排列的两根、四根或八根绝缘导线组成的一种传输介质（网卡）连接局域网中的计算机与传输介质的网络连接设备（交换机）在交换式局域网中，可以多个端口之间建立并发连接，并实现多结点之间数据并发传输的设备（集线器）在共享介质以太网中，构成物理上的星型拓扑结构、逻辑上的总线型拓扑结构的中心连接设备5．OSI参考模型分为7层，请填写相应的层次名称（网络层）为通过通信子网选择路径（数据链路层）在不太可靠的物理线路上实现可靠的数据传输（物理层）利用传输介质实现比特流的透明传输（传输层）向用户提供可靠的端到端服务二、判断题（请在括号内，正确的划√，错误的划×）（每个2分，共20分）1．所有以太网交换机端口既支持10BASE-T标准，又支持100BASE-T标准。

（×）2．Ethernet、Token Ring与FDDI是构成虚拟局域网的基础。

2022年南京信息工程大学网络工程专业《计算机网络》科目期末试卷A（有答案）一、选择题1、比特的传播时延与链路带宽的关系是（）。

A.没有关系B.反比关系C.正比关系D.无法确定2、（）是计算机网络中的OSI参考模型的3个主要概念。

A.服务、接口、协议B.结构、模型、交换C.子网、层次、端口D.广域网、城域网、局域网3、下面的地址中，属于本地回路地址的是（）。

A.10.10.10.1B.255.255.255.0C.127.0.0.1D.192.0.0.14、下列关于IPv6的表述中，（）是错误的。

A.IPv6的头部长度是不可变的B.IPv6不允许路由设备来进行分片C.IPv6采用了16B的地址号，理论上不可能用完D.IPv6使用了头部校验和来保证传输的正确性5、在以太网上“阻塞”信号的功能是（）。

A.当发现冲突时，CSMA/CA发送一个“阻塞”信号。

当所有的站都检测到阻塞信号时，它们立即停止发送尝试B.当发现冲突时，CSMA/CD发送一个“阻塞”信号。

当所有的站都检测到阻塞信号时，它们立即停止发送尝试C.当发现冲突时，CSMA/CD发送一个“阻塞”信号。

当所有的站都检测到阻塞信号时，它们立即开始竞争访问介质D.当发现冲突时，CSMA/CA发送一个“阻塞”信号。

当所有的站都检测到阻塞信号时，它们立即开始竞争访问介质6、在以下几种CSMA协议中，（）协议在监听到介质是空闲时仍可能不发送。

A.I-坚持 CSMAB.非坚持CSMAC.p-坚持 CSMAD.以上都不是7、有一条TCP连接，它的最大报文段长度为2KB，TCP拥塞窗口为24KB，这时候发生了超时事件，那么该拥塞窗口变成了（）。

A.1KBB.2KBC.5KBD.7KB8、如图所示，为两个局域网LAN1和LAN2通过网桥1和网桥2互连后形成的网络结构。

假设站A发送一个帧，但其目的地址均不在这两个网桥的地址转发表中，这样的结果会是该帧（）。

A.经网桥1（或网桥2）后被站B接收B.被网桥1（或网桥2）丢弃C.在整个网络中无限次地循环下去D.经网桥1（或网桥2）到达LAN2，再经过网桥2（或网桥1）返回LANI后被站A吸收9、下列有关面向连接和无连接的数据传输的速度的描述，正确的说法是（）。

数据通信期末考试试卷（A卷）一、单项选择题（每小题2分，共30分）1.信道容量是指给定通信路径或信道上的（ A ）A、数据传送速度B、数据传送频率C、数据传送带宽D、数据传送延迟2.（B ）传递需进行调制编码。

A、数字数据在数字信道上B、数字数据在模拟信道上C、模拟数据在数字信道上D、模拟数据在模拟信道上3.此图所示的是曼彻斯特编码，请指出它所表示的二进制比特序列的值（D ）A、11010101101B、10111001100C、11000110010D、100010000104.已知某线性分组码的最小码距是7，该码用于纠错时可保证纠几位错？（C ）A、1B、2C、3D、45.FDM是按照( A )的差别来分割信号的。

A、频率参量B、时间参量C、码型结构D、以上三种均不是6.前向纠错差错控制方法的特点是（ D ）A、能够检测出错码，但不能确定错码的准确位置B、方法、原理和设备较简单，且实时性强C、传输效率低，纠错设备比较简单D、实时性强，纠错设备比检错设备复杂7.10101101和10010011这两个码字的汉明距离是（D ）A、2B、3C、4D、58.异步传输模式传送的数据每次为（ A ）A、一个字符B、一个字节C、一个比特D、一个帧9.在1200bit/s的电话线路上，经过测试在1小时内共有108bit误码信息，则该系统的误码率为（B ）A、0.025%B、0.0025%C、0.09%D、0.9%10.某一数字脉冲编码调制复用系统包含32路话音，采用8000次/秒采样，每次采样值量化为128个离散电平，则该系统得总传输率为（ B ）A、1.024Mb/sB、1.792Mb/sC、2.048Mb/sD、2.568Mb/s11.在同一信道上的同一时刻，能够进行双向数据传送的通信方式为（C ）A、单工B、半双工C、全双工D、以上三种均不是12.无电压用“0”来表示，恒定电压用“1”来表示的编码方式是（A ）A、不归零码B、归零码C、曼彻斯特码D、差分曼彻斯特码13.一个连续变化的模拟信号，假设有最高频率或带宽F max ，若对它周期采样，采样后的离散序列就能无失真的恢复出原始连续模拟信号的条件是（ A）A、采样频率F>2 F maxB、采样频率F>3 F maxC、采样频率F<2 F maxD、采样频率F<3 F max14.下列哪一项不是数字数据的调制编码的形式？（ C ）A、振幅键控B、频移键控C、频率键控D、相移键控15.下列关于数据传输速率和带宽的关系的叙述中不正确的是（C ）A、数据信号传输速率越高，其有效的带宽越宽B、传输系统的带宽越宽，该系统能传送的数据传输速率越高C、中心频率越高，则数据传输速率越低D、中心频率越高，则潜在带宽就越宽二、填空题（每空1分，共15分）16.在数据通信中，为了保证数据被正确接收，必须采用一些同一编码解码频率的措施，这就是所谓的位同步的同步技术。

2022年南京信息工程大学网络工程专业《计算机网络》科目期末试卷B（有答案）一、选择题1、在OS1参考模型中，直接为会话层提供服务的是（）。

A.应用层B.表示层C.传输层D.网络层2、在n个结点的星形拓扑结构中，有（）条物理链路。

A.n-lB.nC.n×（n-1）D.n×（n+l）/23、路由器的路由选择部分，包括了（）。

A.路由选择处理器B.路由选择协议C.路由表D.以上都是4、路由器在能够开始向输出链路传输分组的第一位之前，必须接收到整个分组，这种机制称为（）。

A.存储转发机制B.直通交换机制C.分组交换机制D.分组检测机制5、数据链路层提供的3种基本服务不包括（）。

A.无确认的无连接服务B.有确认的无连接服务C.无确认的有连接服务D.有确认的有连接服务6、流量控制是为防止（）所需要的。

A.位错误B.发送方缓冲区溢出C.接收方缓冲区溢出D.接收方与发送方间冲突7、在一个网络中，最大TPDU尺寸为256B，最大的TPDU存活时间为20s，使用8位序列号，则每条连接的最大数据传输速率是（）。

A.16112bit/sB.26112bitsC.36112bi/sD.461l2bit/s8、在TCP/IP网络中，为各种公共服务保留的端口号范围是（）。

A.1~255B.0~1023C.1~1024D.1~655359、（）是TCPIP模型传输层中的无连接协议。

A.TCPB.IPC.UDPD.ICMP10、不使用面向连接传输服务的应用层协议是（）。

A.SMTPB.FTPC.HTTPD.DHCP11、用户提出服务请求，网络将用户请求传送到服务器：服务器执行用户请求，完成所要求的操作并将结果送回用户，这种工作模式称为（）。

A.客户/服务器模式B.对等模式C.CSMA/CD 模式D.令牌环模式12、X台计算机连接到一台YMbit/s的集线器上，则每台计算机分得的平均带宽为（）。

A.XMbit/sB.YMbit/sC.Y/XMbit/sD.XYMbit/s二、填空题13、TCP传输的可靠是由于使用了____________和____________14、专用IP地址只能用做____________地址而不能用做全球地址。

2021年南京信息工程大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、主存按字节编址，地址从0A4000H到0CBFFFH，共有（）字节；若用存储容量为32K×8位的存储芯片构成该主存，至少需要（）片。

A.80K，2B.96K，2C.160K，5 C.192K，52、有效容量为128KB的Cache，每块16B，8路组相联。

字节地址为1234567H的单元调入该Cache，其tag应为（）。

A.1234HB.2468HC.048DHD.12345H3、下列编码中，能检测出所有长度小于或等于校验位（检测位）长度的突发错的校验码是（）。

A.循环冗余校验码B.海明码C.奇校验码D.偶校验码4、在定点机中执行算术运算时会产生溢出，其根本原因是（）。

A.主存容量不够B.运算结果无法表示C.操作数地址过大D.栈溢出5、在浮点机中，判断原码规格化的形式的原则是（）。

A.尾数的符号位与第一数位不同B.尾数的第一数位为1，数符任意C.尾数的符号位与第一位相同D.阶符与数符不同6、下列关于多总线结构的叙述中，错误的是（）。

A.靠近CPU的总线速度较快B.存储器总线可支持突发传送方式C.总线之间需通过桥接器相连D.PCI-Expressx16采用并行传输方式7、在集中式总线控制中，响应时间最快的是（）。

A.链式查询B.计数器定时查询C.独立请求D.分组链式查询8、下列描述中，正确的是（）。

A.控制器能理解、解释并执行所有指令以及存储结果B.所有数据运算都在CPU的控制器中完成C.ALU可存放运算结果D.输入、输出装置以及外界的辅助存储器称为外部设备9、（）可区分存储单元中在放的是指令还是数据。

A.存储器B.运算C.用户D.控制器10、单周期处理器中所有指令的指令周期为一个时钟周期。

下列关于单周期处理器的叙述中，错误的是（）。

A.可以采用单总线结构数据通路B.处理器时钟频率较低C.在指令执行过程中控制信号不变D.每条指令的CPI为111、某计算机采用微程序控制器，共有32条指令，公共的取指令微程序包含2条微指令，各指令对应的微程序平均由4条微指令组成，采用断定法（下地址字，段法）确定下条微指令地址，则微指令中下地址字段的位数至少是（）。

南京信息工程大学期末计算机基础试题一、选择题（每题1分，共25分）1、我们一般按照__________将计算机的发展划分为四代。

A.体积的大小B.速度的快慢C.价格的高低D.使用元器件的不同2、到目前为止，电子计算机的基本结构都基于同一个思想，这个思想最早是由（）提出的。

A．布尔 B.冯?诺依曼C.牛顿D.图灵3、操作系统的功能是。

A.管理微处理机存储程序和数据B.管理存储器C.管理和控制计算机系统所有资源D.管理输入输出设备4、Window 2000是一种__________操作系统.A.单任务字符方式B.单任务图形方式C.多任务字符方式D.多任务图形方式5、Windows2000的“桌面”是。

A.系统文件夹B.用于放置图标的窗口C.用于显示快捷键的窗口D.显示器的屏幕6、Windows2000的菜单操作中，当某菜单项是灰色时，则表示。

A.无此项菜单功能B.出现了误操作C.控制面板中无内容D.执行该项功能的条件不具备7、在Word2000文档编辑时，在某段内鼠标左键，则选定该段。

A.单击B.双击C.三击D.四击8、在Word2000文档编辑时，移动段落的操作是。

A.选定段落、“剪切”、“粘贴”B.选定段落、“剪切”、“复制”C.选定段落、“复制”、“粘贴”D.选定段落、“剪切”、置插入点、“粘贴”9、在Excel中，创建数据透视表的目的在于。

A.制作工作表的备份B.制造包含图表的工作C.制作包含数据清单的工作表D.可从不同角度分析工作表中的数据10、在Excel 2000中选择单元格自动按序列填充数据时，光标的形状是。

A.空十字型B.实心的黑十字C.箭头形状D.“I”形状11、在Excel2000中，每张工作表的单元格数是。

A.1024×256B.1024×512C.65536×256D.256×25612、在PowerPoint 2000的幻灯片浏览视图下，不能完成的操作是。