計算機筆試演算法題

『壹』 計算機java程序設計與演算法試題求解

.java
解釋
不執行
高級
main
聲明
String
順序、選擇、循環
false
沒有
90
true
靜態
局部變數
Integer.parseInt()
5
break、continue、return
random.nextInt(100)
定義一個數組的引用、對數組進行初使化、數組越界
封裝、繼承、多態
path、classpath
可以
10
0
continue
boolean
rand.nextInt(5)
double
沒有
順序、選擇、循環
System.out.println(m+1)
x定義了但沒有賦值、語法
單行、多行
10
數組的引用
float
y=Integer.parseInt(x)
一個
public
public static int a()

『貳』 計算機 演算法設計題

1.(1)
存在常數c1,f(n)<=c1*s(n)
存在常數c2,g(n)<=c2*r(n)
令常數C=max(c1,c2)
則f(n)+g(n)<=c1*s(n)+c2*r(n)<=C*(s(n)+r(n))=O(s(n)+r(n))

1.(2)
令常數D=c1*c2
則f(n)*g(n)<=c1*s(n)*c2*r(n)=D*s(n)*r(n)=O(s(n)*r(n))

『叄』 距離矢量路由演算法 （計算機網路題

通過B到個點的距離為：(11，6，14，18，12，8)，因為B到A的距離為5，C到B的距離為6所以C到A的距離更新為5+6=11，C到B的距離沒變為6，C通過B到C的距離為6+8=14，C通過B到D的距離為6+12=18，C通過B到E距離6+6=12，C通過B到F距離為6+2=8。

通過D到個點的距離為：(19，15，9，3，12，13)，通過D到A的距離為3+16=19，通過D到B的距離為3+12=15，通過D到C的距離為6+3=9，通過D到D的距離為3，通過D到E的距離為3+9=12，通過D到F的距離為3+10=13。

通過E到個點的距離為：(12，11，8，14，5，9)，通過E到A的距離為5+7=12，通過E到B的距離為5+6=11，通過E到C的距離為5+3=8，通過E到D的距離為5+9=14，通過E到Eden距離為5，通過E到F的距離為9。

取到達每一目的地的最小值(C除外)得到: (11， 6，0，3, 5，8)就得出了新的路由表。輸出的路線輸出線路是: (B,，B， -，D，E， B)。

(3)計算機筆試演算法題擴展閱讀：

路由演算法的度量標准：

路由演算法使用了許多種不同的度量標准去決定最佳路徑。復雜的路由演算法可能採用多種度量來選擇路由，通過一定的加權運算，將它們合並為單個的復合度量、再填入路由表中，作為尋徑的標准。

通常所使用的度量有：路徑長度、可靠性、時延、帶寬、負載、通信成本等。

路徑長度：

路徑長度是最常用的路由。一些路由協議允許網管給每個網路連接人工賦以代價值，這種情況下，路由長度是所經過各個鏈接的代價總和。

可靠性：

可靠性，在路由演算法中指網路連接的可依賴性（通常以位誤率描述），有些網路連接可能比其它的失效更多，網路失效後，一些網路連接可能比其它的更易或更快修復。

路由延遲：

路由延遲指分組從源通過網路到達目的所花時間。很多因素影響到延遲，包括中間的網路連接的帶寬、經過的每個路由器的埠隊列、所有中間網路連接的擁塞程度以及物理距離。

帶寬

帶寬指連接可用的流通容量。在其它所有條件都相等時，10Mbps的乙太網鏈接比64kbps的專線更可取。雖然帶寬是鏈接可獲得的最大吞吐量，但是通過具有較大帶寬的鏈接做路由不一定比經過較慢鏈接路由更好。

負載：

負載指網路資源，如路由器的繁忙程度。負載可以用很多方面計算，包括CPU使用情況和每秒處理分組數。持續地監視這些參數本身也是很耗費資源的。

通信代價：

通信代價是另一種重要的metric，尤其是有一些公司可能關心運作費用甚於關心性能。即使線路延遲可能較長，他們也寧願通過自己的線路發送數據而不採用昂貴的公用線路。

參考資料來源：網路-路由演算法

『肆』 求解計算機演算法的題！！！！！

填空1:

設M1的計算速度為x， M2的計算速度為ax,時間是t
則: x * t = 3n1, ax * t = 3n2
則: n1 : n2 = x*t : ax*t = 1 : a
既，填空1的答案是 1：a
填空2:

設M1的計算速度為x， M2的計算速度為ax,時間是t
則: x * t = 3n1², ax * t = 3n2²
則: n1² : n2² = x*t : ax*t = 1 : a

等式兩邊同時求根號，得到n1:n2的答案。
既，填空2的答案是 1：√a
碼子不易，望採納。

『伍』 計算機演算法時間復雜度的一道題

f(x)是O(g(x))，則存在c,N當n>N時
f(x)<c(g(x))
f(x)-g(x)<(c-1)g(x)
所以f(x)-g(x)是O(g(x))