北京华如科技笔试题.docxVIP

北京华如科技笔试题

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

一、选择题

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

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

B.栈允许在栈顶进行插入和删除操作

C.栈的修改是按顺序进行的

D.栈具有记忆功能

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在下列数据结构中，适合用来表示稀疏矩阵的是？

A.数组

B.链表

C.矩阵

D.三元组表

4.下列关于递归的说法中，错误的是？

A.递归函数必须有一个明确的结束条件

B.递归函数会消耗更多的内存空间

C.递归函数可以提高代码的可读性

D.递归函数可以完全替代循环

5.在TCP/IP协议栈中，负责提供可靠数据传输的协议是？

A.UDP

B.IP

C.TCP

D.HTTP

6.将十进制数123转换为二进制数，结果是？

A.1111011

B.1110111

C.1111101

D.1100111

7.在操作系统中，进程的基本状