黑龙江大学计算机网络期末考试

2022年长春大学计算机网络技术专业《计算机网络》科目期末试卷A（有答案）一、选择题1、计算机网络最基本的功能是（）。

I.流量控制Ⅱ.路由选择 III.分布式处理 IV.传输控制A.I、Ⅱ、IVB. I、III、ⅣC.I、IVD. Ⅲ、IV2、以下说法错误的是（）。

I..广播式网络一般只包含3层，即物理层、数据链路层和网络层II.Intermet的核心协议是TCP/IPIII.在lnternet中，网络层的服务访问点是端口号A. I、II、IIIB. IIIC. I、ⅢD. I、II3、在一个网络中，最大TPDU尺寸为256B，最大的TPDU存活时间为20s，使用8位序列号，则每条连接的最大数据传输速率是（）。

A.16112bit/sB.26112bitsC.36112bi/sD.461l2bit/s4、如果用户程序使用UDP进行数据传输，那么（）协议必须承担可靠性方面的全部工作。

A.数据链路层B.网络层C.传输层D.应用层5、HDLC协议对0111110001111110组帧后对应的比特串为（）A.01111100 0011111010B.01111100 01111101 01111110C.01111100 0111110103D.0111110001111110011111016、为了检测5比特的错误，编码的海明距应该为（）。

A.4B.6C.3D.57、主机甲通过1个路由器（存储转发方式）与主机乙互连，两段链路的数据传输速率均为10Mbit/s.主机甲分别采用报文交换和分组大小为10kbit的分组交换向主机乙发送1个大小为8Mbit（1M=106）的报文。

若忽略链路传播延迟、分组头开销和分组拆装时间，则两种交换方式完成该报文传输所需的总时间分别为（）。

A.800ms，1600msB.801ms，1600msC.1600ms，800msD.1600ms，801ms8、根据采样定理，对连续变化的模拟信号进行周期性采样，只要采样频率大于或等于有效信号的最高频率或其带宽的（）倍，则采样值便可包含原始信号的全部信息。

2022年黑龙江科技大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、在一个容量为l28KB的SRAM存储器芯片上，按字长32位编址，其地址范围可从0000H到（）。

A.3HB.7HC.7HD.3fH2、一个存储器系统中，常常同时包含ROM和RAM两种类型的存储器，如果用lK×8位的ROM芯片和lK×4位的RAM芯片，组成4K×8位的ROM和1K×8位的RAM存储系统，按先ROM后RAM进行编址。

采用3-8译码器选片，译码信号输出信号为Y0~Y7，其中Y4选择的是（）。

A.第一片ROMB.第五片ROMC.第一片RAMD.第一片RAM和第二片RAM3、假设机器字长为8位（含两位符号位），若机器数DA日为补码，则算术左移一位和算术右移一位分别得（）。

A.B4H EDHB.F4H 6DHC.B5H EDHD.B4H 6DH4、4位机器内的数值代码，则它所表示的十进制真值可能为（）。

I.16 Ⅱ.-1 Ⅲ.-8 V.8A. I、V、ⅢB.IⅡ、IⅣC.Ⅱ、Ⅲ、IVD.只有V5、为了表示无符号十进制整数，下列哪些是合法的8421BCD码？（）I.01111001 Ⅱ.11010110 Ⅲ.00001100 Ⅳ.1000010lA.I、IⅡB.Ⅱ、ⅢC.I、ⅣD.I、Ⅱ、Ⅲ6、在（）结构中，外部设备可以和主存储器单元统一编址。

A.单总线B.双总线C.三总线D.以上都可以7、下列关于总线仲裁方式的说法中，正确的有（）。

I.独立请求方式响应时间最快，是以增加处理器开销和增加控制线数为代价的II.计数器定时查询方式下，有，根总线请求（BR）线和一根设备地址线，若每次计数都从0开始，则设备号小的优先级高III.链式查询方式对电路故障最敏感IV.分布式仲裁控制逻辑分散在总线各部件中，不需要中央仲裁器A.III，IVB. I，III，IVC. I，II，IVD.II，III，IV8、计算机硬件能够直接执行的是（）。

2022年中国人民大学信息管理与信息系统专业《计算机网络基础》科目期末试卷B（有答案）

一、选择题 1、某IP网络的连接如图所示，在这种配置下IP全局广播分组不能够通过的路径是（）。

A.计算机P和计算机Q之间的路径 B.计算机P和计算机S之间的路径 C.计算机Q和计算机R之间的路径 D.计算机S和计算机T之间的路径

2、计算机网络从逻辑功能上可分为（ ）。 I.资源子网 Ⅱ.局域网 III.通信子网 IV.广域网 A.II、IV B.I、Ⅲ C.I、IV D. Ⅲ、IV 3、假设某时刻接收端收到有差错的UDP用户数据报，其动作为（ ）。 A.将其丢弃 B.请求重传 C.纠错 D.忽略差错 4、在TCP/IP网络中，为各种公共服务保留的端口号范围是（ ）。 A.1~255 B.0~1023 C.1~1024 D.1~65535 5、有一个调制解调器，它的调制星形图如图所示。当它传输的波特率达到2400Baud时，实际传输的比特率为（）

