最新算法与程序设计题参考资料

算法与程序设计试题

一、选择题：

1、VB 程序中“Dim n As Integer ”这条语句的作用是（B ）

A 、定义一个数据输入方法

B 、定义一个变量

C 、定义一个数据处理方法

D 、定义一个事件过程 2、一元二次方程ax 2+bx+c=0（a ≠0）的两个实数根分别为：

a

ac b b x a ac b b x 24;242221---=-+-=

下列表达式正确的是（ B ）

A 、x2=-b-sqr(b^2-4*a*c)/(2*a)

B 、x2=(-b-sqr(b^2-4*a*c))/(2*a)

C 、x1=(-b+sqr(b^2-4ac))/(2*a)

D 、x1=-b+sqr(b^2-4*a*c)/(2*a) 3、长度分别为a 、b 、c 的三条线段，能够组成三角形的条件是（D ）

A 、a+b>c And a+c>b Or b+c>a

B 、a+b>c Or a+c>b Or b+c>a

C 、a+b>c Or a+c>b And b+c>a

D 、a+b>c And a+c>b And b+c>a

4、下列关于算法的描述，正确的是（D ）

A 、算法就是数值计算的方法

B 、描述算法的方法只有流程图

C 、同一种算法只能用一种程序语言来实现

D 、算法是描述解决问题的方法和步骤

5、编制计算机程序解决问题的一般过程是：分析问题、编写程序、调试运行、设计算法。B

A 、正确

B 、错误

6、下列问题不能用算法描述的是（D ）

A 、已知圆锥的底面半径和高，求表面积和体积

B 、计算某班英语平均分

C 、求一元二次方程ax 2+bx+c=0（a ≠0）的两个实数解

D 、求方程y=2X+1的所有整数解

7、在VB 语言中表示“x 属于区间（0,1]”的正确表达式是（ A ）

A 、0

B 、x>0 or x<=1

C 、x>0 and x<1

D 、0

1c b a p ++=，a 、b 、c 分别为 三角形的三条边长。利用海伦公式求三角形面积的算法属于（ D ）

A 、穷举法

B 、排序法

C 、查找法

D 、解析法

9、用计算机编程来求解某一方程的解，通常的步骤是（A ）

A 、分析问题→设计算法→编写程序→调试运行→检测结果

B 、编写程序→调试运行

C 、设计算法→编写程序

D 、编写程序→调试程序→检测结果

10、如果输出三条线段的长分别为a 、b 、c ，且已知a ≤b ≤c ，请问这三条线段能否构成三角形，

仅需下列选项中的哪个判定条件即可？（ B ）

A 、其他选项都不对

B 、a +b>c

C 、a+c>b

D 、b+c>a

11、关于算法的描述，下列选项中正确的是（ B ）

A 、算法本身就是一种程序设计语言

B 、算法的每一步骤必须有确切的含义

C 、算法必须有输入

D 、算法的步骤可以是无穷的

12、下列选项中，不属于计算机程序设计语言的是（ B ）

A 、汇编语言

B 、自然语言

C 、高级语言

D 、机器语言

13、下列VB表达式中，能正确表示不等式方程的x>1解的是（B ）

A、x>-1 and x<1

B、x<-1 or x>1

C、x<-1 and x>1

D、x>-1 or x<1

14、下列选项中，可以作为VB程序变量名的是（ B ）

A、a/b

B、ab

C、a-b

D、a+b

15、以下程序段中循环体执行的次数是（A ）

s=0

i=1

Do While s<10

i=i+1

s=s+i*i

Loop

A、2

B、4

C、1

D、3

16、算法的描述方法有多种，下列选项中不适合描述算法是（C ）

A、流程图

B、伪代码

C、机器语言

D、自然语言

17、下列VB程序运行时（如图所示），在文本框Text1中输入20，在文本框Text2中输入13，单击命令按钮command1后，文本框Text3中显示的内容是（B）

Private Sub Command1_Click()

a=Val(Text1.text)

b=Val(Text2.text)

Text3.text=a+b

End Sub

A、”33”

B、33

C、”2013”

D、2013

18、二分查找又称折半查找，是一种应用于有序数列的高效查找算法的是（ D）

（1）11 99 5 17 2 39

（2）30 52 63 71 78 81

（3）67 32 38 3 15 15

（4）85 78 59 52 19 18

A、（3）（4）

B、（2）（3）

C、（1）（2）

D、（2）（4）

19、已知在VB语言中，int（x）函数的功能是返回不大于x的最大整数，abs（x）函数的功能

是取绝对值，则表达式abs(int(2.88)+int(-3.14))的值是（ D ）

A、5

B、1

C、0

D、2

20、关于算法的描述，下列选项中正确的是（ A ）

A 、一个算法可以没有输入

B、一个算法的执行步骤可以是无限的

C、算法只能用流程图来表示

D、一个算法，当没有输入时，也没有输出

21、下列VB表达式中：（1）Sqr（x）（2）Text1.text （3）Command1.caption （4）”45”+”34”(5)45+34值为字符串类型的是（ D ）

A、（1）（3）（5）

B、（1）（2）（3）

C、（2）（4）（5）

D、（2）（3）（4）

22、在VB语言中吗，字符串运算符“+”和“&”的作用是把两个或多个字符串连接成一个字符串，则表达式“20”+“13”&“20+13”的运算结果是（ C ）

A、“3333”

B、“201333”

C、“201320+13”

D、“332013”

23、在vb语言中常用的字符串截取函数有：（6分）

假如某人身份证号码S=”370102************”，如果需要根据此身份证号码求出该人的“出生年月日”。下列表达式不能实现的是 D （）（单选）

A．Mid(s,7,8)

B．Right(Left(s,14),8)

C．Mid(s,7,4)+Mid(s,11,2)+Mid(s,13,2)