中兴笔试题目有答案.docx

《中兴笔试题目有答案.docx》由会员分享，可在线阅读，更多相关《中兴笔试题目有答案.docx（13页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、 中兴笔试题目有答案 公共局部(50分) 1：IP地址的编码分为 和 两局部。 网络号(2分) 主机号(2分) 2：假设执行语句S的时间为O(1)，则执行以下程序段的时间为( B )(4分) for(i=1;i=n;i+) for(j=i;j=n;j+) S; 1. O(n) 2. O(n2) 3. O(n*i) 4. O(n+i) 3：二维数组A10.20，5.10采纳行序为主序方式存储，每个数据元素占4个存储单元，且A105的存储地址是1000，则A189的地址是( A )(4分) 1. 1208 2. 1212 3. 1368 4. 1364 4：设栈最大长度为3，入栈序列为1，2，3，

2、4，5，6，则不行能的出栈序列是( D )(4分) 1. 1，2，3，4，5，6 2. 2，1，3，4，5，6 3. 3，4，2，1，5，6 D. 4，3，2，1，5，6 5：构造体和联合体的主要区分?(4分) 主要区分是构造体的各成员占有各自的内存空间，联合体是共享内存空间 6：操作系统的主要组成局部?(8分) 进程和线程的治理，存储治理，设备治理，文件治理 7：解释文件系统为什么会存在数据冗余?这种数据冗余会导致哪两类典型的问题?(8分) 由于文件系统难于实现数据共享，因此，一样的数据可能会在多个文件中重复消失，即产生数据冗余。(4分) 数据冗余会导致数据(或更新)特别(2分)和数据不全都

3、性(2分) 2.设有关系EMP(ENO，ENAME，SALARY，DNO)，其中各属性的含义依次为职工号、姓名、工资和所在部门号，以及关系DEPT(DNO，DNAME，MANAGER)，其中各属性含义依次为部门号、部门名称、部门经理的职工号。(答复以下题目)(14分) 1. 列出各部门中工资不低于600元的职工的平均工资。 2. 请用SQL语句将“销售部”的那些工资数额低于600的职工的”工资上调10%。 1.SELECT DNO, AVG (SALARY) FROM EMP WHERE SALARY=600 GROUP BY DNO 2.UPDATE EMP SET SALARY=SALAR

4、Y*1.1 WHERE ENO IN (SELECT ENO FROM EMP, DEPT WHERE EMP.DNO=DEPT.DNO AND DNAME=销售部 AND SALARY600; 或者 UPDATE EMP SET SALERY = SALERY * 1.1 FROM EMP A,ENO B WHERE A.DNO = B.DNO AND B.DNAME=销售部 AND B.SALARY600; C+局部(50分) 1.设int f(int);和int g(int);是函数f和g的原形，以下将f作为语句调用的是( )。B(3分) A g(f(3) B f(g(3) C g(f(

5、3)+2) D p= f(g(3)+1) 2.循环while(int i=0) i;执行次数是( )。A(3分) A 0 B 1 C 5 D 无限 3.以下构造类型可用来构造链表的是( )。B(3分) A struct aa int a;int * b; B struct bb int a;bb * b; C struct cc int * a;cc b; D struct dd int * a;aa b; 4. 有如下程序(3分) main0 int x=1,a=0,b=0; switch(x) case 0: b+; case 1: a+; case 2: a+;b+; printf(“a

6、=%d,b=%dn”,a,b); 该程序的输出结果是 A A) a=2,b=1 B) a=1,b=1 C) a=1,b=0 D) a=2,b=2 5.设int * p2=x，* p1=a;p2= *b;则a和b的类型分别是( )。B(3分) A int * 和int B int * 和int * C int 和int * D int * 和int * 6. 请写出如下代码运行的结果(9分) # include # include struct Worker char name15; / 姓名 int age; / 年龄 float pay; / 工资 ; void main() Worker

7、x; char *t=”liouting”; int d=38; float f=493; strcpy(x.name,t); x.age=d; x.pay=f; cout liouting 38 493 7. 什么函数不能声明为虚函数?(4分) 全局函数和静态函数 8. 编写程序，把从键盘上输入的一批整数(以-1作为终止输入的标志)保存到文本文件“a:xxk1.dat”中。(18分) # include # include # include void main() ofstream fout(“a:xxk1.dat”); / 定义输出文件流并翻开文件 if (!fout) cerr ”文件

8、没有翻开!” exit(1); / 可有可无 int x; cinx; while (x!=-1) fout cinx; / 能够从键盘向文件正确输出数据 fout.close(); / 关闭输出文件流 9. 头文件中的 ifndef/define/endif 有什么用(4分) 防止该头文件被重复引用。 公共局部(50分) 1：分页式存贮治理中，页表是用来指出作业的 与 的对应关系。规律页号，主存块号 (挨次可交换) (4分) 2：影响局域网络的三种主要技术是_ 、 和 。传输介质、拓扑构造，访问掌握方式 (挨次可交换) (6分) 3：若给定有n个元素的向量，则建立一个有序单向链表的时间简单性

