2026年软件设计师考试大纲及复习指导.docxVIP

PAGE/NUMPAGES

2026年软件设计师考试大纲及复习指导

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

一、选择题（每题1分，共40分）

1.计算机硬件能自动执行程序的主要原因是（）。

A.程序存储在内存中

B.中央处理器能自动执行指令

C.存储程序的控制原理

D.操作系统的管理

2.在计算机中，信息的存储和运算基本单位是（）。

A.位（bit）

B.字节（Byte）

C.字（Word）

D.兆字节（MB）

3.下列关于数据结构的叙述中，正确的是（）。

A.线性表是线性存储结构，栈是非线性存储结构

B.队列是先进先出（FIFO）的线性表

C.树是一种非线性结构，其中每个节点有且只有一个前件和后件

D.图是一种非线性结构，其中任意两个节点之间都可能存在边

4.冒泡排序在最坏情况下的时间复杂度是（）。

A.O(n)

B.O(n^2)

C.O(logn)

D.O(nlogn)

5.操作系统的功能不包括（）。

A.处理机管理

B.存储管理

C.设备管理

D.应用软件的开发

6.文件系统中的文件物理结构有多