2022年C语言公共基础归纳试题及重点.docx

《2022年C语言公共基础归纳试题及重点.docx》由会员分享，可在线阅读，更多相关《2022年C语言公共基础归纳试题及重点.docx（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第一部分公共基础部分学问归纳第一章数据结构与算法算法 -是一组严谨地定义运算次序的规章算法的基本要素 - 一是对数据对象的运算和操作,二是算法的掌握结构算法设计基本方法- 列举法、归纳法、递推、递归、减半递推算法的复杂度 -包括时间复杂度和空间复杂度时间复杂度 - 执行算法所需的运算工作量空间复杂度 - 执行算法所需的内存空间数据结构 -相互有关联的数据元素的集合；前件 -数据元素之间的关系,如父亲是儿子和女儿的前件后件 -如儿子是父亲的后件结构 -指数据元素之间的前后件关系数据的规律结构 是指反映数据元素之间规律关系,而与它们在运算机中的储备位置无关数据的储备结构（物理结构）- 数据的规律结

2、构在运算机储备空间中的存放形式,数据元素在运算机储备空间的位置关 系可能与规律关系不同；依据数据结构中各数据元素之间前后件关系的复杂程度,可将数据结构分两类 -线性结构与非线性结构线性结构（线性表） -满意以下两个条件（1）有且只有一个根结点（ 2）每一个结点最多有一个前件和后件；就称该数据结构为线性结构,否就为非线性结构；线性表是最简洁、最常用的一种数据结构,其数据元素之间的相对位置是线性的,其储备方式为次序储备的,如数组 栈- 是限定在一端进行插入与删除的线性表,一端封闭,另一端开口,其操作原就是“先进后出” ,栈的运算有入栈、退栈、读栈顶元素队列 - 是指在一端进行插入（称为队尾）而在另

3、一端进行删除（称为队头）的线性表,其操作规章是“先进先出”,其运算有入队和退队；树- 是一种简洁的非线性结构,而且是层次结构,是倒立的大树,有根结点、父结点、子结点、叶子结点；根结点在第一层,一个结点所拥有的后件的个数称为该结点的度,全部结点中最大的度称为树的度,树的最大层次称为树的深度；二叉树 -（ 1）非空二叉树只有一个根结点（ 2）每一个结点最多有两棵子树（左子树和右子树） ,其储备结构为 链式；习题 1算法的时间复杂度是指（ 执行算法所需要的运算次数）,算法的空间复杂度是指（执行算法所需要的内存空间）；线性表、栈、队列、线性链表是（线性结构）,树是（非线性结构）；数据的储备结构是指 （

4、数据的规律结构在运算机储备空间的存放形式） ；队列是（先进先出） ,栈是（先进后出） ；以下二叉树的遍历结果：前序遍历（ABDECF ）、中序遍历（DBEAFC ）、后续遍历（ DEBFCA ）程序设计基础结构化程序设计的三种结构-是 次序、挑选和循环对象 -表示客观世界的任何实体类- 是具有 共同属性和方法 的对象的集合实例 -任何一个对象都是其对应类的实例消息 -一个实例和另一个实例之间传递的信息继承 - 是指直接获得已有的性质和特点,而不必重复定义它们；例如子类继承父类结构化程序设计主要强调 - 程序的易读性良好的程序设计风格是 -程序应简洁、清楚、可读性好在面对对象方法中,一个对象恳求

5、另一个对象为其服务的方式是通过发送（ 消息）来实现的信息隐匿的概念与（模块独立性）概念直接相关（任何对象都具有继承性）这句话是错误的注释分为（ 序言性注释 ）和（ 功能性注释 ）在面对对象方法中,信息隐匿是通过对象的（封装性）来实现的第三章软件工程基础软件生命周期 - 软件产品从提出、实现、使用爱护到停止使用退役的过程；分为软件定义、软件开发、软件运行爱护三个阶段；软件生命周期的主要活动阶段-可行性分析、需求分析、软件设计、软件实现、软件测试、运行和爱护；常见的需求分析方法-（ 1）结构化分析方法 - 主要包括面对数据流的结构化分析方法SA；面对 数据结构 的 Jackson 方法二叉树性质

