一、简答题
1.简述数据库以及线程死锁产生的原理及必要条件，简述如何避免死锁。
1)互斥条件：指进程对所分配到的资源进行排它性使用，即在一段时间内某资源只由一个进程占用。如果此时还有其它进程请求资源，则请求者只能等待，直至占有资源的进程用毕释放。
2)请求和保持条件：指进程已经保持至少一个资源，但又提出了新的资源请求，而该资源已被其它进程占有，此时请求进程阻塞，但又对自己已获得的其它资源保持不放。
3)不剥夺条件：指进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时由自己释放。
4)环路等待条件：指在发生死锁时，必然存在一个进程——资源的环形链，即进程集合{P0，P1，P2，···，Pn}中的P0正在等待一个P1占用的资源;P1正在等待P2占用的资源，……，Pn正在等待已被P0占用的资源。
如何避免：破坏上述四个必要条件之一。
2.请列举面向对象设计的三个基本要素和五种主要设计原则。
答：三个基本要素：继承、封装、多态
主要设计原则：单一职责原则、里氏代换原则、依赖倒置原则、接口隔离原则、迪米特原则、开放-封闭原则。具体参考：
http://blog.csdn.net/kuzuozhou/article/details/8043265
3.简述windows内存管理的几种方式及优缺点。
二、算法和程序设计
1.公司组织一次羽毛球比赛，采用淘汰机制，假设公司有1001个人，如果要评出“公司羽毛球第一高手”的称号，至少需要进行多少场比赛?请简述设计过程，并写出代码模拟比赛过程。
2.一百个灯泡排成一排，第一轮将所有灯泡打开;第二轮每隔一个灯泡关掉一个。即排在偶数的灯泡被关掉，第三轮每隔两个灯泡，将开着的灯泡关掉，关掉的灯泡打开。依次类推，第100轮结束的时候，还有几盏灯泡亮着。
思路：
1.对于每盏灯，拉动的次数是奇数时，灯就是亮着的，拉动的次数是偶数时，灯就是关着的。
2.每盏灯拉动的次数与它的编号所含约数的个数有关，它的编号有几个约数，这盏灯就被拉动几次。
3.1—100这100个数中有哪几个数，约数的个数是奇数。
我们知道：一个数的约数都是成对出现的，只有完全平方数约数的个数才是奇数个。
所以这100盏灯中有10盏灯是亮着的，它们的编号分别是：1、4、9、16、25、36、49、64、81、100
研究生三年级的解法是这样的：
1.对于每盏灯，拉动的次数是奇数时，灯就是亮着的，拉动的次数是偶数时，灯就是关着的。
2.每盏灯拉动的次数与它的编号所含约数的个数有关，它的编号有几个约数，这盏灯就被拉动几次。
3.1—100这100个数中有哪几个数，约数的个数是奇数。
下面是程序的实现：
[cpp] view plaincopy
#include
int factorIsOdd(int a)
{
int total =0;
int i;
for(i=1; i<=a; i++ )
{
if(a%i == 0)
total++;
}
if(total%2 == 1 )
return 1;
else return 0;
}
int totalCount(int num[],int n)
{
int i;
int count = 0;
for(i=0; i
{
if(factorIsOdd(num[i]))//判断因子数是不是奇数，奇数(灯亮)则加1
{
printf("亮着的灯的编号是：%d ",num[i]);
count++;
}
}
printf("\n");
return count;
}
int main()
{
int i,count;
int num[100];
for(i=0;i<100;i++)
{
num[i] = i+1;
}
count = totalCount(num,100);
printf("最后总共有%d盏灯亮着。\n",count);
}
3.假定有20个有序数组，每个数组有500个数字，数字类型32位uint数值，现在需要取出这10000个数字中最大的500个，怎么做?