考研计算机答案文件.docVIP

2009 年计算机统考真题参考答案 一． 选择题 1 2 3 4 5 6 7 8 9 10 B C D B C B A D A B 11 12 13 14 15 16 17 18 19 20 C D D C D C A A D B 21 22 23 24 25 26 27 28 29 30 D A D D C A C B A A 31 32 33 34 35 36 37 38 39 40 B A B B C A D D C A 二． 综合应用题 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 个位 置上的