校招客户端笔试题B卷.docx
- 文档编号:15427900
- 上传时间:2023-07-04
- 格式:DOCX
- 页数:10
- 大小:18.43KB
校招客户端笔试题B卷.docx
《校招客户端笔试题B卷.docx》由会员分享,可在线阅读,更多相关《校招客户端笔试题B卷.docx(10页珍藏版)》请在冰点文库上搜索。
校招客户端笔试题B卷
BIGO2018校招笔试题(客户端)B
共7页,总分100分,笔试时间90分钟。
一.不定项选择题(每空2分,共50分)
()1.下列关于进程和线程的叙述中,正确的是____
A.不管系统是否支持线程,进程都是资源分配的基本单位
B.线程是资源分配的基本单位,进程是调度的基本单位
C.系统级线程和用户级线程的切换都需要内核的支持
D.同一进程中的各个线程拥有各自不同的地址空间
()2.下列关于操作系统的描述,错误的是____
A.进程间的基本关系为同步与互斥
B.并发性是指若干事件在同一时间内间隔内发生
C.如果某一进程在运行时,因某种原因暂停,此时将脱离运行状态,而进入自由状态
D.产生死锁的必要条件:
互斥条件,请求与保持条件,不剥夺条件以及循环等待条件
E.进程的特性包括:
动态性,并发性以及异步性
()3.有以下语句:
charx=3,y=6,z;
z=x^y<<2;
则z的二进制值是____
A.00010100
B.00011011
C.00011100
D.00011000
()4.关于以下四个语句,选项中叙述错误的是____
chara[]="bigo";
charb[]={'b','i','g','o'};
char*c="bigo";
char*d="bigo";
A.a与b的内容可以修改
B.c与d指向相同的地址
C.a占用的内存空间比b占用的大
D.c的内容修改后,d的内容也会被更改
()5.如果有
intx,*p;
floaty,*q;
则下面操作正确的是____
A.p=xB.p=qC.p=&xD.p=&y
()()()6.在32位系统下,有以下语句:
charstr[]="abc";
char*p=str;
intn=10;
请计算sizeof(str)=____,sizeof(p)=____,sizeof(n)=____
A.4B.8C.16D.32
()7.下列关于一个C++类的静态成员的描述中,错误的是____
A.该类的对象共享其静态成员变量的值
B.静态成员变量可被该类的所有方法访问
C.该类的静态方法只能访问该类的静态成员变量
D.该类的静态数据成员变量的值不可修改
()8.在C++语言中,以下说法正确的是____
A.多态是通过虚表实现的
B.构造函数可以声明为虚函数
C.析构函数不可以声明为虚函数
D.抽象类中至少包含一个纯虚函数
()9.对于动态分配内存空间描述正确的是____
A.使用new运算符分配的内存空间的长度必需是常量
B.delete运算符可以释放动态的存储空间和静态的存储空间
C.由new分配的内存空间是不连续的
D.delete运算符只能释放由new分配的动态存储空间
()10.下列说法错误的是____
A.已知一颗二叉树的前序遍历顺序和后序遍历顺序,可以唯一确定这棵二叉树
B.将一个递归算法改为非递归算法时,通常使用队列作为辅助结构
C.快速排序和堆排序都是不稳定排序
D.二分查找法,平均时间复杂度为O(n)
()()11.已知一个二叉树的后序遍历的结果为AEFDHZMG,那么它的中序遍历为____,前序遍历为____
A.ADEFHMGZ
B.ADEFGHMZ
C.GDAEFMHZ
D.GDAFEMHZ
()12.设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无边),则该矩阵中的非零元素数目为____
A.NB.EC.2ED.N+E
()13.三台服务器A,B,C,独立运转时发生故障的概率分别为0.1、0.2、0.3,三台服务器同时运行,则至少有一台出现故障的概率为____
A.0.496B.0.504C.0.6D.0.4
()14.关于数据结构,下列描述当中正确的是____
A.在深度为5的满二叉树中,叶子节点的个数为32
B.队列,栈以及二叉树都是线性结构
C.算法的复杂度主要包括时间复杂度和空间复杂度
D.在待排序的元素序列基本有序的前提下,效率最高的排序方法是堆排序
()15.某计算机系统中有8台打印机,由K个进程竞争使用,每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是____
A. 2B. 3C. 4D.5
()16.假设a是一个由线程1和线程2共享的初始值为0的全局变量,则线程1和线程2同时执行下面的代码,最终a的结果不可能是____
booleanisOdd=false;
for(inti=1;i<=2;++i){
if(i%2==1)isOdd=true;
elseisOdd=false;
a+=i*(isOdd?
1:
-1);
}
A.-1B.-2C.0D.1
()17.TCP断开连接的四次挥手中,第四次挥手发送的包会包含的标记,最正确的描述是____
A.FIN
B.FIN,PSH
C.ACK
D.FIN,ACK
()18.主机甲向主机乙发送一个(SYN=1,seq=11220)的TCP段,期望与主机乙建立TCP连接,若主机乙接受该连接请求,则主机乙向主机甲发送的正确的TCP段可能是____
A.(SYN=0,ACK=0,seq=11221,ack=11221)
B.(SYN=1,ACK=1,seq=11220,ack=11220)
C.(SYN=1,ACK=1,seq=11221,ack=11221)
D.(SYN=0,ACK=0,seq=11220,ack=11220)
()19.下面关于TCP协议的说法,哪些是正确的:
____
A.不支持广播通讯
B.不需要建立链接,直接可以发生数据
C.提供紧急数据传送功能,当有紧急数据发送时,接收方收到后会优先读取紧急数据
D.能够探知到接收方处理能力,当接收方大量数据未接收时,会停止继续发送新数据
()20.本地TCP进程发送4个数据段,每个段的长度为4字节,其第1个序列号为7806002。
那么接收进程为表明其接收到第3个数据段而返回的确认号是____
A.7806010B.7806011C.7806014D.7806015
()21.下列关于http状态码描述正确的是____
A.404读取浏览器缓存,502错误网关
B.404找不到资源,403服务器错误
C.500服务器错误,304读取浏览器缓存
D.304服务器错误,200请求成功
E.500找不到资源,200请求成功
()22.下列选项中,属于"10.174.20.176/28"该网段的有效IP地址是____
A.10.174.20.174
B.10.174.20.186
C.10.174.20.191
D.10.174.20.192
二.程序阅读与填空(第1、2题各5分,第3题10分,共20分)
1.以下代码模拟程序发生死锁,请修正代码中的错误以达到预期结果,答案填在正确的位置。
publicclassBankAccount{
doublebalance;
intid;
BankAccount(intid,doublebalance){
this.id=id;
this.balance=balance;
}
voidwithdraw(doubleamount){
//Waittosimulateiolikedatabaseaccess...
try{Thread.sleep(10L);}catch(InterruptedExceptione){}
balance-=amount;
}
voiddeposit(doubleamount){
//Waittosimulateiolikedatabaseaccess...
try{Thread.sleep(10L);}catch(InterruptedExceptione){}
balance+=amount;
}
staticvoidtransfer(BankAccountfrom,BankAccountto,doubleamount){
synchronized(from){
from.withdraw(amount);
to.deposit(amount);
}
}
publicstaticvoidmain(String[]args){
BankAccountfooAccount=newBankAccount(1,100d);
BankAccountbarAccount=newBankAccount(2,100d);
newThread(){
publicvoidrun(){
BankAccount.transfer(fooAccount,barAccount,10d);
}
}.run();
newThread(){
publicvoidrun(){
BankAccount.transfer(barAccount,fooAccount,10d);
}
}.run();
}
}
2.下列代码的运行结果输出:
____
inta[]={1,2,3,4};
int*b=a;
*b+=2;
*(b+2)=2;
b++;
printf("%d,%d\n",*b,*(b+2));
3.将两个数字按个十百千万..存到数组中,求它们的和并返回一个数组表示结果,请将以下代码补充完整。
publicint[]add(intarr1[],intarr2[]){
intlen=Math.max(arr1.length,arr2.length);
int[]result=newint[len];
intc=0;
inti=arr1.length-1;
intj=arr2.length-1;
intr=0;
len--;
while(i>=0&&j>=0){
}
while(i>=0){
r=arr1[i--]+c;
c=r/10;
result[len--]=r%10;
}
while(j>=0){
r=arr2[j--]+c;
c=r/10;
result[len--]=r%10;
}
if(c!
=0){
int[]newResult=newint[result.length+1];
for(intt=newResult.length-1;t>0;t--){
newResult[t]=result[t-1];
}
newResult[0]=c;
returnnewResult;
}
returnresult;
}
三.编程题(每题15分,共30分)
1.把一个字符串的大写字母放到字符串的最后面,大小写字符的顺序保持不变,不能申请额外的空间。
如输入abAdFijK,输出abdijAFK。
2.一种双核CPU的两个核能够同时的处理任务,现在有n个已知数据量的任务需要交给CPU处理,假设已知CPU的每个核1秒可以处理1kb,每个核同时只能处理一项任务。
n个任务可以按照任意顺序放入CPU进行处理,现在需要设计一个方案让CPU处理完这批任务所需的时间最少,求这个最小的时间。
输入包括两行:
第一行为整数n(1≤n≤50)
第二行为n个整数length[i](1024≤length[i]≤4194304),表示每个任务的长度为length[i]kb,每个数均为1024的倍数。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 客户端 笔试