京天威笔试题.docxVIP

京天威笔试题

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

一、选择题

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

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

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

()C.循环链表是单向链表的一种特殊形式，其特点是链表头部和尾部通过指针相连

()D.二叉树是一种度为3的树形结构

2.在快速排序算法中，通常选择哪个元素作为“基准”（pivot）？

()A.第一个元素

()B.最后一个元素

()C.中间元素

()D.随机选择的元素

3.以下关于TCP/IP模型的描述，错误的是：

()A.TCP/IP模型分为四层：应用层、传输层、网络层、网络接口层

()B.传输层提供可靠的、面向连接的服务，其代表协议是UDP

()C.网络层负责将数据包从源主机路由到目标主机，其核心协议是IP协议

()D.应用层直接与硬件交互，处理具体的网络应用数据

4.在二进制补码表示法中，(-5)的二进制表示是（假设用8位表示）：

()A.()B.