[理工] 104 台大資工 線代 OS DS 對答案

[yaxauw (yaxauw)]

想跟大家對一下線代還有DS的答案

【線代】

7.? 猜a

8.2

9.8

10.說是出錯?



【DS】

是103年改簡述題改到怕了嗎.. 難度差異好大

一.

1~6 ABBABA

7~10 BBBA

二. 四.

http://imgur.com/N9NLbpb



【OS】

8.好像表達的沒有很好 想參考一下大家怎麼寫的QQ

Chair: semaphone=4;
Pi: int=0;


while(前兩輪）
{
Pi++;
wait(chair);
C.S.
signal(chair);
}

if(Pi==0)then wait(chair);

wait(chair);
C.S.
signal(chair);



10-B.

我看到wiki有這句話

While working directly with a vector of buffers can be significantly harder
than working with a single buffer, there are often higher-level APIs for
working efficiently that can mitigate the problem.

應該可以作為解答吧 但我不太懂這句話的意思orz 求高手解釋



祝各位明後天台大都能正取

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.25.108
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1455855186.A.C6F.html
※ 編輯: yaxauw (140.112.25.108), 02/19/2016 12:13:42
※ 編輯: yaxauw (140.112.25.108), 02/19/2016 12:14:09
→ goldflower: 不用害怕 這個名詞解釋不可能連考兩年 如果連考兩年我
→ goldflower: 就
                (づ′・ω・）づ仍然四大躺著正取
※ 編輯: yaxauw (140.112.25.108), 02/19/2016 12:29:32
推 odanaga: 沒關係台科考完了 有考有正取
→ yaxauw: o大你還有考118嗎?
推 JFaker: (づ′・ω・）づ希望跟去年一樣難度
推 odanaga: 有阿 我重新認識了簡單
→ odanaga: 反正練手感調時差 還可以找墊背的
→ yaxauw: (是說118是不是比119好啊）
推 odanaga: 不要讀工學院不強的學校qq
→ odanaga: 我有切身之痛
→ yaxauw: 我竟然報了 可怕
推 odanaga: 可以去吧妹
→ odanaga: 當年做專題要查paper 結果學校沒買ieee 我草
wwwwwwww
※ 編輯: yaxauw (140.112.25.108), 02/19/2016 13:21:48
推 leo258x: 沒買很猛0.0  剛考完118 +1
→ leo258x: 等等回家來對y大的答案
推 Firstshadow: (づ′・ω・）づ反正去119之後也會跟118併壓QQ
推 odanaga: 真的並了再說
推 JFaker: (づ′・ω・）づ推樓上
推 odanaga: 當年我小大一學校游泳池炸了 說會修好
→ odanaga: 修好的時候我已經畢業啦 lol
→ jerry031181: 考完118  難度差好多QQ
推 odanaga: 我原本以為來陪考練筆看那邊不熟
→ jerry031181: y大 8.不是要任意連續3輪都滿足嗎  你那樣好像怪怪的
我本來想是不是要拿99年的類似題來改 但發現好像也不太一樣 就沒概念了
→ leo258x: 問一下DS 4 6 要search嗎? 他是要插到/刪掉第i個
推 goldflower: 我覺得要 還有qsort的avg是nlogn
對誒-- 謝謝糾正
→ leo258x: 對了 各位大大在寫算樹的高度前會假設從0開始嗎?
我習慣用0 除非題目先說是1 (之前聽黃子嘉老師的課 有說DS從1開始定義不好）
→ jerry031181: 我是用類似bakery的概念寫的
主要是任意連續三輪不知道要怎麼滿足qq(剛剛看成berkeley= =)
推 willyc20: 題目沒給我會假設 老是忘掉 要+365了= =
※ 編輯: yaxauw (140.112.25.108), 02/19/2016 15:10:00
→ willyc20: level depth通常從0開始 height從1 對嗎?
寫之前還是都先假設一下比較好吧
※ 編輯: yaxauw (140.112.25.108), 02/19/2016 15:13:14
→ b0029049: 4 （1）是nlogn吧
恩對 寫錯了 謝謝
※ 編輯: yaxauw (140.112.25.108), 02/19/2016 15:22:18
→ b0029049: 1 （9）是A吧  都是資演的部分
→ b0029049:  http://i.imgur.com/5sDNAJ8.jpg delete跟remove是一
→ b0029049: 樣的意思吧？
http://imgur.com/FIO4WLG 我本來也寫A 剛剛看之前印下來一直沒動過的筆記
發現有一個連表格都一樣的說明
※ 編輯: yaxauw (140.112.25.108), 02/19/2016 15:31:29
→ leo258x: 1 (9) 不一定知道上一個點是誰 除非剛好是第1個 應該B吧
→ leo258x: 就算直接給哪一個也要n
恩 這就singly跟doubly的差別 （去年這份感覺會不少人拿100..）
※ 編輯: yaxauw (140.112.25.108), 02/19/2016 15:36:14
推 b0029049: 嗯嗯 謝謝糾正～
→ b0029049: 想問大大第6題答案是寫bigo 還是theta
→ b0029049:  http://i.imgur.com/NRKRZ1j.jpg 這是我寫的
→ leo258x: 我寫theta master出來我都寫theta
→ yaxauw: theta
推 dslin: 想請教y大那張表，sorted singly linked與sorted doubly li
→ dslin: nked list 在search(L,k) 是不是要改成O(n)才對？可以用bin
→ dslin: ary search嗎？
→ leo258x: 不行binary search吧 話說剛知道交大公布答案 0.0
推 Bassy: 1(9)的p不是pointer嗎?
→ Bassy: 抱歉 忽然想通了XD
推 Transfat: QQ 我覺得DS你的答案怪怪的，我寫完再一起po