国家二级（ACCESS）机试模拟试卷159
选择题
1.下列叙述中错误的是( )。(A)
A. 对于各种特定的输入，算法的时间复杂度是固定不变的
B. 算法的时间复杂度与使用的计算机系统无关
C. 算法的时间复杂度与使用的程序设计语言无关
D. 算法的时间复杂度与实现算法过程中的具体细节无关
解析：算法的时间复杂度是指执行算法所需要的计算工作量。为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关；对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。
2.下列叙述中正确的是( )。(D)
A. 栈是“先进先出”的线性表
B. 队列是“先进后出”的线性表
C. 循环队列是非线性结构
D. 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
解析：栈是“先进后出”的线性表，所以A选项错误；队列是“先进先出”的线性表，所以B选项错误；循环队列是线性结构的线性表，所以C选项错误。
3.下列叙述中错误的是( )。(A)
A. 所有二叉树都只能用二叉链表表示
B. 二分查找法只适用于顺序存储的线性有序表
C. 有多个指针域的链表也有可能是线性结构
D. 循环队列是队列的存储结构
解析：二叉树通常采用链式存储结构，对于满二叉树与完全二叉树可以按层次进行顺序存储，故A选项叙述错误。能使用二分法查找的线性表必须满足两个条件：用顺序存储结构；线性表是有序表，B选项叙述正确。双向链表结点有两个指针域，指向前一个结点的指针和指向后一个结点的指针，也是线性结构，C选项叙述正确。循环队列是队列的一种顺序存储结构，D选项叙述正确。故选择A选项。
4.软件生命周期是指( )。(A)
A. 软件产品从提出、实现、使用维护到停止使用退役的过程
B. 软件的工程实施阶段
C. 软件的开发与管理
D. 软件的实现和维护
解析：通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也就是说，软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。故本题答案为A选项。
5.对象实现了数据和操作(方法)的结合，其实现的机制是( )。(B)
A. 继承
B. 封装
C. 隐蔽
D. 抽象
解析：在面向对象的程序中，把数据和实现操作的代码集中起来放在对象的内部，称之为封装。故本题答案为B选项。
6.数据库管理系统的基本功能不包括( )。(C)
A. 数据库的建立和维护
B. 数据库定义
C. 数据库和网络中其他系统的通信
D. 数据库访问
解析：数据库管理系统的功能包括数据模式定义、数据存取的物理构建、数据操纵、数据完整性安全性的定义与检查、数据库的并发控制与故障恢复、数据的服务。
7.在关系数据库设计中，关系模式是用来记录用户数据的( )。(D)
A. 实体
B. 视图
C. 属性
D. 二维表
解析：在关系数据库中用关系模型来表示数据结构，表示为一个二维表，一个关系就是一个二维表。故本题答案为D选项。
8.下列对软件特点的描述中正确的是( )。(D)
A. 软件具有明显的制作过程
B. 软件在使用中存在磨损、老化问题
C. 软件复制不涉及知识产权
D. 软件是一种逻辑实体，具有抽象性
解析：软件的特点包括：软件是一种逻辑实体，具有抽象性；软件的生产与硬件不同，它没有明显的制作过程；软件在运行、使用期间不存在磨损、老化问题；软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制，这导致了软件移植的问题；软件复杂性高，成本昂贵；软件开发涉及诸多的社会因素。软件是一种知识产品，受到法律的保护，故D选项正确。
9.有三个关系R、S和T如下：
(D)
A. 选择
B. 自然连接
C. 笛卡儿积
D. 交
解析：选择运算是在关系中选择满足条件的元组，所以A选项错误。自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，所以B选项错误。笛卡儿积是用R集合中元素为第一元素，S集合中元素为第二元素构成的有序对，所以C选项错误。根据关系T可以很明显地看出是从关系R与关系S中取得相同的关系组，所以取的是交运算。故D选项正确。
10.对数据库数据的存储方式和物理结构的逻辑进行描述的是( )。(A)
A. 内模式
B. 模式
C. 外模式
D. 用户模式
解析：数据库系统的概念模式也称为模式，是数据库系统中全局数据逻辑结构的描述，全体用户的公共数据视图；外模式也称为子模式或者用户模式，是用户的数据视图，也就是用户所能看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示；内模式又称为物理模式，是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。可见对数据库数据的存储方式和物理结构的逻辑进行描述的是内模式。
11.在一个关系中要找出满足指定条件的元组组成新关系，应使用的操作是( )。(A)
A. 选择运算
B. 查询运算
C. 投影运算
D. 联接运算
解析：关系运算包括：选择、投影和连接。①选择：从关系中找出满足给定条件的元组的操作称为选择。选择是从行的角度进行的运算，即从水平方向抽取记录。②投影：从关系模式中指定若干个属性组成新的关系。投影是从列的角度进行的运算，相当于对关系进行垂直分解。③连接：连接是关系的横向结合。连接运算将两个关系模式拼接成一个更宽的关系模式，生成的新关系中包含满足连接条件的元组。此题目要求从关系中找出同时满足条件的元组，应进行的是选择运算。
12.关闭窗体时所触发的事件的顺序是( )。(A)
A. 卸载，停用，关闭
B. 关闭，停用，卸载
C. 停用，关闭，卸载
D. 卸载，关闭，停用
解析：关闭窗体时，将按照下列顺序发生相应的事件：卸载(Unload)→停用(Deactivate)→关闭(Close)。
13.文本框(Text1)中有选定的文本，执行Text1．SelText—”Hello”的结果是( )。(A)
A. Hello将替换原来选定的文本
B. Hello将插入到原来选定的文本之前
C. Text1．Sellength为5
D. 文本框中只有“Hello”信息
解析：文本框的SelText属性返回的是文本框中选中的字符串，如果没有选中任何文本，将返回空串，当执行Text1．SelText=”Hello”时，文本框Text1中的选中字符串将替换为“Hello”。
14.下列关于货币数据类型的叙述中，错误的是( )。(B)
A. 货币型字段的长度为8个字节
B. 货币型数据等价于具有单精度属性的数字型数据
C. 向货币型字段输入数据时，不需要输入货
本文档预览：3600字符，共14780字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
