0405程序员真题上.pdf

● 面向对象程序设计以_(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)_。 (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