当前位置：文档之家 › 数据库习题

数据库习题

  • 格式：doc
  • 大小：65.50 KB
  • 文档页数：6

第六章 存储管理 一、单项选择题 1．要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用（ ）技术。 A．动态重定位 B．静态重定位 C．动态分配 D．静态分配

2. 在存储管理中，采用覆盖与交换技术的目的是( )。 A.减少程序占用的主存空间 B.物理上扩充主存容量 C.提高CPU效率 D.代码在主存中共享

3. 在内存分配的“最佳适应法”中，空闲块是按（ ）。 A.始地址从小到大排序 B.始地址从大到小排序 C.块的大小从小到大排序 D.块的大小从大到小排序

4．下面最有可能使得高地址空间成为大的空闲区的分配算法是（ ）。 A.最先适应算法 B.最佳适应法 C.最坏适应法 D.循环首次适应法

5．设内存的分配情况如下图所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为（ ）。 A.100K B.190K C.330K D.410K

000K 100K 180K 190K 280K 330K 390K 410K 512K-1

6．分区管理和分页管理的主要区别是（ ）。 A.分区管理中的块比分页管理中的页要小 B.分页管理有地址映射而分区管理没有 C.分页管理有存储保护而分区管理没有 D.分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。

7.静态重定位的时机是（ ）。 A.程序编译时 B.程序链接时 C.程序装入时 D.程序运行时

占用 占用 占用 占用 ┇ 8．页式存储管理中的页表是由（ ）建立的。 A．操作员 B．系统程序员 C．用户 D．操作系统

9．采用页式存储管理时，重定位的工作是由（ ）完成的。 A．操作系统 B．用户 C．地址转换机构 D．主存空间分配程序

10．采用段式存储管理时，一个程序如何分段是在（ ）决定的。 A．分配主存时 B．用户编程时 C．装人作业时 D．程序执行时

11．采用段式存储管理时，一个程序可以被分成若干段，每一段的最大长度是由（ ）限定的。 A．主存空闲区的长度 B．硬件的地址结构 C．用户编程时 D．分配主存空间时

12．实现虚拟存储器的目的是（ ）。 A．扩充主存容量 B．扩充辅存容量 C．实现存储保护 D．加快存取速度

13.虚存管理和实存管理的主要区别是（ ）。 A.虚存区分逻辑地址和物理地址，实存不分； B.实存要求一程序在内存必须连续，虚存不需要连续的内存； C.实存要求一程序必须全部装入内存才开始运行，虚存允许程序在执行的过程中逐步装入； D.虚存以逻辑地址执行程序，实存以物理地址执行程序；

14．LRU页面调度算法是选择（ ）的页面先调出。 A．最近才使用 B．最久未被使用 C．驻留时间最长 D．驻留时间最短

15．虚存的可行性基础是（ ）。 A.程序执行的离散性 B.程序执行的顺序性 C.程序执行的局部性 D.程序执行的并发性

16．下面的存储管理方案中，（ ）方式可以采用静态重定位。 A．固定分区 B．可变分区 C．页式 D．段式

17．在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1，2，3，4，1，2，5，1，2，3，4，5，6时，将产生（ ）次缺页中断？ A.7 B.8 C.9 D.10

18．系统“抖动”现象的发生是由（ ）引起的？ A.置换算法选择不当 B.交换的信息量过大 C.内存容量充足 D.请求页式管理方案

19．采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（ ）。 A.224 B.216 C.28 D.232 20．在请求分页存储管理中，若采用FIFO页面淘汰算法，则当进程分配到的页面数增加时，缺页中断的次数（ ）。 A.减少 B.增加 C.无影响 D.可能增加也可能减少

21．下述（ ）页面淘汰算法会产生Belady现象。 A.先进先出 B.最近最少使用 C.最不经常使用 D.最佳

22．某段表的内容如下图所示，现执行某条指令Load 1, 2/154，逻辑地址2/154（其中段号为2，段内地址为154），它对应的物理地址为（ ）。 A.120K+2 B.480K＋154 C.30K+154 D.2＋480K

段号 段首址 段长度 0 120K 40K 1 760K 30K 2 480K 20K 3 370K 20K

23．在一页式存储管理系统中，页表内容如下图所示。若页的大小为4K，则地址转换机构将逻辑地址0转换成物理地址为（ ）。 A.8192 B.4096 C.2048 D.1024

页号 块号 0 2 1 1 2 6 3 3 4 7

24．在请求页式存储管理中，若页面尺寸变小，则缺页中断的次数（ ）。 A.减少 B.增加 C.无影响 D.可能增加也可能减少

