電大程序設(shè)計基礎(chǔ)復習題

1、程序設(shè)計基礎(chǔ)題庫一、填空題1.總線平時由3部分組成：（數(shù)據(jù)）總線、（地址）總線和控制總線。（流程圖）算法描述方法是用規(guī)定式樣的幾何圖形、流程線及文字說明組合起來表示算法的框圖。在數(shù)據(jù)結(jié)構(gòu)的指定地址上增加一個新結(jié)點稱為（插入）運算操作。while語句與do-while語句的差異是（while中的循環(huán)體可能一次也不執(zhí)行，而do-while中的循環(huán)體最少執(zhí)行一次）。5.采用鏈式儲藏的有序數(shù)據(jù)要進行查找，能夠采用(次序查找)。6.隊列的最主要特點是(先進先出)。（過程式）語言是經(jīng)過有名一系列可執(zhí)行的運算及運算的次序來描述計算過程的語言。軟件系統(tǒng)按其功能可分為（系統(tǒng)）軟件和（應(yīng)用）軟件兩大部分。馮諾依曼

2、型計算機的兩大特點是（程序儲藏）和（采用二進制）。計算機語言有三各種類：（機器）語言、（匯編）語言和（高級）語言。（過程式）語言，也叫命令式語言或逼迫式語言。（過程式）語言是經(jīng)過有名一系列可執(zhí)行的運算及運算的次序來描述計算過程的語言。微機中常用的高級語言主要有三類：面向（過程）的程序設(shè)計語言、數(shù)據(jù)庫語言和面向（對象）的程序設(shè)計語言。高級語言程序翻譯成機器語言程序一般有兩種方法：（編譯）方式和講解方式。我們用（時間復雜度）和（空間復雜度）來胸襟算法的運行效率。二、選擇題以下各表記符組中，合法的用戶表記符是（?）。CA3A3?BKEY%?C_ABC?Dchar以下哪一各種類語言的表達方式更湊近人類

3、自然語言（）C匯編語言機器語言高級語言初級語言以下哪個系統(tǒng)是為了運行、管理、保護和使用計算機而編寫的各種程序（包括文檔）的總和。（）B硬件系統(tǒng)軟件系統(tǒng)總線系統(tǒng)操作系統(tǒng)C語言中，取地址采用運算符（）C&|&！4.若是i的初值為3，則k=(+i)+(+i);結(jié)果k的值為（）D68710下面結(jié)論中（）是錯誤的。B本源于網(wǎng)絡(luò)二叉樹是樹二叉樹的左右子樹的地址能夠顛倒能夠使用二叉樹的思想對數(shù)值進行排序能夠采用鏈表方式儲藏二叉樹6.計算機發(fā)展的分代史中平時劃分時代的標準是以計算機所采用的_。AA邏輯元件B程序設(shè)計語言C操作系統(tǒng)發(fā)展D硬件運算速度世界上第一臺電子數(shù)字計算機研制成功的時間是_。BA1936年B1

4、946年C1956年D1970年CASE的含義是_。DA計算機輔助設(shè)計B計算機輔助制造C計算機輔助授課D計算機輔助軟件工程器硬盤是_。CA輸入設(shè)備B輸出設(shè)備C儲藏設(shè)備D計算設(shè)備系統(tǒng)軟件的核心軟件是_。AA操作系統(tǒng)B編譯程序C匯編程序D機器語言下面4句話中，最正確的表述是_。AA程序=算法+數(shù)據(jù)結(jié)構(gòu)B程序是使用編程語言實現(xiàn)算法C程序的開發(fā)方法決定算法設(shè)計D算法是程序設(shè)計中最要點的要素程序設(shè)計要依照必然的開發(fā)方法及思想，以下有一個不是程序設(shè)計過程中應(yīng)該依照的開發(fā)方法，它是_。DA結(jié)構(gòu)化設(shè)計方法B模塊化程序設(shè)計方法C面向?qū)ο蟮某绦蛟O(shè)計方法D數(shù)據(jù)結(jié)構(gòu)優(yōu)先原則計算機能直接執(zhí)行的語言是_。AA機器語言B匯

