第三部分历年二级公共基础知识真题解析.docx

资源描述

第三部分历年二级公共基础知识真题解析.docx

《第三部分历年二级公共基础知识真题解析.docx》由会员分享，可在线阅读，更多相关《第三部分历年二级公共基础知识真题解析.docx（27页珍藏版）》请在冰豆网上搜索。

第三部分历年二级公共基础知识真题解析.docx

第三部分历年二级公共基础知识真题解析

第三部分

历年二级公共基础知识真题解析

2010年3月二级公共基础知识真题解析

一、选择题（每小题2分，共20分）

1、下列叙述中正确的是

A）对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n

B）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2）

C）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）

D）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（nlog2n）

【解析】对于长度为n的有序链表进行查找，最坏情况是从最小值开始查找最大值（或从最大值开始查找最小值），这个过程需要比较的次数为n，故选项A）正确。

对分查找只能针对随机存取的有序表进行，而有序链表只能进行顺序存取，不能进行随机存取，在有序链表上不能进行对分查找，故B）、C）、D）选项错误。

【答案】A

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

A）算法的执行时间

B）算法所处理的数据量

C）算法程序中的语句或指令条数

D）算法在执行过程中所需要的基本运算次数

【解析】算法的时间复杂度是指算法需要消耗的时间资源，是独立于机器的，选项D）正确；相同的算法在不同的机器上运行时间可能不同，选项A）错误；算法所处理的数据量与算法无关，选项B）错误；程序的长短与程序执行时需要消耗的时间资源没有必然的联系；比如一个条件语句可以很长，但只需要判断一次，而一个循环语句可能只有几行，但可以执行很多次，故选项C）错误。

【答案】D

3、软件按功能可以分为：

应用软件、系统软件和支撑软件（或工具软件）。

下面属于系统软件的是

A）编辑软件

B）操作系统

C）教务管理系统

D）浏览器

【解析】编辑软件、教务管理软件属于应用软件，操作系统属于系统软件，浏览器属于支撑软件。

【答案】B

4、软件（程序）调试的任务是

A）诊断和改正程序中的错误

B）尽可能多地发现程序中的错误

C）发现并改正程序中的所有错误

D）确定程序中错误的性质

【解析】软件调试的任务是诊断和改正程序中的错误。

故本题正确答案选A）。

选项B）描述不全面，选项C）描述太绝对，选项D）描述不符合定义。

【答案】A

5、数据流程图（DFD图）是

A）软件概要设计的工具

B）软件详细设计的工具

C）结构化方法的需求分析工具

D）面向对象方法的需求分析工具

【解析】数据流图是结构化分析方法中使用的工具，它以图形的方式描述数据在系统中流动和处理的过程。

软件结构图是软件概要设计的工具，而详细设计是对概要设计的每个模块进行细化，UML是面向对象的需求分析工具。

【答案】C

6、软件生命周期可分为定义阶段，开发阶段和维护阶段。

详细设计属于

A）定义阶段

B）开发阶段

C）维护阶段

D）上述三个阶段

【解析】软件定义阶段的基本任务是确定软件系统的工程需要，分为软件系统的可行性研究和项目需求分析。

软件开发阶段包括概要设计、详细设计、实现、组装测试和确认测试5个阶段。

维护阶段主要是软件的使用、系统维护和系统更新换代。

【答案】B

7、数据库管理系统中负责数据模式定义的语言是

A）数据定义语言

B）数据管理语言

C）数据操纵语言

D）数据控制语言

【解析】数据定义语言用于定义数据库的所有特性和属性，如行布局、列定义、文件位置和存储策略等。

【答案】A

8、在学生管理的关系数据库中，存取一个学生信息的数据单位是

A）文件

B）数据库

C）字段

D）记录

【解析】在关系数据表中，行称为元组，对应存储文件中的记录，列称为属性，对应存储文件中的字段。

【答案】D

9、数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的

A）需求分析阶段

B）逻辑设计阶段

C）概念设计阶段

D）物理设计阶段

【解析】E-R图即实体-联系图，用来建立数据模型，在数据库系统概论中属于概念设计阶段。

【答案】C

10、有两个关系R和T如下：

则由关系R得到关系T的操作是

A）选择

B）投影

C）交

D）并

【解析】关系T中的两行和关系R中的最后两行一致，通过选择运算即由R得到T。

【答案】A

二、填空题

1、一个队列的初始状态为空。

现将元素A,B,C,D,E,F,5,4,3,2,1依次入队，然后再依次退队，则元素退队的顺序为【1】。

