复习Word格式文档下载.docx
《复习Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《复习Word格式文档下载.docx（59页珍藏版）》请在冰点文库上搜索。
A线性表是线性结构B栈与队列是非线性结构C线性列表是非线性的D二叉树是线性结构
8在单链表中，增加头结点的目的是（）
A方便运算的实现B使单链表至少有一个节点C标识表节点中首节点的位置D说明单链表是线性表的链式存储实现
9在计算中，算法是指（）
A查询方法B加工方法C解题方案的准确而完整的描述D排序方法
10设有下列二叉树：
对此二叉树中遍历的结果为（）
AabcdefBdbeafcCabdecfDdebfca
11已知数据表A中每个元素距其最终位置不远，为节省时间，应该才去的算法是（）
A堆排序B直接插入序列C快速排序D直接选则排序
12设一棵完全二叉树共有699个节点，则在该二叉树中的叶子结点数为（）
A349B350C255D351
13算法的时间复杂度是指（）
A执行算法程序所需的时间B算法程序的长度C算法执行过程中所需要的基本运算次数D算法程序中的指令条数
14算法的空间复杂度是指（）
A算法程序的长度B算法程序中的指令条数C算法程序所占的存储空间D算法执行过程中所需要的存储空间
15下面正确的是（）
A算法的执行效率与数据的存储结构无关B算法的空间复杂度是指算法程序中指令的条数C算法的有穷性是指算法必须能在执行有限个步骤之后终止D以上三种描述都不对
16数据的存储结构是指（）
A数据所占的存储空间量B数据的逻辑结构在计算机中的表示C数据在计算机中的顺序存储方式D存储在外存中的数据
17希尔排序法属于哪一种类型的排序法（）
A交换类排序法B插入类排序法C选择类排序法D堆排序法
18下列关于队列的叙述正确的是（）
A在队列中只能插入数据B在队列中只能删除数据C队列是先进先出的线性表D队列是先进后出的线性表
19在下列几种排序方法中，要求内存量最大的是（）
A插入排序B选择排序C快速排序D归并排序
20已知二叉树后序遍历序列是DABEC,中序遍历序列是DEBSC，它的前序遍历序列是（）
A.CEDBAB.ACBEDC.DECBAD.DEABC
21栈和队列的共同点是（）
A都是先进后出B都是先进先出C只允许再端点处插入和删除元素D没有共同点
22线性表的顺序存储结构和线性表的链式存储结构分别是（）
A顺序存取的存储结构、顺序存取的存取结构B随机存取的存储结构、顺序存取的存储结构C随机存取的存储结构、随即存取的存储结构D任意存取的存储结构、任意存取的存储结构
23数据结构中，与所使用的计算机无关的是数据结构的（）
A存储结构B物理结构C逻辑结构D物理和存储结构
24栈底至栈顶依次存放元素ABCD,在第五个元素E入栈前。
栈中元素可以出栈，则出栈可能是（）
AABCDEBBDCEACCDABEDDCBEA
25算法分析的目的是（）
A找出数据结构的合理性B找出算法中输入和输出间的关系C分析算法的易懂性和可靠性D分析算法的效率以求改进
二、填空题
1算法的复杂度主要包括（时间）复杂度和空间复杂度。
2在最坏的情况下，冒泡排序的时间复杂度是（N（N-1）/2）.
3顺序存储方法是把逻辑上相邻的结点存储在物理位置（相邻）的存储单元中。
4数据结构包括数据的逻辑结构、数据的（物理结构或存储结构）以及对数据的操作运算。
5在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：
前序遍历、（中序）遍历和后续遍历。
6设一棵完全二叉树的结点共有500个，则在该二叉树中共有（250）个叶子结点。
7数据结构包括数据的（逻辑结构）和数据的存储结构。
8栈的基本结构有三种：
入栈、退栈和（读栈）。
9实现算法所需的存储单元多少和算法的工作量大小分别称为算法的（空间复杂度和时间复杂度）。
10算法的基本特征是可行性、确定性、（有穷性）和拥有足够的情报。
11在最坏的情况下，堆列序需要比较的次数为（o（nlog2*n））。
答案：
ACBBDCAACBBBCDCBBCAACDDDD
二、程序设计
程序执行的效率与数据的存储结构、程序的控制结构及所处理的数据量都有关。
数据化程序设计的基本原则：
自顶向下、逐步求精、模块化、限制使用GOTO语句。
对象的特点：
多态性、封装性、独立性、分类型性。
在面向对象方法中，（类）描述的是具有相似属性与操作的一组对象。
1下列描述中，符合结构化程序设计风格的是（）
A使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B模块只有一个入口，可以有多个出口C注重提高程序的执行效率D不使用GOTO语句
2下列概念中，不属于面向对象方法的是（）
A对象B继承C类D过程调用
3结构化程序设计主要强调的是（）
A程序的模块B程序的易读性C程序的执行效率D程序的可移植性
4面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是（）
A模块现实世界中不同事物之间的联系B强调模拟现实世界中的算法而不强调概念C使用现实世界的概念抽象的思考问题耳聪自然地解决问题D鼓励开发者在软件开发绝大部分中都用实际领域的概念去思考
5在程序设计中，应采纳的原则是（）
A程序结构应有助于读者理解B不限制使用GOTO语句的使用C减少或取消注释行D程序越短越好
6下面对对象概念的描述错误的是（）
A任何对象都必须有继承性B对象是属性和方法的封装体C对象间的通讯靠消息传递D操作是对象的动态性属性
7对建立良好的程序设计风格，下面描述正确的是（）
A程序应简单、清晰、可读性好B符号名的命名要符合语法C充分考虑程序的执行效率D程序的注释可有可无
8在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送（）
A调用语句B命令C口令D消息
9算法一般都可用哪几种控制结构组合而成（）
A循环、分支、递归B顺序、循环、嵌套C循环、递归、选择D顺序、选择、循环
二、
1在面向对象方法中，信息隐蔽是通过对象的额（）性来实现的。
2与结构化需求分析方法相对应的是（）方法。
3结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、（）和限制使用GOTO语句。
4面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个（）.
5一个类可以从直接或间接的祖先中继承所有属性和方法。
采用这个方法提高了软件的（）。
6面向对象的模型中，最基本的概念是对象和类。
1-9ADBCAAADD1封装2结构化设计3模块化4实体5可重用性6类
三、软件工程
1软件是指（程序、数据与相关文档的完整组合），（软件工程的主要思想是强调在软件开发过程中需要应用工程化原则）。
2软件按功能分为：
应用软件、系统软件和支撑软件（或工具软件）。
3软件工程三要素包括方法、工具和过程，其中，过程支持软件开发的各个环节的控制和管理。
4软件生命周期分为软件定义、软件开发、软件运行和维护。
软件定义阶段包括可行性研究与需求分析，开发阶段包括概要设计、详细设计、编码、测试，维护阶段包括使用、维护、退役。
5软件调试的任务是诊断和改正程序中的错误，软件调试主要在开发阶段。
6软件调试的方法：
强行排错法、回溯法、原因排除法。
7软件测试的目的是发现程序中的错误，并且软件测试涵盖软件整个生命周期。
8软件从是否需要执行被测软件的角度分为静态测试和动态测试，按功能划分为白盒测试（结构测试或逻辑驱动测试）和黑盒测试（功能测试或驱动测试）。
静态测试包括代码检查、静态结构分析、代码质量度量。
静态测试可有人工进行，动态测试是基于计算机的测试。
白盒测试原则：
保证所测模块中每一独立路径至少一次；
保证所测模块所有判断的每一分支至少执行一次；
保证所测模块每一循环都在边界条件和一般条件下至少执行一次；
验证所有内部数据结构的有效性。
（白盒测试的方法有：
逻辑覆盖、基本路径测试）。
黑盒测试是对软件以实现的功能是否满足需求进行测试和验证。
黑盒测试主要诊段功能不对或遗漏、界面错误、数据结构或外部数据库访问错误、性能错误、初始化和终止条件错误。
（黑盒测试方法有：
等价类划分法、边界值分析法、错误推测法、因果图法）。
模拟题
1在软件开发中，下面任务不属于设计阶段的是（）
A数据结构设计B给出系统模块结构C定义模块法D定义需求并建立系统模型
2在结构化法方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是（）
A可行性分析B需求分析C详细分析D程序编码
3下面不属于软件设计原则的是（）
A抽象B模块化C自底向上D信息隐蔽
4在软件生命周期中，能准确的软件系统必须做什么和必须具备哪些功能的阶段是（）
A概要设计B详细设计C可行性分析D需求分析
5程序流程图（PFD）中的箭头代表的是（）
A数据流B控制流C调用关系D组成关系
6在结构化方法中，软件功能分解属于下列软件开发中的阶段是（）
A详细设计B需求分析C总体设计D编程调试
7软件调试的目的是（）
A发现错误B改正错误C改善软件的性能D挖掘软件的潜能
8软件开法的结构化生命周期方法将软件的生命周期划分为（）
A定义、开发、运行和维护B设计阶段、编程阶段测试阶段C总体设计、详细设计、编程调试D需求分析、功能定义、系统设计
9在软件工程中，白箱测试法可用于测试程序的内部结构。
此方法将程序看作是（）
A循环的结合B地址的结合C路径的结合D目标的结合
10不属于软件需求规格说明书的作用的是（）
A便于用户、开发人员进行理解和交流B反映出用户问题的结构，可以作为软件开发工作的基础和依据C作为确认测试和验收的依据D便于开发人员进行需求分析
11数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。
下面图符名标识的图符不属于数据流图合法图的是（）
A控制流B加工C数据存储D源和潭
12软件需求分析阶段的工作，可以分为四个方面：
需求获取、需求分析、编写需求规格说明书以及（）
A阶段性报告B需求评审C总结D都不正确
13不属于软件工程三要素的是（）
A工具B过程C方法D环境
14下列工具属于需求分析常用工具的是（）
APDABPFDCN-SDDFD
15检查软件产品是否符合需求定义的过程成为（）
A确认测试B集成测试C验证测试D验收
16信息隐蔽的概念与下列哪一概念直接相关（）
A软件结构定义B模块独立性C模块类型划分D模拟耦合度
17不属于软件调试技术的是（）
A强行排错法B集成测试法C回溯法D原因排除法
18在数据流图中，带有名字的箭头表示（）
A控制程序的执行顺序B模块之间的调用关系C数据的流向D程序的组成成分
19为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，也把这种图叫为（）N-S图
20软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指（）
A模块间的关系B系统结构部件转换成软件的过程描述C软件层次结构D软件开发过程
21需求阶段的任务是确定（）
A软件开发方法B软件开发工具C软件开发费用D软件系统功能
22不属于结构化分析的常用工具是（）
A数据流图B数据字典C判定树DPAN图
二
1若按功能划分，软件测试的方法通常分为白盒测试和【】测试。
2软件维护活动包括以下几类：
改正性维护、适应性维护、【】维护和预防性维护。
3软件的需求分析阶段的工作，可以概括为四个方面：
【】需求分析、编写需求规格书名数和需求评审。
4软件的调试方法有:
强行排错法、【】、原因排除法。
5数据字典是各类数据描述的集合，包括五方面：
数据项、数据结构、数据流、【】和处理过程。
6JACKSON结构化程序设计方法是英国的M.JACKSON提出的，它是一种面向【】的设计方法。
7软件工程研究的内容主要包括：
【】技术和软件工程管理。
8数据流的类型有【】和事物型。
9测试的目的是暴露错误，评价程序的可靠性；
而【】的目的是发现错误的位置并改正错误。
1-22DBCDBCBACDABDDABBCBBDD1黑盒2完善性3需求获取4回溯法5数据存储6数据结构7软件开发8变换型9调试
四、数据库
1数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是（）
ADB包含DB和DBMSBDBMS包含DB和DBSCDBS包含DB和DBMSD没有任何关系
2数据管理技术发展过程经人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是（数据库系统）。
3数据库应用系统的核心问题是（）A数据库技术B数据库系统设计C数据库维护D数据库管理员培训
4下列错误的是（）
A在数据库系统中，数据的物理结构必须与逻辑结构一致
B数据库技术的根本目标是要解决数据的共享问题
C数据库技术旨在已有数据库管理系统的基础之上建立数据库
D数据库系统需要操作系统的支持
5在数据管理技术发展的三个阶段中，数据共享最好的是（）
A人工管理阶段B文件系统阶段C数据库系统阶段D三个阶段相同
6数据独立性分为逻辑独立性和物理独立性。
当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为（物理独立性）。
逻辑独立性指数据库总体逻辑结构的改变，如修改数据模式、增加新的数据类型、改变数据间联系等，不需要相应修改应用程序。
7在数据库系统中，用户所建的数据模式为（）
A模式概念B外模式C内模式D物理模式
概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。
概念模式主要描述数据的概念记录类型以及它们间的关心。
外模式也称为子模式或用户模式。
这是用户的数据视图，也是用户所见到的数据模式。
内模式给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径。
8实体间三种联系：
一个实体集中一个任意实体和另一个实体集中一个实体存在对应关系就是一对一，记为1:
1；
如若是和另一个实体集中多个实体存在对应关系就是一对多，记为1：
M；
若存在两个实体集S和R，S中一个任意实体和R中多个实体有对应关系，同时R中一个任意实体和S中多个实体存在对应关系，即两个一对多关系就是多对多，记为M:
M。
例：
“顾客”和“商品”两个实体集之间的联系一般是（多对多）。
9在E-R图中，用矩形表示实体集，用椭圆表示属性，用菱形表示联系。
10一个关系表的行称为元组，关系中的列称为属性。
两个关系运算的结果仍为关系。
关系是规范化的二维表。
11数据库模型分为层次模型、网络模型、关系模型。
层次数据模型的基本结构是树形结构，关系数据模型结构是二维表。
12在二维表中，元组的分量不能再分成更小的数据项。
13数据库技术的根本目标是要解决数据的共享问题。
1数据库系统的核心是（）
A数据模型B数据库管理系统C软件工具D数据库
2下述正确的是（）
A数据库是一个独立的系统，不需要操作系统的支持
B数据库设计是指设计数据库管理系统
C数据库技术的根本目标是要解决数据共享的问题
D数据库系统中，数据的物理结构必须与逻辑结构一致
3下列模式中，能够给出数据库物理存储结构与物理存取方法的是（）
A内模式B外模式C概念模式D逻辑模式
4有关数据库的描述正确的是（）
A数据库是一个DBF文件B数据库是一个关系C数据库是一个结构化的数据集合D数据库是一组文件
5视图设计一般有3中设计次序，下列不属于视图设计的是（）
A自顶向下B由外向内C由内向外D自底向下
6用树形结构来表示实体间的联系的模型称为（）
A关系模型B层次模型C网状模型D数据模型
8单个用户使用的数据视图的描述称为（）
A外模式B概念模式C内模式D存储模式
9关系表中的每一横行称为一个（）A元组B字段C属性D码
10数据库设计包括两个方面的设计内容是（）
A概念设计和逻辑设计B模式设计和内模式设计C内模式设计和物理设计D结构特性设计和行为特性设计
11关于数据库系统的描述正确的是（）
A数据库系统减少了数据冗余B数据库系统避免了一切冗余C数据库系统中数据的一致性是指数据类型的一致D数据库系统比文件系统管理更多的数据
12在数据管理技术的发展过程中，经历了人工管理、文件系统阶段和数据库系统阶段。
其中数据独立性最高的阶段是（）
A数据库系统B文件系统C人工管理D数据项管理
13关系数据库管理系统能实现的专门关系运算包括（）
A排序、索引、统计B选择、投影、连接C关联、更新、排序D显示、打印、制表
14索引属于（）A模式B内模式C外模式D概念模式
15在关系数据表中，用来表示实体之间联系的是（）A树结构B网结构C线性表D二维表
16将E-R图转换到关系模式时，实体与联系都可以表示成（）
A属性B关系C键D域
17SQL语言又称为（）A结构化定义语言B结构化控制语言C结构化查询语言D结构化操纵语言
18在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有（）
A数据无冗余B数据可共享C专门的数据管理软件D特定的数据模型
19数据库概念设计的过程中，视图设计一般有三种设计次序，不对的是（）A自顶向下B由内向外C由底向上D由整体到局部
22不属于数据模型所描述的内容的是（）A数据结构B数据操作C数据查询D数据约束
23分布式数据库系统不具有的特点是（）A分布式B数据冗余C数据分布式和逻辑整体性D位置透明性和复制透明性
24数据处理的最小单位是（）A数据B数据元素C数据项D数据结构
1关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。
2一个项目具有一个项目主管，一个项目主管可以管理多个项目。
则实体“项目主管”和实体“项目”的联系属于【】的联系。
3数据库管理系统的三级模式分别为【】模式、内部级模式和外部级模式。
4数据模型按不同的应用层次分为三种类型，是【】数据模型、逻辑数据模型和物理数据模型。
5关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。
6数据库系统中实现各种数据管理功能的核心软件称为【】。
7关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改四种操作。
8数据库设计分为以下6个设计阶段：
需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
9数据库保护分为:
安全性控制、【】、并发性控制盒数据的恢复。
1-24BCACBBAAAAABBDBCDDCBC
1投影2一对多3概念4概念5参照完整性6数据管理系统7查询8概念设计阶段9完整性
第二部分C语言各章回顾及习题
第一章程序设计基本概念
要点：
1C程序编译过程中文件名及其后缀：
源程序（.C）编译程序目标文件（.OBJ）连接程序可执行文件（.EXE）
2算法的五个特征：
有穷性、确定性、可行性、有零个或多个输入、有一个或多个输出
3结构化程序三种结构：
顺序结构、选择结构、循环结构。
习题：
1用C语言编写的代码程序（）
A可立即执行B是一个源程序C经过编译即可执行D经过编译解释才能执行
2下述错误的是（）
A一个c语言程序只能实现一种算法BC语言可以由多个程序文件组成
CC程序可以由一个或多个函数组成D一个C函数可以作为一个C程序文件存在
3正确的是（）
AC程序的基本组成单位是语句BC程序的每一行只能写一条语句C简单C语句必须以分号结束DC语句必须在一行内写完
第二章C程序设计的初步知识
1程序的构成：
头文件、main函数和其他函数。
2函数的构成：
定义部分、执行部分、函数开始和结束（即{}）、注释部分（*…..*）.
3标识符组成及其分类：
组成：
数字、字母、下划线，且以字母或下划线开头。
分类：
关键字、顶定义标识符、用户标识符。
4常量与变量的概念、变量的实质。
5整形数据:
三种表示形式：
二进制八进制十进制，及其转换；
（注：
表示整形常量无符号数后加U或u，长整形后加L或l）;
了解位、字节、字、原码、反码、补码的概念，正整数在内存中以原码方式存在，负整数以补码形式存放（注：
正整数：
原码、反码、补码相同。
负整数：
原码除符号位各位求反反码末位加一补码除符号位各位求反化成十进制数再减一原码）。
1错误的是（）
AC语句必须以分号结束B复合语句在语法上被看做一条语句C空语句出现在任何位置都不会影响程序运行D赋值表达式末尾加分号就构成赋值语句
2当把以下四个表达式用作if语句的控制表达式时，含义不同的是（）
Ak%2Bk%2==1C（k%2）!
=oD!
k%2==1
3以下不能正确计算代数式值的C语言表达式是（）
A1/3*sin（1/2）*sin（1/2）Bsin（0.5）*sin（0.5）/3Cpow（sin（（0.5）,2）/3D1/3*pow（sin（1.0/2）,2）
4以下不合法的用户标识符是（）
Aj2_KEYBDoubleC4dD_8_
5以下不合法的数值常量是（）
A011B1e1C8.0E0.5D0xabcdE’cd’F0.1e+6G”\a”H’\011’
6若要从键盘读入含有空格字符的字符串，应使用函数（）
Agetc（）Bgets（）Cgetchar（）Dscanf（）
练习题：
1以下选项中可以作为C语言合法常量的是（）
A-80B-080C-8e1.0D-80.0e
2以下不能定义为用户标识符的是（）
AMain（）B_0C_intDsizeof
3若有以下定义：
inta=8,b=5,c;
执行语句c=a/b+0.4；
后c的值为（）
A1.4B1C2.0D2
4在16位c编译系统上，若有定义longa;
，则能给a赋40000的正确语句是（）
Aa=20000+20000;
Ba=40000*10;
Ca=30000+10000;
Da=40000L*10L;
5若有以下选项中的变
升级会员 