【正文】 60。3．說(shuō)明掩碼的主要作用。 4．ss7協(xié)議中，有三大要素決定其具體定位，哪三大要素？ 5．描述ss7的基本通話過(guò)程。 6．簡(jiǎn)述通信網(wǎng)的組成結(jié)構(gòu)。 7．面向連接與面向非連接各有何利弊？ 8．寫出愛(ài)爾蘭的基本計(jì)算公式。 9．?dāng)?shù)據(jù)網(wǎng)主要有哪些設(shè)備？ 10．中國(guó)一號(hào)協(xié)議是如何在被叫號(hào)碼中插入主叫號(hào)碼的？ （科技）筆試題目軟件題目 1. Queue is a useful structure隊(duì)伍是一個(gè)有用的結(jié)構(gòu) * What is a queue? 一個(gè)隊(duì)伍是什么？* Write 5 operations or functions, without details, that can be done on a queue. 寫5次行動(dòng)或者功能，沒(méi)有細(xì)節(jié)， 那可能被在一個(gè)隊(duì)伍做。2. Insert a sequence fo keys(24,49,13,20,59,23,90,35) into a data structure, which has no keys initially. Depict the data structure after these insertions, if it is: 把一把順序fo鑰匙(24，49，13，20，59，23，90，35)插入進(jìn)一種數(shù)據(jù)結(jié)構(gòu)，這最初沒(méi)有鑰匙。 在這些插入之后描繪數(shù)據(jù)結(jié)構(gòu)，如果它是：* a heap tree 一棵堆樹* an AVL tree AVL樹3. * What is a synchronous I/O bus? * What is an asnchronous I/O bus? * Compare the advantages and disadvantages of synchronous and a synchronous I/O bus. 4. Explain the following terminology: * Baud rate * Handshaking * Memory mapped I/O 5. Explain the key issues in supporting a realtime operation system for embedded system. 6. Explain the mapping of visual addresses to real addresses under paging by * direct mapping * associative mapping * bined direct/associated mapping 7. Please explain what is “writeback” and “writethrough”, and discuss the advantage and disadvantage about these two methods. 8. Explain the concept and benefit of threads 9. What is hardware interrupt? What is software interrupt? What is exception? Please tell me all you know about interrupt. 10. Write a recursive function that tests wether a string is a palindrome. A palindrome is s string such as “abcba” or “otto” that reads the same in both you can write this function recursively,you can write an iterative version of this function instead. 11．什么是進(jìn)程（Process）和線程（Thread）？有何區(qū)別？ 12．MFC和SDK有何區(qū)別？ 13．IRP是什么？有何作用？ 14．Windows 2000操作系統(tǒng)下用戶模式和內(nèi)核模式下編程有何區(qū)別？ 15．驅(qū)動(dòng)程序的BUFFER能swap到磁盤上去嗎？為什么？ 16．試編寫3個(gè)函數(shù)實(shí)現(xiàn) （1）建立一個(gè)雙向鏈表 （2）插入一個(gè)節(jié)點(diǎn) （3）刪除一個(gè)節(jié)點(diǎn) 17．簡(jiǎn)述Hardware interrupt和software中斷的區(qū)別，簡(jiǎn)述其應(yīng)用。 18．試編寫一個(gè)函數(shù)，計(jì)算一個(gè)字符串中A的個(gè)數(shù)。 19．畫出其相應(yīng)流程圖并編寫一個(gè)函數(shù)實(shí)現(xiàn)一個(gè)整數(shù)到二進(jìn)制數(shù)的轉(zhuǎn)換，如輸入6，輸出110。 20． （1）編寫一個(gè)遞歸函數(shù)，刪除一個(gè)目錄。 （2）編寫一個(gè)非遞歸函數(shù)，刪除一個(gè)目錄。 并比較其性能。 21．附加題：簡(jiǎn)單敘述編程經(jīng)歷 硬件題目 1．用mos管搭出一個(gè)二輸入與非門。 2．集成電路前段設(shè)計(jì)流程，寫出相關(guān)的工具。 3．解釋名詞IRQ，BIOS，USB，VHDL，SDR。 4．簡(jiǎn)述如下Unix命令cp r, rm,uname。 5．用波形表示D觸發(fā)器的功能。 6．寫異步D觸發(fā)器的verilog module。 7．What is PC Chipset？ 8．用傳輸門和倒向器搭一個(gè)邊沿觸發(fā)器。 9．畫狀態(tài)機(jī)，接受1，2，5分錢的賣報(bào)機(jī)，每份報(bào)紙5分錢。 DSP題目 1．H（n）=a*h（n1）+b*δ（n） （1）求h（n）的z變換 （2）該系統(tǒng)是否為穩(wěn)定系統(tǒng) （3）寫出FIR數(shù)字濾波器的差分方程 2．寫出下面模擬信號(hào)所需的最小采樣帶寬 （1）模擬信號(hào)的頻率范圍是0~4kHz （2）模擬信號(hào)的頻率范圍是2~4kHz 3．名詞解釋 （1）量化誤差 （2）直方圖 （3）白平衡 （4）MMX 4．寫出下面幾種格式中用到的壓縮技術(shù) （1）JPEG （2）MPEG2 （3）MP3 高級(jí)研究人員（模式識(shí)別、圖像處理類）招聘試題 說(shuō)明： 可能您的專業(yè)并不完全符合本試題所涉及的領(lǐng)域。因此，并非所有的問(wèn)題都需要回答，您可以只回答你所熟悉和能夠回答的問(wèn)題。允許參考任意的資料，但請(qǐng)獨(dú)立完成此試題，我們更欣賞您獨(dú)立的思考和創(chuàng)新的精神。本試題并非我們錄用或者不錄用您的惟一依據(jù)。應(yīng)聘高級(jí)研究人員者請(qǐng)回答這部分問(wèn)題。 1．人工智能與模式識(shí)別的研究已有多年，但似乎公認(rèn)的觀點(diǎn)認(rèn)為它仍然非常困難。試對(duì)你所熟悉的任一方向（如指紋識(shí)別、人像識(shí)別、語(yǔ)音識(shí)別、字符識(shí)別、自然語(yǔ)言理解等）的發(fā)展?fàn)顩r進(jìn)行描述。并設(shè)想如果你將從事該方向的研究，你打算如何著手，以建立有效的識(shí)別理論和方法；或者你認(rèn)為現(xiàn)在的理論和方法有何缺陷，有什么辦法來(lái)進(jìn)行改進(jìn)？（500字以內(nèi)即可，不要太長(zhǎng)） 2．簡(jiǎn)述下面任一主題的主要理論框架或主要觀點(diǎn)（500字以內(nèi)即可，不要太長(zhǎng)） （1）David Marr的視覺(jué)計(jì)算理論框架 （2）格式塔（Gestalt）心理學(xué)派的主要觀點(diǎn) （3）Bayes決策理論 （4）人工神經(jīng)網(wǎng)絡(luò)中的BP網(wǎng)絡(luò)、自組織網(wǎng)絡(luò)和聯(lián)想記憶網(wǎng)絡(luò)的主要內(nèi)容 （5）基因算法 （6）小波分析 （7）目前流行的有損靜態(tài)圖像壓縮方法 3．設(shè)想你要設(shè)計(jì)一個(gè)算法，檢測(cè)給定的圖像中是否有矩形結(jié)構(gòu)。所要檢測(cè)的矩形可能有多種形態(tài)，試提出你的算法框架。要求你的算法至少能檢測(cè)出樣本中的矩形，而拒絕其他的任意非矩形結(jié)構(gòu)。矩形的大小、位置和方向未知，要求你的算法能確定這些參數(shù)。 如果你認(rèn)為這個(gè)問(wèn)題太難而不能解決，請(qǐng)說(shuō)明理由。 高級(jí)軟件開發(fā)人員招聘試題 說(shuō)明： 可能您的專業(yè)并不完全符合本試題所涉及的領(lǐng)域。因此，并非所有的問(wèn)題都需要回答，您可以只回答你所熟悉和能夠回答的問(wèn)題。允許參考任意的資料，但請(qǐng)獨(dú)立完成此試題，我們更欣賞您獨(dú)立的思考和創(chuàng)新的精神。本試題并非我們錄用或者不錄用您的惟一依據(jù)。 應(yīng)聘高級(jí)軟件開發(fā)人員者請(qǐng)回答這部分問(wèn)題。 1．?dāng)?shù)據(jù)的邏輯存儲(chǔ)結(jié)構(gòu)（如數(shù)組，隊(duì)列，樹等）對(duì)于軟件開發(fā)具有十分重要的影響，試對(duì)你所了解的各種存儲(chǔ)結(jié)構(gòu)從運(yùn)行速度、存儲(chǔ)效率和適用場(chǎng)合等方面進(jìn)行簡(jiǎn)要地分析。 2．?dāng)?shù)據(jù)庫(kù)技術(shù)是計(jì)算機(jī)系統(tǒng)中一個(gè)非常重要的領(lǐng)域，幾乎所有的計(jì)算機(jī)應(yīng)用中都或多或少地用到了數(shù)據(jù)庫(kù)。試簡(jiǎn)要地談?wù)剶?shù)據(jù)庫(kù)設(shè)計(jì)中應(yīng)當(dāng)注意哪些問(wèn)題，以及如何解決？給出兩種你所熟悉的DBMS，要求一種適用于小型應(yīng)用，另一種適用于大型應(yīng)用，給出你做出選擇的理由。 3．某公司的主要業(yè)務(wù)是提供WWW和Email服務(wù)，出于安全考慮，該公司要求我公司提供一套網(wǎng)絡(luò)指紋登錄系統(tǒng)，該系統(tǒng)要求能夠利用指紋替代Email中常用的密碼，并對(duì)所提供的部分網(wǎng)頁(yè)通過(guò)指紋認(rèn)證后才能訪問(wèn)，請(qǐng)利用你所學(xué)過(guò)的知識(shí)對(duì)該系統(tǒng)進(jìn)行分析設(shè)計(jì)，你可以指定網(wǎng)絡(luò)的配置（包括協(xié)議），但必須保證郵件用戶既可通過(guò)網(wǎng)頁(yè)（方式）收取信件，也可通過(guò)Outlook收取信件。請(qǐng)分析該系統(tǒng)的可行性，可行時(shí)給出系統(tǒng)結(jié)構(gòu)和主要的存儲(chǔ)結(jié)構(gòu)，指出系統(tǒng)中的難點(diǎn)和解決方法。（假設(shè)指紋識(shí)別的問(wèn)題已經(jīng)解決） 高級(jí)硬件開發(fā)人員招聘試題 說(shuō)明： 可能您的專業(yè)并不完全符合本試題所涉及的領(lǐng)域。因此，并非所有的問(wèn)題都需要回答，您可以只回答你所熟悉和能夠回答的問(wèn)題。允許參考任意的資料，但請(qǐng)獨(dú)立完成此試題，我們更欣賞您獨(dú)立的思考和創(chuàng)新的精神。本試題并非我們錄用或者不錄用您的惟一依據(jù)。 應(yīng)聘高級(jí)硬件開發(fā)人員者請(qǐng)回答這部分問(wèn)題。 1．下面是一些基本的數(shù)字電路知識(shí)問(wèn)題，請(qǐng)簡(jiǎn)要回答： （1）什么是Setup和Holdup時(shí)間？ （2）什么是競(jìng)爭(zhēng)與冒險(xiǎn)現(xiàn)象？怎樣判斷？如何消除？ （3）請(qǐng)畫出用D觸發(fā)器實(shí)現(xiàn)2倍分頻的邏輯電路。 （4）什么是“線與”邏輯？要實(shí)現(xiàn)它，在硬件特性上有什么具體要求？ （5）什么是同步邏輯和異步邏輯？ （6）請(qǐng)畫出微機(jī)接口電路中，典型的輸入設(shè)備與微機(jī)接口邏輯示意圖（數(shù)據(jù)接口、控制接口、所存器／緩沖器）。 （7）你知道哪些常用的邏輯電平？TTL與COMS電平可以直接互連嗎？ 2．可編程邏輯器件在現(xiàn)代電子設(shè)計(jì)中越來(lái)越重要，請(qǐng)問(wèn)： （1）你所知道的可編程邏輯器件有哪些？ （2）試用VHDL或Verilog，ABLE描述8位D觸發(fā)器邏輯 3．設(shè)想你將設(shè)計(jì)完成一個(gè)電子電路方案。請(qǐng)簡(jiǎn)述用EDA軟件（如PROTEL）進(jìn)行設(shè)計(jì)（包括原理圖和PCB圖）到調(diào)試出樣機(jī)的整個(gè)過(guò)程。在各個(gè)環(huán)節(jié)應(yīng)注意哪些問(wèn)題？ 11. 高通筆試題1. Can you describe the trend of wireless mobile munication industry? (2000 letters) 你能描述無(wú)線移動(dòng)通信工業(yè)的趨勢(shì)嗎？2. Compare the major third generation technologies.(2000 letters) 比較主要的第3 項(xiàng)代技術(shù)。3. Describe the characteristics of Walsh function. Explain how to generate Walsh Function. (2000 letters) 描述沃爾什功能的特性。 解釋怎樣產(chǎn)生沃爾什功能。4. List factors that will affect the capacity of forward and reverse links of a CDMA system. (2000 letters) 列舉將影響前鋒和反面一CDMA 系統(tǒng)的連接的能力的因素。5. What are the differences between IS95 A/B and cdma2000 1X? (2000 letters) 在95一/B 和1X cdma2000之間的差別是那些？12. 全球前五大專業(yè)IC設(shè)計(jì)公司2002年軟件筆試題 1．三組程序，找出你認(rèn)為的錯(cuò)誤。 （1） long temp[255]。 extern *temp。 （2） long temp[255]。 extern temp[256]。 （3） long temp[255]。 extern temp[]。 2．在第一個(gè)聲明處編譯出了奇怪的錯(cuò)誤，為什么？ include include “” include “” int myInt1。 int myInt2。 3．printf(“0x%x”, (amp。0)[1])。 請(qǐng)問(wèn)打印了什么？ 4．匯編，用ax,bx,cx,dx，求10001000/30（四舍五入），結(jié)果放在ax中。 5．編最優(yōu)化Bubble(int *pIntArray,int L)，要求:交換元素不能用臨時(shí)變量，如果有序需要最優(yōu)。 6．用任意一種編程語(yǔ)言寫n!的算法。 2003 Asic部分 1．一個(gè)四級(jí)的Mux，其中第二級(jí)信號(hào)為關(guān)鍵信號(hào)，如何改善timing？ 2．一個(gè)狀態(tài)機(jī)的題目用Verilog實(shí)現(xiàn)。 3．Asic中的design flow的實(shí)現(xiàn)。 4．用邏輯門畫出D觸發(fā)器。 5．給出某個(gè)一般時(shí)序電路的圖，有Tsetup，Tdelay，Tckq還有clock的delay，寫出決定最大時(shí)鐘的因素，同時(shí)給出表達(dá)式。 6．。 7．Cache的主要部分。 2003 EE筆試題目 1．寫出電流公式。 2．寫出平板電容公式。 3．電阻R和電容C串聯(lián)，輸入電壓為R和C之間的電壓，輸出電壓分別為C上電壓和R上電壓，要求繪制這兩種電路輸入電壓的頻譜，判斷這兩種電路何為高通濾波器，何為低通濾波器。當(dāng)RC4．給出時(shí)域信號(hào)，求其直流分量。 5．給出一時(shí)域信號(hào)，要求寫出頻率分量，并寫出其傅立葉變換級(jí)數(shù)。當(dāng)波形經(jīng)過(guò)低通濾波器濾掉高次諧波而只保留一次諧波時(shí)，畫出濾波后的輸出波形。 6．有一時(shí)域信號(hào)S=V0sin(2pif0t)+V1cos(2pif1t)+V2sin(2pif3t+90)，寫出當(dāng)其通過(guò)低通、帶通、高通濾波器后的信號(hào)表示方式。 7．給出一差分電路，告訴其輸出電壓Y+和Y，求共模分量和差模分量。 8．一電源和一段傳輸線相連（長(zhǎng)度為L(zhǎng)，傳輸時(shí)間為T），畫出終端處波形，考慮傳輸線無(wú)損耗。給出電源電壓波形圖，要求繪制終端波形圖。 9．求鎖相環(huán)的輸出頻率，給了一個(gè)鎖相環(huán)的結(jié)構(gòu)圖。 10．給出一個(gè)堆棧的結(jié)構(gòu)，求中斷后顯示結(jié)果，主要是考堆棧壓入返回地址存放在低端地址還是高端。 2003 Graphic筆試題目 1．問(wèn)答題 （1）texture mapping是什么？為什么要用filter？ （2）用float和int表示一個(gè)數(shù)，比如2，說(shuō)明優(yōu)點(diǎn)和缺點(diǎn)。 （3）在MPEG哪部分可以加速硬件？ （4）解釋cubic和Bspline的差別，寫出各自函數(shù)。 （5）寫出幾個(gè)Win API中的OpenGL函數(shù)。 （6）說(shuō)出固定小數(shù)表示和浮點(diǎn)小數(shù)表示的優(yōu)缺點(diǎn)。 （7）說(shuō)出顯卡可以優(yōu)化哪些MPEG中的計(jì)算？ （8）說(shuō)出Bezier和BSpline曲線的區(qū)別。 2．用最簡(jiǎn)單的方法判斷一個(gè)數(shù)是否是2的指數(shù)次冪。 3．S23E8和S10E5兩種浮點(diǎn)數(shù)表示方法分析，實(shí)現(xiàn)從S23E8轉(zhuǎn)換。 4．用模版的方式實(shí)現(xiàn)三個(gè)量取最大值。 5．