1993年程序員上午考試

試題 1

　　在高級語言中，子程序調用語句中的＿Ａ＿在個數、類型、順序方面都要與子

程序說明中給出的＿Ｂ＿相一致。用高級語言編寫的程序經編譯后產生的程序叫＿

Ｃ＿。用不同語言編寫的程序產生＿Ｃ＿后，可用＿Ｄ＿連接在一起生成機器可執

行的程序。在機器里真正執行的是＿Ｅ＿。


供選擇的答案

　　?。?，Ｂ：①實際參數　　?、跅l件參數　　?、坌问絽怠　、芫植繀怠?

　　　　　　?、萑謪怠　　　　　　　　　　　　　　　　　　　　　　　?

　　?。谩牛孩僭闯绦蚰弧　　、谀繕顺绦颉　　、酆瘮怠　　　、苓^程　　　

　　　　　　?、輽C器指令代碼?、弈K　　　　?、哌B接程序　?、喑绦驇臁　?


試題 2

　　在關系數據庫模型中，通?？梢园眩撸粒叻Q為屬性，其值稱為屬性值，而把＿

Ｂ＿稱為關系模式。常用的關系運算是關系代數和＿Ｃ＿。在關系代數中，對一個

關系投影操作以后，新關系的元組個數＿Ｄ＿原來關系的元素個數。用＿Ｅ＿形式

表示實體類型和實體間聯系是關系模型的主要特征。


供選擇的答案

　　?。粒孩儆涗洝　　　、诨颈怼　　、勰Ｊ健　　　　、茏侄巍　　　　　?

　　?。拢孩儆涗洝　　　、谟涗涱愋汀　、墼M　　　　?、茉M集　　　　　

　　?。茫孩偌洗鷶怠　、谶壿嬔菟恪　、坳P系演算　　?、芗涎菟恪　　　?

　　?。模孩傩∮凇　　　、谛∮诨虻扔凇、鄣扔凇　　　　、艽笥凇　　　　　?

　　?。牛孩僦羔槨　　　、阪湵怼　　　、坳P鍵字　　　?、鼙砀瘛　　　　　?

　

試題 3

　?、儆?P、V 操作可以解決互斥與同步問題?！　　　　　　　　　　　　　　?

　?、谥灰恍盘柫可系?P、V 操作成對地出現，就可以防止引起死鎖?！　　?

　?、圻M程之間因為競爭資源可能會引進死鎖。死鎖的檢測與修復以及死鎖的避免

策略是對付死鎖的主要辦法。但是前一種方法所付出的代價要更大?！　　　　　?

　?、茉谝粋€單處理機中，最多只能允許有兩個進程處于運行狀態?！　　　　　?

　?、菖幚硐到y不允許用戶隨時干預自己程序的運行?！　　　　　　　　　　?

　?、奕绻粋€進程正在等待使用處理機，同時除 CPU以外其它運行條件已滿足

，則稱該進程為就緒狀態?！　　　　　　　　　　　　　　　　　　　　　　　?

　?、哔Y源的靜態分配就是作業需要的所有資源都得到滿足后才投入運行，而且在

作業生存期間始終為該作業所占有?！　　　　　　　　　　　　　　　　　　　?

　?、嗵摯婢褪前岩粋€實存空間變為多個用戶內存空間分配給用戶作業使用，使得

每個用戶作業都感到好像自己獨占一個內存?！　　　　　　　　　　　　　　　?

　?、釣樘岣哂嬎銠C處理器和外部設備的利用率，把多個程序同時放入主存儲器內，

使處理器和外部設備能并行執行，從而提高資源利用率。這種方法稱為多道程序設

計?！　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　?

　?、夥謺r系統一定是多道系統，多道系統也一定是分時系統?！　　　　　　　?


試題 4

　　　已知一棵二叉樹的前序序列和中序序列分別為：ABDEGCFH 和 DBGEACHF，則

該二叉樹的后序序列為＿Ａ＿，層次序列為＿Ｂ＿?！　　　　　　　　　　　　?

　　　設有 n 個結點進行排序，不穩定排序是＿Ｃ＿；快速排序的最大比較次數

是＿Ｄ＿?！　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　?

　　　設有 100 個結點，用二分法查找時，最大比較次數是＿Ｅ＿。　　　　　


供選擇的答案

　　?。?，Ｂ：①GEDHFBCA ②DGEBHFCA ③ABCDEFGH ④ACBFEDHG

　　　　?。茫孩僦苯硬迦肱判颉、诿芭菖判颉　　、跾hell 排序　?、軞w并排序

　　　　?。模孩賜 log n ②n^2 ③n^2 / 2 ④n 　　　

　　　　?。牛孩?5 ②50 ③10 ④7 


試題 5

