2023年計(jì)算機(jī)等級(jí)考試公共基礎(chǔ)知識(shí)模擬試題

2023年計(jì)算機(jī)等級(jí)考試公共根底知識(shí)模擬試題第一套模擬題

〔1〕棧和隊(duì)列的共同特點(diǎn)是

A〕都是先進(jìn)先出

B〕都是先進(jìn)后出

C〕只允許在端點(diǎn)處插入和刪除元素

D〕沒(méi)有共同點(diǎn)

〔2〕二叉樹(shù)后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是

A〕acbed

B〕decab

C〕deabc

D〕cedba

〔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ù)

B〕取一切可能的輸入數(shù)據(jù)作為測(cè)試數(shù)據(jù)

C〕在完成編碼以后制定軟件的測(cè)試方案

D〕集中對(duì)付那些錯(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ǔ)言為

A〕C

B〕Basic

C〕DDL

D〕DML

〔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ù)處理是將信息轉(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)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字，但它是另一個(gè)關(guān)系的關(guān)鍵字，那么稱其為本關(guān)系的外關(guān)鍵字

〔11〕算法的根本特征是可行性、確定性、【1】和擁有足夠的情報(bào)。

〔12〕在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找。最壞的情況下，需要的比擬次數(shù)為【2】。

〔13〕在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，類描述的是具有相似性質(zhì)的一組【3】。

〔14〕通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程稱為【4】。

〔15〕數(shù)據(jù)庫(kù)管理系統(tǒng)常見(jiàn)的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和【5】3種。

試題解析

1、解析：棧和隊(duì)列都是一種特殊的操作受限的線性表，只允許在端點(diǎn)處進(jìn)行插入和刪除。二者的區(qū)別是：棧只允許在表的一端進(jìn)行插入或刪除操作，是一種“后進(jìn)先出〞的線性表；而隊(duì)列只允許在表的一端進(jìn)行插入操作，在另一端進(jìn)行刪除操作，是一種“先進(jìn)先出〞的線性表。

2、解析：依據(jù)后序遍歷序列可確定根結(jié)點(diǎn)為c；再依據(jù)中序遍歷序列可知其左子樹(shù)由deba構(gòu)成，右子樹(shù)為空；又由左子樹(shù)的后序遍歷序列可知其根結(jié)點(diǎn)為e，由中序遍歷序列可知其左子樹(shù)為d，右子樹(shù)由ba構(gòu)成，如以下圖所示。求得該二叉樹(shù)的前序遍歷序列為選項(xiàng)D〕。

3、解析：鏈表采用的是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，它克服了順序存儲(chǔ)結(jié)構(gòu)的缺點(diǎn)：它的結(jié)點(diǎn)空間可以動(dòng)態(tài)申請(qǐng)和釋放；它的數(shù)據(jù)元素的邏輯次序靠結(jié)點(diǎn)的指針來(lái)指示，不需要移動(dòng)數(shù)據(jù)元素。但是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)也有缺乏之處：①每個(gè)結(jié)點(diǎn)中的指針域需額外占用存儲(chǔ)空間；②鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是一種非隨機(jī)存儲(chǔ)結(jié)構(gòu)。

4、解析：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)〔或重復(fù)結(jié)構(gòu)〕是結(jié)構(gòu)化程序設(shè)計(jì)的3種根本結(jié)構(gòu)。

5、解析：測(cè)試的目的是發(fā)現(xiàn)軟件中的錯(cuò)誤。經(jīng)驗(yàn)說(shuō)明，程序中存在錯(cuò)誤的概率與該程序中已發(fā)現(xiàn)的錯(cuò)誤數(shù)成正比。這一現(xiàn)象說(shuō)明，為了提高測(cè)試效率，測(cè)試人員應(yīng)該集中對(duì)付那些錯(cuò)誤群集的程序。

6、解析：算法的復(fù)雜度主要包括算法的時(shí)間復(fù)雜度和算法的空間復(fù)雜度。所謂算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量；算法的空間復(fù)雜度一般是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。

7、解析：軟件生命周期分為軟件定義、軟件開(kāi)發(fā)及軟件運(yùn)行維護(hù)3個(gè)階段。此題中，詳細(xì)設(shè)計(jì)、軟件編碼和軟件測(cè)試都屬于軟件開(kāi)發(fā)階段；維護(hù)是軟件生命周期的最后一個(gè)階段，也是持續(xù)時(shí)間最長(zhǎng)，花費(fèi)代價(jià)最大的一個(gè)階段，軟件工程學(xué)的一個(gè)目的就是提高軟件的可維護(hù)性，降低維護(hù)的代價(jià)。

8、解析：選項(xiàng)A〕、B〕顯然不合題意。數(shù)據(jù)定義語(yǔ)言〔DataDefinitionLanguage，簡(jiǎn)稱DDL〕負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建；數(shù)據(jù)操縱語(yǔ)言〔DataManipulationLanguage，簡(jiǎn)稱DML〕負(fù)責(zé)數(shù)據(jù)的操縱，包括查詢及增、刪、改等操作。

