阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
104年 - 104年身障特考三等資料結構#42783
>
題組內容
一、請計算且說明下列片斷程式中 x = x + 1 的執行次數。(每小題 5 分,共 10 分)
⑵ for (i=1; i<=n; i++) { k=i+1; do { x=x+1; } while (k++ <= n); }
其他申論題
【已刪除】二、有一機械手夾具如圖所示圖(a)部分,可使用直流馬達控制接近於角度 θ 如同圖(b)部 分。控制系統之模式如圖(c)所示,其中 Km=30,Rt=1 Ω,Kf=Ki=1。J=0.1,b=1。 試求:(a)決定反應 θ(t)對於 θd (t)?當 K=20;(b)假設 θd (t)=0,求負荷干擾效應? Td (s)=A/s;(c)決定穩態誤差 ess?當輸入為 θd (t)=t,t > 0(假設 Td = 0 )。(30 分)
#135833
【已刪除】三、試決定 K 值的範圍,使系統於穩定操作循環?當 α1=g/h=9,α2=V2/hc=2.7,及 α3=V/hc=1.35。假設機車於定速下 V=2 m/s。控制器的時間常數 τ = 0.2 s,且 K > 0。 (20 分)
#135834
【已刪除】四、圖示為一典型之鋼帶維持等張力系統。環圈(Looper)具有 2 到 3 呎(ft)長之臂, 於端點有一滾子,可被馬達提起並壓於鋼帶上。典型之通過環圈鋼帶速度是 2000 ft/min。一比例於環圈位置之電壓與一參考電壓比較並被積分,其被假設為改 變環圈之位置比例於改變鋼帶之張力。控制器之時間常數 τ,是可忽略相對於系 統之其他時間常數。
#135835
⑴ k = 100000; while ( k != 10){ k/=10; x = x + 1; }
#135836
二、二維陣列 A(0:m-1,0:n-1),假設 A(3,2)在 1110,而 A(2,3)在 1115,若每個元素占一 個空間,請推導 A(1,4)所在的位址。(10 分)
#135838
三、若堆疊以陣列 st 儲存,請完成堆疊的插入演算法。(10 分) 其中相關宣告為 int st[0:MAX-1]; int top = -1;
#135839
【已刪除】四、有一個 n*n 的矩陣 A 如圖(1)所示。其中在 i<j 時存有不同的資料,但 i≧j 時 aij=0,試問:1.以最小化儲存空間為目標,宜採用何種方式儲存?(5 分)2.承上,需要多少空間?(5 分)3.承上,若以行為主儲存,則在 i<j 時,請推導 aij 儲存的位置。(5 分)
#135840
五、在一單向鏈結串列中,若節點的定義為: class Node{ public int data; public Node next; } 請寫出刪除指定節點 p 的演算法。(10 分) 註:假設第一個節點為開頭節點(head),不存放任何資料。
#135841
【已刪除】六、請寫出圖(2)所示二元樹的前序、中序和後序走訪。(6 分)
#135842
七、資料 20、30、10、50、60、40、45、5 ⑴請建立成一棵 AVL 樹,(6 分)⑵請依序 刪除 60 及 30,在推導過程需註明旋轉的類別。(6 分)
#135843