10 11 第十、十一章 文件系统习题及答案

《操作系统》综合练习题一、填空题1.操作系统的基本功能包括（ 1 ）管理、（ 2 ）管理、（ 3 ）管理、（ 4）管理以及提供用户接口。

2.系统调用与一般函数调用的执行方式有着明显的不同，系统调用运行在（ 5 ）态，一般函数调用运行在( 6 )态。

3.进程并发执行时有间断性、（7）和（8）的特点。

4.进程的基本特征有（ 9 ）、（ 10 ）、独立、异步及结构特征。

5.UNIX系统的文件目录项由两部分构成，即文件名和（ 11 ）；6.临界资源的概念是（12），而临界区是指（13）。

7.产生死锁的原因可以归结为两点：（14）和（15）。

8.段页式存储管理中，是将作业分（ 16 ），（ 17 ）内分（ 18 ），内存分配以（ 19 ）为单位。

9.分页存储管理方式中，在不考虑使用快表的情况下，每条访问内存的指令需要（ 20 ）次访问内存；10.在操作系统中，不可中断执行的操作称为（ 21 ）操作；11.进程访问临界资源的代码段称为（ 22 ），为保证进程互斥，应在进程的临界区前设置（ 23 ），在临界区后设置（ 24 ）。

12.银行家算法中，当一个进程提出的资源请求将导致系统从（ 25 ）进入（ 26 ）时，系统就拒绝它的资源请求。

13.页面调入策略要解决（27）、（28）两个问题。

14.最佳置换算法是选择（29）或（30）的页面做为被淘汰的页面。

15.UNIX系统中，用于创建进程的两个常用系统调用是( 31 )和( 32 )。

16.进程调度负责（ 33 ）的分配工作。

17.通常操作系统内核提供（ 34 ）功能和（ 35 ）功能。

参考答案：1、（1）存储管理；（2）处理机管理；（3）文件管理；（4）设备管理；2、（5）系统态(核心态) ；（6）用户态；3、（7）失去封闭性；（8）不可再现性4、（9）动态；（10）并发；5、（11）索引结点；6、(12)一次仅允许一个进程访问的资源；(13)进程中访问临界资源的那段程序代码；7、（14）竞争资源；（15）进程推进顺序非法8、（16）段；（17）段；（18）页；（19）页；9、（20）2；10、（21）原子操作；11、（22）临界区；（23）进入区；（24）退出区；12、（25）安全状态；（26）不安全状态；13、(27)何时调入页面；（28）从何处调入页面；14、（29）永不使用的；（30）最长时间内不再被访问的；15、（31）fork();（32）exec();16、（33）作业；17、（34）资源管理（35）支撑二、选择题1、若Wait(s)和Signal(s)操作的信号量S初值为2，当前值为-1，则表示有（）等待进程。

