全國(guó)計(jì)算機(jī)二級(jí)ms-office選擇題題庫(kù)

1、全國(guó)計(jì)算機(jī)等級(jí)考試 二級(jí) MS OFFICE 選擇題庫(kù)1.1）程序流程圖中帶有箭頭的線段表示的是（C ）。 A）圖元關(guān)系 B）數(shù)據(jù)流 C）控制流 D）調(diào)用關(guān)系1.2）結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括（A）。 A）多態(tài)性 B）自頂向下 C）模塊化 D）逐步求精1.3）軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是（B）。 A）低內(nèi)聚低耦合 B）高內(nèi)聚低耦合 C）低內(nèi)聚高耦合 D）高內(nèi)聚高耦合1.4）在軟件開(kāi)發(fā)中，需求分析階段產(chǎn)生的主要文檔是（B）。 A）可行性分析報(bào)告 B）軟件需求規(guī)格說(shuō)明書(shū) C）概要設(shè)計(jì)說(shuō)明書(shū)D）集成測(cè)試計(jì)劃1.5）算法的有窮性是指（A）。 A）算法程序的運(yùn)行時(shí)間是有限的 B）算法程序所處理的

2、數(shù)據(jù)量是有限的 C）算法程序的長(zhǎng)度是有限的 D）算法只能被有限的用戶使用1.6）對(duì)長(zhǎng)度為n的線性表排序，在最壞情況下，比較次數(shù)不是n（n1）/2的排序方法是（D）。 A）快速排序 B）冒泡排序 C）直接插入排序 D）堆排序1.7）下列關(guān)于棧的敘述正確的是（B）。 A）棧按先進(jìn)先出組織數(shù)據(jù) B）棧按先進(jìn)后出組織數(shù)據(jù) C）只能在棧底插入數(shù)據(jù) D）不能刪除數(shù)據(jù)1.8）在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將ER圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于（C）。 A）需求分析階段 B）概念設(shè)計(jì)階段 C）邏輯設(shè)計(jì)階段 D）物理設(shè)計(jì)階段1.9）有三個(gè)關(guān)系R、S和T如下：由關(guān)系R和S通過(guò)運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為（D）。 A）并 B）

3、自然連接 C）笛卡爾積 D）交1.10）設(shè)有表示學(xué)生選課的三張表，學(xué)生S（學(xué)號(hào)，姓名，性別，年齡，身份證號(hào)），課程C（課號(hào)，課名），選課SC（學(xué)號(hào)，課號(hào)，成績(jī)），則表SC的關(guān)鍵字（鍵或碼）為（C）。 A）課號(hào)，成績(jī) B）學(xué)號(hào)，成績(jī) C）學(xué)號(hào)，課號(hào) D）學(xué)號(hào)，姓名，成績(jī)1.11) 世界上公認(rèn)的第一臺(tái)計(jì)算機(jī)誕生在（ B ）A）中國(guó) B）美國(guó) C）英國(guó) D）日本1.12）下列關(guān)于ASCII編碼的敘述中，正確的是（ B ） A）一個(gè)字符的標(biāo)準(zhǔn)ASCII碼占一個(gè)字節(jié)，其最高二進(jìn)制位總為1 B）所有大寫(xiě)英文字母的ASCII碼值都小于小寫(xiě)英文字母a的ASCII碼值C）所有大寫(xiě)英文字母的ASCII碼值都大于小

4、寫(xiě)英文字母a的ASCII碼值 D）標(biāo)準(zhǔn)ASCII碼表有256個(gè)不同的字符編碼1.13）CPU主要技術(shù)指標(biāo)有（A）A）字長(zhǎng)、主頻和運(yùn)算速度 B）可靠性和精度 C：耗電量和效率D：冷卻效率1.14）計(jì)算機(jī)系統(tǒng)軟件中，最基本、最核心的軟件是（A）A）操作系統(tǒng)B）數(shù)據(jù)庫(kù)管理系統(tǒng) C）程序語(yǔ)言處理系統(tǒng) D）系統(tǒng)維護(hù)工具1.15）下列關(guān)于計(jì)算機(jī)病毒的敘述中，正確的是（C）A）反病毒軟件可以查、殺任何種類的病毒 B）計(jì)算機(jī)病毒是一種被破壞了的程序C）反病毒軟件必須隨著新病毒的出現(xiàn)而升級(jí)，提高查、殺病毒的功能D）感染過(guò)計(jì)算機(jī)病毒的計(jì)算機(jī)具有對(duì)該病毒的免疫性1.16）高級(jí)程序設(shè)計(jì)語(yǔ)言的特點(diǎn)是（ A ）A）高級(jí)語(yǔ)

5、言數(shù)據(jù)結(jié)構(gòu)豐富 B）高級(jí)語(yǔ)言與具體的機(jī)器結(jié)構(gòu)密切相關(guān)C）高級(jí)語(yǔ)言接近算法語(yǔ)言不易掌握 D）用高級(jí)語(yǔ)言編寫(xiě)的程序計(jì)算機(jī)可立即執(zhí)行1.17）計(jì)算機(jī)的系統(tǒng)總線是計(jì)算機(jī)各部件間傳遞信息的公共通道，它分（ C ）A）數(shù)據(jù)總線和控制總線 B）地址總線和數(shù)據(jù)總線C）數(shù)據(jù)總線、控制總線和地址總線 D）地址總線和控制總線1.18）計(jì)算機(jī)網(wǎng)絡(luò)最突出的優(yōu)點(diǎn)是（ D ）A）提高可靠性 B）提高計(jì)算機(jī)的存儲(chǔ)容量 C）運(yùn)算速度快 D）實(shí)現(xiàn)資源共享和快速通信1.19）當(dāng)電源關(guān)閉后，下列關(guān)于存儲(chǔ)器的說(shuō)法中，正確的是（ B ） A）存儲(chǔ)在RAM中的數(shù)據(jù)不會(huì)丟失 B）存儲(chǔ)在ROM中的數(shù)據(jù)不會(huì)丟失C）存儲(chǔ)在軟盤中的數(shù)據(jù)會(huì)全部丟失

