计算机二级MS OFFICE新增公共基础80道Word文档下载推荐.docx

计算机二级MS OFFICE新增公共基础80道Word文档下载推荐.docx

《计算机二级MS OFFICE新增公共基础80道Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《计算机二级MS OFFICE新增公共基础80道Word文档下载推荐.docx（12页珍藏版）》请在冰豆网上搜索。

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）下列叙述中正确的是

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:

经过一系列正常的入队与退队操作后，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）医院里有不同的科室，每名医生分属不同科室，则实体科室与实体医生间的联系是

（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）公司中有不同部门，而每个员工分属不同的部门，则实体部门与实体员工间的联系是

（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）在商场购物中，实体顾客和实体商品之间的联系是

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

（75）在数据库的三级模式中,内模式（物理模式）有

A）任意多个B）1个C）2个D）3个

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

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

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

A）职工号,聘期B）职工号,商店号

C）职工号,月薪D）商店号,聘期,月薪