华科软件工程笔试题.docxVIP

华科软件工程笔试题

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

一、选择题

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

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

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

()C.在线性表中，每个元素都有一个直接前驱和一个直接后继

()D.二叉树是一种特殊的线性表

2.设有数组A[0...n-1]，对其进行快速排序时，worst-case发生的情形是：

()A.元素基本有序

()B.元素完全无序

()C.元素完全有序

()D.上述任意情况

3.在下列算法中，属于非线性查找算法的是：

()A.顺序查找

()B.二分查找

()C.哈希查找

()D.斐波那契查找

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

()A.操作系统是系统软件的核心

()B.操作系统负责管理计算机系统的硬件和软件资源

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

()D.操作系统可以提供用户接口，如命令接口和图形用户接口

5.下列关于网络