互联网大公司面试笔试题16研发工程师

1、单项选择题1若串str=xunl其子串的数目是（）A 32 B 31 C 21 D 222、以下关于指针的说法，正确的是（）A int *cons与int const等价B const int与int *cons等价C const int与int const等价D int *p1与int (*p)等价3以下不是RDBM的是（）A mysql B postgreSql C、oracle D hadoop4假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。若采用记录成组技术存储右干记录，当块因子为4时，磁盘空间的利用率可达到（）A 16%B、33%C 63%D 91%5若栈采用链式

2、存储结构，则下列说法中正确的是（）A需要判断栈满但不需要判断栈空B不需要判断栈满也不需要判断栈空C需要判断栈满且需要判断栈空D不需要判断栈满但需要判断栈空6如下程序，则在32位编译器下sizof（为（）1.class P2.3.private :4.int ival ;5.public :6.P()；7.P()；8.int GetVal ()9.return ival ;10.;11.virtualint SetVal(int val )12.13.ival =val ;14.;15. ;7、对数据库第二范式的理解正确的是（）A数据库表的每一列都是不可分割的原子数据项B在1NF基础上，任何非主

3、属性不依赖于其它非主属性C在1NF基础上，非码属性必须完全依赖与码D以上说法都不正确8假设以数组A6（存放循环队列的元素其头指针是front=4当前队列有50个元素则队 列的尾指针值为（）A 3 B 37 C 97D、509函数1.intf ( unsignedint n)2.3.un sig nedintm=0;4.for ( m=0; n;+5.6.n&=( n-1);7.8.return m9.f(2486)返回值是()A 7 B 10 C 15D、124310以下不是double compare(i的重载函数的是()A int compare(double,doubie) do

4、uble compare(double,doubde)double compare(double,int)D、intcompare(int,int)11将两个各有n个元素的有序表归并成一个有序表最少的比较次数是()A 2n B 2n-1C n-1 D n12已知关键字序列为(51,22,83,46,75,18按关键码字51进行一趟快速排序 完成 后的序列为()A (30,22,18,46,51,75,68,83) (30,18,22,46,51,75,83,68)、(30,18,22,46,51,75,68,8、(18,22,30,46,51,68,75,83)C 12D 1613若一个算法的

5、时间复杂度用T（n表示，其中n的含义是（）14、 以下关于纯虚函数的说法,正确的是（）A声明纯虚函数的类不能实例化B声明纯虚函数的类成虚基类C子类必须实现基类的D纯虚函数必须是空函数15、 有以下5个叶子节点1,1,3,2,构5成的哈夫曼树的带权路径长度为（）A、24B、26C、23D、2516 （a+b）*（c-d）的后缀表达式为（）A、abcde+*-+ B、ab+*cd-e+ C、+*+ab-cde D、ab+cd-*e+17数据库DB数据库系统DB瞰据库管理系统DBM三者之间的关系是（）A DBM包括DE和DBS B DB蹴是DB也就是DBMS C DBS包括DB和DBMS D DB包

6、括DB醐DBMS18索引字段值不唯一,应该选择的索引类型为（）A普通索引B候选索引C主索引D唯一索引19下列数据结构中,不属于二叉树的是（）A哈夫曼树B、B树C AVL树D、二叉排序树20下列关于关系数据模型的术语中,哪一个术语所表达的概念与二维表的行的概念最接近（）A域B关系C元组D属性21ISAM文件系统中采用多级索引的目的是（）A提高检索效率B减少数据的冗余C方便文件的修改D提高存储效 率22将长度为n的单链表连接在长度为m的单链表之后，其算法的时间复杂度为（）A O（m） B O（1） C O（n） D O（m+n）23下面说法正确的是（）A问题规模B、语句条数C、循环层数D、函数数量A一个空类默认一定生成构造函数，拷贝构造函数，赋值操作符，引用操作符，析构函数B可以有多个析构函数C析构函数可以为virtue可以被重载D类的构造函数如果都不是publi访问属性，则类的实例无法创建24、 顺序表含有127个元素，向其插入一个新元素并保持原来顺序不变，平均要移动 _个元素（）A、63.5B、8C、32D、725、 在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是（）A、2个B、6个C、3个D、4个