1、試題1A.為了提高計算機的處理機和外部投備的利用率, 把多個程序同時放入主存儲崐器,在宏觀上并行運行。B.把一個程序劃分成若干個可同時執行的程序模塊的設計方法。C.多個用戶在中端設備上以交互方式輸入、排錯和控制其程序的運行。D.由多臺計算機組成的一個系統。這些計算機之間可以通過通信來交換信息;互崐 相之間無主次之分; 它們共享系統資源; 程序由系統中的全部或部分計算機協同執行。管理上述計算機系統的操作系統。E.有一類操作系統的系統響應時間的重要性超過系統資源的利用率, 它被廣泛崐地應用于衛星控制、導彈發設、飛機飛行控制、飛機訂票業務等領域。供選擇的答案AE: (1)分時操作系統 (2)實時操作

2、系統 (3)批處理操作系統(4)網絡操作系統 (5)分不式操作系統 (6)單用戶操作系統(7)多重程序設計 (8)多道程設計 (9)并發程序設計試題2(1)順序存儲方式只能用于存儲線性結構。(2)順序存儲方式的優點是存儲密度大, 且插入、刪除運用算效率高。(3)鏈表的每個結點中都恰好包含一個指針。(4)散列法存儲的基本思想是由關鍵碼的值訣定數據的存儲地址。(5)散列表的結點中只包含數據元素自身的信息, 不包含任何指針。(6)負載因子 (裝填因子) 是散列法的一個重要參數, 它反映散列表的裝滿程度。(7)棧和隊列的存儲方式既可是順序方式, 也可是鏈接方式。(8)用二叉鏈表法 (llink - r

3、link法) 存儲包含n 個結點的二叉樹, 結點的2n個指針區域中有n+1 個為空指針。(9)用相鄰矩陣法存儲一個圖時, 在不考慮壓縮存儲的情況下, 所占用的存儲空間崐 大小只與圖中結點個數有關, 而與圖的邊數無關。(10) 鄰接表法只能用于有向圖的存儲, 而相鄰矩陣法對于有向圖和無向圖的存儲都適用。試題3使用_ A_ 能閱讀和修改文本文件; _B_能幫助別人們找到程序中的出錯位置。檢查計算機各部件,報告故障信息的是_C_。在支持開放策略的操作系統中, 提供崐了各種可選的配置相應的目標程序模塊, 用戶可按需要選擇必要選擇必要的程序和設置參數, 也可以加入自行開發的新添設備的驅動程序的目標模塊,

4、 通過系統_D_崐形成所需要的操作系統。計算機接通電源后,往往先執行一段通常存ROM中的_E_,接著才將基本操作系統讀入內存,并執行。供選擇的答案A: (1)源程序 (2)編輯程序 (3)顯示程序幕 (4)打印程序B: (1)可執行程序 (2)連接編輯程序 (3)編譯程序 (4)排錯程序C: (1)排錯程序 (2)文件系統檢查程序 (3)診斷程序 (4)格式化程序D: (1)引導程序 (2)生成程序 (3)裝入程序 (4)加載程序E: (1)設備程序 (2)進程管理程序 (3)調度程序 (4)引導程序試題4某順序存儲的表格,其中有90, 000個元素,已按關鍵項的植的上升順序排列。現假定對各個

5、元素進行查的概率是相同的, 并且各個元素的關鍵項的值皆不相同。用順序查找法查找是，平均比較次數約為a，最大比較次數為b?，F把，個元素按排列順序劃分成若干組，使每組有個元素（最后崐一組可能不足個）。查找時，先從頭一組開始，通過比例各組的最后一個元素的崐關鍵項的值，找到欲查找的元素所在的組，然后再用順序查找找到欲找的元素。在崐這種查找法中，使總的平均比較次數最小的c，此時的平均比較次數是d。當的值大于等于，時，此方法的查找速度接近于e。供選擇的答案、：，、：快速分類法斐波那契查找法二分法順序查找法試題為了提高數據的可靠性，決定在位數據的前面（左面）加一個偶校驗位，使崐位中的的個數為偶。十六進制的和

6、加偶校驗位后分別是a和b?，F假定每個數據最多只有一位出錯，則，中出錯的數據是c?，F假定以個位數據為單位加垂直偶校驗位，即增加一個位數據，使個崐位數據的對應位的的個數為偶數。對于十六進制的，和，所增加的一個位數據是d。對于十六進制的，和e，所增加的一個位數據是。供選擇的答案、： ： 和和和試題考慮具有如下性質的二叉樹：除葉子結點外， n1 崐每個結點的值都大于其左子樹上的一切結點的值， 崐并小于等于其右子樹上的一切結點的值。 n2 n3現把個數，填入右圖 所示的二叉樹的個結點中，并使之具有上述性質 n4 n5 n6崐此時，1的值是a，2的值是b，9的 崐值是c。現欲把10放入此樹并使該樹保持 n

7、7 n8 n9 崐前述性質，增加的一個結點可以放在g或e。供選擇的答案： 、：1下面 8下面 9下面 6下面1與2之間 2與4之間 5與9之間 3與6之間試題假設一個十六位機的某存貯單元存放著數，崐求該數在下列表示法下所代表的含義（若為小數時，舍五入后保留小數點后六位）：作為原碼表示十進制有符號整數（其中最高位為符號位）時，其值為_a_。若沿用大寫英文字母到來記錄進制數，其表示的相應進制正整崐數為b。 若采用定點數記數法（原碼，其最高位為符號位，小數點在最左面），其崐對應的十進制小數為c。若采用以下浮點數記數法 階符 階 碼 尾符 尾 數 階碼用移碼表示, 底數為2;尾數用碼表示時, 該數對應

