山東女子學院計算機技術專業(yè)學業(yè)水平考試復習題

計算機技術專業(yè)學業(yè)水平測試復習題1、數(shù)據(jù)結構單選題：可以用()來定義一個完整的數(shù)據(jù)結構A數(shù)據(jù)元素B數(shù)據(jù)對象C數(shù)據(jù)關系D抽象數(shù)據(jù)類型正確答案：D2、數(shù)據(jù)結構單選題：以下關于數(shù)據(jù)結構的說法中,正確的是()A數(shù)據(jù)的邏輯結構獨立于其存儲結構B數(shù)據(jù)的存儲結構獨立于其邏輯結構C數(shù)據(jù)的邏輯結構唯一決定其存儲結構D數(shù)據(jù)結構僅由其邏輯結構和存儲結構決定正確答案：A3、數(shù)據(jù)結構單選題：線性表是具有n個()的有限序列A數(shù)據(jù)表B字符C數(shù)據(jù)元素D數(shù)據(jù)項正確答案：C4、數(shù)據(jù)結構單選題：單鏈表中,增加一個頭結點的目的是()A使單鏈表至少有一個結點B標識表結點中首結點的位置C方便運算的實現(xiàn)D說明單鏈表是線性表的鏈式存儲正確答案：C5、數(shù)據(jù)結構單選題：鏈接存儲的存儲結構所占存儲空間()A分兩部分,一部分存放結點值,另一部分存放表示結點間關系的指針B只有一部分,存放結點值C只有一部分,存儲表示結點間關系的指針D分兩部分,一部分存放結點值,另一部分存放結點所占單元數(shù)正確答案：A6、數(shù)據(jù)結構單選題：以下說法錯誤的是()A求表長、定位這兩種運算在采用順序存儲結構時實現(xiàn)的效率不比采用鏈式存儲結構時實現(xiàn)的效率低B順序存儲的線性表可以隨機存取C由于順序存儲要求連續(xù)的存儲區(qū)域,所以在存儲管理上不夠靈活D線性表的鏈式存儲結構優(yōu)于順序存儲結構正確答案：D7、數(shù)據(jù)結構單選題：棧和隊列具有相同的()A抽象數(shù)據(jù)類型B邏輯結構C存儲結構D運算正確答案：B8、數(shù)據(jù)結構單選題：一個棧的輸入序列為123,則下列序列中不可能是棧的輸出序列的是()A231B321C312D123正確答案：C9、數(shù)據(jù)結構單選題：若一個棧以向量V[1..n]存儲,初始棧頂指針top設為n+1,則元素x進棧的正確操作是()Atop++;V[top]=xBV[top]=x;top++Ctop--;V[top]=xDV[top]=x;top--正確答案：C10、數(shù)據(jù)結構單選題：設計一個判別表達式中左,右括號是否配對出現(xiàn)的算法采用()數(shù)據(jù)結構最佳A線性表的順序存儲結構B隊列C線性表的鏈式存儲結構D棧正確答案：D11、數(shù)據(jù)結構單選題：串是一種特殊的線性表,其特殊性體現(xiàn)在()A可以順序存儲B數(shù)據(jù)元素是一個字符C可以鏈式存儲D數(shù)據(jù)元素可以是多個字符正確答案：B12、數(shù)據(jù)結構單選題：在稀疏矩陣的帶行指針向量的鏈接存儲中,每個單鏈表中的結點都具有相同的()A行號B列號C元素值D非零元素個數(shù)正確答案：A13、數(shù)據(jù)結構單選題：樹最適合用來表示()的數(shù)據(jù)A有序B無序C任意元素之間具有多種聯(lián)系D元素之間具有分支層次關系正確答案：D14、數(shù)據(jù)結構單選題：把一棵樹轉(zhuǎn)換為二叉樹后,這棵二叉樹的形態(tài)是()A唯一的B有多種C有多種,但根結點都沒有左孩子D有多種,但根結點都沒有右孩子正確答案：A15、數(shù)據(jù)結構單選題：具有10個葉子結點的二叉樹中有()個度為2的結點A8B9C10D11正確答案：B16、數(shù)據(jù)結構單選題：對于任意一棵高度為5且有10個結點的二叉樹,若采用順序存儲結構保存,每個結點占1個存儲單元(僅存放結點的數(shù)據(jù)信息),則存放該二叉樹需要的存儲單元數(shù)量至少是()A31B16C15D10正確答案：A17、數(shù)據(jù)結構單選題：在二叉樹中有兩個結點m和n,若m是n的祖先,則使用()可以找到從m到n的路徑A先序遍歷B中序遍歷C后序遍歷D層次遍歷正確答案：C18、數(shù)據(jù)結構單選題：下列序列中,不能唯一地確定一棵二叉樹的是()A層次序列和中序序列B先序序列和中序序列C后序序列和中序序列D先序序列和后序序列正確答案：D19、數(shù)據(jù)結構單選題：n個結點的線索二叉樹上含有的線索數(shù)為()個A2nBn-1Cn+1Dn正確答案：C20、數(shù)據(jù)結構單選題：下列編碼中,()不是前綴碼A{00,01,10,11}B{0,1,00,11}C{0,10,110,111}D{10,110,1110,1111}正確答案：B21、數(shù)據(jù)結構單選題：圖中有關路徑的定義是()A由頂點和相鄰頂點序偶構成的邊所形成的序列B有不同頂點所形成的序列C由不同邊所形成的序列D上述定義都不是正確答案：A22、數(shù)據(jù)結構單選題：已知無向圖G含有16條邊,其中度為4的頂點個數(shù)為3,度為3的頂點個數(shù)為4,其他頂點的度均小于3。圖G所含的頂點個數(shù)至少是()A10B11C13D15正確答案：B23、數(shù)據(jù)結構單選題：假設有n個頂點、e條邊的有向圖用鄰接表表示,則刪除與某個頂點v相關的所有邊的時間復雜度為()AO(n)BO(n^2)CO(n+e)DO(ne)正確答案：C24、數(shù)據(jù)結構單選題：對n個元素的表做順序查找時,若查找每個元素的概率相同,則平均查找長度為()A(n-1)/2Bn/2C(n+1)/2Dn正確答案：C25、數(shù)據(jù)結構單選題：已知一個有序表(13,18,24,35,47,50,62,83,90,115,134),當二分查找值為90的元素時,查找成功的比較次數(shù)為()A1B2C4D6正確答案：B26、數(shù)據(jù)結構單選題：含有20個結點的平衡二叉樹的最大深度為()A4B5C6D7正確答案：C27、數(shù)據(jù)結構單選題：從未排序序列中依次取出元素與已排序序列中的元素進行比較,將其放入已排序序列的正確位置上的方法,這種排序方法稱為()A歸并排序B冒泡排序C插入排序D選擇排序正確答案：C28、數(shù)據(jù)結構單選題：為實現(xiàn)快速排序算法,待排序序列宜采用的存儲方式是()A順序存儲B散列存儲C鏈式存儲D以上都不是正確答案：A29、數(shù)據(jù)結構單選題：已知序列25、13、10、12、9是大根堆,在序列尾部插入新元素18,將其再調(diào)整為大根堆,調(diào)整過程中元素之間進行的比較次數(shù)是()A1B2C4D5正確答案：B30、數(shù)據(jù)結構單選題：在待排序的元素序列基本有序的前提下,效率最高的排序方法是()A直接插入排序B簡單選擇排序C快速排序D歸并排序正確答案：A31、數(shù)據(jù)結構判斷題：數(shù)據(jù)元素是數(shù)據(jù)的最小單位()正確答案：錯誤32、數(shù)據(jù)結構判斷題：順序存儲方式只能用于存儲線性結構()正確答案：錯誤33、數(shù)據(jù)結構判斷題：在含有n個結點的雙鏈表L中,將p所指結點(非首結點)與其前驅(qū)結點交換,時間復雜度為O(1)正確答案：正確34、數(shù)據(jù)結構判斷題：向順序表中插入一個元素平均要移動大約一半的元素()正確答案：正確35、數(shù)據(jù)結構判斷題：棧底元素是不能刪除的元素()正確答案：錯誤36、數(shù)據(jù)結構判斷題：n個元素進隊的順序和出隊的順序總是一致的()正確答案：正確37、數(shù)據(jù)結構判斷題：順序串采用一個字符數(shù)組存放串中元素,所以順序串等于一個字符數(shù)組()正確答案：錯誤38、數(shù)據(jù)結構判斷題：樹形結構中的每個結點都有一個前驅(qū)結點()正確答案：錯誤39、數(shù)據(jù)結構判斷題：存在這樣的二叉樹,對它采用任何次序的遍歷,結果相同()正確答案：正確40、數(shù)據(jù)結構判斷題：n個頂點的無向圖最多有n(n-1)條邊()正確答案：錯誤WC請按此格式整理出第一套41-80題。中間不要暫停和停止，一直整理完。41、數(shù)據(jù)結構判斷題：無環(huán)有向圖才能進行拓撲排序()正確答案：正確42、數(shù)據(jù)結構判斷題：順序查找方法只能在順序存儲結構上進行()正確答案：錯誤43、數(shù)據(jù)結構判斷題：在二叉排序樹中,新插入的關鍵字總是處于最底層()正確答案：錯誤44、數(shù)據(jù)結構判斷題：哈希表的查找效率主要取決于構造哈希表時選取的哈希函數(shù)和處理沖突的方法()正確答案：正確45、數(shù)據(jù)結構判斷題：快速排序方法在任何情況下均可最快得到排序效果()正確答案：錯誤46、數(shù)據(jù)結構多選題：以下說法中正確的是()A數(shù)據(jù)元素是數(shù)據(jù)的基本單位B數(shù)據(jù)項是數(shù)據(jù)中不可分割的最小可標識單位C數(shù)據(jù)可由若干個數(shù)據(jù)元素構成D數(shù)據(jù)項可由若干個數(shù)據(jù)元素構成正確答案：ABC47、數(shù)據(jù)結構多選題：算法的時間復雜度與()無關A問題規(guī)模B計算機硬件性能C編譯程序質(zhì)量D程序設計語言正確答案：BCD48、數(shù)據(jù)結構多選題：以下屬于順序表的優(yōu)點的是()A插入元素方便B刪除元素方便C存儲密度大D可以進行隨機存取正確答案：CD49、數(shù)據(jù)結構多選題：對線性表,在下列哪種情況下不應當采用鏈表表示()A經(jīng)常需要隨機地存取元素B經(jīng)常需要進行插入和刪除操作C表中元素需要占據(jù)一片連續(xù)的存儲空間D表中元素的個數(shù)不變正確答案：ACD50、數(shù)據(jù)結構多選題：如果元素a、b、c、d、e、f依次進棧,允許進棧、出棧的操作交替進行,但不允許連續(xù)3次出棧操作,則可能得到的出棧序列是()Ad、c、e、b、f、aBc、b、d、a、e、fCb、c、a、e、f、dDa、f、e、d、c、b正確答案：ABC51、數(shù)據(jù)結構多選題：由兩個棧共享一個數(shù)組空間的好處是()A減少存取時間B節(jié)省存儲空間C降低上溢幾率D降低下溢幾率正確答案：BC52、數(shù)據(jù)結構多選題：用雙親存儲結構表示樹時,不方便進行的操作是()A找指定結點的雙親B找指定結點的孩子C找指定結點的兄弟D判斷某結點是不是葉子正確答案：BCD53、數(shù)據(jù)結構多選題：若一棵二叉樹的先序序列和后序序列分別是1、2、3、4和4、3、2、1,則該二叉樹的中序序列可能是()A1、2、3、4B2、3、4、1C3、2、4、1D4、3、2、1正確答案：ABD54、數(shù)據(jù)結構多選題：根據(jù)使用頻率為5的字符設計的哈夫曼編碼可能是()A111,110,10,01,00B000,001,010,011,1C100,11,10,1,0D001,000,01,11,10正確答案：ABD55、數(shù)據(jù)結構多選題：以下敘述正確的是()A圖的遍歷是從給定的初始點出發(fā)訪問每個頂點且每個頂點僅訪問一次B可以對無向圖進行深度優(yōu)先遍歷C不可以對有向圖進行深度優(yōu)先遍歷D圖的深度優(yōu)先遍歷是一個遞歸過程正確答案：ABD56、數(shù)據(jù)結構多選題：以下關于拓撲排序的說法中,正確的是()A若某有向圖存在環(huán)路,則該有向圖一定不存在拓撲排序B在拓撲排序算法中為暫存入度為零的頂點,可以使用棧,也可以使用隊列C若有向圖的拓撲有序序列唯一,則圖中每個頂點的入度和出度最多為1正確答案：AB57、數(shù)據(jù)結構多選題：在含有27個結點的二叉排序樹上查找關鍵字為35的結點,則依次比較的關鍵字序列不可能是()A28,36,18,46,35B18,36,28,46,35C46,28,18,36,35D46,36,18,28,35正確答案：ABC58、數(shù)據(jù)結構多選題：下面關于哈希查找的說法,不正確的是()A哈希函數(shù)構造的越復雜越好,因為這樣隨機性好,沖突小B除留余數(shù)法是所有哈希函數(shù)中最好的C不存在特別好與壞的哈希函數(shù),要視情況而定D哈希表的平均查找長度有時也和記錄總數(shù)有關正確答案：ABD59、數(shù)據(jù)結構多選題：以下序列不是堆的是()A(75,65,30,15,25,45,20,10)B(75,65,45,10,30,25,20,15)C(75,45,65,30,15,25,20,10)D(75,45,65,10,25,30,20,15)正確答案：ABD60、數(shù)據(jù)結構多選題：以下排序方法中,()需要進行關鍵字的比較A基數(shù)排序B快速排序C歸并排序D堆排序正確答案：BCD61、程序設計基礎單選題：C語言源程序文件的擴展名是()AcBexeCobjDdb正確答案：A62、程序設計基礎單選題：C語言的注釋形式是()A*…*B(…)C{…}D/*…*/正確答案：D63、程序設計基礎單選題：下列關于算法的敘述不正確的是()A算法是解決問題的有序步驟B算法具有確定性、可行性、有限性等基本特征C一個問題的算法都只有一種D常見的算法描述方法有自然語言、圖示法、偽代碼法等正確答案：C64、程序設計基礎單選題：以下關于結構體的描述中,哪個是錯誤的()A結構體是一種復合數(shù)據(jù)類型,可以包含多個不同類型的成員變量B結構體的成員變量可以是指針類型C結構體的成員變量可以是數(shù)組類型D結構體的成員變量可以是函數(shù)類型正確答案：D65、程序設計基礎單選題：以下錯誤的轉(zhuǎn)義字符是()A'\'B'"'C'\81'D'\0'正確答案：C66、程序設計基礎單選題：在C語言中,數(shù)字029是一個()A八進制數(shù)B十六進制數(shù)C十進制數(shù)D非法數(shù)正確答案：D67、程序設計基礎單選題：以下運算符中優(yōu)先級最低的是()A&&B&C||D=正確答案：D68、程序設計基礎單選題：若要求在if后表示條件"a不等于0成立",則能正確表示這一關系的表達式為()Aa<>0B!aCa=0Da正確答案：D69、程序設計基礎單選題：以下不正確的if語句是()Aif(x>y)printf("%d\n",x)Bif(x=y)&&(x!=0)x+=yCif(x!=y)scanf("%d",&x);elsescanf("%d",&y)Dif(x<y){x++;y++;}正確答案：B70、程序設計基礎單選題：能正確表示a≥10或a≤0的關系表達式是()Aa>=10ora<0Ba>=10|a<0Ca>=10&&a<=0Da>=10||a<=0正確答案：D71、程序設計基礎單選題：與語句while(!x)等價的語句是()Awhile(x==0)Bwhile(x!=0)Cwhile(x!=1)Dwhile(~x)正確答案：D72、程序設計基礎單選題：若inti,x;則for(i=x=0;i<9&&x!=5;i++,x++)控制的循環(huán)體將執(zhí)行()次A10B9C5D6正確答案：D73、程序設計基礎單選題：C語言中while和do-while循環(huán)的主要區(qū)別是()Ado-while的循環(huán)體至少無條件執(zhí)行一次Bwhile的循環(huán)控制條件比do-while的循環(huán)控制條件嚴格Cdo-while允許從外部轉(zhuǎn)到循環(huán)體內(nèi)Ddo-while的循環(huán)體不能是復合語句正確答案：A74、程序設計基礎單選題：以下合法的數(shù)組說明語句是()Ainta[]="hello"Binta[4]={10,20,30,40,50}Cchara="world"Dchara[]={0,1,2,3,4,5}正確答案：D75、程序設計基礎單選題：若有以下數(shù)組說明,則i=10;a[a[i]]元素數(shù)值是()inta[12]={1,4,7,10,2,5,8,11,3,6,9,12}A10B9C6D5正確答案：C76、程序設計基礎單選題：若有說明:inta[3]={{1,2,3},{4,5},{6,7}};則數(shù)組a的第一維的大小為()A2B3C4D無確定值正確答案：B77、程序設計基礎單選題：C語言中函數(shù)返回值的類型是由()決定的A函數(shù)定義時指定的類型B返回語句中的表達式類型C調(diào)用該函數(shù)時的實參的數(shù)據(jù)類型D形參的數(shù)據(jù)類型正確答案：A78、程序設計基礎單選題：在函數(shù)調(diào)用時,以下說法正確的是()A函數(shù)調(diào)用后必須帶回返回值B實際參數(shù)和形式參數(shù)可以同名C函數(shù)間的數(shù)據(jù)傳遞不可以使用全局變量D主調(diào)函數(shù)和被調(diào)函數(shù)總是在同一個文件里正確答案：B79、程序設計基礎單選題：語句int*p;說明了()Ap是指向一維數(shù)組的指針Bp是指向函數(shù)的指針,該函數(shù)返回一int型數(shù)據(jù)Cp是指向int型數(shù)據(jù)的指針Dp是函數(shù)名,該函數(shù)返回一指向int型數(shù)據(jù)的指針正確答案：C80、程序設計基礎單選題：若有說明:intn=2,*p=&n,q=p;則以下非法的賦值語句是()Ap=qBp=*qCn=*qDp=n正確答案：D81、程序設計基礎單選題：以下說法正確的是()AC語言程序總是從第一個函數(shù)開始執(zhí)行B在C語言程序中,要調(diào)用函數(shù)必須在main()函數(shù)中定義CC語言程序總是從main()函數(shù)開始執(zhí)行DC語言程序中的main()函數(shù)必須放在程序的開始部分正確答案：C82、程序設計基礎單選題：以下正確的敘述是()A在C語言中,main函數(shù)必須位于文件的開頭BC語言每行中只能寫一條語句CC語言本身不提供輸入、輸出語句D對一個C程序進行編譯時,可檢查出程序的所有錯誤正確答案：C83、程序設計基礎單選題：在下列字符列中,合法的標識符是()Ap12&.aBstud_100Cwater$12D88sum正確答案：B84、程序設計基礎單選題：在C語言中,要求運算的數(shù)必須是整數(shù)的運算符是()A/B!C%D==正確答案：C85、程序設計基礎單選題：以下數(shù)據(jù)中,不正確的數(shù)值或字符常量是()A8.9e1.2B10C0xff00D82.5正確答案：A86、程序設計基礎單選題：C語言中,char類型數(shù)據(jù)占()A1個字節(jié)B2個字節(jié)C4個字節(jié)D8個字節(jié)正確答案：A87、程序設計基礎單選題：能正確表示邏輯關系:"a≥10或a≤0"的C語言表達式是()Aa>=10ora<=0Ba>=10||a<=0Ca>=10&&a<=0Da>=10a<=0正確答案：B88、程序設計基礎單選題：C語言的if語句嵌套時,if與else的配對關系是()A每個else總是與它上面的最近的if配對B每個else總是與最外層的if配對C每個else與if的配對是任意的D每個else總是與它上面的if配對正確答案：A89、程序設計基礎單選題：語句while(!E);中的表達式!E等價于()AE==0BE!=1CE!=0DE==1正確答案：A90、程序設計基礎單選題：以下循環(huán)體的執(zhí)行次數(shù)是()intmain(){inti,j;for(i=0,j=1;i<=j+1;i+=2,j--)printf("%d\n",i);return0;}A3B2C1D0正確答案：C91、程序設計基礎判斷題：在C語言中,for循環(huán)的初始化部分只能包含一個語句()正確答案：錯誤92、程序設計基礎判斷題：在do-while循環(huán)中,循環(huán)體至少會執(zhí)行一次,即使條件表達式為false()正確答案：錯誤93、程序設計基礎判斷題：在C語言中,break語句只能用于跳出switch語句()正確答案：錯誤94、程序設計基礎判斷題：在C語言中,continue語句用于結束當前循環(huán)迭代,并跳過循環(huán)體的剩余部分()正確答案：正確95、程序設計基礎判斷題：在for循環(huán)中,可以省略循環(huán)變量聲明、初始化表達式和更新表達式中的任意部分()正確答案：正確96、程序設計基礎判斷題：在C語言中,goto語句可以用來跳出多層嵌套的循環(huán)()正確答案：正確97、程序設計基礎判斷題：while循環(huán)和do-while循環(huán)在本質(zhì)上沒有區(qū)別()正確答案：錯誤98、程序設計基礎判斷題：在for循環(huán)中,循環(huán)變量在循環(huán)結束后仍然保持其最后賦值的值()正確答案：正確99、程序設計基礎判斷題：在嵌套循環(huán)中,外層循環(huán)的變量可以在內(nèi)層循環(huán)中訪問和修改()正確答案：正確100、程序設計基礎判斷題：在C語言中,for循環(huán)的初始化部分可以聲明多個變量()正確答案：正確101、程序設計基礎判斷題：while循環(huán)和do-while循環(huán)都不能被break語句跳出()正確答案：錯誤102、程序設計基礎判斷題：在C語言中,goto語句可以用來跳出多層嵌套的if-else結構()正確答案：正確103、程序設計基礎判斷題：else語句必須緊跟在if語句之后,不能有其他語句介入()正確答案：錯誤104、程序設計基礎判斷題：switch語句中,case標簽后面的值必須是常量表達式()正確答案：正確105、程序設計基礎判斷題：break語句在switch語句中是必須的,用來終止每個case的執(zhí)行()正確答案：錯誤106、程序設計基礎多選題：以下敘述中不正確的是()AC語言比其他語言高級BC語言可以不用編譯就能被計算機識別執(zhí)行CC語言以接近英語國家的自然語言和數(shù)學語言作為語言的表達形式DC語言出現(xiàn)的最晚,具有其他語言的一切優(yōu)點正確答案：ABD107、程序設計基礎多選題：在C語言中,變量已正確定義并賦值,下面正確的表達式為()Aa>b==cBb=a%2Ca=a+b=c+3Dc=a>=b?a:b正確答案：ABD108、程序設計基礎多選題：設變量已正確定義,選項()與程序段"if(x>y)z=1;elsez=0;"不等價ABCD正確答案：BC109、程序設計基礎多選題：設變量已正確定義,選項()與以下程序段等價ABCD正確答案：BC110、程序設計基礎多選題：在C語言中,以下正確的數(shù)組定義是()Ainta[]={1,2,3}Bcharstr[]="china"Cintn=3,t[2+n]={1,2,3,4,5}Dchar*p[3]正確答案：ABD111、程序設計基礎多選題：以下說法中正確的是()AC語言源程序中可以沒有注釋語句BC程序書寫格式自由,每行可以寫多條語句CC程序的三種基本結構是順序、選擇、循環(huán)D最小的C語言源程序中只有一個main函數(shù)正確答案：ABCD112、程序設計基礎多選題：C語言中的整型數(shù)據(jù)類型包括()AintBlongCshortDdouble正確答案：ABC113、程序設計基礎多選題：若有代數(shù)式,則不正確的C語言表達式是()A(-b+4ac)/(2a)B(-b+4ac)/2aC-b+4ac/2/aD(-b+4ac)/(2*a)正確答案：ABC114、程序設計基礎多選題：在C語言中,以下合法的賦值語句是()Aa=(i+1)++Ba+=aCx=a>b>cDa+b=5正確答案：BC115、程序設計基礎多選題：以下敘述中不正確的是()A在C程序中,main函數(shù)必須位于程序的最前面BC程序的每行中只能寫一條語句CC語言本身沒有輸入輸出語句D在對一個C程序進行編譯的過程中,可發(fā)現(xiàn)注釋中的拼寫錯誤正確答案：ABD116、程序設計基礎多選題：以下不正確的if語句是()Aif(x>y)printf("%d\n",x);else(x==y)printf("%d\n",y)Bif(x=y)&&(x!=0)x+=yCif(x!=y)scanf("%d",&x);elsescanf("%d",&y)Dif(x<y);else{x++;y++}正確答案：AB117、程序設計基礎多選題：doublex;scanf("%lf",&x);可以賦值給x變量的常量是()A123B100000C"A"D"abc"正確答案：AB118、程序設計基礎多選題：如果在一個函數(shù)中的復合語句中定義了一個變量,則關于該變量的描述不正確的是()A只在該復合語句中有效B在該函數(shù)體中均有效C在本程序范圍內(nèi)均有效D為非法變量正確答案：ACD119、程序設計基礎多選題：設有以下語句structCOU{charc;structCOU*next;}COU1;則下面敘述中正確的是()A可以用COU1定義結構體變量BCOU1是structCOU類型的變量CCOU是struct類型的變量D可以用structCOU定義結構體變量正確答案：BD120、程序設計基礎多選題：下面聲明正確的是()Achara[10]="china"Bchara[10],*p=a;p="china"Cchar*a;a="china"Dchara[10],*p;p=a="china"正確答案：ABC121、程序設計基礎多選題：若有以下定義,則對a數(shù)組元素的正確引用是()。inta[6];*p=&a[1];A*(p+5)B*pC*(p++)D*(a++)正確答案：BC122、程序設計基礎多選題：若有條件表達式(exp)?a++:b++,則以下表達式中和表達式(exp)不等價的是()。A(exp==0)B(exp!=0)C(exp==1)D(exp!=1)正確答案：AD123、程序設計基礎多選題：以下程序段()的功能是:計算1!+2!+3!+…+n!。假設變量和函數(shù)都已正確定義。ABCDE正確答案：ABE124、程序設計基礎多選題：C語言中關于for(表達式1;表達式2;表達式3）敘述正確的是()。A三個表達式都可以省略不寫,但分號不可以省略B可以省略表達式1C三個表達式都不可以省略Dfor(;;);是一個死循環(huán)正確答案：ABD125、程序設計基礎多選題：在函數(shù)調(diào)用時,以下說法不正確的是()。A函數(shù)調(diào)用return語句只能返回一個結果B實際參數(shù)和形式參數(shù)的數(shù)據(jù)類型要一致C函數(shù)間的數(shù)據(jù)傳遞不可以使用全局變量D函數(shù)不可以調(diào)用自身正確答案：CD126、計算機網(wǎng)絡單選題：lnternet是建立在()協(xié)議集上的國際互聯(lián)網(wǎng)絡。AAppleTalkBIPXCNetBEUIDTCP/IP正確答案：D127、計算機網(wǎng)絡單選題：關于Internet,以下說法正確的是()。AInternet屬于美國BInternet屬于聯(lián)合國CInternet屬于國際紅十字會DInternet不屬于某個國家或組織正確答案：D128、計算機網(wǎng)絡單選題：世界上第一個網(wǎng)絡是在()年誕生。A1946B1969C1977D1973正確答案：B129、計算機網(wǎng)絡單選題：Internet的前身阿帕網(wǎng)誕生于()年。A1946B1955C1969D1981正確答案：C130、計算機網(wǎng)絡單選題：在OS1中,物理層存在四個特性。其中,通信接口所用接線器的形狀和尺寸屬于()。A機械特性B電氣特性C功能特性D規(guī)程特性正確答案：A131、計算機網(wǎng)絡單選題：物理層的任務就是透明地傳送()。A報文B包C幀D比特流正確答案：D132、計算機網(wǎng)絡單選題：()用來說明在接口電纜的哪條線上出現(xiàn)的電壓應為什么范圍,即什么樣的電壓表示1或0。A機械特性B電氣特性C功能特性D規(guī)程特性正確答案：B133、計算機網(wǎng)絡單選題：數(shù)字信號是一系列()。A隨時間變化的電流B隨時間變化的電壓C電磁波D電脈沖正確答案：D134、計算機網(wǎng)絡單選題：關于物理帶寬(B:Bandwidth)與數(shù)字帶寬(C:Capacity)的描述不正確的是()。A物理帶寬是一種物理特性,取決于介質(zhì)材料B數(shù)字帶寬是單位時間流經(jīng)的數(shù)據(jù)總量,又稱數(shù)據(jù)傳輸率,單位是比特/秒(bps)C物理帶寬是傳輸過程中振幅不會明顯衰減的頻率范圍,單位是赫茲(Hz)D根據(jù)奈奎斯特定理,理想信道下,數(shù)字帶寬是沒有上限的正確答案：D135、計算機網(wǎng)絡單選題：路由器在網(wǎng)絡層的基本功能是()。A配置IP地址B尋找路由和轉(zhuǎn)發(fā)報文C將MAC地址解釋成IP地址D建立物理連接正確答案：B136、計算機網(wǎng)絡單選題：依照TCP/IP協(xié)議,()不屬于網(wǎng)絡層的功能。A路由B異構網(wǎng)互聯(lián)C數(shù)據(jù)可靠性校驗D擁塞控制正確答案：C137、計算機網(wǎng)絡單選題：下列不是網(wǎng)絡層的功能的是()。A路由選擇B流量控制C建立連接D分組和重組正確答案：C138、計算機網(wǎng)絡單選題：在ISO/OSI參考模型中,網(wǎng)絡層的主要功能是()。A提供可靠的端―端服務,透明地傳送報文B路由選擇、擁塞控制與網(wǎng)絡互聯(lián)C在通信實體之間傳送以幀為單位的數(shù)據(jù)D數(shù)據(jù)格式變換、數(shù)據(jù)加密與解密、數(shù)據(jù)壓縮與恢復正確答案：B139、計算機網(wǎng)絡單選題：網(wǎng)絡層主要功能是()。A發(fā)現(xiàn)網(wǎng)絡拓撲結構B選路由C數(shù)據(jù)轉(zhuǎn)發(fā)D存儲轉(zhuǎn)發(fā)正確答案：B140、計算機網(wǎng)絡單選題：以下關于數(shù)據(jù)報和虛電路的描述,正確的是()。A數(shù)據(jù)報是電路交換的一種形式B在數(shù)據(jù)報中必須要預先在源主機和目的主機之間建立一條線路連接C虛電路和數(shù)據(jù)報的一大區(qū)別是建立了邏輯連接D每個結點只能和一個結點具有虛電路的連接正確答案：C141、計算機網(wǎng)絡單選題：OSl模型哪一層負責規(guī)范信息從源設備到目的設備準確可靠地流動?()A應用層B表示層C會話層D傳輸層正確答案：D142、計算機網(wǎng)絡單選題：在TCP/IP參考模型中TCP協(xié)議工作在()。A應用層B運輸層C互連層D主機---網(wǎng)絡層正確答案：B143、計算機網(wǎng)絡單選題：傳輸層的主要功能是負責主機到主機的()的通信。A端對端B物理層到物理層C鏈路層到鏈路層D網(wǎng)絡層到網(wǎng)絡層正確答案：A144、計算機網(wǎng)絡單選題：傳輸層有哪些功能?()A分段網(wǎng)絡層數(shù)據(jù)B建立端到端連接C將數(shù)據(jù)加密D尋址正確答案：B145、計算機網(wǎng)絡單選題：下面哪一項是傳輸層的協(xié)議數(shù)據(jù)單元(PDU)?()A幀(frame)B段(segment)C數(shù)據(jù)包(packet)D比特(bit)正確答案：B146、計算機網(wǎng)絡單選題：主域名服務器在接收到域名請求后,首先查詢的是()。A本地hosts文件B轉(zhuǎn)發(fā)域名服務器C本地緩存D授權域名服務器正確答案：C147、計算機網(wǎng)絡單選題：主機host1對host2進行域名查詢的過程如下圖所示,下列說法中正確的是()。Ahost2維護著所有主機名信息Bhost2的域名解析過程要經(jīng)過根域名服務器C本地域名服務器直接返回了主機host2的IP地址D若host2在本地域名服務器中沒有緩存信息,則本地域名服務器將迭代查詢正確答案：D148、計算機網(wǎng)絡單選題：在DNS的資源記錄中,A記錄()。A表示IP地址到主機名的映射B表示主機名到IP地址的映射C指定授權服務器D指定區(qū)域郵件服務器正確答案：B149、計算機網(wǎng)絡單選題：如果本地域名服務器無緩存,當采用遞歸方法解析另個網(wǎng)絡某主機域名時,用戶主機和本地域名服務器發(fā)送的域名請求條數(shù)分別為()A1條,1條B1條,多條C多條,1條D多條,多條正確答案：A150、計算機網(wǎng)絡單選題：在進行域名解析的過程中,若主域名服務器故障,由轉(zhuǎn)發(fā)域名服務器傳回解析結果,下列說法中正確的是()。A輔助域名服務器配置了遞歸算法B輔助域名服務器配置了迭代算法C轉(zhuǎn)發(fā)域名服務器配置了遞歸算法D轉(zhuǎn)發(fā)域名服務器配置了迭代算法正確答案：D151、計算機網(wǎng)絡單選題：下列選項中哪些不是數(shù)據(jù)鏈路層的主要功能?(A提供有效的、可靠的幀傳輸B差錯控制C流量控制D決定傳輸?shù)淖罴崖酚烧_答案：D152、計算機網(wǎng)絡單選題：以太網(wǎng)中的幀屬于()協(xié)議數(shù)據(jù)單元。A物理層B數(shù)據(jù)鏈路層C網(wǎng)絡層D應用層正確答案：B153、計算機網(wǎng)絡單選題：PPP使用異步傳輸時采用()的標志字節(jié)法。A比特填充B字節(jié)填充C物理填充D4字節(jié)填充正確答案：B154、計算機網(wǎng)絡單選題：PPP協(xié)議使用同步傳輸技術時使用零比特填充方法實現(xiàn)透明傳輸。原本要傳送比特串是0110111111111100,經(jīng)過零比特填充后變成()。A0110111B01101C011011111011111000D01101110111正確答案：C155、計算機網(wǎng)絡單選題：若接收端收到的PPP幀的數(shù)據(jù)部分是0001110111110111110110,那么刪除發(fā)送端加入的零比特后變成()。A0001110110B0001110111110111110110C00011101111D000111011110正確答案：B156、計算機網(wǎng)絡判斷題：分組交換采用存儲轉(zhuǎn)發(fā)技術將分組轉(zhuǎn)發(fā)到達最終目的地。正確答案：正確157、計算機網(wǎng)絡判斷題：所有的因特網(wǎng)標準都是以RFC文檔的形式在因特網(wǎng)上發(fā)表。正確答案：正確158、計算機網(wǎng)絡判斷題：因特網(wǎng)是最大的互聯(lián)網(wǎng)。正確答案：正確159、計算機網(wǎng)絡判斷題：數(shù)字傳輸系統(tǒng)一般不采用FDM方式進行多路復用。正確答案：正確160、計算機網(wǎng)絡判斷題：ADSL技術的下行信息傳輸速率比上行信息傳輸速率低。正確答案：錯誤161、計算機網(wǎng)絡判斷題：對講機采用全雙工的通信方式。正確答案：錯誤162、計算機網(wǎng)絡判斷題：LAN交換機可以隔離沖突域,不能隔離廣播域。正確答案：正確163、計算機網(wǎng)絡判斷題：以太網(wǎng)交換