2007-06-30

【整合版】王壘 => 計算機概論

  概論性的科目向來都是大家所認定的必過科目,不過這個邏輯用在計算機概論似乎不是那樣般的合理。很多人認為老師是大刀,我想這應該跟今年畢業的那屆學長姐有莫大關係吧,傳說的一個班不到十個人及格,不過會如此之慘據說是班級整體表現不佳所導致的:期中考以後點名班上缺一個人就全班學期總分減一,這樣扣法相信我去修習也會是在及格邊緣吧?!說不定根本不會及格...

  今年做了一個很危險的行為:把歷年蒐集的考古題公佈於網路,其實我知道這樣的行為老師遲早會發現,只是沒想到期中考後老師就知道了,相信是某些人在考後才知道有這東西感到忿忿不平因而偷偷告訴老師吧,老師沒跟我提過這些事,只聽學弟說老師在課堂上有提到考古題一事。

  不管老師怎麼想,把考古題放上來動機很簡單:只是想讓那些不知如何抓此科重點的學弟妹讀書能有所依據而已,公佈考古題不是要讓各位能夠矇混過關,而是以考古題為中心把問題展開去了解相關知識,最好的方法則是把考古題裡的觀念問題找幾個同學一起思考"為什麼",討論不出結果的問題再來問我或其他學長,這樣學習才有意義!我知道老師考古題有一定的比例會很有用,但是把不懂的答案寫上考卷拿到及格分數,這樣很不真實吧?!

  當然除了把考古題問題弄懂,課本基礎知識自己也必須平常一點一滴慢慢累積才是,很多人喜歡到考前才在抱佛腳,經常問一些很沒營養的問題(ex. 學長while迴圈怎麼用?)這樣的問題其實很讓人生氣,一來是我不喜歡人家考前才在問問題,二來是這種問題感覺就是書只有翻過而已,自己根本沒去嘗試吸收,這樣的問題我該回答嗎?!

  我喜歡學弟妹來問問題是這樣說:為什麼這要這樣做而不是怎樣怎樣...。這樣表示問問題前已經做了很多的思考與閱讀,這樣也比較可能點出問題的盲點,否則每次的疑問都只是讓我把老師上課內容或書本上的內容再講過一次,其實沒多大意義吧?!

  上面三段共留下三個疑問,希望大家思考一下!

【延伸閱讀】
【96-上】王壘計算機概論(期末考)
【95-下】王壘-計算機概論(期中考)
【95-下】王壘-計算機概論(期末考)
【94-下】王壘-計算機概論(期中考)
【93-上】王壘-計算機概論(期中考)
【93-上】王壘-計算機概論(期末考)
【93-下】王壘-計算機概論(期末考)

update @ 2008/01/27

【95-下】王壘-計算機概論(期末考)




【關鍵字:95-下、王壘、計算機概論、期末考、考古題】

2007-06-29

【94-下】徐泓洋=>計算機結構(期末考)


【關鍵字:徐泓洋、計算機結構、期末考、考古題】

2007-06-28

【95-下】黃志銘-系統程式(期末考)



【關鍵字:95-下、黃志銘、系統程式、期末考、考古題】

【95-下】薛念林 => 物件導向(期末考)



【關鍵字:95-下、薛念林、物件導向、期末考、考古題】

【95-下】徐泓洋=>計算機結構(期末考)


【關鍵字:徐泓洋、計算機結構、期末考、考古題】

2007-06-26

【整合版】黃秀芬 => 演算法

  老師上課很用心、學生很傷心(傷老師的心),老師很好溝通,對於作業也很好要分數,只要臉皮厚敢去要分數通常作業都可以多加個幾分,某位同學的期末作業本來拿85他去跟老師雞雞歪歪(其實我覺得他計較了,而且我覺得做得不怎麼樣)最後老師把分數調高到95,學期成績頓時增加1.X分;考試分數就比較堅持,除非改錯通常不給加分!

  上課固定會有小考,期中前是隔週考、期中後幾乎是每週考,老師是說他喜歡考10次取8次,如果上課沒打瞌睡有聽課回家稍微複習小考應該都可以考滿分!

  期中跟期末考也很好拿分,考試前一週老師通常會留一到兩節幫同學複習,其實說明白一點就是考前猜題啦,老師出題大概都是30~40分是非題,60~70分就是計算或問答題,是非題多半可以從考古題抓到重點,不過老師了解世界上有考古題這東西,因此萬萬不可只背考古題答案,不過也不用緊張,只要確定考古題的題意有了解、知道對錯原因,考試雖然會跟考古題有些許不同但因為了解了也就能準確作答!

  至於計算或問答題,應該會考一題寫出某方法的Algorithm(用假碼),老師大概會透露一半分數的題目,最後那一兩節課要注意老師黑板寫的筆記,通常會從那裏出個幾題,剩下的大概就是從作業出題,作業很多我了解,不過無須緊張,即便你沒完全搞懂每題作業的解法,會考出來的作業通常是老師平常上課要大家回去思考的問題,不然就是最後那一兩節課有提到的作業,因此很好抓題,按此帖下藥→歡迎加入高分行列!

