大华校招笔试题.docxVIP

大华校招笔试题

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

一、选择题

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

()A.栈是一种先进先出（FIFO）的线性结构

()B.队列是一种后进先出（LIFO）的线性结构

()C.二叉树是一种特殊的树，其每个节点最多有两个子节点

()D.图是一种非线性结构，其中可能存在环

2.下列排序算法中，其时间复杂度在最好、平均和最坏情况下都为O(n^2)的是：

()A.快速排序

()B.归并排序

()C.插入排序

()D.堆排序

3.在TCP/IP协议簇中，负责将IP地址解析为MAC地址的协议是：

()A.HTTP

()B.FTP

()C.DNS

()D.ARP

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

()A.进程是资源分配的基本单位，线程是CPU调度的基本单位

()B.进程是CPU调度的基本单位，线程是资源分配的基本单位

()C.无论是进程还是线程，都是资源分配的基本单位

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

5.已知数组`arr=[10,