目录
2、什么机器学习?讲讲你所接触过的一些机器学习算算法。你本科学的数学有哪些会用到机器学习中
5、频繁的对一个线性表进行插入和删除操作,该线性表采用何种ds,为什么
1、三级存储体系:由cache-主存和主存-辅存组成;cache-主存之间有辅助硬件(地址映射结构。。。),主存-辅存之间有辅助软件(os),他们负责信息调度,以便各级存储器能够组成有机的三级存储体。
4、简要说明常见的主机与外围设备之间信息传送的控制方式并指出采用哪种方式CPU效率最低/高
6、SRAM组成结构,与SRAM相比,DRAM在电路组成上有什么不同
11、指令和数据均存放在内存中,cpu如何从时间和空间上区分他们是指令还是数据
16、请说明微指令地址的形成方式主要有哪两种分别是从哪里获得的下一 条微指令的微地址的?
9、在解决死锁问题的几个方法中,哪种最易实现(预防)哪种效率最高(解除)
15、说明PCB的作用,为什么说PCB是进程存在的唯一标志?
16、试从物理概念上说明记录型信号量 wait 和 signal?
17、为什么 FTP 协议要使用两个独立的连接,即控制连接和数据连接
18、Internet 域名系统的主要用途是什么?它的交互过程由哪三种实体组成?
专业前沿
1、什么是数据挖掘?谈一谈你的理解
数据挖掘不是简单的将数据呈现出来,而是从大量的数据当中获取隐含的、新颖的、有潜在用途的信息的过程
2、什么机器学习?讲讲你所接触过的一些机器学习算算法。你本科学的数学有哪些会用到机器学习中
人工智能的核心,主要研究如何才能使计算机程序随着经验的积累自动提高性能。
算法:决策树、逻辑回归、朴素贝叶斯、K最近邻近算法等等
比较熟悉:决策树,它主要 是根据现有数据的一些特征进行分类,通过在每个节点上提一个问题来对数据进行判断并将其分为两类,然后继续提问。
高等数学、线性代数、概率论等
3、大数据和机器学习之间有什么联系
大数据是指无法在可承受时间范围内用常规软件工具进行捕捉、管理和处理的数据集合
机器学习指的是计算机通过我们设计的各种学习模式去学习数据,并通过学习的信息对自身进行校正,以便更好的进行学习。
可以用机器学习这个工具去做大数据的分析工作,并且通过对数据的分析提升模型的精确性
4、是否有接触过区块链?谈一谈你对区块链的理解
分布式的共享账本和数据库,具有去中心化、公开透明等特点
分布式账本:交易记录由分布在不同地方的多个节点共同完成
去中心化:不依赖额外的第三方管理机构和硬件设施,没有中心管制,各个节点实现了信息自我验证、传递和管理。
5、谈谈你对元宇宙的了解
元宇宙是人类运用数字技术构建的,由现实世界映射或超越现实世界,可与现实世界交互的虚拟世界,具备新型社会体系的数字生活空间
DS:
1、请简述深度优先遍历与广度优先遍历
深度优先(DFS):首先访问图中起始顶点v,然后访问与起始节点v相邻但没有被访问的结点w。。。,重复上述过程,直到不能再继续向下访问时,依次退回到最近被访问的结点,如果它还有相邻的结点没有访问,则从该结点继续原来的搜索过程;直到这个图中所有结点都被访问,算法结束。(用栈保存路径)
广度优先(BFS):首先访问图中起始顶点v,然后访问与v相邻的所有没被访问的结点w1,w2等;然后依次访问w1,w2等结点的所有没被访问的结点,重复上述过程,直到这个图中所有结点都被访问,算法结束。(用队列保存路径)
2、简述满二叉树、完全二叉树、二叉排序树、平衡二叉树的特性
满二叉树:(1)高度为h,结点数为2^h-1的二叉树(2)满一定是完全
完全二叉树:(1)除最后一层外,其余各层结点数量达到最大值,并且最后一层只能在右侧缺少结点;(2)若有度为1的结点,则只可能有一个,且该结点只有左孩子没有右孩子
二叉排序树(BST):左子树上所有关键字均小于根节点,右子树上所有关键字均大于根节点,左右子树也分别是一颗二叉排序树,这样的一棵树。。。。或者左大于根大于右。
AVL:树中每一个结点的左右子树高度之差绝对值小于等于1
3、什么是队列的上溢现象、假溢现象?解决方法?
在队列顺序存储中,设队头front,队尾rear,容量为MaxSize,当有元素入队时,但rear与MaxSize已将相等,不能再向队列添加元素;
队列中还有剩余空间但元素却不能进入队列,为假溢;
解决上溢:建立一个足够大的空间
解决假溢:采用循环队列,把队列看出首尾相接的环形队列,算法仍遵循“先进先出”
4、对单链表设置头结点的作用?
由于第一个数据结点存放在头结点的指针域中,因此在链表第一个位置上的操作和在表的其他位置上的操作一样,无须进行特殊处理。
无论链表是否为空,其头指针都指向头结点的非空指针,因此空表和非空表的处理得到统一
5、频繁的对一个线性表进行插入和删除操作,该线性表采用何种ds,为什么
链式结构;插入删除只需要改变相应的指针 O(1),顺序结构会有大量的元素移动O(n)
6、为什么引入线索二叉树?有什么优势
含有n个结点的二叉链表有n+1个空链域,所以用二叉链表构造二叉树会造成大量存储空间的浪费,所以引入 优点:加快查找前驱和后继结点;有效利用空间
7、循环比递归的效率一定高吗? 不
递归:代码简洁,容易实现;当递归层数多时,需要增加额外的存储空间,可能会发生溢出
循环:结构简单,速度快,效率高;不易理解,代码复杂
8、请比较AOE网与AOV网
AOE:边表示活动,顶点表示事件。边上的权值用来表示活动持续的时间。AOE是用来分析工程至少需要花多少时间完成,或为了缩短时间需要加快哪些活动
AOV: 顶点表示活动,边无权值,仅表示顶点的前后关系。AOV网是用来表示活动之间的制约关系
9、栈和队列的异同
同:都是线性结构;都是插入受限的线性表;都可以通过顺序和链式结构存储
异:栈先进后出,队列先进先出;
栈主要用于括号匹配、表达式转换、函数调用和递归,队列主要用于计算机资源管理和广度优先搜索
10、栈在后缀表达式求值的算法思想
依次扫描表达式的每一项:(1)如果是操作数,进栈(2)如果是运算符,则从栈中退出两个元素,计算得到的结果压入栈中(3)重复上述操作,最后的栈顶元素就是最终的结果
11、Dijkstra算法和BFS求的最短路径的区别
D:求的是非负带权图的单源最短路径
BFS:是无权图的单源最短路径
Floyd:求带权图中各顶点的单源
12、简述什么是哈夫曼树?
带权路径长度(树中所有叶节点的带权路径之和)最小的树
13、时间复杂度为 O(nlogn)的排序方法?
快速排序、堆排序、归并排序
14、排序算法稳定性的定义?有那些不稳定排序?
稳定性:对于两个关键字相等的记录,他们在序列中的相对位置,在排序前后的顺序没变
快排、简单选择排序、堆排序、希尔排序
15、堆排序是否是一种稳定的排序算法?为什么?
不稳定;在堆的调整过程中,关键字进行比较和交换所走的是该节点到叶子节点的一条路径,因此对相同关键字而言,可能出现相对位置的改变
16、比较直接插入排序算法和希尔排序算法的不同点?
直接插入排序:每次从无序表中取出第一个元素,把它插入到有序表的合适位置;希尔排序是对直接插入排序的改进,每次缩小增量排序
直接插入是稳定的,更适合原始元素基本有序的情况;希尔排序是不稳定的,不适用于链式结构
17、树的存储结构有哪些
链式和顺序
(1)双亲表示法(2)孩子表示法(3)孩子兄弟表示法
18、栈在括号匹配中的算法思想
(1)若是左括号,则入栈(2)若是右括号,则判断当前栈是否为空,若为空则不匹配;若不为空则判断是否与栈顶左括号匹配,若匹配则栈顶元素出栈(3)所有元素都检查完毕,检查栈是否为空,若不空则匹配失败,若为空则匹配成功
19、贪心算法和动态规划以及分治法的区别
贪心算法是做出当前最好的结果,得到局部最优解然后自顶向下一步一步得到最优解,但不保证是全局最优解。
Dp是把原问题划分为多个相互联系、重叠的子问题,利用动态规划函数,自底向上的计算各个子问题的解并填表,最后得到原问题的解(迭代)
分治法是将原问题划分为若干个规模较小、相互独立的子问题,分别求解各个子问题,再合并子问题得到原问题的解(递归)
Ps:减治法同样是划分为若干子问题,但这些子问题不需要特别求解,只需求解其中一个子问题,也无需合并子问题(折半查等。。。)
20、有哪些哈希函数的构造方法,列举一些?
直接定址法、除留余数法、平方取中法、随机数法
21、如何遍历构造一棵二叉树
中序加 前/后/层
CO:
1、三级存储体系:由cache-主存和主存-辅存组成;cache-主存之间有辅助硬件(地址映射结构。。。),主存-辅存之间有辅助软件(os),他们负责信息调度,以便各级存储器能够组成有机的三级存储体。
相同点:(1)都是解决速度不匹配、成本、容量等问题(2)都利用程序局部性原理交换信息
不同点:(1)cache-主存侧重于主存与CPU速度问题,主存-辅存侧重主存容量问题(2)未命中的损失不同,主存未命中损失远大于缓存未命中(3)交换信息单位不同,cache-主存是字,主存-辅存是块
2、DMA的工作流程
(1)从外围设备发出DMA请求;(2)CPU响应请求,切换成DMA操作方式,DMA控制器从CPU接管总线的控制;(3)由DMA控制器对内存寻址,并执行数据传送,CPU便可去处理其他任务,整个过程由DMA控制器控制;(4)传输结束后,DMA控制器向CPU报告DMA操作结束,将总线控制权还给CPU
3、RISC是什么?RISC指令系统的特点?
RISC是精简指令系统计算机;特点:(1)选取使用频率最高的一些简单指令,以及很有用但不复杂的指令(2)指令长度固定,指令格式种类少,寻址方式种类少(3)只有load/store取数/存数指令才能访问主存,其余的操作都在寄存器之间进行(4)大部分指令在一个机器周期内完成(5)通用寄存器数量众多(6)以硬布线控制为主
4、简要说明常见的主机与外围设备之间信息传送的控制方式并指出采用哪种方式CPU效率最低/高
四种:程序查询、中断、DMA、通道
程序查询最低、通道最高
5、冯诺伊曼计算机的基本特征
采用二进制代码表示信息采用存储程序工作方式
硬件系统由五大部件:存储器、运算器、控制器、输入设备和输出设备组成
运算器:负责算术和逻辑运算;存储器:存储指令和数据
控制器:负责全机操作;输入输出设备:信息的输入和输出
6、SRAM组成结构,与SRAM相比,DRAM在电路组成上有什么不同
SRAM由存储体、读写电路、地址译码电路组成;DRAM还需要动态刷新电路
7、简述中断的步骤及中断响应的条件
中断请求、中断判优、中断响应、中断处理、中断返回
条件:有中断请求、开中断
8、浮点数加减为什么要对阶?对阶原则反过来为什么不行
对阶目的:使阶码相等,两个数据的小数点对齐(小阶对大阶)
如果反过来,随阶码的值减少,为保持数的值不变,则尾数必须左移,可能发生数据丢失,影响精度
9、与组合逻辑控制方式相比,微程序控制器有何优点
组合逻辑控制速度快,但控制复杂,功能扩展较难。微程序控制器他是一种利用软件设计硬件的技术,可实现复杂指令的操作控制,有规整性可维护性的特点。并且便于计算机功能的扩充,可较方便的增加和修改指令
10、一个计算机系统中的总线,大致分为?
内部总线和系统总线;同一部件如CPU内部连接各寄存器及运算器部件之间的部件为内部总线,同一台计算机系统的各部件,如CPU、内存、I/O接口之间的总线为系统总线
11、指令和数据均存放在内存中,cpu如何从时间和空间上区分他们是指令还是数据
时间上 取指令发生在取指周期,取数据发生在执行周期
空间上 从内存读出指令流向指令寄存器 ; 从内存中读出数据流向通用寄存器
12、简述多重中断系统中 CPU 响应处理一次中断的步骤?
(1)关中断(2)保存断点(3)中断服务程序寻址(4)保存现场和屏蔽字(5)开中断
(6)执行中断服务程序(7)关中断(8)恢复现场和屏蔽字(9)开中断(10)中断返回
13、什么是存储器的刷新?刷新有哪些典型的方式?
存储元电路存在漏电流,使栅极电容上的电荷流失,因此每隔一定的时间对存储体中的所有记忆单元的栅极电容补充电荷
集中、分散、异步
14、何谓“总线仲裁”?
15、浮点数规格化的目的和方法?
目的:为了使浮点数尾数的最高数值位为有效位。当尾数用补码表示时,若符号位与小数点后的第一位不相等,则被定义为已规格化数,否则为非规格化数。通过规格化可以保证运算数据的精度。
方法:采用向左规格化,即尾数每左移一位,阶码减一,直至规格化完成
16、请说明微指令地址的形成方式主要有哪两种分别是从哪里获得的下一 条微指令的微地址的?
断定方式:直接由微指令的下地址字段给出;
由机器指令的操作码形成
17、讲讲啥是存储程序控制方式?
事先编写程序,再由计算机把这些信息存储起来,然后连续地、快速地执行程序,从而完成各种运算过程
18、简述 CPU 的主要功能?
主要负责执行系统指令,包括数据存储、逻辑运算、传输控制、输入/输出等操作指令
19、在计算机系统结构中,什么是编译?什么是解释?
编译是将高级语言一次性翻译为机器语言;
解释是在运行时翻译,翻译一句执行一句,不生成目标程序
20、在计算机中,为什么要采用二进制来表示数据?
设计可行性。具有两种状态的器件容易实现、
运算简易。简化运算结构
系统可靠。数据的传输和处理不易出错
21、向量中断、中断向量、向量地址三个概念是什么关系?
向量中断:指一种识别中断源的技术或方式,目的是找到中断源对应的中断服务程序入口地址的地址
中断向量:中断服务程序的入口地址
向量地址:中断向量的地址
OS:
1、内存管理功能?他们的主要任务?
- 内存的分配与回收:为每道程序分配内存空间;回收空闲空间
- 内存保护:确保每道用户程序只在自己空间内运行,彼此互不干扰,禁止非法越界
- 地址映射:将逻辑地址转换为对应的物理地址
- 内存扩充:借助虚拟存储技术,从逻辑上扩充容量,以便更多的应用程序并发运行
2、说明引起进程阻塞或被唤醒的主要事件
(1)请求系统服务。当正在执行的进程请求操作系统服务时,但却不能立即得到满足,该进程转为阻塞;由释放服务的进程唤醒
(2)启动某操作。当进程启动I/O操作后阻塞,等待I/O完成,由中断唤醒阻塞程序
(3)新数据未到达。相互合作的进程,消费者进程等待数据时阻塞;生产者在数据到达后唤醒
(4)无新工作。自己阻塞,等待新任务
3、分页和分段存储管理区别?
(1)页是信息的物理单位,分页是为了实现离散分配方式,提高内存利用率,是系统管理的需要;段是信息的逻辑单位,分段是为了更好的满足用户的需要
(2)页的大小是固定且由系统决定的,由系统把逻辑地址划分为页号和页内地址;段的长度是不固定的,决定于用户所编写的程序
(3)分页的作业地址空间是一维的,是单一的线性地址空间;分段的作业地址是二维的,在标识一个地址时,既要给出段名,又要给出段内地址
4、os 几大特征?最基本的?
并发:两个或多个事件在同一时间发生(最基本)
共享:系统中的资源可供内存中多个并发执行的进程共同使用
虚拟:把一个物理实体变为若干个逻辑上的对应物
异步:进程以人们不可预知的速度向前推进,即不确定性
5、何为死锁?产生死锁的原因和必要条件
死锁:多个进程因竞争临界资源而造成的一种僵局,若无外力作用,他们都将无法继续向前推进
原因:竞争资源和进程程序推进不当
必要条件:互斥、请求和保持、不剥夺和环路等待
6、在创建一个进程时,所完成的主要工作?
申请空白PCB,为进程申请获得唯一的数字标识符、
为新进程分配资源,为新进程的程序和数据以及用户栈分配必要的内存、
初始化进程控制块,初始化标识信息、处理机信息、处理机控制信息
将新进程插入就绪队列。
7、文件管理有哪些主要功能
文件存储空间的管理、目录管理、文件读写管理和文件保护
8、进程在三个基本状态之间转换的典型原因
就绪->执行:进程通过调度分配到CPU资源 执行->就绪:时间片用完
执行->阻塞:io请求 阻塞->执行:io请求完成
9、在解决死锁问题的几个方法中,哪种最易实现(预防)哪种效率最高(解除)
预防死锁、避免死锁、检测死锁、解除死锁
10、高级调度与低级调度的主要任务
高级调度就是作业调度,主要是按照一定原则把作业从外存调入内存;
低级调度是进程调度,根据某种算法选取进程分配处理机
中级调度是内存调度,主要是提高内存利用率,将暂时不能运行的进程挂起
11、分区存储管理中常用哪些分配策略
首次适应、循环首次适应、最佳适应、最坏适应、快速适应
12、目前广泛采用的目录结构形式是哪种?它有什么优点?
多级目录;提高对目录的检索速度和更加有效的进行文件的管理和保护
13、目前常用的磁盘调度算法有哪几种?
先来先服务、最短寻道时间、扫描算法、循环扫描算法
14、设备控制器的组成?
设备控制器与处理器的接口、与设备的接口、I/O逻辑组成
15、说明PCB的作用,为什么说PCB是进程存在的唯一标志?
(进程控制块)PCB记录了操作系统所需的、用于描述进程的当前情况以及控制进程运行的全部信息。PCB的作用是使一个在多道程序环境下不能独立运行的程序,成为一个能独立运行的基本单位。
因为在进程的整个生命周期,系统总是通过PCB对进程进行控制,是根据进程的PCB感知进程的存在的,所以说PCB是进程的唯一标志
16、试从物理概念上说明记录型信号量 wait 和 signal?
操作系统: wait(S):当S.value>0时,表示目前系统中这类资源还有可用的。执行—次wait操作,意味着进程请求一个单位的该类资源,使系统中可供分配的该类资源减少—个,因此描述为S.value:=S.value-1 ;当S.value<0时,表示该类资源已分配完毕,进程应调用block原语自我阻塞,放弃处理机,并插入到信号量链表s.L中。
signal(S):执行—次signal操作,意味着释放一个单位的可用资源,使系统中可供分配的该类资源数增加一个,故执行S.value:=S.value+1操作。若加1后S.value≤0,则表示在该信号量链表中,仍有等待该资源的进程被阻塞,因此应调用wakeup 原语,将S.L链表中的第一个等待进程唤醒。
17、什么是硬实时任务和软实时任务?
实时操作系统根据截止时间的要求来分类,可分为硬实时和软实时
硬实时是系统必须满足任务对截止时间的要求,否则可能出现难以预测的结果。
软实时是它联系着一个截止时间,但并不严格,若偶尔错过任务的截止时间,对系统产生的影响也不大
18、内存管理有哪些主要功能?它们的主要任务是什么?
内存空间的分配与回收:为每道程序分配内存空间并回收空闲空间;
内存保护:确保每道用户程序都只在自己的内存空间运行;
地址映射:将逻辑地址转换为对应的物理地址;
内存扩充:借助虚拟存储技术,从逻辑上扩充内存容量
19、简述银行家算法
用于避免死锁。
在进程运行之前先声明对各种资源的最大需求,当进程在执行中继续申请资源时,先试行分配,并对分配后的新状态进行安全性检查。如果状态安全则正式分配,否则拒绝分配
20、SPOOLing技术的特点
提高了I/O速度,缓和了CPU和低速I/O设备之间速度不匹配的矛盾
将独占设备改造为共享设备
实现虚拟设备功能
21、操作系统的功能
处理器管理、内存管理、文件管理、设备管理
资源的管理者
为用户提供使用计算机硬件系统的接口
CN:
1、简述交换机的工作原理
交换机就是一个多端口的网桥,采用存储转发方式,基于MAC地址进行转发,将接收到的数据包通过转发表匹配对应的目的MAC地址,确定转发接口;并且拥有自学习功能,若MAC地址不在转发表中,会将其添加进来
2、TCP/IP的核心思想
核心思想是网络互联,将不同低层次协议的异构网络,在传输层和网络层建立一个统一的虚拟逻辑网络
3、曼彻斯特编码和差分曼彻斯特编码?特点?
曼彻斯特编码将一个码元分成两个相等的间隔,前一个低电平后一个高为0,前一个高电平后一个低为1,相反规定也可以。特点:在每个码元的中间出现电平跳变,可用于同步,但所占频带宽度是原始基带宽度的两倍
差分曼彻斯特编码:若码元为1,则前半个码元的电平与上一个码元的后半个电平相同,若是0,则相反。特点:每个码元的中间都有一次电平跳转,可实现自同步,抗干扰性好
4、简述转发器、交换机、路由器、网关的工作层次和作用
转发器(中继器、集线器):物理层;放大信号
交换机、网桥:数据链路层;隔离冲突域和根据MAC地址转发数据
路由器:网络层;根据IP地址转发数据,实现数据的网络传递和隔离广播域
网关:网络层及以上;实现协议转换和网络互联
5、端到端通信和点到点通信有什么区别
点对点通信:是由osi7层模型低三层的组成的通信子网提供,是直接相连的节点对等实体的通信;只提供一台机器到另一台机器之间的通信,不会涉及到程序或进程的概念。同时,点对点通信并不能保证数据传输的可靠性,也不能说明源主机和目的主机之间是哪两个进程在通信
端到端:是建立在点对点通信的基础之上,完成进程之间的通信。端是指用户程序的端口,端口号标识了应用层中不同的进程,多个进程的数据传递通过不同端口完成
6、什么是CSMA/CD?发送过程?
是载波监听多路访问/冲突检测方法,争用型的介质访问控制协议。先听后发、边听边发、冲突停发、随机重发。网络中各工作站处于平等地位,不需要集中控制,不提供优先级控制。网络负载增大,发送时间增大
7、简述TCP和UDP协议的主要特点和应用场合
都是传输层协议;
TCP:提供面向连接、可靠的数据流传输,报文头部长,传输开销大;多用于不可靠的网络
UDP:传输数据前无需建立连接,没有流量控制机制,数据到达也无需确认;提供不可靠交付;报文头部短,传输开销小;多用于可靠性较高或不要求可靠性的网络
8、什么是多路复用?有哪几种
多路复用技术是将若干个彼此独立的信号,合并为一个可以在同一个信道上同时传输和复合信号的方法。
1)频分多路复用:用户在分配到一定的频带后,在通信过程中自始至终都占用这个频带,所有用户在同样的时间占用不同的带宽资源。
2)时分多路复用:所有用户在不同的时间占用同样的频带宽度。
3)波分复用:用一根光纤来同时传输多个频率很接近的光载波信号。
4)码分多路复用:每一个用户可以在同样的时间使用同样的频带进行通信,靠不同的编码来区分各路原始信号的一种复用技术。
9、什么是域名解析,域名解析中采取了什么措施效率最高
实现主机名与IP地址的映射;采取域名缓存技术
在服务器、主机中设置一个专用的内存缓冲区,服务器用来存放近期解析过的域名及其对应的IP地址的映射
10、述HTTP协议的特点及工作过程
HTTP特点:支持客户/服务器模式、简单快速、灵活、无连接、无状态
工作过程:地址解析、封装HTTP请求数据包、封装TCP包,建立TCP连接、客户机发送请求命令、服务器响应请求、最后服务器关闭TCP连接
11、SMTP协议的用途是什么
简单文件传送协议,通过TCP协议在电子应用程序与邮件服务器之间建立传输连接,然后传输电子邮件
12、简述 ICMP、DHCP 的作用?
ICMP:网际控制报文协议;检查传送数据是否出现差错,确定发送错误的类型,并将出错信息告诉发送数据的主机
DHCP:动态主机配置协议;对加入网络的计算机进行IP地址与相关信息的配置
13、面向连接服务与无连接服务各自的特点是什么?
面向连接:在服务进行之前必须先建立连接然后再进行数据传输。优:数据传输安全,不容易丢失和失序。但链路的建立维护和释放要耗费一定的资源和时间
无连接:服务过程中不需要先建立虚电路,链路资源在数据传输过程中动态进行分配。优:灵活方便,比较迅速;但不能防止报文的丢失、重复或者失序。
14、较模拟通信方式与数字通信方式的优缺点?
15、比较OSI参考模型与TCP/IP的异同点
Osi:物链网输会示用
Tcp/ip:网络接口层、网际层、传输层、应用层
相似:都是独立的协议栈的概念;层的功能大体相似
不同:osi更好的区分了服务、接口和协议的概念,具有更好的隐蔽性
16、简述选择重传 ARQ 协议的工作原理
为了进一步提高信道的利用率,可以设法只重传出现差错的数据帧或者定时器判定为超时的数据帧。此时必须加大接收窗口,以便先收下发送序号不连续但仍处在接收窗口的那些数据帧。等到所缺序号的数据帧收到之后再一并送交主机。
17、为什么 FTP 协议要使用两个独立的连接,即控制连接和数据连接
控制连接用于传输FTP命令,而数据连接用于文件的传送。
使用两个单独的连接可以使FTP协议变得更加简单、容易实现、更有效率。
同时在文件传输过程中,还可以利用控制连接控制传输过程,如客户可以请求终止传输
18、Internet 域名系统的主要用途是什么?它的交互过程由哪三种实体组成?
用来便于人们使用的域名转换为IP地址; 主机、本地域名服务器和根域名服务器
19、动态路由算法有那些?
距离-向量路由算法(RIP)
链路状态路由算法(OSPF)
内部网关协议(BGP)、外部网关协议(EGP)
20、为什么要进行流量控制
因为如果不进行流量控制,发送方发送数据的速率大于接收方接收数据的速率,会使得接收方丢弃很多来不及接收的正确数据
21、主机间的通信方式
客户-服务器(C/S):客户是服务的请求方,服务器是服务的提供方
对等(P2P):不区分客户和服务器
数据库
1、事务是什么?特征?并发一致性问题有哪些
事务指的是作为单个逻辑单元执行的一系列操作
原子性(Atomicity):事务被视为不可分割的最小单元,要么全部完成,要么全部不完成,不可能停滞在中间某个环节。
一致性:在事务执行前后都保持一致性状态。所有事务对一个数据的读取结果都是相同的
隔离性:一个事务所做的修改在最终提交之前,对其他事务是不可见的。
持久性:一旦事务提交,则其所做的修改将会永远保存到数据库中
2、不符合范式的关系会产生很多异常,主要有哪些异常
冗余数据:例如 学生-2 出现了两次。
修改异常:修改了一个记录中的信息,但是另一个记录中相同的信息却没有被修改。
删除异常:删除一个信息的同时丢失其它信息
插入异常:例如想要插入一个学生的信息,如果这个学生还没选课,那么就无法插入。
3、范式有哪些具体?
第一范式:数据表的列不可再分;第二范式:满足第一范式,并且表中非主键列不存在对主键部分的依赖;第三范式:满足第二范式,并且表中的列不存在对非主键列的传递依赖;
巴德斯科范式(BCNF):在3范式基础上,消除对主键子集的依赖;4NF:消除多对多 5NF。。。
4、什么是计算机系统完整性?完整性约束条件作业的对象
数据的完整性是指数据的正确性和相容性,防止不合语义的数据进入数据库
列:对属性的取值范围、类型、精度等的约束条件;
元祖:对元祖中各个属性列间的联系的约束、
关系:对若干元祖间、关系集合以上关系之间的联系的约束
5、E-R 图的三种冲突?
属性冲突:(1)属性域冲突(2)属性取值单位冲突
命名冲突:(1)同名异义(2)异名同义
结构冲突:
6、视图的作用
(1)简化用户的操作(2)使用户能以多种角度看待同一数据(3)对重构数据库提供了一定的逻辑独立性(4)能对机密数据提供安全保护(5)可以更清晰的表达查询
7、数据库安全性控制的一般方法有那些?
用户标识和鉴别、存取控制、视图机制、审计、数据加密
8、数据库故障
事务故障:算数溢出、死锁等
介质故障:磁盘等故障产生的故障
系统故障:造成系统停止运转的事件