铁塔软件工程师笔试题目.docxVIP

铁塔软件工程师笔试题目

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

一、选择题（每题只有一个正确答案，将正确选项字母填入括号内。每题2分，共20分）

1.以下哪个选项不是Java的基本数据类型？

a)int

b)String

c)boolean

d)float

2.在C++中，用于动态分配内存的运算符是？

a)malloc

b)new

c)allocate

d)free

3.下列关于栈和队列的描述，正确的是？

a)栈是先进先出（FIFO）的数据结构，队列是后进先出（LIFO）的数据结构。

b)栈是后进先出（LIFO）的数据结构，队列是先进先出（FIFO）的数据结构。

c)栈和队列都是先进先出（FIFO）的数据结构。

d)栈和队列都是后进先出（LIFO）的数据结构。

4.快速排序算法的平均时间复杂度是？

a)O(n)

b)O(nlogn)

c)O(n^2)

d)O(logn)

5.操作系统中，进程上下文切换通常涉及保存和恢复哪些信息？

a)程序计数器、寄存器值、程序状态字

b)内存地址、文件描述符、网络连接

c)CPU时间