電大程序設(shè)計(jì)基礎(chǔ)復(fù)習(xí)題

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

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

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

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

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

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

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

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

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

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

11、程序的通用性和可讀性較差。高級(jí)程序設(shè)計(jì)語言是指通用性好，不用對(duì)計(jì)算機(jī)的指令系統(tǒng)有深入的認(rèn)識(shí)就可以編寫程序。采用高級(jí)語言編寫的程序在不相同型號(hào)的計(jì)算機(jī)上只要做某些渺小的改動(dòng)即可運(yùn)行，只要采用這些計(jì)算機(jī)上的編譯程序重新編譯即可。高級(jí)語言擁有通用性，與詳細(xì)的機(jī)器沒關(guān)請(qǐng)寫出下面二叉樹的先根遍歷、中根遍歷和后根遍歷序列。請(qǐng)分別寫出下面二叉樹的先根遍歷、中根遍歷和后根遍歷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)輸入一個(gè)整數(shù)，計(jì)算并顯示其絕對(duì)值#includevoidmain()intx;printf(“Input:”);scanf(“%d”,);=(x0?;-x);printf(“Theabsofxis:%d”,x);&x，x，x輸入三個(gè)整數(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)從鍵盤輸入一串?dāng)?shù)字（要求輸入的數(shù)要在長整型數(shù)值范圍之內(nèi)），爾后以相反的次序?qū)⑺鼈冚敵觯确?，輸?2345，輸出54321，請(qǐng)?zhí)羁?。voidmain()longintnum,n;printf(請(qǐng)輸入數(shù)字n);scanf(%d,&num);do?n=_;?printf(%d,n);?num=_;while(num!=0);num%10num/10閱讀程序，寫出運(yùn)行結(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；則下面表達(dá)式的值及運(yùn)算后變量x、y和z的值是多少？(x+)*(-y)表達(dá)式的值為：4x=3y=24.定義：intx=2,y=3；則下面表達(dá)式的值及運(yùn)算后變量x、y和z的值是多少？(+x)*(-y)表達(dá)式的值為：6x=3y=2本源于網(wǎng)絡(luò)五、改錯(cuò)以下程序的功能是實(shí)現(xiàn)1+2+3+10。請(qǐng)改正錯(cuò)誤（不能夠增減語句）。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);請(qǐng)改正found提示下的一行代碼（其他行不能夠動(dòng)），使程序沒有語法錯(cuò)誤。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);請(qǐng)改正found提示下的一行代碼（其他行不能夠動(dòng)），使

16、程序沒有語法錯(cuò)誤。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);六、編寫程序從鍵盤輸入三個(gè)不相等的數(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);將一個(gè)數(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ī)則，撞人后逃跑。現(xiàn)場(chǎng)有三人目擊事件，但都沒有記住車號(hào)，只記下車號(hào)的一些特點(diǎn)。甲說：牌照的前兩位數(shù)字是相同的；乙說：牌照的后兩位數(shù)字是相同的，但與前兩位不相同；丙是位數(shù)學(xué)家，他說：四位的車號(hào)恰巧是一個(gè)整數(shù)的平方。請(qǐng)依照

18、以上線索求出車號(hào)。#include”stdio.hmain()inti,j,k,m;for(i=1;i=9;i+)/*i:車號(hào)前二位的取值*/for(j=0;j=9;j+)/*j:車號(hào)后二位的取值*/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ào)組成等腰三角形。例：輸入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+)/*打印*號(hào)*/printf(”)；printf(”n”);5.從鍵盤輸入h值，輸出h行用#號(hào)組成等腰三