- 1、本文档共19页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
天勤论坛_2013年全国硕士研究生入学统一考试(计算机科学与技术学科联考计算机学科专业基础综合试题)供参习
2013 年全国硕士研究生入学统一考试
计算机科学与技术学科联考计算机学科专业基础综合试题
一、单项选择题:1~40 小题,每小题 2 分,共 80 分。下列每题给出的四个选项中,只有一个
选项符合试题要求。
1. 已知两个长度分别为 m 和 n 的升序链表,若将它们合并为一个长度为 m+n 的降序链表,则
最坏情况下的时间复杂度是
A. O(n)
B. O(m?? n)
C. O(min(m, n))
D. O(max(m, n))
2. 一个栈的入栈序列为 1, 2, 3,
的个数是
,n ,其出栈序列是 p1, p2 , p3 ,
, pn 。若 p2?? 3 ,则 p3 可能取值
A. n?? 3
B. n?? 2
C. n??1
D. 无法确定
3. 若将关键字 1,2,3,4,5,6,7 依次插入到初始为空的平衡二叉树 T 中,则 T 中平衡因
子为 0 的分支结点的个数是
A. 0
B. 1
C. 2
D. 3
4. 已知三叉树 T 中 6 个叶结点的权分别是 2,3,4,5,6,7,T 的带权(外部)路径长度最
小是
A. 27
B. 46
C. 54
D. 56
5. 若 X 是后序线索二叉树中的叶结点,且 X 存在左兄弟结点 Y,则 X 的右线索指向的是
A. X 的父结点
C. X 的左兄弟结点 Y
B. 以 Y 为根的子树的最左下结点
D. 以 Y 为根的子树的最右下结点
6. 在任意一棵非空二叉排序树 T1 中,删除某结点 v 之后形成二叉排序树 T2,再将 v 插入 T2 形
成二叉排序树 T3。下列关于 T1 与 T3 的叙述中,正确的是
I.
若 v 是 T1 的叶结点,则 T1 与 T3 不同
II. 若 v 是 T1 的叶结点,则 T1 与 T3 相同
III. 若 v 不是 T1 的叶结点,则 T1 与 T3 不同
IV. 若 v 不是 T1 的叶结点,则 T1 与 T3 相同
A. 仅 I、III
B. 仅 I、IV
C. 仅 II、III
D. 仅 II、IV
7. 设图的邻接矩阵 A 如下所示。各顶点的度依次是
?0 1 0 1?
A??????????????
?0 1 0 0?
???????????
?1 0 0 0?
A. 1,2,1,2
B. 2,2,1,1
C. 3,4,2,3
D. 4,4,2,2
.
A. h,c,a,b,d,e,g,f
C. d,b,c,a,h,e,f,g
B. e,a,f,g,b,h,c,d
D. a,b,c,d,h,e,f,g
此文档由天勤论坛整理(),转载请注明出处!
a
b
e
c
d
f
g
h
9. 下列 AOE 网表示一项包含 8 个活动的工程。通过同时加快若干活动的进度可以缩短整个工
程的工期。下列选项中,加快其进度就可以缩短工程工期的是
a=3
2
c=9
e=6
4
g=6
2
b=8
d=4
2
f=10
4
h=9
4
A.c 和 e
B. d 和 e
C. f 和 d
D. f 和 h
10. 在一株高度为 2 的 5 阶 B 树中,所含关键字的个数最少是
A.5
B. 7
C. 8
D. 14
11. 对给定的关键字序列 110,119,007,911,114,120,122 进行基数排序,则第 2 趟分配
收集后得到的关键字序列是
A. 007,110,119,114,911,120,122 B. 007,110,119,114,911,122,120
C. 007,110,911,114,119,120,122
D. 110,120,911,122,114,007,119
12. 某计算机主频为 1.2 GHz,其指令分为 4 类,它们在基准程序中所占比例及 CPI 如下表所
示。
该机的 MIPS 数是
A. 100
B. 200
C. 400
D. 600
13. 某数采用 IEEE 754 单精度浮点数格式表示为 C640 0000H,则该数的值是
此文档由天勤论坛整理(),转载请注明出处!
A. -1.5×213
B. -1.5×212
C. -0.5x×213
D. -0.5×212
14. 某字长为 8 位的计算机中,已知整型变量 x、y 的机器数分别
您可能关注的文档
- 大自然全山棕床垫整合营销传播策划案供参习.doc
- 大航海4全物品供参习.doc
- 大英2unit 4专用课件.ppt
- 大润发的八个秘密供参习.doc
- 大英百科全书线上繁体中文版专用课件.ppt
- 大学选修课书法艺术欣赏复习专用课件.ppt
- 大英百科全书线上繁体中文版供参习.doc
- 大蒙古国供参习.doc
- 大蛇无双Z全人物全技能心得供参习.doc
- 大蛇无双人物攻略供参习.doc
- 第十一章 电流和电路专题特训二 实物图与电路图的互画 教学设计 2024-2025学年鲁科版物理九年级上册.docx
- 人教版七年级上册信息技术6.3加工音频素材 教学设计.docx
- 5.1自然地理环境的整体性 说课教案 (1).docx
- 4.1 夯实法治基础 教学设计-2023-2024学年统编版九年级道德与法治上册.docx
- 3.1 光的色彩 颜色 电子教案 2023-2024学年苏科版为了八年级上学期.docx
- 小学体育与健康 四年级下册健康教育 教案.docx
- 2024-2025学年初中数学九年级下册北京课改版(2024)教学设计合集.docx
- 2024-2025学年初中科学七年级下册浙教版(2024)教学设计合集.docx
- 2024-2025学年小学信息技术(信息科技)六年级下册浙摄影版(2013)教学设计合集.docx
- 2024-2025学年小学美术二年级下册人美版(常锐伦、欧京海)教学设计合集.docx
文档评论(0)