【文章內(nèi)容簡(jiǎn)介】 8，12，56 80．(15)6026H．2FCAH三級(jí)偏軟考試試卷2008年春 I．計(jì)算機(jī)基礎(chǔ)知識(shí)(10分) 3．將十進(jìn)制數(shù)89．375轉(zhuǎn)換成二進(jìn)制數(shù)，其結(jié)果為3 。 A．01011001．101B B．10001001．011B C．01011001．011B D．01011000．100B 4．以下為原碼表示的8位二進(jìn)制數(shù)，其中絕對(duì)值最小的是4 。 A．1111111lB B．0111111lB C．100000O0B D．00000001B 5．已知[x]補(bǔ)=1111 1111 1100B，則x的真值和12位二進(jìn)制數(shù)的補(bǔ)碼的允許取值范圍分別是( )。 ， A．一一1024～+1023 B．一一2048～十2047’C．4090～4095 D．一一2048～+2047 6．內(nèi)存中有相鄰的兩個(gè)字節(jié)內(nèi)容為35H、36H，它們可以表示以下所述的6 。 A．兩個(gè)GB231280編碼的漢字 B．一個(gè)GB2312—80編碼的漢字 C．兩個(gè)數(shù)字的ASCII碼 D．兩個(gè)英文字母的ASCII碼 7．判斷一個(gè)補(bǔ)碼表示的數(shù)的正負(fù)，以下4種操作中不可行的是( ) 。 A．自身異或 B．算術(shù)移位 c．與1進(jìn)行邏輯與 D．與0進(jìn)行邏輯或 8．設(shè)一臺(tái)計(jì)算機(jī)的硬盤容量為80GB，GB指的是8 。 A．10001024字節(jié) B．10001024字 C．100010001024位D．10001000 x1024字節(jié) 9．Intel 32位處理器在保護(hù)模式下的虛擬尋址能力取決于9。 ， A．內(nèi)部寄存器數(shù)量 B．存儲(chǔ)器管理部件 C．外部地址線數(shù)目 D．外部數(shù)據(jù)線寬度 10．計(jì)算機(jī)軟件通常分為系統(tǒng)軟件和應(yīng)用軟件，這兩者的關(guān)系是10 。 A．后者以前者為基礎(chǔ) B．前者以后者為基礎(chǔ) C．沒有前者后者也能工作 D．相互獨(dú)立的Ⅱ．軟件基礎(chǔ)和應(yīng)用(51分) 11．在Web中，用于描述超文本文檔的超文本標(biāo)記語言是_______ 。 A．FrontPage B．HTML C．HttP D．Hypertext 12．在符合算法基本要求的前提下，算法分析的目的是( ) 。 A．研究算法的輸入與輸出之間的關(guān)系 B．研究程序語言對(duì)算法的可實(shí)現(xiàn)性 C．分析算法的可靠性和可讀性 D．分析算法的效率以求改進(jìn)算法 13．從系統(tǒng)的體系結(jié)構(gòu)上看，Windows 2000／XP是融合了( )特點(diǎn)的操作系統(tǒng)。 A．模塊組合結(jié)構(gòu)和虛擬機(jī)結(jié)構(gòu) B．模塊組合結(jié)構(gòu)和層次結(jié)構(gòu) C．虛擬機(jī)結(jié)構(gòu)和客戶服務(wù)器結(jié)構(gòu) D．層次結(jié)構(gòu)和客戶服務(wù)器結(jié)構(gòu) 14．用( )編寫的程序可以在計(jì)算機(jī)(硬件)上直接執(zhí)行。 A．符號(hào)語言 B．機(jī)器語言 C．匯編語言 D．高級(jí)語言 15．下列說法中，錯(cuò)誤的是( )。 A．傳統(tǒng)文本是線性的，可以順序閱讀 B．JPEG是關(guān)于彩色運(yùn)動(dòng)圖像的國際標(biāo)準(zhǔn) c．多媒體數(shù)據(jù)包括文本、圖形、圖像、音頻、視頻 D．超鏈接實(shí)現(xiàn)了超文本的非線性結(jié)構(gòu) 16．下列數(shù)據(jù)結(jié)構(gòu)的順序存儲(chǔ)結(jié)構(gòu)中，不可對(duì)其元素的數(shù)據(jù)域值進(jìn)行隨機(jī)存取的結(jié)構(gòu)是( ) 。 A．線性表 B．?dāng)?shù)組 C．隊(duì)列 D．二叉樹 17．在線性表的下列運(yùn)算中，不改變數(shù)據(jù)元素之間邏輯關(guān)系的運(yùn)算是( ) 。 A．插入 B．刪除 C．排序 D．定位18指針h指向非空帶表頭結(jié)點(diǎn)的循環(huán)鏈表，h指向結(jié)點(diǎn)的指針域用h一next(即h^next)表示，p為指向鏈表中任一結(jié)點(diǎn)的指針。若hnext=p(即h^．next=p)，則表示p指向( ) A?表頭結(jié)點(diǎn) B．鏈表第1個(gè)結(jié)點(diǎn) C?鏈表第2個(gè)結(jié)點(diǎn)D．鏈表尾結(jié)點(diǎn)(元素為A[0][0]～A[7][8])按行優(yōu)先方式存儲(chǔ)，若數(shù)組元素A[2 ][4]存儲(chǔ)地址為1090，A[4][6]的存儲(chǔ)地址為1150，則數(shù)組元素A[6][7]的存儲(chǔ)地址( ) A?1204 B．1207 C．1209 D．1211 20?結(jié)點(diǎn)總數(shù)為n的完全二叉樹中，其葉結(jié)點(diǎn)數(shù)為( )。其中，運(yùn)算符“／”為整除符。 A?n／2 。 B?(n一1)／2 C．(n+1)／2 D．( n一2)／2 21?在任意一棵二叉樹的先序序列和后序序列中，各葉子之間的相對(duì)次序關(guān)系( ) ?！? A?不一定相同 B．都相同 C．都不相同D．互為逆序 22?設(shè)有向圖G的二元組定義如下：其中，V={vl，v2，v3，v4} ‘ A={V1 V4，V3，V1，v3，v4，v4，v3}則敘述中，正確的是( )。 A?頂點(diǎn)V1的入度為2 B．頂點(diǎn)v2的出度為1 ， c?頂點(diǎn)V3和頂點(diǎn)V4間的弧數(shù)為3 D．G的強(qiáng)連通分量數(shù)為2，分塊表分成若干個(gè)塊，表中元素關(guān)鍵字的排列要求是（ ）。 ?！??！? A?塊間無序、塊內(nèi)無序 B．塊間無序、塊內(nèi)有序 C?塊間有序、塊內(nèi)無序 D．塊間有序、塊內(nèi)有序，（ ）排序算法可能出現(xiàn)下面的情況：在最后一趟排序開始之前，所有的元素都不在其最終的位置上。 。 ～。 A?選擇 B．冒泡 C．插入D．快速 25?下列全部屬于嵌入式操作系統(tǒng)的是( )。 、 A?UNIX，OS／2． B．DOS．XENIX C?Windows CE，plam OS D．Windows NT．LINUX ’ 26?進(jìn)程在系統(tǒng)中存在的標(biāo)志是( )。 A?進(jìn)程控制塊PCB B．進(jìn)程標(biāo)識(shí)符 C?進(jìn)程狀態(tài) D．進(jìn)程功能程序和數(shù)據(jù) 27?下列進(jìn)程間的通信方式中，( )屬于低級(jí)通信方式。 A?信號(hào)量機(jī)制 B．共享存儲(chǔ)區(qū) C．信箱通信 D．管道通信 28?當(dāng)外存上的進(jìn)程重新具備運(yùn)行條件且內(nèi)存空閑時(shí)，將這些進(jìn)程激活并調(diào)人內(nèi)存的過程稱為( )。 …一～ A?高級(jí)調(diào)度 B．對(duì)換(eel)調(diào)度 C?進(jìn)程調(diào)度D．低級(jí)調(diào)度29．某動(dòng)態(tài)分區(qū)分配存儲(chǔ)管理系統(tǒng)，系統(tǒng)剛把始址為5000H的一小塊內(nèi)存分配出去后，內(nèi)存中的空閑分區(qū)情況如下表所示： 序號(hào) 分區(qū)大小(kB) 分區(qū)始址 1 10 1280H 2 ． 20 7800H 3 50 F000H有一個(gè)作業(yè)申請(qǐng)10kB內(nèi)存，系統(tǒng)在第2個(gè)空閑區(qū)中分配給了該作業(yè)10kB，則該系統(tǒng)采用的分夏分配算法是墊適應(yīng)算法。 ． A．首次 B．最佳 C．循環(huán)首次D．最壞30．下列關(guān)于存儲(chǔ)管理的描述中，錯(cuò)誤的是( ) 。A．分頁管理能提高內(nèi)存利用率B．分段管理能更好地滿足用戶的需求c．寄存器的存取速度比高速緩存要快D．虛擬存儲(chǔ)器就是將外存當(dāng)做內(nèi)存來用，當(dāng)內(nèi)存不夠的時(shí)候，可以將程序放到外存中來運(yùn)行31．下述各項(xiàng)中，( )不是SPOOLing技術(shù)的特點(diǎn)。A．采用高速緩存(Cache) B．提高了輸入輸出的效率c．將獨(dú)占設(shè)備模擬成共享設(shè)備 D．實(shí)現(xiàn)了虛擬設(shè)備功能32．磁盤調(diào)度算法的主要目標(biāo)是( )。A．提高磁盤的利用率 B．減少磁盤信息傳輸時(shí)間c．提高磁盤旋轉(zhuǎn)速度D．減少進(jìn)程訪問磁盤的平均尋道時(shí)間33．下列方法中， ( )不是文件系統(tǒng)空閑存儲(chǔ)空間的管理方法。A．先來先服務(wù)法 B．空閑表法 C．位示圖法D．成組鏈接法34．Windows 2000／XP操作系統(tǒng)中的線程是( )。A．內(nèi)核級(jí)線程B．用戶級(jí)線程c．內(nèi)核級(jí)線程和用戶級(jí)線程并存的混合線程D．系統(tǒng)資源分配的基本單位35．UNIX系統(tǒng)文件物理結(jié)構(gòu)采用( )方式。A．連續(xù)分配 B．鏈接分配 c．索引分配 D．混合分配36．操作系統(tǒng)所提供的程序接口是( )之間的接口。A．應(yīng)用程序與計(jì)算機(jī) B．應(yīng)用程序與操作系統(tǒng)c．用戶與系統(tǒng)命令程序 D．用戶與應(yīng)用程序37．?dāng)?shù)據(jù)庫系統(tǒng)中，層次模型必須滿足的一個(gè)條件是( ) 。A．有且僅有一個(gè)結(jié)點(diǎn)無父結(jié)點(diǎn) B．可以有一個(gè)以上的結(jié)點(diǎn)無父結(jié)點(diǎn)C．不能有結(jié)點(diǎn)無父結(jié)點(diǎn) D．每個(gè)結(jié)點(diǎn)均可以有一個(gè)以上的父結(jié)點(diǎn)38．下列有關(guān)數(shù)據(jù)庫系統(tǒng)三級(jí)模式結(jié)構(gòu)的敘述中，錯(cuò)誤的是( ) 。A．外模式對(duì)應(yīng)于用戶視圖B．外模式是系統(tǒng)模式的子集C．外模式就是存儲(chǔ)模式 D．外模式是模式的一部分或是從模式推導(dǎo)得來的 39．關(guān)于數(shù)據(jù)庫系統(tǒng)設(shè)計(jì)步驟的說法中，正確的是39 。 A．?dāng)?shù)據(jù)庫系統(tǒng)的概念設(shè)計(jì)先于邏輯設(shè)計(jì)進(jìn)行 B．?dāng)?shù)據(jù)庫概念設(shè)計(jì)依賴于DBMS C．物理設(shè)計(jì)先于邏輯設(shè)計(jì)進(jìn)行 D．概念設(shè)計(jì)階段，應(yīng)完成對(duì)關(guān)系進(jìn)行規(guī)范化處理 40．關(guān)系R與關(guān)系s只有1個(gè)公共屬性，T1是R與s作⊕連接的結(jié)果，T2是R與s自然連接的結(jié)果，則( )。 A．T1的屬性個(gè)數(shù)=T2的屬性個(gè)數(shù) ’B．Tl的屬性個(gè)數(shù)T2的屬性個(gè)數(shù) C．T1的屬性個(gè)數(shù)≥T2的屬性個(gè)數(shù) D．T1的屬性個(gè)數(shù)他的屬性個(gè)數(shù) 41．在關(guān)系的規(guī)范化過程中，從2NF向3NF變換，消除了( )。 A．非主屬性對(duì)關(guān)鍵字的部分函數(shù)依賴 B．非主屬性對(duì)關(guān)鍵字的傳遞函數(shù)依賴 c．主屬性對(duì)關(guān)鍵字的部分函數(shù)依賴 D．主屬性對(duì)關(guān)鍵字的傳遞函數(shù)依賴 42．在VFP(Visual FoxPro)中，函數(shù)INT(X)的功能是( ) ，其中x為數(shù)值表達(dá)式。 A．返回x值的整數(shù)部分 B．按四舍五入取x值的整數(shù)部分 C．返回不大于x值的最大整數(shù) D．返回不小于X值的最小整數(shù) 43．在VFP中，設(shè)當(dāng)前已打開“職工”數(shù)據(jù)表，若要對(duì)學(xué)歷為大學(xué)本科的職工按工資由高到低排序，工資相同的職工按年齡由大到小排序，排序后生成的新表為XL．DBF，則可使用的命令是( ) 。 、 A．SORT TO XL ON工資／A，出生日期／D FOR學(xué)歷=”大學(xué)本科” B．SORT TO XL ON工資／D，出生日期／A FOR學(xué)歷=”大學(xué)本科” C．SORT TO XL ON工資／A，出生日期／A FOR學(xué)歷=”大學(xué)本科” D．SORT TO XL ON工資／D，出生日期／D FOR學(xué)歷=”大學(xué)本科” 44．VFP的一張表的全部Memo字段的內(nèi)容存儲(chǔ)在( )文件中。 A．不同的備注 B．同一個(gè)文本 c．同一個(gè)備注 D．同一個(gè)數(shù)據(jù)庫 45．下列控件中，具有ControlSoruce屬性和Value屬性的是( ) 。 A．CheckBox B．Grid C．Pageframe D．Image 46．從軟件工程方法學(xué)的研究?jī)?nèi)容來看，其期望達(dá)到的最終目標(biāo)是( )。 A．軟件產(chǎn)品商品化B．軟件產(chǎn)品集成化c．軟件開發(fā)工程化D．程序設(shè)計(jì)自動(dòng)化 47．軟件生產(chǎn)過程中，需求信息由( )給出。 A．程序員 B．項(xiàng)目管理者 C．軟件分析設(shè)計(jì)人員 D．軟件用戶 48．下列不宜標(biāo)注為數(shù)據(jù)流名稱的是( ) 。 A．更新庫存 B．課程成績(jī) c．訂貨數(shù)據(jù) D．取款單 49．從工程管理的角度來看，軟件設(shè)計(jì)分兩步完成：概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)。詳細(xì)設(shè)計(jì)過程中通過設(shè)計(jì)和細(xì)化，得到( )。 A．系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)和系統(tǒng)結(jié)構(gòu)圖 B．模塊的數(shù)據(jù)結(jié)構(gòu)和算法 c．系統(tǒng)的數(shù)據(jù)流圖和設(shè)計(jì)文檔 D．功能模塊和接口調(diào)用關(guān)系50．軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是50 。 A．低內(nèi)聚低耦合 B．低內(nèi)聚高耦合 c．高內(nèi)聚低耦合 D．高內(nèi)聚高耦合 51．下列模型中，通常不是面向?qū)ο蠓椒ㄋ仨毥⒌哪Ｐ褪?1 。 A．功能模型 B．對(duì)象模型 C．事件模型 D．動(dòng)態(tài)模型 52．每個(gè)派生類應(yīng)該當(dāng)做基類的特殊化來開發(fā)，而基類所具有的公共界面成為派生類的共有界面的一個(gè)子集，這是面向?qū)ο笤O(shè)計(jì)的52原則。 A．繼承性 B．封裝性 c．多態(tài)性 D．組合性 53．組裝測(cè)試中，非漸增式測(cè)試方法與漸增式測(cè)試方法相比，其主要優(yōu)點(diǎn)是53 。 A．工作量小，開銷也比較小 B．能進(jìn)行多個(gè)模塊的并行測(cè)試，加快測(cè)試進(jìn)度 C．可較早地發(fā)現(xiàn)模塊間的接口錯(cuò)誤 D．易于查出錯(cuò)誤部位 54．用等價(jià)類劃分法進(jìn)行測(cè)試時(shí)，要求從每個(gè)等價(jià)類中選取測(cè)試數(shù)據(jù)構(gòu)成測(cè)試用例。該測(cè)試數(shù)據(jù)的取值要求是54。 A．等價(jià)類范圍內(nèi)數(shù)據(jù)的中值 B．等價(jià)類范圍內(nèi)數(shù)據(jù)的平均值 c．等價(jià)類中按給定精度的邊界值 D．該數(shù)據(jù)在測(cè)試中的作用與該等價(jià)類中所有其他數(shù)據(jù)的作用相同 55．把某軟件的運(yùn)行環(huán)境從Windows 3．1升級(jí)為Windows 2000，要保證軟件能正常運(yùn)行所做的維護(hù)是55。 A．適應(yīng)性維護(hù) B．改正性維護(hù) c．完善性維護(hù) D．預(yù)防性維護(hù) 56．在軟件開發(fā)階段盡可能地保存測(cè)試階段使用過的測(cè)試用例和測(cè)試記錄，以便回歸測(cè)試時(shí)使用，由此提高軟件的56。 A．可理解性 B．可修改性 C．可測(cè)試性