計(jì)算機(jī)軟件基礎(chǔ)

1、C語(yǔ)言基礎(chǔ)語(yǔ)言基礎(chǔ)C語(yǔ)言有哪些數(shù)據(jù)類型？語(yǔ)言有哪些數(shù)據(jù)類型？整型、實(shí)型、字符型。為什么程序中的變量使用前必須為什么程序中的變量使用前必須先定義？先定義？C程序用到的變量都必須進(jìn)行定義，即事先定義其類型。變量一經(jīng)定義，系統(tǒng)就給分配存儲(chǔ)空間，以存放相應(yīng)常量。算法和程序的區(qū)別是什么？算法和程序的區(qū)別是什么？算法是有窮的，程序是無(wú)窮的算法和程序的描述方法不一樣，程序是用計(jì)算機(jī)語(yǔ)言描述的；算法一般不可執(zhí)行，程序可以執(zhí)行算法算法是解決問(wèn)題的方法、步

2、驟和思路。C語(yǔ)言源程序的文件的后綴是C，經(jīng)過(guò)編譯后生成文件的后綴是OBJ，經(jīng)過(guò)連接后生成文件的后綴是exe。C程序開(kāi)發(fā)的四個(gè)步驟依次是提出問(wèn)題、構(gòu)造模型、選擇方法、出問(wèn)題、構(gòu)造模型、選擇方法、編寫程序編寫程序。數(shù)學(xué)式sin35xcos60的C語(yǔ)言表達(dá)式為Sin(35pi180)cos(60pi180)(其中其中pi=3.14)。表達(dá)式39%29%25的值為6。表達(dá)式6.0(12)的值為0。程序就是算法用某種計(jì)算機(jī)語(yǔ)言用某種計(jì)算機(jī)語(yǔ)言表示

3、出來(lái)的表示出來(lái)的。一個(gè)變量同時(shí)只能被定義為一種一種類型類型。程序中用到的所有變量必須先定先定義后使用義后使用。變量代表內(nèi)存中具有特定屬性的一個(gè)存儲(chǔ)單元，它用來(lái)存放也就是變量的值，這些值是可以改變這些值是可以改變的。一個(gè)字符型變量字符型變量只能存儲(chǔ)一個(gè)字符若a是實(shí)型變量，在執(zhí)行了a=5后，a仍為實(shí)型變量仍為實(shí)型變量。若a和b類型相同，在執(zhí)行了a=b后，b中仍保留原值中仍保留原值。編制C語(yǔ)言程序并上機(jī)運(yùn)行的一般過(guò)程是編輯、編譯、連接、編輯、

4、編譯、連接、運(yùn)行運(yùn)行。C語(yǔ)言規(guī)定用戶標(biāo)識(shí)符由字母、字母、數(shù)字和下劃線數(shù)字和下劃線組成，且第一個(gè)字符必須是字母或下劃線。字母或下劃線。begin不是C語(yǔ)言的關(guān)鍵字。順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)的程序設(shè)計(jì)的程序設(shè)計(jì)請(qǐng)寫出請(qǐng)寫出switch語(yǔ)句的一般格式語(yǔ)句的一般格式及注意事項(xiàng)及注意事項(xiàng)。一般格式：Switch（表達(dá)式）｛case常量表達(dá)式1：語(yǔ)句組1；break；Case常量表達(dá)式2：語(yǔ)句組2；break；……C

5、ase常量表達(dá)式n：語(yǔ)句組n；break；Default：語(yǔ)句組n1；｝1switch中表達(dá)式可以是任意類型，常用的是字符或整型。2每個(gè)常量表達(dá)式的值不能相同。3語(yǔ)句組可以為任意語(yǔ)句。4break可以省略，然后執(zhí)行完本組語(yǔ)句后緊接著執(zhí)行其后的i1組語(yǔ)句。5多個(gè)case可以用一組執(zhí)行語(yǔ)句。6break的作用是跳出switch，執(zhí)行switch下面的語(yǔ)句。試說(shuō)明試說(shuō)明whilewhile語(yǔ)句和語(yǔ)句和dowhiledowhile語(yǔ)句的異同語(yǔ)句

