扬智电子的校招 面试题目历年收集

第一题：用mos管搭出一个二输入与非门。 第二题：集成电路前段设计流程，写出相关的工具。 第三题：名词IRQ,BIOS,USB,VHDL,SDR 第四题：unix 命令cp -r, rm,uname 第五题：用波形表示D触发器的功能 第六题：写异步D触发器的verilog module 第七题：What is PC Chipset? 第八题：用传输门和倒向器搭一个边沿触发器 第九题：画状态机，接受1，2，5分钱的卖报机，每份报纸5分钱。

扬智vlsi笔试部分题目 第一部分：每题10分 1.ic设计前端到后端的流程和eda工具 2.按图进行时序分析（图略） 3.简述latch和filp-flop的异同 4.寄生效应在ic设计中怎样加以克服和利用（这是我的理解，原题好像是说，ic设计过 程中将寄生效应的怎样反馈影响设计师的设计方案） 5.同步异步传输的差异，（还给了一堆英语关键词，利用关键词解释就可以了） 6.用filp-flop和logic-gate设计一个1位加法器，输入carryin和current-stage，输出carryout和next-stage

第二部分：共40分 设计一个自动饮料售卖机，饮料10分钱，硬币有5分和10分两种，并考虑找零， 1.画出fsm（有限状态机） 2.用verilog编程，语法要符合fpga设计的要求 3.设计工程中可使用的工具及设计大致过程

扬智（科技）软件笔试题目 1. Queue is a useful structure (a): What is a queue? (b): Write 5 operations or functions, without details, that can be done on a queue. 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: (a): a heap tree (b): an AVL tree 3. (a) What is a synchronous I/O bus? (b) What is an asnchronous I/O bus? (c) Compare the advantages and disadvantages of synchronous and a synchronous I/O bus. 4. Explain the following terminology: (a): Baud rate (b): Handshaking (c): Memory mapped I/O 5. Explain the key issues in supporting a real-time operation system for embedded system. 6. Explain the mapping of visual addresses to real addresses under paging by (a) direct mapping (b) associative mapping (c) combined direct/associated mapping 7. Please explain what is "write-back" and "write-through" ,and discuss the advantage and disadvantage about these two methods.

8. Explain the concept and benefit of threads 答案： 1) On the Internet in Usenet newsgroups and similar forums, a thread is a sequence of responses to an initial message posting. This enables you to follow or join an individual discussion in a newsgroup from among the many that may be there. A thread is usually shown graphically as an inital message andsuccessive messages "hung off" the original message. As a newsgroup user, you contribute to a thread by specifying a "Reference" topic as part of your message. 2) In computer programming, a thread is placeholder information associatedwith a single use of a program that can handle multiple concurrent users.From the program's point-of-view, a thread is the information needed to serveone individual user or a particular service request. If multiple users areusing the program or concurrent requests from other programs occur, a threadis created and maintained for each of them. The thread allows a program toknow which user is being served as the program alternately gets re-entered on behalf of different users. (One way thread information is kept by storing itin a special data area and putting the address of that data area in aregister. The operating system always saves the contents of the register whenthe program is interrupted and restores it when it gives the program controlagain.) Multithreading and tasks are similar and are often confused. Some computerscan only execute one program instruction at a time, but because they operateso fast, they appear to run many programs and serve many users simultaneously. The computer operating system (for example, Windows 95) gives each program a "turn" at running, then requires it to wait while another program getsa turn. Each of these programs is viewed by the operating system as a "task"for which certain resources are identified and kept track of. The operatingsystem manages each application program in your PC system (spreadsheet, word processor, Web browser) as a separate task and lets you look at and contro l items on a "task list." If the program initiates an I/O request, such as reading a file or writing to a printer, it creates a thread so that the program will be reentered at the right place when the I/O operation completes. Meanwhile, other concurrent uses of the program are maintained on other threads. Most of today's operating systems provide support for both multitasking and multithreading. They also allow multithreading within program processes so that the system is saved the overhead of creating a new process for each thread.

9. What is hardware interrupt? What is software interrupt? What is exception? Please tell me all you know about interrupt. 答案： (1) hardware interrupt and software interrupt In general, there are hardware interrupts and software interrupts. A hardware interrupt occurs, for example, when an I/O operation is completed such asreading some data into the computer from a tape drive. A software interruptoccurs when an application program terminates or requests certain services from the operating system. In a personal computer, a hardware interrupt request (IRQ) has a value associated with it that associates it with a particulardevice (2) exception exceptions are the result of some action by the currently executing code.Examples of e xceptions are divide by zero, illegal instruction,bad memory access, etc.