华东交通大学操作系统考试卷A卷

华东交大计算机操作系统试题一填空：1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。

2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。

3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。

4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。

5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。

6．文件的逻辑结构分流式文件和记录式文件二种。

7．进程由程度、数据和FCB组成。

8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。

9．操作系统是运行在计算机裸机系统上的最基本的系统软件。

10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。

11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。

12．段式管理中，以段为单位，每段分配一个连续区。

由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。

13．逻辑设备表（LUT）的主要功能是实现设备独立性。

14在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。

16. 段的共享是通过共享段表实现的。

17．文件的物理结构分为顺序文件、索引文件和索引顺序文件。

18．所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。

19. UNIX的文件系统空闲空间的管理是采用成组链接法。

20分页管理储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。

20.计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。

21.操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。

华东交通大学2010—2011学年第一学期考试卷试卷编号： （ A ）卷软件测试 课程 课程类别：必、限、任开卷(范围)： 仅限教材一本 考试日期： 题号 一 二 三 四 五 六 七 八 九 十 总分 累分人签名 题分 20 10 10 20 14 26 100 得分考生注意事项：1、本试卷共 6 页，总分 100 分，考试时间 120 分钟。

2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。

一、选择题(每题 2 分，共 20 分)1、下面关于软件测试的说法，_______是错误的。

A 软件测试就是程序测试B 软件测试贯穿于软件定义和开发的整个期间C 需求规格说明、设计规格说明都是软件测试的对象D 程序是软件测试的对象2、如果程序的功能说明中含有输入条件的组合情况，则一开始就可以选用______和判定表驱动法。

A 等价类划分B 因果图法C 正交试验法D 场景法3、根据ISO/IEC9126国际标准将软件的质量划分为6大属性（）。

A 功能性、可靠性、安全性、效率、易用性和可移植性 B 功能性、可靠性、易用性、效率、稳定性和可移植性 C 功能性、可靠性、易用性、效率、可维护性和可移植性 D 功能性、可靠性、兼容性、效率、稳定性和可移植性4、在某大学学籍管理信息系统中，假设学生年龄的输入范围为 16～40，则根据黑盒测试中的等价类划分技术，下面划分正确的是 。

A 可划分为 2 个有效等价类，2 个无效等价类 B 可划分为 1 个有效等价类，2 个无效等价类 C 可划分为 2 个有效等价类，1 个无效等价类 D 可划分为 1 个有效等价类，1 个无效等价类得分 评阅人承诺：我将严格遵守考场纪律，知道考试违纪、作弊的严重性，还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位，愿承担由此引起的一切后果。

专业 班级 学号 学生签名：5、逻辑路径覆盖法是白盒测试用例的重要设计方法，其中语句覆盖法是较为常用的方法，针对下面的语句段，采用语句覆盖法完成测试用例设计，测试用例见下表，对表中的空缺项(True或者False)，正确的选择是( )。

华东交通⼤学操作系统习题1. 已知⼀个求值公式（A2+4B）/（B+2A），若A、B已赋值，试画出该公式求值过程的前驱图2. 试⽤P、V操作表达下列四个进程的同步关系：3..⽤P、V操作实现下述问题：桌上有个盘⼦，可以存放⼀个⽔果。

⽗亲总是把苹果放在盘⼦⾥，⽽母亲总是把⾹蕉放在盘⼦⾥；⼀个⼉⼦专等吃⾹蕉，⼀个⼥⼉专等吃苹果。

4.有⼀阅览室，共有100个座位。

读者进⼊时必须先在⼀张登记表上登记,读者离开时要消掉登记内容,每次只允许⼀个读者登记。

试⽤P、V操作描述读者进程的同步结构。

5. 设⼀计算机系统有输⼊机⼀台、打印机两台，现有⼆道程序同时投⼊运⾏，且程序A先开始运⾏，程序B后运⾏。

程序A的运⾏轨迹为：计算50ms，打印信息100ms，再计算50ms ,打印信息100ms ,结束。

程序B运⾏的轨迹为：计算50ms，输⼊数据80ms，再计算100ms，结束。

要求：(1) ⽤图画出这⼆道程序并发执⾏时的⼯作情况。

(2) 说明在⼆道程序运⾏时，CPU有⽆空闲等待？若有，在哪段时间内等待？为什么会空闲等待？6.设有4道作业，它们的提交时间和执⾏时间如表所⽰。

