一起答

2012年3月全国计算机等级《二级C++》考前预测试卷(2)

如果您发现本试卷没有包含本套题的全部小题,请尝试在页面顶部本站内搜索框搜索相关题目,一般都能找到。
  1. 数据的逻辑结构在计算机存储空间中的存放形式称为数据的__________。

  2. 数据管理技术的发展经历了人工管理、文件系统和数据库系统3个阶段,其中数据独立性最高的是__________。

  3. 给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后的结果是__________。

  4. 含有纯虚函数的类称为_____。

  5. C 中只有两个逻辑常量:true和__________。

  6. 在关系代数运算中,_____操作会消去关系中的某些列并删去重复的元组。

  7. 用树形结构表示实体之间联系的模型是__________。

  8. 非成员函数应声明为类的__________函数才能访问这个类的private成员。

  9. 下列叙述中正确的是(  )。

    • A.线性链表的各元素在存储空间中的位置必须是连续的
    • B.线性链表的头元素一定存储在其他元素的前面
    • C.线性链表中的各元素在存储空间中的位置不一定是连续的,但表头元素一定存储在其他元素的前面
    • D.线性链表中的各元素在存储空间中的位置不一定是连续的,且各元素的存储顺序也是任意的
  10. 多继承的构造顺序可分为如下四步:

    ①所有非虚基类的构造函数按照它们被继承的顺序构造

    ②所有虚基类的构造函数按照它们被继承的顺序构造

    ③所有子对象的构造函数按照它们声明的顺序构造

    ④派生类自己的构造函数体

    这四个步骤的正确顺序是(  )。

    • A.④③①②
    • B.②④③④
    • C.②①③④
    • D.③④①②
  11. 下面关于数据库三级模式结构的叙述中,正确的是(  )。

    • A)内模式可以有多个,外模式和模式只有一个
    • B)外模式可以有多个,内模式和模式只有一个
    • C)内模式只有一个,模式和外模式可以有多个
    • D)模式只有一个,外模式和内模式可以有多个
    • A)BASE
    • B)DERIVED
    • C)BASEDERIVED
    • D)DERIVEDBASE
  12. 下面关于面向对象的程序设计方法中,正确的是(  )。

    • A.“多态性”是指对象的状态根据运行的要求进行变化
    • B.“封装性”是指将不同类型的数据结合在一起作为一个整体来处理
    • C.在面向对象的程序设计中,结构化程序设计方法仍有着重要作用
    • D.基类的私有成员在派生类的对象中不可访问,也不占内存空间
    • A.42,42
    • B.23,23
    • C.23,42
    • D.42,23
  13. 以下程序的输出的结果是(  )。 

     

    • A.3,3
    • B.2,2
    • C.2,6
    • D.2,5
  14. 以下关于栈的描述中错误的是(  )。

    • A.栈是先进后出的线性表
    • B.栈只能顺序存储
    • C.栈具有记忆作用
    • D.对栈的插入与删除操作中,不需要改变栈底指针
  15. 下面叙述错误的是(  )。

    • A.派生类可以使用private派生
    • B.对基类成员的访问必须是无二义性的
    • C.基类成员的访问能力在派生类中维持不变
    • D.赋值兼容规则也适用于多继承的组合
  16. 已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为(  )。

    • A.1
    • B.2
    • C.3
    • D.9
  17. 算法的时间复杂度是指(  )。

    • A.执行算法程序所需要的时间
    • B.算法程序的长度
    • C.算法执行过程中所需要的基本运算次数
    • D.算法程序中的指令条数
    • A.4,10
    • B.4,6
    • C.0,6
    • D.0,4
  18. 下列语句中,错误的是(  )。

    • A.
    • B.
    • C.
    • D.
    • A)232
    • B)221
    • C)222
    • D)231
  19. 在一棵二叉树上,第4层最多有几个结点(  )。

    • A.8
    • B.16
    • C.32
    • D.15
  20. 下面的说法中错误的是(  )。

    • A.公有继承的基类中public成员在派生类中仍是public
    • B.私有继承的基类中public成员在派生类中是private
    • C.公有继承的基类中private成员在派生类中仍是private
    • D.保护继承的基类中public成员在派生类中是protected
  21. 在每个C 程序中必须有且仅有一个(  )。

    • A)函数
    • B)主函数
    • C)预处理指令
    • D)语句
  22. 下面关于运算符重载中正确的是(  )。

    • A.运算符函数的返回类型不能声明为基本数据类型
    • B.C 的所有运算符都可以重载
    • C.在类型转换符函数的定义中不需要声明返回类型
    • D.通过运算符重载可以定义C 中没有的运算符
  23. 下列函数的运行结果是(  )。 

     

    • A.25
    • B.30
    • C.20
    • D.15
    • A.4,6
    • B.3,6
    • C.4,7
    • D.5,7
  24. 设有关键码序列(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
  25. 数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是(  )。

    • A.DB包括DBS和DBMS
    • B.DBMS包括DB和DBS
    • C.DBS包括DB和DBMS
    • D.没有任何关系
  26. 以下程序的输出的结果是(  )。 

     

    • A.20
    • B.21
    • C.22
    • D.23
  27. 在C 中,实现封装性需借助于(  )。

    • A.枚举
    • B.类
    • C.数组
    • D.函数
  28. 下列有关指针的用法中,错误的是(  )。

     

     

     

  29. 下列的方法中,不属于软件调试技术的是(  )。

    • A)强行排错法
    • B)集成测试法
    • C)回溯法
    • D)原因排除法
  30. 下列关于派生类构造函数和析构函数的说法中,错误的是(  )。

    • A.派生类的构造函数会隐含调用基类的构造函数
    • B.如果基类中没有缺省构造函数,那么派生类必须定义构造函数
    • C.在建立派生类对象时,先调用基类的构造函数,再调用派生类的构造函数
    • D.在撤销派生类对象时,先调用基类的析构函数,再调用派生类的析构函数
    • A)n=4    n=3
    • B)n=1    n=2
    • C)n=3    n=4
    • D)n=5    n=6
  31. 已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为(  )。

    • A.ACFKDBG
    • B.GDBFKCA
    • C.KCFAGDB
    • D.ABCDFKG
  32. 下列叙述中错误的是(  )。

    • A.线性表是由n个元素组成的一个有限序列
    • B.线性表是一种线性结构
    • C.线性表的所有结点有且仅有一个前件和后件
    • D.线性表可以是空表
  33. 两个或两个以上模块之间联系的紧密程度称为(  )。

    • A.耦合性
    • B.内聚性
    • C.复杂性
    • D.数据传输特性
  34. 下列有关函数重载的叙述中,错误的是(  )。

    • A.函数重载就是用相同的函数名定义多个函数
    • B.重载函数的参数列表必须不同
    • C.重载函数的返回值类型必须不同
    • D.重载函数的参数可以带有默认值