二级Access“选择题考题库”公共基础答案

1、昆明新视野教育·二级Access选择题考题库参考答案第8章 公共基础8.1 数据结构与算法8.1.1 算法（1）答案选择：B算法的基本特征主要包括：可行性，确定性，有穷性。（2）答案选择：D解析：算法的时间复杂度和空间复杂度之间没有必然的联系，因此不存在时间复杂度大，那么空间复杂度大或者小的说法。（3）答案选择：BA答案错误，算法的效率与问题的规模和存储结构都有关系。B答案正确，算法的时间复杂度是指执行算法所需要的计算工作量。C答案错误，逻辑结构与存储结构之间不一定一一对应。D答案错误，算法的时间复杂度与空间复杂度不一定相关。（4）答案选择：C解析：算法的确定性指，需要执行的每一步操

2、作，必须给出清楚、严格的规定。（5）答案选择：A有穷性，算法必须在执行有限个步骤后终止。即算法程序的运行时间是有限的。（6）答案选择：A算法的空间复杂度：指执行算法所需要的内存空间。（7）答案选择：D算法的时间复杂度：指执行算法所需要的计算工作量，算法所执行的基本运算次数来度量的。8.1.2 数据结构（1）答案选择：D数据的存储结构是指数据的逻辑结构在计算机中的表示。（2）答案选择：A首先，线性链表指的是线性表的链式存储结构。链式存储逻辑上相邻的结点在物理位置上不一定相邻。（3）答案选择：D一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率。（4）答案选择：AA答案正确，线性

3、链表是线性表的链式存储结构。B答案错误，栈和队列是线性结构。C答案错误，双向链表是线性结构。D答案错误，二叉树是非线性结构。（5）答案选择：DA答案错误，数据的逻辑结构与存储结构必不一定是对应的B答案错误，数据结构将逻辑结构分为线性结构和非线性结构，数据的存储结构一定是线性结构是错误的。C答案错误，数组既能处理线性结构，又能处理非线性结构。（6）答案选择：AA答案正确。B答案错误，顺序存储和链式存储，都既可以存储线性结构，又能存储非线性结构。C答案错误，顺序存储和链式存储，都既可以存储线性结构，又能存储非线性结构。D答案错误，顺序存储结构比链式存储结构节省存储空间。因为链式结构要存储指针域。（

4、7）答案选择：B线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构（8）答案选择：A二叉链表，就是二叉树的链式存储，二叉树是非线性结构。（9）填入答案：物理独立性。8.1.3 栈和队列（1）答案选择：BA答案正确，栈是先进后出的线性表。B答案错误，栈既可以用顺序存储，也可以用链式存储。C答案正确，栈具有记忆作用。D答案正确，对栈的插入与删除操作中，不需要改变栈底指针。因为栈是一种智能在栈顶端进行插入和删除的线性表。（2）答案选择：C栈是特殊的线性表，只能在一端插入或删除元素。（3）填入：存储循环队列是队列的顺序存储结构。（4）答案选择：B按照“后进先出”原则组织数据的数据结构是栈。（5

5、）填入：栈栈是“先进后出”的数据结构。（6）填入：线性结构带链的队列属于线性结构。（7）答案选择：DA答案错误，队列是线性表。B答案错误，队列按“先进先出”原则组织数据。C答案错误，队列在对头删除数据。D答案正确，队列按“先进先出”原则组织数据。（8）填入：顺序循环队列是队列的顺序存储结构。（9）答案选择：BA答案错误，栈是“先进后出”的数据结构。B答案正确，栈按“先进后出”组织数据。C答案错误，栈只能在栈顶插入数据。D答案错误，栈可以在栈顶删除数据。（10）填入：24元素个数=29-5（11）答案选择：D循环队列中元素的个数是由队头指针和队尾指针共同决定。（12）答案选择：DA答案错误，栈是

6、“先进后出”的线性表。B答案错误，队列是“先进先出”的线性表。C答案错误，循环队列是线性结构。D答案正确，有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。（13）答案选择：20元素个数=49-30+1（14）答案选择：B先进后出的是栈。（15）答案选择：D队头指针可以大于队尾指针，也可以小于队尾指针。（16）填入：A，C，B，C，D，E，F，5，4，3，2，1（17）填入：15元素个数=10-45+50（18）答案选择：C在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化。（19）填入：1，D，C，B，A，2，3，4，5（20）答案选择：A栈顶元素最先能被删除。（21）答案选择

