宜搜 2014/3/7 日 C++笔试题

1：问数据库与线程的死锁的原理与死锁产生的必要条件。如何避免死锁。
               一来就愣住了。。。。。。然后就记得数据库有个触发机制，只有满足条件的操作才能执行。其他一片迷茫！


2.：问static 的所有作用。
       只记得是表示静态，static标记的函数，要优于其他函数先执行。~~~~~~其他泪流满面


3.给出了代码，问输出什么，是否有错，原因，修改代码。
    这里应该是考察的数组指针指向的数组的首地址，将数组输出的正确格式。


4.快速排序。写出代码、
快速排序：冒泡排序的一种改进。
void Quicksort(Elemtype A[],int low,int high)
{
   if(low<high)  //递归跳出时间
  {     //Partition()是划分操作
      int pivotpos=Partition(A,low,high);
QuickSort(A,low,pivotpos-1);
QuickSort(A,pivotpos+1,high);
   }
}
int Partition(Elemtype A[],int low,int high)
{
    Elemtype pivot=A[low];
   while(low<high)
   {
      while(low<high&&A[high]>=pivote)
       - - high;
      A[low]=A[high];
  while(low<high&&A[low]<=pivote)
    ++low;
A[high]=A[low];
     }
     A[low]=pivote;
return low;
}
5. 用二分法对数组{1,2,3,4,6,10,1,2,3,4,5},进行查找，并输出序号。


6.给出代码判断两个字符串，形如abcd=acbd这样的字符相同但位置不同。
这个主要就是用switch 进行操作，是a 就+1，b就+2.。。。。。。最后判断两个字符串的值是否相等。要先排除完全相等这一可能


最后的程序设计题：
泪流满面，完全不会了！
1.给出数据结构，创建一个系统缓存，能够进行多线程操作和单线程更新。要写出设计思想。


2.设计一个最简单的固定大小的线程池。