【单选题】采用（ ）的手段可以防止系统出现死锁。
A、限制进程互斥使用共享资源
B、PV操作管理共享资源
C、定时运行死锁检测程序
D、资源静态分配策略
答案：D
解析：当若干个进程互相竞争对方已占有的资源，无限期地等待，不能向前推进时，会造成“死锁”。死锁是系统的一种出错状态。产生死锁的必要条件是：互斥条件、保持和等待条件、不可剥夺条件及环路等待条件。可以通过打破产生死锁的必要条件来预防死锁，如采用静态分配资源的策略，则可打破环路等待条件。
【单选题】若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为( )。
A、中断方式
B、抢占方式
C、非抢占方式
D、查询方式
答案：B
解析：本题考查操作系统进程管理方面的基础知识。 在操作系统进程管理中，进程调度方式是指某进程正在运行，当有更高优先级的进程到来时如何分配CPU。调度方式分为可剥夺和不可剥夺两种。可剥夺式是指当有更高优先级的进程到来时，强行将正在运行进程的CPU分配给高优先级的进程；不可剥夺式是指当有更高优先级的进程到来时，必须等待正在运行进程自动释放占用的CPU，然后将CPU分配给高优先级的进程。
【单选题】主机PC对某个域名进行查询，最终由该域名的授权域名服务器解析并返回结果，查询过程如下图所示。这种查询方式中不合理的是（ ）。
A、根域名服务器采用递归查询，影响了性能
B、根域名服务器采用迭代查询，影响了性能
C、中介域名服务器采用迭代查询，加重了根域名服务器负担
D、中介域名服务器采用递归查询，加重了根域名服务器负担
答案：A
解析：DNS查询过程分为两种查询方式：递归查询和迭代查询。 递归查询的查询方式为：当用户发出查询请求时，本地服务器要进行递归查询。这种查询方式要求服务器彻底地进行名字解析，并返回最后的结果--IP地址或错误信息。如果查询请求在本地服务器中不能完成，那么服务器就根据它的配置向域名树中的上级服务器进行查询，在最坏的情况下可能要查询到根服务器。每次查询返回的结果如果是其他名字服务器的IP地址，则本地服务器要把查询请求发送给这些服务器做进一步的查询。 迭代查询的查询方式为：服务器与服务器之间的查询采用迭代的方式进行，发出查询请求的服务器得到的响应可能不是目标的IP地址，而是其他服务器的引用(名字和地址)，那么本地服务器就要访问被引用的服务器，做进一步的查询。如此反复多次，每次都更接近目标的授权服务器，直至得到最后的结果--目标的IP地址或错误信息。 根域名服务器为众多请求提供域名解析，若采用递归方式会大大影响性能。
【单选题】若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（39）。
A、快速排序
B、归并排序
C、堆排序
D、冒泡排序
答案：B
解析：A. 快速排序B. 归并排序C. 堆排序D. 冒泡排序答案解析：B本题考查数据结构基础知识。 快速排序、归并排序、堆排序是时间复杂度为0（nlog2n）的排序方法，冒泡排序的时间复杂度是0（n2）。 快速排序的过程主要是划分操作，划分是以基准元素为界，从序列的两端向中间扫描，将大于基准元素者往后端移动（或交换），不大于基准元素者向前端移动（或交换），移动元素时不考虑所涉及两个位置之间的其他元素，这样就不能保证序列中两个相同元素的相对位置不变，也就是说快速排序是不稳定的排序方法。 堆排序是要求序列中ai,a2i,a2i-1这三个元素满足ai最小（小顶堆）或最大（大顶堆），若不满足，则通过交换进行调整，这样，在ai与a2i之间若有相等的两个元素，则交换后就不能保证它们的相对位置，所以堆排序是不稳定的排序方法。 归并排序是稳定的排序方法。
【单选题】在TCP/IP体系结构中，（ ）协议可将IP地址转化为MAC地址；（请作答此空）协议属于应用层协议。
A、UDP
B、IP
C、ARP
D、DNS
答案：D
解析：ARP是将IP地址转MAC地址，RARP是将MAC地址转IP地址。其中DNS是属于应用层的协议。
【单选题】假设某计算机系统中资源R的可用数为6，系统中有3个进程竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值是 （ ） 。若信号量S的当前值为-2，则R的可用数和等待R的进程数分别为 （请作答此空） 。
A、0、0
B、0.1
C、1、0
D、0、2
答案：D
解析：如果i=1，即每个进程都需要1个R，3个进程同时运行需要3个R，还剩3个R，不会发生死锁。如果i=2，即每个进程都需要2个R，3个进程同时运行需要6个R，而R的可用数正好为6，不会发生死锁。如果i=3，即每个进程都需要2个R，当3个进程分别占有2个R时，都需要再申请一个R资源才能正常运行，但此时已经没有R资源了，进程之间便出现了相互等待的状况，发生死锁。 信号量的值小于0，表示没有可用的资源，其绝对值表示阻塞队列中等待该资源的进程数。
【单选题】属于DBMS的分类的有（）
A、实时数据库
B、关系数据库系统
C、批处理程序
D、集中式数据库系统
答案：B
【单选题】某计算机内存空间按字节编址，若某区域的起始地址为4A000 H，终止地址为4DFFF H，则该段内存区域的容量为( )。 A.2^4KB
A、2^14KB
B、1MB
C、2M
D、
答案：A
解析：本题考查计算机系统基础知识。 终止地址减去起始地址即可得到编址单元的个数，即4DFFF-4A000=3FFF，由于是按字节编址，所以将十六进制的3FFF表示为十进制后等于2^4KB或2^14B。
【单选题】给定员工关系EMP(EmpI D，Ename，sex，age，tel，DepI D)，其属性含义分别为：员工号、姓名、性别、年龄、电话、部门号；部门关系DEP(DepI
A、Dname，Dtel，DEmpI
B、其属性含义分别为：部门号、部门名、电话，负责人号。若要求DepID参照部门关系DEP的主码DepI
C、则可以在定义EMP时用（ ）进行约束。若要查询开发部的负责人姓名、年龄，则正确的关系代数表达式为（请作答此空）。
D、
答案：B
解析：本题要求"查询开发部的负责人姓名、年龄"的关系代数表达式，选项B是先进行σ2="开发部"(DEP)运算，即在DEP关系中选择部门名Dname="开发部"的元组；然后将EMP关系与其进行EMP.DepID=DEP.DepID的自然连接，并去掉右边的重复属性"DERDepID"，自然连接后的属性列为(EmpID，Ename，sex，age，tel，DepID，Dname，Dtel，DEmpID)；在此基础上进行σ1=9运算，即进行员工号EmpID等于部门负责人号DEmpID的选取运算；最后进行属性列2(Ename)和属性列4(age)的投影运算。
【单选题】词法分析的作用是识别源程序中的（ ）。
A、字符串
B、单词
C、标识符
D、语句
答案：B
解析：词法分析是在程序编译时对源程序中的单词进行辨识的一个过程，其目的是识别源程序中一连串字符中的每个单词。
