计算机二级公共基础知识试题汇总

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


20193月计算机等级考试也很快到来,别再为不知怎么准备、怎么做计算机等级考试题库而担心啦!今天就跟着小编来一起看看如何轻松应对计算机等级考试,取得理想的成绩吧!


文章推荐:

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

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

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



温馨提示:

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

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

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




计算机二级公共基础知识试题

 

1

1) 算法的空间复杂度是指______D)

A. 算法程序的长度

B. 算法程序中的指令条数

C. 算法程序所占的存储空间

D. 算法执行过程中所需要的存储空间

 

2) 下列关于栈的叙述中正确的是______D)

A. 在栈中只能插入数据

B. 在栈中只能删除数据

C. 栈是先进先出的线性表

D. 栈是先进后出的线性表

 

3) 在深度为5的满二叉树中,叶子结点的个数为______C)

A. 32

B. 31

C. 16

D. 15

 

4) 对建立良好的程序设计风格,下面描述正确的是______A)

A. 程序应简单、清晰、可读性好

B. 符号名的命名要符合语法

C. 充分考虑程序的执行效率

D. 程序的注释可有可无

 

5) 下面对对象概念描述错误的是______A)

A. 任何对象都必须有继承性

B. 对象是属性和方法的封装体

C. 对象间的通讯靠消息传递

D. 操作是对象的动态性属性

 

6) 下面不属于软件工程的3个要素的是______D)

A. 工具

B. 过程

C. 方法

D. 环境

 

7) 程序流程图PFD)中的箭头代表的是______B)

A. 数据流

B. 控制流

C. 调用关系

D. 组成关系

 

8) 在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______A)

A. 数据库系统

B. 文件系统

C. 人工管理

D. 数据项管理

 

9) 用树形结构来表示实体之间联系的模型称为______B)

A. 关系模型

B. 层次模型

C. 网状模型

D. 数据模型

 

10) 关系数据库管理系统能实现的专门关系运算包括______B)

A. 排序、索引、统计

B. 选择、投影、连接

C. 关联、更新、排序

D. 显示、打印、制表

 

 

 

2

1) 算法一般都可以用哪几种控制结构组合而成______D)

A. 循环、分支、递归

B. 顺序、循环、嵌套

C. 循环、递归、选择

D. 顺序、选择、循环

 

2) 数据的存储结构是指______B)

A. 数据所占的存储空间量

B. 数据的逻辑结构在计算机中的表示

C. 数据在计算机中的顺序存储方式

D. 存储在外存中的数据

 

3) 设有下列二叉树:对此二叉树中序遍历的结果为______B)

A. ABCDEF

B. DBEAFC

C. ABDECF

D. DEBFCA

 

4) 在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送______D)

D. 消息

A. 调用语句

B. 命令

C. 口令

 

5) 检查软件产品是否符合需求定义的过程称为______A)

A. 确认测试

B. 集成测试

C. 验证测试

D. 验收测试

 

6) 下列工具中属于需求分析常用工具的是______D)

A. PAD

B. PFD

C. N-S

D. DFD

 

7) 下面不属于软件设计原则的是______C)

A. 抽象

B. 模块化

C. 自底向上

D. 信息隐蔽

 

8) 索引属于______B)

A. 模式

B. 内模式

C. 外模式

D. 概念模式

 

9) 在关系数据库中,用来表示实体之间联系的是______D)

A. 树结构

B. 网结构

C. 线性表

D. 二维表

 

10) E-R图转换到关系模式时,实体与联系都可以表示成______B)

A. 属性 B. 关系

C.

D.

 

11) 在下列选项中,哪个不是一个算法一般应该具有的基本特征______C)

A. 确定性

B. 可行性

C. 无穷性

D. 拥有足够的情报

 

12) 希尔排序法属于哪一种类型的排序法______B)

A. 交换类排序法

B. 插入类排序法

C. 选择类排序法

D. 建堆排序法

 

 

 

 

 

3

1) 算法一般都可以用哪几种控制结构组合而成______D)

A. 循环、分支、递归

B. 顺序、循环、嵌套

C. 循环、递归、选择

D. 顺序、选择、循环

 

2) 数据的存储结构是指______B)

A. 数据所占的存储空间量

B. 数据的逻辑结构在计算机中的表示

C. 数据在计算机中的顺序存储方式

D. 存储在外存中的数据

 

3) 在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送______D)

D. 消息

A. 调用语句

B. 命令

C. 口令

 

4) 检查软件产品是否符合需求定义的过程称为______A)

A. 确认测试

B. 集成测试

C. 验证测试

D. 验收测试

 

5) 下列工具中属于需求分析常用工具的是______D)

A. PAD

B. PFD

C. N-S

D. DFD

 

6) 下面不属于软件设计原则的是______C)

A. 抽象

B. 模块化

C. 自底向上

D. 信息隐蔽

 

7) 索引属于______B)

A. 模式

B. 内模式

C. 外模式

D. 概念模式

 

8) 在关系数据库中,用来表示实体之间联系的是______D)

A. 树结构

B. 网结构

C. 线性表

D. 二维表

 

9) E-R图转换到关系模式时,实体与联系都可以表示成______B)

A. 属性

B. 关系

C.

D.

 

 

 

 

4

1) 算法的空间复杂度是指______D)

A. 算法程序的长度

B. 算法程序中的指令条数

C. 算法程序所占的存储空间

D. 算法执行过程中所需要的存储空间

 

2) 下列关于栈的叙述中正确的是______D)

