相关试卷
-
1、针对某一问题的一系列具有精确定义的有限的操作步骤称为( )A、程序 B、指令 C、算法 D、软件
-
2、流程图的符号中,平行四边形框是( )A、连接圈 B、起止框 C、输入/输出框 D、处理框
-
3、某算法的部分流程图如图所示。执行这部分流程,若输入s的值为“picture”,则输出的c、i值分别为( )
A、"c",3 B、"e",4 C、"t",3 D、"t",4 -
4、下列关于算法描述方式的叙述正确的选项是( )
①自然语言;
②流程图;
③伪代码;
④汇编语言
A、①②③ B、①②④ C、①③④ D、②③④ -
5、某算法的部分流程图如图所示,执行这部分流程后,输出 s 的值为( )
A、3 B、4 C、15 D、19 -
6、某算法的部分流程图如图所示。执行这部分流程后,输出s的值是( )
A、1101 B、0010 C、1111 D、1110 -
7、下列使用伪代码描述的算法中,能够完成数a 和数b 交换的是( )A、a←a+b,b←a-b,a←a-b B、a←b,b←a C、t←a,b←t,a←b D、a←a*b,a←a/b,b←a/b
-
8、观察流程图,下列关于算法特征表述错误的是( )
A、算法可以没有数据输入 B、算法必须至少有一个输出 C、该流程图符合算法的有穷性特征 D、该流程图中s=s+1体现了算法的确定性 -
9、某算法的部分流程图如图所示。
执行这部分流程,若依次输入2,-3,5,1,2,-1,-8,3,4,0,则输出变量m的值为( )
A、5 B、6 C、7 D、8 -
10、算法是指在有限的步骤内解决某一问题的确切过程。以下关于算法的描述中,错的是( )A、算法必须有输入,也必须有输出,而且可以有多个输入输出 B、任何复杂的算法最终都可以用顺序、分支、循环结构来实现 C、《九章算术》中用“更相减损术”求最大公约数的记载属于算法的自然语言描述 D、同一问题选用不同的算法执行效率可能会有很大差别
-
11、某种字符加密方法描述如下:
①将明文字符串s中的每个字母字符根据它所在该字符串的位置,往后移动相应的位置,并转化为对应的小写或大写字母(例如:大写字母A往后移动5位变成F,转化成小写字母得到f;小写字母y往后移动8位得到g,转化成大写字母得到G),非字母字符不处理,得到新串ss。
②将①得到的新串ss平均切割成两部分,若ss的长度n为奇数,则第一部分长度为n//2+1,第二部分长度为n//2。再将后面一段字母依次逐个插入前一段字符后边,组成一段密文。
例如“Good.Luck!”生成密文过程如下:
①明文字符串s移位和大小写转换过程:
下标位置
1
2
3
4
5
6
7
8
9
10
原始字符
G
o
o
d
.
L
u
c
k
!
向后移动i位
H
q
r
h
.
R
b
k
t
!
大小写转换
h
Q
R
H
.
r
B
K
T
!
②将①得到的密文ss平均切割成两部分。
例如将上述①得到的字符串中6~10位置的字符依次逐个连接在1~5字符后面,生成密文如图a所示:
图a
(1)、若有一个待加密字符为“Python!”,根据上述加密规则,加密后的密文是(2)、已知采用上述加密方法得到的密文是“iTCDS!”,反推出明文是。
-
12、流程图是描述算法的常用工具,图形
表示的是( )。 A、输入输出 B、判断 C、开始 D、处理 -
13、已知海伦公式,其中,a、b、c分别为三角形的三条边长。利用海伦公式求三角形面积的算法属于( )A、穷举法 B、排序法 C、解析法 D、查找法
-
14、某算法的部分流程图如图所示,执行这部分流程后,输出s的值为64,则①处应填入( )
A、i \ 4 = 2 B、Sqr(i) = Int(Sqr(i)) C、i Mod 2 = 1 D、i Mod 2 = 0 -
15、以下流程图符合算法特征的是( )。
A、图2 B、图3 C、图4 D、图1 -
16、算法是指( )。A、数学的计算公式 B、程序设计语言的语句序列 C、问题的精确描述 D、解决问题的精确步骤
-
17、在Python中输入一个三位自然数,然后把这个数的百位数与个位数对调,输出对调后的数。
n=int((“请输入一个三位数:”))
a=n//100
b=
c=n % 10
print(“个位和十位对调后的三位数为:”,)
-
18、求1+2+3+…+100的和(while循环实现)
s=0
i=1
while :
print(s)
-
19、求1+2+3+…+100的和(for循环实现)
s=0
for i in range():
print(s)
-
20、Python 计算:(1)、Python表达式4.5/2的值为。(2)、Python表达式4.5//2的值为。(3)、Python 表达式4.5%2的值为。(4)、Python表达式5%2的值为。(5)、Python 表达式12/4-2+5*8/4%5/2的值为。