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

合集下载

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

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

12、在调试程序的时候,经常要设置断点,设置断点的快捷键是()高一第二学期《算法与程序设计》学分认定试题A、F1B、F8C、F9D、F1213、算法描述可以有多种表达方法,下面哪些方法不可以描述“闰年问题”的算法()学校:_____________ 班级:____________ 学号:____________ 姓名:____________ A、自然语言B、流程图C、伪代码D、机器语言14、以下不属于非法用户自定义标识符(常量和变量命名)的是()一、单选题(每小题 3 分,20 小题,共60 分)A、8adB、ad8C、_a8dD、const1、用计算机解决问题时,首先应该确定程序“做什么?”,然后再确定程序“如何做?”请问“如何做?”是属于15、已知A,B,C,D 是整型变量,且都已有互不相同的值,执行语句B=0;A=C ;D=A ;D=B ;后,其值相等的用计算机解决问题的哪一个步骤?()变量是()A、分析问题B、设计算法C、编写程序D、调试程序A、A,DB、A,CC、C,BD、B,A2、在调试程序过程中,下列哪一种错误是计算机检查不出来的?()16、要交换变量 A 和B 的值,应使用的语句组是( )A、编译错误B、执行错误C、逻辑错误D、任何错误计算机都能检查出来A、A=B ;B=C;C=AB、C=A ;A=B ;B=C3、下列关于算法的叙述中,错误的是()C、A=B ;B=AD、C=A ;B=A ;B=CA、一个算法至少有一个输入和一个输出17、Visual Basic 中以单引号开头一行文字称为注释,它对程序的运行()B、算法的每一个步骤必须确切地定义A、起一定作用 B 、有时候起作用C、一个算法在执行有穷步之后必须结束C、不起任何作用,但是必须的D、不起任何作用,但能增加程序的可阅读性D、算法中有待执行的运算和操作必须是相当基本的。

18、要使一个命令按钮显示文字“确定”,正确的设置是把该命令按钮的()。

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

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

算法与程序设计试题带答案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 用于保存下一个节点。

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

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

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、整除运算时,若运算量为实数,则先取整,后相除,结果为整型或长整型。

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

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 个字节)有符号的数值形式等等。

vb《算法与程序设计》复习试题(1)

vb《算法与程序设计》复习试题(1)

《算法与程序设计》复习题一、选择题部分(100题)一章一节:了解计算机解决问题的过程1.用计算机解决问题时,首先应该确定程序“做什么?”,然后再确定程序“如何做?”请问“如何做?”是属于用计算机解决问题的哪一个步骤?()A、分析问题B、设计算法C、编写程序D、调试程序答案:B2.学校要举行运动会,请你设计一个能够对运动员分数自动排序的软件,如果要设计此软件,以下最好的方法和步骤是()。

A、分析问题,编写程序,设计算法,调试程序B、设计算法,编写程序,提出问题,调试程序C、提出问题,设计算法,编写程序,调试程序D、设计算法,提出问题,编写程序,调试程序答案:C3.下列步骤不属于软件开发过程的是()。

A、任务分析与系统设计B、软件的销售C、代码编写与测试D、软件测试与维护答案:B4.用计算机解决问题的步骤一般为()①编写程序②设计算法③分析问题④调试程序。

A.①②③④ B.③④①② C.②③①④ D.③②①④答案:D5.以下描述中最适合用计算机编程来处理的是()。

A、确定放学回家的路线B、计算某个同学期中考试各科成绩总分C、计算100以内的奇数平方和D、在因特网上查找自己喜欢的歌曲答案:C6.以下问题中最适合用计算机编程处理的是()。

A、制定本学期的学习计划B、计算正方形的周长C、创作一首歌曲D、求1000以内的所有素数答案:D7.由“上车—掏钱—投币”所描述的问题是()。

A、无人售票车投币过程B、乘公交车过程C、上车过程D、下车过程答案:A一章二节:算法和算法描述8.下面说法正确的是()。

A、算法+数据结构=程序B、算法就是程序C、数据结构就是程序D、算法包括数据结构答案:A9.算法描述可以有多种表达方法,下面哪些方法不可以描述“水仙花数问题”的算法()。

