軟件設計師歷年試題-算法

1996年下午試題三 【E-R圖】 1996年下午試題三 【問題】　　填充下列 SQL 程序 3.1～3.4 中的 ①～⑦，使它們分別完成相應的功能：程序 3.1：統計參加比賽時運動員人數　　SELECT __①__　　FROM ATHLETE　　WHERE ASEX='M'；程序 3.2：查100872號運動員參加的所有項目及其比賽時間和地點　　SELECT ITEM,INO,INAME,ITIME,IPLACE　　　FROM GAMES,ITEM　　　　WHERE __②__　　　　　　AND __③__; 1996年下午試題三 程序 3.3：查參加 100035 項目的所有運動員名單　　SELSECT ANO,ANAME,ATEAM　　　FROM ATHLETE　　　　WHERE __④__　　　　　(SELECT __⑤__　　　　　　FROM GAMES　　　　　　　WHERE GAMES.ANO=ATHLETE.ANO　　　　AND INO=‘100035');程序3.4：建立運動員成績視圖　　__⑥__ ATHLETE_SCORE　　　AS SELECT ATHLETE.ANO,ANAME,ATEAM,INAME,SCORE　　　　FORM __⑦__　　　　　WHERE ATHLETE.ANO=GAMES.ANO　　　　　　AND GAMES.INO=ITEM.INO; 1996年下午試題三 1. COUNT(*)2. GAMES.INO=ITEM.INO3. GAMES.ANO='100872' 注: 2,3 可互換4. EXISTS5. * 4,5 也可為 4. ANO，IN 5. ANO6. CREATE VIEW7. ATHLETE, ITEM, GAMES(三項可交換) 1997年上午題第5題 從以下敘述中選出5條最確切的敘述，把相應編號依次寫在答卷的A～E欄內。　　①在數據庫系統中，數據獨立性指數據之間的相互獨立，互不依賴。　　②SQL語言的視圖定義和視圖操作功能不支持邏輯數據的獨立性。　　③SQL語言中不提供顯式地使用索引的功能，支持了物理數據的獨立性。　　④用戶對“臟數據”的讀出是由于數據庫完整性規則受到了破壞。　　⑤在數據庫系統中，數據的安全性是指保護數據以防止未被授權用戶的蓄意或者無意使用。　　 1997年上午題第5題 ⑥實體完整性規則指主關鍵字值的任何組成部分都不可以是空值；引用完整性規則則不允許引用不存在的實體(即元組)。　　⑦在數據庫系統中，數據的完整性是指數據的正確性和有效性。　　⑧“授權”是數據庫系統中采用的完整性措施之一。　　⑨事務處理(Transaction)是數據庫運行的基本單位。如果一個事務處理成功，則全部數據行到更新和提交；如果失敗，則已做的全部更新被恢復成原狀，好象整個事務處理未進行過一樣。這樣使數據庫保持了一致性。　　⑩對數據庫的查找、增添、刪除、修改等操作都需由數據庫管理員進行完整性定義和安全性授權，由數據庫系統具體執行。 1997年上午題第5題 答案:3 5 6 7 9 2002年試題19、21 對于給定的一組關鍵字(12，2，16，30，8，28，4，10，20，6，18)，按照下列算法進行遞增排序，寫出每種算法第一趟排序后得到的結果：快速排序(選第一個記錄為基準元素)得到__(19)__，二路歸并排序得到__(21)__， (19) A. 10,6,18,8,4,2,12,20,16,30,28 　　　 B. 4,2,6,10,8,12,28,30,20,16,18 　　 C. 2,4,6,8,10,12,16,18,20,28,30 　　　 D. 6,10,8,28,20,18,2,4,12,30,16 (21) A. 2,12,16,8,28,30,4,6,10,18,20 　　　 B. 2,12,16,30,8,28,4,10,6,20,18 　　 C. 12,2,16,8,28,30,4,6,10,28,18　 　　 D. 12,2.10,20,6,18,4,16,30,8,28 答案：19：B 21：B 2006年11月試題57 求單源點最短路徑的迪杰斯特拉(Dijkstra)算法是按 (57) 的順序求源點到各頂點的最短路徑的。 A. 路徑長度遞減　B. 路徑長度遞增　C. 頂點編號遞減　D. 頂點編號遞增 答案：B 2006年11月下午試題四 (1) e0 和 e1 表示底盤分別進入裝配線 0 和裝配線 1 所需要的時間。 (2) 每條裝配線有 n 個工位，第一條裝配線的工位為 S0,0

總結

以上是生活随笔為你收集整理的软件设计师c语言算法皇后,软件设计师历年试题-算法.ppt的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。