原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
XXXX大学
第 1 页
共 5 页
二○○四年硕士研究生入学考试试题
考试科目：计算机专业基础 考试科目代码： [ 424 ] 报考专业：
计算机科学与技术 考生注意：答案务必写在答题纸上，并标明题
号。答在试题上无效。
十
题号 一 二 三 四 五 六 七 八 九 十 总分
一
分数 10 9 7 24 25 28 7 10 30 150 分
答题注意事项：数据结构的答案必须写在计算机原理答案的前面。
Ⅰ. 数据结构（含高级语言）部分（ 75 分）
一、填空（每空 1 分，共 10 分）
1．用下标从 0 开始的 n 个元素的数组实现循环队列时，为实现下标变量 m加 1 后， m仍在数
组 有效下标范围内，则 m= ① 。
2 ．若二元树的一个叶结点是某子树的中根遍历序列中的第一个结点，则它必然是该子树的后
根遍历序列中的 ② 个结点。
3．对具有 17 个元素有序表 A[1...17] 作折半查找，在查找其元素值等于 A[8] 的元素时，被比
较的元素下标依次是 ③ 。
4 ．快速分类的最大和最小递归深度分别是 ④ 和 ⑤ 。
5．外部分类过程主要分为两个阶段： ⑥ 阶段和 ⑦ 阶段。
6．已知下面这些字母在某字典中 A 出现的概率为 0.08 ，B 出现的概率为 0.04 ，I 出现的概率
为
0.15 ，C 出现的概率是 0.20 ，E 出现的概率是 0.12 ，F 出现的概率是 0.16 ，R 出现的概率
是
0.15 ，K 出现的概率是 0.10 ，若采用霍夫曼（ Huffman ）编码，则 E 的编码是 ⑧ （要
求 概率小的作为左分支） 。
7．索引文件在存储器上分两个区，分别为 ⑨ 和 ⑩ 。
二、单项选择（每题 1 分，共 9 分）
1．已知一算术表达式的中缀形式为 a-(b+c/d)*e ，其后缀形式为（ ① ）。
A. -a+b*c/d B. -a+b*cd/e C. -+*abc/de D. abcd/+e*-
2 ．在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区 , 主机将
数据依次写入缓冲区 , 而打印机则从缓冲区中取出数据打印 , 该缓冲区是一个 （ ② ）结构。A.
栈 B. 队列 C. 线性表 D. 以上都不是
3．设栈Ｓ和队列Ｑ的初始状态为空，元素 e1 ，e2 ，e3 ，e4，e5 和 e6 依次通过栈，一个元素
出栈后即进入队列 Q，若 6 个元素出队的序列是 e2 ，e4，e3，e6，e5 ，e1 ，则栈 S 的容量
至少应该是（ ③ ）。
A. 6 B. 4 C. 3 D. 2
4 ．在下列叙述中，不正确的是（ ④ ）
文档评论（0）