圖
g=,|v|=n,|e|=m
無向完全圖:m=(n*(n-1))/2
有向完全圖:m=n*(n-1)
無向圖g有尤拉迴路，當且僅當g是連通圖且無奇度頂點(所以選c)
無向圖g有尤拉通路，但無尤拉迴路，當且僅當g是連通圖且恰好有兩個奇度頂點，這兩個奇度頂點是尤拉通路的端點(如a,d就是尤拉通路，卻不是尤拉迴路)
樹設g=,|v|=n,|e|=m則：
1，m=n-1
2，樹中所有結點的度數和=m*2=(n-1)*2
易錯點：
1:若(ds)=1000h，(ss)=2000h , (bx)=200h， (10200h)=10h，(10201h)=20h，(20200h)=30h，(20201h)=20h， 指令執行之後 ax 暫存器的值為___2010____h。(ax16位，容易寫成10h,忽略掉高位的20h)
2，接收乙個字串並輸出
data segment
mes db 'please input a string:$'
buf db 20,?,20 dup('$')
crlf db 0ah,0dh,'$'
data ends
code segment
assume cs:code,ds:data
start:mov ax,data
mov ds,ax
lea dx,mes
mov ah,9
int 21h
lea dx,buf
mov ah,10
int 21h
lea dx,crlf
mov ah,9
int 21h
lea dx,buf+2
mov ah,9
int 21h
mov ah,4ch
int 21h
code ends
end start
命令：a 1000:20 含義：從位址為1000h:20h的單元輸入彙編指令；
命令：a cs:1000 含義：從cs段的1000h單元輸入彙編指令；
第一章原碼反碼補碼
n位二進位制能表示的無符號整數範圍是[0,2^(n-1)]
n位二進位制能表示的有符號整數範圍是[-2(n-1),2(n-1)-1]
兩個異號數相加或兩個同號數相減不會溢位
二進位制轉化為格雷碼：
1,在比較字串是否相等時會用到==(相等運算子),和equals
相等運算子比較的是兩個字串物件是否引用同乙個位址
但是我在剛接觸下面**時我認為第一條語句會輸出false,但是實際輸出的是true.
string s1=
"abc"
;string s2=
"abc"
;system.out.
println
(s1==s2)
;system.out.
println
(s1.
equals
(s2));
//輸出是兩個true
起初我認為s1和s2應該不是引用的同乙個位址(相信和多人和我一樣)
這裡就涉及到執行緒池
原來，程式在執行的時候會建立乙個字串緩衝池當使用 s1 = 「abc」 這樣的表達是建立字串的時候，程式首先會在這個string緩衝池中尋找相同值的物件，在第乙個程式中，s1先被放到了池中，所以在s2被建立的時候，程式找到了具有相同值的 s1
將s2引用s1所引用的物件"abc"
再看乙個**：
string s3=
newstring
(s2)
;
C 期末複習
首先，友元是一種定義在類外部的普通函式或類，但它需要在類體內進行說明，為了與該類的成員函式加以區別，在說明時前面加以關鍵字friend。友元不是成員函式，但是它可以訪問類中的私有成員。所以，友元宣告只能出現在類定義中。因為友元不是授權類的成員，所以它不受其所在類的宣告區域public private...
SoftwareTesting期末複習
軟體測試的官方定義 是使用人工或自動手段來執行或測定某個系統的過程，檢驗它是夠滿足規定的需求或是弄清預期結果與實際結果之間的差別 軟體測試的缺陷 1.軟體未實現產品說明書要求的功能，2.出現了產品說明書致命下不應該出現的錯誤，3.實現了產品說明書中未提到的功能，4.未實現產品說明書雖未明確但應該實現...
os期末複習
登記之後會發生兩個變化 讀者數增加 v操作 座位數減少 p操作 登出之後會發生的變化 讀者數減少 p操作 座位數增加 v操作 必須要清楚釋放的是甚麼，以及申請的是甚麼資源 在具體的題目當中 下面的父親放水果申請的是空的盤子 p操作 放下水果之後相應的水果數 1 v操作 男孩子吃桔子，申請的是對應的水...