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

1、计算机二级考试基础练习西安交通大学计算机等级考试(公共基础)内部资料第1章 数据结构与算法一、选择题：1、 算法的空间复杂度是指（ ）A、算法程序中变量的个数 B、算法程序中的指令条数C、算法程序中各控制变量所占的额外空间 D、算法执行过程中所需要的存储空间2、下列叙述中正确的是（ ）A、线性链表是线性表的链式存储结构 B、栈与队列是非线性结构C、双向链表是非线性结构 D、只有根结点的二叉树是线性结构3、数据的存储结构是指（ ）A、数据所占的存储空间量度 B、数据的逻辑结构在计算机中的存放形式C、数据在计算机中的顺序存储方式 D、存储在外存中的数据4、下列关于队列的叙述中正确的是（ ）A、只能

2、在排头插入数据 B、只能在队尾删除数据C、队列按“先进先出”组织数据 D、队列按“先进后出”组织数据5、下列关于栈的叙述中正确的是（ ）A、在栈顶只能插入数据 B、在栈底只能删除数据C、栈按“先进先出”组织数据 D、栈按“先进后出”组织数据6、设有下列二叉树：对此二叉树后序遍历的结果为（ ）A、ABCDEF B、DBEAFC C、ABDECF D、DEBFCA7、在深度为7的满二叉树中，叶子结点的个数为（ ）A、32 B、31 C、64 D、638、对长度为1007684线性表进行顺序查找，在最坏情况下所需要的比较次数为（ ）A、101 B、100 C、99 D、509、设二叉树中有330个度

3、为2的结点，9个度为1的结点，则该二叉树中总的结点数为（ ）A、667 B、668 C、669 D、670二、填空题：1、在长度为80的有序线性表中进行二分查找，需要的比较次数为_.2、设一棵完全二叉树共有566个结点，则在该二叉树中有_个叶子结点.3、设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为_.4、在最坏情况下，快速排序的时间复杂度为_.5、在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则该循环队列中共有_个元素.第2章 程序设计基础一、选择题：1、结构化程序设计主要强调的是（ ）A、程序的规模 B、程序的易读性 C、

4、程序的执行效率 D、程序的可移植性2、对建立良好的程序设计风格，下面描述正确的是（ ）A、程序应简单、清晰、可读性好 B、符号名的命名只要符合语法C、充分考虑程序的执行效率 D、程序的注释可有可无3、划分模块的原则是（ ）A、每个模块都易于理解 B、要求各模块的功能尽量强C、各模块之间的联系尽量紧密 D、以上三个都不对4、下列各概念中与信息隐蔽概念直接相关的是（ ）A、构件结构定义 B、模块独立性 C、模块类型划分 D、模块耦合度二、填空题：1、在程序设计中，往往把程序要解决的总目标分解为目标，再进一步分解为具体的小目标，把每个小目标称为一个_.2、源程序文档化要求程序应加注释。注释一般分为序

5、言性注释和_注释.3、面各对象程序设计中涉及的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，它由一组属性和一组对属性进行的_组成.4、在面向对象方法中，将具有相同属性和操作的对象抽象成_.第3章 软件工程基础一、选择题：1、下列叙述中正确的是（ ）A、软件就是程序清单 B、软件就是存放在计算机中的文件C、软件应包括程序清单以及运行结果 D、软件包括程序和文档2、下列叙述中正确的是（ ）A、接口复杂的模块，其耦合程度一定低 B、耦合程度弱的模块，其耦合程度一定低C、耦合程度弱的模块，其内聚程序一定高 D、上述三种说法都不对3、在软件生存周期中，能确定软件系统必须做什么和必须具

6、备哪些功能的阶段是（ ）A、可行性分析 B、需求分析 C、概要设计 D、详细设计4、下面不属于软件工程的3个要素的是（ ）A、过程 B、方法 C、环境 D、工具5、程序流程图（PFD）中的箭头代表的是（ ）A、组成关系 B、数据流 C、控制流 D、调用关系6、下列工具中为需求分析常用工具的是（ ）A、PFD B、PAD C、DFD D、N S7、在结构化方法中，软件功能分解属于下列软件开发中的阶段是（ ）A、编程调试 B、总体设计 C、需求分析 D、详细设计8、软件调试的目的是（ ）A、发现错误 B、改正错误 C、必善软件的性能 D、挖掘软件的潜能二、填空题：1、在评价模块独立性的标准中，_是

