計算機(jī)二級知識點(一)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)專心-專注-專業(yè)精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)選擇題隊列 元素個數(shù) 公式：題型一：計算隊列的元素個數(shù)：(尾頭表長)%表長。隊列頭指針為front，隊列尾指針為rear，隊列容量為M，則元素個數(shù)為|rear-front+M|%M,注意，這個%是求余運算。設(shè)循環(huán)隊列的存儲空間為Q(1:40)，初始狀態(tài)為front=rear=40，現(xiàn)經(jīng)過一系列入隊與退隊運算后，front=15，rear=15，又正常地退出一個元素，則循環(huán)隊列中的元素個數(shù)為(39)Front與rear數(shù)值相等，元素不變?nèi)詾?0(0或40，但該題排除0)，

2、40-1=39棧 元素個數(shù) 公式：尾 - 頭；S（1：60），初始狀態(tài)top=61，一系列出棧入棧后，top=1，現(xiàn)在棧中元素個數(shù)為60設(shè)棧的儲存空間為S(1：50)，初始top1=51，經(jīng)過出棧入棧，top2=20，則棧中元素個數(shù)為：top1-top2=31變式：（1：:30），初始top=-1，最后top=30，則棧中元素個數(shù)為30(原來-1+1=0個元素)S(1：m)，初始狀態(tài)top=m+1，則元素數(shù)為m-top+1=0S(1：m)，初始狀態(tài)top=-1，則元素數(shù)為top+1=0某帶鏈棧的初始狀態(tài)為top=bottom=NULL,過一系列正常的入棧與退棧操作后，top=bottom=20

3、時，該棧中的元素個數(shù)為1,即top指針和bottom指針共同指向的那個節(jié)點中的元素。不管是順序棧還是帶鏈的棧，操作過程中棧底指針都是動態(tài)變化的棧的順序儲存結(jié)構(gòu)中，棧頂指針的動態(tài)變化決定棧中元素的個數(shù)在循環(huán)隊列中，隊頭指針和隊尾指針的動態(tài)變化決定隊列的長度線性結(jié)構(gòu)：有且只有一個根節(jié)點(有一個根節(jié)點的結(jié)構(gòu)，或者只有一個根節(jié)點和葉子節(jié)點的結(jié)構(gòu)不一定是線性結(jié)構(gòu))；每個節(jié)點最多一個唯一前件、后件；有多個指針域的鏈表(多重鏈表)既可能是線性結(jié)構(gòu)，也可能是非線性結(jié)構(gòu)。線性結(jié)構(gòu)和非線性結(jié)構(gòu)都可以是空的數(shù)據(jù)結(jié)構(gòu)結(jié)構(gòu)化程序的根本控制結(jié)構(gòu)：順序結(jié)構(gòu)，選擇結(jié)構(gòu)，循環(huán)結(jié)構(gòu)結(jié)構(gòu)化程序設(shè)計原則：自頂向下，逐步求精，模塊化，

4、限制使用goto語句強(qiáng)調(diào)程序的易讀性算法：復(fù)雜度：時間復(fù)雜度(計算工作量)和空間復(fù)雜度(內(nèi)存空間)；數(shù)據(jù)的儲存結(jié)構(gòu)影響算法的效率；時間復(fù)雜度與運行算法時特定的輸入有關(guān)最壞情況下時間復(fù)雜度比較：二分查找法O(log2n)堆排序O(nlog2n)希爾排序O(n1.5)簡單選擇排序，冒泡排序，快速排序n(n-1)/2隊列的順序存儲結(jié)構(gòu)一般采用循環(huán)隊列的形式，查找二分法只適用于順序存儲的有序表軟件：程序，數(shù)據(jù)和文檔的集合定義階段任務(wù)：可行性研究初步項目計劃，需求分析（解決軟件“做什么”的問題）開發(fā)階段任務(wù)：總體設(shè)計（解決軟件“怎么做”），詳細(xì)設(shè)計，編碼，測試運行維護(hù)階段：使用，維護(hù)，退役軟件測試步驟：

