2022年浙江工商大学研究生入学历考试试卷卷.docx

《2022年浙江工商大学研究生入学历考试试卷卷.docx》由会员分享，可在线阅读，更多相关《2022年浙江工商大学研究生入学历考试试卷卷.docx（11页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、精选学习资料 - - - - - - - - - 浙江工商高校 2004年讨论生入学考试试卷 A）卷 招生专业：运算机应用技术 考试科目：数据结构、运算机网络 考试时间： 3小时 准考证号：姓名： 得分：A、第一部分：数据结构 共75分）一、简答题 int x , n , y ；scanf“%d”, &n；x=n； y=0；whilex=y+1y+1 y+； 3、表示一个有 1000个顶点、 1000条边的有向图的邻接矩阵有多少个矩阵 元素？是否是稀疏矩阵？4、对链表设置表头结点的作用是什么？至少说出 2条好处）5、快速排序在什么情形下排序算法产生恶化,缘由是什么？二、给出下面问题的算法函数描

2、述 0分）本大题共 3小题,每道题 10分,共计 31、设计一个将单循环链表逆置的算法函数；2、给定一棵用二叉链表表示的二叉树,每个结点都有 2个指针 Ichild,rchild）,分别用来指向其左右、子女,该树的根结点指针为 求二叉树的叶子结点数目的算法函数；1 / 6 t,试编写一个非递归名师归纳总结 - - - - - - -第 1 页,共 6 页精选学习资料 - - - - - - - - - 3、设无向图采纳邻接矩阵方法储备,请给出其广度先搜的算法函数；三、下面是一段电文 CASE TAT A SA ,依据字符显现的濒率做权值构造一棵哈夫曼树,并给出每个字符的哈夫曼编码； 本大题共

3、1小题,每道题 10分,共计 10分）四、设散列表为 HT0.16 ,即表的大小为 m-17；现采纳双散列法解决冲突；散列函数为：余数运算 =key%13；注： %是求Hi=REVkey+1%13+1%17 ； I=1,2,3, , m-1 其中,函数 REV=73,REV7=7等；如插入的关键码序列为37,8,31,20,19,18,53,27；试画出插入这 8个关键码后的散列表； 本大题共 1小题,每道题 10分,共计 10分）B、其次部分：运算机网络 75分）一、填空题 每空0.5分,共 10分）1、OSPF协议采纳了路由挑选算法；2、当网络负载增加到肯定量后,如网络吞吐量反而下降,就说

4、明网络出 现了现象；3、光纤是现代运算机网络中常用的传输媒体,依据光信号在光纤中传输 的特性不同,可将光纤分为和两大类；4、IEEE802.3规定了数据帧的最短帧长,是由于；5、运算机网络中的网络协议指的是；6、从功能上,可以把运算机网络分成二大部分：通信子网和资源子网；通信子网实现功能,资源子网实现功能；7、IPV4使用个字节表示 IP地址, IPV6使用个字节表示 IP地址；8、在 TCP/IP网络中,路径挑选设置在层,电子邮件服务设置在层；9、OSI参考模型采纳了七层的体系结构,在物理层上所传的数据的单位是,在数据链路层所传的数据的单位是,在网络层上所传的数据的单位是,在运输层上所传的数

5、据的单位是；10、物理层具有四个显著特性,它们是、2 / 6 名师归纳总结 - - - - - - -第 2 页,共 6 页精选学习资料 - - - - - - - - - ；二、挑选题 每题1分,共 10分）1、无证明的服务包含哪 2个服务原语； ） A、恳求和响应 B、恳求和证明 C、恳求和指示 D、恳求和应答 2、以下哪一个产品是在 OSI的数据链路层进行互连的； ） A、中继器 B、路由器 C、网关 D、网桥 3、依据下面滑动窗口状态,指出通信双方处于何种状态； ）发送方 接收方 窗口序号模式7 0 6 1 5 4 3 A、发送方发送 0号帧,接收方预备接收 0号帧 B、发送方发送 1

6、号帧,接收方接收完 0号帧 C、发送方发送 0号帧,接收方预备接收 1号帧 D、发送方发送 1号帧,接收方接收完 1号帧 4、采纳 HDLC 传输比特串 011111111000001,比物填充后输出为； ） A、0101111111000001 B、0111110111000001 C、0111101111000001 D、0111111011000001 5、ASN.1编码规章是一种 ）； A、抽象语法 B、传送语法 C、本地语法 D、通用语法 6、采纳串行线路连接到网络时,假如期望能够支持动态安排 IP地址,那 么数据链路协议应当采纳 ）协议； A、SLIP B、PPP C、HDLC D

