第一章计算机解决问题(练习题)
山西省普通高中信息技术学业水平考试题集1
如何用计算机解决问题
考点分析:
人类解决问题:首先观察、分析问题、收集必要的信息,然后根据已有的知识、经验进行判断、推理,尝试按一定的方法和步骤去解决问题。
计算机解决问题:分析问题——设计算法——编写程序——运行程序。
计算机程序定义:就是指示计算机如何去解决问题或完成任务的一组可执行的指令。
算法就是解决问题的方法和步骤。
算法是程序设计的“灵魂“;
算法+数据结构 程序
算法的特征:有穷性(执行有限步以后结束,且每一步的执行时间也是有限的;) 确定性(每一步都有确切的含义) 输入性(有零个或多个输入) 输出性(至少产生一个输出) 可行性
算法的描述:自然语言、流程图、伪代码;
流程图也称为程序框图, 起止框(圆角矩形)、输入输出(平行四边形)、判断(菱形)、处理(矩形);
10、程序设计语言的发展经历了机器语言、汇编语言、高级语言。
11、计算机可以直接识别的语言是机器语言,机器语言是一串由“0”和“1”构成的二进制代码。
12、比较流行的高级语言有BASIC、C、C++、FORTRAN、PASCAL、COBOL、JAVA等。
二、题型:
填空1、流程图中输入输出的图形是 。
2、流程图中可以有 等图形。
3、计算机能够直接识别的语言是 。
4、对信息进行编程加工时, 是编程的核心,是解决问题的方法和步骤;
单项5、下列关于算法的特征描述不正确的是()。、有穷性:算法必须在有限步之内结束B、确定性:算法的每一步必须有确切的含义
C、输入:算法必须至少有一个输入D、输出:算法必须至少有一个输出
下列属于计算机程序设计语言的是 A、ACDSee B、VisualBasic C、Wave Edit D、WinZip下列不是用于程序设计的是 A、BASIC B、C语言 C、WORD D、Pascal
人们根据特定的需要,预先为计算机编制的指令序列称为()。
A、软件 B、程序 C、语句 D、文件用流程图来描述分支结构时要使用()符号。
A、连接圈 B、处理框 C、输入输出框 D、判别框?12、人们利用计算机解决问题的基本过程一般有如下五个步骤(~⑤),请按各步骤的先后顺序在下列选项(A~D)中选择正确的答案()调试程序?分析问题?设计算法?构建数学模型?编写程序
A、B、C、D、
13、编译程序可以将源程序翻译成()?。
A、目标程序 B、编辑程序 C、连接程序 D、可执行程序
下列()不是流程图中常见的图形。
A、三角形 B、矩形 C、平行四边形D、菱形
流程图的符号中,矩形框一般作为(???)。
A、判别框 B、输入输出框 C、处理工作框 D、起止框以下问题中最适合用计算机编程处理的是(????)?。
A、制定本学期的学习计划B、计算正方形的周长C、创作一首歌曲D、求1000以内的所有素数
用计算机解决问题的步骤一般为()
编写程序??设计算法??分析问题??调试程序
A、B、C、D、
18、以下()是算法具有的特征。
有穷性??确定性??可行性??输入??输出
A、B、C、D、
19、下面说法正确的是
A、算法+数据结构 程序B、算法就是程序C、数据结构就是程序D、算法包括数据结构
程序设计语言的发展阶段不包括 A、自然语言B、机器语言C、汇编语言D、高级语言
判断 用计算机程序解决问题的一般过程是:分析问题→设计算法→编写程序→调试运行→检测结果。
22、程序设计语言包括机器语言、汇编语言和高级语言。( )
23、一个算法可以被认为是用来解决一个计算问题的工具。(√)
24、算法是独立于任何具体程序设计语言之外的。
25、VisualBasic是自然语言的一种。
26、计算机是人制造的,所以,它和人脑解决问题没有什么区别。
27、机器语言是能够被计算机直接接受和执行的计算机语言。
28、算法的每一个步骤都必须要有确切的定义,不能有歧义性。 用流程图描述算法形象、直观,容易理解。 一个算法至少有一个输入。 算法可以不输出任何结果。 算法描述可以有多种表达方法,下面哪些方法可以描述“水仙花数问题”的算法 A、自然语言 B、流程图 C、伪代码 D、机器语言
算法应该具有哪些重要的特征 A、有穷性 B、确定性 C、输入、输出 D、可行性
程序设计语言的发展经历哪几个过程 A、机器语言 B、汇编语言C、高级语言 D、自然语言
编制计算机程序解决问题的过程有:描述问题、算法设计、编写计算机程序和调试等,其中,对算法描述正确的是 A、算法是解决问题的步骤 B、解题的步骤是有限的 C、算法就是解题的算式 D、算法是可以被表述和实现“闰年问题”的算法可以用哪些语言实现 A、BasicB、PascalC、ExceD、Word
2