洛阳师范学院2014—2015学年第一学期期末考试
软件工程 专业 2013 级 《操作系统》 试卷（B ）
一、单项选择题（共10题，每题1分，共10分）
1．多用户分时系统最突出的特征是（ ）。
A ）实时性
B ）交互性
C ）共享性
D ）运行效率
2．最早出现作业概念的操作系统是（ ）。 A ）批处理系统
B ）分时系统
C ）实时系统
D ）多道程序系统
3．一个进程释放资源将可能导致另一进程（ ）。 A ）由就绪变为执行
B ）由执行变为就绪
C ）由阻塞变为执行
D ）由阻塞变为就绪
4．下列哪种同步机制未遵循“让权等待”原则（ ）。 A ）整形信号量 B ）记录型信号量 C ）信号量集
D ）AND 型信号量
5．用P 、V 操作管理临界区时，信号量的初值一般为（ ）。 A ）-1
B ）0
C ）
1
D ）任意值
6．在读者-写者问题中，可同时访问文件的是（ ）。 A ）读者与读者 B ）读者与写者 C ）写者与写者
D ）任意进程
7．关于请求分页系统描述不正确的是（ ）。 A ）页面大小固定
B ）地址空间是二维的
C ）具有缺页中断机构
D ）具有页面置换功能
8．下列I/O 控制方式中，CPU 可能出现“忙等”的是（ ）。
A ）程序I/O
B ）中断I/O
C ）DMA 方式
D ）通道方式
9．在可变分区存储管理中的紧凑技术可以（ ）。 A ）集中空闲区 B ）增加主存容量 C ）缩短访问时间
D ）加速地址变换
10．FAT 文件系统格式采用的存储分配方式是（ ）。 A ）连续分配 B ）隐式链接分配
C ）显式链接分配
D ）索引分配
二、填空题（共6题10空，每空1分，共10分）
1．现代操作系统的基本特征包括： 、 、虚拟和异步。 2．前趋图用于描述进程间执行的前后关系，它是一种 图。 3．程序顺序执行的特征是：顺序性、 和 。
4．系统发生死锁时，至少有 个进程处于阻塞状态；它们的资源分配和请求关系构成一个 。 5．在32位系统中采用一级页表实现地址变换，页的大小为4K 字节，则页表中共有 项，页内偏移量占用的二进制位数是 。
6．为提高文件检索速度，文件系统中的目录一般采用 结构。
三、判断题(共10题，每题1分,共10分。)
（ ）1.分段系统中，段的大小是固定的。
（ ）2.高级调度就是作业调度，任务是从后备队列中选择作业调入内存。 （ ）3.进程可由就绪状态直接转为阻塞状态。
（ ）4.通道I/O 方式可实现内存多个不连续数据区域的直接I/O 。 （ ）5.页式存储管理是一种离散存储分配方式。 （ ）6.缺页一定导致页面置换。 （ ）7.动态分区分配不会产生内部碎片。
（ ）8.短作业优先调度算法可能导致某些进程发生“饥饿”现象。 （ ）9.目录是一种特殊的文件。 （ ）10.磁盘是一种独占设备。
四、分析题(共3题，每题10分，共30分)
1.两个进程P1和P2共享同一变量x，初值为0。P1中包含语句：x=x+1;P2中包含语句：x=x-1。若P1和P2并发执行，试分析x的所有可能取值情况，并分别举例说明相应的处理机指令执行序列。
2. 在哲学家进餐问题中，若约定每个哲学家在进餐前均按照先左后右的顺序拿起筷子。（1）试分析是否会发生死锁，并解释原因；（2）提出一种不会发生死锁的进餐方案并说明理由。
3. 某系统采用动态分区内存分配，当前内存的使用情况如图所示。（1）按照首次适应算法要求画出空闲分区链的示意图；（2）若按照首次适应算法为进程P（大小为8K字节）分配内存，画出空闲分区链的变化情况；（3）若将进程P的大小更改为40K字节，按上述方法，该进程能否装入内存？内存紧凑后能否装入？画出紧凑后内存的变化情况。
五、应用题(共4题，每题10分，共40分)
1. 试写出相应的程序来描述下图所示的前趋图。
程推进的时序图；（2）计算每个进程的周转时间和带权周转时间，以及系统的平均周转时间。
3.在一个请求分页系统中，采用最近最久未使用（LRU）页面置换算法时，假如一个进程的页面走向为：7、0、1、2、0、3、0、4、2、3、0、3、2，当分配给该进程的物理块数为3时，试分析页面的变化情况，并计算缺页次数和缺页率。
4. 系统某时刻有5个进程，均发起了磁盘I/O请求，目标盘块所在磁道号分别为：60，110，20，50，170。设当前磁头所在磁道位置为100。如果系统采用最短寻道时间优先（SSTF）磁盘调度算法，请列出磁道访问的顺序，每次磁头移动的磁道数，并计算平均寻道长度。
系统解剖学试卷及参考答案(三) 专业______,年级_____,班级______, 学号____, 姓名___________ 一、填空题 1.自由下肢骨包括_________、_________、_________、_________、_________、 _________和_________。 2．股骨上端朝向内上方球形膨大为_________,其下外侧的狭细部称_________。 3.骨盆由左、右_________、_________、_________以及骨连结; 4.胃的入口称_________,与_________相接;出口为_________,与_________相延 续。 5.十二指肠可分为_________、_________、_________和_________四部。 6.十二指肠悬肌(Treitz韧带)的作用是将_________固定于腹后壁,临床上常将 此肌作为识别_________起始端的重要的标志 7.肺的上端钝圆称_________,高出锁骨内侧部约_________cm 8.膀胱底有___________开口,膀胱颈有___________口。 9．膀胱属于___________位器官,空虚时膀胱尖位于___________的后方。
10.输卵管外侧端的开口是___________口,内侧端的开门称___________口。 11.肠系膜上动脉的主要分支有_____________、_____________、_____________ 和_____________。 12.肠系膜下动脉的分支有、_____________和_____________。 13.睾丸动脉起自____________动脉,卵巢动脉起自___________动脉,子宫动脉 起自___________动脉。 14.下肢动脉的主干依次为___________、___________、___________和 ___________。 15.外直肌瘫痪时,瞳孔转向___________,上斜肌收缩时,瞳孔转向___________。 16.中耳包括___________、___________和___________。 17.躯体感觉中枢位于_________和_________。 18.传导深、浅感觉至背侧丘脑腹后核的纤维束是_________、_________和 _________。 19.动眼神经的功能成分是_________和_________。; 20.面神经包括_________、_________和_________三种功能成分。 二、单项选择题 1.人体最大最复杂的关节是( ) A．肩关节 B．肘关节 C．髋关节 D．膝关节
采矿学试题（A） 考生姓名学号： 成绩（分） 一、简答题（5×6=30分） 1、井田是如何划分为采煤工作面的？ 2、何谓井田开拓方式？按井筒（硐）形式，井田开拓方式分为几类？主井开 拓方式的适用条件？ 3、何谓准备方式？按煤层存条件的准备方式有几类？各适用于什么条件？ 4、何谓采煤方法？按采煤工作面布置及推进方向的不同。长壁体系采煤方法 分为几类？长壁体系采煤法基本特点？ 5、何谓矿井开采水平垂高？并说明开采水平垂高与阶段重高的关系？ 6、根据技术因素如何确定采区走向长度？ 二、填空题（2×15=30分） 1、根据当前开采技术条件，我国将煤层按倾角分为： ；； ；； 2、能源是； 标准煤是； 能源折算系数是。 3、根据勘探和地质研究程度，将煤炭储量按精度分级有； ；；。其中和为储量；和和
为储量；级为储量。 4、煤田是。 井田是。 5、阶段是。 开采水平是。 辅助水平是。 6、上山是。 采区上山是。 主要上山是。 7、立井的开拓方式是。 斜井开拓开方式是 平硐开拓方式是。 8、综合工作面及时支护方式是。 它的适有条件是。 综采工作面滞后支护方式是。 它的适用条件是。 9、普采工作面、采煤工作空间一般分为、、。 普采工作面的采煤循环是以。 为标志完成一个采煤循环。 10、矿井生产能力是。 矿井井型是。 矿井核定生产能力是。 11、矿井用长壁体系开采多个煤层，煤层间的开采顺序有； 采区的开采顺序有。 回采工作面的回采顺序有。 12、布置采区上部车场的关健问题是；采 区中部车场解决的关健问题是；采区
下部车场解决的关健问题是。 13、DK615—4—12中，“DK”代表，“6”代表， “15”代表，“4”代表，“12”代表。该型号表示向道岔。 14、采区采出率是。 开拓掘进率是。 生产矿井的全部掘进率是。 15、按其作用和服务范围，矿井井巷可分为巷道，巷道， 巷道。 三、论述题（2×10分） 1、试述高瓦斯矿井综采工作面区段平巷布置的特点。 2、试述多井筒分区域开拓方式的特点及适用性。 四、阅图及综合题（20分）如图1所示，试说明： 1、井巷名称： 2、写出运煤、通风及运料的生产系统； 3、准备方式的类型； 4、如采煤工作面发生突水，试选择避灾路线。（图1）
运筹学A卷) 一、单项选择题(从下列各题四个备选答案中选出一个正确答案,答案选错或未选者,该题不得分。每小题1分,共10分) 1.线性规划具有唯一最优解就是指 A.最优表中存在常数项为零 B.最优表中非基变量检验数全部非零 C.最优表中存在非基变量的检验数为零 D.可行解集合有界 2.设线性规划的约束条件为 则基本可行解为 A.(0, 0, 4, 3) B.(3, 4, 0, 0) C.(2, 0, 1, 0) D.(3, 0, 4, 0) 3.则 A.无可行解 B.有唯一最优解medn C.有多重最优解 D.有无界解 4.互为对偶的两个线性规划, 对任意可行解X 与Y,存在关系 A.Z > W B.Z = W C.Z≥W D.Z≤W 5.有6 个产地4个销地的平衡运输问题模型具有特征 A.有10个变量24个约束
B.有24个变量10个约束 C.有24个变量9个约束 D.有9个基变量10个非基变量 6、下例错误的说法就是 A.标准型的目标函数就是求最大值 B.标准型的目标函数就是求最小值 C.标准型的常数项非正 D.标准型的变量一定要非负 7、m+n－1个变量构成一组基变量的充要条件就是 A.m+n－1个变量恰好构成一个闭回路 B.m+n－1个变量不包含任何闭回路 C.m+n－1个变量中部分变量构成一个闭回路 D.m+n－1个变量对应的系数列向量线性相关 8.互为对偶的两个线性规划问题的解存在关系 A.原问题无可行解,对偶问题也无可行解 B.对偶问题有可行解,原问题可能无可行解 C.若最优解存在,则最优解相同 D.一个问题无可行解,则另一个问题具有无界解 9、有m个产地n个销地的平衡运输问题模型具有特征 A.有mn个变量m+n个约束…m+n-1个基变量 B.有m+n个变量mn个约束 C.有mn个变量m+n－1约束 D.有m+n－1个基变量,mn－m－n－1个非基变量 10.要求不超过第一目标值、恰好完成第二目标值,目标函数就是
操作系统复习题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）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。 9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。 三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层 文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下： 假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请： （1）给出进度调度算法选中进程的次序，并说明理由。 （2）全部进程执行结束所用的时间是多少 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些 4.何谓脱机输入/输出技术 5. 将目录文件当作一般数据文件来处理有什么优缺点 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。8、U：（3）；V：（5）。9、W：（3）；X：（1）；Y：（2）。 三、填空题 （1）并发；（2）资源共享；（3）管理资源；（4）使程序能够正确地并发执行；（5）进程控制快PCB；（6）预防死锁；（7）互斥条件；（8）SPOOLing技术；（9）
系统解剖学期末试卷及参考答案 一、选择题（40 分） （一）A型题（从备选答案中选出一个正确答案。每题1分，共20分） 1.关于解剖学姿势，下列描述不正确的是（） A．身体直立 B．两眼平视正前方 C．手背和足尖向前 D．手掌和足尖朝前 E．上肢下垂于躯干两侧 2.下列有关红骨髓描述中正确的是（） A．成人存在于髓腔内 B．不存在于板障内C．髂骨、胸骨、椎骨内终生存在D．儿童时期造血，成年期不造血 E．黄骨髓不能转化为红骨髓 3.下列属于成对面颅骨的是（） A．额骨 B．下鼻甲 C．蝶骨 D．颞骨 E．枕骨 4.下列不属于腕管内通过结构的是（） A.指浅屈肌腱 B.指深屈肌腱 C.拇长屈肌腱 D.正中神经 E.掌长肌腱 5.不含味觉感受器（味蕾）的舌乳头是（） A.叶状乳头 B.丝状乳头 C.菌状乳头 D.轮廓乳头 E.以上都对 6.关于食管三个狭窄叙述正确的是（） A、食管的起始处，距中切牙10cm B、食管与主动脉弓交叉处，距中切牙15cm C、食管与贲门连接处，距中切牙40cm D、食管与左主支气管交叉处，距中切牙25cm E、食管穿膈处，距中切牙30cm 7.肾蒂内主要结构排列关系从前向后正确的是( ) A.肾动脉、肾静脉、肾盂 B.肾盂、肾静脉、肾动脉 C.肾盂、肾动脉、肾 静脉 D.肾静脉、肾动脉、肾盂、 E.以上都不对 8.输卵管结扎手术常在输卵管的哪段进行？（）
A.子宫部 B.峡部 C.壶腹部 D.漏斗部 E.输卵管伞 9.阑尾（） A．无系膜 B．由回肠动脉直接营养 C．位于右腰部 D．属于腹膜外位器官 E．三条结肠带均在阑尾根部集中 10.下列属于腹膜外位器官的是（） A．胃B．十二指肠水平部 C．肝 D．脾 E．胆囊 11.不属于肝十二指肠韧带内通过的结构为（） A.胆总管 B.肝固有动脉 C.肝门静脉 D.肝静脉 E.以上都不对 12.下列不属于右心房的结构的是（） A.上腔静脉口 B.下腔静脉口 C.卵圆窝 D.三尖瓣 E.梳状肌 13.主动脉弓上有三大分支，自右向左依次排列是（） A.右锁骨下动脉、右颈总动脉、头臂干 B.右颈总动脉、右锁骨下动脉、头臂干 C.头臂干、左颈总动脉、左锁骨下动脉 D.头臂干、左锁骨下动脉、左颈总动脉 E.头臂干、右颈总动脉、右锁骨下动脉 14.左睾丸静脉的静脉血回流入（） A.下腔静脉 B.肠系膜上静脉 C.左肾静脉 D.肝门静脉 E.以上都不对15．视网膜的神经部三层细胞由外向内依次是（） A.节细胞、视细胞、双极细胞 B.双极细胞、节细胞、视细胞 C.视细胞、双极细胞、节细胞 D.视细胞、节细胞、双极细胞 E.节细胞、双极细胞、视细胞 16.内耳感受直线变速运动刺激的感受器是（） A.壶腹嵴 B.椭圆囊斑和球囊斑 C.螺旋器 D.鼓膜 E.以上都不对 17.成人脊髓末端平对（） A.第一腰椎 B.第二腰椎 C.第三腰椎 D.第四腰椎 E.以上都不对
1、1—（） A、岩石运输大巷； B、m1回风平巷； C、盘区石门； D、盘区石门尽头回风斜巷。 2、2—（） A、进风行人斜巷； B、m2上分层运输平巷； C、盘区回风大巷； D、m2上分层采煤 工作面。 3、3—（） A、盘区石门； B、进风斜巷； C、区段岩石轨道集中平巷； D、区段煤仓。 4、4—（） A、采煤工作面； B、回风运料斜巷； C、区段溜煤眼； D、盘区轨道上山。 5、5—（） A、m1煤层采煤工作面； B、m2上分层回风平巷； C、无极绳绞车房； D、区段岩石轨道集中平巷。 6、6—（） A、回风运料斜巷； B、区段岩石运输集中平巷； C、车场绕道； D、m1煤层回风平巷。 7、7—（） A、m2上分层回风平巷； B、m1煤层回风平巷； C、区段岩石轨道集中平巷； D、区段煤仓。 8、8—（） A、区段煤仓； B、车场绕道； C、m2煤层上分层运输平巷； D、进风斜巷。 9、9—（） A、回风运料斜巷； B、区段进风斜巷； C、溜煤眼； D、材料道。 10、10—（） A、进风行人斜巷； B、回风运料斜巷； C、溜煤眼； D、盘区石门尽头回风斜巷。 11、11—（） A、回风运料斜巷； B、区段岩石轨道集中平巷； C、m1煤层运输平巷； D、m1煤层回风平巷。 12、12—（） A、回风运料斜巷； B、材料道； C、进风行人斜巷； D、溜煤眼。 13、13—（） A、区段岩石轨道集中平巷； B、材料道； C、m2煤层上分层区段运输平巷； D、m1煤层区段运输平巷。 14、14—（） A、m2煤层上分层区段运输平巷； B、m1煤层区段运输平巷；
C、m1煤层区段回风平巷； D、进风斜巷。 15、15—（） A、m2煤层上分层区段回风平巷； B、m2煤层上分层区段运输平巷； B、区段岩石轨道集中平巷；D、m1煤层区段回风平巷。 16、16—（） A、进风斜巷； B、溜煤眼； C、车场绕道； D、m2煤层上分层区段回风平巷。 二、填空（每空1分，共10分） 17、在T = Z k /（A×K）的关系式中，T代表矿井服务年限，Z k代表矿井可采储量，A 代表????????????????????，K代表储量备用系数。 18、在缓倾斜煤层中的长壁工作面，炮采工艺方式是指采用爆破落煤、????????????????????装煤和人工装煤、可弯曲刮板输送机运煤及单体支柱支护的采煤工艺方式。 19、斜井开拓条件下，当煤层或岩层的倾角与斜井的倾角不一致时，斜井布置可以采用穿层斜井，煤层倾角较小时可以采用沿煤层顶板穿层斜井，煤层倾角较大时可以采用???????????????????????斜井。 20、井底车场内用于排水的副井主要硐室是?????????????????????????。 21、运输大巷采用轨道和矿车运输时，根据矿车的卸载方式（法）不同，分???????????????矿车和底卸式矿车两种。 22、采区下部车场按装车站位置不同，分大巷装车式、???????????????????装车式和绕道装车式下部车场三种类型。
运 筹 学 考 卷 1 / 51 / 5
考试时间: 第十六周 题号一二三四五六七八九十总分 评卷得分 ： 名 一、单项选择题。下列每题给出的四个答案中只有一个是正确的，将表示正确 姓 答案的字母写这答题纸上。（10 分, 每小题2 分） 1、使用人工变量法求解极大化线性规划问题时，当所有的检验数j 0 ，在 线 基变量中仍含有非零的人工变量，表明该线性规划问题（） A. 有唯一的最优解； B. 有无穷多个最优解； C. 无可行解； D. 为无界解 2、对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（）： 号 A．b 列元素不小于零B．检验数都大于零 学 C．检验数都不小于零D．检验数都不大于零 3、在产销平衡运输问题中，设产地为m 个，销地为n 个，那么基可行解中非 零变量的个数（） 订 A. 不能大于(m+n-1)； B. 不能小于(m+n-1)； C. 等于(m+n-1)； D. 不确定。 4、如果要使目标规划实际实现值不超过目标值。则相应的偏离变量应满足（） A. d 0 B. d 0 C. d 0 D. d 0,d 0 5、下列说法正确的为（） ： 业 A．如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解 专 B．如果线性规划的对偶问题无可行解，则原问题也一定无可行解 装 C．在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或极小，原 问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数 D．如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解 ： 院
学 2 / 52 / 5
二、判断下列说法是否正确。正确的在括号内打“√”，错误的打“×”。（18 分，每 小题2 分） 1、如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。（） 2、单纯形法计算中，如不按最小比列原则选取换出变量，则在下一个解中至少有一 个基变量的值为负。（） 3、任何线性规划问题存在并具有惟一的对偶问题。（） 4、若线性规划的原问题有无穷多最优解，则其最偶问题也一定具有无穷多最优解。 （）5、运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之 一：有惟一最优解，有无穷多最优解，无界解，无可行解。（） 6、如果运输问题的单位运价表的某一行（或某一列）元素再乘上那个一个常数k ， 最有调运方案将不会发生变化。（） 7、目标规划模型中，应同时包含绝对约束与目标约束。（） 8、线性规划问题是目标规划问题的一种特殊形式。（） 9、指派问题效率矩阵的每个元素都乘上同一常数k，将不影响最优指派方案。（） 三、解答题。（72 分） max z 3x 3x 1 2 1、（20分）用单纯形法求解 x x 1 2 x x 1 2 4 2 ；并对以下情况作灵敏度分析：（1）求 6x 2 x 18 1 2 x 0, x 0 1 2 5 c 的变化范围；（2）若右边常数向量变为2 b ，分析最优解的变化。 2 20 2、（15 分）已知线性规划问题： max z x 2x 3x 4x 1 2 3 4 s. t. x 2x 2x 3x 20 1 2 3 4 2x x 3x 2x 20 1 2 3 4 x x x x , , , 0 1 2 3 4 其对偶问题最优解为y1 1.2, y2 0.2 ，试根据对偶理论来求出原问题的最优解。
1．在一个计算机系统中，特权指令（A）下执行。 A.只能在管态 B.只能在用户态 C.可在管态，也可在用户态 D.不能在管态，也不能在用户态 2.实时操作系统必须在__ C _____内完成来自外部的事件。 A.响应时间 B.周转时间 C.规定时间 D.调度时间 3、最适合分时系统的进程调度算法是( D ) 。 A.FCFS B.SSJF C.优先数法 D.轮转法 4.进程从运行状态进入就绪状态的原因可能是_ D____。 A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完 5.设有五个进程共享一个互斥段,在同一时间最多允许一个进程进入互斥段,则所采用的互斥信号量初值应该是___ C _____。 A.5 B.2 C.1 D.0 6.银行家算法在解决死锁问题中是用于的。B A.预防死锁 B.避免死锁 C.检测死锁 D.解除死锁 7.在下列存储管理方案中,不适应于多道程序设计的是__ A ______。 A.单一连续分配 B.固定式分区分配 C.可变式分区分配 D.段页式存储管理 8.UNIX文件的目录结构采用__ D ______。 A.简单目录 B.二级目录 C.系统目录 D.带交叉勾链的树型目录 9.文件系统的主要目的是___ A _____。 A.实现对文件的按名存取 B.实现虚拟存储 C.提高外存的读写速度 D.用于存储系统文件 10.下列算法中用于磁盘移臂调度的是。C A时间片轮转法 B.LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法 二、判断题（5*2分） 1.采用多道程序设计的系统中,系统的程序道数越多,系统的效率就越高。错 2.作业的联机控制方式适用于终端作业。对 3.时间片越小,系统的响应时间就越小,系统的效率就越高。错 4.程序的并发执行是指同一时刻有两个以上的程序,它们的指令在同一处理器上执行。错 5.按最先适应算法分配的分区,一定与作业要求的容量大小最接近。错 三、填空题（5*2分） 1.为实现CPU与外部设备的并行工作,系统引入了____中断和通道______硬件机制。 2.UNIX系统采用___索引_____结构存放文件物理块的地址。 3.文件的符号名与物理地址的转换是通过_文件目录______实现的。 4.用户编程时使用____逻辑____地址,处理机执行程序时使用__物理________地址。 5.采用资源有序分配算法可以__预防___死锁的发生。
系统解剖学试卷及参考答案(一) 专业______,年级_____,班级______, 学号____, 姓名___________ 一、填空题 1.运动系统包括___________、___________和____________三部分。 2.根据骨的外形,可将骨分为___________、_________、_________和__________四类。 3.骨的构造主要由_________、________和_________构成,此外还有血管和神经等。 4.上、下牙弓将口腔分为前方_________和后方_________的两部分。 5.咽峡是由_________、_________和_________共同围成的。 6.舌被_________分为前2/3的_________和后1/3的_________。 7.喉软骨包括单块的_________、_________、_________和成对的_________。 8.成人肾门约平第___________椎体,肾门在腹后壁的体表投影一般在___________外侧缘与第___________肋所成的夹角内。 9.一般左肾上端约平___________椎体下缘,右肾上端约平第___________椎体。 10.射精管是由___________末端与___________的排泄管汇合而成。 11．右心房的出口叫____________，其与____________之间有冠状窦口。
12．右心室的入口叫____________，出口为____________。 13.左心室的入口称_____________,出口为____________。 14.房窒口的周缘附有_____________,各借_____________与乳头肌相连。 15.睫状体位于___________与___________之间,其内含有的平滑肌称___________,此肌的收缩与舒张有调节___________的作用。 16.视网膜视部由三种神经元构成,由外向内依次为___________、___________和___________。 17.新纹状体包括_________和_________。 18.脑和脊髓的被膜由外而内依次为_________、_________和_________。 19.脊髓丘脑束起于_________侧的_________核。 20.附着于中脑的脑神经是神经_________和_________神经。 二、单项选择题 1.每块椎骨均具有( ) A．横突 B．横突孔 C．末端分叉的棘突 D．上、下关节突 E．肋凹 2.胸椎的特征( ) A．有横突孔 B．棘突分叉 C．椎体侧方有肋凹 D．没有明显的上、下关节突 E．椎体大而粗壮 3．围成椎孔的是( ) A.上、下相邻的椎弓根
一、填空题（每空1分，共30分） 1）图1所示为单一走向长壁采煤法上山采区巷道布置图（包括平面图和剖面图），要求 回答数字代表的巷道名称： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 2）采煤工作面周而复始地完成、、、、 等工序的过程称为采煤循环。 3）滚筒采煤机的进刀方式有直接推入法进刀、和中部斜切进刀。 4）采煤工艺的类型有、和综合机械化开采三种，其中
综采面的主要设备有、和，综采与普采的区别在于工作面支护采用了。 5）在T = Z k /（A×K）的关系式中，T代表，Z k代表矿井可采储量，A 代表，K代表储量备用系数。 6）根据采煤工艺、矿压控制特点和工作面长度不同，采煤方法分为壁式体系和 体系两大类。 7）在缓倾斜煤层中的长壁工作面，炮采工艺方式是指采用落煤、爆破装煤和人工装煤、可弯曲刮板输送机运煤及单体支柱支护的采煤工艺方式。 二、名词解释（每题5分，共30分） 1).采煤方法： 2).及时支护：滞后支护： 3).采区车场： 4).矿井生产能力： 5).放煤步距(循环放煤步距)：采放比： 6).石门： 三、简答题（共25分） 1).根据第一题填空题图1所示的采矿工程平面图，写出运煤、运料、通风系统（只用数字表示即可，并且新风和污风要分开写）。（6分） 2).煤层上山和岩石上山的比较。写出各自的布置位置、优缺点和适用条件。（8分） 3).简要说明合理井田位置要考虑的因素。（5分） 4）简述立井的优缺点和适用条件（6分） 四论述题（15分） 1）上、下山开采的比较（从开拓工程量、基建投资、水平垂高、水平服务年限及接替、运输、掘进、通风、排水、技术、基建投资、生产经营等方面比较）（10分） 2）写出下山开采的适用条件。（5分）
3）若问题中 x2 列的系数变为（3，2）T，问最优解是否有变化； 4）c2 由 1 变为 2，是否影响最优解，如有影响，将新的解求出。 Cj CB 0 0 Cj-Zj 0 4 Cj-Zj 3 4 Cj-Zj 最优解为 X1=1/3,X3=7/5,Z=33/5 2对偶问题为Minw=9y1+8y2 6y1+3y2≥3 3y1+4y2≥1 5y1+5y2≥4 y1,y2≥0 对偶问题最优解为 y1=1/5,y2=3/5 3 若问题中 x2 列的系数变为（3，2）T 则P2’=(1/3,1/5σ2=-4/5＜0 所以对最优解没有影响 4）c2 由 1 变为2 σ2=-1＜0 所以对最优解没有影响 7. 求如图所示的网络的最大流和最小截集(割集，每弧旁的数字是（cij , fij ）。（10 分） V1 (9,5 (4,4 V3 (6,3 T 3 XB X4 X5 b 9 8 X1 6 3 3 X4 X3 1 8/5 3 3/5 3/5 X1 X3 1/3 7/5 1 0 0 1 X2 3 4 1 -1 4/5 -11/5 -1/3 1 - 2 4 X 3 5 5 4 0 1 0 0 1 0 0 X4 1 0 0 1 0 0 1/3 -1/ 5 -1/5 0 X5 0 1 0 -1 1/5 -4/5 -1/3 2/5 -3/5 VS (3,1 (3,0 (4,1 Vt (5,3 V2 解： (5,4 (7,5 V4 V1 (9,7 (4,4 V3 (6,4 (3,2 Vs (5,4 (4,0 Vt (7,7 6/9 V2 最大流＝11 (5,5 V4 8. 某厂Ⅰ、Ⅱ、Ⅲ三种产品分别经过 A、B、C 三种设备加工。已知生产单位各种产品所需的设备台时，设备的现有加工能力及每件产品的预期利润见表：ⅠⅡⅢ设备能力(台.h A 1 1 1 100 B 10 4 5 600 C 2 2 6 300 单
《操作系统》试题（A卷）（适用于网络工程（物联网）本科生，闭卷考试，时间120分钟） 1.从一般用户角度看，操作系统是________。 A．计算机资源的管理者 B．计算机工作流程的组织者 C．用户与计算机硬件系统之间的接口 D．由按层次结构组成的软件模块的集合 2.并发性是指若干事件在________发生。 A．同一时刻B．同一时间间隔内 C．不同时刻D．不同时间间隔内 3.UNIX OS是典型的________。 A．单用户单任务作系统B．单用户多任务作系统 C．多用户单任务作系统D．多用户多任务作系统 4.操作系统在控制和管理进程过程中，涉及到________这一重要数据结 构，这是进程存在的唯一标志。 A．FCB B．FIFO C. FDT D．PCB 5.进程间的基本关系为________。 A．相互独立与互相制约B．同步与互斥 C．并行执行与资源共享D．信息传递与信息缓冲 6.缓冲技术用于________。 A．缓和CPU与I/O设备间速度不匹配的矛盾 B．提供主、辅存接口 C．提高设备运行效率 D．扩充相对地址空间 7.段页式管理每取一数据，要访问________次内存。 A．1 B．2 C．3 D．4 8.通道是一种________。 A．I/O端口B．数据通道 C．I/O专用处理机D．软件工具 9.在进行作业调度时，要想兼顾作业等待时间和要求服务时间，应选取 ________算法。 A．高响应比优先B．优先级调度C．FCFS D．SJF 10.已经获得除________以外的所有运行所需资源的进程处于就绪状态。 A．存储器B．打印机C．CPU D．磁盘空间11.在一个请求页式存储管理中，一个程序的页面走向为4、3、2、1、4、 3、5、 4、3、2、1、5，并采用FIFO算法。设分配给该程序的存储块数
《采矿学I》试题库 授课专业：采矿工程I 课程名称：采矿学 一、名词解释 1、矿石：凡是地壳里面的矿物集合体，在现代技术经济水平条件下，能以工业模从中提取国民经济所必需的金属或矿物产品的，就叫做矿石。 2、废石：在矿体周围的岩石(围岩)以及夹在矿体中的岩石(夹石)，不含有用成分或含量过少当前不宜作为矿石开采的，则称为废石。 3、矿体：矿石的聚集体叫做矿体。 4、金属矿石：作为提取金属成分的矿石，称为金属矿石。 5、放出椭球体：当无限边界条件限制的情况下，根据实验得出，放出体为一近似椭球体，称之为放出椭球体。 6、矿石合格块度：爆破崩矿时，矿石破碎到适合放矿和运输条件的最大允许块度，叫做矿石合格块度。 7、阶段：在开采缓倾斜、倾斜和急倾斜矿体时，在井田中每隔一定的垂直距离，掘进一条或几条与走向一致的主要运输巷道，将井田在垂直方向上划分为矿段，这个矿段叫阶段。 8、矿石贫化率：因混入废石量和在个别情况下高品位粉矿的流失而造成矿石品位降低的百分率，叫做矿石贫化率。（或：工业储量矿石品位与采出矿石品位之差对采出工业储量矿石品位之比，
用百分数表示。） 9、矿田：划归一个矿山企业开采的全部矿床或其一部分。 10、井田：在一个矿山企业中划归一个矿井(坑口)开采的全部矿床或其一部分。 11、阶段：在开采缓倾斜、倾斜和急倾斜矿床时，在井田中每隔一定的垂直距离，掘进—条或几条与走向一致的主要运输巷道，将井田在垂直方向上划分为矿段，这个矿段叫阶段。 12、阶段高度：上下两个相邻阶段运输巷道底板之间的垂直距离，叫阶段高度。 13、阶段斜长：上下两个相邻阶般运输巷道沿矿体的倾斜距离。 14、矿块：在阶段中沿走向每隔一定距离，掘进天井连通上下两个相邻阶段运输巷道，将阶段再划分为独抛回采单元，称为矿块。 15、采区：在盘区中沿走向每隔—定距离，掘进采区巷道连通相邻两个盘区运输巷道，将盘区划分为独立的回采单元，这个单元称为采区。 16、矿石稳固性：是指矿石或岩石在空间允许暴露面积的大小和暴露时间长短的性能。 17、含水性：矿石或岩石吸收和保持水分的性能。 18、碎胀：矿岩破碎后，碎块之间有较大的空隙，其体积比原岩体积要增大，这种性质称为碎胀。 19、碎胀系数：矿岩碎胀后的体积与原岩体积之比。 20、矿体厚度：矿体上盘与下盘间的垂直距离或水平距离，前者称做垂直厚度或真厚度，后者称作水平厚度。 21、矿床开拓：从地面掘进一系列巷道通达矿体，以便把地下将要采出的矿石运至地面，同时把新鲜空气送入地下污浊空气排出地表，把矿坑水排出地表，把人员、材料和设备等送入地下和运出地面，形成提升、运输、通风、排水以及动力供应等完整系统，称为矿床开拓。 ：是指在已开拓完毕的矿床里，掘进采准巷道，将阶段划分成矿块作为回采的独立单元，并在矿采准、22． 块内创造行人、凿岩、放矿、通风等条件。 23、采准系数：每一千吨采出矿石量所需掘进的采准、切割巷道米数。 24、采准的工作比重：采准切割巷道的采出矿量Tˊ与T 矿块采出的矿石总量之比。 25、切割工作：是指在已采准完毕的矿块里，为大规模回采矿石开辟自由面和自由空间（拉底或切割槽），有的还要把漏斗颈扩大成漏斗形状（称为辟漏），以为大规模采矿创造良好的爆破和放矿条件。 26、三级储量：将矿石储量按开采准备程度划分为开拓储量、采准储量、备采储量三级，称为三级储量。 27、开拓储量：凡设计所包括的开拓巷道均开掘完毕，构成主要运输，通风系统。并可掘进采准巷道者，则在此开拓巷道水平以上的设计储量 28、采准储量：在已开拓的矿体范围内，按设计规定的采矿方法所需掘进的采准巷道均已完毕，则此矿块的储量，叫采准储量。 29、备采储量：已做好采矿准备的矿块，完成了拉底空间或切割槽、辟漏等切割工程，可以立即进行采矿时，则次矿块内的储量称备采储量。 30、矿石损失：凡在开采过程中，造成矿石在数量上的减少，叫做矿石的损失。 31、矿石损失率：开采过程中损失的工业储量与工业储量之比，（%）。 32、矿石回采率：开采过程中，采出的纯矿石量与工业储量之比，（%）。 33、矿石贫化：开采过程中，造成矿石质量的降低，叫矿石的贫化。 34、废石混入率：采出矿石中的废石量与采出的矿石量之比率。（%） 35、崩落带：地表出现裂缝的范围内称为崩落带。 36、移动带：崩落带边界起至出现变形的地点，称为移动带。 37、崩落角：从地表崩落带的边界至开采最低边界的连线和水平面所构成的倾角，称为崩落角。
2010 至 2011 学年第 2 学期 运筹学 试卷B 参考答案 （本题20分）一、考虑下面的线性规划问题： Min z=6X 1+4X 2 约束条件： 2X 1+X 2 ≥1 3X 1+4X 2≥3 X 1 , X 2 ≥ 0 (1) 用图解法求解,并指出此线型规划问题是具有惟一最优解、无穷多最优解、无界解或无 可行解； (2) 写出此线性规划问题的标准形式； (3) 求出此线性规划问题的两个剩余变量的值； (4) 写出此问题的对偶问题。 解：（1）阴影部分所示ABC 即为此线性规划问题的可行域。其中，A （0，1），B （1，3/4），C （1/5，3/5）。显然，C （1/5，3/5）为该线性规划问题的最优解。因此，该线性规划问题有唯一最优解，最优解为：121/5,3/5,*18/5x x z ===。 ——8分。说明：画图正确3分；求解正确3分；指出解的情况并写出最优解2分。 （2）标准形式为： 121231241234 min 6421 343,,,0z x x x x x x x x x x x x =++-=?? +-=??≥? X 1 X 2 A B
——4分 （3）两个剩余变量的值为：340 x x =??=? ——3分 （4）直接写出对偶问题如下： 12121212 max '323644,0z y y y y y y y y =++≤?? +≤??≥? ——5分 （本题10分）二、前进电器厂生产A 、B 、C 三种产品，有关资料下表所示： 学模型，不求解） 解：设生产A 、B 、C 三种产品的数量分别为x 1，x 2和x 3，则有：——1分 123123123123123max 810122.0 1.5 5.030002.0 1.5 1.21000 200250100,,0 z x x x x x x x x x x x x x x x =++++≤??++≤??≤?? ≤??≤?≥?? ——14分，目标函数和每个约束条件2分 （本题10分）三、某电子设备厂对一种元件的年需求为2000件，订货提前期为零，每次 订货费为25元。该元件每件成本为50元，年存储费为成本的20%。如发生供应短缺，可在下批货到达时补上，但缺货损失费为每件每年30元。要求： （1）经济订货批量及全年的总费用； （2）如不允许发生供应短缺，重新求经济订货批量，并同（1）的结果进行比较。
山东科技大学2009—2010学年第二学期 《操作系统》考试试卷（A卷） 班级姓名学号 一、判断题（回答“正确”或“错误”，并对错误命题简要说明理由）（每小题2分，共10分） 1、一个作业由若干作业步组成，在多道程序系统中这些作业步可以并发执行。 2、在引入线程的操作系统中，线程是资源分配和调度的基本单位。 3、采用资源静态分配法可以预防死锁的发生。 4、多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。 5、在页式存储管理系统中，当发生缺页中断时应淘汰掉内存中一页。 二、填空题（每空1分，共10分） 1、并发和（1）是操作系统的两个最基本的特征，两者之间互为存在条件。 2、在中断驱动方式中，CPU是以（2）为单位对I/O进行干预的；DMA方式时，是以（3）为单位进行干预的，I/O通道方式是以（4）为单位进行干预的。 3、一个作业的运行时间假设为1个小时，它在系统中等待了3个小时，那么该作业的周转时间为（5），而响应比为（6）。 4、文件的逻辑结构通常采用两种形式：一是（7）文件，二是（8）文件。 5、SPOOLing技术不仅提高了（9）设备的利用率，而且还为用户提供了（10）设备。 三、单项选择题（每小题2分，共30分） 1、实时操作系统必须在______内处理完来自外部的事件。 A．响应时间B．被控对象规定时间 C．周转时间D．调度时间
2、联想存储器（TLB）在计算机系统中是用于______的。 A．存储文件信息B．与主存交换信息 C．内存地址变换D．内存管理信息 3、在消息缓冲通信中，消息队列属于______资源。 A．临界B．共享C．永久D．可剥夺 4、为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用______。 A．约定的方法B．多级目录C．路径D．索引 5、临界区是______。 A．一段互斥执行的程序段B．一个缓冲区 C．一段共享数据区D．一个互斥资源 6、在请求分页存储管理中，当所访问的页面不在内存时，便产生缺页中断，缺页中断是属于______。 A．I／O中断B．程序中断C．访管中断D．外中断 7、位示图用于______。 A．页面置换B．磁盘空间管理C．文件目录查找D．磁盘驱动调度 8、在一个可变式分区管理中，最差适应算法应将空闲区按______的次序排列。 A．地址递增B．地址递减C．容量递增D．容量递减 9、设有两个进程共享3个同类资源，为使系统不死锁，每个进程最多可以申请______资源。 A．0 B．1 C．2 D．3 10、采用固定分区方式分配主存的最大缺点是______。 A．主存利用率不高B．分配算法复杂 C．不利于存储保护D．零头太多 11、通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备为______。 A．虚拟设备B．存储设备C．用户设备D．系统设备 12、为了防止系统故障造成系统中文件被破坏，通常采用______的方法来保护文件。 ①二次转储②随机转储③建立副本④虚拟转储⑤定时转储