6、D）存儲(chǔ)在硬盤中的數(shù)據(jù)會(huì)丟失1.20）有一域名為,根據(jù)域名代碼的規(guī)定,此域名表示( A )。 A）教育機(jī)構(gòu) B）商業(yè)組織 C）軍事部門 D）政府機(jī)關(guān) 2.1）一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（B）。 A）12345ABCDE B）EDCBA54321 C）ABCDE12345 D）54321EDCBA2.2）下列敘述中正確的是（D）。 A）循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu) B）在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況 C）在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)

7、態(tài)變化情況 D）循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定2.3）在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是（C）。A） B） C） D）2.4）下列敘述中正確的是（A）。 A）順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的 B）順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu) C）順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表 D）鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間2.5）數(shù)據(jù)流圖中帶有箭頭的線段表示的是（D）。 A）控制流 B）事件驅(qū)動(dòng)C）模塊調(diào)用 D）數(shù)據(jù)流2.6）在軟件開(kāi)發(fā)中，需求分析階段可以使用的工具是（B）。 A

8、）NS圖 B）DFD圖 C）PAD圖 D）程序流程圖2.7）在面向?qū)ο蠓椒ㄖ?，不屬于?duì)象基本特點(diǎn)的是（A）。 A）一致性 B）分類性 C）多態(tài)性 D）標(biāo)識(shí)唯一性2.8）一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是（B）。 A）一對(duì)一 B）一對(duì)多 C）多對(duì)一 D）多對(duì)多2.9）在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是（C）。 A）人工管理階段 B）文件系統(tǒng)階段 C）數(shù)據(jù)庫(kù)系統(tǒng)階段 D）三個(gè)階段相同2.10）有三個(gè)關(guān)系R、S和T如下：由關(guān)系R和S通過(guò)運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為（D）。 A）笛卡爾積 B）交 C）并 D）自然連接2.11）在計(jì)算機(jī)中，組成一個(gè)字節(jié)的二進(jìn)制位位數(shù)是(

9、 D )。 A）1 B）2 C）4 D）82.12）下列選項(xiàng)屬于“計(jì)算機(jī)安全設(shè)置”的是（ C ）A）定期備份重要數(shù)據(jù) B）不下載來(lái)路不明的軟件及程序C）停掉Guest帳號(hào) D）安裝殺（防）毒軟件2.13）下列設(shè)備組中，完全屬于輸入設(shè)備的一組是（ C ） A）CD-ROM驅(qū)動(dòng)器，鍵盤，顯示器 B）繪圖儀，鍵盤，鼠標(biāo)器C）鍵盤，鼠標(biāo)器，掃描儀 D）打印機(jī)，硬盤，條碼閱讀器2.14）下列軟件中，屬于系統(tǒng)軟件的是（ C ）A）航天信息系統(tǒng)B）Office2003 C）WindowsVistaD）決策支持系統(tǒng)2.15）如果刪除一個(gè)非零無(wú)符號(hào)二進(jìn)制偶整數(shù)后的2個(gè)0，則此數(shù)的值為原數(shù) （ D ）A）4倍 B

10、）2倍 C）1/2 D）1/42.16）計(jì)算機(jī)硬件能直接識(shí)別、執(zhí)行的語(yǔ)言是（ B ）。A） 匯編語(yǔ)言 B） 機(jī)器語(yǔ)言 C） 高級(jí)程序語(yǔ)言 D）人類語(yǔ)言2.17）微機(jī)硬件系統(tǒng)中最核心的部件是（ C ）A）內(nèi)存儲(chǔ)器 B)輸入輸出設(shè)備 C) CPU D) 硬盤2.18）用“綜合業(yè)務(wù)數(shù)字網(wǎng)”（又稱“一線通”)接入因特網(wǎng)的優(yōu)點(diǎn)是上網(wǎng)通話兩不誤,它的英文縮寫(xiě)是( B )。A）ADSL B） ISDN C）ISP D） .TCP2.19）計(jì)算機(jī)指令由兩部分組成,它們是（ C ） A）運(yùn)算符和運(yùn)算數(shù) B）操作數(shù)和結(jié)果 C）操作碼和操作數(shù) D）數(shù)據(jù)和字符來(lái)2.20）能保存網(wǎng)頁(yè)地址的文件夾是( D )。 A）收件

11、箱 B）公文包 C）我的文檔 D）收藏夾3.1）下列敘述中正確的是（D）。A）棧是先進(jìn)先出的線性表 B）隊(duì)列是先進(jìn)后出的線性表 C）循環(huán)隊(duì)列是非線性結(jié)構(gòu) D）有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)3.2）支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是（A）。 A）棧 B）樹(shù) C）隊(duì)列 D）二叉樹(shù)3.3）某二叉樹(shù)有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)是（C）。 A）10 B）8 C）6 D）4解析：根據(jù)二叉樹(shù)的基本性質(zhì)3：在任意一棵二叉樹(shù)中，度為0的葉子節(jié)點(diǎn)總是比度為2的節(jié)點(diǎn)多一個(gè)，所以本題中是516個(gè)。3.4）下列排序方法中，最壞情況下比較次數(shù)最少的是（D）。 A）冒泡排序 B）簡(jiǎn)單選擇排