6、的異同：二者相同點(diǎn)在于都可以進(jìn)行次數(shù)確定的循環(huán)體的次數(shù)。不同點(diǎn)在于dowhile現(xiàn)執(zhí)行循環(huán)中的語(yǔ)句，然后再判斷條件是否為真，若為真則繼續(xù)循環(huán)；若為假則終止循環(huán)。因此，dowhile循環(huán)至少要執(zhí)行一次循環(huán)語(yǔ)句。而while則是先判斷條件后執(zhí)行循環(huán)體簡(jiǎn)述簡(jiǎn)述ff語(yǔ)句的執(zhí)行過(guò)程及注意語(yǔ)句的執(zhí)行過(guò)程及注意事項(xiàng)事項(xiàng)：計(jì)算機(jī)表達(dá)式1表達(dá)式2非0？執(zhí)行語(yǔ)句s計(jì)算機(jī)表達(dá)式3循環(huán)結(jié)束，執(zhí)行下面的語(yǔ)句注意事項(xiàng)：f語(yǔ)句中的3個(gè)表達(dá)式可以省略但后面的分號(hào)不能省

7、略。試說(shuō)明試說(shuō)明continuecontinue語(yǔ)句和語(yǔ)句和breakbreak語(yǔ)句的作用及區(qū)別句的作用及區(qū)別：break的功能是跳出本層循環(huán)（對(duì)多層循環(huán)而言），接著執(zhí)行下面的語(yǔ)句。continue語(yǔ)句的作用是執(zhí)行continue時(shí)，循環(huán)體中continue下面的語(yǔ)句都不執(zhí)行，重新進(jìn)行循環(huán)判斷以決定是否繼續(xù)進(jìn)行下次循環(huán)。Break和continue的區(qū)別在于：continue只結(jié)束本次循環(huán)重新進(jìn)行下次循環(huán)判斷，而break結(jié)束整個(gè)循環(huán)。

8、結(jié)構(gòu)化程序的三種基本結(jié)構(gòu)包括順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。C語(yǔ)言提供的選擇結(jié)構(gòu)語(yǔ)句有ifif和switchswitch。有一段程序?yàn)椋簑hile（表達(dá)式）語(yǔ)句1；語(yǔ)句2；……當(dāng)表達(dá)式的值為非零時(shí)，執(zhí)行語(yǔ)句1；當(dāng)表達(dá)式的值為零值時(shí)執(zhí)行語(yǔ)句語(yǔ)句2。dowhile語(yǔ)句中while后的表達(dá)式的值最終應(yīng)達(dá)到0值，才能正常退出循環(huán)。在C語(yǔ)言程序的循環(huán)體內(nèi)，若遇到breakbreak語(yǔ)句時(shí)，則立即停止當(dāng)前循環(huán)；若遇到con

9、tinuecontinue語(yǔ)句時(shí)，則結(jié)束本次循環(huán)，進(jìn)行下一次循環(huán)判斷。C語(yǔ)言中，唯一的三目運(yùn)算符是？：，而&.&.是雙目運(yùn)算符。C語(yǔ)言中，運(yùn)算符優(yōu)先級(jí)最高優(yōu)先級(jí)最高的是&.&.&.&.。C語(yǔ)言中，＞﹦是關(guān)系運(yùn)算符關(guān)系運(yùn)算符。C語(yǔ)言中，要求運(yùn)算符數(shù)據(jù)必須是整型的運(yùn)算符是%C語(yǔ)言中，語(yǔ)句x=！a==b；的執(zhí)行的次序是先執(zhí)行先執(zhí)行！，再執(zhí)行，再執(zhí)行==，再執(zhí)行，再執(zhí)行=。3個(gè)關(guān)于個(gè)關(guān)于C語(yǔ)言的結(jié)論語(yǔ)言的結(jié)論：可以用while語(yǔ)句實(shí)現(xiàn)的循環(huán)一定

