形考任務(wù)一
試卷總分:100 得分:100
一、填空題(每空2分,合計80分，如果以附件形式提交，請在答題輸入框中輸入提示文字”見附件“)
1.1． 計算機(jī)的五大主要應(yīng)用領(lǐng)域是? ? ? ? ??? ? ? ? ? ??、? ? ? ??? ? ? ? ? ? ? ??、? ? ? ? ? ??????????、? ? ? ?? ? ? ? ? ? ???和 ? ???? ? ? ? ? ? ? ??。
2．總線是連接? ? ? ? ? ? ? ? ? ? ???、????? ? ? ? ? ? ? ?和????? ? ? ? ? ? ? ? ??的公共信息通道。通常由三部分組成：???? ? ? ? ? ? ? ? ??、? ? ??? ? ? ? ? ? ???、??? ? ? ??????????????。
3．計算機(jī)是一類智能機(jī)器，這是因為它除了完成算術(shù)運算外，還能完成某些 ? ? ?? ??????????????????????。
4．世界上第一臺計算機(jī)取名為 ? ? ? ? ? ? ? ????。
5．目前制造計算機(jī)所采用的電子器件是? ? ? ?? ? ? ? ? ? ? ? ? ??。
6．CPU是? Central Processing Unit? 的英文縮寫，它主要由 ? ? ? ? ? ? ? ?? 、?? ? ? ????????????和寄存器 3個部分組成。
7．完整的計算機(jī)系統(tǒng)是由 ? ? ? ? ? ?? ??和? ? ? ? ?? ? ? ? ??兩大部分組成的。
8．計算機(jī)的硬件系統(tǒng)一般可分為 ? ??? ? ? ? ? ? ? ??、?? ? ??? ? ? ? ? ???、? ? ??? ? ? ? ? ? ???和? ? ???? ? ? ? ?????等幾個部分。
9．計算機(jī)的存儲器分為 ? ? ?? ??????????和 ? ?? ? ? ? ? ? ? ???兩級。
10．隨機(jī)存儲器和只讀存儲器的英文縮寫分別為 ? ? ? ? ? ? ? ? ?和? ? ? ? ? ? ? ? ? ??。
11．? ? ? ? ? ??? ?是為有效利用計算機(jī)的資源、充分發(fā)揮計算機(jī)的工作潛力、保證正常運行、盡可能方便用戶使用計算機(jī)而編制的軟件。
12．? ? ? ? ??? ??是為實現(xiàn)一定功能，用計算機(jī)程序設(shè)計語言所編制的語句的有序集合。? ? ? ? ? ??? ?是描述程序設(shè)計的過程及程序的使用方法的有關(guān)資料。
13．? ? ? ? ? ? ? ? ?是計算機(jī)的概念模型，奠定了現(xiàn)代計算機(jī)的理論基礎(chǔ)；? ? ? ? ? ? ????是計算機(jī)的結(jié)構(gòu)模型，奠定了現(xiàn)代計算機(jī)的設(shè)計基礎(chǔ)。
14．高級語言源程序的翻譯成機(jī)器語言程序一般有兩種做法: ? ? ? ? ?? ??方式和? ? ? ??? ?方式 。
15．按照使用方式，程序設(shè)計語言分為? ? ? ? ? ? ? ? ?語言和 ? ? ? ? ? ? ????語言 ；按照應(yīng)用范圍則分為? ? ? ? ????語言和 ? ? ? ? ? ? ?? ?語言。
16．編譯程序的核心部分，叫 ___________，其任務(wù)就是檢查源程序在語法上是否_______。
二、選擇題（每題2分，合計20分）
2.當(dāng)代計算機(jī)的最主要的體系結(jié)構(gòu)稱為是______。
A.馮?諾依曼機(jī)
B.非馮?諾依曼機(jī)
C.圖靈機(jī)
D.PASCAL機(jī)
3.計算機(jī)軟件是指______? 。
A.計算機(jī)程序
B.源程序和目標(biāo)程序
C.源程序
D.計算機(jī)程序及其有關(guān)文擋
4.計算機(jī)能直接執(zhí)行的語言是______。
A.機(jī)器語言
B.匯編語言
C.高級語言
D.目標(biāo)語言
5.顯示器是______。
A.輸入設(shè)備
B.輸出設(shè)備
C.存儲設(shè)備
D.計算設(shè)備
6.系統(tǒng)軟件的核心軟件是______。
A.操作系統(tǒng)
B.編譯程序
C.匯編程序
D.機(jī)器語言
7.要保證程序在多次反復(fù)使用過程中不發(fā)生錯誤，關(guān)鍵應(yīng)該提高程序的______。
A.正確性
B.可靠性
C.可維護(hù)性
D.有效性
8.匯編語言屬于______。
A.函數(shù)式語言
B.邏輯語言
C.過程式語言
D.非過程式語言
9.要編寫高質(zhì)量的程序，判斷程序質(zhì)量的首要標(biāo)準(zhǔn)是程序的_____①______，要保證程序在多次反復(fù)使用過程不發(fā)生錯誤，應(yīng)該保證程序的_____②______。
A.①正確性? ? ?? ②可靠性
B.①可靠性????? ②有效性
C.①有效性????? ② 正確性
10.編譯程序的實現(xiàn)算法較為復(fù)雜，但它可以產(chǎn)生高效運行的____①______程序，因此更適合翻譯那些規(guī)模較大、結(jié)構(gòu)較復(fù)雜、需要較長運行時間的 _____②______ 程序。
A.① ?執(zhí)行?? ② 復(fù)雜
B.① 目標(biāo)? ?② 應(yīng)用
C.①? 可執(zhí)行代碼? ② 系統(tǒng)
11.高級語言源程序的翻譯有兩種方式，對程序逐句進(jìn)行分析并立即執(zhí)行的這種方式為_____①_______，另一種是需要把程序先轉(zhuǎn)化為目標(biāo)代碼再裝入內(nèi)存運行，這種方式為______②______。
A.①編譯?????? ②解釋
B.①翻譯 ??????②解釋
C.①解釋?? ? ?? ②編譯
形考任務(wù)二
試卷總分:100 得分:100
選擇題(每題5分,合計55分)
1.在C語言中，字符串常量的定界符是______。
A.空格
B.單引號
C.雙引號
D.方括號
2.C語言中int變量能夠表示的數(shù)值范圍是______。
A.-32767～32768
B.-32768～32767
C.0～65535
D.0～65536
3.在C語言中，為了表示關(guān)系：x≥y≥z，應(yīng)該使用表達(dá)式______。
A.x≥y≥z
B.x>=y>=z?
C.x>=y && y>=z
D.x>=y & y>=z
4.實型常量在C語言中只能用____①______表示，表示方法有：____②_______。
A.① 小數(shù)形式 ? ? ② 十進(jìn)制和二進(jìn)制
B.① 二進(jìn)制 ? ? ? ? ? ② 小數(shù)形式
C.① 十進(jìn)制 ? ? ? ?② 小數(shù)形式和指數(shù)形式
5.在C語言中，不合法的int型常量是______。
A.32767
B.0678
C.0XABC
D.32768L
6.關(guān)于C語言語句的正確概念是______。
A.在C語言中不能使用goto語句
B.goto語句可以從C語言中去除
C.while和do-while都是直到型循環(huán)
D.switch語句可以替代if語句
7.C語言中的語句 #define R 20 用于定義 _____①_______ ，語句char? r1; 則用于定義_____②_____ 。
A.① 符號變量Ｒ??? ???② 字符常量
B.① 符號常量Ｒ ② 字符變量r1
C.① 整型常量２０???? ② 字符串變量r1
8.寫出程序的運行結(jié)果。
? ??????#include? <stdio.h>
? ??????main( )
??? ????{? int a, b;
????? ?????scanf ( ”%d%d", &a, &b);
? ?????????if ( ++a >= b ) ?printf( ”Yes”);
????? ?????printf ( " a+b =%d\n", a+b );
? ??????}
? ?????如果輸入：a=6，b=8，則輸出結(jié)果是___________。
A.①? a+b=14
B.① a+b=15
C.15?
D." a+b =%d\n", 14
9.寫出程序的運行結(jié)果。
? ??????main( )
??? ????{? int ?a=0;
?????????? for ( a=0;a<3;a++ );
?????????? printf ( " %d\n", a );
? ??????}
?
? ???輸出結(jié)果是___________。
A.3
B.2
C.1
D.4
10.寫出程序的運行結(jié)果。
? ????
#include <stdio.h>
????? main( )
????? {? int i=0,j=0,k=0,m;
???????? for ( m=0;m<4;m++ )
??????????? switch ( m )
??????????? {?? case 0:i=m++;
??????????????? case 1:j=m++;
??????????????? case 2:k=m++;
??????????????? case 3:m++;
??????????? }
?????????? printf ("\n%d,%d,%d,%d",i,j,k,m);
??????? }
該程序的執(zhí)行結(jié)果是______。
A.?0，1，1，3
B.0，1，2，5
C.0，1，2，3
D.0，1，2，4
11.寫出程序的運行結(jié)果。
? ?????#include <stdio.h>
???????? ??main()
? ?{ int j;
for(j=0;j<10;j++)
????? {if (j%2==0) continue;
?????? printf("%d",j);
????? }
?? }
?
該程序的執(zhí)行結(jié)果是___________。
A.1 3 5 7 9
B.1? 3? 5? 7
C.?2? 4? 6? 8
D.0?? 2? 4? 6? 8
二、編程序（上機(jī)調(diào)試編寫的程序）(每題15分,合計45分，如果以附件形式提交，請在答題輸入框中輸入提示文字”見附件“)?
12.從鍵盤輸入3個整數(shù)，輸出其中最大數(shù)。
13.編寫一程序，從鍵盤輸入10個實數(shù)，計算并輸出算術(shù)平均數(shù)。
14.利用窮舉法編寫一個算法判斷給定的正整數(shù)n是否是素數(shù)，即判斷n是否只能被1和自身整除。
形考任務(wù)三
試卷總分:100 得分:100
一、填空題(每空2分,合計40分, 如果以附件形式提交，請在答題輸入框中輸入提示文字”見附件“）
1.1．?dāng)?shù)據(jù)結(jié)構(gòu)研究主要包括三個方面的內(nèi)容，分別是：數(shù)據(jù)的? ? ? ? ? ? ????結(jié)構(gòu)?????，數(shù)據(jù)的 ? ? ? ? ? ? ? ? ???結(jié)構(gòu)?? ??，以及定義在這上面的數(shù)據(jù)的? ? ? ? ? ? ??????。
2．當(dāng)向一個順序表插入一個元素時，從插入位置開始后的所有元素均需 ? ? ? ? ????????????????一個位置，移動過程是從? ? ?? ? ? ? ??向? ? ??? ? ? ???依次移動每一個元素。
3．要從一個順序表刪除一個元素時，被刪除之后的所有元素均需 ?? ? ? ? ? ? ? ?????一個位置，移動過程是從 ? ? ??? ? ????向 ? ? ?? ? ? ???依次移動每一個元素。
4．線性表、棧和隊列都是? ? ? ?? ? ? ? ????結(jié)構(gòu)，可以在線性表的 ? ? ? ? ? ?? ? ???位置插入和刪除元素，而棧只能在? ? ????? ? ? ? ?插入和刪除元素；對于隊列只能在 ? ? ? ? ??? ? ? ???插入元素，在? ? ? ? ? ? ? ? ? ? ???刪除元素。
5．如果要在鏈表中刪除一個元素，則只要將要刪除的元素的?? 前?? 一個元素的指針調(diào)整為指向要刪除的元素的下一個元素。
6．為了解決假溢出，通常采用? ? ? ?? ? ? ????隊列的方法，即把隊列的存儲空間設(shè)想成一個頭尾相接的環(huán)狀結(jié)構(gòu)。
7．二叉樹的第? ? ? ? ? ? ??層上至多有2i-1(i≥1)個結(jié)點。
8．在任意二叉樹中，若有n0個葉子結(jié)點，n2個度為2的結(jié)點，則必有：?? ? ? ? ? ? ? ? ? ? ??
9．深度為h且含有2h? -1個結(jié)點的二叉樹為 ? ? ? ? ? ??? ??二叉樹。
10．深度為5的二叉樹中至多含有 ? ? ? ? ? ? ??點。
二、選擇題（每題6分，合計60分）
2.數(shù)據(jù)的存儲結(jié)構(gòu)分為兩種，它們是______。
A.線性存儲和數(shù)組存儲
B.順序存儲和鏈?zhǔn)酱鎯?/span>
C.線性存儲和樹型存儲
D.數(shù)組存儲和指針存儲
3.如果在內(nèi)存中采用鏈?zhǔn)奖４婢€性表，則元素之間的邏輯關(guān)系通過______。
A.元素在內(nèi)存中的相對位置表示邏輯次序
B.保存在元素中的指針表示先后次序
C.設(shè)立單獨的區(qū)域存儲元素之間的邏輯次序
D.元素本身的關(guān)鍵字來表示邏輯次序
4.進(jìn)行順序查找的條件是______。
A.數(shù)據(jù)有序且采用順序存儲方式
B.數(shù)據(jù)不需要有序，但需要順序存儲
C.數(shù)據(jù)有序且采用鏈?zhǔn)酱鎯Ψ绞?/span>
D.數(shù)據(jù)不需要有序，也不限制存儲方式
5.隊列的最主要特點是______。
A.先進(jìn)先出
B.先進(jìn)后出
C.兩端進(jìn)出
D.一端進(jìn)一端出
6.如果在具有層次結(jié)構(gòu)的一組元素中，存在著一對一的關(guān)系，我們可以認(rèn)為這樣的數(shù)據(jù)的邏輯類型就是______。
A.集合
B.線性結(jié)構(gòu)
C.樹型結(jié)構(gòu)
D.圖型結(jié)構(gòu)
7.在任意二叉樹中，如有N個葉子結(jié)點，M個度為 _____①_______???? 的節(jié)點，則必有_____②_____。
A.① 1????? ② N=M+2
B.① 2 ? ? ?② N=M+1
C.?① 2????? ② N=M+2
8.若按照一定的順序依次訪問樹中的每一個結(jié)點，而且每個結(jié)點只被訪問一次，則稱這樣的操作為______。
A.排序
B.查找? ? ??
C.遍歷
D.建立
9.對如圖所示的二叉樹進(jìn)行先序遍歷的頂點序列是 _____①_______，后序遍歷時得到的頂點序列是_____②_____。
{圖}
A.① ABDEC? ? ② EDBCA
B.①? EDBCA ② DEBAC
C.①? DEBAC ? ? ? ?② ABDEC
10.設(shè)有一個棧，元素進(jìn)棧的次序為A，B，C，D，E，下列?????? 是不可能的出棧序列。
A.A，B，C，D，E??
B.B，C，D，E，A
C.E，A，B，C，D
D.E，D，C，B，A
11.已知一個圖如下所示，則從頂點a出發(fā)按深度優(yōu)先搜索遍歷可以得到的一種頂點序列為
哪個？
{圖}
A.a，c，e，b，d，f
B.a，b，f，e，c，d
C.a，e，c，b，f，d
D.a，e，d，f，b，c
形考任務(wù)四
試卷總分:100 得分:100
一、填空題(每空2分,合計50分，如果以附件形式提交，請在答題輸入框中輸入提示文字”見附件“)
1.1．算法的四種基本操作是 ? ? ? ? ? ? ?? ??、? ?? ? ? ?????、? ??? ? ? ???????、? ? ? ? ? ? ? ? ??。
2．算法的控制結(jié)構(gòu)有三種基本形式：? ? ? ? ????????、??? ? ? ? ?????、? ??? ??? ????。
3．評價算法需要從幾個不同的角度考慮，最主要的是??? ? ? ? ?????????和? ? ??? ?? ? ? ? ???。
4．算法的運行效率包括兩方面，算法的? ? ? ? ? ? ????復(fù)雜度和算法的? ? ??? ??復(fù)雜度。
5．結(jié)構(gòu)化程序設(shè)計的總體思想是采用模塊化結(jié)構(gòu)， ?? ? ? ? ? ? ? ? ??、 ? ? ? ? ? ? ?? ???。
? 軟件生存周期包括軟件的?? ? ? ? ? ?? ????、軟件的?? ? ? ? ?? ??和軟件? ? ? ? ?? ? ??? ?3個部分。
7. 軟件定義時期主要包括 ? ? ? ? ? ??? ??????和 ??? ? ? ? ?? ?????兩個階段。
8．軟件開發(fā)時期是具體設(shè)計和實現(xiàn)在前一時期定義的軟件，它由軟件的?? ? ? ? ? ??? ?階段 ?、? ? ??? ? ??階段 、? ? ? ? ?? ??階段組成。
9．軟件工程的目標(biāo)是可概括為生產(chǎn)具有? ? ? ? ?? ? ??性、? ? ? ? ??? ???性以及開銷合宜的產(chǎn)品。
10．軟件開發(fā)模型大體上可分為兩種類型，第一種是以軟件需求完全確定為前提的? ? ??? ???模型。第二種是在軟件開發(fā)初始階段只能提供基本需求時采用的? ? ? ? ? ? ?? ?開發(fā)模型。
二、選擇題（每題4分，合計40分）
2.下列敘述中正確的是_____。
A.算法就是程序
B.設(shè)計算法時只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計
C.設(shè)計算法時只需要考慮結(jié)果的可靠性
D.以上三種說法都不對
3.下列敘述中正確的是_____。
A.一個算法的空間復(fù)雜度大，則其時間復(fù)雜度也必定大
B.一個算法的空間復(fù)雜度大，則其時間復(fù)雜度必定小
C.一個算法的時間復(fù)雜度大，則其空間復(fù)雜度必定小
D.以上三種說法都不對
4.一個算法應(yīng)該具有“確定性”等5個特性，下面對另外4個特性的描述中錯誤的是（?? ）。
A.有零個或多個輸入
B.有零個或多個輸出
C.有窮性
D.可行性
5.下面敘述正確的是（?? ）。
A.算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)
B.算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量
C.數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的
D.算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān)
6.那一項不屬于算法的四種基本的功能操作(? ) 。
A.邏輯運算
B.算術(shù)運算
C.循環(huán)結(jié)構(gòu)
D.數(shù)據(jù)比較
7.在求解規(guī)模較大的問題時，可以把它分解成若干個規(guī)模較小的子問題，求出各個子問題的解之后，再把這些解合成原問題的解，這種方法是（ ） 。
A.遞歸法
B.分治法
C.回溯法
D.窮舉法
8.當(dāng)一個算法輸入不合法的數(shù)據(jù)時，應(yīng)當(dāng)能夠作適當(dāng)處理，不致于引起嚴(yán)重后果，這屬于算法的(? ) 。
A.正確性
B.可讀性
C.健壯性
D.高效性
9.軟件開發(fā)模型著重研究的是______。
A.程序設(shè)計的方法和編程技巧
B.軟件系統(tǒng)的基本架構(gòu)和常見的軟件系統(tǒng)模型
C.軟件開發(fā)全部過程、活動和任務(wù)的結(jié)構(gòu)框架
D.軟件系統(tǒng)的模型和對應(yīng)不同模型的開發(fā)方法
10.早期進(jìn)行程序開發(fā)過程中存在不少問題，在下列問題中有一個并不是早期程序員常見的問題，它是______。
A.程序員過分依賴技巧與天分，不太注重所編寫程序的結(jié)構(gòu)
B.程序中的控制隨意跳轉(zhuǎn)，不加限制地使用goto語句
C.無固定程序設(shè)計方法
D.對問題的抽象層次不夠深入
11.程序設(shè)計要遵循一定的開發(fā)方法及思想，以下有一個不是程序設(shè)計過程中應(yīng)該遵循的開發(fā)方法，它是______。
A.結(jié)構(gòu)化設(shè)計方法
B.模塊化程序設(shè)計方法
C.面向?qū)ο蟮某绦蛟O(shè)計方法
D.數(shù)據(jù)結(jié)構(gòu)優(yōu)先原則
三、簡答題(10分,如果以附件形式提交，請在答題輸入框中輸入提示文字”見附件“)
12.人才的成長道路是多種多樣的，每個人都可以走出一條獨特的成材之路。通過對程序設(shè)計基礎(chǔ)課程的學(xué)習(xí)以及你對計算機(jī)歷史中的先驅(qū)大師生平成就的了解，談?wù)勀愣加行┦裁词斋@？為成為一個合格的計算機(jī)人才，今后你將如何規(guī)劃好自己的成才之路？
期終考試
試卷總分:100 得分:98
1.匯編語言屬于______。
A.函數(shù)式語言
B.邏輯語言
C.過程式語言
D.非過程式語言
2.下列敘述中正確的是_________________。
A.算法就是程序
B.設(shè)計算法時只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計
C.設(shè)計算法時只需要考慮結(jié)果的可靠性
D.以上三種說法都不對
3.程序設(shè)計要遵循一定的開發(fā)方法及思想，以下有一個不是程序設(shè)計過程中應(yīng)該遵循的開發(fā)方法，它是______。
A.結(jié)構(gòu)化設(shè)計方法
B.模塊化程序設(shè)計方法
C.面向?qū)ο蟮某绦蛟O(shè)計方法
D.數(shù)據(jù)結(jié)構(gòu)優(yōu)先原則
4.JAVA語言的類別是______
A.面向過程的程序設(shè)計語言
B.面向問題的程序設(shè)計語言
C.面向?qū)ο蟮某绦蛟O(shè)計語言
D.面向硬件的程序設(shè)計語言
5.下面合法的C語言字符常量是
A.\t'
B."A"
C.65
D.A
6.高級語言源程序的翻譯有兩種方式，對程序逐句進(jìn)行分析并立即執(zhí)行的這種方式為_____①_______，另一種是需要把程序先轉(zhuǎn)化為目標(biāo)代碼再裝入內(nèi)存運行，這種方式為______②______。
A.①編譯?????? ②解釋
B.①翻譯?????? ②解釋
C.①解釋?????? ②編譯
7.若按照一定的順序依次訪問樹中的每一個結(jié)點，而且每個結(jié)點只被訪問一次，則稱這樣的操作為______。
A.排序
B.查找? ? ??
C.遍歷
D.建立
8.?計算機(jī)早期傳統(tǒng)的應(yīng)用領(lǐng)域是______。
A.科學(xué)計算
B.信息處理
C.人工智能
9.程序設(shè)計要遵循一定的開發(fā)方法及思想，以下有一個不是程序設(shè)計過程中應(yīng)該遵循的開發(fā)方法，它是______。
A.結(jié)構(gòu)化設(shè)計方法
B.模塊化程序設(shè)計方法
C.面向?qū)ο蟮某绦蛟O(shè)計方法
D.數(shù)據(jù)結(jié)構(gòu)優(yōu)先原則
10.匯編語言屬于______。
A.函數(shù)式語言
B.過程式語言
C.邏輯語言
D.非過程式語言
11.當(dāng)一個算法輸入不合法的數(shù)據(jù)時，應(yīng)當(dāng)能夠作適當(dāng)處理，不致于引起嚴(yán)重后果，這屬于算法的(??)?。
A.正確性
B.可讀性
C.健壯性
D.高效性
12.隊列的最主要特點是______。
A.先進(jìn)先出? ? ? ? ?
B.先進(jìn)后出? ? ? ? ?
C.兩端進(jìn)出
D.一端進(jìn)一端出
13.在C語言中，字符串常量的定界符是______。
A.空格
B.單引號
C.雙引號
D.方括號
14.寫出程序的運行結(jié)果。
? ??????main( )
??? ????{? int ?a=0;
?????????? for ( a=0;a<3;a++ );
?????????? printf ( " %d\n", a );
? ??????}
?
? ???輸出結(jié)果是___________。
A.3
B.2
C.1
D.4
15.在C語言中，為了表示關(guān)系：x≥y≥z，應(yīng)該使用表達(dá)式______。
A.x≥y≥z
B.x>=y>=z?
C.x>=y && y>=z
D.x>=y & y>=z
16.若按照一定的順序依次訪問樹中的每一個結(jié)點，而且每個結(jié)點只被訪問一次，則稱這樣的操作為______。
A.排序
B.查找
C.遍歷
D.建立
17.下列敘述中正確的是_________________。
A.?一個算法的空間復(fù)雜度大，則其時間復(fù)雜度也必定大
B.一個算法的空間復(fù)雜度大，則其時間復(fù)雜度必定小
C.一個算法的時間復(fù)雜度大，則其空間復(fù)雜度必定小
D.以上三種說法都不對
18.實型常量在C語言中只能用____①______表示，表示方法有：____②_______。
A.① 小數(shù)形式 ? ? ② 十進(jìn)制和二進(jìn)制
B.① 二進(jìn)制 ? ? ? ? ? ② 小數(shù)形式
C.① 十進(jìn)制 ? ? ? ?② 小數(shù)形式和指數(shù)形式
19.在任意二叉樹中，如有N個葉子結(jié)點，M個度為 _____①_______???? 的節(jié)點，則必有_____②_____。
A.① 1????? ② N=M+2
B.① 2????? ② N=M+1
C.① 2????? ② N=M+2
20.早期進(jìn)行程序開發(fā)過程中存在不少問題，在下列問題中有一個并不是早期程序員常見的問題，它是______。
A.程序員過分依賴技巧與天分，不太注重所編寫程序的結(jié)構(gòu)
B.程序中的控制隨意跳轉(zhuǎn)，不加限制地使用goto語句
C.無固定程序設(shè)計方法
D.對問題的抽象層次不夠深入
21.（）領(lǐng)域是計算機(jī)應(yīng)用中最誘人、也是難度大且目前研究最為活躍的領(lǐng)域之一。
A.輔助設(shè)計
B.信息處理
C.人工智能
D.過程控制
22.下列敘述中正確的是_________________。
A.算法就是程序
B.設(shè)計算法時只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計
C.設(shè)計算法時只需要考慮結(jié)果的可靠性
D.以上三種說法都不對
23.進(jìn)行順序查找的條件是______。
A.數(shù)據(jù)有序且采用順序存儲方式
B.數(shù)據(jù)不需要有序，但需要順序存儲
C.數(shù)據(jù)有序且采用鏈?zhǔn)酱鎯Ψ绞? ? ?
D.數(shù)據(jù)不需要有序，也不限制存儲方式
24.一個算法應(yīng)該具有“確定性”等5個特性，下面對另外4個特性的描述中錯誤的是（?? ）。
A.有零個或多個輸入
B.有零個或多個輸出
C.有窮性
D.可行性
25.寫出程序的運行結(jié)果。
? ?????#include <stdio.h>
???????? ??main()
?? { int j;
for(j=0;j<10;j++)
????? {if (j%2==0) continue;
?????? printf("%d",j);
????? }
?? }
?
該程序的執(zhí)行結(jié)果是___________。
A.1? 3? 5? 7? 9
B.1? 3? 5? 7
C.2? 4? 6? 8
D.?0?? 2? 4? 6? 8
26.下面敘述正確的是（???）。
A.算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)
B.算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量
C.數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的
D.算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān)
27.中央處理器(CPU)可直接讀寫的計算機(jī)存儲部件是（）
A.內(nèi)存
B.硬盤
C.軟盤
D.外存
28.（）是不正確的字符常量。
A.'n'
B.'1'
C."a"
D.'101'
29.那一項不屬于算法的四種基本的功能操作(? ) 。
A.邏輯運算
B.算術(shù)運算
C.循環(huán)結(jié)構(gòu)
D.數(shù)據(jù)比較
30.閏年條件是年份能被4整除，但不能被100整除，或能被400整除，用C語言表示話可寫做______
A.（year%4= =0&&year%100!=0）|| (year%400= =0)
B.（year%4=0||year%100!=0）&& (year%400=0)
C.（year%4 =0&&year%100!=0）|| (year%400=0)
D.（year%4= =0||year%100!=0）&& (year%400= =0)
31.以下哪些不是計算機(jī)的應(yīng)用？
A.計算機(jī)病毒
B.情感判斷
C.過程控制
D.人工智能
32.C 語言種簡單的數(shù)據(jù)類型包括？
A.float
B.int
C.char
D.varchar
33.邏輯運算符有幾種？
A.&&
B.||
C.!
D.%
34.結(jié)構(gòu)化程序設(shè)計的3種結(jié)構(gòu)是？
A.順序結(jié)構(gòu)
B.選擇結(jié)構(gòu)
C.循環(huán)結(jié)構(gòu)
D.分支結(jié)構(gòu)
35.以下哪些是計算機(jī)的特點?
A.運算速度快
B.計算精度高
C.存儲容量大
D.自動化程度高，通用性強(qiáng)
36.C 語言種簡單的數(shù)據(jù)類型包括？
A.int
B.float
C.char
D.varchar
37.以下哪些是線代表的存儲結(jié)構(gòu)？
A.順序表
B.鏈表
C.空表
D.非線性表
38.計算機(jī)按應(yīng)用分類？
A.電子數(shù)字計算機(jī)
B.電子模擬計算機(jī)
C.通用計算機(jī)
D.專用計算機(jī)
39.選擇控制語句有哪些？
A.if-then-else
B.switch
C.case
D.continue
40.以下不正確的C語言標(biāo)識符是？
A.b_1
B.int
C.ab1exe
D._x
41.Windows10操作系統(tǒng)是應(yīng)用軟件。
42.馮?諾依曼型計算機(jī)的兩大特征是“程序存儲”和“采用二進(jìn)制”。
43.科學(xué)計算又稱為數(shù)值計算，是計算機(jī)的傳統(tǒng)應(yīng)用領(lǐng)域。
44.掃描儀是輸入設(shè)備。
45.數(shù)碼相機(jī)是輸入設(shè)備。
46.專用計算機(jī)的特點是為某一特定用途設(shè)計的計算機(jī)。計算機(jī)數(shù)量相對較少。
47.匯編語言源程序可以在機(jī)器里直接執(zhí)行。
48.微信是應(yīng)用軟件。
49.音響是輸出設(shè)備。
50.馮?諾依曼在當(dāng)年發(fā)表的EDVAC計算機(jī)方案確立了計算機(jī)系統(tǒng)的5大基本部件：存儲器、控制器、運算器、輸入設(shè)備和輸出設(shè)備，同時也規(guī)定了5大部件的基本功能。
奧鵬，國開，廣開，電大在線，各省平臺，新疆一體化等平臺學(xué)習(xí)
詳情請咨詢QQ : 3230981406或微信:aopopenfd777
