大软件公司笔试题大软件公司笔试题大软件公司笔试题

1:简单的描述一下 scan line （图形扫描） bmp文件的扫描，是从左向右，从下到上的。 没行必须为4的倍数，不够4的倍数要用0补齐。 2:中断一般分为哪两种？ 中断的概念： 中断是CPU处理外部突发事件的一个重要技术。引起中断的原因或者说发出中断请求的来源叫做中断源。根据中断源的不同，可以把中断分为硬件中断和软件中断两大类，而硬件中断又可以分为外部中断和内部中断 两类。 外部中断一般是指由计算机外设发出的中断请求，如：键盘中断、打印机中断、定时器中断等。外部中断是可以屏蔽的中断，也就是说，利用中断控制器可以屏蔽这些外部设备 的中断请求。 内部中断是指因硬件出错（如突然掉电、奇偶校验错等）或运算出错（除数为零、运算 溢出、单步中断等）所引起的中断。内部中断是不可屏蔽的中断。 软件中断其实并不是真正的中断，它们只是可被调用执行的一般程序。例如：ROM BIOS中的各种外部设备管理中断服务程序（键盘管理中断、显示器管理中断、打印机管理 中断等，）以及DOS的系统功能调用（INT 21H）等都是软件中断。 CPU为了处理并发的中断请求，规定了中断的优先权，中断优先权由高到低的顺序是： （1）除法错、溢出中断、软件中断 （2）不可屏蔽中断 （3）可屏蔽中断 （4）单步中断。 中断的作用： 它能使CPU在运行过程中对外部事件发出的中断请求及时地进行处理，处理完成后又立即返回断点，继续进行CPU原来的工作. 3:解释编译原理 4:解释linux中线程争夺资源的原理。 线程调度算法，高级的先执行，低级的后执行，同级的时间算法. 5:卡诺图 6:解释Path（路径） 7:双链表的插入 6: int s; int a,b,c; a=b=c=0; switch(s) { case 0: print("%d %d %d",a,b,c); case 1: print("%d %d %d",a,b,c); case 3: print("%d %d %d",a,b,c); case 5: print("%d %d %d",a,b,c); } 当s等于0，3，5时的输出结果？ s=0时0 0 00 0 00 0 00 0 0 s=3时0 0 00 0 0 s=5时0 0 0 7:栈的工作方式？ 后进先出 8:16个点最多可以确定几条bezier曲线？ 5条 http://www.05sun.com/down/4438.html