試題 1

　　在高級(jí)語(yǔ)言中，子程序調(diào)用語(yǔ)句中的＿Ａ＿在個(gè)數(shù)、類(lèi)型、順序方面都要與子

程序說(shuō)明中給出的＿Ｂ＿相一致。用高級(jí)語(yǔ)言編寫(xiě)的程序經(jīng)編譯后產(chǎn)生的程序叫＿

Ｃ＿。用不同語(yǔ)言編寫(xiě)的程序產(chǎn)生＿Ｃ＿后，可用＿Ｄ＿連接在一起生成機(jī)器可執(zhí)

行的程序。在機(jī)器里真正執(zhí)行的是＿Ｅ＿。

供選擇的答案

　　�。�，Ｂ：①實(shí)際參數(shù)　　�、跅l件參數(shù)　　　③形式參數(shù)　�、芫植繀�(shù)　

　　　　　　�、萑謪�(shù)　　　　　　　　　　　　　　　　　　　　　　　　

　　�。谩牛孩僭闯绦蚰弧　　、谀繕�(biāo)程序　　�、酆瘮�(shù)　　　　④過(guò)程　　　

　　　　　　�、輽C(jī)器指令代碼　⑥模塊　　　　�、哌B接程序　　⑧程序庫(kù)　　

試題 2

　　在關(guān)系數(shù)據(jù)庫(kù)模型中，通�？梢园眩撸粒叻Q(chēng)為屬性，其值稱(chēng)為屬性值，而把＿

Ｂ＿稱(chēng)為關(guān)系模式。常用的關(guān)系運(yùn)算是關(guān)系代數(shù)和＿Ｃ＿。在關(guān)系代數(shù)中，對(duì)一個(gè)

關(guān)系投影操作以后，新關(guān)系的元組個(gè)數(shù)＿Ｄ＿原來(lái)關(guān)系的元素個(gè)數(shù)。用＿Ｅ＿形式

表示實(shí)體類(lèi)型和實(shí)體間聯(lián)系是關(guān)系模型的主要特征。

供選擇的答案

　　　Ａ：①記錄　　　�、诨颈怼　　、勰Ｊ健　　　　、茏侄巍　　　　　�

　　　Ｂ：①記錄　　　�、谟涗涱�(lèi)型　　③元組　　　　�、茉M集　　　　　

　　�。茫孩偌洗鷶�(shù)　�、谶壿嬔菟恪　、坳P(guān)系演算　　　④集合演算　　　　

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

　　�。牛孩僦羔槨　　　、阪湵怼　　　、坳P(guān)鍵字　　　�、鼙砀瘛　　　　　�

試題 3

　　①用 P、V 操作可以解決互斥與同步問(wèn)題�！　　　　　　　　　　　　　　�

　　②只要同一信號(hào)量上的 P、V 操作成對(duì)地出現(xiàn)，就可以防止引起死鎖�！　　�

　　③進(jìn)程之間因?yàn)楦?jìng)爭(zhēng)資源可能會(huì)引進(jìn)死鎖。死鎖的檢測(cè)與修復(fù)以及死鎖的避免

策略是對(duì)付死鎖的主要辦法。但是前一種方法所付出的代價(jià)要更大�！　　　　　�

　�、茉谝粋€(gè)單處理機(jī)中，最多只能允許有兩個(gè)進(jìn)程處于運(yùn)行狀態(tài)。　　　　　　

　�、菖幚硐到y(tǒng)不允許用戶(hù)隨時(shí)干預(yù)自己程序的運(yùn)行�！　　　　　　　　　　�

　�、奕绻粋€(gè)進(jìn)程正在等待使用處理機(jī)，同時(shí)除 CPU以外其它運(yùn)行條件已滿(mǎn)足

，則稱(chēng)該進(jìn)程為就緒狀態(tài)�！　　　　　　　　　　　　　　　　　　　　　　　�

　�、哔Y源的靜態(tài)分配就是作業(yè)需要的所有資源都得到滿(mǎn)足后才投入運(yùn)行，而且在

作業(yè)生存期間始終為該作業(yè)所占有。　　　　　　　　　　　　　　　　　　　　

　�、嗵摯婢褪前岩粋€(gè)實(shí)存空間變?yōu)槎鄠€(gè)用戶(hù)內(nèi)存空間分配給用戶(hù)作業(yè)使用，使得

