软件工程师笔试题目11.docxVIP

软件工程师笔试题目11　第二、填空题。　1. 阅读下列说明和流程图，将应填入的字句写在答题纸的对应栏内。　【说明】　正弦函数可以用如下的泰勒级数展开式来计算：　　下面的流程图描述了利用上述展开式计算并打印　的近似值的过程，其中用　表示误差要求，小于该误差即可结束计算，打印结果。　【流程图】　2. 阅读下列函数说明和C代码，将应填入处的字句写在答题纸的对应栏内。　【说明】设有一个带表头结点的双向循环链表L,每个结点有4个数据成员：指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的freq初始时都为0.每当在链表上进行一次操作时，令元素值x的结点的访问频度freq加1，并将该结点前移，链接到现它的访问频度相等的结点后面，使得链表中所有结点保持按访问频度递减的顺序排列，以使频繁访问的结点总是靠近表头。　【函数】　void Locate(int x)　{ 结点类型说明　*p=first-next;　while(p!=first 1 ) p=p-next;　if (p!=first)　{ 2 ;结点类型说明*current=p;current-prior-next=current-next;current-next-prior=current-prior;p=current-prior;while(p!=first 3 ) p=p-prior;current-next= 4 ;current-prior=p;p-next-prior=current;p-next= 5 ;　}　elseprintf(“Sorry. Not find!”); *没找到*　}　第三、附加题　“背包问题”的基本描述是：有一个背包，能盛放的物品总重量为S,设有N件物品，其重量分别为w1，w2，…，wn，希望从N件物品中选择若干物品，所选物品的重量之和恰能放入该背包，即所选物品的重量之和等于S。递归和非递归解法都能求得“背包问题”的一组解，试写出“背包问题”的非递归解法。　软件工程师笔试题目11二　第二、填空题。　1. 阅读下列说明和流程图，将应填入的字句写在答题纸的对应栏内。　【说明】　正弦函数可以用如下的泰勒级数展开式来计算：　　下面的流程图描述了利用上述展开式计算并打印　的近似值的过程，其中用　表示误差要求，小于该误差即可结束计算，打印结果。　【流程图】　2. 阅读下列函数说明和C代码，将应填入处的字句写在答题纸的对应栏内。　【说明】设有一个带表头结点的双向循环链表L,每个结点有4个数据成员：指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的freq初始时都为0.每当在链表上进行一次操作时，令元素值x的结点的访问频度freq加1，并将该结点前移，链接到现它的访问频度相等的结点后面，使得链表中所有结点保持按访问频度递减的顺序排列，以使频繁访问的结点总是靠近表头。　【函数】　void Locate(int x)　{ 结点类型说明　*p=first-next;　while(p!=first 1 ) p=p-next;　if (p!=first)　{ 2 ;结点类型说明*current=p;current-prior-next=current-next;current-next-prior=current-prior;p=current-prior;while(p!=first 3 ) p=p-prior;current-next= 4 ;current-prior=p;p-next-prior=current;p-next= 5 ;　}　elseprintf(“Sorry. Not find!”); *没找到*　}　第三、附加题　“背包问题”的基本描述是：有一个背包，能盛放的物品总重量为S,设有N件物品，其重量分别为w1，w2，…，wn，希望从N件物品中选择若干物品，所选物品的重量之和恰能放入该背包，即所选物品的重量之和等于S。递归和非递归解法都能求得“背包问题”的一组解，试写出“背包问题”的非递归解法。　今天的感恩节是一个不折不扣的国定假日。在这一天，具有各种信仰和各种背景的美国人，共同为他们一年来所受到的上苍的恩典表示感谢，虔诚地祈求上帝继续赐福。【承接】感恩节的故事中，人们感谢上帝而产生了感恩节。在现实生活中，我们不需要感谢上帝，而是要感谢身边的人，在身边寻找自己最想感谢的人。【游戏】同学们拿出白纸，在纸上按顺序写上①、②、③的序号，并要留白。找同学上台写出自己最想感谢的人(①为最想感谢的人，②次之，③再次之)。再写出想感谢他们的原因。(教师巡课堂，并点出同学上台写出想感谢的人的称谓。)(教师)为什么要把他放在这一个位置呢?(询问其