2020山西国家电网招聘考试：计算机类每日一练(3)

1.下面程序段的时间复杂度为( )。

i=1;

while (i<=n)

i=i*3;

A.O(n) B.O(log3n)

C.O(n2) D.O(1)

2.以下选项中，( )是链表不具备的特点。

A.可随机访问任何一个元素

B.插入、删除操作不需要引动元素

C.无需事先估计存储空间的大小

D.所需存储空间与线性表长度成正比

3.关于唯一约束的叙述，错误的是( )。

A.一个表可以定义多个唯一约束

B.唯一约束的值不能重复

C.唯一约束的值不能为null

D.一个唯一约束可以施加到多个属性中

4.现有"学生-选课-课程"数据库中的三个关系如下：

S(S#，SNAME，SEX，BIRTHYEAR，DEPT)，主码是S#

C(C#，CNAME，TEACHER)，主码是C#

SC(S#，C#，GRADE)，主码是(S#，C#)

下列关于保持数据库完整性的叙述中，哪一条是错误的( )。

A.向关系SC插入元组时，S# 和C# 都不能是空值(NULL)

B.可以任意删除关系SC中的元组

C.向任何一个关系插入元组时，必须保证关系主码值的唯一性

D.可以任意删除关系C中的元组

5.SQL语言的动词中用于数据控制的是下列哪一组( )。

A.GRANT、REVOKE B.GRANT、DROP

C.CREATE、REVOKE D.CREATE、DROP
 

1.【答案】B。解析：基本操作为i=i*3;，所以基本语句的执行次数不是n次，而是以三为底n的对数。

2.【答案】A。解析：链表对数据的访问是顺序的访问方式。线性表不能随机访问，每次访问的时间复杂度都是O(n)，因为链式存储的线性表是没有索引的。

3.【答案】C。解析：考查完整性约束。

4.【答案】D。解析：由于关系SC和C中都有“C#”字段，而且C# 为主码，当C关系中删除任何一个元组都会导致SC中的C#为空，故C关系中的元组不能任意删除。

5.【答案】A。解析：在SQL语言中数据控制语句只有两个，即GRANT和REVOKE，GRANT用来设置用户权限;REVOKE是一个计算机权限名，其可以废除某用户或某组或所有用户访问权限。