程序设计基础
考点1程序设计方法与风格★★
考点点拨：主要考查程序设计的基本概念、程序文档化应注意的问题。
【试题1】关于建立良好的程序设计风格，下面描述正确的是。
A)程序应简单、清晰、可读性好
B)符号名的命名只要符合语法即可
C)充分考虑程序的执行效率
D)程序的注释可有可无
答案：A
分析：程序设计风格是指编写程序时所表现出的特点、习惯和逻辑思路。程序是由人来编写的，为了测试和维护程序，往往还要阅读和跟踪程序，因此程序设计的风格总体而言应该强调简单和清晰，程序必须是可以理解的，可读性要好。著名的“清晰第一，效率第二”这一论点已成为当今主导的程序设计风格。
理论链接：程序设计风格的重要性
程序设计是一门技术，需要相应的理论、技术、方法和工具作支持。就程序设计方法和技术的发展而言，主要经过了结构化程序设计阶段和面向对象的程序设计阶段。
除了好的程序设计方法和技术之外，程序设计风格也是很重要的。因为程序设计风格会深刻地影响软件的质量和可维护性，良好的程序设计风格可以使程序结构清晰合理，使程序代码便于维护，因此，程序设计风格对保证程序的质量是很重要的。
【试题2】源程序文档化时程序应加注释。注释一般分为序言性注释和。
答案：功能性注释
分析：源程序文档化时应考虑：符号名的命名、程序注释和视觉组织。正确的注释能够帮助读者理解程序。注释一般分为序言性注释和功能性注释。序言性注释通常位于每个程序的开头部分，它给出程序的整体说明，主要描述内容可以包括：程序标题、程序功能说明、主要算法、接口说明、程序位置、开发简历、程序设计者、复审者、复审日期、修改日期等。
功能性注释的位置一般嵌在源程序体之中，主要描述其后的语句或程序做什么。
理论链接：符号名的命名和视觉组织
(1)符号名的命名：符号名的命名应具有一定的实际含义，以便于理解程序功能。
(2)视觉组织：为使程序的结构一目了然，可以在程序中利用空格、空行、缩进等技巧使程序层次清晰。
【试题3】在编写程序时，需要注意的风格，以便使程序中的数据说明更易于理
解和维护。
答案：数据说明
分析：在编写程序时，开发者需要注意数据说明的风格，以便使程序中的数据说明更易于理解和维护。应注意和把握以下3点：
(1)数据说明的次序规范化。
鉴于程序理解、阅读和维护的需要，使数据说明次序固定，可以使数据的属性容易查找，也有利于测试、排错和维护。
(2)说明语句中变量安排有序化。
当一个说明语句中有多个变量时，变量按照字母顺序排序为好。
(3)使用注释来说明复杂数据的结构。
【试题4】程序应该简单易懂，应该简单直接，不应该为提高效率而把语句复杂化。
答案：语句构造
分析：编写的程序应该简单易懂，语句构造应该简单直接，不能为了提高效率而把语句复杂化。应注意以下内容：在一行内只写一条语句；程序编写应优先考虑清晰性；除非对效率有特殊要求，程序编写要做到清晰第一，效率第二；首先要保证程序正确，然后才要求提高速度；避免使用临时变量而使程序的可读性下降；避免不必要的转移；尽可能使用库函数；避免采用复杂的条件语句；尽量减少使用“否定”条件的条件语句；数据结构要有利于程序的简化；要模块化，使模块功能尽可能单一化；利用信息隐蔽，确保每一个模块的独立性；从数据出发去构造程序；不好的程序不必修补，要重新编写。
【试题5】当程序设计语言对输入格式有严格要求时，应保持输入格式与输入语句
的。
答案：一致性
分析：当程序设计语言对输入格式有严格要求时，应保持输入格式与输入语句的一致性；应该给所有的输出加注释，并设计输出报表格式。
理论链接：输入和输出的原则
输入和输出信息是用户直接关心的，输入和输出方式和格式应尽可能方便用户的使用，因为系统能否被用户接受，往往取决于输入和输出的风格。无论是批处理的输入和输出方式，还是交互式的输入和输出方式，在设计和编程时都应该考虑以下原则：
(1)对所有的输入数据都要检验数据的合法性。
(2)检查输入项的各种重要组合的合理性。
(3)输入格式要简单，以使得输入的步骤和操作尽可能简单。
(4)输入数据时，应允许使用自由格式。
(5)应使用默认值。
(6)输入一批数据时，最好使用输入结束标志。
(7)在以交互式输入/输出方式进行输入时，要在屏幕上使用提示符明确提示输入的请求，同时在数据输入过程中和输入结束时，应在屏幕上给出状态信息。
(8)当程序设计语言对输入格式有严格要求时，应保持输入格式与输入语句的一致性；给所有的输出加注释，并设计输出报表格式。
考点2结构化程序设计★★★★★
考点点拨：主要考查结构化程序设计的原则、结构化程序的基本结构与特点、结构化程序设计原则和方法的应用。
【试题1】结构化程序设计的主要特点是。
A)模块化B)每个控制结构具有封装性
C)每个控制结构具有独立性D)每个控制结构只有一个入口和一个出口
答案：D
分析：按照结构化设计方法设计的程序具有以下特点：
(1) 程序易于理解、使用和维护，程序员采用结构化编程方法，便于控制、降低程序的复杂性，因此容易编写程序。便于验证程序的正确性，结构化程序清晰易读，可理解性好，程序员能够进行逐步求精、程序证明和测试，以确保程序的正确性，程序容易阅读并被人理解，便于用户使用和维护。
(2) 提高了编程工作的效率，降低了软件开发成本。由于结构化编程方法能够把错误控制到最低限度，因此能够减少调试和查错时间。结构化是由一些为数不多的基本结构模块组成，这些模块甚至可以由机器自动生成，从而极大地减轻了编程工作量。
(3) 结构化程序设计选用的每个控制结构只允许有一个入口和一个出口。
【试题2】结构化程序设计的三种基本逻辑结构为顺序、选择和。
答案：重复或循环
分析：结构化程序设计的三种基本逻辑结构为顺序结构、选择结构和重复结构。
(1)顺序结构是一种简单的程序设计，它是最基本最常用的结构，其结构如图2.1所示。
(2)选择结构又称为分支结构，包括简单分支和多分支选择结构，这种结构可以根据设定的条件，判断应该选择哪一条分支来执行相应的语句系列。其结构如图2.2所示。
图2.1顺序结构图2.2选择结构
(3)重复结构也叫循环结构，它根据给定的条件，判断是否需要重复执行某一相同的或类似的程序段，利用循环结构可节约大量的程序行。在程序设计语言中，循环结构包括“当”型循环结构和“直到”型循环结构。
●“当”型循环结构：先判断条件后执行循环体。其结构如图2.3所示。
●“直到”型循环结构：先执行循环体后判断条件。其结构如图2.4所示。
图2.3“当”型循环结构图2.4“直到”型循环结构
【试题3】在结构化程序设计中，要严格控制的使用。
答案：GOTO语句
分析：结构化程序设计方法的主要原则是自顶向下、逐步求精、模块化、限制使用GOTO 语句。
(1)自顶向下
程序设计时，应先考虑整体，后考虑细节；先考虑全局目标，后考虑局部目标。不要一开始就过多追求众多的细节，先从最上层总目标开始设计，逐步使问题具体化。
(2)逐步求精
对于复杂问题，应考虑设计一些子目标作为过渡，逐步细化。
(3)模块化
把一个复杂的问题分解成若干稍微简单的问题，把程序要解决的总目标分解为分目标，再进一步分解为具体的小目标，我们把每一个小目标称为一个模块。模块化的目的是使程序的结构清晰，容易阅读、容易理解、容易测试、容易修改。
(4)限制使用GOTO语句
滥用GOTO语句确实有害，应尽量避免；并不是说应该完全避免使用GOTO语句，有些地方使用GOTO语句会使程序流程更清楚、效率更高。我们争论的焦点不应该放在是否取消用GOTO 语句上，关键是是否能提高程序清晰性。
【试题4】结构化程序设计的一种基本方法是。
A)筛选法B)递归法
C)归纳法D)逐步求精法
答案：D
分析：结构化程序设计的一种基本方法是逐步求精法。对于复杂问题，应考虑设计一些子问题作为过渡，逐步细化，使复杂的问题变得简单，有利于解决问题。
考点3面向对象的程序设计★★★★★
考点点拨：主要考查面向对象方法的基本概念、面向对象方法的主要优点。
【试题1】在模块化程序设计中，按功能划分模块的原则是。
A)各模块的功能尽量单一，且各模块之间的联系尽量少
B)各模块的功能尽量单一，且各模块之间的联系尽量紧密
C)各模块应包括尽量多的功能
D)各模块应包括尽量多的输入输出操作
答案：A
分析：模块化是指将一个待开发的软件分解成若干个小的简单的部分——模块，每个模块可独立地开发、测试，最后组装成完整的程序。这是一种复杂问题的“分而治之”的原则，模块化的目的是使程序的结构清晰，容易阅读、容易理解、容易测试、容易修改。模块的功能尽量单一，且各模块之间的联系尽量少。
理论链接：模块
模块是指执行某一特定任务(也可以是实现某一特定的抽象数据类型)的数据结构和程序代码。一个模块有它的外部特征和内部特征。外部特征包括模块的接口(即它的输入/输出参数，引用的全局变量和它需调用的其他模块)和模块的功能：内部特征包括模块的局部数据和实现该模块的程序代码。调用一个模块时只需知道它的外部特征即可，而不必了解其内部特征。
【试题2】下列叙述中，正确的是。
A)在模块化程序设计中，一个模块应尽量多地包括与其他模块联系的信息
B)在自顶向下、逐步细化的设计过程中，首先应设计解决问题的每一个细节
C)在模块化程序设计中，一个模块内部的控制结构也要符合结构化原则
D)在程序设计过程中，不能同时采用结构化程序设计方法与模块化程序设计方法
答案：C
分析：在结构化程序设计的具体实施中要注意把握以下要素：
(1) 使用程序设计语言中的顺序、选择、循环等有限的控制结构表示程序的控制逻辑。
(2) 选用的控制结构只准许有一个入口和一个出口。
(3) 程序语句组成容易识别的块，每块只有一个入口和一个出口。
(4) 复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现。
(5) 语言中没有的控制结构，应该采用前后一致的方法来模拟。
(6) 严格控制GOTO语句的使用。
在模块化程序设计中，每个模块要尽量独立，这样才能在使用一个模块时不影响到其他的模块，因此A不正确。在自顶向下、逐步细化的设计过程中首先要考虑总体，再考虑细节，
因此B不正确。结构化程序设计与模块化程序设计可以一起使用的，因此D不正确。
【试题3】在面向对象方法中，信息隐蔽是通过对象的性来实现的。
答案：封装
分析：信息隐蔽是开发整体程序结构时使用的规则，即将每个程序的成分隐蔽或封装在一个单一的设计模块中，定义每一个模块时尽可能少地显露其内部的处理。信息隐蔽通过对象的封装性来实现。封装是一种信息隐蔽技术，用户只能看见对象封装界面上的信息，对象的内部实现对用户是隐蔽的。封装的目的是使对象的使用者和生产者分离，使对象的定义和实现分开。
【试题4】在面向对象方法中，类的实例称为。(2005年4月)
答案：对象
分析：类是属性、操作相似的对象的集合，因此对象是类的一个实例。
【试题5】在面向对象方法中，类之间共享属性和操作的机制称为。
答案：继承
分析：继承是类间的一种基本关系，是在某个类的层次关联中不同的类共享属性和操作的一种机制。在“is-a”的层次关联中，一个父类可以有多个子类，这些子类都是父类的特例，父类描述了这些子类的公共属性和操作。一个子类可以继承它的父类(或祖先类)中的属性和操作，这些属性和操作在子类中不必定义，子类中还可以定义它自己的属性和操作。
一个子类只有惟一的一个父类，这种继承称为单一继承。一个子类也可以有多个父类，它可以从多个父类中继承特性，这种继承称为多重继承。例如，“水陆两用交通工具”类既可继承“陆上交通工具”类，又可继承“水上交通工具”类的特性。
【试题6】在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发
送。
A)调用语句B)命令C)口令D)消息
答案：D
分析：消息传递是对象间通信的手段，一个对象通过向另一对象发送消息来请求其服务，一个消息通常包括接收对象名，调用的操作名和适当的参数(如有必要)。消息只告诉接收对象需要完成什么操作，但并不指示接收者怎样完成操作。消息完全由接收者解释，接收者独立决定采用什么方法来完成所需的操作。
【试题7】信息隐蔽的概念与下述概念直接相关。
A)软件结构定义B)模块独立性
C)模块类型划分D)模块耦合度
答案：B
分析：在设计时首先列出一些可能发生变化的因素，在划分模块时将一个可能发生变化的因素隐蔽在某个模块的内部，使其他模块与这个因素无关。在这个因素发生变化时，我们只需修改含有这个因素的模块，而与其他模块无关。所以说，信息隐蔽的概念与模块独立性直接有关。耦合是指模块之间联系的紧密程度。耦合度越高则模块的独立性越差。
【试题8】下面关于对象概念的描述错误的是。
A)任何对象都必须有继承性
B)对象是属性和方法的封装体
C)对象间的通信靠消息传递
D)操作是对象的动态属性
答案：A
分析：面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，由一组表示其静态特征的属性和其可执行的一组操作组成，是属性和方法的封装体，对象间的通信是靠消息来传递的。继承是面向对象的方法的一个主要特征。广义地说，继承是指能够直接获得已经具有的性质和特征，而不必重复定义它们。并不是所有的对象都有继承性。
【试题9】在面向对象方法学中，直接反映了用户对目标系统的要求的模型是。
答案：功能模型
理论链接：对象模型、动态模型和功能模型
(1) 对象模型：是三个模型中最关键的一个模型，它的作用是描述系统的静态结构，包括构成系统的类和对象，它们的属性和操作，及它们之间的关系。
(2) 动态模型：即事件跟踪图及状态图，确定事件，建立事件跟踪表。
(3) 功能模型：功能模型由数据流图组成，指明从外部输入到外部输出，数据在系统中传递和变换的情况。功能模型反映了用户对目标系统的要求。
【试题10】封装是一种技术，封装的目的是使对象的定义和实现分离。
A)组装B)产品化C)固化D)信息屏蔽
答案：D
分析：在面向对象的程序设计中，引进信息隐蔽的概念。在程序设计中，将信息封装起来，用户通过对外公开操作来访问内部信息。对象可看成是属性(数据)以及这些属性上的专用操作的封装体，封装实现了信息隐蔽，这样做的目的和后果是将对象的定义和实现得以分
离。
【试题11】面向对象技术中，对象是类的实例。对象有三种成分：、属性和方法(或操作)。
A)标识B)规则C)封装D)消息
答案：A
分析：对象有三种成分：标识、属性和方法(或操作)。每个对象都有自己的属性值，表示该对象的状态。对象中的属性只能够通过该对象所提供的操作来存取或修改。操作也称为方法或服务，它规定了对象的行为，表示对象所提供的服务。
【试题12】是指同一个操作作用于不同的对象可以有不同的解释，产生不同的执行结果。
答案：多态性
分析：对象根据所接受的消息而做出相应动作，同样的消息被不同的对象接受时会导致完全不同的行为，这种现象叫多态性。在面向对象的软件技术中，多态性是指子类对象可以像父类对象那样使用，同样的消息既可以发给父类对象，又可以发给子类对象。
理论链接：动态绑定
与多态性密切相关的一个概念就是动态绑定。传统的程序设计语言中，把过程调用与目标代码的连接(即调用哪个过程)放在程序运行前进行(称为静态绑定)，而动态绑定则是把这种连接推迟到运行时才进行。在一般与特殊关系中，子类是父类的一个特例，所以父类对象可以出现的地方，也允许其子类对象出现。因此在运行过程中，当一个对象发送消息请求服务时，要根据接收对象的具体情况将请求的操作与实现的方法连接，即动态绑定。
电大专科程序设计基础形考任务一 1．计算机的五大主要应用领域是科学计算、数据处理、过程控制、计算机辅助系统和人工智能。 2．总线是连接CPU 、存储器和外部设备的公共信息通道。通常由三部分组成：数据总线、地址总线、控制总线。 3．计算机是一类智能机器，这是因为它除了完成算术运算外，还能完成某些逻辑运算。4．世界上第一台计算机取名为ENIAC 。 5．目前制造计算机所采用的电子器件是大规模集成电路。 6．CPU 是Central Processing Unit 的英文缩写，它主要由运算器、控制器和 寄存器3 个部分组成。 7．完整的计算机系统是由硬件系统和软件系统两大部分组成的。 8．计算机的硬件系统一般可分为存储器、中央处理器、输入设备和输出设备等几个部分。 9．计算机的存储器分为内存和外存两级。 10．随机存储器和只读存储器的英文缩写分别为RAM 和ROM 。 11．系统软件是为有效利用计算机的资源、充分发挥计算机的工作潜力、保证正常运行、尽可能方便用户使用计算机而编制的软件。
12．程序是为实现一定功能，用计算机程序设计语言所编制的语句的有序集合。文档是描述程序设计的过程及程序的使用方法的有关资料。 13．图灵机是计算机的概念模型，奠定了现代计算机的理论基础；冯·诺依曼机是 计算机的结构模型，奠定了现代计算机的设计基础。 14．高级语言源程序的翻译成机器语言程序一般有两种做法: 编译方式和解释方式。15．按照使用方式，程序设计语言分为交互式语言和非交互式语言；按照应用范围 则分为通用语言和专用语言。 16．编译程序的核心部分，叫__语法分析器_______ ，其任务就是检查源程序在语法上是否_正确___ 。 二、选择题（每题2 分，合计20 分）题目2 2、当代计算机的最主要的体系结构称为是______ 。 选择一项： A.冯·诺依曼机 B.PASCAL机 C.非冯·诺依曼机 D.图灵机 3 计算机软件是指____ 。 选择一项： A.源程序选择一项： A.机器语言 B.高级语言 C.目标语言 D.汇编语言 5、显示器是____ 。选择一项： A.存储设备 B.计算设备 B.计算机程序及其有关文挡 C.源程序和目标程序 D.计算机程序 C.输出设备 D.输入设备 6、系统软件的核心软件是 _____ 选择一项： 4、计算机能直接执行的语言是 A. 编译程序
三、程序设计基础 下面我们这一节我们概要向用户管理人员介绍面问过程的程序设计语言的原理。绝大多数生产程序是用诸如COBOL、BASIC这样的POL编制的。虽然用户管理人员通常没有机会去实际地从事这类编程序的工作，但是他(或者她)将经常与从事这些工作的人们相互联系。掌握程序设计的基础知识将使得这种相互联系更加有效，同时也使得管理人员能够理解查询语言的概念。 在POL中，一个指令(又称作语句)序列是一条接着一条执行的，除非用一条“条件测试”指令来控制执行顺序而转移到程序的另一部分。例如，一个工资程序处理按月发工资的职工与按工时发工资的职工的两部分程序是不同的。计时职工的毛工资是计算出来的，而按月发工资的职工其每月的毛工资是从数据库中检索出来的。对每种工作(按工时计算或按月计算)都要求一组唯一的指令。一旦确定了毛工资，那么对二者的处理步骤(即程序指令)是相同的(例如，工资扣除、社会保险金额的计算、打印工资支票等等)。 在图20.7.4中，我们从一个BASIC工资程序中挑选出一些关键的语句用以说明程序设计中的“序列”和“条件测试”的概念。这些指令是自我说明了。编制一个计算和打印工资的联单的实际程序将要求几百行代码(LOC)或指令。 每种POL都有自己的一组指令集，其中，对下面一般的指令分类的每一类至少有一条指令。 (1)计算指令。计算指令允许程序员作加、减、乘、除和一个数的乘方(见图20.7.) 中的语句120)等运算。 图20.7.4 一个BASIC工资程序的关键语句 (2)数据传送指令。它可以将数据从主存的一个单元传送到另一个单元。赋值语句也属这一类，这些语句允许程序员通过一个命名的存储单元(称作为一个变量)使用一个常字“NETPAYIS”，或一个数值。在图20.7.4的例子中，“S$”引用了用来存贮工资码的主存单元的内容，工时比率存放在一个用“R”来引用的主存单之中。语句160是一个赋值语句，
授课教案
授课教案附页 教学设计说明一、程序的三种基本结构 任何简单或复杂的算法都可以由顺序结构、选择结构和循环结构这三种基本 结构组合而成。 （1）顺序结构：程序中的各个操作是按照它们在源代码中的排列顺序依次 执行的； （2）选择结构：根据某个特定的条件进行判断后，选择其中一支执行；分 为：单项选择、双选选择和多项选择； （3）循环结构：反复执行某个或某些操作，直到条件为假或为真时才停止 循环。 二、顺序结构 顺序结构是流程控制中最简单的一种结构。 该结构的特点是按照语句的先后次序依次执行，每条语句只执行一次。 顺序结构的程序设计方法： 案例讲解： 项目实践一的前4问就是一个典型的顺序结构。 （1）根据题干要求，即要解决的问题，确定变量的个数。项目实践一用到8 个变量，分别是：姓名、班级、数学成绩、语文成绩、英语成绩、总分、平均分、 数学成绩的平方根。
（2）给变量赋值。①变量值需使用input()函数由用户通过键盘输入。涉及到5个变量：姓名、班级、数学成绩、语文成绩、英语成绩。其中三个成绩变量由于是浮点数类型，而通过input( )输入的是字符串类型，所以需要用到float( )函数进行强制类型转换。②直接给出变量的值：直接赋值或通过表达式计算。项目实践一中：总分、平均分、数学成绩的平方根这3个变量都是通过表达式计算并将计算结果直接复制给变量。 （3）输出相应的信息和计算结果。例如：输出学生的基本信息、总分、平均分、数学成绩的平方根。 三、选择结构（条件语句） 选择结构用于判断给定的条件，根据判断的结果判断某些条件，根据判断的结果来控制程序的流程。 三种选择语句：
程序设计基础 公司内部编号：（GOOD?TMMT?MMUT?UUPTY?UUYY ?DTTI?
考点1程丿宇设计的方法与风格 【考点精讲】 养成良好的程丿子设计风格，主要考虑下述因素： 1.源程序文档化 （1）符号名的命名：符号名的命名应具有一定的实际含义，以便于对程序功能的理解。 （2）程序注释：在源程序中添加正确的注释可帮助人们理解程序。 程序注释可分为序言性注释和功能性注释。 （3）视觉组织：通过在程序中添加一些空格、空行和缩进等，使人们在视觉上对程序的结构一目了然。 2.数据说明的方法 为使程序中的数据说明易于理解和维护，可采用下列数据说明的风格，见表 2-lo 表2-1 数据说明风格 3.语句的结构程序应该简单易懂，语句构造应该简单直接。
4.输入和输出
考点2结构化程序设计 【考点精讲】 1.构化程序设计的原则 结构化程序设计方法引入了工程思想和结构化思想，使大型软件的开发和编程得到了极大的改善。结构化程序设计方法的主要原则为：H顶向下、逐步求精、模块化和限制使用got。语句。 自顶向上：先考虑整体，再考虑细节；先考虑全局目标，再考虑局部目标。 逐步求精：对复杂问题应设计一些子目标作为过渡，逐步细化。 模块化：把程序要解决的总目标分解为分目标，再进一步分解为具体的小目标，把每个小目标称为一个模块。 限制使用goto语句：在程序开发过程中要限制使用goto语句。 2.结构化程序的基本结构 结构化程序的基本结构有三种类型：顺序结构、选择结构和循环结构。 顺序结构：是最基本、最普通的结构形式，按照程序中的语句行的先后顺序 逐条执行。 选择结构：又称为分支结构，它包括简单选择和多分支选择结构。 循环结构：根据给定的条件，判断是否要重复执行某一相同的或类似的程序段。循环结构对应两类循环语句：先判断后执行的循环体称为当型循环结构；先执行循环体后判断的称为直到型循环结构。 考点3面向对象方法
江苏开放大学 形成性考核作业 学号: 姓名: 课程代码: 课程名称:程序设计基础（专）评阅教师: 第 2 次任务 共 4 次任务
作业说明： 1.做作业之前首先在封面填上自己的学号和姓名，做完作业后请写上作业完成时间。 2.学习完第二单元后必须完成本次作业，并请在规定时间内通过学习平台提交Word文档形式的电子作业，本次作业占形成性考核总成绩的20%。 作业内容： 根据“学生成绩的等级评定”实训，编写一个“菜单式程序界面”的程序，程序界面的内容构成由学员设定，比如某个具体应用的程序界面：学生系统主界面，按1进入学生信息登记、按2进入学生信息查询、按3进入学生信息的更新、按4进入学生信息备份、按5退出系统等，进入每个子节目显示一行欢迎语句。 作业要求： (1)程序的源代码以及对源代码必要（主要是代码中涉及选择结构、逻辑运算符、关系运 算符的地方）的行注释。（后缀名为.c的源程序代码）（占60%） (2)测试运行结果截图。（占40%） (3)以上内容请在本文档中完成，并将本文档提交至学习平台，作为本课程第二次作业。作业回答区： #include
case 1: printf("欢迎进入-学生信息登记系统\n");break; case 2: printf("欢迎进入-学生信息查询系统\n");break; case 3: printf("欢迎进入-学生信息更新系统\n");break; case 4: printf("欢迎进入-学生信息备份系统\n");break; case 5: printf("退出系统\n");break; default:printf("输入错误!\n"); } return 0; }
第1章程序设计入门 第1节程序设计简介（2课时） 【教材内容】1计算机程序并不神秘 1.1什么是程序 1.2体验计算机程序 2程序设计语言 2.1程序设计语言分类 2.2解释与编译 3程序设计的过程 4程序与软件 【教学目标】 1．知识与技能 （1）了解程序设计的基本概念和用变成方法解决问题的一般过程 （2）了解计算机软件与程序设计的密切关系 （3）了解程序设计语言的三种类型 （4）掌握环境下编写程序的一般步骤 2.过程与方法 （1）通过实例让学生体会程序设计的基本过程与方法，理解算法思想，会用自然语言或流程图表达一些具体问题的算法。 （2）通过对现实问题的分析与解决，让学生认识到生活中到处是程序，而程序解决的往往就是生活中的现实问题，培养学生利用计算机解决实际问题的能力。 3.情感态度与价值观
（1）体验程序设计的内涵及魅力，产生对程序设计的求知欲，形成积极主动地学习态度。 （2）通过问题的分析与解决，帮助学生克服程序设计的畏难情绪，培养他们严谨、缜密、科学的程序设计作风。 【教学重难点】 程序设计的基本概念与学习程序设计的意义。 【教学方法】启发式、任务驱动、演示、实例、实践操作 【教学过程】 程序设计简介第一课时 一、问题导入，揭示教学内容 大家有没有玩过电脑游戏？有没有同学想过自己设计和编写游戏？ 游戏就是程序，要想设计、制作游戏，就应该学习“设计程序”。今天我们一起来认识和了解程序，它并不神秘，相反它会给我们带来很多乐趣。 二、趣味问题，了解什么是程序 问题1：猎人带着一只狼、一头羊和一些白菜过河，但渡船太小，一次只能带一样。因为……（课件展示问题） 学生：读题、小组讨论、得出解题思路、方法讲解（自然语言描述、符号描述……） 问题2：赵本山、宋丹丹小品，如何把大象关进冰箱 学生：方法讲解（自然语言描述、……） 总结：概括来说程序是有逻辑，有顺序的步骤的组合。开电脑，走路，吃饭，上课都是一系列步骤的有序有逻辑组合。 通过这些有序的指令（自然语言、符号语言等）完成了一项具体的工作，这些指令的集合就是程序。 问题3：体验计算机程序 利用语言编写的“三角形面积”程序（课件展示问题及具体的语句）
二、选择题（每题2分，合计20分） 题目 2 2、当代计算机的最主要的体系结构称为是______。 选择一项： A. 冯·诺依曼机 B. PASCAL 机 C. 非冯·诺依曼机 D. 图灵机 3计算机软件是指______ 。 选择一项： A. 源程序 B. 计算机程序及其有关文挡 C. 源程序和目标程序 D. 计算机程序 4、计算机能直接执行的语言是______。 选择一项： A. 机器语言 B. 高级语言 C. 目标语言 D. 汇编语言 5、显示器是______。 选择一项： A. 存储设备 B. 计算设备 C. 输出设备 D. 输入设备 6、系统软件的核心软件是______。 选择一项： A. 编译程序
B. 机器语言 C. 操作系统 D. 汇编程序 7、要保证程序在多次反复使用过程中不发生错误，关键应该提高程序的______。 选择一项： A. 正确性 B. 可靠性 C. 可维护性 D. 有效性 8、汇编语言属于______。 选择一项： A. 过程式语言 B. 逻辑语言 C. 函数式语言 D. 非过程式语言 9、要编写高质量的程序，判断程序质量的首要标准是程序的_____①______，要保证程序在多次反复使用过程不发生错误，应该保证程序的_____②______。 选择一项： A. ①可靠性②有效性 B. ①有效性② 正确性 C. ①正确性②可靠性 10、编译程序的实现算法较为复杂，但它可以产生高效运行的____①______程序，因此更适合翻译那些规模较大、结构较复杂、需要较长运行时间的_____②______ 程序。 选择一项： A. ① 目标② 应用 B. ① 执行② 复杂 C. ①可执行代码② 系统 11、高级语言源程序的翻译有两种方式，对程序逐句进行分析并立即执行的这种方式为_____①_______，另一种是需要把程序先转化为目标代码再装入内存运行，这种方式为______②______。 选择一项： A. ①解释②编译 B. ①编译②解释 C. ①翻译②解释
第三部分程序设计基础 3.1 程序、程序设计、程序设计语言的定义 ⑴程序：计算机程序，是指为了得到某种结果而可以由计算机等具有信息处理能力的装置执行的代码化指令序列，或者可以被自动转换成代码化指令序列的符号化指令序列或者符号化语句序列。 ⑵程序设计：程序设计是给出解决特定问题程序的过程，是软件构造活动中的重要组成部分。程序设计往往以某种程序设计语言为工具，给出这种语言下的程序。程序设计过程应当包括分析、设计、编码、测试、排错等不同阶段。 ⑶程序设计语言：程序设计语言用于书写计算机程序的语言。语言的基础是一组记号和一组规则。根据规则由记号构成的记号串的总体就是语言。在程序设计语言中，这些记号串就是程序。程序设计语言有3个方面的因素，即语法、语义和语用。 3.2 高级语言和低级语言的概念及区别 ⑴高级语言：高级语言（High-level programming language）是高度封装了的编程语言，与低级语言相对。
它是以人类的日常语言为基础的一种编程语言，使用一般人易于接受的文字来表示（例如汉字、不规则英文或其他外语），从而使程序编写员编写更容易，亦有较高的可读性，以方便对电脑认知较浅的人亦可以大概明白其内容。 ⑵低级语言：低级语言分机器语言（二进制语言）和汇编语言（符号语言），这两种语言都是面向机器的语言，和具体机器的指令系统密切相关。机器语言用指令代码编写程序，而符号语言用指令助记符来编写程序。 ⑶区别： 高级语言：实现效率高，执行效率低，对硬件的可控性弱，目标代码大，可维护性好，可移植性好低级语言：实现效率低，执行效率高，对硬件的可控性强，目标代码小，可维护性差，可移植性差 了解知识：CPU运行的是二进制指令，所有的语言编写的程序最终都要翻译成二进制代码。越低级的语言，形式上越接近机器指令，汇编语言就是与机器指令一一对应的。而越高级的语言，一条语句对应的指令数越多，其中原因就是高级语言对底层操作进行了抽象和封装，
程序设计基础形考任务4： 1．算法的四种基本操作是逻辑运算、算数运算、数据比较、数据传送。 2．算法的控制结构有三种基本形式：顺序结构、选择结构、循环结构。 3．评价算法需要从几个不同的角度考虑，最主要的是正确性和运行效率。 4．算法的运行效率包括两方面，算法的时间复杂度和算法的空间复杂度。 5．结构化程序设计的总体思想是采用模块化结构，自顶向下、逐步求精。 6. 软件生存周期包括软件的定义、软件的开发和软件使用与维护3个部分。 7. 软件定义时期主要包括可行性研究和需求分析两个阶段。 8．软件开发时期是具体设计和实现在前一时期定义的软件，它由软件的设计阶段、实现阶段、集成阶段组成。 9．软件工程的目标是可概括为生产具有正确性、可用性以及开销合宜的产品。 10．软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定为前提的瀑布模型。第二种是在软件开发初始阶段只能提供基本需求时采用的渐进式开发模型。 二、选择题（每题4分，合计40分） 2下列叙述中正确的是_____。 选择一项： A. 算法就是程序 B. 设计算法时只需要考虑结果的可靠性
C. 以上三种说法都不对 D. 设计算法时只需要考虑数据结构的设计 3下列叙述中正确的是_____。 选择一项： A. 一个算法的空间复杂度大，则其时间复杂度也必定大 B. 以上三种说法都不对 C. 一个算法的空间复杂度大，则其时间复杂度必定小 D. 一个算法的时间复杂度大，则其空间复杂度必定小 4一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（）。选择一项： A. 有零个或多个输入 B. 可行性 C. 有穷性 D. 有零个或多个输出 5下面叙述正确的是（）。 选择一项： A. 算法的时间复杂度是指执行算法所需要的计算工作量 B. 算法的效率只与问题的规模有关，而与数据的存储结构无关 C. 数据的逻辑结构与存储结构是一一对应的 D. 算法的时间复杂度与空间复杂度一定相关 6那一项不属于算法的四种基本的功能操作( ) 。
《计算机程序设计基础》 计算机程序设 计基础_基础知识（一） 班级 学号 姓名 成 绩 一、 单选题 习题册
1.C++源程序文件的默认扩展名为A。 2.A) cpp B) exe C) obj D) lik 3.由C++源程序文件编译而成的目标文件的默认扩展名为C。 4.A) cpp B) exe C) obj D) lik 5.由C++目标文件连接而成的可执行文件的默认扩展名为B。 6.A) cpp B) exe C) obj D) lik 7.编写C++程序一般需经过的几个步骤依次是B。 8.A)编译、编辑、连接、调试 B)编辑、编译、连接、调试 C)编译、调试、编辑、连接 D)编辑、调试、编辑、连接9.程序中主函数的名字为 A 。 10.A) main B) MAIN C) Main D) 任意标识 符 11.下面四个选项中,均是不合法的 用户标识符的选项的是 C。 12.A) A p_o do B)float lao _A C)b-a goto int D)_123 temp INT 13.下列变量名中合法的是 C。 14.A) B)C)Tom B) 3a66 C) _6a7b D) $ABC 15.存储以下数据，占用存储字节最 多的是 D 。 16.A) 0 B) ‘0’
C) “0” D) 17.在C++语言中，字符型数据在内存中的存储形式是D。 18.A) 补码 B) 反码 C) 原码 D) ASCII码 19.若有说明语句：char c =’\072’；则变量c A。 20.A) 包含1个字符 B) 包含2个字符 C) 包含3个字符 D) 说明不合法，变量的值不确定 二、填空题 1.C++头文件和源程序文件的扩展名分别为.h和.cpp 。 2.C++语言规定，标识符只能由字母、数字、下划线三种字符组成，而且第一个字符必须是字母或下划线。 3.一条表达式语句必须以__分号_;___作为结束符。 4.用于从键盘上为变量输入值的标准输入流对象是___cin____；用于输出表达式值的标准输出流对象是__cout____。 5.在一个C++程序文件中，若要包含另外一个头文件或程序文件，则应使用以_#include___标识符开始的预处理命令 计算机程序设计基础_基础知识（二） 班级学号姓名成绩 一、单选题 1.下列哪一个是C++语言中合法的变量 C A) 8ZSe B) ±A0 C) X0_2 D) ’x0’2.已知ch是字符型变量，下面不正确的赋值语句是A 3.A) ch='a+b' B) ch='\0'
国开电大专科《程序设计基础》形考任务1至4试题及答案 说明：资料整理于2020年11月19日。 形考任务1 试题及答案 一、填空题 1.计算机的五大主要应用领域是______、______、______、______和______。 [答案]科学计算、数据处理、过程控制、计算机辅助系统、人工智能 2.总线是连接______、______和______的公共信息通道。通常由三部分组成：______、______、______。[答案]CPU、存储器、外部设备、数据总线、地址总线、控制总线 3.计算机是一类智能机器，这是因为它除了完成算术运算外，还能完成某些______。 [答案]逻辑运算 4.世界上第一台计算机取名为______。 [答案]ENIAC 5.目前制造计算机所采用的电子器件是______。 [答案]大规模集成电路 6.CPU是 Central Processing Unit 的英文缩写，它主要由______、______和寄存器 3个部分组成。[答案]运算器、控制器 7.完整的计算机系统是由______和______两大部分组成的。 [答案]硬件系统、件系统 8.计算机的硬件系统一般可分为______、______、______和______等几个部分。 [答案]存储器、中央处理器、输入设备、输出设备 9.计算机的存储器分为______和______两级。 [答案]内存、外存 10.随机存储器和只读存储器的英文缩写分别为______和______。 [答案]RAM、ROM 11.______是为有效利用计算机的资源、充分发挥计算机的工作潜力、保证正常运行、尽可能方便用户使用计算机而编制的软件。 [答案]系统软件 12.______是为实现一定功能，用计算机程序设计语言所编制的语句的有序集合。______是描述程序设计的过程及程序的使用方法的有关资料。 [答案]程序 13.______是计算机的概念模型，奠定了现代计算机的理论基础；______是计算机的结构模型，奠定了现代计算机的设计基础。 [答案]图灵机 14.高级语言源程序的翻译成机器语言程序一般有两种做法: ______方式和______方式。 [答案]编译、解释 15.按照使用方式，程序设计语言分为______语言和______语言；按照应用范围则分为______语言和______语言。 [答案]交互式、非交互式、通用、专用 16.编译程序的核心部分，叫______，其任务就是检查源程序在语法上是否_______。 [答案]语法分析器、正确 二、选择题 当代计算机的最主要的体系结构称为是______。 [答案]冯?诺依曼机 计算机软件是指______ 。
一、填空题。 1、微型计算机的运算器、控制器及内存储器组合在一起，称之为（D） A、ALU B、CPU C、MPU D、主机 2、信息的最小单位是（A ） A、bit B、byte C、KB D、word 3、Windows操作系统是（C ） A、单用户、单任务 B、多用户、单任务 C、单用户、多任务 D、多用户、多任务 4、下列数据中最大数是（D） A、(1010010）2 B、(123.4)8 C、(84.5)10 D、(55)16 5、设有int a=3,b=-4,c=5;表达式（a 《程序设计基础》复习知识点 知识点： 1、C 语言程序的结构 a) 一个程序由一个或多个源程序文件组成。在一个源程序文件中可以包括3个部分：预处理指令、全局声明、函数定义； b) C 是函数式语言，C 的基本单位是函数，函数是C 程序的主要组成部分。一个C 语言程序是由一个或多个函数组成，其中必须包含且只能有一个main 函数； c) 一个函数由两部分组成： int max (int x, int y) { 声明部分; 执行部分; } d) C 程序总是从main 函数开始执行的,在main 中结束，与main 函数的位置无关。 e) 每个语句和数据声明的最后必须有一个分号。 f) C 语言中用于结构化程序设计的三种基本结构是顺序结构、选择结构、循环结构 2、标识符、变量和常量 a) 在C 语言中，标识符只能由字母、数字、下划线组成，且第一个字母必须是字母或下划线 b) 在程序运行过程中,其值不能被改变的量称为常量，常量类型分为： i. 直接常量：整型常量（如100，125）、实型常量（如3.14，1.24e3）、字符常量（如’a ’、’3’、’\n ’）、字符串常量（如”boy ”、”123”） ii. 符号常量：用#define 指令，指定一个标识符代表一个常量 c) 变量代表内存中具有特定属性的一个存储单元，在程序运行期间，变量的值是可以改变的。注意：变量必须先定义，后使用，C 语言的关键字不能用作变量名。 3、C 的基本数据类型：整型（(unsigned)int, (unsigned)short, (unsigned)long,）、浮点型(float,double)、字符型(char) a) 常量的表示方法 b) 变量的定义方法以及如何进行正确赋值 c) 数据类型的取值范围 4、常用的C 运算符及优先级顺序 a) 赋值运算符：= b) 算术运算符：+、-、*、/、%，其中特别要注意/和%的用法 i. /的右边不能为0，且当/的两端都是整数时做整除运算，否则执行实数除法 ii. %为模运算符，要求%的两端都必须是整数 c) 关系运算符：<、<=、>、>=、==、!= d) 逻辑运算符：!、&&、||，!的优先级比&&和||高 e) 自增、自减运算符：++、—— i. ++i 是先将i 的值加1后，再使用i 的值 函数体 （由最外层的一对{}括起来的部分） 函数的首部 程序设计基础形考任务四参考答案 一、填空题 1．算法的四种基本操作是算术运算、逻辑运算、数据传送、数据比较。2．算法的控制结构有三种基本形式：顺序、分支、循环。 3．评价算法需要从几个不同的角度考虑，最主要的是正确性和运行效率。4．算法的运行效率包括两方面，算法的空间复杂度和算法的时间复杂度。 5．结构化程序设计的总体思想是采用模块化结构，自顶向下、逐步求精。 6.软件生存周期包括软件的定义、软件的开发和软件使用和维护3个部分。 7. 软件定义时期主要包括可行性研究和需求分析两个阶段。 8．软件开发时期是具体设计和实现在前一时期定义的软件，它由软件的设计阶段、实现阶段、集成阶段组成。 9．软件工程的目标是可概括为生产具有正确性、可用性以及开销合宜的产品。10．软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定为前提的瀑布模型。第二种是在软件开发初始阶段只能提供基本需求时采用的渐进式开发模型。 二、选择题 题目2 下列叙述中正确的是_____。 选择一项：B A. 设计算法时只需要考虑数据结构的设计 B. 以上三种说法都不对 C. 设计算法时只需要考虑结果的可靠性 D. 算法就是程序 题目3 下列叙述中正确的是_____。 选择一项：D A. 一个算法的空间复杂度大，则其时间复杂度也必定大 B. 一个算法的空间复杂度大，则其时间复杂度必定小 C. 一个算法的时间复杂度大，则其空间复杂度必定小 D. 以上三种说法都不对 题目4 一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（）。选择一项：B A. 有穷性 B. 有零个或多个输出 C. 可行性 D. 有零个或多个输入 题目5 下面叙述正确的是（）。 选择一项：C A. 算法的时间复杂度与空间复杂度一定相关 B. 数据的逻辑结构与存储结构是一一对应的 C. 算法的时间复杂度是指执行算法所需要的计算工作量 D. 算法的效率只与问题的规模有关，而与数据的存储结构无关 题目6 第5章函数 教案 课程名称：Python编程基础 课程类别：必修 适用专业：大数据技术类相关专业 总学时：48学时（其中理论24学时，实验24学时） 总学分：3.0学分 本章学时：9学时 一、材料清单 （1）《Python编程基础》教材。 （2）配套PPT。 （3）代码。 （4）引导性提问。 （5）探究性问题。 （6）拓展性问题。 二、教学目标与基本要求 1. 教学目标 主要介绍Python中命名函数的定义方法，从函数定义的格式上可以体现出简练的编程风格，其多种多样的参数设置方式提供了更加灵活的函数定义及调用方法。 2. 基本要求 （1）认识自定义函数，了解自定义函数的调用。 （2）掌握函数的参数设置及返回函数（return函数）。 （3）掌握嵌套函数。 （4）掌握局部变量和全局变量的区别。 （5）掌握匿名函数和其他高阶函数的使用方法。 （6）掌握存储并导入函数模块的方法。 三、问题 1. 引导性提问 引导性提问需要教师根据教材内容和学生实际水平，提出问题，启发引导学生去解决问题，提问，从而达到理解、掌握知识，发展各种能力和提高思想觉悟的目的。 （1）用于练习的所有资料都放在您面前了吗？如果不是，缺少哪些？ （2）Python中函数和方法有什么不同？ （3）什么是封装？ （4）匿名函数是什么？ （5）函数与模块有什么关系？ 2. 探究性问题 探究性问题需要教师深入钻研教材的基础上精心设计，提问的角度或者在引导性提问的基础上，从重点、难点问题切入，进行插入式提问。或者是对引导式提问中尚未涉及但在课文中又是重要的问题加以设问。 （1）自定义函数中参数类型有哪些？有什么区别？ 一、单选题(60分） 1、关于建立函数的目的，以下正确的说法是（）。 A、提高程序的执行效率 B、提高程序的可读性 C、減少程序的篇幅 D、减少程序文件所占内存 正确答案：B 学生答案：Bv 2、下列程序段的输出结果为（）。Int x=3.y=2.printf("%d".(x-=y.x*=y+8/5)); A、1 B、7 C、3 D、5 正确答案：C 学生答案：CV 3、fgets(str.n.fp)函数从文件中读入一个字符串，以下正确的叙述是（）。 A、字符串读入后不会自动加入".0' B、fp是file类型的指针 C、fgets函数将从文件中最多读入n-1个字符 D、fgets函数将从文件中最多读入n个字符 正确答案：C 学生答案：CV 4、若有说明.int lj=2,"p=&1'，则能完成=赋值功能的语句是（）。 A、i="p; B."p=*&); C、i=&j;; D、I=**p; 正确答案：B 学生答案：Bv 5、以下正确的说法是（）。 A、用户若需调用标准库函数，调用前必须重新定义 B、用户可以重新定义标准库函数，若如此，该函数将失去原有含义 C、系统根本不允许用户重新定义标准库函数 D、用户若需调用标准库函数，调用前不必使用预编译命令将该函数所在文件包括到用户源文件中，系统自动去调 正确答案：B 学生答案：Bv 6、C语言中，定义结构体的保留字是（）。 A、union B、struct C、enum D、typedef 正确答案：B 学生答案：Bv 7、以下语句中，不能实现回车换行的是（）。 A、printf("n"); B、putchar("n"); c、tprintf(stdout,"in"); D、fwrite("n",1.1.stdout); 正确答案：B 学生答案：Bv 8、若有inta[10]=10.1.2,3.4,5,6,7.8.9）."p=a.则输出结果不为5的语句为（）。 A、printf("%d","(a+5)); B、printf("%d",p[5]); C、printf("%d"."(p+5)): D、printf("%d"."p[5]); 正确答案：D 学生答案：DV 9、下列程序的输出结果为（）。main((int m=7.n=4jfloata=38.4,b=6.4.x.x=m/2+n*a/b+1/2.printf%n".x）;j A、27 B、27.5 C、28 D、28.5 正确答案：A 学生答案：AV 程序设计基础形成性考核册作业参考答案（一） 《程序设计基础》形考作业1参考答案 一、选择题： 1、B 2、B 3、C 4、C 5、A 6、B 7、B 8、AD 9、C 10、D11、C 1 2、B 1 3、B 1 4、D 1 5、A 1 6、D 1 7、C 二、填空题： 1、科学计算数据处理过程控制计算机辅助系统人工智能 2、存储器中央处理器输入设备输出设备 3、逻辑运算 4、ENIA C 5、微6、超大规模集成电路7、中央处理器运算器控制器8、硬件系统软件系统9、运算器控制器存储器输入/输出设备 10、主存辅存（或内存外存）11、RAM ROM 12、电子数字计算机电子模拟计算机13、操作系统14、数据库管理系统15、通用性基础性16、图灵机17、编译方 式解释方式 三、问答题： 1、计算机的主要特点是什么？ 答：1. 运算速度快2. 计算精度高3. 存储容量大4. 具有逻辑判断功能5.自动化程度高，通用性强 2、什么是系统软件和应用软件？它们的作用有何不同？ 答：系统软件是为有效利用计算机系统的资源、充分发挥计算机系统的工作潜力、正常运行、尽可能方便用户使用计算机而编制的软件。应用软件是用户利用计算机及其提供的系统软件，为解决实际问题所开发的软件的总称。 没有系统软件，计算机将难以发挥其功能，甚至无法工作。而应用软件的存在与否并不影响整个计算机系统的运转，但它必须在系统软件的支持下才能工作。 3、软件和硬件的关系如何？ 答：硬件是软件的基础，软件是硬件功能的完善和扩充，它们相互依存，无严格界面，相互促进。具体表现在：P13 4、简述存储程序控制的基本原理 答：“存储程序控制”原理的基本内容是：（1）用二进制形式表示数据和指令；（2）将程序（数据和指令序列）预先存放在主存储器中，使计算机在工作时能够自动高速地从存储器中取出指令，并加以执行，这是“存 计算机程序设计基础知识 要求：这是计算机程序设计的一些基础知识，要求大家了解，不作为考试的主要类容，但是会涉及一些。因为在进行论文答辩时，如果问到一些软件设计的基础知识你都不知道可能会让得分减少很多，所以大家一定要看下。 第一章数据结构与算法 1.1 算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；（4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算包括：算术运算、逻辑运算、关系运算、数据传输。算法的控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 算法复杂度：算法时间复杂度和算法空间复杂度。 算法时间复杂度是指执行算法所需要的计算工作量。 算法空间复杂度是指执行这个算法所需要的内存空间。 1.2 数据结构的基本基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件： （1）有且只有一个根结点； 第10章文件 10.1 文件类型指针的概念 计算机的主要功能是计算和存储数据，各种数据都是以二进制形式存储在计算机的辅助存储器上，而且相关的数据以集合的形式供系统存取，这种存储在外部介质上的数据集合称为“文件”。 10.1.1 文件数据的存储形式 文件中数据的存储形式有两种形式：一种是字符形式，另一种是二进制形式。 以字符形式存储数据的文件称为文本文件，字符可以是字母、数字、运算符等，每个字符通过相应的编码存储在文件中，常用的编码是ASCII码，即一个字符有一个ASCII代码，占用一个字节的存储空间。这种存储形式的缺点是占用空间大，比如存储一个整数12345，在这里就被看作是5个字符，因此需要用5个字节的存储空间。 以二进制形式存储数据的文件称为二进制文件，它是按照数据在内存中的存储形式原样存储数据的。如上面的整数12345在二进制文件中只需占用2个字节的存储单元。 10.1.2 文件的处理方法 C语言对文件的处理方法有两种：一种叫“缓冲文件系统”，一种叫“非缓冲文件系统”。 所谓缓冲文件系统是指系统自动地在内存区为每一个正在使用的文件开辟一个缓冲区。 从内存向外部存储器输出数据必须先送到内存中的缓冲区，装满缓冲区后才一起送出去。如果从外部存储器向内读入数据，则一次从磁盘文件将一批数据输入到内存缓冲区（充满缓冲区），然后再从缓冲区逐个地将数据送到程序数据区（给程序变量）。 所谓“非缓冲文件系统”是指系统不自动开辟确定大小的缓冲区，而由程序为每个文件设定缓冲区。 在Unix系统下，用缓冲文件系统来处理文本文件，用非缓冲文件系统来处理二进制文件。用缓冲文件系统进行的输入输出又称为高级（或高层）磁盘输入输出（高层I/O），用非缓冲文件系统进行的输入输出又称为低级（低层）输入输出系统。ANSI C标准决定不采用非缓冲文件系统，而只采用缓冲文件系统。即既用缓冲文件系统处理文本文件，也用它来处理二进制文件，也就是将缓冲文件系统扩充为可以处理二进制文件。 C语言提供了相应的文件操作函数，它们都是标准库函数，用它们可以实现对文件的读写、打开和关闭等操作。 本章主要学习掌握的是用缓冲文件系统处理文件。 缓冲文件系统中，关键的概念是“文件指针”。在对一个缓冲文件进行操作时，系统需要许多控制信息，如：文件名、文件当前的读写位置、与该文件对应的内存缓冲区的地址、缓冲区中未被处理的字符数、文件的操作方式等。缓冲文件系统为每一个文件定义一个FILE型的结构体变量来存放这些控制信息。FILE定义在头文件stdio.h中，声明如下： Typedef struct { Short level; //缓冲区“满”或“空”的程度 Unsigned flags;//文件状态标志 Char fd;//文件描述符 Unsigned char hold;//如无缓冲区不读取字符 Short bsize;//缓冲区的大小 Unsigned char *buffer;//数据缓冲区的位置 Unsigned char *curp;//指针，当前的指向 Unsigned istemp;//临时文件，指示器 Short token;//用于有效性检查 }FILE; 有了结构体FILE类型以后，可以用它来定义若干个FILE类型的变量，以便存放若干个文件的信息。 FILE *fp; Fp是一个指向FILE类型结构体的指针变量，通过该结构体变量中的文件信息能够访问该文件。也就是说，通过文件指针变量能够找到与它相关的文件。如有n个文件，一般应设n 个FILE类型结构体的指针变量，使它们分别指向n个文件，实现对文件的访问。 10.2 文件的常用操作 10.2.1 文件的打开与关闭 进行文件读写之前，要先将文件打开；文件操作完毕后，要将文件关闭。 1.文件的打开 在C语言程序中，打开文件的操作用函数fopen（）来实现，它的一般使用形式如下：FILE *fp； 请认真阅读完再下载：预览的题目顺序完全和您自己的试题顺序完全相同再下载！程序设计基础第1次形考 浙江广播电视大学形成性测评系统课程代码：3306802 参考资料 试卷总分：100 客观题判断题(共22题,共44分) 1.(2分) 计算机应用广泛，而其应用最广泛的领域是科学与工程计算。 √ × 参考答案：× 2.(2分) 计算机软件就是指计算机程序。 √ × 参考答案：× 3.(2分) 计算机发展的分代史中通常划分时代的标准是以计算机所采用的程序语言。 √ × 参考答案：× 4.(2分) 一个完整的计算机算法必须满足有穷性、确定性、可行性、输入性、输出性等准则。√ × 参考答案：√ 5.(2分) 计算机系统中的软件包括系统软件和应用软件。 √ × 参考答案：√ 6.(2分) 汇编语言是计算机能直接执行的语言。 √ × 参考答案：× 7.(2分) 机器语言是计算机能直接执行的语言。 √ × 参考答案：√ 8.(2分) 高级语言是计算机能直接执行的语言。 √ × 参考答案：× 9.(2分) C语言编写的源程序，需要进行编译、连接，才能生成可执行程序。 √ × 参考答案：√ 10.(2分) 解释程序和编译程序都能产生目标程序。 √ × 参考答案：× 11.(2分) 高级语言源程序的翻译有两种方式，一种是编译，一种是解释。 √ × 参考答案：√ 12.(2分) 解释执行需要有一个解释程序，它将源代码程序逐句读入，通过一边分析源程序一边执行程序。 √ × 参考答案：√ 13.(2分) C语言定义了一些特殊含义的关键字，用户不能作为标识符。 √ × 参考答案：√ 14.(2分) 常量是指在程序执行过程中，其值不会发生变化的数据。 √ × 参考答案：√ 15.(2分) 标识符由字母、数字或下划线组成，它的第一个字符必须是数字。 √ × 参考答案：× 16.(2分) C语言中变量要先定义后使用。 √ × 参考答案：√ 17.(2分) C语言中以‘\’开头的字符序列表示转义字符。程序设计基础复习知识点
程序设计基础形考任务四参考答案
Python编程基础-函数教案
西安交通大学程序设计基础选择题
程序设计基础形成性考核册作业参考答案
计算机程序设计基础知识
C语言程序设计基础郑军红版—文件部分
程序设计基础第1次形考-浙江电大辅导资料
相关主题
文本预览