●试题一阅读下列说明和流程图，将应填入(n)的语句写在答题纸的对应栏内。【流程图】图1下面的流程图描述了对16位二进制整数求补的算法。计算过程是：从二进制数的低位(最右位)开始，依次向高位逐位查看，直到首次遇到"1"时，停止查看。然后，对该"1"位左面的更高位(如果有的话)，逐位求反，所得的结果就是对原二进制数求补的结果。例如：对二进制整数10111001 10101000求补的结果是01000110 01011000。设16位二进制整数中的各位，从低位到高位，依次存放在整型数组BIT的BIT［1］～BIT［16］中。例如，二进制整数10111001 10101000存放在数组BIT后，就有BIT1［1］=0，BIT［2］=0，……，BIT［15］=0，BIT［16］=1。流程图(如图1所示)中 (1) 处按"循环变量名：循环初值，增量，循环终值"格式描述。若流程图中存在空操作，则用NOP表示。
●试题一
阅读下列说明和流程图，将应填入(n)的语句写在答题纸的对应栏内。
【流程图】
图1
下面的流程图描述了对16位二进制整数求补的算法。计算过程是：从二进制数的低位(最右位)开始，依次向高位逐位查看，直到首次遇到"1"时，停止查看。然后，对该"1"位左面的更高位(如果有的话)，逐位求反，所得的结果就是对原二进制数求补的结果。
例如：对二进制整数10111001 10101000求补的结果是01000110 01011000。
设16位二进制整数中的各位，从低位到高位，依次存放在整型数组BIT的BIT［1］～BIT［16］中。例如，二进制整数10111001 10101000存放在数组BIT后，就有BIT1［1］=0，BIT［2］=0，……，BIT［15］=0，BIT［16］=1。
流程图(如图1所示)中 (1) 处按"循环变量名：循环初值，增量，循环终值"格式描述。若流程图中存在空操作，则用NOP表示。
相关考题：
阅读下列说明和流程图，将应填入(n)处的语句写在对应栏内。【说明】下列流程图用于从数组K中找出一切满足：K(I)+K(J)=M的元素对(K(I)，K(J))(1≤I≤J≤N)。假定数组K中的N个不同的整数已按从小到大的顺序排列，M是给定的常数。【流程图】此流程图1中，比较“K(I)+K(J):M”最少执行次数约为(5)。
阅读以下说明和流程图，将应填入(n)处的字句写在对应栏内。【说明】已知头指针分别为La和lb的有序单链表，其数据元素都是按值非递减排列。现要归并La和Lb得到单链表Lc，使得Lc中的元素按值非递减排列。程序流程图如下所示：
阅读以下说明和流程图，回答问题1～2，将解答填入对应的解答栏内。[说明]下面的流程图描述了计算自然数1到N(N≥1)之和的过程。[流程图][问题1] 将流程图中的(1)～(3)处补充完整。[问题2] 为使流程图能计算并输出1*3+2*4+…+N*(N+2)的值，A框内应填写(4)；为使流程图能计算并输出不大于N的全体奇数之和，B框内应填写(5)。
阅读以下说明和流程图，将应填入(n)处的字句写在对应栏内。[说明]设学生某次考试的成绩按学号顺序逐行存放于某文件中，文件以单行句点“.”为结束符。下面的流程图读取该文件，统计出全部成绩中的最高分max和最低分min。
阅读下列说明和流程图，将应填入(n)的字句写在对应栏内。【说明】下列流程图(如图4所示)用泰勒(Taylor)展开式sinx=x-x3/3!+x5/5!-x7/7!+…+(-1)n×x2n+1/(2n+1)!+…【流程图】计算并打印sinx的近似值。其中用ε(＞0)表示误差要求。
阅读下列说明和流程图2-3，将应填入(n)的字句写在答题纸的对应栏内。【说明】下面的流程图描述了对8位二进制整数求补的算法。该算法的计算过程如下：从二进制数的低位(最右位)开始，依次向高位逐位查看，直到首次遇到“1”时，停止查看。然后，对该“1”位左面的更高位(如果有的话)，逐位求反，所得的结果就是对原二进制数求补的结果。例如：对二进制整数10101000求补的结果是01011000。设8位二进制整数中的各位，从低位到高位，依次存放在整型数组BIT的B1T[1]～BIT[8]中。例如，二进制整数10101000存放在数组BIT后，就有BIT[1]=0，BIT[2]=0，…，BIT[7] =0，BIT[8]=1。若流程图中存在空操作，则用NOP表示。【流程图】注：流程图中(1)处按“循环变量名：循环初值，增量，循环终值”格式描述。
阅读以下说明和流程图，填补流程图中的空缺(1)一(5)，将解答填入答题纸的对应栏内。【说明】下面的流程图采用公式ex=1+x+x2／2 1+x3／3 1+x4／4 1+…+xn／n!+???计算ex的近似值。设x位于区间(0，1)，该流程图的算法要点是逐步累积计算每项xx／n!的值(作为T)，再逐步累加T值得到所需的结果s。当T值小于10-5时，结束计算。【流程图】
阅读下列说明和流程图，将应填入(n)处的语句写在对应栏内。【说明】下列流程图用泰勒(Taylor)展开式y=ex=1+x+x2/2!+x3/3!+…+xn/n!+…计算并打印ex的近似值，其中用ε(＞0)表示误差要求。【流程图】
阅读以下说明和流程图，回答问题1和问题2。【说明】设8位二进制代码B0B1…B7中的最高位B0为奇偶校验位。对于任何给定的代码B1B2…B7，可按下式计算偶校验位：其中，“”表示“异或”运算。下面的流程图描述了计算偶校验位的过程。【流程图】注：流程图中，循环开始的说明按照“循环变量名：循环初值，循环终值，增量”格式描述。将流程图中的(1)～(4)处补充完整。
阅读下列说明和流程图，将应填入(n)处的语句写在对应栏内。【说明】有数组A(4,4)，把1到16个整数分别按顺序放入A(1,1)，…，A(1,4)，A(2,1)，…，A(2,4)，A(3,1)，…，A(3,4)，A(4,1)，…，A(4,4)中，下面的流程图用来获取数据并求出两条对角线元素之积。【流程图】
阅读以下说明和流程图，将应填入(n)处的字句写在对应栏内。[说明]下面的流程图实现了正整数序列{K(1),K(2),…,K(n)}的重排，得到的新序列中，比K(1)小的数都在K(1)的左侧，比K(1)大的数都在K(1)的右侧。以n=6为例，序列{12，2，9，13，21，8}的重排过程为：{12,2,9,13,21,8}→{2,12,9,13,21,8}→{9,2,12,13,21,8}→{8,9,2,12,13,21}[流程图]
阅读下列说明和流程图，将应填入(n)的语句写在对应栏内。【流程图】下面的流程图描述了对16位二进制整数求补的算法。计算过程是：从二进制数的低位 (最右位)开始，依次向高位逐位查看，直到首次遇到“1”时，停止查看。然后，对该“1”位左面的更高位(如果有的话)，逐位求反，所得的结果就是对原二进制数求补的结果。例如：对二进制整数10111001 10101000求补的结果是01000110 01011000。设16位二进制整数中的各位，从低位到高位，依次存放在整型数组BIT的BIT[1]～BIT[16]中。例如，二进制整数10111001 10101000存放在数组BIT后，就有BIT1[1]=0， BIT[2]=0，……，BIT[15]=0，BIT[16]=1。流程图(如图1所示)中(1)处按“循环变量名：循环初值，增量，循环终值”格式描述。若流程图中存在空操作，则用NOP表示。
阅读以下说明和流程图，回答问题1-2，将解答填入对应的解答栏内。[说明]下面的流程图采用欧几里得算法，实现了计算两正整数最大公约数的功能。给定正整数m和 n，假定m大于等于n，算法的主要步骤为：(1)以n除m并令r为所得的余数；(2)若r等于0，算法结束；n即为所求；(3)将n和r分别赋给m和n，返回步骤(1)。[流程图][问题1] 将流程图中的(1)～(4)处补充完整。[问题2] 若输入的m和n分别为27和21，则A中循环体被执行的次数是(5)。
阅读以下技术说明、流程图和C程序，根据要求回答问题1和问题2。【说明】如图6-13所示的程序流程图描述了对8位二进制整数求补的算法。该算法的计算过程如下：从二进制数的低位(最右位)开始，依次向高位逐位查看，直到首次遇到“1”时，停止查看。然后，对该“1”位左面的更高位(如果存在的话)，逐位求反，所得的结果就是对原二进制数求补的结果。例如：对二进制整数10010110求补的结果时01101010。设8位二进制整数中的各位，从低位到高位，依次存放在整型数组BIT的BIT[1]～BIT[8]中。例如，二进制整数10010110存放在数组BIT后，则有BIT[1]=0，BIT[2]=1，…，BIT[7]=0，BIT[8]=1。若流程图中存在空操作，则用NOP表示。以下待修改的【C程序】完成的功能是：对于给定的1个长正整数，从其个位数开始，每隔一位取1个数字(即取其个位、百位和万位等数字)，形成1个新的整数并输出。例如，将该程序修改正确后，运行时若输入“9753186420”，则输出的整数为“73840”。【C程序】行号 C代码01 include ＜stdio.h＞02 int main()03 { long n,num;04 int i;05 do {06 printf("请输入一个正整数:");07 scanf("%1d",n);08 }while(n＜=0);09 k = 1;10 for (i=1;n＞=0;i++) {11 if (i%2=1) {12 num = num + (n%10)*k;13 k = k*10;14 }15 n = n/10;16 }17 printf("新数据为：%d\n",num);18 return 0;19 }请将图6-13流程图中(1)～(5)空缺处的内容补充完整。其中，(1)空缺处按“循环变量名：循环初值，增量，循环终值”格式描述。
图7-5所示的流程图描述了对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)处按“循环变量名：循环初值，增量，循环终值”格式描述。[解析] 本题考查求补运算。求补运算是对一个数的各二进制位按位求反后再加1。例如：二进制10101000按位求反后得到的二进制是01010111，加1后为01011000。也可以这样来看，原二进制从最右边开始到遇到的第1个1为止都不变，而后面剩下的位按位求反即可。本题流程图采用的是后一种思路，首先设置一个标志sw的值为0，从最右边一位开始往左循环遍历整个二进制数，到遇到第1个1后将标志位置1。由此可见，循环要进行8次，循环变量值依次从1递增到8。根据题目要求按“循环变量名：循环初值，增量，循环终值”格式描述循环，而循环开始下面一条判断是“BIT[i]=1?”，所以循环变量是i，第1空应填i:1,1,8。如果当前遍历的二进制位BIT[i]是1，且标志sw为0时，则证明是第1次遇到1，所以直接设置sw为1即可，故第2空应填1→sw。如果当前遍历的二进制位BIT[i]是1，且标志sw为1时，说明已经不是第1次遇到1了，所以直接设置当前二进制位为0即可，故第3空应填0→BIT[i]。如果当前遍历的二进制位BIT[i]是0，且标志sw为0时，则证明还没有遇到过一次1，所以该步什么都不用做，故第4空应填NOP。如果当前遍历的二进制位BIT[i]是0，且标志sw为1时，说明已经遇到过1了，所以该步需将当前的二进制位求反，故第5空应填1→BIT[i]。
阅读以下说明和流程图，将应填入(n)处的字句写在对应栏内。[说明]下面的流程图用于计算一个英文句子中最长单词的长度(即单词中字母个数)MAX。假设该英文句子中只含字母、空格和句点“.”，其中句点表示结尾，空格之间连续的字母串称为单词。[流程图]
阅读以下说明和流程图，回答问题，并将解答填入对应栏内。【说明】求解约瑟夫环问题。算法分析：n个士兵围成一圈，给他们依次编号，班长指定从第w个士兵开始报数，报到第s个士兵出列，依次重复下去，直至所有士兵都出列。【流程图】【问题】将流程图中的(1)～(5)处补充完整。
阅读下列说明和流程图，将应填入(n)处的语句写在对应栏内。【说明】设学生(学生数少于50人)某次考试的成绩按学号顺序逐行存放于某文件中，文件以单行句点“.”为结束符。下面的流程图用于读取该文件，并把全部成绩从高到低排序到数组B[50]中。【流程图】
阅读下列说明和流程图，填补流程图中的空缺，将解答填入答题纸的对应栏内。 【说明】 设有二维整数数组（矩阵）A[1:m,1:n],其每行元素从左到右是递增的，每列元素从上到下是递增的。以下流程图旨在该矩阵中需找与给定整数X相等的数。如果找不到则输出false;只要找到一个（可能有多个）就输出True以及该元素的下标i和j（注意数组元素的下标从1开始）。 例如，在如下矩阵中查找整数8，则输出伟：True,4,1 2 4 6 9 4 5 9 10 6 7 10 12 8 9 11 13 流程图中采用的算法如下：从矩阵的右上角元素开始，按照一定的路线逐个取元素与给定整数X进行比较（必要时向左走一步或向下走一步取下一个元素），直到找到相等的数或超出矩阵范围（找不到）。【流程图】【问题】该算法的时间复杂数是（） 供选择答案：A.O（1） B.O（m+n） C.O（m*n） D,O（m+n）
●试题一阅读下列说明和流程图，将应填入(n)的字句写在答题纸的对应栏内。【说明】下列流程图(如图4所示)用泰勒(Taylor)展开式sinx=x-x3／3!+x5／5!-x7／7!+…+(-1)n×x 2n+1／(2n+1)!+…【流程图】图4计算并打印sinx的近似值。其中用ε(0)表示误差要求。
●试题一阅读下列说明和流程图，将应填入(n)处的语句写在答题纸的对应栏内。【说明】下列流程图用于从数组K中找出一切满足：K(I)+K(J)=M的元素对(K(I)，K(J))(1≤I≤J≤N)。假定数组K中的N个不同的整数已按从小到大的顺序排列，M是给定的常数。【流程图】此流程图1中，比较"K(I)+K(J)∶M"最少执行次数约为 (5) 。图1
阅读说明和流程图，填补流程图中的空缺（1）?（5），将答案填入答题纸对应栏内。【说明】本流程图用于计算菲波那契数列{a1=1，a2=1，…,an=an-1+an-2!n=3,4,…}的前n项（n>=2) 之和S。例如，菲波那契数列前6项之和为20。计算过程中，当前项之前的两项分别动态地保存在变量A和B中。【流程图】
阅读以下说明和流程图,填写流程图中的空缺,将解答填入答题纸的对应栏内。 【说明】如果n位数(n≧2)是回文数(从左到右读与从右到左读所得结果一致),且前半部分的数字递增(非减)、后半部分的数字将递减(非增),则称该数为拱形回文数。例如,12235753221 就是一个拱形回文数。显然,拱形回文数中不含数字0。下面的流程图用于判断给定的n位数(各位数字依次存放在数组的各个元素A[ i ]中,i =1,2,…,n)是不是拱形回文数。流程图中,变量T 动态地存放当前位之前一位的数字。当n 是奇数时,还需要特别注意中间一位数字的处理。【流程图】注1：“循环开始”框内给出的循环控制变量的初值、终值和增值（默认为1），格式为：循环款控制变量=初值，终值[ , 增值 ]注2:函数int(x)为取x的整数部分,即不超过x 的最大整数。
第一题 阅读以下说明和流程图，填补流程图中的空缺，将解答填入答题纸的对应栏内。【说明】对于大于1的正整数n，(x+1)n可展开为问题：1.1 【流程图】注：循环开始框内应给出循环控制变量的初值和终值，默认递增值为1。格式为：循环控制变量=初值，终值，递增值。
阅读以下说明和流程图，填写流程图中的空缺，将解答填入答题纸的对应栏内。【说明】设[a1b1],[a2b2],...[anbn]是数轴上从左到右排列的n个互不重叠的区间（a1