数据机构专业习题课及答案
习题练习第一章绪论
1、void maxtrixmult (int n,int a[][100],int b[][100],intc[][100])
{
int j,k,r;
int x;
for(r=0;r<=n;r++) 1) n+2
{
for (j=0;j<=n;j++) 2)
(n+1)*(n+2)
{
x=0; 3) (n+1)2
for(k=1；k<=n;k++) 4) (n+1)3
x+=a[r][k]*[k][j]; 5) n* (n+1)2
c[r][j]=x; 6) (n+1)2
}
}
}
计算时间每条语句的频度和该算法的时间复杂度
2．一个算法应该是（ B ）。【中山大学 1998 二、1（2分）】
A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C.
3. 下面说法错误的是（ C ）【南京理工大学 2000 一、2 （1.5分）】
(1）算法原地工作的含义是指不需要任何额外的辅助空间
（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法
（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界
（4）同一个算法，实现语言的级别越高，执行效率就越低
A．(1) B.(1),(2) C.(1),(4) D.(3)
4．从逻辑上可以把数据结构分为（ C ）两大类。【武汉交通科技大学 1996 一、4（2分）】
A．动态结构、静态结构 B．顺序结构、链式结构
C．线性结构、非线性结构 D．初等结构、构造型结构
5．以下与数据的存储结构无关的术语是（ D ）。【北方交通大学 2000 二、1
（2分）】
A．循环队列 B. 链表 C. 哈希表 D. 栈
6．连续存储设计时，存储单元的地址（ A ）。【中山大学 1999 一、1（1分）】A．一定连续 B．一定不连续 C．不一定连续 D．部分连续，部分不连续
7. 数据元素是数据的最小单位。( F )
【北京邮电大学 1998 一、1（2分）】【青岛大学 2000 一、1 （1分）】
【上海交通大学 1998 一、1】【山东师范大学 2001 一、1 （2分）】
8. 记录是数据处理的最小单位。 ( F ) 【上海海运学院 1998 一、5（1分）】
9. 在顺序存储结构中，有时也存储数据结构中元素之间的关系。( F )
【华南理工大学 2002 一、2 （1分）】
10. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。( F )
【上海海运学院 1999 一、1（1分）】
11. 数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构. ( F
【上海海运学院 1998 一、1（1分）】
12．一个数据结构在计算机中映像称为存储结构。【华中理工大学 2000
一、1（1分）】
13.下面程序段中带下划线的语句的执行次数的数量级是： log2n 【合肥工业大学
三、1（2分）】
i：=1； WHILE i 14. 下面程序段中带下划线的语句的执行次数的数量级是(. log2n )。 【合肥工业大学 2000 三、1（2分）】 i:=1; WHILE i 第二章线性表 1．线性表是具有n个（ C ）的有限序列（n>0）。【清华大学 1998 一、4（2分）】 A．表元素 B．字符 C．数据元素 D．数据项 E．信息项 2．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ A ）存储方式最节省时间。【哈尔滨工业大学 2001 二、1（2分）】 A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表 3．某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ D ）存储方式最节省运算时间。【南开大学 2000 一、3】 A．单链表 B．仅有头指针的单循环链表 C．双链表 D．仅有尾指针的单循环链表 4．设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( D )最节省时间。 A. 单链表 B.单循环链表 C. 带尾指针的单循环链表 D.带头结点的双循环链表 5. 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ C ）(1<=i<=n+1)。【北京航空航天大学 1999 一、1（2分）】 A. O(0) B. O(1) C. O(n) D. O(n2) 6．线性表（ a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（ C ） A．O（i） B．O（1） C．O（n） D．O（i-1）【中山大学 1999 一、2】 7．非空的循环单链表head的尾结点p↑满足（ A ）。【武汉大学 2000 二、10】 A．p->next=head B．p->next=NIL C．p=NIL D．p= head 8．循环链表H的尾结点P的特点是（ A ）。【中山大学 1998 二、2（2分）】A．P->NEXT=H B．P->NEXT= H->NEXT C．P=H D．P=H->NEXT 9．在一个以h 为头的单循环链中，p 指针指向链尾的条件是（A）【南京理工大学1998 一、15（2分）】 A. p->next=h B. p->next=NIL C. p->next->next=h D. p->data=-1 10．完成在双循环链表结点p之后插入s的操作是（D ）；【北方交通大学 1999 一、4（3分）】 A． p->next=s ; s->priou=p; p->next->priou=s ; s->next=p->next; B． p->next->priou=s; p->next=s; s->priou=p; s->next=p->next; C． s->priou=p; s->next=p->next; p->next=s; p->next->priou=s ; D． s->priou=p; s->next=p->next; p->next->priou=s ; p->next=s; 11．在双向循环链表中,在p指针所指向的结点前插入一个指针q所指向的新结点,其修改指针的操作是( C )。【北京邮电大学 1998 二、2（2分）】注:双向链表的结点结构为(llink,data,rlink)。供选择的答案： A． p->llink=q； q->rlink=p； p->llink->rlink=q； q->llink=q； B． p->llink=q； p->llink->rlink=q q->rlink=p q->llink=p->llink； C． q->rlink=p； q->llink=p->llink p->llink->rlink=q; p->llink=q; D． q->llink=p->llink； q->rlink=p； p->llink=q； p->llink=q； 12. 线性表的特点是每个元素都有一个前驱和一个后继。( F )【合肥工业大学2001 二、1（1分）】 13．线性表L=（a1,a2,…,an）用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是__（n-1）/2____。插入是n/2【北方交通大学 2001 二、9】 14．在一个长度为n的顺序表中第i个元素（1<=i<=n）之前插入一个元素时，需向后移动______N-I+1__个元素。 15、从一个具有n个节点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（N+1）/2 个结点【北京工商大学 2001 二、4（4分）】 16. 带头结点的双循环链表L中只有一个元素结点的条件是： _L->next->next==L ___ 【合肥工业大学 1999 三、3 2000 三、2（2分）】 17. 在单链表L中，指针p所指结点有后继结点的条件是：．p->next!=null__ 【合肥工业大学 2001 三、3 （2分）】 18设有一带头结点的单链表,编程将链表颠倒过来.要求不用另外的数组或结点 完成.【南京航空航天大学 1999 八（10分）】 （1）要求编程实现带头结点的单链表的逆置。首先建立一单链表，然后逆置。 typedef struct node {int data；∥假定结点数据域为整型。 struct node *next； }node,*LinkedList； LinkedList creat（） {LinkedList head，p int x； head=（LinkedList）malloc（sizeof（node））； head->next=null； /*设置头结点*/ scanf（“%d”，&x）； while（x!=9999） /*约定输入9999时退出本函数*/ {p=（LinkedList）malloc（sizeof（node））； p->data=x； p->next=head->next；/* 将新结点链入链表*/ head->next=p； scanf（“%d”，&x）； } return（head）； }∥结束creat函数。 LinkedList invert1（LinkedList head） /*逆置单链表*/ {LinkedList p=head->next; /*p为工作指针*/ head->next=null； while（p!=null） {r=p->next； /*暂存p的后继*/ p->next=head->next； head->next=p； p=r； } return（head）； }/*结束invert1函数*/ main（） {LinkedList la； la=creat( ）； /*生成单链表*/ la=invert1（la）；/*逆置单链表*/ } 19、设有一头指针为L的带有表头结点的非循环双向链表，其每个结点中除有pred（前驱指针），data（数据）和next（后继指针）域外，还有一个访问频度域freq。在链表被起用前，其值均初始化为零。每当在链表中进行一次Locate(L,x)运算时，令元素值为x的结点中freq域的值增1，并使此链表中结点保持按访问频度非增（递减）的顺序排列，同时最近访问的结点排在频度相 同的结点的最后，以便使频繁访问的结点总是靠近表头。试编写符合上述要求的Locate(L,x)运算的算法，该运算为函数过程，返回找到结点的地址，类型为指针型。【清华大学 1997 二（10分）】 [题目分析]首先在双向链表中查找数据值为x的结点，查到后，将结点从链表上摘下，然后再顺结点的前驱链查找该结点的位置。 DLinkList locate(DLinkList L，ElemType x) ∥ L是带头结点的按访问频度递减的双向链表，本算法先查找数据x,查找成功时结点的访问频度域增1，最后将该结点按频度递减插入链表中适当位置。 { DLinkList p=L->next,q; ∥p为L表的工作指针，q为p的前驱，用于查找插入位置。 while (p && p->data !=x) p=p->next; ∥查找值为x的结点。 if (!p) {printf(“不存在值为x的结点\n”); exit(0);} else { p->freq++; ∥令元素值为x的结点的freq域加1 。 p->next->pred=p->pred; ∥将p结点从链表上摘下。 p->pred->next=p->next; q=p->pred; ∥以下查找p结点的插入位置 while (q !=L && q->freq p->next=q->next; q->next->pred=p;∥将p结点插入 p->pred=q; q->next=p； } return(p); ∥返回值为x的结点的指针 } ∥算法结束 第三章栈和队列 1、判定一个循环队列QU（最多元素为m0）为空的条件QU.rear= =QU.front 2、判定一个循环队列QU（最多元素为m0）为满的条件QU.front= =(QU.rear+1)%m0 3、一个循环队列QU（最多元素为m0）队列满时，队列中有m0-1 个元素 4. 一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i （1<=i<=n）个元素是（ B ）。 A. 不确定 B. n-i+1 C. i D. n-i 【中山大学 1999 一、9(1分)】 5. 若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是（ D ）。 A. i-j-1 B. i-j C. j-i+1 D. 不确定的 【武汉大学 2000 二、3】 6. 一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（ B ）。 A. 2 3 4 1 5 B. 5 4 1 3 2 C. 2 3 1 4 5 D. 1 5 4 3 2 【南开大学 2000 一、1】【山东大学 2001 二、4 (1分)】【北京理工大学 2000 一、2（2分）】 7. 某堆栈的输入序列为a, b，c ，d,下面的四个序列中，不可能是它的输出序列的是（ D ）。 A. a，c，b，d B. b, c，d，a C. c, d，b, a D. d, c，a，b 8. 执行完下列语句段后，i值为：（ B ）【浙江大学 2000 一、6 (3分)】 int f(int x) { return ((x>0) ? x* f(x-1):2);} int i ; i =f(f(1)); A．2 B. 4 C. 8 D. 无限递归 9. 表达式a*(b+c)-d的后缀表达式是( B )。【南京理工大学 2001 一、2（1.5分）】 A．abcd*+- B. abc+*d- C. abc*+d- D. -+*abcd 10. 表达式3* 2^(4+2*2-6*3)-5求值过程中当扫描到6时，对象栈和算符栈为 （ D ），其中^为乘幂。 A. 3,2,4,1,1；(*^(+*- B. 3,2,8；(*^- C. 3,2,4,2,2；(*^(- D. 3,2,8；(*^(- 11. 循环队列存储在数组A[0..m]中，则入队时的操作为（ D ）。【中山大学 1999 一、6（1分）】 A. rear=rear+1 B. rear=(rear+1) mod (m-1) C. rear=(rear+1) mod m D. rear=(rear+1)mod(m+1) 12. 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别 为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值 分别为多少？( B )【浙江大学1999 四、1(4分)】 A. 1和 5 B. 2和4 C. 4和2 D. 5和1 13、从一个带头结点的栈顶指针为HS的链式栈中插入一个S所指的结点时，执行S->next=HS->next; HS->next=S 。 14、从一个带头结点的栈顶指针为HS的链式栈中删除一个结点时， 并用x保存被删除结点的值，则执行x= HS->next->data; HS->next= HS->next->next 。 15．完善下面算法。【中山大学 1998 四、2（6分）】 后缀表达式求值，表达式13/25+61的后缀表达式格式为： 13, 25/61, + FUNC compute(a):real; 后缀表达式存储在数组a[1..m]中。 BEGIN setnull(s)；i:=1；ch:= (1)__ a[i]或a[1] ___； WHILE ch<>’@’ DO BEGIN CASE ch OF ‘0’..‘9’: x:=0; WHILE ch<>’,’DO BEGIN x:=x*10+ord(ch)-ord(‘0’); i:=i+1；ch:= (2)___ a[i] __; END ‘+’: x:=pop(s)+pop(s); ‘-‘: x:=pop(s);x:=pop(s)-x; ‘*’: x:=pop(s)*pop(s); ‘/’: x:=pop(s);x:=pop(s)/x; ENDCASE push(s,x)；i:=i+1；ch:=a[i]； END; comput:= (3)_ pop（s）或s[1]___； END; 16. 有字符串次序为3*-y-a/y^2,利用栈，给出将次序改为3y-*ay2^/-的操作步骤。（可用X代表扫描该字符串过程中顺序取一个字符进栈的操作，用S代表从栈中取出一个字符加入到新字符串尾的出栈操作。例如，ABC变为BCA的操作步骤为XXSXSS）【东北大学 2001 一、4 ( 4分)】 答案：XSXXXSSSXXSXXSXXSSSS 第五章数组 1、在一个长度为n的向量中的第I个元素（1<=I<=n）之前插 入一个元素时，须向后移动N-I+1 个元素 2、在一个长度为n的向量中删除第I个元素（1<=I<=n）时， 须向前移动N-I 个元素 3. 数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是( A )。【南京理工大学 2001 一、13 （1.5分）】 A. 1175 B. 1180 C. 1205 D. 1210 4、二维数组M的元素是4个字符（每个字符占一个存储单元） 组成的串，行下标k的范围从0到4，列下标j的范围从0到5，M 按行存储时元素M[3][5]的起始地址与M按列存储时元素 M[3][4] 的起始地址相同。 5、数组A中，每个元素的长度是3个字节，行下标k的范围从1 到8，列下标j的范围从1到10，从首地址SA开始连续存放在存储 器中，该数组按行存放时，元素A[8][5]的起始地址为 SA+222 。 6. 设数组a[1..50,1..80]的基地址为2000，每个元素占2个存储单元，若以行序为主序顺序存储，则元素a[45,68]的存储地址为_9174_;若以列序为主序顺序存储，则元素a[45,68]的存储地址为_8788_。 7、数组A中，每个元素的长度是3个字节，行下标k的范围从1 到8，列下标j的范围从1到10，从首地址SA开始连续存放在存储 器中，该数组按列存放时，元素A[5][8]的起始地址为 SA+180 。 8、二维数组A[10…20][5…10]采用行序为主方式存储，每个元素 占4个存储单元，并且A[10][5]的存储地址是1000，则A[18][9]的 地址是1208 。 9、有一个10阶对称矩阵A,采用压缩存储方式存储，（按行为主序， 并且A[0][0]=1）,则A[8][5]的地址为42 。 10、一个稀疏矩阵如图,则对应的三元组为： 0 0 2 0 3 0 0 0 0 0 -1 5 0 0 0 0 11、按行优先和按列优先分别列出四维数组int A[2][2][2][2]所有 元素在内存中存储的先后顺序。 按行优先：A[0][0][0][0]，A[0][0][0][1]，A[0][0][1][0]，A[0][0][1][1]， A[0]1][0][0]，A[0][1][0][1]，A[0][1][1][0]，A[0][1][1][1]， A[1][0][0][0]，A[1][0][0][1]，A[1][0][1][0]，A[1][0][1][1]， A[1][1][0][0]，A[1][1][0][1]，A[1][1][1][0]，A[1][1][1][1]， 按列优先：A[0][0][0][0]，A[1][0][0][0]，A[0][1][0][0]，A[1][1][0][0]， A[0][0][1][0]，A[1][0][1][0]，A[0][1][1][0]，A[1][1][1][0]， A[0][0][0][1]，A[1][0][0][1]，A[0][1][0][1]，A[1][1][0][1]， A[0][0][1][1]，A[1][0][1][1]，A[0][1][1][1]，A[1][1][1][1]， 12. 一个稀疏矩阵A m*n采用三元组形式表示，若把三元组中有关行下标与列下标的值互换，并把m和n的值互换，则就完成了A m*n的转置运算。（F ）【西安交通大学 1996 二、8 (3分)】 13. 二维以上的数组其实是一种特殊的广义表。（ T ）【北京邮电大学 2002 一、5 （1分）】 14. 广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。（F ） 【南京航空航天大学 1996 六、2 （1分）】 15、广义表（a,b,c,d）的表头是 a ，表尾是（b,c,d）。 16、广义表（（a,b,c,d））的表头是（a,b,c,d），表尾是 ( ) 。 17、广义表（a,（b,c,d））的表头是 a ，表尾是 (（b,c,d）) 。 18、广义表（a,（b,(c,(d))））的表头是 a ，表尾是（（b,(c,(d))）,长度是 2 ，深度是 4 。 19、广义表（a,(（b, (c）,f）,e）, d）的表头是 a ，表尾是（(（b, (c）,f）,e）, d）,长度是 3 ，深度是 4 。 20、HEAD[TAIL[(a,b,c)]]的结果是 b ； TAIL[HEAD[((a,b),(c,d))]] 的结果是(b) ； HEAD[HEAD[((a,b),(c,d))]] 的结果是 a ； 21. 已知广义表LS＝((a,b,c),(d,e,f)),运用head和tail函数取出LS中原子e的运算是( C )。 A. head(tail(LS)) B. tail(head(LS)) C. head(tail(head(tail(LS))) D. head(tail(tail(head(LS)))) 【西安电子科技大学 2001应用一、3（2分）】 22. 广义表A=(a,b,(c,d),(e,(f,g))),则下面式子的值为（ D ）。【北京邮电大学1999一、2（2分）】 Head(Tail(Head(Tail(Tail(A))))) A. (g) B. (d) C. c D. d 一、单选题（每题 2 分，共20分） 1. 1.对一个算法的评价，不包括如下（B ）方面的内容。 A．健壮性和可读性B．并行性C．正确性D．时空复杂度 2. 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结 点，则执行( )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3. 3.对线性表，在下列哪种情况下应当采用链表表示？( ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4. 4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是 ( C ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5. 5.AOV网是一种（）。 A．有向图B．无向图C．无向无环图D．有向无环图 6. 6.采用开放定址法处理散列表的冲突时，其平均查找长度（）。 A．低于链接法处理冲突 B. 高于链接法处理冲突 C．与链接法处理冲突相同D．高于二分查找 7.7.若需要利用形参直接访问实参时，应将形参变量说明为（）参数。 A．值B．函数C．指针D．引用 8.8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具 有相同的（）。 A．行号B．列号C．元素值D．非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为（）。 A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2) 10.10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。 A. O(n) B. O(1) C. O(log2n) D. O(n2) 二、二、运算题（每题 6 分，共24分） 1. 1.数据结构是指数据及其相互之间的______________。当结点之间存在M 对N（M：N）的联系时，称这种结构为_____________________。 2. 2.队列的插入操作是在队列的___尾______进行，删除操作是在队列的 ____首______进行。 3. 3.当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则 表示栈满的条件是___top==0___(要超出才为满)_______________。 4. 4.对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度 为_________，在表尾插入元素的时间复杂度为____________。 大数据考试题含答案精 编W O R D版 IBM system office room 【A0816H-A0912AAAHH-GX8Q8-GNTHHJ8】 1 多选传统大数据质量清洗的特点有： A. 确定性 B. 强类型性 C. 协调式的 D. 非确定性 2 多选以下选项中属于数据的作用的是（）。 A. 沟通 B. 验证假设 C. 建立信心 D. 欣赏 3 多选数据建立信心的作用需具备的条件包括（）。 A. 可靠数据源 B. 多方的数据源 C. 合适的数据分析 D. 信得过的第三方单位 4 多选数据只有在与（）的交互中才能发挥作用。 A. 人 B. 物 C. 消费者 D. 企业 5 单选大数据可能带来（），但未必能够带来（）。 A. 精确度；准确度 B. 准确度；精确度 C. 精确度；多样性 D. 多样性；准确度 6 多选大数据的定义是： A. 指无法在可承受的时间范围内用常规软件工具进行捕捉、管理和处理的数据集合 B. 任何超过了一台计算机处理能力的数据量 C. 技术 D. 商业 7 多选大数据五大类应用方向是： A. 查询 B. 触达 C. 统计 D. 预警 E. 预测 8 多选以下哪些指标是衡量大数据应用成功的标准？ A. 成本更低 B. 质量更高 C. 速度更快 D. 风险更低 9 多选大数据有哪些价值？ A. 用户身份识别 B. 描述价值 C. 实时价值 D. 预测价值 E. 生产数据的价值 10 多选大数据的预测价值体现在： A. 预测用户的偏好、流失 B. 预测热卖品及交易额 C. 预测经营趋势 D. 评价 11 单选什么是大数据使用的最可靠方法？ A. 大数据源 B. 样本数据源 C. 规模大 D. 大数据与样本数据结合 12 多选大数据是描述（）所发生的行为。 A. 未来 B. 现在 C. 过去 D. 实时 13 多选传统研究中数据采集的方法包括： A. 网络监测 同济大学课程考核试卷（A卷） 2012 —2013 学年第一学期 课号：10014501 课名：数据库系统原理（双语）考试考查：考试此卷选为：期中考试( )、期终考试( )、重考( ) 试卷 年级专业学号姓名得分 Ⅰ. Multiple choice (20 marks, 2 marks each) （C ）1. Five basic relational algebra operations are , others can be derived from these operations. A. ?，-，π，σ，? B. ?，-，π，σ， C. ?，-，π，σ，? D. ?，÷，π，σ， （ABD）2. The following aggregation function(s) will neglect null value. A. SUM B. MAX C. COUNT D. A VG （A. ）3. Given R SQL search testing --在选课表tblSelectCourse中查询成绩大于80分的学生选课信息： select * from tblSelectCourse where grade > 80 --在表tblCourse中查询课程名中含有‘数学’的课程号和课程名 select courseNo,courseName from tblCourse where courseName like '%数学%' --在表tblStudent中查询生日在1989-01-01到1991-12-31之间的学生的学号,姓名 select studentNo,studentName from tblStudent where birthday between '1989-01-01' and '1991-12-31' --在表tblSelectCourse中列出旷考学生的学号和课号。 select studentNo,courseNo from tblSelectCourse where grade is null-- is null和= null的区别 --查询表tblStudent 列出每个同学的姓名、年龄 select studentName, year(getdate())-year(birthday) as '年龄' from tblStudent --对选课表中数据，按J01课程成绩降序排列，输出学号和成绩。 select studentNo,grade from tblSelectCourse where courseNo='J01' order by grade desc --查找“数值算法”课程成绩在75分以上的学生的姓名、学号、以及具体成绩。 select s.studentName,s.studentNo,grade from tblCourse c,tblSelectCourse sc, tblStudent s where s.studentNo=sc.studentNo and c.courseNo=sc.courseNo and courseName='数值算法' and grade>75 同济大学 《数据库技术及应用》 实验报告 实验报告题目： 视图，存储过程和触发器 姓名：学号： 年级：专业： 指导教师： 日期：2014 年10 月27 日 一．实验目的 1．学会视图的建立和基于视图的数据库建立 2．学会存储过程的建立和存储方法 3．学会触发器的建立和使用方法，通过实验数据的操作过程了解应用触发器实现数据库完整性控制的设计过程 二．实验内容 （实验题目+运行界面截图+实现代码） 1.（1）创建视图viewa，查询有选课记录的学生号，课程号，课程名称。成绩。 create view viewA as select student.snum,sc.secnum,https://www.wendangku.net/doc/b813763951.html,ame,sc.score from student,sc,sections,course where student.snum=sc.snum and sc.secnum=sections.secnum and https://www.wendangku.net/doc/b813763951.html,um=https://www.wendangku.net/doc/b813763951.html,um （2）在上述视图的基础上查询所有学生都及格的课程名称select cname from viewA group by cname having min(score)>60 2.存储过程的建立和执行 （1）建立存储过程proca，其功能是显示所有学生的基本信息 create proc proca as select* from student exec proca （2）建立procb，查询出给定出生年份信息的学生信息 create proc procb @_year int as select*from student where year(birthday)=@_year declare@y int set@y=1994 exec procb@y （3）建立存储过程procc，查询给定学好的学生的课程平均成绩，选修课程的门数和不及格课程的门数 create proc procc @_xh char(4) as 一．是非题 （正确的打“√”，错误的打“×”。） 1. 数据结构可用三元式表示（D，S，P）。其中：D是数据对象，S是D上的关系， P是对D的基本操作集。× 2. 线性表的链式存储结构具有可直接存取表中任一元素的优点。× 3. 字符串是数据对象特定的线性表。 4. 二叉树是一棵结点的度最大为二的树。× 5．邻接多重表可以用以表示无向图，也可用以表示有向图。× 6．可从任意有向图中得到关于所有顶点的拓扑次序。× 7．一棵无向连通图的生成树是其极大的连通子图。× 8．二叉排序树的查找长度至多为log2ｎ。× 9．对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。× 10．对于目前所知的排序方法，快速排序具有最好的平均性能。 11. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。× 12. 二维数组是其数据元素为线性表的线性表。 13. 连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。× 14. 折半查找不适用于有序链表的查找。 15. 完全二叉树必定是平衡二叉树。 16. 中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。 17. 队列是与线性表完全不同的一种数据结构。× 18. 平均查找长度与记录的查找概率有关。 19. 二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所以，二叉树是树的特殊情形。× 20. 算法的时间复杂性越好，可读性就越差；反之，算法的可读性越好，则时间复杂性就越差。× 二．选择题 1. 若对编号为1，2，3的列车车厢依次通过扳道栈进行调度，不能得到 ( e ) 的序列。 a:1,2,3 b:1,3,2 c:2,1,3 d:2,3,1 e:3,1,2 f:3,2,1 2. 递归程序可借助于( b )转化为非递归程序。 a:线性表 b: 栈 c:队列 d:数组 3. 在下列数据结构中( c )具有先进先出（FIFO）特性， ( b )具有先进后出(FILO）特性。 a:线性表 b:栈 c:队列 d:广义表 4. 对字符串s=’data-structure’ 执行操作replace(s,substring(s,6,8),’bas’) 大数据时代题目及答案(三套试题仅供参考) 第一套试题 1、当前大数据技术的基础是由（C）首先提出的。（单选题，本题2分） A：微软 B：百度 C：谷歌 D：阿里巴巴 2、大数据的起源是（C ）。（单选题，本题2分） A：金融 B：电信 C：互联网 D：公共管理 3、根据不同的业务需求来建立数据模型，抽取最有意义的向量，决定选取哪种方法的数据分析角色人员是（C）。（单选题，本题2分） A：数据管理人员 B：数据分析员 C：研究科学家 D：软件开发工程师 4、（D ）反映数据的精细化程度，越细化的数据，价值越高。（单选题，本题2分） A：规模 B：活性 C：关联度 D：颗粒度 5、数据清洗的方法不包括（ D）。（单选题，本题2分） A：缺失值处理 B：噪声数据清除 C：一致性检查 D：重复数据记录处理 6、智能健康手环的应用开发，体现了（ D）的数据采集技术的应用。（单选题，本题2分） A：统计报表 B：网络爬虫 C：API接口 D：传感器 7、下列关于数据重组的说法中，错误的是（A）。（单选题，本题2分） A：数据重组是数据的重新生产和重新采集 B：数据重组能够使数据焕发新的光芒 C：数据重组实现的关键在于多源数据融合和数据集成 D：数据重组有利于实现新颖的数据模式创新 8、智慧城市的构建，不包含（ C）。（单选题，本题2分） A：数字城市 B：物联网 C：联网监控 D：云计算 9、大数据的最显著特征是（A）。（单选题，本题2分） A：数据规模大 B：数据类型多样 C：数据处理速度快 D：数据价值密度高10、美国海军军官莫里通过对前人航海日志的分析，绘制了新的航海路线图，标明了大风与洋流可能发生的地点。这体现了大数据分析理念中的（B ）。（单选题，本题2分） A：在数据基础上倾向于全体数据而不是抽样数据 B：在分析方法上更注重相关分析而不是因果分析 C：在分析效果上更追究效率而不是绝对精确 D：在数据规模上强调相对数据而不是绝对数据 11、下列关于舍恩伯格对大数据特点的说法中，错误的是（D）。（单选题，本题2分） A：数据规模大 B：数据类型多样 C：数据处理速度快 D：数据价值密度高12、当前社会中，最为突出的大数据环境是（A）。（单选题，本题2分） A：互联网 B：物联网 C：综合国力 D：自然资源 13、在数据生命周期管理实践中，（ B）是执行方法。（单选题，本题2分） A：数据存储和备份规范 B：数据管理和维护 C：数据价值发觉和利用 D：数据应用开发和管理 14、下列关于网络用户行为的说法中，错误的是（C）。（单选题，本题2分） A：网络公司能够捕捉到用户在其网站上的所有行为 B：用户离散的交互痕迹能够为企业提升服务质量提供参考 C：数字轨迹用完即自动删除 D：用户的隐私安全很难得以规范保护 15、下列关于计算机存储容量单位的说法中，错误的是（ C）。（单选题，本题2分） A：1KB＜1MB＜1GB B：基本单位是字节（Byte） C：一个汉字需要一个字节的存储空间 D：一个字节能够容纳一个英文字符， 16、下列关于聚类挖掘技术的说法中，错误的是（B）。（单选题，本题2分） A：不预先设定数据归类类目，完全根据数据本身性质将数据聚合成不同类别 第一组试题 一、选择题 1、以下哪个不是大数据的特征（C ） A. 价值密度低 B. 数据类型繁多 C.访问时间短 D. 处理速度快 2、当前大数据技术的基础是由（ C ）首先提出的。（单选题，本题2 分）A：微软 B：百度 C：谷歌 D：阿里巴巴 3、大数据的起源是（C ）。（单选题，本题2 分） A：金融 B：电信 C：互联网 D：公共管理 4、根据不同的业务需求来建立数据模型，抽取最有意义的向量，决定选取哪种方法的数据分析角色人员是（ C ）。（单选题，本题 2 分） A：数据管理人员 B：数据分析员 C：研究科学家 D：软件开发工程师 5、（C ）反映数据的精细化程度，越细化的数据，价值越高。（单选题，本题 2 分） A：规模 B：活性 C：颗粒度 D：关联度 6、智能健康手环的应用开发，体现了（ C ）的数据采集技术的应用。（单选 题，本题 2 分） A：统计报表 B：网络爬虫 C：传感器 D：API 接口 7、下列关于数据重组的说法中，错误的是（C ）。（单选题，本题2 分）A：数据重组实现的关键在于多源数据融合和数据集成 B：数据重组能够使数据焕发新的光芒 C：数据重组是数据的重新生产和重新采集 D：数据重组有利于实现新颖的数据模式创新 8、智慧城市的构建，不包含（C ）。（单选题，本题2 分） A：数字城市 B：物联网 C：联网监控 D：云计算 9、当前社会中，最为突出的大数据环境是（C ）。（单选题，本题2 分）A：综合国力 B：物联网 C：互联网 D：自然资源 二、判断题 1.对于大数据而言，最基本。最重要的是要求就是减少错误、保证质量。因此，大数据收集的信息要尽量精确。（） 2. 对于大数据而言，在数据规模上强调相对数据而不是绝对数据。（） 3.基于大数据的营销模式和传统营销模式，传统营销模式比大数据营销模式投入更小。（） 4.大数据具有体量大、结构单一、时效性强的特征。（） 三、简答题 1.大数据发展过程中遇到的问题有哪些？ 解析： （1）大数据是全数据，忽视甚至蔑视抽样； （2）连续数据就是大数据； （3）数据量级大是大数据； （4）数据量大好于量小。 2.咸鱼APP在投入使用发展过程中有哪些不足之处？ 解析： （1）交易信任危机 （2）物流问题 （3）商品的售后及维修问题 第一章概论 一、选择题 1、研究数据结构就是研究（Ｄ）。 Ａ. 数据的逻辑结构?B。数据的存储结构 C。数据的逻辑结构和存储结构?D．数据的逻辑结构、存储结构及其基本操作(研究非数值计算的程序设计问题中，计算机操作对象以及他们之间的关系和操作) 2、算法分析的两个主要方面是（Ａ）。 A．空间复杂度和时间复杂度???B。正确性和简单性 C。可读性和文档性D．数据复杂性和程序复杂性 3、具有线性结构的数据结构是（ D ）。(线性结构就是：在非空有限集合中，存在为一个被称为第一个的数据元素和最后一个元素,有除了第一个元素，集合中每一个元素均只有一个前驱，除了最后一个元素有唯一后继)（链表、栈、队列、数组、串） A. 图Ｂ. 树??C．广义表(线性表的推广) D．栈 4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、（ B ）等5个特性。 Ａ．可执行性、可移植性和可扩充性? B. 可执行性、有穷性和确定性 C。确定性、有穷性和稳定性??? D. 易读性、稳定性和确定性 5、下面程序段的时间复杂度是( C ）。 for(i=0；i create proc procA as select* from student exec proca create proc procB @_year char(4) as select* from student where year(birthday )=@_year declare @_year char(4) set @_year ='1994' exec procB@_year create proc procf @_Snum char(30) as select s.snum ,avg(score)as平均成绩,count(https://www.wendangku.net/doc/b813763951.html,um)as选秀门数,sum(1-score/60)as不及格门数 from student s,course c,sc,sections st where s.snum =sc.snum and sc.secnum =st.secnum and https://www.wendangku.net/doc/b813763951.html,um =https://www.wendangku.net/doc/b813763951.html,um and S.Snum =@_Snum group by S.Snum DECLARE @_SUNM char(30) set @_SUNM ='s001' exec procf@_sunm CREATE PROC Procd @_snum char(4),@_avg int out,@_selected_course int out,@_failed_course int out AS SELECT @_avg=AVG(score),@_selected_course=COUNT(cnum),@_failed_course=sum(1-score/60) FROM sc JOIN sections ON sc.secnum =sections.secnum WHERE snum=@_snum 《数据结构》试卷及答案 1．算法分析的目的是( )。 A.找出数据结构的合理性 B.研究算法中输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 2．（）是具有相同特性数据元素的集合，是数据的子集。 A.数据符号 B.数据对象 C.数据 D.数据结构 3．用链表表示线性表的优点是( )。 A.便于随机存取 B.花费的存储空间比顺序表少 C.便于插入与删除 D.数据元素的物理顺序与逻辑顺序相同 4．输入序列为（A,B,C,D）不可能的输出有（）。 A.(A,B,C,D) B. (D,C,B,A) C. (A,C,D,B) D . (C,A,B,D) 5．在数组表示的循环队列中，front、rear分别为队列的头、尾指针，maxSize为数组的最大长度，队满的条件是( )。 A. front=maxSize B. (rear+1)%maxSize=front C. rear=maxSize D. rear=front 6．设有串t='I am a good student '，那么Substr(t,6,6)=（）。 A. student B. a good s C. good D. a good 7．设有一个对称矩阵A，采用压缩存储方式，以行序为主序存储a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a85地址为（）。 A.23 B.33 C.18 D. 40 8．已知广义表LS=(A,(B,C,D),E)运用head和tail函数，取出LS中原子b的运算（）。 A. Gethead(Gethead(LS)) B. Gettail(Gethead(LS)) C. Gethead(Gethead(Gettail(LS))) D. Gethead(Gettail(LS)) 9．若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为( ) A. CDBGFEA B. CDBFGEA C. CDBAGFE D. BCDAGFE 10．下列存储形式中，( ) 不是树的存储形式。 A.双亲表示法 B.左子女右兄弟表示法 C.广义表表示法 D.顺序表示法 11．对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是( )。 A.直接选择排序 B.直接插入排序 C.快速排序 D.起泡排序 12．采用折半查找方法进行查找，数据文件应为（），且限于（）。 数据结构试题及答案 一、选择题（每小题2分，共20分），每个题的备选答案中，只有一个是正确的，请将答案填写在试题的括号中。 1、对顺序存储的线性表，设其长度为20，在任何位置上插入或删除操作都是 等概率的。插入一个元素时平均要移动表中的（ A ）个元素。 A．10 B．9 C．11 D．12 2、若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ D ）存储方式最节省运算时间。 A．单链表 B．仅有头指针的单循环链表 C．双链表 D．仅有尾指针的单循环链表 3、当利用大小为n的数组顺序存储一个栈时，假定用top==n表示栈空，则向这个栈插入一个元素时，首先应执行（ B ）语句修改top指针。 A．top++ B．top-- C．top = 0 D．top 4、设入栈顺序为A，B，C，D，E，则出栈序列不可能是（ C ）。A．EDCBA B．ABCDE C．ADEBC D．ABDEC 5、已知关键字序列（46, 79, 56, 38, 40, 84），采用快速排序（以位于最左位 置的关键字为基准）得到的第一次划分结果为：（ A ） A．{ 40, 38, 46, 56, 79, 84 } B．{ 38, 46, 79, 56, 40, 84 } C．{ 38, 46, 56, 79, 40, 84 } D．{ 40, 38, 46, 79, 56, 84 } 6、一个有n个顶点和n条边的无向图一定是（ C ）。 A．不连通的 B．连通的 C．有环的 D．无环的 7、在一棵具有n个结点的二叉树的第i层上，最多具有（ B ）个结点。 A．2i B．2i-1 C．2i+1 D．2n 8、对线性表采用折半查找法，该线性表必须（ B ）。 A．采用顺序存储结构B．采用顺序存储结构，且元素按值有序 C．采用链式存储结构 D．采用链式存储结构，且元素按值有序 9、在一棵具有n个结点的完全二叉树中，分支结点的最大编号为（ C ）。A．?(n-1)/2? B．?n/2? C．?n/2? D．?n/2? -1 10、在一个无向图中，所有顶点的度数之和等于所有边数的 ( D ) 倍。 A．3 B．1/2 C．1 D．2 二、填空题（每小题2分，共20分），请将正确的结果，填写在试题的横线上。 1、带头结点的循环链表L为空的条件是。 2、序列A={12, 70, 33, 65, 24, 56}给出对应于序列A的大顶堆HA（以线性数 组表示）。 3、每次使两个相邻的有序表合并成一个有序表，这种排序方法叫做________ 排序。 4、设循环队列Q的队头和队尾指针分别为front和rear，队列的最大容量为MaxSize，且规定判断队空的条件为Q.front = = Q.rear，则队列的长度 为。 5、已知数组A[0..11][0..8]按行优先存储，每个元素占有5个存储单元，且 A[0][0]的地址为1000（十进制），则A[6][7]的地址为________________。 6、已知广义表A=(a，()，(b，(c)))，则其深度为。 7、在一棵二叉树中，假定度为2的结点个数为5个，度为1的结点个数为6 个，则叶子结点数为__ ____个。 云+大数据题库及答案 1 、联通沃云提供的存储类产品有（）。 A. 对象存储 ( 正确答案 ) B. 云硬盘 ( 正确答案 ) C. 交换机 D. 路由器 2 、普通云盘、高效云盘、 SSD 云盘中，按照最大 IOPS 性能进行排序，正确的是（）。 A. 普通云盘 < 高效云盘 >< SSD 云盘 ( 正确答案 ) B. 高效云盘 < SSD 云盘 >< 普通云盘 C. 普通云盘 < SSD 云盘 >< 高效云盘 3 、 WAF 主要用于保护（）的安全 A. 云主机 B. 私有网络 C. 公有网络 D. 网站 ( 正确答案 ) 4 、云计算的计收原则是（）计收 A.1 ( 正确答案 ) B.0.9 C.0.2 D.0.1 5 、失联复联属于大数据中（）产品 A. 沃指数 B. 数字营销 ( 正确答案 ) C. 能力开放平台 D. 医疗大数据 6 、云硬盘的作用是（）。 A. 数据存储 ( 正确答案 ) B. 视频处理 C. 上传图片 D. 访问公网 7 、以下哪款产品是智慧足迹公司的自研产品 A. 商铺选址 ( 正确答案 ) B. 征信产品 C. 精准营销 8 、大数据征信产品中的位置服务验证类包含以下哪几个？ A. 实时位置查询 ( 正确答案 ) B. 历史位置验证 ( 正确答案 ) C. 实时位置地市对比 ( 正确答案 ) D. 用户状态验证 9 、根据用途的不同，可分为以下几种云。 A. 公有云 ( 正确答案 ) B. 私有云 ( 正确答案 ) C. 混合云 ( 正确答案 ) D. 自有云 10 、联通现有哪几朵云。 A. 沃云 A ( 正确答案 ) B. 沃云 ( 自研 ) ( 正确答案 ) C. 华三行业云 ( 正确答案 ) D. 阿里云 11 、发展大数据业务的前提是（） A. 合法 ( 正确答案 ) B. 合规 ( 正确答案 ) 12 、 PaaS 层服务是（）。 A. 虚拟服务器、存储和网络资源 B. 以应用服务器的平台或开发环境为内容向客户提供服务( 正确答案 ) C. 以软件应用 ( 如 CRM 、 ERP 、 OA 等 ) 为内容向客户提供服务 13 、沃云 ( 自研 ) 是否支持按量计费？ A. 可以 B. 不可以 ( 正确答案 ) 14 、在多云平台中，重置后的客户经理账号的密码为（） A. 发展人编码 一、实验目的 1.掌握https://www.wendangku.net/doc/b813763951.html,的数据库访问方法。 2.学习绑定对象的操作方法。 二、实验内容 （实验题目+运行界面截图+实现代码） 方法一代码：（注：红色字体为输入的代码） Imports System.Data.SqlClient Public Class Form1 Inherits System.Windows.Forms.Form Public mybind As BindingManagerBase Private Sub StudentBindingNavigatorSaveItem_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles StudentBindingNavigatorSaveItem.Click Me.Validate() Me.StudentBindingSource.EndEdit() Me.TableAdapterManager.UpdateAll(Me.UniversityDataSet) End Sub Private Sub Form1_Load(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles MyBase.Load 'TODO: 这行代码将数据加载到表“UniversityDataSet.student”中。您可以根据需要移动或移除它。 Me.StudentTableAdapter.Fill(Me.UniversityDataSet.student) mybind = Me.BindingContext(StudentBindingSource) End Sub 数据结构试卷（一） 一、选择题（20分） 1．组成数据的基本单位是（ 1.C ）。 (A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量 2．设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是（ C ）。 (A) 线性结构(B) 树型结构(C) 图型结构(D) 集合 3．数组的逻辑结构不同于下列（D）的逻辑结构。 (A) 线性表(B) 栈(C) 队列(D) 树 4．二叉树中第i(i≥1)层上的结点数最多有（C）个。 (A) 2i (B) 2i(C) 2i-1(D) 2i-1 5．设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（.A ）。 (A) p->next=p->next->next (B) p=p->next (C) p=p->next->next (D) p->next=p 6．设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（.C ）。 (A) 6 (B) 4 (C) 3 (D) 2 7．将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（C ）。 (A) 100 (B) 40 (C) 55 (D) 80 8．设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（8.B (A) 3 (B) 4 (C) 5 (D) 1 9．根据二叉树的定义可知二叉树共有（ B）种不同的形态。 (A) 4 (B) 5 (C) 6 (D) 7 10.设有以下四种排序方法，则（ B ）的空间复杂度最大。 (A) 冒泡排序(B) 快速排序(C) 堆排序(D) 希尔排序 二、填空题(30分) 1.设顺序循环队列Q[0：m-1]的队头指针和队尾指针分别为F和R，其中队头指针F指向当前队头元 素的前一个位置，队尾指针R指向当前队尾元素所在的位置，则出队列的语句为F =____________;。 2.设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为___________， 在链式存储结构上实现顺序查找的平均时间复杂度为___________。 3.设一棵二叉树中有n个结点，则当用二叉链表作为其存储结构时，该二叉链表中共有________个指 针域，__________个空指针域。 4.设指针变量p指向单链表中结点A，指针变量s指向被插入的结点B，则在结点A的后面插入结点B 的操作序列为______________________________________。 5.设无向图G中有n个顶点和e条边，则其对应的邻接表中有_________个表头结点和_________个表 结点。 6.设无向图G中有n个顶点e条边，所有顶点的度数之和为m，则e和m有______关系。 7.设一棵二叉树的前序遍历序列和中序遍历序列均为ABC，则该二叉树的后序遍历序列为__________。 8.设一棵完全二叉树中有21个结点，如果按照从上到下、从左到右的顺序从1开始顺序编号，则编 号为8的双亲结点的编号是___________，编号为8的左孩子结点的编号是_____________。 9.下列程序段的功能实现子串t在主串s中位置的算法，要求在下划线处填上正确语句。 int index(char s[ ], char t[ ]) { i=j=0; while(i 1 多选传统大数据质量清洗的特点有： A. 确定性 B. 强类型性 C. 协调式的 D. 非确定性 2 多选以下选项中属于数据的作用的是（）。 A. 沟通 B. 验证假设 C. 建立信心 D. 欣赏 3 多选数据建立信心的作用需具备的条件包括（）。 A. 可靠数据源 B. 多方的数据源 C. 合适的数据分析 D. 信得过的第三方单位 4 多选数据只有在与（）的交互中才能发挥作用。 A. 人 B. 物 C. 消费者 D. 企业 5 单选大数据可能带来（），但未必能够带来（）。 A. 精确度；准确度 B. 准确度；精确度 C. 精确度；多样性 D. 多样性；准确度 6 多选大数据的定义是： A. 指无法在可承受的时间范围内用常规软件工具进行捕捉、管理和处理的数据集合 B. 任何超过了一台计算机处理能力的数据量 C. 技术 D. 商业 7 多选大数据五大类应用方向是： A. 查询 B. 触达 C. 统计 D. 预警 E. 预测 8 多选以下哪些指标是衡量大数据应用成功的标准？ A. 成本更低 B. 质量更高 C. 速度更快 D. 风险更低 9 多选大数据有哪些价值？ A. 用户身份识别 B. 描述价值 C. 实时价值 D. 预测价值 E. 生产数据的价值 10 多选大数据的预测价值体现在： A. 预测用户的偏好、流失 B. 预测热卖品及交易额 C. 预测经营趋势 D. 评价 11 单选什么是大数据使用的最可靠方法？ A. 大数据源 B. 样本数据源 C. 规模大 D. 大数据与样本数据结合 12 多选大数据是描述（）所发生的行为。 A. 未来 B. 现在 C. 过去 D. 实时 13 多选传统研究中数据采集的方法包括： A. 网络监测 B. 电话访谈 C. 对面访谈 D. 线上互动 14 单选大数据整合要保证各个数据源之间的（）。 A. 一致性、协调性 B. 差异性、协调性 C. 一致性、差异性 D. 一致性、相容性 15 单选分类变量使用（）建立预测模型。 A. 决策树 B. 分类树 C. 离散树 D. 回归树 16 多选（）是大数据应用的步骤。 A. 数据输入 B. 建模分析 C. 使用决策支持工具输出结果 D. 验证假设 17 多选避免“数据孤岛”的方法包括： A. 关键匹配变量 B. 数据融合 C. 数据输入 D. 利用样本框 好风光好感动1、线性表的逻辑顺序与物理顺序总是一致的。( x ) 2、线性表的顺序存储表示优于链式存储表示。( X ) 3、线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。( v ) 4、二维数组是其数组元素为线性表的线性表。( v ) 5、每种数据结构都应具备三种基本运算：插入、删除和搜索。( x ) 6、数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个 方面。( v ) 7、线性表中的每个结点最多只有一个前驱和一个后继。（x ） 8、线性的数据结构可以顺序存储，也可以存储。非线性的数据结构只能存储。（x ） 9、栈和队列逻辑上都是线性表。（v ） 10、单链表从任何一个结点出发，都能访问到所有结点（v ） 11、删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。（x ） 12、快速排序是排序算法中最快的一种。（x ） 13、多维数组是向量的推广。（x） 14、一般树和二叉树的结点数目都可以为0。（v） 15、直接选择排序是一种不稳定的排序方法。（x ） 16、98、对一个堆按层次遍历，不一定能得到一个有序序列。（v ） 17、在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。（x ） 18、折半搜索只适用与有序表，包括有序的顺序表和有序的链表。（x ） 19、堆栈在数据中的存储原则是先进先出。（x ） 20、队列在数据中的存储原则是后进先出。（x ） 21、用相邻矩阵表示图所用的存储空间大小与图的边数成正比。（x ） 22、哈夫曼树一定是满二叉树。（x ） 23、程序是用计算机语言表述的算法。（v） 24、线性表的顺序存储结构是通过数据元素的存储地址直接反映数据元素的逻辑关系。（v ） 25、用一组地址连续的存储单元存放的元素一定构成线性表。（v ） 26、堆栈、队列和数组的逻辑结构都是线性表结构。（v ） 27、给定一组权值，可以唯一构造出一棵哈夫曼树。（x ） 28、只有在初始数据为逆序时，冒泡排序所执行的比较次数最多。（v ） 29、希尔排序在较率上较直接接入排序有较大的改进。但是不稳定的。（v ）数据结构试题及答案(免费)
大数据考试题含答案精编WORD版
同济大学数据库课程考核试卷 A卷 秋季数据库期中考试 英语 参考答案
同济大学 C# 数据库 SQL语句
同济大学数据库作业lab5
数据结构试题(含答案)
大数据时代题目及答案(三套试题仅供参考)
大数据试题及答案
数据结构试题及答案
同济大学数据库实验5答案
数据结构试卷及答案压缩版
数据结构试题及答案.docx
云 + 大数据题库及答案
同济大学数据库实验八
数据结构试卷带答案
大数据考试题含答案知识讲解
数据结构试题及答案
- 大数据试题及答案--最全
- HCIA大数据试题库及答案
- 最新精编大数据考试题库500题(含参考答案)
- 精选新版2020年最新公需科目：《大数据》考核题库完整版(含答案)
- (完整word版)大数据试题及答案--最全
- 新版精编大数据完整题库500题(含标准答案)
- 最新2019年公需科目大数据完整题库300题(含答案)
- 精选最新版2020年最新公需科目：《大数据》完整考试题库(含答案)
- 大数据时代题目及答案
- 大数据考试题及答案
- 最新2019公需科目大数据考试题库300题(含答案)
- 2017年大数据试题及答案
- 2017年大数据试题及答案
- 最新精选大数据完整考试题库500题(含答案)
- 大数据培训考试试题及答案
- 大数据试题及答案
- 最新精选《大数据》考试题库500题(含答案)
- 大数据考试试题及答案
- (完整版)大数据试题及答案--最全
- 大数据考试题及答案汇编