高中信息技术学业水平考试设计知识点汇总技巧.doc

程序设计知识点汇总一 注意：以下是选修部分的知识点分类总结，请大家认真学习并完成后面的题目。下周给大家答案。 一、算法 1、算法定义 ：就是解决问题的方法和步骤。算法是程序设计的“灵魂”，算法+数据结构＝程序。 2、算法的描述方法：可分多种表达方法，一般用自然语言、流程图和伪代码进行描述。 1）自然语言描述法：指用人们日常生活中使用的语言（本国语言），用自然语言描述符合我们的习惯，且容易理解。 2）流程图描述：也称程序框图，它是算法的一种图形化表示方法。且描述算法形象、直观，更易理解。 3）伪代码描述法：是介于自然语言和计算机程序语言之间的一种算法描述。是专业软件开发人员常用方法。 SHAPE \* MERGEFORMAT  算法的特点：步骤有穷性，确定性，有零个或多个输入，有一个或多个输出。有效性。 4、高级编程语言：BASIC、VB、Pascal、C、C++、Java 1、下面关于算法的说法，正确的是（ ）。 A、算法可以没有输出 B、算法中的每个步骤都是可以执行的 C、算法一定有输入 D、算法的步骤定义可以是无限的 2、下列有关算法的叙述中，错误的是（ ）。 A、设计算法时不只需要考虑算法的正确性，还需要考虑程序运行时的效率 B、使用不同的算法，程序的运行效率会有很大的不同 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、②①③④ D、②①④③ 10、下列选项中属于程序设计语言的是（ ）。 ①BASIC ②C++ ③Java ④Flash ⑤Pascal ⑥Dreamweaver A、①②③④ B、②③④⑤ C、①②③⑤ D、①②③⑥ 11、下列说法中正确的是( )。 A、程序有三种基本的结构：分支结构、循环结构、选择结构 B、程序设计语言的发展经历了机器语言、自然语言、高级语言三个过程 C、计算机程序就是一组操作的指令或语句的序列 D、Visual Basic程序设计语言不是高级语言 12、下列选项中哪个是算法的描述方法？ A、顺序法 B、流程图 C、枚举法 D、列表法 13、下列属于程序设计语言的是（ ）。 ①机器语言 ②高级语言 ③自然语言 ④汇编语言 ⑤程序语言 A、①②④ B、②③④ C、③④⑤ D、①②⑤ 14、算法可用多种表达方法来描述，下面方法中可以描述“闰年问题”算法的是（ ）。①流程图 ②伪代码 ③机器语言 ④自然语言 A、①②③ B、②③④ C、①②④ D、①③④ 15、下列对于算法特征的叙述，正确的是( )。 A、一个算法有零个或多个输出 B、算法每一步骤必须有确切的定义 C、至少