试计算在单道程序环境下，采⽤最短作业优先调度算法时的平均周转时间和平均带权周转时间，并列表指出它们的调度顺序7.在⼀分页存储管理系统中，逻辑地址长度为16位，页⾯⼤⼩为4096字节，第0，1，2页依次放在物理块5，10，11中，现有⼀逻辑地址为2F6AH, 问相应的物理地址是多少？8.依次访问下列页⾯：1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6假定有4个页块，分别应⽤LRU、FIFO页⾯替换算法，试计算各⾃缺页次数缺页率。

9.若在⼀分页存储管理系统中，某作业的页表如表所⽰。

已知页⾯⼤⼩为1024字节，试将逻辑地址1011，2148，5012转化为相应的物理地址。

10.有⼀页式系统，其页表放在内存中。

（1）如果对内存的⼀次存取需要1.5微秒，问实现⼀次页⾯访问的存取时间是多少？（2）如果系统增加了快表，平均命中率为85%，当页表项在快表中时，其查找时间忽略为0，问此时的存取时间为多少？11.假定磁带记录密度为每英⼨800字符，每⼀逻辑记录为160个字符，块间隙为0.6英⼨。

南昌航空大学2014—2015学年第一学期期末考试课程名称：操作系统A 闭 卷 A 卷 120 分钟一、单项选择题（答案填在下表中，否则不计分，每题2分，共60分）1. （ D ）对多道批处理系统最重要。

A ．实时性B ．交互性C ．共享性D ．运行效率 2. 一个进程是( C )。

A ．由协处理机执行的一个程序B ．一个独立的程序+数据集C ．PCB 结构与程序和数据的组合D ．一个独立的程序 3. 作业从后备作业到被调度程序选中的时间称为（C ）。

A ．周转时间B ．响应时间C ．等待调度时间D ．运行时间4. 当一进程因在记录型信号量S 上执行P （S ）操作而被阻塞后，S 的值为（ B ）。

A ．＞0B ．＜0C ．≥0D ．≤05. 在下列选项中，属于避免死锁的方法是（D ）。

A ．剥夺资源法B ．资源分配图简化法C ．资源随意分配D ．银行家算法 6. OS 的不确定性是指（ D ）。

A ．程序的运行结果不确定B ．程序的运行次序不确定C ．程序多次运行的时间不确定D ．A 、B 和C 7. 从资源管理的角度看，进程调度属于( C )。

A ．I/O 管理B ．文件管理C ．处理机管理D ．存储器管理 8. 把作业地址空间中使用的逻辑地址变成内存中物理地址称为（ C ）。

A ．加载B ．重定位C ．物理化D ．逻辑化9.在可变分区存储管理中的紧凑技术可以（A ）。

A．集中空闲区 B．增加主存容量 C．缩短访问时间 D．加速地址转换10.在内存分配的"最佳适应法"中，空闲块是按（D ）。

A．始地址从小到大排序 B．始地址从大到小排序C．块的大小从小到大排序 D．块的大小从大到小排序11.分区管理和分页管理的主要区别是（ D）。

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

18春《操作系统》作业_1一、单选题（每题4分，共17道小题，总分值68分）1.下列有关中断的提法中错误的是（）oA.中断事件杲由硬件发现的B.中断事件是由软件处理的C.应在每个进程结束后检测是否有中断事件D.应在每一条指令执行后检测是否有中断事件答案：C2.作业调度的关键在于_。

A.选择恰当的进程管理程序B.用户作业准备充分C.选择恰当的作业调度算法D.有一个较好的操作环境答案：C3.共享变量是指—访问的变量。

A.只能被系统进程B.只能被多个进程互斥C.只能被用户进程D.可被多个进程答案：D4•实际的操作系统要兼顾资源的使用效率和安全可靠，对资源的分配策略，往往采用—策略。

A.死锁的防止B.死锁的避免C.死锁的检测D.死锁的防止、避免和检测的混合答案：D5.选择最近一段时间内最长时间没有被访问过的页淘汰的页面置换算法是（）置换算法A.A.时钟页面B.B.最佳C.C.最近未使用D.D.最近最少使用答案：D6.用户在一次汁算过程中或者一次事务处理中要求计算机完成所做的工作的集合称为A.进程C.作业D.系统调用7.分时系统的终端用户是使用—以交互方式请求系统联机服务的。

