全国计算机二级考试笔试理论题中增加了公共基础知识，分值占百分之三十，以下是由小编整理关于二级c公共基础知识复习题及答案的内容，希望大家喜欢!

二级c公共基础知识复习题及答案(一)

(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、 域来源

二级c公共基础知识复习题及答案(二)

(1) 在下列选项中，哪个不是一个算法一般应该具有的基本特征______。(C)

A、 确定性

B、 可行性

C、 无穷性

D、 拥有足够的情报

(2) 希尔排序法属于哪一种类型的排序法______。(B)

A、 交换类排序法

B、 插入类排序法

C、 选择类排序法

D、 建堆排序法

(3) 下列关于队列的叙述中正确的是______。(C)

A、 在队列中只能插入数据

B、 在队列中只能删除数据

C、 队列是先进先出的线性表

D、 队列是先进后出的线性表

(4) 对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。(B)

A、 N+1

B、 N

C、(N+1)/2

D、 N/2

(5) 信息隐蔽的概念与下述哪一种概念直接相关______。(B)

A、 软件结构定义

B、 模块独立性

C、 模块类型划分

D、 模拟耦合度

(6) 面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是______。(C)

A、 模拟现实世界中不同事物之间的联系

B、 强调模拟现实世界中的算法而不强调概念

C、 使用现实世界的概念抽象地思考问题从而自然地解决问题

D、 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考

(7) 在结构化方法中，软件功能分解属于下列软件开发中的阶段是______。(C)

A、 详细设计

B、 需求分析

C、 总体设计

D、 编程调试

(8) 软件调试的目的是______。(B)

A、 发现错误

B、 改正错误

C、 改善软件的性能

D、 挖掘软件的潜能

(9) 按条件f对关系R进行选择，其关系代数表达式为______。(C)

A、 R|X|R

B、 R|X|R

C、 бf(R)

D、 ∏f(R)

(10) 数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是______。(D)

A、 自顶向下

B、 由底向上

C、 由内向外

D、 由整体到局部