当前位置:首页 >> 英语 >>

复习专辑【05】——算法基础(答案)


高一信息科技会考复习专辑【5】

复习专辑【5】—— 算法基础
1. 算法是为解决某一问题而设计的确定的___________的求解步骤。有限 2. 描述算法常用的三种方式是 语言、流程图、程序 3. 算法的三种基本结构是
? a ? 2a ? b 2





。自然





。顺序、分支、循环

4.

2a ? b

改写成程序设计中使用的表达式应该是



(-a+sqr(2*a-b/2))/(2*a-b) 5. 请 将 数 学 表 达 式

? b ? b 2 ? 4ac 2a

写成计算机程序设计语言表达式为

______________________________________。(-b+sqr(b^2-4*a*c))/(2*a) 6. 7 MOD ( 2 * ( 5 - 3* (4+6*( 5 \ 2 ) ) \ 10 ) )的值是 7. 写出右图所示阴影区域(包含边界)的正 确表达式_________________。 x<=6 and x>=2 and y>=0 and y<=2 y 4 2 0 2 4 6 x 8. 写出下图所示 X 轴上阴影区域的表达式_____________________。x<>1
x

。1

-2

-1

0

1

2

9. 关于算法特性的正确表达是__________。 A.算法至少有一个输入 B.算法可以有 0 个或多个输出 C.算法的确定性一般指操作步骤或完成操作的时间在合理的范围内 D.算法的可行性是指算法中的每一个步骤都是计算机能实际操作的 10. 下面关于算法的错误说法是________。 A. 算法必须有输出 C. 算法不一定有输入
上海市高中信息科技学业水平考试

B. 算法必须在计算机上用某种语言实现 D. 算法必须在有限步执行后能结束
- 1 复习资料之系列三

高一信息科技会考复习专辑【5】

11. 关于程序中使用的变量,下列叙述错误的是__________。 A.将数据存入某一变量后,只要不存入新的数据,该变量保存的内容就不会改变 B.将数据存入某一变量后,可以多次读取该变量的数据值,不会改变变量的内容 C.将数据存入某一变量后,该变量将一直保存该数据,不能存入新数据 D.将数据存入某一变量后,如果再存入一个新的数据,则老的数据将被替换 12. 一个算法可以有 0 个或多个_________,但必须有一个或多个_________。 A.输出 输入 B.输入 输出 C.变量 输入 D.变量 输出

13. 以下描述中不属于算法特征的是_________。 A.有穷性 B.多变性 C.确切性 D. 能行性

14. 以下能用来描述算法的有_________。 ①流程图 A.1 种 ②伪代码 B.2 种 ③数据库 C.3 种 ④自然语言 D.4 种

15. 赋值语句:a ← a+2 的执行过程是__________。 A. 读取变量 a 的值 ? 将运算结果写入变量 a ? 将 a 的值加 2 B. 读取变量 a 的值 ? 将 a 的值加 2 ? 将运算结果写入变量 a C. 将 a 的值加 2 ? 读取变量 a 的值 ? 将运算结果写入变量 a D. 将 a 的值加 2 ? 将运算结果写入变量 a ? 读取变量 a 的值 16. 下列赋值语句中正确的是__________。 A.a*b=s B.s=ab C.3k=a+b+c D.s1-s2=s

17. 设 a=3,b=-4,下列运算结果中,值最大的是__________。 A.Abs( b - a ) C.Sqr(a^2 + b^2) B.Int( a + b ) D.2* a + b

18. 关于运算优先级,下列说法正确的是__________。 A.关系运算的所有运算优先级相同 B.逻辑运算优先级不同,其优先级的高低依次为 and ? or ? not C.运算的优先级从高到低排列,依次是关系运算 ? 算术运算 ? 逻辑运算 D.算术运算的优先级从高到低排列,依次是 ^ ? * ? / ? mod ? + ? 19. 当 a=3,b=1,c= 4 时,表达式 (a>b) and 值是 。T (a<c) or (b=c) or not (b>0) 的

2 20. 数学中Δ = b ? 4ac 在程序代码中应写成__________。

上海市高中信息科技学业水平考试

- 2 -

复习资料之系列三

