ChengXuYuan.com
程序员的职场第一站

百度2016研发工程师笔试题(五)

客观题:单选题9道,不定项选择题3道,问答1道:

1.[单选题]假定变量I,f,d数据类型分别为int,float和double(int用补码表示,float和double分别用IEEE754单精度和双精度浮 点数据格式表示),已知i=785,f=1.5678e^3,d=1.5e^100若在32位机器 中执行下列关系表达式,则结果为真是()

(I)i==(int)(float)I
(II)f==(float)(int)f
(III)f==(float)(double) f
(IV)(d+f)-d==f

A.仅I和II

B.仅I和III

C.仅II和III

D.仅III和IV

2.[单选题]设文件索引节点中有7个地址项,其中4个地址项为直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项大小为4字节,若磁盘索引块和磁盘数据块大小均为256字节,则可表示的单个文件的最大长度是()

A.33kb

B.519kb

C.1057kb

D.16513kb

3.[单选题]采用递归方式对顺序表进行快速排序,下列关于递归次数的叙述中,正确的是()

A.递归次数与初始数据的排列次序无关

B.每次划分后,先处理较长的分区可以减少递归次数

C.每次划分后,先处理较短的分区可以减少递归次数

D.递归次数与每次划分后得到的分区处理顺序无关

4.[单选题]已知一组数据的协方差矩阵P,下面关于主分量说法错误的是()

A.主分量分析的最佳准则是对一组数据进行按一组正交基分解,在只取相同数量分量的条件下,以均方误差计算截尾误差最小

B.在经主分量分解后,协方差矩阵成为对角矩阵

C.主分量分析就是K-L变换

D.主分量是通过求协方差矩阵的特征值得到

5.[不定项选择题]对n(n大于等于2)个权值均不相同的字符构成哈夫曼树,关于该树的叙述中,正确的是()

A.树中一定没有度为1的结点

B.该树一定是一棵完全二叉树

C.树种任一非叶结点的权值一定不小于下一任一结点的权值

D.树中两个权值最小的结点一定是兄弟结点

6.[单选题]设输入序列是1,3,5….m,经过栈的作用后输出序列的第一个元素是m,则输出序列中第i个输出元素是()

A.m-2(i-1)

B.m-i

C.m-1-i

D.m+1-i

7.[单选题]假定某页面管理系统的内存容量为64KB,分成16块,块号为0,1,2,3,…15.假设某作用4页,其页号为0,1,2,3,被分别装入内存的2,4,1,6块,其中该作业中第3页在内存中的起始地址()

A.2048

B.4096

C.12288

D.8192

8.[单选题]下面程序输出结果是什么?

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include<iostream>
using namespace std;
class A{
public:
    A(char *s)
    {
        cout<<s<<endl;
    }
    ~A(){}
};
class B:virtual public A
{
public:
    B(char *s1,char*s2):A(s1){
        cout<<s2<<endl;
    }
};
class C:virtual public A
{
public:
    C(char *s1,char*s2):A(s1){
        cout<<s2<<endl;
    }
};
class D:public B,public C
{
public:
    D(char *s1,char *s2,char *s3,char *s4):B(s1,s2),C(s1,s3),A(s1)
    {
        cout<<s4<<endl;
    }
};
int main() {
    D *p=new D("class A","class B","class C","class D");
    delete p;
    return 0;
}

A.classAclassBclassCclassD

B.classDclassBclassCclassA

C.classDclassCclassBclassA

D.classAclassCclassBclassD

9.[不定项选择题]下面说法错误的是()

A.在组合时,为了保证成员对象被正确清除,在组合类的析构函数中需要显式调用其成员对象的析构函数

B.在类的继承层次中,可以自动进行向上和向下类型转换.而且都是安全的

C.构造函数可以重载,析构函数不能重载

D.C++的派生类如果要覆盖一个继承到的成员函数,在基类中需要将该函数声明为virtual

10.[不定项选择题]下面选项中,哪些是interface中合法方法定义?A()

A.publicvoidmain(String[]args);

B.privateintgetSum();

C.booleansetFlag(Boolean[]test);

D.publicfloatget(intx);

11.[单选题]下面程序的输出是:()

1
2
3
4
5
String x="fmn";
x.toUpperCase();
String y=x.replace('f','F');
y=y+"wxy";
System.out.println(y);

A.FmNwxy

B.fmnwxy

C.wxyfmn

D.Fmnwxy

12.[单选题]PHP中,单引号和双引号所包围的字符串有什么区别?()

A.单引号解析其中\r\t等转义字符,而双引号不解析

B.双引号速度快,单引号速度慢

C.单引号速度快,双引号速度慢

D.双引号解析其中以$开头的变量,而单引号不解析

13.[问答题]题目描述

查询词提示是现代搜索引擎中广泛使用的一种技术,当用户输入查询词前缀时,会给出一系列相关的查询词推荐,例如在搜索框内输入”中国”,会提示”中国好声音”,”中国银行”, “中国联通”等,尝试设计一个查询词提示系统,回答以下问题:
1.给定一个查询词集合,用何种数据结构和算法来构建最基本的提示系统?要求输入中文和拼音都能正常工作
2.用户输入的前缀下可能有很多可提示的查询词,如何对这些查询词进行排序,将用户选择概率更高的词放在前面?

 


答案:

1.B   2.C   3.D   4.C   5.ACD

6.A   7.B   8.A   9.AB   10.ACD

11.D   12.D

分享到:更多 ()

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址