程序設(shè)計(jì)基礎(chǔ)1

1、程序設(shè)計(jì)基礎(chǔ)1一、選擇題1、世界上第一臺電子數(shù)字計(jì)算機(jī)研制成功的時(shí)間是（1946）年。2、計(jì)算機(jī)的發(fā)展階段通常是按計(jì)算機(jī)所采用的（邏輯元件）來劃分的。3、從第一代電子計(jì)算機(jī)到第四代計(jì)算機(jī)的體系結(jié)構(gòu)都是相同的，都是由運(yùn)算器、控制器、存儲器以及輸 入/輸出設(shè)備組成的，稱為（馮.諾依曼）體系結(jié)構(gòu)。4、一個(gè)完整的計(jì)算機(jī)系統(tǒng)應(yīng)該包括（硬件系統(tǒng)和軟件系統(tǒng)）5、主要決定微機(jī)性能的是（CPU）6、計(jì)算機(jī)應(yīng)用廣泛，而其應(yīng)用最廣泛的領(lǐng)域是（數(shù)據(jù)處理）7、計(jì)算機(jī)硬件系統(tǒng)中最核心的部件是（CPU）8、計(jì)算機(jī)的主存食品一般由（ROM和RAM）組成，主存儲器比輔存儲器（讀寫速度快）9、解釋程序的功能是（解釋執(zhí)行高級語言程

2、序）10、下述所列程序中哪種程序不屬于語言處理程序？（操作系統(tǒng)）11、在下列計(jì)算機(jī)語言中，哪個(gè)依賴于具體的機(jī)器？（機(jī)器語言、匯編語言）12、解釋程序和編譯程序同屬于語言處理程序，下列關(guān)于它們的敘述中哪一個(gè)是正確的？解釋程序產(chǎn)生 目標(biāo)程序）13、計(jì)算機(jī)硬件能直接執(zhí)行的語言只有（機(jī)器語言）14下述語言（1）JAVA（2）FORTRAN（3）C哪個(gè)一般是編譯型語言？ （2）和（3）15、在軟件方面、第一代計(jì)算機(jī)主要使用（機(jī)器語言）16、計(jì)算機(jī)軟件是指：（計(jì)算機(jī)程序及其有關(guān)文檔）17、用高級語言編寫的程序：（具有通用性和可移植性）二、填空題1、計(jì)算機(jī)的五大應(yīng)用領(lǐng)域是（科學(xué)計(jì)算）、（數(shù)據(jù)處理）、（過程控

3、制）、（計(jì)算機(jī)輔助系統(tǒng)）和（人工智能）2、總線是連接（CPU）、（存儲器）和（外部設(shè)備）的公共信息通道。通常由三部分組成：（數(shù)據(jù)總線）、（地 址總線）、（控制總線）3、計(jì)算機(jī)是一類智能機(jī)器，這是因?yàn)樗送瓿勺允鲞\(yùn)算外，還能完成某些（邏輯運(yùn)算）。4、世界上第一臺計(jì)算機(jī)取名為（ENIAC）5、個(gè)人計(jì)算機(jī)簡稱PC，這種計(jì)算機(jī)屬于（微）型計(jì)算機(jī)6、目前制造計(jì)算機(jī)所采用的電子器件是（超大規(guī)模集成電路）7、CPU是（中央處理器）的英文縮寫，它主要由（運(yùn)算器）和（控制器）組成8、計(jì)算機(jī)的系統(tǒng)組成部分是（硬件系統(tǒng)）和（軟件系統(tǒng)）9、計(jì)算機(jī)的硬件系統(tǒng)一般可分為（運(yùn)算器）、（控制器）、（存儲器）和（輸入/輸出設(shè)

