北电科笔试题.docxVIP

北电科笔试题

考试时间：______分钟总分：______分姓名：______

一、选择题

1.下列关于数据结构的叙述中，正确的是？

a)队列是一种先进先出（FIFO）的线性表。

b)栈是一种后进先出（LIFO）的线性表。

c)堆是一种特殊的树形结构，其中每个父节点的值都小于或等于其子节点的值。

d)数组是一种非线性结构。

2.在排序算法中，快速排序在平均情况下的时间复杂度是？

a)O(n)

b)O(nlogn)

c)O(n^2)

d)O(logn)

3.以下哪个是操作系统的主要功能？

a)数据库管理

b)编译程序

c)资源管理和分配

d)网络通信

4.TCP/IP协议栈中，传输层的主要协议是？

a)FTP

b)TCP和UDP

c)HTTP

d)IP

5.关系数据库中，保证数据唯一性的约束是？

a)主键约束（PrimaryKey）

b)外键约束（ForeignKey）

c)唯一约束（Unique）

d)检查约束（Check）

6.以下哪种编程范式强调使用函数作为主要构建块？

a)面向对象编程

b)过程式编程

c)