软考程序员下试题及答案.docxVIP

软考程序员下试题及答案

一、单项选择题（共20题，每题1分，共20分）

1.若栈的初始状态为空，元素a,b,c,d,e,f依次入栈，若6个元素的出栈顺序为b,d,c,f,e,a，则栈的容量至少为多少？

A.2

B.3

C.4

D.5

答案：B

2.在单链表中，已知指针p指向某结点，若要删除p所指结点的后继结点，则执行的操作是：

A.p-next=p-next-next;

B.p=p-next;

C.p-next=p;

D.p=p-next-next;

答案：A

3.下列关于二叉树遍历的叙述中，正确的是：

A.先序遍历中，结点的访问顺序是先左子树后右子树

B.中序遍历中，结点的访问顺序是先左子树后根结点再右子树

C.后序遍历中，结点的访问顺序是先根结点后左子树再右子树

D.层次遍历中，结点的访问顺序是从根结点开始，自上而下，自左向右

答案：D

4.在操作系统中，进程从“运行”状态变为“阻塞”状态的原因是：

A.时间片用完

B.等待某一事件发生

C.等待事件发生

D.进程调度程序调度

答案：B

5.下列IP地址中，属于C类地址的是：

A.

B.

C.

D.

答案：C

6.在TCP/IP模型中，负责将IP数据报封装成帧的协议是：

A.IP

B.TCP