1、上午部分虛擬存儲器地址變換是指（1）。模擬試題 1(1)A多用戶虛地址與實地址如何一一對應B程序的邏輯地址變換成主存實地址C程序執行時將虛地址轉換成對應的實存地址D指令的符號地址變換成二進制地址并行處理發展通過（2）的途徑形成了頒布處理系統。(2)A時間重疊 B提高主頻 C資源重復 D資源共享設最大并行度 P=n*m，其中 n 為同時處理一個字中的二進制位數；m 為能同時處理的字數。則 WPBS（字并位串）可描述為（3）。(3)An=1,m1 Bn=1,m=1 Cn1,m1 Dn1,m=1以下關于流水線的說法中不正確的是（4）。(4) A單功能流水線只完成一種固定功能B動態流水線的各功能段在同

2、一時間內只能按同一運算或功能連接C標量流水線只能對標量數據進行流水處理D同一多功能流水線上可有多種連接方式來實現多種功能在段頁式存儲管理系統中，內存等分為（5），程序按邏輯模塊劃分成若干（6）。采用段式存儲管理的系統中若地址用 24 位表示，其中 16 位表示段號，則允許每段的最大長度是（7）。(5)A塊 B基址 C分區 D片(6)A頁 B段 C塊 D片(7)A28B216 C224D232假設一個有 3個盤片的硬盤，共有 4個記錄面，轉速為 7200轉/分，盤面有效記錄區域的外直徑為 30cm，內直徑為 lOcm，記錄位密度為 250 位/mm，磁道密度為 8 道/mm，每磁道分 16 個扇

3、區，每扇區 512 字節，則該硬盤的非格式化容量和格式化容量約為（8）。(8)A.120MB 和 1OOMBC. 60MB 和 50MBB.30MB 和 25MBD.22.5MB和 25MB（9）是面向對象程序設計語言中的一種機制，此種機制實現了方法的定義與具體的對象無關，而對方法的調用則可關聯于具體的對象。(9)A繼承 B封裝 C多態 D動態綁定（10）工具在軟件詳細設計過程中不采用。(10) A判定表BIPO 圖CPDLDDFD 圖產生軟件維護的副作用，是指（11）。(11) A開發時的錯誤B隱含的錯誤C因修改軟件而造成的錯誤D運行時誤操作軟件開發過程中，抽取和整理用戶需求并建立問題域精確

4、模型的過程叫（12）。(12) A生存期B面向對象設計C面向對象程序設計D面向對象分析使用白盒測試方法時，確定測試數據應根據（13）和指定的覆蓋標準。(13) A程序的內部邏輯B程序的復雜結構C使用說明書D程序的功能在操作系統中，并發性是指（14）發生。(14) A若干個事件在同一時該發生 B若干個事件在不同時刻發生 C若干個事件在同一時間間隔內發生 D若干個事件在不同時間間隔內發生若要對某多緩沖池進行管理（此多緩沖池包括 n 個緩沖區）。用 P,V 操作實現對緩沖區的存取操作，至少需要（15）個同步信號量及（16）個互斥信號量，其中同步信號量的初值為（17），互斥信號量的初值為（18）。(1

5、5) A0(16) A0B1B1C2C2D3D3(17) A0(18) A1Bn,0 Cn,0,1 Dn-1,0B1,1 C1,1,1 Dn,1對于知識產權中的財產權而言，其基本特征之一是具有法定保護期限，但是并非知識產權中每一項財產權都具有時間限制。據知識法有關規定，以下說法中正確的是（19）(19) A企業的名稱權、商業秘密權、商標權均有法定保護期限B企業的名稱權、商標權有法定保護期限,商業秘密權無法確定保護期限C企業的名稱權、商業秘密權、商標權均無法定保護期限D企業的名稱權、商業秘密權無法定保護期限，商標權有法定保護期限按制定標準的不同層次和適應范圍，標準可分為國際標準、國家標準、行業標

6、準和企業標準等，（20）制定的標準是國際標準。(20) AISO 和 IECCANSI 和 ISOBISO 和 IEEEDIEEE 和 GJB世界某一區域標準化團體所通過的標準稱為（21）。(21) A地方標準C專業標準B地區標準D行業標準在他人開發的軟件上署名或者更改他人開發的軟件上的署名，此種行為侵犯了軟件著作人的（22）(22) A修改權和發表權C發表權和署名權考察文法：G(VT，VN，E，P)B開發者身份權及署名權D署名權和轉讓權其中，VT=+，*，(，)，i ，VN=E，T，F，E 為開始符。P：EE+T|T TT*F|F F(E)|i產生式中的符號“”意思是（23）。F*F+T 是

7、該文法的一個句型，在此句型中，（24）是句柄，（25）是該句型的直接推導，（26）是該句型的最左推導。(23) A恒等于C蘊含(24) AF CF+T (25) AF*F+iCF*i+F(26) AF*F+T*FCF*(E)+TB取決于D定義為BF*FD F*F+TBi*F+TDi*i+TBF*F+TD (E)*F+T在以太網中，一個數據幀從一個站點開始發送，到該數據幀被另一個站點全部接收到的總時間等于（27）。(27) A信號傳播時延加上數據傳輸時延B數據傳輸時延減去信號傳播時延C信號傳播時延的 2 倍D數據傳輸時延的 2 倍以下合法的 B 類 IP 地址是（28）。(28) A111100

