当前位置:首页 >> 其它课程 >> 复习单001——《算法与程序设计》专题复习(一)

复习单001——《算法与程序设计》专题复习(一)


信息科技复习单 编号:001 班级:

《算法与程序设计》专题复习(一)
姓名: 学号: 成绩:

一、判断题(用 T 和 F 表示) 1. 关于计算机与程序,下面的表述是否正确?为什么?(若错误直接用红笔改正) ① 计算机不能没有程序,实际上至今为止的计算机只能按照设计好的程序,一步步地进行 运算处理。 ( )

/>② 我们使用的计算机程序可能是购买的现成的程序或软件,可能是拷贝他人购买的,也可 能是自己编写的程序或软件。 ( ) ) )

③ 程序的计算过程必须指出动作, 但不必指出动作的次序, 因为计算机会自动执行。 ( ④ 程序的数据部分可用来存储计算所需的原始数据、 计算的中间结果或最终结果。 ( ⑤ 内存中的每个存储单元可以存放若干条指令或若干个数据。 ( 2. 关于算法的特征,下面的表述是否正确?(若错误直接用红笔改正) ① “输出 L / 自然数的值” ,这个语句可以在算法中出现。 ( ② 算法的有穷性就是指操作步骤的数量必须有限。 ( ③ 算法必须要有输出,但是可以没有输入。 ( ④ 可以设计出一个计算出∏的精确值的算法。 ( ⑤ 算法中一定要有算术运算符。 ( ) ) ) ) ) ) )

⑥ “x=a±b” ,这个语句可以在算法中出现。 (

3. 如右流程图为实现使用对分查找在规模为 10 的数组 d (各 数值已按降序排列)中查找数值等于 key 的流程图,对流 程图①②③处进行判断(用“√”或“×”表示) ,若错 误写出正确答案。 ①______,__________________; ②______,__________________; ③______,__________________。 二、选择题 4. 计算机在开始计算之前,必须把解决问题的程序存储在计 算机的_________中。 A.硬盘 B.内存 C.CPU D.ROM 5. 计算机执行变量赋值:T←T*8 的过程是_________。 A.读取变量 T 的值→将 T 的值乘 8 →将运算结果写入变量 T B.读取变量 T 的值→将运算结果写入变量 T →将 T 的值乘 8 C.将 T 的值乘 8→将运算结果写入变量 T→读取变量 T 的值 D.将 T 的值乘 8→读取变量 T 的值→将运算结果写入变量 T
1/5

(流程图 1)

6. 下列给出的赋值表达式中正确的是_________。 A.Z + Y ← 5 B.int(M) ← M 。 B.算法必须有输出 D.算法必须在有限步执行后能结束 。 B.计算 10000 以内的奇数平方和 D.上海市高中生学籍管理系统 。 B.流程图的图形符号可以自行规定 D.计算机可以直接识别和执行流程图 C.Bb2 ← A – 3 D.4 ← A 7. 下面关于算法的叙述中错误的是 A.算法必须在计算机上用某种语言实现 C.算法不一定有输入 A.编辑调查报告 C.机器人灭火比赛 A.流程图是描述算法的唯一方法 C.流程图的图形符号要符合一定的规范 的值是 A. 0.5 A. D > C A.F 编号 … 12 13 14 15 … … B.均为 10 D.分别为 8 , 6 语句 … a←6 b←a+2 c←a+2 a←a+2 。 B.-0.5 B. A < B B.T C. 2 。 D. False 。 。 D. 3 C. True C.-3 D.-3

8. 生活中有许多工作可以通过编程来解决, 但以下描述中, 不宜使用编程来处理的是

9. 流程图是以图形的形式来描述算法,关于流程图的叙述正确的是

10.若变量 a、b、c 的值分别是 2、5、-3,则表达式(-b + sqr ( b * b -4*a*c ) ) / 2 *a

11.逻辑表达式"D" > "C" or " A " > " B "的值是

12.若变量 a=4,b=1,则逻辑表达式:not(a>-b) or (a+b=3) and (a<b)的值是 13.按顺序执行下列语句,在编号为 15 的语句中“←”号左右两边 a 的值

A.均为 6 C.分别为 6 , 8

14.数学课代表小王在收作业的时候, 不小心把小李的语文本子也 一起收了起来, 为了尽快把语文作业本还给小李, 小王从这叠 本子的最上面一本一本地检查, 找到了小李的语文本。 小王的 做法属于_________。 A.冒泡排序 C.顺序查找 B.选择排序 D.对分查找

15.如右流程图的功能是_________。 A.冒泡排序实现 9 个数据的降序排列 B.冒泡排序实现 9 个数据的升序排列 C.冒泡排序实现 10 个数据的降序排列 D.冒泡排序实现 10 个数据的升序排列 (流程图 2)

2/5

16.如下表所示,现对这些数据进行降序排列,若采用冒泡排序算法自下而上进行比较和交换, 那么在第一遍的加工过程中,数据的比较次数和交换次数依次为_________。 a[1] 17 A.4 3 a[2] 18 B.4 a[3] 20 4 d[5] 35 a[4] 25 C.3 a[5] 8 3 D.3 2

17.如果用冒泡排序对下列数据进行从小到大排列,第一轮的序列是_________。 d[1] d[2] d[3] d[4] 3 9 11 20 A.3,4,11,9,20,35,7,6 C.6,7,35,20,9,11,4,3 三、填空题 18.写出以下算式的 VB 语言中的表达式: d[6] d[7] d[8] 4 7 6 B.3,4,9,11,20,35,6,7 D.以上都不对

a2 ? b ? c abc ② x *3 ? y
① ③

3a ? b 4b

? t ? a2 ? b2 ④ 4a
⑤ 判别一个两位正整数 X 是否满足条件: 十位数+个位数=10(例如:64),其 VB 语 言的关系表达式是 ⑥ 一个三位正整数,它的百位数大于十位数,十位数大于个位数。判别一个三位正整数 X 是否满足上述条件,其 VB 语言的关系表达式是:

四、读流程图题 19.按要求写出算法的输出结果或功能:

(流程图 3)

(流程图 4)

(流程图 5)

流程图 3 的执行结果为:________________ 流程图 4 的功能:________________________________________________。 流程图 5 的功能:求s=_________________________________________的和。
3/5

20.按要求写出算法的功能: 流程图 6 的功能: ____________________ ____________________ ____________________ 流程图 7 的功能: ____________________ ____________________ ____________________ (流程图 6) 21.按要求写出算法的结果: 若由键盘依次输入 8,10,4, 2,0,则: 流程图 8 的输出结果为_____ 流程图 9 的输出结果为_____ 若由键盘输入-1,则: 流程图 8 的输出结果为_____ 流程图 9 的输出结果为_____ (流程图 8) (流程图 9) (流程图 7)

流程图 8 属于______(当型/直到型)循环,流程图 9 属于_______(当型/直到型)循环。 五、代码题 22.把如下图所示的算法改写成 VB 代码: VB 代码:

4/5

23. 请根据题目要求实现的功能修改程序 计算 s= 1 ?
1 2 3 99 的和。 ? ? ?? ? 2 3 4 100

24.

Private Sub Command1_Click() Dim d(1 To 5) As Integer Dim i As Integer Dim j As Integer Dim s As Integer s=0 For i = 1 To 5 d(i) = i + 1 Next i For j = 5 To 1 Step -3 s = s + d(j) Next j print s End Sub 此代码执行后窗口上会显示: ________________________

(直接修改在有错误的代码行下方) Dim s As Integer Dim i As Integer s=0 i=1 Do While i <=100 s = s + ( i -1 ) / i Loop Print s

25. 把如下用自然语言描述的算法改写成流程图和 VB 代码: ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ ⑨ ⑩ ⑾ 开始 输入 n S=0 i=0 若 i>n,转到⑩ 若 i mod 2=1,转到⑧ S=s-(i*2)/(i*2-1),转到⑨ S=s+(i*2)/(i*2-1) i=i+1,转到⑤ 输出 s 结束 VB 代码:

流程图:

5/5


更多相关文档:

算法与程序设计复习提纲(参考)

算法与程序设计模块 会考知识点汇总 (一)计算机解决...(例子解释:定义一个常量它的名称为 Pi,类型为单...189.235、-0.00000001、0.0000001、...

《算法与程序设计》会考复习题带答案解析

《算法与程序设计》会考复习题带答案解析_其它课程_高中教育_教育专区。2013-2014 学年度 《算法与程序设计》模块会考复习题一. 选择题 1.计算机解决问题的过程是...

算法与程序设计复习知识点

选择结构(选择结构可以嵌套) 单分支:If 条件表达式 Then End 写在一行: If ...算法与程序设计复习(第一... 16页 免费 《算法与程序设计》复习... 24页 ...

新课标高中信息技术《算法与程序设计VB(选修)》复习要点

新课标高中信息技术《算法与程序设计 VB(选修)》复习要点知识要点 一 相关知识点 (一)算法 1.定义 1 算法:就是解决问题的方法和步骤。算法是程序设计的“灵魂...

算法与程序设计会考复习知识点

算法与程序设计会考复习知识点_其它课程_高中教育_教育专区。信息技术会考复习(算法与程序设计) 1.信息技术会考采用上机考试形式,考试时间为 45 分钟(会考时间:6 ...

《算法与程序设计》复习题

《算法与程序设计》复习题_其它课程_高中教育_教育专区。算法与程序设计 一、选择...001、002、003 尝试,直到 999 ④采用穷举法,从 999、899、799、699 尝试,...

算法与程序设计 复习

算法与程序设计 复习_其它课程_高中教育_教育专区。会考复习《算法与程序设计》选择题试题 2009-05-27 14:13 一、数据类型 数据类型 整型数 长整型数 单精度实...

算法与程序设计复习测试题

算法与程序设计复习测试题_其它课程_高中教育_教育专区。高中计算机《算法与程序设计》(选修)教材复习题 高二年级算法与程序设计复习检测一、 选择题:每题 2 分,...

vb《算法与程序设计》复习题 (1)

《算法与程序设计》复习题 一、选择题部分(100 题) 一章一节:了解计算机解决...001、002、003 尝试,直到 999 ④采用穷举法,从 999、899、799、699 尝试,...

科教版高中信息技术选修《算法与程序设计》复习题

高中信息技术选修《算法与程序设计》复习题 一、选择题部分(100 题) 一章一节...001、002、003 尝试,直到 999 ④采用穷举法,从 999、899、799、699 尝试,...
更多相关标签:
网站地图

文档资料共享网 nexoncn.com copyright ©right 2010-2020。
文档资料共享网内容来自网络,如有侵犯请联系客服。email:zhit325@126.com