10、可以用f語(yǔ)句實(shí)現(xiàn)；可以用f語(yǔ)句實(shí)現(xiàn)的循環(huán)一定可以用while語(yǔ)句實(shí)現(xiàn)；可以用dowhile語(yǔ)句實(shí)現(xiàn)的循環(huán)一定可以用while語(yǔ)句實(shí)現(xiàn)。C語(yǔ)言程序中，continue語(yǔ)句只能用于循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)。C語(yǔ)言中，if和switch語(yǔ)句屬于程序流程控制語(yǔ)句程序流程控制語(yǔ)句。C語(yǔ)言中，語(yǔ)句while后一對(duì)圓括號(hào)中的表達(dá)式可以是任意表達(dá)可以是任意表達(dá)式。C語(yǔ)言中，關(guān)于scanf（）函數(shù)正確的敘述是利用利用scanfscanf（）函數(shù)（）函數(shù)可以給變量

11、提供數(shù)據(jù)可以給變量提供數(shù)據(jù)。C語(yǔ)言中，與語(yǔ)句while（！E）括號(hào)中的表達(dá)式含義等價(jià)的是E==0.C語(yǔ)言程序中，f循環(huán)語(yǔ)句中的主函數(shù)和其他函數(shù)不可不可調(diào)用。C語(yǔ)言程序的簡(jiǎn)單語(yǔ)句必須用分必須用分號(hào)（；）做為語(yǔ)句的結(jié)束符號(hào)（；）做為語(yǔ)句的結(jié)束符。函數(shù)定義的形參可以有一個(gè)、多個(gè)，也可以沒(méi)有。C語(yǔ)言程序總是從main函數(shù)開(kāi)始執(zhí)行。C語(yǔ)言是由主函數(shù)和若干子函數(shù)主函數(shù)和若干子函數(shù)構(gòu)成。在一個(gè)源程序文件中定義的全局變量的有效范圍是從定義變量的從定義變

12、量的位置開(kāi)始到源程序文件結(jié)束位置開(kāi)始到源程序文件結(jié)束。指針指針對(duì)指針變量做自加對(duì)指針變量做自加1操作后，一操作后，一定增加一個(gè)字節(jié)嗎？為什么？定增加一個(gè)字節(jié)嗎？為什么？不一定，和數(shù)據(jù)的類型有關(guān)。分析分析“”“”在定義指針和引用指針在定義指針和引用指針變量時(shí)有什么不同？變量時(shí)有什么不同？定義語(yǔ)句中“p”前面的“”是說(shuō)明p的類型是指針變量。而除定義語(yǔ)句外的其他語(yǔ)句中出現(xiàn)的“p”里的“”是對(duì)p所指變量的引用，即代表它指向的變量。試說(shuō)明指針變量

13、可以進(jìn)行哪些運(yùn)試說(shuō)明指針變量可以進(jìn)行哪些運(yùn)算。指針變量可以進(jìn)行賦值和簡(jiǎn)單的加減運(yùn)算。指針又可稱為地址地址。專門的指針運(yùn)算符是&和。只有先定義一個(gè)指針指針型變量，才能將另一個(gè)變量的地址存放在改變量中。若指針變量p指向整型變量i，則i變量又可用pp表示。若指針變量p指向float型數(shù)組a[10]，且a的首地址為1000，則執(zhí)行p3后，p應(yīng)該指向地址為10121012單元。mallocmalloc（）（）函數(shù)用來(lái)在內(nèi)存中分配一個(gè)指定長(zhǎng)度的存儲(chǔ)

14、空間。C語(yǔ)言中，若inta[5]，i，p=a；，則與&a[i]等價(jià)的指針表示是pipi，與a[i]等價(jià)的指針表示是（pipi）。已知：inta[]=｛13579｝，ip=a；表達(dá)式ip2的值是5.已定義的一個(gè)指針變量可以存放定義相同類型的定義相同類型的內(nèi)存單元的地址。指針變量作為形參時(shí)，實(shí)參也可也可以是不同類型的以是不同類型的指針變量。指針說(shuō)明時(shí)指定的數(shù)據(jù)類型是指針變量指向的存儲(chǔ)單元的指向的存儲(chǔ)單元的數(shù)據(jù)類型。指針變量賦值時(shí)，賦的值是一

