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