湖南大学2013年操作系统期末试卷

合集下载

《操作系统》期末考试试题(含答案)

考试科目：《操作系统原理》（A卷）

学年学期：2014-2015学年第三学期姓名：

学院/系：计算机系学号：

考试方式：闭卷年级专业：

考试时长：120分钟班别：

------------以下为试题区域，共五道大题，总分100分,考生请在答题纸上作答------------

一、单项选择题（共10小题，每小题1分，共10分）

在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

1、操作系统通过（）来管理计算机系统的软硬件资源。

A．中断向量B．CPU指令集C．设备驱动程序D．信号量

2、在六状态进程模型中，处于就绪态的进程，只能转入的状态为（）。

A．运行B．阻塞C．挂起D．退出

3、在下列并发模型中，不包含同步的问题为（）。

A．生产者-消费者问题B．读者-写者问题C．理发店问题D．哲学家就餐问题4、在进程短程调度的下列算法中，最公平的算法为（）。

A．最短进程优先SPN B．最短剩余时间SRT C．最高响应比优先HRRN

D．虚拟时间片轮转VRR

5、在内核级线程模型中，同一进程所产生的多个线程不共享进程的（）。

A．代码B．上下文寄存器保存区C．打开的文件D．数据

6、在动态分区的放置算法中，性能最差的算法通常是( )。

A．最佳适配B．首次适配C．下次适配D．末次适配

7、在虚拟内存管理的页面替换算法中，较实用的算法为（）。

A．先进先出FIFO B．最优OPT C．最近最少使用LRU D．时钟Clock

8、64位的操作系统一般采用（）级页表。

A．一B．二C．三D．四

湖南大学操作系统期中考试卷(间隔排版)

操作系统期中考试卷

姓名：学号：班级：

1、什么是多道程序技术，它带来了什么好处？（15分）

答：多道程序设计，就是在内存中存放多个进程来执行人们赋予计算机的任务这些在内

存中的多个进程共享计算机的硬件资源，如CPU，各种I/O设备等等。

多道程序设计的优点是

（1）资源利用率高，多道程序共享计算机资源，从而使各种资源得到充分利用；

（2）系统吞吐量大，CPU和其他资源保持“忙碌”状态。

这些优点是由多道程序设计的特点决定的，多道程序设计的特点有：

1.多道：计算机内存中同时存放多道相互独立的程序。

2.宏观上并行：同时进入系统的多道程序都处于运行过程中，即它们先后开始了各自

的运行，但都未运行完毕。

3.微观上串行：内存中的多道程序轮流占有CPU，交替执行。

2、什么是用户线程，什么是内核线程，简述其区别与联系。（15分）

答：用户线程指的是完全建立在用户空间的线程库，用户线程的建立，同步，销毁，调度完

全在用户空间完成，不需要内核的帮助。因此这种线程的操作是极其快速的且低消耗的。

内核线程就是内核的分身，一个分身可以处理一件特定事情。这在处理异步事件如异步IO时特别有用。内核线程的使用是廉价的，唯一使用的资源就是内核栈和上下文切换时保存寄存器的空间。支持多线程的内核叫做多线程内核(Multi-Threads kernel )。

支持多线程的操作系统中一般采用三种用户线程与内核线程映射模型，分别是“一对一模型”、“多对一模型”、“多对多模型”。

3、论述短期,中期和长期调度之间的区别. （15分）

答：长期调度，又称为作业调度或高级调度，这种调度将已进入系统并处于后备状态的作业按某种算法选择一个或一批，为其建立进程，并进入主机，当该作业执行完毕时，还负责回收系统资源，在批处理系统中，需要有作业调度的过程，以便将它们分批地装入内存，在分时系统和实时系统中，通常不需要长期调度。它的频率比较低，主要用来控制内存中进程的数量。

湖南大学计算机基础试题题库及答案

大学计算机基础》试题题库及答案

一、单选题练习

1．完整的计算机系统由（C）组成。

A．运算器、控制器、存储器、输入设备和输出设备B．主机和

外部设备

C．硬件系统和软件系统

