1國家開放大學最新《程序設計基礎》形考任務(1-4)形考任務1一、填空題(每空2分，合計80分)1.計算機的五大主要應用領域是科學計算、數(shù)據(jù)處理、過程控制、計算機輔助教學和人工智能。2.總線是連接CPU、存儲器和外部設備的公共信息通道。3.計算機是一類智能機器，這是因為它除了完成算術運算外，還能完成某4.世界上第一臺計算機取名為ENIAC。5.目前制造計算機所采用的電子器件是大規(guī)模集成電路。6.CPU是CentralProcessingUnit的英文縮寫，它主要由運算器、控制器和寄存器3個部分組成。7.完整的計算機系統(tǒng)是由硬件系統(tǒng)和軟件系統(tǒng)兩大部分組成的。8.計算機的硬件系統(tǒng)一般可分為存儲器、中央處理器、輸入設些備和輸出設備等幾個部分。9.計算機的存儲器分為內(nèi)存和外存兩級。11.系統(tǒng)軟件是為有效利用計算機的資源、充分發(fā)揮計算機的工作潛力、保證正常運行、盡可能方便用戶使用計算機而編制的軟件。2和解釋方式。按照應用范圍則分為通用語言和專用語言。上是否正確二、選擇題(每題2分，合計20分)試題2345要保證程序在多次反復使用過程中不發(fā)生錯誤，關鍵應該提高程序的 A.可靠性匯編語言屬于。6要編寫高質(zhì)量的程序，判斷程序質(zhì)量的首要標準是程序的①,②正確性試題10編譯程序的實現(xiàn)算法較為復雜，但它可以產(chǎn)生高效運行的①程序，因此更適合翻譯那些規(guī)模較大、結構較復雜、需要較長運行時間的 A.①可執(zhí)行代碼②系統(tǒng)B.①執(zhí)行②復雜c.①目標②應用試題11方式為①,另一種是需要把程序先轉化為目標代碼再裝入內(nèi)存運行，這種方式為②。7②解釋②解釋②編譯形考任務2一.選擇題(每題5分，合計55分)試題1滿分5.00在C語言中，字符串常量的定界符是。選擇一項：試題2滿分5.00口標記試題試題正文C語言中int變量能夠表示的數(shù)值范圍是。選擇一項：試題3滿分5.00在C語言中，為了表示關系：x≥y≥z,應該使用表達式選擇一項：C.x>=y&y>=zD.x>=y&&y>=z8試題4口標記試題 A.①二進制B.①小數(shù)形式c.①十進制②小數(shù)形式②十進制和二進制②小數(shù)形式和指數(shù)形式試題5口標記試題在C語言中，不合法的int型常量是試題6口標記試題關于C語言語句的正確概念是。A.在C語言中不能使用goto語句B.switch語句可以替代if語句C.goto語句可以從c語言中去除D.while和do-while都是直到型循環(huán)試題7口標記試題C語言中的語句#defineR20用于定義①,語句charr1;則②字符串變量r1②字符常量②字符變量r19試題8滿分5.00口標記試題試題正文寫出程序的運行結果。scanf(”%d%d",&a,&b);if(++a>=b)printf("Yes");printf("a+b=%d\n",a+b);如果輸入：a=6,b=8,則輸出結果是選擇一項：滿分5.00試題正文寫出程序的運行結果。]輸出結果是。選擇一項：試題10滿分5.00口標記試題試題正文寫出程序的運行結果。A.0,1,2,3試題11二、編程序(上機調(diào)試編寫的程序)12、從鍵盤輸入3個整數(shù)，輸出其中最大數(shù)。inta,b,c,max;printf("a,b,c:");//printf("a:%d,b:%d,c:%d\n",a,b3、編寫一程序，從鍵盤輸入10個實數(shù)，計算并輸出算術平均數(shù)。]14利用窮舉法編寫一個算法判斷給定的正整數(shù)n是否是素數(shù)，即判斷n是否只能被1和自身整除main()elseprintf("%disnotaprimenumber\n",m);(1分)一、填空題(每空2分，合計40分)一、填空題(每空2分，合計40分)1.數(shù)據(jù)結構研究主要包括三個方面的內(nèi)容，分別是：數(shù)據(jù)的邏輯結構，數(shù)據(jù)的存儲結構，以及定義在這上面的數(shù)據(jù)的運算。2.當向一個順序表插入一個元素時，從插入位置開始后的所有元素均需向后移動一個位置，移動過程是從后向前依次移動每一個元素。3.要從一個順序表刪除一個元素時，被刪除之后的所有元素均需向前移動一個位置，移動過程是從前向后依次移動每一個元素。4.文庫線性表、棧和隊列都是線性結構，可以在線性表的任意位置插入和刪除元素，而棧只能在棧頂插入和刪除元素；對于隊列只能在隊尾插入元素，5.如果要在鏈表中刪除一個元素，則只要將要刪除的元素的前一個元素6.為了解決假溢出，通常采用循環(huán)隊列的方法，即把隊列的存儲空間設想7.二叉樹的第i層上至多有2i-1(i≥1)個結點。8.在任意二叉樹中，若有n0個葉子結點，n2個度為2的結點，則必有：9.深度為h且含有2h-1個結點的二叉樹滿二叉樹。10.深度為5的二叉樹中至多含有31點。二、選擇題(每題6分，合計60分)試題2試題3滿分6.00試題4B.數(shù)據(jù)不需要有序，也不限制存儲方式C.數(shù)據(jù)不需要有序，但需要順序存儲D.數(shù)據(jù)有序且采用順序存儲方式試題5滿分6.00試題正文隊列的最主要特點是。選擇一項：A.先進后出B一端進一端出C.先進先出D.兩端進出試題6滿分6.00試題正文如果在具有層次結構的一組元素中，存在著一對一的關系，我們可以認為這樣的數(shù)據(jù)的邏輯類型就是選擇一項：A.集合B.線性結構C.樹型結構D.圖型結構試題7在任意二叉樹中，如有N個葉子結點，M個度為①的節(jié)試題8若按照一定的順序依次訪問樹中的每一個結點，而且每個結點只被訪問一A.查找試題9對如圖所示的二叉樹進行先序遍歷的頂點序列是①,后序遍試題10設有一個棧，元素進棧的次序為A,B,C,D,E,下列是不可能的出棧試題11已知一個圖如下所示，則從頂點a出發(fā)按深度優(yōu)先搜索遍歷可以得到的一種哪個?一、填空題(每空2分，合計50分)試題11.1.算法的四種基本操作是邏輯運算、算術運算、數(shù)據(jù)比較、數(shù)據(jù)傳送。3.評價算法需要從幾個不同的角度考慮，最主要的是正5.結構化程序設計的總體思想是采用模塊化結構7.軟件定義時期主要包括可行性研究和需求分析兩個階段。計階段、實現(xiàn)階段、集成階段組成。9.軟件工程的目標是可概括為生產(chǎn)具有正確性、可用性以及開銷合前提的瀑布模型。第二種是在軟件開發(fā)初始階段二、選擇題(每題4分，合計40分)試題2口標記試題試題3試題4口標記試題一個算法應該具有“確定性”等5個特性，下面對另外4個特性的描述中錯誤的是()。試題5□標記試題下面敘述正確的是()。試題6那一項不屬于算法的四種基本的功能操作()。試題7各個子問題的解之后，再把這些解合成原問題的解，這種方法是()。試題8果，這屬于算法的()。試題9口標記試題軟件開發(fā)模型著重研究的是試題10口標記試題B.程序中的控制隨意跳轉，不加限制地使用goto語句試題11滿分4.00口標記試題試題正文程序設計要遵循一定的開發(fā)方法及思想，以下有一個不是程序設計過程中應該遵循的開發(fā)方法，它是選擇一項：A.結構化設計方法B.模塊化程序設計方法C.面向?qū)ο蟮某绦蛟O計方法D.數(shù)據(jù)結構優(yōu)先原則試題信息口標記試題信息文本三、簡答題(10分，如果以附件形式提交，請在答題輸入框中輸入提示文字”試題12滿分10.00試題正文人才的成長道路是多種多樣的，每個人都可以走出一條獨特的成材之路。通過對程序設計基礎課程的學習以及你對計算機歷史中的先驅(qū)大師生平成就的了解，談談你都有些什么收獲?為成為一個合格的計算機人才，今后你將如何規(guī)劃好自己的成才之路?今，身為大學生的我們，在一天天消磨時光的日子里，不如多個好的規(guī)劃就像燈塔一樣為我們指明了方向，我們可以按照這個方向前進。我的性格有些內(nèi)向，但有時開朗、活潑。很積極向上，我是一個當代大學生，平時，是家里最大的希望——成為有用之才。我們當代的大學生正處于面臨人生發(fā)展最為關鍵的時期。時代要求我們要在學習生活各個方面全方位面對和思考如何正確處理個體與社會的關系等一系列重大問題。我們要學會生存的技能、學會學習的潛力、學會創(chuàng)造與創(chuàng)新、學會奉計劃定好固然好，但更重要的，在于其具體實施并取得成效。這一點時刻都不能被忘記。任何目標，只說不做到頭來都只會是一場空。然而，現(xiàn)實是未知多變的。定出的目標計劃隨時都可能