计算机二级MS OFFICE新增公共基础80道

2015年3月新增公共基础80道

（1）下列叙述中正确的是

A）算法的空间复杂度与算法所处理的数据存储空间有关。 B）算法的空间复杂度是指算法程序控制结构的复杂程度。 C）算法的空间复杂度是指算法程序中指令的条数。 D）压缩数据存储空间不会降低算法的空间复杂度。

（2）下列各组排序法中，最坏情况下比较次数相同的是 A）希尔排序与堆排序B）简单插入排序与希尔排序 C）简单选择排序与堆排序D）冒泡排序与快速排序

（3）设数据集合为D={ 1, 2, 3, 4, 5 }。下列数据结构B=(D, R)中为非线性结构的是 A）R={ (1,2), (2,3), (3,4), (4,5) } B）R={ (1,2), (2,3), (4,3), (3,5) } C）R={ (5,4), (4,3), (3,2), (2,1) }

D）R={ (2,5), (5,4), (3,2), (4,3) }

（4）某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为 A）149B）150 C）151D）不存在这样的二叉树

（5）设栈的存储空间为S(1:50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为

A）31 B）30 C）21 D）20

（6）下列叙述中正确的是

A）有两个指针域的链表一定是二叉树的存储结构。 B）有多个指针域的链表一定是非线性结构。 C）有多个指针域的链表有可能是线性结构。

D）只有一个根结点的数据结构一定是线性结构。

（7）某二叉树共有150个结点，其中有50个度为1的结点，则 A）不存在这样的二叉树。B）该二叉树有49个叶子结点。 C）该二叉树有50个叶子结点。D）该二叉树有51个叶子结点。

（8）循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为 A）51 B）50 C）49 D）1

（9）某二叉树的前序遍历序列为ABCDE ，中序遍历序列为CBADE ，则后序遍历序列为 A）CBADE B）EDABC C）CBEDA D）EDCBA

（10）下列叙述中正确的是

A）有两个指针域的链表一定是二叉树的存储结构。 B）循环队列是队列的一种存储结构。

C）二分查找适用于任何存储方式的有序表。 D）所有二叉树均不适合采用顺序存储结构。

（11）下列叙述中正确的是

A）数据的存储结构会影响算法的效率。 B）算法设计只需考虑结果的可靠性。

C）算法复杂度是指算法控制结构的复杂程度。 D）算法复杂度是用算法中指令的条数来度量的。

（12）循环队列的存储空间为Q(1:40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又正常地退出了一个元素，则循环队列中的元素个数为 A）9B）14C）16D）39

（13）某二叉树的中序遍历序列为CBADE ，后序遍历序列为CBEDA ，则前序遍历序列为 A）ABCDE B）CBEDA C）CBADE D）EDCBA

（14）下列叙述中正确的是

A）只有一个根结点和一个叶子结点的必定是线性结构。 B）只有一个根结点的必定是线性结构或二叉树。 C）非线性结构可以为空。

D）没有根结点的一定是非线性结构。

（15）设栈的存储空间为S(1:60)，初始状态为top=61。现经过一系列正常的入栈与退栈操作后，top=25，则栈中的元素个数为 A）25 B）26 C）35 D）36

（16）

A）快速排序 B）希尔排序 C）简单插入排序 D）冒泡排序

（17）下列叙述中错误的是

A）有一个以上根结点的必定是非线性结构。 B）有一个以上叶子结点的必定是非线性结构。 C）非线性结构中至少有一个根结点。

D）非线性结构中可以没有根结点与叶子结点。

（18）某二叉树中共有350个结点，其中200个为叶子结点，则该二叉树中度为2的结点数为 A）不可能有这样的二叉树 B）150 C）199 D）149

（19）设栈的存储空间为S(1:50)，初始状态为top=０。现经过一系列正常的入栈与退栈操作后，top=30，则栈中的元素个数为 A）31 B）30 C）20 D）19

（20）

A）快速排序 B）简单插入排序 C）冒泡排序 D）堆排序

（21）

A）快速排序 B）堆排序 C）二分查找法 D）顺序查找法

（22）下列叙述中错误的是

A）所有二叉树都只能用二叉链表表示

B）二分查找法只适用于顺序存储的线性有序表 C）有多个指针域的链表也有可能是线性结构 D）循环队列是队列的存储结构

（23）某二叉树共有400个结点，其中有99个度为1的结点，则该二叉树中的叶子结点数为 A）不可能有这样的二叉树 B）151 C）150 D）149

（24）循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，则循环队列中的元素个数为

A）0或50 B）25 C）26 D）49

（25）设数据集合为D={ 1, 2, 3, 4, 5, 6 }。下列数据结构B=(D, R)中为线性结构的是 A）R={ (1,2), (2,3), (4,3), (4,5), (5,6) } B）R={ (1,2), (2,3), (3,4), (4,5), (6,5) } C）R={ (5,4), (3,4), (3,2), (4,3), (5,6) } D）R={ (1,2), (2,3), (6,5), (3,6), (5,4) }

（26）设栈的顺序存储空间为S(1:m)，初始状态为top=m+1，则栈中的数据元素个数为 A）top-m+1 B）m-top+1 C）m-top D）top-m

（27）某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF ，则前序遍历序列为 A）DEFCBA B）CBAFED C）FEDCBA D）ABCDEF

（28）在具有n个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为（根结点在第1层） A）n+1 B）n-1 C）n/2+1 D）n

（29）设栈的顺序存储空间为S(1:m)，初始状态为top=０，则栈中的数据元素个数为 A）top B）m-top+1 C）m-top D）top-m

（30）下列叙述中错误的是

A）不管是顺序栈还是带链的栈，在操作过程中其栈底指针均是固定不变的。 B）带链栈的栈底指针在操作过程中是有可能改变的。

C）不管是顺序栈还是带链的栈，在操作过程中其栈顶指针均是动态变化的。 D）顺序栈的栈底指针在操作过程中是固定不变的。

（31）某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF ，则后序遍历序列为 A）BCDEFA B）CDEFAB C）DEFABCD）FEDCBA

（32）下列叙述中正确的是

A）多重链表必定是非线性结构。

B）任何二叉树只能采用链式存储结构。 C）排序二叉树的中序遍历序列是有序序列。

D）堆可以用完全二叉树表示，其中序遍历序列是有序序列。

（33）

A）0 B）1 C）2

（34）下面属于黑盒测试方法的是 A）边界值分析法 B）基本路径测试 C）条件覆盖

（35）下面属于应用软件的是

A）数据库管理系统B）Windows 7系统

C）编辑软件WPS D）安卓(AndroiD）操作系统

D）3

D）条件-分支覆盖

（36）在软件设计中，

A）应遵循高内聚低耦合的原则 B）应遵循高耦合低内聚的原则 C）模块独立性仅与内聚度相关 D）模块内聚与耦合无关

（37）将C语言的整数设为整数类I，则下面属于类I的实例的是 A）\）0.381 C）381E-2 D）-381

（38）下面描述正确的是 A）软件测试是指动态测试

B）软件测试可以随机地选取测试数据 C）软件测试是保证软件质量的重要手段 D）软件测试的目的是发现和改正错误

（39）下面不属于计算机软件构成要素的是

A）数据 B）开发方法 C）文档 D）程序

（40）软件测试的目的是 A）发现程序中的错误 B）发现并改正程序中的错误 C）执行测试用例 D）诊断和改正程序中的错误

（41）下面不属于需求分析阶段工作的是

A）需求获取B）可行性研究C）需求分析D）撰写软件需求规格说明书

（42）下面不属于软件开发阶段任务的是

A）需求分析B）测试C）详细设计D）系统维护

（43）下面属于“类-对象”主要特征的是

A）对象一致性B）对象无关性C）类的多态性D）类的依赖性

（44）

A）3 B）2 C）1 D）4

（45）结构化程序的基本控制结构仅包含 A）顺序结构 B）选择结构

C）循环结构 D）顺序、选择和循环结构

（46）通常软件测试实施的步骤是 A）单元测试、集成测试、确认测试 B）集成测试、系统测试、确认测试、 C）确认测试、集成测试、单元测试 D）单元测试、集成测试、回归测试

（47）下面属于系统软件的是

A）财务管理系统 B）数据库管理系统 C）编辑软件Word D）杀毒软件

（48）

A）1 B）2 C）3 D）4

（49）下面图中属于软件设计建模工具的是 A）DFD图(数据流程图) B）程序流程图（PFD图） C）用例图（USE_CASE图） D）网络工程图

（50）下面属于工具(支撑)软件的是 A）PowerBuilde B）数据库管理系统 C）财务管理系统 D）iOS操作系统

（51）下面不属于结构化程序设计原则的是

A）自顶向下 B）模块化 C）逐步求精 D）可封装

（52）下面属于软件设计阶段产生的文档是

A）软件确认测试计划 B）数据流程图和数据字典 C）详细设计规格说明书 D）软件需求规格说明书

（53）软件工程包括的要素是 A）方法、工具和过程 B）算法和工具 C）算法和过程 D）技术和管理

（54）软件生命周期是指

A）软件的需求分析、设计与实现 B）软件的开发与管理

C）软件的实现和维护 D）软件产品从提出、实现、使用维护到停止使用退役的过程 （55）

A）1 B）2 C）3 D）5

（56）程序调试的任务是

A）发现并改正程序中的错误 B）诊断和改正程序中的错误 C）发现程序中的错误 D）设计和运行测试用例

（57）下列对数据库的描述中不正确的是

A）数据库中的数据可以共享B）若系统是完全可以控制的，则系统可确保更新时的一致性 C）数据库不存在数据冗余D）数据库减少了数据冗余

（58）每所学校都有一名校长，而每个校长只在一所学校任职，则实体学校和实体校长之间的联系是 A）一对一 B）一对多 C）多对一 D）多对多

（59）学校的数据库中有表示系和学生的关系：系（系编号，系名称，系主任，电话，地址），学生（学号，姓名，性别，入学日期，专业，系编号），则关系学生中的主键和外键分别是 A）学号，专业 B）学号，系编号 C）学号，姓名 D）学号，无外键

（60）在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是 A）内模式 B）用户模式 C）外模式 D）概念模式

（61）大学中每个年级有多个班，每个班有多名学生，则实体班级和实体学生之间的联系是 A）一对多 B）一对一 C）多对一 D）多对多

（62）

A）交 B）投影

C）自然连接 D）并 E）差

（63）下列关于关系模型中键（码）的描述正确的是 A）关系中可以不存在键 B）至多由一个属性组成

C）可以由关系中任意个属性组成

D）由一个或多个属性组成，其值能够惟一标识关系中一个元组

（64）医院里有不同的科室，每名医生分属不同科室，则实体科室与实体医生间的联系是 A）一对一 B）一对多 C）多对一 D）多对多

（65）

A）投影 B）选择 C）交 D）差 E）并

（66）数据库（DB）、数据库系统（DBS）和数据库管理系统（DBMS）之间的关系是 A）DB包括DBS和DBMS B）DBMS包括DB和DBS C）DBS包括DB和DBMS D）DBS、DB和DBMS相互独立

（67）公司中有不同部门，而每个员工分属不同的部门，则实体部门与实体员工间的联系是 A）一对一 B）一对多 C）多对一 D）多对多

（68）

A）交 B）差 C）选择 D）并 E）自然连接

（69）数据模型的三个要素是

A）数据增加、数据修改、数据查询 B）实体完整性、参照完整性、用户自定义完整性 C）数据结构、数据操作、数据约束 D）外模式、概念模式、内模式

（70）在学校里，教师可以讲授不同的课程，同一课程也可以由不同教师讲授，则实体教师与实体课程间的联系是

A）一对一 B）多对一 C）一对多 D）多对多

（71）设有表示学生选课的关系学生S、课程C和选课SC：S（学号，姓名，年龄，性别，籍贯），C（课程号，课程名，教师，办公室），SC（学号，课程号，成绩），则检索籍贯

为上海的学生姓名、学号和选修的课程号的表达式是

A）

B）

C）

D）

（72）在数据库的三级模式中,外模式（用户模式或子模式） A）可以有任意多个 B）只有2个 C）只有3个 D）只有1个

（73）在商场购物中，实体顾客和实体商品之间的联系是

A）一对一 B）多对一 C）一对多 D）多对多

（74）学生选课成绩表的关系模式是SC(S#,C#,G)，其中S#为学号，C#为课号，G为成绩，检索课号为2的成绩不及格的学生的学号

A）

B）

C）

D）

（75）在数据库的三级模式中,内模式(物理模式)有 A）任意多个 B）1个 C）2个 D）3个

（76）由若干零件组合成的、具有一定功能的部分为系统的部件，而零件可用于不同的部件，则实体部件和实体零件之间的联系是

A）一对一 （77）

B）多对一 C）一对多 D）多对多

A）(a,a,2,2) B）(b,e, 1,2) C）(c,c,11,4) D）(e,e,6,1)

（78）长期储存在计算机内、有组织的、可共享的大量数据的集合是 A）数据库 B）数据库系统 C）数据文件 D）数据库管理系统

（79）某工厂生产中使用若干种原材料，原材料置于多个仓库中，并且同样的材料可放在不同的仓库中，则实体材料和实体仓库之间的联系是

A）一对一 B）多对一 C）一对多 D）多对多

（80）设有表示商店聘用职工的三张表，其中商店(商店号,商店名,地址),职工(职工号,姓名,性别,业绩), 聘用(职工号, 商店号,聘期，月薪)，则关系聘用的关键字（键或码）为 A）职工号, 聘期 B）职工号, 商店号 C）职工号, 月薪 D）商店号, 聘期, 月薪

本文来源：https://www.bwwdw.com/article/1cft.html