|
|
这是本人在备考2018年下半年软件设计师考试期间整理的知识体系资料，目前已过，特分享给童鞋们，通过考试与否不是最重要的，重要的时考试的氛围可以给我们一个耐下心来学习提高的机会，这可能就是所谓的“以考代学”吧！祝君提高！$ f9 ]" q! p# h2 ]' J! S Y1 _8 q ?7 ]
第3页
$ y9 g5 n d Q& _$ l7 |+ q# @, h3)局部性原理( Cache的依据)4 ]9 l7 @8 w; G3 Q% r2 ^
豪局部性原理4 z, C- |9 L# W3 M2 ?3 a+ j
时间局部性
- a+ p6 t, K; G/ C5 P/ y! {空间局部性) a& g N- Q* v' m0 p. i( Z9 D
√工作集理论:工作集是进程运行时被频繁访问的页面集合
6 W# c3 K2 G+ s! x: ?( S$ L例
' X9 c+ y8 y D" |3 E7 Iint 1,s-0:
5 b% A) I: t5 K" R( D. pfor(i=1:i41000:i+)
$ _' P1 J2 N3 J& s- c% pfor(j=1:j1000j+)
, I6 |' {% C" ]- i& a-J:9 [: } i. N5 Y" w% h
print("结果为:%d”:8)
; Y3 K6 Y, Z6 D' M3 awww.educitycn一帮助客户成功,创造社会价值
! H b1 l' v: f4)相关题目1 w- X$ ]) h0 z4 h* U& h1 ]
(1) Cache
4 p9 j/ r6 [- Y1)在程序抗行过程中,(巾e主字的地址碘像由()5 O# n) N6 ?; d
A.使件目动完成
* K+ S# t0 Y2 d$ e& qB程序员调度9 [5 E6 o/ { n4 V8 ?: `
C操作系统管
( M7 O* k1 u. w. ?/ HD释席号与操作系统协同完成" Z; ~) B3 J, s. r ]0 e/ r5 ^( p5 z% v
多考答案:
5 J0 ]5 @- n N3 O5 y0 RA: T7 j4 i+ @3 G/ s2 Y
试题分析:4 ]* G& t$ s# l" M3 t+ J4 G
Cache与主存的地址映像需要专门的硬件自动完成,使用硬件来处理具有更高的转换速率$ H* P. \- t. x4 z3 B% A
3)cahe的地址像方式中,发生块中实次数最小的是()8 P5 Q v6 `1 e8 j8 G. D, k$ w9 v1 f
A全相联映像, V9 Y" D; g( A. S) o1 B0 P
B组相联映像
4 q8 u2 B' T9 o" h" Z$ E/ L4 {! Z1 nC直接映像
* N4 q2 ^6 c5 h4 ?& ~D无法确定的
/ q+ m: l; U, I- w5 j2 }6 N
% } K; o. A1 Y5 |, j0 h第4页
) l! F. _$ |( T9 c: u' f" y参考答案:* i0 m: E% P+ |* t0 o
试题分析:
3 ~$ g& [; s2 K' L, c' e全相联映像块冲突最小,其次为组相联映像,直接映像块冲突最大。0 H% r1 m2 Z6 p0 g4 m% i
1)计算机中P剧其边惠度最快是()
: B$ N% z$ r. \& aA内行
# {7 h/ a! h) g% N7 HB Cache
! e) q/ a- B2 W2 S" C: h" X$ kC通用寄存睪
/ m* i% k& H% \! P* v8 D! b$ v5 ]D硬盘
( o' }+ R% c, ^" ^3 J试题分析2 K0 b5 d* R0 R' D7 v4 l/ t
颗目中的存储设备棱访问速席:用吉存器> Caches内存>硬盘8 P K: L F. _
2计算析采用分级存储体系的主要目的是为了解决()问可题
, C/ n; a, h& J/ r9 w) z- xA主存卒量不是
7 F6 [) G) z4 V1 S C6 q" B* z) M7 bB存情读与叫靠性
2 ^ o2 D! X4 ?1 }0 E& |% e/ hC外访问效率" d( n5 E2 f/ p* N9 a0 A
D存储容量、成本和速度之问的矛后
- V) J! \& T" h4 G8 X2 a0 w" ?! @8 x( L6 O参考答案/ ]3 H' c( G; p; u
试题分析:9 y. c0 ?, Y& S% B
本题考查存信系统的基础大识。0 _$ S- |0 B1 {: j; H, K
草机存系统的设订要虎容最、速和成本=个问,容早异存储系统的础,在花面尽可能人的存储系;同时要求存储系的读写
y" m: y5 s8 P9 [+ s度能与处理器的速度相匹配;此外成本也应该在一个合适的范围之内。但这三个目标不可能同时达到最优一般情况下,存储设备读写速度越快,平5 ]- i/ \: q6 Q$ H3 ~
均单位容量的价格越高,存储容量越小:反之,存储设备读写速度越慢,平均单位容量的价格越低,存储容量越大。为了在这三者之间取得平衡,就- X' S: c" N1 b- Y2 K9 @8 ]8 b
分级的存储体系结构,山存、高存。丈内存、盘存儲、磁机和光盘存傃等构成。操作系统经常访间较小、较贵向快运的存储设2 b" \4 A2 x% v0 t' C
备,以较大、较便直而读写速度较慢的存设备作后盾。在整体上通过对访问频率的控制来提高存诸系统的效能0 e' z6 h/ D& z
2、主存与 Cache的地址映射方式中,(2)方式可以实现主存任意一块装入 Cacho中任意位置,只有装
+ t3 a, S. {& R2 @满才需要替换1 ^2 ~( f% Q/ c. H1 ?2 i, \# ]/ s
A.全相联
& S4 t7 X6 i3 b& Z, D- wB.直接映射
, H5 _ Q( j1 D5 n) c3 }C.组相联" Y6 @& l* n+ }* \, s0 m3 S, M
D.串并联
7 z, g! x8 K! Q+ E# X ~2、【A】解析:本题考查计算机系统基础知识
! s8 C0 j/ ]$ D) \+ c( m全相联映射是指主存口任一块都可以映射到 Cache中任一块的方式,也就是说,当主存中的一块需调入 Cache时,可
0 S q: d: R, n5 r# w+ ?根据当 Cacho的块占用或分配情况,选择一个块给主存块有储,所选的 Cache块可以是 Cache中的任意一块1 p/ [; M& V( @4 _7 `9 Q% k$ h& U
直接相联呋射方式是指主冇的某块j只能映射到满足特定关系的 Cacho块i屮,
3 }. |2 E( [* q+ [全相联柍射和直接相联玦射冇式的优缺点正奷相反,也航是说,对于全相联柍射方式来说为优点的恰是直接相联映射
+ { _( G' D( s+ p+ T0 G$ @* o方式的缺点,而对于全相联射方式米说为缺点的恰是直接相联映射方式的优点。2 _! J8 \3 j) G3 ]% N: f) Q% y* q
组相连映像了兼顾这两种方式的优点:丰存和 Cache按同样大小划分成块;主存和 Cache按同样大小划分成组:主存
1 a0 p& l9 q0 n+ w2 m, q2 b容量是缓存容量的整数倍,将主存空间按缓冲区的大小分成区,主存中每一区的组数与缓存的组数相同:当主存的数
/ P7 j$ i, L' |) X' L摭调入缓存时,主存与缓存的组号应相等,也就是各区中的某块只能存入缓存的同组号的空间内,但组内各块地址
% e/ W) a1 r8 M) `% ?7 Y& G8 t7 I之间则可以任意存放,即从主存的组到 Cache的组之间采用直接映象方式:在两个对应的组内部采用全相联映象方式9 q5 ^0 k/ S0 @1 r
! x+ M4 J4 w; n3 x% ~0 E% b0 z4 n第5页
5 C' r" I# f! M2.数据的表示
- T& z& i' |& X6 L" c1)进制转换
6 d* Z O+ [) M* g: K(1)R进制转十进制:按权展开法: {# B# M6 |& e, v* W- Z
R进制转十进制使用按权展开法,其具体操作方式为:将R进制
+ x% y! D! x! y6 K, w- R数的每一位数值用Rk形式表示,即幂的底数是R,指数为k,k与
: e' S2 g' M/ E: C/ O9 Z* [% z- G该位利小数点之间的距离有关。当该位位于小数点左边,k值是该3 H1 H2 X7 V4 ]% x/ N8 w8 {' Z
位和小数点之间数码的个数,而当该位位于小嗷点右边,k值是负
3 B! `: T. u S& P: B: h- L值,其绝对值是该位和小数点之间数码的个数加1。
4 |- x- |& t: j' y0 K例如二进制10100.03=1x24+1×2+1x22
0 J/ F$ X4 P# }, s例如七进制604.01=6×72+4X70+1x72
* C: {( E0 W$ U5 n(2)十进制转R进制:短除法4 o" t$ N' s, L) l' G
√十进制转R进制使用短除法。例如将94转换为二进制数。
) ^* ]7 w' N6 T& \" R9 u2|94" n: U0 X5 O0 @2 ~% \% O" r
余0 L5 m1 |+ Z% |- P0 P% _; V
4
b3 |9 G0 o% n* B0 ^& C23" W/ {! \1 o* h, P1 b
2|5
. y6 D& E% s F8 w" K: A得到结果为1011110$ L) k6 w. @) t2 ^, l
8 \9 A) }( S- D4 t第6页
; K8 x' I$ V6 r% i, p; e(3)二进制、八进制、十六进制的互转
! ~. P! J% ?1 Y9 Y2 ?. E( q二进制转八进制与十六进制数。
( L4 y, L- `4 d6 G' @10001110
" \) t4 q$ U5 t! C9 e2168 e, f( F+ x, @$ |5 G* d, b4 r
10001110* W/ o, L# j3 |2 ~; ^
8 E
6 Q( f1 l& h0 W4 @1 Z8 `8 l, ^+ Y2)源码、补码、反码、移码5 }( @. ?$ c; x. I
(1)相互关系
' H. |9 a: I* C6 g4 }$ [) G运算过程:原码-码-)外码-)移码# U" Z. x3 f. M: l3 W% T4 I
原码:二进制开第一个表示符号0正1负/ B b! M1 n2 ], m& m
反码:在原码墓础上:符号位不动,其他泣职反一注意,任何正的源反码补码,而负数都是通过补码表示的。
( [# ?( m- z# g& i# s补码:在原码玉墓砖上:运算+1一注意,任问正教的源码反码码,而负巍都是通过补码表示的
8 h+ F* L) \4 e' b公式:两盘补码和二=两数和的补码; K& l; q$ p" _6 E7 Z% }* }
移码:在补码墓础上:符号位取反2 k6 C7 |4 O: j8 y
(2)表示范围
: h5 S9 j' |5 H( n) H! ]6 @+ _2 W豪数值表示范围
5 w7 O. i p& ?7 ?( @ n6 _% L6 |整数
$ M9 s+ M6 }; |( p, l! B. ]原码
1 ?2 {/ F' h$ l# _, [% g' }' ]1-1)~2m1-1$ p4 Q( }+ T+ x
反码
v5 t2 y5 |- H* m$ g" E+ i7 n2r1-1)~2r1-1
! S1 X* h3 V2 R补码; R, S9 G N9 L3 t
2r1~2r1-1' ^$ _% W( U; g" ]+ d% C: L
5 E0 w7 J% N5 [
第7页
" w; I& o, i$ Y+ X4 O- {2 H. \3)浮点数运算(小阶向大阶对齐小阶尾数右移)
- o# H! W; O/ T数据的表示-浮点数运算5 s1 ^. g/ }, t2 ^# I& d; C: R
浮点数表示
9 B) }- T& b$ i/ E1 o, pN=M种R°
: t; e) U" `) P& Q. g1 m1 R* S其中M称为尾数,e是指数,R为基数。, U* u& z( |8 Y9 |1 B J- u
对阶
7 n5 @, i; b) y3 g7 P" H3 g; l2 Y尾数计算3 N* e8 D' l5 H' n$ c& d( u
结果格式化/ j, }% S! |0 x
4)相关题目
# z! `: o% [; ~' ^& w! E& W(1)表示范围(注意看题:有无符号位结果是不一样的)
1 P- {( p4 }2 V, i! j2)机器字长为位的二进制数可以用补码来表示()个不同的有符号定点小数
& L' Q% I' y/ C- G0 G+ \A 2n
5 v. M( e" s$ u v, K& HC.2-1
* r$ N: Y9 D7 fD.2n-1+1
5 o0 z% Q+ ?9 N* _( e# @! d1 B6 A5 r3 Q我的答案:
* {' h$ Q" J0 V1 @% i7 A, U希赛网2 _5 [7 T: H' g1 C
Megumilsh 2015-08-10& y4 H2 W* S6 j
T教的补码与其原码相同,负教的补码为其反码有最低行加15 U& S% s* ], v' @# X' h$ G
(1)x=+1011011(2)Y=-1011011' ]& K' z8 x; h, P% h( U$ {
(1)根据定义有:冈原码=01011011补码=01011011
m' L/ |) ?! H" X d6 c/ l m) |(2)根据定义有:Y原码=11011011成=10100100
( D, W6 j7 ]0 f( \Y补码=101001015 I$ G# |* v6 v
补表示的里数范围是-∠n1-+(2n-1-1),其中n为机字长。- s9 f5 v3 o, A# U" f
则:8位二讲制补码表示的整数围是-128-+127
1 K J# Q6 q, s Z7 ~16位二进制补码表示的整数范围是-32768~+32767
6 `6 ]9 h* b* @5 a6 F如果是n位,可以香到可以表示2^n个数
3 C+ z1 j8 L, M0 D( \# _$ C' K2 e! |; k* Q `6 Q% e; M
第8页4 D# A" ]' E$ A& m s6 E
2)某机是字长为n,最尚位是符号位,其定宗整数的最大值为()。0 m$ j; m$ J* A
A2n-1/ @! Q" E! i6 X3 m* A) ^
B.2n--1
4 W5 y e9 P: M! n8 D& n# PC.2) _3 v, ~; O# R' U" B0 ~
参考答案' N4 `( u8 j0 F3 V/ A: a) `
试题分析% M8 K$ n9 Q# A- C0 G
n-1
+ o, K( h9 @& Q" h( V+ }' s1 `' W' C2n-3, ^+ T4 }# f' U, `. T1 H
0 b d3 R+ J0 A: t
符号位' V" i, S8 u$ ]. v: N( [$ [
最大值为n-1位(符号位)为0(正数),从n-2到0位都为1,值为2n1, }3 U: e. P6 f# `
试题15(2016年下半年试题
3 ]- ^+ w$ @0 S% S- s5 I, R设16位浮点数,其中阶符1位,阶码值6位、数符1位,尾数8位,若阶码用移码表示,尾数用" d# B, [: W5 q7 g0 A, `
表示,则该浮点数所能表示的数值范围是(3)
: W# J9 o& _1 i* ^+ Z% {$ x: m7 ^. W F(3)A.-264~(1-28)2643 x6 d/ J' Z: m V& I! v; V
28)23. F z! p7 @' w9 \0 j
C..(1-28)24~(13 W& ~4 }6 w* I/ R3 c7 h
D..(1-23)263-(1-28)25 q* ]4 h- Y5 t9 v2 l
(2)浮点数计算
0 A4 X2 e, F2 p; r, [3 Z `: D浮点数的表示分为阶和尾数两部分。两个浮点数相加时,需先x阶,即(1)(n为阶差" n- H# N- A6 r. m1 Z
的绝对值
+ m- Y. l' E. x1 \6 P" z( g, D(1)A将大阶问阶对齐,同时将尾数左移n位
, E$ r5 t7 P* w6 VB将大阶向小阶对齐,同时将尾燃右移n位
, M- O( X6 q/ }/ X9 |- sC将小阶向大阶对齐,同时将尾数左移n立
( v3 m6 b5 y/ BD将小阶向大阶对齐,叵时济尾数右移r位
1 z* m% Q2 D' s7 VD对阶是指序π个进行运算的浮卓数阶对开的操作。对阶的口的是为使两个浮点数的毛数能够0 _/ A" Y; K5 b. P
行加减运算。首先求出树没点数阶的的差,即n,图小阶码加上旦使之与大阶召相等,同时小阶码对应# b& r; g' \/ ]6 R2 A3 L3 x# H
的浮点数的属数移相应的位数,以保证该浮点数的值不要。之所以小阶移动,是因为丢失的是小数位
7 H. w0 A2 R% A. V5 S4 P7 L3)若山算机改提采用的异双符号为(00不千号、11不号),两个号相同的相加叶,如吴结果的个号付好()运算侣9 w% s" J! z2 D( ~3 {4 A. X9 M+ l
1,则口舒定这内个数加的未产生了溢出
; q7 T: S+ e8 I: f& y; v2 x2 zA逻辑与% O6 t/ z) B/ m s' e
B逻辑成! G7 v* b$ j: T2 g
C逻辑同或
* R) N; j1 Y# l8 M; S% [/ HD.罗组异或; G' J8 L% U' d+ P6 U8 \
% F0 Y$ a6 d5 M5 S第9页
9 f( _: p- Z9 a2 o% n0 O参考答案3 t5 i0 h% r! ` i
试题分析! @8 G$ @) Q4 U+ `- l
算算出检制,眾川双符号位,表示止号,11表示号。如粜过位了公号号位亻效,从巾猃溢出。粜的符与位) P' Z: T5 A& F3 R
力U1时,将力上溢;为10时,称力卜溢7 p4 \# O7 f- s0 p! y# I
由此可知,溢出时如果对两个符号应进行异或运算,结果为1,符合题目条件% O9 s4 P2 Z% c) m& ~$ }
4)原码表示法和码表示法是计算机中用于表示数据的两种编码方法,在计算机系统中常用补码来表示和话运算数据,原因是采用补码可以(% H+ \2 v% `9 f0 d& i6 H7 L9 P
A保证运三算过程与子工运算方法保持一致' L3 Q' l/ [+ ]0 }! o
B.化计机运算部什的级计
6 H0 t( ^( ]' E6 k; j$ o度2 d3 x$ o0 e# K4 e( ^) J
D高器白
. P, | v( W2 y, ?签考含案
& d" D$ G2 N, I1 a题分析
8 ~0 U3 |+ H( A在计算机中,各运帮等可以柔用补码进行,特影是对于有符号数的运弃。在计算机一设计补码的用的是为了使符号位与有效值9 m" N4 P6 {( k- P t- l9 h: B8 l
部分一起参运算,从而简化运算规则,使运算部件的设计更简单;二是为了使减法运算转换为加法运算,进一步简化计算机中运算器的7 v/ R" K, c9 l8 Y
线设计。因此在计算初系统中常采币补码来表和运算数,原因是币补码可以简化计算机远算部件的设计2 X7 Y1 p$ H0 |/ J, }
3、如果“2x”的补码是“90H”,那么x的真值是(3)。
! { j" i. r/ k+ }' ]& x$ g9 ?A.726 q: I& [- s$ `2 u, Z8 I. ~/ ]
B.-56
$ F4 _4 p {( D! a" C( pC.56
1 } w2 K( K: x' t, h+ Z7 b; mD.111
2 M, H0 A2 [0 l% o3、【B】解析:本题考查计算机系统基础知识。
3 T$ L, f( g4 W% M先由补码“90H”得出其对应的真值,为负数,绝对值的二进制形式为0111000,转换为十进制后等于-112,即2x=112
% ~9 A7 Y! Y3 C因此x=-56
5 l: P7 I- X! s' {2、要判断字长为16位的整数a的低四位是含全为0,则/ z4 b* N6 ^7 y( Z
A.将a与◎x∽F进行"逻辑与“运算,然后判断运算结果是否等于⊙7 L& ?( J8 ]. ]
B.将a与Oκ∞ODF进行逻辑或″运算,然后判断运算结果是否等于F8 t/ b8 V- [& I1 Q9 J, d" Y: x
C.将a与OXOF进行逻辑异或运算,然后判断运算结果是否等于o
6 Y+ d) I6 ^+ }% d, {' [9 {D.将a与 OXOOOF进行“逻辑与“运算,然后判断运算结果是否等于F% L, r7 [ v% T
2、【A】解析:本题考杳计算机组成原理中数据运算基础知识。
3 G2 X7 S- E+ S; {. V" R- [ X在逻辑运算中,设A和B为两个逻辑变量,当且仪当A和B的取值都为“真”时,A与B的值为“真”:否则A与B) }" X) E4 r) x! Y2 H
的值为“假”。当且仅当A和B的取值都为“假”时,A或B的值为“假”:A则A或B的值为“真”。当且仅当A3 W, U" }0 Q& ] N# Q
【B】的值不同时,A异或B为“真”,否则A异或为“816位二进制整数a,其0
( \. I( b3 N, {9 @/ S, B0 m s9 J十六进制数000进行逻辑与运算后,结果的高12位都为0,低4位则保留a的低4位,因此,当a的低4位全为0
9 c7 J! r; {0 @时,上述逻辑与运算的结果等于0。
) [% S1 P$ @, Z: P% @0 m) `" v9 G/ C0 o6 M: X2 `6 K
第10页: c% \$ ]/ I8 L3 @2 }- T
3.校验码(海明码: }7 W9 z, Z: l# F2 G N
1)校验码的检错纠错原理(增加码距)
$ D6 R1 F$ K# t% h" H差错控制一cRc与海明校验码7 D+ H& G- N9 O% m2 x% u
什么是检错和糾错?' ]7 o( ?1 C; x+ k
什么是码距?, w$ s/ t7 p) Q4 u& D2 O0 ~
一个编码系统的码距是整个编码系统中任意所有)两个码字的最小距离。$ v q; h, t2 `' t
例
$ R7 L$ C# `* q. @7 d3 A若用1位长度的二进制编码。若A=1.B0.这样A,B之间的最小码距为1
7 M `2 U, o( x2 }若用2位长度的二进制编码。若以A11,B=00为例,A、B之间的最小码距为2
0 J+ M5 K; e6 J, h$ m/ [若用3位长度的二进制编码可选用111000作为合法编码。A,B之间的最小码距为31 I9 n. M9 M; O. s; T; X
码距与检错、纠错有何关系?
9 t9 z+ k7 V7 `# V8 DL在一个码组内为了检测e个误码,要求最小码距d应该满足:d=e+16 a# H* i% F+ o) u& O g
2在一个码组内为了纠正t个误码,要求最小码距d应该满足:d》=2t+1
3 I( c3 E0 h. I2 f! i1 C( ^% E2)循环校验码(CRC)-只能检错' p7 ~8 S2 I+ a2 Y5 Z, z. W( I6 @3 L
循环几余校验码在进行编码时,其编码的结果由数据位+校验位组成,其中数据位在前,而校验位在后
! F6 U; B$ H2 l+ X8 M b校验码一循环校验码cRC
0 ~* h. l: A6 d/ g, D什么是楔2除法,它和普通的除法有何区别?9 V4 W' q( [, ~1 }+ l
模2除法是指在做除法运算的过程中不计其进位的除法。4 z/ H7 i% G5 V% `9 f4 r- f- }
例如,10111对110进行模2除法为# C F5 s" Q, [+ P7 \
普通除法运算过程:
2 u4 {: Q% U# R/ z1 b; q& \/ ?+ Ll101
4 Z* F5 l7 x/ N9 a. v$ ?6 u+ P110)101117 A- H1 }' `% v; H" g. _
10$ W) J4 ^7 u# t, s
0l10
% }1 U# p: N, @$ O0111" k1 M2 a* C3 I9 [+ L1 \
1011
2 P1 I2 P& b- U; g: c1 s8 r110
/ i" S/ I9 p$ _2 b. e4 M00: _5 u! v1 u o5 X! P
0101! s$ L) Q, c. S5 F% F# q+ _
( }( d' n7 L5 _9 o! w( _. n: n: u: b& k1 O( u4 A
6 M% l: ?% @% H7 q
# D- f1 J1 i9 j- ^) U1 X资源下载地址和密码（百度云盘）： [/hide] 百度网盘信息回帖可见
# g- ]1 y8 X! O, N* Y; Q) X$ w2 a: c G$ g
/ Q5 s) z/ k$ {3 z9 R
4 G2 n: N6 _) N# k4 \ J
本资源由Java自学网收集整理【www.javazx.com】 |
|
[复制链接]
发表于 2022-7-19 07:45:01
