杭州电子科技大学学生考试卷07-08(2)(数据库概论A参考答案)

计算机网络习题解答第一章概述1-01 计算机网络向用户可以提供那些服务？答：连通性和共享1-02 简述分组交换的要点。

答：（1）报文分组，加首部（2）经路由器储存转发（3）在目的地合并1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。

答：（1）电路交换：端对端通信质量因约定了通信资源获得可靠保障，对连续传送大量数据效率高。

（2）报文交换：无须预约传输带宽，动态逐段利用传输带宽对突发式数据通信效率高，通信迅速。

（3）分组交换：具有报文交换之高效、迅速的要点，且各分组小，路由灵活，网络生存性能好。

1-04 为什么说因特网是自印刷术以来人类通信方面最大的变革？答：融合其他通信网络，在信息化过程中起核心作用，提供最好的连通性和信息共享，第一次提供了各种媒体形式的实时交互能力。

1-05 因特网的发展大致分为哪几个阶段？请指出这几个阶段的主要特点。

答：从单个网络APPANET向互联网发展；TCP/IP协议的初步成型建成三级结构的Internet；分为主干网、地区网和校园网；形成多层次ISP结构的Internet；ISP首次出现。

1-06 简述因特网标准制定的几个阶段？答：（1）因特网草案(Internet Draft) ——在这个阶段还不是RFC 文档。

（2）建议标准(Proposed Standard) ——从这个阶段开始就成为RFC 文档。

（3）草案标准(Draft Standard)（4）因特网标准(Internet Standard)1-07小写和大写开头的英文名字internet 和Internet在意思上有何重要区别？答：（1）internet（互联网或互连网）：通用名词，它泛指由多个计算机网络互连而成的网络。

；协议无特指（2）Internet（因特网）：专用名词，特指采用TCP/IP 协议的互联网络区别：后者实际上是前者的双向应用1-08 计算机网络都有哪些类别？各种类别的网络都有哪些特点？答：按范围：（1）广域网WAN：远程、高速、是Internet的核心网。

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个元素。

初始时为空，下列判断队空和队满的条件中，正确的是（）。

电子科技大学《数据库原理与应用》20春期末考试.doc1.数据库管理系统是数据库系统的核心，它负责有效地组织、存储和管理数据，它位于用户和操作系统之间，属于( )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）。

要查找选修“数据库”课程的“男”学生姓名，将涉及的关系是（）。

A.SB.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.自然连接是构成新关系的有效方法。

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电子科技大学网络教育考卷（A2卷）参考答案(20 年至20 学年度第 学期)考试时间 年 月 日(120分钟) 课程 数据库原理及应用 教师签名_____一、填空题（每空1.5分，共15分, 意思相同、表达有细微差异均给分）1. m+n2. 模式（或逻辑模式）、 外模式（或子模式 或用户模式）、 内模式（或存储模式）3. 实体完整性4. 笛卡尔积5. 除法6. UPDATE SC SET7. 外部关键字值(外键 外码)8. 总体E-R 模型二、单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其字母标号填在题干的括号内。

每小题1.5分，共15分）1. D2. D3.A4.D5.B6.A7.C8.C9.C10 D三、判断题（对于正确的描述，在题后划“√”，错误的划“╳”，不作标记不给分。

每小题1分，共10分）1.╳2.╳3.√4.√5.√6. ╳7.√8. ╳9.√ 10. √四、语言及基础知识题（共30分）1、（6分）（1）用户访问数据库级对象相关的权限包括哪三种？（2分） 答：Connect ，Resource ，DBA（2）用户操作数据库模式的相关权限包括哪四种？（2分） 答：INDEX ，CREATE ，ALTER ，DROP（3）用户操作数据库表中数据的相关权限包括哪四种？（2分） 答：SELECT ，INSERT ，UPDATE ，DELETE2、（6分，每空1分）CREATE TABLE STU （SID char(8) Primary key ，SNAME char(10) not null ， SEX char(2) check(‘男’,’女’) ，CLASSID char(8) reference CLASS(CLASID) ON DELETE NO ACTION ON UPDA TE CASCADE ）3、由三个事务的构成调度序列R 3(B)R 1(A)W 3(B)R 2(B)R 2(A)W 2(B)R 1(B)W 1(A)，请用可串行化判定方法检查该调度是否为可串行化调度，如果是冲突可串行化，写出串行化序列；否则，解释其原因。

‎杭州电子科‎技大学学生‎考试卷（A‎）卷‎‎说明: ‎请将全部答‎案都书写在‎最后页答题‎纸上，否则‎答题无效。

