程序設(shè)計基礎(chǔ)-河北開放大學(xué)-電大-計算機(jī)網(wǎng)絡(luò)技術(shù)復(fù)習(xí)資料

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

。5．\o"線性表"線性表、棧和隊列都是___線性___結(jié)構(gòu)，棧只能在__棧頂___插入和刪除元素；隊列只能在__隊尾____插入元素。6．?dāng)?shù)據(jù)結(jié)構(gòu)主要研究數(shù)據(jù)的____邏輯_____結(jié)構(gòu)和數(shù)據(jù)的____存儲____結(jié)構(gòu)以及它們之間的相互關(guān)系。7．當(dāng)向一個順序表插入一個元素時，從插入位置開始后的所有元素均需__向后移動____一個位置，移動過程是從____后____向____前____依次移動每一個元素。8．評價算法需要從幾個不同的角度考慮，其中最主要的是___正確性___和___運行效率_____。9.軟件生存周期包括軟件的定義期____、軟件的___開發(fā)期_____和軟件___運行期_____三個部分。10．世界上第一臺計算機(jī)取名為__ENIAC____。11.CPU主要由運算器、控制器和寄存器3個部分組成。12.一個完整的計算機(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ī)的硬件系統(tǒng)主要由_運算器___、__控制器____、__存儲器____和_輸入輸出設(shè)備____四個部分組成。16.總線是連接_CPU___、___內(nèi)存___和____輸入輸出設(shè)備____的公共信息通道。17．\o"線性表"線性表、棧和隊列都是____線性___結(jié)構(gòu)，棧只能在____棧頂___插入和刪除元素；隊列只能在___隊尾___插入元素。三、簡答題1．閱讀程序，寫出運行結(jié)果。

#include<stdio.h>

main()

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

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

printf("%d",j);

}

}

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

2.每個模塊只有一個入口和一個出口。

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

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

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