2015計(jì)算機(jī)二級語言考試預(yù)測題四

1、2015 計(jì)算機(jī)二級C 語題（四（1）下列選項(xiàng)中，不是一個(gè)算法的基本特征的是A）完整性 B）可行性 C）有窮性 D）（2）下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性的是）A）線性表 B）C）樹 D）（3）下列敘述中錯(cuò)誤的是）A）線性表是由n 個(gè)元素組成的一個(gè)有限序列 （42015 計(jì)算機(jī)二級C 語題（四（1）下列選項(xiàng)中，不是一個(gè)算法的基本特征的是A）完整性 B）可行性 C）有窮性 D）（2）下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性的是）A）線性表 B）C）樹 D）（3）下列敘述中錯(cuò)誤的是）A）線性表是由n 個(gè)元素組成的一個(gè)有限序列 （4）按照“先進(jìn)先出”組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是）B）棧 C）（5）下列關(guān)于線性鏈表的描述中正確的

2、是）（6）60501的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為）（7）下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是）的有序線性表 B）（8）最簡單的交換排序方法是）C）堆排序 D）（9A）冒泡排序?yàn)閚/2B）冒泡排序?yàn)镈）快速排序?yàn)镈）快速排序?yàn)閚（n-（10）3種基本結(jié)構(gòu)是）A）B）順序、選擇和重復(fù) C）遞歸、堆棧和隊(duì)列 D）調(diào)用、返回和轉(zhuǎn)移（11）在C語言中，以下說法不正確的是）A）在CB）在CD）C語言中，任何變量都必須才能進(jìn)（12）一個(gè)C 語言程序是由（ （13）以下標(biāo)識符不是關(guān)鍵字的是）C）Switch （14）下列選項(xiàng)中，不能作為合法常量的是）（15）以下不合法的用戶標(biāo)識符是）C）6a （16）下

3、列敘述中正確的是）A）調(diào)用pr B）使用pf()har()函數(shù)時(shí)，必須在之前包含頭文件在C調(diào)節(jié)getchar()函數(shù)讀入字符時(shí)，可以從鍵盤上輸入字符所對應(yīng)的ASCII（17）執(zhí)行以下程序段后，w的值為w=A,x=14,（15）以下不合法的用戶標(biāo)識符是）C）6a （16）下列敘述中正確的是）A）調(diào)用pr B）使用pf()har()函數(shù)時(shí)，必須在之前包含頭文件在C調(diào)節(jié)getchar()函數(shù)讀入字符時(shí)，可以從鍵盤上輸入字符所對應(yīng)的ASCII（17）執(zhí)行以下程序段后，w的值為w=A,x=14,w=(x| ）（18）設(shè)有定義：“l(fā)ongx=123450L;”，則以下能夠正確輸出變量x的是）（19）a=3

4、;和輸出語句）整型變量的輸出格式符只有%d%x%x是格式符的一種，其變量的值按十六進(jìn)制數(shù)輸出，但%8x%8x8（20）x,y; 并已正確給變量賦值，則下列選項(xiàng)中與表達(dá)式(x-y)?(x+):(y+)達(dá)式(x-y)等價(jià)的是）A）（x-y0） B）（x-C）（x-yb? a : cb)elseif(a=b)c=0; else c=-1;（9）下面程序的運(yùn)行結(jié)果;+m;charc; a=c-（11）下面程序的輸出結(jié)果sicchar char*ptrl=a,*ptr2=b; charc; a=c-（11）下面程序的輸出結(jié)果sicchar char*ptrl=a,*ptr2=b; （12）下列函數(shù)從字符數(shù)組s中刪除和cvoiddelete(s,c) char s,c;for(i=j=0; （13）下面程序的運(yùn)行結(jié)果chara80,*p=AbabCDcd; if(*p=a& chars10,t10; chars10,t10; （15）下面程序的運(yùn)行結(jié)果#defineP(a)pr f(%