【2017年整理】大学计算机基础.ppt

基本逻辑控制规则的组合也是递归思想的一种应用。 对于分解后的各个具体模块，可以按人们的思维逻辑进行任意组合，以实现人类思想的再现。同样一个问题，不同的人有不同的组合方法，产生出不同的程序。可见，最终用于问题解决的程序，本质上反映了各个人的具体的思维。 这种数据组织实现方法也称为链表结构，因为它像一根链条。 在35和67之间插入一个56，则可以先将67的位置（在35的存储区域中）登记到56的存储区域中；再将56的位置（可能是在某个名称中）登记到35的存储区域中。 要删除35，则可以先将67的位置（在35的存储区域中）登记到15的存储区域中，再将35的存储区域归还给计算机。 栈结构也称为先进后出结构（FILO：First In Last Out），图3.8是栈的示意图。 栈结构示意图 队列结构示意图 文件的基本结构 算法与程序的区别： 算法与程序是不同的，程序可以不满足有穷性特点。 算法与数据组织密切相关，它是在某种数据组织结构上的一种解决问题的计算方法。 算法的特点： N-S图描述方法，体现了由大到小、由粗到细的逐步求精的分析和设计方法，这种方法比较符合人类的思维习惯。这种方法的核心在于用少量的几个符号，可以描述无限的问题，呈现出递归的分析思想。 N-S图应用的技巧在于深刻领悟这种富有哲理的递归思想，从外到内，逐层运用，在外层时不要看内层，在内层时不要看外层，始终保持当前只看到一个层次，这样无论多复杂的问题，都可以看得相当简单。 【例3-1】给定一个正整数N，如果N大于0，输出“大于0！”；否则，输出“小于等于0！”。 【例3-2】输入10个整数，求它们的和。 判断N是否是素数的N-S图 计算机语言的基本体系结构 数据类型一般有基本类型和复合类型两大类，复合类型是由基本类型合成的。 程序结构 计算机程序设计语言中，数据类型的概念特别重要，它类似于自然语言中的词性。 在计算机程序设计语言中，不同的数据类型定义不同的词性，用于指明该类词汇所表达的数据的性质、数据的大小范围，以及在该类数据上可以施加的基本运算。 程序设计三要素（语言） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 程序设计三要素（语言） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 计算机语言中的表达式一般有算术表达式（用于运算）、关系表达式（用于表达基本条件）和逻辑表达式（用于表达复合条件）三种。 计算机语言中的语句一般有注释语句、计算赋值语句、输入/输出语句和流程控制语句四种。 函数是某种处理逻辑的抽象，也就是解决问题的方法的抽象，这种方法独立于具体的处理对象。 程序设计三要素（语言） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 类是将某个数据集、以及该数据集上的多种处理逻辑（函数）统一考虑的一种机制，它比函数的描写粒度大。类用于刻画问题域中的各种实体，数据集反映实体的静态属性，函数集反映实体的动态行为属性。 包一般是由多个类组合而成，这些类都是用于处理同一种问题域的各个方面。包中的类可以是有语义联系的，也可以是相互相对独立的。 程序设计三要素（语言） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 根据计算机本身的发展，计算机语言经历三个发展阶段，每个发展阶段具有不同性质的计算机语言。三个发展阶段的计算机语言分别是机器语言（也称为二进制语言）、汇编语言和高级语言。 程序设计三要素（语言） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 机器语言直接面向计算机本身。这种语言通过0和1的各种排