5、編語言C高級語言D目口號言世界上第一個高級語言是_。CABASIC語言BC語言CFORTRAN語言DPASCAL語言15.下面4種程序設(shè)計語言中，不是面向過程式語言的是_。DAFORTRANBALGOLCAdaDC+16.下面4種程序設(shè)計語言中，不是面向?qū)ο笫秸Z言的是_。DAJAVABObjectPascalCDelphiDC棧的最主要特點是_。BA先進先出B先進后出C兩端進出D一端進一端出隊列的最主要特點是_。AA先進先出B先進后出C兩端進出D一端進一端出19.下面4句結(jié)論中只有一句是錯誤的，它是_。B二叉樹是樹二叉樹的左右子樹的地址能夠顛倒能夠使用二叉樹的思想對數(shù)值進行排序能夠采用鏈表方式

6、儲藏二叉樹采用鏈式儲藏的有序數(shù)據(jù)要進行查找，能夠采用_。AA次序查找B折半查找C次序索引查找D次序或折半查找21.螺旋模型中包括需求定義、風險解析、工程實現(xiàn)和評審四個階段，在開發(fā)過程中_。AA每個周期都要包括這四個階段B每個周期能夠包括不相同的階段C在最后交付使用從前才進行評審D開項目開始時才需要進行風險解析本源于網(wǎng)絡(luò)關(guān)于計算機程序的錯誤說法是_。B程序是依照工作步驟早先編排好的、擁有特別功能的指令序列運行在硬件系統(tǒng)之上的軟件應(yīng)該采用高級語言編寫在現(xiàn)代的計算機系統(tǒng)中程序采用二進制形式儲藏同一計算機系統(tǒng)能夠完成不相同的功能是由于執(zhí)行了不相同的程序程序設(shè)計過程中的三要素是_。AA算法、數(shù)據(jù)結(jié)構(gòu)和程

7、序設(shè)計方法學B數(shù)據(jù)、算法和數(shù)據(jù)結(jié)構(gòu)C輸入、操作辦理和輸出D數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)和辦理JAVA語言的種類是_。CA面向過程的程序設(shè)計語言B面向問題的程序設(shè)計語言C面向?qū)ο蟮某绦蛟O(shè)計語言D面向硬件的程序設(shè)計語言25.在C語言中，字符串常量的定界符是_。CA空格B單引號C雙引號D方括號26.C語言中int變量能夠表示的數(shù)值范圍是_。BA-3276732768B-3276832767C065535D06553627.C語言中的循環(huán)控制語句中屬于“直到型”循環(huán)的語句是_。DAgotoBwhileCforDdo-while28.數(shù)據(jù)的儲藏結(jié)構(gòu)分為兩種，它們是_。BA線性儲藏和數(shù)組儲藏B次序儲藏和鏈式儲藏C線性儲

8、藏和樹型儲藏D數(shù)組儲藏和指針儲藏29.若是在內(nèi)存中采用鏈式保存線性表，則元素之間的邏輯關(guān)系經(jīng)過_。B元素在內(nèi)存中的相對地址表示邏輯次序保存在元素中的指針表示先后次序成立單獨的地域儲藏元素之間的邏輯次序元素自己的要點字來表示邏輯次序棧的邏輯結(jié)構(gòu)是_。BA會集B線性結(jié)構(gòu)C樹型結(jié)構(gòu)D圖型結(jié)構(gòu)31.若依照必然的次序依次接見樹中的每一個結(jié)點，而且每個結(jié)點只被接見一次，則稱這樣的操作為_。CA排序B查找C遍歷D成立進行次序查找的條件是_。DA數(shù)據(jù)有序且采用次序儲藏方式B數(shù)據(jù)不需要有序，但需要次序儲藏C數(shù)據(jù)有序且采用鏈式儲藏方式D數(shù)據(jù)不需要有序，也不限制儲藏方式33.早期進行程序開發(fā)過程中存在很多問題，在以

9、下問題中有一個其實不是早期程序員常有的問題，它是_。D程序員過分依賴技巧與天分，不太側(cè)重所編寫程序的結(jié)構(gòu)B程序中的控制隨意跳轉(zhuǎn)，不加限制地使用goto語句無固定程序設(shè)計方法對問題的抽象層次不夠深入若是在進行單元測試的時候發(fā)現(xiàn)錯誤，則針對該被發(fā)現(xiàn)的錯誤，能夠判斷在整個軟件開發(fā)過程最可能出現(xiàn)錯誤的階段是_。CA需求解析B大綱設(shè)計C詳細設(shè)計D單元測試三、問答題以下列圖是一種什么種類的數(shù)據(jù)結(jié)構(gòu)？A結(jié)點度為多少？E結(jié)點的度為多少？根結(jié)點是哪個結(jié)點？F結(jié)點的兄弟結(jié)點和雙親結(jié)點分別是哪些結(jié)點？一般的樹，3，0，A，E，B2.用流程圖描述求3個正整數(shù)中最大值的算法本源于網(wǎng)絡(luò)開始輸入a,b,ca值賜予maxNb

10、max?Yb值賜予maxNcmax?YC值賜予max輸出max結(jié)束簡述計算機程序設(shè)計語言的分類和各種的特點。一般分為三類：機器語言（也稱機器指令集），匯編語言和高級語言。機器語言是每臺計算機出廠時，廠家都為它裝備一套機器語言，不相同的計算機，其機器語言通常是不相同的。由于機器語言是面向詳細機器的，所以其程序缺乏通用性，編寫程序的過程繁瑣復雜，易出錯，錯了又不易查找和改正，編出的程序可讀性極差。匯編語言是機器語言的符號化形式。用匯編語言編寫的程序（又稱源程序）經(jīng)匯編器加工辦理后，就變換成可由計算機直接執(zhí)行的目標程序。匯編語言提高了程序設(shè)計效率和計算機利用率。匯編語言仍屬面向機器的一種初級語言，其

11、程序的通用性和可讀性較差。高級程序設(shè)計語言是指通用性好，不用對計算機的指令系統(tǒng)有深入的認識就可以編寫程序。采用高級語言編寫的程序在不相同型號的計算機上只要做某些渺小的改動即可運行，只要采用這些計算機上的編譯程序重新編譯即可。高級語言擁有通用性，與詳細的機器沒關(guān)請寫出下面二叉樹的先根遍歷、中根遍歷和后根遍歷序列。請分別寫出下面二叉樹的先根遍歷、中根遍歷和后根遍歷ABCDEF四、完滿程序用遞歸方法求1到10的階乘#include本源于網(wǎng)絡(luò)longfactorial(intn)longresult;if(n=0)result=1;elseresult=;returnresult;voidmain()

12、intj;for(j=0;j10;j+)printf(“%d”,);n*factorial(n-1)，factorial(j+1)輸入一個整數(shù)，計算并顯示其絕對值#includevoidmain()intx;printf(“Input:”);scanf(“%d”,);=(x0?;-x);printf(“Theabsofxis:%d”,x);&x，x，x輸入三個整數(shù)，爾后按由小到大的次序輸出#includeVoidmain()inta,b,c,temp;printf(pleaseinput:);scanf(%d,%d,%d,&a,&b,&c);if(ab)temp=a;a=b;b=temp;if

13、(bc)temp=b;b=;c=temp;if()temp=a;a=b;b=temp;printf(result:%d,%d,%d,);本源于網(wǎng)絡(luò)，ab，a,b,c以下程序能夠?qū)崿F(xiàn)從鍵盤輸入一串數(shù)字（要求輸入的數(shù)要在長整型數(shù)值范圍之內(nèi)），爾后以相反的次序?qū)⑺鼈冚敵?，比方，輸?2345，輸出54321，請?zhí)羁铡oidmain()longintnum,n;printf(請輸入數(shù)字n);scanf(%d,&num);do?n=_;?printf(%d,n);?num=_;while(num!=0);num%10num/10閱讀程序，寫出運行結(jié)果以下程序的輸出結(jié)果是_。voidmain()intx

14、=17,y=26;printf(%dn,y/=(x%6);52.以下程序的輸出結(jié)果是?。voidmain()intx=0,y=5,z=5;if(x=y-z)?printf(0000);else?printf(1111);11113.定義：intx=2,y=3；則下面表達式的值及運算后變量x、y和z的值是多少？(x+)*(-y)表達式的值為：4x=3y=24.定義：intx=2,y=3；則下面表達式的值及運算后變量x、y和z的值是多少？(+x)*(-y)表達式的值為：6x=3y=2本源于網(wǎng)絡(luò)五、改錯以下程序的功能是實現(xiàn)1+2+3+10。請改正錯誤（不能夠增減語句）。voidmain()inti,

15、s;for(i=1,i=10);?s+=i;?i+1;printf(s=%dn,s);改：voidmain()inti,s=0;for(i=1;i=10;)?s+=i;?i+;printf(s=%dn,s);請改正found提示下的一行代碼（其他行不能夠動），使程序沒有語法錯誤。voidmain()?/found/?intc,d;?scanf(%d,%d,c,d);?e=c+d;?printf(%d,e);改：voidmain()?/found/?intc,d,e;scanf(%d,%d,&c,&d);e=c+d;printf(%d,e);請改正found提示下的一行代碼（其他行不能夠動），使

16、程序沒有語法錯誤。voidmain()?inta=1,b=5;本源于網(wǎng)絡(luò)/found/IFab?b=a+1;else?b=1;printf(%d,%dn,a,b);改：voidmain()inta=1,b=5;/found/if(ab)?b=a+1;else?b=1;printf(%d,%dn,a,b);六、編寫程序從鍵盤輸入三個不相等的數(shù)A、B、C，把它們按由大至小的次序排列出來。voidmain()floata,b,c,m;scanf(%f%f%f,&a,&b,&c);if(ab)m=a;a=b;b=m;if(ac)m=a;a=c;c=m;if(b%f%f,a,b,c);將一個數(shù)組的元素首

17、尾倒置（本題15分）#includevoidmain()floata10;intk,m;printf(“nInputarray:”);for(k=0;k10;k+)scanf(“%f”,&ak);for(k=0,m=9;km;k+,m-)floattemp=ak;ak=am;am=temp;本源于網(wǎng)絡(luò)for(k=0;k10;k+)printf(“%f,”,ak);一輛卡車違犯交通規(guī)則，撞人后逃跑?，F(xiàn)場有三人目擊事件，但都沒有記住車號，只記下車號的一些特點。甲說：牌照的前兩位數(shù)字是相同的；乙說：牌照的后兩位數(shù)字是相同的，但與前兩位不相同；丙是位數(shù)學家，他說：四位的車號恰巧是一個整數(shù)的平方。請依照

18、以上線索求出車號。#include”stdio.hmain()inti,j,k,m;for(i=1;i=9;i+)/*i:車號前二位的取值*/for(j=0;j=9;j+)/*j:車號后二位的取值*/if(i!=j)/*判斷兩位數(shù)字可否相異*/k=i*1100+j*11;for(m=31;m*mk;m+);/*判斷可否為整數(shù)的平方*/if(m*m=k)printf(No.is%d.n,k);4.從鍵盤輸入h值，輸出h行用號組成等腰三角形。例：輸入h=4，輸出的圖形以下：#includemain()inth,k,j;scanf(”%d”,&h);for(k=1;k=h;k+)/*控制打印h行*/for(j=1;j=h-k;j+)/*打印空格*/printf(”);for(j=1;j=2*k-1;j+)/*打印*號*/printf(”)；printf(”n”);5.從鍵盤輸入h值，輸出h行用#號組成等腰三