) w& z" y) }' O% A& `; y
1 计算机基础（10分）% S: ]% U5 R. u5 O5 j! Y, }. A% k
1.1 计算机的诞生和发展
& k. _8 _/ m6 @' N! k: w& ]# D1.1.1 图灵测试：奠定了人工智能的理论基础6 b' e6 ]/ L) H9 }
1.1.2 图灵机模型：奠定了可计算的理论基础1 O2 y: j/ K9 P0 c
1.1.3 ENIAC：第一台电子计算机，1946年，美国，采用十进制7 _; j3 @; |% S
1.1.4 冯·诺伊曼体系结构计算机
2 M. ?( p5 y; ] ]计算机采用二进制
/ `' w- R& f) A6 H, b# R% z7 V采用二进制原因：. E1 [9 V; K o, F3 ~. B% P. v
计算简单, X+ k! D! ^9 N; S
物理易实现（主要）, _& J* @3 \: P
逻辑易实现- C9 u r( q, G" O/ G& Z) h
“存储程序，自动的执行程序”
5 ~/ M g6 f. g: t计算机采用：运算器、控制器、存储器、输入设备、输出设备 组成
( |. S6 o+ ]9 a$ V% u4 e$ h9 o1.1.5 计算机的分代" J; Z$ o( S) y# P$ ?6 L2 I6 G" y
第一代：电子管 a, ]% p2 _) b$ O @
第二代：晶体管
$ k0 g, X" K% y9 U" T第三代：中、小规模集成电路
5 H" e9 V. j; l, Q, z第四代：大规模、超大规模集成电路
$ A% `2 r4 A8 e; {% Y2 _. M& |1.1.6 计算机分类
/ `& m2 ? s3 [1 ]$ T: z. c1 z# i高性能计算机（超级计算机）1 n. D, ]* t! m+ q" L
微型计算机" D4 J2 A' ~4 {
工作站
+ b9 v2 I; b& t* p! Q2 V) X服务器
& F( U$ O5 H0 s8 x F! e3 O' u嵌入式计算机
8 s! F: @( l2 a4 U1.1.7 计算机的应用" B$ |! I2 l% Q& A6 [: U; j
科学计算
0 }2 W! {0 J9 x- e高能物理
' ^* A% O2 `* G! X+ n5 a; Z9 I5 O% H工程设计
3 l$ q9 j4 G; n/ `6 L5 A. c地震预测
2 d( a" u8 f+ p1 h2 {气象预报2 p( K2 D/ A6 p- c! v% n
航天技术
. i/ d9 U* O+ ]- b0 ^数据处理2 _$ G" O* ]& Q* a
企业管理
: X. {8 |. w/ ?9 A* l, i# p5 }物资管理' O+ w. g# u9 p, Y" E
报表统计
( W; V# F- H* W账目计算# c) [( q2 D) m; E
信息情报
$ {' H" ~. V% KCAD（计算机辅助设计）、 CAM（计算机辅助制作）、 CIMS（计算机集成制造系统）、 CAPP（计算机辅助工艺规划）、 CAE（计算机辅助工程）8 g) v* @7 e% r7 }4 O6 Y6 e
人工智能/ B L+ u0 L: D& s! e* R: }
智能家居
# |1 q S0 i4 a Q: A& n无人机' ^+ x$ `3 i: j) c2 M
无人驾驶
: `1 l- g: p( Y* j, a, J# y. x工业机器人
2 T5 j/ O' R) w7 s6 x4 O- Q. A1 }航空卫星; @: h W+ }9 a
电子商务3 Y4 |6 p; V X. Q: c5 l* t
B2B、C2C、B2C、O2O
$ j2 h2 Z# u/ z) @) @过程控制
' ^) c3 W0 c0 O+ W4 [电表、水表4 B, p& ^% a- ~. \! b9 G
多媒体技术$ T+ @1 ^9 P: P
现代声像技术2 a: w8 p: @5 U
通信技术
4 n9 s% ?1 n6 y: U; J1.1.8 计算机新技术, L: n; Q& i1 }8 b. |, A& Z, J& g, E
物联网, J b' G6 h6 ]# n: c
关键技术：传感器技术、RFID技术（射频识别技术）、嵌入式技术、位置服务技术、IPV6技术、二维码- {, b p. O6 L
应用：智能家居、智能交通、智能医疗6 N: c5 Z) f9 Y, H- h- {8 H
英文：“Internet of Things”; i' D) E9 s( ?, Z" y4 Q5 S
大数据（巨量资料）
+ S* U9 T& N4 m/ r3 l特点（4V）/ }) } `; A& j8 U+ n$ `* C9 a8 V
大量（Volume）
1 ?. ?4 D) i; C! g) T2 v高速（Velocity）
2 r5 b6 A- y- x' z7 I多样（Variety）
/ Y/ p# e+ a- }9 }& y价值密度低（Value）% D4 p1 l j$ h
关键技术. C* u% N( D: D3 G& E# t, v1 Y
大数据采集3 E0 m# v( F4 J
大数据预处理
3 G0 C4 { a, F; E大数据存储与管理
/ \- T' r+ ?8 x% |大数据分析与挖掘
" d6 _# V: f+ A云计算
^8 v- t" `9 E! @, n/ z# |4 Z3个特点
1 b& \- N" ?$ J超大规模5 }8 h# N: |9 }
资源抽象
" [+ d( `2 a a$ b. V高可靠性
$ h, s7 M h2 U7 z! G A: M云服务( M* R) @7 ^1 N c' a
IaaS（基础设施即服务）：云存储, r3 k4 `9 P5 L1 s8 ^/ Z
PaaS（平台即服务）：云数据库
& a2 ` @3 D! y( j* p& t" gSaaS（软件即服务）：最顶层应用软件, Q0 S: _4 s- D$ l
虚拟现实（VR）全假
' t, F# E1 G j% e) I- Y: G, Y* c沉浸性
% i$ m( Z* d$ p1 V8 W+ P7 u L交互性1 N' ]" ^) t) s9 E1 p2 K
想象性
1 j( i l5 h4 C增强现实（AR）半真半假) h d8 P( ]* Y' o$ m9 A5 d1 t
5G技术8 }( g8 C& x5 m* U* X* d: m! C
最高可达10Gbps
# g4 k( B- z5 h J较低网络延迟" W# r/ b% @& y( i4 l! \/ w; o
应用领域：车联网、自动驾驶技术、外科手术、智能电网8 p: G1 B2 v @+ _ @0 `' O
区块链
* I5 Y, ?' a0 {, ~! z$ {起源：比特币% ?1 \! h' h+ u# D
特点（安匿不改去放毒）! N8 [$ f, `6 h' ^ _& c
独立性
1 ], c4 J7 Q6 t9 Q6 \安全性
% o$ K/ q' a# C$ t# O( M开放性
, c2 s d) h% h/ g' z匿名性1 R, S# @* W" B! {' }3 G/ U& @
不可篡改性( N$ ^6 x7 ?9 V; P+ p0 i) O& x
去中心化. `# I6 D3 Y# H( y0 c9 l
核心技术& X# S& J( z$ C: S
分布式账本& ?+ I3 o3 ~! ]
非对称加密0 V' v$ ?6 L8 _2 @) t4 Y [2 x/ N
共识机制
8 ]# t4 }2 I* W- D4 L; k: c/ }# S; P智能合约8 g2 b' n- m8 s) i
1.2 数制
, A' P. e1 ^+ \2 K1.2.1 如：十进制D、二进制B、八进制O、十六进制H
: T) r3 R! U2 E3 E% ^1.2.2 表示0 ?" ?2 `4 E/ | v( ^ o
数码：基本数值大小的不同数字 eg：十进制的数码（0、1、2、3 ······ 9）
: }4 x8 F. X' H B7 m- o7 b基数：数制使用的数码的个数，eg：十进制的基数是104 u$ c' y( ^/ m! E C! m
权：数制中某一位数字所处位置的价值即权值，eg：十进制的“123” 中 “1”的权为 10^2。; s0 r5 X. r; u- V
1.3 进制计算% H7 n1 V* ^' g" ]
1.3.1 二进制
/ g9 ^1 C! C% c副主题
+ D: f, C* x [" I1.3.2 逻辑运算7 |0 R/ M% Y+ Z0 a3 V, [
“非”# f; ?5 [; d3 J# j2 b2 p
“与”1 y0 }8 t# ^, f( a# F
“或”0 r2 ~% L k! L
“异或”
3 w; e# e, s; y相同为 0: q, v5 q. q6 A
不同为 1
8 Q5 p! `6 ^1 c“同或”; L8 y' n1 `) z, _ d6 l+ r1 n
相同为 1! t1 i$ l! _; b/ V3 W
不同为 0" @7 }* z* Q8 G: x6 X
1.3.3 各数制之间转换& n7 N3 T* Z- l
进制加减的规则0 }5 Z! [( C/ Y; [& S4 R* o
逢R进一1 @& _6 y3 E$ _$ E
借一为R6 Y: e% K0 L ~9 E* a- K6 H6 K! w
十进制 → R 进制, J/ o& E t3 P. B; x+ R0 r
整数部分：除R反向取余
# r; s4 }/ @; S/ x0 T1 ]3 ?! F小数部分：乘R正向取整
% E" r8 k9 Z# G/ K# B" J; dR进制 → 十进制
( s) Q% r' l% l$ h9 e8 a乘权求和
# ]. N% o$ |1 B) _二进制 → 十六进制
\* K$ Y. c' K: ?' ]% C* D9 H8421法, }1 K! M" k$ D1 K4 e- c, ?
具体：
8 \. U& T) r5 ?6 t2 d整数部分位数不够四位时在最左侧加 0
" Z5 X4 c/ ?0 H$ b( K小数部分位数不够四位时在最右侧加 0
& g- u) X& g) {2 j十六进制 → 二进制
& `% {- c6 \2 I: T0 Y7 w! h- h7 C0 J1.4 信息的存储单位; g5 Z0 a2 w# N: Z5 P/ r
1.4.1 位（bit） K8 @7 X# f& j, v0 T! \1 ^
1.4.2 字节（Byte B）
; K5 i# K; ]" g5 q: T1Byte = 8bit$ {3 K7 s% l9 ]' j" s: |0 P
1GB = 2^30 B& p8 E: R# o1 w. H) @0 M1 G
1MB = 2^20 B
& g+ t7 x8 [, S3 I1.4.3 机器字. ]6 I/ e2 E' s! x# t0 Q
1.5 数的表示
9 H5 L9 k0 E$ n! `% O" s, c1.5.1 有符号数
`, q3 b& O/ B( r% D6 @n位有符号数表示的范围是 ：-2^n-1 ~ +(2^n-1) -1" ~+ n A* n4 `7 a7 m) S
1.5.2 无符号数
6 d. t% j- F1 Xn位有符号数表示的范围是 : 0 ~ 2^n-1
/ D! p7 @, H+ p; F c7 C+ ?5 k/ P1.5.3 n位二进制数表示的状态有 2^n 种) p% `7 w0 K+ S2 b* K
1.5.4 原反补码$ i: R7 Y5 E; ?+ q6 k" |
数的原码是其转换为二进制的数, @* `* x1 ~1 Y5 n
正数的 原、 反 、补码相同
5 l+ E! h0 N6 ^1 n7 V负数
* D7 L% |- J: l- j/ T" ]/ z& @原码：该数绝对值转换成二进制位后最高位补 “1”
8 c* \3 X" e7 y% n z1 D# r$ |8 m反码：原发取反为反码
6 u( K0 V5 S2 Q' T: p6 `) A补码：在反码的基础上，最低位加 “1”
; O; M: F! j6 k2 L! Z& ^注意可反推:"减一取反"' `5 `/ Y+ o# Q- i: j
1.5.5 字符编码（ASCⅡ码）
+ z. n$ m. K4 ~3 [/ c针对西文字符的编码
/ y" s$ a" ?6 f: r! ~6 F$ AASCⅡ码
8 \ m L1 V5 A' y8 ]3 p, T+ K2 w3 P采用八位编码，占一个字节（B）
, H0 |* l! C3 V0 n! _/ e最高位固定为0，其余7位用于表示西文字符（因而有2^7（128）种状态）
6 h3 O7 k Z) j! U# y5 G常见ASCⅡ码值
0 K% d& J+ ^: x$ F5 {换行符 - 10 回车符 - 13 空格 - 32 ‘0’- 48 ‘9’- 57 ‘A’- 65 ‘a’- 97; } Y* \4 P$ h3 D: d/ p
1.5.6 汉字编码
6 D2 e. |2 j2 J: e: ^机内码
: f: B9 |5 b. ^. a/ p! c! q6 w最高位为 1
, F( G4 |; k0 r6 @- W计算机内部存储和处理汉字的模式3 U4 [& a- P" u$ H
机内码 = 国标码 + 8080H% K5 F4 q3 F& h; u& U
区位码+ L% _ L: a1 ~" B8 K
表示汉字在区位表中的位置, [( J* `# Y) z/ y' w/ V
国标码 = 区位码 + 2020H
' r- O5 U, v3 u- u国标码
1 H% R/ X% p/ r; M0 ^每个国标码最高位为 0
2 L0 ]6 s V9 t7 `汉字输出打印： 字形码（输出码/字模）* i* D# z- g% r1 r- t2 ^2 Z7 w
输出码( X* O- T3 v% @
音码（拼音输入法）1 Y4 e i$ E, t/ {) A
形码（五笔打字）
. w1 h, m+ C: m+ _4 n7 a* b7 D( f点阵字模所占字节数 = 点阵行数 X 点阵列数 ÷ 8* V$ P& J( l% p- g( M
1.5.7 Unicode
1 B0 \) D, T, x2 h) T# p为每种语言中的每个字符设定唯一的二进制编码 便于统一表示世界上的主要文字
! m# l8 J* A2 K( @1.6 计算思维7 [( f3 f& q( w
1.6.1 本质：5 t9 E: k* P8 }' }0 K- u- O: L
抽象
+ ^& Y' C9 O% _) T5 P& D- o4 ?自动化
9 V1 B& _: w6 s g! l1.6.2 特征: i& E0 X% O7 c9 X. X; N
【一】计算思维是属于人的思维方式，而不是计算机的 【二】计算思维过程既可以人执行也可以计算机执行 【三】计算思维是思想，不是人造物【四】计算思维是概念化，不是程序化8 U/ P% \4 Y& u7 R( `# n
1.6.3 三大思维
% w q$ ^6 M& l; h$ A: V理论思维
$ ]( h1 [# L- B实验思维
G: x6 }% |7 q) ^% T. F- Z/ b/ X计算思维
0 D3 U( Q! p" \- A1.6.4 计算思维基本问题8 N3 Y9 a# {0 a. `+ M) a' r* n
可计算性; q, a4 f0 l+ u1 b! d) Q% u
计算复杂性# z: g- w% Y4 F U
图灵测试
) P/ H, u" W- I7 `% Z$ \#重庆专升本#3 _9 O) b. F4 j1 d+ J% _
#专升本#! F' Q) s" h) I4 V$ H
#计算机基础知识# |
|手机版|Archiver|
( 桂ICP备12001440号-3 )|网站地图
发表于 2025-1-9 08:41:56