7、：A答案错误，有一个以上根结点的数据结构是非线性结构，就是树。B答案正确，只有一个根结点的数据结构不一定是线性结构。C答案错误，循环链表是线性结构。D答案错误，双向链表是线性结构。（22）填入：线性结构。带链的栈属于线性结构。没有编号的这个题，答案选择：D。A答案错误，循环队列是队列的一种顺序存储结构。B答案错误，循环队列是一种存储结构。C答案错误，循环队列是线性结构。D答案正确，循环队列是队列的一种顺序存储结构。（23）答案选择：DA答案错误，栈是一种先进后出的线性表B答案错误，队列是一种先进先出的线性表C答案错误，栈与队列都是线性结构D答案正确。（24）答案选择：29元素个数=15-16+

8、30（25）答案选择：D元素个数=15-15 或 元素个数=15-15+35（26）答案选择：A答案错误，栈底不能入栈元素。B答案错误，栈顶元素一定是最后入栈的元素。C答案正确，栈操作遵循先进后出的原则。D答案错误。（27）填入：21元素个数=20-0+18.1.4 树与二叉树（1）填入：19叶子结点比度为2结点多1个。（2）填入：32二叉树第六层的结点数为：26-1个结点，共32个结点。（3）答案选择：D后序遍历：左右根。（6）答案选择：C（7）答案选择：A叶子结点比度为2结点多1个。（8）填入：64满二叉树中第7层即为叶子结点，共有27-1个结点，共64个结点。（9）答案选择：C总结点数=

9、度为0+度为1+度为2=70+80+79（10）填入：ACBDFEHGP（11）填入：16二叉树第5层的结点数为：25-1个结点，共16个结点。（12）填入：DBXEAYFZC（13）答案选择：C叶子结点比度为2的结点多一个。（14）答案选择：C二叉树属于非线性结构。（15）填入：14总结点数=度为0+度为1+度为2=6+3+5（16）填入：25总结点数=度为0+度为1+度为2=8+10+7（17）答案选择：D。【此题很特殊】a这个树如下：只有一个叶子结点的一叉树！aaaaaa（18）填入：DEBCFA（19）答案选择：B叶子结点总是比度为2的结点多一个。（20）答案选择：16度为1的结点=总

10、结点-叶子结点-度为2的结点=25-5-4（21）填入：6logn47+1，结果6。8.1.5 查找与排序（1）答案选择：D快速排序的最坏情况下的比较次数是n(n-1)/2。（2）答案选择：C对于长度为n 的线性表进行顺序查找，在最坏情况下所需要的比较次数为n。（3）答案选择：A能用二分法进行查找的是：顺序存储的有序线性表。（4）答案选择：D在长度为n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是: nlog2n。（5）答案选择：D在所有排序中堆排序是最优的排序。（6）答案选择：A对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n。（7）填入：n-12个数查找最大值至少需要1

11、次，3个数查找最大数至少比较2次，依次类推，n个数查找最大值，至少需要比较n-1次。（8）填入：n-1在长度为n的线性表中插入一个数，如果在第一个位置插入，那么需要将n的数依次往后移动一位，因此最坏情况下需要移动n个元素。（9）填入：n-1在长度为n的线性表中删除一个数，如果第一个位置的数被删除，此时它后面的n-1个数需要往前移动一个位置。8.2 程序设计基础（1）填入：对象。类的实例称为对象。（2）答案选择：D结构化程序设计的原则：模块化；自顶向下；逐步求精；限制使用goto语句。（3）填入：类类是描述的是具有相似属性与操作的一组对象。（4）答案选择：C对象的基本特点：标识惟一性；分类性；多

12、态性；封装性；模块独立性好。（5）答案选择：C实现信息隐蔽是依靠对象的封装。（6）答案选择：A程序应该做到“清晰第一，效率第二”。（7）答案选择：B对象的基本特点：标识惟一性；分类性；多态性；封装性；模块独立性好。（8）填入：顺序结构结构化程序设计的基本结构：顺序结构；选择结构：又称为分支结构；循环结构：也称为重复结构。（9）答案选择：A继承：是指能够直接获得已有的性质和特征，而不必重复定义他们。（10）填入：结构化结构化程序设计的基本结构：顺序结构；选择结构：又称为分支结构；循环结构：也称为重复结构。（11）答案选择：B结构化程序设计的基本结构：顺序结构；选择结构：又称为分支结构；循环结构：

13、也称为重复结构。（12）答案选择：B自顶向下是“结构化”程序的基本特征，不是面向对象的基本特征。8.3 软件工程基础8.3.1 软件工程基本概念（1）答案选择：D软件的定义：计算机软件是包括程序、数据及相关文档的完整集合。（2）答案选择：CA、B、D答案太绝对，软件工程主要解决“软件危机”中的成本、质量、生产率等问题。（3）答案选择：C软件维护属于维护阶段的任务。（4）填入：开发编码和测试属于开发阶段。（5）答案选择：D软件的定义：计算机软件是包括程序、数据及相关文档的完整集合。（6）填入：过程过程：支持软件开发的各个环节的控制、管理。（7）答案选择：C教务管理系统属于应用软件。（8）答案选择

