参考答案及分析

　　一、选择题

　　(1)D

　　【命题目的】让考生加深对各种排序方法特点的了解。

　　【解题要点】冒泡排序是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。

　　【错解分析】交换排序方法有冒泡排序和快速排序，显然选项B）和选项C）错误，冒泡排序比较简单，其算法也容易理解，但快速排序本身较为复杂，且采用了递归调用，其算法理解也稍难。

　　【考点链接】插入排序、选择排序、归并排序、基数排序等排序方法的特点。

　　(2)A

　　【命题目的】考查栈的存储结构的基本知识。

　　【解题要点】和线性表类似，栈也有两种存储方法，一是顺序栈，二是链式栈。栈的顺序存储结构是利用一组地址连续的存储单元一次存储自栈底到栈顶的数据元素，同时附设指针top指示栈顶元素的位置，由于栈的操作是线性表操作的特例，相对而言，链式栈的操作更易于实现。

　　【考点链接】这3种运算方法在各种存储结构中的应用。

　　(3)B

　　【命题目的】考查有关线性表存储结构的基本知识。

　　【解题要点】顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个数据元素地址可通过公式LOC（ai）=LOC（a1）+（i-1）L计算得到，从而实现了随机存取。对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点开始，这是一种顺序存取的存储结构。

　　【考点链接】顺序存储结构和链式存储结构的定义和性质，两种存储结构的操作方法。

　　(4)A

　　【命题目的】让考生熟练掌握常用的测试方法及其概念。

　　【解题要点】黑箱测试方法完全不考虑程序的内部结构和内部特征，而只是根据功能导出测试用例。

　　【错解分析】白箱测试是根据对程序内部逻辑结构的分析来选取测试用例，白箱测试也称为逻辑覆盖测试，故选项B）不正确；错误推测法只是黑箱测试所使用的一种具体的方法，故选项C）不正确；安装测试是测试层次中的一种，它属于高级测试，故选项D）不正确。

　　【考点链接】常用的黑箱测试方法及其定义，白箱测试用例的准则。

　　(5)A

　　【命题目的】让考生对常用的软件结构设计工具要有较深入的了解。

　　【解题要点】常用的软件结构设计工具是结构图（SC－Structure Chart）,也称程序结构图。其中，矩形内用于注明模块的功能和名字；箭头表示模块间的调用关系，带实心圆的箭头表示传递的是控制信息，带空心圆的箭头表示传递的是数据。

　　【考点链接】根据结构图设计思想，了解结构图构成的基本形式。

　　(6)C

　　【命题目的】本题主要考查了模块间耦合的类型。

　　【解题要点】模块之间的耦合程度反映了模块的独立性，也反映了系统分解后的复杂程度。按照耦合程度从弱到强，可以将其分成5级，分别是：数据耦合、同构耦合、控制耦合、公用耦合和内容耦合。选项C）,没有这种耦合方式。

　　【考点链接】评价模块独立性的主要标准，以及对它们的定义和分类。

　　(7)C

　　【命题目的】使学生加深对关系模型数据库基础知识的记忆。

　　【解题要点】在关系模型数据库中，基本结构是二维表，这种二维表称为关系。关系的列称为属性，一个具有N个属性的关系称为N元关系。

　　【考点链接】各种关系查询语言与过程性语言和非过程性语言的关系，过程性语言的特点。

　　(8)C

　　【命题目的】考查考生对数据库基本知识的了解。

　　【解题要点】DBMS提供数据操纵语言（DML）实现对数据库中数据的操作，数据操纵语言（DML）是用户（包括应用程序）与数据库系统的接口。数据操纵语言通常包括检索和更新功能。

　　【考点链接】程序模块中语言处理部分的分类，各子类的定义及其功能。

　　(9)D

　　【命题目的】让考生了解文件系统和数据库系统的区别。

　　【解题要点】文件系统所管理的数据文件基本上是分散的、相互独立的，因此相对于数据库系统，以此为基础的数据处理存在3个缺点，数据冗余大、数据的不一致性、程序与数据的相互依赖（简称为数据依赖）。

　　【考点链接】文件系统和数据库系统各自的特点，人工管理阶段及数据库系统三代的特点。

　　(10)D

　　【命题目的】考查考生对需求分析的内容的了解。

　　【解题要点】需求分析是软件定义时期的最后一个阶段，它的基本任务就是详细调查现实世界要处理的对象（组织、部门、企业等），充分了解原系统的工作概况，明确用户的各种需求，然后在此基础上确定新系统的功能。。

　　【错解分析】选项A）软件开发方法是在总体设计阶段完成的任务；选项B）软件开发工具是在实现阶段需完成的任务；选项C）软件开发费用是在可行性研究阶段需完成的任务。

　　【考点链接】需求分析的任务和它的6种方法。

　　(11)D

　　【命题目的】考查面向对象语言的基本思想。

　　【解题要点】面向对象语言的基本特性是封装，继承和多态。

　　【错解分析】垃圾回收是Java的主要特点。

　　【考点链接】要掌握面向对象的优点。

　　(12)A

　　【命题目的】考查C++语言标识符规则。

