中兴笔试题目分享有答案2.docx
《中兴笔试题目分享有答案2.docx》由会员分享，可在线阅读，更多相关《中兴笔试题目分享有答案2.docx（9页珍藏版）》请在冰豆网上搜索。
中兴笔试题目分享有答案2
中兴笔试题目分享有答案
（2）
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预算BETWEEN50000AND100000（或者WHERE预算=50000AND预算=1000000）
ORDERBY预算DESC;
2.SELECT工程名
FROM供应商，供应零件，工程
WHERE供应商.供应商代码=供应零件.供应商代码AND
供应零件.工程代码=工程.工程代码AND
供应商.所在城市=上海
3.UPDATE供应零件
SET供应商代码=S3
WHERE供应商代码=S5AND工程代码=J4AND零件代码=P6
UPDATE零件
SET产地=B.所在城市
FROM零件A,供应商B
WHEREA.零件代码=P6
ANDB.供应商代码=S3
4.DELETE
FROM供应零件
WHERE供应商代码=S2
DELETE
FROM供应商
WHERE供应商代码=S2
C++部分（50分）
1.有如下程序（4分）
main0
{intx=23;
do
{printf（%d,x）;}
while（!
x）;
}
该程序的执行结果是B
A）321B）23C）不输出任何内容D）陷入死循环
2.零值可以是0,0.0,FALSE或者空指针。
例如int变量n与零值比较的if语句为：
if（n==0），则BOOLflag与零值比较的if语句为：
____________________________;floatx与零值比较的if语句为：
____________________________。
if（flag）（2分）
constfloatEPSINON=0.00001;if（（x=EPSINON）（x=EPSINON））（2分）
3.以下程序运行后,输出结果是C（4分）
main（）
{char*s=abcde
s+=2;
printf（%ld\n,s）;
}
A）cdeB）字符c的ASCII码值C）字符c的地址D）出错
4.假定DD为一个类，则执行DDa[10],*P语句时，系统自动调用该类构造函数的次数为（）B（4分）
A、11B、10C、1D、0
5.说明类中的public、protected和private成员函数分别在public、protected和private继承方式下在派生类中的可访问性。
（12分）
重点是基类中的任何Private在派生类中都是不可访问的。
6.写出此函数的功能（12分）
structStrNode{
charname[15];//字符串域
StrNode*next;//指针域
};
voidQB（StrNode*f,intn）{
if（n==0）{f=NULL;return;}
f=newStrNode;
cinf-name;
StrNode*p=f;
while（n）{
p=p-next=newStrNode;
cinp-name;
}
p-next=NULL;
}
建立一个具有n个结点的链表，每个结点的字符串值由键盘输入，链表的表头指针由引用变量f带回。
7.写出下面函数的功能（10分）
template
voidWE（Typea[],Typeb[],intn）{
for（inti=0;i
b[n-i-1]=a[i];
}
模板函数，把数组a的每个元素按逆序放入数组b中。
升级会员 