9、解析：數(shù)據(jù)庫(kù)〔Database，簡(jiǎn)稱DB〕是數(shù)據(jù)的集合，它具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲(chǔ)介質(zhì)內(nèi)，是多種應(yīng)用數(shù)據(jù)的集成，并可被各個(gè)應(yīng)用程序所共享。數(shù)據(jù)庫(kù)中的數(shù)據(jù)具有“集成〞、“共享〞之特點(diǎn)。

10、解析：數(shù)據(jù)處理是指將數(shù)據(jù)轉(zhuǎn)換成信息的過(guò)程，應(yīng)選項(xiàng)A〕表達(dá)錯(cuò)誤；數(shù)據(jù)的物理獨(dú)立性是指數(shù)據(jù)的物理結(jié)構(gòu)的改變，不會(huì)影響數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)，應(yīng)選項(xiàng)B〕表達(dá)錯(cuò)誤；關(guān)系中的行稱為元組，對(duì)應(yīng)存儲(chǔ)文件中的記錄，關(guān)系中的列稱為屬性，對(duì)應(yīng)存儲(chǔ)文件中的字段，應(yīng)選項(xiàng)C〕表達(dá)錯(cuò)誤。

11.解析：算法是指解題方案的準(zhǔn)確而完整的描述。它有4個(gè)根本特征，分別是可行性、確定性、有窮性和擁有足夠的情報(bào)。

12.解析：對(duì)于長(zhǎng)度為n的有序線性表，在最壞情況下，二分查找只需要比擬log2n次，而順序查找需要比擬n次。

13.解析：將屬性、操作相似的對(duì)象歸為類，也就是說(shuō)，類是具有共同屬性、共同方法的對(duì)象的集合。

14.解析：軟件產(chǎn)品從考慮其概念開(kāi)始，到該軟件產(chǎn)品不能使用為止的整個(gè)時(shí)期都屬于軟件生命周期。一般包括可行性研究與需求分析、設(shè)計(jì)、實(shí)現(xiàn)、測(cè)試、交付使用以及維護(hù)等活動(dòng)。

15.解析：數(shù)據(jù)庫(kù)管理系統(tǒng)是位于用戶與操作系統(tǒng)之間的一層系統(tǒng)管理軟件，是一種系統(tǒng)軟件，是用戶與數(shù)據(jù)庫(kù)之間的一個(gè)標(biāo)準(zhǔn)接口。其總是基于某種數(shù)據(jù)模型，可以分為層次模型、網(wǎng)狀模型和關(guān)系模型第二套模擬題

〔1〕一棵二叉樹(shù)前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，那么該二叉樹(shù)的后序遍歷為

A〕GEDHFBCA

B〕DGEBHFCA

C〕ABCDEFGH

D〕ACBFEDHG

〔2〕樹(shù)是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是

A〕有且只有1

B〕1或多于1

C〕0或1

D〕至少2

〔3〕如果進(jìn)棧序列為e1,e2,e3,e4，那么可能的出棧序列是

A〕e3,e1,e4,e2

B〕e2,e4,e3,e1

C〕e3,e4,e1,e2

D〕任意順序

〔4〕在設(shè)計(jì)程序時(shí)，應(yīng)采納的原那么之一是

A〕不限制goto語(yǔ)句的使用

B〕減少或取消注解行

C〕程序越短越好

D〕程序結(jié)構(gòu)應(yīng)有助于讀者理解

〔5〕程序設(shè)計(jì)語(yǔ)言的根本成分是數(shù)據(jù)成分、運(yùn)算成分、控制成分和

A〕對(duì)象成分

B〕變量成分

C〕語(yǔ)句成分

D〕傳輸成分

〔6〕以下表達(dá)中，不屬于軟件需求規(guī)格說(shuō)明書的作用的是

A〕便于用戶、開(kāi)發(fā)人員進(jìn)行理解和交流

B〕反映出用戶問(wèn)題的結(jié)構(gòu)，可以作為軟件開(kāi)發(fā)工作的根底和依據(jù)

C〕作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)

D〕便于開(kāi)發(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〕將E-R圖轉(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ǔ)言

〔11〕數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)，線性鏈表屬于【1】。

〔12〕在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機(jī)制稱為【2】。

〔13〕耦合和內(nèi)聚是評(píng)價(jià)模塊獨(dú)立性的兩個(gè)主要標(biāo)準(zhǔn)，其中【3】反映了模塊內(nèi)各成分之間的聯(lián)系。

〔14〕一個(gè)工程具有一個(gè)工程主管，一個(gè)工程主管可管理多個(gè)工程，那么實(shí)體“工程主管〞與實(shí)體“工程〞的聯(lián)系屬于【4】的聯(lián)系。

〔15〕數(shù)據(jù)庫(kù)設(shè)計(jì)分為以下6個(gè)設(shè)計(jì)階段：需求分析階段、【5】、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、實(shí)施階段、運(yùn)行和維護(hù)階段。

試題解析

