中興2005校園招聘筆試

中興2005校園招聘筆試
第一部分 資料結構和演算法
1. 假設執行語句S的時間為O(1)，則執行下列程式短的時間為（）
for(i=1;i<=n;i++)
for(j=I;j<=n;j++)
S;
A. O(n) B. O(n2) C. O(n*i) D. O(n+1)
2. 二位陣列A[10…20，5…10]採用行序為主序方式儲存，每個資料元素佔4個儲存單元，且A[10][5]的儲存地址是1000，則A[18][9]的地址是（）
A. 1208 B. 1212 C. 1368 D. 1364
3. 設棧最大長度為3，入棧序列為1，2，3，4，5，6，則不可能得出棧序列是（） A. 1，2，3，4，5，6 B. 2，1，3，4，5，6 C. 3，4，2，1，5，6 D. 4，3，2，1，5，6 4. 設有98個已排序列元素，採用二分法查
06年3月19號中興筆試題目"
無聊得要死，早上去參加中興的筆試，鬱悶，又沒通過.....
1.恢復和併發控制的基本單位??
2.關於規範化的問題，題目忘記了：）
3.R與S是連線結構，當??可以不是連線的 A。左連線，B右連線 ，C內連線 D外連線
4.中斷的功能
七層結構
6.給出個IP地址，要劃分9個子網，子頁掩碼??
7.資料庫查詢優化問題
8.程式的執行結果
9.編寫程式：鍵盤輸入一系列數字（-1結束），輸出到檔案中