程序設(shè)計(jì)基礎(chǔ)期末試卷及答案

1、程序設(shè)計(jì)基礎(chǔ)期末試題答題時(shí)間60分鐘一、單項(xiàng)選擇題（每小題4分，共40分）1、當(dāng)代計(jì)算機(jī)的最主要的體系結(jié)構(gòu)稱為是。A馮諾依夏機(jī)B非馮諾依區(qū)機(jī) C圖靈機(jī) D PASCAL機(jī)2、計(jì)算機(jī)軟件是指 oA計(jì)算機(jī)程序C源程序B源程序和目標(biāo)程序D計(jì)算機(jī)程序及其有關(guān)文擋3、匯編程序的任務(wù)是oA將匯編語(yǔ)言編寫的程序轉(zhuǎn)換為目標(biāo)程序B將匯編語(yǔ)言編寫的程序轉(zhuǎn)換為可執(zhí)行程序C將高級(jí)語(yǔ)言編寫的程序轉(zhuǎn)換為匯編語(yǔ)言程序D將高級(jí)語(yǔ)言編寫的程序轉(zhuǎn)換為可執(zhí)行程序4、C語(yǔ)言是。A機(jī)器語(yǔ)言 B匯編語(yǔ)言C高級(jí)語(yǔ)言D目標(biāo)語(yǔ)言5、關(guān)于C語(yǔ)言語(yǔ)句的正確概念是。A在C語(yǔ)言中不能使用goto語(yǔ)句B goto語(yǔ)句可以從C語(yǔ)言中去除C while和d

2、o-while都是直到型循環(huán)D switch語(yǔ)句可以替代if語(yǔ)句6、如果在具有層次結(jié)構(gòu)的一組元素中，存在著一對(duì)一的關(guān)系，我們可以認(rèn)為這樣的數(shù)據(jù)的 邏輯類型就是oA集合 B線性結(jié)構(gòu)C樹型結(jié)構(gòu)D圖型結(jié)構(gòu)7、 圖的典型特點(diǎn)是各個(gè)結(jié)點(diǎn)之間是oA沒(méi)有直接關(guān)系B 一對(duì)一關(guān)系C 一對(duì)多關(guān)系D多對(duì)多關(guān)系8、如果在內(nèi)存中采用鏈?zhǔn)奖４婢€性表，則元素之間的邏輯關(guān)系通過(guò)。A元素在內(nèi)存中的相對(duì)位置表示邏輯次序B保存在元素中的指針表示先后次序C設(shè)立單獨(dú)的區(qū)域存儲(chǔ)元素之間的邏輯次序D元素本身的關(guān)鍵字來(lái)表示邏輯次序9、在軟件系統(tǒng)進(jìn)行組裝測(cè)試的時(shí)候發(fā)現(xiàn)錯(cuò)誤，則針對(duì)被發(fā)現(xiàn)的錯(cuò)誤，可以判斷在整個(gè)軟件 開發(fā)過(guò)程最可能出現(xiàn)錯(cuò)誤的階段是

3、。A需求分析 B概要設(shè)計(jì) C詳細(xì)設(shè)計(jì)D單元測(cè)試10、早期進(jìn)行程序開發(fā)過(guò)程中存在不少問(wèn)題，在下列問(wèn)題中有一個(gè)并不是早期程序員常見的問(wèn)題，它是。A程序員過(guò)分依賴技巧與天分，不太注重所編寫程序的結(jié)構(gòu)B程序中的控制隨意跳轉(zhuǎn)，不加限制地使用goto語(yǔ)句C無(wú)固定程序設(shè)計(jì)方法D對(duì)問(wèn)題的抽象層次不夠深入二、填空題（每小題6分，共30分）1、計(jì)算機(jī)的運(yùn)算器除了能夠完成基本的運(yùn)算外，還具有進(jìn)行比較、等邏輯運(yùn)算的功能。這種能力是計(jì)算機(jī)處理邏輯推理問(wèn)題的前提。A.算術(shù) 判斷B.數(shù)據(jù)關(guān)系C.判斷算術(shù)2、編譯程序的實(shí)現(xiàn)算法較為復(fù)雜，但它可以產(chǎn)生高效運(yùn)行的一程序，因此更適 合翻譯那些規(guī)模較大、結(jié)構(gòu)較復(fù)雜、需要較長(zhǎng)運(yùn)行時(shí)間的

4、 程序。A.執(zhí)行復(fù)雜B.目標(biāo) 應(yīng)用C.可執(zhí)行代碼系統(tǒng)3、二叉樹的第 層上至多有_個(gè)結(jié)點(diǎn)。A.i2r（i三1）B.i+12門6工1）C.i2'（i三1）4、在下圖的樹中：A結(jié)點(diǎn)度為, B結(jié)點(diǎn)的兄弟結(jié)點(diǎn)是一A.0CB. 3C, DC.1 E#include <stdio.h>main() intj；for(j=0:j<10;j+)if (j%2=0) continue: printf(H%dj);)該程序的執(zhí)行結(jié)果是oA. 13579B. 1357C. 2 4 6 8三、判斷題（正確的請(qǐng)打“J"，錯(cuò)誤的請(qǐng)打“x”，每小題3分，共30分）（1）計(jì)算機(jī)發(fā)展的分代史通

5、常是以計(jì)算機(jī)所采用的存儲(chǔ)元件作為劃分的標(biāo)準(zhǔn)的。（）（2）軟件由計(jì)算機(jī)程序、規(guī)程以及運(yùn)行計(jì)算機(jī)系統(tǒng)可能需要的相關(guān)文檔和數(shù)據(jù)組成。（）（3）匯編語(yǔ)言源程序可以在機(jī)器里直接執(zhí)行。（）（4） “馮諾依唯機(jī)”是計(jì)算機(jī)的“細(xì)框圖”，是計(jì)算機(jī)的結(jié)構(gòu)模型，奠定了現(xiàn)代計(jì)算機(jī)的 理論基礎(chǔ).O （）（5）馮諾依區(qū)型計(jì)算機(jī)的兩大特征是“程序存儲(chǔ)”和“采用二進(jìn)制"。（）（6）編譯程序的可以產(chǎn)生高效運(yùn)行的目標(biāo)程序，具有簡(jiǎn)單靈活，程序空間占用也少的的特 點(diǎn)。（）（7） C語(yǔ)言中整型常量只能用十進(jìn)制表示。（）（8）在C語(yǔ)言中，關(guān)系表達(dá)式的運(yùn)算結(jié)果只能為邏輯型“真”或“假工（）（9） do-while語(yǔ)句用來(lái)實(shí)現(xiàn)“直到”型循環(huán)結(jié)構(gòu)，即直到條件滿足再退出循環(huán)。O （）（10）圖是由一個(gè)可以為空的頂點(diǎn)集合和一個(gè)描述頂點(diǎn)之間的關(guān)系一一邊（或者是?。┑募?合組成，記為：G= （V, E） o （）程序設(shè)計(jì)基礎(chǔ)期末試卷參考答案一、單項(xiàng)選擇題（每小題4分，共40分）1、A 2、D3、A 4、C5、B6、B7、D8、B9、B10、D二、填空題（每小題6分，共30分）1、A2、B3、A4、B5、A三、判斷題