5、單元測試，集成測試，驗收或確認(rèn)測試，系統(tǒng)測試軟件測試用例：輸入數(shù)據(jù)和預(yù)期輸出結(jié)果分類：應(yīng)用軟件(事務(wù)處理軟件，財務(wù)管理軟件)，系統(tǒng)軟件(操作系統(tǒng)，數(shù)據(jù)庫管理系統(tǒng)，編譯程序，匯編程序，網(wǎng)絡(luò)軟件等)，支撐軟件(分析工具軟件，設(shè)計工具軟件，編碼工具軟件，測試工具軟件，計劃進(jìn)度管理軟件等)軟件設(shè)計建模工具：程序流程圖，N-S圖，PAD圖，HIPO圖軟件設(shè)計階段產(chǎn)生的文檔：概要設(shè)計說明書，詳細(xì)設(shè)計說明書，設(shè)計測試初稿軟件需求分析階段的文檔：需求規(guī)格說明書類：是同屬性對象的集合，是對象的抽象；面向?qū)ο蟮幕咎攸c：標(biāo)識唯一性（對象唯一性），分類性，多態(tài)性（同一操作可以是不同對象），封裝性（實現(xiàn)了數(shù)據(jù)和操作方

6、法的結(jié)合），模塊獨立性好，繼承性（體現(xiàn)復(fù)用），抽象性（類是對象的抽象）數(shù)據(jù)模型的三要素：數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)操作，數(shù)據(jù)約束數(shù)據(jù)庫三級模式：內(nèi)模式(物理模式)有一個，概念模式有一個，外模式(子模式或用戶模式)若干個；有利于保持?jǐn)?shù)據(jù)庫的數(shù)據(jù)獨立性關(guān)系數(shù)據(jù)庫中，關(guān)系模型是用來記錄用戶的二維表；在關(guān)系數(shù)據(jù)庫設(shè)計中，關(guān)系模式屬于邏輯設(shè)計。三部分：關(guān)系數(shù)據(jù)結(jié)構(gòu)，關(guān)系數(shù)據(jù)操縱，關(guān)系數(shù)據(jù)約束在關(guān)系中，屬性值必須是另一個表主鍵的有效值或空值，這樣的屬性是外鍵數(shù)據(jù)庫概念設(shè)計階段的結(jié)果為E-R模型，矩形表示實體數(shù)據(jù)庫類型：層次、網(wǎng)狀和關(guān)系馮諾依曼體系：輸入、儲存、運算、控制、輸出劃分計算機(jī)發(fā)展的四階段依據(jù)：采用的基本元器

7、件字節(jié)：1GB=210MB=220KB=230b（字節(jié)）即十億個字節(jié)；一個字節(jié)由8位二進(jìn)制數(shù)字組成，是信息組織和儲存的基本單位(非最小)1024=2的十次方二叉樹：前序遍歷：先根，再左樹、右樹；中序遍歷：先左樹再根再右樹；后序遍歷：先左樹右樹再根。排序二叉樹的遍歷序列為有序序列，完全二叉樹則不是。二叉樹可以采用順序儲存結(jié)構(gòu)和鏈?zhǔn)絻Υ娼Y(jié)構(gòu)。節(jié)點：設(shè)二叉樹總結(jié)點為n，度為0的為n0，度為1的為n1，度為2的為n2，則n=n0+n1+n2，n2+1=n0，所以n=2n2+1+n1如果二叉樹有n個節(jié)點，前序遍歷或后序遍歷和中序遍歷序列相同，則深度為n在具有2n個節(jié)點的完全二叉樹中，有n個葉子節(jié)點若設(shè)棵