　　描述程序設計語言語法的 BNF 表示法中，“∷＝”表示＿Ａ＿，“┃”表示

＿Ｂ＿，[Ｗ] 表示 Ｗ 出現＿Ｃ＿次，{Ｗ} 表示 Ｗ 出現＿Ｄ＿次?！　　　　?

　　設某種語言的 ON 語句的語法規則如下：

　　<ON 語句> ∷＝ ON <變量> [GOTO] <標號> {, <標號>}　　　　　　　　　

　　<變量> ∷＝ A ┃ B ┃ .... ┃ Z 

<標號> ∷＝ L1 ┃ L2 ┃ ... ┃ L9　　　　　　　　　　　　　　　　　

　　則在供選擇的答案中，不符合語法的語句是＿Ｅ＿　　　　　　　　　　　　


供選擇的答案

　?。粒孩俸愕扔凇　　　、诓坏扔凇　　　、廴Q于　　　?、芏x為　　　　

　?。拢孩倥c　　　　　?、诨颉　　　　　、鄯恰　　　　　、芤龑ч_關參數　

Ｃ、Ｄ：①1 ②n (n >= 1) ③n (n >= 2) ④0 或 1　　　　

　　　?、輓 (n >= 0) 

　?。牛孩貽N A GOTO L1 ②ON B L1, L1, L2 

③ON Z GOTO L1 L2 ④ON C L2, L3 


試題 6

　　堆是一種有用的數據結構。例如關鍵碼序列＿Ａ＿是一個堆?！　　　　　　?

　　堆排序是一種＿Ｂ＿排序，它的一個基本問題是如何建堆，常用的建堆算法是

64 年 Floyd 提出的＿Ｃ＿。對含 n 個元素的序列進行排序時，堆排序的時間復

雜性是＿Ｄ＿，所需的附加存儲結點是＿Ｅ＿?！　　　　　　　　　　　　　　?


供選擇的答案

　?。粒孩?6, 72, 31, 23, 94, 53 ②94, 53, 31, 72, 16, 53 

③16, 53, 23, 94, 31, 72 ④16, 31, 23, 94, 53, 72 

⑤94, 31, 53, 23, 16, 72 

Ｂ：①插入　　　?、谶x擇　　　?、劢粨Q　　　?、芑鶖怠　　　　　　　?

　　　?、輾w并　　　　　　　　　　　　　　　　　　　　　　　　　　　　　

　?。茫孩偬蕴ā　　、诤Y選法　　?、圻f推法　　?、?STRONG>LRU 算法　　　　　　

Ｄ、Ｅ：①O(n log n) ②O(n) ③O(log n) ④O(n^2) 

⑤O(1) 


試題 7

　　設 01011010 和 01001011 兩個數為余 3 代碼，如采用這種代碼進行十進制

運算，其和的余 3 代碼應為＿Ａ＿。其所代表的十進制值為＿Ｂ＿，其 BCD 碼為

＿Ｃ＿。余 3 代碼十進制加法運算原則是：“當和無進位時(即和的十進制值≤9)，

＿Ｄ＿；當和有進位時(即和的十進制值≥9)，＿Ｅ＿。”　　　　　　　　　　

供選擇的答案

　?。粒孩?1111000 ②10000111 ③10100101 ④01111001

　?。拢孩?8 ②87 ③45 ④72 　

　?。茫孩?1111000 ②01000101 ③10000111 ④01110010

Ｄ、Ｅ：①不需修正　　　　　　　　　　　　?、谛铚p 0011 修正　　　　　　

　　　?、坌杓?0011 修正　　　　　　　　　?、苄杓?0110 修正　　　　　　

　　　?、菪铚p 0110 修正　　　　　　　　　?、扌拚椒ú淮_定　　　　　　


試題 8

　　故障診斷包括故障檢測和＿Ａ＿兩個方面?！　　　　　　　　　　　　　　?

　　利用分析方法，對下圖的組合電路進行故障診斷　　　　　　　　　　　　　

　 　┏━┓　　　　　　　　　　　　　　　┏━┓　　　　

　　　　　┏━┓　　┃┃　┃ 　　　　　　　　　　　　 ━┫ ┃　　　　

?。?━━┫ ┣━━┫┃ ┣━┓Ｐ ━┫ ┣━　與門

　　　　　┃　┃　　┃┃　┃　┃　　　　　　　　　　　　　┗━┛　　　　

　　　　┏┫　┃　┏┫┃ ┃　┃　┏━┓　　　　　　　　　　　　　　　　

?。痢々ォ烯哗ォ俊々?┗━┛　┗━┫　┃　　　　　　　　　┃┏━┓　　　

　　　　┃┏━┓　┃　　　　　　　┃　┃　　　　　　　　━┫┃　┃　　　