A.自然语言B.流程图C.伪代码D.机器语言答案:D10.下面关于算法的说法错误的是()。

A、算法必须有输出B、算法就是程序C、算法不一定有输入D、算法必须在有限步执行后能结束答案:B11.算法的三种基本控制结构是顺序结构、分支结构和()。

算法和程序设计及试题附答案_08-算法和程序设计资料

算法和程序设计及试题附答案_08-算法和程序设计资料

选修1:算法与程序设计第一单元算法一、知识内容(一)使用计算机解决问题的一般过程考试要求:对所列知识要知道其内容及含义,并能用自己的语言或动作进行表达、判断和直接运用。

1.一般过程(1)分析问题确定要使用计算机来“做什么”,即确定解题的任务。

(2)寻求解决问题的途径和方法。

(3)用计算机进行处理。

2.确定解决问题的方法及步骤化确定了解决问题的方法后,必须把解决问题的方法步骤化,即用某种方式告诉计算机每个需做什么。

计算机开始计算之前,需把解决问题的程序存储在内存中。

通常一个程序包括指令和数据两部分。

(1)指令部分:指令是对计算机操作类型和操作数地址做出规定的一组符号。

(2)数据部分:计算所需的原始数据、计算的中间结果或最终结果。

3.设计程序时需要考虑的问题(1)数据的存储:计算所需要的原始数据、计算产生的中间结果需要存储在不同的变量中。

(2)计算的过程:把解决问题的方法步骤化,并用计算机能执行的指令来有序地实现对应的步骤。

(3)典型的指令类型有输入指令、输出指令、算术运算指令、逻辑运算指令和控制转移指令。

(二)算法及算法的表示方法考试要求:对所列知识要理解其确切含义及与其它知识的联系,能够用所学的信息技术知识和操作方法解决实际问题,熟练应用信息技术进行信息的处理。

1.算法的特征(1)有穷性。

一个算法必须保证它的执行步骤是有限的,即它是能终止的。

(2)确定性。

算法中的每个步骤必须有确切的含义,不应当有模棱两可的。

(3)能行性。

算法中的每一个步骤都要足够简单,能实际能作的,而且在能在有限的时间内完成。

(4)有0个或多个输入。

(5)有一个或多个输出。

(三)用自然语言、流程图、伪代码表示算法考试要求:对所列知识要理解其确切含义及与其它知识的联系,能够用所学的信息技术知识和操作方法解决实际问题,熟练应用信息技术进行信息的处理。

1.自然语言就像写文章时所列的提纲一样,可以有序地用简洁的自然语言加数学符号来描述算法。

[原创]《算法与程序设计》考试试卷

[原创]《算法与程序设计》考试试卷

[原创]《算法与程序设计》考试试卷《算法与程序设计》考试试卷(考试时间:45分钟;满分:100分)⼀、选择题(共20题,每题3分,每题只有⼀个正确答案,共60分)1、学校准备开发⼀款适合本校实际的运动会报名及编排系统,开发⼩组选择C语⾔的过程属于计算机编程解决问题中的()。

A. 编写代码B. 设计算法C. 分析问题D. 调试运⾏参考答案:A解析:计算机解决问题的基本步骤包括:分析问题、设计算法、编写程序、调试程序和运⾏程序验证结果,选择编程语⾔的过程属于编写代码。

试题难易程序:易。

2、在VB中,函数sqr(abs(Int(-8.1)))的返回值是()。

A.-9 B-8 C.3 D.-3参考答案:C解析:abs、sqr、int是VB中常⽤的数学函数,ab(x)是求x的绝对值、sqr(x)是求x的平⽅根、int(x)是返回⼀个⽐x⼩的整数。

sqr(abs(Int(-8.1)))=sqr(abs(-9))=sqr(9)=3。

试题难易程序:中。

3、假设a、b均为整型常量,则执⾏下列程序段后a、 b的值为()。

a=10b=20if a>b thena=a+1A. 11B. 21C. 30D. 程序出错参考答案:D解析:单分⽀选择结构的语法格式是:if...then...end if,本题的程序段缺少结束语句end if,程序不完整,故运⾏程序段时提⽰出错。

试题难易程序:中。