12、序 C）直接插入排序 D）堆排序3.5）軟件按其功能進(jìn)行分類，可分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件的是( C )。A）編譯程序 B）操作系統(tǒng) C）教務(wù)管理系統(tǒng) D）匯編程序3.6）下面敘述中錯(cuò)誤的是（A） A）軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤并改正錯(cuò)誤 B）對(duì)被調(diào)試的程序進(jìn)行錯(cuò)誤定位是程序調(diào)試的必要步驟 C）程序調(diào)試通常也稱為DebugD）軟件測(cè)試應(yīng)嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性 解析：軟件測(cè)試的目的是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過(guò)程，并不涉及改正錯(cuò)誤3.7）耦合性和內(nèi)聚性是對(duì)模塊獨(dú)立性度量的兩個(gè)標(biāo)準(zhǔn)。下列敘述中正確的是（B）。 A）提高耦合性降低內(nèi)聚性有利于提高模塊的

13、獨(dú)立性 B）降低耦合性提高內(nèi)聚性有利于提高模塊的獨(dú)立性 C）耦合性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度 D）內(nèi)聚性是指模塊間互相連接的緊密程度3.8）數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中的核心問(wèn)題是（A）。 A）數(shù)據(jù)庫(kù)設(shè)計(jì) B）數(shù)據(jù)庫(kù)系統(tǒng)設(shè)計(jì) C）數(shù)據(jù)庫(kù)維護(hù) D）數(shù)據(jù)庫(kù)管理員培訓(xùn)3.9）有兩個(gè)關(guān)系R，S如下：由關(guān)系R通過(guò)運(yùn)算得到關(guān)系S，則所使用的運(yùn)算為（）。 A）選擇 B）投影 C）插入 D）連接3.10）將ER圖轉(zhuǎn)換為關(guān)系模式時(shí)，實(shí)體和聯(lián)系都可以表示為（C）。A）屬性 B）鍵 C）關(guān)系 D）域3.11）世界上公認(rèn)的第一臺(tái)電子計(jì)算機(jī)誕生的年代是（ B ）A）20世紀(jì)30年代B）20世紀(jì)40年代 C）20世

14、紀(jì)80年代 D）20世紀(jì)90年代3.12）在微機(jī)中，西文字符所采用的編碼是（ B ）A） EBCDIC碼 B） ASCII碼 C）國(guó)標(biāo)碼 D）BCD碼3.13）度量計(jì)算機(jī)運(yùn)算速度常用的單位是（ A ）A） MIPS B）MHz C）MB/s D）Mbps3.14）7、計(jì)算機(jī)操作系統(tǒng)的主要功能是（ A ）A）管理計(jì)算機(jī)系統(tǒng)的軟硬件資源，以充分發(fā)揮計(jì)算機(jī)資源的效率，并為其它軟件提供良好的運(yùn)行環(huán)境 B）把高級(jí)程序設(shè)計(jì)語(yǔ)言和匯編語(yǔ)言編寫(xiě)的程序翻譯到計(jì)算機(jī)硬件可以直接執(zhí)行的目標(biāo)程序，為用戶提供良好的軟件開(kāi)發(fā)環(huán)境 C）對(duì)各類計(jì)算機(jī)文件進(jìn)行有效的管理，并提交計(jì)算機(jī)硬件高效處理 D）為用戶提供方便地操作和使用

15、計(jì)算機(jī)3.15）下列關(guān)于計(jì)算機(jī)病毒的敘述中，錯(cuò)誤的是（ C ）A）計(jì)算機(jī)病毒具有潛伏性B）計(jì)算機(jī)病毒具有傳染性C）感染過(guò)計(jì)算機(jī)病毒的計(jì)算機(jī)具有對(duì)該病毒的免疫性D）計(jì)算機(jī)病毒是一個(gè)特殊的寄生程序3.16）以下關(guān)于編譯程序的說(shuō)法正確的是（ C ）A）編譯程序?qū)儆谟?jì)算機(jī)應(yīng)用軟件，所有用戶都需要編譯程序B）編譯程序不會(huì)生成目標(biāo)程序，而是直接執(zhí)行源程序C）編譯程序完成高級(jí)語(yǔ)言程序到低級(jí)語(yǔ)言程序的等價(jià)翻譯D）編譯程序構(gòu)造比較復(fù)雜，一般不進(jìn)行出錯(cuò)處理3.17）個(gè)完整的計(jì)算機(jī)系統(tǒng)的組成部分的確切提法應(yīng)該是（ D ）A）計(jì)算機(jī)主機(jī)、鍵盤、顯示器和軟件 B）計(jì)算機(jī)硬件和應(yīng)用軟件C）計(jì)算機(jī)硬件和系統(tǒng)軟件 D）計(jì)算機(jī)

16、硬件和軟件3.18）計(jì)算機(jī)網(wǎng)絡(luò)最突出的優(yōu)點(diǎn)是（ A ）A）資源共享和快速傳輸信息 B）高精度計(jì)算和收發(fā)郵件 C）運(yùn)算速度快和快速傳輸信息 D）存儲(chǔ)容量大和高精度3.19）能直接與CPU交換信息的存儲(chǔ)器是( C )。 A）硬盤存儲(chǔ)器 B） CD-ROM C）內(nèi)存儲(chǔ)器 D）軟盤存儲(chǔ)器3.20）)正確的 IP 地址是( A ) A)202.112.111.1 B)202.2.2.2.2 C)202.202.1 D)202.257.14.134.1）下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是（C）。 A）循環(huán)隊(duì)列 B）帶鏈隊(duì)列 C）二叉樹(shù) D）帶鏈棧4.2）下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照先進(jìn)后出原則存取數(shù)據(jù)的是（B

17、）。 A）循環(huán)隊(duì)列 B）棧 C）隊(duì)列 D）二叉樹(shù)4.3）對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是（D）。 A）隊(duì)頭指針是固定不變的 B）隊(duì)頭指針一定大于隊(duì)尾指針 C）隊(duì)頭指針一定小于隊(duì)尾指針 D）隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針4.4）算法的空間復(fù)雜度是指（A）。 A）算法在執(zhí)行過(guò)程中所需要的計(jì)算機(jī)存儲(chǔ)空間 B）算法所處理的數(shù)據(jù)量 C）算法程序中的語(yǔ)句或指令條數(shù) D）算法在執(zhí)行過(guò)程中所需要的臨時(shí)工作單元數(shù)4.5）軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是（B）。 A）低內(nèi)聚低耦合 B）高內(nèi)聚低耦合 C）低內(nèi)聚高耦合 D）高內(nèi)聚高耦合4.6）下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是（A）。 A）可封裝 B

