计算机二级公共基础模拟试题(三)

1.

下列叙述中，正确的是 ______

A. 自己编写的程序主要是给自己使用的
B. 当当前编写的程序主要是为前使用的
C. 运行结果正确的程序一定具有易读性
D. 上述 3 种说法都不对

A B C D

纠错标记

2.

完全二叉树中，若一个结点没有 ______ ，则它必定是叶子结点

A. 右子结点
B. 左子结点或右子结点
C. 左子结点
D. 兄弟

A B C D

纠错标记

3.

在基本层次联系中，学校与校长之间的联系是 ______

A. 一对一联系
B. 一对多联系
C. 多对多联系
D. 多对一联系

A B C D

纠错标记

4.

在下一列数据结构中按先进后出的原则组织数据的 ______

A. 循环队列
B. 栈
C. 循环链表
D. 顺序表

A B C D

纠错标记

5.

下列叙述中，正确的是 ______

A. 软件维护是指修复程序中被破坏的指令
B. 软件一旦交付使用就不需要再进行维护
C. 软件交付使用后还需要进行维护
D. 软件交付使用后其生命周期就结束

A B C D

纠错标记

6.

下列叙述中，正确的是 ______

A. 软件维护是指修复程序中被破坏的指令
B. 软件一旦交付使用就不需要再进行维护
C. 软件交付使用后还需要进行维护
D. 软件交付使用后其生命周期就结束

A B C D

纠错标记

7.

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指 ______

A. 数据与程序独立存放
B. 不同的数据被存放在不同的文件中
C. 不同的数据只能被对应的应用程序所使用
D. 以上三种说法都不对

A B C D

纠错标记

8.

对顺序存储的线性表，设其长度为 n, 在任何位置上反插入或删除操作都是等概率的，插入一个元素时大约要移动表中的 ______

A. N
B. n/2
C. （ n+1 ）/2
D. n+1

A B C D

纠错标记

9.

软件开发阶段通常可分成 ______等阶段

A. 软件设计、编码、软件测试
B. 软件编码、分析、软件测试
C. 软件分析、编码、软件测试
D. 软件维护、编码、软件测试

A B C D

纠错标记

10.

下列叙述中正确的答案是 ( )

A. 算法的效率只与问题的规模有关，而与数据的存储结构无关
B. 算法的时间复杂度是指执行算法所需要的计算工作量
C. 数据的逻辑结构与存储结构是一一对应的
D. 算法的时间复杂度与空间复杂度一定相关

A B C D

纠错标记

11.

下列问题中叙述正确的是 ( )

A. 数据的逻辑结构与存储结构必定是一一对应的
B. 由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构
C. 程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线线结构
D. 以上三种说法都不对

A B C D

纠错标记

12.

下列计算机题目叙述中正确的是 ( )

A. 程序执行的效率与数据的存储结构密切相关
B. 程序执行的效率只取决于程序的控制结构
C. 程序执行的效率只取决于所处理的数据量
D. 以上三种说法都不对

A B C D

纠错标记

13.

下列考试题目叙述中正确的是 ______

A. 数据处理是将信息转化为数据的全过程
B. 数据库设计是指设计数据库管理系统
C. 如果一个关系中的属性并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字。
D. 关系中的每列儿为元组，一个元组就是一个字段

A B C D

纠错标记

14.

在结构化中方法中，用数据流程图( DFD)作为描述工具的软件开发阶段是 ______

A. 可行性分析
B. 需求分析
C. 详细设计
D. 程序编码

A B C D

纠错标记

15.

下列数据结构中，能用二分法进行查找的是

A. 顺序存储的有序线性表
B. 线性链表
C. 二叉链表
D. 有序线性链表

A B C D

纠错标记

16.

下列关于栈的描述正确的是

A. 在栈中只能插入元素而不能删除元素
B. 在栈中只能删除元素而不能插入元素
C. 栈是特殊的线性表，只能在一端插入或删除元素
D. 栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素

A B C D

纠错标记

17.

下列叙述中正确的是

A. 一个逻辑数据结构只能有一种存储结构
B. 数据的逻辑结构属于线性结构，存储结构属于非线性结构
C. 一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率
D. 一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率

A B C D

纠错标记

18.

算法执行过程中所需要的存储空间称为算法的

A. 时间复杂度
B. 计算工作量
C. 空间复杂度
D. 工作空间

A B C D

纠错标记

19.

下列关于队列的叙述中正确的是

A. 在队列中只能插入数据
B. 在队列中只能删除数据
C. 队列是先进先出的线性表
D. 队列是先进后出的线性表

A B C D

纠错标记

20.

设有下列二叉树：对此二叉树后序遍历的结果为

A. ABCDEF
B. BDAECF
C. ABDCEF
D. DBEFCA

A B C D

纠错标记

21.

冒泡排序在最坏情况下的比较次数是 ( )

A. n(n+1)/2
B. nlog 2n
C. n(n-1)/2
D. n/2

A B C D

纠错标记

22.

一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点，则该二叉树中的总结点数为 ( )

A. 219
B. 221
C. 229
D. 231

A B C D

纠错标记

23.

下列关于算法的时间复杂度陈述正确的是

A. 算法的时间复杂度是指执行算法程序所需要的时间
B. 算法的时间复杂度是指算法程序的长度
C. 算法的时间复杂度是指算法执行过程中所需要的基本运算次数
D. 算法的时间复杂度是指算法程序中的指令条数

A B C D

纠错标记

24.

