国家二级ACCESS机试(选择题)模拟试卷109
选择题
1.下列结构中为非线性结构的是(A)
A. 树
B. 向量
C. 二维表
D. 矩阵
解析:线性结构是一个有序数据元素的集合。常用的线性结构有:线性表,栈,队列,双队列,数组,串。常见的非线性结构有:二维数组,多维数组,广义表,树(二叉树等),图。
2.设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是(D)
A. 堆排序
B. 有序链表查找
C. 希尔排序
D. 循环链表中寻找最大项
解析:在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
3.设循环队列的存储空间为Q(1;m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为(C)
A. m
B. m-1
C. m-2
D. 1
解析:经过一系列正常的操作后,front=1,rear=m,那么最坏情况下需要的比较次数为rear-front-1=m-1-1=m-2。
4.设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为(A)
A. ABDEGHCFIJ
B. JIHGFEDCBA
C. GHIJDEFBCA
D. ABCDEFGHIJ
解析:后序遍历中,最后一个字母是根结点,也就是A是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树。后序中C在A前面、序中C在A的后面,说明C是A的右结点;后序中F在C的前面、中序中在C后面,且后序和中序中,I均在F前面由此可确定,I为F的左结点,F为C的右结点。同C理J为F的右结点。后续中B为左子树的根结点,因此B为A的左结点,以此划分,在中序中B前面的D为左结点,后面的GEH为右子树,后序中,E在最后,应为剩下3个结点的根结点,也就是B的右子树,再根据中序中的顺序,可得出G为E的左结点,H为E的右结点。由此可画出这个二叉树,然后根据二叉树可的前序序列为ABDEGHCFff。
5.结构化程序设计原则强调的是(A)
A. 自顶向下
B. 可封装性
C. 可复用性
D. 可恢复性
解析:结构化程序设计原则是:自顶向下,程序设计时,应先考虑总体,后考虑细节;逐步细化,对复杂问题,应设计一些子目标作为过渡,逐步细化;模块化,一个复杂问题,肯定是由若干稍简单的问题构成。模块化是把程序要解决的总目标分解为子目标,再进一步分解为具体的小目标,把每一个小目标称为一个模块;结构化编码,所谓编码就是把已经设计好的算法用计算机语言表示,即根据已经细化的算法正确写出计算机程序。
6.软件集成测试不采用(B)
A. 一次性组装
B. 迭代式组装
C. 自顶向下增量组装
D. 自底向上增量组装
解析:集成测试,也叫组装测试或联合测试。在单元测试的基础上,将所有模块按照设计要求(如根据结构图)组装成为子系统或系统,进行集成测试。常采用自顶向下、自底向上和一次性组装测试。
7.违背数据流图(DF)构造规则的是(A)
A. “数据存储”间有数据流
B. “数据流”应标识数据流名
C. “加工”应既有输入又有输出
D. 父图子图是指相邻上下两层的数据流图
解析:数据流图原则:①一个加工的输出数据流不应与输入数据流同名,即使它们的组成成分相同;②保持数据守恒。也就是说,一个加工所有输出数据流中的数据必须能从该加工的输入数据流中直接获得,或者说是通过该加工能产生的数据;③每个加工必须既有输入数据流,又有输出数据流;④所有的数据流必须以一个外部实体开始,并以一个外部实体结束;⑤外部实体之间不应该存在数据流。
8.数据库管理系统(DBMS)是一种(B)
A. 应用软件
B. 系统软件
C. 计算机辅助设计
D. 办公软件
解析:数据库管理系统(DatabaseManagement System)是一种操纵和管理数据库的大型软件,用于建立、使用和维护数据库,简称DBMS。它对数据库进行统一的管理和控制,以保证数据库的安全性和完整性。用户通过DBMS访问数据库中的数据,数据库管理员也通过dbms进行数据库的维护工作。它可使多个应用程序和用户用不同的方法在同时或不同时刻去建立,修改和询问数据库。
9.下列叙述中正确的是(D)
A. 关系模式可以没有候选关键字
B. 关系模式的候选关键字只能有1个
C. 关系模式必须有2个以上的候选关键字
D. 关系模式的候选关键字可以有1个或多个
解析:关系的描述称为关系模式(Relation Schema),形式化地表示为:R(U,D,dom,F)。其中R为关系名,U为组成该关系的属性名集合,D为属性组U中属性所来的域,dom为属性向域的映象集合,F为属性间数据的依赖关系集合。关系模式的候选关键字可以有1个或多个。
10.设有课程关系模式:R(C#,Cn,T,TA)(其中C撑为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为(A)
A. R1(C#,Cn,T),R2(T,TA)
B. R1(C#,Cn),R2(T,TA)
C. R1(C#,Cn,TA),R2(T,TA)
D. R1(C#,T),R2(T,TA)
解析:关系模式R中,课程号和教师名为主关键字,它们不能拆开。教师地址可以拆开、并将教师名作为主关键字。因此可以形成关系模式R2(T,Ta),课程号、课程名和教师名可拆为一个关系模式R1(C#,Cn,T)。因此关系模式R可进一步规范化为两个关系模式R1(C#,Cn,T)和R2(T,TA)。
11.在查询中,默认的字段显示顺序是(B)
A. 在表的“数据表视图”中显示的顺序
B. 添加时的顺序
C. 按照字母顺序
D. 按照文字笔画顺序
解析:本题考查查询设计相关知识要点。在查询中,默认的字段显示顺序是用户通过查询设计视图的数据区向设计网格中添加时的前后顺序。
12.既可以直接输入文字,又可以从列表中选择输入项的控件是(C)
A. 选项框
B. 文本框
C. 组合框
D. 列表框
解析:本题考查ACCESS窗体中的控件相关知识。选项框主要用于二值数据的显示和输入;文本框主要用于显示和输入数据,以及进行计算;组合框既可选择提供的选项,也可在其文本域中输入选项中没有的数据;列表框用于列出一组选项,要求用户只能从该组选项中进行选择。
13.Access数据库表中的字段可以定义有效性规则,有效性规则是(C)
A. 控制符
B. 文本
C. 条件
D. 前三种说法都不对
解析:本题考查字段属性相关知识。有效性规则用于对字段所接受的值加以限制,以保证数据输入的准确性。有效性规则其实就是一个表达式,该表达式由算术运算符、比较运算符、逻辑运算符以及值构成。
14.对应“课程名称”字段的正确准则表达式是(C)
A. ’’计算机’’
B. ’’*计算机’’
C. Like’’*计算机*’’
D. Like’’计算机’’
解析:本题考查模糊查
本文档预览:3600字符,共10779字符,源文件无水印,下载后包含无答案版和有答案版,查看完整word版点下载