友情提示:本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案,部分学校更新至2012年,2013年;均提供收费下载。 下载流程: 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
武汉纺织大学 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 页
免责声明:本文系转载自网络,如有侵犯,请联系我们立即删除,另:本文仅代表作者个人观点,与本网站无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
|