高一信息科技会考复习专辑【5】
2 A.Δ = b ? 4ac

B. d=b*b-4ac D. Δ = b*b-4*a*c

C. d=b^2-4*a*c

21. 以下描述“是 37 或是 67 的倍数的自然数”的条件是________。 A.(a\37=1) C.(a or (a\67=1) or (a mod 67=0 ) B.(a \37=1) D.(a mod 37=0) and (a\67=1) and (a mod 67=0)

mod 37=0)

22. 在 VB 语言中,下列正确的赋值语句是__________。 A.I + 1=M * 5 C.3 * I = M * 5 B.3I= M * 5 D.I= M * 5 - 1

23. 要交换 a、b 两个数值型变量的值,下列程序段错误的是__________。 A.c=a : a=b : b=c B.c=b : b=a : a=c C.c=a+b : a=c-b : b=c-a D.c=a+b : a=c-a : b=c-a 24. 逻辑表达式 Not(x<0)为假,则说明 x 是________。 A. 负数 B. 正数 C. 非正数 D. 非负数

25. 设 a=3,b=4,c=5,下列表达式的运算结果中,值最小的是__________。 A.Int(2*a/b-2*b/c) C.a^2+b^2 - c^2 B.abs(a-b) D.(a+c) mod b

26. 在下面列出的四个程序段中,能正确地将 x 和 y 两个数值变量中的数据进行交换的 有__________。 ① x=y y=x A.①②③ ② x=x+y y=x-y x=x-y B.②③④ ③ m=x x=y y=m C.③④ ④ m=y y=x x=m D.①③④

27. 循环结构有入口 1 个,那么出口的个数是________。 A.1 B.2 C.3 D.4

28. 如果 a=True, b=True, c=False,请判断以下逻辑表达式的值为 True 的个数是_____。 ①(a and c)or(not b) ②(a or c)and(not b) ③ a and b or c
上海市高中信息科技学业水平考试 - 3 复习资料之系列三

高一信息科技会考复习专辑【5】

④ b and c or a ⑤ a and b and c ⑥ a or b or c ⑦ a or not b or c ⑧ a and not b or not c A.三个 B.四个 C.五个 D.六个

29. 数组 d 中的数据存放情况如下表,以下关系表示式成立的是________。 d(1) 6 A. d(8)=2 d(4) d(2) 4 d(3) 7 d(4) 9 d(5) 1 d(6) 3 C. d(6-4)=4 d(7) 8 d(8) 2 D. d(3)= d(6)-3

B. d(5)= d(2)+ d(3)

30. 已知变量 x=8,变量 y=9,输出"8*9=72",以下正确的输出语句是________。 A. Print x * y = 72 C. Print "x*y="; x * y B. Print x; "*"; y; "="; x * y D. Print x;*;y;=;x*y

31. 下列流程图结构中,可能是枚举算法的有________。

A.两个

B.三个

C.四个

D.五个

32. 表达式 Sqr(25)/5*2=0.5 or int(-14/9) +int(14/9)=0 的值是___________。F 33. 右侧流程图描述的算法错误的原因是________ A.该算法没有数据输入 B.该算法不符合确定性特征 C.该算法不符合有穷性特征 D.该算法不符合可行性特征
开始 a=-3 b=a/(a+3) Print b 结束

上海市高中信息科技学业水平考试

- 4 -

复习资料之系列三

高一信息科技会考复习专辑【5】

34. 以下流程图描述的算法中能完成将 a、b 两个数值变量值进行交换的有________。

开始 a=0:b=5 a=a+b:b=a-b:a=a-b Print a,b 结束
A.一个

开始 a=0:b=5 a=a-b:b=a+b:a=b-a Print a,b 结束
B.两个 C.三个

开始 a=0:b=5 a=a*b:b=a/b:a=a/b Print a,b 结束
D.四个

开始 a=0:b=5 a=a/b:b=a*b:a=b/a Print a,b 结束

35. 小明给自己的电脑设置了开机密码,小张要借用小明的电脑上网下载一份资料。 小明 没有直接告诉小张自己的开机密码,而是出了一个思考题:下表按 ASCII 编码先后 顺序列出了 7 个字母,利用对分查找思想查找字母“K” ,把查找过程中访问过的字 母按顺序连起来,就是开机密码。你认为小明的开机密码是________。 A A.ACK C B.GMK E G C.GCE K M D.ARK R