A. 在栈中只能插入数据

B. 在栈中只能删除数据

C. 栈是先进先出的线性表

D. 栈是先进后出的线性表

 

3) 在深度为5的满二叉树中,叶子结点的个数为______C)

A. 32

B. 31

C. 16

D. 15

 

4) 对建立良好的程序设计风格,下面描述正确的是______A)

A. 程序应简单、清晰、可读性好

B. 符号名的命名要符合语法

C. 充分考虑程序的执行效率

D. 程序的注释可有可无

 

5) 下面对对象概念描述错误的是______A)

A. 任何对象都必须有继承性

B. 对象是属性和方法的封装体

C. 对象间的通讯靠消息传递

D. 操作是对象的动态性属性

 

6) 下面不属于软件工程的3个要素的是______D)

A. 工具

B. 过程

C. 方法

D. 环境

 

7) 程序流程图PFD)中的箭头代表的是______B)

A. 数据流

B. 控制流

C. 调用关系

D. 组成关系

 

8) 在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______A)

A. 数据库系统

B. 文件系统

C. 人工管理

D. 数据项管理

 

9) 用树形结构来表示实体之间联系的模型称为______B)

A. 关系模型

B. 层次模型

C. 网状模型

D. 数据模型

 

10) 关系数据库管理系统能实现的专门关系运算包括______B)

A. 排序、索引、统计

B. 选择、投影、连接

C. 关联、更新、排序

D. 显示、打印、制表

 

 

 

 

 

5

1) 算法的时间复杂度是指______C)

A. 执行算法程序所需要的时间

B. 算法程序的长度

C. 算法执行过程中所需要的基本运算次数

D. 算法程序中的指令条数

 

2) 下列叙述中正确的是______A)

A. 线性表是线性结构

B. 栈与队列是非线性结构

C. 线性链表是非线性结构

D. 二叉树是线性结构

 

3) 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为______B)

A. 349

B. 350

C. 255

D. 351

 

4) 结构化程序设计主要强调的是______B)

A. 程序的规模

B. 程序的易读性

C. 程序的执行效率

D. 程序的可移植性

 

5) 在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______D)

A. 概要设计

B. 详细设计

C. 可行性分析

D. 需求分析

 

6) 数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______A)

A. 控制流

B. 加工

C. 数据存储

D. 源和潭

 

7) 软件需求分析阶段的工作,可以分为四个方面:需求获取、需求分析、编写需求规格说明书以及______B)

A. 阶段性报告

B. 需求评审

C. 总结

D. 都不正确

 

8) 下述关于数据库系统的叙述中正确的是______A)

A. 数据库系统减少了数据冗余

B. 数据库系统避免了一切冗余

C. 数据库系统中数据的一致性是指数据类型的一致

D. 数据库系统比文件系统能管理更多的数据

 

9) 关系表中的每一横行称为一个______A)

A. 元组

B. 字段

C. 属性

D.

 

10) 数据库设计包括两个方面的设计内容,它们是______A)

A. 概念设计和逻辑设计

B. 模式设计和内模式设计

C. 内模式设计和物理设计

D. 结构特性设计和行为特性设计

 

 

 

 

 

6

1) 下面叙述正确的是______C)

A. 算法的执行效率与数据的存储结构无关

B. 算法的空间复杂度是指算法程序中指令或语句)的条数指的是算法所占用的空间)

C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止

D. 以上三种描述都不对

 

2) 以下数据结构中不属于线性数据结构的是______C)

A. 队列

B. 线性表

C. 二叉树

D.

 

3) 在一棵二叉树上第5层的结点数最多是______B)2n-1

A. 8

B. 16

C. 32

D. 15

 

4) 下面描述中,符合结构化程序设计风格的是______A)

A. 使用顺序、选择和重复循环)三种基本控制结构表示程序的控制逻辑

B. 模块只有一个入口,可以有多个出口可以有0个入口)

C. 注重提高程序的执行效率

D. 不使用goto语句只是限制使用)

 

5) 下面概念中,不属于面向对象方法的是______D)

A. 对象

B. 继承

C.

D. 过程调用

 

6) 在结构化方法中,用数据流程图DFD)作为描述工具的软件开发阶段是______B)

A. 可行性分析

B. 需求分析

C. 详细设计

D. 程序编码

 

7) 在软件开发中,下面任务不属于设计阶段的是______D)

A. 数据结构设计

B. 给出系统模块结构

C. 定义模块算法

D. 定义需求并建立系统模型

 

8) 数据库系统的核心是______B)

A. 数据模型

B. 数据库管理系统

C. 软件工具

D. 数据库

 

9) 下列叙述中正确的是______C)

A. 数据库是一个独立的系统,不需要操作系统的支持

B. 数据库设计是指设计数据库管理系统

C. 数据库技术的根本目标是要解决数据共享的问题

D. 数据库系统中,数据的物理结构必须与逻辑结构一致

 

10) 下列模式中,能够给出数据库物理存储结构与物理存取方法的是______A)

A. 内模式

B. 外模式

C. 概念模式

D. 逻辑模式





考无忧小编:

想一次性通过考试还是需要付出点精力滴,童鞋们好好加油复习以上的计算机二级公共基础知识试题!相信大家一定可以一次性通过考试的哟!还有就是一定要舍得投资啦!小伙伴们都问买什么资料好?我想给大家建议的是买和考试相似的资料就好,也就是电脑题库或者参加培训班。不知道在哪里找吗?考无忧小编给大家推荐考无忧网校的计算机等级考试题库


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