计算机二级c语言第4套笔试模拟试卷 .pdfVIP

计算机二级c语言第4套笔试模拟试卷--第1页

路漫漫其修远兮，吾将上下而求索-百度文库

第4套笔试模拟试卷

一选择题：

（1）下列选项中，不是一个算法的基本特征的是（）。

A）完整性

B）可行性

C）有穷性

D）拥有足够的情报

（2）以下描述中，不是线性表顺序存储结构特征的是（）。

A）不便于插入和删除

B）需要连续的存储空间

C）可随机访问

D）需另外开辟空间来保存元素之间的关系

（3）按照先进后出原则组织数据的数据结构是（）。

A）队列

B）栈

C）双向链表

D）二叉树

（4）商品与顾客两个实体集之间的联系一般是（）。

A）一对一

B）一对多

C）多对一

D）多对多

（5）下列选项中不属于结构化程序设计方法的是（）。

A）自顶向下

B）逐步求精

C）模块化

D）可复用

（6）有下列二叉树，对此二叉树后序遍历的结果为（）。

A）ABCDEXY

B）ABXCDYE

C）CEDBYXA

D）ECDBYXA

（7）深度为6的满二叉树中，度为2的结点个数为（）。

A）31

B）32

C）63

1

计算机二级c语言第4套笔试模拟试卷--第1页

计算机二级c语言第4套笔试模拟试卷--第2页

路漫漫其修远兮，吾将上下而求索-百度文库

D）64

（8）简单的交换排序方法是（）。

A）快速排序

B）选择排序

C）堆排序

D）冒泡排序

（9）设R是一个2元关系，S是一个3元关系，则下列运算中正确的是（）。

A）R-S

B）R×S

C）R∩S

D）R∪S

（10）下列工具中为需求分析常用工具的是（）。

A）PAD

B）PFD

C）N-S

D）DFD

（11）下面说法正确的是（