國立清華大學資訊工程學系資訊工程系 2009/11/24P-1 Midterm & Solution 09810CS_140104 Computer Systems & Application.

Slides:

Advertisements

Similar presentations

1 生物計算期末作業暨南大學資訊工程系 2003/05/13. 2 compare f1 f2  只比較兩個檔案 f1 與 f2 ，比完後將結果輸出。 compare directory  以兩兩比對的方式，比對一個目錄下所有檔案的相似程度。  將相似度很高的檔案做成報表輸出，報表中至少要.

Advertisements

Divide-and-Conquer. 什麼是 divide-and-conquer ？ Divide 就是把問題分割 Conquer 則是把答案結合起來.

Chapter 10 馬可夫鏈緒言如果讀者仔細觀察日常生活中所發生的諸多事件，必然會發現有些事件的未來發展或演變與該事件現階段的狀況全然無關，這種事件稱為獨立試行過程 (process of independent trials) ；而另一些事件則會受到該事件現階段的狀況影響。

本章結構前言符號介紹與立透法則指數機率分配基本無限來源模式基本有限來源模式等候系統的經濟分析-最佳化進階等候模式 16-1.

布林代數的應用--- 全及項(最小項)和全或項(最大項)展開式

: A-Sequence 星級 : ★★☆☆☆ 題組： Online-judge.uva.es PROBLEM SET Volume CIX 題號： Problem D : A-Sequence 解題者：薛祖淵解題日期： 2006 年 2 月 21 日題意：一開始先輸入一個.

:Word Morphing ★★☆☆☆ 題組： Problem Set Archive with Online Judge 題號： 10508:word morphing 解題者：楊家豪解題日期： 2006 年 5 月 21 日題意：第一行給你兩個正整數, 第一個代表下面會出現幾個字串,

Section 1.2 Describing Distributions with Numbers 用數字描述分配.

第二章太陽能電池的基本原理及其結構 2-1 太陽能電池的基本原理 2-2 太陽能電池的基本結構 2-3 太陽能電池的製作.

3Com Switch 4500 切VLAN教學.

Reference, primitive, call by XXX 必也正名乎誌謝 : 部份文字取於前輩 TAHO 的文章.

指導教授：陳淑媛學生：李宗叡李卿輔.  利用下列三種方法 (Edge Detection 、 Local Binary Pattern 、 Structured Local Edge Pattern) 來判斷是否為場景變換，以方便使用者來找出所要的片段。

1.1 線性方程式系統簡介 1.2 高斯消去法與高斯-喬登消去法 1.3 線性方程式系統的應用(-Skip-)

亂數產生器安全性評估之統計測試 SEC HW7 姓名：翁玉芬學號：

Review of Chapter 3 - 已學過的 rules( 回顧 )- 朝陽科技大學資訊管理系李麗華教授.

: ShellSort ★★☆☆☆ 題組： Problem D 題號： 10152: ShellSort 解題者：林一帆解題日期： 2006 年 4 月 10 日題意：烏龜王國的烏龜總是一隻一隻疊在一起。唯一改變烏龜位置的方法為：一隻烏龜爬出他原來的位置，然後往上爬到最上方。給你一堆烏龜原來排列的順序，以及我們想要的烏龜的排列順序，你.

Chapter 2 聯立線性方程式與矩陣緒言線性方程式組 (systems of linear equations) 出現在多數線性模式 (linear model) 中。根據以往解題的經驗，讀者們也許已發現方程式的解僅與該方程式的係數有關，求解的過程也僅與係數的運算有關，只要係數間的相關位置不改變，

STAT0_sampling Random Sampling  母體： Finite population & Infinity population  由一大小為 N 的有限母體中抽出一樣本數為 n 的樣本，若每一樣本被抽出的機率是一樣的，這樣本稱為隨機樣本 (random sample)