8、1000 B190190100150 C192168412 D248256119114（29）簡稱CRC，在計算機網絡中用得最廣泛。其編碼過程使用（30）運算。假設采用的生成多項式是 G(X)=X4+X3+X+1，給定為 ，則編碼后的報文為（31）。(29) A水平檢驗碼B循環取模碼C循環冗余碼(30) A循環移位C非循環移位D循環取余碼B模 2 除法D二進制除法(31) ACBD一般來說，TCP/IP 的 TCP 提供的服務是（32）。(32) A運輸層服務B網絡層服務C會話層服務D表示層服務現在 6 個元素按 1、2、3、4、5、6 的順序進棧，序列（33）是不可能的出棧序列。(33) A

9、1、2、3、4、5、6C4、5、3、2、1、6B3、2、1、6、4、5D5、6、4、3、2、1一棵有 124 個葉結點的完全二叉樹，最多有（34）結點。(34) A247B248 C249D250算術表達式(a+b)*c-d)/e 的逆波蘭表達式為（35）（35） A/-*+abcdeCab+*cd-e/Bab+c*d-e/D +*-/abcde設有鍵值序列18，7，6，24，38，56，3，22，47，36，按鍵值遞增順序采用選擇排序，第一趟掃描的結果應為（36）（36） A3，7，6，24，38，56，18，22，47，36B7，6，18，24，38，3，22，47，36，56C56，7，

10、6，24，38，18，3，22，47，36D18，3，6，24，36，56，7，22，47，38一棵二叉樹的前序遍歷序列為 1 2 4 7 5 3 6 8 9，中序遍歷序列為 7 4 2 5 1 3 8 6 9，則其后序遍歷序列為（37）（37） A7 4 2 5 1 3 6 8 9 B7 4 5 2 8 9 6 3 1C2 4 7 5 1 3 6 8 9D2 4 7 5 3 6 8 9 1人們通常所說的媒體包括兩層含義，一是指信息的物理載體，如（38）；二是指信息的表現形式，如（39）。（38-39）A文字、聲音、圖像、動畫和視頻等B磁盤、光盤、磁帶等C文字、圖像、磁帶、光盤D廣播、新聞、娛

11、樂、影視等存儲一幅 1024768 的 32 位圖像的文件的大小約為（40）。（40） A3MC300KB96K D30K 已知關系 R 如下所示，關系 R 的主屬性為（41），候選碼為（42）。 R: XYZW112123123321123123123444(41) AXYZ BXYWCXZWDXYZW(42) AXYZ BXYXWCXZ,XW 和 ZWDXY,XW,YW 和 ZW設有關系模式 R(C,P,S,G,T,W)，各屬性含義為：C 課程，P 老師，S 學生，G 成績，T 時間，W 教室，其函數依賴集為：F = C ,( , ) ,( , ) ,( , ) ,( , ) W則關系模式

12、的關鍵字為（43），R 的規范化程度最高可達到（44）。若將R 分解為關系模式組 R1(C,P)，R2(S,C,G)，R3(S,T,W,C)，則 R1，R2，R3 的規范化程度最高分別可達到（45），（46），（47）。(43) A(T,R) B(S,C) C(T,W)D(T,S)(44-47)A1NF B2NF C3NF DBCNFE4NF關系運算表達式R (,( )1 3的結果為（48）。R: S:XYZXYZ2233114434471234914811043(48) A4 B3,4 C3,4,7D3,7設有兩個關系模式 R(X,Y,Z)，S(X,Y,W)，其中屬性 Z 和屬性 W 不具有

13、相同的域，下列表達式不正確的是（49）（49）A X( )nrow.G)Update SC SET G=OROW.G WHERE CNO = nrow.CNO試題三（20 分）(1)商品表（貨品編碼，貨品名稱，計量單位，入庫價格）供應商（供應商代號，供應商名稱，電話，地址）員工表（員工代號，員工名稱，工資）入庫單表頭（入庫單號，入庫時間，供貨單位，錄入員，審核員，金額總計）入庫單明細（入庫單號，貨品編碼，入庫數量，入庫價格）(2) 企業的數據庫系統在運行一段時間后，由于數據量的急增和各業務的全面展開，會導致系統的響應速度變慢?？蓮囊韵聨追矫婵紤]此問題并采取相應的措施：對硬盤進行碎片整理；對大數

14、據量表進行重新索引，對各關聯表的關聯項進行索引；根據事務監控數據機，判斷是還有頻繁產生死鎖的事務，對事務加以修改；擴充數據文件和事務日志文件的容量，以增加剩余空間；調整 DBMS 的各項參數，使之趨于更合理；導出不再使用的歷史數據；系統硬件升級，包括增加內存、換用高速硬盤、更換服務器等。另外必要時，也可對最初的設計方案進行調整：（I）可將一些前臺的操作盡量用存儲過程來實現。因為存儲過程可輕松地執行一系列復雜的操作，而不是那些傳統的冗長的 T-SQL 語句。一個設計良好的存儲過程可以顯著減少客戶端與服務器端的往返通訊，甚至可以壓縮至一次調用。另外，使用遠程調用（RPC）服務器端的存儲過程可以提高執行序列的重用性，從而提高性能。（II）有些用于查詢的數據模式，甚至可以利用反規范化的策略來提高效率。如有選修關系模式：選修（學號，選修課程代號，成績），但是當開學時期學生查分操作過多會導致系統處理速度變慢，這時可以考慮增加一個大冗余的模式來提高效率，如增加一個模式：（學號，選修課程 1，成績 1，選修課程 2，成績 2，選修課程 n，成績 n），通過增加冗余的手段來提高性能。試題四（20 分）(1)學生選課和教師任課兩個局部信息的結構 E-R 圖分別如下：單位名學號年齡電話教師號職稱(2) 單位1擁有m學生姓名單位名單位1屬于m教師姓名m性別m性別1選修講授n