扬智科技的笔试题分享(20210320023552)

1、扬智科技最新的笔试题分享软件题目1. 1 nsert a seque nee 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 in serti on s, if it is:* a heap tree* an AVL tree2. Queue is a useful structure* What is a queue?* Write 5 operati ons or fun cti

2、 ons, without details, that can be done on a queue3. * What is a syn chro nous I/O bus?* What is an asn chr onous I/O bus?* Compare theadva ntages and disadva ntages ofsyn chr onous and a synchronous I/O bus4. Expla in the followi ng term ino logy:* Baud rate* Han dshak ing* Memory mapped I/O5. Expl

3、ain the key issues in supporting a real-time operati on system for embedded system6. Explain the mappingof visual addresses to realaddresses un der pagi ng by* direct mapp ing* associative mapp ing* comb ined direct/associated mapp ing7. Please explain what is write-back and write-through and discus

4、s the adva ntage and disadva ntage about these two methods8. Expla in the con cept and ben efit of threads9. What is hardware in terrupt? What is software in terrupt?What is excepti on? Please tell me all you know about in terrupt10. Write a recursive fun cti on that tests wether a stri ng is a pali

5、 ndrome A pali ndrome is s stri ng such as abcba or otto that reads the same in both directi ons f you can write this fun cti on recursively, you can write an iterative vers ion of this fun cti on in stead.11. 什么是进程(Process)和线程(Thread) ?有何区别？12. MFC和SDK有何区别？13. IRP是什么？有何作用？14. Wi ndows 2000操作系统下用户模式

6、和内核模式下编程有何区别?15.驱动程序的BUFFER能swap到磁盘上去吗？为什么?16. 试编写3个函数实现(1) 建立一个双向链表(2) 插入一个节点(3) 删除一个节点17. 简述Hardware interrupt和software中断的区别，简述其应用。18试编写一个函数，计算一个字符串中A的个数。19. 画出其相应流程图并编写一个函数实现一个整数到二进制数的 转换，如输入6,输出110。20.(1) 编写一个递归函数，删除一个目录。(2) 编写一个非递归函数，删除一个目录。并比较其性能。21附加题：简单叙述编程经历DSP题目1. H( n)?a*h( n?l)+b* (n)(1) 求h(n)的z变换(2) 该系统是否为稳定系统(3) 写出FIR数字滤波器的差分方程2. 写出下面模拟信号所需的最小采样带宽(1)模拟信号的频率范围是04kHz (2)模拟信号的频率范围是2、4kHz3. 名词解释量化误差直方图白平衡(4) MMX4. 写出下面几种格式中用到的压缩技术 JPEG(2) MPEG2MP3硬件题目1. 用mos管搭出一个二输入与非门。2. 集成电路前段设计流程，写出相关的工具。3. 解释名词 IRQ, BIOS, USB, VHDL, SDRo4. 简述如下Unix命令 cp -r, rm, uname。5. 用波形