2023年3月計(jì)算機(jī)等級(jí)考試備考正在進(jìn)行中，為了方便大家的備考，下面為您精心整理了2023年3月計(jì)算機(jī)等級(jí)考試二級(jí)知識(shí)點(diǎn)甄選合集，供大家的參考。如想獲取更多計(jì)算機(jī)等級(jí)考試的備考資料，請(qǐng)關(guān)注的更新。
1.2023年3月計(jì)算機(jī)等級(jí)考試二級(jí)知識(shí)點(diǎn)甄選合集 篇一
棧的基本運(yùn)算：
棧的基本運(yùn)算有三種：入棧、退棧與讀棧頂元素。
（1）入棧運(yùn)算：入棧運(yùn)算是指在棧頂位置插入一個(gè)新元素。首先將棧頂指針加一（即top加1），然后將新元素插入到棧頂指針指向的位置。當(dāng)棧頂指針已經(jīng)指向存儲(chǔ)空間的最后一個(gè)位置時(shí)，說(shuō)明?？臻g已滿，不可能再進(jìn)行入棧操作。這種情況稱為棧"上溢"錯(cuò)誤。
（2）退棧運(yùn)算：退棧是指取出棧頂元素并賦給一個(gè)指定的變量。首先將棧頂元素（棧頂指針指向的元素）賦給一個(gè)指定的變量，然后將棧頂指針減一。當(dāng)棧頂指針為0時(shí)，說(shuō)明?？眨豢蛇M(jìn)行退棧操作。這種情況稱為棧的"下溢"錯(cuò)誤。
（3）讀棧頂元素：讀棧頂元素是指將棧頂元素賦給一個(gè)指定的變量。這個(gè)運(yùn)算不刪除棧頂元素，只是將它賦給一個(gè)變量，因此棧頂指針不會(huì)改變。當(dāng)棧頂指針為0時(shí)，說(shuō)明?？?，讀不到棧頂元素。
2.2023年3月計(jì)算機(jī)等級(jí)考試二級(jí)知識(shí)點(diǎn)甄選合集 篇二
線性鏈表的基本概念：
在鏈?zhǔn)酱鎯?chǔ)方式中，要求每個(gè)結(jié)點(diǎn)由兩部分組成：一部分用于存放數(shù)據(jù)元素值，稱為數(shù)據(jù)域，另一部分用于存放指針，稱為指針域。其中指針用于指向該結(jié)點(diǎn)的前一個(gè)或后一個(gè)結(jié)點(diǎn)（即前件或后件）。
鏈?zhǔn)酱鎯?chǔ)方式既可用于表示線性結(jié)構(gòu)，也可用于表示非線性結(jié)構(gòu)。
（1）線性鏈表
線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)稱為線性鏈表。
在某些應(yīng)用中，對(duì)線性鏈表中的每個(gè)結(jié)點(diǎn)設(shè)置兩個(gè)指針，一個(gè)稱為左指針，用以指向其前件結(jié)點(diǎn)；另一個(gè)稱為右指針，用以指向其后件結(jié)點(diǎn)。這樣的表稱為雙向鏈表。
（2）帶鏈的棧
棧也是線性表，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。帶鏈的棧可以用來(lái)收集計(jì)算機(jī)存儲(chǔ)空間中所有空閑的存儲(chǔ)結(jié)點(diǎn)，這種帶鏈的棧稱為可利用棧。
3.2023年3月計(jì)算機(jī)等級(jí)考試二級(jí)知識(shí)點(diǎn)甄選合集 篇三
樹(shù)的基本概念:
樹(shù)(tree）是一種簡(jiǎn)單的非線性結(jié)構(gòu)。在樹(shù)結(jié)構(gòu)中，每一個(gè)結(jié)點(diǎn)只有一個(gè)前件，稱為父結(jié)點(diǎn)，沒(méi)有前件的結(jié)點(diǎn)只有一個(gè)，稱為樹(shù)的根結(jié)點(diǎn)。每一個(gè)結(jié)點(diǎn)可以有多個(gè)后件，它們稱為該結(jié)點(diǎn)的子結(jié)點(diǎn)。沒(méi)有后件的結(jié)點(diǎn)稱為葉子結(jié)點(diǎn)。
在樹(shù)結(jié)構(gòu)中，一個(gè)結(jié)點(diǎn)所擁有的后件個(gè)數(shù)稱為該結(jié)點(diǎn)的度。葉子結(jié)點(diǎn)的度為0。在樹(shù)中，所有結(jié)點(diǎn)中的的度稱為樹(shù)的度。
1.2023年3月計(jì)算機(jī)等級(jí)考試二級(jí)知識(shí)點(diǎn)甄選合集 篇一
棧的基本運(yùn)算：
棧的基本運(yùn)算有三種：入棧、退棧與讀棧頂元素。
（1）入棧運(yùn)算：入棧運(yùn)算是指在棧頂位置插入一個(gè)新元素。首先將棧頂指針加一（即top加1），然后將新元素插入到棧頂指針指向的位置。當(dāng)棧頂指針已經(jīng)指向存儲(chǔ)空間的最后一個(gè)位置時(shí)，說(shuō)明?？臻g已滿，不可能再進(jìn)行入棧操作。這種情況稱為棧"上溢"錯(cuò)誤。
（2）退棧運(yùn)算：退棧是指取出棧頂元素并賦給一個(gè)指定的變量。首先將棧頂元素（棧頂指針指向的元素）賦給一個(gè)指定的變量，然后將棧頂指針減一。當(dāng)棧頂指針為0時(shí)，說(shuō)明?？眨豢蛇M(jìn)行退棧操作。這種情況稱為棧的"下溢"錯(cuò)誤。
（3）讀棧頂元素：讀棧頂元素是指將棧頂元素賦給一個(gè)指定的變量。這個(gè)運(yùn)算不刪除棧頂元素，只是將它賦給一個(gè)變量，因此棧頂指針不會(huì)改變。當(dāng)棧頂指針為0時(shí)，說(shuō)明?？?，讀不到棧頂元素。
2.2023年3月計(jì)算機(jī)等級(jí)考試二級(jí)知識(shí)點(diǎn)甄選合集 篇二
線性鏈表的基本概念：
在鏈?zhǔn)酱鎯?chǔ)方式中，要求每個(gè)結(jié)點(diǎn)由兩部分組成：一部分用于存放數(shù)據(jù)元素值，稱為數(shù)據(jù)域，另一部分用于存放指針，稱為指針域。其中指針用于指向該結(jié)點(diǎn)的前一個(gè)或后一個(gè)結(jié)點(diǎn)（即前件或后件）。
鏈?zhǔn)酱鎯?chǔ)方式既可用于表示線性結(jié)構(gòu)，也可用于表示非線性結(jié)構(gòu)。
（1）線性鏈表
線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)稱為線性鏈表。
在某些應(yīng)用中，對(duì)線性鏈表中的每個(gè)結(jié)點(diǎn)設(shè)置兩個(gè)指針，一個(gè)稱為左指針，用以指向其前件結(jié)點(diǎn)；另一個(gè)稱為右指針，用以指向其后件結(jié)點(diǎn)。這樣的表稱為雙向鏈表。
（2）帶鏈的棧
棧也是線性表，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。帶鏈的棧可以用來(lái)收集計(jì)算機(jī)存儲(chǔ)空間中所有空閑的存儲(chǔ)結(jié)點(diǎn)，這種帶鏈的棧稱為可利用棧。
3.2023年3月計(jì)算機(jī)等級(jí)考試二級(jí)知識(shí)點(diǎn)甄選合集 篇三
樹(shù)的基本概念:
樹(shù)(tree）是一種簡(jiǎn)單的非線性結(jié)構(gòu)。在樹(shù)結(jié)構(gòu)中，每一個(gè)結(jié)點(diǎn)只有一個(gè)前件，稱為父結(jié)點(diǎn)，沒(méi)有前件的結(jié)點(diǎn)只有一個(gè)，稱為樹(shù)的根結(jié)點(diǎn)。每一個(gè)結(jié)點(diǎn)可以有多個(gè)后件，它們稱為該結(jié)點(diǎn)的子結(jié)點(diǎn)。沒(méi)有后件的結(jié)點(diǎn)稱為葉子結(jié)點(diǎn)。
在樹(shù)結(jié)構(gòu)中，一個(gè)結(jié)點(diǎn)所擁有的后件個(gè)數(shù)稱為該結(jié)點(diǎn)的度。葉子結(jié)點(diǎn)的度為0。在樹(shù)中，所有結(jié)點(diǎn)中的的度稱為樹(shù)的度。