《09年9月全国计算机等级考试笔试试卷（答案）》作者：未知【完结】

土耳其

https://www.dlgyc.com/tupiao/0835316.jpg



2009年9月全国计算机等级考试笔试试卷

二级公共基础知识和Access数据库程序设计

（考试时间90分钟，满分100分）

一、选择题（每小题2分，共70分）

（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）可封装B）自顶向下

C）模块化D）逐步求精