计算机二级参考答案.doc

2006 年9 月笔试试卷参考答案及详解（第24次）一、选择题（1）A 从工程管理角度看，软件设计分为两步完成：概要设计与详细设计。概要设计（又称结构设计）将软件需求转化为软件体系结构、确定系统级接口、全局数据结构或数据库模式；详细设计确立每个模块的实现算法和局部数据结构，用适当方法表示算法和数据结构的细节。 故本题答案为A。（2）B 由于数据的集成性使得数据可为多个应用所共享，特别是在网络发达的今天，数据库与网络的结合扩大了数据关系的应用范围。数据的共享本身又可极大地减少数据冗余性，不仅减少了不必要的存储空间，更为重要的是可以避免数据的不一致性。因此，数据库设计的根本目标是要解决数据共享问题。故本题答案为B。（3）B 数据库管理系统的三级模式结构由外模式、模式和内模式组成。外模式又称为子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。模式又称为逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。外模式是模式的一部分。内模式又称为存储模式或物理模式，是指数据在数据库系统内的存储介质上的表示，即对数据的物理结构和存取方式的描述。 故本题答案为B。（4）B 在进行顺序查找过程中，如果线性表中的第1个元素就是被查找元素，则只需做一次比较就查找成功，查找效率最高；但如果被查找的元素是线性表中的最后一个元素，或者被查找的元素根本就不在线性表中，则为了查找这个元素需要与线性表中所有的元素进行比较，这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找，在最坏情况下需要比较n次。 故本题答案为B。（5）A 二叉树的中序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。故本题答案为A。（6）C 软件生命周期分为软件定义、软件开发及软件维护。其中软件开发阶段的任务中软件设计阶段可分解成概要设计阶段和详细设计阶段；软件维护不属于软件开发阶段。 故本题答案为C。（7）D 算法的复杂度主要包括时间复杂度和空间复杂度：算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度；算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数，为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。 故本题答案为D。（8）D 良好的程序设计风格可以使程序结构清晰合理，使程序代码便于维护，因此，程序设计风格对保证程序的质量很重要。主要应注意和考虑下述一些因素：1、源程序要文档化；2、数据说明的次序要规范化；3、语句的结构应该简单直接，不应该为提高效率而把语句复杂化，避免滥用goto语句。模块设计要保证低耦合、高内聚。 故本题答案为D。（9）C 从图中可以看出，关系T是关系R和关系S的简单扩充，而扩充的符号为，所以答案为。故本题答案为C。（10）D 数据库设计分为以下6个设计阶段：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、实施阶段及数据库运行和维护阶段。 故本题答案为D。（11）A 本题考查的是运算符的重载。 在C+中，可以通过两种方式对运算符进行重载。一种是类成员函数的方式、一种是友元函数的方式。= () -以及所有的类型转换运算符只能作为成员函数重载，不能重载为友元函数。 故本题答案为A。 （12）B）本题考查的是文件流的输出。 ofstream f(SALARY.DAT，ios_base:app);是以ios_base:app方式打开文件，若文件存在，将文件指针定位于文件尾；若文件不存在，建立一个新文件。 故本题答案为B。（13）C）本题考查的是派生类。派生类B由基类A公有继承而来。调用p-func1();后，执行派生类B的函数void func1()；调用p-func2();后，执行基类的函数void func2()，因为虚拟函数是根据对象的实际类型调用，非虚拟函数是根据指针类型调用。故通过指针p调用func2时将直接调用基类中的void func2()。 故本题答案为C。（14）A）本题考查的是if语句。 if为关键字，通常是一个表达式；if子句和else子句可以是任何类型的语句，当然也可以是ifelse语句本身和while语句。 ifelse语句的基本执行过程是：首先计算的值，如果此值不为0（真），则执行，然后忽略，而去执行if语句之后的下一条语句；如果此值为0（假），则执行，然后忽略，然后继续执行if语句之后的下一条语句。 故本题答案为A。（15）D 本题考查的是符号常量定义。 const int buffer=256; /声明常量buffer const double *point; /声明常量指针*point，*point不可变，但point的值可以改变 int const buffer=256; /声明常量buffer double *const point; /声明的point是常量，*point可变，但point的值不可以改变，point不是外部的，必须在声明初始化常量对象。可改为： double aa = 123.45; double *const point = &aa;故本题答案为D。（16）C）本题考查的是运算符重载。 运算符重载是针对C+中原有的运算符进行的，不可能通过重载创造出新的运算符，故选项D错误。除了.、.*、-*、:、?:这5个运算符外，其它运算符都可以重载，故选项A错误。运算符函数的返回类型可以声明为基本数据类型，故选项B错误。在重载类型转换符时，由于运算符本身已经表示出返回值类型，因此不需要返回值类型的声明。 故本题答案为C。（17）D）本题考查的是函数模板中模板实参的省略。 对于虚拟类型参数所对应的模板实参，如果从模板函数的实参表中获得的信息已经能够判定其中部分或全部虚拟类型参数，而且它们又正好是参数表中最后的若干参数，则模板实参表中的那几个参数可以省略。反之，对于某个模板实参，如果从模板函数的实参表中无法获得相同的信息，就不能省略；或者虽然能够获得同样的信息，但在它后面还有不能省略的实参，则其自身还是不能省略，故选项A和B错误。对于虚拟类型参数所对应的模板实参，若能够省略可以省略，也可以不省略，故选项C错误。常规参数的信息无法从模板函数的实参表中获得，因此在调用时必须显式的说明。 故本题答案为D。（18）A）本题考查的是函数的调用。 在C+中，是由逗号分开的，分别说明函数的各个参数。在fun()函数中它包括3个形参，a+b，3和max(n-1,b)；当调用一个函数时，实参与形参一对一地匹配，所以实参个数也是3个。 故本题答案为A。（19）C）本题考查的是内联函数。 在C+中使用inline关键字来定义内联函数。inline关键字放在函数定义中函数类型之前。不过编译器会将在类的说明部分定义的任何函数都认定为内联函数，即使它们没有inline说明。一个内联函数可以有，也可以没有return语句。内联函数在程序执行时并不产生实际函数调用，而是在函数调用处将函数代码展开执行。内联函数是通过编译器来实现的。 故本题答案为C。（20）B）本题考查的是派生类。 派生类中的成员不能访问基类中的私有成员，可以访问基类中的公有成员和保护成员。此时派生类对基类中各成员的访问能力与继承方式无关，但继承方式将影响基类成员在派生类中的访问控制属性。故本题答案为B。（21）D）本题主要考查了C+中类的静态成员。 由于i是类Obj的静态成员，该成员被类的所有实例共享。当定义ob1时，系统自动调用构造函数Obj()，i的值将加1；调用函数f()时，在定义ob2时系统会自动调用构造函数Obj()，i的值将再加1；调用ob2.getVal();后，将i的值输出，输出值为2；当调用函数f()即将结束时，系统自动调用析构函数Obj()，i的值将减1；当定义ob3时，系统自动调用构造函数Obj()，i的值将加1，调用coutgetVal();后，将i的值输出，输出值为2；调用delete ob3后将执行Obj的析构函数Obj()，执行后，i的值将减1，Obj:getVal()为类的一个静态成员函数，其作用是返回私有静态成员变量i的值1。 故本题答案为D。（22）D）本题考查的是拷贝构造函数。 拷贝构造函数通常在以下3种情况下会被调用： （1）用类的一个已知的对象去初始化该类的另一个正在创建的对象。 （2）采用传值调用方式时，对象作为函数实参传递给函数形参。 （3）对象作为函数返回值。 故本题答案为B。（23）B）本题考查的是拷贝构造函数。 拷贝构造函数通常在以下3种情况下会被调用： （1）用类的一个已知的对象去初始化该类的另一个正在创建的对象。 （2）采用传值调用方式时，对象作为函数实参传递给函数形参。 （3）对象作为函数返回值。 故本题答案为B。（24）D）本题考查的是输入输出宽度的控制和输出精度的控制。 setw(int n);设置输入输出的宽度。 setprecision(int n);设置浮点数的精度（有效位数或小数位数）。 setfill(char c);设置填充字符。 由程序可以看出，本题设置小数的输出宽度为8，小数位数为3。输出数据时，如果数据宽度小于8，则空闲的位置用*填充。 故本题答案为D。（25）D）本题考查的是运算符的重载。在C+中可以对用户自定义类的运算符进行重载，但不能诸如int，char，double等内置类型运算符进行重载。故本题答案为D。（26）C）本题考查的是派生的构造函数和基类的构造函数的调用顺序。 建立派生类对象时，构造函数的执行顺序如下： （1）执行基类的构造函数。 （2）执行成员对象的构造函数。 （3）执行派生类的构造函数。 派生类Derived由基类Base公有派生而来。在派生类构造函数声明时系统会自动调用基类的缺省构造函数。调用Derived d1(B);后，执行类Derived的构造函数的Derived(char c)定义，系统会自动调用基类的缺省构造函数Base()，输出字母A；再执行派生类的构造函数Derived(char c)，输出字母B。 故本题答案为C。（27）A） 本题考查的是模板形参。 模板形参分为两种类型：虚拟类型参数和常规参数。虚拟类型参数须用typename或class定义。常规参数用具体的类型修饰符（如int、double、char*等）定义，故选项C和D错误。在定义模板时，关键字typename与class可以互相交换，但在定义类时，只能使用class。typename仅仅用于定义模板，故程序中所有的typename都可以替换成class，但对于用于类定义的class不能使用typename来替换。 故本题答案为A。（28）A） 本题考查的是派生类析构函数的执行顺序。 当主函数结束时，派生类析构函数的执行顺序是：先执行派生类的析构函数，再执行成员对象的析构函数，最后执行基类的析构函数。 故本题答案为A。（29）A） 本题考查的是派生类访问权限。 在一个派生类中，其成员由两部分构成：一部分是从基类继承得到的，另一部分是自己定义的新成员，所有这些成员仍然分为公有、私有和保护三种访问属性。其中，从基类继承下来的全部成员构成派生类的基类部分，这部分的私有成员是派生类不能直接访问的，公有成员和保护成员则是派生类可以直接访问的。 故本题答案为A。（30）D） 本题考查的是析构函数和构造函数。 在定义对象p1时由系统自动调用构造函数MyClass()，输出字母A；用new创建单个对象MyClass(X)时，要根据参数调用相应的构造函数MyClass(char c)，输出字母X；在执行delete时，系统会自动调用析构函数MyClass()，输出字母B，当对象的生存周期即将结束时系统会自动调用析构函数MyClass()，输出字母B。 故本题答案为D。（31）B） 本题考查的是类的定义。类定义的一般格式如下： class public: /公有成员，外部接口 protected: /保护成员 private: /私有成员 ; 关键字public、private和protected称为访问权限修饰符，他们限制了类成员的访问控制范围。故本题答案为B。（32）A） 本题主要考查了常对象的一些概念。 由于i是类Fun的静态成员，该成员被类的所有实例共享。对于类中的静态成员函数，可以通过类名:函数名的方法来调用，并且该函数只能访问类中的静态成员。在C+中，对于常对象的成员函数调用，将自动调用其常成员函数。在本题中执行fun1.value()，将调用原型为int value();的函数，i的值返回1；执行fun2.value();，将调用原型为int value()const;的函数，i的值返回3；执行Fun:i时，调用类的静态成员i，i的值返回2。 故本题答案为A。（33）B） 本题考查的是指针与数组。数组的下标是从0到数组的长度减1。*(p+i)是取数组的第i+1个元素，即下标为i的元素。因此*(p+8)取数组的第9个元素，即元素9。 故本题答案为B。（34）D） 本题考查的是标识符。 标识符是一个以字母或下划线开头的，由字母、数字、下划线组成的字符串。标识符不能与任意一个关键字同名。 故本题答案为D。（35）B） 本题考查的是文件流的输入输出。 函数getline(char_type* s,streamsize n,char_type delim)的作用是从当前位置开始提取字符存入s所指向的具有n各字节的字符空间。字符的提取与存储在遇到下列情况时停止： （1）已提取并存储了n-1个字符； （2）到流尾，无字符可提取； （3）下一个要提取的字符等于结束标志delim。故本题答案为B。二、填空题（36）标准答案为：栈 考生答案为：栈栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种“先进后出”的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种“先进先出”的线性表。（37）标准答案为：3 或 三 考生答案为：3软件系统结构图的宽度：整体控制跨度（最大模块数的层）的表示。（38）标准答案为：程序调试 或 调试 考生答案为：软件测试程序调试的任务是诊断和改正程序中的错误。它与软件测试不同，软件测试是尽可能多地发现软件中的错误。先要发现软件的错误，然后借助于一定的调试工具去找出软件错误的具体位置。软件测试贯穿整个软件生命期，调试主要在开发阶段。（39）标准答案为：元组 或 记录 考生答案为：元组设计数据库的目的实质上是设计出满足实际应用需求的实际关系模型；关系中的行称为元组，对应存储文件中的记录，关系中的列称为属性，对应存储文件中的字段。（40）标准答案为：线性结构 考生答案为：线性结构与栈类似，队列也是线性表，也可以采用链式存储结构。（41）标准答案为：A 考生答案为：AAAA本题考查的是类的对象数组和成员对象。 从程序可以看出f3是类Foo的一个对象数组，因为f3没有显式的给定初值，所以系统自动调用缺省构造函数Foo()；在定义类Foo的对象g(3)时，执行相应的构造函数Foo(int x)，输出字母A。（42）标准答案为：j=I 考生答案为：j=i-1本题考查的是插入排序。 在Sort函数中，实现函数的插入排序算法，若队列中已有i个数，则向其中插入第i+1个数时，依次与从下标为i-1到下标为0的数比较，如果后面的数小于前面的数，则交换这两个数，否则说明该数已排好序，直接跳出内层循环，故此空应填j=i。（43）标准答案为：BD 考生答案为：BD本题考查的是派生类。 派生类Derived由基类Base公有继承而来，是基类的子类型。调用pb-print();后，执行基类的函数void print()，因为尽管pb的函数print()可以对类Base的公有派生类Derived的对象pd进行操作，但是只能使用从基类Base中继承的成员；调用pd-print();后，执行派生类的函数void print()。（44）标准答案为：整型 或 int 考生答案为：int本题考查的是变量的定义。int *a,b;把a定义为一个int类型的指针；把b定义为一个整型变量。（45）标准答案为：private 考生答案为：private（46）标准答案为：9SS9S 考生答案为：9SS9S本题主要考查了缺省构造函数。 在d1、d2定义时分别调用它们的构造函数。调用d1.print();后，执行类A的virtual void print()函数；调用d2.print();后，执行派生类B的构造函数void print()；调用p-print();后，执行执行派生类B的构造函数void print()；调用show(d1);后，调用函数show(A&x)，再调用类A的virtual void print()函数；调用show(d2);后，调用函数show(A&x)，再调用派生类B的构造函数void print()。（47）标准答案为：15考生答案为：120本题主要考查了递归算法。 函数每次将f(n)的值转换成相应的关系式n*f(n-2)，直到f(1)时为止。所以f(5)=5*f(5-2)=5*3*f(1)=5*3*1=15。（48）标准答案为：i+1 或 1+I 考生答案为：i+1本题考查循环的基本应用。 解题思路为：循环条件是ivalue 或 Foo:value 或 (*this).value 考生答案为：本题考查的是this指针。 this指针，它是成员函数的所属对象的指针，它指向类对象的地址。本题要输出42，也就是要把f.setValue(42);中的42赋值给Foo的数据成员value，因此横线处缺少的是给Foo的数据成员value赋值的语句，所以答案为this-value或Foo:value。（15）标准答案为：MyClass& 考生答案为：本题考查的是运算符的重载。 一个类如果要重载运算符=，通常也就需要定义自己特有的拷贝构造函数。可以在类体中增加：(const & operator MyClass& rhs);然后在MyClass的类体外给出它的完整定义：MyClass & MyClass:operator=(const MyClass& rhs).因此在MyClass类的定义中缺少MyClass&语句。2007 年4 月笔试试卷参考答案及详解（第25次）一、选择题（1）B）我们通常用时间复杂度和空间复杂度来衡量算法效率，算法的时间复杂度是指执行算法所需要的计算工作量；算法所执行的基本运算次数与问题的规模有关，而一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间；一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构。 故本题答案为B。（2）C）在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、中序遍历和后序遍历。 前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。 故本题答案为C。（3）A）关于软件测试的目的，Grenford J.Myers在The Art of Software Testing一书中给出了深刻的阐述：软件测试是为了发现错误而执行程序的过程；一个好的测试用例是指很可能找到迄今为止尚未发现的错误的用例；一个成功的测试是发现了至今尚未发现的错误的测试。整体来说，软件测试的目的就是尽可能多地发现程序中的错误。 故本题答案为A。（4）A）二叉树的性质3：在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。本题中度为2的结点数为n，故叶子结点数为n+1个。 故本题答案为A。（5）C）对象是由数据和容许的操作组成的封装体，与客观实体有直接的对应关系。对象之间通过传递消息互相联系，以模拟现实世界中不同事物彼此之间的联系。面向对象技术有三个重要特性，封装性、继承性和多态性。 故本题答案为C。（6）D）队列是指允许在一端进行插入、而在另一端进行删除的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。它又称为先进先出或后进后出的线性表，体现了先来先服务的原则。 故本题答案为D。（7）D）软件设计中通常采用结构化设计方法，模块的独立程度是评价设计好坏的重要度量标准。耦合性与内聚性是模块独立性的两个定性标准。内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量；耦合性是模块间互相连接的紧密程度的度量。一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。故本题答案为D。（8）A）数据库系统具有数据独立性的特点，数据独立性一般分为物理独立性与逻辑独立性两级。物理独立性即是数据的物理结构的改变都不影响数据库的逻辑结构；逻辑独立性即数据库总体逻辑结构的改变，不需要相应修改应用程序。所以，在数据系统中，数据的物理结构并不一定与逻辑结构一致。 故本题答案为A。（9）C）E-R图中用矩形表示实体集，用椭圆表示属性，用菱形表示联系。 故本题答案为C。（10）B）对关系数据库进行查询时，需要找到用户感兴趣的数据，这就需要对关系进行一定的关系运算。关系的基本运算有两类：一类是传统的集合运算（并、交、差），另一类是专门的关系运算（选择、投影、连接）。集合的并、交、差：设有两个关系R和S，它们具有相同的结构，R和S的并是由属于R和S，或者同时属于R和S的所有元组成的集合，记作RS；R和S的交是由既属于R又属于S的所有元组组成的集合，记作RS；R和S的差是由属于R但不属于S的所有元组组成的集合，记作R-S。故本题答案为B。（11）A）本题考查的是引用。 &r是指一个指向整型变量的地址，p为一个指向整型变量的指针，*p则是一个整型变量，将地址赋值给整型变量是非法的。故本题答案为A。（12）B）本题考查的是输入输出操作符。 使用输入输出操作符setw，可以控制输入输出宽度。 故本题答案为B。（13）B）本题考查的是对象数组。 MyClass a,b2,*p2执行时，将初始化一个变量名为a的MyClass实例，其为1，然后又初始化一个含有两个MyClass实例的数组，它将执行两次MyClass的构造函数，输出两个1，对于p，它是一个含有2个指向MyClass类型的指针，它不会调用MyClass的构造函数。 故本题答案为B。（14）C）本题考查的是函数模板格式。 声明一个函数模板格式是： template 其中是由一个或多个组成（如果是多个需要用逗号隔开）。每个具有下面几种形式： （1）typename （2）class （3） 这里的可以是任意的标识符。 故本题答案为C。（15）D）本题考查的是构造函数和析构函数。 test A(3);利用整数3来初始化类型A的实例，它将调用构造函数test:test(int a);输出3，当主函数结束后，将执行A的析构函数，输出destructor。 故本题答案为D。（16）A）本题考查的是重载运算符。 C+允许重载运算符，在重载运算符时，不能改变操作数的个数，优先级，结合性，但可以改变操作数的类型，但对于有些运算符是不允许重载的，如:、?:、-*等，有些则不建议重载，如,、|、&等。 故本题答案为A。（17）B）本题考查的是for循环语句。 本程序的for语句中，循环控制变量i的初始值为50，条件表达式i1规定当i的值大于1时重复执行循环体；-i表示每循环一次i的值减1。当i等于1的时候终止循环，此时循环次数为49次。故本题答案为B。（18）C）本题考查的是基本输入/输出流对象。 C+程序的输入输出操作是通过标准库中的输入/输出流对象来完成的。在头文件iostream中定义了代表屏幕的标准输出流对象cout和代表键盘的标准输入流对象cin。由此可知cin是一个iostream类型的对象。 故本题答案为C。（19）A）本题考查的是流对象。 在采用cin输入字符串时，将以空格分割各字符串，因此在输入abcdefg abce，只将abcdefg赋值给str，而下面for循环的目的是计算该字符串的长度，不难得出该字符的长度为7。 故本题答案为A。（20）D）本题考查的是派生类构造函数和析构函数。 在派生类实例化时，派生类的构造函数将隐式调用基类的构造函数，完成基类的初始化，如果基类没有缺省构造函数，派生类必须显式定义构造函数，以使得基类能够调用基类的构造函数，以完成基类的初始化，在对象销毁时，将首先执行派生类的析构函数，然后执行基类的析构函数。 故本题答案为D。（21）A）本题考查的是函数模板格式。 声明一个函数模板格式是： template 其中是由一个多多个组成（如果是多个需要用逗号隔开）。每个具有下面几种形式： （1）typename （2）class （3） 这里的可以是任意的标识符。 故本题答案为A。（22）C）本题考查的是对象数组与静态数据成员。 在程序运行时，首先将静态变量初始化为0，当实例化A、B时，将执行两次构造函数，number的值将变为2，语句ptr_point=new Point3;定义了一个长度为3的Point型数组，从而又执行三次构造函数，number值为5，定义变量C时，再次执行Point的构造函数，最终number的值为6。 故本题答案为C。（23）C）本题考查的是数据类型。 对于整型数，如不采用后缀说明符，默认为int类型，L表示长整型；对于浮点数，不加后缀标识符默认类型为double类型，对于单精度浮点数要加F后缀。 故本题答案为C。（24）A）本题考查的是类的格式。 类的定义格式一般地分为说明部分和实现部分。说明部分是用来说明该类中的成员，包含数据成员的说明和成员函数的说明。成员函数可以在类体外进行定义也可以在类体内进行。从访问权限上来分，类的成员又分为：公有的（public）、私有的（private）和保护的（protected）三类。类成员的缺省访问权限是私有的。 故本题答案为A。（25）C 本题考查的是函数调用。 本题中定义了一个func函数，当调用func(x,y);函数时，形参a和b被初始化为实参x和y的引用，参数a为非引用类型，参数b为引用类型，在执行该函数时，对形参a的改变不会影响到实参，形参b的改变将会影响到实参，因此调用func函数后，形参变量a=1,b=2，实参变量x=0,y=2。 故本题答案为C。（26）C）本题考查的是多态与虚拟函数。 Derived:f()在基类中被定义为虚拟函数，故在执行p-f()时，将根据该指针所指对象的实际类型调用成员函数，而p是指向一个Derived类型的指针，故在调用p-f()时，将调用Derived:f()，输出f+，对于p-g()，由于g()没有被定义成虚拟函数，将直接依据指针类型调用该成员函数，p是一个Base类的指针，故将调用Base:g()，从而输出g0+，故本题输出为f+g0+。 故本题答案为C。（27）B）本题考查的是运算符重载。 对于+，-运算符有前置与后置两种方式，在以成元函数方式重载该运算符时，对于前置运算符可以以通常的一元运算的方式进行重载，对于后置运算符，则需在参数列表中加一个辅助类型的参数，以便于前置运算符区别。本题的输出结果为1111。 故本题答案为B。（28）D）本题考查的是C+标识符。 C+标识符是用字母、数字、下划线组成的字符串。标识符不能与任何一个关键字同名，因此switch不能作为标识符。 故本题答案为D。（29） （30）C）本题考查的是友元函数。 令fun1(i)=fun(Sample(i);则i=0或i=1时，由于s.x=2时，fun1(i)=i*fun1(i-1)； 故sum=fun1(0)+fun1(1)+fun1(2)+fun1(3)+fun1(4)+fun1(5)=1+1+2*fun1(1)+3*fun1(2)+4*fun1(3)+5*fun1(4)=0!+1!+2!+3!+4!+5!=1+1+2+6+24+120=154。 故本题答案为C。（31）A）本题考查的是继承与多态。 由于函数show是非虚拟的，故其调用依据其指针类型决定，而pb是一个指向Base的指针，故在调用show时，将调用Base:show，输出成员变量a,b，而pb是指向变量D1的，D1在实例化时，将基类中a,b初始化为10、20，故本题的输出为10,20。 故本题答案为A。（32）B）本题考查的是静态成员变量。由于定义了全局变量obj，它将导致执行A的构造函数，而A的构造函数调用了其成员函数init，该函数负责将成员变量（静态）初始化为1，对于a+;语句，其a是指构造函数的形参a，而不是成员变量a，它不会影响类的静态成员值。故本题答案为B。（33）C）本题考查的是类的继承与实例化。 B b(2);以整数2实例化变量b，在执行B的构造函数时，以i+10即12去调用类B的父类的构造函数，从而将A:x初始化为12，然后将B:x赋值为2。在执行b.dispb()时，先调用了父类中dispa，输出A:x，即12，再输出B:x，即2，从而运行结果为12,2。 故本题答案为C。（34）B）本题考查的是继承和派生。 派生类可以访问基类中的保护、公有成员。当基类有默认构造函数时，派生类可以不必向基类传递参数，直接调用派生类的默认构造函数，仅纯虚函数必需要在非抽象的子类中实现，虚基类不能被实例化。 故本题答案为B。（35）B）本题考查的是内联函数。 内联函数就是小型函数，牺牲空间来节省函数调用的开销，一般用作比较小的函数，即函数内部没有循环、开关语句等。内联函数被发明出来就是为了取代C中的宏。 故本题答案为B。二、填空题（36）开发阶段 软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。本题中软件编码和软件测试都属于软件开发阶段；维护是软件生命周期的最后一个阶段，也是持续时间最长，花费代价最大的一个阶段，软件工程学的一个目的就是提高软件的可维护性，降低维护的代价。（37）黑箱(盒)测试 软件测试的方法有3种：动态测试、静态测试和正确性证明。设计测试实例的方法一般有两类：黑盒测试方法和白盒测试方法。黑盒测试方法主要有：等价类划分法、边界值分析法、错误推测法、因果图等，主要用于软件确认测试。（38）数据字典 数据字典是结构化分析方法的核心。数据字典是对所有与系统相关的数据元素的一个有组织的列表，以及精确的、严格的定义，使得用户和系统分析员对于输入、输出、存储成分和中间计算结果有共同的理解。数据字典把不同的需求文档和分析模型紧密地结合在一起，与各模型的图形表示配合，能清楚地表达数据处理的要求。概括地说。数据字典的作用是对DFD中出现的被命名的图形元素的确切解释。（39）63 所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m-1个结点。在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为7，故叶子结点数为27-1=127，且第七层的叶子结点数为27-1=64。由二叉树的性质3：在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个，可知：本题中度为2的结点数为127-64=63个。（40）数据库管理系统 数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。数据库管理系统是数据库系统的核心。（41）fn(5.27) 函数的调用形式为： ()当调用一个函数时，其实参的个数、类型及排列次序必须与函数定义时的形参一致，也就是说实参与形参应该一对一地匹配。 （42）11333定义DA型数组d时，将导致DA的构造函数被执行三次，每次执行时，其传入参数为3，定义DA指针p时，将执行两次默认构函数，其参数为1，执行delete p时，将执行DA的构造函数，输出p0.k,p1.k（两者均为1），在程序运行结束后，将释放局部变量，从而导致数组d中的三个元素被析构，输出d0,d1,d2中的a值（均为3）。答案为：11333（43）AAB CA a;语句将导致CA的构造函数被执行，输出A，CA b;语句将导致CB的构造函数执行，由于CB私有继承CA，故在执行CB的构造函数前，先执行CA的构造函数，输出A，然后执行CB的构造函数，输出B。 标准答案为：AAB（44）基类或父类 当类A继承自或派生于类B时，类B称为类A的基类或父类，类A称为类B的子类或派生类。（45）*p 本题考查的是指针的应用。 要访问一个指针所指向的数据，应该用*运算符。（46）false 本题考查的是逻辑变量。 在C+中引进了两个逻辑变量，true与false。（47）myClass& 拷贝函数的参数必须为其所对应类的引用类型。要实现拷贝，首先要保证前后类型一致，其次，不能为非引用类型，否则将递归调用拷贝构造函数。 标准答案为：myClass &（48）1 函数可以以成员函数与友元函数这两种不同的方式来重载。对于二元运算符来说，当采用成员函数方式重载时，其实参的第一个参数为该对象本身，即a.operator x(b) 等价于a x b，当采用友元函数重载时，必须要具有两个参数operator x(a,b)等价于axb。（其中x表示运算符）。标准答案为：一 或 1（49）运行 C+的多态表现在编译时多态与运行时多态两个方面，所谓编译时多态是指源代码在编译时必须能够确定要执行的代码，如函数的重载，模板等，在编译时必须要知道函数的参数类型，模板的实参等，以使编译器生成唯一的内部标识，对于运行时多态，在程序运行时，根据程序当前的数据环境选择执行不同的代码，如虚拟函数。（50）tb ta是一个指向MA对象的指针，它不是对象名标识，tb是一个MA对象的标识。2007 年9 月笔试试卷参考答案及详解（第26次）一、选择题（1）B）为了解决多用户、多应用共享数据的需求，使数据为尽可能多的应用服务，数据管理的最新技术-数据库技术应运而生。 数据库系统由如下几部分组成：数据库、数据库管理系统、数据库管理员、系统平台（硬件平台和软件平台），所以选项A、C是错误的。 故本题答案为B。（2）A）要形成良好的程序设计风格，主要应注重和考虑下述一些因素：符号名的命名应具有一定的实际含义，以便于对程序功能的理解；正确的注释能够帮助读者理解程序；程序编写应优先考虑清晰性，除非对效率有特殊要求，程序编写要做到清晰第一，效率第二。 故本题答案为A。（3）C）为了建立一个关系，首先要指定关系的属性，所以选项A是错误的。表示关系的二维表中各元组的每一个分量必须是不可分的基本数据项，所以选项B是错误的。在关系数据库中，把数据表示成二维表，而一个二维表就是一个关系，所以选项D是错误的。一个关系的属性名表称为该关系的关系模式，其记法为：(,)。 （4）B）软件调试的目的是诊断和改正程序中的错误，改正以后还需要再测试。 故本题答案为B。（5）C）冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。 假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。 故本题答案为C。（6）A）二叉树的性质3：在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。本题中度为2的结点数为70-1=69，该二叉树中的总结点数为70+80+69=219。 故本题答案为A。（7）D） 计算机软件是计算机系统中与硬件相互依存的另一部分，是程序、数据及相关文档的完整集合。故答案为D。（8）A） 所谓提高程序执行的效率，主要包括两个方面：一是提高数据处理的速度，二是尽量节省在数据处理过程中所占用的计算机存储空间。 故本题答案为A。（9）D） 数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构。一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等。而采用不同的存储结构，其数据处理的效率是不同的。因此，在进行数据处理时，选择合适的存储结构是很重要的，所以选项A是错误的。 根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构和非线性结构，所以选项B是错误的。 数组既可以处理线性结构也可以处理非线性结构，所以选项C是错误的。 故本题答案为D。（10）C）信息隐蔽是指采用封装技术，将程序模块的实现细节隐藏起来，使模块接口尽量简单。 故本题答案为C。（11）D）本题考查模板的作用。 模板的作用：模板它提供的是一个框架，待你提供真正的参数后，它便有了一个实例。类模板定义不同类型的成员：成员函数、静态数据成员和嵌套的类型。模板参数也可以作为成员函数的局部变量的类型。 故本题答案为D。（12）B）本题考查的是虚函数。 virtual void Print()coutoutput();因为指针ptr是基类的对象。所以在执行output()方法时会调用基类的output()方法，也就是Base类的output()方法。不会调用Derived类的output()方法，因为output()不是虚函数。输出1。 ptr-Print(); 因为Print();在基类Base中申明是虚函数，所以在子类中如果有继承此方法就会调用子类的这方法。所以这个调用的是Derived类的Print();方法。输出D。 故本题答案为B。（13）B）本题考查的是类以及类的构造函数。 class Whole public: Whole(int x,int y,int z=0):p2(x),p1(y),val(z)coutval; Whole()coutval; private: Part p1,p2; int val; 在定义类Whole的私有成员时，Part p1,