2017年電大?？瞥绦蛟O(shè)計(jì)基礎(chǔ)形考任務(wù)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上電大?？? 計(jì)算機(jī)的五大主要應(yīng)用領(lǐng)域是    科學(xué)計(jì)算            、   數(shù)據(jù)處理                、  過(guò)程控制     &#

2、160;  、計(jì)算機(jī)輔助系統(tǒng)               和                         。2總線是連接    

3、0;  CPU                、      存儲(chǔ)器             和      外部設(shè)備     

4、60;          的公共信息通道。通常由三部分組成：     數(shù)據(jù)總線                、   地址總線           &

5、#160;   、    控制總線                  。3計(jì)算機(jī)是一類智能機(jī)器，這是因?yàn)樗送瓿伤阈g(shù)運(yùn)算外，還能完成某些    邏輯運(yùn)算             

6、           。4世界上第一臺(tái)計(jì)算機(jī)取名為    ENIAC          。5目前制造計(jì)算機(jī)所采用的電子器件是      大規(guī)模集成電路            

7、60;                    。6CPU是  Central Processing Unit  的英文縮寫，它主要由   運(yùn)算器  、控制器          和寄存器 3個(gè)部分組成。7完整的計(jì)算機(jī)系統(tǒng)是

8、由     硬件系統(tǒng)    和    軟件系統(tǒng)                   兩大部分組成的。8計(jì)算機(jī)的硬件系統(tǒng)一般可分為   存儲(chǔ)器         &

9、#160;      、中央處理器                 、輸入設(shè)備               和  輸出設(shè)備      

10、60;       等幾個(gè)部分。9計(jì)算機(jī)的存儲(chǔ)器分為     內(nèi)存            和   外存                 兩級(jí)。10隨機(jī)存儲(chǔ)器和只

11、讀存儲(chǔ)器的英文縮寫分別為   RAM              和     ROM              。11系統(tǒng)軟件   是為有效利用計(jì)算機(jī)的資源、充分發(fā)揮計(jì)算機(jī)的工作潛力、保證正常運(yùn)行、盡可能方便用戶使用計(jì)算機(jī)而編制的軟件。12&

12、#160;  程序    是為實(shí)現(xiàn)一定功能，用計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言所編制的語(yǔ)句的有序集合。  文檔   是描述程序設(shè)計(jì)的過(guò)程及程序的使用方法的有關(guān)資料。13            是計(jì)算機(jī)的概念模型，奠定了現(xiàn)代計(jì)算機(jī)的理論基礎(chǔ)；馮·諾依曼機(jī)  是計(jì)算機(jī)的結(jié)構(gòu)模型，奠定了現(xiàn)代計(jì)算機(jī)的設(shè)計(jì)基礎(chǔ)。14高級(jí)語(yǔ)言源程序的翻譯成機(jī)器語(yǔ)言程序一般有兩種做法:

13、60;編譯    方式和解釋   方式 。15按照使用方式，程序設(shè)計(jì)語(yǔ)言分為    交互式語(yǔ)言和     非交互式  語(yǔ)言 ；按照應(yīng)用范圍則分為     通用  語(yǔ)言和     專用   語(yǔ)言。16編譯程序的核心部分，叫 _語(yǔ)法分析器_，其任務(wù)就是檢查源程序在語(yǔ)法上是否

14、_正確_。專心-專注-專業(yè)二、選擇題（每題2分，合計(jì)20分）題目22、當(dāng)代計(jì)算機(jī)的最主要的體系結(jié)構(gòu)稱為是_。選擇一項(xiàng)：A. 馮·諾依曼機(jī) B. PASCAL機(jī)C. 非馮·諾依曼機(jī)D. 3計(jì)算機(jī)軟件是指_  。選擇一項(xiàng)：A. 源程序B. 計(jì)算機(jī)程序及其有關(guān)文擋 C. 源程序和目標(biāo)程序D. 計(jì)算機(jī)程序4、計(jì)算機(jī)能直接執(zhí)行的語(yǔ)言是_。選擇一項(xiàng)：A. 機(jī)器語(yǔ)言 B. 高級(jí)語(yǔ)言C. 目標(biāo)語(yǔ)言D. 匯編語(yǔ)言5、顯示器是_。選擇一項(xiàng)：A. 存儲(chǔ)設(shè)備B. 計(jì)算設(shè)備C. 輸出設(shè)備 D. 輸入設(shè)備6、系統(tǒng)軟件的核心軟件是_。選擇一項(xiàng)：

