第4套选择题解析
（1）数据结构主要研究的是数据的逻辑结构、数据的运算和
A）B）C）D）
答案：B
解析：数据结构是研究数据元素及其之间的相互关系和数据运算的一门学科，它包含3个方面的内容，即数据的逻辑结构、存储结构和数据的运算。

（2）一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是
A）B）C）D）
答案：B
解析：由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。

（3）在数据处理中，其处理的最小单位是
A）B）C）D）
答案：B
解析：数据元素是由多个数据项组成，数据是能够被计算机识别、存储和加工处理的信息载体，数据处理的最小单位是数据项。

（4）在数据库系统的内部结构体系中，索引属于
A）B）C）D）
答案：B
解析：内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径，内模式的物理性主要体现在操作系统及文件级上，它还未深入到设备级上（如磁盘及磁盘操作）。

（5）以下（）不属于对象的基本特征。

A）B）C）D）
答案：A
解析：对象具有如下特征：
标识惟一性。

指对象是可区分的。

●分类性。

指可以将具有相同属性和操作的对象抽象成类。

●多态性。

指同一个操作可以是不同对象的行为。

●封装性。

从外面看只能看到对象的外部特征，而不知道也无需知道数据的具体结构
以及实现操作的算法。

●模块独立性好。

对象是面向对象的软件的基本模块，对象内部各种元素彼此结合得
很紧密，内聚性强。

（6）数据库系统的核心是
A）B）C）D）
答案：D
解析：数据库管理系统DBMS是数据库系统的核心。

DBMS是负责数据库的建立、使用和维护的软件。

DBMS建立在操作系统之上，实施对数据库的统一管理和控制。

用户使用的各种数据库命令以及应用程序的执行，最终都必须通过DBMS。

另外，DBMS还承担着数据库的安全保护工作，按照DBA所规定的要求，保证数据库的完整性和安全性。

（7）开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做
A）B）C）D）
答案：B
解析：随着计算机软件规模的扩大，软件本身的复杂性不断增加，研制周期显著变长，正确性难以保证，软件开发费用上涨，生产效率急剧下降，从而出现了入们难以控制软件发展的局面，即所谓的“软件危机”。

（8）关系模型允许定义3类数据约束，下列不属于数据约束的是
A）B）
C）D）
答案：C
解析：关系模型允许3类数据约束，它们是：
●实体完整性约束
该约束要求关系的主键中属性值不能为空值，这是数据库完整性的最基本要求。

●参照完整性约束
该约束是关系之间相关联的基本约束，它不允许关系引用不存在的元组：即在关系中的外键要么是所关联关系中实际存在的元组，要么就为空值。

●用户定义的完整性约束
用户定义的完整性就是针对某一具体关系数据库的约束条件，它反映某一具体应用所涉及的数据必须满足的语义要求。

（9）关系表中的每一行记录称为一个
A）B）C）D）
答案：B
解析：在关系表中，每一列称为一个属性，对应表中的一个字段；每一行称为一个元组，对应表中的一条记录。

（10）在数据库管理技术的发展中，数据独立性最高的是
A）B）C）D）
答案：C
解析：在人工管理阶段，数据无法共享，冗余度大，不独立，完全依赖程序；在文件系统阶段，数据共享性差；在数据库系统阶段，共享性好，独立性高。

（11）市政道路及管线设计软件，属于计算机
A）B）C）D）
答案：D
解析：计算机辅助设计（CAD），就是利用计算机的图形能力来进行设计工作，能自动将设计方案转变成生产图纸。

（12）一个完整计算机系统的组成部分应该是
A）B）
C）D）
答案：D
解析：计算机系统由硬件（Hardware）和软件（Software）两大部分组成。

硬件是指物理上存在的各种设备，软件是指运行在计算机硬件上的程序、运行程序所需的数据和相关文档的总称。

（13）计算机技术中，下列不是度量存储器容量的单位是
A）B）C）D）
答案：C
解析：时钟主频是指CPU的时钟频率。

它的高低一定程度上决定了计算机速度的高低。

主频以兆赫兹MHz为单位。

（14）Cache 的中文译名是
A）B）C）D）
答案：C
解析：所谓Cache，即高速缓冲存储器，位于CPU和主存储器DRAM（Dynamic RAM）之间。

（15）下列叙述中，正确的是
A）
B）
C）
D）
答案：A
解析：目前流行的高级语言如C、C++、Visual C++、Visual Basic等都采用编译的方法。

它是用相应语言的编译程序先把源程序编译成机器语言的目标程序，然后再把目标程序和各种的标准库函数连接装配成一个完整的可执行的机器语言程序才能执行。

（16）下列4个4位十进制数中，属于正确的汉字区位码的是
A）B）C）D）
答案：A
解析：一个汉字的区位码是该汉字的区号和位号的组合，区号和位号的范围分别都是01～94，所以区号和位号都不可能大于94。

（17）根据汉字国标码GB 2312-80的规定，将汉字分为常用汉字和次常用汉字两级。

次常用汉字的排列次序是按
A）B）C）D）
答案：A
解析：按照使用的频率分为：一级常用汉字3755个，按汉语拼音字母顺序排列；级次常用汉字3008个，按部首排列。

（18）下列说法中，正确的是
A）
B）
C）
D）
答案：C
解析：用高级语言编写的程序称为高级语言源程序，计算机是不能直接识别和执行高级
语言源程序的，也要用翻译的方法把高级语言源程序翻译成等价的机器语言程序（称为目标程序）才能执行。

（19）冯·诺依曼型体系结构的计算机硬件系统的5大部件是
A）
B）
C）
D）
答案：A
解析：冯·诺依曼型体系结构的计算机硬件系统具有运算器、控制器、存储器、输入设备和输出设备5个基本功能部件。

（20）下列关于因特网上收/发电子邮件优点的描述中，错误的是
A）
B）
C）
D）
答案：D
解析：收发电子邮件必须有一个注册的电子信箱，与具体的计算机硬件无关。