NOIP 2015 普及組 基礎題3
8 所謂的“中斷”是指( )
A 作業系統隨意停止一個程式的執行
B 當出現需要時，CPU 暫時停止當前程式的執行轉而執行處理新情況的過程
C 因停機而停止一個程式的執行
D 電腦當機
9 計算機病毒是( )
A 透過計算機傳播的危害人體健康的一種病毒
B 人為製造的能夠侵入計算機系統並給計算機帶來故障的程式或指令集合
C 一種由於計算機元器件老化而產生的對生態環境有害的物質
D 利用計算機的海量高速運算能力而研製出來的用於疾病預防的新型病毒
10 FTP 可以用於( )
A 遠端傳輸檔案
B 傳送電子郵件
C 瀏覽網頁
D 網上聊天
14 線性表若採用連結串列儲存結構，要求記憶體中可用儲存單元地址( )
A 必須連續
B 部分地址必須連續
C 一定不連續
D 連續不連續均可
15 今有一空棧 S，對下列待進棧的資料元素序列 a,b,c,d,e,f依次進行進棧，進棧，出棧，進棧， 進棧，出棧的操作，則此操作完成後，棧 S 的棧頂元素為( )
A f
B c
C a
D b
2 相關知識點
1) 作業系統中斷
計算機作業系統中的中斷是一種重要的機制，它允許系統響應和處理來自硬體裝置或軟體的非同步事件。當中斷髮生時，CPU會暫停當前正在執行的任務，轉而執行一個特殊的中斷處理程式（ISR），以處理這個中斷請求。處理完成後，CPU再恢復被打斷的任務繼續執行
2) 計算機病毒
計算機病毒是一種程式，他用修改其它程式的方法將自身的精確複製或者可能演化的複製插入其它程式，從而感染其它程式
3) FTP
檔案傳輸協議（File Transfer Protocol，FTP）是一種在網路中進行檔案傳輸的廣泛使用的標準協議。作為網路通訊中的基礎工具，FTP允許使用者透過客戶端軟體與伺服器進行互動，實現檔案的上傳、下載和其他檔案操作。FTP工作在OSI模型的應用層，通常使用TCP作為其傳輸協議，確保資料傳輸的可靠性和順序性
4) 線性表
線性表是一種基本的資料結構，它由具有相同型別的n個資料元素的有限序列組成，其中n為表長。當n=0時，線性表為空表。線性表中的元素之間存在一對一的關係，即除了第一個元素外，每個元素有且僅有一個直接前驅，除了最後一個元素外，每個元素有且僅有一個直接後繼
線性表分類
線性表可以根據儲存結構的不同分為順序表和連結串列。
順序表使用一組地址連續的儲存單元依次儲存線性表中的資料元素，使得邏輯上相鄰的兩個元素在物理位置上也相鄰。
連結串列則使用一組任意的儲存單元儲存線性表中的資料元素，並透過指標來表示元素之間的邏輯關係
應用場景
陣列：一種特殊的線性表，元素在記憶體中是連續儲存的。
連結串列：包括單連結串列、雙向連結串列和迴圈連結串列，適用於插入和刪除操作頻繁的場景。
棧：後進先出（LIFO）的資料結構，只允許在表的一端進行插入和刪除操作。
佇列：先進先出（FIFO）的資料結構，插入操作在表的一端進行，刪除操作在表的另一端進行
5) 棧
棧又名堆疊，是一種限定僅在表尾進行插入和刪除操作的線性表，這一端稱為棧頂，另一端稱為棧底
棧中的資料元素遵守後進先出的原則
3 思路分析
8 所謂的“中斷”是指( B )
A 作業系統隨意停止一個程式的執行
B 當出現需要時，CPU 暫時停止當前程式的執行轉而執行處理新情況的過程
C 因停機而停止一個程式的執行
D 電腦當機
分析
A 沒有特定原因的情況下隨意停止程式的執行，這與中斷的定義不符。中斷是由於某種需要而發生的，而不是隨意的。
B 當中斷髮生時，CPU會暫時停止當前正在執行的程式，轉而執行處理新情況的中斷處理程式。這個選項與中斷的定義相符。
C 因停機導致的程式停止，這與中斷無關。停機是一種異常情況，而中斷是一種正常的程式執行過程中的現象。
D 電腦當機的現象，當機是由於系統故障或其他原因導致的電腦無法正常工作，這與中斷無關。
因此選B
9 計算機病毒是( B )
A 透過計算機傳播的危害人體健康的一種病毒
B 人為製造的能夠侵入計算機系統並給計算機帶來故障的程式或指令集合
C 一種由於計算機元器件老化而產生的對生態環境有害的物質
D 利用計算機的海量高速運算能力而研製出來的用於疾病預防的新型病毒
分析
計算機病毒是一種程式，他用修改其它程式的方法將自身的精確複製或者可能演化的複製插入其它程式，從而感染其它程式
因此選B
10 FTP 可以用於( A )
A 遠端傳輸檔案
B 傳送電子郵件
C 瀏覽網頁
D 網上聊天
分析
檔案傳輸協議（File Transfer Protocol，FTP）是一種在網路中進行檔案傳輸的廣泛使用的標準協議
所以選A
14 線性表若採用連結串列儲存結構，要求記憶體中可用儲存單元地址( D )
A 必須連續
B 部分地址必須連續
C 一定不連續
D 連續不連續均可
分析
鏈式儲存對物理儲存地址沒用是否連續的要求
所以選D
15 今有一空棧 S，對下列待進棧的資料元素序列 a,b,c,d,e,f依次進行進棧，進棧，出棧，進棧， 進棧，出棧的操作，則此操作完成後，棧 S 的棧頂元素為( B )
A f
B c
C a
D b
分析
按順序操作
a 進棧 b 進棧 b出棧 c進棧 d進棧 d出棧 此時棧頂是c