的是迅雷2016研发工程师笔试题——【迅雷 笔试面试精品资源】

旗开得胜迅雷2016

研发 程师笔试题

单项选择题

1.若串str="xunlei",其 串的数 是()

21

22

2.以下关于指针的说法,正确的是()

int *const p不int const *p

等价

const int *p不intcons

int *p[10]不int (*p)[10]

1

旗开得胜mysqlpostgreSqloraclehadoop

4.假设磁盘上的物理块 为512字节 个逡辑记彔 度为80

个字符。若采 记彔成组技术存储若干记

彔当块因 为4时磁盘空间的利 率可达到( )

。

16%

33%

63%

91%

5.若栈采 链式存储结构,则下列说法中正确的是()

需要判断栈满但丌需要判断栈空

丌需要判断栈满也丌需要判断栈空

需要判断栈满且需要判断栈空

丌需要判断栈满但需要判断栈空

6.class P

旗开得胜{private:

开得胜int ival;public:

P();

~P();int GetVal(){return ival;

};virtual int SetVal(int val)

};

在32位编译器下sizof(P)为()

4

16

7.对数据库第 范式的理解正确的是()

数据库表的每 列都是丌可分割的原 数据项

在1NF基础上,

仸何 主属性丌依赖于其它 主属性

在1NF基础上,

1

旗开得胜码属性必须完全依赖不码

以上说法都丌正确

8.假设以数组A[60]存放循环队列的元素,其头指针是front=47,当前队列有50个元素,则队列的尾指针值为()

3

37

97

50

9.

函数int f(unsignedintn)

{unsigned intm=0;for(m=0;n;++m)

{n&=(n-1);

}return m;

}f(2486)的返回值是()

10

15

10.以下丌是doublecompare(int, int)的重载函数的是()

int compare(double,double)

doublecompare(double,double)

doublecompare(double, int)

intcompare(int,int)

2n

n-1

12.已知关键字序列为(51,22,83,46,75,18,68,30),按关键码字51进 趟快速排序,完成后的序列为()(30,22,18,46,51,75,68,83)

(30,18,22,46,51,75,83,68)

(30,18,22,46,51,75,68,83)

(18,22,30,46,51,68,75,83)

旗开得胜

13.若个算法的时间复杂度T(n)表,其中n的含义是()

问题规模

语句条数

循环层数

函数数量

14.以下关于纯虚函数的说法,正确的是()

声明纯虚函数的类丌能实例化

声明纯虚函数的类成虚基类

类必须实现基类的

纯虚函数必须是空函数

15.有以下5个叶 节点1,1,3,2,5构成的哈夫曼树的带权路径 度为()

24

26

23

16. (a+b)*(c-d)+e的后缀表达式为()

+*+ab-cde

ab+cd-*e+

17.数据库DB,数据库系统DBS,数据库管理系统DBMS三者之间的关系是()DBMS包括DB和DBS

DBS就是DB,也就是DBMS

DB包括DBS和DBMS

18.索引字段值丌唯,应该选择的索引类型为()

候选索引

唯索引

19.下列数据结构中,丌属于 叉树的是()

旗开得胜

B

树

AV L

树

叉排序树

20.下列关于关系数据模型的术语中,哪 个术语所表达的概念不 维表的" "的概念最接近()

域

关系

元组

属性

21. ISAM 件系统中采 多级索引的 的是()

提检索效率

减少数据的冗余

便 件的修改

提存储效率

22.将 度为n的单链表连接在 度为m的单链表之后,其算法的时间复杂度为()