每個(gè)用戶(hù)作業(yè)都感到好像自己獨(dú)占一個(gè)內(nèi)存�！　　　　　　　　　　　　　　　�

　　⑨為提高計(jì)算機(jī)處理器和外部設(shè)備的利用率，把多個(gè)程序同時(shí)放入主存儲(chǔ)器內(nèi)，

使處理器和外部設(shè)備能并行執(zhí)行，從而提高資源利用率。這種方法稱(chēng)為多道程序設(shè)

計(jì)。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　

　�、夥謺r(shí)系統(tǒng)一定是多道系統(tǒng)，多道系統(tǒng)也一定是分時(shí)系統(tǒng)�！　　　　　　　�

試題 4

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

該二叉樹(shù)的后序序列為＿Ａ＿，層次序列為＿Ｂ＿�！　　　　　　　　　　　　�

　　　設(shè)有 n 個(gè)結(jié)點(diǎn)進(jìn)行排序，不穩(wěn)定排序是＿Ｃ＿；快速排序的最大比較次數(shù)

是＿Ｄ＿�！　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　�

　　　設(shè)有 100 個(gè)結(jié)點(diǎn)，用二分法查找時(shí)，最大比較次數(shù)是＿Ｅ＿。　　　　　

供選擇的答案

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

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

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

　　　　�。牛孩�25 ②50 ③10 ④7 

試題 5

　　描述程序設(shè)計(jì)語(yǔ)言語(yǔ)法的 BNF 表示法中，“∷＝”表示＿Ａ＿，“┃”表示

＿Ｂ＿，[Ｗ] 表示 Ｗ 出現(xiàn)＿Ｃ＿次，{Ｗ} 表示 Ｗ 出現(xiàn)＿Ｄ＿次�！　　　　�

　　設(shè)某種語(yǔ)言的 ON 語(yǔ)句的語(yǔ)法規(guī)則如下：

　　<ON 語(yǔ)句> ∷＝ ON <變量> [GOTO] <標(biāo)號(hào)> {, <標(biāo)號(hào)>}　　　　　　　　　

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

<標(biāo)號(hào)> ∷＝ L1 ┃ L2 ┃ ... ┃ L9　　　　　　　　　　　　　　　　　

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

供選擇的答案

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

　　Ｂ：①與　　　　　�、诨颉　　　　　、鄯恰　　　　　、芤龑�(dǎo)開(kāi)關(guān)參數(shù)　

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

　　　�、輓 (n >= 0) 

　　Ｅ：①ON A GOTO L1 ②ON B L1, L1, L2 

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

試題 6

　　堆是一種有用的數(shù)據(jù)結(jié)構(gòu)。例如關(guān)鍵碼序列＿Ａ＿是一個(gè)堆�！　　　　　　�

　　堆排序是一種＿Ｂ＿排序，它的一個(gè)基本問(wèn)題是如何建堆，常用的建堆算法是

64 年 Floyd 提出的＿Ｃ＿。對(duì)含 n 個(gè)元素的序列進(jìn)行排序時(shí)，堆排序的時(shí)間復(fù)

雜性是＿Ｄ＿，所需的附加存儲(chǔ)結(jié)點(diǎn)是＿Ｅ＿�！　　　　　　　　　　　　　　�

供選擇的答案

　　Ａ：①16, 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　　　　④基數(shù)　　　　　　　　

　　　�、輾w并　　　　　　　　　　　　　　　　　　　　　　　　　　　　　

　�。茫孩偬蕴ā　　、诤Y選法　　�、圻f推法　　　④LRU 算法　　　　　　

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

⑤O(1) 

試題 7

　　設(shè) 01011010 和 01001011 兩個(gè)數(shù)為余 3 代碼，如采用這種代碼進(jìn)行十進(jìn)制

運(yùn)算，其和的余 3 代碼應(yīng)為＿Ａ＿。其所代表的十進(jìn)制值為＿Ｂ＿，其 BCD 碼為

＿Ｃ＿。余 3 代碼十進(jìn)制加法運(yùn)算原則是：“當(dāng)和無(wú)進(jìn)位時(shí)(即和的十進(jìn)制值≤9)，

＿Ｄ＿；當(dāng)和有進(jìn)位時(shí)(即和的十進(jìn)制值≥9)，＿Ｅ＿。”　　　　　　　　　　

供選擇的答案

　�。粒孩�01111000 ②10000111 ③10100101 ④01111001

　�。拢孩�78 ②87 ③45 ④72 　