D．主机箱、显示器、键盘、鼠标、打印机

2．以下软件中，（D）不是操作系统软件。

A．WindowsxpB．unixC．linux

D．microsoftoffice3．用一个字节最多能编出（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.287．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.Cache11．十进制数27对应的二进制数为(D)。

A．1011B.1100C.10111D.1101112．Windows的目录结构采用的

是（A）。

A．树形结构

B．线形结构

C．层次结构

D．网状结构13．将回收站中的文件还原时，被还原的文件将回

（完整版）操作系统期末试题及答案

《操作系统》期末试卷

姓名

⼀、选择题（15*2分=30分）

1、在操作系统中， JCB是指（A ）

A．作业控制块 B．进程控制块 C．⽂件控制块 D．程序控制块

2、并发进程之间( D )

A. 彼此⽆关

B. 必须同步

C. 必须互斥

D. 可能需要同步或互斥

3、运⾏时间最短的作业被优先调度，这种调度算法是（ C ）。

A．优先级调度 B．响应⽐⾼者优先C．短作业优先 D．先来先服务

4、某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块⼤⼩是（C ）字节

A．210 B．211C．214 D．224

5、（ D ）是⼀种只能进⾏ P 操作和 V 操作的特殊变量。

A．调度 B．进程 C．同步D．信号量

6、在操作系统中，并发性是指若⼲事件（）

A．在同⼀时刻 B．⼀定在不同时刻C．在某⼀时间间隔内 D．依次在不同时间间隔内

7、很好地解决了“碎⽚”问题的存储管理⽅法是（ A ）。

A. 页式存储管理

B. 段式存储管理

C. 静态分区管理

D. 可变分区管理

8、多道程序设计是指( D )

A. 在实时系统中并发运⾏多个程序

B. 在分布系统中同⼀时刻运⾏多个程序

C. 在⼀台处理机上同⼀时刻运⾏多个程序

D. 在⼀台处理机上并发运⾏多个程序

9、设有3个进程共享同⼀程序段⽽每次最多允许两个进程进⼊该程序，若⽤PV操作作同步机制, 则信号量S的取值范围为（）。

A．2，1，0，-1 B．3，2，1，0 C．2，1，0，-1，-2 D．1，0，-1，-2

10、在提供虚拟存储的系统中，⽤户的逻辑地址空间主要受（ C ）的限制。

湖南大学计算机基础试题题库及答案

大学计算机基础》试题题库及答案

一、单选题练习

1．完整的计算机系统由（ C ）组成。

A．运算器、控制器、存储器、输入设备和输出设备

B．主机和外部设备

C．硬件系统和软件系统

D．主机箱、显示器、键盘、鼠标、打印机

2．以下软件中，（ D ）不是操作系统软件。

A．Windows

xp 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

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

CMOS D. Cache

11．十进制数27对应的二进制数为( D )。

A．1011 B. 1100 C.

10111 D. 11011

12．Windows的目录结构采用的是（ A ）。

(完整)湖南大学操作系统期末考试卷2014

编辑整理：

尊敬的读者朋友们：

这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（(完整)湖南大学操作系统期末考试卷2014）的内容能够给您的工作和学习带来便利。同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。

本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为(完整)湖南大学操作系统期末考试卷2014的全部内容。

1。什么是多道程序技术，它带来了什么好处？

答：多道程序技术即是指在内存中存放多道作业，运行结束或出错,自动调度内存中另一道作业运行.多道程序主要优点如下：

