全国计算机等级考试模拟试题及答案（二级）

全国计算机等级考试模拟试题及答案（二级）一、单项选择题（每题1分，共20分）1.以下哪种数据结构不属于线性结构（）A.数组B.链表C.栈D.二叉树答案：D2.程序流程图中带有箭头的线段表示的是（）A.图元关系B.数据流C.控制流D.调用关系答案：C3.结构化程序设计的基本原则不包括（）A.多态性B.自顶向下C.模块化D.逐步求精答案：A4.软件设计中模块划分应遵循的准则是（）A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合答案：B5.在软件开发中，需求分析阶段产生的主要文档是（）A.可行性分析报告B.软件需求规格说明书C.概要设计说明书D.集成测试计划答案：B6.算法的时间复杂度是指（）A.算法的执行时间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的基本运算次数答案：D7.下列关于栈的叙述正确的是（）A.栈按“先进先出”组织数据B.栈按“先进后出”组织数据C.只能在栈底插入数据D.不能删除数据答案：B8.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）A.12345ABCDEB.EDCBA54321C.ABCDE12345D.54321EDCBA答案：B9.下列叙述中正确的是（）A.有一个以上根结点的数据结构不一定是非线性结构B.只有一个根结点的数据结构不一定是线性结构C.循环链表是非线性结构D.双向链表是非线性结构答案：B10.某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）A.3B.4C.6D.7答案：D11.软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于系统软件的是（）A.编辑软件B.操作系统C.教务管理系统D.浏览器答案：B12.下面叙述中错误的是（）A.软件测试的目的是发现错误并改正错误B.对被调试的程序进行“错误定位”是程序调试的必要步骤C.程序调试通常也称为DebugD.软件测试应严格执行测试计划，排除测试的随意性答案：A13.耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是（）A.提高耦合性降低内聚性有利于提高模块的独立性B.降低耦合性提高内聚性有利于提高模块的独立性C.耦合性是指一个模块内部各个元素间彼此结合的紧密程度D.内聚性是指模块间互相连接的紧密程度答案：B14.数据库应用系统中的核心问题是（）A.数据库设计B.数据库系统设计C.数据库维护D.数据库管理员培训答案：A15.有两个关系R，S如下：R[[TABLE1351]]S[[TABLE1369]]由关系R通过运算得到关系S，则所使用的运算为（）A.选择B.投影C.插入D.连接答案：A16.将E-R图转换为关系模式时，实体和联系都可以表示为（）A.属性B.键C.关系D.域答案：C17.数据库设计中反映用户对数据要求的模式是（）A.内模式B.概念模式C.外模式D.设计模式答案：C18.在VisualFoxPro中，有如下程序：程序名：TES.PRG调用方法：DOTESSETTALKOFFPRIVATEX,YX="数据库"Y="管理系统"DOSUB1?X+YRETURN子程序：SUB1.PRGPROCEDURESUB1PRIVATEYX="应用"Y="系统"RETURN执行命令DOTES后，屏幕显示的结果为（）A.数据库管理系统B.应用系统C.数据库系统D.应用管理系统答案：A19.在VisualFoxPro中，表单文件的扩展名是（）A..DBFB..SCXC..FRXD..PRG答案：B20.在VisualFoxPro中，释放表单时会引发的事件是（）A.UnLoad事件B.Init事件C.Load事件D.Release事件答案：A二、多项选择题（每题2分，共20分）1.下列关于线性表的叙述中，正确的有（）A.线性表是n个元素的有限序列B.线性表可以为空表C.线性表的每一个元素都有一个直接前驱和一个直接后继D.线性表的数据元素可以是各种类型的数据答案：ABD2.下列关于栈的叙述中，正确的有（）A.栈顶元素最先被删除B.栈底元素最后被删除C.栈底元素是最先被插入的元素D.栈是先进后出的线性表答案：ABCD3.下列关于队列的叙述中，正确的有（）A.队列是先进先出的线性表B.队列允许在队尾插入元素C.队列允许在队头删除元素D.队列不允许在中间位置插入和删除元素答案：ABCD4.下列关于二叉树的叙述中，正确的有（）A.二叉树中每个结点的度最大为2B.二叉树中至少有一个结点的度为2C.二叉树可以为空D.二叉树的度可以小于2答案：ACD5.下列关于软件测试的叙述中，正确的有（）A.软件测试的目的是发现错误B.软件测试是保证软件质量的重要手段C.软件测试可以作为度量软件与用户需求间差距的手段D.软件测试的主要工作是发现并排除软件中的错误答案：ABC6.下列关于软件设计的叙述中，正确的有（）A.软件设计是将软件需求转换为软件表示的过程B.软件设计包括总体设计和详细设计C.软件设计的主要任务是将分析阶段获得的需求说明转换为计算机中可实现的系统D.软件设计的最终结果是软件的源代码答案：ABC7.下列关于数据库系统的叙述中，正确的有（）A.数据库系统由数据库、数据库管理系统、应用程序、数据库管理员和用户构成B.数据库管理系统是数据库系统的核心C.数据库管理员负责数据库的设计、建立、维护和管理D.用户通过应用程序使用数据库中的数据答案：ABCD8.下列关于关系模型的叙述中，正确的有（）A.关系模型的数据结构是二维表B.关系模型中每一列的分量是同类型的数据C.关系模型中不允许有重复的元组D.关系模型中每一行的分量可以是不同类型的数据答案：ABC9.下列关于SQL语言的叙述中，正确的有（）A.SQL语言是一种非过程化的语言B.SQL语言是一种通用的数据库语言C.SQL语言可以用于数据定义、数据操纵和数据控制D.SQL语言是一种面向对象的语言答案：ABC10.下列关于VisualFoxPro中表单的叙述中，正确的有（）A.表单是VisualFoxPro中最基本的输出界面B.表单可以包含各种控件C.表单可以用于输入和输出数据D.表单可以用于显示和处理数据答案：ABCD三、判断题（每题1分，共10分）1.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的。（）答案：×2.栈与队列都是线性结构。（）答案：√3.二叉树的后序遍历序列中，任意一个结点均比其左、右子树结点先被访问。（）答案：×4.软件测试是为了发现程序中的错误而执行程序的过程。（）答案：√5.软件维护只包括对程序代码的维护。（）答案：×6.数据库系统的核心是数据库管理系统。（）答案：√7.关系模型中的每一行称为一个元组。（）答案：√8.SQL语言中的DELETE语句只能删除表中的数据，不能删除表结构。（）答案：√9.在VisualFoxPro中，表单中的控件可以通过编程来控制其属性和行为。（）答案：√10.在VisualFoxPro中，一个项目可以包含多个数据库。（）答案：√四、填空题（每题1分，共10分）1.数据结构分为逻辑结构和存储结构，循环队列属于（）结构。答案：存储2.对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是（）。答案：快速排序3.一棵二叉树第六层（根结点为第一层）的结点数最多为（）个。答案：324.软件开发过程主要分为需求分析、设计、编码、测试、维护等阶段，其中（）阶段产生“软件需求规格说明书”。答案：需求分析5.耦合和内聚是评价模块独立性的两个主要标准，其中（）反映了模块内各成分之间的联系。答案：内聚6.数据库系统的三级模式分别为概念模式、内模式和（）。答案：外模式7.在关系数据库中，用来表示实体间联系的是（）。答案：关系8.SQL语言中，用于插入数据的语句是（）。答案：INSERT9.在VisualFoxPro中，使用（）命令可以打开项目管理器。答案：MODIFYPROJECT10.在VisualFoxPro中，表单的（）属性用于指定表单的标题。答案：Caption五、简答题（每题5分，共20分）1.简述算法的基本特征。答案：有穷性：算法必须在执行有限个步骤之后结束。确定性：算法中的每一步骤都有明确的定义，不会产生歧义。输入：算法有零个或多个输入。输出：算法有一个或多个输出。可行性：算法中的每一步骤都可以通过有限的时间完成。2.简述软件生命周期的主要阶段。答案：软件定义阶段：包括问题定义、可行性研究和需求分析。软件开发阶段：包括总体设计、详细设计、编码和测试。软件维护阶段：对软件进行维护，以修正错误、改进性能和扩充功能。3.简述数据库设计的步骤。答案：需求分析：了解用户需求，确定系统功能。概念结构设计：设计数据库的概念模型，如E-R图。逻辑结构设计：将概念模型转换为关系模型。物理结构设计：设计数据库的物理存储结构。数据库实施：建立数据库，实现数据库的功能。数据库运行和维护：对数据库进行日常维护和管理。4.简述VisualFoxPro中表单的作用。答案：表单是VisualFoxPro中最基本的输出界面，可以用于显示和处理数据。表单可以包含各种控件，如文本框、按钮、列表框等，用于输入和输出数据。表单可以用于创建用户界面，实现用户与程序的交互。表单可以用于执行各种操作，如查询、统计、打印等。六、论述题（每题5分，共20分）1.论述线性表的顺序存储结构和链式存储结构的优缺点。答案：顺序存储结构：优点：存储密度大，节省存储空间。可以随机访问，访问速度快。缺点：插入和删除操作效率低，需要移动大量元素。存储空间要求高，可能导致存储分配困难。链式存储结构：优点：插入和删除操作效率高，不需要移动元素。不需要预先分配存储空间，灵活性高。缺点：存储密度小，需要额外的指针空间。不能随机访问，访问速度慢。2.论述软件测试的方法和策略。答案：软件测试方法：黑盒测试：不考虑程序内部结构和实现细节，只关注程序的输入输出和功能。白盒测试：考虑程序内部结构和实现细节，通过检查程序的代码来发现错误。软件测试策略：单元测试：对模块进行测试，检查模块的功能和接口。集成测试：将多个模块集成在一起进行测试，检查模块之间的接口和协作。系统测试：对整个系统进行测试，检查系统的功能和性能。验收测试：由用户或客户对系统进行测试，检查系统是否满足需求。3.论述数据库管理系统的功能。答案：数据定义功能：定义数据库的结构，如表、视图、索引等。数据操纵功能：实现对数据库中数据的插入、删除、修改和查询等操作。数据库运行管理功能：对数据库的运行进行管理，包括并发控制、安全性控制、完整性控制等。数据组织、存储和管理功能：对数据库中的数据进行组织、存储和管理，提高数据的存储效率和访问效率。数据库建立和维护功能