1、精選優質文檔-傾情為你奉上計算機科學導論習題一、選擇題 1. 電子計算機從誕生之日起，經歷了4個發展階段，目前所使用的第四代計算機的主要特點是( D )。 A主要特征是邏輯器件使用電子管，用穿孔卡片機作為數據和指令的輸入設備， 用磁鼓或磁帶作為外存儲器，使用機器語言編程 B主要特征是使用晶體管代替了電子管，內存儲器采用了磁芯體，引入了變址寄 存器和浮點運算硬件，利用IO處理機提高了輸入輸出能力 C主要特征是用半導體中、小規模集成電路作為元器件代替晶體管等分立元件， 用半導體存儲器代替磁芯存儲器，使用微程序設計技術簡化處理機的結構，在 軟件方面則廣泛地引入多道程序、并行處理、虛擬存儲系統和功能完

2、備的操作 系統，同時還提供了大量的面向用戶的應用程序D主要特征是使用了大規模和超大規模集成電路2計算學科的根本問題是( A )。 A什么能被有效地自動進行 BNP問題 C工程設計 D理論研究實驗方法3計算機科學與技術研究的內容可以分為( ABC)。 A基礎理論 B專業基礎 C應用 D實驗4計算機科學技術的研究范疇包括(ABCD )。 A計算機理論 B硬件 C軟件D網絡及應用5計算機科學與技術學科的核心知識點個數是( C )個。A3B12C14D216 如果X補=，則-X補是( D )。 A11l 1001l B C Dl7 若十進制數據為137625，則其二進制數為(B )。 A.11 B10

3、1 C1000l011101 D1018 存儲器存儲容量單位中，1KB表示( A )。 A1024個字節 B1024位 C1024個字 D1000個字節9數據總線、地址總線、控制總線3類劃分根據是( A )。 A總線傳送的內容 B總線所處的位置 C總線傳送的方向 D總線傳送的方式10每次可傳送一個字或一個字節的全部代碼，并且是對一個字或字節各位同時進行處理的信息傳遞方式是( B )。 A串行方式 B并行方式 C查詢 D中斷11目標程序是( D )。A使用匯編語言編寫的程序 B使用高級語言編寫的程序C使用自然語言編寫的程序 D機器語言程序12程序設計語言中用來組織語句生成一個程序的規則稱為( A

4、 )。A語法 B匯編 C編譯 D解釋13匯編語言使用的助記符指令與機器指令通常是一一對應的，是使用（ C）。A自然語言 B邏輯語言C英語單詞或縮寫 D形式語言14 在高級語言中，源程序的基本單位是（ D )。 A字母 B數字 C標號 D語句15 好的程序設計風格，能夠提高程序的(ABCD )。 A正確性 B可讀性 C可用性 D可維護性16程序如果需要進行順序查找，則線性表( C )。 A必須以順序方式存儲 B. 必須以鏈表方式存儲 C. 采用順序、鏈表方式存儲均可 D. 以上都不對17 假設一個順序表中第一個數據元素在主存中的存儲單元地址是100，每個元素占用2個存儲單元，則第5個元素所在存儲

5、單元的地址是（ A )。 A . 108 B . 110 C . 112 D . 1 2018 用于處理重復動作的結構是( C )。 A順序 B. 判斷 C. 循環 D. 邏輯19數據結構可以是( D )。 A數組 B. 記錄 C. 鏈表 D. 以上全部都是20 一步一步解決問題或完成任務的方法是( D )。 A結構體 B遞歸 C迭代 D算法21 ( C )是算法自我調用的過程。 A插入 B查找 C遞歸 D迭代22 用來計算一組數據乘積的基本算法是（ B )。 A求和 B乘積 C最小 D最大23 根據數值大小進行排列的基本算法是( B )。 A查詢 B排序 C查找 D遞歸24根據數據加密標準，

6、速度較快、適用于加密大量數據場合加密算法是(A)ADES BRC2CDSA DMD525 下列屬于概念模型的是( D )。 A關系數據模型C網狀數據模型B層次數據模型D實體-聯系模型26SQL語言的最大的特點是( D )。A交互性 B直觀性C過程化 D非過程化27設計E-R圖是數據庫設計過程中( B )階段的任務。A需求分析 B概念設計 C邏輯設計 D物理設計28數據模型的三要素是( C)。 A外模式、模式、內模式 B關系模型、層次模型、 網狀模型 C數據結構、數據操縱、數據約束 D實體、聯系、屬性29. 一個圖書管理數據庫有這樣的描連：一個圖書館有多本圖書，一個學生可以借閱多本圖書；而一本圖

