浙江省计算机等级考试三级数据库技术试卷
(2022年)浙江省杭州市全国计算机等级考试数据库技术真题(含答案)

(2022年)浙江省杭州市全国计算机等级考试数据库技术真题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________一、1.选择题(10题)1. 在并发控制的技术中,最常用的是封锁方法。
对于共享锁(S)和排他锁(X)来说,下面列出的关系中,哪一个是相容的?A.X/XB.S/SC.S/XD.X/S2. 在如下两个数据库的表中,若雇员信息表EMP的主键是雇员号,部门信息表DEPT的主键是部门号。
若执行所列出的操作,哪一项操作不能执行?A.从雇员信息表EMP中删除行('010','王宏达','01','1200')B.从雇员信息表EMP中插入行('102','赵敏','01','1500')C.将雇员信息表EMP中雇员号='010'的工资改为1600元D.将雇员信息表EMP中雇员号='001'的部门号改为'05'3. 下列哪一项的恢复需要DBA的干预?A.事务管理B.系统故障C.磁盘故障D.数据库镜像过程4. 在FoxBase中要建立一个与现有的某个数据库有完全相同结构和数据的新数据库,应该使用如下语句中的哪个语句?A.CREATEB.APPENDC.COPYD.INSERT5. 下列哪一个不是网络协议的要素?A.语法B.语义C.时态D.时序6. 在数据库管理系统中,下面哪一项不是数据库存取的功能模块?A.事务管理程序模块B.数据更新程序模块C.交互式程序查询模块D.查询处理程序模块7. 在一个单链表中,若要删除p节点的后续节点,则执行A.p↑.next:=p↑.next↑.next;B.p:=p↑.next; p↑.next:=p↑.next↑.next;C.free(p↑.next);D.p:=p↑.next↑.next;8. 构成文件的基本单位是字符,这一类文件称为______。
历年计算机等级考试三级数据库技术真题

历年计算机等级考试三级数据库技术真题一、选择题(每小题1分,共60分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是准确的。
请将准确选项涂写在答题卡相对应位置上,答在试卷上不得分。
(1)在计算机硬件系统的基本组成中,完成解释指令、执行指令的功能部件是A)运算器 B)控制器C)存储器 D)输入输出设备(2)利用计算机对指纹实行识别、对图像和声音实行处理属于下列哪一个应用领域?A)科学计算 B)过程控制C)辅助设计 D)信息处理(3)多媒体网络应用及实时通信要求网络高速率传输,并且延迟低。
下列哪一项技术满足这类应用的要求?A)ATM B)FDDIC)FR D)X.25(4)下列协议中,哪一个是在传输层定义的?A)FTP B)RIPC)TCP D)IP(5)下列哪一(些)项属于询问-应答式协议?Ⅰ.私钥密码技术Ⅱ.公钥密码技术A)只有Ⅰ B)只有ⅡC)Ⅰ和Ⅱ D)都不是(6)下列关于网络安全服务的叙述中,哪一个是错误的?A)应提供访问控制服务以防止用户否认已接收的信息B)应提供认证服务以保证用户身份的真实性C)应提供数据完整性服务以防止信息在传输过程中被删除D)应提供保密性服务以防止传输的数据被截获或篡改(7)以下关于数据结构的基本概念的叙述中哪一条是错误的?A)数据元素是数据的基本单位B)数据项是有独立含义的数据最小单位C)数据结构概念包含的主要内容是数据的逻辑结构和数据的存储结构D)数据的逻辑结构分为线性结构和非线性结构(8)以下关于链式存储结构的叙述中哪一条是错误的?A)结点除自身信息外还包括指针域,所以存储密度小于顺序存储结构B)逻辑上相邻的结点物理上不必邻接C)能够通过计算直接确定第i个结点的存储地址D)插入、删除运算操作方便,不必移动结点(9)栈结构不适用于下列哪一种应用?A)表达式求值B)树的层次次序周游算法的实现C)二叉树对称序周游算法的实现D)快速排序算法的实现(10)如下是一个稀疏矩阵的三元组法存储表示和相关的叙述行下标列下标值1 1 31 4 52 3 23 2 63 4 55 3 3I.该稀疏矩阵有5行II.该稀疏矩阵有4列III.该稀疏矩阵有6个非0元素这些叙述中哪个(些)是准确的?A)只有I B)I和IIC)只有III D)I、II和III(11)设根结点的层次为0,则高度为k的二叉树的结点数为A)2k B)2k-1C)2k+1 D)2k+1-1(12)对线性表实行二分法查找,其前提条件是A)线性表以顺序方式存储,并已按关键码值排好序B)线性表以顺序方式存储,并已按关键码值的查找频率排好序C)线性表以链接方式存储,并已按关键码值排好序D)线性表以链接方式存储,并已按关键码值的查找频率排好序(13)在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?A)线性表按顺序方式存储,在线性表的第10个结点后面插入一个新结点B)线性表按链接方式存储,在线性表的第10个结点后面插入一个新结点C)线性表按顺序方式存储,删除线性表的第990个结点D)线性表按链接方式存储,删除指针P所指向的结点(14)设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),问新序列(F,H,C,D,P,A,M,Q,R,S,Y,X)是下列哪一个排序算法一趟扫描的结果?A)起泡排序B)初始步长为4的希尔排序C)二路归并排序D)以第一元素为分界元素的快速排序(15)下面关于B树运算的叙述中,准确的是A)若插入过程中根结点发生分裂,则B树的高度加1B)每当实行插入运算,就往B树的最下面一层增加一个新结点C)若要删除的关键码出现在根结点中,则不能真正删除,只能做标记D)删除可能引起B树结点个数减少,但不会造成B树高度减小(16)下列关于中断的叙述中,错误的是A)时间片到时属于时钟中断B)目态下执行特权指令将产生程序性中断C)缺页中断属于自愿性中断D)打印机完成打印将产生输入输出中断下面第(17)-(18)题基于如下描述:有5个进程P1,P2,P3,P4,P5,它们几乎同时进入就绪队列,它们的优先数和需要的处理器时间如下表所示。
2022年计算机等级考试三级数据库技术试题及答案

