h! T R6 t6 @* i% L0 U1 计算机基础（10分）1 g+ {5 L' N4 S) a8 q/ Y! B
1.1 计算机的诞生和发展- Y4 h0 L7 L/ D/ o9 l5 u
1.1.1 图灵测试：奠定了人工智能的理论基础" h& d6 }9 x9 R) R$ V+ d
1.1.2 图灵机模型：奠定了可计算的理论基础
6 J& w) I( V& V9 L6 I- Y1.1.3 ENIAC：第一台电子计算机，1946年，美国，采用十进制) W, U0 D* X4 S+ {' i
1.1.4 冯·诺伊曼体系结构计算机
2 A. E; @" S" ^' ?' G计算机采用二进制8 r1 G' q6 R# ~
采用二进制原因：
0 ]" i6 i* z7 m, S9 Z0 l计算简单! b8 T) v1 {: B3 q* P. Q1 }& o
物理易实现（主要）
1 f' J8 C* i5 ]0 G2 d& ?逻辑易实现3 J3 I7 u* u+ }/ ?( @/ z8 `$ ?
“存储程序，自动的执行程序”7 k8 ~. D9 d) Z* Z# ?) v- E+ [" A
计算机采用：运算器、控制器、存储器、输入设备、输出设备 组成1 S5 z/ f/ S A8 m# E) d1 s
1.1.5 计算机的分代
M* j8 s" N' F, Q% H7 h+ n+ o( ~第一代：电子管; d2 `9 M0 K% J- k4 \
第二代：晶体管* E6 c6 @/ c- Y& i
第三代：中、小规模集成电路 t( E3 z4 o! w+ X6 g( Z: y
第四代：大规模、超大规模集成电路* B0 v! S6 Q3 c
1.1.6 计算机分类
+ L* Q5 h( \/ F5 |9 `: X% x* d: C高性能计算机（超级计算机）
6 w% J5 a s: w \& C; B) U微型计算机. C) N+ W3 A) O+ U( X/ O) Y! _
工作站
8 E/ T, _4 H- {' x服务器
& J. o, m$ Y& X4 G/ o' N/ Z1 [嵌入式计算机
+ G% H# E, s3 ?; w T& b2 j0 {1.1.7 计算机的应用; ]9 E* v2 W( i( }
科学计算+ y" t* N* P% z. u# P
高能物理0 f) o* N+ P$ P# f6 s
工程设计
& ~9 D. L" i+ v; }3 K地震预测
7 o7 D% S( g9 B3 H g气象预报
8 g+ {. T) c: n: f) D" M1 t. B航天技术
3 W3 ?$ }' b5 U数据处理
1 y& r7 a, X; P9 W, q, F企业管理
/ w {: n1 m0 a% F: F7 J2 t物资管理/ Y# z8 W# g' X! l s
报表统计' g) |# H: t% l3 w. @( ]
账目计算; h% `! y; [/ F# k& Y* }
信息情报
% _4 X6 ~, g& c$ KCAD（计算机辅助设计）、 CAM（计算机辅助制作）、 CIMS（计算机集成制造系统）、 CAPP（计算机辅助工艺规划）、 CAE（计算机辅助工程）& j. J6 }: j% r, L$ Z9 x, ?
人工智能! T3 D4 F+ J( Q9 q" r5 p
智能家居7 [( P; `& z& [' a' x! p
无人机' O- g' \6 P, R6 e
无人驾驶" j+ _% Y& T% i
工业机器人
" l+ N/ R _" c$ r$ c$ ?# d- W: K航空卫星* e: c+ d4 }; |; p/ f2 n4 u
电子商务" x+ _" ^: o" f) j: i' ?$ @- h# U1 m
B2B、C2C、B2C、O2O
3 |1 X- s' H5 `过程控制2 D% `$ y( j" c. l) ]5 }
电表、水表
$ l. d3 {- ?6 b5 m6 R8 `6 d7 {多媒体技术
1 B% b# L5 l6 s3 i* F) [/ `% _ {4 |现代声像技术
) l8 u7 y+ D* m) u通信技术* m7 j' H5 ?. Z
1.1.8 计算机新技术# e6 a @0 ~/ B
物联网0 |. [+ a* X0 H
关键技术：传感器技术、RFID技术（射频识别技术）、嵌入式技术、位置服务技术、IPV6技术、二维码& u8 |5 z4 y( L- W2 `+ t' c: a
应用：智能家居、智能交通、智能医疗2 S; O, K: T, n
英文：“Internet of Things”9 r2 w. K9 _" o1 [: J6 q
大数据（巨量资料）
/ a2 G" l: @$ `7 m特点（4V）: R, n0 G! w; b! Y$ O- R$ \ ^! F
大量（Volume）0 r( f9 |& |4 W9 l+ S" ?5 F4 t/ r
高速（Velocity）
, s6 P- M: b" P* x- q. K多样（Variety）" i6 N2 d' W+ A0 D
价值密度低（Value）
# A6 b4 X( u" `+ E" w& w6 `# R关键技术8 H5 b* \# S! H' {/ V9 i
大数据采集
V( Q4 U- }" t2 T大数据预处理
/ V" V# B. j6 C' s1 | `. K' Z. u大数据存储与管理
2 e0 M9 `( l9 k J; O大数据分析与挖掘
6 L4 m j$ A _ J4 ?2 d云计算
, S; ~7 P( R" s6 h$ q( u3个特点
5 M5 W/ _, _/ S5 V. M( L超大规模) x# g8 E) P U! d- S! e1 f+ a
资源抽象
; n) t1 U: O$ n- b高可靠性) O! i$ M! ]/ m- k" F1 q/ K9 a
云服务% J1 _! ]: g1 H1 }& q" T3 U K! X! A
IaaS（基础设施即服务）：云存储$ T* r2 ]8 f8 ~8 z7 ?; H
PaaS（平台即服务）：云数据库
- A b' a' }: h2 l0 rSaaS（软件即服务）：最顶层应用软件
, L' s6 h( f+ H9 K. P1 q$ N2 h虚拟现实（VR）全假+ N) P7 A& N9 N$ G) F0 w' L6 x3 o- v: K
沉浸性
3 A* J: l, u& G8 t3 J) q交互性
7 N* V3 O6 Q' a% m2 S想象性
0 x9 z7 J: x4 n% {) A/ w3 u) x增强现实（AR）半真半假# J3 O, s$ M5 {, S6 e/ t" W
5G技术1 U8 V- ]/ [( m
最高可达10Gbps
9 c" F( R+ }" X* Q' W较低网络延迟
4 t | J" {2 y% w应用领域：车联网、自动驾驶技术、外科手术、智能电网% A @6 @" |% K9 @& G
区块链7 `. T& N9 m+ X+ m! y) Q) Q
起源：比特币, A' z2 @; T4 V9 r3 n! S W O
特点（安匿不改去放毒）
+ n1 O W% Y4 [* `7 |独立性
; x8 ]6 E' Y2 G6 w$ J安全性
, @3 C2 S; C6 M+ E. N6 j开放性, @& q! }0 z- s4 B# v" c& r
匿名性+ Y$ d1 f& |0 t5 l: |& e' t) @0 U" }
不可篡改性( c4 X" R% q5 f/ w7 r* b" S6 M
去中心化
, O6 ^8 E: j9 M; {核心技术
# m4 O0 N# C* B6 A9 Q分布式账本) ^) H; @) f* v5 y& W) m) l
非对称加密
4 p T8 d( M9 J7 O* W共识机制' q+ s. @$ J" a
智能合约& h; o' s; U3 J( z2 U: i% O
1.2 数制. E ` s3 C. _/ E
1.2.1 如：十进制D、二进制B、八进制O、十六进制H
! [, _ L# \* V _1.2.2 表示! l6 V3 j/ H, h# D `/ \0 h W
数码：基本数值大小的不同数字 eg：十进制的数码（0、1、2、3 ······ 9）$ ~4 P# u# j' h$ o
基数：数制使用的数码的个数，eg：十进制的基数是104 W6 L6 t8 d' c$ _+ K
权：数制中某一位数字所处位置的价值即权值，eg：十进制的“123” 中 “1”的权为 10^2。
- Q$ e) ~- _6 V5 Z1.3 进制计算
/ C; m% n& g, B5 ]: U! {5 g' V1.3.1 二进制
5 P7 ^5 Z& [6 h/ o$ O7 T0 L副主题
5 e& v6 \" y+ \) \( e; L: B" i1.3.2 逻辑运算
- u, f5 I& \8 ?! V; B; `' d“非”( F; E* O" {. o, Z9 n4 ]% I
“与”
' v+ H( g# q& M- ?2 P4 U7 p“或”
' k9 N! `4 u n5 p“异或”6 ~/ x" W; l: f
相同为 0
1 P& ]' o4 m. H/ M/ T不同为 13 ^' o, P, n& _* @0 K( i. T
“同或”* ?* G8 h# B. Z9 W
相同为 1
$ r% |& {% N: @" X5 m* j3 Z+ ?( f不同为 0
* m ^$ i b$ W; c$ _1.3.3 各数制之间转换, Z) W$ f# q! o$ e1 F
进制加减的规则
- z. \/ T6 Y/ @1 p逢R进一
: i- n. o/ K2 F( z! q; @5 E5 ^% M4 {9 _借一为R9 e# d! q+ |* G* h
十进制 → R 进制
) b9 ^1 t+ L0 Q3 X整数部分：除R反向取余
0 ~+ `% Q3 k2 J. {小数部分：乘R正向取整% Y* G6 C# U: ]8 Z
R进制 → 十进制
/ K L. T$ g% N3 G; U ~乘权求和
$ Z2 u; M4 _6 H( b4 x二进制 → 十六进制9 ~9 g* c7 ^$ o, i, ?9 U
8421法; y+ H+ M* q- F
具体：
7 }$ D/ H# t6 y+ e. P" C整数部分位数不够四位时在最左侧加 0! W; f0 i8 Y% i3 ?, {3 x0 C- Y
小数部分位数不够四位时在最右侧加 0
+ S+ Y6 E0 ]7 ?) f- u+ i! p十六进制 → 二进制' r4 j4 k8 U# d6 _- y& p& w
1.4 信息的存储单位
/ E2 c2 e. ?. O4 C# K2 S" H/ @1.4.1 位（bit）5 M* T4 u! _' L# @+ E! |
1.4.2 字节（Byte B）& d {: `* j1 I/ M/ t
1Byte = 8bit
8 s% [. ]( o/ v. ~8 `6 b3 r1GB = 2^30 B
3 Y7 p+ i4 ^ H$ R+ W1MB = 2^20 B
5 n7 j4 o- I* f) }2 }" O+ R1.4.3 机器字
" g" X: t% s6 m( R/ R9 u/ p1.5 数的表示
! o& u3 O2 f$ `& G) I" C2 `1.5.1 有符号数: y4 }7 A, y/ }& a) s
n位有符号数表示的范围是 ：-2^n-1 ~ +(2^n-1) -10 u# u, x0 S2 W
1.5.2 无符号数$ D) X c( Q' M' X. h( O$ g
n位有符号数表示的范围是 : 0 ~ 2^n-10 l& \( H8 Y1 G3 h3 x+ \0 `
1.5.3 n位二进制数表示的状态有 2^n 种
, S ?: y# y6 L. u: a2 H2 f1.5.4 原反补码; a2 \" ]+ m8 u
数的原码是其转换为二进制的数
8 T; m& `/ a8 b- ], h正数的 原、 反 、补码相同7 N/ k. X4 @, @1 v* q6 V
负数+ d; A. C: _0 j9 ]5 n2 z1 `$ C
原码：该数绝对值转换成二进制位后最高位补 “1”
0 w7 b* K' D" O8 Z6 k' O反码：原发取反为反码' [! l- a U4 f) J6 M p* T' M
补码：在反码的基础上，最低位加 “1”' c% _; l1 e9 E% n( K+ ^% j( {
注意可反推:"减一取反"
6 X% h' A0 X' x; c1.5.5 字符编码（ASCⅡ码）
0 O6 X, d/ M0 ^. \针对西文字符的编码1 _5 M! X: k4 }1 R
ASCⅡ码
# U5 ]) r1 F8 w采用八位编码，占一个字节（B）
1 V( p3 L, u% F) K8 t, y9 T最高位固定为0，其余7位用于表示西文字符（因而有2^7（128）种状态）$ o0 Q) q3 k: S( z
常见ASCⅡ码值( H2 w- h; R5 i; N% B* c
换行符 - 10 回车符 - 13 空格 - 32 ‘0’- 48 ‘9’- 57 ‘A’- 65 ‘a’- 97
v a( T5 [3 [1.5.6 汉字编码
3 ?) |" A! E. {6 y机内码
# [! M7 |1 o- n+ h/ T9 B9 e5 {) w最高位为 1
- [/ r, W9 u6 }" o. {' x+ [: e; d计算机内部存储和处理汉字的模式
, {2 L$ ~/ k. z* }& _6 W6 a; R机内码 = 国标码 + 8080H
. t+ t6 }( w: H5 T$ Z8 }' Q区位码1 `7 D: K0 V% E8 r
表示汉字在区位表中的位置, N5 |- S7 y; M2 [
国标码 = 区位码 + 2020H$ L- `- s" L' S) \" Z
国标码
Q( k0 z8 H& I, R. C4 D5 Q$ O每个国标码最高位为 0
: d, @ w+ `8 z+ Z! v7 Z1 O' Z汉字输出打印： 字形码（输出码/字模）; Q8 p; D: M1 W" {7 R, ]& P
输出码4 m7 I9 t1 L5 f9 B5 T
音码（拼音输入法）
+ y: d( Z' ], \3 r3 O- z9 V形码（五笔打字）4 ^( g6 y0 ]2 X/ R" ~
点阵字模所占字节数 = 点阵行数 X 点阵列数 ÷ 8
( }, i& Z5 C: F6 b1.5.7 Unicode
3 V- C `/ A; W$ s: ~9 R y: T为每种语言中的每个字符设定唯一的二进制编码 便于统一表示世界上的主要文字
" l3 O v& a) x1.6 计算思维
% @; q& ]7 C0 G) n, g$ a* W1.6.1 本质：7 b6 ^" v( p9 X7 o6 z' M
抽象
' z3 P5 M- w. r* |5 a! o自动化
. _- f# T3 u U1.6.2 特征
( @2 a2 L: H- ^$ D% l【一】计算思维是属于人的思维方式，而不是计算机的 【二】计算思维过程既可以人执行也可以计算机执行 【三】计算思维是思想，不是人造物【四】计算思维是概念化，不是程序化
4 {" ?- r" R& i+ j: e4 ?1.6.3 三大思维( l4 v0 O* n& y" i" H3 {$ T
理论思维
6 F( k% L* a5 y( c: S; P, D6 L4 K实验思维
2 ?# m: n/ Q9 x( d) R计算思维
& S8 _6 E! Y, n' ~3 w6 J1.6.4 计算思维基本问题2 x2 f+ d* x1 _
可计算性! ~6 H4 h: R2 O8 h) {) _- a
计算复杂性
- l8 B' p0 b5 e* w0 M( J3 R1 r6 K图灵测试
0 H8 y* G3 j5 W2 Z, u# q#重庆专升本#
, x: d ^# t+ O0 |2 X8 N% Z Q+ W#专升本#
% p& {% z# \$ l- ~+ q) O#计算机基础知识# |
|手机版|Archiver|
( 桂ICP备12001440号-3 )|网站地图
发表于 2025-1-9 08:41:56