全国2级c1来源于网络.docVIP

　笔试部分 　　一、选择题 　　1.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为( ) 　　A.GEDHFBCA B.DGEBHFCA 　　C.ABCDEFGH D.ACBFEDHG 　　【参考答案】 B 　　2.如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是( ) 　　A.e3,e1,e4,e2 B.e2,e4,e3,e1 C.e3,e4,e1,e2 D.任意顺序 　　【参考答案】 B 　　3.程序设计语言的基本成分是数据成分、运算成分、控制成分和( ) 　　A.对象成分 B.变量成分 C.语句成分 D.传输成分 　　【参考答案】 D 　　4.下列不属于软件工程的3个要素的是( ) 　　A.工具 B.过程 C.方法 D.环境 　　【参考答案】 D 　　5.将E-R图转换到关系模式时，实体与联系都可以表示成( ) 　　A.属性 B.关系 C.键 D.域 　　【参考答案】 B 　　6.在深度为5的满二叉树中，叶子结点的个数为( ) 　　A.32 B.31 C.16 D.15 　　【参考答案】 B 　　7.一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用( ) 　　A.栈 B.堆 C.数组 D.链表 　　【参考答案】 A 　　8.开发软件时对提高开发人员工作效率至关重要的是( ) 　　A.操作系统的资源管理功能 B.先进的软件开发工具和环境 　　C.程序人员的数量 D.计算机的并行处理能力 　　【参考答案】 B 　　9.数据处理的最小单位是( ) 　　A.数据 B.数据元素 C.数据项 D.数据结构 　　【参考答案】 C 　　10.下述关于数据库系统的叙述中正确的是( ) 　　A.数据库系统减少了数据冗余 　　B.数据库系统避免了一切冗余 　　C.数据库系统中数据的一致性是指数据类型一致 　　D.数据库系统比文件系统能管理更多的数据 【参考答案】 B 11.以下各选项组中，均是C++语言关键字的组是( ) 　　A.public operator this 　　B.shod string static 　　C.it while= 　　D.private cout printf 　　【参考答案】 A 　　12.下列描述正确的是( ) 　　A.表示mn为true或mnm 　　B.switch语句结构中必须有default语句 　　C.if语句结构中必须有else语句 　　D.如果至少有一个操作数为true,则包含“||”运算符的表达式为true 　　【参考答案】 D 　　13.下面关于break语句的描述中，不正确的是( ) 　　A.break可以用于循环体内 　　B.break语句可以在for循环语句中出现多次 　　C.break语句可以在switch语句中出现多次 　　D.break语句可用于if条件判断语句内 　　【参考答案】 D 　　14.下面程序错误的是( ) 　　① #include 　　② void main() 　　③ { 　　④ int *p=new int[1]; 　　⑤ p=9; 　　⑥ cout*p 　　⑦ delete[]p; 　　⑧ } 　　A.④ B.⑤ C.⑥ D.⑦ 　　【参考答案】 B 　　15.不能作为重载函数的调用的依据是( ) 　　A.参数个数 B.参数类型 C.函数类型 D.函数名称 　　【参考答案】 D 　　16.在C++语言中，数据封装要解决的问题是( ) 　　A.数据的规范化 B.便于数据转换 　　C.避免数据丢失 D.防止不同模块之间数据的非法访问 　　【参考答案】 D 　　17.类的构造函数和析构函数描述正确的是() 　　A.构造函数可以重载，析构函数不能重载 　　B.构造函数不能重载，析构函数可以重载 　　C.构造函数可以重载，析构函数也可以重载 　　D.构造函数不能重载，析构函数也不能重载 　　【参考答案】 A 　　18.对静态数据成员的描述中，正确的是( ) 　　A.静态数据成员是类的所有对象共享的数据 　　B.类的每个对象都有自己的静态数据成员 　　C.类的不同对象有不同的静态数据成员值 　　D.静态数据成员不能通过类的对象调用 　　【参考答案】 A 　　19.可以用p.a的形式访问派生类对象p的基类成员a，其中a是( ) 　　A.私有继承的公有成员 B.公有继承的私有成员 　　C.公有继承的保护成员 D.公有继承的公有成员 　　【参考答案】 D 　　20.下面关于虚函数的描述，错误的是( ) 　　A.在成员函数声明的前面加上virtual修饰，就可把该函数声明为虚函数 　　B.基类中说明了虚函数后，派生类中对应的函数也必须说明为虚函数 　　C.虚函数可以是另