文档介绍：［模拟］软件设计师上午11
选择题
1010对应的十进制真值是—(1)—, —⑵—，，对应的十进制真值是—⑶—。
第1题：
3/8
5/8
0
-1/16
参考答案：B有序
索引表无序
索引表有序
索引表有序
主文件无序,
主文件有序,
主文件有序,
主文件无序, 参考答案：A
答案解析：
第16题：
记录按关键字排序
记录可以进行顺序存取
存取速度快，但占用较多的存储空间
记录不需要排序，存取效率高
参考答案：D
答案解析：
常用的文件类型有顺序文件，索引文件，直接存取文件和多关键字文件。顺序文 件时根据记录的序号或记录的相对位置来进行存取的文件组织方式，其特点是存 取第i个记录，必须先搜索它之前的i-1个记录，插入新的记录时只能加在文件 的末尾，若要更新文件中的某个记录，则必须将整个文件进行复制。索引文件 是在主文件之外再建立一个指示关键字与其物理记录之间的对应关系的表。索引 表通常是按关键字值升序或降序排列的。若主文件也按关键字值升序或降序排 列，则这样构成的索引文件称为索引顺序文件，若主文件是无序的，则构成的索 引文件称为索引尤序文件。对直接存取文件查找时，先求出桶的哈希地址，读 入基桶数据放入内存，然后在内存中进行顺序查找，找不到再凑溢出桶。直接存 取文件不能进行顺序查找，但数据插入方便，存取速度快。包含多个关键字索 引的文件称为多关键字文件，其组织方法有多重表文件和倒排文件两种。
第17题:
该操作不存在问题
该操作丢失修改
该操作不能重复读
该操作读“脏数据” 答案解析：
由于T1在第③步的时候使用的A值仍为100,实际上A值已经被T2修改为200, 所以导致了该操作不能重复读的问题。
继承性是面向对象程序设计语言不同于其他语言的最主要的特点，是子类自 动共享父类数据结构和方法的机制，分为单重继承和多重继承。其中，单重继承, 可用—(18)—来描述，多重继承的类层次结构是—(19)—o 第18题：
网状
树
星
格
参考答案：B
答案解析：
第19题：
网状
树
星
格
参考答案：D
答案解析：
在类层次中，子类只继承一个父类的数据结构和方法，称为单重继承；了类继承 多个父类的数据结构和方法，称为多重继承。采用继承性，提供了类的规范的等 级结构。对单重继承，可用树结构来描述，对多重继承，可用格结构来描述。
第20题：
1M
2<sup>16</sup>
2<sup>12</sup>
16M
参考答案：D
答案解析：
第21题：
IM
2<sup>16</sup>
2<sup>12</sup>
16M
参考答案：A
答案解析：
页表的字长=物理页号位数12+有效位、保护位、修改位和使用位共4位=16位。 页表的单元数
=1M,所以页表大小=1M*=1M。
设T是正则二叉树，有6个叶子结点，那么树T的高度最多可以是 —(22)—；最小可以是—(23)—；树T的内结点数是—(24)—。如 果T又是Huffman最优树，且每个叶子结点的权分别是1, 2, 3, 45, 5, 6,则 最优树T的非叶子结点的权之和是—(25)—；权为1的叶子结点的高度是
(26)。(注：树的根结点高度为1)
第22题：
7
6
5
4
参考答案：B
答案解析：
第23题：
7
6
5
4
参考答案：D
答案解析：
第24题:
7
6
5
4
参考答案：D
答案解析：
第25题:
7
6
5
4
参考答案：D
答案解析：
第26题：
7
6
5
4
参考答案：C
答案解析：
la I
第27题:
执行下列程序段后，a 值为 a=l ;b=0； if ((a++>++b) ? a++: b—) a+=b
2
3
4
5
参考答案：A
答案解析：
先计算(a++>++b)? a++： b- 一(1〉1)? a++： b一 一a=2, b=0
第28题：
对于低速输入输出设备，应当选用的通道是 o
数组多路通道
字节多路通道
选择通道
DMA专用通道
参考答案：B
答案解析：
A适用于高速设备，B适用于低速。C也适用于高速，但是每个时刻只能为某一 台设备服务，D不是通道的一种，完全是另外一种形式。故选B。
第29题: 对无二义性文法来说，一棵语法树代表的下列说法不正确的是。
多种推导过程
一种最左推导过程
仅一种推导过程
一种最右推导过程
参考答案：C
答案解析：
对无二义性文法来说，一棵语法树只代表一种最左推导过程和一种最右推导