8、的十進制數為_D_。該數的低字節若視為ASCII 碼, 所代表的字符為_E_。供選擇的答案A: (1)-55510 (2)-23368 (3)-18762 (4)56136B: (1)1KP8 (2)1MQ8 (3)DB48 (4)1IAAC: (1)-0.286865 (2)-0.713135 (3)-0.572571 (4)0.233685D: (1)-13.125 (2)-0.073735 (3)-13.421875 (4)-18.875E: (1)J (2)A (3)H (4)h試題從供選擇的答案中選出應填入下述關于計數器的敘述中內的正確答崐案,把編號寫在答卷的對應欄內。下圖是一個由三

9、個型觸發器構成的非標準計數器。（型觸發器有如下性質:每崐來一個時鐘脈沖,就將觸發器輸入端的狀態送入該觸發器。端反映的就是觸發崐器的狀態,而端則是其反映狀態。）3 2 1 Q Q' Q Q' Q Q' D D D CK 敁敋 與 門 與 門 或 門 若初始狀態為321,則時鐘脈沖CK到來后依次得到的下五個狀態為:_a_ _b_ _c_ _d_ _e_供選擇的答案：試題一般情況下，指令由_a_和操作數地址碼兩部分組成。利用堆棧進行運算的崐指令可以不設置_b_。浮點運算指令對用于_c_的計算機是十分必要的，而十進制運算指令對有大崐量/數據的用于_d_的計算機更為合適。移位指令

10、屬于_e_類指令。供選擇的答案、：指令碼地址碼操作碼校驗碼、：事務處理科學計算工業控制輔助教學：輸入/輸出傳送運算控制試題從供選擇的答案中選出應填入下述關于磁盤的敘述中內的正確答案，把編崐號寫在答卷的對應欄內。某磁盤格式化為扇區和磁道。該盤能按需要選擇順時針旋轉。各種操崐作執行時間如下：盤旋轉一圈時間讀一塊數據時間該盤上存有三個文件：文件在磁道、扇區占有塊文件在磁道、扇區占有塊文件在磁道、扇區占有塊那么，該盤的平均等待時間最接近于，平均搜索時間最接近于崐。若磁頭移動和盤轉動不同時進行，并且磁頭初始位置在磁道，扇區，以順崐序讀出上述三個文件，總的時間接近于。同樣初始位置情況下，崐讀出上述三文件的

11、最短時間接近于。此時文件讀出順序為。：2.3 5 7.5 15 50 75 90 105 119 169： 試題從供選擇的答案中選出應填入下列英語文句中內的正確答案，把編號寫在崐答卷的對應欄內。Software products may be _A_ into four basic types: application progr崐ams, programming language processors, operating systems, and system util崐ities.Application programs atr prograns that _B_ useful task

12、s such as solvi崐ng statistical problems, or keeping your company's books.Programming language processors are programs that _C_ the use if a co崐mputer language in a computer system. They are tools for the developmen崐t of application programs.Operation systems are programs that _D_ the system reso

13、urces and enab崐le you to run application programs.System utilities are special programs that _E_ the usefulness of or 崐add capabilities to a computer.供選擇的答案：manage perform support reduce divided enhance implemented introduce ranked run試題從供選擇的答案中選出應填入下列英語文句中內的正確答案，把編號寫在崐答卷的對應欄內。Here is a useful proce

14、dure for choosing a program:1. Study the features of all the programs you might choose _A_. Deci崐de which features you need, which you would _B_, and which you can do yo崐ur jobs wichout.2. Eliminate the prograns that clearly do not _C_ you needs.3. Consider how the remaining programs perform the fun

15、ctions you will崐 use most often. This can affect a program's usability more than all th崐e "nice" features that you will _D_ need.4. Study the remaining programs carefully - with _E_ experince if you崐 can get it - and decide which one is best for you.供選擇的答案： for on in from、： meet requir

16、e help give choose like、： often seldom always rich hands-on little試題從供選擇的答案中選出應填入下列敘述中內的正確答案,把編號寫崐在答案的對應欄內。編譯系統一般可分成,， 和"崐目標代碼生成"等五大部分,其中，和"目標代碼生成"三部崐分是每個編譯程序必不可少的,而，則是可有可無的。許崐多編譯程序將編制成一個子程序,在 的分析過程中根據需崐要調用,并且把 和二部分結合起來,邊分析邊崐產生有關內容。此外,這五個部分在工作過程中都會涉及到表格處理和。供選擇的答案：詞法分析變量分析數據分析語法分析

17、過程分析出錯處理優化處理表達式處理中間代碼生成試題從供選擇的答案中，選出應填入下列有關方程組的敘述中內的正崐確答案，把編號寫在答案的對應欄內。. 方程組 有唯一的充要條件是。 如果直線（，都不為）不通過第一象限，崐那么，應該滿足條件。下午試題程序說明已知某數的前二項為和，其后繼項根據當前最后二項的乘積按下列規則生成（）若乘積為一位數，則該乘積即為數列的后繼項；（）若乘積為二位數，則該乘積的十位數和個位數依次作為數列的兩個后繼項。本程序輸出該數列的前項以及它們的和。其中，函數（，）返回數列的前項之和，并將生成的前項存放于首指針為的數組中。程序中規定輸入的值必須大于并且不超過給定的常數值。列如：若輸入值為，則程序輸出如下內容：sum(10)=442 3 6 1 8 8 6 4 2 4程序#include#define MAXNUM 100int sum(n,pa)int n,*pa; int count,total,temp;*pa=2;_ =3;tot