计算机二级考试基础练习.docx

计算机二级考试基础练习.docx

《计算机二级考试基础练习.docx》由会员分享，可在线阅读，更多相关《计算机二级考试基础练习.docx（40页珍藏版）》请在冰豆网上搜索。

计算机二级考试基础练习

西安交通大学计算机等级考试（公共基础）内部资料

第1章数据结构与算法

一、选择题：

1、算法的空间复杂度是指（）

A、算法程序中变量的个数B、算法程序中的指令条数

C、算法程序中各控制变量所占的额外空间D、算法执行过程中所需要的存储空间

2、下列叙述中正确的是（）

A、线性链表是线性表的链式存储结构B、栈与队列是非线性结构

C、双向链表是非线性结构D、只有根结点的二叉树是线性结构

3、数据的存储结构是指（）

A、数据所占的存储空间量度B、数据的逻辑结构在计算机中的存放形式

C、数据在计算机中的顺序存储方式D、存储在外存中的数据

4、下列关于队列的叙述中正确的是（）

A、只能在排头插入数据B、只能在队尾删除数据

C、队列按“先进先出”组织数据D、队列按“先进后出”组织数据

5、下列关于栈的叙述中正确的是（）

A、在栈顶只能插入数据B、在栈底只能删除数据

C、栈按“先进先出”组织数据D、栈按“先进后出”组织数据

6、设有下列二叉树：

对此二叉树后序遍历的结果为（）

A、ABCDEFB、DBEAFCC、ABDECFD、DEBFCA

7、在深度为7的满二叉树中，叶子结点的个数为（）

A、32B、31C、64D、63

8、对长度为1007684线性表进行顺序查找，在最坏情况下所需要的比较次数为（）

A、101B、100C、99D、50

9、设二叉树中有330个度为2的结点，9个度为1的结点，则该二叉树中总的结点数为（）

A、667B、668C、669D、670

二、填空题：

1、在长度为80的有序线性表中进行二分查找，需要的比较次数为_________.

2、设一棵完全二叉树共有566个结点，则在该二叉树中有_____个叶子结点.

3、设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为___________.

4、在最坏情况下，快速排序的时间复杂度为_________.

5、在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则该循环队列中共有_____个元素.

第2章程序设计基础

一、选择题：

1、结构化程序设计主要强调的是（）

A、程序的规模B、程序的易读性C、程序的执行效率D、程序的可移植性

2、对建立良好的程序设计风格，下面描述正确的是（）

A、程序应简单、清晰、可读性好B、符号名的命名只要符合语法

C、充分考虑程序的执行效率D、程序的注释可有可无

3、划分模块的原则是（）

A、每个模块都易于理解B、要求各模块的功能尽量强

C、各模块之间的联系尽量紧密D、以上三个都不对

4、下列各概念中与信息隐蔽概念直接相关的是（）

A、构件结构定义B、模块独立性C、模块类型划分D、模块耦合度

二、填空题：

1、在程序设计中，往往把程序要解决的总目标分解为目标，再进一步分解为具体的小目标，把每个小目标称为一个_________.

2、源程序文档化要求程序应加注释。

注释一般分为序言性注释和___________注释.

3、面各对象程序设计中涉及的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，它由一组属性和一组对属性进行的_________组成.

4、在面向对象方法中，将具有相同属性和操作的对象抽象成________.

第3章软件工程基础

一、选择题：

1、下列叙述中正确的是（）

A、软件就是程序清单B、软件就是存放在计算机中的文件

C、软件应包括程序清单以及运行结果D、软件包括程序和文档

2、下列叙述中正确的是（）

A、接口复杂的模块，其耦合程度一定低B、耦合程度弱的模块，其耦合程度一定低

C、耦合程度弱的模块，其内聚程序一定高D、上述三种说法都不对

3、在软件生存周期中，能确定软件系统必须做什么和必须具备哪些功能的阶段是（）

A、可行性分析B、需求分析C、概要设计D、详细设计

4、下面不属于软件工程的3个要素的是（）

A、过程B、方法C、环境D、工具

5、程序流程图（PFD）中的箭头代表的是（）

A、组成关系B、数据流C、控制流D、调用关系

6、下列工具中为需求分析常用工具的是（）

A、PFDB、PADC、DFDD、N–S

7、在结构化方法中，软件功能分解属于下列软件开发中的阶段是（）

