连峰去天不盈尺 枯松倒挂倚绝壁,飞湍瀑流争喧豗。

一、选择题

1、如果格固定块大小的文件系统中的块大小设置大一些，会造成（）。

A、更好的磁盘谷吐量和更好的磁盘空间利用率

B、更差的磁盘春吐量和更差的磁盘空间利用率

C、更差的做盘吞吐量和更好的磁盘空间利用率

D、更好的磁盘吞吐量和更差的磁盘空间利用率

答案：D。

2、在所有非抢占CPU调度算法中，系统平均响应时间最优的是（)

A、短任务优先算法

B、先来先服务算法

C、时间片轮转算法

D、实时调度算法

答案：A。分析：短任务优先系统平均响应时间最短，但是往往不能确定所有任务的运行时间

先来先服务平均响应时间最长，不适用于分时系统

时间片轮转，适用于分时系统，但是增加了抢占以切换进程，算法性能依赖于时间片大小

3、十进制数-10的3进制4位补码是多少？

A、1010

B、2221

C、2122

D、0010

答案：C。分析：

4、下列关于线程说法错误的是（)

A.耗时的操作使用线程，提高程序响应

B.耗内存的操作使用线程，提高内存利用率

C.多cpu的系统使用线程，提高CPU利用率

D.并行操作使用线程，如/架构中服务端程序为每个客户端请求创建一个线程来响应

答案：B。分析：使用多线程不能提高内存利用率

5、在OSI参考模型中能实现路由选择，拥塞控制与互联功能的层是（)

A、数据链路层

B、物理层

C、网络层

D、应用层

答案：C。分析：网络层（Network Layer）是OSI模型中的第三层（TCP/IP模型中的网际层）。网络层提供路由和寻址的功能，使两终端系统能够互连且决定最佳路径，并具有一定的拥塞控制和流量控制的能力。

二、编程题

1、收件人列表

intmain()
{
intn;
while(cin>>n)
    {
getchar(); //刷新缓冲区while(n--)
        {
stringstr;
getline(cin, str);
if(str.find(',')!=-1||str.find(' ')!=-1)
            {
str.insert(str.begin(), '"');
str.insert(str.end(), '"');
            }
if(n==0)
cout<<str<<endl;
elsecout<<str<<", ";
        }
    }
return0;
}

2、养兔子

斐波那契数列系列问题

#include<iostream>#include<string>#include<vector>usingnamespacestd;
constintN=100;
longlonga[N] = { 0 };
voidfun()
{
a[0] =1, a[1] =2;
for (inti=2; i<92; i++)
    {
a[i] =a[i-1] +a[i-2];
    }
}
intmain()
{
intn;
fun();
while (cin>>n)
    {
cout<<a[n-1] <<endl;
    }
return0;
}

总结

本文总共讲了5题牛客高频的选择题，以及两道牛客编程题，希望大家读后能够有所收获！