（校园招聘）贝贝秋招技术岗笔试题

2018贝贝秋招试题

目录

2018贝贝客户端秋招试题...............................................2

一、选择题........................................................2

2018贝贝秋招试题.....................................................4

一、单选题........................................................4

2018贝贝客户端秋招试题

一、选择题

1、避免死锁的一个著名的算法是(B)

A先入现出法

B银行家算法

C优先级算法

D资源按需分配法

2、怎么理解分配延迟;A)

A分配器停止一个进程到开启另一个进程的时间

B处理器将一个文件写入磁盘的时间

C所有处理器占用的时间

D以上都不对

3、以下哪一个不是进程的基本状态(D)

A阻塞态

B执行态

C就绪态

D完成态

4、假定我们有3个程序，每个程序花费百分之80的时间进行I/O,百分之20

的时间使用cpu,每个程序启动时间和其需要使用进行计算的分钟数如下，不考

了进程切换时间，请问在多线程进程环境下，系统的总响应时间是(B)

序编号启动时间需要CPU时间(分钟)

100：003.5

200：102

300：151.5

A22.5

B23.5

C24.5

D25.5

5、在所有非抢占CPU调度算法中.系统平均响应时间最优的是(B)

A实时调度算法

B短任务优先算法

C时间片轮转算法

D先来先服务算法

6、已知一颗二叉树，如果先序遍历的节点顺序是：ADCEFGHR,中序遍历是：

CDFEGHAB,则后序遍历结果为(D)

ACFHGEBDA

BCFHGEBDA

CCFHGEBDA

DCFHGEDBA

7、BelaysAnomaly出现在哪里(B)

A内存管理算法

B内存换页算法

C预防思索算法

D磁盘调度算法

8、一个洗牌程序的功能是将n张牌的顺序打.舌L,以下关于洗牌程序的功能定义

说法最恰当的是(A)

A每张牌出现在n个位置上的概率相等

B每张牌出现在n个位置上的概率相等

C任何连续位置上的两张牌的内容独立

Dn张牌的任何两个不同排列出现的概率相等

9、用两种颜色去染排成一个圈的6个其子,如果通过旋转得到则算一种,一共有

多少种染色(C)

A10

B11

C14

D15

10、某段文本中各个字母出现的概率分别是｛a：4,b：3,o：12,h：7,i：10)

，使用哈夫曼编码,则哪种是可能的编码.(A)

Aa(000)h(00l)h(0)i(10)o(l1)

Ba(0000)b(0001)h：001)o(01)i(l)

Ca(000)b(001)h(01)i(10)o(00)

Da(0000)b(0001)h：001)o(000)i(l)

2018贝贝秋招试题

一、单选题

i.某学校有四名外国专家，分别来自美国、加拿大、韩国和日本.他们分别在电

子、机械和生物三个系工作，其中：

1)日本专家单独在机械系；

2)韩国专家不在电子系

3)美国专家和另外某个外国专家同在某个系

4)加拿大专家不和美国专家同在一个系以上条件可以推出美国专家所在的系为

(C)

A电子

B机械系

C生物系

D电子系或生物系

2.对夫妇甲乙丙丁戊聚会,见面时互相握手问候,每个人都可以和其他人握手，但

夫妇之间不能握手，甲先生好奇地私下问每个人(包括他太太)打听刚才握手的次

数，得到的回答是：1,2,3,4,5,6,7,8,问甲太太握手(B)次.

A3

B4

C5

D6

3.进程间通讯方式中哪种访问速度最快？(C)

A管道

B消息队列

C共享内存

D套接字

4.词法分析器用来识别?(0

A句子

B句型

C单词

D生产式

5.下列说法中，明卜个是错误的?(A)

A若进程A和进程B在临界段上互斥,那么当进程A处于该临界段时，他不能被

进程B中断

B虚拟存储管理中采用对换策略后，用户进程可使用的存储空间似乎增加了

C虚拟存储管理中的抖动现象是指页面置换时用语换页的时间大于程序执行时

间

D进程可以由程序、数据和进程控制块描述

6.操作系统采用分页式存储管理中，要求?(A)

A每个进程拥有一张页表，且进程的页表驻留在内存中

B每个进程拥有一张页表,但只要执行进程中的页表驻留在内存中，其他进程的

页表不必驻留在内存中

C所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中

D所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中，以最

大限度的节约有限的内存空间

7.HTTP应答中的5错误是指?(A)

A月艮务器内部错误

B文件未找到

C客户端网络不通

D没有访问权限

8.Vsftpd配置本t也用户传输速率的参数(D)

Aanon_max_rato

Buser_max_rate

Cmax_user

Dlocalmax_rate

9.软件项目存储于/ftproot,允许apache用户修改所有程序，设置访问权限的指

令(C)

Achmodapache-R/ftproot

Bchgrpapache/ftproot

Cchownapache/ftproot

Dchmodapache/ftproot

10.在C++语言中，若要对Data类中重载的加法运算符成员函数进行声明，下列

选项正确的事(0

A