4、備）等幾個(gè)部分。10、計(jì)算機(jī)的存儲器分為（主存）和（輔存）兩類（或內(nèi)存外存）11、隨機(jī)存儲器和只讀存儲器的英文縮寫分別為（RAM）和（ ROM）12、按工作原理分類，電子計(jì)算機(jī)分為（電子數(shù)字計(jì)算機(jī)）和（電子模擬計(jì)算機(jī)）13、（操作系統(tǒng)）是管理計(jì)算機(jī)軟、硬件資源，為用戶提供方便、高效使用界面的最重要的一種系統(tǒng)軟件。14、（圖靈機(jī)）是現(xiàn)代計(jì)算機(jī)的抽象數(shù)學(xué)模型，奠定了現(xiàn)代計(jì)算機(jī)的基礎(chǔ)，則是現(xiàn)代計(jì)算機(jī)的一種物理實(shí) 現(xiàn)。15、高級語言源程序的翻譯方式包括（編譯方式）和（解釋方式）16、按照語言的級別，程序設(shè)計(jì)語言分為（低級語言）和（高級語言）；按照應(yīng)用范圍則分為（通用語言） 和（高級語言）三、問答題1、

5、計(jì)算機(jī)的主要特點(diǎn)是什么？答：1.運(yùn)算速度快2.計(jì)算精度高3.存儲容量大4.具有邏輯判斷功能5.自動化程度高，通用性強(qiáng)2、什么是系統(tǒng)軟件和應(yīng)用軟件？它們的作用有何不同？答：系統(tǒng)軟件是為有效利用計(jì)算機(jī)系統(tǒng)的資源、充分發(fā)揮計(jì)算機(jī)系統(tǒng)的工作潛力、正常運(yùn)行、盡可能方便用戶使用 計(jì)算機(jī)而編制的軟件。應(yīng)用軟件是用戶利用計(jì)算機(jī)及其提供的系統(tǒng)軟件，為解決實(shí)際問題所開發(fā)的軟件的總稱。沒有系統(tǒng)軟件，計(jì)算機(jī)將難以發(fā)揮其功能，甚至無法工作。而應(yīng)用軟件的存在與否并不影響整個(gè)計(jì)算機(jī)系統(tǒng)的運(yùn)轉(zhuǎn)， 但它必須在系統(tǒng)軟件的支持下才能工作。3、簡述程序設(shè)計(jì)過程包括哪些步驟？答：程序設(shè)計(jì)過程一般包括以下幾個(gè)步驟1、確定要解決的問題；2

6、、分析問題，建立數(shù)學(xué)模型；3、選擇計(jì)算方法；4、確定數(shù)據(jù)結(jié)構(gòu)和算法；5、繪制流程圖；6、編寫程序；7、調(diào)試并測試程序；8、整理資料，交付使用。程序設(shè)計(jì)基礎(chǔ)2一、 選擇題1、（數(shù)據(jù)）是所有能輸入到計(jì)算機(jī)中被計(jì)算機(jī)加工處理的信息集合，（數(shù)據(jù)元素）是的基本單位，它可以 由基本單位，它可以由若干個(gè)（數(shù)據(jù)項(xiàng)）和（數(shù)據(jù)結(jié)構(gòu)）是性質(zhì)相同的（數(shù)據(jù)元素）集合。2、用鏈表表示線性的優(yōu)點(diǎn)是：便于插入和刪除操作3、下述哪一條是順序存儲方式的優(yōu)點(diǎn)？存儲密度大4、線性表的順序存儲結(jié)構(gòu)是一種（順序存儲）的相信結(jié)構(gòu)，線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)是一種（隨機(jī)存儲） 的存儲結(jié)構(gòu)。5、在一個(gè)長度為n的順序表中刪除第i（0i=n）個(gè)元素時(shí)，

7、需向前移動（n-i）個(gè)元素。6、線性表L=（a1,a2an），下列說法正確的是：除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有一個(gè) 且僅有一個(gè)直接前驅(qū)和直接后繼。7、一個(gè)隊(duì)列的人隊(duì)序是1，2, 3, 4,則隊(duì)列的輸出序列是：1，2, 3, 4.8、若進(jìn)棧序列為1，2, 3, 4,進(jìn)棧過程中可以出棧，（3, 1，4, 2）不可能是一個(gè)出棧序列9、隊(duì)列是限制插入只能在表的一端，而刪除在表的另一商進(jìn)行的線性表，其特點(diǎn)是：先進(jìn)先出10、以下哪一個(gè)不是隊(duì)列的基本運(yùn)算？從隊(duì)列中刪除第I個(gè)元素11、棧和隊(duì)列是一種限制了插入和刪除操作位置的線性表。棧插入操作只能在棧頃）進(jìn)行，刪除操作只 能在棧（頂）進(jìn)行：隊(duì)列

