軟考

#1 程式語言基礎
- 1.1 編程語言分類√
- 1.2 變數存放位置
- 1.3 程式變數敘述
#2 線性表√
- 2.1 串
#3 軟工&項管√
- 3.1 軟體開發模型
#4 辦公自動化 √
#5 中央處理器 CPU√
- 5.1 中央處理器的內部構成
- 5.2 尋址方式
#6 資料庫語言√
- 6.1 屬性分類：
- 6.2 關系模型中有三類完整性約束：
- 6.3 SQL陳述句補全
#7 面向物件技術 √
#8 應用數學
#9 資料的表示√
#10 系統分析與系統設計
#11 存盤器系統
#12 Windows基本操作√
#13 程式測驗基礎知識√
- 13.1 測驗的分類
#14 網路協議與標準
- 14.1協議的分類
- 14.2 協議的特點
- 14.3 地址分類
- 14.4 地址的特點
- 14.5 型別題
#15 處理機管理√
#16 樹和二叉樹√
#17 統一建模語言UML√
- 17.1 圖的分類
- 17.2 各個圖的概念
- 17.3 其他概念
18 排序與查找
HTML語言√
- 功能快捷鍵
- 合理的創建標題，有助于目錄的生成
- 如何改變文本的樣式
- 插入鏈接與圖片
- 如何插入一段漂亮的代碼片
- 生成一個適合你的串列
- 創建一個表格
- - 設定內容居中、居左、居右
  - SmartyPants
- 創建一個自定義串列
- 如何創建一個注腳
- 注釋也是必不可少的
- KaTeX數學公式
- 新的甘特圖功能，豐富你的文章
- UML 圖表
- FLowchart流程圖
- 匯出與匯入
- - 匯出
  - 匯入

#1 程式語言基礎

1.1 編程語言分類√

通用的編程語言有C語言、C++語言、Java語言、C#語言、PHP語言、Python語言、VB語言、JavaScript語言等，
標記語言是名稱帶有ML即MarkLanguage的語言
SQL為資料庫語言
通用腳本語言包括 Python, Ruby, VBScript，PHP，

COBOL是面向事務處理的語言;
XML即可擴展標記語言;
PROLOG是邏輯式語言;
LISP是函式式語言

1.2 變數存放位置

變數實際上是存盤位置的名字，
代碼區存放指令，運行程序中不可修改，
全域變數的存盤單元位于靜態資料區，
區域變數的存盤單元位于堆疊區，
根據需要進行動態申請和釋放的動態變數存盤空間在堆區，

1.3 程式變數敘述

函式的呼叫和回傳控制都是用堆疊來進行的，以保證運算邏輯的正確性，
函式的宣告必須在該函式的呼叫之前，定義可以在函式呼叫之后，
動態系結是程式運行程序中，把函式(或程序)呼叫與回應呼叫所需要的代碼相結合的程序
連接程式是將來源不同的目標程式裝配成一個可執行程式

程式的錯誤可以分為兩類：語法錯誤和語意錯誤，語法描述語言的結構，語意表達語言的含義，語法錯誤會在編譯階段

#2 線性表√

2.1 串

串的模式匹配演算法是指在串中查找指定的模式串是否出現及其位置
兩個字串比較時，按照對應字符(編碼)的大小關系進行比較，

#3 軟工&項管√

3.1 軟體開發模型

RUP是統一程序的商業版本，是用力和風險驅動、以架構為中心、迭代的增量開發程序，
XP是一種輕量級，高效，低風險，柔性，可預測的，科學的軟體開發方式，不斷迭代，
螺旋模型將開發程序分為幾個螺旋周期，每個螺旋周期在前一個螺旋周期的基礎上迭代進行開發，
瀑布模型適用于軟體需求確定，開發程序能夠以線性化的方式完成的那些軟體開發專案，能否用于某個專案或者快速開發某個專案并不取決于所開發的軟體專案的規模或開發團隊的規模，而且只要軟體需求確定，開發程序能夠采用線性方式進行，現今的軟體開發仍然可以使用瀑布模型，
V模型是瀑布模型的一種演變模型，將測驗和分析與設計關聯進行，
原形模型通過快速構建可運行的原型系統，然后根據運行程序中獲取的用戶反饋進行改進，特別適用于對軟體需求缺乏認識的情況，