18、）自頂向下 C）模塊化 D）逐步求精解析：結(jié)構(gòu)化程序設(shè)計(jì)的思想包括：自頂向下、逐步求精、模塊化、限制使用goto語(yǔ)句，4.7）軟件詳細(xì)設(shè)計(jì)生產(chǎn)的圖如下：該圖是（C） A）NS圖 B）PAD圖 C）程序流程圖 D）ER圖4.8）數(shù)據(jù)庫(kù)管理系統(tǒng)是（B）。 A）操作系統(tǒng)的一部分 B）在操作系統(tǒng)支持下的系統(tǒng)軟件 C）一種編譯系統(tǒng) D）一種操作系統(tǒng)4.9）在ER圖中，用來(lái)表示實(shí)體聯(lián)系的圖形是（C）。 A）橢圓形 B）矩形 C）菱形 D）三角形4.10）有三個(gè)關(guān)系R、S和T如下：則關(guān)系T是由關(guān)系R和S通過(guò)某種操作得到，該操作為（D）。 A）選擇 B）投影 C）交 D）并4.11）20GB的硬盤表示容量約為

19、（ C ）。 A） 20億個(gè)字節(jié) B） 20億個(gè)二進(jìn)制位 C） 200億個(gè)字節(jié) D） 200億個(gè)二進(jìn)制位4.12）計(jì)算機(jī)安全是指計(jì)算機(jī)資產(chǎn)安全，即（ D ）A）計(jì)算機(jī)信息系統(tǒng)資源不受自然有害因素的威脅和危害B）信息資源不受自然和人為有害因素的威脅和危害C）計(jì)算機(jī)硬件系統(tǒng)不受人為有害因素的威脅和危害D）計(jì)算機(jī)信息系統(tǒng)資源和信息資源不受自然和人為有害因素的威脅和危害4.13）下列設(shè)備組中，完全屬于計(jì)算機(jī)輸出設(shè)備的一組是（ D ）A）噴墨打印機(jī),顯示器，鍵盤 B）激光打印機(jī)，鍵盤，鼠標(biāo)器C）鍵盤，鼠標(biāo)器，掃描儀 D）打印機(jī)，繪圖儀，顯示器4.14）計(jì)算機(jī)軟件的確切含義是（ A ）A）計(jì)算機(jī)程序、數(shù)據(jù)

20、與相應(yīng)文檔的總稱 B）系統(tǒng)軟件與應(yīng)用軟件的總和C）操作系統(tǒng)、數(shù)據(jù)庫(kù)管理軟件與應(yīng)用軟件的總和 D）各類應(yīng)用軟件的總稱4.15）在一個(gè)非零無(wú)符號(hào)二進(jìn)制整數(shù)之后添加一個(gè)0，則此數(shù)的值為原數(shù)的（ B ）A）4倍 B）2倍 C）1/2倍 D）1/4倍4.16）用高級(jí)程序設(shè)計(jì)語(yǔ)言編寫(xiě)的程序（ B ）A）計(jì)算機(jī)能直接執(zhí)行 B）具有良好的可讀性和可移植性C）執(zhí)行效率高 D）依賴于具體機(jī)器4.17）運(yùn)算器的完整功能是進(jìn)行( B )。 A) 邏輯運(yùn)算 B) 算術(shù)運(yùn)算和邏輯運(yùn)算 C) 算術(shù)運(yùn)算 D) 邏輯運(yùn)算和微積分運(yùn)算4.18）以太網(wǎng)的拓?fù)浣Y(jié)構(gòu)是（ B ） A）星型 B）總線型 C）環(huán)型 D）樹(shù)型4.19）組成計(jì)

21、算機(jī)指令的兩部分是（ B ）。A）數(shù)據(jù)和字符 B）操作碼和地址碼 C）運(yùn)算符和運(yùn)算數(shù) D）運(yùn)算符和運(yùn)算結(jié)果4.20）上網(wǎng)需要在計(jì)算機(jī)上安裝( C )A）數(shù)據(jù)庫(kù)管理軟件 B）視頻播放軟件 C）瀏覽器軟件 D）網(wǎng)絡(luò)游戲軟件5.1）下列敘述中正確的是（ B ）A）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間是相同的 B）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)C）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)D）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)在存儲(chǔ)空間的需求上沒(méi)有可比性5.2）（1）在ER圖中，用來(lái)表示實(shí)體聯(lián)系的圖形是（）。 A）橢圓形 B）矩形 C）菱形 D

22、）三角形（2）下列敘述中正確的是（）。 A）棧是一種先進(jìn)先出的線性表 B）隊(duì)列是一種后進(jìn)先出的線性表 C）棧與隊(duì)列都是非線性結(jié)構(gòu) D）以上三種說(shuō)法都不對(duì)（3）軟件測(cè)試的目的是（）。 A）評(píng)估軟件可靠性 B）發(fā)現(xiàn)并改正程序中的錯(cuò)誤 C）改正程序中的錯(cuò)誤 D）發(fā)現(xiàn)程序中的錯(cuò)誤（4）在軟件開(kāi)發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）。 A）軟件集成測(cè)試計(jì)劃 B）軟件詳細(xì)設(shè)計(jì)說(shuō)明書(shū) C）用戶手冊(cè) D）軟件需求規(guī)格說(shuō)明書(shū)（5）軟件生命周期是指（）。 A）軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程 B）軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測(cè)試完成的過(guò)程 C）軟件的開(kāi)發(fā)過(guò)程 D）軟件的運(yùn)行維護(hù)過(guò)程 （6）面向?qū)?/p>

