班级姓名座号
一、选择题
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出师表
两汉:诸葛亮
先帝创业未半而中道崩殂,今天下三分,益州疲弊,此诚危急存亡之秋也。然侍卫之臣 不懈于内,忠志之士忘身于外者,盖追先帝之殊遇,欲报之于陛下也。诚宜开张圣听,以光 先帝遗德,恢弘志士之气,不宜妄自菲