第一篇：信息科學原理--算法4演講稿

語法信息→形態(tài)性知識

信息時代的表征性資源是信息，“信息-知識-策略-行為的轉換與統(tǒng)一理論”將成為引領信息時代科學技術發(fā)展的靈魂。信息-知識-策略-行為的轉換與統(tǒng)一理論將成為智能科學的進一步發(fā)展提供新的視野和活力。因此，對信息轉換規(guī)律的研究具有極其深遠的意義。在信息轉換的過程中，首先是對信息進行認知的過程，通過相關算法，從信息中提煉知識，并對知識進行歸納和演繹，從而得到新的知識。其次是針對給定的問題、環(huán)境和目標，把知識轉換成為求解問題的策略。

我們將著重探討如何將信息加工轉換成知識。所謂知識，是人們實踐經(jīng)驗的結晶；經(jīng)驗，是有待確證的準知識。而關于某類事物的“知識”，是人們關于這類事物的運動狀態(tài)及其變化規(guī)律的描述，包括這種狀態(tài)和規(guī)律的形式（形態(tài)性知識）、含義（內容性知識）和價值（效用性知識）。知識是由信息提煉出來的事物的運動狀態(tài)及其變化規(guī)律。通過對其本質的認識，我們可以更準確的提出和設計信息轉換的算法。首先敘述一下鐘老師提出的由語法信息轉換為形態(tài)性概念知識的算法：

形態(tài)性概念知識生成機制是一類形式對比歸納的過程。

1.首先觀察一個語法信息樣本x(1)，提取出它的特征，記為f(1)，要求所提取的特征應當能充分表征樣本的本質方

面，可以包括它的運動狀態(tài)的形式特征（如大小、高度、重量、形態(tài)、顏色、所發(fā)出的聲音的頻譜以及其他可以作為信息特征的參量）和狀態(tài)變化方式的形式特征（如隨機性、偶發(fā)性、確定性）。

2.建立特征的相似性準則，對于第二個語法信息樣本x(2),提取它的形式特征，記為f(2)，并與第一個信息樣本的信息特征f(1)相比較，如果這兩個樣本的特征能夠滿足特征相似性準則的要求，就保存x(2)，如果不滿足，舍棄x(2)。

3.對剩下的語法信息x(i)，都對其進行步驟2的操作，重復N次后得到一組具有共性意義的信息特征｛Fk｝,k=1,2,…,K，構成“共性特征集合”。隨著N的增大，K可能會繼續(xù)增大，但總小于N。

4.當信息足夠多的時候，即信息的總數(shù)n充分大時，共性特征集合的樣本數(shù)K穩(wěn)定不變，或者已經(jīng)沒有新的樣本

可供觀察，這時存在k個語法信息，它們的特征和f(1)相等。

5.這k個語法信息所組成的集合形成了一個類，給這個類命名后形成了一個具有類名稱的概念。

總的來說，某個概念（知識）的內涵就是與之相聯(lián)系的共性特征集合，而這個概念知識的外延則是滿足這個共性特征集合條件的信息樣本全體。

對于算法的幾個改進：

1.對于一個語法信息x，可以提取的特征不止一個，可以提取f(1),f’(1),f’’(1)甚至更多。當然提取的特征個數(shù)越多，提取的過程和下面的比較過程所需要的運算量和時延就越大。所以提取的特征個數(shù)要在性能和運算量之間找到一個平衡。

2.當進行信息之間的特征比較的時候，可以引入一個相關度或者相似度的概念，當相關度或者相似度大于某個值的時候，就可以認為這兩個特征是相等的。

3.假設一個語法信息x采用多個特征來表征，當x和y進行比較的時候，當相等的特征值的個數(shù)超過某個值的時

候，就可以認為這兩個語法信息可以歸納到一個概念當中。

4.隨著具有相同特征的語法信息的增加，我們可以不必每次都進行相應的特征比較，運用歸納法，對相同的特征

進行一定的歸納總結與篩選，作為篩選語法信息的條件，為之后的比較減輕運算量。

5.一個問題：對于原版的步驟2和3,比較的對象都是x(1)，如何確定目標概念包含x(1)。

本算法中提到當信息量足夠大時，則會存在k個語法信息包含某一特定特征，沒有對k的范圍進行的討論，我們認為可以對k進行詳細地分析討論，并得到一些其它的應用。例如，當信息量很大，但具有相同特征的語法信息k卻很小，是否可以認為原有的信息有偏差或發(fā)生改變。或者信息量不夠大，但k的相對很大，說明這些特征很強，可以引入一些衡量特征的系數(shù)，從而得出一些知識。

