计算机操作系统试卷(广东工业大学1)
(完整word版)广东工业大学数据结构试卷
int
adjvex； // 该弧所指向的顶点的位置
ArcNode ＊nextarc; // 指向下一条弧的指针
｝ ArcNode；
// 定义弧的结点
typedef struct {
VertexType data;
// 顶点信息
ArcNode ＊firstarc; // 指向第一条依附该顶点的弧
} VNode， AdjList［MAX_VERTEX_NUM]; // 定义顶点数组
7．动态查找表和静态查找表的重要区别在于前者包含有___________和___________运 算，而后者不包含这两种运算。
8 ． 简 单 选 择 排 序 的 平 均 时 间 复 杂 度 是 ___________ ， 堆 排 序 的 平 均 时 间 复 杂 度 是 ___________。
三．解答题（共 40 分)
void f4(ALGraph G, int v) ｛ AcrNode ＊p； visited［v］=1； visit（v）； p=① while (p） ｛ v = p—>adjvex； if （!visited［v］) ② p=③
} ｝
(完整 word 版)广东工业大学数据结构试卷
； ;
；
五．算法设计题（8 分）
）。
[A] 43
[B] 16
[C] 17
[D]42
3．广义表 A=(a,b，（c,d）)，执行 Head(Head（Tai（l Tail(A））））的结果是（
）。
[A] （c）
[B］ (d)
[C] c
[D］ d
4．下列有关二叉树的正确陈述是（
）.
[A］ 二叉树中任何一个结点的度都为 2 [B］ 一棵二叉树的度可以
2022年广东工业大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)
2022年广东工业大学计算机科学与技术专业《计算机系统结构》科目期末试卷A（有答案）一、选择题1、汇编语言程序经（）的（）成机器语言程序。
A.编译程序，翻译B.汇编程序，翻译C.汇编程序，解释D.编译程序，解释2、在系统结构设计中，提高软件功能实现的比例会( )。
A.提高解题速度B.减少需要的存贮容量C.提高系统的灵活性D.提高系统的性能价格比3、IBM360/91属于（）A.向量流水机B.标量流水机C.阵列流水机D.并行流水机4、微指令由（）直接执行。
A.微指令程序B.硬件C.汇编程序D.编译程序5、计算机系统结构不包括（）A.主存速度B.机器工作状态C.信息保护D.数据表示6、Cache存贮器常用的地址映象方式是( )。
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、除了分布处理、MPP和机群系统外，并行处理计算机按其基本结构特征可分为流水线计算机，阵列处理机，多处理机和（）四种不同的结构。
A.计算机网络B.控制流计算机C.机群系统D.数据流计算机12、指令间“一次重叠”说法有错的是( )A.仅“执行k”与“分析k+1”重叠B."分析k”完成后立即开始“执行k”C.应尽量使“分析k+1”与“执行k”时间相等D.只需要一套指令分析部件和执行部件13、以下说法不正确的是( )A.线性流水线是单功能流水线B.动态流水线是多功能流水线C.静态流水线是多功能流水线D.动态流水线只能是单功能流水线14、若输入流水线的指令既无局部性相关，也不存在全局性相关，则（）。
广工大操作系统复习题纲(简化版)
1.操作系统的作用：OS作为用户与计算机硬件系统之间的接口；OS作为计算机及系统资源的管理者；OS实现了对计算机资源的抽象2.操作系统的发展过程:人工操作方式、脱机输入输出方式、单道批处理系统、多道批处理系统、分时系统、实时系统3.单道批处理系统的特点：自动性；顺序性；单道性4.由于系统对作业的处理是成批进行的，且在内存中始终只保持一道作业，故称此系统为单道批处理系统；单批道系统跟多批道系统的区别：前者只能在内存中存放一道作业；后者可以在内存中存放多道作业，使之同时处于运行状态5.分时系统的特征：多路性；独立性；及时性；交互性6.实时系统是指系统能及时（或即时）响应外部事件的请求，在规定时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。
7.操作系统的基本特性：并发性；共享性；虚拟技术；异步性8.操作系统的主要4大功能：（处理机、存储器、设备、文件）管理功能第二章1．进程的4个特征：动态性；并发性；独立性；异步性2．进程控制块（PCB）的内容：进程标识符（内部标识符—是系统赋予每个进程的唯一数字标识符，是一个进程的序号、外部标识符—由创造者提供，通常是由数字字母组成，一般由用户在访问进程时使用）；处理机状态（处理机状态信息主要是由处理机的各种寄存器（通用寄存器、指数计数器、程序状态字PSW、用户栈指针）中的内容组成）；进程调度信息（进程状态、进程优先级、进程调度所需的其他信息）；进程控制信息（程序和数据的地址、进程同步和通信机制、资源清单、链接指针）PCB 是进程存在的唯一标志3．进程的三种基本状态及其转换：处于就绪状态的进程，在调度程序位置分配了处理机之后，该进程便可执行（由就绪状态转变为执行状态）。
正在执行的进程也被称为当前进程，如果因分配给他的时间片已完而被暂停执行时，该进程便由执行状态又回复到就绪状态；如果因发生某件事而使进程的执行受阻，使之无法继续执行，该进程将由执行状态转变为阻塞状态。
2021年广东工业大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)
2021年广东工业大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、某计算机有16个通用寄存器，采用32位定长指令字，操作码字段（含寻址方式位）为8位，Store指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。
若基址寄存器可使用任一通用寄存器，且偏移量用补码表示，则 Store指令中偏移量的取值范围是（）。
A.-32768~+32767B.-32767~+32768C.-65536~+65535D.-65535~+655362、下列对RISC的描述中，正确的有（）。
I.支持的寻址方式更多Ⅱ.大部分指令在一个机器周期完成Ⅲ.通用寄存器的数量多Ⅳ.指令字长不固定A. I、ⅣB.Ⅱ、ⅢC. I、Ⅱ、ⅢD. I、Ⅱ、Ⅲ、Ⅳ3、串行运算器结构简单，其运算规律是（）。
A.由低位到高位先行进行进位运算B.由低位到高位先行进行借位运算C.由低位到高位逐位运算D.由高位到低位逐位运算4、某机字长8位，含一位数符，采用原码表示，则定点小数所能表示的非零最小正数为（）A.2-9B.2-8C.2-7D.2-65、在浮点机中，判断原码规格化的形式的原则是（）。
A.尾数的符号位与第一数位不同B.尾数的第一数位为1，数符任意C.尾数的符号位与第一位相同D.阶符与数符不同6、下列关于虚拟存储器的说法，错误的是（）。
A.虚拟存储器利用了局部性原理B.页式虚拟存储器的页面如果很小，主存中存放的页面数较多，导致缺页频率较低，换页次数减少，可以提升操作速度C.页式虚拟存储器的页面如果很大，主存中存放的页面数较少，导致页面调度频率较高，换页次数增加，降低操作速度D.段式虚拟存储器中，段具有逻辑独立性，易于实现程序的编译、管理和保护，也便于多道程序共享7、主存按字节编址，地址从0A4000H到0CBFFFH，共有（）字节；若用存储容量为32K×8位的存储芯片构成该主存，至少需要（）片。
2022年广东工业大学软件工程专业《计算机组成原理》科目期末试卷A(有答案)
2022年广东工业大学软件工程专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、有效容量为128KB的Cache，每块16B，8路组相联。
字节地址为1234567H的单元调入该Cache，其tag应为（）。
A.1234HB.2468HC.048DHD.12345H2、局部性原理是一个持久的概念，对硬件和软件系统的设计和性能都有着极大的影响。
局部性通常有两种不同的形式：时间局部性和空间局部性。
程序员是否编写出高速缓存友好的代码，就取决于这两方面的问题。
对于下面这个函数，说法正确的是（）。
int sumvec(int v[N]){int i, sum=0;for(i=0;i<N;i++)sum+= v[i]eturn sum;}A.对于变量i和sum，循环体具有良好的空间局部性B.对于变量i、sum和v[N]，循环体具有良好的空间局部性C.对于变量i和sum，循环体具有良好的时间局部性D.对于变量i、sum和v[N]，循环体具有良好的时间局部性23、假设基准程序A在某计算机上的运行时间为100s，其中90s为CPU时间，其余为/O 时间。
若CPU速度提高50%，V/O速度不变，则运行基准程序A所耗费的时间是（）。
A.55sB.60sC.65 sD.70s4、计算机（）负责指令译码。
A.算术逻辑单元B.控制单元（或者操作码译码器）C.存储器电路D.输入/输出译码电路5、假定机器M的时钟频率为200MHz，程序P在机器M上的执行时间为12s。
对P优化时，将其所有乘4指令都换成了一条左移两位的指令，得到优化后的程序P。
若在M上乘法指令的CPl为102，左移指令的CPl为z，P的执行时间是P”执行时间的1.2倍，则P中的乘法指令条数为（）。
A.200万B.400万C.800万D.1600万6、下列关于同步总线的说法中，正确的有（）。
I.同步总线一般按最慢的部件来设置公共时钟II.同步总线一般不能很长III.同步总线一般采用应答方式进行通信IV.通常，CPU内部总线、处理器总线等采用同步总线A. I，IIB. I，II，IVC.III，IVD.II，III，IV7、下列关于总线说法中，正确的是（）I.使用总线结构减少了信息传输量II.使用总线的优点是数据信息和地址信息可以同时传送III.使用总结结构可以提高信息的传输速度IV.使用总线结构可以减少信息传输线的条数A.I，II，IIIB.II，III，IVC.III，IVD.只有I8、采用同步控制的目的是（）。
广东工业大学UNIX操作系统试卷
printf(“ok\n”);
}
Hello
Ok
ok
2.$ cat uon [Return]
until who |grep“$1”>/dev/null
do
sleep 30
done
echo“ok $1 is logged on.”
exit 0
$uon zhan [Return]
每隔30秒查询用户zhan是否在系统中，是的话输出“ok zhan is logged on”
C.UNIX把普通文件、目录文件和设备文件分别以不同方式进行管理
D.UNIX是多用户、多任务的分式操作系统
7．在UNIX系统中，组成UNIX执行环境的是一系列________________
A.环境变量B.管道C.特殊文件D.管道命令
8 下列哪一个是Bournel Shell的合法的变量名________________。
4．使用Shell编程，如何将脚本提交给系统运行？（3分）
利用输入/输出重定向的方式完成运行：$ sh < file1.sh；
将文件当作sh命令的执行参数来运行：$ sh file1.sh；
使用直接方式执行shell程序
5．vi编辑器有哪些工作方式？（3分）
命令行方式、末行命令方式、插入编辑方式
6．UNIX系统的进程映像由哪几部分组成？（4分）
4. $ cd $HOME [Return]
将当前工作目录改变到用户主目录下
5.$chmod go-w filea [Return]撤销同组用户及其他用户对文件filea的写权
6. grep the file [Return]
显示file文件中包含字符串the的行
2022年广东工业大学软件工程专业《计算机组成原理》科目期末试卷B(有答案)
2022年广东工业大学软件工程专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、主存储器主要性能指标有（）。
1.存储周期Ⅱ.存储容量Ⅲ.存取时间Ⅳ.存储器带宽A.I、IⅡB.I、IⅡ、IVC. I、Ⅲ、lVD.全部都是2、某一计算机采用主存Cache存储层次结构，主存容量有8个块，Cache容量有4个块，采取直接映射方式。
若主存块地址流为0，1，2，5，4，6，4，7，1，2，4，1，3，7，2，一开始Cache为空，此期间Cache的命中率为（）。
A.13.3%B.20%C.26.7%D.33.3%3、下列关于配备32位微处理器的计算机的说法中，正确的是（）。
该机器的通用寄存器一般为32位Ⅱ.该机器的地址总线宽度为32位Ⅲ.该机器能支持64位操作系统IV.一般来说，64位微处理器的性能比32位微处理器的高A.I、ⅡB.I、ⅢC.I、ⅣD.I、IⅡ、Ⅳ4、假定编译器对高级语言的某条语句可以编译生成两种不同的指令序列，A、B和C三类指令的CPl和执行两种不同序列所含的三类指令条数见下表。
则以下结论错误的是（）。
I.序列一比序列二少l条指令Ⅱ.序列一比序列二的执行速度快Ⅲ.序列一的总时钟周期数比序列二多1个Ⅳ.序列一的CPI比序列二的CPI大A.I、llB.1、ⅢC. ll、1VD.Ⅱ5、（）可区分存储单元中在放的是指令还是数据。
A.存储器B.运算C.用户D.控制器6、总线的半同步通信方式是（）。
A.既不采用时钟信号，也不采用握手信号B.只采用时钟信号，不采用握手信号C.不采用时钟信号，只采用握手信号D.既采用时钟信号，又采用握手信号7、总线的数据传输速率可按公式Q=Wf/N计算，其中Q为总线数据传输速率，W为总线数据宽度（总线位宽/8），f为总线时钟频率，N为完成一次数据传送所需的总线时钟周期个数。
若总线位宽为16位，总线时钟频率为8MHz，完成一次数据传送需2个总线时钟周期，则总线数据传输速率Q为（）。
广工计算机科学概论试卷A
广东工业大学试卷用纸，共
5
页，第
5 页
2
RXY
3
RXY
4
ORS
5
RST
6
RST
7
RST
8
RST
9
RST
广东工业大学试卷用纸，共
5
页，第
4 页
A
ROX
将寄存器 R 中的位模式循环（ROTATE）右移一位，进行 X 次。每 次都把从低位端开始的那个位放入高端 例：A403 将使得寄存器 4 中的内容循环右移 3 位 如果寄存器 R 中位模式等于寄存器 0 中的位模式， 那么转移 （JUMP） 到地址 XY 处的存储单元中的指令。 否则， 继续正常的执行顺序 （转 移是通过在执行周期将 XY 复制到程序计数器来实现的） 例： B43C 将首先比较寄存器 4 和寄存器 0 中的内容。 如果二者相等， 则把模式 3C 放入程序计数器， 所以下一条执行的指令将是这个存储 地址中的那条。否则，不做任何事情，程序将照常继续 停止（HALT）执行 例：C000 将使得程序停止执行
二、 判断题（每题 2 分，共 10 分）
1、一个字符的 ASCII 码为 16 位二进制 2、程序计数器（PC）用于存储 CPU 正在执行的指令 3、临界区内的指令一次只能被一个进程执行 4、文件系统中的源程序文件是有结构的记录式文件 5、Internet 遵循的是 OSI 参考模型
三、 简答（每题 5 分，共 30 分）
广东工业大学考试试卷 ( A )
座位号：
课程名称: 考试时间:
题 号 一
计算机系统导Biblioteka 年二 三试卷满分 100 分 日 (第
六
月
四
周 星期
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
广东工业大学
《操作系统》试卷1
院系：计算机学院__ 专业：________ 班别：________ 姓名：________ 学号：________ 成绩：________
一、单项选择题：（每题 1.5分，共30分）
1. 操作系统是对 ( ) 进行管理的软件
A、软件
B、硬件
C、计算机资源
D、应用程序
2. 如果分时操作系统的时间片一定，那么 ( ) 则响应时间越长
A、用户数越少
B、用户数越多
C、内存越少
D、内存越多
3. 分配到必要的资源并获得处理机时的进程状态是 ( ) 。
A、就绪状态
B、执行状态
C、阻塞状态
D、撤销状态
4. 下面 ( ) 算法不是进程调度算法。
A、LRU
B、FCFS
C、SJF
D、HPF
5.( ) 是一种只能进行 P 操作和 V 操作的特殊变量
A、调度
B、进程
C、同步
D、信号量
6. 解决“碎片”问题最好的存储管理方法是 ( ) 。
A、页面存储管理
B、段式存储管理
C、多重分区管理
D、可变分区管理
7. 在页式存储管理方案中，采用 ( ) 实现地址变换
A、页表
B、段表
C、段表和页表
D、空闲区表
8. 资源的有序分配算法在解决死锁问题中是用于 ( )
A、预防死锁
B、避免死锁
C、检测死锁
D、解除死锁
9. 与文件保护无关的操作是（）。
A、口令机制
B、数据加密技术
C、访问控制表
D、访问前执行open操作，访问后执行close操作
10. 在许多系统中，用户是否能对某个文件进行相应的访问，将受（）的共同限制。
A、用户优先级和访问控制表
B、用户优先级和访问权限表
C、用户优先级和文件口令
D、访问控制表和访问权限表
11. 为记录设备的情况，系统为每一类设备配置一张（）。
A、设备控制表
B、逻辑设备表
C、设备分配表
D、设备开关表
12. 在请求分页系统中，主要的硬件支持有请求分页的页表机制、缺页中断机构和（）。
A 、时间支持
B 、空间支持
C 、地址变换机构
D 、虚拟存储
13. 一进程在获得资源后，只能在使用完资源时由自己释放，这属于死锁必要条件的（）。
A 、互斥条件
B 、请求和释放条件
C 、不剥夺条件
D 、环路等待条件
14.在下列进程调度算法中，哪一个算法会对优先权进行调整。
A 、先来先服务
B 、短进程优先
C 、高响应比优先
D 、时间片轮转
15. 当已有进程进入临界区时，其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问，这是下列（）同步机制准则。
A、空闲让进
B、忙则等待
C、有限等待
D、让权等待
16.关于存储器管理，以下说法错误的是（）。
A、虚拟存储器是由指令的寻址方式所决定的进程寻址空间，由内外存共同组成。
B、覆盖、交换、请求式调入和预调入都是操作系统控制内存和外存数据流动的方式。
C、内存信息保护方法有：上下界保护法、保护键法、软件法等。
D、内存分配算法中，最先适应法搜索速度最快；最坏适应法碎片空闲区最少。
17.在 UNIX 系统中，设备作为（）存在，除占据相应的节点位置外，并不占据实际的物理存储块，设备可采用文件的读写和保护方法
A. 目录文件
B. 普通文件
C. 设备文件
D. 系统文件
18.下面对临界区的论述中，正确的论述是（）。
A、临界区是指进程中用于实现进程互斥的那段代码。
B、临界区是指进程中用于实现进程同步的那段代码。
C、临界区是指进程中用于实现共享资源的那段代码。
D、临界区是指进程中访问临界资源的那段代码。
19.用户程序在目态下使用特权指令将引起的中断是属于 ( )
A. 硬件故障中断
B. 程序中断
C. 外部中断
D. 访管中断
20.在计算机安全中，系统设备及相关设施受到物理保护是计算机的（）。
A、逻辑安全
B、安全管理
C、完整性
D、物理安全
二、判断题（每小题 1 分，共 10 分）
1. 在实时系统中，首先考虑的是交互性和及时性。
（）
2. 进程存在的唯一标志是它是否处于运行状态 .（）
3. 只要破坏产生死锁的四个必要条件中的其中一个就可以预防死锁的发
生 .（）
4. 分段系统比分页系统更易于实现信息共享和保护 .（）
5. 虚拟存储器的容量是由用户和辅存所决定的。
（）
6. 每个设备驱动程序只处理一种设备类型或一类密切相关的设备 .（）
7. 在 SPOOLING系统中，用户进程可以直接高效地使用字符设备。
（）
8. 文件系统实现按名存取主要是通过查找文件目录来实现的。
（）
9. 引入缓冲可缓和 CPU与I/O设备间速度不匹配的矛盾,但并不能减少设备中断CPU的次数。
（）
10.UNIX通过fork系统调用创建进程。
（）
三．简答题 :(每小题4分，共20分)
1. 何谓进程？请图示具有基本进程状态的状态转移图，并指出转移原因。
2. 何谓临界资源？使用临界资源的诸进程间如何实现进程同步。
3. 什么是死锁？产生死锁的原因是什么？
4. 有几种 I/O控制方式？各有何特点？
5. 试述文件管理系统设置打开文件、关闭文件命令的原因？
四 . 假设有 4 道作业，它们提交的时刻及执行时间由下表给出，计算在单道程序环境下，采用先来先服务调度算法和最短作业优先算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。
(10分)
五 . 设阅览室有 200 个座位，最多可以同时容纳 200 个读者，当读者进入或离开阅览室时都必须在登记表上登记，试用 P，V 操作编写读者进程的同步算法。
(10 分 )
六 . 文件系统中文件目录应包含哪些内容？单级目录的主要缺点是什么？如何解决文件重名和共享问题？（ 10 分）
七 . 请图示实现spooling技术时的系统构成图，说明需要设置什么系统进程参与管理操作，spooling技术的实质是什么？(10分)。