2022年广东海洋大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年广东技术师范大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、某硬盘有200个磁道（最外侧磁道号为0），磁道访问请求序列为：130，42，180，15，199.当前磁头位于第58号磁道并从外侧向内侧移动。

按照SCAN调度方法处理完上述请求后，磁头移过的磁道数是（）。

A.208B.287C.325D.3822、（）结构的文件最适合于随机存取的应用场合。

A.流式B.索引C.链接D.顺序3、若系统中有n个进程，则在阻塞队列中进程的个数最多为（）？Α. n B.n-1 C.n-2 D.14、若每个作业只能建立“一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）：为了实现人机交，应采用（）：为了使短作业、长作业，和交互作业用户都满意，应采用（）。

I.FCFS调度算法II.短作业优先调度算法，III.时间片轮转调度算法IV.多级反馈队列调度算法V.基于优先级的剥夺调度算法A. II、V、I，IVB. I、V、III、IVC. I、II、IV、IIID.II、V、III、IV5、下面哪个不会引起进程创建（）A.用户登录B.作业调度C.设备分配D.应用请求6、下列存储管理方式中，会产生内部碎片的是（）。

I.请求分段存储管理II.请求分页存储管理III.段页式分区管理IV.[固定式分区管理A.I、II、IIIB.III，IVC.只有IID.II、III、IV7、假定有个请求分页存储管理系统，测得系统各相关设备的利用率为：CPU为10%，磁盘交换区为99.7%：其他1/O设备为5%。

试问：下面（）措施可能改进CPU的利用率？I.增大内存的容量II.增人磁盘交换区的容量III.减少多道程序的度数IV.增加多道程序的度数V.使用更快速的磁盘交换区VI.使用更快速的CPUA.I、II、III、IVB.I、IIC.II、III、VD. II、VI8、处理外部中断时，应该山操作系统保存的是（）A.程序计数器（PC）的内容B.通用寄存器的内容C.快表（TLB）中的内容D.Cache中的内容9、下列关于操作系统的论述中，正确的是（）。

2004级《操作系统》期末试题（A卷）班级学号姓名成绩一、判断题（正确划’√’,错误划’×’，10分）1．在分时系统中，由于采用了分时技术，用户可以独占计算机的资源。

（）2．操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同。

（）3．预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。

（）4．计算机系统采用多道程序设计技术后，缩短了每个程序的执行时间。

（）5．在引入线程的OS中，线程是资源分配和凋度的基本单位。

（）6．操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状态有关的信息。

（）7．在存储器管理中，系统出现的“抖动”现象主要是由交换的信息量过大而引起的。

（）8．当进行系统调用时，将涉及到进程上下文的保存和恢复，此时系统所保存和恢复的是同一个进程的上下文。

（）9．WINDOWS 系统由于采用了C++语言进行系统设计，故可以称它是个面向对象的操作系统。

（）10．只要有并发进程存在，就一定会导致系统失去环境的封闭性和结果的可再现性。

（）二、选择题（可以多选，并将所选编号填入“（）”中，20分）1．操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的（）和方便用户使用计算机而配备的一种系统软件。

①灵活性②速度③利用率④兼容性2.在设计分时操作系统时，首先考虑的是( )；在设计实时操作系统时，首先要考虑的是( )；在设计批处理系统时，首先要考虑的是( )。

A、灵活性和适应性；B、交互性和响应时间；C、周转时间和系统吞吐量；D、实时性和可靠性。

3．对一个正在执行的进程：如果因时间片完而暂停执行，此时它应该由执行状态转为( )状态；如果由于终端用户的请求而暂时停下来，则它的状态应转变为( )状态；如果由于得不到所申请的资源而暂时停下来，则它的状态应转变为( )状态。

①静止阻塞；②活动阻塞；③静止就绪；④活动就绪；⑤执行。

2022年中国科学院大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列关于打开文件open（）操作和关闭文件close（）操作的叙述，只有（）是错误的。

A.close（）操作告诉系统，不再需要指定的文件了，可以丢弃它B.open（）操作告诉系统，开始使用指定的文件C.文件必须先打开，后使用D.目录求必须先打开，后使用2、在磁盘上容易导致存储碎片发生的物理文件结构是（）A.链接B.连续C.索引D.索引和链接3、使用TSL（TestandSetLock）指令实现进程互斥的伪代码如下所示。

do{while（TSL（&lock））；criticalsection；lock=FALSE；}while（TRUE）；下列与该实现机制相关的叙述中，正确的是（）A.退出临界区的进程负责唤醒阻塞态进程B.等待进入临界区的进程不会主动放弃CPUC.上述伪代码满足“让权等待”的同步准则D.while（TSL（&lock））语句应在关中断状态下执行4、有3个作业J1，J2，J3，其运行时间分别为2h，5h，3h，假定同时到达，并在同…台处理器上以单道方式运行，则平均周转时间最短的执行序列是（）。

A.J1，J2，J3B.J3，J2，J1C.J2，J1，J3D.J1，J3，J25、下列选项中，满足短任务优先且不会发生“饥饿”现象的调度算法是（）。

A.先来先服务B.高响应比优先C.时间片轮转D.非抢占式短任务优先6、某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB.分配8MB.分配6MB，此时主存中最大空闲分区的大小是（）。

A.7MBB.9MBC.10MBD.15MB7、下列存储管理方式中，会产生内部碎片的是（）。

I.请求分段存储管理II.请求分页存储管理III.段页式分区管理IV.[固定式分区管理A.I、II、IIIB.III，IVC.只有IID.II、III、IV8、下面说法错误的有（）。

广东海洋大学 —— 学年第 学期《操作系统》课程试题课程号：√ 考试√ A 卷√ 闭卷1、判断题（10小题，每小题1分，共10分）1. 进程的并发性是多个进程同时运行。

（ X ） 答案：错 难度系数：C 知识点：进程2. 实时系统中的进程调度，通常采用抢占式的优先数高者优先调度算法。

（ √ ） 答案：对 难度系数：C 知识点：操作系统概念3. 因为临界资源一次只能允许一个进程使用，所以临界资源不能共享。

（ X ） 答案：错 难度系数：B 知识点：临界资源4. Spooling 系统就是脱机I/O 系统。

（ √ ） 答案：对 难度系数：C 知识点：Spooling5. 一旦出现死锁, 所有进程都不能运行。

（ X ） 答案：错 难度系数：C 知识点：死锁6. 分区式管理中内存的保护通常是由硬件实现的。

（ X ） 答案：错 难度系数：B 知识点：内存分区式管理7. 段页式系统中，以页为单位管理内存空间，以段为单位管理地址空间。

（ √ ） 答案：对 难度系数：C 知识点：内存段式式管理 8. 流式文件是指无结构的文件。

（ √ ） 答案：对 难度系数：C 知识点：文件9. 一个运行的进程用完了分配给它的时间片后，它的状态变为阻塞。

（ X ） 答案：错 难度系数：B 知识点：进程状态10. 采用多道程序设计的系统中，系统的程序道数越多，系统的效率越高。

（ X ） 答案：错 难度系数：B 知识点： 多道程序 2、 选择题（10小题，每小题2分，共20分）1．（D ）不是基本的操作系统。

A 、批处理操作系统B 、分时操作系统C 、实时操作系统D 、网络操作系统 答案：D 难度系数：C 知识点：操作系统概念2．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（ C ）使用。

A 、操作员 B 、联机用户 C 、操作系统 D 、目标程序 答案：C 难度系数：C 知识点：操作系统特权指令班级：计科1141姓名：阿稻学号：加白纸张密封 线3．进程所请求的一次打印输出结束后，将使进程状态从（D）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态答案：D 难度系数：B 知识点：进程状态4．分页式存储管理中，地址转换工作是由（A ）完成的。

2022年中国海洋大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、设某文件为索引顺序文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小相等，均为512B，并依次存放在50，121，75，80，63号磁盘块上。

若要存取文件的第1569逻辑字节处的信息，则要访问（）号磁盘块。

A.3B.75C.80D.632、文件系统采用两级索引分配方式。

若每个磁盘块的大小为1KB.每个盘块号占4B，则该系统中单个文件的最大长度是（）A.64MBB.128MBC.32MBD.都不对3、进程调度算法中，可以设计成可抢占式的算法有（）。

A.先来先服务调度算法B.最高响应比优先调度算法C.最短作业优先调度算法D.时间片轮转调度算法4、死锁与安全状态的关系是（）。

A.死锁状态有可能是安全状态B.安全状态有可能成为死锁状态C.不安全状态就是死锁状态D.死锁状态一定是不安全状态5、采用时间片轮转调度算法分配CPU时，当处于执行状态的进程用完一个时间片后，它的状态是（）A.阻塞B.运行C.就绪D.消亡6、作业在执行中发生缺页中断，经操作系统处理后应让其执行（）指令。

A.被中断的前一条B.被中断的那一条C.被中断的后·条D.启动时的第一条7、下列关于虚拟存储的叙述中，正确的是（）A.虚拟存储只能基于连续分配技术B.虚拟存储只能基于非连续分配技术C.虚拟存储容量只受外存容量的限制D.虚拟存储容量只受内存容量的限制8、假设4个作业到达系统的时刻和运行时间见表。

系统在t=2时开始作业调度。

若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是（）。

A.J2、J3B.J1、J4C.J2、J4D.J1、J39、所谓（），是指将一个以上的作业放入内存，并且同时处于运行状态。

这些作业，共享处理器的时间和外设及其他资源。

A.多重处理B.多道程序设计C.实时处理D.并行执行10、用户程序发出磁盘I/O话求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。

2022年广东海洋大学计算机科学与技术专业《计算机系统结构》科目期末试卷B（有答案）一、选择题1、浮点数尾数下溢处理时，最大误差最大，但下溢处理不需要时间，平均误差又趋于0的方法是( )。

A.截断法B.舍入法C.ROM查表法D.恒置"1"法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、1TFLOPS计算机能力，1TBYTE/S的I/O带宽和（）称为计算机系统的3T性能目标。

A，1TBYTE 硬盘容量B.1TBYTE 软盘容量C.1TBYTE 主存容量D.A和B10、对系统程序员不透明的应当是( )。

A.Cache存贮器XB.系列机各档不同的数据通路宽度C.指令缓冲寄存器D.虚拟存贮器11、CRAY-I的流水线是( )A.多条单功能流水线B.一条单功能流水线C.多条多功能流水线D.一条多功能流水线12、与全相联映象相比，组相联映象的优点是( )A.目录表小B.块冲突概率低C.命中率高D.主存利用率高13、Cache存贮器常用的地址映象方式是( )。

A.全相联映象B.页表法映象C.组相联映象D.段页表映象14、不同系列的机器之间，实现软件移植的途径不包括( )A.用统一的高级语言B.用统一的汇编语言C.模拟D.仿真15、IBM360/91对指令中断的处理方法是（）A.不精确断点法B.精确断点法C.指令复执法D.对流水线重新调度二、填空题16、要实现两条指令在时间上重叠解释，首先需要付出________，其次，要处理好指令之间可能存在的________17、虚拟存贮器主要是为解决主存________满足不了要求发展出来的。

计算机操作系统期末复习题注：1-简单2-一般3-较难4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案，将其代码填入括号中)1、操作系统是一种（）。

A、应用软件B、系统软件C、通用软件D、工具软件答案-1：B2、计算机系统的组成包括（）。

A、程序和数据B、处理器和内存C、计算机硬件和计算机软件D、处理器、存储器和外围设备答案-1：C3、下面关于计算机软件的描述正确的是（）。

A、它是系统赖以工作的实体B、它是指计算机的程序及文档C、位于计算机系统的最外层D、分为系统软件和支撑软件两大类答案-2：B4、财务软件是一种（）。

A、系统软件B、接口软件C、应用软件D、用户软件答案-2：C5、世界上第一个操作系统是（）。

A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-1：B6、批处理操作系统提高了计算机的工作效率，但（）。

A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性答案-3：B7、引入多道程序的目的是（）。

A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU，减少CPU的等待时间答案-3：D8、在多道程序设计的计算机系统中，CPU（）。

A、只能被一个程序占用B、可以被多个程序同时占用C、可以被多个程序交替占用D、以上都不对答案-2：C9、多道程序设计是指（）。

A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程答案-3：B10、从总体上说，采用多道程序设计技术可以（）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（）。

A、增加减少B、增加延长C、减少延长D、减少减少答案-4：B11、允许多个用户以交互使用计算机的操作系统是（）。

A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-2：A12、下面关于操作系统的叙述正确的是（）。

2022年广东海洋大学计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、在对破坏性读出的存储器进行读/写操作时，为维持原存信息不变，必须辅以的操作是（）。

A.刷新B.再生C.写保护D.主存校验2、一个存储器系统中，常常同时包含ROM和RAM两种类型的存储器，如果用lK×8位的ROM芯片和lK×4位的RAM芯片，组成4K×8位的ROM和1K×8位的RAM存储系统，按先ROM后RAM进行编址。

采用3-8译码器选片，译码信号输出信号为Y0~Y7，其中Y4选择的是（）。

A.第一片ROMB.第五片ROMC.第一片RAMD.第一片RAM和第二片RAM3、假定变量i、f、d的数据类型分别为int、float、double（int用补码表示，float 和double用IEEE754标准中的单精度和双精度浮点数据格式表示），已知i=785，f-l.5678e3，d=1.5el00，若在32位机器中执行下列关系表达式，则结果为真的是（）。

I.i==（int）（float）i Ⅱ.f==（float）（int）fIⅡ.f==（float）（double）f Ⅳ.（d+f）-d=fA.仅I、ⅡB.仅I、ⅢC.仅Ⅱ、ⅢD.仅Ⅲ、Ⅳ4、串行运算器结构简单，其运算规律是（）。

A.由低位到高位先行进行进位运算B.由低位到高位先行进行借位运算C.由低位到高位逐位运算D.由高位到低位逐位运算5、一个浮点数N可以用下式表示：N=mr me，其中，e=rc g；m：尾数的值，包括尾数采用的码制和数制：e：阶码的值，一般采用移码或补码，整数；Tm：尾数的基；re：阶码的基；p：尾数长度，这里的p不是指尾数的：进制位数，当ra=16时，每4个二进制位表示一位尾数；q：阶码长度，由于阶码的基通常为2，因此，在一般情况下，q就是阶码部分的二进制位数。

研究浮点数表示方式的主要目的是用尽量短的字长（主要是阶码字长q和尾数字长的和）实现尽可能大的表述范围和尽可能高的表数精度。

（答案在后面）一、 填空题(每空1分,共10分)1. 常见的I/O 控制方式有程序I/O 方式、 中断 I/O 控制方式、 DMA I/O 控制方式和通道 I/O 控制方式四种。

2. 操作系统向用户提供的两个基本接口是 程序 接口和 用户 接口。

3. 若在一分页存储管理系统中，某作业的页表如下所示。

已知页面大小为1024字节，逻辑地址(3082)10转化得到的物理地址是 6154 。

4. 具有多路性、独立性、及时性和交互性特征的操作系统是 分时 操作系统。

5. 通道用于控制 设备控制器 与内存之间的信息交换。

6. 事务的最基本特性是 。

7.若盘块大小为4KB，每个盘块号占4字节，在采用两级索引时允许的最大文件长度为4GB 。

二、单选题(每题2分,共20分)1.用磁带作为文件存贮介质时，文件只能组织成( )。

A. 顺序文件B. 链接文件C. 索引文件D. 目录文件2.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，则其响应比是( C )。

A. 2B. 1C. 3D. 0.53.文件系统采用多级目录结构后，对于不同用户的文件，其文件名( C )。

A. 应该相同B. 应该不同C. 可以相同，也可以不同D. 受系统约束4.死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。

下列方法中破坏了“循环等待”条件的是（ D ）。

A. 银行家算法B. 一次性分配策略C. 剥夺资源法D. 资源有序分配法5.进程状态从就绪态到运行态的转化工作是由（ B ）完成的。

A. 作业调度B. 进程调度C. 页面调度D. 设备调度6.采用缓冲技术的主要目的是（ C ）。

A. 改善用户编程环境B. 提高CPU的处理速度C. 提高CPU和设备间的并行程度D. 实现与设备无关性7.目录文件所存放的信息是（ D ）。

A. 该目录中所有数据文件目录B. 某一文件存放的数据信息C. 某一个文件的文件目录D. 该目录中所有文件的目录8.最容易形成很多小碎片的可变分区分配算法是（ D ）。

2022年广东海洋大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、有效容量为128KB的Cache，每块16B，8路组相联。

字节地址为1234567H的单元调入该Cache，其tag应为（）。

A.1234HB.2468HC.048DHD.12345H2、下列存储器中，在工作期间需要周期性刷新的是（）。

A. SRAMB. SDRAMC.ROMD. FLASH3、在浮点机中，（）是隐藏的。

A.阶码B.数符C.尾数D.基数4、float型数据通常用IEEE754标准中的单精度浮点数格式表示。

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

A.C1040000HB.C2420000HC. C1840000HD.CIC20000H5、并行加法器中，每位全和的形成除与本位相加两数数值位有关外，还与（）有A.低位数值大小B.低位数的全和C.高位数值大小D.低位数送来的进位6、某总线共有88根信号线，其中数据总线为32根，地址总线为20根，控制总线36根，总线工作频率为66MHz、则总线宽度为（），传输速率为（）A.32bit 264MB/sB.20bit 254MB/sC.20bit 264MB/sD.32bit 254MB/s7、中断判优逻辑和总线仲裁方式相类似，下列说法中，正确的是（）。

I.在总线仲裁方式中，独立请求方式响应时间最快，是以增加处理器开销和增加控制线数为代价的II.在总线仲裁方式中计数器查询方式，若每次计数都从“0”开始，则所有设备使用总线的优先级相等III.总线仲裁方式一般是指I/O设备争用总线的判优方式，而中断判优方式一般是指I/O设备争用CPU的判优方式IV.中断判优逻辑既可以通过硬件实现，也可以通过软件实现，A. I，IIB. I，III，IVC. I，II，IVD.I，IV8、已知计算机A的时钟频率为800MHz，假定某程序在计算机A上运行需要12s。

2022年广东海洋大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、下列关厂索引表的叙述中，正确的是（）。

A.索引表中每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的i1的之，是减少存储空间，2、在磁盘上容易导致存储碎片发生的物理文件结构是（）A.链接B.连续C.索引D.索引和链接3、下列关于线程的叙述中，正确的是（）。

I.在采用轮转调度算法时，一进程拥有10个用户级线程，则在系统调度执行时间上占用10个时间片II.属于同·个进程的各个线程共享栈空间III.同一进程中的线程可以并发执行，但不同进程内的线程不可以并发执行IV.线程的切换，不会引起进程的切换A. 仅I、II、IIIB. 仅II、IVC.仅II、IIID.全错4、银行家算法在解决死锁问题中用于（）。

A.预防死锁B.死锁避免C.检测死锁D.解除死锁5、进程和程序的本质区别是（）A.前者分时使用CPU，后者独占CPUB.前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D.前者为动态的，后者为静态的6、（）存储管理方式提供一维地址结构。

A.分段B.分页C.分段和段页式D.以上都不对7、下面有关外层页表的叙述中错误的是（）。

A.反映在磁盘上页面存放的物理位置B.外层页表是指页表的页表C.为不连续（离散）分配的页表再建立一个页表D.若有了外层页表，则需要一个外层页表寄存器就能实现地址变换8、下列选项中，操作系统提供给应用程序的接口是（）。

A.系统调用B.中断C.库函数D.原语9、计算机开机后，操作系统最终被加载到（）。

A.BIOSB.ROMC.EPROMD.RAM10、下列关于SPOOLing技术的叙述中，错误的是（）A.需要外存的文持B.需要多道程序设计技术的支持C.可以让多个作业共享一台独占设备D.由用户作业控制设备与输入/输出之间的数据传送11、下列有关设备独立性的说法中，正确的是（）。

2021年广东海洋大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、假设相对寻址的转移指令占两个字节，第一个字节为操作码，第二个字节为位移量（用补码表示），每当CPU从存储器取出一个字节时，即自动完成（PC）+l-PC。

若当前指令地址是3008H，要求转移到300FH，则该转移指令第二个字节的内容应为（）；若当前指令地址为300FH，要求转移到3004H，则该转移指令第二字节的内容为（）。

A.05H，F2HB.07H，F3 HC.05H，F3HD.07H，F2H2、下列关于指令字长、机器字长和存储字长的说法中，正确的是（）。

I.指令字长等于机器字长的前提下，取指周期等于机器周期Ⅱ.指令字长等于存储字长的前提下，取指周期等于机器周期Ⅲ.指令字长和机器字长的长度没有必然关系Ⅳ为了硬件设计方便，指令字长都和存储字长一样大A.I、Ⅲ、IVB.I、ⅣC.Ⅱ、ⅢD.Ⅱ、Ⅲ、Ⅳ3、在补码一位乘中，若判断位Y n Y n+1=01，则应执行的操作为（）。

A.原部分积加[-x]补，然后右移一位B.原部分积加[x]补，然后右移一位C.原部分积加[-x] 补，然后左移一位D.原部分积加[x]补，然后左移一位4、关于浮点数在IEEE754标准中的规定，下列说法中错误的是（）。

I.浮点数可以表示正无穷大和负无穷大两个值Ⅱ.如果需要，也允许使用非格式化的浮点数Ⅲ.对任何形式的浮点数都要求使用隐藏位技术IⅣ.对32位浮点数的阶码采用了偏移值为l27的移码表示，尾数用原码表示5、float型数据通常用IEEE754标准中的单精度浮点数格式表示。

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

A.C1040000HB.C2420000HC. C1840000HD.CIC20000H6、某容量为256MB的存储器由若干4M×8位的DRAM芯片构成，该DRAM芯片的地址引脚和数据引脚总数是（）。

2022年广东海洋大学计算机网络技术专业《计算机网络》科目期末试卷A（有答案）一、选择题1、在OS1参考模型中，直接为会话层提供服务的是（）。

A.应用层B.表示层C.传输层D.网络层2、世界上第一个计算机网络是（）。

A.ARPANETB.因特网C.NSFnetD.CERNET3、UDP数据报比IP数据报多提供了（）服务。

A.流量控制B.拥塞控制C.端口功能D.路由转发4、假设在没有发生拥塞的情况下，在条往返时间RTT为10ms的线路上采用慢开始控制策略。

如果接收窗口的大小为24KB，最大报文段长度MSS为2KB，那么需要（）发送方才能发送出一个完全窗口。

A.30msB.40msC.50msD.60ms5、下列帧类型中，不属于HDLC帧类型的是（）A.信息帧B.确认帧C.监控帧D.无编号帧6、HDLC使用（）方法来保证数据的透明传输。

A.比特填充B.字节填充C.字符计数D.比特计数7、调制解调技术主要使用在（）通信方式中。

A.模拟信道传输数字数据B.模拟信道传输模拟数据C.数字信道传输数字数据D.数字信道传输模拟数据8、下列因素中，不会影响信道数据传输速率的是（）。

A.信噪比B.频率宽带C.调制速率D.信号传播速度9、根据采样定理，对连续变化的模拟信号进行周期性采样，只要采样频率大于或等于有效信号的最高频率或其带宽的（）倍，则采样值便可包含原始信号的全部信息。

A.0.5B.1C.2D.410、（）一定可以将其管辖的主机名转换为该主机的IP地址。

A.本地域名服务器B.根域名服务器C.授权域名服务器D.代理域名服务器11、FTP客户机发起对FTP服务器的连接建立的第一阶段建立（）A.控制传输连接B.数据连接C.会话连接D.控制连接12、对路由选择协议的一个要求是必须能够快速收敛，所谓“路由收敛”是指（）。

A.路由器能把分组发送到预订的目标B.路由器处理分组的速度足够快C.网络设备的路由表与网络拓扑结构保持一致D.能把多个子网汇聚成一个超网二、填空题13、专用IP地址只能用做____________地址而不能用做全球地址。

2022年广州航海学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列算法中，用于磁盘调度的是（），A.时间片轮转法B.LRU算法C.最短寻道时间优先算法D.高优先级算法2、如果文件采用直接存取方法，且文件大小不固定，则应采用（）物理结构。

A.直接B.索引C.随机D.顺序3、若系统S1采用死锁避免方法，S2采用死锁检测方法。

下列叙述中，正确的是（）。

I.S1会限制用户申请资源的顺序，而S2不会II.S1需要进程运行所需资源总最信息，而S2不需要III.SI不会给可能导致死锁的进程分配资源，而S2会A.仅I、IIB.仅II、IIIC. 仅I、IID. I、II、III4、有两个并发执行的进程P1和P2，共享初值为1的变量x。

P1对x加1，P2对x减1。

加1操作和减1操作的指令序列分别如下所示：//加1操作load R1，x ① //取x到寄存器R1中inc R1 ②store x, R1:③ //将R1的内容存入xload R2，x ① //取x到寄存器R1中inc R2 ②store x, R2:③ //将R1的内容存入x两个操作完成后，x的值（）。

A.可能为-1或3B.只能为1C.可能为0，1或2D.可能为-1，0，1或25、一次性分配所有资源的方法可以预防死锁的发生，这种方法破坏的是产生死锁的4个必要条件中的（）。

A.互斥条件B.占有并请求C.不剥夺条件D.循环等待6、在可变分区分配管理中，某一作业完成后，系统收回其内存空间，并与相邻区合并，为此修改空闲区说明表，造成空闲分区数减1的情况是（）。

A.无上邻空闲分区，也无下邻空闲分区B.有上邻空闲分区，但无下邻空闲分区C.无上邻空闲分区，但有下邻空闲分区D.有上邻空闲分区，也有下邻空闲分区7、在分页虚拟存储管理中，“二次机会”调度策略和“时钟”调度策略在决定淘汰哪一页时，都用到了（）。

A.虚实地址变换机构B.快表D.修改位8、与早期的操作系统相比，采用微内核结构的操作系统具有很多优点，但是这些优点不，包括（）。

基础教学中心教育系《操作系统》课程试题（A卷）共4 页第 1 页考试说明：本课程为闭卷考试，可携带书写与修正文具，满分为：100 分。

一、选择题（每题2分，共20分）1．进程从运行状态到就绪状态可能是由于______。

A. 现运行进程等待某事件发生B. 现运行进程时间片用完C. 现运行进程执行了P操作D. 现运行进程执行了 V操作2．用PV 操作来管理可供n 个进程共享的某资源时，若信号量S 的初值定义为m，则信号量S 可能出现的最小值为______。

A．n-m B．m-n C．0 D．-m3．对预防死锁可采取的对策有______。

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．一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业至11:00完成，则其响应比是______。

A．3 B．2 C．1 D．0.59．文件的二级目录结构由主文件目录和 ______ 组成。

A．根目录B．当前目录C．主文件目录D．用户文件目录10．在请求调页的存储管理中，页表增加修改位是为了确定相应的页 ______。

A．是否在内存 B．调入内存的时间C．在外存等待的时间 D．页面淘汰时是否写到外存授课教师命题教师或命题负责人签字年月日院系负责人签字年月日共 4 页第 4 页。

2022年广东海洋大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为（）。

A.j=r[j].nextB.j=j+lC.j=j->nextD.j=r[j]->next2、已知广义表LS=（（a，b，c），（d，e，f）），用head和tail数取出LS中原子e的运算是（）。

A.head（tail（LS））B.tail（head（LS））C.head（tail（head（tail（LS））））D.head（tail（tail（head（LS））））3、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。

A.顺序表B.双链表C.带头结点的双循环链表D.单循环链表4、动态存储管理系统中，通常可有（）种不同的分配策略。

A.1B.2C.3D.45、已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}， E=｛<V1，V2>，<V1，V3>，<V1，V4>，<V2，V5>，<V3，V5>， <V3，V6>，<V4，V6>，<V5，V7>，<V6，V7>｝，G的拓扑序列是（）。

