计算机基础2
62.内存计算
段的逻辑地址形式是段号10位，段内地址20位，内存1MB，辅存10GB。那么虚拟存储器最大实际容量可能是（）。
虚拟存储器最大实际容量= min(计算机地址，内存+辅存)。计算机地址= 2^ 10* 2^20=1024MB
每个地址是代表一个字节。
63.电子邮箱
电子邮件的基本格式为 user @ host . domain names，
中文的格式即为：用户名@主机名.域名。
64.数据库的4大特性
原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability）。
- 原子性是指事务是一个不可再分割的工作单位，事务中的操作要么都发生，要么都不发生。
- 一致性是指在事务开始之前和事务结束以后，数据库的完整性约束没有被破坏。这是说数据库事务不能破坏关系数据的完整性以及业务逻辑上的一致性。
- 在并发环境中，当不同的事务同时操纵相同的数据时，每个事务都有各自的完整数据空间。由并发事务所做的修改必须与任何其他并发事务所做的修改隔离。事务查看数据更新时，数据所处的状态要么是另一事务修改它之前的状态，要么是另一事务修改它之后的状态，事务不会查看到中间状态的数据。
- 在事务完成以后，该事务所对数据库所作的更改便持久的保存在数据库之中，并不会被回滚。
即使出现了任何事故比如断电等，事务一旦提交，则持久化保存在数据库中。
65.HttpCode
下列关于HttpCode说法不正确的是()
正确答案: B 你的答案: A (错误)
404: 服务器找不到请求的网页
302: 请求的网页已永久移动到新位置
500: 服务器内部错误
200: 服务器已成功处理了请求
200：请求被正常处理
• 204：请求被受理但没有资源可以返回
• 206：客户端只是请求资源的一部分，服务器只对请求的部分资源执行GET方法，相应报文中通过Content-Range指定范围的资源。
• 301：永久性重定向
• 302：临时重定向
• 303：与302状态码有相似功能，只是它希望客户端在请求一个URI的时候，能通过GET方法重定向到另一个URI上
• 304：发送附带条件的请求时，条件不满足时返回，与重定向无关
• 307：临时重定向，与302类似，只是强制要求使用POST方法
• 400：请求报文语法有误，服务器无法识别
• 401：请求需要认证
• 403：请求的对应资源禁止被访问
• 404：服务器无法找到对应资源
• 500：服务器内部错误
• 502：服务器挂了
• 503：服务器正忙
补充
重定位是把程序的逻辑地址空间变换成内存中的实际物理地址空间的过程，也就是说在装入时对目标程序中指令和数据的修改过程。
重定位有两种，分别是动态重定位与静态重定位。
- 静态重定位：即在程序装入内存的过程中完成，是指在程序开始运行前，程序中的各个地址有关的项均已完成重定位，地址变换通常是在装入时一次完成的，以后不再改变，故成为静态重定位。
- 动态重定位：它不是在程序装入内存时完成的，而是CPU每次访问内存时由动态地址变换机构（硬件）自动进行把相对地址转换为绝对地址。动态重定位需要软件和硬件相互配合完成。
66.TCP/IP 协议簇中网络协议层
网络层只有ARP IP ICMP IGMP IPsec5个协议
A.SNMP属应用层
B.IGMP是负责IP组播成员管理的协议
C.UDP属于传输层
D.DNS属于应用层
67.光纤
单模光纤传输模式单一，因此干扰小，带宽大，适合长距离传输
多模光纤是在一条光纤中传输多条光路，适合短距离传输
多模光纤是在一条光纤中传输多条光路，适合短距离传输
68.映射地址
假定主存地址为32 位，按字节编址，主存和 Cache 之间采用直接映射方式，主存块大小为 4 个字，每字 32 位，采用回写（Write Back）方式，则能存放 4K 字数据的 Cache 的总容量的位数至少 是（）。
148K
直接映射的地址结构为：
| 主存字块标记 | Cache 字块标记 | 字块内地址 |
按字节编址，块大小为 4 × 32bit=16B=24B ，则“字块内地址”占 4 位；
“能存放 4K 字数据的 Cache ”即 Cache 的存储容量为 4K 字（注意单位），则 Cache 共有 1K=210 个 Cache 行，则 Cache 字块标记占 10 位；则主存字块标记占 32 - 10 - 4=18 位。
Cache 的总容量包括：存储容量和标记阵列容量（有效位、标记位、一致性维护位和替换算法控制位）。
标记阵列中的有效位和标记位是一定有的，而一致性维护位（脏位）和替换算法控制位的取舍标准是看题眼，题目中，明确说明了采用写回法，则一定包含一致性维护位，而关于替换算法的词眼题目中未提及，所以不予考虑。
从而每个 Cache 行标记项包含 18+1+1=20 位，则标记阵列容量为： 210*20 位 =20K 位，存储容量为： 4K*32 位 =128K 位，则总容量为： 128K+20K=148K 位。（来自王道论坛）
在一个容量为128KB的SRAM存储器芯片上，按字长32位编址，其地址范围可从0000H到( )。
容量为128KB，字长为32位编址，则地址范围长度为128KB/32=2^15，因此地址范围长度为0000H~7fffH
容量为128KB，字长为32位编址，则地址范围长度为128KB/32=2^15，因此地址范围长度为0000H~7fffH
128KB/32bit，2^7*2^10*2^3/2^5=2^15，也就是3+4*3，翻译一下就是7fffH
- 32768转化为十六进制为8000，因此地址范围从0000H-7fffH
69.磁盘，整理，访问
有一块磁盘，参数如下：旋转速率=12000RPM，平均寻道时间=8ms，平均扇区数/磁道=1000，扇区大小=512字节。 有一个1M的文件存储在这个磁盘上，假设该文件由512字节的逻辑块组成。一开始磁盘上碎片空间非常多，对磁盘进行磁盘碎片清理后， 请问访问这个文件的速度提高了约多少倍（）
正确答案: B 你的答案: D (错误)
10倍
1000倍
10万倍
没有提升
1MByte的文件由512Byte的逻辑块组成，总共需要2048个块
碎片整理前，假设最极端情况，2048个块分布在2048个不同磁道上，寻道时间8*2048ms
碎片整理后，每个磁道上有1000个块，2048个块分布在3个不同磁道上，寻道时间8*3ms
速度提高了2048/3 - 1倍，最接近选B
碎片整理前，假设最极端情况，2048个块分布在2048个不同磁道上，寻道时间8*2048ms
碎片整理后，每个磁道上有1000个块，2048个块分布在3个不同磁道上，寻道时间8*3ms
速度提高了2048/3 - 1倍，最接近选B
准确计算的话，平均每个磁道读取时间5ms，一个扇区为5um，文件需要1MB/512B=2048块，最坏情况分散为2048个磁道，整理后分布在三个磁道。
最坏情况：访问时间=寻道时间+传输时间+延迟时间=2048*8ms+5um*2048+5ms/2*2048≈21.5s；
最佳情况通过磁盘交叉存储没有延迟时间，访问时间=8ms*3+2048*5um+0≈34ms；
提高了21s/34ms-1=631倍
题目来源于王道论坛
假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（）。
110，170，180，195，68，45，35，12
70.拓扑
在以下几种拓扑结构中，使用线缆最多的将是？（ ）
正确答案: B 你的答案: D (错误)
总线型
环型
树型
星型
下列对网络拓扑结构描述正确的有（ ）
正确答案: B C 你的答案: A C (错误)
在星形结构的网络中，只能采用集中式访问控制策略
典型的环形网络有Token-Ring和FDDI等
总线型网络一般采用CSMA/CD介质访问控制协议
环形网络常用的访问控制方法是基于令牌的访问控制，是一种集中式访问控制技术
星型拓扑结构采用CSMA/CD(载波监听多点接入/碰撞检测)
目前大部分以太网都是用集线器或交换机组建的星型网络，采用CSMA/CD，是一种竞争式访问策略；集中式和分布式访问策略一般用在无线局域网中
D改为：环形网络常用的访问控制方法是基于令牌的访问控制，是一种分布式访问控制技术。
71.设备
网卡是工作在链路层的网络组件，是局域网中连接计算机和传输介质的接口，不仅能实现与局域网传输介质之间的物理连接和电信号匹配，还涉及帧的发送与接收、帧的封装与拆封、介质访问控制、数据的编码与解码以及数据缓存的功能等。
网卡的主要功能是把本计算机的信息转为网络协议，最终由网线传出。所以肯定是由它将计算机连接到通信介质上的，并且网线传输的电信号也是它匹配的，并且让网线传输数据的也是它。所以网络互联的任务是网线的而不是网卡的
网络的配置主要是安装和配置了（）网卡和协议
那些是目前物联网的困境（）。
正确答案: B C D 你的答案: A B C D (错误)
管理
地址
频谱
核心技术标准化
同轴电缆(Coaxial Cable)是指有两个同心导体，而导体和屏蔽层又共用同一轴心的电缆。
电话线就是电话的进户线，连接到电话机上，才能打电话。分为2芯和4芯。导体材料分为铜包钢、铜包铝以及全铜三种，全铜的导体效果最好。
冯.诺依曼理论体系下的计算机五大逻辑部件分别是:控制器、运算器、存储器、输入/输出设备。Cache属于缓存
关于共享式以太网和交换式以太网的说法错误的是（）
正确答案: C 你的答案: A (错误)
数据帧格式相同
MAC地址格式相同
网卡不同
使用最多的是10/100M自适应网卡
利用集线器连接的局域网叫共享式局域网，利用交换机连接的局域网叫交换式局域网。
以太网中采用的工作方式是CSMA／CD（载波监听多路访问／冲突检测）
共享和交换这两个概念。打个比方，10个车道的马路，车辆在无序的状态下抢道或占道通行，容易发生交通堵塞和反向行驶的车辆对撞，使通行能力降低，共享式网络。为了避免这种情况，在道路上标清行车线，保证每一辆车各行其道、互不干扰，是交换式网络。而交换式网络则避免了共享式网络的不***换技术的作用便是根据所传递信息包的目的地址，将每一信息包独立地从端口送至目的端口，避免了与其它端口发生碰撞，提高了网络的实际吞吐量。
共享式以太网存在的主要问题是所有用户共享带宽，每个用户的实际可用带宽随网络用户数的增加而递减。这是因为当信息繁忙时，多个用户都可能同进“争用”一个信道，而一个通道在某一时刻只充许一个用户占用，所以大量的经常处于监测等待状态，致使信号在传送时产生抖动、停滞或失真，严重影响了网络的性能。
交换式以太网中，交换机供给每个用户专用的信息通道，除非两个源端口企图将信息同时发往同一目的端口，否则各个源端口与各自的目的端口之间可同时进行通信而不发生冲突。
交换机只是在工作方式上与集线器不同，其它的连接方式、速度选择等则与集线器基本相同72.数据库的视图
下列关于视图的说法中，正确的是（）
正确答案: A C D 你的答案: A D (错误)
视图是一种查看数据表中数据的方式
视图就是真实的表
视图具有一组命名的属性和相应的属性值
除非是索引视图，否则视图不占用任何物理存储空间
73.网络地址
A类IP地址：
一个A类IP地址是指， 在IP地址的四段号码中，第一段号码为网络号码，剩下的三段号码为本地计算机的号码。 如果用二进制表示IP地址的话，A类IP地址就由1字节的网络地址和3字节主机地址组成，网络地址的最高位必须是“0”。
A类IP地址中网络的标识长度为8位，主机标识的长度为24位，A类网络地址数量较少，有126个网络，每个网络可以容纳主机数达1600多万台。 地址范围从1.0.0.0 到126.0.0.0
2、B类IP地址 一个B类IP地址是指，在IP地址的四段号码中，前两段号码为网络号码。如果用二进制表示IP地址的话，B类IP地址就由2字节的网络地址和2字节主机地址组成，网络地址的最高位必须是“10”。
B类IP地址中网络的标识长度为16位，主机标识的长度为16位，B类网络地址适用于中等规模的网络，有16384个网络，每个网络所能容纳的计算机数为6万多台。 地址范围从128.0.0.0到191.255.255.255。
3、C类IP地址 一个C类IP地址是指，在IP地址的四段号码中，前三段号码为网络号码，剩下的一段号码为本地计算机的号码。 如果用二进制表示IP地址的话，C类IP地址就由3字节的网络地址和1字节主机地址组成，网络地址的最高位必须是“110”。 C类IP地址中网络的标识长度为24位，主机标识的长度为8位，范围从192.0.0.0到223.255.255.255。
C类网络地址数量较多，有209万余个网络。适用于小规模的局域网络，每个网络最多只能包含254台计算机。
合法的主机地址指的是A、B、C类IP地址，
4.D类地址用于多点广播（Multicast）。 D类IP地址第一个字节以“1110”开始，它是一个专门保留的地址。它并不指向特定的网络，目前这一类地址被用在多点广播（Multicast）中。多点广播地址用来一次寻址一组计算机，它标识共享同一协议的一组计算机。224.0.0.0到239.255.255.255用于多点广播 。
D类IP地址的组成不区分网络号和主机号，故没有子网掩码。
5． E类IP地址 以“llll0”开始，为将来使用保留。240.0.0.0到255.255.255.254
，255.255.255.255用于广播地址
全零（“0．0．0．0”）地址对应于当前主机。全“1”的IP地址（“255．255．255．255”）是当前子网的广播地址。
1个A类地址 10.*.*.*；
16个B类地址 172.16.*.*---172.31.*.*
256个C类地址 192.168.0.*---192.168.255.*；
256个C类地址 192.168.0.*---192.168.255.*；
保留IP地址不会在internet网上出现，用于企业网络，A企业可以用,B企业也可以使用！
网络地址172.16.22.38/28 请写出此地址的子网ID以及广播地址，此地址所处子网可用主机数
正确答案: D 你的答案: C (错误)
172.16.22.32 172.16.22.255 12
172.16.22.32 172.16.22.47 16
172.16.22.32 172.16.22.255 15
172.16.22.32 172.16.22.47 14
172.16.22.38/28
此IP地址 28 表示 子网掩码的前28位作为网络号，是1， 即 1111 1111.1111 1111. 1111 1111. 1111 0000
所以可以计算该IP的网络号为:
38---> 0010 0110
& 1111 0000
---------------------------
32--> 0010 0000
所以可得到子网ID是 172.16.22.32
32 - 28 = 4 ,由此可计算该子网最多有 2^4 = 16 台主机，去掉网络号和广播地址是16 - 2 = 14
主机号全部为0 的主机作为网络号， 主机号全部为1的作为广播地址，
所以，可得该IP的广播地址是: 0010 1111-->47
所以广播地址是 172.16.22.47
要将138.10.0.0网络分成6个子网，则子网掩码应设为：（ ）
正确答案: D 你的答案: C (错误)
255.0.0.0
255.255.0.0
55.255.128.0
255.255.224.0
要分成6个子网。2的n次方要大于6.得n为3 那么要从主机号借3位得 所以子网掩码是255.255.1110 0000.0000 0000 ,即255.255.224.0
下列选项中,属于"10.174.20.176/28"该网段的有效IP地址是:
正确答案: B 你的答案: C (错误)
10.174.20.174
10.174.20.186
10.174.20.191
10.174.20.192
ip地址是32位每8位为一组的二进制码，由题10.174.20.176/28，指前28位不变，即（10.174.20.不变，还有4位不变，这四位的二进制根据176知位1011），故，对此网段的有效ip为：10.174.20.1011 0000~10.174.20.1011 1111，排出全0和全1不能用，则ip为：10.174.20.177~10.174.20.190（去掉.176和.191）.
74.并行并发
| 分时系统都是并发的，有并发却不一定是分时系统。 首先想到的多核，准确来说多核是并行不是并发。并发的概念指的是一段时间内间隔执行。 举个例子：Windows XP不是分时系统，但即使是单核的，进程也是并发执行的。 有了多道程序设计（内存管理、处理机调度、中断机制等）就可以实现进程之间的并发执行。 |
实现多道程序设计技术的前提条件之一是系统具有（）
单个终端，单个CPU可以利用分时功能实现多道程序设计，所以AB错误；没有分时技术，可以利用多个CPU实现多道程序设计，所以D错误；但是不论使用哪种方法实现多道程序设计，底层都要结合中断功能
75.IPv6，IPv4
IPv6是Internet Protocol Version 6的缩写，是IPv4地址长度（32位）的4倍，采用十六进制表示。例如一个普通公网IPv6地址：2001:0D12:0000:0000:02AA:0987:FE29:9871
三种表示方法：
- 冒分十六进制表示法：格式为X:X:X:X:X:X:X:X，其中每个X表示地址中的16b，以十六进制表示。
- 0位压缩表示法：连续的一段0压缩为"::"，但为保证地址解析的唯一性，地址中"::"只能出现一次。
- 内嵌IPv4地址表示法：地址常表示为:X:X:X:X:X:X:d.d.d.d，前96b采用冒分十六进制表示，而最后32b地址则使用IPv4的点分十进制表示。
◼ IPv6 使用冒号十六进制记法(colon hexadecimal notation, 简写 为colon hex)。
◼ 8段， 每段 16 位，冒号分隔：
68E6:8C64:FFFF:FFFF:0:1180:960A:FFFF
76.正则
以下哪一项正则能正确的匹配网址: http://www.bilibili.com/video/av21061574 （）
正确答案: B 你的答案: B (正确)
/^(https?:\/\/)?([a-zA-Z\d]+).bilibili.com\/?video\/av(\D{1,8})\/?$/ /^(http:\/\/)?(\w+)\.bilibili\.com\/?video\/av(\d{1,8})\/?$/ /^(https?:\/\/)?(\w+)\.bilibili\.com\/?\w*$/
/^(http:\/\/)?([a-zA-Z\d]+).bilibili.com\/?video\/av\w*\/+$/
楼上的回答有点问题，我来简单的梳理一下这道题用到的正则表达式的知识点：
首先，^表示匹配输入的开始，$表示匹配输入的结束
每个选项从前向后看，http都能够严格匹配
?表示匹配某元素0次或1次，这里四个选项都没有问题，能够匹配0次或1次字符s
接下来:严格匹配，\/\/严格匹配两个//
接着往下看，[]表示字符集合，它用在正则表达式中表示匹配集合中的任一字符
A D 选项中的 [a-zA-Z\d] 表示匹配一个小写字母 或者 大写字母 或者 数字
B C 选项中的 \w 表示匹配字母数字或下划线（注意这里比A D中能多匹配下划线类型）
+表示匹配某元素1次或多次，到这里四个选项都能够完美匹配字符www
.可以匹配除了换行符\n \r外的任何字符
接下来我们看
选项A，bilibili com video av都严格匹配，而 \D 表示匹配一个非数字字符而非数字字符，av后的数字是无法匹配成功的，A错误
B选项，\d匹配数字，{m,n}表示最少匹配m次，最多匹配n次，\/?能匹配末尾的0个或1个/字符，B正确
C选项，*表示匹配某元素0次或多次，但 \w 并不能匹配字符 /，C错误
D选项，前面都对，错在最后的\/+至少要匹配一个/，而原字符串最后并没有/
关于身份证号，以下正确的正则表达式为（ ）
正确答案: A C 你的答案: D (错误)
isIDCard=/^[1-9]\d{7}((0\d)|(1[0-2]))(([0|1|2]\d)|3[0-1])\d{3}$/; isIDCard=/^[1-9]\d{7}((9\d)|(1[0-2]))(([0|1|2]\d)|3[9-1])\d{3}$/; isIDCard=/^[1-9]\d{5}[1-9]\d{3}((0\d)|(1[0-2]))(([0|1|2]\d)|3[0-1])\d{4}$/; isIDCard=/^[1-9]\d{5}[1-9]\d{3}((9\d)|(1[9-2]))(([0|1|2]\d)|3[9-1])\d{4}$/; A选项：isIDCard=/^[1-9]\d{7}((0\d)|(1[0-2]))(([0|1|2]\d)|3[0-1])\d{3}$/
C选项：isIDCard=/^[1-9]\d{5}[1-9]\d{3}((0\d)|(1[0-2]))(([0|1|2]\d)|3[0-1])\d{4}$/^：起始符号，^x表示以x开头
$：结束符号，x$表示以x结尾
[n-m]：表示从n到m的数字
\d：表示数字，等同于[0-9]
X{m}：表示由m个X字符构成，\d{4}表示4位数字
15位身份证的构成：六位出生地区码+六位出身日期码+三位顺序码
18位身份证的构成：六位出生地区码+八位出生日期码+三位顺序码+一位校验码
C选项的构成：
[1-9]\d{5}：六位出生地区码，出生地区码没有以0开头，因此第一位为[1-9]。
[1-9]\d{3}：八位出生日期码的四位年份，同样年份没有以0开头。
((0\d)|(1[0-2]))：八位出生日期码的两位月份，| 表示或者，月份的形式为0\d或者是10、11、12。
(([0|1|2]\d)|3[0-1])：八位出生日期码的两位日期，日期由01至31。
\d{4}：三位顺序码+一位校验码，共四位。
A选项的构成：
[1-9]\d{7}：六位出生地区码+两位出生日期码的年份，这里的年份指后两位，因此没有第一位不能为0的限制，所以合并了。
后面的与C选项类似了。
好吧其实我也是第一次知道身份证还有15位的。
77.short，int，long，unsigned
short 【int】有符号短整型，数值范围为：-32768~32767；
unsigned short【int】无符号短整型，数值范围为：0~65535；
其余的一些常用的数据类型的数据范围
int 有符号基本类型，数值范围为：：-32768~32767。
unsigned int 无符号基本整型，数值范围为：0~65535。
[signed] long [int]有符号长整型，数值范围为：-2147483648~2147483647。
unsigned long【int】无符号长整型，数值范围为： 0~4294967295。
整型变量可以分为int型、short型、long型和unsigned型四种
78.数据库范式
第一范式：数据具有原子性，不可再分。
第二范式：不允许出现部分依赖，即不允许出现复合主键。
第三范式：不存在传递依赖，即不允许出现某个字段依赖非主键。
79.传输速率
在平均往返时间RTT为20ms的快速以太网上运行TCP/IP协议，假设TCP的最大窗口尺寸为64KB，问此时TCP协议所能支持的最大数据传输率是（ ）
正确答案: C 你的答案: B (错误)
3.2Mbps
12.8Mbps
25.6Mbps
51.2Mbps
Mbps是兆比特每秒所以运算之前要先将B（Byte）转换为b（bit），1Byte=8bits
64KB÷20ms=64*8Kb÷0.02s=512Kb÷0.02s=25.6Mbit/s即25.6Mbps
为什么除以20而不是10，因为在CSMA/CD中，数据发送时延必须要大于等于RTT(也即2倍争用期)，所以才有最小帧长的说法。 80.中间件
以下是中间件的主要任务和功能的是（ ）
正确答案: A B C D 你的答案: B C (错误)
阅读器协调控制
数据过滤与处理
数据路由与存储
进程管理
81.关键字
synchronized 关键字 : 用来给对象和方法或者代码块加锁，当它锁定一个方法或者一个代码块的时候，同一时刻最多只有一个线程执行这个段代码。
volatile：用来确保将变量的跟新操作通知到其他线程，当把变量声明为volatile类型后，编译器与运行时都会注意到这个变量是共享的，因此不会将该变量上的操作与其他内存操作一起重排序。然而，在访问volatile变量时不会执行加锁操作，因此也就不会使执行线程阻塞，因此volatile变量是一种比 synchronized关键字更轻量级的同步机制。
serialize：Java 对象序列化为二进制文件。
static关键字： static关键字可以修饰变量，方法，静态代码块。
静态变量:
由static修饰的变量称为静态变量
静态变量属于类，而不属于某个对象
静态变量它的副本只有一个(静态变量在类中只加载一)
静态方法：
在静态方法中只能调用静态变量和静态方法
在非静态方法中，可以调用静态方法或者变量。
在静态方法中不能使用this和super关键字。
静态代码块
作用:用来给静态成员变量初始化
82.操作系统
设置操作系统的目的：
1)、方便性:操作系统使计算机更易于使用
2)、有效性:操作系统允许以更有效的方式使用计算机系统资源。
3)、可扩充性:在操作系统中,允许有效地开发，测试和引进新的系统功能。
4)、开放性:实现应用程序的可移植性和互操作性,要求具有统一的开放的环境
83.数据通信系统 或计算机网络系统
多路复用是在数据通信系统 或计算机网络系统中，传输媒体 的带宽或容量 往往会大于传输单一信号的需求，为了有效地利用通信线路 ,希望一个信道 同时传输多路信号。采用多路复用技术能把多个信号组合起来在一条物理信道 上进行传输，在远距离传输时可大大节省电缆 的安装和维护费用 。频分多路复用 FDM (Frequency Division Multiplexing)和时分多路复用 TDM (Time Division Multiplexing)是两种最常用的多路复用技术。
SSRF 不但可以用于信息内网探测，还能达到远程命令执行的效果（）
SSRF(Server-Side Request Forgery:服务器端请求伪造)是一种由攻击者构造形成由服务端发起请求的一个安全漏洞。一般情况下，SSRF攻击的目标是从外网无法访问的内网。（正因为它是由服务端发起的，所以它能够请求到与它相连而与外网隔离的内网）
84.关系模式
设关系模式R(A，B，C)，F是R上成立的FD集，F={A→B，C→B}，ρ={AB，AC}是R的一个分解，那么分解ρ( )？
正确答案: C 你的答案: C (正确)
保持函数依赖集F
丢失了A→B
丢失了C→B
丢失了B→C
由A->B,和C->B,无法推出A->C或C->A，所以模式AC不应该出现，同理，从ρ={AB，AC}推不出F={A→B，C→B}
85.Internet
Internet 上的3个传统的基本应用是（ ）。
对于https://www.bilibili.com/来说，com是顶级域名，bilibili是二级域名，www是三级域名，即按从右到左越来越小的方式排列，并且可以不止4层
Telnet 、 FTP 、 Email
在 Internet 域名体系中，域的下面可以划分子域，各级域名用圆点分开，按照 （） 。
正确答案: D 你的答案: C (错误)
从左到右越来越小的方式分4层排列
从左到右越来越小的方式分多层排列
从右到左越来越小的方式分4层排列
从右到左越来越小的方式分多层排列
86.字形码
采用 16 × 16 点阵， 4 个汉字的字形码占存储器的字节数是 ( )
16*16一共256个点,一个字节占8个点,一个字有256/8=32个字节,四个字占128个字节
自然码以拼音为主，辅以字形字义进行编码，称为音形码。
87.OSI 计算机网络各层
| OSI七层模型 | TCP/IP模型 | 功能 | TCP/IP协议族 |
| 应用层 | 应用层 | 直接向用户提供服务，完成用户希望完成的各种网络操作 | HTTP，FTP，TFTP，DNS，Telnet，SMTP |
| 表示层 | 进行数据编解码，数据加解密和格式转换 | 没有协议 | |
| 会话层 | 解除或建立与别的节点的联系，组织和协调两个会话进程之间的通信，并对数据交换进行管理 | 没有协议 | |
| 传输层 | 传输层 | 向两台主机中进程之间的通信提供通用的数据传输服务，实现端到端连接 | TCP，UDP |
| 网络层 | 网络层 | 为分组交换网上的不同主机提供通信服务，也就是进行IP选址和路由选择 | IP，ICMP，RIP，IGMP |
| 数据链路层 | 数据链路层 | 在物理层提供的比特流基础上，通过差错控制、流量控制的方法，将由差错的物理线路变为无差错的、能可靠传输数据帧的数据链路 | SLIP，CSLIP，PPP，ARP，RARP， |
| 物理层 | 物理层 | 利用传输介质为数据链路层提供物理连接，实现相邻计算机节点之间比特流的透明传输 | IEEE802.1 A，IEEE802.2到IEEE802.11 |
传输层有几大功能：可靠传输（即差错控制）、流量控制，滑动窗口，拥塞控制
1）可靠传输：TCP 使用超时重传来实现可靠传输：如果一个已经发送的报文段在超时时间内没有收到确认，那么就重传这个报文段。
2）滑动窗口：窗口是缓存的一部分，用来暂时存放字节流。发送方和接收方各有一个窗口，接收方通过 TCP 报文段中的窗口字段告诉发送方自己的窗口大小，发送方根据这个值和其它信息设置自己的窗口大小。接收窗口只会对窗口内最后一个按序到达的字节进行确认，这样发送方得到一个字节的确认之后，就知道这个字节之前的所有字节都已经被接收。滑动窗口可以用于控制发送端发送的速率，即接受方如果还没有接受，发送方就不能持续发送！
3）流量控制：通过滑动窗口实现，流量控制是为了控制发送方发送速率，保证接收方来得及接收。接收方发送的确认报文中的窗口字段可以用来控制发送方窗口大小，从而影响发送方的发送速率。将窗口字段设置为0，则发送方不能发送数据。
4）拥塞控制：如果网络出现拥塞，分组将会丢失，此时发送方会继续重传，从而导致网络拥塞程度更高。因此当出现拥塞时，应当控制发送方的速率。这一点和流量控制很像，但是出发点不同。流量控制是为了让接收方能来得及接收，而拥塞控制是为了降低整个网络的拥塞程度。
TCP 主要通过四个算法来进行拥塞控制：慢开始、拥塞避免、快重传、快恢复。 88.白盒测试：
在白盒测试技术中，最强的逻辑覆盖法是（）。
正确答案: D 你的答案: C (错误)
语句覆盖
判定覆盖
判定/条件覆盖
89.进制运算
如果某系统15*4=112成立，则系统采用的是几进制？
正确答案: A 你的答案: C (错误)
6
7
8
9
设使用的是p进制，则15*4=112等价于：
解出来p=-3（舍去）和p=690.cookie
以下描述错误的是
正确答案: A 你的答案: D (错误)
cookie以及loaclStorage都会伴随着http请求发送到服务器
get提交的url会有长度的限制，而post提交的数据则可以比较大
在javascript中可以操作cookie
javascript在浏览器的执行是单线程的
html5中的新增存储方式包括localStorage/sessionStorage
A, cookie会被Http请求携带，但 loaclstorage不会
| 特性 | Cookie | localStorage | sessionStorage |
|---|---|---|---|
| 数据的生命期 | 一般由服务器生成，可设置失效时间。如果在浏览器端生成Cookie，默认是关闭浏览器后失效 | 除非被清除，否则永久保存 | 仅在当前会话下有效，关闭页面或浏览器后被清除 |
| 存放数据大小 | 4K左右 | 一般为5MB | |
| 与服务器端通信 | 每次都会携带在HTTP头中，如果使用cookie保存过多数据会带来性能问题 | 仅在客户端（即浏览器）中保存，不参与和服务器的通信 | |
| 易用性 | 需要程序员自己封装，源生的Cookie接口不友好 | 源生接口可以接受，亦可再次封装来对Object和Array有更好的支持 | |
编辑于 2017-03-18 09:27:31
91.同步传输 和 异步传输
同步传输是指发送方和接收方的时钟是统一的，字符与字符间的传输是同步无间隔的。而异步传输方式不要求发送方和接收方的时钟完全一样，字符与字符间的传输是异步的。这两种传输方式现在都广泛应用于现代通信中，对于它们的选取与设备速度没有关系。
92.处理机
若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误的是 。
正确答案: C 你的答案: C (正确)
在进程结束时能进行处理机调度
创建新进程后能进行处理机调度
在进程处于临界区时不能进行处理机调度
在系统调用完成并返回用户态时能进行处理机调度
无法进行处理机调度的三种情况
1 进程处于内核的临界区，要尽快释放内核，不应该被剥夺处理机
1 进程处于内核的临界区，要尽快释放内核，不应该被剥夺处理机
2 处理中断过程中
3 进程执行关中断下的操作时
处于阻塞状态的进程，也希望占有处理机，这样的说法正确吗？
正确答案: B 你的答案: A (错误)
正确
不正确
- 不正确。所谓“希望”就是有占有处理机的需要，但进程在阻塞状态下等待阻塞事件的完成并不需要占有处理机。
93.逆波兰
表达式 (┐A ∨ B) ∧ (C ∨ D) 的逆波兰表示为 _____ 。
正确答案: B 你的答案: C (错误)
┐AB∨∧CD∨
A┐B∨CD∨∧
AB∨┐CD∨∧
A┐B∨∧CD∨
逆波兰表示每一运算符都置于其运算对象之后，所以为
A┐B∨CD∨∧
94.并行算法与串行算法
对于并行算法与串行算法的关系，正确的理解是：（ ）
正确答案: A B C D 你的答案: A B C D (正确)
高效的串行算法不一定是能导出高效的并行算法
高效的串行算法不一定隐含并行性
串行算法经适当的改造有些可以变化成并行算法
用串行方法设计和实现的并行算法未必有效
发掘和利用现有串行算法中的并行性，可以将串行算法改造为并行算法。
由串行算法直接并行化的方法是并行算法设计的最常用方法之一；
不是所有的串行算法都可以直接并行化的；
一个好的串行算法并不一定能并行化为一个好的并行算法。
95.软件管理
CMM 2（可重复级）就是建立了基本的项目级管理过程，可对项目的成本、进度进行跟踪和控制，生产的过程、标准、工作产品以及服务都是被严格定义和文档化的。基于以往管理类似的项目的经验，计划和管理新项目，并可依据一定的标准重复利用类似的软件产品。CMM 2的核心就是重复利用
软件能力成熟度模型Capability Maturity Model for Software，英文缩写为SW-CMM，简称CMM）。 CMM/CMMI将软件过程的成熟度分为5个等级,以下是5个等级的基本特征：
(1)初始级(initial)。工作无序，项目进行过程中常放弃当初的计划。管理无章法，缺乏健全的管理制度。开发项目成效不稳定，项目成功主要依靠项目负责人的经验和能力，他一但离去，工作秩序面目全非。
(2)可重复级(Repeatable)。管理制度化，建立了基本的管理制度和规程，管理工作有章可循。 初步实现标准化，开发工作比较好地按标准实施。 变更依法进行，做到基线化，稳定可跟踪，新项目的计划和管理基于过去的实践经验，具有重复以前成功项目的环境和条件。
(3)已定义级(Defined)。开发过程，包括技术工作和管理工作，均已实现标准化、文档化。建立了完善的培训制度和专家评审制度，全部技术活动和管理活动均可控制，对项目进行中的过程、岗位和职责均有共同的理解 。
(4)已管理级(Managed)。产品和过程已建立了定量的质量目标。开发活动中的生产率和质量是可量度的。已建立过程数据库。已实现项目产品和过程的控制。可预测过程和产品质量趋势，如预测偏差，实现及时纠正。 (5)优化级(Optimizing)。可集中精力改进过程，采用新技术、新方法。拥有防止出现缺陷、识别薄弱环节以及加以改进的手段。可取得过程有效性的统计数据，并可据进行分析，从而得出最佳方法。 CMM 2是可重复级。
96.AOE网
关键路径是AOE网中的______ 。
正确答案: A 你的答案: C (错误)
从源点到汇点的最长路径
从源点到汇点的最短路径
最短的回路
活动的最早开始时间与最迟发生时间相等
因此，从源点到汇点的所有路径中，具有最大路径长度的路径称为关键路径。并把关键路径上的活动称为关键活动。
完成整个工程所需的最短时间就是关键路径的长度，也就是关键路径上的活动开销总和
97.SPOOLing
SPOOLing 技术可以实现设备的（）分配。
正确答案: B 你的答案: A (错误)
独占
共享
虚拟
物理
SPOOLing 系统具有如下主要特点：
(1) 提高了 I/O 的速度。这里，对数据所进行的 I/O 操作，已从对低速 I/O 设备进行的
I/O 操作，演变为对输入井或输出井中数据的存取，如同脱机输入输出一样，提高了 I/O 速
度，缓和了 CPU 与低速 I/O 设备之间速度不匹配的矛盾。
(2) 将独占设备改造为共享设备。因为在 SPOOLing 系统中，实际上并没为任何进程分
配设备，而只是在输入井或输出井中为进程分配一个存储区和建立一张 I/O 请求表。这样，
便把独占设备改造为共享设备。
(3) 实现了虚拟设备功能。宏观上，虽然是多个进程在同时使用一***占设备，而对于
每一个进程而言，他们都会认为自己是独占了一个设备。当然，该设备只是逻辑上的设备。
SPOOLing 系统实现了将独占设备变换为若干台对应的逻辑设备的功能。
98.ICMP差错报告报文
-
终点不可达：终点不可达分为:网络不可达，主机不可达，协议不可达，端口不可达，需要分片但DF比特已置为1，以及源路由失败等六种情况，其代码字段分别置为0至5。当出现以上六种情况时就向源站发送终点不可达报文。
-
端口不可达：UDP的规则之一是：如果收到UDP数据报而且目的端口与某个正在使用的进程不相符，那么UDP返回一个ICMP不可达报文。
-
源站抑制：当路由器或主机由于拥塞而丢弃数据报时，就向源站发送源站抑制报文，使源站知道应当将数据报的发送速率放慢。
-
时间超过：当路由器收到生存时间为零的数据报时，除丢弃该数据报外，还要向源站发送时间超过报文。当目的站在预先规定的时间内不能收到一个数据报的全部数据报片时，就将已收到的数据报片都丢弃，并向源站发送时间超过报文。
-
参数问题：当路由器或目的主机收到的数据报的首部中的字段的值不正确时，就丢弃该数据报，并向源站发送参数问题报文。
-
改变路由（重定向）路由器将改变路由报文发送给主机，让主机知道下次应将数据报发送给另外的路由器。
以下几种情况都不会导致产生ICMP差错报文
- ICMP差错报文（但是，ICMP查询报文可能会产生ICMP差错报文）
- 目的地址是广播地址或多播地址的IP数据报
- 作为链路层广播的数据报
- 不是IP分片的第一片
- 源地址不是单个主机的数据报。即源地址不能为零地址、环回地址、广播地址或多播地址。
99.UNIX系统
UNIX系统由内核、shell、文件系统和应用程序等4部分组成。 UNIX是一个通用、交互型分时操作系统，1969年，它由美国电报电话公司贝尔实验室在DEC公司的小型系列机PDP-7上开发成功。自1974年问世以来，迅速地在世界范围内推广。UNIX取得成功的最重要的原因是系统的开放性和公开源代码，用户可以方便地向UNIX系统中逐步添加新功能和工具，这样可以使UNIX越来越完善，能够提供更多的服务，成为有效的程序开发的支撑平台。它是目前唯一可以安装和运行在包括微型机、工作站、大型机和巨型机上的操作系统。
UNIX系统由内核、shell 、文件系统和应用程序等4 部分组成。
UNIX系统由内核、shell 、文件系统和应用程序等4 部分组成。
100.死锁
产生死锁的原因主要是：
（1） 因为系统资源不足。（2） 进程运行推进的顺序不合适。
（3） 资源分配不当等。
如果系统资源充足，进程的资源请求都能够得到满足，死锁出现的可能性就很低，否则
就会因争夺有限的资源而陷入死锁。其次，进程运行推进顺序与速度不同，也可能产生死锁。
产生死锁的四个必要条件：
（1） 互斥条件：一个资源每次只能被一个进程使用。
（2） 请求与保持条件(占有等待)：一个进程因请求资源而阻塞时，对已获得的资源保持不放。
（3） 不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。
（4） 环路等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。
这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之
一不满足，就不会发生死锁。
101.补充
下列说法中正确的是（ ）
正确答案: A B 你的答案: A B D (错误)
算符优先关系表不一定存在对应的优先函数
数组元素的地址计算与数组的存储方式有关
每个文法都能改写为LL(1)文法
对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略
53.时间复杂度
(1) 将N条长度均为M的有序链表进行合并，合并以后的链表也保持有序，时间复杂度为()?
正确答案: A 你的答案: 空 (错误)
O(N * M * logN)
O(N*M)
O(N)
O(M)
1. 在每一个链表中取出第一个值，然后把它们放在一个大小为N的数组里，然后把这个数组当成heap建成小(大)根堆。此步骤的时间复杂度为O(N)
2. 取出堆中的最小值(也是数组的第一个值), 然后把该最小值所处的链表的下一个值放在数组的第一个位置。如果链表中有一个已经为空（元素已经都被取出），则改变heap的大小。此步骤的时间复杂度为O(lg N).
3. 不断的重复步骤二，直到所有的链表都为空。
建堆只建一次，复杂度为O(N)；调整堆MN-1次，复杂度为(MN-1)*O(lg N)。所以为O(MN*lg N)
(2) 将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为( ).
考察的是合并两个单链表的时间复杂度。
根据题目的描述属于“尾插法”。
- 将长度为m的单链表头部固定，设立一个指针进行向尾部搜索，找到尾部的时间复杂度为O(m)
- 搜索长度为n单链表的头结点，时间复杂度为O(1)
- 所以总的时间复杂度为O(m)
（3）
下面程序的时间复杂度是
已知n是一个正数，Foo()时间复杂度为0(1),上述代码的时间复杂度是（） 正确答案: B 你的答案: D (错误)
O(logn)
O(n)
O(n*log(n))
O(n^2)
i=1时，j=1/3=0,执行1次,j 取0
i=3时，j=1;j<i;执行2次，j取 1,2
i=9时：j=3，j取[3,8],执行6次
总结：
从i每次乘3，但j是初始化为i/3，可以理解为j是从上一轮循环的i开始执行内循环，直到j为当前i-1;
内外层合在一起就是
for(i=0;i<n;i++)
{
foo();
}
54.进程的状态
下列选项中，会导致进程从执行态变为就绪态的事件是
正确答案: D 你的答案: 空 (错误)
执行P(wait)操作 缺少资源，是阻塞状态
申请内存失败 缺少资源，是阻塞状态
启动I/O设备 缺少资源，是阻塞状态
被高优先级进程抢占 没有处理机，是就绪状态
进程运行时具有三个状态：运行态，就绪态，等待态（阻塞态）
A：一次I/O操作结束，等待态->就绪态
B：运行进程需要I/O操作，运行态->等待态
C：运行进程结束，直接转入释放
D：出现了比现运行进程优先级更高的进程，运行态->就绪态
进程的模式有系统态和用户态 两种，一般用户编写的程序是在用户态下工作，当程序中有中断或者调用系统函数 时，会切换到系统态下运行
55.进程
进程映像也称进程图像，是进程执行的上下文环境，包括处理机中各通用寄存器的值，进程的内存映像，打开文件的状态和进程占用资源的信息等。它由:
进程控制块(PCB)、
进程执行的程序(code) / 程序、
进程执行时所用的数据 / 数据集合、
进程执行时使用的工作区组成
以下描述正确的有（）
正确答案: A B C 你的答案: 空 (错误)
进程拥有自己独立的堆和栈，既不共享堆，也不共享栈
线程是CPU独立运行和独立调度的基本单位
协程是一种用户态的轻量级线程
进程，线程，协程的调度都由操作系统完成
引入管程是为了让系统自动处理临机资源的互斥使用问题。
56.临界区，临界资源
设与某资源相关联的信号量初值为3，当前为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是()
信号量当前值=1，表示该资源还有1个可用。所以M=1
N表示等待该资源的进程数，故N=0。
每个进程中访问临界资源的那段代码称为临界区（criticalsection），每次只允许一个进程进入临界区，进入后，不允许其他进程进入。
使用记录型信号量协调6个进程对3个同类临界资源的访问，下列哪个信号量值不应该出现（）？
正确答案: D 你的答案: C (错误)
-1
0
2
-4
在操作系统中，信号量sem是一个整数，在sem大于等于0时代表可供并发进程使用的资源实体数，但sem小于0时则表示正在等待使用临界区的进程数。
-4的说明有四个进程正在等待使用临界区的资源，由于有6个进程，3个临界资源，所以不可能出现4个进程同时处于等待状态。
56 指令
在RHEL5系统中，小王希望将他执行的ls命令的输出结果保存在当前目录下文件output.ls中，以供日后进行分析和使用，但要求不覆盖原文件的内容，他应该使用的命令是（ ）
> 输出重定向到一个文件或设备 覆盖原来的文件>! 输出重定向到一个文件或设备 强制覆盖原来的文件
>> 输出重定向到一个文件或设备 追加原来的文件
< 输入重定向到一个程序
MOV AL,02H
MOV AH,03H
上面指令执行后，AX的内容是（ ） 。
正确答案: A 你的答案: C (错误)
0302H
0203H
0202H
0303H
当前目录下有a和b两个文件，执行命令“ls>c”，请问文件c里面的内容是什么？
使用ls命令产生的输出为当前路径下的所有文件名。>c即代表将结果输出至c中，若没有c则先产生c文件，即内容里含有abc
57.补充
“小端” 低字节位数据放在内存低地址处，高字节位数据放在内存高地址处
“大端”，低字节位放在高地址，高字节放在低地址
CD 光盘存储容量一般达 650MB ，有只读型光盘 CD-ROM 、一次性写入光盘 CD-R 和可擦除型光盘 CD-RW 等
同一个进程的多个线程共享资源。创建或撤销线程不会分配和回收资源。
Unix系统中把进程控制块分成proc结构和user结构两部分, proc存放的是系统经常要查询和修改的信息，需要快速访问，因此常将其装入内存，常驻内存；而user部分，随着进程的状态而动态变化，比如进程挂起。
所以：进程控制块中的所有信息必须常驻内存，这种说法错误
本地用户通过键盘登 录 系统 时 ， 首先 获得键盘输入信息的程序 是 ()
正确答案: B 你的答案: 空 (错误)
命令解释程序
中断处理程序
系统调用服务程序
用户登录程序
etcd是一个高可用的键值存储系统，主要用于共享配置和服务发现，通过Raft一致性算法处理日志复制以保证强一致性。Raft是一个新的一致性算法，适用于分布式系统的日志复制，Raft通过***的方式来实现一致性。
Raft将一致性拆分为几个关键元素：Leader***、日志复制、安全性。
节点有三种角色：
Leader：负责接收客户端的请求，将日志复制到其他节点并告知其他节点何时应用这些日志是安全的
Candidate：用于***Leader的一种角色
Follower：负责响应来自Leader或者Candidate的请求
角色转换：
所有节点初始状态都是Follower角色；
超时时间内没有收到Leader的请求则转换为Candidate进行***；
Candidate收到大多数节点的选票则转换为Leader；发现Leader或者收到更高任期的请求则转换为Follower；
Leader在收到更高任期的请求后转换为Follower；
58.处理系统
单道批处理注重顺序性
多到批处理方式为了提高资源利用率和吞吐量，周转时间长，无交互能力，运行效率
分时系统为了实现人机交互，特点是多路性独立性及时性和交互性
实时系统最明显的特征是实时性和可靠性
补充：
分时操作系统有4个特征：
- 同时性（多路性）：指允许多个终端用户同时使用一台计算机
- 交互性：用户可以很方便的进行人-机对话
- 独立性（独占性）：单个用户感觉上像是只有自己在单独使用这台计算机一样
- 及时性：用户请求能在很短的时间内获得响应
独占性，是指感觉上像是独占，并非实际上是独占的意思。
补充：
多道操作系统特意准备：
特权指令（多道优先级）
跳转指令（程序跳转）
常见的特权指令有以下几种:
(1)有关对I/O设备使用的指令 如启动I/O设备指令、测试I/O设备工作状态和控制I/O设备动作的指令等。
(2)有关访问程序状态的指令 如对程序状态字(PSW)的指令等。
(3)存取特殊寄存器指令 如存取中断寄存器、时钟寄存器等指令。
(4)其他指令
59.LRU算法
缓存替换的LRU算法，假设缓存容量是3,初始为空，则访问1,2,3,3,2,1,4,3,2,1的失败次数是（）为7
如图，一开始是空，所以一开始就失败3次，存入了123，然后一个个读下去，读到数字就移到最后，如果没有匹配的数字，就把第一个数字移除，在最后插入新的数字，并且加一次失败次数
60 存储管理
分区管理和分页管理的主要区别是（）。
正确答案: D 你的答案: 空 (错误)
分区中的块比分页中的页要小
分页有地址映射而分区没有
分页有存储保护而分区没有
分区要求一道程序存放在连续的空间内而分页没有这种要求
1、固定分区：
优点：易于实现、开销小
缺点：存在内部碎片(分区内未被利用空间)、分区总数固定，限制了并发执行的程序数量。
2、动态创建分区：按照程序申请要求分配。
优点： 没有内部碎片
缺点：有外部碎片(难以利用的小空闲分区)
二、页式存储管理
优点： 没有外部碎片，最后一页可能有内碎片但不大; 程序不必连续存放;便于改变程序占用空间大小。
缺点： 程序仍需要全部装入内存。
内存管理方式主要分为：页式管理、段式管理和段页式管理。
页式管理的基本原理是将各进程的虚拟空间划分为若干个长度相等的页。把内存空间按页的大小划分为片或者页面，然后把页式虚拟地址与内存地址建立一一对应的页表，并用相应的硬件地址转换机构来解决离散地址变换问题。页式管理采用请求调页和预调页技术来实现内外存存储器的统一管理。
优点：没有外碎片，每个内碎片不超过页的大小。
缺点：程序全部装入内存，要求有相应的硬件支持，如地址变换机构缺页中断的产生和选择淘汰页面等都要求有相应的硬件支持。增加了机器成本和系统开销。
分页式虚拟存储管理系统中，一般来说页面的大小与可能产生缺页中断的次数成反比
段式管理的基本思想是把程序按内容或过程函数关系分成段，每段有自己的名字。一个用户作业或者进程所包含的段对应一个二维线性虚拟空间，也就是一个二维虚拟存储器。段式管理程序以段为单位分配内存，然后通过地址映射机构把段式虚拟地址转换为实际内存物理地址。
优点：可以分别编写和编译，可以针对不同类型的段采取不同的保护，可以按段为单位来进行共享，包括通过动态链接进行代码共享。
缺点：会产生碎片。
段页式管理，系统必须为每个作业或者进程建立一张段表以管理内存分配与释放、缺段处理等。另外由于一个段又被划分为若干个页，每个段必须建立一张页表以把段中的虚页变换为内存中的实际页面。显然与页式管理时相同，页表也要有相应的实现缺页中断处理和页面保护等功能的表项。
段页式管理是段式管理和页式管理相结合而成，具有两者的优点。
由于管理软件的增加，复杂性和开销也增加。另外需要的硬件以及占用的内存也有所增加，使得执行速度下降。
在以下的存储管理方案中，能扩充主存容量的是 。
正确答案: C 你的答案: B (错误)
固定式分区分配
可变式分区分配
分页虚拟存储管理
基本页式存储管理
在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需
修改空闲区表，造成空闲区数减 1 的情况是（） 。
修改空闲区表，造成空闲区数减 1 的情况是（） 。
正确答案: D 你的答案: C (错误)
无上邻空闲区，也无下邻空闲区
有上邻空闲区，但无下邻空闲区
有下邻空闲区，但无上邻空闲区
有上邻空闲区，也有下邻空闲区
若有上邻空闲区，只修改上邻空闲区长度（为收回的空闲区长度与原上邻区长度之和）即可；
若有下邻空闲区，改记录这个下邻空闲区记录的地址为收回空闲区的地址，长度为下邻空闲区的长度和收回空闲区的长度即可；
若既有上邻又有下邻空闲区，改记录上邻区记录的长度（为上邻区长度、下邻区长度和收回区长度之和），再把下邻区记录的标志位改为空即可；
若既无上邻区又无下邻区，那么找一个标志位为空的记录，记下该回收区的起始地址和长度，且改写相应的标志位为未分配，表明该登记栏中指示了一个空闲区。
61.Linux
Linux进程中，应用的运行起始地址是一样的，是如何做到的？（）
linux的虚拟内存模型，使得每个进程都以为自己拥有整个内存空间（内核使用的空间除外）
可以使用top命令分析CPU使用，内存使用，负载等情况
可以使用free查看内存整体的使用情况
可以使用cat /proc/meminfo查看内存更详细的情况
tcpdump是简单可靠网络监控的实用工具
tcpdump抓包命令：用于截取网络分组，并输出分组内容的工具
-i 网路接口名字,并且需要带上端口号
没有-h选项
linux tcpdump监听网卡 eth0,对方主机IP为10.1.1.180，tcp端口为80的数据，相应命令为？
tcpdump -i eth0 -nn 'tcp and port 80 and host 10.1.1.180'
top 显示活动进程方面的情况
netstat显示网络有关的信息，比如套接口使用情况、路由、接口、协议（TCP等）等
ifconfig是查看活动的网卡信息
循环优化
下列哪些方法是针对循环优化进行的
正确答案: A B D 你的答案: A B C (错误)
强度削弱
删除归纳变量
删除多余运算
代码外提
102.扇入和扇出
扇出：该模块直接调用的下级模块的个数。扇出大表示模块的复杂度高，需要控制和协调过多的下级模块。
扇入：该模块直接调用该模块的上级模块的个数。扇入大表示模块的复用程序高。
103.软件需求规格
软件需求规格说明应重点描述软件的目标，
软件的功能需求、性能需求、外部接口、属性及约束条件等。
功能需求是软件需求规格说明，给出软件要执行什么功能的详尽描述。
性能需求是指定量的描述软件系统应满足的具体性能需求，即各种软件功能的速度、响应时间、恢复时间。
外部接口指软件如何与人、系统的硬件及其他硬件和其他软件进行交互。
属性是指与软件有关的质量属性，如正确性、可用性、可靠性、安全性、可维护性等。
约束条件包括影响软件实现的各种设计约束，如使用的标准、编程语言、数据库完整性方针、资源限制、运行环境等方面的要求。
104.软件开发
软件=程序+数据+文档
面向过程的系统，比如C语言设计的系统，有两种集成策略：自顶向下，也就是先整体再局部；自底向上，也就是先局部再整体
软件可靠性验证测试是为验证在给定的统计置信度下，软件当前的可靠性水平是否满足用户需求而进行的测试，即用户在接收软件前，确定它是否满足分配需求所规定的可靠性指标。软件 可靠性验证测试 通常是在系统测试结束或验收测试阶段即 软件提交前进行的最后测试
因为对于同等单位的工作人员来说，完成一个项目所消耗的成本和项目金额有关系，只有模块在一定数量的情况下项目合同额除以工作量才能最大化，
达到最低的软件成本
总体设计的基本目的就是回答“概括地说，系统应该如何实现”这个问题，因此，总体设计又称为概要设计或初步设计。总体设计阶段的另一项重要任务是设计软件的结构，也就是要确定系统中每个程序是由哪些模块组成的，以及这些模块相互间的关系。
总体设计的结果是提供一份（ ）。
正确答案: A 你的答案: A (正确)
模块说明书
下列（）不在RUP的初始阶段中完成的
正确答案: D 你的答案: D (正确)
编制简要的愿景文档
粗略评估成本
定义大多数的需求
业务案例
通用软件开发过程中需求变更少，游戏软件开发过程中需求便更快
105.测试
现有程序段如下：
switch ( value )
{
case 0:
other = 30;
break;
case 1:
other = 50;
break;
case 2:
other = 300;
case 3:
other = other / value;
break;
default:
other = other * value;
}
请问需要（ ）个测试用例才可以满足语句覆盖的要求。
switch ( value )
{
case 0:
other = 30;
break;
case 1:
other = 50;
break;
case 2:
other = 300;
case 3:
other = other / value;
break;
default:
other = other * value;
}
请问需要（ ）个测试用例才可以满足语句覆盖的要求。
正确答案: C 你的答案: D (错误)
2
3
4
5
请注意，语句覆盖，case2没有break，因此case2和case3可以同时在value=2时得到覆盖
在结构化的瀑布模型中，哪一个阶段定义的标准将成为软件测试中的系统测试阶段的目标 （ ）
正确答案: A 你的答案: C (错误)
需求分析阶段
详细设计阶段
概要设计阶段
可行性研究阶段
需求分析 ---- 验收测试
概要设计 ---- 系统测试
详细设计 ---- 集成测试
编码 ---- 单元测试
系统测试的目标是：通过与系统的需求规格说明进行比较，检查软件是否存在与系统规格说明不符合或与之矛盾的地方，从而验证软件系统的功能和性能等满足规格说明所制定的要求。
验收测试： 验证系统是否达到了用户需求规格说明书（可能包括项目或产品验收准则）中的要求，测试试图尽可能地发现软件中存留的缺陷，从而为软件进一步改善提供帮助，并保证系统或软件产品最终被用户接受。主要包括易用性测试、兼容性测试、安装测试、文档（如用户手册、操作手册等）测试等几个方面的内容。
验收测试： 验证系统是否达到了用户需求规格说明书（可能包括项目或产品验收准则）中的要求，测试试图尽可能地发现软件中存留的缺陷，从而为软件进一步改善提供帮助，并保证系统或软件产品最终被用户接受。主要包括易用性测试、兼容性测试、安装测试、文档（如用户手册、操作手册等）测试等几个方面的内容。
软件测试方法中的（ ）属于静态测试方法
正确答案: D 你的答案: A (错误)
黑盒法
路径覆盖
错误推测
人工检测
比较理想的结果：
1、静态测试：桌前检查，代码走查，代码审查
2、动态测试：1、白盒法（白盒测试的方法：语句、条件、判定、判定\条件、组合、路径）
2、黑盒法（等值划分，边界分析，因果法，功能法，错误推测）
3、灰盒法（介于白黑盒法之间）
静态测试包括代码检查、静态结构分析、代码质量度量等。它可以由人工进行，充分发挥人的逻辑思维优势，也可以借助软件工具自动进行。
人工测试技术主要包含三种静态测试技术，分别是走查、审查和正式评审。
代码检查也有自动化工具的，各种linter、扫描器，可以检测语法错误、覆盖率、隐含风险、已知漏洞，人工代码评审还是算人工检测吧
106. McCabe 方法
通过 McCabe 方法度量选择结构的复杂程度比顺序结构的复杂程度要（）。
正确答案: A 你的答案: B (错误)
大
小
相等
无法比较
最简单的解释感觉就是顺序结构就是一条线，而选择结构会构成环
107.Winform中，关于ToolBar控件
| Winform中，关于ToolBar控件的属性和事件的描述不正确的是()。 |
正确答案: D 你的答案: C (错误)
Buttons属性表示ToolBar控件的所有工具栏按钮
ButtonSize属性表示ToolBar控件上的工具栏按钮的大小，如高度和宽度
DropDownArrows属性表明工具栏按钮（该按钮有一列值需要以下拉方式显示）旁边是否显示下箭头键
ButtonClick事件在用户单击工具栏任何地方时都会触发
ButtonClick事件在用户单击已添加事件处理程序的Button控件时会触发。
108.进程通信
Inter-process communication (IPC) is the transfer of data among processes. Which of the following is NOT a typical programming technique for IPC?
正确答案: A 你的答案: B (错误)
mutex
pipe
socket
message queue
108.Excel操作
小谢在 Excel 工作表中计算每个员工的工作年限，每满一年计一年工作年限，最优的操作方法是（ ）
正确答案: C 你的答案: D (错误)
根据员工的入职时间计算工作年限，然后手动录入到工作表中
直接用当前日期减去入职日期，然后除以365，并向下取整
使用TODAY函数返回值减去入职日期，然后除以365，并向下取整
使用YEAR函数和TODAY函数获取当前年份，然后减去入职年份
TODAY 函数用于返回当前的日期。使用 TODAY 函数返回值减去入职日期，然后除以 365 ，并使用 INT 函数向下取整，即可得出员工的工作年限。故正确答案为 C 选项。注意：入职日期列单元格格式应为常规格式。
109.Jackson 图
如果学生成绩表包含若干条不同学生的记录，采用 Jackson 图的（）结构描述学生成绩表。
正确答案: B 你的答案: C (错误)
顺序
选择
可选
重复
顺序是若干条不同数据按顺序出现一次，与题不符
重复是一个数据元素出现一次或多次，也不符合
110.音频文件
在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是（ ）。
正确答案: A 你的答案: B (错误)
WAV波形文件
MPEG音频文件
RealAudio音频文件
MIDI电子乐器数字接口文件
111.CMMI中的受管理级
在CMMI已管理级中，意味着组织要确保策划、文档化、执行、监督和控制项目级的过程，并且需要为过程建立明确的目标，并能实现成本、进度和质量目标等。在这种情况下，组织已经营造了一个稳定的、受控的开发环境，项目已经在受控制的状态下运行。该等级包括以下7个过程域：需求管理(RM)、项目策划(PP)、项目监督与控制(PMC)、供方协定管理(SAM)、测量与分析(MA)、过程和产品质量保证(PPQA)和配置管理(CM)。
其中：
“过程和产品质量保证”的目的在于使工作人员和管理者客观地了解过程和相关的工作产品。
“测量和分析”的目的在于开发和维持度量能力以便支持对管理信息的需要。“供方协定管理”旨在对以正式协定的形式从项目之外的供方采办的产品和服务实施管理。
“项目策划”的目的在于建立并维护规定项目各项活动的计划。
112.面向对象
面向对象的特征
(1)对象唯一性。 每个对象都有自身唯一的标识，通过这种标识，可找到相应的对象。在对象的整个生命期中，它的标识都不改变，不同的对象不能有相同的标识。
(2)抽象性。 分类性是指将具有一致的数据结构(属性)和行为(操作)的对象抽象成类。一个类就是这样一种抽象，它反映了与应用有关的重要性质，而忽略其他一些无关内容。任何类的划分都是主观的，但必须与具体的应用有关。 (3)继承性。 继承性是子类自动共享父类数据结构和方法的机制，这是类之间的一种关系。在定义和实现一个类的时候，可以在一个已经存在的类的基础之上来进行，把这个已经存在的类所定义的内容作为自己的内容，并加入若干新的内容。 继承性是面向对象程序设计语言不同于其它语言的最重要的特点，是其他语言所没有的。 在类层次中，子类只继承一个父类的数据结构和方法，则称为单重继承。 在类层次中，子类继承了多个父类的数据结构和方法，则称为多重继承。 在软件开发中，类的继承性使所建立的软件具有开放性、可扩充性，这是信息组织与分类的行之有效的方法，它简化了对象、类的创建工作量，增加了代码的可重性。 采用继承性，提供了类的规范的等级结构。通过类的继承关系，使公共的特性能够共享，提高了软件的重用性。
(4)多态性(多形性) 多态性使指相同的操作或函数、过程可作用于多种类型的对象上并获得不同的结果。不同的对象，收到同一消息可以产生不同的结果，这种现象称为多态性。 多态性允许每个对象以适合自身的方式去响应共同的消息。 多态性增强了软件的灵活性和重用性。
下面不属于对象主要特征的是（ ）。
正确答案: C 你的答案: C (正确)
唯一性
多态性
可复用性
封装性
113.软件生存周期软件配置项
一般认为：软件生存周期各个阶段活动的产物经审批后即可称之为软件配置项。 软件配置项包括：
①与合同、过程、计划和产品有关的文档和资料；
③相关产品，包括软件工具、库内的可重用软件、外购软件及顾客提供的软件等。
所以D是错的。
Which of these are valid software configuration items?
正确答案: A B C 你的答案: B C (错误)
software tools
documentation
executable programs
test data
操作系统的特点:并发性，共享性，虚拟性，异步性
分时操作系统特点：多路性（同时性），独立性，及时性，交互性，
进程：动态性，并发性，独立性，异步性
投递饿了么等公司10个岗位 >
查看9道真题和解析