8、的插入操作只能在隊(duì)（尾）進(jìn)行，刪除操作只能在隊(duì)（首）進(jìn)行。12、某二叉權(quán)的前序編歷結(jié)點(diǎn)的訪問順序是ABCDEFG，中序編歷結(jié)點(diǎn)的訪問順序是CBDAFGE，則其后 序編歷結(jié)點(diǎn)的訪問順序是：CDBGFEA13、有關(guān)二叉樹的下列說法正確的是：一顆二叉樹的度可以小于214、在二叉樹結(jié)點(diǎn)的先序序列、中序序列和后序序列中，所有葉子結(jié)點(diǎn)的先后順序：完全相同15、在一棵二叉樹上第5層的結(jié)點(diǎn)數(shù)最多為：1616、在一個(gè)圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的（2）倍，在一個(gè)有向圖中，所有的頂點(diǎn)入度之和 等于所有頂點(diǎn)的出度之和的（1）倍。17、一個(gè)具有n個(gè)頂點(diǎn)的無向圖中，要連通全部頂點(diǎn)至少需要（n-1）條邊。18、對

9、一個(gè)具有n個(gè)頂點(diǎn)的圖，采用鄰接接矩陣表示則該矩陣的大小為：n219、已知一個(gè)圖如下所示，則從頂點(diǎn)a出發(fā)按深度優(yōu)先搜索遍歷可以等到的一種頂點(diǎn)序列為：a，e，d，f，b，c20、從未排序的序列中依次取出元素與已排序列中的元素作比較，將其放已入排序序列中的正確位置上，此方法稱為：直接插入排序填空題：1、數(shù)據(jù)結(jié)構(gòu)包括的三個(gè)方面的內(nèi)容是：數(shù)據(jù)的（邏輯結(jié)構(gòu)），數(shù)據(jù)的（存儲結(jié)構(gòu)），數(shù)據(jù)的（運(yùn)算）。2、當(dāng)向一個(gè)順序表插入一個(gè)元素時(shí)，從插入位置開始后的所有元素均需（向后移動）一個(gè)位置，移動過程是從（最后一個(gè)元素開始）向（后）依次移動每一個(gè)元素。3、要從一個(gè)順序表刪除一個(gè)元素時(shí)，被刪除之后的所有元素均需（向前移動

10、）一個(gè)位置，移動過程是從（刪除元素后的第一個(gè)元素開始）向（前）依次移動每一個(gè)元素。4、在線性表的順序存儲中，元素之間的邏輯關(guān)系是通過（相對位置）決定的。順序表中邏輯上相鄰的元 素，物理位置（也）相鄰。5、線性表、棧和隊(duì)列是（線性）結(jié)構(gòu)，可以在線性表的（任意）位置插入和刪除元素，而棧只能在（棧 頂）插入和刪除元素；對于隊(duì)列只能在（隊(duì)尾）插入元素，在（隊(duì)首）刪除元素。6、棧的插入和刪除只能在棧的（棧頂）進(jìn)行，隊(duì)列的插入和刪除分別在（兩）端進(jìn)行，進(jìn)行插入的一端 叫做（隊(duì)尾），進(jìn)行刪除的一端叫做（隊(duì)首）。7、對于一個(gè)具有n個(gè)結(jié)點(diǎn)的二叉樹，當(dāng)它為一棵（完全）二叉樹時(shí)具有最小高度，當(dāng)它為一棵單支樹時(shí) 具有

