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