北京邮电大学计算机学院考博真题试卷及答案（含初试+面试）.docxVIP

北京邮电大学计算机学院考博真题试卷及答案（含初试+面试）

一、初试核心科目真题及答案（重点科目：计算机科学基础、专业综合）

（一）计算机科学基础（闭卷，150分）

第一部分单项选择题（每题2分，共10题，共20分）

计算机中存储数据的最小单位是（）

A.字节B.位C.字D.双字

以下哪种排序算法平均时间复杂度为O(nlogn)（）

A.冒泡排序B.插入排序C.快速排序D.选择排序

TCP/IP协议族中，HTTP协议工作在（）

A.网络层B.传输层C.应用层D.数据链路层

数据库中，用于定义数据结构的语言是（）

A.DMLB.DDLC.DCLD.SQL

计算机硬件能直接识别并执行的语言是（）

A.高级语言B.汇编语言C.机器语言D.C语言

以下数据结构中，属于线性结构的是（）

A.树B.图C.栈D.集合

操作系统中，进程调度主要负责（）

A.内存分配B.作业调度C.CPU分配D.I/O管理

以下哪种存储设备读写速度最快（）