算法与程序设计第一章单选题-多选-答案
算法考试题目及答案解析
算法考试题目及答案解析一、单项选择题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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 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）循环结构。