A.作业操作语言B.程序设计语言C.预输入命令D.操作控制命令8.—个进程可以包含多个线程，各线程—°A.必须串行工作B.共事分配给进程的主存地址空间C.共亨进程的PCBD.是独立的资源分配单位9.下而关于线程的叙述中，正确的是A.不论是系统支持线程还是用八级线程，其切换都需要内核的支持B.线程是资源的分配单位，进程是调度和分配的单位C.不管系统中是否有线程，进程都是拥有资源的独立单位D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位10.虚拟存储技术是（）A.A.补充内存物理空间的技术B.B.补充相对地址空间的技术C.C.扩充外存空间的技术D.D.扩充输入输出缓冲区的技术11.指定一个处理器为主处理器，其它处理器皆为从处理器的多处理器系统是（）系统。

华东交通大学2013—2014学年第一学期考试卷试卷编号： （A ）卷操作系统（A ） 课程 课程类别： 必 闭卷 考试日期：考生注意事项：1、本试卷共 6 页，总分 100 分，考试时间 120 分钟。

2、所有答案必须写在试卷规定的区域，否则可视为无效。

3、考试结束后，考生不得将试卷和草稿纸带出考场。

一、 单选题(将答案填在括号内，每题2分，共 30分) 1．引入多道程序的主要目的在于（ ）。

A ． 充分利用CPU ，减少CPU 空闲时间 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.以上说法都不对8．分段管理提供（）维的地址结构。

A.1B.2C.3D.49．下列（）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。

A.固定分区B. 分页管理C. 可变分区D.段页式管理10．破坏死锁的四个必要条件之一就可以预防死锁。

若规定一个进程请求新资源之前首先释放已经占有的资源，则是破坏了（）条件。

A.互斥使用B. 请求和保持C.不可剥夺D. 环路等待11．设备分配程序分配设备的过程通常是列（）。

华东交通大学操作系统考试卷A卷华东交通大学20 ~20 学年第学期考试卷试卷编号：（ A ）卷操作系统课程课程类别：必闭卷考试日期：考生注意事项：1、本试卷共 6 页，总分 100 分，考试时间 120 分钟。

2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。

一、填空题(每空2分，共20分)1、不同的操作系统具有不同的特质，但总体看，现代操作系统具有一些基本特征，主要包括：并发性、共享性、和异步性四个特征。

2、操作系统的主要任务是为程序提供良好的运行环境，保证程序能稳定高效地运行，并最大程度提高系统中各种资源的利用率和方便用户的使用。

因此现代操作系统都具有处理机管理、、设备管理和文件管理功能。

3、进程的结构特征是指进程实体由程序、数据段和三部分构成。

4、进程执行时具有的间断性决定了进程可能具有多种状态，事实上，运行中的进程可能具有三种基本状态，即、就绪状态和等待状态。

5、为了实现进程同步，所有的同步机制都应遵循四条准则，即：空闲让进、忙则等待、和有限等待。

6、死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局。

多个进程产生死锁的原因可归结为竞争资源和。

7、将一个装入模块装入内存时，可以有绝对装入方式、可重定位装入方式和三种装入方式。

8、虚拟存储器具有、对换性和虚拟性三大特征。

9、随着计算机技术的发展，I/O 控制方式也在不断发展，为了减少主机对I/O 控制的干预，I/O 控制方式由程序I/O 方式到中断驱动I/O 方式，又到直接存储器访问（DMA ）I/O 控制方式，最后发展到。

10、影响文件系统中的文件安全性的因素主要有人为因素、和自然因素。

二、单项选择题(每题2分，共30分)1、设计多道批处理系统时，首先要考虑的是( ) 。

A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性2、引入多道程序的目的是( ) 。

A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU，减少CPU的等待时间3、进程所请求的一次打印输出结束后，将使进程状态从( ) 。

2021年华东交通大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、在通用计算机指令系统的二地址指令中，操作数的物理位置可安排在（）。

I.一个主存单元和缓冲存储器Ⅱ.两个数据寄存器IⅡ.一个主存单元和一个数据寄存器IV.一个数据寄存器和一个控制存储器V.一个主存单元和一个外存单元A. Ⅱ、Ⅲ、IVB.IⅡ、ⅡC. I、Ⅱ、ⅢD.I、Ⅱ、Ⅲ、V2、假设某指令的一个操作数采用变址寻址方式，变址寄存器中的值为007CH，地址007CH中的内容为0124H，指令中给出的形式地址为B000H，地址B000H中的内容为C000H，则该操作数的有效地址为（）。

A.B124HB.Cl24HC.B07CHD.CO7CH3、float型数据通常用IEEE754标准中的单精度浮点数格式表示。

如果编译器将float型变量x分配在一个32位浮点寄存器FR1中，且x=-8.25，则FR1的内容是（）。