8、樹的度為m, 樹中度為0的節(jié)點數(shù)為n0，度為1的節(jié)點數(shù)為n1, .度為m的節(jié)點數(shù)為nm,則n0=1+n2+2n3+. (m-1)nm 本題中，該樹中的葉子節(jié)點數(shù)為:1+1+2x4=10.隊列的順序儲存結(jié)構(gòu)一般采用循環(huán)隊列的形式。西文字符和中文字符的編碼不同，西文字符用ASCII碼，字符大小空格0-9A-Za-z漢字碼包括：漢字輸入碼，漢字內(nèi)碼，漢字地址碼，漢字字形碼系統(tǒng)結(jié)構(gòu)圖，扇入數(shù)：一個結(jié)構(gòu)進(jìn)入的量，扇出數(shù)：一個結(jié)構(gòu)發(fā)出的量，深度：層數(shù)，寬度：最大模塊數(shù)層的跨度病毒：寄生性，破壞性，傳染性，潛伏性，隱蔽性每個屬性不能再分為簡單項：第一范式；如電話可以拆分為家用電話和工作電話則不屬于第一范式；

9、在此基礎(chǔ)上，滿足“不存在非主屬性對主屬性的部分依賴”(ab得出c，a也能得出c，b也能得出c)為第二范式，滿足“不存在非主屬性對主屬性的傳遞依賴”(abc不可逆)為第三范式第一臺電子計算機(jī)：20世紀(jì)40年代能夠直接反映一臺計算機(jī)的計算能力和精度的是字長，字長越長，計算機(jī)的數(shù)據(jù)處理速度越快；度量計算速度的單位是MIPS云計算的服務(wù)模式：基礎(chǔ)設(shè)施即服務(wù)laaS，平臺即服務(wù)PaaS，軟件即服務(wù)SaaS1200bps=一秒傳遞1200bit，N字節(jié)(B)=8Nbit白盒測試：主要是檢查程序的內(nèi)部結(jié)構(gòu)、邏輯、循環(huán)和路徑。常用測試用例設(shè)計方法有：邏輯覆蓋法(判定覆蓋，條件覆蓋，語句覆蓋)，基本路徑測試方法

10、黑盒測試：每個功能是否都能正常使用；方法：等價類劃分、因果圖、正交實驗設(shè)計法、邊值分析、判定表驅(qū)動法、功能測試等ROM中的信息是由生產(chǎn)廠家寫入的，不能改現(xiàn)代計算機(jī)中電子元件：大規(guī)模超大規(guī)模集成電路訪問速度最快的儲存器：內(nèi)存計算機(jī)能直接識別和執(zhí)行的語言：機(jī)器語言算法中以比較作為基本運算，平均情況下和最壞情況下時間復(fù)雜度相同的是在順序儲存的線性表中尋找最大項。用樹形結(jié)構(gòu)表示實體之間聯(lián)系的模型是層次模型INTERNET的四層結(jié)構(gòu)：網(wǎng)絡(luò)接口層，網(wǎng)絡(luò)層，傳輸層和應(yīng)用層。在長度為n的順序表中查找一個元素，假設(shè)需要查找的元素有一半機(jī)會在表中，并且如果元素在表中，則出現(xiàn)在表中每個位置的可能性是相同的，在平均情

11、況下需要比較的次數(shù)大約為3n/4。微處理器的組成：運算器和控制器Word：頁眉保存：文檔部件庫Word中插入excel動態(tài)表格：右鍵-有鏈接功能的粘貼Excel選中不同工作表的同一區(qū)域，選中第一張按shift選最后一張Ctrl+最后一行移動列：選中列按shift移動右鍵設(shè)置工作表標(biāo)簽顏色填充1到10000的序列：開始-編輯-填充-系列-等差數(shù)列-步長1-終止值10000函數(shù)REPLACE(old text，start_num，num_chars，newtext)字符替換Ppt：壓縮圖片功能母版：插入幻燈片編號，可調(diào)整編號格式改變點過的超鏈接字體顏色：新建主題顏色幻燈片編號起始值：設(shè)計-頁面設(shè)置

