20xx年春浙江省高等學校計算機等級考試試卷三級數(shù)據(jù)庫技術(shù)及應用試題與參考答案-資料下載頁
2025-10-05 12:18本頁面
【導讀】試題1為判斷題，用“√”和“×”表示對和錯；選擇題請在答卷上的各小題選項的對應位置上填“√”；請將你的準考證號的后五位填寫在答卷右下角的指定位置內(nèi)；考試時間為120分鐘。1．數(shù)據(jù)元素是數(shù)據(jù)的最小單位。2．當待排序記錄已經(jīng)從小到大排序或者已經(jīng)從大到小排序時，快速排序的執(zhí)行時間最省。3．數(shù)組可看成線性結(jié)構(gòu)的一種推廣，因此與線性表一樣，可以對它進行插入、刪除等操作。和k”互為兄弟。5．最佳兩叉排序樹的任何子樹都是最佳的。7．DB、DBMS、DBS三者之間的關系是DBS包括DB和DBMS。8．數(shù)據(jù)庫避免了一切數(shù)據(jù)冗余。9．在數(shù)據(jù)庫設計中，用E-R圖來描述信息結(jié)構(gòu)是數(shù)據(jù)庫設計的邏輯設計階段。10．關系模型中的關系模式至少應該是1NF。
【正文】 ） A. 先進先出 B. 即能用順序存儲，也能用鏈接存儲 C. 適用于二叉樹的對稱序周游算法的實現(xiàn) D. 適用于樹的層次次序周游算法的 實現(xiàn) （ 9）單鏈表的每個結(jié)點中包括一個指針 link，它指向該結(jié)點的后繼結(jié)點?，F(xiàn)要將指針 q 指向的新結(jié)點插入到指針 p 的單鏈表結(jié)點之后，下面的哪條操作是對的？ （ C ） A. q:=p^.link。 p^.link:=q^.link。 B. p^.link:=q^.link。 q:=p^.link。 C. q^.link:=p^.link。 p^.link:=q。 D. p^.link:=q。 q^.link:=p^.link。 （ 10）按行優(yōu)先序存儲下三角矩陣的非零元素，則計算非零元素 Aij 的地址的公式為（ D ） A. LOC(Aij)=LOC(a11)+I*(I+1)/2+j B. LOC(Aij)=LOC(a11)+I*(I+1)/2+(j1) C. LOC(Aij)=LOC(a11)+I*(I1)/2+j D. LOC(Aij)=LOC(a11)+I*(I1)/2+(j1) （ 11）二叉數(shù)的結(jié)點前序序列為 E， A， C， B， D， G， F，對稱序序列為 A， B， C， D， E，F(xiàn)， G。責該二叉樹的后序序列為 （ A ） A. B， D， C， A， F， G， E B. B， D， C， F， A， G， E C. E， G， F， A， C， D， B D. E， G， A， C， D， F， B 8 （ 12）上題中的二叉樹對應的樹林包括多少棵樹？ （ C ） A. 1 B. 2 C. 3 D. 4 （ 13）順序表中（ 3， 6， 8， 10， 12， 15， 16， 18， 21， 25， 30），用二分法查找 11，所需的比較次數(shù)為 （ C ） A. 2 B. 3 C. 4 D. 5 （ 14）散列表的地址空間為 0到 10，散列函數(shù)為 h（ k） =k mod 11，依次插入 95， 14，27， 68， 82，責 82 的地址為 （ C ） A. 4 B. 5 C. 6 D. 7 （ 15）引入多道程序設技技術(shù)的目的是 （ C ） A. 增強系統(tǒng)的用戶友好性 B. 提高系統(tǒng)實時性 C. 充分利用處理器資源 D. 擴充內(nèi)存容量 （ 16）在程序狀態(tài)字 PSW 中設置了一位，用于控制用戶程序不能執(zhí)行特權(quán)指令，這一位是 （ C ） A. 保護位 B. CPU 狀態(tài)位 C. 屏蔽位 D. 條件位 （ 17）關于當前目錄的說法中，哪個錯的？ （ D ） A. 每個用戶可以有一個當前目錄 B. 引入當前目錄可以加快索引速度 C. 查找文件時可以使用部分路徑名 D. 當前目錄不能隨意改變 （ 18）文件系統(tǒng)的多級目錄結(jié)構(gòu)是 （ B ） A. 線性結(jié)構(gòu) B. 樹形結(jié)構(gòu) C. 散列結(jié)構(gòu) D. 雙鏈表結(jié)構(gòu) （ 19）構(gòu)成文件的基本單位是字符，這一類文件稱為 （ A ） A. 流式文件 B. 記錄式文件 C. 順序文件 D. 索引文件 （ 20）在數(shù)據(jù)庫技術(shù)中，反映現(xiàn)實世界中事物的存在方式和運動狀態(tài)的是 （ A ） A. 信息 B. 數(shù)據(jù) C. 消息 D. 命令 （ 21）在關系模式中，視圖是三級模式結(jié)構(gòu)中的 （ D ） A. 內(nèi)模式 B. 模式 C. 存儲模式 D. 外模式
畢業(yè)設計相關推薦
鄂ICP備17016276號-1