当前位置：文档之家 › 算法与程序设计测试题

算法与程序设计测试题

  • 格式：doc
  • 大小：78.50 KB
  • 文档页数：8

算法与程序设计测试题第四模块：算法与算法的表示一、单项选择题1．下面关于算法的描述，错误的是…………………………………………………………（） A．一个算法必须保证它的执行步骤是有限的，即它是能中止的B．算法中的每个步骤必须有确切的含义C．有0个或多个输入D．有O个或多个输出2．算法用流程图(Flowchart)来表示，开始／结束框是用来表示算法的开始和结束，以下哪个表示开始／结束框………………………………………………………………………（）A3.程序的三种基本结构是…………………………………………………………………（）A．分支结构、循环结构、树型结构 B．顺序结构、分支结构、循环结构C．顺序结构、循环结构、树型结构 D．树型结构、顺序结构、分支结构4．)A．循环结构 B．树型结构 c．分支结构 D．顺序结构5．税务部门征收个人所得税．规定如下：(1)月收入在1600元以内，免征(2)月收入在1600～2500元内，超过1600元的部分纳税5％(3)月收入在2500～5000元内，超过2500元的部分纳税10％(4)月收入在5000～20000元内，超过5000元的部分纳税15％(5)当月收入达到或超过20000时，超过20000元的部分纳税20％浚题设计最适合使用哪种控制结构……………………………………………………( ) A．循环结构 B．树型结构 C．分支结构 D．顺序结构6．下面是一段关于计算变量s的算法：①变量s的初值是O，变量I的初值为1②变量I从1循环到100，且步长为2做第③步表达式③S=S+I④输出变量S的值这个计算s值的算法中，s的表达式表示是……………………………………………（）A．1+2+3+……@99+100 B．1+2+3+……98+99C．1+3+5+……+97+99 D．2+4+6+……98+1007．以下算法中，需通过多重循环一列举出解决问题的所有可能解，并在逐一列举的过程中，检验每个可能的解是否是问题的真正解的是哪种，而需要从实际问题中归纳出数学解析式’就此设计出合适的算法的是哪种…………………………………………………………( ) A．解析法，穷举法 B．递归法，解析法 C．穷举法，解析法 D.穷举法，递归法8．著名的汉诺(Hanoi)塔问题是应用哪种算法解决的……………………………………( ) A．顺序查找 B．对半查找 C．递归 D.选择排序和插入排序9．对n个元素进行排序，用冒泡法进行排序时，共需比较多少次………………………( ) A n*(n-1) B．n*(n+1) C．n*(n-1)/2 D．n*(n+1)/210．输入两个数存入变量a=9、b=7，按下图的算法执行后，a、b的值变为多少…………( )A．a=9 b=7 B．a=7 b=9 C.a=7 b=7 D.a=9 b=9第五模块：VB程序设计初步一、单项选择题1．以下是合法的Visual Basic标识符是A．abc B．Const C.9abc D.a#x2．表达式2^4\3的值是…………………………………………………………………（）A．5 B．6 C．7 D．83．如果x=-25，则运行x=Abs(x)；x=Sqr(x)后，x的值是……………………………（） A．5 B．-5 C．25 D.-254．在Visual Basic中，添加一个标签，在工具箱中要单击的控件是………………（）A ． B ． C ． D.5．下列Visual Basic程序段运行后，变量max的值为……………………………………（） a=5：b=10：max=aIF b>max Then max=bA．5 B．10 C．5和10 D. 以上都不是6．下列Visual Basic程序段运行后，变量x的值为……………………………………（）x=3：y=77DoX=x+2Loop Until x>Sqr(y)A．7 B．8 C．9 D．107．要实现变量M的值与变量N的值进行交换，可用语句…………………………………（） A．X=M：M=N：N=X B．M=N：N=MC．M=N D．N=M8．如果a、b、c、d是一四位整数中千、百、十、个位上的数字，这个四位数在VB程序中可表示为……………………………………………………………………………………（） A．abcd B．a+b+c+dC．a*1000+b*100+c*10+d D．以上都不对9．假定x是一个数值型变量，那么由函数组成的表达式Int(X/2)=X/2………………（） A．用于测试x是否偶数 B．返回一个整数C．返回一个奇数 D．用于测试X是否整数10．VB语言中的算术运算符：Mod表示什么；关系运算符：“不等于”用什么表示……（） A．乘方，≠ B．除，!= C．取余数，<> D．乘，!=11．在VB编程中，我们使用函数与过程是为了…………………………………………（）A．使程序模块化 B．使程序易于阅读C．提高程序运行速度 D．便于系统的编译11．有如下Visual Basic程序：Private Sub Commandl_Click()S=OIf s<=99 ThenFor I=1 To 10S=s+jNext jElsePrint “程序出错”End IfPrint “最后s的值为：”；sEnd Sub请问它的控制结构包括哪些……………………………………………………………（） A．顺序结构 B．条件结构C．顺序、条件和循环结构 D．循环结构14．语句Dim s As Integer的功能是………………………………………………………（） A．定义一个字符型变量s B．定义一个字符型常量sC．定义一个整型变量s D．定义一个整型常量s15．数据的存储结构是指……………………………………………………………………（） A．数据所占的存储空间量 B．数据的逻辑结构在计算机中的表示C．数据在计算机中的顺序存储方式 D．存储在外存中的数据16．有如下Visual Basic程序段：a=12If a<4 ThenA=a-2ElsePrint aEnd if该程序段运行后，变量a的值是………………………………………………………（）A.8B.10C.12D.1417．有如下Visual Basic程序段：Dim sum As Double,x As Doublesum=0n=0for i =1 to 5x=n/in=n+1sum=sum+xnext i该程序通过For循环计算一个表达式的值，这个表达式是…………………………( ) A．1+l/2+2/3+3/4 B．1/2+2/3+3/4+4/5C．1+1/2+2/3+3/4+4/5 D．1+l/2+1/3+1/4+l/518．下列程序段是计算哪个公式的………………………………………………………( ) s=0：t=1for i=1 t0 10t=t*is=s+tnext iA．s=l+2+3+…+10 B．s=1*2*3*…*10C．s=1!+2!+3!…+10! D. s=1+2*3+3*4+4*5+……+9*1019．Private Sub Commandl_Click()Dlm i As Integer，j As Integer，x As IntegerX=4For I=1 T0 4For j=l T0 3X=x+6Next jNext iPrint xEnd Sub以上程序段，程序的循环次数是………………………………………………………( ) A．4 B．12 C．3 D．620．有如下Visual Basic程序段：Dim num As IntegerNum=3DoNum=num+2Print numLoop until num>8程序运行后，单击命令按钮，则窗体上显示的内容是…………………………………（） A．1 3 5 B．3 5 7 C．5 7 9 D．无数据输出21．在窗体(名称为Forml)上画一个名称为Textl的文本框和一个名称为Commandl的命令按钮，然后编写一个事件过程。

