1、国家二级（ ACCESS）笔试模拟试卷 45及答案与解析 1 算法的空间复杂度是指 ( )。 （ A）算法程序的长度 （ B）算法程序中的指令条数 （ C）算法程序所占的存储空间 （ D）算法执行过程中所需要的存储空间 2 下列关于线性表叙述不正确的是 ( )。 （ A）只有 个根节点，它无前件 （ B）只有一个终端节点，它无后件 （ C）除根节点和终端节点，其他节点都有且只有一个前件，也有且只有一个后件 （ D）线性表必须要有数据元素 3 下列关于队列的叙述中正确的是 ( )。 （ A）在队列中只能插入数据 （ B）在队列中只能删除数据 （ C）队列是先进先出的线性表 （ D）队列是先进后出
2、的线性表 4 编制好的程序，首先要确保它的正确性和可靠性，还应强调良好的编程风格。在书写功能性注解时应考虑 ( )。 （ A）仅为整个程序作注解 （ B）仅为每个模块作注解 （ C）为程序段作注解 （ D）为每个语句作注解 5 在一个单链表中，若 q结点是 p结点的前驱结点，在 q与 p之间插入结点 s，则执行 ( )。 （ A） slink=plink ； plink s （ B） pqi nk=s； slink q （ C） pqink=slink ； sqink=p （ D） qlink=s ； slink p 6 下面几种调试方法中不适合调试大规模程序的是 ( )。 （ A）强行排错法
3、 （ B）回溯法 （ C）原因排除法 （ D）静态调试 7 在进行单元测试时，常用的方法是 ( )。 （ A）采用白盒测试，辅之以黑盒测试 （ B）采用黑盒测试，辅之以白盒测试 （ C）只使用自盒测试 （ D）只使用黑盒测试 8 以下内容属于存储在计算机内有结构的数据集合的是 ( )。 （ A）数据库系统 （ B）数据库 （ C）数据库管理系统 （ D）数据结构 9 利用 E-R模型进行数据库的概念设计，可以分成 3步：首先设计局部 E-R模型，然后把各个局部 E-R模型综合成一个全局的模型，最后对全局 E-R模型进行( )。 （ A）简化 （ B）结构化 （ C）最小化 （ D）优化 10
4、设有关系 R及关系 3，它们分别有 p、 q个元组，则关系 R与 S经笛卡儿积后所得新关系的元组个数是 ( )。 （ A） p （ B） q （ C） p q （ D） p*q 11 一个报表最 多可以对 ( )个字段或表达式进行分组。 （ A） 4 （ B） 6 （ C） 8 （ D） 10 12 对数据访问页与 Access数据库的关系的描述错误的是 ( )。 （ A）数据访问页是 Access数据库的一种对象 （ B）数据访问页与其他 Access数据库对象的性质是相同的 （ C）数据访问页的创建与修改方式与其他 Access数据库对象基本是一致的 （ D）数据访问页与 Access数据
5、库无关 13 可以用前面加下列选项中哪 个表达式宋设置宏的操作参数 ( )。 （ A） “” （ B） “ ” （ C） “， ” （ D） “； ” 14 宏命令 Set Wainings的功能是 ( )。 （ A）设置屈性值 （ B）关闭或打开系统消息 （ C）显示警告信息 （ D）设置提示信息 15 VBA数据类型符号 “其次就是循环执行条件的确定，由于使用的是 While型循环，表示在满足条件时执行循环体中的代码，这里满足执行循环的条件应该是 i n。选项 A和 B的循环条件都是 in，少了 i n的一次循环，实际上只执行了 n-1次；而选项 D则从 in时才开始执行，不合题意；同时，
6、选项 B没有指定 i的初值，系统会默认 i； 0，这也不合题意。本题正确答案为选项 C。 36 【正确答案】 0 【试题解析】 根据冒泡排序算法思想可知，若待排序的初始序列为 “正序 ”序列，则只需进行一趟排序，在排序过程中进行 n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况 F的元素交换次数为 0。 37 【正确答案】 O(nlog2n) 【试题解析】 在最坏情况下， 堆排序需要比较的次数为 O(nlog2n)。 38 【正确答案】 46 【试题解析】 串 s中共有 9个字符，由于串中字符各不相同，则其子串中有 0个字符的 1个 (空串
7、)， 1个字符的 9个， 2个字符的 8个， 3个字符的 7个， 4个字符的 6个， 5个字符的 5个， 6个字符的 4个， 7个字符的 3个， 8个字符的 2个， 9个字符的 1个，共有 1+2+3+4+5+6+7+8+9+1=46。 39 【正确答案】 软件工具 【试题解析】 软件开发环境是全面支持软件开发全过程的软件工具集合。 40 【正确答案】 谓词演算 【试题解析】 关系数据库中的关系演算包括元组关系演算和域关系演算。二者都是由原子公式组成的公式。而这些关系演算都是以数理逻辑中的谓词演算为基础的。 41 【正确答案】 更新查询 【试题解析】 查询包括更新查询、删除查询、生成表查询和追加查询 4种。 42 【正确答案】 SQL视图 【试题解析】 每个查询都有 3种视图，分别为：设计视图、数据表视图和 sQI视图。 43 【正确答案】 设计视图 【试题解析】 设计视图是创建与设计数据访问页的一个可视化的集成接口，在该接口下可以修 改数据访问页。