25．设主存容量为1MB，辅存容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是（ ）。 A.1MB B.401MB C.1MB+224B D.224B

二、多项选择题 1．采用（ ）管理方式时应使作业使用的逻辑地址空间和占用的绝对地址空间都是连续的。 A．固定分区 B．可变分区 C．页式 D．段式 E．段页式 2．可实现虚拟存储器的存储管理方式有（ ）。 A．固定分区 B．可变分区 C．页式 D．段式 E．段页式

3．页式存储管理与段式存储管理的共同点是（ ）。 A．逻辑地址都是连续的 B．都采用动态重定位 C．作业信息均可分散存放在不连续的主存区域中 D．如何分页和分段都由用户确定 E．均要由地址转换机构作支撑

4．实现虚拟存储器后，可以（ ）。 A．提高主存空间利用率 B．减少系统开销 C．允许逻辑地址空间大于主存实际容量 D. 缩短作业的执行时间 E．有利于多道程序设计

三、填空题 1．把_______地址转换成_______地址的工作称为重定位。 2．重定位的方式可以有_______和_______两种。 3．用户程序中使用的地址被称为_______地址，但处理器必须按_______访问主存储器才能保证程序的正确执行。 4．采用动态重定位时一定要有硬件的_______机构作支持。 5．采用_______重定位时不允许作业在执行过程中改变存放区域。 6．在可变分区存储管理中采用_______技术可集中分散的空闲区。 7．可变分区存储管理中常用的分配主存的算法有_______、_______和_______。 8．采用页式存储管理时，程序中的逻辑地址可分成_______和_______两部分。 9．页式存储管理中的页表是由_______建立的。 10．采用页式存储管理的系统中，若逻辑地址中的页号用8位表示，页内地址用16位表示，则用户程序的最大长度可为_______字节，主存分块大小为_______字节。 11．若段式存储管理中供用户使用的逻辑地址为24位，其中段内地址占用16位，则用户程序最多可分为_______段。当把程序装人主存时，每段占用主存的最大连续区为_______字节。 12．段页式存储管理兼顾了段式在逻辑上_______和页式在管理上_______的优点。 13．若允许用户使用的逻辑地址空间大于主存储器的绝对地址空间，则应采用_______存储管理技术。 14．当采用分页式虚拟存储管理时，如果在作业执行过程中需访问的页面不在主存储器中，则硬件将发出一个_______中断。 15．常用的页面调度算法有_______调度算法、_______调度算法和_______调度算法。 16. 设一段表为 段号 基地址 段长 0 1 2 3 4 219 2300 90 1327 1952 600 14 100 5800 96 那么,逻辑地址(2, 88)对应的物理地址是_________。 逻辑地址(4, 100)对应的物理地址是_____________________。

四、问答题 1.在分页、分段和段页式存储管理中,当访问一条指令或数据时,需要访问内存几次? 各做什么处理?（西北大学2000年考研操作系统试题第五题）

2. 试述段页式存储管理方案的基本思想。（西安理工大学2001年考研操件系统试题简答题第三题）

3．假定某采用页式存储管理的系统中，主存容量为1M，被分成256块，块号为0，1，2，„„255。现有一个共4页（页号为0，1，2，3）的作业被依次装人到主存的第2，4，1，5块中。请回答： （1）主存地址应该用多少位来表示？ （2）作业每一页的长度为多少字节？逻辑地址中的页内地址部分应占用多少位？ （3）写出作业中每一页占用的主存块起始地址。

4.何谓虚拟存储器?举一例说明操作系统是如何实现虚拟内存的。（西安交通大学1999年考研操作系统试题简答第2题）

5．有一矩阵Var A:array[1..100,1..100] of integer: 以行为先进行存储。有一个虚存系统,物理内存共有三页,其中一页用来存放程序,其余两页用于存放数据。假设程序已在内存中占一页,其余两页空闲。 程序A: for i:=1 to 100 do for j:=1 to 100 do A[i,j]:=0; 程序B: for j:=1 to 100 do for i:=1 to 100 do A[i,j]:=0; 若每页可存放200个整数,程序A和程序B的执行过程各会发生多少次缺页? 试问: 若每页只能存放100个整数呢? 以上说明了什么问题?（西北工业大学1999年考研操作系统试题第六题）

6.考虑下面的页访问串: 1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6

合集下载

数据库原理习题及答案

数据库原理习题及答案

1．从程序和数据之间的关系分析文件系统和数据库系统之间的区别和联系。

