信息工程大学822计算机网络2015-2016年考研专业课真题试卷

目　录2013年浙江师范大学教师教育学院822计算机与网络考研真题2012年浙江师范大学教师教育学院822计算机与网络考研真题2011年浙江师范大学教师教育学院822计算机与网络考研真题2010年浙江师范大学教师教育学院822计算机与网络考研真题2009年浙江师范大学教师教育学院822计算机与网络考研真题2008年浙江师范大学教师教育学院822计算机与网络考研真题2007年浙江师范大学教师教育学院422计算机与网络考研真题2004年浙江师范大学教师教育学院计算机与网络考研真题2013年浙江师范大学教师教育学院822计算机与网络考研真题2012年浙江师范大学教师教育学院822计算机与网络考研真题2011年浙江师范大学教师教育学院822计算机与网络考研真题2010年浙江师范大学教师教育学院822计算机与网络考研真题2009年浙江师范大学教师教育学院822计算机与网络考研真题浙江师范大学2009年硕士研究生入学考试试题科目代码：822　科目名称：计算机与网络提示： 1．本科目适用专业：077001教育技术学； 2．请将所有答案写于答题纸上，写在试题上的不给分； 3．请填写准考证号后6位：。

一、填空（共30分每题3分） 1．表达式((a=3*5,a*4),a+5)的值为______。

2．设int a=7; 执行语句a+=a-=a*a; 则a的值为______。

3．设char *p="Olympics"; 执行语句p+=2; printf("%d",strlen(p)); 输出结果为______。

4设x=6; 执行语句y=(x=5)?(x-2): (x+2); 则y的值为______ 。

5．若int x=-1,y=1,t=5; 执行语句t=++x&&y--; 则 x、y、t的值分别为______。

6．通常用于测试TCP/IP协议是否运行正常的命令是______。

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分)二、填空题(每小题2分，共20分)参考答案：1、计算机网络的主要功能有通信、资源共享、分布计算、提高可靠性。

（回答正确两个算全对）2、ADSL 的中文名称是非对称数字用户线。

3、物理层的电气特性主要定义了电信电平、负载容限、传输速率与传输距离。

（回答正确两个算全对）4、TCP/IP的传输层协议包括TCP 协议和UDP协议两个子协议。

5、冲突窗口是从数据发送开始到网络上最远的两个站之间信号传播时延的两倍止的时间区间。

6、对于4KHz的电话，每秒采样8K次，如用8bit来表示每个采样值，若要传32路电话，则要求信道带宽为32*8*8K=2.048 Mbps。

7、OSPF路由协议是基于LINK-STATE（链路状态）的路由算法，RIP路由协议是基于V-D（距离向量）的路由算法。

8、SMTP 是简单邮件传输协议的简称，其服务端Socket 端口号为25 ，用于远程登录的协议简称TELNET ，其服务端Socket 端口号为23 。

9、网络应用系统通信模型称为客户/服务器模型（Client/Server）。

网络上两个进程之间进行通信需要用一个五元组来标识：（本地主机地址，本地端口号，协议，远程主机地址，远程端口号）。

（回答正确5个才算对）三、简答题（每小题10分，共30分）1、在IEEE802.3标准以太网中，为什么说如果有冲突则一定发生在冲突窗口内，或者说一个帧如果在冲突窗口内没发生冲突，则该包就不会再发生冲突？答：（1）由于节点要发送数据时，先侦听信道是否有载波，如果有，表示信道忙，则继续侦听，直至检测到空闲为止；（4分）（2）当一个数据帧从节点1向最远的节点传输过程中，如果有其他节点也正在发送数据，此时就发送冲突，冲突后的信号需要经过冲突窗口时间后传回节点1，节点1就会检测到冲突，所以说如果有冲突则一定发生在冲突窗口内，如果在冲突窗口内没有发生冲突，之后如果其他节点再要发送数据，就会侦听到信道忙，而不会发送数据，从不会再发送冲突。

第1页 共2页
802概率论与数理统计
（共九题，满分150分）
一、（15分）将,,A B C 三个字母之一输入信道，输出为原字母的概率为α，而输出为其他一字母的概率都是12
α-。

今将字母串,,AAAA BBBB CCCC 之一输入信道，输入,,AAAA BBBB CCCC 的概率分别为123123,,(1)p p p p p p ++=，已知输出为ABCA ，问输入的是AAAA 的概率是多少？（设信道传输各个字母的工作是相互独立的）
二、（13分）n 个人独立地破译同一份密码，若每个人能破译出的概率都是0.7，现要以99.99%的把握将密码破译，问n 至少等于多少？
三、（20分）设随机变量U 和V 都仅取1和-1两个值，并且
{}112
P U ==，{}{}111113P V U P V U =====-=- （1）求U 和V 的联合分布律。

（2）求x 的方程()20x U V x U V ++++=至少有一个实根的概率。

四、（16分）设随机变量X 与Y 相互独立，且都服从[0,1]上的均匀分布，试求1min(,)Y X Y =与2max(,)Y X Y =的联合概率密度函数。

