CMS专题
单选题设数据结构A=（D，R），其中D={1，2，3，4），R={r}，r.={，，，}，则数据结构A是（）。A 线性结构B 树状结构C 图结构D 集合
题目
线性结构
树状结构
图结构
集合
相似问题和答案
第1题：
（37）有以下程序
#include <stdio.h>
struct ord
{ int x,y;} dt[2]={1,2,3,4};
main（）
{ struct ord *p=dt;
printf （“%d,”,++p->x）; printf（“%d\n”,++p->y）;
}
程序的运行结果是
A）1,2 B）2,3 C）3,4 D）4,1
第2题：
设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是()。
A.R={(1,2),(3,2),(5,1),(4,5)}
B.R={(1,3),(4,1),(3,2),(5,4)}
C.R={(1,2),(2,4),(4,5),(2,3)}
D.R={(1,3),(2,4),(3,5),(1,2)}
第3题：
A.Π3,4(R⋈S)
B.Π2,3 (R⋈1=3S)
C.Π3,4(σ1=1(R×S))
D.Π3,4(R⋈1=1S)
第4题：
下面的结论参考的是()。
A 若R.A→R.B, R.B→R.C 则R.A→R.C
B 若R.A→R.B, R.A→R.C 则R.A→R.(B,C)
C 若R.B→R.A, R.C→R.A 则R.(B,C)→R.A
D 若R.(B，C)→R.A 则R.B→R.A， R.C→R.A
第5题：
设数据结构A=(D,R)，其中D={1,2,3,4}，R={r}，r={,,,}，则数据结构A是()。
A.线性结构
B.树形结构
C.图状结构
D.集合
第6题：
设数据集合为D={1,2,3,4,5,6}。下列数据结构B=(D,R)中为线性结构的是()。
A.R={(1,2),(2,3),(6,5),(3,6),(5,4)}
B.R={(1,2),(2,3),(3,4),(4,5),(6,5)}
C.R={(5,4),(3,4),(3,2),(4,3),(5,6)}
D.R={(1,2),(2,3),(4,3),(4,5),(5,6)}
第7题：
设集合A={1，2，3}，下列关系中不是等价关系的为______。
A．R1={＜1，1＞，＜2，2＞，＜3，3＞}
B．R2={＜1，1＞，＜2，2＞，＜3，3＞，＜2，3＞，＜3，2＞，}
C．R3={＜1，1＞，＜2，2＞，＜3，3＞，＜1，2＞}
D．R4={＜1，1＞，＜2，2＞，＜3，3＞，＜1，2＞，＜1，3＞，＜3，1＞，＜2，3＞，＜3，2＞，}
解析：设只是非空集合A上的关系，如果R是自反的、对称的和传递的，则称R为A上的等价关系。有关自反、对称和传递的判断规则如表5-3所示。
第8题：
有以下程序
#include <stdio.h>
struct ord
{ int x,y; } dt[2]={1,2,3,4};
main()
{ struct ord *p=dt;
printf("%d,",++p->x); printf("%d\n",++p->y);
}
程序的运行结果是
A)1,2
B)2,3
C)3,4
D)4,1
第9题：
有下列程序： #include<stdi0．h> structord {intx，y；}dt[2]={1，2，3，4}； voidmain（ ） {structord*p=dt； printf("％d，"，＋＋P->x)；printf("％d，"，＋＋P ->y)； } 程序的运行结果是（ ）．
A.1，2
B.2，3
C.3，4
D.4，1
B。【解析】在本题中结构体成员访问运算符->的优先级高于＋＋算术运算符，所以表达式＋＋p>x的计算过程是首先取出结构体dt[0]的成员变量X的值1，然后再对其值加1，得到2输出。表达式＋＋p->y的计算过程是首先取出结构体dt[0]的成员变量y的值2，然后再对其值加1，得到3输出。
第10题：
设有关系R(A,B,C)和S(A,D,E,F)，若将关系表达式：R. A,R. B,S. D,S. F()用SQL语言的查询语句表示，则有：SELECT R. A,R. B,S. D,S.F FROM R,S WHERE【 】
R. A=S. A 解析：在SQL语言中对关系表进行查询时需要加上条件语句WHERE表1.索引=表2.索引，这样查询出的记录才是一一对应的。