國(guó)開(kāi)程序設(shè)計(jì)基礎(chǔ)形考任務(wù)1-4作業(yè)及答案

國(guó)開(kāi)電大專(zhuān)科《程序設(shè)計(jì)基礎(chǔ)》形考任務(wù)1至4試題及答案形考任務(wù)1試題及答案—、填空題計(jì)算機(jī)的五大主要應(yīng)用領(lǐng)域7E 、 、 、 、 。［答案］科學(xué)計(jì)算、數(shù)據(jù)處理、過(guò)程控制、計(jì)算機(jī)輔助系統(tǒng)、人工

智能,總線是連接 、 和 的公共信息通道。通常由三部分組成： 、 、 。［答案］CPU、存儲(chǔ)器、外部設(shè)備、數(shù)據(jù)總線、地址總線、控制

總線.計(jì)算機(jī)是一類(lèi)智能機(jī)器，這是因?yàn)樗送瓿伤阈g(shù)運(yùn)算外，還能完成某些 ［答案］邏輯運(yùn)算TOC\o"1-5"\h\z.世界上第一臺(tái)計(jì)算機(jī)取名為 」［答案］ENIAC目前制造計(jì)算機(jī)所采用的電子器件是 」［答案］大規(guī)模集成電路CPU是CentralProcessingUnit的英文縮寫(xiě)，它主要由 、和寄存器3個(gè)部分組成。［答案］運(yùn)算器、控制器7.完整的計(jì)算機(jī)系統(tǒng)是由 和 兩大部分組成的。

形考任務(wù)3試題及答案、填空題數(shù)據(jù)結(jié)構(gòu)研究主要包括三個(gè)方面的內(nèi)容，分別是：數(shù)據(jù)的—結(jié)構(gòu)，

數(shù)據(jù)的—結(jié)構(gòu)，以及定義在這上面的數(shù)據(jù)的—」［答案］邏輯、存儲(chǔ)、運(yùn)算當(dāng)向一個(gè)順序表插入一個(gè)元素時(shí)，從插入位置開(kāi)始后的所有元素均需 —位置，移動(dòng)過(guò)程是從 向 依次移動(dòng)每一個(gè)元素。［答案］向后移動(dòng)、后、前要從一個(gè)順序表刪除一個(gè)元素時(shí)，被刪除之后的所有元素均需—個(gè)位置，移動(dòng)過(guò)程是從—向—依次移動(dòng)每一個(gè)元素。［答案］向前移動(dòng)、前、后線性表、棧和隊(duì)列都是—結(jié)構(gòu)，可以在線性表的—位置插入和刪除元素，而棧只能在—插入和刪除元素；對(duì)于隊(duì)列只能在—插入元

素，在 刪除元素。［答案］線性、任意、棧頂、隊(duì)尾、隊(duì)頭如果要在鏈表中刪除一個(gè)元素，則只要將要?jiǎng)h除的元素的—一個(gè)

元素的指針調(diào)整為指向要?jiǎng)h除的元素的下一個(gè)元素。［答案］前為了解決假溢出，通常采用—隊(duì)列的方法，即把隊(duì)列的存儲(chǔ)空間設(shè)

想成一個(gè)頭尾相接的環(huán)狀結(jié)構(gòu)。［答案］循環(huán)二叉樹(shù)的第 層上至多有2i-l(i^l)個(gè)結(jié)點(diǎn)。

［答案］i在任意二叉樹(shù)中，若有nO個(gè)葉子結(jié)點(diǎn)，n2個(gè)度為2的結(jié)點(diǎn)，則必

有：—o［答案］no二n2+l深度為h且含有2h-l個(gè)結(jié)點(diǎn)的二叉樹(shù)為_(kāi)叉樹(shù)。［答案］滿深度為5的二叉樹(shù)中至多含有—點(diǎn)。［答案］31二、選擇題TOC\o"1-5"\h\z數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)分為兩種，它們是 O答案：順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)如果在內(nèi)存中采用鏈?zhǔn)奖４婢€性表，則元素之間的邏輯關(guān)系通過(guò)—O［答案］保存在元素中的指針表示先后次序進(jìn)行順序查找的條件是 O［答案］數(shù)據(jù)不需要有序，也不限制存儲(chǔ)方式

隊(duì)列的最主要特點(diǎn)是——。［答案］一端進(jìn)一端出如果在具有層次結(jié)構(gòu)的一組元素中，存在著一對(duì)一的關(guān)系，我們可以

認(rèn)為這樣的數(shù)據(jù)的邏輯類(lèi)型就是 」［答案］線性結(jié)構(gòu)在任意二叉樹(shù)中，如有N個(gè)葉子結(jié)點(diǎn)，M個(gè)度為①的節(jié)

