资源简介

3.3 数据与系统（同步练习）-高中信息技术教科版（2019）必修1
一、填空题
1．在Python 语言中，________是实现图形用户界面的模块，可以快速创建________。
2．创建GUI应用程序的方法：先________。如“from tkinter import *” 导入tkinter模块。然后运用相应代码________。如：________、________、________、________。
3．计算机的存储设备按用途可分为________和________两类。内存用来________执行的文件，关机后数据将________；外存是磁性介质或光盘等，能________信息。
4．________是以一定的组织方式存储在计算机中的相互关联的数据集合。
5．指出下列数据所属的数据类型
(1)789( )
(2)345.890( )
(3)‘N’( )
(4)1.23e2( )
(5)“C语言”( )
6．在数据库中,数据是以________的形式组织存储的,称为(_______)。表中的一列称为一个________，一个字段对应车次实体的一个属性，每个字段都有一个名字，称为________，如车次编号、出发站等。表中的一行称为一条________，一条记录对应于一个车次实体，保存有关实体属性的数据。可以唯一确定一条记录的字段称为________。
7．简单地查找某个字段为特定值的记录,只要在该字段对应的________栏中输入________即可。复杂查找方法是，在准则中可以使用________，在表达式中可通过________设置查询范围。
8．Access数据库表间查询(多表之间进行联合查询),先建立________;简单的相等关系,可以使用________;复杂的关系,直接使用________视图。
二、判断题
9．Access数据库表间查询简单的相等关系,可以使用SQL视图;复杂的关系,使用设计视图。( )
10．在数据库中,数据是以二维表的形式组织存储的,称为表。表中的一列称为一条记录,表中的一行称为一个字段。( )
11．数据库主要用于存储数据，需要足够大的内存储器和外存储器等硬件平台的支持。软件部分除需要操作系统和数据库管理系统外，还包括支持特定应用环境开发的软件工具。( )
12．数据元素之间是一对一的关系的是线性数据结构。
三、选择题
13．某同学网购的书，三本书是三个不同的物流公司派送的，将图中每个节点进行编号，作为根节点的“家”编号为“H”,其3个子节点（快递门店A，快递门店B，快递门店C）分别编号为“A” “B” “C”，图中两结点的连接线表示“权”,值为用时，详见下图。依次列出所有可能走法的解题思路树，求出取书用时最短时的路径，下列选择正确的是( )
A.H-A-C-B-HB.H-C-B-A-HBC.H-A-B-C-HCD.H-B-A-C-HD
14．图结构是由一组节点(称为顶点)和一组节点间的连线(称为边或弧)构成的一种数据结构。图结构中的每个顶点都可以与其他顶点有边相连,下列说法错误的是( )
A.图结构中数据元素之间是一对多的关系
B.图可以分为有向图和无向图
C.相连顶点之间的边或弧叫权,权表示两个节点之间的某种关系
D.图上的边或弧带权则称为网,可分为有向网和无向网
15．已知字典d={1:2,'a':'b',2:'b','b':4,3:'10'},下列说法正确的是( )
A.int(d[3],2)的值为1010 B.d[1]+d['b']的值为'24'
C.d[1]+d['a']的值为'2b' D.d[2] in d的值为True
16．数据结构也称逻辑结构,以下不是数据结构的是( )
A.集合结构 B.线性结构 C.网状结构 D.顺序结构
17．有一种元素除首元素没有前驱元素、尾元素没有后继元素外,其它元素都只有一个前驱元素和一个后继元素。具有以上特点的数据结构是( )
A.树结构 B.选择结构 C.线性结构 D.网状结构
18．由一组节点(称为顶点)和一组节点间的连线(称为边或弧),构成的一种数据结构是( )
A.图结构 B.选择结构 C.线性结构 D.树结构
19．以下语句是定义空列表的是( )
A.Bookset={ } B.q=[] C.num=( ) D.dictionary=dict()
20．在树形结构中,没有的是( )
A.根的父节点 B.父节点 C.根 D.子树
21．树的递归定义如下:树是由n(n( ) )个节点组成的( )集合。若n( ),则称为( )。任何一个非空树均满足以下二个条件:(1)仅有一个( )。(2)当n>0时,其余节点可分为m(m>=0)个互不相交的有限集合,其中每个集合又是一棵树,并称为( )。
A.>0;有限;=0;空树;根节点;根的子树 B.>=0;有限;>0;空树;根节点;根的子树
C.>=0;有限;=0;空树;根的子树;根节点 D.>=0;有限;=0;空树;根节点;根的子树
22．如图所示的线性数据结构，下列说法错误的是( )
A.正向编号，首元素索引号为0，向后走，索引号递增
B.反向编号，尾元素编号为-1，向首元素方向依次递减
C.线性数据结构只包括队列与栈
D.栈：后进先出，添加和删除都在栈顶实现，队列：先进先出，删除在队首，添加在队尾
四、操作题
23．给定一个序列 a，这个序列由 n 个数组成（n 个数依次保存 在数组 a(1) ~a(n)中），现在给定一个整数 p，要求将序列 a的前 p 个数与后 n-p 个数对调，且不改变这 p 个数（和 n-p个数）之间的相对位置 例如长度为 5 的序列 1，2，3，4，5，当 p=2 时重排的结果为 3，4，5，1，2
我们可以用两种不同的方法来实现这一目的：
方法一：逐个地将数组 a 的后 n-p 个数依次移动到前面去
数组 a：
1 2 3 4 5
3 1 2 4 5
3 4 1 2 5
3 4 5 1 2
方法二：将前 p 个数看作一个区间，后 n-p 个数看作另一个区间，依次将数交换，同时缩小区间的大小；若某一个区间达到末尾，则调整区间的范围，直到两个区间刚好同时达到末尾，即调整结束
数组 a：
互换并调整区间：第一个区间结束且第二个区间还有元素，调整区间 1 和区间 2 的范围，如图将区间 1 调整为[3，4]，区间 2 调整为[5：5]
互换并调整区间：第二个区间结束且第一个区间还有元素，仅调整第 1 个区间的起始位置
互换并结束：两个区间同时到达末尾
3 4 5 1 2
小明依据上面的方法设计了 VB 程序如下：
Dim a(1 To 100), i As Integer, j As Integer, tmp As Integer, p As Integer
Dim start1 As Integer, end1 As Integer, start2 As Integer, end2 As Integer '将序列保存到数组 a中,序列长度保存到 n 中,移动数字的个数保存在 p 中
Private Sub Command2_Click() '用方法一实现
For i = p + 1 To n
tmp = a(i)
For j = i To ① _ Step -1
a(j) = a(j - 1)
Next j
② _ = tmp
Next i
End Sub
Private Sub Command3_Click() '用方法二实现
start1 = 1: end1 = p '第 1 个区间的起始状态
start2 = p + 1: end2 = n '第 2 个区间的起始状态
i = start1: j = start2
Do While ③_____
i = start1: j = start2
Do While i <= end1 And j <= end2
tmp = a(i): a(i) = a(j): a(j) = tmp
i = i + 1:j = j + 1
Loop
If i <= end1 Then '第 2 个区间结束且第 1 个
区间还有元素
start1 = i
ElseIf j <= end2 Then '第 1 个区间结束且第 2
个区间还有元素
start1 = i: ④______
start2 = j
End If
Loop
End Sub
请回答下列问题：
(1)若序列为：9，8，13，22，7，6，5，37，6，p=4 时，使用方法一，则 a(3)的值依次是 13，_________________（用逗号隔开，顺序填写曾存储过的值）
(2)请在划线处填入合适的代码
①_______________________
②_______________________
③_______________________
④_______________________
参考答案
1．答案：tkinter GUI应用程序
解析：
2．答案：导入模块 创建交互对象 矩形容器(Frame) 文本框(Entry) 命令按钮(Button) 文本标签(Label)
解析：
3．答案：主存储器(内存) 辅助存储器(外存) 临时存放 消失 长期保存
解析：
4．答案：数据库
解析：
5．答案：int float char double char
解析：
6．答案：二维表 表 字段 字段名 记录 主键
解析：
7．答案："条件" 该值 表达式 操作符
解析：
8．答案：表间关系 设计视图 SQL
解析：
9．答案：×
解析：
10．答案：×
解析：
11．答案：√
解析：
12．答案：√
解析：
13．答案：A
解析：
14．答案：A
解析：
15．答案：D
解析：
16．答案：D
解析：
17．答案：C
解析：
18．答案：A
解析：
19．答案：B
解析：
20．答案：A
解析：
21．答案：D
解析：
22．答案：C
解析：
23．答案：(1)8，9，5;
(2)i - p + 1; a(j)或a(i-p) ; i <= n ; end1= i + p - 1 ;
解析：

展开更多......

收起↑