扬智笔试题
发信人: greenfrog (青蛙~~曾经的恋人), 信区: job
标 题: 扬智（科技）软件笔试题目（大家多多转载）！！！
发信站: 饮水思源 (2001
年11月23日21:36:51 星期五), 站内信件
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
波特率就是每秒钟可传送的独立信号单元的个数，信号单元通常是由
2
个或
3
个以上的比特组成。
两个通讯装置间建立连线前的协定过程
,
过程中两端可确认对方可使用的通讯协定及速率等资料。
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.
write-through(
写透式、写通式
),
会直接把资料写回记忆体中。另一种快取方式是
write-back,
会把资料写回记忆体的时间延后
,
如果有个资料常常被修改
,
就可以降低不断将资料写回
RAM
的时间。
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 directions.If you can write this function recursively,you can write
an iterative version of this function instead.
发信人: Gladius (断剑), 信区: job
标 题: 扬智笔试题
发信站: 饮水思源 (2002
年12月29日14:51:57 星期天), 站内信件
扬智笔试题
1.
什么是进程
(Process)
和线程
(Thread),
有何区别？
一个程序至少有一个进程
,
一个进程至少有一个线程
.
线程的划分尺度小于进程，使得多线程程序的并发性高。
另外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率。
线程在执行过程中与进程还是有区别的。每个独立的线程有一个程序运行的入口、顺序执行序列和程序的出口。但是线程不能够独立执行，必须依存在应用程序中，由应用程序提供多个线程执行控制。
从逻辑角度来看，多线程的意义在于一个应用程序中，有多个执行部分可以同时执行。但操作系统并没有将多个线程看做多个独立的应用，来实现进程的调度和管理以及资源分配。这就是进程和线程的重要区别。
进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动
,
进程是系统进行资源分配和调度的一个独立单位
.
线程是进程的一个实体
,
是
CPU
调度和分派的基本单位
,
它是比进程更小的能独立运行的基本单位
.
线程自己基本上不拥有系统资源
,
只拥有一点在运行中必不可少的资源
(
如程序计数器
,
一组寄存器和栈
),
但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源
.
一个线程可以创建和撤销另一个线程
;
同一个进程中的多个线程之间可以并发执行.
2.MFC
和
SDK
有何区别？
MFC
，微软基础类
(Microsoft Foundation Classes)
，实际上是微软提供的，用于在
C++
环境下编写应用程序的一个框架和引擎，
?
SDK
是
Software Development Kit
的缩写
,
即软件开发工具包
笼统的说
SDK
编程是直接用
API
写程序
对初学者来说：如果你要造个人，
MFC
方式是直接将现成的身体，手，脚装上去，
sdk
方式就是你要造皮肤，血管，肌肉等，当然，到最后都需要加入思想。
3.IRP是什么，有何作用？
4.Windows2000操作系统下用户模式和内核模式下编程有何区别？
5.驱动程序的BUFFER能swap到磁盘上去吗？为什么？
6.试编写3个函数实现
a.建立一个双向链表
b.插入一个节点
c.删除一个节点
7.Hardware interrupt
和
software
中断的区别，简述及应用
中断的作用
我们可以再举一个例子来说明中断的作用。假设有一个朋友来拜访你，但是由于不知何时到达，你只能在门口等待，于是什么事情也干不了；但如果在门口装一个门铃，你就不必在门口等待而可以在家里去做其他的工作，朋友来了按门铃通知你，这时你才中断手中的工作去开门，这就避免了不必要的等待。而计算机也一样，例如打印文稿的操作。因为
cpu
传送数据的速度高，而打印机速度较慢，如果不采用中断技术，
cpu
将经常处于等待状态，这会使得电脑的工作效率极低。而采用了中断方式后，
cpu
就可以在打印的同时进行其他的工作，而只在打印机缓冲区内的当前内容打印完毕，而发出中断请求之后才予以响应，这时才暂时中断当前的工作转去执行停止打印的操作，之后再返回执行原来的程序。这样就大大地提高了计算机系统的效率。
硬件中断多由外围设备和计算机系统控制器发出，软件中断一般由软件命令产生。
8.试编写一个函数计算一个字符串中A得个数。
9.画出其相应流程图并编写一个函数并实现一个整数到二进制数的转换
如输入6，输出110；
10
a.编写一个递归函数删除一个目录
b.编写一个非递归函数删除一个目录
比较其性能
附加题
简单叙述编程经历
发信人: markman (独步华工), 信区: Job
标 题: 扬智科技（珠海）部分笔试题
发信站: 武汉白云黄鹤站 (2005
年11月14日18:19:24 星期一), 站内信件
因我申请的系统应用工程师，说明的是免笔试的，后来又说需要从其他职位的题目
中任选5道题目。我做过的大概如下，
1 比较FIR和IIR滤波器，至少写3点。
2 一个audio系统，DSP从一音频ADC读取数据，AD是48k采样，问如何提高AD芯片性
能或降低ADC成本？至少写3点。
3 C中的volatile意义，举例说明。
4 如下程序片断除bug。
int *f()
{
int i;
int data[100];
for(i=1;i<=100;i++)
{
data[i]=1;
}
return data;
}
int data[100];
改成
int data = new int[100]
5 给一序列Xa(n)的频谱，对Xa(n)每两点之间插0得序列Xb(n)，画Xb(n)的频谱，对
对Xa(n)每两点之间插此点前一点Xa(n)的值（不在是插0了）得序列Xc(n)，求从Xa
(n)得到Xc(n)的滤波器的频率响应。
6 解释组合逻辑和时序逻辑FSM
7 What is SoC?Explain in detail.
8 解释setup hold time 和skew.
9 一32bit整型数，统计其从右数起连0个数和统计其从左数起连0的个数。