《算法与程序设计》考前模拟题1

《算法与程序设计》考前模拟题1、下列选项中不是字符串常量的是 ( D )A、”ab”B、”你好”C、”2006”D、12352、以下不属于算法基本特征的是（ D）。

A、可执行性B、确定性C、有穷性D、无限性3、流程图是描述（B）的常用方式。

A、程序B、算法C、数据结构D、计算规则4、以下运算符中运算优先级最高的是（ D ）A、＋B、－C、>=D、*5、结构化程序设计由顺序结构，选择结构和循环结构三种基本结构组成，其中某程序中三个连续语句如下：a=1b=2c=b+a它属于（A）A、顺序结构B、选择结构C、循环结构D、其他三种都不是6、在现实生活中，人工解题的过程一般分为：（ A ）A、理解分析问题->寻找解题方法->用工具计算->验证结果B、寻找解题方法->理解分析问题->用工具计算->验证结果C、用工具计算->验证结果->寻找解题方法->理解分析问题D、用工具计算->验证结果->理解分析问题->寻找解题方法7、一位同学想编程解决“韩信点兵”的问题，他制定的如下工作过程中，最恰当的是（C）A、设计算法，编写程序，提出问题，运行程序，得到答案B、分析问题，编写程序，设计算法，运行程序，得到答案C、分析问题，设计算法，编写程序，运行程序，得到答案D、设计算法，提出问题，编写程序，运行程序，得到答案8、一位爱好程序设计的同学，想通过程序设计解决“鸡兔同笼”的问题，他制定的如下工作过程中，更恰当的是（A）。

A、提出问题、设计算法、编写程序、得到答案B、提出问题、编写程序、运行程序、得到答案C、编写程序、设计算法、调试程序、得到答案D、设计程序、提出问题、编写程序、运行程序9、下列关于算法的特征描述不正确的是（C）A、有穷性：算法必须在有限步之内结束B、确定性：算法的每一步必须有确切的含义C、输入：算法必须至少有一个输入D、输出：算法必须至少有一个输出10．下面关于算法的说法错误的是（ B ）。

A．算法必须有输出B．算法就是程序C．算法不一定有输入D．算法必须在有限步执行后能结束11、下列哪一个不是用于程序设计的软件（C）A、BASICB、C语言C、WordD、Pascal12、下列可以作为合法变量名的是（A）A、a7B、7aC、a-3D、813、流程图中表示判断框的是（B）。

Ａ、矩形框Ｂ、菱形框Ｃ、圆形框Ｄ、椭圆形框14、由“上车—掏钱—投币”所描述的问题是（A）。

Ａ、无人售票车投币过程Ｂ、乘公交车过程Ｃ、上车过程Ｄ、下车过程15、下列给出的赋值语句中正确的是（C）。

A、4 = MB、-M =MC、B=A－3D、x + y = 016、下列Visual Basic中，下列（C）的表达式的值不等于4。

A、int(4.1)B、Int(4.9)C、Abs(int(-3.9))D、Abs(int(-4.5))17、下列Visual Basic中，下列（C）类型属于字符串型。

A、IntegerB、SingleC、StringD、Boolean18、下列各种基本数据类型说明符中表示整数型的是（A）A、 IntegerB、 BooleanC、 SingleD、 String19、VB函数InStr ()检查是否包含另一子串：含有子串则返回值为子串在父串中第一次出现的位置，不包含子串则返回值为0。

InStr("CATbCACBC", "BC")的值为（C）（A）0 （B）4 （C）8 （D）120、VB函数Right ()从字串右端取部分字串：将某一字串从结尾开始取固定长度的字串。

Right(“Visual Basic 6.0”,6)的值为（D）（A）sic 6.0 （B）asic 6.0 （C）Visual （D）ic 6.021、要交换变量A和B之值，应使用的语句组是（B）A、A=B:B=C:C=AB、C=A:A=B:B=CC、A=B:B=AD、C=A:B=A:B=C22、下面不属于算法表示工具的是：（ D ）A、自然语言B、伪代码C、流程图D、机器语言23、表达式Abs(-3.6)*sqr(100)的值是（D）。

A、-360B、360C、-36D、3624、Visual Basic程序设计语言是一种（A）。

A、高级语言B、汇编语言C、机器语言D、数据库语言25、下面程序运行后的输出结果为（C）。

i=1do WHILE i<8i=i+2s=2*i+3loopPRINT sENDA、17B、19C、21D、2326、下列Visual Basic程序段运行后，变量a,b,c的值为（C）。

