蜂鸟于飞笔试题.docxVIP

蜂鸟于飞笔试题

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

一、选择题

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

a)栈是一种先进先出（FIFO）的线性结构。

b)队列是一种先进后出（LIFO）的线性结构。

c)哈希表是一种非线性结构，其时间复杂度通常为O(1)。

d)树是一种具有n个结点的无环连通图。

2.设有排序数组A[1...10]，其中A[1]=3,A[2]=1,A[3]=8,A[4]=7,A[5]=5,A[6]=2,A[7]=9,A[8]=4,A[9]=6,A[10]=0。使用快速排序算法，以A[1]作为枢轴，进行第一轮划分后，枢轴（A[1]）最终所在的位置索引是：

a)1

b)2

c)5

d)10

3.下列关于操作系统的叙述，错误的是：

a)操作系统是计算机系统中最核心的系统软件。

b)进程是资源分配的基本单位，线程是CPU调度的基本单位。

c)内存管理的主要目的是实现内存的共享和保护。

d)文件系统负责管理计算机中的所有硬件设备。

4.TCP/IP模型与OSI参考模型都采用了分层的体系结构。下列哪一项是OSI模型中与TCP/IP模型的应用层对应？

a)物理层

b