國(guó)開(kāi)電大程序設(shè)計(jì)基礎(chǔ)形考任務(wù)1234答案

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

，后序遍歷時(shí)“設(shè)有?個(gè)棧，元素進(jìn)棧的次序?yàn)锳，B，C，D，E，下列 是不可能的:;;;:;;;國(guó)開(kāi)電大程序設(shè)計(jì)基礎(chǔ)形考任務(wù)4“在C語(yǔ)?中，字符串常量的定界符是___雙引號(hào)___?單引號(hào)“C語(yǔ)?中int變量能夠表?的數(shù)值范圍是___-32768?32767___:-32768?0?;-32767?0?“在C語(yǔ)?中，為了表?關(guān)系：x≥y≥z，應(yīng)該使?表達(dá) x>=y&&y>=z__:;x>=y&;x>=y&&;x>=y>=z“實(shí)型常量在C語(yǔ)?中只能?____①?進(jìn)制______表?，表??法有：__②?數(shù)形式和指數(shù)形式 。:①?進(jìn) ②?數(shù)形式和指數(shù)形;①?進(jìn) ②?數(shù)形①?數(shù)形式②?進(jìn)制和?進(jìn)制“在C語(yǔ)?中，不合法的int型常量是____0678__:;;; :goto語(yǔ)句可以從C語(yǔ)?中去;while和do-while都是直到型循;switch語(yǔ)句可以替代if語(yǔ);在C語(yǔ)?中不能使?goto語(yǔ)句“C語(yǔ)?中的語(yǔ)句#de?neR20?于定義____①符號(hào)常量Ｒ______，語(yǔ)句charr1;則?于 :①整型常量 ②字符串變量;①符號(hào)變量 ②字符常;①符號(hào)常量Ｒ ②字符變量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，則輸出結(jié)果是_____① :①;”a+b=%dn”,;;①main(){intprintf(”%dn”,a);}輸出結(jié)果是 :;;;#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(}

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