全国计算机二级等级考试access模拟五.docVIP

全国计算机二级等级考试access模拟五 (1)与所使用的计算机无关的是数据的 A)物理结构 B)逻辑结构 C)存储结构 D)逻辑和物理结构 【解析】数据的存储结构(即物理结构)是逻辑结构在计算机中的表示，因此，数据的存储结构(即物理结构)与所使用的计算机有关。而数据的逻辑结构与计算机无关，是客观存在的。 (2)设有方程f(x)=0在区间［a,b］上有实根，且f(a)与f(b)异号，利用二分法求该方程在区间［a,b］上的一个实根，采用的算法设计技术为 A)减半递推技术 B)递归法 C)归纳法 D)列举法 【解析】减半递推技术中所谓减半是指将问题的规模减半，而问题的性质不变；所谓“递推”，是指重复“减半”的过程。该题的解题思路正是基于减半递推的思想。 3.【解析】按照二叉树中序遍历的方法：在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且，在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。对本题中的二叉树进行中序遍历的结果应是TZBACYXP。 (4)将7个数据进行插入排序，在最坏情况下需要比较的次数是 A)42 B)6 C)7 D)21 【解析】对长度为n的线性表进行插入排序，在最坏情况下需要n(n－1)/2次比较，现线性表的长度为7，在最坏情况下需要比较的次数为7(7－1)/2＝21。 (5