計(jì)算機(jī)科學(xué)技術(shù)導(dǎo)論復(fù)習(xí)綱要2005201

《計(jì)算機(jī)科學(xué)技術(shù)導(dǎo)論復(fù)習(xí)綱要2005201》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、《計(jì)算機(jī)科學(xué)技術(shù)導(dǎo)論》復(fù)習(xí)綱要（2005~2013）第1章計(jì)算機(jī)科學(xué)技術(shù)與信息化社會1.什么是計(jì)算機(jī)？計(jì)算機(jī)室一種能夠按照事先存儲的程序，自動，高速地對數(shù)據(jù)進(jìn)行輸入，處理，輸出和存儲的系統(tǒng)。(P2)2.解釋馮?諾依曼所提出的“存儲程序”概念？把計(jì)算機(jī)程序與數(shù)據(jù)一起存儲在計(jì)算機(jī)中，從而可以方便的返回前面的指令或反復(fù)執(zhí)行(P7)3.計(jì)算機(jī)能夠完成的基本操作及其主要功能是什么？輸入處理輸出存儲(P2)4.計(jì)算機(jī)的分類A.按處理對象分類a.數(shù)字計(jì)算機(jī)b.模擬計(jì)算機(jī)c.數(shù)字模擬混合計(jì)算機(jī)B按用途分類a.通用計(jì)

2、算機(jī)b.專用計(jì)算機(jī)C.按規(guī)模分類a.小型計(jì)算機(jī)b.大/中型計(jì)算機(jī)c.小型計(jì)算機(jī)d.微型計(jì)算機(jī)e.工作站f.服務(wù)器g.網(wǎng)絡(luò)計(jì)算機(jī)(P3)5.計(jì)算機(jī)系統(tǒng)必須具備的兩部分是什么？硬件和軟件(p2)6.息高速公路。一個高速度、大容量、多媒體的信息傳輸網(wǎng)絡(luò)（國家信息基礎(chǔ)設(shè)施）（p22）7.計(jì)算機(jī)發(fā)展中各個階段的主要特點(diǎn)是什么？第一代：邏輯器件使用電子管；用穿孔卡片機(jī)作為數(shù)據(jù)和指令的輸入設(shè)備；用磁帶或磁鼓作為外存儲器；使用機(jī)器語言編程。第二代：使用晶體管；內(nèi)存儲器采用磁芯體；引入變址寄存器和浮點(diǎn)運(yùn)算硬件；利用I

3、/O處理機(jī)（提高輸入輸出能力）；配置了子程序庫和批處理管理程序，推出高級程序設(shè)計(jì)語言及相應(yīng)的編譯程序（軟件）。第三代：用小規(guī)?；蛑幸?guī)模的集成電路；用半導(dǎo)體存儲器；使用微程序設(shè)計(jì)技術(shù)簡化處理機(jī)的結(jié)構(gòu)；（軟件）廣泛引入多道程序，并行處理，虛擬存儲系統(tǒng)以及功能完備的操作系統(tǒng)，提供大量面向用戶的應(yīng)用程序。第四代機(jī)：使用大規(guī)模和超大規(guī)模的集成電路；使用大容量的半導(dǎo)體存儲器作為內(nèi)存儲器；（體系結(jié)構(gòu)）進(jìn)一步發(fā)展并行處理，多機(jī)系統(tǒng)，分布式計(jì)算機(jī)，計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)；（軟件）數(shù)據(jù)庫系統(tǒng)，分布式操作系統(tǒng)和軟件工程標(biāo)準(zhǔn)。第五

