Part III

1. 请写出中断执行一般流程

（1）保护断点，即保存下一将要执行的指令的地址，就是把这个地址送入堆栈。

（2）寻找中断入口，根据5个不同的中断源所产生的中断，查找5个不同的入

口地址。以上工作是由计算机自动完成的，与编程者无关。在这5个入口地址处存放有中断处理程序（这是程序编写时放在那儿的，如果没把中断程序放在那儿，就错了，中断程序就不能被执行到）。

（3）执行中断处理程序。

（4）中断返回：执行完中断指令后，就从中断处返回到主程序，继续执行。 2 下面是一些基本的数字电路问题，简要回答

1） 什么是setup和holdup 时间

建立时间（setup time）是指在触发器的时钟信号上升沿到来以前，数据稳定不变的时间，如果建立时间不够，数据将不能在这个时钟上升沿被打入触发器；保持时间（hold time）是指在触发器的时钟信号上升沿到来以后，数据稳定不变的时间， 如果保持时间不够，数据同样不能被打入触发器。

2） 什么是竞争和冒险现象，怎么判断，如何消除

在组合逻辑中，由于门的输入信号通路中经过了不同的延时，导致到达该门的时间不一致叫竞争。产生毛刺叫冒险。如果布尔式中有相反的信号则可能产生竞争和冒险现象。解决方法：一是添加布尔式的消去项，二是在芯片外部加电容。

3） 什么是同步逻辑和异步逻辑

同步逻辑是时钟之间有固定的因果关系。异步逻辑是各时钟之间没有固定的因果关系。

4） 你知道哪些常用的逻辑电平，TTL和CMOS电平可以直接互连么

常用逻辑电平：12V，5V，3.3V；TTL和CMOS不可以直接互连，由于TTL是在0.3-3.6V之间，而CMOS则是有在 12V的有在5V的。CMOS输出接到TTL是可以直接互连。TTL接到CMOS需要在输出端口加一上拉电阻接到5V或者12V。

5）什么是“线与”逻辑，要实现它，再硬件特性上又什么具体要求

线与逻辑是两个输出信号相连可以实现与的功能。在硬件上，要用OC门来实现（漏极或者集电极开路），由于不用OC门可能使灌电流过大，而烧坏逻辑门，同时在输出端口应加一个上拉电阻。（线或则是下拉电阻）

3.用Verilog语言写三态门的程序

module tris1 ( in , enable ,out );

input in , enable ;

output out;

assign out = enable ? in : 1'bz ; endmodule

module tris1 ( in , enable ,out );

input in , enable ;

ouput out;

reg out ;

always @( in or enable )

begin

case (enable)

1'b1 : out = in ;

1'b0 : out = 1'bz;

default out = 1'bz;

endcase

end

endmodule

module trist2( out, in, enable );

output out;

input in, enable;

//bufif1是 一个 Verilog门级原语（primitive）

bufif1 mybuf1(out, in, enable);

endmodule

4.FIR，IIR优缺点

FIR是有限冲激响应(Finite Impulse Response)的简称, 冲激响应是有限的意味着在滤波器中没有发反馈，IIR(无限冲激响应,Infinite Impulse Response).IIR滤波器使用反馈,因此当信号输入后,输出是根据算法循环的. FIR滤波器的最主要的特点是没有反馈回路，故不存在不稳定的问题;同时，可以在幅度特性是随意设置的同时，保证精确的线性相位。稳定和线性相位特性是FIR滤波器的突出优点。另外，它还有以下特点：设计方式是线性的;硬件容易实现；滤波器过渡过程具有有限区间；相对IIR滤波器而言，阶次较高，其延迟也要比同样性能IIR滤波器大得多。IIR滤波器的首要优点是可在相同阶数时取得更好的滤波效果。但是IIR滤波器设计方法的一个缺点是无法控制滤波器的相位特性。由于极点会杂散到稳定区域之外，自适应IIR滤波器设计中碰到的一个大问题是滤波器可能不稳定。因此，一般采用FIR滤波器作为自适应滤波器的结构。

5.解释电磁干扰EMC等

EMC（Electro Magnetic Compatibility）直译是“电磁兼容性”。意指设备所产生的电磁能量既不对其它设备产生干扰,也不受其他设备的电磁能量干扰的能力。

6.器件确定的情况下，FPGA最高工作频率由什么确定

7.产生毛刺的原因和解决办法

1、锁存办法，即在输出端加D触发器，利用D触发器对输入信号的毛刺不敏感的特点，去除信号中的毛刺。2、信号（延时）同步法。3、时钟信号的灵活使用以及状态机的灵活运用。4、利用冗余项（即修改卡诺图）或增加输出滤波，在输出端接上小电容C可以滤除毛刺。

8.PLL输出公式 锁相环路是一个相位反馈自动控制系统。它由以下三个基本部件组成：鉴相器（PD）、环路滤波器（LPF）和压控振荡器（VCO）。

