《程序設(shè)計(jì)基礎(chǔ)》試題第PAGE《程序設(shè)計(jì)基礎(chǔ)》試題第6頁共5頁電大《程序設(shè)計(jì)基礎(chǔ)》2019-2020期末模擬試題及答案一、單項(xiàng)選擇題（每小題4分，共40分）1、當(dāng)代計(jì)算機(jī)的最主要的體系結(jié)構(gòu)稱為。A馮·諾依曼機(jī) B非馮·諾依曼機(jī) C圖靈機(jī) D PASCAL機(jī)2、計(jì)算機(jī)軟件是。A計(jì)算機(jī)程序 B源程序和目標(biāo)程序C源程序 D計(jì)算機(jī)程序及其有關(guān)文擋3、 匯編程序的任務(wù)。A將匯編語言編寫的程序轉(zhuǎn)換為目標(biāo)程序B將匯編語言編寫的程序轉(zhuǎn)換為可執(zhí)行程序C將高級語言編寫的程序轉(zhuǎn)換為匯編語言程序D將高級語言編寫的程序轉(zhuǎn)換為可執(zhí)行程序4、C語言。A機(jī)器語言 B匯編語言 C高級語言 D目標(biāo)語言5、關(guān)于C語言語句的正確概念。A在C語言中不能使用goto語句 Bgoto語句可以從C語言中去除Cwhile和do-while都是直到型循環(huán) Dswitch語句可以替代if語句6、如果在具有層次結(jié)構(gòu)的一組元素中，存在著一對一的關(guān)系，我們可以認(rèn)為這樣的數(shù)據(jù)邏輯類型就。A集合 B線性結(jié)構(gòu)C樹型結(jié)構(gòu)D圖型結(jié)構(gòu)7、 圖的典型特點(diǎn)是各個結(jié)點(diǎn)之間。A沒有直接關(guān)系 B一對一關(guān)系 C一對多關(guān)系 D多對多關(guān)系8、如果在內(nèi)存中采用鏈?zhǔn)奖４婢€性表，則元素之間的邏輯關(guān)系通。A元素在內(nèi)存中的相對位置表示邏輯次序保存在元素中的指針表示先后次序設(shè)立單獨(dú)的區(qū)域存儲元素之間的邏輯次序D元素本身的關(guān)鍵字來表示邏輯次序9、在軟件系統(tǒng)進(jìn)行組裝測試的時候發(fā)現(xiàn)錯誤，則針對被發(fā)現(xiàn)的錯誤，可以判斷在整個軟開發(fā)過程最可能出現(xiàn)錯誤的階段。A需求分析 B概要設(shè)計(jì) C詳細(xì)設(shè)計(jì) D單元測試10、 早期進(jìn)行程序開發(fā)過程中存在不少問題，在下列問題中有一個并不是早期程序員見的問題，它。A程序員過分依賴技巧與天分，不太注重所編寫程序的結(jié)構(gòu)程序中的控制隨意跳轉(zhuǎn)，不加限制地使用goto語句無固定程序設(shè)計(jì)方法D對問題的抽象層次不夠深入二、填空題（每小題6分，共30分）1、計(jì)算機(jī)的運(yùn)算器除了能夠完成基本的 ① 運(yùn)算外，還具有進(jìn)行比較、 ② 等邏輯運(yùn)算的功能。這種能力是計(jì)算機(jī)處理邏輯推理問題的前提。①算術(shù) ②判斷①數(shù)據(jù) ②關(guān)系C．①判斷 ②算術(shù)2、編譯程序的實(shí)現(xiàn)算法較為復(fù)雜，但它可以產(chǎn)生高效運(yùn)行的 ① 程序，因此更合翻譯那些規(guī)模較大、結(jié)構(gòu)較復(fù)雜、需要較長運(yùn)行時間的 程序。①執(zhí)行 ②復(fù)雜① 目標(biāo) ②應(yīng)用①可執(zhí)行代碼②系統(tǒng)3、二叉樹的第 ① 層上至多個結(jié)點(diǎn)。A．①i ②2i-1(i≧1)B．①i+1 ②2i-1(i≧1)C．①i ②2i(i≧1)4、在下圖的樹中結(jié)點(diǎn)度，B結(jié)點(diǎn)的兄弟結(jié)點(diǎn)。①0 ②C①3 ②①1 ② E5、寫出程序的運(yùn)行結(jié)果。#include<stdio.h>main(){intj;for(j=0;j<10;j++){if(j%2==0)continue;printf("%d",j);}}該程序的執(zhí)行結(jié)果。A．13579B．1357C．2468三、判斷題（正確的請打“√3分，共30分）計(jì)算機(jī)發(fā)展的分代史通常是以計(jì)算機(jī)所采用的存儲元件作為劃分的標(biāo)準(zhǔn)的。（ ）軟件由計(jì)算機(jī)程序規(guī)程以及運(yùn)行計(jì)算機(jī)系統(tǒng)可能需要的相關(guān)文檔和數(shù)據(jù)組成（ ）匯編語言源程序可以在機(jī)器里直接執(zhí)行。（ ）“馮·諾依曼機(jī)”是計(jì)算機(jī)的“細(xì)框圖，是計(jì)算機(jī)的結(jié)構(gòu)模型，奠定了現(xiàn)代計(jì)算機(jī)理論基礎(chǔ)。。（ ）馮·諾依曼型計(jì)算機(jī)的兩大特征是“程序存儲”和“采用二進(jìn)制”。（ ）編譯程序的可以產(chǎn)生高效運(yùn)行的目標(biāo)程序，具有簡單靈活，程序空間占用也少的的點(diǎn)（ ）C語言中整型常量只能用十進(jìn)制表示（ ）在Ｃ語言中，關(guān)系表達(dá)式的運(yùn)算結(jié)果只能為邏輯型“真”假”。（ ）do-while語句用來實(shí)現(xiàn)“直到”型循環(huán)結(jié)即直到條件滿足再退出循環(huán)。（ ）圖是由一個可以為空的頂點(diǎn)集合和一個描述頂點(diǎn)之間的關(guān)系——邊（或者是弧）的合組成，記為。（ ）參考答案一、單項(xiàng)選擇題（每小題4分，共40分）1、A

2、D

3A 4、C 5B6、B

7、D

8、B 9

10、D二、填空題（