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