《程序設計基礎》形考任務1至4試題及答案

國開電大?？啤冻绦蛟O計基礎》形考任務1至4試題及答案國開電大專科《程序設計基礎》形考任務1至4試題及答案說明：資料整理于2021年11月19日。形考任務1試題及答案一、填空題1.計算機的五大主要應用領域是______、______、______、______和______。[答案]科學計算、數(shù)據(jù)處理、過程控制、計算機輔助系統(tǒng)、人工智能2.總線是連接______、______和______的公共信息通道。通常由三部分組成：______、______、______。[答案]CPU、存儲器、外部設備、數(shù)據(jù)總線、地址總線、控制總線3.計算機是一類智能機器，這是因為它除了完成算術運算外，還能完成某些______。[答案]邏輯運算4.世界上第一臺計算機取名為______。[答案]ENIAC5.目前制造計算機所采用的電子器件是______。[答案]大規(guī)模集成電路6.CPU是CentralProcessingUnit的英文縮寫，它主要由______、______和寄存器3個部分組成。[答案]運算器、控制器7.完整的計算機系統(tǒng)是由______和______兩大部分組成的。[答案]硬件系統(tǒng)、件系統(tǒng)8.計算機的硬件系統(tǒng)一般可分為______、______、______和______等幾個部分。[答案]存儲器、中央處理器、輸入設備、輸出設備9.計算機的存儲器分為______和______兩級。[答案]內存、外存10.隨機存儲器和只讀存儲器的英文縮寫分別為______和______。[答案]RAM、ROM11.______是為有效利用計算機的資源、充分發(fā)揮計算機的工作潛力、保證正常運行、盡可能方便用戶使用計算機而編制的軟件。[答案]系統(tǒng)軟件12.______是為實現(xiàn)一定功能，用計算機程序設計語言所編制的語句的有序集合。______是描述程序設計的過程及程序的使用方法的有關資料。[答案]程序13.______是計算機的概念模型，奠定了現(xiàn)代計算機的理論基礎；______是計算機的結構模型，奠定了現(xiàn)代計算機的設計基礎。[答案]圖靈機14.高級語言源程序的翻譯成機器語言程序一般有兩種做法:______方式和______方式。[答案]編譯、解釋15.按照使用方式，程序設計語言分為______語言和______語言；按照應用范圍則分為______語言和______語言。[答案]交互式、非交互式、通用、專用16.編譯程序的核心部分，叫______，其任務就是檢查源程序在語法上是否_______。[答案]語法分析器、正確二、選擇題當代計算機的最主要的體系結構稱為是______。[答案]馮?諾依曼機計算機軟件是指______。[答案]計算機程序及其有關文擋計算機能直接執(zhí)行的語言是______。[答案]機器語言顯示器是______。[答案]輸出設備系統(tǒng)軟件的核心軟件是______。[答案]操作系統(tǒng)要保證程序在多次反復使用過程中不發(fā)生錯誤，關鍵應該提高程序的______。[答案]可靠性匯編語言屬于______。[答案]過程式語言要編寫高質量的程序，判斷程序質量的首要標準是程序的_____①______，要保證程序在多次反復使用過程不發(fā)生錯誤，應該保證程序的_____②______。[答案]①正確性②可靠性編譯程序的實現(xiàn)算法較為復雜，但它可以產(chǎn)生高效運行的____①______程序，因此更適合翻譯那些規(guī)模較大、結構較復雜、需要較長運行時間的_____②______程序。[答案]①目標②應用高級語言源程序的翻譯有兩種方式，對程序逐句進行分析并立即執(zhí)行的這種方式為_____①_______，另一種是需要把程序先轉化為目標代碼再裝入內存運行，這種方式為______②______。[答案]①解釋②編譯形考任務2試題及答案一、選擇題在C語言中，字符串常量的定界符是______。[答案]雙引號C語言中int變量能夠表示的數(shù)值范圍是______。[答案]-32768～32767在C語言中，為了表示關系：_≥y≥z，應該使用表達式______。[答案]_>=y;;y>=z實型常量在C語言中只能用____①______表示，表示方法有：____②_______。[答案]①十進制②小數(shù)形式和指數(shù)形式在C語言中，不合法的int型常量是______。[答案]0678關于C語言語句的正確概念是______。[答案]goto語句可以從C語言中去除C語言中的語句#defineR20用于定義_____①______，語句charr1;則用于定義_____②_____。[答案]①符號常量Ｒ②字符變量r1寫出程序的運行結果。#include