A.C1040000HB.C2420000HC. C1840000HD.CIC20000H4、下列编码中，能检测出所有长度小于或等于校验位（检测位）长度的突发错的校验码是（）。

A.循环冗余校验码B.海明码C.奇校验码D.偶校验码5、下列为8位移码机器数[x]移，当求[-x]移时，（）将会发生溢出。

A.11111111B.00000000C.10000000D.011l1l116、采用八体并行低位交叉存储器，设每个体的存储容量为32K×16位，存储周期为400ns，下述说法中正确的是（）。

A.在400ns内，存储器可向CPU提供2位二进制信息B.在l00ns内，每个体可向CPU提供27位二进制信息C.在400ns内，存储器可向CPU提供2位二进制信息D.在100ns内，每个体可向CPU提供2位二进制信息7、关于LRU算法，以下论述正确的是（）。

A.LRU算法替换掉那些在Cache中驻留时间最长且未被引用的块B.LRU算法替换掉那些在Cache中驻留时间最短且未被引用的块C.LRU算法替换掉那些在Cache中驻留时间最长且仍在引用的块D.LRU算法替换掉那些在Cache中驻留时间最短且仍在引用的块8、假设基准程序A在某计算机上的运行时间为100s，其中90s为CPU时间，其余为/O 时间。

4.已知系统具有初始状态(0)y ，其响应()y t 与激励()x t 具有如下关系()(0)(),0,,y t ay bx t t a b =+≥为常数，该系统是 A ．线性时变系统 B ．非线性时变系统 C ．线性时不变系统 D ．非线性时不变系统 5．设()()2(1)(3)x n n n n δδδ=+---和()2(1)2(1)h n n n δδ=++-，()()()y n x n h n =*，则(0)()y =A . 0B . 4 C. ()n δ D .∞ 6. 已知系统的微分方程为()()()dy t y t x t dt+=，若3(0)1,()(1)()ty x t e u t -+==+，解得系统全响应为31()()()(),02tt y t e e u t u t t --=-+≥。

其中()u t 分量为 A ．零状态响应分量B ．自由响应分量C ．零输入响应分量D ．稳态响应分量 7. 设()()x t X ω↔，则()x at b -的傅里叶变换为A ．1()X aω B ．1()jb X e a ωω-C ．11()bj a X e a aωω-D ．1()jb bX e a a ωω-8．若()x t 的傅里叶变换为2()2X j ωω=+，则信号()x t 为A ．22te-B ．22te C ．22()te u t D ．22()teu t -9. 积分(3)te d τδττ-∞-⎰等于A ．3(3)e t δ-B ．3(3)e u t - C ．0D ．110. 符号函数()sgn()x t t =的傅里叶变换()X ω为A.j ωB.1j ωC.2j ωD.()πδω二、填空题(每题3 分，共 30 分) 1．零状态响应是系统的初始状态为零时，仅由__________所引起的响应。

2．(2t 4)(t 2)dt +∞-∞+δ-⎰=__________。

华东交通大学2007—2008学年第一学期考试卷试卷编号： （ A ）卷操作系统（D ） 课程 课程类别：必考生注意事项：1、本试卷共 8 页，总分 100 分，考试时间 120 分钟。

2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。

3、所有答案必须写在答题纸上写在试卷上0分一、选择填空题(每空2分，共 30 分)1．在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减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．对信号量S 每执行一次P 操作,则信号量S 的值就减一，当S 的值______时,执行P 操作的进程的状态就置为阻塞态。

8．现代操作系统的两个最基本的特征是 和 。

9．每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的 和该记录的 。

到记过及以上处分将不授予学士学位，愿承担由此引起的一切后果。

专业 班级 学号 学生签名：10．文件的三种物理结构是 连续结构 、 链接结构 和 索引结构 。

【关键字】系统华东交大操作系统基础习题解析及实验指导1文档收集于互联网，如有不妥请联系删除.第一篇操作系统基础知识点及习题解答该部分罗列操作系统基础各章节的学习要点，指出学习的重点和难点，在回顾相关知识点的基础上，对典型习题进行分析和解答。

第一章操作系统引论本章学习要点【1】掌握操作系统的概念与作用【2】掌握操作系统的基本类型与特点【3】掌握操作系统的特征与功能【4】深入领会多道程序设计技术本章学习难点【1】多道程序设计技术【2】操作系统的特征知识点回顾一. 操作系统的概念一个完整的计算机系统由计算机硬件系统和计算机软件系统两部分组成。

操作系统是配置在计算机硬件上的第一层软件，是对硬件系统功能的第一次扩充。

