仁宝电脑测试笔试题.docxVIP

仁宝电脑测试笔试题

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

一、选择题

1.下列关于数据结构的叙述，正确的是：

(A)队列是一种先进先出(FIFO)的线性表

(B)栈是一种后进先出(LIFO)的线性表

(C)堆是一种支持快速插入和删除操作的树形结构

(D)以上所有选项都正确

2.若数组`arr`的长度为10，下标从0开始，则`arr[5]`的含义是：

(A)数组的第5个元素

(B)数组的第6个元素

(C)数组的第10个元素

(D)数组越界引用

3.快速排序在最坏情况下的时间复杂度是：

(A)O(n)

(B)O(nlogn)

(C)O(n^2)

(D)O(logn)

4.在TCP/IP协议簇中，负责数据传输层的协议是：

(A)HTTP

(B)FTP

(C)TCP和UDP

(D)SMTP

5.操作系统中，进程的状态转换通常包括：

(A)创建态、就绪态、运行态、阻塞态、终止态

(B)新建态、就绪态、运行态、等待态、结束态

(C)准备态、执行态、挂起态、终止态

(D)以上都有可能，具体取决于