人人公司 C++笔试
选择填空题
1，下列叙述中，正确的是（ ）
A. 线性链表中的各元素在存储空间中的位置必须是连续的
B. 线性链表中的表头元素一定存储在其他元素的前面
C. 线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面
D. 线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺序也是任意的
2，已知二叉树后序遍历序列是edcfba，中序遍历序列deacbf，它的前序遍历序列是adebcf
3，如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是______________
4，若有定义语句： int a[3][6];，按在内存中的存放顺序，a数组的第10个元素是（ ）
A. a[0][3] B. a[1][4] C. a[0][4] D. a[1][3]
5，对长度为n的字符串进行字符定位运算的时间复杂度为（ ）
A. O(1) B. O(√n) C. O(nlog2n) D. O(n)
6，N个顶点的连通图中边的条数至少为__n-1________
7，在OSI模型中，完成多路复用的是（ ）
A. 数据链路层 B. 网络层 C. 传输层 D. 应用层
8，有如下语句int a[10]={1,2,3,4,5,6,7,8,9,10}；int *p = a;则数值为9的表达式是（ ）
A. *p+9 B. *(p+8) C. *p+=9 D. p+7
9，下列对变量的引用中错误的是（ ）
A. void fun(const int&n =”renren”); B. int&fun( );
C. int a; int &p; p=a; D. int a;int &p = a;
10,一个函数带有参数说明时，则参数的默认值应该在（ ）中给出。
A. 函数定义 B. 函数声明 C. 函数定义或声明 D. 函数调用
简答题
1，请问这个程序的输出是什么？并写出原因
#include”stdafx.h”
#include<iostream>
class Book
{
public:
Book(){std::cout<<”Book ”;};
~Book(){std::cout<<”~Book ”;}
};
int_main(int argc,_TCHAR*argv[])
{
Book*pBook = new Book[3];
delete pBook;
return 0;
}
2，什么函数不能声明为虚函数？
3，请问交换机和路由器分别的实现原理是什么？分别在那个层次上面实现的？
4，用变量a给出下面的定义
A，一个整型数 int a
B，一个指向整形数的指针 int* p
C，一个指向指针的指针，它指向的指针是指向一个整型数 int** p
D，一个有10个整型数的数组 int a[10]
E，一个有10个指针的数组，该指针是指向一个整型数的 int *p[10]
F，一个指向有10个整型数数组的指针int (*p)[10]
G，一个指向函数的指针，该函数有一个整型参数并返回一个整型数 int (*pfun)(int n)
H，一个有10个指针的数组，该指针指向一个函数，该函数有一个整型参数并返回一个整型数 int (*pfun[10])(int n)
编程题
1，实现一个单链表的翻转
2，用一把刀切一个半径为r的圆，一刀切成两份，两部分面积之比为a:b，用你觉得最快的方法，编程求圆上那条割线多长？
3，假设在人人网上，你的所有初中同学和你都是好友关系，你的大学同学喝你都是好友关系，但是你的初中同学喝大学同学之间并没有任何好友关系，那么你就是你的初中朋友圈和大学朋友圈两个好友圈子的关键人物，现在给你10W个用户之间的关系图谱找出这10W个用户里面所有的关键人物，说出想法即可，也可就此类问题扩展开谈。