在之前的課程中我們知道，信息是依次由語法信息、語義信息，最后轉化成語義信息的，信息傳遞或者轉化過程中不可避免的產(chǎn)生了信息的損失，于是自然的會有這樣的設想：能否將已有的算法進行一些改進，減小這種信息的損失，或者能否定量的計算出最終轉化成形態(tài)性知識的信息占原信息量的比例，以使信息更有效的轉化為知識。雖然有些地方?jīng)]有具體的改進措施，但我們對這一算法的改進進行了自己的設想，設想當中也包含了我們對它的理解和思考，不成熟和不嚴謹?shù)牡胤剑堢娎蠋熀透魑煌瑢W批評指正。

第二篇：《操作系統(tǒng)原理》算法總結

《操作系統(tǒng)原理》算法總結

一、進程(作業(yè))調度算法

? 先來先服務調度算法（FCFS）：每次調度是從就緒隊列中，選擇一個最先進入就緒隊列的進程，把處理器分配給該進程，使之得到執(zhí)行。該進程一旦占有了處理器，它就一直運行下去，直到該進程完成或因發(fā)生事件而阻塞，才退出處理器。特點：利于長進程，而不利于短進程。

? 短進程（作業(yè)）優(yōu)先調度算法(SPF)：它是從就緒隊列中選擇一個估計運行時間最短的進程，將處理器分配給該進程，使之占有處理器并執(zhí)行，直到該進程完成或因發(fā)生事件而阻塞，然后退出處理器，再重新調度。

? 時間片輪轉調度算法 ：系統(tǒng)將所有的就緒進程按進入就緒隊列的先后次序排列。每次調度時把CPU分配給隊首進程，讓其執(zhí)行一個時間片，當時間片用完，由計時器發(fā)出時鐘中斷，調度程序則暫停該進程的執(zhí)行，使其退出處理器，并將它送到就緒隊列的末尾，等待下一輪調度執(zhí)行。

? 優(yōu)先數(shù)調度算法 ：它是從就緒隊列中選擇一個優(yōu)先權最高的進程，讓其獲得處理器并執(zhí)行。

? 響應比高者優(yōu)先調度算法：它是從就緒隊列中選擇一個響應比最高的進程，讓其獲得處理器執(zhí)行，直到該進程完成或因等待事件而退出處理器為止。特點：既照顧了短進程，又考慮了進程到達的先后次序，也不會使長進程長期得不到服務，因此是一個比較全面考慮的算法，但每次進行調度時，都需要對各個進程計算響應比。所以系統(tǒng)開銷很大，比較復雜。

? 多級隊列調度算法 基本概念：

作業(yè)周轉時間（Ti）＝完成時間(Tei)－提交時間(Tsi)

作業(yè)平均周轉時間(T)＝周轉時間/作業(yè)個數(shù)

作業(yè)帶權周轉時間（Wi）＝周轉時間/運行時間

響應比＝（等待時間＋運行時間）/運行時間

二、存儲器連續(xù)分配方式中分區(qū)分配算法

? 首次適應分配算法（FF）：對空閑分區(qū)表記錄的要求是按地址遞增的順序排列的，每次分配時，總是從第1條記錄開始順序查找空閑分區(qū)表，找到第一個能滿足作業(yè)長度要求的空閑區(qū)，分割這個空閑區(qū)，一部分分配給作業(yè)，另一部分仍為空閑區(qū)。

? 循環(huán)首次適應算法：每次分配均從上次分配的位置之后開始查找。

? 最佳適應分配算法(BF)：是按作業(yè)要求從所有的空閑分區(qū)中挑選一個能滿足作業(yè)要求的最小空閑區(qū)，這樣可保證不去分割一個更大的區(qū)域，使裝入大作業(yè)時比較容易得到滿足。為實現(xiàn)這種算法，把空閑區(qū)按長度遞增次序登記在空閑區(qū)表中，分配時，順序查找。

三、頁面置換算法

? 最佳置換算法（OPT)：選擇以后永不使用或在最長時間內不再被訪問的內存頁面予以淘汰。

? 先進先出置換算法（FIFO）：選擇最先進入內存的頁面予以淘汰。

? 最近最久未使用算法（LRU）：選擇在最近一段時間內最久沒有使用過的頁，把它淘汰。

