1、1(1) 下面叙述正确的是A)算法的执行效率与数据的存储结构无关B)算法的空间复杂度是指算法程序中指令(或语句) 的条数C)算法的有穷性是指算法必须能在执行有限个步骤之后终止D)以上三种描述都不对(2)以下数据结构中不属于线性数据结构的是A)队列 B)线性表 C)二叉树 D)栈(3)在一棵二叉树上第 5 层的结点数最多是A)8 B)16 C)32 D)15(4)下面描述中，符合结构化程序设计风格的是A)使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑B)模块只有一个入口，可以有多个出口C)注重提高程序的执行效率D)不使用 goto 语句(5)下面概念中，不属于面向对象方法的是A)
2、对象 B)继承 C)类 D)过程调用(6)在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是A)可行性分析 B)需求分析 C)详细设计 D)程序编码(7)在软件开发中，下面任务不属于设计阶段的是A)数据结构设计 B)给出系统模块结构C)定义模块算法 D)定义需求并建立系统模型(10)下列模式中，能够给出数据库物理存储结构与物理存取方法的是A)内模式 B)外模式 C)概念模式 D)逻辑模式(11)关于面向对象的程序设计方法，下列说法正确的是A)“封装性 ”指的是将不同类型的相关数据组合在一起，作为一个整体进行处理B)“多态性”指的是对象的状态会根据运行时要求自动变化C)基类的私有
3、成员在派生类的对象中不可访问，也不占内存空间D)在面向对象的程序设计中，结构化程序设计方法仍有着重要作用(12)判断字符型变量 ch 是否为大写英文字母，应使用表达式A ) ch=A ）基中 T 是A）函数形参 B）函数实参 C）模板形参 D）模板实参（16）使用输入输出操作符 setw,可以控制A）输出精度 B）输出宽度 C）对齐方式 D）填充字符（17）下列字符串中，不可以用作 C+标识符的是A）y_2006 B）_TEST_H C）Retum D ）switch（18）字面常量 42、4.2、42L 的数据类型分别是A）long、double int B）long、float、int3C
4、）int、 double、long D）int、float 、long（23）下列有关继承和派生的叙述中，正确的是A） 派生类不能访问基类的保护成员B）作为虚基类的类不能被实例化C）派生类应当向基类的构造函数传递参数D）虚函数必须在派生类中重新实现（24）下列运算符中，不能被重载的是A） B）！= C）. D）+（25）下列函数模板的定义中，合法的是A） template Tabs（T x） return x Tabs（ Tx）retumxabs（T x）retum xdata;中， cin 是A）C+的关键字 B）类名C）对象名 D）函数名.（1） 软件是指A 程序 B 程序和文档C 算法加
5、数据结构 D 程序、数据与相关文档的完整集合（2）软件调试的目的是A 发现错误 B 改正错误C 改善软件的性能 D 验证软件的正确性（3）在面对对象方法中，实现信息隐蔽是依靠A 对象的继承 B 对象的多态C 对象的封装 D 对象的分类（4）下列叙述重，不符合良好程序设计风格要求是A 程序的效率第一，清晰第二 B 程序的可读性好C 程序中要有必要的注释 D 输入数据前要有提示信息（5）下列叙述中正确的是A 程序执行的效率与数据的存储结构密切相关B 程序执行的效率只取决于程序的控制结构C 程序执行的效率之取决于所处理的数据量D 以上三种说法都不对（6）下列叙述中正确的是A 数据的输入结构与存储结构
6、必定是对应的B 计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C 程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构D 以上三种说法都不对（8）一棵二叉树中共有 70 个叶子结点于 80 个度为 1的结点，则该二叉树重的总结点数为 A 219 B 221 C 229 D 221（11）在函数中，可以用 auto,extem,register,和 static 这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是A auto B extem C register D static（12）对于一个类定义，下列叙述中错误的是A 如
7、果没有定义拷贝构造函数，编译器将生成一个拷贝构造函数B 如果没有定义缺省的构造函数，编译器将一定生成一个缺省的构造函数C 如果没有定义构造函数，编译器将生成一个缺省的构造函数和一个拷贝构造函数D 如果已经定义了构造函数和拷贝构造函数，编译器不会生成任何构造函数（13）如果派生类以 public 方式继承基类，则原基类的 protected 成员和 public 成员在派生类中的访问类型分别是A public 和 public B public 和 protectedC protected 和 public D protected 和 protected（14）下列运算符函数中肯定不属于类 Fu
8、nNumber 的成员函数的是A int operator-(FunNumber)B FunNumber operator-()C FunNumber operator-(int)D int operator (FunNumber)（15）C+中的模板包括A 对象模板和函数模板 B 对象模板和类模板C 函数模板和类模板 D 4变量模板和对象模板(16)如果调用 C+流进行输入输出，下面的叙述中正确的是A 只能借助于流对象进行输入输出B 只能进行格式化输入输出C 只能借助于 cin 和 cout 进行输入输出D 只能使用运算符 和 进行输入输出（17）下列富豪中不属于 C+关键字的是A frie
9、nd B namespace C continue D byte（18）下列各组的量申明中，含义相同的一组是A unsigned long int 和 long B signed short int 和 shortCunsigned short 和 short D short int 和 int(19) 必须用一对打括号括起来的程序段是A switch 语句中的 case 标号语句B if 语句的分支C 循环语句的循环体D 函数的函数体（20）语句的 int*p=p=p=kC int*p;*p=*p=k(21)关于函数重载，下列叙述中错误的是A 重载函数的函数名必须相同B 重载函数必须在函数个
10、数或类型上有所不同C 重载函数的返回值类型必须相同D 重载函数的函数体可以有所不同（23）派生类的成员函数不能访问基类的A 共有成员和保护成员 B 共有成员C 私有成员 D 保护成员（24）下列关于运算符重载的描述中，正确的是A 运算符重载为成员函数时，若参数表中五参数，重载的是一元运算符B 一元运算符只能作为成员函数重载C 二元运算符重载为非成员函数时，参数表中有一个参数D C+中可以重载所有的运算符（25）下列关于类模板的模板参数的叙述中，错误的是A 模板参数可以作为数据成员的类型B 模板参数可以作为成员函数的返回类型C 模板参数可以作为成员函数的参数类型D 模板函数不能作为成员函数的局部
11、变量的类型（26）已知一程序运行后执行的第一个输出操作是CoutT fun(T x)return x;B）templateT fun(T x, int n)return x*n;C）templateT fun(T *p)return *p;D）templateT classAT n;（26）在语句“cout=b 中的“=”是作为非成员函数重载的运算符，则可以等效地表示为（C） 。A）a.operator=(b) B）b.operatotr=(a)C）operator=(a,b) D）operator=(b,a)（34）当使用 ofstream 流类定义一个流对象并打开一个磁盘文件时，文件的默认
12、打开方式为（D ） 。A）ios base:inB）ios_base:binaryC）ios_base:in|ios_base:outD）ios_base:out（35）在一个抽象类中，一定包含有（B） 。A）虚函数 B）纯虚函数C）模板函数 D）重载函数6(1)下列数据结构中，属于非线性结构的是A)循环队列B)带链队列C)二叉树D)带链栈(2)下列数据结构中,能够按照“先进后出”原则存取数据的是A)循环队列B)栈C)队列D)二叉树(3)对于循环队列，下列叙述中正确的是A)队头指针是固定不变的B)队头指针一定大于队尾指针C)队头指针一定小于队尾指针D)队头指针可以大于队尾指针,也可以小于队尾指
13、(6)下列选项中不属于结构化程序设计原则的是A)可封装B)自顶向下C)模块化D)逐步求精(7)软件详细设计产生的图如下:该图是A)N-S 图B)PAD 图C)程序流程图D)E-R 图（11）已知函数 FA 调用 FB，若要把这两个函数定义在同一个文件中，则A）FA 必须定义在 FB 之前B）FB 必须定义在 FA 之前C）若 FA 定义在 FB 之后，则 FA 的原型必须出现在 FB 的定义之前D）若 FB 定义在 FA 之后，则 FB 的原型必须出现在 FA 的定义之前（14）下列有关运算符函数的描述中，错误的是A）运算符函数的名称总是以 operator 为前缀B）运算符函数的参数可以是对
14、象C）运算符函数只能定义为类的成员函数D）在表达式中使用重载的运算符相当于调用运算符重载函数（15）下列关于模板形参的描述中，错误的是A）模板形参表必须在关键字 template 之后B）模板形参表必须用括弧( )括起来C）可以用 class 修饰模板形参D）可以用 typename 修饰模板形参（17）下列字符串可以用作 C+标识符的是A）2009varB）gotoC）test - 2009D）_123（18）下列枚举类型的定义中，包含枚举值 3 的是A）enum test RED, YELLOW, BLUE, BLACK;B）enum test RED, YELLOW=4, BLUE, B
15、LACK;C）enum test RED=-1, YELLOW,BLUE, BLACK;D）enum test RED, YELLOW=6, BLUE, BLACK;（20）已知数组 arr 的定义如下：int arr5 = 1,2,3,4,5;下列语句中输出结果不是 2 的是A）cout class A;下列声明中，与上述声明不等价的是A）template class A;B）template class A;C）template class A;D）template class A;（26）下列关于 C+流的描述中，错误的是A）coutA 表达式可输出字符 AB）eof()函数可以检测是否到达文件尾C）对磁盘文件进行流操作时，必须包含头文件fstreamD）以 ios_base:out 模式打开的文件不存在时，将自动建立一个新文件（33）下列关于运算符重载的描述中，错误的是A）:运算符不能重载B）类型转换运算符只能作为成员函数重载C）将运算符作为非成员函数重载时必须定义为友元D）重载运算符应完成 “下标访问”操作
