2026年计算机软件工程师考试培训试卷.docxVIP

2026年计算机软件工程师考试培训试卷

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

一、选择题

1.在计算机中，信息的最小存储单位是（）。

A.位（bit）

B.字节（Byte）

C.字（Word）

D.字节（Byte）和位（bit）都是

2.下列关于逻辑运算的描述，正确的是（）。

A.AANDB的结果为真，当且仅当A和B都为真

B.AORB的结果为假，当且仅当A和B都为假

C.NOTA的结果为真，当且仅当A为假

D.AXORB的结果为真，当且仅当A和B的真值不同

3.下列数据结构中，适合表示层次关系的是（）。

A.队列（Queue）

B.栈（Stack）

C.有向图（DirectedGraph）

D.树（Tree）

4.下列排序算法中，平均时间复杂度为O(nlogn)的是（）。

A.插入排序（InsertionSort）

B.选择排序（SelectionSort）

C.快速排序（QuickSort）

D.冒泡排序（BubbleSort）

5.操作系统中，进程状态转换的正确顺序通常是（）。