图1-1 计算机系统的层次图1.操作系统（Operating System，简称OS）的作用（1）OS作为用户与计算机硬件系统之间的接口OS处于用户与计算机硬件系统之间，用户通过OS来使用计算机系统。

或者说，用户在OS的帮助下能够方便、快捷、安全、可靠地操纵计算机硬件和运行自己的程序。

（2）OS作为计算机系统资源的管理者这是广为流行的一个关于OS作用的观点。

在一个计算机系统中，通常都包含了各种各样的硬件和软件资源。

归纳起来可将资源分为四类：处理器、保存器、I／O设备以及信息(数据和程序)。

OS的主要功能正是针对这四类资源进行有效的管理。

（3）OS用作扩充机器对于一台完全没有软件配置的计算机系统(裸机)，即使功能再强，也必定难于使用。

OS在裸机上分别覆盖I／O设备管理软件、文件管理软件等，此时用户所看到的机器，将是一台比裸机功能更强、使用更方便的机器。

通常把覆盖了软件的机器称为扩充机器或虚机器。

在计算机系统上覆盖上一层软件后，系统功能便增强一级。

由于OS自身包含了若干层软件，因此当在裸机上覆盖上OS后，便可获得一台功能显著增强，使用极为方便的多层扩充机器或多层虚机器。

2.操作系统的概念操作系统是一组控制和管理计算机硬件和软件资源、合理组织计算机的工作流程，方便用户使用的程序的集合。

北邮软件学院整理版（请放大文档至150%显示，来获得最佳效果）（内容收集来源于各高校及网络）Copy right BUPTSSE第一套I. 填空.(30分，每空1分)1. 在系统中，没有程序运行时，CPU做什么？忙等(从中选择一个答案：暂停、忙等、等待中断、休眠)。

2. 引入多道程序技术带来的主要好处是提高了CPU利用率；但如果多道程序数目太多，则会造成一种称为抖动现象的问题。

3. 导致进程状态从运行→就绪转换的原因是超时，进程的时间片到期。

4. 进程调度算法（FCFS，SPN，SRT，RR, FB）中对各种类型的进程（如CPU密集型或I/O密集型进程）都能平等对待的是RR时间片轮转和FB 多级反馈队列。

a. 0, 99 429 330+99b. 2, 78 189 111+78c. 1, 265 缺段211<2656. 在一个物理空间为232字节的纯分页系统中，如果虚拟地址空间大小为212页，页的大小为512字节，那么：a. 一个虚拟地址有多少位？21b. 一个页框有多少字节？512c. 在一个物理地址中用多少位来指明对应的页框？23d. 页表的长度为多少（即页表中表项数目为多少）？212 (4096)7. 目前常用的文件目录结构是树型（多级）目录结构。

8. 适合磁盘的外存分配模式是：连续、链接、索引。

9. 进程迁移是指将一个进程的状态，从一台机器转移到另一台机器上，从而使该进程能在目标机上执行.10. 分布式系统中的关键机制是进程间通信。

中间件提供了标准的编程接口和协议，掩藏了不同网络协议和操作系统之间的复杂细节和差异，其实现基于消息传递和远程过程调用两种机制。

11. 操作系统安全里说的身份鉴别机制的作用是识别请求存取的用户，并判断它的合法性。

12. 根据美国国防部的划分，计算机系统的安全从低到高分为哪4等？D，C，B，A （按从低到高的顺序）。

13. 正误判断题：a．在SPOOLing系统中，对用户进程的设备申请，系统将物理字符设备按时间片方式分配给用户进程使用。

2022年西南交通大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列选项中，不是操作系统关心的主要问题的是（）。

A.管理计算机裸机B.设计、提供用户程序与计算机及计算机硬件系统的接口C.管理计算机中的信息资源D.高级程序设计语言的编译2、假设5个进程P0、P1、P2、P3、P4共享3类资源R1、R2、R3.这些资源总数分别为18、6、22。

T0时刻的资源分配情况（见表），此时存在的一个安全序列是（）。

A. P0, P2, P4, P1, P3B. P1, P0, P3, P4, P2C. P2, P1, P0, P3, P4D. P3, P4, P2, P1, P03、下面关于管程的叙述错误的是（）。

A.管程是进程的同步工具，解决信号量机制大量同步操作分散的问题B.管程每次只允许一个进程进入管程，C.管程中V操作的作用和信号量机制中V操作的作用相同D.管程是被进程调用的，是语法范围，无法创建和撤销4、下列描述中，（）并不是多线程系统的特长。