【解析】队列是先进先出的数据结构，所以退队顺序和入队的顺序一致。

【答案】A,B,C,D,E,F,5,4,3,2,1

2、设某循环队列的容量为50，如果头指针front=45（指向队头元素的前一位置），尾指针rear=10（指向队尾元素），则该循环队列中共有【2】个元素。

【解析】计算队列中元素个数的公式为：

（read-front+MAXSIZE）%MAXSIZE，其中MAXSIZE为队列的容量，所有该队列的元素为（10-45+50）%50=15

【答案】15

3、设二叉树如下：

对该二叉树进行后序遍历的结果为【3】。

【解析】后续遍历二叉树的定义为：

如二叉树为空，则空操作；否则，后续遍历左子树，后续遍历右子树，访问根结点。

【答案】EDBGHFCA

4、软件是【4】、数据和文档的集合。

【解析】本题考察软件的定义，软件是程序、数据和文档的集合。

【答案】程序

5、有一个学生选课的关系，其中学生的关系模式为：

学生（学号，姓名，班级，年龄），课程的关系模式为：

课程（课号，课程名，学时），其中两个关系模式的键分别是学号和课号，则关系模式选课可定义为：

选课（学号，【5】，成绩）。

【解析】选课关系是学生和课程之间的关系，应该由学号、课号和成绩组成。

2010年9月二级公共基础知识真题解析

一、选择题（每小题2分，共20分）

1、下列叙述中正确的是

　　A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

　　B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

　　C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

　　D）上述三种说法都不对

【解析】线性表的顺序存储结构式把线性表中相邻的元素存放在相邻的内存单元中，而链式存储结构是用一组任意存储单元存放表中的数据元素，为了表示出每个元素与其直接后续元素之间的关系，除了存储元素本身的信息外，还需存储一个指示其直接后续的存储位置信息。

故线性表链式存储结构所需的存储空间一般多于顺序存储结构。

【答案】B

2、下列叙述中正确的是

　　A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化

　　B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化

　　C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化

　　D）上述三种说法都不对

【解析】栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。

当有新元素进栈时，栈顶指针向上移动；当有元素出栈时，栈顶指针向下移动。

在栈中栈底指针不变，栈中元素随栈顶指针的变化而动态变化。

【答案】C

3、软件测试的目的是

　　A）评估软件可靠性

　　B）发现并改正程序中的错误

　　C）改正程序中的错误

　　D）发现程序中的错误

【解析】软件测试的目的是为了发现程序中的错误而运行程序。

【答案】D

4、下面描述中，不属于软件危机表现的是

　　A）软件过程不规范

　　B）软件开发生产率低

　　C）软件质量难以控制

　　D）软件成本不断提高

【解析】软件危机是计算机软件在它的开发和维护过程中所遇到的一系列严重问题。

主要表现在一下几个方面：

软件需求的增长得不到满足；软件开发成本和进度无法控制；软件质量难以保证；软件可维护性差；软件的成本不断提高；软件开发生产率的提高赶不上硬件的发展和应用需求的增长。

【答案】A

5、软件生命周期是指

　　A）软件产品从提出、实现、使用维护到停止使用退役的过程

　　B）软件从需求分析、设计、实现到测试完成的过程

　　C）软件的开发过程

　　D）软件的运行维护过程

【解析】通常将软件产品从提出、实现、使用维护到使用、退役的过程称为软件生命周期。

【答案】A

6、面向对象方法中，继承是指

　　A）一组对象所具有的相似性质

　　B）一个对象具有另一个对象的性质

　　C）各对象之间的共同性质

　　D）类之间共享属性和操作的机制

【解析】继承是面向对象方法的一个重要特征。

广义地说，继承是指能够直接获取已有的性质和特性，不必重复定义它们。

在面向对象的软件技术中，继承是指子类自动的共享基类中定义的数据和方法的机制。

【答案】D

7、层次型、网状型和关系型数据库划分原则是

　　A）记录长度

　　B）文件的大小

　　C）联系的复杂程度

　　D）数据之间的联系方式

【解析】数据库按数据模型分为层次型数据库、网状型数据库、关系型数据库，数据模型即数据之间的联系方式。

【答案】D

8、一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员、与实体计算机之间的联系是

　　A）一对一

　　B）一对多

　　C）多对多

　　D）多对一

【解析】两个实体之间的联系可以分为三种内型：

