計算機技術(shù)面臨著一系列新的重大變革。諾伊曼體制的簡單硬件與專門邏輯已不能適應(yīng)軟件日趨復(fù)雜、課題日益繁雜龐大的趨勢，要求創(chuàng)造服從于軟件需要和課題自然邏輯的新體制。這里小編給大家分享一些關(guān)于二級計算機公共基礎(chǔ)知識，方便大家學(xué)習(xí)了解。

二級計算機公共基礎(chǔ)知識

1.2數(shù)據(jù)結(jié)構(gòu)的基本概念

考點3 數(shù)據(jù)結(jié)構(gòu)的定義

考試鏈接：

考點3在筆試考試中，是一個經(jīng)?？疾榈膬?nèi)容，在筆試考試中出現(xiàn)的幾率為70%，主要是以選擇的形式出現(xiàn)，分值為2分，此考點為識記內(nèi)容，讀者還應(yīng)該識記數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)的概念。

數(shù)據(jù)結(jié)構(gòu)作為計算機的一門學(xué)科，主要研究和討論以下三個方面：

(1)數(shù)據(jù)集合中個數(shù)據(jù)元素之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu);

(2)在對數(shù)據(jù)元素進行處理時，各數(shù)據(jù)元素在計算機中的存儲關(guān)系，即數(shù)據(jù)的存儲結(jié)構(gòu);

(3)對各種數(shù)據(jù)結(jié)構(gòu)進行的運算。

數(shù)據(jù)：是對客觀事物的符號表示，在計算機科學(xué)中是指所有能輸入到計算機中并被計算機程序處理的符號的總稱。

數(shù)據(jù)元素：是數(shù)據(jù)的基本單位，在計算機程序中通常作為一個整體進行考慮和處理。

數(shù)據(jù)對象：是性質(zhì)相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的一個子集。

數(shù)據(jù)的邏輯結(jié)構(gòu)是對數(shù)據(jù)元素之間的邏輯關(guān)系的描述，它可以用一個數(shù)據(jù)元素的集合和定義在此集合中的若干關(guān)系來表示。數(shù)據(jù)的邏輯結(jié)構(gòu)有兩個要素：一是數(shù)據(jù)元素的集合，通常記為D;二是D上的關(guān)系，它反映了數(shù)據(jù)元素之間的前后件關(guān)系，通常記為R。一個數(shù)據(jù)結(jié)構(gòu)可以表示成

B=(D，R)

其中B表示數(shù)據(jù)結(jié)構(gòu)。為了反映D中各數(shù)據(jù)元素之間的前后件關(guān)系，一般用二元組來表示。

數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的存放形式稱為數(shù)據(jù)的存儲結(jié)構(gòu)(也稱數(shù)據(jù)的物理結(jié)構(gòu))。

由于數(shù)據(jù)元素在計算機存儲空間中的位置關(guān)系可能與邏輯關(guān)系不同，因此，為了表示存放在計算機存儲空間中的各數(shù)據(jù)元素之間的邏輯關(guān)系(即前后件關(guān)系)，在數(shù)據(jù)的存儲結(jié)構(gòu)中，不僅要存放各數(shù)據(jù)元素的信息，還需要存放各數(shù)據(jù)元素之間的前后件關(guān)系的信息。

一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲結(jié)構(gòu)，常用的存儲結(jié)構(gòu)有順序、鏈接、索引等存儲結(jié)構(gòu)。而采用不同的存儲結(jié)構(gòu)，其數(shù)據(jù)處理的效率是不同的。因此，在進行數(shù)據(jù)處理時，選擇合適的存儲結(jié)構(gòu)是很重要的。

考點4 線性結(jié)構(gòu)與非線性結(jié)構(gòu)

考試鏈接：

考點4在筆試考試中，雖然說不是考試經(jīng)?？疾榈膬?nèi)容，但讀者還是對此考點有所了解，在筆試考試中出現(xiàn)的幾率為30%，主要是以填空題出現(xiàn)的形式出現(xiàn)，分值為2分，此考點為識記內(nèi)容。

根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。如果一個非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個條件：

(1)有且只有一個根結(jié)點;

(2)每一個結(jié)點最多有一個前件，也最多有一個后件。

