《計算機軟件技術基礎》知識要點

ww心整理 收到的記得粉我哦~~~

信息與計算機

信息是經過加工的數據。

數據是現實世界客觀存在的實體或事物的屬性值，即指人們聽到的事實和看到的景象。

信息與數據的關系

·信息是有一定含義的數據

·信息是經過加工(處理)后的數據

·信息是對決策有價值的數據

信息的基本屬性

事實性 (2)等級性 (3)可壓縮性 (4)可擴散性 (5)可傳輸性

共享性 (7)增值性與再生性 (8)轉換性

信息的三種層次

數據采集——數據 數據處理——信息 信息融合——知識

信息化是社會經濟發展的必然結果，表現在：

信息科學的巨大發展

信息技術的長足進步

社會生產力的需求

信息需求已成為普遍的社會需求

信息時代的特點

·市場環境變化巨大 ·機遇與挑戰并存 ·風險與效益并存

·多媒體、全球互聯網絡、信息高速公路

計算機的主要特點

高速自動的操作功能 (2)具有記憶能力

(3)可以進行各種邏輯判斷 (4)精確高速的計算能力

9、計算機的發展階段

第一代 20世紀40年代~50年代末 電子管

第二代 20世紀50年代末~60年代前 晶體管

第三代 20世紀60年代中~70年代前 集成電路

第四代 超大規模集成電路

·從應用角度

60年代 大型機；70年代 小型機； 80年代 個人機；90年代 全球網絡

數字化信息的特點

① 容易交換，只要有傳播媒體，即可暢通無阻，無處不達。

② 可以大容量 高速度傳輸以滿足人們對信息的需求

③ 穩定性高，傳輸途中不受干擾，可以原原本本還其本來面貌

計算機的應用領域

·科學研究與科學計算 ·事務處理 ·計算機輔助功能 ·生產過程控制

·人工智能 ·計算機網絡通信 ·計算機教育 ·多媒體

計算機面臨的挑戰

·建立未來的應用 ·管理企業的應用

·新的電子商務的應用 ·解決人機文化的差異

系統 定義：為完成特定任務而由相關部件或要素組成的有機整體稱為系統

特點：整體性 層次性 適應性

14、計算機系統

硬件：泛指實際存在的物理設備，包括計算機本身及其外圍設備

軟件：指計算機程序、方法、規則的文檔以及在計算機上運行它時所必須的數據

微型計算機的硬件系統

主機：中央處理器 內存儲器

外存儲器：磁盤 光盤

輸入設備：鍵盤鼠標 圖形掃描儀 光筆

輸出設備：顯示器 打印機 繪圖儀

微機的系統總線：數據總線 地址總線 控制總線

微型計算機的軟件系統

系統軟件：操作系統 編譯程序 診斷程序 系統服務程序 語言處理程序

數據庫管理系統 網絡通信管理軟件

應用軟件：為特定需要開發的實用程序 為方便用戶使用而提供的軟件

·硬件、軟件的關系：1)互相依存 2)無嚴格界面 3)互相促進

·多媒體基本要素：文本 圖形 圖像 動畫 聲頻 視頻

·軟件技術階段

60年代 高級語言階段

70年代 結構程序設計階段

80年代至今 自動程序設計階段

·程序設計方法論 由頂向下法 自底向上法

·自動程序設計方法 快速原型法 甚高級語言法 軟件可重用法

第一代語言 1946~1950 機器語言

第二代語言 1950~1960 匯編語言

第三代語言 1960~1980 過程化編程語言

第四代語言 1980~1995 非過程化編程語言

第五代語言 1995 應用程序開發用專家系統

常用數據結構及其運算

數據：信息的載體、可以用計算機表示并加工。

數據元素：數據集合中的一個個體，是數據的基本單位。

數據對象：具有相同性質的數據元素的集合稱為數據對象

數據結構：指同一數據對象各數據元素間存在的關系。 S=(D,R)

數據類型：指程序設計語言中允許的變量類型

時間復雜度：

O(1):常量型 O(n),O(n2)…O(nk) 多項式型

O(log2n),O(nlog2n) 對數型 O(2n),O(en) 指數型

空間復雜度

線性表是數據元素的有序數列 L=(D,R)

D={a1,a2,…an} R={|ai-1,ai∈D，2≤i≤n}

若ai≥ai-1 i=2,3,…n 為有序表 否則為無序表

基本運算： 插入、刪除、查找、排序

插入算法

INSERTLIST(V,n,i,x)

if(i<1)OR(i>n+1) then {參數錯return}

for j=n to i step (-1)

V[j+1]←V[ j ]

end(j)

V[ i ]←x

n←n+1

Return

運算時間

插入 移動次數平均值 Ein=

等概率 Pi=1/(n+1) 有 Ein=1

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的关于计算机软件技术基础知识,计算机软件技术基础知识要点.doc的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。