cgxaaa計(jì)算機(jī)基礎(chǔ)知識(shí)點(diǎn)總結(jié)-文庫(kù)吧資料
2025-08-10 17:47本頁(yè)面
【正文】 管理系統(tǒng)主要功能：數(shù)據(jù)定義功能、數(shù)據(jù)組織存儲(chǔ)和管理、數(shù)據(jù)操縱功能、數(shù)據(jù)庫(kù)的事務(wù)管理和運(yùn)行管理、數(shù)據(jù)庫(kù)的建立和維護(hù)功能、其他。用于科學(xué)地組織和存儲(chǔ)數(shù)據(jù)，高效地獲取和維護(hù)數(shù)據(jù)。數(shù)據(jù)庫(kù)：是長(zhǎng)期儲(chǔ)存在計(jì)算機(jī)內(nèi)、有組織的、可共享的大量數(shù)據(jù)的集合。41數(shù)據(jù)庫(kù)：數(shù)據(jù)：描述事物的符號(hào)記錄稱為數(shù)據(jù)。軟件測(cè)試：在設(shè)計(jì)測(cè)試用例的基礎(chǔ)上檢驗(yàn)軟件的各個(gè)組成部分，其目的是設(shè)想在有錯(cuò)誤的前提下，設(shè)法發(fā)現(xiàn)程序中的錯(cuò)誤和缺陷。軟件設(shè)計(jì)：分為概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)兩個(gè)部分。制定計(jì)劃：確定總目標(biāo)；可行性研究；探討解決方案；制定開發(fā)計(jì)劃。軟件生命周期分為軟件定義、軟件開發(fā)及軟件運(yùn)行維護(hù)三個(gè)階段：40. 軟件生命周期：軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程。2）軟件工程管理，主要有軟件管理、軟件工程經(jīng)濟(jì)學(xué)。1）軟件開發(fā)技術(shù)，主要有軟件開發(fā)方法學(xué)、軟件工具、軟件工程環(huán)境。軟件工程是應(yīng)用于計(jì)算機(jī)軟件的定義、開發(fā)和維護(hù)的一整套方法、工具、文檔、實(shí)踐標(biāo)準(zhǔn)和工序。37. 排序的基本策略：插入類排序，選擇類排序，交換類排序?！ ?1)先序遍歷 訪問(wèn)根；按前序遍歷左子樹；按前序遍歷右子樹 (2)中序遍歷 按中序遍歷左子樹；訪問(wèn)根；按中序遍歷右子樹 (3)后序遍歷 按后序遍歷左子樹；按后序遍歷右子樹；訪問(wèn)根 二叉排序樹又稱二叉查找樹。由于二叉樹是非線性結(jié)構(gòu)，因此，樹的遍歷實(shí)質(zhì)上是將二叉樹的各個(gè)結(jié)點(diǎn)轉(zhuǎn)換成為一個(gè)線性序列來(lái)表示。樹的表示:樹的表示方法有許多，常用的方法是用括號(hào)：先將根結(jié)點(diǎn)放入一對(duì)圓括號(hào)中，然后把它的子樹由左至右的順序放入括號(hào)中，而對(duì)子樹也采用同樣的方法處理；同層子樹與它的根結(jié)點(diǎn)用圓括號(hào)括起來(lái)，同層子樹之間用逗號(hào)隔開，最后用閉括號(hào)括起來(lái)。——指若干棵互不相交的樹的集合。除根結(jié)點(diǎn)外的分枝結(jié)點(diǎn)統(tǒng)稱為內(nèi)部結(jié)點(diǎn)。以組成該樹各結(jié)點(diǎn)中最大的度作為該樹的度,樹中度為零的結(jié)點(diǎn)稱為葉結(jié)點(diǎn)或終端結(jié)點(diǎn)。樹TT......Tn被稱作根的子樹。4) 具有n個(gè)結(jié)點(diǎn)的完全二叉樹的深度為[log2n]+1.樹和二叉樹的2個(gè)主要差別：1. 樹中結(jié)點(diǎn)的最大度數(shù)沒(méi)有限制，而二叉樹結(jié)點(diǎn)的最大度數(shù)為2；、右之分，而二叉樹的結(jié)點(diǎn)有左、右之分。二叉樹的每個(gè)結(jié)點(diǎn)至多只有兩棵子樹(不存在度大于2的結(jié)點(diǎn))，二叉樹的子樹有左右之分，次序不能顛倒。通常子樹的根被稱作“左子樹”和“右子樹”。34. 二叉樹也是遞歸定義的，其結(jié)點(diǎn)有左右子樹之分，邏輯上二叉樹有五種基本形態(tài)： (1)空二叉樹——(a)； (2)只有一個(gè)根結(jié)點(diǎn)的二叉樹——(b)；(3) 二叉樹右子樹為空的二叉樹——(c)； (4)二叉樹左子樹為空的樹——(d)； (5)完全二叉樹——(e)注意：盡管二叉樹與樹有許多相似之處，但二叉樹不是樹的特殊情形。程序中的指令必須是機(jī)器可執(zhí)行的，而算法中的指令則無(wú)此限制；一個(gè)算法若用程序設(shè)計(jì)語(yǔ)言來(lái)描述，則它就是一個(gè)程序；算法代表了對(duì)問(wèn)題的求解步驟，而程序則是算法設(shè)計(jì)在計(jì)算機(jī)上的實(shí)現(xiàn)。衡量算法的優(yōu)劣：時(shí)間復(fù)雜度、空間復(fù)雜度。：算法是對(duì)特定問(wèn)題求解步驟的一種描述，是指令的有限序列。（6）面向所有的人，所有地方。（4）是數(shù)學(xué)和工程思維的互補(bǔ)與融合。（2）根本的，不是刻板的技能。31. 計(jì)算思維：是運(yùn)用計(jì)算機(jī)科學(xué)的基礎(chǔ)概念去求解問(wèn)題、設(shè)計(jì)系統(tǒng)和理解人類的行為。（2） D類地址范圍：E類地址（1） E類地址不分網(wǎng)絡(luò)地址和主機(jī)地址，它的第1個(gè)字節(jié)的前四位固定為1111。（3） C類地址中的私有地址：。另外第1個(gè)字節(jié)的前三位固定為110。，不能分配。如果你的IP地址是自動(dòng)獲取IP地址，而你在網(wǎng)絡(luò)上又沒(méi)有找到可用的DHCP服務(wù)器。它的第1個(gè)字節(jié)的前兩位固定為10.（2） B類地址網(wǎng)絡(luò)號(hào)范圍：。范圍（）② ，用做循環(huán)測(cè)試用的。A類地址（1）A類地址第1字節(jié)為網(wǎng)絡(luò)地址，其它3個(gè)字節(jié)為主機(jī)地址。這五類可容納的地址數(shù)目不同。，A類保留給政府機(jī)構(gòu)，B類分配給中等規(guī)模的公司，C類分配給任何需要的人，D類用于組播，傳送至多個(gè)目的地址。TCP/IP包括了三個(gè)重要的服務(wù)軟件：TELNET（簡(jiǎn)單過(guò)程終端協(xié)議）、FTP（網(wǎng)際文件傳送協(xié)議）、SMTP（簡(jiǎn)單的郵件傳送協(xié)議）（萬(wàn)維網(wǎng)），二、文件傳輸服務(wù)，三、電子郵件服務(wù)，四、遠(yuǎn)程登錄（Telnet）。通俗而言：TCP負(fù)責(zé)發(fā)現(xiàn)傳輸?shù)膯?wèn)題，一有問(wèn)題就發(fā)出信號(hào)，要求重新傳輸，直到所有數(shù)據(jù)安全正確地傳輸?shù)侥康牡亍CP/IP 定義了電子設(shè)備如何連入因特網(wǎng)，以及數(shù)據(jù)如何在它們之間傳輸?shù)臉?biāo)準(zhǔn)。：第一層：物理層，第二層:數(shù)據(jù)鏈路層，第三層：網(wǎng)絡(luò)層，第四層：傳輸層，第五層：會(huì)話層，第六層：表示層，第七層：應(yīng)用層。路由器是實(shí)現(xiàn)LAN和LAN，以及LAN和WAN的連接。網(wǎng)橋是連接LAN和LAN的連接。按邏輯結(jié)構(gòu)分為資源子網(wǎng)（包括計(jì)算機(jī)、終端、軟件）和通信子網(wǎng)（包括通信設(shè)備和通信線路）。：資源共享、數(shù)據(jù)通信、分布式處理與負(fù)載均衡。應(yīng)用于教育培訓(xùn)、信息咨詢、醫(yī)療診斷、商業(yè)服務(wù)、娛樂(lè)。數(shù)字化，4.集成性，2.、聲音、圖形和圖像等各種媒體綜合一體化，使它們建立起邏輯聯(lián)系，并進(jìn)行加工處理的技術(shù)。：存取速度和存儲(chǔ)容量。：字長(zhǎng)和速度。，其作用是實(shí)現(xiàn)外設(shè)與主機(jī)之間數(shù)據(jù)通信的格式轉(zhuǎn)換（串行/并行轉(zhuǎn)換）、類型轉(zhuǎn)換（模擬/數(shù)字轉(zhuǎn)換）以及速度的匹配。數(shù)據(jù)總線的寬度決定計(jì)算機(jī)的字長(zhǎng)。Bus）和傳送控制信號(hào)的控制總線CB（Control微型計(jì)算機(jī)的外部總線分為：即傳送地址的地址總線AB（Address指令的解釋是計(jì)算機(jī)的控制部分執(zhí)行的。一條指令的一般是：由操作碼字段和操作數(shù)字段兩部分組成。指令系統(tǒng)，是指一臺(tái)計(jì)算機(jī)所能執(zhí)行的全部指令的集合。：軟硬件的各種性能
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1