1. 現(xiàn)有千兆光纖連接機(jī)器 A 和 B , 機(jī)器 A 提供 web 網(wǎng)頁服務(wù) , 網(wǎng)頁大小 1K 字節(jié) , 機(jī)器 B 通過瀏覽器下載 , 求最有可能下載速度的最大上限 ; ( C )
C> 100000 頁 / 秒
光纖的上行和下行是一樣的 : 要知道網(wǎng)絡(luò)傳輸速度一定要明白網(wǎng)絡(luò)傳輸速度的單位。我們一般說的百兆、千兆網(wǎng)絡(luò)的單位是 bps (比特率，即位 / 秒， bit /s )，比如我們說網(wǎng)卡或光纖的傳輸速度是百兆，也就是 100Mbps 的意思。而在實(shí)際應(yīng)用中( Widnwos 、網(wǎng)際思而學(xué)、迅雷等)使用的傳輸單位是字節(jié) / 秒( Byte/s) 。電腦中 1 字節(jié) =8 位，因此 100 兆的光纖速度等于 12.5MB/s( 即 100Mbps/s 除以 8 )
2. 單鏈表中每個(gè)節(jié)點(diǎn)中包括一個(gè)指針 link, 它指向該節(jié)點(diǎn)的后繼節(jié)點(diǎn)。現(xiàn)要將指針 q 指向的新節(jié)點(diǎn)插入到指針 p 指向的單鏈表節(jié)點(diǎn)之后，下面的操作序列中哪一個(gè)是正確的?( C )
C> q->link=p->link;p->link=q;
3. 假設(shè)地圖上每個(gè)國(guó)家都用矩形表示，那么最少用 ( 4 ) 種顏色著色，使得有共同邊界的國(guó)家都披上不同顏色?
4. 快速排序算法的時(shí)間復(fù)雜度為 O( nlog2n), 但在( A )情況下，該算法效率近似 O(n2)
A> 初始序列有序或基本有序
5. 若有聲明： int I,j ==2,p=&I; 則能完成 i=j 賦值功能的語句是( B )
A) i=p; B) p =&j; C) i=&j; D) i=p;
解釋：
A) i=p; (p) 即為 i ，也就是 i=i ，錯(cuò)。。
C) i=&j; 將變量 j 的地址賦給 i ，錯(cuò)。。
D) i=p; (p) 是個(gè)整型變量 i ， (p) 就不知道是什么東西了，語法不對(duì)，錯(cuò)。。
B) p 就是 i ， &j 就是 (&j) ，也就是 j ，整個(gè)語句就是 i=j 。。對(duì)
6. 有宏定義“ defineF(a,b) ab ” , 那么“ F(3+6,8--5) ”的值為( B )
A.27 B.46 C.67 D.21
7. 一個(gè)棧的入棧順序是 1,2,3 ， ……n, 如果出棧序列的第一個(gè)元素是 n, 那么輸出第 i() 個(gè)元素害是(B )
A 不確定 B.n-i+1 C.1 D,n-i.
8.已知一算術(shù)表達(dá)式的中綴形式為 A+BC-D/E, 后綴表達(dá)式為 ABC+DE/-, 其前綴形式為( D )
A. -A+BC/DE B. -A+BCD/E C . -+ABC/DE D. -+ABC/DE
9. 線性 表L= ( a1,a2,......an )用數(shù)組表示，假定刪除表中任一元素的概率相同，則刪除一個(gè)元素平均要移動(dòng)的元素個(gè)數(shù)是 (n-1)/2
10. 找到數(shù)組中第二大元素
Data中包含的都是正整數(shù)， count 表示 data 中元素的個(gè)數(shù)， count>1
思路：
最大值=data[0] ，次大值 =data[1] ，遍歷一次，每次比較并更新次大和最大值。最后可以 得 第二大值，適用于前N 大問題， N 非常小的情況。
Int find(int data[],int count)
{
Int number = data[0];
Int result = data[1];
For(int i =1 ; i
{
If(data[i]>number)
{
Result = number;
Number = data[i];
}
Else
{
If(data[i]>result)
Result=data[i];
}
}
Return result;
}