A.利用线程并行地执行矩阵乘法运算B.Web服务器利用线程响应HTTP请求C.键盘驱动程序为每个正在运行的应用配备一个线程，用以响应该应用的键盘输入，D.基于GUI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作5、下列关于进程和线程的叙述中，正确的是（）A.不管系统是否支持线程，进程都是资源分配的基本单位，B.线程是资源分配的基本单位，进程是调度的基本单位C.系统级线程和用户级线程的切换都需要内核的支持D.同一进程中的各个线程拥有各自不同的地址空间6、下列关于SPOOLing技术的叙述中，错误的是（）A.需要外存的文持B.需要多道程序设计技术的支持C.可以让多个作业共享一台独占设备D.由用户作业控制设备与输入/输出之间的数据传送7、某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。

假设一个缓冲区与一个磁盘块人小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs.CPU对一块数据进行分析的时间为50us。

华东交通大学2009—2010学年第一学期考试卷试卷编号： （ A ）卷软件测试技术（C ） 课程 课程类别：必、限、任 开卷(范围)： 仅限教材一本 考试日期： 题号 一 二 三 四 五 六 七 八 九 十 总分 累分人签名 题分 40 10 10 15 15 10 100 得分考生注意事项：1、本试卷共 6 页，总分 100 分，考试时间 120 分钟。

2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。

一、选择题(每题 2 分，共 40 分)● 软件测试的对象包括_____(1)____。

（1）A ．目标程序和相关文档 B ．源程序、目标程序、数据及相关文档C ．目标程序、操作系统和平台软件D ．源程序和目标程序 ● 软件质量的定义是_____(2)____。

（2）A ．软件的功能性、可靠性、易用性、效率、可维护性、可移植性 B ．满足规定用户需求的能力 C ．最大限度达到用户满意D ．软件特性的总和，以及满足规定和潜在用户需求的能力● 在GB/T17544中，软件包质量要求包括三部分，即产品描述要求、_____(3)____、程 序和数据要求。

（3）A ．用户文档要求 B ．系统功能要求 C ．设计要求说明 D ．软件配置要求● V 模型指出，___(4)___对程序设计进行验证，___(5)___对系统设计进行验证，___(6)___应当追溯到用户需求说明。

（4）A ．单元和集成测试 B ．系统测试 C ．验收测试和确认测试 D ．验证测试（5）A ．单元测试 B ．集成测试 C ．功能测试 D ．系统测试（6）A ．代码测试 B ．集成测试 C ．验收测试 D ．单元测试● 下述说法错误的是__(7)____。

得分 评阅人承诺：我将严格遵守考场纪律，知道考试违纪、作弊的严重性，还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位，愿承担由此引起的一切后果。

2022年华东交通大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、下列排序算法中，占用辅助空间最多的是（）。

A.归并排序B.快速排序C.希尔排序D.堆排序2、n个结点的完全有向图含有边的数目（）。

A.n*nB.n(n+1)C.n/2D.n*(n-1)3、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。

A.顺序表B.双链表C.带头结点的双循环链表D.单循环链表4、最大容量为n的循环队列，队尾指针是rear，队头：front，则队空的条件是（）。

A.（rear+1）MOD n=frontB.rear=frontC.rear+1=frontD.（rear-1）MOD n=front5、下列关于AOE网的叙述中，不正确的是（）。

A.关键活动不按期完成就会影响整个工程的完成时间B.任何一个关键活动提前完成，那么整个工程将会提前完成C.所有的关键活动提前完成，那么整个工程将会提前完成D.某些关键活动若提前完成，那么整个工程将会提前完成6、循环队列放在一维数组A中，end1指向队头元素，end2指向队尾元素的后一个位置。

假设队列两端均可进行入队和出队操作，队列中最多能容纳M－1个元素。

初始时为空，下列判断队空和队满的条件中，正确的是（）。

A．队空：end1＝＝end2；队满：end1＝＝（end2＋1）mod MB．队空：end1＝＝end2；队满：end2＝＝（end1＋1）mod （M－1）C．队空：end2＝＝（end1＋1）mod M；队满：end1＝＝（end2＋1） mod MD．队空：end1＝＝（end2＋1）mod M；队满：end2＝＝（end1＋1） mod （M－1）7、若元素a，b，c，d，e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（）。

8、已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历结果为（）。

2022年西安交通大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、为支持CD-ROM小视频文件的快速随机播放，播放性能最好的文件数据块组织方式是（）。

