笔试强训第25天--编程题--（树根+星际密码）

 选择题

 一开始 132 缺页中断三次 后来调用5的时候 缺页中断一次 访问5的时候把3挤出去了，在又一次调用3的时候 再次缺页中断

自动变量即临时变量，如果该函数是可重入函数，则这个临时变量不会造成二义性，也不可能造成二义性，只有全局变量才需要互斥量。

B

12 是高位 高位放在低地址处

 

计算机一秒可以计算10^9语句 一语句大约1字节

1GB=1024*1024*1024 byte 所以大致是1秒

 

A

 地址总线：决定内存数据操作的地址 32位系统就是0x0000 0000--0xFFFF FFFF 4G

 

0号进程没有父进程

 

C

 

C 

就绪态必须运行之后，才能变成阻塞态。

编程题

树根

数根__牛客网

#include 
#include 
using namespace std;
int main()
{
    string str;
    while(cin>>str)
    {
        int num=0;
        for(int i=0;isize();i++)
        {
            num+=str[i]-'0';       
        }
        //num即为和
        int sum=0;
        while(num)
        {
            sum+=num%10;
            num/=10;
            if(num==0 && sum>9)
            {
                num=sum;
                sum=0;
            }
        }
        cout<
    }
    return 0;
}

星际密码

 星际密码__牛客网

#include 
#include 
using namespace std;
int main()
{
     vector<int> dp(10001,0);
     dp[1]=1,dp[2]=2;
     for(int i=3;i<=10000;i++)
     {
         dp[i]=dp[i-1]+dp[i-2];
         dp[i]%=10000;
     }
    int n=0;
    while(cin>>n)
    {       
        for(int i=0;i
        {
            int num;
            cin>>num;
            printf("%04d",dp[num]);
        }
        cout<
    }
    
    return 0;
}