中興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結束），輸出到文件中