6.1 实时查询系统中数据的组织(分层作业)信息技术浙教版选择性必修1

| 17页
| 194人阅读
| 0人下载

页眉标识

学科网 zxxk.com学科网 zxxk.com

学科网 zxxk.com学科网 zxxk.com

6.1实时查询系统中数据的组织  2课时(分层作业)

【基础达标】

1.                 利用分布在不同物理位置的服务器来分担系统存储任务,既能提高数据存储的安全性,又能提升系统数据访问的速度,同时也具有较好的               。

2.实时查询系统的两个特殊性:                         、                              。

3.针对在数组中插入新元素时引起的数据移动低效的问题,可以考虑用       代替        。

4.数据序列在不断地变化,所以需要对关键节点进行动态的调整,即数据增加时增设          ,而数据减少时删除               。

5.某班级的同学制作了一个以“加油吧高考”为主题的网站,现在他想让别人来共同分享欣赏他们的作品,那么可以通过()方式来发布。

①在网上邻居中发布

②保存到电子邮箱中

③在因特网上发布

④在本机上发布,

A.①②③

B.①②④

C.①③④

D.②③④

6.如图所示,此网站发布方式属于()

A.因特网上发布

B.局域网内发布

C.本机发布

D.网上邻居发布

7.下列关于数据结构的说法正确的是()

A.同一数据元素中各数据项的数据类型一定相同

B.跳跃表是立足链表、借鉴二分查找的思想而形成的数据结构

C.若入栈序列为abcd,则出栈序列可能为dbca

D.在浏览器中执行“后退”、“前进”操作的原理与队列的特点相同page number 0

http://www.zxxk.com原创精品资源学科网独家享有版权,侵权必究!

 

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


页眉标识

学科网 zxxk.com学科网 zxxk.com

学科网 zxxk.com学科网 zxxk.com

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.8page number 1

http://www.zxxk.com原创精品资源学科网独家享有版权,侵权必究!

 

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


页眉标识

学科网 zxxk.com学科网 zxxk.com

学科网 zxxk.com学科网 zxxk.com

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]page number 2

http://www.zxxk.com原创精品资源学科网独家享有版权,侵权必究!

 

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。