高频精选：西电考研复试题库及答案.docVIP

高频精选：西电考研复试题库及答案

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

1.以下哪种算法复杂度最低？

A.O(n)

B.O(n2)

C.O(logn)

D.O(nlogn)

2.网络层的主要功能是？

A.数据链路的建立

B.路由选择

C.数据加密

D.数据表示

3.数据库中，数据的逻辑独立性是指？

A.模式改变，外模式和应用程序不变

B.内模式改变，模式不变

C.模式改变，内模式不变

D.外模式改变，应用程序不变

4.以下哪个是面向对象编程的特性？

A.封装

B.顺序执行

C.过程化

D.线性结构

5.操作系统中，进程调度的主要功能是？

A.分配内存

B.分配CPU

C.管理文件

D.控制设备

6.数据结构中，栈的特点是？

A.先进先出

B.先进后出

C.随机进出

D.顺序进出

7.计算机网络中，HTTP协议工作在？

A.网络层

B.传输层

C.应用层

D.数据链路层

8.数据库设计中，E-R模型属于？

A.概念模型

B.逻辑模型

C.物理模型

D.数据模型

9.以下哪种编程语言支持函数式编程？

A.C++

B.Java

C.Python

D.C

10.计算机系统中，CPU主要由运算器和什么组成？

A.控制器

B.存储器

C.输入设备

D.输出设备

答案：1.C2.B3.A4.A5.B6.B7.C8.A9.C10.A

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

1.以下属于软件开发模型的有？

A.瀑布模型

B.敏捷开发模型

C.螺旋模型

D.快速原型模型

2.数据库管理系统的功能包括？

A.数据定义

B.数据操纵

C.数据库运行管理

D.数据库建立和维护

3.计算机网络的拓扑结构有？

A.星型

B.总线型

C.环型

D.树型

4.面向对象编程的优点有？

A.提高软件的可维护性

B.提高软件的可扩展性

C.提高软件的可复用性

D.提高程序执行效率

5.操作系统的主要功能有？

A.进程管理

B.内存管理

C.文件管理

D.设备管理

6.数据结构中，线性结构包括？

A.数组

B.链表

C.栈

D.队列

7.网络协议的三要素是？

A.语法

B.语义

C.同步

D.异步

8.数据库设计的步骤包括？

A.需求分析

B.概念结构设计

C.逻辑结构设计

D.物理结构设计

9.以下属于高级程序设计语言的有？

A.C

B.Java

C.Python

D.汇编语言

10.计算机硬件系统包括？

A.主机（CPU、内存）

B.外部设备（输入、输出设备）

C.操作系统

D.数据库管理系统

答案：1.ABCD2.ABCD3.ABCD4.ABC5.ABCD6.ABCD7.ABC8.ABCD9.ABC10.AB

判断题（每题2分，共10题）

1.算法的时间复杂度与空间复杂度一定成正比。（）

2.数据库中，一个表只能有一个主键。（）

3.计算机网络中，IP地址是唯一标识主机的。（）

4.面向对象编程中，类是对象的实例化。（）

5.操作系统中，进程和程序是同一个概念。（）

6.数据结构中，二叉树一定是有序树。（）

7.网络协议是计算机网络中通信双方必须遵守的规则。（）

8.数据库设计中，数据冗余度越低越好。（）

9.高级程序设计语言编写的程序可以直接在计算机上运行。（）

10.计算机硬件系统是计算机系统的核心。（）

答案：1.×2.√3.√4.×5.×6.×7.√8.√9.×10.√

简答题（总4题，每题5分）

1.简述数据库的三级模式结构。

外模式是用户视图，模式是数据全局逻辑结构，内模式是数据物理存储结构，三级模式通过两级映射保证数据独立性。

2.简述进程的三种基本状态及转换。

就绪、运行、阻塞。就绪到运行由调度程序调度，运行到就绪因时间片到等，运行到阻塞因等待资源等，阻塞到就绪因资源可用等。

3.简述数据结构中栈和队列的区别。

栈先进后出，队列先进先出；栈操作主要在栈顶，队列在队头和队尾操作；应用场景不同，栈用于递归等，队列用于广度优先搜索等。

4.简述计算机网络的分层及其主要功能。

物理层传输比特流，数据链路层封装成帧，网络层进行路由选择，传输层提供端到端可靠传输，会话层建立等会话，表示层数据表示转换，应用层为用户提供服务。

讨论题（总4题，每题5分）

1.讨论软件开发中敏捷开发模型的优缺点。

优点是快速响应变化、团队沟通协作好。缺点是文档