2004年下半年程序员级下午试卷.docVIP

全国计算机技术与软件专业技术资格（水平）考试2004年下半年程序员级下午试卷 试题一（15分，每空3分）　　阅读下列说明和流程图，将应填入__(n)__的字句写在答题纸的对应栏内。　　【流程图说明]　　下面的流程图描述了对8位二进制整数求补的算法。　　该算法的计算过程如下：从二进制数的低位（最右位）开始，依次向高位逐位查看，直到首次遇到“1”时，停止查看。然后，对该“1”位左面的更高位（如果有的话），逐位求反，所得的结果就是对原二进制数求补的结果。　　例如：对二进制整补的结果　　设8位二进制整数中的各位，从低位到高位，依次存放在整型数组BIT的BIT[1]～BIT[8]中。例如，二进制整放在数组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