《公共基礎(chǔ)知識(shí)全真模擬試題(十二套藍(lán)版)及答案》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、公共基礎(chǔ)知識(shí)全真模擬試題一及答案一、選擇題(1)棧和隊(duì)列的共同特點(diǎn)是()。A)都是先進(jìn)先出B)都是先進(jìn)后出C)只允許在端點(diǎn)處插人和刪除元素D)沒有共同點(diǎn)(2)已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是()。A)acbedB)decabC)deabcD)cedba(3)鏈表不具有的特點(diǎn)是()。A)不必事先估計(jì)存儲(chǔ)空間B)可隨機(jī)訪問任一元素C)插入刪除不需要移動(dòng)元素D)所需空間與線性表長度成正比(4)結(jié)構(gòu)化程序設(shè)計(jì)的3種結(jié)構(gòu)是()。A)順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu)B)分支結(jié)構(gòu)、等價(jià)結(jié)構(gòu)、循環(huán)結(jié)構(gòu)C)多分支結(jié)

2、構(gòu)、賦值結(jié)構(gòu)、等價(jià)結(jié)構(gòu)D)順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)(5)為了提高測試的效率，應(yīng)該()。A)隨機(jī)選取測試數(shù)據(jù)B)取一切可能的輸人數(shù)據(jù)作為測試數(shù)據(jù)C)在完成編碼以后制定軟件的測試計(jì)劃D)集中對(duì)付那些錯(cuò)誤群集的程序(6)算法的時(shí)間復(fù)雜度是指()。A)執(zhí)行算法程序所需要的時(shí)間B)算法程序的長度C)算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)D)算法程序中的指令條數(shù)(7)軟件生命周期中所花費(fèi)用最多的階段是()。A)詳細(xì)設(shè)計(jì)B)軟件編碼C)軟件測試D)軟件維護(hù)(8)數(shù)據(jù)庫管理系統(tǒng)DBMS中用來定義模式、內(nèi)模式和外模式的語言為()。A)CB)BasicC)DD

3、LD)DML(9)T列有關(guān)數(shù)據(jù)庫的描述，正確的是()0A)數(shù)據(jù)庫是一個(gè)DBF文件B)數(shù)據(jù)庫是一個(gè)關(guān)系C)數(shù)據(jù)庫是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合D)數(shù)據(jù)庫是一組文件(1O)T列有關(guān)數(shù)據(jù)庫的描述，正確的是()。A)數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程B)數(shù)據(jù)的物理獨(dú)立性是指當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時(shí)，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)不變C)關(guān)系中的每一列稱為元組，一個(gè)元組就是一個(gè)字段D)如果一個(gè)關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵宇，但它是另一個(gè)關(guān)系的關(guān)鍵字，則稱其為本關(guān)系的外關(guān)鍵宇二、填空題(1)算法的基本特征是可行性、確定性、[1]有窮性和擁有足夠的情報(bào)。(2)在長度為n的有

4、序線性表中進(jìn)行二分查找。最壞的情況下，需要的比較次數(shù)為[2)。(3)在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，類描述是具有相似性質(zhì)的一組[3]對(duì)象。(4)通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用、維護(hù)到停止使用退役的過程稱為[4]軟件生命周期。(5)數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和[5]關(guān)系模型3種。??公共基礎(chǔ)知識(shí)全真模擬試題一答案一、選擇題(1)C(2)D(3)B(4)D(5)D(6)C(7)D(8)C(9)C(10)D二、填空題(1)有窮性(2)(3)對(duì)象(4)軟件生命周期(5)關(guān)系模型??公共基礎(chǔ)知識(shí)全真模擬試題二一、選擇題(1)已知一棵

5、二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，則該二叉樹的后序遍歷為()。A)GEDHFBCAB)DGEBHFCAC)ABCDEFGHD)ACBFEDHG(2)樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是()。A)有且只有l(wèi)B)l或多于1C)O或lD)至少2(3)如果迸棧序列為el，e2，e3，e4，則可能的出棧序列是()。A)e3,el，e4,e2B)e2,e4，e3，elC)e3，e4，el,e2D)任意順序(4)在設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是()。A)不限制GOTO語句的使用B)減少或取消注解行C)程序越短越好D)程序結(jié)構(gòu)應(yīng)

6、有助于讀者理解(5)程序設(shè)計(jì)語言的基本成分是數(shù)據(jù)成分、運(yùn)算成分、控制成分和()。A)對(duì)象成分B)變量成分C)語句成分D)傳輸成分(6)下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是()。A)便于用戶、開發(fā)人員進(jìn)行理解和交流B)反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)C)作為確認(rèn)測試和驗(yàn)收的依據(jù)D)便于開發(fā)人員進(jìn)行需求分析(7)T列不屬于軟件工程的3個(gè)要素的是()。A)工具B)過程C)方法D)環(huán)境(8)單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為()。A)外模式B)概念模式C)內(nèi)模式D)存儲(chǔ)模式(9)將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都

7、可以表示成()。A)屬性B)關(guān)系C)鍵D)域(1O)SQL語言又稱為()。A)結(jié)構(gòu)化定義語言B)結(jié)構(gòu)化控制語言C)結(jié)構(gòu)化查詢語言D)結(jié)構(gòu)化操縱語言二、填空題(1)數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)，線性鏈表屬于[1]邏輯結(jié)構(gòu)。(2)在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機(jī)制稱為[2]繼承。(3)藕合和內(nèi)聚是評(píng)價(jià)模塊獨(dú)立性的兩個(gè)主要標(biāo)準(zhǔn)，其中[3]內(nèi)聚反映了模塊內(nèi)各成分之間的聯(lián)系。(4)一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管，一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目，則實(shí)體"項(xiàng)目主管"與實(shí)體"項(xiàng)目"的聯(lián)系屬于[4]一對(duì)多的聯(lián)系。(5)數(shù)據(jù)庫設(shè)計(jì)分為以下6個(gè)設(shè)計(jì)階段:需求分

8、析階段、[5]數(shù)據(jù)庫概念設(shè)計(jì)階段、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、實(shí)施階段、運(yùn)行和維護(hù)階段。?公共基礎(chǔ)知識(shí)全真模擬試題二答案一、選擇題(1)B(2)A(3)B(4)D(5)D(6)D