锁相环的工作原理：

1. 压控振荡器的输出经过采集并分频；

2. 和基准信号同时输入鉴相器；

3. 鉴相器通过比较上述两个信号的频率差，然后输出一个直流脉冲电压；

4. 控制VCO，使它的频率改变；

5. 这样经过一个很短的时间，VCO 的输出就会稳定于某一期望值。

9.列举你所使用的所有仪器仪表，品牌等等

泰克：逻辑分析仪，示波器，信号发生器等。

11.出在射频题里面的，有个什么中频放大，AD的三种主要参数

16、手机短信发送sms的原理是什么？

短消息业务(sms-short message service）的实现原理很简单，但用户在手机上输入文字的过程却比较麻烦。sms有两大突出优点：第一是存储转发机制。sms传送数据包的工作由移动网络中的短消息中心而不是终端用户来完成，如果用户不在服务区内，短消息就被存储在短消息中心，等用户出现之后再转发给他，这是gprs等业务所不具备的。第二是传递确认机制。在电路交换数据环境中，连接是端到端的，所以用户能够知道连接是否完成，以及数据传递的情况，但在gprs环境中，附属于gprs承载体的终端是“永远在线”的，它在任何时候都准备透明地(相对于用户而言)传送或接收数据，这样一来，检查数据包是否发送成功的任务就落到了用户头上，对于每一次分组数据业务，其相应的成本也会比sms高。 3g是英文3rdgeneration的缩写，指第三代移动通信技术。相对第一代模拟制式手机（1g）和第二代gsm、tdma等数字手机（2g），第三代手机一般地讲，是指将无线通信与国际互联网等多媒体通信结合的新一代移动通信系统。它能够处理图像、音乐、视频流等多种媒体形式，提供包括网页浏览、电话会议、电子商务等多种信息服务。为了提供这种服务，无线网络必须能够支持不同的数据传输速度，也就是说在室内、室外和行车的环境中能够分别支持至少2mbps（兆字节／每秒）、384kbps（千字节／每秒）以及144kbps的传输速度。

27、gprs

gprs—general packet radioservice，通用无线分组业务，是一种基于gsm系统的无线分组交换技术，提供端到端的、广域的无线ip连接。通俗地讲，gprs

是一项高速数据处理的技术，方法是以”分组”的形式传送资料到用户手上。虽然gprs是作为现有gsm网络向第三代移动通信演变的过渡技术，但是它在许多方面都具有显著的优势。目前，香港作为第一个进行gprs实地测试的地区，已经取得了良好的收效。

39、请解释死锁deadlock，以及防止死锁的方法。所谓死锁: 是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去.此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程。

 

第二篇：笔试题目总结

一、 C/C++

1. x= 12; y = x > 12 ? x+10 :x-12，y = ?

2. static关键字的作用？

3. switch(c)，c可以是什么类型？(int, long, char, float)

4. int *p = 0x100; p++; p的值是？(0x101,0x102,0x103,0x104)

5. int a[] ={0,1,2,3,4,5,6,7,8,9};

int (*p)[10] = &a;

int b = (int)(p+4)-(int)p;

b的值？ (4, 40, 80,160)

6. ch为字符型变量，则下列赋值方式错误的是？

(ch = ‘\’, ch = 62+3; ch = NULL, ch =‘\Xaa’)

7. char a[20]=“abcdefghijklmnopqrst”;

int *p = (int *)a;

p += 5;p指向哪个元素？

8. typedef struct

{

char title [8]

short a[3];

int b[2];

unsigned char c[9];

unsigned short d[2];

unsigned int e[2];

unsigned short high;

}

求上面的结构体占有的空间大小？可否改变定义方式，节省存储空间？改变后占有的空间大小为多少？

9. 不使用库函数，编写strlen和strcpy的纯c源代码，strcpy的返回值为什么是char *类型？

10. #include <filename.h> 与 #include “filename.h”的区别

11. 分别说出以下定义方式的含义

const int a;

int const a;

const int *a;

int *const a;

int const *a const;

12. 在C++程序中调用被C编译器编译后的函数，为什么要加extern “C”?

13. 动态链接库和静态链接库的区别？

14.

二、 算法

1. 编程判断一个数是否为素数？

2. 求两个整数的最大公约数？

3. 一次遍历找到单链表的倒数第n个元素？

4.

三、 数据结构

1. 堆和栈的区别？各种类型变量分配的位置？

2.

四、 操作系统

1. 进程和线程的区别？

2. 同一进程下的线程可以共享如下那些资源？(stack, data section, register set, thread ID)

3. Linux中进程通信的方式？

4. 进程的三种状态？

五、 网络

1. 属于网络层协议的是？(TCP, IP, UDP, X.25)

2. http端口号？

3.