國開電大程序設計基礎形考任務11．計算機的五?主要應?領域 和答案：科學計據處計算??智2．總線是連、和的公共信息通道。通常由三部分成、、。答案：CPU存儲外部設備數據總地址總制總計算機是?類智能機器，這是因為它除了完成算術運算外，還能完成某。答案：邏輯運 ?前制造計算機所采?的電?器件 答案：?規模集成電6．CPU是CentralProcessingUnit的英?縮寫，它主要由、和寄存答案：運算器控制7．完整的計算機系統是 兩?部分組成的答案：硬件系統軟件系8．計算機的硬件系統?般可分 分和等?個答案：存儲器中央處理器輸?設備輸出設 答案：內存外存 答案：RAMROM答案：系統軟答案：程 答案：圖靈?級語?源程序的翻譯成機器語?程序?般有兩種做法 編 ?式 解? 交互式語?和?交互式 編譯程序的核?部分，叫_____語法分析 ，其任務就是檢查源程序在語法是否___正 “當代計算機的最主要的體系結構稱為是__馮·諾依曼 馮·諾依?馮·諾依“計算機軟件是指__計算機程序及其有關? 源程序和?標程源程計算機程序及其有關?計算機程序“計算機能直接執?的語?是___機器語 機器語?標語匯編語?級語?“顯?器是__輸出設 存儲設計算設輸出設輸?設備“系統軟件的核?軟件是____操作系統__機器語操作編譯程匯編程序“要保證程序在多次反復使?過程中不發?錯誤，關鍵應該提?程序的___可靠 有正確可可維護性“匯編語?屬于___過程式語 函數式語過程式語邏輯語?過程式語?“要編寫?質量的程序，判斷程序質量的?要標準是程序的____①正確 ，要保證序在多次反復使?過程不發?錯誤，應該保證程序的_____②可靠 :①有效 ②正確;①正確 ②可靠;①可靠 ②有效性“編譯程序的實現算法較為復雜，但它可以產??效運?的___①? 程序，因此更合翻譯那些規模較?、結構較復雜、需要較?運?時間的___②應 程序①可執?代系①執?復?應?“?級語?源程序的翻譯有兩種?式，對程序逐句進?分析并?即執?的這種?式____①解釋_，另?種是需要把程序先轉化為?標代碼再裝?內存運?，這種?式______②編 :①翻 ②解;①解 ②編;①編 ②解釋國開電大程序設計基礎形考任務2 答案：邏輯運算算術運算數據?較數據傳送算法的控制結構有三種基本形式 答案：順序結結結 答案：正確性運?效率算法的運?效率包括兩??，算法 復雜度和算法 復雜度答案：時 答案：?頂向下逐步求精軟件?存周期包括軟件 、軟件 和軟 3個部分答案： 答案：可?性研究需求分析軟件開發時期是具體設計和實現在前?時期定義的軟件，它由軟件 階段階段、 答案：設計實現集成軟件?程的?標是可概括為?產具 性 性以及開銷合宜的產品 答案：瀑“下列敘述中正確的是__以上三種說法都不對___算法就是程設計算法時只需要考慮結果的可以上三種說法都設計算法時只需要考慮數據結構的設計“下列敘述中正確的是___以上三種說法都不對__?個算法的空間復雜度?，則其時間復雜以上三種說法都?個算法的空間復雜度?，則其時間復雜?個算法的時間復雜度?，則其空間復雜度必定?“?個算法應該具有“確定性”等5個特性，下?對另外4個特性的描述中錯誤的是（零個或多個輸出。有窮可有零個或多個輸有零個或多個輸出“下?敘述正確的是（算法的時間復雜度是指執?算法所需要的計算?作量算法的時間復雜度是指執?算法所需要的計算算法的時間復雜度與空間復雜算法的效率只與問題的規模有關，?與數據的存儲結構數據的邏輯結構與存儲結構是??對應的“那?項不屬于算法的四種基本的功能操作(循環結)數據?循環結邏輯運算“在求解規模較?的問題時，可以把它分解成若?個規模較?的?問題，求出各個?問題解之后，再把這些解合成原問題的解，這種?法是（分治法）窮舉分治法法的(健壯性)。?效正確可讀健壯性“軟件開發模型著重研究的是__軟件開發全部過程、活動和任務的結構框 程序設計的?法和編程軟件系統的模型和對應不同模型的開發?軟件開發全部過程、活動和任務的結軟件系統的基本架構和常?的軟件系統模型 對問題的抽象層次不夠深程序員過分依賴技巧與天分，不太注重所編寫程序的結?固定程序設計?;程序中的控制隨意跳轉，不加限制地使?goto語句“程序設計要遵循?定的開發?法及思想，以下有?個不是程序設計過程中應?法，它是___數據結構優先原 數據結構優先原模塊化程序設計??向對象的程序設計?結構化設計?法答：在就業壓??趨激烈的今天,?個良好的職業規劃?疑增加了?份?信.?如今,?為?余時間愛下棋、聽?樂、外出散步、聊天，還有上?。平時與?友好相處群眾基礎較好，，我們當代的?學?正處于?臨??發展最為關鍵的時期。時代要求我們要在學習?活各國開電大程序設計基礎形考任務3 結構，數據的結構，以及定義在這上?的數據的 答案：邏輯存儲運 答案：向后移動 答案：向前移動 刪除元答案：線性任意棧頂隊尾隊如果要在鏈表中刪除?個元素，則只要將要刪除的元素的前?個元素的指針調整為指答案：為了解決假溢出，通常采 隊列的?法，即把隊列的存儲空間設想成?個頭 在任意?叉樹中，若有n0個葉?結點，n2個度為2的結點，則必有：答案：n0＝n2＋1深度為h且含有2h-1個結點的?叉樹 ?叉樹答案： “數據的存儲結構分為兩種，它們是___順序存儲和鏈式存儲___順序存儲和鏈式線性存儲和數組數組存儲和指針線性存儲和樹型存儲設?單獨的區域存儲元素之保存在元素中的指針表?先元素在內存中的相對位置表?元素本?的關鍵字來表?邏輯次序“進?順序查找的條件是___數據不需要有序，也不限制存儲?式___數據有序且采?順序存儲?數據不需要有序，也不限制存儲?數據不需要有序，但需要順序數據有序且采?鏈式存儲?式“隊列的最主要特點 ?端進?端出__?端進?端先兩端先進先出 集樹型結構“在任意?叉樹中，如有N個葉?結點，M個度為 的節點，則必 :① ②;① ②;① ② 建排序“對如圖所?的?叉樹進?先序遍歷的頂點序列到的頂點序列 :① ;① ②;① ②

，后序遍歷時“設有?個棧，元素進棧的次序為A，B，C，D，E，下列 是不可能的:;;;:;;;國開電大程序設計基礎形考任務4“在C語?中，字符串常量的定界符是___雙引號___?單引號“C語?中int變量能夠表?的數值范圍是___-32768?32767___:-32768?0?;-32767?0?“在C語?中，為了表?關系：x≥y≥z，應該使?表達 x>=y&&y>=z__:;x>=y&;x>=y&&;x>=y>=z“實型常量在C語?中只能?____①?進制______表?，表??法有：__②?數形式和指數形式 。:①?進 ②?數形式和指數形;①?進 ②?數形①?數形式②?進制和?進制“在C語?中，不合法的int型常量是____0678__:;;; :goto語句可以從C語?中去;while和do-while都是直到型循;switch語句可以替代if語;在C語?中不能使?goto語句“C語?中的語句#de?neR20?于定義____①符號常量Ｒ______，語句charr1;則?于 :①整型常量 ②字符串變量;①符號變量 ②字符常;①符號常量Ｒ ②字符變量r1″#include<stdio.h>main(){inta,scanf(”%d%d”,&a,&b);if(++a>=b)printf(”Yes);printf(”a+b=%dn”,a+b}如果輸?：a=6，b=8，則輸出結果是_____① :①;”a+b=%dn”,;;①main(){intprintf(”%dn”,a);}輸出結果是 :;;;#include<stdio.h>main({inti=0,j=0,k=0,m;for(m=0;m<4;m++)switch(m){case0:i=m++;case2:k=m++;case3:m++;}printf(}

,該程序的執?結果是___0，1，2，5___:;;;#include<stdio.h>{intj;{if(j%2==0)print(,}}該程序的執?結果是_____1357 :135;246;0246;1357從鍵盤輸?3個整數，輸出其中最?數編寫?程序，從鍵盤輸?10個實數，計算并輸出算術平均數利?窮舉法編寫?個算法判斷給定的正整數n是否是素數，即判斷n是否只能被1和