区别：文件系统：用文件将数据长期保存在外存上，程序和数据有一定的联系，用操作系统中的存取方法对数据进行管理，实现以文件为单位的数据共享。

数据库系统：用数据库统一存储数据，程序和数据分离，用DBMS统一管理和控制数据，实现以记录和字段为单位的数据共享。

联系：均为数据组织的管理技术；均由数据管理软件管理数据，程序与数据之间用存取方法进行转换；数据库系统是在文件系统的基础上发展而来的。

2．什么是数据库？数据库是长期存储在计算机内、有组织的、可共享的数据集合。

数据库是按某种数据模型进行组织的、存放在外存储器上，且可被多个用户同时使用。

因此，数据库具有较小的冗余度，较高的数据独立性和易扩展性。

3．什么是数据冗余？数据库系统与文件系统相比怎样减少冗余？在文件管理系统中，数据被组织在一个个独立的数据文件中，每个文件都有完整的体系结构，对数据的操作是按文件名访问的。

数据文件之间没有联系，数据文件是面向应用程序的。

每个应用都拥有并使用自己的数据文件，各数据文件中难免有许多数据相互重复，数据的冗余度比较大。

数据库系统以数据库方式管理大量共享的数据。

数据库系统由许多单独文件组成，文件内部具有完整的结构，但它更注重文件之间的联系。

数据库系统中的数据具有共享性。

数据库系统是面向整个系统的数据共享而建立的，各个应用的数据集中存储，共同使用，数据库文件之间联系密切，因而尽可能地避免了数据的重复存储，减少和控制了数据的冗余。

4．使用数据库系统有什么好处？查询迅速、准确，而且可以节约大量纸面文件；数据结构化，并由DBMS统一管理；数据冗余度小；具有较高的数据独立性；数据的共享性好；DBMS还提供了数据的控制功能。

5．什么是数据库的数据独立性？数据独立性表示应用程序与数据库中存储的数据不存在依赖关系，包括逻辑数据独立性和物理数据独立性。

逻辑数据独立性是指局部逻辑数据结构（外视图即用户的逻辑文件）与全局逻辑数据结构（概念视图）之间的独立性。

数据库期末复习习题

数据库期末复习习题

数据库期末复习习题期末了，复习⼀波真不知道为什么中国的cs教育搞得跟⽂科⼀样。

数据库期末复习习题⼀、选择题1. 数据管理技术的发展过程中，经历了⼈⼯管理阶段、⽂件系统阶段和数据库系统阶段，在这三个阶段中，数据独⽴性最⾼的是（ C ）阶段。

（A）⼈⼯管理（B）⽂件系统（C）数据库系统1. 候选码中的属性可以有（ C ）。

（A）0个（B）1个（C）1个或多个（D）多个（当⼀个关系有N个属性或属性组可以唯⼀标识时，则说明该关系有N个候选码，可以选定其中⼀个作为主码。

）1. 现实世界“特征”术语，对应于数据世界的（ A ）。

（A）属性（B）联系（C）记录（D）数据项1. 下⾯关于关系性质的叙述中，不正确的是（ D ）。

（A）关系中⾏的次序不重要（B）关系中列的次序不重要（C）关系中元组不可以重复（D）关系中列不可以取空值1. 若有语句SNO INT NOT NULL UNIQUE，下⾯描述不正确的是（ B ）。

（A）每个SNO必须是唯⼀的（B）SNO是主码（C）SNO不能为空（D）SNO取值整数1. 在SELECT语句中的WHERE⼦句的条件表达式中，可以匹配0个到多个字符的通配符是（ B ）。

（A）* （B）% （C）_ （D）[]1. 在SQL SERVER中声明局部变量时，变量名前⾯的字符为（ A ）。

（A）@ （B）@@ （C）# （D）*1. 关于EXISTS谓词的使⽤，错误的是（ C ）。

（A）EXISTS谓词返回的结果是TRUE或FALSE（B）由EXISTS引出的⼦查询，SELECT语句⼀般不写具体的属性列，⽽使⽤*（C）EXISTS既可以⽤在相关⼦查询中，⼜可以⽤在不相关⼦查询中（D）NOT EXISTS与EXISTS返回的结果相反（⾮相关⼦查询的执⾏不依赖与外部的查询。

相关⼦查询的执⾏依赖于外部查询。

多数情况下是⼦查询的WHERE⼦句中引⽤了外部查询的表。

⾮相关⼦查询是独⽴于外部查询的⼦查询，⼦查询总共执⾏⼀次，执⾏完毕后将值传递给外部查询。

数据库 练习题(答案)

数据库 练习题(答案)

