中兴笔试及答案

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→YZ         B．若XY→Z，则X→Z， Y→Z            

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

 

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

1、  先来先服务(FIFO)，

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

3、  优先权调度，

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

5、  保证调度

7、第七考

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

 

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

 

3：#include     和  #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]独占设备à若干逻辑设备，从而可以有多个进程使用

 

提高设备的利用率

 

 

 

----------

 

中兴SQL题目

http://www.zhufengpeixun.cn/list.asp?classid=16&nclassid=55&id=476

 

7：假设有一个“职工”表，表结构如下：(14分)

职工号	姓名	年龄	月工资	部门号	电话	办公室
1	张三	25	2000	1	12345	101
2	李四	26	1500	1	54321	102
3	王五	23	900	2	23456	201
…..	….	…..	……	…….	……	……..

 

问题：

查询每个部门中月工资最高的“职工号”的SQL查询语句如下：

SELECT 职工号 FROM 职工 AS A

WHERE职工.月工资 ＝ （SELECT MAX(月工资) FROM 职工 AS B WHERE A.部门号 ＝ B.部门号;

 

1:请简要的说明该查询语句对查询效率的影响(6分)

2:对该查询语句进行修改，使它既可以完成相同的功能，又可以提高查询效率。(8分)

1．  对于外层职工关系 A 中的每一个记录，都要对内层职工关系B进行检索，所有效率不高

2．  （1）使用临时表

      SELECT MAX(月工资) as 最高工资，部门号 INTO temp FROM 职工

GROUP BY 部门号;

SELECT 职工号 FROM 职工，temp WHERE 月工资＝最高工资

AND 职工.部门号 ＝ temp.部门号；

(2)

SELECT 职工号 FROM 职工，（SELECT MAX(月工资) as 最高工资，部门号 FROM 职工 GROUP BY 部门号） as DEPMAX

WHERE 月工资 ＝ 最高工资 AND 职工.部门号 ＝ DEPMAX.部门号;

 

 

 

 

8：有一个“职工”表，表结构如下：(14分)

职工号	姓名	年龄	月工资	部门号	电话	办公室
1	张三	25	2000	1	12345	101
2	李四	26	1500	1	54321	102
3	王五	23	900	2	23456	201
…..	….	…..	……	…….	……	……..

 

问题：

假设在“职工”表中的“年龄”和“月工资”字段上创建了索引，下列的查询语句可能不会促使查询优化器使用索引，从而降低了效率，请写出可以完成相同功能又可以提高查询效率的SQL语句

SELECT 姓名，年龄，月工资 FROM 职工

WHERE 年龄 > 45 OR 月工资 <  1000;

 

 

SELECT 姓名，年龄，月工资 FROM 职工

WHERE 年龄 > 45

UNION

SELECT 姓名，年龄，月工资 FROM 职工

WHERE月工资 <  1000;

 

使用UNION就可以促使 查询优化器 使用索引

 

 

8：设有关系EMP（ENO，ENAME，SALARY，DNO），其中各属性的含义依次为职工号、姓名、工资和所在部门号，

以及关系DEPT（DNO，DNAME，MANAGER），其中各属性含义依次为部门号、部门名称、部门经理的职工号。（回答下列题目）(20分)

 

1. 列出各部门中工资不低于600元的职工的平均工资。(10分)
2. 请用SQL语句将“销售部”的那些工资数额低于600的职工的工资上调10%。(10分)

1.SELECT DNO, AVG (SALARY)

FROM EMP

WHERE SALARY＞=600

GROUP BY DNO

 

2.UPDATE EMP

　SET SALARY=SALARY*1.1

