给定问题X的任何输入x,构造问题Y的输入y（多项式大小），X回答是iff Y回答是.则问题 X 可以多项式变换到问题Y。
给定问题X的任何输入x,构造问题Y的输入y（多项式大小），X回答是iff Y回答是.则问题 X 可以多项式变换到问题Y。
参考答案和解析
正确
相关考题：
（ 52 ）下列关于部分函数依赖的叙述中，哪一条是正确的？A ）若 X → Y ，且存在属性集 Z ， Z ∩ Y ≠? ， X → Z ，则称 Y 对 X 部分函数依赖B ）若 X → Y ，且存在属性集 Z ， Z ∩ Y= ? ， X → Z ，则称 Y 对 X 部分函数依赖C ）若 X → Y ，且存在 X 的真子集 X ′ ， X ′→ Y ，则称 Y 对 X 部分函数依赖D ）若 X → Y ，且对于 X 的任何真子集 X ′ ，都有 X ′→ Y ，则称 Y 对 X 部分函数依赖
（ 52 ）下列关于函数依赖和多值依赖的叙述中，哪些是不正确的？I ． 若 X → Y, 则 X →→ Y Ⅱ ．若 X →→ Y, 则 X → YⅢ ．若 Y ? X, 则 X → Y Ⅳ ．若 Y ? X, 则 X →→ YⅤ ．若 X → Y, Y ’ ? X, 则 X → Y ’ Ⅵ ．若 X →→ Y, Y ’ ? Y, 则 X →→ Y ’A ） Ⅱ 和 ⅣB ） Ⅰ 、 Ⅲ 和 ⅣC ） Ⅱ 和 ⅥD ） Ⅳ 和 Ⅵ
（53）下列关于函数依赖和多值依赖的叙述中，（ ）是不正确的。Ⅰ、若X→Y，则X→→Y Ⅱ、若X→→Y，则X→YⅢ、若Y í X，则X→Y Ⅳ、若Y í X，则X→→YⅤ、若X→Y，Y* ì Y，则X→Y* Ⅵ、若X→→Y，Y*ìY，则X→→Y*A）仅Ⅱ和ⅣB）仅Ⅰ、Ⅱ和ⅣC）仅Ⅱ和ⅥD）仅Ⅳ、Ⅴ和Ⅵ
阅读以下说明，回答问题，将解答填入对应的解答栏内。[说明] 计算下列源代码的McCabe环数，画出控制流程图并用罗马数字标出区域。read x，y，z；type =“scalene”；if (x= =y or x = = z or y= = z)type =“isosceles ”；if (x = = y and x = = z) type =“equilateral”；if (x＞= y+ z Or y＞= x+20rz＞=x+ y) type= “not a triangle”；if (x＜=0 or y＜= 0 or z ＜=0) type =“bad inputs”；print type；
x,y,z被定义为int型变量,若从键盘给x,y,z输入数据,正确的输入语句是A．INPUT x、y、z;B．scanf("%d%d%d",x,y,z);C．scanf("%d%d%d",x,y,z);D．read("%d%d%d",x,y,z);
x，y，z被定义为int型变量，若从键盘给x，y，z输入数据，正确的输入语句是A．INPUTx、y、z；B．scanf("%d%d%d"，x，y，z)；C．scanf("%d%d%d"，x，y，z)；D．read("%d%d%d"，x，y，z)；
下列关于部分函数依赖的叙述中，（ ）是正确的?A)若X→Y，且存在Y的真子集Y ’，X→Y '，则称Y对x部分函数依赖B)若X→Y，且存在Y的真子集Y‘，X→Y '，则称Y对x部分函数依赖C)若X→Y，且存在X的真子集X'，X'→Y，则称Y对x部分函数依赖D)若X→Y，且存在X的真子集X'，X'→Y，则称Y对x部分函数依赖
向x变量中输入任意一个大写字母，再将x变量中的大写字母转成小写字母 (如 "G”变成 "g”)。正确的算法是( )A.①输入字母到x ②int y = x - 32 ③x = (char)y→输出xB.①输入字母到x ②int y = x + 32 ③x = (char)y→输出xC.①输入字母到x ②int y = (int)x - 32 ③x = (char)y→输出xD.①输入字母到x ②int y = (int)x + 32 ③输出y
有关c＋＋问题 1．计算下列分段函数，X由键盘输入。0 (x=-10.0)y= x (-10.0x=10.0)2x-3(x10.0)#include"stdio.h"main(){float x,y;if(x=-10.0)y=0;else if (1) y=x;else y=2*x-3;printf(“%f\n”,x);}
x,y,z被定义为int型变量,若从键盘给x,y,z输入数据,正确的输入语句是( )。A.INPUT x,y、z; x，y，z被定义为int型变量，若从键盘给x，y，z输入数据，正确的输入语句是（ ）。A.INPUT x,y、z；B.scanf(”%d%d%d”，＆x，y，＆z.)；C.sCanf(”%d%d%d”，x，y，z.)；D.read(”%d%d%d”，x，＆y，＆z.)；
作出函数y=3-2x的图象，根据图象回答下列问题：（1）y的值随着x值增大而__________;（2）图象与x轴的交点坐标是_________________，与y轴的交点坐标是_______________；（3）当x__________时，y＞0 。
下列关于函数依赖和多值依赖的叙述中，不正确的是( )。Ⅰ．若X→Y， 则X→→YⅡ．若X→Y， 则X→YⅢ． 若YX，则X→YⅣ、若YX，则X→→YⅤ． 若X→Y，Y*Y， 则X→Y*Ⅵ．若X→→Y，Y*y， 则X→→Y，A．Ⅱ和ⅣB．Ⅰ、Ⅲ和ⅣC．Ⅱ和ⅥD．Ⅳ和Ⅵ
现有格式化输入语句，scanf（"x=%d ,sum y=%d,line z=%dL",x,y,z），现在已知在输入数据后，x,y,z的值分别是12，34，45则下列的数据是正确的输入格式的是A．12，34，45EnterB．x=12,y=34,z=45EnterC．x=12C,sumy=34,z=45EnterD．x=12 ,sum y=34,line z=45Enter
x，y，z被定义为int型变量，若从键盘给x，y，z输入数据，正确的输入语句是A．INPUT x、v、z；B．scanf("％d％d％d"，x，y，z)；C．scanf("％d％d％d"，x，y，z)；D．read("％d％d％d"，x，y，z)；
设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y，下列关于多值依赖的叙述中，( )是正确的。Ⅰ、若X→→Y，则X→YⅡ、X→Y，则X→→YⅢ、若X→→Y， 且Y′→Y， 则X→→YⅣ、若X→→Y，则X→→ZA．只有ⅡB．只有ⅢC．Ⅰ和ⅢD．Ⅱ和Ⅳ
阅读下列C程序，回答问题1至问题3，将解答填入答题纸的对应栏内。 【C程序】 int count(int x,int z){ inty=0； while(x0){ //l if(x==1) //2 y=7; //3 else{ //4 y=x+z+4； if（y=7||y=21） //5，6 x=1; //7 } x--； //8 } return y； //9 }【问题1】（3分） 请针对上述C程序给出满足100%DC（判定覆盖）所需的逻辑条件。 【问题2】（7分） 请画出上述程序的控制流图，并计算其控制流图的环路复杂度V(G)。 【问题3】（5分） 请给出问题2中控制流图的线性无关路径。
下列关于函数依赖和多值依赖的叙述中，不正确的是( )。Ⅰ、若X→Y， 则X→→YⅡ、若X→→Y， 则X→YⅢ、若YX，则X→YⅣ、若YX，则X→→YⅤ、若X→Y，Y*Y， 则X→Y*Ⅵ、若X→→Y，Y*Y， 则X→→Y*A．仅Ⅱ和ⅣB．仅Ⅰ、 Ⅱ和ⅣC．仅Ⅱ和ⅥD．仅Ⅳ、Ⅴ和Ⅵ
阅读下列C程序，回答问题1至问题3，将解答填入答题纸的对应栏内。【C程序】int count(int x,int z){int y=0;while(x>0){ //lif(x==1) //2y=7; //3else{ //4y=x+z+4;if（y=7||y=21） //5，6x=1; //7}x--; //8}return y; //9问题：1.1 （3分）请针对上述C程序给出满足100%DC（判定覆盖）所需的逻辑条件。 问题：1.2 （7分）请画出上述程序的控制流图，并计算其控制流图的环路复杂度V(G)。 问题：1.3 （5分）请给出问题2中控制流图的线性无关路径。
如果输入的数据是2，3，4，则下面程序的输出应为（） PROGRAM SAM（INPUT，OUTPUT）； VAR i，x，y：integer； BEGIN FOR i：=1 TO 3 DO BEGIN Read（x）； y：=sqr（x）END； Writeln（‘x=’，x，‘y=’，y）END.A、x=2 y=4 x=3 y=9 x=4 y=16B、x=4 y=16 x=4 y=16 x=4 y=16C、x=4 y=16D、x=2 y=4 x=2 y=4 x=2 y=4
对于鸡兔同笼问题，小明分析如下：设鸡兔共有x只头，y只脚，则鸡+兔=x，2鸡+4兔=y；计算出鸡=（4x-y）/2只，兔=（y-2x）/2只。这种求解问题的方法属于（）。A、枚举法B、解析法C、递归法D、递推法
使用scanf（“x=%f，y=%f”，x，y）；要使x，y均为1.25，正确的输入是（）。A、1.25，1.25B、1.251.25C、x=1.25，y=1.25D、x=1.25y=1.25
单选题如果输入的数据是2，3，4，则下面程序的输出应为（） PROGRAM SAM（INPUT，OUTPUT）； VAR i，x，y：integer； BEGIN FOR i：=1 TO 3 DO BEGIN Read（x）； y：=sqr（x）END； Writeln（‘x=’，x，‘y=’，y）END.Ax=2 y=4 x=3 y=9 x=4 y=16Bx=4 y=16 x=4 y=16 x=4 y=16Cx=4 y=16Dx=2 y=4 x=2 y=4 x=2 y=4
填空题若输入60和13，以下程序运行后的输出结果是（）。 #include #define SURPLUS(x,y) ((x)%(y)) main( ) { int x,y; scanf(“%d,%d”,x,y); printf(“%d”,SURPLUS(x,y)); }
单选题下列关于函数依赖和多值依赖的叙述中，（）是不正确的。 Ⅰ、若X→Y，则X→→Y Ⅱ、若X→→Y，则X→Y Ⅲ、若YÍX，则X→Y Ⅳ、若YÍX，则X→→Y Ⅴ、若X→Y，Y*ÌY，则X→Y* Ⅵ、若X→→Y，Y*ÌY，则X→→Y*A仅Ⅱ和ⅣB仅Ⅰ、Ⅱ和ⅣC仅Ⅱ和ⅥD仅Ⅳ、Ⅴ和Ⅵ