计算机二级MS OFFICE新增公共基础80道.docx
《计算机二级MS OFFICE新增公共基础80道.docx》由会员分享，可在线阅读，更多相关《计算机二级MS OFFICE新增公共基础80道.docx（12页珍藏版）》请在冰豆网上搜索。
计算机二级MSOFFICE新增公共基础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）150C）151D）不存在这样的二叉树
（5）设栈的存储空间为S（1:
50），初始状态为top=51。
现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为
A）31B）30C）21D）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）51B）50C）49D）1
（9）某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为
A）CBADEB）EDABCC）CBEDAD）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）ABCDEB）CBEDAC）CBADED）EDCBA
（14）下列叙述中正确的是
A）只有一个根结点和一个叶子结点的必定是线性结构。
B）只有一个根结点的必定是线性结构或二叉树。
C）非线性结构可以为空。
D）没有根结点的一定是非线性结构。
（15）设栈的存储空间为S（1:
60），初始状态为top=61。
现经过一系列正常的入栈与退栈操作后，top=25，则栈中的元素个数为
A）25B）26C）35D）36
（16）
A）快速排序B）希尔排序C）简单插入排序D）冒泡排序
（17）下列叙述中错误的是
A）有一个以上根结点的必定是非线性结构。
B）有一个以上叶子结点的必定是非线性结构。
C）非线性结构中至少有一个根结点。
D）非线性结构中可以没有根结点与叶子结点。
（18）某二叉树中共有350个结点，其中200个为叶子结点，则该二叉树中度为2的结点数为
A）不可能有这样的二叉树B）150C）199D）149
（19）设栈的存储空间为S（1:
50），初始状态为top=０。
现经过一系列正常的入栈与退栈操作后，top=30，则栈中的元素个数为
A）31B）30C）20D）19
（20）
A）快速排序B）简单插入排序C）冒泡排序D）堆排序
（21）
A）快速排序B）堆排序C）二分查找法D）顺序查找法
（22）下列叙述中错误的是
A）所有二叉树都只能用二叉链表表示
B）二分查找法只适用于顺序存储的线性有序表
C）有多个指针域的链表也有可能是线性结构
D）循环队列是队列的存储结构
（23）某二叉树共有400个结点，其中有99个度为1的结点，则该二叉树中的叶子结点数为
A）不可能有这样的二叉树B）151C）150D）149
（24）循环队列的存储空间为Q（1:
50），初始状态为front=rear=50。
经过一系列正常的入队与退队操作后，front=rear=25，则循环队列中的元素个数为
A）0或50B）25C）26D）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+1B）m-top+1C）m-topD）top-m
（27）某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为
A）DEFCBAB）CBAFEDC）FEDCBAD）ABCDEF
（28）在具有n个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为（根结点在第1层）
A）n+1B）n-1C）n/2+1D）n
（29）设栈的顺序存储空间为S（1:
m），初始状态为top=０，则栈中的数据元素个数为
A）topB）m-top+1C）m-topD）top-m
（30）下列叙述中错误的是
A）不管是顺序栈还是带链的栈，在操作过程中其栈底指针均是固定不变的。
B）带链栈的栈底指针在操作过程中是有可能改变的。
C）不管是顺序栈还是带链的栈，在操作过程中其栈顶指针均是动态变化的。
D）顺序栈的栈底指针在操作过程中是固定不变的。
（31）某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则后序遍历序列为
A）BCDEFAB）CDEFABC）DEFABCD）FEDCBA
（32）下列叙述中正确的是
A）多重链表必定是非线性结构。
B）任何二叉树只能采用链式存储结构。
C）排序二叉树的中序遍历序列是有序序列。
D）堆可以用完全二叉树表示，其中序遍历序列是有序序列。
（33）
A）0B）1C）2D）3
（34）下面属于黑盒测试方法的是
A）边界值分析法B）基本路径测试C）条件覆盖D）条件-分支覆盖
（35）下面属于应用软件的是
A）数据库管理系统B）Windows7系统
C）编辑软件WPSD）安卓（AndroiD）操作系统
（36）在软件设计中，
A）应遵循高内聚低耦合的原则B）应遵循高耦合低内聚的原则
C）模块独立性仅与内聚度相关D）模块内聚与耦合无关
（37）将C语言的整数设为整数类I，则下面属于类I的实例的是
A）"0x381"B）0.381C）381E-2D）-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）3B）2C）1D）4
（45）结构化程序的基本控制结构仅包含
A）顺序结构B）选择结构
C）循环结构D）顺序、选择和循环结构
（46）通常软件测试实施的步骤是
A）单元测试、集成测试、确认测试B）集成测试、系统测试、确认测试、
C）确认测试、集成测试、单元测试D）单元测试、集成测试、回归测试
（47）下面属于系统软件的是
A）财务管理系统B）数据库管理系统C）编辑软件WordD）杀毒软件
（48）
A）1B）2C）3D）4
（49）下面图中属于软件设计建模工具的是
A）DFD图（数据流程图）B）程序流程图（PFD图）
C）用例图（USE_CASE图）D）网络工程图
（50）下面属于工具（支撑）软件的是
A）PowerBuildeB）数据库管理系统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）1B）2C）3D）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和DBMSB）DBMS包括DB和DBS
C）DBS包括DB和DBMSD）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）一对一B）多对一C）一对多D）多对多
（77）
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）商店号,聘期,月薪
升级会员 