百度2018秋招客户端试题

一、选择题

1、下列代码的运行结果是：（B）

A <5

<5

<5

<5

B >5

<5

<5

<5

C  <5

>5

<5

<5

D  <5

>5

<5

>5 

2、关于启动服务下列说法正确的是（C）

A 如果service已经启动，将先后调用onCreate（）和onStart（）方法

B 如果service已经启动，只会执行onCreate（）方法，不在执行onStart（）方法

C当第一次启动的时候先后调用onCreate()和onStart()方法

D 当第一次启动的时候只会调用onCreate()方法

3、使用T-SQL创建一个名为“通讯录”的表，要求为：

编号（int 自动编号为主键）

姓名（char (8)不可空）

性别（char(2)默认值‘男’）

出生日期（datetime）

联系方式(char(16))

备注（text）

下面建表语句正确的是：（C）

A create table雇员基本信息表{

 NO_ID char(7)not null primary key.

 NAME char(10)null.

 SEX char(2)not null default ‘男’。

 AGE INT NOT NULL,

DEPT VARCHAR(50)NULL,

PHONE VARCHAR(20)NULL ,

NOTES VARCHAR(50)NULL

}

B create table雇员基本信息表{

 NO_ID char(7)not null primary key.

 NAME char(10)not null.

 SEX char(2)not null

 AGE INT NOT NULL,

DEPT VARCHAR(50)NULL,

PHONE VARCHAR(20)NULL ,

NOTES VARCHAR(50)NULL

C create table 通讯录{

 编号 int identity(1,1)not null primary Key,

 姓名 char(8)not null,

 性别 char(2),

 出生日期 Datetime NULL,

 联系方式 char(16)NULL,

 备注Text NULL);

D create table雇员基本信息表{

 NO_ID char(7)not null primary key.

 NAME char(10) NOT null.

 SEX char(2)not null default ‘男’。

 AGE INT NOT NULL,

DEPT VARCHAR(50)NULL,

PHONE VARCHAR(20)NULL ,

NOTES VARCHAR(50)NULL 

4、viewgruop的绘制过程以下说法正确的是（D）

A layout->measure _>draw

B measure->draw->layout

C draw->layout->measure

D measure->layout->draw

5、一个待散列线性表为K={27，18，66，57，36，79，94，41},散列函数为H(K)=K MOD 13 ,与27发生冲突的元素有几个（C）

A 1

B 4

C 2

D 3 

6、关于启动服务，下列说法错误的是（B）

A 采用bindService（）方法启动服务时，访问者与服务是绑定在一起的，即访问者退出，服务 也就停止，解除绑定

B 如果是调用bindservice()启动服务：会调用如下声明周期方法：onCreate()----->onBind--->onDestroy--onUnbind()

C 当采用startService方法启动服务，访问者与服务之间是没有绑定在一起的，访问者退出，服务者还在运行

D 通过startService（）启动服务，会调用如下生命周期方法：onCreate()--onStart()---->onDestary() 

7、ARM存储类型有哪些（BD）

A flat-endianness

B little-endianness

C 其他三项都有

D big-endianness 

8、ARMV8处理器描述正确的有（ABCD）

A支持hugepage

B 64位处理器

C 支持虚拟化

D 支持secure mode 

9、设有序表986个元素，则用二分查找元素X最多需要比较（A）次

A 10

B 1

C 8

D 986

10、关于ARM终端，下列说法中错误的是（AD）

A 在ARM Linux系统中，中断处理程序进入C代码以后，ARM处于IRQ工作模式

B ARM处理器中，引起异常发生的外部产生的中断包括复位中断，FIQ,IRQ

C 在ARM处理器的各个模式中，只有FIQ有自己独立的R8-R14寄存器

D 在ARM系统中，用来处理外设中断的异常模式是快速中断请求 

11、关于ImageView的说法错误的是（C）

A adjustViewBounds调整边框时是否保持可绘制对象的宽高比

B scaleType用来设置图片的填充方式

C 需要在配置文件中注册

D src用来设置展示的图片 

12、设散列函数为H(K)=K MODE 11，并使用链接法解决冲突，将下列数字{35,67,42,21,29,86,95,47,50,36,91}依次插入散列表中，则该平均查找长度为（B）

A 11/17

B 11/16

C 11/15

D 其它几项都不正确 

13、ARMV8系统物理地址线为多少位（D）

A 32

B 48

C 20

D 64 

14、在Activity中，如何获取service对象（A）

A 通过getService()获取

B 可以通过直接实例化得到

C 可以通过绑定得到。

D 通过startService（） 

15、小明到集市上套瓷娃娃，有n个娃娃排成，编号为0到n-1，每个瓷娃娃有积分，存在score数组中，套中一个娃娃i可以得到的分数为score[left]*score[i]*score[right],left和right分别表示瓷娃娃i相玲的两个瓷娃娃，当瓷娃娃i被套中撒走后，其左右两个瓷娃娃即为相邻，若要求出套中所有瓷娃娃所能得到的最高积分，则应该使用何种算法？（C）

A 分治法

B 贪心算法

C 动态规划

D 回溯法 

16、绘制数据流图应遵循的准则是（C）

A 在数据流图中用圆框表示数据源和数据池，用方框表示变换/加工

B 每个变换框至少要有一个输出数据流，但可以没有输入数据流

C 任何一个数据流必须与它的父图的一个变换框对应，两者的输入数据流和输出数据流必须一致

D 在分层的数据流中，顶层的图编号为1 

17、给你2G的数据和2g的内存，以下哪种算法可能导致内存溢出（B）

A 冒泡排序

B 归并排序

C 堆排序

D 选择排序 

18、下列有关于活动图的叙述中正确的是（AD）

A 仅有一个起始点

B 可以有多个起始点

C 可以有多个结束点

D 仅有一个结束点 

19、一个有131个元素的顺序表，插入一个新元素并保持原来的顺序不变，平均要移动（D）元素，删除一个元素平均需要移动（D）个元素

A 65,64

B 67,66

C 9,8

D 65.5,65 

20、办公室某计算机配置的首选DNS为61.134.1.4备用DNS为202.100.2.1;网络管理员测试备用DNS服务器解析www.baidu.com，下列方式正确的是（A）

A nslookup回车

Dnserver 202.200.2.1回车

www.baidu.com

B nslookup回车

www.baidu.com

C nslookup www.baidu.com回车

D nslookup回车

 Lserver 202.100.2.1回车

 www.baidu.com

21、PendingIntent主要的使用场景是（ABCD）

A 通过Notification发起一个工作

B 发送短信后获取回执

C 由定时器控制在特定时间执行的动作

D 在widget设置响应用于操作的动作 

22、下列说法错误的是（C）

A Fragment使用setArguments传递参数

B Fragment使用getArguments接收参数

C 在Activity使用getSupportFragemntManager来获得碎片管理者

D FragmentManagr使用popoBackStack将Fragment弹出栈 

23、已知表长为28的哈希表，用除留余数法，按公式H(key)=key MOD p建立哈希表，则p应取（D）为宜。

A 28

B 17

C 21

D 23 

24、输出结果为（D）

A 33.3:3

B 33

C 33.3

D 3 

25、网络工程师在配置无盘网络时需要使用rarp协议，下列对rarp描述错误的是（ABD）

A rarp协议根据主机IP地址解析对应的MAC地址

B rarp协议把域名解析为主机IP地址

C rarp协议根据主机MAC地址解析对应的IP地址

D rarp协议传输系统启动文件 

26、利用分支限界法可以解决下列哪些问题（ABCD）

A 最大团问题

B 电路排列问题

C 批处理作业调度问题

D 装载问题 

27、以下描述错误的是（B）

A KMP算法的时间复杂度是O(N)

B 堆排序最好情况和最坏情况下时间复杂度不同

C PageRank算法总是会收敛

D 快速排序在被排序的数据完全无序时最容易发挥其长处 

28、ARM指令分为哪些类（AC）

A 跳转指令

B 异常产生指令

C load/store内存访问指令

D 系统寄存器指令 

29、请指出以下代码段使用了何种算法（A）

A 分治法

B 回溯法

C 贪心算法

D 动态规划 

二、问答题

1、AsyncTask使用在哪些场景？使用时需要注意哪些内容？多个AsyncTask能否并行执行？如果项目中滥用AsynTask会有什么问题，并提出改进意见。 

解析：

AsyncTask 运用的场景就是我们需要进行一些耗时的操作，耗时操作完成后更新主线程，或者在操作过程中对主线程的UI进行更新。AsycnTask<Params,Progress,Result>是一个抽象类，有三个泛型参数，分别对应启动任务执行的输入参数类型，后台任务完成的进度值类型，执行结果类型。

我们需要重载四个方法，onPreExecute()执行初始化工作；doInBackground(Params...)用于耗时操作；可以调用publishProgress()跟新进度；onProgressUpdate()用于进度更新；onPostExecute()用于处理结果

缺陷：AsyncTask中维护着一个长度为128的线程池，同时可以执行5个工作线程，还有一个缓冲队列，当线程池中已有128个线程，缓冲队列已满时，如果此时向线程提交任务，将会抛出RejectedExecutionException。

在3.0以前，最大支持128个线程的并发，10个任务的等待。在3.0以后，无论有多少任务，都会在其内部单线程执行

解决：由一个控制线程来处理AsyncTask的调用判断线程池是否满了，如果满了则线程睡眠否则请求AsyncTask继续处理。

三、在线编程

1、正三角形的顶点位置

题目描述：给出直角三角坐标平面上三角形其中两个顶点的坐标，求第三个顶点的坐标，要求保留小数点后两位小数 

输入：

有多组测试数据，输入的第一行是整数T(1<=T<=200)表示随后测试数据的组数。

每组测试数据占一行，由4个带两位小数由一个空格隔开的实数构成，表示已知的两个顶点的横纵坐标。

输出：

对应每组测试数据，输出对应的第三个顶点（两组解），如果两组解的横坐标不相等，则先输出横坐标较小的顶点，否则输出纵坐标较小的顶点，每组输出占一行，输出保留两位小数 

样列输入：

3

12.00 3.00 12.00 9.00

12.00 3.00 24.00 3.00

1.00 2.00 3.00 4.00 

样例输出：

6.80 6.00 17.20 6.00

18.00 -7.39 18.00 13.39

0.27 4.73 3.73 1.27

2、双素数

题目描述：

一个正整数是素数当且仅当它除了1和自身以外没有其他因子，现在我们定义双素数；一个正整数是双素数当且仅当它本身是个素数，并且将他的十进制表示反转后得到数不等于它自身且也是个素数，如13就是一个双素数，因为13和31不相等且都是素数，现给出一个整数k,你需要找到第k小的双素数

输入：

   第一行包含一个整数k,1<=k<=10000

输出：

   若第k小的素数不超过10^6则输出它，否则输出-1

样例输入：

1

样例输出：

13 

3、序列合并

题目描述： 

其中系数aj都是整数满足0<=aj<=1000且至少有两个系数严格大于0，分别将n=1,n=2,n=3n...代入以上函数可以得到一个无穷长度的整数序列，即用8个系数a7,a6...a0可以唯一确定一个无穷长度的整数序列，现在给出k个通过以上方法定义的无穷序列，你需要求出将这些序列所有数字放在一起后，第n小的数字是多少？ 

输入：

第一行包含一个整数k,1<=k<=10^4

接下来k行，每行包含8个整数a7,a6,.....a0,表示一个函数的系数，0<=aj<=1000

最后一行包含一个整数n,1<=n<=10^5

输出：

输出对应的答案，保证最后的答案不超过10^17

样列输入：

3

0 0 0 0 1 2 0 0

0 0 0 0 0 0 10 6

0 0 0 0 0 0 25 1

9

样例输出：

    51