下列关于栈的叙述中正确的是

A. 在栈中只能插入数据
B. 在栈中只能删除数据
C. 栈是先进先出的线性表
D. 栈是先进后出的线性表

A B C D

纠错标记

25.

设有下列二叉树：对此二叉树中序遍历的结果为

A. ABCDEF
B. DAECF
C. BDAECF
D. DBEFCA

A B C D

纠错标记

26.

按照“后进先出”原则组织数据的数据结构是

A. 队列
B. 栈
C. 双向链表
D. 二叉树

A B C D

纠错标记

27.

下列叙述中正确的是

A. 线性链表是线性表的链式存储结构
B. 栈与队列是非线性结构
C. 双向链表是非线性结构
D. 只有根结点的二叉树是线性结构

A B C D

纠错标记

28.

对如下二叉树进行后序遍历的结果为

A. ABCDEF
B. DBEAFC
C. ABDECF
D. DEBFCA

A B C D

纠错标记

29.

下列对队列的叙述正确的是 ( )

A. 队列属于非线性表
B. 队列按“先进后出”原则组织数据
C. 队列在队尾删除数据
D. 队列按“先进先出”原则组织数据

A B C D

纠错标记

30.

某二叉树中有 n 个度为 2 的结点，则该二叉树中的叶子结点数为

A. n+1
B. n-1
C. 2n
D. n/2

A B C D

纠错标记

31.

在深度为 7 的满二叉树中，叶子结点的个数为

A. 32
B. 31
C. 64
D. 63

A B C D

纠错标记

32.

下列叙述中正确的是

A. 一个算法的空间复杂度大，则其时间复杂度也必定大
B. 一个算法的空间复杂度大，则期时间复杂度必定小
C. 一个算法的时间复杂度大，则其空间复杂度必定小
D. 上述三种说法都不对

A B C D

纠错标记

33.

在长度为 64 的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

A. 63
B. 64
C. 6
D. 7

A B C D

纠错标记

34.

对下列二叉树进行中序遍历的结果是

A. ACBDFEG
B. ACBDFGE
C. ABDCGEF
D. FCADBEG

A B C D

纠错标记

35.

数据的存储结构是指 ______。

A. 存储在外存中的数据
B. 数据所占的存储空间量
C. 数据在计算机中的顺序存储方式
D. 数据的逻辑结构在计算机中的表示

A B C D

纠错标记

36.

下列关于栈的描述中错误的是 ______。

A. 栈是先进后出的线性表
B. 栈只能顺序存储
C. 栈具有记忆作用
D. 对栈的插入与删除操作中，不需要改变栈底指针

A B C D

纠错标记

37.

对于长度为 n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______。

A. 冒泡排序为 n/2
B. 冒泡排序为 n
C. 快速排序为 n
D. 快速排序为 n(n-1)/2

A B C D

纠错标记

38.

对长度为 n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。

A. log2 n
B. n/2
C. n
D. n+1

A B C D

纠错标记

39.

下列对于线性链表的描述中正确的是 ______。

A. 存储空间不一定是连续，且各元素的存储顺序是任意的
B. 存储空间不一定是连续，且前件元素一定存储在后件元素的前面
C. 存储空间必须连续，且前件元素一定存储在后件元素的前面
D. 存储空间必须连续，且各元素的存储顺序是任意的

A B C D

纠错标记

40.

线性表若采用链式存储结构时，要求内存中可用存储单元的地址

A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 连续不连续都可以

A B C D

纠错标记

41.

在待排序的元素序列基本有序的前提下，效率最高的排序方法是

A. 冒泡排序
B. 选择排序
C. 快速排序
D. 归并排序

A B C D

纠错标记

42.

下列叙述中，错误的是

A. 数据的存储结构与数据处理的效率密切相关
B. 数据的存储结构与数据处理的效率无关
C. 数据的存储结构在计算机中所占的空间不一定是连续的
D. 一种数据的逻辑结构可以有多种存储结构

A B C D

纠错标记

43.

希尔排序属于

A. 交换排序
B. 归并排序
C. 选择排序
D. 插入排序

A B C D

纠错标记

44.

栈和队列的共同特点是

A. 都是先进先出
B. 都是先进后出
C. 只允许在端点处插入和删除元素
D. 没有共同点

A B C D

纠错标记

45.

已知二叉树后序遍历序列是 dabec，中序遍历序列是 debac，它的前序遍历序列是

A. acbed
B. decab
C. deabc
D. cedba

A B C D

纠错标记

46.

链表不具有的特点是

A. 不必事先估计存储空间
B. 可随机访问任一元素
C. 插入删除不需要移动元素
D. 所需空间与线性表长度成正比

A B C D

纠错标记

47.

算法的时间复杂度是指

A. 执行算法程序所需要的时间
B. 算法程序的长度
C. 算法程序中的指令条数
D. 算法执行过程中所需要的基本运算次数

A B C D

纠错标记

48.

树是结点的集合，它的根结点数目是

A. 有且只有 1
B. 1 或多于 1
C. 0 或 1
D. 至少 2

A B C D

纠错标记

49.

在设计程序时，应采纳的原则之一是

A. 不限制 goto 语句的使用
B. 减少或取消注解行
C. 程序越短越好
D. 程序结构应有助于读者理解

A B C D

纠错标记

50.

程序设计语言的基本成分是数据成分、运算成分、控制成分和

A. 对象成分
B. 变量成分
C. 语句成分
D. 传输成分

A B C D

纠错标记