中兴笔试题目分享有答案

中兴笔试题目分享有答案

　　导读：中兴通讯股份有限公司于1997年10月6日，通过深圳证券交易所交易系统，采用上网定价发行方式，发行人民币普通股65,000,000股(其中向职工配售6,500,000股)。以下是由应届毕业生网小编J.L为您整理推荐的中兴面试笔试题目分享，欢迎参考阅读。

　　公共部分(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：二维数组A[10..20，5..10]采用行序为主序方式存储，每个数据元素占4个存储单元，且A[10][5]的存储地址是1000，则A[18][9]的地址是( A )(4分)

　　1. 1208

　　2. 1212

　　3. 1368

　　4. 1364

　　4：设栈最大长度为3，入栈序列为1，2，3，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分)和数据不一致性(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=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;

　　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(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=%d,b=%d\n”,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 name[15]; // 姓名

　　int age; // 年龄

　　float pay; // 工资

　　};

　　void main() {

　　Worker 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 <<”文件没有打开!”<

　　exit(1);

　　} // 可有可无

　　int x;

　　cin>>x;

　　while (x!=-1) {

　　fout<

　　cin>>x;

　　} // 能够从键盘向文件正确输出数据

　　fout.close(); // 关闭输出文件流

　　9. 头文件中的 ifndef/define/endif 有什么用(4分)

　　防止该头文件被重复引用。

　　公共部分(50分)

　　1：分页式存贮管理中，页表是用来指出作业的 与 的对应关系。逻辑页号，主存块号 (顺序可交换) (4分)

　　2：影响局域网络的三种主要技术是____ 、 和 。传输介质、拓扑结构，访问控制方式 (顺序可交换) (6分)

　　3：若给定有n个元素的向量，则建立一个有序单向链表的时间复杂性的量级是( 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. (n-1)/2

　　4. (n+1)/2

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

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

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

　　7：什么是分布式数据库?(5分)

　　数据库分布在计算机网络的不同计算机上，网络中的每个节点具有独立处理的能力(场地自治)，可以执行局部应用，同时，每个节点也能通过网络通信子系统执行全局应用。

　　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′;

　　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 与“零值”比较的 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(“%ld\n”,s);

　　}

　　A) cde B) 字符c的ASCII码值 C) 字符c的地址 D) 出错

　　4. 假定DD为一个类，则执行“DD a[10],*P”语句时，系统自动调用该类构造函数的次数为( )B(4分)

　　A、11 B、10 C、1 D、0

　　5. 说明类中的public、 protected和 private成员函数分别在public、protected和private继承方式下在派生类中的可访问性。(12分)

　　重点是基类中的任何Private在派生类中都是不可访问的。

　　6. 写出此函数的功能(12分)

　　struct StrNode {

　　char name[15]; // 字符串域

　　StrNode * next; // 指针域

　　};

　　void QB(StrNode * & f ,int n) {

　　if (n==0) { f=NULL; return; }

　　f=new StrNode;

　　cin>>f->name;

　　StrNode * p=f;

　　while (–n) {

　　p=p->next=new StrNode;

　　cin>>p->name;

　　}

　　p->next=NULL;

　　}

　　建立一个具有n个结点的链表，每个结点的字符串值由键盘输入，链表的表头指针由引用变量f带回。

　　7. 写出下面函数的功能(10分)

　　template

　　void WE(Type a[],Type b[],int n) {

　　for (int i=0; i

　　b[n-i-1]=a[i];

　　}

　　模板函数，把数组a的每个元素按逆序放入数组b中。