阅读以下说明和 C 函数,填充函数中的主缺,将解答填入答题纸的对应栏内。
【说明】
下面的函数 sort(int n,int a[])对保存在数在a中的整数序列进行非递减排序。由于该序列中的元素在一定范围内重复取值,因此排序方法是先计算出每个元素出现的次数并记录在数组b中,再从小到大顺序地排列各元素即可得到一个非递减有序序列。例如, 对于序列 6,5,6,9,6,4,8,6,5. 其元素在整数区间 [4,9]内取值,因此使数组元素 b[0] ~b[5]的下标。0~5分别对应数值4~9. 顺序地扫描序列的每一个元素并累计其出现的次数,即将 4的个数记入b[0],5的个数记b[1],依此类推,9的个数记入b[5]最后依次判断数组b的每个元素值,并将相应个数的数值顺序地写入结果序列即可。
对于上例,所得数组 b 的各个元素值如下:

那么在输出序列中写入 1 个 4、2个 5、4个 6、1 个 8、1 个 9,即得4,5,5,6,6,6,6,8,9,从而完成排序处理。
【C 函数】
void sort(int n ,int a[ ])
{ int *b;
int i ,k ,number;
int minimum = a[0] , maximum = a[0];
/* minimum 和 maximum 分别表示数组a的最小、最大元素值*/
for(i=1;i<n;i++){
if( (1) ) minimum=a[j];
Else
if( (2) ) maximum=a[i];
}
number = maximum - minimum + 1;
if (number<=1) return;
b = (int *)calloc (number ,sizeof(int)) ;
if (!b) return;
for(i=0;i<n;i++){ /* 计算数组a元素值出现的次数并计入数组b */
k=a[i]-minimum; ++b[k];
}
/*按次序在数组 a 中写入排好的序列*/
i=(3) ;
for( k=0; k<number; k++ )
for(; (4) ; --b[k] )
a [i++] = minimum +(5);
}
(1) a[i]<minimum ,或a[i]<= minimum ,或其等价形式
(2) a[i]>maximum ,或a[i]>= maximum ,或其等价形式
(3) 0
(4)b[k] ,或b[k]>0 ,或b[k]!=0 ,或其等价形式
(5)k
本题考查 C 程序的基本语法和运算逻辑。 首先应认真分析题目中的说明,然后确定代码结构和各变量的作用。
空(1)和 (2)所在 for 语句的功能是求出数组 a 中的最小元素 minimum 和最大元素 maxlmum 。在设置了minimum 和 maximum的初始值后,空(1)处的判断条件是只要目前的元素 a[i]小于 minimum ,就需要更新minimum ,反之,空(2)处的判断条件是只要目前的元素 a[i]大于 maximum ,就需 更新maximum ,因此空(1)处应填入 a[i]<minimum 或其等价方式,空 (2)处应填入 a[i] >maximum 或其等价方式。 minimum 和 maximum 的作用是要确定计数数组 b 的大小。
根据题目中的描述,序列中的每个元素 a[i]都对应到计数数组 b[]的一个元素 b[k] 对应方式为: k = a[i] -minimum ,其中minimum 是数组 a 中的最小元素,显然在计数时, 一个数值出现一次,就在对应的 b[k] 中累加一次。
空(3)~(5)所在的语句组是产生排序后的序列,重新写入数组 a。首先需明确
变量 i和 k 的作用,根据它们在该语句组中的出现位置, i用于表示数组 a 的元素下标, k 用于表示数组 b 中元素的下标,因此,空(3)处应填入 0 ,使得从数组a 中下标为 0 的数组元素开始。通过循环控制 "for( k=0; k<number; k++)"己经明确数组 b 的下标变化方式,而需要写入数组 a 的元素个数表示在 b[k] 中,所以 “ for(;(4); --b[k])”中空(4)处应填入 "b[k]>0" 或其等价形式。 (由于 b[k] 中记录的是元素 k+ minimum 的出 现次数,所以空(5)处应填入 "k",从而将元素值恢复后再写回去。
一台主机的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单元格显示的值为 ()