做错的笔试题汇总

设在内存中有P1、P2、P3三道程序，并按照P1、P2、P3的优先次序运行，其内部计算和I/O操作时间由下图给出：
P1：计算 60ms----------------I/O 80ms-----------------计算 20ms
P2：计算 120ms--------------I/O 40ms-----------------计算 40ms
P3：计算 40ms----------------I/O 80ms-----------------计算 40ms
调度程序的执行时间忽略不计，完成这三道程序比单道运行节省的时间是(C )
A、80ms B、120ms C、160ms D、200ms

解析：首先P1计算60ms，然后I/O 80ms，在这80ms中，P2也同步开始计算，等P1的I/O运行完了，CPU停止P2的计算，转去做P1后期那20ms的运算，至此所花时间为60+80+20=160ms；然后CPU再去接着运算P2，40ms，然后p2I/O运行40ms,在此期间，cpu去计算p3,正好也是40ms，算完之后接着算p2的后期部分，40ms，在此期间，因为p3的前40ms已经计算完成，可以进行i/o操作，所以同时p3的i/o也开始运行，运行80ms，这80ms中，前40msCPU在算P2，后40msCPU在算P3,所以是：40+40+40+80=200ms，加上前面的160，为360ms。
而如果是单道运行，则时间花费为：60+80+20+120+40+40+40+80+40=520ms,相差为520-360=160ms ，选c

二分搜索（递归与非递归）

int bsearch1(int a[], int x, int low, int high)
{
if (low > high)	return -1;
int mid = (low+high)/2;
if (x<a[mid]) return bsearch1(a,x,low,mid-1);
else if(x>a[mid]) return bsearch1(a,x,mid+1,high);
else return mid;
}

int bsearch2(int a[], int x, int len)
{
int low = 0;
int high = len-1;
while (low<=high)
{
int mid = (low+high)/2;
if (x<a[mid]) high=mid-1;
else if (x>a[mid]) low=mid+1;
else return mid;
}
return -1;
}

题目：求符合指定规则的数。
给定函数d(n) = n + n的各位之和，n为正整数，如 d(78) = 78+7+8=93。 这样这个函数可以看成一个生成器，如93可以看成由78生成。
定义数A：数A找不到一个数B可以由d(B)=A，即A不能由其他数生成。现在要写程序，找出1至10000里的所有符合数A定义的数。
输出：
1
3
…

#include<iostream>
using namespace std;

#define MAX_AREA 10000

int main()
{
unsigned int t=MAX_AREA/32,t1;
unsigned int mem_tmp[MAX_AREA/32]={0};
unsigned int tmp,tmp1,j;
for(int i=3;i<=MAX_AREA;++i){
tmp=j=i;
//caculate the sum
do{
tmp+=j%10;
j/=10;
}while(j!=0);

//fill the mem
t1=tmp/32;
if(t1>t)
{
cout<<"================="<<endl;
continue;
}
mem_tmp[t1]|=((unsigned int)1<<(tmp%32-1));
}

//now output
for(i=3;i<=MAX_AREA;++i){
if(!(mem_tmp[i/32]&(unsigned int)1<<(i%32-1))){cout<<i<<endl;}
}

return 0;
}