山東大學(xué)大學(xué)計(jì)算機(jī)復(fù)習(xí)

-人類思維的特性、分類、方法和過程。什么是逝輯思維與邏輯學(xué)。思維的特性:概括性、間接性、邏輯性概括性:能對(duì)所掌握事物的信息進(jìn)行分析、綜合、比較，從中抽象并歸納出共性的、本質(zhì)的屬性和特征。間接性:能對(duì)沒有直接作用于感覺器官的事物及其屬性或聯(lián)系加以反映能對(duì)不能直接感知的事物及其屬性進(jìn)行反映。能在對(duì)現(xiàn)實(shí)事物認(rèn)識(shí)的基礎(chǔ)上進(jìn)行蔓延式的無止境的擴(kuò)展。邏輯性:思維過程遵循一定的思維規(guī)則。思維的分類:形象思維、邏輯思維、靈感形象思維(ImaginalThinking):形象是大腦通過感知器官獲取的事物的整體印象，形象思維是大腦對(duì)形象的分析、比較、推理、綜合和重構(gòu)的過程。邏輯思維(Logicalthinking):是在表象、概念的基礎(chǔ)上進(jìn)行分析、綜合、判斷、推理等認(rèn)識(shí)活動(dòng)的過程，乂稱“理論思維”、“抽象思維”或“閉上眼睛的思維”。靈感與頓悟(Inspiration):在不知不覺中思維過程發(fā)生飛躍式的變化，從而對(duì)事物的認(rèn)識(shí)上升到一個(gè)新高度。一種特殊的思維。思維方法與過程:分析、綜合、比較、抽象、概括分析：分解事物，研究其各個(gè)部分的屬性和本質(zhì)。綜合：統(tǒng)一各個(gè)部分的相關(guān)屬性，作為整體重構(gòu)各個(gè)部分之間的本質(zhì)聯(lián)系。比較：幾種相關(guān)事物進(jìn)行對(duì)照，找出他們之間的相同與不同。抽象：抽取事物的本質(zhì)屬性，舍棄非本質(zhì)屬性。概括：通過事物的本質(zhì)屬性推廣到所有的同類事物，形成這類事物的普遍概念。邏輯思維：是在表象、概念的基礎(chǔ)上進(jìn)行分析、綜合、判斷、推理等認(rèn)識(shí)活動(dòng)的過程，乂稱“理論思維”、“抽象思維”或“閉上眼睛的思維”。邏輯學(xué)：邏輯(Logic)就是思維的規(guī)律，關(guān)于思維形式及其規(guī)律的學(xué)說。邏輯以概念、判斷、命題、因果關(guān)系為基礎(chǔ)，以自然語(yǔ)言和數(shù)學(xué)語(yǔ)言為描述工具的嚴(yán)謹(jǐn)?shù)耐扑氵^程?信息社會(huì)的定義，信息社會(huì)的特征以信息技術(shù)為基礎(chǔ)，以信息產(chǎn)業(yè)為支柱，以信息價(jià)值的生產(chǎn)為中心，以信息產(chǎn)品為標(biāo)志的社會(huì)。信息產(chǎn)業(yè)高度發(fā)展并且在產(chǎn)業(yè)結(jié)構(gòu)中占優(yōu)勢(shì)的社會(huì)。信息社會(huì)也稱知識(shí)社會(huì)，是建立在信息技術(shù)進(jìn)步的基礎(chǔ)之上，以知識(shí)創(chuàng)新為核心，推動(dòng)知識(shí)共享、知識(shí)創(chuàng)新的全球化的社會(huì)。不同的年代特征20世紀(jì)60年代，通信技術(shù)、微電子技術(shù)和計(jì)算機(jī)技術(shù)20世紀(jì)80年代，“3C〃社會(huì)(通訊化、計(jì)算機(jī)化和自動(dòng)控制化)，“3A”社會(huì)(工廠自動(dòng)化、辦公室自動(dòng)化、家庭自動(dòng)化)。20世紀(jì)90年代，多媒體技術(shù)和計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)經(jīng)濟(jì)領(lǐng)域的特征信息、知識(shí)成為重要的生產(chǎn)力要素，和物質(zhì)、能源一起構(gòu)成社會(huì)賴以生存的三大資源。信息技術(shù)革命催生了一大批新興產(chǎn)業(yè)。傳統(tǒng)產(chǎn)業(yè)普遍實(shí)行技術(shù)改造，工業(yè)社會(huì)所形成的各種生產(chǎn)設(shè)備將會(huì)被信息技術(shù)所改造，成為一種智能化的設(shè)備。電子商務(wù)等新型交易手段快速發(fā)展社會(huì)、文化、生活方面的特征數(shù)字化生產(chǎn)工具的普及社會(huì)文化生活的信息化信息獲取方式的便捷化、快速化和多樣化信息化使人們生活方式生活質(zhì)量的發(fā)生根本性的轉(zhuǎn)變社會(huì)觀念上的特征對(duì)信息的價(jià)值的重視對(duì)知識(shí)的價(jià)值的重視對(duì)勞動(dòng)者信息素養(yǎng)的重視對(duì)價(jià)值觀和社會(huì)道德的正向推動(dòng)數(shù)據(jù)和信息的概念，數(shù)據(jù)、信息、信息處理之間的關(guān)系什么是信息素養(yǎng)，可以從哪些方面理解信息素養(yǎng)信息素養(yǎng)(InformationLiteracy)，是指人們利用網(wǎng)絡(luò)、各種軟件工具來確定、查找、評(píng)估、組織和有效地生產(chǎn)、使用和交流信息，來解決實(shí)際問題或進(jìn)行信息創(chuàng)造的能力。信息意識(shí)、信息知識(shí)、信息能力、信息道德信息意識(shí)：指人的信息敏感程度，是人們?cè)谏a(chǎn)和生活中白覺和自發(fā)的識(shí)別、獲取和使用信息的一種心理狀態(tài)。信息知識(shí)：所謂信息知識(shí)就是指人們?yōu)榱双@取信息和利用信息而應(yīng)該掌握和具有的與信息技術(shù)相關(guān)的知識(shí)O信息知識(shí)涉及到的技術(shù)有：現(xiàn)代通信技術(shù)，計(jì)算機(jī)技術(shù)、網(wǎng)絡(luò)技術(shù)、數(shù)據(jù)庫(kù)技術(shù)、多媒體技術(shù)等。信息能力是指利用信息技術(shù)來解決領(lǐng)域?qū)嶋H問題或進(jìn)行信息創(chuàng)造的能力。計(jì)算機(jī)的基木使用能力。運(yùn)用互聯(lián)網(wǎng)與現(xiàn)代信息基礎(chǔ)設(shè)施的能力信息的獲取、加工、利用的能力信息的傳播與發(fā)布能力信息的綜合分析能力信息的過濾能力在信息社會(huì)中，信息素養(yǎng)不單是技術(shù)和能力的問題，也包含法律和道德層面素養(yǎng)。加強(qiáng)互聯(lián)網(wǎng)法律和道德意識(shí)，遵紀(jì)守法，自覺抵制不健康的內(nèi)容，不組織和參與非法的活動(dòng)、不利用計(jì)算機(jī)網(wǎng)絡(luò)從事?lián)p害他人的合法權(quán)益的活動(dòng)，不危害信息系統(tǒng)和網(wǎng)絡(luò)的安全。做有知識(shí)有責(zé)任感有貢獻(xiàn)的知識(shí)消費(fèi)者和創(chuàng)造者。什么是計(jì)算思維，計(jì)算思維的基本概念與木質(zhì)計(jì)算思維的定義：它是運(yùn)用計(jì)算的基礎(chǔ)概念(Funda-mentalConcept)去求解問題、設(shè)計(jì)系統(tǒng)和理解人類行為的一?種方法(Approach),是一類解析(Analytical)思維。它合用(share)了數(shù)學(xué)思維(求解問題的方法)、工程思維(設(shè)計(jì)、評(píng)價(jià)大型復(fù)雜系統(tǒng))和科學(xué)思維(理解可計(jì)算性、智能、心理和人類行為)。它如同所有人都具備的“讀、寫、算”能力一?樣，是必須具備的思維能力。計(jì)算思維的本質(zhì)是抽象(Abstract)和自動(dòng)化(Automation)<>通俗地講，計(jì)算思維就是將計(jì)算機(jī)處理問題的思想和方法應(yīng)用到我們對(duì)不同領(lǐng)域不同學(xué)科中去，以簡(jiǎn)化問題處理的過程、降低問題處理的復(fù)雜性、提高時(shí)間和空間的利用效率，優(yōu)化解決方案，化無法解決為有法解決，化復(fù)雜問題為簡(jiǎn)單問題。?計(jì)算思維的主要方法有哪些。什么是抽象、約簡(jiǎn)、遞歸。問題的定義和形式化描述、建立問題的邏輯模型(如IPO)、算法設(shè)計(jì)、編程、運(yùn)行、結(jié)果分析抽象是從眾多的事物中抽取出共同的、本質(zhì)性的特征，而舍棄其非本質(zhì)的特征。例如蘋果、香蕉、生梨、葡萄、桃子等，它們共同的特性就是水果。得出水果概念的過程，就是一個(gè)抽象的過程。要抽象，就必須進(jìn)行比較，沒有比較就無法找到在本質(zhì)上共同的部分。共同特征是指那些能把一類事物與他類事物區(qū)分開來的特征，這些具有區(qū)分作用的特征乂稱本質(zhì)特征。因此抽取事物的共同特征就是抽取事物的本質(zhì)特征，舍棄非本質(zhì)的特征。所以抽象的過程也是一個(gè)裁剪的過程。在抽象時(shí)?，同與不同，決定于從什么角度上來抽象。抽象的角度取決于分析問題的目的。舉例：類、子類與對(duì)象，物理過程的數(shù)學(xué)模型，IPO模型。在一些自然問題或社會(huì)問題中，人們而對(duì)的問題或數(shù)據(jù)過于復(fù)雜，約簡(jiǎn)就是要在保證問題或數(shù)據(jù)特征能反映原問題或數(shù)據(jù)木質(zhì)特征的情況下，對(duì)問題進(jìn)行簡(jiǎn)化，把一個(gè)看起來無法解決或者很難解決的問題變成可以解決或者更容易解決的問題。例如：地下水運(yùn)動(dòng)模型。遞歸是用自身定義自身的方法。它是把一個(gè)復(fù)雜的問題通過層層轉(zhuǎn)化變成與原問題相似但規(guī)模較小的問題。遞歸方法將問題簡(jiǎn)單化，減少了程序代碼。例用肄刀將一個(gè)正多邊形牲成圓形，數(shù)值逼近的問題。n!的問題，遞推公式的應(yīng)用，迭代法的應(yīng)用- 與計(jì)算機(jī)的產(chǎn)生相關(guān)的先驅(qū)人物：帕斯卡、萊布尼茨、巳貝奇、布爾、圖靈、馮.諾伊曼的主要貢獻(xiàn)1642年法國(guó)數(shù)學(xué)家布萊士?帕斯卡(BlaisePascal,1623-1662)設(shè)計(jì)制造了一臺(tái)稱為“加法器”的機(jī)械式計(jì)算機(jī)，可以做6位數(shù)的加減法。1819年，英國(guó)科學(xué)家巴貝奇設(shè)計(jì)“差分機(jī)”，并于1822年制造出可動(dòng)模型。這臺(tái)機(jī)器能提高乘法速度和改進(jìn)對(duì)數(shù)表等數(shù)字表的精確度。可以處理3個(gè)不同的5位數(shù)，計(jì)算精度達(dá)到6位小數(shù)。英國(guó)人查爾斯?巴貝奇研制出差分機(jī)和分析機(jī)為現(xiàn)代計(jì)算機(jī)設(shè)計(jì)思想的發(fā)展奠定基礎(chǔ)。1679年德國(guó)天才大師萊布尼茲發(fā)明二進(jìn)制，它數(shù)碼最小，計(jì)算規(guī)則簡(jiǎn)單，容易實(shí)現(xiàn)自動(dòng)化計(jì)算，為后來現(xiàn)代計(jì)算機(jī)的誕生莫定了理論基礎(chǔ)。1847年英國(guó)數(shù)學(xué)家布爾(GeorgeBool,1815-1864)發(fā)表了《邏輯的數(shù)學(xué)分析》-?書，建立了“布爾代數(shù)”，并創(chuàng)造了一套符號(hào)系統(tǒng)，利用符號(hào)表示邏輯中的各種概念，還建立了一系列的運(yùn)算法則，采用代數(shù)的方法研究邏輯問題，將邏輯命題的思考過程轉(zhuǎn)化為對(duì)符號(hào)“0”、“1〃的代數(shù)演算。奠定了數(shù)理邏輯的基礎(chǔ)。是從數(shù)學(xué)上證明算法是否是町計(jì)算的。1934年美國(guó)普林斯頓大學(xué)數(shù)學(xué)教授(KurtGodel,1906.4.28-1978.1.14)指出：凡算法可計(jì)算函數(shù)都是一般遞歸函數(shù)，反之亦然。圖靈從一?個(gè)新的角度定義可計(jì)算函數(shù)，他分析了人的計(jì)算過程，把計(jì)算歸結(jié)為最簡(jiǎn)單最基本最確定的操作動(dòng)作，從而用一種簡(jiǎn)單的方法描述那種直觀上具有機(jī)械性的基本計(jì)算程序，第一次把計(jì)算和自動(dòng)聯(lián)系起來，這種自動(dòng)機(jī)就是后來人們所稱的“圖靈機(jī)”。1945年6月約翰馮-諾伊曼起草了一份長(zhǎng)達(dá)101頁(yè)的報(bào)告“關(guān)于EDVAC的報(bào)告草案”，介紹了電子計(jì)算機(jī)和程序設(shè)計(jì)的思想，明確了計(jì)算機(jī)的五大部件，建議采用二進(jìn)制，提出了“存儲(chǔ)程序”的設(shè)計(jì)思想。該文章成為計(jì)算機(jī)發(fā)展史上一個(gè)劃時(shí)■代的文獻(xiàn)oENIAC和后來的EDSAC都是按照ADVAC的思想制造的。計(jì)算機(jī)的發(fā)展(第一臺(tái)電子計(jì)算機(jī)的名字、產(chǎn)生的年代，時(shí)代背景、地點(diǎn)等)計(jì)算機(jī)“代"的劃分。?什么是二進(jìn)制、是誰(shuí)最早發(fā)明的，二進(jìn)制的優(yōu)點(diǎn)十進(jìn)制、二進(jìn)制、八進(jìn)制和十六進(jìn)制中數(shù)的表示、不同進(jìn)制之間的轉(zhuǎn)換什么是數(shù)的字長(zhǎng)，常用的字長(zhǎng)有哪些數(shù)的補(bǔ)碼表示方法。能正確計(jì)算出一個(gè)數(shù)的補(bǔ)碼。什么是數(shù)的定點(diǎn)表示，什么是數(shù)的浮點(diǎn)表示。什么是字符編碼，英文字符的常用編碼標(biāo)準(zhǔn)，保存一個(gè)英文字符編碼的二進(jìn)制位數(shù)在ASCII中，常用字符“A”、“a〃和“0”的編碼。常用的中文編碼標(biāo)準(zhǔn),GB2312,GB13000,Unicode什么是中文的區(qū)位碼、機(jī)內(nèi)碼、輸入碼、字形碼。在GB2312中，區(qū)位碼和機(jī)內(nèi)碼之間的對(duì)應(yīng)關(guān)系是什么。存儲(chǔ)容量的單位（位、字節(jié)、千字節(jié)、兆字節(jié)、吉字節(jié)、太字節(jié)）以及換算關(guān)系。什么是存儲(chǔ)程序工作原理，計(jì)算機(jī)系統(tǒng)的組成指令、程序、軟件、軟件系統(tǒng)的基本概念什么是指令，指令的結(jié)構(gòu)什么是馮?諾伊曼體系結(jié)構(gòu)，什么是基于總線的微型機(jī)結(jié)構(gòu)什么是CPU,它主要包含了哪幾個(gè)部件。CPU的主要技術(shù)性能指標(biāo)有哪些，熟悉主頻、計(jì)算速度、字長(zhǎng)、指令集等概念什么是存儲(chǔ)器、內(nèi)存和外存有什么不同ROM和RAM有什么不同，外存儲(chǔ)器常用的有哪幾類內(nèi)存空間是怎樣編址的，32位地址可以編址的最大存儲(chǔ)空間什么是系統(tǒng)總線，它在計(jì)算機(jī)系統(tǒng)中起什么作用舉例說出若干種不同的輸入和輸出設(shè)備什么是操作系統(tǒng)，操作系統(tǒng)的功能主要有哪些什么是文件，什么是文件目錄、外存上的文件目錄的結(jié)構(gòu)列舉出若干種典型的操作系統(tǒng)計(jì)算機(jī)的應(yīng)用領(lǐng)域主要有哪些問題求解的-?般思維過程是什么。什么是算法，算法的特征算法的描述方法有哪兒種，各自的優(yōu)缺點(diǎn)流程圖中經(jīng)常使用的幾種圖形符號(hào)的功能和用法解釋什么是窮舉法、遞推法、遞歸法、迭代法，分析各自的優(yōu)缺點(diǎn)搜索問題的基本概念什么是順序查找的算法，“折半查找”算法的基本思想排序的基本概念，什么是排序關(guān)鍵字。幾種常用的排序算法（選擇排序、交換排序、插入排序）的基木思想什么是計(jì)算機(jī)程序，計(jì)算機(jī)語(yǔ)言的基本構(gòu)成，計(jì)算機(jī)語(yǔ)言的分類，什么是機(jī)器語(yǔ)言、匯編語(yǔ)言、高級(jí)語(yǔ)言，它們各自的特點(diǎn)高級(jí)語(yǔ)言程序的執(zhí)行方式，編譯方式、解釋方式高級(jí)語(yǔ)言程序設(shè)計(jì)的基本步驟：編輯、編譯、連接、運(yùn)行什么是編譯程序，它在程序設(shè)計(jì)中起的作用。編譯后的F1標(biāo)模塊為什么要進(jìn)行連接，連接操作的結(jié)果是什么什么是源程序、目標(biāo)模塊、可執(zhí)行程序一?個(gè)C語(yǔ)言程序的基本構(gòu)成有哪些（預(yù)處理命令、一個(gè)或多個(gè)函數(shù)，main（）函數(shù)存在且唯一）什么是預(yù)處理命令，表示方法，它在C程序中所處的位黨。C程序中常見的保留字，如void,char,int,float,double,long,return,if,else,switch,for,do,while什么是數(shù)據(jù)類型，在C程序中為什么要定義的類型，常用的數(shù)據(jù)類型有哪些，怎樣定義變量的類型。什么是表達(dá)式，什么是運(yùn)算符，常用運(yùn)算符的含義：+-*/%<><=>===!=&&11C語(yǔ)言中輸入輸出是怎樣實(shí)現(xiàn)的scanf（）和printf（）的功能，輸出格式中％小％仁\n的含義。賦值語(yǔ)句的一般形式。什么是分支，if語(yǔ)句和if-else語(yǔ)句的-,般形式。什么是循環(huán)while循環(huán)語(yǔ)句的一般形式，for循環(huán)語(yǔ)句的一般形式什么是函數(shù)，函數(shù)定義語(yǔ)句的一般形式，什么是形式參數(shù)什么函數(shù)的調(diào)用，函數(shù)調(diào)用，實(shí)際參數(shù)與形式參數(shù)的對(duì)應(yīng)關(guān)系。閱讀以下例子：P235例5-2,P239例5-3,P242例5-6,P240例5-4,P243例5-7,P143算法3-lla,P144算法3-llb，理解程序的內(nèi)容，能解釋其才行過程網(wǎng)絡(luò)的功能主要是在哪幾個(gè)方而計(jì)算機(jī)網(wǎng)絡(luò)常分為哪兒類，局域網(wǎng)和廣域網(wǎng)各白有什么特點(diǎn)OSI網(wǎng)絡(luò)參考模型的層次劃分，各自的基本功能TCP/IP參考模型的層次劃分，它和OSI模型的對(duì)應(yīng)關(guān)系。在TCP/IP協(xié)議中，以卜-協(xié)議的網(wǎng)絡(luò)層次：TCP、UDP、HTTP、SMTP、DNS、TFTP、FTP、IP什么是IP地址，IPv4和IPv6的不同IP地址的表示方法（點(diǎn)分十進(jìn)制表示法）網(wǎng)絡(luò)IP地址和主機(jī)IP地址有什么不同A、B、C三類IP地址的標(biāo)識(shí)、網(wǎng)絡(luò)標(biāo)識(shí)的位數(shù)、主機(jī)標(biāo)識(shí)位數(shù)A、B、C三類IP地址的屬性表（表6-1）什么是廣播地址，什么是私有地址，什么是了網(wǎng)掩碼網(wǎng)絡(luò)設(shè)備（網(wǎng)卡、集線器、中繼器、網(wǎng)橋、交換機(jī)、路