考研面试结构化真题及答案.docVIP

考研面试结构化真题及答案

单项选择题（每题2分，共10题）

1.下列哪个是线性结构？

A.树

B.栈

C.图

D.二叉树

2.数据库中，数据的物理独立性是指？

A.数据库与数据库管理系统的相互独立

B.用户程序与DBMS的相互独立

C.用户的应用程序与存储在磁盘上数据库中的数据是相互独立的

D.应用程序与数据库中数据的逻辑结构相互独立

3.算法的时间复杂度取决于？

A.问题的规模

B.待处理数据的初态

C.计算机的配置

D.A和B

4.深度为5的完全二叉树的结点数不可能是？

A.15

B.16

C.17

D.18

5.以下排序算法中，平均时间复杂度为O(nlogn)的是？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

6.操作系统中，进程的基本状态不包括？

A.就绪

B.运行

C.阻塞

D.挂起

7.网络协议的三要素不包括？

A.语法

B.语义

C.同步

D.层次

8.数据传输速率的单位是？

A.帧/秒

B.文件/秒

C.位/秒

D.米/秒

9.下列哪种不是面向对象编程的特性？

A.封装

B.继承

C.多态

D.过程化

10.数据库设计的四个阶段是？

A.需求分析、概念设计、逻辑设计、物理设计

B.需求分析、逻辑设计、概念设计、物理设计

C.需求分析