《2022年有关C语言公共基础知识借鉴 .pdf》由会员分享，可在线阅读，更多相关《2022年有关C语言公共基础知识借鉴 .pdf（8页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、一.程序设计方法与风格当今主导的程序设计风格是“ 清晰第一，效率第二” 的观点。 1.在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率。与程序的效率相比，人们更重视程序的（C ）。 A. 安全性B.一致性C.可理解性D.合理性 2.对建立良好的程序设计风格,下面的描述正确的是（A ） A. 程序应简单、清晰、可读性好B.符号名的命名只要符合语法 C.充分考虑程序的执行效率D.程序的注释可有可无 3. 在设计程序时应采纳的原则之一是（D）。A.不限制 GOTO 语句的使用 B.减少或取消注解行C.程序越短越好D.程序结构应有助于读者理解 4.程序应该简单易懂，语句构造应该简单直接，不应
2、该为提高效率而把语句复杂化。 5.源程序文档化要求程序应加注释，注释一般分为序言性注释和功能性注释。 6.在编写程序时， 需要注意数据说明的风格，以便使程序中的数据说明更易理解和维护。 7.当程序设计语言对输入格式有严格要求时，应保持输入格式与输入语句的一致性程序设计语言的基本成分是数据成分、运算成分、控制成分和（传输成分）。二.结构化程序设计 8.结构化程序设计方法的主要原则是：自顶向下、逐步求精、模块化、限制使用 goto 语句9.结构化程序设计主要强调的是（B） A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性10.结构化程序设计的3 种结构是（顺序结构、选择结构、循环
3、结构）。结构化程序设计方法是程序设计的先进方法和工具。下面为三种基本的控制结构：顺序结构：是一种简单的程序设计，它是最基本，最常用的结构选择结构：又称为分支结构，包括简单选择和多分支选择结构重复结构：又称循环结构，有两类循环语句：当型循环结构（先判断后执行循环体）和直到型循环结构（先执行循环体后判断）按结构化程序设计方法设计出的程序具有两大明显的优点：1、程序易于理解、使用和维护。 2、提高了编程工作效率，降低了软件开发成本。3.结构化程序设计原则和方法的应用 11.结构化程序设计的主要特点是（每个控制结构只有一个入口和一个出口）名师资料总结 - - -精品资料欢迎下载 - - - - - -
4、 - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 8 页 - - - - - - - - - 12.下列叙述中，不属于结构化程序设计方法的主要原则的是（B）。 A. 自顶向下B.由底向上C.模块化D.限制使用GOTO 语句在结构化程序设计的具体实施中,要注意如下要素: 使用程序设计语言中的顺序、选择、 循环等有限的控制结构表示程序的控制逻辑；选用的控制结构只准许的一个入口和一个出口；程序语句组成容易识别的块，每块只有一个入口和一人出口； 复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现；语言中所没有的控制结构，应该采用前后一致的方法来
5、模拟；严格控制GOTO 语句的使用。 其意思有三： 1.用一个非结构化的程序设计语言去实现一个结构化的构造；2.如不使用GOTO 语句会使功能模糊； 3.在某种可以改善而不是损害程序可读性的情况下。三 .面向对象的程序设计 1. 关于面向对象方法 25.面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个实体传统的程序设计方法是面向过程的，其核心方法是以算法为核心。面向对象方法和技术以 对象为核心。 对象是由数据 和 容许的操作组成的封装体， 与客观实体有直接的对应关系。对象之间通过传递消息 互相联系，以模拟现实世界中不同事物彼此之间的联系。面向对象方法基于构造问题领域的对象模型，
6、以对象为中心构造软件系统。它的基本作法是用 对象模拟问题领域中的实体，以对象间的联系刻画实体间的联系。软件重用是指在不同的软件开发过程中重复使用相同的或者相似软件元素的过程。重用是提高软件生产率的最主要的方法。 2. 面向对象方法的基本概念（对象、类、消息、继承、多态性） 13.面向对象的模型中，最基本的概念是对象和类 14.类是一个支持集成的抽象数据类型，而对象是类的实例对象： 面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个实体，是构成系统一个基本单位，它由一组表示静态特征的属性和它可执行的一组操作组成。（是由描述该对象属性的数据以及可以对这些数据施加的所有操作封装在一起构
7、成的统一体。）属性：是对象所包含的信息，它在设计对象时确定，一般只能通过执行对象的操作来改变。操作：描述了对象执行的功能，若通过信息传递，还可为其它对象使用。操作过程对外是封闭的，用户只能看到这一操作实施后的结果，对象的这一特性，即是对象的封装体。 15.对象实现了数据和操作的结合，是指对数据和数据的操作进行（封装）。 16.封装是一种（信息屏蔽）技术，封装的目的是使对象的定义和实现分离。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 8 页 - - - - - - -
8、- - 17.以下不属于对象的基本特点的是（C）。A.分类性B.多态性C.继承性D.封装性对象有如下一些基本特点即标识惟一性、分类性、多态性、封装性和模块独立性。 18.下面关于对象的描述错误的是（A）A.任何对象都必须有继承性B.对象是属性和方法的封装体C.对象间的通迅靠消息传递D.操作是对象的动态属性 19.信息隐蔽的概念与下述哪能一种概念直接相关（模块独立性） 20.可以把具有相同属性的一些不同对象归类，称为对象类。类：是具有其同属性、共同方法的对象的集合。所以，类是对象的抽象，这描述了属于该对象类型的所有对象的性质，而一个对象则是其对应类的一个实例。类同对象一样， 包括一组数据属性和在
9、数据上的一组合法操作。对象可以是一个具体的对象也可以是泛指一般的对象，而实例必然是指一个具体的对象。21.在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送（消息）消息： 面向对象的世界是通过对象与对象间彼此的相合合作来推动的，对象间这种合作需要一个机制协助进行，这样的机制称为“ 消息 ” 。消息就是一个实例与另一个实例之间传递的信息， 它统一了数据流和控制流。一个消息由下述三部分组成：1、接收消息的对象的名称。2、消息标识符（即消息名）3、零个或多个参数。22.在面向对象方法中，类之间共享属性和操作的机制称为继承。 23.一个类可以从直接或间接的祖先中继承所有属性和方法。采用此方
10、法提高了软件的可重用性继承： 是面向对象方法的一个主要特征。继承是使用已有的定义作为基础建立新类的定义技术。也就是说继承是指能够直接获得已有的功能和突出的优点，而不必重复定义它们。继承具有传递性，可分为单继承与多重继承。单继承是指一个类只允许有一人父类，即类等级为树形结构。多重继承是指一个类允许有多个父类。多态性： 对象根据所接受的消息而做出动作， 同样的消息被不同的对象接受时可导致完全不同的行动，这种现象即为多态性。多态性机制可提高软件系统的灵活性，可重用性和可扩充性。 24.子程序通常分为两类：过程和函数，前者是命令的抽象，后者是为了求值。软件工程基本概念计算机软件是包括程序、数据及相关文
11、档的完整集合。软件的特点包括：（1）软件是一种逻辑实体；（2）软件的生产与硬件不同，它没有明显的制作过程；（3）软件在运行、使用期间不存在磨损、老化问题；（4）软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制，这导致了软件移植的问题；名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 8 页 - - - - - - - - - （5）软件复杂性高，成本昂贵；（6）软件开发涉及诸多的社会因素。软件按功能分为应用软件、系统软件、支撑软件（或工具软件）。软件危机主要表现在
12、成本、质量、生产率等问题。软件工程是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序。软件工程包括3 个要素：方法、工具和过程。软件工程过程是把软件转化为输出的一组彼此相关的资源和活动，包含4 种基本活动：（1）P软件规格说明；（2）D软件开发；（3）C软件确认；（4）A软件演进。软件周期：软件产品从提出、实现、使用维护到停止使用退役的过程。软件生命周期三个阶段:软件定义、软件开发、运行维护，主要活动阶段是：（1）可行性研究与计划制定；（2）需求分析；（3）软件设计；（4）软件实现；（5）软件测试；（6）运行和维护。软件工程的目标和与原则：目标：在给定成本、进度的前提
13、下，开发出具有有效性、可靠性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足足用户需求的产品。基本目标： 付出较低的开发成本；达到要求的软件功能；取得较好的软件性能；开发软件易于移植；需要较低的费用；能按时完成开发，及时交付使用。基本原则：抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可验证性。软件工程的理论和技术性研究的内容主要包括：软件开发技术和软件工程管理。软件开发技术包括：软件开发方法学、开发过程、开发工具和软件工程环境。软件工程管理包括：软件管理学、软件工程经济学、软件心理学等内容。软件管理学包括人员组织、进度安排、质量保证、配置管理、项目计划
14、等。软件工程原则包括抽象、信息隐蔽、 模块化、 局部化、 确定性、 一致性、 完备性和可验证性。考点 1 数据库的基本 概念【考点精讲】数据是数据库中存储的基本对象，描述事物的符号记录。数据库是长期储存在计算机内、有组织的、 可共享的大量数据的集合，它具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序所共享，所以数据库技术的根本目标是解决数据共享问题。数据库管理系统（DBMS ，Database Management System）是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操作、数据维护、控制及保护和数据服务等。数据库管理系统是数据系统的核
15、心。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 8 页 - - - - - - - - - 为完成数据库管理系统的功能，数据库管理系统提供相应的数据语言：数据定义语言、数据操纵语言、数据控制语言。考点 2 数据库系统的 发展和基本特点【考点精讲】1数据库系统的发展数据管理技术的发展经历了三个阶段：人工管理阶段、 文件系统阶段和数据库系统阶段。关于数据管理三个阶段中的软硬件背景及处理特点，简单概括见表4-1。表 4-1 数据管理三个阶段的比较人工管理阶段文件管理阶段数据
16、库系统管理阶段背景应用目的科学计算科学计算、管理大规模管理硬件背景无直接存取设备磁盘、磁鼓大容量磁盘软件背景无操作系统有文件系统有数据库管理系统处理方式批处理联机实时处理、批处理分布处理、联机实时处理和批处理特点数据管理者人文件系统数据库管理系统数据面向的对象某个应用程序某个应用程序现实世界数据共享程度无共享， 冗余度大共享性差，冗余度大共享性大，冗余度小数据的独立性不独立， 完全依赖于程序独立性差具有高度的物理独立性和一定的逻辑独立性数据的结构化无结构记录内有结构，整体无结构整体结构化，用数据模型描述数据控制能力由应用程序控制应用程序控制由 DBMS 提供数据安全性、 完整性、 并发控制和恢
17、复2数据库系统的特点数据独立性是数据与程序间的互不依赖性，即数据库中的数据独立于应用程序而不依赖于应用程序。数据的独立性一般分为物理独立性与逻辑独立性两种。（1）物理独立性：当数据的物理结构（包括存储结构、存取方式等）改变时，如存储设备的更换、物理存储的更换、存取方式改变等，应用程序都不用改变。（2）逻辑独立性：数据的逻辑结构改变了，如修改数据模式、增加新的数据类型、改变数据间联系等，用户程序都可以不变。考点 3 数据 库系统的内部体系 结构名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - -
18、 第 5 页，共 8 页 - - - - - - - - - 【考点精讲】1数据统系统的3 级模式（1）概念模式，也称逻辑模式，是对数据库系统中全局数据逻辑结构的描述，是全体用户（应用）公共数据视图。一个数据库只有一个概念模式。（2）外模式，外模式也称子模式，它是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述，它是由概念模式推导而出来的，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。一个概念模式可以有若干个外模式。（3）内模式，内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法。内模式处于最底层，它反映了数据在计算机物理结构中的实际存储形式，概念模式处于中间层，
19、 它反映了设计者的数据全局逻辑要求，而外模式处于最外层，它反映了用户对数据的要求。2数据库系统的两级映射两级映射保证了数据库系统中数据的独立性。（1）概念模式到内模式的映射。该映射给出了概念模式中数据的全局逻辑结构到数据的物理存储结构间的对应关系；（2）外模式到概念模式的映射。概念模式是一个全局模式而外模式是用户的局部模式。一个概念模式中可以定义多个外模式，而每个外模式是概念模式的一个基本视图。考点 4 数据模型的基本 概念【考点精讲】数据模型从抽象层次上描述了数据库系统的静态特征、动态行为和约束条件，因此数据模型通常由数据结构、数据操作及数据约束三部分组成。数据库管理系统所支持的数据模型分为
20、3 种：层次模型、 网状模型和关系模型。各数据模型的特点见表4-1。表 4-1 各种数据模型的特点发展阶段主要特点层次模型用树形结构表示实体及其之间联系的模型称为层次模型，上级结点与下级结点之间为一对多的联系网状模型用网状结构表示实体及其之间联系的模型称为网状模型，网中的每一个结点代表一个实体类型，允许结点有多于一个的父结点，可以有一个以上的结点没有父结点关系模型用二维表结构来表示实体以及实体之间联系的模型称为关系模型，在关系模型中把数据看成是二维表中的元素，一张二维表就是一个关系考点 5 E-R 模型【考点精讲】名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - -
21、 - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 8 页 - - - - - - - - - 1、E-R 模型的基本概念（1）实体：现实世界中的事物可以抽象成为实体，实体是概念世界中的基本单位，它们是客观存在的且又能相互区别的事物。（2）属性：现实世界中事物均有一些特性，这些特性可以用属性来表示。（3）码：唯一标识实体的属性集称为码。（4）域：属性的取值范围称为该属性的域。（5）联系：在现实世界中事物间的关联称为联系。两个实体集间的联系实际上是实体集间的函数关系，这种函数关系可以有下面几种：一对一的联系、一对多或多对一联系、多对多。2、E-R 模型的的
22、图示法E-R 模型用 E-R 图来表示。（1）实体表示法：在E-R 图中用矩形表示实体集，在矩形内写上该实体集的名字。（2）属性表示法：在E-R 图中用椭圆形表示属性，在椭圆形内写上该属性的名称。（3）联系表示法：在E-R 图中用菱形表示联系，菱形内写上联系名。考点 6 关系模型【考点精讲】关系模式采用二维表来表示，一个关系对应一张二维表。可以这么说， 一个关系就是一个二维表，但是一个二维表不一定是一个关系。元组：在一个二维表（一个具体关系）中，水平方向的行称为元组。元组对应存储文件中的一个具体记录。属性：二维表中垂直方向的列称为属性，每一列有一个属性名。域：属性的取值范围，也就是不同元组对同
23、一属性的取值所限定的范围。在二维表中惟一标识元组的最小属性值称为该表的键或码。二维表中可能有若干个健，它们称为表的侯选码或侯选健。从二维表的所有侯选键选取一个作为用户使用的键称为主键或主码。表A 中的某属性集是某表B 的键，则称该属性值为A 的外键或外码。关系模型采用二维表来表示，二维表一般满足下面7 个性质：（1）二维表中元组个数是有限的元组个数有限性；（2）二维表中元组均不相同元组的唯一性；（3）二维表中元组的次序可以任意交换元组的次序无关性；（4）二维表中元组的分量是不可分割的基本数据项元组分量的原子性；（5）二维表中属性名各不相同属性名唯一性；（6）二维表中属性与次序无关，可任意交换属
24、性的次序无关性；（7）二维表属性的分量具有与该属性相同的值域分量值域的统一性。关系操纵：数据查询、数据的删除、数据插入、数据修改。关系模型允许定义三类数据约束，它们是实体完整性约束、参照完整性约束以及用户定义的完整性约束。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 8 页 - - - - - - - - - 考点 7 关系代 数【考点精讲】1、传统的集合运算（1）投影运算从关系模式中指定若干个属性组成新的关系称为投影。投影是从列的角度进行的运算，相当于对关系进行垂直分
25、解。经过投影运算可以得到一个新的关系，其关系模式所包含的属性个数往往比原关系少，或者属性的排列顺序不同。（2）选择运算从关系中找出满足给定条件的元组的操作称为选择。选择是从行的角度进行的运算，即水平方向抽取记录。经过选择运算得到的结果可以形成新的关系，其关系模式不变，但其中的元组是原关系的一个子集。（3）迪卡尔积设有 n 元关系 R和 m元关系 S，它们分别有p 和 q 个元组，则R与 S的笛卡儿积记为：RS 它是一个 m+n元关系，元组个数是pq。2、关系代数的扩充运算（1）交假设有 n 元关系 R 和 n 元关系 S，它们的交仍然是一个n 元关系，它由属于关系R 且由属于关系S 的元组组成
26、，并记为RS，它可由基本运算推导而得：RS R (R S) 考点 8 数据库设计与 原理【考点精讲】数据库设计中有两种方法，面向数据的方法和面向过程的方法：面向数据的方法是以信息需求为主，兼顾处理需求； 面向过程的方法是以处理需求为主，兼顾信息需求。 由于数据在系统中稳定性高，数据已成为系统的核心，因此面向数据的设计方法已成为主流。数据库设计目前一般采用生命周期法，即将整个数据库应用系统的开发分解成目标独立的若干阶段。它们是：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段和进一步修改阶段。在数据库设计中采用前4 个阶段。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 8 页 - - - - - - - - -