則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)。線性結(jié)構(gòu)又稱線性表。在一個線性結(jié)構(gòu)中插入或刪除任何一個結(jié)點后還應(yīng)是線性結(jié)構(gòu)。如果一個數(shù)據(jù)結(jié)構(gòu)不是線性結(jié)構(gòu)，則稱之為非線性結(jié)構(gòu)。

疑難解答：空的數(shù)據(jù)結(jié)構(gòu)是線性結(jié)構(gòu)還是非線性結(jié)構(gòu)?

一個空的數(shù)據(jù)結(jié)構(gòu)究竟是屬于線性結(jié)構(gòu)還是屬于非線性結(jié)構(gòu)，這要根據(jù)具體情況來確定。如果對該數(shù)據(jù)結(jié)構(gòu)的算法是按線性結(jié)構(gòu)的規(guī)則來處理的，則屬于線性結(jié)構(gòu);否則屬于非線性結(jié)構(gòu)。

全國計算機等級考試《二級Access》操作題

基本操作題

1[簡答題]

在考生文件夾中，“samp1.accdb”數(shù)據(jù)庫文件已建立了3個關(guān)聯(lián)表對象(名為“線路”、“游客”和“團隊”)和窗體對象“brow”。試按以下要求，完成表和窗體的各種操作。

(1)按照以下要求修改表的屬性：

“線路”表：設(shè)置“線路ID”字段為主鍵、“線路名”字段為必填字段。

“團隊”表：設(shè)置“團隊ID”字段為有索引(無重復(fù))、“導(dǎo)游姓名”字段為必填字段。按照以下要求修改表結(jié)構(gòu)：向“團隊”表增加一個字段，字段名稱為“線路ID”，字段類型為文本型，字段大小為8。

(2)分析“團隊”表的字段構(gòu)成、判斷并設(shè)置主鍵。

(3)建立“線路”和“團隊”兩表之間的關(guān)系，并實施參照完整。

(4)將考生文件夾下Excel文件“Test.xlsx”中的數(shù)據(jù)鏈接到當(dāng)前數(shù)據(jù)庫中。

要求：數(shù)據(jù)中的第一行作為字段名，鏈接表對象命名為“tTest”。

(5)刪除“游客”表對象。

(6)修改“brow”窗體對象的屬性，取消“記錄選擇器”和“分隔線”顯示，將窗體標(biāo)題欄的標(biāo)題改為。線路介紹”。

簡單應(yīng)用題

2[簡答題]

在考生文件夾下有一個數(shù)據(jù)庫文件“samp2.accdb”，里面已經(jīng)設(shè)計好了一個關(guān)聯(lián)的表對象“tStud”、“tScore”、“tCourse”和一個空表“tTemp”，請按以下要求完成設(shè)計。

(1)創(chuàng)建一個查詢，查找并顯示年齡在18～20歲之間(包括18歲和20歲)的學(xué)生的“姓名”、“性別”、“年齡”和“入校時間”，所建查詢名為“qT1”。(2)創(chuàng)建一個查詢，將所有學(xué)生設(shè)置為非黨員，所建查詢名為“qT2”。

(3)創(chuàng)建一個交叉表查詢，要求能夠顯示各門課程男女生不及格的人數(shù)，結(jié)果如圖2.2所示，所建查詢名為“qT3”。

圖2.2

要求：直接用查詢設(shè)計視圖建立交叉表查詢，不允許用其他查詢做數(shù)據(jù)源。交叉表查詢不做各行小計。

(4)創(chuàng)建一個查詢，將有不及格成績的學(xué)生的“姓名”、“性別”、“課程名”和“成績”等信息追加到“tTemp”表的對應(yīng)字段中，并確保“tTemp”表中男生記錄在前、女生記錄在后，所建查詢名為“qT4”;要求創(chuàng)建此查詢后運行該查詢，并查看運行結(jié)果。

綜合應(yīng)用題

3[簡答題]

在考生文件夾下有一個數(shù)據(jù)庫文件“samp3.accdb”，其中存在已經(jīng)設(shè)計好的表對象“tEmployee”和查詢對象“qEmployee”，同時還設(shè)計出以“qEmployee”為數(shù)據(jù)源的報表對象“rEmployee”。請在此基礎(chǔ)上按照以下要求補充報表設(shè)計。

