百度2016研发工程师笔试题及答案（五）.pdf
假定变量 I,f,d 数据类型分别为 int,float 和 double(int 用补码表示，float和 double 分别用 IEEE754 单精度和双精度浮 点数据格式表示)，已知i=785,f=1.5678e3,d=1.5e100 若在 32 位机器 中执行下列关系表达式，则结果为真是（）(I)i=(int)(float)I(II)f=(float)(int)f(III)f=(float)(double) f(IV)(d+f)-d=f仅 I 和 II仅 I 和 III仅 II 和 III仅 III 和 IV设文件索引节点中有 7 个地址项，其中 4 个地址项为直接地址索引，2 个地址项是一级间接地址索引，1 个地址项是二级间接地址索引，每个地址项大小为 4 字节，若磁盘索引块和磁盘数据块大小均为 256 字节，则可表示的单个文件的最大长度是（ ）正确答案: C你的答案: 空 (错误)33kb519kb1057kb16513kb采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是（）递归次数与初始数据的排列次序无关每次划分后，先处理较长的分区可以减少递归次数每次划分后，先处理较短的分区可以减少递归次数递归次数与每次划分后得到的分区处理顺序无关已知一组数据的协方差矩阵 P,下面关于主分量说法错误的是()主分量分析的最佳准则是对一组数据进行按一组正交基分解, 在只取相同数量分量的条件下,以均方误差计算截尾误差最小在经主分量分解后,协方差矩阵成为对角矩阵主分量分析就是K-L 变换主分量是通过求协方差矩阵的特征值得到正确答案: C你的答案: 空 (错误)正确答案: D你的答案: 空 (错误)正确答案: B你的答案: 空 (错误)对 n(n 大于等于 2)个权值均不相同的字符构成哈夫曼树,关于该树的叙述中,正确的是()正确答案: A C D你的答案: 空 (错误)树中一定没有度为 1 的结点该树一定是一棵完全二叉树树种任一非叶结点的权值一定不小于下一任一结点的权值树中两个权值最小的结点一定是兄弟结点设输入序列是 1,3,5.m,经过栈的作用后输出序列的第一个元素是 m,则输出序列中第 i 个输出元素是()正确答案: A你的答案: 空 (错误)m-2(i-1)m-im-1-im+1-i假定某页面管理系统的内存容量为 64KB,分成 16 块,块号为 0,1,2,3,.15.假设某作用 4 页,其页号为 0,1,2,3,被分别装入内存的 2,4,1,6 块,其中该作业中第 3 页在内存中的起始地址()正确答案: B你的答案: 空 (错误)20484096122888192下面程序输出结果是什么?123456789101112131415#includeusing namespace std;class Apublic:A(char *s)coutsendl;A();class B:virtual public A public:B(char *s1,char*s2):A(s1)couts2endl;16171819202122232425262728293031323334353637正确;class C:virtual public A public:C(char *s1,char*s2):A(s1)couts2endl;class D:public B,public C public:D(char *s1,char *s2,char *s3,char *s4):B(s1,s2),C(s1,s3),A(s1)couts4endl;int main() D *p=new D(class A,class B,class C,class D);delete p;return 0;答案: A你的答案: 空 (错误)class A class B class C class Dclass D class B class C class Aclass D class C class B class Aclass A class C class B class D下面说法错误的是()正确答案: A B你的答案: 空 (错误)在组合时,为了保证成员对象被正确清除,在组合类的析构函数中需要显式调用其成员对象的析构函数在类的继承层次中,可以自动进行向上和向下类型转换.而且都是安全的构造函数可以重载,析构函数不能重载C+的派生类如果要覆盖一个继承到的成员函数,在基类中需要将该函数声明为 virtual下面选项中,哪些是 interface 中合法方法定义?()正确答案: A C D你的答案: 空 (错误)public void main(String args);private int getSum();正确答案: D你的答案: 空 (错误)确boolean setFlag(Boolean test);public float get(int x);下面程序的输出是:()12345正String x=fmn;x.toUpperCase();String y=x.replace(f,F);y=y+wxy;System.out.println(y);答案: D你的答案: 空 (错误)FmNwxyfmnwxywxyfmnFmnwxyPHP 中,单引号和双引号所包围的字符串有什么区别?()单引号解析其中rt 等转义字符,而双引号不解析双引号速度快,单引号速度慢单引号速度快,双引号速度慢双引号解析其中以$开头的变量,而单引号不解析查询词提升是现代搜索引擎中广泛使用的一种技术,当用户输入查询词前缀时,会给出一系列相关的查询词推荐,例如在搜索框内输入中国,会提升中国好声音,中国银行, 中国联通等,尝试设计一个查询词提示系统,回答以下问题:1.给定一个查询词集合,用何种数据结构和算法来构建最基本的提示系统?要求输入中文和拼音都能正常工作2.用户输入的前缀下可能有很多可提示的查询词,如何对这些查询词进行排序,将用户选择概率更高的词放在前面?
