1、国家二级 ACCESS机试选择题（公共基础知识）模拟试卷 1及答案与解析 一、选择题 1 下列叙述中正确的是 （ A）一个算法的空间复杂度大，则其时间复杂度也必定大 （ B）一个算法的空间复杂度大，则其时间复杂度必定小 （ C）一个算法的时间复杂度大，则其空间复杂度必定小 （ D）算法的时间复杂度与空间复杂度没有直接关系 2 下列叙述中正确的是 （ A）算法的效率只与问题的规模有关，而与数据的存储结构无关 （ B）算法的时间复杂度是指执行算法所需要的计算工作量 （ C）数据的逻辑结构与存储结构是一一对 应的 （ D）算法的时间复杂度与空间复杂度一定相关 3 下列叙述中正确的是 （ A）程序执行
2、的效率与数据的存储结构密切相关 （ B）程序执行的效率只取决于程序的控制结构 （ C）程序执行的效率只取决于所处理的数据量 （ D）以上说法均错误 4 下列关于栈的叙述中，正确的是 （ A）栈底元素一定是最后入栈的元素 （ B）栈顶元素一定是最先入栈的元素 （ C）栈操作遵循先进后出的原则 （ D）以上说法均错误 5 一个栈的初始状态为空。现将元素 1， 2， 3， A， B， C依次入栈，然后再依次出栈，则元素出栈 的顺序是 （ A） 1， 2， 3， A， B， C （ B） C， B， A， 1， 2， 3 （ C） C， B， A， 3， 2， 1 （ D） 1， 2， 3， C， B
3、， A 6 下列与队列结构有关联的是 （ A）函数的递归调用 （ B）数组元素的引用 （ C）多重循环的执行 （ D）先到先服务的作业调度 7 下列叙述中正确的是 （ A）循环队列中的元素个数随队头指针与队尾指针的变化而动态变化 （ B）循环队列中的元素个数随队头指针的变化而动态变化 （ C）循环队列中的元素个数随队尾指针的变化而动态变化 （ D）以上说法都不对 8 设循环队列的存储空间为 Q(1： 35)，初始状态为 front rear 35。现经过一系列入队与退队运算后， front 15， rear 15，则循环队列中的元素个数为 （ A） 15 （ B） 16 （ C） 20 （ D
4、） 0或 35 9 下列叙述中正确的是 （ A）线性表链式存储结构的存储空间一般要少于顺序存储结构 （ B）线性表链式存储结构与顺序存储结构的存储空间都是连续的 （ C）线性表链式存储结构的存储空间可以是连续的，也可以是不连续的 （ D）以上说法均错误 10 下列链表中，其逻辑结构属于非线性结 构的是 （ A）二叉链表 （ B）循环链表 （ C）双向链表 （ D）带链的栈 11 一棵二叉树中共有 80个叶子结点与 70个度为 1的结点，则该二叉树中的总结点数为 （ A） 219 （ B） 229 （ C） 230 （ D） 231 12 某二叉树共有 12个结点，其中叶子结点只有 1个。则该二
5、叉树的深度为 (根结点在第 1层 ) （ A） 3 （ B） 6 （ C） 8 （ D） 12 13 对下列二叉树进行前序遍历的结果为 （ A） DYBEAFCZX （ B） YDEBFZXCA （ C） ABDYECFXZ （ D） ABCDEFXYZ 14 对长度为 10的线性表进行冒泡排序，最坏情况下需要比较的次数为 （ A） 9 （ B） 10 （ C） 45 （ D） 90 15 对长度为 n的线性表作快速排序，在最坏情况下。比较次数为 （ A） n （ B） n 1 （ C） n(n 1) （ D） n(n 1) 2 16 结构化程序设计中，下面对 goto语句使用描述正确的是 （
6、 A）禁止使用 goto语句 （ B）使用 goto语句程序效率高 （ C）应避免滥用 goto语句 （ D）以上说法均错误 17 下面对对象概念描述正确的是 （ A）对象问的通信靠消息传递 （ B）对象是名字和方法的封装体 （ C）任何对象必须有继承性 （ D）对象的多态性是指一个对象有多个操作 18 构成计算机软件的是 （ A）源代码 （ B）程序和数据 （ C）程序和文档 （ D）程序、数据及相关文档 19 下面不属于软件需求分析阶段主要工作的是 （ A）需求变更申请 （ B）需求分析 （ C）需求评审 （ D）需求获取 20 下面不能作为结构化方法软件需求分析工具的是 （ A）系统结构
7、图 （ B）数据字典 (DD) （ C）数据流程图 (DFD图 ) （ D）判定表 21 数据字典 (DD)所定义的对象都包含于 （ A）数据流图 (DFD图 ) （ B）程序流程图 （ C）软件结构图 （ D）方框图 22 软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是 （ A）测试 （ B）设计 （ C）可行性研究 （ D）实现 23 软件需求规格说明书的作用不包括 （ A）软件验收的依据 （ B）用户与开发人员对软件要做什么的共同理解 （ C）软件设计的依据 （ D）软件可行性研究的依据 24 下面不属于软件设计阶段任务的是 （ A）软件总体设计 （ B）算法
8、设计 （ C）制定软件确认测试计划 （ D）数据库设计 25 软件设计中模块划分应遵循的准则是 （ A）低内聚低耦合 （ B）高耦合高内聚 （ C）高内聚低耦合 （ D）以上说法均错误 26 下面属于黑盒测试方法的是 （ A）语句覆盖 （ B）逻辑覆盖 （ C）边界值分析 （ D）路径覆盖 27 下面属于白盒测试方法的是 （ A）等价类划分法 （ B）逻辑覆盖 （ C）边界值分析法 （ D）错误推测法 28 下面不属于软件测试实施步骤的是 （ A）集成测试 （ B）回归测试 （ C）确认测试 （ D）单元测试 29 下面描述中不属于数据库系统特点的是 （ A）数据共享 （ B）数据完整性 （
9、C）数据冗余度高 （ D）数据独立性高 30 若实体 A和 B是一对多的联系，实体 B和 C是一对一的联系，则实体 A和 C的联系是 （ A）一对一 （ B）一对多 （ C）多对一 （ D）多对多 31 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是 （ A） 1： 1联系 （ B） m： 1联系 （ C） 1： m联系 （ D） m： n联系 32 有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司 C(公司号，公司名，地址，注册资本，法人代表，员工数 )，职员 S(职员号，姓名，性别，年龄，学历 )，工作 W(公司号，职
10、员号，工资 )，则表 W的键 (码 )为 （ A）公司号，职员号 （ B）职员号，工资 （ C）职员号 （ D）公司号，职员号，工资 33 在关系模型中，每一个二维表称为一个 （ A）关系 （ B）属性 （ C）元组 （ D）主码 (键 ) 34 在关系数据库中，用来表示实体间联系的是 （ A）属性 （ B）二维 表 （ C）网状结构 （ D）树状结构 35 有三个关系 R， S和 T如下： 则由关系 R和 S得到关系 T的操作是 （ A）选择 （ B）投影 （ C）交 （ D）并 36 有三个关系 R， S和 T如下： 则由关系 R和 S得到关系 T的操作是 （ A）选择 （ B）差 （ C
11、）交 （ D）并 37 有两个关系 R和 S如下： 则由关系 R得到关系 S的操作是 （ A）选择 （ B）投影 （ C）自然连接 （ D）并 38 有三个关系 R、 S和 T如下： 则由关系 R和 S得到关系 T的操作是 （ A）自然连接 （ B）交 （ C）投影 （ D）并 39 一般情况下，当对关系 R和 S进行自然连接时，要求 R和 S含有一个或者多个共有的 （ A）记录 （ B）行 （ C）属性 （ D）元组 40 数据库设计过程不包括 （ A）概念设计 （ B）逻辑设计 （ C）物理设计 （ D）算法设计 国家二级 ACCESS机试选择题（公共基础知识）模拟试卷 1答案与解析 一、
12、选择题 1 【正确答案】 D 【试题解析】 算法的空间复杂度是指算法在执行过程中所需要的内存空间，算法的时间复杂度，是指执行算法所需要的计算工作量，两者之间并 没有直接关系，答案为 D选项。 【知识模块】 公共基础知识 2 【正确答案】 B 【试题解析】 算法的效率与问题的规模和数据的存储结构都有关。 A错误。算法的时间复杂度，是指执行算法所需要的计算工作量， B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此数据的逻辑结构和存储结构不是一一对应的， C错误。算法的时间复杂度和空间复杂度没有直接的联系， D错误。 【知识模块】 公共基础知识 3 【正确答案】 A 【试题解
13、析】 程序执行的效率与数据的存储结构、数据的逻辑结 构、程序的控制结构、所处理的数据量等有关。 【知识模块】 公共基础知识 4 【正确答案】 C 【试题解析】 栈顶元素总是后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。栈的修改是按后进先出的原则进行的。因此，栈称为先进后出表，或 “后进先出 ”表，所以选择 C选项。 【知识模块】 公共基础知识 5 【正确答案】 C 【试题解析】 栈的修改是按后进先出的原则进行的，所以顺序应与入栈顺序相反，故选 C选项。 【知识模块】 公共基 础知识 6 【正确答案】 D 【试题解析】 队列的修改是依先进先
14、出的原则进行的，因此 D选项正确。 【知识模块】 公共基础知识 7 【正确答案】 A 【试题解析】 在循环队列中，用队尾指针 rear指向队列中的队尾元素，用排头指针 front指向排头元素的前一个位置。因此，从排头指针 front指向的后一个位置直到队尾指针 rear指向的位置之间所有的元素均为队列中的元素。所以循环队列中的元素个数与队头指针和队尾指针的变化而变化，因此 A选项正确。 【知识模块】 公共基础知识 8 【正确答案】 D 【试题解析】 在循环队列中，用队尾指针 rear指向队列中的队尾元素，用排头指针 front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针
15、仍要加 1，朝前移动。只不过当头尾指针指向向量上界时，其加 1操作的结果是指向向量的下界 0。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。答案为 D选项。 【知识模块】 公共基础知识 9 【正确答案】 C 【试题解析】 线性表的顺序存储结构具备如下两个基本特征： 线性表 中的所有元素所占的存储空间是连续的； 线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。因此 C选项正确。 【知识模块】 公共基础知识 10 【正确
16、答案】 A 【试题解析】 在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点，是线性表。在单链表中的结点中增加一个指针域指向它 的直接前件，这样的链表，就称为双向链表 (一个结点中含有两个指针 )，也是线性链表。循环链表具有单链表的特征，但又不需要增加额外的存贮空间，仅对表的链接方式稍做改变，使得对表的处理更加方便灵活，属于线性链表。二叉链表是二叉树的物理实现，是一种存储结构，不属于线性结构。答案为 A选项。 【知识模块】 公共基础知识 11 【正确答案】 B 【试题解析】 二叉树中，度为 0的结点数等
17、于度为 2的结点数加 1，即 n2 n01，叶子结点即度为 0，则 n2 79，总结点数为 n0 n1 n2 80 70 79 229，答案为 B。 【知识模块】 公共基础知识 12 【正确答案】 D 【试题解析】 二叉树中，度为 0的结点数等于度为 2的结点数加 1，即 n n01，叶子结点即度为 0， n0 1，则 n2 0，总结点数为 12 n0 n1 n2 1 n10，则度为 1的结点数 n1 11，故深度为 12，选 D。 【知识模块】 公共基础知识 13 【正确答案】 C 【试题解析】 前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍
18、历右子树；并且，在遍历左右子树时，仍 然先访问根结点，然后遍历左子树，最后遍历右子树。前序遍历描述为：若二叉树为空，则执行空操作。否则： 访问根结点； 前序遍历左子树； 前序遍历右子树。 C选项正确。 【知识模块】 公共基础知识 14 【正确答案】 C 【试题解析】 冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为 9 8 7 6 5 4 3 2 1 45，选 C。 【知识模块】 公共基础知识 15 【正确答案】 D 【试题解析】 快速排序最坏情况就是每次选 的基准数都和其他数做过比较，共需比较 (n 1) (n 2) 1 n(n
19、1) 2，选 D。 【知识模块】 公共基础知识 16 【正确答案】 C 【试题解析】 结构化程序设计中，要注意尽量避免 goto语句的使用，故选 C选项。 【知识模块】 公共基础知识 17 【正确答案】 A 【试题解析】 对象之间进行通信的构造叫做消息， A正确。多态性是指同一个操作可以是不同对象的行为， D错误。对象不一定必须有继承性， C错误。封装性是指从外面看只能看到对象的外部特征，而不知道也无须知道数据的 具体结构以及实现操作， B错误。 【知识模块】 公共基础知识 18 【正确答案】 D 【试题解析】 软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和有关的文档，选 D
20、。 【知识模块】 公共基础知识 19 【正确答案】 A 【试题解析】 需求分析阶段的丁作可概括为 4个方面： 需求获取。 需求分析。 编写需求规格说明书。 需求审评。 【知识模块】 公共基础知识 20 【正确答案】 A 【试题解析】 结构化方法软件需求分析工具主要有数据流图、数据字典、判 定树和判定表。 【知识模块】 公共基础知识 21 【正确答案】 A 【试题解析】 在数据流图中，对所有元素都进行了命名，所有名字的定义集中起来就构成了数据字典。因此选 A，而 B、 C、 D都不符合。 【知识模块】 公共基础知识 22 【正确答案】 C 【试题解析】 开发阶段包括分析、设计和实施两类任务。其中
21、分析、设计包括需求分析、总体设计和详细设计 3个阶段，实施则包括编码和测试两个阶段， C不属于开发阶段。 【知识模块】 公共基础知识 23 【正确答案】 D 【试题解 析】 软件需求规格说明书是需求分析阶段的最后成果，是软件开发的重要文档之一。软件需求规格说明书有以下几个方面的作用。 便于用户、开发人员进行理解和交流， B正确； 反映出用户问题的结构，可以作为软件开发工作的基础和依据， C正确； 作为确认测试和验收的依据， A正确。 【知识模块】 公共基础知识 24 【正确答案】 C 【试题解析】 从技术观点上看，软件设计包括软件结构设计、数据设计、接口设计、过程设计。所以 A、 B、 D正确
22、， C为软件测试阶段的任务。 【知识模块】 公共基础知识 25 【正 确答案】 C 【试题解析】 根据软件设计原理提出如下优化准则： 划分模块时，尽量做到高内聚、低耦合，保持模块相对独立性，并以此原则优化初始的软件结构。 一个模块的作用范围应在其控制范围之内，且判定所在的模块应与受其影响的模块在层次上尽量靠近。 软件结构的深度、宽度、扇入、扇出应适当。 模块的大小要适中。 C正确。 【知识模块】 公共基础知识 26 【正确答案】 C 【试题解析】 黑盒测试不关心程序内部的逻辑，只是根据程序的功能说明来设计测试用例。在使用黑盒测试法时，手头只需要有程序功能说 明就可以了。黑盒测试法分等价类划分法
23、、边界值分析法和错误推测法，答案为 C。而 A、 B、 D均为白盒测试方法。 【知识模块】 公共基础知识 27 【正确答案】 B 【试题解析】 白盒测试法主要有逻辑覆盖、基本路径测试等。逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断一条件覆盖，选择 B。其余为黑盒测试法。 【知识模块】 公共基础知识 28 【正确答案】 B 【试题解析】 软件测试主要包括单元测试、集成测试、确认测试和系统测试。 【知识模块】 公共基础知识 29 【正确答案】 C 【试题解析】 数据库系统的特点为高共享、低冗余、独立性高、具有完整性等，C错误。 【知识模块】 公共基础知识 30 【正确答案】 B 【
24、试题解析】 A和 B为一对多的联系，则对于 A中的每一个实体， B中有多个实体与之联系，而 B与 C为一对一联系，则对于 B中的每一个实体， C中至多有一个实体与之联系，则可推出对于 A中的每一个实体， C中有多个实体与联系，所以为一对多联系。 【知识模块】 公共基础知识 31 【正确答案】 C 【试题解析】 两个实体集间的联系实际上 是实体集间的函数关系，主要有一对一联系 (1： 1)、一对多联系 (1： m)、多对一联系 (m： 1)、多对多联系 (m： n)。对于每一个实体部门，都有多名职员，则其对应的联系为一对多联系 (1： m)，答案选C。 【知识模块】 公共基础知识 32 【正确答
25、案】 A 【试题解析】 由于职员可以再多加公司兼职，表 W的键 (码 )应为公司关系和职员关系的主码，即公司号和职员号。 【知识模块】 公共基础知识 33 【正确答案】 A 【试题解析】 关系模型采用二维表来表示，即每个二维表称为一个关系。 【知识模块】 公共基础知识 34 【正确答案】 B 【试题解析】 关系模型实体间的联系采用二维表来表示，简称表。选项 C为网状模型实体问的联系，选项 D为层次模型实体间的联系，选项 A属性刻画了实体 【知识模块】 公共基础知识 35 【正确答案】 D 【试题解析】 关系 T中的元素与关系 R和关系 S中不同元素的总和，因此为并操作。 【知识模块】 公共基础
26、知识 36 【正确答案】 B 【试题解析】 关系 T是关系 R的一部分，并且是关系 R去掉 R和 S相同的元素。符合差操作。 【知识模块】 公共基础知识 37 【正确答案】 A 【试题解析】 由关系 R到关系 s为一元运算，排除 C和 D。关系 S是关系 R的一部分，是通过选择之后的结果，因此选 A。 【知识模块】 公共基础知识 38 【正确答案】 A 【试题解析】 关系 R和关系 S有公共域，关系 T是通过公共域的等值进行连接的结果，符合自然连接，选 A。 【知识模块】 公共基础知识 39 【正确答案】 C 【试题解析】 自然连接是一种特殊的等值连接，它满足下面的条件： 两关系间有公共域； 通过公共域的等值 进行连接，选择 C选项。 【知识模块】 公共基础知识 40 【正确答案】 D 【试题解析】 数据库设计过程主要包括需求分析、概念结构设计、逻辑结构分析、数据库物理设计、数据库实施、数据库运行和维护阶段。答案为 D选项。 【知识模块】 公共基础知识
