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

《高中信息技术学业水平考试程序设计知识点汇总》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、.程序设计知识点汇总一注意：以下是选修部分的知识点分类总结，请大家认真学习并完成后面的题目。下周给大家答案。一、算法1、算法定义：就是解决问题的方法和步骤。算法是程序设计的“灵魂”，算法+数据结构＝程序。2、算法的描述方法：可分多种表达方法，一般用自然语言、流程图和伪代码进行描述。1）自然语言描述法：指用人们日常生活中使用的语言（本国语言），用自然语言描述符合我们的习惯，且容易理解。2）流程图描述：也称程序框图，它是算法的一种图形化表示方法。且描述算法形象、直观，更易理解。3）伪代码描述法：是介于自然语言和计算机程序语言之间的一种算法描述。是专业软件开发

2、人员常用方法。3、算法的特点：步骤有穷性，确定性，有零个或多个输入，有一个或多个输出。有效性。4、4、高级编程语言：BASIC、VB、Pascal、C、C++、Java1、下面关于算法的说法，正确的是（）。A、算法可以没有输出B、算法中的每个步骤都是可以执行的C、算法一定有输入D、算法的步骤定义可以是无限的2、下列有关算法的叙述中，错误的是（）。A、设计算法时不只需要考虑算法的正确性，还需要考虑程序运行时的效率B、使用不同的算法，程序的运行效率会有很大的不同C、算法设计的好坏与程序的运行效率之间没有直接的关系D、算法的表述方法很多，主要的有自然语言、流程

3、图、伪代码三种3、利用计算机解决问题的过程包括分析问题、设计算法、编写程序和（）。A、编译发布程序B、调试运行程序C、设计流程图D、修改程序4、关于算法的下列说法中，错误的是（）。A、算法是解决问题的方法和步骤B、算法定义的步骤是有限的，并且必须在有限的步骤之内结束C、算法是人求解问题的思路和方法，是解题过程的精确描述D、算法可以被表述但无法实现5、下列选项中属于算法的基本控制结构的是（）。①流程结构②顺序结构③模块结构④循环结构⑤选择结构A、①②③B、②③④C、②④⑤D、③④⑤6、算法的表述方法主要有自然语言、流程图和（）。A、汇编语言B、高级语C、伪

4、代码D、机器语言..7、下列对算法的描述中，错误的是（）。A、算法可以用流程图表述出来，也可以用程序设计语言去实现B、解决同一个问题的算法只能有一种C、算法的好坏将直接影响着程序的通用性和有效性D、算法是解决问题的方法和步骤8、下列关于算法的叙述正确的是（）。A、算法中有待执行的运算和操作必须是相当基本的B、一个算法至少有一个输入和一个输出C、为了使算法更加的简洁，算法的每一个步骤不必确切地定义，计算机会自己识别D、一个算法的步骤可以是无穷的9、利用可视化程序设计语言进行信息的编程加工，一般需要经过以下步骤：①编写代码②设计算法③设计界面④调试运行正确的

5、顺序是（）。A、①②③④B、②③①④C、②①③④D、②①④③10、下列选项中属于程序设计语言的是（）。①BASIC②C++③Java④Flash⑤Pascal⑥DreamweaverA、①②③④B、②③④⑤C、①②③⑤D、①②③⑥11、下列说法中正确的是()。A、程序有三种基本的结构：分支结构、循环结构、选择结构B、程序设计语言的发展经历了机器语言、自然语言、高级语言三个过程C、计算机程序就是一组操作的指令或语句的序列D、VisualBasic程序设计语言不是高级语言12、下列选项中哪个是算法的描述方法？A、顺序法B、流程图C、枚举法D、列表法13、下列

6、属于程序设计语言的是（）。①机器语言②高级语言③自然语言④汇编语言⑤程序语言A、①②④B、②③④C、③④⑤D、①②⑤14、算法可用多种表达方法来描述，下面方法中可以描述“闰年问题”算法的是（）。①流程图②伪代码③机器语言④自然语言A、①②③B、②③④C、①②④D、①③④15、下列对于算法特征的叙述，正确的是()。A、一个算法有零个或多个输出B、算法每一步骤必须有确切的定义C、至少有一个输入D、算法的步骤定义可以是无限的16、在流程图中，平行四边形代表的是（）。A、处理B、判断C、输入输出D、起止17、下列关于高级语言和机器语言的说法中，错误的是（）。A、

7、高级语言源程序翻译成机器语言程序的过程有编译和解释两种程序B、计算机只能识别和执行二进制机器语言代码C、所有源程序必须翻译成机器语言程序，才能为计算机识别并执行D、计算机可以直接执行用高级语言编写的程序运算符的使用1、算术运算：+加--减*乘^指数　　　　　　例：2^2=4../除　　例：5/2=2.5整除　　　　　例：52=2Mod求余数　　　　例：5Mod2=1优先级从大到小排列为：^，－(取负)，*或/，，mod，+，－2、关系运算关系运算符：<、>、>=、<=、<>、=　、不等于　注意：关系表达式的运算结果为布尔值True或False3、逻

8、辑运算Not（取反）And（与）Or（或）运算结果为布尔型（Boolean）Tr