上海群硕笔试题.docxVIP

上海群硕笔试题

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

一、选择题（请将正确选项的代表字母填写在括号内）

1.下列关于栈的描述中，正确的是（）。

A.栈是先进先出（FIFO）的数据结构

B.栈顶元素总是被删除

C.栈中元素个数必须为正整数

D.栈具有记忆性

2.在下列数据结构中，适合用来表示稀疏矩阵的是（）。

A.数组

B.链表

C.线性表

D.二叉树

3.快速排序在最好情况下的时间复杂度是（）。

A.O(n^2)

B.O(nlogn)

C.O(n)

D.O(logn)

4.下列关于数据库范式的说法中，错误的是（）。

A.第一范式（1NF）要求表中每一列都是原子值

B.第二范式（2NF）要求表满足1NF，且非主属性完全依赖于主键

C.第三范式（3NF）要求表满足2NF，且非主属性之间不存在传递依赖

D.范式越低，表的冗余度越高，但更新异常越少

5.TCP协议与UDP协议的主要区别之一是（）。

A.TCP提供面向连接的服务，UDP提供无连接的服务

B.TCP传输速度更快，UDP传输速度更慢

C.TCP头部固定，UDP头部固定