




版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、計(jì)算機(jī)系統(tǒng)由計(jì)算機(jī)硬件系統(tǒng)和計(jì)算計(jì)算機(jī)系統(tǒng)由計(jì)算機(jī)硬件系統(tǒng)和計(jì)算機(jī)軟件系統(tǒng)組成。機(jī)軟件系統(tǒng)組成。計(jì)算機(jī)硬件系統(tǒng)是指實(shí)際的物理設(shè)備,計(jì)算機(jī)硬件系統(tǒng)是指實(shí)際的物理設(shè)備,包括計(jì)算機(jī)的主機(jī)和外圍設(shè)備。包括計(jì)算機(jī)的主機(jī)和外圍設(shè)備。計(jì)算機(jī)軟件系統(tǒng),是指能指揮計(jì)算機(jī)軟件系統(tǒng),是指能指揮計(jì)算機(jī)工作的程序、程序運(yùn)行時(shí)所計(jì)算機(jī)工作的程序、程序運(yùn)行時(shí)所需要的數(shù)據(jù)以及與這些程序和數(shù)據(jù)需要的數(shù)據(jù)以及與這些程序和數(shù)據(jù)有關(guān)的文字說(shuō)明和圖表資料。有關(guān)的文字說(shuō)明和圖表資料。其中文字說(shuō)明和圖表資料又稱(chēng)其中文字說(shuō)明和圖表資料又稱(chēng)為文檔。為文檔。 系統(tǒng)軟件是指管理、監(jiān)控和維護(hù)計(jì)算系統(tǒng)軟件是指管理、監(jiān)控和維護(hù)計(jì)算機(jī)資源機(jī)資源(包括硬件
2、和軟件包括硬件和軟件),并提供用戶(hù)與,并提供用戶(hù)與計(jì)算機(jī)之間界面等工具的軟件。計(jì)算機(jī)之間界面等工具的軟件。 (1)操作系統(tǒng))操作系統(tǒng)(2)程序設(shè)計(jì)語(yǔ)言與語(yǔ)言處理程序)程序設(shè)計(jì)語(yǔ)言與語(yǔ)言處理程序(3)工具軟件)工具軟件常見(jiàn)的應(yīng)用軟件有以下幾種常見(jiàn)的應(yīng)用軟件有以下幾種: 各種信息管理軟件。各種信息管理軟件。 辦公自動(dòng)化系統(tǒng)。辦公自動(dòng)化系統(tǒng)。 各種文字處理軟件。各種文字處理軟件。 各種輔助設(shè)計(jì)軟件以及輔助教學(xué)軟件。各種輔助設(shè)計(jì)軟件以及輔助教學(xué)軟件。 各種軟件包,如數(shù)值計(jì)算程序庫(kù)、圖形各種軟件包,如數(shù)值計(jì)算程序庫(kù)、圖形軟件包等。軟件包等。程序設(shè)計(jì)語(yǔ)言一般分為機(jī)器語(yǔ)言、匯程序設(shè)計(jì)語(yǔ)言一般分為機(jī)器語(yǔ)言、匯
3、編語(yǔ)言和高級(jí)語(yǔ)言三類(lèi)。編語(yǔ)言和高級(jí)語(yǔ)言三類(lèi)。機(jī)器語(yǔ)言是最底層的計(jì)算機(jī)語(yǔ)言。用機(jī)器語(yǔ)言是最底層的計(jì)算機(jī)語(yǔ)言。用機(jī)器語(yǔ)言編寫(xiě)的程序,計(jì)算機(jī)硬件可以直機(jī)器語(yǔ)言編寫(xiě)的程序,計(jì)算機(jī)硬件可以直接識(shí)別。接識(shí)別。 匯編語(yǔ)言與機(jī)器語(yǔ)言一般是一一對(duì)應(yīng)匯編語(yǔ)言與機(jī)器語(yǔ)言一般是一一對(duì)應(yīng)的,用匯編語(yǔ)言編寫(xiě)的程序也比機(jī)器語(yǔ)言的,用匯編語(yǔ)言編寫(xiě)的程序也比機(jī)器語(yǔ)言程序易讀、易檢查、易修改。程序易讀、易檢查、易修改。 將匯編語(yǔ)言源程序翻譯成機(jī)器語(yǔ)言程將匯編語(yǔ)言源程序翻譯成機(jī)器語(yǔ)言程序的程序稱(chēng)為匯編程序。序的程序稱(chēng)為匯編程序。機(jī)器語(yǔ)言和匯編語(yǔ)言都是面向機(jī)機(jī)器語(yǔ)言和匯編語(yǔ)言都是面向機(jī)器的語(yǔ)言,一般稱(chēng)為低級(jí)語(yǔ)言。器的語(yǔ)言,一般稱(chēng)為低
4、級(jí)語(yǔ)言。 面向問(wèn)題的程序設(shè)計(jì)語(yǔ)言,稱(chēng)為面向問(wèn)題的程序設(shè)計(jì)語(yǔ)言,稱(chēng)為高級(jí)語(yǔ)言。高級(jí)語(yǔ)言。高級(jí)語(yǔ)言與具體的計(jì)算機(jī)硬件無(wú)高級(jí)語(yǔ)言與具體的計(jì)算機(jī)硬件無(wú)關(guān),其表達(dá)方式接近于被描述的問(wèn)題,關(guān),其表達(dá)方式接近于被描述的問(wèn)題,易為人們接受和掌握。易為人們接受和掌握。 操作系統(tǒng)是最基本的和核心的系統(tǒng)軟操作系統(tǒng)是最基本的和核心的系統(tǒng)軟件件 。操作系統(tǒng)實(shí)際上是由一些程序模塊組操作系統(tǒng)實(shí)際上是由一些程序模塊組成的,它們是系統(tǒng)軟件中最基本的部分,成的,它們是系統(tǒng)軟件中最基本的部分,其主要作用有以下幾個(gè)方面:其主要作用有以下幾個(gè)方面: 管理系統(tǒng)資源。管理系統(tǒng)資源。 為用戶(hù)提供資源共享的條件和環(huán)境,為用戶(hù)提供資源共享的條件
5、和環(huán)境,并對(duì)資源的使用進(jìn)行合理調(diào)度。并對(duì)資源的使用進(jìn)行合理調(diào)度。 提供輸入提供輸入/輸出的方便環(huán)境,簡(jiǎn)化輸出的方便環(huán)境,簡(jiǎn)化用戶(hù)的輸入用戶(hù)的輸入/輸出工作,提供良好的用戶(hù)界輸出工作,提供良好的用戶(hù)界面。面。 規(guī)定用戶(hù)的接口,發(fā)現(xiàn)、處理或報(bào)規(guī)定用戶(hù)的接口,發(fā)現(xiàn)、處理或報(bào)告計(jì)算機(jī)操作過(guò)程中所發(fā)生的各種錯(cuò)誤。告計(jì)算機(jī)操作過(guò)程中所發(fā)生的各種錯(cuò)誤。操作系統(tǒng)的功能和任務(wù)主要有以下操作系統(tǒng)的功能和任務(wù)主要有以下五個(gè)方面。五個(gè)方面。處理機(jī)管理的主要任務(wù)是:充分發(fā)處理機(jī)管理的主要任務(wù)是:充分發(fā)揮處理機(jī)的作用,提高它的使用效率。揮處理機(jī)的作用,提高它的使用效率。存儲(chǔ)器管理的主要任務(wù)是:對(duì)有限存儲(chǔ)器管理的主要任務(wù)是
6、:對(duì)有限的內(nèi)存儲(chǔ)器進(jìn)行合理的分配,以滿(mǎn)足多的內(nèi)存儲(chǔ)器進(jìn)行合理的分配,以滿(mǎn)足多個(gè)用戶(hù)程序運(yùn)行的需要。個(gè)用戶(hù)程序運(yùn)行的需要。設(shè)備管理的主要任務(wù)是:有效地管理設(shè)備管理的主要任務(wù)是:有效地管理各種外部設(shè)備,使這些設(shè)備充分發(fā)揮效率;各種外部設(shè)備,使這些設(shè)備充分發(fā)揮效率;并且還要給用戶(hù)提供簡(jiǎn)單而易于使用的接并且還要給用戶(hù)提供簡(jiǎn)單而易于使用的接口,以便在用戶(hù)不了解設(shè)備性能的情況下,口,以便在用戶(hù)不了解設(shè)備性能的情況下,也能很方便地使用它們。也能很方便地使用它們。文件管理的主要任務(wù)是:實(shí)現(xiàn)惟一地文件管理的主要任務(wù)是:實(shí)現(xiàn)惟一地標(biāo)識(shí)計(jì)算機(jī)系統(tǒng)中的每一組信息,以便能標(biāo)識(shí)計(jì)算機(jī)系統(tǒng)中的每一組信息,以便能夠?qū)λ鼈冞M(jìn)行
7、合理地訪(fǎng)問(wèn)和控制;以及有夠?qū)λ鼈冞M(jìn)行合理地訪(fǎng)問(wèn)和控制;以及有條理地組織這些信息,使用戶(hù)能夠方便且條理地組織這些信息,使用戶(hù)能夠方便且安全地使用它們。安全地使用它們。它的主要任務(wù)是:對(duì)所有的用戶(hù)作業(yè)它的主要任務(wù)是:對(duì)所有的用戶(hù)作業(yè)進(jìn)行分類(lèi),并且根據(jù)某種原則,源源不斷進(jìn)行分類(lèi),并且根據(jù)某種原則,源源不斷地選取一些作業(yè)交給計(jì)算機(jī)去處理。地選取一些作業(yè)交給計(jì)算機(jī)去處理。 多道批處理操作系統(tǒng)包含多道批處理操作系統(tǒng)包含“多道多道”和和“批處理批處理”兩層意思。兩層意思。 “多道多道”是指在計(jì)算機(jī)內(nèi)存中存入多是指在計(jì)算機(jī)內(nèi)存中存入多個(gè)用戶(hù)作業(yè)。個(gè)用戶(hù)作業(yè)。 “批處理批處理”是指這樣一種操作方式,是指這樣一種
8、操作方式,在外存中存入大量的后備作業(yè),作業(yè)在外存中存入大量的后備作業(yè),作業(yè)的運(yùn)行完全由系統(tǒng)控制,用戶(hù)與其作的運(yùn)行完全由系統(tǒng)控制,用戶(hù)與其作業(yè)之間沒(méi)有交互作用,用戶(hù)不能直接業(yè)之間沒(méi)有交互作用,用戶(hù)不能直接控制其作業(yè)的運(yùn)行,通常稱(chēng)這種方式控制其作業(yè)的運(yùn)行,通常稱(chēng)這種方式為批操作或脫機(jī)操作。為批操作或脫機(jī)操作。在分時(shí)操作系統(tǒng)中,多個(gè)用戶(hù)分在分時(shí)操作系統(tǒng)中,多個(gè)用戶(hù)分享使用同一臺(tái)計(jì)算機(jī),即在一臺(tái)計(jì)算享使用同一臺(tái)計(jì)算機(jī),即在一臺(tái)計(jì)算機(jī)上聯(lián)接若干臺(tái)終端,每個(gè)用戶(hù)可以機(jī)上聯(lián)接若干臺(tái)終端,每個(gè)用戶(hù)可以獨(dú)占一臺(tái)終端。獨(dú)占一臺(tái)終端。 分時(shí)操作系統(tǒng)具有以下幾方分時(shí)操作系統(tǒng)具有以下幾方面的特點(diǎn):面的特點(diǎn):所謂實(shí)時(shí),是
9、指對(duì)隨機(jī)發(fā)生的外部所謂實(shí)時(shí),是指對(duì)隨機(jī)發(fā)生的外部事件作出及時(shí)的響應(yīng)并對(duì)其進(jìn)行處理。事件作出及時(shí)的響應(yīng)并對(duì)其進(jìn)行處理。具有實(shí)時(shí)要求的系統(tǒng)稱(chēng)之為實(shí)時(shí)系具有實(shí)時(shí)要求的系統(tǒng)稱(chēng)之為實(shí)時(shí)系統(tǒng)。統(tǒng)。所謂多窗口,就是把計(jì)算機(jī)的顯示所謂多窗口,就是把計(jì)算機(jī)的顯示屏幕劃分出多個(gè)區(qū)域,每個(gè)區(qū)域稱(chēng)為屏幕劃分出多個(gè)區(qū)域,每個(gè)區(qū)域稱(chēng)為一個(gè)窗口,每個(gè)窗口負(fù)責(zé)處理和顯示一個(gè)窗口,每個(gè)窗口負(fù)責(zé)處理和顯示某一類(lèi)信息。某一類(lèi)信息。 向用戶(hù)提供友好界面是多窗口系統(tǒng)主向用戶(hù)提供友好界面是多窗口系統(tǒng)主要體現(xiàn)在以下幾方面:要體現(xiàn)在以下幾方面:算法是指解題方案的準(zhǔn)確而完整的算法是指解題方案的準(zhǔn)確而完整的描述。描述。通常,算法又分為數(shù)值型算法
10、與非通常,算法又分為數(shù)值型算法與非數(shù)值型算法。數(shù)值型算法。非數(shù)值型算法又稱(chēng)為符號(hào)處理。非數(shù)值型算法又稱(chēng)為符號(hào)處理。 算法中的每一個(gè)步驟必須能夠算法中的每一個(gè)步驟必須能夠?qū)崿F(xiàn)。實(shí)現(xiàn)。 算法執(zhí)行的結(jié)果要能夠達(dá)到預(yù)算法執(zhí)行的結(jié)果要能夠達(dá)到預(yù)期的目的。期的目的。算法的確定性(算法的確定性(Definiteness),是),是指算法中的每一個(gè)步驟都必須是有明確指算法中的每一個(gè)步驟都必須是有明確定義的定義的 。算法的有窮性(算法的有窮性(Finiteness),是指),是指算法必須能在有限的時(shí)間內(nèi)做完,即算算法必須能在有限的時(shí)間內(nèi)做完,即算法必須能在執(zhí)行有限個(gè)步驟之后終止。法必須能在執(zhí)行有限個(gè)步驟之后終止
11、。 一個(gè)算法通常由兩種基本要素組成:一個(gè)算法通常由兩種基本要素組成:一是對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作,二是算法一是對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作,二是算法的控制結(jié)構(gòu)。的控制結(jié)構(gòu)。(1)算法中對(duì)數(shù)據(jù)的運(yùn)算和操作)算法中對(duì)數(shù)據(jù)的運(yùn)算和操作(2)算法的控制結(jié)構(gòu))算法的控制結(jié)構(gòu)符號(hào)是以字母開(kāi)頭的字母和數(shù)字的有符號(hào)是以字母開(kāi)頭的字母和數(shù)字的有限串,主要用以表示變量名、數(shù)組名等,限串,主要用以表示變量名、數(shù)組名等,必要時(shí)也用來(lái)表示語(yǔ)句標(biāo)號(hào)。必要時(shí)也用來(lái)表示語(yǔ)句標(biāo)號(hào)。在語(yǔ)句標(biāo)號(hào)后應(yīng)跟隨一個(gè)冒號(hào),然后在語(yǔ)句標(biāo)號(hào)后應(yīng)跟隨一個(gè)冒號(hào),然后是語(yǔ)句。例如:是語(yǔ)句。例如: loop:i = i + 1在算法中,算術(shù)運(yùn)算符沿用數(shù)學(xué)中的在
12、算法中,算術(shù)運(yùn)算符沿用數(shù)學(xué)中的表示法。表示法。關(guān)系運(yùn)算符用關(guān)系運(yùn)算符用=、等等表示。表示。邏輯運(yùn)算符用邏輯運(yùn)算符用and(與)、(與)、or(或)、(或)、not(非)來(lái)表示。(非)來(lái)表示。賦值語(yǔ)句的形式為:賦值語(yǔ)句的形式為:a = e無(wú)條件轉(zhuǎn)移語(yǔ)句的形式為:無(wú)條件轉(zhuǎn)移語(yǔ)句的形式為:GOTO 標(biāo)號(hào)標(biāo)號(hào)循環(huán)語(yǔ)句有兩種形式:一是循環(huán)語(yǔ)句有兩種形式:一是WHILE語(yǔ)語(yǔ)句,二是句,二是FOR語(yǔ)句。語(yǔ)句。WHILE語(yǔ)句的形式為:語(yǔ)句的形式為: WHILE C DO SFOR語(yǔ)句的形式為:語(yǔ)句的形式為:FOR i = init TO limit BY step DO S列舉法的基本思想是,根據(jù)提出的列舉法
13、的基本思想是,根據(jù)提出的問(wèn)題,列舉所有可能的情況,并用問(wèn)題問(wèn)題,列舉所有可能的情況,并用問(wèn)題中給定的條件檢驗(yàn)?zāi)男┦切枰?,哪些中給定的條件檢驗(yàn)?zāi)男┦切枰?,哪些是不需要的。是不需要的?枚舉歸納法的基本思想是,通過(guò)列舉枚舉歸納法的基本思想是,通過(guò)列舉足夠多(但不是全部)的特殊情況,發(fā)現(xiàn)足夠多(但不是全部)的特殊情況,發(fā)現(xiàn)其中的一些規(guī)律,經(jīng)過(guò)分析,最后找出一其中的一些規(guī)律,經(jīng)過(guò)分析,最后找出一般的關(guān)系。般的關(guān)系。 遞推是指從已知的初始條件出發(fā),逐遞推是指從已知的初始條件出發(fā),逐次推出所要求的各中間結(jié)果和最后結(jié)果。次推出所要求的各中間結(jié)果和最后結(jié)果。 這種將問(wèn)題逐層分解的過(guò)程,實(shí)這種將問(wèn)題逐層分解
14、的過(guò)程,實(shí)際上并沒(méi)有對(duì)問(wèn)題進(jìn)行求解,而只是際上并沒(méi)有對(duì)問(wèn)題進(jìn)行求解,而只是當(dāng)解決了最后那些最簡(jiǎn)單的問(wèn)題后,當(dāng)解決了最后那些最簡(jiǎn)單的問(wèn)題后,再沿著原來(lái)分解的逆過(guò)程逐步進(jìn)行綜再沿著原來(lái)分解的逆過(guò)程逐步進(jìn)行綜合,這就是遞歸的基本思想。合,這就是遞歸的基本思想。由此可以看出,遞歸的基礎(chǔ)也是由此可以看出,遞歸的基礎(chǔ)也是歸納。歸納。 遞歸分為直接遞歸與間接遞歸兩種。遞歸分為直接遞歸與間接遞歸兩種。如果一個(gè)算法如果一個(gè)算法P直接調(diào)用自己則稱(chēng)為直接直接調(diào)用自己則稱(chēng)為直接遞歸。遞歸。如果算法如果算法P調(diào)用另一個(gè)算法調(diào)用另一個(gè)算法Q,而算法,而算法Q又調(diào)用算法又調(diào)用算法P,則稱(chēng)為間接遞歸調(diào)用。,則稱(chēng)為間接遞歸調(diào)用。“減半減半”是指將問(wèn)題的規(guī)模減半,而是指將問(wèn)題的規(guī)模減半,而問(wèn)題的性質(zhì)不變。問(wèn)題的性質(zhì)不變。 “遞推遞推”是指重復(fù)是指重復(fù)“減半減半”的過(guò)程。的過(guò)程。算法的復(fù)雜度主要包括時(shí)間復(fù)雜度和算法的復(fù)雜度主要包括時(shí)間復(fù)雜度和空間復(fù)雜度??臻g復(fù)雜度。算法的時(shí)間復(fù)雜度,是指執(zhí)行算法所算法的時(shí)間復(fù)雜度,是指執(zhí)行算法所需要的計(jì)算工作量。需要的計(jì)算工作量。平均性態(tài)分析平均性態(tài)分析(A
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 經(jīng)濟(jì)師考試重點(diǎn)回顧試題及答案
- 畢設(shè)繪本設(shè)計(jì)答辯
- 2025屆齊齊哈爾市富裕縣三年級(jí)數(shù)學(xué)第一學(xué)期期末綜合測(cè)試試題含解析
- 行政管理經(jīng)濟(jì)法實(shí)務(wù)試題及答案
- 確保市政工程考試復(fù)習(xí)高效的試題及答案
- 行政管理中的公共關(guān)系案例分析試題及答案
- 經(jīng)濟(jì)法考試的知識(shí)點(diǎn)概述試題及答案
- 水利水電工程哲學(xué)思考與實(shí)踐試題及答案
- 電子信息行業(yè)個(gè)人工資證明(8篇)
- 行政管理與公共關(guān)系的實(shí)踐模式題及答案
- 2024年藥理學(xué)阿司匹林課件:全面解析阿司匹林的臨床應(yīng)用
- 渤海銀行借款合同模板
- 《海爾公司現(xiàn)行績(jī)效考核體系存在的問(wèn)題及完善對(duì)策研究》11000字(論文)
- 航空維修發(fā)展前景分析
- IBM-順豐集團(tuán)孵化業(yè)務(wù)管理體系指導(dǎo)手冊(cè)-2014
- 深圳2020-2024年中考英語(yǔ)真題復(fù)習(xí)專(zhuān)題01 語(yǔ)法填空(解析版)
- GB/T 25216-2024煤與瓦斯突出危險(xiǎn)性區(qū)域預(yù)測(cè)方法
- 浙江省杭州市2024年中考英語(yǔ)真題(含答案)
- 日晷項(xiàng)目評(píng)價(jià)分析報(bào)告
- 暈血暈針的應(yīng)急預(yù)案
- 導(dǎo)航信號(hào)抗干擾
評(píng)論
0/150
提交評(píng)論