A、编程调试B、总体设计C、需求分析D、详细设计

8、软件调试的目的是（）

A、发现错误B、改正错误C、必善软件的性能D、挖掘软件的潜能

二、填空题：

1、在评价模块独立性的标准中，_______是反映两个模块之间互相独立的程度.

2、程序测试分为静态分析和动态测试。

其中_______是指不执行程序,而只由人工对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误.

3、软件工程研究的内容主要包括：

________技术和软件工程管理.

4、在结构化分析方法中，用于给数据流图中的每一个数据流名、文件名以及处理名建立一个条目，且在这些条目中给出各名字的定义。

这个工程称为________,

5、测试分为白箱法和黑箱法，等价分类法属于_________.

第4章数据库设计基础

一、选择题：

1、在数据管理技术的发展过程中，经历了人工管理阶段，文件系统阶段和数据库系统阶段。

其中数据独立性最高的阶段是（）

A、人工管理B、文件系统C、数据库系统D、数据项定理

2、数据库系统核心是（）

A、软件工具B、数据模型C、数据库管理系统D、数据库

3、用树形结构来表示实体之间联系的模型称为（）

A、层次模型B、网状模型C、关系模型D、数据模型

4、关系表中的每一横行称为一个（）

A、属性B、字段C、元组D、关键字

5、按条件f对关系R进行选择，其关系代数表达式是（）

A、R|×|RB、R|×|RC、σf（R）D、∏f（R）f

6、下列叙述中正确的是（）

A、用E—R图能够表示实体集之间一对一联系，一对多联系、多对多的联系

B、用E—R图只能表示实体集之间一对一的联系

C、用E—R图只能表示实体集之间一对一的联系

D、用E—R图表示的概念数据模型只能转换为关系数据模型

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

A、树结构B、网结构C、线性表D、二维表

8、将E—R图转换到关系模式时，实体与联系都可以表示成（）

A、属性B、关系C、层次D、关键字

二、填空题：

1、一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于_________的联系.

2、数据独立性分为逻辑独立性与物理独立性。

当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为_________.

3、数据模型分为格式化模型与非模式化模型，层次模型与网状模型属于_________.

4、___________是指在已有数据库管理系统的基础上建立数据库的过程.

5、在关系代数中，__________运算是在指定的关系中先取所有满足给定条件的元组,构成一个新的关系,而这个新的关系是原关系的一个子集.

第一章数据结构

1、下列叙述中正确的是

A、算法就是程序B、算法强调的是利用技巧提高程序执行效率

C、设计算法时只需考虑结果的可靠性D、以上三种说法都不对

2、下列叙述中正确的是

A、在栈中，栈顶指针和栈底指针同时动态反映了栈中元素的变化情况

B、在队列中，队尾指针动态反映了队列中元素的变化情况

C、在栈中，栈顶指针动态反映了栈中元素的变化情况

D、在队列中，排头指针动态反映了队列中元素的变化情况

3、下列叙述中错误的是

A、顺序表是线性表的顺序存储结构B、在顺序表中，各元素的存储位置是连续的

C、在顺序表中插入一个元素，平均需要移动表中一半的元素

D、以上三种说法都对

4、下列数据结构中不属于存储结构的是

A、循环队列B、二叉链表C、循环链表D、二叉树

5、具有记忆作用的数据结构是

A、队列B、栈C、双向链表D、二叉树

6、在最坏情况下，比较次数不是n（n-1）/2的排序方法是

A、快速排序B、冒泡排序C、直接插入排序D、堆排序

7、设有下列二叉树：

对该二叉树进行中序遍历的结果为

A、ABCDEFXYZB、YDEBAFCXZ

C、DYBEAFCZXD、BDYEACFXZ

8、算法的时间复杂度是指

A、执行算法过程中所需要的时间

B、算法执行过程中所需要的所有运算次数

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

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

9、深度为5的完全二叉树可能上个月的结点数为

A、33B、32C、16D、15

10、按“先进先出”原则组织数据的数据结构称为____________。

11、若一棵完全二叉树共有950个结点，则该二叉树有________个度为1的结点。

12、数据结构分为线性结构和非线性结构，循环链表属于____________。

13、在一个长度为32的有序线性表中进行顺序查找，在最坏情况下需要比较_______次。

第二章程序设计基础