五、（16分）设随机变量X 与Y 相互独立，并且{1}{1}P X P Y p ====，{0}{0}1P X P Y p q ====-=，01p <<，定义随机变量Z 为
10X Y Z X Y +⎧=⎨+⎩ 若为偶数 若为奇数
信息工程大学2016年考研专业课真题试卷（原版）。

精都教育——全国100000考生的选择我们的梦想，为成就更多人的梦想信息工程大学研究生入学考试试题原版考研真题试卷更多考研真题、笔记、模拟、题库、讲义资料就上精都考研网/第1页 共2页考生注意：答案必须写在统一配发的专用答题纸上！一、（14分）某人共买了11个水果,其中8个是一级品、3个是二级品。

随机地将水果分给A ,B ,C 三人，各人分别得到4个、6个、1个。

已知C 未拿到二级品，求A ,B 均拿到二级品的概率。

二、（16分）A 、B 两人轮流射击，每次每人射击一枪，射击的次序为A ，B ，A ，B ，A ，，射击直至击中两枪为止。

设各人击中的概率均为p ，且各次击中与否相互独立。

求击中的两枪都是由A 射击的概率。

三、（16分）一家公司有一份保单招标，两家保险公司竞标。

规定标书的保险费必须在20万元至22万元之间。

若两份标书保险费相差2千或2千以上，招标公司将选择报价低者，否则就重新招标。

设两家保险公司的报价是相互独立的，且都在20万至22万之间均匀分布。

试求招标公司需重新招标的概率。

四、（16分）设随机变量,,X Y Z 的联合概率密度函数为46(1),0,0,0(,,)0,x y z x y z f x y z -⎧+++>>>=⎨⎩其他 试求U X Y Z =++的概率密度函数。

五、（20分）设二维随机变量(,)X Y 在区域{(,)|02,01}D x y x y =≤≤≤≤上服从均匀分布，记信息工程大学2015年考研专业课真题试卷（原版）。

2022年成都信息工程大学网络工程专业《计算机网络》科目期末试卷B（有答案）一、选择题1、在n个结点的星形拓扑结构中，有（）条物理链路。

A.n-lB.nC.n×（n-1）D.n×（n+l）/22、局域网和广域网之间的差异是（）。

A.所使用的传输介质不同B.所覆盖的范围不同C.所使用的协议不同D.B和C3、因特网的RIP、OSPF协议、BGP分别使用了什么路由选择算法（）。

I.路径-向量路由选择协议Ⅱ.链路状态协议Ⅲ.距离-向量路由选择协议A.I、Ⅱ、IⅡB. Ⅱ、Ⅲ、IC.Ⅱ、I、IⅢD.Ⅲ、Ⅱ、I4、假设有一个B类地址指定了子网掩码255.255.255.0，则每个子网可以有的主机数为（）A.256B.254C.1024D.10225、在连续ARQ协议中，当滑动窗口序号位数为n时，则发送窗口最大尺寸为（）。

A.2n-1B.2n-1C.2nD.2n6、在简单的停止-等待协议中，当帧出现丢失时，发送端会永远等待下去，解决这种死锁现象的办法是（）。

A.差错校验B.帧序号C.ACK机制D.超时机制7、有一个TCP连接，当其拥塞窗口为32个分组大小时超时。

假设网络的RTT是固定的5s，不考虑比特开销，即分组不丢失，则系统在超时后处于慢启动阶段的时间有（）。

A.10sB.20sC.30sD.40s8、下面信息中（）包含在TCP首部中而不包含在UDP首部中。

A.目标端口号B.序号C.源端口号D.校验号9、使用两种编码方案对比特流01100111进行编码的结果如图所示，编码1和编码2分别是（）A.NRZ 和曼彻斯特编码B.NRZ 和差分曼彻斯特编码C.NRZ-I和曼彻斯特编码D.NRZ-I和差分曼彻斯特编码10、采用base64编码后，一个99B的邮件大小为（）。

A.99B.640C.132D.25611、在因特网电子邮件系统中，电子邮件应用程序（）。

A.发送邮件和接收邮件都采用SMTPB.发送邮件通常使用SMTP，而接收邮件通常使用POP3C.发送邮件通常使用POP3，而接收邮件通常使用SMTPD.发送邮件和接收邮件都采用POP312、不含同步信息的编码是（）。

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地址只能用做____________地址而不能用做全球地址。

2022年泉州信息工程学院计算机网络技术专业《计算机网络》科目期末试卷A（有答案）一、选择题1、在TCP/IP体系结构中，直接为ICMP提供服务的协议是（）。

A.PPPB.IPC.UDPD.TCP2、（）是计算机网络中的OSI参考模型的3个主要概念。

A.服务、接口、协议B.结构、模型、交换C.子网、层次、端口D.广域网、城域网、局域网3、oS17层模型中，提供端到端的透明数据传输服务、差错控制和流量控制的层是（）。

A.物理层B.网络层C.传输层D.会话层4、一个TCP连接的数据传输阶段，如果发送端的发送窗口值由2000变为3000，意味着发送端可以（）。

