今天開始正式看資料庫工程師的試卷，目的是初步了解一下題型。把2023年的試卷一些不太明白的題目的解析，記錄下來以便複習時**。
上午卷試題1：
兩個同符號的數相加或異符號的數相減，所得結果的符號位sf和進製標誌cf進行（52） 運算為l時，表示運算的結果產生溢位。
（52）a．與 b．或 c．與非 d．異或
答：解答這道題，我們首先需要清楚乙個概念，即什麼是溢位。溢位，是指運算結果超出機器數的表示範圍。從這個概念我們可以了解到，兩個異號數相加不會產生溢位，僅兩個同號數相加時才有可能產生溢位。兩個正數相加而絕對值超出允許的表示範圍時稱為正溢，兩個負數相加而絕對值超出允許的表示範圍時則稱為負溢。一旦溢位，溢位的部分將丟失，留下來的結果將不正確。如果只有乙個符號位，溢位將使結果的符號位產生錯亂。因此，一般計算機中都設定了溢位判斷邏輯，如果產生溢位，將停機並顯示「溢位」標誌。
現在我們來看幾個典型的例子，從中我們可以總結出判斷溢位的方法。其實在平時的學習當中，大家也應該盡可能多地自己總結規律，而不要光看書上的判斷方法。
在下面的4個例題中，二進位制數首位為符號位，後面4位為資料位，採用補碼運算。
例1：
3+6=9
0 0011
+0 0110
0 1001
例2：
8+9=17
0 1000
+0 1001
1 0001（正溢）
例3：
8+(-5)=3
0 1000
+1 1011
0 0011
例4：
(-9)+(-8)=-17
1 0111
+1 1000
0 1111（負溢）
看完上面的4個表示式，我們可以開始總結規律了。由於上面的計算，是對兩個4位的帶符號二進位制數進行運算，運算結果仍是乙個4位帶符號二進位制數。所以其運算結果的範圍應是：-16 ~ +15，非常明顯，上面的例2和例4的結果溢位了。接下來，我們對這幾個例題進行詳細分析。
為了便於分析，令兩個運算元的符號位分別為sa和sb。結果的符號位為sf。符號位直接參與運算，所產生的符號位進製為cf。將符號位之後的a1和b1稱為最高有效位，它產生的進製為c。在例3中，c=1，但並未溢位，所以進製不等於溢位，不能簡單地根據單個進製訊號去判斷有無溢位，而應當從幾個相關訊號之間的關聯去進行溢位判斷。
在雙符號位中，高位就是符號位的進製cf；而低位就是結果的符號位sf。當cf與sf不同時，表示溢位；而相同時，表示操作正常。能達到此效果的運算為異或運算。
例題30答案
（52）d
試題2 若浮點數的階碼用移碼表示，尾數用補碼表示。兩規格化浮點數相乘，最後對結果規格化時，右規的右移位數最多為___(2)___位。
答：因為2個數已經是規格化好了的數，也就是說，他們的小數點位置是一樣的。 舉個例子， 你拿0.11和0.101相乘，它們都是規格化好了的浮點數了。此時的做法跟十進位制一樣，拿那小數點後面的值直接相乘，然後再把小書店左移他們的的相應的位數。小數點的位置跟階碼有關，相乘的話，階碼相加。而階碼是用移碼來表示的，相加最多進一位。此時右規格化，移動一位
試題3，4 快取記憶體cache與主存間採用全相聯的位址影像方式，快取記憶體的容量為4mb，分為4塊，每塊1mb，主存容量為256mb，若主存讀寫時間為30ns，快取記憶體的讀寫時間為3ns，平均讀寫時間為3.27ns，則該快取記憶體的命中率為 （3） %。若位址更換表如下所示，則主存位址為8888888h時，快取記憶體位址為 （4） h。
答：設該快取記憶體的命中率為x，則3x＋30×（1－x）=3.27，解得x=99%。
主存容量為256mb，每塊1mb，則主存可以分為256/1=256=28塊，即塊號為8位，則主存位址的高8位是88h，對應位址更換表，快取記憶體位址為188888h。
主存容量為 256mb表示由28個二進位制數字址也對應由7個十六進製制數8888888h ,每塊 imb說明塊內位址是20位二進位制數也就是5位十六進製制數88888，剩下的2位十六進製制數88h代表塊位址，查表可知主存位址88h對應快取記憶體位址1，所以快取記憶體位址為188888h(1mb=2^20，8888888h右移20位(5位16進製制)得88h， 查表1-> 88h 得位址188888h)解析：（1）d 這是一道命中率的計算題.設命中率為x,根據題意可以得到3x+30(1-x)=3.27得出：x=0.99
（2）.d這道題乙個是考查直接映像、全相聯、組相聯，以及在具體對映時候是如何實現的。這裡有個基本的計算，那就是1m=10 00 00h
這樣是不是就比較醒目了：
記憶體位址範圍 cache位址範圍
3800000h-38fffffh 000000h-0fffffh
8800000h-88fffffh 100000h-1fffffh
5900000h-59fffffh 200000h-2fffffh
6700000h-67fffffh 300000h-3fffffh
試題五 若某計算機系統是由500個元器件構成的串聯系統，且每個元器件的失效率均為10^-7/h，計算平均無故障時間。
答：1/(500*10^-7)=1/(5*10^-5)=0.2*10^5=2*10^4
試題6 指令的吞吐量計算：n條指令/(流水線段數x每段消耗的時間)
試題7,8 解答：des演算法是對稱演算法,加密的金鑰和解密的金鑰是一樣的.
rsa演算法是非對稱演算法, 加密金鑰和解密金鑰不一樣,一般加密金鑰稱為私鑰,解密金鑰稱為公鑰,私鑰加密後只能用公鑰解密, 當然也可以用公鑰加密,用私鑰解密.試題16 耦合度描述了模組之間互相關聯的程度
試題18 內聚是一種指標，表示乙個模組**功能的集合程度
試題22 總所周知，繼承性是物件導向程式設計語言不同於其他語言，類庫是他是否成熟的重要標誌之一
試題24，25 為了解決程序間的同步和互斥問題，通常採用一種稱為
（1）機制的方法。若系統中有5個程序共享若干個資源r，每個程序都需要4個資源r，那麼使系統不發生死鎖的資源r的最少數目是
（2）。
（1）a．排程 b．訊號量 c．分派 d．通訊
（2）a．20 b．18 c．16 d．15
答：為了解決程序間的同步和互斥問題，通常採用一種稱為訊號量機制的方法。若系統中有5個程序共享若干個資源r，每個程序都需要4個資源r，那麼使系統不發生死鎖的資源r的最少數目是16個。因為如果系統有16個資源，可以給每個程序先分配3個資源（分配策略是輪流為每個程序分配資源）。此時還餘下1個資源，這個資源無論分配給哪個程序，都能完成該程序的執行，當此程序執行完畢可以將其所有資源釋放，所以這樣系統不可能產行死鎖。
若題目這麼問：使系統不可能發生死鎖的資源r的最少數目是？這樣更明確。事實上，該題使用的是鴿巢原理：如果有n個鴿巢，而有n*k+1個鴿子，那麼不管怎麼分配，至少有乙個鴿巢裡面至少有k+1個鴿子。
試題30 開啟檔案系統功能呼叫的基本操作是(把檔案的控制管理資訊從輔存讀到記憶體)
試題31 資料模型三要素：資料結構，資料操縱，完整性約束
資料庫系統：外模式，模式，內模式
資料庫的資料模型：網狀模型，層次模型，關係模型，物件導向模型
試題32 重建檢視能實現(程式的裸機獨立性)，他就是修改外模式/模式映像
試題35 關係的度是關係中屬性的個數，元祖的個數是關係的勢，關係中的不同屬性可以取相同的域
試題43 兩個函式依賴集等價是指(函式依賴集的閉包相等)
試題49 sql事務結束的命令是(commit，rollback)
試題53 介質故障恢復需採取以下操作，其操作步驟
1.執行redo2.裝載資料備份3.執行undo操作
試題54 動態增量備份：1.允許對資料庫的更新事務執行 2.備份的是上一次備份之後更新的資料
3.備份的資料不能保證一致性 4.宜在事務不繁忙時進行
試題57 分布式資料庫兩階段提交協議
傳統集中式資料庫：加鎖階段，解鎖階段(擴充套件階段，收縮階段)
分布式資料庫：表決階段，執行階段
開發資料庫應用：獲取階段，執行階段
試題62，63 cdma系統中使用的多路復用技術是(分碼多重進接)，我國自用3g是(td-scdma)
資料庫工程師
資料庫工程師 1.掌握資料庫技術的基本概念 原理 方法和技術 2.能夠使用sql語言實現資料庫操作 3.具備資料庫系統安裝 配置及資料庫管理與維護的基本技能 4.掌握資料庫管理與維護的基本方法 5.掌握資料庫效能優化的基本方法 6.了解資料庫應用系統的生命週期及其設計 開發過程 7.熟悉常用的資料庫...
2007 11 3資料庫工程師考試
有幸，今年11.3參加了資料庫工程師的考試，上午的題出得有些離普，該出的未出，那些不必要出的有一大堆，比如排序演算法居然沒考一題，關係演算也沒考，害我白複習了 複習是痛苦的，而複習又是快樂的，考試是殘酷的！40多天的全程複習，徹底的用功，全程的投入，忘我的境地，我敢說句，我高考都沒有這麼用功過，說實...
學習筆記之資料庫系統工程師 資料庫設計
資料庫設計過程包括 現實世界 需求分析 概念設計 邏輯設計 物理設計 概念設計 利用資料模型進行概念資料庫的模式設計。它不依賴任何dbms 資料庫管理系統 常用的資料模型為erm 實體聯絡模型 用到的術語有 實體 屬性 聯絡 鍵。邏輯設計 把概念設計得到的概念資料庫模式變為邏輯資料模式，它依賴於db...