程序設(shè)計(jì)基礎(chǔ)-河北開放大學(xué)-電大-計(jì)算機(jī)信息管理復(fù)習(xí)資料

一、單選題1.計(jì)算機(jī)能直接執(zhí)行的語言是(D)。A.高級(jí)語言B.匯編語言C.目標(biāo)語言D.機(jī)器語言2.系統(tǒng)軟件的核心軟件是(B)。A.匯編程序B.操作系統(tǒng)C.編譯程序D.機(jī)器語言3.下列哪一項(xiàng)不屬于算法的四種基本的功能操作(D)。A.數(shù)據(jù)比較B.邏輯運(yùn)算C.算術(shù)運(yùn)算D.循環(huán)結(jié)構(gòu)4.進(jìn)行順序查找的條件是(B)。A.數(shù)據(jù)有序且采用鏈?zhǔn)酱鎯?chǔ)方式B.數(shù)據(jù)不需要有序，也不限制存儲(chǔ)方式C.數(shù)據(jù)不需要有序，但需要順序存儲(chǔ)D.數(shù)據(jù)有序且采用順序存儲(chǔ)方式5.若按照一定的順序依次訪問樹中的每一個(gè)結(jié)點(diǎn)，而且每個(gè)結(jié)點(diǎn)只被訪問一次，則稱這樣的操作為(A)。A.遍歷B.查找C.建立D.排序6．顯示器是___D__。A.輸入設(shè)備B.存儲(chǔ)設(shè)備C.計(jì)算設(shè)備D.輸出設(shè)備7．在C語言中，字符串常量的定界符是___A___。A.雙引號(hào)B.空格C.方括號(hào)D.單引號(hào)8.隊(duì)列的最主要特點(diǎn)是___D___。A.一端進(jìn)一端出B.先進(jìn)后出C.兩端進(jìn)出D.先進(jìn)先出9.程序設(shè)計(jì)要遵循一定的開發(fā)方法及思想，以下有一個(gè)不是程序設(shè)計(jì)過程中應(yīng)該遵循的開發(fā)方法，它是___B___。A.結(jié)構(gòu)化設(shè)計(jì)方法B.數(shù)據(jù)結(jié)構(gòu)優(yōu)先原則C.模塊化程序設(shè)計(jì)方法D.面向?qū)ο蟮某绦蛟O(shè)計(jì)方法10.當(dāng)一個(gè)算法輸入不合法的數(shù)據(jù)時(shí)，應(yīng)當(dāng)能夠作適當(dāng)處理，不致于引起嚴(yán)重后果，這屬于算法的(A)。A.健壯性B.可讀性C.高效性D.正確性11.計(jì)算機(jī)能直接執(zhí)行的語言是(D)。A.高級(jí)語言B.匯編語言C.目標(biāo)語言D.機(jī)器語言12.下列哪一項(xiàng)不屬于算法的四種基本的功能操作(D)。A.數(shù)據(jù)比較B.邏輯運(yùn)算C.算術(shù)運(yùn)算D.循環(huán)結(jié)構(gòu)13.若按照一定的順序依次訪問樹中的每一個(gè)結(jié)點(diǎn)，而且每個(gè)結(jié)點(diǎn)只被訪問一次，則稱這樣的操作為(A)。A.遍歷B.查找C.建立D.排序14.如果在內(nèi)存中采用鏈?zhǔn)奖４婢€性表，則元素之間的邏輯關(guān)系通過（A）。A.保存在元素中的指針表示先后次序B.設(shè)立單獨(dú)的區(qū)域存儲(chǔ)元素之間的邏輯次序C.元素本身的關(guān)鍵字來表示邏輯次序D.元素在內(nèi)存中的相對(duì)位置表示邏輯次序15.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)分為兩種，分別是（A）。A.順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)B.數(shù)組存儲(chǔ)和指針存儲(chǔ)C.線性存儲(chǔ)和數(shù)組存儲(chǔ)D.線性存儲(chǔ)和樹型存儲(chǔ)16.系統(tǒng)軟件的核心軟件是(B)。A.匯編程序B.操作系統(tǒng)C.編譯程序D.機(jī)器語言17.下列說法中，正確的是（A）。A.軟件交付使用后，仍然需要進(jìn)行維護(hù)。B.軟件一旦交付使用，就不需要進(jìn)行任何維護(hù)。C.軟件交付使用后，其生命周期就結(jié)束。D.軟件維護(hù)僅僅指修復(fù)程序中被破壞的指令。18.隊(duì)列的最主要特點(diǎn)是（D）。A.一端進(jìn)一端出B.先進(jìn)后出C.兩端進(jìn)出D.先進(jìn)先出19．在C語言中，字符串常量的定界符是（A）。A.雙引號(hào)B.空格C.方括號(hào)D.單引號(hào)20.一個(gè)棧，元素進(jìn)棧的次序?yàn)锳，B，C，D，E，下列（A）是不可能的出棧序列。A.E，A，B，C，DB.A，B，C，D，EC.E，D，C，B，AD.B，C，D，E，A二、填空題1．世界上第一臺(tái)計(jì)算機(jī)取名為ENIAC。2.CPU主要由運(yùn)算器、控制器和寄存器3個(gè)部分組成。3.一個(gè)完整的計(jì)算機(jī)系統(tǒng)是由硬件系統(tǒng)和軟件系統(tǒng)兩大部分組成的。4．?dāng)?shù)據(jù)結(jié)構(gòu)主要研究數(shù)據(jù)的__邏輯___結(jié)構(gòu)和數(shù)據(jù)的___存儲(chǔ)___結(jié)構(gòu)以及它們之間的相互關(guān)系

。5．\o"線性表"線性表、棧和隊(duì)列都是___線性___結(jié)構(gòu)，棧只能在__棧頂___插入和刪除元素；隊(duì)列只能在__隊(duì)尾____插入元素。6．?dāng)?shù)據(jù)結(jié)構(gòu)主要研究數(shù)據(jù)的____邏輯_____結(jié)構(gòu)和數(shù)據(jù)的____存儲(chǔ)____結(jié)構(gòu)以及它們之間的相互關(guān)系。7．當(dāng)向一個(gè)順序表插入一個(gè)元素時(shí)，從插入位置開始后的所有元素均需__向后移動(dòng)____一個(gè)位置，移動(dòng)過程是從____后____向____前____依次移動(dòng)每一個(gè)元素。8．評(píng)價(jià)算法需要從幾個(gè)不同的角度考慮，其中最主要的是___正確性___和___運(yùn)行效率_____。9.軟件生存周期包括軟件的定義期____、軟件的___開發(fā)期_____和軟件___運(yùn)行期_____三個(gè)部分。10．世界上第一臺(tái)計(jì)算機(jī)取名為__ENIAC____。11.CPU主要由運(yùn)算器、控制器和寄存器3個(gè)部分組成。12.一個(gè)完整的計(jì)算機(jī)系統(tǒng)是由__硬件___和____軟件____兩大部分組成的。13．總線通常由：

__數(shù)據(jù)總線__

、__地址總線__

、__控制總線___

三部分組成。14．?dāng)?shù)據(jù)結(jié)構(gòu)主要研究數(shù)據(jù)的___物理__結(jié)構(gòu)和數(shù)據(jù)的____邏輯___結(jié)構(gòu)以及它們之間的相互關(guān)系

。15.計(jì)算機(jī)的硬件系統(tǒng)主要由_運(yùn)算器___、__控制器____、__存儲(chǔ)器____和_輸入輸出設(shè)備____四個(gè)部分組成。16.總線是連接_CPU___、___內(nèi)存___和____輸入輸出設(shè)備____的公共信息通道。17．\o"線性表"線性表、棧和隊(duì)列都是____線性___結(jié)構(gòu)，棧只能在____棧頂___插入和刪除元素；隊(duì)列只能在___隊(duì)尾___插入元素。三、簡(jiǎn)答題1．閱讀程序，寫出運(yùn)行結(jié)果。

#include<stdio.h>

main()

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

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

printf("%d",j);

}

}

該程序的運(yùn)行結(jié)果是該程序的運(yùn)行結(jié)果是該程序是要打印0~9的所有奇數(shù)，輸出是：1、3、5、7、9。簡(jiǎn)述結(jié)構(gòu)化程序設(shè)計(jì)的主要特征？1.整個(gè)程序模塊化。

2.每個(gè)模塊只有一個(gè)入口和一個(gè)出口。

3.每個(gè)模塊都應(yīng)能單獨(dú)執(zhí)行,且無死循環(huán)。

4.采用自頂向下。逐步求精的方法。3.閱讀程序，寫出運(yùn)行結(jié)果。

#include<stdio.h>main(){inti,sum=0;for(i=1;i<=20;i++)sum+=i;printf(“sum=%d\n”,sum);}該程序的運(yùn)行結(jié)果是：__________210_______________簡(jiǎn)述模塊化程序設(shè)計(jì)的優(yōu)點(diǎn)和缺點(diǎn)。優(yōu)點(diǎn)：1.使程序的結(jié)構(gòu)簡(jiǎn)明清晰2.可以提高系統(tǒng)的可靠性3.加強(qiáng)了系統(tǒng)的可維護(hù)性4.能夠提高系統(tǒng)的可重用性5.有利于軟件工程管理缺點(diǎn)：1.編碼前需要大量的額外工作2.運(yùn)行時(shí)需要較多的CPU時(shí)間3.需要較多的存儲(chǔ)空間四、按要求編寫程序編寫程序，從鍵盤輸入100個(gè)實(shí)數(shù)，計(jì)算并輸出這100個(gè)實(shí)數(shù)的平均值。#include

<stdio.h>int

main(){

int

i;

float

a,

s=0;

for(i

=

0;

i

<

100;

i

++)

{

scanf("%f",

&a);

s+=a;

}

s/=100;

printf("%f\n",

s);

return

0;}編寫程序，求500以內(nèi)不能被7整除的整數(shù)。#include<stdio.h>void

main()

{

int

i,n;

i=1;

n=0;

while

(

i<=500

)

{

if

(

i%7==0

)

n++;

i++;

}

printf("%d\n",n);}編寫程序：輸入3個(gè)實(shí)數(shù)，并按照從大到小的順序輸出。#include"stdio.h"intmain(){intx,y,z,max,min;scanf("%d%d%d",&x,&y,&z);if(x>y){max=x;min=y;}if(z>max)max=z;if(min>z)min=z;y=x+y+z-max-min;x=max;z=min;print