ic前端筆試題

『壹』 ic數字前端和後端哪個更好找工作，更有前景。我上研究生，方向不知道選前端還是後端，請高人指點。

相對來講，現在數字後端更好找工作，因為：
（1）學校的學科很少研究數字後端，大家都喜歡做數字前端
（2）現在北美把很多數字後端的工作轉移到中國和印度
（3）相對來講，數字後端嚴重依賴EDA tool，10年後的職業發展有些問題

『貳』 資料結構試題求正確答案

資料結構試題求正確答案

1.內部排序和外部排序
2.鄰接表和十字連結串列
3.線性表，樹，圖
4.63
5.θ（n），θ（lg n），θ（n lg n）
6.直接定址法晌運，隨機法
7.連結串列
8.根節點0，葉節點悉碧4,9,10,7,8，最大度的是0，節點0的後代是1,2,3
9.空的條件棧頂位置是m-1.滿的條件是棧頂位置是-1
10，資料結構和抽象資料型別關系：a.「資料結構」定義為一個二元組（D，S），即兩個集合，D是資料元素的集合，S是資料元素之間一個或多個關系的集合。
b.「抽象資料型別」本質是「資料型別」，與計算機相關，涉及資料的儲存及如何用儲存來反應資料元素之間的關系。它定義為一個三元組（D，S，P），加上的P是定義的一組針對儲存的資料操作（如插入，刪除，排序等）。
c.總之「抽象資料型別」是「物理」概念，「資料結構」是「邏輯」概念。「抽象資料型別」來實現「資料結構」。
以上回答你滿意么？

求此資料結構試題正確答案

1.內部排序和外部排序
2.鄰接表和十字連結串列
3.線性表，樹，圖
4.63
5.θ（n），θ（lg n），θ（n lg n）
6.直接定址法，隨機法
7.連結串列
8.根節點0，葉節點4,9,10,7,8，最大度的是0，節點0的後代是1,2,3
9.空的條件棧頂位置是m-1.滿的條件是棧頂位置是-1
10，資料結構和抽象資料型別關系：a.「資料結構」定義為一個二元組（D，S），即兩個集合，D是資料元素的集合，S是資料元素之間一個或多個關系的集合。
b.「抽象資料型別」本質是「資料型別」，與計算機相關，涉及資料的儲存及如何用儲存來反應資料元素之間的關系。它定義為一個三元組（D，S，P），加上的P是定義的一組針對儲存的資料操作（如插入，刪除，排序等）。
c.總之「抽象資料型別」是「物理」概念，「資料結構」是「邏輯」概念。「抽象資料型別」來實現「資料結構」。
希望對你能有所幫助。

尋一份《資料結構》試題及答案

