今年的企鹅程序开发的题目有点坑爹,没有算法编程,坑得俺各种惨啊!一直对自己的编程能力不是很自信,所以在开学之初就一直狂撸算法、POJ上的题目。结果今年……嘛都不说了,都是泪啊!!更坑爹的是今年的题目就只有选择、填空两大题目类型(不加附加题),选择题却出人意料的变成了不定项选择题!
2.有如下定义:
int i;
char a[10];
string f();
string g(string &str);
则下列语句中,不会产生编译错误的是()
A.if ( !! i){f();} B.g(f()) C.a = a + 1 D.g("abc")
C、D两项毫无疑问的排除了,对于B项,一直很不确定,所以最后果断给补上的!!现在看来是悲剧了!因为在f()返回string对象后,是生产的一个临时对象,将这个临时对象作为g()的参数传递,然而g中的形参是作为引用声明的,而引用是不能对一个临时变量进行引用的!!
14.在有n个整数的序列中找出最大值和最小值,最少需要的比较次数是()
A. 2n - 2 B. 3n/2 C. n - 1 D. 4n/3
其实,我是没理解这个题目的意思,对于这个题目我自己的理解是求最少的比较次数,而最小的比较次数就是该组数为有序的。所以其比较次数为n - 1;但听同学说是编程之美的一题目,答案为3n/2;这是又悲剧了么??
个人的算法如下:
#include <iostream> #include <cmath> using namespace std; void findMaxMin(int arr[],int length,int &min,int &max ) { min = arr[0]; max = arr[0]; int i; int cnt = 0; //当前值若小于min,则一定会小于max,就不用再与max比较了。 for (i = 1; i < length; i++) { if ( cnt++ && min > arr[i]) { min = arr[i]; } else if ( cnt++ && max < arr[i] ) { max = arr[i]; } } cout << "cnt = " << cnt << endl; } int main() { int arr[] = { 10,9,8,7,6,5,4,3,2,1 }; int len; len = sizeof(arr) / sizeof(arr[0]); int max,min; findMaxMin(arr,len,min,max); cout << "min = " << min << endl; cout << "max = " << max << endl; return 0; }
其运行结果为:
最好的情况就是降序的有序数组,所比较的次数为n - 1最相近。
选择题的18.19.20都是我拿不定的题,主要是这方面的知识点好久没看过了。
18、以下定时器有哪些属于TCP协议栈定时器()
A.重传定时器 B.time_wait定时器 C.syn-ack定时器 D.零窗口探测定时器
网上找了些相关的资料,解释如下:
解析:
定时器在TCP可靠传输的过程中起着举足轻重的作用。TCP在建立连接之后可能(保活
keep-alive定时器是可选的)会 启动四个定时器,分别是:
重传定时器:为了防止报文丢失或者损坏,TCP在发送一个报文以后启动重传定时器,
如果定时器溢出之前该报文的ACK还未到达,则重传该报文。重传定时器超时时间
(Retransmision Timeout)依赖于往返时间RTT,而RTT在传输的过程中是动态变化的,
而且变化范围较大,精准的计算RTT较困难,TCP有时间戳选项,为准确的计算RTT提供
了方便
坚持定时器:TCP报文段可能是不携带任何数据的ACK分节,接收端对此分节无确认必要。
假设有如下场景,A是发送端,B为接收端,B的通告窗口win大小为100字节,这时A发送
100字节到B,由于A的ACK告知B A.win=0,所以,A暂停发送数据等待A.win变大,稍后A的
接受缓存中的数据被上层应用处理,于是A.win增大,接着A发送ACK窗口更新通知B,如果这
个不携带任何数据的分节丢失,则A,B就会处于一种死锁状态(A等待B通知窗口更新,B等待A
发送数据)。为了解决这一问题,TCP发送方使用一个坚持定时器来周期性的向接收方查询,
以便发现窗口是否已经增大。这些从发送方发出的报文段称为窗口探查(window probe)
2MSL定时器:MSL是报文段做大生存时间(Maximum Segment Lifetime),设置这个定时器
有两个目的其一是为了测量连接处于TIME_WAIT状态的时间.这样可以让TCP再次发送最后
的ACK以防止这个ACK丢失(如果丢失,另一端会重传FIN)。
其二,为允许老的重复分节在网络中消逝。具体可以解释为,如果一个TCP连接在断开之前
有迷途分节尚未消逝,在断开该TCP连接之后立刻重启一个同样的连接(双方的IP地址和端口
port相同),这时之前的迷途的老分节可能对新的新的TCP连接接收,从而造成未定义的错误。
为了避免这种情况,TCP规定在TIME_WAIT状态,不能启动一个连接的化身。既然TIME_WAIT
状态维持2MSL,这就保证了一个连接上的分组及其应该在2MSL内都会消失。
保活定时器:这个定时器在选项中设置,默认是关闭的。如果开启这个选项,那么如果一个连
接闲置了一定时间以后,服务端会发送探寻分节给客户端判断客户端是否有响应。这个时间在
TCP的各种实现中不尽相同,但通常都在一小时以上。由于这个保活时间间隔太长,所以很多
需要频繁检测对端是否存活的应用都是在应用层自行开发心跳机制。
其他很多选择题各种没把握,今年考操作系统的知识点过多了,企鹅你妹的!!!