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

二級計算機公共基礎(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)作為計算機的一門學科，主要研究和討論以下三個方面：

(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ù)：是對客觀事物的符號表示，在計算機科學中是指所有能輸入到計算機中并被計算機程序處理的符號的總稱。

數(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ù)鏈接到當前數(shù)據(jù)庫中。

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

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

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

簡單應(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歲)的學生的“姓名”、“性別”、“年齡”和“入校時間”，所建查詢名為“qT1”。(2)創(chuàng)建一個查詢，將所有學生設(shè)置為非黨員，所建查詢名為“qT2”。

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

圖2.2

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

(4)創(chuàng)建一個查詢，將有不及格成績的學生的“姓名”、“性別”、“課程名”和“成績”等信息追加到“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ū)中添加一個標簽控件，標題為“職員基本信息表”，并命名為“bTitle”。

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

(3)在報表的頁面頁腳節(jié)區(qū)添加一個計算控件，以輸出頁碼。計算控件放置在距上邊0.25厘米、距左側(cè)l4厘米的位置，并命名為“tPage”。規(guī)定頁碼顯示格式為“當前頁/總頁數(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)用能力，能夠使用計算機高級語言編寫程序，可以從事計算機程序的編制、初級計算機教學培訓(xùn)以及企業(yè)中與信息化有關(guān)的業(yè)務(wù)和營銷服務(wù)工作。

三級證書

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

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

一級：Office科目

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

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

二級：C語言科目

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

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

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

二級：高級Office科目

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

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

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

二級：ACCESS科目

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

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

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

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

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

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

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

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

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

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

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

建議：舉手找監(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)試的基本技能。考試采用全國統(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)考點確認。

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

準考證領(lǐng)取

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

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

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

時間安排

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è)、學歷等背景的限制，任何人均可根據(jù)自己學習和使用計算機的實際情況報考。每次考試報名的`具體時間由各省(自治區(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考試一般不安排專門的補報。考生如果錯過報名點的報名時間，可以直接咨詢當?shù)乜荚囋夯蜃钥嫁k報名。

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