(1)在報表的報表頁眉節(jié)區(qū)中添加一個標(biāo)簽控件，標(biāo)題為“職員基本信息表”，并命名為“bTitle”。

(2)將報表主體節(jié)區(qū)中名為“tDate”的文本框顯示內(nèi)容設(shè)置為“聘用時間”字段值。

(3)在報表的頁面頁腳節(jié)區(qū)添加一個計算控件，以輸出頁碼。計算控件放置在距上邊0.25厘米、距左側(cè)l4厘米的位置，并命名為“tPage”。規(guī)定頁碼顯示格式為“當(dāng)前頁/總頁數(shù)”，如1/20、2/20、…、20/20等。

注意：不能修改數(shù)據(jù)庫中的表對象“tEmployee”和查詢對象“qEmployee”;不能修改報表對象“rEmployee”中未涉及的控件和屬性。

拓展：全國計算機等級考試攻略：

證書效力

一級證書

一級證書表明持有人具有計算機的基礎(chǔ)知識和初步應(yīng)用能力，掌握文字、電子表格和演示文稿等辦公自動化軟件(MS Office、WPS Office)的使用及因特網(wǎng)(Internet)應(yīng)用的基本技能，具備從事機關(guān)、企事業(yè)單位文秘和辦公信息計算機化工作的能力。

二級證書

二級證書表明持有人具有計算機基礎(chǔ)知識和基本應(yīng)用能力，能夠使用計算機高級語言編寫程序，可以從事計算機程序的編制、初級計算機教學(xué)培訓(xùn)以及企業(yè)中與信息化有關(guān)的業(yè)務(wù)和營銷服務(wù)工作。

三級證書

三級證書表明持有人初步掌握與信息技術(shù)有關(guān)崗位的基本技能，能夠參與軟硬件系統(tǒng)的開發(fā)、運維、管理和服務(wù)工作。

全國計算機等級考試攻略：考試技巧

一級：Office科目

對于考一級的考生，小編建議：準(zhǔn)備好的題庫要好好練習(xí)。多花時間，勤加練習(xí)!

考試的時候，建議先做選擇題，然后是word，其次是PPT，再其次是Excel，最后是網(wǎng)頁設(shè)計。

二級：C語言科目

這部分考生一般都是工科生，學(xué)校有上過C語言，大部分的人都不愿意做習(xí)題，所以二級過級率從來都是墊底的!

再怎么沒有時間，也要抽出10天的時間，好好做些題。說實話，從考試優(yōu)秀的名單來看，C語言考試優(yōu)秀的人比例是挺高的，只要好好備考，考個優(yōu)秀一點都不難。

最后，說一下答題建議：先做40個選擇題，再做編程題，采取先易后難的原題進行答題。

二級：高級Office科目

題量是二級中最大的'，120分鐘答不完題是最多的，很多考生，都是到了考試結(jié)束時間才被迫交卷的，所以更需要技巧。

建議：PPT一般比較簡單，可以先做;Word一般不難，但題量相當(dāng)大，答題時間可能會比較多，可以放在第二做;Excel一般最難，特別是碰到處理函數(shù)的題目，那就得注意了，謹(jǐn)慎答題。

這里再說一下，想考高分的同學(xué)注意啦，只有答案和操作過程完全正確，才能得滿分。這就是你們平時做題的時候，為什么答案正確，但依然得不到滿分的原因，因為你的操作過程是不完全正確的。總之，二級office高分技巧就是：除了平時認(rèn)真上課之外，一遍，二遍，三遍練題，練出技巧，練出效率，練出高分!

二級：ACCESS科目

題量也挺大，40個選擇題，先做完，遇到不懂的選擇題，也要選個答案，不要空著，選了至少還有25%的幾率對，雖然這25%的幾率可能從來不光顧你，但萬一人品大爆發(fā)，光顧了呢?

選擇題之后，建議根據(jù)答題順序先做基礎(chǔ)操作題，再做簡單應(yīng)用題，最后做綜合題。為什么?因為這個順序就是從簡單到難的過程。基礎(chǔ)操作題18分，一般比較簡單，爭取拿滿分，最多只允許自己錯一個小問。

接著是簡單應(yīng)用題，這道題24分，是大家丟分比較嚴(yán)重的題，主要考查詢內(nèi)容，一般有5個小題。其中前面1-2道小題還是挺簡單的，必須確保自己答對。剩下的3道小題，平時準(zhǔn)備好，也不會太難。小編送你一句話：高分從來只眷顧有準(zhǔn)備的人!

