北京交通大学计算机基础考研模拟试题（含详细答案解析）.docxVIP

北京交通大学计算机基础考研模拟试题（含详细答案解析）

适用专业：计算机科学与技术、软件工程、人工智能等（北交890计算机基础自主命题）

考试科目：计算机基础（数据结构+计算机组成原理+操作系统+计算机网络）

考试时长：180分钟

满分分值：150分

题型结构：选择题（40分）、填空题（30分）、简答题（40分）、综合应用题（40分）

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

每小题只有一个正确答案，多选、错选、不选均不得分

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

A.二叉树B.栈C.图D.哈希表

2.若一个栈的输入序列为1、2、3、4，不可能得到的输出序列是（）

A.2、1、4、3B.4、3、2、1C.3、1、2、4D.1、2、3、4

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

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

4.已知一棵二叉树的前序遍历序列为ABCDE，中序遍历序列为BADCE，则后序遍历序列为（）

A.BDCEAB.BDECAC.DBECAD.DBEAC

5.计算机中存储字长16位，采用补码表示的定点整数，可表示的最小负数为（）

A.-21?B.-21?+1C.-21?D.