黄色在线观看视频-黄色在线免费看-黄色在线视频免费-黄色在线视频免费看-免费啪啪网-免费啪啪网站

試題 1

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

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

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

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

供選擇的答案

　　　Ａ，Ｂ：①實際參數　　　②條件參數　　　③形式參數　　④局部參數　

　　　　　　　⑤全局參數　　　　　　　　　　　　　　　　　　　　　　　　

　　　Ｃ～Ｅ：①源程序幕　　　②目標程序　　　③函數　　　　④過程　　　

　　　　　　　⑤機器指令代碼　⑥模塊　　　　　⑦連接程序　　⑧程序庫　　

試題 2

　　在關系數據庫模型中，通常可以把＿Ａ＿稱為屬性，其值稱為屬性值，而把＿

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

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

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

供選擇的答案

　　　Ａ：①記錄　　　　②基本表　　　③模式　　　　　④字段　　　　　　

　　　Ｂ：①記錄　　　　②記錄類型　　③元組　　　　　④元組集　　　　　

　　　Ｃ：①集合代數　　②邏輯演算　　③關系演算　　　④集合演算　　　　

　　　Ｄ：①小于　　　　②小于或等于　③等于　　　　　④大于　　　　　　

　　　Ｅ：①指針　　　　②鏈表　　　　③關鍵字　　　　④表格　　　　　　

試題 3

　　①用 P、V 操作可以解決互斥與同步問題。　　　　　　　　　　　　　　　

　　②只要同一信號量上的 P、V 操作成對地出現，就可以防止引起死鎖。　　　

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

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

　　④在一個單處理機中，最多只能允許有兩個進程處于運行狀態。　　　　　　

　　⑤批處理系統不允許用戶隨時干預自己程序的運行。　　　　　　　　　　　

　　⑥如果一個進程正在等待使用處理機，同時除 CPU以外其它運行條件已滿足

，則稱該進程為就緒狀態。　　　　　　　　　　　　　　　　　　　　　　　　

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

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

　　⑧虛存就是把一個實存空間變為多個用戶內存空間分配給用戶作業使用，使得

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

　　⑨為提高計算機處理器和外部設備的利用率，把多個程序同時放入主存儲器內，

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

計。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　

　　⑩分時系統一定是多道系統，多道系統也一定是分時系統。　　　　　　　　

試題 4

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

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

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

是＿Ｄ＿。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　

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

供選擇的答案

　　　Ａ，Ｂ：①GEDHFBCA ②DGEBHFCA ③ABCDEFGH ④ACBFEDHG

　　　　　Ｃ：①直接插入排序　②冒泡排序　　　③Shell 排序　　④歸并排序

　　　　　Ｄ：①n log n ②n^2 ③n^2 / 2 ④n 　　　

　　　　　Ｅ：①25 ②50 ③10 ④7 

試題 5

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

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

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

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

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

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

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

供選擇的答案

　　Ａ：①恒等于　　　　②不等于　　　　③取決于　　　　④定義為　　　　

　　Ｂ：①與　　　　　　②或　　　　　　③非　　　　　　④引導開關參數　

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

　　　　⑤n (n >= 0) 

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

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

試題 6

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

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

64 年 Floyd 提出的＿Ｃ＿。對含 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 

Ｂ：①插入　　　　②選擇　　　　③交換　　　　④基數　　　　　　　　

　　　　⑤歸并　　　　　　　　　　　　　　　　　　　　　　　　　　　　　

　　Ｃ：①淘汰法　　　②篩選法　　　③遞推法　　　④LRU 算法　　　　　　

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

⑤O(1) 

試題 7

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

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

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

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

供選擇的答案

　　Ａ：①01111000 ②10000111 ③10100101 ④01111001

　　Ｂ：①78 ②87 ③45 ④72 　

　　Ｃ：①01111000 ②01000101 ③10000111 ④01110010

Ｄ、Ｅ：①不需修正　　　　　　　　　　　　　②需減 0011 修正　　　　　　

　　　　③需加 0011 修正　　　　　　　　　　④需加 0110 修正　　　　　　

　　　　⑤需減 0110 修正　　　　　　　　　　⑥修正方法不確定　　　　　　

試題 8

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

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

　 　┏━┓　　　　　　　　　　　　　　　┏━┓　　　　

　　　　　┏━┓　　┃┃　┃ 　　　　　　　　　　　　 ━┫ ┃　　　　

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

　　　　　┃　┃　　┃┃　┃　┃　　　　　　　　　　　　　┗━┛　　　　

　　　　┏┫　┃　┏┫┃ ┃　┃　┏━┓　　　　　　　　　　　　　　　　

　Ａ　━┫┗━┛　┃ ┗━┛　┗━┫　┃　　　　　　　　　┃┏━┓　　　

　　　　┃┏━┓　┃　　　　　　　┃　┃　　　　　　　　━┫┃　┃　　　

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

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

　Ｃ　━━┫　┃　Ｑ　　　　　　　┃　┃　　　　　　　　　┃┗━┛　　　

　　　　　┗━┛　　　　　　　　　┗━┛　　　　　　　　　　　半加器　　

　　請問：

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

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

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

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

故障。

供選擇的答案

　　Ａ：①β測試　　　　　　　　　②程序檢查　　　　　　　　　　　　　　

　　　　③定位　　　　　　　　　　④微診斷　　　　　　　　　　　　　　　

Ｂ～Ｅ：①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 顯示

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

供選擇的答案

　　Ａ：①液晶　　　　②等離子　　　③陰極射線管　　　④發光二極管　　　

　　Ｂ：①對比度　　　②灰度　　　　③亮度　　　　　　④象素個數　　　　

　　Ｃ：①CGA ②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 ＿Ｅ

＿．

供選擇的答案

Ａ～Ｅ：　①extender ②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