4、代：人工智能(p7)第2章計(jì)算機(jī)科學(xué)技術(shù)的基礎(chǔ)知識1.計(jì)算機(jī)硬件系統(tǒng)由哪幾部分組成？簡述各部分的功能。?A.運(yùn)算器是對二進(jìn)制數(shù)進(jìn)行運(yùn)算的部件，在控制器的控制下完成各種算數(shù)運(yùn)算，邏輯運(yùn)算，比較運(yùn)算，位移9運(yùn)算和字符運(yùn)算。B.控制器控制器是指揮計(jì)算機(jī)的各個部件按照指令的功能要求協(xié)調(diào)工作的部件?C.存儲器?存儲器用來存儲數(shù)據(jù)和程序的部件D輸入設(shè)備?輸入設(shè)備是給計(jì)算機(jī)輸入信息的設(shè)備。?F輸出設(shè)備?輸出設(shè)備是輸出計(jì)算機(jī)處理結(jié)果的設(shè)備。在大多數(shù)情況下，它將這些結(jié)果轉(zhuǎn)換成便于人們識別的形式。(p46)a)CPU、

5、ROM、RAM、PROM、EPROM。CPU（中央處理器）包括計(jì)算機(jī)的運(yùn)算器和控制器RAM（隨機(jī)存取存儲器）保存CPU正在執(zhí)行的程序和數(shù)據(jù)，是暫時的或易失的存儲區(qū)域（計(jì)算機(jī)斷電后，它存放的內(nèi)容將全部丟失）ROM(只讀存儲器)存儲的是固定的信息（固件，硬件制造商提供的程序），使用時只是讀取已存的信息而不能改變或?qū)懭胄碌男畔ⅲ欠且资У拇鎯γ襟w。PROM（可編程只讀存儲器）開始PROM種中是沒有信息的，一旦通過特殊可編程程序設(shè)備寫入信息后，其信息將被永久保存且不能被改變。EPROM（可刪除編程只讀存儲器

6、）類似PROM可通過特殊設(shè)備寫入信息，但可以通過紫外線刪除信息，再重新寫入。（P74）2.結(jié)構(gòu)化程序設(shè)計(jì)概念，及其單入口單出口的控制成分。結(jié)構(gòu)化程序設(shè)計(jì)：采用自頂向下逐步求精的設(shè)計(jì)方法和單入出口的控制成分，追求程序清晰，優(yōu)良的程序結(jié)構(gòu)，并以可讀性，可驗(yàn)證性，可維護(hù)性為主要考慮目標(biāo)。單入出口的控制成分：指在程序中只能使用順序，分支和循環(huán)這三種基本結(jié)構(gòu)，而不能使用GOTO語句隨意地進(jìn)行控制轉(zhuǎn)移（P56）.3.什么是原碼？什么是補(bǔ)碼？什么是反碼？原碼：用符號位和數(shù)值表示帶符號的數(shù)字（正數(shù)的符號為“0”，負(fù)

7、數(shù)則用“1”表示，數(shù)值部分用二進(jìn)制表示）反碼：正數(shù)的反碼與原碼想同，負(fù)數(shù)的反碼為該書的的原碼各位取反（符號位除外）補(bǔ)碼：正數(shù)的補(bǔ)碼與原碼相同，負(fù)數(shù)的補(bǔ)碼為該數(shù)的反碼加1.（P33）4.將十進(jìn)制數(shù)轉(zhuǎn)換為非十進(jìn)制數(shù)。除基取余直到商為0小數(shù)部分則是乘基取整（p28）5.將非十進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù)。位權(quán)法把各位數(shù)按權(quán)展開然后求和（p30）6.什么是命題？在命題代數(shù)中主要的連接詞有哪幾種？命題是一個有具體意義且能夠判斷真假的語句（陳述句）。主要連詞：與（且∧）或（并∨）非（┓）異或(不可兼或)【僅當(dāng)兩者真值不

8、同為真】條件（→）【僅當(dāng)A真B假A→B為假】雙條件（?）【僅當(dāng)兩者真值相同為真】（P40）7.什么是命題公式？怎樣判斷兩個命題公式等價(jià)？由命題變元，連接詞和括號組成的式子（P42）構(gòu)造兩命題公式的真值表，并判斷無論命題變元去什么值，兩個命題公式同時為真或同時為假（p43）91.列出函數(shù)的真值表（p65）2.用真值表證明等式。（p65）3.邏輯代數(shù)的基本等價(jià)律證明等式零律：A+0=AA0=A幺律A+1=1A1=A冪等律A+A=AAA=A求補(bǔ)律A+┓A=1A┓A=0交換律