一、选择题(每小题1分,共60分)二、下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的。
请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
三、四、(1)计算机软件分为系统软件和应用软件两大类,其中处于系统软件核心地位的是五、A)操作系统B)编译程序六、C)数据库管理系统D)网络通信软件七、八、(2)通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘,其中访问速度最慢的是九、A)CacheB)磁带C)硬盘D)内存十、十一、(3)下列关于计算机系统工作原理的叙述中,哪一条是正确的?十二、A)中央处理器直接对存储器中的数据进行处理十三、B)运算器完成解释和执行指令的工作十四、C)中央处理器可以从输入设备中得到控制指令十五、D)程序和数据均存放在存储器中十六、十七、(4)下列关于异步传输模式ATM技术的叙述中,哪一条是不正确的?十八、A)ATM技术可以满足用户对数据传输的服务质量的要求十九、B)ATM是B-ISDN选择的数据传输技术二十、C)ATM技术的实时性好,但灵活性不够二十一、D)采用ATM技术可满足网络中突发性的通信量二十二、二十三、(5)信息认证是信息安全的一个重要方面,下列哪一项不属于实施信息认证的方法?二十四、A)身份识别B)密钥管理C)数字签名D)消息认证二十五、二十六、(6)电子邮件软件向邮件服务器发送邮件时使用的协议是二十七、A)SMTPB)POP3C)IMAPD)MIME二十八、二十九、(7)以下关于数据的逻辑结构的叙述中,哪一条是不正确的?三十、A)数据的逻辑结构是数据间关系的描述三十一、B)数据的逻辑结构不仅反映数据间的逻辑关系,而且反映其在计算机中的存储方式三十二、C)数据的逻辑结构分为线性结构和非线性结构三十三、D)树形结构是典型的非线性结构三十四、三十五、(8)以下关于广义表的叙述中,哪一条是正确的?三十六、A)广义表是0个或多个单元素或子表组成的有限序列三十七、B)广义表至少有一个元素是子表三十八、C)广义表不可以是自身的子表三十九、D)广义表不能为空表四十、四十一、(9)在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?四十二、A)线性表按顺序方式存储,查找关键码值为666的结点四十三、B)线性表按链接方式存储,查找关键码值为666的结点四十四、C)线性表按顺序方式存储,查找线性表中第900个结点四十五、D)线性表按链接方式存储,查找线性表中第900个结点四十六、四十七、(10)在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?四十八、A)线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点四十九、B)线性表按链接方式存储,在线性表的第100个结点后面插入一个新结点五十、C)线性表按顺序方式存储,删除线性表的第900个结点五十一、D)线性表按链接方式存储,删除指针P所指向的结点五十二、五十三、第(11)-(13)题基于下图所示的二叉树:五十四、五十五、(11)该二叉树对应的树林包括几棵树?五十六、A)1B)2C)3D)4五十七、五十八、(12)如果用llink-rlink法存储该二叉树,则各结点的指针域中共包含多少个空指针?五十九、A)6B)8C)10D)12六十、六十一、(13)如果将该二叉树存储为对称序线索二叉树,则结点H的左线索指向哪一个结点?六十二、A)结点AB)结点CC)结点ED)结点G六十三、六十四、(14)对n个记录的文件进行归并排序,所需要的辅助存储空间为六十五、A)O(1)B)O(n)C)O(log2n)D)O(n2)六十六、六十七、(15)以下关于B树运算的叙述中,哪一条是正确的?六十八、A)若插入过程中根结点发生分裂,则B树的高度加1六十九、B)每当进行插入运算,就在B树的最下面一层增加一个新结点七十、C)若要删除的关键码出现在根结点中,则不能真正删除,只能做标记七十一、D)删除可能引起B树结点个数减少,但不会造成B 树高度减小七十二、七十三、(16)批处理操作系统的主要缺点是七十四、A)系统吞吐量小B)用户不能直接控制其作业的执行七十五、C)不具备并发性D)系统资源利用率不高七十六、七十七、(17)一个进程执行V操作意味着七十八、A)该进程从等待队列进入就绪队列七十九、B)该进程从磁盘调入内存八十、C)可能有另一个进程从等待队列进入就绪队列八十一、D)可能有另一个进程从磁盘调入内存八十二、八十三、(18)设计作业调度算法时,不需要考虑下列哪一个因素?八十四、A)友好的用户界面B)均衡使用资源八十五、C)公平性D)吞吐量大八十六、八十七、(19)进程切换时,系统把即将运行进程的页表的起始地址存放在八十八、A)内存中B)快表中C)寄存器中D)磁盘中八十九、九十、(20)内存与磁盘之间交换信息的最小单位是九十一、A)记录B)数据项C)块D)文件九十二、九十三、(21)在文件系统中,文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是九十四、A)顺序结构B)链接结构C)索引结构D)B树结构九十五、九十六、(22)假设磁盘上的物理块大小为512字节,一个逻辑记录长度为80个字符。
全国计算机等级考试三级数据库技术试题及答案