11、（最大）高度。8、設(shè)無向圖G的頂點(diǎn)數(shù)為n，圖G最少有（n-1）條邊，最多有（n（n-1）/2）簡答題：1、二叉樹與樹之間有什么區(qū)別？ 一棵度為2的樹與二叉樹有什么區(qū)別？答：二叉樹的度最大為2,而樹的度無此限制。在二叉樹中，一個(gè)結(jié)點(diǎn)的子樹有左、右之分，不能互換位置。而度為2的樹則無此限制。2、寫出對如圖所示二叉樹進(jìn)行先序遍歷、中序遍歷、后序遍歷時(shí)得到的頂點(diǎn)序列。答：先序遍歷序列：ABDEC中序遍歷序列：DEBAC后序遍歷序列：EDBCA程序設(shè)計(jì)基礎(chǔ)3選擇題與填空題結(jié)構(gòu)化程序流程圖中一般包括三種基本結(jié)構(gòu)，下述結(jié)構(gòu)中哪一種不屬于其基本結(jié)構(gòu)（鑲嵌結(jié)構(gòu)）程序設(shè)計(jì)語言的選擇是順利實(shí)施編程的重要基礎(chǔ)，評價(jià)語

12、言的因素很多，而其重要的選擇依據(jù)是帶 言的應(yīng)用領(lǐng)域）在軟件工程中，軟件測試的目的是（發(fā)現(xiàn)軟件錯(cuò)誤）軟件危機(jī)是軟件產(chǎn)業(yè)化過程中出現(xiàn)的一種現(xiàn)象，下述現(xiàn)象中，（軟件需求難以滿足、軟件開發(fā)成本提高、軟件開發(fā)進(jìn)度難以控制、軟件質(zhì)量不易保證）軟件工程的出現(xiàn)主要是由于（軟件危機(jī)的出現(xiàn)）算法的四種基本操作是（邏輯運(yùn)算、算數(shù)運(yùn)算、數(shù)據(jù)比較、數(shù)據(jù)傳送）算法的控制結(jié)構(gòu)給出了算法的執(zhí)行框架，她決定了算法中各種操作的執(zhí)行（次序）算法的控制結(jié)構(gòu)有三種基本形式：（順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)）評價(jià)算法的綜合性能最主要的是算法的（正確性）和（運(yùn)行效果）10、算法的隱匿性效率包括兩方面，算法的（時(shí)間）復(fù)雜度和算法的（空間）復(fù)雜

13、度。11、結(jié)構(gòu)化程序設(shè)計(jì)方法的主要技術(shù)是（自頂而下）和（逐步求精）12、軟件生命周期包括軟件的（定義）、軟件的（開發(fā)）和（使用與維護(hù)）軟件3個(gè)部分。13、軟件定義時(shí)期主要包括（可行性分析）和（要求分析）兩個(gè)階段。14、軟件開發(fā)時(shí)期是具體設(shè)計(jì)和實(shí)現(xiàn)在前一時(shí)期定義的軟件，它由（軟件設(shè)計(jì)階段、實(shí)現(xiàn)階段、測試階段）3個(gè)階段組成。15、軟件工程的目標(biāo)是可概括為生產(chǎn)具有（正確）性、（可用）性，以及（開銷合宜）的產(chǎn)品。16、常見的軟件開發(fā)模型由（瀑布模型、快速原型法模型、螺旋模型）簡答題：1、什么是算法？它有哪幾個(gè)重要特性？簡述三種算法的描述形式和特點(diǎn)。答：算法是用于求解某個(gè)特定問題的一些指令的集合。算法的

14、特性：1 .有窮性2.確定性3.可行性4.輸入性5.輸出性用自然語言描述的算法通俗易懂，而且容易掌握，但算法的表達(dá)與計(jì)算機(jī)的具體高級語言形式差距較大，通常是用于 介紹求解問題的一般算法。偽代碼是一種介于自然語言與計(jì)算機(jī)語言之間的算法描述方法。它結(jié)構(gòu)性較強(qiáng)，比較容易書寫和理解，修改起來也相 對方便。其特點(diǎn)是不拘泥于語言的語法結(jié)構(gòu)，而著重以靈活的形式表現(xiàn)被描述對象。它利用自然語言的功能和若干基 本控制結(jié)構(gòu)來描述算法。流程圖也叫框圖，它是是用各種幾何圖形、流程線及文字說明來描述計(jì)算過程的框圖。用流程圖描述算法的優(yōu)點(diǎn)是： 直觀，設(shè)計(jì)者的思路表達(dá)得清楚易懂，便于檢查修改。2、什么是軟件工程？軟件工程的目

