882考研真题及答案.docVIP

882考研真题及答案

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

1.下列哪个不是计算机程序设计语言的基本成分？

A.数据定义

B.运算符

C.控制结构

D.数据库管理

答案：D

2.在数据结构中，栈和队列都是线性结构，它们的区别在于：

A.栈是先进先出，队列是后进先出

B.栈是后进先出，队列是先进先出

C.栈只能进行插入和删除操作，队列只能进行查找操作

D.栈和队列的操作完全相同

答案：B

3.下列哪个不是数据库的规范化形式？

A.第一范式

B.第二范式

C.第三范式

D.第四范式

答案：D

4.在面向对象程序设计中，封装是指：

A.对象的隐藏

B.对象的继承

C.对象的多态

D.对象的抽象

答案：A

5.下列哪个不是操作系统的主要功能？

A.进程管理

B.内存管理

C.文件管理

D.设备管理

答案：无正确答案（所有选项都是操作系统的主要功能）

6.在计算机网络中，TCP协议是一种：

A.无连接的协议

B.有连接的协议

C.无状态的协议

D.有状态的协议

答案：B

7.下列哪个不是数据压缩的方法？

A.哈夫曼编码

B.LZW编码

C.矢量量化

D.快速傅里叶变换

答案：D

8.在数据库设计中，ER图表示：

A.实体关系图

B.状态转换图

C.流程图

D.程序流程图

答案：A

9.在算法分析中，时间复杂