計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)-預(yù)覽頁(yè)
【正文】 ，不允許有多義性； (3)有窮性，算法必須能在有限的時(shí)間內(nèi)做完，即能在執(zhí)行有限個(gè)步驟后終止，包括合理的執(zhí)行時(shí)間的含義； (4)擁有足夠的情報(bào)。算法時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量。棧頂元素總是最后被插入的元素，棧底元素總是最先被插入的元素。尾指針(Rear)指向隊(duì)尾元素，頭指針(front)指向排頭元素的前一個(gè)位置(隊(duì)頭)。在循環(huán)隊(duì)列中，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素，用排頭指針front指向排頭元素的前一個(gè)位置，因此，從頭指針front指向的后一個(gè)位置直到隊(duì)尾指針rear指向的位置之間，所有的元素均為隊(duì)列中的元素。，元素個(gè)數(shù)為0或空間容量。 二叉樹考點(diǎn)1:在任意一棵二叉樹中，度數(shù)為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總比度為2的結(jié)點(diǎn)多一個(gè)。二叉樹的遍歷可以分為以下三種: (1)前序遍歷:若二叉樹為空，則結(jié)束返回。 (3)后序遍歷:若二叉樹為空，則結(jié)束返回。線性表中數(shù)據(jù)元素的個(gè)數(shù)稱為線性表的長(zhǎng)度。 由此可以看出，在線性表的順序存儲(chǔ)結(jié)構(gòu)中，其前后件兩個(gè)元素在存儲(chǔ)空間中是緊鄰的，且前件元素一定存儲(chǔ)在后件元素的前面，可以通過(guò)計(jì)算機(jī)直接確定第i個(gè)結(jié)點(diǎn)的存儲(chǔ)地址。 鏈?zhǔn)酱鎯?chǔ)方式既可用于表示線性結(jié)構(gòu)，也可用于表示非線性結(jié)構(gòu)。非線性結(jié)構(gòu)有:樹、二叉樹 (CE) (不相同) (多于)，也可以是不連續(xù)的，即是將無(wú)序的記錄序列調(diào)整為有序記錄序列的一種操作。當(dāng)有序線性表為順序存儲(chǔ)時(shí)才能采用二分查找，對(duì)于長(zhǎng)度為n的有序線性表，在最壞情況下，二分查找只需要比較log2n次 ，而順序查找需要比較n次。 軟件周期:軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程。優(yōu)秀軟件應(yīng)高內(nèi)聚，低耦合。不實(shí)際運(yùn)行軟件，主要通過(guò)人工進(jìn)行。 黑盒測(cè)試:在黑盒測(cè)試方法中，設(shè)計(jì)測(cè)試用例的主要根據(jù)是程序外部功能。 : (C)該圖是 第三章 數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ) 數(shù)據(jù)庫(kù)管理系統(tǒng):一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫(kù)中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等，是數(shù)據(jù)庫(kù)的核心。 數(shù)據(jù)庫(kù)系統(tǒng):由數(shù)據(jù)庫(kù)(數(shù)據(jù))、數(shù)據(jù)庫(kù)管理系統(tǒng)(軟件)、數(shù)據(jù)庫(kù)管理員(人員)、硬件平臺(tái)(硬件)、軟件平臺(tái)(軟件)五個(gè)部分構(gòu)成的運(yùn)行實(shí)體。 關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)階段 數(shù)據(jù)庫(kù)系統(tǒng)的基本特點(diǎn):數(shù)據(jù)的集成性 、數(shù)據(jù)的高共享性與低冗余性 、數(shù)據(jù)獨(dú)立性(物理獨(dú)立性與邏輯獨(dú)立性)、數(shù)據(jù)統(tǒng)一管理與控制。描述了數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作及數(shù)據(jù)約束。一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是________。 在二維表中凡能唯一標(biāo)識(shí)元組的最小屬性稱為鍵或碼。 關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn)之一是它建立在數(shù)據(jù)理論的基礎(chǔ)之上，有很多數(shù)據(jù)理論可以表示關(guān)系模型的數(shù)據(jù)操作，其中最為著名的是關(guān)系代數(shù)與關(guān)系演算。對(duì)象是屬性和方法的封裝體。 一個(gè)對(duì)象由對(duì)象名、屬性和操作三部分組成。 (2)分類性。(4)封裝性。在面向?qū)ο蠓椒ㄖ?，一個(gè)對(duì)象請(qǐng)求另一個(gè)對(duì)象為其服務(wù)的方式是通過(guò)發(fā)送消息。 類的繼承性是類之間共享屬性和操作的機(jī)制，它提高了軟件的可重用性。 (BE) ，不屬于”對(duì)象”基本特點(diǎn)的是 (D) 專業(yè)整理分享
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1