一对一联系，表现为主表中的一记录与相关表中的一条记录相关联；

一对多联系，表现为主表中的一条记录与相关表中的多条记录相关联；

多对多联系，表现为主表中的多条记录与相关表中的多条记录相关联。

【答案】C

9、数据库设计中反映用户对数据要求的模式是

　　A）内模式

　　B）概念模式

　　C）外模式

　　D）设计模式

【解析】模式的三个级别反映了模式的三个不同的环境，以及对它们的不同要求。

其中，内模式处于最底层，它反映了数据在计算机物理结构中的实际存储形式，概念模式处于中层，它反映了设计者的数据全局逻辑要求，而外模式是处于最高层，反映了用户对数据的要求。

【答案】C

10、有三个关系R、S和T如下：

RST

则由关系R和S得到关系T的操作是

A）自然连接

B）交

C）投影

D）并

【解析】自然连接时最常用的一种连接，它满足下面的条件：

两个关系有公共域；

通过公共域的相等值进行连接。

【答案】A

二、填空题（每空2分，共10分）　　

1、一个栈的初始状态为空。

首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A,B,C,D依次入栈，之后将所有元素全部退栈，则所有元素退栈（包括中间退栈的元素）的顺序为【1】。

【解析】栈是限定只在一端进行插入与删除的线性表，栈按照“先进后出”或“后进先出”的原则操作数据。

当54321入栈后，此时执行退栈操作，出栈的元素是1，然后ABCD入栈，再将所有元素退栈。

【答案】1DCBA2345

2、在长度为n的线性表中，寻找最大项至少需要比较【2】次。

【解析】在线性表中，如果元素按从小到大的顺序排列且查找从后向前进行时，比较1次即能找到最大值，这时查找比较次数最少。

【答案】1

3、一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有【3】个结点。

【解析】二叉树中，根据性质3，度为0的结点比度为2的结点多1个，故二叉树中结点总和为度为0的结点、度为1的结点、度为2的结点数三者相加，即8+10+7=25。

【答案】25　

4、仅由顺序、选择（分支）和重复（循环）结构构成的程序是【4】程序。

【解析】结构化程序设计包含三种基本控制结构，即顺序结构、选择（分支）结构、循环（重复）结构。

【答案】结构化

5、数据库设计的四个阶段是：

需求分析，概念设计，逻辑设计和【5】。

【解析】数据库设计的四个阶段是需求分析阶段、概念设计、逻辑设计、物理设计。

【答案】物理设计

2011年3月二级公共基础知识真题解析

一、选择题（每小题2分，共20分）

1、下列关于栈正确的是

A）栈顶元素最先能被删除

B）栈顶元素最后才能被删除

C）栈底元素永远不能被删除

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

【解析】栈是限定在一端进行插入与删除的特殊线性表。

允许插入和删除操作的一端称为栈顶，另一端为栈底；栈底固定，而栈顶浮动。

栈按照后进先出的原则存储数据，先进入的数据被压入栈底，最后进入的数据在栈顶，需要读数据时从栈顶开始弹出数据（最后一个进入数据被第一个读出）。

【答案】A

2、下列叙述中正确的是

A）有一个以上根结点的数据结构不一定是非线性结构

B）只有一个根结点的数据结构不一定是线性结构的

C）循环链表是非线性结构

D）双向链表是非线性结构

【解析】线性结构指的是数据元素之间存在“一对一”线性关系的数据结构，这样的结构中只有一个根节点，如循环链表和双向链表；非线性结构指的是数据元素之间存在着“一对多”非线性关系的数据结构，这样的结构中可能由一个根节点，如树形结构，也可能有多个根节点，如网状结构。

【答案】B

3、某二叉树共有7个结点，其中叶子节点只有1个，则二叉树的深度为（假设根结点在第一层）

A）3B）4C）6D）7

【解析】叶子节点个数=度为2的节点个数+1，在本题中叶子节点个数为1，也就是说度为2的节点个数为0，即不存在度为2的节点，只有度为1的节点和叶子节点，所以本二叉树就是一棵单支树，树中节点个数即为树的深度。

【答案】D

4、在软件开发中，需求分析阶段产生的主要文档是

A）软件集成测试

B）软件详细设计说明书

C）用户手册

D）软件需求规格说明书

【解析】软件需求规格说明书是需求分析阶段的最后成果，是软件开发中的重要文档。

【答案】D

5、结构化程序所要求的基本结构不包括

A）顺序结构

B）GOTO跳转

C）选择（分支）结构