6、-（ 1）K 层上最多有 2（ K-1 ） 个结点（ 2）深度为 m的二叉树最多有 2m-1 个结点JSD；面对数据结构的结构化数据系统开发方法（2）面对对象的分析方法OOADSSD ；结构化分析方法工具 - （1）数据流图 DFD ,记住 DFD 图的几个符号：（2） 数据字典 DD（3） 判定树（4） 判定表程序结构图（ SC）,N-S 图,问题分析图（ PAD）程序流程图（ PFD） 的几个符号：软件测试 -黑盒测试：功能测试白盒测试：内部结构测试,穷举路径测试习题 3在软件生命周期中,能精确地判定软件系统必需做什么和必须具备哪些功能的阶段是（需求分析）软件工程的 3 个要素（ 工具 ）

7、,（ 过程 ）,（方法 ） 检查软件产品是否符合需求定义的过程称为（确认测试） 软件设计原就是（ 抽象）、（模块化 ）、（ 信息隐匿 ） 需求分析常用的工具是（ DFD ）在结构化方法中,软件功能分解属于（总体设计）阶段软件测试的目的是（改正错误）软件需求分析阶段可分为四个方面 （ 需求猎取 ）、（ 需求分析 ）、（编写需求格式说明 ）、（ 需求评审 ） 软件是（ 程序 ）、（数据 ）、（文档 ）的集合Jakson 方法是一种面对（数据流）的结构化方法软件工程讨论的内容包括（ 软件开发技术 ）、（软件工程治理 ） 数据流图的类型有（ 交换型 ）、（ 事务型 ）软件开发环境是全面支持软件开发全过

8、程的（软件工具）集合第四章数据库设计基础数据库 -DB ；数据库治理系统-DBMS ；数据库治理员-DBA ；数据库系统 -DBS ；数据库应用系统 -DBAS数据模型所描述的内容分三个部分 （数据结构） 、（数据操作） 、（数据约束）规律数据模型分 （层次模型） 、（网状模型） 、（关系模型）、（面对对象模型）E-R 模型 -实体关系模型,主要由实体、属性、联系组成, 联系分： 1 对 1,1 对多,多对多；以二维表为基本结构所建立的模型称为关系模型,关系模型采纳二维表 来表示,简称表,由行和列组成,行称为元组 或记录, 列称为字段或属性主键 -唯独标识一个记录的字段外键 -一个表的字段是其

9、他表的主键在数据治理技术的进展过程中,经受了人工治理阶段、文件系统阶段、数据库系统阶段,其中数据独立性最高的阶段是（数据库系统）数据库系统削减了（数据冗余） ；数据库系统的核心是（数据库治理系统）用树型结构来表示实体间联系的模型称为（层次模型 ） 关系表中的每一行称为（ 元组）列为 字段关系数据库治理系统能实现的特地关系运算包括（ 挑选 ）、（ 投影）、（连接 ）在关系数据库中,用来表示实体之间联系的是（二维表）数据库设计包括两方面的设计内容（概念设计 ）、（ 规律设计 ） 数据独立性分为规律独立性和物理独立性,当数据的储备结构转变时,其规律结构可以不变,因此,基于规律结构的应用程序不必修改,

10、称为（规律独立性）数据库系统中实现各种数据治理功能的核心软件称为（数据库治理系统 DBMS ）关系模型的完整性规章是对关系的某种约束条件,包括实体完整性、（参照完整性）和自定义完整性第四章 数据库设计基础4 1 数据库系统的基本概念数据：实际上就是描述事物的符号记录；数据的特点：有肯定的结构,有型与值之分,如整型、实型、字符型 等；而数据的值给出了符合定型的值,如整型值15 ；数据库：是数据的集合,具有统一的结构形式 并存放于 统一的储备介质内 ,是多种应用数据的集成,并可被各个应用程序共享；数据库存放数据是按数据所供应的数据模式存放的,具有集成与共享的特点；数据库治理系统： 一种系统软件,

