下面是由YJBYS推薦的鼎欣集團筆試題目
簡答題
1:現有如下關係:
部門(部門編號,部門名稱,地址,電話)
保健(保健卡編號,職工號,檢查身體日期,健康狀況)
1. 用關係代數表達式寫出,查找所有女科長的姓名和家庭地址;
2. 用關係代數表達式寫出,查找“辦公室”的科長姓名和家庭地址;
3. 用關係代數表達式寫出,查找“財務科”中健康狀況爲“良好”的職工姓名和家庭地址。
4. 用 SQL 語句寫出,刪除職工關係表中職工號爲“ 3016 ”的記錄;
5. 用 SQL 語句寫出,將職工號爲“ 3061 ”的職工的健康狀況改爲“一般”;
6. 用 SQL 語句寫出,建立健康狀況爲“差”的職工的視圖。
2:加入在每個數據頁上有30個EMPLOYEE記錄,每個記錄屬於5000個department(department是表employee的一個int字段),那麼需要在department上面建立索引嗎?爲什麼?
3:設下列函數已經透過了調試
bool Sort_Array(ArrayType * Pinputarray, ArrayType * Poutarray);該函數在內存中排序,能把字節數最大爲100M字節的'ArrayType類型的數組排序。其中ArrayType是一個預定義的數組類型(細節無關緊要),Pinputarray,Poutarray分別爲排序前的指針和排序後的指針。
請用c語言的僞碼風格設計一個算法,他調用上面給出的函數完成下列從輸入到輸出的任務:
輸入:排序前的大檔案,名稱爲char * pinoutfilename ,其內容爲用分號分隔的ArrayType類型的數組元素,可裝滿4個100M字節的數組。
輸出:排序後的大檔案char * poutoutfilename.
4:無符號整數乘法,乘數爲32bit,結果爲64bit
提示:32bit整數分解爲16bit相乘
void Multiply( DWORD dwFirst, DWORD dwSecond, DWORD& dwHigh, DWORD& dwLower );