? 最少使用算法（LFU）：選擇到當前時間為止被訪問次數(shù)最少的頁轉換。

四、磁盤調度

? 先來先服務（FCFS）：是按請求訪問者的先后次序啟動磁盤驅動器，而不考慮它們要訪問的物理位置

? 最短尋道時間優(yōu)先（SSTF）：讓離當前磁道最近的請求訪問者啟動磁盤驅動器，即是讓查找時間最短的那個作業(yè)先執(zhí)行，而不考慮請求訪問者到來的先后次序，這樣就克服了先來先服務調度算法中磁臂移動過大的問題

? 掃描算法（SCAN）或電梯調度算法：總是從磁臂當前位置開始，沿磁臂的移動方向去選擇離當前磁臂最近的那個柱面的訪問者。如果沿磁臂的方向無請求訪問時，就改變磁臂的移動方向。在這種調度方法下磁臂的移動類似于電梯的調度，所以它也稱為電梯調度算法。

? 循環(huán)掃描算法（CSCAN）：循環(huán)掃描調度算法是在掃描算法的基礎上改進的。磁臂改為單項移動，由外向里。當前位置開始沿磁臂的移動方向去選擇離當前磁臂最近的哪個柱面的訪問者。如果沿磁臂的方向無請求訪問時，再回到最外，訪問柱面號最小的作業(yè)請求。

第三篇：信息科學自薦書格式

尊敬的招聘主管：

你們好！

感謝你們能在繁忙的工作中抽出時間看我的求職資料，對此我感到很幸運，謝謝你們！

我是名牌高校畢業(yè)的學生，是211工程的學生，我只是一名普通高校工學院即將畢業(yè)的學生，但我覺得在大學里學習都是靠自己，而并非完全依賴于學校，所以我認為他們能做到的我也能做到，他們做不到的，我有些地方或許可以做到。

我的專業(yè)是信息與計算科學，但我平時除了學習本專業(yè)的課程外還自學一些計算機方面的書籍，我平時愛鉆研數(shù)據(jù)庫，C++等方面的知識，因為我對計算機充滿了熱愛，我的興趣被它完全吸引了，若有幸能進入貴公司，我一定不會辜負貴公司的厚望，認真的完成自己的每一份工作，希望能和和貴公司一起成長，發(fā)展，壯大！

最后再次衷心的感謝各位領導抽出時間看我的求職資料，不管您是否愿意我的加入，我都祝愿貴公司的事業(yè)蒸蒸日上，祝各位領導工作順利，身體健康！

求職人：XXX

第四篇：馬克思原理演講稿

運用唯物辯證法解決矛盾

很多同學會說自己來大學里并沒有學到什么東西，這本身是一個矛盾的說法。就個人而言，這樣的同學我是很欣賞的，因為自稱什么都沒學到的他可能比某些學霸級的人物還要牛叉很多。比如說他學到了交友的方法，還有學習的方法。

我不喜歡聽馬克思原理這門課，我猜很多人也不喜歡。因為聽這門課很矛盾，誰叫馬克思原理分析的就是矛盾呢。今天我們還是直搗核心，講唯物辯證法，學習一下分析矛盾的這種方法。希望能減少囤積在大家心里的那些矛盾。唯物辯證法分析矛盾有這么幾條：

處理矛盾要用不同的方法；

處理矛盾必須分清主要矛盾和次要矛盾； 處理矛盾還要意識到矛盾雙方相互依存； 處理矛盾必須堅持適度原則。

那我們先來看第一條，處理矛盾要用不同的方法，也就是具體問題具體分析。我覺得這個能力每個人多少都具備一些，就不多說了。二：處理矛盾必須分清主要矛盾和次要矛盾

跟我們友好的國家很多，不友好的也不少。我們領土爭端中：印度方向，前陣子總理辛格過來訪問，和我們簽訂了邊界防御合作協(xié)議；菲律賓、越南方向，好像已經(jīng)聽不到他們掙扎的一些聲音了；然而跟日本，自從釣魚島問題國有化以來，我們一直是跟他對著干的，從國防部、外交部的官方陳詞中可見一斑。因為這是我們國家當前面臨的主要矛盾。我以為中國對釣魚島問題是這樣定位的。三：處理矛盾還要意識到矛盾雙方相互依存

