软件设计师上午基础知识考试_相关试题

假设字符a,b,c,d,e,f的应用频率分别是0.07，0.09，0.12，0.22，0.23，0.27，则c的Huffman(哈夫曼)编码为(51)。(51)
软件设计师上午基础知识考试软考中级
admin2009-2-15
320
一棵共有n个结点的树，其中所有分支结点的度均为众，则该树中叶子结点的个数为(50)。
软件设计师上午基础知识考试软考中级
admin2009-2-15
320
用相邻矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度为m的路径相连，则只要检查(49)的第i行第i列的元素是否为0即可。
软件设计师上午基础知识考试软考中级
admin2009-2-15
120
设n行n列的下三角矩阵A已压缩到一维数组B[1...n(n+1)/2]中，若按行为主序存储，则A[i,j]对应的B中存储位置为(48)。
软件设计师上午基础知识考试软考中级
admin2009-2-15
370
若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点，则它必是该子树的(47)序列中的最后一个结点。
软件设计师上午基础知识考试软考中级
admin2009-2-15
80
对于关键字序列(12，13，11，18，60，15，7，20，25，100)，用筛选法建堆，必须从键值为(46)的关键字开始。
软件设计师上午基础知识考试软考中级
admin2009-2-15
130
非空的循环单链表head的尾结点P满足(45)。
软件设计师上午基础知识考试软考中级
admin2009-2-15
90
m阶B-树中的m是指(44)。
软件设计师上午基础知识考试软考中级
admin2009-2-15
230
假定有K个关键字互为同义词，若用线性探测再散列法把这K个关键字存入散列表中，至少要进行(42)次探测。
软件设计师上午基础知识考试软考中级
admin2009-2-15
70
对有17个元素的有序表A[1...17]作二分查找，在查找其等于A[8]的元素时，被比较的元素的下标依次是(41)。
软件设计师上午基础知识考试软考中级
admin2009-2-15
110
以下序列不是堆的是(40)。
软件设计师上午基础知识考试软考中级
admin2009-2-15
400
在(34)的情况下死锁发生。
软件设计师上午基础知识考试软考中级
admin2009-2-15
200
对临界区的正确论述是(30)。　　　　 ①临界区是指进程中实现进程互斥的那段代码　　　　 ②临界区是指进程中用于实现进程同步的那段代码　　　　 ③临界区是指进程中用于实现进程通信的那段代码　　　　 ④临界区是指进程中用于访问共享资源的那段代码　　　　 ⑤临
软件设计师上午基础知识考试软考中级
admin2009-2-15
380
以下说法中错误的是(25)。
软件设计师上午基础知识考试软考中级
admin2009-2-15
590
面向对象的主要特征除封装、继承外，还有(22)。
软件设计师上午基础知识考试软考中级
admin2009-2-15
740
面向对象软件技术的许多强有力的功能和突出的优点，都源于把类组织成一个层次结构的系统，一个类的上层可以有父类，下层可以有子类，这种层次结构系统的一个重要性质是(21)，由此性质可使一个类获得其父类的全部描述。
软件设计师上午基础知识考试软考中级
admin2009-2-15
320
每个对象可用它自己的一组属性和它可以执行的一组(20)来表现。
软件设计师上午基础知识考试软考中级
admin2009-2-15
360
判定表和判定树是数据流图中用以描述加工的工具，它常描述的对象是(17)。
软件设计师上午基础知识考试软考中级
admin2009-2-15
520
UML是软件开发中的一个重要工具，它主要应用于(15)。
软件设计师上午基础知识考试软考中级
admin2009-2-15
440
从结构化的瀑布模型看，在软件生命周期中的几个阶段中，下面的几个选项中，(13)出错对软件的影响最大。
软件设计师上午基础知识考试软考中级
admin2009-2-15
380