2004年上半年程序员上午试题.docxVIP

2004年上半年程序员上午试题

●面向对象程序设计以__(1)__为基本的逻辑构件，用__(2)__来描述具有共同特征的一组对象；以__(3)__为共享机制，共享类中的方法和数据。

1.[1分]

A:模块

B:对象

C:结构

D:类

答案：B:对象

2.[1分]

A:类型

B:抽象

C:类

D:数组

答案：C:类

3.[1分]

A:引用

B:数据成员

C:成员函数

D:继承

答案：D:继承

●链表不具备的特点是__(4)__。

4.[1分]

A:可随机访问任何一个元素

B:插入、删除操作不需要移动元素

C:无需事先估计存储空间大小

D:所需存储空间与线性表长度成正比

答案：A:可随机访问任何一个元素

●对矩阵压缩存储的主要目的是__(5)__。

5.[1分]

A:方便运算

B:节省存储空间

C:降低计算复杂度

D:提高运算速度

答案：B:节省存储空间

●判断“链式队列为空”的条件是__(6)__（front为头指针，rear为尾指针）。

6.[1分]

A:f:ron:t==N:ULL:

B:rea:r==N:ULL:

C:f:ron:t==rea:r

D:f:ron:t!=rea:r

答案：C:f:ron:t==rea:r

●以下关于字符串的判定语句中正确的是__(7)__。

7.[1分]

A:字符串是一种特殊的线性表

B:串的长度必须大于零

C:字符串不属于线性表的一种

D:空格字符组成的串就是空串

答案：A:字符串是一种特殊的线性表

●在具有100个结点的树中，其边的数目为__(8)__。

8.[1分]

A:101

B:100

C:99

D:98

答案：C:99

●程序设计语言的定义一般应包__(9)__几个方面。

9.[1分]

A:语法、语义和语句

B:语法、语义和语用

C:语义、语句和语用

D:语法、语用和语句

答案：B:语法、语义和语用

●在C语言中，若函数调用时实参是数组名，则传递给对应形参的是__(10)__。

10.[1分]

A:数组空间的首地址

B:数组的第一个元素值

C:数组中元素的个数

D:数组中所有的元素

答案：A:数组空间的首地址

●在下面的程序中，若实参a与形参x以引用调用(callbyreference)的方式传递信息，则输出结果为__(11)__；若实参a与形参x以值调用(callbyvalue)的方式传递信息，那么输出结果为__(12)__。

11.[1分]

A:1

B:2

C:3

D:4

答案：D:4

12.[1分]

A:1

B:2

C:3

D:4

答案：B:2

●在程序的执行过程中，用__(13)__结构可实现嵌套调用函数的正确返回。

13.[1分]

A:队列

B:栈

C:树

D:图

答案：B:栈

●已知有一维数组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.[1分]

A:T[(K:-1)*n:]

B:T[K:*n:]

C:T[(K:-1)*m:]

D:T[K:*m:]

答案：A:T[(K:-1)*n:]

●已知递归函数f(n)的功能是计算1+2+…+n，且n≥1，应采用的代码段是__(15)__。

15.[1分]

A:if:n:l:then:re:turn:1el:se:re:turn:n:+f:(n:-1)

B:if:n:l:then:re:turn:1el:se:re:turn:n:+f:(n:+1)

C:if:n:l:then:re:turn:0el:se:re:turn:n:+f:(n:-1)

D:if:n:l:then:re:turn:0el:se:re:turn:n:+f:(n:+1)

答案：C:if:n:l:then:re:turn:0el:se:re:turn:n:+f:(n:-1)

●在下面的流程图中，如果标记为b的运算执行了m次(m1)，那么标记为a的运算的执行次