2020湖南国家电网招聘试题计算机类每日一练（3）

原标题：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是一个计算机权限名，其能够废弃某用户或某组或一切用户拜访权限。

长理职培 | zuixu.com

[重视长理职培大众号，订阅国家电网直播课、国家电网书本、国家电网题库]

责任编辑：