下载文档原格式
2012年计算机专业考研真题——OS一、试题23. 下列选项中，不可能在用户态发生的事件是（）。
A. 系统调用B. 外部中断C. 进程切换D. 缺页24. 中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存其内容的是（）。
A. 程序计数器B. 程序状态字寄存器C. 通用数据寄存器D. 通用地址寄存器25. 下列关于虚拟存储的叙述中，正确的是（）。
A. 虚拟存储只能基于连续分配技术B. 虚拟存储只能基于非连续分配技术C. 虚拟存储容量只受外存容量的限制D. 虚拟存储容量只受内存容量的限制26. 操作系统的I/O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。
其合理的层次组织排列顺序是（）。
A. 用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序B. 用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序C. 用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序D. 用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序27. 假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、。
A. P0, P1, P2, P3, P4B. P1, P0, P3, P4, P2C. P2, P1, P0, P3, P4D. P3, P4, P2, P1, P028. 若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是（）。
Ⅰ. 若该文件的数据不在内存，则该进程进入睡眠等待状态Ⅱ. 请求read系统调用会导致CPU从用户态切换到核心态Ⅲ. read系统调用的参数应包含文件的名称A. 仅Ⅰ、ⅡB. 仅ⅡC. 仅ⅢD. Ⅰ、Ⅱ和Ⅲ29. 一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达。
它们的计算和I/O 操作顺序如下：P1：计算60ms，I/O80ms，计算20msP2：计算120ms，I/O40ms，计算40ms若不考虑调度和切换时间，则完成两个作业需要的时间最少是（）。
不归零码(NRZ,Not Return to Zero)数字信号可以直接采用基带传输,所谓基带就是指基本频带。
基带传输就是在线路中直接传送数字信号的电脉冲,这是一种最简单的传输方式,近距离通信的局域网都采用基带传输。
基带传输时,需要解决数字数据的数字信号表示以及收发两端之间的信号同步问题。
对于传输数字信号来说,最简单最常用的方法是用不同的电压电平来表示两个二进制数字,也即数字信号由矩形脉冲组成。
按数字编码方式，可以划分为单极性码和双极性码，单极性码使用正（或负）的电压表示数据；双极性码是二进制码，1为反转，0为保持零电平。
根据信号是否归零，还可以划分为归零码和非归零码，归零码码元中间的信号回归到0电平，而非归零码遇1电平翻转，零时不变。
常见的几种基本的数字信号脉冲编码方案如下：单极性不归零码,无电压(也就是无电流)用来表示"0",而恒定的正电压用来表示"1"。
每一个码元时间的中间点是采样时间,判决门限为半幅度电平(即0.5)。
也就是说接收信号的值在0.5与1.0之间,就判为"1"码,如果在0与0.5之间就判为"0"码。
每秒钟发送的二进制码元数称为"码速"。
双极性不归零码,"1"码和"0"码都有电流,但是"1"码是正电流,"0"码是负电流,正和负的幅度相等,故称为双极性码。
此时的判决门限为零电平,接收端使用零判决器或正负判决器,接收信号的值若在零电平以上为正,判为"1"码;若在零电平以下为负,判为"0"码。
以上两种编码,都是在一个码元的全部时间内发出或不发出电流(单极性),以及发出正电流或负电流(双极性)。
每一位编码占用了全部码元的宽度,故这两种编码都属于全宽码,也称作不归零码NRZ (Non Return Zero)。
网络编程考试试题及答案网络编程是计算机科学与技术中重要的一部分，它涵盖了计算机网络的基本原理、协议以及常见的网络编程技术。
网络编程考试试题涉及了网络编程的各个方面，包括理论知识和实践应用。
通过参加网络编程考试，可以帮助学生深入理解网络编程的原理和技术，提升其网络编程的实践能力。
下面是一份网络编程考试试题及答案供大家参考：第一部分：选择题（共20题，每题2分，共40分）1. 在网络编程中，用于实现网络通信的基本单位是：A. IP地址B. 端口号C. 数据包D. 协议答案：C2. TCP协议和UDP协议的区别是：A. TCP面向连接，UDP面向无连接B. TCP可靠传输，UDP不可靠传输C. TCP提供流式传输，UDP提供报文传输D. 以上都是答案：D3. 以下哪个网络编程接口是面向连接的？A. TCPB. UDPC. IPD. HTTP答案：A4. 在Java中，用于进行网络编程的类是：A. SocketB. ServerSocketC. DatagramSocketD. 以上都是答案：D5. 在网络编程中，使用的最常见的传输协议是：A. TCPB. UDPC. IPD. HTTP答案：A（省略其余选项）第二部分：简答题（共5题，每题10分，共50分）1. 请简要说明TCP的三次握手过程。
答案：TCP的三次握手过程如下：1）客户端向服务器发送一个SYN标志的数据包，请求建立连接。
2）服务器接收到客户端的请求后，回复一个带有SYN和ACK标志的数据包，表示已收到请求。
3）客户端再次回复一个带有ACK标志的数据包，表示连接已建立。
2. 简述HTTP协议的工作原理。
答案：HTTP是一种应用层协议，它基于TCP协议实现。
HTTP的工作原理如下：1）客户端向服务器发送HTTP请求。
2）服务器接收到请求后，根据请求内容作出相应的处理，并生成HTTP响应。
3）服务器将生成的HTTP响应发送回客户端。
4）客户端接收到响应后，解析响应内容，并根据需要作出相应的处理。
青岛科技大学二○一二年硕士研究生入学考试试题考试科目：计算机网络注意事项：1．本试卷共 3 道大题（共计39 个小题），满分150 分；2．本卷属试题卷，答题另有答题卷，答案一律写在答题卷上，写在该试题卷上或草纸上均无效。
要注意试卷清洁，不要在试卷上涂划；3．必须用蓝、黑钢笔或签字笔答题，其它均无效。
﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡一、单项选择题（每小题2分，共50分）1．UDP协议是________的传输层协议。
A、无连接的、可靠的B、面向连接的、可靠的C、面向连接的、不可靠的D、无连接的、不可靠的2．私网地址用于配置公司内部网络，下面选项中，________属于私网地址。
A、171.168.10.1B、11.15.0.1C、127.10.0.1D、192.168.0.13．在OSI模型中，第N层和其上的第N+1层的关系是________。
A、第N层为第N+1层服务B、第N+1层将从第N层接收的信息增加了一个头部C、第N层利用第N+1层提供的服务D、第N层对第N+1层没有任何作用4．对应于OSI/RM模型中的数据链路层，在IEEE 802局域网标准中，可以细分为________两层。
A、LLC、VTB、MAC、FTAM C、MAC、LLCD、LLC、FTAM 5．IP数据报穿越Internet过程中有可能被分片，在数据报被分片后，________负责IP数据报的重组。
A、源主机B、目的主机C、分片途经的路由器D、分片途经的路由器和目的主机6．在网络179.62.2.0/23中,以下哪个IP地址可以被分配给该网络的主机?A. 179.62.2.0B. 179.62.2.255C. 179.62.3.255D. 179.62.4.0 7．IP数据报从源节点到目的节点可能要经过多个网络，在传输过程中IP数据报头部中的________。
A、源IP地址和目的IP地址都不会发生变化；B、源IP地址不会发生变化，目的IP地址会发生变化；第页（共61C、源IP地址会发生变化，目的IP地址不会发生变化；D、源IP地址和目的IP地址都会发生变化；8．当PCM用于数字化语音系统时，如果将声音分为256个量化级，由于系统的采样速率为8000样本/秒，那么数据传输速率应该达到________。
1、面向对象的思想主要包括什么？答：面对对象的思想主要包括封装、继承与多态三个特性。
封装是指一个类只对外公开一些（属性与方法）接口，以供调用者可以使用其提供的服务，但其具体的实现却是隐藏的。
对调用者而言只需要知道这些接口就可以找到自己需要的服务，而无需得知道服务提供者是如何提供服务的，它反应了事物的相对独立性与实现的隐藏性。
继承是指从一个类可以派生出另外一个类，如从A类派生出B类，前者为父类，后者为子类。
子类拥有父类的属性与形为，同时可以进行扩展。
继承最后表现出结果是一棵树，对父类的修改直接影响其子类。
多态性与继承相关，一个类的派生类可以转换为其父类，换句话说如果你有一个类家族，那对这个类家族的顶级类的操作同样适用于这个类家族中的任何一个子类，因为任何一个子类都能转换为其父类，这样最后的结果是因为不同的子类有不同的实现而出现不同的操作结果，这就是多态的概念。
2、什么是中的用户控件?答：用户控件是扩展名为.ascx的文件，其封装了WEB程序页面中的一部分UI与操作并自行提供呈现，其创建方法与页面的创建方法几乎是一样的，所以用户控件创建与使用是足够简单的，别一方面因为用户控件允许创建属性与事件，所以其功能也是强大的。
3、什么叫应用程序域？什么是受管制的代码？什么是强类型系统？什么是装箱和拆箱？什么是重载？CTS、CLS和CLR分别作何解释？答：应用程序域是一种隔离边界，.net公共语言运行库使用它来对不同的应用程序进行隔离，从而保证一个程序在运行时的行为可知且安全（因为不同应用程序域中的程序不能直接互相通信）。
比如，一台WEB服务器通常驻留不只一个WEB应用程序，通过使不同的应用程序处于不同的应用程序域中，可以预防一个WEB程序出现问题而影响其它WEB应用程序的运行。
受管制代码指的是以公共语言运行库为目标的代码，即manage code(不知道这两个写的对不对），也被称为托管代码。
它基于.net的元数据格式，并运行于.net环境下，之所以称之为安全代码，是因为公共语言运行库在运行托管代码时，运行库除了负责满足程序可能具有的依赖项外，还负责管理内存分配、启动和停止线程和进程，以及强制执行安全策略。
2012年考研计算机专业基础部分真题：海文
教育
一、单项选择题：1～40小题，每小题2分，共80分。
在每题给出的四个选项中，只有一个选项最符合试题要求。
1.
求整数n(n>=0)阶乘的算法如下，其时间复杂度，
Int fact(int n)
{if (n<=1)
return 1；
return n*fact(n-1)；
}
A. O(log2n)
B. O(n)
C . (a log2n)
D. O(n2)
2.已知操作符包括‘+’，‘-’，‘*’，‘/’，‘(’和‘)’，将中缀表达式a+b-a*((c+d)/e-f)+g转化为等价的后缀表达式ab+acd+e/f-*-g+时，用栈来存放暂时还不能确定的运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的个数是
A. 5
B. 7
C. 8
D. 11
3.
若一棵二叉树的前序遍历序列为a、e、b、d、c，后序遍历序列为b、c、d、e、a，则根结点的孩子结点
A. 只有e
B. 有e、b
C. 有e、c
D. 无法确定
4.若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为
A. 10
B. 20
C. 32
D. 33
5.对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是
A. O(n)
B. O(e)
C. O(n+e)
D. O(n*e)
6.。
33．在TCP/IP体系结构中，直接为ICMP提供服务协议的是A. PPPB. IPC. UDPD. TCP34．在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是A.机械特性B.功能特性C.过程特性D.电气特性35．以太网的MAC协议提供的是A.无连接的不可靠的服务C.有连接的可靠的服务B.无连接的可靠的服务D.有连接的不可靠的服务36．两台主机之间的数据链路层采用后退N帧协议（GBN）传输数据数据传输速率为16 kbps，单向传播时延为270ms，数据帧长度范围是128~512字节，接收方总是以与数据帧等长的帧进行确认。
为使信道利用率达到最高，帧序列的比特数至少为A. 5B. 4C. 3D. 237．下列关于IP路由器功能的描述中，正确的是I.运行路由协议，设备路由表II.监测到拥塞时，合理丢弃IP分组III.对收到的IP分组头进行差错校验，确保传输的IP分组不丢失IV.根据收到的IP分组的目的IP地址，将其转发到合适的输出线路上A.仅III、IVB.仅I、II、IIIC.仅I、II、IVD. I、II、III、IV 38．ARP协议的功能是A.根据IP地址查询MAC地址C.根据域名查询IP地址B.根据MAC地址查询IP地址D.根据IP地址查询域名39．某主机的IP地址为180.80.77.55，子网掩码为255.255.252.0。
若该主机向其所在子网发送广播分组，则目的地址可以是A. 180.80.76.0B.180.80.76.255C.180.80.77.255D.180.80.79.25540．若用户1与用户2之间发送和接收电子邮件的过程如下图所示，则图中①、②、③阶段分别使用的应用层协议可以是A. SMTP、SMTP、SMTP C. POP3、SMTP、SMTPB. POP3、SMTP、POP3 D. SMTP、SMTP、POP347.（9分）主机H通过快速以太网连接Internet，IP地址为192.168.0.8，服务器S的IP地址为211.68.71.80。
2012年408真题及答案解析2012年全国硕⼠研究⽣⼊学统⼀考试计算机科学与技术学科联考计算机学科专业基础综合试题⼀、单项选择题：第1～40⼩题，每⼩题2分，共80分。
下列每题给出的四个选项中，只有⼀个选项最符合试题要求。
1．求整数n(n≥0)阶乘的算法如下，其时间复杂度是。
int fact(int n){if (n<=1) return 1;return n*fact(n-1);}A. O(log2n)B. O(n)C. O(nlog2n)D. O(n2)2．已知操作符包括…+?、…-?、…*?、…/?、…(?和…)?。
将中缀表达式a+b-a*((c+d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+时，⽤栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最⼤个数是。
A．5 B．7 C．8 D．113．若⼀棵⼆叉树的前序遍历序列为a, e, b, d, c，后序遍历序列为b, c, d, e, a，则根结点的孩⼦结点。
A. 只有eB. 有e、bC. 有e、cD. ⽆法确定4．若平衡⼆叉树的⾼度为6，且所有⾮叶结点的平衡因⼦均为1，则该平衡⼆叉树的结点总数为。
A. 10B. 20C. 32D. 335．对有n个结点、e条边且使⽤邻接表存储的有向图进⾏⼴度优先遍历，其算法时间复杂度是。
A．O(n) B．O(e) C．O(n+e) D．O(n*e)6．若⽤邻接矩阵存储有向图，矩阵中主对⾓线以下的元素均为零，则关于该图拓扑序列的结论是。
A．存在，且唯⼀B．存在，且不唯⼀C．存在，可能不唯⼀D．⽆法确定是否存在7．对如下有向带权图，若采⽤迪杰斯特拉（Dijkstra）算法求从源点a到其他各顶点的最短路径，则得到的第⼀条最短路径的⽬标顶点是b，第⼆条最短路径的⽬标顶点是c，后续得到的其余各最短路径的⽬标顶点依次是。
A．d,e,f B．e,d,f C．f,d,e D．f,e,d8．下列关于最⼩⽣成树的叙述中，正确的是。
KJ160N煤矿安全监控系统
摘要：在当前煤炭市场需求旺盛的推动下，为保障煤矿的安全生产，除进一步加强煤矿安全管理意识外，建立完善可靠的安全监测监控系统已成为煤矿安全生产工作必须解决的问题。
关键词：煤矿安全监测监控系统监测监控技术
一、概述
我国煤炭资源丰富，但开采条件复杂，自然灾害严重，47%的矿井属于高瓦斯或瓦斯突出矿井。
在当前煤炭市场需求旺盛的推动下，部分煤矿存在突击生产或盲目超产现象，造成近几年矿井安全事故发生率居高不下。
为保障煤矿的安全生产，除进一步加强煤矿安全管理意识外，关键是建立煤矿井下安全监测监控系统，形成煤矿井上、井下可靠的安全预警机制和管理决策信息通道。
所以当前现代化矿井的生产不仅要解决煤矿生产过程中存在的安全问题、生产自动化的问题、又要了解各种与生产经营相关的信息。
建立安全生产、调度和管理网络系统，对井上、井下安全生产全面了解，靠及时准确的信息指挥生产和防止各种事故的发生，已成为煤矿设计工作必须解决的问题。
二、监测监控技术的发展
矿井安全监控技术是伴随煤炭工业发展而逐步发展起来的。
1815年，英国发明了世界上第一种瓦斯检测仪器－瓦斯检定灯，利用火焰的高度来测量瓦斯浓度。
20世纪30年代，日本发明了光干涉瓦斯检定器，一直沿用至今。
40年代，美国研制了检测瓦斯气体的敏感元件－铂丝催化元件。
1954年，英国采矿安全研究所制成了最早的载体催化元件。
60年代以后，主要的产煤国家都把发展崔体元件作为瓦斯检测仪器的主攻方向。
电子技术的进步推动了瓦斯监控装置的进一步发展，首先是研制小型化个人携带式仪器，以后是矿井监控系统，如70年代后期法国研制的CTT63/40矿井监控系统英国的MINOS系统美国的SCADA系统等。
三、目前国内研究现状
我国监测监控技术应用较晚，80年代初，从波兰、法国、德国、英国和美国等（如DAN6400、TF200、MINOS和Senturion-200）引进了一批安全监控系统，3装备了部分煤矿；在引进的同时，通过消化、吸收并结合我国煤矿的实际情况. 先后研制出KJ2、KJ4、KJ8、KJ10、 KJ13、KJ19、KJ38、KJ66、KJ75、KJ80、KJ92等监控系统，在我国煤矿已大量使用。
实践表明，安全监控系统为煤矿安全生产和管理起到了十分重要的作用，各局矿已作为一项重大安全装备。
由于当时相当一部分监控系统由于技术水平低、功能和扩展性能差、现场维修维护和技术服务跟不上等原因，或者已淘汰、或者停产。
因此造成相当一部分矿井无法继续正常使用已装备的系统。
特别是近年来由于老系统服务年限将至，已无继续维修维护的必要，系统面临更新改造的机遇。
四、监测监控技术的内容
主要用来监测甲烷浓度、一氧化碳浓度、二氧化碳浓度、氧气浓度、硫化氢浓度、矿尘浓度、风速、风压、湿度、温度、馈电状态、风门状态、风筒状态、局部通风机开停、主要风机开停等，并实现甲烷超限声光报警、断电和甲烷风电闭锁控制等功能的系统。
具有模拟量、开关量、累计量采集、传输、存储、处理、显示、打印、声光报警、控制等功能，用于监测甲烷浓度、一氧化碳浓度、风速、风压、温度、烟雾、馈电状态、风门状态、风筒状态、局部通风机开停、主通风机开停，并实现甲烷超限声光报警、断电和甲烷风电闭锁控制，由主机、传输接口、分站、传感器、断电控制器、声光报警器、电源箱、避雷器等设备组成的系统。
该系统分析了近年来我国煤矿安全生产监测监控系统的研制开发、推广使用、维护管理经验和存在的问题，在对系统的软件技术和功能、硬件及接口技术的可靠性和兼容性、传感器技术的稳定性和可靠性、企业安全生产信息化管理技术的深入研究的基础上设计而成。
五、系统简介
1、系统参数设置
单位名称：使用单位的全称，在打印报表、显示数据等功能中使用单位编码：地方煤炭管理部门给定的全国唯一的使用单位编码，7位三班起始时间：早班（一天中第一个班）的开始时间通信端口：主机与接口连接的RS232接口编号，一要与实际使用端口相对应，二要设置一个主机有效的端口，一般为1或2数据滤波级别：通信中，会有一定的干扰，可能造成信号误码，设置为1或0，只要有误码，本次通信的数据便不被采用，如果大于，系统会试图从误码的数据中解析出可能正确的数据，数字越大，解析的误差也就越大，调试时设置为1，运行时设置为≤3分站巡检周期：两个分站之间的巡检间隔，一般为1500，不要小于1200，如果分站连接的传感器特别多，可以适当加大，但不要超过250快速断电：永远为有效无信号断电：永远为有效网络类型：设置上传数据的网络（协议）类型开启短信：开启系统异常短信通知有关人员的功能短信端口：发送短信的RS232端口窗口底色：系统在列表显示时的底色
2、传感器管理
系统通过自动识别，已经能显示出安装的传感器，这里定义的目的，一是给传感器设置一个安装地点，二是通过设置，表明这个传感器是是系统正式的设备，系统会对它记录、处理。
“选择”对系统已经识别出来的传感器，可以选中左边的测点和右边的传感器，按选择后，传感器的参数会自动设置（传递）过来。
“增加”如果左边没有空余（已经不使用）的记录，就增加一条“删除”删除其中的一条配置“安装地点”传感器的安装地点，如果是新记录，在选择传感器时会自动应测点编号和传感器名称合成一个，如果有，则保留“设备类型编号”识别传感器种类（什么传感器）的编号，如果使用自动识别方式，系统会自动赋予一个正确的编号，当然，也可以人为修改，但一定要与实际安装相一致，各类型的传感器编号见本说明书的附录“测点编号”表示传感器的物理连接关系，分站编号+端口编号+传感器编号。
3、曲线显示-报警、断电、馈电异常、调用（实时值）
曲线的颜色在曲线属性定义中设置
如果不选择测点，系统自动选择模拟量定义和开关量定义中的第一个测点
报警：在报警的测点中选择一个测点用于实时曲线显示
断电：在断电的测点中选择一个测点用于实时曲线显示
馈电异常：在馈电异常的测点中选择一个测点用于实时曲线显示
调用：在所有的测点中选择一个测点用于实时曲线显示
其它：在“列表显示-模拟量、开关量（国标）”、“列表显示-报警、断电、馈电异常（模拟量、开关量）”中通过菜单直接选择一个测点用于实时曲线显示。
4、操作员管理
（1）操作人员管理
只有超级用户有此权限
管理使用系统的操作员，如果需要删除一个管理员，可以用鼠标按左边的模拟量显示区 模拟量显示区
第一个模拟量 第二个模拟量 第三个模拟量 第一个模拟量第一个开关量
第三个开关量
“方块”选中整行，再按键盘的“Del”即可。
（2）超级用户密码管理
可以修改超级用户的密码，超级用户的默认密码为。
（3）当前用户密码管理
当前用户修改自己的密码。
5、短信人员管理
系统在报警、断电等异常出现后，可以以短信的方式通知相关人员，这里管理的就是需要发短信的人员，名称是为了管理方便，手机是必须的，“报警”、“断电”、“馈电（异常）”是设置此人需要接收哪类信息，不选的项目，这一类的信息就不向他发送了。
六、总结
实时监测监控各个矿井的安全状况，随时调度指挥生产，避免和减少安全事故的发生，因此煤矿安全生产监测监控系统的建设，对煤炭企业的安全生产、文明生产、科学生产具有重要的意义。
