根据提供的信息,北京大学869计算机基础综合考试主要包含以下几个方面的内容:
数据结构
链表、数组和矩阵
堆栈和队列及其应用
跳表和散列
二叉树和其他树
合并/搜索应用、堆和堆排序
左高树、霍夫曼编码和竞赛树
搜索树、AVL树或红黑树、直方图
图和贪婪算法
货箱装载、0/1背包、最短路径和生成树
分而治之算法
动态编程
回溯和分枝定界算法
操作系统
操作系统的概念、结构组成、功能
进程和线程的概念、组织、控制和状态转换
CPU调度、调度的基本概念、基本准则和典型调度方法
计算机网络
网络协议、时延、吞吐量的概念
分层的体系结构
OSI和TCP/IP参考模型
数据交换技术:电路交换、报文交换与分组交换
传输复用技术
传输介质:双绞线、同轴电缆、光纤与无线传输介质
考试形式通常包括选择题和简答题,主要考察学生对上述知识点的理解和应用能力。