' y( \ Z5 D; i0 d
1 计算机基础（10分）( c: z, f; p8 J, n5 w8 ^
1.1 计算机的诞生和发展
4 Q4 U, l6 b1 p {1.1.1 图灵测试：奠定了人工智能的理论基础) V+ F$ O2 y! Y/ s
1.1.2 图灵机模型：奠定了可计算的理论基础4 ?" |" L, U& {+ o& c H
1.1.3 ENIAC：第一台电子计算机，1946年，美国，采用十进制0 |; ^2 A2 O: T
1.1.4 冯·诺伊曼体系结构计算机1 ^2 S' q, S `+ f
计算机采用二进制
2 ]- l# A) W* Z5 {' Z2 t! z: M采用二进制原因：
+ S% U% W# T/ X$ H( u6 `计算简单# h6 S ?1 L8 ?1 r! H* k
物理易实现（主要）2 b2 j( |2 U- V$ T1 |
逻辑易实现2 e. \ f' m7 v& a0 i8 z
“存储程序，自动的执行程序”
1 [4 a/ H7 B$ _( N$ ]( `计算机采用：运算器、控制器、存储器、输入设备、输出设备 组成
# F/ d: b! V8 s- Q1 i1.1.5 计算机的分代* b9 G3 b. L4 ?9 \: `
第一代：电子管
' n: H& m3 O& x. R第二代：晶体管
& j! t/ _0 T9 C$ @9 O9 I( [' N; C4 X第三代：中、小规模集成电路
! D# h$ v- w) ^' t第四代：大规模、超大规模集成电路
5 D1 B" ?" c9 ?/ R: T1.1.6 计算机分类$ z4 |& ^+ ]. n- T0 U
高性能计算机（超级计算机）
! u3 x/ m D! N微型计算机
) T4 z, `4 t. u工作站 o/ `% u4 T9 T S8 C; E( `
服务器
2 m0 l3 T$ |2 X d* [) S嵌入式计算机
6 L9 ^- G+ v. c" M |1.1.7 计算机的应用
/ j6 D. x+ p: K3 Z7 W" N3 n( w5 L科学计算
1 g; D# W$ y" h7 M5 ~: W$ k! a高能物理& W; P0 E, Y9 m+ p7 G
工程设计, |$ h- c4 g# q
地震预测1 ^! V' X6 L$ s2 N( |3 D8 A. ]4 [
气象预报1 Z, L1 ~8 Y/ l# H& ]
航天技术
$ Q* F/ P) r; u数据处理; S: P D3 @& V: e. B
企业管理
8 Q( e# ^2 ?9 `+ H/ V* ~5 y物资管理
. M; q& T$ \% S8 d) Z报表统计' p4 G. u$ T. _" j* Q
账目计算
4 [8 k* Q0 O( q% \9 M/ d& v信息情报% N* q; ?/ N- a, J
CAD（计算机辅助设计）、 CAM（计算机辅助制作）、 CIMS（计算机集成制造系统）、 CAPP（计算机辅助工艺规划）、 CAE（计算机辅助工程）
( X- R9 |0 |1 I0 ~+ s5 g8 ]7 f人工智能2 `0 E+ Q* V5 {4 u# M6 t
智能家居
; d, k, B9 w# n* |; h8 s6 T无人机
1 I h! e2 M( P: Y9 _# m无人驾驶
s, w C+ m! t, b工业机器人" H0 _* J# r+ G% u3 d
航空卫星
) g, f# q, ^) \( f7 S* w2 Y7 J电子商务
5 F$ w% x7 Q EB2B、C2C、B2C、O2O
$ \' ^# \6 `% n" K& H1 f过程控制9 N+ t3 ~8 |' t4 {# B' Q
电表、水表
. @- y& B! S; i; o" L多媒体技术3 j, L. t& C9 @9 f% v2 Y3 @7 |
现代声像技术
( V6 ~' u5 l7 @0 U" ~, S0 r+ _# k通信技术
+ t8 V8 h( V6 Y% M1.1.8 计算机新技术
" O9 Q# N1 \- p# [0 @. e& G3 R物联网! [+ T W- c# |+ M4 B5 ]
关键技术：传感器技术、RFID技术（射频识别技术）、嵌入式技术、位置服务技术、IPV6技术、二维码5 X# v8 u& y6 E5 d; X$ v
应用：智能家居、智能交通、智能医疗" M6 _: E6 c) i
英文：“Internet of Things”) Z8 C3 }+ d9 X0 J: w6 l
大数据（巨量资料）9 R8 y* F/ G9 A: \" i) m& s
特点（4V）' y0 d0 w7 f, K0 c
大量（Volume）" S V& V0 d C% V5 f
高速（Velocity）
( s0 o/ M, I" ^/ u) G. h多样（Variety）
# _0 w1 H3 b) u! J价值密度低（Value）
5 S. e7 w% ], v. H5 ^2 s: {关键技术
$ C- X0 ]# p6 }$ ]大数据采集
) l7 d7 [$ c+ v% r/ p$ D大数据预处理
' a( q/ v' |8 O) g5 |大数据存储与管理8 H7 L0 P2 K6 A' t
大数据分析与挖掘
( J$ F6 r& U! b5 Y/ k云计算
+ m" y# v7 j+ |1 g) }6 A3个特点
6 L4 P" R+ I2 U6 g# r超大规模. q( s0 x0 G' _. _8 ]% @
资源抽象
# ?- A! t6 @" ?1 L% q1 z1 h; |高可靠性
. C5 r1 _% x, q9 z0 R* G! I& V云服务- [* C9 g! \. n
IaaS（基础设施即服务）：云存储2 j* z3 c) X" c7 w# p [9 t0 `
PaaS（平台即服务）：云数据库
. ?1 I8 Q# ~& R/ {SaaS（软件即服务）：最顶层应用软件
' H. K0 }3 G8 w虚拟现实（VR）全假4 k- x1 f2 q; k8 Y& @
沉浸性# N, F7 u( r$ n6 f$ m8 k5 {2 L' W
交互性9 J* r3 `5 W0 j
想象性
9 W# S& {! \ {8 v# Q9 P# x增强现实（AR）半真半假5 R0 h: n& ?& X6 P: T, K1 Y- _; j
5G技术$ F! l9 F+ X; ]9 d$ [
最高可达10Gbps2 R2 \" u' U2 C# U. ~% M
较低网络延迟
( {$ N4 e. y1 I) ]% _应用领域：车联网、自动驾驶技术、外科手术、智能电网
* y3 W9 `4 X0 l( e0 y+ r$ d区块链; K9 \1 c: e' g" ^; E# O9 t' o! A
起源：比特币, e2 E# H& L9 V
特点（安匿不改去放毒）$ l% t" N3 ]+ ?
独立性
$ b! @9 b3 }# l/ M* G& p* \: R6 u安全性
/ x9 Y: M3 N3 A2 _- W6 W开放性
4 k* {. ^# M$ S$ A( l/ d8 d' Z* K匿名性& b. X4 r2 J7 c9 t: M
不可篡改性 R0 q/ u8 _* o! v- Z7 n) q
去中心化$ ~8 t; e) {; l) z2 d3 M" P
核心技术
+ O- @. Y. y y分布式账本
+ W& u" `" O- ?非对称加密) r4 y5 w7 ^6 i9 s
共识机制
6 p9 ~+ ?' k5 R0 Y3 }智能合约6 p: }8 j+ p, ^( ]8 l$ i; @. T% b5 B
1.2 数制
0 Q& k K2 x$ B& \& Y0 \1.2.1 如：十进制D、二进制B、八进制O、十六进制H
& ^* l9 a* \, B' e- @1.2.2 表示
% m* M) H. G2 S8 U数码：基本数值大小的不同数字 eg：十进制的数码（0、1、2、3 ······ 9）
8 u! q3 H( ]- n- ~; j基数：数制使用的数码的个数，eg：十进制的基数是10
9 b3 T1 v! P) Y* c5 i! X权：数制中某一位数字所处位置的价值即权值，eg：十进制的“123” 中 “1”的权为 10^2。- Z/ u9 ~' z5 `, l" e
1.3 进制计算
* o8 L1 w. m8 z' z1.3.1 二进制
& p- s* s5 E( J副主题" }% x' U8 f1 N4 n/ x
1.3.2 逻辑运算
: y/ ~5 L: g5 N6 s“非”7 W1 H9 d( z* A8 i+ N3 }6 L6 H$ {
“与”! g; q$ q# i' k! n/ h
“或”) P E: S3 @- ]7 V
“异或”
Q" j3 h! |1 R$ D3 m. k相同为 0
|; e: n/ y; K3 H4 u& ^/ l不同为 1
: C6 E- {0 S8 [, H, `“同或”: w( W: m. c' s" @) ^
相同为 1- [1 L1 O4 V7 g3 |4 R/ Z
不同为 0
7 d4 y8 T I) ]' i: B, |/ \( g1 Q1.3.3 各数制之间转换
) Z5 \* z( V1 A3 v- H; g3 `! A进制加减的规则
, d% l, N% c5 Q4 {' B* g( S& ^+ j逢R进一
D/ v1 P2 ]9 T! @, S& q借一为R3 x- ?$ K) w3 K& ^
十进制 → R 进制
* M6 B3 C1 {7 W整数部分：除R反向取余
# E9 ~" {; A X8 \. Q) K小数部分：乘R正向取整
5 b. h4 V5 B' OR进制 → 十进制
8 J) r: c5 j) c3 I. g. v# R8 r8 }乘权求和
4 X" o: S* v, W二进制 → 十六进制
' G" Y% j! c! d/ d( K8421法
' J7 r- {( I) r" T" z具体：
* `$ r) r( \# `% f整数部分位数不够四位时在最左侧加 0 _* n; T: E. }+ C
小数部分位数不够四位时在最右侧加 0" ^7 V. E; S6 g6 J! x
十六进制 → 二进制
9 {4 L- z. `9 R C {1.4 信息的存储单位
9 ^ P8 @) _" T+ {1.4.1 位（bit）
9 t5 O0 @! F2 h' i( E U1.4.2 字节（Byte B）* N/ z( h+ c& @/ _3 i4 j
1Byte = 8bit- N, v5 @5 T( q9 T
1GB = 2^30 B. E0 {6 M/ L; S; k- E- s- v v9 [
1MB = 2^20 B
# X+ L8 H. X! Z6 p( _0 p, f1.4.3 机器字4 [6 e9 Z9 x6 ~
1.5 数的表示6 u8 E4 i' w; ~6 n8 G7 c! c
1.5.1 有符号数$ q9 g0 Z. x, D; r5 q+ y: @- D1 b
n位有符号数表示的范围是 ：-2^n-1 ~ +(2^n-1) -13 z5 z+ \$ j& ?& G. z0 O
1.5.2 无符号数# \6 R/ j" f$ K3 k9 V
n位有符号数表示的范围是 : 0 ~ 2^n-1
7 E5 z! k6 z7 ~3 P4 K1.5.3 n位二进制数表示的状态有 2^n 种9 l% Y$ ^: B3 x, n% K$ u! y
1.5.4 原反补码
: T6 x. f" i4 e( s( V数的原码是其转换为二进制的数
! C2 x9 d6 ^0 j- H2 a+ g正数的 原、 反 、补码相同
$ z/ \+ H3 X5 _6 X% {负数
: j4 _% n% h+ l原码：该数绝对值转换成二进制位后最高位补 “1”& w/ j7 ^4 \5 \1 `6 ^* M' H+ S; g
反码：原发取反为反码
& M7 D# O& o7 o- {' ?7 `补码：在反码的基础上，最低位加 “1”( J+ w4 t+ @4 S$ x6 C% `+ |
注意可反推:"减一取反"
9 d+ p6 ]- m. d; H! S1.5.5 字符编码（ASCⅡ码）
; v$ I! D% u. e2 z9 N针对西文字符的编码6 D3 j4 `- o; q T* \5 W
ASCⅡ码
% P t0 I: u/ H0 Z采用八位编码，占一个字节（B）
" z% R% a+ O; k3 w9 S6 r, X最高位固定为0，其余7位用于表示西文字符（因而有2^7（128）种状态）
* T1 ^% K5 _, n! N/ P! F常见ASCⅡ码值
2 d2 L/ f; m0 _6 S换行符 - 10 回车符 - 13 空格 - 32 ‘0’- 48 ‘9’- 57 ‘A’- 65 ‘a’- 97" B! j0 F1 a- b; m2 x+ Q
1.5.6 汉字编码8 F. m, U' E$ x' S2 K
机内码( u$ o# y5 [. S2 G- s0 e5 J
最高位为 1, W. d6 w/ Y1 `) ^
计算机内部存储和处理汉字的模式5 D6 X- i( p; F+ i' {) U' ` }5 Z4 E
机内码 = 国标码 + 8080H; [5 A; U5 g6 y9 E2 Q6 ]
区位码% I+ e# e2 L; Y' T, F
表示汉字在区位表中的位置
, u% n& g2 E' S6 d G9 J- E9 b国标码 = 区位码 + 2020H
6 {+ J7 o: V$ q; p% V1 ]0 t国标码. w* u. a. H8 @% \
每个国标码最高位为 0. o: W8 m" q) q8 v+ ?
汉字输出打印： 字形码（输出码/字模）; w, O# m# k2 g w6 R' B
输出码2 H6 U! Z) B2 V8 y1 [, G
音码（拼音输入法）/ Y) v# L. i# {3 @: o' i2 P) m1 U
形码（五笔打字）
7 I2 m9 v B$ r2 O, M点阵字模所占字节数 = 点阵行数 X 点阵列数 ÷ 8
6 n$ F# ^9 V% O1.5.7 Unicode
/ ~3 T1 v: k7 C" N为每种语言中的每个字符设定唯一的二进制编码 便于统一表示世界上的主要文字
* Q- L4 S. u4 @$ p2 [8 R5 a' ~1.6 计算思维
4 ^2 E+ J2 {# K" A1.6.1 本质：6 F4 d: ?; x" _- c
抽象" V0 Q1 [/ e. ~
自动化8 `% B9 ^; ^+ U0 `
1.6.2 特征) Y" `; e6 S! _: i
【一】计算思维是属于人的思维方式，而不是计算机的 【二】计算思维过程既可以人执行也可以计算机执行 【三】计算思维是思想，不是人造物【四】计算思维是概念化，不是程序化& |- F. W# K! A( q1 F8 Y+ ]5 i
1.6.3 三大思维
3 _; T. u. Q% P5 J理论思维* J: O5 l& m$ L6 N- y3 V/ G# L
实验思维
, c! n) `, Y; y6 h计算思维+ H9 N- X1 o# v( C! @! R- k0 P. X
1.6.4 计算思维基本问题3 |8 [9 Q" I' }1 T0 P1 R, l7 q
可计算性* D, T! c: a- `( U2 o
计算复杂性2 l" S ]' r" q# D
图灵测试
* m1 j g* _: A9 H#重庆专升本#
; ^# [9 s* N+ Q5 I& E' Y/ U8 X#专升本#, F: L$ h" K9 u, H+ r; L
#计算机基础知识# |
|手机版|Archiver|
( 桂ICP备12001440号-3 )|网站地图
发表于 2025-1-9 08:41:56