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