12、；幻燈片編號插入-文本Smartart增加一個步驟：單擊左側(cè)擴(kuò)展箭頭，打開文本窗格，在文本窗格的第一行文本前，按enter鍵單擊節(jié)標(biāo)題，能選中所有幻燈片操作題：Ppt：更改全文字體：大綱-字體 或 開始-替換-替換字體Ppt自動放映時間：全選-切換-時間母版：視圖-母版；開啟后：母版命名：右鍵第一張；下面是其他版式，可以保留和插入版式；可以在版式中插入文字，圖片、smartart等占位符；第一張是主版式，可以修改全文字體、格式等，字體上，選中第一張版式所有框，開始-字體；格式上，選擇相應(yīng)文字修改；項目符號和編號修改，開始-段落；背景改圖：幻燈片母版-背景樣式-填充-圖片或文理填充(或直接右鍵空

13、白)；關(guān)閉母版后再設(shè)計中應(yīng)用方案，如果設(shè)置沒有變化則重新設(shè)置(大綱中)文本框分兩欄：開始-段落-分欄將文本拆分到兩個幻燈片：選中文本框，左下自動調(diào)整選項-拆分文字方向：文本框右鍵-設(shè)置形狀與格式-文本框-豎排動畫加聲音，逐個等：動畫窗格右鍵動畫-效果選項備注文字：幻燈片下方；備注頁視圖：視圖-備注頁，單擊普通視圖返回頁眉頁腳：插入-頁眉頁腳重用幻燈片：開始-新建幻燈片-重用幻燈片-瀏覽文件Word導(dǎo)入幻燈片：新建幻燈片-從大綱提高文本等級：開始-段落；二級到一級需要降級圖片背景透明：插入圖案后-格式-顏色-設(shè)置透明色藝術(shù)字居中：在藝術(shù)字格式中左右居中上下居中，保險起見再開始中文字居中幻燈片合并

14、：大綱中刪除下面一張的標(biāo)題和空行觀眾自行游覽、循環(huán)放映幻燈片放映-設(shè)置幻燈片放映插入xlsx表格：插入-對象（勾選鏈接）把xlsx文件插入工作表到工作欄：xlsx文件-移動或復(fù)制-建立副本不顯示工作表網(wǎng)格線：視圖-網(wǎng)格格式刷應(yīng)用：選擇單元格開始-對齊方式-自動對齊輸入一列數(shù)字：第一格輸入1，第二個輸入2，全選再點右下角；數(shù)字格式“001”的設(shè)置，設(shè)置單元格格式，自定義格式輸入000Word：smart art圖形：設(shè)計-添加圖形，文本窗格標(biāo)題符號：開始-段落-項目符號設(shè)置創(chuàng)建封面：頁面布局-分隔符-下一頁文本框環(huán)繞方式：選中-格式-自動換行-四周型圖片映像：右鍵圖片設(shè)置格式-映像樣式的修改：開

15、始-樣式-格式-段落/編號-定義新編號格式樣式導(dǎo)入導(dǎo)出(復(fù)制樣式)：開始-樣式-右下角-管理樣式編號/多級列表修改：開始-段落-修改編號/多級列表腳注尾注：引用-腳注-右下角插入目錄：引用-目錄：目錄一，最后更新整個目錄題注：引用-插入題注-新建標(biāo)簽-編號-圖表目錄：引用-題注-插入表目錄交叉引用：刪除原文字-引用-題注-交叉引用-引用類型-引用內(nèi)容標(biāo)記索引項：選中文字-引用-索引-標(biāo)記索引項設(shè)計頁碼格式：雙擊每頁下方-(首頁不設(shè)置)首頁不同-取消連接到前一條頁眉-頁碼-修改頁碼格式-頁碼-當(dāng)前位置-普通數(shù)字一-(其后不同處)修改頁碼格式 續(xù)前節(jié)或起始頁碼；奇偶數(shù)頁碼不同刪除空行：替換-更多-

