资格程序员基础知识考试卷）_12.docVIP

试卷第 PAGE 4 页共 NUMPAGES 8 页 资格程序员基础知识考试卷） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 ●面向对象程序设计以__(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 语法、语用和语句●在C语言中，若函数调用时实参是数组名，则传递给对应形参的是__(10)__。第 10 题  A 数组空间的首地址 B 数组的第一个元素值 C 数组中元素的个数 D 数组中所有的元素●在下面的程序中，若实参a与形参x以引用调用(call by reference)的方式传递信息，则输出结果为__(11)__；若实参a与形参x以值调用(callbyvalue)的方式传递信息，那么输出结果为__(12)__。 第 11 题  A 1 B 2 C 3 D 4第 12 题  A 1 B 2 C 3 D 4●在程序的执行过程中，用__(13)__结构可实现嵌套调用函数的正确返回。第 13 题  A 队列 B 栈 C 树 D 图●已知有一维数组T[O...m*n-1]，其中m＜n。从数组T的第一个元素(T[0])开始，每隔n个元素取出一个元素依次存入数组B[1...m]中，即B[1]=T[0]，B[2]=T[n]，依此类推，那么放入B[k](1≤k≤n)的元素是__(14)__。第 14 题  A T[(K-1)*n] B T[K*n] C T[(K-1)*m] D T[K*m]●已知递归函数f(n)的功能是计算1+2+…+n，且n≥1，应采用的代码段是__(15)__。第 15 题  A if n＜l then return 1 else return n+f(n-1) B if n＜l then return 1 else return n+f(n+1) C if n＜l then return 0 else return n+f(n-1) D if n＜l then return 0 else return n+f(n+1)●在下面的流程图中，如果标记为b的运算执行了m次(m＜1)，那么标记为a的运算的执行次数为__(16)__。 第 16 题  A 1 B m-1 C m D m+l●数据库系统从广义的角度看，应该由__(17)__组成。数据字典中存放__(18)__，数据库管理系统对应用程序的操作都要通过数据字典来进行。第 17 题  A 数据库、硬件、软件和人员 B 数据库、硬件、数据库管理系统和软件 C 数据库、软件