_2009年统考计算机考研真题及答案


一. 选择题
1 B 11 C 21 D 31 B
2 C 12 D 22 A 32 A
3 D 13 D 23 D 33 B
4 B 14 C 24 D 34 B
5 C 15 D 25 C 35 C
6 B 16 C 26 A 36 A
7 A 17 A 27 C 37 D
8 D 18 A 28 B 38 D
跨 校 考 研 全 程 辅 导 专 家
2009年计算机统考真题参考答案
9

A 19 D 29 A 39 C
10 B 20 B 30 A 40 A
二. 综合应用题
41.该方法求得的路径不一定是最短路径。例如,对于下图所示的带权图,如果按照题中的原则,从A到C的最短路径为A→B→C,事实上其最短路径为 A→D→C。
42.
(1)算法基本思想如下:从头至尾遍历单链表,并用指针P指向当前节点的前K个节点。当遍历到链表的最后一个节点时,指针P所指向的节点即为所查找的节点。
(2)详细实现步骤:增加两个指针变量和一个整型变量,从链表头向后遍历,其中指针P1指向当前遍历的节点,指针P指向P1所指向节点的前K个节点,如果P1之前没有K个节点,那么P指向表头节点。用整型变量i表示当前遍历了多少节点,当i>k时,指针p随着每次遍历,也向前移动一个节点。当遍历完成时,p或者指向表头就节点,或者指向链表中倒数第K个位置上的节点。 (3)算法描述:
Int LocateElement(linklist list,int k) {
P1=list->link; P=list; i=1; while(P1) {
P1=P1->link; i++;
if(i>k) p=p->next; //如果i>k,则p也往后移 }
if(p==list)return 0; //说明链表没有k个结点
2009年统考计算机考研真题及答案解析_研究生入学考试_高等教育_教育专区。2009 年统考计算机考研真题一. 单项选择题,每小题 2 分,共 80 分。 1.为解决计算机与...
2009 年计算机统考考研试题及参考答案 2009 年计算机统考考研试题及参考答案 1 2009 年计算机统考考研试题 1 2009 年计算机统考试题参考答案 9 2009 年计算机统考...
2009年计算机考研统考真... 10页 2下载券 2009年计算机统考考研真... 14页...一.单项选择题,每小题 2 分,共 80 分。 1.为解决计算机与打印机之间速度不...
2009 年统考计算机考研真题及答案(2009-11-09 17:30:11) 年统考计算机考研真题及答案 2009 年计算机统考真题(完整版) 年计算机统考真题(完整版) 单项选择题, ...
2009 年统考计算机考研真题单项选择题, 一. 单项选择题,每小题 2 分,共 80 分。 1.为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,...
2009年统考计算机考研真题及答案2009年统考计算机考研真题及答案隐藏>> 分享到: X 分享到: 使用一键分享,轻松赚取财富值, 了解详情 嵌入播放器: 普通尺寸(...
2009年计算机统考考研试题及参考答案。2009年计算机统考考研试题及参考答案2009 年全国硕士研究生入学统一考试 计算机科学与技术学科联考 计算机学科专业基础综合试题 ...
2009 年统考计算机考研真题一. 单项选择题,每小题 2 分,共 80 分。 1.为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将要 输出...
09计算机考研真题及答案_word_研究生入学考试_高等教育_教育专区。2009年计算机统考真题及答案详解2009 年统考计算机考研真题 一. 单项选择题,每小题 2 分,共 80...
这是2009考研计算机统考真题及答案答案。希望对大家考研有帮助!!!这是2009考研计算机统考真题及答案答案。希望对大家考研有帮助!!!隐藏>> 2009年计算机统考真题参考...
热门文档