計算機系統基礎知識整理

1. CPU：主要由運算器、控制器、暫存器組、和內部匯流排構成。
2. 運算器：由算術邏輯單元，累加暫存器，資料緩衝儲存器，狀態條件暫存器。其中累加暫存器：AC他是一個通用暫存器，其功能是當運算算術邏輯單元時，為ALU提供一個工作區。例如，在執行一個減法前先將被減數取出暫存在AC中，然後再從記憶體中取出減數。
3. 控制器：指令控制邏輯，時序控制邏輯、匯流排控制邏輯，中斷控制邏輯。其中指令暫存器IR，當CPU執行一條指令時，先把它從記憶體儲器取到緩衝儲存器中再送到IR中暫存。程式計數器PC：再程式開始前將程式的地址送到PC，該地址載入到記憶體中確定。
4. 微型計算機中最常用的記憶體與介面的編址方法：記憶體與介面地址獨立編址，記憶體與介面地址統一編址。後者的缺點就是記憶體地址不連續。
5. 直接程式控制：是指外設資料的輸入／輸出過程是在CPU執行程式控制下完成的分為無條件傳送和程式查詢方式。
6. 中斷方式：由程式控制I／Ｏ的方法，其缺點在於CPU必須等待I／O系統完成資料的傳輸任務，，在此期間CPU需定期查詢I/o的狀態。
7. 直接儲存器存取方式：DMA是指資料再記憶體與I／O裝置直接成塊傳送不需要CPU干涉。
8. 匯流排結構：裝置與裝置之間傳輸資訊的公共資料通道。匯流排分為：資料匯流排、地址匯流排、控制匯流排。
9. 加密技術：對稱加密技術：DES，RC５（大量明文加密）非對稱加密RSA。
10. SSL：安全套接層通訊安全協議；SSH：安全外殼時遠端登入會話防止遠端會話資訊洩露。

程式設計題

import java.util.Scanner;


public class Dmeo6_5 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
	/*
	 * 需求：利用IsSorted()返回一個Boolean型進行判斷
	 * 步驟：提示使用者輸入 首先提示使用者輸入的第一個數字，列表長度，繼續輸入要判斷的元素
	 * 將這些元素寫成陣列1 2  3 4 5 
	 * 判斷輸出*/
	Scanner sc =new Scanner(System.in);
 

	System.out.print("Enter list");
	int count=sc.nextInt();
	int arr[]=new int[count];
	for(int i=0;i<count;i++){
		arr[i]=sc.nextInt();
	}
	if(IsSorted(arr)){
		System.out.println("The list is already sorted!");
	}else{
		System.out.println("The list is not already sorted!");
	}
	}

	private static boolean IsSorted(int[] arr) {
		// TODO Auto-generated method stub
		for(int i=0;i<arr.length;i++){
			for(int j=i+1;j<arr.length;j++){
				if(arr[i]<=arr[j]){
					continue;
				}else{
					return false;
				}
			}
		}
		return true;
	}

}