2026年软件技术基础考试重点卷（解析）.docxVIP

2026年软件技术基础考试重点卷（解析）

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

一、单项选择题（下列每题只有一个选项是正确的，请将正确选项的代表字母填写在题后的括号内。每题1分，共20分）

1.在计算机内部，信息存储和处理的单位是（）。

A.字节（Byte）

B.字（Word）

C.位（Bit）

D.字符（Character）

2.将十进制数123转换为二进制数是（）。

A.1111011

B.1111101

C.1110111

D.1011011

3.在下列数据结构中，属于非线性结构的是（）。

A.数组

B.队列

C.栈

D.二叉树

4.下列关于栈的描述中，正确的是（）。

A.栈是先进先出（FIFO）的结构

B.栈只允许在栈底进行插入和删除操作

C.栈只允许在栈顶进行插入和删除操作

D.栈允许在栈顶和栈底同时进行插入操作

5.在线性表中，删除一个元素的时间复杂度一般为（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

6.用链表表示线性表时，优点是（）。

A.便于插入和删