- 相关推荐
2017年计算机二级基础知识练习题
计算机二级《公共基础》基础练习试题一
一、选择题
【例1】对于数据库系统，负责定义数据库内容，决定存储结构和存取策略及安全授权等工作的是_______。(考点1)
A)应用程序员 B)用户
C)数据库管理员 D)数据库管理系统的软件设计员
解析：数据库管理员(简称DBA)，具有如下的职能：设计、定义数据库系统;帮助用户使用数据库系统;监督与控制数据库系统的使用和运行;改进和重组数据库系统;转储和恢复数据库;重构数据库。所以，定义数据库内容，决定存储结构和存取策略及安全授权等是数据库管理员(DBA)的职责。
答案：C)
【例2】在数据库管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个阶段中，数据独立性最高的是_______。(考点2)
A)数据库系统 B)文件系统
C)人工管理 D)数据项管理
解析：在人工管理阶段，数据无法共享，冗余度大，不独立，完全依赖于程序。在文件系统阶段，数据共享性差，冗余度大，独立性也较差。所以B)选项和C)选项均是错误的。
答案：A)
【例3】在数据库系统中，当总体逻辑结构改变时，通过改变_______，使局部逻辑结构不变，从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序的逻辑独立性。(考点3)
A)应用程序 B)逻辑结构和物理结构之间的映射
C)存储结构 D)局部逻辑结构到总体逻辑结构的映射
解析：模式描述的是数据的全局逻辑结构，外模式描述的是数据的局部逻辑结构。当模式改变时，由数据库管理员对外模式/模式映射做相应改变，可以使外模式保持不变。应用程序是依据数据的外模式编写的，从而应用程序也不必改变。保证了数据与程序的逻辑独立性，即数据的逻辑独立性。
答案：D)
【例4】数据库系统依靠_______支持数据的独立性。(考点4)
A)具有封装机制
B)定义完整性约束条件
C)模式分级，各级模式之间的映射
D)DDL语言和DML语言互相独立
解析：。数据库的.三级模式结构指数据库系统由外模式、模式和内模式3级构成。数据库管理系统在这3级模式之间提供了两层映射：外模式/模式映射，模式/内模式映射。这两层映射保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。
答案：C)
【例5】将E-R图转换到关系模式时，实体与联系都可以表示成_______。(考点6)
A) 属性 B) 关系
C) 键 D) 域
解析：E-R图由实体、实体的属性和实体之间的联系3个要素组成，关系模型的逻辑结构是一组关系模式的集合，将E-R图转换为关系模型：将实体、实体的属性和实体之间的联系转化为关系模式。
答案：B)
【例6】用树形结构来表示实体之间联系的模型称为_______。(考点7)
A)关系模型 B)层次模型
C)网状模型 D)数据模型
解析：满足下面两个条件的基本层次联系的集合为层次模型：
(1)有且只有一个结点没有双亲结点，这个结点称为根结点;
(2)根以外的其它结点有且仅有一个双亲结点。
层次模型的特点：
(1)结点的双亲是惟一的;
(2)只能直接处理一对多的实体联系;
(3)每个记录类型定义一个排序字段，也称为码字段;
(4)任何记录值只有按其路径查看时，才能显出它的全部意义;
(5)没有一个子女记录值能够脱离双亲记录值而独立存在。
答案：B)
【例7】对数据库中的数据可以进行查询、插入、删除、修改(更新)，这是因为数据库管理系统提供了_______。(考点8)
A) 数据定义功能 B) 数据操纵功能
C) 数据维护功能 D) 数据控制功能
解析：数据库管理系统包括如下功能：
(1)数据定义功能：DBMS提供数据定义语言(DDL)，用户可以通过它方便地对数据库中的数据对象进行定义;
(2)数据操纵功能：DBMS还提供数据操作语言(DML)，用户可以通过它操纵数据，实现对数据库的基本操作，如查询、插入、删除和修改;
(3)数据库的运行管理：数据库在建立、运用和维护时由数据库管理系统统一管理，统一控制以保证数据的安全性、完整性、多用户对数据的并发使用及发生故障后的系统恢复;
(4)数据库的建立和维护功能：它包括数据库初始数据的输入、转换功能，数据库的转储、恢复功能，数据库的重组、功能和性能监视等等。
答案：B)
【例8】设关系R和关系S的属性元数分别是3和4，关系T是R与S的笛卡儿积，即T=R×S，则关系T的属性元数是_______(考点9)
A) 7 B) 9
C) 12 D) 16
解析：笛卡儿积的定义是设关系R和S的元数分别是r和s，R和S的笛卡儿积是一个(r+s)元属性的集合，每一个元组的前r个分量来自R的一个元组，后s个分量来自s的一个元组。所以关系T的属性元数是3+4=7。
答案：A)
【例9】下述_______不属于数据库设计的内容。(考点10)
A) 数据库管理系统 B) 数据库概念结构
C) 数据库逻辑结构 D) 数据库物理结构
解析：数据库设计是确定系统所需要的数据库结构。数据库设计包括概念设计、逻辑设计和建立数据库(又称物理设计)。
答案：A)
二、填空题
【例1】一个数据库的数据模型至少应该包括以下3个组成部分，_______、数据操作和数据的完整性约束条件。(考点5)
解析：数据模型是严格定义的一组概念的集合。这些概念精确地描述了系统的静态特性、动态特性和完整性约束条件。因此，数据模型通常由数据结构、数据操作和完整性约束3部分组成。其中，数据结构是对系统静态特性的描述，数据操作是对系统动态特性的描述，数据的完整性约束用以限定符合数据模型的数据库状态以及状态的变化，以保证数据的正确性、有效性和相容性。
答案：数据结构
【例2】在关系数据模型中，二维表的列称为属性，二维表的行称为_____。(考点8)
解析：一个关系是一张二维表。表中的行称为元组，一行对应一个元组，一个元组对应存储在文件中的一个记录值。
答案：元组
计算机二级《公共基础》基础练习试题二
一、选择题
【例1】算法的时间复杂度取决于_______。(考点2)
A)问题的规模
B)待处理的数据的初态
C)问题的难度
D)A)和B)
解析：算法的时间复杂度不仅与问题的规模有关，在同一个问题规模下，而且与输入数据有关。即与输入数据所有的可能取值范围、输入各种数据或数据集的概率有关。
答案：D)
【例2】在数据结构中，从逻辑上可以把数据结构分成_______。(考点3)
A)内部结构和外部结构
B)线性结构和非线性结构
C)紧凑结构和非紧凑结构
D)动态结构和静态结构
解析：逻辑结构反映数据元素之间的逻辑关系，线性结构表示数据元素之间为一对一的关系，非线性结构表示数据元素之间为一对多或者多对一的关系，所以答案为B)。
答案：B)
【例3】以下_______不是栈的基本运算。(考点5)
A)判断栈是否为素空
B)将栈置为空栈
C)删除栈顶元素
D)删除栈底元素
解析：栈的基本运算有：入栈，出栈(删除栈顶元素)，初始化、置空、判断栈是否为空或满、提取栈顶元素等，对栈的操作都是在栈顶进行的。
答案：D)
【例4】链表不具备的特点是_______。(考点6)
A)可随机访问任意一个结点
B)插入和删除不需要移动任何元素
C)不必事先估计存储空间
D)所需空间与其长度成正比
解析：顺序表可以随机访问任意一个结点，而链表必须从第一个数据结点出发，逐一查找每个结点。所以答案为A)。
答案：A)
【例5】已知某二叉树的后序遍历序列是DACBE，中序遍历序列是DEBAC，则它的前序遍历序列是_______。(考点8)
A)ACBED
B)DEABC
C)DECAB
D)EDBAC
解析：后序遍历的顺序是"左子树-右子树-根结点";中序遍历顺序是"左子树-根结点-右子树";前序遍历顺序是"根结点-左子树-右子树"。根据各种遍历算法，不难得出前序遍历序列是EDBAC。所以答案为D)。
答案：D)
【例6】设有一个已按各元素的值排好序的线性表(长度大于2)，对给定的值k，分别用顺序查找法和二分查找法查找一个与k相等的元素，比较的次数分别是s和b，在查找不成功的情况下，s和b的关系是_______。(考点9)
A)s=b
B)s>b
C)s解析：对于顺序查找，查找不成功时和给定关键字比较的次数为n+1。二分查找查找不成功的关键字比较次数为[log2n]+1。当n≥2时，显然n+1>[log2n]+1。
答案：B)
【例7】在快速排序过程中，每次划分，将被划分的表(或子表)分成左、右两个子表，考虑这两个子表，下列结论一定正确的是_______。(考点11)
A)左、右两个子表都已各自排好序
B)左边子表中的元素都不大于右边子表中的元素
C) 左边子表的长度小于右边子表的长度
D)左、右两个子表中元素的平均值相等
解析：快速排序基本思想是：任取待排序表中的某个元素作为基准(一般取第一个元素)，通过一趟排序，将待排元素分为左右两个子表，左子表元素的排序码均小于或等于基准元素的排序码，右子表的排序码则大于基准元素的排序码，然后分别对两个子表继续进行排序，直至整个表有序。
答案：B)
二、填空题
【例1】问题处理方案的正确而完整的描述称为_______。(考点1)
解析：计算机解题的.过程实际上是在实施某种算法，这种算法称为计算机算法。
答案：算法
【例2】一个空的数据结构是按线性结构处理的，则属于_______。(考点4)
解析：一个空的数据结构是线性结构或是非线性结构，要根据具体情况而定。如果对数据结构的运算是按线性结构来处理的，则属于线性结构，否则属于非线性结构。
答案：线性结构
【例3】设树T的度为4，其中度为1、2、3和4的结点的个数分别为4、2、1、1，则T中叶子结点的个数为_______。(考点7)
解析：根据树的性质：树的结点数等于所有结点的度与对应的结点个数乘积之和加1。
因此树的结点数为1×4+2×2+3×1+4×1+1=16。叶子结点数目等于树结点总数减去度不为0的结点数之和，即16-(4+2+1+1)=8。
答案：8
【例4】二分法查找的存储结构仅限于_______且是有序的。(考点10)
解析：二分查找，也称折半查找，它是一种高效率的查找方法。但二分查找有条件限制：要求表必须用顺序存储结构，且表中元素必须按关键字有序(升序或降序均可)。
答案：顺序存储结构
【计算机二级基础知识练习题】相关文章：
计算机二级公共基础知识锦集03-10
计算机二级公共基础知识试题及答案03-15
计算机二级基础知识模拟试题及答案201602-27
计算机二级C++基础练习题03-09
2017年计算机公共基础知识练习题03-08
计算机二级考试之C++基础知识点03-05
关于计算机二级公共基础知识常见的知识点03-10
2017计算机二级考试C语言练习题及答案03-10