《資料結構》試題一、選擇題（每小題2分，共30分）1． 若某線性表中最常用的操作是取第i 個元素和找第i個元素的前趨元素，則採用（ ）儲存方式最節省時間。A、單鏈表 B、雙鏈表 C、單向迴圈 D、順序表2． 串是任意有限個（ ）A、符號構成的序列 B、符號構成的集合C、字元構成的序列 D、字元構成的集合3． 設矩陣A（aij ，l≤i,j≤ 10）的元素滿足：aij≠0(i≥j, l≤i, j≤ 10)aij=0 (i<j, l≤i, j≤ 10)現將A的所有非0元素以行序為主序存放在首地址為2000的儲存區域中，每個元素佔有4個單元，則元素A[9][5]的首址為A、2340 B、2336 C、2164 D、睜謹舉21604． 如果以連結串列作為棧的儲存結構，則退棧操作時（ ）A、 必須判別棧是否滿 B、 對棧不作任何判別C、 必須判別棧是否空 D、 判別棧元素的型別5． 設陣列Data[0..m]作為迴圈佇列SQ的儲存空間，front為隊頭指標，rear為隊尾指標，則執行出隊操作的語句為（ ）A、front=front+1 B、front=(front+1)% mC、rear=(rear+1)%m D、front=(front+1)%(m+1)6． 深度為6（根的層次為1）的二叉樹至多有（ ）結點。A、 64 B、32 C、31 D、637． 將含100個結點的完全二叉樹從根這一層開始，每層上從左到右依次對結點編號，根結點的編號為1。編號為49的結點X的雙親編號為（ ）A、24 B、25 C、23 D、無法確定8． 設有一個無向圖G=（V，E）和G』=（V』，E』）如果G』為G的生成樹，則下面不正確的說法是（ ）A、G』為G 的子圖 B、G』為G 的邊通分量C、G』為G的極小連通子圖且V』=V D、G』為G的一個無環子圖9． 用線性探測法查詢閉散列表，可能要探測多個雜湊地址，這些位置上的鍵值（ ）A、 一定都是同義詞 B、一定都不是同義詞 C、都相同 D、不一定都是同義詞10． 二分查詢要求被查詢的表是（ ）A、 鍵值有序的連結表 B、連結表但鍵值不一定有序C、 鍵值有序的順序表 D、順序表但鍵值不一定有序11． 當初始序列已經按鍵值有序，用直接插入演演算法對其進行排序，需要迴圈的次數為（ ）A、n2 B、nlog2n C、log2n D、n-1 12． 堆是一個鍵值序列{k1,k2,…, kn},對i=1,2,…,|_n/2_|,滿足( )A、ki≤k2i≤k2i+1 B、ki<k2i+1<k2iC、ki≤k2i且ki≤k2i+1(2i+1≤n) D、ki≤k2i 或ki≤k2i+1(2i+1≤n) 13．一個具有n個頂點的無向完全圖的邊數為（ ）A、n(n+1)/2 B、n(n-1)/2 C、n(n-1) D、n(n+1)14．在索引順序表中查詢一個元素，可用的且最快的方法是（ ）A、用順序查詢法確定元素所在塊，再用順序查詢法在相應塊中查詢B、用順序查詢法確定元素所在塊，再用二分查詢法在相應塊中查詢C、用二分查詢法確定元素所在塊，再用順序查詢法在相應塊中查詢D、用二分查詢法確定元素所在塊，再用二分查詢法在相應塊中查詢15．若某線性表中最常用的操作是在最後一個元素之後插入一個元素和刪除最後一個元素，則採用（ ）儲存方式最節省運算時間。A、 單鏈表 B、雙鏈表C、帶頭結點的雙迴圈連結串列D、容量足夠大的順序表 二、判斷題（每小題1分，共10分）1．雙鏈表中至多隻有一個結點的後繼指標為空。（ ）2．在迴圈佇列中，front指向佇列中第一個元素的前一位置，rear指向實際的隊尾元素，佇列為滿的條件是front=rear。（ ）3．對連結串列進行插入和刪除操作時，不必移動結點。（ ）4．棧可以作為實現程式設計語言過程呼叫時的一種資料結構。（ ）5．在一個有向圖的拓樸序列中，若頂點a在頂點b之前，則圖中必有一條弧<a,b>。( )i6．對有向圖G，如果從任一頂點出發進行一次深度優先或廣度優先搜尋就能訪問每個頂點，則該圖一定是完全圖。( )7．「順序查詢法」是指在順序表上進行查詢的方法。（ ）8．向二叉排序樹插入一個新結點時，新結點一定成為二叉排序樹的一個葉子結點。（）9．鍵值序列{A，C，D，E，F，E，F}是一個堆。10．二路歸並時，被歸並的兩個子序列中的關鍵字個數一定要相等。（） 三、填空題（每小題2分，共20分）1．在帶有頭結點的單鏈表L中，若要刪除第一個結點，則需執行下列三條語句：＿＿＿＿＿＿＿＿；L->next=U->next；free(U)；2．有一個長度為20的有序表採用二分查詢方法進行查詢，共有＿＿＿＿＿＿個元素的查詢長度為3。3．採用氣泡排序對有n個記錄的表A按鍵值遞增排序，若L的初始狀態是按鍵值遞增，則排序過程中記錄的比較次數為＿＿＿＿＿。若A的初始狀態為遞減排列，則記錄的交換次數為＿＿＿＿＿＿＿。4．在無頭結點的雙鏈表中，指標P所指結點是第一個結點的條件是＿＿＿＿＿＿。5．G為無向圖，如果從G的某個頂點出發，進行一次廣度優先搜尋，即可訪問圖的每個頂點，則該圖一定是＿＿＿＿＿圖。6．如果一個有向圖中沒有＿＿＿＿＿＿，則該圖的全部頂點可能排成一個拓撲序列。7．深度為8（根的層次號為1）的滿二叉樹有＿＿＿＿＿＿個葉子結點。 8．將一棵有100個結點的完全二叉樹按層編號，則編號為49的結點X，其雙親PARENT（X）的編號為＿＿＿＿＿＿＿。9．設某閉散列表HT未滿，雜湊函式H（KEY）為鍵值第一字母在字母表中的序號，處理沖突方法為線性探測法，請在下列演演算法劃線處填上適當內容，以實現按鍵值第一字母的順序輸出閉散列表中所有鍵值的演演算法。void prinord(keytype HT[m]) { for(i=1;i<=26;i++) { j=i; while(____________________) { if (____________________) printf(「datatype」,HT[j]); j=(j+1)% m; } } }10．設有一個鏈隊，結點結構為data|next，front為隊頭指標，rear為隊尾指標，當執行入隊操作時需執行下列語句：malloc(p)；p->data=x; p->next=NULL；＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿；＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿； 四、簡答題：（每小題4分，共20分）1. 對於一個有10000個結點的二叉樹，樹葉最多有多少個？最少有多少個？2. 已知一棵二叉樹的中序序列和後序序列分別為： DBGEACHF和DGEBHFCA，則該二叉樹的前序序列是什麼？3. 設有1000個無序的元素，需排出前10個最大（小）的元素，你認為採用哪種排序方法最快？為什麼？4. 在KMP演演算法中，已知模式串為ADABCADADA ，請寫出模式串的next[j]函式值。5. 中序遍歷的遞回演演算法平均空間復雜度為多少？ 五、 演演算法設計題（每小題10分，共20分）1. 試編寫一個演演算法，判斷一給定的整型陣列a[n]是不是一個堆。2. 一棵二叉樹的繁茂度定義為各層結點數的最大值與樹的高度的乘積。試寫一高效演演算法，求二叉樹的繁茂度。參考答案一、選擇題1、D 2、C 3、D 4、C 5、D 6、D 7、A 8、B 9、D 10、C 11、D 12、C 13、B14、C15、D二、判斷題 1. √ 2. × 3. √ 4. √ 5. × 6. × 7. × 8. √ 9. √ 10. × 三、填空題1．U=L - > next2．4。3．n-1、n(n-1)/2。4．p - > prior = NULL。5．連通6．迴路或環7．28-1 = 27 = 1288．249．HT[j]!=NULL或HT[j]不為空、H(HT[j])=I10．rear - > next = p、rear = p四、簡答題：1. 答： 最多是完全二叉樹的形態，即5000個葉子；最少是單支樹的形態，即1個葉子。2.答：是：ABDEGCFH3. 答：用錦標賽排序或堆排序很合適，因為不必等全部元素排完就能得到所需結果，時間效率為O(nlog2n)； 即O（1000log21000）=O(10000) 錦標賽排序的准確比較次數為：n-1+9log2n=999+9log21000=999+9×10=1089堆排序的准確比較次數為：n-1+9log2n=999+9log21000=999+9×10=1089若用氣泡排序也較快，最多耗費比較次數為（n-1+n-2+……＋n-10）=10n-55=10000-55=9945（次）4. 答： 01121123435. 答： 要考慮遞回時佔用了棧空間，但遞回次數最多不超過樹的高度，所以空間復雜度為O(log2n) 五、 演演算法設計題1.解：提示：堆的定義是：ki<k2i和K2i＋1 void SortA(sqlist &A, int n) { if(n==0) return(0); 空表if (a[1]<a[2]) { for( i=1; i<=n/2; i++) if (a[i]>a[2*i]|| a[i]>a[2*i+1])return(-1);return(minleap)};else { for( i=1; i<=n/2; i++) if (a[i]<a[2*i]|| a[i]<a[2*i+1])return(-1);return(「maxleap」)};}2. 要用層次遍歷以及佇列來處理，可以增設一個寬度計數器，在統計完每一層的結點個數之後,再從計數器中挑出最大值。typedef struct { BTNode node; int layer; layer是結點所在層數 } BTNRecord, r ; int Width(Bitree T ){ 求樹寬 int count[ ]; 增開count向量，存放各層對應的結點數 InitQueue(Q); 佇列初始化，Q的元素為BTNRecord型別 EnQueue(Q,{T, 0}); 根結點入隊, 0 表示count[0]，下標值 while(!QueueEmpty(Q)) { DeQueue(Q, r); 結點出隊 count[r.layer]++; 出隊時再把結點對應層的計數器加if(r.node->lchild) EnQueue(Q,{r.node->lchild, r.layer+1}); if(r.node->rchild) EnQueue(Q,{r.node->rchild, r.layer+1}); } 按層序入隊時要隨時標注結點所在層號 h=r.layer; 最後一個佇列元素所在層就是樹的高度 for(maxn=count[0], i=1; h; i++) if(count[i]>maxn) maxn=count[i]; 求出哪一層結點數最多 return (h*maxn)} Width

誰有資料結構期末試題及答案?

我有資料結構那本書的答案，不知道你需不需要，需要的話發訊息聯絡。

結構中有個網殼結構··求正確答案

