算法与程序设计第一章单选题-多选-答案
算法考试题目及答案解析
算法考试题目及答案解析一、单项选择题1. 在算法中，以下哪个选项不是算法的特性？A. 有穷性B. 确定性C. 可行性D. 随机性答案：D解析：算法的特性包括有穷性、确定性和可行性。
有穷性指的是算法必须在执行有限步骤后终止；确定性指的是算法的每一步操作都是明确的，不存在二义性；可行性指的是算法的每一步操作都必须足够基本，以至于可以准确地执行。
随机性并不是算法的特性之一。
2. 以下哪个排序算法的时间复杂度是O(n^2)？A. 快速排序B. 归并排序C. 冒泡排序D. 堆排序答案：C解析：冒泡排序是一种简单的排序算法，其时间复杂度为O(n^2)，在最坏的情况下，需要比较每一对元素。
快速排序的平均时间复杂度为O(n log n)，归并排序的时间复杂度为O(n log n)，堆排序的时间复杂度为O(n log n)。
3. 在图的遍历中，深度优先搜索（DFS）使用的栈是什么类型的栈？A. 后进先出栈B. 先进后出栈C. 先进先出栈D. 随机进随机出栈答案：B解析：深度优先搜索（DFS）使用的数据结构是栈，遵循的是先进后出的原则，即后进先出栈。
4. 哈希表解决冲突的方法不包括以下哪一项？A. 分离链接法B. 开放寻址法C. 链地址法D. 二分查找法答案：D解析：哈希表解决冲突的方法主要包括分离链接法、开放寻址法和链地址法。
二分查找法是一种查找算法，不是用来解决哈希表冲突的方法。
5. 以下哪个算法不是动态规划算法？A. 斐波那契数列B. 0-1背包问题C. 最短路径问题D. 快速排序答案：D解析：斐波那契数列、0-1背包问题和最短路径问题都可以使用动态规划算法来解决。
快速排序是一种排序算法，不属于动态规划算法。
二、多项选择题1. 以下哪些是算法设计中常用的数据结构？A. 数组B. 链表C. 栈D. 队列E. 树答案：ABCDE解析：数组、链表、栈、队列和树都是算法设计中常用的数据结构，它们各自有不同的特点和适用场景。
《算法与程序设计》试题带答案
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、要使一个命令按钮显示文字“确定”，正确的设置是把该命令按钮的（）。
算法与程序设计真题
9、表达式A+B+C<D AND A>=3 OR NOT C<0 OR D>0，当A=3,B=4,C=-5,D=6时的运算结果是（）A、0B、1C、TRUED、FALSE10、在循环语句For x=1 to 100 step 2……Next x中，x能达到的最大值是（）A、100B、99C、98D、9711、在下列选项中，不属于VB的对象的是（）A、窗体的背景颜色B、命令按钮C、文本框D、标签12、在调试程序的时候，经常要设置断点，设置断点的快捷键是（）A、F1B、F8C、F9D、F1213、下面哪些方法不可以描述“闰年问题”的算法（）A、自然语言B、流程图C、伪代码D、机器语言14、以下不属于非法用户自定义标识符（常量和变量命名）的是（）A、8adB、ad8C、_a8dD、const15、已知A，B，C，D是整型变量，且都已有互不相同的值，执行语句B=0；A=C；D=A；D=B；后，其值相等的变量是（）A、A，DB、A，CC、C，BD、B，A16、要交换变量A和B的值，应使用的语句组是( )A、A=B；B=C；C=AB、C=A；A=B；B=CC、A=B；B=AD、C=A；B=A；B=C17、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的值为（）。
《算法与程序设计》模块练习题
一、单选题：1．计算机程序的三种结构是顺序结构、、选择结构。
A．模块结构B．循环结构C．多重循环结构D．块IF结构2．在VB应用程序设计中，通常应对编写程序代码。
A．所有对象B．窗体C．Timer D．有事件的对象3．在VB程序设计中，事件是指用户操作引发或由系统引发，能被对象所识别并做出响应的动作。
下列选项哪个是VB中的事件A．Caption B．Click C．Text D．Font4．在面向对象程序设计中，用来描述对象的特征信息。
A．事件B．方法C．代码D．属性5．下列选项哪个是VB中的属性A．Label B．TextBoxC．CommandButton D．.Left6．将字符A输出在标签Label1上的方法是。
A、Label1.Caption=AB、Label1.Caption=”A”C、Label1.Text=”A”D、Label1.Text=A7．下列过程中，是程序开始运行时，窗体一加载就运行的程序段。
A．Form_Load B．Form_ClickC．Form_MouseDown D．Form_KeyPress8．下列句子中，不是赋值语句。
A．A=”123” +”456”B．Label1.Captin=”你好！”C．r=Val(Text1.Text) D．x+1=y9．的Visual Basic表达式是。
A．(-b+b^2-4ac)/2a B．(-b+sqr(b^2-4*a*c))/(2*a)C．(-b+sqr(b^2-4ac))/(2a) D．(-b+sqr(b^2-4ac))/2a10．生成一个[1,6]范围的随机整数的表达式是。
A．Rnd * 6+ 1 B．Fix (Rnd * 6 ) + 1C．Fix (Rnd * 5 ) - 1 D．Fix (Rnd * 5 )11．下面有关程序的说法，错误的是_ ___ __。
A．程序是计算机要执行的指令的集合B．程序是用计算机语言编写的C．编写程序时为了防止别人盗取，要用只有自己知道的代码编写D．程序设计通常包括分析问题、设计算法、编写程序、调试运行与检测结果的过程12．在VB系统中，代表内存单元，是命了名的存储空间。
算法与程序设计
D、①输人字母到x②a=Val(x)+32③x=Chr(x)④Print x
3．程序设计的顺序结构
相关题解
单选题
1、以下是一段VB程序：
a = 1
b = a + 1
c = a + b
它的基本结构属于（A）
A、顺序结构B、选择结构C、循环结构D、树型结构
End Sub
单击窗体后，在文本框显示的内容是( A )
A、12B、13 C、14 D、15
（4）运算：
1、算术运算：
^指数例：2^2 = 4
/（浮点）除例：5 / 2 = 2.5
\整除例：5 \ 2 = 2
Mod求余数例：5 Mod 2 = 1
相关题解
单选题
1、分析下列程序:
Private Sub Form_Click()
s=11\3 + 11 Mod 3
Print s
End Sub
当单击窗体时s的值是( A ).
A、5
B、6
C、4
D、3
2、关系运算
=、<>
>、>=
<、<=
注意：关系表达式的运算结果为布尔值True或False
例：3 > 2结果为True
相关题解
单选题
1、下面表达式的值是false的有( C ).
A、"969" < "n97"
Labell.Caption=这个数不是能被5整除的偶数
End If
选项：
A、(x Mod 5) = 0 And (x Mod 2 ) = 0
算法与程序设计(991102)
答案：B
10.VB语言中，下列各种基本数据类型说明符中表示整型数的是（）。
A、Boolean B、Integer C、Single D、String
答案：B
11.在程序设计过程中，使用字符串运算符"+",可以将几个字符串合并成一个字符串, 如:"ab+"cd"的运算结果是"abcd"那么"27"+”23”的运算结果是（）。
答案：B
14.VB中将两个字符串连接起来的运算符有:+和&,那么"中国""&"上海"&"世博会"结果是（）。
A、“中国上海世博会” B、“世博会” C、中国 D、上海
答案：A
15.下列合法的变量名是（）。
A、22s B、s12 C、2s2 D、22
答案：B
16.表一是某公司设计的一种绘图软件的部分指令，如要根据表一中的指令画出图一的图形， 表二中第6行的指令应该是
一、单项选择题 1.流程图是描述（）的常用方式。
A、程序 B、算法 C、数据结构 D、计算规则
答案：B
2.程序设计语言的发展不会经历哪几个过程（）。
A、机器语言 B、汇编语言 C、高级语言 D、自然语言
答案：D
3.以下属非法用户自定义标识符（常量和变量命名）的是（）。
A、8ad B、ad C、_ad D、const
30.结构化程序设计由顺序结构,选择结构和循环结构三种基本结构组成,其中某程序中三个连续 语句如下a=1b=2c=b+a它属于（）。
A、顺序结构 B、选择结构 C、循环结构 D、三种都不是
智慧树知到《C之算法与程序》章节测试答案
第一章单元测试1、问题:在一个C语言程序中选项：A:可以有多个main()函数B:可以没有main()函数C:有且只有一个main()函数D:必须有数据输入函数答案: 【有且只有一个main()函数】2、问题:一个C语言程序是由选项：A:一个主程序和若干个子程序组成B:若干个函数组成C:若干个过程组成D:若干个子程序组成答案: 【若干个函数组成】3、问题:下列程序中不正确的语句是选项：A:void main()B:int a,b,c;C:a=31:b=22;D:c=a+b;答案: 【a=31:b=22;】4、问题:下列说法中正确的是选项：A:书写C语言程序时，不区分字母大小写B:书写C语言程序时，一行只能写一条语句C:书写C语言程序时，一条语句可分成几行书写D:C语言本身有输入/输出语句答案: 【书写C语言程序时，一条语句可分成几行书写】5、问题:下面不是C语言特点的是选项：A:简洁.紧凑B:能够编制出功能复杂的程序C:移植性好D:可以直接对硬件进行操作答案: 【可以直接对硬件进行操作】6、问题:C语言具有低级语言的功能，主要是指选项：A:程序的可移植性B:程序的使用方便性C:能直接访问物理地址，可进行位操作D:具有现代化编程语言的各种数据结构答案: 【能直接访问物理地址，可进行位操作】第二章单元测试1、问题:以下选项中，不属于C语言的类型的是选项：A:signed short intB:unsigned long intC:unsigned intD:long short答案: 【long short】2、问题:以下语句的输出结果是：int u=010,v=0x10,w=10;printf(“%d,%d,%d\n”,u,v,w);选项：A:8,16,10B:10,10,10C:8,8,10D:8,10,10答案: 【8,16,10】3、问题:下列4组数据类型中，C语言允许的一组是选项：A:整型、实型、逻辑型、双精度型B:整型、实型、字符型、空类型C:整型、双精度型、布尔型、空类型D:整型、实型、复型、字符型答案: 【整型、实型、字符型、空类型】4、问题:以下关于float型变量和double型变量的描述，不正确的是选项：A:double型变量精度更高B:double型变量的取值范围更大C:double型变量占用的存储空间更大D:double型变量更常用答案: 【double型变量更常用】5、问题:以下关于long、int和short型数据占用内存大小的叙述，正确的是选项：A:均占4个字节B:根据数据的大小来决定所占内存的字节数C:由用户自己定义D:由C语言编译系统决定答案: 【由C语言编译系统决定】6、问题:以下程序段的输出结果为int i=65;putchar(i);printf(“%d”,i);printf(“%c”,i);选项：A:A,65,AB:65,65,AC:A,A,65D:A,A,A答案: 【A,65,A】7、问题:已知：int a=2;,则表达式(a+’E’-‘A’)3的值是选项：A:18B:12C:8D:20答案: 【18】8、问题:若有说明语句：char c=’\t’;，则变量为c选项：A:包含1个字符B:包含2个字符C:包含3个字符D:说明不合法，c的值不确定答案: 【包含1个字符】9、问题:下面选项中，合法的字符常量是选项：A:”B”B:‘\010’C:68D 答案: 【‘\010’】10、问题:表达式5/2的值是选项：A:2.5B:2C:3D:1答案: 【2】11、问题:设有如下定义：int a;float f;double i;则表达式10+a+if的值的数据类型为：选项：A:intB:floatC:doubleD:不确定答案: 【double】12、问题:假设在程序中a、b、c均被定义成整型，并且已赋非0值，则能正确计算代数式1/abc的表达式是选项：A:1/abcB:1/(abc)C:1/a/b/(float)cD:1.0/a/b/c答案: 【1.0/a/b/c】13、问题:下列不正确的转义字符是选项：A:’'B:’\”’C:’081’D:’\0’答案: 【’081’】14、问题:在下列运算符中，优先级最高的是选项：A:&&B:%C:=D:>=答案: 【%】15、问题:下列选项中，正确的C语言标识符是选项：A:%xB:a+bC:123D:A123答案: 【A123】16、问题:在C语言程序中，表达式5%2的结果是选项：A:2.5B:2C:1D:3答案: 【1】17、问题:C语言中，关系表达式和逻辑表达式的值是选项：A:0B:0或1C:1D:答案: 【0或1】。
程序设计基础教材1-5章答案
《程序设计基础》习题参考答案与部分解析第1章C 语言概述一、填空a) C源程序的基本单位是函数。
b) 一个C程序中至少应包括一个main函数。
c) 在C语言中，输出操作是有库函数printf( )函数完成。
二、单选题1、A2、C3、B解析：第1题答案：A 。
因为一个C程序总是从main函数开始执行的，而不论main函数在程序中的位置。
且到main函数结束。
第2题答案：C 。
因为main函数没有限制必须位于程序的最前面。
C程序书写自由，一行内可写几个语句。
在对一个 C 程序进行编译的过程中，无法检查注释当中的拼写错误。
不过C语言本身并没有输入输出语句，输入输出是由函数完成的。
第3题答案：B。
因为一个C语言程序是由若干个函数组成的。
但至少包含一个main 函数，且main函数的位置不限。
三、编程题1、编写一个输出“Welcome to C!”信息的小程序。
解：程序如下#include “stdio.h”main( ){printf(“Welcome to C!”) ；}2、已知三角形的三边长分别为3，4，5，试用海轮公式编程求其面积。
海伦公式为：S△= ,其中s= (a+b+s)/2 ；解：程序如下#include “math.h”#include “stdio.h”main( ){int a , b , c ; /* a ,b,c 3个整型变量表示三角形的3条边。
*/float s ,s1 ; /* s1作为面积变量，s 作为中间变量是都应该是实形*/a=3 ; b= 4; c=5 ;s= (a+b+c)/2.0 ;s1= sqrt(s*(s-a)*(s-b)*(s-c)); /* sqrt函数完成开平方根功能。
*/printf(“area=%f\n”,s1);}第2章程序设计基础知识一、单选题1、C2、A3、C4、A5、C6、C7、D8、C9、D 10、A 11、D 12、A 13、C 14、C 15、B A16、B 17 D解析：1. 答案：C。
算法与程序设计第一章单选题-多选-答案
第一章多选答案：1．ACD 2．ABC 3．ABCD 4．BCD 5．ABC 6 ．ABCD 7． ACD 8．ABD 9．ABC 10．ABCD 11.ACD单选题答案：第一章单选题1．流程图中表示“处理”的图形是( )。
∙A) 矩形∙B) 菱形∙C) 圆形∙D) 平行四边形2．以下不是程序设计语言的是( )。
∙A) BASIC∙B) C语言∙C) Word∙D) Pascal3．在调试程序过程中，下列哪一种错误是计算机检查不出来的？( ) ∙A) 编译错误∙C) 逻辑错误∙D) 任何错都能查出来4．Visual Basic 是一种面向( )程序设计语言。
∙A) 事件∙B) 过程∙C) 对象∙D) 属性5．计算机能够直接识别的语言是( )。
∙A) 伪代码∙B) 高级语言∙C) 机器语言∙D) 汇编语言6．程序设计语言的发展大致经历了几个阶段，以下说法正确的是( )。
∙A) 机器语言、高级语言、汇编语言∙B) 高级语言、汇编语言、机器语言∙C) 机器语言、汇编语言、高级语言∙D) 汇编语言、机器语言、高级语言7．以下说法正确的是( )。
∙A) 算法+数据结构=程序∙B) 算法就是程序∙C) 数据结构就是程序∙D) 算法包括数据结构8．求s=1+2+3+……+100的和。
编程时最适合使用的结构为( )。
∙A) 顺序结构∙B) 分支结构∙C) 循环结构∙D) 层次结构9．机场托运行李，每人免费20千克，超过20千克不到40千克，则超出部分按每千克10元收费，如果超过40千克，则超过部分按每千克20元收费。
这种计费程序最适合用到的程序结构是( )。
∙A) 循环结构∙B) 赋值结构∙D) 顺序结构10．结构化程序设计由三种基本结构组成，下面哪个不属于这三种基本结构( )。
∙A) 顺序结构∙B) 输入、输出结构∙C) 选择结构∙D) 循环结构11．任何算法都可以由三种基本结构完成，下列不属于基本结构的是( )。
《算法与程序设计》一、二章基本概念复习题答案
《算法与程序设计》一、二章基本概念复习题答案一、单选题（每个3分，共60分）1.下列选项中，不属于计算机程序设计语言的是( C )A.汇编语言B.高级语言C.自然语言D.机器语言2. 关于算法的描述，下列选项中正确的是( B )A.算法本身就是一种程序设计语言B.算法的每一步骤必须有确切的含义C.算法的步骤可以是无穷的D.算法必须有输入3. VB程序中“dim n As Integer”这条语句的作用是( A)A.定义一个变量B.定义一个数据输入方法C.定义一个事件过程D.定义一个数据处理方法4.一个单窗体VB程序的运行界面如下图所示，下列说法正确的是：(C)（1）窗体内有1个按纽（2）窗体内有2个文本框（3）窗体内有3个标签（4）该窗体的标题（Caption）属性值是“加法计算器”A.(3) (4)B.(1)(2)C.(1)(4)D.(2) (3)5. 两个阻值分别为R1、R2的电阻并联后，电路阻值可由公式求解，下面能正确求出R的VB表达式是（A）。
A.R1*R2/(R1+R2)B.R1+R2/(R1*R2)C.(R1+R2)/(R1*R2)D.R1*R2/R1+R26. 关于算法的描述，下列选项中正确的是(D)A.算法只能用流程图来表示B.一个算法的执行步骤可以是无限的C.一个算法，当没有输入时，也没有输出D.一个算法可以没有输入7. 在VB语言中，字符串运算符“+”和“&”的作用是把两个或多个字符串连接成一个字符串。
则表达式"20"+"13"&"20+13"的运算结果是（B ）。
'A. “332013”B.”201320+13”C.”201333”D.”3333”8. 下列VB程序运行时（如图所示)，在文本框Text1中输入20，在文本框Text2中输入13，单击命令按钮Command1后，文本框Text3中显示的内容是（D）。
算法设计与程序分析习题精选含答案(第一章)
作业一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、算法就是解决问题的——和——。
算法一二章复习测试题
算法与程序设计一二章复习测试题一、选择题：每题2分，30题，共60分（）1．以下问题中最适合用计算机编程处理的是＿＿＿＿。
A．制定本学期的学习计划B．计算正方形的周长C．创作一首歌曲D．求1000以内的所有素数（）2．用计算机解决问题的步骤一般为。
(p3)①编写程序②设计算法③分析问题④调试程序A．①②③④B．③④①②C．②③①④D．③②①④（）3．下面说法正确的是。
(P5)A．算法+数据结构=程序B．算法就是程序C．数据结构就是程序D．算法包括数据结构（）4．以下是算法具有的特征。
(P5)①有穷性②确定性③可行性④输入⑤输出A．①②③B．②③④C．③④⑤D．①②③④⑤（）5．常用的算法描述方法有。
A．用自然语言描述算法B．用流程图描述算法C．用伪代码描述算法D．以上都是（）6．流程图中表示判断框的是。
(P8)A．矩形框B．菱形框C．圆形框D．椭圆形框（）7．程序设计语言的发展阶段不包括。
(P11)A．自然语言B．机器语言C．汇编语言D．高级语言（）8．要使命令按钮显示文字“确定”，正确的设置是把该命令按钮的。
(P18) A．Font属性设置为“确定”B．ForeColor属性设置为“确定”C．Caption属性设置为“确定”D．BorderStyle属性设置为“确定”（）9．下面的属性中，用于设定控件高度的是。
(P18)A．Font B．Height C．Caption D．Width （）10．窗体的BackColor属性用于设置窗体的＿＿＿＿。
(p18)A．宽度B．前景色C．高度D．背景色（）11．将文本框Text2内输入的数据送到字符型变量n 中，则应使用的语句是A、n = textB、n = text2.textC、n = val(text2)D、n = val(text2.text) （）12.下列有关“控件”的叙述，不正确的是( )。
A．控件可以改变位置和大小B．所有控件都具有同样的属性C．控件的属性既可以在设计时修改，也可以在运行时修改D．双击工具箱中的控件，该控件将出现在窗体中央13．在VB中，若要将变量N定义为单精度型数据，则下列表示方法中正确的是。
算法与程序设计第一章单选题,多选,答案
第一章多选答案：1．ACD 2．ABC 3．ABCD 4．BCD 5．ABC 6 ．ABCD 7． ACD 8．ABD 9．ABC 10．ABCD 11.ACD单选题答案：第一章单选题1．流程图中表示“处理”的图形是( )。
∙A) 矩形∙B) 菱形∙C) 圆形∙D) 平行四边形2．以下不是程序设计语言的是( )。
∙A) BASIC∙B) C语言∙C) Word∙D) Pascal3．在调试程序过程中，下列哪一种错误是计算机检查不出来的？( ) ∙A) 编译错误∙C) 逻辑错误∙D) 任何错都能查出来4．Visual Basic 是一种面向( )程序设计语言。
∙A) 事件∙B) 过程∙C) 对象∙D) 属性5．计算机能够直接识别的语言是( )。
∙A) 伪代码∙B) 高级语言∙C) 机器语言∙D) 汇编语言6．程序设计语言的发展大致经历了几个阶段，以下说法正确的是( )。
∙A) 机器语言、高级语言、汇编语言∙B) 高级语言、汇编语言、机器语言∙C) 机器语言、汇编语言、高级语言∙D) 汇编语言、机器语言、高级语言7．以下说法正确的是( )。
∙A) 算法+数据结构=程序∙B) 算法就是程序∙C) 数据结构就是程序∙D) 算法包括数据结构8．求s=1+2+3+……+100的和。
编程时最适合使用的结构为( )。
∙A) 顺序结构∙B) 分支结构∙C) 循环结构∙D) 层次结构9．机场托运行李，每人免费20千克，超过20千克不到40千克，则超出部分按每千克10元收费，如果超过40千克，则超过部分按每千克20元收费。
这种计费程序最适合用到的程序结构是( )。
∙A) 循环结构∙B) 赋值结构∙D) 顺序结构10．结构化程序设计由三种基本结构组成，下面哪个不属于这三种基本结构( )。
∙A) 顺序结构∙B) 输入、输出结构∙C) 选择结构∙D) 循环结构11．任何算法都可以由三种基本结构完成，下列不属于基本结构的是( )。
算法与程序设计习题
《算法与程序设计》模块练习题一、单选题1、模块化程序设计方法主要通过()来实现。
A.递归算法和递归程序B.过程和函数的定义和调用C.程序的循环结构D.对象答案:B2、text1.text的含义正确的是()。
A.text1是控件名称，text是控件属性B.text1是窗体名称，text 是控件C.text1是控件名称，text是方法D.text1是控件属性，text是控件答案:A3、以下程序段运行后S的值是()。
s = 0For i = 1 To 14x = 2 * i - 1If x Mod 3 = 0 Then s = s + 1Next iA.0B.4C.5D.14 答案:C4、数列1，4，7，10，13，……的递推公式为()。
A.f(1)=1;f(n)=n+3B.f(1)=1;f(n)=n*2-1C.f(1)=1;f(n)=n*2+1D.f(1)=1;f(n)=f(n-1)+3 答案:D5、对于对象及其特征的错误理解是()。
A.对象都具有一个标识自己以区别其他对象的名字。
B.对象都具有自身的属性及其属性值。
C.对象一般只用数据表示属性，但不用代码表示行为。
D.对象都具有自身的行为(操作)。
答案:C6、VB函数Left ()从字串左端取部分字串，那么Left("Visual Basic 6.0", 8)的值为()。
A.Visual BB.VisualC.Visual BaD.asic 6.0 答案:A7、程序段如下：c ="1234"For i = 1 To 4Print _____，Next如果要让程序运行后得到如下结果：1 12 123 1234则在下划线处应填入的内容为()。
A.Right(c,i)B.Left(c,i)C.Mid(c,i,1)D.Mid(c,i,i) 答案:B8、若X = True，执行If X Then X = 0 Else X = 1后X的结果为()。
《算法与程序设计》试题带答案
..高一第二学期《算法与程序设计》学分认定试题学校：_____________ 班级：____________ 学号：____________ 姓名：____________一、单选题（每小题3分，20小题，共60分）1、用计算机解决问题时，首先应该确定程序“做什么？”，然后再确定程序“如何做？”请问“如何做？”是属于用计算机解决问题的哪一个步骤？（）A、分析问题B、设计算法C、编写程序D、调试程序2、在调试程序过程中，下列哪一种错误是计算机检查不出来的？（）A、编译错误B、执行错误C、逻辑错误D、任何错误计算机都能检查出来3、下列关于算法的叙述中，错误的是（）A、一个算法至少有一个输入和一个输出B、算法的每一个步骤必须确切地定义C、一个算法在执行有穷步之后必须结束D、算法中有待执行的运算和操作必须是相当基本的。
4、流程图中表示判断的是（）。
Ａ、矩形框Ｂ、菱形框Ｃ、圆形框Ｄ、椭圆形框5、任何复杂的算法都可以用三种基本结构组成，下列不属于基本结构的是（）A、顺序结构B、选择结构C、层次结构D、循环结构6、能够被计算机直接识别的语言是（）A、伪代码B、高级语言C、机器语言D、汇编语言7、在VB语言中，下列数据中合法的长整型常量是（）A、08AB、2380836EC、88.12345D、1.2345E68、求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、0B、1C、TRUED、FALSE10、在循环语句 For x=1 to 100 step 2……Next x 中，x能达到的最大值是（）A、100B、99C、98D、9711、在下列选项中，不属于VB的对象的是（）A、窗体的背景颜色B、命令按钮C、文本框D、标签12、在调试程序的时候，经常要设置断点，设置断点的快捷键是（）A、F1B、F8C、F9D、F1213、算法描述可以有多种表达方法，下面哪些方法不可以描述“闰年问题”的算法（）A、自然语言B、流程图C、伪代码D、机器语言14、以下不属于非法用户自定义标识符（常量和变量命名）的是（）A、8adB、ad8C、_a8dD、const15、已知A，B，C，D是整型变量，且都已有互不相同的值，执行语句B=0；A=C；D=A；D=B；后，其值相等的变量是（）A、A，DB、A，CC、C，BD、B，A16、要交换变量A和B的值，应使用的语句组是( )A、A=B；B=C；C=AB、C=A；A=B；B=CC、A=B；B=AD、C=A；B=A；B=C17、Visual Basic中以单引号开头一行文字称为注释，它对程序的运行（）A、起一定作用B、有时候起作用C、不起任何作用，但是必须的D、不起任何作用，但能增加程序的可阅读性18、要使一个命令按钮显示文字“确定”，正确的设置是把该命令按钮的（）。
C语言程序设计教程习题答案(第一章)
习题参考答案第一章一选择题1 答：选B。
分析：在C语言中，程序中的注释可以出现在程序中任何地方，为了方便程序理解，一般不建议写在变量名或关键字的中间，但这样写程序是允许的，故选项A不正确。
在C语言的算术运算符中，取余运算符“%”的两个运算分量必须是整数，但对于其他运算符，如“+”、“-”来说，两侧的运算符类型也可以不一样，例如左侧为一个字符类型，右侧为一个整数类型，系统在执行程序时会自动将字符类型转换成ASCII值进行运算，故选项C不正确。
C 语言的数值表示时各个数位必须紧靠在一起，否则编译系统只会识别紧靠运算符的一部分数值，另一部分数值会发生语法错误，故选项D也不正确。
2 答：选D。
分析：C语言中的标识符只能由字母、数字和下划线构成，并且第一个字符必须是字母或者下划线，同时不能与C语言中的关键字相同。
3 答：选C。
分析：在C语言的算术运算符中，取余运算符”%”的左右两侧的两个运算分量必须是整数，所以选项C的赋值语句是错误。
4 答：选B。
5 答：选B。
分析：选项A和B互斥，因此必有一个是错误的，在C语言运行工程中，编译器的作用是将程序转换为目标代码，目标代码都是二进制的。
6 答：选A。
分析：选项A中整数常量不能有千位分隔符，错误。
选项B表示的是一个转义字符，三位八进制数代表一个ASCII字符。
7 答：选A。
分析：实数常量的指数形式要求字母e（或E）前后必须有数字，且后面的指数必须为整数。
所以选项B、C、D均是不合法的指数形式。
8 答：选A。
分析：此题考查C语言中赋值表达式的概念。
用一个赋值运算符“=”将一个变量和一个表达式连接起来的式子称为赋值表达式。
选项A中缺少表达式。
9 答：选B。
分析：根据优先级先计算x/y，即12/8，由于是整型，故x/y的值为1，接着计算0.9+1=1.9，由于z定义为整型，故最终结果为1。
二上机改错题1 答：第一行的末尾有多余的分号“；”第一行的文件名stdio.h缺双引号“”或< >括住第二行主函数main的末尾有多余的“；”第二行的注释有错，C语言规定“/”与“*”之间不能有空格main函数体缺函数体括号“{}”第三行的注释有错，C语言规定：注释内容由一对“/*”和“*/”括住，并且“/*”总是与离它最近的“*/”配对，由此可以看出，改行注释中有一个多余的“，”，末尾的“*/”由于没有“/*”与之配对，因此也是多余的。
算法(第四版)第一章答案
1.1.1 给出以下表达式的值：a. ( 0 + 15 ) / 2b. 2.0e-6 * 100000000.1c. true && false || true && true答案：a.7,b.200.0000002 c.ture1.1.2 给出以下表达式的类型和值：a. (1 + 2.236)/2b. 1 + 2 + 3 + 4.0c. 4.1 >= 4d. 1 + 2 + "3"答案：a.1.618 b. 10.0 c.true d.331.1.3 编写一个程序，从命令行得到三个整数参数。
如果它们都相等则打印equal，否则打印not equal。
public class TestUqual{public static void main(String[] args){int a,b,c;a=b=c=0;StdOut.println("Please enter three numbers");a =StdIn.readInt();b=StdIn.readInt();c=StdIn.readInt();if(equals(a,b,c)==1){StdOut.print("equal");}else{StdOut.print("not equal");}}public static int equals(int a ,int b , int c){if(a==b&&b==c){return 1;}else{return 0;}}}1.1.4 下列语句各有什么问题（如果有的话）？a. if (a > b) then c = 0;b. if a > b { c = 0; }c. if (a > b) c = 0;d. if (a > b) c = 0 else b = 0;答案：a. if (a > b) c = 0; b. if (a > b) { c = 0; }1.1.5 编写一段程序，如果double 类型的变量x 和y 都严格位于0 和1 之间则打印true，否则打印false。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章
多选答案： 1 • ACD 2 . ABC 3 . ABCD 4 . BCD 5 . ABC 6 . ABCD 7 . ACD
8. ABD 9 . ABC 10 . ABCD 11. ACD
第一章单选题
1 .流程图中表示处理”的图形是（）。
・A）矩形
* B）菱形
* C）圆形
* D）平行四边形
2.以下不是程序设计语言的是（）。
* A） BASIC
* B） C语言
* C） Word
* D） Pascal
3 .在调试程序过程中，下列哪一种错误是计算机检查不出来的？（）
* A）编译错误
* B）执行错误
* C）逻辑错误
・D）任何错都能查出来
4. Visual Basic是一种面向（）程序设计语言。
* A）事件
* B）过程
* C）对象
* D）属性
5 .计算机能够直接识别的语言是（）。
* A伪代码
* B）高级语言
* C）机器语言
* D）汇编语言
6.程序设计语言的发展大致经历了几个阶段，以下说法正确的是（）。
* A）机器语言、高级语言、汇编语言
* B）咼级语言、汇编语言、机器语言
* C）机器语言、汇编语言、高级语言
* D）汇编语言、机器语言、咼级语言
7 .以下说法正确的是（）。
* A）算法+数据结构=程序
* B）算法就是程序
* C）数据结构就是程序
* D）算法包括数据结构
8 .求s=1+2+3+……+100的和。
编程时最适合使用的结构为（）。
* A）顺序结构
・B）分支结构
* C）循环结构
* D）层次结构
9 .机场托运行李，每人免费20千克，超过20千克不到40千克，则超出部分按每千克10元收费，如果超过40千克，则超过部分按每千克20元收费。
这种计费程序最适合用到的程序结构是（）。
* A）循环结构
* B）赋值结构
•C）分支结构
•D）顺序结构
10 •结构化程序设计由三种基本结构组成，下面哪个不属于这三种基本结构（）
•A）顺序结构
•B）输入、输出结构
•C）选择结构
•D）循环结构
11 •任何算法都可以由三种基本结构完成，下列不属于基本结构的是（）
•A）顺序结构
•B）选择结构
•C）层次结构
•D）循环结构
12 •下列关于算法特征的描述不正确的是（）。
* A）有穷性：算法必须在有限步之内结束
* B）输入：算法至少有一个输入
•C）确定性：算法的每一步必须有确切的含义
•D）输出：算法至少有一个输出
13 •关于算法的下列说法中，正确的是（）。
•A）算法是解决问题的方法和步骤
•B）解题的步骤可以是无穷的
* C）算法就是解题的计算公式
* D）算法可以被表述但无法实现
14 •下列关于算法的叙述不正确的是（）。
* A）算法是解决问题的有序步骤；
* B）算法具有确定性、可行性、有限性等基本特征；
・C）任何问题的算法都只有一种；
* D）常见的算法描述方法有自然语言、伪代码法等。
15 .算法描述可以有多种表达方法，不可以描述闰年问题”的算法（）
•A）自然语言
* B）流程图
* C）伪代码
•D）机器语言15 .不属于算法基本特征的是（）
« A）输入/输出
•B）确定性
・C）有穷性
« D）无限性
17 •流程图是描述（）的常用方式。
•A）程序
•B）算法
•C）数据结构
•D）计算规则
18 •流程图中表示输入/输出”的图形是（）。
•A）矩形
•B）菱形
•C）圆形
•D）平行四边形
19 •流程图中表示判断”的图形是（）。
•A）矩形
•B）菱形
•C）圆形
•D）平行四边形
20 •用计算机解决问题时，首先应该确定程序做什么？”然后再确定程序如
何做？”请问如何做？”是属于用计算机解决问题的哪一个步骤（）？
•A）分析问题
•B）设计算法
•C）编写程序
•D）调试程序
21 •编程解决问题和人们日常生活中处理问题的步骤基本相似，如交通警察到
达案发现场，一般按照下列哪种思路开展工作（）。
①观察、分析现场②收集必要的信息③进行判断、推理④按一定的方法和步骤解决
•A）②①③④
•B）①③②④
•C）③①②④
•D）①②③④
22 •人们利用计算机解决问题的基本过程一般有如下四个步骤（①〜④），请按各步骤的先后顺序在下列选项中选择正确的答案（）。
①调试程序②分析问
题③设计算法④编写程序
•A）①②③④
•B）②③①④
•C）②③④①
•D）③②④①
算法与程序设计多选题（第一章）
1 •在结构化程序设计中，程序由一些基本结构组成，任何一个复杂的程序都可以由三种基本结
构组成，即（）。
* A）顺序结构
* B）层次结构
* C）选择结构
* D）循环结构
2 •目前流行的高级程序设计语言有（）。
•A) BASIC
•B) C/C++
•C) JAVA
・D） HTML
3 . 闰年问题”的算法可以用哪些程序设计语言来实现（）
・A） Basic
« B） Pascal
•C） C++
•D） C语言
4 •下列选项中属于程序设计语言的是？（）。
« A） HTTP
« B） Fortra n
* C） C++
* D） pascal
5 •程序设计语言的发展经历哪几个过程（）
* A）机器语言
* B）汇编语言
* C）高级语言
・D）自然语言
6 •用流程图描述算法可能用到的图形是（）
* A）圆角矩形
* B）菱形
* C）矩形
* D）平行四边形
7•下面关于算法的说法正确的是（）
* A）算法必须有输岀
* B）算法就是程序
* C）算法不一定有输入
* D）算法必须在有限步执行后能结束
8 •编写程序解决问题的过程中含有算法设计等步骤，其中，对算法描述正确的是（）
* A）算法是解决问题的方法
* B）算法的计算步骤是有限的
* C）算法就是解题的计算公式
* D）算法是可以被表述和实现
« A）自然语言
« B）流程图
・C）伪代码
・D）机器语言
10 •一个算法应该具备几个方面的基本特征，下面属于算法基本特征的是
* A）输入输岀
* B）有穷性
4 C）确定性
* D）能行性
11 •结构化程序设计由下列哪几种结构组成，（）
* A）顺序结构
« B）树型结构
* C）选择结构
* D）循环结构。