一九九八年度程序員級 上午試卷


試題1
從供選的答案中，選出應填入下面敘述中＿？＿內的最確切的解答，把相應編號寫在答卷的對應欄內。
設W為一個二維數組，其每個數據元素  占用6個字節，行下標i從0到8 ，列下標j從2到5 ，則二維數組W的數據元素共占用＿A＿個字節。W中第6 行的元素和第4 列的元素共占用＿B＿個字節。若按行順序存放二維數組W，其起始地址的字節號為100，則二維數組W的最后一個數據元素的起始地址的字節號為＿C＿，數據元素 的起始地址號為＿D＿，而數據元素 的起始地址與當W按列順序存放時數據元素＿E＿的起始地址相同。
供選擇的答案
      A：  ①  480    ②  192    ③  216    ④ 144 
      B：  ①   78    ②  72     ③ 66       ④ 84 
      C：  ①  310    ②  311    ③  315    ④  314
      D：  ① 179     ②  178     ③  184    ④  185 
      E：  ①       ②       ③     ④   
試題 2 
     從供選擇的答案中，選出應填人下面敘述中＿？＿內的最確切的解答，把相應編號                      寫在答卷的對應欄內。
     操作系統是一種＿A＿，作業管理和進程管理是操作系統的重要組成部分。進程管理                  可把進程的狀態分成＿B＿三種。用戶可以通過＿C＿建立和撤消進程。進程的調度實際                      上是確定＿D＿。在批處理系統中作業管理可把作業流的狀態分成＿E＿四種．
供選擇的答案
      A：①專用軟件②應用軟件③系統軟件④實用軟件
      B：①提交、運行、后備②等待、提交、完成
         ③就緒、運行、等待④等待、提交、就緒
      C：①宏指令②過程調用③函數調用④系統調用
      D：①處理機的占用③內存的分配③寄存器狀態④計算方法」
      E：①后備、進人、就緒、退出②進人、后備、運行、退出
         ③后備、等待、就緒、退出④等待、就緒、運行、退出

試題3
      從供選擇的答案中，選出應填入下面敘述中＿？＿內的最確切的解答，把相應編號                      寫在答卷的對應欄內。
      調運算法是解決問題的關鍵步驟之一。算法的計算工作量大小和實現算法所需的存儲單元多少，分別稱為計算的＿A＿和＿B＿。編寫程序時，＿C＿和＿D＿是應采納的原                    則之一。
     ＿E＿是調試程序的主要工作之一。 
                                                       
 供選擇的答案
     A、B：①可實現性		②時間復雜度		③空間復雜度		④困難度
            ⑤高效性		⑤計算有效性
         C：①程序的結構化					②程序越短越好
            ③盡可能節省存儲單元				④盡可能減少注解行
         D：①使用有實際意義的名字			②使用長度短而無實際含義的名字
             ③表達式中盡量少用括號			④盡量使用化簡了的邏輯表達式
         E：①調度			②證明程序正確		③人員安排		④排錯
 
試題4
      從供選擇的答案中，選出應填人下面敘述中．？＿內的最確切的解答，把相應編號寫在答卷的對應欄內。
      巴科斯范式（BNF）可用來描述程序設計語言的語法，最早用于算法語言__A__，在以后的應用中，表達形式得到了擴展，使用更方便。通常__B__表示“定義為”，__C__表示非終結符，而［X］表示 X可出現__D__次， X | Y則表示__E__。
供選擇的答案
      A：①Fortran		②C		③Pascal 		④Algol60
      B：①=    		②:=		③::= 		④≡
      C：①[變量名]  ②{變量名}  ③＜變量名＞  ④（變量名）
      D：①1		  ② ≤l      ③＞≥l        ④任意有限
      E：①X除以 Y  ②X除 Y   ③X和 Y      ④X或 Y 
 
