选择
1.int foo(int x ,int y){
if(x<=0 || y <=0)
return 1;
return 4*foo(x-1,y/2);
}
cout<<foo(3,5)<<endl;
2.下列关于数据库索引正确的是：
针对某些字段建立索引可以有效减少相关数据的磁盘调用。
针对某些字段建立索引能有效提升有关字段的读写效率。
常见的，使用hash表来存储索引。
数据库索引的存在可能导致相关字段的删除效率变得低。
3.6人一排，甲乙不相邻，甲丙不相邻的不同排法。
4.TCP协议，下列哪个为题是程序员必须考虑和处理的。
乱序数据包的重传。
网络拥塞控制。
发送数据的格式和应用协议。
数据重传过程中的纠结。
5.{1,8,6,2,5,4,7,3}排成小根堆，然后二叉树中序的遍历。
6.下列属于不稳定的排序是？
快排 插入 冒泡 归并
7.以下线程和进程说法正确的是：
线程和进程都可以并行执行。
线程是资源分配和拥有的单位。
不同线程共享相同栈空间。
Linux中，进程是处理器调度的基本单位。
8.哪种数据类型，JSON不能原生表达：
Date Boolean null Number
9.哪项不是合法的HTTP请求报文可以包含的内容
Content-Type
Cookie
Server
Referer
10.下列哪个算法的时间复杂度不超过nlogn
快排 选择 冒泡 堆
编程
