2025年铁路公司招聘考试（计算机专业知识）历年参考题库含答案详解.docxVIP

2025年铁路公司招聘考试（计算机专业知识）历年参考题库含答案详解

一、单项选择题

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

1、在计算机网络中，IP地址0属于哪一类地址？

A．A类

B．B类

C．C类

D．D类

2、下列哪种数据结构遵循“后进先出”（LIFO）原则？

A．队列

B．栈

C．链表

D．树

3、在关系数据库中，主键的主要作用是什么？

A．提高查询速度

B．唯一标识表中的每一条记录

C．建立表之间的联系

D．保证数据完整性

4、下列哪个协议用于将域名解析为IP地址？

A．HTTP

B．FTP

C．DNS

D．SMTP

5、在操作系统中，进程与线程的主要区别在于？

A．线程比进程占用更多内存

B．进程是资源分配的基本单位，线程是调度的基本单位

C．一个线程可以属于多个进程

D．线程之间不能共享数据

6、下列哪种排序算法的时间复杂度在最坏情况下仍为O(nlogn)？

A．快速排序

B．冒泡排序

C．归并排序

D．插入排序

7、在TCP/IP模型中，HTTP协议位于哪一层？

A．网络层

B．传输层

C．应用层

D．数据链路层

8、下列关于二叉树的叙述，正确的是？

A．二叉树中每个节点最多有两个子节点

B．二叉树必须是完全平衡的

C．二叉树的度为2

D．二叉树中不