‎试题一‎、判断题，‎正确打钩，‎错误打叉‎(共10分‎)1、定‎义一个数组‎后，其每个‎元素的类型‎是相同的。

‎T2、在‎循环体中可‎以再嵌套循‎环。

T3‎、用C语言‎编写的源程‎序须经过编‎译连接后，‎生成扩展名‎为.exe‎的可执行文‎件，才能运‎行。

t4‎、如果变量‎p是一个指‎针变量，则‎它只能存储‎地址。

T‎5、在函数‎体内定义的‎变量称全局‎变量，可以‎被程序中的‎所有函数引‎用。

F6‎、一维数组‎的数组名是‎一个地址常‎量，表示第‎一个元素的‎地址。

T‎7、在sc‎a nf函数‎中的格式符‎%d可以能‎用于输入实‎型数据。

F‎8、任何‎变量在定义‎时，必须要‎定义其类型‎。

T9、‎在函数定义‎时，必须有‎参数和返回‎值。

F1‎0、表达式‎3/2*5‎.2与表达‎式5.2*‎3/2等价‎，即两个表‎达式的值相‎等。

F‎试题二、单‎选题，根据‎题目从A、‎B、C、D‎中选择一个‎正确的选项‎（共10分‎）1.下‎面哪一个不‎是正确的用‎户标识符。

‎（ C ‎）‎‎A、 X_‎2B、‎x_2 ‎C、2‎_x D‎、_2x‎2.‎若有数组‎定义语句“‎i nt a‎[4][5‎]；”，则‎对a中数组‎元素的正确‎引用是（‎D）。

‎‎ A．a‎[4][1‎]B．a‎[2，1]‎C．a‎[4][5‎]D．‎a[4–1‎][5–5‎]3. ‎有定义in‎t a=9‎；，语句“‎a+=a–‎=a+a‎；”执行后‎，变量的值‎是（ C ‎）。

‎‎A．18 ‎B．9 ‎C．–‎18 ‎D．–9‎4. a、‎b是整型变‎量，执行语‎句“sca‎n f("a‎=%d，b‎=%d"，‎&a，&b‎)；”，使‎a和b的值‎分别为1和‎2，正确的‎输入是（‎C）。

杭州电子科技大学学生考试卷〔A〕卷一．是非题1. 数据结构可用三元式表示〔D，S，P〕。

其中：D是数据对象，S是D上的关系，P是对D的根本操作集。

(f)2 简单地说,数据结构是带有结构的数据元素的集合。

(t)3 判断带头结点的非空循环单链表〔头指针为L〕中指针p所指结点是最后一个元素结点的条件是：p->next==L。

(t)4 线性表的链式存储结构具有可直接存取表中任一元素的优点。

(f)5 线性表的顺序存储结构优于链式存储结构。

(f)6. 在单链表P指针所指结点之后插入S结点的操作是：P->next= S ; S-> next = P->next;。

(f)7 对于插入、删除而言，线性表的链式存储优于顺序存储。

(t)8. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。

(f)9. 栈和队列是操作上受限制的线性表。

(t)10. 队列是与线性表完全不同的一种数据结构。

(f)11. 队列是一种操作受限的线性表，凡对数据元素的操作仅限一端进行。

(f)12. 栈和队列也是线性表。

如果需要，可对它们中的任一元素进行操作。

(f)13. 栈是限定仅在表头进行插入和表尾进行删除运算的线性表。

(f)14. 二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所以，二叉树是树的特殊情形。

(f)15 二叉树是一棵结点的度最大为二的树。

(f)16 赫夫曼树中结点个数一定是奇数。

(t)17 在二叉树的中序遍历序列中，任意一个结点均处在其左孩子结点的后面。

(t)18 假设B是一棵树，B′是对应的二叉树。

则B的后根遍历相当于B′的后序遍历。

(f)19. 通常，二叉树的第i层上有2i-1个结点。

(f)20. 中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。

(t)21 二叉树的先序遍历序列中，任意一个结点均处在其孩子结点的前面。

(t)22 由树结点的先根序列和后根序列可以唯一地确定一棵树。

