計算機系統基礎+程式設計
阿新 • • 發佈:2018-12-07
計算機系統基礎知識整理
- CPU:主要由運算器、控制器、暫存器組、和內部匯流排構成。
- 運算器:由算術邏輯單元,累加暫存器,資料緩衝儲存器,狀態條件暫存器。其中累加暫存器:AC他是一個通用暫存器,其功能是當運算算術邏輯單元時,為ALU提供一個工作區。例如,在執行一個減法前先將被減數取出暫存在AC中,然後再從記憶體中取出減數。
- 控制器:指令控制邏輯,時序控制邏輯、匯流排控制邏輯,中斷控制邏輯。其中指令暫存器IR,當CPU執行一條指令時,先把它從記憶體儲器取到緩衝儲存器中再送到IR中暫存。程式計數器PC:再程式開始前將程式的地址送到PC,該地址載入到記憶體中確定。
- 微型計算機中最常用的記憶體與介面的編址方法:記憶體與介面地址獨立編址,記憶體與介面地址統一編址。後者的缺點就是記憶體地址不連續。
- 直接程式控制:是指外設資料的輸入/輸出過程是在CPU執行程式控制下完成的分為無條件傳送和程式查詢方式。
- 中斷方式:由程式控制I/O的方法,其缺點在於CPU必須等待I/O系統完成資料的傳輸任務,,在此期間CPU需定期查詢I/o的狀態。
- 直接儲存器存取方式:DMA是指資料再記憶體與I/O裝置直接成塊傳送不需要CPU干涉。
- 匯流排結構:裝置與裝置之間傳輸資訊的公共資料通道。匯流排分為:資料匯流排、地址匯流排、控制匯流排。
- 加密技術:對稱加密技術:DES,RC5(大量明文加密)非對稱加密RSA。
- 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;
}
}