程序运行后，如果在文本框中输入一个字符，则把命令按钮的标题设置为“计算机考试”。

以下能实现上述操作的事件过程是…………………( ) A．Private Sub Textl_Change() B．Private Sub Commandl_Click()Commandl．Caption=“计算机考试” Caption=“计算机考试”End Sub End SubC．Prlvate Sub Commandl_C1ick() D．Private Sub Commandl_Click()Textl．Caption=“计算机考试” Text1.Text=“计算机考试”End Sub End Sub22．下列是一个Visual Basic程序：Sub Commandl_Click()X=4For i=1 To 10 step 3If x<1 ThenX=x+iEnd IfNext iPrint(x)End Sub该程序运行结果是………………………………………………………………………（） A．7 B．11 C．21 D．5523．有如下Visual Basic程序：s=OForj=1 To 30If Int(j/5)=j/5 ThenS=s+iJ=j+6End IfNext jPrint(s)该程序段运行后，输出的值是……………………………………………………………（） A．30 B．45 C．180 D．465二、填空题1．下列程序的功能是从键盘上任意输入一个数，判断这个数是正数、负数、还是零，并输出判断结果。

程序中有三处错误，请更正。

Private Sub Commandl_Click()Dim aAs SingleDim pyAs StringA=Val(text1)If a>0 Then py=“正数”If a=0 Then py=“零”If a<=O Then py=“负数”Label3．Caption=aEnd Sub(1) (2) （3）2．完善下列程序，使能输出：1-2+3-4+5-6+……+99-100的值。

Private Sub Commandl_Click()S=For I=1 toS=s+((-1)^( ))*INext IPrint sEnd Sub3．在窗体(Name属性为Forml)上画两个文本框(其Name属性分别为Textl和Text2)和一个命令按钮(Name属性为Commandl)，然后编写如下两个事件过程：Private Sub Forml_Load()Textl．Text=“”Text2．Text=“”End subPrivate Sub Commandl_Click（）A=Textl．Text+Text2．TextPrint aEnd Sub程序运行后，在第一个文本框(Textl)和第二个文本框(Text2)中分别输入123和321，然后单击命令按钮，则输出结果为。