A.连续结构B.链式结构C.直接索引结构D.多级索引结钩2、现有一个容量为10GB的磁盘分区，磁盘空间以簇（Cluster）为单，位进行分配，簇的大小为4KB，若采用位图法管理该分区的空闲空问，即用.位（bit）标识一个簇是否被分配，则存放该位图所需簇的个数为（）A.80B.320C.80KD.320K3、下面哪个不会引起进程创建（）A.用户登录B.作业调度C.设备分配D.应用请求4、下列关于管程的叙述中，错误的是（）。

A.管程只能用于实现进程的互斥B.管程是由编程语言支持的进程同步机制C.任何时候只能有一个进程在管程中执行D.管程中定义的变量只能被管程内的过程访问5、一个正在访问临界资源的进程由于申请等待1/0操作而被中断时，它（）。

A.允许其他进程进入与该进程相关的临界区B.不允许其他进程进入临界区C.允许其他进程抢占处理器，但不能进入该进程的临界区D.不允许任何进程抢占处理器6、在可变分区分配管理中，某一作业完成后，系统收回其内存空间，并与相邻区合并，为此修改空闲区说明表，造成空闲分区数减1的情况是（）。

A.无上邻空闲分区，也无下邻空闲分区B.有上邻空闲分区，但无下邻空闲分区C.无上邻空闲分区，但有下邻空闲分区D.有上邻空闲分区，也有下邻空闲分区7、下列关于页式存储说法中，正确的是（）。

I.在页式存储管理中，若关闭TLB，则每当访问一条指令或存取一个操作数时都要访问两次内存II.页式存储管理不会产生内部碎片III.页式存储管理当中的页面是为用户所感知的IV.页式存储方式可以采用静态重定位A.仅I、II，IVB. 仅I、IVC. 仅ID.I、II、III、IV8、列选项中，不可能在用户态发生的事件是（）。

A.系统调用B.外部中断C.进程切换D.缺页9、某时刻进程的资源使用情况见表。

