新天科技笔试题.docxVIP

新天科技笔试题

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

一、选择题

1.下列关于数据结构的叙述，正确的是：

()A.队列是一种先进先出（FIFO）的线性表

()B.栈是一种后进先出（LIFO）的线性表

()C.树是一种非线性结构，没有根节点

()D.集合中的元素具有无序性且允许重复

2.下列排序算法中，平均时间复杂度为O(n^2)的是：

()A.快速排序

()B.归并排序

()C.堆排序

()D.冒泡排序和选择排序

3.在TCP/IP协议栈中，负责提供可靠数据传输的协议是：

()A.TCP

()B.UDP

()C.IP

()D.HTTP

4.下列关于操作系统的叙述，正确的是：

()A.进程是资源分配的基本单位，线程是独立运行的基本单位

()B.进程是独立运行的基本单位，线程是资源分配的基本单位

()C.进程和线程都是资源分配的基本单位

()D.进程和线程都不是独立运行的基本单位

5.关系数据库中，实现实体之间一对多关系的常用方法是：

()A.外