D）重复（循环）结构

【解析】结构化程序设计方法主要有三种：

顺序机构：

顺序结构式一种线性、有序的结构，它依次执行各语句模块；

循环结构：

是重复执行一个或几个模块，直到满足某一条为止；

选择结构：

是根据条件成立与否选择程序执行的通路。

【答案】B

6、下列描述中错误的是

A）系统总体结构图支持软件系统的详细设计

B）软件设计是将软件需求转换为软件表示的过程

C）数据结构与数据库设计是软件设计的任务之一

D）PAD图式软件详细设计的表示工具

【解析】系统总体结构支持软件系统的概要设计，其他选项正确。

【答案】A

7、负责数据库中查询操作的数据库语言是

A）数据定义语言B）数据管理语言

C）数据操纵语言D）数据控制语言

【解析】数据库中有三种主要程序设计语言类别的语句：

数据定义语言（DDl），数据操作语言（DMl）及数据控制语言（DCL）。

其中数据操作语言主要负责数据的插入、删除、查询、修改等操作。

【答案】C

8、一个教师可讲授多门课程，一门课程可由多个教师讲授，则实体教师和课程间的联系是

A）1:

1联系B）1:

M联系C）M:

1联系D）M:

N联系

【解析】两个实体之间的联系有3种类型：

一对一联系、一对多联系、多对多联系。

本题中一位老师讲授多门课程，一门课程可以由多个老师讲授。

【答案】D

9、有三个关系R,S和T如下：

RST

则由关系R和S得到的关系T的操作是

A）自然连接B）交C）除D）并

【解析】在关系代数中，除法元算可以理解为笛卡尔积的逆元素。

设被除关系R为m元关系，除关系S为n元关系，那么它们的商为m-n元关系，记为R÷S。

商的构成原则是：

将被除关系R中的m-n列，按其值分成若干组，检查每一组的n列值的集合是否包含除关系S，若包含则取m-n列的值作为商的一个元组，否则不取。

【答案】C

10、定义无符号整数类为UInt,下面可以作为类UInt实例化值的是

A）-369B）369C）0.369D）整数集合｛1,2,3,4,5｝

【解析】无符号整型unsigned[int]，占16为范围是0~65535。

【答案】B

二、填空题（每空2分，共10分）

1、有序线性表能进行二分查找的前提是该线性表必须是【1】储存的。

【解析】能使用二分查找的线性表必须满足两个条件：

用顺序存储结构；

线性表是有序的。

【答案】顺序

2、一棵二叉树的中序遍历结果是DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【2】

【解析】依据前序遍历序列可以确定根结点是A，再依据中序遍历序列可以确定左子树由DBE构成，右子树为FC；由A的左子树的前序遍历序列可以确定其根结点为B，由中序遍历可以确定其左子树为D，右子树为E；由A的右子树的前序遍历可以确定其根结点为C,由中序遍历可以确定其左子树为F，右子树为空。

【答案】DEBFCA

3、对软件设计的最小单位（模块或程序单元）进行的测试通常为【3】测试

【解析】软件测试的过程一般按4个步骤进行，即单元测试、集成测试、验收测试（确认测试）和系统测试。

单元测试又称模块测试，是针对软件设计的最小单位-----程序模块进行正确性检验的测试工作。

【答案】单元（模块）

4、实体完整性的约束要求关系数据库中元组的【4】属性不能为空

【解析】实体完整性规则是针对基本关系而言，即针对现实世界的一个实体集，而现实世界中的实体是可区分的。

该规则的目的是利用关系模式中的主码或主属性来区分现实世界中的实体集中的实体，所以不能取空值。

【答案】主码（主键）

5、在关系A（S,SN,D）和关系B（D,CN,NM）中，A的主关键字是S，B的主关键字是D，则称【5】是关系A的外码。

【解析】参照完整性用于约定两个关系之间的联系，理论上规定：

如M是关系S中的一属性组，且M是另一个关系Z的主关键字，则M为关系S对应关系Z的外关键字。

如M是关系S的外关键字，则S中每一个元组在M上的值必须是空值或是对应关系Z中某个元组的主关键字值。

2011年9月二级公共基础知识真题解析

一、选择题（每小题2分，共20分）

1、下列叙述中正确的是

A）算法就是程序B）设计算法时只需要考虑数据结构的设计

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

【解析】算法不同于程序，算法优先于程序；算法强调的是程序的易读性；设计算法时需要考虑算法的时间复杂度和空间复杂度。

