浙江大学远程教育——数据库技术离线作业第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浙大远程信息系统安全离线作业浙江大学远程教育学院《信息系统安全》课程作业姓名：学号：年级：学习中心：—————————————————————————————第一次作业一、判断题提示：此题为客观题，进入“在线”完成。

二、选择题提示：此题为客观题，进入“在线”完成。

三、简答题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、银行卡复制器是一种金融入侵工具，安装在银行的柜员机的磁卡入口处，只要卡插入后账户资料就被磁卡采集器读取，同时需要偷看用户的密码。

数据库系统概论作业在线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秋学习中心：洞头学习中心—————————————————————————————第一章习题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=___ _____的操作。

数据库技术作业（第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章】常用的数据模型有（）。

浙江大学远程教育学院《数据库技术》课程作业姓名：张鑫学号：714100032027年级：14秋电商学习中心：西溪学校中心—————————————————————————————填空题：注：空白下划线处为需要填充的部分。

带下划线部分为考试时可能出题的部分，需要重点注意。

1.数据是信息的符号表示。

数据处理从某些已知的数据出发，推导加工出新的信息数据管理及其技术发展的阶段包括：人工管理、文件系统、数据库系统阶段、高级数据库系统阶段。

2.人工管理阶段在20世纪50年代中期以前，其特点是：数据不保存在计算机中；没有软件系统对数据进行统一管理；基本没有文件的概念；一组数据对应一个程序，数据是面向程序的；程序和程序之间存在着大量的重复数据。

3.文件系统阶段在20世纪50年代后期至20世纪60年代中期，其特点是：数据长期保留在外存上，可经常对文件进行查询、修改、插入、删除等操作；有软件（文件系统）对数据进行管理，程序和数据有了一定的独立性；文件的形式多样化，有顺序文件、索引文件和散列文件等；数据的存取基本上以记录为单位。

4.数据库系统阶段在20世纪60年代后期开始，其特点是：面向全组织的；数据的共享性高、低冗余、易扩充；数据独立性高。

5.数据库是长期储存在计算机存储设备上、相互关联的、可以被用户共享的数据集合。

6.数据独立性是指数据的组织和存储方法与应用程序互不依赖、彼此独立的特性7.数据库管理系统——DataBase Management System，简称DBMS ，DBMS运行在操作系统之上对数据库进行统一的管理和控制，并且使数据库能为多个用户共享，同时还能保证数据的安全性、可靠性、完整性、一致性，还要保证数据的高度独立性等数据库管理系统具备如下功能：数据库中数据的组织功能；数据库中数据的操纵功能；数据库中数据的维护功能；数据库中数据的查询功能；数据库控制功能；数据库通讯功能；数据库的数据服务功能。

8.从事数据库管理工作的人员称之为数据库管理员（DatabaseAdministrator，简称为DBA ），数据库管理员指的是一种角色，是负责数据库管理的人员或部门。

填空题：注：空白下划线处为需要填充的部分。

带下划线部分为考试时可能出题的部分，需要重点注意。

另外，这些填空题也有可能会被改编为选择题出现。

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的逻辑蕴涵。