計算機(jī)科學(xué)導(dǎo)論-模擬試題B及答案

1、廣東商學(xué)院試題專用紙模擬試卷B課程: 計算機(jī)科學(xué)導(dǎo)論 共 2 頁課程班號 學(xué)號 姓名 一單選題（12分）1 馮.諾依曼為現(xiàn)代計算機(jī)的結(jié)構(gòu)奠定了基礎(chǔ)，他的主要設(shè)計思想是_。 A）程序存儲 B）數(shù)據(jù)存儲 C）虛擬存儲 D）采用電子元件2 微型機(jī)中的CPU是_。 A） 分析、控制并執(zhí)行指令的部件 B） 寄存器 C） 分析、控制并執(zhí)行指令的部件和存儲器 D） 分析、控制指令的部件和存儲器和驅(qū)動器3_是控制和管理計算機(jī)硬件和軟件資源、合理地組織計算機(jī)工作流程、方便用戶使用的程序集合。A）監(jiān)控程序 B）操作系統(tǒng)C）編譯系統(tǒng) D）應(yīng)用系統(tǒng)4Http是一種_。A）高級程序設(shè)計語言 B）域名C）超文本傳輸協(xié)議

2、D）網(wǎng)址5. 在計算機(jī)術(shù)語中經(jīng)常用RAM表示_.。 A）隨機(jī)存儲器 B）可編程只讀存儲器C）動態(tài)隨機(jī)存儲器 D）只讀存儲器6. 若一臺微機(jī)地址總線的位長為8位，則其最大的尋址空間為_字節(jié)。A）256 B）1024C）512 D）1287. 操作系統(tǒng)是一種_。A) 系統(tǒng)軟件 B) 應(yīng)用軟件C) 字處理軟件 D) 數(shù)據(jù)庫管理系統(tǒng)8. 下列四種軟件中，屬于系統(tǒng)軟件的是_。A) WORD 97 B) WPS 2000C) DOS 6.0 D) EXCEL 979. 文件目錄的作用是實(shí)現(xiàn)對文件的_。A) 管理 B) 登錄 C) 管理和控制 D) 管理、控制和服務(wù)10. 某單位自行開發(fā)的工資管理系統(tǒng)，按計

3、算機(jī)應(yīng)用的類型劃分，它屬于A) 科學(xué)計算 B）輔助設(shè)計 C）數(shù)據(jù)處理 D）實(shí)時控制11. 在Word 的編輯狀態(tài)，若連續(xù)執(zhí)行了兩次插入操作后，單擊 按鈕后_。A) 將兩次插入的內(nèi)容全部取消 B) 將第一次插入的內(nèi)容取消C) 將第二次插入的內(nèi)容取消 D) 兩次被插入的內(nèi)容都不被取消12. 由于計算機(jī)軟件開發(fā)的成本高、質(zhì)量低、難控制、可靠性差、生產(chǎn)率低而引發(fā)了_。A) 軟件革命 B) 軟件工程 C) 軟件危機(jī) D) 軟件技術(shù)二填空題(每空一分,共8分)1. 根據(jù)軟件的功能、使用范圍和在計算機(jī)中的地位，可將其分為：_軟件、_軟件和_軟件等三類.2. 計算機(jī)網(wǎng)絡(luò)中，通信雙方必須共同遵守的規(guī)則或約定，稱

4、為_.3. 對于雙向鏈表，在兩個結(jié)點(diǎn)之間插入一個新結(jié)點(diǎn)時需修改的指針共有_個，單鏈表為_個。4. 計算機(jī)的運(yùn)算器是對數(shù)據(jù)進(jìn)行 _和_的部件，故又簡稱為數(shù)邏部件。三.簡答題(選做4題,每題10分,共40分)1. 簡述計算機(jī)應(yīng)用包括幾個方面。2. 什么是程序？程序包括哪些基本要素？3. 計算機(jī)硬件由哪些部分組成？試說明各部分的作用。4 簡述CISC和RISC的設(shè)計思想。5 簡述算法的幾大特征。四.論述題(選做2題，每題20分,共40分)1已知“學(xué)生”和“課程”兩個實(shí)體，它們的聯(lián)系為：一個學(xué)生可以選若干門課程，每門課程可以被任一學(xué)生所選修。現(xiàn)需研制一個信息管理系統(tǒng)，以實(shí)現(xiàn)對 “學(xué)生選課”這一信息的管

5、理。試以該研制過程為例，論述人們對客觀世界的認(rèn)識過程。2 結(jié)合自己所學(xué)的知識談?wù)勅艘谟嬎隳芰ι铣^計算機(jī)的可能性。3. 給定一類問題，要編程加以求解該類問題。試論述編程求解問題的基本思路和主要步驟。并結(jié)合計算機(jī)學(xué)科中的3個學(xué)科形態(tài)加以論述。(計算機(jī)專業(yè)必做)附件1：廣東商學(xué)院考試試題參考答案及評分標(biāo)準(zhǔn)模擬試卷B課程名稱 計算機(jī)科學(xué)導(dǎo)論 課程代碼 課程負(fù)責(zé)人 一A，A，B，C，A，A，A，C，D，C，C，C二1 系統(tǒng)軟件， 支撐軟件， 應(yīng)用軟件2 協(xié)議3 4，24 算術(shù)運(yùn)算，邏輯運(yùn)算三1 科學(xué)計算和科學(xué)研究，信息處理，實(shí)時控制，計算機(jī)輔助設(shè)計、輔助制造、輔助教學(xué)，人工智能，嵌入式系統(tǒng)，多媒體系

