软件开发职位笔试试题
一、单项选择
1、向单链表插入节点;
2、排序的稳定性比较;
3、带头节点的单链表的判空条件;
4、二叉树的节点总数的计算;
5、递归向非递归的转化使用什么?队列，还是栈;
6、中断响应时间的定义;
7、面向对象程序设计语言不同于其他语言的主要特点;
二、填空题
1、正弦函数用泰勒展开式来计算：
下面的流程图描述了利用上述展开式计算并打印sinx的近似值的过程，其中e(>0)表示误差要求，小于该误差就可以结束计算，打印结果，请填写流程图中的空格部分。
图略
2、双循环链表的排序问题;
应该比较简单，相信你们能够搞定!
三、附加题
“背包问题”的基本描述是：有一个背包，能盛放的.物品总重量为S，设有N个物件，其重量分别为W1,W2, ……… , Wn , 希望从N件物品中选择若干物品，所选择的物品的重量之和恰能放入该背包，即所选物品的重量之和等于S。递归和非递归解法都可以求得“背包问题”的一组解，试写出“背包问题”的非递归解法。