15、般變量而不是地址而不是地址。指針變量的值是可以改變的是可以改變的。變量的指針是變量存儲(chǔ)單元的地變量存儲(chǔ)單元的地址。指針變量是指存放變量地址的變存放變量地址的變量。若有定義：intx，pb；則正確的賦值表達(dá)式是pb=&xpb=&x。若有定義：ch；（1）使指針p可以指向變量ch的定義語(yǔ)句是p=&chp=&ch。（2）使指針p指向變量ch的賦值語(yǔ)句是p=&chp=&ch。（3）通過(guò)指針p給變量ch讀入字符的scanf函數(shù)調(diào)用語(yǔ)句是scanf

16、scanf（“%c”“%c”，p）。（4）通過(guò)指針p給變量ch賦字符的語(yǔ)句是ch=pch=p。（5）通過(guò)指針p輸出ch中字符的語(yǔ)句是putput（pp）。數(shù)據(jù)結(jié)構(gòu)概論數(shù)據(jù)結(jié)構(gòu)概論通常將數(shù)據(jù)結(jié)構(gòu)表示為一個(gè)二元通常將數(shù)據(jù)結(jié)構(gòu)表示為一個(gè)二元組（組（D，R），其中，其中D和R分別表示分別表示什么？什么？D代表數(shù)據(jù)節(jié)點(diǎn)的集合，R是D上的關(guān)系。什么是數(shù)據(jù)的邏輯結(jié)構(gòu)？什么是什么是數(shù)據(jù)的邏輯結(jié)構(gòu)？什么是數(shù)據(jù)的物理結(jié)構(gòu)？一般情況下，數(shù)據(jù)的物理結(jié)構(gòu)？一般情

17、況下，兩者之間有什么關(guān)系？這種關(guān)系兩者之間有什么關(guān)系？這種關(guān)系是如何反映的？是如何反映的？數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間的外在聯(lián)系（與計(jì)算機(jī)存儲(chǔ)無(wú)關(guān)）；數(shù)據(jù)的物理結(jié)構(gòu)是數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)表示，也稱數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。一般情況下，二者的關(guān)系是相互運(yùn)算，如何把邏輯結(jié)構(gòu)數(shù)據(jù)存入計(jì)算機(jī)；如何把機(jī)內(nèi)表示的數(shù)據(jù)取出來(lái)參加運(yùn)算，在邏輯結(jié)構(gòu)和物理結(jié)構(gòu)之間轉(zhuǎn)換以及其他運(yùn)算過(guò)程中，數(shù)據(jù)如何組織才能即節(jié)省時(shí)間，又節(jié)約空間，更重要的是機(jī)內(nèi)表示的數(shù)據(jù)取出來(lái)后要完全體現(xiàn)其邏

18、輯結(jié)構(gòu)。什么是算法？算法與程序有何區(qū)什么是算法？算法與程序有何區(qū)別與聯(lián)系？別與聯(lián)系？算法就是解決特定問(wèn)題的的方法。而程序是通過(guò)某種語(yǔ)言將算法的具體實(shí)現(xiàn)手段。算法的時(shí)間復(fù)雜度僅與問(wèn)題的規(guī)算法的時(shí)間復(fù)雜度僅與問(wèn)題的規(guī)模相關(guān)嗎？模相關(guān)嗎？不是。算法的時(shí)間復(fù)雜度還與算法中的語(yǔ)句頻度、數(shù)據(jù)的狀態(tài)等因素有關(guān)。數(shù)據(jù)結(jié)構(gòu)是指邏輯結(jié)構(gòu)和物理結(jié)邏輯結(jié)構(gòu)和物理結(jié)構(gòu)兩種，通常是指邏輯結(jié)構(gòu)。構(gòu)兩種，通常是指邏輯結(jié)構(gòu)。選擇合適的存儲(chǔ)結(jié)構(gòu)，通?？紤]的指標(biāo)有邏輯結(jié)構(gòu)和