杭电《数据库概论》习题答案《软件技术基础》之数据库概论习题一、选择题1.把一个数据库分布在若干台计算机中，称为（）数据库A.网状B.层次分布式 D.集中式2.关系数据库系统中，一个关系相当于（）一张二维表 B.一条记录C.一个关系数据库D.一个实体3.在数据库设计中，E—R图（即实体联系图）是为了描述（）A实体 B.结构数据模型C.关系D.概念数据模型4.关系数据库是用（ C ）实现数据间的联系A.表 ps:准确地说是二维表格B.外键C.关系D.指针5.数据库体系三级模式中，模式/内模式的映像使数据库具有（）A.数据独立性B.数据逻辑独立性数据物理独立性 D.数据的一致性6.下面（）不是数据库系统具有的特征？A.数据共享冗余大C.用数据模型描述数据D.数据独立于程序7.下面（）描述了事物的特征，但不涉及信息在计算机中表示。

A实体 B. 概念数据模型C.关系D. 结构数据模型8.关系数据库与网状、层次数据库的主要区别在于（）A.关系数据库存在关系B.关系数据库用表格表达数据C.关系数据库应用广泛9.数据管理技术发展过程中，文件系统与数据库系统的重要区别是数据库系统具有( )A ．数据可共享 B. 数据无冗余C. 特定的数据模型有专门的数据管理软件10.在下面列出的几种语言中,哪一种是关系数据库的标准语言( )A. C++B. FORTRAN 11.假定有学生关系S 、课程关系C 、学生选课关系SC 的ER 图四，在由其产生的关系集合中查找选修"COMPUTER"课程的女学生的姓名，将涉及到关系( )图一A ．，C ，SC12.设有关系R,S和T 如下。

关系T 是由关系R 和S 经过哪种操作得到的? ( )A. R ∪×S D. R ∞S 13.下列选项中属于实体关系的是?( )A. 关系型B. 结构模型一对多 D. 以上都不是二、填空题1.数据库系统中，常用的三种数据结构模型为：层次、网状、关系。

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桌面由桌面图标、“开始”按钮、桌面背景和_______组成。

电子科技大学网络教育考卷（A 卷）(2008 年至2009 学年度第 二 学期)考试时间 年 月 日(120分钟) 课程 数据库原理及应用 教师签名_____一、单项选择(每题1分，共20分)1 对于现实世界中事物的特征，在实体-联系模型中使用（ ）A ）属性描述B ）关键字描述C ）二维表格描述D ）实体描述 2 把实体-联系模型转换为关系模型时，实体之间多对多联系在关系模型中是通过（ ） A ）建立新的属性来实现 B ）建立新的关键字来实现 C ）建立新的关系来实现 D ）建立新的实体来实现 3 专门的关系运算不包括下列中的（ ）A ）联接运算B ）选择运算C ）投影运算D ）交运算 4．对关系S 和关系R 进行集合运算，结果中既包含S 中元组也包含R 中元组，这种集合运算称为 （ ）A ）并运算B ）交运算C ）差运算D ）积运算 5 在数据库设计中，将ER 图转换成关系数据模型的过程属于 （ ） A ）需求分析阶段 B ）逻辑设计阶段 C ）概念设计阶段 D ）物理设计阶段6 在SQL 语句中，与表达式"仓库号 NOT IN （"wh1","wh2"）"功能相同的表达式是（ ） A ）仓库号="wh1" AND 仓库号="wh2" B ）仓库号!="wh1" OR 仓库号！= "wh2" C ）仓库号="wh1" OR 仓库号="wh2" D ）仓库号!="wh1" AND 仓库号!="wh2" 7．在数据库三级模式间引入二级映象的主要作用是( )A ）提高数据与程序的独立性B ）提高数据与程序的安全性C ）保持数据与程序的一致性D ）提高数据与程序的可移植性 8.设有关系R 和S ，与R-S 等价的元组关系演算表达式是( ) A ）{t|R(t)∨┐s(t)} B ）{t|R(t)∧┐S(t )} C ）{t|(u)R(t ∨┐S(u)) D ）{t| (u)R(t)∧┐S(u)} 9.关系R1和R2，经过关系运算得到结果是S ，则S 是（ ）A ）一个关系B ）一个表单C ）一个数据库D ）一个数组10．子模式是用户与数据库的接口之一，它对应于数据库的 （ ）A ）外模式B ）概念模式C ）内模式D ）存储模式 11.SQL 语言中，SELECT 语句的执行结果是( )A ）属性B ）表C ）元组D ）数据库 12.在关系模式R(A ，B ，C)中，有函数依剌集F={(A,B)→C,(B,C)→A},则R 最高达到( ) A)INF B)2NF C)3NF D)BCNF 13．在数据库设计中，表示用户业务流程的常用方法是( )A)DFD B)ER 图 C)程序流程图 D)数据结构图 14．已知关系R(A ，B ，C ，D ，E)及其上的函数相关性集合，F={A→B，E→A，CE→D}，该关系的候选关键字是A ）AEB ）BEC ）CED ）DE 15 在下面有关HAVING 子句描述错误的是（ ）A ）HAVING 子句必须与GROUP BY 子句同时使用，不能单独使用B ）使用HAVING 子句的同时不能使用WHERE 子句C ）使用HAVING 子句的同时可以使用WHERE 子句D ）使用HAVING 子句的作用是限定分组的条件16．关系代数的五个基本操作可直接转换成元组关系演算表达式，它们是并、差、投影、选择和( )。