【延伸閱讀】
【94-下】黃秀芬 => 演算法(期中考)
【95-下】黃秀芬 => 演算法(期中考)
【92、93-下】黃秀芬 => 演算法(期末考)
【95-下】黃秀芬 => 演算法(期末考)

【關鍵字:黃秀芬、演算法、考古題、重點整合包】

【chap7】何子儀 => 電子學(綜合包)

感謝米米大大慷慨捐出!

上課習題筆記 + 期末考綜合包→下載

相傳...要過何子儀大大的電子學只要把上課筆記的習題都確定會解,並且將習題練習熟後都可以考出不錯的成績!

【關鍵字:電子學、何子儀、chap7、第七章、考古題、筆記】

2007-06-22

【95-下】林秀峰 => 密碼學(期末考)


  上課板書一定要抄,即使老師板書很草,考試內容有些是板書才有的,課本最好要買可以用來對照版書上的錯字之類的!
【關鍵字:密碼學、林秀峰、期末考、考古題】

【95-下】黃秀芬 => 演算法(期末考)



【關鍵字:黃秀芬、演算法、期末考、考古題】

2007-06-21

【95-下】劉振緒 => 系統安全(期末考)


【關鍵字:劉振緒、系統安全、期末考、考古題】

2007-06-18

【92、93-下】黃秀芬 => 演算法(期末考)





【關鍵字:黃秀芬、演算法、期末考、考古題】

2007-06-16

【9X-下】黃志銘-系統程式(期末考)

感謝宗沂大大在國軍Online數饅頭的閒暇之虞把考古題內容一字一字的Key完。
不過這份考古年份久遠...效用不知道好不好就是了XD

1. What is the most important difference between a macro and a subroutine? How should a programmer decide whether to use a macro or a subroutine to accomplish a given logical function? (10%)


2. Draw a state diagram for a finite automation to recognize the following tokens: (20%)
(a )Signed integer (e.g. +123 or 6789 0r -15): This integer may begin with a sign (+ or -) or not; however, they may not begin with the digit 0 (except for the integer that consists of a single 0)
(b )Real constant (e.g. -0.38 or 123.50): This real constant may begin with a sign (+ or -) or not; and consists of a string of digits that contains a decimal point. There must be at least one degit before the decimal point.


3. Consider the following grammar: ::= id := ; ::= id * | id * ::= id + | () | id Assume that the scanner will report token type id when it sees a valid Pascal identifier. Which of the following strings is a valid sentence (i.e. ) in the language generated by this grammar?(10%)
(1)ALBERT := B + C;
(2)D := B * C;
(3)X := B + (C * D + E);
(4)A := B + (C * D);
(5)P := B + (C * D) + E;
Please give a BNF gramma for such statements, providing for default right-to-left precedence and parentheses. (20%)


4. In APL all expressions are evaluated from right to left with no precedence associated with any of the operators. Parenthese may be use to change this difault precedence. In the following "toy" version, suppose that + and * are the only legal operators. Thus, A <- 3 * 3 + 4 would put the result of 3 * 7 into A. A <- (3 * 3) + 4 would add 3 * 3 to 4 and put the result into A.
Please give a BNF gramma for such statements, providing for default right-to-left precedence and parentheses. (20%)


5. Apply an expand the following two macro invocation statements to the following macro defination: (20%)
(1) RDBUFF F1, BUFFER, LENGTH, (04, 12)
(2) LABEL RDBUFF F1, BUFFER, LENGTH, 00
Macro defination:
25 RDBUFF MACRO &INDEV, &amp;BUFADR, &RECLTH, &EOR
27 &EORCT SET %NITEMS(&amp;EOR)
30 CLEAR X
35 CLEAR A
45 +LDT #4096
50 $LOOP TD =X'&INDEV'
55 JEQ $LOOP
60 RD =X'&INDEV'
63 &CLR SET 1
64 WHILE (&amp;CLR LE &EORCT)
65 COMP =X'0000&EOR[&CTR]'
70 JEQ $EXIT
71 &CTR SET &CTR+1
73 ENDW
75 STCH &BUFADR, X
80 TIXR T
85 JLT $LOOP
90 EXIT STX &RECLTH
100 MEND


6. Suppose that the following macro definitions appeared at the beginning of a SIC/XE program. (20%)
(1)Show the contents of NAMTAB and DEFTAB just after this code is scanned by the macro processor. (Pointer values are given as line number into DEFTAB)
(2)Now suppose that right after these definitions, the macro processor scans a line that says: MACROS Show the contents of NAMTAB and DEFTAB now.
1 MACROS MACRO
2 RDBUFF MACRO &amp;INDEV, &BUFADR, &RECLTH
3 LDS &BUFADR
4 MEND
5 WRBUFF MACRO &amp;OUTDEV, &BUFADR, &RECLTH
6 LDS &BUFADR
7 MEND
8 MEND
9 MACROX MACRO
10 RDBUFF MACRO &amp;INDEV, &BUFADR, &RECLTH
11 LDT &BUFADR
12 MEND
13 WRBUFF MACRO &OUTDEV, &BUFADR, &RECLTH
14 LDT &BUFADR
15 MEND
16 MEND

