- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2014年全国硕士研究生招生考试计算机科学与技术学科联考
计算机学科专业基础综合试题
一、单项选择题:1~40小题,每小题2分,共80分。下列每题给出的四个选项中,只有一个选项符合试
题要求。
1.下列程序段的时间复杂度是
count=0:
for(k=1 ;k=n ;k*=2)
for(j=1;j=n ;j++)
count++ ;
2
A .0(log n) B .0(n) C .0(nlog n) D .0(n )
2 2
2 .假设栈初始为空,将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中,当扫描到f时,栈
中的元素依次是
A .+(*- B .+(-* C./+(*-* D./+-*
3.循环队列存放在一维数组A[0..M-1]中,end1指向队头元素,end2指向队尾元素的后一个位置。假设队
列两端均可进行人队和出队操作,队列中最多能容纳M-1个元素,初始时为空。下列判断队空和队满的条件中,
正确的是
A .队空:end1==end2 ;队满:end1==(end2+1)mod M
B .队空:end1==end2;队满:end2==(end1+1)mod(M-1)
C .队空:end2:=(end 1+1)mod M ;队满:end1==(end2+1)mod M
D .队空:end1==(end2+1)mod M ;队满:end2==(end1+1)mod(M-1)
4 .若对如下的二叉树进行中序线索化,则结点x 的左、右线索指向的结点分别是
A .e、c B .e、a C .d、c D .b 、a
5.将森林F转换为对应的二叉树T,F 中叶结点的个数等于
A .T 中叶结点的个数
B .T 中度为1的结点个数
C .T 中左孩子指针为空的结点个数
D .T 中右孩子指针为空的结点个数
6.5个字符有如下4种编码方案,不是前缀编码的是
A .01,0000,0001,001,1 B.011,000,001,010,1
C .000,001,010,011,100 D.0,100,110,1110,1100
7 .对如下所示的有向图进行拓扑排序,得到的拓扑序列可能是
A .3,1,2,4 ,5,6 B .3,1,2,4 ,6,5
C .3,1,4 ,2 ,5,6 D .3,1,4,2 ,6,5
8.用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象。下列选项中,会受堆积现象直接影响的
是
A .存储效率 B .散列函数
C .装填(装载) 因子 D .平均查找长度
9.在一棵具有15个关键字的4阶B树中,含关键字的结点个数最多是
A .5 B.6 C .10 D.15
10.用希尔排序方法对一个数据序列进行排序时,若第1趟排序结果为9,1,4 ,13,7,8,20 ,23 ,15,
则该趟排序采用的增量(间隔)可能是
A .2 B .3 C .4 D .5
11.下列选项中,不可能是快速排序第2趟排序结果的是
A .2 ,3,5,4 ,6,7,9 B .2,7,5,6,4 ,3,9
C .3,2,5,4 ,7,6,9 D .4,2 ,3,5,7,6,9
12.程序P在机器M上的执行时间是20秒,编译优化后,P执行的指令数减少到原来的70 %,而CPI增加到
原来的1.2倍,则P在M上的执行时间是
A .8.4秒 B .11.7秒 C .14.O秒 D .16.8秒
13.若x=103 ,y=-25 ,则下列表达式采用8位定点补码运算实现时,会发生溢出的是
A .x+y B .-x+y C .x-y D .-x-y
14.float型数据通常用IEEE 754单精度浮点格式表示。假定两个float型变量x和y分别存放在32位寄存器f1
和f2 中,若(f1)=CC90 0000H,(f2)=B0C0 0000H,则x和y之间的关系为
A .x <y且符号相同 B .x
您可能关注的文档
- (CPMP)项目管理师课后思考题习题及答案.pdf
- 《经济生活》主观题解题图表类意义类.ppt
- 2012年南宁市南宁五中第二次模拟考试语文试题及答案语文版讲评课件.ppt
- 2015年广东省广州人力资源师三级报考条件试题及答案.pdf
- 2010—2017年考研英语(二)试题答案解析.pdf
- 2015年下半年中小学教师资格考试美术学科知识与教学能力试题(高级中学).pdf
- 2016年上半年中小学教师资格考试美术学科知识与教学能力试题(高级中学).pdf
- 2016年学法用法竞赛题及答案.pdf
- 2017年全国防汛抗旱知识大赛试题及答案(大学生)_2.docx
- 2017年下半年中小学教师资格考试美术学科知识与教学能力试题(初级中学).pdf
最近下载
- 请求对虚假诉讼审查的申请书(参考范本).docx
- 2025年吉林省高考语文作文猜题及范文.pdf
- 空调用铝合金衬耐热聚乙烯复合管道工程技术规程,T_CECS533-2018.pdf
- 凯迪拉克XT5说明书.pptx
- 第三单元 维持生命的物质——氧气、水实验教学设计---2024-2025学年九年级化学科粤版(2024)上册.docx
- 初识读后续写(一、二).pptx
- 网络营销实务(第三版)课件 1.1任务一 初识网络营销.pptx
- 幼儿园绘本《爱书的孩子》 优质课件.ppt
- 电气施工强制性条文执行记录表汇总表.docx VIP
- 广东省广州市越秀区2023-2024学年八年级下学期期末语文试题(含答案).pdf VIP
文档评论(0)