高中信息技术学业水平考试程序设计知识点.docVIP

程序设计知识点汇总一 注意：以下是选修部分的知识点分类总结，请大家认真学习并完成后面的题目。下周给大家答案。 一、算法 1、算法定义 ：就是解决问题的方法和步骤。算法是程序设计的“灵魂”，算法+数据结构＝程序。 2、算法的描述方法：可分多种表达方法，一般用自然语言、流程图和伪代码进行描述。 1）自然语言描述法：指用人们日常生活中使用的语言（本国语言），用自然语言描述符合我们的习惯，且容易理解。 2）流程图描述：也称程序框图，它是算法的一种图形化表示方法。且描述算法形象、直观，更易理解。 3）伪代码描述法：是介于自然语言和计算机程序语言之间的一种算法描述。是专业软件开发人员常用方法。 算法的特点：步骤有穷性，确定性，有零个或多个输入，有一个或多个输出。有效性。 4、高级编程语言：BASIC、VB、Pascal、C、C++、Java 1、下面关于算法的说法，正确的是（ ）。 A、算法可以没有输出 B、算法中的每个步骤都是可以执行的 C、算法一定有输入 D、算法的步骤定义可以是无限的 2、下列有关算法的叙述中，错误的是（ ）。 A、设计算法时不只需要考虑算法的正确性，还需要考虑程序运行时的效率 B、使用不同的算法，程序的运行效率会有很大的不同 C、算法设计的好坏与程序的运行效率之间没有直接的关系 D、算法的表述方法很多，主要的有