(1）资源利用率高。由于内存中装入了多道程序，使它们共享资源，保持系统资源处于忙碌状态,从而使各种资源得以充分利用。

（2）系统吞吐量大。由于CPU和其它系统资源保持“忙碌"状态，而且仅当作业完成或运行不下去时才切换,系统开销小，所以吞吐量大.

2。系统调用是OS与用户程序的接口，库函数也是OS与用户程序的接口，这句话对吗？为什么？

答：不正确，系统调用可以看成是用户在程序一级请求OS为之服务的一种手段.而库函数则是在程序设计语言中，将一些常用的功能模块编写成函数，放在函数库中供公共选用.函数库的使用与系统的资源分配并无关系，仍属用户程序而非OS程序，其功能的实现并不由OS完成,且运行时仍在用户状态而非系统状态。

3。 Which of the following components of program state are shared across threads in a multithreaded process?

湖南大学计算机体系结构期末复习题(含答案)

1.从执行程序的角度看，并行性等级从低到高分为那几级？

从执行程序的角度看，并行性等级从低到高可分为：

（1）指令内部并行：单条指令中各微操作之间的并行。

（2）指令级并行（Instruction Level Parallelism，ILP）：并行执行两条或两条以上的指令。

（3）线程级并行（Thread Level Parallelism，TLP）：并行执行两个或两个以上的线程，通常是以一个进程内派生的多个线程为调度单位。

（4）任务级或过程级并行：并行执行两个或两个以上的过程或任务（程序段），以子程序或进程为调度单元。

（5）作业或程序级并行：并行执行两个或两个以上的作业或程序。

2.计算机中提高并行性的技术途径有哪三种？

（1）时间重叠。多个处理过程在时间上相互错开，轮流重叠地使用同一套硬件设备的各个部分，以加快硬件周转而赢得速度。

（2）资源重复。通过重复设置资源，尤其是硬件资源，大幅度提高计算机系统的性能。（3）资源共享。这是一种软件方法，它使多个任务按一定时间顺序轮流使用同一套硬件设备

3.从当前计算机技术来看，CISC结构有什么缺点？

（1）CISC结构的指令系统中，各种指令的使用频率相差悬殊。

（2）CISC结构指令系统的复杂性带来了计算机系统结构的复杂性，这不仅增加了研制时间和成本，而且还容易造成设计错误。

（3）CISC结构指令系统的复杂性给VLSI设计增加了很大负担，不利于单片集成。

（4）CISC结构的指令系统中，许多复杂指令需要很复杂的操作，因而运行速度慢。

（5）在CISC结构的指令系统中，由于各条指令的功能不均衡性，不利于采用先进的计算机系统结构技术来提高系统的性能。

操作系统期末考试试题及答案

一、选择题（每题2分，共20分）

1. 在操作系统中，进程和程序的区别是什么？

A. 进程是程序的执行实例

B. 程序是进程的执行实例

C. 进程和程序是同一个概念

D. 进程是程序的存储介质

答案：A

2. 死锁的必要条件包括以下哪几个？

A. 互斥条件、占有和等待、不可剥夺条件、循环等待条件

B. 互斥条件、占有和等待、可剥夺条件、循环等待条件

C. 互斥条件、释放和等待、不可剥夺条件、循环等待条件

D. 互斥条件、占有和等待、可剥夺条件、非循环等待条件

答案：A

3. 虚拟内存技术允许计算机执行以下哪项操作？

A. 运行比物理内存大的程序

B. 存储更多的数据

C. 加速程序的执行

D. 减少程序的执行时间

答案：A

4. 在现代操作系统中，分页和分段的区别是什么？

A. 分页是连续内存分配，分段是离散内存分配

B. 分页是离散内存分配，分段是连续内存分配

C. 分页和分段都是连续内存分配

D. 分页和分段都是离散内存分配

答案：B

5. 操作系统中的文件系统的主要功能是什么？

A. 存储和管理文件

B. 管理进程

C. 管理内存

D. 管理输入输出设备

答案：A

...（此处省略其他选择题）

二、简答题（每题10分，共30分）

1. 简述操作系统的五大基本功能。

答案：

操作系统的五大基本功能包括：进程管理、内存管理、文件系统管理、输入/输出设备管理和用户接口管理。

2. 解释什么是时间片轮转调度算法，并说明其优缺点。

答案：

时间片轮转调度算法是一种CPU调度算法，它将CPU时间分配给每个进程，每个进程被分配一个固定的时间片。当一个进程的时间片用完后，CPU将被分配给下一个进程。优点包括公平性和响应时间的可预

(完整版)计算机操作系统期末考试题目及答案选择题

计算机操作系统期末考试题目及答案（选择题）答案绝对正确

广药师姐

一、单项选择题（本大题共20小题，每小题2分，共40分）。

1位示图方法可用于( )

A、盘空间的管理

B、盘的驱动调度

C、文件目录的查找

D、页式虚拟存贮管理中的页面调度

凡是有盘空间三个字就选

2．下列关于进程和线程的叙述中，正确的是____。

A、一个进程只可拥有一个线程

B、一个线程只可拥有一个进程

C、一个进程可拥有若干个线程

D、一个线程可拥有若干个进程

线程是进程的一部分

3．如果信号量S的值是0，此时进程A执行P(S)操作，那么，进程A会____。

A、继续运行

B、进入阻塞态，让出CPU

C、进入就绪态，让出CPU

D、继续运行，并唤醒S队列上的等待进程

P操作就是信号量减一，若小于0则进入等待队列，S=0,P操作后s=-1，则进入等待

V操作就是信号量加一，若小于等于0则唤醒，

4．一个进程在获得资源后，只能在使用完资源时由自己释放，这属于死锁必要条件的

____。

A、互斥条件（不能共占一个资源）

B、请求和释放条件（请求了资源还可以继续请求）

C、不剥夺条件请求的资源用完才释放

D、环路等待条件（形成环路）

5.下列算法中用于磁盘移臂调度的是( )

A、时间片轮转法（进程调度）

B、LRU算法（页面调度）

C、最短寻找时间优先算法

D、优先级高者优先算法（进程调度）

还有fcfs先来先服务,scan扫描算法

6．若P、V操作的信号量S的初值为2，当前值为-1，则有_____个等待进程。

A、1

B、2

C、3

D、0

s>0如s=2,则表示有2个可用资源s<0,则表示有|n|在等待，s=-1则有一个在等待，s=0,则没有可用资源

2013年7月全国自考(操作系统)真题试卷(题后含答案及解析)

2013年7月全国自考（操作系统）真题试卷(题后含答案及解析) 题型有：1. 单项选择题 2. 多项选择题 3. 填空题 4. 简答题 5. 综合题

单项选择题

1．操作员接口是操作系统为用户提供的使用计算机系统的手段之一，该接口是( )

A．一组操作控制命令

B．一组系统调用程序

C．一组访管指令

D．一组I／O指令

正确答案：A

解析：操作员接口是操作系统为用户提供的使用计算机系统的手段之一，该接口是一组操作控制命令。

2．中央处理器有两种工作状态，当它处于目态时不允许执行的指令是( )

A．转移指令

B．I／O指令

C．访管指令

D．四则运算指令

正确答案：B

解析：目态又称为用户态，是用户程序执行时机器所处的状态。在此状态下禁止使用特权指令，不能直接取用系统资源与改变机器状态，并且只允许用户程序访问自己的存储区域。

3．一般而言，程序状态字(PSW)包含的三部分内容是( )

A．程序基本状态、中断码、中断屏蔽位

B．中断码、中断屏蔽位、等待／计算

C．中断屏蔽位、等待／计算、程序基本状态

D．等待／计算、程序基本状态、中断码

正确答案：A

解析：程序状态字(P3W)通常应包括程序基本状态、中断码、中断屏蔽位三部分。

4．操作系统中引入进程后可以( )

A．保证程序的正确性

B．提高资源的利用率

C．减少调度次数

D．缩短处理器的工作时间

正确答案：B

解析：为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，从而在操作系统中引入了进程概念，使程序可以并发执行，提高资源的利用率。

5．一个正在运行的进程要求操作系统为其启动外围设备时，应该执行的指令是( )

操作系统期末试卷(含答案)

操作系统复习题1

一、判断题

1.分时系统中，时间片设置得越小，则平均响应时间越短。（）

2。多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序.(）

3。一个进程的状态发生变化总会引起其他一些进程的状态发生变化.（）

4。在引入线程的OS中，线程是资源分配和调度的基本单位.（)

5。信号量的初值不能为负数。()

6。最佳适应算法比首次适应算法具有更好的内存利用率.（）

7。为提高对换空间的利用率,一般对其使用离散的分配方式。（）

8。设备独立性是指系统具有使用不同设备的能力.(）

9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取.（) 10。访问控制矩阵比访问控制表更节约空间。(）

二、选择题

1。在设计分时操作系统时,首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B);在设计批处理系统时,首先要考虑的是（C)。

