大学《数据库原理》期末考试试题及答案(一)(20210107190256).pdf
2021-01-28 10:59:42
1.14MB
很全面的数据结构期末试题
一、单选题(每小题2分,共12分)
在一个单链表HL中,若要向表头插入一个由指针p指向的结点,则执行()
A. HL=ps p->next= HL
B. p->next=HL: HL=p3
C. p->next=H: p=HL
D.P->next=HLー> next: HLー>next=pP
2.n个顶点的强连通图中至少含有()。
A.n-条有向边B.n条有向边
C.n(n-1)/2条有向边D.n(n-1)条有向边
3.从一棵二叉搜索树中查找一个元素时,其时间复杂度大致为
AO(1)B.(n
CO(loan
D o(n2
2021-01-28 04:29:39
6.43MB
、选择题(每题1分,共20分)
1.在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段与数据库系统阶段。
在这几个阶段中,数据独立性最高的是(A)阶段
A.数据库系统
B.文件系统C.人工管理D.数据项管理
2.数据库三级视图,反映了三种不同角度看待数据库的观点,用户眼中的数据库称为(D)。
A.存储视图B.概念视图C.内部视图
D.外部视图
3.数据库的概念模型独立于(A)。
A.具体的机器与DBMS
B.E-R图
C.信息世界
D.现实世界
4.数据库中,数据的物理独立性是指(C)。
A.数据库与数据库管理系统的相互独立
B.用户程序与DBMS的相互独立
C.用户的应用程序与存储
2021-01-28 02:03:45
6.56MB