1 g4 p; d' B _ D0 x2 ^1 计算机基础（10分）; e3 D1 ^3 P! f, e
1.1 计算机的诞生和发展4 _: O4 n% S* e
1.1.1 图灵测试：奠定了人工智能的理论基础
+ Y; W% {$ B/ ~ i1.1.2 图灵机模型：奠定了可计算的理论基础( S* X, q5 X; {6 k
1.1.3 ENIAC：第一台电子计算机，1946年，美国，采用十进制
2 I$ u2 c# n* Q5 q. q1.1.4 冯·诺伊曼体系结构计算机& Z! R: t [ T
计算机采用二进制6 d5 K( \/ J1 l0 n
采用二进制原因：
4 Y% N# o' v# b, I% T' l% Z计算简单
4 K( ?. j' A' h- d0 \' p% y- m" |$ E物理易实现（主要）' j9 q7 y5 o. m# P2 b& d7 r
逻辑易实现
& k# U3 z. n1 O& \+ J5 C“存储程序，自动的执行程序”
, K! c7 _5 r$ H计算机采用：运算器、控制器、存储器、输入设备、输出设备 组成6 N9 @" u8 N# }
1.1.5 计算机的分代$ |* k, I6 R' V& j
第一代：电子管7 {5 Y& d# I- s1 J* n s
第二代：晶体管
# f1 Z* Q$ j2 D: z( z, P第三代：中、小规模集成电路
8 N; d% G% f) c3 U7 a% A第四代：大规模、超大规模集成电路5 }5 a2 I# N- d6 A) V; Q& ?
1.1.6 计算机分类' f" P, k% l7 @% J. P& b' R) l
高性能计算机（超级计算机） }- C; Q" k8 P* W& T, V$ g
微型计算机$ }4 i8 S0 W4 S% R
工作站
6 @. \( P4 `- U/ U; v. r; K: D服务器! B6 {" {9 K r
嵌入式计算机
( N q ]# u* q1.1.7 计算机的应用
! b' T$ B, F& i; m- {1 f4 s科学计算! t5 E& h1 ?0 ]. a* k x
高能物理/ Z' [. U( L0 m" Z. [+ s
工程设计6 V' U, K2 M, Q5 I, b. `/ V
地震预测
: W2 ]- L+ c& z/ F+ G气象预报
9 e2 [, t* _& t9 R) c航天技术
! g+ B5 ?6 f1 u* m- a0 g7 E9 u3 \数据处理
8 k1 z2 Q% B7 \企业管理) g. r5 F c( Z2 D0 F5 H$ O' h
物资管理
8 f3 m3 h* _% z报表统计
/ j% p" G7 [/ v5 H账目计算
' ?% A8 ?3 ^$ o% Q7 f# L2 ?6 l9 N1 |$ ^信息情报. v* f* |2 i$ X2 u
CAD（计算机辅助设计）、 CAM（计算机辅助制作）、 CIMS（计算机集成制造系统）、 CAPP（计算机辅助工艺规划）、 CAE（计算机辅助工程）# _9 T, ^# @5 `! k1 c( q. G) n* c
人工智能
' l% C# q$ x% i7 r; b智能家居
( g4 V" h3 d+ D9 j无人机 o8 u$ _! O6 O
无人驾驶
5 d: Y$ o+ q+ U9 w" r工业机器人
6 n5 G# D/ W# ]0 A. M航空卫星 G. d* D v/ p* S1 D: w
电子商务" f8 e$ Q; Y) P% `! v
B2B、C2C、B2C、O2O
& N! |# w @- A过程控制. g7 i! m0 ^ k$ G8 ~
电表、水表, h3 E3 @2 J0 q; o
多媒体技术% K. S' s' o, Y& }4 f) \
现代声像技术
% H% {3 }' t* A* P6 ^通信技术$ v5 g% f! v/ R% ~
1.1.8 计算机新技术7 Y) f; ^3 ? _3 x _, ~
物联网8 V, L% Q- I9 a) z1 Q9 B/ a
关键技术：传感器技术、RFID技术（射频识别技术）、嵌入式技术、位置服务技术、IPV6技术、二维码
7 n; y5 r/ E* |6 z! ?应用：智能家居、智能交通、智能医疗
5 s3 e# X) ^( h$ s5 Q! Y R英文：“Internet of Things”5 e5 }" ~) U; S$ K' X" [
大数据（巨量资料）
5 Z" L2 V& b6 Y( |. Q, `/ \$ p特点（4V）
4 x) c. y% B9 b大量（Volume）, g p# z3 j" l$ }, m0 K1 f! f. W# l
高速（Velocity）' |% A% d2 }; f* o$ K
多样（Variety）: e3 L G( ~1 Q& ~
价值密度低（Value）6 c7 u5 _* B" P4 `) D! d
关键技术/ \; |% y7 m" S" k8 O
大数据采集6 q: ?& i7 T \ a1 M8 m k3 h8 P7 v
大数据预处理$ Q9 c' x; p% J1 Y& E
大数据存储与管理# O& B; p7 n! ]
大数据分析与挖掘) G0 Y- S6 m3 h4 R. e1 t: N3 R; ^
云计算. r+ V" X* n+ S: C% d( S1 b
3个特点# c) o1 v$ A" s; m q, m4 r) N. l
超大规模" s. D& ^- `; A! T( S! s
资源抽象
3 k1 g3 i$ l7 W) W7 E# q3 O/ S高可靠性
0 _# Y2 @# V! N& A云服务8 |; {2 J0 D' Z5 h" L8 [
IaaS（基础设施即服务）：云存储
# L, f" u+ o- C5 \8 ?1 H- EPaaS（平台即服务）：云数据库
6 S: j- B' Z1 R* m" QSaaS（软件即服务）：最顶层应用软件
. x8 a& \$ W, ?" T# W4 f虚拟现实（VR）全假4 j6 K# A" ], ?/ @
沉浸性/ k7 Y& { |# i1 u# j
交互性6 j" [6 W$ ?4 X0 | n' A# P
想象性
- S& }" u, ^* U+ p( ^增强现实（AR）半真半假
7 ~5 V t H7 R! U5 `+ o5G技术
9 b; X% K2 n& f2 Y1 K/ t最高可达10Gbps" q s4 ?* r1 Q9 G( a8 O
较低网络延迟! z5 Q- H$ K4 ?' H3 t
应用领域：车联网、自动驾驶技术、外科手术、智能电网
& H8 Y4 Z7 O, {' U6 f' U区块链* [8 E2 O- R- g; P) P2 ?4 t
起源：比特币
" P: ?+ S+ g$ F0 {' O1 ]特点（安匿不改去放毒）9 p2 B0 f9 F' ~! U- V- Q; [3 _& S5 p5 v
独立性8 j8 P# T m; `& q$ Y3 z
安全性+ V) T6 |" H6 c8 X" Y# b$ h
开放性- t3 ]* P; l* h# C* n4 T( P
匿名性
4 Z% o0 u5 D" ?3 h4 F7 R" A不可篡改性# `! L# V& l" n
去中心化( s1 T. Y2 f4 h A
核心技术
. P; K# B* f ?% g6 f分布式账本
/ g9 m( w6 ?1 V- a非对称加密1 l3 B6 }- a5 Y6 O! L1 l5 [
共识机制
9 _5 w3 k/ C& `' K( M智能合约, @$ B2 P# c$ P/ v5 C5 ?! A4 v
1.2 数制
( P6 j8 Y6 S7 v9 L; W. H$ ?& I5 \6 e' y) I1.2.1 如：十进制D、二进制B、八进制O、十六进制H
( o* p! J+ `8 ?1.2.2 表示) O( ~, b, }2 v8 y
数码：基本数值大小的不同数字 eg：十进制的数码（0、1、2、3 ······ 9）
& m7 ]5 ~! k. u" e基数：数制使用的数码的个数，eg：十进制的基数是10' f! A) B1 o3 s( P; o, F
权：数制中某一位数字所处位置的价值即权值，eg：十进制的“123” 中 “1”的权为 10^2。
5 K5 w. Q. A7 ~& l3 f+ h1.3 进制计算( S. ?( v' }: r4 A* ]2 F8 u6 f
1.3.1 二进制
4 ]* Q1 q& A5 Z副主题' j1 L2 V4 X( W! H: E+ N
1.3.2 逻辑运算8 E% s6 S4 x3 M, K& }1 w6 k
“非”) g @0 h7 s0 K0 Y6 i) U+ M
“与”. V3 `1 @$ q8 [
“或”
( z: y) q: r$ Z3 a$ N“异或”9 L( e" s- F* d7 S1 z
相同为 0
2 h1 e6 g# r7 `$ c; K; c5 W不同为 1& O" F& d9 v, g b
“同或”7 E$ ~: U2 V! i' X. l8 _
相同为 1
6 w9 J4 i" b6 w不同为 05 I( Z( v9 E2 Z. Q1 ~1 U
1.3.3 各数制之间转换
% P2 A; L T9 \. O1 t进制加减的规则3 \& _0 _4 \& ?% K& B% r/ C
逢R进一9 o9 H, g8 y: {0 p" r9 b8 c
借一为R
( @( I& U# ?1 u; p# x# A0 ^十进制 → R 进制" Q5 `5 \7 W8 k" D/ K
整数部分：除R反向取余3 f; Q, T$ B3 K4 c" E1 ^' N
小数部分：乘R正向取整
: {+ }9 C2 ~ Z% _- {R进制 → 十进制
3 w/ B! e, z) N0 @8 s, m乘权求和
% y4 C( k; D; {) ]4 t+ n- ^二进制 → 十六进制
! ^8 b8 \$ Q+ L: u" A: e( Z7 S8421法3 F2 t+ r0 Q' ]; m
具体：4 K6 a- X% D7 m0 b2 A) c! {
整数部分位数不够四位时在最左侧加 0- w2 \0 t. N6 u/ t. {
小数部分位数不够四位时在最右侧加 05 p8 t- s6 V; ?! L& w/ E9 x' ~3 D
十六进制 → 二进制
( b' i; N+ Y. D0 j8 a- v: x) }1.4 信息的存储单位7 u4 S2 ]% K/ c& v G* [& A6 w! W
1.4.1 位（bit）
/ t! s+ P/ {4 M" d7 k1.4.2 字节（Byte B）6 `* ]. ]3 Q7 T/ l* u/ t
1Byte = 8bit% H' D0 q A* h# `. k5 x* ~
1GB = 2^30 B
! v. o- Q( o, `# ~% X! J9 Z4 O6 S1MB = 2^20 B
9 ?- W. G6 ~4 p* @: _1.4.3 机器字
* Q0 @$ b' I# f2 k1.5 数的表示
- l# V8 k' Z* w3 ?2 k" P6 J1.5.1 有符号数2 {, A( c5 } P' L* Y9 B
n位有符号数表示的范围是 ：-2^n-1 ~ +(2^n-1) -1 f1 g: Q6 }1 P' C
1.5.2 无符号数
# m5 T( Q$ q' X7 @n位有符号数表示的范围是 : 0 ~ 2^n-18 H1 f6 R' N4 N# l3 u/ J
1.5.3 n位二进制数表示的状态有 2^n 种
8 `' a: ]9 p0 |$ H8 S1.5.4 原反补码+ s* V5 P* k: ^5 b2 M/ G* t1 o# {
数的原码是其转换为二进制的数
) [# ?9 S4 u0 g正数的 原、 反 、补码相同- z% e5 D6 N! u- J9 z9 v
负数- w5 H8 E4 k+ I' l
原码：该数绝对值转换成二进制位后最高位补 “1”
6 f% P7 c% G* h# Q/ X3 r; [2 _反码：原发取反为反码( x Q- k1 n0 s! W u) ?2 b! x
补码：在反码的基础上，最低位加 “1”0 y( ?/ L; c4 q8 i7 s7 Q
注意可反推:"减一取反"" F! w6 K0 B, ~8 L
1.5.5 字符编码（ASCⅡ码）
, D2 E3 {/ u6 J6 X针对西文字符的编码; L) _& w R6 R* L" l" L) X$ g
ASCⅡ码
/ i8 |' G' `; x& b: e3 Z" U采用八位编码，占一个字节（B）
* j6 \- P1 e4 c1 a! W最高位固定为0，其余7位用于表示西文字符（因而有2^7（128）种状态）
+ S6 V+ o) _! }$ l, j& L/ b, ?常见ASCⅡ码值8 a( v3 C0 e% W: t/ D6 K% O
换行符 - 10 回车符 - 13 空格 - 32 ‘0’- 48 ‘9’- 57 ‘A’- 65 ‘a’- 97$ W V- [8 U" e6 ?) B! q
1.5.6 汉字编码
. v% n( \; @ k9 k. u$ D2 q$ T机内码
( o+ g8 M1 ]" R6 J! }最高位为 1/ B2 i5 g( u T8 P* W- T/ T
计算机内部存储和处理汉字的模式8 }+ O* k: @7 K* [6 [
机内码 = 国标码 + 8080H
: X# Y7 n/ @$ x3 @& ]; v% Y区位码
' s1 W0 D) [6 Z; A) T+ |' F2 U表示汉字在区位表中的位置2 `( w( z' Q* R- {, G
国标码 = 区位码 + 2020H$ S% _* u7 T! S& b8 ~3 e
国标码& h9 i" S1 j9 S. W6 `$ z x
每个国标码最高位为 01 {( w7 @2 |9 \+ @3 B. q+ u
汉字输出打印： 字形码（输出码/字模）
1 q2 G, z2 F" j w! Q- o) u输出码$ y0 t2 W1 G W' w
音码（拼音输入法）( @0 @* d+ b; b. M
形码（五笔打字）
/ C$ B% M/ d) Y' t# V7 m点阵字模所占字节数 = 点阵行数 X 点阵列数 ÷ 8 ?. w# {" o9 H. ^; O* `$ g
1.5.7 Unicode
# j+ K/ R; w( F# {4 R- `为每种语言中的每个字符设定唯一的二进制编码 便于统一表示世界上的主要文字, |, x* F1 a5 V; g) ^
1.6 计算思维, t6 U. C* T2 P
1.6.1 本质：1 T" P! G; {! I; I8 q. P+ d
抽象. C9 z$ Q# T& y9 ~" o6 S& v
自动化
( |& C0 E; z( u9 I- P' u, ^1.6.2 特征
1 \1 H0 w6 ^9 l9 ?: H【一】计算思维是属于人的思维方式，而不是计算机的 【二】计算思维过程既可以人执行也可以计算机执行 【三】计算思维是思想，不是人造物【四】计算思维是概念化，不是程序化+ l$ U" S4 |. x& K/ Y, O# a
1.6.3 三大思维
$ W8 i t: e. v6 W理论思维
" k! T; b" W0 y* R. I/ i9 R3 _4 D实验思维3 z) A! r% Y* S5 L
计算思维
' D% Y) X' q) d! V$ P+ H1.6.4 计算思维基本问题9 S3 J8 o7 S/ X) o/ g
可计算性% j* D/ W7 m1 H$ H* u7 S8 w
计算复杂性
9 R( T- o. U {图灵测试/ d8 f0 W$ h: x0 |
#重庆专升本#- }4 k; A& n- X# B0 N) h
#专升本#* p8 o: P. ~! y1 N
#计算机基础知识# |
|手机版|Archiver|
( 桂ICP备12001440号-3 )|网站地图
发表于 2025-1-9 08:41:56