& M: d" V* l- T" R; v$ m. D' J3 A1 计算机基础（10分）( s% w% }1 Q0 }( W
1.1 计算机的诞生和发展
4 n$ `, b1 K! J; }' r8 {4 @1.1.1 图灵测试：奠定了人工智能的理论基础
2 O# W' W* q a. E9 y7 j! t: m! o9 {1.1.2 图灵机模型：奠定了可计算的理论基础- V, ], o( m( E0 {& q2 I$ t
1.1.3 ENIAC：第一台电子计算机，1946年，美国，采用十进制( X+ ]( F4 n5 x& @4 N8 j- G7 ^2 U, \
1.1.4 冯·诺伊曼体系结构计算机
5 r; i5 A% f6 |7 k; `! A计算机采用二进制 ?5 M( P/ Y/ G
采用二进制原因： Z8 |) l2 Z' a) H3 \8 V
计算简单% y3 ]" z- `1 v; B6 u+ y' U
物理易实现（主要）
1 J- p( y% R9 O' b; h1 D逻辑易实现
" K4 w' t) O. t( C% E' ]“存储程序，自动的执行程序”1 _' v/ _! y' u8 l$ @# X
计算机采用：运算器、控制器、存储器、输入设备、输出设备 组成
; v5 J3 ^6 \ r; U w% A j1.1.5 计算机的分代
' G: G7 G: K. }6 z: Q( o第一代：电子管6 Z/ O+ Y" ^3 T) D. T: K
第二代：晶体管( X( F1 O5 |3 k. A, D' Q: S' L
第三代：中、小规模集成电路# K& n8 }3 g+ |2 _3 d4 p' `
第四代：大规模、超大规模集成电路
3 `! i+ N" d/ k4 ~' n- @1.1.6 计算机分类
/ l( U! A0 S6 O# ^, \0 T2 Q$ U高性能计算机（超级计算机）
. J5 {4 z% {8 p8 F微型计算机
[* c- K9 A7 X3 n; R" }* k" W工作站% J4 N, Z+ z" {+ `
服务器# }) S7 y& o# U0 J: P
嵌入式计算机8 l2 Y' O9 h6 m
1.1.7 计算机的应用' Z" G0 U( j8 a) t
科学计算
m2 u" `' P, v* v; H+ T9 j高能物理$ z. ~7 h/ i- N5 z4 z
工程设计
# k7 o( d8 }" J% ~/ t* N地震预测6 m0 z5 E* C: v. v# V6 u
气象预报
$ i: H1 |1 I. N航天技术- b" _2 ~& k) T" _9 {$ D
数据处理
# Y; T% J2 `9 d, p2 ~企业管理3 {9 m- d; P$ R" E6 @6 i8 ?" r
物资管理# H0 Q' i# ?% C: k1 j
报表统计
1 q4 Z& J {- Y! K. l账目计算0 s% S* ]0 c" w5 L* o) m/ x h
信息情报$ R- G0 n( J9 l: G1 \* s) l+ Q
CAD（计算机辅助设计）、 CAM（计算机辅助制作）、 CIMS（计算机集成制造系统）、 CAPP（计算机辅助工艺规划）、 CAE（计算机辅助工程） ^, E7 n5 A4 [" n$ g
人工智能
" u u3 @" A/ Y: ]5 W& [7 ^智能家居
$ L$ F- d( ]/ ]& d无人机
# Z! A& l( ?* B& [$ y; h U# O/ I+ y无人驾驶3 r& \' o: e; ? @$ a
工业机器人/ r" U) l- h$ G3 q5 B2 n: C! K" B" L
航空卫星2 V# N4 y" |5 r: j$ U3 L' p% u% v
电子商务( { ?4 v/ ]6 y8 n4 Q9 j
B2B、C2C、B2C、O2O) _. ^, ?5 T! e& d& I: ?5 B& G0 \+ }0 I
过程控制
9 d0 A! c: t7 q4 O- n电表、水表
e( a7 `4 r: C2 L: b' D, N1 m% D多媒体技术 `5 s( V0 J4 ?2 _ Z' s
现代声像技术
9 s2 _, ?* _# b6 c+ @通信技术4 N2 H# g8 l. P9 p
1.1.8 计算机新技术
+ z0 b \ O- @1 _) {! m8 f0 C物联网, F" s1 I. h% y x7 [7 C
关键技术：传感器技术、RFID技术（射频识别技术）、嵌入式技术、位置服务技术、IPV6技术、二维码
7 D. P9 u4 H) ~9 ]7 {' W! G应用：智能家居、智能交通、智能医疗8 r H2 r- t6 M3 R. w4 L0 A* r
英文：“Internet of Things”# @' C! k2 x: B; W% o* m2 h! K
大数据（巨量资料）# w9 u' P% ~1 r& h; D
特点（4V）
. P( l3 s( c! Z2 m6 B6 O- B大量（Volume）
3 F5 h, _: O/ w1 F高速（Velocity）
! T8 X D9 Z2 O多样（Variety）* K$ N0 t. I7 x' n( A3 u. D; Z
价值密度低（Value）8 D0 s( Z8 j; y! ]! `
关键技术" n: `- g, e' ], @' V* B) D
大数据采集' B4 S" S9 @" x6 g' p9 P
大数据预处理
$ g8 N0 _& V) T. Z$ V& O大数据存储与管理( Y+ ~2 a( K. T0 L
大数据分析与挖掘3 R/ A8 D, P! z% `
云计算
( i) \( m9 L$ ?0 y) D7 _3个特点$ T/ n. {* Y9 I! t1 m( ^
超大规模* \' g3 x1 l& V2 D) W
资源抽象 v5 c5 S4 q5 z
高可靠性* y3 M/ Q, T. k$ J
云服务
J0 v" T2 l- N+ N6 ]+ h- e3 ?IaaS（基础设施即服务）：云存储3 @: G1 b2 W' V3 Y
PaaS（平台即服务）：云数据库
1 n- S: u/ m& ?# F% _$ n+ L. HSaaS（软件即服务）：最顶层应用软件
* _* H% g- t, o8 {" ?0 }1 n虚拟现实（VR）全假
9 y; v M `2 r+ a- q$ q沉浸性
$ v! v- r. ~3 J+ U0 ?1 e9 ?交互性/ Z- }0 Y) J% F
想象性! M9 v/ _ n! H+ U) F
增强现实（AR）半真半假3 m# r3 f- g( x, T+ `
5G技术
7 V5 X2 ~ g9 g5 O- [- P最高可达10Gbps
& v2 g: R, ]2 `* |较低网络延迟) @3 q6 `7 i- a+ t1 Y/ J
应用领域：车联网、自动驾驶技术、外科手术、智能电网6 J( P! d9 T, S) s: o
区块链. W2 b9 P o& \4 C" y
起源：比特币9 a( b& U. ^. S- g' |2 ~
特点（安匿不改去放毒）/ e, q' ?! n' o- h1 @* Z9 V2 E
独立性4 ?* b" B9 c0 c' r) M* A4 J. r
安全性
" Y/ s2 G, B" i$ M+ _8 V8 q% K* X开放性- Y" Z. k% A: y& w. X/ D$ Z
匿名性
2 f, R. b) g- ?& I* G) Z1 h5 ?' D* V不可篡改性
9 _( U; U. S8 }' h- ^去中心化
5 z: p( h& a: j0 ]$ ]) U8 n核心技术1 Y! D% K$ D$ s: s: {% B
分布式账本1 M8 b' b# p p1 i1 b A0 e
非对称加密7 ^# A, ~7 Q; U3 f: X
共识机制: D8 a" J. O% p; c
智能合约
% S4 O6 e( ~& }3 ?1.2 数制- P# ^4 n1 c7 @: \
1.2.1 如：十进制D、二进制B、八进制O、十六进制H: G" p( \$ x$ a1 U3 B- z; ]- T
1.2.2 表示
9 s8 w2 X& f' ~& G+ F$ c3 l( ?数码：基本数值大小的不同数字 eg：十进制的数码（0、1、2、3 ······ 9）
/ G) I# G* p( g; K U* P7 y基数：数制使用的数码的个数，eg：十进制的基数是10' Y. A* J$ U% R
权：数制中某一位数字所处位置的价值即权值，eg：十进制的“123” 中 “1”的权为 10^2。
% F( M" _* i1 X- \9 z, O( }% o$ \1.3 进制计算
) a- x) e# l1 Z2 }9 L3 W1.3.1 二进制
: q+ x, Z+ z$ @9 N7 S: d. e6 K副主题
_. T2 X( N3 w5 C1 M7 R1.3.2 逻辑运算8 @$ Q9 C5 g* U0 w- Z( h3 n
“非”4 v [8 ]; G/ w
“与”1 \7 g7 Y O; i6 M. C! Z& K. Y
“或”
% m# s$ ?5 y; w2 D% V“异或”
( l) s$ S8 z. Y& w; y+ @相同为 0
9 n: [, M* ]5 }5 C H+ M1 L; o# x不同为 17 F* V$ H Z. Z
“同或”
$ ^: U+ Z0 e/ Z, U* t) C相同为 1( {; V9 R: z- J
不同为 08 I+ e9 d! E6 f' B- I0 g
1.3.3 各数制之间转换
n# `* h2 x8 q3 _. ?进制加减的规则, u9 v E+ p/ u* u- C
逢R进一
2 f3 W( o# n: S) S/ I' N" J5 u, j' X借一为R% `6 C0 `/ d' X& r; ~- S. u$ f% |
十进制 → R 进制9 A0 T3 o( _0 y2 U; r
整数部分：除R反向取余
7 `* [( K, b+ |2 |小数部分：乘R正向取整: E( k* s% N$ v7 Q3 J) s
R进制 → 十进制
8 R0 R4 Z0 l/ Y7 x* }% i乘权求和: n/ O# g6 o+ C# N, z
二进制 → 十六进制
6 ?$ J: C8 F* Z; i3 @; C! H8421法: W. [% d* ?" i; z! N2 I
具体：
# o+ X# }0 i8 P2 l$ D整数部分位数不够四位时在最左侧加 0
; \3 F6 f, U a9 }: `小数部分位数不够四位时在最右侧加 0
: K0 |0 a5 I4 {( \% u0 Y4 u十六进制 → 二进制
9 ]6 D, |# r0 H- l- j1.4 信息的存储单位: @+ R0 s2 H+ l: f- p9 _
1.4.1 位（bit）
( ?3 ]* R, Z2 d. p. c# x( V# @. \1.4.2 字节（Byte B）. b4 }; c% h6 O; {
1Byte = 8bit0 X/ I' p) Z9 W) a
1GB = 2^30 B
) G7 y! U- S' J/ K7 j9 \% u1MB = 2^20 B
- f; R- u2 L9 B; i( F) q4 ], E1.4.3 机器字' \( w- Q% v. Z7 l+ {* M
1.5 数的表示4 ~; N9 L. {/ S; P& i% z# {
1.5.1 有符号数
) f7 }' Y) r. E. B6 D$ rn位有符号数表示的范围是 ：-2^n-1 ~ +(2^n-1) -1
2 X0 D5 T8 k' s! C, j& U: s$ l1.5.2 无符号数
7 K: e7 w0 X5 ]" f4 A) b+ y4 sn位有符号数表示的范围是 : 0 ~ 2^n-1% T H" Z# w8 h3 a' L& E
1.5.3 n位二进制数表示的状态有 2^n 种
' F" D0 X( A* c: K; n, |- _1.5.4 原反补码' [( }- [; s" ~1 |
数的原码是其转换为二进制的数" Z/ a# p' j' U% N3 P
正数的 原、 反 、补码相同
, ^3 w5 H& k" `7 t% G负数( `. p2 Y% I m; g7 h
原码：该数绝对值转换成二进制位后最高位补 “1”
5 }& A' { i+ l( w0 o2 ?1 V3 Q$ S% {反码：原发取反为反码
# M& @% W; |1 e5 T( w ]# T6 ^补码：在反码的基础上，最低位加 “1”
% D/ X4 G0 e, L注意可反推:"减一取反"
& ^: C! e- J3 N+ L. [2 V1.5.5 字符编码（ASCⅡ码）# L% W6 ]% \- s* z
针对西文字符的编码
$ Y+ `( m, y& p' B# ^+ ]ASCⅡ码
+ B- ]. O0 V4 w3 ^采用八位编码，占一个字节（B）
$ f1 g9 t* j& R+ w" }最高位固定为0，其余7位用于表示西文字符（因而有2^7（128）种状态）
6 V' @% L2 b9 D& X3 w5 F/ y常见ASCⅡ码值
7 w' E& J* r' {) C, O) h# |& o换行符 - 10 回车符 - 13 空格 - 32 ‘0’- 48 ‘9’- 57 ‘A’- 65 ‘a’- 97: }/ e1 H1 r1 z5 W- N) O# t0 @: q
1.5.6 汉字编码& R, L [% J$ [# A1 t0 N
机内码
! S! X. {: Q3 ]最高位为 18 j' z& C0 |5 x4 m4 v% d5 l
计算机内部存储和处理汉字的模式# i# n- i# r% ]/ U; c X( ~
机内码 = 国标码 + 8080H
: T E ?( g! j) u5 Y) H区位码1 {3 h$ W- V8 |& V: J# l+ r
表示汉字在区位表中的位置: I- Z: ?6 V: r% U* @
国标码 = 区位码 + 2020H
5 p. y# b- b8 {2 h! F, O国标码! S( Z, R {0 i$ w) @5 r( M
每个国标码最高位为 0
1 [; H5 |% y; M$ y! R/ S/ {* Q* _汉字输出打印： 字形码（输出码/字模）
* w% X* F3 i8 }输出码
" s* H" y h: ^' @9 S音码（拼音输入法）2 P3 T/ z4 G# W% f A9 n
形码（五笔打字）
* _0 u' |) n; i* N& u/ t. A, J+ h* n点阵字模所占字节数 = 点阵行数 X 点阵列数 ÷ 8
8 J1 b" C# o, ]( U% I1.5.7 Unicode
/ n4 d- Z' U; v4 R( }* ]0 w为每种语言中的每个字符设定唯一的二进制编码 便于统一表示世界上的主要文字7 N. Y5 O3 P% U9 ]/ o* F
1.6 计算思维" Q! o5 J! B% V: g* l$ d& A; X
1.6.1 本质：; Y! X8 {& w, l7 {( Q1 s- K
抽象
, _ `0 P7 R; K; A' p# q |8 n% X" ?2 t自动化7 E/ U7 d2 k! O: F: b
1.6.2 特征
* _: a% [, C/ `# S! M2 m% ?9 E【一】计算思维是属于人的思维方式，而不是计算机的 【二】计算思维过程既可以人执行也可以计算机执行 【三】计算思维是思想，不是人造物【四】计算思维是概念化，不是程序化% [& O0 q/ }* i+ P: O
1.6.3 三大思维* Q( L$ l! }; h
理论思维
# A6 e/ x a. k! D8 C/ r ~, n实验思维" ` S6 X) }( L1 ~( l4 j, M! O1 k
计算思维
! ?. d5 z0 S/ [$ x) y. y1.6.4 计算思维基本问题
% }7 H; J3 c+ X& l6 d9 i6 A可计算性
( P6 P" r. U W/ ?6 Q计算复杂性
! \9 u+ r2 y1 e% S9 }* R图灵测试
+ g8 c+ u) k3 u& X, @#重庆专升本#' C9 P. N/ X: t2 A! }. v/ g8 O n" |
#专升本#' S% U' H- L' w! `: H: q
#计算机基础知识# |
|手机版|Archiver|
( 桂ICP备12001440号-3 )|网站地图
发表于 2025-1-9 08:41:56