铁塔公司计算机笔试题库.docxVIP

铁塔公司计算机笔试题库

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

一、选择题（每题2分，共20分）

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

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

B.栈顶元素总是被删除

C.栈底元素总是最先被删除

D.栈的插入和删除操作可以在栈底进行

2.若数组`arr`的长度为`n`，则通过索引访问`arr[i]`的时间复杂度通常是？

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

3.快速排序在最佳情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

4.在TCP/IP协议栈中，负责提供可靠字节流传输的协议是？

A.UDP

B.TCP

C.IP

D.HTTP

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

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

B.操作系统负责管理计算机系统中的各种资源

C.进程是资源分配的基本单位

D.线程是独立运行的进程

6.一个整数在内存中以补码形式存储，其原码为`1101`，则该整数的十进制值是？

A.-3