北京邮电大学计算机专业考研复试笔试真题（含详细答案解析）.docxVIP

北京邮电大学计算机专业考研复试笔试真题（含详细答案解析）

考试说明：满分100分，考试时长120分钟，题型包含选择题、填空题、简答题、综合应用题，考察科目涵盖数据结构、操作系统、计算机网络、数据库原理，贴合北邮计算机复试核心考点，适配计算机学硕、专硕复试笔试考察范围。

一、单项选择题（每题2分，共20分）

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

A.栈B.队列C.二叉树D.顺序表

2.操作系统中，进程从就绪态转为运行态的直接原因是（）

A.等待的事件发生B.时间片轮转调度选中C.进程请求资源D.进程阻塞

3.TCP协议中，用于建立连接的握手次数和断开连接的挥手次数分别是（）

A.三次、四次B.四次、三次C.三次、三次D.四次、四次

4.数据库中，用于唯一标识数据表中每一条记录的约束是（）

A.外键约束B.主键约束C.唯一约束D.非空约束

5.对长度为n的有序序列进行二分查找，最坏情况下的时间复杂度为（）

A.O(n)B.O(n2)C.O(log?n)D.O(nlog?n)

6.以下调度算法中，无饥饿现象的是（）

A.短作业优先B.先来先服务C.优先级调度D.以上都不对

7.HTTP协议默认使用的端口号是（）

A.2