【答案】D

2、下列关于线性链表的叙述只能够，正确的是

A）各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致

B）各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续

C）进行插入与删除时，不需要移动表中的元素

D）以上三种说法都不对

【解析】线性表的链式存储结构称为线性链表。

在线性链表中，各元素结点的存储空间可以是不连续的，且各数据元素的存储顺序与逻辑顺序可以不一致。

在线性链表中进行插入与删除，不需要移动链表中的元素。

【答案】C

3、下列关于二叉树的叙述中，正确的是

A）叶子结点总是比度为2的结点少一个

B）叶子结点总是比度为2的结点多以个

C）叶子结点数是度为2的结点数的两倍

D）度为2的结点数是度为1的结点数的两倍

【解析】根据二叉树的性质3，在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。

【答案】B

4、软件按功能可以分为应用软件，系统软件和支撑软件（或工具软件）下面属于应用软件的是

A）学生成绩管理系统B）C语言编译程序

C）UNIX操作系统D）数据库管理系统

【解析】系统软件负责管理计算机系统中各种独立的硬件，使得计算机使用者和其他软件将计算机当作一个整体而不需要顾及到底层每个硬件是如何工作，包括操作系统和一系列基本的工具（如编译器、数据库管理、存储器格式化、文件系统管理、永华身份验证、驱动管理、网络连接等方面的工具）。

支撑软件是支撑各种软件的开发与维护的软件，又称为软件开发环境，它主要包括环境数据库、各种接口软件和工具组。

应用软件是为了某种特定的用途而被开发的软件，它可以使一个特定的程序，也可以使一组功能联系密切、可以互相协作的程序的集合，或者是一个由众多独立程序组成的庞大的软件系统，如文字处理软件、教育与娱乐软件等。

【答案】A

5、某系统总体结构图如下图所示：

该系统总体结构图的深度是

A）7B）6C）3D）2

【解析】系统总体结构图是对软件系统结构总体设计的图形显示，其深度表示控制的层数。

【答案】C

6、程序调试的任务是

A）设计测试用例B）验证程序的正确性

C）发现程序中的错误D）诊断和改正程序中的错误

【解析】程序调试的任务是诊断和改正程序中的错误，主要在开发阶段进行。

程序调试活动由两部分组成，一是根据错误的迹象确定程序中的错误的确切性质、原因和位置；二是对程序进行修改，排除这个错误。

【答案】D

7、下列关于数据库设计的叙述中，正确的是

A）在需求分析阶段建立数据字典B）在概念设计阶段建立数据字典

C）在逻辑设计阶段建立数据字典D）在物理设计阶段建立数据字典

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

【答案】A

8、数据库系统的三级模式不包括

A）概念模式B）内模式C）外模式D）数据模式

【解析】数据库的三级模式包括概念模式、外模式、内模式。

概念模式是数据库的中心与关键；内模式依赖于概念模式，独立于外模式和存储设备；外模式面向具体的应用，独立于内模式和存储设备；应用程序依赖于外模式，独立于概念模式和内模式。

【答案】D

9、有三个关系R、S和T如下

RST

则由关系R和S得到关系T的操作是

A）自然连接B）差C）交D）并

【解析】关系的基本运算有两种：

一种是传统的集合运算，包括并、差和交等；另一种是专门的关系运算，包括选择、投影和连接。

并：

由属于进行运算的两个关系的全部元组组成的集合。

差：

由属于前一个关系的元组但不属于后一个关系的元组组成的集合。

交：

由属于进行运算的两个关系所共有的元组组成的集合。

【答案】B

10、下列选项中属于面向对象设计方法主要特征的是

A）继承B）自顶向下C）模块化D）逐步求精

【解析】面向对象设计方法的三个基本特性即封装、多态、继承。

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

【答案】A

二、填空（每空2分，共10分）

1、数据结构分为线性结构与非线性结构，带链的栈属于【1】。

【解析】数据结构分为线性结构和非线性结构，其中线性表、栈、队列、串都是线性结构，线性结构的特点是（当数据元素非空时）：

存在唯一的“第一个”数据元素，存在唯一的“最有一个”数据元素，除第一个元素之外，集合中的每一个数据元素都只有一个直接前驱；除最后一个元素之外，集合中的每一个数据元素都只有一个后续。

【答案】线性结构

2、在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中【2】个元素。

【解析】在长度为n的顺序存储的线性表中插入一个元素，最坏的情况即插入在第一个位置，线性表中所有

展开阅读全文