资格软件设计师基础知识考试卷）_7.docVIP

试卷第 PAGE 1 页共 NUMPAGES 2 页 资格软件设计师基础知识考试卷） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 ●在面向对象技术中，类属是一种__(1)__机制。一个类　属类是关于一组类的一个特性抽象，它强调的是这些类的成员特征中与__(2)__的那些部分，而用变元来表示与__(3)__的那些部分。第 1 题  A 包含多态 B 参数多态 C 过载多态 D 强制多态第 2 题  A 具体对象无关 B 具体类型无关 C 具体对象相关 D 具体类型相关第 3 题  A 具体对象无关 B 具体类型无关 C 具体对象相关 D 具体类型相关●__(4)__的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。第 4 题  A 树形存储结构 B 链式存储结构 C 索引存储结构 D 散列存储结构●若循环队列以数组 Q[O..m-1] 作为其存储结构叭变量 rear 表示循环队列中队尾元素的实际位置，其移动按 rear=(rear+1) mod m 进行，变量 length 表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是__(5)__。第 5 题  A rear-length B (rear-length+m) mod m C (1+rear+m-length) mod m D m-length●一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有__(6)__个零元素。第 6 题  A e B 2e C n2-e D n2-2e●若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子结点的个数为__(7)__。第 7 题  A 4 B 5 C 6 D 7●若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵__(8)__。第 8 题  A 第i行中值为1的元素个数 B 所有值为1的元素总数 C 第i行及第i列中值为1的元素总个数 D 第i列中值为1的元素个数●在—棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有__(9)__个度为0的结点。第 9 题  A 4 B 5 C 6 D 7●设结点x和y是二叉树中任意的两个结点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是__(10)__。第 10 题  A x是y的左兄弟 B x是y的右兄弟 C x是y的祖先 D x是y的后裔●设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为__(11)__。第 11 题  A 21 B 23 C 41 D 62●下图为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是__(12)__，图中的__(13)__是可以合并的状态? (SELECT * FROM SP SPY WHERE __(20)__ AND NOTEXISTS (SELECT * FROM SP SPZ WHERE __(21)__ ))；第 12 题  A EXISTS B NOT EXISTS C IN D NOT IN第 13 题  A SPY.Sno=‘168’ B SPY.Sno＜’168’ C SPY.Sno=SPX.Sno D SPY.Sno＜SPX.Sno第 14 题  A SPZ.Sno=SPY.Sno AND SPZ.Pno=SPY.Pno B SPZ.Sno=SPX.Sno AND SPZ.Pno=SPX.Pno C SPZ.Sno=SPX.Sno AND SPZ.Pno=SPY.Pno D SPY.Sno＜’168’ AND SPZ.Pno=SPY.Pno●假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如图A所示。此时，若进程顺序请求20K、10K和5K的存储空间，系统采用__(22)__算法为进程