2015年計(jì)算機(jī)二級(jí)考試C語(yǔ)言無(wú)紙化選擇真題

    一、選擇題（每小題1分，共40分）
    1、有以下程序：
    
    程序運(yùn)行后的輸出結(jié)果是(   )。 
    A．1，2,6，24，120，
    B．1，2，3，4，5，
    C．1，1，1，1，1，
    D．1，2，4，6，8， 
    2、下列敘述中正確的是(   )。 
    A．軟件是程序、數(shù)據(jù)和文檔
    B．軟件是程序和數(shù)據(jù)
    C．軟件是算法和數(shù)據(jù)結(jié)構(gòu)
    D．軟件是算法和程序
    3、語(yǔ)句prinff(”％d＼n”，strlen(”＼t＼”＼、、n＼"＼065＼08AB”))；的輸出結(jié)果是(   )。 
    A．6
    B．7
    C．8
    D．9
    4、函數(shù)fun的功能是在a所指的具有n個(gè)元素的數(shù)組中查找值并返回給調(diào)用函數(shù)，函數(shù)不完整。 
    
    在if語(yǔ)句下劃線處應(yīng)填人的選項(xiàng)是(   )。 
    A．O>s
    B．* P>*s
    C．a(chǎn)[p]>a[s]
    D．p—a>P—s
    5、若有語(yǔ)句：int a[3][4]，(。P)[4]；P=a；，則以下選項(xiàng)中敘述錯(cuò)誤的是(　　)。
    A．系統(tǒng)將開(kāi)辟一個(gè)名為P的二維數(shù)組，“o][o]中的值即為a[o][o]中的值
    B．P+1代表a[1][0]的地址
    C．P中將存放a數(shù)組的首地址
    D．P+2代表a數(shù)組最后一行的首地址 
    6、有以下程序： 
    
    程序運(yùn)行后的輸出結(jié)果是(   )。 
    A．4，5，2，4，1，3，
    B．4，4，2，2，1，1，
    C．5，5，3，3，2，2，
    D．4，4，2，2，1，3
    7、若有定義：int a，b，C；以下程序段的輸出結(jié)果是(   )。
    a=11；b=3；C=0； 
    pfinff(”％d＼n”，c=(a／b，a％B.)； 
    A．2
    B．0
    C．3
    D．1
    8、若有定義：doublea，b，c；能正確給a，b，c輸入數(shù)據(jù)的語(yǔ)句是(   )。 
    A．seanf(”％lf％1f％1P‘&a，＆b，&C.；
    B．scanf(-t％f％f％f¨，&a，＆b。&C.：
    C．scanf(”％If％lf％lf’，a，b，C.；
    D．scanf(”％lf％lf％lf'’，&a，&b，＆C.；
    9、有以下程序段： 
    
    以下選項(xiàng)中不能正確引用字符串的是(   )。 
    A．3
    B．p[3]
    C．str[2]
    D．*P
    10、在最壞情況下，二分查找法的時(shí)間復(fù)雜度為(   )。 
    
     
     
    11、 有以下程序： 
    
    程序運(yùn)行后的輸出結(jié)果是(   )。 
    A．2
    B．0
    C．1
    D．3
    12、 若有定義： 
    typedefint*T[10]；T a； 
    則以下選項(xiàng)與上述定義中a的類型完全相同的是(   )。
    A．int*a[10]；
    B．int(*A.[10]；
    C．int a[10]；
    D．int(*a[10])； 
    13、 醫(yī)生可以為病人開(kāi)不同的藥，而同一種藥也可由不同醫(yī)生開(kāi)給病人，則實(shí)體醫(yī)生和實(shí)體藥之間的聯(lián)系是(   )。 
    A．多對(duì)多
    B．一對(duì)一
    C．多對(duì)一
    D．一對(duì)多 
    14、 為了建立如圖所示的存儲(chǔ)結(jié)構(gòu)(即每個(gè)結(jié)點(diǎn)含兩個(gè)域，data是數(shù)據(jù)域，next是指向結(jié)點(diǎn)的指針域)則在 
    (   )處填入的選項(xiàng)是(   )。*struetlink{ehardata；(   )node； 
    A．struetlink*next；
    B．linknext；
    C．link$next；
    D．struetlinknext； 
    15、 有以下程序： 
    
    當(dāng)執(zhí)行程序時(shí)，按下列方式輸入數(shù)據(jù)(從第l列開(kāi)始，代表回車，注意：回車也是一個(gè)字符]1234則輸出結(jié)果是(   )。 
    A．123
    B．12
    C．1234
    D．12
    34
    16、 有以下程序： 
    
    程序運(yùn)行后的輸出結(jié)果是(   )。 
    A．CB
    B．BCA
    C．CCBB
    D．CDBCA
    17、 有以下程序： 
    
    程序運(yùn)行后的輸出結(jié)果是(   )。 
    A．0，1
    B．0，0
    C．1，一1
    D．0，2
    18、 有以下程序： 
    
    A．9
    B．-1
    C．10
    D．0
    19、下列敘述中錯(cuò)誤的是(   )。
    A．?dāng)?shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素不能是另一數(shù)據(jù)結(jié)構(gòu)
    B．?dāng)?shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素可以是另一數(shù)據(jù)結(jié)構(gòu)
    C．空數(shù)據(jù)結(jié)構(gòu)可以是線性結(jié)構(gòu)也可以是非線性結(jié)構(gòu)
    D．非空數(shù)據(jù)結(jié)構(gòu)可以沒(méi)有根結(jié)點(diǎn)
    20、 以下選項(xiàng)中合法的c語(yǔ)言常量是(   )。 
    A．，C—STR’
    B．2014．1
    C．”＼l．0
    D．2EK
    
     
     
    21、 有以下程序： 
    
    程序輸出(   )。
    A．編譯有錯(cuò)
    B．0，0,0，3
    C．1，1，2，0
    D．0，1，2，0
    22、 有以下程序-
    
    程序運(yùn)行后的輸出結(jié)果是(   )。 
    A．4
    B．2
    C．8
    D．1
    23、 軟件生命周期是指(   )。 
    A．軟件的定義和開(kāi)發(fā)階段
    B．軟件的需求分析、設(shè)計(jì)與實(shí)現(xiàn)階段
    C．軟件的開(kāi)發(fā)階段
    D．軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程 
    24、 有以下程序： 
    
    執(zhí)行時(shí)輸入：3．6 2．4<回車>，則輸出結(jié)果是(   )。 
    A．2．400000
    B．1．500000
    C．1．600000
    D．2．000000
    25、 有以下程序： 
    
    程序運(yùn)行后的輸出結(jié)果是(   )。 
    A．?
    B．3．2G
    C．????
    D．7．2G
    26、 有以下程序：
    
    執(zhí)行時(shí)輸入：6<回車>，則輸出結(jié)果是(   )。 
    A．6
    B．8
    C．7
    D．5
    27、 能從任意一個(gè)結(jié)點(diǎn)開(kāi)始沒(méi)有重復(fù)地掃描到所有結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)是(   )。 
    A．循環(huán)鏈表
    B．雙向鏈表
    C．二叉鏈表
    D．有序鏈表 
    28、 以下是正確c語(yǔ)言標(biāo)識(shí)符的是(   )。
    A．＆3
    B．#3
    C．j
    D．一3
    29、 關(guān)于地址和指針，以下敘述正確的是(   )。 
    A．可以通過(guò)強(qiáng)制類型轉(zhuǎn)換讓char型指針指向double型變量
    B．函數(shù)指針P指向一個(gè)同類型的函數(shù)f時(shí)，必須寫(xiě)成：p=&f；
    C．指針P指向一個(gè)數(shù)組f時(shí)，必須寫(xiě)成：p=ecf；
    D．一個(gè)指針變量P可以指向自身 
    30、 有以下程序： 
    
    J
    程序運(yùn)行后的輸出結(jié)果是(   )。 
    A．1，5
    B．2，4
    C．2，6
    D．2，5
     
     
     
    31、 有以下程序：。 
    
    程序運(yùn)行后的輸出結(jié)果是(   )。 
    A．8
    B．6
    C．7
    D．9
    32、 有以下程序： 
    
    程序運(yùn)行后的輸出結(jié)果是(   )。 
    A．1
    B．2
    C．3
    D．0
    33、 設(shè)Z．X樹(shù)中共有31個(gè)結(jié)點(diǎn)，其中的結(jié)點(diǎn)值互不相同。如果該二叉樹(shù)的后序序列與中序序列相同，該二叉樹(shù)的深度為(   )。 
    A．31
    B．16
    C．17
    D．5
    34、 有以下程序： 
    
    }
    執(zhí)行時(shí)輸入：l 2 3<回車>，則輸出結(jié)果是(   )。 
    A．2,2，4，4，
    B．2，3，4，
    C．2,2，3，4，
    D．2，3，3，4,5，6， 
    35、 以下敘述錯(cuò)誤的是(   )。 
    A．一個(gè)算法所包含的操作步驟應(yīng)該是有限的
    B．任何能通過(guò)編譯和運(yùn)行的算法都一定能得到所期望的結(jié)果
    C．算法中每一條指令必須有確切的含義
    D．算法可以用各種描述方法來(lái)進(jìn)行描述 
    36、 設(shè)棧的存儲(chǔ)空間為S(1：m)，初始狀態(tài)為top=m+1。經(jīng)過(guò)一系列入棧與退棧操作后，top=1?，F(xiàn)又要將一個(gè)元素進(jìn)棧，棧頂指針t叩值變?yōu)?   )。
    A．發(fā)生棧滿的錯(cuò)誤
    B．2
    C．m
    D．0
    37、 有以下程序： 
    
    程序運(yùn)行后的輸出結(jié)果是(   )。 
    A．I
    B．J
    C．K
    D．H
    38、 有以下程序： 
    
    39、 有以下程序： 
    
    執(zhí)行時(shí)輸入：2<回車>，則輸出結(jié)果是(   )。 
    A．1 23 4
    B．5 431
    C．1235
    D．32 1 4 
    40、 若要建立下圖所示的存儲(chǔ)結(jié)構(gòu)，以下正確的程序段是(   )。