2013年计算机二级《公共基础知识》模拟题二.docxVIP

2013年计算机二级《公共基础知识》模拟题二

本模拟题旨在帮助考生全面掌握计算机二级考试中公共基础知识部分的核心内容，通过对典型题目的练习提升应试能力。试题涵盖数据结构与算法、程序设计基础、软件工程基础以及数据库设计基础四大模块，重点考察考生对基本概念、原理及应用的掌握程度。

一、数据结构与算法

1.下列关于算法的叙述中，正确的是（）

A.算法的效率只与问题的规模有关，与数据的存储结构无关

B.算法的时间复杂度是指执行算法所需要的计算工作量

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

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

2.在长度为n的顺序存储的线性表中删除第i个元素（1≤i≤n），需要移动的元素个数为（）

A.ni+1

B.ni

C.i

D.i1

3.下列数据结构中，属于非线性结构的是（）

A.栈

B.队列

C.二叉树

D.线性表

4.某二叉树的前序遍历序列为ABDEC，中序遍历序列为DBEAC，则该二叉树的后序遍历序列为（）

A.DEBCA

B.DBECA

C.DEABC

D.DBEAC

5.在长度为64的有序线性表中进行二分查找，在最坏情况下需要比较的次数为（）

A.6

B.7

C.8

D.64

二、程序设计基础

6.结构化程序设计的三种基本控制结构是（）

A.过程、子程序和函数

B.顺序、选择和循环

C.输入、处理和输出

D.主程序、子程序和函数

7.在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送（）

A.调用语句

B.命令

C.消息

D.口令

8.下列关于对象的描述中，错误的是（）

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

B.对象间的通信靠消息传递

C.对象是面向对象方法的基本单位

D.对象就是C语言中的结构体变量

9.在面向对象方法中，实现信息隐蔽是依靠（）

A.对象的继承

B.对象的多态

C.对象的封装

D.对象的分类

10.下列不属于面向对象方法特征的是（）

A.继承

B.多态

C.封装

D.结构化

三、软件工程基础

11.软件生命周期中所花费用最多的阶段是（）

A.详细设计

B.软件编码

C.软件测试

D.软件维护

12.在软件开发中，需求分析阶段产生的主要文档是（）

A.可行性分析报告

B.软件需求规格说明书

C.概要设计说明书

D.集成测试计划

13.数据流图（DFD）是用于描述结构化方法中哪个阶段的工具（）

A.可行性分析

B.需求分析

C.详细设计

D.程序编码

14.软件测试的目的是（）

A.发现程序中的所有错误

B.证明程序的正确性

C.发现程序中的错误

D.改正程序中的错误

15.下列关于软件工程的描述中，正确的是（）

A.软件工程是用工程、科学和数学的原则与方法研制、维护计算机软件的有关技术及管理方法

B.软件工程三要素包括方法、工具和过程

C.软件工程过程是把输入转化为输出的一组彼此相关的资源和活动

D.软件工具是辅助软件开发的软件

四、数据库设计基础

16.在数据库系统中，数据的最小访问单位是（）

A.字段

B.记录

C.文件

D.数据库

17.下列关于数据库系统的叙述中，正确的是（）

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

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

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

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

18.在关系数据库中，用来表示实体之间联系的是（）

A.树结构

B.网结构

C.二维表

D.线性表

19.将ER图转换到关系模式时，实体与联系都可以表示为（）

A.属性

B.关系

C.键

D.域

20.在关系代数中，从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作称为（）

A.并

B.选择

C.投影

D.连接

1.D2.B3.C4.A5.A

6.B7.C8.D9.C10.D