2017年電大專(zhuān)科程序設(shè)計(jì)基礎(chǔ)形考任務(wù)

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

2、器、輸入設(shè)備和輸出設(shè)備等幾個(gè)部分。9計(jì)算機(jī)的存儲(chǔ)器分為內(nèi)存和外存兩級(jí)。10隨機(jī)存儲(chǔ)器和只讀存儲(chǔ)器的英文縮寫(xiě)分別為RAM 和 ROM 。11系統(tǒng)軟件是為有效利用計(jì)算機(jī)的資源、充分發(fā)揮計(jì)算機(jī)的工作潛力、保證正常運(yùn)行、盡可能方便用戶(hù)使用計(jì)算機(jī)而編制的軟件。12程序是為實(shí)現(xiàn)一定功能，用計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言所編制的語(yǔ)句的有序集合。文檔是描述程序設(shè)計(jì)的過(guò)程及程序的使用方法的有關(guān)資料。13 圖靈機(jī)是計(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ǔ)言程序一般有兩種做法:編譯方式和解釋方式 。15按照使用方式，程序設(shè)計(jì)語(yǔ)言分為

3、交互式語(yǔ)言和非交互式語(yǔ)言 ；按照應(yīng)用范圍則分為通用語(yǔ)言和專(zhuān)用語(yǔ)言。16編譯程序的核心部分，叫 _語(yǔ)法分析器_，其任務(wù)就是檢查源程序在語(yǔ)法上是否_正確_。二、選擇題（每題2分，合計(jì)20分）題目22、當(dāng)代計(jì)算機(jī)的最主要的體系結(jié)構(gòu)稱(chēng)為是_。選擇一項(xiàng)：A. 馮諾依曼機(jī)B. PASCAL機(jī)C. 非馮諾依曼機(jī)D.圖靈機(jī)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

4、、系統(tǒng)軟件的核心軟件是_。選擇一項(xiàng)：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、要編寫(xiě)高質(zhì)量的程序，判斷程序質(zhì)量的首要標(biāo)準(zhǔn)是程序的_，要保證程序在多次反復(fù)使用過(guò)程不發(fā)生錯(cuò)誤，應(yīng)該保證程序的_。選擇一項(xiàng)：A. 可靠性 有效性B. 有效性 正確性C. 正確性 可靠性10、編譯程序的實(shí)現(xiàn)算法較為復(fù)雜，但它可以產(chǎn)生高效運(yùn)行的_程序，因此更適合翻譯那些規(guī)模較大、結(jié)構(gòu)較復(fù)

5、雜、需要較長(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. 解釋 編譯B. 編譯 解釋C. 翻譯 解釋電大專(zhuān)科程序設(shè)計(jì)基礎(chǔ)形考任務(wù)二一.選擇題(每題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. -3276832767C. 065536D. -32767

6、327683、在C語(yǔ)言中，為了表示關(guān)系：xyz，應(yīng)該使用表達(dá)式_。選擇一項(xiàng)：A. x=y & y=zB. xyzC. x=y=zD. x=y & y=z4、實(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. 0678B. 32767C. 0XABCD. 32768L6關(guān)于C語(yǔ)言語(yǔ)句的正確概念是_。選擇一項(xiàng)：A. 在C語(yǔ)言中不能使用goto語(yǔ)句B. goto語(yǔ)句可以從C語(yǔ)言中去除C. while和do-while都是直到型循環(huán)D. switch語(yǔ)句可

7、以替代if語(yǔ)句7、C語(yǔ)言中的語(yǔ)句#define R 20用于定義 _ ，語(yǔ)句char r1;則用于定義_ 。選擇一項(xiàng)：A. 整型常量 字符串變量r1B. 符號(hào)常量 字符變量r1C. 符號(hào)變量 字符常量8、寫(xiě)出程序的運(yùn)行結(jié)果。 #include main( ) int a, b; scanf ( ”%d%d, &a, &b); if ( +a = b ) printf( ”Yes”); printf ( a+b =%dn, a+b ); 如果輸入：a=6，b=8，則輸出結(jié)果是_。選擇一項(xiàng)：A. a+b =%dn, 14B. a+b=14C. a+b=15D. 159、寫(xiě)出程序的運(yùn)行結(jié)果。 mai

8、n( ) int a=0; for ( a=0;a3;a+ ); printf ( %dn, a ); 輸出結(jié)果是_。選擇一項(xiàng)：A. 2B. 4C. 1D. 310、寫(xiě)出程序的運(yùn)行結(jié)果。 #include main( ) int i=0,j=0,k=0,m; for ( m=0;m4;m+ ) switch ( m ) case 0:i=m+; case 1:j=m+; case 2:k=m+; case 3:m+; printf (n%d,%d,%d,%d,i,j,k,m); 該程序的執(zhí)行結(jié)果是_。選擇一項(xiàng)：A. 0，1，2，5B. 0，1，2，4C. 0，1，1，3D. 0，1，2，311

9、、寫(xiě)出程序的運(yùn)行結(jié)果。 #include main() int j;for(j=0;j10;j+) if (j%2=0) continue; printf(%d,j); 該程序的執(zhí)行結(jié)果是_。選擇一項(xiàng)：A. 0 2 4 6 8B. 1 3 5 7C. 1 3 5 7 9D. 2 4 6 8二、編程序（上機(jī)調(diào)試編寫(xiě)的程序）12、從鍵盤(pán)輸入3個(gè)整數(shù)，輸出其中最大數(shù)。#include stdio.hvoid main()int a,b,c,max;printf(a,b,c:);scanf(%d %d %d,&a,&b,&c);max=a;if(maxb) max=b;if(maxc) max=c;/

10、printf(a:%d,b:%d,c:%dn,a,b,c);printf(%dn,max);13、編寫(xiě)一程序，從鍵盤(pán)輸入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;i10;i+)scanf(%fn,&ai);for(j=0;j10;j+)a10+=aj;ave=a10/10;printf(the answer is %f,a10);14利用窮舉法編寫(xiě)一個(gè)算法判斷給定的正整數(shù)n是否是素?cái)?shù)，即判斷n是否只能被1和自身整除main( )int m,i,k;（1分