試題5
     從供選擇的答案中，選出應填人下面敘述中．？一內的最確切的解答，把相應編號寫在答卷的對應欄內。
     為了保證數據庫中數據的安全可靠和正確有效，數據庫管理系統（DBMS）提供數據庫恢復、并發控制、數據完整性保護與數據安全性保護等功能。數據庫在運行過程中由于軟硬件故障可能造成數據被破壞，數據庫恢復就是在盡可能短的時間內，把數據庫恢復到故障發生前的狀態，具體的實現方法有多種，如：
     定期將數據庫作＿A＿；
     在進行事務處理時，對數據更新（插人、刪除、修改）的全部有關內容寫入＿B＿；
     在系統正常運行時，按。定的時間間隔，設立＿C＿，把內存緩沖區內容還未寫人到磁盤中去的有關狀態記錄到＿C＿中；
     當發生故障時，根據現場數據內容、＿D＿的故障前映象和＿E＿來恢復系統的狀態。
供選擇的答案
  A－E：①庫文件		②日志文件		③檢查點文件		④后備文件
         ⑤主文件    	⑥ 源程序          ⑦流文件			⑧作業
                                                              
 試題6
     從供選擇的答案中，選出應填人下面敘述中＿？＿內的最確切的解答，把相應編號                  寫在答卷的對應欄內。
     關系數據庫語言SQL是一種＿A＿語言，使用方便。
 
     若要在基本表S中增加一列 （課程名），可用＿B＿；
     若要撤消數據庫中已存在的表s，可用＿C＿；
     設關系數據庫中一個表S的結構為：S（ ， , grade）,其中 為學生名， 為課程名，二者均為字符型； grade為成績，數值型，取值范圍  0～100。
     若要把“王二的化學成績80分’插人S中，則可用 ＿D＿；
     如需要更正王二的化學成績為85分．則可用＿E＿。
供選擇的答案
     A：①高級算法    ②過程性    ③匯編    ④說明性
     B： ① ADD TABLE  S（  CHAR（8））
         ②  ADD TABLE  S  ALTER（  CHAR（8））
         ③  ALTER TABLE  S  ADD（ CHAR（8））
ALTER TABLE  S  （ADD    CHAR（8））
      C：①DELTABLE  S              ②DEL S
         ③DROP TABLE S              ④DROP  S
      D：①ADD
           INTO S
            VALUES（‘王二’，‘化學’，‘80’ ）
         ②  INSERT
             INTO S
              VALUES（‘王二’，‘化學’，‘80’）
         ③   ADD
              INTO S
             VALUES（’王二’，’化學’，80）
         ④   INSERT
              INTO S
               VALUES（‘王二’，‘化學’，‘ 80’）
    E：  ① UPDATE S
            SET grade＝ 85
  WHERE    ＝‘王二’    AND    ＝‘化學’                                                                                                                                                                                                                               ② UPDATE S
             SET grade＝ ‘85’
   WHERE    ＝‘王二’    AND    ＝‘化學’                                                                        ③ UPDATE  grade＝ 85
              WHERE    ＝‘王二’    AND    ＝‘化學’
④ UPDATE   grade＝ ‘85’
            WHERE    ＝‘王二’    AND    ＝‘化學’
                           
                                                      
試題7
從供選擇的答案中，選出應填人下面敘述中＿？＿內的最確切的解答，把相應編號                  寫在答卷的對應欄內。
在操作系統中，批處理方式下的作業調度是一種＿A＿。
設有三個批處理作業，所需執行時間分別為2  小時，1小時和25分鐘，相繼到達時間分別為6：00、6：10和6：25。
若對這三個批處理作業采用調試算法 ，其執行情況如下：
作業號	到達時間	開始執行時間	執行結束時間	
1	6：00	6：00	8：00	
2	6：10	8：00	9：00	
3	6：25	9：00	9：25	
若對這三個批處理作業采用調試算法 ，其執行情況如下：
作業號	到達時間	開始執行時間	執行結束時間	
1	6：00	7：50	9：50	
2	6：10	6：50	7：50	
3	6：25	6：25	6：50	
則調試算法 屬于＿B＿，調試算法 屬于＿C＿。
通常把作業進入系統至最后完成的時間稱為該作業的周轉時間。在調試算法 下，作業平均周轉時間為＿D＿小時，在調度算法 下，作業平均周轉時間為＿E＿小時。
供選擇的答案
A：  ①低級調度    ②中級調度    ③高級調度    ④人工調度