15、A. 編譯程序B. 機(jī)器語(yǔ)言C. 操作系統(tǒng) D. 匯編程序7、要保證程序在多次反復(fù)使用過(guò)程中不發(fā)生錯(cuò)誤，關(guān)鍵應(yīng)該提高程序的_。選擇一項(xiàng)：A. 正確性B. 可靠性 C. 可維護(hù)性D. 有效性8、匯編語(yǔ)言屬于_。選擇一項(xiàng)：A. 過(guò)程式語(yǔ)言 B. 邏輯語(yǔ)言C. 函數(shù)式語(yǔ)言D. 非過(guò)程式語(yǔ)言9、要編寫高質(zhì)量的程序，判斷程序質(zhì)量的首要標(biāo)準(zhǔn)是程序的_，要保證程序在多次反復(fù)使用過(guò)程不發(fā)生錯(cuò)誤，應(yīng)該保證程序的_。選擇一項(xiàng)：A. 可靠性      有效性B. 有效性      正確性

16、C. 正確性       可靠性 10、編譯程序的實(shí)現(xiàn)算法較為復(fù)雜，但它可以產(chǎn)生高效運(yùn)行的_程序，因此更適合翻譯那些規(guī)模較大、結(jié)構(gòu)較復(fù)雜、需要較長(zhǎng)運(yùn)行時(shí)間的 _ 程序。選擇一項(xiàng)：A. 目標(biāo)    應(yīng)用 B.  執(zhí)行   復(fù)雜C.   可執(zhí)行代碼  系統(tǒng)11、高級(jí)語(yǔ)言源程序的翻譯有兩種方式，對(duì)程序逐句進(jìn)行分析并立即執(zhí)行的這種方式為_(kāi)，另一種是需要把程序先轉(zhuǎn)化為目標(biāo)代碼再裝入內(nèi)存運(yùn)行，這種方式為_(kāi)。選擇一項(xiàng)：A. 解釋      

17、  編譯 B. 編譯       解釋C. 翻譯       解釋電大?？埔?選擇題(每題5分,合計(jì)55分)1、在C語(yǔ)言中，字符串常量的定界符是_。選擇一項(xiàng)：A. 單引號(hào)B. 雙引號(hào) C. 方括號(hào)D. 空格2、C語(yǔ)言中int變量能夠表示的數(shù)值范圍是_。選擇一項(xiàng)：A. 065535B. -3276832767 C. 065536D. -32767327683、在C語(yǔ)言中，為了表示關(guān)系：xyz，應(yīng)該使用表達(dá)式_。選擇一項(xiàng)：A. x>=

18、y & y>=zB. xyzC. x>=y>=zD. x>=y && y>=z 4、實(shí)型常量在C語(yǔ)言中只能用_表示，表示方法有：_。選擇一項(xiàng)：A. 小數(shù)形式     十進(jìn)制和二進(jìn)制B. 十進(jìn)制         小數(shù)形式和指數(shù)形式 C. 二進(jìn)制           小數(shù)形式5、在C語(yǔ)言中，不合法的int型常量是_。選擇一項(xiàng)：A. 0678 B. 32767C. 0XABCD. 32768L6關(guān)于C語(yǔ)言語(yǔ)句

19、的正確概念是_。選擇一項(xiàng)：A. 在C語(yǔ)言中不能使用goto語(yǔ)句B. goto語(yǔ)句可以從C語(yǔ)言中去除 C. while和do-while都是直到型循環(huán)D. switch語(yǔ)句可以替代if語(yǔ)句7、C語(yǔ)言中的語(yǔ)句 #define R 20 用于定義 _ ，語(yǔ)句char  r1; 則用于定義_ 。選擇一項(xiàng)：A. 整型常量     字符串變量r1B. 符號(hào)常量 字符變量r1 C. 符號(hào)變量        字符常量8、寫出程序的運(yùn)行結(jié)果。 

20、       #include  <stdio.h>        main( )          int a, b;           scanf ( ”%d%d", &a, &b);     &

21、#160;     if ( +a >= b )  printf( ”Yes”);           printf ( " a+b =%dn", a+b );               如果輸入：a=6，b=8，則輸出結(jié)果是_。選擇一項(xiàng)：A. " a+b =%dn&qu

22、ot;, 14B.   a+b=14C. a+b=15 D. 159、寫出程序的運(yùn)行結(jié)果。        main( )          int  a=0;           for ( a=0;a<3;a+ );        

23、   printf ( " %dn", a );              輸出結(jié)果是_。選擇一項(xiàng)：A. 2B. 4C. 1D. 3 10、寫出程序的運(yùn)行結(jié)果。      #include <stdio.h>      main( )        int

24、i=0,j=0,k=0,m;         for ( m=0;m<4;m+ )            switch ( m )               case 0:i=m+;       

25、60;        case 1:j=m+;                case 2:k=m+;                case 3:m+;      &#

26、160;                printf ("n%d,%d,%d,%d",i,j,k,m);        該程序的執(zhí)行結(jié)果是_。選擇一項(xiàng)：A. 0，1，2，5 B. 0，1，2，4C. 0，1，1，3D. 0，1，2，311、寫出程序的運(yùn)行結(jié)果。       #include <

