云南省大数据笔试试题.docxVIP

云南省大数据笔试试题

考试时间：______分钟总分：______分姓名：______

一、选择题（每题只有一个正确答案，请将正确选项的首字母填在题干后的括号内。每题1分，共20分）

1.下列数据结构中，适合表示稀疏矩阵的是？

A.队列

B.栈

C.稀疏矩阵压缩存储（三元组表）

D.完全二叉树

2.在排序算法中，平均时间复杂度最优的是？

A.冒泡排序

B.选择排序

C.插入排序

D.归并排序

3.以下关于操作系统进程状态的描述，错误的是？

A.就绪状态

B.运行状态

C.等待状态

D.保存状态

4.TCP/IP协议栈中，负责数据传输可靠性的是？

A.TCP

B.UDP

C.IP

D.ICMP

5.关系型数据库中，保证数据唯一性的约束是？

A.主键（PrimaryKey）

B.外键（ForeignKey）

C.唯一约束（UniqueConstraint）

D.检查约束（CheckConstraint）

6.以下数据库中，通常属于非关系型数据库的是？

A.Oracle

B.MySQL

C.MongoDB