某应用中需要对100000个整数元素进行排序，每个元素的取值在0～5之间。排序算法的基本思想是：对每一个元素x，确定小于等于x的元素个数(记为m)，将x放在输出元素序列的第m个位置。对于元素值重复的情况，依次放入第m-1、m-2、…个位置。例如，如果元素值小于等于4的元素个数有10个，其中元素值等于4的元素个数有3个，则4应该在输出元素序列的第10个位置、第9个位置和第8个位置上。算法具体的步骤为：
步骤1：统计每个元素值的个数。
步骤2：统计小于等于每个元素值的个数。
步骤3：将输入元素序列中的每个元素放入有序的输出元素序列。
【C代码】
下面是该排序算法的C语言实现。
(1)常量和变量说明
R:常量，定义元素取值范围中的取值个数，如上述应用中R值应取6
i：循环变量
n：待排序元素个数
a：输入数组，长度为n
b：输出数组，长度为n
c：辅助数组，长度为R，其中每个元素表示小于等于下标所对应的元素值的个数。
(2)函数sort
1 void sort(int n，int a[]，int b[]){
2?int c[R]，i；
3?for(i=0；i＜(1)：i++){
4?c[i]=0；
5}
6?for(i=0；i＜n；i++）{
7 c[a[i]]=(2)；
8}
9?for(i=1；i＜R；i++）{
10 c[i]=（3）
11}
12 for(i=0；i＜n；i++）{
13?b[c[a[i]]-1]=(4)；
14?c[a[i]]=c[a[i]]-1；
15}
16}
【问题1】（8分）
根据说明和C代码，填充C代码中的空缺(1)～(4)。
【问题2】（4分）
根据C代码，函数的时间复杂度和空间复杂度分别为(5)和(6)（用O符号表示）。
【问题3】（3分）
根据以上C代码，分析该排序算法是否稳定。若稳定，请简要说明（不超过100字）；若不稳定，请修改其中代码使其稳定（给出要修改的行号和修改后的代码）。
【问题1】
(1)R
(2)c[a[i]]+1
(3)c[i]+c[i-1]
(4)a[i]
【问题2】
(5)O(n+R)或者O(n)或n或线性
(6)O(n+R)或者O(n)或n或线性
【问题3】
不稳定。修改第12行的for循环为：for(i=n-1；i>=0；i--)即可。
【问题1】
本题考查排序的相关内容。
题目告诉我们排序算法的基本思想是：对每一个元素x，确定小于等于x的元素个数(记为m)，将x放在输出元素序列的第m个位置。对于元素值重复的情况，依次放入第m-1、m-2、…的位置。而且题目告诉我们算法的步骤。
下面我们来具体分析本试题。第（1）空所处的位置为函数sort()中第一个for循环中，从题目的描述和程序不难看出该循环的作用是给数组c赋初值，而根据题目描述可知数组c是一个辅助数组，长度为R，因此第一空应填R。
第（2）空在函数sort()中的第二个for循环中，很显然第（2）空是给数组c赋值，而且其下标为数组a的相应的元素值。再根据题目的描述“c数组中每个元素表示小于等于下标所对应的元素值的个数”，很显然，这个for循环的作用是统计每个元素值的个数，因此第（2）空的答案应该是c[a[i]]+1。
第（3）空在第三个for循环中，而且第（3）空是调整数组c的值，根据题目提供的算法的步骤，我们可知，这个时候应该要统计小于等于每个元素值的个数，而等于的元素个数记录在c[i]中，小于的元素个数记录在c[i-1]中，因此第（3）空的答案是c[i]+c[i-1]。
第（4）空在最后一个for循环中，按题目要求，我们可以知道该for循环应该完成剩余的步骤3，即将输入元素序列中的每个元素放入有序的输出元素序列。而第（4）空是给数组b赋值，题目告诉我们b是输出数组，而a是输入数组，那么应该是将a中的值赋值值b中，因此第（4）空的答案应该为a[i]。
【问题2】
本题主要考查时间复杂度与空间复杂度的分析。
首先我们来看空间复杂度，空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度。在sort()函数中，声明了两个整型变量n和i（可忽略），两个整型数组b和c，而a不属于函数sort的临时空间，因此函数sort()的空间复杂度为O(n+R)，这里由于在本题中R的值为6，因此也可以忽略，所以答案也可以是O(n)。
接着我们来分析时间复杂度，时间复杂度是度量算法执行的时间长短，函数sort()中有并列的四个循环，其中有两个循环n次，而另外两个分别循环R-1和R次，因此时间复杂度应该为O(n+R)，由于R的值为6，这里可以忽略，因此答案也可以是O(n)。
【问题3】
所谓稳定性是指两个关键字相等的元素在排序前后的相对位置不发生变化，一般来讲，只要排序过程中比较和移动操作发生在相邻的元素间，排序方法是稳定的。本题中的排序是不稳定的，可以修改第12行的for循环为：for(i=n-1；i>=0；i--)即可。
一台主机的IP地址为202.123.25.36，掩码为255.255.254.0。如果该主机需要在该网络进行直接广播，那么它应该使用的目的地址为（ ）
在计算机系统的日常维护工作中，应当注意硬盘工作时不能__(2)__。另外，需要防范病毒，而__(3)__是不会被病毒感觉的。
有 4 个 IP 地址：201.117.15.254、201.117.17.01、201.117.24.5 和 201.117.29.3，如果子网掩码为 255.255.248.0，则这 4 个地址分别属于3个子网；其中属于同一个子网的是（）
在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位，每秒钟传送200个字符，采用4相位调制，则码元速率为（）。
在 Windows 中，运行（ ）命令得到下图所示结果。以下关于该结果的叙述中，错误的是（ ）。
Pinging 59.74.111.8 with 32 bytes of data:
Reply from 59.74.111.8: bytes=32 time=3ms TTL=60
Reply from 59.74.111.8: bytes=32 time=5ms TTL=60
Reply from 59.74.111.8: bytes=32 time=3ms TTL=60
Reply from 59.74.111.8: bytes=32 time=5ms TTL=60
Ping statistics for 59.74.111.8:
Packets: Sent = 4, Received = 4, Lost = 0 (0% loss),
Approximate round trip times in milli-seconds:
Minimum = 3ms, Maximum = 5ms, Average = 4ms
在ISO OSF/RM参考模型中，七层协议中的__(1)__利用通信子网提供的服务实现两个用户进程之间端到端的通信。在这个模型中，如果A用户需要通过网络向B用户传送数据，则首先将数据送入应用层，在该层给它附加控制信息后送入表示层；在表示层对数据进行必要的变换并加头标后送入会话层；在会话层加头标送入传输层；在传输层将数据分解为__(本题)__后送至网络层；在网络层将数据封装成__(3)__后送至数据链路层；在数据链路层将数据加上头标和尾标封装成__(4)__后发送到物理层；在物理层数据以__(5)__形式发送到物理线路。B用户所在的系统接收到数据后，层层剥去控制信息，把原数据传送给B用户。
在OSI/RM中，解释应用数据语义的协议层是（）。
在TCP/IP协议栈中，ARP协议的作用是（）,RARP协议的作用是（请作答此空）。
在地址 http://www.dailynews.com.cn/channel/welcome.htm 中，www.dailynews.com.cn 表示（ ），welcome.htm 表示（请作答此空）。
在电子表格软件Excel中，假设A1单元格的值为15，若在A2单元格输入“=AND(15＜A1，A1＜100)”，则A2单元格显示的值为 （）
