選擇題
2-1
為解決計算機主機與印表機之間速度不匹配問題，通常設定乙個列印資料緩衝區，主機將要輸出的資料依次寫入該緩衝區，而印表機則依次從該緩衝區中取出資料。該緩衝區的邏輯結構應該是？b
a.堆疊
b.佇列
c.樹d.圖
2-2
若已知一佇列用單向鍊錶表示，該單向鍊錶的當前狀態（含3個物件）是：1->2->3，其中x->y表示x的下一節點是y。此時，如果將物件4入隊，然後佇列頭的物件出隊，則單向鍊錶的狀態是：b
a.1->2->3
b.2->3->4
c.4->1->2
d.答案不唯一
隊尾入列，隊頭出列2-3
在乙個鏈佇列中，front和rear分別為頭指標和尾指標，則插入乙個結點s的操作為（c）。
a.front=front->next
b.s->next=rear;rear=s
c.rear->next=s;rear=s;
d.s->next=front;front=s;
先用尾結點2-4
依次在初始為空的佇列中插入元素a,b,c,d以後，緊接著做了兩次刪除操作，此時的隊頭元素是（c）。
a.ab.b
c.cd.d
a->b->c->d,刪除隊頭，刪除掉a和b，剩餘c->d,c是隊頭2-5
在乙個不帶頭結點的非空鏈式佇列中,假設f和r分別為隊頭和隊尾指標,則插入s所指的結點運算是(b)。
a.f->next=s; f=s;
b.r->next=s; r=s;
c.s->next=s; r=s;
d.s->next=f; f=s;
CSAPP第三章作業題
這一章讀了蠻久，中間又抽了點時間出去玩。實驗的部分，等讀完整本書書之後再進行。本章課後習題，網上找不答案也是b了狗了。有幾道題目，想了蠻久的。3.59 x xh264 xl y yh 264 x l xy 264 xhyl xly h x lyl 所以，ph xhy l xl yh x lyl 26...
第三章作業3 佇列 銀行業務佇列簡單模擬
設某銀行有a b兩個業務視窗，且處理業務的速度不一樣，其中a視窗處理速度是b視窗的2倍 即當a視窗每處理完2個顧客時，b視窗處理完1個顧客。給定到達銀行的顧客序列，請按業務完成的順序輸出顧客序列。假定不考慮顧客先後到達的時間間隔，並且當不同視窗同時處理完2個顧客時，a視窗顧客優先輸出。輸入為一行正整...
第三章作業
1.完成課本每乙個程式設計題。要求先畫出流程演算法圖或n s圖，然後程式設計實現，有可能的話使用兩種以上方法 2.程式設計求 百錢百雞 問題。雞翁一值錢五，雞母 一值錢三，雞雛三值錢一。百錢買百雞，問雞翁 雞母 雞雛各幾何?3.程式設計輸入乙個整數，計算它是幾位數字，分別輸出每一位數字，並輸出各個數...