扬智(科技)笔试题目
面试笔试3.06W
软件题目
1. queue is a useful structure
* what is a queue?
* write 5 operations or s, 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 heap tree
* an avl tree
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 real-time operation system for embedded system.
6. explain the mapping of visual addresses to real addresses under paging by
* direct mapping
* associative mapping
* 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
9. what is hardware interrupt? what is software interrupt? what is exception? please tell me all you know about interrupt.
10. write a recursive 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 recursively,you can write an iterative version of this instead.
11.什么是进程(process)和线程(thread)?有何区别?
12.mfc和sdk有何区别?
13.irp是什么?有何作用?
14.windows 2000操作系统下用户模式和内核模式下编程有何区别?
15.驱动程序的buffer能swap到磁盘上去吗?为什么?
16.试编写3个函数实现
(1)建立一个双向链表
(2)插入一个节点
(3)删除一个节点
17.简述hardware interrupt和software中断的区别,简述其应用。
18.试编写一个函数,计算一个字符串中a的个数。
19.画出其相应流程图并编写一个函数实现一个整数到二进制数的转换,如输入6,输出110。
20.(1)编写一个递归函数,删除一个目录。
(2)编写一个非递归函数,删除一个目录。
并比较其性能。
21.附加题:简单叙述编程经历
硬件题目
1.用mos管搭出一个二输入与非门。
2.集成电路前段设计流程,写出相关的工具。
3.解释名词irq,bios,usb,vhdl,sdr。
4.简述如下unix命令cp -r, rm,uname。
5.用波形表示d触发器的功能。
6.写异步d触发器的verilog module。
7.what is pc chipset?
8.用传输门和倒向器搭一个边沿触发器。
9.画状态机,接受1,2,5分钱的卖报机,每份报纸5分钱。
dsp题目
1.h(n)a*h(n1)+b*δ(n)
(1)求h(n)的z变换
(2)该系统是否为稳定系统
(3)写出fir数字滤波器的差分方程
2.写出下面模拟信号所需的最小采样带宽
(1)模拟信号的频率范围是0~4khz
(2)模拟信号的频率范围是2~4khz
3.名词解释
(1)量化误差
(2)直方图
(3)白平衡
(4)mmx
4.写出下面几种格式中用到的压缩技术
(1)jpeg
(2)mpeg2
(3)mp3
1. queue is a useful structure
* what is a queue?
* write 5 operations or s, 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 heap tree
* an avl tree
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 real-time operation system for embedded system.
6. explain the mapping of visual addresses to real addresses under paging by
* direct mapping
* associative mapping
* 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
9. what is hardware interrupt? what is software interrupt? what is exception? please tell me all you know about interrupt.
10. write a recursive 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 recursively,you can write an iterative version of this instead.
11.什么是进程(process)和线程(thread)?有何区别?
12.mfc和sdk有何区别?
13.irp是什么?有何作用?
14.windows 2000操作系统下用户模式和内核模式下编程有何区别?
15.驱动程序的buffer能swap到磁盘上去吗?为什么?
16.试编写3个函数实现
(1)建立一个双向链表
(2)插入一个节点
(3)删除一个节点
17.简述hardware interrupt和software中断的区别,简述其应用。
18.试编写一个函数,计算一个字符串中a的个数。
19.画出其相应流程图并编写一个函数实现一个整数到二进制数的转换,如输入6,输出110。
20.(1)编写一个递归函数,删除一个目录。
(2)编写一个非递归函数,删除一个目录。
并比较其性能。
21.附加题:简单叙述编程经历
硬件题目
1.用mos管搭出一个二输入与非门。
2.集成电路前段设计流程,写出相关的工具。
3.解释名词irq,bios,usb,vhdl,sdr。
4.简述如下unix命令cp -r, rm,uname。
5.用波形表示d触发器的功能。
6.写异步d触发器的verilog module。
7.what is pc chipset?
8.用传输门和倒向器搭一个边沿触发器。
9.画状态机,接受1,2,5分钱的卖报机,每份报纸5分钱。
dsp题目
1.h(n)a*h(n1)+b*δ(n)
(1)求h(n)的z变换
(2)该系统是否为稳定系统
(3)写出fir数字滤波器的差分方程
2.写出下面模拟信号所需的最小采样带宽
(1)模拟信号的频率范围是0~4khz
(2)模拟信号的频率范围是2~4khz
3.名词解释
(1)量化误差
(2)直方图
(3)白平衡
(4)mmx
4.写出下面几种格式中用到的压缩技术
(1)jpeg
(2)mpeg2
(3)mp3
-
浪潮的计算机硬件类笔试
今晚七点主楼参加的浪潮笔试,去的时候就有很多人,自己6点50去的以为很早了,没想到那么多人去得比我早。笔试是硬件B类,不知道A、B有什么分别,也不知道有没有C类。笔试题目是计算机硬件的知识,25个选择,两个问答,总之大部分都不会做,交卷的时候只能说一句不好意思。估计我的...
-
Yahoo笔试归来
周三接到笔试通知,开始很高兴,但是后来发现越来越多的人收到了通知,开始怀疑是否投的都被叫去笔试了。这个咱管不着,做好自己的事情就可以了。到了现场,真的是有如新生报到一样,四个大教室,当时以为这也罢了,但考完才知道后面还有另一场,不知道是只有这两场还是全天都在...
-
交通银行笔经(北京大学)
数字部分:重点是做例题的时候,不要做完就完了,要对图表进行进一步的分析。比如说今天的折线图,一条线表示总产量,另一条表示其中一种产品的产量,那么我们要做的就是在草稿纸上算出另外一种产品的产量。其他类似。因为例题中的图表在后面会再次出现,这样做能够节省很多...
-
工行数据中心面经--2006,北邮
工行数据中心面经--2006,北邮先说地点,在西三旗建材城东二里。确实如水母上说的,极其扎眼的一栋建筑物,就是没有什么标示(我学金融的同学说银行就是要让你觉得他们有钱)正题:和几个人在一个小会议室里瞎扯,等到10点,终于轮到了我这一组。(今天好希奇,是7vs3,而不是昨天那个...