2004年5月程序员上午试题.doc

2004年5月程序员上午试题 2004年5月程序员级上午试题 　　● 面向对象程序设计以_(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以值调用(call by value)的方式传递信息，那么输出结果为_(12)_。 　　　　　Main program 　　　　　　　　Procedure addone(x) 　　　　 　　　　　　 【错】(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[0..m*n-1]，其中mn。从数组T的第一个元素(T[0])开始，每隔n个元素取出一个元素依次存入数组B[1..m]中，即B[1]=T[0],B[2]=T[n]，依次类推，那么放入B[k](1=k=m)的元素是_(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 n1 then return 1 else return n+f(n-1) 　　　B.if n1 then return 1 else return n+f(n+1) 　　　△C.if n1 then return 0 else return n+f(n-1) 　　　D.if n1 then return 0 else return n+f(n+1) 　　● 在下面的流程图中，如果标记为b的运算执行了m次(m1)，那么标记为a的运算执行次数为_(16)_。 (16)　A.1 　　　B.m-1　　　 　　 C.m 　　　△D.m+1 　　?● 数据库系统从广义的角度看，应该由_(17)_组成。数据字典中存放_(18)__，数据库管理系统对应用程序的操作都要通过数据字典来进行。 【错】 (17)　A.数据库、硬件、软件和人员　　　　 　　△B.数据库、硬件、数据库管理系统和软件 　　　C.数据库、软件和人员 　　　　　　　　　　D.数据库、数据库管理系统和人员 【错】 (18) A.数据库管理系统软件　　　　　 △B.数据定义语言DDL 　　　 C.数据操纵语言DML　　　　　　　　　 D.数据库体系结构的描