11、负责数据库中的数据组织、数据操纵、数据爱护、掌握及爱护和数据服务等,是数据库的核心；数据库治理系统功能：（1） 数据模式定义：即为数据库构建其数据框架；（2） 数据存取的物理构建：为数据模式的物理存取与构建供应有效的存取方法与手段；（3） 数据操纵： 为用户使用数据库的数据供应便利,如查询、插入、修改、删除等以及简洁的算术运算及统计；（4） 数据的完整性、安生性定义与检查；（5） 数据库的并发掌握与故障复原；（6） 数据的服务： 如拷贝、 转存、重组、 性能监测、 分析等；为完成以上六个功能, 数据库治理系统供应以下的数据语言：（1） 数据定义语言： 负责数据的模式定义与数据的物理存取构建；（

12、2） 数据操纵语言：负责数据的操纵,如查询与增、删、改等；（3） 数据掌握语言：负责数据完整性、安全性的定义与检查以及并发掌握、 故障复原 等； DBA数据语言按其使用方式具有两种结构形式：交互式命令又称自含型或自主型语言 宿主型语言（一般可嵌入某些宿主语言中）；数据库治理员：对数据库进行规划、设计、爱护、监视等的专业治理人员；数据库系统：由数据库（数据）、数据库治理系统（软件）、数据库治理员（人员）、硬件平台（硬件）、软件平台（软件）五个部分构成的运行实体；数据库应用系统：由数据库系统、应用软件及应用界面三者组成；文件系统阶段：供应了简洁的数据共享与数据治理才能,但是它无法供应完整的、统一的

13、、治理和数据共享的才能；层次数据库与网状数据库系统阶段：为统一与共享数据供应了有力支撑；关系数据库系统阶段数据库系统的基本特点：数据的集成性、数据的高共享性与低冗余性 、数据独立性（物理独立性与规律独立性）、数据统一治理与掌握；数据库系统的三级模式：（1） 概念模式：数据库系统中全局数据规律结构的描述,全体用户公共数据视图；（2） 外模式：也称子模式与用户模式；是用户的数据视图, 也就是用户所见到的数据模式；（3） 内模式：又称物理模式,它给出了数据库物理储备结构与物理存取方法；数据库系统的两级映射：（1） 概念模式到内模式的映射；（2） 外模式到概念模式的映射；4.2 数据模型数据模型的概念

14、：是数据特点的抽象,从抽象层次上描述了系统的静态特点、动态行为和约束条件,为数据库系统的信息表与操作供应一个抽象的框架；描述了数据结构、数据操作及数据约束；E-R 模型的基本概念（1） 实体：现实世界中的事物；（2） 属性：事物的特性；（3） 联系：现实世界中事物间的关系；实体集的关系有一对一、一对多、多对多的联系；E-R 模型三个基本概念之间的联接关系：实体是概念世界中的基本单位,属性有属性域,每个实体可取属性域内的值；一个实体的全部属性值叫元组；E-R 模型的图示法：（ 1）实体集表示法；（ 2）属性表法；（3）联系表示法；层次模型的基本结构是树形结构,具有以下特点：（1） 每棵树有且仅有

15、一个无双亲结点,称为根；（2） 树中除根外全部结点有且仅有一个双亲；从图论上看,网状模型是一个不加任何条件限制的无向图；关系模型采纳二维表来表示,简称表,由表框架及表的元组组成；一个二维表就是一个关系；在二维表中凡能唯独标识元组的最小属性称为键或码；从所有侯选健中选取一个作为用户使用的键称主键；表A 中的某属性是某表 B 的键,就称该属性集为A 的外键或外码；关系中的数据约束：（1） 实体完整性约束 ：约束关系的主键中属性值不能为空值；（2） 参照完全性约束 ：是关系之间的基本约束；（3） 用户定义的完整性约束 ：它反映了具体应用中数据的语义要求；4.3 关系代数关系数据库系统的特点之一是它建

