内容正文:
期中练习
姓名:
班级:
学号:
一、选择题
1.算法设计是编写程序的基础。下列关于算法的叙述正确的是()
A,算法结果不唯一
B.算法可以没有输出
C,算法必须具有确定性
D.算法的表示必须使计算机能理解
答案:A
详解:本题主要考查算法的特征。解决问题的算法不是唯一的,但算法结果是唯一的,故本题选A选项。
2.小明设置了一个每天早上都响的闹钟。平时闹钟响后,他会关掉闹钟然后起床,周末他会关掉闹钟睡到
自然醒,下面流程图中(1)、(2)处分别应该填入()
开始
闹钟响
|
关闹钟
今天是否周末?>
(1)
继续睡
(2)“
起床
结束
A.是(Y)
香(N)
B.否(N)是(Y)
C.是(Y)是(Y)
D.否(N)否(N)
答案:A
详解:本题考查流程图。菱形框中判断今天是不是周末,(1)处填是(Y)继续睡,(2)处填否(N)则起
床。
3.算法的重要特征不包括以下哪一-项?()
A.有穷性
B.确定性
C.数据输出
D.唯一性
答案:D
详解:本题考查算法的特征。算法有5个重要特征:有穷性、确定性、数据输入、数据输出、可行性,所
以不具有唯一性,也就是说解决问题的算法是不唯一的。故本题选D选项
4.下面关于算法的描述,正确的是(
)
A,算法不可以用自然语言描述
B.算法只能用流程图来描述
C.一个算法必须保证它的执行步骤是有限的
D,算法的流程图表示法有零个或多个输入,但只能有一个输出
答案:C
详解:本题考查算法的描述。因为描述算法的常用方法有自然语言描述算法、流程图描述算法和伪代码描
述算法,所以A、B说法错误。算法的有穷性。一个算法在执行有穷步之后必须结束,即一个算法所包含的
计算步骤是有限的。故本题选C选项。一个算法必须有零个或多个数据输入,有一个或多个数据输出,没
有输出的算法是毫无意义的,所以选项D说法错误。
5.有若干只鸡兔同在一个笼子里,从上面数,有36个头,从下面数,有100只脚。执行完以下流程图以
后,鸡和兔的数量分别是()
开始
鸡的数量-1
兔子的1量-35
鸡的微量+1#
免7的数量36鸡的数量
鸡的数量2+免子
数量"4=100
输出地的数量、兔
子的数量
结克
A.1224
B.1125
C.2115
D.2016
答案:C
详解:本题考查流程图。假设全是鸡:2×36=72(只)鸡脚比总脚数少:100-70=30(只)
兔:30÷(4-2)=15(只)鸡:36-15=21(只)故本题选C选项
6.计算机最初研究的应用大多是数值计算,人们主要借助计算机运算速度快,精确度高的特点来解决各种
数学问题,这里的数值计算不包括()
A.函数计算
B.方程的求解
C.数列求和
D.图像处理
答案:D
详解:本题考查计算机运算。数值计算指有效使用数字计算机求数学问题近似解的方法与过程,以及由相
关理论构成的学科。数值计算主要研究如何利用计算机更好的解决各种数学问题,包括连续系统离散化和
离散形方程的求解,函数计算,方程的求解,数列求和,并考虑误差、收敛性和稳定性等问题。图像处理
并不属于数值计算。故本题选D。
7.以下哪个是算法的描述方法?(
A.流程图描述法B.枚举法
C.顺序法
D.列表法
答案:A
详解:本题考查算法相关知识。算法是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,
算法代表着用系统的方法描述解决问题的策路机制。也就是说,能够对一定规范的输入,在有限时间内获
得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同
的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂
度来衡量。算法的描述有流程图,自然语言和计算机语言。故本题选A。
8.介于自然语言和计算机语言之间的一种算法描述是下列哪个选项?()
A,流程图
B.伪代码
C.高级语言
D.VB程序设计语言
答案:B
详解:本题考查的是算法描述。伪代码介于自然语言和计算机语言之间的一种算法描述。故选项B正确。
9.以下不属于算法基本特征的是()
A.可执行性
B.确定性
C.有穷性
D.无限性
答案:D
详解:本题考查的是算法的特征。算法的五大特征:有穷性、确定性、能行性(可行性)、有0个或多个
输入、有一个或多个输出。故应选D。
10下列关于用计算机解决问题的过程,表述有误的是()
A.可以在一定程度上提高问题解决的效率
B.可以让计算机按照程序执行指令
C,可以使用已有程序,也可以根据需要自己编写程序
D.在问题求解的过程中,一旦程序报错就需要从头开始编写程序
答案:D
详解:无
11计算机编程解决问题的过程中,最核心的环节是()
A设计算法B分析问题C编写程序D调试运行
答案:A
详解:设计算法是核心。
12我们可以用计算机编写一个程序模拟控