一、选择题1、流程图是描述（）的常用方式。
A、程序B、算法C、数据结构D、计算规则2、下面不属于算法描述方式的是（）。
A、自然语言B、伪代码C、流程图D、机器语言3、以下运算符中运算优先级最高的是（）。
A、+B、^C、>=D、*4、某程序中三个连续语句如下：1 2 它属于（）A、顺序结构B、选择结构C、循环结构D、以上三种都不是5、穷举法的适用范围是（）A、一切问题B、解的个数极多的问题C、解的个数有限且可一一列举D、不适合设计算法6、在现实生活中，人工解题的过程一般分为（）A、理解分析问题→寻找解题方法→用工具计算→验证结果B、寻找解题方法→理解分析问题→用工具计算→验证结果C、用工具计算→验证结果→寻找解题方法→理解分析问题D、用工具计算→验证结果→理解分析问题→寻找解题方法7、下列关于算法的特征描述不正确的是（）A、有穷性：算法必须在有限步之内结束B、确定性：算法的每一步必须确切的定义C、输入：算法必须至少有一个输入D、输出：算法必须至少有一个输出8、下列哪一个不是用于程序设计的软件（）A、B、C语言C、D、9、下列可以作为合作变量名的是（）A、a7B、7aC、3D、810、编程求1+2+31000的和，该题设计最适合使用的控制结构为（）。
A、顺序结构B、分支结构C、循环结构D、选择结构11、下列步骤不属于软件开发过程的是（）A、任务分析与系统设计B、软件的销售C、代码编写与测试D、软件测试与维护12．以下程序段运行时，语句1 执行的次数为（）次。
101（）0A. 9B. 10C. 11D. 1213．已知6, 5, 则以下运算结果为的是（）A．(x>y) B. (x<5)(y>6) C. (x>=6)(y>=5) D. (x>4)14．模块化程序设计方法反映了结构化程序设计的（）基本思想。
A、自顶向下，逐步求精B、面向对象C、自定义函数、过程D、可视化编程15、一位同学想编程解决“韩信点兵”的问题，他制定的如下工作过程中，最恰当的是（）A、设计算法，编写程序，提出问题，运行程序，得到答案B、分析问题，编写程序，设计算法，运行程序，得到答案C、分析问题，设计算法，编写程序，运行程序，得到答案D设计算法，提出问题，编写程序，运行程序，得到答案16、交换变量A和B, 语句为( )A. B.C. D.17．执行下列程序段后，变量y的值为（）3 : 7x < (y)x = x + 2LoopA、7B、8C、10D、918．在程序设计中交换变量x和y的值，应使用的赋值语句是（）A、t = x : :B、: :C、:D、: :19．下列程序执行后A、B的值是（）A = 5B = 6A =B : B = A : A = BA、5、6B、6、6C、6、5D、5、520．流程图中表示判断框的是（）A、钜形框B、菱形框C、圆形框D、椭圆形框21．以下描述中最适合用计算机编程来处理的是（）。
A、确定放学回家的路线B、计算某个同学期中考试各科成绩部分C、计算100以内的奇数平方和D、在因特网上查找自己喜欢的歌曲22．下列程序执行后A、B的值是（）。
3040：：A、30、40B、40、40C、40、30D、30、3023．语言中，下列各种基本数据类型说明符中表示整型数的是（）。
A、B、C、D、24．执行下列程序段后，变量x的值为（）。
x =3 : y = 77x < ( y )x = x + 2LoopA、7B、8C、10D、925．下面是用编写的求1 + 1/2 + 1/3 +……+1/100和的程序，该程序循环终止时i 的值是多少？（）( )i ,= 0i = 1 100= + 1i“ = “ ;A、i = 102B、i = 100C、i = 101D、无法判断26、由语句：K(11) ，判断下列结论中错误的是（）。
A、语句定义了数组K，它的下标是从0到11B、数组K共有12个分量C、数组K的各个分量都是长整型数D、数组K的各个分量的值将按从小到大的顺序自动排列27、下列是合法变量名的是：（）A、3B、7C、a$D、728、以下不属于算法基本特征的是（）。
A、可执行性B、确定性C、有穷性D、无限性29、用计算机程序解决问题时，调试程序和检测结果的目的是（）A、前者用于检查语法是否正确，后者检查能否按要求完成任务B、前者检查算法是否正确，后者检查是否有语法错误C、前者用于检查语法是否正确，后者检查是否有病毒D、两者无区别30、下面属于逻辑运算符的是（）A、B、C、D、<>31、下列程序段运行后，变量的值为（）。
a = 5b = 10= ab > = bA、5B、10C、5和10D、其他三项都不是32、以下属于程序的基本控制结构的是（）A、星形结构B、选择结构C、网络结构D、平行结构二、程序分析题1、( )a, b, ca = 15:b = 60:c = 38a < bm = am = bm > cm = c""; m运行结果152、( )X , Y1 = ""X = 99: Y = 98: M = XX < YM = Y1 = M运行结果993、用程序实现函数：( )X ，Y1””(“?”)x>=014、计算1+2+3+……+100的值。
( )i, s1 100i“”; s5、计算1+3+5+……+99的值。
( )i, ss = 0i =1 2s =i“”6、分析程序，写出计算结果()11 4*ii“”运行结果247、计算1+1/2+……+1/50的值。
()1 50 11i“”8、分析程序，写出计算结果()I , SS = 0I = 2 6S = S + II""; S运行结果209．11 5i“ 分别为：”;输出：I，P 分别为：_61610．01 1002i“”;输出：20011．下面是1+1/2+1/3+…+1/100 的和的程序，该程序循环终止时i 的值是多少？（101 ）01 1001i12．1; 0a<=5*a1Loopa, b屏幕上显示的内容是：6 ，5513．完善程序，打印如下图形*********************I = 1 6j = 1"*";ji14．执行下列程序段后，变量x 的值为：（9 ）377x<(y)2LOOP15．p = 0: n = 5I = 1 np = p + I * 2p >= 10Ip 答案：12 16．””1 3& (,1)i答案：17、分析程序，写出执行结果(代码)()156038a<bm>c“”执行结果：1518、分析程序，写出执行结果(代码)()2 6i“”执行结果：20三、程序部分大题：1. 题目中是一个求二次函数曲线顶点坐标的程序，在运行是1、2、3分别输入3、6、9三个数，请问4、5输出结果分别就应为多少？（每空4分，共8分）-1,62. 下面是用编写的求1+1/2+1/3+……+1/100和的程序，在空缺部分填上相应的语句。
()i ,= 0i = 1 100= +i“”;13、写出程序结果：( ), i= “”i = 1 3= & (, i, 1 )i答案：4.表一是某种绘图软件的部分指令，如要根据表中的指令画出图一的图形，请根据分析填空：4 5 1205．写出程序结果：1()p , i , n0 : 51 n*2p>=10ip答案：126. 填补程序：假设你从今年开始为“希望工程”存钱，今年存入100元钱，第二年存入200元钱，第三年存入300元钱……依此类推，问：20年时间你将为“希望工程”存入多少钱？1( )n ,1 20*100n1”两年共存入：”& & “元”7. 某快递公司规定：快件不超过1公斤的，快递费10元，超过1公斤的部分，按每公斤5元计费，编写快递费计算程序（运费为S，重量为P）10 10+5*(1)8. 写出程序结果：（8分，每空4分）( )p , ip = 1i = 1 5p = p + ii“I P分别为：”; i, p输出结果：I P分别为：， 6 169．1( )a , ba = 1 :b = 0a <= 5b = b + a * aa = a + 1Loopa, b运行结果： 6 5510．小华从今年开始为“希望工程”存钱，计划今年存入100元钱，第二年存入200元钱，第三年存入300元钱……依此类推，问：20年时间你将为“希望工程”存入多少钱？*10011．补全流程图：编制程序，在界面上输入一个不为零的自然数，判断它是否是质数。
（6分）112．写程序结果：2 = “34”a = ( ( 2 ) – 32 ) * 5 / 2a答案：5四、算法题分析题：我们在用计算机解决问题时，常采用的算法有解析法、穷举法、递归法、冒泡排序法、选择排序法等，分析下列问题应采用哪种算法解决？1、求解“百鸡问题”：已知公鸡每只3元，母鸡每只5元，小鸡每3只1元。
用100元买100只鸡，问每种鸡应各买多少？答案：穷举法2、国内特快专递每200克为一个计费单位，200克以内20元，200克以上每续重200克（不足200克按200克计算）6元，现在要编写一个程序输入包裹重量自动计算出价格。
解决上述问题，哪种算法最合适？答案：解析法3、已知：f(1)=1(2)=3当n>2时，f(n)=2f(1)+3f(2)编程求f(100)的值。
解决上述问题，哪种算法最为合适？答案：递归法4、在学校举办的运动会中，要对运动员成绩进行公布，现在要求写一个程序自动完成成绩编排，请问最好采用哪种算法解决？答案：冒泡排序法5．如””+””的结果是那么”27”+”23”的运算结果是：27236．要实现变量M 与变量N 的值进行交换，可用语句：（）7．下列程序执行后，A，B的值是：（40,30 ）30；40；；；；8．语言中，表示整型数的是（），逻辑型的是（），字符串型的是（）,实数型的是（）.1、一玻璃球从高空做自由落体运动，在达到地面时速度为98m,问：该玻璃球从高空开始落到地面用了多少时间？2、一张单据上有一个5位数的号码67口口8，其中百位和十位上的数字看不清楚了，但知道该数能够被78整除，也能被67整除。
设计一个算法求出该号码。
4、直角三角形一条直角边长是24，其余的边长都是正整数，而且斜边的长度不超过50，求出所有满足条件的三角形。