知识点

1. 取第i元素和他的前趋，使用顺序表
2. 任意二叉树的叶子节点在前中后序遍历中的相对次序肯定不会发生改变
3. 广义表是多层结构，线性结构，共享结构，递归
4. 稀疏矩阵不是特殊矩阵
5. 程序查询方式在主机运行，在外设不能运行。中断，通道，DMA可以在主机和外设并行
6. 范式高的包含范式低的，包含关系依次为：4NF，BCNF，3NF，2NF，1NF
7. cpu中决定指令执行的顺序的是程序计数器，它用于指出下一条指令在主存中的位置，它的内容为将要执行的下一条指令的地址。
8. 为协调计算机系统各部件的工作，需要有一种器件来提供统一的时钟标准这个器件是时钟发生器
9. 若浮点数用补码表示，符号位与小数点后的第一位不等的数就是规格化数
10. 中央处理器是指，运算器和控制器
11. 操作数在寄存器中的寻址方式为寄存器直接寻址，操作数的有效地址在寄存器中时叫寄存器间接寻址
12. 关系数据模型的基本数据结构是关系
13. 字符设备是速率低，不可寻址，输入/输出时不能指定源地址和目标地址。
14. 随机访问不是共享设备的必须的特征
15. 分配共享设备时不会产生死锁，因为破坏了互斥条件
16. 时间片轮转法为进程调度算法
17. 最近最久未使用为页面置换算法
18. 循环扫描算法和先来先服务算法是磁盘调度算法
19. 不可能的状态转换 就绪到等待，等待到运行。可能的是运行到就绪，运行到等待
20. 静态分配破坏了死锁的请求和保持（即占有且等待资源）、循环等待资源两个必要条件
21. 以空闲区长度（或大小）进行排序的，只有最优适应算法和最坏适应算法
22. 响应比定义 作业响应时间/作业执行时间 1+作用等待时间/作业执行时间
23. 文件的物理结构有 顺序，链接，索引
24. 按设备的共享属性分，可将IO设备分为，独占设备，共享设备，虚拟设备
25. 进行设备分配时所需要的数据结构有：设备控制表，控制器控制表，通道控制表，系统设备表
26. 计算机软件是指计算机系统中的程序及其文档，程序是计算任务的处理对象和处理规则的描述非实体。应用软件位于计算机系统的最外层。软件分为系统软件和应用软件两大类。
27. 防火墙可以对ip报文过滤，防止不希望的，未授权通信进出网络，不能防病毒和加密文件
28. 引入多道程序后处理机的效率大大提高
29. 数字签名可以保证签名的真实性和不可否认性，以及信息的真实性和完整性。自己签名和到收到为止
30. 通道是一种特殊的处理器
31. internet有远程登录，文件传输，电子邮件，网络新闻，名址，文档查询索引，信息浏览，其他信息服务
32. 路由器是一种多端口网桥，即可以有多个端口同时发送数据不冲突，所有端口组成一个广播域。集线器所有端口组成一个冲突域，同时只能有一个端口发送数据，不能解释传输的信息，不能识别任何协议。网桥可以是数据链路层设备可以识别协议，根据地址转发。
33. 127是本地环路地址，超过255的是错误地址，255是广播地址，即不超过254。开头不能是0，0是本机。
34. 环行拓扑协议是iee802.5
35. 浏览web时，用到dns ，ip，http协议
36. 已经产生icmp报文差错后只能等待处理，不能在次产生，能引起报文差错的有，路由器不能选择正确路由，不能发送数据，发现异常不能转发数据报。
37. 电路交换，报文交换，分组交换，信元交换都存在网络延时
38. 广域网涉及osi参考模型中的下3层，物理层，数据链路层，网络层。介质访问控制层是数据链路层的子层
39. 网关和路由器可以连接不同类型的网络
40. 总线型，环形，星型结构是局域网拓扑结构，全互连型不能
41. 划分vlan的方法，1基于端口划分，2基于mac地址划分，3基于第三层协议类型划分如tcp/ip等
42. 无线网络通过无线传输介质传输数据，信号容易受到干扰，所以需要严格的差错控制，无线网络的数据传输率低，通信过程中存在盲点。衍射是遇到障碍偏离原来直线传播，这个不是理由
43. 分时操作系统将系统处理机时间和内存空间按一定的时间间隔，轮流的切换给各终端用户的程序使用
44. 超文本使用链接的方式把文字、图片、声音、视频等信息放到文本中
45. 127开头的是本地回环地址
46. https是安全超文本传输协议，能保证信息传输的安全。使用了非对称加密，对称加密，散列（哈希）算法，数字证书
47. 信道复用技术分为频分复用，时分复用，波分复用，码分复用，空分复用，统计复用，极化波复用
48. IPv6地址表示时，在使用零压缩法时，不能把一个位段内部的有效0也压缩掉，双冒号：：在一个地址中只能出现一次，双冒号表示被压缩位段个数的计算，不支持子网掩码，只支持前缀长度表示法
49. internet的接入方式有x.25，ISDN，拨号，ADSL
50. 公钥是非对称加密算法，加密解密密钥不同，在加密过程中更安全。
51. ip地址分为A、B、C、D、E5类，ip地址是由32个二进制位组成
52. TCP/IP的网络接口层对应的是osi的物理层和数据链路层
53. 操作系统主要关系处理机管理，存储器管理，设备管理，文件管理，提供用户接口等功能，而编译器不属于这些功能，不是操作系统关心的内容。
54. 三网融合的三网是指电信网，广播电视网，互联网
55. 碎片是指不能被使用的存储区
56. Windows7是一个单用户多任务的操作系统，Linux，Unix是多用户多任务的操作系统
57. 光纤适合高速网络系统和中远距离数据传输
58. 第三层交换根据ip地址对数据包进行转发
59. 以太网协议中使用物理地址作用是作为第二层设备的唯一标识
60. mac地址是硬件地址的简称，mac是介质访问控制的简称。计算机在局域网络上的硬件地址可以称为mac地址，是因为硬件地址是传输数据时，在传输媒介访问控制层用到的地址。
61. 包过滤防火墙又被称为访问控制列表，进行检查的内容包括源地址，目的地址，所用的端口号，协议状态等因素，或它们的组合
62. 数字签名，私钥加密，公钥解密
63. 支持安全web服务的协议是HTTPS
64. 星型结构一旦中心节点出现故障，则整个网络瘫痪
65. ftp是文件传输协议
66. ip为180.80.77.25子网掩码为255.255.252.0则网络ip为180.80.79.0，如果主机向子网发送广播分组，则目的ip的主机号要全部置1，即180.80.79.255。子网掩码252为 11111100 77是01001100它们相与为01001100，又根据子网掩码连续的0为主机位，都要置1则变成01001111即加了3就成了79。
67. 路由器根据路由表查找对应信息，将数据报文转发到下一个路由器
68. 191.139.11.23的主机号为11.23。ip的第一个十进制数为191，位于128-191，为b类网络，默认子网掩码为255.255.0.0所以后面两个数都是它的主机号
69. 计算机网络从结构上或逻辑功能上来看，计算机网络主要是由资源子网和通信子网构成。通信子网负责数据传输，资源子网负责数据加工
70. ip，ARP，RARP和ICMP都是网络层协议
71. mac地址是48未，ip为32位
72. 三层交换机在osi模型的网络层提供vlan连接
73. ip地址中的主机号指定了网络上主机的标识
74. 目前计算机网络广域网中主要采用报文分组交换技术。历史电路交换，报文交换，分组交换，综合业务数字交换
75. ftp属于应用层协议
76. 各种网络在物理层互连时要求，需要有相同的协议和相同的速度等
77. 奇校验1的个数为奇数，偶校验1的个数为偶数
78. 连接两个虚拟局域网并通信需要三层设备，三层交换机或路由器
79. 以太网交换机进行转发决策时使用的是pdu地址是目的物理地址
80. 客户机服务器可以分别在不同的计算机系统上
81. arp是ip到mac地址，rarp是mac地址到ip
82. 第一个十进制数来划分ip地址，a 1-126 ，b类是128-191 ，c类 192-223 ，d 224-239 e类240-254
83. 属于局域网的特点的是，较小的地理覆盖范围，拓扑结构简单，建网周期短，成本低，网络传输速度快
84. 计算机网络拓扑结构可以是总线型，网状，星型，树型，环型拓扑结构
85. ping命令测试网络连通性，使用的是icmp协议
86. 10^3是k，6次是M，9是G,12是T
87. rip协议采用距离矢量的算法，最佳路径是选择跳数最小。
88. b类私有地址172.16.0.0-172.31.255.255
89. 当执行访管指令时，中央处理器产生一个中断事件，中断装置就会把中央处理器转换成管态，并让操作系统处理该中断事件。
90. 数字签名可以保证发送方不能否认发送过，接收方不能否认接收过
91. 将一个c类网络划分为20个子网，最合适的子网掩码是255.255.255.248，因为2^4<20<2^5,即向主机号借5为，则就剩后3位为0，即255-1-2-4=248
92. 计算机网络的传输介质是双绞线，同轴电缆，光纤，无线等，划分依据是介质，不是网络通信
93. 网桥工作在网络的数据链路层主要作用是用来实现局域网与局域网的互相连接
94. 计算机网络的核心协议是TCP/IP协议，是解决异构网络的互联问题
95. 当一个主机请求查询域名时，首先先向本地域名服务器发出解析请求
96. 虚拟存储技术是在逻辑上扩充内存，内存空间并没有真正扩大。
97. 帧格式中的地址字段的主要作用是局域网寻址的，ip报头中的地址具有路由寻址功能。
98. 操作系统的功能是管理计算机的处理器，存储器管理，设备管理，文件管理，作业管理
99. 模拟信号是连续的波，数字信号是离散的高低电压
100. 应用层面上的用户，数据和信息的表示时在表示层完成。
101. ip是网络层，tcp是传输层
102. 计算机网络设备是集线器，中继器，交换机，网桥，网关，路由器等
103. 网络协议是为了进行计算机网络中的数据交换而建立的规则，标准或约定的集合
104. 两个进程争夺同一个资源，不一定造成死锁
105. csma/cd是同一时刻只能由一个站点传输数据，所以一个站点不能同时收或发数据
106. 产生死锁的原因主要有两点，1是资源不足以满足各进程的需要。2是进程间推进顺序非法
107. 进程调度的主要功能是将就绪队列中选择一个进行占据处理机
108. 为了照顾紧迫型作业，应采用优先权调度算法
109. 操作系统负责为方便用户管理计算机系统的资源，资源包括处理器，存储器，i/o设备，数据和程序
110. 一个进程有唯一的进程控制块
111. spooling技术是用空间换时间的技术，虚拟技术中虚拟存储解决存储空间不够，交换和覆盖也是解决空间不够问题，通道是提高i/o设备与cpu的并行能力
112. 星型网络通信线缆长，重复铺设，存在冲突的问题
113. 路由器是网络层的数据帧转换功能
114. 设系统有n个进程，每个进程对资源的最大需求量为m，则不会发生死锁的最少资源数=n（m-1）+1，3x(2-1)+1=4,所以必然无死锁
115. cpu繁忙型进程占用cpu时间较多，更接近于长进程，fcfs算法有利于长进程
116. raid0没有冗余或错误修复能力
117. 资源的全部分配可以破坏请求和保持条件
118. 页表中的改变位是提供页面置换参考的
119. 计算机中虚拟存储器容量最多
120. 虚拟存储管理系统的基础是程序的局部性理论
121. 当采用最高优先级调度算法时，从保证系统效率角度来看，应使进程的优先权随进程的推进或随其等待时间的增加而提高
122. 进程时间片用完就转成了就绪状态
123. 进行设备分配时，系统会为每一个设备都配置一张用于记录本设备情况的设备控制表
124. 当内存碎片总容量大于某一作业所申请的内存容量时，拼接后，可以为这一作业分配内存
125. 为防止用户使用共享文件时可能造成文件被破坏，通常可以采用规定使用权限方法来保护文件
126. 分段管理提高2维的地址结构
127. 要使多个进程实现共享，并且能够同时输入输出，最好使用缓冲池技术
128.