2023-2024學(xué)年《程序設(shè)計(jì)基礎(chǔ)》模擬試卷及答案解析

國(guó)家開(kāi)放大學(xué)

2023-2024學(xué)年《程序設(shè)計(jì)基礎(chǔ)》模擬試卷及答案解析

答題時(shí)間60分鐘

一、單項(xiàng)選擇題（每小題4分，共40分）

1、當(dāng)代計(jì)算機(jī)的最主要的體系結(jié)構(gòu)稱(chēng)為是。

A馮?諾依曼機(jī)B非馮?諾依曼機(jī)C圖靈機(jī)DPASCAL機(jī)

2、計(jì)算機(jī)軟件是指。

A計(jì)算機(jī)程序B源程序和目標(biāo)程序

C源程序D計(jì)算機(jī)程序及其有關(guān)文擋

3、匯編程序的任務(wù)是o

A將匯編語(yǔ)言編寫(xiě)的程序轉(zhuǎn)換為目標(biāo)程序

B將匯編語(yǔ)言編寫(xiě)的程序轉(zhuǎn)換為可執(zhí)行程序

C將高級(jí)語(yǔ)言編寫(xiě)的程序轉(zhuǎn)換為匯編語(yǔ)言程序

D將高級(jí)語(yǔ)言編寫(xiě)的程序轉(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ǔ)句Bgoto語(yǔ)句可以從C語(yǔ)言中去除

Cwhile和do-while都是直到型循環(huán)Dswitch語(yǔ)句可以替代if語(yǔ)句

6、如果在具有層次結(jié)構(gòu)的一組元素中，存在著一對(duì)一的關(guān)系，我們可以認(rèn)為這樣的數(shù)據(jù)的

邏輯類(lèi)型就是o

A集合B線性結(jié)構(gòu)C樹(shù)型結(jié)構(gòu)D圖型結(jié)構(gòu)

7、圖的典型特點(diǎn)是各個(gè)結(jié)點(diǎn)之間是o

A沒(méi)有直接關(guān)系B一對(duì)一關(guān)系C一對(duì)多關(guān)系D多對(duì)多關(guān)系

8、如果在內(nèi)存中采用鏈?zhǔn)奖４婢€性表，則元素之間的邏輯關(guān)系通過(guò)o

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è)軟件

開(kāi)發(fā)過(guò)程最可能出現(xiàn)錯(cuò)誤的階段是o

A需求分析B概要設(shè)計(jì)C詳細(xì)設(shè)計(jì)D單元測(cè)試

10、早期進(jìn)行程序開(kāi)發(fā)過(guò)程中存在不少問(wèn)題，在下列問(wèn)題中有一個(gè)并不是早期程序員常

見(jiàn)的問(wèn)題，它是。

A程序員過(guò)分依賴(lài)技巧與天分，不太注重所編寫(xiě)程序的結(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í)間的②程序。

A.①執(zhí)行②復(fù)雜

B.①目標(biāo)②應(yīng)用

C.①可執(zhí)行代碼②系統(tǒng)

3、二叉樹(shù)的第①層上至多有②個(gè)結(jié)點(diǎn)。

A.①i②2i-1(i￡l)

B.①i+1②2)(iMl)

C.①i②21(i￡l)

4、在下圖的樹(shù)中：A結(jié)點(diǎn)度為,B結(jié)點(diǎn)的兄弟結(jié)點(diǎn)是

A.①。②C

B.①3②C,D

C.①1②E

5、寫(xiě)出程序的運(yùn)行結(jié)果。

#include<stdio.h>

main()

{intj;

for(j=0;j<10;j++)

{if(j%2==0)continue;

printf("%dn,j);

該程序的執(zhí)行結(jié)果是O

A.13579

B.1357

C.2468

三、判斷題（正確的請(qǐng)打“J"，錯(cuò)誤的請(qǐng)打“X”，每小題3分，共30分）

（1）計(jì)算機(jī)發(fā)展的分代史通常是以計(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ǔ)。。（）

（5）馮?諾依曼型計(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)。

（10）圖是由一個(gè)可以為空的頂點(diǎn)集合和一個(gè)描述頂點(diǎn)之間的關(guān)系一一邊（或者是?。┑募?/p>

合組成，記為：G=（V,E）。（）

程序設(shè)計(jì)基礎(chǔ)模擬試卷參考答案

一、單項(xiàng)選擇題（每小題4分，共40分）

1、A2、D3、A4、C5、B

6、B7、D8、B9、B10、D

二、填空題（每小題6分，共30分）

1、A

2、B

3、A

4、B

5、A

三、判斷題（正確的請(qǐng)打錯(cuò)誤