嗨，你好！
網殼是網架的曲面表現形式。網殼結構又包括單層網殼結構、預應力網殼結構、板錐網殼結構、肋環型索承網殼結構、單層叉筒網殼結構等。
( l ）強度、剛度分析
網殼結構的內力和位移可按彈性階段進行計算。網殼結構根據網殼型別、節點構造，設計階段可分別選用不同的方法進行內力、位移計算：
l ）雙層網殼宜採用空間桿系有限元法進行計算；
2 ）單層網殼宜採用空間梁系有限元法進行計算；
3 ）對單、雙層網殼在進行方案選擇和初步設計時可採用擬殼分析法進行估算。
網殼結構的外荷載可按靜力等效的原則將節點所轄區域內的荷載集中作用在該節點上。分析雙層網殼時可假定節點為鉸接，桿件只承受軸向力；分析單層網殼時假定節點為剛接，桿件除承受軸向力外，還承受彎矩、剪力等。當桿件上作用有區域性荷載時，必須另行考慮區域性彎曲內力的影響。對於單個球面網殼、圓柱面網殼和雙曲拋物面網殼的風載體型系數，可按《建築結構荷載規范》（GB 50009 一2001 ) 取值；對於多個連線的球面網殼、圓柱面網殼和雙曲拋物面網殼，以及各種復雜體形的網殼結構，應根據模型風洞試驗確定風載體型系數。
( 2 ）穩定性分析
網殼的穩定性可按考慮幾何非線性的有限元分析方法（荷載認一位移全過程分析）進行計算，分析中可假定材料保持為線彈性。用非線性理論分析網殼穩定性時，一般採用空間桿系非線性有限元法，關鍵是臨界荷載的確定。單層網殼宜採用空間梁系有限元法進行計算。
球面網殼的全過程分析可按滿跨均布荷載進行，圓柱面網殼和橢圓拋物面網殼宜補充考慮半跨活荷載分布。進行網殼全過程分析時應考慮初始曲面形狀的安裝偏差影響；可採用結構的最低屈曲模態作為初始缺陷分布模態，其最大計算值可按網殼跨度的1 /300 取值。
進行網殼結構全過程分析求得的第一個臨界點處的荷載值，可作為該網殼的極限承載力。將極限承載力除以系數K 後，即為按網殼穩定性確定的容許承載力（標准值）。
( 3 ）抗震分析
在設防烈度為7 度的地區，網殼結構可不進行豎向抗震計算，但必須進行水平抗震計算。在設防烈度為8 度、9 度地區必須進行網殼結構水平與豎向抗震計算。
摘錄 網路

求網計(專升本)《資料結構》試題(模A) 2004-5-1答案

可以考試的，報班意義不大。把重要的知識點整理一下，准備好筆記本和錯題集，錯題集用來記錄自己做錯的題，筆記本記錄一些容易忽略細節和重點。 做題不一定要做難題，基礎是根本，每次考試不要著重在一個題目上，要放寬心態，不要急，總之，要自信，相信自己一定可

資料結構（C#語言版）筆試試題與答案

《資料結構》期末考試試卷（ A ）
一、 選擇題（每小題2分，共24分）
1．計算機識別、儲存和加工處理的物件被統稱為( A )
A.資料 B.資料元素
C.資料結構 D.資料型別
2．棧和佇列都是（ A ）
A．限制存取位置的線性結構 B．順序儲存的線性結構
C．鏈式儲存的線性結構 D．限制存取位置的非線性結構
3．鏈棧與順序棧相比，比較明顯的優點是( D )
A.插入操作更加方便 B.刪除操作更加方便
C.不會出現下溢的情況 D.不會出現上溢的情況
4．採用兩類不同儲存結構的字串可分別簡稱為( B )
A.主串和子串 B.順序串和鏈串
C.目標串和模式串 D.變數串和常量串
5． 一個向量第一個元素的儲存地址是100，每個元素的長度為2，則第5個元素的地址是：B
A. 110 B .108
C. 100 D. 120
6．串是一種特殊的線性表，其特殊性體現在：B
A.可以順序儲存 B .資料元素是一個字元
C. 可以連結儲存 D. 資料元素可以是多個字元
7．設高度為h的二叉樹上只有度為0和度為2的結點，則此類二叉樹中所包含的結點數至少為： C
A. 2h B .2h-1
C. 2h+1 D. h+1
軟體開發網 mscto.
8．樹的基本遍歷策略可分為先根遍歷和後根遍歷；二叉樹的基本遍歷策略可分為先序遍歷、中序遍歷和後序遍歷。這里，我們把 由樹轉化得到的二叉樹叫做這棵樹對應的二叉樹。下列結論哪個正確？ A
A. 樹的先根遍歷序列與其對應的二叉樹的先序遍歷序列相同
B .樹的後根遍歷序列與其對應的二叉樹的後序遍歷序列相同
C. 樹的先根遍歷序列與其對應的二叉樹的中序遍歷序列相同
D. 以上都不對
9．一個有n個頂點的無向圖最多有多少邊？C
A. n B .n(n-1)
C. n(n-1)/2 D. 2n
10．在一個圖中，所有頂點的度數之和等於所有邊數的多少倍?C
A. 1/2 B .1
C. 2 D. 4
11．當在二叉排序樹中插入一個新結點時，若樹中不存在與待插入結點的關鍵字相同的結點，且新結點的關鍵字小於根結點的關鍵字，則新結點將成為（ A ）
A．左子樹的葉子結點 B．左子樹的分支結點
C．右子樹的葉子結點 D．右子樹的分支結點
軟體開發網 mscto.
12．對於雜湊函式H(key)=key%13,被稱為同義詞的關鍵字是( D )
A.35和41 B.23和39
C.15和44 D.25和51
二、已知某棵二叉樹的前序遍歷結果為A,B,D,E,G,C,F,H,I,J，其中中序遍歷的結果為D,B,G,E,A,H,F,I,J,C。請畫出二叉的具體結構。（注意要寫出具體步驟）（10分）
原理見課本128頁
三、有圖如下，請寫出從頂點c0出發的深度優先及寬度優先遍歷的結果。(10分)
深度優先；C0-C1-C3-C4-C5-C2
寬度優先：C0-C1-C2-C3-C4-C5
四、有圖如下，按Kruskal演演算法求出其最小生成樹。要求寫出完整的步驟。（10分）
原理見課本250頁
五、給定線性表（12，23，45，66，76，88，93，103，166），試寫出在其上進行二分查詢關鍵字值12，93，166的過程。並寫出二分查詢的演演算法。（20分）
0 1 2 3 4 5 6 7 8
12 23 45 66 76 88 93 103 166
過程：
mid=(0+8)/2=4
high=3,low=0 mid=1
high=0,low=0 mid=0（找到12）
high=8,low=5,mid=6（找到93）
high=8,low=7,mid=7
high=8 low=8 mid=8
演演算法：見課本84頁上
六、知單鏈表的結點結構為
Data next
下列演演算法對帶頭結點的單鏈表L進行簡單選擇排序，使得L中的元素按值從小到大排列。
請在空缺處填入合適的內容，使其成為完整的演演算法。 (可用文字說明該演演算法的基本思想及執行的過程，10分)
void SelectSort(LinkedList L)
{
LinkedList p,q,min;
DataType rcd;
p= (1) ;
while(p!=NULL) {
min=p;
q=p->next;
while(q!=NULL){
if( (2) )min=q;
q=q->next;
}
if( (3) ){
rcd=p->data;
p->data=min->data;
min->data=rcd;
}
(4) ;
}
}
本題不會。嘿嘿。。。。
七、一個完整的演演算法應該具有哪幾個基本性質？分別簡要說明每一性質的含意。(5分)
輸入：
四個基本性質：1.輸入：有零個或多個有外部提供的量作為演演算法的輸入
2：輸出：演演算法產生至少一個量作為輸出
3.：確定性：組成演演算法的每條指令是清晰的，無歧異的。
4.：有限性：演演算法中每條指令的執行次數是有限的，執行每條指令的時間也是有限的
八、何謂佇列的"假溢"現象？如何解決？（5分）
佇列的假溢現象是指陣列實現的順序佇列中，隊尾指標已到達陣列的下表上界產生上溢而隊頭指標之前還有若干 空間閑置的現象。解決的辦法之一是利用迴圈佇列技術使陣列空間的首尾相連。
九、說明並比較檔案的各種物理結構。（6分）

資料結構習題！跪求答案

#include <stdio.h>
#include <stdlib.h>
typedef struct lnode
{ int data;
struct lnode *next;
}lnode,*linklist;
linklist listinsert_l(linklist l,int i,int e)
{
linklist p,s;
int j;
p=l;
j=0;
while(p&&j<i-1)
{
p=p->next;
++j;
}
if(!p||j>i-1)
exit(0);
s=(linklist)malloc(sizeof(lnode));
s->data=e;
s->next=p->next;
p->next=s;
l=l->next;
printf("插入後的連結串列為： ");
while(l)
{
printf("%d ",l->data);
l=l->next;
}
return 0;
}
int listdelete_l(linklist l,int i,int b)
{
linklist p,q;
int j;
p=l;
j=0;
while(p->next&&j<i-1)
{
p=p->next;
++j;
}
if(!(p->next)||j>i-1)
exit(0);
q=p->next;
p->next=q->next;
b=q->data;
free(q);
l=l->next;
printf("刪除後的連結串列為： ");
while(l)
{
printf("%d ",l->data);
l=l->next;
}
return b;
}
void main()
{
linklist l,p;
int n,i,e,j,a,b;
printf("輸入結點的個數： ");
scanf("%d",&n);
l=(linklist)malloc(sizeof(lnode));
l->next=NULL;
printf("輸入連結串列的資料： ");
for(i=n;i>0;--i)
{
scanf("%d",&a);
p=(linklist)malloc(sizeof(lnode));
p->data=a;
p->next=l->next;
l->next=p;
}
printf("輸入要插入的位置和數： ");
scanf("%d%d",&j,&e);
listinsert_l(l,j,e);
printf(" 輸入要刪除的位置： ");
scanf("%d",&i);
b=listdelete_l(l,i,b);
printf(" 刪除的數為：%d ",b);
}

這個資料結構選擇題目選哪個答案正確?

D,連結串列的話

求資料結構習題集答案

資料下載網址：大學空間站（網路不讓回答有網址的貼，所以沒法給准確的資料地址）
下載方法：網路搜索下「大學空間站」，開啟該網，注冊大學空間站會員，下載。、、、、、、、、

『叄』 應聘，電氣類 自動化類 筆試題目

數字電路
1、同步電路和非同步電路的區別是什麼？（仕蘭微電子）
2、什麼是同步邏輯和非同步邏輯？（漢王筆試）
同步邏輯是時鍾之間有固定的因果關系。非同步邏輯是各時鍾之間沒有固定的因果關系。
3、什麼是"線與"邏輯，要實現它，在硬體特性上有什麼具體要求？（漢王筆試）
線與邏輯是兩個輸出信號相連可以實頃頌現與的功能。在硬體上，要用oc門來實現，由於不用 oc門可能使灌電流過大，而燒壞邏輯門。 同時在輸出埠應加一個上拉電阻。
4、什麼是Setup 和Holp時間？（漢王筆試）
5、setup和holp時間,區別.（南山之橋）
6、解釋setup time和hold time的定義和在時鍾信號延遲時的變化。（未知）
7、解釋setup和hold time violation，畫圖說明，並說明解決辦法。（威盛VIA
2003.11.06 上海筆試試題）
Setup/hold time 是測試晶元對輸入信號和時鍾信號之間的時間要求。建立時間是指觸發 器的時鍾信號上升沿到來以前，數據穩定不變的時間。輸入信號應提前時鍾上升沿（如上升沿有效）T時間到達晶元，這個T就是建立時間-Setup time.如不滿足setup time,這個數據就不能被這一時鍾打入觸發器，只有在下一個時鍾上升沿，數據才能被打入觸發器。 保持時間是指觸發器的時鍾信號上升沿到來以後，數據穩定不變的時間。如果hold time 不夠，數據同樣不能被打入觸發器。
建立時間(Setup Time)和保持時間（Hold time）。建立時間是指在時鍾邊沿前，數據信 號需要保持不變的時間。保持時間是指時鍾跳變邊沿後數據信號需要保持不變的時間。如果不滿足建立和保持時間的話，那麼DFF將不能正確地采樣到數據，將會出現 metastability的情況。如果數據信號在時鍾沿觸發前後持續的時間均超過建立和保持時 間，那麼超過量就分別被稱為建立時間裕量和保持時間裕量。
8、說說對數字邏輯中的競爭和冒險的理解，並舉例說明競爭和冒險怎樣消除。（仕蘭微 電子）
9、什麼是競爭與冒險現象？怎樣判斷？如何消除？（漢王筆試）
在組合邏輯中，由於門的輸入信號通路中經過了不同的延時，導致到達該門的時間不一致叫競爭。產生毛刺叫冒險。如果布爾式中有相反的信號則可能產生競爭和冒險現象。解決方法：一是添加布爾式的消去項，二是在晶元外部加電容。
10、你知道褲乎歷那些常用邏輯電平？TTL與COMS電平可以直接互連嗎？（漢王筆試）
常用邏輯電平：12V，5V，3.3V；TTL和CMOS不可以直接互連，由於TTL是在0.3-3.6V之間，而CMOS則是有在12V的有在5V的。CMOS輸出接到TTL是可以直接互連。TTL接到CMOS需要在輸出埠加一上拉電阻接到5V或者12V。
11、如何解決亞穩態。（飛利浦－大唐筆試）
亞穩態是指觸發器無法在某個規定時間段內達到一個可確認的狀態。當一個觸發器進入亞
穩態時，既無法預測該單元的輸出電平，也無法預測何時輸出才能穩定在某個正確的電平
上。在這個穩定期間，觸發器輸出一些中間級電平，或者可能處於振盪狀態，並且這種無
用的輸出電平可以沿信號通道上的各個觸發器級聯式傳播下去。
12、IC設計中同步復位與 非同步復位的區別。（南山之橋）
13、MOORE 與 MEELEY狀態機的特徵。（南山之橋）
胡搜14、多時域設計中,如何處理信號跨時域。（南山之橋）
15、給了reg的setup,hold時間，求中間組合邏輯的delay范圍。（飛利浦－大唐筆試）
Delay < period - setup – hold
16、時鍾周期為T,觸發器D1的建立時間最大為T1max，最小為T1min。組合邏輯電路最大延
遲為T2max,最小為T2min。問，觸發器D2的建立時間T3和保持時間應滿足什麼條件。（華
為）
17、給出某個一般時序電路的圖，有Tsetup,Tdelay,Tck->q,還有 clock的delay,寫出決
定最大時鍾的因素，同時給出表達式。（威盛VIA 2003.11.06 上海筆試試題）
18、說說靜態、動態時序模擬的優缺點。（威盛VIA 2003.11.06 上海筆試試題）
19、一個四級的Mux,其中第二級信號為關鍵信號 如何改善timing。（威盛VIA
2003.11.06 上海筆試試題）
20、給出一個門級的圖，又給了各個門的傳輸延時，問關鍵路徑是什麼，還問給出輸入，
使得輸出依賴於關鍵路徑。（未知）
21、邏輯方面數字電路的卡諾圖化簡，時序（同步非同步差異），觸發器有幾種（區別，優
點），全加器等等。（未知）
22、卡諾圖寫出邏輯表達使。（威盛VIA 2003.11.06 上海筆試試題）
23、化簡F(A,B,C,D)= m(1,3,4,5,10,11,12,13,14,15)的和。（威盛）
24、please show the CMOS inverter schmatic,layout and its cross sectionwith P-
well process.Plot its transfer curve (Vout-Vin) And also explain the
operation region of PMOS and NMOS for each segment of the transfer curve? （威
盛筆試題circuit design-beijing-03.11.09）
25、To design a CMOS invertor with balance rise and fall time,please define
the ration of channel width of PMOS and NMOS and explain?
26、為什麼一個標準的倒相器中P管的寬長比要比N管的寬長比大？（仕蘭微電子）
27、用mos管搭出一個二輸入與非門。（揚智電子筆試）
28、please draw the transistor level schematic of a cmos 2 input AND gate and
explain which input has faster response for output rising edge.(less delay
time)。（威盛筆試題circuit design-beijing-03.11.09）
29、畫出NOT,NAND,NOR的符號，真值表，還有transistor level的電路。（Infineon筆
試）

30、畫出CMOS的圖，畫出tow-to-one mux gate。（威盛VIA 2003.11.06 上海筆試試題）
31、用一個二選一mux和一個inv實現異或。（飛利浦－大唐筆試）
32、畫出Y=A*B+C的cmos電路圖。（科廣試題）
33、用邏輯們和cmos電路實現ab+cd。（飛利浦－大唐筆試）
34、畫出CMOS電路的晶體管級電路圖，實現Y=A*B+C(D+E)。（仕蘭微電子）
35、利用4選1實現F(x,y,z)=xz+yz』。（未知）
36、給一個表達式f=xxxx+xxxx+xxxxx+xxxx用最少數量的與非門實現（實際上就是化
簡）。
37、給出一個簡單的由多個NOT,NAND,NOR組成的原理圖，根據輸入波形畫出各點波形。
（Infineon筆試）
38、為了實現邏輯（A XOR B）OR （C AND D），請選用以下邏輯中的一種，並說明為什
么？1）INV 2）AND 3）OR 4）NAND 5）NOR 6）XOR 答案：NAND（未知）
39、用與非門等設計全加法器。（華為）
40、給出兩個門電路讓你分析異同。（華為）
41、用簡單電路實現，當A為輸入時，輸出B波形為…（仕蘭微電子）
42、A,B,C,D,E進行投票，多數服從少數，輸出是F（也就是如果A,B,C,D,E中1的個數比0
多，那麼F輸出為1，否則F為0），用與非門實現，輸入數目沒有限制。（未知）
43、用波形表示D觸發器的功能。（揚智電子筆試）
44、用傳輸門和倒向器搭一個邊沿觸發器。（揚智電子筆試）
45、用邏輯們畫出D觸發器。（威盛VIA 2003.11.06 上海筆試試題）
46、畫出DFF的結構圖,用verilog實現之。（威盛）
47、畫出一種CMOS的D鎖存器的電路圖和版圖。（未知）
48、D觸發器和D鎖存器的區別。（新太硬體面試）
49、簡述latch和filp-flop的異同。（未知）
50、LATCH和DFF的概念和區別。（未知）
51、latch與register的區別,為什麼現在多用register.行為級描述中latch如何產生的。
（南山之橋）
52、用D觸發器做個二分顰的電路.又問什麼是狀態圖。（華為）
53、請畫出用D觸發器實現2倍分頻的邏輯電路？（漢王筆試）
54、怎樣用D觸發器、與或非門組成二分頻電路？（東信筆試）
55、How many flip-flop circuits are needed to divide by 16? (Intel) 16分頻？
56、用filp-flop和logic-gate設計一個1位加法器，輸入carryin和current-stage，輸出
carryout和next-stage. （未知）
57、用D觸發器做個4進制的計數。（華為）
58、實現N位Johnson Counter,N=5。（南山之橋）
59、用你熟悉的設計方式設計一個可預置初值的7進制循環計數器，15進制的呢？（仕蘭
微電子）
60、數字電路設計當然必問Verilog/VHDL，如設計計數器。（未知）
61、BLOCKING NONBLOCKING 賦值的區別。（南山之橋）
62、寫非同步D觸發器的verilog mole。（揚智電子筆試）
mole dff8(clk , reset, d, q);
input clk;
input reset;
input [7:0] d;
output [7:0] q;
reg [7:0] q;
always @ (posedge clk or posedge reset)
if(reset)
q <= 0;
else
q <= d;
endmole
63、用D觸發器實現2倍分頻的Verilog描述？ （漢王筆試）
mole divide2( clk , clk_o, reset);
input clk , reset;
output clk_o;
wire in;
reg out ;
always @ ( posedge clk or posedge reset)
if ( reset)
out <= 0;
else
out <= in;
assign in = ~out;
assign clk_o = out;
endmole
64、可編程邏輯器件在現代電子設計中越來越重要，請問：a) 你所知道的可編程邏輯器
件有哪些？ b) 試用VHDL或VERILOG、ABLE描述8位D觸發器邏輯。（漢王筆試）
PAL，PLD，CPLD，FPGA。
mole dff8(clk , reset, d, q);
input clk;
input reset;
input d;
output q;
reg q;
always @ (posedge clk or posedge reset)
if(reset)
q <= 0;
else
q <= d;
endmole
65、請用HDL描述四位的全加法器、5分頻電路。（仕蘭微電子）
66、用VERILOG或VHDL寫一段代碼，實現10進制計數器。（未知）
67、用VERILOG或VHDL寫一段代碼，實現消除一個glitch。（未知）
68、一個狀態機的題目用verilog實現（不過這個狀態機畫的實在比較差，很容易誤解
的）。（威盛VIA 2003.11.06 上海筆試試題）
69、描述一個交通信號燈的設計。（仕蘭微電子）
70、畫狀態機，接受1，2，5分錢的賣報機，每份報紙5分錢。（揚智電子筆試）
71、設計一個自動售貨機系統，賣soda水的，只能投進三種硬幣，要正確的找回錢
數。 （1）畫出fsm（有限狀態機）；（2）用verilog編程，語法要符合fpga設計
的要求。（未知）
72、設計一個自動飲料售賣機，飲料10分錢，硬幣有5分和10分兩種，並考慮找零：（1）
畫出fsm（有限狀態機）；（2）用verilog編程，語法要符合fpga設計的要求；（3）設計
工程中可使用的工具及設計大致過程。（未知）
73、畫出可以檢測10010串的狀態圖,並verilog實現之。（威盛）
74、用FSM實現101101的序列檢測模塊。（南山之橋）
a為輸入端，b為輸出端，如果a連續輸入為1101則b輸出為1，否則為0。
例如a： 0001100110110100100110
b： 0000000000100100000000
請畫出state machine；請用RTL描述其state machine。（未知）
75、用verilog ddl檢測stream中的特定字元串（分狀態用狀態機寫）。（飛利浦－大唐
筆試）
76、用verilog hdl寫一個fifo控制器(包括空，滿，半滿信號)。（飛利浦－大唐筆試）
77、現有一用戶需要一種集成電路產品，要求該產品能夠實現如下功能：y=lnx，其中，x
為4位二進制整數輸入信號。y為二進制小數輸出，要求保留兩位小數。電源電壓為3~5v假
設公司接到該項目後，交由你來負責該產品的設計，試討論該產品的設計全程。（仕蘭微
電子）
78、sram，falsh memory，及dram的區別？（新太硬體面試）
79、給出單管DRAM的原理圖(西電版《數字電子技術基礎》作者楊頌華、馮毛官205頁圖9
－14b)，問你有什麼辦法提高refresh time，總共有5個問題，記不起來了。（降低溫
度，增大電容存儲容量）（Infineon筆試）
80、Please draw schematic of a common SRAM cell with 6 transistors,point out
which nodes can store data and which node is word line control? （威盛筆試題
circuit design-beijing-03.11.09）
81、名詞:sram,ssram,sdram
名詞IRQ,BIOS,USB,VHDL,SDR
IRQ: Interrupt ReQuest
BIOS: Basic Input Output System
USB: Universal Serial Bus
VHDL: VHIC Hardware Description Language
SDR: Single Data Rate

