國(guó)開(kāi)電大專(zhuān)科程序設(shè)計(jì)基礎(chǔ)形考任務(wù)1至4試題及答案(編輯修改稿)
2025-04-23 14:03 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 10 個(gè)實(shí)數(shù)，計(jì)算并輸出算術(shù)平均數(shù)。 [答案 ]include int main() { int i, a[10]。 for(i = 0。 i = 0。 i ) printf(“ %d “ ,a[i])。 return 0。 } 利用窮舉法編寫(xiě)一個(gè)算法判斷給定的正整數(shù) n 是否是素?cái)?shù)，即判斷 n是否只能被 1 和自身整除。 [答案 ]include include int main(void) { int m,i,k。 scanf(“ %d“ ,amp。m)。 k=sqrt(m)。 for(i=2。i=k+1) printf(“ %d is a prime number＼ n“ ,m)。 else printf(“ %d is not a prime number＼ n“ ,m)。 return 0。 } 形考任務(wù) 3 試題及答案 一、填空題 ，分別是：數(shù)據(jù)的 ______結(jié)構(gòu)，數(shù)據(jù)的 ______結(jié)構(gòu)，以及定義在這上面的數(shù)據(jù)的 ______。 [答案 ]邏輯、存儲(chǔ)、運(yùn)算 ，從插入位置開(kāi)始后的所有元素均需 ______一個(gè)位置，移動(dòng)過(guò)程是從 ______向 ______依次移動(dòng)每一個(gè)元素。 [答案 ]向后移動(dòng)、后、前 ，被刪除之后的所有元素均需______一個(gè)位置，移動(dòng)過(guò)程是從 ______向 ______依次移動(dòng)每一個(gè)元素。 [答案 ]向前移動(dòng)、前、后 、 棧和隊(duì)列都是 ______結(jié)構(gòu)，可以在線性表的 ______位置插入和刪除元素，而棧只能在 ______插入和刪除元素；對(duì)于隊(duì)列只能在______插入元素，在 ______刪除元素。 [答案 ]線性、任意、棧頂、隊(duì)尾、隊(duì)頭 ，則只要將要?jiǎng)h除的元素的 ______一個(gè)元素的指針調(diào)整為指向要?jiǎng)h除的元素的下一個(gè)元素。 [答案 ]前 ，通常采用 ______隊(duì)列的方法，即把隊(duì)列的存儲(chǔ)空間設(shè)想成一個(gè)頭尾相接的環(huán)狀結(jié)構(gòu)。 [答案 ]循環(huán) ______層上至多有 2i1(i≥ 1)個(gè)結(jié)點(diǎn)。 [答案 ]i ，若有 n0 個(gè)葉子結(jié)點(diǎn)， n2 個(gè)度為 2 的結(jié)點(diǎn)，則必有： ______。 [答案 ]n0＝ n2＋ 1 h且含有 2h1個(gè)結(jié)點(diǎn)的二叉樹(shù)為 ______二叉樹(shù)。 [答案 ]滿 5的二叉樹(shù)中至多含有 ______點(diǎn)。 [答案 ]31 二、選擇題 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)分為兩種，它們是 ______。 順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ) 如果在內(nèi)存中采用鏈?zhǔn)奖４婢€性表，則元素之間的邏輯關(guān)系通過(guò)______。 [答案 ]保存在元素中的指針表示先后次序 進(jìn)行順序查找的條件是 ______。 [答案 ]數(shù)據(jù)不需要有序，也不限制存儲(chǔ)方式 隊(duì)列
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1