第1个回答 2020-10-09
、单项选择题（下列每小题列出的四个选项中只有一个是最符合题意的，请将其代码填在括号内。错选、多选或未选均不得分。本大题共30小题，每小题1分，共30分）
1.教育目的是培养人的质量规格标准，教育目的要回答的问题是（ ）
A. 教育服务的方向B. 怎样培养人
C. 实现教育目的的途径D. 培养怎样的人
2.在教育工作中搞“一刀切”，让孩子同大人一样去听报告、搞思想政治活动。这就违背了学生身心发展的（ ）规律。
A. 顺序性B. 阶段性
C. 差异性D. 不平衡性
3.教师职业专门化始于（ ）
A. 师范学校的出现B. 独立的教师行业的出现
C. 教师资格制度的形成D. 教师工作被视为专门的职业
4.“教育的目的就在于使人成为他自己、变成他自己。”这句话表明（ ）
A. 学生是能动的人B. 学生是发展中的人
C. 学生是自由的人D. 学生是个性化的人
5.素质教育的理论依据是（ ）
A. 以人为本B. 全面发展教育
C. 创新教育D. 社会实践教育
6.小学德育的基本途径是（ ）
A. 少先队活动B. 课外、校外活动
C. 教学D. 社会实践活动
7.德育模式是在德育实施过程中德育理念、德育内容、德育手段、德育方法、德育途径等的¥组合方式。当代德育理论中流行最为广泛、占据主导地位的德育模式是（ ）
A. 价值澄清模式B. 认知模式
C. 社会模仿模式D. 体谅模式
8.“教师能做的，教务处不做；学生能做的，教师不做”体现了班级管理的（ ）原则
A. 主体性B. 集体性
C. 独立性D. 民主性
9.下列关于非制度化教育的表述，不正确的是（ ）
A. 非制度化教育是对制度化教育的全盘否定
B. 库姆斯、伊里奇是非制度化教育思潮的代表人物
C. 提出构建学习化社会的理想正是非制度化教育的重要体现
D. 非制度化教育所推崇的理想是“教育不应再限于学校的围墙之内”
10.教育现代化的核心是（ ）
A. 教育观念现代化B. 教育内容现代化
C. 教育管理现代化D. 教师素质现代化
11.不属于学生主观能动性的表现形式的是（ ）
A. 自觉性B. 独立性
C. 创造性D. 可塑性
12.做好班主任工作的前提和基础是（ ）
A. 组织和培养班集体B. 全面了解学生
C. 培养优良班风D. 做好后进生的转化工作
13.推动教育学发展的内在动力是（ ）
A. 教育规律B. 教育价值
C. 教育现象D. 教育问题
14.我国颁布的第一个现代学制是（ ）
A. 壬寅学制B. 癸卯学制
C. 壬戌学制D. 壬子癸丑学制
15.教师是教育工作的组织者和领导者，在教育过程中起（ ）作用。
A. 桥梁B. 关键
C. 主导D. 决定
16.教育内容是教育者与受教育者共同认识的（ ）
A. 主体B. 客体
C. 教的主体D. 学的主体
17.学生的向师性和模仿性心理特征决定了教师劳动具有（ ）
A. 示范性B. 复杂性
C. 主体性D. 长期性
18.青年教师李某把大量时间花在维持同事、领导的关系上，这表明李某的成长阶段正处在（ ）
A. 关注学生B. 关注情境
C. 关注自我D. 关注生存
19.为研究近年来我国小学教育的发展状况，张老师需要收集有关数据。最可靠的信息来源是（ ）
A. 教育论文B. 教育年鉴
C. 教育辞书D. 教育著作
20.有一次上课，亮亮因认真听讲受到了老师的表扬，自此亮亮逐步养成了上课专心听讲的习惯。这一现象属于（ ）
A. 经典条件反射B. 联结反应
C. 操作条件反射D. 习惯反应
21.明明在读少年闰土时，头脑中浮现了文中描述的闰土形象。明明的这种心理活动属于（ ）
A. 有意记忆B. 无意记忆
C. 创造想象D. 再造想象
22.甜甜学习一首古诗，反复诵读了10次正好记住，那么甜甜读（ ）次记忆效果最好。
A. 8B. 10
C. 12D. 15
23.创造性思维是人类思维的高级形式，其核心是（ ）
A. 直觉思维B. 形象思维
C. 发散思维D. 聚合思维
24.“举一反三”和“触类旁通”所说的是（ ）
A. 学习迁移B. 创造学习
C. 发现学习D. 学习替代
25.小明在解决了困扰他许久的数学难题后出现的喜悦感属于（ ）
A. 道德感B. 效能感
C. 美感D. 理智感
26.美国心理学家埃里克森认为，6〜11岁儿童的人格发展正处于（ ）
A. 自主感对羞耻感B. 主动感对内疚感
C. 勤奋感对自卑感D. 信任感对不信任感
27.看到鸟飞翔，发明飞机。这类创造活动的主要心理机制是（ ）
A. 原型启发B. 负向迁移
C. 定势D. 正向迁移
28.按学习动机的社会意义，可将学习动机分为（ ）
A. 社会与个人B. 工作与提高
C. 高尚与低级D. 交往与荣誉
第2个回答 2020-10-09
学前儿童家庭教育这门课中 对你最有启发的三个点是什么 这三个知识点分别对？写回答有奖励
在学前儿童家庭教育这门课中 对你最有启发的三个点是什么 这三个知识点分别对？
写回答有奖励共1个回答
Iu47ki7
TA获得超过3824个认可 2019-12-27
（一）、环境熏陶法
1、组织相应的家庭生活
2、建立融洽的家庭关系
（二）兴趣诱导法
1、了解孩子的喜好
2、提供新异的刺激
3、激发孩子的欲望
4、趣味盎然地施教
（三）、暗示提醒法
1、多与孩子沟通
2、多种方式暗示
3、巧妙使用反暗示（大班年龄段的孩子使用）
（四）活动探索法
1、开展体育活动
2、组织游戏活动
3、倡导劳动活动
4、鼓励探索活动
（五）榜样示范法（身教重于言教）
1、父母自身树立榜样
2、借助文学作品榜样
3、利用孩子同伴榜样
第3个回答 2020-10-09
对于问题小孩这门课所学所识有什么启发？
xpj55975
关注
复试题整理 原创
2020-05-16 22:05:54
 3点赞