23、象方法中，繼承是指（）。 A）一組對(duì)象所具有的相似性質(zhì) B）一個(gè)對(duì)象具有另一個(gè)對(duì)象的性質(zhì) C）各對(duì)象之間的共同性質(zhì) D）類之間共享屬性和操作的機(jī)制 （7）層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫(kù)劃分原則是（）。 A）記錄長(zhǎng)度 B）文件的大小 C）聯(lián)系的復(fù)雜程度 D）數(shù)據(jù)之間的聯(lián)系方式 （8）一個(gè)工作人員可以使用多臺(tái)計(jì)算機(jī)，而一臺(tái)計(jì)算機(jī)可被多個(gè)人使用，則實(shí)體工作人員與實(shí)體計(jì)算機(jī)之間的聯(lián)系是（）。 A）一對(duì)一 B）一對(duì)多 C）多對(duì)多 D）多對(duì)一 （9）數(shù)據(jù)庫(kù)設(shè)計(jì)中反映用戶對(duì)數(shù)據(jù)要求的模式是（）。 A）內(nèi)模式 B）概念模式 C）外模式 D）設(shè)計(jì)模式 解析：數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式是概念模式、外模式和內(nèi)模式。概念模式

24、是數(shù)據(jù)庫(kù)系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)據(jù)視圖。外模式也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，給出了每個(gè)用戶的局部數(shù)據(jù)描述，所以選擇C)。內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法。（10）有三個(gè)關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是（）。 A）自然連接 B）差 C）交 D）并 61）下列關(guān)于棧敘述正確的是（D）。 A）算法就是程序 B）設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì) C）設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性 D）以上三種說(shuō)法都不對(duì)62）下列敘述中正確的是（B）。A）有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)B）只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是

25、線性結(jié)構(gòu) C）循環(huán)鏈表是非線性結(jié)構(gòu) D）雙向鏈表是非線性結(jié)構(gòu)63）下列關(guān)于二叉樹(shù)的敘述中，正確的是（B）。 A）葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)少一個(gè) B）葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè) C）葉子結(jié)點(diǎn)數(shù)是度為2的結(jié)點(diǎn)數(shù)的兩倍 D）度為2的結(jié)點(diǎn)數(shù)是度為1的結(jié)點(diǎn)數(shù)的兩倍64）軟件生命周期中的活動(dòng)不包括（A）。 A）市場(chǎng)調(diào)研 B）需求分析 C）軟件測(cè)試 D）軟件維護(hù)65）某系統(tǒng)總體結(jié)構(gòu)圖如下圖所示：該系統(tǒng)總體結(jié)構(gòu)圖的深度是（C）。 A）7 B）6 C）3 D）2 66）程序調(diào)試的任務(wù)是（D）。A）設(shè)計(jì)測(cè)試用例 B）驗(yàn)證程序的正確性 C）發(fā)現(xiàn)程序中的錯(cuò)誤 D）診斷和改正程序中的錯(cuò)誤 67）下列關(guān)于數(shù)據(jù)庫(kù)設(shè)

26、計(jì)的敘述中，正確的是（A）。 A）在需求分析階段建立數(shù)據(jù)字典 B）在概念設(shè)計(jì)階段建立數(shù)據(jù)字典 C）在邏輯設(shè)計(jì)階段建立數(shù)據(jù)字典 D）在物理設(shè)計(jì)階段建立數(shù)據(jù)字典 68）數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式不包括（D）。 A）概念模式 B）內(nèi)模式 C）外模式 D）數(shù)據(jù)模式 69）有三個(gè)關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是（A）。 A）自然連接 B）交 C）投影 D）并 610）下列選項(xiàng)中屬于面向?qū)ο笤O(shè)計(jì)方法主要特征的是（A）。 A）繼承 B）自頂向下 C）模塊化 D）逐步求精 71）下列敘述中正確的是（B）。 A）循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) B）循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu) C）循環(huán)隊(duì)列是

27、非線性結(jié)構(gòu) D）循環(huán)隊(duì)列是一種邏輯結(jié)構(gòu)72）下列關(guān)于線性鏈表的敘述中，正確的是（C）。 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ō)法均不正確73）一棵二叉樹(shù)共有25個(gè)結(jié)點(diǎn)，其中5個(gè)是葉子結(jié)點(diǎn)，則度為1的結(jié)點(diǎn)數(shù)為（A） A）16 B）10 C）6 D）474）在下列模式中，能夠給出數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是（B）。 A）外模式 B）內(nèi)模式 C）概念模式 D）邏輯模式75）在滿足實(shí)體完整性約束的條件下（A）。 A）一個(gè)關(guān)系中應(yīng)該有一個(gè)

28、或多個(gè)候選關(guān)鍵字 B）一個(gè)關(guān)系中只能有一個(gè)候選關(guān)鍵字 C）一個(gè)關(guān)系中必須有多關(guān)鍵字個(gè)候選 D）一個(gè)關(guān)系中可以沒(méi)有候選關(guān)鍵字76）有三個(gè)關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是（C）。 A）自然連接 B）交 C）除 D）并 77）下面描述中，不屬于軟件危機(jī)表現(xiàn)的是（A）。 A）軟件過(guò)程不規(guī)范 B）軟件開(kāi)發(fā)生產(chǎn)率低 C）軟件質(zhì)量難以控制 D）軟件成本不斷提高 78）下面不屬于需求分析階段任務(wù)的是（D）。 A）確定軟件系統(tǒng)的功能需求 B）確定軟件系統(tǒng)的性能需求 C）需求規(guī)格說(shuō)明書(shū)評(píng)審 D）制定軟件集成測(cè)試計(jì)劃 79）在黑盒測(cè)試方法中，設(shè)計(jì)測(cè)試用例的主要根據(jù)是（B）。 A）程序內(nèi)部邏輯 B

