2023年高中信息技术学业水平考试程序设计知识点汇总.pdfVIP

程序设计知识点汇总一 注意：以下是选修部分的知识点分类总结，请大家 认真学习并完毕后面的题目。下周给大家答案。 一、算法 1、算法定义 ：就是解决问题的方法和环节。算法是程序设计的“灵魂”，算法+数据结 构＝程序。 2、算法的描述方法：可分多种表达方法，一般用自然语言、流程图和伪代码进行描 述。 1）自然语言描述法：指用人们平常生活中使用的语言（本国语言），用自然语言描 述符合我们的习惯，且容易理解。 2 ）流程图描述：也称程序框图，它是算法的一种图形化表达方法。且描述算法形 象、直观，更易理解。 3 ）伪代码描述法：是介于自然语言和计算机程序语言之间的一种算法描述。是专 业软件开发人员常用方法。 3、算法的特点：环节有穷性，拟定性，有零个或多个输入，有一个或多个输出 。有效 性 。 4 、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、下列对于算法特性