程序设计基础知识1(算法及算法表示)
程序设计基础知识
(算法及算法表示)
班级：_______ 姓名：________
【知识要点】 一、算法的基本概念
▲所谓算法就是对解题方法精确而完整的描述，即解决问题的方法与步骤。 ▲算法的五大特征：
①有穷性：即执行步骤是有限的。
②确定性：算法中的每个步骤必须有确切的含义。 ③可行性：即算法中的每一个步骤是可行的，并且能在有限的时间内完成。
④有0个或多个输入：即输入可以没有。 ⑤有一个或多个输出：即必须有输出。
二、算法的表示方法：
自然语言、流程图、伪代码、计算机语言
三、算法的三种基本结构：
【练习与巩固】
1．下列问题不能用算法描述的是 ( )
A.已知a 、b 、c 的值，求一元二次方程ax 2
＋bx ＋c ＝0(a ≠0)的实数根
B.计算某个班级学生身高的平均值
C.列出方程y ＝2x ＋1的所有实数解
D.根据三角形三边长度求三角形面积
2．下列有关算法的叙述正确的是 ( )
A.算法的“有穷性”特征是指算法中的每个步骤都是有确切的含义的
B.算法可以用流程图来表示，也可以用自然语言来表示
C.一个算法可用多种方法来描述，自然语言是一种比较直观易用的、用图形来描述算法的方法
D.算法必须要有输入和输出
3．某算法的部分流程图如下图所示，执行这部分流程后，变量x 的值是( )
A.0
B.1
C.2
D.3
4．下面关于算法描述正确的是 ( ) A.算法不可以用自然语言表示 B. 算法只能用框图来表示
C. 一个算法必须保证它的执行步骤是有限的
D. 算法的框图表示法有0个或多个输入，但只能有一个输出
5．图形符号
在算法流程图描述中表示( )
A 处理或运算的功能
B 输入输出操作
C 用来判断条件是否满足需求
D 算法的开始或结束
6．有一个算法流程图如图所示，该算法实现的功能是
( )
A.s=1+3+5+7+9+……+99
B.s=1+3+5+7+9+……+100
C.s=1+3+4+5+6+……+100
D.s=1+3+5+7+9+……+101
7．小张想通过程序设计求200以内的所有素数，则下
列工作顺序最恰当的是 ( )
A.设计算法/分析问题/编写程序/调试程序
B.分析问题/设计算法/编写程序/调试程序
C.编写程序/设计算法/调试程序/分析问题
D.分析问题/编写程序/设计算法/调试程序
8．剥毛豆”问题的算法描述如下： ①检查袋中是否还有毛豆；
②若有，将毛豆剥壳，将豆放入碗中，将壳放入毛豆壳篮中并返回①； ③若无，则算法结束。 该算法的表示方法是 ( )
A.流程图
B.自然语言
C.程序设计语言
D.伪代码
9．用计算机无法解决“打印所有非负数”的问题，其
原因是解决该问题的算法违背了算法特征中的 ( )
《程序设计基础》记分作业4答案
《程序设计基础》记分作业4答案 单选题。(共16道试题，每题3分) 1、树的典型特点是各个结点之间是( C )。 A、没有直接关系 B、一对一关系 C、一对多关系 D、多对多关系 2、采用顺序空间作为栈的存储空间时，在进行栈操作的时候( D )。 A、不需要判断栈是否空，不需要判断栈是否满 B、不需要判断栈是否空，但需要判断栈是否满 C、需要判断栈是否空，不需要判断栈是否满 D、需要判断栈是否空，也需要判断栈是否满 3、在存储线性表时，( C )。 A、只能采用顺序存储结构 B、只能采取链式存储结构 C、可以任意采用顺序或链式存储结构 D、没有明确的结论 4、线性表表长的含义是( C )。 A、线性表所占用的内存字节数量 B、线性表占用的内存和外存的字节数量 C、线性表中所包含的元素数量 D、线性表在内存中元素的数量 5、采用链式存储保存线性表与采用顺序存储保存线性表进行比较，在链式存储线性表时进行插入操作的执行效率( C )。 A、比较低 B、一样 C、比较高 D、没有明确结论 6、对于一张一般的图，其中的各个结点之间的关系是( D )。 A、集合关系 B、一对一关系 C、一对多关系 D、多对多关系 7、数据的存储结构分为( D )。 A、线性存储结构和非线性存储结构 B、有序存储结构和非有序存储结构 C、树型存储结构和图型存储结构 D、链式存储结构和顺序存储结构 8、进行折半查找的条件是( A )。 A、数据有序且采用顺序存储方式 B、数据不需要有序，但需要顺序存储 C、数据有序且采用链式存储方式 D、数据不需要有序，但需要链式存储 9、采用链式存储的有序数据要进行查找，可以采用( A )。 A、顺序查找 B、折半查找 C、顺序索引查找 D、顺序或折半查找 10、下面4句结论中只有一句是错误的，它是( B )。
教科版高中信息技术选修一《算法与程序设计》选修教案.doc
学习必备欢迎下载 第一课初识算法与程序设计 一、教学目标 1、知识与技能 （1）理解算法的概念，培养学生自我探索信息，高效获取信息的能力； （2）能初步利用算法解决简单的问题，培养学生的理论联系实际能力和动 手操作能力。 2、情感、态度、价值观 学生在学习过程中，通过亲身经历体验获得对此算法的感性认识，培养学 生自我获取信息、分析评价信息、、表达呈现信息的能力，进一步提高其信息素养。 二、教学重点难点 重点：算法概念的理解 难点：如何科学合理的选择和设计算法。 三、教学策略与手段 以趣味性问题设置情境，激发学生探索解决问题的兴趣，与学生进行互动 探讨，通过 Flash 演示材料，比较直观地把抽象的问题简单化，使学生的思考 逐步深入，从而总结出算法的概念，学会如何设计和选择算法，培养学生自主 探究学习的能力。 四、教学过程（ 1 课时） （一）我们来共同寻找下面一些生活中比较现实的问题的解决方法。 【问题一】天下真的有“不要钱的午餐”吗？ 某一餐馆门口海报上写着“不要钱的午餐”，规则如下：在三个月内，来
的顺序都坐一遍，以后来吃饭就可永远免费” 。于是有人想，这太容易了，每人每次坐不同的位置，吃五次不就行了？于是他就叫上自己的朋友参加这项活动，可是，吃了十次之后，还没有吃上免费午餐，这是怎么回事呢？ 学生们感觉非常有意思，很快以小组为单位进行热烈的讨论并得出了破解问题 的步骤：①第一个座位５个人都有坐的机会②第二个座位只有４个人中的任一 个有坐的机会（一个人不能同时坐两个座位）③第三个座位只有３个人中的任 一个有坐的机会④第四个座位只有２个人中的任一个有坐的机会⑤第五个座位 只有１个人有坐的机会⑥计算：５×４×３×２×１＝１２０⑦得出结论：需 要吃１２０次才有可能吃上免费午餐。 【问题二】有三个和尚和三个妖怪过河，只有一条能装下两个人的船，在河的 任何一方或者船上，如果妖怪的人数大于和尚的人数，那么和尚就会有被吃掉 的危险。你能不能找出一种安全的渡河方法呢？请写一写你的渡河方案。学 生：学生讨论回答。 〖展示步骤〗 ①两个妖怪先过河，一个妖怪回来； ②再两个妖怪过河，一个妖怪回来； ③两个和尚过河，一个妖怪和一个和尚回来； ④两个和尚过河，一个妖怪回来； ⑤两个妖怪过河，一个妖怪回来； ⑥两个妖怪过河。 【F lash 动画展示】通过讨论和动画展示，我们可以知道，计算机解决问题和 人解决问题一样需要有清晰的解题步骤。算法就是解决问题的程序或步骤。（二）【课件展示】算法的概念：
计算机程序设计基础习题册(含答案)
《计算机程序设计基础》 习 题 册
班级学号姓名成绩一、单选题 1.C++源程序文件的默认扩展名为A。 A) cpp B) exe C) obj D) lik 2.由C++源程序文件编译而成的目标文件的默认扩展名为C。 A) cpp B) exe C) obj D) lik 3.由C++目标文件连接而成的可执行文件的默认扩展名为B。 A) cpp B) exe C) obj D) lik 4.编写C++程序一般需经过的几个步骤依次是B。 A)编译、编辑、连接、调试 B)编辑、编译、连接、调试 C)编译、调试、编辑、连接 D)编辑、调试、编辑、连接 5.程序中主函数的名字为 A 。 A) main B) MAIN C) Main D) 任意标识符 6.下面四个选项中,均是不合法的用户标识符的选项的是C。 A) A p_o do B)float lao _A C)b-a goto int D)_123 temp INT 7.下列变量名中合法的是C。 A) B)C)Tom B) 3a66 C) _6a7b D) $ABC 8.存储以下数据，占用存储字节最多的是 D 。 A) 0 B) ‘0’ C) “0” D) 0.0 9.在C++语言中，字符型数据在内存中的存储形式是D。 A) 补码 B) 反码 C) 原码 D) ASCII码 10.若有说明语句：char c =’\072’；则变量c A。 A) 包含1个字符 B) 包含2个字符 C) 包含3个字符 D) 说明不合法，变量的值不确定 二、填空题 1.C++头文件和源程序文件的扩展名分别为.h和.cpp 。 2.C++语言规定，标识符只能由字母、数字、下划线三种字符组成，而且第一个字符必须是字母或下划线。 3.一条表达式语句必须以__分号_;___作为结束符。 4.用于从键盘上为变量输入值的标准输入流对象是___cin____；用于输出表达式值的标准输出流对象是__cout____。 5.在一个C++程序文件中，若要包含另外一个头文件或程序文件，则应使用以_#include___标识符开始的预处理命令
高中信息技术 算法与程序设计教案 粤教版选修1
2.3 选择结构第一课时教学设计 【教学内容】 （1）教材模块：《算法与程序设计》 （2）年级：高中一年级 （3）所用教材出版社：上海科技教育出版社 （4）所属的章节：第二章第三节 （5）课时数：2课时 【内容分析】 选择结构是VB程序设计三个基本结构之一。是学生学习VB程序入门，掌握程序语言的重要内容。 【教学目标】 知识1、掌握条件逻辑表达式的构成 2、掌握简单IF语句的格式及其含义 技能1、通过自主探究学习、编写程序，让学生掌握简单if语句 的语法格式和使用方法。 情感1、形成良好的程序程序书写格式。 2、学会自主学习和养成独立解决问题的能力。 【学生分析】 县级城市学生大部分来自农村，80%以上的学生在学校没有受到正规的计算机入门教育，大部分学生对编程一无所知，还有一部分学生英语基础特差，但通过一个学期的信息技术必修课学习后对电脑简单操作有一定认识，因为选择结构是程序设计基础中的一节重要内容，所以本节课分二个课时进行教学，第一课时主要讲IF语句的简单结构和标准结构，第二课时讲多重分支与多重选择语句。 【教学重点和难点】 重点：简单选择结构和标准选择结构的语法和逻辑运算。 难点：选择结构算法的实现。 【教学策略设计】 【教学过程设计】 1．教学过程 教学环节教师活动学生活动设计意图
导入新课5分钟 活动1：给出特定关键词“小学生、 公共汽车”，要求学生用“如果…… 就……”句型造句； 活动2：要求学生用以上关键词，使 用“如果……就……否则就……”句型造 句； 活动3：由于现在公共汽车都是无人 售票，公交公司想要设计一款自动检票的 设备，该设备能够自动测出身高并确定是 否需要买票。假定机器自动测出乘客的身 高为H，请大家想想计算机该怎么判断乘 客需要买什么票？用你自己的语言说出 判断过程。并试着翻译成英语。 学生思考并积 极回答 大部分学生会 造句：如果小 学生身高小于 1.2米,就不用 买票. 如果H<1.2米 就不用买票, 否则就要买 票. 通过使用学生熟 悉的常识，引起学生积 极思考，激发学生学习 兴趣，想像力和继续探 讨的热情和期待。 新课教学20分钟 1.师生一起画出活动3的流程图 2.探究学习:写出该程序 学生自己看书学习IF语句的语法 并试着写出该程序 3.展示部分学生作品并小结IF语句 的简单格式。（有的同学可能用简单格式 有的可能用标准格式，这里一起讲评） 4.完善作品 （提醒学生程序的书写格式） 5.小结IF语句语法格式 1）、IF 条件 THAN 语句块 END IF 2）、IF 条件 THAN 语句块1 ELSE 语句块2 END IF 学生一起画 学生自学教材 并试着写出程 序 找两位做得最 好的同学上台 讲解他的程序 并介绍选择实 现的方法 未做完的或程 序有错误的同 学进一步完善 作品，已经完 成的同学作为 小老师指导其 他同学。 请两位同学上 台小结IF语句 的格式。 在学生使用“如 果……就……否则 就……”造句，并翻译 成英语的基础上学生 很快会形成“IF…… THEN……ELSE……”概 念，通过自己学习教材 的IF语句语法格式从 而将模糊的想法转化 成严格的程序语句定 义，再通过程序实践、 老师点评、小结和自己 改正、完善作品从而内 化为自己的知识。 课堂任务1、书64页课本例题填空。全部学生必须 完成 通过二个任务强化IF语句的练习，并
【良心出品】国家开放大程序设计基础学形考4
国家开放大程序设计基础学形考任务4 一、填空题(每空2分,合计50分，可以在线注明题号，填写答案，也可以通过附件形式提交) 1．算法的四种基本操作是逻辑运算、算术运算、数据比较、数据传送。 2．算法的控制结构有三种基本形式：顺序结构、选择结构、循环结构。 3．评价算法需要从几个不同的角度考虑，最主要的是正确性和运行效率。 4．算法的运行效率包括两方面，算法的时间复杂度和算法的空间复杂度。5．结构化程序设计的总体思想是采用模块化结构，自顶向下、逐步求精。 6. 软件生存周期包括软件的定义、软件的开发和软件使用与维护 3个部分。 7. 软件定义时期主要包括可行性研究和需求分析两个阶段。 8．软件开发时期是具体设计和实现在前一时期定义的软件，它由软件的设计阶段、实现阶段、集成阶段组成。 9．软件工程的目标是可概括为生产具有正确性、可用性以及开销合宜的产品。10．软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定为前提的瀑布模型。第二种是在软件开发初始阶段只能提供基本需求时采用的渐进式开发模型。 二、选择题（每题4分，合计40分） 1、下列叙述中正确的是__B___。 选择一项： A. 设计算法时只需要考虑结果的可靠性 B. 以上三种说法都不对 C. 算法就是程序 D. 设计算法时只需要考虑数据结构的设计 2、下列叙述中正确的是__A___。 选择一项： A. 以上三种说法都不对 B. 一个算法的空间复杂度大，则其时间复杂度也必定大 C. 一个算法的空间复杂度大，则其时间复杂度必定小 D. 一个算法的时间复杂度大，则其空间复杂度必定小 3、一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（ B ）。选择一项： A. 有穷性 B. 有零个或多个输出 C. 可行性
程序设计基础(知识点)
第三部分程序设计基础 3.1 程序、程序设计、程序设计语言的定义 ⑴程序：计算机程序，是指为了得到某种结果而可以由计算机等具有信息处理能力的装置执行的代码化指令序列，或者可以被自动转换成代码化指令序列的符号化指令序列或者符号化语句序列。 ⑵程序设计：程序设计是给出解决特定问题程序的过程，是软件构造活动中的重要组成部分。程序设计往往以某种程序设计语言为工具，给出这种语言下的程序。程序设计过程应当包括分析、设计、编码、测试、排错等不同阶段。 ⑶程序设计语言：程序设计语言用于书写计算机程序的语言。语言的基础是一组记号和一组规则。根据规则由记号构成的记号串的总体就是语言。在程序设计语言中，这些记号串就是程序。程序设计语言有3个方面的因素，即语法、语义和语用。 3.2 高级语言和低级语言的概念及区别 ⑴高级语言：高级语言（High-level programming language）是高度封装了的编程语言，与低级语言相对。
它是以人类的日常语言为基础的一种编程语言，使用一般人易于接受的文字来表示（例如汉字、不规则英文或其他外语），从而使程序编写员编写更容易，亦有较高的可读性，以方便对电脑认知较浅的人亦可以大概明白其内容。 ⑵低级语言：低级语言分机器语言（二进制语言）和汇编语言（符号语言），这两种语言都是面向机器的语言，和具体机器的指令系统密切相关。机器语言用指令代码编写程序，而符号语言用指令助记符来编写程序。 ⑶区别： 高级语言：实现效率高，执行效率低，对硬件的可控性弱，目标代码大，可维护性好，可移植性好低级语言：实现效率低，执行效率高，对硬件的可控性强，目标代码小，可维护性差，可移植性差 了解知识：CPU运行的是二进制指令，所有的语言编写的程序最终都要翻译成二进制代码。越低级的语言，形式上越接近机器指令，汇编语言就是与机器指令一一对应的。而越高级的语言，一条语句对应的指令数越多，其中原因就是高级语言对底层操作进行了抽象和封装，
算法与程序设计》选修教案
第一课初识算法与程序设计 一、教学目标 1、知识与技能 （1）理解算法的概念，培养学生自我探索信息，高效获取信息的能力； （2）能初步利用算法解决简单的问题，培养学生的理论联系实际能力和动手操作能力。 2、情感、态度、价值观 学生在学习过程中，通过亲身经历体验获得对此算法的感性认识，培养学生自我获取信息、分析评 价信息、、表达呈现信息的能力，进一步提高其信息素养。 二、教学重点难点 重点：算法概念的理解 难点：如何科学合理的选择和设计算法。 三、教学策略与手段 以趣味性问题设置情境，激发学生探索解决问题的兴趣，与学生进行互动探讨，通过Flash演示材 料，比较直观地把抽象的问题简单化，使学生的思考逐步深入，从而总结出
算法的概念，学会如何设计 和选择算法，培养学生自主探究学习的能力。 四、教学过程（1课时） （一）我们来共同寻找下面一些生活中比较现实的问题的解决方法。 【问题一】天下真的有“不要钱的午餐”吗？ 某一餐馆门口海报上写着“不要钱的午餐”，规则如下：在三个月内，来宾必须凑够五个人，五人 每次来就餐必须按照不同的顺序坐，直到把所有可能的顺序都坐一遍，以后来吃饭就可永远免费” 。于 是有人想，这太容易了，每人每次坐不同的位置，吃五次不就行了？于是他就叫上自己的朋友参加这项 活动，可是，吃了十次之后，还没有吃上免费午餐，这是怎么回事呢？ 学生们感觉非常有意思，很快以小组为单位进行热烈的讨论并得出了破解问题的步骤：①第一个座位５ 个人都有坐的机会②第二个座位只有４个人中的任一个有坐的机会（一个人不能同时坐两个座位）③第 三个座位只有３个人中的任一个有坐的机会④第四个座位只有２个人中的任一个有坐的机会⑤第五个座 位只有１个人有坐的机会⑥计算：５×４×３×２×１＝１２０⑦得出结论：需要吃１２０次才有可能
算法与程序设计教案
算法与程序设计思想 【基本信息】 【课标要求】 （一）利用计算机解决问题的基本过程 （1）结合实例，经历分析问题、确定算法、编程求解等用计算机解决问题的基本过程，认识算法和程序设计在其中的地位和作用。 （2）经历用自然语言、流程图或伪代码等方法描述算法的过程。 （4）了解程序设计语言、编辑程序、编译程序、连接程序以及程序开发环境等基本知识。 【学情分析】 高一年级的学生已具备了一定的观察、思考、分析和解决问题能力，也已有了顺序结构、分支结构、循环结构等知识的储备。因此，对于如何将解决问题的思路画成流程图已有一定的基础，但可能还不很熟练，尤其对刚学过的循环结构，教师在课堂上要注意引导。 『此处说“已有了顺序结构、分支结构、循环结构等知识的储备”，应该是指在必修部分对“计算机解决实际问题的基本过程”已有所体验与了解，或是指已学习过数学中相关模块的知识，这是本案例教学得以实施的必不可少的前提条件。』 【教学目标】 1.知识与技能： 建立求一批数据中最大值的算法设计思想，并将算法的设计思想用流程图表示出来。 2.过程与方法： 利用现实生活中比较身高的活动，以及对武术比赛中“打擂台”流程的逐步梳理，让学生学会从此类生活实际中提炼出求最大值的思想方法，即算法思想。 培养学生分析问题、解决问题的能力，让学生学会在面对问题时能梳理出解决问题的清晰思路，进而设计出解决某个特定问题的有限步骤，从而理解计算机是如何解决、处理某种问题的。 『在过程上，通过现实生活中的实例来引导学生总结“求最大值”的算法思想。过程的实现关键在于实例引用是否贴切，是否有利于学生向抽象结论的构建。本案例的实例选择是符合这一要求的。在方法上，注重培养学生分析、解决问题的一般能力，再次体验与理解应用计算机解决问题的基本过程，为后面更一步的学习打下基础，积累信心。』 3.情感态度与价值观：
C语言程序设计基础知识 习题一及参考答案
第一章：程序设计基础知识 一、单项选择题 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、N－S图与传统流程图比较，主要优点是( )。 A)杜绝了程序的无条件转移。 B)具有顺序、选择和循环三种基本结构。 C)简单、只管。 D)有利于编写程序。 A)B)C)D) 二、填空题 1、在流程图符号中，判断框中应该填写的的是________。(判断条件) 2、结构化程序设计是__________应遵循的方法和原则。(面向过程编程) 3、结构化程序必须用__________程序设计语言来编写。(具有结构化控制语句) 4、可以被连续执行的一条条指令的集合称为计算机的________。(程序) 5、只描述程序应该“做什么”，而不必描述“怎样做”的语言被称为________。(面向对象) 6、任何简单或复杂的算法都是由_____和_____这两个要素组成。（数据结构算法） 7、算法的_______特征是指：一个算法必须在执行有限个操作步骤后终止。(有穷性) 8、在三种基本结构中，先执行后判断的结构被称为_________。(直到型循环结构) 9、在程序设计中，把解决问题确定的方法和有限的步骤称为______。（算法） 10、程序设计风格主要影响程序的________。（可读性） 11、用模块组装起来的程序被成为________结构化程序。(模块化) 12、采用自上而下，逐步求精的设计方法便于____________。（结构化和模块化） 三、应用题
计算机程序设计基础习题册含答案
《计算机程序设计基础》 计算机程序设 计基础_基础知识（一） 班级 学号 姓名 成 绩 一、 单选题 习题册
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'
算法与程序设计----从零开始学Visual Basic1
算法与程序设计----从零开始学Visual Basic 作者：山东东营胜利第二中学刘健 前言：山东的学生从高二就要选修信息技术课程，当你选修了算法和程序设计这门课程，恭喜你！因为你已经开始向更高层次迈进了。这门课程将帮助我们揭开计算机的神秘面纱。通过学习，我们不仅能知道平时使用的软件是如何开发出来的，还能从计算机语言层面上了解计算机能做什么，是如何工作的，知道软件背后的设计过程，甚至我们自己也能设计出优秀的计算机软件。本教程是根据教育科学出版社编著的普通高中课程标准实验教科书《算法与程序设计（选修）》一书的内容编著。呵呵，就是我们现在用的课本。当然了，如果没有课本，你也一定能够学会下面的教程。因为，从零开始学。下面Let’S GO. 第一课认识我们的创作室 Visual basic是美国微软公司于1991年推出的基于Basic语言（Beginners All—purpose Symbolic Instruction Code，初学者通用指令）的可视化程序设计语言，是经典的编程设计语言，也是基础语言之一，简单易学，功能强大，深受广大初学者的喜爱。这里我们用的是VB6.0中文版。VB是运行在Windows视窗操作系统上，设计程序的思想在于在窗口中放置对象和针对对象设计代码。 （一）启动VB：单击“开始”－“程序”－“Microsoft Visual Basic 6.0 中文版”选择“标准EXE”，单击“打开”进入窗口。
（二）VB窗口如图所示
1、标题栏：在最上面蓝色标题是“工程1－...”，是我们当前正在设计的程序，被称作“工程1”。 2、菜单栏：菜单栏在第二行，包含一组菜单，菜单中有各种命令。 3、工具栏：第三行是工具栏，工具栏是一些最常用的命令，而且是用图标表示的，因而便于形象记忆和操作。 4、工作区：工作区占据窗口的绝大部分，从左向右包括工具箱、窗体、和属性窗口。 （1）工具箱：在工作区的左侧，包含许多编程用到的基本对象，被称作“控件”。 （2）窗体：中间的灰色的窗口，是我们设计的程序的基本框架，所有的对象都放在这个窗口当中。 （3）小窗口：在右侧有三个纵向排列的窗口。 ①最上面是工程资源管理窗口； ②下面是属性窗口； ③最下面是布局窗口，里面显示程序运行时的位置，拖动里面的小框可以改变程序的显示位置。 （三）、简单程序入门 1、新建“标准EXE”工程，进入vb集成开发环境。系统自动创建一个窗体“Form1”， 如图所示：
高中信息技术算法与程序设计教案沪教版选修1
解析法 一、基本说明 1、教学内容所属模块：信息技术选修1《算法与程序设计》 2、年级：高一年级 3、所用教材出版单位：上海科技教育出版社 4、所属的章节：第三章第一节 5、学时数：45分钟 二、教学设计 1、教学目标： （1）了解解析算法的基本概念。通过实例的学习，掌握用解析算法设计程序的基本思路。 （2）学会根据问题寻找恰当算法和解决问题的方法，并进一步理解分析问题、设计算法、编写程序、调试程序这一用计算机解决问题的过程和方法。 （3）学会合作、交流，培养勇于实践、勤于思考和善于总结的精神和态度。 2、内容分析： 本节内容为用解析法设计程序，解析法是一种最基本的常用算法，在之前三种基本结构程序设计的例题分析中也曾使用过，该算法的分析也为今后的各种算法学习做好了准备。本课教学重点是“理解解析算法的思想，能写出求解问题的解析式并用程序实现”，本课的教学难点是“如何学会分析问题，合理设计算法，建立求解问题的解析式”。 3、学情分析： 学生已经具备了可视化编程的能力及程序设计的基本技能，这样就可以将教学的重点放在算法的分析上，培养学生解决实际问题的能力。 4、设计思路： 本课采用一个测量树高的例子进行引入，用简单的例子分析解析算法，然后采用教材上的活动“求解铁丝问题”让学生掌握解析算法的实现过程，用“求岛屿面积”的实践环节巩固学生的学习。课堂教学中主要采用任务驱动、分析归纳、小组合作、自主探究相结合的学习方法。
题 2’ 从A、B两点仰角的角度与两点之 间的距离可计算出MN的高度。 引出课题：解析法 探究学习 8’[学习任务一] 问题：MN是竖直于地面的物体， 其底部N不可到达。为了测量MN 的高度，在地面上选取一条与MN 在同一平面的水平线线段AB为 基线，测得AB的长为a=20米， 在A点向M点张望的仰角α =38.4°，在B点向M点张望的仰 角β=22.8°。试设计程序计算高 度MN。 要求：完成“学习任务一”（填 写电子文档） 1、问题分析：怎样写出计算表达 式。（请学生回答） 2、设计求解表达式MN=a/(1/tan β- 1/tanα)的算法。 (以下部分小组合作完成) 3、实现应用程序：老师提供程序 的可视化界面及不完整的程序， 要求学生程序填空，完善程序。 4、将程序输入到程序窗体的按钮 中并调试计算本题结果。附带计 算学校中一棵桂花树和一棵龙柏 的高度。 1、由α、β与a 推导出计算表达 式。 2、根据计算表达 式，分析解题算 法。 3、小组合作，填 空完成程序，交流 填空结果。 4、复制程序，调 试并得出运算结 果。 让学生在 老师的带 领下了解 解析法解 题的一般 过程。 学习小结2’老师提问：请同学说说求解任务 一的步骤是怎样的？ 老师用流程图表示这个步 骤，提出解析法的概念。 了解解析算法的 概念。 让学生初 步了解解 析算法的 概念。 [学习任务二]求解“铁丝问题” “智力大比拼”活动： （1）一根长为6米，可制作一个 2平方米的矩形框，问该矩形长 和宽各为多少？ （2）上面同样的问题，制作的面 积为2.1平方米，那么长、宽各 参与“智力大比 拼”活动。 产生计算机程序 解决问题与简单 人脑思维运算的 比较。 让学生参 与“智力大 比拼”活 动，产生冲 突，激发学 生学习的 兴趣。
中学八年级信息技术 第一单元 第1课《算法基础知识》教案
第1课《算法基础知识》 教材分析本节课是青岛出版社初中《信息技术》八年级下册第一单元第一课内容，本节课内容包括算法的概念、算法的描述、算法的优化等方面的内容，目的是让学生学会分析问题、提取问题形成算法描述、掌握流程图的概念，让学生形成初步的算法意识，能够运用算法相关的知识解决日常生活、学习中的实际问题。 本课教学时，教师可以从“看商品猜价格”的游戏或者其他学生比较感兴趣的故事入手，提炼出算法的概念，即解决问题的方法。算法是个较为抽象的概念，教师在讲解时，不可简单地一句带过，可以多举实例或利用课件的形式帮助学生加深对算法的理解，引导他们尝试用不同的方式将解决问题的方法表达出来。其中，自然语言学生比较容易接受。但对于流程图，学生理解起来可能会有一定的难度。在讲解的过程中，教师可以借“烧水泡茶”的实例，启发、引导学生积极思考，从而理解算法优化的意义。这样，学生在对算法已有了充分的理解之后，更容易掌握算法的优化。这时，可以让学生结合实际生活举出算法优化的例子，引导他们做个细心的人，培养他们善于观察的能力以及通过算法优化解决实际问题的好习惯。最后给出两个练习让学生选择合适的方式来描述算法。 在整个教学过程中，要注重培养学生主动利用算法解决问题的意识。 教学目标 (1) 了解算法的含义，体会算法的思想。 (2) 能够用流程图描述算法。 (3) 能够对算法进行择优。 情感、态度与价值观 算法是解决问题的重要手段，通过对问题的研究和分析，设计算法对问题进行求解，提高分析问题和解决问题的能力，体会算法分析的魅力。 教学过程： 一、游戏情境导入新课 师：同学们都看过《幸运52》，其中有个游戏“看商品猜价格”找位同学来说说这个游戏规则。 生：主持人给出一款商品，由游戏者来报价，如果给出的价格高出实际的价格，主持人就说高了，游戏者继续报价，直到报出正确的价格。 师：今天我们也来玩下这个游戏，找两位同学分别来扮演主持人和选手 出示商品，价格在0~8000元之间 解决这一问题有哪些策略？哪一种较好？ 解：第一步：报4000 第二步：若主持人说“高了”，就说2000，否则，就说6000
计算机程序设计基础
计算机程序设计基础 ——精讲多练C/C++语言 程序的基本结构 1、在屏幕上显示如下图形： **************** * Hello World * **************** #include 7.有以下程序 main(){ int m=12,n=34; printf("%d%d",m++,++n); printf("%d%d\n",n++,++m);}程序运行后的输出结果是 (A)12353514 (B)12353513 (C)12343514 (D)12343513 8.有以下语句:int b;char c[10];,则正确的输入语句是 A)scanf("%d%s",&b,&c); B) scanf("%d%s",&b,c); (C)scanf("%d%s",b,c); D)scanf("%d%s",b,&c); 9.有以下程序 main(){ int m,n,p; scanf("m=%dn=%dp=%d",&m,&n,&p); printf("%d%d%d\n",m,n,p); } 若想从键盘上输入数据,使变量M中的值为123,N中的值为456,P中的值为789,则正确的输入是 A)m=123n=456p=789 B)m=123 n=456 p=789 C)m=123,n=456,p=789 D)123 456 789 10.有以下程序 main(){ int a,b,d=25; a=d/10%9;b=a&&(-1); printf("%d,%d\n",a,b); } 程序运行后的输出结果是 A）6，1 B）2，1 C）6，0 D）2，0 11.有以下程序 main(){ int i=1,j=2,k=3; if(i++==1&&(++j==3||k++==3)) 课下能力提升(一) 一、题组对点训练 对点练一 算法的含义及特征 1．下列关于算法的说法错误的是( ) A ．一个算法的步骤是可逆的 B ．描述算法可以有不同的方式 C ．设计算法要本着简单方便的原则 D ．一个算法不可以无止境地运算下去 解析：选A 由算法定义可知B 、C 、D 对，A 错． 2．下列语句表达的是算法的有( ) ①拨本地电话的过程为：1提起话筒；2拨号；3等通话信号；4开始通话或挂机；5结束通话； ②利用公式V ＝Sh 计算底面积为3，高为4的三棱柱的体积； ③x 2－2x －3＝0； ④求所有能被3整除的正数，即3,6,9,12，…. A ．①② B ．①②③ C ．①②④ D ．①②③④ 解析：选A 算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．①②都各表达了一种算法；③只是一个纯数学问题，不是一个明确步骤；④的步骤是无穷的，与算法的有穷性矛盾． 3．下列各式中S 的值不可以用算法求解的是( ) A ．S ＝1＋2＋3＋4 B ．S ＝12＋22＋32＋…＋1002 C ．S ＝1＋12＋…＋110 000 D ．S ＝1＋2＋3＋4＋… 解析：选D D 中的求和不符合算法步骤的有限性，所以它不可以用算法求解，故选D. 对点练二 算法设计 4．给出下面一个算法： 第一步，给出三个数x ，y ，z . 第二步，计算M ＝x ＋y ＋z . 第三步，计算N ＝13 M . 第四步，得出每次计算结果． 则上述算法是( ) A ．求和 B ．求余数 C ．求平均数 D ．先求和再求平均数 解析：选D 由算法过程知，M 为三数之和，N 为这三数的平均数． 5．一个算法步骤如下： S 1，S 取值0，i 取值1； S 2，如果i ≤10，则执行S 3，否则执行S 6； S 3，计算S ＋i 并将结果代替S ； S 4，用i ＋2的值代替i ； S 5，转去执行S 2； S 6，输出S . 运行以上步骤后输出的结果S ＝( ) A ．16 B ．25 C ．36 D ．以上均不对 解析：选B 由以上计算可知：S ＝1＋3＋5＋7＋9＝25，★答案★为B. 6．给出下面的算法，它解决的是( ) 第一步，输入x . 第二步，如果x ＜0，则y ＝x 2；否则执行下一步． 第三步，如果x ＝0，则y ＝2；否则y ＝－x 2. 第四步，输出y . A ．求函数y ＝????? x 2(x ＜0)，－x 2(x ≥0)的函数值 B ．求函数y ＝????? x 2(x ＜0)，2(x ＝0)， －x 2(x ＞0) 的函数值 C ．求函数y ＝????? x 2(x ＞0)，2(x ＝0)， －x 2(x ＜0) 的函数值 D ．以上都不正确 解析：选B 由算法知，当x ＜0时，y ＝x 2；当x ＝0时，y ＝2；当x ＞0时，y ＝－x 2.故选B. 7．下面给出一个问题的算法： 第一步，输入x . 第二步，若x ≥4，则执行第三步；否则，执行第四步． 黄淮学院计算机科学系2007-2008学年度第一学期 期末考试《程序设计基础》B 卷 注意事项：本试卷适用于计科系06级本科计算机科学与技术专业学生。 题号 一 二 三 四 总分 核分人 得分 1．__ ____函数是程序启动时惟一的入口。 2．算法的复杂性包含两方面： 和 。 3．已知 char c= 'a' ; int x=2,k; 执行语句k=c&&x++ ; 则x 为 ，k 为 。 4．数值0x34对应的十进制为 。 5．已知int a ; 则表达式”(a=2*3 , 3*8), a*10”的结果为_ _ ____，变量a 的值为___ ___。 6．面向对象程序开发步骤为： 、 和面向对象实现。 1．下列程序设计语言中（ ）是面向对象语言。 A. FORTRAN B. C 语言 C. C++ D. 汇编语言 2．下列关于注释的说法哪个是错误的（ ）。 A. 注释不是程序中的可执行语句 B. 注释对于程序的执行有很重要的意义 C. 注释将在程序的编译阶段被编译器剔除 D. 编程时在程序中添加适当的注释是一个良好的编程风格 3．算法设计应该遵守（ ）的设计原则。 A. 自底向上，逐步求精 B. 自顶向下，逐步求精 C. 自底向上，同步扩展 D. 自顶向下，同步扩展 4．下列语句执行后a 的值为（ ）。 int a=4, &z=a, k=3; a=k; z+=2; k++; A. 0 B. 4 C. 1 D. 5 5．以下程序执行后，屏幕输出为（ ）。 #include “iostream.h ” void fun(int d) {d++;} void main() { int d=3; fun(d); d++; cout< 算法与程序设计选修教 案 Revised as of 23 November 2020 第一课初识算法与程序设计 一、教学目标 1、知识与技能 （1）理解算法的概念，培养学生自我探索信息，高效获取信息的能力； （2）能初步利用算法解决简单的问题，培养学生的理论联系实际能力和动手操作能力。 2、情感、态度、价值观 学生在学习过程中，通过亲身经历体验获得对此算法的感性认识，培养学生自我获取信息、分析评价信息、、表达呈现信息的能力，进一步提高其信息素养。 二、教学重点难点 重点：算法概念的理解 难点：如何科学合理的选择和设计算法。 三、教学策略与手段 以趣味性问题设置情境，激发学生探索解决问题的兴趣，与学生进行互动探讨，通过Flash演示材料，比较直观地把抽象的问题简单化，使学生的思考逐步深入，从而总结出算法的概念，学会如何设计和选择算法，培养学生自主探究学习的能力。 四、教学过程（1课时） （一）我们来共同寻找下面一些生活中比较现实的问题的解决方法。 【问题一】天下真的有“不要钱的午餐”吗 某一餐馆门口海报上写着“不要钱的午餐”，规则如下：在三个月内，来宾必须凑够五个人，五人每次来就餐必须按照不同的顺序坐，直到把所有可能的顺序都坐一遍，以后来吃饭就可永远免费”。于是有人想，这太容易了，每人每次坐不同的位置，吃五次不就行了于是他就叫上自己的朋友参加这项活动，可是，吃了十次之后，还没有吃上免费午餐，这是怎么回事呢 学生们感觉非常有意思，很快以小组为单位进行热烈的讨论并得出了破解问题的步骤：①第一个座位５个人都有坐的机会②第二个座位只有４个人中的任一个有坐的机会（一个人不能同时坐两个座位）③第三个座位只有３个人中的任一个有坐的机会④第四个座位只有２个人中的任一个有坐的机会⑤第五个座位只有１个人有坐的机会⑥计算：５×４×３×２×１＝１２０⑦得出结论：需要吃１２０次才有可能吃上免费午餐。 【问题二】有三个和尚和三个妖怪过河，只有一条能装下两个人的船，在河的任何一方或者船上，如果妖怪的人数大于和尚的人数，那么和尚就会有被吃掉的危险。你能不能找出一种安全的渡河方法呢请写一写你的渡河方案。 学生：学生讨论回答。 〖展示步骤〗 ①两个妖怪先过河，一个妖怪回来； ②再两个妖怪过河，一个妖怪回来； ③两个和尚过河，一个妖怪和一个和尚回来； ④两个和尚过河，一个妖怪回来； ⑤两个妖怪过河，一个妖怪回来； ⑥两个妖怪过河。(一)1.1 第1课时 算法的概念
《程序设计基础》试卷B及答案
算法与程序设计选修教案