A. 2400bit/s B. 4800bit/s C. 9600bit/s D. 19200bit/s 6、下列协议中，不会发生碰撞的是（ ）。 A.TDM B.ALOHA C.CSMA D.CSMA/CD 7、若信道在无噪声情况下的极限数据传输速率不小于信噪比为30dB条件下的极限数据传输速率，则信号状态数至少是（ ）。

A.4 B.8 C.16 D.32 8、电路交换的优点有（ ） I.传输时延小 II.分组按序到达 III.无需建立连接 IV.线路利用率高 A.I、II B.II，III C.I，III D.II，IV 9、10Base-T指的是（ ）。 A.10M波特率，使用数字信号，使用双绞线 B.10Mbit/s，使用数字信号，使用双绞线 C.10M波特率，使用模拟信号，使用双绞线 D.10Mbit/s，使用模拟信号，使用双绞线 10、最符合www服务器概念的选项是（ ）。 A.用于编辑网页的计算机叫 wwW服务器 B.任何一台联入Intenet并存储了网页的计算机就叫 www服务器 C.能够接受请求并发送网贞的计算机叫www服务器 D.安装了www服务器程序的计算机叫 www服务器 11、www上每个网页都有一个唯一的地址，这些地址统称为（ ）。 A.IP地址 B.域名地址 C.统一资源定位符 D.www地址 12、当路由器无法转发或传送IP数据报时，向初始源站点发回一个（ ）报文。 A.路由重定向 B.目标站不可到达 C.源抑制 D.子网掩码请求 二、填空题 13、物理层的接口特性有____________、____________、____________和____________ 14、从通信双方信息交互的方式来看，有三种基本方式，即____________、____________和____________。

计算机网络模拟题1一、填空题1.快速以太网中通常使用__双绞线__和光缆两种媒体。

2.RIP路由表为每一个目的网络保留__1__条最佳路径信息。

3.按照覆盖的地理范围，计算机网络可以分为_广域网_、_城域网_和_局域网_。

4.ISO/OSI参考模型将网络分为_物理_层、__数据链路__层、__网络__层、_传输_层、_会话_层、__表示_层和__应用_层。

5.以太网使用_CSMA/CD__介质访问控制方法，而FDDI则使用_令牌环介质访问控制方法。

6.在TCP/IP参考模型的网络互联层上，__IP__ 协议用于传输IP分组，__ARP__实现IP地址到物理地址的映射。

7.IP地址有__32__位二进制数组成。

8.在TCP/IP互联网中，WWW服务器与WWW浏览器之间的信息传递使用_HTTP_协议。

9.TCP协议是建立在IP协议之上的，是面向连接的_端对端__的通信协议。

二、单项选择题在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.100Mbps共享型集线器，连接10个站点后，其系统带宽为（ A ）A.10MbpsB.100MbpsC.200MbpsD.1000Mbps2.令牌环网中发送站以外的其它站在环上（ C ）A.不监听，不转发通过的帧B.只监听，不转发通过的帧C.不监听，只转发通过的帧D.监听，并不断地转发通过的帧3.RIP的路由超时时钟设置为（ A ）A.30秒B.90秒C.180秒D.270秒4.电子邮件系统的核心是 BA.电子邮箱B.邮件服务器B.邮件地址C.邮件客户机软件5.假如网卡中心连接器为BNC，请问网络的传输介质为( B )。

A.双绞线B.细缆 C.粗缆 D.光纤6.如有一个网络需要互连，在网络层上连接需要用( C )设备。

A.中继器B.网桥C.路由器 D.网关7.下列哪个名字不符合TCP/IP域名系统的要求 AA.www-nankai-edu-cn8.哪一个IP地址是B类地址（ A ）A．129.20.3.1 B．30.30.2.3C．198.100.12.1 D．224.0.1.19.在TCP/IP层次模型中，IP层相当于OSI/RM中的（ C ）A．物理层B．链路层C．网络层D．传输层10.下列操作系统中，不是网络操作系统的是（ C ）A．Netware B．WindowsNTC．DOS D．UNIX11.在IP数据包头中，如果TTL值减少到一定值，这数据包必须被丢弃，且路由器发给源站点一个( C )超时控制报文。

2021年黑龙江工程学院计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、在下列寻址中，（）寻址方式需要先运算再访问主存。

A.立即B.变址C.间接D.直接2、假设相对寻址的转移指令占两个字节，第一个字节为操作码，第二个字节为位移量（用补码表示），每当CPU从存储器取出一个字节时，即自动完成（PC）+l-PC。

若当前指令地址是3008H，要求转移到300FH，则该转移指令第二个字节的内容应为（）；若当前指令地址为300FH，要求转移到3004H，则该转移指令第二字节的内容为（）。

A.05H，F2HB.07H，F3 HC.05H，F3HD.07H，F2H3、组成一个运算器需要多个部件，但下面所列（）不是组成运算器的部件。

