2001年度程序員級上午試題
●任一棵樹均可唯一地轉換成與它對應的二叉樹。由樹轉換成的二叉樹中,結點 N 的左子女是 N 在原樹里對應結點的__(1)__,而 N 的右子女是原樹里對應結點的__(2)__。 
在下列二叉樹中,圖一為__(3)__樹,圖二為__(4)__樹,圖三為__(5)__樹。
                            
        圖一                    圖二                        圖三
(1): A.最左子結點    B.最右子結點    C.最鄰近的右兄弟    D.最鄰近的左兄弟
(2): A.最左的兄弟    B.晨右的兄弟    C.最鄰近的右兄弟    D.最鄰近的左兄弟
(3): A.查找樹        B.滿二叉樹      C.平衡樹但不是滿二叉樹    D.B+樹
(4): A.查找樹        B.滿二叉樹      C.平衡樹但不是滿二叉樹    D.B+樹
(5): A.查找樹        B.滿二叉樹      C.平衡樹但不是滿二叉樹    D.B+樹
　
●二維數組 X 的行下標范圍是0～5,列下標范圍是1～8,每個數組元素占六個字節,則該數組的體積為__(6)__個字節,若已知 X 的最后一個元素的起始字節地址為382,則 X 的首地址(即第一個元素的起始字節地址)為 __(7)__,記為 Xd。若按行存儲,則 X{1,5] 的起始地址是 __(8)__, 結束字節地址是  __(9)__。若按列存儲,則 X[4,8]的起始字節地址為__(10)__。
(6): A.210             B.240             C.288                 D.294
(7): A.0                 B.6                 C.94                    D.100
(8): A.Xd+24         B.Xd+72          C.Xd+78              D.Xd+144
(9): A.Xd+29         B.Xd+77          C.Xd+83              D.Xd+147
(10):A.Xd+186        B.Xd+234        C.Xd+270            D.Xd+276
　
●在編譯程序中,語法分析的方法有自底向上分析和自頂向下分析。自底向上分析方法自左向右掃描輸入符號串,通過__(11)__分析其語法是否正確。例如,__(12)__就是一種自底向上的分析方法,與其它自底向上分析方法不同,它是根據__(13)__來進行歸約的。自頂向下分析方法從文法的開始符號出發,判斷其能否__(14)__出輸入符號串。采用自頂向下分析方法時,要求文法不含有__(15)__。
(11):A.歸約一移進     B.移進-移進     C.移進一歸約        D.歸約-歸約
(12):A.算符優先分析法 B.預測分析法    C.遞歸子程序分析法  D.LL(1)分析法
(13):A.短語            B.素短語        C.直接短語          D.句柄。
(14):A.歸納             B.歸約            C.推理                   D.推導
(15):A.右遞歸         B.左遞歸        C.直接右遞歸        D.直接左遞歸
　
●軟件測試的目的是__(16)__,通常可分為白盒測試和黑盒測試。白盒測試是根據程序的__(17)__來設計測試用例,黑盒測試是根據軟件的規格說明來設計測試用例。常用的黑盒測試方法有邊值分析、等價類劃分、錯誤猜測、因果圖等。其中,__(18)__經常與其它方法結合起來使用。軟件測試的步驟主要有單元測試、集成測試和確認測試。如果一個軟件作為產品被許多客戶使用的話,在確認測試時通常要經過α測試和β測試的過程。其中,α測試是__(19)__進行的一種測試。在軟件設計和編碼時,采取 __(20)__等措施都有利于提高軟件的可測試性。
(16):A.發現程序中的所有錯誤            B.盡可能多地發現程序中的錯誤
     C.證明程序是正確的                D.證明程序做了應做的事
(17):A.功能            B.性能          C.內部邏輯        D.內部數據
(18):A.邊值分析        B.等價類劃分    C.錯誤猜測        D.因果圖
(19):A.在開發者現場由開發方的非本項目開發人員    B.在開發者現場由用戶
     C.在用戶現場由開發方的非本項目開發人員      D.在用戶現場由用戶使
(20):A.不使用標準文本以外的語句,書寫詳細正確的文檔
     B.不使用標準文本以外的語句,采用良好的程序結構
     C.書寫詳細正確的文檔,信息隱蔽    D.書寫詳細正確的文檔,采用良好的程序結構
　
●視覺上對彩色的感覺有三個特征,反映顏色種類的特征叫__(21)__,     反映顏色深淺程度的叫__(22)__,二者有時通稱為__(23)__,另外還有一個特征叫__(24)__。
彩數(color depth)是指__(25)__,其單位為 bpp。
(20):A.色調            B.純度            C.反差            D.色差
(22):A.色調            B.亮度            C.反差            D.飽和度
(23):A.色度            B.純度            C.亮度            D.飽和度。
(24):A.反差            B.色差            C.亮度            D.純度
(25):A.彩色圖片數                        B.畫面所允許的不同彩色種數
     C.彩色的數字編碼                    D.彩色的排序數
　