16、立在数据理论的基础之 上,有许多数据理论可以表示关系模型的数据操作,其中最为闻名的是关系代数与关系演算；关系模型的基本运算：（1）插入 （ 2 ）删除 3 修改 （ 4）查询（包括投影、挑选、笛卡尔积运算）4.4 数据库设计与治理数据库设计是数据应用的核心；数据库设计的两种方法：（1） 面对数据：以信息需求为主,兼顾处理需求；（2） 面对过程：以处理需求为主,兼顾信息需求；数据库的生命周期：需求分析阶段、概念设计阶段、规律设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段、进一步修改阶段；需求分析常用结构析方法和面对对象的方法；结构化分析（简称 SA ）方法用自顶向下、逐层分解的方式分析系统

17、；用数据流图表达数据和处理过程的关系；对数据库设计来讲,数据字典是进行具体的数据收集和数据分析所获得的主要结果；数据字典是各类数据描述的集合,包括5 个部分：数据项、数据结构、数据流（可以是数据项,也可以是数据结构）、数据储备、处理过程；数据库概念设计的目的是分析数据内在语义关系；设计的方法有两种（1） 集中式模式设计法 （适用于小型或并不复杂的单位或部门）；（2） 视图集成设计法；设计方法： E-R 模型与视图集成；视图设计 一般有三种设计次序： 自顶向下、由底向上、由内向外；视图集成的几种冲突：命名冲突、概念冲突、域冲突、约束冲突；关系视图设计：关系视图的设计又称外模式设计；关系视图的主要

18、作用：（1） 供应数据规律独立性；（2） 能适应用户对数据的不同需求；（3） 有肯定数据保密功能；数据库的物理设计主要目标是对数据内部物理结构作调整并 挑选合理的存取路径,以提高数据库拜访速度有效利用储备 空间；一般 RDBMS 中留给用户参加物理设计的内容大致有索引设计、集成簇设计和分区设计；数据库治理的内容：（1） 数据库的建立；（2） 数据库的调整；（3） 数据库的重组；（4） 数据库安全性与完整性掌握；（5） 数据库的故障复原；（6） 数据库监控；20XX年国家运算机二级考试ACCESS 必需要把握的学问点3、算法分析的目的是分析算法的效率以求改进；4、数据项 是数据的最小单位； 数据

19、的最小拜访单位是 字段；8、在数据库治理系统供应的数据定义语言、数据操纵语言和数据掌握语言中,数据定义语言负责数据的模式定义与数据的物理存取构建；9、线性数据结构：队列,线性表,栈等等；常用的结构数据模型有关系型、网状型和树型；11 、栈的基本运算有三种： 入栈、退栈和读栈；14 、数据结构分为 规律结构和储备结构 ,循环队列属于储备结构； 数据的规律结构有 线性结构 和非线性结构 两大类；循环链表的主要优点是从表中任一结点动身都能拜访到整个链表；常用的储备表示方法有4 种：次序储备、链式储备、索引储备、散列储备；其中,次序储备方法是把规律上相邻的结点储备在物理位置页相邻的储备单元中；15 、

20、数据库系统的主要特点为数据集成性、数据的高共享性和低冗余性、数据的独立性和数据同意治理和掌握；16 、储备结构下的 线性表便于擦汇入和删除操作；队列是一种特别的线性表,循环队列是队列的次序储备结构；17 、数据库系统是由硬件系统、数据库集合、数据库治理系统及相关软件、数据库治理员、用户；分布式数据库系统具有数据分布性、规律整体性、位置透亮性和复杂透亮性的特点18 、常见的排序有 插入排序、交换排序和挑选排序；当数据表 A 中每个元素距其最终位置不远, 说明数据表 A 按关键字值基本有序,在待排序序列基本有序的情形下,采纳 插入排序 所使用时间最少；19 、储备空间不肯定连续,且各元素的储备次序

