太原理工大学834数据结构和操作系统04-06年真题
2022年太原理工大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年太原理工大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、某文件系统物理结构采用三级索引分配方法，如果每个磁盘块的大小为1024B.每个盘块索引号占用4B，请问在该文件系统中，最大文件的大小最接近的是（）A.8GBB.16GBC.32GBD.2TB2、如果文件采用直接存取方法，且文件大小不固定，则应采用（）物理结构。
A.直接B.索引C.随机D.顺序3、作业8：00到达系统，估计运行时问为1h。
若从10：00开始执行该作业，其响应比为（）。
A.2B.1C.3D.0.54、与单道程序相比，多道程序系统的优点是（）I.CPU 利用率高II.系统开销小III.系统吞吐量大IV. I/O设备利用率高A.仅I、IIIB.仅I、IVC. 仅II、IIID.仅I、III，IV5、下列有关时间片的进程调度的描述中，错误的是（）A.时间片越短，进程切换的次数越多，系统开销也越大，B.当前进程的时间片用完后，该进程状态由执行态变为阻塞态C.时钟中断发生后，系统会修改当前的进程在时间片内的剩余时间D.影响时间片大小的主要因素包括响应时间、系统开销和进程数量等6、（）存储管理方式提供一维地址结构。
A.分段B.分页C.分段和段页式D.以上都不对7、系统为某进程分配了4个页框，该进程已访问的页号序列为2，0，2，9，3，4，2，8，2，4，8，4，5，若进程要访问的下页的页号为7，依据LRU算法，应淘汰页的页号是（）A.2B.3C.4D.88、在中断发生后，进入中断处理的程序属于（）。
A.用户程序B.可能是应用程序，也可能是操作系统程序C.操作系统程序D.既不是应用程序，也不是操作系统程序9、在单处理器系统中，可并行的是（）I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV10、系统将数据从磁盘读到内存的过程包括以下操作：① DMA控制器发出中断请求②初始化DMA控制器并启动磁盘③从磁盘传输一块数据到内存缓冲区④执行“DMA结束”中断服务程序正确的执行顺序是（）：A.③①②④B.②③①④C.②①③④D.①②③④11、操作系统的I/O子系统通常由4个层次组成，每-层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是（）。
太原理工大学操作系统复习提纲和习题解答
解答：
begin
S12,S23,S34:semaphore;( 信号量的作用：实现接力赛运动员跑步过程的同步
)
S12=S23=S34=0; (
信号量的取值范围： 1,0 ， -1)
cobegin
process P1
begin
跑 100 米 ;
V(S12);
end
process
P2
begin
P(S12);
)
cobegin
process 采样 begin
L1: 得到一个微电压值 ;
P(S1);
将微电压值存入缓冲区 ;
.
V(S2); goto L1; end process 转换 begin L2:P(S2);
从缓冲区中取出微电压值 ; 将微电压值转换成量度值 ; 将量度值存入缓冲区 ; V(S3); goto L2; end process 显示 begin L3:P(S3); 从缓冲区中取出量度值 ; V(S1); 显示量度值 ; goto L3; end coend end 三、桌子上有一只盘子，每次只能放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专吃盘中 的苹果，儿子专吃盘中的橘子。试用 P、 V 操作实现父、母、儿、女进程的同步。 解答： begin semaphore S1=1; （盘空） semaphore S2=0; （有苹果） semaphore S3=0; （有橘子） cobegin process 父
11 2325214 2
2 3252142 1
缺页中断率 f= （ 7/12 ） *100%=58.33%
三、在一页式系统中，页面的大小为 1KB，地址寄存器的字长为 20 位。现有一长度为 4KB 的用户程序，其 4 个页面分别被分配在内存的 10，14， 15 和 18 块中。当程序中的访问地址为 2058 时，用图画出地址变换的过
2022年太原理工大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年太原理工大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、在一个文件被用户进程首次打开的过程中，操作系统需做的是（）A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程2、文件系统采用两级索引分配方式。
若每个磁盘块的大小为1KB.每个盘块号占4B，则该系统中单个文件的最大长度是（）A.64MBB.128MBC.32MBD.都不对3、有若干并发进程均将一个共享变量count的值加1一次，那么有关count中的值的说法正确的是（）。
I.肯定有不正确的结果II.肯定有正确的结果，III.若控制这些并发进程互斥执行count加1操作，count中的值正确A. I和IIIB.II和IIIC.IIID. I、II和III的说法均不正确4、若系统中有5台绘图仪，有多个进程需要使用两台，规定每个进程一次仪允许申请一台，则最多允许（）个进程参与竞争，而不会发生死锁。
A.5B.2C.3D.45、一个进程的读磁盘操作完成后，操作系统针对该进程必做的是（），A.修改进程状态为就绪态B.降低进程优先级C.给进程分配用户内存空间D.增加进程时间片大小6、若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是（）。
I.处理越界错误 II.置换页面 II1.分配内存A.仅I、IIB.仅I、IIIC. 仅I、IIID.I，II和III7、使用修改位的目的是（）。
A.实现LRU页面置换算法B.实现NRU页面置换算法C.在快表中检查页面是否进入D.检查页面是否最近被写过8、（）不是操作系统的功能。
A.CPU管理B.存储管理C.网络管理D.数据管理9、所谓（），是指将一个以上的作业放入内存，并且同时处于运行状态。
这些作业，共享处理器的时间和外设及其他资源。
A.多重处理B.多道程序设计C.实时处理D.并行执行10、某计算机按字节编址，其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。
2022年太原理工大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年太原理工大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、下述文件中适合于磁带存储的是（）。
A.顺序文件B.索引文件C.哈希文件D.多关键字文件2、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。
A.13B.33C.18D.403、若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为节省时间应采用的存储方式（）。
A.单链表B.双向链表C.单循环链表D.顺序表4、已知有向图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，V75、向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（）。
A.h->next=sB.s->next=hC.s->next=h;h->next=sD.s->next=h-next;h->next=s6、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。
下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）。
Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排Ⅴ．二路归并排序A．仅Ⅰ、Ⅲ、Ⅳ B．仅Ⅰ、Ⅱ、Ⅲ C．仅Ⅱ、Ⅲ、Ⅳ D．仅Ⅲ、Ⅳ、Ⅴ7、下列叙述中，不符合m阶B树定义要求的是（）。
太原理工大学信息工程学院《830自动控制理论》历年考研真题汇编
目 录2011年太原理工大学830自动控制理论考研真题（部分真题，非常不完整）2012年太原理工大学830自动控制理论考研真题2013年太原理工大学830自动控制理论考研真题2011年太原理工大学830自动控制理论考研真题（部分真题，非常不完整）一、（10分）已知系统在非零初始条件下的单位阶跃响应为：求系统传递函数。
二、（20分）系统如题2图所示，其中扰动信号。
仅改变的值，能否使系统在扰动信号作用下的稳态误差。
题2图三、（25分）设单位正反馈控制系统的开环传递函数为试绘制从变化时的根轨迹，并利用根轨迹分析对系统动态特性的影响，以及求取使闭环系统稳定时的的取值范围。
2012年太原理工大学830自动控制理论考研真题一、（20分）已知控制系统信号流图如题1图所示。
试用梅逊（Mason）公式计算与之间的传递函数。
题1图二、（15分）已知单位负反馈系统的开环传递函数为系统的误差函数为：求系统的稳态误差、阻尼比和无阻尼振荡频率。
三、（30分）已知系统开环传递函数绘制系统的根轨迹；并利用根轨迹法判断闭环极点是否为系统的主导极点；若是，试估算该系统的超调量和调整时间。
四、（15分）已知系统的开环传递函数为绘制系统的开环极坐标图和开环对数频率特征曲线。
其中开环对数幅频特征曲线仅绘制其渐近线，对数坐标平面可参考题4图。
题4图五、（20分）已知系统结构图如题5图所示。
试求和时，系统临界稳定时的值，讨论采样周期对系统稳定性的影响。
题5图六、（25分）已知系统的微分方程为试求出该系统的最小实现。
七、（25分）试用李雅普诺夫第二法判断下列线性系统的稳定性。
2013年太原理工大学830自动控制理论考研真题1．（20分）已知系统方框图如题1图所示，利用方框图化简求出系统输出的表达式。
题1图2．（20分）已知单位负反馈系统的开环传递函数为试求：（1）为使闭环系统稳定，应满足什么条件；（2）若要使系统处于的等幅振荡，确定的值。
3．（20分）已知当从变化时，5个不同系统的开环频率特征曲线分别如题3图所示（图中表示开环积分环节个数，为开环右极点个数）。
太原理工大学数据结构试题库及答案
数据结构试题库及答案第一章概论一、选择题1、研究数据结构就是研究（ D ）。
A. 数据的逻辑结构B. 数据的存储结构C. 数据的逻辑结构和存储结构D. 数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是（ A ）。
A. 空间复杂度和时间复杂度B. 正确性和简单性C. 可读性和文档性D. 数据复杂性和程序复杂性3、具有线性结构的数据结构是（ D ）。
A. 图B. 树C. 广义表D. 栈6、算法是（ D ）。
A. 计算机程序B. 解决问题的计算方法C.排序算法 D. 解决问题的有限运算序列7、某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（ C ）。
A. O(n)B. O(nlog2n)C. O(n2)D.O(log2n)11、抽象数据类型的三个组成部分分别为（ A ）。
A. 数据对象、数据关系和基本操作B. 数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D. 数据元素、数据结构和数据类型二、填空题三、综合题1、将数量级O(1),O(N),O(N2),O(N3),O(NLOG2N),O(LOG2N),O(2N)按增长率由小到大排序。
答案： O(1) O(log2N) O(N) O(Nlog2N) O(N2) O(N3) O(2N)一、填空题1. 数据结构被形式地定义为（D, R），其中D是数据元素的有限集合，R是D上的关系有限集合。
2. 数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。
3. 数据结构按逻辑结构可分为两大类，它们分别是线性结构和非线性结构。
8．数据的存储结构可用四种基本的存储方法表示，它们分别是顺序、链式、索引、散列。
9. 数据的运算最常用的有5种，它们分别是插入、删除、修改、查找、排序。
二、单项选择题（C）2. 数据结构中，与所使用的计算机无关的是数据的结构；A) 存储B) 物理C) 逻辑D) 物理和存储三、简答题1.数据结构和数据类型两个概念之间有区别吗答：简单地说，数据结构定义了一组按某些关系结合在一起的数组元素。
精编版-2004年山西太原理工大学安全系统工程考研真题
2004年山西太原理工大学安全系统工程考研真题一.填空题（每题2 分，共30 分）1.系统是出相互作用和相互依赖的若干组成部分结合成的具有特定功能的系统具有以下特性∶（）（）（）目的性（）（）2.安全系统工程的理论基础是（）（）它是工矿企业劳动安全卫生领域的系统工程。
3.安全系统工程的研究对象是"______"系统。
4.安全检查的内容主要是查（）、查（）、查（）查（）。
5.某事故树的最简析取标准式为∶，则该事故树的最小割集为∶（）（）（）6.经定量化的风险率或危害度是否达到我们要求的（期盼的）安全程度，需要有一个界限、目标或标准进行比较，这个标准我们称之为（）。
二. 名词解释（每题6 分，共30 分）1. 安全系统工程2.事件树分析3.风险4. 安全评价5. 安全决策三.简答题（每题10 分，共50 分）1.系统安全性分析的目的和内容是什么?2. 安全检查表的作用及特点有哪些?3.什么是危险性和可操作性研究?其研究步骤有哪些?4.最小割集在事故树分析中有何作用?5.安全评价应遵循哪些基本原理?四、计算分析题（共40 分）6.求如下图所示事故树的最小割集和最小径集。
（10 分）7. 某事故树的最小割集为∶K= {X2,Xi,Xs}（1）分别用精确计算法和首项近似法计算顶事件的发生概率值（精确到小数点后第四位）。
（10分）（2）求各基本事件的概率重要度系数和关键重要度系数（精确到小数点后第四位）。
（15 分）（3）按关键重要度系数的大小排序，请分析∶为了提高系统的安全性，在考虑治理措施时，应优先安排针对哪个基本事件的项目。
（5 分）。