在线预览(题目节选)
1
选择
某程序的三个程序段依次为:先执行两条赋值语句;再依据条件从两条路径中选择一条;最后在条件成立时重复执行指定语句。结合流程框图,三个程序段依次采用的控制结构是( )
A. 顺序结构、选择结构、循环结构 B. 顺序结构、循环结构、选择结构 C. 选择结构、顺序结构、循环结构 D. 循环结构、选择结构、顺序结构
2
选择
在 Python 3 中,表达式 17 // 5 + 17 % 5 的值是( )。
A. 3 B. 5 C. 7 D. 3.4
3
选择
某校开发一个图书借阅提醒程序:第一步依次完成「读取借阅日期」「计算应还日期」「输出提醒信息」三条语句,它们按书写顺序逐条执行一次;第二步需要根据「是否逾期」的真假,决定是输出罚款提示还是输出正常提示,二者只能执行其一;第三步要求在当天所有逾期图书处理完毕之前,反复回到第二步继续处理下一本。对这三步所用控制结构的判断,依次正确的是( )
A. 顺序结构、选择结构、循环结构
B. 顺序结构、循环结构、选择结构
C. 选择结构、顺序结构、循环结构
D. 循环结构、选择结构、顺序结构
4
选择
某程序需要实现“输入一个数,若该数为正数则输出'Yes',否则输出'No'”的功能。下列 Python 代码片段中,能正确实现该算法的是( )
A. x=int(input())
if x>0:
print('Yes')
else:
print('No')
B. x=int(input())
if x>0:
print('No')
else:
print('Yes')
C. x=int(input())
if x>=0:
print('Yes')
else:
print('No')
D. x=int(input())
print('Yes')
print('No')
5
选择
某流程被称为算法,关键在于它由明确、可执行的步骤构成,并能在有限步内给出结果。下列流程中,符合这一要求的是( )
A. 反复调整参数,直到结果看起来足够好
B. 输入任意正整数,按明确规则执行步骤,保证有限步后输出该数的奇偶性
C. 输入一个数,按明确规则执行步骤,但某些输入可能使步骤永不结束
D. 根据个人经验选择合适方法,尽可能快地得到结果
6
选择
某算法先按顺序读取两项信息,再重复执行以下操作,直到收到停止信号:若两项信息相同,则输出“匹配”;否则输出“不匹配”。该算法中,重复结构的循环体内包含哪种控制结构?
A. 顺序结构 B. 选择结构 C. 循环结构 D. 顺序结构与循环结构
7
选择
在 Python 3 中依次执行:a = 7;b = 2;c = a / b;d = a // b;e = (a % b == 1) and (type(c) == float)。下列关于变量值及类型的判断正确的是( )
A. c 的值为 3,类型为 int;B. d 的值为 3,类型为 int;C. e 的值为 1,类型为 int;D. c 的值为 3.5,类型为 float,且 e 的值为 True
8
选择
某程序依次执行赋值语句,依据条件选择一条分支,再通过计数循环累加数值。代码如下:
n = 5
if n % 2 == 1:
s = 1
else:
s = 0
for k in range(2, 5):
s = s + k
print(s)
程序输出为( )
A. 7 B. 9 C. 10 D. 11
9
选择
某程序读入一个正整数 n,先令 s=0,再依次处理 1 至 n 的整数:若当前整数是 3 的倍数,则跳过;否则将其加入 s。输入 n=8 时,程序结束后 s 的值为( )
A. 22 B. 25 C. 28 D. 36
10
选择
某信息处理任务要求按明确规则逐步执行,并在有限步骤内得到结果。下列对完成该任务的算法描述最恰当的是( )
A. 对任务结果的总体设想
B. 解决问题的一组有限且明确、可执行的步骤
C. 表示程序运行过程的图形
D. 编写程序所使用的语言
11
判断
某算法先按固定次序完成若干操作,再依据条件选择不同分支,且分支内含重复执行的步骤。有人据此认为,该算法整体只属于选择结构,因为入口处出现了条件判断。此判断正确吗?
12
判断
在 Python 3 中,执行语句 `v = 8 / 4` 后,变量 `v` 的值为整数 `2`,且其数据类型是 `int`。判断该说法是否正确。
13
判断
小李在分析一段程序的控制结构时提出如下判断:该程序中自始至终没有出现任何条件判断语句,因此这段程序的控制结构必定只包含顺序结构,不可能包含循环结构。结合程序三种基本结构的特点,判断小李的这一说法是否正确。
14
判断
某程序读入正整数 n,令 k=0;当 n≥10 时,重复执行“n=n//10,k=k+1”。有人认为,输入 n=10000 后循环体执行 5 次。判断该说法是否正确。
15
判断
甲、乙两人分别描述某个计算过程:该过程对任意输入都能在有限步内结束,但每次执行时,中间某一步的具体做法由执行者临场自行斟酌,因而相同的输入在不同次执行中可能得到不同的输出。乙据此认为:由于该过程满足有穷性,所以它完全符合算法的基本特征。判断乙的判断是否正确。
16
判断
某算法在循环入口先判断条件,条件不成立时直接结束循环。有人认为,这种循环结构无论条件如何,循环体都至少执行一次。判断该说法是否正确。
17
判断
在 Python 3 中依次执行语句 m = -7 // 2 后,有同学判断:整除运算只截取商的整数部分,因此变量 m 的值为 -3,且 m 的数据类型为整数型(int)。该同学的判断是否正确?
18
判断
某程序需要将同一语句块重复执行恰好 7 次,且每次执行的操作相同。即使语句块内部不含条件分支,也可以用循环结构实现这一控制过程。判断该说法是否正确。
19
判断
某程序试图判断正整数 n 是否为素数,代码如下:
```python
n = 49
d = 2
while d * d < n and n % d != 0:
d += 1
if d * d < n:
print("合数")
else:
print("素数")
```
有人认为该程序对 n=49 会输出“合数”。判断该说法是否正确。
20
判断
在复习“算法的概念与特征”时,小王整理了如下说法:①求解某个问题的算法可以没有输入,但必须至少产生一个输出;②有穷性要求算法在执行有限步骤后终止,且每一步都可在有限时间内完成;③同一算法只能用程序设计语言描述,若改用自然语言或流程图描述,就变成了另一个不同的算法。小王认为以上三个说法全部正确。结合算法的概念与特征,判断小王的结论是否正确。
21
填空
某算法先读取一条状态信息,再依据状态选择且仅执行两个处理步骤中的一个;两条路径随后汇合,并继续执行共同的后续步骤。依据条件选择执行路径的控制结构是____。
22
填空
在 Python 3 中依次执行以下语句:
x = 10
y = 3
x = x % y * y + x // y
y = str(x) + str(y)
z = int(y) // (x - 2)
执行后,变量 z 的值是____。
23
填空
某程序先按固定次序执行输入和赋值语句,再依据条件从两条路径中选择一条执行,最后在条件成立时重复执行一段语句。按程序控制结构分类,这三段依次体现了____。
24
填空
用伪代码统计正整数 1 至 17 中除以 5 余 2 的整数个数:\ncount ← 0\nfor i ← 1 to 17 do\n if ____ then count ← count + 1\n输出 count。若程序使用 MOD 表示取余、= 表示相等,则空格处应填:____。
25
填空
描述数据处理流程时,若每一步都含义明确,使执行者不会对下一步产生歧义,这体现了算法的____特征。
26
应用
小宇在文具店整理一份待核对清单,使用以下伪代码:① 设置 mode="普通"、count=0;② 若持有会员卡,则令 mode="会员",否则保持原值;③ 对清单中的每件文具,执行 count=count+1,并输出该文具名称和 mode。请按代码顺序写出三个步骤分别采用的控制结构,并说明清单为空时第③步中的语句是否执行?
27
应用
小雨用 Python 记录上学出行时间:执行 `t = 18 / 4`、`d = 18 // 4`、`r = 18 % 4` 后,又执行 `s = str(d) + str(r)`。请写出 t、d、r、s 的值及各自的数据类型?
完整版式、参考答案与解析请下载 PDF 查看。