A.V1，V3，V4，V6，V2，V5，V7B.V1，V3，V2，V6，V4，V5，V7C.V1，V3，V5，V2，V6，V7D.V1，V2，V5，V3，V4，V6，V76、已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s!＝t）时，i＝j＝5，则下次开始匹配时，i和j的值分别（）。

A．i＝1，j＝0 B．i＝5，j＝0 C．i＝5，j＝2 D．i＝6，j＝27、循环队列放在一维数组A中，end1指向队头元素，end2指向队尾元素的后一个位置。

2022年广东海洋大学计算机网络技术专业《数据库原理》科目期末试卷A（有答案）一、填空题1、已知系（系编号，系名称，系主任，电话，地点）和学生（学号，姓名，性别，入学日期，专业，系编号）两个关系，系关系的主码是______________，系关系的外码是______________，学生关系的主码是______________，外码是______________。

2、数据库系统在运行过程中，可能会发生各种故障，其故障对数据库的影响总结起来有两类：______和______。

3、安全性控制的一般方法有____________、____________、____________、和____________视图的保护五级安全措施。

4、有两种基本类型的锁，它们是______和______。

5、设有关系模式R（A，B，C）和S（E，A，F），若R.A是R的主码，S.A是S的外码，则S.A的值或者等于R中某个元组的主码值，或者______取空值，这是规则，它是通过______和______约束来实现的。

