1、乙個長為12厘公尺的長方形的面積比邊長是12厘公尺的正方形面積少36平方厘公尺。這個長方形的寬是多少厘公尺？
2、一種鐵絲1/2公尺重1/3千克，這種鐵絲1公尺重（）千克，1千克長（）公尺。
3、假設以鄰接矩陣作為圖的儲存結構，編寫演算法判別在給定的有向圖中是否存在乙個簡單有向迴路，若存在，則以頂點序列的方式輸出該迴路（找到一條即可）。（注：圖中不存在頂點到自己的弧）
有向圖判斷迴路要比無向圖複雜。利用深度優先遍歷，將頂點分成三類：未訪問；已訪問但其鄰接點未訪問完；已訪問且其鄰接點已訪問完。
下面用0，1，2表示這三種狀態。前面已提到，若dfs（v）結束前出現頂點u到v的回邊，則圖中必有包含頂點v和u的迴路。對應程式中v的狀態為1，而u是正訪問的頂點，若我們找出u的下一鄰接點的狀態為1，就可以輸出迴路了。
void print(int v,int start ) //輸出從頂點start開始的迴路。
//if
void dfs(int v)
//if
else
visited[v]=2;
}//dfs
void find_cycle() //判斷是否有迴路，有則輸出鄰接矩陣。visited陣列為全域性變數。
//find_cycle
4、 1小時15分＝（）小時 5.05公頃＝（）平方公尺
5、將頂點放在兩個集合v1和v2。對每個頂點，檢查其和鄰接點是否在同乙個集合中，如是，則為非二部圖。為此，用整數1和2表示兩個集合。再用一佇列結構存放圖中訪問的頂點。
int bpgraph (adjmatrix g)
//判斷以鄰接矩陣表示的圖g是否是二部圖。
//初始化，各頂點未確定屬於那個集合
q[1]=1; r=1; s[1]=1;//頂點1放入集合s1
while(f //鄰接點入佇列
else if (s[j]==s[v]) return(0);} //非二部圖
}//if (!visited[v])
}//while
return(1); }//是二部圖
[演算法討論] 題目給的是連通無向圖，若非連通，則演算法要修改。
6、如圖，已知在平行四邊形abcd中，點e在邊ab上，且ab=3eb．設 = ， = ，那麼結果用、表示）．
7、what's the main purpose of the passage?
a. to test your iq.
b. to teach you how to prevent acne.
c. to promote the selling of a certain kind of soap.
d. to teach you how to deal with acne breakouts.
8、甲乙兩數的和是28，甲與乙的比是3：4，乙數是（），甲乙兩數的差是（）。
2023年貴州省資料總結基礎
1 在有向圖g中，如果r到g中的每個結點都有路徑可達，則稱結點r為g的根結點。編寫乙個演算法完成下列功能 1 建立有向圖g的鄰接表儲存結構 2 判斷有向圖g是否有根，若有，則列印出所有根結點的值。2 氣泡排序演算法是把大的元素向上移 氣泡的上浮 也可以把小的元素向下移 氣泡的下沉 請給出上浮和下沉過...
2023年貴州省資料總結要領
1 設一棵二叉樹的結點結構為 llink,info,rlink root為指向該二叉樹根結點的指標，p和q分別為指向該二叉樹中任意兩個結點的指標，試編寫一演算法ancestor root，p,q,r 該演算法找到p和q的最近共同祖先結點r。2 後序遍歷最後訪問根結點，即在遞迴演算法中，根是壓在棧底的...
2023年貴州省資料總結章程
1 假設以鄰接矩陣作為圖的儲存結構，編寫演算法判別在給定的有向圖中是否存在乙個簡單有向迴路，若存在，則以頂點序列的方式輸出該迴路 找到一條即可 注 圖中不存在頂點到自己的弧 有向圖判斷迴路要比無向圖複雜。利用深度優先遍歷，將頂點分成三類 未訪問 已訪問但其鄰接點未訪問完 已訪問且其鄰接點已訪問完。下...