　　【解题要点】在C++语言中，标识符只能由数字，字母，下划线组成，并且第一个字符不能是数字。

　　【错解分析】选项A）是以数字开始的。

　　【考点链接】关键字不能用作标识符。

　　(13)A

　　【命题目的】考查C++运算符的优先级。

　　【解题要点】运算符的优先级是：：最高，其次是［ ］，（ ），等，然后是++，--，再低还有->*，*，+，<<，>>，=。

　　【考点链接】逗号的优先级最低。

　　(14)C

　　【命题目的】考查宏定义的简单运用。

　　【解题要点】理解宏定义，sum（a，b）a*b中a为1+2，b为3，故sum（1+2，3）=1+2*3，即宏定义的替换过程是原样替换。

　　【错解分析】选项B）的计算方法是（1+2）* 3 = 9是错误的，注意，不要随意的加括号。

　　【考点链接】宏定义与函数的区别。

　　(15)A

　　【命题目的】考查循环语句for的使用。

　　【解题要点】for循环的一般格式为for （ 初始化部分; 终止条件判断部分; 迭代部分）{ 循环体;}

　　说明如下：for循环开始时，首先执行初始化操作，然后判断终止条件是否满足，如果满足，则执行循环体中的语句，最后执行迭代部分。完成一次循环后，重新判断终止条件。

　　【错解分析】在for语句中，如果省略了终止条件判断部分，并且在语句中没有break，或者是终止条件判断部分始终没有终止，都将出现死循环。

　　【考点链接】for循环语句可由while循环语句来代替。

　　(16)A

　　【命题目的】考查continue语句的运用。

　　【解题要点】continue是跳出了本次循环中尚未执行的语句，重新执行循环，但没有终止循环。

　　【考点链接】注意break，continue和goto语句的用法和区别。

　　(17)C

　　【命题目的】考查数组的定义方法。

　　【解题要点】二维数面的二维不能省略。

　　【考点链接】数组的下标是从零开始的。

　　(18)D

　　【命题目的】考查指针和运算符sizeof的运用。

　　【解题要点】理解sizeof的用法，它可以运算出各种数据类型所占内存空间的多少。

　　【错解分析】选项C）中是指针p所指向的内存地址中内容是20。

　　【考点链接】在用完申请后的内存应立刻释放。

　　(19)C

　　【命题目的】考查引用的用法。

　　【解题要点】引用必须在第一时间进行赋值，int & B没有在第一时间赋值故错误。

　　【考点链接】引用的方式，引用和指针应用的比较。

　　(20)A

　　【命题目的】考查return语句的用法和函数的调用。

　　【解题要点】本题函数Max的功能是求出两个整数中的较大者，并且通return语句返回。

　　【考点链接】return语句的用法，注意return的条件。

　　(21)C

　　【命题目的】考查函数含有默认参数时的调用方法。

　　【解题要点】如果一个函数中有多个参数，则默认参数应从右到左逐个定义。

　　【错解分析】选项C）没有给a传递任何的参数，所以是错误的。

　　【考点链接】函数含有默认参数时的调用方式。

　　(22)C

　　【命题目的】考查类的概念。

　　【解题要点】C++语言中类定义中默认的类的访问权限是private。

　　【错解分析】C++语言中没有default权限。

　　【考点链接】结构体默认的访问权限是public，注意它们之间的区别。

　　(23)C

　　【命题目的】考查构造函数的概念。

　　【解题要点】构造函数的函数名必须和类名相同；构造函数可以有一个，也可以有多个；构造函数没有返回值。

　　【考点链接】构造函数可以被重载。

　　(24)C

　　【命题目的】考查拷贝构造函数的方法。

　　【解题要点】固定的一种拷贝方式就是<类名>：<类名>const<类名>&<引用对象名>

　　【考点链接】如果一个类中没有声明，拷贝构造函数，编译器会自动生成一个如上述形成的仅有的拷贝构造函数。

　　(25)D

　　【命题目的】考查类的继承方法。

　　【解题要点】private继承不能调用Display_b函数，public继承可以调用基类中非private成员。

　　【考点链接】类的继承方式public，protected和private的区别。

　　(26)A

　　【命题目的】考查虚函数的基本概念。

　　【解题要点】虚函数只能是类的成员函数，不能是构造函数或析构函数。

　　【考点链接】虚函数可以是另一个类的友元函数。

　　(27)C

　　【命题目的】考查多态性的基本概念。

　　【解题要点】多态性主要是指借助于指向对象的基类指针或引用调用一个虚函数。

　　【考点链接】注意多态和重载的关系和应用。

　　(28)C

　　【命题目的】运算符重载的概念考查。

　　【解题要点】C++语言规定.*运算符是不能被重载的。

　　【考点链接】还有．，->*，：：，？：这几个运算符不能重载。

　　(29)A

　　【命题目的】关于重载概念的考查。

　　【解题要点】C++语言规定"="运算符只能作为成员函数重载。

　　(30)B

　　【命题目的】模板概念的考查。

　　【解题要点】类模板可以有虚拟类型参数。

　　【考点链接】模板及其周边概念和模板的实现。

　　(31)D

