2018全国计算机二级考试题_资格考试-计算机等级考试.pdf

.!.(1)算法的时间复杂度是指 _。(C)A.执行算法程序所需要的时间 B.算法程序的长度 C.算法执行过程中所需要的根本运算次数 D.算法程序中的指令条数(2)以下表达中正确的选项是 _。(A)A.线性表是线性构造 B.栈与队列是非线性构造 C.线性链表是非线性构造 D.二叉树是线性构造(3)设一棵完全二叉树共有 699 个结点，那么在该二叉树中的叶子结点数为 _。(B)A.349 B.350 C.255 D.351(4)构造化程序设计主要强调的是 _。(B)A.程序的规模 B.程序的易读性 C.程序的执行效率 D.程序的可移植性(5)在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是 _。(D)A.概要设计.!.B.详细设计 C.可行性分析 D.需求分析(6)数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。以下图符名标识的图符不属于数据流图合法图符的是 _。(A)A.控制流 B.加工 C.数据存储 D.源和潭(7)软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及_。(B)A.阶段性报告 B.需求评审 C.总结 D.都不正确(8)下述关于数据库系统的表达中正确的选项是 _。(A)A.数据库系统减少了数据冗余 B.数据库系统防止了一切冗余 C.数据库系统中数据的一致性是指数据类型的一致 D.数据库系统比文件系统能管理更多的数据(9)关系表中的每一横行称为一个 _。(A)A.元组 B.字段 序中的指令条数以下表达中正确的选项是线性表是线性构造栈与队列是非线性构造线性链表是非线性构造二叉树是线性构造设一棵完全二叉树共有个结点那么在该二叉树中的叶子结点数为构造化程序设计主要强调的是程序的规模程 功能的阶段是概要设计详细设计可行性分析需求分析数据流图用于抽象描述一个软件的逻辑模型数据流图由一些特定的图符构成以下图符名标识的图符不属于数据流图合法图符的是控制流加工数据存储源和潭软件需求分析阶段的工 库系统的表达中正确的选项是数据库系统减少了数据冗余数据库系统防止了一切冗余数据库系统中数据的一致性是指数据类型的一致数据库系统比文件系统能管理更多的数据关系表中的每一横行称为一个元组字段属性码数据库设计.!.C.属性 D.码(10)数据库设计包括两个方面的设计容，它们是 _。(A)A.概念设计和逻辑设计 B.模式设计和模式设计 C.模式设计和物理设计 D.构造特性设计和行为特性设计来(11)算法的空间复杂度是指 _。(D)A.算法程序的长度 B.算法程序中的指令条数 C.算法程序所占的存储空间 D.算法执行过程中所需要的存储空间(12)以下关于栈的表达中正确的选项是 _。(D)A.在栈中只能插入数据 B.在栈中只能删除数据 C.栈是先进先出的线性表 D.栈是先进后出的线性表(13)在深度为 5 的满二叉树中，叶子结点的个数为 _。(C)A.32 B.31 C.16 D.15 序中的指令条数以下表达中正确的选项是线性表是线性构造栈与队列是非线性构造线性链表是非线性构造二叉树是线性构造设一棵完全二叉树共有个结点那么在该二叉树中的叶子结点数为构造化程序设计主要强调的是程序的规模程 功能的阶段是概要设计详细设计可行性分析需求分析数据流图用于抽象描述一个软件的逻辑模型数据流图由一些特定的图符构成以下图符名标识的图符不属于数据流图合法图符的是控制流加工数据存储源和潭软件需求分析阶段的工 库系统的表达中正确的选项是数据库系统减少了数据冗余数据库系统防止了一切冗余数据库系统中数据的一致性是指数据类型的一致数据库系统比文件系统能管理更多的数据关系表中的每一横行称为一个元组字段属性码数据库设计.!.(14)对建立良好的程序设计风格，下面描述正确的选项是 _。(A)A.程序应简单、清晰、可读性好 B.符号名的命名要符合语法 C.充分考虑程序的执行效率 D.程序的注释可有可无(15)下面对对象概念描述错误的选项是 _。(A)A.任何对象都必须有继承性 B.对象是属性和方法的封装体 C.对象间的通讯靠消息传递 D.操作是对象的动态性属性(16)下面不属于软件工程的 3 个要素的是 _。(D)A.工具 B.过程 C.方法 D.环境(17)程序流程图(PFD)中的箭头代表的是 _。(B)A.数据流 B.控制流 C.调用关系 D.组成关系(18)在数据管理技术的开展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是 _。(A)A.数据库系统 序中的指令条数以下表达中正确的选项是线性表是线性构造栈与队列是非线性构造线性链表是非线性构造二叉树是线性构造设一棵完全二叉树共有个结点那么在该二叉树中的叶子结点数为构造化程序设计主要强调的是程序的规模程 功能的阶段是概要设计详细设计可行性分析需求分析数据流图用于抽象描述一个软件的逻辑模型数据流图由一些特定的图符构成以下图符名标识的图符不属于数据流图合法图符的是控制流加工数据存储源和潭软件需求分析阶段的工 库系统的表达中正确的选项是数据库系统减少了数据冗余数据库系统防止了一切冗余数据库系统中数据的一致性是指数据类型的一致数据库系统比文件系统能管理更多的数据关系表中的每一横行称为一个元组字段属性码数据库设计.!.B.文件系统 C.人工管理 D.数据项管理(19)用树形构造来表示实体之间联系的模型称为 _。(B)A.关系模型 B.层次模型 C.网状模型 D.数据模型(20)关系数据库管理系统能实现的专门关系运算包括 _。(B)A.排序、索引、统计 B.选择、投影、连接 C.关联、更新、排序 D.显示、打印、制表(21)算法一般都可以用哪几种控制构造组合而成 _。(D)A.循环、分支、递归 B.顺序、循环、嵌套 C.循环、递归、选择 D.顺序、选择、循环(22)数据的存储构造是指 _。(B)A.数据所占的存储空间量 B.数据的逻辑构造在计算机中的表示 C.数据在计算机中的顺序存储方式 序中的指令条数以下表达中正确的选项是线性表是线性构造栈与队列是非线性构造线性链表是非线性构造二叉树是线性构造设一棵完全二叉树共有个结点那么在该二叉树中的叶子结点数为构造化程序设计主要强调的是程序的规模程 功能的阶段是概要设计详细设计可行性分析需求分析数据流图用于抽象描述一个软件的逻辑模型数据流图由一些特定的图符构成以下图符名标识的图符不属于数据流图合法图符的是控制流加工数据存储源和潭软件需求分析阶段的工 库系统的表达中正确的选项是数据库系统减少了数据冗余数据库系统防止了一切冗余数据库系统中数据的一致性是指数据类型的一致数据库系统比文件系统能管理更多的数据关系表中的每一横行称为一个元组字段属性码数据库设计.!.D.存储在外存中的数据(23)在面向对象方法中，一个对象请求另一对象为其效劳的方式是通过发送 _。(D)D.消息 A.调用语句 B.命令 C.口令(24)检查软件产品是否符合需求定义的过程称为 _。(A)A.确认测试 B.集成测试 C.验证测试 D.验收测试(25)以下工具中属于需求分析常用工具的是 _。(D)A.PAD B.PFD C.N-S D.DFD(26)下面不属于软件设计原那么的是 _。(C)A.抽象 B.模块化 C.自底向上 D.信息隐蔽(27)索引属于 _。(B)序中的指令条数以下表达中正确的选项是线性表是线性构造栈与队列是非线性构造线性链表是非线性构造二叉树是线性构造设一棵完全二叉树共有个结点那么在该二叉树中的叶子结点数为构造化程序设计主要强调的是程序的规模程 功能的阶段是概要设计详细设计可行性分析需求分析数据流图用于抽象描述一个软件的逻辑模型数据流图由一些特定的图符构成以下图符名标识的图符不属于数据流图合法图符的是控制流加工数据存储源和潭软件需求分析阶段的工 库系统的表达中正确的选项是数据库系统减少了数据冗余数据库系统防止了一切冗余数据库系统中数据的一致性是指数据类型的一致数据库系统比文件系统能管理更多的数据关系表中的每一横行称为一个元组字段属性码数据库设计.!.A.模式 B.模式 C.外模式 D.概念模式(28)在关系数据库中，用来表示实体之间联系的是 _。(D)A.树构造 B.网构造 C.线性表 D.二维表(29)将 E-R图转换到关系模式时，实体与联系都可以表示成 _。(B)A.属性 B.关系 C.键 D.域 1单项选择题 对长度为 l0 的线性表进展冒泡排序，最坏情况下需要比拟的次数为 A.9B.10C.45D.90 参考答案：C 参考解析：冒泡法是在扫描过程中逐次比拟相邻两个元素的大小，最坏的情况是每次比拟都要将相邻的两个元素互换，需要互换的次数为 9+8+7+6+5+4+3+2+1=45，选 C。2单项选择题 在关系数据库中，用来表示实体问联系的是 A.属性 B.二维表 C.网状构造 D.树状构造 参考答案：B 序中的指令条数以下表达中正确的选项是线性表是线性构造栈与队列是非线性构造线性链表是非线性构造二叉树是线性构造设一棵完全二叉树共有个结点那么在该二叉树中的叶子结点数为构造化程序设计主要强调的是程序的规模程 功能的阶段是概要设计详细设计可行性分析需求分析数据流图用于抽象描述一个软件的逻辑模型数据流图由一些特定的图符构成以下图符名标识的图符不属于数据流图合法图符的是控制流加工数据存储源和潭软件需求分析阶段的工 库系统的表达中正确的选项是数据库系统减少了数据冗余数据库系统防止了一切冗余数据库系统中数据的一致性是指数据类型的一致数据库系统比文件系统能管理更多的数据关系表中的每一横行称为一个元组字段属性码数据库设计.!.参考解析：关系模型实体问的联系采用二维表来表示，简称表。选项 C 为网状模型实体间的联系，选项 D 为层次模型实体间的联系，选项 A 属性刻画了实体。3单项选择题 有两个关系 R 和 S 如下：那么由关系 R 得到关系 S 的操作是 A.选择 B.投影 C.自然连接 D.并 参考答案：A 参考解析：由关系 R 到关系 S 为一元运算，排除 c 和 D。关系 S 是关系 R 的一局部，是通过选择之后的结果，因此选 A。4单项选择题 有三个关系 R、S 和 T 如下：那么由关系 R 和 S 得到关系 T 的操作是 A.自然连接 B.交 C.投影 D.并 参考答案：A 参考解析：关系 R 和关系 S 有公共域，关系 T 是通过公共域的等值进展连接的结果，符合自然连接，选 A。5单项选择题 以下与队列构造有关联的是 A.函数的递归调用 B.数组元素的引用 C.多重循环的执行 D.先到先效劳的作业调度 参考答案：D【解析】队列的修改是依先进先出的原那么进展的，D 正确。点击查看试题笔记(1)6单项选择题 构造化程序设计中，下面对 goto语句使用描述正确的选项是 A.制止使用 goto语句 B.使用 goto语句程序效率高 C.应防止滥用 goto语句 D.以上说法均错误 参考答案：C 序中的指令条数以下表达中正确的选项是线性表是线性构造栈与队列是非线性构造线性链表是非线性构造二叉树是线性构造设一棵完全二叉树共有个结点那么在该二叉树中的叶子结点数为构造化程序设计主要强调的是程序的规模程 功能的阶段是概要设计详细设计可行性分析需求分析数据流图用于抽象描述一个软件的逻辑模型数据流图由一些特定的图符构成以下图符名标识的图符不属于数据流图合法图符的是控制流加工数据存储源和潭软件需求分析阶段的工 库系统的表达中正确的选项是数据库系统减少了数据冗余数据库系统防止了一切冗余数据库系统中数据的一致性是指数据类型的一致数据库系统比文件系统能管理更多的数据关系表中的每一横行称为一个元组字段属性码数据库设计.!.【解析】构造化程序设计中，要注意尽量防止 goto 语句的使用，应选 C。7单项选择题 软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是 A.测试 B.设计 C.可行性研究 D.实现 参考答案：C【解析】开发阶段包括分析、设计和实施两类任务。其中分析、设计包括需求分析、总体设计和详细设计 3 个阶段，实施那么包括编码和测试两个阶段，C 不属于开发阶段。8单项选择题 下面属于黑盒测试方法的是 A.语句覆盖 B.逻辑覆盖 C.边界值分析 D.路径覆盖 参考答案：C【解析】黑盒测试不关心程序部的逻辑，只是根据程序的功能说明来设计测试用例。在使用黑盒测试法时，手头只需要有程序功能说明就可以了。黑盒测试法分等价类划分法、边界值分析法和错误推测法，答案为 C。而 A、B、D 均为白盒测试方法。9单项选择题 在关系模型中，每一个二维表称为一个 A.关系 B.属性 C.元组 D.主码(键)参考答案：A【解析】关系模型采用二维表来表示，即每个二维表称为一个关系。10单项选择题 有三个关系 R，S 和 T 如下：那么由关系 R 和 S 得到关系 T 的操作是 A.选择 B.投影 C.交 D.并 参考答案：D 11单项选择题 以下表达中正确的选项是 A.一个算法的空间复杂度大，那么其时间复杂度也必定大 B.一个算法的空间复杂度大，那么其时间复杂度必定小 C.一个算法的时间复杂度大，那么其空间复杂度必定小 序中的指令条数以下表达中正确的选项是线性表是线性构造栈与队列是非线性构造线性链表是非线性构造二叉树是线性构造设一棵完全二叉树共有个结点那么在该二叉树中的叶子结点数为构造化程序设计主要强调的是程序的规模程 功能的阶段是概要设计详细设计可行性分析需求分析数据流图用于抽象描述一个软件的逻辑模型数据流图由一些特定的图符构成以下图符名标识的图符不属于数据流图合法图符的是控制流加工数据存储源和潭软件需求分析阶段的工 库系统的表达中正确的选项是数据库系统减少了数据冗余数据库系统防止了一切冗余数据库系统中数据的一致性是指数据类型的一致数据库系统比文件系统能管理更多的数据关系表中的每一横行称为一个元组字段属性码数据库设计.!.D.算法的时间复杂度与空间复杂度没有直接关系 参考答案：D 参考解析：算法的空间复杂度是指算法在执行过程中所需要的存空间，算法的时间复杂度，是指执行算法所需要的计算工作量，两者之间并没有直接关系，答案为 D。12单项选择题 某二叉树共有 12 个结点，其中叶子结点只有 1 个。那么该二叉树的深度为(根结点在第 1 层)A.3B.6C.8D.12 参考答案：D 参考解析：二叉树中，度为 0 的结点数等于度为 2 的结点数加 1，即 n2=n0-1，叶子结点即度为 0，nO=1，那么 n2=0，总结点数为 12=no+n1+n2=1+n1+0，那么度为 1 的结点数 nl=11，故深度为 12，选 D。13单项选择题 下面属于白盒测试方法的是 A.等价类划分法 B.逻辑覆盖 C.边界值分析法 D.错误推测法 参考答案：B 参考解析：白盒测试法主要有逻辑覆盖、根本路径测试等。逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断一条件覆盖，选择 B。其余为黑盒测试法。14单项选择题 假设实体 A 和 B 是一对多的联系，实体 B 和 C 是一对一的联系，那么实体 A 和 c 的联系是 A.一对一 B.一对多 C.多对一 D.多对多 参考答案：B 参考解析：A 和 B 为一对多的联系，那么对于 A 中的每一个实体，B 中有多个实体与之联系，而B 与 C 为一对一联系，那么对于 B 中的每一个实体,C 中之多有一个实体与之联系，那么可推出对于 A中的每一个实体，C 中有多个实体与联系，所以为一对多联系。序中的指令条数以下表达中正确的选项是线性表是线性构造栈与队列是非线性构造线性链表是非线性构造二叉树是线性构造设一棵完全二叉树共有个结点那么在该二叉树中的叶子结点数为构造化程序设计主要强调的是程序的规模程 功能的阶段是概要设计详细设计可行性分析需求分析数据流图用于抽象描述一个软件的逻辑模型数据流图由一些特定的图符构成以下图符名标识的图符不属于数据流图合法图符的是控制流加工数据存储源和潭软件需求分析阶段的工 库系统的表达中正确的选项是数据库系统减少了数据冗余数据库系统防止了一切冗余数据库系统中数据的一致性是指数据类型的一致数据库系统比文件系统能管理更多的数据关系表中的每一横行称为一个元组字段属性码数据库设计.!.15单项选择题 有三个关系 R，S 和 T 如下：那么由关系 R 和 S 得到关系 T 的操作是 A.选择 B.投影 C.交 D.并 参考答案：D 参考解析：关系 T 中的元素与关系 R 和关系 S 中不同元素的总和，因此为并操作。16单项选择题 有两个关系 R 和 S 如下：那么由关系 R 得到关系 S 的操作是 A.选择 B.投影 C.自然连接 D.并 参考答案：A 参考解析：由关系 R 到关系 S 为一元运算，排除 c 和 D。关系 S 是关系 R 的一局部，是通过选择之后的结果，因此选 A。17单项选择题 一般情况下，当对关系 R 和 S 进展自然连接时，要求 R 和 S 含有一个或者多个共有的 A.记录 B.行 C.属性 D.元组 参考答案：C 参考解析：自然连接是一种特殊的等值连接，它满足下面的条件：两关系间有公共域;通过公共域的等值进展连接，选 C。18单项选择题 构造化程序设计中，下面对 goto 语句使用描述正确的选项是 A.制止使用 goto 语句 B.使用 goto 语句程序效率高 C.应防止滥用 goto 语句 D.以上说法均错误 参考答案：C【解析】构造化程序设计中，要注意尽量防止 goto 语句的使用，应选 C。19单项选择题 下面不属于软件需求分析阶段主要工作的足 A.需求变更申请 B.需求分析 C.需求评审 D.需求获取 参考答案：A 序中的指令条数以下表达中正确的选项是线性表是线性构造栈与队列是非线性构造线性链表是非线性构造二叉树是线性构造设一棵完全二叉树共有个结点那么在该二叉树中的叶子结点数为构造化程序设计主要强调的是程序的规模程 功能的阶段是概要设计详细设计可行性分析需求分析数据流图用于抽象描述一个软件的逻辑模型数据流图由一些特定的图符构成以下图符名标识的图符不属于数据流图合法图符的是控制流加工数据存储源和潭软件需求分析阶段的工 库系统的表达中正确的选项是数据库系统减少了数据冗余数据库系统防止了一切冗余数据库系统中数据的一致性是指数据类型的一致数据库系统比文件系统能管理更多的数据关系表中的每一横行称为一个元组字段属性码数据库设计.!.【解析】需求分析阶段的工作可概括为 4 个方面：需求获取。需求分析。编写需求规格说明书。需求审评。20单项选择题 下面不属于软件测试实施步骤的是 A.集成测试 B.回归测试 C.确认测试 D.单元测试 参考答案：B【解析】软件测试主要包括单元测试、集成测试、确认测试和系统测试。21单项选择题 在关系模型中，每一个二维表称为一个 A.关系 B.属性 C.元组 D.主码(键)参考答案：A 参考解析：关系模型采用二维表来表示，即每个二维表称为一个关系。22单项选择题 有三个关系 R、S 和 T 如下：那么由关系 R 和 S 得到关系 T 的操作是 A.自然连接 B.交 C.投影 D.并 参考答案：A 参考解析：关系 R 和关系 S 有公共域，关系 T 是通过公共域的等值进展连接的结果，符合自然连接，选 A。23单项选择题 以下表达中正确的选项是 A.程序执行的效率与数据的存储构造密切相关 B.程序执行的效率只取决于程序的控制构造 C.程序执行的效率只取决于所处理的数据量 D.以上说法均错误 参考答案：A【解析】程序执行的效率与数据的存储构造、数据的逻辑构造、程序的控制构造、所处理的数据量等有关。序中的指令条数以下表达中正确的选项是线性表是线性构造栈与队列是非线性构造线性链表是非线性构造二叉树是线性构造设一棵完全二叉树共有个结点那么在该二叉树中的叶子结点数为构造化程序设计主要强调的是程序的规模程 功能的阶段是概要设计详细设计可行性分析需求分析数据流图用于抽象描述一个软件的逻辑模型数据流图由一些特定的图符构成以下图符名标识的图符不属于数据流图合法图符的是控制流加工数据存储源和潭软件需求分析阶段的工 库系统的表达中正确的选项是数据库系统减少了数据冗余数据库系统防止了一切冗余数据库系统中数据的一致性是指数据类型的一致数据库系统比文件系统能管理更多的数据关系表中的每一横行称为一个元组字段属性码数据库设计.!.24单项选择题 以下链表中，其逻辑构造属于非线性构造的是 A.二叉链表 B.循环链表 C.双向链表 D.带链的栈 参考答案：A【解析】在定义的链表中，假设只含有一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点，是线性表。在单链表中的结点中增加一个指针域指向它的直接前件，这样的链表，就称为双向链表(一个结点中含有两个指针)，也是线性链表。循环链表具有单链表的特征，但又不需要增加额外的存贮空间，仅对表的方式稍做改变，使得对表的处理更加方便灵活，属于线性链表。二叉链表是二叉树的物理实现，是一种存储构造，不属于线性构造。答案为 A 选项。25单项选择题 某二叉树共有 12 个结点，其中叶子结点只有 1 个。那么该二叉树的深度为(根结点在第 1 层)A.3B.6C.8D.12 参考答案：D【解析】二叉树中，度为 0 的节点数等于度为 2 的节点数加 1，即 n2=n0 1，叶子节点即度为 0，no=1，那么 n2=0，总节点数为 12=nO+n1+n2=1+n1+0，那么度为 1 的节点数 n1=11，故深度为 12，选 D。26单项选择题 下面对对象概念描述正确的选项是 A.对象问的通信靠消息传递 B.对象是名字和方法的封装体 C.任何对象必须有继承性 D.对象的多态性是指一个对象有多个操作 参考答案：A【解析】对象之间进展通信的构造叫做消息，A 正确。多态性是指同一个操作可以是不同对象的行为，D 错误。对象不一定必须有继承性，C 错误。封装性是指从外面看只能看到对象的外部特征，而不知道也无须知道数据的具体构造以及实现操作，B 错误。27单项选择题 构成计算机软件的是 A.源代码 B.程序和数据 C.程序和文档 D.程序、数据及相关文档 序中的指令条数以下表达中正确的选项是线性表是线性构造栈与队列是非线性构造线性链表是非线性构造二叉树是线性构造设一棵完全二叉树共有个结点那么在该二叉树中的叶子结点数为构造化程序设计主要强调的是程序的规模程 功能的阶段是概要设计详细设计可行性分析需求分析数据流图用于抽象描述一个软件的逻辑模型数据流图由一些特定的图符构成以下图符名标识的图符不属于数据流图合法图符的是控制流加工数据存储源和潭软件需求分析阶段的工 库系统的表达中正确的选项是数据库系统减少了数据冗余数据库系统防止了一切冗余数据库系统中数据的一致性是指数据类型的一致数据库系统比文件系统能管理更多的数据关系表中的每一横行称为一个元组字段属性码数据库设计.!.参考答案：D【解析】软件指的是计算机系统中与硬件相互依赖的另一局部，包括程序、数据和有关的文档，选 D。28单项选择题 下面属于黑盒测试方法的是 A.语句覆盖 B.逻辑覆盖 C.边界值分析 D.路径覆盖 参考答案：C【解析】黑盒测试不关心程序部的逻辑，只是根据程序的功能说明来设计测试用例。在使用黑盒测试法时，手头只需要有程序功能说明就可以了。黑盒测试法分等价类划分法、边界值分析法和错误推测法，答案为 C。而 A、B、D 均为白盒测试方法。29单项选择题 有两个关系 R 和 S 如下：那么由关系 R 得到关系 S 的操作是 A.选择 B.投影 C.自然连接 D.并 参考答案：A【解析】由关系 R 到关系 S 为一元运算，排除 C 和 D。关系 S 是关系 R 的一局部，是通过选择之后的结果，因此选 A。30单项选择题 一般情况下，当对关系 R 和 s 进展自然连接时，要求 R 和 S 含有一个或者多个共有的 A.记录 B.行 C.属性 D.元组 参考答案：C【解析】自然连接是一种特殊的等值连接，它满足下面的条件：两关系间有公共域;通过公共域的等值进展连接，选 C。31单项选择题 一棵二叉树中共有 80 个叶子结点与 70 个度为 1 的结点，那么该二叉树中的总结点数为 A.219B.229C.230D.231 参考答案：B 参考解析：二叉树中，度为 0 的结点数等于度为 2 的结点数加 1，即 n2=n0-1，叶子结点即度为 0，那么 n2=79，总结点数为 n0+n1+n2=80+70+79=229，答案为 B。序中的指令条数以下表达中正确的选项是线性表是线性构造栈与队列是非线性构造线性链表是非线性构造二叉树是线性构造设一棵完全二叉树共有个结点那么在该二叉树中的叶子结点数为构造化程序设计主要强调的是程序的规模程 功能的阶段是概要设计详细设计可行性分析需求分析数据流图用于抽象描述一个软件的逻辑模型数据流图由一些特定的图符构成以下图符名标识的图符不属于数据流图合法图符的是控制流加工数据存储源和潭软件需求分析阶段的工 库系统的表达中正确的选项是数据库系统减少了数据冗余数据库系统防止了一切冗余数据库系统中数据的一致性是指数据类型的一致数据库系统比文件系统能管理更多的数据关系表中的每一横行称为一个元组字段属性码数据库设计.!.32单项选择题 下面对对象概念描述正确的选项是 A.对象间的通信靠消息传递 B.对象是名字和方法的封装体 C.任何对象必须有继承性 D.对象的多态性是指一个对象有多个操作 参考答案：A 参考解析：对象之间进展通信的构造叫做消息，A 正确。多态性是指同一个操作可以是不同对象的行为，D 错误。对象不一定必须有继承性，C 错误。封装性是指从外面看只能看到对象的外部特征，而不知道也无须知道数据的具体构造以及实现操作，B 错误。33单项选择题 下面不能作为构造化方法软件需求分析工具的是 A.系统构造图 B.数据字典(DD.C.数据流程图(DFD 图)D.判定表 参考答案：A 参考解析：构造化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。34单项选择题 下面不属于软件测试实施步骤的是 A.集成测试 B.回归测试 C.确认测试 D.单元测试 参考答案：B 参考解析：软件测试主要包括单元测试、集成测试、确认测试和系统测试。35单项选择题 某二叉树共有 12 个结点，其中叶子结点只有 1 个。那么该二叉树的深度为(根结点在第 1层)A.3B.6C.8D.12 参考答案：D 序中的指令条数以下表达中正确的选项是线性表是线性构造栈与队列是非线性构造线性链表是非线性构造二叉树是线性构造设一棵完全二叉树共有个结点那么在该二叉树中的叶子结点数为构造化程序设计主要强调的是程序的规模程 功能的阶段是概要设计详细设计可行性分析需求分析数据流图用于抽象描述一个软件的逻辑模型数据流图由一些特定的图符构成以下图符名标识的图符不属于数据流图合法图符的是控制流加工数据存储源和潭软件需求分析阶段的工 库系统的表达中正确的选项是数据库系统减少了数据冗余数据库系统防止了一切冗余数据库系统中数据的一致性是指数据类型的一致数据库系统比文件系统能管理更多的数据关系表中的每一横行称为一个元组字段属性码数据库设计.!.【解析】二叉树中，度为 0 的节点数等于度为 2 的节点数加 1，即 n2=n01，叶子节点即度为 0，no=1，那么 n2=0，总节点数为 12=nO+n1+n2=1+n1+0，那么度为 1 的节点数 n1=11，故深度为 12，选 D。36单项选择题 对长度为 10 的线性表进展冒泡排序，最坏情况下需要比拟的次数为 A.9B.10C.45D.90 参考答案：C【解析】冒泡法是在扫描过程中逐次比拟栩邻两个元素的大小，最坏的情况是每次比拟都要将相邻的两个元素瓦换，需要互换的次数为 9+8+7+6+5+4+3+2+1=45，选 C。37单项选择题 数据字典(DD)所定义的对象都包含于 A.数据流图(DFD 图)B.程序流程图 C.软件构造图 D.方框图 参考答案：A【解析】在数据流图中，对所有元素都进展了命名，所有名字的定义集中起来就构成了数据字典。因此选 A，而 B、C、D 都不符合。38单项选择题 软件设计中模块划分应遵循的准那么是 A.低聚低耦合 B.高耦合高聚 C.高聚低耦合 D.以上说法均错误 参考答案：C【解析】根据软件设计原理提出如下优化准那么：划分模块时，尽量做到高聚、低耦合，保持模块相对独立性，并以此原那么优化初始的软件构造。一个模块的作用围应在其控制围之，且判定所在的模块应与受其影响的模块在层次上尽量靠近。软件构造的深度、宽度、扇入、扇出应适当。模块的大小要适中。C 正确。39单项选择题 在关系模型中，每一个二维表称为一个 A.关系 B.属性 C.元组 D.主码(键)参考答案：A 序中的指令条数以下表达中正确的选项是线性表是线性构造栈与队列是非线性构造线性链表是非线性构造二叉树是线性构造设一棵完全二叉树共有个结点那么在该二叉树中的叶子结点数为构造化程序设计主要强调的是程序的规模程 功能的阶段是概要设计详细设计可行性分析需求分析数据流图用于抽象描述一个软件的逻辑模型数据流图由一些特定的图符构成以下图符名标识的图符不属于数据流图合法图符的是控制流加工数据存储源和潭软件需求分析阶段的工 库系统的表达中正确的选项是数据库系统减少了数据冗余数据库系统防止了一切冗余数据库系统中数据的一致性是指数据类型的一致数据库系统比文件系统能管理更多的数据关系表中的每一横行称为一个元组字段属性码数据库设计.!.【解析】关系模型采用二维表来表示，即每个二维表称为一个关系。40单项选择题 有三个关系 R、S 和 T 如下：那么由关系 R 和 S 得到关系 T 的操作是 A.自然连接 B.交 C.投影 D.并 参考答案：A【解析】关系 R 和关系 S 有公共域，关系 T 是通过公共域的等值进展连接的结果，符合自然连接，选 A。41单项选择题 一个栈的初始状态为空。现将元素 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，A 参考答案：C 参考解析：栈的修改是按后进先出的原那么进展的，所以顺序应与入栈顺序相反，应选 c。42单项选择题 构造化程序设计中，下面对 goto 语句使用描述正确的选项是 A.制止使用 goto 语句 B.使用 goto 语句程序效率高 C.应防止滥用 goto 语句 D.以上说法均错误 参考答案：C 参考解析：构造化程序设计中，要注意尽量防止 goto 语句的使用，应选 C。43单项选择题 下面不能作为构造化方法软件需求分析工具的是 序中的指令条数以下表达中正确的选项是线性表是线性构造栈与队列是非线性构造线性链表是非线性构造二叉树是线性构造设一棵完全二叉树共有个结点那么在该二叉树中的叶子结点数为构造化程序设计主要强调的是程序的规模程 功能的阶段是概要设计详细设计可行性分析需求分析数据流图用于抽象描述一个软件的逻辑模型数据流图由一些特定的图符构成以下图符名标识的图符不属于数据流图合法图符的是控制流加工数据存储源和潭软件需求分析阶段的工 库系统的表达中正确的选项是数据库系统减少了数据冗余数据库系统防止了一切冗余数据库系统中数据的一致性是指数据类型的一致数据库系统比文件系统能管理更多的数据关系表中的每一横行称为一个元组字段属性码数据库设计.!.A.系统构造图 B.数据字典(DD.C.数据流程图(DFD 图)D.判定表 参考答案：A 参考解析：构造化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。44单项选择题 假设实体 A 和 B 是一对多的联系，实体 B 和 C 是一对一的联系，那么实体 A 和 c 的联系是 A.一对一 B.一对多 C.多对一 D.多对多 参考答案：B 参考解析：A 和 B 为一对多的联系，那么对于 A 中的每一个实体，B 中有多个实体与之联系，而B 与 C 为一对一联系，那么对于 B 中的每一个实体,C 中之多有一个实体与之联系，那么可推出对于 A中的每一个实体，C 中有多个实体与联系，所以为一对多联系。45单项选择题 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。那么实体部门和职员间的联系是 A.1：1 联系 B.m：1 联系 C.1：m 联系 D.m：n 联系 参考答案：C 参考解析：两个实体集问的联系实际上是实体集间的函数关系，主要有一对一联系(1：1)、一对多联系(1：m)、多对一联系(m：1)、多对多联系(m：n)。对于每一个实体部门，都有多名职员，那么其对应的联系为一对多联系(1：m)，答案选 C。46单项选择题 以下表达中正确的选项是 A.程序执行的效率与数据的存储构造密切相关 B.程序执行的效率只取决于程序的控制构造 C.程序执行的效率只取决于所处理的数据量 D.以上说法均错误 参考答案：A【解析】程序执行的效率与数据的存储构造、数据的逻辑构造、程序的控制构造、所处理的数据量等有关。47单项选择题 以下与队列构造有关联的是 序中的指令条数以下表达中正确的选项是线性表是线性构造栈与队列是非线性构造线性链表是非线性构造二叉树是线性构造设一棵完全二叉树共有个结点那么在该二叉树中的叶子结点数为构造化程序设计主要强调的是程序的规模程 功能的阶段是概要设计详细设计可行性分析需求分析数据流图用于抽象描述一个软件的逻辑模型数据流图由一些特定的图符构成以下图符名标识的图符不属于数据流图合法图符的是控制流加工数据存储源和潭软件需求分析阶段的工 库系统的表达中正确的选项是数据库系统减少了数据冗余数据库系统防止了一切冗余数据库系统中数据的一致性是指数据类型的一致数据库系统比文件系统能管理更多的数据关系表中的每一横行称为一个元组字段属性码数据库设计.!.A.函数的递归调用 B.数组元素的引用 C.多重循环的执行 D.先到先效劳的作业调度 参考答案：D【解析】队列的修改是依先进先出的原那么进展的，D 正确。48单项选择题 对长度为 n 的线性表作快速排序，在最坏情况下，比拟次数为 A.nB.n-1C.n(n-1)D.n(n-1)/2 参考答案：D【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比拟，共需比拟(n-1)+(n-2)+1=n(n-1)/2，选 D。49单项选择题 下面对对象概念描述正确的选项是 A.对象问的通信靠消息传递 B.对象是名字和方法的封装体 C.任何对象必须有继承性 D.对象的多态性是指一个对象有多个操作 参考答案：A【解析】对象之间进展通信的构造叫做消息，A 正确。多态性是指同一个操作可以是不同对象的行为，D 错误。对象不一定必须有继承性，C 错误。封装性是指从外面看只能看到对象的外部特征，而不知道也无须知道数据的具体构造以及实现操作，B 错误。50单项选择题 构成计算机软件的是 A.源代码 B.程序和数据 C.程序和文档 序中的指令条数以下表达中正确的选项是线性表是线性构造栈与队列是非线性构造线性链表是非线性构造二叉树是线性构造设一棵完全二叉树共有个结点那么在该二叉树中的叶子结点数为构造化程序设计主要强调的是程序的规模程 功能的阶段是概要设计详细设计可行性分析需求分析数据流图用于抽象描述一个软件的逻辑模型数据流图由一些特定的图符构成以下图符名标识的图符不属于数据流图合法图符的是控制流加工数据存储源和潭软件需求分析阶段的工 库系统的表达中正确的选项是数据库系统减少了数据冗余数据库系统防止了一切冗余数据库系统中数据的一致性是指数据类型的一致数据库系统比文件系统能管理更多的数据关系表中的每一横行称为一个元组字段属性码数据库设计.!.D.程序、数据及相关文档 参考答案：D 序中的指令条数以下表达中正确的选项是线性表是线性构造栈与队列是非线性构造线性链表是非线性构造二叉树是线性构造设一棵完全二叉树共有个结点那么在该二叉树中的叶子结点数为构造化程序设计主要强调的是程序的规模程 功能的阶段是概要设计详细设计可行性分析需求分析数据流图用于抽象描述一个软件的逻辑模型数据流