xpj55975 
码龄4年
关注
本文仅用于作者学习与思考，若有不对，欢迎读者指正
操作系统
1 堆，栈有什么区别？
从数据结构的角度来看：
栈：在数据结构中，是一种受限的线性表，特点是后进先出，
堆：实际上就是优先队列的一种数据结构，第一个元素有最高的优先权
在数据结构中，有大根堆和小根堆的概念
概念：叶子节点大于（或小于）父节点
从内存分区的角度来看：
在C++中内存分为五大分区，分别是栈区，堆区，自由存储区，常量存储区，全局静态存储区
栈的使用与回收都是系统进行的，而在C语言中使用malloc在堆中申请空间，需要手动使用free释放，在C++中使用new在自由存储区申请空间，delete释放。
2进程和线程的区别
进程是系统进行分配资源和内存管理的基本单位，是一段程序在某一个数据集上面的一次运算，运行时，从磁盘中加载到内存。
线程是系统调度的最小单位，是进程的一部分。
区别：一个进程包括多个线程，线程是进程执行的每一一个小任务，进程切换时需要切换资源和内存，而线程切换时不需要切换资源和内存，只需要切换pc指针。
3 什么是死锁
死锁的定义：如果一组进程中的每一个进程都在等待仅由该组进程中的其他进程才能引发事件，那么该组进程是死锁的。
死锁的条件：
①互斥条件②占有和等待条件③不剥夺条件④循环等待条件
死锁的常见表现：
（1）多进程死锁：有A，B两个进程，进程A拥有资源1，需要请求正在被进程B占有的资源2，而进程B拥有资源2，又在请求资源1，两个进程都在等待对方释放资源后请求该资源，而相互僵持，陷入死锁。
（2）单线程死锁:进程A拥有进程1，而它又在请求资源1，而它所请求的资源1必须等待该资源使用完毕得到释放后才可被请求，这样，就陷入了自己的死锁。
解决死锁的方法：
①终止（或撤销）进程。终止系统中的一个或多个死锁进程，直至打破循环环路，使系统从死锁状态中解除出来。
（2）抢占资源。从一个或多个进程中抢占足够数量的资源，分配给死锁进程，以打破死锁状态
4 内存管理有哪些方法
常见的内存管理方式有分区存储管理，页式管理，段式管理，虚拟存储管理
连续存储管理，包括固定分区存储管理，非固定分区存储管理
分页存储管理
段式存储管理
虚拟存储管理
5 操作系统提供给程序员创建进程的接口有哪些
系统调用fork()，vfork() ,clone()
6 进程调度算法有哪些？
先来先服务，短作业优先，高优先权优先（可以动态优先，高响应比优先，也可静态优先权），基于时间片轮转（基于时间片轮转调度算法RR，多级反馈队列算法FB），最短剩余时间优先。
7 中断嵌套是什么；
指新的优先级更高的中断会去中断CPU上正在运行的中断程序，并且在新的中断结束后，返回到被中断点处继续执行。
8 调度什么时候发生？
①当进程需要等待某个资源（比如I/O设备）时，主动请求调度让出CPU
②当前的时间片用完时
③当进程状态状态发生改变时：比如，进程终止，进程睡眠
④进程从中断，异常及系统调用返回到用户态时。
9 操作系统的定义？
操作系统是管理计算机硬件与软件资源的计算机程序。
它提供：内存和资源的分配，控制输入输出设备，操作网络和管理文件，提供人机交互界面
10 一个文件在磁盘上，如何访问到
缺页中断
或者主动调用int 19H中断，将磁盘的数据读入到内存
当程序执行的指令或访问到的数据在内存中时可顺利执行；如果在磁盘中，需要系统自动将这部分信息装入，这称“部分装入”；如此刻没有足够的空闲内存空间，便把内存中不用的信息暂时移到磁盘上，这称部分替换。所以只要“部分装入”和“部分替换能够实现”，实现从磁盘中读入数据，来让CPU执行。
根据FCB汇集和组织形成的文件目录，文件目录将文件名称转化为磁盘中的存储位置，然后通过访问道磁盘中的数据就可以访问到了。
11 操作系统的知识结构，内容，包括哪些？
处理器管理，进程调度，存储管理，设备管理，文件管理
12 什么是进程，进程调度是调度谁，进程的工作状态
进程中程序关于一个操作数据集上的一次运行活动，同时，进程也是资源和内存分配的基本单位。
进程调度是调度谁：因为程序在CPU中是走走停停的，为了使CPU能够达到最大的使用效率，当某一个进程在运行过程中需要停止等待，比如说，需要等待I/O，而这时，访问外设的时候，时间就比较长，这时，该进程就会让出CPU的使用权，按照所规定的调度算法，选择在就绪队列的中的其中一个进程，将当前的CPU进程保存在PCB块中，以linux操作系统为例，就是调用shedul（）中的switch_to()进程切换进程。
进程的工作状态：
有两种，一种是比较简单的，由运行态，就绪态，和阻塞态
另外一种是7种模式：有新建态，运行态，就绪态，和阻塞态，挂起就绪态和挂起阻塞态
13 为什么要有系统调用
在linux内核中，有实现系统功能的子程序。系统分为内核态和用户态，内核态实现系统功能，用户态实现应用程序，当用户态需要使用的系统资源时，比如访问I/O设备等，就需要系统调用，同时，设置内核态与用户态也是访止用户的态程序随意更改内核的数据。
14 说一下内存管理方式有哪些
连续分区管理，分页管理，分段管理，虚拟存储管理技术管理
15 请求分页页面置换算法列举？
LRU，LFU，FIFO 第二次机会替换算法 时钟算法 改进的时钟算法
16 叙述clock置换算法
用循环队列构造页面队列
初始化：每一个页设置一个引用位，页面被调入内存时引用位置为1，每一个页面被访问时内存引用位置为1
进行淘汰时，从指针指向的页面开始扫描，遇到引用位为1的页面，讲引用位置0；遇到引用位为0的页面，淘汰该页面。
若扫描循环队列，所有页面引用位均为1，则所有页面经过依次扫描引用位均置为0，指针也就回到开始扫描的地方，那下一次扫描一定有页面换出。
改进的clock有两个位，一个修改位，一是引用位
第一次扫描，找到未被修改且未被引用的的页，如果找了，就淘汰该页面
第二次扫描，找到第一个未被修改，且被引用的页，如果找了，淘汰该页，并将扫描过引用位为1的页，将该位置0
第三次扫描，一定可以找到一个淘汰页
17 虚拟存储的作用？为什么虚拟存储可以实现？
内存在计算机中的作用很大，电脑中所有运行的程序都要经过内存来执行，如果执行的程序很大或很多，就很导致内存消耗殆进。为了解决这个问题，拿出一部分硬盘空间来充当内存使用，当内存用完时，计算机就自动调用硬盘来当内存，以缓解内存的内存的紧张。
为什么虚拟存储可以实现？
操作系统可以痛过调用系统中断
18 多级存储系统的作用？
计算机系统中，运行越快的存储器件，价格越昂贵，寄存器的速度大于存储器，存储器存取速度远远大于磁盘，但是它们的存储容量是相反的，为了缓解储存容量，高速度，低成本之间的关系，在CPU与存储器之间加上cache，来解决cpu与主存储器之间的速度不匹配，在主存器与外存之间加一个TLB快表，使得计算看似扩展了更大的容量空间。
19 寄存器和存储器的区别
寄存器存储容量小，但是寄存器速度快
存储器存储容量比寄存器大很多，但是存取时间长
寄存器在CPU内，存储器一般只硬盘，U盘等，在CPU外，
寄存器存储的是直接操作数据，存储器中放的是指令和数据
20 操作系统中用来表示内存已被占用的数据结构是什么
根据操作系统所使用的存储技术的不同，所使用的数据结构表也不不同？
在固定分区存储管理中，内存分配表
在可变分区存储管理中，使用已分配区表和未分配区表
在分页存储管理中，使用内存物理块表用来记录页框的状态，管理内存物理块分布
在段式存储管理中，使用段表管理
21 系统调用与普通调用的区别？
计算机组成原理
1 单片机的引导过程
操作系统的系统的启动过程
当Linux 0.11 操作系统进入实模式，并从地址0xFFFF0开始自动执行程序代码，物理地址为0处进行初始化中断向量，然后将第一个扇区读入到内存的7C00处，然后从7c00处开始执行。
单片机的启动过程：
单片机上电或者复位后，CS被置为FFFFH，IP被置为0000H，cpu就从内存的FFFF0H处取出第一条指令，开始执行。
2 DMA控制器是主设备还是从设备，什么时候做主设备
有的时候是主设备，有的时候是从设备，
当CPU给DMA发送数据，字节数，此时他就是从设备。
当DMA控制总线，让外设与存储器之间传输数据时，就是主设备。
3 8259的中断过程
8259A有两种模式，一种是操作模式，一种是中断模式
单片机可通过端口的方式，CPU可发送in，out指令控制发送给8259进入中断模式，8259便接收中断向量号，通过中断判优选择结构选择紧急程度最高的中断进行相应，通过int端口给CPU发送中断请求，CPU收到后响应中断，8259给CPU发送中断向量号，CPU收到中断向量后进行执行。
4 动态存储和静态存储的区别
静态存储：指在编译时对数据对象固定的存储位置，运行时始终不变。即一旦存储空间的某个位置分配给某个数据名，则目标程序在运行过程中该地址就属于该地址名
由静态存储分配产生的数据区称为静态数据区
静态存储分配适用于不允许递归过程或递归调用，不允许可变体积的数据结构语言
静态存储分配的特点：简单，易于实现
动态存储：
指运行阶段源程序中的数据对象分配存储位置
实行动态存储分配的语言特点
允许递归过程
允许可变数据结构
允许用于自由申请内存以及释放
5 能不能设计cpu
设计思路：
要想设计CPU，就要设计一个的简易指令系统，在根据指令搭建对应的数据通路，在数据通路的基础上实现控制逻辑，下一步是加上流水线，划分流水线，紧接着解决流水线中冲突的问题，提高流水线的效率，最后解决CPU异常的问题。
6 关于高速缓存 Cache 的两种写 入方法是什么
什么是cache，cache内存与CPU之间很小的一个缓存，用于存放主存中最近经常使用得数据，用于缓解CPU于主存之间的速度，大大提高了CPU得运行效率。
写回法：命中，直接修改cache内容，只有当此行被换出时才写回主存。没命中时，从内存中分配一块给 cache，对擦车进行写。
全写法：当cache命中时，cache与主存同时发生修改，当cache没命中时，有两种方法，一是要访问的内存数据的那一块分配给cache后，cache和内存同时修改；或者只修改内存。
写一次法：第一次使用全写法，后面都是用写回法
7 嵌入式系统和普通的系统区别在哪
区别1：类型
普通系统：应该指实实在在的一般电脑安装的系统
嵌入式操作系统：指“看不见”的操作系统，形式多样，应用领域广泛，按应用进行分类；
区别2:组成
通用：通用处理器，标准总线和外设，软硬件相对独立
嵌入式：面向特定应用的微处理器，总线和外设一半集成在处理器内部，软硬件紧密结合，具有很强的专用性，必须结合实际系统进行合理的裁剪利用；
8 嵌入式系统用什么语言写，什么是嵌入式
C/C++，可以控制，可以操作或辅助操作机器和设备装置，是一种专用计算机
汇编语言
9 单片机为啥叫单片机
将运算器，存储器，控制器，输入输出，集成到一块硅芯片中，该芯片具有完整的基本计算机的功能，所以称为单片微型计算机，简称单片机
10 外部中断CPU该如何处理
CPU从外部中断源接收到中断后，CPU在满足中断的条件下，发送中断响应，并关中断不再响应其他中断。CPU寻找中断源是哪个设备，找到后，保存当前CPU的状态，以及各种寄存器的状态，将PC转移到中断处理程序的地址，完成中断处理程序之后，恢复现场，打开中断，继续开始的中断点执行。
计算机网络
1 一个访问网络的过程
当在网站上输入了地址后，浏览器便会向本地域名服务器请求解析，若本地域名服务器没有，则本地域名服务器以客户的方式向根域名服务器发送请求报文解析请求，根域名判断在DNS.abc的域，将权限域名服务器的地址发送给本地域名服务器，本地域名器向权限域名服务器发送连接请求，权限域名服务器找到后，将域名的IP地址发送给本地域名服务器，本地域名服务器收到后，保存下来，并将IP发送给主机，主机便于IP地址所在的从机建立TCP连接请求，经过三次握手，主机便下载到了html，并以图形化的方式呈现给用户一个界面
2 DHCP协议的作用
DHCP(动态主机配置协议)作用：动态分配IP
从我的理解：
首先客户端问附近的服务器有ip地址码
服务器回答，说有啊，服务端就发一一个ip过去
客户端就申请使用这个ip
服务端就确认
简单介绍下DHCP
A 客户端要IP，发送第一个报文discover
B 发送一个offer回应它，可以提供IP
A 就发送一个request请求报文
B 服务器收到后，如果可以，就发送一个ACK确认
3 网络OSI的七层结构
物联网，链路层，网络层，运输层，会话层，表示层，应用层
4 哪几层用硬件实现，为什么其他层不用硬件
5 rarp的作用，相对应的协议是什么，地址解析的过程。
RARP通过发送反向解析的MAC地址，其他RARP服务器接收到后，在一张映射表中查询，若有，返回的数据中包含了该设备的所需的IP地址，
相对应的协议是arp；
地址解析过程：
当主机A打算给主机B发送IP数据报时，A在缓存区中查看是否有无主机B的IP地址，如有，直接查出其对应的硬件地址，将该硬件地址写入MAC帧，如果没有，就使用目的MAC地址为FF-FF-FF-FF-FF的帧来广播ARP请求，可以使同一个局域网的所有主机收到ARP请求，当B主机收到后，就给A发送响应分组，分组中就包含了该IP地址与MAC地址的映射关系。
5 发微信用的是TCP还是UDP，为什么，所需的IP地址。
看发送的文件，当发送一些聊天文字的时候，数据比较小，采用哦个UDP报文传输，当发送一些几十兆几百兆的视频，由于数据比较大，一个报文放不下，所以需要使用TCP传输
6 路由器和交换机的功能然后他们的区别
路由器用于大型网络之间的互联，路由转发，拥塞控制等
交换机用于局域网内部之间的互联。
区别：
路由器可以隔离冲突域，也可以隔离广播域
交换机可以隔离冲突域，不可隔离广播域
路由器是网络层设备
交换机是数据链路层设备
7 TCP拥塞的解决方式，分别解释一下
慢启动：当新建TCP连接时，拥塞窗口CWND初始化为1，表示一个数据包大小，源端按cwnd发送数据，每收到一个ACK确认，cwnd窗口数就+1，在一个RTT时间内，CWND就会增加一倍，即CWND随着RTT呈指数增长。
拥塞避免：当cwnd达到ssthresh时，在此阶段，发送方每接收一个ACK确认，CWND就增加1，CWND就会随着RTT呈现线性增长
当出现由超时指示丢包时，拥塞窗口变为1，开始慢启动过程。这样就可以迅速减少主机发送到网络中的分组数。
快重传和快恢复：当收到3个以上的重复ACK确认时，说明有可能有数据报丢失，于是需要立刻重传该丢失的数据包，这就是快重传。更新当前的ssthresh为当前CWND的1/2，然后将CWND变为原来的1/2，开始拥塞避免阶段，即随着RTT呈线性增长，这个过程就是快速恢复阶段。
8 TCP为什么三次握手
为什么三次握手而不是两次握手，这是为了解决已失效的建立报又发送到了服务端。如果采用两次握手，试想一下出现这样一种情况，客户端向服务器第一次发送数据，由于网络原因，这个数据包走了一条比较长的链路，客户端对该数据包的时间到时，就重新发送一个建立请求报文，此时网络又好了，于是服务端接收到了第二次建立连接请求的报文，于是服务段发送确认，并反向发送连接请求，客户端再发送一个确认，此时建立连接之后，双方互相发送信息，再通过四次挥手，断开连接，此时第一次走了好远的数据报文，又到了服务端，服务段以为客户端又要建立连接，于是就打开了连接，便发向确认，而客户端自己又没发送请求建立连接，所以客户端就把这个确认丢掉，但是此时服务端打开了连接，一直在等待客户端发送数据过来，这也就服务端的资源，而网上的主机很多，这样就造成了很多不必要的浪费。
9 用自己的话讲TCP连接到底是什么
TCP：传输控制协议，就是为了保证互联网通信的双方能够可靠传输，所以TCP协议就制定了可靠的传输协议，想慢开始，快回复，拥塞控制，快重传
数据结构
1 描述一下你学过的排序算法
插入排序
①：直接插入，折半插入，希尔排序
②基于交换的有
冒泡排序和快速排序
③基于选择的有
简单选择排序和堆排序
基数排序和归并排序
冒泡排序 ：一个循环，从前到后比较，当后面的一个值比前面的值小，交换，再循环循环上面的过程直到数据有序。
快速排序：设两个指针，i，j分别指向待排序的数据的两头，左边不动，右边指针左移找到一个比左边指针小的值交换，左边指针移动，找到一个比右边指针大的值交换，直到i>停止。
选择排序：假设待排序的数据是L[1…n],第i次从L[i…n]中选取最小或者最大的值与L[i]交换，直到所有数据有序
堆排序：先更具堆的要求，建立大根堆或者小根堆，拿小根堆为例，对建立好的初始堆排序，每次将堆中最后一个元素与第一个元素交换，再进行一次堆调整，接着，把倒数第二个与一个元素交换，重复，直到堆满足小根堆和大根堆定义
基数排序
把数据根据相同的各位收集在一起，对每组收集的数据进行插入排序，最后对所有数据进行插入排序
归并排序：设排序有n个数，把所有待排序的数据，两两和并，得到n/2个长度为二或者1的有序表，重复，直到得到长度为n的序表为止。
2 数据结构的顺序结构有哪些
顺序表，队列和栈
3 给一个链表，如何确定这个链表有环？
遍历这个链表，将访问过的节点标记已访问，如果继续遍历到已访问过的结点时，则有环，否则，当遍历结束时即遍历到空时，说明该链表无环。
4 数据结构如何使链表逆置
只需要遍历一个链表，使用头插法插入到表中
5 你能描述一下数据结构具体有哪几种吗？
线性表：
顺序存储—顺序表
链式存储 —链表
栈，和队列
树
二叉树，平衡二叉树，haffuman树，完全二叉树，
图
深度优先遍历，广度优先遍历
6 佛洛依德算法 迪杰斯特拉算法
佛洛依德算法：
计算多源点间的最短路径
令 g [ u ] [ v ] 表 示 u 到 v 的 距 离 ， 找 到 一 个 k 点 ， 使 g [ u ] [ v ] > g [ u ] [ k ] + g [ k ] [ v ] , 则 g [ u ] [ v ] = g [ u ] [ k ] + g [ k ] [ v ] 令 g[u][v]表示 u到v的距离，找到一个k点，使g[u][v]>g[u][k]+g[k][v],则g[u][v]=g[u][k]+g[k][v]令g[u][v]表示u到v的距离，找到一个k点，使g[u][v]>g[u][k]+g[k][v],则g[u][v]=g[u][k]+g[k][v]
重复该步直至所有结点均已遍历
迪杰斯特拉算法：求源点到其他结点的最短路径
先初始化d[i],d[i]为源点A到其他结点的权值，不直接相连为无穷大
计算，.
如 果 找 到 一 点 k ， 使 得 d [ i ] > [ 0 ] [ k ] + d [ k ] [ i ] , 则 将 d [ i ] = d [ 0 ] [ k ] + [ k ] [ i ] , 每 找 到 一 个 k ， 就 放 入 集 合 中 ， 重 复 以 上 步 骤 ， 直 到 所 有 结 点 均 在 集 合 S 中 如果找到一点k，使得d[i]>[0][k]+d[k][i],则将d[i] = d[0][k]+[k][i] ,每找到一个k，就放入集合中，重复以上步骤，直到所有结点均在集合S中如果找到一点k，使得d[i]>[0][k]+d[k][i],则将d[i]=d[0][k]+[k][i],每找到一个k，就放入集合中，重复以上步骤，直到所有结点均在集合S中
7 线性表的定义
数字电路
数字逻辑主要学了哪些东西
**BCD编码：**用4位二进制数来表示1位十进制数中的0~9这10个码数，用二进制编码的10进制编码。