21、是任意的；冒泡排序法在最好的情形下的元素交换次数为0 ；20 、树形结构是一类重要的非线性数据结构,其中以树和二叉树最为常用；树是结点的集合,它的根结点数目是有且只有一个；树根结点没有前件；21 、 二叉树的遍历可以分为：前序遍历DLR 、中序遍历LDR 、和后序遍历 LRD ；27 、 N 个顶点的强连通图的变数至少有N28 、优先级： 算术运算符 连接运算符 规律运算符；29 、要使程序具有良好的风格, 概括起来可以分成 4 各部分： 源程序的文档化、数据说明的次序要规范化、语句结构简洁直接,防止滥用goto语句、输入输出方法；要保证 低耦合高内聚30 、源程序的文档化包括三点：1 符号名

22、应具有肯定的实际意义, 2 正确的程序注释, 3 良好的视觉成效31 、结构化程序设计方法主要有逐步求精、自顶向下和模块化 ；软件设计模块化的目的是降低复杂性；33 、控件是窗体上用于显示数据、执行操作、装饰窗体的对象；控件的类型可分为结合型、非结合型和运算型34 、在面对对象程序设计中, 主要的概念包括 类、对象、封装性、继承性、多态性和消息；类的实例叫作对象,结构化程序设计的 3种结构是次序结构、挑选结构、循环结构；35 、在面对对象方法中,类之间共享属性和操作的机制称为继承；面对对象的模型中,最基本的概念是对象和类；类是一个支持集成的抽象数据类型,而对象是类的实例；36 、对象是基本特点

23、包括标识唯独性、 分类性、 多态性、和模块独立性 等5 个特点；37 、软件是 程序、数据与相关文档 的集合,软件生命周期可分为多个阶段,一般分为定义阶段、开发阶段、和爱护阶段,编码和测试属于开发阶段；软件开发环境是全面支持软件开发全过程的软件工具集合；38 、软件工程 讨论的内容主要包括： 软件开发技术和软件工程治理 ；关系操作的特点是集合操作；39 、程序设计语言的基本成分是数据成分、运算成分、掌握成分和传输成分 ；软件工程设计是指系统结构部件转换软件的过程描述；40 、结构化分析的常用工具 包括数据流图 最为常用, 简称 DFD ,其中带有箭头的表示数据的流向 ,一般可分为变换型和事务型

24、 、数据字典、判定树、判定表；其中利用 数据字典对其中的图形元素进行准确说明 ；数据字典可分为 4 个条目：数据流、数据项、数据储备和数据加工；软件需求规格说明书应具有 完整性、无歧义性、正确性、可验证性、可修复性等特性；其中最重要是 正确性 ；结构化程序设计方法的主要原就可以概括为： 采纳自顶向下、逐步求精41 、 常用的软件结构设计工具是结构图SC ,也称为程序结构图；其中,用矩形表示模块,用带空心圆的箭头表示传递的是数据；、模块化和限制使用GOTO语句,一个程序只有一个入口和一个出口；42 、需求分析常用工具包括程序流程图 PFD 、盒图 N-S图、PAD 、PDL43 、软件测试的目的

25、是 尽可能多地发觉程序中的错误 ；44 、软件测试方法一般分为两大类即： 静态测试方法和动态测试 方法,而动态测试方法又包括 黑盒测试与白盒测试路径的集合 两类 ;静态测试包括代码检查、静态结构分析和代码质量度量；常用的黑盒测试有等价分类法、 边值分析法、因果图法和错误估计 ；单元测试多采纳白盒测试,辅之以黑盒测试；45 、在两种基本测试方法中,白盒测试的原就之一是保证所测模块中每一个独立路径至少要执行一次；46 、在数据流图 DFD 中带出名字的箭头表示数据的流向；数据流图中的主要图形元素有：加工、数据流、数据源、源和 潭；程序流程图 PFD 中的箭头代表的是掌握流；软件的调试方法主要有强行

