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]，其中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．

　　(21)A．连接　　　　B．投影　　　　 C．选择　　　　D．包括

　　●若计算机系统中的进程在“就绪”、“运行”和“等待”三种状态之间转换，进程不可能出现__(20)__的状态转换。
　　(22)A．“就绪”→“运行”　　　　　B．“运行”→“就绪”
　　　　C．“运行”→“等待”　　　　　D．“就绪”→“等待”

　　●若内存采用固定分区管理方案，在已分配区可能会产生未用空间，通常称之为_(23)__。
　　(23)A．废块 B．空闲页面 C．碎片 D．空闲簇

　　●在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲块时，系统正确的处理顺序为_(24)__。
　　(24)A．决定淘汰页→页面调出→缺页中断→页面调入
　　　　B．决定淘汰页→页面调入→缺页中断→页面调出
　　　　C．缺页中断→决定淘汰页→页面调出→页面调入
　　　　D．缺页中断→决定淘汰页→页面调入→页面调出