　WHERE ENO IN

  (SELECT ENO

　FROM EMP, DEPT

　WHERE EMP.DNO=DEPT.DNO

　AND DNAME=''''销售部''''

　AND SALARY＜600;

 

或者

 

UPDATE EMP

SET SALERY = SALERY * 1.1

FROM EMP A,ENO B

WHERE A.DNO = B.DNO

AND B.DNAME=''''销售部''''

AND B.SALARY＜600;

 

 

 

 

6：设职工---社团数据库有三个基本表：(20分)

职工（职工号，姓名，年龄，性别）；

社会团体（编号，名称，负责人，活动地点）；

参加（职工号，编号，参加日期）；

其中：

1）职工表的主键为职工号。

2）社会团体表的主键为编号；  外码为负责人，被参照表为职工表，对应属性为职工号。

3）参加表的职工号和编号为主键；职工号为外码，其被参照表为职工表，对应属性为职工号；编号为外码，其被参照表为社会团体表，对应属性为编号。

试用SQL语句表达下列操作：

1）定义职工表、社会团体表和参加表，并说明其主键和参照关系。

2）建立下列两个视图。

社团负责人（编号，名称，负责人职工号，负责人姓名，负责人性别）；

参加人情况（职工号，姓名，社团编号，社团名称，参加日期）

3）查找参加唱歌队或篮球队的职工号和姓名。

4）求参加人数超过100人的社会团体的名称和负责人。

答：

1）  CREAT　TABLE　职工（职工号　CHAR（10）NOT　NULL　，

　　　　　　　　　　　　　姓名　CHAR（8）NOT　NULL，

　　　　　　　　　　　　　年龄　SMALLINT，

　　　　　　　　　　　　　性别　CHAR（2），

　　　　　CONSTRAINT　C1_PK　PRIMARY　KEY（职工号）；　

 

CREAT　TABLE　社会团体（编号　CHAR（8）NOT　NULL　，　

名称　CHAR（12）NOT　NULL，

负责人　CHAR（8），

活动地点　VARCHAR（50），

CONSTRAINT　C2_PK  PRIMARY　KEY（职工号）

CONSTRAINT　C2　FOREIGN　KEY（负责人）REFERENCES 职工（职工号））；

 

CREAT　TABLE　参加（职工号　CHAR（8），

编号　CHAR（8），

参加日期　DATA，

CONSTRAINT　C3_PK　PRIMARY　KEY（职工号，编号），

CONSTRAIN C3 FOREIGN KEY(职工号)REFERENCES职工（职工号））；

2）

CREAT VIEW 社团负责人（编号，名称，负责人职工号，负责人姓名，负责人性别）

AS 　SELECT 编号，名称，负责人，姓名，性别

FROM　社会团体，职工

WHERE　社会团体.负责人＝职工.职工号;

 

CREAT VIEW参加人情况（职工号，姓名，社团编号，参加日期）

AS　SELECT参加.职员号,姓名，社会团体.编号，名称，参加日期                   FROM 职工，社会团体，参加

WHERE　职工.职工号＝参加.职工号AND 参加.编号＝社会团体.编号;

3)   SELECT　职工号，姓名

　　 FROM　职工，社会团体，参加

　　 WHERE　职工.职工号＝参加.职工号 AND 参加.编号＝社会团体.编号

     AND　社会团体.名称 IN（''''唱歌队''''，''''篮球队''''）；

　　　　

4）　SELECT　社会团体.名称，职工.姓名　

     FROM　职工，社会团体，参加

　　 WHERE　社会团体.编号＝参加.编号　AND　社会团体.负责人＝职工.职工号

GROUP　BY　参加.编号　HAVING　COUNT（参加.编号）＞100；

 

 

 

8：设工程—零件数据库中有四个基本表：（18分）

供应商（供应商代码，姓名，所在城市，联系电话）；

工程（工程代码，工程名，负责人，预算）；

零件（零件代码，零件名，规格，产地，颜色）；

供应零件（供应商代码，工程代码，零件代码，数量）

试用SQL语句完成下列操作：

1） 查找预算在50000~100000元之间的工程的信息，并将结果按预算降序排列。

 

2 ) 找出使用上海产的零件的工程名称。

3)  将由供应商S5供给工程代码为J4的零件P6改为由S3供应，并将零件P6的产地改为S3供货商的所在城市。

4）从供应商关系中删除S2的记录，并从供应零件关系中删除相应的记录。

1.SELECT*

FROM 工程

WHERE　预算　BETWEEN　50000　AND　100000  (或者 WHERE 预算>= 50000   AND  预算<= 1000000)

ORDER　BY　预算　DESC；

 

 

2.SELECT　工程名

FROM　供应商，供应零件，工程

WHERE　供应商.供应商代码＝供应零件.供应商代码AND

供应零件.工程代码＝工程.工程代码　AND　

供应商.所在城市＝''''上海''''；

 

3.UPDATE　供应零件

SET　供应商代码＝''''S3''''

WHERE　供应商代码＝''''S5'''' AND 工程代码＝''''J4''''  AND 零件代码＝''''P6'''';

 

UPDATE零件

SET产地 = B. 所在城市

FROM 零件 A, 供应商 B

WHERE A. 零件代码 = ''''P6''''

AND B. 供应商代码 = ''''S3'''';

 

4.DELETE

FROM     供应零件

WHERE     供应商代码=''''S2'''';

DELETE

FROM      供应商

WHERE     供应商代码=''''S2'''';