『肆』 集成 電路 前端 後端 設計

設計集成電路，大致分為前端、後端兩大步驟。前端設計，大都是設計數字邏輯電路以實現預定功能；後端設計，是將設計好的邏輯電路布線在一個器件層、多個金屬層中。設計結果提交給工廠製作。

『伍』 要成為一名前端IC工程師應掌握哪些知識

實際上hdl只是最基本的技能 隨便哪個工科學生想要搞懂語法都不是難事 只有加深對電路本身的理解才算是實質上的提高
你還沒畢業 暫時不用放很多精力到hdl和eda tool的使用 基本掌握一種語言即可（推薦verilog 比vhdl更流行） 現在還是學好專業課最關鍵 電路的一些基礎課永遠都很重要 即使你畢業後去面試 考題很多還是那些加法器與非門異或門之類的
IC設計的一些基本概念以及相關應用是必須清楚的 例如同步非同步、競爭冒險、建立保持時間等等
此外 fpga應用越來越廣泛 應該有一定了解

PS 想做IC設計 能讀研究生還是讀研究生 無論是理論還是應用都會有巨大的優勢

『陸』 電子專業 面試題

我也是電子專業的，主要是考察數電模電和單片機，如果你是搞通訊設備，信號與系統和數字信號處理也要准備的，以下是我搜集的一些試題和部分答案，希望對你有幫助！
模擬電路