A.在收到一个确认之前可以发送3000个TCP报文段B.在收到一个确认之前可以发送1000BC.在收到一个确认之前可以发送3000BD.在收到一个确认之前可以发送2000个TCP报文段5、为了纠正2比特的错误，编码的海明距应该为（）。

A.2B.3C.4D.56、在可靠传输机制中，发送窗口的位置由窗口前沿和后沿的位置共同确定，经过一段时，间，发送窗口后沿的变化情况可能为（）。

I.原地不动 II.向前移动 III.向后移动A. I，IIIB. I，IIC.II，IIID.都有可能7、为了使模拟信号传输得更远，可以采用的设备是（）。

A.中继器B.放大器C.交换机D.路由器8、在无噪声的情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是（）。

A.12kbit/sB.24kbit/sC.48kbit/sD.96kbit/s9、以下关于集线器的说法正确的是（）.A.集线器不能延伸网络可操作的距离B.集线器不能过滤网络流量C.集线器不能在网络上发送变弱的信号D.集线器不能放大变弱的信号10、在万维网服务中，用户的信息查询可以从一台Web服务器自动搜索到另一台Webi服务器，这里所使用的技术是（）。

信息工程大学2016年考研专业课真题试卷（原版）820数据结构（共十一题，满分150分）一、填空题（20分，每空2分）1.数据的存储结构可用四种基本的存储方法表示，它们分别是、、和。

2. 算法是指。

3. 在n个结点的单链表中要删除已知结点*p，需找到它的，其时间复杂度为。

4. 设串s1=‘ABCDEFG’，s2=‘PQRST’，则con(subs(s1, 2, len(s2)), subs(s1, len(s2), 2))的结果串是。

5. 设数组a[1…100]的基地址为128，每个元素占2个存储单元，采用顺序存储方式存储，则元素a[52]的存储地址为。

6. 一个广义表为L= ((a,b),(c,d),(e,f))，则 GetHead ( GetTail ( GetTail (L))) 为。

二、选择题（20分，每题2分）1.设某棵二叉树的先序遍历序列为ABCDE，中序遍历序列为BADCE，则后序遍历该二叉树得到序列为（）。

(A)BCDEA (B) BDECA (C) ACDEB (D) BADEC2. 设一组初始记录关键字序列(54，29，62，30，86)，以第一个记录关键字54为基准进行一趟快速排序的结果为（）。

(A) 29，30，54，86，62 (B) 30，29，54，86，62(C) 29，30，62，54，86 (D) 30，29，54，62，863．最坏情况下，在二叉排序树中插入一个结点的时间复杂度为（）。

n) (D) O(n)(A) O(1) (B) O(n2) (C) O(log24．下列四种排序中，（）的空间复杂度最大。

(A) 快速排序(B) 冒泡排序 (C) 归并排序(D) 希尔排序5. 设一采用顺序存储的一组元素，其关键字序列为(2,8,21,37,51,78,89,92,99)，则用二分查找方法查找关键字为68的元素时关键字比较次数为（）。

第1页共5页。

2022年成都信息工程大学数据科学与大数据技术专业《计算机网络》科目期末试卷A（有答案）一、选择题1、计算机网络拓扑结构主要取决于它的（）。

A.资源子网B.路由器C.通信子网D.交换机2、（）是计算机网络中的OSI参考模型的3个主要概念。

A.服务、接口、协议B.结构、模型、交换C.子网、层次、端口D.广域网、城域网、局域网3、主机甲和主机乙已建立了TCP连接，甲始终以MSS=1KB大小的段发送数据，并一直有数据发送；乙每收到一个数据段都会发出一个接收窗口为10KB的确认段。

若甲在t时刻发生超时拥塞窗口为8KB，则从t时刻起，不再发生超时的情况下，经过10个RTT后，甲的发送窗口是（）。

A.10KBB.12KBC.14KBD.15KB4、如果用户程序使用UDP进行数据传输，那么（）协议必须承担可靠性方面的全部工作。

A.数据链路层B.网络层C.传输层D.应用层5、在数据链路层中，网络互连表现为（）A.在电缆段之问复制比特流B.在网段之间转发数据帧C.在网络之间转发报文D.连接不同体系结构的网络6、通过交换机连接的一组工作站（）。

A.组成一个冲突域，但不是一个广播域B.组成一个广播域，但不是一个冲突域C.既是一个冲突域，又是一个广播域D.既不是冲突域，也不是广播域7、如果带宽为4kHz，信噪比为30dB，则该信道的极限信息传输速率为（）。

A.10kbit/sB.20kbit/sC.40kbit/sD.80kbit/s8、当集线器的某个端口收到数据后，其动作为（）A.从所有端口广播出去B.从除了输入端口外的所有端口广播出去C.根据目的地址从合适的端口转发出去D.随机选择一个端口转发出去9、调制解调技术主要使用在（）通信方式中。

A.模拟信道传输数字数据B.模拟信道传输模拟数据C.数字信道传输数字数据D.数字信道传输模拟数据10、用户提出服务请求，网络将用户请求传送到服务器：服务器执行用户请求，完成所要求的操作并将结果送回用户，这种工作模式称为（）。