7、 、SDIC 7、采纳星型拓扑的 10Mbps基带双绞线以太网可以表示为 ）； A、10Base5 B、10Base2 C、10Base-T D、100Base-T 8、 ）实现在由很多开放系统构成的环境中网络实体之间的通信功能；3 / 6 名师归纳总结 - - - - - - -第 3 页,共 6 页精选学习资料 - - - - - - - - - A、数据链路层 B、应用层 C、网络层 D、传输层9、以下哪个地址可以作为C类主机 IP地址： ） A、127.0.0.1 B、192.12.25.255 C、202.96.96.0 D、192.3.5.1 10、有关交换技术的论述,以下哪个是正

8、确的： ） A、电路交换要求在通信的双方之间建立起一条实际的物理通路,但通信过程中,这条通路可以与别的通信方共享 B、现有的公用数据网都采纳报文交换技术 C、报文交换可以满意实时或交互式的通信要求 D、分组交换将一个大报文分割成分组,并以分组为单位进行储备转发,在接收端再将各分组重新装成一个完整的报文 三、判定题 每题1分,共 10分）1、FDDI 由于采纳了光纤作为传输介质,所以它的传输速率可达 1000Mbp s；2、OSI参考模型的传输层仅供应了面对连接的服务；3、会话层是网络体系结构中高低层之间的接口；4、OSI模型中,数据在通信子网中传输时,一般只涉及到最底下的三层；5、透亮网桥在转

9、发帧的同时,仍要通过逆向学习算法来搜集 MAC 地址；6、在电子邮件服务中, POP服务器是用来发送和接收电子邮件的；7、每个以太网卡都拥有一个全世界唯独的 48位地址；8、OSI体系结构中,对数据的加密在应用层实现；9、以太网是一种共享信道的网络；10、局域网中, LLC 帧是 MAC 帧的数据部分；四、应用题 45分）1、10分）下图描述了拨号用户通过Internet通信的过程；1）请从以下备选答案中为 1）至 5）挑选详细的协议： 5分）A.PPP B.SDLC C.HDLC D.DNS E.IP F.TCP G.HTTP H.RS-232-C I.SMTP J.OSPF K.POP3

10、4 / 6 名师归纳总结 - - - - - - -第 4 页,共 6 页精选学习资料 - - - - - - - - - 应用层协议 1）数据链路协议 2）域名服务器运算机调制解调器电话网拜访路由器交换机物理层协议 3）应用层协议 5）路由器路由协议 4）web服务器Internet 路由器以太网 -邮件服务器2）PC机通过浏览器拜访 Web服务器上的页面,请按通信过程将 A至I列出；5分）5 / 6 名师归纳总结 - - - - - - -第 5 页,共 6 页精选学习资料 - - - - - - - - - A、解读 Web页面的 URL ,得到 Web服务器的域名；B、通过域名服务器获

11、得 Web服务器的 IP地址；C、从 Web服务器获得 URL指定的文档；D、通过电话网拨号与拜访路由建立物理连接；E、与 Web服务器通过应用层协议建立连接；F、与拜访路由器建立数据链路；G、浏览器说明页面文档,并显示在屏幕；H、获得 PC机的IP地址；I、与Web服务器建立 TCP连接；2、10分）报文 110110101011011采纳多项式 X4+X3+X+1传送到达；这是否正确？为何？3、10分）证明：当用 n个比特进行编号时,如接收窗口的大小为 1,就 只有在发送窗口的大小 WT2 n-1时,连续 ARQ协议才能正确运行；4、10分） IP地址 192.168.1.200,子网掩码是 255.255.255.224,要求运算 其网络地址、主机地址和广播地址；5、5分）设信号脉冲周期为 0.002秒,脉冲信号有效值状态个数为 8；请 回答以下问题：1）假如用 2进制代码表示上述信号,一个脉冲信号需用几位 2进制代码 表示； 2分）2）用2进制代码表示上述信号,其数据传输速度是多少；3分）6 / 6 名师归纳总结 - - - - - - -第 6 页,共 6 页