計(jì)算機(jī)二級(jí)VB公共基礎(chǔ)筆試模擬試題目-

1、筆試全真模擬試題目(1一、選擇題(1棧和隊(duì)列的共同特點(diǎn)是A都是先進(jìn)先出 B都是先進(jìn)后出C只允許在端口處插入和刪除元素 D沒(méi)有共同點(diǎn)(2已知二叉樹后序遍歷序列是dabec,中序遍因序列是dabec,它的前序遍歷序列是(Aacbed Bdecab Cdeabc Dcedba(3鏈表不具有的特點(diǎn)是(A不必事先估計(jì)存儲(chǔ)空間 B可隨機(jī)訪問(wèn)任一元素C插入刪除不需要移動(dòng)元素 D所需空間與線性表長(zhǎng)度成正比(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é)構(gòu),賦值結(jié)構(gòu),等價(jià)結(jié)構(gòu) D順序結(jié)構(gòu),選擇結(jié)構(gòu),循環(huán)結(jié)構(gòu)(5為了提高測(cè)試的效率,應(yīng)該(A隨機(jī)選取測(cè)試數(shù)據(jù)

2、B取一切可能的輸入數(shù)據(jù)作為測(cè)試數(shù)據(jù)C在完成編碼以后制定軟件的測(cè)試計(jì)劃 D集中對(duì)會(huì)那些錯(cuò)誤群集的程序(6算法的時(shí)間復(fù)雜度是指(A執(zhí)行算法程序所需要的時(shí)間 B算法程序的長(zhǎng)度C算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù) D算法程序中的指令條數(shù)(7軟件生命周期中所花費(fèi)用最多的階段是(A詳細(xì)設(shè)計(jì) B軟件編碼 C軟件測(cè)試 D軟件維護(hù)(8數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS中用來(lái)定義模式,內(nèi)模式和外模式的語(yǔ)言為(AC BBasic CDDL DDML(9下列有關(guān)數(shù)據(jù)庫(kù)的描述,正確的是(A數(shù)據(jù)庫(kù)是一個(gè)DBF文件 B數(shù)據(jù)庫(kù)是一個(gè)關(guān)系C數(shù)據(jù)庫(kù)是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合 D數(shù)據(jù)庫(kù)是一組文件(10下列有關(guān)數(shù)據(jù)庫(kù)的描述,正確的是(A數(shù)據(jù)處理是將

3、信息轉(zhuǎn)化為數(shù)據(jù)的過(guò)程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)系中的屬性組并非該關(guān)系的關(guān)鍵字,但它是另一個(gè)關(guān)系的關(guān)鍵字,剛稱其為本關(guān)系的外關(guān)鍵字二、填空題(1算法的基本特征是可行性,確定性,有窮性和擁有中足夠的情報(bào)。(2在長(zhǎng)度為N的有序線性表中進(jìn)行二分查找。最壞的情況下,需要的比較次數(shù)為 log2n 。(3在面向?qū)ο蟮某绦蛟O(shè)計(jì)中,類描述是具有相似性質(zhì)的一組對(duì)象。(4通常,將軟件產(chǎn)品從提出,實(shí)現(xiàn),使用,維護(hù)到停止使用退役的過(guò)程稱為軟件生命周期(5數(shù)據(jù)庫(kù)管理系統(tǒng)常見(jiàn)的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和關(guān)系模型3種。筆試全真

4、模擬試題(2一、選擇題(1已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF,則該二叉樹的后序遍歷為(。AGEDHFBCA BDGEBHFCA CABCDEFGH DACBFEDHG(2樹是結(jié)點(diǎn)的集合,它的根結(jié)點(diǎn)數(shù)目是(。A有且只有1 B1或多于1 C0或1 D至少2(3如果進(jìn)棧序列為e1,e2,e3,e4,則可能的出棧序列是(。Ae3,e1,e4,e2 Be2,e 4,e3,e1 Ce3,e4,e1,e2 D任意順序(4在設(shè)計(jì)程序時(shí),應(yīng)采納的原則之一是(。A不限制GOTO語(yǔ)句的使用 B減少或取消注解行C程序越短越好 D程序結(jié)構(gòu)應(yīng)有助于讀者理解(5程序設(shè)計(jì)程序時(shí)應(yīng)采納的原

5、則之一是(。A對(duì)象成分蘗節(jié) B變量成分 C語(yǔ)句成分 D傳輸成分(6下列素?cái)⑹鲋?不屬于軟件需求規(guī)格說(shuō)明書的作用的是(。A便于用戶,開發(fā)人員進(jìn)行理解和交流B反映出用忘掉問(wèn)題的結(jié)構(gòu),可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)C作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)D便于開發(fā)人員進(jìn)行需求分析(7下列不屬于軟件工程的3個(gè)要素的是(。A工具 B過(guò)程 C方法 D環(huán)境(8單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為(。A外模式 B概念模式 C內(nèi)模式 D存儲(chǔ)模式(9將ER圖轉(zhuǎn)換到關(guān)系模式時(shí),實(shí)體與聯(lián)系都可以表示成(。A屬性 B關(guān)系 C鍵 D域(10 SQL語(yǔ)言又稱為(。A結(jié)構(gòu)化定義語(yǔ)言 B結(jié)構(gòu)化控制語(yǔ)言 C結(jié)構(gòu)化查詢語(yǔ)言 D結(jié)構(gòu)化操縱語(yǔ)言二、填

6、空題(1數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu),線性鏈表屬于存儲(chǔ)結(jié)構(gòu)。(2在面向?qū)ο蠓椒ㄖ?類之間共享屬性和操作的機(jī)制稱為繼承。(3耦合和內(nèi)聚是評(píng)價(jià)模塊獨(dú)立性的兩個(gè)主要標(biāo)準(zhǔn),其中內(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)系屬于一對(duì)多的聯(lián)系。(5數(shù)據(jù)庫(kù)設(shè)計(jì)分為以下6個(gè)設(shè)計(jì)階段:需求分析階段,數(shù)據(jù)庫(kù)概念設(shè)計(jì)階段,邏輯設(shè)計(jì)階段,物理設(shè)計(jì)階段,實(shí)施階段,運(yùn)行和維護(hù)階段。筆試全真模擬試題(3一、選擇題(1目處落地的空間復(fù)雜度是指(。A算法程序的長(zhǎng)度 B算法程序中的指令條數(shù)C算法程序所占的存儲(chǔ)空間 D執(zhí)行過(guò)程中所需要的存儲(chǔ)空間

7、(2用鏈表表示線性表的優(yōu)點(diǎn)是(。A便于隨機(jī)存取 B花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少C便于插入和刪除操作 D數(shù)據(jù)元素的物理順序與邏輯順序相同(3數(shù)據(jù)結(jié)構(gòu)中,與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的(A存儲(chǔ)結(jié)構(gòu). B物理結(jié)構(gòu) C邏輯結(jié)構(gòu) D物理和存儲(chǔ)結(jié)構(gòu)(4結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是(。A程序的規(guī)模 B程序的效率C程序設(shè)計(jì)語(yǔ)言的先進(jìn)性 D程序易讀性(5軟件設(shè)計(jì)包括軟件的結(jié)構(gòu),數(shù)據(jù)接口和過(guò)程設(shè)計(jì),其中軟件的過(guò)程設(shè)計(jì)是指(。A模塊間的關(guān)系 B系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過(guò)程描述C軟件層次結(jié)構(gòu) C軟件開發(fā)過(guò)程(6檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱為(。A確認(rèn)測(cè)試 B集成測(cè)試 C驗(yàn)證測(cè)試 D驗(yàn)收測(cè)試(7數(shù)據(jù)流圖用于抽象描述

8、一個(gè)軟件的邏輯模型,數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是(。A控制流B加工C數(shù)據(jù)存儲(chǔ)D源和潭(8應(yīng)用數(shù)據(jù)庫(kù)的主要目的是(。A解決數(shù)據(jù)保密問(wèn)題 B解決數(shù)據(jù)完整性問(wèn)題C解決數(shù)據(jù)共享問(wèn)題 D解決數(shù)據(jù)完整性問(wèn)題(9在數(shù)據(jù)庫(kù)設(shè)計(jì)中,將ER圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于(。A需求分析階段 B邏輯設(shè)計(jì)階段 C概念設(shè)計(jì)階段 D物理設(shè)計(jì)階段(10院在數(shù)據(jù)管理技術(shù)的發(fā)展過(guò)程中,經(jīng)歷了人工管理階段,文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是(A數(shù)據(jù)庫(kù)系統(tǒng) B文件系統(tǒng) C人工管理 D數(shù)據(jù)項(xiàng)管理二、填空題(1數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和非線性結(jié)構(gòu)兩大類。(2順序存儲(chǔ)方

9、法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置相鄰的存儲(chǔ)單元中。(3一個(gè)類要以從直接或間接的祖先中繼承所有屬性和方法。采用這個(gè)方法提高了軟件的可重用性(4軟件工程研究的內(nèi)容主要包括:軟件開發(fā)技術(shù)和軟件工程管理。(5關(guān)系操作的特點(diǎn)是集合操作筆試全真模擬試題(4一、選擇題(1在深度為非作歹的滿二叉樹中,葉子結(jié)點(diǎn)的個(gè)數(shù)為(。A32 B31 C16 D15(2若某二叉樹的前序遍歷訪問(wèn)順序是abdgcefh,中序遍歷訪問(wèn)順序是dgbaechf,則其后序遍歷的結(jié)點(diǎn)訪問(wèn)順序是(。Abdgcefha Bgdbecfha Cbdgaechf Dgdbehfca(3一些重要的程序語(yǔ)言(如C語(yǔ)言和Pascal語(yǔ)言允許過(guò)程的遞

10、歸調(diào)用。而實(shí)現(xiàn)遞歸調(diào)用中的存儲(chǔ)分配通常用(。A棧 B堆 C數(shù)組 D鏈表(4軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括軟件開發(fā)技術(shù)和(。A消除軟件危機(jī) B軟件工程管理C程序設(shè)計(jì)自動(dòng)化 D實(shí)現(xiàn)軟件可重用(5開發(fā)軟件時(shí)對(duì)提高開發(fā)人員工作效率至關(guān)重要的是(。A操作系統(tǒng)的資源管理功能 B先進(jìn)的軟件開發(fā)工具和環(huán)境C程序人員的數(shù)量 C計(jì)算機(jī)的并行處理能力(6要軟件測(cè)試設(shè)計(jì)中,軟件測(cè)試的主要目的是(。A實(shí)驗(yàn)性運(yùn)行軟件 B證明軟件正確C找出軟件中全部錯(cuò)誤 D發(fā)現(xiàn)軟件錯(cuò)誤而執(zhí)行程序(7數(shù)據(jù)處理的最小單位是(。A數(shù)據(jù) B數(shù)據(jù)元素 C數(shù)據(jù)項(xiàng) D數(shù)據(jù)結(jié)構(gòu)(8索引屬于(。A模式 B內(nèi)模式 C外模式 D概念模式(9下術(shù)關(guān)于數(shù)

11、據(jù)庫(kù)系統(tǒng)的敘述中正確的是(。A數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余B數(shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余C數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型一致(。D數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)(10數(shù)據(jù)庫(kù)系統(tǒng)的核心是(。A數(shù)據(jù)庫(kù) B數(shù)據(jù)庫(kù)管理系統(tǒng) C模擬模型 D軟件工程二、填空題(1在樹開結(jié)構(gòu)中,樹根結(jié)點(diǎn)沒(méi)有前件。(2Jackson結(jié)構(gòu)化程序設(shè)計(jì)方法是英國(guó)的M. Jackson 提出的,它是一種面向數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)方法。(3面向?qū)ο蟮哪Ｐ椭?最基本的概念是對(duì)象和類。(4軟件設(shè)計(jì)模塊化的目的是降低復(fù)雜性。(5數(shù)據(jù)模型按不同應(yīng)用層次分成功率種類型,它們是概念數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。筆試全真模擬試題(5一、選擇題(

12、1數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門學(xué)科,主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、對(duì)各種數(shù)據(jù)通信結(jié)構(gòu)進(jìn)行的運(yùn)算,以及(。A數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu) B計(jì)算方法C數(shù)據(jù)映象 D邏輯存儲(chǔ)(2串的托度是(。A串中不同字符的個(gè)數(shù) B串中不同字母的個(gè)數(shù)C串中所含字符地的個(gè)數(shù)且字符個(gè)數(shù)大于零 D串中所含字符的個(gè)數(shù)(3在計(jì)算機(jī)中,算法是指(。A加工方法 B解題方案的準(zhǔn)確而完整的描述C排序方法 D查詢方法(4以下不屬于對(duì)象的基本特點(diǎn)的是(。A分類性 B多態(tài)性 C繼承性 D封裝性(5開發(fā)軟件所需高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的矛盾,這種現(xiàn)象稱做(。A軟件投機(jī) B軟件危機(jī) C軟件工程 D軟件產(chǎn)生(6下面不屬于軟件設(shè)計(jì)原則的是(。A抽象 B模塊化 C

13、自底向上 D信息隱蔽(7開發(fā)大型軟件時(shí),產(chǎn)生困難的根本原因是(。A大型系統(tǒng)的復(fù)雜性 B人員知識(shí)不足C客觀世界千變?nèi)f化 D時(shí)間緊、任務(wù)重(8下列SQL語(yǔ)句中,用于修改表結(jié)構(gòu)的是(。AALTER BCREATE CUPDATE DINSERT(9數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)系統(tǒng)和數(shù)據(jù)庫(kù)管理系統(tǒng)之間的關(guān)系是(。A數(shù)據(jù)庫(kù)包括數(shù)據(jù)庫(kù)系統(tǒng)和數(shù)據(jù)庫(kù)管理系統(tǒng)B數(shù)據(jù)庫(kù)系統(tǒng)包括數(shù)據(jù)庫(kù)和數(shù)據(jù)庫(kù)管理系統(tǒng)C數(shù)據(jù)庫(kù)管理系統(tǒng)包括數(shù)據(jù)庫(kù)和數(shù)據(jù)庫(kù)系統(tǒng)D三者沒(méi)有明顯的包含關(guān)系(10關(guān)系模型允許定義3類數(shù)據(jù)約束,下列不屬于數(shù)據(jù)約束的是(。A實(shí)體完整性約束 B參照完整性約束C域完整性約束 D用戶自定義的完整性約束二、填空題(1長(zhǎng)度為N的順序存儲(chǔ)線

14、性表中,當(dāng)在任何位置上插入一個(gè)元素概率都相等時(shí),插入一個(gè)元素所需移動(dòng)元素的平均個(gè)數(shù)為 n/2 。(2用樹型結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為層次模型。(3類是一個(gè)支持集成的抽象數(shù)據(jù)類型,而對(duì)象是類的實(shí)例。(4數(shù)據(jù)流圖的類型有變換型和事務(wù)型。(5當(dāng)數(shù)據(jù)的物理結(jié)構(gòu)(存儲(chǔ)結(jié)構(gòu)、存取方式等改變時(shí),不影響數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu),從而不致引起就用程序的變化,這是指數(shù)據(jù)的物理獨(dú)立性。筆試全真模擬試題目(6一、選擇題(1假設(shè)線性表的長(zhǎng)度為n,則在最壞情況下,冒泡排序需要的比較次數(shù)為(。Alog2n bn2 cO(n1.5 dn(n-1/2(2算法分析的目的是(。A找出數(shù)據(jù)結(jié)構(gòu)的合理性 B找出算法中輸入和輸出

15、之間的關(guān)系C分析算法的易懂性和可靠性 D分析算法的效率以求改進(jìn)(3線性表L=(a1,a2,a3,ai,an,下列說(shuō)法正確的是(。A每個(gè)元素都有一個(gè)直接前件和直接后件B線性且中至少要有一個(gè)元素C表中諸元素的排列順序必須是由小到大或由大到小D除第一個(gè)元素和最后一個(gè)元素外,其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前件和直接后件(4在單鏈表中,增加頭結(jié)點(diǎn)的目的是(。A方便運(yùn)算的實(shí)現(xiàn) B使單鏈表至少有一個(gè)結(jié)點(diǎn)C標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置 D說(shuō)明單多辦實(shí)事有是線表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)(5軟件工程的出現(xiàn)是由于(。A程序設(shè)計(jì)方法學(xué)的影響 B軟件產(chǎn)業(yè)化的需要C軟件危機(jī)的出現(xiàn) D計(jì)算機(jī)的發(fā)展(6軟件開發(fā)離不開系統(tǒng)環(huán)境資源的支持

16、,其中必要的測(cè)試數(shù)據(jù)屬于(。A硬件資源 B通信資源 C支持軟件 D輔助資源(7在數(shù)據(jù)流圖(DFD中,帶有名字的箭頭表示(。A模塊之間的調(diào)用關(guān)系 B程序的組成成分C控制程序的執(zhí)行順序 D數(shù)據(jù)的流向(8分布式數(shù)據(jù)庫(kù)系統(tǒng)不具有的特點(diǎn)是(。A數(shù)據(jù)分布性和邏輯整體性 B位置透明性和復(fù)制透明性C分布性 D數(shù)據(jù)的流向(9關(guān)系表中的每一橫行稱為一個(gè)(。A元組 B字段 C屬性 D碼(10下列數(shù)據(jù)模型中,具有堅(jiān)實(shí)理論基礎(chǔ)的是(。A層次模型 B網(wǎng)狀模型 C關(guān)系模型 D以上3個(gè)都是二、填空題(1在算法正確的前提下,評(píng)價(jià)一個(gè)算法的兩個(gè)標(biāo)準(zhǔn)是時(shí)間復(fù)雜度和空間復(fù)雜度。(2將代數(shù)式的?轉(zhuǎn)換成程序設(shè)計(jì)中的表達(dá)式為。(3軟件危機(jī)

17、出現(xiàn)于20世紀(jì)60年代末,為了解決軟件危機(jī),人們提出了軟件工程學(xué)的原理來(lái)設(shè)計(jì)軟件,這就是軟件工程誕生的基礎(chǔ)。(4數(shù)據(jù)模型是數(shù)據(jù)庫(kù)設(shè)計(jì)的核心。(5在關(guān)系模型中,把數(shù)據(jù)看成一個(gè)二維表,每一個(gè)二維表稱為一個(gè)關(guān)系筆試全真模擬試題目(7一、選擇題(1下列敘述中正確的是(。A線性表是線性結(jié)構(gòu) C棧與認(rèn)列是非線性線結(jié)構(gòu)B線性鏈表是非線性結(jié)構(gòu) D二叉樹是線性線構(gòu)(2非空的循環(huán)單鏈表head的尾結(jié)點(diǎn)(由p所指向,滿足(。Apnext=NULL BP=NULLCPnext=heat DP=heat(3已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn),為節(jié)省時(shí)間,應(yīng)采用的算法是(。A堆排序 B直接插入排序 C快速排序 D直接

18、選擇排序(4對(duì)建立良好的程序設(shè)計(jì)風(fēng)格,下面描述正確的是(。A程序應(yīng)簡(jiǎn)單、清晰、可讀性好B符號(hào)名的命名只要符合語(yǔ)法C充分考慮程序的執(zhí)行效率 D程序的注釋可有可無(wú)(5下列不屬于結(jié)構(gòu)化分析的常用式具的是(。A數(shù)據(jù)流圖 B數(shù)據(jù)字典 C判定樹 DPAD圖(6在軟件生產(chǎn)過(guò)程中,需求信息的給出是(。A程序員 B項(xiàng)目管理者 C軟件分析設(shè)計(jì)人員 D軟件用戶(7下列工具中不屬于需求分析常用工具的是(。APAD BPFD CNS DDFD(8NULL是指(。A0 B空格 C末知的值或無(wú)任何值 D空字符串(9數(shù)據(jù)庫(kù)的故障恢復(fù)一般是由(。A數(shù)據(jù)流圖完成的 B數(shù)據(jù)字典完成的CDBA完成的 DPAD圖完成的(10下列說(shuō)法中

19、,不屬于數(shù)據(jù)模型所描述的內(nèi)容的是(。A0數(shù)據(jù)經(jīng)構(gòu) B數(shù)據(jù)操作 C數(shù)據(jù)查詢 D數(shù)據(jù)約束二、填空題(1冒泡排序算法在最好的情況下的元素交換次數(shù)為0 。(2在最壞情況下,堆排序需要比較的次數(shù)為 O(nlog2n。(3若串s=“MathTypes“,則其子串的數(shù)目是 46 。(4軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過(guò)程的軟件工具集合。(10關(guān)系數(shù)據(jù)庫(kù)的關(guān)系演算語(yǔ)言是以謂詞演算為基礎(chǔ)的MDL語(yǔ)言。筆試全真模擬試題目(8一、選擇題(1循環(huán)鏈表的主要優(yōu)點(diǎn)是(。A不再需要頭指針B從表中任一結(jié)點(diǎn)出發(fā)都能訪問(wèn)到整個(gè)鏈表C在進(jìn)行插入、刪除運(yùn)算時(shí),能更好的的保證鏈表不斷開D已知某個(gè)結(jié)點(diǎn)的位置后,能夠容易的找到它的直接前件

20、(2棧底至棧頂依次存放元素A、B、C、D,在第五個(gè)元素E入棧前,棧中元素可以出棧,則出棧序列可能是(。AABCDE BDCBEA CDBCEA DCDABE(3n個(gè)頂點(diǎn)的有向強(qiáng)連通圖的邊數(shù)至少有(。An-1 Bn(n-1 Cn Dn+1(4在結(jié)構(gòu)化程序設(shè)計(jì)思想提出之前,在程序設(shè)計(jì)中曾強(qiáng)調(diào)程序的效率。與程序的效率相比,人們更重視程序的(。A安全性 B一致性 C可理解性 D合理性(5模塊獨(dú)立性是軟件模塊化所提出的要求,衡量模塊獨(dú)立性的度量標(biāo)準(zhǔn)則是模塊的(。A抽象和信息隱蔽 B局部化和封裝化C內(nèi)聚性和耦合性 D激活機(jī)制和控制方法(6軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成(。A定義、開發(fā)、運(yùn)

21、行維護(hù) B設(shè)計(jì)階段、編程階段、測(cè)試階段C總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試 D需求分析、功能定義、系統(tǒng)設(shè)計(jì)(7在軟件工程中,白箱測(cè)試法可用于測(cè)試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是(。A路徑的集合 B循環(huán)的集合 C目標(biāo)的集合 D地址的集合(8在數(shù)據(jù)管理技術(shù)發(fā)展過(guò)程中,文件系統(tǒng)與數(shù)據(jù)庫(kù)系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫(kù)系統(tǒng)具有(。A特定的數(shù)據(jù)模型 B數(shù)據(jù)無(wú)冗余 C數(shù)據(jù)可共享 D專門的數(shù)據(jù)管理軟件(9數(shù)據(jù)庫(kù)設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容,它們是(。A概念設(shè)計(jì)和邏輯設(shè)計(jì) B模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)C內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì) D結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)(10實(shí)體是信息世界中廣泛使用的一個(gè)術(shù)語(yǔ),它用于表示(。A有生命的事物 B無(wú)生命

22、的事物 C實(shí)際存在的事物 D一切事物二、填空題(1常用字的黑箱測(cè)試有等價(jià)分類法、邊界值分析法、因果圖法和錯(cuò)誤推測(cè)法4種。(2測(cè)試的目的是暴露錯(cuò)誤,評(píng)價(jià)程序的可靠性;而在于調(diào)試的目的是發(fā)現(xiàn)錯(cuò)誤的位置并改正錯(cuò)誤。(3軟件維護(hù)活動(dòng)包括以下幾類:校正性維護(hù)、適應(yīng)性維護(hù)、完善性維護(hù)和預(yù)防性維護(hù)。(4在面向?qū)ο蟮脑O(shè)計(jì)中,用來(lái)請(qǐng)求對(duì)象執(zhí)行某一處理或回答某些信息的要求,稱為消息。(5關(guān)鍵字ASC和DESC分別表示升序排列和降序排列的含義。筆試全真模擬試題目(9一、選擇題(1最簡(jiǎn)單的交換排序方法是(。A快速排序 B選擇排序 C堆排序 D冒泡排序(2棧通常采用存儲(chǔ)結(jié)構(gòu)是(。A順序存儲(chǔ)結(jié)構(gòu)和鏈表存儲(chǔ)結(jié)構(gòu) B散列方式

23、和索引方式C鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組 D線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)(3線性表的順序存儲(chǔ)結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是(。A順序存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)B隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)C隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)D任意存取的存儲(chǔ)結(jié)構(gòu)、任意存取的存儲(chǔ)結(jié)構(gòu)(4完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征,而只是根據(jù)程序功能導(dǎo)出測(cè)試用例的測(cè)試方法是(。A黑箱測(cè)試法 B白箱測(cè)試法 C錯(cuò)誤推測(cè)法 D安裝測(cè)試法(5在結(jié)構(gòu)化設(shè)計(jì)方法中,生成的結(jié)構(gòu)圖(SC中,帶有箭頭的連線表示(。A模塊之間的調(diào)用關(guān)系 B程序的組成成分C控制程序的執(zhí)行順序 D數(shù)據(jù)的流向(6下列選項(xiàng)中,不屬于模塊間耦合的是(。A

24、數(shù)據(jù)耦合 B同構(gòu)耦合 C異構(gòu)耦合 D公用耦合(7一個(gè)關(guān)系中屬性個(gè)數(shù)為1時(shí),稱此關(guān)系為(。A對(duì)應(yīng)關(guān)系 B單一關(guān)系 C一元關(guān)系 D二元關(guān)系(8為用戶懷數(shù)據(jù)庫(kù)系統(tǒng)提供接口的語(yǔ)言是(。A高級(jí)語(yǔ)言 B數(shù)據(jù)描述語(yǔ)言(DDL C數(shù)據(jù)操縱語(yǔ)言(DML D匯編語(yǔ)言(9相對(duì)于數(shù)據(jù)庫(kù)系統(tǒng),文件系統(tǒng)的主要缺陷有數(shù)據(jù)關(guān)聯(lián)差、數(shù)據(jù)不一致性和(。A可重用性差 B安全性差 C非持久性 D冗余性(10需求分析階段的任務(wù)是確定(。A軟件開發(fā)方法 B軟件開發(fā)工具 C軟件開發(fā)費(fèi)用 D軟件系統(tǒng)功能二、填空題(1棧和認(rèn)列通常采用的存儲(chǔ)結(jié)構(gòu)是鏈?zhǔn)酱鎯?chǔ)和順序存儲(chǔ)。(2在程序設(shè)計(jì)階段應(yīng)該采取自頂向下和逐步求精的方法,把一個(gè)模塊的功能逐步分解,細(xì)化為一系列具體的步驟,進(jìn)而用某種程序設(shè)計(jì)語(yǔ)言寫成程序。(3軟件結(jié)構(gòu)是以模塊為基礎(chǔ)而駔成的一種控制層次結(jié)構(gòu)。(4數(shù)據(jù)庫(kù)系統(tǒng)階段的數(shù)據(jù)具有較高獨(dú)立性,數(shù)據(jù)獨(dú)立性包括物理獨(dú)立性和邏輯獨(dú)立性兩個(gè)含義。(5數(shù)據(jù)庫(kù)