4、下列语句的运⾏结果是()a=10>9print aA. 10B. TrueC. Flase参考答案:B解析:此题中的表达式“10>9”是关系表达式,关系表达式的值为True或Flase,10⼤于9的值为True。

试题难易程序:中。

5、#5/20/2019#-2,该表达式结果是()。

A. #5/18/2019#B. #5/20/2017#C. #3/20/2019#D. #3/18/2019#参考答案:A解析:VB⽇期型数据表达式#5/20/2019#,表⽰为2019年5⽉20⽇。

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

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

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、整除运算时,若运算量为实数,则先取整,后相除,结果为整型或长整型。

算法设计与程序分析习题精选含答案(第一章)

算法设计与程序分析习题精选含答案(第一章)

作业一1.1.8. What does Euclid's algorithm do for a pair of integers in which the first is smaller than the second? What is the maximum number of times this can happen during the algorithm's execution on such an input?答:欧几里得算法采用重复应用gcd(m,n)直到m mod n =0,对于任何0<n<m,gcd(n,m)=gcd(m,n)且只会出现一次。

1.1.12. Locker doors There are n lockers in a hallway, numbered sequentially from 1 to n. Initially, all the locker doors are closed. You make n passes by thelockers, each time starting with locker #1. On the ith pass,i=1,2,..….n, you toggle the door of every ith locker: if the door is closed, you open it; if it is open, you close it. After the last pass, which locker doors are open and which are closed? How many of them are open?答:Locker.py图1. 门锁问题代码Output:图2. 门锁问题输出1.2.1. Old World puzzle A peasant finds himself on a riverbank with a wolf,a goat, and a head of cabbage. He needs to transport all three to the other side of the river in his boat. However, the boat has room for only the peasant himself and one other item(either the wolf, the goat, or the cabbage). In his absence, the wolf would eat the goat, and the goat would eat the cabbage. Solve this problem for the peasant or prove it has no solution.(Note: The peasant is a vegetarian but does not like cabbage and hence can eat neither the goat nor the cabbage to help him solve the problem. And it goes without saying that the wolf is a protected species.)答:图3. 农夫问题图示1.2.2New World puzzle There are four people who want to cross a rickety bridge; they all begin on the same side. You have 17 minutes to get them all across to the other side. It is night, and they have one flashlight.A maximum of two people can cross the bridge at one time. Any party that crosses, either one or two people, must have the flashlight with them. The flashlight must be walked back and forth; it cannot be thrown, for example. Person 1 takes 1 minute to cross the bridge, person 2 takes 2 minutes, person 3 takes 5 minutes, and person 4 takes 10 minutes.A pair must walk together at the rate of the slower person's pace.(Note: According to a rumor on the Internet, interviewers at a well-known software company located near Seattle have given this problem to interviewees.)答:表1. 过桥问题终点甲乙乙乙丙丁丙丁甲乙丙丁时间0 2 3 13 15 17起点甲乙丙丁丙丁甲丙丁甲甲乙1.2.4. Write pseudocode for an algorithm for finding real roots of equation ax2+bx+c=0 for arbitrary real coefficients a,b, and c.(You may assume the availability of the square root function sqrt(x).)答:图4. 二次方根问题代码Output:图5. 二次方根问题输出1.3.1. Consider the algorithm for the sorting problem that sorts an array by counting, for each of its elements, the number of smaller elements and then uses this information to put the element in its appropriate position in the sorted array:ALGORITHM ComparisonCountingSort(A[0..n-1])//Sorts an array by comparison counting//Input: Array A[0..n-1] of orderable values//Output: Array S[0..n-1] of A's elements sorted//in nondecreasing order fori-0ton-1do Count[i]-0For i←0 to n-2 doFor j←i+l to n-1 doif A[i]<A[j]Count[j] ←Count[j]+1else Count[i] ←Count[i]+1for i←0 to n-1 doS[Count[i]] ←A[i]Return Sa. Apply this algorithm to sorting the list 60,35,81,98,14,47.b. Is this algorithm stable?c. Is it in-place?答:a.图6. 排序问题代码图7. A问题b.不稳定,如下面的排序表2. 相同数字遍历c.不在位,图6中的列表B和C都是额外的空间1.3.4. Kinigsberg bridges The Konigsberg bridge puzzle is universally accepted as the problem that gave birth to graph theory. It was solved by the great Swiss-born mathematician Leonhard Euler (1707-1783). The problem asked whether one could, in a single stroll, cross all seven bridges of the city of Konigsberg exactly once and return to a starting point. Following is a sketch of the river with its two islands and seven bridges:图6. Kinigsberg bridgesa. State the problem as a graph problem.b. Does this problem have a solution? If you believe it does, draw such astroll; if you believe it does not, explain why and indicate the smallest number of new bridges that would be required to make such a stroll possible.答:a:图7. 问题图化b:除了起点以外,每一次当一个人由一座桥进入一块陆地(或点)时,他(或她)同时也由另一座桥离开此点。