1、 基爾霍夫定理的內容是什麼？（仕蘭微電子）
基爾霍夫電流定律是一個電荷守恆定律,即在一個電路中流入一個節點的電荷與流出同一個節點的電荷相等.
基爾霍夫電壓定律是一個能量守恆定律,即在一個迴路中迴路電壓之和為零.
2、平板電容公式(C=εS/4πkd)。（未知）
3、最基本的如三極體曲線特性。（未知）
4、描述反饋電路的概念，列舉他們的應用。（仕蘭微電子）
5、負反饋種類（電壓並聯反饋，電流串聯反饋，電壓串聯反饋和電流並聯反饋）；負反饋的優點（降低放大器的增益靈敏度，改變輸入電阻和輸出電阻，改善放大器的線性和非線性失真，有效地擴展放大器的通頻帶，自動調節作用）（未知）
6、放大電路的頻率補償的目的是什麼，有哪些方法？（仕蘭微電子）
7、頻率響應，如：怎麼才算是穩定的，如何改變頻響曲線的幾個方法。（未知）
8、給出一個查分運放，如何相位補償，並畫補償後的波特圖。（凹凸）
9、基本放大電路種類（電壓放大器，電流放大器，互導放大器和互阻放大器），優缺 點
，特別是廣泛採用差分結構的原因。（未知）
10、給出一差分電路，告訴其輸出電壓Y+和Y-,求共模分量和差模分量。（未知）
11、畫差放的兩個輸入管。（凹凸）
12、畫出由運放構成加法、減法、微分、積分運算的電路原理圖。並畫出一個晶體管級的
運放電路。（仕蘭微電子）
13、用運算放大器組成一個10倍的放大器。（未知）
14、給出一個簡單電路，讓你分析輸出電壓的特性（就是個積分電路），並求輸出端某點
的 rise/fall時間。(Infineon筆試試題)
15、電阻R和電容C串聯，輸入電壓為R和C之間的電壓，輸出電壓分別為C上電壓和R上電壓，要求制這兩種電路輸入電壓的頻譜，判斷這兩種電路何為高通濾波器，何為低通濾波器。當RC<< period - setup ? hold
16、時鍾周期為T,觸發器D1的建立時間最大為T1max，最小為T1min。組合邏輯電路最大延遲為T2max,最小為T2min。問，觸發器D2的建立時間T3和保持時間應滿足什麼條件.（華為）
17、給出某個一般時序電路的圖，有Tsetup,Tdelay,Tck->q,還有 clock的delay,寫出決定最大時鍾的因素，同時給出表達式。（威盛VIA 2003.11.06 上海筆試試題）
18、說說靜態、動態時序模擬的優缺點。（威盛VIA
2003.11.06 上海筆試試題）
19、一個四級的Mux,其中第二級信號為關鍵信號 如何改善timing。（威盛VIA2003.11.06 上海筆試試題）
20、給出一個門級的圖，又給了各個門的傳輸延時，問關鍵路徑是什麼，還問給出輸入,使得輸出依賴於關鍵路徑。（未知）
21、邏輯方面數字電路的卡諾圖化簡，時序（同步非同步差異），觸發器有幾種（區別，優點），全加器等等。（未知）
22、卡諾圖寫出邏輯表達使。（威盛VIA 2003.11.06 上海筆試試題）

