2004年上半年程序员上午题.pdfVIP

全国计算机技术与软件专业技术资格（水平）考试 2004 年上半年 程序员级 上午试卷 （考试时间 9 : 00～11 : 30 共 150 分钟） 请按下述要求正确填写答题卡 1. 在答题卡的指定位置上正确写入你的姓名和准考证号，并用正规 2B 铅笔在 你写入的准考证号下填涂准考证号。 2. 本试卷的试题中共有 75 个空格，需要全部解答，每个空格 1 分，满分 75 分。 3. 每个空格对应一个序号，有 A 、B 、C、D 四个选项，请选择一个最恰当的 选项作为解答，在答题卡相应序号下填涂该选项。 4. 解答前务必阅读例题和答题卡上的例题填涂样式及填涂注意事项。解答时用 正规 2B 铅笔正确填涂选项，如需修改，请用橡皮擦干净，否则会导致不 能正确评分。 例题 ●2004 年上半年全国计算机技术与软件专业技术资格（水平）考试日期是 （88 ） 月 （89 ） 日。 （88 ）A. 4 B. 5 C. 6 D. 7 （89 ）A. 21 B. 22 C. 23 D. 24 因为考试日期是“5月23日”，故(88)选B，(89)选C，应在答题卡序号 88 下对 B 填涂，在序号 89 下对 C 填涂(参看答题卡)。 2004 年上半年 程序员级上午试卷 第 1 页 （共9 页） ● 面向对象程序设计以 （1） 为基本的逻辑构件，用 （2 ） 来描述具有共同特征 的一组对象；以 （3 ） 为共享机制，共享类中的方法和数据。 （1）A. 模块 B. 对象 C. 结构 D. 类 （2 ）A. 类型 B. 抽象 C. 类 D. 数组 （3 ）A. 引用 B. 数据成员 C. 成员函数 D. 继承 ● 链表不具备的特点是 （4 ） 。 （4 ）A. 可随机访问任何一个元素 B. 插入、删除操作不需要移动元素 C. 无需事先估计存储空间大小 D. 所需存储空间与线性表长度成正比 ● 对矩阵压缩存储的主要目的是 （5 ） 。 （5 ）A. 方便运算 B. 节省存储空间 C. 降低计算复杂度 D. 提高运算速度 ● 判断“链式队列为空”的条件是 （6 ） （front 为头指针，rear 为尾指针）。 （6 ）A. front==NULL B. rear==NULL C. front==rear D. front!=rear ● 以下关于字符串的判定语句中正确的是 （7 ） 。 （7 ）A. 字符串是一种特殊的线性表 B. 串的长度必须大于零 C. 字符串不属于线性表的一种 D. 空格字符组成的串就是空串 ● 在具有 100 个结点的树中，其边的数目为 （8 ） 。 （8 ）A. 101 B. 100 C. 99 D. 98 ● 程序设计语言的定义一般应包括 （9 ） 几个方面。 （9 ）A. 语法、语义和语句 B. 语法、语义和语用 C. 语义、语句和语用 D. 语法、语用和语