計算機考試C隨筆二

2021-08-07 08:53:32 字數 2640 閱讀 4255

在定義的鍊錶中,若只含有乙個指標域來存放下乙個元素位址,稱這樣的鍊錶為單鏈表或線性鍊錶。帶鏈的棧可以用來收集計算機儲存空間中所有空閒的儲存結點,是線性表。在單鏈表中的結點中增加乙個指標域指向它的直接前件,這樣的鍊錶,就稱為雙向鍊錶(乙個結點中含有兩個指標),也是線性鍊錶。迴圈鍊錶具有單鏈表的特徵,但又不需要增加額外的存貯空間,僅對錶的鏈結方式稍做改變,使得對錶的處理更加方便靈活,屬於線性鍊錶。二叉鍊錶是二叉樹的物理實現,是一種儲存結構,不屬於線性結構。

棧頂元素總是後被插入的元素,從而也是最先被刪除的元素;棧底元素總是最先被插入的元素,從而也是最後才能被刪除的元素。棧的修改是按後進先出的原則進行的。因此,棧稱為先進後出表,或"後進先出"表;

關係模型實體間的聯絡採用二維表來表示,簡稱表;網狀模型實體間的聯絡採用網狀結構來表示,層次模型實體間的聯絡採用樹狀結構來表示,屬性刻畫了實體;

兩個實體集間的聯絡實際上是實體集間的函式關係,主要有一對一聯絡(1:1)、一對多聯絡(1:m)、多對一聯絡(m:1)、多對多聯絡(m:n)。對於每乙個實體部門,都有多名職員,則其對應的聯絡為一對多聯絡(1:m);

在資料流圖(dfd圖)中,對所有元素都進行了命名,所有名字的定義集中起來就構成了資料字典(dd);

在自增運算中,++在前先自增後取值使用;++在後先取值使用後自增;

在最壞情況下,對長度為n的線性表排序,氣泡排序需要比較的次數為n(n-1)/2;對長度為n的有序線性表,在最壞的情況下,二分查詢法只需比較次數為log2n;

軟體需求規格說明書是需求分析階段的最後成果,是軟體開發的重要文件之一。

軟體需求規格說明書有以下幾個方面的作用。

①便於使用者、開發人員進行理解和交流;

②反映出使用者問題的結構,可以作為軟體開發工作的基礎和依據,;

③作為確認測試和驗收的依據。

黑盒測試也稱功能測試

,它是通過測試來檢測每個功能是否都能正常使用

;黑盒測試不關心程式內部的邏輯,只是根據程式的功能說明來設計測試用例。在使用黑盒測試法時,手頭只需要有程式功能說明就可以了。黑盒測試法分等價類劃分法、邊界值分析法和錯誤推測法

從技術觀點上看,軟體設計包括軟體結構設計、資料設計、介面設計、過程設計;制定軟體確認測試計畫

為軟體測試階段的任務。

乙個c語言程式可以實現多種演算法,可以由多個程式檔案共同構成。乙個c語言程式可以由乙個或多個函式組成,乙個c函式可以單獨作為乙個c程式檔案存在,被包含到其他程式中;

c語言源程式名的字尾是.c,目標檔案的擴充套件檔案是.obj,可執行檔案的副檔名是.exe。

int(*f)(int);為指向函式的指標變數的定義方法,其中f為指向函式的指標變數,第乙個int為函式返回值型別,第二個int為函式的形參型別;

scanf ( )語句中用"空格"間隔不同的字串,空格將被全部忽略掉,所以用scanf()函式不能輸入空格;getchar()函式用於輸入字元,其呼叫格式為:ch=getchar(),getchar()函式從終端讀入乙個字元作為函式值,把讀入的字元賦給變數ch。在輸入時,空格、回車符都將作為字元讀入,而且只有在使用者敲入回車鍵時,讀入才開始執行。gets()函式的呼叫形式為:gets(str_adr),其中str_adr是存放輸入字串的起始位址,可以是字元陣列名、字元陣列元素的位址或字元指標變數。gets函式用來從終端鍵盤讀入字串(包括空格符),直到讀入乙個換行符為止。getc()函式的呼叫形式為:ch=getc(pf)其中pf是檔案指標,函式的功能是從pf指定的檔案中讀入乙個字元,並把它作為函式值返回;

typedef並不是增加一種新的型別,而是對已存在的型別用乙個新的名字來代表;

預處理是在程式編譯之前進行的;

棧是先進後出的資料結構,在整個過程中,棧底指標不變,入棧與出棧操作均由棧頂指標的變化來操作

軟體按功能可以分為:應用軟體、系統軟體、支撐軟體。作業系統、編譯程式、匯程式設計序、網路軟體、資料庫管理系統都屬於系統軟體;

2023年boehm和jacopini證明了程式語言僅僅使用順序、選擇和重複三種基本控制結構就足以表達出各種其他形式結構的程式設計方法;

詳細設計的任務是為軟體結構圖中而非總體結構圖中的每乙個模組確定實現演算法和區域性資料結構,用某種選定的表達工具表示演算法和資料結構的細節;

資料定義語言:負責資料的模式定義與資料的物理訪問構建;資料操縱語言:負責資料的操縱,包括查詢及增、刪、改等操作;資料控制語言:負責資料完整性、安全性的定義與檢查以及併發控制、故障恢復等功能。

c程式在執行過程中的所有計算都以二進位制方式進行;

c語言中的變數都必須先定義再使用,對變數的定義通常放在函式體內的前部,但也可以放在函式外部或復合語句的開頭,不能隨便放置;c語言的數值常量中不能夾帶空格;在c語言中運算子兩側的運算資料型別可以不一致,且結果與精度較高的保持一致;

形參是函式定義時由使用者定義的形式上的變數,實參是函式呼叫時,主調函式為被調函式提供的原始資料。在c語言中,實參向形參傳送資料的方式是"值傳遞";

字串比較大小是以第1個不相同字元的大小為標準的,跟長度沒有關係

字串比較大小除了使用庫函式strcn3()以外,就只能靠自己寫**來實現了,而不能通過關係運算子來比較大小。因為字串在表示式中相當於const char*,即常字元指標,代表的是字串的首位址,關係運算子會將兩個字串的首位址值比較大小,這是毫無意義的;c語言中只有字串常量而沒有字串變數;空串的長度為0,而以空格打頭的字串的長度至少為1

feof函式的用法是從輸入流讀取資料,如果到達檔案末尾(遇檔案結束符),eof函式值為非零值,否則為0 。

計算機考試C1 1隨筆

linux命令列基本操作,windows基本設定,office辦公軟體使用,matlab基礎 1.轉盤時不用cd,若想進入d盤,則直接d 2.進入當前盤的programming software目錄,cd programming software 3.進入當前盤的根目錄,若給d programmin...

計算機考試二級

計算機二級是全國計算機等級考試 nationalcomputerrankexamination,簡稱ncre 四個等級中的乙個等級,是經原國家教育委員會 現教育部 批准,由教育部考試中心主辦的用於考查應試人員計算機應用知識與技能的全國性計算機水平考試。計算機二級考試不僅考核計算機基礎知識,還有計算機...

計算機考證

高階操作師級 國家職業資格一級 操作師級 國家職業資格二級 高階操作員級 國家職業資格 操作員級 國家職業資格四級 初級操作員級 國家職業資格五級 設計之路 練習 用大腦思考,用直覺感受 以數量起始,以質量告終 相輔相成或恰成對照 有時美化的最佳方法恰是去粗取精 引起注意的有效方式絕非僅靠數量,面積...