往年虹软笔试题.docxVIP

往年虹软笔试题

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

一、选择题

1.下列关于栈的描述中，正确的是（）。

A.栈是先进先出（FIFO）的线性数据结构

B.栈顶元素总是被最先插入和最先删除

C.栈不允许进行插入和删除操作

D.栈是一种递归数据结构

2.快速排序在最坏情况下的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在C/C++语言中，下列关于指针的叙述，错误的是（）。

A.指针可以指向数组元素

B.指针可以作为函数的参数和返回值

C.所有变量都必须有地址，因此都可以定义指针

D.指针变量的值可以是任意整数

4.下列关于操作系统的叙述中，正确的是（）。

A.操作系统是计算机系统中最核心的系统软件，负责管理和控制计算机的硬件与软件资源

B.操作系统的主要目的是方便用户使用计算机，提高计算机系统的效率

C.单用户单任务操作系统的并发性最好

D.分时操作系统允许多个用户同时使用一台计算机，但响应时间固定

5.TCP协议与UDP协议相比，其主要特点是（）。

A.传输速度快，效率高

B