一、填空题
1． 在二叉树中，指针p 所指结点为叶结点的条件是_____。
【答案】
【解析】叶子节点的左右孩子都不存在。
2． 假设一个15阶的上三角矩阵A 按行优先顺序压缩存储在一维数组B 中，则非零元素中的存储位置k=_____。(注：矩阵元素下标从1开始)
【答案】93
【解析】对于上三角矩阵，将代入得93。
3． 求图的最小生成树有两种算法，_____算法适合于求稀疏图的最小生成树e
【答案】克鲁斯卡尔
【解析】克鲁斯卡尔算法是一种按权值的递增次序选择合适的边来构造最小生成树的方法，这种算法中，采用堆来存放边的集合，适合于边稀疏而顶点较多的图。
【答案】50; 4 5．
【答案】5
6． 在一棵m
阶的个数是_____。
【答案】
【解析】m
阶树除根结点和叶子结点外，结点中关键字个数最多是最少
7． 在图G 的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的_____; 对于有向图来说等于该顶点的_____。
【答案】度；出度
在B
=_____
树中，若在某结点中插入一个新关键字而引起该结点分裂，则此结点中原有的
关键字的个数是_____；若在某结点中删除一个关键字而导致结点合并，则该结点中原有的关键字
8． 索引顺序文件既可以顺序存取，也可以_____存取。
【答案】随机
9． 空格串是指_____，其长度等于_____。
【答案】由空格字符(
值32)所组成的字符串；空格个数
10．执行顺序查找时，存储方式可以是_____，折半查找时，要求线性表_____，分块查找时要求线性表_____，而哈希表的查找，要求线性表的存储方式是_____。
【答案】顺序存储或链式存储；顺序存储且有序；块内顺序存储，块间有序；散列存储
11．按LSD 进行关键字排序，除最次位关键字之外，对每个关键字进行排序时，只能用_____的排序方法。
【答案】稳定
12．VSAM 系统是由_____、_____、_____构成的。
【答案】索引集；顺序集；数据集
二、选择题
13．n 个结点的完全有向图含有边的数目( )。
A.n*n
B.n (n+l) C.n/2
D.n*(n-l )
【答案】D
【解析】在有向图中，如果任意两个顶点之间都存在边，则称为有向完全图。顶点个数为n 的无向图，最多有
条边。如是有向图，需要在无向图的最多边的基础上乘以2，则
为n (n-l )。
14．下列有关浮点数加减运算的叙述中，正确的是( )。
对阶操作不会引起阶码上溢或下溢
右规和尾数舍入都可能引起价码上溢
左规时可能引起阶码下溢
尾数溢出时结果不一定溢出 A. 仅B. 仅
C. 仅
D. 【答案】D
【解析】浮点数的加减运算步骤包括：①对阶，使两个操作数的小数点位置对齐，阶码小的尾数右移，可能产生溢出，但是阶码不会溢出；②尾数求和，将对阶后的尾数按定点数加(减)运算规则运算；③规格化，包括左规和右规，左规时阶码减少，可能出现阶码下溢，而右规时，阶码増加可能出现阶码上溢；④舍入，该过程可能需要右规调整，因此可能出现阶码上溢；⑤溢出判断，浮点数的溢出与否是由阶码的符号决定的，而不是由尾数溢出判断的，因此尾数溢出时结果不一定溢出。因此均正确。
15．若查找每个记录的概率均等，则在具有n 个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度
【答案】C
【解析】最快查找一次成功，最慢查找n
次成功。平均查找次数为
16．设有一个n 行n 列的对称矩阵A ，将其下三角部分按行存放在一个一维数组B 中，放于
中，那么第i 行的对角元素【答案】A
【解析】
中列标不大于行标，
又
存放在
中，
所以
存放的位置为
存放于B 中( )处。
那么
为( )。
存
17．假定不采用Cache 和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是( )。
A. 每个指令周期中CPU 都至少访问内存一次 B. 每个指令周期一定大于或等于一个CPU 时钟周期 C. 空操作指令的指令周期中任何寄存器的内容都不会被改变 D. 当前程序在每条指令执行结束时都可能被外部中断打断 【答案】C
【解析】本题涉及的概念比较多。首先，如果不采用Cache 和指令预取技术，每个指令周期中至少要访问内 存一次，即从内存中取指令。其次，指令有的简单有的复杂，每个指令周期总大于或等于一个CPU 时钟周期。第三，即使是空操作指令，在指令周期中程序计数器PC 的内容也会改变
为取下一条指令做准备。第四，如果机器处于“开中断”状态，在每条指
令执行结束时都可能被新的更高级的中断请求所打断。所以应选择选项C 。
18．当字符序列作为图输入时，输出长度为3的且可用作C 语言标识符的序列的有( ) 。
A.4个 B.5个 C.3个
扫一扫
1594
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