6、統(tǒng)2 計算機(jī)程序就是按照工作步驟事先編排好的、具有特殊功能的指令序列。她具有兩大要素：算法和數(shù)據(jù)結(jié)構(gòu)。3計算機(jī)硬件由運(yùn)算器、控制器、存儲器、輸入/輸出設(shè)備組成。運(yùn)算器：是對數(shù)據(jù)進(jìn)行算術(shù)運(yùn)算和邏輯運(yùn)算的部件，故又簡稱為數(shù)邏部件。它在CPU的控制下對提供的分量進(jìn)行指定的運(yùn)算或操作，產(chǎn)生結(jié)果，并暫存于其中?？刂破鳎航y(tǒng)一指揮并控制計算機(jī)各部件協(xié)調(diào)工作的中心部件。這種指揮和控制的依據(jù)是指令，即是向計算機(jī)發(fā)出的執(zhí)行某種操作的命令。也就是說計算機(jī)的工作由指令所控制；而指令是人發(fā)送到計算機(jī)中去的。為了完成某個特定的完整的處理任務(wù)，用一組指令表示出處理算法的全部過程和步驟，并輸入、存儲在計算機(jī)系統(tǒng)中，再由控制器

7、自動地根據(jù)這些指令逐條指揮和控制計算機(jī)進(jìn)行工作，最后完成預(yù)定的任務(wù)。存儲器：這里說的存儲器是指內(nèi)存儲器，或主存儲器，又簡稱為內(nèi)存或主存。它的用作是存儲和記憶現(xiàn)場待操作的信息，包括處理過程信息和數(shù)據(jù)信息。只有存儲在主存儲器里的信息才能直接被CPU存取。因此，即將要處理的信息必須首先傳輸?shù)街鞔鎯ζ骼飦?。主存儲器的主體是存儲體。它是存儲數(shù)據(jù)的部件。輸入/輸出設(shè)備：輸入/輸出設(shè)備包括輸入設(shè)備、輸出設(shè)備和輸入/輸出設(shè)備。輸入設(shè)備是外界向計算機(jī)系統(tǒng)內(nèi)輸送信息的設(shè)備。輸出設(shè)備是計算機(jī)系統(tǒng)向外界輸送信息的設(shè)備。輸入/出設(shè)備是既能向計算機(jī)系統(tǒng)輸送信息，又可以接受計算機(jī)系統(tǒng)向外界輸送信息的設(shè)備。4. 所謂CISC

8、的設(shè)計思想是計算機(jī)系統(tǒng)性能的提高主要依靠增加指令復(fù)雜性以及功能來獲取，按照這種思路，機(jī)器指令系統(tǒng)將變得越來越龐雜。RISC的設(shè)計思想是通過減少指令總數(shù)和簡化指令的功能來降低硬件設(shè)計的復(fù)雜度，從而提高指令的執(zhí)行速度。5算法有以下五大特征：（1） 有窮性：一個算法的執(zhí)行步驟應(yīng)是有限的，可結(jié)束的。（2） 確定性：算法中所有有待執(zhí)行的動作必須嚴(yán)格而不含混地進(jìn)行規(guī)定，不能有歧義性。（3） 輸入：算法應(yīng)有零個或多個的輸入。（4） 輸出：算法應(yīng)有一個或多個的輸出，即算法應(yīng)有最終結(jié)果。（5） 能行性：算法中有待執(zhí)行的運(yùn)算和操作必須是相當(dāng)基本的，能夠精確地進(jìn)行。四1人們對客觀世界的認(rèn)識過程是一種從感性認(rèn)識到理性

9、認(rèn)識，再由理性認(rèn)識回到實(shí)踐中來的科學(xué)思維方法，是計算學(xué)科中抽象、理論和設(shè)計3個學(xué)科形態(tài)的反映。“學(xué)生選課”管理信息系統(tǒng)的研制，首先需要通過建立學(xué)生選課的概念模型，如E-R圖，從而實(shí)現(xiàn)對例子的抽象。為了建立機(jī)器世界能支持的數(shù)據(jù)模型，還需將該概念模型轉(zhuǎn)換成數(shù)據(jù)庫管理系統(tǒng)能支持的數(shù)據(jù)模型，如關(guān)系模型，從而完成對例子的感性認(rèn)識。在感性認(rèn)識中建立的關(guān)系模型，也許會存在插入異常、刪除異常、數(shù)據(jù)冗余等問題，因此需要在關(guān)系數(shù)據(jù)理論指導(dǎo)下，如數(shù)據(jù)依賴?yán)碚?，通過建立滿足3NF的關(guān)系模型以避免這些問題的發(fā)生，從而實(shí)現(xiàn)對例子的理性認(rèn)識。在實(shí)現(xiàn)對例子的感性認(rèn)識和理性認(rèn)識后，還需用SQL語句定義建立起來的正確關(guān)系模型，編寫程序以完成“學(xué)生選課”管理信息系統(tǒng)的工作2 要在計算能力上超過計算機(jī)是不現(xiàn)實(shí)的。要求從下面幾個方面分析： 電腦與人腦的比較； 電腦的硬件發(fā)展； 電腦的軟件發(fā)展電腦的計算功能目前已經(jīng)達(dá)到了非常之高的水平，而且還在不斷的高速發(fā)展和完善之中。顯然它在這方面遠(yuǎn)遠(yuǎn)超過了人腦或人的能力。 3（1） 分析該問題是屬于數(shù)值型問題還是非數(shù)值型問題;（2） 設(shè)計該問題的數(shù)據(jù)結(jié)構(gòu)、建立問題求解的數(shù)據(jù)模型;（3） 設(shè)計問題求解的算法，并分析算法的時間復(fù)雜性、