《2012工程碩士-信息技術(shù)綜合A.doc》由會(huì)員分享，可在線閱讀，更多相關(guān)《2012工程碩士-信息技術(shù)綜合A.doc（3頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

一、選擇題 1. 馮諾依曼的主要貢獻(xiàn)是（B ） A. 發(fā)明了微型計(jì)算機(jī) B. 提出了存儲(chǔ)程序概念 C. 設(shè)計(jì)了第一臺(tái)電子計(jì)算機(jī) D. 設(shè)計(jì)了高級(jí)程序設(shè)計(jì)語(yǔ)言 2 供科學(xué)研究、軍事和大型組織用的高速、大容量計(jì)算機(jī)是（D ） A. 微型計(jì)算機(jī) B. 小型計(jì)算機(jī) C. 個(gè)人計(jì)算機(jī) D. 巨型計(jì)算機(jī) 3. 計(jì)算機(jī)硬件由5個(gè)基本部分組成，不屬于這5個(gè)基本組成部分的是（ C） A. 運(yùn)算器和控制器 B. 存儲(chǔ)器 C. 總線 D. 輸入設(shè)備和輸出設(shè)備 4. 就其工作原理而論，提出存儲(chǔ)程序控制原理的科學(xué)家（ D ） A. 巴爾基 B. 牛頓 C. 希爾 D. 馮諾依曼 5. 微型計(jì)算機(jī)組成包括輸入設(shè)備、輸出設(shè)備、運(yùn)算器、存儲(chǔ)器和（D） A. 鍵盤(pán) B. 顯示器 C.CPU D.控制器 6 硬件屬于微型計(jì)算機(jī)的（D） A. 主存儲(chǔ)器 B. 輸入設(shè)備 C. 輸出設(shè)備 D. 輔助存儲(chǔ)器 7 能夠?qū)崿F(xiàn)特定功能的一組指令序列的集合被稱為（ A ） A. 程序 B. 指令集 C. 語(yǔ)言 D. 偽指令 8 程序員編寫(xiě)的一個(gè)計(jì)算機(jī)程序是（A ） A. 源程序 B. 目標(biāo)程序 C. 機(jī)器語(yǔ)言程序 D. 可執(zhí)行程序 9 目標(biāo)程序是（D ） A. 使用匯編語(yǔ)言編寫(xiě)的程序 B. 使用高級(jí)語(yǔ)言編寫(xiě)的程序 C. 使用自然語(yǔ)言編寫(xiě)的程序 D. 機(jī)器語(yǔ)言程序 A. 機(jī)器語(yǔ)言 B. 匯編語(yǔ)言 C. C#語(yǔ)言 D. Java語(yǔ)言 10. 程序員如果需要進(jìn)行順序查找，則線性表（C ） A. 必須以順序方式存儲(chǔ) B. 必須以鏈表方式存儲(chǔ) C. 采用順序、鏈表方式存儲(chǔ)均可 D. 以上的都不對(duì) 11. 假設(shè)一個(gè)順序表中第一個(gè)數(shù)據(jù)元素在主存儲(chǔ)單元地址是100，每個(gè)元素占用2個(gè)存儲(chǔ)單元，則第5個(gè)元素所在存儲(chǔ)單元的地址是（ A） A. 108 B. 110 C. 112 D. 120 12. 在以下的描述中，正確的是（Ａ） A. 線性表的線性存儲(chǔ)結(jié)構(gòu)由于鏈表存儲(chǔ)結(jié)構(gòu) B. 二維數(shù)組是指每個(gè)數(shù)組元素都是一個(gè)線性表的線性表 C. 堆棧的操作方式的先進(jìn)先出 D. 以上都不對(duì) 13. 下面關(guān)于算法的說(shuō)法，錯(cuò)誤的是（Ｂ） A. 算法必須有輸出 B. 算法必須在計(jì)算機(jī)上用某種語(yǔ)言實(shí)現(xiàn) C. 算法不一定有輸入 D. 算法必須在有限步執(zhí)行后能結(jié)束 14. 一步一步解決問(wèn)題或完成任務(wù)的方法是（ D） A. 結(jié)構(gòu)體 B. 遞歸 C. 迭代 D. 算法 15. （ C ）是算法自我調(diào)用的過(guò)程。 A. 插入 B. 查找 C. 遞歸 D. 迭代 二、填空題 1、“計(jì)算機(jī)輔助制造”的英文縮寫(xiě)是____CAM。 2、計(jì)算機(jī)網(wǎng)絡(luò)最本質(zhì)的功能是實(shí)現(xiàn)__實(shí)現(xiàn)資源共享__。 3、操作系統(tǒng)的主要功能包括處理機(jī)管理、存儲(chǔ)管理、__文件管理__、設(shè)備管理和作業(yè)管理。 4、 CPU的__頻率_實(shí)際上是指運(yùn)算器進(jìn)行一次基本運(yùn)算所能處理的數(shù)據(jù)位數(shù)。 5 、4個(gè)二進(jìn)制位可表示___16_種狀態(tài)。 6、磁盤(pán)驅(qū)動(dòng)器屬于__存儲(chǔ)設(shè)備__。 7微型計(jì)算機(jī)中存儲(chǔ)數(shù)據(jù)的最小單位是：位（bit） 8、某單位的人事檔案管理程序?qū)儆赺_______應(yīng)用______軟件。 9、一臺(tái)計(jì)算機(jī)可能會(huì)有多種多樣的指令，這些指令的集合就是___程序_______。 10、計(jì)算機(jī)能夠直接執(zhí)行的計(jì)算機(jī)語(yǔ)言是____機(jī)器語(yǔ)言。 11、CPU的主要組成：運(yùn)算器和_____控制器_____。 12、將微機(jī)分為大型機(jī)、超級(jí)機(jī)、小型機(jī)、微型機(jī)和 工作站 。 13、目前，計(jì)算機(jī)的發(fā)展方向是微型化和_____智能化__________。 14、為了避免混淆，十六進(jìn)制數(shù)在書(shū)寫(xiě)時(shí)常在后面加上字母 H_____。 15、微型計(jì)算機(jī)中，普遍使用的字符編碼是___ASCII___。 三、判斷題 1．計(jì)算機(jī)領(lǐng)域中采用二進(jìn)制、八進(jìn)制、或十進(jìn)制來(lái)表示數(shù)值。（ 錯(cuò)） 2．為書(shū)寫(xiě)方便，常把ASCII碼的7位二進(jìn)制代碼寫(xiě)成兩位十六進(jìn)制數(shù)。（ 對(duì) ） 3．指令中的地址碼是操作數(shù)的真正存放地址。（ 錯(cuò) ） 4． 在補(bǔ)碼加減運(yùn)算中，兩個(gè)異號(hào)的數(shù)相加時(shí)，不可能發(fā)生溢出。（ 對(duì)） 5． 高級(jí)語(yǔ)言不僅要告訴機(jī)器“做什么”，而且要告訴機(jī)器“怎么做”。（ 錯(cuò) ） 6．軟件的作用是擴(kuò)大計(jì)算機(jī)的應(yīng)用范圍。（錯(cuò) ） 7．在線性表的順序存儲(chǔ)結(jié)構(gòu)中，邏輯關(guān)系上相鄰的兩個(gè)元素在物理位置上也相鄰。 （對(duì) ） 8．線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)單元必須是連續(xù)。（ 錯(cuò) ） 9．任何操作系統(tǒng)都必須設(shè)法預(yù)防死鎖的發(fā)生，而當(dāng)死鎖一旦發(fā)生，必須能夠檢測(cè)到死鎖并設(shè)法解除死鎖。（對(duì) ） 10． 通常，文件系統(tǒng)允許一個(gè)邏輯記錄占用幾個(gè)物理塊，但不允許一個(gè)物理塊內(nèi)存放多個(gè)邏輯記錄。（ 錯(cuò) ） 四、簡(jiǎn)答題 1． 試述計(jì)算機(jī)的基本組成及各組成部分的的功能 答：1)運(yùn)算器：用來(lái)實(shí)現(xiàn)算術(shù)、邏輯等各種運(yùn)算。 2) 存儲(chǔ)器：用來(lái)存放計(jì)算程序及參與運(yùn)算的各種程序。 3) 控制器： 實(shí)現(xiàn)了對(duì)整個(gè)運(yùn)算過(guò)程的有規(guī)律的控制。 4)輸入設(shè)備：實(shí)現(xiàn)了計(jì)算機(jī)程序和原始數(shù)據(jù)的輸入。 5)輸出設(shè)備：實(shí)現(xiàn)計(jì)算機(jī)結(jié)果的輸出。 2．什么是并發(fā)？并行與并發(fā)的區(qū)別與聯(lián)系是什么？ 答：并發(fā)指一個(gè)時(shí)間段中有幾個(gè)程序都處于已啟動(dòng)運(yùn)行到運(yùn)行完畢之間，且這幾個(gè)程序都是在同一個(gè)處理機(jī)上運(yùn)行，但任一個(gè)時(shí)刻點(diǎn)上只有一個(gè)程序在處理機(jī)上運(yùn)行。 并行與并發(fā)的區(qū)別和聯(lián)系： 并發(fā)和并行是即相似又有區(qū)別的兩個(gè)概念，并行是指兩個(gè)或者多個(gè)事件在同一時(shí)刻發(fā)生；而并發(fā)是指兩個(gè)或多個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生。在多道程序環(huán)境下，并發(fā)性是指在一段時(shí)間內(nèi)宏觀上有多個(gè)程序在同時(shí)運(yùn)行，但在單處理機(jī)系統(tǒng)中，每一時(shí)刻卻僅能有一道程序執(zhí)行，故微觀上這些程序只能是分時(shí)地交替執(zhí)行。倘若在計(jì)算機(jī)系統(tǒng)中有多個(gè)處理機(jī)，則這些可以并發(fā)執(zhí)行的程序便可被分配到多個(gè)處理機(jī)上，實(shí)現(xiàn)并行執(zhí)行，即利用每個(gè)處理機(jī)來(lái)處理一個(gè)可并發(fā)執(zhí)行的程序，這樣，多個(gè)程序便可以同時(shí)執(zhí)行。 3．結(jié)構(gòu)化程序設(shè)計(jì)的原則是什么？ 答：1）順序、選擇、循環(huán)3種基本控制結(jié)構(gòu)表示程序邏輯 2）程序語(yǔ)句組織成容易識(shí)別的語(yǔ)句模塊，每個(gè)模塊都是單入口、單出口。 3）嚴(yán)格控制GOTO語(yǔ)句的使用。