软件设计师必会考点.doc
上传人:sy****28 上传时间:2024-09-14 格式:DOC 页数:20 大小:94KB 金币:16 举报 版权申诉
预览加载中,请您耐心等待几秒...

软件设计师必会考点.doc

软件设计师必会考点.doc

预览

免费试读已结束,剩余 10 页请下载文档后查看

16 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

计算机硬件基础*****1--9*****寄存器是CPU中的记忆设备,用来临时存放指令、数据及运算结果。与内存储器相比,寄存器的速度要快得多。补码中0有唯一的编码。如果机器字长为n,在偏移2^(n-1)的情况下,只要将补码的符号位取反便可获得相应的移码表示。ASCII码采用7个二进位字符进行编码:低四位组用作行编码,高三位组用作列编码。奇偶校验码:其码距为2,只能检测出一位错误,但不能确定出错的位置,也不能发现偶数位错误。当奇偶性发生变化时即可知道发生了变化。1、水平奇偶校验码:对每一个数据的编码添加校验位;2、垂直奇偶校验码:为一组数据的相同位添加一个校验位,形成该组数据的一个奇(偶)校验码;3、水平垂直奇偶校验码:先垂直后平行校验。海明码:不但有能力检测出n位错误,而且能指出错误的位置,能纠正1位或n位错误。循环冗余码CRC:用于网络通讯、磁介质存储器等。双符号位判决表:00或11无溢出,10或01有溢出。计算机体系结构(computerarchitecture):从程序员所看到的计算机的属性,即程序员编写出的能在机器上正确运行的程序所必须了解到的概念性结构和功能特性。专用寄存器:程序计数器PC(programcounter)、指令寄存器IR(instructionregister)、存储器地址寄存器MAR(memoryaddressregister)、存储器缓冲寄存器MBR(memorybufferregister)、程序状态字PSW(programstatusword)补码中0只有一种表现形式,因此补码的取值范围会比原码和反码少1。SIMD,各处理器以异步的形式执行同一条指令,有并行处理机、阵列处理剂、超级向量处理机。指令周期(机器周期):取出并执行一条指令所需的时间;总线周期(主振周期):CPU从存储器或I/O端口存取一个字节所需的时间;时钟周期:CPU处理动作的最小单位;总线数据传输率(带宽)=时钟频率/每个总线包含的时钟周期数×每个总线周期传送的字节数;书15计算系统速度:每秒指令数=时钟频率/每个总线包含的时钟周期数/指令平均占用总线周期数计算机执行程序所需时间P由三方面因素决定:编译后产生的机器指令数I、执行每条指令所需的平均周期数CPI、及每个机器周期的时间T。P=I×CPI×T流水线技术时间:某种类型的任务可以分为N个子任务,执行每个子任务所需时间t,完成k个任务时间=Nt+(K-1)t流水线吞吐率=任务数/完成时间;加速比=不采用流水线的执行时间/采用流水线的执行时间。存储器带宽(每秒能访问的位数)=1/存储器周期×每周期可访问的字节数。失效率:指单位时间失效的原件数与原件总数的比例,用a表示;平均无故障时间(MTBF):是指两次故障间系统能够正常工作的时间平均值,MTBF=1/a;平均修复时间(MTRF):是指从故障发生到机器修复平均所需的时间,表示计算机的可维修性;串联系统:可靠性R=R1×R2×R3...失效率a=a1+a2+a3...并联系统:可靠性R=1-(1-R1)×(1-R2)...***按字长计算机可分为:8位、16位、32位、64位如果是32位的CPU,每次运算32位二进制数据,也就是4个字节;如果是64位的CPU,每次运算64位二进制数据,也就是8个字节;字长为32位,可以寻址32位内存地址,也就是2^32,最多能识别4G内存;字长为64位,可以寻址64位内存地址,也就是2^64,最多能识别1700*10^7G的内存。计算机中用0表示正数,1表示负数。ASCII是对字符实现编码的一种方法。余3码:在8421码的基础上,把每个数的代码加上0011后构成;格雷码是使任何两个相邻的代码只有一个二进制位的状态不同,其余的二进制位必须相同汉字在计算机内部存储、传输和检索的代码称为汉字的内码。在串行传送(磁盘、通信)中,广泛采用的差错校验方法是CRC(循环冗余码)校验;海明码中确定最小校验位k要满足2^k-1>=n+k.原码是用最高位表示符号(正为0负为1)。而两数相乘,两数的符号位相同时,结果为正,否则为负。这正是异或的特性。无符号数A减去无符号数B,结果的进位标志位1表明A非终结符。程序运行陷于死循环时,证明程序能运行,没有语法和词法错误。如果是静态语义错误,当程序执行到此处时,程序会出现中断,但程序是陷于死循环,一直在运行,所以是动态语义错误。操作系统基础*****23--28*****进程是由进程控制块(PCB)、程序和数据构成的。