没有合适的资源?快使用搜索试试~ 我知道了~
保送研究生复试准备的信息安全专业基础知识,其中包括数学、英语、计算机、信息安全等多项内容,范围广泛,难度较大。应该提前把书看一遍,之后回答上面的问题,大多数都有答案。
资源详情
资源评论
资源推荐
![](https://csdnimg.cn/release/download_crawler_static/15989460/bg1.jpg)
矩阵满秩的判断
1.矩阵对应的行列式不为 0
2.矩阵秩等于矩阵的行数
3.行向量(或列向量)是线性无关组
4.可以经过初等行变换化为 n 阶单位矩阵
5.作为线性方程组的系数矩阵,方程组有唯一解(零解)
贝叶斯公式
计算机由哪些组成,CPU 由什么组成?
计算机系统是由硬件和软件组成的。计算机的基本硬件系统由运算器、控制器、存储器、输入设备和输出设备 5 大部件
组成。运算器、控制器等部件被集成在 CPU
手写代码(二分查找 递归与非递归)
"""二分查找---循环版本"""
defbinary_search(alist,item):
n = len(alist)
first =0
last = n-1
whilefirst <= last:
mid = (first + last)//2
ifalist[mid] == item:
returnTrue
elifitem < alist[mid]:
last = mid -1
else:
first = mid +1
returnFalse
"""二分查找---递归实现"""
defbinary_search(alist,item):
n = len(alist)
ifn >0:
mid = n // 2#数组长度的一半中间下标
ifitem == alist[mid] :
returnTrue#查找成功
elifitem < alist[mid]:
returnbinary_search(alist[:mid],item)
else:
returnbinary_search(alist[mid+1:], item)
else:
![](https://csdnimg.cn/release/download_crawler_static/15989460/bg2.jpg)
returnFalse#失败
你知道哪些离散型随机变量?
1.抛一个骰子,可能得到的点数就是一个离散随机变量,所有可能的取值是{1,2,...,6}
2.掷硬币出现两种情况:正面、反面
3.射击,靶场每个靶有 1~10 环,一次射击射中靶的环数
举几个泊松分布的例子?
泊松分布适合于描述单位时间内随机事件发生的次数的概率分布
如某一服务设施在一定时间内受到的服务请求的次数,电话交换机接到呼叫的次数、汽车站台的候车人数、一个月内
机器出现的故障数、一个年内全国范围自然灾害发生的次数、DNA 序列的变异数、放射性原子核的衰变数、激光的光
子数分布等等。
操作系统:
1.进程之间通信的方式
共享内存:指两个或多个进程共享一个给定的存储区
管道通信
消息缓冲队列
2.设置缓冲区的理论依据
高速缓冲存储器,是位于 CPU 与主存间的一种容量较小但是速度很高的存储器。采用 Cache 的理论依据是 CPU 的速度
远高于主存,CPU 直接从内存中存取数据要等待一定时间周期,利用程序局部性原理,使
Cache
保存
CPU
刚用过或循
环使用的一部分数据。当 CPU 再次使用该部分数据时可从 Cache 中直接调用,这样就减少了 CPU 的等待时间,提高了
系统的效率。
数组指针:int (*p) [n] p 为指向含有 n 个元素的一维数组的指针变量
C 语言:数组名,数组首地址,数组指针的区别?
在一维数组中数组名就是数组首个元素地址,是一个指向数组首元素的常量指针
在二维数组中数组名是二维数组 0 行的地址,是一个指向一维数组的数组指针
函数名,函数指针,函数的入口地址的区别?
指向内存中存储这个函数的第一条指令的地址,称为函数的入口地址。
函数名是程序在执行时,函数所占内存单元块的首地址的别称。
函数指针所指向的地址就是函数的入口地址。
贪心算法和动态规划:
1.上街买菜找钱背后的算法原理是什么?贪心算法
2.贪心算法和动态规划算法的区别以及各自的优点?
不同点:
贪心算法:
1.在贪心算法中,每步做出的贪心决策都无法改变
2.贪心策略是由上一步的最优解推导下一步的最优解,而上一步之前的最优解不作保留
3.贪心算法在每一步总是选择当前情况下的最优策略,不从整体最优上加以考虑,仅是在某种意义上的局部最优解
动态规划算法:
![](https://csdnimg.cn/release/download_crawler_static/15989460/bg3.jpg)
1.动态规划算法求得的一定是全局最优解
2.全局最优解中一定包含某个局部最优解,但不一定包含前一个局部最优解,因此需要记录之前的所有最优解
贪婪算法的最大优点是在大多数情况下易于实现且非常高效。
3.举一个贪心算法得不到最优解的例子?
0-1 背包问题
数字金字塔问题:在由数字组成的金字塔中,查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可
以从当前点走到左下方的点也可以到达右下方的点。
NP 问题:举几个 NP 问题的例子
汉诺塔问题
旅行商问题(TSP 问题)
哈密顿回路问题:天文学家哈密顿提出,在一个有多个城市的地图网络中,寻找一条从给定的起点到给定的终点沿途
恰好经过所有其他城市一次的路径。
高数:极大值什么时候等于最大值?
闭区间上的单调连续函数
线代:m 维线性空间的定义?
“m 维线性空间 V”,V 是一个集合,里面的元素即线性空间 V 中的元素称为 m 维向量
概率论:独立性和不相关的关系?
不相关是指两个随机变量之间不线性相关,而独立是指两个随机变量一点关系都没有,也就是说独立一定不相关,而
![](https://csdnimg.cn/release/download_crawler_static/15989460/bg4.jpg)
不相关不一定独立。
Q1: 计算机通信与网络中,二层交换与路由器的关系?
传统交换机,从网桥发展而来,属于 OSI 第二层即数据链路层设备。它根据 MAC 地址寻址,通过交换表选择路由,交
换表的建立和维护由交换机自动进行。
路由器属于 OSI 第三层即网络层设备,它根据 IP 地址进行寻址,通过路由表路由协议产生。
在浏览器中输入 www.baidu.com 后执行的全部过程?
(1) 浏览器获取输入的域名 www.baidu.com
(2) 浏览器查看 DNS 缓存,若没有,向 DNS 请求解析 www.baidu.com 的 IP 地址
(3) 域名系统 DNS 解析出百度服务器的 IP 地址
(4) 浏览器与该服务器建立 TCP 连接(默认端口号 80)
(5) 浏览器发出 HTTP 请求,请求百度首页
(6) 服务器接收到这个请求,并根据路径参数映射到特定的请求处理器进行处理,服务器通过 HTTP 响应把首页文件发送
给浏览器
(7) 浏览器将首页文件进行解析,若遇到对 js 文件、css 文件及图片等静态资源的引用,则重复上述步骤并向服务器请求
这些资源,最终将 Web 页显示给用户
Q2: 输入一个网址后,用到的协议?
DNS,HTTP,TCP, IP, ARP,IEEE802.3,HTML
老师就接着问“ICMP 协议是干什么用的?”
ICMP:Internet 控制消息协议
在主机与路由器之间传递控制信息,报告差错
数组和链表的区别
1.访问方式:数组在内存中是连续存储,可以利用下标索引进行随机访问;链表是链式存储结构,在访问元素时候只能
够通过线性方式由前到后顺序访问,所以访问效率比数组要低
2.动态增减:数组初始化时定义了固定的长度,不适应数据动态增减的情况。链表动态进行存储分配,可以适应数据动
态地增减的情况,且可以方便地插入、删除数据项
3.内存存储:数组从栈中分配空间,对程序员方便快速,但是自由度小;链表从堆中分配空间,自由度大但是申请管理
比较麻烦
有几种数据结构?
集合、线性结构、树形结构和图状结构
哈希表
哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构
怎么解决冲突?
1)开放定址法:线性探测法 平方探测法 伪随机序列法
2)链地址法
概率的计算题:一副扑克牌平均分成三堆,大小王同时在一堆的概率?
![](https://csdnimg.cn/release/download_crawler_static/15989460/bg5.jpg)
计算机是如何启动的?
① 加电:打开电源开关,给主板和内部风扇供电
② 启动引导程序:CPU 开始执行存储在 ROM 中 BIOS 中的指令
③BIOS 程序首先“硬件自检”:对系统的主要部件进行诊断测试,判断计算机硬件能否满足运行的基本条件
④BIOS 按照“启动顺序”,把控制权转交给排在第一位的存储设备,读取启动设备的主引导记录 MBR,并放入指定的内
存位置
⑤ 根据主引导记录,确定哪个分区是引导分区
⑥ 加载操作系统:计算机将操作系统文件从磁盘读到内存中
⑦读取配置文件,根据用户的设置对操作系统的运行环境进行配置
⑧准备读取命令和数据:计算机等待用户输入命令和数据
BIOS 在哪?我说 rom 啊,然后老师又问 rom 在哪?
ROM 是在主板上的电池旁边的一块写着 BIOS 的芯片。
最短路径算法都有哪些?时间复杂度分别是多少?
迪杰斯特拉算法 时间复杂度: O(n^2)
Floyd 算法 时间复杂度: O(n^3)
回溯算法也叫试探法,它是一种系统地搜索问题的解的方法。
回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。
回溯算法框架,解决一个回溯问题,实际上就是一个决策树的遍历过程。你只需要思考 3 个问题:
1、路径:也就是已经做出的选择。<底层的路径即为一个解>
2、选择列表:也就是你在当前节点可以做的选择。
3、结束条件:也就是到达决策树底层,无法再做选择的条件。
CSMA/CA 协议
1.发送数据前,监听媒体状态,若没有终端使用媒体,再等待一段随机的时间后信道依然空闲,再送出数据。由于每个
设备采用的随机时间不同,所以可以减少冲突的机会。
2.首先发送一段的请求传送报文(RTS : Request to Send)给目标端,等待目标端回应报文 CTS: Clear to Send 后,再开始传
送。 利用 RTS-CTS 握手(handshake)程序,确保接下来传送数据时,不会被碰撞。同时由于 RTS-CTS 封包很小,让传
送的无效开销变小。
0-1 背包问题:有一个容量为 S 的背包和 N 件物品,第 i 件物品的体积是 w[i],价值是 v[i]。在不超过背包容量情况下,
求解将哪些物品装入背包价值总和最大。
这个问题的特点是:每种物品只有一件,可以选择放或者不放。
算法基本思想:
剩余35页未读,继续阅读
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![avatar](https://profile-avatar.csdnimg.cn/92baa70c0e9f4750bc48915e578baeec_weixin_40502018.jpg!1)
_囧囧_
- 粉丝: 21
- 资源: 3
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![voice](https://csdnimg.cn/release/downloadcmsfe/public/img/voice.245cc511.png)
![center-task](https://csdnimg.cn/release/downloadcmsfe/public/img/center-task.c2eda91a.png)
安全验证
文档复制为VIP权益,开通VIP直接复制
![dialog-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/green-success.6a4acb44.png)
评论0