____________________________________________________________
信號與系統
1、的話音頻率一般為300~3400HZ，若對其采樣且使信號不失真，其最小的采樣頻率應為多大？若採用8KHZ的采樣頻率，並採用8bit的PCM編碼，則存儲一秒鍾的信號數據量有多大？（仕蘭微面試題目）
2、什麼耐奎斯特定律,怎麼由模擬信號轉為數字信號。（華為面試題）
3、如果模擬信號的帶寬為 5khz,要用8K的采樣率，怎麼辦？lucent) 兩路？
4、信號與系統:在時域與頻域關系。（華為面試題）
5、給出時域信號，求其直流分量。（未知）
6、給出一時域信號，要求（1）寫出頻率分量，（2）寫出其傅立葉變換級數；（3）當波形經過低通濾波器濾掉高次諧波而只保留一次諧波時，畫出濾波後的輸出波形。（未知）
7、sketch 連續正弦信號和連續矩形波(都有圖)的傅立葉變換 。（Infineon筆試試題）
8、拉氏變換和傅立葉變換的表達式及聯系。（新太硬體面題）
____________________________________________________________
DSP、嵌入式、軟體等
1、請用方框圖描述一個你熟悉的實用數字信號處理系統，並做簡要的分析；如果沒有，也可以自己設計一個簡單的數字信號處理系統，並描述其功能及用途。（仕蘭微面試題目）
2、數字濾波器的分類和結構特點。（仕蘭微面試題目）
3、IIR，FIR濾波器的異同。（新太硬體面題）
4、拉氏變換與Z變換公式等類似東西，隨便翻翻書把如.h(n)=-a*h(n-1)+b*δ(n) a.求h(n)的z變換；b.問該系統是否為穩定系統；c.寫出FIR數字濾波器的差分方程；（未知）
5、DSP和通用處理器在結構上有什麼不同，請簡要畫出你熟悉的一種DSP結構圖。（信威dsp軟體面試題）
6、說說定點DSP和浮點DSP的定義（或者說出他們的區別）（信威dsp軟體面試題）
7、說說你對循環定址和位反序定址的理解.（信威dsp軟體面試題）
8、請寫出【－8，7】的二進制補碼，和二進制偏置碼。用Q15表示出0.5和－0.5.（信威dsp軟體面試題）
9、DSP的結構（哈佛結構）；（未知）
10、嵌入式處理器類型(如ARM)，操作系統種類（Vxworks,ucos,winCE,linux），操作系統
方面偏CS方向了，在CS篇裡面講了；（未知）
11、有一個LDO晶元將用於對手機供電，需要你對他進行評估，你將如何設計你的測試項目？
12、某程序在一個嵌入式系統（200M CPU，50M SDRAM）中已經最優化了，換到零一個系統
（300M CPU，50M SDRAM）中是否還需要優化？ （Intel）
13、請簡要描述HUFFMAN編碼的基本原理及其基本的實現方法。（仕蘭微面試題目）
14、說出OSI七層網路協議中的四層（任意四層）。（仕蘭微面試題目）
15、A） （仕蘭微面試題目）
＃i nclude
void testf(int*p)
{
*p+=1;
}
main()
{
int *n,m[2];
n=m;
m[0]=1;
m[1]=8;
testf(n);
printf("Data v alue is %d ",*n);
}
------------------------------
B)
＃i nclude
void testf(int**p)
{
*p+=1;
}
main()
{int *n,m[2];
n=m;
m[0]=1;
m[1]=8;
testf(&n);
printf(Data v alue is %d",*n);
}
下面的結果是程序A還是程序B的？
Data v alue is 8
那麼另一段程序的結果是什麼？
16、那種排序方法最快? （華為面試題）
17、寫出兩個排序演算法,問哪個好？（威盛）
18、編一個簡單的求n!的程序 。（Infineon筆試試題）
19、用一種編程語言寫n!的演算法。（威盛VIA 2003.11.06 上海筆試試題）
20、用C語言寫一個遞歸演算法求N！；（華為面試題）
描述反饋電路的概念，列舉他們的應用。
反饋，就是在電子系統中，把輸出迴路中的電量輸入到輸入迴路中去。
反饋的類型有：電壓串聯負反饋、電流串聯負反饋、電壓並聯負反饋、電流並聯負反饋。
負反饋的優點：降低放大器的增益靈敏度，改變輸入電阻和輸出電阻，改善放大器的線性和非線性失真，有效地擴展放大器的通頻帶，自動調節作用。
電壓負反饋的特點：電路的輸出電壓趨向於維持恆定。
電流負反饋的特點：電路的輸出電流趨向於維持恆定。
3、有源濾波器和無源濾波器的區別
無源濾波器：這種電路主要有無源元件R、L和C組成
有源濾波器：集成運放和R、C組成，具有不用電感、體積小、重量輕等優點。
集成運放的開環電壓增益和輸入阻抗均很高，輸出電阻小，構成有源濾波電路後還具有一定的電壓放大和緩沖作用。但集成運放帶寬有限，所以目前的有源濾波電路的工作頻率難以做得很高。
數字電路
1、同步電路和非同步電路的區別是什麼？
同步電路：存儲電路中所有觸發器的時鍾輸入端都接同一個時鍾脈沖源，因而所有觸發器的狀態的變化都與所加的時鍾脈沖信號同步。
非同步電路：電路沒有統一的時鍾，有些觸發器的時鍾輸入端與時鍾脈沖源相連，這有這些觸發器的狀態變化與時鍾脈沖同步，而其他的觸發器的狀態變化不與時鍾脈沖同步。
2、什麼是"線與"邏輯，要實現它，在硬體特性上有什麼具體要求？
將兩個門電路的輸出端並聯以實現與邏輯的功能成為線與。
在硬體上，要用OC門來實現，同時在輸出埠加一個上拉電阻。
由於不用OC門可能使灌電流過大，而燒壞邏輯門。
3、解釋setup和hold time violation，畫圖說明，並說明解決辦法。（威盛VIA2003.11.06上海筆試試題）
Setup/hold time是測試晶元對輸入信號和時鍾信號之間的時間要求。建立時間是指觸發器的時鍾信號上升沿到來以前，數據穩定不變的時間。輸入信號應提前時鍾上升沿（如上升沿有效）T時間到達晶元，這個T就是建立時間-Setup time.如不滿足setup time,這個數據就不能被這一時鍾打入觸發器，只有在下一個時鍾上升沿，數據才能被打入觸發器。
保持時間是指觸發器的時鍾信號上升沿到來以後，數據穩定不變的時間。如果hold time不夠，數據同樣不能被打入觸發器。
建立時間(Setup Time)和保持時間（Hold time）。建立時間是指在時鍾邊沿前，數據信號需要保持不變的時間。保持時間是指時鍾跳變邊沿後數據信號需要保持不變的時間。如果數據信號在時鍾沿觸發前後持續的時間均超過建立和保持時間，那麼超過量就分別被稱為建立時間裕量和保持時間裕量。
4、什麼是競爭與冒險現象？怎樣判斷？如何消除？（漢王筆試）
在組合邏輯中，由於門的輸入信號通路中經過了不同的延時，導致到達該門的時間不一致叫競爭。
產生毛刺叫冒險。如果布爾式中有相反的信號則可能產生競爭和冒險現象。
解決方法：一是添加布爾式的消去項，二是在晶元外部加電容。
5、名詞：SRAM、SSRAM、SDRAM
SRAM：靜態RAM
DRAM：動態RAM
SSRAM：Synchronous Static Random Access Memory同步靜態隨機訪問存儲器。它的一種類型的SRAM。SSRAM的所有訪問都在時鍾的上升/下降沿啟動。地址、數據輸入和其它控制信號均於時鍾信號相關。這一點與非同步SRAM不同，非同步SRAM的訪問獨立於時鍾，數據輸入和輸出都由地址的變化控制。
SDRAM：Synchronous DRAM同步動態隨機存儲器
6、FPGA和ASIC的概念，他們的區別。（未知）
答案：FPGA是可編程ASIC。
ASIC:專用集成電路，它是面向專門用途的電路，專門為一個用戶設計和製造的。根據一個用戶的特定要求，能以低研製成本，短、交貨周期供貨的全定製，半定製集成電路。與 門陣列等其它ASIC(Application Specific IC)相比，它們又具有設計開發周期短、設計製造成本低、開發工具先進、標准產品無需測試、質量穩定以及可實時在線檢驗等優點。
7、什麼叫做OTP片、掩膜片，兩者的區別何在？
OTP means one time program，一次性編程
MTP means multi time program，多次性編程
OTP（One Time Program）是MCU的一種存儲器類型
MCU按其存儲器類型可分為MASK(掩模)ROM、OTP(一次性可編程)ROM、FLASHROM等類型。
MASKROM的MCU價格便宜，但程序在出廠時已經固化，適合程序固定不變的應用場合；
FALSHROM的MCU程序可以反復擦寫，靈活性很強，但價格較高，適合對價格不敏感的應用場合或做開發用途；
OTP ROM的MCU價格介於前兩者之間，同時又擁有一次性可編程能力，適合既要求一定靈活性，又要求低成本的應用場合，尤其是功能不斷翻新、需要迅速量產的電子產品。
8、單片機上電後沒有運轉，首先要檢查什麼？
首先應該確認電源電壓是否正常。用電壓表測量接地引腳跟電源引腳之間的電壓，看是否是電源電壓，例如常用的5V。
接下來就是檢查復位引腳電壓是否正常。分別測量按下復位按鈕和放開復位按鈕的電壓值，看是否正確。
然後再檢查晶振是否起振了，一般用示波器來看晶振引腳的波形，注意應該使用示波器探頭的「X10」檔。另一個辦法是測量復位狀態下的IO口電平，按住復位鍵不放，然後測量IO口（沒接外部上拉的P0口除外）的電壓，看是否是高電平，如果不是高電平，則多半是因為晶振沒有起振。
另外還要注意的地方是，如果使用片內ROM的話（大部分情況下如此，現在已經很少有用外部擴ROM的了），一定要將EA引腳拉高，否則會出現程序亂跑的情況。有時用模擬器可以，而燒入片子不行，往往是因為EA引腳沒拉高的緣故（當然，晶振沒起振也是原因只一）。經過上面幾點的檢查，一般即可排除故障了。如果系統不穩定的話，有時是因為電源濾波不好導致的。在單片機的電源引腳跟地引腳之間接上一個0.1uF的電容會有所改善。如果電源沒有濾波電容的話，則需要再接一個更大濾波電容，例如220uF的。遇到系統不穩定時，就可以並上電容試試（越靠近晶元越好）。

1、二極體的導通時的壓降。
答：0.7V。
2、三極體的工作條件。
答：B極（基極）在有一定的電壓時，發射極電壓應該在0.3V以上。
3、TTL電平的電壓值。
答：5V上下浮動10%，即4.5V―5.5V。
4、電路分析主要講的是什麼，或者是圍繞著什麼講的？
答：兩個定理，即基爾霍夫電壓定理，基爾霍夫電流定理。
5、數字信號處理的實質。
答：數字演算法或數學演算法。通過數學或數字演算法實現頻譜搬移，從而達到濾
波的效果。
6、單片機匯流排。
答：數據匯流排、控制匯流排、地址匯流排。P0口為I/O口，即可以是數據線，也可以是地址線，倘若都要使用時，要用鎖存器將二者分開，做地址線時，充當地址線的低8位，高8位由P2口充當。
7、晶振的接法或分類。
答：內接晶振和外接晶振。晶振與口線的距離越近越好。否則，會對其他部分造成高頻干擾。
8、鍵盤與控制器（或者是單片機）連接時時如何工作的。
答：通過控制器（或者是單片機）對鍵盤掃描，即：通過鍵盤與控制器相連導線上的電平值來判斷按下的鍵盤，從而判斷相應的鍵盤值，通過中斷，調用相應的中斷服務子程序。一般是通過鍵盤的行掃描和列掃描判斷鍵盤。
9、通信的三種解調方式。
答：調頻、調相、調幅。
10、語音信號的范圍和傳輸比特。
答：語音信號的頻率為300―3400赫茲，取上限頻率。一般取4000赫茲，有抽樣定理可知最低抽樣頻率為8000赫茲，中國採用PCM編碼調制，即位8段，因此傳輸比特為64K。（順便提一點，中國採用的是A律，與歐洲是一樣的，即13折線，日本、美國用的是u律，15折線）
11、2M帶寬。
答：語音傳輸是64K,中國用的是30/32線路系統，64K*32=2048k,即為我們所說的2M.
12、無線傳輸為什麼都是用的高頻。
答：從客觀上來說，使用的頻段是已經訂好的，常用的是80M―120M。從專業角度上來分析，是因為在高頻段上能提供較為理想的信道，達到信息良好的傳輸和帶寬的資源有效利用，而且這樣所提供的信道帶寬也比較寬。
13、CDMA技術。
答：CDMA技術是碼分多址技術，是無線通訊產品和服務的新時代率先開發的、用於提供十分清晰的語音效果的數字技術。通過利用數字編碼"擴譜"無線電頻率技術，CDMA能夠提供比其他無線技術更好的、成本更低的語音效果、保密性、系統容量和靈活性，以及更加完善的服務。
14、CDMA的工作。
答：CDMA利用擴譜技術將語音分解成數字化的小片斷，然後進行編碼，以區別每個電話。因而，大量的用戶能夠共享相同的頻譜，從而大大提高系統的性能。也就是說，CDMA使無線服務提供商將更多的數字化信號擠壓到一定的無線網路片斷中去。
15、常用的信道復用技術。
答：頻分多路復用(FDM)，時分多路復用(TDM)，頻分多址 (FDMA)，時分多址(TDMA)，碼分多址(CDMA)。
16、單片機對系統的濾波。
答：單片機對系統只能實現數字濾波，即通過一種數字演算法對系統進行濾波。常用的有中值濾波，平滑濾波，程序濾波等

『柒』 名企硬體工程師筆試題目

名企硬體工程師筆試題目

一、中興硬體筆試題

中興硬體類筆試題比較變態，因為硬體開發、硬體測試、射頻等工程師的筆試題都是一樣的，所以范圍覆蓋非常廣，包括：電路分析、模電、數電、單片機、C語言、匯編語言、FPGA、DSP、高頻電路、通信原理、PCB設計等等。

1)三極體的三個工作區域及條件(放大區、截止區、飽和區)

