国家二级（ACCESS）机试真题试卷汇编19
选择题
1.过程控制系统属于( )。(B)
A. 批处理系统
B. 实时系统
C. 分时系统
D. 多道程序系统系统
解析：实时操作系统是指当外界事件或数据产生时，系统能够接收并以足够快的速度予以处理和响应，能够控制所有任务协调一致运行。 目前有3种典型的实时系统:过程控制系统(如工业生产自动控制、航空器飞行控制和航天器发射控制)、信息查询系统(如仓库管理系统、图书资料查询系统)和事务处理系统(如飞机或铁路订票系统、银行管理系统)。 本题答案为B选项。
2.下列叙述中正确的是( )。(A)
A. 地址重定位方式包括静态地址重定位和动态地址重定位
B. 地址重定位要求程序必须占用连续固定的内存空间
C. 地址重定位是在程序执行期间进行的
D. 地址重定位是在程序执行之前进行的
解析：地址重定位建立用户程序的逻辑地址与物理地址之间的对应关系，实现方式包括静态地址重定位和动态地址重定位。静态地址重定位是在程序执行之前由操作系统的重定位装入程序完成，程序必须占用连续的内存空间，且一旦装入内存后，程序不便于移动。动态地址重定位在程序执行期间进行，由专门的硬件机构来完成，通常采用一个重定位寄存器，在每次进行存储访问时，将取出的逻辑地址加上重定位寄存器的内容形成物理地址。动态地址重定位的优点是不要求程序装入固定的内存空间，在内存中允许程序再次移动位置,而且可以部分地装入程序运行，同时也便于多个作业共享同一程序的副本。本题答案为A选项。
3.设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为( )。(D)
A. 15
B. 55
C. 75
D. 105
解析：对长度为n的线性表进行快速排序，最坏情况下需要比较的次数为n(n-1)/2。故对长度为15的线性表进行快速排序，最坏情况下需要比较的次数为15(15-1)/2= 105。本题答案为D选项。
4.某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为( )。(C)
A. ABCDEF
B. CBAFED
C. FEDCBA
D. DEFCBA
解析： 二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历 (访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后) ,并且在遍历左右子树时也遵循同样的规则。本题中，后序遍历序列与中序遍历序列均为ABCDEF,可确定该二叉树的根结点为F,且每个结点均不存在右子树，因此按层次输出的序列应为FEDCBA。本题答案为C选项。
5.循环队列的存储空间为Q(1:200)，初始状态为front=rear=200。经过一系列正常的入队与退队操作后，front=rear=1,则循环队列中的元素个数为( )。(D)
A. 1
B. 2
C. 199
D. 0或200
解析：循环队列长度为m,初始状态为front=rear=m, 此时循环队列为空。现经过一系列入队与退队运算后，front=rear且不为m, 此时循环队列为队满或队空，循环队列中的元素个数为0或m。本题答案为D选项。
6.数据流图(DFD)中的有向箭头(→)表示( )。(B)
A. 控制流
B. 数据流
C. 输入流
D. 输出流
解析：数据流图中的主要图形元素与说明如下表所示。本题答案为B选项。
7.代码编写阶段可进行的软件测试是( )。(A)
A. 单元测试
B. 集成测试
C. 确认测试
D. 系统测试
解析： 单元测试也称模块测试，模块是软件设计的最小单位,单元测试是对模块进行正确性的检验，以期尽早发现各模块内部可能存在的各种错误，通常在编码阶段进行。本题答案为A选项。
8.数据模型包括数据结构、数据完整性约束和( )。(D)
A. 查询
B. 数据类型
C. 关系运算
D. 数据操作
解析： 数据模型通常由数据结构、数据操作及数据约束三部分组成。本题答案为D选项。
9.在关系表中，属性值必须是另一个表主键的有效值或空值，这样的属性是( )。(B)
A. 候选键
B. 外键
C. 主键
D. 主码
解析：表M中的某属性集是表N的候选键或者主键(主码)，则称该属性集为表M的外键或外码。本题答案为B选项。
10.现有表示患者和医疗的关系如下:P(P#,Pn,Pg,By),其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#,D#,Date,Rt),其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是( )
(D)
A.
B.
C.
D.
解析： 检索医生编号为1是选择行，用σ操作;检索患者姓名是选择列(投影) ,用π操作，则在表达式中应同时存在π和σ, B、 C两项错误。A选项最后进行的投影运算检索的是患者编号，不符合题意。本题答案为D选项。
11.如果要将3KB的纯文本块存入一个字段，应选用的字段类型是(B)
A. 短文本
B. 长文本
C. OLE对象
D. 附华
解析：短文本类型最多存储255个字符，故选项A错误;长文本适用于长文本和数字，例如注释或说明，其存储最大长度为64000个字符，故B选项正确; OLE对象类型用来存放数据表中的表格、图形、图像、声音等嵌入或链接对象，而不是用于存放长字段的文本,故选项C错误;附件类型可以将图像、电子表格文件、文档、图表等各种文件附加到数据库记录中去，故选项D错误。因此，本题答案为B。
12.若“教师基本情况”表中职称为以下五种之一:教授、副教授、讲师、助教和其他，为提高数据输入效率，可以设置字段的属性是(A)
A. 显示控件
B. 验证规则
C. 验证文本
D. 默认值
解析： B、C选项是针对输入内容作出限制，包括格式或者内容,当输入内容不合法时，系统会给出提示; D选项是针对出现频率很高的字段，设置一个默认值; 由于本题职称包含多个值，可通过显示控件罗列出选项，供用户从中选择，从而使输入效率比较高。因此，本题答案为A。
13.某体检记录表中有日期/时间型数据“体检时间”，若规定在体检30天后复检，建立生成表查询，生成列“复检时间”预给出复检日期，正确的表达式是
(A)
A. 复检时间:[体检日期] + 30
B. 复检时间:体检日期+ 30
C. 复检时间:date0-
本文档预览：3600字符，共13923字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