14、：B操作系统属于系统软件。（9）答案选择：B详细设计属于开发阶段。（10）填入：程序软件的定义：计算机软件是包括程序、数据及相关文档的完整集合。（11）答案选择：A软件危机主要表现在成本、质量、生产率等问题。（12）答案选择：A软件生命周期是指软件产品从提出、实现、使用维护到停止使用退役的过程。（13）答案选择：A学生成绩管理系统属于应用软件。（14）答案选择：B市场调研不属于软件生命周期的活动。（15）填入：面向对象方法类、继承以及多态性等该特点属于面向对象方法。（16）填入：系统Unix操作系统属于系统软件。8.3.2 软件分析及其方法（1）填入：数据字典数据字典：就是对数据流图中的元素进

15、行解释。（2）填入：正确性。软件需求规格说明书最重要的是正确性。（3）答案选择：A结构化程序的原则包括：模块化；自顶向下；逐步求精；限制使用goto语句。（4）答案选择：B需求分析阶段产生的主要文档是软件需求规格说明书。（5）答案选择：B需求分析阶段可以使用的工具是数据流图DFD。（6）填入：需求需求分析阶段产生的主要文档是软件需求规格说明书。（7）填入：结构化需求分析建立数据流图(DFD），属于结构化方法。（8）答案选择：B集成测试计划属于软件开发阶段完成的任务。（9）答案选择：A数据字典：就是对数据流图中的元素进行解释。（10）答案选择：D软件可行性研究在需求分析之前完成，需求规格说明书不

16、能对可行性研究进行指导。8.3.4 软件设计及其方法（1）答案选择：B模块独立性：高内聚，低耦合。（2）答案选择：DDFD数据流图是软件需求分析阶段的工具。（3）填入：驱动模块（4）答案选择：A偶合性：是模块间互相连接的紧密程度的度量。（5）答案选择：A按工程管理角度划分软件设计分两步完成，即概要设计和详细设计。（6）答案选择：D模块独立性：高内聚，低耦合。（7）答案选择：C程序流程图中带有箭头的线段表示的是控制流。（8）答案选择：B模块独立性：高内聚，低耦合。（9）答案选择：D数据流图中带有箭头的线段表示的是数据流。（10）答案选择：B模块独立性：高内聚，低耦合。（11）答案选择：B模块独立

17、性：高内聚，低耦合。（12）答案选择：A结构化程序的原则包括：模块化；自顶向下；逐步求精；限制使用goto语句。（13）填入：逻辑条件程序流程图中的菱形框表示的是逻辑条件。（14）答案选择：C数据流程图(DFD图）是结构化方法的需求分析工具。（15）答案选择：A系统总体结构图支持软件系统的需求分析阶段，实际上就是框架图，不是详细设计的图，PAD图才是详细设计的图。（16）填入：单元对软件设计的最小单位（模块或程序单元）进行的测试通常称为单元测试。（17）答案选择：C改图为程序流程图。（18）答案选择：C系统分为3层，因此深度为3。（19）答案选择：A数据流图DFD是软件需求分析阶段使用的工具。

18、（20）答案选择：C制定软件确认测试计划，属于软件开发阶段完成的任务。8.3.4软件测试（1）答案选择：C软件测试的目的：尽可能地多发现程序中的错误，不能也不可能证明程序没有错误。（2）答案选择：DA答案错误，软件测试不应该由程序开发者来完成。B答案错误，程序经调试后需要再测试。C答案错误，软件维护包括对程序代码的维护，还有对功能等的维护。D答案正确。（3）填入：静态分析（4）答案选择：A软件测试的目的：尽可能地多发现程序中的错误，不能也不可能证明程序没有错误。软件测试不应该由程序开发者来完成。（5）填入：黑盒黑盒测试：称为功能测试。黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证。方

19、法有等价类划分法、边界值分析法、错误推测法等。主要用软件的确认测试。（6）填入：白盒白盒测试：称为结构测试。保证每一独立路径、所有判断的每一分支、边界条件和一般条件各执行一次。（7）填入：输出测试用例包括输入值集和输出集。（8）填入：单元软件测试过程一般按4个步骤进行：单元测试、集成测试、确认测试、系统测试。（9）填入：白盒白盒测试：称为结构测试。保证每一独立路径、所有判断的每一分支、边界条件和一般条件各执行一次。（10）答案选择：D软件测试的目的：尽可能地多发现程序中的错误，不能也不可能证明程序没有错误。（11）答案选择：D黑盒测试：称为功能测试。黑盒测试是对软件已经实现的功能是否满足需求进

20、行测试和验证。（12）答案选择：C黑盒测试：称为功能测试。黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证。方法有等价类划分法、边界值分析法、错误推测法等。8.3.5 软件调试（1）填入：调试程序调试：是诊断和改正程序中的错误，主要在开发阶段进行。（2）答案选择：AA答案正确，软件交付使用后还需要再进行维护。B答案错误，软件交付使用后还需要再进行维护。C答案错误，软件生命周期：软件产品从提出、实现、使用维护到停止使用退役的过程。D答案错误，软件维护是指修复程序中被破坏的指令，以及改正程序中的错误。（3）填入：调试程序调试：是诊断和改正程序中的错误，主要在开发阶段进行。（4）答案选择：B

21、谨记：软件测试主要目的是发现错误，软件调试主要是改正错误。（5）答案选择：A软件测试的目的是发现错误错误，不改正错误。（6）答案选择：A软件(程序）调试的任务是诊断和改正程序中的错误。（7）答案选择：D软件(程序）调试的任务是诊断和改正程序中的错误。8.4 数据库设计基础8.4.1 “数据库系统的基本概念”的题目（1）答案选择：A数据独立性是指数据与程序独立存放。（2）答案选择：C层次模型用树形结构表示实体之间联系。（3）答案选择：A数据库设计的根本目标是要解决数据共享问题。（4）答案选择：B数据库系统的核心的是数据库管理系统DBMS。（5）填入：数据库系统人工管理、文件系统和数据库系统，数据

22、独立性从高到低排列为：数据库系统，文件系统和人工管理。（6）答案选择：CDBS 包含DB 和DBMS，即数据库系统包括：数据库和数据库管理系统。（7）答案选择：B 在数据库系统中，用户所见的数据模式为外模式。（8）答案选择：B数据库设计的根本目标是要解决数据共享问题。（9）答案选择：AA答案错误，数据的物理结构与逻辑结构不一定一致。B答案正确，数据库设计的根本目标是要解决数据共享问题。C答案正确，数据库设计是指在已有数据库管理系统的基础上建立数据库，数据库管理系统是数据库系统的核心。D答案正确，数据库系统需要操作系统的支持。（10）填入：DBMS数据库管理系统是数据库系统的核心。（11）答案选

23、择：BA答案错误，数据库系统需要操作系统支持。B答案正确，数据库设计的根本目标是要解决数据共享问题。C答案错误，数据库管理系统只是数据库系统的一部分，数据库系统包括：数据库和数据库管理系统。D答案错误。（12）填入：内模式内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法。（13）答案选择：C数据库系统阶段数据共享是最好的。（14）答案选择：A数据库应用系统中的核心问题是数据库设计。（15）填入：DBMS数据库系统的核心是数据库管理系统DBMS。（16）答案选择：B数据库管理系统是在操作系统支持下的系统软件。（17）答案选择：A数据库管理系统中负责数据模式定义的语言是数据定义语言。（

24、18）答案选择：D层次型、网状型和关系型数据库划分原则是数据之间的联系方式。（19）答案选择：C数据库设计中反映用户对数据要求的模式是外模式。（20）答案选择：C负责数据库中查询操作的数据库语言是数据操纵语言。（21）答案选择：BUInt表示无符号整型，因此选择369。（22）答案选择：D数据库系统的三级模式包括：概念模式、内模式和外模式。（23）填入：DBMS数据库系统的核心是数据库管理系统DBMS。（24）填入：数据操纵语言数据操纵语言负责数据的操纵，包括查询及增、删、改等操作。8.4.2 数据模型（1）填入：一个关系一个关系就是一张二维表。（2）答案选择：D一种商品可以被多个顾客购买，一

25、个顾客可以购买多种商品。因此形成了“多对多”联系。（3）答案选择：A在E-R图中用矩形表示实体。（4）填入：关系一个关系就是一张二维表。（5）填入：元组一个关系中一行称为一个元组。（6）答案选择：C在E-R图中，菱形表示实体与实体之间的联系。（7）答案选择：AA答案正确，为了建立一个关系，首先要构造数据的逻辑关系。B答案错误，分量是不可以再划分的数据项。C答案错误，关系模式分为列（属性）和行（元组），一个关系的属性名表称为不能称为关系模式。D答案错误，一个关系只能包括一个二维表。（8）填入：实体在E-R图中用矩形表示实体。（9）答案选择：C关键字必须是唯一标识一个原组，学号和课号都是唯一的，因此选择C。（10）填入：二维表关系数据库中，用二维表来表示实体之间的联系。（11）答案选择：B一间宿舍可以住多个学生，而一个学生只能住在一间宿舍中，因此联系为一对多联系。（12）填入：分量分量不能再分成更小的数据项。（13）答案选择：C实体