A.通用寄存器组B.数据总线C.ALUD.地址寄存器4、某机器字长为8位，采用原码表示法（其中一位为符号位），则机器数所能表示的范围是（）。

A.-127~+127B.-127~+128C.-128~+127D.-128~+1285、假设机器字长为8位（含两位符号位），若机器数DA日为补码，则算术左移一位和算术右移一位分别得（）。

A.B4H EDHB.F4H 6DHC.B5H EDHD.B4H 6DH6、容量为64块的Cache采用组相联映射方式，字块大小为128个字，每4块为一组。

如果主存为4K块，且按字编址，那么主存地址和主存标记的位数分别为（）。

A.16，6B.17，6C.18，8 D .19，87、在全相联映射、直接映射和组相联映射中，块冲突概率最小的是（）。

A.全相联映射B.直接映射C.组相联映射D.不一定8、指令寄存器的位数取决（）。

A.存储器的容量B.指令字长C.机器字长人D.存储字长9、在计算机系统中，表明系统运行状态的部件是（）。

A.程序计数器B.指令寄存器C.程序状态字D.累加寄存器10、下列关于总线设计的叙述中，错误的是（）。

A.并行总线传输比串行总线传输速度快B.采用信号线复用技术可减少信号线数量C.采用突发传输方式可提高总线数据传输率D.采用分离事务通信方式可提高总线利用率11、关于总线的叙述，下列说法正确的是（）。

