【文章內(nèi)容簡(jiǎn)介】 printf(%d is not a prime number\n,m)。 } 中央廣播電視大學(xué) 20212021學(xué)年度第一學(xué)期 “ 開放?？?期末考試 程序設(shè)計(jì)基礎(chǔ)試題 一、單項(xiàng)選擇題 (每小題 2 分。共 30 分 ) 1．現(xiàn)代計(jì)算機(jī)的內(nèi)部對(duì)于數(shù)據(jù)采用的表示形式是 ( A )。 A．二進(jìn)制 B。八進(jìn)制 C．十進(jìn)制 D．十六進(jìn)制 2．當(dāng)代計(jì)算機(jī)的體系結(jié)構(gòu)稱為 “ 馮 諾依曼 ” 體系，馮 諾依曼機(jī)的主要思想之一是 ( A ) A．程序存儲(chǔ) B．設(shè)計(jì)機(jī)器語(yǔ) 言 C．自動(dòng)執(zhí)行程序 D．存儲(chǔ)器為核心 3．現(xiàn)代電子計(jì)算機(jī)誕生的理論基礎(chǔ)是 ( A )。 A．圖靈機(jī) B．圖靈測(cè)試 C．馮 諾依曼機(jī) D．邱奇論題 4． CPU 主要包括 ( A)。 A．運(yùn)算器、控制器和寄存器 B．運(yùn)算器、控制器和存儲(chǔ)器 C．控制器 D．運(yùn)算器和存儲(chǔ)器 5．匯編程序的任務(wù)是 (A)。 A．將匯編語(yǔ)言編寫的程序轉(zhuǎn)換為目標(biāo)程序 B．將匯編語(yǔ)言編寫的程序轉(zhuǎn)換為可執(zhí)行程序 C．將高級(jí)語(yǔ)言編寫的程序轉(zhuǎn)換為匯編語(yǔ)言程序 D．將高級(jí)語(yǔ)言編 寫的程序轉(zhuǎn)換為可執(zhí)行程序 6． C 語(yǔ)言是 ( C )。 A．機(jī)器語(yǔ)言 B．匯編語(yǔ)言 C．高級(jí)語(yǔ)言 D．目標(biāo)語(yǔ)言 7．在 C 語(yǔ)言中，字符串常量的定界符是 ( C )。 A．空格 B．單引號(hào) C．雙引號(hào) D．方括號(hào) 8．在 C 語(yǔ)言中，不合法的 int型常量是 ( B )。 A． 32767 B． 0678 C． 0XABC D． 32768L 9． C 語(yǔ)言的類別是 ( A)。 A 面向過程的程序設(shè)計(jì)語(yǔ)言 B．面向問題的程序設(shè)計(jì)語(yǔ)言 C．面向?qū)ο蟮某绦蛟O(shè)讓語(yǔ)言 D．面向硬 件的程序設(shè)計(jì)語(yǔ)言 10．以下所列語(yǔ)句中，合法的語(yǔ)句是 ( B )。 A． a 一 1， b： 2 B． ++a： C． a— a+1=5； D． y=int(a) 11．棧的邏輯結(jié)構(gòu)是 (B )。 A．集合 B．線性結(jié)構(gòu) C．樹型結(jié)構(gòu) D．圖型結(jié)構(gòu) 12．下面 4 句結(jié)論中只有一句是錯(cuò)誤的，它是 ( B )。 A．二叉樹是樹 B．二叉樹的左右子樹的位置可以顛倒 C．可以使用二叉樹的思想對(duì)數(shù)值進(jìn)行排序 D．可以采用鏈表方式存儲(chǔ)二叉樹 13．若按照一定的順序依次訪問樹中的每一個(gè)結(jié)點(diǎn)，而且每個(gè)結(jié)點(diǎn)只被訪問 一次，則稱這 樣的操作為 ( C)。 A．排序 B．查找 C．遍歷 D．建立 14．在軟件系統(tǒng)進(jìn)行組裝測(cè)試的時(shí)候發(fā)現(xiàn)錯(cuò)誤，則針對(duì)被發(fā)現(xiàn)的錯(cuò)誤，可以判斷在整個(gè)軟件開發(fā)過程最可能出現(xiàn)錯(cuò)誤的階段是( B )。 A．需求分析 B．概要設(shè)計(jì) C．詳細(xì)設(shè)計(jì) D．單元測(cè)試 15．程序設(shè)計(jì)要遵循一定的開發(fā)方法及思想，以下有一個(gè)不是程序設(shè)計(jì)過程中應(yīng)該遵循 的開發(fā)方法，它是 (D )。 A．結(jié)構(gòu)化設(shè)計(jì)方法． B．模塊化程序設(shè)計(jì)方法 C．面向?qū)ο蟮某绦蛟O(shè)計(jì)方法 D．?dāng)?shù)據(jù)結(jié)構(gòu)優(yōu)先原則 二、填空題 (每空 2 分。共 20 分 ) 1．計(jì)算機(jī)系統(tǒng)中的軟件包括 糸統(tǒng)軟件和應(yīng)用軟件 。 2． C 語(yǔ)言中要改變循環(huán)語(yǔ)句的流程可以使用語(yǔ)句 break,continue和 goto。 。 3．常見的非線性結(jié)構(gòu)包括 樹和圖結(jié)構(gòu) 4．算法描述的常見方法是 偽碼，流程圖和 N— S 圖 。 三、簡(jiǎn)答題 (每小題 10 分。共 30分 ) 1．簡(jiǎn)述計(jì)算機(jī)硬件與軟件的關(guān)系。 計(jì)算機(jī)硬件與軟件的關(guān)系主要體現(xiàn)在以下三個(gè)方面： (1)互相依存。計(jì)算機(jī)硬件與軟件的產(chǎn)生與發(fā)展本身就是相輔相成、 互相促進(jìn)的，二者密不可分。 ‘ 2’無(wú)嚴(yán)格界面。雖然寸算機(jī)的硬件與軟件各有分工，但是在很多情況下軟硬件之間的界面是浮動(dòng)的。計(jì)算機(jī)某些功能既可由硬件實(shí)現(xiàn)，也可以由軟件實(shí)現(xiàn)。 (3)相互促進(jìn)。無(wú)論從實(shí)際應(yīng)用還是從計(jì)算機(jī)技術(shù)的發(fā)展看，計(jì)算機(jī)的硬件與軟件之間都是相互依賴、相互影響、相互促進(jìn)的。硬件技術(shù)的發(fā)展會(huì)對(duì)軟件提出新的要求，促進(jìn)軟件的發(fā)展；反之，軟件的發(fā)展又對(duì)硬件提出新的課題 2．馮 諾伊曼原理的主要思想是什么 ? 馮?諾伊曼礙理’’的主要思想就是“存儲(chǔ)程序控制”原理。 (3 分 )“存儲(chǔ)毳序控制，原理 的基本內(nèi)答是： 用二進(jìn)制形式表示數(shù)據(jù)和指令； 將程序 (數(shù)據(jù)和指令序列 )預(yù)先存放在主存儲(chǔ)器中，使計(jì)算機(jī)在工作時(shí)能夠自動(dòng)高速地從 存儲(chǔ)器中取出指令，并加以執(zhí)行，這是“存儲(chǔ)程序控制”的基本特點(diǎn)； 確立了計(jì)算機(jī)系統(tǒng)的 5 大基本部件：存儲(chǔ)器、控制器、運(yùn)算器、輸入設(shè)備和輸出設(shè)備’同時(shí)也規(guī)定了 j 大部件的基本功能。 馮．諾依曼型計(jì)算機(jī)的兩大特征是“程序存儲(chǔ)”和“采用二進(jìn)制”。 (7 分 ) 3．軟件的生存周期包括哪幾個(gè)階段 ? 一般說(shuō)來(lái)， 1 軟件生存周期包括軟件定義、軟件開發(fā)、軟件使用與維護(hù)三個(gè)部分，并 可進(jìn)一步細(xì)分為可行性研究、需求分析、概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、實(shí)現(xiàn)、組裝測(cè)試、確認(rèn)測(cè)試、使用、維護(hù)和退役 10 個(gè)階段。 四、寫出運(yùn)行結(jié)果 (每小題 5 分。共 10 分 ) 1．寫出程序運(yùn)行結(jié)果。 main() ( int m=5： if(m++5)printf(”%d ＼ n” ， m)； else printf(” ％ d＼ n” ， m 一一 )； ) 該程序的執(zhí)行結(jié)果是 運(yùn)行結(jié)果 6。 2．寫出程序運(yùn)行結(jié)果。 includestdi0． h main() {int j． for(j=0； j10； j++) {if(j％ 2==O)continue； printf(” ％ d” ， j)； ) ) 該程序的執(zhí)行結(jié)果是一 運(yùn)行結(jié)果 1 3 5 7 9。 五、編程題 (共 10 分 ) 利用窮舉法編寫一個(gè)算法判斷給定的正整數(shù) rl 是否是素?cái)?shù)，即判斷 n 是否只能被 1 和自身整除。 main( ) {int m， i， k； scanf(“％ d”，＆ m)； k=sqrt(m)； for(i 一 2； i=k； i+十 ) if(m％ i= =0)break if(i=k+1) printf(“％ d is a prime number\n” m)； else printf(”％ d is not a prime number＼ n”， m)； ) 中央廣播電視大學(xué) 20212021學(xué)年度第二學(xué)期“開放?？?期末考試 程序設(shè)計(jì)基礎(chǔ)試題 2021年 7月 一、單項(xiàng)選擇題 (每小題 2分，共 30分 ) 1．當(dāng)代計(jì)算機(jī)的體系結(jié)構(gòu)稱為“馮諾依曼”體系，馮諾依曼機(jī)的主要思想之一是 ( A ) A．程序存儲(chǔ) B．設(shè)計(jì)機(jī)器語(yǔ)言 C．自動(dòng)執(zhí)行程序 D．存儲(chǔ)器為核心 2． 現(xiàn)代電子計(jì)算機(jī)誕生的理論基礎(chǔ)是 ( A )。 A．圖靈機(jī) B．圖靈測(cè)試 C．馮諾依曼機(jī) D．邱奇論題 3．顯示器是 ( B )。 A．輸入設(shè)備 B．輸出設(shè)備 C。存儲(chǔ)設(shè)備 D．計(jì)算設(shè)備 4．匯編程序的任務(wù)是 ( A )。 A．將匯編語(yǔ)言編寫的程序轉(zhuǎn)換為目標(biāo)程序 B．將匯編語(yǔ)言編寫的程序轉(zhuǎn)換為可執(zhí)行程序． C．將高級(jí)語(yǔ)言編寫的程序轉(zhuǎn)換為匯編語(yǔ)言程序 D．將高級(jí)語(yǔ)言編寫的程序轉(zhuǎn)換為可執(zhí)行程序 5． C語(yǔ)言是 ( C )。、 A機(jī)器語(yǔ)言 B．匯編語(yǔ)言 C高級(jí)語(yǔ)言 D．目標(biāo)語(yǔ)言 一 6。在 C語(yǔ)言中，為了表示關(guān)系 直該使用表達(dá)式 ( C)。 7．系統(tǒng)軟件的核心軟件是 ( A )。 A操作系統(tǒng) B．編譯程序 C匯編程序 D．機(jī)器語(yǔ)言 8下列不屬于數(shù)據(jù)的邏輯結(jié)構(gòu)的是 ( A )。 A集合 B．棧 C．線性 D．樹 9．圖的典型特點(diǎn)是各個(gè)結(jié)點(diǎn)之間是 ( D )。 A沒有直接關(guān)系 B．一對(duì)一關(guān)系 C一對(duì)多關(guān)系 D．多對(duì)多關(guān)系 10．隊(duì)列的最主要特點(diǎn)是 ( A )。 A先進(jìn)先出 B．先進(jìn)后出 C兩端進(jìn) 出 D．一端進(jìn)一端出 11采用鏈?zhǔn)酱鎯?chǔ)保存線性表時(shí)，如果要進(jìn)行插入和刪除操作，則在算法的執(zhí)行效率方面與采用順序存儲(chǔ)的線性表進(jìn)行比較， ( D )。 A插入操作和刪除操作的效率都要低 B插入操作的效率要低，刪除操作的效率要高 C插入操作的效率要高，刪除操作的效率要低 D．插入操作和刪除操作的效率都要高 12在軟件系統(tǒng)進(jìn)行組裝測(cè)試的時(shí)候發(fā)現(xiàn)錯(cuò)誤，則針對(duì)被發(fā)現(xiàn)的錯(cuò)誤，可以判斷在整個(gè)軟件開發(fā)過程最可能出現(xiàn)錯(cuò)誤的階段是 ( B )。 A需求分析 B．概要設(shè)計(jì) C詳細(xì) 設(shè)計(jì) D．單元測(cè)試 13．關(guān)于結(jié)構(gòu)化程序設(shè)計(jì)的概念中，正確的是 ( A )。 。 A．結(jié)構(gòu)化程序設(shè)計(jì)是按照一定的原則與原理，組織和編寫正確且易讀的程序的軟件技術(shù) B．一種采用結(jié)構(gòu)描述復(fù)雜的客觀事物從而可以進(jìn)行復(fù)雜程序設(shè)計(jì)的一種技術(shù) C．結(jié)構(gòu)化程序設(shè)計(jì)的主要思想是自低向上、逐步求精的開發(fā)過程 D．以上三中說(shuō)法都是正確的 14．早期進(jìn)行程序開發(fā)過程中存在不少問題，在下列問題中有一個(gè)并不是早期程序員常見的問題，它是 (D )。 A．程序員過分依賴技巧與天分，不太注重 所編寫程序的結(jié)構(gòu) B．程序中的控制隨意跳轉(zhuǎn)，不加限制地使用 got0語(yǔ)句 C．無(wú)固定程序設(shè)計(jì)方法 D．對(duì)問題的抽象層次不夠深入 15．軟件開發(fā)模型著重研究的是 ( C )。 A．程序設(shè)計(jì)的方法和編程技巧 B．軟件系統(tǒng)的基本架構(gòu)和常見的軟件系統(tǒng)模型 C．軟件開發(fā)全部過程、活動(dòng)和任務(wù)的結(jié)構(gòu)框架 D．軟件系統(tǒng)的模型和對(duì)應(yīng)不同模型的開發(fā)方法 二、填空題 (每空 2分。共 20 分 ) 1．高級(jí)語(yǔ)言源程序的翻譯有兩種方式，一種是 編譯 ，另一種是 解釋 。 2．當(dāng)前計(jì)算機(jī)的最基本原理采用的是 2．馮?諾依曼的“存儲(chǔ)程序原 理” 3．最基本的程序控制有三種，它們是 順序 ， 條件 (分支 )和 循環(huán) 。這三種執(zhí)行控制的任意組合和重復(fù)、嵌套就可以描述任意復(fù)雜的程序。 4．在棧中，可以進(jìn)行插入和刪除的一端稱為 棧頂 ，另一端稱為 棧底 。 5．對(duì)圖進(jìn)行遍歷的方法有兩種，它們是 深度優(yōu)先搜索 和 廣度優(yōu)先搜索 o 三、簡(jiǎn)答題 (每小題 10分，共 30分 ) 1．請(qǐng)說(shuō)明要在計(jì)算機(jī)上運(yùn)行一個(gè)用 C語(yǔ)言編寫的程序，要經(jīng)過怎樣的處理過程。 2．什么是軟件的生存周期 ?如何劃分軟件的生存周期 ? 軟件產(chǎn)品從形成概念開始，經(jīng)過開發(fā)、使用和維護(hù)，直至最 后退役的全過程稱為軟件生存周期。 (5 分 ) 根據(jù)軟件所處的狀態(tài)、特征以及軟件開發(fā)活動(dòng)的目的、任務(wù)可以將生存周期劃分為若干階段。一般說(shuō)來(lái)，軟件生存周期包括軟件定義、軟件開發(fā)、軟件使用與維護(hù)三個(gè)部分，并可進(jìn)一步細(xì)分為可行性研究、需求分析、概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、實(shí)現(xiàn)、組裝測(cè)試、確認(rèn)測(cè)試、使用、維護(hù)和退役十個(gè)階段。 (5分 ) 3．什么是算法 ?請(qǐng)舉出至少 3種你所知道的算法的名稱。 算法”是為解決一個(gè)特定問題而采取的特定的有限的步驟。 (4分 ) ’窮舉法 (枚舉法或蠻干法 )，遞歸法，分治法，回溯法，貪婪法，動(dòng)態(tài)規(guī) 劃。 (6分 ) 四、寫出運(yùn)行結(jié)果 (每小題 5分，共 10 分 ) 1．寫出程序運(yùn)行結(jié)果。 該程序的執(zhí)行結(jié)果是 1．運(yùn)行結(jié)果 x=11； y一 12． 。 2．寫出程序運(yùn)行結(jié)果。 該程序的執(zhí)行結(jié)果是 運(yùn)行結(jié)果 0， 1， 2， 5。 五、編程題 (10分 ) 打印邊長(zhǎng)為 m的正方型。要求：從鍵盤輸入 m值，輸出 m行，每行 m個(gè)“ *”號(hào)組成的正方形。例：輸入 m=4，輸出的圖形如下： 點(diǎn)此下載該試卷 word 版本 試卷代號(hào)： 2182 中央廣播電視大學(xué) 20212021學(xué)年度第一學(xué)期“開放專科”期末考試 程序設(shè)計(jì)基礎(chǔ) 試題 一、單項(xiàng)選擇題（每題 2分．共 30分） 1．計(jì)算機(jī)早期傳統(tǒng)的應(yīng)用領(lǐng)域是 ( A )。 A．科學(xué)計(jì)算 B．信息處理 C．人工智能 D． CAD 2．算法的描述形式主要有 ( A )。 A．偽碼、流程圖和自然語(yǔ)言 B．偽碼 C．流程圖 D．自然語(yǔ)言 3．世界上第一個(gè)高級(jí)語(yǔ)言是 ( C )。 A. BASIC語(yǔ)言 B． C語(yǔ)言 C．