計(jì)算機(jī)導(dǎo)論期末考試試題

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

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

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

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

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

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