全国计算机等级考试二级公共基础知识课件_2程序设计

公共基础知识计算机等级考试第二章程序设计基础本章节知识点：程序设计方法与风格结构化程序设计方法的四个原则对象、类、消息、继承的概念、类与实例的区别考试分析：本章在考试中会出现约1个题目，所占分值大约占2分，是出题量较小的一章。本章内容比较少，也很简单，掌握住基本的概念就能确保拿分。属于识记类考点。2.1程序设计方法与风格学习重点：程序设计的方法与风格，要求熟记各个概念1.程序设计防御与技术经历了结构化程序设计和面向对象程序设计。2.程序设计的风格清晰第一、效率第二——当今主导的设计风格需要注重和考虑的因素：（1）源程序的文档化（2）数据说明（3）语句的结构（4）输入与输出（1）源程序的文档化①符号名的命名应具有含义，清晰易懂②程序的注释序言性注释功能性注释③视觉组织利用空格、空行、缩进等技巧使程层次清晰。（2）数据说明①数据说明的次序规范化；例：按以下顺序说明数据：常量说明；类型说明；全程量说明及局部量说明。②说明语句中变量安排有序化；例：多个变量在同一个说明语句中说明时，各变量名按字典序排序（按首字母）。③使用注释来说明复杂数据的结构。（3）语句的结构。①在一行内只写一条语句；②程序编写应优先考虑清晰性；③程序编写要做到清晰第一，效率第二；④在保证程序正确的基础上再要求提高效率；⑤避免使用临时变量而使程序的可读性下降；⑥避免不必要的转移；⑦）尽量使用库函数；⑧避免采用复杂的条件语句；⑨尽量减少使用“否定”条件语句；⑩数据结构要有利于程序的简化；（11）要模块化，使模块功能尽可能单一化；（12）利用信息隐蔽，确保每一个模块的独立性；（13）从数据出发去构造程序；（14）不要修补不好的程序，要重新编写。（4）输入与输出①对输入数据检验数据的合法性；②检查输入项的各种重要组合的合法性；③输入格式要简单，使得输入的步骤和操作尽可能简单；④输入数据时，应允许使用自由格式；⑤应允许缺省值；⑥输入一批数据时，最好使用输入结束标志；⑦在以交互式输入/输出方式进行输入时，要在屏幕上使用提示符明确提示输入的请求，同时在数据输入过程中和输入结束时，应在屏幕上给出状态信息；⑧当程序设计语言对输入格式有严格要求时，应保持输入格式与输入语句的一致性；给所有的输出加注释，并设计输出报表格式。PS：相关知识模块模块只能有一个入口、只能有一个出口试题(4)下面描述中，符合结构化程序设计风格的是______。A.使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑。B.模块只有一个入口，可以有多个出口C.注重提高程序的执行效率D.不使用goto语句（1）只有一个入口；（2）只有一个出口。但不要将基本结构的出口与分支结构的选择出口混淆，分支结构的选择出口有两个或多个，可整个结构最终只有一个出口。（3）结构内的每一部分都有机会被执行到，也就是说，对每一部分结构来说，都应该有一条从入口到出口的路径通过。（4）结构内没有死循环(清晰第一、效率第二）（限制使用，注重如何使用）下列叙述中，不符合良好程序设计风格的是（）【2007年9月选择题第4题】A）程序的效率第一，清晰第二B）程序的可读性好C）程序中有必要的注释D）输入数据前要有提示信息对建立良好的程序设计风格，下面描述正确的是（）A）程序应简单、清晰、可读性好B）符号名的命名只要符合语法C）充分考虑程序的执行效率D）程序的注释可由可无答案：A源程序文档化要求程序应加注释。注释一般分为序言性注释和_____答案：功能性注释2.2.1结构化程序设计的原则结构化程序设计方法的主要原则可以概括为：自顶向下，逐步求精，模块化，限制使用goto语句。（1）自顶向下。程序设计时，应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标。不要一开始就过多追求众多的细节，先从最上层总目标开始设计，逐步使问题具体化。（2）逐步求精。对复杂问题，应设计一些子目标作过渡，逐步细化。（3）模块化。一个复杂问题，肯定是由若干稍简单的问题构成。模块化是把程序要解决的总目标分解为分目标，再进一步分解为具体的小目标，把每个小目标称为一个模块。(模块只能有一个入口、只能有一个出口)（4）限制使用goto语句。2.2.2结构化程序的基本结构结构化程序的基本结构：顺序结构选择结构重复结构顺序结构选择结构重复结构2.3面向对象的程序设计2.3.1考点1：面向对象方法的需要性面向对象方法的主要优点：（1）与人类习惯的思维方法一致；（2）稳定性好；（3）可重用性好；（4）易于开发大型软件产品；（5）可维护性好。*：面向对象的程序设计主要考虑的是提高软件的可重用性。2.3.2面向对象方法的基本概念考点分析：考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以填空题的形式出现，分值为2分，此考点为重点识记内容。识记几个基本要素的定义、对象的特征以及消息、继承、类的定义。误区警示：当使用对象这个术语时，既可以指一个具体的对象，也可以泛指一般的对象，但是当使用实例这个术语时，必须是指一个具体的对象。1．对象对象是面向对象方法中最基本的概念，可以用来表示客观世界中的任何实体，对象是实体的抽象。面向对象的程序设计方法中的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，由一组表示其静态特征的属性和它可执行的一组操作组成。对象是属性和方法的封装体。属性即对象所包含的信息，它在设计对象时确定，一般只能通过执行对象的操作来改变。操作描述了对象执行的功能，操作也称为方法或服务。操作是对象的动态属性。一个对象由对象名、属性和操作三部分组成。对象的基本特点：标识惟一性，分类性，多态性，封装性，模块独立性好。（1）标识惟一性。指对象是可区分的，并且由对象的内在本质来区分，而不是通过描述来区分。（2）分类性。指可以将具有相同属性的操作的对象抽象成类。（3）多态性。指同一个操作可以是不同对象的行为。（4）封装性。从外面看只能看到对象的外部特性，即只需知道数据的取值范围和可以对该数据施加的操作，根本无需知道数据的具体结构以及实现操作的算法。对象的内部，即处理能力的实行和内部状态，对外是不可见的。从外面不能直接使用对象的处理能力，也不能直接修改其内部状态，对象的内部状态只能由其自身改变。※信息隐蔽是通过对象的封装性来实现的。（5）模块独立性好。对象是面向对象的软件的基本模块，它是由数据及可以对这些数据施加的操作所组成的统一体，而且对象是以数据为中心的，操作围绕对其数据所需做的处理来设置，没有无关的操作。从模块的独立性考虑，对象内部各种元素彼此结合得很紧密，内聚性强。※信息隐蔽概念与模块独立性的概念直接相关历年真题1．在面向对象方法中，不属于“对象”基本特点的是（）。【2008年9月选择题第7题】A）一致性B）分类性C）多态性D）标识唯一性答案：A2．在面向对象方法中，实现信息隐蔽是依靠（）【2007年9月选择题第3题】A）对象的继承B）对象的多态C）对象的封装D）对象的分类答案：C练习题1．对象实现了数据和操作的结合，是指对数据和数据的操作进行A)结合B)隐藏C)封装D)抽象答案：C2。在面向对象的方法中，一个对象请求另一个对象为其服务的方式是通过发送（）A）调用语句(针对函数的）B）命令C）口令D）消息答案：D3．信息的隐蔽的概念与下述哪种概念直接关系（）A）软件结构的定义B)模块独立性C)模块类型划分D)模块耦合度答案：B4．下面对对象概念描述错误的是（）A）任何对象都必须有继承性B）对象是属性和方法的封装C）对象间的通信靠消息传递D）操作是对象的动态属性答案：A5．类是一个支持集成的抽象数据类型，而对象是类的_______答案：实例6．在面向对象方法中，信息隐蔽是通过对象的____来实现的答案：封装7．在面向对象方法中，类之间的共享属性和操作的机制称为________答案：继承例题讲解结构化程序设计的3种结构是A)顺序结构、选择结构、转移结构B)分支结构、等价结构、循环结构C)多分支结构、赋值结构、等价结构D)顺序结构、选择结构、循环结构在设计程序时，应采纳的原则之一是A)不限制goto语句的使用B)减少或取消注解行C)程序越短越好D)程序结构应有助于读者理解程序设计语言的基本成分是数据成分、运算成分、控制成分和A)对象成分B)变量成分C)语句成分D)传输成分结构化程序设计主要强调的是A)程序的规模B)程序的效率C)程序设计语言的先进性D)程序易读性以下不属于对象的基本特点的是A)分类性B)多态性C)继承性D)封装性对建立良好的程序设计风格，下面描述正确的是A)程序应简单、清晰、可读性好B)符号名的命名只要符合语法C)充分考虑程序的执行效率D)程序的注释可有可无在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的A)安全性B)一致性C)可理解性D)合理性程序的3种基本控制结构是A)过程、子过程和分程序B)顺序、选择和重复C)递归、堆栈和队列D)调用、返回和转移下列叙述中，不属于结构化程序设计方法的主要原则的是A)自顶向下B)由底向上C)模块化D)限制使用goto语句对象实现了数据和操作的结合，是指对数据和数据的操作进行A)结合B)隐藏C)封装D)抽象在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送A）调用语句B）命令C）口令D）消息信息屏蔽的概念与下述哪一种概念直接相关A）软件结构定义B）模块独立性C）模块类型划分D）模块偶合度下列对象概念描述错误的是A）任何对象都必须有继承性B）对象是属性和方法的封装体C）对象间的通讯靠消息传递D）操作是对象的动态属性下列叙述中，不属于结构化分析方法的是A)面向数据流的结构化分析方法B)面向数据结构的Jackson方法C)面向数据结构的结构化数据系统开发方法D)面向对象的分析方法在面向对象的程序设计中，类描述的是具有相似性质的一组在面向对象方法中，类之间共享属性和操作的机制称为【2】。一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【3】。面向对象的模型中，最基本的概念是对象和【3】。是一个支持集成的抽象数据类型，而对象是类的【3】。在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【4】。在程序设计阶段应该采取【2】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。可以把具有相同属性的一些不同对象归类，称为。子程序通常分为两类：和函数，前者是命令的抽象，后者是为了求值。源程序文档化要求程序应加注释。注释一般分为序言性注释和_____。在面向对象方法种，信息屏蔽是通过对象的_______性来实现的。封装对象过程功能性注释封装类是一个支持集成的抽象数据类型，而对象是类的_______。在面向对象方法种，类之间共享属性和操作的机制称为______。实例化继承