计算s=1+3+5+7+9的算法流程如图8所示，若要计算s=1×3×5×7×9，则下面流程图中的

正确答案：A

正确答案:C

正确答案：(1)x*x (2)x-＞t (3)│t│:ε (4)s+2-＞s (5)(-1) * t* x2/(s* (s-1))
(1)x*x (2)x-＞t (3)│t│:ε (4)s+2-＞s (5)(-1) * t* x2/(s* (s-1)) 解析：该题的关键是搞清楚几个变量的含义。很显然变量t是用来保存多项式各项的值，变量s和变量x2的作用是什么呢?从流程图的功能上看，需要计算11、3!、5!，……，又从变量s的初值置为1可知，变量s主要用来计算这此数的阶乘的，但没有其他变量用于整数自增，这样就以判断s用来存储奇数的，即s值依次为1、3、5，……。但x2的功能还不明确，现在可以不用管它。
(2)空的作用是给t赋初值，即给它多项式的第一项，因此应填写“x-＞t”。(3)空处需填写循环条件，显然当t的绝对值小于ε(＞0)就表示已经达到误差要求，因此(3)空应填入“│t│:ε”。由变量s的功能可知，(4)空应当实现变量s的增加，因此(4)空应填入“s+2-＞s”。 (5)空应当是求多项式下一项的值，根据多项式连续两项的关系可知，当前一项为t时，后一项的值为(-1)*t*x*x/(s*(s-1))。但这样的话，每次循环都需要计算一次x*x，计算效率受到影响，联想到变量x2还没用，这时就可以判断x2就是用来存储x*x的值，使得每次循环者少进行一次乘法运算。因此(1)空处应填入“x*x”，(5)空处应填入“(-1)*t*x2/(s*(s-1))”。

正确答案：(1)0 (2)171 (3)Bi (4)B0
(1)0 (2)1，7，1 (3)Bi (4)B0 解析：“异或”运算就是“按位加”运算，俗称不进位的二进制加法。符号“(图片18)”反映了这种特点，便于记忆。偶数个1“按位加”得0，

奇数个1“按位加”得1。正是这个特点，计算机内部常用“异或”运算来计算出校验位，从而可以用逻辑电路来实现奇偶校验。
对于B1、B2、…、B6、B7这7个二进制位，采用偶校验时，要求B0～

B7中“1”的个数为偶数。因此，若B1～B7中有偶数个“1，则校验位B0等于0，否则

B0等于1。 B0的初始值为0时，正好反映了B1～B7的偶校验结果。因此，空(1)处填入“0”。

循环中应使每个二进制位参与“异或”运算并把结果保存在B0中，因此，空(3)处填入“Bi”，空(4)处填入

“B0”，空(2)处的循环描述为“l：1，7，1”。若采用奇校验，则B0的初始值应为1。

正确答案：(5)1
(5)1

正确答案：
●试题一【答案】(1)x*x(2)x->t(3)|t|∶ε(4)s+2->s(5)(-1)*t*x2／(s*(s-1))【解析】该题的关键是搞清楚几个变量的含义。很显然变量t是用来保存多项式各项的值，变量s和变量x2的作用是什么呢?从流程图的功能上看，需要计算1!、3!、5!，……，又从变量s的初值置为1可知，变量s主要用来计算这此数的阶乘的，但没有其他变量用于整数自增，这样就以判断s用来存储奇数的，即s值依次为1、3、5，……。但x2的功能还不明确，现在可以不用管它。(2)空的作用是给t赋初值，即给它多项式的第一项，因此应填写"x->t"。(3)空处需填写循环条件，显然当t的绝对值小于ε(>0)就表示已经达到误差要求，因此(3)空应填入"|t|∶ε"。由变量s的功能可知，(4)空应当实现变量s的增加，因此(4)空应填入"s+2->s"。(5)空应当是求多项式下一项的值，根据多项式连续两项的关系可知，当前一项为t时，后一项的值为(-1)*t*x*x／(s*(s-1))。但这样的话，每次循环都需要计算一次x*x，计算效率受到影响，联想到变量x2还没用，这时就可以判断x2就是用来存储x*x的值，使得每次循环者少进行一次乘法运算。因此(1)空处应填入"x*x"，(5)空处应填入"(-1)*t*x2／(s*(s-1))"。

由程序流程图画流图或称程序图如图2所示。于是有：
（1）V（G）=E–N+2=13–10+2=5
（2）V（G）=封闭区域个数=5
（3）V（G）=谓词结点个数+1=P+1=4+1=5

答案：A

解析：

答案：D

解析：

答案：D

解析：

答案：C

解析：

正确答案：D
[解析] 自然连接要求被连接的两个关系有若干相同的属性名。R和S中属性名C和D相同公共属性C和D只出现一次。所以R冈S结果为(5 6 7 8 5)。

