2026年计算机软考程序员考试：基础理论押题卷.docxVIP

2026年计算机软考程序员考试：基础理论押题卷

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

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

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

A.1111011

B.1110111

C.1111101

D.1111001

2.在计算机内部，信息存取的基本单位是（）。

A.字节（Byte）

B.字（Word）

C.位（Bit）

D.字节（Byte）或字（Word），取决于具体系统

3.ASCII码中，字符A的十进制表示是65，字符a的十进制表示是97，那么字符D的十进制表示是（）。

A.68

B.69

C.70

D.71

4.下列数据结构中，插入和删除操作最方便的是（）。

A.队列

B.栈

C.数组

D.链表

5.在线性表中，删除一个元素后，该线性表长度变为n-1，则删除操作的时间复杂度通常是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

6.在线性表中进行顺序查找，最坏情况下的比较次数是（）。

A.n/2

B.n/2+1

C.n