敏捷開發有：XP，SCRUM，水晶法
RUP屬于統一開發程序

Mc Call軟體質量模型從軟體產品的運行、修整、轉移三個方面確定了11個質量特性，
運行方面的特性包括正確性、可靠性、易使用性、效率和完整性；
產品轉移方面特性包括可移植性、復用性和互用性；
產品修正方面特性包括可維護性、靈活性、可測驗性；

CMM:
可重復級： 建立了基本的專案管理程序和實踐來跟蹤專案費用，進度和功能性，
已定義級： 所有專案都采用根據實際情況修改后得到的標準軟體程序來開發和維護軟體，
已管理級： 收集對軟體程序和產品質量的詳細度量，對軟體程序和產品都有定量的理解和控制，
優化級： 程序的量化反饋和先進的新思想，新技術促使程序不斷改進，

云計算： 用戶所需的資源和呼叫方式對用戶透明，向用戶提供方便、靈活的服務，

#4 辦公自動化 √

#5 中央處理器 CPU√

5.1 中央處理器的內部構成

中央處理器(CPU) 是指由 運算器(ALU)、控制器(CU)、暫存器組(Registers)、內部總線所組成
運算器由算術邏輯單元(ALU)、累加器、資料緩沖暫存器和狀態條件暫存器組成
控制器由程式計數器、指令暫存器、指令譯碼器、時序產生器和操作控制器組成
I/O總線是在記憶體與外設(顯示幕、列印機、掃描儀、外部存盤設備等)間傳送資料的通路

程式計數器用于存放下一條指令所在單元的地址，當執行一條指令時，首先需要根據PC中存放的指令地址，將指令由記憶體取到指令暫存器中，此程序稱為 “取指令”，與此同時，PC中的地址或自動加1或由轉移指標給出下一條指令的地址，此后經過分析指令，執行指令，

累加器用于暫時存放運算元和中間運算結果，

總線寬度分為地址總線寬度和資料總線寬度
地址總線寬度決定了CPU可以訪問的物理地址空間，簡單地說就是CPU到底能夠使用多大容量的記憶體，
CPU執行算術運算或者邏輯運算時，算術邏輯運算部件(ALU)將計算結果保存在累加器(AC)中，

資料暫存器用于暫時存放由記憶體讀取的一條指令或資料字，反之，當向記憶體寫入一個資料字時，也暫時將他們存放在資料緩沖暫存器中，

計算機的用途不同，對其不同部件的性能指標要求也有所不同，用作科學計算為主的計算機，其對主機的運算速度要求很高；用作大型資料庫處理為主的計算機，其對主機的記憶體容量、存取速度和外存盤器的讀寫速度要求較高：對于用作網路傳輸的計算機，則要求有很高的I/O速度，

CPU對主存的訪問方式屬于隨機存盤，

連入計算機系統的設備都要進行編址以便進行訪問，對于I/O設備，可以采用與記憶體統一編址的方式或獨立的編址方式，若與記憶體單元統一編址，則訪問I/O設備介面如同訪問記憶體單元，在指令系統中就不需要加以區分(即不需要設定專門的訪問I/O設備介面的指令)；若采用獨立的編址方式，則I/O設備介面的編號與記憶體單元的地址可能重疊，因此訪問I/O設備介面的指令應該與訪問記憶體單元的指令相互區分，

RISC(精簡指令集計算機)指令系統的最大特點是：選取使用頻率最高的一些簡單指令，指令條數少；指令長度固定，指令格式種類少；只有取數_/存數指令訪問存盤器，其余指令的操作都在暫存器之間進行，

CPU字長指CPU在單位時間內能一次處理的二進制數的位數，
資料總線負責計算機中資料在各組成部分之間的傳送.

5.2 尋址方式

直接尋址方式下，運算元在記憶體中，指令中給出運算元的地址，需要再訪問一次記憶體來得到運算元，
立即尋址方式下，運算元在指令中，所以在取得指令時就得到運算元，是速度最快的，
暫存器尋址方式下，運算元在CPU的暫存器中，
暫存器間接尋址方式下，運算元的地址在CPU的暫存器中，還需要訪問一次記憶體來得到運算元，
間接尋址下，間接尋址意味著指令中給出的地址A不是運算元的地址，二是存放運算元地址的主存單元的地址，簡稱運算元地址的地址，