1、下列叙述正确的是

A、程序流程图（程序流程的描述）是可有可无的

B、程序中的注释是可有可无的

C、程序的结构化程序赿高，其模块化程度赿高，其模块化程度就赿低

D、以上三种说法都不对

2、模块化程序设计要求

A、每个模块只能包括一种控制结构B、每个模块的功能尽量单一

C、每个模块必须有输出操作D、以上三种说法都不对

3、良好的程序设计风格体现在

A、程序的易读性好B、程序的执行效率高

C、程序中的注释尽量少D、程序中的语句尽量少

4、在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过

A、调用语句B、发送命令C、输入口令D、发送消息

5、下列叙述中正确的是

A、类描述的是具有相似性质的一组对象B、允许作用于某个对象上的各种操作称为消息

C、继承表示用户能见到对象封装界面上的信息D、以上三种说法都不对

6、下列叙述中错误的是

A、任何对象都必须有继承性B、对象是属性和方法的封装体

C、对象间的通讯靠消息传递D、操作是对象的动态属性

7、结构化程序设计的三种基本逻辑结构为顺序、选择和____________。

8、在面积对象方法中，信息隐蔽是通过对象的____________性来实现的。

9、类是一个支持集成的抽象数据类型，而对象是类的______________。

10、在面向对象方法中，继承是表示类之间共享属性和操作的机制称为_____________。

第三章软件工程基础

1、下列叙述中错误的是：

A、软件工程注重研究如何指导软件生产全过程的所有活动

B、软件工程是研究软件开发和维护的普遍原理与技术的一门工程学科

C、软件经测试和调试后，软件生命周期就结束

D、软件测试是程序执行的过程，目的在于发现错误

2、在软件定义期中，用数据流图与数据字典共同描述系统逻辑模型的阶段是：

A、问题定义B、可行性研究C、需求分析D、以上三个都不是

3、设计软件结构是在软件生命周期的

A、软件定义期B、软件开发期C、软件维护期D、以上三个都不是

4、下列叙述中正确的是

A、软件测试应该由程序开发者来完成B、程序经调试后一般不需要在测试

C、软件维护只包括对程序代码的维护D、以上三种说法都不对

5、下列关于软件测试原则的叙述中正确的是：

A、测试用例不仅要选用合理的输入数据，也要选用不合理的输入数据

B、已用过的测试用例不再保留使用

C、除了需要检查程序是否做了应该做的事，还要检查程序是否做了不应该做的事

D、千万不要幻想程序是正确的

6、下列关于测试与调试方法的叙述正确的是：

A、黑箱测试方法的根据是程序的内部逻辑结构

B、白箱测试方法完全不考虑程序的内部结构和内部特征

C、测试用例与测试用例必须一致

D、以上三种说法都不正确

7、数据流图（DFD）中的箭头代表：

A、数据的流向B、调用关系C、控制流D、组成成分

8、数据流图有两典型的结构形式：

一种是____________，另一种是事务型。

9、在精心控制的环境下执行程序，以发现程序中的错误，给出程序可靠性的鉴定。

这个过程称为软件________________。

10、软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于____________中的一个阶段。

11、在评价模块独立性的标准中，_____________反映了模块内部之间关系的紧密程度。

12、测试分为白箱法和黑箱法，______________又称为逻辑覆盖测试。

第四章数据库设计基础

1、下列叙述中正确的是：

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

B、数据库技术的根本目标是要解决数据的存储问题

C、数据库技术的根本目标是要解决数据处理的速度问题

D、以上三种说法都不对

2、数据库管理系统（DBMS）的功能是：

A、建立用户数据库B、建立专用的数据库系统

C、对数据库中的数据进行管理D、以上三种都不是

3、E-R图用于建立：

A、概念模型B、逻辑模型C、物理模型D、需求分析模型

4、下列叙述中错误的是：

A、选择运算是在指定的关系中选取所有满足给定条件的元组

B、通过投影运算可以从一个关系中选择出所需要的属性成分

C、通过选择运算可以减少关系中的属性成分

D、自然连接运算是对两个具有公共属性的关系所进行的运算

5、设S为3元关系，R为4元关系，则下列运算中合法的是：

A、S-RB、S∩RC、S∪RD、S|×|R

6、下述关于数据库系统的叙述中正确的是：

