资源简介：2012年武汉纺织大学847数据结构和计算机网络B卷考研真题考研试题硕士研究生入学考试试题    

        下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载

 

武汉纺织大学
2012 年招收硕士学位研究生试卷
科目代码 847 科目名称 数据结构和计算机网络
考试时间 2012 年 1 月 8 日下午 报考专业
1、试题内容不得超过画线范围，试题必须打印，图表清晰，标注准确。
2、试题之间不留空格。
3、答案请写在答题纸上，在此试卷上答题无效。
题号 一 二 三 四 五 六 七 八 九 十 十一 得分
得分
本试卷总分 150 分，考试时间 3 小时。
一、单选题（共 50 分，每题 2 分）
1、线性表是( )
A) 一个有限序列，可以为空 B) 一个有限序列，不能为空
C) 一个无限序列，可以为空 D) 一个无限序列，不能为空
2、一个队列的入队列序列是 abcd，则出队列序列是( )
A) abcd B) dcba C) acbd D) dacb
3、n 个结点的线索二叉树中线索的数目为( )
A) n – 1 B) n C) n + 1 D) n + 2
4、已知某无向图中各顶点的度之和为 20，则该无向图中边的数量为( )
A) 5 B) 10 C) 20 D) 40
5、下列排序方法中，关键字的比较次数与记录的初始排列次序无关的是( )
A) 希尔排序 B) 直接插入排序
C) 起泡排序 D) 简单选择排序
6、 参考模型显示计算机的网络功能是如何组织的。
A、CCITT B、OSI C、ISO D、ANSI
7、数据分组从高层到低层，协议数据的首部是 。
共 页 第 页共 5 页；第 1 页

 

说明：本站提供的《2012年武汉纺织大学847数据结构和计算机网络B卷考研真题考研试题硕士研究生入学考试试题 》源自权威渠道，为历年考过（被使用过）的真题试卷，除标注有“回忆版”字样的试题外，其余均为原版扫描，权威可靠；回忆版试题由当年参加全国硕士、博士研究生入学考试考生回忆，内容完整。