久久久国产精品秘人口麻豆|永久免费AV无语国产|人成电影免费中文字幕|久久AV嫩草影院2

試題 1

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

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

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

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

供選擇的答案

　　�。�，Ｂ：①實(shí)際參數(shù)　　　②條件參數(shù)　　�、坌问絽�數(shù)　　④局部參數(shù)　

　　　　　　�、萑�局參數(shù)　　　　　　　　　　　　　　　　　　　　　　　　

　　　Ｃ～Ｅ：①源程序幕　　　②目標(biāo)程序　　�、酆瘮�(shù)　　　�、苓^程　　　

　　　　　　　⑤機(jī)器指令代碼�、弈�塊　　　　�、哌B接程序　　⑧程序庫　　

試題 2

　　在關(guān)系數(shù)據(jù)庫模型中，通常可以把＿Ａ＿稱為屬性，其值稱為屬性值，而把＿

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

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

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

供選擇的答案

　　�。粒孩儆涗洝　　　、诨�本表　　　③模式　　　　�、茏侄巍　　　　　�

　　�。拢孩儆涗洝　　　、谟涗涱愋汀　、墼�組　　　　�、茉�組集　　　　　

　　�。茫孩偌�合代數(shù)　�、谶壿嬔菟恪　、坳P(guān)系演算　　�、芗�合演算　　　　

　　　Ｄ：①小于　　　�、谛∮诨虻扔凇、鄣扔凇　　　　、艽笥凇　　　　　�

　　　Ｅ：①指針　　　�、阪湵怼　　　、坳P(guān)鍵字　　　�、鼙砀瘛　　　　　�

試題 3

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

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

　�、圻M(jìn)程之間因?yàn)楦偁庂Y源可能會(huì)引進(jìn)死鎖。死鎖的檢測與修復(fù)以及死鎖的避免

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

　　④在一個(gè)單處理機(jī)中，最多只能允許有兩個(gè)進(jìn)程處于運(yùn)行狀態(tài)�！　　　　　�

　�、菖�處理系統(tǒng)不允許用戶隨時(shí)干預(yù)自己程序的運(yùn)行。　　　　　　　　　　　

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

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

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

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

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

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

　�、釣樘岣哂�(jì)算機(jī)處理器和外部設(shè)備的利用率，把多個(gè)程序同時(shí)放入主存儲器內(nèi)，

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

計(jì)�！　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　�

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

試題 4

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

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

　　　設(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ì)語言語法的 BNF 表示法中，“∷＝”表示＿Ａ＿，“┃”表示

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

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

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

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

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

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

供選擇的答案

　　Ａ：①恒等于　　　�、诓坏扔凇　　　、廴�決于　　　�、芏�義為　　　　

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

Ｃ、Ｄ：①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

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

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

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

雜性是＿Ｄ＿，所需的附加存儲結(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ù)　　　　　　　　

　　　　⑤歸并　　　　　　　　　　　　　　　　　　　　　　　　　　　　　

　�。茫孩偬蕴�法　　　②篩選法　　�、圻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)和無進(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

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

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

　 　┏━┓　　　　　　　　　　　　　　　┏━┓　　　　

　　　　　┏━┓　　┃┃　┃ 　　　　　　　　　　　　 ━┫ ┃　　　　

　Ｂ ━━┫ ┣━━┫┃ ┣━┓Ｐ ━┫ ┣━　與門

　　　　　┃　┃　　┃┃　┃　┃　　　　　　　　　　　　　┗━┛　　　　

　　　　┏┫　┃　┏┫┃ ┃　┃　┏━┓　　　　　　　　　　　　　　　　

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

　　　　┃┏━┓　┃　　　　　　　┃　┃　　　　　　　　━┫┃　┃　　　

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

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

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

　　　　　┗━┛　　　　　　　　　┗━┛　　　　　　　　　　　半加器　　

　　請問：

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

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

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

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

故障。

供選擇的答案

　�。粒孩佴聹y試　　　　　　　　�、诔绦驒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射線管　　�、馨l(fā)光二極管　　　

　�。拢孩賹Ρ榷取　　、诨叶取　　　、哿炼取　　　　　、芟笏貍�(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