|
|
这是本人在备考2018年下半年软件设计师考试期间整理的知识体系资料，目前已过，特分享给童鞋们，通过考试与否不是最重要的，重要的时考试的氛围可以给我们一个耐下心来学习提高的机会，这可能就是所谓的“以考代学”吧！祝君提高！1 ]5 J" V! x5 R$ ?% |0 q
第3页' u# }8 T; z, I( C
3)局部性原理( Cache的依据)0 O& s" `* T" l: J, e6 b+ A
豪局部性原理
7 X; n" |! }/ `# C% e2 o时间局部性
! {0 g) Y9 I# v% }/ i空间局部性. }, L# C) Y1 e) f t' P! D4 o" `0 J
√工作集理论:工作集是进程运行时被频繁访问的页面集合8 Q& |3 c d2 N7 T
例" D: h4 q5 ^$ c% s' e* H; D3 j
int 1,s-0:" u% R1 V: ?. m& y9 E
for(i=1:i41000:i+)
. R" e$ D! g) Y3 ?5 Kfor(j=1:j1000j+)8 u, O5 \7 v7 ~3 Y% h0 v9 x- ]
-J:/ M3 l3 v; c+ C$ F0 V/ }
print("结果为:%d”:8)
( i$ {3 K' K( ~6 z4 s- Mwww.educitycn一帮助客户成功,创造社会价值 v( \& |8 ^% I! i8 [$ o
4)相关题目
( i$ p' y- U! a2 F6 Q(1) Cache, F- r" X( Q- V" m! m
1)在程序抗行过程中,(巾e主字的地址碘像由()
- \! d) H K+ A1 RA.使件目动完成
1 |5 U5 r& B# wB程序员调度- {2 K+ H6 t) z
C操作系统管
) \# b8 ]; H$ D* L8 XD释席号与操作系统协同完成
3 o& m9 s) Q% L9 H2 R* }3 g多考答案:; \6 U* {' M) L' _0 V
A
: E4 t: ?- A8 @/ i+ Y' z w" C$ Z试题分析:- n8 Y0 C6 p: @% E1 P
Cache与主存的地址映像需要专门的硬件自动完成,使用硬件来处理具有更高的转换速率
9 Q \& {0 d# o$ i8 F" A3)cahe的地址像方式中,发生块中实次数最小的是()0 C' S% y) K9 K' |+ d, S! ~
A全相联映像
' K3 `. x! H" }% O9 Z& EB组相联映像
& h, B/ R7 U! o" S$ [" X- {C直接映像/ Q5 Z* v: G1 u" |1 p
D无法确定的 }8 E4 h' d# ^5 L1 Y& ?2 w, W
! S0 q( J! }; f7 K第4页8 r" u( E- [4 E1 a+ \3 R8 ?
参考答案:
3 A. f; n9 M& w0 U试题分析:: P6 j `" h; n- B- b
全相联映像块冲突最小,其次为组相联映像,直接映像块冲突最大。% a* t0 N- R* c: j
1)计算机中P剧其边惠度最快是()1 E0 v8 U, O" S; ^6 R
A内行
' t, a6 c) c8 D/ c K& UB Cache
6 w# x0 c" o2 t( N6 ]C通用寄存睪
" H- f, x- \0 A' I5 ZD硬盘
! ?3 n, J6 Q) `: I) E试题分析0 T+ [/ s- A& v6 e+ W2 t
颗目中的存储设备棱访问速席:用吉存器> Caches内存>硬盘% K' D" v4 @0 _& ~2 `/ T, M7 p% X" D
2计算析采用分级存储体系的主要目的是为了解决()问可题' O0 P8 q5 z9 J& c+ X, I
A主存卒量不是
1 l1 m. C+ z: TB存情读与叫靠性7 k2 l8 [% E g( L5 y; `
C外访问效率
/ b$ G: p2 K0 w5 {D存储容量、成本和速度之问的矛后1 O. X" |# r% ~$ }. ?/ E
参考答案
: _2 o( d2 ~: N" x试题分析:! X0 }6 T0 v& [% o- t5 Z, F& [# K
本题考查存信系统的基础大识。( s; t- r5 V ]+ e2 e
草机存系统的设订要虎容最、速和成本=个问,容早异存储系统的础,在花面尽可能人的存储系;同时要求存储系的读写6 |* v+ [4 Q6 W; e$ ]& l
度能与处理器的速度相匹配;此外成本也应该在一个合适的范围之内。但这三个目标不可能同时达到最优一般情况下,存储设备读写速度越快,平
: @# Z( ]# _3 a7 h, X均单位容量的价格越高,存储容量越小:反之,存储设备读写速度越慢,平均单位容量的价格越低,存储容量越大。为了在这三者之间取得平衡,就
. @. p, b! z! R9 a分级的存储体系结构,山存、高存。丈内存、盘存儲、磁机和光盘存傃等构成。操作系统经常访间较小、较贵向快运的存储设
9 N5 P4 l+ @5 o! o1 `+ ~备,以较大、较便直而读写速度较慢的存设备作后盾。在整体上通过对访问频率的控制来提高存诸系统的效能
8 M/ J+ y9 H3 i \7 l' u0 g2 X2、主存与 Cache的地址映射方式中,(2)方式可以实现主存任意一块装入 Cacho中任意位置,只有装
; K" O; \0 k- R# s满才需要替换
2 B& u8 X r4 o; Y0 lA.全相联
5 [7 @, h5 m1 gB.直接映射 b: C) F! M, }, }7 L
C.组相联3 N0 D. y- I6 p' I
D.串并联
1 _+ `% b/ H6 H$ E! x2、【A】解析:本题考查计算机系统基础知识
8 L, G- J: A# ?# R$ M+ j0 E全相联映射是指主存口任一块都可以映射到 Cache中任一块的方式,也就是说,当主存中的一块需调入 Cache时,可- t2 O) M6 l- j
根据当 Cacho的块占用或分配情况,选择一个块给主存块有储,所选的 Cache块可以是 Cache中的任意一块/ f1 ~. G G) E9 \
直接相联呋射方式是指主冇的某块j只能映射到满足特定关系的 Cacho块i屮,
( [9 w8 p: G+ G! o$ ~全相联柍射和直接相联玦射冇式的优缺点正奷相反,也航是说,对于全相联柍射方式来说为优点的恰是直接相联映射
5 L3 S- `; N7 S. E* K方式的缺点,而对于全相联射方式米说为缺点的恰是直接相联映射方式的优点。1 K7 k" }7 t; k
组相连映像了兼顾这两种方式的优点:丰存和 Cache按同样大小划分成块;主存和 Cache按同样大小划分成组:主存
/ k3 L$ E% s+ V容量是缓存容量的整数倍,将主存空间按缓冲区的大小分成区,主存中每一区的组数与缓存的组数相同:当主存的数2 e. T& g' C6 C' ]' M9 [) h- Y0 Q
摭调入缓存时,主存与缓存的组号应相等,也就是各区中的某块只能存入缓存的同组号的空间内,但组内各块地址7 u9 E: J+ K; o
之间则可以任意存放,即从主存的组到 Cache的组之间采用直接映象方式:在两个对应的组内部采用全相联映象方式, s" T8 |; V# l# Q8 i
( a, l- v7 E2 h4 O
第5页& L- k) [# K& L5 x+ v
2.数据的表示
2 b/ u/ ]: T; ?0 } M, \ L6 O8 l1)进制转换5 [3 ~' i% V) v2 ^6 a) Z
(1)R进制转十进制:按权展开法
( i2 ]8 \" y" J0 ~R进制转十进制使用按权展开法,其具体操作方式为:将R进制0 c7 d& x0 x* S3 w
数的每一位数值用Rk形式表示,即幂的底数是R,指数为k,k与
0 E* B' h% r9 I+ S i该位利小数点之间的距离有关。当该位位于小数点左边,k值是该" S; H0 R$ T4 ^0 }; E( @, b
位和小数点之间数码的个数,而当该位位于小嗷点右边,k值是负& N# D+ J4 D1 _. `$ M' W3 \
值,其绝对值是该位和小数点之间数码的个数加1。$ D4 P1 s2 N0 n9 ?/ \) h( V0 Y
例如二进制10100.03=1x24+1×2+1x22
2 B/ R2 {, i" M+ D例如七进制604.01=6×72+4X70+1x728 {! D7 W4 \& R; Z5 N; T
(2)十进制转R进制:短除法
1 {5 Y& D* h% D√十进制转R进制使用短除法。例如将94转换为二进制数。0 N# o1 o( y3 `# X. D, y4 [
2|94
3 ~# t) `7 Z* F9 H) G- C余0- I9 p: b- `# i) U, ~& Y! [
4
/ ]3 A) F/ }, c" G0 ~2 o9 f23
& E- i0 {1 T2 `2 @* n2|5! p- @0 b9 w& Q" I
得到结果为10111105 J3 p) ?3 |* E/ v8 k. c
/ p" R) h; @9 N$ {. y8 U" t第6页( D' s1 M# p/ @# k4 } r" }7 C
(3)二进制、八进制、十六进制的互转
! N* L( ?, S/ a4 s二进制转八进制与十六进制数。" ~+ H8 E% ~" H5 q
10001110
4 b9 N3 s. O' p7 d* x- @216
: ^2 u( Y7 [6 M e10001110
4 d- i+ M' Y* R: q9 m4 O. i8 E
4 |3 L2 x; v o ]; L8 R2)源码、补码、反码、移码
1 V: v3 d7 f5 j" `0 ?(1)相互关系
; z) g1 v% u7 A7 R% ?运算过程:原码-码-)外码-)移码
; Y1 s8 {. B% s原码:二进制开第一个表示符号0正1负7 F% m- N6 J" G( N
反码:在原码墓础上:符号位不动,其他泣职反一注意,任何正的源反码补码,而负数都是通过补码表示的。
2 V* e+ C" ]+ x( B F( `补码:在原码玉墓砖上:运算+1一注意,任问正教的源码反码码,而负巍都是通过补码表示的
, z& n' q* e4 U2 M" k1 s. R公式:两盘补码和二=两数和的补码
: V) t. S) B* h$ R' t; Q+ L+ ]7 a3 R移码:在补码墓础上:符号位取反
+ l" V5 I' P! x" y/ Z3 T" B% D0 K& s(2)表示范围5 @' l1 w# P% e3 R! t
豪数值表示范围 y( G7 {3 A5 \/ P
整数2 ~+ j" z' T' @! ^) ~
原码
7 u% ^9 G) |4 N2 }5 a1 ?: t1-1)~2m1-1
# n, ~4 w* {; X0 t反码: F( [9 W) I; f; s( `) H; N
2r1-1)~2r1-1
6 [: G+ S/ Z( \/ s! F+ ?: D补码
( u, |4 e) q* X9 i$ a$ X/ X( t2r1~2r1-1
& R# p7 Q+ \/ H; ~% h6 R# I* A; r. ` c
第7页
% O0 `. F! l) S* ?3)浮点数运算(小阶向大阶对齐小阶尾数右移), z0 w/ y+ q0 Z: z e* B
数据的表示-浮点数运算
6 }3 e/ J2 f1 z. g9 Z( U浮点数表示
* b8 c) @9 Y: \; o; ]: O) mN=M种R°
, o$ O" i0 ?' M$ A8 Z: g$ {) I( q: N其中M称为尾数,e是指数,R为基数。/ c, Y+ C9 M6 L' ?
对阶
" F1 V- F7 {. } F尾数计算
7 I; [- q+ S% C& _0 v结果格式化
I; j" t. {% u& j, X. @4)相关题目
& m6 m3 U3 o: X) [1 z* ?/ d* S(1)表示范围(注意看题:有无符号位结果是不一样的)
+ U) y6 J: a( @) z# c1 U2)机器字长为位的二进制数可以用补码来表示()个不同的有符号定点小数# k: y& B0 }/ T! V0 A* X. n
A 2n4 Q/ c7 ]% q) ?3 y
C.2-1
6 m) O1 e8 z/ t9 y; ?6 X: z3 fD.2n-1+1
F; a. O! {1 K" f2 P* m我的答案:: m2 }0 Z+ e- V
希赛网
! B7 R$ `( F* I5 JMegumilsh 2015-08-10
) Z; V* U/ o T$ L; S$ C) JT教的补码与其原码相同,负教的补码为其反码有最低行加1
' h7 W' [" @6 O y(1)x=+1011011(2)Y=-1011011* N; G+ A6 L2 G2 S: e# t# B( `
(1)根据定义有:冈原码=01011011补码=01011011; a& n% _% q8 b( P$ t
(2)根据定义有:Y原码=11011011成=10100100
( [* E/ h+ u; G: {Y补码=10100101: y5 J5 i' e0 p( ^: g
补表示的里数范围是-∠n1-+(2n-1-1),其中n为机字长。
. u! j' n2 n" l5 k" t: Y% q则:8位二讲制补码表示的整数围是-128-+127
5 e* f4 H2 t7 b16位二进制补码表示的整数范围是-32768~+32767
! O1 x2 g% Y. F' N; y如果是n位,可以香到可以表示2^n个数/ K5 V( F4 b1 C2 j& f8 \2 m/ A
- S- i# A d2 E$ r+ i! Y u% g% z
第8页7 O2 r |- }+ I( q1 O7 O
2)某机是字长为n,最尚位是符号位,其定宗整数的最大值为()。+ }0 j5 k6 Y: {/ F8 v1 Z
A2n-1
' g6 m8 B& ?, ~! s0 cB.2n--1, a9 N+ ]6 L0 s7 n: f2 s C8 M5 ?) ^
C.24 l$ _; [# ]+ Z& a
参考答案; R7 n9 s9 X0 @
试题分析
* p. R3 U# N) w, S& E: An-1 ]' Z( x3 s2 H4 N* h& {! [
2n-3
3 M Y7 j2 K& W+ ^( Z0( k: _+ x' s% `4 @1 }
符号位0 r) W$ m7 H0 k
最大值为n-1位(符号位)为0(正数),从n-2到0位都为1,值为2n1% V) Y. A" s% Y# E5 \
试题15(2016年下半年试题
3 C' o$ X, d/ W' R, C+ _5 @) R设16位浮点数,其中阶符1位,阶码值6位、数符1位,尾数8位,若阶码用移码表示,尾数用
) K; i: e9 \* v/ C' b- T表示,则该浮点数所能表示的数值范围是(3)3 {1 y+ A& T& }6 s* e6 s8 O
(3)A.-264~(1-28)264
) w" ?/ J' H5 u0 B28)23
4 I6 V, z* h0 p/ O3 h7 WC..(1-28)24~(1/ p& ?' v# D* q* D+ b
D..(1-23)263-(1-28)21 [ C( I; x$ {2 W, {5 S
(2)浮点数计算
8 B- e5 i+ k# ]% X浮点数的表示分为阶和尾数两部分。两个浮点数相加时,需先x阶,即(1)(n为阶差; ^$ d- T8 M# ]" }
的绝对值- F3 l. n, Z* w# N2 V7 b# @
(1)A将大阶问阶对齐,同时将尾数左移n位7 h+ }. g. ?+ A$ G, L0 L: x
B将大阶向小阶对齐,同时将尾燃右移n位
4 {* S$ X' j$ x) V8 i7 g% k. V2 ]7 |C将小阶向大阶对齐,同时将尾数左移n立3 O2 h5 n& b) f6 N+ F
D将小阶向大阶对齐,叵时济尾数右移r位9 v% ^7 K- O, p* [5 }! _
D对阶是指序π个进行运算的浮卓数阶对开的操作。对阶的口的是为使两个浮点数的毛数能够. G' Y8 Q. G' g' j4 w
行加减运算。首先求出树没点数阶的的差,即n,图小阶码加上旦使之与大阶召相等,同时小阶码对应1 b! c6 g4 T: I' c) s
的浮点数的属数移相应的位数,以保证该浮点数的值不要。之所以小阶移动,是因为丢失的是小数位
$ r+ Z; U3 f1 ]/ K* `7 }3)若山算机改提采用的异双符号为(00不千号、11不号),两个号相同的相加叶,如吴结果的个号付好()运算侣" v' Y4 y' P! F. Q; V% p) [
1,则口舒定这内个数加的未产生了溢出: C4 ]' D5 V+ C/ `0 {5 G
A逻辑与% ^4 a8 y! C; \( _! s) O) P
B逻辑成% A8 q& h1 ]; i) m/ q% J; I0 ~, N
C逻辑同或
) W% s# `& x. tD.罗组异或5 {5 B5 z; p4 h5 S, X
, m6 t" U) B; N$ g第9页
. h; j& l1 |; A) ?: C# A参考答案) k! |. |" Q3 H) a
试题分析
5 M6 L% |( x5 V- @% u p8 w算算出检制,眾川双符号位,表示止号,11表示号。如粜过位了公号号位亻效,从巾猃溢出。粜的符与位2 c5 ^ `# Z% ?' |; M
力U1时,将力上溢;为10时,称力卜溢7 g" t' a" k, z# C3 v" B
由此可知,溢出时如果对两个符号应进行异或运算,结果为1,符合题目条件
8 m; L0 e$ @2 U4)原码表示法和码表示法是计算机中用于表示数据的两种编码方法,在计算机系统中常用补码来表示和话运算数据,原因是采用补码可以(* |4 [9 `* r* U0 g0 K0 q: e
A保证运三算过程与子工运算方法保持一致" Q' ?9 j( ?6 r% l
B.化计机运算部什的级计$ Z7 _! ~$ }4 D) S ?' u
度8 V2 }4 V+ y) ?0 Z6 D7 h9 d
D高器白0 s$ s* }6 r& O8 J' ~6 c' J, k# M
签考含案
+ d7 f7 L$ R7 h9 X题分析
* L, X! E, K& k5 e) a在计算机中,各运帮等可以柔用补码进行,特影是对于有符号数的运弃。在计算机一设计补码的用的是为了使符号位与有效值, S& b) G b" Y: E
部分一起参运算,从而简化运算规则,使运算部件的设计更简单;二是为了使减法运算转换为加法运算,进一步简化计算机中运算器的 A# [6 b5 m) N
线设计。因此在计算初系统中常采币补码来表和运算数,原因是币补码可以简化计算机远算部件的设计
2 \$ d- c% p/ y. X1 F. O- I3、如果“2x”的补码是“90H”,那么x的真值是(3)。
) _% s' i/ {7 N3 a; Z# lA.72
/ {" t% N6 \! D. LB.-56" o; V! g3 {& F+ v: l& c8 W
C.56# I, R: i, N. f0 e2 [7 v
D.111$ B- [4 ^$ _; }1 Q" ]2 ?: C
3、【B】解析:本题考查计算机系统基础知识。
{* |0 h+ X! D, z3 |先由补码“90H”得出其对应的真值,为负数,绝对值的二进制形式为0111000,转换为十进制后等于-112,即2x=112; w2 c/ t% w) P% @
因此x=-56
+ N! }2 @. r+ f5 s* v2、要判断字长为16位的整数a的低四位是含全为0,则
$ f3 P) M/ @* F% |# vA.将a与◎x∽F进行"逻辑与“运算,然后判断运算结果是否等于⊙
1 x4 h% U9 f% k( o1 SB.将a与Oκ∞ODF进行逻辑或″运算,然后判断运算结果是否等于F8 T } Q' x3 M; |! I5 X( N
C.将a与OXOF进行逻辑异或运算,然后判断运算结果是否等于o% H4 k8 c% n! G' m7 }
D.将a与 OXOOOF进行“逻辑与“运算,然后判断运算结果是否等于F% ~2 C3 j/ F/ q# |
2、【A】解析:本题考杳计算机组成原理中数据运算基础知识。
. ^% g4 U# f$ e- a9 L在逻辑运算中,设A和B为两个逻辑变量,当且仪当A和B的取值都为“真”时,A与B的值为“真”:否则A与B
) g5 J+ y% e* c5 k的值为“假”。当且仅当A和B的取值都为“假”时,A或B的值为“假”:A则A或B的值为“真”。当且仅当A/ U/ a- \3 \8 ?; i
【B】的值不同时,A异或B为“真”,否则A异或为“816位二进制整数a,其0
* z" z! L! h% z% E, e十六进制数000进行逻辑与运算后,结果的高12位都为0,低4位则保留a的低4位,因此,当a的低4位全为0* I4 g3 I+ k7 R1 Z) y
时,上述逻辑与运算的结果等于0。3 u* p' ` A( Q3 O. X y
. ~# B: l) f8 A' i5 B第10页
7 V( ?- h J7 Y/ X- w" O; r3.校验码(海明码
2 ^' e# R; ?' A+ P/ v Z" r1 z1)校验码的检错纠错原理(增加码距)/ ]( H" \9 j3 P1 G* z- \5 `1 s. F
差错控制一cRc与海明校验码
8 b* L) | p. W6 J" E6 k7 U7 n( f9 F什么是检错和糾错?, f( E7 t7 k% D
什么是码距?! q8 O/ o: _2 k# ^
一个编码系统的码距是整个编码系统中任意所有)两个码字的最小距离。" l7 Y. W: P3 A
例
) \8 X8 d0 }0 r$ q若用1位长度的二进制编码。若A=1.B0.这样A,B之间的最小码距为1 @+ ^7 d( H, j1 x
若用2位长度的二进制编码。若以A11,B=00为例,A、B之间的最小码距为20 U( j3 d" J- I. E. C5 ~
若用3位长度的二进制编码可选用111000作为合法编码。A,B之间的最小码距为3
; n ]! M3 u/ f# B# R( C# z码距与检错、纠错有何关系?) ~( F( d5 ?& |; i* D
L在一个码组内为了检测e个误码,要求最小码距d应该满足:d=e+1
3 g3 W) P5 F# h) ]' H: X! y2在一个码组内为了纠正t个误码,要求最小码距d应该满足:d》=2t+1
4 F8 i+ u0 U/ E& a Q* n- i) v2)循环校验码(CRC)-只能检错$ _. ~: J' C" _ S
循环几余校验码在进行编码时,其编码的结果由数据位+校验位组成,其中数据位在前,而校验位在后
, K3 Y# v& L% J5 _% [校验码一循环校验码cRC
- {5 z& U" u( v! N, u什么是楔2除法,它和普通的除法有何区别?
# }5 P; @5 d; o模2除法是指在做除法运算的过程中不计其进位的除法。
* x9 c7 o* N2 I; p! A5 a1 q% I例如,10111对110进行模2除法为, i$ ^$ @/ m1 }$ ]6 {, ?9 k
普通除法运算过程:3 f. }" [$ D7 d5 C' h( n
l101
# r( F# e# _* {% {110)10111
+ S! f, X7 B& ^- [10
( x9 N2 b# v4 c0l10
; v3 y; M: |. M7 Q2 V, j0111
8 ^! G4 _2 c9 \! f+ W7 w) g1011
! s+ r3 S0 [, I/ ^7 w) W) S& m110
! P L \0 V' K4 o7 a [/ d7 U, t: \00# R# {$ f+ r3 j8 W5 e2 N
0101
+ t, b; s- Y" Y8 ?# s
( R$ d& o' e" `9 k& W! i7 R c* A+ t, W
3 ?3 D6 ?! |5 X, v" {7 L
B* X+ n: `) ?" {/ r8 V; j资源下载地址和密码（百度云盘）： [/hide] 百度网盘信息回帖可见. e; K1 J4 b* a. i J
$ ~2 x k, U( x9 ^
* x3 S- \) w4 d* N' d9 e! t4 u
0 g. r$ \+ q9 }本资源由Java自学网收集整理【www.javazx.com】 |
|
[复制链接]
发表于 2022-7-19 07:45:01
