計(jì)算機(jī)二級考試選擇題題庫3

1、元其中 A結(jié)構(gòu)（也稱數(shù)據(jù)的物理結(jié)構(gòu) 其中 A結(jié)構(gòu)（也稱數(shù)據(jù)的物理結(jié)構(gòu) 結(jié)結(jié)C、只能在棧底 數(shù)據(jù)BCDCD1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，D、 A、B、C、D、1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，D、 A、B、C、D、D（top：（bottom InLastOutFILO）rearfrontrearfront1rearfront1。所以在循環(huán)隊(duì)列中，隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針。空間為 ，初始狀態(tài)為 C、D、0指針和尾指針空間為 ，初始狀態(tài)為 C、D、0指針和尾指針都是第一次到達(dá) 15，此時(shí)元素個(gè)數(shù)為 0；第二種情況是隊(duì)

2、頭指針第一次到達(dá) 15，而尾指針第1535。 D、：循環(huán)隊(duì)列中，rear，frontrear=rear+1，而元素出隊(duì)的時(shí)候，front=front+1，當(dāng) rear 值大于 front 值時(shí)，隊(duì)列中的元素個(gè)數(shù)為 rear-front，當(dāng) rear 的值小frontrear-front+m（m。C結(jié)構(gòu)的的據(jù)元素DC結(jié)構(gòu)的的據(jù)元素D空BD單D單D 雙向鏈表是非線性結(jié)構(gòu)D、3。n2D、n+1。52A、D、（49）2551B、D、（49）2551B、D、D、80701 D、7080n02n2= n0-170，所2691270+80+69=219。71個(gè)，則該二叉樹的深度為（1層D、1207121 個(gè)

3、。則該二叉樹的深度為（1層D、12012T41,2,3,44,2,1,1TD、700C、D、 設(shè)度為0點(diǎn)（即葉子結(jié)點(diǎn)）為 n0,度為1結(jié)點(diǎn)為n1，度為2D、 設(shè)度為0點(diǎn)（即葉子結(jié)點(diǎn)）為 n0,度為1結(jié)點(diǎn)為n1，度為2點(diǎn)為 n2，總結(jié)點(diǎn)數(shù)為n，深度為 k。n=n1+n2+n0，由于 n0=n2+1 則 n2=n0-1,故 n=n1+n0-1+n0=n1+2n0-1。由于完全二叉樹中度為 1 的結(jié)點(diǎn)數(shù)只有兩種可能：01。 假設(shè)度為1 的結(jié)點(diǎn)數(shù)為 0 即滿二叉樹，根據(jù)滿二叉樹的定義2m-1 個(gè)結(jié)點(diǎn)，根據(jù)以上計(jì)算所得的深度 10 來計(jì)算，應(yīng)有 210-1=1024-1=1023 個(gè)結(jié)點(diǎn)，顯然與題目中

4、700 個(gè)結(jié)點(diǎn)不符。因此，度為 1 的結(jié)點(diǎn)數(shù)1。（56）7D、每一層上的結(jié)點(diǎn)數(shù)都是最大結(jié)點(diǎn)數(shù)，即在滿二叉樹的第 k2k-1 個(gè)結(jié)點(diǎn)，且深度D、ABDYECFXZ。D、。（59）nC、D、性n（60）64B、D、的第一元素開始，依次將線性表中的元素與被查找的元素進(jìn)行比較，若相等則表示找到（即查找成功，若線性表中所有元素都與被查元素進(jìn)行了比較但都不相等，則表示線性表中沒有要找的元素（即查找失敗。如果線性表中的第一個(gè)元素就是要查找的元素，則只需要做一次比較就查找成功；但如果要查找的B、對長度為 n 的有序鏈表進(jìn)行對分查找， C、對長度為 n 的有序鏈表（60）64B、D、的第一元素開始，依次將線性表