1.解析：利用前序和中序遍歷的方法可以確定二叉樹(shù)的結(jié)構(gòu)，具體步驟如下：①前序遍歷的第一個(gè)結(jié)點(diǎn)A為樹(shù)的根結(jié)點(diǎn)；②中序遍歷中A的左邊的結(jié)點(diǎn)為A的左子樹(shù)，A右邊的結(jié)點(diǎn)為A的右子樹(shù)；③再分別對(duì)A的左右子樹(shù)進(jìn)行上述兩步處理，直到每個(gè)結(jié)點(diǎn)都找到正確的位置。

2.解析：樹(shù)是一個(gè)或多個(gè)結(jié)點(diǎn)組成的有限集合，其中一個(gè)特定的結(jié)點(diǎn)稱為根，其余結(jié)點(diǎn)分為假設(shè)干個(gè)不相交的集合。每個(gè)集合同時(shí)又是一棵樹(shù)。樹(shù)有且只有1個(gè)根結(jié)點(diǎn)。

3.解析：由棧"后進(jìn)先出"的特點(diǎn)可知：A〕中e1不可能比e2先出，C〕中e3不可能比e4先出，且e1不可能比e2先出，D〕中棧是先進(jìn)后出的，所以不可能是任意順序。B〕中出棧過(guò)程如下圖：

4.解析：濫用goto語(yǔ)句將使程序流程無(wú)規(guī)律，可讀性差，因此A〕不選；注解行有利于對(duì)程序的理解，不應(yīng)減少或取消，B〕也不選；程序的長(zhǎng)短要依照實(shí)際情況而論，而不是越短越好，C〕也不選。

5.解析：程序設(shè)計(jì)語(yǔ)言是用于書寫計(jì)算機(jī)程序的語(yǔ)言，其根本成分有以下4種，數(shù)據(jù)成分：用來(lái)描述程序中的數(shù)據(jù)。運(yùn)算成分：描述程序中所需的運(yùn)算。控制成分：用來(lái)構(gòu)造程序的邏輯控制結(jié)構(gòu)。傳輸成分：定義數(shù)據(jù)傳輸成分，如輸入輸出語(yǔ)言。

6.解析：軟件需求規(guī)格說(shuō)明書〔SRS，SoftwareRequirementSpecification〕是需求分析階段的最后成果，是軟件開(kāi)發(fā)中的重要文檔之一。它有以下幾個(gè)方面的作用：①便于用戶、開(kāi)發(fā)人員進(jìn)行理解和交流；②反映出用戶問(wèn)題的結(jié)構(gòu)，可以作為軟件開(kāi)發(fā)工作的根底和依據(jù)；③作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)。

7.解析：軟件工程包括3個(gè)要素，即方法、工具和過(guò)程。方法是完成軟件工程工程的技術(shù)手段；工具支持軟件的開(kāi)發(fā)、管理、文檔生成；過(guò)程支持軟件開(kāi)發(fā)的各個(gè)環(huán)節(jié)的控制、管理。

8.解析：選項(xiàng)A〕正確，外模式是用戶的數(shù)據(jù)視圖，也就是用戶所見(jiàn)到的數(shù)據(jù)模式；選項(xiàng)B〕不正確，全局?jǐn)?shù)據(jù)視圖的描述稱為概念模式，即數(shù)據(jù)庫(kù)中全部數(shù)據(jù)的整體邏輯結(jié)構(gòu)的描述；選項(xiàng)C〕不正確，物理存儲(chǔ)數(shù)據(jù)視圖的描述稱為內(nèi)模式，即數(shù)據(jù)庫(kù)在物理存儲(chǔ)方面的描述；選項(xiàng)D〕不正確，存儲(chǔ)模式即為內(nèi)模式。

9.解析：數(shù)據(jù)庫(kù)邏輯設(shè)計(jì)的主要工作是將E-R圖轉(zhuǎn)換成指定RDBMS中的關(guān)系模式。首先，從E-R圖到關(guān)系模式的轉(zhuǎn)換是比擬直接的，實(shí)體與聯(lián)系都可以表示成關(guān)系，E-R圖中屬性也可以轉(zhuǎn)換成關(guān)系的屬性。實(shí)體集也可以轉(zhuǎn)換成關(guān)系。

10.解析：結(jié)構(gòu)化查詢語(yǔ)言〔StructuredQueryLanguage，簡(jiǎn)稱SQL〕是集數(shù)據(jù)定義、數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體的數(shù)據(jù)庫(kù)語(yǔ)言。

11.解析：數(shù)據(jù)的邏輯結(jié)構(gòu)是指反映數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)；數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式。在數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)中，不僅要存放各數(shù)據(jù)元素的信息，還需要存放各數(shù)據(jù)元素之間的前后件關(guān)系的信息。

12.解析：類是面向?qū)ο笳Z(yǔ)言中必備的程序語(yǔ)言結(jié)構(gòu)，用來(lái)實(shí)現(xiàn)抽象數(shù)據(jù)類型。類與類之間的繼承關(guān)系實(shí)現(xiàn)了類之間的共享屬性和操作，一個(gè)類可以在另一個(gè)已定義的類的根底上定義，這樣使該類型繼承了其超類的屬性和方法，當(dāng)然，也可以