26、排错法、回溯法和缘由排除法；软件具体设计的主要任务是确定每个模块的算法和使用的数据结构；47 、软件爱护活动包括以下几类：改正性爱护、适应性爱护、完善性爱护和预防性爱护；48 、数据库系统 DBS 由硬件系统、数据库集合、数据库治理系统及相关软件、数据库治理员、用户组成；49 、和文件系统相比,数据库系统的数据冗余度小,数据共享性高,具有特定的数据模型；50 、实体是信息世界中广泛使用的一个术语,它用于表示实际存在的事物 ；51 、数据库系统治理系统的主要功能包括数据定义功能、数据操作功能、数据库运行掌握功能和数据的建立和爱护功 能；数据治理技术经受了人工处理阶段、人工文件系统和数据库系统、交

27、换式数据库系统和面对对象数据库系统五个阶 段；52 、数据库系统的三级模式分别为概念级模式、内部级模式与外部级模式 单个用户使用的数据视图；53 、数据模型 是数据库设计的核心；数据模型按不同的应用层次分为三种类型,它们是概念数据模型、规律数据模 型和物理数据模型；数据模型所描述的内容有三个部分,它们是数据结构、数据操作和数据约束；54 、在 E-R 图中用矩形表示实体集,椭圆表示属性,菱形表示联系, 层次模型 树形结构 、网状模型 和关系模型 二维表格 是目前数据库中最常用的数据模型；关系运算包括选择、连接和投影；55 、层次模型的特点：有且只有一个结点无双亲,其他结点有且只有一个双亲；网状

28、模型的特点：答应一个以上结点无双亲 ;一个结点可以有余外一个的双亲；下面是公共基础部分可以变化的题:3、一棵完全二叉树共有700 个结点,就在该二叉树中有 （ 350） 个叶子结点解答:700/2=350如把 700 改为 675 呢.=675/2=337.5 进行四舍五入 =3384、设树 T 的度 t 为 4,其中度为 1,2,3,4 的结点的个数分别为 4,2, 1, 1；就 T 中的叶子结点的个数为（ 8）解答:n0=t-1n t+t-2n t-1+.+1*n 2+0*n 1+1=3*1+2*1+1*2+0*4+1=8no=n1*0+n2*1+n3*2 +nt*t-1+1=85、在一个

29、容量为15 的循环队列中, 如头指针 front=6, 尾指针rear=9,就该循环队列中共有多少个元素.3 个解答:如头尾, 元素个数 =15+尾-头假如 R和 S 的元不同的话, 就 R 和 S 只能进行 笛卡尔集（ RXS） 和自然连接其次部分全国运算机等级考试填空题1. 数据库设计分为以下6 个设计阶段 : 需求分析阶段 概念设计阶段 规律设计阶段物理设计阶段实施阶段运行和爱护阶段 .2. 一个类可以从直接或间接的祖先中继承全部属性和方法.采纳这个方法提高了软件的 可重用性 .3. 关系操作的特点是 规律数据模型 操作.4. Jackson 结构化程序设计方法是英国的M.Jackson

30、 提出的 ,它是一种面对 数据结构 的设计方法 .5. 软件设计模块化的目的是 降低复杂性 .6. 用树型结构表示实体类型及实体间联系的数据模型称为 层次模型 .7. 数据流图的类型有 变换型 和事务型 . 8. 数据模型 是数据库设计的核心 .9. 冒泡排序法在最好的情形下的元素交换次数为0.10. 在最坏的情形下 , 堆排序需要比较的次数为Onlog 2n.11. 如串s=“MathTypes ”, 就其子串的数目是 46.12. 软件开发环境是全面支持软件开发全过程的 软件工具 集合.13. 关系数据库的关系演算语言是以 谓词演算 为基础的 DML语言.14. 常用的黑盒测试有等价分类法

