中兴笔试及答案

1、第一考

1：操作系统的主要组成部分？(8分,每点2分)

进程和线程的管理，存储管理，设备管理，文件管理[U1]

 

2：Internet采用哪种网络协议？该协议的主要层次结构？(10分)

Internet采用TCP/IP协议(2分)

物理层，(2分)数据链路层，(2分)网络层(IP)(2分)，应用层(2分)

[U2]

3：解释文件系统为什么会存在数据冗余？这种数据冗余会导致哪两类典型的问题？(8分)

由于文件系统难于实现数据共享，因此，相同的数据可能会在多个文件中重复出现，即产生数据冗余。(4分)

数据冗余会导致数据(或更新)异常(2分)和数据不一致性(2分)

 

4：简述中断装置的主要职能。(6分)

中断装置的职能主要有三点：

1)检查是否有中断事件发生。(2分)

2)若有中断发生，保护好被中断进程的断点及现场信息，以便进程在适当时候能恢复运行。(2分) 3)启动操作系统的中断处理程序。(2分)[U3]

 

5：什么是虚拟设备？为什么在操作系统中引入虚拟设备？(8分)

虚拟设备是通过虚拟技术将一台独占设备变换为若干台逻辑设备，供若干个用户进程同时使用，通常把这种经过虚拟技术处理后的设备称为虚拟设备。(4分)

在操作系统设备管理中，引入虚拟设备是为了克服独占设备速度较慢、降低设备资源利用率的缺点，从而提高设备的利用率。(4分)

[U4]

2、第二考

 

1：分时操作系统通常采用___B_时间片轮转___策略为用户服务。(4分)

A.可靠性和灵活性

B.时间片轮转

C.短作业优先

D.时间片加权分配

 

2：进程从运行状态进入就绪状态的原因可能是___D_时间片用完___。(4分)

A.被选中占有处理机

B.等待某一事件

C.等待的事件已发生

D.时间片用完

 

5：面向连接和非连接的服务的特点是什么(8分)

面向连接的服务，通信双方在进行通信之前，要事先在双方之间建立起一个完整的可以彼此沟通的通道，在通信过程中，整个连接的情况一直可以被实时地监控和管理。(4分)

 

而非连接的服务，不需要预先建立起一个联络两个通信节点的连接，需要通信的时候，发送节点就可以往“网络”上送出信息，让信息自主地在网络上去传，一般在传输的过程中不再加以监控。(4分)

 

6：请给出预防死锁的若干方法(6分)

预防死锁通常有以下两种方法：

（1）一次封锁法，就是要求每个事务必须一次将所有要使用的数据全部加锁，否则该事务不能继续执行；(3分)

（2）顺序封锁法，是预先对数据对象规定一个封锁顺序，所有事务都按这个顺序实行封锁。

(3分)

 

4：写出以太网数据帧格式。(10分,每点2分)

目的地址

源地址

类型

数据

CRC

 

7：主键和唯一索引的区别(8分,每点2分)

A主键顺序为数据的物理顺序

B主键不能空，唯一索引可以为空

C主键每个表只能有一个，唯一索引可以多个

D主键：默认将是聚簇索引；唯一索引：默认将是非聚簇索引

 

 

3、第三考

3：ATM采用的线路复用方式为C异步分时多路复用。(3分)

A.频分多路复用

B.同步分时多路复用

C.异步分时多路复用

D.独占信道

 

6：TCP为何采用三次握手来建立连接，若采用二次握手可以吗,请说明原因？(16分)

三次握手是为了防止已失效的连接请求再次传送到服务器端。(6分)

二次握手不可行，(2分)因为：如果由于网络不稳定，虽然客户端以前发送的连接请求已到达服务方，但服务方的同意连接的应答未能到达客户端。则客户方要重新发送连接请求，若采用二次握手，服务方收到重传的请求连接后，会以为是新的请求，就会发送同意连接报文，并新开进程提供服务，这样会造成服务方资源的无谓浪费(8分)。

 

7：什么是分布式数据库？(12分,每点4分)

数据库分布在计算机网络的不同计算机上，

网络中的每个节点具有独立处理的能力（场地自治），可以执行局部应用，

同时，每个节点也能通过网络通信子系统执行全局应用。

4、第四考

1：恢复和并发控制的基本单位是__ ______事务(2分)

2：知学生关系：R（学号，姓名，系名称，系地址），每一名学生属于一个系，每一个系有一个地址，则R规范化程度属于___ ___2NF(2分)

3：P地址为140.111.0.0的B类网络，若要切割为9个子网，而且都要连上Internet，请问子网掩码设为（D）。(3分)

A. 255.0.0.0

B. 255.255.0.0 C. 255.255.128.0

D. 255.255.240.0

5、第五考

1：从资源管理（分配）的角度出发，I/O设备可分为_______、_______和_______三种类型。(6分)

独享，共享，虚拟(顺序可交换)

 

2：文件的物理组织有1、顺序2、链接3、索引。(2分)

链接

 

3：影响局域网络的三种主要技术是____、和。(6分)

传输介质、拓扑结构，访问控制方式(顺序可交换)

 

4：在TCP/IP层次模型中与OSI参考模型第四层（传输层）相对应的主要协议有____________和，其中后者提供无连接的不可靠传输服。(4分)

TCP（传输控制协议）和UDP（用户数据报协议）(顺序可交换)

6、第六考

2：下面关于函数依赖的叙述中，不正确的是（B）(3分)

A．若X→Y，X→Z，则X→YZB．若XY→Z，则X→Z，Y→Z