合集下载

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

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

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

算法程序测试题及答案

算法程序测试题及答案

算法程序测试题及答案一、选择题（每题2分，共10分）1. 以下哪个选项是算法的基本特征之一？A. 有穷性B. 可扩展性C. 可读性D. 可维护性答案：A2. 在算法设计中，下列哪个选项不是算法的时间复杂度？A. O(n)B. O(n^2)C. O(log n)D. O(1)答案：D3. 算法的空间复杂度通常用来描述什么？A. 算法执行的时间B. 算法占用的存储空间C. 算法的输入数据量D. 算法的输出结果大小答案：B4. 以下哪个排序算法的时间复杂度是O(n^2)？A. 快速排序B. 归并排序C. 冒泡排序D. 堆排序答案：C5. 在算法分析中，大O符号表示什么？A. 算法的运行时间B. 算法的执行步骤C. 算法的输入大小D. 算法性能的上界答案：D二、填空题（每题3分，共15分）1. 算法的输入输出定义了算法的______。

答案：功能2. 算法的每一步操作必须是明确的，这体现了算法的______。

答案：确定性3. 算法的每一步操作必须足够基本，以至于可以被______。

答案：执行4. 算法的每一步操作必须足够基本，以至于可以被______。

答案：执行5. 算法的时间复杂度分析中，常忽略低阶项和______。

答案：常数因子三、简答题（每题5分，共20分）1. 描述算法的有穷性特征。

答案：算法的有穷性特征指的是算法必须在执行有限步骤后终止，不能无限循环。

2. 算法的确定性特征如何体现？答案：算法的确定性特征体现在算法的每一步骤都必须有明确的定义，对于相同的输入，算法总是产生相同的输出。

3. 算法的输入输出如何定义？答案：算法的输入输出定义了算法的功能，即算法接收什么数据作为输入，以及根据这些输入数据产生什么结果作为输出。

4. 算法的空间复杂度分析包括哪些内容？答案：算法的空间复杂度分析包括算法执行过程中所需的存储空间，这通常与算法中使用的变量、数据结构和递归调用的深度有关。

结束语：通过以上题目的练习，可以加深对算法基本概念和特性的理解，为进一步学习算法设计和分析打下坚实的基础。

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

算法与程序设计模拟试题附答案

算法与程序设计模拟试题附答案

算法与程序设计模拟试题一、单项选择题1．穷举法的适用范围是（）。

A．一切问题B．解的个数极多的问题C．解的个数有限且可一一列举D．不适合设计算法2．通过多重循环一一列举出解决问题的所有可能解，并在逐一列举的过程中，检验每个可能的解是否是问题的真正解的算法是（），而从实际问题中归纳出数学解析式，就此设计出合适的算法是（）。

A．解析法穷举法B．递归法解析法C．穷举法解析法D．穷举法，递归法3．判断某自然数m是不是素数（只能被1或本身整除的大于1的自然数称为素数）的算法基本思想是：把m 作为被除数，将2到m-1中的自然数作为除数，逐一进行相除，如果都除不尽，m就是素数，否则m就不是素数。

这种判定素数的算法属于（）。

A．枚举算法B．解析算法C．递归算法D．排序算法4．图书管理系统对图书管理是按图书的序号从小到大进行管理的，若要查找一本已知序号的书，则能快速的查找的算法是（）。

A．枚举算法B．解析算法C．对分查找D．冒泡排序5．VB程序如下：Dim aa = Array(1,2,3,4,5,6,7,8)i = 0For k = 100 To 90 Step -2s = a(i)^2If a(i) > 3 Then Exit Fori = i + 1Next kPrint k; a(i);s上述程序的输出结果是（）。

A．88 6 36 B．88 1 2 C．90 2 4 D．94 4 166．在所有排序算法中，关键字比较次数与纪录的初始排列次序无关的是（）。

A．希尔排序B．起泡排序C．插入排序D．选择排序7．在使用计算机处理数据的过程中，往往需要对数据进行排序，所谓排序就是（）。

A ．把杂乱无章的数据变为从小到大排列的数据B ．把杂乱无章的数据变为从大到小排列的数据C ．把杂乱无章的数据变为有序的数据D ．以上说法都错误8．某食品连锁店5位顾客贵宾消费卡的积分依次为900、512、613、700、810，若采用选择排序算法对其进行从小到大排序，如下表，第二趟的排序结果是（ ）A ．512 613 700 900 810B ．512 810 613 900 700C ．512 900 613 700 810D ．512 613 900 700 8109．在《算法与程序设计》教材中，主要介绍了下列“算法”（ ） 。