百度2018秋招客户端试题
百度笔试试题
一、选择题（30）
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回车
B nslookup回车
C nslookup www.baidu.com回车
D nslookup回车
Lserver 202.100.2.1回车
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、
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会有什么问题，并提出改进意见。
三、在线编程（3）
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
投递华为等公司10个岗位 >