　　Ｃ：①01111000 ②01000101 ③10000111 ④01110010

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

　　　　③需加 0011 修正　　　　　　　　　�、苄杓� 0110 修正　　　　　　

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

試題 8

　　故障診斷包括故障檢測(cè)和＿Ａ＿兩個(gè)方面�！　　　　　　　　　　　　　　�

　　利用分析方法，對(duì)下圖的組合電路進(jìn)行故障診斷　　　　　　　　　　　　　

　 　┏━┓　　　　　　　　　　　　　　　┏━┓　　　　

　　　　　┏━┓　　┃┃　┃ 　　　　　　　　　　　　 ━┫ ┃　　　　

　Ｂ ━━┫ ┣━━┫┃ ┣━┓Ｐ ━┫ ┣━　與門(mén)

　　　　　┃　┃　　┃┃　┃　┃　　　　　　　　　　　　　┗━┛　　　　

　　　　┏┫　┃　┏┫┃ ┃　┃　┏━┓　　　　　　　　　　　　　　　　

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

　　　　┃┏━┓　┃　　　　　　　┃　┃　　　　　　　　━┫┃　┃　　　

　　　　┗┫　┃　┃　　　　　　　┃　┣━━━　Ｆ　　　　┃┃　┣━　　

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

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

　　　　　┗━┛　　　　　　　　　┗━┛　　　　　　　　　　　半加器　　

　　請(qǐng)問(wèn)：

　　假設(shè)只有 P 點(diǎn)和 Q 點(diǎn)會(huì)發(fā)生故障，發(fā)生的是固定 0 故障或固定 1 故障，且

P 點(diǎn)和 Q 點(diǎn)故障不會(huì)同時(shí)發(fā)生。ABC = ＿Ｂ＿測(cè)試信號(hào)能測(cè)試出 P 點(diǎn)的固定 0

故障；ABC = ＿Ｃ＿測(cè)試信號(hào)能測(cè)試出 P 點(diǎn)的固定 1 故障；ABC = ＿Ｄ＿測(cè)試信

號(hào)能測(cè)試出 Q 點(diǎn)的固定 1 故障；ABC = ＿Ｅ＿測(cè)試信號(hào)能測(cè)試出 Q 點(diǎn)的固定 0

故障。

供選擇的答案

　�。粒孩佴聹y(cè)試　　　　　　　　�、诔绦驒z查　　　　　　　　　　　　　　

　　　�、鄱ㄎ弧　　　　　　　　　、芪⒃\斷　　　　　　　　　　　　　　　

Ｂ～Ｅ：①011 ②101 

③110 ④111 

試題 9

　　假設(shè)某微處理器的主振頻率為 20 MHZ，2 個(gè)時(shí)鐘周期組成一個(gè)機(jī)器周期，平

均 3 個(gè)機(jī)器周期可完成一條指令，則其時(shí)鐘周期為＿Ａ＿ ns，平均運(yùn)算速度為＿

Ｂ＿ MIPS。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　

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

＿ MIPS。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　

　　若主振頻率保持 20 MHZ 不變，而執(zhí)行一條指令平均只需要 2 個(gè)機(jī)器周期，

則平均運(yùn)算速度可提高到＿Ｅ＿ MIPS。　　　　　　　　　　　　　　　　　　

供選擇的答案

　�。痢牛骸� ⑴1.66 ⑵3.33 

⑶6.66 ⑷13.33 

⑸1 ⑹5 

⑺10 ⑻20 

⑼50 ⑽100 

⑾200 ⑿400 

試題 10

　　顯示器是計(jì)算機(jī)必備的輸出設(shè)備。除去便攜式計(jì)算機(jī)外，其它大多數(shù)計(jì)算機(jī)使

用的都是＿Ａ＿顯示器。分辨率和＿Ｂ＿是顯示器的兩個(gè)重要技術(shù)指標(biāo)。顯示器由

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

不能顯示彩色。CGA 在字符方式下，每屏可顯示＿Ｄ＿個(gè)字符。標(biāo)準(zhǔn)的 VGA 顯示

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

供選擇的答案

　�。粒孩僖壕А　　　、诘入x子　　�、坳帢O射線(xiàn)管　　�、馨l(fā)光二極管　　　

　�。拢孩賹�(duì)比度　　�、诨叶取　　　、哿炼取　　　　　、芟笏貍€(gè)數(shù)　　　　

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

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

　�。牛孩�420×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 access 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