计算机系统基础知识整理
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
) {
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
) {
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;
}
}