校招客户端笔试题B卷revised长沙 10份.docx
《校招客户端笔试题B卷revised长沙 10份.docx》由会员分享，可在线阅读，更多相关《校招客户端笔试题B卷revised长沙 10份.docx（8页珍藏版）》请在冰豆网上搜索。
校招客户端笔试题B卷revised长沙10份
BIGO2018校招笔试题（客户端）B
姓名：
_________学校：
______________专业：
______________________
编号：
__________手机号码：
__________________评分：
___________________
共7页，总分100分，笔试时间90分钟。
1．不定项选择题（每空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
2．程序阅读与填空（第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;
}
3．编程题（每题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的倍数。
升级会员 