全国计算机等级考试三级数据库技术试题及答案(考试时间90分钟,满分100分)一、选择题(每小题2分,共70分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项写在答题卡相应位置上,答在试卷上不得分。
(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)对如下二叉树进行后序遍历的结果为A)ABCDEFB)DBEAFCC)ABDECFD)DEBFCA(7)在深度为7的满二叉树中,叶子结点的个数为A)32B)31C)64D)63(8)“商品”与“顾客”两个实体集之间的联系一般是A)一对一B)一对多C)多对一D)多对多(9)在E—R图中,用来表示实体的图形是A)矩形B)椭圆形C)菱形D)三角形(10)数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是A)DB包含DBS和DBMSB)DBMS包含DB和DBSC)DBS包含DB和DBMSD)没有任何关系(11)常见的数据模型有3种,它们是A)网状、关系和语义B)层次、关系和网状C)环状、层次和关系D)字段名、字段类型和记录(12)在以下叙述中,正确的是A)ACCESS只能使用系统菜单创立数据库应用系统B)ACCESS不具备程序设计能力C)ACCESS只具备了模块化程序设计能力D)ACCESS具有面向对象的程序设计能力,并能创立复杂的数据库应用系统(13)不属于Access对象的是A)表B)文件夹C)窗体D)查询(14)表的组成内容包括A)查询和字段B)字段和记录C)记录和窗体D)报表和字段(15)在数据表视图中,不能A)修改字段的类型B)修改字段的名称C)删除一个字段D)删除一条记录(16)数据类型是A)字段的另一种说法B)决定字段能包含哪类数据的设置C)一类数据库应用程序D)一类用来描述Access表向导允许从中选择的字段名称(17)现有一个已经建好的“按雇员姓名查询”窗体,如下图所示。
2024年3月全国计算机等级考试三级数据库试卷