31、 边值分析法 因果图法和错误估计法 4种.15. 测试的目的的暴露错误, 评判程序的牢靠性 ; 而 调试 的目的是发觉错误的位置并改正错误.16. 软件爱护活动包括以下几类: 改正性爱护适应性爱护 完善性 爱护和预防性爱护 .17. 在面对对象的设计中 , 用来恳求对象执行某一处理或回答某些信息的要求称为 消息.18. 关键字 ASC和DESC分别表示 升序排列和降序排列 的含义19. 软件结构是以 模块 为基础而组成的一种掌握层次结构；20. 数据库爱护分为：安全性掌握、 完整性掌握 、并发性掌握和数据的复制；21. 排序是运算机程序设计中一种重要操作,常见的排序方法有插入排序、 交换排序

32、和挑选排序等；22. 当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算；这种情形称为 上溢 ；23. 封装 是一种信息隐匿技术, 目的在于将对象的使用者和对象的设计者分开；24. 为了便于对比检查,测试用例应由输入数据和预期的 输出结果 两部分组成；25. 关系运算 是从二维表列的方向进行的运算；26. 当线系性表采纳次序储备时,其主要特点是 规律结构中相临的结点在储备结构中仍相临 ；27. 单元测试又称模块测试 ,一般采纳 白盒法 测试；28. 数据库复原是将数据库从 错误 复原到某一已只的正确状态；29. 数据的基本单位是 数据元素 ；30. 由关系数据库系统支持

33、的完整性约束是指 实体完整性 和参照完整性；挑选题1. 软件设计包括软件的结构数据接口和过程设计,其中软件的过程设计是指（B）模块间的关系）系统结构部件转换成软件的过程描述）软件层次结构）软件开发过程2. 数据流图用于抽象描述一个软件的规律模型,数据流图由一些特定的图符组成以下图符名称标识的图符不属于数据流图合法图符的是（ A ）掌握流 ）加工）数据储备 ）源和潭3. 在数据库设计中, 将E-R图转换成关系数据模型的过程属于（ B）需求分析阶段）规律设计阶段）概念设计阶段）物理设计阶段4. 在软件测试设计中 , 软件测试是主目的是 DA 试验性运行软件B 证明软件正确C 找出软件中全部错误D

34、发觉软件错误而执行程序5. 数据库系统中数据处理的最小单位是CA 数据B 数据元素C 数据项D 数据结构6. 以下不属于对象的基本特点的是CA分类性 B多态性 C继承性 D封装性7. 下面不属于软件设计原就的是CA抽象B 模块化C自底向上D 信息隐匿8. 关系模型答应定义3类数据约束 , 以下不属于数据约束的是CA实体完整性的约束B参照完整性的约束C域完整性的约束D用户自定义的完整性约束9. 算法分析的目的是 DA找出数据结构的合理性B 找出算法中输入和输出之间的关系C分析算法的易懂性和牢靠性D分析算法的效率以求改进10. 在单链表中 , 增加头结点的目的是 AA便利运算的实现B 使单链表至少

35、有一个结点C标识表中首结点的位置D 说明单链表是线性表的链式储备实现11. 软件开发离不开系统环境的支持, 其中必要的测试数据属于DA硬件资源B 通信资源C支持软件D帮助资源12. 在数据流图中 , 带出名字的箭头表示 DA模块之间的调用关系B 程序的组成成分C掌握程序的执行次序D 数据的流向13. 分布式数据库系统不具有的特点是DA数据分布性和规律整体性B 位置透亮性和复制透亮性C分布性D 数据冗余14. 关系表中的每一横行称为一个AA元组B字段C属性D 码15. 以下数据模型中 , 具有坚实理论基础的是 CA层次模型B网状模型C关系模型D以上三个都是16. 已知数据表 A中每个元素距其最终

