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

左手的ㄟ右手 2022-11-29 11:42 162阅读 0赞

**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 ;

1.  下列程序的运行结果是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][https_blog.csdn.net_qq_30815237_article_details_94153154]
2.  [https://blog.csdn.net/Jasminexjf/article/details/99695749][https_blog.csdn.net_Jasminexjf_article_details_99695749]
3.  [视觉工程师笔试知识汇总][Link 1]

[https_blog.csdn.net_qq_30815237_article_details_94153154]: https://blog.csdn.net/qq_30815237/article/details/94153154
[https_blog.csdn.net_Jasminexjf_article_details_99695749]: https://blog.csdn.net/Jasminexjf/article/details/99695749
[Link 1]: https://blog.csdn.net/WarGames_dc/article/details/89520720?utm_medium=distribute.pc_aggpage_search_result.none-task-blog-2~all~first_rank_v2~rank_v25-1-89520720.nonecase&utm_term=%E8%A7%86%E8%A7%89%E5%B7%A5%E7%A8%8B%E5%B8%88%E9%80%89%E6%8B%A9%E9%A2%98