在日常的學習、工作、生活中,肯定對各類范文都很熟悉吧。相信許多人會覺得范文很難寫?這里我整理了一些優(yōu)秀的范文,希望對大家有所幫助,下面我們就來了解一下吧。
計算機二級c語言程序題 計算機二級c語言程序題題庫篇一
a.圖元關系
b.數(shù)據(jù)流
c.控制流
d.調用關系
(2)結構化程序設計的基本原則不包括()。
a.多態(tài)性
b.自頂向下
c.模塊化
d.逐步求精
(3)軟件設計中模塊劃分應遵循的準則是()。
a.低內聚低耦合
b.高內聚低耦合
c.低內聚高耦合
d.高內聚高耦合
(4)在軟件開發(fā)中,需求分析階段產生的主要文檔是()。
a.可行性分析報告
b.軟件需求規(guī)格說明書
c.概要設計說明書
d.集成測試計劃
(5)算法的有窮性是指()。
a.算法程序的運行時問是有限的。
b.算法程序所處理的數(shù)據(jù)量是有限的
c.算法程序的長度是有限的
d.算法只能被有限的用戶使用
(6)對長度為n的線性表排序,在最壞情況下,比較次數(shù)不是n(n一1)/2的排序方法是()。
a.快速排序
b.冒泡排序
c.直接插入排序
d.堆排序
(7)下列關于棧的敘述正確的是()。
a.棧按“先進先出”組織數(shù)據(jù),
b.棧按“先進后出”組織數(shù)據(jù)
c.只能在棧底插入數(shù)據(jù)
d.不能刪除數(shù)據(jù)
(8)在數(shù)據(jù)庫設計中,將e—r圖轉換成關系數(shù)據(jù)模型的過程屬于()。
a.需求分析階段
b.概念設計階段
c.邏輯設計階段
d.物理設計階段
(9)有三個關系r、s和t如下:
由關系r和s通過運算得到關系t,則所使用的運算為()。
a.并
b.自然連接
c.笛卡爾積
d.交
(10)設有表示學生選課的三張表,學生s(學號,姓名,性別,年齡,身份證號),課程c(課號,課名),選課sc(學號,課號,成績),則表sc的關鍵字(鍵或碼)為()。
a.課號,成績
b.學號,成績
c.學號,課號
d.學號,姓名,成績
(1)c【解析】在數(shù)據(jù)流圖中,用標有名字的箭頭表示數(shù)據(jù)流。在程序流程圖中,用標有名字的箭頭表示控制流。所以選擇c。
(2)a【解析】結構化程序設計的思想包括:自頂向下、逐步求精、模塊化、限制使用got0語句,所以選擇a。
(3)b【解析】軟件設計中模塊劃分應遵循的準則是高內聚低偶合、模塊大小規(guī)模適當、模塊的依賴關系適當?shù)?。模塊的劃分應遵循一定的要求,以保證模塊劃分合理,并進一步保證以此為依據(jù)開發(fā)出的軟件系統(tǒng)可靠性強,易于理解和維護。模塊之間的耦合應盡可能的低,模塊的內聚度應盡可能。
的高。
(4)b【解析】a錯誤,可行性分析階段產生可行性分析報告。c錯誤,概要設計說明書是總體設計階段產生的文檔。d錯誤,集成測試計劃是在概要設計階段編寫的文檔。b正確,需求規(guī)格說明書是后續(xù)工作如設計、編碼等需要的.重要參考文檔。
(5)a【解析】算法原則上能夠精確地運行,而且人們用筆和紙做有限次運算后即可完成。有窮性是指算法程序的運行時間是有限的。
(6)d【解析】除了堆排序算法的比較次數(shù)是o(nl092n),其他的都是n(n一1)/2。
(7)b【解析】棧是按“先進后出”的原則組織數(shù)據(jù)的,數(shù)據(jù)的插入和刪除都在棧頂進行操作。
(8)c【解析】e—r圖轉換成關系模型數(shù)據(jù)則是把圖形分析出來的聯(lián)系反映到數(shù)據(jù)庫中,即設計出表,所以屬于邏輯設計階段。
(9)d【解析】自然連接是一種特殊的等值連接,它要求兩個關系中進行比較的分量必須是相同的屬性組,并且在結果中把重復的屬性列去掉,所以8錯誤。笛卡爾積是用r集合中元素為第一元素,s集合中元素為第二元素構成的有序對,所以c錯誤。根據(jù)關系t可以很明顯地看出是從關系r與關系s中取得相同的關系組所以取得是交運算,選擇d。
(10)c【解析】學號是學生表s的主鍵,課號是課程表c的主鍵,所以選課表sc的關鍵字就應該是與前兩個表能夠直接聯(lián)系且能唯一定義的學號和課號,所以選擇c。
【本文地址:http://aiweibaby.com/zuowen/2717336.html】