杭州电子科技大学数据结构数据结构试题及答案一、选择题1. 下面哪一个不是线性结构的特点？（）A. 有且只有一个根结点B. 每个结点最多有一个前驱，最多有一个后继C. 至少有一个结点D. 结构中任意两个结点都可以相邻答案：D解析：线性结构的特点包括有且只有一个根结点，每个结点最多有一个前驱，最多有一个后继，至少有一个结点。

而结构中任意两个结点都可以相邻并不是线性结构的特征。

2. 下面关于栈的叙述中，正确的是（）A. 栈是一种先进先出的线性表B. 栈是一种后进先出的线性表C. 栈是一种随机存取的线性表D. 栈是一种非线性结构答案：B解析：栈是一种后进先出的线性表，即最后进入的元素最先被删除。

二、填空题3. 一个栈的初始状态为空。

首先将元素5、3、2依次进栈，然后退栈一次，再进栈一个元素6，然后再退栈三次，此时栈顶元素的值为______。

答案：2解析：元素进栈的顺序是5、3、2，退栈一次后栈顶元素是3，再进栈一个元素6，栈顶元素变为6，退栈三次后，栈顶元素是2。

4. 设栈S和队列Q的初始状态都为空。

元素a、b、c、d、e依次进栈S，然后再依次出栈，并将出栈的元素放入队列Q 中，则队列Q的元素顺序是______。

答案：e d c b a解析：元素a、b、c、d、e依次进栈后，出栈顺序是e、d、c、b、a，因此队列Q的元素顺序也是e、d、c、b、a。

三、判断题5. 在链表中，存储结点包含数据域和指针域两部分。

（）答案：正确解析：链表中的每个存储结点确实包含数据域和指针域两部分，其中数据域存储元素值，指针域存储下一个结点的地址。

6. 二分查找法适用于顺序存储的有序表。

（）答案：正确解析：二分查找法只适用于顺序存储的有序表，因为它是通过比较中间元素与目标值的大小来逐步缩小查找范围的。

四、应用题7. 设有一个长度为12的线性表，元素依次为（a1, a2, a3, ..., a12），采用二分查找法查找元素a7，请写出查找过程。

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______。

数据库系统原理2020年7月考试题型一、选择题（1.5’*20=30’）在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。

1.为了解决数据库逻辑结构的设计问题，提出和发展了（）。

A．模化块方法 B．层次结构原理C．新的计算机体系结构 D．关系数据库规范化理论2.在关系数据库中，从关系规范化的意义看，如果关系R中的非主属性对码有部分函数依赖，那么R至多是……………………………………………（）A、1NF；B、2NF；C、3NF；4、BCNF。

3．数据的存储结构与数据逻辑结构之间的独立性称为数据的………( )A、结构独立性B、物理独立性 C.逻辑独立性 D.分布独立性4．部分匹配查询中有关通配符“_”的正确的叙述是………………………( ) A. “_”代表多个字符 B. “_”可以代表零个或多个字符C. “_”不能与“%”一同使用D. “_”代表一个字符二、分析题（31’）1/2.（7-8’）第四章完整性、安全性综合考察。

3. (2’*4=8’)规范化，要求根据题意，确定候选码（码）及范式的判断、分解等。

4. (8’)事务的概念、事务的并发操作、可串行化调度或故障的恢复策略设关系模式R（A，B，C，D），F是R上成立的函数依赖集，F={ AB→C，BC→A，AC→B }，试写出R的候选码，判断R达到第几范式，并说明理由。

三、作图题（12’）针对某个我们日常生活接触的应用，简单的语义描述：********************** 要求能够***************(1)画出每个实体集及必要的属性、实体间联系的 E-R 图。

（6 分）(2)根据 E-R 模型，完成数据库逻辑模型,包括各个表的名称和属性，并指出每个表的主码 和外部码。

（6 分）在某高校图书借阅业务中,涉及如下实体集：读者图书书的类型读者凭借书证进行图书借阅，要求能查询正被读者借阅的图书以及已经归还的图书，图书一旦丢失还需要照价赔偿。