计算机二级公共基础部分题目.docx

计算机二级公共基础部分题目.docx

《计算机二级公共基础部分题目.docx》由会员分享，可在线阅读，更多相关《计算机二级公共基础部分题目.docx（16页珍藏版）》请在冰豆网上搜索。

计算机二级公共基础部分题目

公共基础部分题目

1）算法的空间复杂度是指________。

　　A）算法程序的长度　　　　　　B）算法程序中的指令条数

　　C）算法程序所占的存储空间　　D）算法执行过程中所需要的存储空间

　　答案：

D

　　评析：

一个算法的空间复杂度，一般是指执行这个算法所需的内存空间。

　　一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。

（2）下列关于栈的叙述中正确的是________。

　　A）在栈中只能插入数据　　　B）在栈中只能删除数据

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

　　答案：

D

　　评析：

栈是限定在一端进行插入与删除的线性表。

　　栈是按照"先进后出"的或"后进先出"的原则组织数据的，因此，栈也被称为"先进后出"表或"后进先出"表。

　　（3）在深度为5的满二叉树中，叶子结点的个数为________。

　　A）32　　B）31　　C）16　　D）15

　　答案：

C

　　评析：

所谓满二叉树是指这样的一种二叉树：

除最后一层外，每层上的所有结点都有两个子结点。

这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m个结点。

　　在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25．1=24=16。

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

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

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

　　答案：

A

　　评析：

要形成良好的程序设计风格，主要应注重和考虑下述一些因素：

符号名的命名应具有一定的实际含义，以便于对程序功能的理解；正确的注释能够帮助读者理解程序；程序编写应优先考虑清晰性，除非对效率有特殊要求，程序编写要做到清晰第一，效率第二。

　　（5）下面对对象概念描述错误的是________。

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

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

　　答案：

A

　　评析：

对象是由数据和容许的操作组成的封装体，与客观实体有直接的对应关系。

对象之间通过传递消息互相联系，以模拟现实世界中不同事物彼此之间的联系。

　　（6）下面不属于软件工程的3个要素的是________。

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

　　答案：

D

　　评析：

软件工程包括3个要素，即方法、工具和过程。

　　（7）程序流程图（PFD）中的箭头代表的是________。

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

　　答案：

B

　　评析：

程序流程图（PFD）是一种传统的、应用广泛的软件过程设计表示工具，通常也称为程序框图，其箭头代表的是控制流。

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

其中数据独立性最高的阶段是________。

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

　　答案：

A

　　评析：

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

其中数据独立性最高的阶段是数据库系统。

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

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

　　答案：

B

　　评析：

层次模型是最早发展出来的数据库模型。

它的基本结构是树形结构，这种结构方式在现实世界中很普遍，如家族结构、行政组织机构，它们自项向下、层次分明。

　　（10）关系数据库管理系统能实现的专门关系运算包括________。

　　A）排序、索引、统计　　B）选择、投影、连接

　　C）关联、更新、排序　　D）显示、打印、制表

　　答案：

B

　　评析：

关系数据库管理系统能实现的专门关系运算，包括选择运算、投影运算、连接运算。

1）下面叙述正确的是_________。

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

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

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

　　D）算法的时间复杂度是指执行算法程序所需要的时间

　　答案：

C

　　评析：

算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须借助程序设计语言中提供的数据类型及其算法。

数据结构和算法是计算机科学的两个重要支柱。

它们是一个不可分割的整体。

算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。

算法的有穷性是指一个算法必须在执行有限的步骤以后结束。

算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数。

（2）以下数据结构属于非线性数据结构的是_________。

　　A）队列　　B）线性表　　C）二叉树　　D）栈

　　答案：

C

　　评析：

线性表、栈和队列等数据结构所表达和处理的数据以线性结构为组织形式。

栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈项，另一端称为栈底。

一个新元素只能从栈顶一端进入，删除时，只能删除栈项的元素，即刚刚被插入的元素。