a=1:b=1:c=1Do While a+b+c<=10a=a+1b=b*2c=b/2LoopA、2 2 1B、3 4 2C、4 8 4D、44 227、下列Visual Basic程序段运行后，变量s的值为（B）。

a=2:b=1:s=0For I=10 To 6 Step-1s=s+ac=a+ba=bb=cNext IA、10B、17C、6D、2828、下列Visual Basic程序段运行后，变量max的值为（B）。

a=5:b=10:max=aIF b>max Then max =bA、5B、10C、5和10D、以上都不是29、Visual Basic 程序段如下：dim sum as double, x as doublesum=0n=0for I=1 to 5x=n/In=n+1sum=sum + xnext I该程序通过for循环计算一个表达式的值，这个表达式是（B）A、1+1/2+2/3+3/4B、1/2+2/3+3/4+4/5C、1+1/2+2/3+3/4+4/5D、1+1/2+1/3+1/4+1/530、（1）VB中将两个字符串连接起来的运算符有：+和&，那么“123”+45结果是__168_____，“123” & 45结果___“12345”______。

31、要使循环体至少执行一次，应使用__Do while……Loop_____循环。

32、程序填空题计算1+3+5+……+99的值。

Private Sub Form_Activate()Dim i,s as integers=0for i=1 to ____ step 2s= ____ _Next iPrint “S=”;sEnd Sub答案：99 s+i33、程序填空题用程序实现函数：y=|x|Private Sub Form_Load()Dim X As integer,Y as integerText1.Text=””X=InputBox(“X=?”)If _________ thenY=XElse___________End IfText1.Text=YEnd Sub答案：X >=0 Y=abs(x)34、程序填空题计算1+1/2+……+1/50的值。

Private Sub Form_activate()Dim i,s as integers=0for i=1 to 50s= ______Next iPrint “S=”;sEnd Sun答案：50 s+1/i35、根据以下不同问题，请填入最合适程序设计的控制结构1)有三个变量，A=5，B，C=15，将A与C变量的值进行调换，该题设计最适合使_________控制结构。

2)务部门征收个人所以税，规定如下：（1）收入在800元以内，免征。

（2）收入在800~1300元内，超过800元的部分纳税5﹪。

（3）收入在1300~1800元内，超过1300元的部分纳税10﹪。

（4）收入在1800~2300元内，超过1800元的部分纳税15﹪。

（5）当收入达到或超过2300时，超过1800元的部分纳税20﹪。

该题设计程序结构时最适合使用________________ 控制结构。

3)编程求出1+2+3+……+1000的和，该题设计最合适使用_____________控制结构。

答案：顺序，选择，循环。

36、描述“闰年问题”的算法，并完善下面程序。

dim y as integery=inputbox(“请输入年号”)if (y mod 4 = 0 _____ y mod 100 ______ 0) or (y mod 400 =0 ) thenprint “闰年”elseprint “不是闰年”end if答案：AND <>37、Rem VB代码：Dim a As IntegerDim b As IntegerDim c As Integera =3b =5Print "a=";a,"b=";bc=aa=bb=cPrint "a=";a,"b=";b（1）程序中起注释作用的标识符是____________。

（2）在程序中,a=b的含义是_________________。

（3）执行程序后,b的输出结果是________________。

答案：（1）Rem （2）把b的值赋给a （3）b=338、百鸡百钱问题代码Private Sub Command1_Click()Dim a,b,c,I As IntegerPrint “公鸡数量”；“母鸡数量”；“小鸡数量”For a = 1 To 20For b = 1 To 33For c=1 to 300If 5 * a + 3 * b + Int(c/3) = 100 And a + b + c =100Then Print a, b, cNext cNext bNext aEnd Sub39、水仙花数问题代码Private Sub Command1_Click()Dim a,b,c,I As IntegerFor a = 1 To 9For b = 0 To 9For c=1 to 9i=a * 100 + b * 10 + cIf i = a ^ 3 + b ^ 3+ c ^ 3 Then Print IEnd ifNext cNext bNext aEnd Sub选择算法，解决问题我们在用计算机解决问题时，常采用的算法有解析法、穷举法、递归法、冒泡排序法、选择排序法等，分析下列问题应采用那种算法解决？1、求解“百鸡问题”，已知公鸡每只3元，母鸡每只5元，每3只小鸡1元。

用100元买100只鸡，问每种鸡应各买多少？解决上述问题，哪种算法最合适？答案：穷举法2、国内特快专递每200克为一个计费单位，200克以内20元，200克以上每续重200克（不足200克按200克计算）6元，现在要编写一个程序输入包裹重量自动计算出价格。