3．已有一个存放数千种仓库物质信息的文件 CK，每个信息元素含两个内容：物质编号 kno 和库存量 KNOM。请编程通过检查全库物质的库存量，建立一个新的文件 XK，它包含所有库存量大于 100 的物质 的编号和库存量。 参考程序： /*p360_3.c*/ #include "stdio.h" main() {int n,m;
{scanf("%d%s",&n,xm); for(j=0;j<5;j++) scanf("%d",&sc[i][j]); }
fp=fopen("abc.txt","w"); for(i=0;i<N;i++)
fprintf(fp,"%5d%s%4d%4d%4d%4d%4d\n",n,xm,sc[i][0],sc[i][1],sc[i][2],sc[i][3],sc[i][4]); fclose(fp); } /*p360_1a.c*/ #include "stdio.h" main() {FILE *fp; int num,mark[5],i,sum,n=0; float av,t[5]={0}; char name[20]; if((fp=fopen("abd.txt","w"))==NULL)
FILE *fp1,*fp2; fp1=fopen("ck.txt","r"); fp2=fopen("xk.txt","w"); while(feof(fp1)==0) {fscanf(fp1,"%d,%d",&n,&m);

计算机操作系统每章习题及答案《操作系统》复习题第一章操作系统引论一、单项选择题1、操作系统是一种（ B ）。

A.应用软件B. 系统软件C.通用软件D. 工具软件2、操作系统是一组（ C ）。

A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序3、现代操作系统的基本特征是（ C ）、资源共享和操作的异步性。

A.多道程序设计B. 中断处理C.程序的并发执行D. 实现分时与实时处理4、（ D ）不是操作系统关心的主要问题。

A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编译器5、引入多道程序的目的在于（ A ）。

A. 充分利用CPU，减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享，减少主、辅存信息交换量D. 充分利用存储器6、（ A ）没有多道程序设计的特点。

A. DOSB. UNIXC. WindowsD.OS/27、下列操作系统中，为分时系统的是（ C ）。

A. CP/MB. MS-DOSC. UNIXD. Windows NT8、在分时系统中，时间片一定，（ B ），响应时间越长。

A.内存越多B.用户数越多C.后备队列越短D.用户数越少9、批处理系统的主要缺点是（ B ）。

A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是10、在下列性质中，（ D ）不是分时系统的特征。

A. 交互性B. 同时性C. 及时性D. 独占性11、实时操作系统追求的目标是（ C ）。

A.高吞吐率B.充分利用内存C. 快速响应D. 减少系统开销12、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（ C ）。

A. 运行进程修改程序状态字B. 中断屏蔽C. 系统调用D. 进程调度程序13、系统调用的目的是（A ）。

A.请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源14、系统调用是由操作系统提供的内部调用，它（B ）。

数据库系统概论复习题及答案第一章绪论一选择题1．在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。

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

A．数据库系统B．文件系统C．人工管理D．数据项管理答案：A2．数据库的概念模型独立于（）。

A．具体的机器和DBMSB．E-R图C．信息世界D．现实世界答案：A3．数据库的基本特点是（）。

A．(1)数据可以共享(或数据结构化) (2)数据独立性(3)数据冗余大，易移植(4)统一管理和控制B．(1)数据可以共享(或数据结构化) (2)数据独立性(3)数据冗余小，易扩充(4)统一管理和控制C．(1)数据可以共享(或数据结构化) (2)数据互换性(3)数据冗余小，易扩充(4)统一管理和控制D．(1)数据非结构化(2)数据独立性(3)数据冗余小，易扩充(4)统一管理和控制答案：B4.（）是存储在计算机内有结构的数据的集合。

A．数据库系统B．数据库C．数据库管理系统D．数据结构答案：B5．数据库中存储的是（）。

A．数据B．数据模型C．数据以及数据之间的联系D．信息答案：C6. 数据库中，数据的物理独立性是指（）。

A．数据库与数据库管理系统的相互独立B．用户程序与DBMS的相互独立C．用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D．应用程序与数据库中数据的逻辑结构相互独立答案：C7.数据库的特点之一是数据的共享，严格地讲，这里的数据共享是指（）。

A．同一个应用中的多个程序共享一个数据集合B．多个用户、同一种语言共享数据C．多个用户共享一个数据文件D．多种应用、多种语言、多个用户相互覆盖地使用数据集合答案：D8.据库系统的核心是（）。

A．数据库B．数据库管理系统C．数据模型D．软件工具答案：B9.下述关于数据库系统的正确叙述是（）。

A．数据库系统减少了数据冗余B．数据库系统避免了一切冗余C．数据库系统中数据的一致性是指数据类型一致D．数据库系统比文件系统能管理更多的数据答案：A10.数将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和（）。

15 B
16 B
17 C
18 B
19 C
20 D
第4章 1
B
1
2
C
2
3
A
3
4
B
4
5
D
5
6
A
6
7
A
7
8
C
8
9
C
9
10 A
10
11 C
11
12 B
12
13 C
13
14 D
15 C
16 D
17 D 18 C 19 A 20 A 21 B
第5章 1
A
1
2
B
2
3
C
3
4
D
4
5
A
5
6
C
6
7
C
7
8
D
8
9
B
9
10 C
事件 插入,修改,删除
触发器只有在触发SQL语句中指定的所有操作都已成 功执行后才激发,z执行触发器而不是执行触发SQL语 句，从而替代触发语句的操作
混合 grant,deny,revoke create database,create proc,create table,create view select,insert,update sysadmin,serveradmin,diskadmin db_owner,db_securityadmin
19
20 B
20
第7章 1
C
1
2
C
2
3
C
3
4
D
4
5
A
5
6

第一章绪论复习题1、操作系统有多种类型，允许多个用户将若干个作业提交给计算机集中处理的操作系统，称为__A___。

A．批处理操作系统 B．分时操作系统C．实时操作系统 D．多处理机操作系统2、⎽⎽⎽⎽C⎽⎽⎽⎽⎽操作系统允许用户把若干个作业提交给计算机系统。

A、单用户B、分布式C、批处理D、监督3、以下4个特征中，⎽⎽⎽⎽C⎽⎽⎽不是分时OS的特征。

A、多路性B、交互性C、及时响应性D、批量性4、操作系统有多种类型，允许多个用户以交互方式使用计算机的操作系统，称为______B_。

A．批处理操作系统 B．分时操作系统C．实时操作系统 D．多处理机操作系统5、一个完整的计算机系统是由___C _组成的。

A、硬件 B.软件 C. 硬件和软件 D.用户程序6、操作系统是一种____B__，它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。

A．应用软件 B．系统软件 C．通用软件 D．软件包7、把处理机的时间分成很短的时间片（如几百毫秒），并把这些时间片轮流地分配给各联机作业使用的技术称为_________A_。

A. 分时技术B. 实时技术C. 批处理技术D. 多道程序设计技术8、实时操作系统追求的目标是 C 。

A．高吞吐率 B．充分利用内存 C．快速响应 D．减少系统开销9、分时操作系统通常采用⎽⎽⎽⎽⎽⎽⎽B⎽⎽⎽⎽⎽策略为用户服务。

A、可靠性和灵活性B、时间片轮转C、时间片加权分配D、短作业优先10、操作系统是对⎽⎽⎽⎽⎽C⎽⎽⎽⎽⎽⎽进行管理的软件。

A、软件B、硬件C、计算机资源D、应用程序11、现代操作系统的主要目标是___提高资源利用率和___方便用户_ 。

12、操作系统的基本类型主要有___分时系统（或分时操作系统）、实时系统（或实时操作系统）和_批处理系统（或批处理操作系统）。

13、操作系统五个功能是：处理机管理、存储器管理、设备管理、以及文件管理和为用户提供操作接口。

14、操作系统的基本特征是___并发____，__共享___，___虚拟___ 和__异步___。

《操作系统》习题集：第4章文件系统第4章文件系统-习题集一、选择题1.文件系统是指（）。

【＊，联考】A. 文件的集合B. 文件的目录C. 实现文件管理的一组软件D. 文件、管理文件的软件及数据结构的总体2.文件系统的主要目的是（）。

【＊，★，联考】A. 实现对文件的按名存取B. 实现虚拟存储C. 提高外存的读写速度D. 用于存储系统文件3.目录文件所存放的信息是（）。

【＊＊，★，联考】A. 某一文件存放的数据信息B. 某一文件的文件目录C. 该目录中所有数据文件目录D. 该目录中所有子目录文件和数据文件的目录4.在文件系统中，文件访问控制信息存储的合理位置是（）。

【＊＊，★，09考研】A. 文件控制块B. 文件分配表C. 用户口令表D. 系统注册表5.索引文件由逻辑文件和（）组成。

【＊＊，联考】A. 符号表B. 索引表C. 交叉访问表D. 链接表6.文件系统在创建一个文件时，为它建立一个（）。

【＊＊，联考】A. 文件目录项B. 目录文件C. 逻辑结构D. 逻辑空间7.通常对文件系统来说，文件名及属性可以集中在（）中，以便查找。

【＊＊，★，联考】A. 目录文件B. 索引文件C. 字典D. 作业控制块8.文件绝对路径名是指（）。

【＊，★，联考】A. 文件名和文件扩展名B. 一系列的目录文件名和该文件的文件名C. 从根目录到该文件所经历的路径中各符号名的集合D. 目录文件名和文件名的集合9.设置当前工作目录的主要目的是（）。

【＊＊，★，10考研】A. 节省外存空间B. 节省内存空间C. 加快文件的检索速度D. 加快文件的读写速度10.文件系统可以采用两级目录结构，这样可以（）。

【＊，★，联考】A. 缩短访问文件存储器的时间B. 实现文件共享C. 节省内存空间D. 解决不同用户之间的文件名冲突问题11.文件系统采用多级目录结构后，对于不同用户的文件，其文件名（）。

【＊，联考】A. 应该相同B. 应该不同C. 可以相同也可以不同D. 受系统约束12.设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。

第10章练习单项选择题：1.个人微机之间“病毒”传染媒介是（）。

A、键盘输入B、硬盘C、电磁波D、U盘参考答案：D2.密码通信系统的核心是（）。

A、明文、密文、密钥、加解密算法B、明文、发送者、接受者、破译者C、密文、信息传输信道、加解密算法D、密钥传输信道、密文、明文、破译者参考答案：A3.关于防火墙的功能，以下说法不正确的是（）。

A、只管理外界的哪些人可以访问哪些内部服务B、所有来自和去往因特网的业务流都必须接受防火墙的检查C、管理内部网络服务哪些可被外界访问D、管理内部人员可以访问哪些外部服务参考答案：A4.实现计算机系统中软件安全的核心是（）。

A、操作系统的安全性B、硬件的安全性C、语音处理系统的安全性D、应用软件的安全性参考答案：A5.计算机病毒的特点是（）。

A、程序短小、寄生B、感染、传播C、潜伏、发作D、其余选项都是参考答案：D6.按密钥的不同，密码通信系统分为（）。

A、单密钥密码体制和多密钥密码体制B、对称密钥密码体制和非对称密钥密码体制C、双密钥体制和传统密钥体制D、双向加密体制和单向加密体制参考答案：B7.用数论构造的，安全性基于“大数分解和素性检测”理论的密码算法是（）A、IDEA算法B、RSA算法C、LOKI算法D、DES算法参考答案：B8.电子政务主要指政府部门内部的数字办公，政府部门之间的信息共享和实时通信及（）三部分组成。

A、政府部门访问Internet的管理B、政府部门通过网络与公众进行双向交流C、政府部门通过网络与国外政府进行双向交流D、政府部门内部的财务安全保证参考答案：B9.（）是用于在企业内部网和因特网之间实施安全策略的一个系统或一组系统。

A、网络加密机B、杀毒软件C、入侵检测D、防火墙参考答案：D10.计算机病毒由安装部分、（）、破坏部分组成。

A、传染部分B、计算部分C、衍生部分D、加密部分参考答案：A11.根据防火墙的功能来理解，我们认为防火墙不可能是（）。

第十一章文件一、选择题1. 散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址，因为散列函数是一对一的关系，则选择好的（）方法是散列文件的关键。

【哈尔滨工业大学 2001二、5 （2分）】A. 散列函数B. 除余法中的质数C. 冲突处理D. 散列函数和冲突处理2. 顺序文件采用顺序结构实现文件的存储，对大型的顺序文件的少量修改，要求重新复制整个文件，代价很高，采用（）的方法可降低所需的代价。

【北京邮电大学 2000 二、8 （20/8分）】A. 附加文件B. 按关键字大小排序C. 按记录输入先后排序D. 连续排序3. 用ISAM组织文件适合于（）。

【中科院软件所 1998】A．磁带 B．磁盘4．下述文件中适合于磁带存储的是（）。

【中科院计算所 2000 一、7（2分）】A. 顺序文件B. 索引文件C. 散列文件D. 多关键字文件5. 用ISAM和VSAM组织文件属于（）。

A. 顺序文件B. 索引文件C. 散列文件【中国科技大学 1998 二、5（2分）中科院计算所 1998 二、5（2分）】6. ISAM文件和VASM文件属于（）。

【山东大学 2001 二、5 (1分)】A. 索引非顺序文件B. 索引顺序文件C. 顺序文件D. 散列文件7. B+树应用在（）文件系统中。

【北京邮电大学 2001 一、1（2分）】A. ISAMB. VSAM二、判断题1. 文件是记录的集合，每个记录由一个或多个数据项组成，因而一个文件可看作由多个记录组成的数据结构。

【长沙铁道学院 1998 一、5 (1分)】2. 倒排文件是对次关键字建立索引。

【南京航空航天大学 1997 一、10（1分）】3. 倒排序文件的优点是维护简单。

【南京航空航天大学 1995 五、10（1分）】4. 倒排文件与多重表文件的次关键字索引结构是不同的。

【西安交通大学 1996 二、6 (3分)】5. Hash表与Hash文件的唯一区别是Hash文件引入了‘桶’的概念。

《管理信息系统》习题及答案第一章信息系统与管理一、名词解释1、信息：是关于客观事实的可通讯的知识2、系统：由处于一定的环境中相互作用和相互联系的若干组成部分结合而成的并为达到整体目的而存在的集合。

3、信息系统：信息系统是一个人造系统，它由人、硬件、软件和数据资源组成的，目的是及时、正确地惧、加工、存储、传递和提供信息，实现组织中各项活动的管理、调节和控制。

4、半结构化问题：决策过程中，有些问题涉及到环境因素、决策者的心理、经验及其它不确定因素，使得决策过程不完全可理解和计算，这类问题称半结构化问题二、填空题1、系统的特征有（整体性、目的性、相关性、环境适应性）2、信息系统包括（信息处理系统）和（信息传输系统）3、按处理的对象，可把组织的信息系统划分为（作业信息系统）和（管理信息系统）4、信息系统的发展阶段有（电子数据处理系统、管理信息系统和决策支持系统）5、西蒙提出按问题的结构化程度不同可将决策问题划分为三种类型，它们是（结构化决策、非结构化决策和半结构化决策）三、简答题1、信息的特征答：事实性、时效性、不完全性、等级性（战略级、战术级、作业级）、变换性和价值性。

2、决策的四个阶段答：（1）情报活动阶段；（2）设计活动阶段（3）选择活动阶段（4）实施活动阶段3、什么是信息，信息与数据的区别？答：（1）信息是关于客观事实的可通讯的知识（2）区别：信息是经过加工处理的数据，即数据是原材料，而信息是产品，信息一定是数据但不是所以的数据都可以成为信息的。

第二章管理信息系统概论一、名词解释1、管理信息系统：是一个由人、计算机等组成的能进行信息惧、传递、储存、加工、维护和使用的系统。

二、填空1、管理信息系统的结构中，基于管理任务的系统层次结构可分为（战略管理、管理控制和运行控制）三层次结构。

2、工业企业按其劳动对象来分可分为（采掘业、冶炼业和制造业）三大类3、根据我国管理信息系统应用的实际情况和管理信息系统服务对象的不同，可将管理信息系统的分为（国家经济信息系统、企业管理信息系统、事务型管理信息系统、行政机关办公型管理信息系统和专业型管理信息系统）五种4、MRPII是指（制造资源规划）；ERP指（企业资源规划）；JIT指（准时制生产）；OPT指（最优化生产技术）；AGILE指（敏捷制造）5、准时制生产追求的目标是（零库存）三、简答题1、管理信息系统的特点答：（1）面向管理决策（2）综合性（3）人机系统（4）现代管理方法和手段相结合的系统（5）多学科交叉的边缘学科。

文件系统习题及答案一：选择题1、文件系统最基本的目标是（1），它主要是通过（8）功能实现的，文件系统所追求的最重要的目标是（4）。

（1）按名存取（2）文件共享（3）文件保护（4）提高对文件的存取速度（5）提高I/O速度（6）提高存储空间利用率（7）存储空间管理（8）目录管理（9）文件读写管理（10）文件安全性管理2、按逻辑结构，文件分为（5）和（6）两类，UNIX系统中的文件系统采用（6）（1）读、写文件（2）只读文件（3）索引文件（4）链式文件（5）记录文件（6）流式文件3、从下面的描述中，选择出一条错误的描述（1）一个文件在同一系统中、不同的存储介质上的拷贝，应采用同一种物理结构。

（2）文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序的存储结构。

（3）采用顺序结构的文件既适合进行顺序访问，也适合进行直接访问。

（4）虽然磁盘是随机访问的设备，但其中的文件也可使用顺序存储结构4、从下面关于索引文件的论述中，选出两条正确的论述（1）在索引文件中，索引表的每个表项包含有相应记录的关键字和该记录的物理地址（2）对顺序文件进行检索时，首先从FCB中读出文件的第一个盘块号，而对索引文件进行检索时，应先从FCB中读出文件索引表的起始地址。

（3）对一个具有三级索引表的文件，存取一个记录通常需要三次访问磁盘（4）在文件较大时，无论进行顺序存取还是随机存取，通常都以索引文件方式最快。

5、对文件空闲空间管理，MS-DOS采用的是（2），UNIX采用的是（4）（1）空闲表（2）文件分配表（3）位示图（4）成组链接法6、文件系统中，通常利用（4）来管理文件，为了允许不通用户的文件具有相同的文件名，通常文件系统采用（6），在目录文件中的每个目录项通常是（8），在UNIX系统中，目录项目则是（7）（1）文件控制块（2）索引结点（3）符号名表（4）目录（5）重名（6）多级目录（7）文件名和索引结点的指针（8）FCB （9）索引节点7、在树型目录结构中，用户对某个文件的首次访问通常都采用（2），文件被打开后，对文件的访问通常采用（4）（1）文件符号名（2）文件路径名（3）内存索引结点的指针（4）用户文件的描述符8、从下面关于目录检索的论述中，选出一条正确的论述（1）用于hash法具有较快的检索速度，故现代操作系统中已经开始用它来替代传统的顺序检索方法。

第10、11章练习题（数据库恢复技术及并发控制）一、选择题 1．（ C ）是DBMS 的基本单位，它是用户定义的一组逻辑一致的程序序列。

A ．程序B ．命令C ．事务D ．文件 2．事务的原子性是指（ A ） 。

A ．事务中包括的所有操作要么都做，要么都不做B ．事务一旦提交，对数据库的改变是永久的C ．一个事务内部的操作及使用的数据对并发的其他事务是隔离的D ．事务必须是使数据库从一个一致性状态变到另一个一致性状态 3．事务的一致性是指（ D ）。

A ．事务中包括的所有操作要么都做，要么都不做B ．事务一旦提交，对数据为的改变是永久的C ．一个事务内部的操作及使用的数据对并发的其他事务是隔离的D ．事务必须是使数据库从一个一致性状态变到另一个一致性状态 4．事务的隔离性是指（ C ）。

A ．事务中包括的所有操作要么都做，要么都不做B ．事务一旦提交，对数据库的改变是永久的C ．一个事务内部的操作及使用的数据对并发的其他事务是隔离的D ．事务必须是使数据库从一个一致性状态变到另一个一致性状态 5．事务的持续性是指（ B ）。

A ．事务中包括的所有操作要么都做，要么都不做B ．事务一旦提交，对数据库的改变是永久的C ．一个事力内部的操作及使用的数据对并发的其他事务是隔离的D ．事务必须是使数据库从一个一致性状态变到另一个一致性状态6．若数据库中只包含成功事务提交的结果，则此数据库就称为处于（ B ）状态。

A ．安全B ．一致C ．不安全D ．不一致7．若系统在运行过程中，由于某种原因，造成系统停止运行，致使事务在执行过程中以非控制方式终止，这时内存中的信息丢失，而存储在外存上的数据未受影响，这种情况称为（ B ）。

A ．事务故障B ．系统故障C ．介质故障D ．运行故障 8．若系统在运行过程中，由于某种硬件故障，使存储在外存上的数据部分损失或全部损失，这种情况称为（ C ）。

A ．事务故障B ．系统故障C ．介质故障D ．运行故障 9．（ B ）用来记录对数据库中数据进行的每一次更新操作。

操作系统（⽂件系统）习题与答案⼀、单选题1、关于⽂件系统的概念，最全⾯的描述是指（）。

A.⽂件⽬录B.⽂件、管理⽂件的软件及相关数据结构的总体C.⽂件的集合D.实现⽂件管理的⼀组软件正确答案：B2、⽂件系统的主要⽬的是（）。

A.管理外存空间并实现对⽂件的按名存取B.提⾼对外存的读写速度C.存储系统⽂件D.实现虚拟存储系统正确答案：A3、关于⽂件打开操作的确切含义是指（）。

A.在指定的磁盘位置创建⼀个⽂件B.将指定⽂件的⽬录项内容复制到主存的活动⽂件表（即打开⽂件表）中C.撤销指定⽂件的⽬录项D.保存对⽂件内容的修改正确答案：B4、⽂件的顺序存取是指（）。

A.按终端编号依次存取B.按物理块号依次存取C.按索引编号依次存取D.按逻辑块号依次存取正确答案：D5、设置当前⽬录的原因在于（）。

A.降低缺页率B.节省主存空间C.节省辅存空间D.加快⽂件检索速度正确答案：D6、操作系统中对磁盘数据进⾏管理的部分是（）。

7、按⽂件的逻辑结构划分，可以将⽂件划分为（）和流式⽂件。

A.记录⽂件B.索引⽂件C.字符⽂件D.块⽂件正确答案：A8、⽂件系统中对⽂件进⾏管理的关键机制是（）。

A.外部页表B.⽬录C.作业控制块D.系统⽂件正确答案：B9、可以解决重名问题的最简单⽬录结构是（）。

A.单级⽬录B.图⽬录C.树状⽬录D.两级⽬录正确答案：D10、⽂件的绝对路径名是从（）开始，沿着各级⼦⽬录到达指定⽂件过程中途经的各⼦⽬录所构成的字符串。

A.⽗⽬录B.⼦⽬录C.根⽬录D.当前⽬录正确答案：C11、关于⽂件的磁盘I/O操作的读写单位为（）。

A.物理盘块B.字节C.字符D.记录正确答案：A12、磁带上存储的⽂件的访问⽅式只能是（）。

正确答案：D13、打开的⽂件使⽤完毕后，应该进⾏（）操作。

A.备份B.重命名C.关闭D.删除正确答案：C14、位⽰图可以⽤来⽀持（）功能的实现。

A.⽂件⽬录查找B.⽂件共享管理C.混合索引管理D.磁盘空间管理正确答案：D15、最不利于⽂件⼤⼩动态变化的⽂件物理结构是（）。

第十一章文件二1．操作系统文件数据库 2．单关键字文件多关键字文件3．（1）数据库（2）文本（3）顺序组织（4）随机组织（5）链组织（6）随机组织（7）m （8）⎡m/2⎤（9）2 （10） k 4．记录数据项 5．串联文件 6．第I-1 7．随机8．提高查找速度 9．树 10．检索记录快11．（1）关键字（2）记录号（3）记录号（4）顺序（5）直接12．构造散列函数解决冲突的方法 13．索引集顺序集数据集14．分配和释放存储空间重组对插入的记录四．应用题1．文件是由大量性质相同的记录组成的集合，按记录类型不同可分为操作系统文件和数据库文件。

2．文件的基本组织方式有顺序组织、索引组织、散列组织和链组织。

文件的存储结构可以采用将基本组织结合的方法，常用的结构有顺序结构、索引结构、散列结构。

（1）顺序结构，相应文件为顺序文件，其记录按存入文件的先后次序顺序存放。

顺序文件本质上就是顺序表。

若逻辑上相邻的两个记录在存储位置上相邻，则为连续文件；若记录之间以指针相链接，则称为串联文件。

顺序文件只能顺序存取，要更新某个记录，必须复制整个文件。

顺序文件连续存取的速度快，主要适用于顺序存取，批量修改的情况。

（2）带索引的结构，相应文件为索引文件。

索引文件包括索引表和数据表，索引表中的索引项包括数据表中数据的关键字和相应地址，索引表有序，其物理顺序体现了文件的逻辑次序，实现了文件的线性结构。

索引文件只能是磁盘文件，既能顺序存取，又能隋机存取。

（3）散列结构，也称计算寻址结构，相应文件称为散列文件，其记录是根据关键字值经散列函数计算确定其地址，存取速度快，不需索引，节省存储空间。

不能顺序存取，只能随机存取。

其它文件均由以上文件派生而得。

文件采用何种存储结构应综合考虑各种因素，如：存储介质类型、记录的类型、大小和关键字的数目以及对文件作何种操作。

3．在主文件外，再建立索引表指示关键字及其物理记录的地址间一一对应关系。

fclose(f1）; fclose(f2）;} 5. 以下程序中用户由键盘输入一个文件名，然后输入一串字符（用#结束输入）存放到此
文件文件中形成文本文件，并将字符的个数写到文件尾部，请填空。 #include<stdio.h> main( ） {
FILE *fp； char ch，fname[32]； int count=0； printf("Inputthefilename："）； scanf("%s"，fname）； if((fp=fopen(【1】，"w+"））==NULL） {printf("Can'topenfile：%s\n"，fname）； exit(0）；} printf("Enterdata：\n"）； while((ch=getchar(））!="#"） { fputc(ch，fp）； count++；} fprintf(【2】 ，"\n%d\n"， count）； fclose(fp）； } 6. 以下程序的功能是：从键盘上输入一个字符串,把该字符串中的小写字母转换为大写字 母,输出到文件 test.txt中,然后从该文件读出字符串并显示出来。请填空。 #include<stdio.h> main(） {
第 10章 文件练习题
一、 选择题
1. 对 C语言的文件存取方式中，文件(）。
A.只能顺序存取
B.只能随机存取（也称直接存取）
C.可以是顺序存取，也可以是随机存取
D.只能从文件的开头存取
2. C语言可以处理的文件类型是(）。
A.文本文件和数据文件
B.文本文件和二进制文件

第十一章 文件一、 C 文件概述1、文件：文件指存储在外部介质(如磁盘磁带)上数据的集合。

2、文件的分类按数据的组织形式:ASCII 文件(文本文件):每一个字节放一个ASCII 代码二进制文件:把内存中的数据按其在内存中的存储形式原样输出到磁盘上存放。

例：整数10000在内存中的存储形式以及分别按ASCII 码形式和二进制形式输出如下图所示：ASCII 文件和二进制文件的比较：ASCII 文件便于对字符进行逐个处理，也便于输出字符。

但一般占存储空间较多，而且要花费转换时间。

二进制文件可以节省外存空间和转换时间，但一个字节并不对应一个字符，不能直接输出字符形式。

一般中间结果数据需要暂时保存在外存上，以后又需要输入内存的，常用二进制文件保存。

3、 C 语言对文件的处理方法：缓冲文件系统：系统自动地在内存区为每一个正在使用的文件开辟一个缓冲区。

用缓冲文件系统进行的输入输出又称为高级磁盘输入输出。

非缓冲文件系统：系统不自动开辟确定大小的缓冲区，而由程序为每个文件设定缓冲区。

用非缓冲文件系统进行的输入输出又称为低级输入输出系统。

二、文件的打开与关闭1、文件的打开(fopen函数)函数调用:FILE *fp；fp＝fopen（文件名，使用文件方式）；①需要打开的文件名，也就是准备访问的文件的名字；②使用文件的方式（“读”还是“写”等）；③让哪一个指针变量指向被打开的文件。

④打开文件的方式：r:以只读方式打开一个已存在的文本文件，w:以只写的方式打开一个文本文件，若文件存在则删除之，然后重新建立，a:以在文件末尾追加的方式打开一个文本文件，（属于只写方式）rb: 以只读方式打开一个已存在的二进制文件wb: 以只写的方式打开一个二进制文件，若文件存在则删除之，然后重新建立ab: 以在文件末尾追加的方式打开一个二进制文件，（属于只写方式）r+:以读写方式打开一个已存在的文本文件（可读可写）w+:以读写方式打开一个文本文件（可读可写），若文件存在则删除之，然后重新建立a+：以在文件末尾追加的方式打开一个文本文件，（可读可写）rb+：以读写方式打开一个已存在的二进制文件（可读可写）wb+:以读写方式打开一个二进制文件（可读可写），若文件存在则删除之，然后重新建立ab+:以在文件末尾追加的方式打开一个二进制文件，（可读可写）2、文件的关闭（fclose函数）fclose( 文件指针);返回值:关闭成功返回值为０；否则返回EOF(-1) 。

文件管理习题及答案(总10页)本页仅作为文档封面，使用时可以删除This document is for reference only-rar21year.March13.文件的相对路径名从__A__开始，逐步沿着各级子目录追溯，最后到指定文件的整个路径上所有子目录名组成的一个字符串。

A.当前目录B.根目录C.多级目录D.二级目录14.对一个文件的访问，常由以下__A__共同控制。

A.用户的访问权限和文件属性B.用户的访问权限和用户的优先级C.优先级和文件属性D.文件的属性和口令15.位示图可用于_B__。

A.文件目录的查找B.磁盘空间的管理C.内存空间的共享D.实现文件的保护和加密16.最常用的流式文件，可以看成是__A__的集合。

A.字符序列B.数据C.记录D.目录17.常用的文件存取方法有两种：顺序和___D__。

A.索引B.流式C.串联D.随机18.文件采用多级目录结构后，对于不同用户的文件，其文件名_C__。

A.应该相同B.应该不同C.可以相同也可以不同D.受系统约束19.磁盘上的文件是以__A__为单位读写的。

A.磁盘块B.逻辑记录C.柱面D.字节20.目录文件存放的信息是__D__。

A.某一文件的数据信息B.某一文件的FCBC.所有数据文件FCBD.所有子目录文件和数据文件的FCB21．为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用_B__。

A. 约定的方法B. 多级目录C. 路径D. 索引22．一个文件的相对路径名是从__A__开始，逐步沿着各级子目录追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。

A. 当前目录B. 根目录C. 多级目录D. 二级目录23．位示图可用于_B__。

A. 文件目录的查找B. 磁盘空间的管理C. 内存空间的共享D. 实现文件的保护和保密24.逻辑文件的组织结构是由_C__确定的。

A．操作系统 B．存储容量 C．用户 D．文件长度25．逻辑文件存放到存储介质上时，采用的结构形式是与_B__有关的。