最新2015计算机二级公共基础题库与解答.docx

2015计算机二级公共基础题库与答案2015年6月第一章数据结构与算法1.1 算法的概念：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。算法的基本特征：（1）可行性：算法必须可以得到满意的结果； （2）确定性：算法中每一步都有明确定义，不允许有多义性（3）有穷性：算法必须能在有限的时间内或在执行有限个步骤后终止；（4）拥有足够的情报。算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构：顺序结构、选择结构、循环结构。算法复杂度：算法时间复杂度和算法空间复杂度。算法时间复杂度是指执行算法所需要的计算工作量。 算法空间复杂度是指执行这个算法所需要的内存空间。1.2 数据结构的基本基本概念数据结构是指相互有关联的数据元素的集合，主要研究的以下三个方面：（1）数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构； （2）各数据元素在计算机中的存储关系,即数据的存储结构,也称为物理结构；包括顺序、链接、索引等结构。（3）对各种数据结构进行的运算。线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。13 线性表及其顺序存储结构线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。线性表的顺序存储结构具有以下两个基本特点：（1）表中元素的所占的存储空间是连续的；（2）表中各数据元素在存储空间中按逻辑顺序依次存放。14 栈和队列栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈按照“先进后出”（FILO）或“后进先出”（LIFO）组织数据，栈具有记忆作用。用top表示栈顶位置，用bottom表示栈底。栈的基本运算：（1）入栈；（2）退栈；（3）读栈顶元素，此时指针无变化。队列是指允许在一端（队尾）进行插入，而在另一端（队头）进行删除的线性表。Rear指针指向队尾，front指针指向队头。队列是“先进行出”（FIFO）或“后进后出”（LILO）的线性表。队列运算包括（1）入队运算；（2）退队运算。 循环队列元素数量的计算：（1）RearFront ,数量为 Rear-Front （2）RearFront ,数量为 N+(Rear-Front) N为容量15 线性链表数据结构中的每一个结点对应于一个存储单元，这种存储单元称为存储结点，简称结点。结点由两部分组成：（1）数据域，用于存储数据；（2）指针域，用于指向前一个或后一个结点。在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。 链式存储方式即可用于表示线性结构，也可用于表示非线性结构。16 树与二叉树树是一种简单的非线性结构，所有元素之间具有明显的层次特性。树中的重要概念：父结点，根结点（简称树的根）、子结点、叶子结点、结点的度、树的度、树的深度、宽度二叉树的特点：（1）非空二叉树只有一个根结点；（2）每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。满二叉树是指除最后一层外，每一层上的所有结点有两个子结点。完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。二叉树的基本性质：（1）在二叉树的第k层上，最多有2k-1(k1)个结点； （2）深度为m的二叉树最多有2m-1个结点；（3）度为0的结点（即叶子结点）总是比度为2的结点多一个；（4）有n个结点的二叉树，其深度至少为log2n+1,其中log2n表示取log2n的整数部分；（5）设完全二叉树共有n个结点。有以下结论：结点编号为k，则该结点的父结点编号为INT(k/2)； 编号为k的结点的左子结点编号为2k；右子结点编号为2k+1二叉树存储结构采用链式存储结构，对于满二叉树与完全二叉树可以按层序进行顺序存储。二叉树的遍历：（1）前序遍历（DLR）顺序：根结点，左子树，历右子树； （2）中序遍历（LDR）：左子树，根结点，右子树；（3）后序遍历（LRD）：左子树，右子树，根结点。17 查找技术顺序查找的使用情况：（1）线性表为无序表；（2）表采用链式存储结构。二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次。18 排序技术排序是指将一个无序序列整理成按值非递减顺序排列的有序序列。交换类排序法：（1）冒泡排序法，最坏需要比较的次数为n(n-1)/2； （2）快速排序法n(n-1)/2。插入类排序法：（1）简单插入排序法，最坏情况需要n(n-1)/2次比较；（2）希尔排序法，最坏情况需要O(n1.5)次比较。选择类排序法：（1）简单选择排序法, 最坏情况需要n(n-1)/2次比较；（2）堆排序法，最坏情况需要O(nlog2n)次比较。 顺序存储 链 式 存 储1070A20HC30C50E40B50E80H6070A3080B2050208030701070A 30H B 20E 80C 50 60F第二章程序设计基础21 程序设计设计方法和风格如何形成良好的程序设计风格：1、源程序文档化； 2、数据说明的方法；3、语句的结构； 4、输入和输出。注释分序言性注释和功能性注释，语句结构清晰第一、效率第二。22 结构化程序设计结构化程序设计方法的四条原则是：1. 自顶向下；2. 逐步求精；3.模块化；4.限制使用goto语句。结构化程序的基本结构和特点：（1）顺序结构；（2）选择结构：又称分支结构；（3）重复结构：又称循环结构。23 面向对象的程序设计面向对象方法的优点：1）与人类习惯的思维一致；2）稳定性好；3）重用性好；4）易于开发大型软件；5）可维护性好。对象是面向对象方法中最基本的概念，表示客观世界中的任何实体，对象是实体的抽象，由一组静态特征的属性和它可执行的一组操作组成；属性即对象所包含的信息，操作描述了对象执行的功能，操作也称为方法或服务。对象的基本特点：（1）标识惟一性；（2）分类性；（3）多态性；（4）封装性；（5）模块独立性好。类是指具有共同属性、共同方法的对象的集合。 所以类是对象的抽象，对象是对应类的一个实例。消息是一个实例与另一个实例之间传递的信息。 继承是指能够直接获得已有的性质和特征，而不必重复定义他们。多态性是指同样的消息被不同的对象接受时可导致完全不同的行动的现象。第三章软件工程基础31 软件工程基本概念计算机软件是包括程序、数据及相关文档的完整集合。特点包括：（1）软件是一种逻辑实体； （2）软件的生产与硬件不同，没有明显的制作过程； （3）软件复杂性高，成本昂贵；（4）软件在运行、使用期间不存在磨损、老化问题； （5）软件对计算机系统具有依赖性；软件按功能分为应用软件、系统软件、支撑软件（或工具软件）。 软件危机主要表现在成本、质量、生产率等问题。软件工程是应用于软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序，包括3个要素：方法、工具和过程。软件周期：软件产品从提出、实现、使用维护到停止使用退役的过程。软件生命周期三个阶段:软件定义、软件开发、运行维护，主要活动阶段是：（1）可行性研究与计划制定；（2）需求分析；（3）软件设计；（4）软件实现；（5）软件测试；（6）运行和维护。32 结构化分析方法结构化分析方法：着眼于数据流，自顶向下，逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具,建立系统的逻辑模型。常用工具是（1）数据流图DFD； （2）数据字典DD； （3）判定树； （4）判定表。数据流图：描述数据处理过程的工具，是需求理解的逻辑模型的图形表示，它直接支持系统功能建模。数据字典：对数据元素的一个有组织的列表并做精确、严格的定义，使得所有使用人员对结果有共同理解，作用是对DFD中图形元素做确切解释。 数据字典是结构化分析的核心。软件需求规格说明书的特点：（1）无岐义性；（2）正确性；（3）完整性；（4）可验证性；（5）一致性；（6）可理解性；软件需求规格说明书可以作为软件开发工作的基础和依据，也是确认测试和验收测试的依据。33 结构化设计方法软件设计是确定系统的物理模型。软件设计是将需求准确地转化为完整的软件产品或系统的唯一途径。从技术观点来看，软件设计包括：结构设计：定义软件系统各主要部件之间的关系。 接口设计：描述软件内部和系统、软件与人之间如何通信。数据设计：将分析时创建的模型转化为数据结构的定义。 过程设计：把系统结构部件转换成软件的过程描述。从工程管理角度来看：概要设计和详细设计。概要设计的基本任务是： （1）设计软件系统结构； （2）数据结构及数据库设计；（3）编写概要设计文档； （4）概要设计文档评审。详细设计：为每一个模块确定算法和局部数据结构，用某种选定的表达工具表示算法和数据结构的细节。衡量软件模块独立性使用耦合性和内聚性两个定性的度量标准。优秀软件应高内聚，低耦合。内聚性：一个模块内部元素彼此结合的紧密程度。 耦合性：模块间联系的紧密程度。模块用一个矩形表示，箭头表示模块间的调用关系，带注释的箭头表示模块调用过程中来回传递的信息。用带实心圆的箭头表示传递的是控制信息 空心圆箭心表示传递的是数据。典型的数据流类型有两种：变换型和事务型。 变换型系统结构图由输入、中心变换、输出三部分组成。常见的过程设计工具有：图形工具（程序流程图）、表格工具（判定表）、语言工具（PDL）。34 软件测试其目的在于检验它是否满足规定的需求或是弄清预期结果与实际结果之间的差别。软件测试的目的：发现错误而执行程序的过程。 软件测试方法：静态测试和动态测试。静态测试包括代码检查、静态结构分析、代码质量度量。不实际运行软件，主要通过人工进行。动态测试：是基本计算机的测试，主要包括白盒测试方法和黑盒测试方法。白盒测试：在程序内部进行，主要用于完成软件内部操作的验证。方法有逻辑覆盖、基本基路径测试。又称为结构测试或逻辑驱动测试黑盒测试：主要诊断功能不对或遗漏、界面错误、数据结构或外部数据库访问错误、性能错误、初始化和终止条件错，用于软件确认。主要方法有等价类划分法、边界值分析法、错误推测法、因果图等。又称功能测试或数据驱动测试软件测试过程一般按4个步骤进行：单元测试、集成测试、验收测试（确认测试）和系统测试。35 程序的调试调试的任务是诊断和改正程序中的错误，主要在开发阶段进行，方法有：1）强行排错法；2）回溯法；3）原因排除法。程序调试的基本步骤： （1）错误定位；（2）修改设计和代码，以排除错误；（3）进行回归测试，防止引进新的错误。第四章 数据库设计基础41 数据库系统的基本概念数据库存放数据是按数据所提供的数据模式存放的，具有集成与共享的特点。数据库管理系统：一种系统软件，负责数据库中的数据的组织、操纵、维护、保护和数据服务等，是数据库的核心。数据库管理系统提供以下的数据语言：（1）数据定义语言：负责数据的模式定义与数据的物理存取构建；（2）数据操纵语言：负责数据的操纵，如查询与增、删、改等；（3）数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等。数据库管理员：对数据库进行规划、设计、维护、监视等的专业管理人员。数据库系统：由数据库、数据库管理系统（软件）、数据库管理员、硬件平台、软件平台五部分构成的运行实体。数据库应用系统：由数据库系统、应用软件及应用界面三者组成。数据库系统的三级模式：（1）概念模式：数据库系统中全局数据逻辑结构的描述，全体用户公共数据视图； （2）外模式：也称子模式与用户模式。是用户的数据视图，也就是用户所见到的数据模式； （3）内模式：又称物理模式，它给出了数据库物理存储结构与物理存取方法。数据库系统的两级映射： （1）概念模式到内模式的映射；（2）外模式到概念模式的映射。4.2 数据模型数据模型的概念：是数据特征的抽象，从抽象层次上描述了系统的静态特征、动态行为和约束条件，为数据库系统的信息表与操作提供一个抽象的框架。描述了数据结构、数据操作及数据约束。E-R模型的基本概念（1）实体：现实世界中的事物；（2）属性：事物的特性（3）联系：现实世界中事物间的关系。实体集的关系有一对一、一对多、多对多的联系。E-R模型三个基本概念之间的联接关系：实体是概念世界中的基本单位，属性有属性域，每个实体可取属性域内的值。一个实体的所有属性值叫元组。 E-R模型的图示法：（1）实体集用矩形表示； （2）属性用椭圆表示； （3）联系用菱形表示。关系模型采用二维表来表示，简称表，由表框架及表的元组组成。一个二维表就是一个关系。在二维表中凡能唯一标识元组的最小属性称为键或码。主键和外键或外码的概念，候选键。关系中的数据约束：（1）实体完整性约束：约束关系的主键中属性值不能为空值；（2）参照完全性约束：关系之间的基本约束； （3）用户定义的完整性约束：反映了具体应用中数据的语义要求。4.3关系代数关系数据库管理系统传统运算：并、交、差；专门关系运算包括选择、连接、投影、笛卡尔积。4.4 数据库设计与管理数据库设计是数据应用的核心。数据库生命周期：需求分析、概念设计、逻辑设计、物理设计、编码与测试、运行、进一步修改。需求分析常用结构化分析方法和面向对象的方法。结构化分析（简称SA）方法用自顶向下、逐层分解的方式分析系统。用数据流图表达数据和处理过程的关系。对数据库设计来讲，数据字典是进行详细的数据收集和数据分析所获得的主要结果。数据字典是各类数据描述的集合。 数据库概念设计的目的是分析数据内在语义关系。设计方法：E-R模型与视图集成。 视图设计有三种设计次序：自顶向下、由底向上、由内向外。视图集成的几种冲突：命名冲突、概念冲突、域冲突、约束冲突。 关系视图设计：关系视图的设计又称外模式设计。关系视图的主要作用：（1）提供数据逻辑独立性；（2）能适应用户对数据的不同需求；（3）有一定数据保密功能。公共基础习题算法、查找与排序1:A算法的有穷性是指A:算法程序的运行时间是有限的 B:算法程序所处理的数据量是有限的 C:算法程序的长度是有限的 D:算法只能被有限的用户使用2:A算法的空间复杂度是指A:算法在执行过程中所需要的计算机存储空间 B:算法所处理的数据量C:算法程序中的语句或指令条数 D:算法在执行过程中所需要的临时工作单元数3:D下列叙述中正确的是A:算法就是程序 B:设计算法时只需要考虑数据结构的设计C:设计算法时只需要考虑结果的可靠性 D:以上三种说法都不对4:D下列叙述中正确的是A:一个算法的空间复杂度大，则其时间复杂度也必定大 B:一个算法的空间复杂度大，则其时间复杂度必定小C:一个算法的时间复杂度大，则其空间复杂度必定小 D:算法的时间复杂度与空间复杂度没有直接关系5:B下列叙述中正确的是A:算法的效率只与问题的规模有关，而与数据的存储结构无关B:算法的时间复杂度是指执行算法所需要的计算工作量C:数据的逻辑结构与存储结构是一一对应的 D:算法的时间复杂度与空间复杂度一定相关6:B算法时间复杂度的度量方法是A:算法程序的长度 B:执行算法所需要的基本运算次数 C:执行算法所需要的所有运算次数 D:执行算法所需要的时间7:D算法空间复杂度的度量方法是A:算法程序的长度 B:算法所处理的数据量 C:执行算法所需要的工作单元 D:执行算法所需要的存储空间8:C下列叙述中错误的是A:算法的时间复杂度与算法所处理数据的存储结构有直接关系B:算法的空间复杂度与算法所处理数据的存储结构有直接关系C:算法的时间复杂度与空间复杂度有直接关系9:D对长度为n的线性表排序，在最坏情况下，比较次数不是n(n1)/2的排序方法是A:快速排序 B:冒泡排序 C:直接插入排序 D:堆排序10:D下列排序方法中，最坏情况下比较次数最少的是A:冒泡排序 B:简单选择排序 C:直接插入排序 D:堆排序11:C在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是A:O(n) B: C: D:12:C对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为A:9 B:10 C:45 D:9013:D对长度为n的线性表作快速排序，在最坏情况下，比较次数为A:n B:n-1 C:n(n-1) D:n(n-1)/214:A为了对有序表进行对分查找，则要求有序表A:只能顺序存储 B:只能链式存储 C:可以顺序存储也可以链式存储 D:任何存储方式15:C下列排序方法中，最坏情况下时间复杂度最小的是A:冒泡排序 B:快速排序 C:堆排序 D:直接插入排序16:C在最坏情况下A:快速排序的时间复杂度比冒泡排序的时间复杂度要小 B:快速排序的时间复杂度比希尔排序的时间复杂度要小C:希尔排序的时间复杂度比直接插入排序的时间复杂度要小D:快速排序的时间复杂度与希尔排序的时间复杂度是一样的线性结构1:B下列关于栈的叙述正确的是A:栈按先进先出组织数据 B:栈按先进后出组织数据 C:只能在栈底插入数据 D:不能删除数据2:A下列关于栈叙述正确的是A:栈顶元素最先能被删除 B:栈顶元素最后才能被删除 C:栈底元素永远不能被删除3:C下列叙述中正确的是A:在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B:在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C:在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化4:D下列叙述中正确的是A:栈是“先进先出”的线性表 B:队列是“先进后出”的线性表 C:循环队列是非线性结构 D:有序线性表既可以采用顺序存储结构，也可以采用链式存储结构5:C下列关于栈的叙述中，正确的是A:栈底元素一定是最后入栈的元素 B:栈顶元素一定是最先入栈的元素 C:栈操作遵循先进后出的原则6:B下列数据结构中，能够按照“先进后出”原则存取数据的是A:循环队列 B:栈 C:队列 D:二叉树7:B一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，再依次出栈，则元素出栈的顺序是A:12345ABCDE B:EDCBA54321 C:ABCDE12345 D:54321EDCBA8:C设栈的顺序存储空间为S(1: 50),初始状态为top=0。经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为A:30 B:29 C:20 D:199:C设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为A:30 B:29 C:20 D:1910:C设栈的顺序存储空间为S(1: m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为A:30 B:20 C:m-19 D:m-2011:B下列叙述中正确的是A:栈与队列都只能顺序存储 B:循环队列是队列的顺序存储结构 C:循环链表是循环队列的链式存储结构12:D下列叙述中正确的是A:栈是一种先进先出的线性表 B:队列是一种后进先出的线性表 C:栈与队列都是非线性结构 D:栈与队列都是线性结构13:D下列与队列结构有关联的是A:函数的递归调用 B:数组元素的引用 C:多重循环的执行 D:先到先服务的作业调度14:D下列叙述中正确的是A:循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B:在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C:在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D:循环队列中元素的个数是由队头指针和队尾指针共同决定15:B下列叙述中正确的是A:循环队列是队列的一种链式存储结构 B:循环队列是队列的一种顺序存储结构C:循环队列是非线性结构 D:循环队列是一种逻辑结构16:D对于循环队列，下列叙述中正确的是A:队头指针是固定不变的 B:队头指针一定大于队尾指针 C:队头指针一定小于队尾指针 D:队头指针可以大于队尾指针，也可以小于队尾指针17:D设循环队列为Q(1: m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为A:1 B:2 C:m-1 D:0或m18:D设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为A:15 B:16 C:20 D:0或3519:A设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为A:4 B:6 C:m-5 D:m-620:D设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为A:5 B:6 C:m-5 D:m-621:B下列叙述中错误的是A:在带链队列中，队头指针和队尾指针都是在动态变化的 B:在带链栈中，栈顶指针和栈底指针都是在动态变化的C:在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变的22:C下列叙述中正确的是A:带链队列的存储空间可以不连续，但队头指针必须大于队尾指针B:带链队列的存储空间可以不连续，但队头指针必须小于队尾指针C:带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针23:B下列叙述中正确的是A:线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B:线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C:线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构24:A下列叙述中正确的是A:顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B:顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C:顺序存储结构能存储有序表，链式存储结构不能存储有序表D:链式存储结构比顺序存储结构节省存储空间25:C下列叙述中正确的是A:线性表链式存储结构的存储空间一般要少于顺序存储结构B:线性表链式存储结构与顺序存储结构的存储空间都是连续的C:线性表链式存储结构的存储空间可以是连续的，也可以是不连续的26:C下列叙述中错误的是A:在双向链表中，可以从任何一个结点开始直接遍历到所有结点B:在循环链表中，可以从任何一个结点开始直接遍历到所有结点C:在线性单链表中，可以从任何一个结点开始直接遍历到所有结点D:在二叉链表中，可以从根结点开始遍历到所有结点27:C下列关于线性链表的叙述中，正确的是A:各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B:各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C:进行插入与删除时，不需要移动表中的元素28:A下列叙述中正确的是A:程序执行的效率与数据的存储结构密切相关 B:程序执行的效率只取决于程序的控制结构C:程序执行的效率只取决于所处理的数据量29:A支持子程序调用的数据结构是A:栈 B:树 C:队列 D:二叉树30:C下列数据结构中，属于非线性结构的是A:循环队列 B:带链队列 C:二叉树 D:带链栈31:B下列叙述中正确的是A:有一个以上根结点的数据结构不一定是非线性结构 B:只有一个根结点的数据结构不一定是线性结构C:循环链表是非线性结构 D:双向链表是非线性结构32:D下列叙述中正确的是A:有且只有一个根结点的数据结构一定是线性结构B:每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构C:有且只有一个根结点的数据结构一定是非线性结构D:有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构33:D下列叙述中正确的是A:存储空间不连续的所有链表一定是非线性结构 B:结点中有多个指针域的所有链表一定是非线性结构C:能顺序存储的数据结构一定是线性结构 D:带链的栈与队列是线性结构34:D下列叙述中正确的是A:循环队列属于队列的链式存储结构 B:双向链表是二叉树的链式存储结构C:非线性结构只能采用链式存储结构 D:有的非线性结构也可以采用顺序存储结构35:D下列叙述中正确的是A:存储空间连续的数据结构一定是线性结构 B:存储空间不连续的数据结构一定是非线性结构C:没有根结点的非空数据结构一定是线性结构 D:具有两个根结点的数据结构一定是非线性结构36:B下列叙述中正确的是A:在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构B:在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构C:在链表中，如果每个结点有两个指针域，则该链表一定是线性结构D:在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构37:B设数据元素的集合D= 1,2,3,4,5 ，则满足下列关系R的数据结构中为线性结构的是A:R= (1,2), (3,4), (5,1) B:R= (1,3), (4,1), (3,2), (5,4) C:R= (1,2), (2,3), (4,5) D:R= (1,3), (2,4), (3,5) 38:A下列叙述中正确的是A:链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构B:线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针C:线性表的链式存储结构中，每个结点只能有一个指向后件的指针D:线性表的链式存储结构中，叶子结点的指针只能是空39:C一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为A:ABC B:CBA C:EDC D:CDE树与二叉树231:C某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是A:10 B:8 C:6 D:42:B某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为A:n+1 B:n-1 C:2n D:n/23:A一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为A:16 B:10 C:6 D:44:B下列关于二叉树的叙述中，正确的是A:叶子结点总是比度为2的结点少一个 B:叶子结点总是比度为2的结点多一个C:叶子结点数是度为2的结点数的两倍 D:度为2的结点数是度为1的结点数的两倍5:B一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为A:219 B:229 C:230 D:2316:A某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为A:5 B:4 C:3 D:27:D某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）A:3 B:4 C:6 D:78:B在深度为7的满二叉树中，度为2的结点个数为A:64 B:63 C:32 D:319:C某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为A:2 B:3 C:4 D:510:D某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为A:EFGDCBA B:DCBEFGA C:BCDGFEA D:DCBGFEA11:B某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为A:5 B:4 C:3 D:212:B设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为A:BCA B:CBA C:ABC D:CAB13:C设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为A:BCA B:CBA C:ABC D:CAB14:CA:DYBEAFCZX B:YDEBFZXCA C:ABDYECFXZ D:ABCDEFXYZ软件工程基础1:B结构化程序所要求的基本结构不包括A:顺序结构 B:GOTO跳转 C:选择（分支）结构 D:重复（循环）结构2:C结构化程序包括的基本控制结构是A:主程序与子程序 B:选择结构、循环结构与层次结构C:顺序结构、选择结构与循环结构3:C结构化程序设计中，下面对goto语句使用描述正确的是A:禁止使用goto语句 B:使用goto语句程序效率高 C:应避免滥用goto语句4:A结构化程序设计的基本原则不包括A:多态性 B:自顶向下 C:模块化 D:逐步求精5:A下列选项中不属于结构化程序设计原则的是A:可封装 B:自顶向下 C:模块化 D:逐步求精6:A在面向对象方法中，不属于“对象”基本特点的是A:一致性 B:分类性 C:多态性 D:标识唯一性7:B下面不属于对象基本特点的是A:标识唯一性 B:可复用性 C:多态性 D:封装性8:D面向对象方法中，继承是指A:一组对象所具有的相似性质 B:一个对象具有另一个对象的性质 C:各对象之间的共同性质 D:类之间共享属性和操作的机制9:A下面对对象概念描述正确的是A:对象间的通信靠消息传递 B:对象是名字和方法的封装体 C:任何对象必须有继承性 D:对象的多态性是指一个对象有多个操作10:A下列选项中属于面向对象设计方法主要特征的是A:继承 B:自顶向下 C:模块化 D:逐步求精11:B定义无符号整数类为UInt，下面可以作为类UInt实例化值的是A:-369 B:369 C:0.369 D:整数集合1,2,3,4,512:A下面属于整数类的实例是A:0x518 B:0.518 C:-518 D:518E-213:D下面属于字符类的实例是A:518 B:“5” C:nm D:n软件基本概念与需求分析软件开发1:D构成计算机软件的是A:源代码 B:程序和数据 C:程序和文档 D:程序、数据及相关文档2:A 软件工程的三要素是A:方法、工具和过程 B:建模、方法和工具 C:建模、方法和过程 D:定义、方法和过程3:A软件生命周期是指A:软件产品从提出、实现、使用、维护到停止使用退役的过程 B:软件的需求分析、设计与实现C:软件的开发与管理 D:软件的实现和维护4:A软件生命周期中，确定软件要做什么的阶段是A:需求分析 B:软件测试 C:软件设计 D:系统维护5:C软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是A:测试 B:设计 C:可行性研究 D:实现6:A软件生命周期中的活动不包括A:市场调研 B:需求分析 C:软件测试 D:软件维护7:B下面属于系统软件的是A:财务管理系统 B:编译软件 C:编辑软件Word D:杀毒软件8:B下面属于系统软件的是A:财务管理系统 B:数据库管理系统 C:编辑软件Word D:杀毒软件9:A下面属于应用软件的是A:学生成绩管理系统 B:UNIX操作系统 C:汇编程序 D:编译程序10:A软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是A:学生成绩管理系统 B:C语言编译程序 C:UNIX 操作系统 D:数据库管理系统11:C软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是A:编译程序 B:操作系统 C:教务管理系统 D:汇编程序12:A下面不能作为软件需求分析工具的是A:PAD图 B:数据字典(DD) C:数据流程图(DFD图) D:判定树13:A数据字典（DD) 所定义的对象都包含于A:数据流图（DFD图) B:程序流程图 C:软件结构图 D:方框图14:B在软件开发中，需求分析阶段产生的主要文档是 A:可行性分析报告 B:软件需求规格说明书 C:概要设计说明书 D:集成测试计划15:D数据流图中带有箭头的线段表示的是A:控制流 B:事件驱动 C:模块调用 D:数据流16:C程序流程图中带有箭头的线段表示的是A:图元关系 B:数据流 C:控制流 D:调用关系17:B在软件开发中，需求分析阶段可以使用的工具是A:N-S图 B:DFD图 C:PAD图 D:程序流程图18:D下面不属于需求分析阶段任务的是A:确定软件系统的功能需求 B:确定软件系统的性能需求 C:需求规格说明书评审 D:制定软件集成测试计划19:A下面不属于软件需求分析阶段主要工作的是A:需求变更申请 B:需求分析 C:需求评审 D:需求获取20:D软件需求规格说明书的作用不包括A:软件验收的依据 B:用户与开发人员对软件要做什么的共同理解 C:软件设计的依据 D:软件可行性研究的依据21:A下面描述中错误的是A:系统总体结构图支持软件系统的详细设计 B:软件设计是将软件需求转换为软件表示的过程C:数据结构与数据库设计是软件设计的任务之一 D:PAD图是软件详细设计的表示工具22:B软件设计中模块划分应遵循的准则是 A:低内聚低耦合 B:高内聚低耦合 C:低内聚高耦合 D:高内聚高耦合23:B耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是A:提高耦合性降低内聚性有利于提高模块的独立性 B:降低耦合性提高内聚性有利于提高模块的独立性C:耦合性是指一个模块内部各个元素间彼此结合的紧密程度 D:内聚性是指模块间互相连接的紧密程度24:CA:N-S图 B:PAD图 C:程序流程图 D:E-R图25:C在软件设计中不使用的工具是A:系统结构图 B:PAD图 C:数据流图（DFD图） D:程序流程图26:A下面可以作为软件设计工具的是A:系统结构图 B:数据字典(DD) C:数据流程图(DFD图) D:甘特图27:C下面不属于软件设计阶段任务的是A:软件总体设计 B:算法设计 C:制定软件确认测试计划 D:数据库设计28:CA:7 B:6 C:3 D:229:A下面描述中，不属于软件危机表现的是A:软件过程不规范 B:软件开发生产率低 C:软件质量难以控制 D:软件成本不断提高30:A下面不能作为结构化方法软件需求分析工具的是A:系统结构图 B:数据字典(DD) C:数据流程图(DFD图) D:判定表31:C下面不属于软件设计阶段任务的是A:软件的详细设计 B:软件的总体结构设计 C:软件的需求分析 D:软件的数据设计32:B下面不属于软件开发阶段任务的是A:测试 B:可行性研究 C:设计 D:实现33:AA:n B:1 C:3 D:434:DA:2 B:3 C:4 D:n35:CA:1 B:2 C:3 D:4软件测试与调试1:A下面叙述中错误的是A:软件测试的目的是发现错误并改正错误 B:对被调试的程序进行“错误定位”是程序调试的必要步骤C:程序调试通常也称为Debug D:软件测试应严格执行测试计划，排除测试的随意性2:B下面属于白盒测试方法的是A:等价类划分法 B:逻辑覆盖 C:边界值分析法 D:错误推测法3:C下面属于黑盒测试方法的是A:语句覆盖 B:逻辑覆盖 C:边界值分析 D:路径覆盖4:B在黑盒测试方法中，设计测试用例的主要根据是A:程序内部逻辑 B:程序外部功能 C:程序数据结构 D:程序流程图5:B下面不属于软件测试实施步骤的是A:集成测试 B:回归测试 C:确认测试 D:单元测试6:B下面属于白盒测试方法的是A:边界值分析法 B:基本路径测试 C:等价类划分法 D:错误推测法7:A下面属于黑盒测试方法的是A:边界值分析法 B:基本路径测试 C:条件覆盖 D:条件-分支覆盖8:B通常软件测试实施的步骤是A:集成测试、单元测试、确认测试 B:单元测试、集成测试、确认测试C:确认测试、集成测试、单元测试 D:单元测试、确认测试、集成测试9:C程序测试的目的是A:执行测试用例 B:发现并改正程序中的错误 C:发现程序中的错误 D:诊断和改正程序中的错误10:D软件测试的目的是A:评估软件可靠性 B:发现并改正程序中的错误 C:改正程序中的错误 D:发现程序中的错误11:D程序调试的任务是A:设计测试用例 B:验证程序的正确性 C:发现程序中的错误 D:诊断和改正程序中的错误12:C下面对软件测试和软件调试有关概念叙述错误的是A:严格执行测试计划，排除测试的随意性 B:程序调试通常也称为DebugC:软件测试的目的是发现错误和改正错误 D:设计正确的测试用例数据库基础概念1:C在数据管理技术发展的三个阶段中，数据共享最好的是A:人工管理阶段 B:文件系统阶段 C:数据库系统阶段 D:三个阶段相同2:C在数据管理的三个发展阶段中，数据的共享性好且冗余度最小的是A:人工管理阶段 B:文件系统阶段 C:数据库系统阶段3:A数据库应用系统中的核心问题是A:数据库设计 B:数据库系统设计 C:数据库维护 D:数据库管理员培训4:B数据库管理系统是A:操作系统的一部分 B:在操作系统支持下的系统软件 C:一种编译系统 D:一种操作系统5:C按数据的组织形式，数据库的数据模型可分为三种模型，他们是A:小型、中型和大型 B:网状、环状和链状 C:层次、网状和关系 D:独享、共享和实时6:D层次型、网状型和关系型数据库划分原则是A:记录长度 B:文件的大小 C:联系的复杂程度 D:数据之间的联系方式7:B在关系数据库中，用来表示实体间联系的是A:属性 B:二维表 C:网状结构 D:树状结构8:C下面描述中不属于数据库系统特点的是A:数据共享 B: