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

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

__數據總線__

、__地址總線__

、__控制總線___

三部分組成。14．數據結構主要研究數據的___物理__結構和數據的____邏輯___結構以及它們之間的相互關系

。15.計算機的硬件系統主要由_運算器___、__控制器____、__存儲器____和_輸入輸出設備____四個部分組成。16.總線是連接_CPU___、___內存___和____輸入輸出設備____的公共信息通道。17．\o"線性表"線性表、棧和隊列都是____線性___結構，棧只能在____棧頂___插入和刪除元素；隊列只能在___隊尾___插入元素。三、簡答題1．閱讀程序，寫出運行結果。

#include<stdio.h>

main()

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

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

printf("%d",j);

}

}

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

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

3.每個模塊都應能單獨執行,且無死循環。

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

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