MATLAB 程式設計第 11 章多維陣列多維陣列的定義在 MATLAB 的資料型態中，向量可視為一維陣列，矩陣可視二維陣列，對於維度 (Dimensions) 超過 1 的陣列則均可視為「多維陣列」 (Multidimesional Arrays ，簡稱 N-D Arrays)

McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 肆資料分析與表達.

Chapter 3 資料表示法研讀完本章後，你應該可以：區分類比與數位資訊。解釋資料壓縮與計算壓縮比。解釋負數與浮點數的二進制格式。

Intelligent Systems Mu-Chun Su Department of Computer Science & Information Engineering National Central University.

長訊科技 EVRCOM Voice Mail System 使用者操作說明及流程. 自動總機 -- 來電語音轉接服務流程 ( 範例流程 )

第 1 章 PC 的基本構造. 本章提要 PC 系統簡介 80x86 系列 CPU 及其暫存器群記憶體： Memory 80x86 的分節式記憶體管理 80x86 的 I/O 結構學習組合語言的基本工具.

Chapter 13 塑模靜態觀點：物件圖 Static View : Object Diagram.

Introduction to Java Programming Lecture 17 Abstract Classes & Interfaces.

:Problem D: Bit-wise Sequence ★★★☆☆ 題組： Problem Set Archive with Online Judge 題號： 10232: Problem D: Bit-wise Sequence 解題者：李濟宇解題日期： 2006 年 4 月 16.

: The largest Clique ★★★★☆ 題組： Contest Archive with Online Judge 題號： 11324: The largest Clique 解題者：李重儀解題日期： 2008 年 11 月 24 日題意：簡單來說，給你一個 directed.

© The McGraw-Hill Companies, Inc., 2006© The McGraw-Hill Companies, Inc., 2007 Chapter 7 位址解析通訊協定及反向位址解析通訊協定.

Chapter 20 塑模動態觀點：狀態圖 Statechart Diagram. 學習目標  說明狀態圖的目的  定義狀態圖的基本記號  展示狀態圖的建構  定義活動、內部事件及遞延事件的狀態圖記號.

: Fast and Easy Data Compressor ★★☆☆☆ 題組： Problem Set Archive with Online Judge 題號： 10043: Fast and Easy Data Compressor 解題者：葉貫中解題日期： 2007 年 3.

McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 參資料蒐集的方法.

Chapter 2 Getting Started Insertion Sort: 能有效率地排序小數字的演算法範例 :

Fugacity Coefficient and Fugacity

: Multisets and Sequences ★★★★☆ 題組： Problem Set Archive with Online Judge 題號： 11023: Multisets and Sequences 解題者：葉貫中解題日期： 2007 年 4 月 24 日題意：在這個題目中，我們要定義.

:Nuts for nuts..Nuts for nuts.. ★★★★☆ 題組： Problem Set Archive with Online Judge 題號： 10944:Nuts for nuts.. 解題者：楊家豪解題日期： 2006 年 2 月題意：給定兩個正整數 x,y.

資料結構實習-一參數傳遞.

1 Introduction to Java Programming Lecture 2: Basics of Java Programming Spring 2008.

公用品.  該物品的數量不會因一人的消費而受到影響，它可以同時地被多人享用。角色分配  兩位同學當我的助手，負責：  其餘各人是投資者，每人擁有 $100 ，可以投資在兩種資產上。  記錄  計算  協助同學討論.

: Beautiful Numbers ★★★★☆ 題組： Problem Set Archive with Online Judge 題號： 11472: Beautiful Numbers 解題者：邱經達解題日期： 2011 年 5 月 5 日題意：若一個 N 進位的數用到該.

Section 4.2 Probability Models 機率模式. 由實驗看機率實驗前先列出所有可能的實驗結果。 – 擲銅板：正面或反面。 – 擲骰子： 1~6 點。 – 擲骰子兩顆： (1,1),(1,2),(1,3),… 等 36 種。決定每一個可能的實驗結果發生機率。 – 實驗後所有的實驗結果整理得到。

