國開程序設計基礎形考任務1-4作業(yè)及答案

國開電大?？啤冻绦蛟O計基礎》形考任務1至4試題及答案形考任務1試題及答案—、填空題計算機的五大主要應用領域7E 、 、 、 、 。［答案］科學計算、數據處理、過程控制、計算機輔助系統(tǒng)、人工

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

總線.計算機是一類智能機器，這是因為它除了完成算術運算外，還能完成某些 ［答案］邏輯運算TOC\o"1-5"\h\z.世界上第一臺計算機取名為 」［答案］ENIAC目前制造計算機所采用的電子器件是 」［答案］大規(guī)模集成電路CPU是CentralProcessingUnit的英文縮寫，它主要由 、和寄存器3個部分組成。［答案］運算器、控制器7.完整的計算機系統(tǒng)是由 和 兩大部分組成的。

形考任務3試題及答案、填空題數據結構研究主要包括三個方面的內容，分別是：數據的—結構，

數據的—結構，以及定義在這上面的數據的—」［答案］邏輯、存儲、運算當向一個順序表插入一個元素時，從插入位置開始后的所有元素均需 —位置，移動過程是從 向 依次移動每一個元素。［答案］向后移動、后、前要從一個順序表刪除一個元素時，被刪除之后的所有元素均需—個位置，移動過程是從—向—依次移動每一個元素。［答案］向前移動、前、后線性表、棧和隊列都是—結構，可以在線性表的—位置插入和刪除元素，而棧只能在—插入和刪除元素；對于隊列只能在—插入元

素，在 刪除元素。［答案］線性、任意、棧頂、隊尾、隊頭如果要在鏈表中刪除一個元素，則只要將要刪除的元素的—一個

元素的指針調整為指向要刪除的元素的下一個元素。［答案］前為了解決假溢出，通常采用—隊列的方法，即把隊列的存儲空間設

想成一個頭尾相接的環(huán)狀結構。［答案］循環(huán)二叉樹的第 層上至多有2i-l(i^l)個結點。

［答案］i在任意二叉樹中，若有nO個葉子結點，n2個度為2的結點，則必

有：—o［答案］no二n2+l深度為h且含有2h-l個結點的二叉樹為_叉樹。［答案］滿深度為5的二叉樹中至多含有—點。［答案］31二、選擇題TOC\o"1-5"\h\z數據的存儲結構分為兩種，它們是 O答案：順序存儲和鏈式存儲如果在內存中采用鏈式保存線性表，則元素之間的邏輯關系通過—O［答案］保存在元素中的指針表示先后次序進行順序查找的條件是 O［答案］數據不需要有序，也不限制存儲方式

隊列的最主要特點是——。［答案］一端進一端出如果在具有層次結構的一組元素中，存在著一對一的關系，我們可以

認為這樣的數據的邏輯類型就是 」［答案］線性結構在任意二叉樹中，如有N個葉子結點，M個度為①的節(jié)

點，則必有② 。

［答案］①2②N=M+1若按照一定的順序依次訪問樹中的每一個結點，而且每個結點只被訪問一次，則稱這樣的操作為 O［答案］遍歷對如圖所示的二叉樹進行先序遍歷的頂點序列是—①—，后序遍歷時得到的頂點序列是 2 O［答案］①ABDEC②EDBCA設有一個棧，元素進棧的次序為A,B,C,D,E,下列 是不可能的出棧序列。［答案］E,A,B,C,D已知一個圖如下所示，則從頂點a出發(fā)按深度優(yōu)先搜索遍歷可以得到的一種頂點序列為哪個？［答案］a,e,d,f,b,c形考任務4試題及答案、填空題TOC\o"1-5"\h\z算法的四種基本操作是 ， ， ， 。［答案］邏輯運算、算術運算、數據比較、數據傳送算法的控制結構有三種基本形式： 、 、 。［答案］順序結構、選擇結構、循環(huán)結構評價算法需要從幾個不同的角度考慮，最主要的是 和 ［答案］正確性、運行效率算法的運行效率包括兩方面，算法的 復雜度和算法的 復雜度。［答案］時間、空間結構化程序設計的總體思想是采用模塊化結構， 、 。［答案］自頂向下、逐步求精軟件生存周期包括軟件的 、軟件的 和軟件 3個部分。［答案］定義、開發(fā)、使用與維護軟件定義時期主要包括 和 兩個階段。［答案］可行性研究、需求分析軟件開發(fā)時期是具體設計和實現在前一時期定義的軟件，它由軟件的—階段、—階段、 階段組成。［答案］設計、實現、成軟件工程的目標是可概括為生產具有 性、性以及開

銷合宜的產品。［答案］正確、可用軟件開發(fā)模型大體上可分為兩種類型，第一種是以軟件需求完

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

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

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

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

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

當一個算法輸入不合法的數據時，應當能夠作適當處理，不致于引起

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

早期程序員常見的問題，它是 O［答案］對問題的抽象層次不夠深入程序設計要遵循一定的開發(fā)方法及思想，以下有一個不是程序設計過

程中應該遵循的開發(fā)方法，它是 O［答案］數據結構優(yōu)先原則三、簡答題人才的成長道路是多種多樣的，每個人都可以走出一條獨特的成材之

路。通過對程序設計基礎課程的學習以及你對計算機歷史中的先驅大

師生平成就的了解，談談你都有些什么收獲？為成為一個合格的計算

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

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

里，不如多學習點知識來充實自己.未來掌握在自己手中，趁現在還年

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

樣為我們指明了方向，我們可以按照這個方向前進。我的性格有些內向，但有時開朗、活潑。很積極向上，我是一個

當代大學生，平時，是家里最大的希望一一成為有用之才，業(yè)余愛好

下棋、聽音樂、散步。性格外向、開朗、活潑，業(yè)余時間愛下棋、聽

音樂、外出散步、聊天，還有上網。平時與人友好相處群眾基礎較好，

親人、朋友、教師關愛，喜歡創(chuàng)新，動手能力較強做事認真、投入,

但缺乏毅力、恒心，學習是“三天打漁，兩天曬網”，以致一直不能

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

求我們要在學習生活各個方面全方位面對和思考如何正確處理個體

與社會的關系等一系列重大問題。我們要學會生存的技能、學會學習

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

一點時刻都不能被忘記。任何目標，只說不做到頭來都只會是一場空。

然而，現實是未知多變的。定出的目標計劃隨時都可能受到各方面因

素的影響。這一點，每個人都應該有充分心理準備。當然，包括我自

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

腦，不僅要及時面對、分析所遇問題，更應快速果斷的拿出應對方案，

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

爭取做出最好矯正。相信如此以來，即使將來的作為和目標相比有所

偏差，也不至于相距太遠。當然，這只是我個人觀點，若有不當之處，

敬請大家指出或補充，在此感謝！

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

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

序的一。［答案］可靠性匯編語言屬于——O［答案］過程式語言要編寫高質量的程序，判斷程序質量的首要標準是程序的—①要保證程序在多次反復使用過程不發(fā)生錯誤，應該保證程

序的―-②―。［答案］①正確性②可靠性編譯程序的實現算法較為復雜，但它可以產生高效運行的

程序，因此更適合翻譯那些規(guī)模較大、結構較復雜、需

要較長運行時間的—②—程序。［答案］①目標②應用高級語言源程序的翻譯有兩種方式，對程序逐句進行分析并立即

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

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

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

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

義②_。［答案］①符號常量R②字符變量rl寫出程序的運行結果。#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,則輸出結果是［答案］①a+b二15寫出程序的運行結果。main()(inta=0;for(a=0;a<3;a++);printf(%d\n,a);}輸出結果是——o［答案］3寫出程序的運行結果。#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í)行結果是—O［答案］0,1,2,5寫出程序的運行結果。#include<stdio.h>main()(intj;for(j=0;j(10;j++)(if(j%2==0)continue;printf(%dj);}}該程序的執(zhí)行結果是——o答案：13579二、編程序從鍵盤輸入3個整數，輸出其中最大數。

［答案］#include<stdio.h>voidmain()(inta,b,c:printf("輸入三個數:")；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);)編寫一程序，從鍵盤輸入10個實數，計算并輸出算術平均數。[答案]#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