<stdio.h>

main()

{inta,b;

scanf(%d%d,;a,;b);

if(++a>=b)

printf(Yes);

printf(a+b=%d＼n,a+b);}

如果輸入：a=6，b=8，則輸出結果是______。[答案]①a+b=15寫出程序的運行結果。main()

{int

a=0;

for(a=0;a<3;a++);

printf(%d＼n,a);}

輸出結果是_____。[答案]3寫出程序的運行結果。#include<stdio.h>

main()

{inti=0,j=0,k=0,m;

for(m=0;m<4;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í)行結果是______。[答案]0，1，2，5寫出程序的運行結果。#include<stdio.h>

main

{intj;for(j=0;j<10;j++)

{if(j%2==0)continue;

printf(%d,j);

}}該程序的執(zhí)行結果是___________。[答案]13579二、編程序從鍵盤輸入3個整數(shù)，輸出其中最大數(shù)。[答案]#include<stdio.h>voidmain{inta,b,c;printf(“輸入三個數(shù)：“);scanf(“%d%d%d“,;a,;b,;c);if(a>b;;a>c)printf(“最大值為：%d“,a);elseif(b>a;;b>c)printf(“最大值為：%d“,b);elseprintf(“最大值為：%d“,c);}編寫一程序，從鍵盤輸入10個實數(shù)，計算并輸出算術平均數(shù)。[答案]#include<stdio.h>intmain{inti,a[10];for(i=0;i<10;i++)scanf(“%d“,a+i);for(i=9;i>=0;i--)printf(“%d“,a[i]);return0;}利用窮舉法編寫一個算法判斷給定的正整數(shù)n是否是素數(shù)，即判斷n是否只能被1和自身整除。[答案]#include<stdio.h>#include<math.h>intmain(void){intm,i,k;scanf(“%d“,;m);k=sqrt(m);for(i=2;i<=k;i++)if(m%i==0)break;if(i>=k+1)printf(“%disaprimenumber＼n“,m);elseprintf(“%disnotaprimenumber＼n“,m);return0;}形考任務3試題及答案一、填空題1.數(shù)據(jù)結構研究主要包括三個方面的內容，分別是：數(shù)據(jù)的______結構，數(shù)據(jù)的______結構，以及定義在這上面的數(shù)據(jù)的______。[答案]邏輯、存儲、運算2.當向一個順序表插入一個元素時，從插入位置開始后的所有元素均需______一個位置，移動過程是從______向______依次移動每一個元素。[答案]向后移動、后、前3.要從一個順序表刪除一個元素時，被刪除之后的所有元素均需______一個位置，移動過程是從______向______依次移動每一個元素。[答案]向前移動、前、后4.線性表、棧和隊列都是______結構，可以在線性表的______位置插入和刪除元素，而棧只能在______插入和刪除元素；對于隊列只能在______插入元素，在______刪除元素。[答案]線性、任意、棧頂、隊尾、隊頭5.如果要在鏈表中刪除一個元素，則只要將要刪除的元素的______一個元素的指針調整為指向要刪除的元素的下一個元素。[答案]前6.為了解決假溢出，通常采用______隊列的方法，即把隊列的存儲空間設想成一個頭尾相接的環(huán)狀結構。[答案]循環(huán)7.二叉樹的第______層上至多有2i-1(i≥1)個結點。[答案]i8.在任意二叉樹中，若有n0個葉子結點，n2個度為2的結點，則必有：______。[答案]n0＝n2＋19.深度為h且含有2h-1個結點的二叉樹為______二叉樹。[答案]滿10.深度為5的二叉樹中至多含有______點。[答案]31二、選擇題數(shù)據(jù)的存儲結構分為兩種，它們是______。順序存儲和鏈式存儲如果在內存中采用鏈式保存線性表，則元素之間的邏輯關系通過______。[答案]保存在元素中的指針表示先后次序進行順序查找的條件是______。[答案]數(shù)據(jù)不需要有序，也不限制存儲方式隊列的最主要特點是______。[答案]一端進一端出如果在具有層次結構的一組元素中，存在著一對一的關系，我們可以認為這樣的數(shù)據(jù)的邏輯類型就是______。[答案]線性結構在任意二叉樹中，如有N個葉子結點，M個度為_____①______的節(jié)點，則必有_____②_____。[答案]①2②N=M+1若按照一定的順序依次訪問樹中的每一個結點，而且每個結點只被訪問一次，則稱這樣的操作為______。[答案]遍歷對如圖所示的二叉樹進行先序遍歷的頂點序列是_____①______，后序遍歷時得到的頂點序列是_____②_____。[答案]①ABDEC②EDBCA設有一個棧，元素進棧的次序為A，B，C，D，E，下列______是不可能的出棧序列。[答案]E，A，B，C，D已知一個圖如下所示，則從頂點a出發(fā)按深度優(yōu)先搜索遍歷可以得到的一種頂點序列為哪個？[答案]a，e，d，f，b，c形考任務4試題及答案一、填空題1.算法的四種基本操作是______、______、______、______。[答案]邏輯運算、算術運算、數(shù)據(jù)比較、數(shù)據(jù)傳送2.算法的控制結構有三種基本形式：______、______、______。[答案]順序結構、選擇結構、循環(huán)結構3.評價算法需要從幾個不同的角度考慮，最主要的是______和______。[答案]正確性、運行效率4.算法的運行效率包括兩方面，算法的______復雜度和算法的______復雜度。[答案]時間、空間5.結構化程序設計的總體思想是采用模塊化結構，______、______。[答案]自頂向下、逐步求精6.軟件生存周期包括軟件的______、軟件的______和軟件______3個部分。[答案]定義、開發(fā)、使用與維護7.軟件定義時期主要包括______和______兩個階段。[答案]可行性研究、需求分析8.軟件開發(fā)時期是具體設計和實現(xiàn)在前一時期定義的軟件，它由軟件的______階段、______階段、______階段組成。[答案]設計、實現(xiàn)、成9.軟件工程的目標是可概括為生產(chǎn)具有______性、______性以及開銷合宜的產(chǎn)品。[答案]正確、可用10.軟件開發(fā)模型大體上可分為兩種類型，第一種是以軟件需求完全確定為前提的______模型。第二種是在軟件開發(fā)初始階段只能提供基本需求時采用的______開發(fā)模型。[答案]瀑布、漸進式二、選擇題下列敘述中正確的是_____。[答案]以上三種說法都不對下列敘述中正確的是_____。[答案]以上三種說法都不對一個算法應該具有確定性等5個特性，下面對另外4個特性的描述中錯誤的是()。[答案]有零個或多個輸出下面敘述正確的是()。[答案]算法的時間復雜度是指執(zhí)行算法所需要的計算工作量那一項不屬于算法的四種基本的功能操作()。[答案]循環(huán)結構在求解規(guī)模較大的問題時，可以把它分解成若干個規(guī)模較小的子問題，求出各個子問題的解之后，再把這些解合成原問題的解，這種方法是()。[答案]分治法當一個算法輸入不合法的數(shù)據(jù)時，應當能夠作適當處理，不致于引起嚴重后果，這屬于算法的()。[答案]健壯性軟件開發(fā)模型著重研究的是______。[答案]軟件開發(fā)全部過程、活動和任務的結構框架早期進行程序開發(fā)過程中存在不少問題，在下列問題中有一個并不是早期程序員常見的問題，它是______。[答案]對問題的抽象層次不夠深入程序設計要遵循一定的開發(fā)方法及思想，以下有一個不是程序設計過程中應該遵循的開發(fā)方法，它是______。[答案]數(shù)據(jù)結構優(yōu)先原則三、簡答題人才的成長道路是多種多樣的，每個人都可以走出一條獨特的成材之路。通過對程序設計基礎課程的學習以及你對計算機歷史中的先驅大師生平成就的了解，談談你都有些什么收獲？為成為一個合格的計算機人才，今后你將如何規(guī)劃好自己的成才之路？答：在就業(yè)壓力日趨激烈的今天,一個良好的職業(yè)規(guī)劃無疑增加了一份自信.而如今,身為大學生的我們,在一天天消磨時光的日子