一、基本概念題
√1、演算法的描述方法很多，常用的有： 自然語言 、類語言、流程圖、n-s結構圖等。
2、常用流程圖符號:
起止框處理框輸入輸出框
判斷框流程指示線
3、程式設計的關鍵在於設計出乙個好的演算法
4、程式中/*……*/表示注釋，其位置可以放在程式的任何地方 。
5、演算法和程式的主要區別是什麼？答：1、演算法是有窮的，而程式是無窮的。
2、演算法是不可執行的，程式是可以執行的。3、演算法和程式的描述方法不一樣。程式是用計算機語言目來描述的。
6、計算機的解題基本過程。答：提出問題---構造模型---選擇方法---編寫程式----上機除錯、執行-----分析結果
7、用c語言編寫的程式,計算機是直接執行的這樣的程式稱為源程式。
8、源程式必須翻譯成機器語言，這一工作由 「編譯系統」 來完成。
9、副檔名代表的檔案。。c ------原始檔 。obj ------目標檔案
。exe執行檔案
10、c語言的資料結構是以資料型別的形式描述出來的。
√11、三種基本的資料型別： 整型、實型、字元型
12、c語言中的常量有整型、實型、字元型、字串
13、整型常量一般佔 2 位元組。實型常量一般佔 4 位元組。所有的轉義字元在記憶體中均佔 1 位元組。
字串的長度為為串中字元的個數，但在記憶體中所佔的位元組應比長度多1
14、實型常量的兩種書寫形式浮點實數和定點實數 。
15、字元型常量有用單括號括起來的單個字元和c語言還允許以乙個「\」開頭的控制字元。
16、轉義字元有哪些，及其含義。
答：\n 換一行 \o 字串結束 \f 換一頁
\\ 反斜槓字元 \』 單撇號字元 \」 雙撇號字元
\ddd 1到3位八進位製所代表的字元
\xhh 1到2位十六進製製所代表的字元
17、字串常量是用雙撇號括起來的若干字串行。
18、為了識別各個變數,每個變數都有乙個名字,這個名字為識別符號 。
19、變數名只能由字母,下劃線、數字構成，只能下劃線和字母開頭。
20、識別符號的注意事項答：1、c語言中大寫字母和小寫字母是兩個不同字元。2、識別符號命名不得為c語言中稱為保留字的專用名詞。
21、變數必須遵守先定義、後使用原則。
22、變數的表示方法答：整型變數：基本整型：int 長整型 long 短整型 short 實型變數：單精度實型：float 雙精度實型 double
字元型變數：char
23、表示式書寫的注意事項。
答：1、所有字元必須寫在同一行上。2、乘號「*」不能省
3、所有括號為圓括號，且配對4、函式的自變數用圓括號括起來，三角函式的自變數用弧度。
24、c語言提供了兩種型別轉換的方法：答1隱式轉換2顯式轉換
25、兩整數相除其商為整數,%兩邊的運算物件為整數,其餘數也為整數。
26、 = 為c語言的賦值運算子。
27、在定義時不能連續給變數a,b,c賦初值。
28、自加、自減運算子只能用於變數 ，不能用於常量和表示式。
29、單獨出現的i++或++i的作用相當於 i=i+1 ，但和其他量進行運算時就不同。
30、逗號表示式的執行過程是： 從左到右計算每個表示式，逗號表示式的值為最後乙個表示式值，即表示式n的值 。
31、程式的三種基本結構：答1、順序結構2、迴圈結構3、選擇結構
32、 ； 作為語句的結束標誌。
33、字元輸入輸出函式。 getchar putchar
34、格式輸入輸出函式 scanf printf
35、格式控制字元。%d 整型格式 %c字元型格式 %f實型格式
36、scanf函式使用注意事項
答：1、sanf 函式輸入實型資料時不能規定精度2、scanf函式中，格式控制字串後面對應的是「變數位址」，而不是變數名。 3、「%c」格式輸入時只能接收乙個字元。
37、c語言提供的關係運算子有哪些。> >= < <
38、關係表示式的值即真為1，假為0。
39、兩個實數不能用 ==來判斷。
40、c語言提供的邏輯符有
41、邏輯表示式中，優先順序為
>、>=、<、<
42、if語句有幾種形式？答單分支語句、雙分支語句、巢狀的if 語句
43、if與else配對，else總是與最近的 if配對。
44、 ？： 是c語言中唯一乙個三目運算子。
45、if語句只有兩個分支可供選擇， switch 是一種實現多分支結構。
46、迴圈結構有三種形式答：while迴圈、do while迴圈、for迴圈
47、for語句的書寫形式for(表示式1；表示式2表示式3)迴圈語句s
48、 表示式非0才迴圈 ，是三種迴圈的共同之處。
49、break與cantinue的區別在於：continue只結束本次迴圈重新進行下次迴圈判斷，而break結束整個迴圈。
√50、if與迴圈結構，不得交叉可以並列 ，也可以內嵌 。
51、陣列的命名規則答：1、陣列名的命名規則同變數名.
2、陣列元素下標從0開始，最大值為長度減1。
3、常量表示式可以為常量和符號常量，不得包含變數。
4、陣列名後面不能是圓括號。
52、陣列元素在引用時，下標不得超界 。
53、二維陣列在記憶體中的排列順序是按行存入的。
54、在定義陣列時，若給出了全部元素值，則第一維的長度可以不寫。
55、字元陣列中的乙個元素存放乙個位元組空間。
26、常見的字串函式。字元輸入函式gets 字元輸出函式puts
長度strlen 字串連線函式strcat
27、字元大小的比較數字字元《大寫字母《小字字母
28、用預編譯命令「#include」將用的函式有關資訊包括到使用者程式中，位置應放在程式開頭，且命令結尾不得有「；」。
29、c語言規定，不能在乙個函式內部再定義其他函式，即c語言不允許函式的巢狀定義。函式的首部結尾結沒有「；」。
30、乙個完整的c程式可由1個主函式main組成，或由1個主函式和若干個子函式構成。
31、程式的執行總是從主函式開始並在主函式中結束。
√32、c語言中資料傳遞方式有四種；單向值傳遞方式、位址傳遞方式、返囬值傳遞方式、全域性變數傳遞方式。
33、乙個變數的作用域是指該變數在程式中的有效範圍。
34、c語言中訪問位址的方式有直接訪問方式和間接訪問方式。
35、int*p 說明p是乙個指向整型的指標變數，在p的儲存空間中可以存放乙個整型變數的位址。
36、c語言有兩個專門的指標運算子&和*，它們都是單目運算子。
37、c語言規定，陣列名是陣列的首位址，也即元素x[0]
38、用指標表示乙個字串分兩步：答：1、先定義乙個指向字元型的指標。2、讓該指標指向某一字串，也就是說將乙個串的首位址賦給乙個指標變數。
39、「.」 是c語言中的成員運算子，它的優先順序最高。
41、結構變數所占用的儲存空間是所有成員所佔空間之和 。
42、資料—— 我們把計算機加工的物件叫資料 。
43、資料組織的三個層次—— 資料、資料節點、資料項。
44、資料結構研究的主要內容歸納起來有三點
答：1、資料的羅輯結構。2資料的物理結構3定義在資料的邏輯結構上，而實現在物理結構上的運算。
√45、資料的邏輯結構分兩類： 線性結構和非線性結構 。
46、資料的物理結構是資料在計算機內的儲存表示也稱儲存結構。
√47、資料的物理結構可分兩類,順序儲存結構和非順序儲存結構。
√48、資料的邏輯結構和物理結構之間的相互運算是通過演算法來實現的。
49、乙個演算法的時間複雜度是求解問題的演算法所耗時間的程度 。
50、常見的時間複雜度以及它們之間的關係由小到大依次為：
常數階o（1）、對數階o（log2n）、線性階o（n）、線性對數階o（n log2n）、平方階o（n2）、立方階o（n3）、指數階o（2n）等。
51、同時間複雜度一樣，演算法的空間複雜度粗略的來講是演算法消耗空間的程度。
52、空間複雜度為o（1），即所耗輔助空間與問題的規模無關。
53、同一線性表中的資料節點具有相同的屬性。
54、線性表的儲存結構有兩種：順序儲存結構、鏈式儲存結構
55、可以看出線性表的這種順序儲存結構使得線性表中邏輯上相鄰的資料節點在物理上也相鄰。
56、線性表中資料節點在一連續空間中存放，所以很容易計算出各節點儲存位址，其位址為：loc(ai)=loc(a0)+i*d (0≤i≤n-1)
√57、順序表上順序查詢成功的平均查詢次數為 （ 表長+1）/2
58、**性表中插入乙個資料節點的平均需移動線性表中一半節點。
59、插入運算的時間複雜度與n有關。o（n）= t（n）
60、線性表中刪除乙個節點，約平均需移動線性表中一半節點 。
61、單鏈表中每個節點有兩個成員： 資料域和指標域 。
62、單鏈表只能沿鏈從前向後訪問表中節點,無法找到某節點前面的其他節點.而迴圈單鏈表可以通過任一點來訪問表中的其他節點。
63、若經常進行的運算為查詢運算，以順序儲存為宜。
64、若經常進行的運算為插入、刪除運算，以鏈式儲存為宜。
65、順序儲存結構在程式執行之前必須給出空間長度，對資料量事先固定的問題用順序儲存為好。
66、順序儲存空間利用率高，而鏈式相應少一些。
計算機軟體基礎實驗一
實驗專案 選擇與迴圈結構 實驗時間09.3.12實驗地點j020553 4j020553 2指導老師 實驗課時2課程名稱計算機軟 件基礎實驗成績 實驗目的 s熟悉和掌握選擇與迴圈結構的c語言程式，利用單步除錯分析if switch for while及do while的應用。實驗環境 1 安裝有tc...
計算機軟體基礎複習與指導
一 基本概念 1.1 裸機 1.2 虛擬機器 1.3 計算機軟體 1.4 計算機軟體資源 1.5 機器語言 1.6 組合語言 1.7 高階語言 1.8 作業系統 1.9 系統軟體 1.10應用軟體 2.1 資料 2.2 資料元素 2.3 資料項 域 2.4 結點 2.5 記錄 2.6 資料的邏輯結構...
計算機軟體
一 填空與選擇 1 c語言從源程式的書寫到上機執行輸出結果要經過四個步驟。2 c語言的表示式與語句的區別在於 3 c語句有 沒有 輸入 輸出語句。4 結構化程式的編寫有三種程式結構。5 表示式10 3 9 2的值是 6 設有 intx 2,y 說明，則逗號表示式 y x 5,x y 的值是 7 設有...