歌尔校招测评笔试题库.docxVIP

歌尔校招测评笔试题库

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

一、基础知识部分

1.在单链表中，若要在第i个元素之前插入一个新元素，则需要找到第(i-1)个元素的位置。以下关于单链表操作的描述中，正确的是？

A.插入操作的时间复杂度为O(1)

B.删除操作的时间复杂度为O(n)，其中n为链表长度

C.遍历整个链表查找第(i-1)个元素的时间复杂度为O(i)

D.单链表支持随机访问，访问第i个元素的时间复杂度为O(1)

2.以下关于操作系统的叙述中，错误的是？

A.进程是资源分配的基本单位，线程是CPU调度的基本单位

B.多道程序设计技术可以提高CPU的利用率

C.死锁是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种相互等待的现象，若无外力作用，这些进程都将无法向前推进

D.缓冲技术是为了解决CPU与I/O设备速度不匹配的问题而引入的

3.TCP/IP模型中的传输层负责提供可靠的端到端数据传输服务，它使用哪些协议来分别实现面向连接和无连接的服务？

A.UDP和TCP

B.ICMP和IGMP

C.HTTP和FTP

D.SMTP和DNS

4.关系型数据库中，保证数据唯一性的约束是？

A.主