华东交通大学2011—2012学年第一学期考试卷试卷编号：（A ）卷数据结构课程 课程类别：必考生注意事项：1、本试卷共4页，总分100分，考试时间120分钟.2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场.3、答案必须写在答题纸上，考试结束时请将答题纸与试卷分开上交，试卷、答题纸、草稿纸都必须交回.一、选择题(每题 2 分，共 20 分)1. 计算机算法必须具备输入、输出（）5个特性.A ．可行性、可移植性和可扩充性B. 有穷性、确定性、可行性C. 确定性、有穷性和稳定性D. 可读性、稳定性和安全性2.在长度为n 地顺序表地第i 个元素（1<=i<=n ）之前插入数据元素时，需向后移动（）个元素. A ．n-i+1B. n-iC. iD. n3. 在单链表指针为p 地结点之后插入指针为s 地结点，正确地操作是：（ ）. A ．p->next=s;s->next=p->next; B ．s->next=p->next;p->next=s;C ．p->next=s;p->next=s->next; D. p->next=s->next;p->next=s;4. 判别表达式中左、右括号是否配对出现地算法，采用（ ）数据结构最佳. A ．队列 B ．线性表 C ．栈 D ．双向链表5．包含2012个顶点地连通图最少有（ ）条边. A. 2011 B. 2012 C. 2013 D. 20146. 在有序表{4，15，26，27，38，64，81}中折半查找38地比较次数为（ ）. A ．1B ．2C ．3D ．47.线索链表中，若结点p 地RTag=1，则p->rchild 指向（ ）. A. 左孩子B. 右孩子 C. 前驱 D. 后继8.对完全二叉树按层序从1开始编号，编号为100地结点是编号为50地结点地（ ）. A. 左孩子 B. 右孩子 C. 双亲 D. 根结点9．下图AOE 网络中，要完成该工程需要（ ）时间.承诺：我将严格遵守考场纪律，知道考试违纪、作弊地严重性，还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位，愿承担由此引起地一切后果.专业 班级 学号 学生签名：A. 43B.18C. 31D. 3510．顺序查找地时间复杂度为（ ）A ． O(n/2)B ．O(n)C ．O(1)D ．O(log 2n)二、填空题(每题 2 分，共 30 分)1．数据结构中评价算法地两个重要指标是算法地 (1) 和空间复杂度. 2.链接存储地特点是利用 (2)来表示数据元素之间地逻辑关系.3.假设有5行4列地二维数组A ，每个元素占用6个字节，存储器按字节编址.已知A[0][0]地地址为1000，按行优先存储时元素A[2][3]地地址是(3).4．带头结点地单链表L 中，L->next->next 表示第（4） 个数据元素.5．若用一个大小为8地数组来实现循环队列，且当前rear 和front 地值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear 地值为(5)，front 地值为(6).6. SubString(‘HAPPYNEWYEAR ’, 6, 3）= （7） .7．一棵具有267个结点地完全二叉树，它地深度为(8)，有(9)个叶子结点. 8．以下代码片段中，k++地执行次数为 (10) . for (int i=0; i<n; i++) for (int j=0; j<n; j++) k++;9．若一棵二叉树具有7个度为2地结点，3个度为1地结点，则度为0地结点个数是_(11).10．右图地一个拓扑排序序列为A （12） EF. 11. 带头结点地循环链表中最后一个结点地指针域指向（13） .12. 顺序表第 (14) 个数据元素地存储位置称为基地址. 13. 具有3个结点地二叉树有（15） 种不同形态.三、综合题 （每题6分，共42分）1．进栈顺序为12345，问能否得到45231和32451地出栈序列？以push （X ）表示进栈和以pop （X ）表示出栈地操作序列，说明为什么不能或如何能得到.填空题10图2. 已知一棵二叉树地后序序列为IGDBEHFCA,中序序列为DIGBAECFH,直接画出此二叉树并画出对应地森林.3. 用教材中给出地数值转换算法将十进制数2012转换成八进制数，并画出转换过程中栈地变化情况.4．给定下列网G:写出用克鲁斯卡尔算法构造最小生成树过程中每一步选择地边.5．假设用于通信地电文由6个字母A,B,C,D,E,F 组成，字母在电文中出现地频率分别为0.17, 0.12, 0.05, 0.28, 0.35, 0.03. 试为这6个字母设计哈夫曼树（权值小地作为左子树）.6．记录地关键字序列为：56，90，27，67，56，10，88，试构造一棵二叉排序树，并写出其构造过程.7．利用迪杰斯特拉算法依次求出下图中从顶点v0到其他各顶点间地最短路径.20四、算法题（共8分）（2）用编程语言定义函数实现上述功能（5分）2、3、(2012)10= ( )85、6、四、算法题（共8分）版权申明本文部分内容，包括文字、图片、以及设计等在网上搜集整理.版权为个人所有This article includes some parts, including text, pictures, and design. Copyright is personal ownership.rqyn1。

2022年上海交通大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、某时刻进程的资源使用情况见表。

此时的安全序列是（）A.P1、P2、P3、P4B. P1、P3、P2、P4C. P1、P4、P3、P2D.不存在2、下面说法错误的有（）。

I分时系统中，时间片越短越好。

II.银行家算法是防止死锁发生的方法之。

III若无进程处于运行状态，则就绪和等待队列均为空。

A. I和IIB. II和IIIC. I和IIID. I、II和II3、系统中有3个不同的临界资源R1，R2和R3，被4个进程pl，p2，p3 及p4共享。

各进程对资源的需求为：pl申请RI和R2，p2申请R2和R3，p3申请R1和R3，p4申请R2。

若系统出现死锁，则处于死锁状态的进程数至少是（）。

A.1B.2C.3D.44、为多道程序提供的共享资源不足时，可能会产生死锁。

但是，不当的（）也可能产生死锁。

A.进程调度顺序B.进程的优先级C.时间片大小D.进程推进顺序5、在单处理器的多进程系统中，进程切换时，何时占用处理器和占用多长时间取决于（）A.进程响应程序段的长度B.进程总共需要运行时间的长短C.进程自身和进程调度策略D.进程完成什么功能6、提高单机资源利用率的关键技术是（）。

A.SPOOLing技术B.虚拟技术C.交换技术D.多道程序设计技术7、CPU输出数据的速度远远高于打印机的打印速度，为解决这矛盾可采用（）。

A.并行技术B.通道技术C.缓冲技术D.虚拟技术8、如果当前读写磁头正在53号柱面上执行操作，依次有4个等待访问的请求，柱面号，依次为98，37，124，65，当采用（）算法时，下一次磁头才可能到达37号柱面。

A.先来先服务B.最短寻道时间优先C.电梯调度（初始磁头移动方向向着小磁道方向）D.循环扫描（磁头移动方向向着大磁道方向）9、操作系统为了管理文件，设计了文件控制块（FCB），文件控制块的建立是（）.A.在调用create（）时B.在调用open（）时C.在调用read（）时D.在调用write（）10、假设一个“按需调页”虚拟存储空间，页表由寄存器保存。