《算法与程序设计》第一单元单元测试题

《算法与程序设计》第一单元单元测试题

《算法与程序设计》测试题二一、单项选择题(共10个空,每空2分,共20分)1、利用计算机解决解决问题的过程中,“找出已知和未知,明确它们之间的关系,列出数学表达式”属于以下哪一个步骤()A.设计算法B.分析问题C.编写程序D.调试运行程序2、由“上车—掏钱—投币”所描述的问题是()。

3、在现实生活中,人工解题的过程一般分为()。

A.理解分析问题->寻找解题方法->用工具计算->验证结果B.寻找解题方法->理解分析问题->用工具计算->验证结果C.用工具计算->验证结果->寻找解题方法->理解分析问题D.用工具计算->验证结果->理解分析问题->寻找解题方法4、下面关于算法的说法错误的是()A.算法必须有输出B.算法就是程序C.算法不一定有输入D.算法必须在有限步执行后能结束5、以下不属于算法基本特征的是()A.可执行性B.确定性C.有穷性D.无限性6、流程图中表示判断框的是()。

A.矩形框B.菱形框C.圆形框D.椭圆形框7、算法是解决问题的()A.程序代码B.方法与步骤C.计算公式D.最终结果8、要进行元旦晚会比赛,学校请你设计一个能够对元旦晚会节目分数自动排序的软件,你接到任务后,准备开始设计此软件,比较好的方法和步骤是()A.设计算法,编写程序,提出问题,调试程序B.分析问题,编写程序,设计算法,调试程序C.分析问题,设计算法,编写程序,调试程序D.设计算法,提出问题,编写程序,调试程序9、交通警察到达案发现场,一般按照下列哪种思路开展工作()①观察、分析现场②收集必要的信息③进行判断、推理④按一定的方法和步骤解决A.②①③④B.①③②④C.③①②④D.①②③④10、下面说法正确的是()A.算法+数据结构=程序B.算法就是程序C.数据结构就是程序D.算法包括数据结构二、多选题(每题2分,共10分)1、算法描述可以有多种表达方法,下面哪些方法可以描述“水仙花数问题”的算法( )A、自然语言B、流程图C、伪代码D、机器语言2、程序设计语言的发展经历哪几个过程( )A、机器语言B、汇编语言C、高级语言D、自然语言3、“闰年问题”的算法可以用哪些语言实现( )A、BasicB、PascalC、C++D、C 语言4、“今有物不知其数,三三数之余二,五五数之余三,七七数之余二,问物几何?”这个问题属于( )A、“韩信点兵问题”B、“鬼谷算法问题”C、“水仙花数问题”D、“闰年问题”5、编制计算机程序解决问题的过程有:描述问题、算法设计、编写计算机程序和调试等,其中,对算法描述正确的是( )A、算法是解决问题的步骤B、解题的步骤是有限的C、算法就是解题的算式D、算法是可以被表述和实现三、填空题(每空2分,共20分)1、算法就是解决问题的——和——。

《算法和程序设计》模拟测试卷(二)含答案

《算法和程序设计》模拟测试卷(二)含答案

《算法和程序设计》模拟测试卷(二)含答案《算法与程序设计》模拟测试卷(二)考试时间:90分钟满分:100分一、单项选择题(共20个空,每空2分,共40分)1.关于算法的以下错误是()。

a.算法是解决问题的方法和步骤b.算法有一个或多个的输出c.算法就是计算机程序d.算法的步骤必须是有限的2.关于数组的说法,下面错误的是()。