　　　　┗┫　┃　┃　　　　　　　┃　┣━━━?。啤　　　々ЗА々签ァ　?

　　　　　┃ ┣━┻━━━━━━━┫　┃　　　　　　　　━┫┃　┃　　　

?。谩々ォォ稀々А。选　　　　　　々А々А　　　　　　　　々З哗ォ俊　　?

　　　　　┗━┛　　　　　　　　　┗━┛　　　　　　　　　　　半加器　　

　　請問：

　　假設只有 P 點和 Q 點會發生故障，發生的是固定 0 故障或固定 1 故障，且

P 點和 Q 點故障不會同時發生。ABC = ＿Ｂ＿測試信號能測試出 P 點的固定 0

故障；ABC = ＿Ｃ＿測試信號能測試出 P 點的固定 1 故障；ABC = ＿Ｄ＿測試信

號能測試出 Q 點的固定 1 故障；ABC = ＿Ｅ＿測試信號能測試出 Q 點的固定 0

故障。

供選擇的答案

　?。粒孩佴聹y試　　　　　　　　?、诔绦驒z查　　　　　　　　　　　　　　

　　　?、鄱ㄎ弧　　　　　　　　　、芪⒃\斷　　　　　　　　　　　　　　　

Ｂ～Ｅ：①011 ②101 

③110 ④111 


試題 9

　　假設某微處理器的主振頻率為 20 MHZ，2 個時鐘周期組成一個機器周期，平

均 3 個機器周期可完成一條指令，則其時鐘周期為＿Ａ＿ ns，平均運算速度為＿

Ｂ＿ MIPS。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　

　　如果主振頻率只有 10 MHZ，則其時鐘周期為＿Ｃ＿ ns，平均運算速度為＿Ｄ

＿ MIPS。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　

　　若主振頻率保持 20 MHZ 不變，而執行一條指令平均只需要 2 個機器周期，

則平均運算速度可提高到＿Ｅ＿ MIPS。　　　　　　　　　　　　　　　　　　

供選擇的答案

　?。痢牛骸?⑴1.66 ⑵3.33 

⑶6.66 ⑷13.33 

⑸1 ⑹5 

⑺10 ⑻20 

⑼50 ⑽100 

⑾200 ⑿400 


試題 10

　　顯示器是計算機必備的輸出設備。除去便攜式計算機外，其它大多數計算機使

用的都是＿Ａ＿顯示器。分辨率和＿Ｂ＿是顯示器的兩個重要技術指標。顯示器由

顯示控制卡控制，CGA、EGA、VGA 和 MGA 都是常用的顯示控制卡。其中，＿Ｃ＿

不能顯示彩色。CGA 在字符方式下，每屏可顯示＿Ｄ＿個字符。標準的 VGA 顯示

控制卡的圖形分辨率為＿Ｅ＿?！　　　　　　　　　　　　　　　　　　　　　?

供選擇的答案

　?。粒孩僖壕А　　　、诘入x子　　?、坳帢O射線管　　?、馨l光二極管　　　

　?。拢孩賹Ρ榷取　　、诨叶取　　　、哿炼取　　　　　、芟笏貍€數　　　　

　?。茫孩貱GA ②CGA ③VGA ④MGA 　

　?。模孩?5×40 ②25×80 ③50×80 ④50×160 　　

　?。牛孩?20×300 ②640×200 ③640×480 ④1024×960 


試題 11

For years, users toiling under the 640 KB ＿Ａ＿ memory constraints

of MS-DOS have suffered severe memory ＿Ｂ＿ problems. Help is

available now from DOS extenders. This software technique enables MS

-DOS programs to aclearcase/" target="_blank" >ccess up to 16 MB of ＿Ｃ＿ memory on an 80286- based

PC and up to 4 GB on an 80386-based PC. ＿Ｄ＿ release 3.0 from

Microsoft Corp. is the most widely publicized package to use a DOS ＿Ｅ

＿．

供選擇的答案

Ａ～Ｅ：?、賓xtender ②expanded 

③internal ④argument 

⑤conventional ⑥manangement 

⑦protected ⑧X-window 

⑨Windows ⑩security 


試題 12

The UNIX system contains several ＿Ａ＿ that comply with the

definition of a software tool. Among them are programs that ＿Ｂ＿ and

manipulate text,programs that analyze text files, and programs that

format text files to produce high quality hard copy suitable for ＿Ｃ＿.

One characteristic of these tools is that they operate on ordinary

test ＿Ｄ＿, which means that you can read the input and output files

by simply listing them on a ＿Ｅ＿．

供選擇的答案

　?。痢牛?①terminal ②keyboard 

③programs ④programming 

⑤files ⑥directories 

⑦create ⑧build 

⑨publication ⑩painting

原文轉自：http://www.kjueaiud.com