7、書只能借給一個學生看，那么學生與圖書之間的聯系屬于( B )。 A 1：1 B. 1:m C. m:n D. 無關聯30軟件是指(D )。 A按事先設計的功能和性能要求執行的指令系列 B使程序能夠正確操縱信息的數據結構 C與程序開發維護和使用有關的圖文資料 D計算機系統中的程序、數據結構及其說明文檔31瀑布模型的主要特點是(A )。 A將開發過程嚴格地劃分為一系列有序的活動 B將過程分解為階段 C提供了有效的管理模式D缺乏靈活性32 軟件開發方法是指（ A ）。 A指導軟件開發的一系列規則 B軟件開發的步驟C軟件開發的技術D軟件開發的思想33 基于構件的軟件開發總是( D )。A使用現存的構件

8、B. 自己開發構件C修改現存的構件D使用現存的和開發新的構件34簡單地說，軟件的質量是指( C )。A軟件滿足需求說明的程度 B軟件性能指標的好壞C用戶對軟件的滿意程度 D. 軟件可用性的程度二簡答題1什么是計算機系統？計算機系統是一種能夠按照事先存儲的程序，自動、高速地對數據進行輸入、處理、輸出和存儲的系統，由計算機硬件系統和計算機軟件系統兩大部分組成。2請解釋馮諾依曼所提出的“存儲程序”概念。把程序和數據都以二進制的形式統一存放在存儲器中，由機器自動執行。不同的程序解決不同的問題，實現了計算機通用計算的功能。3. 簡述計算機硬件系統的五大部分。 運算器運算器又稱算術邏輯單元(Arithme

9、tic Logic Unit，ALU)，是計算機對數據進行加工處理的部件，它的主要功能是對二進制數進行加、減、乘、除等算術運算和與、或、非等基本邏輯運算，實現邏輯判斷。運算器是在控制器的控制之下實現其功能的，運算結果由控制器發出的指令送到內存儲器中。 控制器控制器主要由指令寄存器、譯碼器、程序計數器和操作控制器等組成，控制器是用來控制計算機各部件協調工作，并使整個處理過程有條不紊地進行。它的基本功能就是從內存中取出指令和執行指令，即控制器按程序計數器指出的指令地址從內存中取出該指令進行譯碼，然后根據該指令功能向有關部件發出控制命令，執行該指令。另外，控制器在工作過程中，還要接受各部件反饋回來的

10、信息。通常把運算器、控制器集成在一個大規模集成電路板上稱為中央處理器，又稱CPU(Central Processing Unit)。 存儲器存儲器是計算機的記憶裝置，用于存放原始數據、中間數據、最終結果和處理程序。為了對存儲的信息進行管理，把存儲器劃分成存儲單元，每個單元的編號稱為該單元的地址。各種存儲器基本上都是以1個字節作為一個存儲單元。存儲器內的信息是按地址存取的，如要訪問存儲器中的某個信息，就必須知道它的地址。向存儲器里存入信息也稱為“寫入”，寫入新的內容將覆蓋原來的內容。從存儲器里取出信息也稱為“讀出”，信息讀出后并不破壞原來存儲的內容，因此信息可以重復讀出，多次利用。通常把內存儲器

11、、運算器和控制器合稱為計算機主機，也可以說主機是由CPU與內存儲器組成的，而主機以外的裝置稱為外部設備，外部設備包括輸入/輸出設備、外存儲器等。輸入和輸出設備輸入和出設備簡稱I/O(Input/Output)設備。用戶通過輸入設備將程序和數據輸入計算機，輸出設備將計算機處理的結果(如數字、字母、符號和圖形)顯示或打印出來。常用的輸入設備有：鍵盤、鼠標器、掃描儀、數字化儀等；常用的輸出設備有：顯示器、打印機、繪圖儀等。4. 簡述計算機系統的主要技術指標。評價計算機的性能指標有很多，通常人們從計算機的字長、時鐘周期和主頻、運算速度、內存容量、數據輸入輸出最高速率等技術指標來評價計算機系統。1字長在