a、同一数组中的数据类型必须相同。

B.数组元素的数量有限c.可以定义字符串类型的数组d.同一个程序的数组数据类型一定相同3.设置窗体标题时,应改变窗体的()属性。

a、纳米布。

丰茨。

背景色。

标题4。

无法将\用作变量名的原因是()。

a.由英文字母开头b.后面没有使用数字c.使用了英文单词d.使用了关键字5.代数式a?bc?d对应的vb表达式是()。

a、(a+b)/(c-d)b.(a+b)/ccdc.a+b/(c-d)d.a+b/c-d6.若变量a的值为34000,则变量a的数据类型不可能为()。

a.integerb.longc.singled.double如图所示的流程图为求x的绝对值算法。

请回答7-8题:开始① x>=0是y=xy=-x否输出y端7.根据算法,流程图中①处的内容是()。

a、输入XB。

输入XC。

输入YD。

输入Y8。

该算法包含()控制结构a.顺序结构b.选择结构c.顺序和循环结构d.顺序和选择结构1/59.在vb语言中,下列正确的赋值语句是()。

a.a+a=2b.3*a=cc5c.a=2*ad.a+3=b10.在vb中,假定有以下程序段:fo ri=1to3step2print“vb”nexti语句print“VB”的执行时间为()。

a、 4b.3c.2d.111.下面一组语句能令数组的两个元素a(i)与a(j)交换数据的是()。

a.temp=a(i):a(i)=a(j):a(j)=tempb.temp=i:i=j:j=tempc、 Temp=a(I):a(J)=a(I):a(I)=tempd。

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

高考算法与程序设计试题及答案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工程的部分设计界面如右图所示。

《算法和程序设计》模拟测试卷(一)含答案

《算法和程序设计》模拟测试卷(一)含答案

《算法与程序设计》模拟测试卷(一)考试时间:90分钟满分:100分一、单项选择题(共20个空,每空2分,共40分)1.使用计算机解题的步骤,以下描述正确的是:( )。

A.正确理解题意→设计正确算法→寻找解题方法→编写程序→调试运行B.正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行C.正确理解题意→寻找解题方法→设计正确算法→调试运行→编写程序D.正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行2.下列算法展示了一台自动售货机一次售货的工作流程:步骤1:等待接收一枚硬币。

步骤2:若硬币面值不是0.1元、0.5元、1元,退回硬币。

步骤3:若投入货款达1.5元或以上,执行步骤4和5。

步骤4:售出一个口香糖。

步骤5:从接收货款中减去1.5元。

步骤6:退回余额。

下列关于这个算法说法正确的是()。

A.上述算法采用自然语言表示B.这台自动售货机在任何情况下也不会售出口香糖C.上述算法属于顺序算法结构D.这台自动售货机只会在接受硬币达2元时才放出口香糖3.Visual Basic规定窗体文件的扩展名是( )。

A..for B..frm C..vbp D..bas 4.假设某一程序如下,则能触发该程序的事件是()Private Sub command2_Click()Form1.Caption=“VB示例”End SubA.command2 B.click C.form1 D.caption5.下列结果为True的逻辑表达式是()。

A.Not(3<8) B.(3<8)And(5>10) C.(3<8)And(5<10) D.(3>8)Or(5>10) 6.以下语句中正确的是( )。

A.Const var1 as integer=50000 B.Dim 888fl as StringC.x+y = 9 D.Dim d(1 to 500) As Double7.在VB中,添加一个标签,在工具箱中要单击控件是()。

算法和程序设计及试题附答案-08-算法和程序设计资料

算法和程序设计及试题附答案-08-算法和程序设计资料

算法和程序设计及试题附答案-08-算法和程序设计资料选修1:算法与程序设计第一单元算法一、知识内容(一)使用计算机解决问题的一般过程考试要求:对所列知识要知道其内容及含义,并能用自己的语言或动作进行表达、判断和直接运用。

1.一般过程(1)分析问题确定要使用计算机来“做什么”,即确定解题的任务。

(2)寻求解决问题的途径和方法。

(3)用计算机进行处理。

2.确定解决问题的方法及步骤化确定了解决问题的方法后,必须把解决问题的方法步骤化,即用某种方式告诉计算机每个需做什么。