11、）scanf(%d,&m);（1分）k=sqrt(m);（1分）for(i=2;i=k+1)（2分）printf(%d is a prime numbern,m);（1分）elseprintf(%d is not a prime numbern,m);（1分）電大專(zhuān)科程序設(shè)計(jì)基礎(chǔ)形考任務(wù)三1數(shù)據(jù)結(jié)構(gòu)研究主要包括三個(gè)方面的內(nèi)容，分別是：數(shù)據(jù)的邏輯結(jié)構(gòu)，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu) ，以及定義在這上面的數(shù)據(jù)的運(yùn)算。2當(dāng)向一個(gè)順序表插入一個(gè)元素時(shí)，從插入位置開(kāi)始后的所有元素均需向后移動(dòng)一個(gè)位置，移動(dòng)過(guò)程是從后向前依次移動(dòng)每一個(gè)元素。3、要從一個(gè)順序表刪除一個(gè)元素時(shí)，被刪除之后的所有元素均需向前移動(dòng)一個(gè)位置，移動(dòng)過(guò)

12、程是從前向后依次移動(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、為了解決假溢出，通常采用循環(huán)隊(duì)列的方法，即把隊(duì)列的存儲(chǔ)空間設(shè)想成一個(gè)頭尾相接的環(huán)狀結(jié)構(gòu)。7、二叉樹(shù)的第 i層上至多有2i-1(i1)個(gè)結(jié)點(diǎn)。8、在任意二叉樹(shù)中，若有n0個(gè)葉子結(jié)點(diǎn)，n2個(gè)度為2的結(jié)點(diǎn)，則必有：n0n29、深度為h且含有2h -1個(gè)結(jié)點(diǎn)的二叉樹(shù)為滿(mǎn)二叉樹(shù)。10、深度為5的二叉樹(shù)中至多含有31點(diǎn)

13、。二、選擇題（每題6分，合計(jì)60分）2、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)分為兩種，它們是_。選擇一項(xiàng)：A. 線性存儲(chǔ)和數(shù)組存儲(chǔ)B. 數(shù)組存儲(chǔ)和指針存儲(chǔ)C. 線性存儲(chǔ)和樹(shù)型存儲(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ù)有序且采用順序存儲(chǔ)方式D. 數(shù)據(jù)不需要有序，也不限制存儲(chǔ)方式5、隊(duì)列的最主要

14、特點(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ù)的邏輯類(lèi)型就是_。選擇一項(xiàng)：A. 圖型結(jié)構(gòu)B. 集合C. 線性結(jié)構(gòu)D. 樹(shù)型結(jié)構(gòu)7、在任意二叉樹(shù)中，如有N個(gè)葉子結(jié)點(diǎn)，M個(gè)度為 _ 的節(jié)點(diǎn)，則必有_。選擇一項(xiàng)：A. 1 N=M+2B. 2 N=M+2C. 2 N=M+18、若按照一定的順序依次訪問(wèn)樹(shù)中的每一個(gè)結(jié)點(diǎn)，而且每個(gè)結(jié)點(diǎn)只被訪問(wèn)一次，則稱(chēng)這樣的操作為_(kāi)。選擇一項(xiàng)：A. 查找B. 排序C. 建立D. 遍歷9、圖所示的二叉樹(shù)進(jìn)行先序遍歷的頂點(diǎn)序列是_，后序遍歷時(shí)得到的頂點(diǎn)序列是_。選擇

15、一項(xiàng)：A. DEBAC ABDECB. EDBCA DEBACC. ABDEC EDBCA10、個(gè)棧，元素進(jìn)棧的次序?yàn)锳，B，C，D，E，下列是不可能的出棧序列。選擇一項(xiàng)：A. A，B，C，D，EB. B，C，D，E，AC. E，A，B，C，DD. 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，cD. a，c，e，b，d，f電大專(zhuān)科程序設(shè)計(jì)基礎(chǔ)形考任務(wù)四1算法的四種基本操作是邏輯運(yùn)算、算術(shù)運(yùn)算、數(shù)據(jù)比較、數(shù)據(jù)傳送。2算法的控制結(jié)構(gòu)有三種基本形式：順序

16、結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。3評(píng)價(jià)算法需要從幾個(gè)不同的角度考慮，最主要的是正確性和運(yùn)行效率。4算法的運(yùn)行效率包括兩方面，算法的時(shí)間復(fù)雜度和算法的空間復(fù)雜度。5結(jié)構(gòu)化程序設(shè)計(jì)的總體思想是采用模塊化結(jié)構(gòu)，自頂向下、逐步求精。6. 軟件生存周期包括軟件的定義、軟件的 開(kāi)發(fā)和軟件使用與維護(hù)3個(gè)部分。7. 軟件定義時(shí)期主要包括可行性研究和需求分析兩個(gè)階段。8軟件開(kāi)發(fā)時(shí)期是具體設(shè)計(jì)和實(shí)現(xiàn)在前一時(shí)期定義的軟件，它由軟件的設(shè)計(jì)階段 、實(shí)現(xiàn)階段 、集成階段組成。9軟件工程的目標(biāo)是可概括為生產(chǎn)具有正確性、可用性以及開(kāi)銷(xiāo)合宜的的產(chǎn)品。10軟件開(kāi)發(fā)模型大體上可分為兩種類(lèi)型，第一種是以軟件需求完全確定為前提的瀑布模型。第

17、二種是在軟件開(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. 一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小D. 以上三種說(shuō)法都不對(duì)4、一個(gè)算法應(yīng)該具有“確定性”等5個(gè)特性，下面對(duì)另外4個(gè)特性的描述中錯(cuò)誤的是（ ）。選擇一項(xiàng)：A. 有零個(gè)或多個(gè)輸出B. 可行性C.

18、有零個(gè)或多個(gè)輸入D. 有窮性5、下面敘述正確的是（ ）。選擇一項(xiàng)：A. 算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量B. 算法的效率只與問(wèn)題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)C. 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的D. 算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)6、那一項(xiàng)不屬于算法的四種基本的功能操作( ) 。選擇一項(xiàng)：A. 算術(shù)運(yùn)算B. 邏輯運(yùn)算C. 數(shù)據(jù)比較D. 循環(huán)結(jié)構(gòu)7、在求解規(guī)模較大的問(wèn)題時(shí)，可以把它分解成若干個(gè)規(guī)模較小的子問(wèn)題，求出各個(gè)子問(wèn)題的解之后，再把這些解合成原問(wèn)題的解，這種方法是（ ） 。選擇一項(xiàng)：A. 窮舉法B. 回溯法C. 分治法D. 遞歸法8、當(dāng)一個(gè)算法輸入不合法的數(shù)據(jù)

19、時(shí)，應(yīng)當(dāng)能夠作適當(dāng)處理，不致于引起嚴(yán)重后果，這屬于算法的( ) 。選擇一項(xiàng)：A. 正確性B. 健壯性C. 可讀性D. 高效性9、軟件開(kāi)發(fā)模型著重研究的是_。選擇一項(xiàng)：A. 軟件系統(tǒng)的基本架構(gòu)和常見(jiàn)的軟件系統(tǒng)模型B. 軟件開(kāi)發(fā)全部過(guò)程、活動(dòng)和任務(wù)的結(jié)構(gòu)框架C. 軟件系統(tǒng)的模型和對(duì)應(yīng)不同模型的開(kāi)發(fā)方法D. 程序設(shè)計(jì)的方法和編程技巧10早期進(jìn)行程序開(kāi)發(fā)過(guò)程中存在不少問(wèn)題，在下列問(wèn)題中有一個(gè)并不是早期程序員常見(jiàn)的問(wèn)題，它是_。選擇一項(xiàng)：A. 對(duì)問(wèn)題的抽象層次不夠深入B. 程序員過(guò)分依賴(lài)技巧與天分，不太注重所編寫(xiě)程序的結(jié)構(gòu)C. 無(wú)固定程序設(shè)計(jì)方法D. 程序中的控制隨意跳轉(zhuǎn)，不加限制地使用goto語(yǔ)句11、程序設(shè)計(jì)要遵循一定的開(kāi)發(fā)方法及思想，以下有一個(gè)不是程序設(shè)計(jì)過(guò)程中應(yīng)該遵循的開(kāi)發(fā)方法，它是_。選擇一項(xiàng)：A. 面向?qū)ο蟮某绦蛟O(shè)計(jì)方法B. 模塊化程序設(shè)計(jì)方法C. 數(shù)據(jù)結(jié)構(gòu)優(yōu)先原則D. 結(jié)構(gòu)化設(shè)計(jì)方法三、簡(jiǎn)答題(10分,可以在線作答，也可以通過(guò)附件形式上傳答案)12、人才的成長(zhǎng)道路是多種多樣的，每個(gè)人都可以走出一條獨(dú)特的成材之路。通過(guò)對(duì)程序設(shè)計(jì)基礎(chǔ)課程