全國計算機技術與軟件專業技術資格（水平）考試
2005年上半年 軟件設計師 上午試卷
（考試時間 9：00~11：30 ***150分鐘）
● 在計算機中，最適合進行數字加減運算的數字編碼是＿＿＿，最適合表示浮點數階碼的數字編碼是＿＿＿。
（1） A.原碼 B.反碼 C.補碼 D.移碼
（2） A.原碼 B.反碼 C.補碼 D.移碼
● 如果主存容量為16M字節，且按字節編址，表示該主存地址至少應需要＿＿＿位。
（3） A.16 B,20 C.24 D.32
● 操作數所處的位置,可以決定指令的尋址方式。操作數包含在指令中，尋址方式為＿＿＿；操作數在寄存器中，尋址方式為＿＿＿；操作數的地址在寄存器中，尋址方式為＿＿＿。
（4）A．立即尋址 B。直接尋址
C．寄存器尋址 D。寄存器間接尋址
（5）A．立即尋址 B。直接尋址
C．寄存器尋址 D。寄存器間接尋址
（6）A．相對尋址 B。直接尋址
C．寄存器尋址 D。寄存器間接尋址
● 三個可靠度R均為0.8的部件串聯構成壹個系統，如下圖所示：
＿＿＿ ＿＿＿ ＿＿＿ ＿＿＿
則該系統的可靠度為＿＿＿。
（7）A、0.240 B、512 C、0.800 D、0.992
● 在計算機系統中構成虛擬存儲器＿＿＿。
（8）A．只需要壹定的硬件資源便可實現 B。只需要壹定的軟件即可實現
C．既需要軟件也需要硬件方可實現 D。既不需要軟件也不需要硬件
● 某公司使用包過濾防火墻控制進出公司局域網的數據，在不考慮使用代理服務器的情況下，下面描述錯誤的是“該防火墻能夠＿＿＿”。
（9）A．使公司員工只能訪問Internet 與其有業務聯系的公司的IP地址
B.僅允許HTTP協議通過
C.使員工不能直接訪問FTP服務端口號為21的FTP服務
D.僅允許公司中具有某些特定IP地址的計算機可以訪問外部網絡
● 兩個公司希望通過Internet進行安全通信保證從住處源到目的地之間的數據傳輸以密文形式出現，而且公司不希望由於在傳輸節點使用特殊的安全單元而增加開支，最合適的加密方式是＿＿＿，使用的會話密鑰算法應該是＿＿＿。
（10）A．鏈路加密 B. 節點加密 C.端-端加密 D.混合加密
（11）A．RSA B.RC-5 C.MD5 D.ECC
● 我國著作權法中，＿＿＿系指同壹概念。
（12）A．出版權與版權 B. 著作權與版權 C.作者權與專有權 D.發行權與版權
● 由我國信息處產業部批準發布，在信息產業部門範圍內統壹使用的標準，稱為＿＿＿。
（13）A．地方標準 B.部門標準 C. 行業標準 D.企業標準
● 某軟件設計師自行將他人使用C程序語言開發的控制程序轉換為機器語言形式的控制程序，並國有化在芯片中，該軟件設計師的行為＿＿＿。
（14） A．不構成侵權 ，因為新的控制程序與原控制程序使用的程序轉換為機器語言不同
B.不構成侵權，因為對原控制程序進行了轉換與固化，其使用和表現形式不同
C.不構成侵權，將壹種程序語言編寫的源程序轉換為另壹種程序語言形式，屬於壹種“翻譯”行為
D.構成侵權，因為他不享有原軟件作品的著作權
● 數據存儲在磁盤上的排列方式會影響I/O服務的總時間。假設每磁道劃分成10個物理塊，每塊存放1個邏輯記錄。邏輯記錄R！個邏輯記錄。邏輯記錄R1，R2，﹍﹍ ，R10存放在同壹個磁道上，記錄的安排順序如下表所示：
物理塊 1 2 3 4 5 6 7 8 9 10
邏輯記錄 R1 R2 R3 R4 R5 R6 R7 R8 R9 R10
假定磁盤的旋轉速度為20MS/周，磁頭當前處在R1的開始處。若系統順序處理這些記錄，使用單緩沖區，每個記錄處理時間為4MS，則處理這10個記錄的最長時間為＿＿＿。
（15）A．180ms B.200 ms C.204ms D.220ms
（16）A．40ms B. 60ms C. 100ms D.160ms
● 頁式存儲系統的邏輯地址是由頁號和頁內地址兩部分組成。假定頁面的大小為4K地址變換過程如下圖所示，圖中邏輯地址用十進制表示。
（17）A．33220 B.8644 C.4548 D.2500
圖中有效地址經過變換後，十進制物理地址a應為＿＿＿。
● 下列敘述中，與提高軟件可移植性相關的是＿＿＿。
（18）A．選擇時間效率高的算法 B.盡可能減少註釋 C.選擇空間效率高的的算法
D.盡量用高級語言編寫系統中對效率要求不高的部分
● 在系統轉換的過程中，舊系統和新系統並行工作壹段時間，再由新系統代替舊系統的策略稱為＿＿＿；在新系統全部正式運行前，壹部分壹部分地代替舊系統的策略稱為＿＿＿。
（19）A．直接轉換 B.位置轉換 C.分段轉換 D.並行轉換
（20）A．直接轉換 B.位置轉換 C.分段轉換 D.並行轉換
●下列要素中，不屬於DFD的是＿＿＿。當使用DFD對壹個工資系統進行建模時，＿＿＿可以被認定為外部實體。
（21）A。加工 B.數據流 C.數據存儲 D.聯系
（22）A．接收工資單的銀行 B.工資系統源代碼程序 C.工資單 D.工資數據庫的維護
● 在系統驗收測試中，＿＿＿是在壹個模擬的環境下使用模擬數據運行系統；＿＿＿是在壹個實際環境中使用真實數據運行系統。
（23）A．驗證測試 B.審計測試 C.確認測試 D.模塊測試
（24）A．驗證測試 B.審計測試 C.確認測試 D.模塊測試
● 采用瀑布模型進行系統開發的過程中，每個階段都會產生不同的文檔。以下關於產生這些文檔的描述中，正確的是＿＿＿。
（25）A．外部設計評審報告在概要設計階段產生
B.集成測評計劃在程序設計階段產生
C.系統計劃和需求說明在詳細設計階段產生
D.在進行編碼的同時，獨立的設計單元測試計劃
● 在壹個單CPU的計算機系統中，有兩臺外部設備R1、R2和三個進程P1、P2、P3。系統采用可剝奪式優先級的進程調度方案，且所有進程可以並行使用I/O設備，三個進程的優先級、使用設備的先後順序和占用設備的間如下表所示：
進 程 優先級 使用設備的先後順序和占用設備時間
P1 高 R2（30ms） CPU(10ms) R1(30ms) CPU(10ms)
P2 中 R1(20ms) CPU(30ms) R2(40ms)
P3 低 CPU (40ms) R1(10ms)
假設操作系統的開銷忽略不計，三個進程從投入運行到全部完成，CPU的利用約為＿＿＿% ；R2的利用率約為＿＿＿% （設備的利用率指該設備的使用時間與進程組全部完成所占用時間的比率）。
（26）A．60 B.67 C.78 D.90
（27）A．70 B.78 C.80 D.89
● 某壹確定性有限自動機（DFA）的狀態轉換圖如下圖所示，令d=0|1|2|…|9,則以下字符串中，不能被該DFA接受的是＿＿＿，與該DFA等價的正規式是＿＿＿。（其中，ε表示空字符）
① 3875 ② 1.2E+5 ③ -123 ④ .576E10
（28）A．①、②、③ B. ①、②、④ C. ②、③、 ④ D. ①、②、③、④
（29）A．（-dld）d*E(-dld)d*|(-dld)d*.d*(ε|E(-dld)d*)
B.-(dld)dd*(.|ε)d*(ε|E(-dld)d*)
C.(-ld)dd*E(-ld)d*|(-dld)dd*.d*(ε|E(-|E(-ld)d*)
D.(-dld)dd*E(-dld)d*l(-dld)dd*.d*(ε|E(-dd*ldd*))
● 對於以下編號為①、②、③的正規式，正確的說法是＿＿＿。
①（aa*lab）*b ②(a/b)*b ③((a/b)*laa)*b
(30) A.正規式①、②等價 B.正規式①、③
C.正規式②、③等價 D.正規式①、②、③
● 在UML提供的圖中，＿＿＿用於描述系統與外部系統及用戶之間的交互；＿＿＿用於按時間順序描述對象間的交互。
(31) A.用例圖 B.類圖 C.對象圖 D.部署圖
(32) A.網絡圖 B.狀態圖 C.協作圖 D.序列圖
● 某數據庫中有供應商關系S和零件關系P，其中：供應商關系模式S（Sno,Sname,Szip,City）中的屬性分別表示：供應商代碼、供應商名、郵編、供應商所在城市；零件號、零件名、顏色、重量、產地。要求壹個供應商可以供應多種零件，而壹種零件可以零件可以由多個供應商供應。請將下面的SQL語句空缺部分補充完整。
CREATE TABLE SP（Sno CHAR(5),
Pno CHAR(6),
Status CHAR(8),
Qty NUMERIC(9),
＿＿＿(Sno,Pno),
＿＿＿(Sno),
______(Pno);
查詢供應了“紅”色零件的供應商號、零件號和數量（QTY）的元組演算表達式為：
{t|( u|?)（?v）(?w)(____ ^u[1]=v[1] ^v[2] =w[1] ^w[3]=‘紅’^___)}
(33)A.FOREIGN KEY B. PRIMARY KEY C.FOREIGN KEY(Sno)REFERENCES S
D.FOREIGN KEY(Pno) REFERENCES P
(34)A.FOREIGN KEY B. PRIMARY KEY C.FOREIGN KEY(Sno)REFERENCES S
D.FOREIGN KEY(Pno) REFERENCES P
(35)A.FOREIGN KEY B. PRIMARY KEY C.FOREIGN KEY(Sno)REFERENCES S
D.FOREIGN KEY(Pno) REFERENCES P
(36)A.S(U)^S(P) ^ P(W) B. SP(U)^S(V) ^ P(W)
C. P(U)^S(P) ^ S(W) D. S(U)^P(V) ^ SP(W)
(37)A.t[1]=U[1] ^ T[2]=W[2] ^ T[3]=V[4] B. t[1]=V[1] ^ T[2]=U[2] ^ T[3]=U[4]
C. t[1]=W[1] ^ T[2]=U[2] ^ T[3]=V[4] D. t[1]=U[1] ^ T[2]=V[2] ^ T[3]=V[4]
● 循環鏈表的主要優點是_______。
(38) A.不再需要頭指針了 B. 已知某個結點的位置後，能很容易找到它的直接前驅結點 C.在進行刪除操作後，能保證鏈表不斷開 D.從表中任壹結點出發都能遍歷整個鏈表
● 表達式a*(b+c)-d的後綴表達形式為_________.
(39) A.abcd*+- B.abc+*d- C.abc*+d- D.-+*abcd
● 若二叉樹的先序遍歷序列為ABDECF，中序遍歷序列DBEAFC，則其後序遍歷序列為______________.
(40) A.DEBAFC B.DEFBCA C.DEBCFA D.DEBFCA
● 無向圖中壹個頂點的度是指圖中______________.
(41) A.通過該頂點的簡單路徑數 B.通過該頂點的回路數
C.與該頂點相鄰接的頂點數 D.與該頂點連通的頂點數
● 利用逐點插入建立序列（50,72,43,,85,75,20,35,45,65,30）對應的二叉排序樹以後，查找元素30要進行___________次元素間的比較。
(42) A. 4 B.5 C. 6 D.7
● 已知3個類O、P和Q，類O中定義了壹個私有方法F1和壹個公有方法F2；類P中定義了壹個公有方法F3，類P為類O的派生類，類Q為類P的派生類，它們的繼承方式如下所示：
class P: public O {…};
class Q: private P {…};
在關於類P的描述中正確的是_______；在關於類Q的描述中正確的是______。
(43) A.類P的對象可以訪問F1，但不能訪問F2
B.類P的對象可以訪問F2，但不能訪問F1
C.類P的對象既可以訪問F1，也可以訪問F2
D.類P的對象既不能訪問F1，也不能訪問F2
(44) A.類Q的對象可以訪問F1、F2、和F3
B.類Q的對象可以訪問F2和F3，但不能訪問F1
C.類Q的成員可以訪問F2和F3，但不能訪問F1
D.類Q的成員不能訪問F1、F2和F3
● 在關於類的實例化的描述中，正確的是_______.
(45)A.同壹個類的對象具有不同的靜態數據成員值
B.不同的類的對象具有相同的靜態數據成員值
C.同壹個類的對象具有不同的對象自身引用（this）值
D. 同壹個類的對象具有不同的對象自身引用（this）值
● 在某系統中，存在如下的業務陳述：①壹個客戶提交0個或多個訂單 ②壹個訂單由壹個且僅由壹個客戶提交。系統中存在兩個類：“客戶”類和“訂單”類。對應每個“訂單”類的實例，存在____________“客戶”類的實例；對應每個“客戶”類的實例，存在________“客戶”類的實例；
(46)A.0個 B.1個 C.1個或多個 D.0個或多個.
(47)A.0個 B.1個 C.1個或多個 D.0個或多個
● 在常用的描述二叉排序樹的存儲結構中，關鍵字值最大的結點_________.
(48)A.左指針壹定為空 B.右指針壹定為空 C.左右指針均為空 D.左右指針均不為空
● 壹個具有n(n>0)個頂點的連通無向圖至少有_________條邊。
(49)A.n+1 B.n C.n/2 D.n-1
● 由權值為9，2，5，7的四個葉子構造壹棵哈夫曼樹，該樹的帶權路徑長度為________.
(50)A.23 B.37 C.44 D.46
● 在最好和最壞情況下的時間復雜度均為O（nlogn）且穩定的排序方法是__________.
(51)A.基數排序 B.快速排序 C.堆排序 D.歸並排序
● 已知壹個線性表（38，25，74，63，52，48），假定采用散列函數h(key)=key%7計算散列地址，並散列存儲在散列表A[0..6]中，若采用線性探測方法解決沖突，則在該散列表上進行等概率成功查找的平均查找長度為__________.
(52)A.1.5 B.1.7 C.2.0 D.2.3
● 為在狀態空間樹中___________，可以利用LC-檢索（Least Cost Search） 快速找到壹個答案結點。在進行LC-檢索時，為避免算法過分偏向於作縱深檢查，應該_____。
(53)A.找出任壹個答案結點 B.找出所有的答案結點 C.找出最優的答案結點 D.進行遍歷
(54)A.使用精確的成本函數C(.)來作LC-檢索 B.使用廣度優先檢索
C.使用深度優先檢索 D.進行遍歷
● 在比較為基礎的排序算法在最壞情況下的計算時間下界為________。
(55)A.O(n) B.O(n2) C.O(logn) D.O(nlogn)
● 利用動態規劃方法求解每對結點之間的最短路徑問題（all pairs shortest path problem）時，設有向圖G=<V.E>***有n 個結點，結點編號1?-n，設C是G的成本鄰接矩陣，用Dk（I,j）表示從I到J並且不經過編號比K還大的結點的最短路徑的長度（Dn (I,J)即為圖G中結點I到J的最短路徑長度），則求解該問題的遞推關系式為____________.
(56)A. Dk(I,j)=Dk-1(I,j)+C(I,j)
B. Dk (I,j)=min{ Dk-1 (I,j),Dk-1(I,j)+C(I,j)}
C. Dk (I,j)= Dk-1 (I,k)+ Dk-1 (k,j)
D. Dk (I,j)=min{ Dk-1 (I,j), Dk-1 (I,k)+ Dk-1 (k,j) }
● PC機處理人耳能聽得到的音頻信號，其頻率範圍是__________.
(57)A.80-3400HZ B.300-3400HZ C.20-20KHZ D.22-44.1KHZ
● 電視系統采用的顏色空間中，其亮度信號和色度信號是相分離的。下列顏色空間中，________顏色空間不屬於電視系統的顏色空間。
(58) A.YUV B.YIQ C.YcbCr D.HSL
● 雙層雙面只讀DVD盤片的存儲容量可以達到_________.
(59)A. 4.7GB B. 8.5GB C.17GB D.6.6GB
● 靜態圖像壓縮標準JPEG2000中使用的是________算法。
(60)A.K-L B.離散正弦變換 C.離散余弦變換 D.離散小波變換
● 壹個局域網中某臺主機的IP地址為176.68.160.12,使用22位作為網絡地址，那麽該局域網的子網掩碼為________,最多可以連接的主機數為_________.
(61)A.255.255.255.0 B.255.255.248.0 C.255.255.252.0 D.255.255.0.0
(62)A.254 B.512 C.1022 D.1024
● 在以下的選項中，可以用於Internet信息服務器遠程管理的是__________.
(63) A.Telnet B.RAS C.FTP D.SMTP
● 在TCP/IP網絡中，為各種公***服務保留的端口號範圍是__________.
(64) A.1-255 B.1-1023 C.1-1024 D.1-65536
● 在以下網絡應用中，要求帶寬最高的應用是__________.
(65) A.可視電話 B.數字電視 C.撥號上網 D.收發郵件
● DOM is a platform-and language-________API that allows programs and scripts to dynamically access and update the content ,structure and style of WWW documents (currently,definitions for HTML and XML documents are part of the specification).The document can be further processed and the results of that processing can be incorporporated back into the presented________. DOM is a _______-based API to document ,which requires the whole document to be represented in_______while processing it .A simpler alternative to Dom is the event-based SAX,which can be used to process very large _______documents that do not fit into the memory available for processing.
(66) A.specific B.neutral C.contained D.related
(67) A.text B.image C.page D.graphic
(68) A.table B.tree C.control D.event
(69) A.document B.processor C.disc D.memory
(70) A.XML B.HTML C.script D.Web
● Melissa and LoveLetter made use of the trust that exists between friends or colleagues.Imagine receiving an ______from a friend who asks you to open it .This is what happens with Melissa and several other similar email _____.Upon running ,such worms usually proceed to send themselves out to email addresses from the victim’s addresses from the victim’s address book,previous emails,web page______.
As administrators seek to block dangerous email attachments through the recongnition of well-known___________,virus writers use other extensions to circucumvent such protection.Executable(.exe)files are renamed to .bat and .cmd plus a whole list of other extensions and will still run and successfully infect target users.
Frequently,hackers try to penetrate networks by sending an attachment that looks like a flash movie,which,while displaying some cute animation,simultaneously runs commands in the background to steal you passwords and give the ____________access to your network.
(71) A.attachment B.packet C. datagram D. message
(72) A.virtual B.virus C.worms D.bacteria
(73) A.memory B.caches C. ports D.regusters
(74) A.names B.cookies C.software D.extensions
(75) A.cracker B.user C.customer D.client
下午試題
全國計算機技術與軟件專業技術資格（水平）考試
2005年上半年 軟件設計師 下午試卷
（考試時間 14：00~16:30 ***150分鐘）
請按下述要求正確填寫答題紙
1、在答題紙的指定位置填寫妳所在的省、自治區、直轄市、計劃單列市的名稱。
2、在答題紙的指定位置填寫準考證號、出生年月日和姓名。
3、答題紙上除填寫上述內容外只能寫解答。
4、本試卷***7道題，試題壹至試題四是必答題，試題五至試題七選答1道。每題15分，滿分75分。
5、解答時字跡務必清楚，字跡不清時，針不評分。
6、仿照下面例題，將解答寫在答題紙的對應欄內。
例題
2005年上半年全國計算機技術與軟件專業技術資格（水平）考試日期是（1）月（2）日。
因為正確的解答是“5月29日”，故在答題紙的對應欄內寫上“5”和“29”（參看下表）。
例題 解答欄
（1） 5
（2） 29
試題壹至試題四是必答題
試題壹（15分）
閱讀以下說明和數據流圖，回答問題1至問題3，將解答題紙的對應欄內。
[說明]
學生住宿服務系統幫助學生在就學的城市內找以所需的住房，系統對出租的房屋信息、房主信息、需要租房的學生信息以及學生和房主的會面住處進行管理和維護。
房主信息包括姓名、地址、電話號碼以及系統分配的唯壹身份標識（ID）和密碼；房屋信息包括房屋地址、類型（單間/套間）、適合住宿的人數、房租、房主的ID以及現在是否可以出租（例如由於裝修原因，需等到裝修後才可出租或者房屋已被租出）。每當房房屋信息發生變化時，房主須通知系統，系統將更新房到文件以便學生能夠獲得準確的可租用房屋信息，房主向系統中加入可租用的房屋信息時，需交納壹定的費用，由系統自動給出費用信息。房主可隨時更新房屋的各種屬性。
學生可通過系統查詢現有的可租用的房屋，但必須先在系統中註冊。學生信息包括姓名、現住址、電話號碼、出生日期、性別以及系統分配的唯壹身份標識（ID）和密碼。若學生希望租用某房屋，則需要發出租房請求，請求中包含房屋的詳細信息，系統將安排學生與房主會面的時間和地點，並將會面信息通知學生和房主，會面信息包括會面時間、地點以及會面雙方的基本信息，系統將記錄會面信息。
學生住宿服務系統的頂層圖如圖1-1所示；學生住宿服務系統的第0層DFD圖如圖1-2所示，其中，加工3的細雨人圖如圖1-3所示。
[問題1]（6分）
（1）數據流圖1-1缺少了壹條數據流（在圖1-2中也未給出該數據流），請給出此數據流的起點和終點，並采用說明中的詞匯給出此數據流名。
（2）數據流圖1-2中缺少了與“查詢房屋”加工相關的數據流，請指出此數據流的起點和終點。
[問題2]（4分）
“安排會面”加工除需要寫入會面文件外，還需要訪問哪些文件？
[問題3]（5分）
請補齊下列數據字典條目：
登錄信息=學生ID+密碼
註冊信息=
[數據流圖1-1]
試題二（15分）
閱讀以下說明和表，回答問題1至問題4，將解答填入答題紙的對應欄內。
[說明]
某公司信息管理系統的需求分析和部分關系模式的結果描述如下：
1. 公司有多個部門，每個部門有壹名負責人、壹間辦公室、壹部電話、多名職員，每個職員最多數壹個部門，負責人也是公司壹名職員。
2. 公司職員的工資大於等於1000元且最小等於8000。
3. 數據庫的部分關系模式設計如下：
職員（職員號，職工姓名，月工資。部門號、辦公室，電話）
部門（部門號，部門名，負責人代碼，任職時間）
4.“職員”和“部門”的關系示例分別如表2-1和表2-2所示
[2-1]
“職員”關系
職員號 職員姓名 月工資 部門號 辦公室 電話
60801 汪俊華 1000 1 A座201 6883122
60802 楊曉軍 3200 1 A座201 6883122
60803 王曉華 4300 2 B座202 6883123
60804 邢彥軍 2800 2 B座202 6883123
60805 呂靖原 5300 3 A座301 6883124
60806 蘆文峰 3200 3 A座301 6883124
60807 牟雪松 2800 3 A座301 6883124
60808 高亞南 1200 4 B座302 6883125
60810 周 黎 3200 4 B座302 6883125
60820 姚應磊 1200 4 B座302 6883125
60821 程文馳 3200 5 B座303 6883126
60836 許俊坤 0 Nu11 … …
[表2-2]
“部門”關系
部門號 部門名 負責人代碼 任職時間
1 財務部 60802 2001-8-5
2 市場部 60803 2002-6-3
3 研發部 60805 2002-6-3
4 生產部1 60810 2003-8-1
5 生產部2 60821 2004-6-3
[問題1]（4分）
根據述說明，請給出
（1）“職員”關系模式的主鍵和外鍵。
（2）“部門”關系模式的主鍵和外鍵。
[問題2]（4分）
（用SQL定義“職員”關系模式，請在空缺處填入正確的內容。
Create Table職員（職員號CHAR（5） （a） ,
職員姓名 CHAR（8），
月工資 NUMBER（4），
部門號 CHAR（1），
辦公室 CHAR（20）
電話 CHAR（8），
（b） （部門號），
CHECK（月工資＞=1000 AND月工資＜=8000））；
（1） 針對人數大於等於2的部門創建視圖D View(Dept, D
num,D Totals,D Avgpay),其中，Dept為部門號，D num為部門人數，D_Totals為部門人數，D_Avgpay為平均工資，請在空缺處填入正確的內容。
Create View D_View(Dept,D_num,D_Totals,D_Avgpay)As
(Select部門號， （C）
From職員
（d） count(*)>=2 WHERE 部門號IS NOT NULL）：
[問題3]（3分）
對於表2-1、表2-2所示的“職員”和“部門”關系，請指出下列各行是否可以插入“職員”關系，為什麽？
60811
蘆峰 800 1 A座201 6883122
60802 李曉嘯 3500 2 B座202 6883123
60812
高亞南 2600
[問題4]（4分）
原來的“職員”關系模式存在什麽問題？在不增加新關系模式的前提下，請給出修出改後的“職員”和“關系模式”。
試題三（15分）
閱讀以下說明和流程圖，從供選擇的答案中選出應填入流程圖 （n） 處的字名寫在答題紙的對應欄內。
[說明]
壹個印刷電路板的布線區域可分成n×m個方格，如圖3-1（a）所示，現友需要確定電路板中給定的兩個方格的中心點之間的最短布線方案。電路只能沿水平或垂直方向布線，如圖3-1（b）中虛線所示。為了避免線線路相交，應將已布過線的方格作成封鎖標記，其他線路不允許穿過被封鎖的方格。
x
y
[圖3-1]
(a)布線區域方格陳列車 （b）水平或垂直布線
設給定印刷電路板的起始方格x與目的方格y沿未布線，求這兩個方格間最短布線方案的基本思路是：從起始方格x開始，先考查距離起始方格距離為k的某壹個可達方格就是目標方格y時為止，或者由於不存在從x