计算机开始计算之前,需把解决问题的程序存储在内存中。

通常一个程序包括指令和数据两部分。

(1)指令部分:指令是对计算机操作类型和操作数地址做出规定的一组符号。

(2)数据部分:计算所需的原始数据、计算的中间结果或最终结果。

3.设计程序时需要考虑的问题(1)数据的存储:计算所需要的原始数据、计算产生的中间结果需要存储在不同的变量中。

(2)计算的过程:把解决问题的方法步骤化,并用计算机能执行的指令来有序地实现对应的步骤。

(3)典型的指令类型有输入指令、输出指令、算术运算指令、逻辑运算指令和控制转移指令。

(二)算法及算法的表示方法考试要求:对所列知识要理解其确切含义及与其它知识的联系,能够用所学的信息技术知识和操作方法解决实际问题,熟练应用信息技术进行信息的处理。

1.算法的特征(1)有穷性。

一个算法必须保证它的执行步骤是有限的,即它是能终止的。

(2)确定性。

算法中的每个步骤必须有确切的含义,不应当有模棱两可的。

(3)能行性。

算法中的每一个步骤都要足够简单,能实际能作的,而且在能在有限的时间内完成。

(4)有0个或多个输入。

(5)有一个或多个输出。

(三)用自然语言、流程图、伪代码表示算法考试要求:对所列知识要理解其确切含义及与其它知识的联系,能够用所学的信息技术知识和操作方法解决实际问题,熟练应用信息技术进行信息的处理。

1.自然语言就像写文章时所列的提纲一样,可以有序地用简洁的自然语言加数学符号来描述算法。

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

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

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工程的部分设计界面如右图所示。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

《算法与程序设计》试题
学校:_____________ 班级:____________ 学号:____________ 姓名:____________
一、单选题(每小题3分,20小题,共60分)
1、用计算机解决问题时,首先应该确定程序“做什么?”,然后再确定程序“如何做?”请问“如何做?”是属于用计算机解决问题的哪一个步骤?()
A、分析问题
B、设计算法
C、编写程序
D、调试程序
2、在调试程序过程中,下列哪一种错误是计算机检查不出来的?()
A、编译错误
B、执行错误
C、逻辑错误
D、任何错误计算机都能检查出来
3、下列关于算法的叙述中,错误的是()
A、一个算法至少有一个输入和一个输出
B、算法的每一个步骤必须确切地定义
C、一个算法在执行有穷步之后必须结束
D、算法中有待执行的运算和操作必须是相当基本的。

4、流程图中表示判断的是()。

A、矩形框B、菱形框C、圆形框D、椭圆形框
5、任何复杂的算法都可以用三种基本结构组成,下列不属于基本结构的是()
A、顺序结构
B、选择结构
C、层次结构
D、循环结构
6、能够被计算机直接识别的语言是()
A、伪代码
B、高级语言
C、机器语言
D、汇编语言
7、在VB语言中,下列数据中合法的长整型常量是()
A、08A
B、2380836E
C、88.12345
D、1.2345E6
8、求Mid(“ABCDEFG”,3,2)的结果是()
A、“ABC”
B、“CD”
C、“ABCDEF”
D、“BCD”
9、表达式 A+B+C<D AND A>=3 OR NOT C<0 OR D>0
当A=3,B=4,C=-5,D=6时的运算结果是()
A、0
B、1
C、TRUE
D、FALSE
10、在循环语句 For x=1 to 100 step 2
……
Next x 中,x能达到的最大值是()
A、100
B、99
C、98
D、97
11、在下列选项中,不属于VB的对象的是()
A、窗体的背景颜色
B、命令按钮
C、文本框
D、标签
12、在调试程序的时候,经常要设置断点,设置断点的快捷键是()
A、F1
B、F8
C、F9
D、F12
13、算法描述可以有多种表达方法,下面哪些方法不可以描述“闰年问题”的算法()
A、自然语言
B、流程图
C、伪代码
D、机器语言
14、以下不属于非法用户自定义标识符(常量和变量命名)的是()
A、8ad
B、ad8
C、_a8d
D、const
15、已知A,B,C,D是整型变量,且都已有互不相同的值,执行语句B=0;A=C;D=A;D=B;后,其值相等的变量是()
A、A,D
B、A,C
C、C,B
D、B,A
16、要交换变量A和B的值,应使用的语句组是( )
A、A=B;B=C;C=A
B、C=A;A=B;B=C
C、A=B;B=A
D、C=A;B=A;B=C
17、Visual Basic中以单引号开头一行文字称为注释,它对程序的运行()
A、起一定作用
B、有时候起作用
C、不起任何作用,但是必须的
D、不起任何作用,但能增加程序的可阅读性
18、要使一个命令按钮显示文字“确定”,正确的设置是把该命令按钮的()。