27、stdio.h>           main()    int j;for(j=0;j<10;j+)      if (j%2=0) continue;       printf("%d",j);          該程序的執(zhí)行結(jié)果是_。選擇一項(xiàng)：A. 0

28、   2  4  6  8B. 1  3  5  7C. 1 3 5 7 9 D. 2  4  6  8二、編程序（上機(jī)調(diào)試編寫的程序）12、從鍵盤輸入3個(gè)整數(shù)，輸出其中最大數(shù)。#include ""void main()int a,b,c,max;printf("a,b,c:");scanf("%d %d %d",&a,&b,&c);max=a;if(max<b) max=b;if(m

29、ax<c) max=c;/printf("a:%d,b:%d,c:%dn",a,b,c);printf("%dn",max);13、編寫一程序，從鍵盤輸入10個(gè)實(shí)數(shù)，計(jì)算并輸出算術(shù)平均數(shù)。main()float a11=0;float ave=0;int i,j;print("please enter your num");for(i=0;i<10;i+)scanf("%fn",&ai);for(j=0;j<10;j+)a10+=aj;ave=a10/10;printf(the answe

30、r is %f,a10);14利用窮舉法編寫一個(gè)算法判斷給定的正整數(shù)n是否是素?cái)?shù)，即判斷n是否只能被1和自身整除main( ) int m,i,k;                      （1分）   scanf(%d,&m);        &#

31、160;    （1分）   k=sqrt(m);                      （1分）   for(i=2;i<=k;i+)           &

32、#160;   if(m%i=0) break;                 （1分）   if(i>=k+1)                    

33、0; （2分）      printf(%d is a prime numbern,m);    （1分）   else  printf(%d is not a prime numbern,m);       （1分）電大專科1數(shù)據(jù)結(jié)構(gòu)研究主要包括三個(gè)方面的內(nèi)容，分別是：數(shù)據(jù)的邏輯  結(jié)構(gòu)     

34、，數(shù)據(jù)的  存儲(chǔ)  結(jié)構(gòu)     ，以及定義在這上面的數(shù)據(jù)的    運(yùn)算     。2當(dāng)向一個(gè)順序表插入一個(gè)元素時(shí)，從插入位置開(kāi)始后的所有元素均需   向后移動(dòng)               一個(gè)位置，移動(dòng)過(guò)程是從   &

35、#160;后           向     前          依次移動(dòng)每一個(gè)元素。3、要從一個(gè)順序表刪除一個(gè)元素時(shí)，被刪除之后的所有元素均需   向前移動(dòng)     一個(gè)位置，移動(dòng)過(guò)程是從     

36、0;前               向      后               依次移動(dòng)每一個(gè)元素。4、棧和隊(duì)列都是      線性    

37、;        結(jié)構(gòu)，可以在線性表的       任意         位置插入和刪除元素，而棧只能在     棧頂         插入和刪除元素；對(duì)于隊(duì)列只能在    

38、60; 隊(duì)尾          插入元素，在_隊(duì)頭_            刪除元素。5、如果要在鏈表中刪除一個(gè)元素，則只要將要?jiǎng)h除的元素的   前   一個(gè)元素的指針調(diào)整為指向要?jiǎng)h除的元素的下一個(gè)元素。6、為了解決假溢出，通常采用   循環(huán)  隊(duì)列的方法，即

39、把隊(duì)列的存儲(chǔ)空間設(shè)想成一個(gè)頭尾相接的環(huán)狀結(jié)構(gòu)。7、二叉樹的第     i         層上至多有2i-1(i1)個(gè)結(jié)點(diǎn)。8、在任意二叉樹中，若有n0個(gè)葉子結(jié)點(diǎn)，n2個(gè)度為2的結(jié)點(diǎn)，則必有：n0n29、深度為h且含有2h  -1個(gè)結(jié)點(diǎn)的二叉樹為     滿    。10、深度為5的二叉樹中至多含有     31

40、60;   點(diǎn)。二、選擇題（每題6分，合計(jì)60分）2、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)分為兩種，它們是_。選擇一項(xiàng)：A. 線性存儲(chǔ)和數(shù)組存儲(chǔ)B. 數(shù)組存儲(chǔ)和指針存儲(chǔ)C. 線性存儲(chǔ)和樹型存儲(chǔ)D. 順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ) 3、如果在內(nèi)存中采用鏈?zhǔn)奖４婢€性表，則元素之間的邏輯關(guān)系通過(guò)_。選擇一項(xiàng)：A. 元素在內(nèi)存中的相對(duì)位置表示邏輯次序B. 元素本身的關(guān)鍵字來(lái)表示邏輯次序C. 保存在元素中的指針表示先后次序 D. 設(shè)立單獨(dú)的區(qū)域存儲(chǔ)元素之間的邏輯次序4、進(jìn)行順序查找的條件是_。選擇一項(xiàng)：A. 數(shù)據(jù)有序且采用鏈?zhǔn)酱鎯?chǔ)方式B. 數(shù)據(jù)不需要有序，但需要順序存儲(chǔ)C. 數(shù)據(jù)有序且采

41、用順序存儲(chǔ)方式D. 數(shù)據(jù)不需要有序，也不限制存儲(chǔ)方式 5、隊(duì)列的最主要特點(diǎn)是_。選擇一項(xiàng)：A. 先進(jìn)先出B. 先進(jìn)后出C. 兩端進(jìn)出D. 一端進(jìn)一端出 6、如果在具有層次結(jié)構(gòu)的一組元素中，存在著一對(duì)一的關(guān)系，我們可以認(rèn)為這樣的數(shù)據(jù)的邏輯類型就是_。選擇一項(xiàng)：A. 圖型結(jié)構(gòu)B. 集合C. 線性結(jié)構(gòu) D. 樹型結(jié)構(gòu)7、在任意二叉樹中，如有N個(gè)葉子結(jié)點(diǎn)，M個(gè)度為 _     的節(jié)點(diǎn)，則必有_。選擇一項(xiàng)：A. 1      N=M+2B. 2   

42、60;  N=M+2C. 2       N=M+1 8、若按照一定的順序依次訪問(wèn)樹中的每一個(gè)結(jié)點(diǎn)，而且每個(gè)結(jié)點(diǎn)只被訪問(wèn)一次，則稱這樣的操作為_(kāi)。選擇一項(xiàng)：A. 查找B. 排序C. 建立D. 遍歷 9、圖所示的二叉樹進(jìn)行先序遍歷的頂點(diǎn)序列是_，后序遍歷時(shí)得到的頂點(diǎn)序列是_。選擇一項(xiàng)：A.   DEBAC         ABDECB.   EDBCA DEBACC. ABDEC   EDBCA 10、個(gè)棧，元素進(jìn)棧的次序?yàn)锳，B，C，D，E，下列

43、       是不可能的出棧序列。選擇一項(xiàng)：A. A，B，C，D，EB. B，C，D，E，AC. E，A，B，C，D D. E，D，C，B，A11、個(gè)圖如下所示，則從頂點(diǎn)a出發(fā)按深度優(yōu)先搜索遍歷可以得到的一種頂點(diǎn)序列為哪個(gè)？選擇一項(xiàng)：A. a，b，f，e，c，dB. a，e，c，b，f，dC. a，e，d，f，b，c D. a，c，e，b，d，f電大?？?算法的四種基本操作是   邏輯運(yùn)算    、  算術(shù)運(yùn)算

44、60;  、   數(shù)據(jù)比較    、數(shù)據(jù)傳送   。2算法的控制結(jié)構(gòu)有三種基本形式：  順序結(jié)構(gòu)      、 選擇結(jié)構(gòu)    、   循環(huán)結(jié)構(gòu)      。3評(píng)價(jià)算法需要從幾個(gè)不同的角度考慮，最主要的是    

45、0; 正確性       和   運(yùn)行效率           。4算法的運(yùn)行效率包括兩方面，算法的 時(shí)間  復(fù)雜度和算法的  空間    復(fù)雜度。5結(jié)構(gòu)化程序設(shè)計(jì)的總體思想是采用模塊化結(jié)構(gòu)，自頂向下、  逐步求精    

46、0;。6.  軟件生存周期包括軟件的定義      、軟件的   開(kāi)發(fā)    和軟件  使用與維護(hù)   3個(gè)部分。7. 軟件定義時(shí)期主要包括  可行性研究        和    需求分析       兩個(gè)階段

47、。8軟件開(kāi)發(fā)時(shí)期是具體設(shè)計(jì)和實(shí)現(xiàn)在前一時(shí)期定義的軟件，它由軟件的設(shè)計(jì)   階段  、    實(shí)現(xiàn)      階段 、     集成    階段組成。9軟件工程的目標(biāo)是可概括為生產(chǎn)具有   正確      性、    可用 

48、0;   性以及開(kāi)銷合宜的                  的產(chǎn)品。10軟件開(kāi)發(fā)模型大體上可分為兩種類型，第一種是以軟件需求完全確定為前提的  瀑布     模型。第二種是在軟件開(kāi)發(fā)初始階段只能提供基本需求時(shí)采用的    漸進(jìn)式   開(kāi)發(fā)模型。二、選擇題（每題4分，合計(jì)40分）2、下列敘述中正確的是_。選擇一項(xiàng)：A. 算法就是程序B. 以上三種說(shuō)法都不對(duì) C. 設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性D. 設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)3、下列敘述中正確的是_。選擇一項(xiàng)：A. 一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大B. 一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小C.