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

1、電大程序設(shè)計(jì)基礎(chǔ)復(fù)習(xí)題Last updated on the afternoon of January 3, 2021程序設(shè)計(jì)基礎(chǔ) 題庫一、填空題1. 總線通常由3部分組成：（數(shù)據(jù)）總線、（地址）總線和控制總線。2. （流程圖）算法描述方法是用規(guī)定式樣的幾何圖形、流程線及文宇說明組合起 來表示算法的框圖。3. 在數(shù)據(jù)結(jié)構(gòu)的指定位置上添加一個(gè)新結(jié)點(diǎn)稱為（插入）運(yùn)算操作。4. while語句與do-while語句的區(qū)別是（while中的循環(huán)體可能一次也不執(zhí)行，而 do-while中的循環(huán)體至少執(zhí)行一次）。5. 采用鏈?zhǔn)酱鎯Φ挠行驍?shù)據(jù)要進(jìn)行查找，可以采用（順序查找）。6. 隊(duì)列的晟主要特點(diǎn)是（先進(jìn)先

2、出）。7. （過程式）語言是通過知名一系列可執(zhí)行的運(yùn)算及運(yùn)算的次序來描述計(jì)算過程 的語言。8. 軟件系統(tǒng)按其功能可分為（系統(tǒng)）軟件和（應(yīng)用）軟件兩大部分。9. 馮諾依曼型計(jì)算機(jī)的兩大特征是（程序存儲）和（采用二進(jìn)制）。10. 計(jì)算機(jī)語言有三種類型：（機(jī)器）語言、（匯編）語言和（高級）語言。11. （過程式）語言，也叫命令式語言或強(qiáng)制式語言。12. （過程式）語言是通過知名一系列可執(zhí)行的運(yùn)算及運(yùn)算的次序來描述計(jì)算過程 的語言。13. 微機(jī)中常用的高級語言主要有三類：面向（過程）的程序設(shè)計(jì)語言、數(shù)據(jù)庫語 言和面向（對象）的程序設(shè)計(jì)語言。14. 高級語言程序翻譯成機(jī)器語言程序一般有兩種方法：（編譯）

3、方式和解釋方式。10.我們用（時(shí)間復(fù)雜度）和（空間復(fù)雜度）來度量算法的運(yùn)行效率。1、選擇題1.以下各標(biāo)識符組中，合法的用戶標(biāo)識符是（）。CA . 3A3?B . KEY%C . _ABC?D . char1. 以下哪種類型語言的表達(dá)方式更接近人類肖然語言（）CA. 匯編語言B. 機(jī)器語言C. 高級語言D. 低級語言2. 以下哪個(gè)系統(tǒng)是為了運(yùn)行、管理、維護(hù)和使用計(jì)算機(jī)而編寫的各種程序（包 括文檔）的總和。0 BA. 硬件系統(tǒng)B. 軟件系統(tǒng)C. 總線系統(tǒng)D. 操作系統(tǒng)3. C語言中，取地址采用運(yùn)算符（）CA. &&B.B. &C. !4.如果i的初值為3,則k二（+i） +

4、 （+i）;結(jié)果k的值為（）DA. 6B. 8C. 7D. 105. 下面結(jié)論中（）是錯(cuò)盪的。BA. 二叉樹是樹B. 二叉樹的左右子樹的位置可以顛倒C. 可以使用二叉樹的思想對數(shù)值進(jìn)行排序O.可以采用鏈表方式存儲二叉樹6. 計(jì)算機(jī)發(fā)展的分代史中通常劃分時(shí)代的標(biāo)準(zhǔn)是以計(jì)算機(jī)所采用的o AA邏輯元件B程序設(shè)計(jì)語言C操作系統(tǒng)發(fā)展D硬件運(yùn)算速度7. 世界上第一臺電子數(shù)宇計(jì)算機(jī)研制成功的時(shí)間是。BA1936 年 B1946 年 C1956 年 D197O 年8. CASE的含義是o DA計(jì)算機(jī)輔助設(shè)計(jì)B計(jì)算機(jī)輔助制造C計(jì)算機(jī)輔助教學(xué)D計(jì)算機(jī)輔助軟件工程器9. 硬盤是o CA輸入設(shè)備B輸出設(shè)備C存儲設(shè)備D

5、計(jì)算設(shè)備10. 系統(tǒng)軟件的核心軟件是o AA操作系統(tǒng)E編譯程序C匯編程序D機(jī)器語言11. 下面4句話中，晟準(zhǔn)確的表述是o AA程序二算法+數(shù)據(jù)結(jié)構(gòu)B程序是使用編程語言實(shí)現(xiàn)算法C程序的開發(fā)方法決定算法設(shè)計(jì)D算法是程序設(shè)計(jì)中晟關(guān)鍵的岡素12.程序設(shè)計(jì)要遵循一定的開發(fā)方法及思想，以下有一個(gè)不是程序設(shè)計(jì)過程中應(yīng)該遵循的開龍方法，它是13.A結(jié)構(gòu)化設(shè)計(jì)方法C面向?qū)ο蟮某绦蛟O(shè)計(jì)方法計(jì)算機(jī)能直接執(zhí)行的語言是B模塊化程序設(shè)計(jì)方法D數(shù)據(jù)結(jié)構(gòu)優(yōu)先原則A機(jī)器語言E匯編語言C高級語言14.世界上笫一個(gè)高級語言是ABAS1C語言BC語言CFORTRxAN 語言DPASCAL 語言15下面4種程序設(shè)計(jì)語言中，不是面向過程

6、式語言的是AFORTRANBALGOLCAdaDC+16下面4種程序設(shè)計(jì)語言中，不是面向?qū)ο笫秸Z言的是o nAJAVABObjcclPascal CDclphiDC17棧的晟主要特點(diǎn)是o BA先進(jìn)先出E先進(jìn)后出C兩端進(jìn)出D 端進(jìn)一端出18. 隊(duì)列的晟主曼特點(diǎn)是o AA先進(jìn)先出E先進(jìn)后出C兩端進(jìn)出D 端進(jìn)一端出19. 下面4句結(jié)論中只有一句是錯(cuò)誤的，它是o BA二叉樹是樹B二叉樹的左右子樹的位置可以顛倒C可以使用二叉樹的思想對數(shù)值進(jìn)行排序D可以采用鏈表方式存儲二叉樹2().采用鏈?zhǔn)酱鎯Φ挠行驍?shù)據(jù)要進(jìn)行查找，可以采用o AA順序查找B折半查找C順序索引查找 D順序或折半查找21.螺旋模型中包括需求

7、定義、風(fēng)險(xiǎn)分析、工程實(shí)現(xiàn)和評審四個(gè)階段，在開坨過程中o AA每個(gè)周期都要包括這四個(gè)階段C在晟后交付使用之前才進(jìn)行評審險(xiǎn)分析E每個(gè)周期可以包括不同的階段D開項(xiàng)冃開始時(shí)才需要進(jìn)行風(fēng)22.關(guān)于計(jì)算機(jī)程序的錯(cuò)i吳說法是o BA程序是按照工作步驟事先編排好的、具有特殊功能的指令序列B運(yùn)行在硬件系統(tǒng)之上的軟件應(yīng)該采用高級語言編寫C在現(xiàn)代的計(jì)算機(jī)系統(tǒng)中程序采用二進(jìn)制形式存儲D同一計(jì)算機(jī)系統(tǒng)可以完成不同的功能是因?yàn)閳?zhí)行了不同的程序B數(shù)據(jù)、算法和數(shù)據(jù)結(jié)構(gòu)D數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)和23. 程序設(shè)計(jì)過程中的三要素是。AA算法、數(shù)據(jù)結(jié)構(gòu)和程序設(shè)計(jì)方法學(xué)C輸入、操作處理和輸出處理24. JAVA語言的類別是。CA面向過程的程序

8、設(shè)計(jì)語言B面向問題的程序設(shè)計(jì)語言C面向?qū)ο蟮某绦蛟O(shè)計(jì)語言D面向硬件的程序設(shè)計(jì)語言25. 在C語言中字符串常量的定界符是c CA空格B單引號C雙引號D方括號26. C語言中int變量能夠表示的數(shù)值范圍是。BA-32767 32768B-32768 32767 CO 65535DO 6553627. C語言中的循環(huán)控制語句中屬于“直到型”循環(huán)的語句是。DAgotoBwhileCforDdo-while2&數(shù)據(jù)的存儲結(jié)構(gòu)分為兩種，它們是o BA線性存儲和數(shù)組存儲B順序存儲和鏈?zhǔn)酱鎯線性存儲和樹型存儲D數(shù)組存儲和指針存儲29. 如果在內(nèi)存中采用鏈?zhǔn)奖４婢€性表，則元素之間的邏輯關(guān)系通過。BA元

9、素在內(nèi)存中的相對位置表示邏輯次序B保存在元素中的指針表示先后次序C設(shè)立單獨(dú)的區(qū)域存儲元素之間的邏輯次序D元素本身的關(guān)鍵字來表示邏輯次序30. 棧的邏輯結(jié)構(gòu)是o BA集合B線性結(jié)構(gòu)C樹型結(jié)構(gòu)D圖型結(jié)構(gòu)31. 若按照一定的順序依次訪問樹中的每一個(gè)結(jié)點(diǎn)，而且每個(gè)結(jié)點(diǎn)只被訪問一次，則稱這樣的操作為o cA排序B查找C遍歷D建立32. 進(jìn)行順序查找的條件是。DA數(shù)據(jù)有序且采用順序存儲方式B數(shù)據(jù)不需要有序，但需要順序存儲C數(shù)據(jù)有序且采用鏈?zhǔn)酱鎯Ψ绞紻數(shù)據(jù)不需要有序，也不限制存儲方式33. 早期進(jìn)行程序開發(fā)過程中存在不少問題，在下列問題中有一個(gè)并不是早期程序員常見的問題，它是- DA程序員過分依賴技巧與天分

10、，不太注重所編寫程序的結(jié)構(gòu)B程序中的控制隨意跳轉(zhuǎn)，不加限制地使用got。語句C無固定程序設(shè)計(jì)方法D對問題的抽象層次不夠深入34. 如果在進(jìn)行單元測試的時(shí)候發(fā)現(xiàn)錯(cuò)誤，則針對該被發(fā)現(xiàn)的錯(cuò)誤，可以判斷在整個(gè)軟件開發(fā)過程最可能出現(xiàn)錯(cuò)誤的階段是o CA需求分析 B概要設(shè)計(jì)C詳細(xì)設(shè)計(jì)D單元測試三、問答題1. 下圖是一種什么類型的數(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ù)中最大值的算法3. 簡述計(jì)算機(jī)程序設(shè)計(jì)語言的分類和各類的特點(diǎn)。一般分為三類：機(jī)器語言（也稱機(jī)器指令集），匯編語言和高級語

11、言。機(jī)器語言是每臺計(jì)算機(jī)出廠時(shí)，廠家都為它配各一套機(jī)器語言，不同的計(jì)算機(jī), 其機(jī)器語言通常是不同的。由于機(jī)器語言是而向具體機(jī)器的，所以其程序缺乏通用 性，編寫程序的過程繁瑣復(fù)雜，易出錯(cuò)，錯(cuò)了又不易查找和修改，編出的程序可讀性 極差。匯編語言是機(jī)器語言的符號化形式。用匯編語言編寫的程序（又稱源程序）經(jīng)匯 編器加工處理后，就轉(zhuǎn)換成可由計(jì)算機(jī)宜接執(zhí)行的冃標(biāo)程序。匯編語言提高了程序設(shè) 計(jì)效率和計(jì)算機(jī)利用率。匯編語言仍屬面向機(jī)器的一種低級語言，其程序的通用性和 可讀性較差。高級程序設(shè)計(jì)語言是指通用性好，不必對計(jì)算機(jī)的指令系統(tǒng)有深入的了解就可以編寫程序。采用高級語言編寫的程序在不同型號的計(jì)算機(jī)上只需做某些

12、微小的改動(dòng)便 可運(yùn)行，只要采用這些計(jì)算機(jī)上的編譯程序重新編譯即可。高級語言具有通用性，與 具體的機(jī)器無關(guān)4. 請寫出下面二叉樹的先根遍歷、中根遍歷和后根遍歷序列。5. 請分別寫出下面二叉樹的先根遍歷.中根遍歷和后根遍歷四、完善程序1. 用遞歸方法求1到10的階乘#include<> longfactorial(intn) longresult;if(n=0)result=l;elseresult 二； returnresult;voidmain()intj;for(j=0;j<10;j+)printf(“d”,)；In*factorial(n 1)' factoria

13、l(j+1)2. 輸入一個(gè)整數(shù)，計(jì)算并顯示其絕對值#include<> voidmain()intx;printf("Input:”);scanf(“d”J;=(x>O?;-x);printfCTheabsofxis:%dx);&x. x, x3. 輸入三個(gè)整數(shù)，然后按由小到大的次序輸出# includeoVoidniain()inta,b,c,temp;printf(npleaseinput:n);scanf("%d,%d,%d",&a,&b,&c);if(a>b)temp 二 a;a=b;b=temp;i

14、f(b>c)temp=b;b二；c=temp;if()temp=a;a=b;b=temp;printf(Hresult:%d,%d,%d,); c, a>b. a.b,c4. 以下程序可以實(shí)現(xiàn)從鍵盤輸入一串?dāng)?shù)字（要求輸入的數(shù)要在長整型數(shù)值范圍之內(nèi)），然后以相反的順序?qū)⑺鼈冚敵?，例如，輸?2345,輸出54321,請?zhí)?空。voidmain()longintnum, n;printf （”請輸入數(shù)字n）;scanf C%d", &num）; doprintf(，z%d，z,n);num=;while(num!=0);num%10num/10a)閱讀程序，寫出運(yùn)行結(jié)

15、果1. 以下程序的輸出結(jié)果是Ovoidmain() intx=17,y=26;printf(,%dn",y/=(x%6);)2. 以下程序的輸出結(jié)果是。voidmain()intx=O,y=5,z=5;if(x=y-z)printf(”O(jiān)OOO”)；elseprintf(Hllir,);)11113. 定義：intx=2,y=3 ；則下面表達(dá)式的值及運(yùn)算后變量x、y和z的值是多少？4.(x+)*(-y)表達(dá)式的值為：4x=3y=24. 定義：intx=2,y=3 ；則下面表達(dá)式的值及運(yùn)算后變量x、y和z的值是多少？6.(+x)*(y) 表達(dá)式的值為：6x=3y=2五、改錯(cuò)1.下列程序

16、的功能是實(shí)現(xiàn)1+2+3+10。請改正錯(cuò)誤(不能增減語句)。voidmainOinti, s;for(i=l, i<=10);s+=i;i+1；printf ("s=%dn", s);voidmain()inti,s=O;for(i=l;i<=10;)s+二 i;i+；printf("s=%dn,s);2. 請修改found提示下的一行代碼(其他行不能動(dòng))，使程序沒有語法錯(cuò)i吳。voidmainO/*found*/intc, d;scanf (”%d, %d”, c, d); e二c+d;printf("%d", e);改：voidm

17、ainO/*found*/intc, d, e;scanf ("%d, %d", &c, &d); e二c+d;printf("%d", e);3. 請修改found提示下的一行代碼（其他行不能動(dòng)），使程序沒有語法錯(cuò)誤。voidmainOinta=l, b=5;/*found*/IFa<bb=a+l;elseb二 1;printf (，z%d, %dn，z, a, b); voidmainOinta=l, b=5;/*found*/辻(a<b)b=a+l;elseb=l;printf (，z%d, %dn，z, a, b);

18、六、編寫程序1. 從鍵盤輸入三個(gè)不相等的數(shù)A. Bx C,把它們按由大至小的順序排列出來。voidmainOfloata, b, c, m;scanf C%f%f%fz/, &a, &b, &c); if(a<b)m=a;a=b;b=m;辻(a<c)m=a;a=c;c=m;if(b<c)nFbikFcQm;printf C%f>%f>%fz，, a, b, c);2. 將一個(gè)數(shù)組的元素首尾倒置(本題15分)#includeovoidmain()floata10;intkjn;printf(unlnputarray:);for(k=0;k&l

19、t; 10;k+)scanf(u%f&ak);for(k=0,m=9 ;k<m ;k+,m)floattemp=ak;ak=am;am=temp;>for(k=0;k< 10;k+)printf(u%f；ak);I3. 一輛卡車違犯交通規(guī)則，撞人后逃跑?，F(xiàn)場有三人目擊事件，但都沒有記住車 號，只記下車號的一些特征。甲說：牌照的前兩位數(shù)字是相同的；乙說：牌照 的后兩位數(shù)字是相同的，但與前兩位不同；丙是位數(shù)學(xué)家，他說：四位的車號 剛好是一個(gè)整數(shù)的平方。請根據(jù)以上線索求出車號。#includu” ”main()intijkm;fbr(i=l ;iv=9;i+)/*i:車號前二位的取值 */for(j=();j v 二 9;j+)/*j:車號后二位的取值*/if(H=j)/*判斷兩位數(shù)字是否相異*/k=i*1100+j*ll;for(m=31 ;m*m<k;m+);/*判斷是否為整數(shù)的平方*/if(m