东北大学计算机网络期末考试
2022年东北大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年东北大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、设某文件为索引顺序文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小相等，均为512B，并依次存放在50，121，75，80，63号磁盘块上。
若要存取文件的第1569逻辑字节处的信息，则要访问（）号磁盘块。
A.3B.75C.80D.632、通常对文件系统来说，文件名及属性可以集中在（）中以使查询。
A.目录B.索引C.字典D.作业控制块3、下列关于线程的叙述中，正确的是（）。
I.在采用轮转调度算法时，一进程拥有10个用户级线程，则在系统调度执行时间上占用10个时间片II.属于同·个进程的各个线程共享栈空间III.同一进程中的线程可以并发执行，但不同进程内的线程不可以并发执行IV.线程的切换，不会引起进程的切换A. 仅I、II、IIIB. 仅II、IVC.仅II、IIID.全错4、若系统中有n个进程，则在阻塞队列中进程的个数最多为（）？Α. n B.n-1 C.n-2 D.15、进行P0和P1；的共享变量定义及其初值为：boolean flag[2]；int turn=0；flag[0]=false；flag[1]=false；若进行P0和P1，访问临界资源的类C代码实现如下：void Po（）//进程Po{while（TRUE）{flag[0]=TRUE；turn=1；While（flag[1]&&（turn==l））；临界区；flag[0]=FALSE；}}void P1（）//进程P1{while（TRUE）{flag[1]=TRUE；turn=0；While（flag[0]&&（turn==0））；临界区；flag[1]=FALSE；}}并发执行进程P0和P1时产生的情况是（）。
A.不能保证进程互斥进入临界区、会出现“饥饿”现象，B.不能保证进程互斥进入临界区、不会出现“饥饿”现象C.能保证进程互斥进入临界区、会出现“饥饿”现象D.能保证进程互斥进入临界区、不会出现“饥饿”现象6、某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB.分配8MB.分配6MB，此时主存中最大空闲分区的大小是（）。
2022年东北大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年东北大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、某文件系统的簇和磁盘扇区大小分别为1KB和512B。
若一个文件的大小为1026B，则系统分配给该文件的磁盘空间大小是（）。
A.1026BB.1536BC.1538BD.2048B2、考虑一个文件存放在100个数据块中。
文件控制块、索引块或索引信息都驻留内存。
那么如果（）.不需要做任何磁盘I/O操作。
A.采用连续分配策略，将最后一个数据块搬到文件头部，B.采用单级索引分配策略，将最后一个数据块插入文件头部C.采用隐式链接分配策略，将最后一个数据块插入文件头部D.采用隐式链接分配策略，将第一个数据块插入文件尾部，3、下面有关选择进程调度算法的准则，错误的是（）A.尽量提高处理器利用率B.尽可能提高系统吞吐量C.适当增长进程在就绪队列中的等待时间D.尽快响应交互式用户的要求4、在使用信号量机制实现互斥时，互斥信号量的初值一般为（）：而使用信号量机，制实现同步时，同步信号量的初值般为（）。
A.0：1B.1：0C.不确定：1D.1：不确定5、若系统S1采用死锁避免方法，S2采用死锁检测方法。
下列叙述中，正确的是（）。
I.S1会限制用户申请资源的顺序，而S2不会II.S1需要进程运行所需资源总最信息，而S2不需要III.SI不会给可能导致死锁的进程分配资源，而S2会A.仅I、IIB.仅II、IIIC. 仅I、IID. I、II、III6、下列关于虚拟存储的叙述中，正确的是（）A.虚拟存储只能基于连续分配技术B.虚拟存储只能基于非连续分配技术C.虚拟存储容量只受外存容量的限制D.虚拟存储容量只受内存容量的限制7、在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）。
A.可变分配，全局置换B.可变分配，局部置换C.固定分配，全局置换D.固定分配，局部置换8、在单处理器系统中，可并行的是（）I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV9、 OS通常为用户提供4种使用接口，它们是终端命令、图标菜单、系统调用和（）A.计算机高级指令B.宏命令C.类似DOS的批命令文件或UNIX的shell文件D.汇编语言10、下列关于SPOOLing的叙述中，不正确的是（）A.SPOOLing系统中必须使用独占设备B.SPOOLing系统加快了作业执行的速度C.SPOOLing系统使独占设备变成了共享设备D.SPOOLing系统利用了处理器与通道并行上作的能力11、通道又称I/O处理器，用于实现（）之间的信息传输。
东北大学“计算机科学与技术”《数据结构Ⅱ》23秋期末试题库含答案
东北大学“计算机科学与技术”《数据结构Ⅱ》23秋期末试题库含答案（图片大小可自由调整）第1卷一.综合考核(共15题)1.在计算机内实现递归算法时所需的辅助数据结构是A.队列B.树C.栈D.图2.下列程序段 for(i=1;iA.O(n)B.O(1+n)C.O(1)D.O(0)3.以下与数据的存储结构无关的术语是()。
A.循环队列B.链表C.哈希表D.栈4.以下数据结构中，属于线性结构的是()。
A.广义表B.二叉树C.稀疏矩阵D.串5.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则节省时间的存储方式是()。
A.顺序表B.双链表C.带头结点的双循环链表D.单循环链表6.对长度为n的关键字序列进行堆排序的空间复杂度为()。
A.O(log2n)B.O(1)C.O(n)D.O(n*log2n)7.对有18个元素的有序表作二分查找，则查找A[3]的比较序列的下标为()。
A.1，2，3B.9，5，2，3C.9，5，3D.9，4，2，38.上溢现象通常出现在A.顺序栈的出栈操作过程中B.顺序栈的入栈操作过程中C.链栈的出栈操作过程中D.链栈的入栈操作过程中9.能进行二分查找的线性表，必须以()。
A.顺序方式存储，且元素按关键字有序B.链式方式存储，且元素按关键字有序C.顺序方式存储，且元素按关键字分块有序D.链式方式存储，且元素按关键字分块有序10.设哈希表长为14，哈希函数H(key)=key%11，表中已有数据的关键字为15，38，61，84四个，现将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是()。
A.8B.3C.5D.911.当采用分快查找时，数据的组织方式为A.数据分成若干块，每块(除最后一块外)中数据个数需相同B.数据分成若干块，每块内数据有序，每块内最大(或最小)的数据组成索引块C.数据分成若干块，每块内数据有序D.数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大(或最小)的数据组成索引块12.队列和栈的主要区别是A.限定插入和删除的位置不同B.逻辑结构不同C.所包含的运算个数不同D.存储结构不同13.为使平均查找长度达到最小，当由关键字集合{05，11，21，25，37，40，41，62，84}构建二叉排序树时，第一个插入的关键字应为()。
东北大学计算机网络B卷(附答案)
…
(
)7．If a package is to be broadcasted to the local network, then the destination
A. 1~1023
B. 1024 and above
C. 1~256
D. 1~65534
…
IP address of the package should be:
…
( F ) 3．The hubs can interconnect a token-ring network and an Ethernet.
…
( F ) 4．8 broadcast domains are created when you segment a network with an 8-port
…
(
)3． Which device extends the LAN on data link layer?
…
A. Repeater B. Hub C. Switch
D. Router
封
…
(
)4．The communication method which can transmit data bi-directionally(双向)
…
4. _65534_ (how many) usable subnets are created by applying the subnet mask
…
255.255.255.0 to a Class A network.
Hubs
Routers
Switches
密
5. FF-FF-FF-FF-FF-FF is a Layer-2 broadcast address.
2022年东北大学软件工程专业《计算机网络》科目期末试卷A(有答案)
2022年东北大学软件工程专业《计算机网络》科目期末试卷A（有答案）一、选择题1、在TCP/IP体系结构中，直接为ICMP提供服务的协议是（）。
A.PPPB.IPC.UDPD.TCP2、所示网络中，假设R1、R2、R3采用RIP协议交换路由信息，且均已收敛。
若R3检测到网络201.1.2.0/25不可达，并向R2通告一次新的距离向量，则R2更新后，其到达该网络的距离是（）。
A.2B.3C.16D.173、设有两个了子网202.118.133.0/24和202.118.130.0/24，如果进行路由聚，得到的网络地址是（）。
A.202.118.128.0/21B.202.118.128.0/22C.202.118.130.0/22D.202.118.132.0/204、假设有一个B类地址指定了子网掩码255.255.255.0，则每个子网可以有的主机数为（）A.256B.254C.1024D.10225、在数据链路层中，网络互连表现为（）A.在电缆段之问复制比特流B.在网段之间转发数据帧C.在网络之间转发报文D.连接不同体系结构的网络6、决定局域网特性有3个主要技术，它们是（）A.传输介质、差错检测方法和网络操作系统B.通信方式、同步方式和拓朴结构C.传输介质、拓扑结构和介质访问控制方法D.数据编码技术、介质访问控制方法和数据交换技术7、假设某时刻接收端收到有差错的UDP用户数据报，其动作为（）。
A.将其丢弃B.请求重传C.纠错D.忽略差错8、下列有关面向连接和无连接的数据传输的速度的描述，正确的说法是（）。
A.面向连接的网络数据传输得快B.面向无连接的数据传输得慢C.二者速度一样D.不可判定9、（）是TCPIP模型传输层中的无连接协议。
A.TCPB.IPC.UDPD.ICMP10、现给出一串二进制的文件：11001100 10000001 00111000，如果对该二进制文件进行base64编码，则最后所传送的ASCII码是（）。
计算机网络技术-东北师范大学考试及答案
《计算机网络》练习题1一、填空题1．计算机网络的主要性能指标有带宽和_ 时延 ______。
2．在计算机网络体系结构中，__协议__ ___是控制对等实体之间的通信，____服务 ___是由下层向上层通过层间接口提供的。
3. 信道的最大信息传输速率可用公式表示为____Ｃ＝Ｗlog2(1+S/N) b/s___________b/s。
4. 有十个站连接到以太网上，其中10个站连接到一个10Mb/s以太网集线器，另10个站连接到一个10Mb/s的以太网交换机上。
它们每一个站所获得的带宽分别是___１____Mb/s和____10___Mb/s。
5. ___ＨＴＴＰ____协议定义了浏览器和Web服务器之间通信规则。
6. 拥塞控制是指网络的__资源需求之和大于可用资源_______时进行的网络控制，而__流量控制______往往指在给定的发送端和接收端之间的通信量控制。
7. __DNS_____服务可以把设备名称翻译成相应的IP地址，实现用户与网络交互更容易。
8．在分组交换方式中，通信子网向端系统提供虚电路和数据报¬¬两类不同性质的网络服务，其中___数据报____是无连接的网络服务。
9．发送电子邮件需要依靠___SMTP______协议，该协议的主要任务是负责服务器之间的邮件传送。
10．计算机网络按功能来划分可分为__资源______子网和通信子网。
11． RIP协议使用___UDP_____进行传送，而OSPF直接用IP数据报传送。
12. __DNS_____服务可以把设备名称翻译成相应的IP地址，实现用户与网络交互更容易。
13. 当用户浏览Web文档，从一个超链接到另一个Web文档时，有时浏览器向用户报告“404 Not Found”，说明______超链接指向一个无效的计算机名字__________________。
14．域名服务器可以划分为根域名服务器、顶级域名服务器、__授权域名服务器_______和本地域名服务器15．流量控制常常指点对点通信量的控制，即接收端控制发送端。
东北大学《网络基础与INTERNETⅠ》期末考试必备真题集（含答案）33
东北大学《网络基础与INTERNETⅠ》期末考试必备真题集（含答案）33东北大学继续教育学院网络基础与INTERNRT I复习题一、单项选择题1. 计算机网络是计算机技术与（）相结合的产物。
A．通信技术 B．各种协议 C．电话技术 D．多媒体2. 计算机网络的主要功能是（）。
A. 传输文件B. 软硬件、数据资源共享C. 扩充存储容量D. 提高运行速度3. 在计算机网络中，为了使计算机或终端之间能够正确传送信息，必须按照 ( ) 来相互通信。
A. 信息交换方式B. 网卡C. 传输装置D. 网络协议4. 在OSI七层模型中，TCP协议工作在哪一层？（）A.应用层B.传输层C.会话层D.网络层5. URL的一般格式为 ( ) 。
A. ＜通信协议＞:＜通信协议＞:/ ＜主机＞/＜文件名＞D. ＜通信协议＞现有的公共数据网多采用（）技术。
A．电路交换 B．报文交换 C.语音插空 D.分组交换7. Internet和WWW的关系是 ( ) 。
A. 都表示互连网，只是名称不同B. WWW是Internet上的一个应用C. Internet和WWW没有关系D. WWW是Internet上的一个协议8. 常用的有线通信介质包括双绞线、同轴电缆和（）。
A.微波B. 红外线C. 激光D. 光纤9. 设置文件夹共享属性时，可以选择的三种访问类型为完全控制、更改和（）。
A. 共享B. 不完全C. 只读D. 不共享10. ( )技术可以防止信息收发双方的抵赖。
A. 数据加密B. 访问控制C. 数字签名D. 审计11．由中国教育科研计算机网与因特网相连的计算机网络简称是（）。
A. CHINANETB. CERNETC. CHINAGBNETD. CSTNET12. IPv6采用的IP地址位数是（）。
位位位位13. 网卡属于计算机的（）。
A. 网络设备B. 显示设备C. 存储设备D. 打印设备14. 域名服务器上存放有Internet主机的( )。
2022年东北大学计算机应用技术专业《计算机网络》科目期末试卷B(有答案)
2022年东北大学计算机应用技术专业《计算机网络》科目期末试卷B（有答案）一、选择题1、可以动态为主机配置lP地址的协议是（）。
A.ARPB.RARPC.DHCPD.NAT2、运行OSPF协议的路由器每10s向它的各个接口发送Hello分组，接收到Hello分组的路由器就知道了邻居的存在。
如果在（）秒内没有从特定的邻居接收到这种分组，路由器就认为那个邻居不存在了。
A.30B.40C.50D.603、若某通信链路的数据传输速率为2400bit/s，采用4相位调制，则该链路的波特率是（）A.600BaudB.1200BaudC.4800BaudD.9600Baud4、在无噪声的情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是（）。
A.12kbit/sB.24kbit/sC.48kbit/sD.96kbit/s5、通过交换机连接的一组工作站（）。
A.组成一个冲突域，但不是一个广播域B.组成一个广播域，但不是一个冲突域C.既是一个冲突域，又是一个广播域D.既不是冲突域，也不是广播域6、HDLC协议对0111110001111110组帧后对应的比特串为（）A.01111100 0011111010B.01111100 01111101 01111110C.01111100 0111110103D.0111110001111110011111017、某IP网络的连接如图所示，在这种配置下IP全局广播分组不能够通过的路径是（）。
A.计算机P和计算机Q之间的路径B.计算机P和计算机S之间的路径C.计算机Q和计算机R之间的路径D.计算机S和计算机T之间的路径8、计算机网络最基本的功能是（）。
I.流量控制Ⅱ.路由选择 III.分布式处理 IV.传输控制A.I、Ⅱ、IVB. I、III、ⅣC.I、IVD. Ⅲ、IV9、图所示网络中，在OSl参考模型中，R1、Switch、Hub实现的最高功能层分别是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、名词解释（每小题1分，共20分）
用简短语言解释下列名词.
1. PDU
2. Cernet
3. HUB
4. PPP
5. RST
6. HTTP
7. LLC
8. RARP
9. Socket
10. Hop
11. DTE
12. RJ-45
13. UDP
5. 下列INTERNET协议中，能够进行地址映射的是（）。
A. ICMP
B. ARP
C. RARP
D. DNS
6. 以太网交换机在网络帧碎片较多时，工作在（）状态下效率最高。
A．存储转发式(store and forword) B．直通式(cut through)
C．改进的直通式D．学习learning
7. 下面协议中，（）使用伪首部进行校验。
A. IP协议
B. TCP协议
C.UDP协议
D.ICMP协议
8. IP协议中，如果首部不含选项字段，则首部长度字段的值应为（）。
A. 0
B. 5
C. 10
D. 20
9. 假设一个主机的IP地址为192.168.5.121，而子网掩码为
15. 当IP数据报经过路由器时，一定不会被修改的字段是（）。
A. Total Length
B. Fragment offset
C. TTL
D. Identification
16. TCP首部的标志（code bits）字段一定不会取值为（
）。
A. 0
B. 1
C. 2
D. 3
17．1000 Base F采用的传输媒体是（）。
A．双绞线B．同轴电缆C．光波D．光纤
18．某主机的IP地址为10.11.251.55，子网掩码为255.255.0.0。
该主机所在网络的广播地址
为（）。
A．10.11.251.255 B．10.11.255.255
C．255.255.255.55 D．255.255.0.0
19．以下网络指令中，能够获取本机地址信息的是（）。
共4页第1页
14. TDM
15. NIC
16. TTL
17. AS
18.Checksum
19. FEP
20. ARQ
二、选择题（每空1分，共20分）
每小题选项中有一项或多项正确.
1.（）传递需进行编码、解码。
A.数字数据在数字信道上
B.数字数据在模拟信道上
C.模拟数据在数字信道上
D.模拟数据在模拟信道上
2. 若两台主机在同一子网中，则两台主机的IP地址分别与它们的子网掩码相“与”的结果一
定（）。
A．为全0 B．为全1 C．相同D．不同
3. 下列哪种局域网技术无法保证实时性？（）
A.以太网
B. 令牌环网
C. 令牌总线网
D.以上技术都不能
4.对令牌总线网，下列说法正确的是（）。
A．它不可能产生冲突
B．它必产生冲突
C．冲突可以避免，但依然存在
D．轻载时不产生冲突，重载时必产生冲突
共4页 第2页
四、简答题（每小题5分，共30分）
用简短文字回答下列问题.
1． 共有4个站进行CDMA 通信。
4各站的码片序列分别为：
A: (-1-1-1+1+1-1+1+1) B: (-1-1+1-1+1+1+1-1) C: (-1+1-1+1+1+1-1-1) D: (-1+1-1-1-1-1+1-1)
现收到这样的码片序列：(-1-1+1-3-1-1+3-1)。
哪个站发送数据了？发送的代码是什么？（要有简单的计算过程）
4．设某路由器R 建立了如下路由表如表1，此路由器可以直接从接口0和接口1转发分
组，也可以通过相邻的路由器R2，R3和R4进行转发。
（1）212.10.69.30 （2）212.10.69.100 （3）19.100.50.98
五、问答题（10分）
共4页第3页
某公司获得了一个C类网络号198.28.51.0，计划将公司划分为4个子网，每个子
网最多拥有27台主机，并将4个子网通过3台路由器连接起来（其中两个子网使用1
台路由器）。
(1)请为该公司进行网络规划，给出各子网的网络号、广播地址、有效IP地址范围和
子网掩码。
(2)绘制路由器连接示意图，分别给出每个路由器的端口IP地址和静态路由表。
要求：
路由表至少包含目的网络、子网掩码和下一站的信息。
共4页第4页。