計(jì)算機(jī)科學(xué)與技術(shù)(編輯修改稿)
2025-02-03 00:55 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 m 1 3 n 2 3 5 由關(guān)系 R和 S通過(guò)運(yùn)算得到關(guān)系 T，則所使用的運(yùn)算為（ 答案： D ）。 A）笛卡爾積 B）交 C）并 D）自然連接 二、填空題（每空 2分，共 30分） （ 1）對(duì)下列二叉樹(shù)進(jìn)行中序遍歷的結(jié)果 答案： DBXEAYEZC 。 （ 2）按照軟件測(cè)試的一般步驟，集成測(cè)試應(yīng)在 【 2】 測(cè)試之后進(jìn)行。 答案： 單元 （ 3）軟件工程三要素包括方法、工具和過(guò)程，其中， 【 3】 支持軟件開(kāi)發(fā)的各個(gè)環(huán)節(jié)的控制和管理。 答案： 過(guò)程 （ 4）數(shù)據(jù)庫(kù)設(shè)計(jì)包括概念設(shè)計(jì)、 【 4】 和物理設(shè)計(jì)。 答案： 邏輯設(shè)計(jì) （ 5）在二維表中，元組的 【 5】 不能再分成更小的數(shù)據(jù)項(xiàng)。 答案： 分量 0804 （ 1）程序流程圖中帶有箭頭的線(xiàn)段表示的是（ ）。 A）圖元關(guān)系 B）數(shù)據(jù)流 C）控制流 D） 調(diào)用關(guān)系 答案： C （ 2）結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括（ ）。 A）多態(tài)性 B）自頂向下 C）模塊化 D）逐步求精 答案： A （ 3）軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是（ ）。 A）低內(nèi)聚低耦合 B）高內(nèi)聚低耦合 C）低內(nèi)聚高耦合 D）高內(nèi)聚高耦合 答案： B （ 4）在軟件開(kāi)發(fā)中，需求分析階段產(chǎn)生的主要文檔是（ ）。 A）可行性分析報(bào)告 B）軟件需求規(guī)格說(shuō)明書(shū) C）概要設(shè)計(jì)說(shuō)明書(shū) D）集成設(shè)計(jì)計(jì)劃 答案： B （ 5）算法的有窮性是指（ ）。 A）算法程序的運(yùn)行時(shí)間是有限的 B）算法程序所處理的數(shù)據(jù) 量是有限的 C）算法程序的長(zhǎng)度是有限的 D）算法只能被有限的用戶(hù)使用 答案： A （ 6）對(duì)長(zhǎng)度為 n的線(xiàn)性表排序，在最壞情況下，比較次數(shù)不是 n(n1)/2的排序方法是（ ）。 A）快速排序 B）冒泡排序 C）直接插入排序 D）堆排序 答案： D （ 7）下列關(guān)于棧的敘述正確的是（ ）。 A）棧按“先進(jìn)先出”組織數(shù)據(jù) B）棧按“先進(jìn)后出”組織數(shù)據(jù) C）只能在棧底插入數(shù)據(jù) D）不能刪除數(shù)據(jù) 答案： B （ 8）在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將 ER圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于（ ）。 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通過(guò)運(yùn)算得到關(guān)系 T，則所使用的運(yùn)算為（ ）。 A）并 B）自然連接 C）笛卡爾積 D）交 答案： D （ 10）設(shè)有表示學(xué)生選課的三張表，學(xué)生 S（學(xué)號(hào)，姓名，性別，年齡，身份證號(hào)），課程 C（課號(hào)，課名），選課 SC（學(xué)號(hào)，課號(hào)，成績(jī)），則表 SC的關(guān)鍵字（鍵或碼）為（ ）。 A）課號(hào)，成績(jī) B）學(xué)號(hào)，成績(jī) C）學(xué)號(hào)，課號(hào) D）學(xué)號(hào)，姓名，成績(jī) 答案： C （ 1）測(cè)試用例包括輸入值集和 【 1】 值集。 答案：輸出 （ 2）深度為 5的滿(mǎn)二叉樹(shù)有 【 2】 個(gè)葉子結(jié)點(diǎn)。 答案： 16 （ 3）設(shè)某循環(huán)隊(duì)列的容量為 50，頭指針 front=5（指向隊(duì)頭元素的前一位置），尾指針 rear=29（指向隊(duì)尾元素），則該循環(huán)隊(duì)列中共有 【 3】 個(gè)元素。 答案 24： （ 4）在 關(guān)系數(shù)據(jù)庫(kù)中，用來(lái)表示實(shí)體之間聯(lián)系的是 【 4】 。 答案：關(guān)系 （ 5）在數(shù)據(jù)庫(kù)管理系統(tǒng)提供的數(shù)據(jù)定義語(yǔ)言、數(shù)據(jù)操縱語(yǔ)言和數(shù)據(jù)控制語(yǔ)言中， 【 5】 負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建。 答案：數(shù)據(jù)定義語(yǔ)言 0709 （ 1）軟件是指（ 答案： D ）。 A）程序 B）程序和文檔 C）算法加數(shù)據(jù)結(jié)構(gòu) D）程序、數(shù)據(jù)與相關(guān)文檔的完整集合 （ 2）軟件調(diào)試的目的是（ ）。 A）發(fā)現(xiàn)錯(cuò)誤 B）改正錯(cuò)誤 C）改善軟件的性能 D）驗(yàn)證軟件的正確性 答案： B （ 3）在面向?qū)ο蟮姆椒ㄖ校瑢?shí)現(xiàn)信息隱蔽是依靠 （ ）。 B C D B C D B C D a 0 k1 f 3 h2 a 0 k1 b 1 n1 a 0 k1 n 2 x1 A）對(duì)象的繼承 B）對(duì)象的多態(tài) C）對(duì)象的封裝 D）對(duì)象的分類(lèi) 答案： C （ 4）下列敘述中，不符合良好程序設(shè)計(jì)風(fēng)格要求的是（ ）。 A）程序的效率第一，清晰第二 B）程序的可讀性好 C）程序中要有必要的注釋 D）輸入數(shù)據(jù)前要有提示信息 答案： A （ 5）下列敘述中正確的是（ ）。 A）程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān) B）程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu) C）程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量 D）以上三種說(shuō)法都不對(duì) 答案： A （ 6）下列敘述中正確的是（ ）。 A）數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)必定是一一對(duì)應(yīng)的 B）由于計(jì)算機(jī)存儲(chǔ)空間是向量式的存儲(chǔ)結(jié)構(gòu)，因此，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)一定是線(xiàn)性結(jié)構(gòu) C）程序設(shè)計(jì)語(yǔ)言中的數(shù)據(jù)一般是順序存儲(chǔ)結(jié)構(gòu)，因此，利用數(shù)組只能處理線(xiàn)性結(jié)構(gòu) D）以上三種說(shuō)法都不對(duì)。 答案： C （ 7）冒泡排序在最壞情況下的比較次數(shù)是 A） n(n+1)/2 B） nlog2n C） n(n1)/2 D） n/2 答案： C （ 8）一棵二叉樹(shù)中共有 70 個(gè)葉子結(jié)點(diǎn)與 80個(gè)度為 1的結(jié)點(diǎn)，則該二叉樹(shù)中的總結(jié)點(diǎn)數(shù)為 A） 219 B） 221 C） 229 D） 231 答 案： A （ 9）下列敘述中正確的是（ ）。 A）數(shù)據(jù)庫(kù)系統(tǒng)是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持 B）數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問(wèn)題 C）數(shù)據(jù)庫(kù)管理系統(tǒng)就是數(shù)據(jù)庫(kù)系統(tǒng) D）以上三種說(shuō)法都不對(duì) 答案： B （ 10）下列敘述中正確的是（ ）。 A）為了建立一個(gè)關(guān)系，首先要構(gòu)造數(shù)據(jù)的邏輯關(guān)系 B）表示關(guān)系的二維表中各元組的每一個(gè)分量還可以分成若干數(shù)據(jù)項(xiàng) C）一個(gè)關(guān)系的屬性名表稱(chēng)為關(guān)系模式 D）一個(gè)關(guān)系可以包括多個(gè)二維表 答案： A （ 1）軟件需求規(guī)格說(shuō)明書(shū)應(yīng)具有完整性、無(wú)歧義性、正確性、可驗(yàn)證性 、可修改性等特性，其中最重要的是 【 1】 。 答案： 無(wú)歧義性 （ 2）在兩種基本測(cè)試方法中， 【 2】 測(cè)試的原則之一是保證所測(cè)模塊中每一個(gè)獨(dú)立路徑至少要執(zhí)行一次。 答案： 白盒測(cè)試 （ 3）線(xiàn)性表的存儲(chǔ)結(jié)構(gòu)主要分為順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。隊(duì)列是一種特殊的線(xiàn)性表，循環(huán)隊(duì)列是隊(duì)列的 【 3】 存儲(chǔ)結(jié)構(gòu)。 答案： 順序 （ 4）對(duì)下列二叉樹(shù)進(jìn)行中序遍歷的結(jié)果為 【 4】 。 答案： ACBDFEHGP （ 5）在 ER圖中矩形表示 【 5】 。答案：實(shí)體集 0704 01) 下列敘述中正確的是 答案： B A)算法的 效率只與問(wèn)題的規(guī)模有關(guān)，而與數(shù)據(jù)
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1