揚智 2021 軟件開(kāi)發(fā)面試題

Queue is a useful structure

* What is a queue?

* Write 5 operations or functions, without details, that can be done on a queue.

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

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.

Explain the following terminology:

* Baud rate

* Handshaking

* Memory mapped I/O

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

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題：

什么是進(jìn)程（Process）和線(xiàn)程（Thread）？有何區別？

第12題：

MFC和SDK有何區別？

第13題：

IRP是什么？有何作用？

第14題：

Windows 2000操作系統下用戶(hù)模式和內核模式下編程有何區別？

第15題：

驅動(dòng)程序的BUFFER能swap到磁盤(pán)上去嗎？為什么？

第16題：

試編寫(xiě)3個(gè)函數實(shí)現

（1）建立一個(gè)雙向鏈表

（2）插入一個(gè)節點(diǎn)

（3）刪除一個(gè)節點(diǎn)

第17題：

簡(jiǎn)述Hardware interrupt和software中斷的區別，簡(jiǎn)述其應用。

第18題：

試編寫(xiě)一個(gè)函數，計算一個(gè)字符串中A的個(gè)數。

第19題：

畫(huà)出其相應流程圖并編寫(xiě)一個(gè)函數實(shí)現一個(gè)整數到二進(jìn)制數的轉換，如輸入6，輸出110。

第20題：

（1）編寫(xiě)一個(gè)遞歸函數，刪除一個(gè)目錄。

（2）編寫(xiě)一個(gè)非遞歸函數，刪除一個(gè)目錄。

并比較其性能。

第21題：

附加題：簡(jiǎn)單敘述編程經(jīng)歷