* g8 t" }3 H& j$ c' q
1 计算机基础（10分）
3 _; M- M& V1 v: b' l1.1 计算机的诞生和发展
) h; o$ K5 Z" |1.1.1 图灵测试：奠定了人工智能的理论基础2 a. ]0 w5 @6 ~4 ?0 F1 ^
1.1.2 图灵机模型：奠定了可计算的理论基础3 G1 D: t+ G) e+ p/ q% x, c
1.1.3 ENIAC：第一台电子计算机，1946年，美国，采用十进制' @6 I4 ]3 l% T: Y ~4 T
1.1.4 冯·诺伊曼体系结构计算机
/ H8 l% _' o% u2 n8 H; C计算机采用二进制
8 o; W4 @6 ^% [ @. y( A5 u采用二进制原因：
# W6 a( U2 Q! }计算简单6 G h: i4 ]3 W& ?+ y$ J) w& {
物理易实现（主要）
. x' d& @* X# P4 j( o逻辑易实现
9 u0 C; l' s" V/ K0 M' H“存储程序，自动的执行程序”
% N" k0 g: O: I/ i0 x计算机采用：运算器、控制器、存储器、输入设备、输出设备 组成, N- t; i# g x
1.1.5 计算机的分代0 [) ?4 O) p' P9 z c3 U
第一代：电子管
7 G8 E* m5 E2 v! ]! U7 h) Z第二代：晶体管
; J, t# `* A5 M第三代：中、小规模集成电路
$ ~8 E9 A) a H( G. }" r) {第四代：大规模、超大规模集成电路
; \; ]- M! e( ~* u% g* P( n1.1.6 计算机分类3 c' F t, u, P x
高性能计算机（超级计算机）$ K: d6 _' _3 E; ^4 E8 W
微型计算机
$ y$ I: w& I6 ~4 m* |% k4 c+ m! ]4 N工作站8 [9 p* l( b8 u* i6 ` I6 [
服务器1 Z Y5 E: {8 Y9 I
嵌入式计算机
5 W1 @- G, b% k, a5 f1.1.7 计算机的应用7 X: u4 V1 l2 F: M: T) a; t
科学计算5 C. {! k+ R6 C( e
高能物理
% L$ ^5 o0 _9 `1 ~+ B- j工程设计! w2 N$ a0 u+ a5 D+ R+ u
地震预测. P+ o# s- \9 @% m$ c6 _7 s/ Z9 B
气象预报( {0 O8 |6 { q: v8 ^) K+ G% B8 n
航天技术
9 _# X8 S; u* j9 @数据处理
y$ c* M6 _' Y+ m- t$ a7 N企业管理
7 g$ |, i* w7 N' U物资管理
( D/ c7 `- \4 x0 W, E/ A报表统计
* Y( s% z" h1 U/ B! q2 S账目计算4 u( J( U" B3 B
信息情报9 Q' P1 N0 y1 l2 R8 m0 o
CAD（计算机辅助设计）、 CAM（计算机辅助制作）、 CIMS（计算机集成制造系统）、 CAPP（计算机辅助工艺规划）、 CAE（计算机辅助工程）
3 J# C9 d) ~* H* j- ?# G7 U人工智能' O3 _% q, I+ p+ l3 f' j. ^
智能家居( K! Y; f2 z* K/ q8 b
无人机- r$ h* h) F, W( K
无人驾驶
! f7 N9 N1 H# U: c/ J$ `8 t" {- ~2 h工业机器人0 F5 K) D9 e1 d) {
航空卫星
( E( F% ^- e* E$ T; c$ J( V7 y电子商务
% S5 T- ?* j1 M. _9 q5 UB2B、C2C、B2C、O2O$ P$ b K# h3 S( Q5 H& x
过程控制1 E/ B5 o1 M7 {* R
电表、水表
9 c8 ~2 [$ c. V) ?! a多媒体技术
- ^0 b, Q+ `) \6 f5 m5 W现代声像技术
/ D0 A1 C4 t6 }6 V. j& ?通信技术
1 x' e) h5 c$ g0 @ b; x5 q( E1.1.8 计算机新技术% S7 _; }7 w, q$ A& N c- T" U
物联网
4 w/ C G4 ^( c3 }& s关键技术：传感器技术、RFID技术（射频识别技术）、嵌入式技术、位置服务技术、IPV6技术、二维码: p2 `& V& O0 _- K. G! r# G
应用：智能家居、智能交通、智能医疗3 I: @# y0 j0 z4 M6 b( _, Q% Z4 m0 V
英文：“Internet of Things”8 E5 d8 y1 D% R$ M+ z) \# X
大数据（巨量资料）
3 x: N1 i: j; F4 e8 u特点（4V）' B/ ?( I- |4 s; o3 V5 q' _
大量（Volume）! u% R0 X! _( C$ L$ J J
高速（Velocity）9 }* J6 R5 ^" x# H
多样（Variety）
: z7 U2 O, T9 ]# C3 @* `* j6 m价值密度低（Value）; ?: ^6 W- D5 O# b1 t G* R: e
关键技术
( ]' Z9 u+ q$ r% f" {大数据采集
_% U" p$ w/ z) `) i大数据预处理5 G, {5 s0 S" Y7 L
大数据存储与管理6 { k# H) r, @
大数据分析与挖掘
& V0 N6 y" N: L, g% @' V( A云计算. c( j+ w! d3 V- i8 |& W. a6 s7 Y
3个特点
) s/ F, `5 I Y; Z' v# b9 o超大规模
! q2 F; W& F1 t; p! Z: C资源抽象5 s% {! ^# q, c9 f5 W
高可靠性
! a; o' o: @6 B* W1 T6 D云服务
]1 ?& I3 ]) ?6 u1 ^6 O6 |IaaS（基础设施即服务）：云存储
# S6 l) `1 F$ h( K; |3 z8 b% zPaaS（平台即服务）：云数据库) j- d- Y3 y/ y j
SaaS（软件即服务）：最顶层应用软件
2 b) l1 B. q C% b7 }; r; x虚拟现实（VR）全假2 B( U7 X& U- j f+ `# ~) P
沉浸性# b4 z7 {% a4 O! s, a
交互性 w9 k% j( |, c/ I* x
想象性+ u7 X$ E' S& V1 o7 P
增强现实（AR）半真半假
' F9 s8 _: j9 f/ ~1 n, T1 k# R5G技术
, @0 P; |" |/ _) h# U最高可达10Gbps. R+ {8 V s/ R3 ?& e& ^
较低网络延迟
/ P! r/ A9 `1 E' \' e: S应用领域：车联网、自动驾驶技术、外科手术、智能电网
* b0 q# o# n$ k* O2 Z8 ^2 w区块链7 Z# t6 `: ^- r. t5 X
起源：比特币
2 a* P# R' F. f' t7 H特点（安匿不改去放毒）9 [& C6 J C6 k* p2 e
独立性! B6 ~4 T- |4 e m' i e7 C) l
安全性
) \( Z' }) E9 ~8 N0 p( Y开放性
3 n. \- k3 ]% m" b匿名性# ?4 B) j; B, i
不可篡改性. D" u! I* Z* ?; M4 P9 S+ x* Z
去中心化
) b" d7 t7 U) d! F6 g核心技术/ z2 x' l- F9 S0 z3 q
分布式账本; K% C% U) L' [( F5 H
非对称加密
2 C' O H6 L: a+ K共识机制
) I n4 H. v. T* ^智能合约
% P* O: `6 q7 T/ i- M1 F3 A5 c d1.2 数制
9 Z8 h" [' R6 h4 [* R% h; q1.2.1 如：十进制D、二进制B、八进制O、十六进制H! {0 z: a( ^- @, p& H( R
1.2.2 表示
( u: Y+ w z9 @) a4 V数码：基本数值大小的不同数字 eg：十进制的数码（0、1、2、3 ······ 9）
+ n4 N' Z9 v, `' w3 A* J基数：数制使用的数码的个数，eg：十进制的基数是10
" R1 J) z2 r6 o- ^5 B权：数制中某一位数字所处位置的价值即权值，eg：十进制的“123” 中 “1”的权为 10^2。
! x0 k- c. s% u) R5 r0 r9 J1.3 进制计算8 C- o O2 i9 z$ S# ?
1.3.1 二进制; e; B/ \& f. U3 v5 X
副主题* F$ |+ @+ B3 q+ Y( o# H, r( o3 r
1.3.2 逻辑运算' k4 k Z) E, J- B# m% e% @8 W9 H4 p
“非”
4 ^" o1 H' O7 y P5 p“与”
$ U7 {/ O0 v! V& Q2 p3 `5 B* ?“或”
V# R& R# B. d3 |“异或”9 p7 _8 b3 f# c, d; Y( r& n
相同为 0. S5 w% Q% A$ w- _. {
不同为 1
; j$ N! c% l& ^5 w/ S' I2 @- C“同或”
$ y5 q1 n' A6 l: u相同为 17 z5 T! j1 ?4 E
不同为 0( ]% q; I7 {5 _8 X& {( g
1.3.3 各数制之间转换, ]5 M5 K; k+ p+ @* T1 X% l
进制加减的规则) W. l& C7 h, W# h5 e
逢R进一
( d3 e0 o' D6 v6 E借一为R( y. \5 ]- d5 L) j) u* i
十进制 → R 进制" m3 ] K9 h$ m! M
整数部分：除R反向取余6 Y8 t; V1 ^8 f, t
小数部分：乘R正向取整
0 ~; [# z4 U" z$ o2 V a! CR进制 → 十进制- e; O' P( T+ M2 V9 L' u
乘权求和2 o# K, j6 D2 o! u* B
二进制 → 十六进制
$ C% b+ A* |8 E% b& E9 l3 m8421法) H2 O& a0 D( j# c7 O
具体：
r7 X- i# o( h. B2 N整数部分位数不够四位时在最左侧加 0
& Q+ q/ D. S! ~* E6 f小数部分位数不够四位时在最右侧加 0
# q: U1 x8 g. N; f; X! i' a十六进制 → 二进制8 e; y% _$ {* f d0 t8 H
1.4 信息的存储单位7 f2 P9 Z3 G1 ?! N1 R! A& |# u
1.4.1 位（bit）
% l2 `( B4 N2 j8 h: y7 i$ a4 ^/ h& E _1.4.2 字节（Byte B）
2 B0 X' K) M8 ]" I6 [1Byte = 8bit. ]& k& P) t' j4 Y/ k1 m
1GB = 2^30 B
/ [1 l- L1 [0 Q3 Y! o9 L; l1MB = 2^20 B
2 V$ L! X5 [2 N, s9 D- c4 y1.4.3 机器字) }4 d. K/ I E9 A3 b7 g
1.5 数的表示" a- z; a6 M3 W; a
1.5.1 有符号数
5 o6 a: S- Z P' g# q! a, Gn位有符号数表示的范围是 ：-2^n-1 ~ +(2^n-1) -1
) Q2 q! v2 [7 z( a3 R5 V1.5.2 无符号数0 X- p1 e) M/ E4 E, c3 a
n位有符号数表示的范围是 : 0 ~ 2^n-1( A4 a' D0 M9 k+ I; D. p
1.5.3 n位二进制数表示的状态有 2^n 种: i, W5 ]$ s" v* U" I. m
1.5.4 原反补码0 \4 S8 ^% e9 ?, U4 f4 W, ]
数的原码是其转换为二进制的数
$ u. \" ~- v) _$ R正数的 原、 反 、补码相同. ~% n. v8 n4 A! T4 I# ]
负数
2 w+ S- y1 S2 ~- {6 A! k原码：该数绝对值转换成二进制位后最高位补 “1”
6 a; r5 Y. w, _6 \反码：原发取反为反码2 T- Y% m2 v0 Z5 f `$ z3 |9 J! W
补码：在反码的基础上，最低位加 “1”- w# j3 Q1 K6 D/ b" d+ f
注意可反推:"减一取反"
' K; m2 `+ }+ e7 R4 V, Q: n. K7 O! g1.5.5 字符编码（ASCⅡ码）
. N, M! m* }# {! h) e6 {针对西文字符的编码
( c5 G( J- S" T3 X" { @. n/ p# _ASCⅡ码
4 x1 K. ]8 P( x6 o2 D x采用八位编码，占一个字节（B）
! k2 V9 N& D4 k* K- V$ D最高位固定为0，其余7位用于表示西文字符（因而有2^7（128）种状态） L6 a% M" c2 x6 @6 `& J
常见ASCⅡ码值
: W, `3 o. R D1 ^" @7 L+ x+ Q% F换行符 - 10 回车符 - 13 空格 - 32 ‘0’- 48 ‘9’- 57 ‘A’- 65 ‘a’- 97
8 d% \+ f f4 c1.5.6 汉字编码; U8 q: q+ ?4 K! p5 O
机内码; U* b5 d, A! b# P% H& e
最高位为 1
! L( J9 \9 A7 F j$ S; I. |! S9 O计算机内部存储和处理汉字的模式
2 f7 M: |* v( a m" z机内码 = 国标码 + 8080H1 |2 z% j, G* w2 p' i- a% V( B
区位码4 c, s( U, C$ ?9 _0 d* I4 v2 d
表示汉字在区位表中的位置
+ N: u/ }$ m$ `. v- G8 r国标码 = 区位码 + 2020H9 j3 C( T) u" v' Q' J
国标码
8 Y o9 e$ c% W, E5 H. s每个国标码最高位为 0
$ a* K3 o: g' P; u$ D+ S汉字输出打印： 字形码（输出码/字模）
; M" s" v0 b2 {$ T6 ~/ G输出码' |6 Q( k5 m# z, E; K( I" \0 I) `
音码（拼音输入法）$ O8 H0 {' Q1 ~5 T9 I
形码（五笔打字）
1 o9 s7 Z! z$ r9 _% r- M点阵字模所占字节数 = 点阵行数 X 点阵列数 ÷ 8) U# s$ T- A8 d4 j
1.5.7 Unicode G. z6 b4 e2 h6 r- w- C! k
为每种语言中的每个字符设定唯一的二进制编码 便于统一表示世界上的主要文字
0 D% ~9 P0 m! H& r4 {% _! ?1.6 计算思维
v8 d3 g) g* b5 Q% w0 O1.6.1 本质：
+ B" [$ z6 e1 O, j; N3 s/ Y1 P7 I2 ]抽象
5 x% G! w/ u S% X* T# q; h自动化
3 P; W1 D: f- w) W( K1.6.2 特征1 W/ I# t5 R# ?' C
【一】计算思维是属于人的思维方式，而不是计算机的 【二】计算思维过程既可以人执行也可以计算机执行 【三】计算思维是思想，不是人造物【四】计算思维是概念化，不是程序化
6 {: U6 p( i% h' {5 k) u1.6.3 三大思维
) X! C$ [) W4 J9 D- h理论思维% A# v! P! R* S& M ?# B F0 Z# T2 d
实验思维
1 n& c" R* ?( \9 E! y* s计算思维/ }3 s0 i% N" r& T1 h# I
1.6.4 计算思维基本问题
' p& z- U$ {' H- b( \可计算性: X+ O" u+ Y# z3 \/ L0 x/ R- \$ U
计算复杂性
8 U, G5 f8 l! Z1 c- C图灵测试
( Q9 ^! `) m3 b: `#重庆专升本#8 `9 e5 H% h* V* r5 g4 L
#专升本#
, i* R: z* Y3 ]3 @' {5 E#计算机基础知识# |
|手机版|Archiver|
( 桂ICP备12001440号-3 )|网站地图
发表于 2025-1-9 08:41:56