1 d) f% F! V# @# c) h2 p
1 计算机基础（10分）. g( s) A- P \
1.1 计算机的诞生和发展
9 X" E" p# q, s, Z2 J1.1.1 图灵测试：奠定了人工智能的理论基础
8 _/ ^$ N* z" R) j4 d3 l9 o4 M @+ e1.1.2 图灵机模型：奠定了可计算的理论基础7 x; s0 B: K/ f! w, v, Q, y
1.1.3 ENIAC：第一台电子计算机，1946年，美国，采用十进制5 D, v6 O3 C+ q. c' V7 f
1.1.4 冯·诺伊曼体系结构计算机2 N; I% r7 v) A! x; L3 q K
计算机采用二进制5 Z, H# x1 `( g# }5 C
采用二进制原因：' j% R/ q, q6 b( `9 G2 @
计算简单1 `- ]. s2 b/ V- }6 L. N7 J0 V
物理易实现（主要）0 T( K- P% Y9 X' f5 s
逻辑易实现
- L8 G, v' |& A2 i& Y* W- f“存储程序，自动的执行程序”3 L V( Q5 S* Y, t/ \% ^/ P
计算机采用：运算器、控制器、存储器、输入设备、输出设备 组成
1 D5 u- h5 v7 u% f5 R9 s1.1.5 计算机的分代
! \- N4 M" p: j* h% n) |第一代：电子管+ Y/ A6 h! E9 h; l8 ~
第二代：晶体管6 b% Q. K& R! l8 D4 {
第三代：中、小规模集成电路) D i$ }. D5 A* ?0 F
第四代：大规模、超大规模集成电路- S7 y7 D& |$ z" l
1.1.6 计算机分类
5 l1 ^, K# @) l* o7 V高性能计算机（超级计算机）
$ M# e$ q( ~1 \6 b微型计算机
. p" o2 }% Q" x) r2 \- g, w& a工作站
- |$ a. B& u* a, J; E* P服务器1 I$ g2 P; ^6 |- E9 R) n
嵌入式计算机
) o3 \5 L& r$ |2 ?3 G E+ k6 @1.1.7 计算机的应用
9 D. `! J/ o8 j- O科学计算) F$ Q0 y, C1 m! C3 u, X
高能物理
2 G' z2 i: {2 s工程设计
* O3 ?2 D& D! V, s! [! D地震预测
0 p" F3 P( {. h/ \* Z8 I8 C3 V( d* R; q气象预报
. c& _- X0 w! ^3 j J( o$ l* P航天技术/ n( C# f3 [; e, w7 o
数据处理5 l! G6 r8 i9 [
企业管理
. Z; q3 x2 f1 m% k! [. p9 Z/ G/ f物资管理9 T, C: ^2 O1 c- _1 H" @: y
报表统计
) Y; t1 C' w8 q3 a/ v0 Y: u% l账目计算
4 A- R, D7 } u. w# O信息情报6 }1 p( ~8 k( N7 H( C4 ~
CAD（计算机辅助设计）、 CAM（计算机辅助制作）、 CIMS（计算机集成制造系统）、 CAPP（计算机辅助工艺规划）、 CAE（计算机辅助工程）
( I8 p6 ~4 q7 @, v& f人工智能: V8 @0 L4 V$ v6 h" h
智能家居
4 U( k V0 c! b无人机
( j# H/ Y/ |9 C0 a" z$ H/ N无人驾驶+ c, V9 T7 ^' F4 w2 V* d+ k
工业机器人4 a' o% N8 \6 u
航空卫星
4 L8 i' I' w& O0 x- J ~电子商务
* w: S: Z" }1 V* \; XB2B、C2C、B2C、O2O' Y( v. C( g% G9 G) v
过程控制. K( v- O+ n+ F# }
电表、水表
- G3 m$ q- ], k0 }多媒体技术$ D$ t A) f- N8 X0 h
现代声像技术, M2 q) ]: g( y+ Q7 D, h, f1 E! u; k
通信技术9 t7 d I! u& y1 h( B$ t
1.1.8 计算机新技术! b" x# s/ F$ f+ s8 I! R5 L; ^
物联网& R! m8 u! L" _
关键技术：传感器技术、RFID技术（射频识别技术）、嵌入式技术、位置服务技术、IPV6技术、二维码
# i" m; g N1 V4 e, v应用：智能家居、智能交通、智能医疗
1 R4 ~$ r% s/ |+ U, A英文：“Internet of Things”0 o# N/ g4 j/ H/ |( V. z3 F/ G) y
大数据（巨量资料）+ q# g. F% V5 Z
特点（4V）
) n! C7 A+ Q" f* q7 H大量（Volume）! J- b7 N3 A. a- O' k8 Y; s. J; B1 [& r
高速（Velocity）
) X9 ~9 d* M1 B6 W$ x( O0 ?5 q( A% B& N多样（Variety） j2 e- ~* G& F, J0 t; s
价值密度低（Value）$ l" d+ V% U, x! K, ^3 s# A% i
关键技术* T6 h6 q* f6 ]) n* f
大数据采集* K$ ~0 M' a3 v
大数据预处理
7 q) A7 \" J4 j, c4 d大数据存储与管理
0 s- D( v! z4 _大数据分析与挖掘
9 [. z1 L, }: N: }& g+ _4 c; V云计算
2 E, T+ c8 R4 j( e4 a+ r3个特点
' u* t; p) a% R& Z D超大规模
7 j5 s. P1 y# p" c# N, \0 W资源抽象7 |* G# p" r' R
高可靠性
7 b. f1 \: b! x- ~9 z$ t: l云服务
* K) ^) y; ~3 s( v$ y# u) w% W: lIaaS（基础设施即服务）：云存储
, v: Z0 ~! r* R$ f. a+ n3 l" ~PaaS（平台即服务）：云数据库
6 L! C; }+ b- P) wSaaS（软件即服务）：最顶层应用软件
' V& E' } \9 @# e6 G虚拟现实（VR）全假
* E+ n( ]! I% r/ [沉浸性& R/ P( e1 h% n) F7 A- G
交互性- _; k- l9 t U& y; o/ x/ C
想象性
/ s& _2 }& N$ }1 s& R: | W增强现实（AR）半真半假
; P! L* A6 l$ g: e, y5G技术
- l$ b8 c" j; a: Y0 Q* I最高可达10Gbps. d6 k5 w+ y4 U6 c5 Q! z D
较低网络延迟
9 Y7 B# C) n' ^- X% ?, e应用领域：车联网、自动驾驶技术、外科手术、智能电网# N, ~5 W9 B' i6 R+ W. |/ f+ c
区块链9 h: c' f3 x" J3 o7 H6 y
起源：比特币4 }+ C$ ^2 P# [! d6 e0 O$ n
特点（安匿不改去放毒）
/ v5 E: j' C% U* s* A9 [5 _- n* Y独立性
: G; [& i! h$ ]" ?2 h& E安全性( j. @ \% _0 s5 _7 z9 [1 [0 E3 N$ P
开放性) U. g) s# d) Q9 h! g
匿名性
4 e, y& V" a; R1 y) ]不可篡改性
V2 F/ x+ s% x去中心化: o7 v" _0 d+ i x. R0 l
核心技术! n0 |" V. i2 U Z
分布式账本) u* g& `. N4 `! v3 O* z
非对称加密- O# y6 \4 `) B3 j5 M/ d2 ?8 W! x
共识机制8 g$ t( C) S( [6 ?
智能合约
9 j+ a0 @! q, X( [ d2 y1 Y$ p1.2 数制
6 V/ a9 F$ q7 W. H7 w1.2.1 如：十进制D、二进制B、八进制O、十六进制H
* j: I6 z) a# }6 H3 Y+ q8 s1.2.2 表示
( L: V/ D/ A+ u$ W9 s& q数码：基本数值大小的不同数字 eg：十进制的数码（0、1、2、3 ······ 9）
* \: o* e8 y, G+ t! D. s基数：数制使用的数码的个数，eg：十进制的基数是10
+ v* R5 i; @) h* I1 W# D8 R* D& o权：数制中某一位数字所处位置的价值即权值，eg：十进制的“123” 中 “1”的权为 10^2。
1 f2 Z4 _7 J1 l5 I) a1.3 进制计算
" ~0 f$ ]1 s7 f+ i e1.3.1 二进制
. P: I5 ]! n4 g8 X& V8 n }副主题
$ A! z. k& H1 d+ P8 K1.3.2 逻辑运算
- k, n/ f U6 G% f1 N/ p5 |; R“非”, D# t: T ]# B4 S
“与”
- [1 S) j6 u w“或”& e: _% C9 F% u7 C p
“异或”
) j! O& C! e( F相同为 09 ~/ F, T! e3 S0 @5 s" O i
不同为 1
4 e* c1 s" a; H7 n0 u: b“同或”
! u" I: V, X& n相同为 1! j& Y" O5 N* |! m
不同为 0
# H4 Y* ]) s" q/ F! l1.3.3 各数制之间转换( t8 J* m7 S. {( l
进制加减的规则
' U# [3 K0 x* d0 `# I逢R进一1 b" ^# g# _* ?# e0 w6 X
借一为R9 c) y, @+ b5 Y7 Y
十进制 → R 进制# H$ E$ N! J+ k6 d9 h9 Q
整数部分：除R反向取余
- ^* X/ ~! J' O4 F$ `5 v小数部分：乘R正向取整7 ?, l* L O. z8 U) G7 l; f: O* g
R进制 → 十进制1 c1 t$ Y5 y: Y: b4 d) A5 k H
乘权求和% F) L* c3 x. S4 e
二进制 → 十六进制
- o; k" `/ V' u/ X. ?8421法
C7 u7 P$ a1 a r) Z( h6 ?, O具体：2 J7 m3 D% H9 M, X! n6 m# I- G; U
整数部分位数不够四位时在最左侧加 0; S# p. s) G: b
小数部分位数不够四位时在最右侧加 0
2 s/ j! a! X& B9 |2 K' o十六进制 → 二进制6 [6 k1 m/ h$ `% `
1.4 信息的存储单位
9 j) |6 k- V/ V$ z1.4.1 位（bit）
% ?) e9 C2 _6 a1.4.2 字节（Byte B）
# O. S: y( u$ e9 N; _' V n1Byte = 8bit$ V/ N8 K! `! s7 L! p3 p4 ?& |
1GB = 2^30 B
+ ^. J& v c7 E1MB = 2^20 B
: H: N }( P/ X3 ?, d' T- t4 z; S1.4.3 机器字
, {0 f k) j5 I6 J6 E/ O1.5 数的表示
5 c- k5 ]0 M& Y+ i6 {1.5.1 有符号数
4 L3 n) C+ B1 u+ _# }8 kn位有符号数表示的范围是 ：-2^n-1 ~ +(2^n-1) -10 L" J% |. E: J. j& \2 s
1.5.2 无符号数/ y T; } Y' i' R
n位有符号数表示的范围是 : 0 ~ 2^n-19 V. _" l) E2 z4 N+ x1 }. H
1.5.3 n位二进制数表示的状态有 2^n 种- ~/ x+ ~, u4 ?
1.5.4 原反补码
5 K* k* C3 {/ A8 _* D {; c+ y数的原码是其转换为二进制的数; L6 }1 s d: Y
正数的 原、 反 、补码相同 X' u, V, C: S7 H2 E! a
负数, e4 b1 Y- E$ [, g% e
原码：该数绝对值转换成二进制位后最高位补 “1”7 @/ M8 Z G- `, C& o
反码：原发取反为反码
2 q3 ^* t2 U) W9 u! u, o7 t+ I补码：在反码的基础上，最低位加 “1”# i7 {# Z: }. v6 ]$ S
注意可反推:"减一取反"
7 I X# U) Y! h1.5.5 字符编码（ASCⅡ码）; k2 \7 B+ D7 M% B
针对西文字符的编码
8 C6 r q" s! b6 yASCⅡ码2 S5 r2 H4 B1 Z. m) b
采用八位编码，占一个字节（B）
8 ^( R. X8 W: k2 y/ |* a% p最高位固定为0，其余7位用于表示西文字符（因而有2^7（128）种状态）
9 p5 k9 X" {# H$ {常见ASCⅡ码值; I. H, y! o, d/ G- h$ I3 n, g9 Y
换行符 - 10 回车符 - 13 空格 - 32 ‘0’- 48 ‘9’- 57 ‘A’- 65 ‘a’- 97
4 g" Q& }8 K, O( ]* ^1.5.6 汉字编码/ v/ c( P0 ~* i) g7 Y- i3 A
机内码( w2 M7 i/ x8 A
最高位为 1
0 c9 g* r0 J5 G [# s) {0 P3 X计算机内部存储和处理汉字的模式
3 d+ |5 Z" n/ e) z机内码 = 国标码 + 8080H* R. V4 E9 `# w1 U9 o# Y7 h
区位码
; S5 _, C8 y% W* ?7 J/ {! h$ ~表示汉字在区位表中的位置8 v* {9 }) {. Q+ s0 L# S7 [/ v
国标码 = 区位码 + 2020H
, d$ d- q- \3 ?% y6 S/ `- ^国标码7 I; ]$ X8 U' S2 K
每个国标码最高位为 0. G" Z! |9 q# u$ S) K) H+ S
汉字输出打印： 字形码（输出码/字模）
4 c5 t9 W5 h5 E; m输出码
5 Q, x2 q( a) B7 W" D- U6 t$ o音码（拼音输入法）
1 z- p6 |: c6 A2 ^) ~# `3 e4 D形码（五笔打字）
7 Z3 r* J" V: T! M5 V( j$ ], {点阵字模所占字节数 = 点阵行数 X 点阵列数 ÷ 8
4 d1 X/ a" ~' b( f1.5.7 Unicode4 e% |( T g& }& \) n" X
为每种语言中的每个字符设定唯一的二进制编码 便于统一表示世界上的主要文字' ]- E, i h5 v
1.6 计算思维* F8 g! \3 r/ I" w) r; R
1.6.1 本质：
, g, g' S/ @' w$ i( T7 ^; C1 s抽象8 I! D" D+ |" u, M' C3 f- } J: U
自动化+ M0 m" Q4 V4 S# A& u' K. a( j
1.6.2 特征/ }5 v& [# t+ o! ]5 J+ u
【一】计算思维是属于人的思维方式，而不是计算机的 【二】计算思维过程既可以人执行也可以计算机执行 【三】计算思维是思想，不是人造物【四】计算思维是概念化，不是程序化
) K* J8 t ~) b O O# O8 `9 |' G) Q1.6.3 三大思维7 y) w$ ~4 c4 {$ Y, s( r
理论思维
! [* S2 h; Y$ c+ _6 i4 o" z, V) Y# Z实验思维: ^5 `+ G/ S9 O) C; ~( T4 ?7 K
计算思维0 r r8 A8 d0 S3 q* B2 ^
1.6.4 计算思维基本问题" o/ ^, y) v3 s8 r7 ~
可计算性& u/ t t* Q6 C, t8 ]3 B
计算复杂性# q# I4 x# S% `# F8 P: M( s' p
图灵测试8 ?; F) q$ s5 R- J% a3 U
#重庆专升本#5 _5 l3 b6 J7 `+ }+ `1 {9 J" s; |
#专升本#3 H) c0 u8 m1 {/ J' s* u1 _& T3 X
#计算机基础知识# |
|手机版|Archiver|
( 桂ICP备12001440号-3 )|网站地图
发表于 2025-1-9 08:41:56