相关试卷
-
1、从键盘输入一个整数m，程序输出斐波那契数列的前m项。如m为5时，该数列的前m项是“1,1,2,3,5”。
def fibs(n):
if n==1 or n==2:
return ____①____
else:
return _____②_____
m=int(input("请输入一个整数："))
for i in range(1,m+1):
print(___③___ ,end=",")
(1)、程序代码中①处的代码是（ ）A、1 B、2 C、n D、m(2)、程序代码中②处的代码是（ ）A、fibs(n) B、fibs(n-1)+fibs(n-2) C、fibs(n-1) D、fibs(n-2)(3)、程序代码中③处的代码是（ ）A、fibs(i) B、fibs(m) C、fibs(n) D、fibs(n+1) -
2、19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。玩家要将最左边杆上的盘子全部移到最右边的杆子上，要求一次只能移动一个盘，且不允许大盘放在小盘的上面。如果最左边杆子上只有3个盘子，则最少需要移动（ ）步才能将所有的盘子移至最右边杆。A、15 B、31 C、7 D、8
-
3、下列python代码运行的结果是（ ）
def f(m, n):
q=m%n
if q == 0:
return n
else:
return f(n,q)
print(f(14,10))
A、4 B、24 C、2 D、70 -
4、下列python代码运行的结果是（ ）
def bin(n):
if n==0:
return
else:
bin(n//2)
print(n%2,end='')
bin(13)
A、31 B、1101 C、1011 D、4 -
5、分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题,分别解决子问题,最后将子问题的解组合起来形成原问题的解。这要求原文题和子问题（ ）A、问题规模相同，问题性质相同 B、问题规模相同，问题性质不同 C、问题规模不同，问题性质相同 D、问题规模不同，问题性质不同
-
6、如下Python程序，当程序运行输出结果为（ ）
def jc(n):
if n==0 or n==1:
return1
else:
returnn*jc(n-1)
print(jc(5))
A、24 B、1 C、5 D、120 -
7、对于下列递归式子，当n=5时，F的值是（ ）
F(1)=3
F(n)=F(n-1)*2
A、16 B、48 C、32 D、64 -
8、在序列“7,14,18,21,23,29,31,35,38,42,46,49,52”中用二分查找法查找数字“42”，一共找了（ ）就找到了。A、2次 B、3次 C、4次 D、5次
-
9、某电子字典产品，假设内部采用二分算法来查找单词，每查找一个中间值并进行大小比较约需0.1秒，现有一个单词库，内有已索引好的2023个单词，在该词库中找到某个单词所需时间最多不超过（ ）秒。A、0.1 B、1.4 C、1.1 D、1.2
-
10、运用二分查找算法可以提高查找的效率，前提是待查找序列必须是（ ）排序的。A、递增 B、递减 C、有序 D、无序
-
11、下面的故事与（ ）算法有着异曲同工之妙。
从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：“从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事……’”
A、枚举 B、递归 C、二分 D、迭代 -
12、WLAN的通信标准主要采用（ ）标准。A、IEEE802.2 B、IEEE802.3 C、IEEE802.33 D、IEEE802.11
-
13、下列关于物联网说法错误的是（ ）A、物联网的核心和基础是互联网 B、RFID技术是物联网的关键技术之一 C、物联网的用户延伸扩展到了物品 D、物联网是完全独立于互联网的全新网络
-
14、某计算机无法用域名访问因特网，但可以通过IP访问，我们设置该计算机的（ ），以便正确解析域名。A、DNS B、网关 C、子网掩码 D、浏览器
-
15、某计算机的IP地址设置为：192.168.5.15，子网掩码：255.255.255.0，请问该IP地址中网络地址是（ ）。A、192.168 B、5.15 C、192.168.5 D、15
-
16、南京大学浦口校区的校园计算机网络从规模的大小来分类属于（ ）。A、LAN B、WAN C、MAN D、WWW
-
17、远程监控系统中的控制系统由控制部分和被控对象组成，其中控制部分一般包括控制器、执行器和（ ）。A、存储器 B、传感器 C、运算器 D、处理器
-
18、汽车中的倒车雷达系统可以根据汽车与障碍物之间的距离发出报警，该系统主要使用了（ ）来实现的。A、压力传感器 B、重力传感器 C、形变传感器 D、超声波传感器
-
19、医疗额温枪体温计能够在不接触人体的情况下测量人体的温度，是因为测温计安装了（ ）。A、红外传感器 B、气敏传感器 C、热敏传感器 D、压敏传感器
-
20、以下表示公司、政府、非盈利性组织的通用顶级域名是（ ）。A、COM、EDU、ORG B、NET、ORG、GOV C、COM、GOV、ORG D、NET、GOV、EDU