没有合适的资源?快使用搜索试试~ 我知道了~
2.在答题纸的指定位置填写准考证号、出生年月日和姓名 3.答题纸上除填写上述内容外只能写解答 4.本试卷共6道题,试题一至试题四是必答题,试题五至试题六选答 1
资源详情
资源评论
资源推荐
2013 年下半年 程序员 下午试卷 第 1 页 (共 12 页)
全国计算机技术与软件专业技术资格(水平)考试
2013 年下半年 程序员 下午试卷
(考试时间 14:00~16:30 共 150 分钟)
请按下述要求正确填写答题纸
1.在答题纸的指定位置填写你所在的省、自治区、直辖市、计划单列市的名称。
2.在答题纸的指定位置填写准考证号、出生年月日和姓名。
3.答题纸上除填写上述内容外只能写解答。
4.本试卷共 6 道题,试题一至试题四是必答题,试题五至试题六选答 1 道。每
题 15 分,满分 75 分。
5.解答时字迹务必清楚,字迹不清时,将不评分。
6.仿照下面例题,将解答写在答题纸的对应栏内。
例题
2013 年下半年全国计算机技术与软件专业技术资格(水平)考试日期是
(1)
月(2)日。
因为正确的解答是“11 月 4 日”,故在答题纸的对应栏内写上“11”和
“4”
(参看下表)。
例题
解答栏
(1)
11
(2)
4
2013 年下半年 程序员 下午试卷 第 2 页 (共 12 页)
试题一
【说明】
两个包含有限个元素的非空集合 A、B 的相似度定义为|A∩B|/|A∪B|,即它们的交集大
小(元素个数)与并集大小之比。
以下的流程图计算两个非空整数集合(以数组表示)的交集和并集,并计算其相似度。已
知整数组 A[1:m]和 B[1:n]分别存储了集合 A 和 B 的元素(每个集合中包含的元素各不相同),
其交集存放于数组 C[1:s],并集存放于数组 D[1:t],集合 A 和 B 的相似度存放于 SIM。
例如,假设 A={1,2,3,4},B={1,4,5,6},则 C={1,4},D={1,2,3,4,5,6},A 与 B 的相似度
SIM=1/3。
阅读以上说明和流程图,填补流程图中的空缺(1)〜(5),将解答填入答题纸的对应栏内。
2013 年下半年 程序员 下午试卷 第 3 页 (共 12 页)
试题二
【说明】
下面的函数 sort(intn,inta[])对保存在数组 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 函数】
剩余11页未读,继续阅读
战神哥
- 粉丝: 47
- 资源: 325
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0