●分時操作系統的主要特征之一是提高__(26)__。
(26):A.計算機系統的可靠性                B.計算機系統的交互性
          C.計算機系統的實時性                D.計算機系統的安全性
　
●實現不同的作業處理方式(如:批處理、分時處理、實時處理等),主要是基于操作系統對__(27)__管理采用了不同的策略。
(27):A.處理機          B.存儲            C.設備            D.文件
　
●一般說來,用戶可以通過兩類接口請求操作系統的服務,一類是作業一級的接口(如命令語言,JCL等);另一類是編程接口,即提供一組__(28)__,供實用程序、應用程序與用戶程序等請求操作系統的服務。
(28):A.程序編輯        B.特權操作        C.系統調用        D.進程調度
　
●通常,文件的邏輯結構可以分為兩大類:無結構的__(29)__和有結構的記錄式文件。__(30)__組織方式,既適合于交互方式應用,也適合于批處理方式應用。
(29):A.堆文件          B.流式文件        C.索引文件        D.直接(Hash)文件
(30):A.堆文件          B.流式文件        C.索引順序文件    D.順序文件
●相對于數據庫系統,文件系統的主要缺陷有數據聯系弱、數據的不一致性和數據的__(31)__。
(31):A.可重用性差      B.安全性差        C.非持久性        D.冗余性
　
●“年齡在18一25之間,,這種約束屬于數據庫系統的__(32)__措施。
(32):A.原子性          B.一致性          C.完整性          D.安全性
●在SQL中,外模式一級數據結構的基本單位是__(33)__。
(33):A.基本表          B.視圖            C.ER圖            D.用戶表
　
●在關系模式R(U)中,如果X→Y和X→Z成立,則X→YZ也成立,這條規則稱為__(34)__。
(34):A.自反律          B.增廣律          C.合并律          D.分解律
　
●數據庫技術中的“臟數據',是指__(35)__的數據。
(35):A.錯誤            B.回返            C.未提交        D.未提交的隨后又被撤消
　
●設有如下兩個關系U和V,則U｜Ｘ｜ V 運算結果的元組個數是 __(36)__,屬性個數是__(37)__;
U｜Ｘ｜ V運算結果的元組個數是__(38)__,屬性個數是__(39)__。
   2=1
U:	A 	B 	B		V:	B 	C 	D	
	3	2	1			2	4	3	
	6	5	4			2	6	4	
	9	8	7			8	0	7	
						8	7	9	
　
(36):A.1            B.2            C.3            D.4
(37):A.6            B.5            C.4            D.3
(38):A.1            B.2            C.3            D.4
(39):A.6            B.5            C.4            D.3
　
●ER 模型可以轉換成關系模型。當兩個實體間聯系是 M:N 聯系時,它通常可轉換成__(40)__個關系模式。
(40):A.2            B.3            C.M+N          D.M*N
　
●下面是某種計算機的32位短浮點數格式
0	1          	　	8	9                                                                 	　	31	
Ms	E	M	
　
其中,M為用定點小數表示的尾數的絕對值,占23位;Ms是尾數的符號位,占1位;Ms和M一起表示尾數。E為用定點整數表示的階碼,占8位。若機器表示中取階碼的基數為2,求采用下列五種不同編碼方式時,浮點數-123625E-3(隱含基數為10)規格化后的機器碼:
階碼用補碼方式、尾數用原碼方式時,為__(41)__;
階碼用補碼方式、尾數用反碼方式時,為__(42)__;
階碼用移碼方式、尾數用原碼方式時,為__(43)__;
階碼用移碼方式、尾數用補碼方式時,為__(44)__;
階碼用移碼方式、尾數用反碼方式時,為__(45)__;
(41)、(42):A.110000111 00001000l10000000000000
           B.100000111 00001000l0ll11111111111
           C.110000111 11110000l0ll11111111111
           D.100000111 111l0ll1010000000000000
(43)、(44):A.110000111 11110111010000000000000
           B.100000111 00001000110000000000000
           C.110000111 00001000110000000000000
           D.100000111 00001000l0ll11111111111
      (45):A.110000111 111l0ll1010000000000000
           B.100000111 00001000110000000000000
           C.100000111 11110000l0ll11111111111
           D.110000111 00001000l0ll11111111111
　
●設四位數P=0110和Q=1010,則下列按位邏輯運算的等價運算及其結果為:
    P Q + P Q = __(46)__;
    ( P + Q )( P + Q) = __(47)__;
    Q + P Q = __(48)__;
                     
    P( Q + P) = __(49)__;
    P + P Q R + P Q R = __(50)__
