国家二级ACCESS机试（选择题）模拟试卷195
选择题
1.设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是(D)
A. 堆排序
B. 有序链表查找
C. 希尔排序
D. 循环链表中寻找最大项
解析：在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n－1。
2.按数据的组织形式，数据库的数据模型可分为三种模型，它们是(C)
A. 小型、中型和大型
B. 网状、环状和链状
C. 层次、网状和关系
D. 独享、共享和实时
解析：本题考查数据库的基本知识。常见的数据模型有3种，分别是层次模型、网状模型和关系模型，目前普遍戍用的是关系模型。层次模型用树形结构描述实体间的关系；网状模型用图结构描述实体间的关系；关系模型用二维表描述实体间的关系。
3.下列对队列的描述中正确的是(D)
A. 队列属于非线性表
B. 队列按“先进后出”原则组织数据
C. 队列在队尾删除数据
D. 队列按“先进先出”原则组织数据
解析：队列(queue)是指允许在一端进行插入、而在另一端进行删除的线性表。允许插入的一端称为队尾；允许删除的一端称为队头。在队列这种数据结构中，最先插入的元素将最先能够被删除：反之，最后插入的元素将最后才能被删除。因此，队列又称“先进先出”或“后进后出”的线性表。
4.软件详细设计生产的图如下图所示，该图是( )。
(C)
A. N．S图
B. PAD图
C. 程序流程图
D. E-R图
解析：N-S图提出了用方框图来代替传统的程序流程图，所以选项A错误。PAD图是问题分析图，它是继程序流程图和方框图之后提出的又一种主要用于描述软件详细设计的图形表示工具，所以选项B错误。E-R图是数据库中的用于表示E-R模型的图示工具，所以选项D错误。图中表示方法是进行软件详细设计时使用的程序流程图。
5.某系统结构图如下图所示：
(C)
A. 0
B. 1
C. 2
D. 3
解析：扇人是指调用一个给定模块的模块个数。本题中，模块“功能3．1”被“功能2．3”和“功能3”2个上级模块调用，其余模块都是被一个上级模块调用，故最大扇人数是2。
6.内置计算函数Sum的功能是(A)
A. 计算所有指定字段值的累加和
B. 计算全部数值型字段的累加和
C. 计算一条记录中数值型字段的累加和
D. 计算一条记录中指定字段的累加和
解析：内置计算函数Sum属于统计函数的一个函数，标准形式是：Sum(字符表达式)，功能是计算字符表达式的总和；统计函数Avg格式是：Avg(字符表达式)，功能是计算表达式的平均值；Min(字符表达式)，功能是取得字符表达式中的最小值；Max(字符表达式)，功能是计算字符表达式中的最大值。根据题意，字符表达式用来指定某一字段，经Sum函数后计算出字符表达式指定的字段值的累加和，因此选择A选项。
7.在查询中要统计记录的个数，使用的函数是( )。(C)
A. COUNT(列名)
B. SUM
C. COUNT(*)
D. AVG
解析：在查询中要统计记录的个数应使用的函数是COUNT(*)。COUNT(列名)是返回该列中值的个数，SUM是计算值的总和，AVG是计算值的平均值。
8.某带链队列初始状态为front=rear=NULL。经过一系列正常入队与退队操作后，front=10，rear=5。该队列中的元素个数为(A)
A. 不确定
B. 5
C. 4
D. 6
解析：循环队列用数组A[0：m-1]存放其元素值，己知其头尾指针分别是front和rear，则当前队列的元素个数是(rear-front+m)％m=(5-10+m)％m=(m-5)％m。因为本题中的m值不确定，所以(m-5)％m的值不能确定。所以选项A正确。
9.SOL集数据查询、数据操纵、数据定义和数据控制功能于一体，动词INSERT、DELETE、UPDATE实现( )。(C)
A. 数据定义
B. 数据查询
C. 数据操纵
D. 数据控制
解析：本题考查SQL中核心动词的知识。SQL语言的功能包含数据定义、数据查询、数据操纵和数据控制，其中的数据定义功能使用核心动词CREATE、ALTER、DROP；数据查询功能使用核心动词SELECT；数据操纵功能使用核心动词INSERT、DELETE、UPDATE；数据控制功能使用核心动词GRANT和REVOKE。
10.软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是(C)
A. 测试
B. 设计
C. 可行性研究
D. 实现
解析：软件生命周期是指软件产品从提出、实现、使用、维护到停止使用退役的过程。其中，定义阶段包括可行性研究与计划制定和需求分析。测试、概要设计、详细设计和实现属于开发阶段。
11.软件测试的目的是(A)
A. 发现程序中的错误
B. 发现并改正程序中的错误
C. 设计和执行测试用例
D. 诊断程序中的错误
解析：软件测试的目的是为了发现程序中的错误，而软件调试是为了更正程序中的错误。
12.在设计条件宏时，对于连续重复的条件，要代替重复条件表达式可以使用符号( )。(A)
A. …
B. ：
C. !
D. =
解析：创建条件宏时，经常会出现操作格式相同的事件，可以简单地用省略号(…)来表示。
13.数据库设计中反映用户对数据要求的模式是(C)
A. 内模式
B. 概念模式
C. 外模式
D. 设计模式
解析：概念模式，是由数据库设计者综合所有用户的数据，按照统一的观点构造的全局逻辑结构，是对数据库中全部数据的逻辑结构和特征的总体描述，是所有用户的公共数据视图(全局视图)。它是由数据库管理系统提供的数据模式描述语言(Data Description Language，DDL)来描述、定义的，体现、反映了数据库系统的整体观。外模式，对应于用户级，它是某个或某几个用户所看到的数据库的数据视图，是与某一应用有关的数据的逻辑表示。外模式是从模式导出的一个子集，也称为子模式或用户模式，它是用户的数据视图，也就是用户所见到的数据模式，它反映了用户对数据的要求。包含模式中允许特定用户使用的那部分数据，用户可以通过外模式描述语言来描述、定义对应于用户的数据记录(外模式)，也可以利用数据操纵语言(Data Manipulation Language，DML)对这些数据记录进行描述。内模式，对应于物理级，它是数据库中全体数据的内部表示或底层描述，是数据库最低一级的逻辑描述，它描述了数据在存储介质上的存储方式和物理结构，对应着实际存储在外存储介质上的数据库。内模式由内模式描述语言来描述、定义，它是数据库的存储观。
14.软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。(D)
A
本文档预览：3600字符，共6826字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
