数据库系统l试题库及答案 第5章数组和广义表
第5章 数组和广义表
5.1数组
一、填空题
1. 假设有二维数组A 6×8，每个元素用相邻的6个字节存储，存储器按字节编址。已知A 的起始存储位置
（基地址）为1000，则数组A 的体积（存储量）为 ；末尾元素A 57的第一个字节地址为 。 2. 三元组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素
的 、 和 。 3. 设数组a[1…60, 1…70]的基地址为2048，每个元素占2个存储单元，若以列序为主序顺序存储，则
元素a[32,58]的存储地址为 。
4. 设n 行n 列的下三角矩阵A 已压缩到一维数组B[1..n*（n+1）/2]中，若按行为主序存储，则A[i,j]
对应的B 中存储位置为 。 5. 设有一个10阶对称矩阵A 采用压缩存储方式（以行为主序存储：a 11=1），则a 85 的地址为 。 6. 设下三角矩阵A 如果按行序为主序将下三角元素A i j (i ≤j)存储在一个一维数组B[1..n(n+1)/2]中，
对任一个三角矩阵元素A ij ,它在数组B 中的下标为 。
二、选择题
1. （ ）假设有60行70列的二维数组a[1…60, 1…70]以列序为主序顺序存储，其基地址为10000，
每个元素占2个存储单元，那么第32行第58列的元素a[32,58]的存储地址为 。
A ．16902
B ．16904
C ．14454
D ．答案A, B, C 均不对 2. （ ）对特殊矩阵采用压缩存储的目的主要是为了 。
A ．表达变得简单
B ．对矩阵元素的存取变得简单
C ．去掉矩阵中多余元素
D ．减少不必要的存储空间
3. （ ）对于n 阶对称矩阵，如果以行序或列序放入内存中，则需要 个存储单元。
A ．n(n+1)/2
B ．n(n-1)/2
C ． n 2
D ．n 2
/2
4. 有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，
所需的字节数是 。
A. 60
B. 66
C. 18000
D. 33 5. 对稀疏矩阵进行压缩存储目的是（ ）。
A ．便于进行矩阵运算
B ．便于输入和输出
C ．节省存储空间
D ．降低运算的时间复杂度
6. （ ）设矩阵A 是一个对称矩阵，为了节省存储，将其下三角部分（如下图所示）按行序存放在一
维数组B[1, n(n-1)/2 ]中，对下三角部分中任一元素a i,j (i ≤j), 在一维数组B 中下标k 的值是 。
A ．i(i-1)/2+j-1
B ．i(i-1)/2+j
C ．i(i+1)/2+j-1
D ．i(i+1)/2+j
三、判断题：
1．（ ）一个稀疏矩阵Am*n 采用三元组形式表示，若把三元组中有关行下标与列下标的值互换，并把
??????
?
???????=n n n n a a a a a a A ,2,1
,2,21,21,1Λ
Λ
m 和n 的值互换，则就完成了Am*n 的转置运算。
2.（ ）从逻辑结构上看，n 维数组的每个元素均属于n 个向量。
3.（ ）稀疏矩阵压缩存储后，必会失去随机存取功能。
4.（ ）数组是同类型值的集合。
5.（ ）数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入，删除等操作。
四、简答题
1．已知二维数组Am,m 采用按行优先顺序存放，每个元素占K 个存储单元，并且第一个元素的存储地址为Loc(a 11)，请写出求Loc(a ij )的计算公式。如果采用列优先顺序存放呢？
2．用三元组表表示下列稀疏矩阵：
????????????
????????
??????2000000000000005000000000006000000000000030008000000000000000000)1( 3．下列各三元组表分别表示一个稀疏矩阵，试写出它们的稀疏矩阵.
5.2广义表
一、填空题
1. 当广义表中的每个元素都是原子时，广义表便成了_________。
2. 广义表简称表，是由零个或多个 或 组成的有限序列。
3. 求下列广义表操作的结果：
（1） GetHead 【((a,b),(c,d))】=== ; （2） GetHead 【GetTail 【((a,b),(c,d))】】=== ; （3） GetHead 【GetTail 【GetHead 【((a,b),(c,d))】】】=== ; （4） GetTail 【GetHead 【GetTail 【((a,b),(c,d))】】】=== ; 4. 广义表的 定义为广义表中括弧的重数。
5. 设广义表L=((),()), L 的长度是 ；深度是 。
二、选择题
行 列 值
6 4 6
1 2 2
2 1 12
3 1 3
4 4 4
5 3 6
6 1 16
1.( )下面说法不正确的是（）。
A. 广义表的表头总是一个广义表
B. 广义表的表尾总是一个广义表
C. 广义表难以用顺序存储结构
D. 广义表可以是一个多层次的结构
2.（）已知广义表L=（（x,y,z），a，（u，t，w）），从L中取出原子项t的运算是（）。
A. head（tail（tail（L）））
B. tail（head（head（tail（L））））
C. head（tail（head（tail（L））））
D. head（tail(head（tail（tail（L）））)）
3.（）设广义表L=（（a,b,c）），则L的长度和深度分别为（）。
A. 1和1
B. 1和3
C. 1和2
D. 2和3
三、判断题
1.（）广义表的同级元素（直属于同一个表中的各元素）具有线性关系。
2.（）广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表。
3.（）一个广义表可以为其它广义表所共享。
4.（）若一个广义表的表头为空表，则此广义表亦为空表。
5.（）二维以上的数组其实是一种特殊的广义表。
四、简答题
1. 知广义表A=（（（a）），（b），c，（a），（（（d，e））））
（1）画出其一种存储结构图；
（2）写出表的长度与深度；
（3）用求头部，尾部的方式求出e。
第5章数组和广义表
5.1数组
一、填空题
1．288B 1282 2.行下标列下标元素值 3. 8950 4. i(i-1)/2+j (1<=i,j<=n)
5. 33(k=i(i-1)/2+j) (1<=i,j<=n)
6.i(i-1)/2+j
二、选择题
1.A
2.D
3.A
4.B
5.C
6. B
三、判断题：
1．× 2.√ 3.√ 4.× 5.×
四、简答题
1.解：公式教材已给出，此处虽是方阵，但行列公式仍不相同；
按行存储的元素地址公式是： Loc(a ij)= Loc(a11) +[ (i-1)*m+(j-1) ] * K
按列存储的元素地址公式是： Loc(a ij)= Loc(a11) +[ (j-1)*m+(i-1) ] * K
2．三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素的行下标、列下标和元素值。所以（1）可列表为：
8 8 5
3 2 3
3 6 8
5 4 6
7 8 5
8 1 2
3．
?????????
??????
?????00
16
06004000000
3000120020)1(
5.2广义表
一、填空题
1. 线性表
2. 原子 、 子表
3.(a, b) (c,d) b （d ）
4. 深度
5. 2 2
二、选择题
1.A
2.D
3.C
三、判断题
1． √ 2． × 3． √ 4． × 5． √
四、简答题
1. （1）略
（2）表的长度为5，深度为4
（3）head （tail （head （head （head （tail （tail （tail （tail （A ）））））））））
数据库信息管理系统-JAVA实现
任课教师签名： 日期： 注：1. 以论文或大作业为考核方式的课程必须填此表，综合考试可不填。“简要评语”栏缺填无效。 2. 任课教师填写后与试卷一起送院系研究生秘书处。 3. 学位课总评成绩以百分制计分。
图书管理信息数据库系统-JAVA实 现 目录 一、需求说明 (3) 1、任务概述 (3) 2、需求分析 (3) 2.1功能需求 (3) 2.2、数据描述 (3) 2.2.1静态数据 (3) 2.2.2动态数据 (3) 2.2.3数据库介绍 (3) 3、系统功能概要图 (4) 4、运行环境 (4) 二、数据库的设计 (4) 1、数据库设计的关系模型 (4) 2、创建数据库的语句 (5) 3、给数据库中插记录的相关语句 (6) 4、数据字典 (6) 5、ER图 (8) 三、开发方案介绍 (9) 四、应用系统设计 (10) 附录 (18)
一、需求说明 1、任务概述 满足在线书店管理的需求，实现管理流程。主要功能包括用户注册、用户登录、购物商场、在线购物、订单管理、系统导航、用户退出、权限控制等。 2、需求分析 2.1功能需求 在线书店系统作为一个网络购物网站，它仿照淘宝网等知名购物网站，其总体要求即实现购物网站的基本功能。具体功能要求如下： 1)商品管理。这是管理员的功能。要实现增删改查图书、仓库管理的功能。 2)用户管理。包括用户注册、用户登录和用户退出三个方面，用户还可以更改部分注册 信息。用户登录成功后，在首页面可看到书籍展示。 3)购物车管理。可以修改、删除选购书籍，并保存购物列表。当用户退出时或session 失效时，自动保存用户购物车列表书籍。 4)订单管理。要实现生成订单，删除、修改、查询订单，提交订单。提交后的订单，只 能查看订单信息，不能进行修改，也不能删除。 5)权限控制。主页面和注册页面任何人都可以访问，其他页面，只有已经登录成功的用
数据库系统应用试题及答案
数据库系统概述 一、概述 1.数据库系统是采用了数据库技术的计算机系统，数据库系统由数据库、数据库管理系统、应用系统和（）。 A.系统分析员 B.程序员 C.数据库管理员 D.操作员 2.数据库（DB），数据库系统（DBS）和数据库管理系统（DBMS）之间的关系是（）。 A.DBS包括DB和DBMS B.DBMS包括DB和DBS C.DB包括DBS和DBMS D.DBS就是DB，也就是DBMS 3.下面列出的数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是（）。 I．人工管理阶段 II．文件系统阶段 III．数据库阶段 A.I 和 II B.只有 II C.II 和 III D.只有 I 4.下列四项中，不属于数据库系统特点的是（）。 A.数据共享 B.数据完整性 C.数据冗余度高 D.数据独立性高 5.数据库系统的数据独立性体现在（）。 A.不会因为数据的变化而影响到应用程序 B.不会因为数据存储结构与数据逻辑结构的变化而影响应用程序 C.不会因为存储策略的变化而影响存储结构 D.不会因为某些存储结构的变化而影响其他的存储结构 6.描述数据库全体数据的全局逻辑结构和特性的是（）。 A.模式 B.内模式 C.外模式 D. 7.要保证数据库的数据独立性，需要修改的是（）。 A.模式与外模式 B.模式与内模式 C.三级模式之间的两层映射 D.三层模式 8.要保证数据库的逻辑数据独立性，需要修改的是（）。 A.模式与外模式之间的映射 B.模式与内模式之间的映射 C.模式 D.三级模式 9.用户或应用程序看到的那部分局部逻辑结构和特征的描述是（）模式。 A.模式 B.物理模式 C.子模式 D.内模式 10.下述（）不是DBA数据库管理员的职责。 A.完整性约束说明 B.定义数据库模式 C.数据库安全 D.数据库管理系统设计 11.概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是（）。 A.层次模型 B.关系模型 C.网状模型 D.实体-关系模型 <实体-联系图Entity Relationship Diagram 基本要素：实体型属性联系> 12.区分不同实体的依据是（）。 A.名称 B.属性 C.对象 D.概念 13.关系数据模型是目前最重要的一种数据模型，它的三个要素分别是（）。 A.实体完整性、参照完整性、用户自定义完整性 B.数据结构、关系操作、完整性约束 C.数据增加、数据修改、数据查询 D.外模式、模式、内模式 14.在（）中一个结点可以有多个双亲，结点之间可以有多种联系。 A.网状模型 B.关系模型 C.层次模型 D.以上都有 15.（）的存取路径对用户透明，从而具有更高的数据独立性、更好的安全保密性，也简化了程序员的工作和数据库开发建立的工作。 A.网状模型 B.关系模型 C.层次模型 D.以上都有
第五章 数组和广义表
第五章数组和广义表 一．选择题 1．在二维数组A 中引用A[i,j]的时间_________。 A．与i、j的大小有关 B．与i、j的大小无关 C．与i的大小有关，与j的大小无关 D．与i的大小无关，与j的大小有关 2．在稀疏矩阵的带行指针向量的链接存储中，每一行单链表中的结点都具有相同的________。 A．行号 B．列号 C．元素值 D.地址 3．二维数组A 按行顺序存储，其中每个元素占1个存储单元。若 A[1][1]的存储地址为420， A[3][3]的存储地址为446，则A[5][5]的存储地址为_______。A．470 B．471 C．472 D. 473 4．在稀疏矩阵的十字链接存储中，每个列单链表中的结点都具有相同的_____。A．行号 B．列号 C．元素值 D.地址 5．下面的说法中，不正确的是________。 A．对称矩阵中只须存放包括主对角线元素在内的下(或上)三角部分的元素即可B．对角矩阵中只须存放的非零元素即可 C．稀疏矩阵中值为零的元素较多，因此可以采用三元组表方法存储 D．稀疏矩阵中大量值为零的元素分布有规律，因此可以采用三元组表方法存储6．对一些特殊矩阵采用压缩存储的目的主要是为了________。 A．表达变得简单 B．对矩阵元素的存取变得简单 C．去掉矩阵中的多余元素 D．减少不必要的存储空间的开销 7．若将n 阶对称矩阵 A 按照行序为主序方式将包括主对角线元素在内的下三角形的所有元素依次存放在一个一维数组 B 中，则该对称矩阵在 B 中占用了________个数组元素。 A．n2 B．n*(n-1) C．n*(n+1)／2 D．n*(n-1) 8. 稀疏矩阵的三元组顺序表表示的一个三元组中不包括________。 A. 行号 B.列号 C.元素值 D.元素总数 9．稀疏矩阵一般的压缩存储方法有两种，即________。 A．二维数组和三维数组 B．三元组和散列 C. 三元组和十字链表 D．散列和十字链表 10．有一个 10 阶对称矩阵 A，采用压缩存储方式(以行序为主存储，且A[0 Ⅱ0]=1)，则A[8][5]的地址是________。 A．52 B．48 C．54 D．53 11.数组通常具有的两种基本操作是________。 A．建立与删除 B．索引和修改 C．查找和修改 D．查找与索引12．二维数组M 的成员是 6 个字符(每个字符占一个存储单元)组成的串，行下标 i 的范围从0 到 8，列下标j 的范围从1到10，则存放M 至少需要________个字节。 A．90 B．180 C．240 D．540 13．二维数组M 的元素是4 个字符(每个字符占一个存储单元)组成的串，行下标 i 的范围从0 到 4 ，列下标j 的范围从0 到 5,M 按行存储时元素M[3 Ⅱ5]的起始地址与M 按列存储时元素________的起始地址相同。
数据库 教务管理系统 综合实验报告
华北科技学院计算机系综合性实验 实验报告 课程名称《数据库系统A》 实验学期2011 至2012 学年第 2 学期学生所在系部计算机学院 年级2010 专业班级网络B101班 学生姓名学号 任课教师 实验成绩 计算机系制
《数据库系统A》课程综合性实验报告 一、实验目的 利用一种DBMS作为设计平台，理解并应用课程中关于数据库设计的相关理论，能按照数据库设计步骤完成完整的数据库设计，包括需求分析、概念设计、逻辑设计、物理设计和实施。同时能够正确应用各个阶段的典型工具进行表示。 二、设备与环境 (1) 硬件设备：PC机一台 (2) 软件环境：安装Windows操作系统，安装数据库管理系统SQL Server2008等。 三、实验内容 1.需求分析 首先，通过调查，教务管理系统中主要有四类用户，即学生用户，老师用户，教务管理员和系统管理员。对应这些用户，其处理要求的主要的功能就是进行一系列的查询和各类数据的管理及维护。其具体的处理要求如下： 1）系统管理：实现系统管理人员对系统的管理，包括添加删除用户，更改密码，数据备份，数据还原，注销等功能。 2）教务管理：实现教务管理人员对系统的管理，包括课程安排，成绩审核，学生成绩管理，学生学籍管理等功能。 3）基本信息：实现显示学生和老师以及课程、班级、系别的基本信息（包括学生基本信息，教师基本信息，课程基本信息等）。 4）查询：包括实现学生查询，老师查询。学生查询包括自己的基本信息，自己的课程，课表，成绩等，老师查询包括查询自己的信息，自己所带班的学生，自己的课表以及学生成绩等。 5）教师对成绩的录入以及自己信息的查询与维护。 其次，该教务管理系统中，结合以上用户种类以及其具体的处理功能要求，教务管理系统要具备以下信息要求： 教务管理系统涉及的实体有： 教师——工作证号、姓名、电话、工资、邮箱； 学生——学号、姓名、性别、年龄、系代号等； 班级——班号、最低总学分等； 系——系代号、系名和系办公室电话等； 课程——课序号、课名、学分、最大人数等； 其中，这些实体之间的联系如下： 每个学生都属于一个班，每个班都属于一个系，每个教师也都属于一个系。 每个班的班主任都由一名教师担任 一名教师可以教多门课，一门课可以有几位主讲老师，但不同老师讲的同一
数据结构 第五章数组和广义表
第五章数组和广义表：习题 习题 一、选择题 1．假设以行序为主序存储二维数组A[1．．100,1．．100]，设每个数据元素占两个存储单元，基地址为10，则LOC(A[5，5])=( )。 A. 808 B. 818 C. 1010 D. 1020 2．同一数组中的元素( )。 A. 长度可以不同B．不限C．类型相同 D. 长度不限 3．二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范圈从1到10。从供选择的答案中选出应填入下列关于数组存储叙述中( )内的正确答案。 (1)存放A至少需要( )个字节。 (2)A的第8列和第5行共占( )个字节。 (3)若A按行存放，元素A[8]【5]的起始地址与A按列存放时的元素( )的起始地址 一致。 供选择的答案： (1)A. 90 B. 180 C. 240 D. 270 (2) A. 108 B. 114 C. 54 D. 60 (3)[8][5] B. A[3][10] [5][8] [O][9] 4.数组与一般线性表的区别主要是( )。 A.存储方面 B.元素类型方面 C.逻辑结构方面 D.不能进行插入和删除运算 5．设二维数组A[1．．m，1．．n]按行存储在数组B[1．．m×n]中，则二维数组元素A[i，j]在一维数组B中的下标为( )。 A. (i-l)×n+j B. (i-l)×n+j-l C．i×(j-l) D. j×m+i-l 6．所谓稀疏矩阵指的是( )。 A.零元素个数较多的矩阵 B.零元素个数占矩阵元素中总个数一半的矩阵 C.零元素个数远远多于非零元素个数且分布没有规律的矩阵 D.包含有零元素的矩阵 7．对稀疏矩阵进行压缩存储的目的是( )。 A.便于进行矩阵运算 B.便于输入和输出 C.节省存储空间 D. 降低运算的时间复杂度 8．稀疏矩阵一般的压缩存储方法有两种，即( )。 A.二维数组和三维数组 B.三元组和散列 C.三元组和十字链表 D.散列和十字链表 9．有一个100×90的稀疏矩阵，非0元素有10个，设每个整型数占两字节，则用三元组表示该矩阵时，所需的字节数是( )。 A. 60 B. 66 C．18000 D．33 10. A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N(N+I)/2] 中，则对任一上三角元素a[i][j]对应T[k]的下标k是( )。 A. i(i-l)/2+j B. j(j-l)/2+i C. i(j-i)/2+1 D. j(i-l)/2+1 11．已知广义表L=((x，y,z)，a，(u，t，w))，从L表中取出原子项t的运算是( ) A. head(tail(tail(L))) B. tail(head(head(taiI(L)))) C. head(tail(head(taiI(L)))) D. head(tail(head(tail(tail(L)))))
人员信息管理系统数据库课程设计
人员信息管理系统数据库课程设计. 数据库课程设计 姓名: 学号: 班级: 系院: 指导老师: 时间:2013.12.31 . . 前言: 随着信息社会的高科技，商品经济化的高效益，使计算机的应用已普及到经济和社会生活的各个领域。为了适应现代社会人们高度强烈的时间观念，同时计算机网络的发展，人员信息方面管理越来越趋向于电子化和智能化，因此对人员信息管理系统的开发意义十分重大。它主要用于企业的管理工作，一般应用于企业局域网，分布在公司各个部门由专人负责管理。人员信息管理系统为管理人员带来了极大的方便。人们可以将大量的繁琐的工作交给计算机去完成，从而大大提高了工作效率，此外，管理人员只需输入一些简单的汉字、数字，即可达到自己的目标。建立人员管理系统，采用计算机对人员的信息进行管理，可以进一步提高企业的经济效益和现代化水平，帮助企业管理人员和工作人员提高工作管理效率。
在一个学期的数据库学习以后，我们对数据库有了一个初步的认识，了解到了数据库在实际操作中的重要作用。所以决定要做一个具有实现功能的小系统，来锻炼一下自己的能力，并且进一步的了解数据库，为以后的实际操作打一下基础。 . . 目录 前言 一、任务书……………………………………………………………………………………1 二、相关技术介绍……………………………………………………………………………1 三、需求分析…………………………………………………………………………………2 四、概念结构设计……………………………………………………………………………4 五、逻辑结构设计……………………………………………………………………………5 六、数据库物理设计…………………………………………………………………………5 七、数据库实施………………………………………………………………………………6 八、系统测试………………………………………………………………………………19 九、系统的主要功能和使用说明…………………………………………………………19 十、课程设计心得…………………………………………………………………………24. . 一、任务书 在本次课程设计中，我们所开发的是人员信息管理系统。人员信息管理系统主要包含职工的个人情况，工资情况等各方面信息。主要是为管理者能够很方便快捷的对员工进行管理。该系统本着操作简洁、信息输入读取方便、安全性高的思想原则。该系统使得管理员的操作权限更加明确、合理化。其中管理者能够对人员信息进行查询、添加、删除、修改等功能，操作简单快捷。
数据库系统概述习题及答案
习题一 第1章数据库系统概述 一、填空题 1. 在关系数据库中，一个元组对应表中。 解:一个记录 (一行) 2. 常用的数据模型 有：、、和面向对象模型。解: 关系模型，层次模型，网状模型 3. 用二维表来表示实体及实体之间联系的数据模型是。 解: 关系模型 4. 关系模型数据库中最常用的三种关系运算 是、、。 解: 选择运算，投影运算，连接运算 5. 在数据库系统中，数据的最小访问单位是。解: 字段（数据项） 6. 对表进行水平方向的分割用的运算 是。
解: 选择运算 7. 数据结构、和称为数据模型的三要素。解: 数据操作，数据约束条件 8. 关系的完整性约束条件包括完整性、完整性 和完整性三种。 解: 用户定义，实体，参照 二、单项选择题 1. 对数据库进行规划、设计、协调、维护和管理的人员，通常被称为（ D ）。 A. 工程师 B. 用户 C. 程序员 D. 数据库管理员 2. 下面关于数据（Data）、数据库(DB)、数据库管理系统(DBMS)与数据库系统(DBS)之间关系的描述正确的是（ B ）。 A. DB包含DBMS和DBS B. DBMS包含DB和DBS C. DBS包含DB和DBMS D. 以上都不对 3. 数据库系统的特点包括（ D ）。 A. 实现数据共享，减少数据冗余 B. 具有较高的数据独立性、具有统一的数据控制功能
C. 采用特定的数据模型 D. 以上特点都包括 4. 下列各项中，对数据库特征的描述不准确的是（ D ）。 A. 数据具有独立性 B. 数据结构化 C. 数据集中控制 D. 没有冗余 5. 在数据的组织模型中，用树形结构来表示实体之间联系的模型称为 ( D )。 A. 关系模型 B. 层次模型 C. 网状模型 D. 数据模型 6. 在数据库中，数据模型描述的是 ( C ) 的集合。 A. 文件 B. 数据 C. 记录 D. 记录及其联系 7. 在关系数据库中，关系就是一个由行和列构成的二维表，其中行对应（ B ）。 A. 属性 B. 记录 C. 关系 D. 主键 8. 关系数据库管理系统所管理的关系是（ C ）。 A. 一个二维表 B. 一个数据库
(完整word版)数据结构第五章数组和广义表习题及答案
习题五数组和广义表 一、单项选择题 1．常对数组进行的两种基本操作是（） A.建立与删除 B. 索引与修改 C. 查找与修改 D. 查找与索引2．对于C语言的二维数组DataType A[m][n],每个数据元素占K个存储单元，二维数组中任意元素a[i,j] 的存储位置可由( )式确定. A.Loc[i,j]=A[m,n]+[(n+1)*i+j]*k B.Loc[i,j]=loc[0,0]+[(m+n)*i+j]*k C.Loc[i,j]=loc[0,0]+[(n+1)*i+j]*k D.Loc[i,j]=[(n+1)*i+j]*k 3．稀疏矩阵的压缩存储方法是只存储 ( ) A.非零元素 B. 三元祖（i,j, aij） C. aij D. i,j 4. 数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是( )。 A. 1175 B. 1180 C. 1205 D. 1210 5. A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N（N+1）/2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是（）。 A. i（i-1）/2+j B. j（j-1）/2+i C. i（j-i）/2+1 D. j（i-1）/2+1 6. 用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j 沿链移动的操作为( )。 A. j=r[j].next B. j=j+1 C. j=j->next D. j=r[j]-> next 7. 对稀疏矩阵进行压缩存储目的是（）。 A．便于进行矩阵运算 B．便于输入和输出 C．节省存储空间 D．降低运算的时间复杂度 8. 已知广义表LS＝((a,b,c),(d,e,f)),运用head和tail函数取出LS中原子e的运算是( )。 A. head(tail(LS)) B. tail(head(LS)) C. head(tail(head(tail(LS))) D. head(tail(tail(head(LS)))) 9. 广义表（（a,b,c,d））的表头是（），表尾是（）。 A. a B.（） C.（a,b,c,d） D.（b,c,d） 10. 设广义表L=（（a,b,c）），则L的长度和深度分别为（）。 A. 1和1 B. 1和3 C. 1和2 D. 2和3 11. 下面说法不正确的是( )。 A. 广义表的表头总是一个广义表 B. 广义表的表尾总是一个广义表 C. 广义表难以用顺序存储结构 D. 广义表可以是一个多层次的结构 二、填空题 1．通常采用___________存储结构来存放数组。对二维数组可有两种存储方法：一种是以___________为主序的存储方式，另一种是以___________为主序的存储方式。 2. 用一维数组B与列优先存放带状矩阵A中的非零元素A[i,j] (1≤i≤n,i-2≤j≤i+2),B 中的第8个元素是A 中的第_ _行，第_ _列的元素。
教务管理系统数据库设计
教务管理 数据库系统课程设计
目录 1、需求分析 (2) 1．1 信息要求： (2) 1．2 处理要求： (2) 1．3 安全性与完整性要求： (2) 1．4 系统功能的设计和划分 (2) 第一部分：用户管理部分 (3) 第二部分：管理员管理部分 (3) 2、概念设计 (3) 2.1概念模型（E-R图）： (3) 2.2数据字典： (5) a.数据项 (5) b、数据结构 (5) c、数据流 (5) d、数据存储 (6) e、处理过程 (6) 2.3 数据流图 (7) 3、逻辑结构设计 (7) 3.1 E-R图向关系模型的转换（关系的码用下横线表出） (7) 3.2 设计用户子模式 (8) 4、物理设计 (8) 4．1 选择存取方法 (8) 4．2 确定数据库的存储结构 (8) 4．3 评价物理结构 (9) 5、系统实施 (9) 6、运行维护 (10)
1、需求分析 1．1 信息要求： 教务管理系统涉及的实体有： ●教师——工作证号、姓名、职称、电话等； ●学生——学号、姓名、性别、出生年月等； ●班级——班号、最低总学分等； ●系——系代号、系名和系办公室电话等； ●课程——课序号、课名、学分、上课时间及名额等。 这些实体之间的联系如下： ●每个学生都属于一个班，每个班都属于一个系，每个教师也都属于一个系。 ●每个班的班主任都由一名教师担任。 ●一名教师可以教多门课，一门课可以有几位主讲老师，但不同老师讲的同一门课其课序号是不同 的（课序号是唯一的）。 ●一名同学可以选多门课，一门课可被若干同学选中。 ●一名同学选中的课若已学完，应该记录有相应成绩。 ●本单位学生、教师都有重名，工作证号、学号可以作为标识。 1．2 处理要求： 教学系统主要提供数据维护、选课和信息查询。其中常见的查询有：系统中各对象的基本信息查询。查询指定班、系的学生信息（名单、人数等）。查询学生的成绩、学分情况。查询教师授课情况和学生选课情况……。 1．3 安全性与完整性要求： ●安全性要求： 1.系统应设置访问用户的标识以鉴别是否是合法用户，并要求合法用户设置其密码，保证用户身份不被盗用； 2.系统应对不同的数据设置不同的访问级别，限制访问用户可查询和处理数据的类别和内容； 3.系统应对不同用户设置不同的权限，区分不同的用户，如学生，教师，系统管理员。 ●完整性要求： 1.各种信息记录的完整性，关键信息记录内容不能为空； 2.各种数据间相互的联系的正确性； 3.相同的数据在不同记录中的一致性。 1．4 系统功能的设计和划分 根据如上得到的用户需求，我们将本系统按照所完成的功能分成以下几部分：
个人信息管理系统数据库设计
个人信息管理系统数据库设计 河海大学计算机及信息工程学院,常州, 学年学期 2012第二学期 项目名称个人信息管理 项目组员曹清云、陈天昊 指导教师景雪琴 组号:8 .. 目录 一、课题背景及意 义 ..................................................................... .......................................... 3 二、需求分 析 ..................................................................... ...................................................... 3 三、概要设 计 ..................................................................... ...................................................... 7 四、数据库实施阶 段 ..................................................................... .......................................... 7 五、详细设 计 ..................................................................... ...................................................... 8 六、总 结 ..................................................................... ............................................................ 20 七、参考文
数据库管理系统试题及答案样本
一、简答题( 共5小题, 每题6分, 共30分) 1．简述数据库、数据库管理系统与数据库系统的概念。 答: 数据库: DataBase, 简称DB。是长期储存在计算机内的、有组织的、可共享的数据集合。数据库中的数据按一定的数据模型组织、描述和储存, 具有较小的冗余度、较高的数据独立性和易扩展性, 并可为各种用户共享。 数据库管理系统: DataBase Management System, 简称DBMS, 是位于用户与操作系统之间的一层数据管理软件, 用于科学地组织和存储数据、高效地获取和维护数据。它的主要功能包括数据定义功能、数据操纵功能、数据库的运行管理功能、数据库的建立和维护。 数据库系统: DataBase System, 简称DBS, 它是包含数据库的具体应用系统, 由支持该应用系统的某一具体的数据库、数据库管理系统和应用程序三部分组成。 2．简述两段锁协议并说明两段锁协议和事务可串行化调度的关系。 答: 所谓两段锁协议是指所有事务必须分两个阶段对数据项加锁和解锁。 1、在对任何数据进行读、写操作之前, 首先要申请并获得对该数据的封锁;
2、在释放一个封锁之后, 事务不再申请和获得任何其它封锁。 如果事务中所有的加锁操作都在事务的第一个解锁操作之前进行, 那么这个事务是遵循两段锁协议的。如果一个调度中的每个事务都遵循两段锁协议, 那么该调度必然是冲突可串行化的。 事务遵守两段锁协议是可串行化调度的充分条件, 而不是必要条件。 3．简述可串行化调度和正确调度。 答: 多个事务的并发执行是正确的, 当且仅当其结果与按某一次序串行执行它们的结果相同, 我们称这种调度策略为可串行 化的调度。 可串行性是并发事务正确性的准则, 按这个准则规定, 一个给定的并发调度, 当且仅当它是可串行化的, 才认为是正确调度。 4．简述数据库中的死锁现象, 并简述如何使用有向图方法检测死锁。 答: 死锁是指当两个或多个事务相互等待对方所拥有的锁被释放时, 所产生的僵持局面。 有向图G=( T, U) 。T为结点的集合, 每个结点表示正运行的事务; U为边的集合, 每条边表示事务等待的情况。若T1等待
创建企业信息管理系统数据库
我们即可扩展各种业务管理系统的功能，如图2-1所示。 2.1.1 基础功能流程图 这3者的功能需求是为了适应信息系统用户登录的需要，在已登录、未注册、未登录3种状态下，这3种功能的流转关系如图2-2所示。 从图中也可以看出，系统涉及3个用户角色。 未注册用户。 未登录用户。 已登录用户。 这3种用户可以分别执行下面的3项需求功能。
2.1.2 用户登录功能 只有注册了的用户才可以登录系统。登录系统很简单，只需要提供登录的用户名和密码即可登录系统。 因此，登录功能的输入数据项包括用户名、密码。 2.1.3 用户退出功能 用户登录系统后即拥有了系统操作的权限，在此系统的基础上可以扩展开发更多的操作功能。已登录的用户可以通过退出操作来注销个人登录信息，使用户不再拥有系统内部的管理功能，在用户离开系统后，其他人也就不能够进行操作，提高了系统的安全。 2.1.4 用户注册功能 未注册的用户可以注册一个用户名，并提供密码和简单的个人信息，比如E-mail地址，即可注册成功。需要注意的是，用户名不能够重复。注册成功的用户即可按照刚才注册的用户名和密码登录系统。 因此，注册功能的输入数据项包括用户名、密码、E-mail。 2.2 业务需求功能-企业信息管理系统功能 根据以上的基础功能，我们要扩展开发一个企业信息管理系统，它包含通讯工具、个人管理和企业管理3个大的方面，提供的功能如下。 通讯录管理模块。 短消息管理模块。 日程安排模块。 工作记录模块。 公司公告模块。 工作会议模块。
该图中的"注册→登录→退出"功能是在基础功能中实现的。 2.2.1 通讯录管理模块 用做当前的登录用户添加、修改、删除和查看自己的日程安排列表。 通讯录管理的输入数据项包括姓名、性别、手机、E-mail、QQ、工作单位、地址、邮政编码。 2.2.2 短消息管理模块 用做当前的登录用户给系统内的其他用户发送短消息，并可以查看其他用户发来的消息。 短消息管理的输入数据项包括接收者、发送者、消息内容、发送时间、是否阅读。 2.2.3 日程安排模块 用做当前的登录用户添加、修改、删除和查看自己的日程安排列表。 日程安排的输入数据项包括用户名、年份、月份、日期、安排内容。 2.2.4 工作记录模块 用做当前的登录用户添加、修改、删除和查看自己的工作日志列表。 工作记录的输入数据项包括用户名、年份、月份、日期、日志标题、日志内容、记录时间。 2.2.5 公司公告模块 用户发送通知，大家都可以查看，只有发送通知的用户才有权修改、删除该通知。 公司公告的输入数据项包括公告填写人、公告标题、公告内容、公告时间。 2.2.6 工作会议模块 用户发送会议通知，供所有的用户查看，且只有发送通知的用户才有权修改、删除该通知。 工作会议的输入数据项包括会议填写人、会议开始时间、会议结束时间、会议地点、会议标题、会议内容。 2.3 设计页面结构
数据库系统概论试题及答案
试题二 一、单项选择题 在每小题列出的四个备选项中只有一个是符合题目 要求的，请将其代码填写在题后的括号内。错选、 多选或未选均无分。 1. 下列四项中，不属于数据库系统的主要特点的是（）。 A．数据结构化B．数据的冗余度小 C．较高的数据独立性 D．程序的标准化 2. 数据的逻辑独立性是指（） A．内模式改变，模式不变 B．模式改变，内模式不变 C．模式改变，外模式和应用程序不变 D．内模式改变，外模式和应用程序不变 3. 在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征 的是（）。 A．外模式 B．内模式 C．存储模式 D．模式 4. 相对于非关系模型，关系数据模型的缺点之一是（）。 A．存取路径对用户透明，需查询优化 B．数据结构简单 C．数据独立性高D．有严格的数学基础 5. 现有关系表：学生（宿舍编号，宿舍地址，学号，姓名，性别，专业，出生 日期）的主码是（）。 A．宿舍编号 B．学号 C．宿舍地址，姓名 D．宿舍编号，学号 6．自然连接是构成新关系的有效方法。一般情况下，当对关系R和S使用自然 连接时，要求R和S含有一个或多个共有的（）。 A．元组 B．行 C．记录 D．属性 7．下列关系运算中，（）运算不属于专门的关系运算。 A．选择B．连接 C．广义笛卡尔积D．投影 8． SQL语言具有（）的功能。
A．关系规范化、数据操纵、数据控制 B．数据定义、数据操纵、数据控制 C．数据定义、关系规范化、数据控制 D．数据定义、关系规范化、数据操纵 9．从E-R模型关系向关系模型转换时，一个M:N联系转换为关系模式时，该关系模式的关键字是（）。 A．M端实体的关键字B．N端实体的关键字 C．M端实体关键字与N端实体关键字组合 D．重新选取其他属性 10. SQL语言中，删除一个表的命令是（） A. DELETE B. DROP C. CLEAR D. REMOVE 11. 图1中（）是关系完备的系统 A B C D 图1 12．有关系模式A(S，C，M)，其中各属性的含义是：S：学生；C ：课程；M：名次，其语义是：每一个学生选修每门课程的成绩有一定的名次，每门课程中每一名次只有一个学生（即没有并列名次），则关系模式A最高达到（）A．1NF B．2NF C．3NF D．BCNF 13．关系规范化中的删除异常是指 ( ) A．不该删除的数据被删除B．不该插入的数据被插入C．应该删除的数据未被删除D．应该插入的数据未被插入 14．在数据库设计中， E－R图产生于（） A．需求分析阶段B．物理设计阶段 C．逻辑设计阶段D．概念设计阶段 15．有一个关系：学生（学号，姓名，系别），规定学号的值域是8个数字组成的字符串，这一规则属于（）。 A．实体完整性约束 B．参照完整性约束 C．用户自定义完整性约束 D．关键字完整性约束
数据库课程设计 教务管理系统
洛阳理工学院 课程设计报告 课程名称数据库课程设计 设计题目教务管理系统 专业计算机科学与技术 班级B120505 学号 姓名 完成日期2015-1-4
课程设计任务书 设计题目：教务管理系统 设计内容与要求： 设计教务管理系统，类似于我校教务管理系统，有四类用户：教务员、学生、教师、管理员教务员可以输入学生、教师、班级、课程信息。一个班级只属于一个专业，一个学生只属于一个班级。教务员负责输入每个专业、每个班级需要学习哪些课程，指定课程的任课教师。教师可以查看学习该课程的学生名单。课程结束后，教师可以录入课程成绩。一个教师可以教授多个班的多门课程，每门课由多位老师讲授。课程分两类，必修课和选修课。系统要记录每个学生学习各门必修课的成绩，还要记录学生选修了哪些选修课以及课程成绩。学生可以查看自己各门课程的成绩。学生还可以进行评教，给老师打分。管理员可以输入教室信息，并结合班级、课程、教室信息实现自动排课。 要求： 1.完成本系统的需求分析，写出功能需求和数据需求描述； 2.完成数据库的概念结构设计、逻辑结构设计、物理结构设计； 3.完成本系统的部分功能模块的程序界面设计。 指导教师：高春玲 2014 年12 月28 日 课程设计评语 成绩： 指导教师：_______________ 年月日
目录 一、概述 2 1.1、本设计的目的与意义 2 1.2、数据库开发工具和应用程序开发工具 2 二、需求分析 2 2.1功能需求 2 2.2数据需求 2 三、概念结构设计 2 3.1、E-R模型设计 2 3.2、总体E-R图描述 4 四、逻辑结构设计 4 4.1、关系模型 4 4.2、关系模式的优化与说明 4 五、物理结构设计 5 5.1建立数据库 5 5.2表与表结构 5 六、应用程序设计 6 6.1、系统总体结构 6 6.2、系统界面与源代码7 6.2.1、界面7 6.2.2、功能描述9 6.2.3、程序源代码9 七、设计总结23 八、体会与收获24 九、参考文献24
学生信息管理系统数据库设计
数据库技术 实 验 报 告 学校 专业 年级 学号 姓名 年月日
学生信息管理系统数据库设计 一、数据库的建立 1. 建库说明 数据库的建立用企业管理器，基本表的建立用SQL语言。 数据库名称为：学生信息管理系统。 2. 建立数据库命令如下： Create database 学生信息管理系统 二、数据表的建立 1. 建表 命令： CREATE TABLE [dbo].[学生档案信息] ( [Sno] [varchar] (50) NOT NULL , [Sname] [char] (10) NOT NULL , [Ssex] [char] (10) NOT NULL , [Sclass] [char] (10) NOT NULL , [Birth] [int] (4) NOT NULL , [Saddress] [char] (10) NOT NULL , [Sdept] [varchar] (50) NOT NULL , [Stime] [int] (4) NOT NULL ,
) ON [PRIMARY] GO （2）班级设置信息表： 命令： CREATE TABLE [dbo].[班级设置信息] ( [Sgrade] [char] (10) NOT NULL , [Szclass] [int] (4) NOT NULL , [Syear] [char] (5) NOT NULL , [Scroom] [char] (5) NOT NULL , [Steacher] [char] (10) NOT NULL , [Stotal] [int] (4) NOT NULL , [Ssub] [varchar] (8000) NOT NULL , ) ON [PRIMARY] GO （3）院系信息表： 命令： CREATE TABLE [dbo].[院系信息] ( [Syname] [varchar] (50) NOT NULL , [Spro] [varchar] (1000) NOT NULL ,
数据库系统试题及答案.doc
《数据库系统概论》模拟试题答案 一、选择题（20分） 。 _____A __）三者之间的关系是DBMS ）和数据库管理系统（DBS ）、数据库系统（DB 数据库（、1 A ．DBS 包括DB 和DBMS B ．DBMS 包括DB 和DBS C ．DB 包括DBS 和DBMS D ．DBS 就是DB,也就是DBMS 2、关系数据模型____D ______。 Ａ．只能表示实体之间的1:1联系 Ｂ．只能表示实体之间的1:n 联系 Ｃ．只能表示实体之间的m :n 联系 Ｄ．可以表示实体间的上述三种联系 3、在数据库中,下列说法__A _____是不正确的。 A ． A ． 数据库避免了一切数据的重复 B ． B ． 若系统是完全可以控制的,则系统可确保更新时的一致性 C ． C ． 数据库中的数据可以共享 D ． D ．数据库减少了数据冗余 4、在数据库中,产生数据不一致的根本原因是___D ____。 A ． A ． 数据存储量太大 B ． B ． 没有严格保护数据 C ． C ． 未对数据进行完整性控制 D ． D ．数据冗余 5、在数据库的三级模式结构中,描述数据库中全局逻辑结构和特征的是__D____。 A ．外模式 B. 内模式 C. 存储模式 D. 模式 6、数据库三级模式体系结构的划分,有利于保持数据库的___A _____. A ．数据库独立性 B. 数据安全性 C ．结构规范化 D. 操作可行性 7、设关系R 和S 都是二元关系,那么与元组表达式： {t | (?u) ( ?v) (R(u) ∧S(v) ∧u[1]=v[1] ∧t[1]=v[1] ∧t[2]=v[2])} 8____A______A. 3NF ? 2NF ? 1NF B. 3NF ? 1NF ? 2NF C. 1NF ? 2NF ? 3NF D. 2NF ? 1NF ? 3NF 9、数据库中的封锁机制是___C _______的主要方法。 A. 完整性 B. 安全性 C. 并发控制 D. 恢复 10、在数据库设计中,用E-R 图来描述信息结构但不涉及信息在计算机中的表示,它是数据库设计的____B _____阶段。 A. 需求分析 B. 概念设计 C. 逻辑设计 D. 物理设计 二、一个图书借阅管理数据库要求提供下述服务： A ． A ． 随时查阅书库中现有书籍的品种、数量与存放位置。所有各类书籍均可由书号唯一标识。 B ． B ． 可随时查询书籍借还情况。包括借书人单位、姓名、借书证号、借书日期和还书日期。 我们约定：任何人可借多种书,任何一种书可为多个人所借,借书证号具有唯一性。 C ． C ． 当需要时,可通过数据库中保存的出版社的电报编号、电话、邮编及地址等信息向有关书籍的出版社增购有关书籍。我们约定,一个出版社可出版多种书籍,同一本书仅为一个出版社出版,出版社名具有唯一性。 根据以上情况和假设,试做如下设计： （共20分） 1、 1、 构造满足需求的E-R 图。 （7分） 2、转换为等价的关系模型结构。 （8分） 3、用ODL 描述上述模型。 （5分） 解 2：（8分） 借书人（借书证号,姓名,单位） 图书（书号,数量,位置,出版社名） 出版社（出版社名,电报编号,电话,邮编,地址） 借阅（借书证号,书号,借书日期,还书日期） interface 图书（key(书号)）{ attribute string 书号;
教务管理系统数据库文档
教务管理系统数据库文档 第 1 页共 18 页 Air (China) Company 001 : 5 : 2009-1-1 : 2009-1-8 : 第 2 页共 18 页 , , 1 2005-12-27 新建表，设置主外键王如玉 2 2005-12-28 填写数据、文档编写、设计视图王如玉 3 2005-12-29 存储过程来实现数据库的自动化王如玉, 1. V1.0 2009-1-1 数据库应用技术 2. V1.0 2009-1-1 数据库开发实例解析 第 3 页共 18 页 1. ................................................................. ...................... 4 1.1 数据库总体设 计 ..................................................................... (4) 1.1.1 表空间规 划 ..................................................................... (4)
1.1.2 数据库规 划 ..................................................................... (4) 2. ..................................................................... ...................... 5 2.1 实体列表( Entity List) .................................................................. .................................... 5 2.2 E-R 图 ..................................................................... (5) 2.2.1 < 后台管理E-R图 > ...................................................................... . (5) 2.2.2 <销售E-R图 > ...................................................................... . (6) 2.2.3 <商务E-R图 > ...................................................................... ...................... 7 2.3 实体定 义 ..................................................................... . (12) 2.3.1 < pubinfo > ...................................................................... . (12)