第一章 计算机解决问题(练习题)

山西省普通高中信息技术学业水平考试题集1

第一章如何用计算机解决问题

一、考点分析：

1、人类解决问题：首先观察、分析问题、收集必要的信息，然后根据已有的知识、经验进行判断、推理，

尝试按一定的方法和步骤去解决问题。

2、计算机解决问题：分析问题——设计算法——编写程序——运行程序。

3、计算机程序定义：就是指示计算机如何去解决问题或完成任务的一组可执行的指令。

4、算法就是解决问题的方法和步骤。

5、算法是程序设计的“灵魂“；

6、算法+数据结构=程序

7、算法的特征：有穷性（执行有限步以后结束，且每一步的执行时间也是有限的；）

确定性（每一步都有确切的含义）

输入性（有零个或多个输入）

输出性（至少产生一个输出）

可行性

8、算法的描述：自然语言、流程图、伪代码；

9、流程图也称为程序框图，起止框（圆角矩形）、输入输出（平行四边形）、判断（菱形）、处理（矩形）；

10、程序设计语言的发展经历了机器语言、汇编语言、高级语言。

11、计算机可以直接识别的语言是机器语言，机器语言是一串由“0”和“1”构成的二进制代码。

12、比较流行的高级语言有BASIC、C、C++、FORTRAN、PASCAL、COBOL、JA V A等。

二、题型：

填空1、流程图中输入输出的图形是。

2、流程图中可以有等图形。

3、计算机能够直接识别的语言是。

4、对信息进行编程加工时，是编程的核心，是解决问题的方法和步骤；

单项5、下列关于算法的特征描述不正确的是（）。

A、有穷性：算法必须在有限步之内结束

B、确定性：算法的每一步必须有确切的含义

C、输入：算法必须至少有一个输入

D、输出：算法必须至少有一个输出

6、程序是（）

A解决某个问题的文档资料B计算机的基本操作

C解决某个问题的计算机语言的有限命令的有序集合D计算机语言

7、刘丽想帮她妈妈设计一个文件加密程序，制定了如下的工作过程，你认为最恰当的是（）

A、分析问题、编写程序代码、运行程序、得到答案

B、分析问题、设计算法、编写程序代码、调试运行

C、设计算法、编写程序代码、调试程序、得到答案

D、分析问题、设计程序、编写程序代码、运行程序

8、下列属于计算机程序设计语言的是( )

A、ACDSee

B、VisualBasic

C、Wave Edit

D、WinZip

9、下列不是用于程序设计的是( ) A、BASIC B、C语言C、WORD D、Pascal

10、人们根据特定的需要，预先为计算机编制的指令序列称为（）。

A、软件

B、程序

C、语句

D、文件

11、用流程图来描述分支结构时要使用（）符号。

A、连接圈

B、处理框

C、输入输出框

D、判别框

12、人们利用计算机解决问题的基本过程一般有如下五个步骤（①~⑤），请按各步骤的先后顺序在下列选项（A~D）中选择正确的答案（）①调试程序②分析问题③设计算法④构建数学模型⑤编写程序

A、①②③④⑤

B、②④③⑤①

C、④②③⑤①

D、②③④①⑤

13、编译程序可以将源程序翻译成（）。

A、目标程序

B、编辑程序

C、连接程序

D、可执行程序

14、下列（）不是流程图中常见的图形。

A、三角形

B、矩形

C、平行四边形

D、菱形

15、流程图的符号中，矩形框一般作为（）。

A、判别框

B、输入输出框

C、处理工作框

D、起止框

16、以下问题中最适合用计算机编程处理的是（）。

A、制定本学期的学习计划

B、计算正方形的周长

C、创作一首歌曲

D、求1000以内的所有素数

17、用计算机解决问题的步骤一般为（）

①编写程序②设计算法③分析问题④调试程序

A、①②③④

B、③④①②

C、②③①④

D、③②①④

18、以下（）是算法具有的特征。

①有穷性②确定性③可行性④输入⑤输出

A、①②③

B、②③④

C、③④⑤

D、①②③④⑤

19、下面说法正确的是( )

A、算法+数据结构=程序

B、算法就是程序

C、数据结构就是程序

D、算法包括数据结构

20、程序设计语言的发展阶段不包括( )

A、自然语言

B、机器语言

C、汇编语言

D、高级语言

判断21、用计算机程序解决问题的一般过程是：分析问题→设计算法→编写程序→调试运行→检测结果。( )

22、程序设计语言包括机器语言、汇编语言和高级语言。（）

23、一个算法可以被认为是用来解决一个计算问题的工具。（√）

24、算法是独立于任何具体程序设计语言之外的。( )

25、VisualBasic是自然语言的一种。( )

26、计算机是人制造的，所以，它和人脑解决问题没有什么区别。( )

27、机器语言是能够被计算机直接接受和执行的计算机语言。( )

28、算法的每一个步骤都必须要有确切的定义，不能有歧义性。( )

29、用流程图描述算法形象、直观，容易理解。( )

30、一个算法至少有一个输入。( )

31、算法可以不输出任何结果。( )

多项32、“闰年问题”的算法可以用哪些程序设计语言来实现（）

A Pascal BC++ CC语言DBasic

33、下面关于算法的说法正确的是（）

A算法必须有输出B算法就是程序C算法不一定有输入D算法必须在有限步执行后能结束

34、算法描述可以有多种表达方法，下面哪些方法可以描述

．．“水仙花数问题”的算法( )

A、自然语言

B、流程图

C、伪代码

D、机器语言

35、算法应该具有哪些重要的特征( )

A、有穷性

B、确定性

C、输入、输出

D、可行性

36、程序设计语言的发展经历哪几个过程( )

A、机器语言

B、汇编语言

C、高级语言

D、自然语言

37、编制计算机程序解决问题的过程有：描述问题、算法设计、编写计算机程序和调试等，其中，对算法描

述正确的是( )

A、算法是解决问题的步骤

B、解题的步骤是有限的

C、算法就是解题的算式

D、算法是可以被表述和实现

38、“闰年问题”的算法可以用哪些语言实现( )

A、Basic

B、Pascal

C、Excel

D、Word