程序员考试 - 报名流程
程序员证书根据《计算机技术与软件专业技术资格（水平）考试实施办法》第八条相关规定： 符合《暂行规定》（即《》）第八条规定的人员，由本人提出申请，按规定携带身份证明到当地考试管理机构报名，领取准考证。凭准考证、身份证明在指定的时间、地点参加考试。各地的报名办法由考生报考所在地的当地考试机构决定。考生相关报考费用标准由当地物价部门核准。 考生报名方式主要分为：网上报名与考生本人到指定地点报名两种。 注：报名时依据的身份证明包括：居民身份证、军人的证件、护照、户口本等。 &
程序员考试 - 科目内容
考试科目1：计算机硬软件基础知识1. 计算机科学基础 1.1 数制及其转换 二进制、十进制和十六进制等常用数制及其相互转换 1.2 数据的表示 数的表示（原码、反码、补码表示，整数和实数的机内表示方法，精度和溢出） 非数值表示（字符和汉字的机内表示、声音和图像的机内表示） 校验方法和校验码（奇偶校验码、） 1.3 算术运算和逻辑运算 计算机中二进制数的运算方法 逻辑代数的基本运算和逻辑表达式的化简 1.4 数学应用 常用数值计算（、方程的近似求解、插值） 排列组合、应用统计（数据的统计分析） 1.5 常用（表态数组、）、线性表、链表（单向链表、双向链表、循环链表）、队列、栈 、树（二叉树、查找树）、图的定义、存储和操作 1.6 常用算法 常用的、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法 。的关系，算法效率，算法设计，算法描述（流程图、伪代码、决策表） 2． 基础知识 2.1 硬件基础知识 2.1.1　计算机系统的组成，硬件系统、系统及层次结构　 2.1.2 计算机类型和特点 微机、工作站、服务器、大型计算机、巨型计算机 2.1.3 中央处理器CPU 算器和控制器的组成，常用的寄存器、指令系统、寻址方式、指令执行控制、处理机性能 存储器系统 存储介质（半导体、硬盘、、闪存、软盘、磁带等） 主存储器的组成、性能及基本原理 Cache的概念、虚拟存储的概念 辅存设备的类型、特性、性能和容量计算 2.1.5 I/O接口、I/O设备和通信设备 I/O接口（总线、DMA、通道、SCSI、并行口、RS232C、USB、IEEE1394） I/O设备的类型和特性（键盘、鼠标、显示器、打印机、扫描仪、摄像头，以及各种辅存设备 I/O设备控制方式（中断控制、DMA） 通信设备的类型和特性（Modem、集线器、交换机、中继器、、网桥、网关）及其连接 方法和连接介质（串行连接、并行连接，传输介质的类型和特性） 2.2 软件基础知识 2.2.1 基础知识 操作系统的类型和功能 操作系统的内核（中断控制）和进程概念 处理机管理、存储管理、设备管理、、作业管理 汉字处理 及其操作方法 2.3 网络基础知识 网络的功能、分类、组成和拓扑结构 与协议（OSI/RM，TCP/IP） 常用网络设备与网络通信设备，基础知识和使用 Client/Server结构、Browser/Server结构 LAN基础知识 Internet基础知识 2.4 数据库基础知识 的主要功能和特征 数据库模型（概念模式、外模式、内模式） 数据模型，ER图 数据操作（关系运算） 数据库语言（SQL） 数据库的主要控制功能 2.5 多媒体基础知识 多媒体基础概念，常用多媒体设备性能特征，常用多媒体类型 简单图形的绘制，图像文件的基本处理方法 音频和视频信息的应用 简单多媒体应用制作方法 2.6 系统性能指标 响应时间、吞吐量、周转时间等概念 可靠性、可维护性、可扩充性、可移植性、可用性、可重用性、安全性等概念 2.7 计算机应用基础知识和常用的操作方法 信息管理、数据处理、辅助设计、自动控制、科学计算、人工智能等概念 文字处理基础知识和常用操作方法 处理基础知识和常用操作方法 演示文稿制作方法 处理操作方法 网页制作方法 3． 软件开发和运行维护基础知识 3.1 软件工程和项目管理基础知识 软件工程基本概念 软件开发各阶段的目标和任务 基本知识 软件基本知识 开发方法基础知识 与环境基础知识（CASE） 软件质量管理基础知识 3.2 、需求定义及软件基础知识 、结构化设计基础知识 模拟设计、代码设计、要点 3.3 程序设计基础知识 结构设计程序设计，程序流程图，，PAD图 面向对象设计基础知识、可视化程序设计基础知识 黑盒测试、白盒测试、灰盒测试基础知识 测试工作流程 3.5 基础知识 3.6 软件运行和维护基础知识 软件运行基础知识 软件维护基础知识 4． 安全性基础知识 安全性基本概念 计算机病毒的防治，计算机犯罪的防范 访问控制 加密与解密基础知识 5． 标准化基础知识 标准化基本概念 国际标准、国家标准、行业标准、企业标准基础知识 代码标准、文件格式标准、安全标准、软件开发规范和文档标准基础知识 标准化机构 6． 信息化基本知识 信息化基本概念 全球信息化趋势，国家信息化战略，企业信息化战略和策略常识 有关的法律、法规要点 过程教育、电子商务、电子政务等常识 企业常识 7． 掌握计算机技术的基本词汇 能正确阅读和理解本领域的简单英文资料考试科目2：程序设计1．内部设计 1.1 理解外部设计 1.2 软件功能划分和确定结构 l 数据流图（DFD）、结构图。 1.3 物理数据设计 l 确定数据组织方式、存储介质、设计记录格式，处理方式。 1.4 详细输入输出设计 l 界面设计、报表设计等。 1.5 内部设计文档 l 程序接口、程序功能、人机界面、输入输出、。 1.6 内部设计评审 2．程序设计 2.1 模块划分（原则、方法、标准） 2.2 编写程序设计文档 l 模块规格说明书（程序处理逻辑、输入输出数据格式）。 l 测试要求说明书（测试类型和目标、、测试方法）。 2.3．程序设计评审 3．程序实现 3.1 编程 l 编程方法和规范。 l 的选择和使用。 l 人工走查。 l 程序文档化。 3.2 程序测试 l 测试环境和测试工具的选择和使用。 　l 测试数据的设计。 l 测试报告的编写。 4．程序设计语言（C语言为必选，再在C、C++、中任选一种） 4.1 （C99标准） 4.2 （ANSI C++标准） 4.3 Java程序设计语言（Java2）
程序员考试 - 考试方式
（1）计算机硬软件基础知识，考试时间为150分钟，笔试，选择题； （2）程序设计，考试时间为150分钟，笔试，问答题。
程序员考试 - 考试试题举例以及真题
& （1）计算机硬软件基础知识 在下图所示的工作表中，若学生的最终成绩等于平时成绩的30%加上考试成绩的70%，那么应在E2单元格中填写 （3） ，并 （4） 拖动填充柄至E7单元格，则可自动算出这些学生的最终成绩。 　　A．=C2*30%,D2*70% B．= C2*30%:D2*70% C．=SUM(C2*30%,D2*70%） D．=SUM(C2*70%:D2*30%) （4）A．向水平方向 B．向垂直方向 C．按住向水平方向 D．按住Shift键向垂直方向 （2）程序设计 试题一（共15分） 阅读以下说明和流程图，填补流程图中的空缺（1）~（5），将解答填入答题纸的对应栏内。 【说明】 求连续函数f(x)的根（方程f(x)=0的解）的最简单方法是二分法。为此，首先需要在若干点上检查函数值的符号，如果发现f(a)与f(b)符号相反(a&b)，则在区间(a, b)中必然存在f(x)的根。因为当x从a变到b时，连续函数的值将从正变到负（或从负变到正），必然要经过0。区间(a, b)就是根的初始范围。 取该区间的中点m,如果f(m)=0，则根就是m。如果f(a)与f(m)符号相反，则根一定在区间(a, m)中；如果f(m)与f(b)符号相反，则根一定在区间(m, b)中。因此，根的范围缩小了一半。 依此类推，将区间一半一半地分下去，当区间的长度很小（达到根的精度要求，例如0.001）时，或者当区间中点处的函数值几乎接近于0（即小于预先规定的微小量，例如0.001）时，近似计算就可以结束了。 以下流程图描述了用二分法近似计算区间（a, b）中f(x)的根的过程。 【流程图】 & （3）2009年下半年程序员考试真题。见参考资料。
为本词条添加和相关影像
互动百科的词条（含所附图片）系由网友上传，如果涉嫌侵权，请与客服联系，我们将按照法律之相关规定及时进行处理。未经许可，禁止商业网站等复制、抓取本站内容；合理使用者，请注明来源于。
登录后使用互动百科的服务，将会得到个性化的提示和帮助，还有机会和770多万专业认证智愿者沟通。
您也可以使用以下网站账号登录：
此词条还可添加&
编辑次数：
参与编辑人数：
最近更新时间： 14:53:53
贡献光荣榜
扫描二维码用手机浏览词条
保存二维码可印刷到宣传品
扫描二维码用手机浏览词条
保存二维码可印刷到宣传品3664人阅读
软件开发的基本知识 韩慧健 一、软件的概念 1、软件：是计算机系统中与硬件相互依存的部分，它包括程序、数据及相关文档的完整集合。其中 ? 程序－是按照事先设计的功能和性能的要求执行的指令序列 ? 数据－是使程序正常操纵信息的数据结构 ? 文档－是程序开发、维护和使用有关的图文资料 2、软件分类（按功能划分） ? 系统软件：如操作系统、数据库管理系统、设备驱动程序等 ? 支撑软件：协助用户开发软件的工具性软件，如微软可视化开发平台工具 ? 应用软件：为特定目的服务的软件，如财务管理软件。 二、软件工程和软件开发 1、 软件工程 ? 一系列完善的工程化原则。 软件工程是为经济地获得能够在实际机器上有效运行的可靠软件而建立和使用的一系列完善的工程化原则。 ? 软件工程是开发、运行、维护和修复软件的系统方法。 1983年，IEEE（电气和电子工程师学会）作出定义，软件工程是开发、运行、维护和修复软件的系统方法。软件定义为：计算机程序、方法、规则、相关的文档资料以及在计算机上运行时所必须的数据。 ? 主要思想是强调软件开发过程需要英语工程化的原则。 2、 软件的生存周期 按照软件工程的过程（plan, do,check, action）即软件规格说明、软件开发、软件确认，软件演进，进一步展开，软件的生存周期包括6个阶段 （1） 制定计划 （2） 需求分析 （3） 软件设计 （4） 程序编写 （5） 软件测试 （6） 运行和维护 3、 软件开发 开发阶段有三个相互关联的步骤组成，即设计、实现（编码）、测试。 三、各个阶段的目标和主要工作
制定计划 管理层面的内容。 ? 制定待开发软件系统的总目标，给出它的功能、性能、可靠性以及接口等方面的要求； ? 研究完成该项软件任务的可行性，探讨解决问题的可能方案； ? 制定开发实施计划，可行性研究报告。 需求分析 对待开发软件提出的需求进行分析并给详细定义出 需求分析的目标： ? 是深入描述软件的功能和性能，确定软件设计的约束、软件同其它系统元素的接口细节， ? 分析阶段只确定软件系统要“做什么”， ? “怎么做’有后续的设计阶段完成。对算法的详细描述也是在设计阶段给出。 ? 定义软件的其它有效性需求。 需求分析的任务： ? 通过与用户的合作，了解用户对待开发系统的要求； ? 根据用户的要求的系统所在的信息域的调查、分析，确定系统的逻辑模型； ? 对求解的问题做适当的分解，使之适合于计算机求解。 需求分析工作的内容： 数据建模： 包括3种相互关联的信息，即数据对象、描述对象的属性、描述对象间相互链接的关系。用数据流图描述系统数据流的变换和流向，用数据词典定义数据流图中出现的数据流、数据文件、加工和处理，用判定表表示复杂条件和动作组合情况。 功能建模和数据流： 目标系统被表示成“输入信息－》目标系统－》输出信息”，系统的功能体现在核心数据变换中。功能建模的思想就是用抽象模型的概念，按照软件内部数据传递、变换的关系，自顶向下逐层分解，直到找到满足功能要求的所有可实现的软件为止。功能建模表达数据的运动情况和数据流的变换。 行为建模：给出需求分析方法的所有操作原则。描述系统或对象的状态、导致状态改变的事件，从而描述系统的行为。 软件设计o需求转换成体系结构，对每个模块具体描述。 ? 需求转换成体系结构，对每个模块具体描述。 软件设计是一个把软件需求变换为软件表示的过程。把已确定的各项需求转换成相应的体系结构，进而对每个模块需完成的工作进行具体描述。最初这个表示只是描述出可直接反映功能、数据、行为需求的软件的总框架，然后进一步细化，在此框架中填入细节，把它加工成程序细节上非常接近与源程序的软件表示。 ? 软件设计是解决“怎么做“的问题。 软件分析阶段已经完全弄清楚了软件的各种需求，软件设计是解决“怎么做“的问题。 ? 软件设计的内容 根据分析模型中用数据、功能、行为模型所表示的需求，采用相应设计方法进行概要设计（数据设计、体系结构设计、接口设计）和详细设计（过程设计）。 n 概要设计： 将软件需求转化为数据结构和软件的系统结构，并建立接口，建立整个系统的体系结构框架，并给出了系统中的全局数据结构和数据库接口、人－机接口，与其它的硬件、软件的接口。 此外还从系统全局的角度，考虑处理方式、运行方式、容错方式以及系统维护等方面的问题，奠定整个系统实现的基础，没有概要设计直接考虑程序设计，就不能从全局把握软件系统的结构和质量，容易造成程序结构划分不合理，导致系统处于一种不稳定的状态。这个阶段应着重解决实现需求的程序模块划分问题。（数据设计、体系结构设计、接口设计） 数据设计： 把需求中的对象和关系，以及数据词典中描述的详细数据内容转化为数据结构的定义。 数据设计的过程： 1、为在需求分析阶段所确定的数据对象选择逻辑表示，需要对不同的结构进行算法分析，以便选择一个最有效的设计方案。 2、确定对逻辑数据结构所必须的操作模块，以便限制或确定各个数据设计决策的影响范围。 数据设计的原则： 1、考虑几种不同的数据方案，考虑给后期设计带来的影响 2、确定所有的数据结构和每种数据结构上施加的操作 3、应当建立一个数据词典。即表示数据项和控制项的特性，明确定义各种信息项。 比如 存折＝户名＋所号＋帐号＋开户日＋性质 户名＝2{字母}24 //至少出现2个字母，最多出现24个 所号＝’’001”..”999”//储蓄所编码规定为3位数 开户日＝年＋月＋日 性质＝’1’..”6”//1表示普通用户，5表示工资用户等等 4、 逐步细化方法应用于数据设计 底层数据的设计推迟到设计过程的后期，将逐步细化方法应用于数据设计，即需求分析阶段确定总体数据组织，概要设计阶段加以细化，详细设计阶段才规定具体细节。 5、程序设计语言应当支持数据类型的定义和实现。 清晰的信息定义是软件开发成功的关键。 附 数据设计相关内容讲解 　在计算机发展的初期，计算机主要用于数值计算，处理的是数值数据，而且数据量小，结构简单，形式统一。随着计算机技术的发展，计算机应用领域的扩大，越来越多的非数值数据需要处理，数据的概念也被大大推广，数字、字符、图像、声音都可属于数据的范畴。与数值数据相比，非数值数据的结构比较复杂，其计算机表示也比较麻烦。 　　只有对数据内部的结构关系以及数据在计算机内如何存储和操作进行深入的研究，才能设计出高效可靠的程序，实现对数据的有效处理。 1、 数学模型 　　用计算机解决一个实际问题，首先必须从具体问题抽象出一个适当的数学模型，用这个数学模型应能得出该问题的精确或近似解。然后确定数学模型的计算方法，根据问题的具体要求，可在已知的各种算法中选择一种合适的算法或另设计一种新的算法。接下来就是用某种程序设计语言为确定的算法编制计算机程序，同时准备好作为程序处理对象的各种数据。再接下来就开始程序的调试运行，用一些典型的数据和描述边界条件的数据对程序进行测试，以便发现和纠正程序中的错误，错误的纠正可能导致前面步骤的多次反复。最后，在程序调试达到所要求的质量标准之后，就可正式投入运行，最终在计算机上得出问题的解。 　　建立实际问题的数学模型是计算机应用必须首先进行的工作，也是一项很重要的工作。 　　常见的数学模型可分为数值计算和非数值计算两大类。许多实际问题数学抽象的结果是数学方程。这些数学方程可以用解析的方法求出精确解，或者用模拟的方法求出近似解。但是更多的实际问题无法用数学方程来描述，这些问题所求的不是某个数值，而是某种检索的结果，某种排列的状态，某种转换后的形式，某种设计的表示……这些问题的数学模型不是用数学方程，而是用一种数据结构来描述数据以及数据之间的相互关系。 2、数据结构的概念 数据是对客观事物的名称、数量、特征、性质的描述形式（即编码），是计算机所能处理的一切符号的总称。数据既是计算机加工的对象，又是计算机的产品（计算结果）。例如，一个利用数值分析方法解代数方程的程序，其处理对象是整数和实数；一个编译程序或者文字处理程序的处理对象是字符串。因此，对计算机科学来讲，数据的含义很广泛，比如图形、图象、色彩和声音等都可以通过编码而归于数据的范畴。 　　一般，我们对那些单个的孤立的数据并不感兴趣，而着重研究由众多数据元素组成的数据集合，研究集合中数据元素之间存在怎样的内在联系，通常需要对数据和数据集合进行哪些运算（即对数据进行的处理），如何提高运算效率等等，这就引出了数据结构。 　　数据结构里包括一批数据，是数据的一个集合。这个集合中的每一个数据个体称为数据元素，它是数据的基本单位。一个数据元素又叫做一个数据结点，简称结点。 数据类型是指程序设计语言中所允许的变量的种类，也就是变量可以取的值和可以进行的运算的集合。可以把数据类型看成是在程序设计语言中已经实现了的数据结构。 　　一个数据元素可以是简单的，只有一个数据项，例如一个数，一个字符，一个名字等；也可以是复杂的，由若干数据项组成，一个数据结点由用来描述一个独立事物的名称、数量、特征、性质的一组相关信息组成。例如，在设计处理学生成绩问题的程序时，每个学生有关的数据项(域)构成一个数据结点，可能包括学生的姓名、学号、各科考试成绩等等，学号可以作为结点的关键字。在处理库存商品问题时，一个数据结点对应一种商品的相关数据项，包括商品编号和名称、规格、数量、生产厂家、单价、入库日期等，商品编号可以作为关键字。 数据结构是带有结构特性的数据元素的集合，它研究的是数据的逻辑结构和数据的存储结构以及它们之间的相互关系，并对这种结构定义相适应的运算，设计出相应的算法。 体系结构设计： ――定义软件系统中各主要成分之间的关系。 事实上，软件总是有体系结构的，不存在没有体系结构的软件。体系结构（Architecture）一词在英文里就是"建筑"的意思。把软件比作一座楼房，从整体上讲，是因为它有基础、主体和装饰，即操作系统之上的基础设施软件、实现计算逻辑的主体应用程序、方便使用的用户界面程序。从细节上来看每一个程序也是有结构的。 ? 结构化程序就是以语句组成模块，模块的聚集和嵌套形成层层调用的程序结构，也就是体系结构。 ? 主要有三要素：程序构件（模块）的层次结构、构件之间的交互方式，及数据的结构。 虽然软件体系结构已经在软件工程领域中有着广泛的应用，但迄今为止还没有一个被大家所公认的定义。许多专家学者从不同角度和不同侧面对软件体系结构进行了刻画， ? 软件设计的一个目标就是建立软件的体系结构表示。 体系结构经历了一个由低级到高级的发展过程，有数据流系统、调用－返回系统、独立构建系统、虚拟机等等。我们用C语言编制的软件结构采用一种调用－返回式的。 ? 解决了模块划分问题 软件体系结构不仅指定了系统的组织结构和拓扑结构，并且显示了系统需求和构成系统的元素之间的对应关系，提供了一些设计决策的基本原理 接口设计： ――根据数据流图定义软件内部各成分之间、软件与其它协同系统之间以及软件与用户之间的交互机制。 n 详细设计： 即过程设计（也叫程序设计），通过对结构表示进行细化，得到软件的详细数据结构和算法。要决定概要设计阶段每个模块的具体算法。 程序设计（过程设计）： ? 把结构成分转化为软件的过程性描述，满足在编码阶段能够根据过程性描述生成源程序代码。 ? 程序设计的任务：需要对程序采用的算法的逻辑关系进行分析，设计出全部必要的过程细节，并给予清晰的表达，使之成为编码的依据。 ? 程序设计不同于编码或编程。设计不是编码，编码也不是设计。 ? 任何设计模型的抽象级别都比源代码要高，在编码阶段做的唯一设计决策就是描述如何将过程设计转换为程序代码的小的实现细节。相当于将一段汉语精确译成英语的过程。 ? 程序设计要决定软件各个模块的实现算法，并精确地表达这些算法。 各个模块的算法涉及到软件的功能和算法的设计，精确表达这些算法涉及到算法的描述和表达工具。 四、结构化程序设计 为了有效地进行程序设计，不仅要掌握一门程序设计语言，还应该学会针对各类问题拟定出有效的解题方法和步骤——即算法设计。有了正确的算法，才能够编制程序。算法的好坏，决定了程序的优劣，因此，程序设计的核心任务之一就是设计算法。 （一） 什么是算法？ 1算 法－程序的灵魂 ? 广义地讲--算法是为完成一项任务所应当遵照的一步一步的规则的、精确的、无歧义的描述，它的总步数是有限的。 ? 狭义地讲-- 算法是解决一个问题采取的方法和步骤的描述。 简单地说，算法就是解决问题的办法，是对特定问题求解步骤的详细描述。所谓计算机能执行是指一个算法能不断地被细化，最终能用计算机所能识别的命令来表达，进而被执行。所以，从计算机应用的角度来说，算法是用于求解某个特定问题的一些指令的集合。具体地说，我们用计算机所能实现的操作或指令，来描述问题的求解过程，（编码）我们就得到了这一特定问题的计算机算法。 ? 算法解决的是“做什么”和“怎么做”的问题 ? 算法是灵魂，数据结构是加工对象 ，语言是工具 ? 计算机算法设计：设计出计算机解决具体问题的详细步骤，并且将全部的解题过程用某种计算机工具完整地描述出来。 随着应用问题求解的目标不同以及解决具体应用问题的基本思路的不同，算法设计的思路也不同，即算法设计的基本方法不同。 ? 算法的分类：数值算法和非数值算法 数值算法解决的是数值计算问题，包括方程和方程组的求解，微分积分的计算等； 非数值算法解决的是计算机或日常生活中的信息调度和管理问题，包括信息的组织与管理、信息优选等。 ? 程序=算法+数据结构 我们利用计算机解决各种问题，算法是至关重要的。没有算法或没有计算机算法，我们对要解决的问题就无从下手。 　　计算机解决问题不但要依赖于算法，而且会涉及到大批数据。数据的组织和存储会直接影响算法的实现方式和效率。 　　人们在处理复杂问题时，总要利用抽象这个思维工具。抽象是抓住问题的实质，而忽略问题的次要部分；注意事物的普遍规律，或共性的东西。 　　算法和数据结构是人们用计算机解题时所作的两种抽象：算法是从计算机的操作角度对解题过程的抽象；数据结构是从如何组织处理操作对象的角度进行的抽象。这两种抽象互相依赖、互相补充，最大限度地减低问题的复杂性。 　　在这两个方面的基础上，人们开发出运行效率较高的各种应用程序。因此，在—定意义上，人们认为：程序=算法+数据结构 ? 程序设计=算法+数据结构+程序设计方法+程序设计开发工具 除了算法和数据结构之外，程序设计方法对程序设计也是重要的，它影响到程序设计的成败及程序设计质量。随着计算机解决的问题越来越复杂，计算机本身的运算速度越来越快，内存容量也越来越大，程序设计已决不是程序员个人技巧的“手工艺品”。程序设计要遵循一定的开发方法及思想，如结构化设计方法，模块化程序设计方法、自顶向下的逐步细化的方法、面向对象的程序设计方法等，要按照工程管理的方法去进行软件开发，即用软件工程的思想及方法去进行软件开发。所以可以进一步说：程序设计=算法+数据结构+程序设计方法+程序设计开发工具 （二）为什么程序需要控制？ ? 有非常明确的预期，顺序的拟订步骤 生活中我们如果对整个事情的处理过程有非常明确的预期没有任何意外发生的话，就不需要任何判断，我们可以分为几个顺序的拟订步骤依次完成而达到目标。 ? 如果没有确定的目标，需要给出判断条件来控制计算机去执行确定的任务，这就是为什么计算机有分枝的理由。 如果没有确定的目标，我们可能就发生的情况作出下一步行动的判断，如乘公共汽车到火车站，不知道公共汽车在哪里，到一个路口没找到，会到另一个路口找。 作为计算机在处理复杂而变化的问题时，由于它不能自己判断随即发生的情况而修改自己的行为，它只是按照人事先作出严谨的设计，给出判断条件来控制计算机去执行确定的任务，这就是为什么计算机有分枝的理由。分支就是就需要编程者事先估计到各种可能性的发生，让程序接下来有什么样的走向和选择，要求程序员要料事如神而不是程序料事如神，所以程序设计人员需要严谨的素质。 ? 计算机擅长的是逻辑推理和计算，我们很多问题需要反反复复的重复工作才能解决，枯燥而浪费时间，计算机却能以极高的速度把人们从繁重的脑力劳动中解放出来。 无论是选择运行还是重复运行，都需要设计程序者实现对程序步骤进行判断控制， 在结构化设计方法之前，这种控制流的转向是任意性的，用传统流程图表示（p23，图 2.13）这种算法称为BS型算法 在程序语言中是用GOTO语句实现控制路径， 转向的任意性使得GOTO语句泛滥使用，程序路径复杂而混乱，难以理解算法的逻辑。 为了从程序的控制结构入手消除不适应的容易混乱的GOTO语句。 1965年E.W.Dijkstra在一次会议上提出应该把GOTO语句从高级语言中去掉， 1966年，Bohra和jacopini证明了任何单入口单出口没有死循环的程序都可以由三种基本的控制结构构造出来。这三种基本结构就是（1）顺序就构（2）选择结构（包括单选择if…else型和多选择case型） (3)重复结构（包括当型while ..do型和直到型do..while型），使用这三种控制结构的程序叫结构化程序。 （三）、算法的描述 图形工具、表格工具、语言工具等3类 ? 图形工具包括：程序流程图、NS图、PAD图、HIPO图（Hierarchy plus input process output）等 ? 表格工具：判定表 ? 语言工具：PDL（program design language）伪码、自然语言 1、程序流程图 程序流程图描述程序中，控制流的情况，即程序中处理（指令）的执行顺序和执行序列所依赖的条件，有向线段（流线）表示的是控制流，从一个处理走到另一个处理。 程序流程图比较适合于汇编语言的编程。 流程图描述非结构化程序（传统程序流程图） 流程图独立于程序设计语言，直观、清晰、易于学习，但也有一些缺点，表示程序控制流程的箭头可以不受约束随意转移控制。 流程图中的符号（见幻灯片） 流程图描述结构化程序（结构化程序流程图） 为使流程图描述结构化程序，只使用以下五种控制结构。见幻灯片，举例从10个数中选出最大的数见幻灯片 2、N-S图（盒图） 美国学者Nassi和Shneiderman提出，结构见幻灯片图，举例从10个数中选择最大的数，见幻灯片。 3、 代码表示法 伪代码是介于自然语言和计算机语言之间的文字和符号来表示算法。如同一篇文章，自上而下地写下来，每一行或几行表示一个基本操作。用伪代码 不用图形符号，一般计算机语言中具有语句关键词可用英文表示，其它可用汉语或英语表示，总之便于书写和阅读为原则，用伪代码写算法一般没有固定的严格的语法要求，只要意思表达清楚，这是目前常用的方式，特别是学会c语言后，可以适当按照c语言的语法规则先概略描述，然后逐步细化描述，时间长了，能够训练自己达到“Thinking in C”的思维能力。 4、计算机语言表示算法 即程序编写（编码），已经不是“设计”的范围，而是实现的阶段，要严格遵循使用的计算机语言的语法规则，如用C语言编写程序要遵循C语言的语法规则，这些规则正是本课程的学习内容。 算法的描述方法综述（见幻灯片）
（四）、结构化程序设计 1、结构化程序设计主要包括两方面： (1) 在编写程序时，强调使用几种基本控制结构，通过组合嵌套，形成程序的控制结构。尽可能避免使用GOTO语句。 (2) 在程序设计过程中，尽量采用自顶向下和逐步细化的原则，由粗到细，一步步展开。 表现在详细设计和编码阶段，应当采取自顶向下、逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而翻译成一系列用程序语言写成的程序。 对“自顶向下和逐步细化的原则，由粗到细，一步步展开”的理解 对于程序的描述而言（无论是前面给出的日常生活实例中的非形式的“程序”，还是希 望计算机去执行的程序），还有几个重要的问题值得提出： 可以写在程序里的基本“指令”包括哪些？洗脸、查书目等是前面日常生活中的“程序” 里的基本动作。在编写需要计算机去执行的程序时，其中的基本动作应该是计算机能完成的 事项。例如，要写前面那样的二进制代码形式的程序，就需要按照具体计算机指令系统的规 定写出一条条指令。用一种高级语言写程序时，同样必须基于这种语言所支持的基本功能（基 本命令等等）。学习用高级语言写程序，一个最基本的方面就是了解语言所提供的基本功能， 了解它们的描述形式和所完成的操作效果。 对于描述程序的语言有什么要求？描述前面有关日常生活的“程序”时采用的是汉语， 是我们日常用于人际交流的“自然语言”。自然语言词汇丰富，有极强的表达能力。但在许 多地方要依赖于接受者的知识和常识。如果，要求孔子按照前面给出的程序到图书馆去借书，他不可能理解其中的动作，也无法执行它去把书借来。自然语言的描述常常很不精确，许多 疏漏需要靠接受者用自己的知识去填补。这种情况可以大大提高信息的传递效率，但也带来 误解的可能性。送给计算机使用的程序必须采用计算机能处理的记法形式，其描述工具（语 言）必须是精确的，无歧义的。程序设计语言都必须满足这些要求。 一个程序可能在不同的层次上描述。看看有关刷牙的例子。前面只用一个词描述这一动作。但如果仔细想想，刷牙也是一个很复杂的过程。例如，我们还可以进一步将其分解描述为取杯子、装水、取牙刷、挤牙膏、漱口、刷牙、清洗牙齿等一系列细节动作。还可以进一步将这一层面上的每个动作分解为一系列的肌肉伸缩动作。 应当将程序的细节分解到哪个层次，一方面要看程序语言所提供的基本功能。此外，程序的描述方式也要照顾到人的需要。复杂的程序可能需要成千上万，甚至成百万或千万行高级语言代码。简单地在高级语言基本层面上描述程序同样会显得层次太低，使程序的意义难以把握，难以保证它能实现所预想功能，难以修改程序去满足新的需要，如此等等。因此，在开发复杂的程序时，我们需要提供更高的描述层次，将程序的功能在各个层次上分解描述。就像我们看到极长的一系列有关肌肉伸缩动作的描述，很难理解这里所做的是刷牙一样。随着程序变得越来越复杂，其组织结构问题也变得更加重要了。 还是用一个生活中的例子来说明问题。对于学生早上起床后的活动，首先应该在很高的 层次上描述，就像前面所给出的： 1，起床； 2，刷牙； 3，洗脸； 4，吃饭； 5，早自习； 这样就把一个复杂的程序分解成为若干相对简单一些的部分了。如果需要进一步细节化，那么我们就降到下一个细节层次，将一个高层动作分解为一系列低层的基本动作。例如，可能将“吃早饭”这一高层动作分解为下面动作序列： 早起活动 起床 吃早饭 洗脸 刷牙 早读 拿饭碗； 去食堂； 排队买饭； 吃饭； 刷碗； 离开食堂； 必要时再做进一步分解。例如，将“排队买饭”分解为“排队、选饭、选菜、付款”等。在这种分解描述的过程中，我们还应该保留前面构造出的抽象描述的层次。这种层次结构不但有利于人们理解程序的细节过程，也有利于发现程序中的错误，还能使所得程序易于根据需要去修改。例如，学校的食堂改为快餐份饭，由于整个程序被按照分解为一些具有逻辑独立性的部分，修改起来也就更容易了。 编程序时所需要掌握的恰恰就是这种工作方式。我们需要从问题的要求出发，从高层开 始设计程序，并逐步分解程序功能。当将程序所需功能分解到一定的细节程度之后，就可以 借助于程序语言的结构，描述程序工作中的细节步骤了。本书将不断讨论这方面的问题。在 学习程序设计的过程中，也必须学习分析和构造程序的正确方法。 具体的计算机程序细化举例见幻灯片 2、结构化程序设计的主要原则 n 使用语言中的顺序、选择、重复等有限的基本控制结构表示程序逻辑。 n 选用的控制结构只准许有一个入口和一个出口。 n 程序语句组成容易识别的块，每块只有一个入口和一个出口。 n 复杂结构应该用基本控制结构进行组合嵌套来实现。 n 语言中没有的控制结构，可用一段等价的程序段模拟，但要求该程序段在整个系统中应前后一致。 n 严格控制GOTO语句，仅在下列情形才可使用：① 用一个非结构化的程序设计语言去实现一个结构化的构造。② 若不使用GOTO语句就会使程序功能模糊。③ 在某种可以改善而不是损害程序可读性的情况下 五、软件设计的原则 1抽象化 在进行模块设计的时候可以有不同的抽象层次 （1）过程抽象 从系统定义到实现，每进展一步都可以看作对软件解决方案的抽象化过程的一次细化。在软件需求分析阶段，“问题所处环境为大家所熟悉的术语”来描述软件解决方法，然后到概要设计、详细设计，抽象层次逐步降低。 （2）数据抽象 与过程抽象一样可以在不同层次上描述数据对象的细节。 （3）控制抽象 控制抽象可以包含一个程序控制机制而无需规定内部细节，如操作系统中，采用同步信号的方式协调某些活动。 2、自顶向下，逐步细化 这是Niklaus Wirth提出的设计策略，将软件体系结构按自顶向下的方式，对各个层次的过程细节和数据细节逐层细化，直到用程序设计语言的语句能够实现为止。 3、模块化 软件系统的层次结构正是模块化的具体体现。就是说，整个软件被划分为若干单独命名和可编址的部分，成为模块。 对于一个大问题总体复杂，把它分解成为一些独立的小问题易于处理。但当模块数增加，模块间的联系就会加大。把模块连接起来的工作量就会加大，要寻找平衡。 4、控制层次（程序结构） 往往用程序的层次结构来表示，位于最上层是顶层模块是主模块，下面的是下属模块，一层层分下去。 程序结构的深度：程序结构的层次数，反映了程序结构的规模和复杂程度 程序结构的宽度：同一层模块的最大模块个数 模块的扇入和扇出：扇出表示一个模块直接调用其它模块的数目，扇入是一个给定模块有模块来调用它，多扇入的模块一般设计成公用模块。 5、结构划分 程序结构可以按照水平方向或垂直方向进行划分。 水平方向划分按照主要的程序功能来定义模块结构的各个分支。顶层模块（M）作为控制模块，控制协调下面的功能模块之间的通信和运行，下级模块（A、B、C）简单的功能划分是建立：输入－》处理（数据变换）－》输出。 6、数据结构 数据结构是数据之间逻辑关系的一种表示，数据结构设计应确定数据的组织、存取方式、信息的不同处理方法。数据结构的组织方式和复杂程度灵活多样，但典型的数据结构种类是有限的，它们是构成那些更复杂结构的基本构件。 （1）标量：最简单的一种数据结构，标量项就是单个的数据元素，入布尔量、整数、实数或字符串。可以通过名字对它们进行存储。 （2）顺序向量（一维数组）：若干个标量项组织成一个表或者连接成一个组，可以扩展为二维、三维、四维…..n维 （3）链表：是一种更灵活的数据结构，它把物理上不相邻的标量项、向量、或空间结构用指针链接起来。 (4)组合数据结构：把上述的标量项、向量或n维空间可以构造结构体数据，也可以把各种数据结构用多重链表建立分层结构和网络结构。 7、软件过程 ? 就是模块内的详细设计过程， 程序结构描述了程序的控制层次关系，和各个部分的接口情况，这里着重描述各个模块的处理细节。 ? 它也是层次化的。 8、信息隐藏 如何分解一个软件才能得到最佳的模块组合，？需要了解信息隐藏。是指，每个模块的实现细节对于其它模块来说是隐藏的。所以有效的模块化是通过独立的模块来实现，就是模块之间数据上功能上没有太大的联系，衡量独立性的标准是模块间的耦合和内聚。
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：130098次
积分：2384
积分：2384
排名：第5665名
原创：97篇
转载：35篇
评论：21条
(6)(4)(4)(7)(13)(4)(7)(8)(6)(15)(19)(33)(6)