2026年计算机技术与软件考试（初级程序员·基础知识）历年参考题库含答案详解.docxVIP

2026年计算机技术与软件考试（初级程序员·基础知识）历年参考题库含答案详解

一、单项选择题

下列各题只有一个正确答案，请选出最恰当的选项（共20题）

1、二进制数1101对应的十进制数为（）。

A.13

B.11

C.9

D.7

2、在单链表中，删除节点后可能导致的问题不包括（）。

A.链表结构破坏

B.内存泄漏

C.数据丢失

D.算法效率下降

3、操作系统中死锁产生的四个必要条件中，不属于资源分配类的是（）。

A.互斥

B.持有并等待

C.不可抢占

D.循环等待

4、对称加密算法中，加密和解密使用相同密钥的算法是（）。

A.RSA

B.AES

C.DSA

D.SHA

5、TCP协议中，三次握手的主要作用是（）。

A.确认连接

B.建立可靠连接

C.传输数据

D.错误恢复

6、ASCII码表中，大写字母A的十进制ASCII码值是（）。

A.65

B.97

C.72

D.82

7、进程调度算法中，优先级调度属于（）。

A.周期性调度

B.实时调度

C.策略调度

D.动态调度

8、数据压缩算法LZ77的核心思想是（）。

A.分割字符串

B.替换重复数据

C.消除冗余

D.加密传输

9、IPv6地址长度为（）位。

A.32

B.64

C.128

D.256

10、计算机中存储器的按字节编址，若某存储器地址为2000H，则其物理地址范围是（）

A.2000H-2001H

B.2000H-2000H

C.2000H-2007H

D.2000H-200FH

11、将二进制数1101转换为十进制是（）

A.13

B.11

C.7

D.5

12、TCP协议中三次握手的主要作用是（）

A.提高传输效率

B.防止重复数据包

C.建立可靠连接

D.增加带宽占用

13、Java集合框架中，属于线程安全的集合类是（）

A.Vector

B.HashMap

C.ArrayList

D.HashSet

14、Python中列表[1,2,3].append(4)执行后，列表长度为（）

A.3

B.4

C.5

D.6

15、ASCII码中，字符A的十进制值是（）

A.65

B.97

C.72

D.100

16、C语言中，指针变量指向数组名时，其解引用操作等价于（）

A.数组最后一个元素的地址

B.数组第一个元素的地址

C.数组长度

D.数组类型

17、SQL语句SELECTCOUNT(*)FROMtableWHEREage20的输出结果是（）

A.表中所有记录数

B.age20的记录数

C.age=20的记录数

D.表结构信息

18、计算机内存管理中，页面置换算法替换的页面是（）

A.最久未使用

B.最小内存占用

C.最频繁访问

D.最大内存占用

19、正则表达式[a-z]匹配的是（）

A.大写字母

B.小写字母

C.数字

D.所有字母

20、XML中，用于定义文档结构的标签是（）

A.tag

B.element

C.root

D.!DOCTYPE

二、多项选择题

下列各题有多个正确答案，请选出所有正确选项（共10题）

21、在C语言中，以下关于指针操作的说法正确的是（）

A.`int*p=(int*)malloc(10);`需要手动释放内存

B.`char*arr=Hello;`表示字符数组

C.`p++`等价于`*p=*p+1;`

D.`structNode*node=(structNode){};`正确初始化结构体指针

22、二叉树的前序遍历序列为ABCD，中序遍历序列为BADC，其对应的后序遍历序列是（）

A.CABD

B.CADB

C.DBCA

D.CABD

23、TCP协议实现可靠传输的主要机制包括（）

A.滑动窗口协议

B.长连接特性

C.防止重复ACK机制

D.链路层流量控制

24、IPv4地址192.168.1.254属于（）

A.A类地址

B.B类地址

C.C类地址

D.D类地址

25、在栈结构中，若要求元素L、M、N依次入栈，且出栈顺序为MLN，可能的入栈序列是（）

A.LMN

B.LNM

C.MLN

D.NML

26、以下关于SQL语句正确的是（）

A.SELECT*FROMtable