迅雷研发工程师笔试题-2016年

单项选择题

1、若串str="xunlei",其子串的数目是（）

 A、32        B、31        C、21        D、22

2、以下关于指针的说法,正确的是（）

 A、int *const p与int const *p等价        B、const int *p与int *const p等价

 C、const int *p与int const *p等价        D、int *p[10]与int (*p)[10]等价

3、以下不是RDBMS的是（）

 A、mysql        B、postgreSql        C、oracle        D、hadoop

4、假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记录，当块因子为4时，磁盘空间的利用率可达到（）

 A、16%        B、33%        C、63%        D、91%

5、若栈采用链式存储结构,则下列说法中正确的是（）

 A、需要判断栈满但不需要判断栈空        B、不需要判断栈满也不需要判断栈空

 C、需要判断栈满且需要判断栈空           D、不需要判断栈满但需要判断栈空

6、如下程序，则在32位编译器下sizof(P)为（）

class P
{
private:
    int ival;
public:
    P();
    ~P();
    int GetVal(){
        return ival;
    };
    virtual int SetVal(int val)
    {
        ival=val;
    };
};

 A、4        B、8        C、12        D、16

7、对数据库第二范式的理解正确的是（）

 A、数据库表的每一列都是不可分割的原子数据项        B、在1NF基础上,任何非主属性不依赖于其它非主属性

 C、在1NF基础上,非码属性必须完全依赖与码              D、以上说法都不正确

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

 A、3        B、37        C、97        D、50

9、函数

int f(unsigned int n)
{ 
   unsigned int m=0;
   for(m=0;n;++m)
   {
     n&=(n-1);
    }
    return m;
}

f(2486)的返回值是（）

 A、7        B、10        C、15        D、1243

10、以下不是double compare(int,int)的重载函数的是（）

 A、int compare(double,double)        B、double compare(double,double)        C、double compare(double,int)        D、int compare(int,int)

11、将两个各有n个元素的有序表归并成一个有序表,最少的比较次数是（）

 A、2n        B、2n-1        C、n-1        D、n

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

 A、(30,22,18,46,51,75,68,83)        B、(30,18,22,46,51,75,83,68)        C、(30,18,22,46,51,75,68,83)        D、(18,22,30,46,51,68,75,83)

13、若一个算法的时间复杂度用T(n)表示,其中n的含义是（）

 A、问题规模        B、语句条数        C、循环层数        D、函数数量

14、以下关于纯虚函数的说法,正确的是（）

 A、声明纯虚函数的类不能实例化        B、声明纯虚函数的类成虚基类        C、子类必须实现基类的        D、纯虚函数必须是空函数

15、有以下5个叶子节点1,1,3,2,5构成的哈夫曼树的带权路径长度为（）

 A、24        B、26        C、23        D、25

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

 A、abcde+*-+        B、ab+*cd-e+        C、+*+ab-cde        D、ab+cd-*e+

17、数据库DB,数据库系统DBS,数据库管理系统DBMS三者之间的关系是（）

 A、DBMS包括DB和DBS        B、DBS就是DB,也就是DBMS        C、DBS包括DB和DBMS        D、DB包括DBS和DBMS

18、索引字段值不唯一,应该选择的索引类型为（）

 A、普通索引        B、候选索引        C、主索引        D、唯一索引

19、下列数据结构中,不属于二叉树的是（）

 A、哈夫曼树        B、B树        C、AVL树        D、二叉排序树

20、下列关于关系数据模型的术语中,哪一个术语所表达的概念与二维表的"行"的概念最接近（）

 A、域        B、关系        C、元组        D、属性

21、ISAM文件系统中采用多级索引的目的是（）

 A、提高检索效率        B、减少数据的冗余        C、方便文件的修改        D、提高存储效率

22、将长度为n的单链表连接在长度为m的单链表之后,其算法的时间复杂度为（）

 A、O(m)        B、O(1)        C、O(n)        D、O(m+n)

23、下面说法正确的是（）

 A、一个空类默认一定生成构造函数,拷贝构造函数,赋值操作符,引用操作符,析构函数        B、可以有多个析构函数

 C、析构函数可以为virtual,可以被重载        D、类的构造函数如果都不是public访问属性,则类的实例无法创建

24、顺序表含有127个元素,向其插入一个新元素并保持原来顺序不变,平均要移动____个元素（）

 A、63.5        B、8        C、32        D、7

25、在带头结点的双向循环链表中插入一个新结点,需要修改的指针域数量是（）

 A、2个        B、6个        C、3个        D、4个

参考答案

1、D     2、C      3、D      4、C      5、D     6、B      7、C      8、B     9、A     10、D

11、D   12、A    13、A    14、A    15、D    16、D    17、C    18、A    19、B    20、C

21、A    22、A    23、A    24、A    25、D