A、数据库系统减少了数据冗余B、数据库系统避免了一切冗余

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

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

7、下列叙述中正确的是：

A、实体集之间一对一的联系实际上就是一一对应的关系

B、关系模型只能处理实体集之间一对一的联系

C、关系模型属于格式化模型

D、以上三种说法都不对

8、下列叙述中正确的是：

A、数据库设计是批设计数据库系统B、数据库设计是指设计数据库管理系统

C、数据库设计是指在已有数据库管理系统的基础上建立数据库

D、以上三种说法都不对

9、数据独立性是数据库技术的重要特点之一。

所谓数据独立性是指：

A、数据与程序独立存放B、不同的数据被存放在不同的文件中

C、不同的数据只能被对应的应用程序所使用D、以上三种说法都不对

10、在关系模型中：

A、为了建立一个关系，首先要构造数据的逻辑关系

B、表示关系的二维表中各元组的每个分量还可以分成若干数据项

C、一个关系的属性名表称为关系模式D、一个关系可以包括多个二维表

11、数据独立性分逻辑独立性与物理独立性。

当总体逻辑结构改变时，其局部逻辑结构可以不变，从而根据局部逻辑结构编写的应用程序也可以不必修改，称为__________。

12、在数据库系统中，实现各种数据管理功能的核心软件称为________________。

13、在关系模型中，把数据看成一个二维表，每个二维表称为一个_______________。

14、数据模型分为模式化模型与非模式化模型，关系模型属于______________。

15、_____________是数据库的信息系统，是由关于数据库的数据描述信息组成的库，也称之为描述数据库。

模拟试题

（一）

一、选择题：

1、下列叙述中正确的是（）

A、一个算法的空间复杂度大，则其时间复杂度也必定大；

B、一个算法的空间复杂度大，则其时间复杂度必定小；

C、一个算法的时间复杂度大，则其空间复杂度必定小；

D、上述三种说法都不对；

2、下列数据结构中不属于线性结构的是（）

A、二叉树B、带链的栈C、循环队列D、线性链表

3、对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中不正确的是（）

A、冒泡排序为n（n-1）/2;B、插入排序为n（n-1）/2；

C、快速排序为n/2；D、快速排序为n（n-1）/2

4、对下列二叉树进行前序遍历的结果是（）

A、YHXPDTB、XYHDPTC、HYPTDXD、XYDHPT

5、下列叙述中正确的是（）

A、由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构

B、程序设计语言中的数组一般是顺序存储结构，因此利用数组只能处理线性结构；

C、数据的逻辑结构存储结构必定是一一对应的；

D、以上三种说法都不对；

6、在结构化分析方法中，数据字典的作用是（）

A、存放所有处理的结果；B、存放所有的程序文件；

C、存放所有需要处理的原始数据；D、描述系统中所用到的全部数据和文件的有关信息；

7、下列叙述中正确的是（）

A、在面向对象的程序设计中，各个对象应都是公用的；

B、在面向对象的程序设计中，各个对象之间应具有密切的联系；

C、在面向对象的程序设计中，各个对象之间应相对独立，相互依赖性小；

D、上述三种说法都不对；

8、在软件开发中，下面任务中不属于设计阶段的是（）

A、定义模型算法；B、定义需求并建立系统模型；]

C、数据结构设计；D、给出系统模块结构；

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

A、网状模型；B、概念模型；C、关系模型；D、层次模型；

10、在下列模式中，能够给出数据库物理存储结构与物理存取方法的是（）

A、内模式；B、外模式；C、概念模式；D、逻辑模式；

二、填空题：

1、算法的复杂度主要包括_________复杂度和空间复杂度;

2、数据的逻辑结构在计算机存储空间中的存放形式称为数据的_________．

3、若按功能划分，软件测试的方法通常分为白盒测试方法和_________测试方法.

4、软件生命周期包括八个阶段。

为使各时期的任务更明确，又可以分为以下三个时期：

软件定义期、软件开发期、软件维护期。

编码和测试属于_________期.

5、在数据库系统中，数据具有独立性。

由于数据的存储结构与逻辑结构之间由系统提供映象，使得当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改。

这种独立性称为___________.

模拟试题

（二）

一、选择题：

1、下面叙述正确的是（）

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

B、算法的空间复杂度是指算法程序中指令（或语句）的条数据；

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

D、上述三种描述都不对；

