专业技术初级资格程序员基础知识2004年上半年程序员上午试题

试卷预览

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

  A.模块

  B.对象

  C.结构

  D.类

  开始考试练习点击查看答案
• 2●链表不具备的特点是__(4)__。

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

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

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

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

  开始考试练习点击查看答案
• 3●对矩阵压缩存储的主要目的是__(5)__。

  A.方便运算

  B.节省存储空间

  C.降低计算复杂度

  D.提高运算速度

  开始考试练习点击查看答案
• 4●判断“链式队列为空”的条件是__(6)__（front为头指针，rear为尾指针）。

  A.front==NULL

  B.rear==NULL

  C.front==rear

  D.front!=rear

  开始考试练习点击查看答案
• 5●以下关于字符串的判定语句中正确的是__(7)__。

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

  B.串的长度必须大于零

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

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

  开始考试练习点击查看答案
• 6●在具有100个结点的树中，其边的数目为__(8)__。

  A.101

  B.100

  C.99

  D.98

  开始考试练习点击查看答案
• 7●程序设计语言的定义一般应包 __(9)__几个方面。

  A.语法、语义和语句

  B.语法、语义和语用

  C.语义、语句和语用

  D.语法、语用和语句

  开始考试练习点击查看答案
• 8●在C语言中，若函数调用时实参是数组名，则传递给对应形参的是__(10)__。

  A.数组空间的首地址

  B.数组的第一个元素值

  C.数组中元素的个数

  D.数组中所有的元素

  开始考试练习点击查看答案
• 9●在程序的执行过程中，用__(13)__结构可实现嵌套调用函数的正确返回。

  A.队列

  B.栈

  C.树

  D.图

  开始考试练习点击查看答案
• 10●已知有一维数组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)__。

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

  B.T[K*n]

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

  D.T[K*m]

  开始考试练习点击查看答案