扬智科技笔试题目分享 ZZ

时间：2021-03-16 19:08:32 综合指导我要投稿

扬智（科技）笔试题目分享 ZZ

　　9.扬智(科技)笔试题目

扬智（科技）笔试题目分享 ZZ

　　软件题目

　　1. Queue is a useful structure队伍是一个有用的结构

　　* What is a queue? 一个队伍是什么?

　　* Write 5 operations or functions, without details, that can be done on a queue. 写5次行动或者功能，没有细节，那可能被在一个队伍做。

　　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 ions, if it is: 把一把顺序fo钥匙(24，49，13，20，59，23，90，35)插入进一种数据结构，这最初没有钥匙。在这些插入之后描绘数据结构，如果它是：

　　* a heap tree 一棵堆树

　　* an AVL tree AVL树

　　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 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.

　　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。