程序员上午考试理论知识整理



                                                                   

    

刚考完程序员，对一些理论知识的整理，如有错误，欢迎指正。

1.ARP协议属于网络层。

ARP由IP地址求MAC地址。

RARP由MAC地址求IP地址。

2.CPU的寄存器访问速度最快，其次是高速缓存，然后是主存，最后是外存。

3.无向图的邻接矩阵是对称的。

4.音频信息数字化的过程（采样、量化、编码）。

5.著作权利人不包括发明人。

6.对计算机磁盘工作影响（依次减小）温度、磁场、湿度、噪音。

7.程序设计的一般原则：自顶向下，逐步细化，由外向内。

8.DOS攻击：使被提供者无法提供正常的服务。

9.*运行过程中，将函数调用与响应调用所需的代码相结合--动态绑定

*编译过程中，将函数调用与响应调用所需的代码相结合--静态绑定

10.防火墙《1》不能杀毒《2》不能防内部攻击。

11.操作系统通过文件目录和目录项来组织和管理外存中的信息。

12.CPU与主存之间增加高速缓存，是为了缓解两者的速度差异。

13.MD5是一种报文摘要算法。

14.POP3----接收邮件，SMTP---发送邮件

15.FTP(文件传输协议)，端口号21；

TFTP(简单文件传输协议)，端口号20；

POP3服务默认的TCP端口号是110，http--80

16.html是由浏览器执行的超文本标记语言。

17.面向过程分析：DFD(数据流图)，DD(数据字典)

判定表，判定树。

面向对象分析方法：UML,(统一建模语言)

静态图：用例图、类图、对象图、组件图、配置图

动态图：活动图、状态图、序列图、合作图

18.程序设计的原则：

（1）模块化（2）高内聚低耦合（3）单入口，单出口（4）规模适中

19.中继器----物理层；

集线器----物理层；

路由器---网络层；

网关---应用层；

网桥---数据链路层；

交换机---数据链路层；

20.record  记录    hacker 黑客    firewall防火墙   maintenance 维修

Option选项     protocol协议     virus病毒       implementation安装       

linear list线性表    queue队列    upgrade升级    portability可移植性

Reliability 可靠性   availability 有效性实用性   reusability 可重用性