所以栈又称后进先出表（LastInFirstOut）：

队列可看作是插入在一端进行，删除在另一端进行的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。

在队列中，只能删除队头元素，队列的最后一个元素一定是最新入队的元素。

因此队列又称先进先出表（FirstInFirstOut）。

　　（3）在一棵二叉树上第8层的结点数最多是_________。

　　A）8　　B）16　　C）128　　D）256

　　答案：

C

　　评析：

根据二叉树的性质：

二叉树第i（i>1）层上至多有2卜'个结点。

得到第8层的结点数最多是128。

　　（4）下面描述中，不符合结构化程序设计风格的是_________。

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

　　B）白顶向下

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

　　D）限制使用goto语句

　　答案：

C

　　评析：

结构化程序设计方法的四条原则是：

1．自顶向下；2．逐步求精：

3．模块化；4．限制使用goto语句。

"自顶向下"是说，程序设计时，应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标；"逐步求精"是说，对复杂问题，应设计一些子目标，作过渡j逐步细节化；"模块化"是说，一个复杂问题，肯定是由若干稍简单的问题构成：

解决这个复杂问题的程序，也应对应若干稍简单的问题，分解成若干稍小的部分。

　　（5）下面概念中，不属于面向对象方法的是_________。

　　A）对象、消息　　B）继承、多态

　　C）类、封装　　　D）过程调用

　　答案：

D

　　评析：

面向对象方法是一种运用对象、类、封装、继承、多态和消息等概念来构造、测试、重构软件的方法。

面向对象方法从对象出发，发展出对象，类，消息，继承等概念。

　　（6）在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是_________。

　　A）可行性分析　　B）需求分析

　　C）详细设计　　　D）程序编码

　　答案：

B

　　评析：

软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段。

其中需求分析阶段常用的工具是数据流图和数据字典。

　　（7）软件生命周期中所花费用最多的阶段是_________。

　　A）详细设计　　B）软件编码

　　C>软件测试　　D）软件维护

　　答案：

D

　　评析：

软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。

本题中详细设计、软件编码和软件测试都属于软件开发阶段；维护是软件生命周期的最后一个阶段，也是持续时间最长，花费代价最大的一个阶段，软件工程学的一个目的就是提高软件的可维护性，降低维护的代价。

　　（8）数据库系统的核心是_________。

　　A）数据模型　　　B）DBMS

　　C）软件工具　　　D）数据库

　　答案：

B

　　评析：

数据库管理系统DBMS是数据库系统的核心。

DBMS是负责数据库的建立、使用和维护的软件。

DBMS建立在操作系统之上，实施对数据库的统一管理和控制。

用户使用的各种数据库命令以及应用程序的执行，最终都必须通过DBMS。

另外，DBMS还承担着数据库的安全保护工作，按照DBA所规定的要求，保证数据库的完整性和安全性。

　　（9）下列叙述中正确的是_________。

　　A）数据处理是将信息转化为数据的过程

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

　　C）如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字

　　D）关系中的每列称为元组，一个元组就是一个字段

　　答案：

C

　　评析：

数据处理是指将数据转换成信息的过程，故选项A叙述错误；设计数据库的目的实质上是设计出满足实际应用需求的实际关系模型：

关系中的行称为元组，对应存储文件中的记录，关系中的列称为属性，对应存储文件中的字段，故D选项叙述错误。

　　（10）下列模式中，_________是用户模式。

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

　　答案：

B

　　评析：

数据库管理系统的三级模式结构由外模式、模式和内模式组成。

外模式，或子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。

　模式，或逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。

外模式是模式的一部分。

　内模式，或存储模式，或物理模式，是指数据在数据库系统内的存储介质上的表示，即对数据的物理结构和存取方式的描述。

填空题:

（1）算法的复杂度主要包括______复杂度和空间复杂度。

　答：

时间

（2）数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。

答：

模式#逻辑模式#概念模式

（3）若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。

　　答：

黑盒

