试题

计算机二级C++强化习题及答案

时间:2024-09-04 08:04:42 试题 我要投稿
  • 相关推荐

2017年计算机二级C++强化习题及答案

  勤能补拙是良训,一分辛劳一分才。以下是百分网小编整理的2017年计算机二级C++强化习题及答案,欢迎学习!

  1.下列叙述中正确的是(  )。答案:D

  A)算法就是程序

  B)设计算法时只需要考虑数据结构的设计

  C)设计算法时只需要考虑结果的可靠性

  D)以上三种说法都不对

  2.下列叙述中正确的是(  )。答案:B

  A)有一个以上根结点的数据结构不一定是非线性结构

  B)只有一个根结点的数据结构不一定是线性结构

  C)循环链表是非线性结构

  D)双向链表是非线性结构

  3.下列关于二叉树的叙述中,正确的是(  )。答案:B

  A)叶子结点总是比度为2的结点少一个

  B)叶子结点总是比度为2的结点多一个

  C)叶子结点数是度为2的结点数的两倍

  D)度为2的结点数是度为1的结点数的两倍

  5.下列叙述中正确的是(  )。答案:B

  A)循环队列是队列的一种链式存储结构

  B)循环队列是队列的一种顺序存储结构

  C)循环队列是非线性结构

  D)循环队列是一种逻辑结构

  6.下列关于线性链表的叙述中,正确的是(  )。答案:C

  A)各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致

  B)各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续

  C)进行插入与删除时,不需要移动表中的元素

  D)各数据结点的存储顺序与逻辑顺序可以不一致,它们的存储空间也可以不一致

  7.一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为(  )。答案:A

  A)16

  B)10

  C)6

  D)4

  8.在满足实体完整性约束的条件下(  )。答案:A

  A)一个关系中应该有一个或多个候选关键字

  B)一个关系中只能有一个候选关键字

  C)一个关系中必须有多个候选关键字

  D)一个关系中可以没有候选关键字

  9.下列链表中,其逻辑结构属于非线性结构的是(  )。答案:A

  A)二叉链表

  B)循环链表

  C)双向链表

  D)带链的栈

  10.设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为(  )。答案:D

  A)15

  B)16

  C)20

  D)0或35

  11.下列关于栈的叙述中,正确的是(  )。答案:C

  A)栈底元素一定是最后入栈的元素

  B)栈顶元素一定是最先入栈的元素

  C)栈操作遵循先进后出的原则

  D)以上三种说法都不对

  12.下列叙述中正确的是(  )。答案:A

  A)程序执行的效率与数据的存储结构密切相关

  B)程序执行的效率只取决于程序的控制结构

  C)程序执行的效率只取决于所处理的数据量

  D)以上三种说法都不对

  13.下列与队列结构有关联的是(  )。答案:D

  A)函数的递归调用

  B)数组元素的引用

  C)多重循环的执行

  D)先到先服务的作业调度

  15.一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是(  )。答案:C

  A)1,2,3,A,B,C

  B)C,B,A,1,2,3

  C)C,B,A,3,2,1

  D)1,2,3,C,B,A

  16.下列叙述中正确的是(  )。答案:D

  A)一个算法的空间复杂度大,则其时间复杂度也必定大

  B)一个算法的空间复杂度大,则其时间复杂度必定小

  C)一个算法的时间复杂度大,则其空间复杂度必定小

  D)算法的时间复杂度与空间复杂度没有直接关系

  17.下列叙述中正确的是(  )。答案:A

  A)循环队列中的元素个数随队头指针与队尾指针的变化而动态变化

  B)循环队列中的元素个数随队头指针的变化而动态变化

  C)循环队列中的元素个数随队尾指针的变化而动态变化

  D)以上说法都不对

  18.一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为(  )。答案:B

  A)219

  B)229

  C)230

  D)231

  19.对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为(  )。答案:C

  A)9

  B)10

  C)45

  D)90

  20.下列叙述中正确的是(  )。答案:B

  A)算法的效率只与问题的规模有关,而与数据的存储结构无关

  B)算法的时间复杂度是指执行算法所需要的计算工作量

  C)数据的逻辑结构与存储结构是一一对应的

  D)算法的时间复杂度与空间复杂度一定相关

【计算机二级C++强化习题及答案】相关文章:

2017计算机二级C++强化练习题03-30

2017计算机二级C++考点习题及答案12-05

2016计算机二级考试C++练习题及答案03-16

2016计算机二级考试C++复习题及答案03-27

2017计算机二级C++基础练习题及答案12-05

2017计算机二级C++考前练习题及答案03-20

计算机二级C语言强化习题题及答案201712-05

2017计算机二级C++备考练习题及答案12-05

2016计算机二级考试《C++》练习题(含答案)03-27