没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论








2022 年 5 月上午试卷知识点补缺
1.计算机系统基础:
冯诺依曼计算机:程序指令和数据都采用二进制且储存在同一个储存器中,程序功能由 CPU
执行指令完成,执行过程由指令自动控制。
SRAM(静态随机存取存储器)和 DRAM(动态随机存取存储器):SRAM 不需要动态刷新,
且元组多,集成度低,功耗大;DRAM 与之相反。S-static state 静态 ;D-dynamic state 动
态。DRAM 的原理是使用电容存储信息。
为了实现多级中断,保存程序现场信息最有效的方式是:使用堆栈。
同步传输与异步传输的区别:同步传输即信息双方得到响应后一起完成任务,异步即只要得
到相应即可,不规定实现时间。(如,A 约 B 吃饭,B 得到消息后立即一起吃饭,此为同步;
A 约 B 吃饭,B 得到消息,但 B 可能现在吃,也可能等一会吃,此为异步。)
异步传输典型案例:I/O 接口与打印设备。
2.计算机网络与信息安全:
文件传输:FTP—文件共享可靠但不安全,TFTP—文件共享且不可靠不安全,SFTP—安全(SSH
文件传输协议,数据流连接,加密数据,二进制形式传递)。
杀毒软件只能防病毒,不能防止网站信息被篡改。
防火墙配置 ACL(访问控制列表 access control list)可以阻止外部未授权用户访问内部网络。
SNAT(源地址转换)使内网地址向外访问时课可以转换为指定 IP 地址。入侵检测是防火墙
的合理补充。包过滤技术对应用和用户是透明的。
在 OSI 参考模型中,数据链路层在物理线路上提供可靠的数据传输。
HTTP 超文本传输协议,SMTP 邮件传输协议,POP3 邮件接收协议(TCP 协议,默认端口
110),IMAP 交互邮件访问协议,FTP 文件传输协议,TELNET 远程登录协议(不安全,基于
TCP,使用端口 23)。
使用无痕浏览时,浏览历史、搜索历史和临时文件都不会被保存,但下载的文件属于本地,
可以被保存。
3.软件工程基础知识:
软件项目活动图:关键路径即项目中耗时最长的一条路径,该路径的时间就是项目完成的最
短时间。关键路径上的活动逾期,一定会影响项目进度,关键路径上活动的松弛时间为 0。
风险控制的四种基本方法:风险回避、损失控制、风险转移和风险保留。(风险不可消除,
不可完全避免,不可同时管理!)
开发过程中的四种模型:
瀑布模型——需求明确或二次开发,不适于大型软件开发。
原型模型——需求不明确、经常变化,适用于大型软件系统的开发。
螺旋模型——风险驱动,增加了风险分析,适合大型软件开发,降低过多测试或测试不足的
风险,它包含维护周期,维护和开发之间没有本质区别。
增量模型——可以快速构造核心产品,开发一部分便与用户确认一部分,且每一次增加的部
分可独立运行,此模型的优点有容易理解、管理成本低、强调开发的阶段性早期计划及需求
调查和产品测试、第一个可支付版本所需要的成本和时间很少,开发由增量表示的小系统所
承担的风险不大,可以减少用户需求的变更,运行增量投资即在项目开始时,可以只对一个
或两个增量投资,不要求对每一个增量都进行风险估计。
喷泉模型——面向对象,以用户为需求,具有迭代性和无间隙性。
形式化方法模型——数学基础。

