計(jì)算機(jī)科學(xué)與技術(shù)-wenkub
2023-01-22 00:55:52 本頁面
【正文】 )算法的時(shí)問復(fù)雜度是指 A)算法的執(zhí)行時(shí)間 B)算法所處理的數(shù)據(jù)量 答案： D C)算法程序中的語司或指令條數(shù) D)算法在執(zhí)行過程中所需要的基本運(yùn)算次數(shù) (3)軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件 (或工具軟件 )。首先將元素 5,4,3,2,1 依次入棧，然后退棧一次，再將元素 A,B,C,D 依次入棧，之后將所有元素全部退棧，則所有元素退棧（包括中間退棧的元素）的順序?yàn)椤?1】 答案： 1DCBA2345 （ 2）在長度 為 n的線性表中，尋找最大項(xiàng)至少需要比較【 2】次。 答案： 1 （ 3）一棵二叉樹有 10個(gè)度為 1的結(jié)點(diǎn)， 7個(gè)度為 2的結(jié)點(diǎn)，則該二叉樹共有【 3】個(gè)結(jié)點(diǎn)。下面屬于系統(tǒng)軟件的是 A)編輯軟件 B)操作系統(tǒng) C)教務(wù)管理系統(tǒng) D)瀏覽器 答案： B (4)軟件 (程序 )調(diào)試的任務(wù)是 A)診斷和改正程序中的錯(cuò)誤 B)盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤 C)發(fā)現(xiàn)并改正程序中的所有錯(cuò)誤 D)確定程序中錯(cuò)誤的性質(zhì) 答案： A (5)數(shù)據(jù)流程圖 (DFD圖 )是 A)軟件概要設(shè)計(jì)的工具 B)軟件詳細(xì)設(shè)計(jì)的工具 C)結(jié)構(gòu)化方法的需求分析工具 D)面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ? 答案： C (6)軟件生命周期可分為定義階段，開發(fā)階段和維護(hù)階段。 答案： 15 (3)設(shè)二叉樹如下： 對該二叉樹進(jìn)行后序遍歷的結(jié)果為 【 3】 。答案： 14 （ 2）程序流程圖中菱形框表示【 2】答案：邏輯調(diào)節(jié) (3)軟件開發(fā)過程主要分為需求分析、設(shè)計(jì)、編碼與測試四個(gè)階段。下面屬于應(yīng)用軟件的是 A)編譯程序 B)操作系統(tǒng) C)教務(wù)管理系 統(tǒng) D)匯編程序 答案： C (6)下面敘述中錯(cuò)誤的是 A)軟件測試 的目的是發(fā)現(xiàn)錯(cuò)誤并改正錯(cuò)誤 B)對被調(diào)試的程序進(jìn)行“錯(cuò)誤定位”是程序調(diào)試的必要步驟 C)程序調(diào)試通常也稱為 Debug D)軟件測試應(yīng)嚴(yán)格執(zhí)行測試計(jì)劃，排除測試的隨意性 答案： A (7)耦合性和內(nèi)聚性是對模塊獨(dú)立性度量的兩個(gè) 標(biāo)準(zhǔn) 。 答案： 白盒 （ 3）符合結(jié)構(gòu)化原則的三種基本控制結(jié)構(gòu)是：選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)和【 3】。 答案： 菱形 0809 （ 1）一個(gè)棧的初始狀態(tài)為空。 A） O(n) B） O(n2) C） O(log2n) D） O(nlog2n) （ 4）下列敘述中正確 的是（ 答案： A ）。 A）一致性 B）分類性 C）多態(tài)性 D）標(biāo)識(shí)唯一性 （ 8）一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是（ 答案： B ）。 （ 2）按照軟件測試的一般步驟，集成測試應(yīng)在 【 2】 測試之后進(jìn)行。 答案： 分量 0804 （ 1）程序流程圖中帶有箭頭的線段表示的是（ ）。 A）可行性分析報(bào)告 B）軟件需求規(guī)格說明書 C）概要設(shè)計(jì)說明書 D）集成設(shè)計(jì)計(jì)劃 答案： B （ 5）算法的有窮性是指（ ）。 A）需求分析階段 B）概念 設(shè)計(jì)階段 C）邏輯設(shè)計(jì)階段 D）物理設(shè)計(jì)階段 答案： C （ 9）有 3個(gè)關(guān)系 R、 S和 T如下： R S T 由關(guān)系 R和 S通過運(yùn)算得到關(guān)系 T，則所使用的運(yùn)算為（ ）。 答案： 16 （ 3）設(shè)某循環(huán)隊(duì)列的容量為 50，頭指針 front=5（指向隊(duì)頭元素的前一位置），尾指針 rear=29（指向隊(duì)尾元素），則該循環(huán)隊(duì)列中共有 【 3】 個(gè)元素。 A）程序 B）程序和文檔 C）算法加數(shù)據(jù)結(jié)構(gòu) D）程序、數(shù)據(jù)與相關(guān)文檔的完整集合 （ 2）軟件調(diào)試的目的是（ ）。 A）程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān) B）程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu) C）程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量 D）以上三種說法都不對 答案： A （ 6）下列敘述中正確的是（ ）。 A）為了建立一個(gè)關(guān)系，首先要構(gòu)造數(shù)據(jù)的邏輯關(guān)系 B）表示關(guān)系的二維表中各元組的每一個(gè)分量還可以分成若干數(shù)據(jù)項(xiàng) C）一個(gè)關(guān)系的屬性名表稱為關(guān)系模式 D）一個(gè)關(guān)系可以包括多個(gè)二維表 答案： A （ 1）軟件需求規(guī)格說明書應(yīng)具有完整性、無歧義性、正確性、可驗(yàn)證性 、可修改性等特性，其中最重要的是 【 1】 。 答案： 順序 （ 4）對下列二叉樹進(jìn)行中序遍歷的結(jié)果為 【 4】 。等價(jià)類劃分法屬于【 2】測試。 開發(fā) 或 軟件開發(fā) 5) 在結(jié)構(gòu)化分析使用的數(shù)據(jù)流圖 (DFD)中，利用【 5】對其中的圖形元素進(jìn)行確切解釋。 答案： 棧 或 Stack 5) 數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，帶鏈的隊(duì)列屬于【 5】。 答案： 關(guān)系 或 關(guān)系表 4) 程序測試分為靜態(tài)分析和動(dòng)態(tài)測試。 答案： 物理獨(dú)立性 0509 （ 1）下列敘述中正確的是 答案： C A） 程序設(shè)計(jì)就是編制程序 B） 程序的測試必須由程序員自己去完成 C） 程序經(jīng)調(diào)試改錯(cuò)后還應(yīng)進(jìn)行再測試 D） 程序經(jīng) 調(diào)試改錯(cuò)后不必進(jìn)行再測試 （ 2）下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是 A） 順序存儲(chǔ)的有序線性表 B） 線性鏈表 C） 二叉鏈表 D） 有序線性鏈表 答案： A （ 3）下列關(guān)于棧的描述正確的是 A） 在棧中只能插入元素而不能刪除元素 B） 在棧中只能刪除元素而不能插入元素 C） 棧是特殊的線性表，只能在一端插入或刪除元素 D） 棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素 答案： C （ 4）下列敘述中正確的是 答案： D A） 一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu) B） 數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線性結(jié) 構(gòu) C） 一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)不影響數(shù)據(jù)處理的效率 D） 一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率 （ 5）下列描述中正確的是 A） 軟件工程只是解決軟件項(xiàng)目的管理問題 B） 軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問題 C） 軟件工程的主要思想是強(qiáng)調(diào)在軟件開發(fā)過程中需要應(yīng)用工程化原則 D） 軟件工程只是解決軟件開發(fā)中的技術(shù)問題 答案： C （ 6）在軟件設(shè)計(jì)中，不屬于過程設(shè)計(jì)工具的是 A） PDL(過程設(shè)計(jì)語言 ) B） PAD圖 C） NS 圖 D） DFD圖 答案： D （ 7）下列敘述中正確的是 A） 軟件交付使用后還需要進(jìn)行維護(hù) B） 軟件一旦交付使用就不需要再進(jìn)行維護(hù) C） 軟件交付使用后其生命周期就結(jié)束 D） 軟件維護(hù)是指修復(fù)程序中被破壞的指令 答案： A （ 8）數(shù)據(jù)庫設(shè)計(jì)的根本目標(biāo)是要解決 A） 數(shù)據(jù)共享問題 B） 數(shù)據(jù)安全問題 C） 大量數(shù)據(jù)存儲(chǔ)問題 D） 簡化數(shù)據(jù)維護(hù) 答案： A （ 9）設(shè)有如下關(guān)系表 : R S T A B C A B C A B C 1 1 2 3 1 3 1 1 2 2 2 3
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1