2019年9月计算机二级公共基础试题(总)

发布于 2019-04-15 10:47  编辑:simi
0
计算机等级考试题库 扫码微信刷题


有些二级MS Office试题你必须要去做,做了才知道自己行不行,光在那里想是没用的。


二级公共基础试题.jpg

 

二级公共基础试题

1

1.设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为

A) ABCDEFGH

B) HGFEDCBA

C) EFGHABCD

D) DCBAHGFE

参考答案:B

 

2.下列叙述中正确的是

A) 内聚度是指模块间互相连接的紧密程度

B) 降低耦合度提高内聚度有利于提高模块的独立性

C) 耦合和内聚是不相关的

D) 耦合度是指一个模块内部各个元素间彼此结合的紧密程度

参考答案:B

 

3.单元测试主要涉及的文档是

A) 编码和详细设计说明书

B) 总体设计说明书

C) 需求规格说明书

D) 确认测试计划

参考答案:A

 

4.C语言的整数设为整数类I,则下面属于类I实例的是

A) 10E3

B) 10.3

C) -103

D) 0103

参考答案:C

 

5.在数据库技术中,为提高数据库的逻辑独立性和物理独立性,数据库的结构被划分成用户级、存储级和

A) 概念级

B) 内部级

C) 管理员级

D) 外部级

参考答案:A

 

6.购物时,顾客可以选择多种商品,而每种商品可被多名顾客选购,则实体顾客与实体商品间的联系是

A) 多对一

B) 多对多

C) 一对一

D) 一对多

参考答案:B

 

7.设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=m。现又在栈中退出一个元素后,栈顶指针top值为

A) 产生栈空错误

B) m-1

C) m+1

D) 0

参考答案:C

 

8.下列叙述中正确的是

A) 数据结构中的数据元素只能是另一种非线性结构

B) 数据结构中的数据元素只能是另一种线性结构

C) 数据结构中的数据元素可以是另一种数据结构

参考答案:C

 

9.下列叙述中正确的是

A) 二分查找法适用于有序双向链表

B) 二分查找法适用于有序循环链表

C) 二分查找法适用于任何存储结构的有序线性表

D) 二分查找法只适用于顺序存储的有序线性表

参考答案:D

 

10.设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为

A) DCBAHGFE

B) EFGHABCD

C) HGFEDCBA

D) ABCDEFGH

参考答案:C

 

 

 

 

2

1.软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

A) 学籍管理系统

B) CAI软件

C) C编译程序

D) ERP系统

参考答案:C

 

2.下面可以作为软件需求分析工具的是

A) PAD

B) 程序流程图

C) N-S

D) 数据流程图(DFD)

参考答案:D

 

3.下面属于对象基本特点的是

A) 灵活性

B) 多态性

C) 方法唯一性

D) 可修改性

参考答案:B

 

4.数据库管理系统是

A) 操作系统的一部分

B) 在操作系统支持下的系统软件

C) 一种操作系统

D) 一种编译程序

参考答案:B

 

5.在医院中,实体医生和实体药品之间的联系是

A) 一对多

B) 多对一

C) 一对一

D) 多对多

参考答案:D

 

6.设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=mrear=m-1,此后从该循环队列中删除一个元素,则队列中的元素个数为

A) m-1

B) 0

C) 1

D) m-2

参考答案:D

 

7.某二叉树共有730个结点,其中度为1的结点有30个,则叶子结点个数为

A) 351

B) 1

C) 350

D) 不存在这样的二叉树

参考答案:D

 

8.能从任意一个结点开始没有重复地扫描到所有结点的数据结构是

A) 循环链表

B) 有序链表

C) 双向链表

D) 二叉链表

参考答案:A

 

9.若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是

A) 后序序列

B) 中序序列

C) 前序序列

参考答案:B

 

10.软件生命周期中,确定软件系统"怎么做"的阶段是

A) 需求分析

B) 软件设计

C) 软件测试

D) 系统维护

参考答案:B

 

 

 

3

1.下面可以作为软件设计工具的是

A) 甘特图

B) 数据字典(DD)

C) 系统结构图

D) 数据流程图(DFD)

参考答案:C

 

2.不属于结构化程序设计原则的是

A) 逐步求精

B) 可封装

C) 自顶向下

D) 模块化

参考答案:B

 

3.数据库的数据模型分为

A) 网状、环状和链状

B) 层次、关系和网状

C) 线性和非线性

D) 大型、中型和小型

参考答案:B

 

4.一名演员可以出演多部电影,则实体演员和实体电影之间的联系是

A) 一对多

B) 一对一

C) 多对一

D) 多对多

参考答案:D

 

5.设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m-1rear=m,此后再向该循环队列中插入一个元素,则队列中的元素个数为

A) 1

B) m

C) 2

D) m-1

参考答案:C

 

6.某二叉树共有530个结点,其中度为2的结点有250个,则度为1的结点数为

A) 251

B) 249

C) 29

D) 30

参考答案:C

 

7.下列叙述中正确的是

A) 对同一批数据作不同的处理,如果数据存储结构相同,不同算法的时间复杂度肯定相同

B) 对同一批数据作同一种处理,如果数据存储结构不同,不同算法的时间复杂度肯定相同

C) 解决同一个问题的不同算法的时间复杂度一般是不同的

D) 解决同一个问题的不同算法的时间复杂度必定是相同的

参考答案:C

 

8.下列叙述中正确的是

A) 软件是程序和数据

B) 软件是算法和数据结构

C) 软件是算法和程序

D) 软件是程序、数据和文档

参考答案:D

 

9.软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

A) 学生成绩管理系统

