! b& v7 w+ h2 I* o# m& Z1 `7 ]
1 计算机基础（10分）
. F/ F0 s( {) H) Z- L/ h1.1 计算机的诞生和发展3 z/ |8 a& {# B' j* S6 M3 R/ S
1.1.1 图灵测试：奠定了人工智能的理论基础1 b1 F& F7 x0 V; T* J# Q
1.1.2 图灵机模型：奠定了可计算的理论基础
" z4 O. B1 w0 Y8 D+ H/ ?1.1.3 ENIAC：第一台电子计算机，1946年，美国，采用十进制
. E1 L+ C- s( @+ ]. W1.1.4 冯·诺伊曼体系结构计算机
! t. C4 P. T0 ?) g" Y8 X计算机采用二进制
" t& J L: K" Z: Z采用二进制原因：
7 w O! r9 O. d4 f计算简单
% Z: H& X/ w! l' y7 k& Z3 y物理易实现（主要）
9 x% {) b7 D: h# Y. Y- B逻辑易实现- }8 r% p9 g4 b+ n! M
“存储程序，自动的执行程序”
9 S/ f! T$ H Y) N" L1 I计算机采用：运算器、控制器、存储器、输入设备、输出设备 组成
) f+ H s( t# R9 C1.1.5 计算机的分代* N8 x: ]; [, Y' Q2 E4 @" d+ v
第一代：电子管7 N$ `/ R' j% n! o
第二代：晶体管
& |+ h! ?1 C3 G, Z* W, N第三代：中、小规模集成电路
( T" V3 I8 D4 T$ w* O% r第四代：大规模、超大规模集成电路
( |) i' c( P- O Z& ~/ R1.1.6 计算机分类1 k& @! N( _: G7 h& G
高性能计算机（超级计算机）1 m3 T" H' S, `
微型计算机7 D0 C% D6 m# M6 }! a
工作站
: G/ ^3 ~3 v# S. [0 n: J# r服务器
( s4 {: w" R. L! K9 J0 h) ~8 b嵌入式计算机
$ c5 z" b& L) C n& I1.1.7 计算机的应用
1 X* H9 `7 w1 W$ H. P科学计算
5 v. k3 ^* e' v( h. o8 y8 z高能物理( X6 m& ?7 \. X/ y) D
工程设计1 `5 n) |- C! [0 E" X7 k
地震预测
) O) J8 ~3 ]. x8 _ ], e; v/ [/ i气象预报
$ t$ S* s# @ \7 J6 B2 v& K( d航天技术
]/ l% m! h7 V! h! f% Y2 @数据处理/ H. v3 Q" P D1 o0 z7 V' U
企业管理+ M# i' E1 B* X, ?4 g/ x
物资管理6 h$ N% v0 w- N/ W9 ]( m
报表统计
% W* H* T/ t8 @- h( i账目计算
* }4 h W, @* u信息情报
( P7 i2 L$ p+ Y# hCAD（计算机辅助设计）、 CAM（计算机辅助制作）、 CIMS（计算机集成制造系统）、 CAPP（计算机辅助工艺规划）、 CAE（计算机辅助工程）
8 S5 r' [& X: o# j7 z0 Z人工智能
/ I: x: E& g4 ^* I- m智能家居0 I! G5 e$ d! \7 m- x
无人机
/ z! Z9 s* G7 D1 H( R. Y, [无人驾驶
$ w2 N' A/ w& F/ _! y) `工业机器人& f5 A) `/ c0 \" N' ~+ K7 Y, W
航空卫星
/ s$ ^/ |* y: _+ {% f电子商务: l. H& o# T0 u. _
B2B、C2C、B2C、O2O
- u( q2 p0 J& b过程控制
4 v1 h' [2 r2 F+ |8 `5 U$ x电表、水表
9 n4 \, m8 L4 f4 D" {+ H- N! S多媒体技术
5 Q5 S' @+ ]5 r; m$ _% n现代声像技术
8 _, ?& b) {0 B通信技术8 f/ V k$ c8 E/ C
1.1.8 计算机新技术
1 r. v3 S# Y! n K4 b; ^物联网
" t3 Y2 b. S9 o0 J7 X/ w关键技术：传感器技术、RFID技术（射频识别技术）、嵌入式技术、位置服务技术、IPV6技术、二维码
6 T! |, \& | o. z应用：智能家居、智能交通、智能医疗3 d( S4 V9 f4 b, m9 V
英文：“Internet of Things”4 X7 q. G# ]4 f! k. N9 o0 e
大数据（巨量资料） Y: A& `3 k6 G+ i2 F9 v. J( r& _
特点（4V）9 G: A) K/ F' O5 i! @$ j) m& a
大量（Volume）
* c! Q$ A% Z/ \1 H; j- |高速（Velocity）8 A! B1 q) H1 M: M! p" _: `
多样（Variety）* J4 i! |" s8 \, Y$ l- N
价值密度低（Value）8 y' G' |' _4 X+ m4 B
关键技术
/ C1 o9 u+ i+ L( X0 ?8 N3 L大数据采集
! F0 E2 x$ R+ {7 i, |+ }* Z5 _4 C大数据预处理
8 O" r5 P. Y8 R4 X( T大数据存储与管理
/ O* F) ^5 w. Q7 g大数据分析与挖掘3 _. \! J" |3 I7 }% W2 R; e5 |% [+ M, [
云计算3 W7 X+ @7 M/ a& w4 D
3个特点2 W7 ?. [/ k+ `: T1 \$ t" L8 G/ b
超大规模
g- _8 m/ K+ g0 Q, U资源抽象" l4 V" [1 E$ Q, W
高可靠性
' F2 F4 S) U. E* f5 _3 g6 b1 l$ V云服务
' g/ B2 s) y! O" D/ CIaaS（基础设施即服务）：云存储- B6 O7 q- s( { O9 S
PaaS（平台即服务）：云数据库
& d' d* H, N5 P% [" T# I5 NSaaS（软件即服务）：最顶层应用软件& R8 ?- D" G; g% X% B
虚拟现实（VR）全假1 U: v5 {" x, k( Z% W$ P' W
沉浸性/ c/ V+ I* _6 J; [& H% ~' B
交互性) ^/ p) o1 t1 c/ b7 U
想象性+ v! _+ Z. ~! K- W# V
增强现实（AR）半真半假
- n3 y9 k! _0 l& z8 s' ^5G技术
$ B: |/ G% S, ]9 ? n最高可达10Gbps N* l! Z$ D5 q9 a. C* S
较低网络延迟( v, K. u i; Q# s/ f
应用领域：车联网、自动驾驶技术、外科手术、智能电网# S/ W9 l! g" E2 C* Q
区块链
! ]( `$ r% p( T" f# f起源：比特币) u" l- C( s& r+ D3 s! z5 O- O- y
特点（安匿不改去放毒）
, n: B# j6 g% d! [" g独立性, `2 ]' ?& r `- j/ W. A+ `
安全性
/ h2 O/ u& }) {( b' y开放性
3 Z) J* U7 y2 s" c' ?- n, \" `匿名性
- O1 Y2 {# E5 A; g& D) D* g* f+ x* |不可篡改性- v4 s+ x' W! m4 D8 Y7 G2 G/ P2 [
去中心化
, T! E. a% d/ _! T; b; t5 [2 p核心技术
! j% |# p" P9 H2 X, l5 k+ @; V分布式账本
$ V4 K- c4 p( T1 V非对称加密
* x8 `8 r3 ^& n* L- N/ [. H6 ~* x$ G共识机制$ D& n- L' A6 n; N
智能合约! c2 d; F: Y% ^# f
1.2 数制# I1 e0 t! g% ^" `" k0 }
1.2.1 如：十进制D、二进制B、八进制O、十六进制H5 k7 i' E/ d$ j
1.2.2 表示
. s1 {8 h4 z J3 k. q数码：基本数值大小的不同数字 eg：十进制的数码（0、1、2、3 ······ 9）# H$ Z: {) A# k' O% {
基数：数制使用的数码的个数，eg：十进制的基数是10
4 f, I! M& q2 }- `% q3 N" h权：数制中某一位数字所处位置的价值即权值，eg：十进制的“123” 中 “1”的权为 10^2。' @' G T8 g9 S/ U
1.3 进制计算, X. \1 Y, i: z
1.3.1 二进制& N# W( {% I1 N
副主题' s/ t- \) m3 ^; e) h5 z: p z
1.3.2 逻辑运算
h7 ^0 L1 t- [“非”3 _( I# f0 g. K& ~8 ]/ j4 s
“与”
b( i" \" ^' k. g+ T/ ]. S“或”( u1 y( V0 w2 w6 U) |/ C0 t
“异或”
3 j. {; h! U; ^8 y相同为 09 d8 G+ [6 ~0 r N% x
不同为 1% {* ~. m% O2 n/ o$ H; o1 z/ [' _
“同或”! H3 |8 `/ z% q
相同为 14 ?+ ?( K/ `' X/ ~" @' Q
不同为 0
: R/ @! i" _" ?/ N- y' J' I8 t1.3.3 各数制之间转换
0 P% M) i* u- I4 l5 F进制加减的规则
4 m# e2 X% i; X* c! z逢R进一' N. G- @- P1 j: |- }
借一为R
4 w/ T' u5 h1 `3 n: A十进制 → R 进制
, a! ?$ b3 t) i2 y整数部分：除R反向取余" G2 a3 y0 b; B. N6 X
小数部分：乘R正向取整8 B, D9 S4 a! y! i5 Z: G! J3 Q- `9 P
R进制 → 十进制/ ]0 x9 j6 Z( } D' s6 j0 e# k+ S
乘权求和! J3 J. H3 n7 o; ~
二进制 → 十六进制; W3 y7 i3 Z+ k' \! T% Q$ I
8421法
$ n( u8 y$ S! G/ j5 W$ [/ u具体：$ |7 Q- _! G3 q }. d" W
整数部分位数不够四位时在最左侧加 0
0 D% `& h" b) }/ y2 q8 Y- s# o5 @小数部分位数不够四位时在最右侧加 0
( x* m$ n# Q! h2 |- K2 E" M' h十六进制 → 二进制
: K0 y u, ~' n' B- V2 ~0 g1.4 信息的存储单位2 S, G6 {: p4 [7 U* O8 h' P% Y
1.4.1 位（bit）
& ^% O6 m( {% H& d* t1.4.2 字节（Byte B）- v I$ R, E7 G
1Byte = 8bit
7 ?: b' m# n& ^( U; _7 q1GB = 2^30 B1 R9 ^1 {' S* I! l2 Q* F, ?5 R
1MB = 2^20 B
2 G( ?7 j b) i0 B8 F h& A1.4.3 机器字
" F" w$ w/ D% i8 k' v7 A1.5 数的表示
' K4 b9 |( N! {# m5 C9 ?9 {0 y7 d* u1.5.1 有符号数
. k" N2 u0 n/ J4 X( r# l! j/ U en位有符号数表示的范围是 ：-2^n-1 ~ +(2^n-1) -1" X q7 n: {0 b) u) k
1.5.2 无符号数
1 S' D4 D5 X! _n位有符号数表示的范围是 : 0 ~ 2^n-1
. x- i' ?# o8 g1.5.3 n位二进制数表示的状态有 2^n 种
3 y% D6 ?$ I- n% `. t0 `7 h y1.5.4 原反补码# u& F" G8 Z9 i; [) @ |
数的原码是其转换为二进制的数. H( X3 s% o& q, Z7 M
正数的 原、 反 、补码相同6 E6 o: q0 I) F+ z! m9 Q: f* i+ h, D
负数
( z5 q1 f3 ^- W原码：该数绝对值转换成二进制位后最高位补 “1”0 [! v* L; A1 g- d! }3 Z
反码：原发取反为反码* @' a1 [4 m1 S9 ~' u
补码：在反码的基础上，最低位加 “1”' \: x+ U: X* |; y# V+ M& f
注意可反推:"减一取反"
" Q6 \, N: w( _" j; E" g1 _1.5.5 字符编码（ASCⅡ码）
' {6 n, l/ j: K0 C, G, A! n1 r针对西文字符的编码
4 z' }3 ~* I6 O, CASCⅡ码
/ N& u2 F& H& b$ B) F采用八位编码，占一个字节（B）5 w) O% j: v6 u7 w% l
最高位固定为0，其余7位用于表示西文字符（因而有2^7（128）种状态）
# U/ i7 r4 H. ^$ w) }常见ASCⅡ码值0 v$ D6 |, ?! m$ \1 ^6 G6 X
换行符 - 10 回车符 - 13 空格 - 32 ‘0’- 48 ‘9’- 57 ‘A’- 65 ‘a’- 97
$ b, u V1 n7 }" ?* e1.5.6 汉字编码
9 i, W" A; b! d+ ?, u机内码) L8 d) C( C; {/ W. R( d% F8 M
最高位为 1
. v5 _& v) b9 t5 Z1 l; J计算机内部存储和处理汉字的模式4 ]& K* C4 t6 `% G" A& `; ~9 E
机内码 = 国标码 + 8080H
7 X, P7 C+ [- h' y* S V区位码# e3 n" R' n* P, A+ j& f
表示汉字在区位表中的位置
" ~, b) n7 m# S) i% i# _国标码 = 区位码 + 2020H0 B/ H* c$ P" S4 E7 G% n
国标码& g6 W4 U5 D- J2 _+ n
每个国标码最高位为 0
" R B+ D5 D9 o2 }0 Z& d. |汉字输出打印： 字形码（输出码/字模）
; k7 ~5 v5 j/ P输出码) Y2 i/ T" x7 V5 ^
音码（拼音输入法）
$ A3 ^/ z/ r/ Y! w' q1 f2 A( x) Z形码（五笔打字）
N7 P/ a0 H0 O& Y6 g) ^. T点阵字模所占字节数 = 点阵行数 X 点阵列数 ÷ 8
: g4 ^4 k; d; J6 G2 ?$ f3 ?1.5.7 Unicode. M$ k8 I+ ^" Z. Y9 [
为每种语言中的每个字符设定唯一的二进制编码 便于统一表示世界上的主要文字5 a5 T3 e* V2 A& P4 M
1.6 计算思维
& j8 R) n* u/ } D6 b) x( u1.6.1 本质：' I+ F$ l+ `9 v1 d+ B+ i8 V0 d
抽象
; x6 C$ c# B) D自动化+ m/ G; Q3 R( ~( F) }
1.6.2 特征
$ E$ \$ s. Q7 l+ R【一】计算思维是属于人的思维方式，而不是计算机的 【二】计算思维过程既可以人执行也可以计算机执行 【三】计算思维是思想，不是人造物【四】计算思维是概念化，不是程序化* ^2 q" J o: b1 M+ Z) W5 n0 {8 j/ U
1.6.3 三大思维( G9 n% k8 ^5 W# q2 ]% L: g0 O
理论思维
9 @/ }9 H* K" a4 n+ K0 d0 z7 u实验思维
4 P" S! O( N# j/ u: R计算思维
8 T5 {0 ]. P+ ^+ D; m- ^% X) m1.6.4 计算思维基本问题
+ N5 p* E0 y/ k; r6 X2 Q' x可计算性) g% e4 ^" ~3 N& }7 T
计算复杂性: G5 p& Q8 t8 U+ e- L' d
图灵测试
; o* X6 t' x4 M/ T#重庆专升本#+ }3 ~ b8 ?3 ]) I2 C$ g) V+ @. n
#专升本#
; r: S6 K. t, [# x+ L1 P#计算机基础知识# |
|手机版|Archiver|
( 桂ICP备12001440号-3 )|网站地图
发表于 2025-1-9 08:41:56