班级姓名座号

一、选择题

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

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

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

A、①②③④⑤B、②④③⑤①C④②③⑤①D②③⑤①④

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

线，以下说明正确的是()

(1)

设计

*

编写

调试

问题

|问题问题

算法

程序

程岸

解决

A.该流程线可有可无B.当程序运行不出结果时，才需要该部分流程线

C?该部分流程线保证了问题解决的正确性D.该部分流程线有错

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

A、自然语言描述法B 、流程图 C伪代码

4、 流程图中表示判断的是()

A、矩形框B菱形框C、圆形框D椭圆形框

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

A、算术运算能力B、逻辑运算能力

C、分布式运算能力 D记忆存储能力

6下面关于算法的描述，正确的是()

A、算法不可以用自然语言描述B算法只能用框图来描述

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

，但只能有一个输出)一个冋题可能有多种算法D算法的框图表示法有

，但只能有一个输出

)

一个冋题可能有多种算法

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

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

D算法不是程序设计所必需的8、下列关于算法的叙述，正确的是(

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

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

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

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

9、下列关于算法的叙述，正确的是( A、解决一个问题的算法只有一种 C、算法中可以存在不确切的步骤

10、从以下计算S的算法可以看出， ①变量S的初值是0;

③循环表达式为S=S+(-1)*i ;

)

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

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

)

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

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

S的代数式表示是()

②变量I从1起循环到N;

④输出变量S的值

A. 1 — 2+3- 4+…+( - 1)N*(N - 1)C. 1+2+3+4+ …+(n

A. 1 — 2+3- 4+…+( - 1)N*(N - 1)

C. 1+2+3+4+ …+(n - 1)+n

D.— 1 — 2— 3— 4—…一(n — 1) — n

11、卜列选项都疋属于咼级语言的疋

11、卜列选项都疋属于咼级语言的疋 (

A、汇编语言

机器语言

C汇编语言

Basic 语言

12、卜列选项都疋属于低级语言的疋

(

A、汇编语言

机器语言

C汇编语言

Basic 语言

B、Basic 语言 Pascal 语言

D机器语言Pascal语言

)

B、Basic 语言 Pascal 语言

D机器语言Pascal语言

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

A、汇编语言B Pascal语言C、Basic语言 D 机器语言

TOC \o "1-5" \h \z 14、下列关于程序设计言中机器语言的说法，正确的是()

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

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

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

A、汇编语言B咼级语言C、Visual BasicD 机器语言

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

C操作系统负责转换D人工智能技术中的自然语言理解A人工转换或机器转换

C操作系统负责转换

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

二、简答题

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

2、简述算法的特征。

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

4、高级语言编制的源程序计算机无法直接识别，必须经过转换才能被计算机执 行。请问有哪些转换方式，这些方式有什么区别？

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

1、

该流程图处理的任务是: ，开始

/输入正整数n/

赋初值

s=0i=1

? s=s+i

i=i+1输出s

i=i+1

输出s的值

, 结束 ]

2、备注：

2、

备注：x mod y是x除y的余数, 如10 mod 4余数是2

该流程图处理的任务是：

?-x mod v

C 3

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

两汉：诸葛亮

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