29、）程序外部功能 C）程序數(shù)據(jù)結(jié)構(gòu) D）程序流程圖 710）在軟件設(shè)計(jì)中不使用的工具是（C）。 A）系統(tǒng)結(jié)構(gòu)圖 B）PAD圖 C）數(shù)據(jù)流圖（DFD圖） D）程序流程圖 81）下列關(guān)于棧敘述正確的是（A）。 A）棧頂元素最先能被刪除 B）棧頂元素最后才能被刪除 C）棧底元素永遠(yuǎn)不能被刪除 D）棧底元素最先被刪除82）下列敘述中正確的是（C）。 A）在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化 B）在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化 C）在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化 D）以上說(shuō)法均不正確83）某二叉樹(shù)共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)，則該二

30、叉樹(shù)的深度為（假設(shè)根結(jié)點(diǎn)在第1層）（D）。 A）3 B）4 C）6 D）784）軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件的是（）。 A）學(xué)生成績(jī)管理系統(tǒng) B）C語(yǔ)言編譯程序 C）UNIX 操作系統(tǒng) D）數(shù)據(jù)庫(kù)管理系統(tǒng)85）結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括（B）。 A）順序結(jié)構(gòu) B）GOTO跳轉(zhuǎn) C）選擇（分支）結(jié)構(gòu) D）重復(fù)（循環(huán)）結(jié)構(gòu) 86）下面描述中錯(cuò)誤的是（A）。A）系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細(xì)設(shè)計(jì) B）軟件設(shè)計(jì)是將軟件需求轉(zhuǎn)換為軟件表示的過(guò)程 C）數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫(kù)設(shè)計(jì)是軟件設(shè)計(jì)的任務(wù)之一 D）PAD圖是軟件詳細(xì)設(shè)計(jì)的表示工具 87） 負(fù)責(zé)數(shù)據(jù)庫(kù)

31、中查詢操作的數(shù)據(jù)庫(kù)語(yǔ)言是（C）。 A）數(shù)據(jù)定義語(yǔ)言 B）數(shù)據(jù)管理語(yǔ)言 C）數(shù)據(jù)操縱語(yǔ)言 D）數(shù)據(jù)控制語(yǔ)言 （8） 一個(gè)教師可講授多門課程，一門課程可由多個(gè)教師講授。則實(shí)體教師和課程間的聯(lián)系是（D）。 A）1：1聯(lián)系 B）1：m聯(lián)系 C）m：1聯(lián)系 D）m：n聯(lián)系 （9）有三個(gè)關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是（D）。 A）自然連接 B）并 C）交 D）差 （10）定義無(wú)符號(hào)整數(shù)類為UInt，下面可以作為類UInt實(shí)例化值的是（B）。 A）369 B）369 C）0.369 D）整數(shù)集合1,2,3,4,5 91）下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是（ A ） A）二叉鏈表

32、B）循環(huán)鏈表 C）雙向鏈表 D）帶鏈的棧92）設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q（1: 35），初始狀態(tài)為front=rear=35?，F(xiàn)經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，rear=15，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為（ D ） A）15 B）16 C）20 D）0或3593）下列關(guān)于棧的敘述中，正確的是 （ C ） A）棧底元素一定是最后入棧的元素 B）棧頂元素一定是最先入棧的元素 C）棧操作遵循先進(jìn)后出的原則 D）以上說(shuō)法均錯(cuò)誤94）在關(guān)系數(shù)據(jù)庫(kù)中，用來(lái)表示實(shí)體間聯(lián)系的是（ B ） A）屬性 B）二維表 C）網(wǎng)狀結(jié)構(gòu) D）樹(shù)狀結(jié)構(gòu)95）公司中有多個(gè)部門和多名職員，每個(gè)職員只能屬于一個(gè)部門，一個(gè)部

33、門可以有多名職員。則實(shí)體部門和職員間的聯(lián)系是 （ C ） A）1：1聯(lián)系 B）m：1聯(lián)系 C）1：m聯(lián)系 D）m：n聯(lián)系 96）有兩個(gè)關(guān)系R和S如下：則由關(guān)系R得到關(guān)系S的操作是 （ A ） A）選擇 B）投影 C）自然連接 D）并 97）數(shù)據(jù)字典(D D)所定義的對(duì)象都包含于（ A ） A）數(shù)據(jù)流圖（DFD圖） B）程序流程圖 C）軟件結(jié)構(gòu)圖 D）方框圖 98）軟件需求規(guī)格說(shuō)明書(shū)的作用不包括 （ D ） A）軟件驗(yàn)收的依據(jù) B）用戶與開(kāi)發(fā)人員對(duì)軟件要做什么的共同理解 C）軟件設(shè)計(jì)的依據(jù) D）軟件可行性研究的依據(jù) 99）下面屬于黑盒測(cè)試方法的是 （ C ）A）語(yǔ)句覆蓋 B）邏輯覆蓋 C）邊界值

34、分析 D）路徑覆蓋 910）下面不屬于軟件設(shè)計(jì)階段任務(wù)的是（ C ） A）軟件總體設(shè)計(jì) B）算法設(shè)計(jì) C）制定軟件確認(rèn)測(cè)試計(jì)劃 D）數(shù)據(jù)庫(kù)設(shè)計(jì)101）下列敘述中正確的是（ A ） A）程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān) B）程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu) C）程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量 D）以上說(shuō)法均錯(cuò)誤102）下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是（ D ） A）函數(shù)的遞歸調(diào)用 B）數(shù)組元素的引用 C）多重循環(huán)的執(zhí)行 D）先到先服務(wù)的作業(yè)調(diào)度103）對(duì)下列二叉樹(shù)進(jìn)行前序遍歷的結(jié)果為（ C ） A）DYBEAFCZX B）YDEBFZXCA C）ABDYECFXZ D）ABCDEFXYZ

