計算機導論期末考試試題

1、?計算機導論?期末測試試題 填空題每空1分,共20分： 1. 計算機系統(tǒng)分為和兩大局部. 2. 計算機中常用的字符編碼有和EBCDIC碼. 3. 一個比特bit由個二進制位組成,一個字節(jié)由個二進制位組成,每個ASCII 碼由個字節(jié)表示. 4. 二叉樹的每個結點至少包括三個域：、和. 5. 堆棧是指用作數(shù)據(jù)暫存的一組存放器或一片存儲區(qū),它的工作方式稱為. 6. 用編譯方法在計算機上執(zhí)行用高級語言編寫的程序,可分為兩個階段：和. 7. 根據(jù)模型的設計方法不同,數(shù)據(jù)庫系統(tǒng)可分為、和. 8. 將、輸入設備和輸出設備統(tǒng)稱為計算機的外部設備,簡稱外設. 9. 提升計算機系統(tǒng)處理速度的一個重要舉措是增加處理

2、的并行性,其途徑是采用、 和等三種方法. 10. BASIC語言的賦值語句中,賦值號的左邊必須是一個,而不應該是常量、函數(shù)或 判斷題每題1.5分,共15分： 1 一般將微型計算機的硬件系統(tǒng)分為主機與外設兩大局部. 2 目前計算機中的運算器中不只有加法器,還有減法器. 3 門電路用來存放參與運算的二進制數(shù),而觸發(fā)器用來實現(xiàn)二進制數(shù)的算術運算和 邏輯運算. 4 并行性是指在同一時刻或在同一時間間隔內(nèi)完成兩種或兩種以上性質(zhì)相同或不同 的工作,只要在時間上互相重疊都存在并行性. 5 計算機的硬、軟件之間有固定不變的分界面. 6 如果編譯過程是多遍的,那么其工作過程中除第一遍外,前一遍的工作結果將作為

3、后一遍的輸入信息. 7 任何操作系統(tǒng)都必須設法預防死鎖的發(fā)生,而當死鎖一旦發(fā)生,必須能夠檢測到 死鎖并設法解除死鎖. 8 通常,文件系統(tǒng)允許一個邏輯記錄占用幾個物理塊,但不允許一個物理塊內(nèi)存放 多個邏輯記錄. 9 目前計算機中有加法器和減法器. 10 單一連續(xù)分區(qū)法支持多道程序的運行. 單項選擇題每題2分,共40分： 1一臺完整的微型機系統(tǒng)應包括和軟件系統(tǒng). A微型機B.硬件系統(tǒng) C.存儲器D.主板 2. 將十進制數(shù)轉換成二進制數(shù)：1710=2 A.10000001B.00010001 C.01000001D.10001000 3. 中央處理器是計算機的核心部件,包括運算器和. A.限制器B.

4、RAM C.主板D.CPU 4. 軟件系統(tǒng)由系統(tǒng)軟件和組成. A.存儲器B.微處理器 C.應用軟件D.系統(tǒng)總線 5與十六進制數(shù)BB等值的十進制數(shù)是. A.187B.188 C.185D.186 6二進制數(shù)11001011減去二進制數(shù)01010101的差是. A.11001011 B.10110011 C.11011111 D.01110110 7 CPU不能直接訪問的存儲器是. A.ROMB.RAM C.內(nèi)存D.光盤 8以下不屬于微機總線的是. A.地址總線B.通信總線 C.限制總線D.數(shù)據(jù)總線 9以下是計算機網(wǎng)絡的功能? A.文件傳輸B.設備共享 C.信息傳遞與交換D.以上均是 10算法的復

5、雜度分為和空間復雜度. A. 擴充性復雜度 B. 時間復雜度 C. 平安性復雜度 D. 移植性復雜度 11采用編寫程序,可提升程序的移植性. A.機器語言B.宏指令 C.匯編語言D.高級語言 12順序查找法適用于存儲結構為的線性表 A.順序結構B.鏈接結構 C.數(shù)組結構D.順序或鏈接結構 13可以使用以下哪個語句實現(xiàn)無窮多個數(shù)的累加 A. 讀數(shù)-置數(shù)語句 B. 賦值語句 C. 無條件轉向語句 D. 鍵盤輸入語句 14. 操作系統(tǒng)是一種. A.通用軟件B.系統(tǒng)軟件 C.應用軟件D.編譯軟件 15. 指令系統(tǒng)中采用多種不同尋址方式的主要目的是. A.實現(xiàn)存儲程序和程序限制 B.縮短指令長度,擴大尋

6、址空間,提升編程的靈活性 C.可以直接訪問外存儲器 D.提升擴展操作碼的可能性,降低指令譯碼的難度 16. 在請求頁式存儲治理中,當查找的頁不在時,產(chǎn)生缺頁中斷. A.內(nèi)存B.外存C.虛存D.地址空間 17. 批處理系統(tǒng)中,周轉時間是指. A作業(yè)等待時間 B作業(yè)運行時間 C作業(yè)等待時間和運行時間之和 D作業(yè)調(diào)入內(nèi)存后直至運行完畢的時間 18. 在以下設備中,不能作為微機的輸出設備. A. 打印機 B. 顯示器 C. 繪圖器 D. 鍵盤和鼠標 19. 以下一組描述中,正確的選項是 A計算機病毒是一種致病的細菌. B計算機病毒只會破壞磁盤上的數(shù)據(jù)和程序. C軟件測試的目的是為了說明程序是正確的. D計算機病毒也是一種程序,它在某些條件下激活,起干擾破壞作用,并能傳染到其它程序. 20. 以下哪個不是常用的中間代碼形式 A三元式B四元式C逆波蘭表示式D二元式 應用題每題5分,共25分 1 .馮諾依曼計算機的主要特