軟考上午小知識點備忘

2021-04-28 00:32:03 字數 1235 閱讀 2134

笛卡爾乘積

假設集合a=,集合b=,則兩個集合的笛卡爾積為。可以擴充套件到多個集合的情況。類似的例子有,如果a表示某學校學生的集合,b表示該學校所有課程的集合,則a與b的笛卡爾積表示所有可能的選課情況。

海明碼

海明碼是一種可以糾正一位差錯的編碼。它是利用在資訊位為k位,增加r位冗餘位,構成乙個n=k+r位的碼字,然後用r個監督關係式產生的r個校正因子來區分無錯和在碼字中的n個不同位置的一位錯。它必需滿足以下關係式: 2^r>=k+r+1

海明碼的編碼效率為: r=k/(k+r)         式中: k為資訊位位數   r為增加冗餘位位數

pv操作

p就是請求資源,v就是釋放資源。

例如乙個司機與售票員的例子

在公共汽車上,為保證乘客的安全,司機和售票員應協調工作:

停車後才能開門,關車門後才能行車。用pv操作來實現他們之間的協調。

s1:是否允許司機啟動汽車的變數

s2:是否允許售票員開門的變數

driver()//司機程序

while (1)//不停地迴圈

p(s1);//請求啟動汽車

啟動汽車;

正常行車;

到站停車;

v(s2); //釋放開門變數,相當於通知售票員可以開門

busman()//售票員程序

while(1)

關車門;

v(s1);//釋放開車變數,相當於通知司機可以開車

售票 p(s2);//請求開門

開車門;

上下乘客;

注意:busman() driver() 兩個不停迴圈的函式

ipv6

單播單一介面的位址。傳送到單播位址的資料報被送到由該位址標識的介面。

一組介面的位址。大多數情況下,這些介面屬於不同的節點。傳送到任意播送位址的資料報被送到由該位址標識的其中乙個介面。由於使用任意播送位址的標準尚在不斷完善中,所以目前 hp-ux 不支援任意播送。

多播一組介面的位址(通常分屬不同節點)。傳送到多播位址的資料報被送到由該位址標識的每個介面。

與 ipv4 不同,在 ipv6 中沒有廣播位址,因為這一功能已被多播功能代替。

事件驅動模式

電梯排程演算法

html小知識點備忘錄

1.去 小黑點li 2.內聯元素加margin padding 上下無效。3.圓角樣式 border radius xxpx 當有圓角的半徑是正方形的長度的一般的時候,畫出來的是圓。4.到 內部不能巢狀塊元素 w3c規定 5 class cur cur 預設顯示的a標籤 6 左右箭頭,空格 7 透明...

知識點備忘 String

substring 方法用於提取字串中介於兩個指定下標之間的字元 substring start,end 開始和結束的位置,從零開始的索引 引數 描述 start 必需。乙個非負的整數,規定要提取的子串的第乙個字元在 stringobject 中的位置。stop 可選。乙個非負的整數,比要提取的子串...

C 知識點備忘

關鍵字 explicit不允許隱式的轉化 參考 例如 class string下面兩種寫法編譯通過,是正常的初始化方式 string s2 10 ok 分配10個位元組的空字串 string s3 string 10 ok 分配10個位元組的空字串以下宣告方式為隱式的宣告方式 string s4 1...