計(jì)算機(jī)科學(xué)導(dǎo)論習(xí)題

《計(jì)算機(jī)科學(xué)導(dǎo)論》習(xí)題一、選擇題1.電子計(jì)算機(jī)從誕生之日起，經(jīng)歷了4個(gè)發(fā)展階段，目前所使用的第四代計(jì)算機(jī)的主要特點(diǎn)是(D)。A．主要特征是邏輯器件使用電子管，用穿孔卡片機(jī)作為數(shù)據(jù)和指令的輸入設(shè)備，用磁鼓或磁帶作為外存儲(chǔ)器，使用機(jī)器語(yǔ)言編程B．主要特征是使用晶體管代替了電子管，內(nèi)存儲(chǔ)器采用了磁芯體，引入了變址寄存器和浮點(diǎn)運(yùn)算硬件，利用I／O處理機(jī)提高了輸入／輸出能力C．主要特征是用半導(dǎo)體中、小規(guī)模集成電路作為元器件代替晶體管等分立元件，用半導(dǎo)體存儲(chǔ)器代替磁芯存儲(chǔ)器，使用微程序設(shè)計(jì)技術(shù)簡(jiǎn)化處理機(jī)的結(jié)構(gòu)，在軟件方面則廣泛地引入多道程序、并行處理、虛擬存儲(chǔ)系統(tǒng)和功能完備的操作系統(tǒng)，同時(shí)還提供了大量的面向用戶的應(yīng)用程序D．主要特征是使用了大規(guī)模和超大規(guī)模集成電路2．計(jì)算學(xué)科的根本問(wèn)題是(A)。A．什么能被有效地自動(dòng)進(jìn)行B．NP問(wèn)題C．工程設(shè)計(jì)D．理論研究實(shí)驗(yàn)方法3．計(jì)算機(jī)科學(xué)與技術(shù)研究的內(nèi)容可以分為(ABC)。A．基礎(chǔ)理論B．專業(yè)基礎(chǔ)C．應(yīng)用D．實(shí)驗(yàn)4．計(jì)算機(jī)科學(xué)技術(shù)的研究范疇包括(ABCD)。A．計(jì)算機(jī)理論B．硬件 C．軟件 D．網(wǎng)絡(luò)及應(yīng)用5．計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科的核心知識(shí)點(diǎn)個(gè)數(shù)是(C)個(gè)。A．3 B．12 C．14 D．216．如果[X]補(bǔ)=11110011，則[-X]補(bǔ)是(D)。A．11l1001lB．01110011C．00001100D．0000110l7．若十進(jìn)制數(shù)據(jù)為137．625，則其二進(jìn)制數(shù)為(B)。A．10001001.11B．10001001．101C．1000l011．101D．1011111．1018．存儲(chǔ)器存儲(chǔ)容量單位中，1KB表示(A)。A．1024個(gè)字節(jié)B．1024位C．1024個(gè)字D．1000個(gè)字節(jié)9．?dāng)?shù)據(jù)總線、地址總線、控制總線3類劃分根據(jù)是(A)。A．總線傳送的內(nèi)容B．總線所處的位置C．總線傳送的方向D．總線傳送的方式10．每次可傳送一個(gè)字或一個(gè)字節(jié)的全部代碼，并且是對(duì)一個(gè)字或字節(jié)各位同時(shí)進(jìn)行處理的信息傳遞方式是(B)。A．串行方式B．并行方式C．查詢D．中斷11．目標(biāo)程序是(D)。A．使用匯編語(yǔ)言編寫的程序B．使用高級(jí)語(yǔ)言編寫的程序C．使用自然語(yǔ)言編寫的程序D．機(jī)器語(yǔ)言程序12．程序設(shè)計(jì)語(yǔ)言中用來(lái)組織語(yǔ)句生成一個(gè)程序的規(guī)則稱為(A)。A．語(yǔ)法B．匯編C．編譯D．解釋13．匯編語(yǔ)言使用的助記符指令與機(jī)器指令通常是一一對(duì)應(yīng)的，是使用（C）。A．自然語(yǔ)言B．邏輯語(yǔ)言 C．英語(yǔ)單詞或縮寫D．形式語(yǔ)言14．在高級(jí)語(yǔ)言中，源程序的基本單位是（D)。A．字母B．?dāng)?shù)字C．標(biāo)號(hào)D．語(yǔ)句15．好的程序設(shè)計(jì)風(fēng)格，能夠提高程序的(ABCD)。A．正確性B．可讀性C．可用性D．可維護(hù)性16．程序如果需要進(jìn)行順序查找，則線性表(C)。A．必須以順序方式存儲(chǔ)B.必須以鏈表方式存儲(chǔ)C.采用順序、鏈表方式存儲(chǔ)均可D.以上都不對(duì)17．假設(shè)一個(gè)順序表中第一個(gè)數(shù)據(jù)元素在主存中的存儲(chǔ)單元地址是100，每個(gè)元素占用2個(gè)存儲(chǔ)單元，則第5個(gè)元素所在存儲(chǔ)單元的地址是（A)。A.108B.110C.112D.12018．用于處理重復(fù)動(dòng)作的結(jié)構(gòu)是(C)。A．順序B.判斷C.循環(huán)D.邏輯19．?dāng)?shù)據(jù)結(jié)構(gòu)可以是(D)。A．?dāng)?shù)組B.記錄C.鏈表D.以上全部都是20．一步一步解決問(wèn)題或完成任務(wù)的方法是(D)。A．結(jié)構(gòu)體B．遞歸C．迭代D．算法21．(C)是算法自我調(diào)用的過(guò)程。A．插入B．查找C．遞歸D．迭代22．用來(lái)計(jì)算一組數(shù)據(jù)乘積的基本算法是（B)。A．求和B．乘積C．最小D．最大23．根據(jù)數(shù)值大小進(jìn)行排列的基本算法是(B)。A．查詢B．排序C．查找D．遞歸24．根據(jù)數(shù)據(jù)加密標(biāo)準(zhǔn)，速度較快、適用于加密大量數(shù)據(jù)場(chǎng)合加密算法是(A)A．DESB．RC2 C．DSAD．MD525．下列屬于概念模型的是(D)。A．關(guān)系數(shù)據(jù)模型 C．網(wǎng)狀數(shù)據(jù)模型 B．層次數(shù)據(jù)模型 D．實(shí)體-聯(lián)系模型26．SQL語(yǔ)言的最大的特點(diǎn)是(D)。A．交互性B．直觀性C．過(guò)程化D．非過(guò)程化27．設(shè)計(jì)E-R圖是數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程中(B)階段的任務(wù)。A．需求分析B．概念設(shè)計(jì)C．邏輯設(shè)計(jì)D．物理設(shè)計(jì)28．?dāng)?shù)據(jù)模型的三要素是(C)。A．外模式、模式、內(nèi)模式B．關(guān)系模型、層次模型、網(wǎng)狀模型C．?dāng)?shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操縱、數(shù)據(jù)約束D．實(shí)體、聯(lián)系、屬性29.一個(gè)圖書(shū)管理數(shù)據(jù)庫(kù)有這樣的描連：一個(gè)圖書(shū)館有多本圖書(shū)，一個(gè)學(xué)生可以借閱多本圖書(shū)；而一本圖書(shū)只能借給一個(gè)學(xué)生看，那么學(xué)生與圖書(shū)之間的聯(lián)系屬于(B)。A．1：1B.1:mC.m:nD.無(wú)關(guān)聯(lián)30．軟件是指(D)。A．按事先設(shè)計(jì)的功能和性能要求執(zhí)行的指令系列B．使程序能夠正確操縱信息的數(shù)據(jù)結(jié)構(gòu)C．與程序開(kāi)發(fā)維護(hù)和使用有關(guān)的圖文資料D．計(jì)算機(jī)系統(tǒng)中的程序、數(shù)據(jù)結(jié)構(gòu)及其說(shuō)明文檔31．瀑布模型的主要特點(diǎn)是(A)。A．將開(kāi)發(fā)過(guò)程嚴(yán)格地劃分為一系列有序的活動(dòng)B．將過(guò)程分解為階段C．提供了有效的管理模式D．缺乏靈活性32．軟件開(kāi)發(fā)方法是指（A）。A．指導(dǎo)軟件開(kāi)發(fā)的一系列規(guī)則B．軟件開(kāi)發(fā)的步驟C．軟件開(kāi)發(fā)的技術(shù) D．軟件開(kāi)發(fā)的思想33．基于構(gòu)件的軟件開(kāi)發(fā)總是(D)。A．使用現(xiàn)存的構(gòu)件 B.自己開(kāi)發(fā)構(gòu)件C．修改現(xiàn)存的構(gòu)件 D．使用現(xiàn)存的和開(kāi)發(fā)新的構(gòu)件34．簡(jiǎn)單地說(shuō)，軟件的質(zhì)量是指(C)。A．軟件滿足需求說(shuō)明的程度B．軟件性能指標(biāo)的好壞C．用戶對(duì)軟件的滿意程度D.軟件可用性的程度=1\*GB3①運(yùn)算器=2\*GB3②控制器=3\*GB3③存儲(chǔ)器=4\*GB3④輸入和輸出設(shè)備評(píng)價(jià)計(jì)算機(jī)的性能指標(biāo)有很多，通常人們從計(jì)算機(jī)的字長(zhǎng)、時(shí)鐘周期和主頻、運(yùn)算速度、內(nèi)存容量、數(shù)據(jù)輸入輸出最高速率等技術(shù)指標(biāo)來(lái)評(píng)價(jià)計(jì)算機(jī)系統(tǒng)。1．字長(zhǎng)2．時(shí)鐘周期和主頻3．運(yùn)算速度4．內(nèi)存容量5．?dāng)?shù)據(jù)輸入輸出最高速率5.什么是接口？它的主要功能是什么？答：在主機(jī)與外設(shè)進(jìn)行數(shù)據(jù)交換時(shí)必領(lǐng)引入相應(yīng)的邏輯部件解決兩者之間的同步與協(xié)調(diào)、數(shù)據(jù)格式轉(zhuǎn)換等問(wèn)題，這些邏輯部件就稱為輸入輸出接口，簡(jiǎn)稱為接口。輸入輸出接口的基本功能有：(1)實(shí)現(xiàn)數(shù)據(jù)緩沖，提供主機(jī)和設(shè)備交換信息過(guò)程中的數(shù)據(jù)緩沖機(jī)構(gòu)，使主機(jī)與外設(shè)在工作速度上達(dá)到匹配。(2)實(shí)現(xiàn)數(shù)據(jù)格式的轉(zhuǎn)換，例如，當(dāng)主機(jī)和設(shè)備的信號(hào)通路不同時(shí)的信號(hào)電平轉(zhuǎn)換功能、數(shù)據(jù)傳送中的格式（串行、并行）轉(zhuǎn)換功能、直接內(nèi)存訪問(wèn)中的額外需求等。(3)提供外設(shè)和接口的狀態(tài)，為CPU更好地控制各種外設(shè)提供有效的幫助，交換主機(jī)和外圍設(shè)備的狀態(tài)信息。(4)實(shí)現(xiàn)主機(jī)與外設(shè)之間的通訊聯(lián)絡(luò)控制，實(shí)現(xiàn)主機(jī)與設(shè)備之間的數(shù)據(jù)交換。6.簡(jiǎn)述程序設(shè)計(jì)過(guò)程的一般步驟。程序設(shè)計(jì)的過(guò)程一般有四個(gè)步驟。1．分析問(wèn)題在著手解決問(wèn)題之前，應(yīng)該通過(guò)分析，充分理解問(wèn)題，明確原始數(shù)據(jù)、解題要求、需要輸出的數(shù)據(jù)及形式等。2．設(shè)計(jì)算法算法是解題的過(guò)程。首先集中精力于算法的總體規(guī)劃，然后逐層降低問(wèn)題的抽象性，逐步充實(shí)細(xì)節(jié)，直到最終把抽象的問(wèn)題具體化成可用程序語(yǔ)句表達(dá)的算法。這是一個(gè)自上而下、逐步細(xì)化的過(guò)程。3．編碼利用程序設(shè)計(jì)語(yǔ)言表示算法的過(guò)程稱為編碼。4．調(diào)試程序調(diào)試程序包括編譯和連接等操作。編譯程序?qū)⒃闯绦蜣D(zhuǎn)換為目標(biāo)程序，它對(duì)程序員編寫的源程序進(jìn)行語(yǔ)法檢查，程序員根據(jù)編譯過(guò)程中的錯(cuò)誤提示信息，查找并改正源程序的錯(cuò)誤后再重新編譯，直到?jīng)]有語(yǔ)法錯(cuò)誤為止。大多數(shù)程序設(shè)計(jì)語(yǔ)言還要使用連接程序把目標(biāo)程序與系統(tǒng)提供的庫(kù)文件進(jìn)行連接以得到最終的可執(zhí)行文件。在連接過(guò)程中若程序使用了錯(cuò)誤的內(nèi)部函數(shù)名，將會(huì)引起連接錯(cuò)誤。對(duì)于經(jīng)過(guò)編譯和連接，并最終運(yùn)行結(jié)束的程序，程序員還要對(duì)程序執(zhí)行的結(jié)果進(jìn)行分析，只有得到正確結(jié)果的程序才是所需的程序。7.簡(jiǎn)述高級(jí)語(yǔ)言程序的運(yùn)行過(guò)程。使用高級(jí)語(yǔ)言編寫程序的一般過(guò)程可以歸納為以下幾個(gè)步驟：(1)使用文本編輯工具，逐條編寫源程序的語(yǔ)句。保存源程序的文件時(shí)，文件的后綴名與所用的高級(jí)語(yǔ)言有關(guān)。(2)編譯源程序文件，生成目標(biāo)文件，文件后綴名通常為obj。(3)鏈接目標(biāo)文件，生成可執(zhí)行文件，文件后綴名通常為exe。(4)在計(jì)算機(jī)上運(yùn)行可執(zhí)行程序，并進(jìn)行調(diào)試和維護(hù)。程序的執(zhí)行環(huán)境由操作系統(tǒng)提供，一般分為命令行環(huán)境和圖形用戶界面環(huán)境。在DOS與大多數(shù)Unix類操作系統(tǒng)中，提供的就是命令行用戶界面，用戶需要在系統(tǒng)命令提示符后面輸入各種操作命令以實(shí)現(xiàn)需要的功能；在Windows操作系統(tǒng)中，提供的是圖形用戶界面，用戶可以通過(guò)點(diǎn)擊鼠標(biāo)等操作完成希望的功能?！敖缑婢褪浅绦颉狈从沉嗽诔绦蛟O(shè)計(jì)中為用戶提供良好的操作界面的重要性。用戶使用界面的好壞直接影響著程序的質(zhì)量，要樹(shù)立以人為本的思想，盡量為用戶提供便利。8．簡(jiǎn)述編譯程序的概念。編譯程序是把高級(jí)語(yǔ)言程序(源程序)作為一個(gè)整體來(lái)處理，在應(yīng)用源程序執(zhí)行之前，就將程序源代碼“翻譯”成目標(biāo)代碼(機(jī)器語(yǔ)言)，編譯后與系統(tǒng)提供的代碼庫(kù)鏈接，形成—個(gè)完整的可執(zhí)行的機(jī)器語(yǔ)言程序(目標(biāo)程序代碼)。9．結(jié)構(gòu)化程序設(shè)計(jì)的思想是什么？答：結(jié)構(gòu)化程序設(shè)計(jì)的基本思想就是采用自頂向下、逐步求精的設(shè)計(jì)方法和單入口單出口的控制結(jié)構(gòu)。10．結(jié)構(gòu)化程序設(shè)計(jì)的原則是什么？答：結(jié)構(gòu)化程序設(shè)計(jì)的原則是：(1)使用順序、選擇、循環(huán)3種基本控制結(jié)構(gòu)表示程序邏輯。(2)程序語(yǔ)句組織成容易識(shí)別的語(yǔ)句模塊，每個(gè)模塊都是單入口、單出口。(3)嚴(yán)格控制GOTO語(yǔ)句的使用。11．答：數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)元素之間的相互關(guān)系的集合，包括了數(shù)據(jù)的邏輯結(jié)構(gòu)、物理結(jié)構(gòu)以及數(shù)據(jù)的運(yùn)算。數(shù)據(jù)的物理結(jié)構(gòu)主要有四種，分別是順序結(jié)構(gòu)、鏈表結(jié)構(gòu)、索引結(jié)構(gòu)及散列結(jié)構(gòu)。(1)順序結(jié)構(gòu)：是把所有元素存放在一片連續(xù)的存儲(chǔ)單元中，邏輯上相鄰的元素存儲(chǔ)在物理位置相鄰的存儲(chǔ)單元中，由此得到的存儲(chǔ)表示稱為順序存儲(chǔ)結(jié)構(gòu)。(2)鏈表結(jié)構(gòu)：對(duì)邏輯上相鄰的元素不要求其物理位置相鄰，元素間的邏輯關(guān)系通過(guò)附設(shè)的指針域來(lái)表示，由此得到的存儲(chǔ)表示稱為鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。(3)索引結(jié)構(gòu)：每個(gè)數(shù)據(jù)結(jié)構(gòu)建立索引表，每個(gè)數(shù)據(jù)元素占用表中的一項(xiàng)，每個(gè)表項(xiàng)通常包含關(guān)鍵字和地址指針。其中的關(guān)鍵字是能夠惟一標(biāo)志一個(gè)數(shù)據(jù)元素的數(shù)據(jù)項(xiàng)。(4)散列結(jié)構(gòu)：通過(guò)構(gòu)造相應(yīng)的散列函數(shù)，由散列函數(shù)的值來(lái)確定元素存放的地址?！八惴?Algorithm)是一組明確的、可以執(zhí)行的步驟的有序集合，它在有限的時(shí)間內(nèi)終止并產(chǎn)生結(jié)果”。算法的特性有：(1)有窮性(可終止性)：一個(gè)算法必須在有限個(gè)操作步驟內(nèi)以及合理的有限時(shí)間內(nèi)執(zhí)行完成。(2)確定性：算法中的每一個(gè)操作步驟都必須有明確的含義，不允許存在二義性。(3)有效性(可執(zhí)行性)：算法中描述的操作步驟都是可執(zhí)行的，并能最終得到確定的結(jié)果。(4)輸入及輸出：一個(gè)算法應(yīng)該有零個(gè)或多個(gè)輸入數(shù)據(jù)、有1個(gè)或多個(gè)輸出數(shù)據(jù)。時(shí)間復(fù)雜度是與求解問(wèn)題規(guī)模、算法輸入相關(guān)的函數(shù)，該函數(shù)表示算法運(yùn)行所花費(fèi)的時(shí)間。記為，T(n)，其中，n代表求解問(wèn)題的規(guī)模。complexity)度量算法的空間復(fù)雜性、即執(zhí)行算法的程序在計(jì)算機(jī)中運(yùn)行所占用空間的大小。簡(jiǎn)單講，空間復(fù)雜度也是與求解問(wèn)題規(guī)模、算法輸入相關(guān)的函數(shù)。記為，S(n)，其中，n代表求解問(wèn)題的規(guī)模。同樣，引入符號(hào)“O”來(lái)表示T(n)、S(n)與求解問(wèn)題規(guī)模n之間的數(shù)量級(jí)關(guān)系。14．答：DBMS通常由四部分組成，也是DBMS要完成的功能：(1)數(shù)據(jù)定義語(yǔ)言DDL及其翻譯處理程序：定義數(shù)據(jù)庫(kù)中的數(shù)據(jù)對(duì)象。(2)數(shù)據(jù)操縱語(yǔ)言DML及其編譯(或解釋)程序：實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)的查詢、插入、刪除、修改等操作。(3)數(shù)據(jù)庫(kù)運(yùn)行控制程序：實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)的統(tǒng)一管理和控制，從而保證數(shù)據(jù)的安全性、完整性，并對(duì)數(shù)據(jù)并發(fā)訪問(wèn)進(jìn)行控制，完成數(shù)據(jù)庫(kù)的故障恢復(fù)等功能。(4)實(shí)用程序：完成數(shù)據(jù)庫(kù)的建立與維護(hù)、數(shù)據(jù)格式的轉(zhuǎn)換與通信、數(shù)據(jù)庫(kù)的轉(zhuǎn)儲(chǔ)等功能。15．答：關(guān)系模型中，定義了三種完整性約束條件：