第四章练习题一、选择题1、设有两个关系R(A,B)与S(B,C),与下列SELECT语句SELECT A,B FROM RWHERE B NOT IN(SELECT B FROM S WHERE C='C56');等价的关系代数表达式就是 [ C]A.πA,B(σC≠'C56'(R⋈S))B.πA,B(R ⋈ S)C≠'C56'C.R－πA,B(σC= 'C56'(R⋈S))D.R－πA,B(σC≠'C56'(R⋈S))2、嵌入式SQL的预处理方式,就是指[ B]A.识别出SQL语句,加上前缀标识与结束标志B.把嵌入的SQL语句处理成函数调用形式C.对源程序进行格式化处理D.把嵌入的SQL语句编译成目标程序3、SQL中,“DELETE FROM 表名”表示 [ A]A.从基本表中删除所有元组B.从基本表中删除所有属性C.从数据库中撤消这个基本表D.从基本表中删除重复元组4、SQL中,聚合函数COUNT(列名)用于[ C]A.计算元组个数B.计算属性的个数C.对一列中的非空值计算个数D.对一列中的非空值与空值计算个数5、在传统SQL技术中,使用“ORDER BY”子句的SELECT语句查询的结果,实际上为 [B]A.数组B.列表C.包D.集合6、在数据库中,能提高查询速度的就是(C )A、数据依赖B、视图C、索引D、数据压缩7、语句 delete from sc 表明( A )A、删除sc中的全部记录B、删除基本表scC、删除基本表sc中的列数据D、删除基本表sc中的部分行8、在DB应用中,一般一条SQL 语句可产生或处理一组记录,而DB主语言语句一般一次只能处理一条记录,其协调可通过( B )实现。

A、指针B、游标C、数组D、栈9、在下列基本表的定义中,数值５表示( C )CREATE TABLE student (Sno char(5) not null unique,Sname char(2));A、表中有５条记录B、表中有５列C、表中字符串Sno 的长度D、表格的大小10、在视图上不能完成的操作就是( C )A、更新视图B、查询C、在视图上定义新的基本表D、在视图上定义新视图11、下列聚合函数中不忽略空值 (null) 的就是 (C)A、SUM (列名)B、MAX (列名)C、COUNT ( * )D、AVG (列名)12、SQL的查询语句的where子句中,对空值的操作,不正确的就是 ( C )A、where AGE IS NULLB、where AGE IS NOT NULLC、where AGE = NULLD、where NOT (AGE IS NULL)13、Transact-SQL对标准SQL的扩展主要表现为( A )。

数据库全部习题

数据库全部习题

第一章绪论练习一、单项选择题1.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。

在这几个阶段中，数据独立性最高的是（ A ）阶段。

A 数据库系统B 文件系统C 人工管理D 数据项管理2 数据库系统与文件系统的主要区别是（ D ）。

A 数据库系统复杂，而文件系统简单B 文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决C 文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件D 文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量3 数据库的概念模型独立于（ A ）。

A 具体的机器和DBMSB E-R图C 信息世界 D现实世界4 数据库是在计算机系统中按照一定的数据模型组织、存储和应用的B①，支持数据库各种操作的软件系统叫做B②，由计算机、操作系统、DBMS、数据库、应用程序及用户等组成的一个整体叫做③B。

① A 文件的集合 B 数据的集合C命令的集合 D 程序的集合② A 命令系统 B 数据库管理系统C 数据库系统D 操作系统③ A 命令系统 B 数据库系统C 软件系统D 数据库管理系统5 数据库具有B①、最小的A②和较高的C③。

① A 程序结构化 B 数据结构化C 程序标准化D 数据模块化② A 冗余度 B 存储量 C 完整性 D 有效性③ A 程序与数据可靠性 B 程序与数据完整性C 程序与数据独立性D 程序与数据一致性6 在数据库中存储的是（ C ）。

A 数据B 数据模型C 数据及数据之间的联系D 信息7 数据库中，数据的物理独立性是指（ C ）。

A数据库与数据库管理系统的相互独立性B 用户程序与DBMS的相互独立性C 用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D 应用程序与数据库中的逻辑结构相互独立8 数据库的特点之一是数据的共享，严格的讲。

这里的数据共享是指（ D ）。

A 同一个应用中的多个程序共享一个数据集合B 多个用户、同一种语言共享数据C 多个用户共享一个数据文件D 多种应用、多种语言、多个用户相互覆盖地使用数据集合9 数据库技术中采用分级方法将数据库的结构划分为多个层次，是为了提高数据库的①C和②A。