【摘要】 软考网权威发布历年计算机软考程序员考试题及答案，更多历年计算机软考程序员考试题及答案相关信息请访问计算机软件水平考试网。●面向对象
软考网权威发布历年计算机软考程序员考试题及答案，更多历年计算机软考程序员考试题及答案相关信息请访问计算机软件水平考试网。●面向对象程序设计以__(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)__。 Mainprogram a:=1； addone(a)； write(a)； Procedure addom(x) a:=x+1； x:=x+2； return；(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．数据库、软件和人员 D.数据库、数据库管理系统和人员 (18)A．数据库管理系统软件 B．数据定义语言DDL C．数据操纵语言DML D．数据库体系结构的描述 ●设有一个关系Student(学号，姓名，系名，课程号，成绩)，查询至少选修了四门课程的学生学号、姓名及平均成绩的SELECT语句应该是： SELECT 学号，姓名，AVG(成绩) AS 平均成绩 FROM Student GROUP BY__(19)__ HAVING__(20)__ (19)A．学号 B．姓名 C．系名 D．课程号 (20)A．COUNT(DISTINCT 学号)>3 B．COUNT(课程号)>3 C．COUNT(DISTINCT 学号)>=3 D．COUNT(课程号)>=3 ●通过关系数据库的__(20)__运算，可以从表1和表2获得表3．
