软件设计师考点归纳
这是本人在备考2018年下半年软件设计师考试期间整理的知识体系资料，目前已过，特分享给童鞋们，通过考试与否不是最重要的，重要的时考试的氛围可以给我们一个耐下心来学习提高的机会，这可能就是所谓的“以考代学”吧！祝君提高！第3页
3)局部性原理( Cache的依据)
豪局部性原理
时间局部性
空间局部性
√工作集理论:工作集是进程运行时被频繁访问的页面集合
例
int 1,s-0:
for(i=1:i41000:i+)
for(j=1:j1000j+)
-J:
print("结果为:%d”:8)
www.educitycn一帮助客户成功,创造社会价值
4)相关题目
(1) Cache
1)在程序抗行过程中,(巾e主字的地址碘像由()
A.使件目动完成
B程序员调度
C操作系统管
D释席号与操作系统协同完成
多考答案:
A
试题分析:
Cache与主存的地址映像需要专门的硬件自动完成,使用硬件来处理具有更高的转换速率
3)cahe的地址像方式中,发生块中实次数最小的是()
A全相联映像
B组相联映像
C直接映像
D无法确定的
第4页
参考答案:
试题分析:
全相联映像块冲突最小,其次为组相联映像,直接映像块冲突最大。
1)计算机中P剧其边惠度最快是()
A内行
B Cache
C通用寄存睪
D硬盘
试题分析
颗目中的存储设备棱访问速席:用吉存器> Caches内存>硬盘
2计算析采用分级存储体系的主要目的是为了解决()问可题
A主存卒量不是
B存情读与叫靠性
C外访问效率
D存储容量、成本和速度之问的矛后
参考答案
试题分析:
本题考查存信系统的基础大识。
草机存系统的设订要虎容最、速和成本=个问,容早异存储系统的础,在花面尽可能人的存储系;同时要求存储系的读写
度能与处理器的速度相匹配;此外成本也应该在一个合适的范围之内。但这三个目标不可能同时达到最优一般情况下,存储设备读写速度越快,平
均单位容量的价格越高,存储容量越小:反之,存储设备读写速度越慢,平均单位容量的价格越低,存储容量越大。为了在这三者之间取得平衡,就
分级的存储体系结构,山存、高存。丈内存、盘存儲、磁机和光盘存傃等构成。操作系统经常访间较小、较贵向快运的存储设
备,以较大、较便直而读写速度较慢的存设备作后盾。在整体上通过对访问频率的控制来提高存诸系统的效能
2、主存与 Cache的地址映射方式中,(2)方式可以实现主存任意一块装入 Cacho中任意位置,只有装
满才需要替换
A.全相联
B.直接映射
C.组相联
D.串并联
2、【A】解析:本题考查计算机系统基础知识
全相联映射是指主存口任一块都可以映射到 Cache中任一块的方式,也就是说,当主存中的一块需调入 Cache时,可
根据当 Cacho的块占用或分配情况,选择一个块给主存块有储,所选的 Cache块可以是 Cache中的任意一块
直接相联呋射方式是指主冇的某块j只能映射到满足特定关系的 Cacho块i屮,
全相联柍射和直接相联玦射冇式的优缺点正奷相反,也航是说,对于全相联柍射方式来说为优点的恰是直接相联映射
方式的缺点,而对于全相联射方式米说为缺点的恰是直接相联映射方式的优点。
组相连映像了兼顾这两种方式的优点:丰存和 Cache按同样大小划分成块;主存和 Cache按同样大小划分成组:主存
容量是缓存容量的整数倍,将主存空间按缓冲区的大小分成区,主存中每一区的组数与缓存的组数相同:当主存的数
摭调入缓存时,主存与缓存的组号应相等,也就是各区中的某块只能存入缓存的同组号的空间内,但组内各块地址
之间则可以任意存放,即从主存的组到 Cache的组之间采用直接映象方式:在两个对应的组内部采用全相联映象方式
第5页
2.数据的表示
1)进制转换
(1)R进制转十进制:按权展开法
R进制转十进制使用按权展开法,其具体操作方式为:将R进制
数的每一位数值用Rk形式表示,即幂的底数是R,指数为k,k与
该位利小数点之间的距离有关。当该位位于小数点左边,k值是该
位和小数点之间数码的个数,而当该位位于小嗷点右边,k值是负
值,其绝对值是该位和小数点之间数码的个数加1。
例如二进制10100.03=1x24+1×2+1x22
例如七进制604.01=6×72+4X70+1x72
(2)十进制转R进制:短除法
√十进制转R进制使用短除法。例如将94转换为二进制数。
2|94
余0
4
23
2|5
得到结果为1011110
第6页
(3)二进制、八进制、十六进制的互转
二进制转八进制与十六进制数。
10001110
216
10001110
8 E
2)源码、补码、反码、移码
(1)相互关系
运算过程:原码-码-)外码-)移码
原码:二进制开第一个表示符号0正1负
反码:在原码墓础上:符号位不动,其他泣职反一注意,任何正的源反码补码,而负数都是通过补码表示的。
补码:在原码玉墓砖上:运算+1一注意,任问正教的源码反码码,而负巍都是通过补码表示的
公式:两盘补码和二=两数和的补码
移码:在补码墓础上:符号位取反
(2)表示范围
豪数值表示范围
整数
原码
1-1)~2m1-1
反码
2r1-1)~2r1-1
补码
2r1~2r1-1
第7页
3)浮点数运算(小阶向大阶对齐小阶尾数右移)
数据的表示-浮点数运算
浮点数表示
N=M种R°
其中M称为尾数,e是指数,R为基数。
对阶
尾数计算
结果格式化
4)相关题目
(1)表示范围(注意看题:有无符号位结果是不一样的)
2)机器字长为位的二进制数可以用补码来表示()个不同的有符号定点小数
A 2n
C.2-1
D.2n-1+1
我的答案:
希赛网
Megumilsh 2015-08-10
T教的补码与其原码相同,负教的补码为其反码有最低行加1
(1)x=+1011011(2)Y=-1011011
(1)根据定义有:冈原码=01011011补码=01011011
(2)根据定义有:Y原码=11011011成=10100100
Y补码=10100101
补表示的里数范围是-∠n1-+(2n-1-1),其中n为机字长。
则:8位二讲制补码表示的整数围是-128-+127
16位二进制补码表示的整数范围是-32768~+32767
如果是n位,可以香到可以表示2^n个数
第8页
2)某机是字长为n,最尚位是符号位,其定宗整数的最大值为()。
A2n-1
B.2n--1
C.2
参考答案
试题分析
n-1
2n-3
0
符号位
最大值为n-1位(符号位)为0(正数),从n-2到0位都为1,值为2n1
试题15(2016年下半年试题
设16位浮点数,其中阶符1位,阶码值6位、数符1位,尾数8位,若阶码用移码表示,尾数用
表示,则该浮点数所能表示的数值范围是(3)
(3)A.-264~(1-28)264
28)23
C..(1-28)24~(1
D..(1-23)263-(1-28)2
(2)浮点数计算
浮点数的表示分为阶和尾数两部分。两个浮点数相加时,需先x阶,即(1)(n为阶差
的绝对值
(1)A将大阶问阶对齐,同时将尾数左移n位
B将大阶向小阶对齐,同时将尾燃右移n位
C将小阶向大阶对齐,同时将尾数左移n立
D将小阶向大阶对齐,叵时济尾数右移r位
D对阶是指序π个进行运算的浮卓数阶对开的操作。对阶的口的是为使两个浮点数的毛数能够
行加减运算。首先求出树没点数阶的的差,即n,图小阶码加上旦使之与大阶召相等,同时小阶码对应
的浮点数的属数移相应的位数,以保证该浮点数的值不要。之所以小阶移动,是因为丢失的是小数位
3)若山算机改提采用的异双符号为(00不千号、11不号),两个号相同的相加叶,如吴结果的个号付好()运算侣
1,则口舒定这内个数加的未产生了溢出
A逻辑与
B逻辑成
C逻辑同或
D.罗组异或
第9页
参考答案
试题分析
算算出检制,眾川双符号位,表示止号,11表示号。如粜过位了公号号位亻效,从巾猃溢出。粜的符与位
力U1时,将力上溢;为10时,称力卜溢
由此可知,溢出时如果对两个符号应进行异或运算,结果为1,符合题目条件
4)原码表示法和码表示法是计算机中用于表示数据的两种编码方法,在计算机系统中常用补码来表示和话运算数据,原因是采用补码可以(
A保证运三算过程与子工运算方法保持一致
B.化计机运算部什的级计
度
D高器白
签考含案
题分析
在计算机中,各运帮等可以柔用补码进行,特影是对于有符号数的运弃。在计算机一设计补码的用的是为了使符号位与有效值
部分一起参运算,从而简化运算规则,使运算部件的设计更简单;二是为了使减法运算转换为加法运算,进一步简化计算机中运算器的
线设计。因此在计算初系统中常采币补码来表和运算数,原因是币补码可以简化计算机远算部件的设计
3、如果“2x”的补码是“90H”,那么x的真值是(3)。
A.72
B.-56
C.56
D.111
3、【B】解析:本题考查计算机系统基础知识。
先由补码“90H”得出其对应的真值,为负数,绝对值的二进制形式为0111000,转换为十进制后等于-112,即2x=112
因此x=-56
2、要判断字长为16位的整数a的低四位是含全为0,则
A.将a与◎x∽F进行"逻辑与“运算,然后判断运算结果是否等于⊙
B.将a与Oκ∞ODF进行逻辑或″运算,然后判断运算结果是否等于F
C.将a与OXOF进行逻辑异或运算,然后判断运算结果是否等于o
D.将a与 OXOOOF进行“逻辑与“运算,然后判断运算结果是否等于F
2、【A】解析:本题考杳计算机组成原理中数据运算基础知识。
在逻辑运算中,设A和B为两个逻辑变量,当且仪当A和B的取值都为“真”时,A与B的值为“真”:否则A与B
的值为“假”。当且仅当A和B的取值都为“假”时,A或B的值为“假”:A则A或B的值为“真”。当且仅当A
【B】的值不同时,A异或B为“真”,否则A异或为“816位二进制整数a,其0
十六进制数000进行逻辑与运算后,结果的高12位都为0,低4位则保留a的低4位,因此,当a的低4位全为0
时,上述逻辑与运算的结果等于0。
第10页
3.校验码(海明码
1)校验码的检错纠错原理(增加码距)
差错控制一cRc与海明校验码
什么是检错和糾错?
什么是码距?
一个编码系统的码距是整个编码系统中任意所有)两个码字的最小距离。
例
若用1位长度的二进制编码。若A=1.B0.这样A,B之间的最小码距为1
若用2位长度的二进制编码。若以A11,B=00为例,A、B之间的最小码距为2
若用3位长度的二进制编码可选用111000作为合法编码。A,B之间的最小码距为3
码距与检错、纠错有何关系?
L在一个码组内为了检测e个误码,要求最小码距d应该满足:d=e+1
2在一个码组内为了纠正t个误码,要求最小码距d应该满足:d》=2t+1
2)循环校验码(CRC)-只能检错
循环几余校验码在进行编码时,其编码的结果由数据位+校验位组成,其中数据位在前,而校验位在后
校验码一循环校验码cRC
什么是楔2除法,它和普通的除法有何区别?
模2除法是指在做除法运算的过程中不计其进位的除法。
例如,10111对110进行模2除法为
普通除法运算过程:
l101
110)10111
10
0l10
0111
1011
110
00
0101
**** Hidden Message *****
66666666666666 66666666666666666666 感谢楼主分享！ 666666666666666666666 6666666666666666 : 软件设计师考点归纳www 6666666666666666 强烈支持楼主ing…… 强烈支持楼主ing……
页:
[1]
2