國家開放大學（The Open University of China）前身是中央廣播電視大學，于1979年2月6日正式開學。2012年7月31日，國家開放大學在中央廣播電視大學的基礎上揭牌。國家開放大學是以現代信息技術為支撐，面向社會成員提， 以下是為大家整理的關于西安郵電大學排名6篇 , 供大家參考選擇。
西安郵電大學排名6篇
第一篇: 西安郵電大學排名
第 1 章 算法概述
（1）算法的性質包括輸入、輸出、確定性 、有限性。
（2）算法復雜性 ：算法所運行所需要的計算機資源的量，所需資源多，算法的復雜性高；反之則復雜性低。
時間復雜性 ：需要時間資源的量(指令數)
空間復雜性：需要空間資源的量(存儲器的大小)
（3）計算題
第 2 章 遞歸與分治策略
（1）分治法主要思想：將一個規模為n 的問題分解為k個規模較小子問題，這些子問題互相獨立且與原問題相同，遞歸解決這些子問題，然后將各子問題的解合并得到原問題解。
（2）使用分治算法找一組數的最大最小數。采用如下設計思想：
將數據集 S 均分為 S1 和 S2；
求解 S1 和 S2 中的最大和最小值；
最終的最大和最小值可以計算得到：min( S1, S2 ), max( S1, S2 )；
采用同樣的處理方法遞歸處理 S1 和 S2。
可以得到該算法復雜性的遞推公式如下
根據遞推公式推導出該復雜性表達式:
3）分治法所能解決的問題具有的特征.
（1）該問題規模縮小到一定的程度就可以容易地解決；
因為問題的計算復雜性一般是隨著問題規模的增加而增加，因此大部分問題滿足這個特征。
（2）該問題可分解為若干個規模較小相同問題，即該問題具有“最優子結構性質”。
這條特征是應用分治法前提，它也是大多數問題可滿足的，反映了遞歸思想的應用。
（3）利用該問題分解出的子問題的解可以合并為該問題的解。
能否利用分治法完全取決于問題是否具有這條特征，如果具備了前兩條特征，而不具備第三條特征，則可以考慮貪心算法或動態規劃。
（4）該問題所分解出的各個子問題是相互獨立的，即子問題之間不包含公共的子問題。
這條特征涉及到分治法的效率，如果各子問題是不獨立的，則分治法要做許多不必要的工作，重復地解公共的子問題，此時雖然也可用分治法，但一般用動態規劃較好。
4）數組 A 含有 9 個元素，這些元素恰好是第 2 至第 10 個 Fibonacci 數，寫出在數組 A 中查找 x = 17 的二分查找過程（寫出過程即可，不需要寫代碼）。
（5）下面給出了非遞歸形式的二分搜索方法代碼，請補充下劃線處的代碼。
template < class Type >
int BinarySearch( Type a[], const Type& x, int n )
{
// 在 a[ 0 ]
第二篇: 西安郵電大學排名
告家長書
尊敬的家長，您好！
根據學校規定，自2015屆學生開始取消畢業前清欠考試。為了讓您的孩子按時參加考試、順利畢業，現將相關注意事項告知與您，希望您能密切關注：
1、 學校實行成績信息化管理，每位學生的專業學分要求、科目名稱、具體成績等信息均可直接登陸我校教務信息網站（網址為>
第三篇: 西安郵電大學排名
北京郵電大學排名,2019年北京郵電大學實力人氣排名北京郵電大學排名,北京郵電大學實力人氣排名
北京郵電大學在全國排名
學校名稱年份在全國大學名次所在地區所在地區排名類型總分辦學類型星級排名辦學層次北京郵電大學68北京12理工64.86行業特色研究型4星級中國高水平大學北京郵電大學61北京理工65.06
學校名稱年份名次所在地區類型總分科學研究人才培養綜合聲譽北京郵電大學69北京理工64.26分63.55分64.36分66.74分2013年65北京理工63.22分9.51分4.35分12.54分2012年66北京理工7.69分8.75分4.42分11.91分北京郵電大學2011年58北京理工8.49分8.63分4.96分23.45分2010年60北京理工8.33分8.04分5.6分26.21分
第四篇: 西安郵電大學排名
西安郵電大學
單片機課程設計
報 告 書
院(系)名稱
：
自動化學院
學生姓名
：
謝寶龍 張文琪 呂鵬 趙越
專業名稱
：
自動化專業
班 級
：
自動化0902班
時間
：
2012年6月4日 至2012年6月15日
目錄
摘要 2
1 概述 3
1.1 課程設計的意義 3
1.2設計的任務和要求 3
2. 開發平臺介紹 3
2.1 STC89C52RC 微處理器芯片 3
2.2 Keil uvision3編程軟件 4
2.3 Protues 7.5 5
3. 系統整體架構 6
3.1.一個反饋模塊:溫度傳感器 6
3.2.一個顯示模塊:四位共陽極數碼管 6
3.3系統主要硬件架構圖 7
4.方案實現 7
4.1設計思路 7
4.2硬件設計方案 8
4.3軟件設計方案 10
5.實驗心得 15
摘要隨著時代的進步和發展，單片機技術已經普及到我們生活、工作、科研、各個領域，已經成為一種比較成熟的技術。
現在，我們都知道，隨著溫室氣體的增加，溫度也隨之升高，尤其到了夏季一些比較干燥的區域，很多火災事故會不時的發生，所以防火設備的開發與應用也就迫在眉睫。
本設計主要是介紹了一個基于STC89C52RC單片機的測溫報警系統，詳細的描述了利用溫度傳感器DS18B20來開發測溫系統的過程，重點對傳感器在單片機上的硬件連接，軟件編程以及各模塊系統流程進行了詳盡分析，特別是數字溫度傳感器DS18B20的數據采集過程。對各部分的電路也一一進行了介紹,該系統可以方便的實現溫度采集和顯示，并可根據需要在軟件里面任意設定上下限報警溫度，它使用起來相當方便，具有精度高、量程寬、靈敏度高、體積小、功耗低等優點，適合于我們日常生活和工、農業生產中的溫度測量，也可以當作溫度處理模塊嵌入其它系統中，作為其他主系統的輔助擴展。DS18B20與STC89C52結合實現最簡溫度檢測系統，該系統結構簡單，抗干擾能力強，適合于惡劣環境下進行現場溫度測量，有廣泛的應用前景。
關鍵詞： 單片機STC89C52 DS18B20 溫度傳感器
1 概述溫度測控與報警系統
1.1 課程設計的意義
單片機課程設計過程中，我們通過查閱資料、接口設計、程序設計、安裝調試等環節，完成一個涉及MCS-51單片機多種資源應用并具有綜合功能的小系統目標板的設計與編程應用。使我們不但能夠將課堂上學到的理論知識與實際應用結合起來，而且能夠對電子電路、電子元器件、印制電路板等方面的知識進一步加深認識，同時在軟件編程、排錯調試、焊接技術、相關儀器設備的使用技能等方面得到較全面的鍛煉和提高。使我們了解和掌握單片機應用系統的軟硬件設計過程、方法及實現，強化單片機應用電路的設計與分析能力。提高我們在單片機應用方面的實踐技能和科學作風;培育我們綜合運用理論知識解決問題的能力，實現理論結合實際，學以至用的原則。
1.2設計的任務和要求
1、基本范圍-50℃-110℃
2、精度誤差小于0.5℃
3、LED數碼直讀顯示
4、設置上下線溫度報警
2. 開發平臺介紹2.1 STC89C52RC 微處理器芯片
STC89C52RC是一種低功耗、高性能CMOS8位微控制器，具有 8K 在系統可編程Flash 存儲器。在單芯片上，擁有靈巧的8 位CPU 和在系統可編程Flash，使得STC89C52RC為眾多嵌入式控制應用系統提供高靈活、超有效的解決方案。 具有以下標準功能： 8k字節Flash，512字節RAM， 32 位I/O 口線，看門狗定時器，內置4KB EEPROM，MAX810復位電路，三個16 位?定時器/計數器，一個6向量2級中斷結構，全雙工串行口。俗稱單片機。下圖是芯片的管腳圖
2.2 Keil 3 C51編程軟件
Keil C51是美國Keil Software公司出品的51系列兼容單片機C語言軟件開發系統，與匯編相比，C語言在功能上、結構性、可讀性、可維護性上有明顯的優勢，因而易學易用。Keil提供了包括C編譯器、宏匯編、連接器、庫管理和一個功能強大的仿真調試器等在內的完整開發方案，通過一個集成開發環境（uVision）將這些部分組合在一起。
使用過程：
1. 新建工程文件：Project New project
2. 新建C文件:File New file 保存為 .c文件
3. 點擊鼠標右鍵 點擊 ADD files to…將.c文件添加到Souce Group 1
2.3 Protues 7.5
Protues軟件具有其它EDA工具軟件（例：multisim）的功能。這些功能是：
（1）原理布圖
（2）PCB自動或人工布線
（3）SPICE電路仿真
革命性的特點：
（1）互動的電路仿真。用戶甚至可以實時采用諸如RAM，ROM，鍵盤，馬達，LED，LCD，AD/DA，部分SPI器件，部分IIC器件。
（2）仿真處理器及其外圍電路。可以仿真51系列、AVR、PIC、ARM、等常用主流單片機。還可以直接在基于原理圖的虛擬原型上編程，再配合顯示及輸出，能看到運行后輸入輸出的效果。配合系統配置的虛擬邏輯分析儀、示波器等，Protues建立了完備的電子設計開發環境。
3. 系統整體架構3.1.一個反饋模塊:溫度傳感器
DS18B20實物圖
3.2.一個顯示模塊:四位共陽極數碼管
3.3系統主要硬件架構圖
4.方案實現4.1設計思路
該設計一個基于STC89C52RC單片機的最小系統，并采用一只溫度傳感器DS18B20，該傳感器，可以很容易直接讀取被測溫度值，進行轉換，電路簡單，精度高，軟硬件都以實現，而且使用單片機的接口便于系統的再擴展，滿足設計要求。通過溫度傳感器得到溫度值并顯示在四位共陽極的數碼管上。當溫度大于30度或者小于25度時，系統會自動報警。
溫度報警電路設計總體設計方框圖如圖所示，控制器采用單片機STC89C52RC微處理器，溫度傳感器采用DS18B20，用4位LED數碼管以串口傳送數據實現溫度顯示。
圖2.2—1 總體設計方框圖
4.2硬件設計方案
4.2.1 單片機最小系統
4.2.2 Protues 仿真圖
4.2.3 Altium designer 原理圖
Altium Designer 原理圖
4.3軟件設計方案
4.1.1 軟件設計
第一步：.針對本設計的詳細設計：
需要實時測得溫度并顯示在數碼管上。然后必須設定預先的處理判斷機制，當參數出現不同情況的時候，CPU可以做出正確的操作。實現考慮到會出現的各種情況，將這些全部寫入執行函數中。并在后期的調試中及時發現問題并第一時間修復。
第二步：編碼
在軟件編寫階段，對數據結構、算法分析和模塊實現等方面的設計要求，開始具體的編寫程序工作，分別實現各模塊的功能，從而實現對目標系統的功能、性能、接口、界面等方面的要求。
第三步：測試
測試編寫好的系統。交給用戶使用，用戶使用后一個一個的確認每個功能。在后期的程序總成階段發現各個子程序嵌套后的沖突較多。
4.1.2 軟件流程圖
主程序流程圖
主程序：編程時遇到的最大問題是數碼管消影。
#include
#include
#define uchar unsigned char
#define uint unsigned int
sbit dq=P3^7; //溫度傳感器信號線
sbit beep=P1^5; //蜂鳴器
uint temp=0,n=0;
float f_temp=0.0;
unsigned char code table[]={
~0x3f,~0x06,~0x5b,~0x4f,
~0x66,~0x6d,~0x7d,~0x07,
~0x7f,~0x6f, //共陽極帶小數點的編碼 共陰極不用取反
~0xbf,~0x86,~0xdb,~0xcf,~0xe6,~0xed,
~0xfd,~0x87,~0xff,~0xef}; //不帶小數點的編碼
unsigned char code table1[]={0x01,0x02,0x04};
void delay(uint z)//延時函數
{
uint x,y;
for(x=z;x>0;x--)
for(y=110;y>0;y--);
}
void dqreset(void) //18B20復位，初始化函數
{
uint i;
dq=0;
i=103;
while(i>0)i--;
dq=1;
i=4;
while(i>0)i--;
}
bit tempreadbit(void) //讀1位函數
{
uint i;
bit dat;
dq=0;i++; //i++ 起延時作用
dq=1;i++;i++;
dat=dq;
i=8;while(i>0) i--;
return (dat);
}
uchar tempread(void) //讀1個字節
{
uchar i,j,dat;
dat=0;
for(i=1;i1;
if(testb) //寫 1
{
dq=0;
i++;i++;
dq=1;
i=8;
while(i>0)
i--;
}
else
{
dq=0; //寫 0
i=8;while(i>0)i--;
dq=1;
i++;
i++;
}
}
}
void DS18B20_tempchange(void) //DS18B20 開始獲取溫度并轉換
{
dqreset();
delay(1);
tempwritebyte(0xcc); // 寫跳過讀ROM指令
tempwritebyte(0x44); // 寫溫度轉換指令
}
uint DS18B20_get_temp() //讀取寄存器中存儲的溫度數據
{
uchar a,b;
dqreset();
delay(1);
tempwritebyte(0xcc);
tempwritebyte(0xbe);
a=tempread(); //讀低8位
b=tempread(); //讀高8位
temp=b;
temp
第五篇: 西安郵電大學排名
西 安 郵 電 大 學
金 工 實 習 報 告 書
院（系）名稱 ： 自動化學院
學生姓名 ：
專業名稱 ： 自動化
班 級 ：
實習時間 ： 2019年 4月 28日 至 2019年 5月 10日
為期兩周的金工實習終于結束了，回憶過去兩周的點點滴滴，雖然過程有些辛苦，但更多的是收獲，也是在大學生活印象最深的日子。金工實習是一門實踐性的技術基礎課，是高等院校工科學生學習機械制造的基本工藝方法和技術，完成工程基本訓練的重要必修課。它不僅可以讓我們獲得了機械制造的基礎知識,了解了機械制造的一般操作,提高了自己的操作技能和動手能力,而且加強了理論聯系實際的鍛煉,提高了工程實踐能力,培養了工程素質。這是一次我們學習，鍛煉的好機會!通過這次雖短而充實的實習我懂得了很多。
在實習期間，我先后參加了車工，鉗工，數控機床的學習，在實踐中我學到了很多寶貴的東西增強了自己的動手能力。第一天我懷著好奇與喜悅的心情來到了大學生創業基地,老師把我們集中在一起進行安全知識以及事故的視頻，讓我們以此為戒，防微杜漸，不管什么，安全第一條，經過兩個小時的安全教育我們一群人分為了三組，我在的第一組分到了車工。
車工前半天師傅給我們教了車刀的安裝，看似挺簡單的，我們做起來卻笨手笨腳的，裝了半天才裝好，之后又大概熟悉了機床，經過師傅的講解和我們的實際操作，我們對于車床的加工范圍和工件的加工順序有了更深的了解，知道了什么樣的結構在車車床上是可以輕松而精確加工的，哪些是比較難加工的，這樣如果我們需要做一些簡單的設計時就能做到心中有數，使結構盡可能合理，易于加工。接下來講的一個課題是：多臺階車削及切斷，加工步驟是：1.裝夾工件，伸出約80mm，校正并加緊；2.車端面（90度車刀），確定長度基準；（大拖板調零）3.粗車：直徑30mm,長度57mm;直徑26mm,長度小于32mm；直徑22mm,長度小于20mm;直徑18mm，長度小于11mm;4.精車：直徑16mm*11mm; 20mm*20mm; 24mm*32mm; 28mm*57mm; 5.切斷保證總長47mm;5.自檢交作業。我第一次作業做的很不理想，事實證明理論和實踐差的很遠，我又做了第二次，經過第一次失敗的經歷，第二次很順利就完成了作業。下一個課題是外溝槽的車削，加工步驟是：1.裝夾工件，伸出長度約為80mm，校正并加緊；2.車端面（90度車刀）；3.租車直徑30mm*35mm;4切槽（切刀）粗精車至直徑22mm*10mm;5精車（90度車刀）直徑28mm*35mm;6切斷，保證25mm;7.自檢交作業。最后一次作業做的還是比較成功的，直徑和長度都在誤差范圍內，經過自己的實際操作才知道，功夫真的不是一天練就的，師傅做的時候在自動走刀和手動走刀的銜接非常流暢，幾乎看不出什么痕跡，而我自己做的時候老是感覺會有一點停頓，一致中間有過渡的痕跡;師傅加工的錐面平整、光滑，為我自己加工的時候雖然特別仔細，但還是做不到師傅那樣的進刀速度的均勻。經過三天的實習，讓我知道了實踐和理論的差距，同時實際操作也增強了我們的動手能力。
鉗工，這三天是我印象最深的幾天，注定要在我記憶中長留，在這里讓我相信了什么是只要有恒心鐵杵都能磨成針，靠的是咱們的耐心，靠的是咱們的毅力，什么鋸呀，什么銼呀，什么錘呀，鉗工講解的理論知識知識相對是最少的，第一天上午教了如何使用銼刀，我總結了銼刀的使用方法： 首先要正確的握銼刀，銼削平面時保持銼刀的平直運動是銼削的關鍵，銼削力有水平推力和垂直壓力兩種。銼刀推進時，前手壓力逐漸減小后手壓力大則后小，銼刀推到中間位置時，兩手壓力相同，繼續推進銼刀時，前手壓力逐漸減小后壓力加大。銼刀返回時不施加壓力。這樣我們銼削也就比較簡單了。老師講解完就開始工作了，主要操作步驟是：1.銼削工件毛刺，測量工件長度；2.銼削端面1，要求水平垂直；3.畫出工件長度線100mm（端面2）；4.銼削端面2，要求水平垂直；5，銼削平面一，銼削量0.8mm,測量尺寸17.2mm,要求水平垂直，銼紋順長。雖然銼削量很少，但別小看這0.8mm,這0.8mm需要大概一小時的時間，第一天下午銼削好四個平面后，我們基本都累的不行了，我已經是腰酸背疼，胳膊酸疼渾身疼了，雖然很累但我們沒有退縮的想法，甚至越銼越勇。第二天的工作是據一個斜面并銼削至水平，同樣老師講解了并演示了鋸子使用方法，具體是：1.開始鋸物品時，用左手的大拇指指甲壓在線的左側，用右手握鋸柄，使鋸條靠在大拇指旁，鋸齒壓在線上，鋸條與材料平面成一個適當的角度(例如15°左右)。起鋸角度太大時，會被工件棱邊卡住鋸齒，有可能將鋸齒崩裂，并會造成手鋸跳動不穩;起鋸角度太小時，鋸條與工件接觸的齒數太多，不易切人工件，還可能偏移鋸削位置，而需多次起鋸，出現多條鋸痕，影響工件表面質量。2.輕輕推動鋸條，鋸出一個小口，如圖三所示。反復幾次，待鋸口達到一定深度后，開始雙手控制進行正常鋸切。3.兩腳站立位置及手臂姿勢。正常鋸切時，用右手滿握鋸柄，主要負責推拉運動和掌握方向，左手輕扶鋸弓前端，配合右手將鋸扶正并向下施加一定的壓力。推進時，要對鋸條施加壓力，退出時，不要對鋸弓施加壓力，鋸身應輕輕抬起，盡可能減少鋸齒與被鋸面的接觸，以減少對鋸齒的磨損，速度要比推進時快些。每次推拉運動身體的動作姿勢和幅度。4.鋸削的速度要均勻、平穩、有節奏，快慢要適度。過快則容易使操作者很疲勞，并造成鋸條過熱，很快損壞。一般速度為40次/min，硬度較高的材料要更低一些。5.兩手用力推進的方向應與鋸口方向一致，防止彎曲，避免過度用力推進和快進，以防止推斷鋸條。6.工件將要鋸斷時，要目視鋸削處，左手扶住將要鋸斷部分材料，右手推鋸，壓力要小，推進減慢，行程要小。據的過程真的非常的艱難，而且還非常容易據歪，經過兩小時終于鋸斷了，晚上的時候回來感覺整個人都已經僵了。第三天相對就比較輕松了，主要是套螺紋，裝手柄，研磨，第三天也是最后一天了，最累的鉗工也算是要結束了，盡管這個工種是這最辛苦的幾天，盡管手中磨出了幾個泡，盡管汗水一直在親吻桌面，同學們還是用盡全力的交了張自己滿意的答卷，這種精神深深的感染了我，盡管這種方法在現在生產中基本上沒用，但對磨練我們這樣的大學生有著不可估計的積極作用，對我們以后的道路也有相當大的益處，因為這樣的辛酸都會給我們留下深深的印象，提高咱們大學生積極上下，吃苦耐勞的意志等。
數控主要學習的內容是用電腦軟件進行模擬數控機床操作，我們第一的學習機床是廣州數控的GSK-980T車床，老師先讓我們熟悉了這個軟件的頁面及操作的方法第一的我們編輯的程序是：O001;T0101M03S800;G00X55.Z0;G01X-0.5F100;X45.;Z-50.;G00X200.;Z200.;M30;
這個程序的主要功能是：切削一個直徑45mm*50mm的圓柱。盡管開始并不知道這個程序每一步的指令是什么意思，但感覺非常的方便，之后就是老師對每一條指令的講解，我們很快就掌握了數控機床編程軟件的應用，對常用的功能能夠熟練操作，并且學會基本語法和常用的編程語句，能夠進行簡單的編程操作。O001指1程序名;M0S800;指主軸正轉，轉速800；G00X55.Z0指快速到相對坐標（55，0）;G01X-0.5F100指進刀速度為100至X坐標-0.5處；X45.指退刀至X坐標45處；Z-50指進刀至y坐標50處；M30指終止機器運行; 通過數控車床的操作及編程，我深深的感受到了數字化控制的方便、準確、快捷，只要輸入正確的程序，車床就會執行相應的操作。比起我們前兩天車床的操作要方便的多，可以讓機床自動連續完成多個步驟，同時在加工之前還可以進行模擬加工，如果不成功的話，可以修給程序，這樣就減少了因為誤操作而帶來的原料的浪費：并且，只要完成程序的編輯就可以用來重復加工，大大的提高了加工效率。雖然我們所用的設備是僅供實習而專門設計的，與真正的生產加工用的設備有一定的區別，而且比較陳舊，但我們還是從中了解了數控機床加工的基本原理，只要將機床通過一定的接口與計算機相連接，通過一定的應用軟件就可以成功的控制機床，將機床的轉速、進刀量、進到速度等通過編程來控制，使加工自動化程度和效率大幅度提高。數控機床還可以自動完成一些復雜的加工過程。
經過兩周的實習在車工中我感受到了了工匠精神，在鉗工中磨練了我的耐心戒驕戒躁，在數控中感受到科技是第一生產力，同時在實習中讓我明白了需要實際掌握的技能還有很多很多，我們需要多多參加社會實踐，提高在社會中的競爭力，為國家社會做出更多的貢獻。
第六篇: 西安郵電大學排名
第 1 章 算法概述
（1）算法的性質包括輸入、輸出、確定性 、有限性。
（2）算法復雜性 ：算法所運行所需要的計算機資源的量，所需資源多，算法的復雜性高；反之則復雜性低。
時間復雜性 ：需要時間資源的量(指令數)
空間復雜性：需要空間資源的量(存儲器的大小)
（3）計算題
第 2 章 遞歸與分治策略
（1）分治法主要思想：將一個規模為n 的問題分解為k個規模較小子問題，這些子問題互相獨立且與原問題相同，遞歸解決這些子問題，然后將各子問題的解合并得到原問題解。
（2）使用分治算法找一組數的最大最小數。采用如下設計思想：
將數據集 S 均分為 S1 和 S2；
求解 S1 和 S2 中的最大和最小值；
最終的最大和最小值可以計算得到：min( S1, S2 ), max( S1, S2 )；
采用同樣的處理方法遞歸處理 S1 和 S2。
可以得到該算法復雜性的遞推公式如下
根據遞推公式推導出該復雜性表達式:
3）分治法所能解決的問題具有的特征.
（1）該問題規模縮小到一定的程度就可以容易地解決；
因為問題的計算復雜性一般是隨著問題規模的增加而增加，因此大部分問題滿足這個特征。
（2）該問題可分解為若干個規模較小相同問題，即該問題具有“最優子結構性質”。
這條特征是應用分治法前提，它也是大多數問題可滿足的，反映了遞歸思想的應用。
（3）利用該問題分解出的子問題的解可以合并為該問題的解。
能否利用分治法完全取決于問題是否具有這條特征，如果具備了前兩條特征，而不具備第三條特征，則可以考慮貪心算法或動態規劃。
（4）該問題所分解出的各個子問題是相互獨立的，即子問題之間不包含公共的子問題。
這條特征涉及到分治法的效率，如果各子問題是不獨立的，則分治法要做許多不必要的工作，重復地解公共的子問題，此時雖然也可用分治法，但一般用動態規劃較好。
4）數組 A 含有 9 個元素，這些元素恰好是第 2 至第 10 個 Fibonacci 數，寫出在數組 A 中查找 x = 17 的二分查找過程（寫出過程即可，不需要寫代碼）。
（5）下面給出了非遞歸形式的二分搜索方法代碼，請補充下劃線處的代碼。
template < class Type >
int BinarySearch( Type a[], const Type& x, int n )
{
// 在 a[ 0 ]
