算法与程序设计真题

合集下载

高二算法与程序设计试题及答案

高二信息技术（算法与程序设计）试题卷一、单项选择题（每小题2.5分共50分将正确答案填到答题卷相应题号下）1、一同学想通过程序设计解决“鸡兔同笼”的问题，他制定的如下工作过程中，更恰当的是（）。

A、提出问题、设计算法、编写程序、得到答案B、提出问题、编写程序、运行程序、得到答案C、编写程序、设计算法、调试程序、得到答案D、设计程序、提出问题、编写程序、运行程序2、下列常量说明中，符合语法的是（）。

A、CONST color=redB、CONST const=10*5C、CONST xl：=3.9；D、CONST color=”abcd”3、下列代数式的Visual Basic表达式是( )。

A、(x^5-cos(29*3.14))/(sqr(exp(x)+log(y)))B、(x^5-cos(29))/(sqr(exp(x)+ln(y))+5)C、(x^5-cos(29*3.14/)/(sqr(exp(x)+ln(y))+5)D、(x^5-cos(0.506))/(sqr(exp(x)+log(y))+5)4、下列变量名写法错误的是（）。

A、abcB、abc123C、abc_123D、123abc5、visual basic程序设计语言是一种（）。

A、高级语言B、汇编语言C、机器语言D、数据库语言6、下列给出的赋值语句中正确的是（）。

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

A、int(4.1)B、fix(4.9)C、Abs(int(-3.9))D、Abs(int(-4.5))8、下面程序运行后的输出S结果为（）。

i=1do WHILE i<8i=i+2:s=2*i+3loopPRINT sA、17B、19C、21D、239、下列Visual Basic中，下列（）类型属于字符串型。

A、IntegerB、SingleC、StringD、Boolean10、在VB中表达式11\3+11 mod 3 的运算结果值是（）。

算法与程序设计试题带答案

算法与程序设计试题带答案1. 以下是一道经典的算法题，请编写代码实现求最大公约数（GCD）的算法。

```pythondef gcd(a, b):if b == 0:return areturn gcd(b, a % b)# 测试print(gcd(15, 25)) # 输出 5print(gcd(54, 72)) # 输出 18```解析：这是一个使用递归实现的辗转相除法算法，也叫欧几里得算法。

当两个数 a 和 b 求最大公约数时，如果 b 等于 0，则 a 就是最大公约数；否则，将 b 作为新的 a，将 a 除以 b 的余数作为新的 b 进行递归计算。

2. 请编写代码实现一个链表的反转。

```pythonclass ListNode:def __init__(self, val=0, next=None):self.val = valself.next = nextdef reverse_linked_list(head):prev = Nonecurr = headwhile curr:next_node = curr.nextcurr.next = prevprev = currcurr = next_nodereturn prev# 测试node1 = ListNode(1)node2 = ListNode(2)node3 = ListNode(3)node1.next = node2node2.next = node3reversed_head = reverse_linked_list(node1)while reversed_head:print(reversed_head.val)reversed_head = reversed_head.next```解析：这是一个经典的链表反转算法。

使用 prev、curr、next_node 三个指针来实现，其中 prev 用于保存上一个节点，curr 用于保存当前节点，next_node 用于保存下一个节点。

历年算法与程序设计学业水平考试真题(带答案)

历年算法与程序设计学业水平考试真题(带答案)一、选择题1、流程图是描述（）的常用方式。

A、程序B、算法C、数据结构D、计算规则2、下面不属于算法描述方式的是（）。

A、自然语言B、伪代码C、流程图D、机器语言3、以下运算符中运算优先级最高的是（）。

A、+B、^C、>=D、*4、某程序中三个连续语句如下：a=1 b=2 c=b+a 它属于（）A、顺序结构B、选择结构C、循环结构D、以上三种都不是5、穷举法的适用范围是（）A、一切问题B、解的个数极多的问题C、解的个数有限且可一一列举D、不适合设计算法6、在现实生活中，人工解题的过程一般分为（）A、理解分析问题→寻找解题方法→用工具计算→2验证结果B、寻找解题方法→理解分析问题→用工具计算→验证结果C、用工具计算→验证结果→寻找解题方法→理解分析问题D、用工具计算→验证结果→理解分析问题→寻找解题方法7、下列关于算法的特征描述不正确的是（）A、有穷性：算法必须在有限步之内结束B、确定性：算法的每一步必须确切的定义C、输入：算法必须至少有一个输入D、输出：算法必须至少有一个输出8、下列哪一个不是用于程序设计的软件（）A、BASICB、C语言C、WordD、Pascal9、下列可以作为合作变量名的是（）A、a7B、7aC、a-3D、810、编程求1+2+3+........+1000的和，该题设计最适合使用的控制结构为（）。

A、顺序结构B、分支结构C、循环结构3D、选择结构11、下列步骤不属于软件开发过程的是（）A、任务分析与系统设计B、软件的销售C、代码编写与测试D、软件测试与维护12．以下程序段运行时，语句k=k+1 执行的次数为（）次。

k=-10dok=k+1loop while（until）k=0A. 9B. 10C. 11D. 1213．已知x=6, y=5, 则以下运算结果为True 的是（）A．Not(x>y) B. (x<5)or(y>6) C.(x>=6)And(y>=5) D. Not(x>4)14．模块化程序设计方法反映了结构化程序设计的（）基本思想。

算法与程序设计题参考

算法与程序设计试题1、VB程序中“Din n As Integer”这条语句得作用就是（BA.定义一个数据输入方法B、定义一个变量C、定义一个数据处理方法 D.定义一个事件过程2、一元二次方程ax2+bx+c=0（8H0）得两个实数根分别为:下列表达式正确得就是｛ B ）Ax x2=・b—S qr(b *2—4* a*c) /(2*a)B.x2=(- b -sqr (b * 2-4* a *c) )/ (2*a)C、X 1 =(• b +sq r (b * 2 -4ac)) / ( 2 *a)D.xl=—b+s q r ( b 八2— 4 *a*c) /( 2 *a)3、长度分别为緘b.c得三条线段，能够组成三角形得条件就是⑴）A. a+b>c And a+c>b O r b+c>aB、a+b> c Or a +c>b O r b 4-oaC\ a+b>c Or a +c>b And b+oaDx a + b X And a+c>b And b+c>a4.下列关于算法得描述，正确得就是（D）A.算法就就是数值计算得方法B.描述算法得方法只有流程图C、同一种算法只能用一种程序语言来实现D、算法就是描述解决问题得方法与步骤5、编制计算机程序解决问题得一般过程就是:分析问题.编写程序、调试运行.设计算法・B6.下列问题不能用算法描述得就是（D）A.已知圆锥得底面半径与高，求表面积与体积B. 计算某班英语平均分C.求一元二次方程a X ^+bx+ c=O （a#=O ）得两个实数解D 、求方程y=2X+l 得所有整数解7＞在VB 语言中表示“X 属于区间（O,ir 得正确表达式就是（A ）9、用计算机编程来求解某一方程得解，通常得步骤就是（AA. 分析问题f 设计算法f 编写程序f 调试运行f 检测结果B 、编写程序f 调试运行C. 设计算法f 编写程序D. 编写程序f 调试程序f 检测结果10.如果输出三条线段得长分别为a . b 、C,且已知aWbWc,请问这三条线段能否构成三角形, 仅需下列选项中得哪个判定条件即可？（B ）As 其她选项都不对C 、a+c>b«>»Dx b+c>a 关于算法得描述，下列选项中正确得就是（B ）A. 算法本身就就是一种程序设计语言算法得每一步骤必须有确切得含义6算法必须有输入D 、算法得步骤可以就是无穷得下列选项中，不属于计算机程序设计语言得就是（B ）A 、汇編语言B 、自然语高级语言D 、机器语言下列VB 表达式中，能正确表示不等式方程得＞1解得就是（BA. x>-l and x<bB. x<-1 o r x>lAs 0<x a nd x<=l>B xX > 0 or X <= 1 C X x>0 and x< 1D. 0<x<l 8.已知海伦公式:其中2、b 、面积得算法属于（D ）C 分别为三角形得三条边长•利用海伦公式求三角形 As 穷举法B 、排序法G 査找法D.解析法12、 13、C. x<-l and x> 1 > D、x>-1 or x<l14、下列选项中，可以作为VB程序变量名得就是（BA> a / b ♦B. ab$C 、a-bD. a + b15、以下程序段中循环体执行得次数就是(As=0i=lDo Wh i les<10 s=s+i*iLoop16、算法得描述方法有多种，下列选项中不适合描述算法就是(C )A 、流程图 B.伪代码2、机器语言•叭自然语言1 7、下列VB 程序运行时(如图所示h 在文本框Tex t 1中输入20■在文本框T e xt2中输入13, 单击命令按钮m a ndl 后,文本框Tex t 3中显示得内容就是(B )Private Sub man d 1_C 1 ick()a=Val(TextK text)b=Val(Text2 text)19、己知在VB 语言中，int(X)函数得功能就是返回不大于X 得最大整数2bs(x)函数得功能就是取绝对End Sub As ”33% B. 33” 2 0 1 3叫 D. 2 0 13■称折半査找，就是一种应用于有序数列得高效査找算法 (1) 1 1 99>5*17 2 39 (2) 305 26 3 71 78电1 (3) 67 32>3 83， 15>1 5 <4>85 7 859> 52 19 18 A 、，(3)(4) 田、(2)⑶(1)⑵ D. (2)⑷ Text?.t ext=a+b得就超(D )值，则表达式abs( i nt(2x 88)+in t (-3. 1 4))得值就是(D )2 0>关于算法得描述•下列选项中正确得就是（A >A . 一个算法可以没有输入B 、一个算法得执行步骤可以就是无限得G 算法只能用流程图来表示D 、一个算法，当没有输入时，也没有输出2 1.下列 VB 表达式中：(1 )S q r( X )(2) T e X tl.5 (4) ” 45” +” 34”( 5 ) 4 5+3 4值为字符串类型得就是(2 2、在VB 语言中吗,字符串运算符“+”与“&”得作用就是把两个或多个字符串连接成一个字符串，则表达式“2 0''+ “13 ”&“ 20+1 3”得运算结果就是（C ）A 、“3 3 3 3” B." 2 01333” C 、“ 2 01320+ 1 3 ”“332013”假如某人身份证号码•Sn” 3 7900 0 03如果需要根据此身份证号码求出该人得“出生年月 0\下列表达式不能卖现得就是一 D （）（单选）A.Mid(sJ, 8)B. R i ght(L€ f t (s, 14), 8)C'Iid( S ,7,4)+Mid (s,l 1,2)+M i d(s J 3,2 )D. L e f t (sJ4)・Lef t (S.6)23.两个阻值分别RK R2得电阻并联后，电路阻值R 可由公式1/IU 1 /R 1 +1/R2求解，下面能正确求出VB 表达式得就是（A）A 、R1*R2/(R1+R2)Ax 5B 、0D. 2>text ( 3) mandl • ca p t i D ) A 、(1) (3) (5) Bs (1)⑵(3”G (2) (4) (5) D 、 ⑵（3）⑷B 、 R1+R2/(R1 *R2)C 、R1*R2/R1+R2D 、(R1+R2 )/(Rl*R 2 ) 24. 一个单窗体Vb 程序得运行界面如下图所示汴列说法正确得就是A 髯加法计算器窗体内有1个按钮窗体内有2个文本框窗体内有3个标签该窗体得标题(C a ption)属性值就是“加法计算器”二、程序题目K Vb 语盲中绘制圆得方法就是:Circ 1 e (x, y) , r格式说明:其中(X")为圆心坐标，r 为圆得半径。

算法与程序设计经典例题

第一节选择题选择题是一种各学科均使用的常见题型，它的结构由指令性语言、题干和选择支三个部分组成。

指令性语言：通常在大题号后面，本大题所有小题的前面，用括号括起来的部分；一般有三个方面的内容：一是本大题包含的小题数目、每小题的分值和本大题的总分；二是指明每个小题中正确答案的数量；三是每小题的计分方法。

题干：是指每一小题中叙述考查内容的不完整(加上某个选择支就能完整)的句子。

选择支：是题干后面的备选答案。

在信息技术会考试题中均采用“四选一”型的单项选择题，即一道选择题的四个选择支中，有且只有一个正确选项。

选择题形式多样，结构灵活，可考查知识的覆盖面广，能比较全面地考察考生的基本知识和基本操作技能，而且选择题答案具有确定性，阅卷方便，考试信度和效度高等特点，但选择题只在限定的备选项中选出正确选项，其考核功能有一定的局限性，对考生的创新能力的培养有不同程度的影响。

选择题的解法很多，主要可以从直接法和间接法两方面着手。

一、直接法直接法是指运用所学知识或根据操作经验，直接从题干出发，经过回忆、计算、比较，得出结论后与备选答案进行对照，选出正确的选项。

【例 1】以下主要用于制作网页的软件是(A) Excel (B) Linux (C) FrontPage (D) PowerPoint(浙江省 2006 年会考试题)分析目前每一位考生所使用的网页制作软件不多，绝大部分都在使用( C)。

【例 2】下列主要用来输入音频信息的设备是(A)键盘(A)销售盗版软件(B)显示器(B)下载免费软件(C)话筒(C)购买正版软件(D)扫描仪(D)发布共享软件(浙江省 2002 年会考试题)分析本题可以根据计算机使用道德及计算机软件保护条例等知识直接得到答案：( A) 。

【例 6】有如下 Visual Basic 程序段：If x>0 Theny=2End If它的控制结构属于(A)循环结构 (B)树型结构 (C)分支结构 (D)顺序结构(浙江省 2004 年会考试题)分析作为信息技术基础的内容，要求能看懂程序的基本控制结构及简单程序的阅读理解，如果在简单程序中有 If … then … 语句，则此种控制结构一定是分支结构。

2020年信息技术学考算法与程序设计试题整理及解析

2020年信息技术学考算法与程序设计试题整理及解析一、选择题（每题3分）1.下列选项中，不属于计算机程序设计语言的是( C )A.汇编语言B.高级语言C.自然语言D.机器语言解析：计算机程序设计语言的种类非常的多，总的来说可以分成机器语言，汇编语言，高级语言三大类。

2. 关于算法的描述，下列选项中正确的是( B )A.算法本身就是一种程序设计语言B.算法的每一步骤必须有确切的含义C.算法的步骤可以是无穷的D.算法必须有输入解析：算法是指解决问题的方法和步骤，一个算法应该具有以下五个重要的特征:1.有穷性(Finiteness):是指算法必须能在执行有限个步骤之后终止。

2.确切性(Definiteness):算法的每一步骤必须有确切的定义。

3.输入项(Input):一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件。

4.输出项(Output):一个算法有一个或多个输出,以反映对输入数据加工后的结果。

没有输出的算法是毫无意义的。

5.可行性(Effectiveness):算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步骤，即每个计算步骤都可以在有限时间内完成（也称之为有效性）。

3. VB程序中“dim n As Integer”这条语句的作用是( A )A.定义一个变量B.定义一个数据输入方法C.定义一个事件过程D.定义一个数据处理方法解析：Dim 是VB中声明变量并分配存储空间的语句。

格式：Dim 变量名 as 数据类型Integer：变量存储为 16位（2 个字节）的数值形式。

string：变长与定长的字符串。

Boolean：存储为 16 位（2 个字节）的数值形式，但只能是 True 或是 False。

Double：（双精度浮点型）变量存储为 IEEE 64 位（8 个字节）浮点数值的形式。

Long：（长整型）变量存储为 32 位（4 个字节）有符号的数值形式等等。

算法与程序设计填空题10套

第一套1.有如下程序段：x=5y=6p=Not(x+y=11)该程序段运行后，P的值是 (1)False或0 。

2. 有如下程序段：x=5y=10z=12if x+y<=z Or y+z<=x Or x+z<=y then a=" False" else a=" True"该程序段运行后，a 的值为(1)True 。

3. 有如下程序段：s=0for i=1 to 5s=s+i*inext i该程序段运行后，s的值为(1) 55 。

4. 程序填空随机产生10个0～100之间的整数，按从小到大的次序排序并输出。

为了实现这一目标，完善下面的VB程序，在划线处填入合适的语句或表达式，完成程序设计（流程图参见图12-3）。

图12-3sub command1_click()const n=10dim i,j,t as integerdim a(1 to 10) as integerfor i=1 to 10______(1)__a(i)=int(Rnd*101)________ next iFor i = 1 To n - 1For j = i+1 To nIf ______(2)_a(i)>a(j)_____ Thenk = a(i): a(i) = a(j): a(j) = kEnd IfNext jNext iFor i = 1 To nList1.AddItem Str(a(i))Next i第二套1.有如下程序段：x=5y=6t=xx=yy=t该程序段运行后，y的值为 (1)5 。

2. 有如下程序段：x=5y=-20if not x>0 then x=y-3 else y=x+3该程序段运行后，x 的值为 (1) 5 。

3. 有如下程序段：e=0:f=1for i=1 to 3e=e+ff=f+enext i该程序段运行后，f的值为 (1) 13 。

算法与程序设计考研真题

算法与程序设计考研真题在计算机科学与技术领域，算法与程序设计是非常重要的知识点。

对于计算机科学专业的学生来说，掌握算法与程序设计的能力对他们的学习和职业发展都具有非常重要的意义。

考研作为计算机科学与技术专业的研究生入学考试，算法与程序设计作为其中一门必考科目，备受考生的关注和重视。

以下是一道算法与程序设计考研真题：编写一个递归算法，输入一个正整数n，输出n的二进制表示中1的个数。

在解决这个问题时，我们可以使用递归算法来求解。

递归是一种常用的解决问题的方法，在算法与程序设计中也广泛应用。

递归算法的特点是将一个问题拆分成更小的子问题，通过解决子问题来解决原始问题。

下面是一个递归算法的示例，用于求解输入正整数n的二进制表示中1的个数：```pythondef count_ones(n):if n == 0:return 0if n % 2 == 1:return count_ones(n // 2) + 1else:return count_ones(n // 2)n = int(input("请输入一个正整数："))result = count_ones(n)print("输入的正整数的二进制表示中1的个数为：", result)```在这段代码中，我们定义了一个名为count_ones的函数，用于计算输入正整数n的二进制表示中1的个数。

首先，我们判断n是否等于0，如果等于0，则直接返回0。

否则，我们判断n除以2的余数是否等于1，如果等于1，则说明n的二进制表示中最低位为1，我们将n除以2并对其进行递归调用。

如果n除以2的余数不等于1，则说明n的二进制表示中最低位为0，我们同样将n除以2并对其进行递归调用。

最终，递归的过程将会结束，返回计算得到的1的个数。

通过上述递归算法，我们可以准确地计算出输入正整数n的二进制表示中1的个数。

算法与程序设计是计算机科学与技术领域非常重要的知识点，对于考研的学生来说，掌握这一知识点非常关键。

算法与程序设计试题

算法与程序设计期中考试试题一、选择题：每题2分，30题，共60分（）1．以下问题中最适合用计算机编程处理的是＿＿D＿＿. A．制定本学期的学习计划B．计算正方形的周长C．创作一首歌曲D．求1000以内的所有素数( ）2．用计算机解决问题的步骤一般为D.(p3）①编写程序②设计算法③分析问题④调试程序A．①②③④B．③④①②C．②③①④D．③②①④（）3．下面说法正确的是A.(P5)A．算法+数据结构=程序B．算法就是程序C．数据结构就是程序D．算法包括数据结构（）4．以下D是算法具有的特征.（P5）①有穷性②确定性③可行性④输入⑤输出A．①②③B．②③④C．③④⑤D．①②③④⑤（)5．常用的算法描述方法有D。

A．用自然语言描述算法B．用流程图描述算法C．用伪代码描述算法D．以上都是( ）6．流程图中表示判断框的是B。

（P8）A．矩形框B．菱形框C．圆形框D．椭圆形框( ）7．程序设计语言的发展阶段不包括A。

(P11）A．自然语言B．机器语言C．汇编语言D．高级语言( ）8．要使命令按钮显示文字“确定”,正确的设置是把该命令按钮的C。

（P18) A．Font属性设置为“确定”B．ForeColor属性设置为“确定”C．Caption属性设置为“确定”D．BorderStyle属性设置为“确定”（）10．下面的属性中，用于设定控件高度的是化程B序设.。

（P18)A．FontB．HeightC．CaptionD．Width（）11．窗体的BackColor属性用于设置窗体的＿＿D＿＿。

(p18)A．宽度B．前景色C．高度D．背景色12．在VB中，若要将变量N定义为单精度型数据,则下列表示方法中正确的是B化。

(P21）A．Dim N as StringB．Dim N as SingleC．Dim N as IntegerD．Dim N as Long( ）14．在程序设计的过程中,错误的声明一个变量会导致程序不能正常编译.因此，需要规范合理地声明一个变量,下列合法的变量名是B。

算法分析与设计试题及答案

算法分析与设计试题及答案一、选择题1. 下列哪个是属于分治算法的例子？A. 冒泡排序B. 归并排序C. 顺序查找D. 选择排序答案：B2. 在排序算法中，时间复杂度最优的是：A. 冒泡排序B. 插入排序C. 归并排序D. 快速排序答案：C3. 哪个不是动态规划的特点？A. 具有重叠子问题B. 通过递归求解C. 需要保存子问题的解D. 具有最优子结构答案：B4. 在图的广度优先搜索算法中，使用的数据结构是：A. 栈B. 队列C. 数组D. 堆栈答案：B5. 在最小生成树算法中，下列哪个不属于贪心策略？A. Kruskal算法B. Prim算法C. Dijkstra算法D. Prim-Kruskal混合算法答案：C二、简答题1. 请简述分治算法的思想和应用场景。

答案：分治算法的思想是将原问题分解成若干个规模较小且类似的子问题，然后解决子问题，最后将子问题的解合并得到原问题的解。

其应用场景包括排序算法（如归并排序、快速排序）、搜索算法（如二分查找）等。

2. 什么是动态规划算法？请给出一个动态规划算法的示例。

答案：动态规划算法是一种通过将问题分解成子问题并解决子问题来解决复杂问题的方法。

它的特点是具有重叠子问题和最优子结构性质。

以斐波那契数列为例，可以使用动态规划算法求解每一项的值，而不需要重复计算。

3. 图的深度优先搜索和广度优先搜索有什么区别？答案：图的深度优先搜索（Depth First Search，DFS）是一种先访问子节点再访问兄弟节点的遍历算法，通常使用递归或者栈实现。

而广度优先搜索（Breadth First Search，BFS）则是以层次遍历的方式展开搜索，使用队列来实现。

DFS更适合用于搜索路径，BFS则适用于寻找最短路径等。

4. 请简述贪心算法的特点及其应用场景。

答案：贪心算法的特点是每一步都采取当前状态下最优的选择，以期望得到全局最优解。

然而，贪心算法并不一定能求解所有问题的最优解，但对于一些特定问题，贪心算法往往能得到近似最优解。

信息技术程序设计试卷真题

2021年6月高中信息技术会考算法与程序设计题〔第一套〕四、程序设计题〔此题有4小题，第1－3小题，每题4分，第4小题6分，共18分〕1．有如下Visual Basic程序段：a = 3 :b = 2 :c = 3b = a+b*c该程序段运行后，变量b的值为。

2．有如下Visual Basic程序段：a=39b=93If a+b>100 Then py="太大"If a+b=100 Then py="相等"If a+b<100 Then py="太小"Label1.Caption=py该程序段运行时，在Label1标签上显示的是。

3．以下Visual Basic程序的功能是：计算表达式1+2+4+8+16+32+…+1024的值，并在文本框Text1中输出结果。

为了实现这一功能，程序中划线处的表达式应更正为_____________。

Private Sub Command1_Click()Dim i As Integer,s As Longs = 0i = 1Do While i <= 1024s = s + 2*ii = i * 2LoopText1.Text=Str(s)End Sub4．有一道趣味题，张老师问李老师:“你今年几岁？你爱人今年几岁？〞李老师笑笑说：“我年龄的平方与我爱人年龄之和恰好等于1053。

而我爱人年龄的平方与我的年龄之和却等于873。

你计算一下吧！〞设李老师年龄为x岁，他爱人年龄为y岁，由题意可得x，y满足的数学式为：x2 + y =1053x + y2 = 873解决此问题的流程图如VB-1所示。

根据流程图VB-1编写的Visual Basic程序如下，在①和②划线处，填入适宜的语句或表达式，把程序补充完整。

Private Sub Command1_Click()Dim x As Integer, y As Longx = 1y = 1053 - x * xDo While ①②y = 1053 - x * xLoopText1.Text = Str(x)Text2.Text = Str(y)End Sub程序中划线处①应填入程序中划线处②应填入图VB－12021年6月高中信息技术会考算法与程序设计题〔第二套〕四、程序设计题〔此题有4小题，第1－3小题，每题4分，第4小题6分，共18分〕1．有如下Visual Basic程序段：a = "Happy"b = "ness"c = a + b该程序段运行后，变量c的值是___________。

算法与程序设计考试题及答案

2009级高一算法与程序设计（选修模块）考试题满分：70分时量：60分钟笔试2010.6一、单选题（每题2分，共40分）1、0518号台风“达维”过后，要对各个单位捐款救灾情况进行分组制表，并进行积分排序，一般使用的专业电子处理软件有（）A、powerpoingB、ExcelC、WordD、Visual Basic2、一位爱好程序设计的同学，想通过程序设计解决“韩信点兵”的问题，他制定的如下工作过程中，更恰当的是（）A、设计算法，编写程序，提出问题，运行程序，得到答案B、分析问题，编写程序，设计算法，运行程序，得到答案C、分析问题，设计算法，编写程序，运行程序，得到答案D、设计算法，提出问题，编写程序，运行程序，得到答案3、交通警察到达案发现场，一般按照下列哪种思路开展工作（）①观察、分析现场②收集必要的信息③进行判断、推理④按一定的方法和步骤解决A、②①③④B、①③②④C、③①②④D、①②③④4、下面说法正确的是（）A、算法+数据结构=程序B、算法就是程序C、数据结构就是程序D、算法包括数据结构5、下列常量说明中，符合语法的是（）A、CONST color=redB、CONST const=10*5C、CONST xl：=3.9；D、CONST color=”abcd”6、VB中将两个字符串连接起来的运算符有：+和&，那么“123”+45结果是（）A、168B、12345C、”123”D、457、字符串”ABCD”和字符串”DCBA”进行比较，如果让比较的结果为真，应选用关系运算符（）A、>B、<C、=D、>=8、设a，b，c，d，e均为整型变量，且a=13，b=2，c=10，d=3，e=2，则表达式“a -b*c \ d MOD e”的值是( )A、13B、-7C、llD、09、已知A，B，C，D是简单变量，且都已有互不相同的值，执行语句B=8；A=C；D =A；D=B；后，其值相等的变量是（）A、A，DB、A，CC、C，BD、B，A10、结构化程序设计由三种基本结构组成，下面哪个不属于这三种基本结构（）A、顺序结构B、输入、输出结构C、选择结构D、循环结构11、下列结果为真的关系表达式是（）A、”A”<100B、23.5<20C、23<45 AND 72>8D、5<X<2012、以下运算符中运算优先级最高的是（）A、+B、ORC、>D、\13、整除运算时，若运算量为实数，则先取整，后相除，结果为整型或长整型。

高考算法与程序设计试题及答案word版本

高考算法与程序设计试题及答案A ．算法与程序设计一、选择题（本大题共17小题，每题2分，共34分） 1.下列问题不能用算法描述的是A.已知a 、b 、c 的值，求一元二次方程ax 2+bx+c=0（a ≠0）的实数解B.计算某个班级英语成绩的平均分C.列出方程y=2x+1的所有实数解D.根据矩形的长和宽求面积 2.下列可以作为VB 变量名的是 A. A&sB. A+SC. ASD. A_s 3.将数学表达式2||y x x写成VB 表达式正确的是 A.（y – Int （x ））/x*x B.（y – Abs （x ））/x^2 C.（y – Int （x ））/x^2 D.（y – Abs （x ））/ x*x4. 某宾涫的房间号由5位字符组成（例如A0823表示A 幢8层23号房间）末位数字为奇数时表示房间朝南，为偶数时表示房间朝北，字符串变量s 中存储了1个房间号，下列能正确判断房间朝南的VB 表达式是A.Val （Mid （s ，5，1））Mod 2 = 1B. Val （Mid （s ，5，1））Mod 2 = 0C. Val （Mid （s ，5，1））\ 2 = 1D. Val （Mid （s ，5，1））\ 2 = 0 5.下列VB 表达式中：①Sin （x ） ②Text1.Text ③Label1.Caption ④Chr （x ） ⑤Asc （x ）值为字符串型的是 A. ①③⑤B. ①②③C. ②④⑤D. ②③④6．下列能准确表达“如果明天不下雨，那久我们骑车去郊游”的伪代码是A．lf（明天下雨）Then（我们骑求去郊游）B．If（明天不下雨）Then（我们骑车去郊游）Else（我们不去郊游）C，If（明天下雨）Then（我们不去郊游）Else（我们骑车去郊游）D．lf（明天不下雨）Then（我们骑车去郊游）7.寻找数组元素a(1)到a(10)中最小值min程序段如If a（i）< min Then min = a(i)Next i方框中最合适的语句是A. a（1）= minB. a（1）= 0C. min = a(1)D. min = 08.某VB的事件过程如下：Private Sub Command1_Click()Dim a As Integera = Val(Text1.Text)a = 2 * a + 1Text1.Text = Str(a)End Sub程序运行时，在文本框Text1中输入1，连续两次单击命令按钮Command1后，Text1中显示的内容是A. 7B.5C. 3D. 19.对数组元素a(1)到a(8)进行排序，其排序算法的VB部分程序段如下：For m = 1 To 7p = mIf p <> m Then t = a(p): a(p) = a(m): a(m) = tNext m方框中的语句是A. If a(n) < a(p) Then p = mB. If a(n) < a(p) Then p = nC. If a(n) > a(p) Then p = nD. If a(n) > a(p) Then p = m10.有如下VB程序段：Dim i As Integer, c As String, s As String, t As Strings = "2012 Hero": t = ""For i = 1 To Len(s)c = Mid(s, i, 1)If c >= "a" And c <= "z" Then t = t + cNext iText1.Text = t程序运行后，文本框Text1中显示的内容是A. 2012B.HeroC. eroD. 2012 H11.下列能表示矩形、圆、椭圆等形状的控件是A. 标签B.简单图形C. 文本框D. 命令按钮12.一个VB工程的部分设计界面如右图所示。

高考算法与程序设计试题及答案

A ．算法与程序设计一、选择题（本大题共17小题，每题2分，共34分） 1.下列问题不能用算法描述的是A.已知a 、b 、c 的值，求一元二次方程ax 2+bx+c=0（a ≠0）的实数解B.计算某个班级英语成绩的平均分C.列出方程y=2x+1的所有实数解D.根据矩形的长和宽求面积 2.下列可以作为VB 变量名的是 A. A&s B. A+S C. AS D. A_s 3.将数学表达式2||y x x写成VB 表达式正确的是 A.（y – Int （x ））/x*x B.（y – Abs （x ））/x^2 C.（y – Int （x ））/x^2 D.（y – Abs （x ））/ x*x4. 某宾涫的房间号由5位字符组成（例如A0823表示A 幢8层23号房间）末位数字为奇数时表示房间朝南，为偶数时表示房间朝北，字符串变量s 中存储了1个房间号，下列能正确判断房间朝南的VB 表达式是 A.V al （Mid （s ，5，1））Mod 2 = 1 B. Val （Mid （s ，5，1））Mod 2 = 0 C. Val （Mid （s ，5，1））\ 2 = 1 D. V al （Mid （s ，5，1））\ 2 = 05.下列VB 表达式中：①Sin （x ） ②Text1.Text ③Label1.Caption ④Chr （x ） ⑤Asc （x ）值为字符串型的是A. ①③⑤B. ①②③C. ②④⑤D. ②③④ 6．下列能准确表达“如果明天不下雨，那久我们骑车去郊游”的伪代码是 A ．lf （明天下雨）Then （我们骑求去郊游）B ．If （明天不下雨）Then （我们骑车去郊游）Else （我们不去郊游）C ，If （明天下雨）Then （我们不去郊游）Else （我们骑车去郊游）D ．lf （明天不下雨）Then （我们骑车去郊游）到a(10)中最小值min 程序段如For i = 2 To 10If a （i ）< min Then min = a(i) Next i方框中最合适的语句是 A. a （1）= min B. a （1）= 0 C. min = a(1) D. min = 0 8.某VB 的事件过程如下： Private Sub Command1_Click() Dim a As Integer a = Val(Text1.Text) a = 2 * a + 1Text1.Text = Str(a) End Sub程序运行时，在文本框Text1中输入1，连续两次单击命令按钮Command1后，Text1中显示的内容是 A. 7 B.5 C. 3 D. 19.对数组元素a(1)到a(8)进行排序，其排序算法的VB部分程序段如下：For m = 1 To 7p = mNext nIf p <> m Then t = a(p): a(p) = a(m): a(m) = tNext m方框中的语句是A. If a(n) < a(p) Then p = mB. If a(n) < a(p) Then p = nC. If a(n) > a(p) Then p = nD. If a(n) > a(p) Then p = m10.有如下VB程序段：Dim i As Integer, c As String, s As String, t As Strings = "2012 Hero": t = ""For i = 1 To Len(s)c = Mid(s, i, 1)If c >= "a" And c <= "z" Then t = t + cNext iText1.Text = t程序运行后，文本框Text1中显示的内容是A. 2012B.HeroC. eroD. 2012 H11.下列能表示矩形、圆、椭圆等形状的控件是A. 标签B.简单图形C. 文本框D. 命令按钮12.一个VB工程的部分设计界面如右图所示。

高中信息技术算法与程序设计题库含答案

高中信息技术算法与程序设计题库含答案Revised at 2 pm on December 25, 2020.算法与程序设计会考题库算法与程序设计选择题2、下列属于字符型常量的是A、wordB、北京奥运会C、#2006-11-10#D、"1234"3、函数Abs(-9)返回的值是A、3B、4C、9D、-94、在VB语言中，下列正确的赋值语句是A、a + 4 = cB、a = 2 + cC、a + 4 = b – 5D、a / 2 = c * 35、以下程序段执行后，整型变量s的值为s = 1For i = 1 To 3s = s * iNext iA、0B、1C、3D、66、在VB语言中，下列合法的变量名是A、5566B、a-cC、ab&34D、x17、在VB语言中，表示“a大于5或小于0”的正确表达式是A、0 < a < 5B、a > 5 And a < 0C、a > 5 Or a < 0D、a > 0 And a < 58、代数式对应的VB表达式是A、a + b / cdB、(a + b) / c * dC、a + b / (c * d)D、(a + b) / (c * d)9、以下程序段执行后，整型变量a的值为a=2b=3b = b + aa = a * bA、3B、5C、6D、1010、代数式对应的VB表达式是A、a + b / c - dB、(a + b) / c – dC、a + b / (c - d)D、(a + b) / (c - d)11、在VB语言中，下列正确的赋值语句是A、a + b = cB、a = 9C、a + 2 = b – 3D、a / 2 = c12、在VB语言中，下列正确的赋值语句是A、5 = cB、3 a = 5 cC、-c = c – 3D、a=b+c13、下列属于整型常量的是A、2006B、一千零一C、"1997"D、16、下列属于整型常量的是A、123B、59999C、D、"45"17、函数Sqr(9)返回的值是A、1B、3C、4D、1618、代数式对应的VB表达式是A、a + b / 2 * cB、(a + b )/ 2 cC、a + b / (2 * c)D、(a + b) / (2 * c)19、下列逻辑表达式的值为“真”的是A、2 + 4 > 8B、3 + 12 > 15C、5 > 0 And 4 < 3D、10 / 5 < 320、以下程序段执行后，整型变量s的值为s = 0For i = 1 To 5s = s + 1Next iA、0B、1C、5D、1521、下列逻辑表达式的值为“真”的是A、3 < 8 – 6B、12 + 6 = 2 * 9C、12 - 5 < 5D、6 / 4 > 222、以下程序段执行后，整型变量s的值为s = 0For i = 1 To 3s = s + iNext iA、0B、1C、3D、623、下列属于整型常量的是A、1997B、一千零一夜C、"1997"D、ABC24、函数Abs(-4)返回的值是A、1B、2C、4D、-426、下列属于字符型常量的是A、1234B、abcdC、#abc123#D、"2008北京奥运会"27、设置窗体标题时，应改变窗体的A、Name属性B、Caption属性C、BackColor属性D、Font属性28、在VB语言中，下列合法的变量名是A、34abB、ab_cC、ab-34D、c\c29、以下程序段执行后，整型变量a的值为a=5b=8b=b+aa=a+bA、5B、8C、13D、1830、下列逻辑表达式的值为“假”的是A、3 + 5 > 10B、4 + 12 <> 15C、4 / 2 = 2D、5 < 2 * 331、若a = 8，b = 5，则运行Print a; "-"; b; "="; a - b的结果是A、a -b = 3B、8 - 5 = 3C、a - b = a – bD、332、函数Abs(5)返回的值是A、1B、5C、-5D、2533、下列逻辑表达式的值为“假”的是A、4 + 11 > 20B、3 + 5 > 7C、8 / 4 < 4D、5 > 3 And 3 > 234、若a = 4，b = 5，则运行Print a; "+"; b; "="; a + b的结果是A、a + b = 9B、4 + 5 = 9C、a + b = a + bD、935、在VB语言中，表示“a大于0小于12”的正确表达式是A、12 > a > 0B、a > 12 And a < 0C、a > 12 Or a < 0D、a > 0 And a < 1237、设置窗体背景颜色时，应改变窗体的A、Name属性B、Caption属性C、BackColor属性D、Font属性38、以下程序段执行后，整型变量a的值为a=3b=5b=b-aa=a+bA、2B、5C、8D、1139、在VB语言中，下列正确的赋值语句是A、a + 3 = cB、a = c – 9C、2 * a = 3 * bD、a + b / 2 = c40、在VB语言中，下列正确的赋值语句是A、a = a + 1B、3 * a = c - 5C、a + a = 2 * aD、a + 3 = b41、以下程序段执行后，整型变量a的值为a = 3b = 5b = b + aa = a + bA、3B、5C、11D、1342、在VB语言中，下列合法的变量名是A、22aaB、helloC、a*bD、a^243、在VB语言中，下列合法的变量名是A、aaB、a*bC、7abD、dim44、在VB语言中，下列合法的变量名是A、12aB、ab/cC、ab34D、(ab)45、以下程序段执行后，整型变量s的值为s = 0For i = 1 To 4s = s + iNext iA、0B、4C、5D、1046、以下程序段执行后，整型变量a的值为a=5b=8b = b - aa = a - bA、2B、3C、5D、848、函数Sqr(16)返回的值是A、1B、3C、4D、1649、以下程序段执行后，整型变量s的值为s = 0For i = 1 To 4s = s + 1Next iA、0B、1C、4D、5算法与程序设计操作题1、打开“考生目录VB\134”文件夹中的文件：“”进行以下操作后并保存。

算法与程序设计复习题目.docx

高二年级算法与程序设计复习检测一、选择题：每题2分，30题，共60分1、用计算机解决问题的步骤一•般为____________ 。

①编写程序②设计算法③分析问题④调试程序A.①②③④B.③④①②C.②③①④D.③②①④2、以下问题最适用于计算机编程解决的是b 。

A.制作一个表格C.制作一部电影3、下面说法正确的是 _______A.程序就是算法C.程序就是数据结构B.计算已知半径的圆的周长D.求2到10000之间的所有素数B.算法+数据结构=程序D.算法就是程序4、下列关于算法的叙述中，错误的是 _______A. 一个算法至少有一个输入和一B.算法的每一个步骤必须确切地定个输出C.一个算法在执行有穷步Z后必须D.算法用纸和笔做有限次运算后也结束可完成5、_____________________________________ 计算机程序语言的发展阶段不包括oA.自然语言发展阶段B.机器语言发展阶段C.汇编语言发展阶段D•高级语言发展阶段6、算法描述可以有多种表达方法，下面哪些方法不可以描述“鸡兔同笼”的算法________ OA.自然语言B.流程图C.伪代码D.机器语言7、任何复杂的算法都可以用三种基本结构组成，下列不属于基本结构的是 _______ OA.顺序结构B.选择结构C.层次结构D•循坏结构8、在VB语言中，下列数据中为合法的长整型常量是_________ 。

A. 090bB. 99.78020 C・ & 12345el2 D. 27389409、流程图中表示判断框的是 ________ oA.矩形框B.菱形框C.平行四边形框D・椭圆形框10、Visual Basic中以rem开头一行文字称为注释，它对程序的运行A.起一定作用B・不起任何作用，但是必须的C.有时候起作用D.不起任何作用，但能增加程序的可阅读性11、_________________________________________________________________ 要使命令按钮显示文字“三角形”，正确的设置是把该命令按钮的______________ 0 A. Font属性设置为“三角形”B・ForeColor属性设置为“三角形”C. Caption属性设置为"三角形” D・BorderStyle属性设置为"三角形”12、 ___________________________________________________ 在VB中，表达式Rnd*10+10的值所在区间是_______________________________ 。