36、位置不远, 为节约时间 ,应采纳的算法是 BA堆排序B直接插入排序C快速排序D直接挑选排序17. 以下工具中为需求分析常用的工具是D APADBPFDCN-SDDFD（数据流图） 18.NULL是指 CA0B空格C 未知的值或无任何值D空字符串19. 数据库的故障复原一般是由CA 数据流图完成的B 数据字典完成的CDBA完成的DPAD图完成的20. 以下说法中 , 不属于数据模型所描述的内容的是CA 数据结构B 数据操作C 数据查询D 数据约束21. 循环链表的主要优点是 B3.n 个顶点的强连通图的边数至少有CAn-1Bnn-1CnDn+122. 在软件工程中 , 白盒测试法可用于测试程序的

37、内部结构,此方法将程序看作是AA 路径的集合B 循环的集合C 目标的集合D 地址的集合23. 在数据治理技术进展过程中, 文件系统与数据库系统的主要区分是数据库系统具有 AA 特定的数据模型B 数据无冗余C 数据可共享D 特地的数据治理软件24. 数据库设计包括两个方面的设计内容, 它们是 DA 概念设计和规律设计B 模式设计和内模式设计C 内模式设计和物理设计D 结构特性设计和行为特性设计25. 最简洁的交换排序方法是DA 快速排序B 挑选排序C 堆排序D 冒泡排序26. 线性表的次序储备结构和线性表的链式储备结构分别是（B） A）次序储备的储备结构、次序结构的储备结构B）随机储备的储备结构

38、、次序储备的储备结构C）随机储备的储备结构、随机存取的储备结构D）任意储备的储备结构、任意储备的储备结构27. 在结构化设计方法中,生成的结构图（SC）中,带有箭头的连线表示（ A）（DFD中表示数据流） A）模块之间的调用关系B）程序的组成成分C）掌握程序的执行次序D）数据的流向28以下选项中,不属于模块间耦合的是（C） A）数据耦合B）同构耦合C）异构耦合D）公用耦合 29一个关系中属性个数为 1时,称此关系为（ C） A）对应关系B）单一关系C）一元关系D）二元关系 30为用户与数据库系统供应接口的语言是（C） A）高级语言B）数据定义语言 （ DDL）C）数据操纵语言（ DML）D）汇

39、编总汇 31相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一样性和（ D）A）可重用性差B）安全性差C）非长久性D）冗余性 32需求分析阶段的任务是确定（D） A）软件开发方法B）软件开发工具C）软件开发费用D）软件系统功能33具有 3个结点的二叉树有（D） A） 2种形状B）4种形状C） 7种形状D）5种形状 34以下表达中,不属于测试的特点的是（C） A）测试的挑剔性B）完全测试的不行能性C）测试的牢靠性D）测试的经济性35以下表达中,正确选项（C）A） 用 E-R图能表示实体间一对一的联系、一对多的联系和多对多的联系B） 用 E-R图只能表示实体集之间一对一的联系C）用 E-R

40、图只能表示实体集之间一对多的联系D）用 E-R图表示的概念数据模型只能转换为关系数据模型36“年龄在 1825之间”这种约束是属于数据库当中的（C） A）原子性措施B）一样性措施C）完整性措施D）安全性措施37.在以下几种排序方法中 ,要求内存最大的是 DA 插入批排序B挑选排序C快速排序D 归并排序38.以下不属于软件调试技术的是BA 强行排错法B集成测试法C回嗍法D 缘由排除法39.为了防止流程图在描述程序规律时的敏捷性,提出了用方框图来代替传统的程序流程图, 通常也把这种图称为 BAPAD图BN-S图C结构图D 数据流图40.软件复杂性 1度量的参数包括 BA 效率B规模C完整性D 容错性41. 以下表达中 ,不属于数据库系统的是 BA 数据库B 数据库治理系统C数据库治理员D 数据库应用系统42. 设有两个串 p和q, 求p和q中首次显现位置的运算称作 BA 连接 B 模式匹配 C求子串 D 求串长43.对象实现了数据和操作的结合 ,是指对数据和数据的操作进行 CA 结合B 隐匿C封装D 抽象44.以下 4项中 , 必需进行查询优化的是 AA 关系数据库B网状数据库C层次数据库D 非关系模型