结构化方法——面向数据流。
4. 程序设计语言:
在面向对象方法中,多态指的是客户类无需知道所调用方法的特定子类的实现。
过载多态是一种特定的多态,指同一个名字在不同上下文中可代表不同的含义。程序设计语
言中基本类型的大多数操作符是过载多态。
强制多态是一种类型的变量在作为参数传递时隐式转为另一种类型。
参数多态利用泛型编程,是发散式的,是静态绑定的,让相同的实现代码应用于不同的场合,
看重的是算法的普适性。
包含多态利用 OOP,是收敛的,是动态绑定的,让不同的实现代码应用在相同场合,注重
接口与实现的分离度,子类型化。
其中,参数多态和包含多态属于通用多态,过载多态和强制多态属于特殊多态。
5.操作系统:
嵌入式操作系统的特点包括微型化、可定制、实时性、可靠性和易移植性。可定制是指从减
少成本和缩短研发周期考虑,要求嵌入式操作系统能运行在不同微处理器平台上,能针对硬
件变化进行结构与功能上的配置。易移植性是指采用硬件抽象层和板级支持报的底层设计技
术。
文件的相对路径不以\开头!
6.程序语言基础:
绑定是指函数调用与函数本身的关联,以及成员访问与变量内存地址之间的联系。静态绑定
发生在数据结构与数据结构之间,且在程序运行前,动态绑定则在程序运行时,通过地址实
现,只用到运行期的可用信息。
编译过程中,对高级语言程序语句的翻译主要是将需要的信息正确填入合理组织的符号表中,
可执行语句则转化为中间代码或目标代码。
Python 语言中,列表乘以一个数,如[1,2]*n,得到的新的列表是原列表重复 n 次。
Python 语言中,不可变数据有 Number、String、Tuple(元组),可变数据有 List(有序)、
Dictionary 和 Set(集合,无序)。
7. 开发方法(结构化与面向对象):
UML 序列图描述了以时间顺序组织的对象之间的交互活动,活动图描述的是系统内一个活
动到另一个活动的流程,构件图展现一组构件之间的组织和依赖,专注于系统的静态实现视
图,图中通常包括构建、接口以及各种关系。
创建型对象模式:抽象工厂模式——创建抽象接口; 工厂方法模式——子类决定实例化;
构建器模式——类与构造分离; 单例模式(Singleton)——唯一实例;
结构型对象模式:
适配器模式(Adapter)——使对象兼容,方法统一,转换、兼容、定义接口; 桥接模式
——抽象和实现分离; 组合模式(Composite)——整体-部分,树形结构; 装饰模式——
附加职责,将一个对象加以包装以提供额外的行为;外观模式——需要为一个复杂子系统提
供一个简单接口,对外统一接口,将一系列对象加以包装以简化其接口;享元模式——细粒
度、共享;
行为型对象模式:
职责链模式(行为型对象模式)——传递请求、职责、链接,该模式适用于可处理一个请求

的对象集合应被动态指定;命令模式——参数化、日志记录; 解释器模式——文法、解释;
迭代器模式——顺序访问,且不需要暴露对象的内部表示; 中介者模式(Mediator,行为
型对象模式)——封装、不需要显式地相互引用、耦合松散; 观察者模式(Observer)——
通知依赖它的监听者、自动更新,是所要交互的对象尽量松耦合;
访问者模式——新操作;状态模式——状态变成类,主要意图是一个对象在其内部状态改变
时改变其行为; 策略模式——算法替代(如实现不同时期的促销活动)。(状态模式和策
略模式的区别:状态模式不同状态做的事不一样,但策略模式是不同方法做同一件事。)
8.数据库基础:
视图在数字字典中保存的是视图定义。
笛卡尔积 RXS,不删列,自然连接 R⋈S,去除重复列。
9.数据结构:
哈希表(散列表)用线性探测法存在溢出处理需要另编写程序、容易产生聚集现象等缺点。
平衡二叉树即任意左右子树层次相差不超过 1,实例有折半查找(二分查找)过程的判定树。
最优二叉树(哈夫曼树)即构建树的带权路径长度最小。完全二叉树:若设二叉树的深度为
k,除第 k 层外,其它各层 (1~k-1) 的结点数都达到最大个数,第 k 层所有的结点都连续
集中在最左边,这就是完全二叉树。
算法总结表:下表可知归并排序占用辅助储存空间最大。
某图 G 的邻接表中共有奇数个表示边的表结点,则图 G 是有向图。
Prim 算法,从一个顶点开始构建生成树,每次将代价最小的新顶点纳入生成树,直到所有
顶点都被纳入,是典型的贪心算法。
2022 年 11 月上午试卷知识点补缺
1.计算机系统基础:
计算机采用补码表示有符号的数值,可以将减法运算转化为加法运算,从而简化运算器的设
计。
2.计算机网络与信息安全:
美国联邦政府采用 AES 算法(对称算法,分组加密算法),其他对称算法还有 RC-5、IDEA
算法(128 位密钥),X.509 数字证书标准推荐使用 RSA 密码算法(512 位或 1024 位密钥,
非对称算法),国密 SM2 数字证书采用的公钥密码算法是 ECC(非对称算法),DES 算法有
56 位密钥(非对称算法),非对称算法还有背包算法、Rabin 算法、D-H。消息摘要算法
——SHA,流密码——PRG 算法。非对称算法具有数字签名和验签的功能,所以可用于数字
剩余14页未读,继续阅读
资源评论


L..P
- 粉丝: 3
- 资源: 3
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助


安全验证
文档复制为VIP权益,开通VIP直接复制
