2012年武汉纺织大学847数据结构和计算机网络B卷考研真题考研试题硕士研究生入学考试试题-考博信息网

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 页

，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。

上一篇文章： 2012年武汉纺织大学2012毛泽东思想和中国特色社会主义理论体系概论参考答案考研真题答案考研

下一篇文章： 2012年武汉纺织大学847数据结构和计算机网络A卷考研真题考研试题硕士研究生入学考试试题

考博信息网提供全国高校历年考研真题，电子扫描版样张:

北京第二外国语学院821国际贸易与国际金融2010年考研真题

北京外国语大学翻译硕士专业学位（MTI）英汉互译（笔译）2010年考研真题