15、標(biāo)是什么？答：軟件工程是應(yīng)用計(jì)算機(jī)科學(xué)、數(shù)學(xué)及管理科學(xué)等原理，開發(fā)軟件的工程。軟件工程的目標(biāo)可概括為“生產(chǎn)具有正確性、可用性以及開銷合宜的產(chǎn)品”。3、軟件開發(fā)模型有哪兩類？瀑布模型和速成原型法各有什么特點(diǎn)？答：軟件開發(fā)模型大體上可分為兩種類型：第一種是以軟件需求完全確定為前提的瀑布模型。第二種是在軟件開發(fā)初始階段只能提供基本需求時(shí)采用的漸進(jìn)式開發(fā)模型，如原型模型、螺旋模型等。瀑布模型的主要特點(diǎn)是：階段間的順序性和依賴性。開發(fā)過程是一個(gè)嚴(yán)格的下導(dǎo)式過程，即前一階段的輸出是后一階 段的輸入，每一階段工作的完成需要確認(rèn)，而確認(rèn)過程是嚴(yán)格的追溯式過程，后一階段出現(xiàn)了問題要通過前一階段的 重新確認(rèn)來解決

16、。因此，問題發(fā)現(xiàn)得越晚解決問題的代價(jià)就越高?？焖僭头ǖ淖畲筇攸c(diǎn)是快捷，且避免了許多由于不同理解而造成的錯(cuò)誤。程序設(shè)計(jì)基礎(chǔ)41、閱讀下列程序，寫出運(yùn)行結(jié)果1、#include Void main () ( int a=1,b=4,c=2;a=(a+b)/c;printf(dn”,-a);答：運(yùn)行結(jié)果：12、void main()char c1=67;/*A的 ASCII 碼值為 65*/If(A=c1 &c1=Z)printf(d, %c”,c1,c1+1);elseprintf(c”,c1);答：運(yùn)行結(jié)果：67, D3、viod main () int a=0 ,n=5;for (; ;)

