；2、佇列：最先插入和刪除；棧：後進先出
3、4、後續遍歷：左、右、根；前序遍歷：根、左、右；中序遍歷：左、根、右
5、滿二叉樹，k層有個結點
7、使用者標示符由下劃線、字母、數字組成，且必須以下劃線或字母開頭
8、指數形式數值常量規定字母e（或e）之前必須有數字（十進位制整數或小數），之後必須是乙個整數；八進位制數由0~7組成
10、switch後括號中只能是整形或字元型表示式，case後必須是常量或常量表示式
11、*p：p所指內容的值；p：指標變數中存放的值；&p：指標變數的位址值
12、feof（）函式的功能是檢查乙個檔案的讀寫指標是否已指向此檔案的結尾，如果是的話，函式返回非0值，否則函式返回0
13、「」是按位異或運算子，作用是若對應位相同，則結果位為0，否則結果位為1；「|」是按位或運算子，功能是若對應位同時為0，則結果位為0，否則結果位為1；「&」是按位與運算子，作用是若對應位同時為1，則結果位為1，否則結果位為0
15、「% 」求餘運算子，只能用於整型；typedef只能用來宣告乙個新的型別名而不能增加新的型別
15、長度為n的線性表排序，最多比較次
16、在物件導向的方法中， 類描述的是與相似屬性與操作的一組物件
17、在關係模型中，把資料看成是二維表，每乙個二維表稱為乙個關係
21、22、，資料庫儲存技術的根本目標是解決資料的共享問題
23、逗號表示式的值為最右邊乙個子表示式的值
24、結構圖中同一層次模組的最大模組個數稱為結構的寬度
25、除錯的任務是診斷和改正程式中的錯誤；軟體測試的目的是發現程式中的錯誤。除錯發生在測試之後
26、乙個關係表的行稱為記錄和元組，列稱為屬性
27、資料結構直接影響演算法的選擇和效率；演算法的時間複雜度是指執行演算法所需要的計算工作量；演算法的空間複雜度是指演算法在計算機內執行時所需儲存空間的度量
28、29、對任意一棵二叉樹，葉子結點（終端結點）數為，而其度數為2的結點數為，則
30、continue語句的作用是：使程式的執行流程跳出包含它的當前迴圈
31、siaeof運算子的求字元陣列p的大小
32、滿二叉樹中度為2的結點數為x，葉子結點為x+1，則總結點數為x+(x+1)；任意二叉樹中，
33、34、在結構化分析使用的資料流圖（dfd）中，利用資料字典對其中的圖形元素進行確切解釋；資料流圖是結構化分析的常用工具，是描述資料處理過程的工具
36、軟體是指程式、資料與相關文件的完整集合
37、38、
39、gets函式用於從終端讀入字串；getc函式用於從磁碟檔案讀入字元；fputs函式用於把字串輸出到檔案；fwrite函式用於以二進位制形勢輸出資料到檔案
40、結構體變數做函式引數，是傳值呼叫，在函式內部無論怎樣修改形參結構體變數的內容，都不會影響到呼叫函式時傳遞給函式的實參結構體變數
41、關聯式資料庫中，用來表示實體間聯絡的是關係
43、在長度為n的有序線性表中進行二分查詢，最壞情況下需要比較次數是
44、順序儲存結構儲存一定是連續的，鏈式儲存結構儲存空間不一定連續。鏈式儲存結構既可以表示線性結構，又可以表示非線性結構
45、資料流圖(dfd)
46、47、c程式基本組成單位是函式；簡單c語句必須以分號結束
48、使用者定義的函式中可以有多個return語句，但只能有乙個返回值，在沒有返回值的函式中如果有return語句，該語句必須不帶任何表示式
49、50、在二維表中，元組的分量不能再分成更小的資料項
51、支援子程式呼叫的資料結構是棧
52、53、
54、程式除錯通常也稱為debug
55、資料庫應用系統的核心問題就是設計乙個能滿足使用者需求、效能良好的資料庫，這就是資料庫設計；資料庫的邏輯設計主要是將e-r圖轉換成相應的關係模式
56、選擇：從關係中找出給定條件的元組（從行角度選）；
投影：從列角度對二維表進行篩選
57、c語言中，用兩種方法訪問乙個字串，一種可以用字元陣列存放乙個字串；另一種可以不定義字元陣列，而定義乙個字元指標，用字元指標指向字串
58、5的ascii碼為53,6的ascii碼為54
59、對於二維陣列來說，二維陣列名是指向行的，而一維陣列名是指向列元素的
60、c語言把檔案看作是乙個字元（位元組）的序列，即由乙個乙個字元（位元組）的資料順序組成，根據資料的組織形式，可以分為ascii檔案和二進位制檔案，ascii檔案又稱為文字檔案
61、二分法（對分）查詢只適用於順序儲存的有序表，並不適用於線性鍊錶；對長度為n的有序鍊錶進行查詢只能使用順序查詢方法，最壞情況下需要比較的次數為n次
62、在資料庫概念設計階段，使用e-r模型與檢視整合法進行設計
63、c語言的注釋不可以夾在變數名或關鍵字的中間
64、求餘運算子要求運算子兩側都是整形資料
65、當結構體成員本身又是結構體型別時，則要用若干個成員運算子「.」，一級一級地趙導最低一級的成員
66、鏈式儲存方式，儲存元素的空間可以不連續，線性表的鏈式儲存結構所需儲存空間一般要多於順序儲存結構
67、68、左移一位相當於該數乘2
69、僅由順序、選擇（分支）和重複（迴圈）結構構成的程式是結構化程式
70、表示邏輯結果時，以0為假，以1為真；判斷乙個量時，以0為假，以非0為真
71、實體完整性約束要求關係的主鍵中屬性值不能為空值
72、若表a中某屬性集是某錶b的鍵，則稱該屬性集為a的外來鍵或外碼
(ps：本人最初複習c語言二級考試，認真做完往年10套真題，總結的一些基礎知識)
國家計算機二級考試技巧
選擇題分析。選擇題為單選題，是客觀性試題，每道題的分值為2分，試題覆蓋面廣，一般情況下考生不可能做到對每個題目都有把握答對。這時，就需要考生學會放棄，即不確定的題目不要在上面花費太多的時間，應該在此題上做上標記，立即轉移注意力，作答其他題目。最後有空餘的時間再回過頭來仔細考慮此題。但要注意，對於那些...
國家計算機二級c語言上機真題
1.填空題 請補充main函式，該函式的功能是 從鍵盤輸入乙個字串並儲存在字元str1中，把字串str1中下標為偶數的字元儲存在字串str2中並輸出。例如，當str1 cdefghij 則str2 cegi 注意 部分源程式給出如下。請勿改動主函式main和其他函式中的任何內容，僅在函式fun 的橫...
國家計算機二級ACCESS題庫 第一單元
二級access題庫 第一章1.資料是指儲存在某一 上的物理符號 2.在資料庫技術發展過程中，經歷了人工管理階段，檔案系統階段，和資料庫系統階段，其中資料獨立性最高的階段是資料庫階段 解析 檔案系統階段資料可以獨立儲存並有一定的共享性 資料庫系統階段資料獨立性最高且共享性最好 3.在資料庫管理技術發...