【關鍵字:9X-下、黃志銘、系統程式、期末考、考古題】

2007-06-13

電腦相關領域電子書

  無意間發現的網路好康-(電腦相關領域)電子書下載。
  Link:http://kickjava.com/books/

2007-06-12

Unix期末作業總整理

作業一:試找knight主機上非使用csh之帳號數
提示:使用grep 指令
輸出:僅有一個數字
限制:
1. 請以一行指令完成
2. 須排除錯誤訊息

> more /etc/passwd | grep -vc /csh
==================================================================================


作業二:試將資工94級學生帳號,複製到新主機。
使用vi編輯器
1. 將帳號前字元 d 改為 cs
2. 將HOME Directory由 /student/stu3/94/cs/dxxxxxx 路徑改為/student/94/csxxxxxx
3. 並將default shell: /bin/csh 改為 /bin/bash

> grep /stu3/94/cs/ /etc/passwd > homework.txt
:1,$ s/d/cs/g
:1,$ s/stu3\/
:1,$ s/csh/bash
==================================================================================


作業一:試找knight主機上學生目錄下core dump檔案數。
提示:使用find 指令
假設與限制:
1. 目標為 /student/stu3/94。
2. 判定方式以 “core”檔名為準。
3. 輸出僅有一個數字。
4. 請以一行指令完成並須排除錯誤訊息。

# find /student/stu3/94 -name core 2>/dev/null | wc -l
==================================================================================


作業二:試寫一shell script,能搜尋並取代所指定檔案中特定字串。
範例:./myreplace d cs file1 file2
假設與要求:共四個參數
1. d, cs 為所欲置換字串。
2. file1 為輸入檔名,以knight主機中密碼檔 (/etc/passwd) 部份內容。
3. file2 為輸出檔名。

#!/bin/bash

`sed -n 's/'$1'/'$2'/gp' $3> $4`
==================================================================================


作業:試寫一具功能選單之shell script。
Design a menu like as:
Current directory is "/student/stu4/93/cs"
1. Sum of online Users
2. List our Classmates
3. Broadcast a message to the idle Users
0. Quit
Enter choice [1]:
說明:
1. 列出目前線上使用者數目
2. 列出本班同學清單與總數
3. 廣播一警訊給idle 時間超過5 minutes的使用者
0. 離開


echo "Current directory is"$PWD

n=1

while [ "$n" -lt 10 ]
do
echo "1. Sum of online Users"
echo "2. List our Classmates"
echo "3. Broadcast a message to the idle Users"
echo "0. Quit"
echo "choice [0]:"
read choice
clear
case $choice in
0) break ;;
1)
echo "Total online number: " `who | wc -l`
;;
2)
echo "Show the online user of our classmates."
echo `who | grep pcroom`
echo "Number:"`who | grep pcroom | wc -l`;;
3) `uname > oo`
who -u | awk '{print $1, $6}' | grep -v [.] | grep -v '[0-4]:[0-9][0-9]' | awk '{print $1}' | awk '{print "`write",$1,"<> tt
`chmod 777 tt`
`./tt`
`rm tt oo`
;;
*) break ;;
esac
echo "========================================"
echo "++++++++++++++++++++++++++++++++++++++++"
echo "========================================"
echo
done

【關鍵字:Unix實務應用、劉嘉政、95-上、期末作業】

2007-06-10

Train Surfing

  Train Surfing(火車衝浪),這名詞似乎很神奇,火車跟衝浪兩個看似毫不相關的名詞怎麼可以這樣兜在一起?!不過這是南非青年的喜好運動之一。簡單來說,就是在火車車廂外頭作出各種危險的行為,像是站在火車車頂閃躲上方的高壓電線、將身體探出車廂外...等。

  Train Surfing近日在國內成為重點新聞,不過這行為應該已經行之有年了,沒記錯的話李家同教授某本著作中就提過這樣的問題。
  以下引述,「在南非城市索維托的郊區,這個「遊戲」在半大青年中的流行程度,超過你我的想像,當地人還給它起了非常浪漫的名字:「火車衝浪」(train surfing)。最初,當地年輕人攀上火車,確實是為扒竊車上搭載的貨物。慢慢地,扒竊高手成了飛車「大師」,越來越多年輕人加入到飛車族的行列,逐漸把它變成一種「運動」。大家發現,這種整天飛一樣遊走於死亡邊緣的「運動」,可以讓自己暫時忘卻眼前的窮困,以及毫無希望的未來。」(窮困讓我飛翔 作者:柏子

2007-06-04

Advanced Linux Programming

  上Unix時劉老介紹的網站,正確說法是強迫接受...很讚的東西。「Advanced Linux Programming」是一本書名,其內容名符其實就是介紹Linux上的程式(C/C++)寫作,這本書是一群作者合力完成的,這些作者也很讚...把這本書的所有內容都放上網路了,網頁上註明書本版權Open Publication License,也就是可以隨意拿去書局「拷貝」!

  Link:http://www.advancedlinuxprogramming.com/