2)PCB的3W原則和20H原則(3W是相鄰走線的中心間距大於3倍標准線寬，H指的是電源層與底層之間的介質的厚度，把電源層的邊緣向內所20H以上)

3)PCB相鄰層走線的方向(盡量相互垂直)

4)第三代移動通信技術3G的制式有哪幾種?(移動TD-SDCMA、聯通WCMDA、電信CDMA2000)

5)SDRAM和FLASH的區別?程序載入在哪裡運行?為什麼?(SDRAM——靜態同步RAM，FLASH——快閃記憶體。程序載入在SDRAM里，因為其讀寫速度快於FLASH)

6)摩爾狀態機和米勒狀態的區別?(Moore：輸出只與狀態有關，與輸入無關;Melay：輸出與狀態正森肆和輸入都有關)

7)“線與”問題。(“線與”就是將邏輯門的輸出直接並聯以實現邏輯與的功能。前提條件：邏輯門必須為OC/OD門)

8)鎖相環的結構組成?

9)同步電路和非同步電路的時鍾問題?

10)射頻電路中，射頻功率dbw的計算。(0dbw+0dbw = ?)

11)短路傳輸線的特徵阻抗計算公式?

12)射頻測量的注意事舉轎項?影響天線發射效率的主要因素是啥?

13)If語句和switch語句的應用與區別

