2026航天二院校园招聘笔试历年难易错考点试卷带答案解析.docxVIP

2026航天二院校园招聘笔试历年难易错考点试卷带答案解析

一、单项选择题

下列各题只有一个正确答案，请选出最恰当的选项（共30题）

1、在C语言中，关于指针与数组的关系，下列说法错误的是：

A.数组名在大多数表达式中退化为指向首元素的指针

B.指针变量可以像数组一样使用下标访问

C.sizeof(数组名)等于数组总字节数

D.sizeof(指针变量)恒等于4字节

A.A

B.B

C.C

D.D

2、下列关于线性表存储结构的描述，正确的是：

A.顺序表的插入操作时间复杂度为O(1)

B.链表的随机访问效率高于顺序表

C.顺序表支持随机访问，链表不支持

D.链表在内存中必须连续存放

A.A

B.B

C.C

D.D

3、在操作系统中，进程与线程的主要区别在于：

A.进程是资源分配的基本单位，线程是调度的基本单位

B.线程拥有独立的地址空间，进程共享地址空间

C.进程切换开销小于线程切换开销

D.线程之间无法通信，进程间可以通信

A.A

B.B

C.C

D.D

4、TCP协议建立连接时采用的机制是：

A.一次握手

B.二次握手

C.三次握手

D.四次挥手

A.A

B.B

C.C

D.D

5、下列哪种排序算法在最坏情况下的时间复杂度为O(nlogn)？

A.快速排序

B.冒泡排序

C.归并排序

D.插入排序

A.A