點(diǎn)，則必有② 。

［答案］①2②N=M+1若按照一定的順序依次訪問(wèn)樹(shù)中的每一個(gè)結(jié)點(diǎn)，而且每個(gè)結(jié)點(diǎn)只被訪問(wèn)一次，則稱這樣的操作為 O［答案］遍歷對(duì)如圖所示的二叉樹(shù)進(jìn)行先序遍歷的頂點(diǎn)序列是—①—，后序遍歷時(shí)得到的頂點(diǎn)序列是 2 O［答案］①ABDEC②EDBCA設(shè)有一個(gè)棧，元素進(jìn)棧的次序?yàn)锳,B,C,D,E,下列 是不可能的出棧序列。［答案］E,A,B,C,D已知一個(gè)圖如下所示，則從頂點(diǎn)a出發(fā)按深度優(yōu)先搜索遍歷可以得到的一種頂點(diǎn)序列為哪個(gè)？［答案］a,e,d,f,b,c形考任務(wù)4試題及答案、填空題TOC\o"1-5"\h\z算法的四種基本操作是 ， ， ， 。［答案］邏輯運(yùn)算、算術(shù)運(yùn)算、數(shù)據(jù)比較、數(shù)據(jù)傳送算法的控制結(jié)構(gòu)有三種基本形式： 、 、 。［答案］順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)評(píng)價(jià)算法需要從幾個(gè)不同的角度考慮，最主要的是 和 ［答案］正確性、運(yùn)行效率算法的運(yùn)行效率包括兩方面，算法的 復(fù)雜度和算法的 復(fù)雜度。［答案］時(shí)間、空間結(jié)構(gòu)化程序設(shè)計(jì)的總體思想是采用模塊化結(jié)構(gòu)， 、 。［答案］自頂向下、逐步求精軟件生存周期包括軟件的 、軟件的 和軟件 3個(gè)部分。［答案］定義、開(kāi)發(fā)、使用與維護(hù)軟件定義時(shí)期主要包括 和 兩個(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)品。［答案］正確、可用軟件開(kāi)發(fā)模型大體上可分為兩種類(lèi)型，第一種是以軟件需求完

全確定為前提的模型。第二種是在軟件開(kāi)發(fā)初始階段只能提供

基本需求時(shí)采用的開(kāi)發(fā)模型。［答案］瀑布、漸進(jìn)式二、選擇題下列敘述中正確的是 O［答案］以上三種說(shuō)法都不對(duì)下列敘述中正確的是 O［答案］以上三種說(shuō)法都不對(duì)一個(gè)算法應(yīng)該具有確定性等5個(gè)特性，下面對(duì)另外4個(gè)特性的描述中

錯(cuò)誤的是（）。［答案］有零個(gè)或多個(gè)輸出下面敘述正確的是（）。［答案］算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量

那一項(xiàng)不屬于算法的四種基本的功能操作（）o［答案］循環(huán)結(jié)構(gòu)在求解規(guī)模較大的問(wèn)題時(shí)，可以把它分解成若干個(gè)規(guī)模較小的子問(wèn)題,

求出各個(gè)子問(wèn)題的解之后，再把這些解合成原問(wèn)題的解，這種方法是（）o［答案］分治法

當(dāng)一個(gè)算法輸入不合法的數(shù)據(jù)時(shí)，應(yīng)當(dāng)能夠作適當(dāng)處理，不致于引起

嚴(yán)重后果，這屬于算法的（）o［答案］健壯性TOC\o"1-5"\h\z軟件開(kāi)發(fā)模型著重研究的是 。［答案］軟件開(kāi)發(fā)全部過(guò)程、活動(dòng)和任務(wù)的結(jié)構(gòu)框架早期進(jìn)行程序開(kāi)發(fā)過(guò)程中存在不少問(wèn)題，在下列問(wèn)題中有一個(gè)并不是

早期程序員常見(jiàn)的問(wèn)題，它是 O［答案］對(duì)問(wèn)題的抽象層次不夠深入程序設(shè)計(jì)要遵循一定的開(kāi)發(fā)方法及思想，以下有一個(gè)不是程序設(shè)計(jì)過(guò)

程中應(yīng)該遵循的開(kāi)發(fā)方法，它是 O［答案］數(shù)據(jù)結(jié)構(gòu)優(yōu)先原則三、簡(jiǎn)答題人才的成長(zhǎng)道路是多種多樣的，每個(gè)人都可以走出一條獨(dú)特的成材之

路。通過(guò)對(duì)程序設(shè)計(jì)基礎(chǔ)課程的學(xué)習(xí)以及你對(duì)計(jì)算機(jī)歷史中的先驅(qū)大

師生平成就的了解，談?wù)勀愣加行┦裁词斋@？為成為一個(gè)合格的計(jì)算

機(jī)人才，今后你將如何規(guī)劃好自己的成才之路？答：在就業(yè)壓力日趨激烈的今天，一個(gè)良好的職業(yè)規(guī)劃無(wú)疑增加

了一份自信，而如今，身為大學(xué)生的我們，在一天天消磨時(shí)光的日子

里，不如多學(xué)習(xí)點(diǎn)知識(shí)來(lái)充實(shí)自己.未來(lái)掌握在自己手中，趁現(xiàn)在還年

輕，趕緊為自己的未來(lái)之路定好一個(gè)方向，一個(gè)好的規(guī)劃就像燈塔一

樣為我們指明了方向，我們可以按照這個(gè)方向前進(jìn)。我的性格有些內(nèi)向，但有時(shí)開(kāi)朗、活潑。很積極向上，我是一個(gè)

當(dāng)代大學(xué)生，平時(shí)，是家里最大的希望一一成為有用之才，業(yè)余愛(ài)好

下棋、聽(tīng)音樂(lè)、散步。性格外向、開(kāi)朗、活潑，業(yè)余時(shí)間愛(ài)下棋、聽(tīng)

音樂(lè)、外出散步、聊天，還有上網(wǎng)。平時(shí)與人友好相處群眾基礎(chǔ)較好，

親人、朋友、教師關(guān)愛(ài)，喜歡創(chuàng)新，動(dòng)手能力較強(qiáng)做事認(rèn)真、投入,

但缺乏毅力、恒心，學(xué)習(xí)是“三天打漁，兩天曬網(wǎng)”，以致一直不能

成為尖子生，有時(shí)多愁善感。我們當(dāng)代的大學(xué)生正處于面臨人生發(fā)展最為關(guān)鍵的時(shí)期。時(shí)代要

求我們要在學(xué)習(xí)生活各個(gè)方面全方位面對(duì)和思考如何正確處理個(gè)體

與社會(huì)的關(guān)系等一系列重大問(wèn)題。我們要學(xué)會(huì)生存的技能、學(xué)會(huì)學(xué)習(xí)

的潛力、學(xué)會(huì)創(chuàng)造與創(chuàng)新、學(xué)會(huì)奉獻(xiàn)。計(jì)劃定好固然好，但更重要的，在于其具體實(shí)施并取得成效。這

一點(diǎn)時(shí)刻都不能被忘記。任何目標(biāo)，只說(shuō)不做到頭來(lái)都只會(huì)是一場(chǎng)空。

然而，現(xiàn)實(shí)是未知多變的。定出的目標(biāo)計(jì)劃隨時(shí)都可能受到各方面因

素的影響。這一點(diǎn)，每個(gè)人都應(yīng)該有充分心理準(zhǔn)備。當(dāng)然，包括我自

己。因此，在遇到突發(fā)因素、不良影響時(shí)，要注意保持清醒冷靜的頭

腦，不僅要及時(shí)面對(duì)、分析所遇問(wèn)題，更應(yīng)快速果斷的拿出應(yīng)對(duì)方案，

對(duì)所發(fā)生的事情，能挽救的盡量挽救，不能挽救的要積極采取措施,

爭(zhēng)取做出最好矯正。相信如此以來(lái)，即使將來(lái)的作為和目標(biāo)相比有所

偏差，也不至于相距太遠(yuǎn)。當(dāng)然，這只是我個(gè)人觀點(diǎn)，若有不當(dāng)之處，

敬請(qǐng)大家指出或補(bǔ)充，在此感謝！

［答案］硬件系統(tǒng)、件系統(tǒng).計(jì)算機(jī)的硬件系統(tǒng)一般可分為 、 、 和等幾個(gè)部分。［答案］存儲(chǔ)器、中央處理器、輸入設(shè)備、輸出設(shè)備.計(jì)算機(jī)的存儲(chǔ)器分為 和 兩級(jí)。［答案］內(nèi)存、外存.隨機(jī)存儲(chǔ)器和只讀存儲(chǔ)器的英文縮寫(xiě)分別為 和 O［答案］RAM、ROM 是為有效利用計(jì)算機(jī)的資源、充分發(fā)揮計(jì)算機(jī)的工作潛力、保證正常運(yùn)行、盡可能方便用戶使用計(jì)算機(jī)而編制的軟件。［答案］系統(tǒng)軟件是為實(shí)現(xiàn)一定功能，用計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言所編制的語(yǔ)句的有序集合。 是描述程序設(shè)計(jì)的過(guò)程及程序的使用方法的有關(guān)資料。［答案］程序13是計(jì)算機(jī)的概念模型， 奠定了現(xiàn)代計(jì)算機(jī)的理論基礎(chǔ)；是計(jì)算機(jī)的結(jié)構(gòu)模型，奠定了現(xiàn)代計(jì)算機(jī)的設(shè)計(jì)基礎(chǔ)。［答案］圖靈機(jī).高級(jí)語(yǔ)言源程序的翻譯成機(jī)器語(yǔ)言程序一般有兩種做法：方式和 方式。［答案］編譯、解釋.按照使用方式，程序設(shè)計(jì)語(yǔ)言分為 語(yǔ)言和 語(yǔ)言；按照應(yīng)用范圍則分為 語(yǔ)言和語(yǔ)言。

［答案］交互式、非交互式、通用、專(zhuān)用.編譯程序的核心部分，叫 ,其任務(wù)就是檢查源程序在語(yǔ)TOC\o"1-5"\h\z法上是否 」［答案］語(yǔ)法分析器、正確二、選擇題當(dāng)代計(jì)算機(jī)的最主要的體系結(jié)構(gòu)稱為是 」［答案］馮?諾依曼機(jī)計(jì)算機(jī)軟件是指 O［答案］計(jì)算機(jī)程序及其有關(guān)文擋計(jì)算機(jī)能直接執(zhí)行的語(yǔ)言是 O［答案］機(jī)器語(yǔ)言顯示器是 O［答案］輸出設(shè)備系統(tǒng)軟件的核心軟件是——O［答案］操作系統(tǒng)要保證程序在多次反復(fù)使用過(guò)程中不發(fā)生錯(cuò)誤，關(guān)鍵應(yīng)該提高程

序的一。［答案］可靠性匯編語(yǔ)言屬于——O［答案］過(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ù)雜、需

要較長(zhǎng)運(yùn)行時(shí)間的—②—程序。［答案］①目標(biāo)②應(yīng)用高級(jí)語(yǔ)言源程序的翻譯有兩種方式，對(duì)程序逐句進(jìn)行分析并立即

執(zhí)行的這種方式為^另一種是需要把程序先轉(zhuǎn)化為目標(biāo)

代碼再裝入內(nèi)存運(yùn)行，這種方式為—②—［答案］①解釋②編譯形考任務(wù)2試題及答案、選擇題

在C語(yǔ)言中，字符串常量的定界符是——O［答案］雙引號(hào)C語(yǔ)言中int變量能夠表示的數(shù)值范圍是__。［答案］-32768~32767在C語(yǔ)言中，為了表示關(guān)系：xNy'z,應(yīng)該使用表達(dá)式［答案］x>=y&&y>=z實(shí)型常量在C語(yǔ)言中只能用—①表示，表示方法有：—②［答案］①十進(jìn)制②小數(shù)形式和指數(shù)形式在C語(yǔ)言中，不合法的int型常量是 o［答案］0678

關(guān)于C語(yǔ)言語(yǔ)句的正確概念是—。［答案］goto語(yǔ)句可以從C語(yǔ)言中去除C語(yǔ)言中的語(yǔ)句#defineR20用于定義①，語(yǔ)句charrl；則用于定

義②_。［答案］①符號(hào)常量R②字符變量rl寫(xiě)出程序的運(yùn)行結(jié)果。#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,則輸出結(jié)果是［答案］①a+b二15寫(xiě)出程序的運(yùn)行結(jié)果。main()(inta=0;for(a=0;a<3;a++);printf(%d\n,a);}輸出結(jié)果是——o［答案］3寫(xiě)出程序的運(yùn)行結(jié)果。#include<stdio.h>main(){inti=0j=0,k=0,m;for(m=0;m<4;m++)

switch(m)(case0:i=m++;casel:j=m++;case2:k=m++;case3:m++;)printf(\n%d,%d,%d,%d,ij,k,m);}

該程序的執(zhí)行結(jié)果是—O［答案］0,1,2,5寫(xiě)出程序的運(yùn)行結(jié)果。#include<stdio.h>main()(intj;for(j=0;j(10;j++)(if(j%2==0)continue;printf(%dj);}}該程序的執(zhí)行結(jié)果是——o答案：13579二、編程序從鍵盤(pán)輸入3個(gè)整數(shù)，輸出其中最大數(shù)。

［答案］#include<stdio.h>voidmain()(inta,b,c:printf("輸入三個(gè)數(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);)編寫(xiě)一程序，從鍵盤(pán)輸入10個(gè)實(shí)數(shù)，計(jì)算并輸出算術(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]);re