试题二（共 15分）

阅读以下说明和C函数，将应填入 （n） 处的字句写在答题纸的对应栏内。

(说明 1)

函数Counter(int n, int w[])的功能是计算整数n的二进制表示形式中1的个数，同时用数组w记录该二进制数中1所在位置的权。

例如，十进制数22的二进制表示为10110。对于该二进制数，1的个数为3，在w[0]中存入2（即21）、w[1]中存入4（即22）、w[2]中存入16（即24）。

(C函数 1)

int Counter(int n, int w[])

{ int i = 0, k = 1;

while ( （1） ) {

if (n % 2) w[i++] = k;

n = n / 2; （2） ;

}

return i;

}

(说明 2)

函数 Smove(int A[], int n)的功能是将数组中所有的奇数都放到所有偶数之前。其过程为：设置数组元素下标索引i（初值为0）和j（初值为n-1），从数组的两端开始检查元素的奇偶性。若 A[i]、A[j]都是奇数，则从前往后找出一个偶数，再与 A[j]进行交换；

若 A[i]、A[j]都是偶数，则从后往前找出一个奇数，再与A[i]进行交换；若 A[i]是偶数而A[j]是奇数，则交换两者，直到将所有的奇数都排在所有偶数之前为止。

(C函数 2)

void Smove(int A[], int n)

{ int temp, i = 0, j = n-1;

if ( n < 2 ) return;

while ( i < j ) {

if ( A[i] % 2 == 1 && A[j] % 2 == 1 ) { （3） ; }

else if ( A[i] % 2 == 0 && A[j] % 2 == 0 ) { （4） ; }

else {

if ( （5） ) {

temp = A[i]; A[i] = A[j]; A[j] = temp;

}

i++, j--;

}

}

}

[试题]试题二（共15分）阅读以下说明和C 函数，将应填入（n） 处的字句写在答题纸的对应栏内。[说明]某单位准备进行一次选举，对指定的n 名(n<80)候选人进行投票。为了简化选举工作，事先印制了写有这n 名候选人姓名的选票，投票者只需将选中者名下的圆圈涂黑即可。规定每张选票上被涂黑的圆圈数不得超过3 个，也不得少于1 个，否则视为无效选票。投票结束后，所有选票经计算机扫描处理，形成了描述选票状态的文本文件。例如，n=8 时所形成的文件如下：0101100010010100100110001111

[试题]试题四（共 15 分）阅读以下说明和 C 函数，将应填入 （n） 处的字句写在答题纸的对应栏内。[说明]计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5*(120-37)”的后缀表达式形式为“46 5 120 37 - * +” 。计算后缀表达式时，从左至右扫描后缀表达式：若遇到运算对象，则压入栈中；遇到运算符，则从栈中弹出相关运算对象进行计算，并将运算结果压入栈中，重复以上过程，直到后缀表达式扫描结束。例如，后缀表达式“46 5 120 37 - * +”的计算过程为:

[试题]试题二（共 15 分）阅读以下说明和 C 程序，将应填入 （n） 处的字句写在答题纸的对应栏内。[说明]下面的程序按照以下规则输出给定名词的复数形式：a. 若名词以“y”结尾，则删除 y 并添加“ies” ；b. 若名词以“s” 、 “ch”或“sh”结尾，则添加“es” ；c. 其他所有情况，直接添加“s” 。[C 程序]#include <stdio.h>#include <string.h>char *plural(char *word){int n;char *ps

[主观题]试题四（共15分）阅读下列说明和c代码，将应填入(n)处的字句写在答题纸的对应栏内。(说明)设某一机器由n个部件组成，每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量Wij和价格Cij。设计一个算法，求解总价格不超过上限cc的最小重量的机器组成。采用回溯法来求解该问题：首先定义解空间。解空间由长度为n的向量组成，其中每个分量取值来自集合{l，2，…，m}，将解空间用树形结构表示。接着从根结点开始，以深度优先的方式搜索整个解空间。从根结点开始，根结点成为活结点，同时也成为当前

[试题]试题二阅读下列函数说明和C函数，将应填入(n)处的字句写在答题纸的对应栏内。(函数2．1说明)函数palindrome(char s［］)的功能是，判断字符串s是否为回文字符串，若是，则返回0，否则返回-1。若一个字符串顺读和倒读都一样时，称该字符串是回文字符串，例如："LEVEL"是回文字符串，而"LEVAL"不是。(函数2．1)int palindrome(char s［］){char*pi，*pj；pi=s；pj=s+strlen(s)-1；while(pi＜pj &&

[试题]试题二（共 15 分）阅读以下说明和 C 语言函数，将应填入 （n） 处的字句写在答题纸的对应栏内。[说明]已知 1900 年 1 月 1 日是星期一，下面的函数 count_5_13(int year)用于计算给定的年份 year中有几个“黑色星期五” 。 “黑色星期五”指既是 13 日又是星期五的日期。函数 count_5_13(int year)首先算出年份 year 的1月 13 日是星期几，然后依次计算每个月的 13 日是星期几，若是星期五，则计数。程序中使用了函数 isLeapYear

[试题]试题二阅读以下说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。(说明)函数MultibaseOutput(long n，int B)的功能是：将一个无符号十进制整数n转换成B(2≤B≤16)进制数并输出。该函数先将转换过程中得到的各位数字入栈，转换结束后再把B进制数从栈中输出。有关栈操作的诸函数功能见相应函数中的注释。C代码中的符号常量及栈的类型定义如下：#define MAXSIZE 32typedef struct{int *elem；/*栈的存储区*/int max； /*栈的容量

[试题]试题二阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。(说明2．1)以下C语言函数用二分插入法实现对整型数组a中n个数的排序功能。(函数2．1)void fun1(int a［］){int i，j，k，r，x，m；for(i=2；i<=n；i＋＋){ (1) ；k=1；r=i-1；while(k<=r){m=(k+r)/2；if(x<a［m］)r=m-1；else (2) ；}for(j=i-1；j>=k；j--)a［j+1］=a［j］；(3) ；}}

[试题]试题二阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。(说明)函数print(BinTreeNode*t；DateType ＆x)的功能是在二叉树中查找值为x的结点，并打印该结点所有祖先结点。在此算法中，假设值为x的结点不多于一个。此算法采用后序的非递归遍历形式。因为退栈时需要区分右子树。函数中使用栈ST保存结点指针ptr以及标志tag，Top是栈顶指针。(函数)void print(BinTreeNode*t；DateType ＆x){stack ST；int i，top；

[试题]试题二阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。(说明2．1)L为一个带头结点的循环链表。函数deletenode(LinkList L，int c)的功能是删除L中数据域data的值大于c的所有结点，并由这些结点组建成一个新的带头结点的循环链表，其头指针作为函数的返回值。(函数2．1)LinkList deletenode(LinkList L，int c){LinkList Lc，p，pre；pre=L；p= (1) ；Lc=(LinkList)malloc(siz