最后一道綜合題18分，希望你最好不要抽到VBA模塊的編程題，但是萬一抽到了，也不要怕，這道題也是分小題的，前面2個小問一般都比較簡單，要確保自己能拿到。后面的小題，要是不會，那也沒有辦法了，只能怨自己準(zhǔn)備不好。

這里，給你一個最簡單的辦法：考前1天，把練習(xí)題庫里的VBA代碼題全都背一遍答案，背的時候，注意找規(guī)律，這道題是有規(guī)律的!

全國計算機等級考試攻略：常見錯誤

錯誤一：正式考試時，考試操作系統(tǒng)不熟悉。答題時間安排不合理如果第一道操作題比較難，可能會消耗掉很多時間，造成后面2道大題沒有時間完成。

建議：先做完選擇題，再瀏覽一下3道大題的難易程度，先做自己比較有把握的題，感覺最難的放到后面。

錯誤二：做題過程中不保存!這是一個致命的錯誤，千辛萬苦做完題，你竟然不保存!!!然后就糊里糊涂交卷了，待到成績出來后，大吃一驚，我明明考得不錯，為什么不及格?能怪誰呢?

建議：平時做題養(yǎng)成保存習(xí)慣，每做一道小題，至少要保存一次，這樣會為你避免很多不必要的麻煩!

錯誤三：電腦死機，不知道怎么辦!每個考場雖然考試前都會一臺一臺測試機器，但是考試過程中出現(xiàn)死機的情況時有發(fā)生，考生們一定要端正態(tài)度，學(xué)會處理辦法，不要自己在干著急，更不能怨天尤人，影響考試心情!

建議：舉手找監(jiān)考老師，讓老師幫你處理!

計算機等級考試二級

考試時間

筆試時間：二級均為90分鐘;三級、四級為120分鐘;計算機職業(yè)英語一級考試為90分鐘。

上機考試時間：一級、二級均為90分鐘;三級60分鐘。

考試形式

考試采用全國統(tǒng)一命題，統(tǒng)一考試的形式。除一級各科全部采用上機考試外，其他各級別均采用筆試與上機操作考試相結(jié)合的形式。四級考試2009年暫不進行上機考試(上機考核要求在筆試中體現(xiàn))。計算機職業(yè)英語一級考試2009年采用筆試形式。

二級：考核計算機基礎(chǔ)知識和使用一種高級計算機語言編寫程序以及上機調(diào)試的基本技能。

考試科目：語言程序設(shè)計(C、C++、Java、Visual Basic、Delphi)、數(shù)據(jù)庫程序設(shè)計(Visual FoxPro、Access)共七個科目。

考試方式

自2013年3月實施無紙化考試，即只有上機考試，考試時長120分鐘，滿分100分。

一、題型及分值

單項選擇題 40 分(含公共基礎(chǔ)知識部分10分)，操作題60分(包括填空題18分、改錯題18分及編程題24分)。

二、考試環(huán)境

Windows7操作系統(tǒng)，Visual C++6.0環(huán)境。

擴展資料：

計算機二級考試是全國計算機等級考試(National Computer Rank Examination，簡稱NCRE)四個等級中的一個等級，由教育部考試中心主辦，考核計算機基礎(chǔ)知識和使用一種高級計算機語言編寫程序以及上機調(diào)試的基本技能?？荚嚥捎萌珖y(tǒng)一命題、統(tǒng)一考試的形式，二級上機考試的成績由考生交卷后由計算機直接評分給出，機器閱卷，并由考點匯總并與答題卡一起提交至教育部考試中心，教育部考試中心方面將試卷評閱完畢后，會將各省的成績合格信息匯總并發(fā)回給各省的主考部門，并由各省的主考部門來決定具體的成績公布的時間。

報名方式

報名步驟

分為網(wǎng)上報名和現(xiàn)場報名。

網(wǎng)上報名：考生在規(guī)定時間內(nèi)登錄本省計算機資格網(wǎng)站，按照提示步驟完成注冊，使用身份證號碼報名。等待審核通過。北京、河北、吉林、上海、江蘇、安徽、河南、湖南、海南、重慶、廣西、廣東、甘肅和西藏等11個省級承辦機構(gòu)可實現(xiàn)網(wǎng)上報名。

