計算機系統基礎+編程

計算機系統基礎知識整理

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;
	}

}