浙江大学远程教育——数据库技术离线作业第2次
浙大远程操作系统原理离线作业及答案
浙⼤远程操作系统原理离线作业及答案操作系统原理离线作业⼀、单选题1.进程P0和P1的共享变量定义及其初值为boolean flag[2]；int turn=0；flag[0]=FALSE；flag[1]=FALSE；若进程P0和P1访问临界资源的类C代码实现如下：void P0() //P0进程{ while（TURE）{flag[0]=TRUE; turn = 1;while (flag[1] && turn == 1) ;临界区;flag[0] = FALSE;}}void P1() //P1进程{ while（TURE）{flag[1]=TRUE; turn = 0;while (flag[0] && turn == 0) ;临界区;flag[1] = FALSE;}}则并发执⾏进程P0和P1时产⽣的情况是：DA.不能保证进程互斥进⼊临界区、会出现“饥饿”现象B.不能保证进程互斥进⼊临界区、不会出现“饥饿”现象C.能保证进程互斥进⼊临界区、会出现“饥饿”现象 D．能保证进程互斥进⼊临界区、不会出现“饥饿”现象2.有两个进程P1和P2描述如下:shared data：int counter = 6;P1 :Computing;counter=counter+1;P2 :counter=counter-2;两个进程并发执⾏，运⾏完成后，counter的值不可能为 C 。
A. 4B. 5C. 6D. 73.某计算机采⽤⼆级页表的分页存储管理⽅式，按字节编址，页⼤⼩为210字节，页表项⼤⼩为2字节，逻辑地址结构为：页⽬录号页号页内偏移量逻辑地址空间⼤⼩为216页，则表⽰整个逻辑地址空间的页⽬录表中包含表项的个数⾄少是BA．64 B．128 C．256 D．5124.在动态分区系统中，有如下空闲块:空闲块块⼤⼩（KB）块的基址1 80 602 75 1503 55 2504 90 350此时,某进程P请求50KB内存,系统从第1个空闲块开始查找，结果把第4个空闲块分配给了P进程，请问是⽤哪⼀种分区分配算法实现这⼀⽅案? CA.⾸次适应B. 最佳适应C. 最差适应D. 下次适应5.在⼀页式存储管理系统中，页表内容如下所⽰。
2016浙大远程信息系统安全离线作业
2016浙大远程信息系统安全离线作业浙江大学远程教育学院《信息系统安全》课程作业姓名：学号：年级：学习中心：—————————————————————————————第一次作业一、判断题提示：此题为客观题，进入“在线”完成。
二、选择题提示：此题为客观题，进入“在线”完成。
三、简答题1、SIM卡是（Subscriber Identity Model 客户识别模块）的缩写，也称为智能卡、用户身份识别卡, GSM数字移动电话机必须装上此卡方能使用。
一般SIM卡的IC芯片中，有8kB 的存储容量，可供储存以下信息: (1) 100组电话号码及其对应的姓名文字。
(2) 15组短信息(Short Message)。
(3) 5组以上最近拨出的号码。
(4) 4位SIM卡密码(PIN)。
SIM卡有两个PIN码:PIN1码和PIN2码。
通常讲的PIN 码就是指PIN1码，它用来保护SIM卡的安全，加密SIM卡中的数据，是属于SIM卡的密码。
PIN2码跟网络的计费（如储值卡的扣费等）和SIM卡内部资料的修改有关。
某间谍被国家安全部门抓获，将手机SIM卡咬碎成几个部分。
国家安全部门将SIM卡的各部分数据恢复整合，获得部分联系人信息。
问国家安全部门需要进行哪些流程。
（视频教学内容第13、14章）1)S IM被咬碎成几个部分，首先需要把每个部分存储的IC芯片中的数据读出2)根据咬碎几个部分的几何位置，恢复原SIM卡中8KB数据3)恢复的8KB数据是加密过的数据，属于密文4)需要破解PIN1码，PIN码只有4位，可以穷举从0000到9999。
5)用PIN1码解密获得电话号码、短信、最近拨出的号码。
6)容易出错地方：PIN2可以不解密。
根据题意，PIN2与计费有关和SIM卡内部资料的修改，不用来加密数据2、银行卡复制器是一种金融入侵工具，安装在银行的柜员机的磁卡入口处，只要卡插入后账户资料就被磁卡采集器读取，同时需要偷看用户的密码。
浙江大学 数据库系统概论作业 在线2
数据库系统概论作业在线1、单选题窗体顶端1. 在SQL语言中回收权限的操作是通过（）语句实现的。
正确答案点评A CREATEB REVOKEC GRANTD INSERT正确答案：B窗体底端窗体顶端2. 包含在（）中的属性，叫做主属性。
正确答案点评A 主码B 候选码C 外码D 全码正确答案：B窗体底端窗体顶端3. 根据SQL标准，下面哪条语句与select min(age) from student等效？正确答案点评A select age from student where age >= min(age)B select distinct age from student where age >= all min(age)C select distinct a.age from student a where a.age <= any (select distinctb.age from student b)D select distinct a.age from student a where a.age <= all (select distinct b.age fromstudent b)正确答案：D窗体底端窗体顶端4. 一个m:n联系转换为一个关系模式，关系的码为（）。
正确答案点评A 某个实体的码B 各实体码的组合C n端实体的码D 任意一个实体的码正确答案：B窗体底端窗体顶端5. 根据SQL标准，要查询表student中平均年龄age小于21的所在系dept及其平均年龄值，下面哪条语句适用？正确答案点评A select dept,avg(age) from student where avg(age) <21B select dept,avg(age) from student group by dept having avg(age) <21C select dept,avg(age) from student having avg(age) <21D select dept,avg(age) from student group by dept where avg(age) <21正确答案：B窗体底端2、多选题窗体顶端6. 预防死锁的方法包括（）。
数据结构与算法离线作业题目及答案
浙江大学远程教育学院《数据结构与算法》课程离线作业姓名：陈翠学号：713009014001年级：2013秋学习中心：金华学习中心—————————————————————————————一、填空题：（【序号，章，节】。
）【1，1，2】线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。
【2，1，2】为了最快地存取数据元素，物理结构宜采用顺序存储结构。
【3，1，2】存储结构可根据数据元素在机器中的位置是否一定连续分为顺序存储结构___，链式存储结构___。
【4，1，3】度量算法效率可通过时间复杂度___来进行。
【5，1，3】设n 为正整数，下面程序段中前置以记号@的语句的频度是n(n+1)/2 。
for (i=0; i<n; i++){for (j=0; j<n; j++)if (i+j==n-1)@ a[i][j]=0;}【6，1，3】设n 为正整数，试确定下列各程序段中前置以记号@的语句的频度:(1) i=1; k=0;while (i<=n-1){i++;@ k+=10 * i; // 语句的频度是_________n-1_______________。
}(2) k=0;1for (i=1; i<=n; i++){for (j=i; j<=n; j++)@ k++; // 语句的频度是_________n(n+1)/2________________。
}【7，3，2】线性表(a1，a2，…，a n)有两种存储结构：顺序存储结构和链式存储结构，请就这两种存储结构完成下列填充：___顺序_ 存储密度较大；___顺序____存储利用率较高；___顺序____可以随机存取；__链式_____不可以随机存取；__链式____插入和删除操作比较方便。
【8，3，2】从一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动n-i 个元素。
2024春数据库系统概论离线作业
浙江高校远程教化学院《数据库系统概论》课程作业姓名：夏林学号：年级：2024秋学习中心：洞头学习中心—————————————————————————————第一章习题2、6、10其次章习题5、6第三章习题4、5、9第四章习题3、7、8、10第五章习题2、5、6、7第六章习题2、7第七章习题9、10第九章习题3第十章习题3、4、5第十一章习题4、7、9*、10*作业:第一章习题2、6、10习题2 运用数据库系统有什么好处？答：运用数据库系统的好处是由数据库管理系统的特点或优点确定的。
运用数据库系统的好处很多，例如，可以大大提高应用开发的效率，便利用户的运用，减轻数据库系统管理人员维护的负担，等等。
运用数据库系统可以大大提高应用开发的效率。
因为在数据库系统中应用程序不必考虑数据的定义、存储和数据存取的具体路径，这些工作都由 DBMS 来完成。
用一个通俗的比方，运用了 DBMS 就如有了一个好参谋、好助手，很多具体的技术工作都由这个助手来完成。
开发人员就可以专注于应用逻辑的设计，而不必为数据管理的许很多多困难的细微环节操劳。
还有，当应用逻辑变更，数据的逻辑结构也须要变更时，由于数据库系统供应了数据与程序之间的独立性，数据逻辑结构的变更是 DBA 的责任，开发人员不必修改应用程序，或者只须要修改很少的应用程序，从而既简化了应用程序的编制，又大大削减了应用程序的维护和修改。
运用数据库系统可以减轻数据库系统管理人员维护系统的负担。
因为DBMS 在数据库建立、运用和维护时对数据库进行统一的管理和限制，包括数据的完整性、平安性、多用户并发限制、故障复原等，都由 DBMS 执行。
总之，运用数据库系统的优点是很多的，既便于数据的集中管理，限制数据冗余，提高数据的利用率和一样性，又有利于应用程序的开发和维护。
习题6 数据库管理系统的主要功能有哪些？答：数据库管理系统的主要功能有：数据定义功能、数据操纵功能、数据库的运行管理、数据库的建立和维护功能、其他功能等。
浙大《数据结构与算法》课程离线作业
浙江大学远程教育学院《数据结构与算法》课程离线作业姓名：学号：年级：学习中心：—————————————————————————————一、填空题：（【序号，章，节】。
）【1，1，2】线性结构中元素之间存在一对一关系，树形结构中元素之间存在关系，图形结构中元素之间存在关系。
【2，1，2】为了最快地存取数据元素，物理结构宜采用结构。
【3，1，2】存储结构可根据数据元素在机器中的位置是否一定连续分为__，___。
【4，1，3】度量算法效率可通过__来进行。
【5，1，3】设n 为正整数，下面程序段中前置以记号@的语句的频度是1。
for (i=0; i<n; i++){for (j=0; j<n; j++)if (i+j==n-1)@ a[i][j]=0;}【6，1，3】设n 为正整数，试确定下列各程序段中前置以记号@的语句的频度:(1) i=1; k=0;while (i<=n-1){i++;@ k+=10 * i; // 语句的频度是______________________。
}(2) k=0;for (i=1; i<=n; i++){for (j=i; j<=n; j++)@ k++; // 语句的频度是______________________。
}2【7，3，2】线性表(a1，a2，…，a n)有两种存储结构：顺序存储结构和链式存储结构，请就这两种存储结构完成下列填充：___ 存储密度较大；____存储利用率较高；____可以随机存取；_____不可以随机存取；____插入和删除操作比较方便。
【8，3，2】从一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动个元素。
【9，3，2】带头结点的单链表Head为空的条件是____ ______。
【10，3，2】在一个单链表中p所指结点(p所指不是最后结点)之后插入一个由指针s所指结点，应执行s->next=__ ___;和p->next=___ _____的操作。
浙大远程2014在线数据库技术作业(第1~4章)
数据库技术作业（第1~4章）您的本次作业分数为：99分单选题1.数据模型的三个阶段：现实世界——（）数据模型、信息世界——（）数据模型、机器世界——（）数据模型。
∙ A 概念物理逻辑∙ B 物理逻辑概念∙ C 概念逻辑物理∙ D 物理概念逻辑正确答案:C单选题2.根据SQL标准，查询表student(sno,sname,sex,dept)中所有学生的选修课程数，其中选修记录在表SC(sno,cno,grade)中，两表中sno为关联字段。
下面哪条语句合适？∙ A select sno,count(cno) from SC∙ B select sno,count(cno) from student∙ C select a.sno,count(cno) from student a left outer join SC ∙ D select a.sno,count(cno) from SC left outer join student a正确答案:C单选题3.根据SQL标准，下面哪句语句能够找出年龄最小的同学？其中age为学生表student中的年龄字段，sno为学生的学号。
∙ A select max(age) from student∙ B select sno from student where age = max(age)∙ C select sno from student having age = max(age)∙ D select sno from student a where a.age <= (select min(b.age) from student b)正确答案:D单选题4.根据SQL标准，删除表student中对字段sno的唯一性约束，应该使用下面哪条语句？∙ A drop sno from table student∙ B alter table student drop sno∙ C alter table student drop unique(sno)∙ D alter table student drop sno unique正确答案:C单选题5.在客户/服务器结构的数据库中，在数据库中还可以存放程序，因为这种程序以数据库对象的形式存储在数据库中，所以称为（）。
浙江大学远程教育-数据库系统概论在线作业及答案
您的本次作业分数为：100分单选题1.【第01章】数据库（DB）、数据库系统（DBS）和数据库管理系统（DBMS）三者之间的关系是（）。
A DBS包括DB和DBMSB DBMS包括DB和DBSC DB包括DBS和DBMSD DBS就是DB,也就是DBMS正确答案:A单选题2.【第01章】数据库三级模式体系结构的划分，有利于保持数据库的（）。
A 数据库独立性B 数据库安全性C 结构规范化D 操作可行性正确答案:A单选题3.【第01章】在数据库的三级模式结构中，描述数据库用户能够看到和使用的局部数据的逻辑结构和特征描述的是指（）。
A 模式B 内模式C 外模式D 逻辑模式正确答案:C单选题4.【第01章】公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是（）。
A 多对多B 一对一C 多对一D 一对多正确答案:C单选题5.【第01章】下列四项中说法不正确的是（）。
A 数据库减少了数据冗余B 数据库中的数据可以共享C 数据库避免了一切数据的重复D 数据库具有较高的数据独立性正确答案:C单选题6.【第01章】下列数据模型中，数据独立性最高的是（）。
A 网状数据模型B 关系数据模型C 层次数据模型D 非关系模型正确答案:B多选题7.【第01章】数据模型的组成要素包括（）。
A 数据结构B 数据操作C 实体D 完整性约束E 关系正确答案:ABD多选题8.【第01章】使用数据库系统的好处体现在（）。
A 提高应用开发的效率B 方便用户的使用，减轻数据库系统管理人员维护的负担C 便于数据的集中管理，控制数据冗余，提高数据的利用率和一致性D 有利于应用程序的开发和维护正确答案:ABCD多选题9.【第01章】与人工管理和文件系统相比，数据库系统的特点主要体现在以下哪些方面？A 数据结构化B 数据的共享性高，冗余度低，易扩充C 数据独立性高D 数据由DBMS统一管理和控制正确答案:ABCD多选题10.【第01章】常用的数据模型有（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
填空题：
注：空白下划线处为需要填充的部分。
带下划线部分为考试时可能出题的部分，需要重点注意。
另外，这些填空题也有可能会被改编为选择题出现。
1.事务的隔离性：按任何一个串行顺序依次执行多个事务也是正确的。
事务的交叉执行过程是正确的，当且仅当其与串行执行过程等
价，则称事务是可串行化的。
2.并发控制的基本思想是封锁。
封锁的基本思想是：当需要查询或更新数据时，先对数据进行封锁（不允许其他事务使用），以避免来自其他事务的干扰。
封锁——不允许其他事务使用，降低了事务执行的效率；为了既保证隔
离又保证效率针对不同的干扰问题采取不同的封锁机制。
封锁机制的目标：保证事务的隔离性，并且允许最大量的并发
事务。
分为3种：共享封锁、独占封锁、更新封锁。
3.避免死锁的主要方法有两种：一是相同顺序法，即在设计阶段
规定所有的事务都按相同的顺序来封锁表；一是一次封锁法，即在
设计阶段规定为了完成一个事务，一次性封锁所需要的全部
表。
4.诊断死锁的方法主要有两种：超时法、等待图法。
解决死
锁的办法就是破坏事务等待图中的回路。
5.在SQL标准中是通过设置隔离级别来实现并发控制的。
隔离级
别由弱到强是：未提交读、提交读、可重复读、可串行化。
6.关系模型设计“不好”导致的问题：数据冗余问题、数据更新
问题、数据插入问题、数据删除问题。
7.如果X→Y，但Y不包含于X，则称X→Y是非平凡的函数依赖。
如果X→Y，则X称作决定因素。
如果K是关系模式R(U,F)的任一候选关键字，X是任一属性或属性集，
如果X K，则X称为主属性；否则称为非主属性。
8.如果X→Y，并且Y→X，则可记作X←→Y，这时X和Y可以称做函数等
价。
9.如果X→Y，并且对于X的一个任意真子集X/，Y都不函数依赖于X/，则
称Y完全依赖于X；如果存在X/ →Y，则称Y部分依赖于X。
10.如果X→Y（非平凡函数依赖，并且X不函数依赖于Y）、Y→Z，则
称Z传递函数依赖于X。
11.设有关系模式R(U,F)，X包含于U、Y包含于U，如果从F中的函数依赖
能够推导出X→Y，则称F逻辑蕴涵X→Y，或称X→Y是F的逻辑蕴涵。
12.关系模式中，函数依赖的推理规则主要有：自反律、增广律、传
递律。
这三条规则还可以有3条推论：合并规则、分解规
则、伪传递规则。
13.在关系模式R(U,F)中，被F所逻辑蕴涵的函数依赖的全体称作F的闭
包，记为F+
设F和G是两个函数依赖集，如果F+包含于G+和G+包含于F+同时成立，即F+＝G+，则称F和G等价。
14.模式分解的准则：模式分解具有无损连接特性，模式分解能够保持
函数依赖特性。
无损连接是指分解后的关系通过自然连接
可以恢复成原来的关系；保持函数依赖分解是指在模式的分解过程中，
函数依赖不能丢失的特性，即模式分解不能破坏原来的语义。
15.如果R(U,F) ∈1NF，并且R中的每个非主属性都完全函数依赖
于关键字，则R(U,F) ∈2NF 。
16.如果R(U,F) ∈2NF，并且所有非主属性都不传递依赖于关键
字，则R(U,F) ∈3NF 。
17.关系模式R(U,F) ∈1NF，X→Y是F上的任意函数依赖，并且Y不属于X，
U 完全函数依赖于X，则R(U,F) ∈ BCNF 。
如果要求分解保持函数依赖，那么模式分解总可以达到
3NF ，但是不一定能达到BCNF ；
如果要求分解具有无损连接的特性，那么一定可以达到
BCNF ；
如果要求分解既保持函数依赖、又具有无损连接的特性，那么分解可以
达到3NF ，但是不一定能达到 BCNF 。
18.数据库设计有广义和狭义两个定义。
广义的定义是指基于数据库的应用
系统或管理信息系统的设计，它包括应用设计和数据库结构设计
两部分内容。
狭义的定义则专指数据库模式或结构的设计。
数据库设计的基本任务就是根据用户的信息需求，处理需求和数据库的
支撑环境（包括DBMS、操作系统、硬件），设计一个结构合理、使用方
便、效率较高的数据库。
信息需求是指在数据库中应该存储和管理
哪些数据对象；处理需求是指需要进行哪些业务处理和操作，如对
数据对象的查询、增加、删除、修改、统计等操作。
19.数据库设计步骤：需求分析阶段、概念结构设计阶段、逻辑
机构设计阶段、物理结构设计阶段、数据库实施阶段、
数据库运行和维护阶段。
20.概念模型设计的结果是得到数据库的概念结构，或称概念数据模型。
（1）先设计面向全局应用的全局概念结构的初步框架，即先建立
起整个系统的总体框架；
（2）然后根据部门或功能划分成局部应用；
（3）依据划分后的局部应用完成E-R图的设计；
（4）最后将局部E-R图合并、转换成全局E-R图，完成概念模型的设计。
各局部E-R图之间的冲突主要有：属性冲突、命名冲突、结构冲突。
21.
22.户工作站和服务器上执行，可以合理划分应用逻辑，充分
发挥客户工作站和服务器两方面的性能。
C/S架构的特点是：应用程序或应用逻辑可以根据需要划分在服务器和客户机中。
客户端的应用程序主要处理包括提供用户界
面、采集数据、输出结果、及向后台服务器发出处理请求等。
服务器端的程序则完成数据管理、数据处理、业务处理等。
C/S架构可以传统的两层结构，也可以是多层结构（三层或者三层以上）。
在传统的两层结构中，一层为客户层，另一层为服务器
层。
在三层客户/服务器结构中，将服务器端分为应用服务器和数据库服务器，应用服务器主要用来部署和封装业务处理程序，而数据库服务器主要支持数据库的存储和数据处
理。
客户端通过应用服务器递交业务请求和数据请求，应用服务器完成对数据库的访问及其相关处理，并最终将处理结果返回给客户端。
23.浏览器/服务器模式基于三层结构。
在客户端的计算机上不需要安
装专门的软件，只要有上网用的浏览器软件（如Internet Explorer）即可。
所有的业务处理程序都部署在服务器。
浏览器接受用户的请求，然后通过页面将请求提交给Web服务器；Web服务器将页面请求解析后向应用服务器提出处理请求，应用服务器访问数据库服务器并进行相关处理；最后再由Web服务器将处理结果格式化成页面形式（HTML）
呈现在客户端。
B/S架构的优势：无须开发客户端软件，维护和升级方便；可跨平台操作，任何一台计算机只要装有浏览器软件，均可作为客户机来访问系统；具有良好的开放性和可扩充性；具有良好的可重用性，提高了系统的开发效率；另外通过Internet成熟的防火墙、代理服务、加密等技术，还大大提高了系统的安全
性。
24.ODBC（Open Database Connectivity, 开发数据库互连）是Microsoft
公司开发的一套开放的数据库系统应用程序接口规范，它为应用程序提供了一组对数据库访问的标准API 和基于动态链接库的运行支撑环境。
是微软为解决 Web和分布式应用程序的问题而设计的一
种新的数据库访问技术。
它由.NET Framework中的一组数据类型组成，这些类型可分为以下三部分：数据结构类、数据提供类、其他辅助类。
26.JDBC是由SUN公司推出的第一个标准的、用于执行SQL语句
的Java API。
JDBC是完全用 Java语言编写的，是Java程序访问数据库的接口技术，编程人员能够用纯JAVA API来编写数据库应用程序，利用Java语言的跨平台特点，就可以做到只须写一遍数据库应用程序就能在任何平台、各种数据库系统上运行（数据库改变，驱动程序跟着改变，但应用程序不变），以减少不必要的重复代码。
27.分布式数据库是一个物理上分布于计算机网络的不同地点、而；
逻辑上又属于同一系统的数据集合。
网络上每个地点的数据库都有自治能力，能够完成局部应用；同时每个地点的数据库又属于整个系统，通过网络也可以完成全局应用。
对象关系数据库是对关系数据库的扩充和发展，它仍然基于关系数据模型，仍然使用SQL 完成数据查询和操作（在SQL99中增加了对面向对象概念的支持）。
28.知识库是人工智能技术与数据库技术相结合的产物，研究如何
在数据库中加入推理规则或知识，以使数据库具有推理能力或知识。
29.数据仓库是支持管理决策的、面向主题的、集成
的、随时间而增长的持久的数据集合。
30.XML是英文eXtended Markup Language的缩写，称之为扩展标记语言。
研究纯XML数据库，称作NDX（Native XML DBMS。
依托于关系数据库来实现XML数据库的功能，称作XED （XML-Enabled DBMS）。
类似SQL Server这样的数据库管理系统目前均支持XML数据类型及其相关的操作。
更重要的是在SQL的新标准中（SQL 2003）也增加了有关XML的描述，也就是说支持 XML功能已经成为关系数据库的标准。