笔试真题解析 2016 SYDZ 校招在线笔试题
以下说法正确的有()
多个进程操作同一个文件时，应该要考虑到文件的一致性问题可通过文件在不同进程间进行数据传递和共享
可以通过全局变量在不同进程间传递数据，但一般不推荐
一个进程可以访问到所有物理内存空间
【解析】
难点在 C 选项
进程间是相互独立的，其实完全可以看成A、B两个进程各自有一份单独的liba.so和libb.so，相应的动态库的代码段和数据段都是各个进程各自有一份的。然后在这个基础上，由于代码段是不会被修改的，所以操作系统可以采用copy on write的优化技术，让两个进程共享同一份物理内存。这是属于在不改变系统行为的基础上，为了节省内存的优化技术。
详见：使用内存映象实现进程间全局变量
详址：http://blog.csdn.net/hkbarton/article/details/14918
正确答案: A B CIP数据报分片的重组通常发生在()
源主机和数据报经过的路由器上
源主机上
数据报经过的路由器上
目的主机上
【解析】
当一个IP数据报封装成链路层的帧时，此数据报的总长度（即报头区加上数据部分）一定不能超过下层的数据链路层的MTU值，否则无法传输。 因此，我们需要对IP包进行分片，其中IP数据报的首部中，和IP数据包分片有关的字段为——总长度、标识、标志以及位偏移.分片由网络层的路由器完成
目的主机收到所有分片后，对分片进行重新组装还原的过程叫做IP数据报重组。IP协议规定，只有最终的目的主机才可以对分片进行重组。
目的主机接收到所有的数据包的分包之后，根据数据包首部中保存的信息，还原最初的数据包。这就是数据包的重组过程。
正确答案: D引入多道程序技术以后，处理器的利用率()
降低了
没有变化，只是程序的执行方便了
大大提高
没有影响
【解析】
因为I/O一般速度比较CPU慢很多，多道程序设计能够合理控制I/O，使CPU效率达到很高。
多道程序设计是指在主存中同时存放多道用户作业，使它们都处于执行的开始点和开始点之间，这些程序共享计算机系统资源。
多道程序设计的主要优点有：
(1)提高CPU的利用率。在多道程序环境下，多个程序共享计算机资源当某个程序等待I/O操作时，CPU可以执行其他程序，大大提高CPU的利用率。
(2)提高设备的利用率。在多道程序环境下，多个程序共享系统的设备，大大提高系统设备的利用率。
(3)提高系统的吞吐量。在多道程序环境下，减少了程序的等待时间，提高了系统的吞吐量。
正确答案: C
关于TCP协议以下说法正确的是：（）
通讯双方被动关闭的一方进入TIME_WAIT状态
TIME_WAIT状态会持续2个MSL
TIME_WAIT状态会持续1个MSL
通讯双方主动关闭的一方进入TIME_WAIT状态
【解析】
持续2MSL的目的是为了可以重传ACK，让被动关闭方收到。被动方进入的是LAST_ACK状态，主动方进入的是TIME_WAIT状态。
详见：TCP协议中的三次握手和四次挥手(图解)
详址：http://blog.csdn.net/u013630349/article/details/49280179
以下说法正确的是()
在计算机中，运算器访问寄存器的速度是最快的
在等待中断的过程中，CPU不可以处理其他任务
同一段代码每次运行的时间一定是一样的
软中断是由软件触发的一种中断
【解析】
访问寄存器最快，依据： 寄存器>cache>RAM>ROM
软中断是由内核机制的触发事件引起的（例如进程运行超时、执行中断指令），而硬中断是由外设引发的
正确答案: A
PSH
SYN
FIN
ACK
【解析】
URG:Urget pointer is valid (紧急指针字段值有效)
SYN: 表示建立连接，用来同步序列。
FIN: 表示关闭连接
ACK: 表示响应，用来确认。
PSH: 表示有 DATA数据传输
RST: 表示连接重置。
正确答案: B D 你的答案: B C D (错误)
以下说法正确的有()
在时间片轮询调度算法中，时间片越短则CPU利用率越高
优先级越高的进程占用CPU的运行时间就一定越多
在遍历大型二维数组int a[x][y]时，先遍历x或先遍历y的处理时间都是一样的
使用cache可以提高CPU的利用率
【解析】
时间片轮询调度是一种古老而又简单的算法，广泛运用于无操作系统的微处理器中。在系统中，每个进程被分配一个时间段，称作时间片， 即该进程允许运行的时间。如果在时间片结束时进程还在运行，则 CPU 将被剥夺并分配给另一个进程。如果进程在时间片结束前阻塞或结束 ，则 CPU 当即进行切换。调度程序所要做的就是维护一张就绪进程列表，当进程用完它的时间片后，它被移到队列的末尾。
时间片轮询调度中有趣的一点是如何确定时间片的长度。从一个进程切换到另一个进程是需要一定时间的，因为要保存和装入寄存器值及内存映像等保护现场的工作，更新各种表格和队列等。假如进程切换，有时称为上下文切换，需要的时间为 5 毫秒，再假设时间片长度设定为 20 毫秒，则在做完 20 毫秒有用的工作之后， CPU 将花费 5 毫秒来进行进程切换。 CPU 时间的 20% 被浪费在了管理开销上。进程切换时间一定的情 况下，如果时间片长度设定的越小时，这种浪费更明显。所以，时间片长度与 CPU 利用率是一对不可调和的矛盾，必须处理好它们之间的关系。
为了提高 CPU 效率，我们可以将时间片长度设得大一些，这时浪费的时间只有就会相对减小。但在一个分时系统中，各个任务对时间片长度的要求是不一致的。例如在一个系统中，可能要求每秒钟更新一下显示内容，每几十毫秒要扫描一下按键，每几毫秒要检测一下串口缓冲区等……可见，各个任务对时间的依赖程度是不一样的。如果时间片设得太长，某些对实时性要求高的任务可能得不到执行，使得系统的实时性变差。
总之，时间片的设定应满足对实时性要求最高的那个任务，这样才能确保每个任务都可以及时得到执行而不被错过。
A选项，时间片越短，说明其它进程或线程获得CPU，此时需要进行中断，CPU不能处理其它任务。
B选项，优先级越高，说明它获得CPU的可能性越大，但本身该作业所需占用CPU的时间就很少。C选项，因为是按行顺序进行存储的，所以先遍历x，再遍历y相对要快一点，这涉及到读取操作。
正确答案: D 你的答案: C (错误)
void AlphabetCounting(char a[],int n){
int count[26]={},i,kind=0;
for(i=0;i<n;++i) (1);
for(i=0;i<26;++i){
if(++kind>1) putchar(';');
printf("%c=%d",(2));
}
}
以下能补全程序，正确功能的选项是()
++count[a[i]-'Z'];'Z'-i,count['Z'-i]
++count['A'-a[i]];'A'+i,count[i]
++count[i];i,count[i]
++count['Z'-a[i]];'Z'-i,count[i]
++count[a[i]];'A'+i,count[a[i]]
【解析】
正确答案: D
设非空二叉树中度数为0的结点数为n0，度数为1的结点数为n1,度数为2的结点数为n2,则下列等式成立的是（）
n0=n1+n2
n0=2n1+1
n0=n2+1
n0=n1+1
【解析】
正确答案: C
IP地址205.140.36.68的哪一部分表示网络号()
205
205.140
68
205.140.36
【解析】
A类 第一位固定为0 0~127 24bit
1.0.0.0 -- 127.255.255.255
B类 前两位固定为10 128.0~191.255 16bit
128.0.0.0 -- 191.255.255.255
C类 前三位固定为110 192.0.0~223.255.255 8bit
192.0.0.0 -- 223.255.255.255
D类 前四位固定为 1110，后面为多播地址，D类地址为多播地址
E类 前五位固定为11110，后面保留为今后所用
正确答案: D
有两个袋子，白色袋子里有7个红球和3个蓝球，黑色袋子里有3个红球和7个蓝球。每次取一个球，取完立刻放回，所有球都从某一个袋子里取，袋子的选择是随机的。共取出6个红球和4个蓝球。问所有球是从黑色袋子里取出的概率是（）
0.1
0.48
0.66
0.16
【解析】
正确答案: D
以下选项中采用分治方法的算法有（）
堆排序算法
插入排序算法
归并排序算法
二分查找算法
快速排序算法
【解析】
正确答案: C D E
已知有向图G=（V，E）其中V={V1，V2,V3，V4，V5，V6,V7}
E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V2,V6>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>},
则G的拓扑序列是：（）
V1, V4，V2，V6, V3，V5，V7
V1，V2，V3，V4, V5，V6，V7
V1，V3, V4，V2，V6，V5，V7
V1，V3，V4, V6，V2, V5，V7
【解析】
1.明白何为拓扑排序，其特点为什么？ 以及排序结果是否唯一？
对一个 有向无环图 (Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。排序结果不唯一。
2.如何完成拓扑排序。
由AOV网构造拓扑序列的拓扑排序算法主要是循环执行以下两步，直到不存在入度为0的顶点为止。(1) 选择一个入度为0的顶点并输出之；
(2) 从网中删除此顶点及所有出边。
循环结束后，若输出的顶点数小于网中的顶点数，则输出“有回路”信息，否则输出的顶点序列就是一种拓扑序列
3.拓扑排序及应用。
拓扑排序常用来确定一个依赖关系集中，事物发生的顺序。例如，在日常工作中，可能会将项目拆分成A、B、C、D四个子部分来完成，但A依赖于B和D，C依赖于D。为了计算这个项目进行的顺序，可对这个关系集进行拓扑排序，得出一个线性的序列，则排在前面的任务就是需要先完成的任务。再进行多线程程序中可能会用到，将多线程单线程化。
正确答案: B C下面算法中可以判断出一个有向图是否有环的是：（）
求最短路径
深度优先遍历
广度优先遍历
拓扑排序
【解析】
判断无向图中是否存在回路（环）的算法描述
如果存在回路，则必存在一个子图，是一个环路。环路中所有顶点的度>=2。
算法：
第一步：删除所有度<=1的顶点及相关的边，并将另外与这些边相关的其它顶点的度减一。
第二步：将度数变为1的顶点排入队列，并从该队列中取出一个顶点重复步骤一。
如果最后还有未删除顶点，则存在环，否则没有环。
有向图是否有环的判定算法，主要有深度优先和拓扑排序两种方法。广度优先搜索过程中如果访问到一个已经访问过的节点，可能是多个节点指向这个节点，不一定是存在环
正确答案: B D 你的答案: C D (错误)
某公司数据库密码规定为7位组成的字符串，存储之前，需要将其加密，加密算法为：依次将每个字符依次将每个字符的ASC码值乘以2，再加上10，若计算到的新字符的值等于115，则继续将其除以3，否则不进行除法运算。最后将该得到的新字符串中所有字符前后互换（第一位和最后一位，第二位和倒数第二位交换，依次交换），编程求字符串“1234567”加密后的字符串。
package MyPack;
public class DBpassword {
public static void main(String[] args){
String str = "1234567";
//String aStr = "";
char[] bt = new char[7];
char temp;
for(int i=0;i<str.length();i++){
//char转ASCII
int ch = ((int)str.charAt(i))*2+10;
if(ch == 115){
ch = ch/3;
}
//ASCII转char
char cr = (char)ch;
bt[i]=cr;
/*String str1 = String.valueOf(cr);
aStr = aStr +str1;*/
}
for(int j = 0;j<bt.length/2;j++){
temp = bt[j];
bt[j] = bt[bt.length-1-j];
bt[bt.length-1-j] = temp;
}
for(int n = 0;n<bt.length;n++){
System.out.print(bt[n]);
}
}
}
给出程序输出：
public class FinallyTest1 {
static char label;
public static void main(String[] args) {
System.out.println(test1());
System.out.println(label);
}
public static char test1() {
try {
System.out.println('A');
return label = 'A';
}
finally {
System.out.println('B');
label = 'B';
}
}
}
解析：
ABAB