函式 Function Part.2 東海大學物理系‧資訊教育施奇廷. 遞迴（ Recursion ）函式可以「呼叫自己」，這種動作稱為「遞迴」此程式的執行結果相當於陷入無窮迴圈，無法停止（只能按 Ctrl-C ）這給我們一個暗示：函式的遞迴呼叫可以達到部分迴圈的效果.

JAVA 程式設計與資料結構第二十章 Searching. Sequential Searching Sequential Searching 是最簡單的一種搜尋法，此演算法可應用在 Array 或是 Linked List 此等資料結構。 Sequential Searching 的 worst-case.

演算法 8-1 最大數及最小數找法 8-2 排序 8-3 二元搜尋法.

: Expect the Expected ★★★★☆ 題組： Contest Archive with Online Judge 題號： 11427: Expect the Expected 解題者：李重儀解題日期： 2008 年 9 月 21 日題意：玩一種遊戲 (a game.

Chapter 3 Entropy : An Additional Balance Equation

產出外界效果的權利. 外界效果  是社會成本和私人成本發生分歧的原因。外界效果可以是成本，也可以是收益。

845: Gas Station Numbers ★★★ 題組： Problem Set Archive with Online Judge 題號： 845: Gas Station Numbers. 解題者：張維珊解題日期： 2006 年 2 月題意：將輸入的數字，經過重新排列組合或旋轉數字，得到比原先的數字大，

© The McGraw-Hill Companies, Inc., 2006© The McGraw-Hill Companies, Inc., 2007 Chapter 4 IP 定址：分級式定址.

Chapter 10 m-way 搜尋樹與B-Tree

What is Computer.

演算法課程 (Algorithms) 國立聯合大學資訊管理學系陳士杰老師 Course 7 貪婪法則 Greedy Approach.

網路介紹及其運用講師陳炯勳. 5-2 IP 協定 ( 一 ) IP 協定運作 (1) – 網路成員：主機 (Host) 與路由器 (Router) – 路由表 – 電報傳輸運作.

1 Introduction to Java Programming Lecture 2: Basics of Java Programming Spring 2009.

國立清華大學資訊工程學系資訊工程系 2009/11/03P-1 Quiz & Solution 09810CS_ Computer Systems & Application Fall.

第 6 章迴圈結構 6-1 計數迴圈 6-1 計數迴圈 6-2 條件迴圈 6-2 條件迴圈 6-3 巢狀迴圈 6-3 巢狀迴圈 6-4 While/End While 迴圈 6-4 While/End While 迴圈 6-5 跳出迴圈 6-5 跳出迴圈 6-6 VB.NET 的錯誤處理 6-6 VB.NET.

Teacher : Ing-Jer Huang TA : Chien-Hung Chen 2015/6/30 Course Embedded Systems : Principles and Implementations Weekly Preview Question CH7.1~CH /12/26.

: Wine trading in Gergovia ★★☆☆☆ 題組： Contest Volumes with Online Judge 題號： 11054: Wine trading in Gergovia 解題者：劉洙愷解題日期： 2008 年 2 月 29 日題意：在 Gergovia.

函式 Function 東海大學物理系‧資訊教育施奇廷. 函式簡介當程式越來越大、越複雜時，程式的維護、除錯會變得更困難，此時必須引入函式來簡化程式或將程式分段，將程式重複的部分改寫為函式，將程式「模組化」這種作法有下列優點：節省程式發展的時間、邏輯容易瞭解、程式容易除錯、可分工合作完成程式.

指導教授 : 林啟芳教授組員 : 邱秉良林育賢. 何謂 GPS  GPS 即全球定位系統，是一個中距離圓型軌道衛星導航系統。它可以為地球表面絕大部分地區（ 98% ）提供準確的定位、測速和高精度的時間標準。

1 Introduction to Java Programming Lecture 3 Mathematical Operators Spring 2008.

Microsoft Excel.

: Finding Paths in Grid ★★★★☆ 題組： Contest Archive with Online Judge 題號： 11486: Finding Paths in Grid 解題者：李重儀解題日期： 2008 年 10 月 14 日題意：給一個 7 個 column.

:Problem E.Stone Game ★★★☆☆ 題組： Problem Set Archive with Online Judge 題號： 10165: Problem E.Stone Game 解題者：李濟宇解題日期： 2006 年 3 月 26 日題意： Jack 與 Jim.

幼兒行為觀察與記錄第八章事件取樣法.

第 1 章 PC 的基本構造. 本章提要 PC 系統簡介 80x86 系列 CPU 及其暫存器群記憶體： Memory 80x86 的分節式記憶體管理 80x86 的 I/O 結構學習組合語言的基本工具.

: How many 0's? ★★★☆☆ 題組： Problem Set Archive with Online Judge 題號： 11038: How many 0’s? 解題者：楊鵬宇解題日期： 2007 年 5 月 15 日題意：寫下題目給的 m 與 n(m

McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 肆資料分析與表達.

1 柱體與錐體 1. 找出柱體與錐體的規則 2. 柱體的命名與特性 3. 柱體的展開圖 4. 錐體的命名與特性 5. 錐體的展開圖

Presentation transcript:

國立清華大學資訊工程學系資訊工程系 /11/24P-1 Midterm & Solution 09810CS_ Computer Systems & Application Fall 2009, Mathematics

國立清華大學資訊工程學系 2009/11/24P-2 期中考 - 分數分佈圖 Mean = S.D. =

國立清華大學資訊工程學系 2009/11/24P-3 第一題 ◙ 你認為 WII 能不能算是 computer ？如果是，請指出 WII 的元件對應到電腦的五大單元的對應關係？ ( 請列出五大單元分別是什麼，以及各單元對應到什麼元件 ) 如果不是，請簡述原因。參考解答： (similar to #2 of quiz) 是！！！ ALU: CPU CU: CPU Memory Unit: 記憶體 Input Unit: 操縱桿 / 搖桿 Output Unit: 螢幕

國立清華大學資訊工程學系 2009/11/24P-4 第二題 ◙ 請描述階層式記憶體有哪些？它們在速度及容量大小的排序為何？參考解答： (p-22 of “ system ” slides) CPUCacheMain memory Secondary memory 目前電腦系統至少有這三層 : cache,main memory,secondary memory 速度 : Cache > main memory>secondary memory 容量大小 : Cache < main memory<secondary memory

國立清華大學資訊工程學系 2009/11/24P-5 第三題 ◙ 現給定一個 8 bits 的整數變數 x ， x=109 ，請回答下列問題：甲、 x 的 2‘ 補數為？乙、 x 的十六進位數為？丙、 x AND ( ) 2 為？丁、 x + 30 為？參考解答：甲、 ; 乙、 6D; 丙、 ; 丁、 ( ) 2 在 8bits 整數變數中, 帶符號： ( -11) 10 1 ’ s 補數： (-116) 10 2 ’ s 補數： (-117) 10

國立清華大學資訊工程學系 2009/11/24P-6 第四題 ◙ 由於電腦上能表達的位元數有限，請說明溢位是如何產生的？試舉例說明之。參考解答： (p-24 of “ numeric ” slides) 兩數相加或相減之後結果 → 超出位元系統所能表示範圍。  127+1→ (-128)  其他例子： (p-32)

國立清華大學資訊工程學系 2009/11/24P-7 第五題 (1/2) ◙ (7B.8) 16 = ( ) 10 參考解答： (similar to #4 of quiz) (7B.8) 16 = 7* B* *16 -1 = 7* * *16 -1 = = 123.5

國立清華大學資訊工程學系 2009/11/24P-8 第五題 (2/2) ◙ (92.65) 10 = ( ) 8 參考解答： 0.65 x x x x x

國立清華大學資訊工程學系 2009/11/24P-9 第六題 ◙ IPv4 共有多少個可用位址？如果一台電腦有兩個 IP 會發生什麼事？參考解答：最簡單的上限是 2 32 個位址。如果根據 Class A,B,C 等規則分類，有些位置被預設為廣播等用途，則實際可用位址會小於 2 32 個位址。忽略技術面的細節，可以把一台電腦有兩個 IP 想像成一棟房子有兩個門牌號碼。所以不會有什麼問題發生，只是寄給兩個門牌號碼的信都會送到同一棟房子而已。同樣的一台電腦有兩個 IP ，也只是有收到送給兩個 IP 的封包而已。

國立清華大學資訊工程學系 2009/11/24P-10 第七題 ◙ 在 Ethernet 架構中，其訊號傳遞是以廣播的方式進行，故封包的傳送上常有碰撞 (collision) 的產生；以及網路規格上的限制，可透過中繼器、橋接器等設備決定碰撞領域的範圍，試描述碰撞是如何產生，中繼器、橋接器的作用為何。參考解答： (p-58~59 of “ network ” slides) 定址雖然能解決在訊號廣播之下, 由誰來處理資料的問題, 但是如果 A 傳資料給 B 的同時, C 也將資料傳給 D, 如下圖：此時兩個訊號交會在一起, 破壞了彼此原有的電氣特性, 這就是所謂的碰撞 (Collision) 。

國立清華大學資訊工程學系 2009/11/24P-11 第七題 (cont.) 參考解答： (p-60~62 of “ network ” slides) 使用橋接器可以 “ 分割 ” 碰撞領域  橋接器收到壅塞訊號時, 會丟棄該訊號, 不會將它傳到另一邊的網路, 所以即使這一邊的網路發生碰撞, 不會導致另一邊的網路也必須暫停。  橋接器兩邊的網路可以各自有一部電腦在傳送訊框, 而不發生碰撞。  也就是說, 橋接器可以將一個碰撞領域切割成兩個, 當網路發生太多碰撞時, 可藉由安裝橋接器來縮小碰撞領域, 以降低發生碰撞的機率。  不過發生碰撞畢竟是乙太網路的正常現象, 我們雖然能降低發生的機率, 但是不敢保證可以完全沒有碰撞。使用中繼器只是 “ 擴大 ” 碰撞領域  由於中繼器只是單純地將收到的訊框, 原原本本地轉送出去, 完全沒有阻擋特定訊框的功能。  所以它收到壅塞訊號時, 也同樣將壅塞訊號轉送到另一邊的網路, 使得兩邊的網路都必須暫停一下。  換句話說, 兩邊的網路雖然被中繼器隔開, 但是仍然算是同一個碰撞領域。中繼器只是讓碰撞領域擴大, 無法分割碰撞領域。

國立清華大學資訊工程學系 2009/11/24P-12 第八題 ◙ 在排列組合問題中，我們常需要去計算各種物件的排列組合情形，請用迴圈 (for-loop) 計算。 (Hint: 分子、分母分別有 n 個數字，可以視為分子、分母相應的兩數相差 n 的累乘 ) 參考解答： (similar to #5 of quiz) c = 1; for i = 1 : n c = c * ( ( i + n ) / i ) ; end disp(c);

國立清華大學資訊工程學系 2009/11/24P-13 第九題 (1/3) ◙ A 為 10*10 數值為 1 的方陣， S 為 10*10 數值為 0 的方陣 for x=51:100 A(x)=A(x)+A(100-x+1); for y=1:10 S(x)=S(x)+A(x-y); end Z=S ’ ; 請問 Z(3,7) 和 Z(29) 的值各為多少？

國立清華大學資訊工程學系 2009/11/24P-14 第九題 (2/3) 參考解答： (similar to #4 of quiz)

國立清華大學資訊工程學系 2009/11/24P-15 第九題 (3/3)