2、下列关于栈的叙述中错误的是（）

A、栈只能顺序存储；B、栈具有记忆作用；

C、栈是后进先出的线性表；D、栈是先进后出的线性表；

3、按“先进后出”原则组织数据的结构是（）

A、有序表；B、栈；C、队列；D、二叉树；

4、下列叙述中正确的是（）

A、软件就是程序清单；B、软件就是存放在计算机中的文件及其需要处理的数据；

C、软件应包括程序清单以及运行结果；D、软件包括程序和文档；

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

A、63B、64C、6D、7

6、下列叙述中正确的是（）

A、软件测试的目的是为了证明程序是否正确；

B、软件测试的目的是为了尽可能多的发现程序中的错误；

C、软件测试的目的是为了使程序运行无语法错误；

D、软件测试的目的是为了使程序符合结构化原则；

7、下列叙述中正确的是（）

A、在模块化程序中，一个模块内部的控制结构也要符合结构化原则；

B、在程序设计过程中，不能同时采用结构化程序设计方法与模块化程序设计方法；

C、在模块化程序设计中，一个模块应尽量多地包括与其他模块联系的信息；

D、在自顶向下、逐步细化的设计过程中，首先应设计解决问题的每一个细节；

8、下列说法中正确的是（）

A、一个关系可以有多个候选关键字；B、一个关系只有一个候选关键字；

C、一个关系所有属性是候选关键字；D、一个关系所有属性都不是候选关键字；

9、数据库概念设计中，由分散到集中的设计方法是（）

A、视图设计；B、视图集成设计；C、集中式模式设计；D、分散式模式设计；

10、下列叙述中正确的是（）

A、实体集之间一对一的联系实际上就是一一对应的关系；

B、关系模型只能处理实体集之间一对一的联系；

C、关系模型属于格式化模型；D、以上三种说法都不对；

二、填空题：

1、某二叉树中度为2的结点有18个，则该二叉树中有________个叶结点;

2、面向对象方法中，类的实例称为___________.

3、诊断和改正程序中错误的工作通常称为__________;

4、如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体“工人”与实体“设备”之间存在________的联系;

5、关系数据库管理系统能实现的专门关系运算包括选择、连接和__________.

模拟试题（三）

一、选择题：

1、数据的存储结构是指（）

A、存储在内存储器中的数据；B、数据所占的存储实间量；

C、存储在外存储器中的数据；D、数据库的逻辑结构在计算机中的表示；

2、下列数据结构中能使用二分查找的是（）

A、二叉树链表；B、带链的栈；C、有序线性链表；D、有序顺序表；

3、按“先进后出”原则组织数据的结构是（）

A、有序表；B、栈；C、队列；D、二叉树；

4、对下列二叉树进行后序遍历的结果是（）

A、DEBCAB、ABEDCC、DEBACD、ACBDE

5、下列叙述中正确的是（）

A、数据库设计是指设计数据库管理系统；

B、数据库设计是指设计设计数据库系统；

C、数据库设计是指在已有数据库管理系统的基础上建立数据库；

D、以上三种说法都不对；

6、下列关于队列的叙述中正确的是（）

A、只能插入元素，而不能删除元素；B、可以插入元素，也能删除元素；

C、可以插入元素，也能删除元素；D、删除元素时需要移动队列中所有的元素；

7、下列叙述中错误的是（）

A、软件在运行、使用期间不存在磨损、老化问题；

B、软件的运行仅对计算机硬件具有依赖性；

C、软件不是自然界的有形物体，是一种逻辑实体；

D、软件是程序、数据及相关文档的集合；

8、在下列关系运算中，能不改变关系中属性个数且减少元组个数的是（）

A、并；B、连接；C、投影；D、交；

9、下列关于软件设计基本原理的叙述中错误的是（）

A、耦合性用于衡量软件包的模块独立性；B、内聚性用于衡量软件的模块独立性；

C、信息隐蔽是指在一个模块内的信息要使所有的模块都能访问得到；

D、模块的独立程度是指评价软件好坏的重要标准；

10、下列叙述中正确的是（）

A、数据库系统是一个独立系统，不需要操作系统的支持；

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

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

D、数据库系统中，数据的物理结构必须与逻辑结构一致；

二、填空题：

1、在深度为4的满二叉树中，叶子结点的个数为________.

2、在一个容量为35