计算机专业基础综合操作系统（文件管理）历年真题试卷汇编2
(总分：68.00，做题时间：90分钟)
一、单项选择题(总题数：17，分数：34.00)
1.单项选择题下列各题的备选答案中，只有一个是符合题意的。
__________________________________________________________________________________________
解析：
2.若用8个字(字长为32位)组成的位示图管理内存，假定用户归还一个块号为100的内存块时，它对应位示图的位置为____。【北京理工大学2002年】
（分数：2.00）
A.字号为3，位号为5
B.字号为4，位号为4
C.字号为3，位号为4 √
D.字号为4，位号为5
解析：解析：考查位示图的基本计算。100／32==3，100％32=4，故对应位示图的位置为字号3，位号4。(注：这里从0开始编号。)
3.存放在磁盘上的文件____。
（分数：2.00）
A.既可随机访问也可顺序访问√
B.只能随机访问
C.只能顺序访问
D.必须通过操作系统访问
解析：解析：考查磁盘上的文件的访问方式。
4.磁盘的读写单位是____。【浙江大学2003年】
（分数：2.00）
A.块
B.扇区√
C.簇
D.字节
解析：解析：考查磁盘的基本概念。
5.磁盘和磁带是两种存储介质，它们的特点是____。【华中科技大学2000年】
（分数：2.00）
A.两者都是顺序存取的
B.两者都是随机存取的
C.磁盘是顺序存取的，磁带是随机存取的
D.磁盘是随机存取的，磁带是顺序存取的√
解析：解析：考查磁盘和磁带的存取特点。磁带是顺序存储介质；磁盘则是随机存取介质。
6.对磁盘进行移臂调度的目的是为了缩短____时间。【武汉理工大学2005年】
（分数：2.00）
A.寻找√
B.延迟
C.传送
D.启动
解析：解析：考查磁盘移臂调度的概念。移臂操作是在不同磁道间进行的，移臂调度是为了尽可能减少寻道时间。
7.下面关于索引文件的论述中，正确的是____。
（分数：2.00）
A.索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址
B.文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引块的开始地址√
C.对于一个具有三级索引的文件，存取一个记录通常要访问三次磁盘
D.在文件较大时，无论是进行顺序存取还是随机存取，通常都是以索引文件方式最快
解析：解析：综合考查索引文件的相关概念。索引表的表项中存放有该记录的逻辑地址；三级索引需要访问4次磁盘；进行随机时，索引文件速度快，顺序存取足以顺序文件方式快。
8.物理文件的组织方式是由____决定的。【北京理工大学2002年】
（分数：2.00）
A.应用程序
B.主存容量
C.外存容量
D.操作系统√
解析：解析：考查物理文件的组织方式。物理文件的组织方式是指文件在外存上的存储组织形式，由操作系统中的文件系统确定。它与存储介质的存储特性有关，与容量无关。
9.在下列文件的物理结构中，____不利于文件长度动态增长。
（分数：2.00）
A.连续结构√
B.链接结构
C.索引结构
D.散列(Hash)结构
解析：解析：考查几种文件物理结构的基本概念。连续结构要求文件定长，无法改变。
10.如果文件采用直接存取方法使用，且文件大小不固定，则应采用____物理结构。【北京理工大学2004年】
（分数：2.00）
A.直接
B.索引√
C.随机
D.顺序
解析：解析：考查文件的物理结构。文件物理结构有顺序、链接和索引三种结构。顺序结构满足直接存取，但不利于文件大小的动态变化；链接结构正好相反；直接和随机不是文件物理结构。索引结构可以同时满足直接存取和文件大小不固定的要求。
11.为了对文件系统中的文件安全管理，任何一个用户在进入系统时都必须进行注册，这一级安全管理是____级。
（分数：2.00）
A.系统√
B.目录
C.用户
D.文件
解析：解析：考查文件系统中的文件安全管理的概念。用户进入系统的注册是由系统进行管理控制的，是系统级安全管理。登录系统后对文件系统中目录／文件的操作才涉及目录／文件级安全管理。
12.系统为了管理文件，设置了专门的数据结构____文件控制块(FCB)。FCB是在执行____系统调用时建立的。
（分数：2.00）
A.create(创建) √
B.open(打开)
C.read(读)
D.write(写)
解析：解析：考查文件控制块的概念。文件控制块与文件一一对应，创建文件时建立对应的FCB。
13.下面____不是文件的物理组织方式。【苏州大学2002年】
（分数：2.00）
A.顺序访问文件
B.链接文件
C.索引文件
D.散列(Hash)文件√
解析：解析：考查文件的物理组织方式。物理组织方式一共三种：顺序、链接和索引。散列(Hash)是存取方式。
14.在磁盘文件系统中，对于下列文件物理结构，____不具有直接读写文件任意一个记录的能力。【南京航空航天大学2006年】
（分数：2.00）
A.顺序结构
B.链接结构√
C.索引结构
D.散列结构
解析：解析：考查文件的物理结构。链接结构只能从链表当前指针文件逐个查找。另外注意，散列(Hash)结构不是文件物理结构。
15.假如一个FCB为64B，盘块大小为1KB，则在每个盘块中只能存放____。【兰州大学2004年】
（分数：2.00）
A.64个FCB
B.1个FCB √
C.1000个FCB
D.6个FCB
解析：解析：考查对文件控制块(FCB)的理解。盘块是磁盘存储的基本单元，每个文件至少占用一个盘块空间，即一个盘块至多为一个文件所占有，故只能存放一个对应于此文件的FCB。
16.磁盘是可共享的设备，因此每一时刻____作业启动它。【武汉理工大学2005年】
（分数：2.00）
A.可以有任意多个
B.能限定多个
C.至少能有一个
D.至多能有一个√
解析：解析：考查对磁盘设备的理解。虽然通过SPOOLing技术可以将独占设备改造为共享设备，但给每个进程分配的只是逻辑上的设备，从物理上讲，每一时刻只有一个作业可以使用磁盘。单CPU的系统中的进程执行也是如此，虽然进程可以并行执行，但每一时刻只有一个进程可以使用CPU。
文件系统中，设立打开文件系统功能调用的基本操作是(1)____，关闭文件系统功能调用的基本操作是(2)____。【浙江大学1999年】（分数：4.00）
(1).(1)（分数：2.00）
A.把文件信息从辅存读到内存
B.把文件的控制管理信息从辅存读到内存√
C.把文件的FAT表信息从辅存读到内存
D.把磁盘的超级块从辅存读到内存
解析：
(2).(2)（分数：2.00）
A.把文件的最新信息从内存写入磁盘
B.把文件当前的控制管理信息从内存写入磁盘√
C.把位示图从内存写回磁盘
D.把超级块的当前信息从内存写回磁盘
解析：解析：考查文件的打开、关闭操作的概念。打开文件的操作是将该文件的控制块存入内存的活跃文件目录表，而不是将文件内容复制到主存；同理，关闭文件的操作是将活跃文件目录表中的对应表项存回磁盘中的文件控制块。
二、1 综合题(总题数：6，分数：34.00)
17.一个交叉存放信息的磁盘，信息存放方法如图4-2所示。每个磁道有8个扇区，每扇区512B，旋转速度为3000r／min。假定磁头已在读取信息的磁道上，0扇区转到磁头下需要1／2转，且设备对应的控制器不能同时进行输入／输出，在数据从控制器传送至内存的这段时间内，从磁头下通过的扇区数为2，问依
次读出一个磁道上的所有扇区需要多少时间?其数据传输速度为多少
（分数：2.00）
__________________________________________________________________________________________
正确答案：(正确答案：从图4-2中可知，信息块之间的间隔为2个扇区。由题中条件知，旋转速度为3000r/min=50ffs，即20ms/r。读一个扇区需要时间为20／8=2．5ms。读一个扇区并将扇区数据送入内存需要时间为2．5×3ms=7．5ms。读出一个磁道上的所有扇区需要时间为(20／2+8×7．5)ms=70ms=0．07s。每磁道数据量为8×512B=4KB。数据传输速度为4KB／0．07s=57．1KB／s。故依次读出一个磁道上的所有扇区需要0．07s，其数据传输速度为57．1KB／s。)
解析：
有一磁盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有16个扇区。假设分配以扇区为单位。（分数：4.00）
(1).若使用位示图管理磁盘空间，问位示图需要占用多少空间?（分数：2.00）
__________________________________________________________________________________________
正确答案：(正确答案：由题设可知，磁盘组扇区总数为16×100×10=16000，因此使用位示图描述扇区状态需要的位数为(16000／8)B=2000B。)
解析：
(2).若空白文件目录的每个表目占用5个字节，问什么时候空白文件目录大于位示图?（分数：2.00）
__________________________________________________________________________________________
正确答案：(正确答案：已知空白文件目录的每个表项占5个字节，而位示图需占2000B，即2000B可存放的表项数为2000／5=400。故当空白区数目大于400时，空白文件目录大于位示图。)
解析：
有一计算机系统利用位示图来管理磁盘文件空间。假定该磁盘组共有100个柱面，每个柱面有20个磁道，
每个磁道分成8个盘块(扇区)，每个盘块1KB，位示图如图4-3（分数：4.00）
(1).试给出位示图中的位置(i，j)与对应盘块所在的物理位置(柱面号、磁头号、扇区号)之间的计算公式。假定柱面号、磁头号、扇区号都从0开始编号。（分数：2.00）
__________________________________________________________________________________________
正确答案：(正确答案：根据位示图的位置(i，j)，得出盘块的序号b=i×16+j,用C表示柱面号、H表示磁头号、S表示扇区号，则有C=b／(20×8)H=(b％(20×8))／8S=(b％(20×8))％8)
解析：
(2).试说明分配和回收一个盘块的过程。（分数：2.00）
__________________________________________________________________________________________
正确答案：(正确答案：分配顺序扫描位示图，找出1个其值为“0”的二进制位(“0”表示空闲)，利用上述公式将其转换成相应的序号b，并修改位示图，置(i，j)=1。回收：将回收盘块的盘块号换算成位示图中的i和j，转换公式为b=C×20×8+H×8+S,i=b／16，j=b％16最后将计算出的(i，j)在位示图中置“0”。) 解析：
某移动臂磁盘的柱面由外向里顺序编号，假定当前磁头停在100号柱面且移动臂方向是向里，现有表4-2
所示的请求序列在等待访问磁盘。【南京大学1997（分数：4.00）
(1).写出分别采用“最短查找时间优先算法”和“电梯调度算法”时，实际处理上述请求的次序。（分数：
2.00）
正确答案：(正确答案：“最短查找时间优先(SSTF)”算法的次序为90，80，125，140，160，190，30，25，20，10：“电梯调度(SCAN)”算法的次序为125，140，160，190，90，80，30，25，20，10。)
解析：
(2).针对本题比较上述两种算法，就移动臂所花的时间(忽略移动臂改变方向的时间)而言，哪种算法更合适?（分数：2.00）
__________________________________________________________________________________________ 正确答案：(正确答案：采用“最短查找时间优先(SSTF)”算法，磁头移动的磁道数为
(10(1—80)+(190—80)+(190一10)=310：采用“电梯调度(SCAN)”算法，磁头移动的磁道数为(190一100)+(190—10)=270。因此“电梯调度(SCAN)"算法更合适。)
解析：
假设一个磁盘驱动器有5000个柱面，从0～4999，当前处理的请求在磁道143上，上一个完成的请求在磁道125上，按FIFO顺序排列的未处理的请求队列如下：86，1470，913，1774，948，1509，1022，1750，130。为了满足所有的磁盘队列中的请求，从当前位置开始，对下列各种磁盘调度算法计算磁盘臂必须移动的磁道数目。（分数：8.00）
(1).先来先服务(FCFS)算法。（分数：2.00）
__________________________________________________________________________________________ 正确答案：(正确答案：FCFS：143，86，1470，913，1774，948，1509，1022，1750，1：30。移动的磁道数目为7081。)
解析：
(2).最短寻道时间优先(SSTF)算法。（分数：2.00）
__________________________________________________________________________________________ 正确答案：(正确答案：SSTF：143，130，86，913，948，1022，1470，1509，1750，1774。移动的磁道数目为1745。)
解析：
(3).扫描(SCAN)算法(又称电梯算法)。（分数：2.00）
__________________________________________________________________________________________ 正确答案：(正确答案：SCAN：143，913，948，1022，1470，1509，1750，1774，4999，130，86。移动的磁道数目为9769。)
解析：
(4).循环扫描(C-SCAN)算法。（分数：2.00）
__________________________________________________________________________________________ 正确答案：(正确答案：C-SCAN：143，913，948，1022，1470，1509，1750，1774，4999，0，86，130。移动的磁道数目为9985。)
解析：
在一个磁盘上，有1000个柱面，编号从0～999，用下面的算法计算为满足磁盘队列中的所有请求，磁盘臂必须移过的磁道的数目。假设最后服务的请求是在磁道345上，并且读写头正在朝磁道O移动。在按FIFO 顺序排列的队列中包含了如下磁道上的请求：123、874、692、475、105、376。（分数：12.00）
(1).FIFO（分数：2.00）
__________________________________________________________________________________________ 正确答案：(正确答案：FIFO：移动磁道的顺序为345、123、874、692、475、105、376。磁盘臂必须移过的磁道的数目为222+751+182+217+370+271=2013。)
解析：
(2).SSTF（分数：2.00）
__________________________________________________________________________________________ 正确答案：(正确答案：SSTF：移动磁道的顺序为345、376、475、692、874、123、105。磁盘臂必须移过的磁道的数目为31+99+217+182+751+18=1298。)
解析：
(3).SCAN（分数：2.00）
正确答案：(正确答案：SCAN：移动磁道的顺序为345、123、105、0、376、475、692、874。磁盘臂必须移过的磁道的数目为222+18+105+376+99+217+182=1219。)
解析：
(4).LOOK（分数：2.00）
__________________________________________________________________________________________ 正确答案：(正确答案：LOOK：移动磁道的顺序为345、123、105、376、475、692、874。磁盘臂必须移过的磁道的数目为222+18+271+99+217+182=1009。)
解析：
(5).C-SCAN（分数：2.00）
__________________________________________________________________________________________ 正确答案：(正确答案：C-SCAN：移动磁道的顺序为345、123、105、0、999、874、692、475、376。磁盘臂必须移过的磁道的数目为222+18+105+999+125+182+217+99=1967。)
解析：
(6).C-LOOK（分数：2.00）
__________________________________________________________________________________________ 正确答案：(正确答案：C-LOOK：移动磁道的顺序为345、123、105、874、692、475、376。磁盘臂必须移过的磁道的)
解析：
2011年7月高等教育自学考试全国统一命题考试 操作系统概论试题 课程代码：02323 一、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.程序员接口是操作系统为用户提供的使用计算机系统的手段之一，该接口是指( ) A.一组系统功能调用程序 B.一份菜单 C.一份作业控制说明书 D.一组特权指令 2.当用户程序执行了一条访管指令后，中央处理器的工作状态应该是( ) A.从管态转变为目态 B.从目态转变为管态 C.维持在目态 D.维持在管态 3.在操作系统中采用多道程序设计技术，能有效地提高效率的计算机器件是( ) A.缓存区 B.通道 C.CPU D.运算器 4.进程有若干属性，它们是( ) A.进程有多种状态、多个进程可以对应于相同的程序、多个进程可以并发运行 B.进程只有一种状态、多个进程可以对应于相同的程序、多个进程可以并发运行 C.进程有多种状态、多个进程不可以对应于相同的程序、多个进程可以并发运行 D.进程有多种状态、多个进程可以对应于相同的程序、多个进程不可以并发运行 5.进程控制块中说明信息的内容包含有( ) A.进程状态、等待原因、程序存区、数据存区 B.等待原因、程序存区、数据存区、存储器内容 C.程序存区、数据存区、存储器内容、进程状态 D.数据存区、存储器内容、进程状态、等待原因 6.进程控制块的现场信息的内容包含有( ) A.通用寄存器内容、控制寄存器内容、程序状态字寄存器内容 B.通用寄存器内容、控制寄存器内容、运算寄存器内容 C.通用寄存器内容、运算寄存器内容、程序状态字寄存器内容 D.运算寄存器内容、控制寄存器内容、程序状态字寄存器内容 7.可用来长期存储大量信息的存储器是( ) A.寄存器 B.高速缓冲存储器 C.主存储器 D.辅助存储器
绝密★启用前 江苏省2016年普通高校对口单招文化统考 计算机应用专业综合理论试卷 一、单项选择题（本大题共30小题，每小题2分，共60分。在下列每小题中，选出一个正确答案，将答题卡上对应选项的方框涂满、涂黑） 1．AlphaGo战胜韩国棋手李世石属于计算机应用领域的 A.科学计算 B．信息处理 C．过程控制 D．人工智能 2．X进制运算式(7)x+(11)x=(20)x，则X为 A．8 B．10 C．16 D．60 3．CPU中用来为后续指令的执行提供判断条件的是 A．缓冲寄存器 B．状态寄存器 C．程序计数器 D．累加器 4．程序控制类指令的指令周期包含的机器周期数至少是 A．0 B．1 C．2 D．3 5．指令长度通常为字节的整数倍，这体现了计算机指令系统的 A．兼容性 B．有效性 C．完备性 D．规整性 6. 32片Intel2114芯片(1024×4)组成的存储体，最多能够存储的汉字（机内码）个数是 A. 1K B．8K C．16K D．32K 7．CPU执行程序发生错误而引起的中断属于 A．软中断 B．硬中断 C．可屏蔽中断 D．非可屏蔽中断 8．微型计算机从硬盘读写文件，通常采用的数据传送方式是 A.程序查询 B．中断 C．PPU D．DMA 9．已知某显卡的显存容量为2MB，输出分辨率为1024×768，则该显卡输出的最大颜色位数为 A.8位 B．16位 C．24位 D．32位 10.连接CPU与北桥芯片的总线，其工作频率称为 A.主频 B．外频 C．核心频率 D．FSB频率 11.目前，常用于个人计算机且无须进行主从设置的硬盘接口是 A. IDE B.SATA C.PATA D.SCSI 12.可以对光盘反复进行写入、更改、删除等操作的刻录方式是
2015年10月高等教育自学考试全国统一命题考试 操作系统概论试卷 (课程代码02323) 本试卷共6页，满分100分，考试时间150分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸. 2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。 4．合理安排答题空间，超出答题区域无效。 第一部分选择题 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡” 的相应代码涂黑。未涂、错涂或多涂均无分。 1．计算机系统由 A. 处理机和内存组成B．程序和数据组成 C．硬件和软件组成D．处理机、内存和外围设备组成 2．计算机操作系统的功能是 A．实现计算机用户之间的相互交互 B．管理计算机系统的资源和控制程序的执行 C．把源程序代码转换成目标代码 D. 完成计算机硬件与软件之间的通信 3．在批处理系统中引人多道程序设计技术的目的是 A．提高CPU和外围设备的利用率B．提高系统的可靠性 C．提高实时响应速度D．增强系统交互能力 4．用户要求分配一台外围设备，此时发出的中断属于 A．程序中断B．访管中断C．输Ⅳ输出中断D．硬件中断 5．下列步骤中，不是创建进程所必须的是 A．建立一个进程控制块B．为进程分配内存 C．将进程置为就绪状态D．为进程分配CPU 6．既考虑作业的执行时间又考虑作业的等待时间的调度算法是 A．计算时间短的作业优先算法B．先来先服务算法 C．响应比高者优先算法D．优先级调度算法 7．计算机系统中存取速度最快的存储器是 A．寄存器B．主存储器 C．高速缓冲存储器D．辅助存储器 8．虚拟存储器是 A．可提高计算机运算速度的设备 B．容量扩大了的主存 C．实际上不存在的存储器 D．可以容纳总和超过主存容量的多个作业同时运行的一个地址空间 9．如果用户的逻辑地址长度为32位，则它的虚拟地址空间大小为 A．8GB B．4GB C．16MB D．640KB
操作系统实验报告实验名称：文件管理 专业班级：网络工程1301 学号： 姓名： 2015 年6 月16 日
实验一文件管理 一、实验目的 文件管理是操作系统的一个非常重要的组成部分。学生应独立用高级语言编写和调试一个简单的文件系统，模拟文件管理的工作过程。从而对各种文件操作命令的实质容和执行过程有比较深入的了解，掌握它们的实施方法，加深理解课堂上讲授过的知识。 二、预备知识 1.VS2010的使用 2.C#的学习 3.文件主目录与子目录的理解 三、实验容与步骤 用高级语言编写和调试一个简单的文件系统，模拟文件管理的工作过程。要求设计一个10 个用户的文件系统，每次用户可保存10 个文件，一次运行用户可以打开5 个文件。系统能够检查打入命令的正确性，出错时能显示出错原因。对文件必须设置保护措施，例如只能执行，允许读等。在每次打开文件时，根据本次打开的要求，在此设置保护级别，即有二级保护。文件的操作至少有Create、delete、open、close、read、write 等命令。 所编写的程序应采用二级文件目录，即设置主文件目录和用户文件目录。前者应包含文件主及它们的目录区指针；后者应给出每个文件占有的文件目录，即文件名，保护码，文件长度以及它们存放的位置等。另外为打开文件设置运行文件目录（AFD），在文件打开时应填入打开文件号，本次打开保护码和读写指针等。 程序流程图：
逻辑设计： 使用线性数组表表示MFD，泛型数组表示UFD，每个元素包括用户ID、保存的文件数、再使用线性表表示文件信息，每个元素包括文件名，文件属性（保护码），文件的状态等信息。 物理设计： //主目录 private FileUser[] mfd; //当前用户 private FileUser currentuser; ///
计算机基础试题及答案 一、选择题 1. 冯·诺依曼计算机工作原理的设计思想是。(B) A. 程序设计 B. 程序存储 C. 程序编制 D. 算法设计 2. 计算机的逻辑判断能力决定于(C) A. 硬件 B. 体积 C. 编制的软件 D. 基本字长 3. 构成计算机物理实体的部件称为(C) A. 计算机软件 B. 计算机程序 C. 计算机硬件 D. 计算机系统 4. 微型计算机的微处理器芯片上集成了(A) A. 控制器和运算器 B. CPU和RAM C. 控制器和RAM D. 运算器和I/O接口
5. 计算机中运算器的主要功能是完成。(C) A. 代数和四则运算 B. 代数和逻辑运算 C. 算术和逻辑运算 D. 算术和代数运算 6. 将十进制数93转换为二进制数为(D) A．1110111 B．1110101 C．1010111 D．1011101 7. 具有多媒体功能的微型计算机系统，通常都配有CD-ROM，这是一种 (D) A. 只读内存储器 B. 只读大容量光盘 C. 只读硬盘存储器 D. 只读光盘存储器 8. 在Windows XP中，可以同时运行多少个程序。(D) A）1 B）2 C）10 D）多个 9. 在Windows XP中，如果进行了多次剪切操作，则剪贴板中的内容是 ( B ) A．第一次剪切的内容 B．最后一次剪切的内容 C．所有剪切的内容 D．什么内容也没有 10. 在Windows XP中，下面关于文件夹的描述正确的是 ( A ) A．文件夹中可以包含子文件夹和文件 B．文件夹中只能包含子文件夹 C．文件夹中只能包含文件 D．文件夹中不能包含子文件夹和文件 11. 当已选定文件夹，下列操作中不能删除该文件夹的是( D )
《操作系统》第七次月考试卷 一、单选题（20*5分=100分） 1、五笔字型输入法属于（）。 A 、顺序码B、音码 C 、形码D、音形码 2、在Windows XP中，不能对文件进行的操作是（） A、删除文件 B、复制文件 C、隐藏文件 D、最小化文件 3、桌面上能管理各种文件和文件夹的图标是（） A、我的文档 B、网上邻居 C、资源管理器 D、我的电脑 4、关于WWW服务系统，说法错误的是（） A、WWW服务采用客户机/服务器工作模式 B、客户端应用程序通常称为浏览器 C、WEB页面采用HTTP书写而成 D、页面到页面的链接信息由URL维持 5、下列能用媒体播放器播放的视频文件格式是（） A、MP3 B、W A V C、MIDI D、A VI 6、大写字母A的ASCII码值为65，小写字母y的ASCII码值是（）. A、120 B、121 C、122 D、123 7、要在WORD文档中调用“排序”操作，应选择的菜单项是（） A、插入 B、编辑 C、表格 D、工具 8、下列（）不属于北桥芯片管理的范围之列。 A、处理器 B、内存 C、AGP接口 D、IDE接口 9、下列传输媒体中，受天气因素干扰最严重的是（）。 A、微波 B、双绞线 C、光纤 D、红外线10、“令牌”适应于（）网络中。 A、Ethernet B、Token Ring C、Internet D、无线局域网 11、下列顶级域名中表示非政府机构的是（） https://www.doczj.com/doc/a511745679.html, https://www.doczj.com/doc/a511745679.html, C. gov https://www.doczj.com/doc/a511745679.html, 12、在多种数据交换技术中，能完成数据实时信的是（）。 Ａ、电路交换Ｂ、报文交换Ｃ、分组交换Ｄ、虚电路分组交换13、TCP/IP模型中，能支持WEB的HTTP、支持电子邮件的SMTP和支持文件传送FTP等功能的是（） A、应有层 B、传输层 C、网络层 D、链路层 14、下列IP地址中，属于大型网络的IP地址是( ) A、192．168．100．10 B、133．134．135．136 C、127．138．140．250 D、10．20．30．40 15、要进入DOS编辑环境，应在运行对话框中输入的命令是（） A、IPCONFIG B、MSCONFIG C、REGEDIT D、CMD 16、计算机启动时，能引导系统自检等工作的芯片是（） A、内存芯片 B、BIOS芯片 C、南桥芯片 D、北桥芯片 17、下列资源中不能设置为网络共享的是（） A、CD-ROM B、打印机 C、文件夹 D、显示器 18、若有如图1所示存储结构，且变量定义为struct node{int data;struct *next;}p,q,r;若要实现图2所示的存储结构，可选用的赋值语句是（） A、P=r; B、p=q->next C、p->next=q D、p->next= q->next 19、设有如下程序段： char s[]=”hello”,*ps=s; 执行上述程后*(ps+5)，的值为………………………………………………（） A、’o’ B、’\0’ C、’o’的地址 D、不确定的值 20、以下程序输出的结果是………………………………………………………（） #include
大学计算机基础模拟题 一、单选题 1、完整的计算机系统由（C）组成。 A、运算器、控制器、存储器、输入设备和输出设备 B、主机和外部设备 C、硬件系统和软件系统 D、主机箱、显示器、键盘、鼠标、打印机 2、以下软件中，（D）不是操作系统软件。 A、Windowsxp B、unix C、linux D、microsoft office 3、用一个字节最多能编出（D）不同的码。 A. 8个 B. 16个 C. 128个 D. 256个 4、任何程序都必须加载到（C）中才能被CPU执行。 A. 磁盘 B. 硬盘 C. 内存 D. 外存 5、下列设备中，属于输出设备的是（A）。 A、显示器 B、键盘 C、鼠 标D、手字板 6、计算机信息计量单位中的K代表（B）。 A. 102 B. 210 C. 103 D. 28 7、RAM代表的是（C）。
A. 只读存储器 B. 高速缓存器 C. 随机存储 器 D. 软盘存储器 8、组成计算机的CPU的两大部件是（A）。 A、运算器和控制器 B. 控制器和寄存器 C、运算器和内存 D. 控制器和内存 9、在描述信息传输中bps表示的是（D）。 A、每秒传输的字节数 B、每秒传输的指令数 C、每秒传输的字数 D、每秒传输的位数 10、微型计算机的内存容量主要指（A ）的容量。 A.RAM B.ROM C.CMOS D.Cache 11、十进制数27对应的二进制数为( D )。 A.1011 B. 1100 C. 10111 D. 11011 12、Windows的目录结构采用的是（A）。 A、树形结构 B、线形结构 C、层次结构 D、网状结构 13、将回收站中的文件还原时，被还原的文件将回到（D）。 A、桌面上 B、“我的文档”中 C、内存中 D、被删除的位置
计算机专业基础综合数据结构（排序）-试卷2 (总分：56.00，做题时间：90分钟) 一、单项选择题(总题数：16，分数：32.00) 1.单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数： 2.00）__________________________________________________________________________________________ 解析： 2.采用简单选择排序，比较次数与移动次数分别为( )。 （分数：2.00） A.O(n)，O(log 2 n) B.O(log 2 n)，O(n 2 ) C.O(n 2 )，O(n) √ D.O(nlog 2 n)，O(n) 解析：解析：简单选择排序的关键字比较次数KCN与对象的初始排列无关。第i趟选择具有最小关键字对象所需的比较次数总是n—i—1次(此处假定整个待排序对象序列有n个对象)。因此，总的关键字比较次 最坏情况是每一趟都要进行交换，总的对象移动次数为RMN=3(n一1)。 3.就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。 （分数：2.00） A.堆排序＜快速排序＜归并排序√ B.堆排序＜归并排序＜快速排序 C.堆排序＞归并排序＞快速排序 D.堆排序＞快速排序＞归并排序 解析：解析：此题考查的知识点为排序的空间复杂性。堆排序辅助空间为O(1)，快速排序为O(log 2 n)，归并排序为O(n)。应选A。 4.一组记录的关键码为(25，48，16，35，79，82，23，40，36，72)，其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为( )。 （分数：2.00） A.16，25，35，48，23，40，79，82，36，72 √ B.16，25，35，48，79，82，23，36，40，72 C.16，25，48，35，79，82，23，36，40，72 D.16，25，35，48，79，23，36，40，72，82 解析：解析：对于(25，48，16，35，79，82，23，40，36，72)，(25，48)和(16，35)归并的结果为(16，25，35，48)。(79，82)和(23，40)归并后的结果为(23，40，79，82)，余下的两个记录不归并，所以一趟归并后的结果为(16，25，35，48，23，40，79，82，36，72)，本题答案为A。 5.已知10个数据元素为(54，28，16，34，73，62，95，60，26，43)，对该序列按从小到大排序，经过一趟冒泡排序后的序列为( )。 （分数：2.00） A.16，28，34，54，73，62，60，26，43，95 B.28，16，34，54，62，73，60，26，43，95 √ C.28，16，34，54，62，60，73，26，43，95 D.16，28，34，54，62，60，73，26，43，95 解析：解析：冒泡排序每趟经过比较、交换，从无序区中产生一个最大的元素，所以选B。 6.用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下： (1)25，84，21，47，15，27，68，35，20 (2)20，15，21，25，47，27，68，35，84 (3)15，20，21，25，35，27，47，68，84 (4)15，20，21，25，27，35，47，68，84 其所采用的排序方法是( )。（分数：2.00） A.直接选择排序√
全国2012年4月高等教育自学考试 操作系统概论试题 课程代码：02323 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．操作员接口是操作系统为用户提供的使用计算机系统的手段之一，该接口是指（）A．一组操作控制命令B．一组系统调用程序 C．一条访管指令D．一条I／O指令 2．在一个能提供多个用户同时直接输入、调试和运行自己程序的计算机系统中应配置（） A．批处理操作系统B．分时操作系统 C．实时操作系统D．嵌入式操作系统 3．多道程序系统指的是（） A．在实时系统中同时运行多个程序 B．同一时刻在一个处理器上运行多个程序 C．在网络系统中同时运行多个程序 D．在一个处理器上并发运行多个程序 4．进程有若干属性，它们是（） A．进程是静态的、有多种状态；多个进程可以对应于相同的程序 B．进程是动态的、只有一种状态；多个进程可以对应于相同的程序 C．进程是动态的、有多种状态；多个进程不可以对应于相同的程序 D．进程是动态的、有多种状态；多个进程可以对应于相同的程序 5．控制进程的原语中，创建原语的功能是（） A．分配工作区、建立进程控制块、置进程为运行态 B．分配工作区、建立进程控制块、置进程为就绪态 C．分配工作区、建立进程控制块、置进程为等待态 D．分配工作区、建立进程控制块、置进程为挂起态 6．操作系统会按若干原因选择进程运行，不是 ．．立即进入操作系统进行进程选择的情况是（） A．运行进程的时间片用完B．运行进程出错 C．运行进程要等待某一事件发生D．有新进程进入就绪状态 7．基址寄存器和界限寄存器是属于（） A．指令寄存器B．通用寄存器 C．控制寄存器D．时钟寄存器
1．计算机的应用领域可大致分为三个方面，下列答案中正确的是（）。C （A）计算机辅助教学、专家系统、人工智能 （B）工程计算、数据结构、文字处理 （C）实时控制、科学计算、数据处理 （D）数值计算、人工智能、操作系统 2．操作系统的主要作用不包括（）。B （A）管理系统中的各种软硬件资源 （B）播放多媒体计算机系统中各种数字音频和视频文件 （C）为用户提供友善的人机界面 （D）为应用程序的开发和运行提供一个高效率的平台 3．下列不属于（）通信三要素。D （A）信源（B）信宿（C）信道（D）电信 4．操作系统是现代计算机必不可少的系统软件之一，在下列有关操作系统的叙述中，错误的是（）。A （A）计算机只有安装了操作系统之后，CPU才能执行数据的存取和处理操作 （B）最早的计算机并无操作系统 （C）通常称已经运行了操作系统的计算机为“虚计算机” （D）操作系统可以为用户提供友善的人机界面 5．计算机中组成二进制信息的最小单位是（）。A （A）比特（B）字节（C）字（D）位组 6．能将高级语言源程序转换成目标程序的是（）。A （A）编译程序 （B）解释程序 （C）调试程序 （D）编辑程序 7．设一个数值311，与十六进制C9相等，则该数值是（）数。B （A）二进制（B）八进制（C）五进制（D）十六进制 8．高级程序设计语言的基本组成成分有（）。A （A）数据、运算、控制、传输 （B）外部、内部、转移、返回 （C）子程序、函数、执行、注解 （D）基本、派生、定义、执行 9．计算机的存储单元中存储的内容（）。A （A）只能是数据 （B）只能是程序 （C）可以是数据和指令 （D）只能是指令 10．下列几种高级语言中，被称为第一个结构化程序设计语言的是（）。B （A）C语言（B）PASCAL （C）LISP （D）Fortran 11．RAM具有的特点是（）。C （A）海量存储 （B）存储在其中的信息可以永久保存 （C）一旦断电，存储在其上的信息全部消失且无法恢复 （D）存储在其中的数据不能改写
2010年青岛市对口高职第一次模拟考试 计算机类专业理论综合试题 本试卷分第Ⅰ卷（选择题）和第Ⅱ卷（非选择题）两部分。第Ⅰ卷1至6页，第Ⅱ卷7至12页。满分200分，考试时间120分钟。 第Ⅰ卷（选择题，共100分） 一、单项选择题（本大题共50个小题，每小题2分，共100分。在每小题列出的四个选项中，只有一项符合题目要求，请将符合题目要求的选项选出） 1．SATA接口不用于连接（）。 A．软驱 B．光驱C．DVD-ROM D．硬盘 2．BIOS芯片是一块（）芯片。 A．RAM B．DRAM C．FLASH ROM D．SRAM 3．若光驱与硬盘共用一条数据线，将光驱设置成（）有利于整个系统的传输。 A．主盘 B．从盘C．主从盘皆可 D．系统盘 4．计算机安装前，释放人体所带静电的原因是（）。 A．防止击穿内部主板B．防止击穿集成电路 C．防止击穿显示器D．防止人被电击 5．显卡的刷新频率主要取决于显卡上（）的转换速度。 A．RAMDAC B．ROM C．VRAM D．CACHE 6.用于存放数据和运算的中间结果的是（）。 A．主存 B．外存C．闪存 D．硬盘 7．网卡的英文缩写是（）。 A．DC B．SD C．NIC D．SPD 8．单页打印成本最高的是（）。 A．针式打印机 B．热敏式打印机C．激光打印机 D．喷墨打印机 9．Award BIOS保存改变后的CMOS设置并退出的快捷键是（）。 A．F7 B．F6 C．F10 D．F5
10．关于Award BIOS 自检响铃含义说法正确的是（）。 A．一长两短说明显示器或显卡错误B．一长三短说明内存条出错 C．一长九短说明键盘控制器错误D．一长一短说明电源有问题 11．下列驱动程序的安装方法不正确的是（）。 A．通过安装包进行安装B．手动安装 C．系统检测自动安装D．直接复制文件到驱动程序文件夹12.Windows系统还原的对象可以是（）。 A．只能是系统盘B．可以是系统盘，也可以是其他逻辑盘C．只能是系统盘以外的磁盘D．以上说法均不正确 13．扫描仪的主要技术参数不包括（）。 A．防抖动 B．感光元件C．色彩位数 D．接口类型 14．下列连接线中不分方向的是（）。 A．RESET B．HDD LED C．SPEAKER D．POWER LED 15．要发挥Windows Vista的优越性能，对硬件环境的要求不包括（）。A．64位双核处理器Ｂ．2G内存 C．50G硬盘Ｄ．128MB以上的显存 16．作为一个图像设计师，选购计算机时重点关注的部件是（）。 Ａ．内存Ｂ．显卡和显示器Ｃ．硬盘Ｄ．主板 17.关于操作系统的优化，以下说法正确的是（）。 A．使用默认回收站空间的大小B．尽力增加系统的还原点 C．关闭淡入淡出、滑动打开等视觉效果 D．减少虚拟内存的大小 18．下列有关磁盘分区说法错误的是（）。 A．磁盘分区就是把一个物理硬盘分成若干个逻辑磁盘 B．利用磁盘分区可以把软盘分成若干个逻辑磁盘 C．新硬盘使用前需要分区和格式化 D．一块物理硬盘最多可以分为24个逻辑磁盘
浙江省2003年7月高等教育自学考试 操作系统概论试题 课程代码：02323 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在 题干的括号内。每小题2分，共20分) 1. 允许多个用户以交互方式使用计算机的操作系统，称为( )。 A. 批处理操作系统 B. 分时操作系统 C. 实时操作系统 D. 多处理机操作系统 2. 正在执行的进程由于其时间片用完而被暂停运行，此时其进程应从运行态变为( )态。 A. 就绪 B. 等待 C. 运行 D. 后备 3. 在请求页式存储管理中，当查找的页不在( )中时，要产生缺页中断。 A. 外存 B. 虚存 C. 内存 D. 地址空间 4. 在段页式系统中（无快表），为获得一条指令或数据，必须( )访问内存。 A. 1次 B. 2次 C. 3次 D. 4次 5. 文件系统最基本的目标是( )。 A. 按名存取 B. 文件共享 C. 文件保护 D. 提高对文件的存取速度 6. 从使用的角度来分析设备的特性，可以把设备分成_____和_____两类。( ) A. 物理设备和逻辑设备 B. 独占设备和共享设备 C. 低速设备和高速设备 D. 绝对设备和相对设备 7. 设备控制器是_____与_____之间的接口。( ) A. 处理器与通道 B. 处理器与内存 C. 处理器与设备 D. 通道与内存 8. 最有利于提高系统吞吐量的作业调度算法是( )。 A. 先进先出算法 B. 优先级调度算法 C. 时间片轮转算法 D. 短作业优先调度算法 9. 在非抢占调度方式下，运行进程执行V原语后，其状态( )。 A. 不变 B. 要变 C. 可能要变 D. 可能不变 10. 多个进程间可通过P、V操作交换信息实现同步和互斥，因此信号量机制是进程间的一 种( )。 A. 高级通信方式 B. 低级通信方式 C. 消息缓冲通信方式 D. 管道通信方式 二、判断题(判断下列各题，对的打“√”，错的打“╳”。每小题2分，共20分) 11.允许用户把若干个作业提交计算机系统集中处理的OS称为批处理OS。( ) 02323# 操作系统概论试题第1 页共3页
第六部分文件管理 1、文件系统的主要目的就是( )。 A、实现对文件的按名存取 B、实现虚拟存储 C、提供外存的读写速度 D、用于存储系统文件 2、文件系统就是指( )。 A、文件的集合 B、文件的目录集合 C、实现文件管理的一组软件 D、文件、管理文件的软件及数据结构的总体 3、文件管理实际上就是管理( )。 A、主存空间 B、辅助存储空间 C、逻辑地址空间 D、物理地址空间 4、下列文件的物理结构中,不利于文件长度动态增长的文件物理结构就是( )。 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、按文件用途来分,编译程序就是( )。 A、用户文件 B、档案文件 C、系统文件 D、库文件 10、将信息加工形成具有保留价值的文件就是( )。 A、库文件 B、档案文件 C、系统文件 D、临时文件 11、文件目录的主要作用就是( )。 A、按名存取 B、提高速度 C、节省空间 D、提高外存利用率 12、如果文件系统中有两个文件重名,不应采用( )。 A、一级目录结构 B、树型目录结构 C、二级目录结构 D、A与C 13、文件系统采用树型目录结构后,对于不同用户的文件,其文件名( )。 A、应该相同 B、应该不同 C、可以不同,也可以相同 D、受系统约束 14、文件系统采用二级文件目录可以( )。 A、缩短访问存储器的时间 B、实现文件共享 C、节省内存空间 D、解决不同用户间的文件命名冲突
大学计算机基础试题及答案（完整版） 一、单选题 1、完整的计算机系统由（C）组成。 A、运算器、控制器、存储器、输入设备和输出设备 B、主机和外部设备 C、硬件系统和软件系统 D、主机箱、显示器、键盘、鼠标、打印机 2、以下软件中，（D）不是操作系统软件。 A、Windowsxp B、unix C、linux D、microsoft office 3、用一个字节最多能编出（D）不同的码。 A. 8个 B. 16个 C. 128个 D. 256个 4、任何程序都必须加载到（C）中才能被CPU执行。 A. 磁盘 B. 硬盘 C. 内存 D. 外存 5、下列设备中，属于输出设备的是（A）。 A、显示器 B、键盘 C、鼠标 D、手字板 6、计算机信息计量单位中的K代表（B）。 A. 102 B. 210
C. 103 D. 28 7、RAM代表的是（C）。 A. 只读存储器 B. 高速缓存器 C. 随机存储器 D. 软盘存储器 8、组成计算机的CPU的两大部件是（A）。 A、运算器和控制器 B. 控制器和寄存器 C、运算器和内存 D. 控制器和内存 9、在描述信息传输中bps表示的是（D）。 A、每秒传输的字节数 B、每秒传输的指令数 C、每秒传输的字数 D、每秒传输的位数 10、微型计算机的内存容量主要指（A）的容量。 A.RAM B.ROM C.CMOS D.Cache 11、十进制数27对应的二进制数为( D)。 A.1011 B. 1100 C. 10111 D. 11011 12、Windows的目录结构采用的是（A）。 A、树形结构 B、线形结构 C、层次结构 D、网状结构 13、将回收站中的文件还原时，被还原的文件将回到（D）。 A、桌面上 B、“我的文档”中 C、内存中 D、被删除的位置
2007年4月高等教育自学考试全国统一命题考试 操作系统概论试题 课程代码：2323 一、单项选择题(本大题共16小题,每小题1分,共16分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的。请将其代码填写在题后的括号内。错选、多 选或未选均无分。 1、计算机系统是有层次结构的，正确的由低向高的层次是【】 A、计算机硬件、应用软件、系统软件、支撑软件 B、计算机硬件、系统软件、应用软件、支撑软件 C、计算机硬件、支撑软件、应用软件、系统软件 D、计算机硬件、系统软件、支撑软件、应用软件 2、三种基本类型的操作系统是【】 A、微机操作系统、批处理操作系统、分时操作系统 B、批处理操作系统、分时操作系统、实时操作系统 C、分时操作系统、实时操作系统、微机操作系统 D、实时操作系统、微机操作系统、批处理操作系统 3、进程的三种基本状态是【】 A、等待态、挂起态、就绪态 B、挂起态、就绪态、运行态 C、就绪态、运行态、等待态 D、运行态、等待态、挂起态 4、用于控制进程的原语是【】 A、创建原语、撤消原语、阻塞原语、唤醒原语 B、撤消原语、阻塞原语、唤醒原语、等待原语 C、阻塞原语、唤醒原语、等待原语、创建原语 D、唤醒原语、等待原语、创建原语、撤消原语 5、常用的作业调度算法是【】 A、响应比高者优先、优先级调度、均衡调度、时间片轮流调度、先来先服务 B、优先级调度、均衡调度、时间片轮流调度、先来先服务、计算时间短的优先 C、先来先服务、计算时间短的优先、响应比高者优先、优先级调度、均衡调度 D、计算时间短的优先、响应比高者优先、优先级调度、均衡调度、时间片轮流调度 6、逻辑地址为20位的计算机，若采用页式存储管理，设页面长度为2048 Bytes，则它的逻辑地址可表达的最大页 面数是【】 A、128 B、256 C、512 D、1024 7、可采用静态定位方式进行地址转换的存储管理是【】 A、虚拟页式管理 B、页式管理 C、可变分区 D、固定分区 8、文件系统的功能是【】 A、减轻用户负担 B、保证系统的安全- C、既减轻用户负担，又保证系统安全 1
全国2012年7月自学考试操作系统概论试题 课程代码：02323 一、单项选择题（本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 l.下列软件中，不属于 ．．．应用软件的是（） A.学籍管理软件 B.交通控制软件 C.网络订票软件 D.接口软件 2.在配置多道批处理操作系统的计算机系统中，下列说法正确的是（） A.用户可直接调试自己的程序 B.允许多个作业同时使用不同的外围设备 C.能对外部事件实时响应 D.允许用户联机干预作业的执行 3.分时操作系统的特点是（） A.让多个程序同时占用处理器运行 B.允许用户跟他的程序进行交互 C.增加了多个程序完成运行所需的总时间 D.增加了并行工作的道数，以提高处理器效率 4.为了区分各个不同的进程及记录各个进程执行情况，系统把有关进程的信息保存在 ( ) A.PCD B.PCB C.PSW D.PSD 5.自愿性中断事件是指正在运行的进程对操作系统有某种请求。自愿性中断事件可能是用户进程( ) A.使用了特权指令 B.设置了定时时钟 C.发现了定点操作数大于1 D.执行了访管指令 6.假定一个分时系统允许20个终端用户同时工作。若对每个终端用户的请求需在2秒钟内给出应答，那么可以分配给终端用户的最大时间片为( ) A.20毫秒 B.50毫秒 C.100毫秒 D.200毫秒 7.下列存储设备中，存取速度最快的是( )
A.RAM B.硬盘 C.光盘 D.U盘 8.对页式管理中页表的描述，正确的是( ) A.页表主要指出主存中块号与磁盘中块号的对应关系 B.每个作业的页表长度是固定的，由操作系统指定 C.每个作业的页表长度是不同的，由作业所占页的多少而定 D.每个作业的页表长度是不同的，由用户事先指定 9.存储管理实际上是管理( ) A.主存中的操作系统部分 B.主存中的用户区域 C.整个主存储器 D.主存和辅存 10.文件存储介质的物理单位以( ) A.磁带卷为单位 B.磁盘片为单位 C.光盘片为单位 D.卷为单位 11.在UNIX系统中，文件的存取权限仅为读、写和执行三种操作的组合。采取这样的措施的目的是( ) A.防止天灾人祸对文件系统的破坏 B.防止系统故障对文件系统的破坏 C.防止用户共享文件时对文件系统的破坏 D.防止计算机病毒对文件系统的破坏 12.在用户指定电影的片名后，要求在数秒内就可以找到对应的存放在文件系统中的影片文件，并流畅地读出来播放。由于文件系统的容量有限，管理员经常会把该文件系统中的过时影片删除，及装入新片。对应于这样的使用需求，该文件系统( ) A.只可以采用顺序存储结构 B.只可以采用链接存储结构 C.只可以采用索引存储结构 D.既可以采用链接存储结构，也可以采用索引存储结构 13.从使用的角度对外围设备进行分类时，磁带机属于( ) A.系统设备 B.用户设备 C.独占设备 D.可共享设备 14.操作系统在外围设备管理中采用缓冲池技术，设缓冲池中共有4个缓冲区，每批数据进入缓冲区的时间为20ms，用户进程对每批数据的处理时间为10ms，把每批数据从缓冲区送入用户程序区需时1ms，用户程序顺序处理各批数据。则处理这4批数据总共花费的时间是 ( ) A.91ms B.101ms C.111ms D.121ms 15.文件系统原来以磁盘上的一个扇面作为一个块，现改成把连续的2个扇面作为一个块。这可能导致读写磁盘时( )
哈尔滨工业大学计算机科学与技术学院 实验报告 课程名称：操作系统 课程类型：必修 实验项目名称：文件管理 实验题目：设计一个多用户的文件系统 班级：实验学院一班 学号：6040310110 姓名：张元竞 设计成绩报告成绩指导老师
一、实验目的 随着社会信息量的极大增长，要求计算机处理的信息与日俱增，涉及到社会生活的各个方面。因此，文件管理是操作系统的一个非常重要的组成部分。学生应独立用高级语言编写和调试一个简单的文件系统，模拟文件管理的工作过程。从而对各种文件操作命令的实质内容和执行过程有比较深入的了解，掌握它们的实施方法，加深理解课堂上讲授过的知识。 二、实验要求及实验环境 用高级语言编写和调试一个简单的文件系统，模拟文件管理的工作过程。要求设计一个10个用户的文件系统，每次用户可保存10个文件，一次运行用户可以打开5个文件。系统能够检查打入命令的正确性，出错时能显示出错原因。对文件必须设置保护措施，例如只能执行，允许读等。在每次打开文件时，根据本次打开的要求，在此设置保护级别，即有二级保护。文件的操作至少有Create、delete、open、close、read、write等命令。 所编写的程序应采用二级文件目录，即设置主文件目录和用户文件目录。前者应包含文件主及它们的目录区指针；后者应给出每个文件占有的文件目录，即文件名，保护码，文件长度以及它们存放的位置等。另外为打开文件设置运行文件目录（AFD），在文件打开时应填入打开文件号，本次打开保护码和读写指针等。 三、设计思想（本程序中的用到的所有数据类型的定义，主程序的流程图及各程序模块之间的调用关系）
06 /07 学年第一学期《大学计算机基础》试卷卷一 课程编号：1401011110 使用班级：06级本科上机试卷 答题时间：100 分钟 一.单选(每题2分，共54分) 1：（2分） 将十进制数0．40625转化为二进制数应是B 。 A) 0．001101 B) 0．01101 C) 0．0011011 D) 0．00111 【所在章节】第一部分：计算机概述； 【知识点】数制和编码系统。 2：（2分） 常采用T来表示 B 。 A) 1024M B) 1024G C) 1024K D) 1024 2 【所在章节】第一部分：计算机概述； 【知识点】各类二进制信息（数据、控制、地址）在计算机内部的处理过程。 3：（2分） 未来计算机的发展方向是 D 。 A) 数字化、网络化、巨型化、智能化 B) 网络化、智能化、微型化、通用化 C) 集成化、网络化、数字化、智能化 D) 网络化、智能化、微型化、巨型化 【所在章节】第一部分：计算机概述； 【知识点】计算机未来 4：（2分） 如果按字长来划分，微型机可分为8位机、16位机、32位机、64位机和128位机等。所谓32位机
是指该计算机所用的CPU( A ) 。 A、一次能处理32位二进制数 B、具有32位的寄存器 C、只能处理32位浮点数 D、有32个寄存器 【所在章节】第二部分：微型计算机系统 【知识点】了解计算机的基本原理 5：（2分） 微型计算机的性能主要取决于( B )的性能。 A、RAM B、CPU C、显示器 D、硬盘 【所在章节】第二部分：微型计算机系统 【知识点】计算机系统的组成 6：（2分） 个人计算机(PC)是除了主机外,还包括外部设备的微型计算机、而其必备的外部设备是( B ) 。 A、键盘和软驱 B、显示器和键盘 C、键盘和打印机 D、显示器和扫描仪 【所在章节】第二部分：微型计算机系统 【知识点】了解常用外设的功能和基本工作原理。 7：（2分） 冯·诺依曼计算机的主要特点是（ A ）。 A.以运算器为核心，存储程序原理为基础 B.以存储器为核心，存储程序原理为基础 C.以运算器为核心，指令的逻辑顺序和在存储器中存放的物理顺序是一致的。 D.以存储器为核心，指令的逻辑顺序和在存储器中存放的物理顺序是一致的。 【所在章节】第二部分：微型计算机系统 【知识点】知识点：了解微机的组成及发展过程；理解微机各基本部件的功能与主要技术指标；了解计算机基本指令系统的概念；深入掌握微机的各级存储系统；了解常用外设的功能和基本工作原理。 8：（2分） 文件系统的目录结构采用（ A ）。 A．树形结构 B. 层次结构 C. 链表结构 D. 图表结构 【所在章节】第三部分：操作系统 【知识点】文件系统功能 9：（2分） 以下各个操作中，不属于系统优化的是（C ）。 A)磁盘清理B) 碎片整理C) 禁用注册表D) 调整虚拟内存
第12章文件管理 复习题： 12.1、域和记录有什么不同？ 答：域（field）是基本数据单位。一个域包含一个值。记录（record）是一组相关的域的集合，它可以看做是应用程序的一个单元。 12.2、文件和数据库有什么不同？ 答：文件（file）是一组相似记录的集合，它被用户和应用程序看做是一个实体，并可以通过名字访问。数据库（database）是一组相关的数据集合，它的本质 特征是数据元素间存在着明确的关系，并且可供不同的应用程序使用。 12.3、什么是文件管理系统？ 答：文件管理系统是一组系统软件，为使用文件的用户和应用程序提供服务。12.4、选择文件组织时的重要原则是什么？ 答：访问快速，易于修改，节约存储空间，维护简单，可靠性。 12.5、列出并简单定义五种文件组织。 答：堆是最简单的文件组织形式。数据按它们到达的顺序被采集，每个记录由一串数据组成。顺序文件是最常用的文件组织形式。在这类文件中，每个记录 都使用一种固定的格式。所有记录都具有相同的长度，并且由相同数目、长度 固定的域按特定的顺序组成。由于每个域的长度和位置已知，因此只需要保存 各个域的值，每个域的域名和长度是该文件结构的属性。索引顺序文件保留 了顺序文件的关键特征：记录按照关键域的顺序组织起来。但它还增加了两个 特征：用于支持随机访问的文件索引和溢出文件。索引提供了快速接近目标记 录的查找能力。溢出文件类似于顺序文件中使用的日志文件，但是溢出文件中 的记录可以根据它前面记录的指针进行定位。索引文件：只能通过索引来访 问记录。其结果是对记录的放置位置不再有限制，只要至少有一个索引的指针 指向这条记录即可。此外，还可以使用长度可变的记录。直接文件或散列 文件：直接文件使用基于关键字的散列。 12.6、为什么在索引顺序文件中查找一个记录的平均搜索时间小于在顺序文件中的平均 搜索时间？ 答：在顺序文件中，查找一个记录是按顺序检测每一个记录直到有一个包含符合条件的关键域值的记录被找到。索引顺序文件提供一个执行最小穷举搜索的索引 结构。 12.7、对目录执行的典型操作有哪些？ 答：搜索，创建文件，删除文件，显示目录，修改目录。 12.8、路径名和工作目录有什么关系？ 答：路径名是由一系列从根目录或主目录向下到各个分支，最后直到该文件的路径 中的目录名和最后到达的文件名组成。工作目录是一个这样的目录，它是含有用 户正在使用的当前目录的树形结构。 12.9、可以授予或拒绝的某个特定用户对某个特定文件的访问权限通常有哪些？ 答：无（none），知道（knowledge），执行（execution），读(reading)，追加（appending）， 更新（updating），改变保护（changing protection），删除（deletion）。 12.10、列出并简单定义三种组块方式。 答：固定组块（fixed blocking）：使用固定长度的记录，并且若干条完整的记录被保存在一个块中。在每个块的末尾可能会有一些未使用的空间，称为内部碎片。