17、a+; n-;printf(d,”,a);a=n;if (n=0) break;printf(d”,a);答：運(yùn)行結(jié)果：1、5、4、3、2、04、main()(int x=20,y=8;printf(x=%d;y=%d”,x+1,-y);運(yùn)行結(jié)果：x=21;y=75、#include stdio.hmain()(int k=1,j=0;while(k+jj)j=j+2;else k=k+2;printf(%d %dn,k,j);運(yùn)行結(jié)果：3 26、main()(int x=10,y=10;x=x+1;y=y%3;printf(x=%d;y=%d”,x+,y);運(yùn)行結(jié)果：x=11;y=18、ma

18、in()(int m=5;if(m+5) printf(%dn”,m);else printf(%dn”,m-);運(yùn)行結(jié)果：69、#include stdio.h main()(int j;for(j=0;ja) max=b;if(cx) max=c;printf(Max=%d”,max);2、由36塊磚，共36人搬，成年男子一次搬4塊 磚，成年女子一次搬3塊磚，兒童兩個(gè)人抬1塊磚， 恰好一次全部搬完，編程求出成年男子、成年女子 和兒童各有多少人？答：main()int x,y,z;for(x=0;x=36/4;x+)for(y=0;y=36/3;y+)z=36-x-y;if(4*x+3*y+

19、z/2=36& z%2=0)printf(x=%d,y= %d,z=%d”，x,y,z);3、編寫一程序，從鍵盤輸入10個(gè)實(shí)數(shù)，計(jì)算并輸 出算數(shù)平均數(shù)答： main()float x, s=0;for(i=0;i0#include math.hmain()int m,i,k;scanf(%d,&m);k=sqrt(m);for(i=2;i=k+1)printf(%d is a prime numbern,m);elseprintf(%d is not a prime numbern,m);main()float a,b,c,disc,x1,x2,x3,p,q;printf(please inp

20、ut float a,b,c:n);scanf(%f%f%f,&a,&b,&c);disc=b*b-4*a*c;p=-b/(2*a);q=sqrt(disc)/(2*a);x1=p+q;x2=p-q;printf(x1=%5.2f,x2=%5.2fn,x1,x2);5、編寫程序。從鍵盤輸入h值，輸出h行用*號組 成的平行四邊形。例：輸入h=4,輸出的圖形如下:* * * * * * * * * * * * *答：main () int h, k, j;scanf (%d, &h);for ( k=1; k=h; k+) for ( j=1; j=h-k; j+)printf ();for (

21、j=1; j=h; j+)printf (*);printf(n);7、利用窮舉法編寫一個(gè)算法判斷給定的正整數(shù)n 是否是素?cái)?shù)，即判斷n是否只能被1和自身整除。答：#include math.h“程序設(shè)計(jì)基礎(chǔ)”練習(xí)題、單項(xiàng)選擇題 TOC o 1-5 h z 1、 計(jì)算機(jī)發(fā)展的分代史中通常劃分時(shí)代的標(biāo)準(zhǔn)是以計(jì)算機(jī)所采用的。A邏輯元件B程序設(shè)計(jì)語言 C操作系統(tǒng)發(fā)展 D硬件運(yùn)算速度2、 當(dāng)前廣泛使用的微型計(jì)算機(jī)是。A第一代B第二代C第三代D第四代3、 我們將組成計(jì)算機(jī)系統(tǒng)的所有電子和機(jī)械裝置稱為。A硬件B軟件C系統(tǒng)D機(jī)器4、當(dāng)代計(jì)算機(jī)的體系結(jié)構(gòu)稱為是。A馮諾依曼機(jī)B非馮諾依曼機(jī)C圖靈機(jī)D PASCAL

22、機(jī)5、 CPU主要包括。A運(yùn)算器、控制器和寄存器C控制器6、 硬盤是A輸入設(shè)備B輸出設(shè)備7、系統(tǒng)軟件的核心軟件是A操作系統(tǒng)B編譯程序B運(yùn)算器、控制器和存儲器D運(yùn)算器和存儲器C存儲設(shè)備D計(jì)算設(shè)備C匯編程序D機(jī)器語言8、 下面4句話中，最準(zhǔn)確的表述是。A程序=算法+數(shù)據(jù)結(jié)構(gòu)B程序是使用編程語言實(shí)現(xiàn)算法C程序的開發(fā)方法決定算法設(shè)計(jì)D算法是程序設(shè)計(jì)中最關(guān)鍵的因素9、程序設(shè)計(jì)要遵循一定的開發(fā)方法及思想，以下有一個(gè)不是程序設(shè)計(jì)過程中應(yīng)該遵循的開發(fā)方法，它是A結(jié)構(gòu)化設(shè)計(jì)方法B模塊化程序設(shè)計(jì)方法C面向?qū)ο蟮某绦蛟O(shè)計(jì)方法D數(shù)據(jù)結(jié)構(gòu)優(yōu)先原則10、 計(jì)算機(jī)能直接執(zhí)行的語言是。A機(jī)器語言 B匯編語言C高級語言D目標(biāo)語

23、言11、 匯編程序的任務(wù)是。A將匯編語言編寫的程序轉(zhuǎn)換為目標(biāo)程序B將匯編語言編寫的程序轉(zhuǎn)換為可執(zhí)行程序C 將高級語言編寫的程序轉(zhuǎn)換為匯編語言程序D將高級語言編寫的程序轉(zhuǎn)換為可執(zhí)行程序 TOC o 1-5 h z 12、 世界上第一個(gè)高級語言是。A BASIC語言 B C語言C FORTRAN語言D PASCAL語言13、 下面4種程序設(shè)計(jì)語言中，不是面向過程式語言的是。A FORTRANB ALGOLC AdaD C+14、 下面4種程序設(shè)計(jì)語言中，不是面向?qū)ο笫秸Z言的是。A JAVAB Object Pascal C DelphiD C15、 C語言中，使用變量的要求是。A要先定義后使用B要

24、先使用后定義C不需要定義，可以直接使用D沒有明確的要求16、 不是C語言的基本數(shù)據(jù)類型是。A intB doubleC charD bool17、 數(shù)據(jù)結(jié)構(gòu)主要研究下面3方面的內(nèi)容。A數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和運(yùn)算B數(shù)據(jù)的線性結(jié)構(gòu)、樹型結(jié)構(gòu)和圖結(jié)構(gòu)C數(shù)據(jù)的順序存儲、鏈?zhǔn)酱鎯蜕⒘写鎯數(shù)據(jù)的線性結(jié)構(gòu)和非線性結(jié)構(gòu)，以及相關(guān)運(yùn)算 TOC o 1-5 h z 18、 數(shù)據(jù)的邏輯結(jié)構(gòu)分為。A線性結(jié)構(gòu)和非線性結(jié)構(gòu)B順序結(jié)構(gòu)和非順序結(jié)構(gòu)C 樹型結(jié)構(gòu)和圖型結(jié)構(gòu)D 鏈?zhǔn)浇Y(jié)構(gòu)和順序結(jié)構(gòu)19、 數(shù)據(jù)的邏輯結(jié)構(gòu)分為。A線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)B順序存儲結(jié)構(gòu)和非順序存儲結(jié)構(gòu)C 樹型存儲結(jié)構(gòu)和圖型存儲結(jié)構(gòu) D 鏈?zhǔn)?/p>

25、存儲結(jié)構(gòu)和順序存儲結(jié)構(gòu)20、 線性表的典型特點(diǎn)是各個(gè)結(jié)點(diǎn)之間是。A沒有直接關(guān)系 B 一對一關(guān)系 C 一對多關(guān)系 D多對多關(guān)系21、 線性表表長的含義是。A線性表所占用的內(nèi)存字節(jié)數(shù)量C線性表中所包含的元素?cái)?shù)量D22、樹的典型特點(diǎn)是各個(gè)結(jié)點(diǎn)之間是_A沒有直接關(guān)系B 一對一關(guān)系23、在存儲線性表時(shí)，。A只能采用順序存儲結(jié)構(gòu)C可以任意采用順序或鏈?zhǔn)酱鎯Y(jié)構(gòu)24、 棧的最主要特點(diǎn)。A先進(jìn)先出B先進(jìn)后出25、隊(duì)列的最主要特點(diǎn)是。A先進(jìn)先出B先進(jìn)后出B線性表占用的內(nèi)存和外存的字節(jié)數(shù)量 線性表在內(nèi)存中元素的數(shù)量。C 一對多關(guān)系 D 多對多關(guān)系B只能采取鏈?zhǔn)酱鎯Y(jié)構(gòu)D沒有明確的結(jié)論C兩端進(jìn)出D 一端進(jìn)一端出C兩

26、端進(jìn)出D 一端進(jìn)一端出26、下面4句結(jié)論中只有一句是錯(cuò)誤的，它是。A二叉樹是樹B二叉樹的左右子樹的位置可以顛倒C可以使用二叉樹的思想對數(shù)值進(jìn)行排序D可以采用鏈表方式存儲二叉樹27、 采用鏈?zhǔn)酱鎯Φ挠行驍?shù)據(jù)要進(jìn)行查找，可以采用。A順序查找B折半查找C順序索引查找 D順序或折半查找28、螺旋模型中包括需求定義、風(fēng)險(xiǎn)分析、工程實(shí)現(xiàn)和評審四個(gè)階段，在開發(fā)過程中A每個(gè)周期都要包括這四個(gè)階段B每個(gè)周期可以包括不同的階段C在最后交付使用之前才進(jìn)行評審D開項(xiàng)目開始時(shí)才需要進(jìn)行風(fēng)險(xiǎn)分析29、 下面關(guān)于測試的結(jié)論中只有一個(gè)是正確的，它是。A測試工作要貫穿于整個(gè)軟件開發(fā)的全過程B測試工作是指在編程實(shí)現(xiàn)過程中進(jìn)行的排

27、錯(cuò)工作C測試工作是指在產(chǎn)品完成后用戶的驗(yàn)收工作過程D測試工作量的彈性比較大，可以根據(jù)時(shí)間進(jìn)度進(jìn)行裁減30、 在軟件需求完全確定的情況下，應(yīng)該采用的軟件開發(fā)模型 。A瀑布模型 B漸進(jìn)式開發(fā)模型C原型模型D螺旋模型二、填空題1、世界公認(rèn)的第一臺通用電子數(shù)字計(jì)算機(jī)是美國賓夕法尼亞大學(xué)莫爾學(xué)院的莫奇利和?？颂仡I(lǐng)導(dǎo)的科研 小組建造的，取名為。2、 第一代電子計(jì)算機(jī)（19461958年）采用的基本邏輯元件是。第二代電子計(jì)算機(jī)（19581964 TOC o 1-5 h z 年）采用的基本邏輯元件是。第三代電子計(jì)算機(jī)（19641974年）采用的基本邏輯元件是。第四代電子計(jì)算機(jī)（1974年以后）采用的基本邏輯元

28、件是。3、 世界上最早的高級程序設(shè)計(jì)語言是。4、 計(jì)算機(jī)按照工作原理進(jìn)行分類可以分為和。5、 當(dāng)前計(jì)算機(jī)的最基本原理采用的是。6、 計(jì)算機(jī)存儲器一般分為兩級，它們是和。7、 計(jì)算機(jī)系統(tǒng)中的軟件包括 和。8、 計(jì)算機(jī)硬件通常由5大功能部件組成，它們是：，和。9、計(jì)算機(jī)語言有3種類型，它們是，和。10、 高級語言源程序的翻譯有兩種方式，一種是，另一種是。11、微機(jī)中常用的高級語言主要有3類：t它們是，和。12、 程序設(shè)計(jì)過程的3個(gè)階段是，和。13、 最基本的程序控制有三種，它們 ，和。這三種執(zhí)行控制的任意組合和重復(fù)、嵌 套就可以描述任意復(fù)雜的程序。14、C語言中分支語言是語句和 語句。15、C語言

29、中循環(huán)語言是語句，語句和 語句。16、 C語言中自增運(yùn)算符是，求余數(shù)的運(yùn)算符號是。17、 C語言中要改變循環(huán)語句的流程可以使用語句，和。18、 數(shù)據(jù)的 是指數(shù)據(jù)元素之間的邏輯關(guān)系，與數(shù)據(jù)的存儲無關(guān)，它獨(dú)立于計(jì)算機(jī)，如用戶在電話號碼表中的先后次序關(guān)系；數(shù)據(jù)的 是指數(shù)據(jù)元素在計(jì)算機(jī)存儲設(shè)備中的存儲方式。19、 數(shù)據(jù)的存儲結(jié)構(gòu)可以用 和。20、 數(shù)據(jù)的邏輯結(jié)構(gòu)可分為和 兩大類。21、 常見的線性結(jié)構(gòu)有、和 等，其主要特征為各個(gè)結(jié)點(diǎn)之間“先后”有序。22、 常見的非線性結(jié)構(gòu)包括和 結(jié)構(gòu)。23、 樹型結(jié)構(gòu)的主要特征是結(jié)點(diǎn)之間存在著一種層次的關(guān)系，數(shù)據(jù)元素之間的關(guān)系 的關(guān)系。在圖 型結(jié)構(gòu)中，任何兩個(gè)結(jié)點(diǎn)之間都可能存在著聯(lián)系，數(shù)據(jù)元素之間存在 的關(guān)系。24、 對于一個(gè)線性表來說，如果它的表長為0，則我們