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

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

 

武汉纺织大学
2012 年招收硕士学位研究生试卷
科目代码 847 科目名称 数据结构和计算机网络
考试时间 2012 年 1 月 8 日下午 报考专业 物理电子学
1、试题内容不得超过画线范围，试题必须打印，图表清晰，标注准确。
2、试题之间不留空格。
3、答案请写在答题纸上，在此试卷上答题无效。
题号 一 二 三 四 五 六 七 八 九 十 十一 得分
得分
本试卷总分 150 分，考试时间 3 小时。
一、单选题（共 50 分，每题 2 分）
1、数据的不可分割的最小单位是( )
A) 结点 B) 数据项 C) 数据元素 D) 数据对象
2、设一个栈的入栈序列为 abcd，则出栈序列不可能是( )
A) abcd B) dcba C) acdb D) dabc
3、深度为 5 的二叉树结点数最多为( )
A) 10 个 B) 16 个 C) 31 个 D) 32 个
4、具有 100 个顶点的无向图要保证是一个连通图，边数最少为( )
A) 98 条 B) 99 条 C) 100 条 D) 101 条
5、关键字比较的次数与记录的初始排列次序无关的是( )
A)简单选择排序 B)希尔排序
C)起泡排序 D)直接插入排序
6、OSI 模型有 个协议层次。
A）3 B）5 C）7 D）8
7、数据分组从低层到高层，协议数据的首部是 。
A）添加 B）减少 C）重排 D）修改
共 页 第 页共 5 页；第 1 页

 

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