無條件傳送、程式查詢和中斷方式都需要CPU執行程式指令進行資料的輸入和輸出，DMA方式則是一種不經過CPU而直接從記憶體存取資料的資料交換模式， 在DMA模式下，CPU只需向DMA控制器下達指令，讓DMA控制器來處理資料的傳送，資料傳送完之后再把資訊反饋給CPU即可，

#6 資料庫語言√

6.1 屬性分類：

簡單屬性: 不能再劃分的更小部分屬性
復合屬性: 可以在劃分為更小部分，也就是可以在劃分一下其他屬性的屬性
單值屬性: 資料庫中所定義的屬性對于一個特定的物體來說只有一個單獨的值
多值屬性: 在某種情況下對某個特定的物體而言，一個屬性可能對應一組值
派生屬性: 可以從別的物體或相關屬性派生出來

6.2 關系模型中有三類完整性約束：

物體完整性: 對主屬性值域的約束
參照完整性: 對參照關系的外碼屬性值域的約束
( 如果一個關系中的一個屬性是另外一個關系中的主碼則這個屬性為外碼，外碼的值或為空，或為其對應的主碼中的一個值 ) \color{#696969}{(如果一個關系中的一個屬性是另外一個關系中的主碼則這個屬性為外碼，外碼的值或為空，或為其對應的主碼中的一個值)} (如果一個關系中的一個屬性是另外一個關系中的主碼則這個屬性為外碼，外碼的值或為空，或為其對應的主碼中的一個值)**
用戶定義完整性: 對其他屬性值域的約束

6.3 SQL陳述句補全

查詢陳述句

//查詢 零件名為P2, 供應商包含華德, 利潤在1280~2500的 零件名，供應商以及利潤(售價-進貨價)
SELECT 零件名, 供應商, 售價 - 進貨價 as 利潤 
	FROM P
	WHERE 零件名 = 'P2' 
	AND 供應商 like '%華德%'
	AND 利潤 Between 250 AND 500
	
//尋找比所有計算機系學生的年齡都小的其他系的學生 姓名及年齡
SELECT 姓名, 年齡 
	FROM 學生
	WHERE 年齡 < ALL( 
		SELECT 年齡 FROM 學生 WHERE 
		專業 = '計算機')
		AND 專業 <> '計算機';

//查詢至少選擇了四門課程的學生學號、姓名及平均成績
SELECT 學號, 姓名, AVG(成績) AS 平均成績
	FROM Student GROUP BY 學號
	HAVING COUNT(課程號)>3

修改陳述句

//
UPDATE P
	SET 價格 = 價格*0.98
	WHERE 供應商 = 'S2';

插入陳述句

INSERT INTO EMP Values(10058, '黃曉華' , '開發部')

建表陳述句

//
CREATE TABLE Emp(
	員工號 CHAR(4),
	姓名 CHAR(10),
	性別 CHAR(1) CHECK(性別 IN ('M','F')),
	部門 CHAR(4) REFERENCES Dept(部門),
	家庭住址 CHAR(30),
	PRIMARY KEY (員工號);

#7 面向物件技術 √

#8 應用數學

#9 資料的表示√

原碼: 正數的符號位為0，負數的符號位為1
反碼: 正數的反碼等于他的原碼，負數的符號位不變，其他位取反，
補碼: 正數的補碼等于他的原碼，負數的補碼等于反碼+1，
移碼: 補碼符號位取反，數值位不變，
海明碼: 利用奇偶性來檢錯和糾錯的校驗方法，海明碼的構成方法是在資料位之間的確定位置上插入k個校驗位，通過擴大碼距來實作檢錯和糾錯，
奇偶校驗碼: 通過增加一位校驗位來使編碼中“1”的個數橫為奇數或偶數，
兩個數值相同，亦或結果為0，兩個數不同，亦或結果為1；
回圈冗余校驗碼: 的基本原理是在尺位資訊碼后再拼接位的校驗碼，整個編碼長度為N位，
數值中的小數點在硬體中不明確表示，二是采用約定位置的方式，

在IEEE754浮點表示法中，階碼采用移碼表示

#10 系統分析與系統設計

解釋器模式: 定義一個語言的文法，并且建立一個解釋器來解釋該語言中的句子，這里的“語言“”是指使用規定格式和語法的代碼

N-S盒圖，PAD圖和程式流程圖主要用于表示軟體模塊的執行程序，
E-R圖是在對系統進行資料建模時采用，用于表示物體與物體之間的聯系，

面向物件分析結果主要是面向物件分析模型，當前主流的技術是采用面向物件建模語言來描述和表達，

程式模塊設計的原則包括：規模適中，介面簡單，單入口出口;

#11 存盤器系統

#12 Windows基本操作√

#13 程式測驗基礎知識√

13.1 測驗的分類

靜態測驗: 包括人工測驗和計算機輔助靜態分析，
動態測驗: 通過運行程式發現錯誤，
**黑盒測驗: ** 包括等價類劃分，錯誤猜測，因果圖等
**白盒測驗(結構測驗): **

路徑覆寫: 要求每一條獨立路徑都執行過，
陳述句覆寫: 要求所有陳述句至少執行一次，
條件覆寫: 每個判斷里的每個條件的可能取值至少執行一次
判定覆寫: 每個判斷的取真分支和取假分支至少經歷一次

#14 網路協議與標準

14.1協議的分類

TCP/IP協議簇中： TCP協議、IP協議、FTP協議、UDP協議、SLIP協議、PPP協議、ICMP協議、ARP協議DNS協議、SMTP協議等
應用層有： SMTP協議，FTP協議，SNMP協議，DNS協議
傳輸層有： TCP協議，UDP協議
網路層有： ICMP協議，TCP協議，IP協議

ARP協議 屬于網路層，作用是由IP地址求MAC地址
RARP協議 作用由MAC地址求IP地址
UDP協議屬于傳輸層，是簡單不可靠資訊傳送服務
ICMP協議 屬于網路層，用于傳送有關通信問題的訊息，封裝在IP資料報中傳送
SMTP協議 是用于發送郵件，下層采用TCP傳輸
POP3協議 從電子服務器上獲取電子郵件

HTTP協議 的默認埠號是80

14.2 協議的特點

FTP是應用層協議，支持上傳和下載，使用2個埠號，報文通過TCP報文傳送，
PING命令是ICMP協議的一個應用，發出請求與回應型別的報文
0.0.0.0表示本機地址，只能作為源地址使用，不能作為目標地址使用

14.3 地址分類

10.110.33.224 是A類私網地址
172.16.17.18 是B類私網地址
192.168.22.35 是C類私網地址

14.4 地址的特點

私網IP地址區別于公網IP地址的特點是不能通過Internet訪問

14.5 型別題

題型I: IP地址塊192.168.80.128/27包含了( )個可用地址？
一共32位 /27剩下5個0，2⁵ = 32 - 2 = 30個

題型II: IP地址塊200.15.13.12/22包含了( )個可用地址？
一共32位 /22 剩下10個0
11111111 11111111 11111100 00000000 = 255.255.252.0

題型III: 假定子網掩碼為255.255.255.224，( )屬于有效的主機地址？
最后的224的二進制位 11100000，最后5位
那么有效的主機地址主要看最后5位是全0 則為子網地址，全為1則是廣播地址

#15 處理機管理√

釋放CPU，才放棄就緒狀態，
CPU 運行 → 就緒：時間片到
就緒 → 運行：行程調度程式調度
運行 → 阻塞：進行了P操作
阻塞 → 就緒：I/0的完成

#16 樹和二叉樹√

#17 統一建模語言UML√

17.1 圖的分類

動態互動圖有：序列圖，狀態圖，活動圖，協作圖，通信圖，
靜態互動圖有：類圖，物件圖，組件圖，

17.2 各個圖的概念

序列圖表現各個物件互動的時間順序
協作圖強調收發訊息的物件之間的組織結構
類圖展現了一組物件、介面、協作和他們之間的關系，描述系統的靜態結構
物件圖展現一組物件以及它們之間的關系
活動圖是一種特殊的狀態圖，強調物件間的控制流程，展現了在系統內從一個活動到另一個活動的流程，
用例圖用于描述系統與外部系統及用戶之間的互動

17.3 其他概念

關聯的多重度是指：一個類的實體能夠與另一個類的多少個實體相關聯
UML中的行為事物有：互動、狀態機和活動
UML中的結構事物有：類，介面，構件

18 排序與查找

哈希查找對于資料較多的查找需求時有著很快的查詢能力

各個排序方法時空間復雜度情況：
在這里插入圖片描述

HTML語言√

表格邊框的寬度由border屬性指定

功能快捷鍵

撤銷：Ctrl/Command + Z
重做：Ctrl/Command + Y
加粗：Ctrl/Command + B
斜體：Ctrl/Command + I
標題：Ctrl/Command + Shift + H
無序串列：Ctrl/Command + Shift + U
有序串列：Ctrl/Command + Shift + O
檢查串列：Ctrl/Command + Shift + C
插入代碼：Ctrl/Command + Shift + K
插入鏈接：Ctrl/Command + Shift + L
插入圖片：Ctrl/Command + Shift + G
查找：Ctrl/Command + F
替換：Ctrl/Command + G

合理的創建標題，有助于目錄的生成

直接輸入1次#，并按下space后，將生成1級標題，
輸入2次#，并按下space后，將生成2級標題，
以此類推，我們支持6級標題，有助于使用TOC語法后生成一個完美的目錄，

如何改變文本的樣式

強調文本 強調文本

加粗文本 加粗文本

標記文本

~~洗掉文本~~

參考文本

H₂O is是液體，

2¹⁰ 運算結果是 1024.

插入鏈接與圖片

鏈接: link.

圖片: Alt

帶尺寸的圖片:

居中的圖片: Alt

居中并且帶尺寸的圖片:

當然，我們為了讓用戶更加便捷，我們增加了圖片拖拽功能，

如何插入一段漂亮的代碼片

去博客設定頁面，選擇一款你喜歡的代碼片高亮樣式，下面展示同樣高亮的 代碼片.

// An highlighted block
var foo = 'bar';

生成一個適合你的串列

專案
- 專案
  - 專案

專案1
專案2
專案3

計劃任務
完成任務

創建一個表格

一個簡單的表格是這么創建的：

專案	Value
電腦	$1600
手機	$12
導管	$1

設定內容居中、居左、居右

使用:---------:居中
使用:----------居左
使用----------:居右

第一列	第二列	第三列
第一列文本居中	第二列文本居右	第三列文本居左

SmartyPants

SmartyPants將ASCII標點字符轉換為“智能”印刷標點HTML物體，例如：

TYPE	ASCII	HTML
Single backticks	`'Isn't this fun?'`	‘Isn’t this fun?’
Quotes	`"Isn't this fun?"`	“Isn’t this fun?”
Dashes	`-- is en-dash, --- is em-dash`	– is en-dash, — is em-dash

創建一個自定義串列

Markdown

Text-to- HTML conversion tool

Authors

John

Luke

如何創建一個注腳

一個具有注腳的文本，¹

注釋也是必不可少的

Markdown將文本轉換為 HTML，

KaTeX數學公式

您可以使用渲染LaTeX數學運算式 KaTeX:

Gamma公式展示 Γ ( n ) = ( n ? 1 ) ! ? n ∈ N \Gamma(n) = (n-1)!\quad\forall n\in\mathbb N Γ(n)=(n?1)!?n∈N 是通過歐拉積分

Γ ( z ) = ∫ 0 ∞ t z ? 1 e ? t d t ? . \Gamma(z) = \int_0^\infty t^{z-1}e^{-t}dt\,. Γ(z)=∫0∞?tz?1e?tdt.

你可以找到更多關于的資訊 LaTeX 數學運算式here.

新的甘特圖功能，豐富你的文章

關于 甘特圖 語法，參考這兒,

UML 圖表

可以使用UML圖表進行渲染， Mermaid. 例如下面產生的一個序列圖：

這將產生一個流程圖，:

關于 Mermaid 語法，參考這兒,

FLowchart流程圖

我們依舊會支持flowchart的流程圖：

關于 Flowchart流程圖 語法，參考這兒.

匯出與匯入

匯出

如果你想嘗試使用此編輯器, 你可以在此篇文章任意編輯，當你完成了一篇文章的寫作, 在上方工具列找到 文章匯出 ，生成一個.md檔案或者.html檔案進行本地保存，

匯入

如果你想加載一篇你寫過的.md檔案，在上方工具列可以選擇匯入功能進行對應擴展名的檔案匯入，
繼續你的創作，

注腳的解釋 ??

轉載請註明出處，本文鏈接：https://www.uj5u.com/qukuanlian/203233.html

標籤：區塊鏈

上一篇：2020級1,5班第二次上機測驗補題

下一篇：計算機組成之三態門詳解