19、數(shù)據(jù)類型邏輯結(jié)構(gòu)和數(shù)據(jù)類型兩個(gè)因素。數(shù)據(jù)結(jié)構(gòu)按節(jié)點(diǎn)間的關(guān)系，可分為4種，分別是集合、線性結(jié)構(gòu)、集合、線性結(jié)構(gòu)、樹(shù)形結(jié)構(gòu)和網(wǎng)狀結(jié)構(gòu)。樹(shù)形結(jié)構(gòu)和網(wǎng)狀結(jié)構(gòu)。線性結(jié)構(gòu)反映節(jié)點(diǎn)間的關(guān)系是一對(duì)一對(duì)一的，樹(shù)形結(jié)構(gòu)反映節(jié)點(diǎn)間的關(guān)系是一對(duì)多一對(duì)多的，網(wǎng)狀結(jié)構(gòu)反映節(jié)點(diǎn)間的關(guān)系是多對(duì)多多對(duì)多的。數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)之間的外在聯(lián)系（與計(jì)算機(jī)存儲(chǔ)無(wú)關(guān)）。數(shù)據(jù)的邏輯結(jié)構(gòu)與數(shù)據(jù)元素的相對(duì)位置相關(guān)。數(shù)據(jù)的邏輯結(jié)構(gòu)與其所含數(shù)據(jù)元素的個(gè)數(shù)無(wú)關(guān)。數(shù)據(jù)元素之間的邏輯關(guān)系與存儲(chǔ)

20、單元的相鄰關(guān)系無(wú)關(guān)。在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性線性結(jié)構(gòu)和非線性結(jié)構(gòu)。結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)是一門研究操作對(duì)象以及他們之間的關(guān)系和運(yùn)算關(guān)系和運(yùn)算等的學(xué)科。算法分析的目的是分析算法的效分析算法的效率以求改進(jìn)率以求改進(jìn)。算法分析的兩個(gè)主要方面是空間空間復(fù)雜性和時(shí)間復(fù)雜性復(fù)雜性和時(shí)間復(fù)雜性。計(jì)算機(jī)算法是指可讀性科文檔性?？勺x性科文檔性。線性表線性表簡(jiǎn)述單鏈表、循環(huán)單鏈表、循環(huán)簡(jiǎn)述單鏈表、循環(huán)單鏈表、循環(huán)雙鏈表的結(jié)構(gòu)特點(diǎn)。雙

21、鏈表的結(jié)構(gòu)特點(diǎn)。（1）單鏈表的結(jié)構(gòu)：由節(jié)點(diǎn)構(gòu)成，每個(gè)節(jié)點(diǎn)有兩個(gè)成員：數(shù)據(jù)域和指針域。單鏈表的特點(diǎn)：每個(gè)節(jié)點(diǎn)都只有一個(gè)指向直接后繼節(jié)點(diǎn)的指針，最后一個(gè)節(jié)點(diǎn)的指針域?yàn)榭?，單鏈表是只有一個(gè)鏈域的鏈表。（2）循環(huán)單鏈表結(jié)構(gòu)：由節(jié)點(diǎn)構(gòu)成，每個(gè)節(jié)點(diǎn)有兩個(gè)成員：數(shù)據(jù)域和指針域。循環(huán)單鏈表特點(diǎn)：鏈表中最后一個(gè)節(jié)點(diǎn)的指針域指向頭結(jié)點(diǎn)，整個(gè)鏈表形成一個(gè)環(huán)。（3）循環(huán)雙鏈表結(jié)構(gòu)：由節(jié)點(diǎn)構(gòu)成，每個(gè)節(jié)點(diǎn)包括三個(gè)域：數(shù)據(jù)域、前驅(qū)指針域和后繼指針域。循環(huán)雙鏈表特點(diǎn)：

22、節(jié)點(diǎn)的next指針域指向后繼節(jié)點(diǎn)，pri指針域指向前驅(qū)節(jié)點(diǎn)。簡(jiǎn)述順序表和鏈表的主要優(yōu)、缺簡(jiǎn)述順序表和鏈表的主要優(yōu)、缺點(diǎn)及適用范圍。點(diǎn)及適用范圍。（1）順序表用一組地址連續(xù)的存儲(chǔ)單元存放線性表中的數(shù)據(jù)，表中元素的物理關(guān)系和邏輯關(guān)系是一致的。表中元素可以隨機(jī)存取，但在程序執(zhí)行之前必須給出空間長(zhǎng)度，容易造成空間浪費(fèi)或者空間不夠的情況。鏈表用一組任意的存儲(chǔ)單元存儲(chǔ)線性表的數(shù)據(jù)元素，利用指針實(shí)現(xiàn)了用不相鄰的存儲(chǔ)單元存放邏輯上相鄰的元素。存儲(chǔ)空間動(dòng)