我不知道這里有沒有同學晚上怕黑的，反正我是怕的，至少小時候很怕。不過看了這段視頻后，很多人就不會怕了。。。。。。視頻。。。。。。。這里的怪物與恐懼是相互依存的，沒了恐懼，這個臆想的怪物也就不復存在了。四：處理矛盾必須堅持適度原則

前段時間我參加了運動會，跑步去了。我覺得自己表現(xiàn)得挺好的。不料一回來就有同學半開玩笑式地對我發(fā)火：“盼，看你在里面的時候，就想沖進來揍你一頓。跟在你旁邊的那女生對你多好，幫你背了個那么大的書包不說，你還不停地對她指手畫腳，然后又突然一個人跑開，你太過分了，我們都看到，后來那女生被你氣走了。”我一聽就懵了，我和那女生相處的挺好的啊。她是運動員助理，所以就幫我背一下書包；中間她問了我一些問題，什么200米起點、終點位置，還有我的道次等，所以我就比劃給她看了；短跑熱身還是挺重要的，賽前我就做了幾個小沖刺，所以跑動可能有點多；最后她說要在終點處等我，那我也就很爽快地答應了。這個事情我后來站在同學的角度分析了一下，覺得同學處理這個矛盾的時候真的是很有分寸的。換我在看臺上瞅見這一幕，如果揍不到人我可能直接把自己給揍了。

希望大家在生活學習中遇到矛盾時能靈活地、分主次地、適度地加以應對，照著試試看吧，或許這古董的原理真能讓你事半功倍。謝謝大家！

第五篇：信息科學導論論文

信息科學導論論文

防火墻技術

姓名 金書

學號16111206014

摘要：

系統(tǒng)安全是指在系統(tǒng)生命周期內應用 系統(tǒng)安全工程和系統(tǒng)安全管理，辨別系統(tǒng)中的危險源，并采取有效的措施使其危險性最小，從而使系統(tǒng)在規(guī)定的性能、時間和成本范圍內達到最佳的安全程度。

本篇文章主要介紹了一些計算機信息系統(tǒng)安全的相關知識及防火墻技術以及自己對防火墻技術的一些看法。

關鍵詞：信息安全、防火墻技術

當今時代，網(wǎng)絡的飛速發(fā)展將世界變成了一個“地球村”，人與人之間交流越來越簡單，在網(wǎng)絡帶來便利的同時，也面臨著許多威脅，比如，個人隱私、國家機密等等。這一切催生了網(wǎng)絡信息系統(tǒng)安全這個新興科學。

信息系統(tǒng)是由計算機硬件、網(wǎng)絡和通訊設備、計算機軟件、信息資源、信息用戶和規(guī)章制度組成的以處理信息流為目的的人及一體化系統(tǒng)。關于信息系統(tǒng)的研究是一門新興科學，其主要任務是利用現(xiàn)代計算機及網(wǎng)絡通訊技術加強企業(yè)的信息管理，通過企業(yè)擁有的人力、物力、財力、設備、技術等資源的調查和了解，建立正確的數(shù)據(jù)，加工處理并編制成各種資料及時提供給管理人員，以便進行正確的決策，不斷提高企業(yè)的管理水平和經(jīng)濟效益。但是，隨著網(wǎng)絡的不斷發(fā)展，信息系統(tǒng)不僅僅存在于企業(yè)中，在軍事上，政治上等各大領域均占有重要地位。

我國在信息化建設過程中缺乏自主的技術支撐。缺乏自主的計算機網(wǎng)絡和軟件核心技術，計算機安全存在三大漏洞：CPU芯片、操作系統(tǒng)、網(wǎng)關軟件，他們大多依賴進口。我國雖然每天在使用計算機網(wǎng)絡，但是卻不曾想過我們在上網(wǎng)的同時，有可能泄露了我們的重要信息。由于缺乏自主技術，我國網(wǎng)絡處于被竊聽、干擾、監(jiān)視和欺詐等多種信息安全之中，網(wǎng)絡安全極其脆弱。進入21世紀以來，我國自主研制的半導體芯片，網(wǎng)絡路由器等相繼取得突破。我國已經(jīng)加大力度發(fā)展信息科學，當務之急，是吸引和培養(yǎng)一批一流的信息技術人才。

