笔试题

最新推荐文章于 2022-02-23 15:02:25 发布

liu44235

最新推荐文章于 2022-02-23 15:02:25 发布

阅读量1.5k

点赞数

文章标签： 360 c

设在内存中有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
…

http://www.cnblogs.com/qlee/archive/2011/09/05/2167726.html