35、 104）一個(gè)棧的初始狀態(tài)為空。現(xiàn)將元素1,2,3,A,B,C依次入棧，然后再依次出棧，則元素出棧的順序是（ C ） A）1,2,3,A,B,C B）C,B,A,1,2,3 C）C,B,A,3,2,1 D）1,2,3,C,B,A105）下面屬于白盒測(cè)試方法的是（ B ） A） 等價(jià)類劃分法 B）邏輯覆蓋 C）邊界值分析法 D）錯(cuò)誤推測(cè)法 解析：白盒測(cè)試法主要有邏輯覆蓋、基本路徑測(cè)試等。邏輯覆蓋測(cè)試包括語(yǔ)句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷-條件覆蓋，選擇B。其余為黑盒測(cè)試法。106）下面對(duì)對(duì)象概念描述正確的是（ A ） A）對(duì)象間的通信靠消息傳遞 B）對(duì)象是名字和方法的封裝體 C）任何對(duì)

36、象必須有繼承性 D）對(duì)象的多態(tài)性是指一個(gè)對(duì)象有多個(gè)操作 107）軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是（ C ） A）低內(nèi)聚低耦合 B）高耦合高內(nèi)聚 C）高內(nèi)聚低耦合 D）以上說(shuō)法均錯(cuò)誤108）下面描述中不屬于數(shù)據(jù)庫(kù)系統(tǒng)特點(diǎn)的是（ C ） A）數(shù)據(jù)共享 B）數(shù)據(jù)完整性 C）數(shù)據(jù)冗余度高 D）數(shù)據(jù)獨(dú)立性高109）數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程不包括（ D ） A）概念設(shè)計(jì) B）邏輯設(shè)計(jì) C）物理設(shè)計(jì) D）算法設(shè)計(jì) 1010）有三個(gè)關(guān)系R、S和T如下：則關(guān)系R和關(guān)系S得到關(guān)系T的操作是（ A ） A）自然連接 B）交 C）投影 D）并 111）下列敘述中正確的是（ D ）A）一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定

37、大 B）一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小C）一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小 D）算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒(méi)有直接關(guān)系 112）下列敘述中正確的是（ A ） A）循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針與隊(duì)尾指針的變化而動(dòng)態(tài)變化 B）循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針的變化而動(dòng)態(tài)變化 C）循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)尾指針的變化而動(dòng)態(tài)變化 D）以上說(shuō)法都不對(duì) 113）一棵二叉樹(shù)中共有80個(gè)葉子結(jié)點(diǎn)與70個(gè)度為1的結(jié)點(diǎn)，則該二叉樹(shù)中的總結(jié)點(diǎn)數(shù)為（ B ） A）219 B）229 C）230 D）231 解析：二叉樹(shù)中，度為0的節(jié)點(diǎn)數(shù)等于度為2的節(jié)點(diǎn)數(shù)加1，即n2=n0-1，葉子節(jié)點(diǎn)即度

38、為0，則n2=79，總結(jié)點(diǎn)數(shù)為n0+n1+n2=80+70+79=229，答案為B。114）對(duì)長(zhǎng)度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為（ C ） A）9 B）10 C）45 D）90 解析：冒泡法是在掃描過(guò)程中逐次比較相鄰兩個(gè)元素的大小，最壞的情況是每次比較都要將相鄰的兩個(gè)元素互換，需要互換的次數(shù)為9+8+7+6+5+4+3+2+1=45，選C。115）構(gòu)成計(jì)算機(jī)軟件的是（ D ） A）源代碼 B）程序和數(shù)據(jù) C）程序和文檔 D）程序、數(shù)據(jù)及相關(guān)文檔 116）軟件生命周期可分為定義階段、開(kāi)發(fā)階段和維護(hù)階段，下面不屬于開(kāi)發(fā)階段任務(wù)的是 A）測(cè)試 B）設(shè)計(jì) C）可行性研究 D）實(shí)

39、現(xiàn) 解析：開(kāi)發(fā)階段包括分析、設(shè)計(jì)和實(shí)施兩類任務(wù)。其中分析、設(shè)計(jì)包括需求分析、總體設(shè)計(jì)和詳細(xì)設(shè)計(jì)3個(gè)階段，實(shí)施則包括編碼和測(cè)試兩個(gè)階段，C不屬于開(kāi)發(fā)階段。117）下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是（ A ） A）系統(tǒng)結(jié)構(gòu)圖 B）數(shù)據(jù)字典（D-D) C）數(shù)據(jù)流程圖（DFD圖） D）判定表 118）在關(guān)系模型中，每一個(gè)二維表稱為一個(gè)（ A ） A）關(guān)系 B）屬性 C）元組 D）主碼（鍵） 119）若實(shí)體A和B是一對(duì)多的聯(lián)系，實(shí)體B和C是一對(duì)一的聯(lián)系，則實(shí)體A和C的聯(lián)系是 A）一對(duì)一 B）一對(duì)多 C）多對(duì)一 D）多對(duì)多 1110） A）選擇 B）投影 C）交 D）并 121）下列敘述中正確的是

40、（ B ） A）算法的效率只與問(wèn)題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān) B）算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量 C）數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的 D）算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān) 122）下列敘述中正確的是（ C ） A）線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu) B）線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)空間都是連續(xù)的 C） 線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間可以是連續(xù)的，也可以是不連續(xù)的 D）以上說(shuō)法均錯(cuò)誤 （ D ）123）某二叉樹(shù)共有12個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)。則該二叉樹(shù)的深度為（根結(jié)點(diǎn)在第1層）（ D ） A）3 B）6 C）8 D）12 解析：二叉

