- 相關(guān)推薦
計算機二級公共基礎(chǔ)知識預(yù)測試題及答案
計算機二級考試采用全國統(tǒng)一命題、統(tǒng)一考試的形式。下面小編整理了計算機二級公共基礎(chǔ)知識預(yù)測試題及答案,希望對大家有幫助!
(1)算法的復(fù)雜度主要包括時間復(fù)雜度和___【1】____復(fù)雜度。
(1)【1】空間
知識點:算法的基本概念;算法復(fù)雜度的概念和意義(時間復(fù)雜度與空間復(fù)雜度)
評析:一個程序在計算機上運行時所耗費的時間由下列因素所決定:程序運行時所需輸入的數(shù)據(jù)總量,對源程序進行編譯所需時間,計算機執(zhí)行每條指令所需時間,程序中的指令重復(fù)執(zhí)行的次數(shù)。前三條取決于實現(xiàn)算法的計算機軟、硬件系統(tǒng),習(xí)慣上常常把語句重復(fù)執(zhí)行的次數(shù)作為算法運行時間的相對量度,稱作算法的時間復(fù)雜度。算法在運行過程中需輔助存儲空間的大小稱為算法的空間復(fù)雜度。
(2)數(shù)據(jù)的物理結(jié)構(gòu)在計算機存儲空間中的存放形式稱為數(shù)據(jù)的____【2】____。
(2)【2】內(nèi)模式或物理模式或存儲模式
知識點:數(shù)據(jù)庫的基本概念:數(shù)據(jù)庫,數(shù)據(jù)庫管理系統(tǒng),數(shù)據(jù)庫系統(tǒng)
評析:模式也稱邏輯模式或概念模式,是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述,共數(shù)是所有用戶的公共數(shù)據(jù)視圖。例如數(shù)據(jù)記錄由哪些數(shù)據(jù)項構(gòu)成,數(shù)據(jù)項的名字、類型、取值范圍等。
外模式是模式的子集,所以也稱子模式或用戶模式,是數(shù)據(jù)庫用戶能夠看見的和使用的、局部的邏輯結(jié)構(gòu)和特征的描述,是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示。
內(nèi)模式也稱物理模式或存儲模式。一個數(shù)據(jù)庫只有一個內(nèi)模式,它是數(shù)據(jù)物理結(jié)構(gòu)和存儲方式的描述,是數(shù)據(jù)庫內(nèi)部的表示方法。例如,記錄的存儲方式是順序存儲、索引按照什么方式組織;數(shù)據(jù)是否壓縮存儲,是否加密等。
(3)若按功能劃分,軟件測試的方法通常分為___【3】_____ 測試方法和黑盒測試方法。
(3)【3】白盒
知識點:軟件測試的寺法,白盒測試與黑盒測試,測試用例設(shè)計,軟件測試的實施,單元測試、集成測試和系統(tǒng)測試
評析:軟件測試的方法有三種:動態(tài)測試、靜態(tài)測試和正確性證明。設(shè)計測試實例的方法一般有兩類:黑盒測試方法和白盒測試方法。在使用黑盒法設(shè)計測試實例時,測試人員將程序看成一個“黑盒”,也就是說,他不關(guān)心程序內(nèi)部是如何實現(xiàn)的,而只是檢查程序是否符合它的“功能說明”,所以使用黑盒法設(shè)計的測試用例完全是根據(jù)程序的功能說明來設(shè)計的;如用白盒法,則需要了解程序內(nèi)部的結(jié)構(gòu),此時的測試用例是根據(jù)程序的內(nèi)部邏輯來設(shè)計的。如果想用白盒法發(fā)現(xiàn)程序中所有的錯誤,則至少必須使程序中每種可能的路徑都執(zhí)行一次。實際上這是不可能的,即使測遍所有的路徑,仍不一定能保證符合相應(yīng)的功能要求。
(4)數(shù)據(jù)庫三級模式體系結(jié)構(gòu)的劃分,有利于保持?jǐn)?shù)據(jù)庫的____【4】____。
(4)【4】數(shù)據(jù)獨立性
知識點:數(shù)據(jù)庫的基本概念:數(shù)據(jù)庫,數(shù)據(jù)庫管理系統(tǒng),數(shù)據(jù)庫系統(tǒng)
評析:數(shù)據(jù)庫的三級模式體系結(jié)構(gòu)把數(shù)據(jù)的組織管理工作進行了劃分,把數(shù)據(jù)的具體組織留給DBMS管理,使用戶能邏輯地、抽象地處理數(shù)據(jù),而不必關(guān)心數(shù)據(jù)在計算機中的具體表示方式與存儲方式,保證了數(shù)據(jù)的獨立性。
(5)在關(guān)系運算中,查找滿足一定條件的元組的運算稱之為____【5】____ 。
(5)【5】選擇
知識點:關(guān)系代數(shù)運算,包括集合運算及選擇、投影、連接運算,數(shù)據(jù)庫規(guī)范化理論
評析:在關(guān)系數(shù)據(jù)庫中,選擇運算也是一個元運算,關(guān)系R通過選擇運算(并由該運算給出所選擇的邏輯條件)后仍為一個關(guān)系。這個關(guān)系是由R中的那些滿足邏輯條件的元組所組成。
(14)在先左后右的原則下,根據(jù)訪問根結(jié)點的次序,二叉樹的遍歷可以分為三種:前序遍歷、____【1】___遍歷和后序遍歷。
(14)【l】中序
知識點:二叉樹的前序、中序和后序遍歷
評析:在先左后右的原則下,根據(jù)訪問根結(jié)點的次序,二叉樹的遍歷可以分為三種:前序遍歷、中序遍歷和后序遍歷。
前序遍歷是指在訪問根結(jié)點、遍歷左子樹與遍歷右子樹這三者中,首先訪問根結(jié)點,然后遍歷左子樹,最后遍歷右子樹;并且遍歷左、右予樹時,仍然先訪問根結(jié)點,然后遍歷左子樹,最后遍歷右子樹。中序遍歷指在訪問根結(jié)點、遍歷左子樹與遍歷右子樹這三者中,首先遍歷左子樹,然后訪問根結(jié)點,最后遍歷右子樹;并且遍歷左、右子樹時,仍然先遍歷左子樹,然后訪問根結(jié)點,最后遍歷右子樹。后序遍歷指在訪問根結(jié)點、遍歷左子樹與遍歷右子樹這三者中,首先遍歷右子樹,然后訪問根結(jié)點,最后遍歷左子樹;并且遍歷左、右子樹時,仍然先遍歷右子樹,然后訪問根結(jié)點,最后遍歷左子樹。
(15)結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為自頂向下、逐步求精、____【2】___和限制使用goto語句。
(15)【2】模塊化
知識點:結(jié)構(gòu)化程序設(shè)計
評析:結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為自頂向下、逐步求精、模塊化和限制使用goto語句。自頂向下:程序設(shè)計時,應(yīng)先考慮總體,后考慮細節(jié);先考慮全局目標(biāo),后考慮局部目標(biāo)。不要一開始就過多追求眾多的細節(jié),先從最上層總目標(biāo)開始設(shè)計,逐步使問題具體化。逐步求精:對復(fù)雜問題,應(yīng)設(shè)計一些子目標(biāo)作過渡,逐步細化。模塊化:一個復(fù)雜問題,肯定是由若干稍簡單的問題構(gòu)成。模塊化是把程序要解決的總目標(biāo)分解為分目標(biāo),再進一步分解為具體的小目標(biāo),把每個小目標(biāo)稱為一個模塊。限制使用goto語句。
(16)軟件測試是保證軟件質(zhì)量的重要手段,而軟件測試的主要和重要的測試方法是通過測試數(shù)據(jù)和___【3】____的設(shè)計來實現(xiàn)。
(16)【3】測試實例
知識點:軟件測試的方法,白盒測試與黑盒測試,測試用例設(shè)計,軟件測試的實施,單元測試、集成測試和系統(tǒng)測試
評析:進行軟件測試時,應(yīng)精心設(shè)計測試實例和選擇測試數(shù)據(jù),以對系統(tǒng)進行全面測試。
(17)數(shù)據(jù)庫系統(tǒng)的三級模式分別為___【4】____模式、內(nèi)部級模式與外部級模式。
(17)【4】概念或概念級
知識點:數(shù)據(jù)庫的基本概念:數(shù)據(jù)庫,數(shù)據(jù)庫管理系統(tǒng),數(shù)據(jù)庫系統(tǒng)
評析:數(shù)據(jù)庫系統(tǒng)在其內(nèi)部具有三級模式及二級映射,三級模式分別是概念級模式、內(nèi)部級模式和外部級模式。
概念模式是數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述,是全體用戶(應(yīng)用)公共數(shù)據(jù)視圖。
內(nèi)模式又稱物理模式,它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法,如數(shù)據(jù)存儲的文件結(jié)構(gòu)、索引、集簇及hash等存取方式與存取路徑,內(nèi)模式的物理性主要體現(xiàn)在操作系統(tǒng)及文件級上,它還未深入到設(shè)備級上(如磁盤及磁盤操作)。
外模式也稱予模式或用戶模式,它是用戶的數(shù)據(jù)視圖,也就是用戶所見到的數(shù)據(jù)模式,它由概念模式推導(dǎo)而出。
(18)數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合,它通常包括5個部分,即數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、___【5】____和處理過程。
(18)【5】數(shù)據(jù)存儲
知識點:數(shù)據(jù)庫設(shè)計方法和步驟
評析:數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合,它通常包括5個部分,即數(shù)據(jù)項,是數(shù)據(jù)的最小單位;數(shù)據(jù)結(jié)構(gòu),是若干數(shù)據(jù)項有意義的集合;數(shù)據(jù)流,可以是數(shù)據(jù)項,也可以是數(shù)據(jù)結(jié)構(gòu),表示某一處理過程的輸入或輸出:數(shù)據(jù)存儲,處理過程中存取的數(shù)據(jù),常常是手工憑證、手工文檔或計算機文件;處理過程。
26)設(shè)一棵完全二叉樹共有500個結(jié)點,則在該二叉樹中有____【1】___個葉子結(jié)點。
(26)【1】250
知識點:二叉樹的概念
評析:所謂完全二叉樹是指除最后一層外,每一層上的結(jié)點數(shù)均達到最大值;在最后一層上只缺少右邊的若干結(jié)點。
具有n個結(jié)點的完全二叉樹,其父結(jié)點數(shù)為int(n/2),而葉子結(jié)點數(shù)等于總結(jié)點數(shù)減去父結(jié)點數(shù)。本題n=500,故父結(jié)點數(shù)等于int(500/2)=250,葉子結(jié)點數(shù)等于500-250=250。
(27)在最壞情況下,冒泡排序的時間復(fù)雜度為___【2】___。
(27)【2】n(n-l)/2或0(n(n-1)/2)
知識點:算法的概念
評析:冒泡排序法是一種最簡單的交換類排序方法,它是通過相鄰數(shù)據(jù)元素的交換逐步將線性表變成有序。
假設(shè)線性表的長度為n,則在最壞的情況下,冒泡排序需要經(jīng)過n/2遍的從前往后的掃描和n/2遍的從后往前的掃描,需要的比較次數(shù)為n(n-1)/2。
(28)面向?qū)ο蟮某绦蛟O(shè)計方法中涉及的對象是系統(tǒng)中用來描述客觀事物的一個_【3】__。
(28)【3】實體
知識點:面向?qū)ο蟪绦蛟O(shè)計的概念
評析:面向?qū)ο蟮某绦蛟O(shè)計方法中涉及的對象是系統(tǒng)中用來描述客觀事物的一個實體,是構(gòu)成系統(tǒng)的一個基本單位,它由一組表示其靜態(tài)特征的屬性和它可執(zhí)行的一組操作組成。
(29)軟件的需求分析階段的工作,可以概括為四個方面:___【4】____、需求分析、編寫需求規(guī)格說明書和需求評審。
(29)【4】需求獲取
知識點:軟件設(shè)計的軟件需求分析階段
評析:軟件的需求分析階段的工作,可以概括為四個方面:需求獲取、需求分析、編寫需求規(guī)格說明書和需求評審。
需求獲取的目的是確定對目標(biāo)系統(tǒng)的各方面需求。涉及到的主要任務(wù)是建立獲取用戶需求的方法框架,并支持和監(jiān)控需求獲取的過程。
需求分析是對獲取的需求進行分析和綜合,最終給出系統(tǒng)的解決方案和目標(biāo)系統(tǒng)的邏輯模型。
編寫需求規(guī)格說明書作為需求分析的階段成果,可以為用戶、分析人員和設(shè)計人員之間的交流提供方便,可以直接支持目標(biāo)軟件系統(tǒng)的確認(rèn),又可以作為控制軟件開發(fā)進度的依據(jù)。
需求評審是對需求分析階段的工作進行的復(fù)審,驗證需求文檔的一致性、可行件、完整性和有效性。
30) ____【5】___是數(shù)據(jù)庫應(yīng)用的核心。
(30)【5】數(shù)據(jù)庫設(shè)計
知識點:數(shù)據(jù)庫設(shè)計概念
評析:數(shù)據(jù)庫設(shè)計是數(shù)據(jù)庫應(yīng)用的核心。在數(shù)據(jù)庫應(yīng)用系統(tǒng)中的一個核心問題就是設(shè)計一個能滿足用戶要求,性能良好的數(shù)據(jù)庫,這就是數(shù)據(jù)庫設(shè)計。
(37)在運算過程中,能夠使空表與非空表的運算統(tǒng)一的結(jié)構(gòu)是___【1】___。
(37)【l】循環(huán)鏈表
知識點:線性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運算
評析:在鏈表的運算過程中,采用鏈接方式即循環(huán)鏈表的結(jié)構(gòu)把空表與非空表的運算統(tǒng)一起來。循環(huán)鏈表具有兩個特點:
①在循環(huán)鏈表中增加了一個表頭結(jié)點,其數(shù)據(jù)域為任意或根據(jù)需要來設(shè)置,指針域指向線性表的第一個元素的結(jié)點。循環(huán)鏈表的頭指針指向表頭結(jié)點。
、谘h(huán)鏈表中最后一個結(jié)點的指針不是空,而是指向表頭結(jié)點。
(38)軟件工程研究的內(nèi)容主要包括:___【2】___ 技術(shù)和軟件工程管理。
(38)【2】軟件開發(fā)
知識點:軟件工程的基本概念
評析:基于軟件工程的目標(biāo),軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括:軟件開發(fā)技術(shù)和軟件工程管理。
軟件開發(fā)技術(shù)包括:軟件開發(fā)方法學(xué)、開發(fā)過程、開發(fā)工具和軟件工程環(huán)境,其主體內(nèi)容是軟件開發(fā)方法學(xué)。
軟件工程管理包括:軟件管理學(xué)、軟件工程經(jīng)濟學(xué)、軟件心理學(xué)等內(nèi)容。
(39)與結(jié)構(gòu)化需求分析方法相對應(yīng)的是___【3】___方法。
(39)【3】結(jié)構(gòu)化設(shè)計
知識點:程序設(shè)計方法
評析:與結(jié)構(gòu)化需求分析方法相對應(yīng)的是結(jié)構(gòu)化設(shè)計方法。結(jié)構(gòu)化設(shè)計就是采用最佳的可能方法設(shè)計系統(tǒng)的各個組成部分以及各個成分之間的內(nèi)部聯(lián)系的技術(shù)。也就是說,結(jié)構(gòu)化設(shè)計是這樣一個過程,它決定用哪些方法把哪些部分聯(lián)系起來,才能解決好某個具體且有清楚定義的問題。
(40)關(guān)系模型的完整性規(guī)則是對關(guān)系的某種約束條件,包括實體完整性、__【4】___和自定義完整性。
(40)【4】參照完整性
知識點:關(guān)系數(shù)據(jù)庫的數(shù)據(jù)約束定義
評析:關(guān)系模型允許定義三類數(shù)據(jù)約束,它們是實體完整性、參照完整性以及用戶定義的完整性約束,其中前兩種完整性約束由關(guān)系數(shù)據(jù)庫系統(tǒng)自動支持。
實體完整性約束要求關(guān)系的主鍵中屬性值不能為空,這是數(shù)據(jù)庫完整性的最基本要求,兇為主鍵是惟一決定元組的.如為空則其惟一性就成為不可能的了。
參照完整性約束是關(guān)系之間相關(guān)聯(lián)的基本約束,它不允許關(guān)系引用不存在的元組:即在關(guān)系中的外鍵要么是所關(guān)聯(lián)關(guān)系中實際存在的元組,要么是空值。
自定義完整性是針對具體數(shù)據(jù)環(huán)境與應(yīng)用環(huán)境由用戶具體設(shè)置的約束,它反映了具體應(yīng)用中數(shù)據(jù)的語義要求。
(41)數(shù)據(jù)模型按不同的應(yīng)用層次分為三種類型,它們___【5】___數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。
(41)【5】概念
知識點:關(guān)系數(shù)據(jù)庫的數(shù)據(jù)模型
評析:數(shù)據(jù)模型按小同的應(yīng)用層次分為j種類型.它們足概念數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。概念數(shù)據(jù)模型簡稱概念模型,它是一種面向客觀世界、面向用戶的模型;它與具體的數(shù)據(jù)庫管理系統(tǒng)無關(guān)。
邏輯數(shù)據(jù)模型義稱數(shù)據(jù)模掣,它足一種而陽數(shù)據(jù)陣系統(tǒng)的模型,該模型著重于在數(shù)據(jù)庫系統(tǒng)一級的實現(xiàn)。
物理數(shù)據(jù)模型義稱物理模型,它是一種面向計算機物理表示的模型,此模型給出了數(shù)據(jù)模型往計算機上物理結(jié)構(gòu)的表示。
(52)棧的基本運算有三種:入棧、退棧和___【1】____。
(52)【1】讀棧頂元素
知識點:對棧的操作
評析:棧的基本運算有三種:入棧、退棧和讀棧頂元素。入棧運算是指在棧頂位置插入一個新元素。這個運算有兩個基本操作:首先將棧頂指針進一(即top加1),然后將新元素插入到棧頂指針指向的位置。退棧運算是指取出棧頂元素并賦給一個指定的變量。這個運算有兩個基本操作:首先將棧項元素(棧頂指針指向的元素)賦給一個指定的變量,然后將棧頂指針退一(即top減1)。讀棧頂元素是指將棧頂元素賦給一個指定的變量。這個運算不刪除棧頂元素,只是將它的值賦給一個變量。
(53)在面向?qū)ο蠓椒ㄖ,信息隱蔽是通過對象的___【2】____性來實現(xiàn)的。
(53)【2】封裝
知識點:軟件工程的基本概念
評析:軟件工程的基本原則包括抽象、信息隱蔽、模塊化、局部化、確定性、一致性,完備性和可驗證性。
信息隱蔽是指采用封裝技術(shù),將程序模塊的實現(xiàn)細節(jié)隱藏起來,使模塊接口盡量簡單。
(54)數(shù)據(jù)流的類型有____【3】___和事務(wù)型。
(54)【3】變換型
知識點:數(shù)據(jù)流的概念
評析:典型的數(shù)據(jù)流類型有兩種:變換型和事務(wù)型。
變換型:是指信息沿輸入通路進入系統(tǒng),同時由外部形式變換為內(nèi)部形式,進入系統(tǒng)的信息通過變換中心,經(jīng)加工處理以后再沿輸出通路變換成外部形式離開軟件系統(tǒng)。
事務(wù)型:在很多軟件應(yīng)用中,存在某種作業(yè)數(shù)據(jù)流,它可以引發(fā)一個或多個處理,這些處理能夠完成該作業(yè)要求的功能,這種數(shù)據(jù)流就叫做事務(wù)。
(55)數(shù)據(jù)庫系統(tǒng)中實現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為___【4】____。
(55)【4】數(shù)據(jù)庫管理系統(tǒng)或DBMS
知識點:數(shù)據(jù)庫管理系統(tǒng)的概念
評析:數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫的機構(gòu),它是一種系統(tǒng)軟件,負責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護、控制及保護和數(shù)據(jù)服務(wù)等。數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心。
(56)關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱,一般有____【5】___、增加、刪除和修改四種操作。
(56)【5】查詢
知識點:對關(guān)系模型數(shù)據(jù)的操作
評析:關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱,一般有查詢、增加、刪除和修改四種操作。
數(shù)據(jù)查詢:用戶可以查詢關(guān)系數(shù)據(jù)庫中的數(shù)據(jù),它包括一個關(guān)系內(nèi)的查詢以及多個關(guān)系間的查詢。
數(shù)據(jù)刪除的基本單位是一個關(guān)系內(nèi)的元組,它的功能是將指定關(guān)系內(nèi)的指定元組刪除。
數(shù)據(jù)增加僅對一個關(guān)系而言,在指定關(guān)系中插入一個或多個元組。
數(shù)據(jù)修改是在一個關(guān)系中修改指定的元組和屬性。
(67)實現(xiàn)算法所需的存儲單元多少和算法的工作量大小分別稱為算法的___【1】___。
(67)【l】空間復(fù)雜度和時間復(fù)雜度
知識點:算法的各種屬性及其相互作用
評析:算法的復(fù)雜性是指對一個在有限步驟內(nèi)終止算法和所需存儲空間大小的估計。算法所需存儲空間大小是算法的空間復(fù)雜度,算法的計算量是算法的時間復(fù)雜性。
(68)數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的___【2】___以及對數(shù)據(jù)的操作運算。
(68)【2】存儲結(jié)構(gòu)
知識點:數(shù)據(jù)結(jié)構(gòu)包含的3個方面及各方面之問的關(guān)系。
評析:數(shù)據(jù)結(jié)構(gòu)包括3個方面,即數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)及對數(shù)據(jù)的操作運算。
(69)一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的____【3】___。
(69)【3】可重用性
知識點:繼承的優(yōu)點
評析:繼承的優(yōu)點:相似的對象可以共享程序代碼和數(shù)據(jù)結(jié)構(gòu),從而大大減少了程序中的冗余,提高軟件的可重用性。
(70)面向?qū)ο蟮哪P椭,最基本的概念是對象和____【4】___。
(70)【4】
知識點:面向?qū)ο蠓椒ǖ幕靖拍?/p>
評析:面向?qū)ο竽P椭,最基本的概念是對象和類。對象是現(xiàn)實世界中實體的模型化;將屬性集和方法集相同的所有對象組合在一起,可以構(gòu)成一個類。
(71)軟件維護活動包括以下幾類:改正性維護、適應(yīng)性維護、__【5】__維護和預(yù)防性維護。
(71)【5】完善性
知識點:軟件維護的分類
評析:軟件維護活動包括以下幾類:改正性維護、適應(yīng)性維護、完善性維護和預(yù)防性維護。改正性維護
是指在軟件交付使用后,為了識別和糾正軟件錯誤、改正軟件性能上的缺陷、排除實施中的誤使用,應(yīng)當(dāng)進行的診斷和改正錯誤的過程;適應(yīng)性維護是指為了使軟件適應(yīng)變化,而去修改軟件的過程;完善性維護是指為了滿足用戶對軟件提出的新功能與性能要求,需要修改或再開發(fā)軟件,以擴充軟件功能、增強軟件性能、改進加工效率、提高軟件的可維護性:預(yù)防性維護是為了提高軟件的可維護性、可靠性等,為以后進一步改進軟件打下良好基礎(chǔ)。
(82)算法的基本特征是可行性、確定性、___【l】___和擁有足夠的情報。
(82)【l】有窮性
知識點:算法的基本概念;算法復(fù)雜度的概念和意義(時間復(fù)雜度與空間復(fù)雜度)
評析:算法是指解題方案的x準(zhǔn)確而完整的描述。它有4個基本特征,分別是可行性、確定性、有窮性和擁有足夠的情報。
(83)順序存儲方法是把邏輯上相鄰的結(jié)點存儲在物理位置___【2】__的存儲單元中。
(83)【2】相鄰
知識點:數(shù)據(jù)結(jié)構(gòu)的定義;數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu);數(shù)據(jù)結(jié)構(gòu)的圖形表示;線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念。
評析:常用的存儲表示方法有4種,順序存儲、鏈?zhǔn)酱鎯Α⑺饕鎯、散列存儲。其中,順序存儲方法是把邏輯上相鄰的結(jié)點存儲在物理位置也相鄰的存儲單元中。
(84)Jackson結(jié)構(gòu)化程序設(shè)計方法是英國的M.Jackson提出的,它是一種面向__【3】___的設(shè)計方法。
(84)【3】數(shù)據(jù)結(jié)構(gòu)
知識點:結(jié)構(gòu)化程序設(shè)計
評析:結(jié)構(gòu)化分析方法主要包括:面向數(shù)據(jù)流的結(jié)構(gòu)化分析方法(SA-Structured analysis),面向數(shù)據(jù)結(jié)構(gòu)的Jackson方法(JSD-Jackson system development method)和面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化數(shù)據(jù)系統(tǒng)開發(fā)方法(DSSD-Data structured system development method)。
(85)數(shù)據(jù)庫設(shè)計分為以下6個設(shè)計階段:需求分析階段、___【4】__、邏輯設(shè)計階段、物理設(shè)計階段、實施階段、運行和維護階段。
(85)【4】概念設(shè)計階段或數(shù)據(jù)庫概念設(shè)計階段
知識點:數(shù)據(jù)庫設(shè)計方法和步驟:需求分析、概念設(shè)計、邏輯設(shè)計和物理設(shè)計的相關(guān)策略
評析:數(shù)據(jù)庫設(shè)計分為以下6個設(shè)計階段:需求分析階段、概念設(shè)計階段、邏輯設(shè)計階段、物理設(shè)計階段、實施階段及數(shù)據(jù)庫運行和維護階段。
(86)數(shù)據(jù)庫保護分為:安全性控制、___【5】___、并發(fā)性控制和數(shù)據(jù)的恢復(fù)。
(86)【5】完整性控制
知識點:數(shù)據(jù)庫的基本概念:數(shù)據(jù)庫,數(shù)據(jù)庫管理系統(tǒng),數(shù)據(jù)庫系統(tǒng)
評析:考查考生對數(shù)據(jù)庫基本知識的了解.
安全性控制:防止未經(jīng)授權(quán)的用戶有意或無意存取數(shù)據(jù)庫中的數(shù)據(jù),以免數(shù)據(jù)被泄露、更改或破壞;完整性控制:保證數(shù)據(jù)庫中數(shù)據(jù)及語義的正確性和有效性,防止任何對數(shù)據(jù)造成錯誤的操作;并發(fā)性控制:正確處理多用戶、多任務(wù)環(huán)境下的并發(fā)操作,防止錯誤發(fā)生;數(shù)據(jù)的恢復(fù):當(dāng)數(shù)據(jù)庫被破壞或數(shù)據(jù)不正確時,使數(shù)據(jù)庫能恢復(fù)到正確的狀態(tài)。
(97)測試的目的是暴露錯誤,評價程序的可靠性;而____【1】____的目的是發(fā)現(xiàn)錯誤的位置并改正錯誤。
(97)【1】調(diào)試
知識點:軟件測試的目的
評析:軟件測試的目標(biāo)是在精心控制的環(huán)境下執(zhí)行程序,以發(fā)現(xiàn)程序中的錯誤,給出程序可靠性的鑒定。調(diào)試也稱排錯,它是一個與測試有聯(lián)系又有區(qū)別的概念。具體來說,測試的目的是暴露錯誤,評價程序的可靠性,而調(diào)試的目的是發(fā)現(xiàn)錯誤的位置,并改正錯誤。
(98)在最壞情況下,堆排序需要比較的次數(shù)為____【2】____。
(98)【2】0(nlog2n)
知識點:堆排序
評析:在最壞情況下,冒泡排序所需要的比較次數(shù)為n(n-1)/2;簡單插入排序所需要的比較次數(shù)為n(n-1)/2;希爾排序所需要的比較次數(shù)為0(n^1.5);堆排序所需要的比較次數(shù)為0(nlog2n)。
(99)若串s="Program",則其子串的數(shù)目是____【3】____。
(99)【3】29
知識點:子串的概念
評析:串s中x共有7個字符,由于串中字符各不相同,則其子串中字符個數(shù)為0的串有1個,即空串:字符個數(shù)為l的字符串有7個;字符個數(shù)為2的字符串有6個:字符個數(shù)為3的字符串有5個;字符個數(shù)為4的字符串有4個:字符個數(shù)為5的字符串有3個;字符個數(shù)為6的字符串有2個;字符個數(shù)為7的字符串有1個;共有1+2+3+4+5+6+7+1=29。
(100)一個項目具有一個項目主管,一個項目主管可管理多個項目,則實體"項目主管"與實體"項目"的聯(lián)系屬于____【4】____的聯(lián)系。
(100)【4】1對多或1:N
知識點:實體間的聯(lián)系
評析:兩個實體集間的聯(lián)系實際上是實體集間的函數(shù)關(guān)系,這種函數(shù)關(guān)系可以有3種,即一對一(1:1)
的聯(lián)系、一對多(1:N)或多對一(N:1)的聯(lián)系和多對多(N:N)的聯(lián)系。
(101)數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和___【5】___三種。
(101)【5】關(guān)系模型
知識點:數(shù)據(jù)模型
評析:數(shù)據(jù)庫管理系統(tǒng)是位于用戶與操作系統(tǒng)之間的一層系統(tǒng)管理軟件,是一種系統(tǒng)軟件,是用戶與數(shù)據(jù)庫之間的一個標(biāo)準(zhǔn)接口,其總是基于某種數(shù)據(jù)模型,可以分為層次模型、網(wǎng)狀模型和關(guān)系模型。
【計算機二級公共基礎(chǔ)知識預(yù)測試題及答案】相關(guān)文章:
計算機二級公共基礎(chǔ)知識預(yù)測題及答案08-23
全國計算機二級公共基礎(chǔ)知識預(yù)測題及答案09-24
2016計算機二級公共基礎(chǔ)知識考試預(yù)測題及答案07-10
2017計算機二級公共基礎(chǔ)知識專項試題及答案10-13
2017計算機二級《公共基礎(chǔ)知識》考前測試題及答案09-28
2024年計算機二級考試公共基礎(chǔ)知識試題及答案10-23
2017年計算機二級公共基礎(chǔ)知識沖刺試題及答案08-26