A、属性Font设置为“确定”
B、属性.ForeColor设置为“确定”
C、属性Caption设置为“确定”
D、属性BorderStyle设置为“确定”
19、要从文本框TXTShowOut中输出"中国您好!",代码为( )
A TextBox.text="中国您好!"
B TxtShowOut.Text="中国您好!"
C bel="中国您好!"
D Val(TxtShowOut.Text)=“中国您好!”
20、下列Visual Basic程序段运行后,变量max的值为()。

a=11; b=15; max=a
IF b>max Then max =b
A、15
B、11
C、15或11都有可能
D、以上都不是
二、阅读程序写结果(第1~2小题每题5分,第3小题10分,共20分)
1、Private Sub Form_Load()
N=InputBox(“请输入N的值:”,“输入”)
S=1
For i=1 to N
S=S*i
Next i
MsgBox “S=”+Str(s),0,”计算结果”
End Sub
当N=5时,运行的结果是_______S=120___________。

2、Private Sub Command1_Click()
Dim X as integer,X1 as integer,X2 as integer Dim X3 as integer,Y as integer
X=InputBox(“X=”,“输入”)
X1=X\100
X2=(X-X1*100)\10
X3=X-X1*100-X2*10
Y=X3*100+X2*10+X1
Print “Y=”;Y
End Sub
当X=258时,运行的结果是_______Y=852_________。

3、Private Sub Command1_Click()
Dim A as Integer,B as Integer,C as Single
Dim D as String
N=InputBox(“请输入N的值:”)
F=N MOD 5
A=N+1
B=ABS(N)
Select Case F
Case 1:C=A+B:D=”+”
Case 2:C=A-B:D=”-”
Case 3:C=A*B:D=”*”
Case 4:C=A/B:D=”/”
Case else:End
End Select
Print A;D;B;”=”;C
End Sub
当N=13时,运行的结果是_____14*13=182________。

三、程序填空(每小题10分,2小题,共20分)
1、下面的程序是求100以内奇数和S的值(S=1+3+5+7...+99),请把空缺的地方填写完整。

Private Sub Command1_Click()
Dim S As Integer
Dim I As Integer
S=__(1)__
For I=1 to 100 Step __(2)__
S=S+I
Next __(3)__
Label1.____(4)______=___(5)___(S)
End Sub
(1)____0_____ (2)____2_____ (3)____i_____ (4)___Caption___ (5)___Str___ 2、某旅行团共有30个人,其中有男人、女人和小孩,他们在一家餐厅吃自助餐花去500元。

已知自助餐的价格是每个男人30元,每个女人20元,每个小孩10元。

问:男人、女人、小孩各为多少人。

下面是解决该问题的VB程序,请在空缺的地方填写完整。

Private Sub Command1_Click()
Dim Man As Integer, Woman As Integer, Child As Integer
Dim Money As Integer,Count As Integer
Count=0 ‘用来记录符合条件的组合数
For Man = 1 To __(1)__(500/30)
For Woman = 1 To (30-Man)
Child = __________(2)___________
Money= 30 * Man + 20 * Woman + 10 * Child
If _______(3)________ Then
Count=Count+1
Print “第”;Count;”种情况:”
Print Tab(10);”男人”;Man;”个”;
Print Tab(25);”女人”;Woman;”个”;
Print Tab(40);”小孩”;Child;”个”;
Print
End If
Next ___(4)___
Next ___(5)____
End Sub
(1)__Int 或 Fix__ (2)__30-Man-Woman__ (3)___Money=500____
(4)__Woman__ (5)__Man__。

相关文档
最新文档