计算机系统基础+编程

计算机系统基础知识整理

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

}