理想汽车工程岗社招笔试题.docxVIP

理想汽车工程岗社招笔试题

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

一、基础知识模块

1.在单链表中，删除链表L中数据值为x的节点，正确的算法描述是（）。

A.p=L;while(p-next!=NULLp-next-data!=x)p=p-next;if(p-next!=NULL){q=p-next;p-next=q-next;deleteq;}

B.p=L;while(p-data!=x)p=p-next;p-next=p-next-next;

C.p=L;while(p-next!=NULL){if(p-next-data==x){q=p-next;p-next=q-next;deleteq;break;}p=p-next;}

D.p=L;q=p-next;while(q!=NULL){if(q-data==x){p-next=q-next;deleteq;break;}p=q;q=q-next;}

2.下列关于操作系统进程状态的描述，错误的是（）。

A.就绪状态：进程已准备好运行，但由于其他进程正在占用CPU，所以暂时不能运行。

B.运行状态：进程正在占用CPU执行。

C.等待