北工大专业课试题及答案.docVIP

北工大专业课试题及答案

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

1.以下哪种排序算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

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

A.先进先出

B.后进先出

C.随机进出

D.按元素大小进出

3.计算机网络中，TCP协议是？

A.无连接的

B.面向连接的

C.不可靠的

D.尽力而为的

4.数据库中，用于查询数据的SQL语句是？

A.INSERT

B.UPDATE

C.DELETE

D.SELECT

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

A.就绪态

B.运行态

C.阻塞态

D.挂起态

6.以下哪种编程语言是面向对象的？

A.C

B.Fortran

C.Java

D.Pascal

7.软件工程中，需求分析阶段的主要任务是？

A.确定系统的功能和性能要求

B.设计系统的架构

C.编写代码

D.进行系统测试

8.计算机中，CPU主要由哪两部分组成？

A.运算器和控制器

B.内存和外存

C.输入设备和输出设备

D.主板和显卡

9.图像文件格式中，哪种格式支持动画？

A.JPEG

B.PNG

C.GIF

D.BMP

10.算法的时间复杂度是指？

A.算法执行的时间

B.算法所处理的数据量

C