二級(jí)C語(yǔ)言題庫(kù)及參考答案

二級(jí)C語(yǔ)言題庫(kù)及參考答案一、單選題（共100題，每題1分，共100分）1.已知大寫字母A的ASCII碼是65，小寫字母a的ASCII碼是97。以下不能將變量c中的大寫字母轉(zhuǎn)換為對(duì)應(yīng)小寫字母的語(yǔ)句是（）。A、c=('A'+c)%26-'a'B、c=c+32C、c=c-'A'+'a'D、c=(c-'A')%26+'a'正確答案：A2.以下不構(gòu)成無(wú)限循環(huán)的語(yǔ)句或者語(yǔ)句組是（）。A、n=0;do{++n;}while(n<=0);B、for(n=0,i=1;i++)n+=i;C、n=10;while(n);{n--;}D、n=0;while(1){n++;}正確答案：A3.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的（）。A、物理結(jié)構(gòu)B、存儲(chǔ)結(jié)構(gòu)C、線性結(jié)構(gòu)D、邏輯結(jié)構(gòu)正確答案：D4.在數(shù)據(jù)庫(kù)管理技術(shù)的發(fā)展中，數(shù)據(jù)獨(dú)立性最高的是（）。A、人工管理B、數(shù)據(jù)模型C、數(shù)據(jù)庫(kù)系統(tǒng)D、文件系統(tǒng)正確答案：C5.下面關(guān)于算法的敘述中，正確的是（）。A、算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)B、算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止C、算法所執(zhí)行的基本運(yùn)算次數(shù)與問(wèn)題的規(guī)模無(wú)關(guān)D、算法的空間復(fù)雜度是指算法程序中指令（或語(yǔ)句）的條數(shù)正確答案：B6.在數(shù)據(jù)庫(kù)中，數(shù)據(jù)模型包括數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和（）。A、數(shù)據(jù)約束B、查詢C、數(shù)據(jù)類型D、關(guān)系運(yùn)算正確答案：A7.有兩個(gè)關(guān)系R與s如下，由關(guān)系R和s得到關(guān)系T，則所使用的操作為（）。A、并B、自然連接C、交D、笛卡爾積正確答案：D8.下列敘述中，不符合良好程序設(shè)計(jì)風(fēng)格要求的是（）。A、程序的效率第一，清晰第二B、輸入數(shù)據(jù)前要有提示信息C、程序中要有必要的注釋D、程序的可讀性好正確答案：A9.開發(fā)軟件所需高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的矛盾，這種現(xiàn)象稱做（）。A、軟件危機(jī)B、軟件藕合C、軟件矛盾D、軟件產(chǎn)生正確答案：A10.下列線性鏈表的敘述中，正確的是（）。A、各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)空間可以不連續(xù)，但它們的存儲(chǔ)順序與邏輯順序必須一致B、各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與邏輯順序可以不一致，但它們的存儲(chǔ)空間必須連續(xù)C、進(jìn)行插入與刪除時(shí)，不需要移動(dòng)表中的元素D、以上三種說(shuō)法都不對(duì)正確答案：C11.在數(shù)據(jù)庫(kù)系統(tǒng)中，給出數(shù)據(jù)模型在計(jì)算機(jī)上物理結(jié)構(gòu)表示的是（）。A、關(guān)系數(shù)據(jù)模型B、概念數(shù)據(jù)模型C、邏輯數(shù)據(jù)模型D、物理數(shù)據(jù)模型正確答案：D12.算法的有窮性是指（）。A、算法程序所處理的數(shù)據(jù)量是有限的B、算法程序的長(zhǎng)度是有限的C、算法程序的運(yùn)行時(shí)間是有限的D、算法只能被有限的用戶使用正確答案：C13.設(shè)一棵滿二叉樹共有15個(gè)結(jié)點(diǎn)，則在該滿二叉樹中的葉子結(jié)點(diǎn)數(shù)為（）。A、7B、9C、8D、10正確答案：C14.設(shè)有表示學(xué)生選課的三張表，學(xué)生S（學(xué)號(hào)，姓名，性別，年齡，身份證號(hào)），課程C（課號(hào)，課名），選課SC（學(xué)號(hào)，課號(hào)，成績(jī)），則表SC的關(guān)鍵字（鍵或碼）為（）。A、課號(hào)，成績(jī)B、學(xué)號(hào)，成績(jī)C、學(xué)號(hào)，課號(hào)D、學(xué)號(hào)，姓名，成績(jī)正確答案：C15.設(shè)某二叉樹的后序遍歷為CBA，中序遍歷為ABC，則該二叉樹的前序遍歷為（）。A、BCAB、CBAC、ABCD、CAB正確答案：C16.優(yōu)化數(shù)據(jù)庫(kù)系統(tǒng)查詢性能的索引設(shè)計(jì)屬于數(shù)據(jù)庫(kù)設(shè)計(jì)的（）。A、物理設(shè)計(jì)B、邏輯設(shè)計(jì)C、需求分析D、概念設(shè)計(jì)正確答案：A17.下列不屬于軟件工程3個(gè)要素的是（）。A、工具B、方法C、過(guò)程D、環(huán)境正確答案：D18.對(duì)下二叉樹進(jìn)行中序遍歷的結(jié)果是（）。A、ABCDEFGHB、ABDGEHCFC、GDBEHACFD、GDHEBFCA正確答案：C19.軟件調(diào)試的目的是（）。A、發(fā)現(xiàn)錯(cuò)誤B、改正錯(cuò)誤C、改善軟件的性能D、驗(yàn)證軟件的正確性正確答案：B20.某二叉樹共有845個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)有45個(gè)，則度為1的結(jié)點(diǎn)數(shù)為（）。A、400B、不確定C、754D、756正確答案：D21.以下關(guān)于結(jié)構(gòu)化程序設(shè)計(jì)的敘述中正確的是（）。A、一個(gè)結(jié)構(gòu)化程序必須同時(shí)由順序、分支、循環(huán)三種結(jié)構(gòu)組成B、結(jié)構(gòu)化程序使用goto語(yǔ)句會(huì)很便捷C、在C語(yǔ)言中，程序的模塊化是利用函數(shù)實(shí)現(xiàn)的D、由三種基本結(jié)構(gòu)構(gòu)成的程序只能解決小規(guī)模的問(wèn)題正確答案：C22.下面屬于字符類的實(shí)例是（）。正確答案：23.設(shè)有：chars[5],c;，則調(diào)用函數(shù)scanf能正確給s和c讀入數(shù)據(jù)的是（）。正確答案：s答案解析：c););([B、]>scanf("%d%c"24.以下選項(xiàng)中可用作C語(yǔ)言中合法用戶標(biāo)識(shí)符的是（）。A、_123B、voidC、-abcD、2a正確答案：A25.以下選項(xiàng)中，合法的數(shù)值型常量是（）。A、099B、3.2C、'X'D、0xEH正確答案：B26.下列關(guān)系表達(dá)式中，結(jié)果為“假”的是（）。A、3<=4∥3B、(3+4)>6C、(3<4)==1D、(3!=4)>2正確答案：D27.軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是（）。A、低內(nèi)聚高耦合B、高內(nèi)聚高耦合C、高內(nèi)聚低耦合D、低內(nèi)聚低耦合正確答案：C28.下列關(guān)于二叉樹的敘述中，正確的是（）。A、葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)B、葉子結(jié)點(diǎn)數(shù)是度為2的結(jié)點(diǎn)數(shù)的兩倍C、葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)少一個(gè)D、度為2的結(jié)點(diǎn)數(shù)是度為1的結(jié)點(diǎn)數(shù)的兩倍正確答案：A29.以下程序段中，循環(huán)次數(shù)不超過(guò)10的是（）。A、inti=10;do{i=i+1;}while(i<0);B、inti=1;do{i+=2;}while(i!=10);C、inti=6;do{i-=2;}while(i!=1);D、inti=inti=5;do{i+=1;}while(i>0);正確答案：A30.某二叉樹的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹的后序序列為（）。A、EFGDCBAB、DCBEFGAC、BCDGFEAD、DCBGFEA正確答案：D31.下列各序列中不是堆的是（）。A、(47,91,53,85,30,12,24,36)B、(91,85,53,36,47,30,24,12)C、(91,85,53,47,30,12,24,36)D、(91,85,53,47,36,30,24,12)正確答案：A32.下列敘述中正確的是（）。A、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空問(wèn)與順序存儲(chǔ)結(jié)構(gòu)沒(méi)有任何關(guān)系B、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間是相同的C、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)D、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空問(wèn)一般要少于順序存儲(chǔ)結(jié)構(gòu)正確答案：C33.在C語(yǔ)言中，以下選項(xiàng)中不能正確表示10×1000之值的是（）。A、1.0E4.0B、1.E4C、10E3D、1.0e4正確答案：A34.一名雇員就職于一家公司，一個(gè)公司有多個(gè)雇員，則實(shí)體公司和實(shí)體雇員之間的聯(lián)系是（）。A、1：1聯(lián)系B、m：n聯(lián)系C、1：m聯(lián)系D、m：1聯(lián)系正確答案：C35.下面不屬于對(duì)象基本特點(diǎn)的是（）。A、封裝性B、多態(tài)性C、標(biāo)識(shí)唯一性D、可復(fù)用性正確答案：D36.下列不屬于軟件設(shè)計(jì)階段任務(wù)的是（）。A、制定軟件確定測(cè)試計(jì)劃B、數(shù)據(jù)庫(kù)設(shè)計(jì)C、算法設(shè)計(jì)D、軟件總體設(shè)計(jì)正確答案：A37.下面概念中，不屬于面向?qū)ο蠓椒ǖ氖牵ǎ?。A、過(guò)程調(diào)用B、繼承C、對(duì)象D、類正確答案：A38.若有定義語(yǔ)句doublex,y,*px,*py;執(zhí)行了px=&x;py=&y;之后，輸入語(yǔ)句正確的是（）。正確答案：x答案解析：y););([B、]>scanf("%f%f"&x39.需求分析階段的任務(wù)是（）。A、軟件開發(fā)方法B、軟件系統(tǒng)功能C、軟件開發(fā)費(fèi)用D、軟件開發(fā)工具正確答案：B40.下面不屬于需求分析階段任務(wù)的是（）。A、確定軟件系統(tǒng)的功能需求B、確定軟件系統(tǒng)的性能需求C、制定軟件集成測(cè)試計(jì)劃D、需求規(guī)格說(shuō)明書審評(píng)正確答案：C41.在數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)庫(kù)用戶能夠看見(jiàn)和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述是（）。A、物理模式B、邏輯模式C、概念模式D、外模式正確答案：D42."有如下程序#includemain(){if('\0'==0)putchar('X');if('0'==0)putchar('Y');if('a'>'b')putchar('Z');printf("");}程序運(yùn)行后的輸出結(jié)果是（）。"A、XYZB、YC、XD、YZ正確答案：C43.若a是數(shù)值類型，則邏輯表達(dá)式(a==1)∥(a!=1)的值是（）。A、2B、不知道a的值，不能確定C、0D、1正確答案：D44.數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫(kù)技術(shù)的重要特點(diǎn)之一。所謂數(shù)據(jù)獨(dú)立性是指（）。A、數(shù)據(jù)與程序獨(dú)立存放B、不同的數(shù)據(jù)被存放在不同的文件中C、不同的數(shù)據(jù)只能被對(duì)應(yīng)的應(yīng)用程序所使用D、以上三種說(shuō)法都不對(duì)正確答案：D45.以下敘述中錯(cuò)誤的是（）。A、定義符號(hào)常量必須用類型名來(lái)設(shè)定常量的類型B、非零的數(shù)值型常量有正值和負(fù)值的區(qū)分C、用符號(hào)名表示的常量叫符號(hào)常量D、常量是在程序運(yùn)行過(guò)程中值不能被改變的量正確答案：A46.在一棵二叉樹中，葉子結(jié)點(diǎn)共有30個(gè)，度為1的結(jié)點(diǎn)共有40個(gè)，則該二叉樹中的總結(jié)點(diǎn)數(shù)共有（）個(gè)。A、100B、93C、89D、99正確答案：D47.運(yùn)動(dòng)會(huì)中一個(gè)運(yùn)動(dòng)項(xiàng)目可以有多名運(yùn)動(dòng)員參加，一個(gè)運(yùn)動(dòng)員可以參加多個(gè)運(yùn)動(dòng)項(xiàng)目，則實(shí)體項(xiàng)目和運(yùn)動(dòng)員之間的聯(lián)系是（）。A、一對(duì)多B、一對(duì)一C、多對(duì)多D、多對(duì)一正確答案：C48.設(shè)有如下關(guān)系表：則下列操作正確的是（）。A、T=R∪SB、T=R∩SC、T=R/SD、T=R×S正確答案：B49.數(shù)據(jù)結(jié)構(gòu)主要研究的是數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的運(yùn)算和（）。A、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)B、數(shù)據(jù)的方法C、數(shù)據(jù)的對(duì)象D、數(shù)據(jù)的邏輯存儲(chǔ)正確答案：A50.下列關(guān)于數(shù)據(jù)庫(kù)設(shè)計(jì)的敘述中，正確的是（）。A、在概念設(shè)計(jì)階段建立數(shù)據(jù)字典B、在邏輯設(shè)計(jì)階段建立數(shù)據(jù)字典C、在物理設(shè)計(jì)階段建立數(shù)據(jù)字典D、在需求分析階段建立數(shù)據(jù)字典正確答案：D51.算法的時(shí)間復(fù)雜度是指（）。A、算法所處理的數(shù)據(jù)量B、算法程序中的語(yǔ)句或指令條數(shù)C、算法的執(zhí)行時(shí)間D、算法在執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)正確答案：D52.軟件需求分析階段的主要任務(wù)是（）。A、確定軟件系統(tǒng)的功能B、確定軟件開發(fā)工具C、確定軟件開發(fā)計(jì)劃D、確定軟件開發(fā)方法正確答案：A53.在數(shù)據(jù)處理中，其處理的最小單位是（）。A、數(shù)據(jù)B、數(shù)據(jù)項(xiàng)C、數(shù)據(jù)結(jié)構(gòu)D、數(shù)據(jù)元素正確答案：B54.在線性表的順序存儲(chǔ)結(jié)構(gòu)中，其存儲(chǔ)空間連續(xù)，各個(gè)元素所占的字節(jié)數(shù)（）。A、相同，元素的存儲(chǔ)順序與邏輯順序一致B、相同，但其元素的存儲(chǔ)順序可以與邏輯順序不一致C、不同，但元素的存儲(chǔ)順序與邏輯順序一致D、不同，且其元素的存儲(chǔ)順序可以與邏輯順序不一致正確答案：A55.以下敘述中正確的是（）。A、break語(yǔ)句只能用于switch語(yǔ)句體中B、continue語(yǔ)句的作用是使程序的執(zhí)行流程跳出包含它的所有循環(huán)C、在循環(huán)體內(nèi)使用break語(yǔ)句和continue語(yǔ)句的作用相同D、break語(yǔ)句只能用在循環(huán)體內(nèi)和switch語(yǔ)句體內(nèi)正確答案：D56.軟件是指（）。A、程序、數(shù)據(jù)與相關(guān)文檔的完整集合B、程序C、算法加數(shù)據(jù)結(jié)構(gòu)D、程序和文檔正確答案：A57.下面屬于整數(shù)類的實(shí)例是（）。正確答案：58.在數(shù)據(jù)管理的三個(gè)發(fā)展階段中，數(shù)據(jù)的共享性好且冗余度最小的是（）。A、人工管理階段B、文件系統(tǒng)階段C、面向數(shù)據(jù)應(yīng)用系統(tǒng)階段D、數(shù)據(jù)庫(kù)系統(tǒng)階段正確答案：D59.下列敘述中正確的是（）。A、在棧中，棧中的元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化B、在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化C、在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化D、上述三種說(shuō)法都不對(duì)正確答案：B60.一個(gè)興趣班可以招收多名學(xué)生，而一個(gè)學(xué)生可以參加多個(gè)興趣班。則實(shí)體興趣班和實(shí)體學(xué)生之間的聯(lián)系是（）。A、m：1聯(lián)系B、1：m聯(lián)系C、m：n聯(lián)系D、1：1聯(lián)系正確答案：C61.下面不能作為軟件設(shè)計(jì)工具的是（）。A、PAD圖B、程序流程圖C、數(shù)據(jù)流程圖（DFD圖）D、總體結(jié)構(gòu)圖正確答案：C62.以下關(guān)于邏輯運(yùn)算符兩側(cè)運(yùn)算對(duì)象的敘述中正確的是（）。A、只能是整數(shù)0或1B、可以是任意合法的表達(dá)式C、可以是結(jié)構(gòu)體類型的數(shù)據(jù)D、只能是整數(shù)0或非0整數(shù)正確答案：B63.以下敘述正確的是（）。A、只使用三種基本結(jié)構(gòu)即可解決任何復(fù)雜問(wèn)題B、C語(yǔ)言程序并不是必須要定義main()函數(shù)C、只要程序包含了任意一種基本結(jié)構(gòu)，就肯定是結(jié)構(gòu)化程序D、程序中的語(yǔ)法錯(cuò)誤只能在運(yùn)行時(shí)才能顯現(xiàn)正確答案：A64.下列敘述中錯(cuò)誤的是（）。A、C程序可以由一個(gè)或多個(gè)函數(shù)組成B、C程序可以由多個(gè)程序文件組成C、一個(gè)C語(yǔ)言程序只能實(shí)現(xiàn)一種算法D、一個(gè)C函數(shù)可以單獨(dú)作為一個(gè)C程序文件存在正確答案：C65.下列敘述中正確的是（）。A、有兩個(gè)指針域的鏈表稱為二叉鏈表B、循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)C、結(jié)點(diǎn)中具有多個(gè)指針域的鏈表稱為多重鏈表D、帶鏈的棧有棧頂指針和棧底指針，因此又稱為雙重鏈表正確答案：C66.對(duì)關(guān)系S和R進(jìn)行集合運(yùn)算，結(jié)果中既包含S中的所有元組也包含R中的所有元組，這樣的集合運(yùn)算稱為（）。A、積運(yùn)算B、并運(yùn)算C、交運(yùn)算D、差運(yùn)算正確答案：B67.下列敘述中正確的是（）。A、所有數(shù)據(jù)結(jié)構(gòu)必須有根結(jié)點(diǎn)B、所有數(shù)據(jù)結(jié)構(gòu)必須有終端結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）C、只有一個(gè)根結(jié)點(diǎn)，且只有一個(gè)葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)D、沒(méi)有根結(jié)點(diǎn)或沒(méi)有葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)正確答案：D68.詳細(xì)設(shè)計(jì)主要確定每個(gè)模塊具體執(zhí)行過(guò)程，也稱過(guò)程設(shè)計(jì)，下列不屬于過(guò)程設(shè)計(jì)工具的是（）。A、DFD圖B、PAD圖C、N-S圖D、PDL正確答案：A69.有三個(gè)關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是（）。A、差B、并C、交D、選擇正確答案：C70.以下敘述正確的是（）。A、C程序總是以main()作為程序執(zhí)行的起始行B、main()函數(shù)若不帶參數(shù)，其后面的一對(duì)圓括號(hào)可省略C、函數(shù)體內(nèi)的定義語(yǔ)句和可執(zhí)行語(yǔ)句允許任意穿插出現(xiàn)D、C語(yǔ)言中的語(yǔ)句之間必須用分號(hào)作為分隔符正確答案：A71.下列特征中不是面向?qū)ο蠓椒ǖ闹饕卣鞯氖牵ǎ?。A、封裝性B、耦合性C、多態(tài)性D、標(biāo)識(shí)唯一性正確答案：B72.在數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)模型包括概念模型、邏輯模型和（）。A、數(shù)據(jù)模型B、時(shí)間模型C、空間模型D、物理模型正確答案：D73.C語(yǔ)言程序中，運(yùn)算對(duì)象必須是整型數(shù)的運(yùn)算符是（）。A、&&B、/C、%D、*正確答案：C74.一棵二叉樹中共有70個(gè)葉子結(jié)點(diǎn)與80個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為（）。A、231B、229C、219D、221正確答案：C75.數(shù)據(jù)庫(kù)設(shè)計(jì)中反映用戶對(duì)數(shù)據(jù)要求的模式是（）。A、設(shè)計(jì)模式B、概念模式C、外模式D、內(nèi)模式正確答案：C76.下面可以作為軟件設(shè)計(jì)工具的是（）。A、系統(tǒng)結(jié)構(gòu)圖B、數(shù)據(jù)字典（DD）C、數(shù)據(jù)流程圖（DFD圖）D、甘特圖正確答案：A77.下列選項(xiàng)中屬于面向?qū)ο笤O(shè)計(jì)方法主要特征的是（）。A、繼承B、逐步求精C、自頂向下D、模塊化正確答案：A78.設(shè)棧的順序存儲(chǔ)空間為S（1：m），初始狀態(tài)為top=m+1?，F(xiàn)經(jīng)過(guò)一系列入棧與退棧運(yùn)算后，top=20，則當(dāng)前棧中的元素個(gè)數(shù)為（）。A、30B、20C、m-19D、m-20正確答案：C79.若變量均已正確定義并賦值，以下合法的C語(yǔ)言賦值語(yǔ)句是（）。A、x=y==5;B、x=n%2.5;C、x+n=i;D、x=5=4+1;正確答案：A80."有如下程序：#includemain(){charch='M';while(ch!='K'){ch--;putchar(ch);}printf("");}程序運(yùn)行后的輸出結(jié)果是（）。"A、LKB、MMC、MND、OP正確答案：A81.設(shè)有一個(gè)商店的數(shù)據(jù)庫(kù)，記錄客戶及其購(gòu)物情況，由三個(gè)關(guān)系組成：商品（商品號(hào)，商品名，單價(jià)，商品類別，供應(yīng)商），客戶（客戶號(hào)，姓名，地址，電郵，性別，身份證號(hào)），購(gòu)買（客戶號(hào)，商品號(hào)，購(gòu)買數(shù)量），則關(guān)系購(gòu)買的鍵為（）。A、客戶號(hào)B、商品號(hào)C、客戶號(hào)，商品號(hào)D、客戶號(hào)，商品號(hào)，購(gòu)買數(shù)量正確答案：C82.下列敘述中錯(cuò)誤的是（）。A、在鏈表中，如果每個(gè)結(jié)點(diǎn)有兩個(gè)指針域，則該鏈表不一定是線性結(jié)構(gòu)B、在鏈表中，如果每個(gè)結(jié)點(diǎn)有兩個(gè)指針域，則該鏈表一定是非線性結(jié)構(gòu)C、在鏈表中，如果有兩個(gè)結(jié)點(diǎn)的同一個(gè)指針域的值相等，則該鏈表一定不是線性結(jié)構(gòu)D、在鏈表中，如果有兩個(gè)結(jié)點(diǎn)的同一個(gè)指針域的值相等，則該鏈表一定是非線性結(jié)構(gòu)正確答案：B83.某二叉樹的前序遍歷為ABCDEFG，中序遍歷為DCBAEFG，則該二叉樹的深度（根結(jié)點(diǎn)在第1層）為（）。A、2B、3C、4D、5正確答案：C84.以下敘述中正確的是（）。A、分支結(jié)構(gòu)是根據(jù)算術(shù)表達(dá)式的結(jié)果來(lái)判斷流程走向的B、在C語(yǔ)言中，邏輯真值和假值分別對(duì)應(yīng)1和0C、對(duì)于浮點(diǎn)變量x和y，表達(dá)式：x==y是非法的，會(huì)出編譯錯(cuò)誤D、關(guān)系運(yùn)算符兩邊的運(yùn)算對(duì)象可以是C語(yǔ)言中任意合法的表達(dá)式正確答案：D85.下面屬于黑盒測(cè)試方法的是（）。A、語(yǔ)句覆蓋測(cè)試B、判定覆蓋測(cè)試C、基本路徑測(cè)試D、等價(jià)類劃分正確答案：D86.下列敘述中正確的是（）。A、算法就是程序B、設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)C、設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性D、以上三種說(shuō)法都不對(duì)正確答案：D87.某二叉樹中共有935個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)有435個(gè)，則該二叉己樹中度為2的結(jié)點(diǎn)個(gè)數(shù)為（）。A、66B、64C、436D、434正確答案：D88.設(shè)有棧S和隊(duì)列Q，初始狀態(tài)均為空。首先依次將A，B，C，D，E，F(xiàn)入棧，然后從棧中退出三個(gè)元素依次入隊(duì)，再將X，Y，Z入棧后，將棧中所有元素退出并依次入隊(duì)，最后將隊(duì)列中所有元素退出，則退隊(duì)元素的順序?yàn)椋ǎ?。A、DEFXYZABCB、FEDZYXCBAC、FEDXYZCBAD、DEFZYXABC正確答案：B89.以下敘述中錯(cuò)誤的是（）。A、函數(shù)的返回值類型不能是結(jié)構(gòu)體類型，只能是簡(jiǎn)單類型B、函數(shù)可以返回指向結(jié)構(gòu)體變量的指針C、只要類型相同，結(jié)構(gòu)體變量之間可以整體賦值D、可以通過(guò)指向結(jié)構(gòu)體變量的指針訪問(wèn)所指結(jié)構(gòu)體變量的任何成員正確答案：A90."有如下程序：#includemain(){chara='3',b='A';inti;for(i=0;i<6;i++){if