算法和程序设计练习题复习课程

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

算法和程序设计练习题

一、选择题:

1、使用计算机解题的步骤,以下描述正确的是:__B__。

A.正确理解题意→设计正确算法→寻找解题方法→编写程序→调试运行

B.正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行

C.正确理解题意→寻找解题方法→设计正确算法→调试运行→编写程序

D.正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行

2、计算机是一种按照设计好的程序,快速、自动地进行计算的电子设备,计算机开始计算之前,必须把解决某个问题的程序存贮在计算机的__C__中。

A.硬盘B.软盘C.内存D.CPU

3、计算机程序由以下两部分即:__C__组成。

A.执行部分和数据部分

B.数据部分和程序部分

C.指令部分和数据部分

D.程序部分和指令部分

4、计算机程序由一系列指令构成,每条指令要求计算机执行__C__动作。

A.一组B.二个C.一个D.一个以上

5、计算机程序由指令部分和数据部分组成,其中数据部分用来存储__D__。

A.计算所需的原始数据和计算的中间结果,不能存储计算的最终结果

B.计算所需的原始数据,不能存储计算的中间结果和计算的最终结果

C.计算的中间结果和计算的最终结果,不能存储计算所需的原始数据

D.计算所需的原始数据、计算的中间结果或最终结果

6、计算机能进行文稿编辑处理,是因为计算机的内存中装载并运行了文字处理程序;计算机能在因特网上浏览,是因为计算机的内存中装载并运行了浏览程序,所以说计算机干什么工作完全依赖于__B__。

A.硬件B.程序C.硬件与程序D.以上答案都对

7、人们在设计计算机程序时,__C__。

A.只要考虑“数据的存贮”而不要考虑“计算的过程”

B.不要考虑“数据的存贮”而只要考虑“计算的过程”

C.必须同时考虑“数据的存贮”和“计算的过程”

D.以上答案都错

8、设计计算机程序时,要考虑“计算的过程”,其含义是在对解决问题的方法进行步骤化时,__C__。

A.只要指出“动作”而不必指出“动作的次序”

B.不必指出“动作”而只要指出“动作的次序”

C.必须同时指出“动作”和“动作的次序”

D.以上说法都正确

9、关于程序中指令的次序,以下说法正确的是:__D__。

A.不必考虑次序

B.任意一个程序,其任意位置的指令次序都不能改变

C.对于一个程序,可能某些指令次序可以改变

D.以上说法都错误

10、关于程序中指令的次序,以下说法正确的是:__D__。

A.不必考虑次序

B.任意一个程序,其任意位置的指令次序都不能改变

C.对于一个程序,可能某些指令次序可以改变

D.任何程序,其任意位置的指令次序都可以改变

11、计算机指令的种类,典型的有:__D__。

A.输入、输出和数学运算

B.输入、输出和逻辑判断

C.数学运算和逻辑判断

D.以上答案都错

12、算法的特征是:有穷性、__B__、能行性、有0个或多个输入和有一个或多个输出。

A.稳定性B.确定性C.正常性D.快速性

13、算法的特征是:有穷性、确定性、能行性、有__B__和有一个或多个输出。

A.1或多个输入B.0或多个输入C.0个输入D.多个输入

14、关于算法的有穷性特征,以下描述正确的是:__A__。

A.一个算法的步骤,只要能够终止,就符合有穷性特征

B.一个算法的步骤能在合理的时间内终止,就符合有穷性特征

C.一个算法能在1千万个步骤内终止,就符合有穷性特征

D.一个算法运行的时间不超过24个小时,就符合有穷性特征

15、关于算法的确定性特征,以下不符合算法确定性的是:__D__。

A.D ←(B * B – 4 * A * C)

B.S ←(L * H) / 10

C.输入:X

D.输出:L / 正整数

16、算法中的输入,是指算法在执行时需要从外界(如:键盘)取得数据信息,其目的是为算法的某些阶段建立初始状态,一个算法的输入可以0个,是因为:__A__。

A.建立初始状态所需要的数据信息已经包含在算法中

B.该算法不需要初始状态的数据信息

C.该算法的运算不涉及任何数据信息

D.以上说法都正确

17、算法中的输出是指算法在执行过程中或终止前,需要将解决问题的结果以一定方式反馈给用户,这种信息的反馈称为输出,关于算法中输出的描述以下正确的是:__A__。

A.算法至少有1个输出,该输出可以出现在算法的结束部分

B.算法可以有多个输出,所有输出必须出现在算法的结束部分

C.算法可以没有输出,因为该算法运行结果为“无解”

D.以上说法都错误

18、可以用多种不同的方法来描述一个算法,算法的描述可以用:__C__。

A.流程图、分支和循环

B.顺序、流程图和自然语言

C.流程图、自然语言和伪代码

D.顺序、分支和循环

19、流程图中的处理框,有__C__。

A.一个入口和两个出口

B.两个入口和一个出口

C.一个入口和一个出口

D.两个入口和两个出口

20、流程图中的判断框,有一个入口和__B__个出口。

A.1 B.2 C.3 D.4

21、关于流程图中的开始、结束符号,以下说法正确的是:__B__。

A.一个算法可以有多个开始处,但只能有一个结束处

B.一个算法只能有一个开始处,但可以有多个结束处

C.一个算法可以有多个开始处,也可以有多个结束处

D.一个算法不能有多个开始处,也不能有多个结束处

22、右边流程图的功能是:“键盘输入一批

学生成绩(0—100分),当输入数据为999

时,表示输入数据结束,程序将输出这一批

成绩的平均数。”,以下关于“计数器”和“累

加器”的描述正确的是:__C__。

A.d是计数器,T是累加器

B.T是计数器,C是累加器

C.C是计数器,T是累加器

D.C是计数器,d是累加器

23、算法中通常需要三种不同的执行流程,即:__D__。

A.连续模式、分支模式和循环模式

B.顺序模式、结构模式和循环模式

C.结构模式、分支模式和循环模式

D.顺序模式、分支模式和循环模式

24、算法中通常需要三种不同的执行流程,下面说法正确的是:__C___。

A.一个算法只能包含一种模式

B.一个算法最多可以包含两种模式

C.一个算法可以包含以上三种模式中的任意组合

D.一个算法必须包含以上三种模式

25、用计算机解题的步骤,以下描述正确的是:__C__。

A.设计正确算法→正确理解题意→寻找解题方法→编写程序→调试运行

B.寻找解题方法→正确理解题意→设计正确算法→编写程序→调试运行

C.正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行

D.设计正确算法→寻找解题方法→正确理解题意→编写程序→调试运行

26、算机是一种按照设计好的程序,快速、自动地进行计算的电子设备,计算机开始计算之前,必须把解决某个问题的程序存贮在计算机的__B__中。

A.光盘B.硬盘C.软盘D.以上都错误

27、计算机程序由一系列指令构成,每条指令要求计算机执行__B__动作。

A.一组B.一个C.二个D.以上答案都错

28、计算机程序由指令部分和数据部分组成,其中数据部分用来存储__D__。

相关文档
最新文档