9、的量级是( C )(3分) 1. O(1) 2. O(n) 3. O(n2) 4. O(nlog2n) 4：设单链表的结点构造为(data,next)，已知指针q所指结点是指针p所指结点的直接前驱，如在*q与*p之间插入结点*s，则应执行的操作为( B )(3分) 1. s-next=p-next; p-next=s; 2. q-next=s; s-next=p; 3. p-next=s-next; s-next=p; 4. p-next=s; s-next=q; 5：在一个具有n个结点的单链表中查找值为m的某结点，若查找胜利，则平均比拟( D )个结点。(3分) 1. n 2. n/2 3.

10、 (n-1)/2 4. (n+1)/2 6：面对连接和非连接的效劳的特点是什么。(8分) 面对连接的效劳，通信双方在进展通信之前，要事先在双方之间建立起一个完整的可以彼此沟通的通道，在通信过程中，整个连接的状况始终可以被实时地监控和治理。(4分) 而非连接的效劳，不需要预先建立起一个联络两个通信节点的连接，需要通信的时候，发送节点就可以往“网络”上送出信息，让信息自主地在网络上去传，一般在传输的过程中不再加以监控。(4分) 7：什么是分布式数据库?(5分) 数据库分布在计算机网络的不同计算机上，网络中的每个节点具有独立处理的力量(场地自治)，可以执行局部应用，同时，每个节点也能通过网络通信子系

11、统执行全局应用。 8：设工程零件数据库中有四个根本表：(18分) 供给商(供给商代码，姓名，所在城市，联系电话); 工程(工程代码，工程名，负责人，预算); 零件(零件代码，零件名，规格，产地，颜色); 供给零件(供给商代码，工程代码，零件代码，数量) 试用SQL语句完成以下操作： 1) 查找预算在50000100000元之间的工程的信息，并将结果按预算降序排列。 2 ) 找出访用上海产的零件的工程名称。 3) 将由供给商S5供应工程代码为J4的零件P6改为由S3供给，并将零件P6的产地改为S3供货商的所在城市。 4)从供给商关系中删除S2的记录，并从供给零件关系中删除相应的记录。 1.SEL

12、ECT* FROM 工程 WHERE预算BETWEEN50000AND100000 (或者 WHERE 预算= 50000 AND 预算= 1000000) ORDERBY预算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.

13、零件代码 = P6 AND B. 供给商代码 = S3; 4.DELETE FROM 供给零件 WHERE 供给商代码=S2; DELETE FROM 供给商 WHERE 供给商代码=S2; C+局部(50分) 1.有如下程序(4分) main0 int x=23; do printf(“%d”,x); while(!x); 该程序的执行结果是 B A) 321 B)23 C) 不输出任何内容 D) 陷入死循环 2. “零值”可以是0, 0.0 , FALSE或者“空指针”。例如 int 变量 n 与“零值”比拟的 if 语句为：if ( n = 0 )，则BOOL flag 与“零值”比拟的

14、 if 语句为：_;float x 与“零值”比拟的 if 语句为：_。 if ( flag ) (2分) const float EPSINON = 0.00001;if (x = EPSINON) (x = EPSINON) (2分) 3.以下程序运行后,输出结果是 C(4分) main() char *s=”abcde”; s+=2; printf(“%ldn”,s); A) cde B) 字符c的ASCII码值 C) 字符c的地址 D) 出错 4. 假定DD为一个类，则执行“DD a10,*P”语句时，系统自动调用该类构造函数的次数为( )B(4分) A、11 B、10 C、1 D、0

15、 5. 说明类中的public、 protected和 private成员函数分别在public、protected和private继承方式下在派生类中的可访问性。(12分) 重点是基类中的任何Private在派生类中都是不行访问的。 6. 写出此函数的功能(12分) struct StrNode char name15; / 字符串域 StrNode * next; / 指针域 ; void QB(StrNode * f ,int n) if (n=0) f=NULL; return; f=new StrNode; cinf-name; StrNode * p=f; while (n) p=p-next=new StrNode; cinp-name; p-next=NULL; 建立一个具有n个结点的链表，每个结点的字符串值由键盘输入，链表的表头指针由引用变量f带回。 7. 写出下面函数的功能(10分) template void WE(Type a,Type b,int n) for (int i=0; i bn-i-1=ai; 模板函数，把数组a的每个元素按逆序放入数组b中。 【中兴笔试题目共享有答案】