現(xiàn)場報名：根據(jù)相關(guān)文件，按照文件指示。在規(guī)定時間內(nèi)到規(guī)定地點報名。

繳費方式

分為網(wǎng)上繳費和現(xiàn)場繳費。

網(wǎng)上繳費：審核通過后，通過支付寶支付或網(wǎng)銀支付繳費。北京、河北、上海、安徽、海南等8個省級承辦機構(gòu)同時支持網(wǎng)上繳費。此外，部分考點在本考點內(nèi)實現(xiàn)網(wǎng)上報名和網(wǎng)上繳費。具體情況詳見各省級承辦機構(gòu)公布的報名簡章或與相關(guān)考點確認(rèn)。

現(xiàn)場繳費：審核通過后，在規(guī)定時間內(nèi)到指定地點進行現(xiàn)場繳費。

準(zhǔn)考證領(lǐng)取

分為網(wǎng)上下載和現(xiàn)場領(lǐng)取

網(wǎng)上下載：繳費成功后，在考試前規(guī)定時間內(nèi)，下載打印準(zhǔn)考證。

現(xiàn)場領(lǐng)?。豪U費后，在規(guī)定時間到指定地點領(lǐng)取準(zhǔn)考證。

時間安排

2018年NCRE將舉辦三次考試，時間分別為3月24日至26日(第51次)、9月15日至17日(第52次)及12月8日(第53次)。其中3月份和9月份考試開考全部級別全部科目，12月份考試開考一、二級的全部科目。各省級承辦機構(gòu)可根據(jù)實際情況決定是否開考12月份考試。

二級考試時間為120分鐘;

考試科目

據(jù)了解，教育部考試中心確定從2013年上半年開始，實施無紙化的NCRE。

截至2021年3月，二級考試科目是：二級C語言程序設(shè)計、二級Java語言程序設(shè)計、二級Access數(shù)據(jù)庫程序設(shè)計、二級C++語言程序設(shè)計、二級MySQL數(shù)據(jù)庫程序設(shè)計、二級Web程序設(shè)計、二級MS Office高級應(yīng)用與設(shè)計、二級Python語言程序設(shè)計、二級WPS Office高級應(yīng)用與設(shè)計。

考試模式

報考二級科目考試的新生，全部采用無紙化考試(即全部上機考試)，取代傳統(tǒng)的考試模式(筆試加上機)。無紙化考試中，傳統(tǒng)考試的筆試部分被移植到計算機上完成，考核內(nèi)容和要求不變。無紙化考試時間為120分鐘，滿分100分，總分達到60分可以獲得合格證書。沒有獲得合格證書的考生，無補考，下一次需重新以新考生身份報名參加考試。

報考資格

考生不受年齡、職業(yè)、學(xué)歷等背景的限制，任何人均可根據(jù)自己學(xué)習(xí)和使用計算機的實際情況報考。每次考試報名的`具體時間由各省(自治區(qū)、直轄市)級承辦機構(gòu)規(guī)定?？忌凑沼嘘P(guān)規(guī)定到就近考點報名。

特殊人員報考條件：

現(xiàn)役軍人可使用軍官證報考NCRE考試，在其軍官證號碼前后各加入識別碼，此辦法也適用于沒有身份證的未成年人，識別碼的編碼有統(tǒng)一格式，前6位后4位。國務(wù)院和中央軍事的委員會聯(lián)合下發(fā)的510號令，已經(jīng)公布《現(xiàn)役軍人和人民武裝警察居民身份證申領(lǐng)發(fā)放辦法》，該辦法自2008年1月1日起實施，現(xiàn)役軍人可以通過團以上單位集中向地方公安機關(guān)申請居民身份證。

其他報名注意：

NCRE考試一般不安排專門的補報?？忌绻e過報名點的報名時間，可以直接咨詢當(dāng)?shù)乜荚囋夯蜃钥嫁k報名。

報名須知：需帶上身份證以及相關(guān)的報名費。考生報考一定要親自到場，不能由任何單位、個人代勞，逐一核實個人信息：姓名、身份證號、照片、報考科目、報考類別(是否補考)等，信息不一致要立刻更改，報名費72元。