12、計算機中，用若干二進制位表示一個數或一條指令，前者稱為數據字，后者稱為指令字。字長的直接影響計算機的功能強弱、精度高低和速度快慢。計算機處理數據時，一次可以運算的數據長度稱為一個“字”(Word)，字的長度稱為字長。一個字可以是一個字節(Byte，簡稱B)，也可以是多個字節。常用的字長有8位（bit）、16位、32位、64位等。如某一類計算機的字由4個字節組成，則字的長度為32位，相應的計算機稱為32位機。2時鐘周期和主頻計算機的中央處理器對每條指令的執行是通過若干個微指令操作來完成的，這些微指令操作是按時鐘周期的節拍來“動作”的，時鐘周期的微秒數反映出計算機的運算速度。有時也用時鐘周期的倒數

13、時鐘頻率(兆頻)，即人們常說的主頻來表示。一般說來，主頻越高(時鐘周期越短)，計算機的運算速度越快。但是，主頻并不能全面準確地反映計算機的運算速度，而每秒鐘執行百萬條指令數(MIPS)指標則能較全面準確地反映計算機的運算速度。近十年來，微計算機的主頻提高很快，例如，IBM PC/XT微機的CPU主頻為4.77MHz，而Pentium 4 CPU的主頻己超過1GMHz，并且在不斷提高。3運算速度計算機的運算速度是衡量計算機水平的一項主要指標，它取決于指令執行時間。運算速度的計算方法多種多樣，目前常用單位時間內執行多少條指令來表示，而計算機執行各種指令所需時間不同。因此，常根據在一些典型題目計算中

14、，各種指令執行的頻度以及每種指令的執行時間來折算出計算機的等效速度。4內存容量存儲器的容量反映計算機記憶信息的能力，它常以字節為單位表示。存儲器的容量越大，則存儲的信息越多，計算機的功能越強。計算機中的操作大多是與內存交換信息，但內存的存取速度相對CPU的算術和邏輯運算的速度要低12個數量級。因此，內存的讀寫速度也是影響計算機運行速度的主要因素之一。為了度量信息存儲容量，將8位二進制位(8bits)稱為1個字節，字節是計算機中數據處理和存儲容量的基本單位。1024個字節稱為1K字節(1KB)，1024K個字節稱1兆字節(1MB)，1024M個字節稱為1G字節(1GB)，1024G個字節稱為1T

15、字節(1TB)，現在微型計算機主存容量大多數在兆字節以上。5數據輸入輸出最高速率主機與外部設備之間交換數據的速率也是影響計算機系統工作速度的重要因素。由于各種外部設備本身工作的速度不同，常用主機所能支持的數據輸入輸出最大速率來表示。5. 什么是接口？它的主要功能是什么？答：在主機與外設進行數據交換時必領引入相應的邏輯部件解決兩者之間的同步與協調、數據格式轉換等問題，這些邏輯部件就稱為輸入輸出接口，簡稱為接口。輸入輸出接口的基本功能有：(1)實現數據緩沖，提供主機和設備交換信息過程中的數據緩沖機構，使主機與外設在工作速度上達到匹配。(2)實現數據格式的轉換，例如，當主機和設備的信號通路不同時的信

16、號電平轉換功能、數據傳送中的格式（串行、并行）轉換功能、直接內存訪問中的額外需求等。(3)提供外設和接口的狀態，為 CPU更好地控制各種外設提供有效的幫助，交換主機和外圍設備的狀態信息。(4)實現主機與外設之間的通訊聯絡控制，實現主機與設備之間的數據交換。6. 簡述程序設計過程的一般步驟。程序設計的過程一般有四個步驟。1分析問題在著手解決問題之前，應該通過分析，充分理解問題，明確原始數據、解題要求、需要輸出的數據及形式等。2設計算法算法是解題的過程。首先集中精力于算法的總體規劃，然后逐層降低問題的抽象性，逐步充實細節，直到最終把抽象的問題具體化成可用程序語句表達的算法。這是一個自上而下、逐步細

17、化的過程。3編碼利用程序設計語言表示算法的過程稱為編碼。4調試程序調試程序包括編譯和連接等操作。編譯程序將源程序轉換為目標程序，它對程序員編寫的源程序進行語法檢查，程序員根據編譯過程中的錯誤提示信息，查找并改正源程序的錯誤后再重新編譯，直到沒有語法錯誤為止。大多數程序設計語言還要使用連接程序把目標程序與系統提供的庫文件進行連接以得到最終的可執行文件。在連接過程中若程序使用了錯誤的內部函數名，將會引起連接錯誤。對于經過編譯和連接，并最終運行結束的程序，程序員還要對程序執行的結果進行分析，只有得到正確結果的程序才是所需的程序。7. 簡述高級語言程序的運行過程。使用高級語言編寫程序的一般過程可以歸納

18、為以下幾個步驟：(1) 使用文本編輯工具，逐條編寫源程序的語句。保存源程序的文件時，文件的后綴名與所用的高級語言有關。(2) 編譯源程序文件，生成目標文件，文件后綴名通常為obj。(3) 鏈接目標文件，生成可執行文件，文件后綴名通常為exe。(4) 在計算機上運行可執行程序，并進行調試和維護。程序的執行環境由操作系統提供，一般分為命令行環境和圖形用戶界面環境。在DOS與大多數Unix類操作系統中，提供的就是命令行用戶界面，用戶需要在系統命令提示符后面輸入各種操作命令以實現需要的功能；在Windows操作系統中，提供的是圖形用戶界面，用戶可以通過點擊鼠標等操作完成希望的功能。“界面就是程序”反映

19、了在程序設計中為用戶提供良好的操作界面的重要性。用戶使用界面的好壞直接影響著程序的質量，要樹立以人為本的思想，盡量為用戶提供便利。8簡述編譯程序的概念。編譯程序是把高級語言程序(源程序)作為一個整體來處理，在應用源程序執行之前，就將程序源代碼“翻譯”成目標代碼(機器語言)，編譯后與系統提供的代碼庫鏈接，形成個完整的可執行的機器語言程序(目標程序代碼)。9結構化程序設計的思想是什么？答：結構化程序設計的基本思想就是采用自頂向下、逐步求精的設計方法和單入口單出口的控制結構。10結構化程序設計的原則是什么？答：結構化程序設計的原則是：(1) 使用順序、選擇、循環3種基本控制結構表示程序邏輯。(2)程

20、序語句組織成容易識別的語句模塊，每個模塊都是單入口、單出口。(3)嚴格控制GOTO語句的使用。11什么是數據結構？數據的物理結構有哪些？答：數據結構是指數據元素之間的相互關系的集合，包括了數據的邏輯結構、物理結構以及數據的運算。數據的物理結構主要有四種，分別是順序結構、鏈表結構、索引結構及散列結構。(1) 順序結構：是把所有元素存放在一片連續的存儲單元中，邏輯上相鄰的元素存儲在物理位置相鄰的存儲單元中，由此得到的存儲表示稱為順序存儲結構。(2) 鏈表結構：對邏輯上相鄰的元素不要求其物理位置相鄰，元素間的邏輯關系通過附設的指針域來表示，由此得到的存儲表示稱為鏈式存儲結構。(3) 索引結構：每個數

21、據結構建立索引表，每個數據元素占用表中的一項，每個表項通常包含關鍵字和地址指針。其中的關鍵字是能夠惟一標志一個數據元素的數據項。(4) 散列結構：通過構造相應的散列函數，由散列函數的值來確定元素存放的地址。12什么是算法，算法的特性有哪些？答：“算法(Algorithm)是一組明確的、可以執行的步驟的有序集合，它在有限的時間內終止并產生結果”。算法的特性有：(1) 有窮性(可終止性)：一個算法必須在有限個操作步驟內以及合理的有限時間內執行完成。(2) 確定性：算法中的每一個操作步驟都必須有明確的含義，不允許存在二義性。(3) 有效性(可執行性)：算法中描述的操作步驟都是可執行的，并能最終得到確

22、定的結果。(4) 輸入及輸出：一個算法應該有零個或多個輸入數據、有1個或多個輸出數據。13什么是算法的時間復雜度和空間復雜度，如何表示？答：時間復雜度是與求解問題規模、算法輸入相關的函數，該函數表示算法運行所花費的時間。記為，T(n)，其中，n代表求解問題的規模。算法的空間復雜度(Space complexity)度量算法的空間復雜性、即執行算法的程序在計算機中運行所占用空間的大小。簡單講，空間復雜度也是與求解問題規模、算法輸入相關的函數。記為，S(n)，其中，n代表求解問題的規模。時間復雜度和空間復雜度同樣，引入符號“O”來表示T(n)、S(n)與求解問題規模n之間的數量級關系。14簡要說明一個DBMS的組成部分。答：DBMS通常由四部分組成，也是DBMS要完成的功能：(1)數據定義語言DDL及其翻譯處理程序：定義數據庫中的數據對象。(2)數據操縱語言DML及其編譯(或解釋)程序：實現對數據庫的查詢、插入、刪除、修改等操作。(3)數據庫運行控制程序：實現對數據庫的統一管理和控