C．若X→Y，WY→Z，则XW→ZD．若X→Y，则XZ→YZ

 

7：操作系统中进程调度策略有哪几种？(10分,每点2分)

1、先来先服务(FIFO)，

2、时间轮转法调度（时间片调度），

3、优先权调度，

4、多级反馈队列（反馈循环队列），

5、保证调度

7、第七考

1：当数据库损坏时可以利用_____和______有效的恢复数据库转储，日志(4分)

 

2：数据库系统的核心是_______数据库管理系统或DBMS(2分)

 

3：#include<filename.h>和#include“filename.h”有什么区别？(6分)

“”从当前目录开始搜索

 

5：写出进程的主要状态。(12分,每点2分)

1、运行态（running），

2、就绪态（ready），

3、等待态（blocked），

4、挂起（suspend），

5、新建态（new），

6、终止态（exit）

 

6：简要说明电路交换和存储器转发交换这两种交换方式，并加以比较。(12分,每点6分)

电路交换是一种直接的交换方式，它为一对需要进行通信的装置（站）之间提供一条临时的专用通道，即提供一条专用的传输通道，即可是物理通道又可是逻辑通道（使用时分或频分复用技术）。这条通道是由节点内部电路对节点间传输路径经过适当选择、连接而完成的，由多个节点和多条节点间传输路径组成的链路，例如，目前公用电话网广泛使用的交换方式是电路交换。

存储转发交换方式又可以分为报文存储转发交换与报文分组存储转发交换，报文分组存储转发交换方式又可以分为数据报与虚电路方式。分组交换属于“存储转发”交换方式，但它不像报文交换那样以报文为单位进行交换、传输，而是以更短的、标准的“报文分组”（packet）为单位进行交换传输。分组经过通信网络到达终点有2种方法：虚电路和数据报。

与电路交换相比，报文交换方式不要求交换网为通信双方预先建立，条专用的数据通路，因此就不存在建立电路和拆除电路的过程。

8、第八考

2：Internet物理地址和IP地址转换采用什么协议？(2分)

ARP协议

 

3：IP地址的编码分为哪俩部分？(4分)

网络号主机号

 

4：请解释什么是操作系统的优先级反转？其解决的办法是什么？(4分)

优先级反转发生在高优先级的任务在等待低优先级的任务释放它所需要的资源时，此时高优先级任务的运行实时性将得不到保证。(2分)

采用优先级继承的方法可以避免优先级反转。(2分)

10、第十考

 

2：假设执行语句S的时间为O（1），则执行下列程序段的时间为（B）(4分)

for(i=1;i<=n;i++)

for(j=i;j<=n;j++)

S;

A.O（n）

B.O（n²）

C.O（n*i）

D.O（n+i）

 

3：二维数组A[10．．20，5．．10]采用行序为主序方式存储，每个数据元素占4个存储单元，且A[10][5]的存储地址是1000，则A[18][9]的地址是（A）(4分)

A.1208

B.1212

C.1368

D.1364

 

4：设栈最大长度为3，入栈序列为1，2，3，4，5，6，则不可能的出栈序列是（D）(4分)

A.1，2，3，4，5，6

B.2，1，3，4，5，6

C.3，4，2，1，5，6

D.4，3，2，1，5，6

 

11、第十一考

1：分页式存贮管理中，页表是用来指出作业的逻辑块号与内存块号的对应关系。

3：若给定有n个元素的向量，则建立一个有序单向链表的时间复杂性的量级是（C）（3分）

A.O(1)

B.O(n)

C.O(n²)

D.O(nlog₂n)

 

5：在一个具有n个结点的单链表中查找值为m的某结点，若查找成功，则平均比较（D）个结点。（3分）

A.n

B.n／2

C.(n-1)／2

D.(n+1)／2

 

12、第十二考

6、在OSI中，完成相邻节点间流量控制功能的层次是。数据链路层（2分）

 

3.设有98个已排序元素,采用二分法查找时,最大比较次数是（D）（4分）

A.49

B.15

C.20

D.7

 

4.高度为h的完全二叉树结点数最多有（A）（4分）

A.2^h-1

B.2^h+1

C.2h-1

D.2h+1

 

5. Hash表是用于数据存储的一种有效的数据结构，Hash表的查找复杂度依赖于Hash值算法的有效性，在最好的情况下，Hash表的查找复杂度为（A）；在最坏的情况下，Hsah表的查找复杂度为（C）（4分）

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

 

 

5：按照瀑布模型的阶段划分，软件测试可以分为单元测试，集成测试，系统测试。请问以下哪项测试不属于系统测试的内容（B）（4分）

A.压力测试

B.接口测试

C.功能测试

D.安全测试

E.性能测试

 

6：测试用例的设计是测试的重要阶段。系统测试用例设计应该从什么时候开始（A）（4分）

A.需求完成

B.详细设计完成

C.编码完成

D.系统集成完毕，提交系统测试

 

7：在UML方法中，使用多种类型的图形来帮助进行设计，请问以下哪些图形不是UML的图形类型（B）（4分）

A.类图

B.实体关系图

C.序列图

D.活动图

---

1、 [U1]进程和线程的管理

2、存储管理（这里其实是内存的管理）

3、设备管理（外来的I/O设备的管理）

4、文件管理（对文件的组织管理）

[U2]ISO的七层是：

1、物理层

2、数据链路层

3、网络层

4、传输层

5、会话层

6、表示层

7、应用层

1、 [U3]检查中断事件

2、保护现场

3、启动中断处理程序

[U4]独占设备à若干逻辑设备，从而可以有多个进程使用