百度 2019校园招聘 计算机视觉算法研发工程师

1, 对任意数列进行排序时，平均排序时间最短的排序算法为 A

A 快速排序
B 堆排序
C 归并排序
D 插入排序

2. 下列编译方法中，属于自底向上语法分析法有哪些 CD

A 递归下降分析
B 预测分析法
C 算符优先分析法
D LR(K)分析

3. 给定文法G[E]:E→E+E|E*E|id（id表示任意小写字母），下列表达式合法的是 D

A a*(b+c)
B a-(b+c)
C a-b-c
D a+b*c

4. 设一个栈的输入序列为1，2，3，4，5, 6，则借助一个栈所得到的输出序列不可能是 C

A 1,2,3,4,5,6
B 2,4,3,1,6,5
C 3,1,5,4,2,6
D 2,3,1,5,6,4

5. 一个袋子里面装了两个黑球和一个白球，小明去随机摸球，摸到每个球的概率相等。如果小明摸到了黑球，小明就把黑球扔掉（不放回袋子中），之后继续摸球；如果摸到白球，他就停止摸球。问小明期望摸球多少次。 C

A 1
B 1.5
C 2
D 2.5

6. 信息检索系统的评价指标有哪些 ABCD

A 响应时间
B 空间耗费
C 精确度
D 召回率

7. 假设测试样本x,若最近邻样本为s,y是类别集合，则KNN分类出错的概率为 C

A ∑_(b∈y){P(b|x){P(b|s)
B 0.5
C 1-∑_(b∈y){P(b|x){P(b|s))
D 1-∑_(b∈y){P(x|b){P(s|b)

8. 关于均值滤波下列说法正确的是 BCD

A 均值滤波通常用于去除椒盐噪声
B 均值滤波弱化图像的边缘和细节信息
C 均值滤波通常用于去除高斯噪声
D 均值滤波能够很好的处理边界像素值

9. 下列哪项不是车牌识别过程中的一项 C
A 车牌预处理
B 字符分割
C 特征匹配
D 归一化处理

10. 物体在纹理上与其周围背景或其它物体有区别，纹理可以作为图像分析的重要的概念，下列哪一项是关于纹理图像特征描述所用的参数 D

A 对比度、灰度值分布、平均值、行程比
B 角度方向二阶矩、熵、灰度值分布、行程比
C 角度方向二阶矩、行程比、灰度值分布、行程长度分布
D 对比度、角度方向二阶矩、熵、平均值

11. 在图像增强中，得到边缘锐化、对比度增强的图像，下列说法正确的是 A

A 先进行高频加强，再进行直方图均衡化
B 先进行直方图均衡化，再进行高频加强
C 先后顺序没有关系
D 同时进行

12. 有如下代码片段：

import re
tel=" "
m=re.findall(r"(?0\d{2,3}[) -]?\d{7,8}",tel)

if m:
print(‘OK’)
else:
print(‘not match’)

为了使程序最终输出为OK，则变量tel不能赋值的内容为：D

A (021)88776543
B 010-55667890
C '02584533622
D (08610)66998875

13. 有如下代码：

k=10
i=0
while k>1:
      print(k)
      i=i+1    
      k=k/2
print(i)

则i最后输出为：A

A 4
B 5
C 3
D 6

Python会自动转换成float, 四次循环，k的值分别为10 5.0 2.5 1.25

14. 有下列类定义

class Base
{
public:
    Base(int data):_ma(data)  
    {cout<<"Base()"<<endl;}
    ~Base()
    {cout<<"~Base()"<<endl;}
    void Show1()
    {cout<<_ma<<endl;}
private:
    int _ma;
};
class D:public Base
{
public:
  D(int data):Base(data),_mb(data)  
 {cout<<"D()"<<endl;}
    ~D()
    {cout<<"~D()"<<endl;}
    void Show2()
    {cout<<_mb<<endl;}
private:
    int _mb;
};

则语句D d(1); d.Show2();调用构造函数和析构函数的顺序是 A

A Base构造、D构造、D析构、Base析构
B Base构造、D构造、Base析构、D析构
C D构造、Base构造、D析构、Base析构
D D构造、Base构造、Base析构、D析构

15. 有如下类定义和变量定义：

class P{
public:
int a1;
private:
int a2;};
class A: public P{/*类体略*/};
class B: private P{/*类体略*/）；

A a;    B b;

下列语句中正确的是 A
A cout<<a.a1 <<endl ;
B cout<<a.a2 <<endl ;
C cout<<b.a1 <<endl ;
D cout<<b.a2 <<endl ;

16. 下列程序的运行结果是1 0，请将横线处缺失程序补充完整 B

class Test{
public:
 Test(){x=1;}
void print(){cout<<x<<"  "<<y<<endl;}
private:
     int x;
     static int y;
};
int         y=0;
int main(){
Test t;
t.print();
return 0;}

A static
B Test::
C const
D Test

17. 在分时系统中，时间片设置Q=3,以下关于响应时间的分析，正确的是 AD

A 用户数量越多响应时间越长
B 内存空间越大响应时间越长
C 时间片越小响应时间越长
D 进程数量越多响应时间越长

18. 考虑在一条双向传输时间为5ms、无拥塞的线路上采用慢速启动算法。接收窗口为30KB，最大的数据段为2KB，需要（ ）ms才能发送第一个满窗口的数据 B

A 15
B 20
C 25
D 30

19. TCP协议规定DNS进程的（ ）端口号是53 B

A 客户
B 服务器
C 分布
D 主机

20. 关于数组，以下说法正确的是 A

A 数组也是一种线性表
B 只有一维数组是线性表
C 数组不是线性表
D 部分数组是线性表

21. 已知序列(50,30,80,20,40,90,35,85,32,88) ，按照依次插入的方法生成二叉排序树，则在该树中删除关键字值为50的结点后，其二叉排序树的根节点的值可能为 BC

A 30
B 40
C 80
D 90

22. 序列[9,14,11,16,21,15,20,31]为小顶堆，在删除堆顶元素9之后，调整后的结果是 C

A [14,11,16,21,15,20,31]
B [11,14,16,21,15,20,31]
C [11,14,15,16,21,31,20]
D [11,14,15,16,20,21,31]

23. 利用折半查找算法要在有序表(17，21，34，38，47，54，70)查找元素34需经过（ ）次比较 B

A 2
B 3
C 4
D 5

---

相关参考链接：

1. https://blog.csdn.net/qq_30815237/article/details/94153154
2. https://blog.csdn.net/Jasminexjf/article/details/99695749
3. 视觉工程师笔试知识汇总