36. 某一课代表在收 8 位同学的错题本时,为了便于老师登记作业批改情况,将这 8 位 同学的错题本按学号从小到大的顺序排列。8 个错题本原本的学号排列顺序如下表, ①号位是最上面,⑧号位是最下面。若课代表根据冒泡排序算法思想,自下而上, 根据学号的比较来整理错题本,在第二轮比较和交换过程结束后,排在⑥号位的错 题本学号应该为__________。35 位置 学号 ① 12 ② 9 ③ 20 ④ 3 ⑤ 41 ⑥ 35 ⑦ 17 ⑧ 40

37. 下表列出了存放在数组 d 中的 8 个学生身高数据。若按升序排列,并采用冒泡排序 算法自左向右进行比较和交换, 在第二轮数据比较和交换过程结束后, 数组变量 d[7] 的值应该为__________。172 位置 学号 d[1] 172 d[2] 168 d[3] 166 d[4] 159 d[5] 171 d[6] 185 d[7] 158 d[8] 161

38. 上表中,若按升序排列,并采用冒泡排序算法自右向左进行比较和交换,在第二轮 数据比较和交换过程结束后,数组变量 d[6]的值应该为__________。161

上海市高中信息科技学业水平考试

- 5 -

复习资料之系列三


相关文章:
物理中考复习题专辑(声现象及答案)
物理中考复习专辑(声现象及答案)_从业资格考试_资格考试/认证_教育专区。9....51.(05南京市) 以下减弱噪声的方法中,属于在声源处减弱的是 A.影剧院的墙面...
2006年初中物理复习专辑(电路、电流、电压和电阻及部分...
2006年初中物理复习专辑(电路、电流、电压和电阻及部分答案)_理化生_初中教育_...37.(05宿迁市)关于电阻,下列说法中正确的是( ) A.绝缘体不容易导电,是因为...
数据结构期末复习章节试题(附答案)05
数据结构期末复习章节试题(附答案)05_教育学_高等...(Q,d); } } 答:该算法的功能是:利用堆栈做...) 7. 【96 程试题 1】 二叉树的基本组成部分是...
2006年中考复习题专辑(力及其参考答案)
2006年中考复习专辑(力及其参考答案)_从业资格考试_资格考试/认证_教育专区。...5.(05上海市)图中(a) 、(b)表示了力的作用效果,其中图___主要表示力能 ...
初中物理中考复习题专辑(简单机械及参考答案)
初中物理中考复习专辑(简单机械及参考答案)_理化生...用钳子截断铁丝 24.(05北京市)下列工具中,属于省力...必须在多次实验的基础上通过分析才能得出结论,单位不...
物理中考复习题专辑(机械运动及答案)
物理中考复习专辑(机械运动及答案) 中考专题复习---机械运动中考专题复习---...风和地面 ) 7.(05 临沂市) 临沂是一座历史文化名城,今天的临沂更是美丽壮观...
物理中考复习专辑(热现象含答案)
物理中考复习专辑(热现象含答案) 物理习题分类物理习题分类隐藏>> 红格中学初三...熔化 汽化 红格中学初三物理巩固练习 [2006-5-14] 57.(05毕节地区)下列物态...
...年中考复习题专辑(固体压强和液体压强及参考答案)_...
年中考复习专辑(固体压强和液体压强及参考答案)...(05福州课改区) 下面所列动物的特征中能够增大压强...(2)为了验证猜想3是否正确,在上实验的基础上,请你...
初中英语复习专辑(1)——名词
重庆市回兴贡献于2012-05-23 0.0分 (0人评价)暂无...二、选择正确的答案 ( )1.—Are those ___? -...full name 初中英语复习专辑( )——冠词 初中英语...
2006年中考复习题专辑(质量与密度及答案)
2006年中考复习专辑(质量与密度及答案)2006年中考复习专辑(质量与密度及答案...知识的基础上,同学们会肯定地认为物体的质量是不会随形状、 5 56.(05苏州市...
更多相关标签: