計算機(jī)科學(xué)導(dǎo)論復(fù)習(xí)資料

1、判斷題：多處理器技術(shù)可以提高計算機(jī)系統(tǒng)的效率。（T）總線是一條位于主板或者CPUrt部的線路，數(shù)據(jù)位是沿著這條路傳輸?shù)摹＃═）系統(tǒng)軟件是指管理控制和維護(hù)計算機(jī)系統(tǒng)資源的程序集合。（T）進(jìn)程可以并發(fā)執(zhí)行，所以多個進(jìn)程同時占用處理器。（F）1946年，美國研制成功第一臺高速電子數(shù)字計算機(jī)，它被命名為。ENIAC.馮諾依曼設(shè)計思想中兩個最重要的思想是和o二進(jìn)制，存儲程序3面向?qū)ο笞罨镜母拍畎?、和。對象，類，繼承4程序語言的控制成分包括、和3種。順序，選 TOC o 1-5 h z 擇，循環(huán)5數(shù)據(jù)管理方法根據(jù)數(shù)據(jù)管理的特點(diǎn)，其發(fā)展可劃分為、和3個階段。人工管理，文件管理，數(shù)據(jù)庫管理一、選擇題1.電

2、子計算機(jī)從誕生之日起，經(jīng)歷了4個發(fā)展階段，目前所使用的第四代計算機(jī)的主要特點(diǎn)是（）。DD主要特征是使用了大規(guī)模和超大規(guī)模集成電路2計算學(xué)科的根本問題是（）。AA什么能被有效地自動進(jìn)行3計算機(jī)科學(xué)與技術(shù)研究的內(nèi)容可以分為（）。ABCA基礎(chǔ)理論B專業(yè)4 計算機(jī)科學(xué)技術(shù)的研究范疇包括( )ABCD A 計算機(jī)理論B 硬件C.軟彳D.網(wǎng)絡(luò)及應(yīng)用5計算機(jī)科學(xué)與技術(shù)學(xué)科的核心知識點(diǎn)個數(shù)是()個。CC146如果X補(bǔ)補(bǔ)是()。DD0000110l8.存儲器存儲容量單位中，1KB表示()。AA.1024個字節(jié)9數(shù)據(jù)總線、地址總線、控制總線3類劃分根據(jù)是()。AA總線傳送的內(nèi)容每次可傳送一個字或一個字節(jié)的全部代碼

3、，并且是對一個字或字節(jié)各位同時進(jìn)行處理的信息傳遞方式是()。BB并行方式目標(biāo)程序是()。DD機(jī)器語言程序程序設(shè)計語言中用來組織語句生成一個程序的規(guī)則稱為()。AA語法匯編語言使用的助記符指令與機(jī)器指令通常是一一對應(yīng)的，是使用()。CC.英語單詞或縮寫在高級語言中，源程序的基本單位是()。DD語句好的程序設(shè)計風(fēng)格，能夠提高程序的()。ABCDA正確性B可讀性C可用性D可維護(hù)性程序如果需要進(jìn)行順序查找，則線性表()。CC.采用順序、鏈表方式存儲均可假設(shè)一個順序表中第一個數(shù)據(jù)元素在主存中的存儲單元地址是100，每個元素占A A . 108用2個存儲單元，則第5個元素所在存儲單元的地址是()用于處理重

4、復(fù)動作的結(jié)構(gòu)是()。CC.循環(huán)數(shù)據(jù)結(jié)構(gòu)可以是()。DA數(shù)組B.記錄C.鏈表D.以上全部都是一步一步解決問題或完成任務(wù)的方法是()。DD算法()是算法自我調(diào)用的過程。CC遞歸用來計算一組數(shù)據(jù)乘積的基本算法是()。BB乘積根據(jù)數(shù)值大小進(jìn)行排列的基本算法是()。BB排序根據(jù)數(shù)據(jù)加密標(biāo)準(zhǔn)，速度較快、適用于加密大量數(shù)據(jù)的場合的加密算法是()。AADES下列屬于概念模型的是()。DD實(shí)體-聯(lián)系模型.SQL語言的最大的特點(diǎn)是()。DD.非過程化設(shè)計E-R圖是數(shù)據(jù)庫設(shè)計過程中()階段的任務(wù)。BB概念設(shè)計數(shù)據(jù)模型的三要素是()。CC數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操縱、數(shù)據(jù)約束.一個圖書管理數(shù)據(jù)庫有這樣的描連：一個圖書館有多本圖

5、書，一個學(xué)生可以借閱多本圖書；而一本圖書只能借給一個學(xué)生看，那么學(xué)生與圖書之間的聯(lián)系屬于()。BB.1:m軟件是指()。DD計算機(jī)系統(tǒng)中的程序、數(shù)據(jù)結(jié)構(gòu)及其說明文檔瀑布模型的主要特點(diǎn)是()。AA將開發(fā)過程嚴(yán)格地劃分為一系列有序的活動軟件開發(fā)方法是指()。AA指導(dǎo)軟件開發(fā)的一系列規(guī)則基于構(gòu)件的軟件開發(fā)總是()。DD使用現(xiàn)存的和開發(fā)新的構(gòu)件簡單地說，軟件的質(zhì)量是指()。CC用戶對軟件的滿意程度一、選擇題1與批處理系統(tǒng)相比較，分時系統(tǒng)的最大優(yōu)點(diǎn)在于()。AA.具有交互性有一個128MB的應(yīng)用程序,要在64MB的物理內(nèi)存中運(yùn)行，要求操作系統(tǒng)具有的功能是()。DD.虛擬存儲以下不可能發(fā)生的進(jìn)程狀態(tài)轉(zhuǎn)換是

6、()。BB.阻塞態(tài)到運(yùn)行態(tài)采用樹形文件目錄結(jié)構(gòu)的主要目的是()。DD既可提高文件搜索效率，又可解決文件重名問題關(guān)于死鎖，以下說法錯誤的是()。AA多個進(jìn)程并發(fā)使用獨(dú)占設(shè)備，就一定會死鎖在OSI七層結(jié)構(gòu)模型中，處于數(shù)據(jù)鏈路層與運(yùn)輸層之間的是()。BB網(wǎng)絡(luò)層局域網(wǎng)中最常用的有線通信媒體是()。AA雙絞線和基帶同軸電纜防火墻能提供()服務(wù)。ABCDA服務(wù)控制B.方向控制C.用戶控制D.行為控制在TCP/IP協(xié)議簇中，UDPW議在()工作。BB.傳輸層常見的圖形圖像包括()。ABCAGIFB.JPEGC.TIFF運(yùn)用計算機(jī)圖形學(xué)和圖像處理技術(shù)，將數(shù)據(jù)轉(zhuǎn)換為圖形或圖像在屏幕上顯示出來并進(jìn)行交互處理的理論

7、、方法和技術(shù)是()。CC現(xiàn)代的數(shù)據(jù)可視化技術(shù)當(dāng)前用戶界面的主流是()。BB.圖形用戶交互界面人機(jī)界面應(yīng)具備的特性是()。ABCA.功能性界面B.情感性界面C.環(huán)境性界面.虛擬現(xiàn)實(shí)技術(shù)的特征有()。ACDA.沉浸性C.交互性D.想象.人機(jī)界面的設(shè)計步驟有()。ABCDA.繪制窗體和消息框流程圖C.從用戶那里獲取反饋信息B.制作用戶界面原型D.迭代修改用戶界面下列是命題的是()。DD任何一個整數(shù)的平方仍然是正數(shù)18 下列命題為真的是(。 C C 2 是整數(shù)，且4 是實(shí)數(shù).令人=b,c,下列結(jié)論成立的是()。BB.b,cGA.令A(yù)為正整數(shù)集合，定義A上的關(guān)系R:aRb當(dāng)且僅當(dāng)2a1逐位取反不耳最低粒

8、端即可“寸補(bǔ)產(chǎn)N摩1例如JXH=10110，-XI補(bǔ)=0111011，將原碼表示的數(shù)轉(zhuǎn)換成不稗轉(zhuǎn)換方法：負(fù)數(shù)的符號位保持不變，數(shù)值部分逐位取反(】變%破1)后，贏斷11便得到負(fù)數(shù)的補(bǔ)碼“例如，X-0001100,XfiM0001100.11110011DQ,gfI式_|樸=111。6-in果國卜Fill001K則卜X補(bǔ)是(MD1A.llTToffnB,OlllOuTr-C.0041011001).IK)00110l|X|h=mionii1-10001100r取反加=10001101X=-MIM10L -X=+00D1101+1選擇題.什么是計算機(jī)系統(tǒng)?計算機(jī)系統(tǒng)是一種能夠按照事先存儲的程序，自

9、動、高速地對數(shù)據(jù)進(jìn)行輸入、處理、輸出和存儲的系統(tǒng)，由計算機(jī)硬件系統(tǒng)和計算機(jī)軟件系統(tǒng)兩大部分組成。.請解釋馮？諾依曼所提出的“存儲程序”概念。程序和數(shù)據(jù)都以二進(jìn)制的形式統(tǒng)一存放在存儲器中，由機(jī)器自動執(zhí)行。不同的程序解決不同的問題，實(shí)現(xiàn)了計算機(jī)通用計算的功能。.簡述計算機(jī)硬件系統(tǒng)的五大部分。運(yùn)算器運(yùn)算器又稱算術(shù)邏輯單元(ArithmeticLogicUnit,ALU),是計算機(jī)對數(shù)據(jù)進(jìn)行加工處理的部件，它的主要功能是對二進(jìn)制數(shù)進(jìn)行加、減、乘、除等算術(shù)運(yùn)算和與、或、非等基本邏輯運(yùn)算，實(shí)現(xiàn)邏輯判斷。運(yùn)算器是在控制器的控制之下實(shí)現(xiàn)其功能的，運(yùn)算結(jié)果由控制器發(fā)出的指令送到內(nèi)存儲器中?？刂破骺刂破髦饕芍噶?/p>

10、寄存器、譯碼器、程序計數(shù)器和操作控制器等組成，控制器是用來控制計算機(jī)各部件協(xié)調(diào)工作，并使整個處理過程有條不紊地進(jìn)行。它的基本功能就是從內(nèi)存中取出指令和執(zhí)行指令，即控制器按程序計數(shù)器指出的指令地址從內(nèi)存中取出該指令進(jìn)行譯碼，然后根據(jù)該指令功能向有關(guān)部件發(fā)出控制命令，執(zhí)行該指令。另外，控制器在工作過程中，還要接受各部件反饋回來的信息。通常把運(yùn)算器、控制器集成在一個大規(guī)模集成電路板上稱為中央處理器，又稱CPU(CentralProcessingUnit)。存儲器存儲器是計算機(jī)的記憶裝置，用于存放原始數(shù)據(jù)、中間數(shù)據(jù)、最終結(jié)果和處理程序。為了對存儲的信息進(jìn)行管理，把存儲器劃分成存儲單元，每個單元的編號稱

11、為該單元的地址。各種存儲器基本上都是以1個字節(jié)作為一個存儲單元。存儲器內(nèi)的信息是按地址存取的，如要訪問存儲器中的某個信息，就必須知道它的地址。向存儲器里存入信息也稱為“寫入”，寫入新的內(nèi)容將覆蓋原來的內(nèi)容。從存儲器里取出信息也稱為“讀出”，信息讀出后并不破壞原來存儲的內(nèi)容，因此信息可以重復(fù)讀出，多次利用通常把內(nèi)存儲器、運(yùn)算器和控制器合稱為計算機(jī)主機(jī)，也可以說主機(jī)是由CPU與內(nèi)存儲器組成的，而主機(jī)以外的裝置稱為外部設(shè)備，外部設(shè)備包括輸入/輸出設(shè)備、外存儲器等。輸入和輸出設(shè)備輸入和出設(shè)備簡稱I/O（Input/Output）設(shè)備。用戶通過輸入設(shè)備將程序和數(shù)據(jù)輸入計算機(jī)，輸出設(shè)備將計算機(jī)處理的結(jié)果（

12、如數(shù)字、字母、符號和圖形）顯示或打印出來。常用的輸入設(shè)備有：鍵盤、鼠標(biāo)器、掃描儀、數(shù)字化儀等；常用的輸出設(shè)備有：顯示器、打印機(jī)、繪圖儀等。.簡述計算機(jī)系統(tǒng)的主要技術(shù)指標(biāo)。評價計算機(jī)的性能指標(biāo)有很多，通常人們從計算機(jī)的字長、時鐘周期和主頻、運(yùn)算速度、內(nèi)存容量、數(shù)據(jù)輸入輸出最高速率等技術(shù)指標(biāo)來評價計算機(jī)系統(tǒng)。.字長在計算機(jī)中，用若干二進(jìn)制位表示一個數(shù)或一條指令，前者稱為數(shù)據(jù)字，后者稱為指令字。字長的直接影響計算機(jī)的功能強(qiáng)弱、精度高低和速度快慢。計算機(jī)處理數(shù)據(jù)時，一次可以運(yùn)算的數(shù)據(jù)長度稱為一個“字”（Word）,字的長度稱為字長。一個字可以是一個字節(jié)（Byte，簡稱B）,也可以是多個字節(jié)。常用的字長

13、有8位（bit）、16位、32位、64位等。如某一類計算機(jī)的字由4個字節(jié)組成，則字的長度為32位，相應(yīng)的計算機(jī)稱為32位機(jī)。.時鐘周期和主頻計算機(jī)的中央處理器對每條指令的執(zhí)行是通過若干個微指令操作來完成的，這些微指令操作是按時鐘周期的節(jié)拍來“動作”的，時鐘周期的微秒數(shù)反映出計算機(jī)的運(yùn)算速度。有時也用時鐘周期的倒數(shù)一一時鐘頻率（兆頻），即人們常說的主頻來表示。一般說來，主頻越高（時鐘周期越短），計算機(jī)的運(yùn)算速度越快。但是，主頻并不能全面準(zhǔn)確地反映計算機(jī)的運(yùn)算速度，而每秒鐘執(zhí)行百萬條指令數(shù)（MIPS）指標(biāo)則能較全面準(zhǔn)確地反映計算機(jī)的運(yùn)算速度。近十年來，微計算機(jī)的主頻提高很快，例如，舊MPC/XT微

14、機(jī)的CPU主頻為4.77MHz,而Pentium4CPU的主頻己超過1GMHz并且在不斷提高。.運(yùn)算速度計算機(jī)的運(yùn)算速度是衡量計算機(jī)水平的一項(xiàng)主要指標(biāo)，它取決于指令執(zhí)行時間。運(yùn)算速度的計算方法多種多樣，目前常用單位時間內(nèi)執(zhí)行多少條指令來表示，而計算機(jī)執(zhí)行各種指令所需時間不同。因此，常根據(jù)在一些典型題目計算中，各種指令執(zhí)行的頻度以及每種指令的執(zhí)行時間來折算出計算機(jī)的等效速度。.內(nèi)存容量存儲器的容量反映計算機(jī)記憶信息的能力，它常以字節(jié)為單位表示。存儲器的容量越大，則存儲的信息越多，計算機(jī)的功能越強(qiáng)。計算機(jī)中的操作大多是與內(nèi)存交換信息，但內(nèi)存的存取速度相對CPU的算術(shù)和邏輯運(yùn)算的速度要低12個數(shù)量級

15、。因此，內(nèi)存的讀寫速度也是影響計算機(jī)運(yùn)行速度的主要因素之一。為了度量信息存儲容量，將8位二進(jìn)制位（8bits）稱為1個字節(jié)，字節(jié)是計算機(jī)中數(shù)據(jù)處理和存儲容量的基本單位。1024個字節(jié)稱為1K字節(jié)（1KB）,1024K個字節(jié)稱1兆字節(jié)（1MB）,1024M個字節(jié)稱為1G字節(jié)（1GB）,1024G個字節(jié)稱為仃字節(jié)（1TB）,現(xiàn)在微型計算機(jī)主存容量大多數(shù)在兆字節(jié)以上。.數(shù)據(jù)輸入輸出最高速率主機(jī)與外部設(shè)備之間交換數(shù)據(jù)的速率也是影響計算機(jī)系統(tǒng)工作速度的重要因素。由于各種外部設(shè)備本身工作的速度不同，常用主機(jī)所能支持的數(shù)據(jù)輸入輸出最大速率來表示。.什么是接口？它的主要功能是什么？答：在主機(jī)與外設(shè)進(jìn)行數(shù)據(jù)交換

16、時必須引入相應(yīng)的邏輯部件解決兩者之間的同步與協(xié)調(diào)、數(shù)據(jù)格式轉(zhuǎn)換等問題，這些邏輯部件就稱為輸入輸出接口，簡稱為接口。輸入輸出接口的基本功能有：(1)實(shí)現(xiàn)數(shù)據(jù)緩沖，提供主機(jī)和設(shè)備交換信息過程中的數(shù)據(jù)緩沖機(jī)構(gòu)，使主機(jī)與外設(shè)在工作速度上達(dá)到匹配。(2)實(shí)現(xiàn)數(shù)據(jù)格式的轉(zhuǎn)換，例如，當(dāng)主機(jī)和設(shè)備的信號通路不同時的信號電平轉(zhuǎn)換功能、數(shù)據(jù)傳送中的格式(串行、并行)轉(zhuǎn)換功能、直接內(nèi)存訪問中的額外需求等。(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ù)交換。.簡述程序設(shè)計過程的一般步驟。程序設(shè)計的過程

17、一般有四個步驟。.分析問題在著手解決問題之前，應(yīng)該通過分析，充分理解問題，明確原始數(shù)據(jù)、解題要求、需要輸出的數(shù)據(jù)及形式等。.設(shè)計算法算法是解題的過程。首先集中精力于算法的總體規(guī)劃，然后逐層降低問題的抽象性，逐步充實(shí)細(xì)節(jié)，直到最終把抽象的問題具體化成可用程序語句表達(dá)的算法。這是一個自上而下、逐步細(xì)化的過程。.編碼利用程序設(shè)計語言表示算法的過程稱為編碼。.調(diào)試程序調(diào)試程序包括編譯和連接等操作。編譯程序?qū)⒃闯绦蜣D(zhuǎn)換為目標(biāo)程序，它對程序員編寫的源程序進(jìn)行語法檢查，程序員根據(jù)編譯過程中的錯誤提示信息，查找并改正源程序的錯誤后再重新編譯，直到?jīng)]有語法錯誤為止。大多數(shù)程序設(shè)計語言還要使用連接程序把目標(biāo)程序與

18、系統(tǒng)提供的庫文件進(jìn)行連接以得到最終的可執(zhí)行文件。在連接過程中若程序使用了錯誤的內(nèi)部函數(shù)名，將會引起連接錯誤。對于經(jīng)過編譯和連接，并最終運(yùn)行結(jié)束的程序，程序員還要對程序執(zhí)行的結(jié)果進(jìn)行分析，只有得到正確結(jié)果的程序才是所需的程序。.簡述高級語言程序的運(yùn)行過程。使用高級語言編寫程序的一般過程可以歸納為以下幾個步驟：(1)使用文本編輯工具，逐條編寫源程序的語句。保存源程序的文件時，文件的后綴名與所用的高級語言有關(guān)。(2)編譯源程序文件，生成目標(biāo)文件，文件后綴名通常為obj。(3)鏈接目標(biāo)文件，生成可執(zhí)行文件，文件后綴名通常為exe。(4)在計算機(jī)上運(yùn)行可執(zhí)行程序，并進(jìn)行調(diào)試和維護(hù)。程序的執(zhí)行環(huán)境由操作系

19、統(tǒng)提供，一般分為命令行環(huán)境和圖形用戶界面環(huán)境。在DOSW大多數(shù)Unix類操作系統(tǒng)中，提供的就是命令行用戶界面，用戶需要在系統(tǒng)命令提示符后面輸入各種操作命令以實(shí)現(xiàn)需要的功能；在Windows操作系統(tǒng)中，提供的是圖形用戶界面，用戶可以通過點(diǎn)擊鼠標(biāo)等操作完成希望的功能。“界面就是程序”反映了在程序設(shè)計中為用戶提供良好的操作界面的重要性。用戶使用界面的好壞直接影響著程序的質(zhì)量，要樹立以人為本的思想，盡量為用戶提供便利。.簡述編譯程序的概念。編譯程序是把高級語言程序(源程序)作為一個整體來處理，在應(yīng)用源程序執(zhí)行之前，就將程序源代碼“翻譯”成目標(biāo)代碼(機(jī)器語言)，編譯后與系統(tǒng)提供的代碼庫鏈接，形成一個完整

20、的可執(zhí)行的機(jī)器語言程序(目標(biāo)程序代碼)。.結(jié)構(gòu)化程序設(shè)計的思想是什么？答：結(jié)構(gòu)化程序設(shè)計的基本思想就是采用自頂向下、逐步求精的設(shè)計方法和單入口單出口的控制結(jié)構(gòu)。.結(jié)構(gòu)化程序設(shè)計的原則是什么？答：結(jié)構(gòu)化程序設(shè)計的原則是：(1)使用順序、選擇、循環(huán)3種基本控制結(jié)構(gòu)表示程序邏輯。(2)程序語句組織成容易識別的語句模塊，每個模塊都是單入口、單出口。(3)嚴(yán)格控制GOTOg句的使用。.什么是數(shù)據(jù)結(jié)構(gòu)？數(shù)據(jù)的物理結(jié)構(gòu)有哪些？答：數(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)：是把

21、所有元素存放在一片連續(xù)的存儲單元中，邏輯上相鄰的元素存儲在物理位置相鄰的存儲單元中，由此得到的存儲表示稱為順序存儲結(jié)構(gòu)。(2)鏈表結(jié)構(gòu)：對邏輯上相鄰的元素不要求其物理位置相鄰，元素間的邏輯關(guān)系通過附設(shè)的指針域來表示，由此得到的存儲表示稱為鏈?zhǔn)酱鎯Y(jié)構(gòu)。(3)索引結(jié)構(gòu)：每個數(shù)據(jù)結(jié)構(gòu)建立索引表，每個數(shù)據(jù)元素占用表中的一項(xiàng)，每個表項(xiàng)通常包含關(guān)鍵字和地址指針。其中的關(guān)鍵字是能夠惟一標(biāo)志一個數(shù)據(jù)元素的數(shù)據(jù)項(xiàng)。(4)散列結(jié)構(gòu)：通過構(gòu)造相應(yīng)的散列函數(shù)，由散列函數(shù)的值來確定元素存放的地址.什么是算法，算法的特性有哪些？答：“算法(Algorithm)是一組明確的、可以執(zhí)行的步驟的有序集合，它在有限的時間內(nèi)終止

22、并產(chǎn)生結(jié)果”。算法的特性有：(1)有窮性(可終止性)：一個算法必須在有限個操作步驟內(nèi)以及合理的有限時間內(nèi)執(zhí)行完成。(2)確定性：算法中的每一個操作步驟都必須有明確的含義，不允許存在二義性。(3)有效性(可執(zhí)行性)：算法中描述的操作步驟都是可執(zhí)行的，并能最終得到確定的結(jié)果。(4)輸入及輸出：一個算法應(yīng)該有零個或多個輸入數(shù)據(jù)、有1個或多個輸出數(shù)據(jù).什么是算法的時間復(fù)雜度和空間復(fù)雜度，如何表示？答：時間復(fù)雜度是與求解問題規(guī)模、算法輸入相關(guān)的函數(shù)，該函數(shù)表示算法運(yùn)行所花費(fèi)的時記為，T(n),其中，n代表求解問題的規(guī)模。算法的空間復(fù)雜度(Spacecomplexity)度量算法的空間復(fù)雜性、即執(zhí)行算法的

23、程序在計算機(jī)中運(yùn)行所占用空間的大小。簡單講，空間復(fù)雜度也是與求解問題規(guī)模、算法輸入相關(guān)的函數(shù)。記為，S(n),其中，n代表求解問題的規(guī)模。時間復(fù)雜度和空間復(fù)雜度同樣，引入符號O來表示T(n)、S(n)與求解問題規(guī)模n之間的數(shù)量級關(guān)系.簡要說明一個DBMS勺組成部分。答：DBMS1常由四部分組成，也是DBM要完成的功能：(1)數(shù)據(jù)定義語言DDL及其翻譯處理程序：定義數(shù)據(jù)庫中的數(shù)據(jù)對象。(2)數(shù)據(jù)操縱語言DMLM其編譯(或解釋)程序：實(shí)現(xiàn)對數(shù)據(jù)庫的查詢、插入、刪除、修改等操作。(3)數(shù)據(jù)庫運(yùn)行控制程序：實(shí)現(xiàn)對數(shù)據(jù)庫的統(tǒng)一管理和控制，從而保證數(shù)據(jù)的安全性、完整性，并對數(shù)據(jù)并發(fā)訪問進(jìn)行控制，完成數(shù)據(jù)庫

