国家二级（ACCESS）机试模拟试卷157
选择题
1.下列叙述中正确的是( )。(C)
A. 循环链表是非线性结构
B. 双向链表是非线性结构
C. 只有一个根节点的数据结构不一定是线性结构
D. 有一个以上根节点的数据结构不一定是非线性结构
解析：线性结构应满足：有且只有一个根节点，且每个节点最多有一个前件，也最多有一个后件，故C)选项正确。有一个以上根节点的数据结构不一定是线性结构，故D)选项错误。循环链表和双向链表都是线性结构的数据结构。
2.下列叙述中正确的是( )。(B)
A. 栈是一种先进先出的线性表
B. 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
C. 队列是一种后进先出的线性表
D. 栈与队列都是非线性结构
解析：栈是一种先进后出的线性表，故A)选项错误；队列是一种先进先出的线性表，故C)选项错误；栈与队列都属于线性结构，故D)选项错误。
3.某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是( )。(B)
A. 4
B. 6
C. 8
D. 10
解析：根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中5+1=6个。
4.算法的空间复杂度是指( )。(C)
A. 算法所处理的数据量
B. 算法程序中的语句或指令条数
C. 算法在执行过程中所需要的计算机存储空间
D. 算法在执行过程中所需要的临时工作单元数
解析：算法的空间复杂度定义是：执行过程中所需要的内存空间。故C)选项正确。
5.软件需求分析阶段工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和( )。(A)
A. 需求分析
B. 需求总结
C. 阶段性报告
D. 以上都不正确
解析：软件需求分析阶段工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书和需求评审。
需求获取是为了确定对目标系统的各方面需求。其中所涉及的主要任务是建立获取用户需求的方法框架，并支持和监控需求获取的过程。
需求分析是对获取的需求进行分析和综合，最终给出系统的解决方案和目标系统的逻辑模型。
编写需求规格说明书作为需求分析的阶段成果，能够为用户、分析人员和设计人员之间的交流提供方便，能够直接支持目标软件系统的确认，同时可作为控制软件开发进程的依据。
需求评审是对需求分析阶段的工作进行复审，用于验证需求文档的一致性、可行性、完整性和有效性。
6.对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为( )。(A)
A. 并运算
B. 差运算
C. 积运算
D. 交运算
解析：关系的并运算是指将两个结构相同的关系合并，形成一个新关系。新的关系中包含两个关系中的所有元组，故A)选项正确。
7.对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。(D)
A. 简单插入排序为n
B. 希尔排序为n
C. 快速排序为n/2
D. 冒泡排序为n(n—1)/2
解析：在最坏情况下，冒泡排序所需要的比较次数为n,( n,—l )/2；简单插入排序所需要的比较次数为n(n—1)/2；希尔排序所需要的比较次数为O(n15)；堆排序所需要的比较次数为O(n,log2n,)，故D)选项正确。
8.如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是( )。(B)
A. 是/否
B. 文本
C. 数字
D. 备注
解析：根据关系数据库理论，在一个表中，属于同一序列的数据应具有相同的数据特征，可称为字段的数据类型。文本型字段能够保存文本或文本与数字的组合。文本型字段的大小最多可达到255个字符，如果取值的字符个数超过了255，可使用备注型。本题要求将“性别”字段用汉字表示，“性别”字段的内容为“男”或“女”，小于255个字符，所以其数据类型应当是文本型，故B)选项正确。
9.在教师信息输入窗体中，为职称字段提供“教授”“副教授”“讲师”等选项供用户直接选择，最合适的控件是( )。(B)
A. 标签
B. 组合框
C. 文本框
D. 复选框
解析：组合框或列表框可以从一个表或查询中取得数据或从一个值列表中取得数据，在输入时，我们从列出的选项值中选择需要的项，从而保证同一个数据信息在数据库中存储的是同一个值，故B)选项正确。
10.软件详细设计生产的图如下：
(D)
A. E—R图
B. N—S图
C. PAD图
D. 程序流程图
解析：E—R图是数据库中用于表示E—R模型的图示工具，故A)选项错误。N—S图提出了用方框来代替传统的程序流程图，故B)选项错误。PAD图是问题分析图，它是继承程序流程图和方框之后提出的一种主要用于描述软件详细设计的图形表示工具，故C)选项错误。根据图中表示方法，图中是进行软件详细设计时所使用的程序流程图，故D)选项正确。
11.下列只能读不能写的文件打开方式是( )。(C)
A. Random
B. Output
C. Input
D. Append
解析：VBA中如果文件打开方式为Input，则表示从指定的文件中读出记录，此方式不能对打开的文件进行写入操作。如果指定的文件不存在则会产生“文件未找到”错误。
12.窗体主体的BackColor属性用于设置窗体主体的是( )。(B)
A. 前景色
B. 背景色
C. 高度
D. 亮度
解析：窗体主体的Height属性用来设置窗体主体的高度；BackColor属性用于设置窗体主体的背景色。窗体主体中没有亮度及前景色的属性设置。
13.在满足实体完整性约束的条件下( )。(B)
A. 一个关系中可以没有候选关键字
B. 一个关系中应该有一个或多个候选关键字
C. 一个关系中只能有一个候选关键字
D. —个关系中必须有多个候选关键字
解析：关系的主键中属性值不能为空值，这是实体完整性约束要求，故B)选项正确。
14.在已建“学生”表中有姓名、性别、出生日期等字段，查询并显示女生年龄最小的学生．并显示姓名、性别和年龄，正确的SQL命令是( )。(A)
A. SELECT姓名，性另0，MIN(YEAR(DATE( ))—YEAR([出生日期]))AS年龄FROM 学生WHERE性别=\\
B. SELECT姓名，性别，MIN(YEAR(DATE( ))—YEAR([出生日期]))AS年龄FROM 学生WHFRE性别=女
C. SELECT姓名，性别，年龄FROM学生WHERE年龄=MIN (YEAR (DATE())一 YEAR([出生日期]))AND性别=女
D. SELECT姓名，性别，年龄FROM学生WHERE年龄=MIN (YEAR (DATE())一 YEAR([出生日期]))AN
本文档预览：3600字符，共16511字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
