二级公共基础知识历年真题总结.docx

一、 软件调试的目的是改正程序中的错误。二、 软件测试的目的是发现程序中的错误。三、 算法的时间复杂度是指算法程序执行过程中所需要的基本运算次数；算法的空间复杂度是指执行这个算法所需要的内存空间。四、 长度为n的有序线性表进行二分查找，需要的比较次数为log2n。五、 在结构化分析方法中，数据字典的作用是描述系统中所用到的全部数据和文件的有关信息。六、 数据独立性最高的阶段是数据库系统。七、 软件交付使用后还需要进行维护。八、 关系运算中：投影、选择、连接是从二维表列的方向进行运算；并、交、差、笛卡尔积是从二维表行的方向进行运算。九、 层次型、网状型、和关系型数据库划分原则是：数据之间的联系方式。数据库是数据的集合，是数据之间的联系方式。数据库系统的核心是数据库管理系统。十、 线性表的链式存储结构所需要的空间一般多于顺序存储结构所需要的空间。 交：关系R与S经交运算后所得到的关系是由那些既在R内又在S内的有序组所组成，记为RS。 并：设关系R和关系S具有相同的目n（即两个关系都有n个属性），且相应的属性取自同一个域，则关系R与关系S的并由属于R或属于S的元组组成。 投影：从关系模式中指定若干个属性组成新的关系。投影是从列的角度进行的运算，相当于对关系进行垂直分解。 自然连接：是一种特殊的等值连接，它要求两个关系中进行比较的分量必须有相同的属性组，并且要在结果中把重复的属性去掉。十一、 =、()、-以及所有的类型转换运算符只能作为成员函数重载；赋值运算符只能作为成员函数进行重载。十二、 在软件生命周期中，能准确的确定软件系统必须做什么和具备哪些功能的阶段是：需求分析阶段。十三、 关系表中每一横行称为一个元组。十四、 数据流图中带有箭头的线段表示的是：数据流；程序流程图（PFD）中的箭头代表的是控制流，方框代表加工步骤，菱形代表逻辑条件；数据流图（DFD）中,带有名字的箭头表示：数据的流向。十五、 程序化结构设计的主要原则：自顶而下、逐步求精、模块化、限制使用goto语句十六、 算法的基本特征：可行性、确定性、有穷性、拥有足够的情报；其中算法的有穷性是指：算法必须能够在有限的时间内执行有限个步骤后终止，即算法程序的运行时间是有限的十七、 在数据库设计中，将E-R图转换成关系数据模型的过程属于：逻辑设计阶段十八、 函数重载返回值可以相同可以不同，但不可作为区分重载函数的标准。十九、 Setw设置域宽设置的输出宽度只对一次的输入输出有效，不是永久有效。二十、 函数模板的声明形式template或template；类模板的声明形式只有一种：templte 程序中typename是可以用class替换的，但class在类模板名前不能用typename替换的，即二十一、 设某循环队列的容量为50，头指针front=5（指向对头元素的前一位置），尾指针rear=29（指向队尾元素），则该循环队列中共有_25_个元素。分析：当二十二、 C+的流输出运算符只能作为非成员函数重载。重载格式：ostream& operator(ostream &output,自定义类名&)二十三、 if( )语句；（）中不能是if语句二十四、 从工程管理角度看，软件设计可分为两步完成：概要设计 与 详细设计二十五、 不属于软件生命周期开发阶段任务的是：软件维护。软件生命周期可分为：软件定义、软件开发、软件维护；软件开发阶段中软件设计阶段分为：概要设计 与 详细设计。二十六、 运算符重载函数的参数中至少存在一个用户自定义对象。二十七、 一个关系表的行称为：元组 。二十八、 数据结构分为逻辑结构和存储结构，循环队列属于_逻辑_结构。二十九、 栈是特殊的线性表，只能在一端插入或删除元素三十、 在软件设计中，不属于过程设计工具的是_D_。A、PDL（过程设计语言） B、PAD图C、N-S图 D、DFD图 三十一、 下列数据结构中，能用二分法进行查找的是_A_。A、顺序存储的有序线性表 B、线性链表C、二叉链表 D、有序线性链表三十二、 有如下类声明：class XA int x;public: XA(int n)x=n;class XB:public XA int y;public: XB(int a,int b);在构造函数XB的下列定义中，正确的是_B_。A、XB:XB(int a,int b):x(a),y(b) B、XB:XB(int a,int b):XA(a),y(b) C、XB:XB(int a,int b):x(a),XB(b) D、XB:XB(int a,int b):XA(a),XB(b)三十三、 在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员函数重载的运算符。下列叙述中正确的是_B_。 A、operator+有两个参数，operator*有两个参数 B、operator+有两个参数，operator*有一个参数 C、operator+有一个参数，operator*有两个参数 D、operator+有一个参数，operator*有一个参数有如下程序：#include using namespace std;class Instrumentpublic: virtual void Display()=0;class Piano:public Instrumentpublic: void Display() /*函数体程序略*/ ;int main() Instrument s; Instrument *p=0 ; / ;return 0; 三十四、 下列叙述中正确的是_B_。A、语句Instrument *p=0;编译时出错 B、语句Instrument s;编译时出错 C、类Piano中的Display函数不是虚函数 D、类Instrument是一个虚基类声明纯虚函数的语法形式为： virtual 函数类型 函数名(参数表)=0;因此函数Display()是纯虚函数。带有纯虚函数的类是抽象类，因此类Instrument是抽象类，不是虚基类，因此选项D错误；抽象类不能实例化，即不能定义一个抽象类的对象，因此选项B正确；可以定义抽象类的指针，因此选项A错误；纯虚函数在派生类被重定义后，无论是否用virtual修饰都是虚函数，因此类Piano中的Display函数是虚函数，因此选项C错误。三十五、？下列程序的输出是3，请填充程序中的空缺，使该行形成一个运算符重载函数的定义。#include using namespace std;class MyNumber int n;public: MyNumber(int k):n(k) _ int() constreturn n;int main() MyNumber num1(3); coutdata；中cin是：对象名。 (cin是输入流类的一个对象)四十二、 在结构化分析使用的数据流图（DFD）中，利用_数据字典_对其中的图形元素进行确切的解释。四十三、 软件生命周期可分为多个阶段，一般分为：定义阶段、开发和维护阶段。编码和测试属于：_开发阶段_。四十四、 如果构造函数形式为：Class (int value) 则复制构造函数的表示形式为： Class(const Class & object)；复制构造函数的一般形式：(const)函数体 其中复制构造函数名和类名一样。四十五、 判断：软件调试以后一般不需要再测试 （）四十六、 后序遍历：（1）首先按照后序遍历的顺序访问根结点的左子树（2）然后按照后序遍历的顺序访问根结点的右子树（3）最后访问根结点。四十七、 关于虚函数的说法正确的是（B）A 从虚基类继承的函数都是虚函数 B 虚函数不得是静态成员函数C 只能通过指针或引用调用虚函数 D 抽象类中的函数都是虚函数分析：虚函数和虚基类没有必然的联系；虚函数不能是静态成员函数，也不能是内联函数和构造函数。虚函数有两种调用方法，多态调用（通