扬智笔试题目
·软件题目
1. Queue is a useful structure
* What is a queue?
* 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 structur
e, which has no keys initially. Depict the data structure after these insertio
ns, 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 synchronou
s 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 e
mbedded 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 discus
s 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 excepti
on? 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 you can write this function recursively,you can write an i
terative version of this function 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(n1)+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
-
华中农业大学2016年硕士研究生复试录取方案
华中农业大学2016年硕士研究生复试录取方案已经公布了,请考生们抓紧时间做好考研复试的准备工作,下面是小编搜集整理的相关内容,供大家阅读查看。各学院:根据教育部《2016年全国硕士研究生招生工作管理规定》(教学〔2015〕9号)和湖北省教育考试院《关于做好2016年...
-
苏州大学2016年硕士研究生录取工作的通知
苏州大学2016年硕士研究生录取工作的通知已经公布下发了,请相关考生尽早做好考研复试的准备工作,通知的详细内容如下:一、指导思想坚持按需招生、德智体全面衡量、择优录取、宁缺毋滥的原则,进一步加强复试考核,规范招录程序,深化信息公开,不断加强监督管理,切实严明招...
-
2016考研新闻传播学复习考点:外国新闻传播史
以下是本站为大家整理好的有关考研的资料,希望对大家有所帮助,如有疑问请关注本站!一、古代新闻传播发展的三个里程碑及其意义:(一)语言的产生是传播史上第一个重要的里程碑。1、应付大自然的威胁能力增强和共同劳动2、人类思维能力加强3、加快了人们信息交流的传...
-
2015考研管理类综合逻辑真题详解:易出高分
2015考研初试部分科目已经结束,小编在第一时间提供2015考研管理类综合逻辑真题详解,供考生们参考!因为管理类综合的卷子是花卷,所以我们这里所说的题目跟你看到的题号可能不一样,而且每道题的选项很可能不同,也就是说你的A选项有可能是我的B选项,所以我们的题目大概...