B) 办公自动化系统

C) ERP系统

D) UNIX系统

参考答案:D

 

10.数据库系统的数据独立性是指

A) 不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序

B) 不会因为某些存储结构的变化而影响其他的存储结构

C) 不会因为存储策略的变化而影响存储结构

D) 不会因为数据的变化而影响应用程序

参考答案:A

 

 

 

4

1.设有三张表,客户(客户号,姓名,地址),产品(产品号,产品名,规格,进价),购买(客户号,产品号,价格)。其中表客户和表产品的关键字(键或码)分别为客户号和产品号,则表购买的关键字为

A) 产品号

B) 客户号,产品号,价格

C) 客户号,产品号

D) 客户号

参考答案:C

 

2.下列叙述中正确的是

A) 算法的空间复杂度是指算法程序中指令的条数

B) 压缩数据存储空间不会降低算法的空间复杂度

C) 算法的空间复杂度与算法所处理的数据存储空间有关

D) 算法的空间复杂度是指算法程序控制结构的复杂程度

参考答案:C

 

3.下列各组排序法中,最坏情况下比较次数相同的是

A) 简单选择排序与堆排序

B) 希尔排序与堆排序

C) 冒泡排序与快速排序

D) 简单插入排序与希尔排序

参考答案:C

 

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

A) R={ (1,2), (2,3), (3,4), (4,5) }

B) R={ (2,5), (5,4), (3,2), (4,3) }

C) R={ (1,2), (2,3), (4,3), (3,5) }

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

参考答案:C

 

5.某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为

A) 150

B) 149

C) 不存在这样的二叉树

D) 151

参考答案:C

 

6.下面属于黑盒测试方法的是

A) 基本路径测试

B) 条件-分支覆盖

C) 边界值分析法

D) 条件覆盖

参考答案:C

 

7.下面属于应用软件的是

A) 编辑软件WPS

B) 安卓操作系统

C) 数据库管理系统

D) 人事管理系统

参考答案:D

 

8.下列对数据库的描述中不正确的是

A) 数据库减少了数据冗余

B) 数据库中的数据可以共享

C) 数据库避免了一切数据的重复

D) 若系统是完全可以控制的,则系统可确保更新时的一致性

参考答案:C

 

9.每所学校都有一名校长,而每个校长只在一所学校任职,则实体学校和实体校长之间的联系是

A) 多对多

B) 一对一

C) 多对一

D) 一对多

参考答案:B

 

10.学校的数据库中有表示系和学生的关系:系(系编号,系名称,系主任,电话,地点),学生(学号,姓名,性别,入学日期,专业,系编号),则关系学生中的主键和外键分别是

A) 学号,无

B) 学号,系编号

C) 学号,姓名

D) 学号,专业

参考答案:B

 

 

 

5

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

A) 20

B) 21

C) 30

D) 31

参考答案:D

 

2.下列叙述中正确的是

A) 有多个指针域的链表一定是非线性结构

B) 有多个指针域的链表有可能是线性结构

C) 只有一个根结点的数据结构一定是线性结构

D) 有两个指针域的链表一定是二叉树的存储结构

参考答案:B

 

3.某二叉树共有150个结点,其中有50个度为1的结点,则

A) 不存在这样的二叉树

B) 该二叉树有49个叶子结点

C) 该二叉树有50个叶子结点

D) 该二叉树有51个叶子结点

参考答案:A

 

4.循环队列的存储空间为 Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,此后又正常地插入了一个元素,则循环队列中的元素个数为

A) 51

B) 50

C) 49

D) 1

参考答案:D

 

5.对软件设计中应遵循的准则描述正确的是

A) 高耦合低内聚

B) 模块独立性仅与内聚度相关

C) 高内聚低耦合

D) 内聚与耦合无关

参考答案:C

 

6.C语言的十进制整数设为整数类I,则下面属于类I的实例的是

A) 0.381

B) -381

C) .381

D) 381E-2

参考答案:B

 

7.下面对软件测试描述正确的是

A) 可以随机地选取测试数据

B) 软件测试是指动态测试

C) 软件测试的目的是发现和改正错误

D) 软件测试是保证软件质量的重要手段

参考答案:D

 

8.描述数据库中全体数据的全局逻辑结构和特征的是

A) 用户模式

B) 外模式

C) 概念模式

D) 内模式

参考答案:C

 

9.大学中实体班级和实体学生之间的联系是

A) 一对多

B) 多对多

C) 多对一

D) 一对一

参考答案:A

 

10.某二叉树的前序遍历序列为 ABCDE ,中序遍历序列为 CBADE ,则后序遍历序列为

A) CBEDA

B) EDABC

C) CBADE

D) EDCBA

参考答案:A



考无忧小编tips

那些成功的人,不一定最初就是最优秀的,但一定都是坚持走了最远的。人生很多时候没有那么多道理可言,挺住,就意味着一切皆有可能。坚持复习以上的公共基础试题,就意味着多一份考试通过的可能。



文章推荐:

全国计算机等级考试可以不考一级直接考二级吗?

2019年全国计算机等级考试题库“二级MS Office 高级应用考试大纲”

全国计算机等级考试报考成功后可以退费吗?(内附计算机等级考试题库)


温馨提示:

考试想拿高分吗?更多计算机等级考试题库二级ms office试题请点击查看>>>二级ms office

想要了解更多的计算机等级考试题库请点击下载>>>计算机等级考试题库

想知道更多关于计算机等级考试题库的最新资讯吗?点击进入>>>计算机等级考试题库资讯


本文网址:http://www.k51.com.cn/info/jsjdjks/1904/1551194.html
选择分享到: