2020年國(guó)家開(kāi)放大學(xué)《程序設(shè)計(jì)基礎(chǔ)》形考任務(wù)試題題與答案

1、程序設(shè)計(jì)基礎(chǔ)形考任務(wù)一程序設(shè)計(jì)基礎(chǔ)形考任務(wù)一（20 分）分）計(jì)算機(jī)應(yīng)用領(lǐng)域：科學(xué)計(jì)算，數(shù)據(jù)處理，過(guò)程控制，計(jì)算機(jī)輔助系統(tǒng)，計(jì)算機(jī).網(wǎng)通信。1總線是連接CPU、存儲(chǔ)器、外部設(shè)備的公共信息通道。通常由三部分組成：數(shù)據(jù)總線、地址總線、控制總線。2計(jì)算機(jī)是一類(lèi)智能機(jī)器，這是因?yàn)樗送瓿伤阈g(shù)運(yùn)算外，還能完成某些邏.輯運(yùn)算。3.世界上第一臺(tái)計(jì)算機(jī)取名為:ENIAC.,4.目前制造計(jì)算機(jī)所采用的電子器件是：大規(guī)模集電路。5.CPU是CentralProcessingUnit的英文縮寫(xiě)，它主要運(yùn)算器、控制器和寄存器3個(gè)部分組成。6.完整的計(jì)算機(jī)系統(tǒng)是由硬件系統(tǒng)一和煞件系統(tǒng)兩大部分組成的。7計(jì)算機(jī)的硬件系統(tǒng)一

2、般可分為存儲(chǔ)器、中央處理器、輸入設(shè)備、輸出設(shè)備等幾個(gè)部分。8計(jì)算機(jī)的存儲(chǔ)器分為_(kāi)內(nèi)存和_外存兩級(jí)。9隨機(jī)存儲(chǔ)器和只讀存儲(chǔ)器的英文縮寫(xiě)分別為RAM和_ROM10.系統(tǒng)軟（件是為有效利用計(jì)算機(jī)的資源、充分發(fā)揮計(jì)算機(jī)的工作潛力、保證正常運(yùn)行、盡可能方便用戶(hù)使用計(jì)算機(jī)而編制的軟件。11.程序是為實(shí)現(xiàn)一定功能，用計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言所編制的語(yǔ)句的有序集合。文趟是描述程序設(shè)計(jì)的過(guò)程及程序的使用方法的有關(guān)資料。12.圖靈機(jī)是計(jì)算機(jī)的概念模型，奠定了現(xiàn)代計(jì)算機(jī)的理論基礎(chǔ)；一馮上諾依曼是計(jì)算機(jī)的結(jié)構(gòu)模型，奠定了現(xiàn)代計(jì)算機(jī)的設(shè)計(jì)基礎(chǔ)。13高級(jí)語(yǔ)言源程序的翻譯成機(jī)器語(yǔ)言程序一般有兩種做法：_編譯方式和_解釋方式。14

3、按照使用方式，程序設(shè)計(jì)語(yǔ)言分為交互式.語(yǔ)言和一韭交互語(yǔ)言；按照應(yīng)用范圍則分為通用.語(yǔ)言和專(zhuān)用.語(yǔ)言。15編譯程序的核心部分，叫語(yǔ)法分析器其任務(wù)就是檢查源程序在語(yǔ)法上是否有誤二、選擇題（每題2分，合計(jì)20分）1.當(dāng)代計(jì)算機(jī)的最主要的體系結(jié)構(gòu)稱(chēng)為是A.圖靈機(jī)B.B.馮諾依曼機(jī)馮諾依曼機(jī) C C.PASCAL機(jī)D.非馮諾依曼機(jī)2.計(jì)算機(jī)軟件是指。A.源程序和目標(biāo)程序B.計(jì)算機(jī)程序C.源程序D.計(jì)算機(jī)程序及其有關(guān)文擋3.計(jì)算機(jī)能直接執(zhí)行的語(yǔ)言是。A.A.機(jī)器語(yǔ)言機(jī)器語(yǔ)言 B.匯編語(yǔ)言C.高級(jí)語(yǔ)言D.目標(biāo)語(yǔ)言4.顯示器是。A.輸入設(shè)備B.輸出設(shè)備C.計(jì)算設(shè)備D.存儲(chǔ)設(shè)備5.系統(tǒng)軟件的核心軟件是。A.機(jī)器

4、語(yǔ)言B.操作系統(tǒng)C.編譯程序D.匯編程序6.要保證程序在多次反復(fù)使用過(guò)程中不發(fā)生錯(cuò)誤，關(guān)鍵應(yīng)該提高程序的A.可靠性B.正確性C.有效性D.可維護(hù)性7._匯編語(yǔ)言屬于。A.邏輯語(yǔ)言B.非過(guò)程式語(yǔ)言C.過(guò)程式語(yǔ)言D.函數(shù)式語(yǔ)言8.要編寫(xiě)高質(zhì)量的程序，判斷程序質(zhì)量的首要標(biāo)準(zhǔn)是程序的要保證程序在多次反復(fù)使用過(guò)程不發(fā)生錯(cuò)誤，應(yīng)該保證程序的A.可靠性有效性B.B.正確性正確性可靠性可靠性C.有效性正確性9._編譯程序的實(shí)現(xiàn)算法較為復(fù)雜，但它可以產(chǎn)生高效運(yùn)行的程序，因此更適合翻譯那些規(guī)模較大、結(jié)構(gòu)較復(fù)雜、需要較長(zhǎng)運(yùn)行時(shí)間的程序。A.A.目標(biāo)目標(biāo)應(yīng)用應(yīng)用 B.執(zhí)行復(fù)雜C.可執(zhí)行代碼系統(tǒng)10._高級(jí)語(yǔ)言源程序的

5、翻譯有兩種方式，對(duì)程序逐句進(jìn)行分析并立即執(zhí)行的這種方式為，另一種是需要把程序先轉(zhuǎn)化為目標(biāo)代碼再裝入內(nèi)存運(yùn)行，這種方式為。A.翻譯解釋B.解釋編譯C.編譯解釋程序設(shè)計(jì)基礎(chǔ)形考任務(wù)二程序設(shè)計(jì)基礎(chǔ)形考任務(wù)二（20 分）分）選擇題（每題5分，合計(jì)55分）1在C語(yǔ)言中，字符串常量的定界符是D_oA.空格B.方括號(hào)C.單引號(hào)D.D.雙引號(hào)雙引號(hào)2.C語(yǔ)言中int變量能夠表示的數(shù)值范圍是BoA.065535B.065536C.-3276832767C.-3276832767D.-32767327683在C語(yǔ)言中，為了表示關(guān)系：xMyMz,應(yīng)該使用表達(dá)式_A_。A.x=yA.x=y&y=zy=zB.x

6、MyMzC.x=y=zD.x=y&y=z4實(shí)型常量在C語(yǔ)言中只能用_表示，表示方法有：A.小數(shù)形式十進(jìn)制和二進(jìn)制B.二進(jìn)制小數(shù)形式C.C.十進(jìn)制十進(jìn)制小數(shù)形式和指數(shù)形式小數(shù)形式和指數(shù)形式5.在C語(yǔ)言中， 不合法的int型常量是BoA.0XABCB.B.06780678C.32767D.32768L6關(guān)于C語(yǔ)言語(yǔ)句的正確概念是。A.gotoA.goto 語(yǔ)句可以從語(yǔ)句可以從 C C 語(yǔ)言中去除語(yǔ)言中去除 B.while和do-while都是直到型循環(huán)C.switch語(yǔ)句可以替代if語(yǔ)句D.在C語(yǔ)言中不能使用goto語(yǔ)句6.C語(yǔ)言中的語(yǔ)句#defineR20用于定義，語(yǔ)句charrl;貝用

7、于定義_OA.A.符號(hào)變量符號(hào)變量 R R字符常量字符常量B.整型常量20字符串變量r1C.符號(hào)常量R字符變量r17寫(xiě)出程序的運(yùn)行結(jié)果。#includemain()inta,b;scanf(”%d%d,&a,&b);if(+a=b)printf(”Yes”);printf(a+b=%dn,a+b);如果輸入：a=6，b=8則輸出結(jié)果是。A.15B B. .a+b=15a+b=15C.a+b=14D.a+b=%dn,8.寫(xiě)出程序的運(yùn)行結(jié)果。main()inta=0;for(a=0;a3;a+);printf(%dn,a);.輸出結(jié)果是。A.3B.4C.1D.D.2 2B.整型常量

8、20字符串變量r19寫(xiě)出程序的運(yùn)行結(jié)果。#includemain()inti=0,j=0,k=0,m;for(m=0;m4;m+)switch(m)case0:i=m+;case1:j=m+;case2:k=m+;case3:m+;printf(n%d,%d,%d,%d,i,j,k,m);該程序的執(zhí)行結(jié)果是。A.0,1,2,3B.B.0,1,2,50,1,2,5C.0,1,1,3D.0,1,2,10.寫(xiě)出程序的運(yùn)行結(jié)果。#includemain()intj;for(j=0;j10;j+)if(j%2=0)continue;printf(%d,j);該程序的執(zhí)行結(jié)果是。A.A.135791357

9、9B.02468C.1357D.2468二、編程序(上機(jī)調(diào)試編寫(xiě)的程序)(每題15分，合計(jì)45分，如果以附件形式提交，請(qǐng)?jiān)诖痤}輸入框中輸入提示文字“見(jiàn)附件”)從鍵盤(pán)輸入 3 個(gè)整數(shù)，輸出其中最大數(shù)。#includemain()inta,b,c,max;scanf(%d,%d,%d,&a,&b,&c);max=ab?a:b;max=maxc?printf(max=%dn,max);編寫(xiě)一程序，從鍵盤(pán)輸入10個(gè)實(shí)數(shù)，計(jì)算并輸出算術(shù)平均數(shù)。importjava.util.Scanner;publicclassDemo07publicstaticvoidmain(Stringa

10、rgs)Scannersc=newScanner(System.in);定義一個(gè)sc接收鍵盤(pán)輸入的值inti=10;intarr=newinti;/定義一個(gè)一維數(shù)組for(intj=0;ji;j+)arrj=sc.nextInt();/循環(huán)把鍵盤(pán)輸入的值放入數(shù)組doublea=0;for(intj=0;ji;j+)a=a+arrj;定義一個(gè)double型變量a，遍歷數(shù)組arr求出10個(gè)數(shù)的總和System.out.println(a/10);/輸出平均數(shù)利用窮舉法編寫(xiě)一個(gè)算法判斷給定的正整數(shù)n是否是素?cái)?shù)，即判斷n是否只能被1和自身整除。#include“math.h”#include“stdi

11、o.h”voidmain()intm，i，k；scanf(%d，&m)；ksqrt(m)；for(i=2；i=k+1)printf(%disaprimenumbern，m)；elseprintf(%disnotaprimenumbern，m)；程序設(shè)計(jì)基礎(chǔ)形考任務(wù)三程序設(shè)計(jì)基礎(chǔ)形考任務(wù)三( (20 分分) )1數(shù)據(jù)結(jié)構(gòu)研究主要包括三個(gè)方面的內(nèi)容，分別是：數(shù)據(jù)的理輯結(jié)構(gòu)，數(shù)據(jù)的一蘋(píng)儲(chǔ)結(jié)構(gòu)，以及定義在這上面的數(shù)據(jù)的運(yùn)算_2當(dāng)向一順序表插入一元素時(shí)， 從插入位置開(kāi)始后的所有元素均需_購(gòu)后移動(dòng)一一個(gè)位置，移動(dòng)過(guò)程是從邊后一個(gè)元素開(kāi)始向后依次移動(dòng)每一個(gè)元素。3要從順序表刪除元素時(shí)，被刪除之后的所

12、有元素均需一向前移動(dòng)、個(gè)位置，移動(dòng)過(guò)程是從一刪除元素后第一個(gè)元素開(kāi)始向一扁一，依次移動(dòng)每一個(gè)元素。4線性表、棧和隊(duì)列都是一線行結(jié)構(gòu)，可以在線性表的-任意位置插入和刪除元素，而棧只能在摧頂插入和刪除元素；對(duì)于隊(duì)列只能在隊(duì)尾插入元素，在隊(duì)首刪除元素。5如果要在鏈表中刪除一個(gè)元素， 則只要將要?jiǎng)h除的元素的前一個(gè)元素的指針調(diào)整為指向要?jiǎng)h除的元素的下一個(gè)元素。6為了解決假溢出，通常采用循坯隊(duì)列的方法，即把隊(duì)列的存儲(chǔ)空間設(shè)想成一個(gè)頭尾相接的環(huán)狀結(jié)構(gòu)。7二叉樹(shù)的第_i層上至多有2i-1(i1)個(gè)結(jié)點(diǎn)。8在任意二叉樹(shù)中，若有nO個(gè)葉子結(jié)點(diǎn)，n2個(gè)度為2的結(jié)點(diǎn)，則必有：n0=n2+l9深度為h且含有2h-1個(gè)結(jié)

13、點(diǎn)的二叉樹(shù)為匚滿(mǎn)二叉樹(shù)。10深度為5的二叉樹(shù)中至多含有31點(diǎn)。答案：答案：1.邏輯、存儲(chǔ)、運(yùn)算2.向后移動(dòng)、最后一個(gè)元素開(kāi)始、后3.向前移動(dòng)、刪除元素后第一個(gè)元素開(kāi)始、前4.線行、任意、棧頂、隊(duì)尾、隊(duì)首5.前6.循環(huán)7.i8.n0=n2+19.滿(mǎn)10.31二、選擇題（每題6分，合計(jì)60分）1數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)分為兩種，它們C。A.線性存儲(chǔ)和數(shù)組存儲(chǔ)B.線性存儲(chǔ)和樹(shù)型存儲(chǔ)C.順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)D.數(shù)組存儲(chǔ)和指針存儲(chǔ)2如果在內(nèi)存中采用鏈?zhǔn)奖４婢€性表，則元素之間的邏輯關(guān)系通過(guò)一A_。A.保存在元素中的指針表示先后次序B.元素在內(nèi)存中的相對(duì)位置表示邏輯次序C.設(shè)立單獨(dú)的區(qū)域存儲(chǔ)元素之間的邏輯次序D.元素本

14、身的關(guān)鍵字來(lái)表示邏輯次序3進(jìn)行順序查找的條件。CA.數(shù)據(jù)不需要有序，但需要順序存儲(chǔ)B.數(shù)據(jù)有序且采用順序存儲(chǔ)方式C.數(shù)據(jù)不需要有序，也不限制存儲(chǔ)方式D.數(shù)據(jù)有序且采用鏈?zhǔn)酱鎯?chǔ)方式4隊(duì)列的最主要特點(diǎn)。AA.端進(jìn)一端出B.先進(jìn)先出C.兩端進(jìn)出D.先進(jìn)后出5如果在具有層次結(jié)構(gòu)的一組元素中，存在著一對(duì)一的關(guān)系，我們可以認(rèn)為這樣的數(shù)據(jù)的邏輯類(lèi)型就是。DA.樹(shù)型結(jié)構(gòu)B.圖型結(jié)構(gòu)C.集合D.線性結(jié)構(gòu)6在任意二叉樹(shù)中，如有N個(gè)葉子結(jié)點(diǎn)，M個(gè)度為的節(jié)點(diǎn)，則必有。BA.2N=M+2B.2N=M+1C.1N=M+27若按照一定的順序依次訪問(wèn)樹(shù)中的每一個(gè)結(jié)點(diǎn)，而且每個(gè)結(jié)點(diǎn)只被訪問(wèn)一次，則稱(chēng)這樣的操作為D。A建立B排序

15、C查找D遍歷8對(duì)如圖所示的二叉樹(shù)進(jìn)行先序遍歷的頂點(diǎn)序列是后序遍歷時(shí)得到的頂點(diǎn)序列是。AA.ABDECEDBCAA. E,A，B，C，DB. E，D，C，B，AC. B，C，D，E，AD. A，B，C，D，E10.已知一個(gè)圖如下所示，則從頂點(diǎn)a出發(fā)按深度優(yōu)先搜索遍歷可以得到的一種頂點(diǎn)序列為哪個(gè)？C選擇一項(xiàng)：A.a，e，c，b，f，d程序設(shè)計(jì)基礎(chǔ)形考任務(wù)四程序設(shè)計(jì)基礎(chǔ)形考任務(wù)四（20 分）分）1算法的四種基本結(jié)構(gòu)操作是：邏輯預(yù)算、算術(shù)運(yùn)算、數(shù)據(jù)比較、數(shù)據(jù)傳輸2算法的控制結(jié)構(gòu)有三種基本形式：順序結(jié)構(gòu)亠選擇結(jié)構(gòu)亠一循環(huán)結(jié)構(gòu)。3評(píng)價(jià)算法需要從幾個(gè)不同的角度考慮，最主要的是正確性一和_運(yùn)行效率4算法的運(yùn)行

16、效率包括兩方面,算法的時(shí)間一一復(fù)雜度和算法的空間一復(fù)雜度。5結(jié)構(gòu)化程序設(shè)計(jì)的總體思想是采用模塊化結(jié)構(gòu)，自頂向下、逐步求精_6.軟件生存周期包括軟件的軟件定義期_、軟欠件的一軟件開(kāi)發(fā)期和軟件軟件運(yùn)行期3個(gè)部分。7.軟件定義時(shí)期主要包括可行性研究_和需求分析一兩個(gè)階段。8軟件開(kāi)發(fā)時(shí)期是具體設(shè)計(jì)和實(shí)現(xiàn)在前一時(shí)期定義的軟件，它由軟件的設(shè)計(jì)_J階段實(shí)現(xiàn)一階段亠_龕成_J階段組成。9軟件工程的目標(biāo)是可概括為生產(chǎn)具有正確_性、可用性以及開(kāi)銷(xiāo)合宜的產(chǎn)品。10軟件開(kāi)發(fā)模型大體上可分為兩種類(lèi)型，第一種是以軟件需求完全確定為前提的瀑布_一模型。第二種是在軟件開(kāi)發(fā)初始階段只能提供基本需求時(shí)采用的漸進(jìn)式開(kāi)發(fā)模型。二、選

17、擇題（每題6分，合計(jì)60分）1下列敘述中正確的是。A.算法就是程序B.設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)C.以上三種說(shuō)法都不對(duì)D.設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性2下列敘述中正確的是。A. 以上三種說(shuō)法都不對(duì)以上三種說(shuō)法都不對(duì)B.個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大C.個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小D.個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小3個(gè)算法應(yīng)該具有確定性”等5個(gè)特性，下面對(duì)另外4個(gè)特性的描述中錯(cuò)誤的是（）。A.有零個(gè)或多個(gè)輸出B.可行性C.有零個(gè)或多個(gè)輸入D.有窮性4.下面敘述正確的是（）。A.算法的效率只與問(wèn)題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)B.數(shù)據(jù)的邏輯結(jié)

18、構(gòu)與存儲(chǔ)結(jié)構(gòu)是對(duì)應(yīng)的C.算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量D.算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)5那一項(xiàng)不屬于算法的四種基本的功能操作（）。A.循環(huán)結(jié)構(gòu)B.邏輯運(yùn)算C.數(shù)據(jù)比較D.算術(shù)運(yùn)算6在求解規(guī)模較大的問(wèn)題時(shí)，可以把它分解成若干個(gè)規(guī)模較小的子問(wèn)題，求出各個(gè)子問(wèn)題的解之后，再把這些解合成原問(wèn)題的解，這種方法是（）。A.分治法B.回溯法C.窮舉法D.遞歸法7.當(dāng)一個(gè)算法輸入不合法的數(shù)據(jù)時(shí)，應(yīng)當(dāng)能夠作適當(dāng)處理，不致于引起嚴(yán)重后果，這屬于算法的（）。A.可讀性B.健壯性C.高效性D.正確性8._軟件開(kāi)發(fā)模型著重研究的是。A.程序設(shè)計(jì)的方法和編程技巧B.軟件系統(tǒng)的基本架構(gòu)和常見(jiàn)的軟件系統(tǒng)模型C.軟件系統(tǒng)的模型和對(duì)應(yīng)不同模型的開(kāi)發(fā)方法D軟件開(kāi)發(fā)全部過(guò)程、活動(dòng)和任務(wù)的結(jié)構(gòu)框架9早期進(jìn)行程序開(kāi)發(fā)過(guò)程中存在不少問(wèn)題，在下列問(wèn)題中有一個(gè)并不是早期程序員常見(jiàn)的問(wèn)題，它是。A.程序員過(guò)分依賴(lài)技巧與天分，不太注重所編寫(xiě)程序的結(jié)構(gòu)B.無(wú)固定程序設(shè)計(jì)方法C.程序中的控制隨意跳轉(zhuǎn)，不加限制地使用g