上海交大笔试题软件.docxVIP

上海交大笔试题软件

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

第一题：计算以下表达式的结果（假设所有变量均为整数且初始值为a=5,b=3,c=10）：`a+b*c-a%c/b`

第二题：下列关于栈的描述，错误的是哪一项？

(A)栈是先进后出的数据结构

(B)栈具有LIFO（Last-In,First-Out）特性

(C)栈只能在一端进行插入和删除操作

(D)栈可以同时存在于栈顶和栈底进行操作

第三题：在深度为4的二叉树中，最多可以有多少个结点？

第四题：请简述快速排序算法的基本思想。

第五题：假设有以下二叉树（用中序遍历、前序遍历和后序遍历的序列分别描述其结构）：

(中序遍历):DBEACF

(前序遍历):ABDECF

(后序遍历):DEBFCA

请问该二叉树对应的根结点是什么？

第六题：什么是递归？请简要说明递归调用的过程和需要注意的要点。

第七题：下列关于操作系统进程状态的描述，正确的是哪几项？

(A)进程状态包括新建、就绪、运行、阻塞和终止

(B)进程从运行状态只能转换到就绪状态或阻塞状态

(C)进程必须经历新建、就绪、运行、阻塞（可选）和终止这几个状态