（4）如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体"工人"与实体"设备"之间存在______联系。

　答：

一对多#1：

N#1:

n

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

　答：

投影

（6）在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：

前序遍历、______遍历和后序遍历。

　答：

中序

（7）结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。

　　　答：

模块化

（8）软件的调试方法主要有：

强行排错法、______和原因排除法。

　答：

回溯法

（9）数据库系统的三级模式分别为______模式、内部级模式与外部级模式。

答：

概念#概念级

10）数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

　　答：

数据存储

（11）设一棵完全二叉树共有500个结点，则在该二叉树中有______个叶子结点。

　答：

250

（12）在最坏情况下，冒泡排序的时间复杂度为______。

答：

n（n-1）/2#n*（n-1）/2#O（n（n-1）/2）#O（n*（n-1）/2）

（13）面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。

答：

实体

（14）软件的需求分析阶段的工作，可以概括为四个方面：

______、需求分析、编写需求规格说明书和需求评审。

　答：

需求获取

（15）______是数据库应用的核心。

　答：

数据库设计

（16）数据结构包括数据的______结构和数据的存储结构。

　答：

逻辑

（17）软件工程研究的内容主要包括：

______技术和软件工程管理。

　答：

软件开发

（18）与结构化需求分析方法相对应的是______方法。

　答：

结构化设计

（19）关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。

　　　　答：

参照完整性

（20）数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。

　　答：

概念

（21）栈的基本运算有三种：

入栈、退栈和______。

　答：

读栈顶元素#读栈顶的元素#读出栈顶元素

（22）在面向对象方法中，信息隐蔽是通过对象的______性来实现的。

答：

封装

（23）数据流的类型有______和事务型。

答：

变换型

（24）数据库系统中实现各种数据管理功能的核心软件称为______。

答：

数据库管理系统#DBMS

（25）关系模型的数据操纵即是建立在关系上的数据操纵，一般有______、增加、删除和修改四种操作。

　　　答：

查询

（26）实现算法所需的存储单元多少和算法的工作量大小分别称为算法的______。

　　答：

空间复杂度和时间复杂度

（27）数据结构包括数据的逻辑结构、数据的______以及对数据的操作运算。

答：

存储结构

（28）一个类可以从直接或间接的祖先中继承所有属性和方法。

采用这个方法提高了软件的______。

　　　　答：

可重用性

（29）面向对象的模型中，最基本的概念是对象和______。

　答：

类

（30）软件维护活动包括以下几类：

改正性维护、适应性维护、______维护和预防性维护。

　答：

完善性

（31）算法的基本特征是可行性、确定性、______和拥有足够的情报。

　　　答：

有穷性

（32）顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。

　答：

相邻

（33）Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向______的设计方法。

　　　答：

数据结构

（34）数据库设计分为以下6个设计阶段：

需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

　　　答：

概念设计阶段#数据库概念设计阶段

（35）数据库保护分为：

安全性控制、______、并发性控制和数据的恢复。

答：

完整性控制

（36）测试的目的是暴露错误，评价程序的可靠性；而______的目的是发现错误的位置并改正错误。

　　　答：

调试

（37）在最坏情况下，堆排序需要比较的次数为______。

答：

O（nlog2n）

（38）若串s="Program"，则其子串的数目是______。

　　答：

29

（39）一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体"项目主管"与实体"项目"的联系属于______的联系。

　答：

1对多#1：

N

40）数据库管理系统常见的数据模型有层次模型、网状模型和______三种。

　答：

关系模型

选择题

（1）下面叙述正确的是______。

（C）

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

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

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

　　D.以上三种描述都不对

（2）以下数据结构中不属于线性数据结构的是______。

（C）

　　A.队列　　B.线性表　　C.二叉树　　D.栈

（3）在一棵二叉树上第5层的结点数最多是______。

（B）

　　A.8　　B.16　　C.32　　D.15

（4）下面描述中，符合结构化程序设计风格的是______。

（A）

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