7、反映两个模块之间互相独立的程度.2、程序测试分为静态分析和动态测试。其中_是指不执行程序,而只由人工对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误.3、软件工程研究的内容主要包括：_技术和软件工程管理.4、在结构化分析方法中，用于给数据流图中的每一个数据流名、文件名以及处理名建立一个条目，且在这些条目中给出各名字的定义。这个工程称为_,5、测试分为白箱法和黑箱法，等价分类法属于_.第4章 数据库设计基础一、选择题：1、在数据管理技术的发展过程中，经历了人工管理阶段，文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是（ ）A、人工管理 B、文件系统 C、数据库系统 D、数据项定

8、理2、数据库系统核心是（ ）A、软件工具 B、数据模型 C、数据库管理系统 D、数据库3、用树形结构来表示实体之间联系的模型称为（ ）A、层次模型 B、网状模型 C、关系模型 D、数据模型4、关系表中的每一横行称为一个（ ）A、属性 B、字段 C、元组 D、关键字5、按条件f对关系R进行选择，其关系代数表达式是（ ）A、R | R B、R | R C、f(R） D、f（R）f6、下列叙述中正确的是（ ）A、用ER图能够表示实体集之间一对一联系，一对多联系、多对多的联系B、用ER图只能表示实体集之间一对一的联系C、用ER图只能表示实体集之间一对一的联系D、用ER图表示的概念数据模型只能转换为关系

9、数据模型7、在关系数据库中，用来表示实体之间联系的是（ ）A、树结构 B、网结构 C、线性表 D、二维表8、将ER图转换到关系模式时，实体与联系都可以表示成（ ）A、属性 B、关系 C、层次 D、关键字二、填空题：1、一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于_的联系.2、数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为_.3、数据模型分为格式化模型与非模式化模型，层次模型与网状模型属于_.4、_是指在已有数据库管理系统的基础上建立数据库的过程.5、在关系代数中，_

10、运算是在指定的关系中先取所有满足给定条件的元组,构成一个新的关系,而这个新的关系是原关系的一个子集.第一章 数据结构1、下列叙述中正确的是A、算法就是程序 B、算法强调的是利用技巧提高程序执行效率C、设计算法时只需考虑结果的可靠性 D、以上三种说法都不对2、下列叙述中正确的是A、在栈中，栈顶指针和栈底指针同时动态反映了栈中元素的变化情况B、在队列中，队尾指针动态反映了队列中元素的变化情况C、在栈中，栈顶指针动态反映了栈中元素的变化情况D、在队列中，排头指针动态反映了队列中元素的变化情况3、下列叙述中错误的是A、顺序表是线性表的顺序存储结构 B、在顺序表中，各元素的存储位置是连续的C、在顺序表中

11、插入一个元素，平均需要移动表中一半的元素D、以上三种说法都对4、下列数据结构中不属于存储结构的是A、循环队列 B、二叉链表 C、循环链表 D、二叉树5、具有记忆作用的数据结构是A、队列 B、栈 C、双向链表 D、二叉树6、在最坏情况下，比较次数不是n(n-1)/2的排序方法是A、快速排序 B、冒泡排序 C、直接插入排序 D、堆排序7、设有下列二叉树：对该二叉树进行中序遍历的结果为A、ABCDEFXYZ B、YDEBAFCXZC、DYBEAFCZX D、BDYEACFXZ8、算法的时间复杂度是指A、执行算法过程中所需要的时间B、算法执行过程中所需要的所有运算次数C、算法执行过程中所需要的基本运算

12、次数D、算法程序中的指令条数9、深度为5的完全二叉树可能上个月的结点数为A、33 B、32 C、16 D、1510、按“先进先出”原则组织数据的数据结构称为_。11、若一棵完全二叉树共有950个结点，则该二叉树有_个度为1的结点。12、数据结构分为线性结构和非线性结构，循环链表属于_。13、在一个长度为32的有序线性表中进行顺序查找，在最坏情况下需要比较_次。第二章 程序设计基础1、下列叙述正确的是A、程序流程图（程序流程的描述）是可有可无的B、程序中的注释是可有可无的C、程序的结构化程序赿高，其模块化程度赿高，其模块化程度就赿低D、以上三种说法都不对2、模块化程序设计要求A、每个模块只能包括

13、一种控制结构 B、每个模块的功能尽量单一C、每个模块必须有输出操作 D、以上三种说法都不对3、良好的程序设计风格体现在A、程序的易读性好 B、程序的执行效率高 C、程序中的注释尽量少 D、程序中的语句尽量少4、在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过A、调用语句 B、发送命令 C、输入口令 D、发送消息5、下列叙述中正确的是A、类描述的是具有相似性质的一组对象 B、允许作用于某个对象上的各种操作称为消息C、继承表示用户能见到对象封装界面上的信息 D、以上三种说法都不对6、下列叙述中错误的是A、任何对象都必须有继承性 B、对象是属性和方法的封装体C、对象间的通讯靠消息传递 D

14、、操作是对象的动态属性7、结构化程序设计的三种基本逻辑结构为顺序、选择和_。8、在面积对象方法中，信息隐蔽是通过对象的_性来实现的。9、类是一个支持集成的抽象数据类型，而对象是类的_。10、在面向对象方法中，继承是表示类之间共享属性和操作的机制称为_。第三章 软件工程基础1、下列叙述中错误的是：A、软件工程注重研究如何指导软件生产全过程的所有活动B、软件工程是研究软件开发和维护的普遍原理与技术的一门工程学科C、软件经测试和调试后，软件生命周期就结束D、软件测试是程序执行的过程，目的在于发现错误2、在软件定义期中，用数据流图与数据字典共同描述系统逻辑模型的阶段是：A、问题定义 B、可行性研究 C

15、、需求分析 D、以上三个都不是3、设计软件结构是在软件生命周期的A、软件定义期 B、软件开发期 C、软件维护期 D、以上三个都不是4、下列叙述中正确的是A、软件测试应该由程序开发者来完成 B、程序经调试后一般不需要在测试C、软件维护只包括对程序代码的维护 D、以上三种说法都不对5、下列关于软件测试原则的叙述中正确的是：A、测试用例不仅要选用合理的输入数据，也要选用不合理的输入数据B、已用过的测试用例不再保留使用C、除了需要检查程序是否做了应该做的事，还要检查程序是否做了不应该做的事D、千万不要幻想程序是正确的6、下列关于测试与调试方法的叙述正确的是：A、黑箱测试方法的根据是程序的内部逻辑结构B

16、、白箱测试方法完全不考虑程序的内部结构和内部特征C、测试用例与测试用例必须一致D、以上三种说法都不正确7、数据流图（DFD）中的箭头代表：A、数据的流向 B、调用关系 C、控制流 D、组成成分8、数据流图有两典型的结构形式：一种是_，另一种是事务型。9、在精心控制的环境下执行程序，以发现程序中的错误，给出程序可靠性的鉴定。这个过程称为软件_。10、软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于_中的一个阶段。11、在评价模块独立性的标准中，_反映了模块内部之间关系的紧密程度。12、测试分为白箱法和黑箱法，_又称为逻辑覆盖测试。第四章 数据库设计基础1、下列叙述中正确的是：A、

17、数据库技术的根本目标是要解决数据的共享问题B、数据库技术的根本目标是要解决数据的存储问题C、数据库技术的根本目标是要解决数据处理的速度问题D、以上三种说法都不对2、数据库管理系统（DBMS）的功能是：A、建立用户数据库 B、建立专用的数据库系统C、对数据库中的数据进行管理 D、以上三种都不是3、E-R图用于建立：A、概念模型 B、逻辑模型 C、物理模型 D、需求分析模型4、下列叙述中错误的是：A、选择运算是在指定的关系中选取所有满足给定条件的元组B、通过投影运算可以从一个关系中选择出所需要的属性成分C、通过选择运算可以减少关系中的属性成分D、自然连接运算是对两个具有公共属性的关系所进行的运算5

18、、设S为3元关系，R为4元关系，则下列运算中合法的是：A、S-R B、SR C、SR D、S|R6、下述关于数据库系统的叙述中正确的是：A、数据库系统减少了数据冗余 B、数据库系统避免了一切冗余C、数据库系统中数据的一致性是指数据类型一致 D、数据库系统比文件系统能管理更多的数据7、下列叙述中正确的是：A、实体集之间一对一的联系实际上就是一一对应的关系B、关系模型只能处理实体集之间一对一的联系C、关系模型属于格式化模型D、以上三种说法都不对8、下列叙述中正确的是：A、数据库设计是批设计数据库系统 B、数据库设计是指设计数据库管理系统C、数据库设计是指在已有数据库管理系统的基础上建立数据库D、以

19、上三种说法都不对9、数据独立性是数据库技术的重要特点之一。所谓数据独立性是指：A、数据与程序独立存放 B、不同的数据被存放在不同的文件中C、不同的数据只能被对应的应用程序所使用 D、以上三种说法都不对10、在关系模型中：A、为了建立一个关系，首先要构造数据的逻辑关系B、表示关系的二维表中各元组的每个分量还可以分成若干数据项C、一个关系的属性名表称为关系模式 D、一个关系可以包括多个二维表11、数据独立性分逻辑独立性与物理独立性。当总体逻辑结构改变时，其局部逻辑结构可以不变，从而根据局部逻辑结构编写的应用程序也可以不必修改，称为_。12、在数据库系统中，实现各种数据管理功能的核心软件称为_。13

20、、在关系模型中，把数据看成一个二维表，每个二维表称为一个_。14、数据模型分为模式化模型与非模式化模型，关系模型属于_。15、_是数据库的信息系统，是由关于数据库的数据描述信息组成的库，也称之为描述数据库。模拟试题（一）一、 选择题：1、下列叙述中正确的是（ ）A、一个算法的空间复杂度大，则其时间复杂度也必定大；B、一个算法的空间复杂度大，则其时间复杂度必定小；C、一个算法的时间复杂度大，则其空间复杂度必定小；D、上述三种说法都不对；2、下列数据结构中不属于线性结构的是（ ）A、二叉树 B、带链的栈 C、循环队列 D、线性链表3、对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数

21、中不正确的是（ ）A、冒泡排序为n（n-1）/2; B、插入排序为n（n-1）/2；C、快速排序为n/2； D、快速排序为n（n-1）/24、对下列二叉树进行前序遍历的结果是（ ）A、YHXPDT B、XYHDPT C、HYPTDX D、XYDHPT5、下列叙述中正确的是（ ）A、由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构B、程序设计语言中的数组一般是顺序存储结构，因此利用数组只能处理线性结构；C、数据的逻辑结构存储结构必定是一一对应的；D、以上三种说法都不对；6、在结构化分析方法中，数据字典的作用是（ ）A、存放所有处理的结果； B、存放所有的程序文件；C、存放

22、所有需要处理的原始数据； D、描述系统中所用到的全部数据和文件的有关信息；7、下列叙述中正确的是（ ）A、在面向对象的程序设计中，各个对象应都是公用的；B、在面向对象的程序设计中，各个对象之间应具有密切的联系；C、在面向对象的程序设计中，各个对象之间应相对独立，相互依赖性小；D、上述三种说法都不对；8、在软件开发中，下面任务中不属于设计阶段的是（ ）A、定义模型算法； B、定义需求并建立系统模型；C、数据结构设计； D、给出系统模块结构；9、用树形结构来表示实体之间联系的模型称为（ ）A、网状模型； B、概念模型； C、关系模型； D、层次模型；10、在下列模式中，能够给出数据库物理存储结构与

23、物理存取方法的是（ ）A、内模式； B、外模式； C、概念模式； D、逻辑模式；二、填空题：1、算法的复杂度主要包括_复杂度和空间复杂度;2、数据的逻辑结构在计算机存储空间中的存放形式称为数据的_3、若按功能划分，软件测试的方法通常分为白盒测试方法和_测试方法.4、软件生命周期包括八个阶段。为使各时期的任务更明确，又可以分为以下三个时期：软件定义期、软件开发期、软件维护期。编码和测试属于_期.5、在数据库系统中，数据具有独立性。由于数据的存储结构与逻辑结构之间由系统提供映象，使得当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改。这种独立性称为_.模拟试题（二）一

24、、 选择题：1、下面叙述正确的是（ ）A、算法的执行效率与数据的存储结构无关；B、算法的空间复杂度是指算法程序中指令（或语句）的条数据；C、算法的有穷性是指算法必须能在执行有限个步骤之后终止；D、上述三种描述都不对；2、下列关于栈的叙述中错误的是（ ）A、栈只能顺序存储； B、栈具有记忆作用；C、栈是后进先出的线性表； D、栈是先进后出的线性表；3、按“先进后出”原则组织数据的结构是（ ）A、有序表； B、栈； C、队列； D、二叉树； 4、下列叙述中正确的是（ ）A、软件就是程序清单； B、软件就是存放在计算机中的文件及其需要处理的数据；C、软件应包括程序清单以及运行结果；D、软件包括程序和

25、文档；5、在长度为64的有序线性表中进行顺序查找，在最坏情况下需要比较的次数为（ ）A、63 B、64 C、6 D、76、下列叙述中正确的是（ ）A、软件测试的目的是为了证明程序是否正确；B、软件测试的目的是为了尽可能多的发现程序中的错误；C、软件测试的目的是为了使程序运行无语法错误；D、软件测试的目的是为了使程序符合结构化原则；7、下列叙述中正确的是（ ）A、在模块化程序中，一个模块内部的控制结构也要符合结构化原则；B、在程序设计过程中，不能同时采用结构化程序设计方法与模块化程序设计方法；C、在模块化程序设计中，一个模块应尽量多地包括与其他模块联系的信息；D、在自顶向下、逐步细化的设计过程中

26、，首先应设计解决问题的每一个细节；8、下列说法中正确的是（ ）A、一个关系可以有多个候选关键字； B、一个关系只有一个候选关键字；C、一个关系所有属性是候选关键字； D、一个关系所有属性都不是候选关键字；9、数据库概念设计中，由分散到集中的设计方法是（ ）A、视图设计； B、视图集成设计； C、集中式模式设计； D、分散式模式设计；10、下列叙述中正确的是（ ）A、实体集之间一对一的联系实际上就是一一对应的关系；B、关系模型只能处理实体集之间一对一的联系；C、关系模型属于格式化模型； D、以上三种说法都不对；二、填空题：1、某二叉树中度为2的结点有18个，则该二叉树中有_个叶结点;2、面向对象

27、方法中，类的实例称为_.3、诊断和改正程序中错误的工作通常称为_;4、如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体“工人”与实体“设备”之间存在_的联系;5、关系数据库管理系统能实现的专门关系运算包括选择、连接和_.模拟试题（三）一、 选择题：1、数据的存储结构是指（ ）A、存储在内存储器中的数据； B、数据所占的存储实间量；C、存储在外存储器中的数据； D、数据库的逻辑结构在计算机中的表示；2、下列数据结构中能使用二分查找的是（ ）A、二叉树链表； B、带链的栈； C、有序线性链表； D、有序顺序表；3、按“先进后出”原则组织数据的结构是（ ）A、有序表； B、栈； C、队

28、列； D、二叉树；4、对下列二叉树进行后序遍历的结果是（ ）A、DEBCA B、ABEDC C、DEBAC D、ACBDE5、下列叙述中正确的是（ ）A、数据库设计是指设计数据库管理系统；B、数据库设计是指设计设计数据库系统；C、数据库设计是指在已有数据库管理系统的基础上建立数据库；D、以上三种说法都不对；6、下列关于队列的叙述中正确的是（ ）A、只能插入元素，而不能删除元素； B、可以插入元素，也能删除元素；C、可以插入元素，也能删除元素； D、删除元素时需要移动队列中所有的元素；7、下列叙述中错误的是（ ）A、软件在运行、使用期间不存在磨损、老化问题；B、软件的运行仅对计算机硬件具有依赖性

29、；C、软件不是自然界的有形物体，是一种逻辑实体；D、软件是程序、数据及相关文档的集合；8、在下列关系运算中，能不改变关系中属性个数且减少元组个数的是（ ）A、并； B、连接； C、投影； D、交；9、下列关于软件设计基本原理的叙述中错误的是（ ）A、耦合性用于衡量软件包的模块独立性； B、内聚性用于衡量软件的模块独立性；C、信息隐蔽是指在一个模块内的信息要使所有的模块都能访问得到；D、模块的独立程度是指评价软件好坏的重要标准；10、下列叙述中正确的是（ ）A、数据库系统是一个独立系统，不需要操作系统的支持；B、数据库设计是指设计数据库管理系统；C、数据库技术的根本目标是要解决数据共享的问题；D、数据库系统中，数据的物理结构必须与逻辑结构一致；二、填空题：1、在深度为4的满二叉树中，叶子结点的个数为_.2、在一个容量为35