广联达技术岗笔试题.docxVIP

广联达技术岗笔试题

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

一、计算机基础知识

1.将十进制数123转换为二进制数的结果是？

2.在计算机中，一个字节（Byte）通常包含多少个二进制位？

3.采用补码表示法，若用8位二进制数表示整数-78，则其二进制形式为？

4.CPU执行程序指令的基本过程通常包括取指、译码、执行和？

5.计算机系统中，用于暂时存放CPU与内存之间传递信息的通道称为？

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

7.IP地址0属于哪一类IP地址？

8.网络设备中的路由器主要功能是？

9.HTTP协议通常使用的端口号是？

10.TCP协议的三次握手过程主要目的是什么？

二、数据结构与算法

1.在一个长度为n的有序数组中查找一个不存在的元素，使用二分查找算法，最多需要比较几次？

2.在一个无向图中，如果存在一条从顶点V1到顶点V2的路径，那么顶点V1和V2必定在同一？

3.在以下数据结构中，插入和删除操作平均时间复杂度最低的是？

A.链表

B.数组

C.哈希表

D.树

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

5.使用栈结构可以实现哪些功能？（多选）

A.括号匹配