- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
统考计算机考研真題
一.單项选择題
1.為处理计算机与打印机之间速度不匹配的問題,一般设置一种打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次從该缓冲区中取出数据。该缓冲区的逻辑构造应當是
A.栈B.队列C.树D.图
2.设栈S和队列Q的初始状态均為空,元素abcdefg依次進入栈S。若每個元素出栈後立即進入队列Q,且7個元素出队的次序是bdcfeag,则栈S的容量至少是A.1B.2C.3D.4
3.給定二叉树图所示。设N代表二叉树的根,L代表根結點的左子树,R代表根結點的右子树。若遍历後的結點序列為3,1,7,5,6,2,4,则其遍历方式是
A.LRNB.NRLC.RLND.RNL
4.下列二叉排序树中,满足平衡二叉树定义的是
5.已知一棵完全二叉树的第6层(设根為第1层)有8個叶結點,则完全二叉树的結點個数最多是
A.39B.52C.111D.119
6.将森林转换為對应的二叉树,若在二叉树中,結點u是結點v的父結點的父結點,则在本来的森林中,u和v也許具有的关系是I.父子关系II.兄弟关系III.u的父結點与v的父結點是兄弟关系
A.只有IIB.I和IIC.I和IIID.I、II和III
7.下列有关無向连通图特性的论述中,對的的是
I.所有顶點的度之和為偶数II.边数不小于顶點個数減1III.至少有一种顶點的度為1
A.只有IB.只有IIC.I和IID.I和III
8.下列论述中,不符合m阶B树定义规定的是
A.根节點最多有m棵子树B.所有叶結點都在同一层上
C.各結點内关键字均升序或降序排列D.叶結點之间通過指针链接
9.已知关键序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整後得到的小根堆是
A.3,5,12,8,28,20,15,22,19
B.3,5,12,19,20,15,22,8,28
C.3,8,12,5,20,15,22,28,19
D.3,12,5,8,28,20,15,22,19
10.若数据元素序列11,12,13,7,8,9,23,4,5是采用下列排序措施之一得到的第二趟排序後的成果,则该排序算法只能是
A.起泡排序B.插入排序C.选择排序D.二路归并排序
二.综合应用題
41.(10分)带权图(权值非负,表达边连接的两顶點间的距离)的最短途径問題是找出從初始顶點到目的顶點之间的一条最短途径。假定從初始顶點到目的顶點之间存在途径,既有一种处理该問題的措施:
①设最短途径初始時仅包括初始顶點,令目前顶點u為初始顶點;
②选择离u近来且尚未在最短途径中的一种顶點v,加入到最短途径中,修改目前顶點u=v;
③反复环节②,直到u是目的顶點時為止。
請問上述措施能否求得最短途径?若该措施可行,請证明之;否则,請举例阐明。
42.(15分)已知一种带有表頭結點的單链表,結點构造為
data
link
假设该链表只給出了頭指针list。在不变化链表的前提下,請设计一种尽量高效的算法,查找链表中倒数第k個位置上的結點(k為正整数)。若查找成功,算法输出该結點的data值,并返回1;否则,只返回0。规定:
(1)描述算法的基本设计思想
(2)描述算法的详细实現环节
(3)根据设计思想和实現环节,采用程序设计語言描述算法(使用C或C++或JAVA語言实現),关键之处請給出简要注释。
计算机统考真題参照答案
一.选择題
41.该措施求得的途径不一定是最短途径。例如,對于下图所示的带权图,假如按照題中的原则,從A到C的最短途径為A→B→C,实际上其最短途径為A→D→C。
42.(1)算法基本思想如下:從頭至尾遍历單链表,并用指针P指向目前节點的前K個节點。當遍历
到链表的最终一种节點時,指针P所指向的节點即為所查找的节點。
(2)详细实現环节:增長两個指针变量和一种整型变量,從链表頭向後遍历,其中指针P1指向當
前遍历的节點,指针P指向P1所指向节點的前K個节點,假如P1之前没有K個节點,那么P指向表頭
节點。用整型变量i表达目前遍历了多少节點,當ik時,指针p伴随每次遍历,也向前移動一种节
點。當遍历完毕時,p或者指向表頭就节點,或者指向链表中倒数第K個位置上的节點。
(3)算法描述:
IntLocateElement(linklistlist,intk)
{P1=list-link;
P=list;
i=1;
while(P1)
{P1=P1-link;
i++;
if(ik)p=p-next;//假如ik,则p也往後移
}
if(p==list)return0;//阐明链表没有k個結點
else
{
printf(“%d\n“,p-data);
return1;
}
}
全国硕士考试计算机统考试題及答案
一、單项选择題
1、若元素a,b,c,d,e,f依次進栈
文档评论(0)