　　【命题目的】setprecision（）函数的考查。

　　【解题要点】setprecision（）函数为设置小数位数。

　　【考点链接】C++ 中I/O流各种函数的使用例如：setw（），setfill（）。

　　(32)A

　　【命题目的】考查交换两整数的方法。

　　【解题要点】两数只在函数change内被使用，函数调用完后该内存被释放，因此没有交换两数。

　　【考点链接】交换两个数的方法简单说有两种一是使用指针，二是用引用。

　　(33)D

　　【命题目的】考查字符串的应用和′＼0′的输出。

　　【解题要点】′＼0′输出为不显示，只代表一个字符串的结束。

　　【考点链接】C++语言中各种字符转义序列的意义和应用。

　　(34)C

　　【命题目的】考查类的继承和实例化。

　　【解题要点】每实例化一个类就要调用其构造函数，结束运行该实例后调用析构函数。

　　【考点链接】类的实例化和构造函数、析构函数的调用方式和何时调用。

　　(35)C

　　【命题目的】考查一个类中由系统自动生成的函数。

　　【解题要点】一个类中由系统自动生成的函数有构造函数，析构函数，拷贝构造函数。

　　【错解分析】内联函数只能由用户自己定义。

　　【考点链接】类能自动生成的函数，尤其注意构造函数和析构函数，还有拷贝构造函数。

　　二、填空题

　　(1)链式存储和顺序存储

　　【命题目的】考查考生对数据结构基本知识的了解。

　　【解题要点】栈和队列都属于线性表，它们一般采用顺序存储结构，也可以对它们采用链式存储结构。

　　【考点链接】栈、数组、表采用的存储结构，各种存储结构的定义和区别。

　　(2)自顶而下

　　【命题目的】让考生对程序设计有较深入的了解。

　　【考点链接】系统设计其他阶段的内容。

　　(3)模块

　　【命题目的】考查考生对软件结构的了解。

　　【解题要点】采用模块化原理可以使软件结构清晰，不仅容易设计也容易阅读和理解，模块化使得软件容易测试和调试，因而有利于提高软件的可靠性，也有利于软件的组织管理，大型程序可由不同的程序员编写不同的模块，并且可以进一步分配技术熟练的程序员编写困难的部分。

　　【考点链接】软件结构的定义，模块操作其他的所有特点。

　　(4)逻辑独立性

　　【命题目的】考查考生对数据库基本知识（数据独立性）的了解。

　　【解题要点】数据独立性是数据与程序间的互不依赖性，即数据库中数据独立于应用程序而不依赖于应用程序。数据独立性一般分为物理独立性与逻辑独立性两个含义。

　　【考点链接】在人工管理阶段，文件系统阶段和数据库管理阶段中数据独立性的特点。

　　(5)完整性控制

　　【命题目的】考查考生对数据库基本知识的了解。

　　【解题要点】安全性控制：防止未经授权的用户有意或无意存取数据库中的数据，以免数据被泄露、更改或破坏；完整性控制：保证数据库中数据及语义的正确性和有效性，防止任何对数据造成错误的操作；并发控制：正确处理好多用户、多任务环境下的并发操作，防止错误发生；恢复：当数据库被破坏或数据不正确时，使数据库能恢复到正确的状态。

　　【考点链接】数据库的其他用途，如数据定义、数据操作和数据管理等。

　　(6)main（）函数

　　【命题目的】考查C++语言的基本概念。

　　【解题要点】main（）是C++语言的入口函数。

　　【考点链接】main（）函数可以放在程序的任何位置

　　(7)15

　　【命题目的】考查++运算符的用法。

　　【解题要点】i++为先做与i有关的运算后，i自加1，而++i是先给i加1再进行与i有关的操作

　　【考点链接】各种运算符的应用，注意++，--。

　　(8)循环结构

　　【解题要点】C++语言3种基本结构就是顺序结构，选择结构，循环结构。

　　(9)delete［］i；

　　【命题目的】new和delete的用法。

　　【解题要点】申请内存空间时用new，释放内存空间用delete。

　　【考点链接】new和delete的运用和malloc，free的运用。

　　(10)函数名

　　【命题目的】重载函数的具体要求。

　　【解题要点】重载函数的函数名应和原函数一致。

　　【考点链接】重载函数的方式方法，重载函数的参数，重载函数的返回值。

　　(11)this

　　【命题目的】this指针的基本概念。

　　【解题要点】C++语言中this指针是类自带的一个指针，它指向正在调用成员函数的对象。

　　【考点链接】C++类的基本概念，this指针概念。

　　(12)解决二义性问题~用关键字virtual

　　【命题目的】考查二义性的概念和解决方法。

　　【解题要点】解决二义性的两个基本方法一是用域名进行限制，二是用虚基类的方法。

　　【考点链接】C++语言中解决二义性的方法。

　　(13)20

　　【命题目的】模板函数的运用。

　　【解题要点】要理解*data的含意。

　　(14)cout << endl;

　　【命题目的】考查"＼n"和endl的意义。

　　【解题要点】"＼n"表示换行，endl也可表示换行。

　　【考点链接】endl和"＼n"可以通用。