2004年上半软考程序员考试上午真题.docVIP

2004年上半年程序员上午试题含答案 ●面向对象程序设计以__(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]，其中mn。从数组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 nl then return 1 else return n+f(n-1)　　　　b．if nl then return 1 else return n+f(n+1)　　　　c．if nl then return 0 else return n+f(n-1)　　　　d．if nl then return 0 else return n+f(n+1) 　　●在下面的流程图中，如果标记为b的运算执行了m次(m1)，那么标记为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(学号，姓名，系名，课程号，成绩)，查询至少选修了四门课程的学生学号、姓名及平均成绩的selec