飞天网景笔试题.docxVIP

飞天网景笔试题

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

一、计算机基础知识

1.下列关于栈的描述，正确的是哪几项？

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

()B.栈具有push和pop两种基本操作

()C.栈的物理实现通常可以使用数组或链表

()D.栈存在栈顶和栈底，元素只能在栈顶加入或删除

2.在快速排序算法中，选择的“基准”元素不同，可能导致的不同结果是？

()A.排序时间显著变化

()B.算法的稳定性发生变化

()C.算法所需的最小额外空间量发生变化

()D.最终的排序序列唯一

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

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

()B.分页机制可以解决外部碎片问题

()C.死锁产生的必要条件包括循环等待

()D.虚拟内存是为了提高CPU与硬盘的数据传输速度

4.在TCP/IP模型中，与OSI模型的传输层对应的是？

()A.网络接口层

()B.网络层

()C.传输层

()D.应用层

5.关系数据库中的“内连接”（INNERJOIN）与“