24、的故障恢復(fù)等功能。(4)實(shí)用程序：完成數(shù)據(jù)庫的建立與維護(hù)、數(shù)據(jù)格式的轉(zhuǎn)換與通信、數(shù)據(jù)庫的轉(zhuǎn)儲等功能。.簡述關(guān)系數(shù)據(jù)庫的完整性。答：關(guān)系模型中，定義了三種完整性約束條件：實(shí)體完整性、參照完整性、用戶自定義的完整性。實(shí)體完整性規(guī)定一個關(guān)系的主碼(包括所有的主屬性)不能為空;參照完整性規(guī)定外碼必須是另一個關(guān)系的主碼的有效取值，或?yàn)榭?；用戶定義的完整性是根據(jù)應(yīng)用需求而要求數(shù)據(jù)必須滿足的語義的要求，如某一屬性的取值范圍。.什么叫軟件危機(jī)？答：隨著計算機(jī)應(yīng)用的普及和深化，計算機(jī)軟件的數(shù)量、規(guī)模、復(fù)雜程度和開發(fā)所需的人力、物力等都在急劇增加，計算機(jī)發(fā)展初期個人編寫小程序的傳統(tǒng)方法，已不再適合現(xiàn)代大型軟件的開

25、發(fā)，用傳統(tǒng)方法開發(fā)出來的許多大型軟件甚至無法投入運(yùn)行。同時，由于計算機(jī)應(yīng)用領(lǐng)域和硬件技術(shù)得到飛速發(fā)展，軟件的生產(chǎn)速度、質(zhì)量和規(guī)模遠(yuǎn)遠(yuǎn)適應(yīng)不了對軟件的需求，造成大量人力、物力、財力的浪費(fèi),在軟件開發(fā)和維護(hù)過程中出現(xiàn)了巨大的困難。計算機(jī)領(lǐng)域把大型軟件開發(fā)和維護(hù)過程中遇到的一系列嚴(yán)重問題稱為“軟件危機(jī)”(SoftwareCrisis)。.什么叫軟件工程？答：軟件工程是研究大規(guī)模程序設(shè)計的方法、工具和管理的一門工程科學(xué)，也就是運(yùn)用系統(tǒng)的、規(guī)范的和可定量的方法來開發(fā)、運(yùn)行和維護(hù)軟件的系統(tǒng)工程。軟件工程是一門交叉學(xué)科，涉及到計算機(jī)科學(xué)、管理科學(xué)、工程學(xué)和數(shù)學(xué)。軟件工程的理論、方法、技術(shù)都是建立在計算機(jī)科學(xué)

26、的基礎(chǔ)上，它是用管理學(xué)的原理、方法來進(jìn)行軟件生產(chǎn)管理；用工程學(xué)的觀點(diǎn)來進(jìn)行費(fèi)用估算、制定進(jìn)度和實(shí)施方案；用數(shù)學(xué)方法來建立軟件可靠性模型以及分析各種算法和性質(zhì)。軟件工程是指導(dǎo)計算機(jī)軟件開發(fā)和維護(hù)的工程學(xué)科。.什么是計算機(jī)操作系統(tǒng)？它具有的基本功能有哪些？答：操作系統(tǒng)就是合理管理并控制計算機(jī)系統(tǒng)內(nèi)軟、硬件資源，并能夠合理組織工作流程、方便用戶使用的程序的集合。通常我們將操作系統(tǒng)的功能概括為兩大功能：擴(kuò)展的虛擬機(jī)功能、資源管理功能。其中，資源管理功能包括了處理機(jī)管理、內(nèi)存管理、設(shè)備管理、文件管理四大功能。而擴(kuò)展的虛擬機(jī)提供友好的人機(jī)交互以及程序級接口，使得計算機(jī)看上去像是功能擴(kuò)展了的機(jī)器。.一個操作系統(tǒng)都應(yīng)該有哪些基本組成？答：現(xiàn)代操作系統(tǒng)至少由存儲管理、進(jìn)程管理、設(shè)備管理、文件管理以及用戶接口五個部分組成。用戶接口一般包含命令接口(如shell命令)和程序接口。進(jìn)程管理包含了進(jìn)程描述、進(jìn)程的狀態(tài)及轉(zhuǎn)換、進(jìn)程控制和調(diào)度、進(jìn)程間通信等多個部分。存儲管理解決內(nèi)存分配與回收、內(nèi)存保護(hù)、地址映射、虛擬存儲等問題。設(shè)備管理涉及到中斷技術(shù)、I/O硬件與I/O軟件、數(shù)據(jù)傳輸控制技術(shù)等。文件管理要解決文件的命名、文件屬性、文件操作、文件的邏輯與物理結(jié)構(gòu)、文件的存取方式、磁盤物理空間管理、目錄、