杭电 数据库期末试卷
- 格式:pdf
- 大小:520.32 KB
- 文档页数:4
2022年杭州电子科技大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)一、选择题1、下述文件中适合于磁带存储的是()。
A.顺序文件B.索引文件C.哈希文件D.多关键字文件2、下列说法不正确的是()。
A.图的遍历是从给定的源点出发每个顶点仅被访问一次B.遍历的基本方法有两种:深度遍历和广度遍历C.图的深度遍历不适用于有向图D.图的深度遍历是一个递归过程3、算法的计算量的大小称为计算的()。
A.效率B.复杂性C.现实性D.难度4、用不带头结点的单链表存储队列,其队头指针指向队头结点,队尾指针指向队尾结点,则在进行出队操作时()。
A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改5、已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7}, E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>, <V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>},G的拓扑序列是()。
A.V1,V3,V4,V6,V2,V5,V7B.V1,V3,V2,V6,V4,V5,V7C.V1,V3,V5,V2,V6,V7D.V1,V2,V5,V3,V4,V6,V76、排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。
下列排序方法中,每一趟排序结束时都至少能够确定一个元素最终位置的方法是()。
Ⅰ.简单选择排序Ⅱ.希尔排序Ⅲ.快速排序Ⅳ.堆排Ⅴ.二路归并排序A.仅Ⅰ、Ⅲ、Ⅳ B.仅Ⅰ、Ⅱ、Ⅲ C.仅Ⅱ、Ⅲ、Ⅳ D.仅Ⅲ、Ⅳ、Ⅴ7、循环队列放在一维数组A中,end1指向队头元素,end2指向队尾元素的后一个位置。
假设队列两端均可进行入队和出队操作,队列中最多能容纳M-1个元素。
初始时为空,下列判断队空和队满的条件中,正确的是()。
杭州电子科技大学2011数据结构期末试卷杭州电子科技大学学生考试卷( A )卷考试课程数据结构考试日期 2011 年月日成绩课程号教师号任课教师姓名考生姓名学号(8位)年级专业一.判断题:(每小题2分,共20分)1.链栈的初始化是指开辟足够多的结点,然后置栈顶指针为NULL。
()2.数据的物理结构是指数据在计算机内的实际存储形式。
()3.线性表采用链表存储时,查找第i个元素的时间与i的值无关。
()4.将一棵树转成二叉树,根结点没有左子树。
()5.广义表的取表尾运算,其结果通常是个表,但有时也可是个原子。
()6.完全二叉树的某结点若无左孩子,则它必是叶结点。
()7.用邻接矩阵表示图时,矩阵元素的个数与边的条数有关。
()8.图的深度优先遍历序列和广度优先遍历序列不是唯一的。
()9.用简单选择排序算法,只需一趟扫描即可选出键值最大(或最小)的元素。
()10. 采用线性探测法处理散列时的冲突,当从哈希表删除一个记录时,不应将这个记录的所在位置置空,因为这会影响以后的查找。
()二.选择题:(每小题2分,共18分)1.设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为()。
A. 13B. 33C. 18D. 402.下面关于线性表的叙述中,错误的是哪一个?()A.线性表采用顺序存储,必须占用一片连续的存储单元。
B.线性表采用顺序存储,便于进行插入和删除操作。
C.线性表采用链接存储,不必占用一片连续的存储单元。
D.线性表采用链接存储,便于插入和删除操作。
3.循环队列存储在数组A[0..m]中,则入队时的操作为()。
A. rear=rear+1B. rear=(rear+1) mod (m-1)C. rear=(rear+1) mod mD. rear=(rear+1)mod(m+1)4.对于深度为K的满二叉树(结点编号从1开始,根结点的层数为1),其第K层上最后1个结点的编号为 ( )。
2022年杭州电子科技大学信息管理与信息系统专业《数据库概论》科目期末试卷B(有答案)一、填空题1、数据模型是由______________、______________和______________三部分组成。
2、数据仓库是______、______、______、______的数据集合,支持管理的决策过程。
3、SQL语言的数据定义功能包括______、______、______和______。
4、在SQL语言中,为了数据库的安全性,设置了对数据的存取进行控制的语句,对用户授权使用____________语句,收回所授的权限使用____________语句。
5、设有关系模式R(A,B,C)和S(E,A,F),若R.A是R的主码,S.A是S的外码,则S.A的值或者等于R中某个元组的主码值,或者______取空值,这是规则,它是通过______和______约束来实现的。
6、____________和____________一起组成了安全性子系统。
7、数据管理技术经历了______________、______________和______________3个阶段。
8、关系数据库中基于数学的两类运算是______________和______________。
9、采用关系模型的逻辑结构设计的任务是将E-R图转换成一组______,并进行______处理。
10、设某数据库中有作者表(作者号,城市)和出版商表(出版商号,城市),请补全如下查询语句,使该查询语句能查询作者和出版商所在的全部不重复的城市。
SELECT城市FROM作者表_____SELECT城市FROM出版商表;二、判断题11、视图是可以更新的。
()12、数据库模式和实例是一回事。
()13、在综合分E-R图时,会出现属性冲突,结构冲突,命名冲突。
()14、在数据库表中,空值表示数值0。
()15、全码的关系模式一定属于BC范式。
()16、在第一个事务以S锁方式读数据R时,第二个事务可以进行对数据R加S锁并写数据的操作。
杭州电大期末考试题及答案一、选择题(每题2分,共20分)1. 计算机的存储器分为哪两类?A. 内部存储器和外部存储器B. 随机存储器和只读存储器C. 硬盘存储器和光盘存储器D. 光盘存储器和磁带存储器答案:B2. 以下哪个不是计算机网络的拓扑结构?A. 星型B. 环形C. 总线型D. 树型答案:D3. 以下哪个操作系统不是由微软公司开发的?A. Windows XPB. Windows 7C. Windows 10D. Linux答案:D4. 在数据库管理系统中,SQL代表什么?A. Structured Query LanguageB. Simple Query LanguageC. Standard Query LanguageD. System Query Language答案:A5. 以下哪个不是HTML的标签?A. <p>B. <table>C. <div>D. <end>答案:D6. 在Excel中,以下哪个函数用于计算一组数据的平均值?A. SUM()B. AVERAGE()C. COUNT()D. MAX()答案:B7. 下列哪个是Java语言的特点?A. 编译型语言B. 面向对象C. 跨平台D. 动态类型答案:B8. 以下哪个是网络安全的基本要素?A. 可用性B. 可扩展性C. 可维护性D. 可移植性答案:A9. 在C语言中,以下哪个是正确的字符串声明?A. char str = "Hello";B. string str = "Hello";C. char str[] = "Hello";D. string str[] = "Hello";答案:C10. 以下哪个不是Python的内置数据类型?A. intB. floatC. listD. dict答案:D(注:dict是Python的内置数据类型,此题可能有误)二、判断题(每题1分,共10分)1. 计算机病毒是一种程序,它能够自我复制并传播。
1. 数据结构可用三元式表示(D,S,P)。
其中:D是数据对象,S是D上的关系集,P是对D的基本操作集。
×3. 队列是数据对象特定的线性表。
×4. 二叉树是一棵结点的度最大为二的树。
×7.一棵无向连通图的生成树是其极大的连通子图。
×8.二叉排序树的查找长度至多为log2n。
×10.对于目前所知的排序方法,快速排序具有最好的平均性能。
√12. 二维数组是其数据元素为线性表的线性表。
√14. 折半查找不适用于有序链表的查找。
√15. 完全二叉树必定是平衡二叉树。
Right 中序二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。
√18. 平均查找长度与记录的查找概率有关。
√19. 广义表的表头和表尾都有可能是原子或广义表。
×1. 若广义表LS满足GetHead(LS)==GetTail(LS),则LS为( b )。
A. ( )B. (( ))C. (( ),( ))D. (( ),( ),( ))5. 对二叉排序树按(c)可得到有序序列。
a:层次遍历 b:前序遍历 c:中序遍历 d:后序遍历8.关键路径是指在只有一个源点和一个汇点的有向无环网中源点至汇点(c)的路径。
a:弧的数目最多 b:弧的数目最少 c:权值之和最大 d:权值之和最小9. 哈希表的查找效率取决于(d)。
a: 哈希函数 b:处理冲突的方法。
c:哈希表的装填因子d:以上都是10.从逻辑上可以把数据结构分成( c )。
c: 线性结构和非线性结构13.当待排序序列的关键字次序为倒序时,若需为之进行正序排序,下列方案中( d )为佳。
a: 起泡排序 b: 快速排序c: 直接插入排序 d: 简单选择排序14.若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序,则该二叉树是( c )。
a: 二叉排序树 b: 赫夫曼树 c: 堆 d: 平衡二叉树15.下图所有可能的拓扑序列有( b )种。
2022年杭州电子科技大学公共课《大学计算机基础》期末试卷A(有答案)一、单项选择题1、在计算机内部.一个字节表示的二进制位数是()A.7B.8C.15D.162、与二进制数01000011等值的十进制数是()A.19B.35C.67D.1313、十进制数27转换成二进制数是()A.1011B.1101C.10111D.110114、十进制数255转换成的二进制数是()A.10101111B.10111111C.11011111D.111111115、计算机病毒造成的危害是()A.使磁盘发霉B.破坏计算机系统C.使计算机内存芯片损坏D.使计算机系统突然掉电6、假设用16x16点阵来表示一个汉字的字形码.则该汉字字形码占用的存储空问是()A.32个字节B.64个字节C.128个字节D.256个字节7、使用“分辨率”作为性能指标的计算机外部设备是()A.硬盘B.键盘C.显示器D.调制解调器8、在Windows 7开始菜单的“关闭选项”按钮组中有多个选项,其中不包括()A.切换用户B.省电C.注销D.锁定9、在Windows 7中,双击一个已经最大化的应用程序窗口标题栏,该窗口将()A.关闭B.最小化C.还原D.不变化10、Windows 7系统提供了4种桌面图标的排列方式,分别是按:名称、大小,以及()A.访问频率和最近访问日期排列B.项目类型和访问频率排列C.项目类型和修改日期排列D.项目类型和创建日期排列11、在Windows 7默认配置下,可以将硬盘选中文件永久删除的操作是()A.按"Delete"键B.按"Shift+Delete”组合键C.单击鼠标右键,在快捷菜单中选择“删除”命令D.单击当前资源管理器窗口的“文件”菜单,并选择“删除”命令12、在Windows 7中,目录结构采用()A.树形结构B.线形结构C.层次结构D.网状结构13、下列古那于“快捷方式”的系数中,错误的是()A.可以使用快捷反复市作为打开程序的捷径B.删除快捷方式后,它所指向的项目也不会被删除C.可在桌面上创建打印机的快捷方式D.快捷方式的图标可以更改14、Word编辑时如果选择了当前文档中的全部内容,按“Del”键,则()A.该文档的内容被删除,但能恢复B.该文档的内容被删除,不能恢复C.当前文档被删除,不进入“回收站”D.当前文档被删除,并移入“回收站”15、在Word的编辑过程中,要将插入点直接移到文档首部,应该按()A. End键B.Ctrl+End键C.Home 键D.Ctrl+ Home键16、在Word2010中,下列不能打印当前文档的操作是()A、选择“常用”菜单的“打印”按钮B、选择“文件”菜单的“打印”选项C、选择“文件”菜单的“打印设置”选项D、选择“文件”菜单的“打印预览”选项17、在Word的编辑状态,对当前文档中的文字进行”字数统计”操作,应当使用()A.“文件”菜单B.编辑菜单C.“视图”菜单D.“工具”菜单18、下列有关Word 2010中进行的格式设置,可在“段落”对话框中实现的是()A.字号设置为四号B.设置行距为1.5倍C.设置字符间距为加宽1.8磅D.将段落分成等宽的3栏19、将整个屏幕内容复制到剪贴板上,应按()A.PrintScreenB.Alt+ PrintScreenC. Ctrl+ PrintScreenD.Ctrl+V20、打印Excel 2010的工作表时.在文件菜单的“页面设置”命令中.不可能设置()A.打印方向B.纸张大小C.页边距D.打印份数21、在Excel 2010工作表中,最基本的编辑单位是()A.单元格B.一行C.一列D.工作表22、在Word 2010文档中进行格式复制时,单击“格式刷”可以实现一次设置()A.一次使用B.2次使用C.3次使用D.多次使用23、在Excel 2010高级筛选中,条件区域的两个条件写在同一行,说明它们之间是()A “与”的关系B “非”的关系C “或”的关系D “异或”的关系24、在Excel 2010中,用于显示相同间隔内数据预测趋势的图表类型是()A.柱形图B.折线图C.条形图D.饼图25、在Excel 2010中,下面正确的单元格地址绝对引用格式是()A.§A§5B.¥A¥5C.&A&5D. $A$526、在PowerPoint 2010放映幻灯片过程中,终止放映的快捷键是()A.Ctrl键B.Alt键C.Del键D.Esc键27、在关系数据库中,数据的逻辑结构为()A.层次结构B.树形结构C.网状结构D.二维表28、Internet的中文含义是()A.万维网B.局域网C.因特网D.以太网29、在Internet中,IPv4地址由()A.8位二进制数组成B.16位二进制数组成C.32位二进制数组成D.64位二进制数组成30、TCP/IP有四个层次,不包括()A.应用层B.传输层C.物理层D.网络接口层二、填空题31、Windows 7桌面由桌面图标、“开始”按钮、桌面背景和_______组成。
杭电java期末考试题及答案**杭电java期末考试题及答案**一、选择题(每题2分,共20分)1. 在Java中,以下哪个关键字用于定义一个类?A. classB. interfaceC. structD. enum答案:A2. Java中,哪个类是所有类的根类?A. ObjectB. SystemC. StringD. Thread答案:A3. 下列哪个选项不是Java的基本数据类型?A. intB. floatC. doubleD. String答案:D4. 在Java中,哪个关键字用于声明一个方法?A. functionB. methodC. defD. void答案:D5. 下列哪个选项是Java中的逻辑运算符?A. &&B. ||C. &&D. |答案:B6. Java中,哪个关键字用于实现接口?A. implementsB. extendsC. overrideD. abstract答案:A7. 在Java中,哪个关键字用于抛出异常?A. throwB. throwsC. catchD. finally答案:B8. Java中,哪个关键字用于声明一个同步方法?A. synchronizedB. volatileC. transientD. final答案:A9. 下列哪个选项是Java中的集合框架?A. ArrayListB. HashMapC. LinkedListD. All of the above答案:D10. 在Java中,哪个关键字用于声明一个泛型?A. genericB. templateC. typeD. <>答案:D二、填空题(每题2分,共20分)1. Java中,用于声明一个字符串的关键字是________。
答案:String2. Java中,用于声明一个整型的关键字是________。
答案:int3. 在Java中,用于声明一个布尔型的关键字是________。
2022年杭州电子科技大学软件工程专业《数据库原理》科目期末试卷A(有答案)一、填空题1、关系数据库中基于数学的两类运算是______________和______________。
2、在RDBMS中,通过某种代价模型计算各种查询的执行代价。
在集中式数据库中,查询的执行开销主要包括______和______代价。
在多用户数据库中,还应考虑查询的内存代价开销。
3、数据仓库创建后,首先从______中抽取所需要的数据到数据准备区,在数据准备区中经过净化处理______,再加载到数据仓库中,最后根据用户的需求将数据发布到______。
4、数据仓库主要是供决策分析用的______,所涉及的数据操作主要是______,一般情况下不进行。
5、关系系统的查询优化既是关系数据库管理系统实现的关键技术,又是关系系统的优点。
因为,用户只要提出______,不必指出 ______。
6、在VB 6.0中,已经用Adobel连接到数据库,并已绑定到数据库中的某个关系表,现要通过此控件向表中插入数据,需要用到Adobel.Recordset的_____方法和Update方法,使用Adobel.Recordset的_____方法可以使当前行指针在结果集中向前移动一行。
7、在SQL Server 2000中,数据页的大小是8KB。
某数据库表有1000行数据,每行需要5000字节空间,则此数据库表需要占用的数据页数为_____页。
8、某在SQL Server 2000数据库中有两张表:商品表(商品号,商品名,商品类别,成本价)和销售表(商品号,销售时间,销售数量,销售单价)。
用户需统计指定年份每类商品的销售总数量和销售总利润,要求只列出销售总利润最多的前三类商品的商品类别、销售总数量和销售总利润。
为了完成该统计操作,请按要求将下面的存储过程补充完整。
9、对于非规范化的模式,经过转变为1NF,______,将1NF经过转变为2NF,______,将2NF经过转变为3NF______。
电子科技大学《数据库原理与应用》20春期末考试试卷总分:100 得分:100一、单选题(共30 道试题,共75 分)1.数据库管理系统是数据库系统的核心,它负责有效地组织、存储和管理数据,它位于用户和操作系统之间,属于( )A.系统软件B.工具软件C.应用软件D.数据软件答案:A2.不属于实体完整性的是()A.check约束B.唯一性约束C.主键约束D.非空约束答案:A3.把实体—联系模型转换为关系模型时,实体之间多对多联系在关系模型中是通过()A.建立新的属性来实现B.建立新的关键字来实现C.建立新的关系来实现D.建立新的实体来实现答案:C4.比较“逻辑操作符”、“关系操作符”、“算术操作符”的优先级,从高到低排列正确的是(?????)A.算术、关系、逻辑B.算术、逻辑、关系C.关系、逻辑、算术D.关系、算术、逻辑答案:A5.下列关于E-R模型向关系模型转化的叙述中,不正确的是()。
A.一个实体类型转化为一个关系模式。
B.一个m:n的联系转化为一个关系模式。
C.一个1:1的联系可以转化为独立的关系模式,也可以与联系的任意一端的实体所对应的关系模式合并。
D.一个1:n的联系可以转化为独立的关系模式,也可以与联系的任意一端的实体所对应的关系模式合并。
答案:D6.假定学生关系是S(SNo,SName,Sex,Age),课程关系是C(CNo,CName,Teacher),学生选课关系是SC(SNo,CNo,Grade)。
要查找选修“数据库”课程的“男”学生姓名,将涉及的关系是()。
B.SC,CC.S,SCD.S,SC,C答案:D7.语句SELET COUNT(*) FROM human返回()行。
A.1B.2C.3D.4答案:A8.关系模型中,表示实体间N:M联系是通过增加一个()。
A.关系实现B.属性实现C.关系或一个属性实现D.关系和一个属性实现答案:A9.自然连接是构成新关系的有效方法。
一般情况下,当对关系R和S使用自然连接时,要求R和S含有一个或多个共有的( )。
A .车次B .日期试题一一、单项选择题(本大题共20小题,每小题2分,共40分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选 或未选均无分。
1 .数据库系统的核心是( B )B. 数据库管理系统C •数据模型 2.下列四项中,不属于数据库系统的特点的是( C ) A •数据结构化 B .数据由DBMS 统一管理和控制 C .数据冗余度大D .数据独立性高3. 概念模型是现实世界的第一层抽象,这一类模型中最著名的模型是 (D ) A •层次模型 B .关系模型 C •网状模型D •实体-联系模型4. 数据的物理独立性是指(C )A •数据库与数据库管理系统相互独立B ・用户程序与数据库管理系统相互独立C •用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D •应用程序与数据库中数据的逻辑结构是相互独立的 5 •要保证数据库的逻辑数据独立性,需要修改的是(A )A •模式与外模式之间的映象B ・模式与内模式之间的映象C •模式D •三级模式6 •关系数据模型的基本数据结构是( D )A .树B .图C .索引D .关系7 .有一名为“列车运营”实体,含有:车次、日期、实际发车时间、实际抵达时间、情况摘要等属性,该实体主码是( C )A •数据库 D .软件工具)21 21李勇 李勇BM MK JC A BD(D)图112.图1中10 .用下面的T-SQL 语句建立一个基本表:C •车次+日期D •车次+情况摘要8. 己知关系R 和S, R A S 等价于( B )A. (R-S)-SB. S-(S-R)9 .学校数据库中有学生和宿舍两个关系:学生(学号,姓名)和宿舍(楼名,房间号,床位号,学号)假设有的学生不住宿,床位也可能空闲。
如果要列出所有学生住宿和宿舍分 配的情况,包括没有住宿的学生和空闲的床位,则应执行( A )A.全外联接B.左外联接 CREATE TABLE Stude nt(S no CHAR(4) PRIMARY KEY,Sn ame CHAR(8) NOT NULL,Sex CHAR(2),11.把对关系SPJ 的属性QTY 的修改权授予用户李勇的 T-SQL 语句是( C )A. GRANT QTY ON SPJ TO '李勇’13 •关系规范化中的插入操作异常是指A •不该删除的数据被删除B .不该插入的数据被插入C •应该删除的数据未被删除D .应该插入的数据未被插入A)阶段的任C. (S-R)-RD. S-(R-S)C.右外联接D.自然联接14 .在关系数据库设计中,设计关系模式是数据库设计中(Age INT )可以插入到表中的元组是( DB. NULL ,'刘祥',NULL , 21 D. '5021','刘祥',NULL , NULL B. GRANT UPDATE(QTY) ON SPJ TO 'C. GRANT UPDATE (QTY) ON SPJ TOD. GRANT UPDATE ON SPJ (QTY) TO 李勇 )是最小关系系统A. '5021','刘祥',男, C. '5021' , NULL ,男,A .逻辑设计B .物理设计15 .在E-R 模型中,如果有3个不同的实体型,3个m:n 联系,根据E-R 模型转 换为关系模型的规则,转换后关系的数目为( C )。
杭州电子科技大学高数期末下学期考试卷一、填空题(每小题3分,本题共18分):1.[3分]设二元函数)sin(xy ez =,dz = ; 2.[3分]将二次积分⎰⎰-ππππ2),(y dx y x f dy 交换积分次序为 ;3.[3分] 设L 是抛物线x y =2从)0,0(O 到)1,1(A 的弧段,则⎰L xydx = ;4.[3分]函数xx f +=21)(展开成x 的幂级数为 ; 5.[3分] 微分方程0)(3)(2)(=-'-''x y x y x y 的通解为 ;6.[3分]幂级数n n n x n )1(21+∑∞=的收敛半径为 ;二、 试解下列各题(每小题5分,本题共15分):1.[5分] 设)sin(xy xez xy +=-,求y x z z '',; 2.[5分] 计算dxdy y x D ⎰⎰+)23( ,其中D 是由两坐标轴及直线2=+y x 所围成的区域;3.[5分] 判别级数 )1()1(1n n n n -+-∑∞=的敛散性,收敛的话,是条件收敛还是绝对收敛;试解下列各题(每小题5分,本题共15分):1.[5分] 设y x e z 2-= ,其中3,sin t y t x ==,求全导数dtdz ; 2.[5分] 计算三重积分yzdxdydz x I ⎰⎰⎰Ω=2,这里Ω是由,402x y -≤≤02≤≤-x ,10≤≤z 所确定;3.[5分] 求微分方程xdx y ydy x sin cos sin cos =满足初始条件40π==x y的特解。
四、试解下列各题(每小题6分,本题共12分):1.[6分] 求椭球面623222=++z y x 在点)1,1,1(处的切平面方程和法线方程;2.[6分] 求圆锥面22y x z +=被圆柱面x y x 222=+所割下部分的面积。
五、 试解下列各题(每小题6分,本题共12分):1.[6分] 设⎩⎨⎧<<≤≤-=ππx x x x x f 0,0,2)(,试写出)(x f 的以π2为周期的傅立叶级数的和函数)(x s 在],[ππ-上的表达式。
装………. ………. ……….…………….….订………. ………. ……….…………….…. ………. ………. ……….…………….….线………. ………. ……….…………….….此处不能书写此处不能书写此处不能书写 此处不能书写《数据库概论》期末考试(A 卷)班级名称:学号:姓名:题号 一 二 三 四 五 六 总分 分数得 分一、单项选择题(每小题2分,共20分)1. SQL 中的视图提高了数据库系统的 ( ) A 、完整性B 、并发控制C 、隔离性D 、安全性2. 记载数据库系统运行过程中所有更新操作的文件称为 ( )。
A 、更新文件B 、后备文件C 、日志文件D 、数据文件3. 如果事务T 获得了数据项Q 上的排它锁,则T 对Q ( ) A 、只能读不能写 B 、只能写不能读 C 、既可读又可写D 、不能读不能写4.在SQL 中,S ( )LEC.T 语句的"SELECT D.ISTINCT"表示查询结果中 ( ) 5.已知关系R 如图1所示,可以作为R 主码的属性组是( )A B C D 1 2 3 4 1 3 4 5 2 4 5 6 1 4 3 4 1 3 4 7 34 5 6A 、ABCB 、ABDC 、ACDD 、BCD6. 关系数据库中的哪一种基本数据操作不能同时操作两个关系( ) A 、交B 、选择C 、连接D 、并7. 事务的( ).CID 性质,是指事务具有原子性、一致性和 ( ) A 、隔离性、透明性 B 、独立性、透明性 C 、隔离性、持久性D 、共享性、持久性8.个别用户使用的数据视图的描述称为 ( )装………. ………. ……….…………….….订………. ………. ……….…………….…. ………. ………. ……….…………….….线………. ………. ……….…………….….此处不能书写此处不能书写此处不能书写 此处不能书写A 、数据安全性控制B 、数据一致性规则C 、数据完整性约束D 、数据处理逻辑10. 为实现嵌入式SQL 语句与主语言之间的通信,特引进了以下概念( ) A 、视图、游标、SQL 通信区; B 、SQL 通信区、游标、主变量; C 、码、SQL 通信区、主变量; D 、模式、视图、SQL 通信区。
杭州电子科技大学计算机学院期末考试卷( A )
(请大家把答题的答案写在答题纸上)
一、单项选择(本大题共15小题,每小题1分,共15分)
1、数据独立性是数据库技术的重要特点之一。
所谓数据独立性是指()
A. 数据与程序独立存放
B.不同的数据被存放在不同的文件中
C.不同的数据只能被对应的应用程序所使用
D.以上三种说法都不对
2、在数据库系统中,模式/外模式映像用于解决数据的()
A. 结构独立性
B. 物理独立性
C. 逻辑独立性
D. 分布独立性
3、用户或应用程序看到的那部分局部逻辑结构和特征的描述是()
A. 模式
B. 物理模式
C. 子模式
D. 内模式
4、关系数据模型是目前最重要的一种数据模型,它的三个要素分别是()
A. 实体完整性、参照完整性、用户自定义完整性
B. 数据结构、关系操作、完整性约束
C. 数据增加、数据修改、数据查询
D. 外模式、模式、内模式
5、SQL SERVER提供了多种字符数据类型,CHAR,VARCHAR,TEXT,NCHAR,NVARCHAR等,下列说法
正确的是()
A. VARCHAR数据类型,如果插入的数据长度长于最大长度,则超过的将会被截断并插入
B. 一个NCHAR占用2个字节的空间
C. 当要存储的字符型数据非常大时,应该选择TEXT或CHAR数据类型
D. 相同长度的NCHAR和CHAR数据,所占用的存储空间相同
6、有一个关系:学生(学号,姓名,系别),规定学号的值域是8个数字组成的字符串,这一规则属于()
A. 实体完整性约束
B. 参照完整性约束
C. 域完整性约束
D. 关键字完整性约束
7、SQL语句中,以下哪个字符串可以用通配符[^12][34]56%表示()
A. '123456'
B. '234567'
C. '345678'
D. '654356'
8、关系数据库系统实现专门的关系运算包括()
A.排序、索引、统计
B. 关联、更新、排序
C.选择、投影、连接
D. 显示、打印、制表
9、有关系R和S,R∩S的运算等价于()
A.S –(R – S)
B. R –(R – S)
C.(R – S)U S
D. R U(R – S)
10、设在一个ER模型中有6个不同的实体集和9个不同的二元联系,其中包括3个一对一联系、3个一对多联系和3个多对多联系,则将此ER模型转换成关系模型时,至少得到()个关系模式。
A、6
B、9
C、12
D、15 11、设四元关系R(A,B,C,D),则下面不正确的是( )
A.
)R(
B
D,
∏
为取属性D,B的两列组成新关系
B.
)R(
4,2
∏
为取属性的值是4,2的两列组成新关系
C.
)R(
B
D,
∏
与
)R(
4,2
∏
是等价的
D.
)R(
B
D,
∏
与
)R(
2,4
∏
是相同关系
12、关系数据库规范化是为解决关系数据库中()问题而引入的
A.插入、删除和数据冗余
B.提高查询速度
C.减少数据操作的复杂性
D.保证数据的安全性和完整性
13、若关系模式R(A,B,C,D),函数依赖为:A→C,D→B,则R所属的最高范式()
A. R ε 1N F
B. R ε 2N F
C. R ε 3N F
D. R ε BCN F
14、设关系模式R{A,B,C,D,E},其上的函数依赖集F={AB→C,DC→E,D→B},则可导出的函数依赖是()
A、AD→E
B、BC→E
C、DC→AB
D、DB→A
15、在SQL SERVER15/服务器上,存储过程是一组预先定义并()的Transact-SQL语句
A. 保存
B. 编译
C. 解释
D.编写
二、计算题(本大题共5小题,每小题3分,共15分)
设有关系R、S、T(如下表所示),计算:
R S T
(1)R1 =R∪S (2)R2 = R-S (3)R3 = R T
(4)R4 =∏D,C (R T) (5)R5 = T ÷R
三、应用题(本大题共5小题,每小题4分,共20分)
已知关系模式:
教师T(教师号tno,姓名tname,性别tsex,年龄tage,系别tdept,职称tlevel,工资tpay),授课TC(教师号tno,课程号cno),
课程C(课程号cno,课程名cname,课时chour)
学生S(学生号sno,学生名sname,学生性别ssex,学生年龄sage,学生系别sdept)
考试课程数据库考试日期
教师姓名考生姓名学号专业14软件工程班级成绩
A B
a d
b e
c d
A B
d b
a d
d c
B C D
d b d
c c a
e b d
A>D
2>2
第 1 页共 4 页
选课SC(学生号sno,课程号cno,成绩score)
用关系代数写出下述检索,字段用英文表示。
(1)查询职称为'讲师'的女教师的教师号。
(2)查询计算机系教师所授的课程名。
(3)查询至少选修了“李丽”老师所授全部课程的学生号。
(4)查询没有选修“数据库”的学生姓名。
(5)查询至少上2门课程的教师名。
四、应用题(本大题共2小题,共15分)
1、假设某公司的业务规则如下:
(1)公司下设几个部门,如技术部、财务部、市场部等。
(2)每个部门承担多个工程项目,每个工程项目属于一个部门。
(3)每个部门有多名职工,每一名职工只能属于一个部门。
(4)一个职工可能参与多个工程项目,且每个工程项目有多名职工参与施工。
根据职工在工程项目中完成的情况发放酬金。
(5)工程项目有工程号、工程名两个属性;部门有部门号、部门名称两个属性;职工有职工号、姓名、性别属性。
要求:
(1)根据上述规则设计E-R模型。
【5】
(2)将E-R模型转换成关系数据模型,并用下划线标明每个关系中的主键,用波浪线标明外键。
【4】
2、关系模式R(A,B,C,D,E),函数依赖F={A→D,E→D,D→B,BC→D,CD→A }
(1)求出R的所有候选键;【4】
(2)根据函数依赖关系,确定关系模式R属于第几范式【2】
五、设计题(本大题共7小题,每小题5分,共35分)
设人事部数据库有三个基本表,其中表结构如下:
(涉及多表关联时,请尽量使用e,d, s分别作为from关键字后Employees, Department和Salary三张表的别名)
(Select后的字段如需使用别名显示,会在题目中标识出来,否则请直接使用字段名)
员工表(Employees)
属性名数据类型可否为空含义备注
EmpID Char(6) 否员工号主键
empName Char(10) 否员工名
Birthday Datetime 否出生日期如“1991-2-3”
Sex Bit(1表示’男’)否性别
Address Char(20) 可通信地址
PhoneNumber Char(12) 可电话号码
Email Char(30) 可电子邮件
DeptID Char(3) 可部门编号外键
部门表(Department)
属性名数据类型可否为空含义备注
DeptID Char(3) 否部门编号主键
DeptName Char(20) 否部门名称
Leader Char(6) 可部门领导编号外键
薪资表(Salary)
属性名数据类型可否为空含义备注
EmpID Char(6) 否员工号主键,外键
InCome decimal(10,2) 否收入
OutCome decimal(10,2) 可支出
请使用SQL语句完成下面各题,并把答案写在答题纸上。
(1)找出没有提供“通信地址”的员工名。
(2)查询“研发部”员工的收入情况,显示收入、支出这两项。
(3)统计各部门在1966年以前出生的雇员的人数(qty)和部门号。
(4)将“销售部”的领导更改为“李强”。
(5)将员工少于5人的部门删除
(6)创建视图vwEmpSalaryInfo,查看所有员工的薪资情况,显示员工名和实际薪资(收入-支出)(realIncome)。
(7)创建存储过程upEmpInfoByDepName,根据部门名,显示部门的员工信息,包括员工号、员工名、电话号码。
第 2 页共 4 页
杭州电子科技大学计算机学院期末考试答题卷( A )
考试课程数据库考试日期
教师姓名考生姓名学号
专业14软件工程班级成绩
(请大家把答案写在答题纸上)
第 3 页共 4 页
第 4 页共 4 页。