6、“为哪些表，在哪些字段上，建立什么样的索引”这一设计内容应该属于数据库设计中的______阶段。

7、在关系数据库的规范化理论中，在执行“分解”时，必须遵守规范化原则：保持原有的依赖关系和______。

8、在SELECT命令中进行查询，若希望查询的结果不出现重复元组，应在SEL ECT语句中使用______保留字。

9、数据仓库创建后，首先从______中抽取所需要的数据到数据准备区，在数据准备区中经过净化处理______，再加载到数据仓库中，最后根据用户的需求将数据发布到______。

10、DBMS的完整性控制机制应具备三个功能：定义功能，即______；检查功能，即______；最后若发现用户的操作请求使数据违背了完整性约束条件，则采取一定的动作来保证数据的完整性。

二、判断题11、机制虽然有一定的安全保护功能，但不精细，往往不能达到应用系统的要求。

2022年中国海洋大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a， e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。

A.a，b，e，c，d，fB.a，c，f,e，b，dC.a，e，b，c，f, dD.a，e，d，f，c，b2、下列排序算法中，占用辅助空间最多的是（）。

A.归并排序B.快速排序C.希尔排序D.堆排序3、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。

A.单链表B.仅有头指针的单循环链表C.双链表D.仅有尾指针的单循环链表4、已知串S='aaab'，其next数组值为（）。

A.0123B.1123C.1231D.12115、在用邻接表表示图时，拓扑排序算法时间复杂度为（）。

A.O(n)B.O(n+e)C.O(n*n)D.O(n*n*n)6、下列选项中，不能构成折半查找中关键字比较序列的是（）。

A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4507、下列叙述中，不符合m阶B树定义要求的是（）。

A．根结点最多有m棵子树 B．所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接8、已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历结果为（）。

A.CBEFDAB.FEDCBAC.CBEDFAD.不定9、一棵非空的二叉树的前序序列和后序序列正好相反，则该二叉树一定满足（）。

A.其中任意一个结点均无左孩子B.其中任意一个结点均无右孩子C.其中只有一个叶结点D.其中度为2的结点最多为一个10、对序列{15，9，7，8，20，-1，4}用希尔排序方法排序，经一趟后序列变为{15，-1，4，8，20，9，7}则该次采用的增量是（）。