2012年3月全国计算机等级《二级C++》考前预测试卷(2)
-
-
-
-
-
数据的逻辑结构在计算机存储空间中的存放形式称为数据的__________。
-
数据管理技术的发展经历了人工管理、文件系统和数据库系统3个阶段,其中数据独立性最高的是__________。
-
-
给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后的结果是__________。
-
-
含有纯虚函数的类称为_____。
-
C 中只有两个逻辑常量:true和__________。
-
在关系代数运算中,_____操作会消去关系中的某些列并删去重复的元组。
-
用树形结构表示实体之间联系的模型是__________。
-
非成员函数应声明为类的__________函数才能访问这个类的private成员。
-
-
下列叙述中正确的是( )。
- A.线性链表的各元素在存储空间中的位置必须是连续的
- B.线性链表的头元素一定存储在其他元素的前面
- C.线性链表中的各元素在存储空间中的位置不一定是连续的,但表头元素一定存储在其他元素的前面
- D.线性链表中的各元素在存储空间中的位置不一定是连续的,且各元素的存储顺序也是任意的
-
多继承的构造顺序可分为如下四步:
①所有非虚基类的构造函数按照它们被继承的顺序构造
②所有虚基类的构造函数按照它们被继承的顺序构造
③所有子对象的构造函数按照它们声明的顺序构造
④派生类自己的构造函数体
这四个步骤的正确顺序是( )。
- A.④③①②
- B.②④③④
- C.②①③④
- D.③④①②
-
下面关于数据库三级模式结构的叙述中,正确的是( )。
- A)内模式可以有多个,外模式和模式只有一个
- B)外模式可以有多个,内模式和模式只有一个
- C)内模式只有一个,模式和外模式可以有多个
- D)模式只有一个,外模式和内模式可以有多个
-
- A)BASE
- B)DERIVED
- C)BASEDERIVED
- D)DERIVEDBASE
-
-
下面关于面向对象的程序设计方法中,正确的是( )。
- A.“多态性”是指对象的状态根据运行的要求进行变化
- B.“封装性”是指将不同类型的数据结合在一起作为一个整体来处理
- C.在面向对象的程序设计中,结构化程序设计方法仍有着重要作用
- D.基类的私有成员在派生类的对象中不可访问,也不占内存空间
-
- A.42,42
- B.23,23
- C.23,42
- D.42,23
-
以下程序的输出的结果是( )。
- A.3,3
- B.2,2
- C.2,6
- D.2,5
-
以下关于栈的描述中错误的是( )。
- A.栈是先进后出的线性表
- B.栈只能顺序存储
- C.栈具有记忆作用
- D.对栈的插入与删除操作中,不需要改变栈底指针
-
下面叙述错误的是( )。
- A.派生类可以使用private派生
- B.对基类成员的访问必须是无二义性的
- C.基类成员的访问能力在派生类中维持不变
- D.赋值兼容规则也适用于多继承的组合
-
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
- A.1
- B.2
- C.3
- D.9
-
算法的时间复杂度是指( )。
- A.执行算法程序所需要的时间
- B.算法程序的长度
- C.算法执行过程中所需要的基本运算次数
- D.算法程序中的指令条数
-
-
-
- A.4,10
- B.4,6
- C.0,6
- D.0,4
-
下列语句中,错误的是( )。
- A.
- B.
- C.
- D.
-
- A)232
- B)221
- C)222
- D)231
-
在一棵二叉树上,第4层最多有几个结点( )。
- A.8
- B.16
- C.32
- D.15
-
下面的说法中错误的是( )。
- A.公有继承的基类中public成员在派生类中仍是public
- B.私有继承的基类中public成员在派生类中是private
- C.公有继承的基类中private成员在派生类中仍是private
- D.保护继承的基类中public成员在派生类中是protected
-
在每个C 程序中必须有且仅有一个( )。
- A)函数
- B)主函数
- C)预处理指令
- D)语句
-
下面关于运算符重载中正确的是( )。
- A.运算符函数的返回类型不能声明为基本数据类型
- B.C 的所有运算符都可以重载
- C.在类型转换符函数的定义中不需要声明返回类型
- D.通过运算符重载可以定义C 中没有的运算符
-
下列函数的运行结果是( )。
- A.25
- B.30
- C.20
- D.15
-
- A.4,6
- B.3,6
- C.4,7
- D.5,7
-
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
- A)23,13,51,57,66,26,81,69,76
- B)13,23,26,51,57,66,81,76,69
- C)23,13,51,57,26,66,81,69,76
- D)23,13,51,57,81,26,66,69。76
-
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是( )。
- A.DB包括DBS和DBMS
- B.DBMS包括DB和DBS
- C.DBS包括DB和DBMS
- D.没有任何关系
-
以下程序的输出的结果是( )。
- A.20
- B.21
- C.22
- D.23
-
在C 中,实现封装性需借助于( )。
- A.枚举
- B.类
- C.数组
- D.函数
-
下列有关指针的用法中,错误的是( )。
-
下列的方法中,不属于软件调试技术的是( )。
- A)强行排错法
- B)集成测试法
- C)回溯法
- D)原因排除法
-
下列关于派生类构造函数和析构函数的说法中,错误的是( )。
- A.派生类的构造函数会隐含调用基类的构造函数
- B.如果基类中没有缺省构造函数,那么派生类必须定义构造函数
- C.在建立派生类对象时,先调用基类的构造函数,再调用派生类的构造函数
- D.在撤销派生类对象时,先调用基类的析构函数,再调用派生类的析构函数
-
- A)n=4 n=3
- B)n=1 n=2
- C)n=3 n=4
- D)n=5 n=6
-
已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为( )。
- A.ACFKDBG
- B.GDBFKCA
- C.KCFAGDB
- D.ABCDFKG
-
下列叙述中错误的是( )。
- A.线性表是由n个元素组成的一个有限序列
- B.线性表是一种线性结构
- C.线性表的所有结点有且仅有一个前件和后件
- D.线性表可以是空表
-
两个或两个以上模块之间联系的紧密程度称为( )。
- A.耦合性
- B.内聚性
- C.复杂性
- D.数据传输特性
-
下列有关函数重载的叙述中,错误的是( )。
- A.函数重载就是用相同的函数名定义多个函数
- B.重载函数的参数列表必须不同
- C.重载函数的返回值类型必须不同
- D.重载函数的参数可以带有默认值