41、樹(shù)中，度為0的節(jié)點(diǎn)數(shù)等于度為2的節(jié)點(diǎn)數(shù)加1，即n2=n0-1，葉子節(jié)點(diǎn)即度為0，n0=1，則n2=0，總節(jié)點(diǎn)數(shù)為12=n0+n1+n2=1+n1+0，則度為1的節(jié)點(diǎn)數(shù)n1=11，故深度為12，選D。124）對(duì)長(zhǎng)度為n的線性表作快速排序，在最壞情況下，比較次數(shù)為（ D ） A）n B）n-1 C）n（n-1） D）n（n-1）/2 解析：快速排序最壞情況就是每次選的基準(zhǔn)數(shù)都和其他數(shù)做過(guò)比較，共需比較(n-1)+(n-2)+1=n(n-1)/2，選D。125）結(jié)構(gòu)化程序設(shè)計(jì)中，下面對(duì)goto語(yǔ)句使用描述正確的是（ C ） A）禁止使用goto語(yǔ)句 B）使用goto語(yǔ)句程序效率高 C）應(yīng)避免濫用go

42、to語(yǔ)句 D）以上說(shuō)法均錯(cuò)誤 126）下面不屬于軟件測(cè)試實(shí)施步驟的是（ B ） A）集成測(cè)試 B）回歸測(cè)試 C）確認(rèn)測(cè)試 D）單元測(cè)試 127）下面不屬于軟件需求分析階段主要工作的是（ A ） A）需求變更申請(qǐng) B）需求分析 C）需求評(píng)審 D）需求獲取 128）一般情況下，當(dāng)對(duì)關(guān)系R和S進(jìn)行自然連接時(shí)，要求R和S含有一個(gè)或者多個(gè)共有的（ C ） A）記錄 B）行 C）屬性 D）元組 129） A）選擇 B）差 C）交 D）并 1210）有表示公司和職員及工作的三張表，職員可在多家公司兼職。其中公司C（公司號(hào)，公司名，地址，注冊(cè)資本，法人代表，員工數(shù)），職員S（職員號(hào)，姓名，性別，年齡，學(xué)歷），

43、工作W（公司號(hào)，職員號(hào)，工資），則表W的鍵（碼）為（ A ） A）公司號(hào)，職員號(hào) B）職員號(hào)，工資 C）職員號(hào) D）公司號(hào)，職員號(hào)，工資 131）程序流程圖中帶有箭頭的線段表示的是（C）。 A）圖元關(guān)系 B）數(shù)據(jù)流 C）控制流 D）調(diào)用關(guān)系132）結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括（A）。 A）多態(tài)性 B）自頂向下 C）模塊化 D）逐步求精133）軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是（ B）。 A）低內(nèi)聚低耦合 B）高內(nèi)聚低耦合 C）低內(nèi)聚高耦合 D）高內(nèi)聚高耦合134）在軟件開(kāi)發(fā)中，需求分析階段產(chǎn)生的主要文檔是（B）。 A）可行性分析報(bào)告 B）軟件需求規(guī)格說(shuō)明書(shū) C）概要設(shè)計(jì)說(shuō)明書(shū) D）集成測(cè)試計(jì)劃

44、135）算法的有窮性是指（ A ）A）算法程序的運(yùn)行時(shí)間是有限的 B）算法程序所處理的數(shù)據(jù)量是有限的C）算法程序的長(zhǎng)度是有限的 D）算法只能被有限的用戶使用136）對(duì)長(zhǎng)度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n-1)/2的排序方法是（ D ）A）快速排序 B）冒泡排序 C）簡(jiǎn)單插入排序 D）堆排序137）下列關(guān)于棧的敘述正確的是（ B ）A）棧按先進(jìn)先出組織數(shù)據(jù) B）棧按先進(jìn)后出組織數(shù)據(jù)C）只能在棧底插入數(shù)據(jù) D）不能刪除數(shù)據(jù)138）在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于（ C ）A）需求分析階段 B）概念設(shè)計(jì)階段 C）邏輯設(shè)計(jì)階段 D）物理設(shè)計(jì)階段139）有三個(gè)關(guān)系

45、R、S和T如下：由關(guān)系R和S通過(guò)運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為（ D ）A）并 B）自然連接 C）笛卡爾積 D）交 （10）設(shè)有表示學(xué)生選課的三張表，學(xué)生S（學(xué)號(hào)，姓名，性別，年齡，身份證號(hào)），課程C（課號(hào)，課名），選課SC（學(xué)號(hào)，課號(hào)，成績(jī)），則表SC的關(guān)鍵字（鍵或碼）為（ C ）A）課號(hào)，成績(jī) B）學(xué)號(hào)，成績(jī) C）學(xué)號(hào)，課號(hào) D）學(xué)號(hào)，姓名，成績(jī) 141）一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（ B ）A）12345ABCDE B）EDCBA54321 C）ABCDE12345 D）54321EDCBA142）下列

46、敘述中正確的是（ D ）A）循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)B）在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列的中元素的動(dòng)態(tài)變化情況C）在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列的中元素的動(dòng)態(tài)變化情況D）循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定143）在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是（ C ）A）O(n) B）O(n2) C）O(log2n) D）O(nlog2n)144）下列敘述中正確的是（ A ）A）順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的B）順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)C）順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表D）鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間145）數(shù)據(jù)流圖中帶有箭頭的線段表示的是（ D ）A）控制流 B）事件驅(qū)動(dòng) C）模塊調(diào)用 D）數(shù)據(jù)流146）在軟件開(kāi)發(fā)中，需求分析階段可以使用的工具是（ B ）A）N-S圖 B）DFD圖 C）PAD圖 D）程序流程圖（7）在面向?qū)ο蠓椒ㄖ?，不屬于?duì)象基本特點(diǎn)的是（ A ）A）一致性 B）分類性 C）多態(tài)性 D）標(biāo)識(shí)唯一性（8）一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是（ B ）A）一對(duì)一 B）一對(duì)多 C）