2015年9月全国计算机等级考试二级Access数据库程序设计真题及详解.docVIP

2015年9月全国计算机等级考试《二级Access数据库程序设计》真题及详解 （考试时间120分钟 满分100分） 一、单选题（每小题1分，共40分） 1．下列叙述中正确的是（ ）。 A．算法的效率只与问题的规模有关，而与数据的存储结构无关 B．算法的时间复杂度是指执行算法所需要的计算工作量 C．数据的逻辑结构与存储结构是一一对应的 D．算法的时间复杂度与空间复杂度一定相关 【答案】B 【解析】A项错误，采用不同的存储结构，数据处理效率是不同的；B项正确，算法的时间复杂度是指算法在计算机内执行时所需时间的度量；C项错误，数据的逻辑结构在计算机存储空间的存放形式称为数据的存储结构，二者并非一一对应；D项错误，空间复杂度是指算法在计算机内执行时所需存储空间的度量，与时间复杂度不相关。 2．设循环队列为Q（1：m），初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为（ ）。 A．1 B．2 C．m-1 D．0或m 【答案】D 【解析】循环队列初始时，front＝rear＝m，所以队列为空。入队运算使队尾指针进1，即rear=（rear+1）%m；出队运算使队头指针进1，即front=（front+1）%m。如果经过多次入队出队操作后front=rear，可知队列空或者队列满。 3．下列叙述中正确的是（ ）。 A．栈与队列都只能顺序存储 B．循环队列是队列的顺序存储结构 C．循环链表是循环队列的链式存储结构 D．栈是顺序存储结构而队列是链式存储结构 【答案】B 【解析】循环队列是顺序存储结构，可以充分利用数组；栈是所有的插入与删除都限定在表的同一端进行的线性表；队列是在表的一端进行插入，而在另一端进行删除的线性表，二者既可顺序存储也可链式存储。 4．设二叉树如下： 则中序遍历为（ ）。 A．ABDEGCFH B．DBGEAFHC C．DGEBHFCA D．ABCDEFGH 【答案】B 【解析】二叉树遍历方式有：①前序遍历（先根遍历），访问根节点在访问左子树和右子树之前；②中序遍历（中根遍历），访问根节点在访问左子树和右子树之间；③后序遍历（后根遍历），访问根节点在访问左子树和右子树之后。 5．下面属于整数类的实例是（ ）。 A．0x518 B．0.518 C．＂-518＂ D．518E－2 【答案】A 【解析】整数类实例包括：①十进制常量，不能以0开头，用0～9表示；②八进制常量，以0开头，用0~7表示；③十六进制常量，以0x或0X开头,用0～9和A～F（a～f）表示。B项是浮点数实例，C项是字符串实例，D项是用科学计数法表示的浮点数实例。 6．耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是（ ）。 A．提高耦合性，降低内聚性，有利于提高模块的独立性 B．降低耦合性，提高内聚性，有利于提高模块的独立性 C．耦合性是指一个模块内部各个元素间彼此结合的紧密程度 D．内聚性是指模块间互相连接的紧密程度 【答案】B 【解析】模块独立性是指每个模块只完成系统要求的独立的子功能，与其他模块的联系少且接口简单。耦合性是指模块间互相连接的紧密程度。内聚性是指一个模块内部各个元素间彼此结合的紧密程度。高内聚、低耦合有利于提高模块的独立性。 7．某系统结构图如下图所示 该系统结构图的宽度是（ ）。 A．2 B．3 C．4 D．n 【答案】D 【解析】系统结构图的宽度是指最大模块数的层的控制跨度。图中系统第一层只有1个模块，第二层有n（n3）个模块，第三层有4个模块，最大的跨度为n。 8．下列方法中，不属于软件调试方法的是（ ）。 A．回溯法 B．强行排错法 C．集成测试法 D．原因排除法 【答案】C 【解析】软件调试采用的主要方法包括：①强行排错法，其过程为设置断点、程序暂停、观察程序状态、继续运行程序；②回溯法，指一旦发现错误，先分析错误征兆，确定最先发现“症状”的位置；③原因排除法，指通过演绎和归纳，以及二分法来排错。 9．数据管理技术发展的三个阶段中，（ ）没有专门的软件对数据进行管理。 Ⅰ．人工管理阶段 Ⅱ．文件系统阶段 Ⅲ．数据库阶段 A．仅Ⅰ B．仅Ⅲ C．Ⅰ和Ⅱ D．Ⅱ和Ⅲ 【答案】A 【解析】数据管理技术发展阶段包括：①人工管理阶段，没有操作系统，没有管理数据的软件，采用批处理的方式处理数据；②文件系统阶段，操作系统中包含专门管理数据的文件系统；③数据库阶段，使用数据库管理系统来统一管理数据。 10．有关系R如下，其中属性B为主键： 则其中最后一个记录违反