　　B.模块只有一个入口，可以有多个出口

　　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.逻辑模式

（11）算法的时间复杂度是指______。

（C）

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

　　C.算法执行过程中所需要的基本运算次数　　D.算法程序中的指令条数

（12）下列叙述中正确的是______。

（A）

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

C.线性链表是非线性结构　　D.二叉树是线性结构

（13）设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。

（B）

　　A.349　　B.350　　C.255　　D.351

（14）结构化程序设计主要强调的是______。

（B）

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

（15）在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

（D）

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

（16）数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。

下列图符名标识的图符不属于数据流图合法图符的是______。

（A）

　　A.控制流　　B.加工　　C.数据存储　　D.源和潭

（17）软件需求分析阶段的工作，可以分为四个方面：

需求获取、需求分析、编写需求规格说明书以及______。

（B）

　　A.阶段性报告　　B.需求评审　　C.总结　　D.都不正确

（18）下述关于数据库系统的叙述中正确的是______。

（A）

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

　　C.数据库系统中数据的一致性是指数据类型的一致　　D.数据库系统比文件系统能管理更多的数据

（19）关系表中的每一横行称为一个______。

（A）

　　A.元组　　B.字段　　C.属性　　D.码

（20）数据库设计包括两个方面的设计内容，它们是______。

（A）

　　A.概念设计和逻辑设计　　B.模式设计和内模式设计

C.内模式设计和物理设计　　D.结构特性设计和行为特性设计

（21）算法的空间复杂度是指______。

（D）

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

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

（22）下列关于栈的叙述中正确的是______。

（D）

　　A.在栈中只能插入数据　　B.在栈中只能删除数据

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

（23）在深度为5的满二叉树中，叶子结点的个数为______。

（C）

　　A.32　　B.31　　C.16　　D.15

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

（A）

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

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

（25）下面对对象概念描述错误的是______。

（A）

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

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

（26）下面不属于软件工程的3个要素的是______。

（D）

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

（27）程序流程图（PFD）中的箭头代表的是______。

（B）

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

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

其中数据独立性最高的阶段是______。

（A）

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

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

（B）

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

（30）关系数据库管理系统能实现的专门关系运算包括______。

（B）

　　A.排序、索引、统计　　B.选择、投影、连接

　　C.关联、更新、排序　　D.显示、打印、制表

（31）算法一般都可以用哪几种控制结构组合而成______。

（D）

　　A.循环、分支、递归　　B.顺序、循环、嵌套

　　C.循环、递归、选择　　D.顺序、选择、循环

（32）数据的存储结构是指______。

（B）

　　A.数据所占的存储空间量　　B.数据的逻辑结构在计算机中的表示

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

（33）设有下列二叉树：

对此二叉树中序遍历的结果为______。

（B）

　　A.ABCDEF　　B.DBEAFC　　C.ABDECF　　D.DEBFCA

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

（D）

　　A.调用语句　　B.命令　　C.口令D.消息

（35）检查软件产品是否符合需求定义的过程称为______。

（A）

　　A.确认测试　　B.集成测试　　C.验证测试　　D.验收测试

（36）下列工具中属于需求分析常用工具的是______。

（D）

　　A.PAD　　B.PFD　　C.N-S　　D.DFD

（37）下面不属于软件设计原则的是______。

（C）

　　A.抽象　　B.模块化　　C.自底向上　　D.信息隐蔽

（38）索引属于______。

（B）

　　A.模式　　B.内模式　　C.外模式　　D.概念模式

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

（D）

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

（40）将E-R图转换到关系模式时，实体与联系都可以表示成______。

（B）

　　A.属性B.关系　　C.键　　D.域

（41）在下列选项中，哪个不是一个算法一般应该具有的基本特征______。

（C）

　　A.确定性　　B.可行性　　C.无穷性　　D.拥有足够的情报

（42）希尔排序法属于哪一种类型的排序法______。

（B）

　　A.交换类排序法　　B.插入类排序法　　C.选择