A，B，C :（1)灵活性和适应性；(2）交互性和响应时间；（3）周转时间和系统吞吐量;（4）实时性和可靠性。

2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来,则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来,则它的状态应转变为（F）状态. D,E,F：（1);静止阻塞（2）；活动阻塞（3);静止就绪(4);活动就绪（5）执行. 3。我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）;为照顾紧急作业用户,应采用(H）；为能实现人机交互,应采用（I）;而能使短作业、长作业和交互作业用户满意时,应采用（J）。

计算机操作系统期末考试试卷及答案

操作系统期末考试试卷

一、单项选择题（共10分，每小题1分）

1、设计批处理操作系统时，首先要考虑的是（）。

A 灵活性和可适应性

B 交互性和响应时间

C 周转时间和系统吞吐量

D 实时性和可靠性

2、在下列操作系统的各个功能组成部分中，（）不需要硬件的支持。

A 进程调度

B 时钟管理

C 地址映射

D 中断系统

3、下面对进程的描述中，错误的是（）。

A 进程是动态的概念

B 进程执行需要处理机

C 进程是有生命周期的

D 进程是指令的集合

4、下述解决死锁的方法中，属于死锁预防策略的是（）。

A 银行家算法

B 资源有序分配法

C 资源分配图简化法

D 撤销进程法

5、在没有快表的情况下，段页式系统每访问一次数据要访问（）次内存。

A 3

B 2

C 1

D 4

6、实现虚拟存储器最关键的技术是（）。

A 内存分配

B 置换算法

C 请求调页（段）

D 兑换空间管理

7、在动态分区式内存管理中能使内存空间中空闲区分布得较均匀的算法是（）。

A 最佳适应算法

B 最坏适应算法

C 首次适应算法

D 循环首次适应算法

8、在一般大型计算机系统中，主机对外围设备的控制可通过通道、控制器和设备三个层次来实现，下列叙述中正确的一项是（）。

A 控制器控制通道，设备在通道控制下工作

B 通道控制控制器，设备在控制器控制下工作

C 通道和控制器分别控制设备

D 控制器控制通道和设备工作

9、为实现设备独立性，系统中应设置一张（）。

A 设备开关表

B I/O请求表

C 逻辑设备表

D 设备分配表

10、下列文件的物理结构中，（）不利于文件长度动态增长。

A 顺序结构

B 链接结构

C 索引结构

(完整版)操作系统期末试题

编程题
1．Begin
Var s,m:semaphore:=1,0;
Int I,j=0,0;
Cobegin
Process A()
Begin
Repeat
P(s);
Pick_up();
V(m);
I:=I+1;
Until I=n
End,
Process B()
Begin
Repeat
P(m);
Pick_up();
操作系统试题及答案
2007-7-10 13:01:00
点击：1312
一、选择题
1、操作系统的主要功能是管理计算机系统中的（）。
A．程序库 B．数据 C．文件 D．资源
2、在操作系统中，（）是竞争和分配计算机系统资源的基本单位。
A．程序 B．进程 C．作业 D．用户
3、在操作系统中，并发性是指若干个事件（）发生。
作业
到达时间
估计运行时间（分钟）
1
10：00
45
2
10：10
30
3
10：15
55
4
10：20
20
5
10：30
35
系统采用最高响应比优先的作业调度算法（响应比＝等待时间/估计运行时间）。进程的调度采用短作业优先的抢占调度算法。
(1) 列出各作业的执行时间（2）计算这批作业的平均周转时间

N套_操作系统期末试卷(含答案)

一、选择题

1、在现代操作系统中引入了（），从而使并发和共享成为可能。

A.单道程序

B. 磁盘

C. 对象

D.多道程序

2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。

A.网络

B.分布式

C.分时

D.实时

3、从用户的观点看，操作系统是（）。

A. 用户与计算机硬件之间的接口

B.控制和管理计算机资源的软件

C. 合理组织计算机工作流程的软件

D.计算机资源的的管理者

4、当CPU处于管态时，它可以执行的指令是（）。

A. 计算机系统中的全部指令

B. 仅限于非特权指令

C. 仅限于访管指令

D. 仅限于特权指令

5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。

A. 系统调用

B.图形用户接口

C.原语

D.键盘命令

6、下列几种关于进程的叙述，（）最不符合操作系统对进程的理解？

A.进程是在多程序并行环境中的完整的程序。

B.进程可以由程序、数据和进程控制块描述。

C.线程是一种特殊的进程。

D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。

7、当一个进程处于（）状态时，称其为等待（或阻塞）状态。

A. 它正等待中央处理机

B. 它正等待合作进程的一个消息

C. 它正等待分给它一个时间片

D. 它正等待进入内存

8、一个进程释放一种资源将有可能导致一个或几个进程（）。

A.由就绪变运行

B.由运行变就绪

C.由阻塞变运行

D.由阻塞变就绪

9、下面关于线程的叙述中，正确的是（）。

A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。

2013湖南大学研究生入学考试计算机综合866考试大纲

2013年计算机综合研究生入学考试大纲

Ⅰ考查目标

计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

Ⅱ考试形式和试卷结构

一、试卷满分及考试时间

本试卷满分为150分，考试时间为180分钟

二、答题方式

答题方式为闭卷、笔试

三、试卷内容结构

数据结构 45分

计算机组成原理 45分

操作系统 35分

计算机网络 25分

四、试卷题型结构

单项选择题70分（35小题，每小题2分）

综合应用题 80分

Ⅲ考查范围

数据结构

【考查目标】

1．掌握数据结构的基本概念、基本原理和基本方法。

2．掌握数据的逻辑结构、存储结构及基本操作的实现，了解各种典型数据结构的应用，能够对算法进行基本的时间复杂度与空间复杂度的分析。

3．能够选择并设计合适的数据结构及相应的算法对问题进行分析与求解，具备采用C或C++或 JAVA语言设计与实现算法的能力。

【考查内容】

一、数据结构与算法分析的基本概念

（一）数据结构的基本概念

（二）渐近算法分析方法

（三）时间复杂度

（四）空间复杂度

二、线性表、栈和队列

（一）线性表的定义和基本操作

（二）线性表的顺序存储结构和链式存储结构（三）线性表的应用

（四）栈和队列的基本概念和基本操作

（五）栈和队列的顺序存储结构和链式存储结构（六）栈和队列的应用

三、二叉树和树

（一）二叉树

1．二叉树的定义及其主要特征

2．二叉树的顺序存储结构和链式存储结构

(完整word版)湖南工程学院__操作系统期末试卷试题(word文档良心出品)

湖南工程学院操作系统期末试题(计算机专业10级）

1.使用SPOOLING系统的目的是为了提高（ A）的使用效率

A 操作系统

B 内存

C CPU

D I/O设备

2.UNIX系统的进程调度采用的是（D）

A静态优先数 B间大循环轮转

C FIFO D多级反馈队列轮转

3.某一时刻、某一资源的信号量s=0，它表示（D）

A该时刻该类资源的可用数目为 1 B 该时刻该类资源的可用数目为－1

C该时刻等待该类资源的进程数目为 1 D 该时刻等待该类资源的进程数目为0

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.很好解决了零头问题的存储管理方法是（A）

A页式存储管理 B段式存储管理

C多重分区管理 D 可变分区管理

9.实现虚拟存储器的目的（D）

A实现存储保护 B实现程序浮动 C扩充辅存容量 D扩充主存容量

10.信箱通信是一种（B）通信方式

A直接 B间接 C低级 D信号量

11.文件系统中，要求物理块必须连续的文件（C）

A HASH文件

B 索引文件

C 顺序文件D串联文件

12.动态重定位由（C）实现的