14)PCM編碼的采樣頻率是多少?

15)基於理想運算放大器的反相比例放大電路的計算。

16)CMOS集成電路和TTL集成電路相關

17)51單片機的MOVX指令定址空間?51單片機復位後，各寄存器SP、PSW等的值

18)元器件的熱性能參數

19)非同步通信方式?握手、非同步FIFO、雙口RAM

20)高頻電路中，史密斯圓圖的原點代表的阻抗是多少?加電容和電感，史密斯圓圖點旋轉方向?

21)TTL電平和CMOS電平的介面問題

22)直流發電機知識

23)空調的組成知識

24)CMOS集成電路輸入腳懸空問題

25)音頻功放電路的輸出端的濾波電容的大小估算?(低通濾波電容)

26)提高電路的工作頻率方法?(流水線技術?綜春宏合時時序約束條件?最先到達的信號接近信號接收寄存器?)

二、浙江宇視科技硬體類筆試題

浙江宇視科技，主要致力於視頻監控產品和解決方案的研發。硬體類筆試題大概有：

1)磁珠和電感的區別?應用場合?

2)低通、高通、帶通、帶阻濾波電路的識別

3)基於運放的信號運算電路

4)理想運算放放大器的條件?

5)溫度對三極體和MOS管的閾值電壓的影響?

6)建立時間setup-time和保持時間hold-time的概念、時序圖

7)二進制、八進制、十六進制的相互轉換問題

8)各類存儲器的.概念(ROM、RAM、SRAM、SDRAM、DRAM、DDR SDRAM…)

三、深圳合信自動化

公司主要產品為PLC可編程邏輯控制、HMI人機交互、伺服、現場匯流排等自動化產品和解決方案。硬體類筆試內容有行測題+硬體知識題。

1)30個人圍成圈，進行1、2、3報數。凡是3的倍數的人，則表演節目，此後不再參與報數。問，當只剩下一個人沒有表演節目時，共進行了多少人次報數?

2)x、y、z分別為1-10的數，且有兩個數相同。x-y=1,z+y=9。求：y=?

3)A、B、C、D、E五家電視台，上周收視率A排第一，本周收視率A退到第三，B、C、D的排名比上周前進一名。問E在上周排名第幾?

4)某年8月有22個工作日，則8月1日可能是周幾?

5)畫出二極體的I-V曲線，並說明溫度對其的影響?

6)運放電路計算題，運放開環放大倍數為3，求電路的電壓放大倍數。

7)給上升沿觸發D觸發器，輸入時鍾為49KHZ，輸入信號D為100KHZ，畫出輸出信號Q的波形?

8)輸入一定頻率脈沖，輸出電路為低通濾波電路，且給了時間常數RC和輸入脈沖周期的大小比較，畫出輸出波形?

9)數電知識，給出F(A,B,C)=AC+BC,用4選1多路選擇器MUX搭建電路實現F。

四、京信通信

參加京信通信硬體筆試的人很多，試卷第一次不夠發。通信類公司，筆試題設計較多通信知識。

1)關於AD的解析度選擇排除題

2)網路傳輸的結構形狀?????、樹形、直鏈???已記憶不清

3)三極體共射放大電路的Q點計算

4)關於USART全雙工串列通信的特點

5)含有多個三極體、鏡像電流源電路中，某三極體的集電極輸出電流的大小計算?

6)二進制、十六進制的轉換?

7)第三代移動通信技術3G的三大運營商和運營制式分別是什麼?

8)光電耦合器電路，輸入高電平或者懸空，輸出電平的高低?

9)三極體工作在放大區的條件?(發射結正偏，集電結反偏)

五、康佳集團

康佳是中國第一家中外合資企業，1980年深圳特區成立時，康佳就成立了。電路設計師職位的筆試題如下：

1)傳輸數字信號的介面是哪個?(選項有：VGA、HDMI等，答案為HDMI)

2)載波頻率為2.4HGZ的通信方式是?(WIFI和藍牙，適用於近距離傳輸信號。GSM等不是)

3)LDO(低壓差線性穩壓電源)和DC-DC(直流-直流開關電源)的特性比較?

4)積分器的判定?

5)共射級放大電路的Q點計算、三極體的靜態功耗、靜態電壓放大倍數計算

6)電視機顯示的三基色?(RGB)

7)三極體工作在放大區的條件?

8)二極體的正向導電特性是?

9)三極體是什麼控制器件?場效應管FET是什麼控制器件?

10)一個PMOS管和三極體開關管組成的開關電路，問輸入分別為0V和3.3V時，輸出VCC=?

11)功率放大問題。功放IC驅動兩個喇叭，功放輸入電壓+12V，效率為90%。喇叭阻抗為8Ω，電壓為已知。求喇叭的功率、以及功放IC的輸入電流?

12)運放題。虛短、虛斷問題;電壓跟隨器問題;要求輸出電壓誤差在±10%以內，選用1%精度還是5%精度的反饋電阻?

;