搜索
一、选择题1.在数据库系统中，把可以相互区别的客观事物称为（D）A．属性B.字段C.文件D.实体2.学生社团可以接纳多名学生参加，但每个学生只能参加一个社团，从社团到学生之间的联系类型是（B）A.多对多B.一对多C.多对一D.一对一3．下列叙述中正确的是()A、数据库是一个独立的系统，不需要操作系统的支持B、数据库设计是指设计数据库管理系统C、数据库技术的根本目标是要解决数据共享的问题D、数据库系统中，数据的物理结构必须与逻辑结构一致4．下列模式中，能够给出数据库物理存储结构与物理存取方法的是()A、内模式B、外模式C、概念模式D、逻辑模式注：外模式又称子模式或用户模式，对应于用户级。模式又称概念模式或逻辑模式，对应于概念级。内模式又称存储模式，对应于物理级，它是数据库中全体数据的内部表示或底层描述。6．要控制两个表中数据的完整性和一致性可以设置参照完整性，要求这两个表()A、是同一个数据库中的两个表B、不同数据库中的两个表C、两个自由表D、一个是数据库表另一个是自由表注：【自由表】和数据库无关联的表。5.建立关系之间联系的主关键字与外部关键字引用的约束条件是指（Ｃ）A.参照完整性B.实体完整性C.用户自定义完整性D.以上都不对6.在嵌入式SQL中，为了把集合操作转换成单记录处理方式，引进了以下哪个概念（B）A．宿主语言B.游标C.DDL语言D.DML语言8.在SQL中，下列涉空值的操作，不正确的（）A．AGEISNULLB．AGEISNOTNULLC．AGE=NULLD．NOT(AGEISNULL)9．索引字段值不唯一，应该选择的索引类型为()A、主索引B、普通索引C、候选索引D、唯一索引9.数据库系统的特点不包括（B）A.数据结构化B.数据独立性高C.数据冗余度低D.应用程序管理数据11.下列SQL语句中，修改表结构的是（）A.MODIFYB.ALTERC.RENAMED.DELETE12.概念模型独立于（）A.DBMSB.E-R图C.信息世界D.现实世界１７．在基本的关系中，下列说法正确的是（C）A行列顺序有关B属性名允许重名C任意两个元组不允许重复D一列数据中的元素类型可以不同24.数据库的特点之一是数据的共享，严格地讲，这里的数据共享是指（D）。A.同一应用的多个程序共享一个数据集合B.多个用户、同一语言共享C.多个用户共享同一个数据文件D.多种应用、多种语言、多个用户相互覆盖地使用数据集合28.现有关系表：学生（宿舍编号，宿舍地址，学号，姓名，性别，专业，出生日期），它的主键是（）。A.宿舍编号B.学号C.宿舍地址，姓名D.宿舍编号，学号35.有一个关系，学生（学号，姓名，系别）规定学号的值域是８个数字组成的字符串，这一规则属于（）A.参照完整性B.实体完整性C.用户自定义完整性D.以上都不对39.（）是数据库系统的核心A.DBSB.DBC.DBMSD.DATA41.应用数据库的主要目的是（）。A.解决数据保密问题B.解决数据完整性问题C.解决数据共享问题D.解决数据量大的问题45.DBMS通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的（）。A．可靠性B．一致性C．完整性D．安全性46、SQLSELECT语句为了将查询结果存放到临时表中应该使用（）短语A．intocursorB．intotableC．intotempD．intotablespace二、填空题1、关系数据库的实体完整性规则规定基本关系的（实体）不能取空值。2.数据的存储结构包括(物理)和(逻辑);3、关系的基本运算是（选择）、投影和（连接）。4、在DBMS的授权子系统中，授权和回收权限的语句分别是（grant）和(revoke)语句。5、DBMS提供数据操纵语言对数据库的操纵功能分成两种：检索和更新。其中更新操作包括（insert）（delete）（update）。增删改6、在SQLSelect语句中要去掉查询结果中的重复记录应使用（distinct）关键字。综合题1、根据dept及emp表，查询所有部门及其员工的信息：selectename,empno,sal,dept.deptno,dname,locfromemp_rightjoin_scott.depton_emp.deptno=dept.deptno_;根据Oracle数据库scott模式下的emp表和dept表，完成查询工资、奖金与10号部门某员工工资、奖金都相同的员工的信息：select*fromempwhere(sal,nvl(comm,0))_=_(selectsal,nvl(comm,0)fromempwhere_deptno=10_);根据Oracle数据库scott模式下的emp表和dept表，完成将各部门员工的工资修改为该员工所在部门平均工资加1000：updateempesetsal=1000+(_avg(sal)_fromempwheredeptno=e.deptno);2、设有如下三个基本表，表结构如下：BORROWER（借书证号，姓名，系名，班级）LOANS（借书证号，图书登记号，借书日期）BOOKS（索书号，书名，作者，图书登记号，出版社，价格）试用SQL语言进行查询：(1)求图书管中总共有多少个出版社的图书SELECT_count(distince出版社)_FROMBOOKS(2)检索各位学生的借书证号、姓名、系名和借书数量。select借书证号，姓名，系名,count(*)fromborrow,loanswhereborrow.借书证号=loans.借书证号gropby借书证号(3)检索作者为张三或者李四且价格在20到50之间的图书的书名、出版社和单价。3、假设有三个关系模式如下：学生表：S(SNO,SNAME,SEX)各属性含义依次为学号、姓名和性别;课程表：C(CNO,CNAME,CREDIT)各属性含义依次为课程号、课程名、学分;学生选课表：SC(SNO,CNO,MARK)各属性含义依次为学号、课程号和成绩。基于以上关系模式回答36—39题。1.试用SQL语句统计男生和女生的人数。2.试用SQL语句写出下列查询：检索出所有男生的姓名、所选课程号和成绩。编写一个PL/SQL块，输出10号部门所有员工的员工信息。创建一个存储过程，以部门号为参数，返回该部门的最低工资。创建一个函数，以部门号为参数，返回该部门的最低工资。1处理机管理有哪些主要功能？它们的主要仸务是什么？答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度。进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。进程同步：为多个进程（含线程）的运行__进行协调。通信：用来实现在相互合作的进程之间的信息交换。处理机调度：1作业调度。从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需的资源（首选是分配内存）。2进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给它，并设臵运行现场，使进程投入执行。2内存管理有哪些主要功能?他们的主要仸务是什么？答：内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。内存分配：为每道程序分配内存。内存保护：确保每道用户程序都只在自己的内存空间运行，彼此互不干扰。地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。内存扩充：用于实现请求调用功能，臵换功能等。3设备管理有哪些主要功能？其主要仸务是什么？答：主要功能有:缓冲管理、设备分配和设备处理以及虚拟设备等。主要任务:完成用户提出的I/O请求，为用户分配I/O设备；提高CPU和I/O设备的利用率；提高I/O速度；以及方便用户使用I/O设备.4文件管理有哪些主要功能？其主要仸务是什么？答：文件管理主要功能：文件存储空间的管理、目录管理、文件的读/写管理和保护。文件管理的主要任务：管理用户文件和系统文件，方便用户使用，保证文件安全性。5高级调度不低级调度的主要仸务是什么？为什么要引入中级调度？答：高级调度的主要任务是根据某种算法，把外存上处于后备队列中的那些作业调入内存。低级调度是保存处理机的现场信息，按某种算法先取进程，再把处理器分配给进程。引入中级调度的主要目的是为了提高内存利用率和系统吞吐量。使那些暂时不能运行的进程不再占用内存资源，将它们调至外存等待，把进程状态改为就绪驻外存状态或挂起状态。6在选择调度方式和调度算法时，应遵循的准则是什么？答：（1）面向用户的准则：周转时间短、响应时间快、截止时间的保证、优先权准则。（2）面向系统的准则：系统吞吐量高、处理机利用率好、各类资源的平衡利用。7在批处理系统、分时系统和实时系统中，各采用哪几种迚程（作业）调度算法？答：批处理系统的调度算法：短作业优先、优先权、高响应比优先、多级反馈队列调度算法。分时系统的调度算法：时间片轮转法。实时系统的调度算法：最早截止时间优先即EDF、最低松弛度优先即LLF算法。8试比较FCFS和SPF两种迚程调度算法。答：相同点：两种调度算法都可以用于作业调度和进程调度。不同点：FCFS调度算法每次都从后备队列中选择一个或多个最先进入该队列的作业，将它们调入内存、分配资源、创建进程、插入到就绪队列。该算法有利于长作业/进程，不利于短作业/进程。SPF算法每次调度都从后备队列中选择一个或若干个估计运行时间最短的作业，调入内存中运行。该算法有利于短作业/进程，不利于长作业/进程。9按调度方式可将实时调度算法分为哪几种？按调度方式不同，可分为非抢占调度算法和抢占调度算法两种。10何谓死锁？产生死锁的原因和必要条件是什么？a.死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进；b.产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法；c.必要条件是:互斥条件，请求和保持条件，不剥夺条件和环路等待条件。11假定一个文件系统的组织方式与MS-DOS相似，在FAT中可有64K个指针，磁盘的盘块大小为512B，试问该文件系统能否指引一个512MB的磁盘？解：512MB/512B=1M个盘块，而每个盘块都应有一个指针来指示，所以应该有1M个指针，因此若有64K个指针则不能指引一个512MB的磁盘。12在UNIX中，如果一个盘块的大小为1KB，每个盘块号占4个字节，即每块可放256个地址。请转换下列文件的字节偏移量为物理地址。⑴9999；⑵18000；⑶420000盘块大小为1KB，盘块号占4B，即每个盘块最多可存放256个盘块号。又根据UNIX系统中采用的混合索引分配方式可知：9999/1024=9余78318000/1024=17余592420000/1024=410余16013某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理磁盘空间，试问：⑴位示图需要多少字？[500/32]z=16个字⑵第i字第j位对应的块号是多少？b=(i-1)*32+j=32(i-1)+j(b从1开始计数，i，j也从1开始计数)根据盘块号b求出：i=(b-1)/32+1;j=(b-1)%32+1;将第i字第j位置0⑶给出申请/归还一块的工作流程。14在银行家算法中，若出现下述资源分配情：试问：⑴该状态是否安全？⑵若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它？⑴该状态是安全的，因为存在一个安全序列P0P3P4P1P2。下表为该时刻的安全序列表。ProcessAllocationNeedAvailableP000320012P110001750P213542365P303320652P400140656资源情况进程WorkNeedAllocationWork+AllocationFinishP00622001200321654trueP31654065203331987trueP419870656004119911trueP1199111750100029911trueP229911235613543121217true⑵若进程P2提出请求Request(1，2，2，2)后，系统不