2026年计算机专业软件技术基础重点试题解析试卷（下载）.docxVIP

2026年计算机专业软件技术基础重点试题解析试卷（下载）

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

一、选择题（每题2分，共20分）

1.下列哪种数据结构是先进后出（FIFO）的？

A.栈

B.队列

C.链表

D.树

2.在C语言中，用于动态分配内存的函数是？

A.malloc()

B.free()

C.printf()

D.scanf()

3.设有数组`intarr[5]={1,2,3,4,5};`，则数组元素`arr[3]`的值是？

A.1

B.2

C.3

D.4

4.下面哪个不是TCP/IP模型的层次？

A.应用层

B.传输层

C.操作系统层

D.网络层

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

A.主键约束

B.外键约束

C.唯一约束

D.非空约束

6.下列关于算法复杂度的说法，正确的是？

A.复杂度越低，算法运行时间越长

B.复杂度只与时间有关，与空间无关

C.复杂度表示算法执行步骤的数量或所需存储空间的大小随输入规模增长的变化趋势

D.复杂度分析