2001年度全国计算机软件考试程序员级下午试题评析

3 个试题选答人数分 %" 浙江考生下午试题选答情况是，
别 为 012@ ， 2@@@ ， 2.@1 ， 0144 和 01<@ ； 相 应 的 平 均 得 分 分 别 而各 题 为 @A 5， @3， 30， .@ 和 .4@ 。由于考试时间是限定的， 的分值是相等的， 所以选答题目的考生人数与考生得分高低 的主要因素是题目的复杂度。如果题目复杂度高， 题目所携 带的信息量就大， 考生的得分相对就低， 选答此题的考生相 对也就少。 浙江考生在考试中的各题得分情况既反映了题目 的复杂度， 也反映了对题目复杂度的敏感性。
求可取走珠子粒数 ^_ OO_^O
0;12 年度下 !" 根据 7 86 9:’ 程序环路复杂度计算方法，
午试题比 0111 年和 2<<< 年下午试题的总复杂度要低。
#" 0112 年度下午 3 个试题的 =>69:’ 程序环路复 杂 度
分别为 0?. ， <， 24 ， 20 ， @。 双 链 表（ 第 $" 考 试 涉 及 到 的 知 识 点 为 递 归（ 第 五 题 ）、 四题）、 文件操作（ 第 三 题 ）、 单 链 表（ 第 二 题 ）、 矩阵求极值 （ 第 一 题 ）、 字 符 串 比 较（ 第 一 题 ）， 其中第一题的难度相对 较低， 第二题几乎与一般的数据结构教科书上的内容一模一 样， 第二题与第四题知识点相关较大， 其它各题之间的知识 点无相关。
$ 于在程序中， 变量 m 的值为已经 所以， 当 ( 与 m 值相等时， 存入数组 M 中的不同元素的个数。 m 的值需增 T。因此， LV8空的正确答案为 (+ ??+m。 从整个程序来说， 程序其它的功能都较完备， 但在文件操 作中， 只有文件的打开和读取， 而没有文件的关闭。因此， LX8 空应该是文件的关闭语句。所以， LX8 空的正确答案为 J,A 61B
! 试题特点分析
0112 年度程序员级下午试题具有以下特点：
M程序 N
O/P/QC>R%L’/ ST&LQ"UV //W/QC>R%L’/ ST&(QCX UV //P/QC>R%L’/ SYJRR">UV //&Z$’L’[/T&(%>&/ C"L’/ \//>UJ(/>U/] ////////////////////////T&(%>&/ C"L’/ ^[$&O ]OO _^后续指针 ^_ OOOOOOOOOOOOOOOOOOOOOOOOT&(%>&O C"L’O ^K$&O]OO _^前趋指针 ^_ OOOOOOOOOOOOOOOOOOOOOOO ‘OO,abcO ； ,dbcO ^K%QRLQCX BO>UJ(O^TODOOO_ ^ 生成双向循环链表 ^_ OO\OO,abcO ^$OeO ,fggO hOO ^iO] OOOOjUQR’O BO^TODO\ OOOOOOOiO eO BO,abcO ^ODOYJRR">OBOTQk’"[O B,abcO DODO] OOOOOOOiO HVO >UOeO ^TllO ] OOOOOOOQ[O BO$O eeO ,fggO DO$O eO iO HVO [$&O eO iO HVO K$&OeO iO ] OOOOOOO’RT’OO\ OOOOOOOOO$O HVO K$&OHVO [$&O eO iO ] OOOOOOOOOiO HVO [$&O eO $O ] OOOOOOOOOiO HVO K$&OeO OOB2DOOO] OOOOOOOOOOOOB0DOOO] OOOOOO‘ OOOO‘ OOOO(’&%(COO $O ] OO‘ OOQC&O >"%C&OBO,abcO ^T&J(&O hO QC&O YJmCO hO QC&OO T&’$ODO
LJ5% 8。
从上面试题 X 的分析来看，该试题的程序并不复杂， 甚 至比试题 n 的程序还要容易些。但是， 试题 X 的平均得分只 而 试 题 n 的 平 均 得 分 却 有 og 明显高于试题 X 的 有 jg Xj ， Tp ， 平均得分。 这可能与近两年的初级程序员考试都没有涉及到 文件操作， 以及一般的 d 语言的教材中都将文件操作部分放 在教材的后面， 许多考生忽视了文件操作的内容有关。
#’’! 年度全国计算机软件考试程序员级下午试题评析
陈根方 （ 杭州师范学院信息工程学院，浙江 杭州 !"##"$）
0112 年 度 全 国 计 算 机 软 件 专 业 技 术 资 格 和 水 平 考 试 程
它们均为程序填空题， 每题 序员级的下午试题共有 3 个大题， 每个填空分值为 4 分， 全卷满分 53 分， 考试形式为 3 个填空， 笔试。 下午试题主要测试考生的程序编制能力， 以 6 语言为程 序设计语言， 显示出了 6 程序设计语言作为标准语言无可争 议的地位。 若在 0 号与 4 号珠子间为断点，共可取走 . 粒珠子， 且 为取走的珠子数最多。 例 如 ， 编 号 为 1 &< 的 21) 粒 珠 子 颜 色 的 字 符 串 为 ， 对应链表为： IJJJKKKJL>>I
件打开语句可知， 该处需定义一个文件类型指针， 指针变量 空的正确答案为 lJ5% 。 。因此L 为 J5% T8 使 用 了 文 件 打 开 函 数 J65B$ L^8+ 空 处 为 文 件 打 开 语 句 ， L + ， 由于此处为按 J65B$ 函 数 格 式 为 J65B$ L文 件 名 f打 开 方 式 8， 8 读 方 式 打 开 1% 因 此 L^8空 的 正 确 答 案 为 J65B$Lb1% g N.%文 件 ， g
! 结束语
历年来， 下午成绩是阻碍考生通过考试的拦路虎， 这与 数据结构和常用算法 考生没有很好地掌握 d 程序设计语言、 有关。 因此， 考生应打好这方面的基础， 并阅读大量的相关程 序， 提高自己的编程能力， 从而有效地提高下午成绩的得分 率。
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
OO\OQC&O >"R"(O hO >O] OOOO,abcOO ^$O] OOOO>"R"(O eO H2O ]O >OeO 1O] OOOO["(O BO$O eO T&J(&O ]O >OSO YJmCO ]O $O eO T&’$OVO 1OnO$O HVO [&$O o O $O HVO K$&ODOO\ OOOOOOQ[O BO>"R"(O eeO H2O DOO>"R"(O eO $O HVO >UO] OOOOOO’RT’OQ[O BOOOB4DOOODOOK(’JpO] OOOOOO>llO] OOOO‘ OOOO(’&%(CO >O]
计算机时代
! """#$%& ’($)" *+,-./+01&2+ ($%+ 3,4%56178& &&&9:寻找取走珠子数最多的断点和粒数 :; ++++<+($%+ (+ 2+ ,+2+ ,4%+2+ =.>,7 ?7 @727 AB$7?7 1%/AB$ C+1+D+E ++++++FGHI7 357E 777777(J7 K+L+5+ ?+ M4(AN($O LP1+8+8+??+ FQRR+ D ++++++<+3,4%561+?+ ST+ E+ /B%4/$+ ST+ E+ ! ++++++(+ ?+ @+E ++++++N6++ <+,+?+ ,64$%+L+5+ 2+ AB$+2+ T+D+E +++++++++++,+?+ ,+U+ ++LVD777E 77777777777(J7 L7,7W7 =.>,7 D7<7=.>,7 ?7 ,7E7 ,4%7?7 (7 E7 ! 7777777777777LXD777E 77777777777(YU7E 777777!7Z-(AB7 L7(7 [7 AB$7D7E 7777773,4%5617?7 ,4%7E 777777/B%4/$7 =.>,7 E 77! 77\6(N7=.($7 L7D 77<7($%7 ,4%727 =.>7 E 7777,-./71]T^@ _PE PPPP1,.$JPPKP‘ a 1b+ 2+ 1+D+E ++++=.>+ ?+ J($N+ L+1+2+ c,4%+8+E ++++5/($%J+ L+bd4%+561(%(6$+ ?+ e N f7F4=MB/7 ?7 e N g7h7$7 b f7,4%f =.> 87E
!""! 年 第 # 期
77!
! !" !
7777 试题分析：
解答此题的先验知识为双链表的创建和遍历等， 如果对 双链表的创建过程掌握得比较好， 则 不 难 看 出 填 空 LT8和 L^8 是对指针进行调整， 使新产生的节点与已存在的双链表构成 新的双链表， 因此， 填空 LT8为： 57SW7 M5%7
! 结束语
从今年整个初级程序员下午卷的考试结果来看， 一般情 况下， 选择 qr 程序设计比 d 语言程序设计更有利于考生获 得较好的成绩。 而考生如果选择叙述题则不易取得较高的分 还是选择 d 语言程序设 数。 但是， 不管是选择 qr 程序设计， 计， 如果想要在初级程序员考试中取得好成绩， 就需要对该 门语言有一个深入的理解和全面的掌握。
# 题例及解题分析
下面以第四题为例分析解题思路。试题如下： 将应填入 阅读下列程序说明和 6 代码， 句写在答题纸的对应栏内。
BCD)) 处 的 字
E程序说明 F //// 设一个环上有编号为 1/G/CH2) 的 C) 粒不同颜色的珠子
（每粒珠子颜色用字母表示， C 粒珠子颜色由输入的字符串 表示）。以环上某两 粒 珠 子 间 为 断 点 ， 从断点一方按顺时针 方向取走连续同色的珠子， 又从断点另一方向按逆时针方向 对剩下珠子取走连续同色的珠子， 两者之和为该断点可取走 珠子的粒数。移动断点， 能取走的珠子数不尽相同。 本程序找出可以取走最多的珠子数及断点的位置。 程序 中用双向链表存储字符串。
?7i 7777 填空 L^8为： 57SW7 M5%7
程序从环数编号为 @ 的 7777 本题理解的重点是遍历的方法， 珠子开始循环到环数 编 号 为 $ST 的 珠 子 ， 以 这 $ 个 珠 间 为 断点进行一一考察 ， 每 次 都 从 断 点 处 向 左 与 向 右（ 即 分 两 次 调用 ,64$% 函数）统计两两相邻的相同颜色的珠子数。向 左 或向右的开关项参数为 1%B5 ， 由此容易得到： 为： ,64$%7 填空 L V8 L757SW7 M5%7 f7 AB$S, f7 ST78 为： 57?757SW7 J5% 7777 填空 L X8 一旦颜色不相同， 则退 7777 当 计 数 单 边 相 同 颜 色 的 数 目 后 ， 语句）， 因此， 出循环（即 ,64$%函数中的 J6/7 为： ,6A6/7 填空 L jD k?+5+SW+ ,-+++++
考试涉及到的知识点为递归第五题双链表第四题文件操作第三题单链表第二题矩阵求极值第一题字符串比较第一题其中第一题的难度相对较低第二题几乎与一般的数据结构教科书上的内容一模一样第二题与第四题知识点相关较大其它各题之间的知识点无相关
! !" !
!"#$%&’()) *(+)) ," -) ./) 0110
N.%b f b/b 8。
函数格式为 （）的 参 数 ， Lj 8 + 空 需 填 写 函 数 J1,.$J J1,.$J （文件指针， 格式控制字符串， 地址表）， 文件指 针 指 明 J1,.$J 从哪个文件读取数据， 格式控制字符串指明了读取数据的类 型， 地址表指明了读取的数据存放的变量地址。从程序的第 整型变 量 N 存 放 的 是 新 读 取 的 、 待处理的数， T^ 、 Tj 行可知， 因此 Lj8空的正确答案为 J5% f+ be Nb+f+ cN 。 该循环没有循环体， 其功能是 从第 Tj 行循环语句可知， 在 M 数组中， 从第一个元素（即 M]@_）开始查找是否有与刚读 取的整数 N 相同的值。由于程序中已将 N 存入数组 M 中， 存 即 放的位置在已存入 M 数组中的所有不同整数元素的后面， 执行完第 Tj 行的循环语句后， 若在数 N 存放在 M]m_中。因此， 组元素 M]m_前不存在与 N 相同的数， 则循环变量 ( 的 值 为 m 。 否则， ( 指向与 N 值相同的数组元素的下标（此时 ( 的值小于 若 N 与以前读入的整数都不相同， 则表示 1% m ）。 g N.% 文件中不