防火墻技術是設置在被保護網(wǎng)絡和外部網(wǎng)絡之間的一道屏障，它在計算機信息安全方面起著很重要的作用。而一個好的防火墻系統(tǒng)應具有以下五個方面的特性：（1）所有在內部網(wǎng)絡之間和外部網(wǎng)絡之間傳輸?shù)臄?shù)據(jù)都必須通過防火墻。（2）只有被授權的合法數(shù)據(jù)（防火墻系統(tǒng)安全策略允許的數(shù)據(jù)）才能通過防火墻。（3）防火墻本身不受各種攻擊的影響。

（4）使用目前最新的信息安全技術，比如現(xiàn)代密碼技術，智能卡。

（5）用戶配置使用方便，便于控制，可對網(wǎng)絡的訪問者、訪問協(xié)議等進行控制。防火墻三大技術： 1.過濾技術

為保證系統(tǒng)的安全性和防護水平，新一代防火墻采用了三級過濾措施，并輔以鑒別手段。在 分組過濾一級，能過濾掉所有的源路由分組和假冒的IP源地址；在應用級網(wǎng)關一級，能利用FTP、SMTP等各種網(wǎng)關，控制和監(jiān)測Internet提供的所用通用服務；在電路網(wǎng)關一級，實現(xiàn)內部主機與外部站點的透明連接，并對服務的通行實行嚴格控制。2.轉換技術（NAT）

新一代防火墻利用NAT技術能透明地對所有內部地址作轉換，使外部網(wǎng)絡無法了解內部網(wǎng)絡的內部結構，同時允許部網(wǎng)絡使用自己定制的IP地址和專用網(wǎng)絡，防火墻能詳盡記錄每一個主機的通信，確保每個分組送往正確的地址。易見的用途是解決IP地址匱乏問題。3.網(wǎng)關技術

由于是直接串連在網(wǎng)絡之中，新一代防火墻必須支持用戶在Internet互連的所有服務，同時還要防止與Internet服務有關的安全漏洞。故它要能以多種安全的應用服務器（包括FTP、Finger、mail、ident、News、WWW等）來實現(xiàn)網(wǎng)關功能。為確保服務器的安全性，對所有的文件和命令均要利用“改變根系統(tǒng)調用（chroot）”作物理上的隔離。

在域名服務方面，新一代防火墻采用兩種獨立的域名服務器，一種是內部DNS服務器，主要處理內部網(wǎng)絡的DNS信息，另一種是外部DNS服務器，專門用于處理機構內部向Internet提供的部份DNS信息。在匿名FTP方面，服務器只提供對有限的受保護的部份目錄的只讀訪問。在WWW服務器中，只支持靜態(tài)的網(wǎng)頁，不允許圖形或CGI代碼等在防火墻內運行，在Finger服務器中，對外部訪問，防火墻只提供可由內部用戶配置的基本的文本信息，而不提供任何與攻擊有關的系統(tǒng)信息。SMTP與POP郵件服務器要對所有進、出防火墻的郵件作處理，并利用郵件映射與標頭剝除的方法隱除內部的郵件環(huán)境，ident服務器對用戶連接的識別作專門處理，網(wǎng)絡新聞服務則為接收來自ISP的新聞開設了專門的磁盤空間。

現(xiàn)在的計算機中都裝有防火墻系統(tǒng)，對于計算機的保護是非常到位的。在現(xiàn)在的市場上，最主流的依然是天網(wǎng)防火墻個人版，與此同時，市場上也有許許多多的防火墻系統(tǒng)。比如說，華為的防火墻系統(tǒng)在功能、管理、性能及安全性方面都是在國內名列前茅的，這種防火墻性能優(yōu)異，功能完善、可靠性高，是創(chuàng)新科技的代表。雖然防火墻功能強大，但是仍然有著一些缺點，防火墻雖然可阻斷攻擊，但不能消滅攻擊源。另一方面，防火墻也不能處理病毒，所以我們要時刻記住，防火墻是網(wǎng)絡安全的重要環(huán)節(jié)，但是并不代表有了防火墻就可以高枕無憂。“真正的安全是一種意識，而非技術！”最重要的是，防火墻對于內部主動發(fā)起的攻擊一般無法阻止，它只能在一邊默默看著而無能為力。

隨著現(xiàn)代科技的不斷發(fā)展，我們有理由相信這些缺點將會被一一解決，到那個時候，我們的計算機將會更加安全。

參考文獻：

[1]:黃繼海、楊凱、楊建國等，《信息系統(tǒng)安全技術》，河南科學技術出版社 [2]:付永剛編著，《計算機信息安全技術》，清華大學出版社 2012年5月