6.1 实时查询系统中数据的组织(分层作业)信息技术浙教版选择性必修1
6.1实时查询系统中数据的组织 2课时(分层作业)
【基础达标】
1. 利用分布在不同物理位置的服务器来分担系统存储任务,既能提高数据存储的安全性,又能提升系统数据访问的速度,同时也具有较好的 。
2.实时查询系统的两个特殊性: 、 。
3.针对在数组中插入新元素时引起的数据移动低效的问题,可以考虑用 代替 。
4.数据序列在不断地变化,所以需要对关键节点进行动态的调整,即数据增加时增设 ,而数据减少时删除 。
5.某班级的同学制作了一个以“加油吧高考”为主题的网站,现在他想让别人来共同分享欣赏他们的作品,那么可以通过()方式来发布。
①在网上邻居中发布
②保存到电子邮箱中
③在因特网上发布
④在本机上发布,
A.①②③
B.①②④
C.①③④
D.②③④
6.如图所示,此网站发布方式属于()
A.因特网上发布
B.局域网内发布
C.本机发布
D.网上邻居发布
7.下列关于数据结构的说法正确的是()
A.同一数据元素中各数据项的数据类型一定相同
B.跳跃表是立足链表、借鉴二分查找的思想而形成的数据结构
C.若入栈序列为abcd,则出栈序列可能为dbca
D.在浏览器中执行“后退”、“前进”操作的原理与队列的特点相同
原创精品资源学科网独家享有版权,侵权必究!
学科网(北京)股份有限公司
学科网(北京)股份有限公司
8.下列选项中可以看出都是文本文件的选项是()
A.学习强国.doc、lover.SWF
B.湖北省12月计算机调考成绩.xls、校运会
成绩排序.exe
C.算法代码.txt、九九乘法表.docx
D.Python.exe、21.swf
9.关于结构化程序设计所要求的基本结构,以下描述错误的是()
A.重复(循环)
B.选择(分支)
C.goto 跳转
D.顺序
10.一个数组的第一个元素的存储位置为1000(表示在第1000个字节处),每个元素所占空间大小为8个字节,则第5个元素的位置是( )?
A.1000 B.1040 C.1032 D.1256
【巩固提升】
1.某算法的时间复杂度是〇(n),表明该算法()。
A.问题规模是n
B.问题规模与n成正比
C.执行时间等于n
D.执行时间与n成正比
2.递归算法的函数调用时,处理参数和返回地址,通常使用的数据结构是()
A.数组
B.链表
C.队列
D.栈
3.算法的时间复杂度是指什么?()
A.算法执行所需的时间
B.算法中语句的数量
C.算法所需内存空间
D.算法执行所需时间随输入规模增长的趋势
4.若数据库中有10万条记录以链表形式有序存放,现要在原链表基础上增设关键节点创建索引,若以二分的形式创建每一级索引,则最多需要创建索引的级数是()
A.8
原创精品资源学科网独家享有版权,侵权必究!
学科网(北京)股份有限公司
学科网(北京)股份有限公司
B.17
C.100
D.1000
5.有如下Python程序段:
a=[[0]*4]*3
b=[[0]*4 for i in range(3)]
a[2][3]=8
b[2][3]=8
则程序执行后,下列说法正确的是( )
A.a[0][3]的值为0,b[0][3]的值为0
B.a[0][3]的值为0,b[0][3]的值为8
C.a[0][3]的值为8,b[0][3]的值为0
D.a[0][3]的值为8,b[0][3]的值为8
6.有如下 Python程序代码:
s=0
n=int(input( "n="))
s=n*(n+1)//2
print("s=",s)
则该算法的时间复杂度为()
A.〇(1)
B.〇(n)
C.〇(n2)
D.〇(2n)
7.阿福将我国部分省份及其省会城市存储到二维数组中,并依次输出各省及其省会名称,例如“湖南省的省会是长沙市”。相关代码如下:
a=[["浙江省","杭州市"],["吉林省","长春市"],["湖南省","长沙市"],["湖北省","武汉市"],["江苏省","南京市"],["广东省","广州市"]]
for p in a:
print(f"{ }的省会是{ }")
则划线①和②处分别应填写的代码为( )
A.①p[1];②p[0] B.①p[0];②p[1]
C.①a[p][0];②a[p][1] D.①p[1];②p[2]
原创精品资源学科网独家享有版权,侵权必究!
学科网(北京)股份有限公司
学科网(北京)股份有限公司