5、中的元素與被查找的元素進(jìn)行比較，若相等則表示找到（即查找成功，若線性表中所有元素都與被查元素進(jìn)行了比較但都不相等，則表示線性表中沒有要找的元素（即查找失敗。如果線性表中的第一個(gè)元素就是要查找的元素，則只需要做一次比較就查找成功；但如果要查找的B、對長度為 n 的有序鏈表進(jìn)行對分查找， C、對長度為 n 的有序鏈表進(jìn)行對分查找， B、D、nA-D、（65）10D、（66）nBn（67）nA、B、n-D、n(n-（68）n（66）nBn（67）nA、B、n-D、n(n-（68）nC、直排Dn(n1)/2n(n-1)/2n(n-1)/2、簡O(n1.5n(n-1)/2O(nlog2n)。單C、直接

6、排序 （76）goto （76）gotoACgoto：C為括下列三個(gè)方面：A）名應(yīng)具有一定的含義；B）正確的注釋能夠幫助讀者理解程序；C） A）數(shù)據(jù)說明的次序規(guī)范化；B）說明語句中變量安排有序化；C）使用注釋來說明復(fù)雜數(shù)據(jù)的結(jié)構(gòu)。語A C括下列三個(gè)方面：A）名應(yīng)具有一定的含義；B）正確的注釋能夠幫助讀者理解程序；C） A）數(shù)據(jù)說明的次序規(guī)范化；B）說明語句中變量安排有序化；C）使用注釋來說明復(fù)雜數(shù)據(jù)的結(jié)構(gòu)。語A C，下面可以作為類C、 DA：ADDA：AD。（或工）。下面屬于應(yīng)的B、C。（A。（。D：或D：D3：4DA。（。D：或D：D3：4D：CD：AC、 測試 ：設(shè)。B：A：生命周期可分為

7、定義階段，開發(fā)階段階段。詳細(xì)設(shè)計(jì)屬CDD：AC、 測試 ：設(shè)。B：A：生命周期可分為定義階段，開發(fā)階段階段。詳細(xì)設(shè)計(jì)屬CDA ：BD生命周期中，能準(zhǔn)確確：BD生命周期中，能準(zhǔn)確確：A、N-S B、DFD C、PAD D（DFD（DD B、PADD 圖CD（DFD 圖）BD數(shù)據(jù)流圖 （110）數(shù)據(jù)字典（DD) B，NS，PAD，HIPOCD（DFD（DDFlow Diagram）是描述數(shù)據(jù)處理過程的工具，是需求理解的邏輯模型的圖形表示，它直接支持系統(tǒng)的功能D（DFD 圖）BD數(shù)據(jù)流圖 （110）數(shù)據(jù)字典（DD) B，NS，PAD，HIPOCD（DFD（DDFlow Diagram）是描述數(shù)據(jù)處理

8、過程的工具，是需求理解的邏輯模型的圖形表示，它直接支持系統(tǒng)的功能BDA對CDB：CA：結(jié)構(gòu)設(shè)計(jì)（之間的關(guān)系、數(shù)據(jù)設(shè)計(jì)（、B：CA：結(jié)構(gòu)設(shè)計(jì)（之間的關(guān)系、數(shù)據(jù)設(shè)計(jì)（、CD(DFDBD、PAD： AD(DFDBD、PAD： ACDebugD：A：BD：BD：D：AC進(jìn)出的需求進(jìn)行必要而且可能的擴(kuò)充和刪改，所以選項(xiàng)C）A：A的DD：A的DD：。是。 （管理的相關(guān)數(shù)據(jù)的集合；DBMS(Database ManagementSystem)C。是。 （管理的相關(guān)數(shù)據(jù)的集合；DBMS(Database ManagementSystem)C（是一種系。A。A 管理系統(tǒng)提供的數(shù)據(jù)模式描述語言（DataDescr

9、iptionLanguage，DDL）來描述、定義的，體現(xiàn)、反映了語言ManipulationLanguage，DML） 。 CD：E-RAD D：E-RAD DDD、m:nD、m:nA B B CA CD：由于BCAA B B CA CD：由于BCABAD1:11:mm:1；多對多CA ， 性、屬性名惟一性、屬性的次序無關(guān)性、分量值域的同一性”7AD是是為。C性、屬性名惟一性、屬性的次序無關(guān)性、分量值域的同一性”7AD是是為。CBCDS R通過運(yùn)算得到關(guān)系SDRS TACD積RS TACD積TR S DR S T D的結(jié)構(gòu)可以知道，關(guān)系TR、SR S T DR S T DRSTR S T D

10、S R SDCRSDRS R SDCRSDR S T RS通過運(yùn)算得到關(guān)系TAC積R S T 通過公共域的相等值進(jìn)行連接。通過觀察三個(gè)關(guān)系 R，S，T 的結(jié)果可知關(guān)系 T 是由關(guān)系 RS 進(jìn)行自然連（184）RSR S ABD指：設(shè)關(guān)系RS同的關(guān)系模式，R指：設(shè)關(guān)系RS同的關(guān)系模式，R 和S的并是由屬于R或?qū)儆赟的元形式定義為：RSt|tRtS，式中 t 是元組變量。本題中關(guān)系T 是由 S 的元組組成，所以T 是RSR得到關(guān)系TDE-R：數(shù)據(jù)庫的設(shè)計(jì)階段包括需要分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)，其中將ERE-R（1）1ENIACACD坦和推出了電子離散變量自動(dòng)計(jì)算機(jī)（ElectronicDi

11、screte AutomaticComputerEDVAC）。ENIAC（1）1ENIACACD坦和推出了電子離散變量自動(dòng)計(jì)算機(jī)（ElectronicDiscrete AutomaticComputerEDVAC）。ENIAC形。馮4 個(gè)階段。那么第二階段計(jì)算機(jī)的電子元件主要是B（3）CAD就是利用計(jì)算機(jī)進(jìn)行生產(chǎn)設(shè)備的管理、控制和操作的過程。將 CAD 和 CAM 的數(shù)據(jù)庫技術(shù)集成在一起，就形CIMS（計(jì)算機(jī)集成制造系統(tǒng)）。 （5）1011010D、1011010 32D、1011010 32D、數(shù)換算過程為：用322，得商數(shù)16、余數(shù)0162，得商數(shù)8，余數(shù)0；用82，得商數(shù) D、22522

12、30282，140142，70；72，得3132111201；將余數(shù)從后往前排列1.62510.62521.251；0.252，0.50；0.525CDD、25CDC128 D、11101011111311101011111，0401110101111116：01117、01015、1111F75F。 ernet11101011111311101011111，0401110101111116：01117、01015、1111F75F。 ernet：（。 （14）GB2312-80DGB2312-802 ASCIIAASCII 01000001DASCII B、D、：字母AD3E01000001

13、+1+1+1=01000100B信息不包ABCDD、：字母AD3E01000001+1+1+1=01000100B信息不包ABCD4D是。在計(jì)算機(jī)中，1KBD、6D、6063ASCIIEASCII01000101BASCII D、：字母EBASCIIEASCII01000101BASCII D、：字母EB3B01000101-1-1-1=01000010BD、44區(qū)位碼：5448544836H30H，加上(20)1656 H 50H，5650H。 D、GB 2312-80 的規(guī)定，將漢字分為常用漢字（一級）和非常用漢字（二級）兩級漢GB676337553008DD、：“計(jì)算機(jī)輔助制造”的英文縮

14、寫是“ComputerAidedManufacturing，CAM8D（30）下列字符中，ASCIID、D（30）下列字符中，ASCIID、 A、ernet D、 D、ADSL。ADSLDSLAsymmetricDigitalSubscriberLine（非對稱數(shù)字CD與 erfaceCard）D、ADSL。ADSLDSLAsymmetricDigitalSubscriberLine（非對稱數(shù)字CD與 erfaceCard）B、D、bps（BitPerSecond），（39）LAND BCD（41）TCP/IPD（42）CD（41）TCP/IPD（42）ISPCernetServiceProviderA、D、的ernetIP D的：（代碼規(guī)定，表A、CD的：（的