专业技术中级资格软件设计师基础知识2004年上半年软件设计师上午试题

试卷预览

• 1●在面向对象技术中，类属是一种__(1)__机制。一个类　属类是关于一组类的一个特性抽象，它强调的是这些类的成员特征中与__(2)__的那些部分，而用变元来表示与__(3)__的那些部分。

  A.包含多态

  B.参数多态

  C.过载多态

  D.强制多态

  开始考试练习点击查看答案
• 2●__(4)__的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。

  A.树形存储结构

  B.链式存储结构

  C.索引存储结构

  D.散列存储结构

  开始考试练习点击查看答案
• 3●若循环队列以数组 Q[O..m-1] 作为其存储结构叭变量 rear 表示循环队列中队尾元素的实际位置，其移动按 rear=(rear+1) mod m 进行，变量 length 表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是__(5)__。

  A.rear-length

  B.(rear-length+m) mod m

  C.(1+rear+m-length) mod m

  D.m-length

  开始考试练习点击查看答案
• 4●一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有__(6)__个零元素。

  A.e

  B.2e

  C.n2-e

  D.n2-2e

  开始考试练习点击查看答案
• 5●若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子结点的个数为__(7)__。

  A.4

  B.5

  C.6

  D.7

  开始考试练习点击查看答案
• 6●若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵__(8)__。

  A.第i行中值为1的元素个数

  B.所有值为1的元素总数

  C.第i行及第i列中值为1的元素总个数

  D.第i列中值为1的元素个数

  开始考试练习点击查看答案
• 7●在—棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有__(9)__个度为0的结点。

  A.4

  B.5

  C.6

  D.7

  开始考试练习点击查看答案
• 8●设结点x和y是二叉树中任意的两个结点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是__(10)__。

  A.x是y的左兄弟

  B.x是y的右兄弟

  C.x是y的祖先

  D.x是y的后裔

  开始考试练习点击查看答案
• 9●设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为__(11)__。

  A.21

  B.23

  C.41

  D.62

  开始考试练习点击查看答案
• 10●已知有一维数组A[0..m*n-1]，若要对应为 m 行、n 列的矩阵，则下面的对应关系__(14)__可将元素A[k](0≤k<m*n)表示成矩阵的第 i 行、第j列的元素(0≤i<m，0≤j<n)。

  A.i=k/n,j=k％m

  B.i=k/m,j=k％m

  C.i=k/n,j=％n

  D.i=k/m,j=k％n

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