2022年编程计算机程序解决问题 .pdf

首都师范大学附属回龙观育新学校信息技术基础复习资料1 / 64.1 编程计算机程序解决问题知识点：硬件基础知识冯诺依曼计算机冯诺依曼计算机主要由运算器、控制器、存储器和输入输出设备组成，它的特点是：程序以二进制代码的形式存放在存储器中；所有的指令都是由操作码和地址码组成；指令在其存储过程中按照执行的顺序；运算器和控制器作为计算机结构的中心。中央处理器运算器和控制器合称中央处理器CPU ，根据程序指令控制各部件相互配合工作，是计算机的运算核心和控制核心。存储器 （存储器有内存和外存之分）内存速度快，只用于存放计算机正在处理的程序和数据，一旦断电，存储的信息有可能丢失（内存分成两个部分ROM 断电也能够保留数据和RAM 断电时其中的数据就会丢失）；外存储速度慢，但存入的信息不会因断电而丢失，可长时间保存。计算机内的容量换算：1GB 1024MB 、 1MB1024KB 、 1KB1024B、 1B（字节） 8b（位）输入设备扫描仪、键盘、鼠标、麦克风、手写板等输出设备打印机、显示器、音箱、投影仪1.整个计算机系统由_硬件 _系统和 _软件 _系统两大部分组成。2.冯 ?诺依曼原理关于计算机的组成提出计算机由输入设备、运算器、控制器、存储器和输出设备五大部分组成，其中运算器和控制器合称_中央处理器 _，英文缩写 _CPU _ 。3.由冯 .诺依曼确定的计算机体系结构使电子计算机的发明有了可能，经过了几十年发展，这种体系结构仍未有重大变化和突破，以下各项不是其基本思想是（D ） 。A使用二进制 B程序存储与控制C 硬件结构由五部分组成 D三种程序控制结构4.在计算机内部用来传送、存储、加工处理的数据或指令都是以_二_进制形式进行的。5.外部设备包括（A ）A输入、输出设备和外存储器B输入、输出设备和内存储器C 输入、输出设备和控制器D输入、输出设备和CPU 6.计算机中存储容量的基本单位是_字节Byte_。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 6 页 - - - - - - - - - 首都师范大学附属回龙观育新学校信息技术基础复习资料2 / 67.计算机的存储器可分为_内存储器 _和_外存储器 _，剪切和粘贴操作时数据暂时存储在 _内存储器 _。8.计算机的内部存储器分为_ROM_和 _RAM_两类。9.断电后，计算机中（B ）全部丢失，再次通电也不能恢复。A)ROM 和 RAM 中的信息 B)RAM中的信息 C)ROM 中的信息 D)硬盘中的信息10.家中新买计算机的配置为：Intel 奔腾 IV2.8GHz/256M/80GB/50X， 其中奔腾 IV表示的是（ D ） 。A)软盘容量大小 B)内存容量大小 C)显示器型号 D)CPU型号11.家中计算机的配置为：Intel 奔腾 4 3.0GHz/2048MB/2T/50X/15，其中 2T 表示（C ）A内存容量 B显存容量 C硬盘容量 DCPU主频知识点：计算机编程解决问题计算机不会自动地解决问题计算机的所有操作都是按照人们预先编制好的程序进行的。利用计算机程序解决问题的基本过程分析问题：分析问题的需求情况及已知条件，然后给出一个精确的描述。设计算法：根据分析，找出解决问题的方法与步骤。编写程序：选择一种程序设计语言来编写程序，实现算法。调试程序：检查程序的可行性。1.（填空） 信息的编程加工一般要经过四个步骤：_分析问题 _、_设计算法 _、 _编写程序 _、_调试程序 _。2.（选择）在日常生活中，我们常常会碰到各种各样的问题，以下描述中最适合我们用计算机编程来进行处理的是（C ） 。A. 网上购买火车票 B. 计算期中考试各科总分C. 找出 10000 以内的所有素数D. 在因特网上查找自己喜欢的歌曲知识点：程序设计语言的发展程序设计语言是人与计算机的桥梁，通过告诉计算机如何操作，实现某种功能。程序设计语言的发展机器语言：完全由二进制的“0” ， “1”组成。只有计算机专业人员才能掌握它的编写规则，但计算机可以非常方便的读懂，可以直接运行；名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 6 页 - - - - - - - - - 首都师范大学附属回龙观育新学校信息技术基础复习资料3 / 6汇编语言增加了一些容易记忆的英文缩写来表示命令；高级语言的编程规则比较接近人的自然思考规则，所以比较容易被一般人掌握。需要经过编译或解释为机器语言才能在计算机上执行。程序 可看作是让计算机实现某一功能的一系列计算机能够识别的语句。1.（填空）程序设计语言的发展经历了三个阶段，早期电脑都直接采用_机器语言 _，即用 0 和 1 为指令代码来编写程序，读写困难，编程效率极低，但运行速度快。为了方便编程，很快出现了_汇编语言 _，即用助记符表示，虽然提高了效率，但仍然不够直观简便。从1954 年起，电脑界逐步开发了一批_高级语言 _，采用英文词汇、符号和数字，遵照一定的规则来编写程序，从此，软件业得到了突飞猛进的发展。2.（填空）目前，编写程序使用最多的是_高级 _语言，它接近人类的语言规则的程序设计语言，易于理解和掌握，使问题的表述更加容易。其中我们在信息技术选修课程中学习的 VB 就是属于其中之一。3.（判断）汇编语言和机器语言都属于低级语言，它能被计算机直接识别执行。（错误）4.（判断）汇编语言中使用了一些英语助记符，所以属于高级语言。（错误）5.（判断）用高级语言（如VB语言）编写的程序必须经过翻译器将其翻译成机器语言，才能在计算机上执行。（正确）6.（选择）关于程序设计语言，以下说法正确的是( C ) A. 只能用机器语言编写程序B. 高级程序设计语言能够直接被机器识别C. 程序设计语言经历了机器语言、汇编语言、高级语言三个发展阶段D. VB 程序设计语言属于机器语言知识点：算法的概念和描述算法就是解决问题的方法和步骤，是程序设计的核心，是程序设计的灵魂。算法的描述可以用自然语言直接叙述可以采用流程图描述也可以采用伪代码描述解决一个问题的解答往往有不同的算法，不同的算法效率也往往不同。一个算法也可以用多种程序设计语言来实现。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 6 页 - - - - - - - - - 首都师范大学附属回龙观育新学校信息技术基础复习资料4 / 61.（选择）算法是指( A )。A.解决问题的方法和步骤 B. 解决问题的过程 C.解决问题的结果 D.解决问题的时间2.（填空）信息的编程加工里面_算法 _是编程的核心，是解决问题的方法和步骤。3.（判断）算法可以使用自然语言、_流程图 _、伪代码等多种不同的方法来描述。4.（选择）关于算法描述的方法，以下说法不正确的是（ D ） 。A.流程图是介于自然语言与计算机语言之间的一种算法描述方式B.自然语言描述是指用中文对算法进行说明。C. 我们通常可以用自然语言、流程图与伪代码描述算法D.自然语言描述算法最直观且不易产生歧义。5.（填空） _流程图 _也称程序框图，是用规定的符号、连线和文字说明来表示算法的图形。6.（填空）流程图中处理框是_，输入、输出框是_，判断框是_。7.（选择）在程序流程图中，表示处理框的是（A ）A. B. C. D. 8.（选择）让计算机计算给定长和宽的矩形的周长与面积，算法描述如下：输入a 和 b 的值，求c=2*(a +b)，求 s=a*b，输出s，c 的值，结束。该算法是采用( A )描述的算法。A.自然语言 B. 流程图 C. 伪代码法 D. 以上都不对9.（填空）程序的效率主要取决于_算法 _的效率，它的好坏直接影响着程序的通用性和有效性，影响着问题的解决。10.（判断）一个算法也可以用多种程序设计语言来实现。（正确）11.（判断） 解析法、 穷举法都是用计算机解决实际问题中程序设计语言常用的算法。（正确）知识点：算法的特征算法的特征有输入（至少0 个输入）有输出（至少个输入）确定性有穷性可行性名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 6 页 - - - - - - - - - 首都师范大学附属回龙观育新学校信息技术基础复习资料5 / 61.对于一个算法而言下面不属于算法重要特征的选项是（ C ） 。A必须有输出 B算法每一步骤必须要确切地定义C至少有一个有输入 D算法必须在有限步执行后能结束2.以下不是算法特征的是（ C ） 。A.确定性和可行性 B.输入和输出 C.高效 D.有穷性3.哪一项不属算法的基本特征（ A ） 。A至少 0 个输出 B 至少 0 个输入 C 可行性 D有穷性4.下面关于算法的认识错误的是（ C ） 。A算法是解决问题的方法和步骤 B算法有一个或多个的输出C算法就是计算机程序 D算法的步骤必须是有限的5.算法应该具有以下特征( D ) 输入确定性有穷性输出能行性A. B. C. D. 6.任何一个算法所包含的计算步骤都是有限的。（正确）知识点：程序的三种基本控制结构1.下图从左到右依次的程序结构是： _ 顺序 _结构、 _选择 _结构、 _循环 _结构。S1S2SnSC是否CS1S22.有 流 程 图 结 构 如 下 ， 其 算 法 结 构属 于（ D ）A.顺序结构 B.选择结构C.分支结构 D.循环结构3.不属于程序三种基本结构的是（ D ） 。A.顺序结构 B.循环结构C.选择结构 D.数据结构N10？输出 S Y N NN+1 SS+N 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 6 页 - - - - - - - - - 首都师范大学附属回龙观育新学校信息技术基础复习资料6 / 64.以下不是程序设计语言的是（ B ） 。A VB B PowerPoint C Java D Pascal 5.( D )不属于算法的基本结构。A.顺序结构 B. 循环结构 C. 选择结构 D. 树型结构6.通过体验程序的活动，在程序设计语言中，关于语句的的描述不正确的是（C ）A语句是指挥计算机工作的指令 B书写计算机语句时需要遵守该语句的格式规定C语句可以随意修改、随意增删 D正确的语句是算法的具体体现名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 6 页 - - - - - - - - -