试题四（共15 分）
阅读下列说明和C代码，回答问题 1 至问题3，将解答写在答题纸的对应栏内。
(说明)
某应用中需要对100000 个整数元素进行排序，每个元素的取值在 0～5 之间。排序算法的基本思想是：对每一个元素 x，确定小于等于 x的元素个数(记为m)，将 x放在输出元素序列的第m 个位置。对于元素值重复的情况，依次放入第 m-l、m-2、…个位置。例如，如果元素值小于等于4 的元素个数有 10 个，其中元素值等于 4 的元素个数有3个，则 4 应该在输出元素序列的第10 个位置、第 9 个位置和第8 个位置上。
算法具体的步骤为：
步骤1：统计每个元素值的个数。
步骤2：统计小于等于每个元素值的个数。
步骤3：将输入元素序列中的每个元素放入有序的输出元素序列。
(C代码)
下面是该排序算法的C语言实现。(1)常量和变量说明
R:常量，定义元素取值范围中的取值个数，如上述应用中 R值应取6i：循环变量
n：待排序元素个数
a：输入数组，长度为n
b：输出数组，长度为n
c：辅助数组，长度为R，其中每个元素表示小于等于下标所对应的元素值的个数。(2)函数sort
1 void sort(int n,int a[ ]，intb[ ]){
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 字）；
若不稳定，请修改其中代码使其稳定（给出要修改的行号和修改后的代码）。
从下列的2 道试题（试题五和试题六）中任选 1 道解答。
如果解答的试题数超过 道，则题号小的 道解答有效。
参考答案与解析：
-
相关试题
-
试题四(共15分)阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对
-
[试题]试题四（共15分）阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。(说明)设有n个货物要装入若干个容量为C的集装箱以便运输，这n个货物的体积分别为{S1，S2，．．，Sn}，且有si≤C(1≤i≤ n)。为节省运输成本，用尽可能少的集装箱来装运这n个货物。下面分别采用最先适宜策略和最优适宜策略来求解该问题。最先适宜策略( firstfit)首先将所有的集装箱初始化为空，对于所有货物，按照所给的次序，每次将一个货物装入第一个能容纳它的集装箱中。最优适宜策略( bestfit)与
- 查看答案
-
试题四(15分)阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应
-
[试题]试题四（15分）阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。(说明)某工程计算中要完成多个矩阵相乘（链乘）的计算任务。两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数，计算量主要由进行乘法运算的次数决定。采用标准的矩阵相乘算法，计算Am*n*Bn*p，需要m*n*p次乘法运算。矩阵相乘满足结合律，多个矩阵相乘，不同的计算顺序会产生不同的计算量。以矩阵A110*100，A2100*5，A35*50三个矩阵相乘为例，若按（A1*A2）*A3计算，则需要进行10*100*5
- 查看答案
-
试题四(共15分) 阅读以下说明,回答问题1至问题3,将解答填入答题纸对应的解答
-
[试题]试题四（共15分）阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。( 说明 )某公司的网络结构如图 4-1 所示，所有 PC 机共享公网 IP 地址211.156.168.5 接入Internet，另外有2台服务器提供Web服务和FTP 服务，服务器的内网和公网地址如表4-1所示。( 问题1)（3 分）参照图 4-1 中各个设备的 IP 地址，完成表 4-2 中防火墙各个端口的 IP 地址和掩码设置。（1）~（3）备选A． 192.168.1.1B． 10.1.1.1C． 210
- 查看答案
-
试题四(共 15 分) 阅读以下说明,回答问题 1 至问题3,将解答填入答题纸的
-
[试题]试题四（共 15 分）阅读以下说明，回答问题 1 至问题3，将解答填入答题纸的对应栏内。(说明)信息系统是一个复杂的人机系统，系统内外环境以及各种人为的、机器的因素都在不断地变化。为了使系统能够适应这种变化，充分发挥软件的作用，产生良好的社会效益和经济效益，就要进行系统的维护工作。在软件生命周期中，软件维护占整个软件生命周期的 60%～80%。项目建成后，如果后期维护工作跟不上，信息化项目顺利运行就得不到保证。所以，在企业中必须要强化系统维护工作的重要性，以充分发挥系统的作用。(问题 1) （4
- 查看答案
-
试题四(共 15 分) 阅读以下说明,回答问题 1 至问题3,将解答填入答题纸的
-
[试题]试题四（共 15 分）阅读以下说明，回答问题 1 至问题3，将解答填入答题纸的对应栏内。(说明)信息系统是一个复杂的人机系统，系统内外环境以及各种人为的、机器的因素都在不断地变化。为了使系统能够适应这种变化，充分发挥软件的作用，产生良好的社会效益和经济效益，就要进行系统的维护工作。在软件生命周期中，软件维护占整个软件生命周期的 60%～80%。项目建成后，如果后期维护工作跟不上，信息化项目顺利运行就得不到保证。所以，在企业中必须要强化系统维护工作的重要性，以充分发挥系统的作用。(问题 1) （4
- 查看答案
-
试题四(共15分) 阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内
-
[试题]试题四（共15分）阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。(说明)企业信息资源管理是企业整个管理工作的重要组成部分，也是实现企业信息化的关键。在全球经济信息化的今天，加强企业信息资源管理对企业发展具有非常重要的作用。美国著名学者奥汀格曾给出的著名的资源三角形，说明当今社会信息资源已成为企业的重要战略资源，它同物质，能源一起成为推动企业发衰的妥柱。加强企亚信息资源的管理，一方面为企业做出迅速灵敏的决策提供依据；另一方面使企业在激烈的市场竞争中找准自己的发展方向，抢先开拓市场、占
- 查看答案
-
试题二(共15分)阅读以下说明、C程序代码和问题1至问题3,将解答写在答题纸的对
-
[主观题]试题二（共15分）阅读以下说明、C程序代码和问题1至问题3，将解答写在答题纸的对应栏内。(说明1)设在某C系统中为每个字符型数据分配1个字节，为每个整型(int)数据分配4个字节，为每个指针分配4个字节，sizeof(x)用于计算为x分配的字节数。(C代码)#include <stdio.h>#include <string.h>int main(){ int arr[5]={10,20,30};char mystr[]="JustAtest/n"；char *ptr
- 查看答案
-
试题四(共 15 分) 阅读以下说明,回答问题 1 至问题 4,将解答填入答题纸
-
[试题]试题四（共 15 分）阅读以下说明，回答问题 1 至问题 4，将解答填入答题纸的对应栏内。(说明)某电子商务网站采用 SET 支付模式完成网上支付。(问题 1) （2 分）SET 支付模式的工作流程包括如下步骤：1．支付响应阶段2．支付请求阶段3．授权请求阶段4．授权响应阶段5．支付初始化请求和响应阶段正确的流程顺序是： （1）A．5-2-3-4-1 B．2-1-3-4-5 C．5-2-1-3-4 D．2-1-5-3-4(问题 2) （7 分）在支付请求阶段，利用双重数字签名技术可以保证商家不能看
- 查看答案
-
试题四(共15分) 阅读以下说明,回答问题 1 至问题3,将解答填入答题纸的对应
-
[试题]试题四（共15分）阅读以下说明，回答问题 1 至问题3，将解答填入答题纸的对应栏内。(说明)某公司使用 ASP 开发了商务网站，购物车是网站中一个重要的组件。(问题 1)（6 分）设计购物车模块的核心思想是将顾客订购的物品进行临时保存，其中利用 （1） 可以将订购信息临时存在WEB服务器内存中，利用 （2） 可以将订购信息临时存于客户端硬盘上，另外还可以将订购信息临时存在 （3） 中。(问题 2)（4 分）1．在ASP内置对象中，有两个对象与cookie操作有关。其中 （4） 用来写cookie内
- 查看答案
-
试题五(共15分)阅读下列说明,回答问题1至问题3,将解答填入答题纸对应的解答栏
-
[试题]试题五（共15分）阅读下列说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。(说明)某网站登录系统采用MD5对用户信息进行认证，用户登录界面为login．html, error．asp用于显示登陆出错信息，list．asp用于显示正确登录后页面。(login．html文档的内容)<html><head><title>用户登录界面</title></head><body><center><form. a
- 查看答案
