中原教育网教育互联信息集群系统,快速检索学校!. . 快速检索学校: 查找 高级检索
首页 | 资讯 | 教师 | 学生 | 家长 | 中小学 | 大学 | 青春话题 | 教育人物 | 学习社区 | 教育民生
高招 | 留学 | 人才 | 博客 | 考试 | 邮 件 | 读书 | 早教幼教 | 每周一校 | 联招中心 | 教育网址
中考 | 高考 | 自考 | 成考 | 外语 | 考研 | 司法类| 公务员 | 计算机 | 医卫类 | MBA |  MPA | 财会类 | 工程类 | 其它
 最新动态|计算机等级考试|软件水平考试|IT认证|考生心路|IT职场
当前所在位置:-考试-计算机-软件水平考试-辅导资料
2004年下半年程序员级下午试卷_软件考试历年真题(1)
http://www.henanedu.com/ 日期:2007-3-30 20:01:58
 

试题一(15分,每空3分)
  阅读下列说明和流程图,将应填入__(n)__的字句写在答题纸的对应栏内。 [被屏蔽广告]
  【流程图说明]
  下面的流程图描述了对8位二进制整数求补的算法。
  该算法的计算过程如下:从二进制数的低位(最右位)开始,依次向高位逐位查看,直到首次遇到“1”时,停止查看。然后,对该“1”位左面的更高位(如果有的话),逐位求反,所得的结果就是对原二进制数求补的结果。
  例如:对二进制整数10101000求补的结果时01011000。
  设8位二进制整数中的各位,从低位到高位,依次存放在整型数组bit的bit[1]~bit[8]中。例如,二进制整数10101000存放在数组bit后,就有bit[1]=0,bit[2]=0,…,bit[7]=0,bit[8]=1。若流程图中存在空操作,则用nop表示。

  流程图中__(1)__处按“循环变量名:循环初值,增量,循环终值”格式描述。

试题二(15分,每空3分)
  阅读下列说明和流程图,将应填入__(n)__的字句写在答题纸的对应栏内。
  【函数说明】
  函数sort(int a[],int n)的功能时对数组a中的a[0]~a[n-1]这n个元素进行排序。排序过程如下:第一趟对所有的偶数下标p,比较a和a[p+1],若a>a[p+1],则将两者交换;第二趟对所有的奇数下标q,比较a[q]和a[q+1],若a[q]>a[q+1],则将两者交换;第三趟对偶数下标,第四趟对奇数下标,…,依次类推,直至整个数组元素有序排列为止。
  【函数]
  void sort (int a[],int n)
  {
    int i ,j,t,tag=1;
   for(j=0;j<n;j++=      {
    for (i=__(1)__;i<n-1;__(2)__=     {
         if (a>a[i+1])     {t=a;a=a[i+1];a[i+1]=t;tag=0;}
    }
    tag++
    if (__(3)__) break;
   }
  }
  对包含十个元素的数组a采用上述方法排序时,元素间的比较次数最少为__(4)__次,最多为__(5)__次。

来源:未知
作者:
责任编辑:lizhen
    本网注明:“来源:XXX”(非中原教育网)的作品,均转载自其它媒体,转载目的在于传递更多信息,并不代表本网赞同其观点和对其具有的真实性负责。如因作品内容、版权和其它问题需要同本网联系的,请在30日内进行。
字体 】 【打印】 【关闭】 【发送给好友
姓名: Email:
评论:
  • 文章评论
以下网友留言只代表其个人观点,不代表本站的观点或立场
  • 该篇没有评论信息
相关新闻信息

 

关于我们 | 联系方式 | 友情链接 | 招聘精英 | 本网法律顾问
河南教育网版权所有 河南创新教育产业发展有限公司 制作维护
电话:0371-66238380 66230820 传真:0371-66285389 电子邮件hnedu@henanedu.com info@henanedu.com
本公司保留所有权力 法律顾问:天坤律师事务所陈海州律师