16、特殊格式-查找處兩個段落標(biāo)記-替換處一個段落標(biāo)記頁邊距、裝訂線：頁面布局-頁面設(shè)置右下角-頁邊距；頁眉頁腳距邊界：頁面布局-頁面設(shè)置右下角-版式表格：重復(fù)標(biāo)題行：選中標(biāo)題欄，重復(fù)標(biāo)題行；題注與表格同頁：選中題注-段落-換行與分頁-與下一段同頁插入水印：頁面布局-水印分隔符：分頁，偶數(shù)頁，奇數(shù)頁難點：多級列表修改表格寬度：布局-自動調(diào)整，分布行分布列使等寬文字轉(zhuǎn)化為表格：插入-表格-轉(zhuǎn)化-勾選制表符，布局-合并單元格制作邀請函，插入不同的名字作不同的表：郵件-開始郵件合并-信函-選擇收件人-使用已有列表-插入合并域-編輯收件人列表-完成并合并-確定審閱-限制編輯-編輯限制-只允許此類型的編輯-選

17、擇可以編輯部分-每個人-強(qiáng)制保護(hù)Ctrl+shift+F9將表格等域轉(zhuǎn)換為文本Execl：(第六套)IF函數(shù)：=IF(K3=1500,k3*3%,IF(k3=30,(工齡-29)*50+20*30+9*20,IF(工齡=10,(工齡-9)*30+9*20,IF(工齡0,工齡*20,0)IFERROR函數(shù)：一個表達(dá)式錯誤，則返回第二個值（，”）VLOOKUP函數(shù)：=VLOOKUP(xx(被查找物)，查找表區(qū)，2,0)作用：查找填充=VLOOKUP(B2,產(chǎn)品基本信息表!$B$2:$C$21,2,0)SUMIFS函數(shù)：=SUMIFS(求和的實際單元，特定條件計算區(qū)域，形式的條件，特定條件計算區(qū)域，

18、形式的條件，特定條件計算區(qū)域，形式的條件)作用：統(tǒng)計每月 不同圖書的總銷量 之一月：=SUMIFS(表1銷量(本),表1圖書名稱,圖書名稱,表1日期,=2013-1-1,表1日期,2013-2-1)統(tǒng)計某型號產(chǎn)品一季度銷量=SUMIFS(一季度銷售情況表!$D$2:$D$44(銷量區(qū)),一季度銷售情況表!$B$2:$B$44(產(chǎn)品名稱區(qū)),B2(產(chǎn)品名稱)順序Rank函數(shù)：=RANK(H3,$H$2:$H$21,0)用于排名H3在H2到H21的；0由高到低，降序；1升序；RANK.EQ函數(shù)上同；”第”&RANK（）&”名”MID函數(shù)：截取指定字符MID(要被截取的字符格，從左起第幾位開始，向右

19、幾位)=MID(身份證號,7,4)&年&MID(身份證號,11,2)&月&MID(身份證號,13,2)&日MOD函數(shù)，求余數(shù)=IF(MOD(MID(身份證號,17,1),2)=1,男,女)DATEDIF函數(shù)：計算兩個日期間的年數(shù)TEXT函數(shù)：根據(jù)指定格式將數(shù)字轉(zhuǎn)化為文本=DATEDIF(TEXT(MID(身份證號,7,8),0-00-00),TODAY()（2019-3-3）,Y)FIND函數(shù)：找一個字符是在字符串中的第幾位 =FIND（“”,單元格1）從第一位開始找；IFERROR(MID(單元格,FIND（“”,單元格1）+1,4）&”年”,”) REPLACE函數(shù)，字符查找替換REPLACE（D2，9，4，“*”）COUNTIFS函數(shù):=COUNTIFS(成績單!$A$2:$A$950,A2,成績單!$B$2:$B$950,B2)計算滿足條件的單元格的多少（可多個條件）MAX函數(shù)高級用法：=MAX(成績單!$A$2:$A$950=按班級匯總!$A2)*(成績單!$B$2:$B$950=按班級匯總!$B2)*成績單!$D$2:$D$950)，按ctrl shift enter=S