计算机网络1、计算机网络从网络的使用者进行分类(1 x公用网：这是指国家的电信公司(国有或私有)出资建造的大型网络。

“公用”的意思就是所有愿意按电信公司的规定交纳费用的人都可以使用。

因此公用网也称公众网。

(2 X专用网：这是某个部门为本单位的特殊业务工作的需要建造的网络。

2、计算机网络的组成(1 X通信子网。

(2 X资源子网。

3、OSI的七层协议物理层、数据链路层、网络层、运输层、会话层、表示层、应用层【理解】(1x应用层：是体系中的最高层。

应用层确定进程之间通信的性质以满足用户的需要(这反映在用户所产生的服务请求、这里的进程就是指正在运行的程序。

应用层不仅要提供应用进程所需要的信息交换和远地操作，而且还要作为互相作用的应用进程的用户代理，来完成一些为进行语义上有意义的信息交换所必须的功能。

应用层直接为用户的应用进程提供服务。

(2 X运输层：其任务就是负责主机中两个进程之间的通信。

因特网的运输层可以使用两种不同协议。

即面向连接的传输控制协议TCP ,和无连接的用户数据报协议UDP。

运输层的数据传输单位是报文段(当使用TCP 时）或用户数据报（当使用UDP时）b面向连接的服务能够提供可靠的交付, 但无连接的服务则不保证提供可靠的交付，它只是“尽最大努力交付在分组交换网内的各个交换结点机都没有运输层。

运输层只能存在于分组交换网外面的主机中。

（3 X网络层：负责为分组交换网上的不同主机提供信息。

在发送数据时，网络层将运输层产生的报文段或用户数据报封装成分组或包进行传输。

在TCP/IP体系中，分组也叫IP数据报，或者简称数据报。

因特网是一个很大的互联网，它由大量的异构网络通过路由器连接起来。

（4 X数据链路层：在发送数据时，数据链路层的任务是将在网络层交下来的IP 数据报组装成帧，在两个相邻结点间的链路上传送以帧为单位的数据。

数据链路层有事也简称为链路层。

（5 X物理层：它的任务就是透明的传送比特流。

在物理层上所传数据的单位是比特。

黑龙江省《计算机网络技术》期中试卷一、填空题（1分×30=30分）1、计算机网络的基本组成包括三部分，即、、。

2、是用来实现、网络中各计算机之间的连接，网与网之间的互联，数据信号的变换及路由选择等功能。

3、按照计算机网络的覆盖范围大小，计算机网络由大到小顺序为、、、。

4、是世界上第一个实现了以资源共享为目的的计算机网络，人们多将作为现代计算机网络诞生的标志。

5、用电的形式表示的数据称。

6、在数据传输系统中采用单位脉冲，此时传输速率可表示为。

7、数字数据的模拟信号编码有三种调制方式，分别是、和幅移键控法。

8、根据同步通信规程，同步传输分为，。

9、在计算机网络中通常使用三种交换技术：、、。

10、编码是将数据变成能够在的信号的过程。

11、网络的拓扑结构是指，在计算机网络中主要有四种拓扑结构分别为、、、。

12、在计算机网络和分层结构中、下层能为上层提供两种不同形式的服务，即和。

13、年，国际标准化组织（ISO）公布了一个作为未来网络协议指南的模型，该模型被称做，又称为。

二、解释下列名词术语（5分×4=20分）1、什么是计算机网络2、什么是协议及协议的三要素？3、什么是路由选择？4半双工通信？5、令牌？三、选择题（2分×20=40分）1、计算机网络的基本功能是（）A、数据通信B、资源共享C、分布处理D、综合处理2、在数字数据通信中，异步传输是以（）为单位的数据传输A、位流B、字节C、字符D、帧3、计算机网络中采用的三种交换技术中，（）技术是网络中使用最为广泛的一种交换技术。

4、下述对城域网的作用范围叙述最准确的是（）A、几公里到几十公里B、几十公里到几百公里C、几十公里到几千公里D、几千公里以上5、计算机网络系统发展的第二阶段是（）A、计算机网络阶段B、远程终端联机阶段C、计算机网络互联阶段D、信息高速公路阶段6、以太网系列技术的标准是（）A、 IEEE802.5B、 IEEE802.4C、 IEEE802.3 D 、IEEE802.27、若网络形状是由站点和连接站点的链路组成的一个闭合环，则称为这种拓扑结构为（）。

2022年黑龙江工业学院数据科学与大数据技术专业《计算机系统结构》科目期末试卷B(有答案）一、选择题1、在系统结构设计中，提高软件功能实现的比例会( )。

A.提高解题速度B.减少需要的存贮容量C.提高系统的灵活性D.提高系统的性能价格比2、在计算机系统设计中，比较好的方法是（）。

A.从上向下设计B.从下向上设计C.从两头向中间设计D.从中间开始向上、向下设计3、推出系列机的新机器，不能更改的是( )A.原有指令的寻址方式和操作码B.系统总线的组成C.数据通路宽度D.存贮芯片的集成度4、直接执行微指令的是( )A.汇编程序B.编译程序C.硬件D.微指令程序5、IBM360/91对指令中断的处理方法是（）A.不精确断点法B.精确断点法C.指令复执法D.对流水线重新调度6、浮点数尾数基值rm=8，尾数数值部分长6位，可表示的规格化最小正尾数为( )A.0.5B.0.25C.0.125D.1/647、高级语言程序经（）的（）成汇编语言程序。

A.编译程序，翻译B.汇编程序，翻译C.汇编程序，解释D.编译程序，解释8、对系统程序员不透明的应当是（）A.CACHE 存储器B.系列机各档不同的数据通路宽度C.指令缓冲寄存器D.虚拟存储器9、在计算机系统设计中，比较好的方法是( )A.从上向下设计B.从下向上设计C.从两头向中间设计D.从中间开始向上、向下设计10、传统机器语言机器级，是用（）来（）机器指令。

A.硬件，翻译B.编译程序，翻译C.微指令程序，解释D.微指令程序，翻译二、填空题11、先行控制（Look-ahead）技术的关键是缓冲技术和预处理技术，以及这两者的相结合，通过对________和数据流的预处理和缓冲，能够尽量使________和________独立地工作，并始终处于忙碌状态。

12、目前已有的向量处理机结构主要采用________和________两种结构。

13、解决Cache与主存不一致性的方法有________和________14、一种机器的系统结构上实现另一种机器的指令系统，一般可采用________方法或________方法。

一、简答题1、简述路由器的构成及作用路由器是一种具有多个输入和输出端口的专用计算机，其任务是路由选择和转发分组。

路由器由两部分组成路由选择部分和分组转发部分。

路由选择部分的核心是路由选择处理机，它根据路由选择协议构造路由表和维护路由表。

分组转发部分根据路由表形成的转发表接受数据分组并转发到下一站点。

2、.搜索引擎可分为哪两种类型？各有什么特点？（1）搜索引擎的种类很多，大体上可划分为两大类，即全文检索搜索引擎和分类目录搜索引擎。

（2）全文检索搜索引擎是一种纯技术型的检索工具。

它的工作原理是通过搜索软件到因特网上的各网站收集信息，找到一个网站后可以从这个网站再链接到另一个网站。

然后按照一定的规则建立一个很大的在线数据库供用户查询。

用户在查询时只要输入关键词，就从已经建立的索引数据库上进行查询（并不是实时地在因特网上检索到的信息）。

（3）分类目录搜索引擎并不采集网站的任何信息，而是利用各网站向搜索引擎提交的网站信息时填写的关键词和网站描述等信息，经过人工审核编辑后，如果认为符合网站登录的条件，则输入到分类目录的数据库中，供网上用户查询。

3、网桥的工作原理和特点是什么？数据链路层互联的设备是网桥(bridge),在网络互联中它起到数据接收、地址过滤与数据转发的作用，用来实现多个网络系统之间的数据交换。

网桥的基本特征1.网桥在数据链路层上实现局域网互连；2.网桥能够互连两个采用不同数据链路层协议、不同传输介质与不同传输速率的网络；3.网桥以接收、存储、地址过滤与转发的方式实现互连的网络之间的通信；4.网桥需要互连的网络在数据链路层以上采用相同的协议；5.网桥可以分隔两个网络之间的广播通信量，有利于改善互连网络的性能与安全性。

4、数据链路与物理链路有何区别?（1）物理链路是指从一个结点到相邻结点的一段物理线路，中间没有任何交换结点。

（2）数据链路与链路的区别在于数据链路除链路外，还必须有一些必要的通信协议来控制数据的传输，因此，数据链路比物理链路多了实现通信规程所需要的硬件和软件。

2022年长江大学计算机应用技术专业《计算机网络》科目期末试卷A（有答案）一、选择题1、物理层、数据链路层、网络层、传输层的传输单位（或PDU）分别是（）。

I.帧Ⅱ.比特Ⅲ.报文段 IV.数据报A. I、Ⅱ、IV、ⅢB. Ⅱ、I、IV、ⅢC. I、IV、Ⅱ、ⅢD. Ⅲ、IV、Ⅱ、I2、下列选项中，不属于网络体系结构所描述的内容是（）。

A.网络的层次B.每一层使用的协议C.协议的内部实现细节D.每一层必须完成的功能3、TCP使用“三次握手”协议来建立连接，握手的第一个报文段中被置为1的标志位是（）。

A.SYNB.ACKC.FIND.URG4、UDP报文头部不包括（）。

A.目的地址B.源UDP端口C.目的UDP端口D.报文长度5、下列帧类型中，不属于HDLC帧类型的是（）A.信息帧B.确认帧C.监控帧D.无编号帧6、在图所示的网络中，若主机H发送一个封装访问Internet的IP分组的IEEE 802.11数据帧F，则帧F的地址1、地址2和地址3分别是（）。

A. 00-12-34-56-78-9a, 00-12-34-56-78-9b, 00-12-34-56-78-9cB. 00-12-34-56-78-9b, 00-12-34-56-78-9a, 00-12-34-56-78-9cC. 00-12-34-56-78-9b, 00-12-34-56-78-9c, 00-12-34-56-78-9aD.00-12-34-56-78-9a, 00-12-34-56-78-9c，00-12-34-56-78-9b7、光纤系统的实际速率主要受限于（）。

A.单模光纤的带宽B.多模光纤的带宽C.光产生的速率D.光电转换的速率8、下列哪些是虚电路的特点？（）I.传输前建立逻辑连接II.分组按序到达III.分组开销小IV.分组单独选择路由A.仅I、II、IIIB.仅II、IIIC.仅I、III，IVD.仅I、II，IV9、若某通信链路的数据传输速率为2400bit/s，采用4相位调制，则该链路的波特率是（）A.600BaudB.1200BaudC.4800BaudD.9600Baud10、下面关于客户/服务器模型的描述，（）存在错误。

一、选择题，每小题2分，共20分.1。

以交换机为中心的交换式以太网的拓扑结构是（B ）A 总线型B 星型C 环型D 不规则型2.双绞线是用两根绝缘导线绞合而成的，绞合的目的是（C ）A增大传输距离B提高传送速率C减少干扰D增大抗拉强度3.CSMA/CD的含义是（ C ）A码分多址访问B令牌环访问控制C带冲突检测的载波侦听多路访问D码分多路复用4。

网卡的基本功能包括：数据转换、数据传输和（ B )A数据加密 B数据缓存 C数据服务 D数据共享5.路由器把IP数据包封装到帧中时，应该（D ）A选择足够长的帧，可以封装一个特定IP数据包B选择足够长的帧，可以封装所有的IP数据包C选择最大帧长，若不能够封装IP数据包,将剩余部分丢弃D选择最大帧长，若不能够封装IP数据包，将IP数据包进行分片6。

以下关于MAC地址的说法中错误的是（ A )A 在每次启动后都会改变B 共48位,它们从出厂时就被固化在网卡中C 也称物理地址，或通常所说的计算机的硬件地址D 前24位代表生产网卡的厂商7。

某公司申请到一个C类网络地址(202。

196.80.0),则其局域网内最多可以有（ C ）台主机。

A 256B 255C 254D 2538。

若两台主机在同一子网中，则它们的IP地址分别与其子网掩码相“与”的结果一定（C ）A为全0 B为全1 C相同 D不同9。

Windows中哪个命令可用于查看网卡的IP地址、MAC地址等信息( C ）A ipconfig /releaseB ipconfig /renewC ipconfig /allD ipconfig /registerdns10。

如果对数据的实时性要求比较高,但对数据的准确性要求相对较低(如在线电影),一般可使用传输层的（ A )协议。

A UDPB TCPC FTPD IP11.用一台交换机和若干主机搭建的局域网,其拓扑结构是（ B ）A 总线型B 星型C 环型D 树型12。

2022年东华大学软件工程专业《计算机网络》科目期末试卷A（有答案）一、选择题1、设某段电路的传播时延是20ms，带宽为20Mbivs，则该段电路的时延带宽积为（）。

A.2×105bitB.4×105bitC.1×105bitD. 8×105bit2、计算机网络可分为通信子网和资源子网。

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

I.网桥 II.交换机 III.计算机软件 IV.路由器A. I、II、ⅣB. II、III.、ⅣC. I、Ⅲ、ⅣD. I、Ⅱ、Ⅲ3、下列哪一项不属于路由选择协议的功能？（）A.获取网络拓扑结构的信息B.选择到达每个目的网络的最优路径C.构建路由表D.发现下一跳的物理地址4、动态路山选择和静态路由选择的主要区别是（）。

A.动态路由选择需要维护整个网络的拓扑结构信息，而静态路由选择只需要维护有限的拓扑结构信息B.动态路由选择需要使用路由选择协议去发现和维护路由信息，而静态路由选择只需要手动配置路由信息C.动态路由选择的可扩展性要大大优于静态路由选择，因为在网络拓扑结构发生了变化时，路由选择不需要手动配置去通知路由器D.动态路由选择使用路由表，而静态路由选择不使用路由表5、对于无序接收的滑动窗口协议，若序号位数为n，则发送窗口最大尺寸为（）A.2n -1B.2nC.2n-1D.2n-16、决定局域网特性有3个主要技术，它们是（）A.传输介质、差错检测方法和网络操作系统B.通信方式、同步方式和拓朴结构C.传输介质、拓扑结构和介质访问控制方法D.数据编码技术、介质访问控制方法和数据交换技术7、TCP中滑动窗口的值设置太大，对主机的影响是（）。

A.由于传送的数据过多而使路由器变得拥挤，主机可能丢失分组B.产生过多的ACKC.由于接收的数据多，而使主机的工作速度加快D.由于接收的数据多，而使主机的工作速度变慢8、若甲向乙发起一个TCP连接，最大段长MSS-1KB，RTT-5ms，乙开辟的接收缓存为64KB，则甲从连接建立成功至发送窗口达到32KB，需经过的时间至少是（）。

目录2-2 马的Hamilton周游路线问题 (1)2-5.有重复元素的排列问题 (3)2-6排列的字典序问题 (4)2-7集合划分问题 (5)4-1 会场安排问题 (6)4-3 磁带最优存储问题 (7)2-2 马的Hamilton周游路线问题问题描述：马的Hamilton周游路线问题*问题描述:8x8的国际象棋棋盘上的一只马,恰好走过除起点外的其它63个位置各一次,最后回到起点。

这条路线称为一条马的Hamilton周游路线。

对于给定的mxn的国际象棋棋盘, m和n均为大于5的偶数,且m-nl<2,试设计一个分治算法找出一条马的Hamilton周游路线。

编程任务:对于给定的偶数m, n>6,且m-nl<2,编程计算mxn的国际象棋棋盘一条马的Hamilton周游路线。

数据输入:由文件input.txt给出输入数据。

第一行有2个正整数m和n,表示给定的国际象棋棋盘由m行,每行n个格子组成。

结果输出:程序运行结束时,将计算出的马的Hamilton周游路线用下面的2种表达方式输出到文件output.txt中.第1种表达方式按照马步的次序给出马的Hamilton周游路线。

马的每一步用所在的方格坐标(x, y)来表示。

x表示行的坐标,编号为0, 1, ..., m-1; y表示列的坐标,编号为0, 1, …, n-1,起始方格为(0, 0).第2种表达方式在棋盘的方格中标明马到达该方格的步数。

(0, 0)方格为起跳步,并明为第1步。

答案解析：考虑到马有8种走法int dx[8]={-2,-1,1,2,-2,-1,2,1};int dy[8]={-1,-2,-2,-1,1,2,1,2};之后就让马根据这八种走法来走不过还要考虑下面3种情况第一种情况:如果马的下一步走法已经超出棋盘的范围了那么就不应该让马接下来走这一步转而去考虑其他的走法第二种情况:如果马的下一步是已经走过的那么就不应该让马接下来走这一步转而去考虑其他的走法第三种情况:如果马能够遍历完棋盘，那么就要考虑其最后一步是否可以通过上述的八种走法中的一种到达最开始的一步//算法实现#include <stdio.h>#include <stdlib.h>#include <iostream>using namespace std;#define max 101int count = 0;int m,n;//棋盘大小int start_x,start_y;//起点位置//考虑到马有8种走法int dx[8]={-2,-1,1,2,-2,-1,2,1};int dy[8]={-1,-2,-2,-1,1,2,1,2};int board[max][max]={0};//输出棋盘void show(int m,int n){for(int i = 0;i<m;i++){for(int j = 0;j<n;j++){cout<<board[i][j]<<" ";}cout<<endl;}}//判断下一步是否是起始的位置int next_move(int x,int y){for(int i = 0;i<8;i++){if(board[x+dx[i]][y+dy[i]] == 1){//1表示马的起始位置return 1;}}return 0;}//判断是否填了int finish(int x,int y){if(board[x][y] == 0){//0表示马没有走过非0表示马已经走过return 1;}return 0;}//马的下一步走法已经超出棋盘的范围了int judge(int x,int y,int m,int n){if(x>=0&&x<m&&y>=0&&y<n){return 1;}return 0;}//马走的函数void move(int x,int y,int num){if(num == m*n+1&&next_move(x,y)){cout<<++count<<endl;show(m,n);//输出棋盘cout<<endl;return ;}else{for(int i = 0;i<8;i++){if(finish(x+dx[i],y+dy[i])&&judge(x+dx[i],y+dy[i],m,n)){//若不符合上述条件就表示马放弃之后会走这一步了board[x+dx[i]][y+dy[i]] = num;//在棋盘上记录马的步数move(x+dx[i],y+dy[i],num+1);board[x+dx[i]][y+dy[i]] = 0;//当遍历完棋盘后将棋盘重新置为0}}}}int main(){cout<<"请输入格子数"<<endl;cin>>m>>n;cout<<"请输入起始的位置"<<endl;cin>>start_x>>start_y;int number = 1;board[start_x][start_y] = number;//将起始位置为1move(start_x,start_y,number+1);cout<<count;}出题人：章夏杰2-5.有重复元素的排列问题1.问题描述：设集合R={r1,r2,...,rn}是要进行排列的n个元素，其中r1,r2,...,rn可能相同。

2022年黑龙江工商学院公共课《大学计算机基础》期末试卷A(有答案）一、单项选择题1、二进制数101110转换成十六进制数是（）A.2CB.2DC.2ED.2F2、二进制数11111110B等值的十进制数是（）A.254B.252C.154D.2443、二进制数01010101等于十进制数（）A.85B.87C.89D.914、二进制数110110111转换为十六进制数是（）A. (1B7)16B. (8B1)16C. (DB8)16D. (DB1)165、对于已感染了病毒的U盘，最彻底的去除病毒的方法是（）A.用酒精将U盘消毒B.放在高压锅里煮C.将感染病毒的程序删除D.对U盘进展格式化6、在计算机汉字系统中，汉字字库中存放的是汉字的（）A.外码B.字形码C.国标码D.机内码7、、冯•依曼结构计算机的基本工作原理是（）A.串行计算B.逻辑运算C.程序存储D.并行计算8、Windows 7中的“任务栏”（）A.只能改变其位置不能改变其大小B.只能改变其大小不能改变其位置C.既能改变其位置也能改变其大小D.既不能改变其位置也不能改变其大小9、使用“控制面板”中的”添加/删除程序”不能（）A.安装应用程序B.确定安装了哪些应用程序C.修复被删除应用程序的快捷方式D.删除应用程序及其在系统文件中的设置10、在Windows 7中，磁盘清理的主要作用是（）A.清除磁盘灰尘B.删除无用文件C.格式化磁盘D.进行文件清理并释放磁盘空间11、以下有关Windows 7用户账户管理的叙述中，正确的是（）A.新建用户账户时，必须设置账户密码B.可创建的账户类型有标准用户和管理员两种C.已创建的用户账户类型不能被更改D.标准用户可以安装新软件12、Windows 7系统是一种（）A.工具系统B.用户软件C.系统软件D.应用软件13、在微型计算机中，操作系统的作用是（）A.把源程序编译成目标程序B.便于进行文件夹管理C.管理计算机系统的软件和硬件资源D.管理高级语言和机器语言14、在Word的编辑状态，执行两次“剪切”操作,则”剪切板”中（）A.仅有第一次被剪切的内容B.仅有第二次被剪切的内容C.有两次被剪切的内容D.无剪切的内容15、在Word表格的某一单元格内输入文字后，不能将插入点移到同行下一个单元格的操作是（）A.单击下一个单元格B.按“Tab”键C.按“Shift+Tab”键D.按向右的箭头键16、在Word2010中，快捷键“Crtl+Y"的功能是（）A恢复B撤消C剪切D复制17、下列有关Word 2010“打印预览”窗口的说法中正确的是（）A. 此时不可插入表格B. 此时不可全屏显示C. 此时不可调整页边距D. 可以单页或多页显示18、若在Word2010文档编辑时产生了误操作，可以实现“撤销”操作的是（）A.单击“开始”功能区的图按钮B.单击“快速访问工具栏”中的回按钮C.按Alt+Backspace快捷键D.按Ctrl+Y快捷键19、在Windows中，要查看隐藏的文件，应在菜单项（）A.“编辑”的文件夹选项中设置B.“工具”的文件夹选项中设置C.“文件”的文件夹选项中设置D.“查看”的文件夹选项中设置20、Exce12010的图表类型中，XY图是指（）A.折线图B.饼图C.散点图D.面积图21、在Excel 2010的数据清单中进行高级筛选时.下面不是必需的是（）A.数据清单要有标题B.要指定数据区城C.要确定条件区域D.要确定结果的显示区域22、在Excel 2010工作表中，最基本的编辑单位是（）A.单元格B.一行C.一列D.工作表23、在Excel 2010中，下面正确的单元格地址绝对引用格式是（）A.§A§5B.￥A￥5C.&A&5D. $A$524、在Excel 2010图表中，要对多个考察对象进行多个数据对比，应选择的图表类型是（）A.柱形图B.折线图C.饼图D.XY散点图25、在Excel 2010中，若单元格显示“#VALUE”，出错原因是（）A.单元格中数字已被删除B.公式中使用了非数值的单元格引C.公式前面没有等号D.单元格中出现了汉字26、在PowerPoint 2010中，若要从第5张幻灯片跳转到第10张幻灯片，可选择“超链接”命令，其所属的功能区是（）A.“插人”B.“切换”C.“设计”D.“动画”27、在PowerPoint 2010中，“设计”功能区主要用来设计幻灯片的样式，其中不能设置（）A.主题B.背景C.页面设置D.动画效果28、系型数据库中，二维数据表的一行称为（）A.字段B.数据C.记录D.数据视图29、HTTP 的中文含义是（）A.超文本传输协议B.文件传输协议C.传输控制协议D.用户数据报协议30、下列不正确的IP地址是（）A.179. 120. 109. 70B.103. 256. 111. 3C.198. 192. 173. 50D.202. 126. 73. 192二、填空题31、在Windows 7中，若要把一幅自己拍摄的_____选项。

2022年黑龙江工程学院数据科学与大数据技术专业《计算机系统结构》科目期末试卷B（有答案）一、选择题1、传统机器语言机器级，是用（）来（）机器指令。

A.硬件，翻译B.编译程序，翻译C.微指令程序，解释D.微指令程序，翻译2、"从中间开始"设计的"中间"目前多数是在( )。

A.传统机器语言级与操作系统机器级之间B.传统机器语言级与微程序机器级之间C.微程序机器级与汇编语言机器级之间D.操作系统机器级与汇编语言机器级之间3、从计算机系统结构上讲，机器语言程序员所看到的机器属性是( )。

A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现4、（）属于MIMD系统结构。

A.各处理单元同时受同一个控制单元的管理B.各处理单元同时接受同一个控制单元送来的指令C.松耦合多处理机和多计算机D.阵列处理机5、指令间“一次重叠”说法有错的是( )A.仅“执行k”与“分析k+1”重叠B."分析k”完成后立即开始“执行k”C.应尽量使“分析k+1”与“执行k”时间相等D.只需要一套指令分析部件和执行部件6、计算机组成设计不考虑（）A.专用部件设置B.功能部件的集成度C.控制机构的组成D.缓冲技术7、多处理机的各自独立型操作系统（）。

A.要求管理程序不必是可再入的B.适合于紧耦合多处理机C.工作负荷较平衡D.有较高的可靠性8、外部设备打印机适合于连接到( )。

A.数组多路通道B.字节多路通道C.选择通道D.任意一种通道9、下列说法中不正确的是( )A.软件设计费用比软件重复生产费用高B.硬件功能只需实现一次，而软件功能可能要多次重复实现C.硬件的生产费用比软件的生产费用高D.硬件的设计费用比软件的设计费用低10、在多用户机器上，应用程序员不能使用的指令是（）A.“执行”指令B.“访管”指令C.“启动IO”指令D“测试与置定”指令二、填空题11、计算任何一个程序的执行时间的公式可表示为P=I•CPI•T，其中I是________ CPU是________T是一个周期的时间长度。

【大学期末考试复习题】江苏科技大学计算机网络期末考试试题及答案计算机网络期末考试试题及答案计算机网络期末考试试题A卷填空题（每空1分，共30分）1、在计算机网络的定义中，一个计算机网络包含多台具有自治_功能的计算机；把众多计算机有机连接起来要遵循规定的约定和规则，即通信协议；计算机网络的最基本特征是__资源共享_______。

2、常见的计算机网络拓扑结构有：总线型、星型和网状3、常用的传输介质有两类：有线和无线。

有线介质有双绞线、同轴电缆、光纤。

4、网络按覆盖的范围可分为广域网、_城域网、局域网。

5、TCP/IP协议参考模型共分了___4层，其中3、4层是传输层、应用层。

6、电子邮件系统提供的是一种_存储转发式_________服务，WWW服务模式为___B/S7、B类IP地址的范围是128.0.0.0—191.255.255.2558、目前无线局域网采用的拓扑结构主要有__点对点方式__、_多点方式_______、_______中继方式____。

9、计算机网络的基本分类方法主要有：根据网络所覆盖的范围、根据网络上主机的组网方式，另一种是根据信息交换方式_。

10、数据传输的同步技术有两种：___同步传输_________和异步传输。

11、用双绞线连接两台交换机，采用交叉_线。

586B的标准线序是橙白、橙、白绿、蓝、蓝白、绿、棕白、棕_。

12、多路复用技术是使多路信号共同使用一条线路进行传输，或者将多路信号组合在一条物理信道上传输，以充分利用信道的容量。

多路复用分为：频分多路复用_、波分多路复用_、时分多路复用和码分多路复用13、VLAN（虚拟局域网）是一种将局域网从逻辑划分网段，而不是从物理_上划分网段，从而实现虚拟工作组的新兴数据交换技术。

二、选择题（每题2分，共30分）14、计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的____B_____。

A、联机关系B、结构关系C、主次关系D、层次关系15、双绞线由两根相互绝缘的、绞合成均匀的螺纹状的导线组成，下列关于双绞线的叙述，不正确的是_A____。