正确答案：(1) 0 (2) S+i (3) i+1 (4) S←S+i*(i+2) (5) i←i+2
(1) 0 (2) S+i (3) i+1 (4) S←S+i*(i+2) (5) i←i+2 解析：本题中，变量i用作循环变量，变量S则用于存放累加和，起初始值为0。在计算1+2+…+N时，每循环一次，将i的值累加到当前的S中，并且i自增1。为计算1*3+2*4+…+N*(N+2)的值，只需将其第i项的值i*(i+2)累加到S中；为计算不大于N的全体奇数之和，令循环变量的步长为2即可。

正确答案：(1)S (2)x／n (3)T<O．00001 (4)S+T (5)n+1->n
(1)S (2)x／n (3)T<O．00001 (4)S+T (5)n+1->n 解析：在题目中已经给出了指数函数e^x的公式，即基本算法，另外也给出了计算过程中控制误差终止计算的方法。本题主要的重点是如何设计计算流程，实现级数前若干项的求和，以及判断计算终止的条件。级数求和一般都是采用逐项累加的方法。从流程图我们可以看出s为累加结果，T为动态的项值，最后通过s+T->S来完成各项的累加。已知T=x^nx／n!，如果每次都直接计算T的值，计算量会比较大。从e^x的公式中我们可以看出每一项都一个共同点，就是后一项和前一项有简单的关系T_n=T_(n-i)*x／n，我们可以充分利用前项的计算结果来计算后一项，这样就会大大减少计算量。这也是程序员需要掌握的基本技巧。在流程图中，一开始先输入变量x，接着对其他变量赋初值。级数项号n的初始值为1，逐次进行累积的T的初始值为1，根据后面的流程推断可以看出逐次进行累加的s应该有初始值l的(在输入的x满足条件直接退出循环的时候根据公式输出的值为D，所以空(1)的答案为“S”。从前面分析直到e。的公式中后一项和前一项有简单的关系T_n=T_(n-i)*x／n，所以空(2)的答案为“x／n”。空(3)处是判断计算过程结束的条件，按照题目中的要求“当T值小于lO^-5时，结束计算。”所以空(3)的答案为“T<0．00001”。按照题意空(4)处是要对每项的结果进行累加赋给S，实现s+T->s，所以空(4)的答案为“S+T”。流程走到空(5)的时候已经求出第n项的值Tn，并累加到s中，根据算法下一步应该计算第n+1项的值，所以这里需要对级数的项号n进行自增，空(5)的答案可以为“n+=1”或者n++，但是根据流程图以上的书写风格写为“n+1->n”应该是最佳答案。

正确答案：制订标准书号的目的是实现图书的国际统一编码以便于实现计算机化的图书管理使出版社内的图书管理、书库中的图书管理以及书店的图书销售管理具有更高的工作效率和管理水平。标准书号由“ISBN”、10个数字(0～9)组成采用“ISBN 组号-出版者号-书名号-校验码”的格式。其中出版者号规定为2-7位数字。对较大的出版社分配比较短的码留出较长的书名号为较多的书进行编码。 标准书号的最后一位是校验码。设置校验码可以大大减少录入错误造成的管理混乱。校验码一般由计算机程序产生。当操作人员录入前9个数字后计算机就会自动启动计算校验码的过程输出正确的校验码。在书店(或书库)不论是建库还是查询检索在手工输入带校验码的标准书号后计算机就会自动启动校验过程判断是否输入错误。 在图5-14计算校验码的过程中首先要计算部分S值即S=10*a(1)+9*a(2)+8*a(3)+…+2*a (9)。此时需要使用循环处理。在循环开始之前应设置初始值S=0。在循环体内应执行语句“S+=(11-I) *a(I)”或“S+=(1+I)*a(10-I)”(注意其中的乘号“*”不要丢失)。该循环应对循环变量I=1～9进行(步长默认为1)控制因此(2)空缺处应填入“9”(3)空缺处所填写的内容是“S+(11-I)*a[I]-＞S”或“S+(1+I)*a(10-I)-＞S”。 接着再计算该S值除以11的余数R。显然。由于“校验码a(10)的设置应使S=10*a(1) +9*a(2)+8*a(3)+…+1*a(10)能被11整除”即余数R与校验码之和应能被11整除因此校验码应等于MOD(11-R 11)即(4)空缺处所填写的内容是“MOD(11-R 11)”。若读者该空缺处填入“MOD (11-R)”则是没有考虑R=0这一情况。当校验码等于10时还应以符号X表示之。 在对标准书号的校验过程(图5-13)中首先要将校验码为X的情况转换成数据10以便于后续计算。为了计算S=10*a(1)+9*a(2)+8*a(3)+…+1*a(10)需要使用循环处理。在循环开始之前应0设置初始值S=0对循环变量I从1到10(步长默认为1)。在循环体内应执行语句“S+=(11-I)*a(I)”或“S+=I*a(11-I)”。因此(1)空缺处所填写的内容是“(11-I)*a(I)”或“I*a(11-I)”。 在图5-13中计算出S值之后还应判断S除以11的余数是否为0。若余数为0说明S能够被11整除表示校验结果正确；若余数非0则说明输入的标准书号有错(可能是校验码输入有错也可能是前面的数字输入有错)。此时计算机应输出相应的错误提示信息提醒信息录入人员仔细校对改正。
制订标准书号的目的是实现图书的国际统一编码，以便于实现计算机化的图书管理，使出版社内的图书管理、书库中的图书管理以及书店的图书销售管理具有更高的工作效率和管理水平。标准书号由“ISBN”、10个数字(0～9)组成，采用“ISBN 组号-出版者号-书名号-校验码”的格式。其中，出版者号规定为2-7位数字。对较大的出版社分配比较短的码，留出较长的书名号为较多的书进行编码。 标准书号的最后一位是校验码。设置校验码可以大大减少录入错误造成的管理混乱。校验码一般由计算机程序产生。当操作人员录入前9个数字后，计算机就会自动启动计算校验码的过程，输出正确的校验码。在书店(或书库)，不论是建库还是查询检索，在手工输入带校验码的标准书号后，计算机就会自动启动校验过程，判断是否输入错误。 在图5-14计算校验码的过程中，首先要计算部分S值，即S=10*a(1)+9*a(2)+8*a(3)+…+2*a (9)。此时需要使用循环处理。在循环开始之前，应设置初始值S=0。在循环体内，应执行语句“S+=(11-I) *a(I)”或“S+=(1+I)*a(10-I)”(注意，其中的乘号“*”不要丢失)。该循环应对循环变量I=1～9进行(步长默认为1)控制，因此，(2)空缺处应填入“9”，(3)空缺处所填写的内容是“S+(11-I)*a[I]-＞S”或“S+(1+I)*a(10-I)-＞S”。 接着再计算该S值除以11的余数R。显然。由于“校验码a(10)的设置应使S=10*a(1) +9*a(2)+8*a(3)+…+1*a(10)能被11整除”，即余数R与校验码之和应能被11整除，因此校验码应等于MOD(11-R, 11)，即(4)空缺处所填写的内容是“MOD(11-R, 11)”。若读者该空缺处填入“MOD (11-R)”，则是没有考虑R=0这一情况。当校验码等于10时，还应以符号X表示之。 在对标准书号的校验过程(图5-13)中，首先要将校验码为X的情况转换成数据10，以便于后续计算。为了计算S=10*a(1)+9*a(2)+8*a(3)+…+1*a(10)，需要使用循环处理。在循环开始之前，应0设置初始值S=0，对循环变量I从1到10(步长默认为1)。在循环体内，应执行语句“S+=(11-I)*a(I)”或“S+=I*a(11-I)”。因此(1)空缺处所填写的内容是“(11-I)*a(I)”或“I*a(11-I)”。 在图5-13中，计算出S值之后，还应判断S除以11的余数是否为0。若余数为0，说明S能够被11整除，表示校验结果正确；若余数非0，则说明输入的标准书号有错(可能是校验码输入有错，也可能是前面的数字输入有错)。此时计算机应输出相应的错误提示信息，提醒信息录入人员仔细校对改正。

正确答案：D
解析：语句覆盖是一种设计测试案例的方法，它要求对于设计的测试案例，必须使得程序的每一条可执行语句至少执行一次。对于图7-5所示的程序流程图可设计如下测试案例。
  案例1：X=1，Y=2
  此时执行语句序列为：X＞0→Y=Y-X→Y＞0→X=1。
  案例2：X=-3，Y=2
  此时执行语句序列为：X＞0→Y=Y+X→Y＞0→X=-1。
  可见，只需设计两个测试案例即可使得程序的每条可执行语句至少执行一次。

正确答案：(1)(11-I)*a[I](或I*a(11-I)) (2)9 (3)S+(11-I)*a[I]→S(或S+(I+1)*a(10-I)→S) (4)MOD(11-R11)
(1)(11-I)*a[I](或I*a(11-I)) (2)9 (3)S+(11-I)*a[I]→S(或S+(I+1)*a(10-I)→S) (4)MOD(11-R，11)

（1）画出与图1所示的程序流程图对应的程序图如图2所示。于是有：V（G）=E–N+2=11–9+2=4
（2）由图2给出的程序图可以看出，其有界区域有R1、R2、R3共3个，还有1个无界区域R4，共4个封闭区域，所以V（G）=4。
（3）由图2给出的程序图可以看出，结点b、c、h是谓词结点，即谓词结点数P=3，于是有：V（G）=P+1=3+1=4。

答案：

解析：

答案：A

解析：

答案：B

解析：

答案：B

解析：