- 相關推薦
軟件類筆試題
無論在學習或是工作中，我們總免不了要接觸或使用試題，試題可以幫助參考者清楚地認識自己的知識掌握程度。什么樣的試題才是好試題呢？以下是小編收集整理的軟件類筆試題，供大家參考借鑒，希望可以幫助到有需要的朋友。
軟件類筆試題 1
軟件題目
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 structure, which has no keys initially. Depict the data structure after these ions, 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 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。
20．
（1）編寫一個遞歸函數，刪除一個目錄。
（2）編寫一個非遞歸函數，刪除一個目錄。
并比較其性能。
21．附加題：簡單敘述編程經歷
軟件類筆試題 2
軟件類筆試題
一、選擇題（共 10 題，每題 4 分）
1. 以下數據結構中，插入和刪除操作平均時間復雜度最低的是（ ）
A. 鏈表 B. 棧 C. 隊列 D. 二叉搜索樹
2. 在一個長度為 n 的有序數組中進行二分查找，最壞情況下的時間復雜度是（ ）
A. O(n) B. O(logn) C. O(nlogn) D. O(n^2)
3. 以下哪種編程語言是面向對象的（ ）
A. C B. Python C. C++ D. Java
4. 以下關于線程和進程的描述，錯誤的是（ ）
A. 一個進程可以包含多個線程
B. 線程比進程的開銷小
C. 進程之間可以直接共享內存
D. 線程是進程的執行單元
5. 在 Java 中，以下哪個關鍵字用于實現繼承（ ）
A. extends B. implements C. interface D. abstract
6. 以下哪種排序算法在最壞情況下的時間復雜度為 O(n^2)（ ）
A. 冒泡排序 B. 快速排序 C. 歸并排序 D. 堆排序
7. 以下關于數據庫索引的描述，正確的是（ ）
A. 會降低數據插入和更新的性能
B. 可以提高數據查詢的性能
C. 索引越多越好
D. 以上都對
8. 在 C 語言中，以下哪個函數用于動態分配內存（ ）
A. malloc B. calloc C. realloc D. 以上都是
9. 以下哪種設計模式用于將對象的創建和使用分離（ ）
A. 工廠模式 B. 單例模式 C. 觀察者模式 D. 策略模式
10. 以下關于網絡協議的描述，錯誤的是（ ）
A. TCP 是一種可靠的'傳輸協議
B. UDP 是一種無連接的協議
C. HTTP 是基于 TCP 協議的
D. FTP 是基于 UDP 協議的
二、簡答題（共 3 題，每題 10 分）
1. 請簡述面向對象編程的封裝、繼承和多態的概念，并舉例說明。
2. 解釋一下什么是遞歸函數，并寫出一個計算階乘的遞歸函數示例（用 C 或 C++語言）。
3. 描述一下數據庫事務的 ACID 特性。
三、編程題（共 2 題，每題 20 分）
1. 用 Java 實現一個簡單的單鏈表，包括插入、刪除和查找節點的操作。
2. 給定一個字符串，編寫一個函數判斷其是否為回文（即正讀和反讀都相同），用 C 或 C++語言實現。
【軟件類筆試題】相關文章：
德爾福軟件類筆試題12-08
軟件類求職筆試題04-06
德爾福筆試題目（軟件類）09-18
騰訊軟件開發類筆試題09-12
阿里巴巴非技術類筆經及試題08-25
軟件測試技術類面試筆試題目集錦04-06
軟件測試 試題12-12
軟件筆試題10-23
IT軟件筆試題09-25