信息技术学业水平测试《算法与程序设计》测试题一。
一、选择题。
1、下列选项中不是字符串常量的是( d)
a、”ab” b、”你好” c、”2006” d、1235
2、编程求1+2+3+……1000的和，该题设计最合适使用的控制结构为 (c )
a、顺序结构 b、分支结构 c、循环结构 d、选择结构。
3、以下不属于算法基本特征的是（d ）。
a、可执行性 b、确定性 c、有穷性 d、无限性。
4、流程图是描述（b ）的常用方式。
a、程序 b、算法 c、数据结构 d、计算规则。
5、以下运算符中运算优先级最高的是（d ）
a、＋ b、－ c、>=d、*
6、结构化程序设计由顺序结构，选择结构和循环结构三种基本结构组成，其中某程序中三个连续语句如下：
a=1b=2
c=b+a它属于（a ）
a、顺序结构 b、选择结构 c、循环结构 d、其他三种都不是。
7、在现实生活中，人工解题的过程一般分为：（a ）
a、 理解分析问题->寻找解题方法->用工具计算->验证结果。
b、 寻找解题方法->理解分析问题->用工具计算->验证结果。
c、 用工具计算->验证结果->寻找解题方法->理解分析问题。
d、用工具计算->验证结果->理解分析问题->寻找解题方法。
8、下列关于算法的特征描述不正确的是（c ）
a、 有穷性：算法必须在有限步之内结束。
b、 确定性：算法的每一步必须有确切的含义。
c、 输入：算法必须至少有一个输入。
d、输出：算法必须至少有一个输出。
9、下列哪一个不是用于程序设计的软件（c ）
a、basic b、c语言 c、word d、pascal
10、下列可以作为合法变量名的是（a ）
a、a7 b、7a c、a-3 d、8
11、穷举法的适用范围是（c ）
a、一切问题 b、解的个数极多的问题。
c、解的个数有限且可一一列举 d、比适合设计算法。
12、一位同学想编程解决“韩信点兵”的问题，他制定的如下工作过程中，最恰当的是（c ）
a、设计算法，编写程序，提出问题，运行程序，得到答案。
b、分析问题，编写程序，设计算法，运行程序，得到答案。
c、分析问题，设计算法，编写程序，运行程序，得到答案。
d、设计算法，提出问题，编写程序，运行程序，得到答案。
程序设计与算法。
1、分析程序，写出计算结果。
vb**)private sub form_activate()
dim i,s as integer
s=1for i=1 to 4
s=s*inext i
print “s=”;s
end sub
运行结果：__s=24
2、选择算法，解决问题。
我们在用计算机解决问题时，常采用的算法有解析法、穷举法、递归法、冒泡排序法、选择排序法等，分析下列问题应采用哪种算法解决？
求解“百鸡问题”，已知公鸡每只3元，母鸡每只5元，每3只小鸡1元。用100元买100只鸡，问每种鸡应各买多少？
答案：__解析法。
3、程序填空题。
计算1+3+5+……99的值。
(vb**)
private sub form_activate()
dim i,s as integer
s=0for i=1 to __99step 2
s=__s+i
next i
print “s=”;s
end sub
答：__s=2500___
4、分析程序，写出执行结果。
(vb**)
private sub for_load()
dim x as integer,y as integer
x=99y=98
m=xif x
end sub
运行结果：__实时错误。
5、选择算法，解决问题。
我们在用计算机解决问题时，常采用的算法有解析法、穷举法、递归法、冒泡排序法、选择排序法等，分析下列问题应采用哪种算法解决？
国内特快专递每200克为一个计费单位，200克以内20元，200克以上每续重200克（不足200克按200克计算）6元，现在要编写一个程序输入包裹重量自动计算出**。
解决上述问题，哪种算法最合适？
答案：_选择排序法。
6、程序填空题。
用程序实现函数：y=|x|
（vb**）
private sub form_load()
dim x as integer,y as integer
x=inputbox(“x=?”
if __x>=0then
y=xelse
__y=-x
end if
end sub
答。7、选择算法，解决问题。
我们在用计算机解决问题时，常采用的算法有解析法、穷举法、递归法、冒泡排序法、选择排序法等，分析下列问题应采用哪种算法解决？
已知：f(1)=1,f(2)=3
当n>2时，f(n)=2f(n-1)+3f(n-2)
编程求f(100)的值/
解决上述问题，哪种算法最为合适？
答案：__递归法。
8、程序填空题。
计算1+1/2+……1/50的值。
(vb**)
private sub form_activate()
dim i,s as integer
s=0for i=1 to __50
s=__s+1/i___
next i
print “s=”;s
end sun
答：__s=2
9、分析程序，写出执行结果。
(vb**)
private sub form_activate()
dim a,b,c as integer
a=15b=60
c=38if a if m>c then m=c
print “m=”;m
end sub
执行结果：__m=15
10、选择算法，解决问题。
我们在用计算机解决问题时，常采用的算法有解析法、穷举法、递归法、冒泡排序法、选择排序法等，分析下列问题应采用哪种算法解决？
在学校举办的运动会中，要对运动员成绩进行公布，现在要求写一个程序自动完成成绩编排，请问最好采用哪种算法解决？
答案：__穷举法。
信息技术学业水平测试题
一 单项选择题 15小题，每小题2分，满分30分 1 小 刚大学毕业，一天他在报纸上看到一个招聘信息，于是马上到招聘单位进行应聘，谁知道单位却跟他说招聘日期已过。这里体现了信息 a 共享性 b 价值性 c 时效性 d 依附性。2 在word 中不能处理的对象有 a b 文字 c d 图表。3 某电子...
信息技术学业水平测试题
信息技术学业水平测试题 三 必修模块 一 单项选择题 15小题，每小题2分，满分30分 2 下列有关计算机病毒的叙述中，不正确的是 a制造 目前使用的计算机采用 为主要电子元器件。a 电子管b 晶体管c 中小规模集成电路d 超大规模集成电路4 计算机的硬件系统由 各部分组成。a 显示器 打印机 主机...
高中信息技术学业水平测试题
高中信息技术学业水平测试题 网络技术应用模块 1 信息的编程加工里面 a 是编程的核心，是解决问题的方法和步骤。a 算法设计 b 界面设计 c 编写 d 调试运行。2 下列选项中，c 不是计算机病毒的特征。a 破坏性 b 传染性。c 免疫性 d 隐蔽性。3 下列叙述不正确的是 b a 信息要依附一定...