其中R為任一個4位的二進位位串。
　
(46)、(47):A.P⊕Q = 1100    B.P⊕Q = 1100     C.P⊕Q = 0011    D.P⊕Q = 0011
                                                          
(48)、(49):A.P Q = 0010     B.P + Q = 11l0    C.P Q = 0010     D.P + Q = 1110
            (50):A.P Q = 1101     B.P + Q = 1101    C.P Q = 0010     D.P + Q = 0010.
　
●RS一232-C是__(51)__。現在不少打印機,掃描儀和數字相機等設備都通過 USB 接口與主機相連,它是__(52)__,此類應用中的傳送速率可達__(53)__。它支持__(54)__通信,并完全支持__(55)__。
(51):A.Modem專用接口    B.打印機接口            C.通用串行數據接口        D.通用并行數據接口
(52):A.通用串行總線    B.通用并行總線            C.SCSI接口                        D.通用卡式接口
(53):A.56Kbps                 B.1.5Mbps                     C.12Mbps                             D.100Mbps
(54):A.同步方式            B.異步方式                    C.同步或異步方式            D.數據壓縮方式
(55):A.模擬信號輸入、輸出    B.局域網接口    C.無驅動程序工作方式    D.即插即用技術
●主存DRAM芯片采用__(56)__來保持所存數據不丟失。當需要擴大容量時,可采用字擴展法,它是__(57)__。為提高內存數據讀取速度采用了不少方法,但__(58)__不屬于這個目的。假設內存存取周期T=200ns,字長64位,數據總線寬度64位,總線傳送周期為50ns。現用4個模塊組成內存,并在連續4個地址中讀出數據。如用順序方式組織模塊,則數據帶寬為__(59)__。如用交叉存儲方式組織內存,則數據帶寬可達約__(60)__。
(56):A.對讀出數據單元的立即刷新        B.定時逐個地址刷新
          C.定時成組刷新                                D.確保內存電源穩定供電
(57):A.將新加芯片的地址線,數據線和讀/寫控制線與原有芯片相應線并接,片選線由地址總線高位控制。
     B.將新加芯片的數據線,讀/寫控制線和片選線與原有芯片相應線并接,地址線接地址總線高位線。
     C.將新加芯片的地址線，讀/寫控制線和片選線與原有芯片相應線并接,數據線接數據總線高位線。
     D.將新加芯片的地址線,數據線和片選線與原有芯片相應線并接,讀/寫控制線接控制總線的有關位線。
(58):A.增加高速緩存Cache容量          B.改用存取周期短的芯片
           C.一次讀出多個字                       D.增加地址總線寬度
(59):A.80Mbps     B.320Mbps     C.640Mbps     D.1280Mbps
(60):A.300Mbps    B.500Mbps     C.700Mbps     D.1200Mbps
　
●某服務器的 IP 地址是 74.52.46.99 ,則其機器中二進制的 IP 地址為__(61)__,這是一個屬于__(62)__的 IP 地址。
(60):A.01111000010100101000011010011001
          B.00000011110010101010011010011001
          C.00000010010l0ll01001011l0ll00011
          D.010010100011010000l0ll1001100011
(62):A.A類        B.B類        C.C類        D.D類
●有多個設備可以實現不同網絡或網段的互連,工作在開放系統互連參考模型物理層、數據鏈路和網絡層的互連設備分別稱為__(60)__、__(60)__和__(60)__。
(63):A.網關        B.路由器    C.防火墻     D.中繼器
(64):A.轉發器      B.防火墻    C.網橋       D.網關
(65):A.轉發器      B.路由器    C.網橋       D.中繼器
　
●An instruction is made up of operations that __(66)__ the function to be performed and operands that represent the data to be operated on .For example ,if an instruction is to perform the operation of __(67)__ two numbers ,it must know __(68)__ the two numbers are .The processor's job is to __(69)__ instructions and operands from memory and to perform each operation .Having done that ,it signals memory to send it __(70)__ instruction.
(66):A. skip         B. smile         C. smoke         D. specify
(67):A. add          B. added         C. adding        D. addition
(68):A. when         B. where         C. which         D. who
(69):A. get            B. make           C. push          D. put
(70):A. ant            B. last           C. next          D. second
　
●software design is a __(71)__ process .It requires a certain __(72)__ of f1air on the part of the designer. Design can not be learned from a book .It must be practiced and learnt by experience and study of existing systems .A well __(73)__ software system is straightforward to implement and maintain ,easily __(74)__ and reliable .Badly __(73)__ software systems ,although they may work are __(75)__ to be expensive to maintain ,difficult to test and unreliable.
(70):A. create              B. created              C. creating             D. creative
(72):A. amount              B. amounted       `  C. mount                   D. mounted
(73):A. design       B. designed      C. designing      D. designs
(74):A. understand   B. understands   C. understanding  D. understood
(75):A. like         B. likely        C. unlike         D. unlikely