1、2009年9月全国计算机等级考试二级笔试Access试卷一、选择题(每小题2分,共70分)1.下列数据结构中,属于非线性结构的是( C )。A. 循环队列B.带链队列C.二叉树 D.带链栈2.下列数据结构中,能够按照”先进后出”原则存取数据的是(B)A. 循环队列B.栈 C.队列D.二叉树3.对于循环队列,下列叙述中正确的是(D )A.队头指针是固定不变的B.队头指针一定大于队尾指针CC.队头指针一定小于队尾指针D.队头指针可以大于队尾指针,也可以小于队尾指针4.算法的空间复杂度是指( A )。A.算法在
2、执行过程中所需要的计算机存储空间 B.算法所处理的数据量C.算法程序中的语句或指令条数 D.算法在执行过程中所需要的临时工作单元数5.软件设计中划分模块的一个准则是( B )。A. 低内聚低耦合B.高内聚低耦合C.低内聚高耦合 D.高内聚高耦合6.下列选项中不属于结构化程序设计原则的是(A )A.可封装B.自顶向下C.模块化D.逐步求精7.软件详细设计产生的图如下该图是( C ).A.N-S图B.PAD图C.程序流程图D.E-R图8.数据库管理系统是( B
3、)。A.操作系统的一部分B.在操作系统支持下的系统软件C.一种编译系统D.一种操作系统9.在E-R图中,用来表示实体联系的图形是( C )A.椭圆形B.矩形C.菱形D.三角形10.有三个关系R,S,T如下:RABCa12b21c31SABCd32TABCa12b21c31d32 其中关系T由关系R和S通过某种操作得到,该操作称为( D )A.选择B.投影 C.交D.并(11)Access数据库的结构层次是A)数据库管理系统→应用程序→表B)数据库→数据表→记录→字段C)数据表→记录→数据项→数据D)数据表→记录