第1题：（单项选择题，本题1分）
面向对象方法中，实现对象的数据和操作结合于统一体中的是（ ）。 A. 结合 B. 封装 C. 隐藏 D. 抽象 正确答案：B 答题信息：A
答疑：【解析】对象的基本特点是：标识唯一性、分类性、多态性、封装性、模块独立性好。封装是指隐藏对象的属性和实现细节，将数据和操作结合于统一体，仅对外提供访问方式，B选项正确。
第2题：（单项选择题，本题1分）
在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的（ ）。 A. 关系 B. 元组 C. 属性
D. 属性的值域 正确答案：A
答题信息：A 答疑：【解析】E-R图中实体之间的联系转换为关系数据库的关系，A选项正确。
第3题：（单项选择题，本题1分）
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（ ）。 A. 节省存储空间
B. 插入与删除运算效率高 C. 便于查找
D. 排序时减少元素的比较次数
正确答案：B 答题信息：C
答疑：【解析】顺序表和链表的优缺点比较如下表：
由表中可以看出链式存储插入与删除运算效率高，故B选项正确。
第4题：（单项选择题，本题1分）
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为（ ）。 A. 62 B. 63 C. 64 D. 65
正确答案：B 答题信息：
答疑：【解析】在树结构中，定义一棵树的根结点所在的层次为1，其他结点所在的层次等于它的父结点所在的层次加1，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为6的满二叉树，结点个数为2^6-1=63，则第7层共有125-63=62个叶子结点，分别挂在第6层的左边62个结点上，加上第6层的最后1个叶子结点，该完全二叉树共有63个叶子结点，故B选项正确。
第5题：（单项选择题，本题1分）
下列叙述中正确的是（ ）。
A. 所谓有序表是指在顺序存储空间内连续存放的元素序列 B. 有序表只能顺序存储在连续的存储空间内
C. 有序表可以用链接存储方式存储在不连续的存储空间内 D. 任何存储方式的有序表均能采用二分法进行查找 正确答案：C 答题信息：C
答疑：【解析】“有序”是特指元素按非递减排列，即从小到大排列，但允许相邻元素相等，A选项错误。有序表可以顺序存储也可以链式存储，B选项错。能使用二分法查找的线性表必须满足两个条件：用顺序存储结构；线性表是有序表，D选项错误。故C选项正确。
第6题：（单项选择题，本题1分）
设二叉树如下
则后序序列为 A. ABDEGCFH B. DBGEAFHC
C. DGEBHFCA D. ABCDEFGH
第7题：（单项选择题，本题1分）
计算机软件包括（ ）。 A. 算法和数据 B. 程序和数据 C. 程序和文档
D. 程序、数据及相关文档 正确答案：D
答题信息：D
答疑：【解析】计算机软件由两部分组成：一是机器可执行的程序和数据；二是机器不可执行的，与软件开发、运行、维护、使用等有关的文档。故D选项正确。
第12题：（单项选择题，本题1分）
汉字的国标码与其内码存在的关系是：汉字的内码=汉字的国标码+（ ）。
A. 1010H
B. 8081H C. 8080H D. 8180H 正确答案：C 答题信息：A
答疑：【解析】对应于国标码，一个汉字的内码用2个字节存储，并把每个字节的最高二进制位置\作为汉字内码的标识，以免与单字节的ASCII码产生歧义。如果用十六进制来表述，就是把汉字国标码的每个字节上加一个80H（即二进制10000000）。所以，汉字的国标码与其内码存在下列关系：汉字的内码=汉字的国标码+8080H。
第14题：（单项选择题，本题1分）
计算机软件分系统软件和应用软件两大类，其中系统软件的核心是（ ）。 A. 数据库管理系统 B. 操作系统
C. 程序语言系统 D. 财务管理系统 正确答案：B 答题信息：B
答疑：【解析】在计算机系统软件中最重要且最基本的就是操作系统（OS）。它是最底层的软件，它控制所有计算机运行的程序并管理整个计算机的资源，是计算机裸机与应用程序及用户之间的桥梁。没有它，用户也就无法使用某种软件或程序。
第15题：（单项选择题，本题1分）
计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的（）”。 A. 特殊程序
B. 源程序
C. 特殊微生物
D. 流行性感冒病毒 正确答案：A 答题信息：D 答疑：【解析】计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的特殊程序。
相关推荐：
loading