人们利用计算机解决问题的基本过程一般有如下五个步骤...

班级姓名座号

一、选择题

1、人们利用计算机解决问题的基本过程一般有如下五个步骤（①~⑤），请按各

步骤的先后顺序在下列选项（A~D）中选择正确的答案（）

①调试运行程序②分析问题③设计算法④问题解决⑤编写程序

A、①②③④⑤

B、②④③⑤①

C、④②③⑤①

D、②③⑤①④

2、在下图中利用计算机解决问题的基本步骤流程图中，对于标注为（1）的流程

线，以下说明正确的是（）

A．该流程线可有可无B．当程序运行不出结果时，才需要该部分流程线C．该部分流程线保证了问题解决的正确性D．该部分流程线有错

3、下列三种算法的描述，缺乏直观性、简洁性，最容易产生歧义的是( )

A、自然语言描述法

B、流程图

C、伪代码

4、流程图中表示判断的是（）

A、矩形框

B、菱形框

C、圆形框

D、椭圆形框

5、“分支判断”作为解决问题的算法的一个基本步骤，正是体现了计算机的（

）能力。

A、算术运算能力

B、逻辑运算能力

C、分布式运算能力

D、记忆存储能力

6、下面关于算法的描述，正确的是（）

A、算法不可以用自然语言描述

B、算法只能用框图来描述

C、一个算法必须保证它的执行步骤是有限的

D、算法的框图表示法有0个或多个输入，但只能有一个输出

7、下面关于算法的描述，正确的是（）

A、一个问题只有一个算法

B、一个问题可能有多种算法

C、能解决问题的算法都是好算法，没优劣之分

D、算法不是程序设计所必需的

8、下列关于算法的叙述，正确的是（）

A、解决一个问题的算法只有一种

B、有穷性是算法的基本特征之一

C、可行性不属于算法基本特征

D、算法对程序设计没有任何作用

9、下列关于算法的叙述，正确的是（）

A、解决一个问题的算法只有一种

B、算法必定有一个或一个以上的输出

C、算法中可以存在不确切的步骤

D、描述算法的步骤可以是无穷的

10、从以下计算S的算法可以看出，S的代数式表示是（）

①变量S的初值是0；②变量I从1起循环到N；

③循环表达式为S=S+(-1)*i；④输出变量S的值

A．1－2+3－4+…+(－1)N*(N－1) B．1－2+3－4+…+(－1)N－1*n C．1+2+3+4+…+(n－1)+n D．－1－2－3－4－…－(n－1)－n

11、下列选项都是属于高级语言的是( )

A、汇编语言机器语言

B、Basic语言 Pascal语言

C、汇编语言 Basic语言

D、机器语言 Pascal语言

12、下列选项都是属于低级语言的是( )

A、汇编语言机器语言

B、Basic语言 Pascal语言

C、汇编语言 Basic语言

D、机器语言 Pascal语言

13、________是计算机能直接识别，理解执行的语言。

A、汇编语言

B、Pascal语言

C、Basic语言

D、机器语言

14、下列关于程序设计言中机器语言的说法，正确的是（）

A、Visual Basic属于机器语言的一种

B、机器语言就是Visual Basic

C、机器语言比高级语言更早出现

D、高级语言比机器语言更早出现

15、下列选项中，最先出现的程序设计语言是（）

A、汇编语言

B、高级语言

C、Visual Basic

D、机器语言

16、不能被计算机直接识别，理解执行的语言需要转换，这种转换是( )

A、人工转换或机器转换

B、计算机语言提供的解释器或编译器负责转换

C、操作系统负责转换

D、人工智能技术中的自然语言理解

二、简答题

1、简述什么是计算机程序、程序设计、程序设计语言、算法

2、简述算法的特征。

3、简述程序设计语言的发展历程

4、高级语言编制的源程序计算机无法直接识别，必须经过转换才能被计算机执

行。请问有哪些转换方式，这些方式有什么区别？

三、阅读流程图，写出其处理的任务问题

1、

该流程图处理的任务是：

2、

备注：x mod y 是x除y的余数，

如10 mod 4 余数是2

该流程图处理的任务是：

四、程序编写尝试，参照教材P10出师表

两汉：诸葛亮

先帝创业未半而中道崩殂，今天下三分，益州疲弊，此诚危急存亡之秋也。然侍卫之臣不懈于内，忠志之士忘身于外者，盖追先帝之殊遇，欲报之于陛下也。诚宜开张圣听，以光先帝遗德，恢弘志士之气，不宜妄自菲薄，引喻失义，以塞忠谏之路也。

宫中府中，俱为一体；陟罚臧否，不宜异同。若有作奸犯科及为忠善者，宜付有司论其刑赏，以昭陛下平明之理；不宜偏私，使内外异法也。

侍中、侍郎郭攸之、费祎、董允等，此皆良实，志虑忠纯，是以先帝简拔以遗陛下：愚以为宫中之事，事无大小，悉以咨之，然后施行，必能裨补阙漏，有所广益。

将军向宠，性行淑均，晓畅军事，试用于昔日，先帝称之曰“能”，是以众议举宠为督：愚以为营中之事，悉以咨之，必能使行阵和睦，优劣得所。

亲贤臣，远小人，此先汉所以兴隆也；亲小人，远贤臣，此后汉所以倾颓也。先帝在时，每与臣论此事，未尝不叹息痛恨于桓、灵也。侍中、尚书、长史、参军，此悉贞良死节之臣，愿陛下亲之、信之，则汉室之隆，可计日而待也。

臣本布衣，躬耕于南阳，苟全性命于乱世，不求闻达于诸侯。先帝不以臣卑鄙，猥自枉屈，三顾臣于草庐之中，咨臣以当世之事，由是感激，遂许先帝以驱驰。后值倾覆，受任于败军之际，奉命于危难之间，尔来二十有一年矣。

先帝知臣谨慎，故临崩寄臣以大事也。受命以来，夙夜忧叹，恐托付不效，以伤先帝之明；故五月渡泸，深入不毛。今南方已定，兵甲已足，当奖率三军，北定中原，庶竭驽钝，攘除奸凶，兴复汉室，还于旧都。此臣所以报先帝而忠陛下之职分也。至于斟酌损益，进尽忠言，则攸之、祎、允之任也。

愿陛下托臣以讨贼兴复之效，不效，则治臣之罪，以告先帝之灵。若无兴德之言，则责攸之、祎、允等之慢，以彰其咎；陛下亦宜自谋，以咨诹善道，察纳雅言，深追先帝遗诏。臣不胜受恩感激。

今当远离，临表涕零，不知所言。