選擇題
一、共十題每題三分
1、對12345，一下哪種排序最快（）
a quick sort b bubble sort c merge sort
2、關於什麼時候出現死鎖，原因之類的
3、並行運算時間的問題
4、（想不起來了。。。）
二、共四題每題五分
1 不用任何判斷語句（如？： if（）等）比較變數a和b的大小。
2 判斷一下返回值
int func（）
int countx=o;
while(x)
3 舉乙個singleton模式的例子
4 overload和override的區別，overload是否可以改變返回值型別？
三、程式設計題10分
給出乙個節點的結構體
struct node
int data;
node *next;
typedef struct node node;
1 求出單鏈表的逆序
2 有兩個單鏈表各自有序 頭指標分別為head1和head2.用函式實現合併兩個單鏈表，相同的項保留。
3 有兩個單鏈表各自有序 頭指標分別為head1和head2.用函式實現合併兩個單鏈表，相同的項保留。用遞迴呼叫方法。
四 軟體加深題每題20分
1 判斷單鏈表是否有環，不能用標誌位。盡量少得的空間。
2 實現二分查詢演算法。分別用遞迴呼叫和非遞迴呼叫方法實現。
筆記 2023年5月14日
可能是計畫做得太巨集偉了吧 完全沒有跟著計畫在走。今天完成的 1.大體了解了cvwo module的閱讀方式 2.基本做好了eusoff hall orientation website的coding部分 剩下的是design的事情了。3.臨睡前，發現沒有做演算法導論的題目 於是開始做，做了計畫的一...
2023年9月14日記
來濟南的第三次搬家，從姐家搬到中鐵再到草山嶺。心裡也經過了很多歷程，從過度自信到失望到迷茫再到自卑直到現在的狀態，經歷了不少。總體來說還好吧。不管怎樣，現在生活和工作都比較穩定了，心裡也有了一種很舒服的感覺，儘管住的沒之前的大了，儘管現在還是沒女朋友，但是感覺比之前好很多。現在穩定了也應該進入成長的...
2023年9月14日 學習筆記
參考 是參考的別人的內容，非本人原創，謝謝原創的作者！今天的 內容主要是unix 環境高階程式設計裡的 程序間的ipc 程序ipc 主要有三個 訊號量，訊息佇列，共享記憶體 在新的posix 機制中有了訊號量，也就是訊號燈 主要使用的系列函式是 1 以前舊版本xsi 裡比較常用的 sem open ...