2002年軟體筆試題
1．三組程式，找出你認為的錯誤。
（1）a.c long temp[255];
b.c extern *temp;
（2）a.c long temp[255];
b.c extern temp[256];
（3）a.c long temp[255];
b.c extern temp[];
2．在第一個宣告處編譯出了奇怪的錯誤，為什麼？
#include <stdio.h>
#include “myfun1.h”
#include “myfun2.h”
int myInt1;
int myInt2;
3．printf(“0x%x”, (&0)[1]); 請問列印了什麼？
4．彙編，用ax,bx,cx,dx，求1000×1000/30（四捨五入），結果放在ax中。
5．編最優化Bubble(int *pIntArray,int L)，要求:交換元素不能用臨時變數，如果
有序需要最優。
6．用任意一種程式語言寫n!的演算法。
2003 Asic部分
1．一個四級的Mux，其中第二級訊號為關鍵訊號，如何改善timing？
2．一個狀態機的題目用Verilog實現。
3．Asic中的design flow的實現。
4．用邏輯閘畫出D觸發器。
5．給出某個一般時序電路的圖，有Tsetup，Tdelay，Tck>q還有clock的del
ay，寫出決定最大時鐘的因素，同時給出表示式。
6．用C語言實現統計某個cell在某.v檔案呼叫的次數。
7．Cache的主要部分。
2003 EE筆試題目
1．寫出電流公式。
2．寫出平板電容公式。
3．電阻R和電容C串聯，輸入電壓為R和C之間的'電壓，輸出電壓分別為C上電壓和R上電
壓，要求繪製這兩種電路輸入電壓的頻譜，判斷這兩種電路何為高通濾波器，何為低通濾
波器。當RC<<T時，給出輸入電壓波形圖，繪製兩種電路的輸出波形圖。
4．給出時域訊號，求其直流分量。
5．給出一時域訊號，要求寫出頻率分量，並寫出其傅立葉變換級數。當波形經過低通
濾波器濾掉高次諧波而只保留一次諧波時，畫出濾波後的輸出波形。
6．有一時域訊號S=V0sin(2pif0t)+V1cos(2pif1t)+V2sin(2pif3t+90)，寫出當其通過
低通、帶通、高通濾波器後的訊號表示方式。
7．給出一差分電路，告訴其輸出電壓Y+和Y，求共模分量和差模分量。
8．一電源和一段傳輸線相連（長度為L，傳輸時間為T），畫出終端處波形，考慮傳輸
線無損耗。給出電源電壓波形圖，要求繪製終端波形圖。
9．求鎖相環的輸出頻率，給了一個鎖相環的結構圖。
10．給出一個堆疊的結構，求中斷後顯示結果，主要是考堆疊壓入返回地址存放在低
端地址還是高階。
2003 Graphic筆試題目
1．問答題
（1）texture mapping是什麼？為什麼要用filter？
（2）用float和int表示一個數，比如2，說明優點和缺點。
（3）在MPEG哪部分可以加速硬體？
（4）解釋cubic和B-spline的差別，寫出各自函式。
（5）寫出幾個Win API中的OpenGL函式。
（6）說出固定小數表示和浮點小數表示的優缺點。
（7）說出顯示卡可以優化哪些MPEG中的計算？
（8）說出Bezier和B-Spline曲線的區別。
2．用最簡單的方法判斷一個數是否是2的指數次冪。
3．S23E8和S10E5兩種浮點數表示方法分析，表示0.25寫一個類S10E5，實現從S23E8轉
換。
4．用模版的方式實現三個量取最大值。
5．題目告訴你IEEE 16和32浮點數表示的規範，要求將0.25分別用IEEE 16和
32表示並寫一個C++函式將輸入的IEEE 16表示轉化為IEEE 32的表示。
6．用C語言寫一個函式f（x） x * 0.5要求只能用整數操作。
2003 Software Engineer筆試題
1. Describe x86 PC’s architecture in a diagram cpu,core chipset, Cache,DR
AM, IO-subsystem, IO-Bus
2. SWI instruction is often called a “supervisor call”, describe the act
ions in detail
* Save the address of the instruction after the SWI in rl4_svc.
* Save the CPSR in SPSR_svc.
* Enter supervisor mode and disable IRQs.
* Set the PC to 08 and begin executing the instruction there.
3.
* What is PIO operation? advantage and disadvantage?
* DMA operation? advantage and disadvantage?
* Scatter/Gather DMA engine? how does it operate?
4. MP3 decoder related. (a flow chart of decoding is presented)
* advantages of Huffman encoding?
* why the aliasing reduction is necessary?
* analytical expression in mathematics of the IMDCT?
* which block in the flow chart is suitable for the software implementatio
n and which for the hardware? why?
5. Assembly codes -> C language (about 15 lines).
6. Graduation thesis description.