.每个线程须要自己执行时的寄存器和栈等现场信息 .每个线程有各自的地址空间 .线程是处理器调度的独立单元 .线程是有生命周期的 A)仅I、II和In B)仅II、In和IV C)仅I、II、In和V D)仅II、in、Iv和V (19)下列关于时间片轮转算法的叙述中,哪一个是不正确的? A)在时间片轮转算法中,系统将CPU的处时间划分成一个个时间段 B)就绪队列中的各个进程轮番在CPU上运行,每次运行一个时间片 时间片结束时,运行进程自动让出CPU并进入等待队列 D)假如时间片长度很小,则调度程序抢占CPU的次数频繁,增加了系统开销 (20)虚拟页式存储管理中,页表的作用非常重要。在页表中指示页面是在内存还是在外存的页表表项是
A)以太网 B)ATM网 C)X.25 D)帧中继 (4)下列关于ADSL技术的叙述中,哪些是正确的? I.利用ADSL技术可以接入Internet II.ADSL技术利用现有的一对电话铜线,为用户供应上、下行对称的传输速率 IIL用户可以通过ADSL宽带接入方式进行网上闲聊 A)仅I和II B)仅I和m B)仅II和In D)都正确 (5)下列关于搜寻引擎的叙述中,哪些是正确的? .搜寻引擎主动搜寻WWW服务中的信息
D)两个关系连接操作的结果仍旧是一个关系 第(30)—(32)题基于“学生-选课-课程”数据库中的三个关系: S(S#,SNAME,SEX,AGE,DEPARTMENT),主码是S# C(C#,CNAME,TEACHER),主码是C# SC(S#,C#,GRADE),主码是(S#,C#) (30)下面的S。L语句定义了一个反映学生诞生年份的视图 CREATEVIEWS_BDAY(S#,SNAME,BIRTH)AS SELECTS#,SNAME,2024-AGEFR。MS 这是一个 A)行列子集视图(只保给I键) B)带表达式视国<由基本数据衿表I*派生出多种虚拟列) C)分组视图一一了大集函数印GRoUPBYJ-l'J) D)连接视图(用了两个或多 (31)下列关于保持数据库完整性的叙述中,哪一条是不正确的?
最新秋浙江三级数据库及答案汇总

2005年秋浙江三级数据库及答案2005年秋浙江省高等学校计算机等级考试试卷(三级数据库技术)说明:(1)考生应将一至二题的答案涂写在答题卡上,将第三题答案写在答卷纸上,否则作无效处理;(2)所有题目均为必答题;(3)请将你的准考证号的后四位填写在答卷的右下角指定位置内;(4)考试时间为120分钟。
一、数据结构基础(本题30分)1、树的固有特性是(1)。
(1) A.嵌套 B.顺序 C.递归 D.选择2、在一个单链表中,已知q结点是p结点的前驱结点,若要删除p结点,则应执行(2)。
(2) A. p->next = p->next->next ; B. q->next = p->next ;C. q->next = nil; delete(p) ;D. q = p->next ;3、一个初始为空的栈,S表示入栈操作,P表示出栈操作,下列操作序列中合法的是(3)。
(3) A.PSSSPP B.SSPPPPC.SSPPSP D.PSPSPS4、一个循环队列用数组A[m]存放其元素,已知其头、尾指针分别是front和rear,则当前队列中有(4)个元素。
(4) A. rear – front + 1 B. (rear – front + 1 + m)% mC. rear – front - 1D. rear – front5、算法的查找效率一般是以平均查找代价来衡量的,比如线性查找是O(N),二分查找是O(log N),那么Hash查找的期望代价是(5)。
(5) A.O(log N) B.O(N) C.O(1) D.O(N log N)6、树形结构中父子元素之间的联系是(6)。
(6) A. 1:1 B. 1:N C. M:N D.N:17、设a,b为一颗二叉树上的两个结点,在中序遍历时a在b前面的条件是(7)。
(7) A.a在b右方B.a在b左方C.a是b的祖先D.a是b的子孙8、对线性表进行二分查找时,要求线性表必须是(8)。
浙江省高等院校计算机品级考试三级数据库真题及参考答案

C.p=p->next
D.p->next->next=p->next
(14)在带有头结点的双链表 l 中,指针 p 所指结点是第一个结点的条件是( )。
A.p=l->next B.p->next=l C.l->next=p->next D.p->next=l->next
(15)编号为 1、2、3、4、5、6 的六节车厢依次通过一段栈形轨道,可以排出( )。
的编号为 1,那么编号为 49 的结点的右孩子的编号是( )。
A.50
B.98
C.99
D.无右孩子
(19)设有关键码序列(16,9,4,25,15,2,11,18,14,5,8,20),按关键码值递增的次序
排列,采用直接选择排序法,下面( )序列是第二趟扫描后的结果。
A.2,9,4,25,15,16,11,18,14,5,8,20
2
9
4
4
9
25
15
2
11
11
15
16
18
18
25
C.
2
D.
9
4
2
9
16
18
15
16
11
18
15
4
11
25
25
答案:C;D;A;A;B;B;B;C;B;C。
(21)存储在计算机外部存储介质上的结构化的数据的集合,其英文名称是( )。
A.Data Dictionary(简称 DD)
B.DataBase(简称 DB)
A.4、6、3、2、5、1 B.3、5、4、6、2、1
C.1、5、4、6、2、3 D.5、3、4、6、2、1
浙江省计算机三级数据库真题(2011春到2012秋)

这文档里所有的答案在我这你全部做好以后再问我要吧~~~~2011年春浙江省高等学校计算机等级考试试卷(三级数据库技术及应用)1.基础知识(共70分)(1)~(10):判断题(共10分)(1)算法的确定性是指一个算法必须保证在执行有限步骤之后结束。
(2)数据元素及其关系在计算机存储器内的表示称为数据结构。
(3)在循环链表中,从任何一个结点出发都能访问到表中的所有结点。
(4)由一个或多个字符组成的有限序列称为串。
(5)哈夫曼树是带权路径长度最短的二叉树。
(6)在数据库中,数据的物理独立性是指数据库的数据与数据库管理系统相互独立。
(7)数据库管理系统中用于定义和描述数据库逻辑结构的语言称为数据结构语言。
(8)层次模型中,根节点以外的结点最多只能有一个父结点。
(9)一个关系数据库文件中的各条记录前后顺序可以任意颠倒。
(10)关系数据库规范化是为了减少关系数据库中的数据操作复杂性问题。
答案:(11)~(40)(共60分)(11)一般而言,最适合描述算法的语言是()。
A.自然语言B.程序设计语言C.机器语言D.介于自然语言与程序设计语言之间的伪语言(12)以下关于线性表的说法,不正确的是()。
A.线性表中的数据元素可以是数字、字符、记录等不同类型B.线性表中包含的数据元素个数不是任意的C.线性表中的每个结点都有且只有一个直接前驱和直接后继D.可以存在这样的线性表:表中各结点都没有直接前驱和直接后继(13)双链表的每个结点包括两个指针域,其中rlink指向结点的后继,llink指向结点的前驱。
如果要删除p所指向的后继结点,则正确的操作序列是()。
A.p->rlink=p->rlink>rlink;p->rlink->llink=pB.p->rlink->llink=p;rlink;p->rlink=p->rlink>rlinkC.p->llink->rlink=p;p->rlink->llink=pD.p->llink=p->llink>llink;p->llink->rlink=p(14)对于顺序存储的栈S(1:m),用变量top指示栈顶位置,判断栈为空和栈满的条件分别是()。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
一、数据结构基础(30分)1. 树的固有特性是( )A、嵌套B、顺序C、递归D、选择2. 在一个单链表中,已知q结点是p结点的前驱结点,删除p结点的语句( )A p→next=p→next→next;B q→next= p→next;C q→next=nil;delete(p)D q = p→next;3. 一个初始为空的栈,S是入栈,P是出栈,操作序列合法的是( )A、PSSSPPB、SSPPPPC、SSPPSPD、PSPSPS4. 循环队列用数组A[m]存放元素,头尾指针为front和rear,则当前队列中有的元素个数为( )A.rear – front + 1 B.(rear – front + 1 + m ) mod mC.rear – front - 1 D.rear – front5. 算法的查找效率一般是一平均查找代价来衡量的,比如线性查找是O(N),二分查找是O(logN),那么Hash查找的期望代价是( )A O (㏒n)B O(n)C O (1)D (n㏒n)6. 树型结构中父子之间的联系是( )A 1:1B 1:NC M:ND N:17. 设a,b是一二叉树的两结点,在中序遍历时a在b前面的条件是( )A a在b右边B a在b左边C a是b的祖先D a是b的子孙8. 对线性表进行二分查找时,要求线性表必须是( )A顺序存储B链式存储C 顺序存储且元素有序D 链式存储且元素有序9. 下列数据哪一组符合最大值堆的定义( )A、(42,40,45,55,80,85)B、(85,55,80,45,40,42)C、(85,45,80,55,40,42)D、(42,55,45,40,80,85)10. 在内部排序中,排序时不稳定的是( )A 插入排序B 冒泡排序C 快速排序D 归并排序11. n个结点的树边数最多是( )A.n B.n*(n-1)C.n-1D.n*(n-1)/212. 对(541,132,984,,746,518,181,946,314,205,827)进行从大到小排序,用直接选择法,先选最大元素,第一趟的结果是( )A (181,132,314,205,541,518,946,827,746,984)B (541,132,827,746,518,181,946,314,205,984)C (205,132,314,181,518,746,946,984,541,827)D (541,132,984,746,827,181,946,314,205,518)13. 对(541,132,984,,746,518,181,946,314,205,827)进行从大到小排序,用快速排序法(以中间元素518为基准),第一趟的结果是( ) (选项同上题)14. 哈夫曼树中,外部结点的个数比内部结点的个数( )A.相等B.多1 C.少一D.无法确定15. 在查找数中插入一个新结点,总是插入到( )结点下面。
A、根B、左子树C、右子树D、叶16. n个结点的单链表中查找值为x的结点,在查找成功的情况下,需要平均比较()个结点。
A.n/2B.n C.(n+1)/2D.(n-1)/217. 一棵顺序存储的完全二叉树每个结点占用2个存储单元,已知第三个结点的地址为1000,若其左子女存在,其地址最可能是( )A.2000B.1006C.2004D.200818. 数据结构(D,R),D={di |1<=I<=7},R={<d4,d2>,<d2,d1>,<d2,d3>,<d4,d6>,<d6,d5>,<d6,d7>}则此结构的图形是( )A.线性表B.图C.二叉树D.队列19. 对上题图形采用( )遍历方法,可得到序列(d1,d2,d3,d4,d5,d6,d7)?A.先序B.中序C.后序D.深度优先搜索20. 已知一棵数的2种遍历结果,哪个组合能唯一确定一棵二叉树( )?A.先序,中序B.先序,后序C.层次,后序D.层次,先序二、数据库基础(45分)1. 目前最常用的一种数据模型是( )A.关系模型B.层次模型C.网状模型D.面向对象模型2. ER模型中,联系可以同( )个实体有关。
A.0个B.1个或多个C.1个D.多个3. 实体与实体之间的联系可以有( )A.1:1和1:n B.1:1和n:n C.1:n和n:n D.1:1,1:n和n:n4. 利用ER模型进行数据库的概念设计,可以分为三步:首先设计局部ER模型,然后把各个局部ER模型综合成一个全局的模型,最后对全局ER模型进行( )得到最终的ER模型。
A.简化B.结构化C.最小化D.优化5. 传统的数据库基本上是有( )组成的。
A.对象B.文件C.元组D.过程6. ( )在技术和理论上已经成熟,成为当前商用数据库的主流。
A.关系数据库B.层次数据库C.网状数据库D.空间数据库7. ( )数据库技术是在80年代中期引入的。
A.关系数据库B.层次数据库C.网状数据库D.面向对象数据库8. 关系代数运算是以( )为基础的运算。
A.代数运算B.关系运算C.谓词运算D.集合运算9. 关系代数运算的五种基本运算是并、差、( )、投影和选择。
A.交B.连接C.笛卡尔积D.自然连接10. 规范化理论研究中分解( )主要是消除其中多余的相关性。
A.内模式B.视图C.外模式D.关系模式11. 数据库是存储在一起的相关数据的集合,能为各种用户所共享,且( )。
A.消除了数据冗余B.降低了数据度C.具有不相容性D.由用户控制物理数据的存储方式12. 每个关系属性值均是不可分解的关系模式属于( )NF。
A.1B.2C.3D.BC13. 基本SQL语句,不可实现的是( )A.定义视图B.定义基表C.查询视图和基表D.并发控制14. ( )是位于用户和操作系统之间的一层数据管理软件。
A.数据库管理系统B.数据库C.数据库系统D.数据库应用系统15. 在SQL中,与关系代数σ运算对应的是( )子句。
A.SELECT B.FROM C.GROUP BY D.WHERE16. 在数据库系统中,数据的安全性是指保护数据以防止( )的蓄意或者无意使用。
A.所有用户B.授权用户C.未被授权用户D.超级用户17. ER模型向关系模型转换,实体转换为关系模式,联系可以转换为( )。
A.联系模式B.数据模式C.关系模式D.逻辑模式18. 上题中,联系的各端实体的键与联系的属性转换为( )?A.联系模式B.关系的属性C.数据属性D.关系的候选键19. ( )完整性规则是主关键字值的任何组成部分都不可以取空值。
A.数据B.数据库C.引用D.实体20. ( )的完整性是指数据的正确性和有效性。
A.数据B.数据库C.引用D.实体21. 事务是数据库运行的基本单位,它保证了数据库的( )A.一致性B.完整性C.正确性D.可靠性22. 实体完整性和参照完整性是可应用于所有( )数据库的两条完整性约束?A.层次B.网状C.空间D.实体23. 设有一图书管理系统,其关系模式是R0(R#,B#,BNAME,BPRICE,BPUB),其属性分别表示个人借书证号、书号、书名、书价、图书出版社。
该关系属于( )NF。
A.属于1但不属于2 B.属于2但不属于3 C.属于3D.不是范式24. 上题中,对R0分解,为R1(R#,B#),R2(B#,BNAME),R3(B#,BNAME,BPRICE,BPUB),R4(BNAME,BPRICE,BPUB),试问下列组合中都符合3NF的是( )?A. R1,R2,R3,R4 B.R1,R2,R3 C.R1,R2,R4 D.R2,R3,R425. 连接运算是中的iθj中θ是( )运算符号?A.算术运算符,如+,—B.逻辑运算符,如∧,∨C.算术比较运算符,如=,<D.集合运算符,如∩,∪26. 关系代数运算中,关系R和关系S的运算R×S,其中的―×‖表示是( )运算A.算术B.笛卡尔积C.矢量D.逻辑27. 多用户使用数据库系统要如单用户使用,DBMS必须进行( )A.同步控制B.并发控制C.异步控制D.安全性控制28. 嵌入式SQL中主语言与数据子语言之间的( )机制在两种语言中起桥梁作用。
A.控制B.安全C.游标D.嵌套29. 用户程序按所对应的( )使用数据库中的数据。
A.子模式B.概念模式C.存储模式D.模式30. 概念模式改变,( )不必变,因而用户程序不必改写。
A.内模式B.子模式C.存储模式D.模式三、数据库应用设计(25分)某高校要开运动会,请代为开发一个简单的高校运动会管理系统,已知实体有2类:运动员基本信息(简称运动员)、比赛项目基本信息(简称项目),主要属性分别为:运动员(运动员号,姓名,性别,队名);其对应的英文名为ATHLEFE(ANO,ANAME,ASEX,ATEAM)项目(项目号,项目名,比赛时间,比赛场地);其对应的英文名为ITEM(INO,INAME,ITIME,IPLACE)两个实体之间存在参赛关系:参赛(成绩);其对应的英文名为GAMES(SCORE)其中:运动员号是运动员唯一标识号码,项目号是项目唯一标识运动员号是运动员唯一标识,为简单起见,约定在ER图中,矩形表示实体,圆形表示属性,双圆表示关键字属性,菱形表示联系。
要求完成如下设计工作:1、数据库设计(15分)(1)建立概念数据模型:画出系统的ER模型图,包括实体及实体间的联系;(2)建立关系模型:把ER模型转换为关系表(标明主关键字),并用SQL语言建立基本表。
2、用SQL语言实现如下功能(10)(1)统计参加比赛的男、女运动员人数(2)查某运动员参加的所有项目及其比赛时间场地(如100801运动员)(3)查参加某项目的所有运动员名单(如10005项目)(4)建立运动员成绩视图。