《数据结构》各章课后作业答案 第一章 绪论课后作业答案
1. 简述线性结构与非线性结构的不同点。 答：线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是多对多的。
2．分析下面各程序段的时间复杂度（每小题5分，共20分）
解：1.第一个for 循环执行n+1次，第二个for 循环执行n(m+1)次，A[i][j]=0;语句执行n*m 次，此程序段总的执行次数为n+1+n*(m+1)+n*m=2nm+2n+1次。故时间复杂度为O(n*m)。
2.算法的时间复杂度是由嵌套最深层语句的执行次数决定的，本程序段嵌套最深层语句为：
s+=B[i][j];
它的执行次数为n 2，所以本程序段的时间复杂度是O(n 2
)。
3. 该算法的基本操作是语句x++, 其语句频度为：
111
1n n i i j --==∑∑=10
()n i n i -=-∑=
(1)
2
n n - 所以本程序段的时间复杂度是O(n 2
)。
4.设语句执行m 次，则有
3m
≤n ?m ≤log 3n
所以本程序段的时间复杂度为O(log 3n)。
第二章 线性表课后作业答案
1. 填空题。
（1）在顺序表中插入或删除一个元素，需要平均移动表中一半元素，具体移动的元素个数与表长和该元素在表中的位置有关。
（2）线性表中结点的集合是 有限 的，结点间的关系是 一对一的。
（2）s=0;
for （i=0; i for(j=0; j （1） for (i=0; i (3) x=0; for(i=1; i for (j=1; j<=n-i; j++) x++; (4)i=1; while(i<=n) i=i*3; （3）向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动 n-i+1 个元素。 （4）顺序表中逻辑上相邻的元素的物理位置必定相邻。单链表中逻辑上相邻的元素的物理位置不一定相邻。 2.试写一算法，对单链表实现就地逆置。 分析：将单链表就地逆置，即不另外开辟结点空间，而将链表元素翻转顺序。 解：从链上依次取下结点，按照逆序建表的方法重新建表。 void Reverse ( LinkList &L ){ p = L->next; // 原链表 L->next = NULL; // 新表(空表) while ( p ) { // 从原链表中取下结点s s = p; p = p->next; // 插入L新表表头 s->next = L->next; L->next = s; } } 第三章栈和队列课后作业答案 1、填空题。 （1）栈是一种特殊的线性表，允许插入和删除运算的一端称为栈顶。不允许插入和删除运算的一端称为栈底。 （2）队列是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。 （3）在具有n个单元的循环队列中，队满时共有n-1 个元素。 2．计算题。 设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有①front=11，rear=19; ②front=19，rear=11；问在这两种情况下，循环队列中各有元素多少个？ 解：用队列长度计算公式：(N＋r－f)%N ①L=(40＋19－11)%40=8 ②L=(40＋11－19)%40=32 3.写出下列程序段的输出结果（栈的元素类型SElem Type为char）。 void main( ){ Stack S; char x,y; InitStack(S); x=’c’;y=’k’; Push(S,x); Push(S,’a’); Push(S,y); Pop(S,x); Push(S,’t’); Push(S,x); Pop(S,x); Push(S,’s’); while(!StackEmpty(S)) { Pop(S,y); printf(y); } printf(x); } 答：输出结果为“stack”。 第四章串课后作业答案 1．算法填空题。 本算法是在S中找子串t。若找到。则返回子串t第一次出现在主串s中的位置，否则返回-1。 int index(char s[],char t[]){ int i=0,j=0; while( ① ) { if(s[i+j]==t[j]) j++; else { ② ; ③ ;} } if( ④ ) retrun i; else return –1; } 解：可以参照课本上模式匹配算法中的BF算法思想。 答案为：①i ②i++ ③j=0 ④j>=strlen(t) 2．写出子串t=”ABCABCACAB”的next值和nextval值。 第五章数组和广义表课后作业答案 1、选择题。 （1）设数组a[1..60, 1..70]的基地址为2048，每个元素占2个存储单元，若以列序为主序顺序存储，则元素a[32,58]的存储地址为 8950 。 解：不考虑0行0列，利用列优先公式： LOC(a ij)=LOC(a c1，c2)+[(j-c2)*(d1-c1+1)+ i-c1)]*L 得：LOC(a32,58)=2048+[(58-1)*(60-1+1)+32-1]]*2＝8950 （2）一个二维数组A ，行下标的范围是1到6，列下标的范围是0到7，每个数组元素用相邻的6个字节存储，存储器按字节编址。那么，这个数组的体积是 288 个字节。 （3）三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素的行下标 、 列下标 和 元素值 。 （4）求下列广义表操作的结果： ①GetHead 【((a,b),(c,d))】= (a,b) ; ②GetHead 【GetTail 【((a,b),(c,d))】】= (c,d) ; //头元素不必加括号 ③GetHead 【GetTail 【GetHead 【((a,b),(c,d))】】】= b ; ④GetTail 【GetHead 【GetTail 【((a,b),(c,d))】】】= (d) ; 2、递归算法比非递归算法花费更多的时间，对吗？为什么？ 答：不一定。时间复杂度与样本个数n 有关，是指最深层的执行语句耗费时间，而递归算法与非递归算法在最深层的语句执行上是没有区别的，循环的次数也没有太大差异。仅仅是确定循环是否继续的方式不同，递归用栈隐含循环次数，非递归用循环变量来显示循环次数而已。 第六章 树和二叉树课后作业答案 1、填空题。 （1）一棵完全二叉树有1000个结点，则它必有 500 个叶子结点，有 499 个度为2的结点，有 1 个结点只有非空左子树，有 0 个结点只有非空右子树。 分析题意：已知n=1000,求n0和n2,还要判断末叶子是挂在左边还是右边？ 解1: 易求出总层数和末层叶子数。总层数k=2log n ????＋1 =10;且前9层总结点数为29 -1=511 (完全二叉树的前k-1层肯定是满的)，所以末层叶子数为1000-511=489个。由于最后一层叶子数为489个，是奇数，说明有1个结点只有非空左子树；而完全二叉树中不可能出现非空右子树(0个)。 请注意叶子结点总数≠末层叶子数！还应当加上第k-1层（靠右边）的0度结点个数。 根据分析末层的489个叶子只占据了上层的245个结点（498/2????）上层（k=9）右边的0度结点数还有29 -1-245=11个。所以，全部叶子数＝489(末层)＋11(k-1层)=500个。度为2的结点＝叶子总数－1=499个。 解2：可先求2度结点数,再由此得到叶子总数。 首先，k-2层的28 -1（255）个结点肯定都是2度的（完全二叉）。另外，末层叶子（刚才已求出为489）所对应的双亲也是度＝2，（共有498/2????＝244个）。所以，全部2度结点数为255(k-2层)＋244(k-1层)=499个；总叶子数＝2度结点数＋1=500个。 （2）用二叉链表存储n 个结点的二叉树(n>0)，共有 n+1 个空指针域；采用三叉链表存储，共有 n+2 个空指针域。 解2：当二叉树中采用二叉树链表存储时，共有2n 个指针，其中只有n-1个指针指向左右孩子，所以空指针数=2n-(n-1)=n+1。当二叉树中采用三叉树链表存储时，共有3n 指针，其中只有n-1个指针指向左右右孩子，又因为根结点没有父结点，所以根结点的父指针为空，其它结点的每个父指针不为空,共有n-1个。所以根据分析，得到如下等式：3n=n-1+n-1+空指针数，解得空指针数=n+2。 （3）由3个结点所构成的二叉树有 5 种形态。 解2：含有n 个结点的不相似的二叉树的棵数为211 n n C n +（即为Catalan 数）去计算。当n=3时， 211 n n C n +=5。 2、假设一棵二叉树的层序序列为ABCDEFGHIJ 和中序序列为DBGEHJACIF 。请画出该树。 【解答】 3、编写递归算法，计算二叉树中叶子结点的数目。 【分析】 输出叶子结点比较简单，用任何一种遍历递归算法，凡是左右指针均空者，则为叶子，将其打印出来。 【解答】 算法如下： int LeafCount_BiTree(Bitree T){ //求二叉树中叶子结点的数目 if(!T) return 0; //空树没有叶子 else if(!T->lchild&&!T->rchild) return 1; //叶子结点 else return Leaf_Count(T->lchild)+Leaf_Count(T->rchild); //左子树的叶子数加上右子树的叶子数 }//LeafCount_BiTree 第七章 图课后作业答案 1、填空题。 （1） 图有 邻接矩阵 、 邻接表 等存储结构，遍历图有 深度优先遍历 、 广度优先遍历 等方法。 （2） 有向图G 用邻接表矩阵存储，其第i 行的所有元素之和等于顶点i 的 出度 。 （3）如果n 个顶点的图是一个环，则它有 n 棵生成树。 （4） 图的逆邻接表存储结构只适用于 有向 图。 （5）用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度递增的次序来得到最短路径的。 （6）拓扑排序算法是通过重复选择具有 0 个前驱顶点的过程来完成的。 2、求解下图的最小生成树，并计算出它的权值。 解：图的最小生成树如下： 最小生成树的权值为1+5+4+2+3=15。 第九章查找课后作业答案 1、填空题。 （1）具有11个元素的有序表进行折半查找，则平均查找长度为 3,3 。 解：先看一个具体的情况，假设表长n=11。i为有序表中元素的位置，Ci为在折半查 ASL bs=(1×1+2×2+3×4+4×4)/11=3.3。 （2）在各种查找方法中，平均查找长度与结点个数n无关的查找方法是散列查找。 （3）在分块查找方法中，首先查找索引表，然后再查找相应的块表。 （4）在散列函数H(key)=key%m中，m应取素数。 2、设散列表长为7，记录关键字组为：15,14,28,26,56,23，散列函数：H(key)=key MOD 7，冲突处理采用线性探测法，将它们填入表中。 解：H(15)=15 MOD 7=1 H(14)=14 MOD 7=0 H(28)=28 MOD 7=0 冲突 H1(28)=1 又冲突 H2(28)=2 H(26)=26 MOD 7=5 H(56)=56 MOD 7=0 冲突 H1(56)=1 又冲突 H2(56)=2 又冲突 H3(56)=3 H(23)=23 MOD 7=2 冲突 H1(23)=3 又冲突 H3(23)=4 各个关键字的存放的位置如下： 第十章内部排序课后作业答案 1、填空题。 （1）大多数排序算法都有两个基本的操作：比较（两个关键字的大小）和移动（记录或改变指向记录的指针）。 （2）对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是 O(n2) 。若对其进行快速排序，在最坏的情况下所需要的时间是 O(n2) 。 （3）对于n个记录的集合进行归并排序，所需要的平均时间是O(nlog2n)，所需要的附加空间是O(n)。 （4）对于n个记录的表进行2路归并排序，整个归并排序需进行 log2n 趟，共计移动 nlog2n 次记录。 注：需要log2n趟，每趟都要移动n个元素，移动到新表中的总次数为nlog2n。 2、已知序列{10，18，4，3，6，12，1，9，18，8}，请给出采用归并排序法对该序列作升序排序时的每一趟的结果。 解：采用归并排序法排序的各趟的结果如下： 初始：10，18，4，3，6，12，1，9，18，8 第1趟：[10，18][3，4][6，12][1，9] [8，18] 第2趟：[3，4，10，18][1，6，9，12] [8，18] 第3趟：[3，4，10，18][1，6，8，9，12，18] 第4趟：[1，3，4，6，8，9，10，12，18，18] 第4趟归并完毕，则排序结束。 一、单选题（每题 2 分，共20分） 1. 1.对一个算法的评价，不包括如下（B ）方面的内容。 A．健壮性和可读性B．并行性C．正确性D．时空复杂度 2. 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结 点，则执行( )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3. 3.对线性表，在下列哪种情况下应当采用链表表示？( ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4. 4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是 ( C ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5. 5.AOV网是一种（）。 A．有向图B．无向图C．无向无环图D．有向无环图 6. 6.采用开放定址法处理散列表的冲突时，其平均查找长度（）。 A．低于链接法处理冲突 B. 高于链接法处理冲突 C．与链接法处理冲突相同D．高于二分查找 7.7.若需要利用形参直接访问实参时，应将形参变量说明为（）参数。 A．值B．函数C．指针D．引用 8.8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具 有相同的（）。 A．行号B．列号C．元素值D．非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为（）。 A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2) 10.10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。 A. O(n) B. O(1) C. O(log2n) D. O(n2) 二、二、运算题（每题 6 分，共24分） 1. 1.数据结构是指数据及其相互之间的______________。当结点之间存在M 对N（M：N）的联系时，称这种结构为_____________________。 2. 2.队列的插入操作是在队列的___尾______进行，删除操作是在队列的 ____首______进行。 3. 3.当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则 表示栈满的条件是___top==0___(要超出才为满)_______________。 4. 4.对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度 为_________，在表尾插入元素的时间复杂度为____________。 航空概论作业 第一章绪论 1、什么是航空？什么是航天？航空与航天有何联系？ 航空是指载人或不载人的飞行器在地球大气层中的航空活动。 航天是指载人或不载人的航天器在地球大气层之外的航行活动，又称空间飞行或宇宙航行。 航天不同于航空，航天器主要在宇宙空间以类似于自然天体的运动规律飞行。但航天器的发射和回收都要经过大气层，这就使航空航天之间产生了必然的联系。 2、飞行器是如何分类的？ 按照飞行器的飞行环境和工作方式的不同，可以把飞行器分为航空器、航天器及火箭和导弹三类。 3、航空器是怎样分类的？各类航空器又如何细分？ 根据产生升力的基本原理不同，可将航空器分为两类，即靠空气静浮力升空飞行的航空器（通常称为轻于同体积空气航空器，又称浮空器），以及靠与空气相对运动产生升力升空飞行的航空器（通常称为重于同体积空气的航空器）。轻于同体积空气的航天器包括气球和飞艇。 重于同体积空气的航天器包括固定翼和旋转翼两类，旋翼航空器包括直升机与旋翼机。 4、航天器是怎样分类的？各类航天器又如何细分？ 航天器分为无人航天器和载人航天器。根据是否环绕地球运行，无人 航天器可分为人造地球卫星和空间探测器。载人航天器可分为载人飞船、空间站（又称航天站）和航天飞机。 5、熟悉航空发展史上的第一次和重大历史事件发生的时间和地点。1783．11．21 法国的罗齐尔和达尔朗德乘蒙特哥菲兄弟发明的热气球第一次升上天空，开创了人类航空的新时代。1783．12．01 法国的查尔斯和罗伯特首次乘氢气球升空。1785．06．15 法国的罗齐尔和罗曼乘氢气和热气的混合气球在飞越时，气球着火爆炸，二人成为第一次航空事故的牺牲者。1852．09．24 法国的季裴制成第一艘软式飞艇。1900．07．02 德国的齐伯林“LZ-1号”硬式飞艇首次在上空试飞成功。1903．12．17 美国的发明的带动力装置的飞机第一次试飞成功，在五十九秒内飞行了二百六十米。1908．09．17 美国的塞普里金乘坐威尔伯．莱特驾驶的飞机坠落，成为第一次飞机事故的牺牲者，威尔伯．莱特身负重伤。1910．10．31 法国的费勃成功地解决了的起降问题，制成世界上第一架。1911．02．08 世界第一次运载航空邮件。法制“索默”双翼飞机携带6500封信由印度的阿拉哈巴特到达五英里外的奈尼。1915．05．31 德国的齐伯林“LZ-38号”飞艇首次夜袭伦敦，是世界上第一次空袭。1919．08．25 第一条由英国伦敦到法国巴黎的民用航线通航，所用的DH-16双翼机可载四名旅客。1923．06．26 美国的史密斯和里比德各驾驶一架DH-4B 双翼机，用输油胶管进行了世界上的第一次。1929．08．08－08．29 德国的“齐伯林伯爵号”飞艇环球飞行成功，航程31400公里，历时21天7小时26分钟。1937．05．06 世界上最大的飞艇，德国的“” 第三章处理机调度与死锁 1. 高级调度与低级调度的主要任务是什么为什么要引入中级调度 高级调度的主要任务：用于决定把外存上处于后备队列中的哪些作业调入内存，并为它 们创建进程，分配必要的资源，然后，再将新创建的进程插入就 绪队列上，准备执行。 低级调度的主要任务：用于决定就绪队列中的哪个进程应获得处理机，然后再由分派程 序执行将处理机分配给该进程的具体操作。 引入中级调度的主要目的：是为了提高系统资源的利用率和系统吞吐量。 10. 试比较FCFS和SPF两种进程调度算法 相同点：两种调度算法都是既可用于作业调度，也可用于进程调度； 不同点：FCFS调度算法每次调度都是从后备队列中选择一个或是多个最先进入该队列的作业，将它们调入内存，为它们分配资源，创建进程，然后插入到就绪队 列中。该算法有利于长作业/进程，不利于短作业/进程。 SPF调度算法每次调度都是从后备队列中选择一个或若干个估计运行时间最 短的作业，将它们调入内存中运行。该算法有利于短作业/进程，不利于长作 业/进程。 15. 按调度方式可将实时调度算法分为哪几种 】 按调度方式不同，可分为非抢占调度算法和抢占调度算法两种。 18. 何谓死锁产生死锁的原因和必要条件是什么 a.死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不 能再向前推进； b.产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法； c.必要条件是: 互斥条件，请求和保持条件，不剥夺条件和环路等待条件。 19．在解决死锁问题的几个方法中，哪种方法最易于实现哪种方法是资源利用率最高解决/处理死锁的方法有预防死锁、避免死锁、检测和解除死锁，其中预防死锁方法最容易实现，但由于所施加的限制条件过于严格，会导致系统资源利用率和系统吞吐量降低；而检测和解除死锁方法可是系统获得较好的资源利用率和系统吞吐量。 20. 请详细说明可通过哪些途径预防死锁 a.摒弃"请求和保持"条件：系统规定所有进程开始运行之前，都必须一次性地申请其在整 个运行过程所需的全部资源，但在分配资源时，只要有一种资源不能满足某进程的要求，即使其它所需的各资源都空闲，也不分配给该进程，而让该进程等待； b.摒弃"不剥夺"条件：系统规定，进程是逐个地提出对资源的要求的。当一个已经保持了 某些资源的进程，再提出新的资源请求而不能立即得到满足时，必须释放它已经保持了的所有资源，待以后需要时再重新申请； , c.摒弃"环路等待"条件：系统将所有资源按类型进行线性排序，并赋予不同的序号，且所 有进程对资源的请求必须严格按序号递增的次序提出，这样，在所形成的资源分配图中，不可能再出现环路，因而摒弃了"环路等待"条件。 22. 在银行家算法中，若出现下述资源分配情： 第四讲词义的选择、引伸与褒贬课后作业 一、试译一下各句，注意根据right 在句中的词类来确定它的词义： 1.It is not right for children to sit up late. 孩子们睡得晚不好。（形容词） 2.The plane was right above our heads. 飞机正好在我们头顶上。（副词） 3.In the negative, right and left, and black and white are reversed. 照片底片上，左右黑白与正片恰好相反。（名词） 4.She tried her best to right her husband from the charge of robbery. 她尽力为她丈夫被控抢劫伸冤。（及物动词） 二、试译下列各句，注意根据上下文及搭配关系来确定斜体词的词 义： 1.account for: 1) He is ill; that accounts for his absence. 他病了，这就是他缺席的原因。 2) In this battle he accounted for five of the enemy. 他在这场战斗中消灭了五个敌人。 3) I want you to account for every cent you spent. 我要你把花费的每分钱都交代清楚。 2.make up 1)If the stove isn’t made up, it will go out. 如不添煤，炉子就会熄灭。 2)There isn’t any girl called Clementine. He’s just made her up. 根本没有个叫克莱门蒂的姑娘，全是他捏造出来的。 3)Half the roads in the region are still to be made up. 这地区的路面有一半还没有修好。 4)Society is made up of people with widely differing abilities. 社会是由具有迥然不同的能力的人组成的。 5)It took Laurence Oliver more than an hour to make up for the part of “Othello”. 扮演“奥赛罗”这个角色，劳伦斯奥利维花了一个多小时来化装。 6)They made up a bed on the sofa for the unexpected visitor. 他们把沙发收拾一下，让这位不速之客睡。 7)We have to drive fast to make up the hour we lost in Boston. 我们不得不加快车速，以弥补在波士顿所耽误的的时间。3.figure 1)The foreign trade has risen to unprecedented figures. 对外贸易的数字由了空前的增长。 2)Dr. Eliot was one of the most revered figures in the world of learning. 埃利奥特博士是学术界最受尊敬的人物之一。 3)On the desk there was a bronze figure of Plato. 书桌上有一尊柏拉图的铜像。 4)He saw dim figures moving towards him. 第2章符号运算 习题2及解答 1 说出以下四条指令产生的结果各属于哪种数据类型，是“双精度” 对象，还是“符号”符号对象？ 3/7+0.1; sym(3/7+0.1); sym('3/7+0.1'); vpa(sym(3/7+0.1)) 〖目的〗 ●不能从显示形式判断数据类型，而必须依靠class指令。 〖解答〗 c1=3/7+0.1 c2=sym(3/7+0.1) c3=sym('3/7+0.1') c4=vpa(sym(3/7+0.1)) Cs1=class(c1) Cs2=class(c2) Cs3=class(c3) Cs4=class(c4) c1 = 0.5286 c2 = 37/70 c3 = 0.52857142857142857142857142857143 c4 = 0.52857142857142857142857142857143 Cs1 = double Cs2 = sym Cs3 = sym Cs4 = sym 2 在不加专门指定的情况下，以下符号表达式中的哪一个变量被认 为是自由符号变量. sym('sin(w*t)'),sym('a*exp(-X)'),sym('z*exp(j*th)') 〖目的〗 ●理解自由符号变量的确认规则。 〖解答〗 symvar(sym('sin(w*t)'),1) ans = w symvar(sym('a*exp(-X)'),1) ans = a symvar(sym('z*exp(j*th)'),1) ans = z 3 求以下两个方程的解 （1）试写出求三阶方程05.443 =-x 正实根的程序。注意：只要正实根，不要出现其他根。 （2）试求二阶方程022=+-a ax x 在0>a 时的根。 〖目的〗 ● 体验变量限定假设的影响 〖解答〗 （1）求三阶方程05.443 =-x 正实根 reset(symengine) %确保下面操作不受前面指令运作的影响 syms x positive solve(x^3-44.5) ans = (2^(2/3)*89^(1/3))/2 （2）求五阶方程02 2 =+-a ax x 的实根 syms a positive %注意：关于x 的假设没有去除 solve(x^2-a*x+a^2) Warning: Explicit solution could not be found. > In solve at 83 ans = [ empty sym ] syms x clear syms a positive solve(x^2-a*x+a^2) ans = a/2 + (3^(1/2)*a*i)/2 a/2 - (3^(1/2)*a*i)/2 4 观察一个数（在此用@记述）在以下四条不同指令作用下的异同。 a =@, b = sym( @ ), c = sym( @ ,' d ' ), d = sym( '@ ' ) 在此，@ 分别代表具体数值 7/3 , pi/3 , pi*3^(1/3) ；而异同通过vpa(abs(a-d)) , vpa(abs(b-d)) , vpa(abs(c-d))等来观察。 〖目的〗 ● 理解准确符号数值的创建法。 ● 高精度误差的观察。 〖解答〗 （1）x=7/3 x=7/3;a=x,b=sym(x),c=sym(x,'d'),d=sym('7/3'), a = 1.试述桩的分类。 （一）按承台位置分类。可分为高桩承台基础和低桩承台基础，简称高桩承台和低桩承台。 （二）按施工方法分类。可分为沉桩（预制桩）、灌注桩、管桩基础、钻埋空心桩。 （三）按设置效应分类。可分为挤土桩、部分挤土桩和非挤土桩。 （四）按桩土相互作用特点分类。可分为竖向受荷桩（摩擦桩、端承桩或柱桩）、横向受荷桩（主动桩、被动桩、竖直桩和斜桩）、桩墩（端承桩墩、摩擦 桩墩）。 （五）按桩身材料分类。可分为木桩（包括竹桩）、混凝土桩（含钢筋和混凝土桩和预应力钢筋混凝土桩）、钢桩和组合桩。 2.桩基设计原则是什么？ 桩基设计·应力求做到安全适用、经济合理、主要包括收集资料和设计两部分。 1.收集资料 （1）进行调查研究，了解结构的平面布置、上部荷载大小及使用要求等； （2）工程地质勘探资料的收集和阅读，了解勘探孔的间距、钻孔深度以及 土层性质、桩基确定持力层； （3）掌握施工条件和施工方法，如材料、设备及施工人员等； 2.设计步骤 （1）确定桩的类型和外形尺寸，确定承台埋深； （2）确定单桩竖向承载力特征值和水平承载力特征值； （3）初步拟定桩的数量和平面布置； ( 4 )确定单桩上的竖向和水平承载力，确定群桩承载力； ( 5 )必要时验算地基沉降； ( 6 )承台结构设计； ( 7 )绘制桩和承台的结构及施工图； 3.设计要求 《建筑地基基础设计规范》（GB 50007 —2011）第8.5.2条指出，桩基设计应符合下列规范： （1）所有桩基均应进行承载力和桩身强度计算。对预制桩，尚应进行运输、吊装和锤击等中的强度和抗裂验算。 （2）桩基沉降量验算应符合规范第8.5.15条规定。 （3）桩基的抗震承载力验算应符合现行国家标准《建筑抗震设计规范》 （GB 50011—2010）的相关规定。 （4）桩基宜选用中、低压缩性土层作为桩端持力层。 （5）同一结构单元内的桩基，不宜选用压缩性差异较大的土层作为桩端持力层，不宜采用部分摩擦桩和部分端承桩。 （6）由于欠固结软土、湿陷性土和场地填土的固结，场地大面积堆载、降低 地下水位等原因，引起桩周土的沉降大于柱的沉降时，应考虑桩侧负摩阻力对 桩基承载力和沉降的影响。 （7）对位于坡地、岸边的桩基，应进行桩基的整体稳定性验算。桩基应与边 坡工程统一规划，同步设计。 （8）岩溶地区的桩基，当岩溶上覆土层的稳定性有保证，且桩端持力层承载 力及厚度满足要求，可利用覆土层作为桩端持力层。当必须采用嵌岩桩时，应 对岩溶进行施工勘探。 （9）应考虑桩基施工中挤土效应对桩基及周边环境的影响；在深厚饱和软土 中不宜采用大片密集有挤土效应的桩基。 （10）应考虑深基坑开挖中，坑底土回弹隆起对桩受力及桩承载力的影响。 （11）桩基设计时，应结合地区经验考虑桩、土、承台的共同作用。 （12）在承台及地下室周围的回填土中，应满足填土密实度要求。 3.什么是单桩？说明桩侧极限摩阻力的影响因素是什么。 单桩: 即采用一根桩（通常为大直径桩）以承受和传递上部结构（通长为柱）荷载的独立基础。 极限摩阻力的影响因素:（1）桩周土的性质； （2）桩、土相对位移； （3）桩的直径的影响； （4）桩-土界面条件的影响； 第二讲练习一 1下面的变量中，哪个变量是本案例中的自变量： A.采取的教学干预 B.出勤率 C.12周测试成绩 D.学生CLASS问卷分数 正确答案：A你选对了 2下面哪种图形适合表示一个班级学生成绩的变化趋势？ A.饼状图 B.柱状图 C.折线图 D.雷达图 正确答案：C你选对了 3实验研究通常会怎样操作自变量？ A.将自变量的一种形式与另一种形式对比，比如，比较翻转课堂与传统讲授式 B.让同一种形式的变量出现或者不出现，比如，教学中使用微课或不使用微课的效果对比 C.将同一种变量的不同水平进行对比，比如，教师不同程度的热情（定义为类别变量）对于学生学习数学的态度有什么影响 D.当自变量不只一个的时候，就不能做实验研究。 正确答案：A、B、C你选对了 4如果孙老师在尝试教学实验研究学生成绩时，发现两组学生的情况有很大的差异（两个班级不可比），他可以采取的措施有： A.重新设计抽样方案，更换学生样本 B.测量学生的前后两次成绩，分析两组学生成绩差值（成绩提高的幅度）是否有差异 C.硬着头皮做下去，看看结果再说 D.选择两个自然班中，情况类似的部分同学作为研究对象，配对研究 正确答案：A、B、D你选对了 5上面孙老师的案例中，至少有哪些指标一致就可以说明两个班级可以比？ A.出勤率 B.课堂参与情况 C.期中考试成绩 D.Class态度问卷分数 正确答案：C、D你选对了 6案例中，孙老师做了哪些工作保证研究的信效度比较良好？ A.在实验前，充分讨论和分析控制变量，证明两个班级可以比 B.在实验中，精心设计实验流程和教学内容，确保两个班级教学内容基本一致 C.在实验前，集体备课，论证教学内容和测试题目是否与教学目标要求一致 D.在实验前，培训观察员，力图保证课堂观察的稳定性和准确性 正确答案：A、B、C、D你选对了 7教育实验研究中，研究者经常考察的自变量，有教学方法，作业类型等，因变量如：学习成绩，学习兴趣，学习态度等。对 8教育实验研究需要至少两组被试，一组接受实验，比如某种新教法，叫实验组，另一组叫对照组，接受传统教法，而不是什么都不做。这一点与生物实验的实验组和控制组的概念不同。对 9准实验研究是指在无须随机地安排被试时，运用原始群体（如自然班），在较为自然的情况下进行实验处理的研究方法。对 第二章线性表 2.1 填空题 (1)一半插入或删除的位置 (2)静态动态 (3)一定不一定 (4)头指针头结点的next 前一个元素的next 2.2 选择题 (1)A (2) DA GKHDA EL IAF IFA(IDA) (3)D (4)D (5) D 2.3 头指针：在带头结点的链表中，头指针存储头结点的地址；在不带头结点的链表中，头指针存放第一个元素结点的地址； 头结点：为了操作方便，在第一个元素结点前申请一个结点，其指针域存放第一个元素结点的地址，数据域可以什么都不放； 首元素结点：第一个元素的结点。 2.4已知顺序表L递增有序，写一算法，将X插入到线性表的适当位置上，以保持线性表的有序性。 void InserList(SeqList *L,ElemType x) { int i=L->last; if(L->last>=MAXSIZE-1) return FALSE; //顺序表已满 while(i>=0 && L->elem[i]>x) { L->elem[i+1]=L->elem[i]; i--; } L->elem[i+1]=x; L->last++; } 2.5 删除顺序表中从i开始的k个元素 int DelList(SeqList *L,int i,int k) { int j,l; if(i<=0||i>L->last) {printf("The Initial Position is Error!"); return 0;} if(k<=0) return 1; /*No Need to Delete*/ if(i+k-2>=L->last) L->last=L->last-k; /*modify the length*/ 【课后作业】：某棒球拍公司目前有300万的债务，利率为12%。该公司希望为一个400万的扩张项目融资，有三种方案： 方案一：按14%的利率增发债务； 方案二：发行股利率为12%的优先股； 方案三：按每股16元出售普通股。 公司目前有80万股普通股流通在外，使用的税率为40%。 （1）如果息税前收益目前是150万元，假设营业利润没有立即增加，三种方案的每股收益各是多少？ （2）为三种方案画出无差异图。三种方案的无差异点大致是多少？用数学方法确定债务方案和普通方案间的无差异点，检查前面的判断。三种方案下横轴的截距各是多少？ （3）为每种方案计算EBIT 的期望值150万的财务杠杆系数。 （4）你希望选择哪种方案？请说明理由。 【解答】：（1） 三种筹资方案每股收益比较 单位：千元 （2）【无差异点】： 债务方案一与普通股方案三：EBIT=2712（千元）； 优先股方案二与普通股方案三：EBIT=3720（千元）； 按相同的EPS 增量债务方案始终优于优先股方案，这两种融资方案之间不存在无差别点。 从数学上看，债务方案一和普通股方案三之间的无差别点为： 同理，优先股方案二和普通股方案三之间的无差别点为： 1 920 000=（360 000+560 000）;3 000 000×12%=360 000(元)；4 000 000×14%=560 000（元）； 2 480 000=4 000 000×12% 3 80（万股）+400（万元）÷16元/股=105（万股） （千元）2712050 ,10 %)401)(360(8000%)401)(920(3,13,13,1=---=---EBIT EBIT EBIT （千元） 3720050,10%)401)(360(800480%)401)(360(3,23,23,2=---= ---EBIT EBIT EBIT 1 / 10 第三章 中值定理与导数的应用 1. 验证拉格朗日中值定理对函数x x f ln )(=在区间[]e ,1上的正确性。 解：函数()ln f x x =在区间[1,]e 上连续，在区间(1,)e 内可导，故()f x 在[1,]e 上满足 拉格朗日中值定理的条件。又x x f 1 )(= '，解方程,111,1)1()()(-=--= 'e e f e f f ξξ即得),1(1e e ∈-=ξ。因此，拉格朗日中值定理对函数()ln f x x =在区间[1,]e 上是正确的。 2．不求函数)4)(3)(2)(1()(----=x x x x x f 的导数，说明方程0)(' =x f 有几个实根，并指出它们所在的区间。 解：函数上连续，分别在区间[3,4][2,3],2],,1[)(x f 上在区间(3,4)(2,3),2),,1(可导， 且(1)(2)(3)(4)0f f f f ====。由罗尔定理知，至少存在),2,1(1∈ξ),3,2(2∈ξ ),4,3(3∈ξ使),3,2,1( 0)(=='i f i ξ即方程'()0f x =有至少三个实根。又因方程 '()0f x =为三次方程，故它至多有三个实根。因此，方程'()0f x =有且只有三个实根， 分别位于区间(1,2),(2,3),(3,4)内。 3．若方程 011 10=+++--x a x a x a n n n Λ有一个正根,0x 证明: 方程0)1(1211 0=++-+---n n n a x n a nx a Λ必有一个小于0x 的正根。 解：取函数()1 011n n n f x a x a x a x --=+++L 。0()[0,]f x x 在上连续，在0(0,)x 内可导， 且0(0)()0,f f x ==由罗尔定理知至少存在一点()00,x ξ∈使'()0,f ξ=即方程 12011(1)0n n n a nx a n x a ---+-++=L 必有一个小于0x 的正根。 4．设,11<<<-b a 求证不等式： .arcsin arcsin b a b a -≥- 一．是非题 （正确的打“√”，错误的打“×”。） 1. 数据结构可用三元式表示（D，S，P）。其中：D是数据对象，S是D上的关系， P是对D的基本操作集。× 2. 线性表的链式存储结构具有可直接存取表中任一元素的优点。× 3. 字符串是数据对象特定的线性表。 4. 二叉树是一棵结点的度最大为二的树。× 5．邻接多重表可以用以表示无向图，也可用以表示有向图。× 6．可从任意有向图中得到关于所有顶点的拓扑次序。× 7．一棵无向连通图的生成树是其极大的连通子图。× 8．二叉排序树的查找长度至多为log2ｎ。× 9．对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。× 10．对于目前所知的排序方法，快速排序具有最好的平均性能。 11. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。× 12. 二维数组是其数据元素为线性表的线性表。 13. 连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。× 14. 折半查找不适用于有序链表的查找。 15. 完全二叉树必定是平衡二叉树。 16. 中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。 17. 队列是与线性表完全不同的一种数据结构。× 18. 平均查找长度与记录的查找概率有关。 19. 二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所以，二叉树是树的特殊情形。× 20. 算法的时间复杂性越好，可读性就越差；反之，算法的可读性越好，则时间复杂性就越差。× 二．选择题 1. 若对编号为1，2，3的列车车厢依次通过扳道栈进行调度，不能得到 ( e ) 的序列。 a:1,2,3 b:1,3,2 c:2,1,3 d:2,3,1 e:3,1,2 f:3,2,1 2. 递归程序可借助于( b )转化为非递归程序。 a:线性表 b: 栈 c:队列 d:数组 3. 在下列数据结构中( c )具有先进先出（FIFO）特性， ( b )具有先进后出(FILO）特性。 a:线性表 b:栈 c:队列 d:广义表 4. 对字符串s=’data-structure’ 执行操作replace(s,substring(s,6,8),’bas’) P1774.14 为练习4.3的文法构造一个预测语法分析器 bexpr→bexpr or bterm|bterm bterm→bterm and bfactor | bfactor bfactor→not bfactor|(bexpr)|true |false 解1 非递归方法 1)消除左递归 ①bexpr→bterm A ②A→or bterm A ③A→ε ④bterm→bfactor B ⑤B→and bfactor B ⑥B→ε ⑦bfactor→not bfactor ⑧bfactor→(bexpr) ⑨bfactor→true ⑩bfactor→false 2)求first集与follow集 针对以同一非总结符开头的产生式右部求first集如果该非终结符能产生ε则需要求其follow集 ①bexpr→bterm A first(bterm A)= {not,(,true,false} ②A→or bterm A first(or bterm A)={or} ③A→εfollow(A）=follow(bexpr)= {$, )} ④bterm→bfactor B first(bfactor B)={not,(,true,false} ⑤B→and bfactor B first(and bfactor B)={and} ⑥B→εfollow(B）=follow(bterm)=first(A) 因为first(A)= {or , ε} 包含ε 所以follow(B）=follow(bterm) =first(A)∪follow(A）-{ε}={or, $, )} ⑦bfactor→not bfactor first(not bfactor)={not} ⑧bfactor→(bexpr)first((bexpr))={(} ⑨bfactor→true first(true)={true} ⑩bfactor→false first(false)={false} 表中空白处填error，表示调用错误处理程序 4)根据步骤3）编写预测分析程序 下面给出通用的预测分析算法，具体程序留给同学们根据算法自己完善。 repeat 简答题 什么是伽利略相对性原理什么是狭义相对性原理 答：伽利略相对性原理又称力学相对性原理，是指一切彼此作匀速直线运动的惯性系，对于描述机械运动的力学规律来说完全等价。 狭义相对性原理包括狭义相对性原理和光速不变原理。狭义相对性原理是指物理学定律在所有的惯性系中都具有相同的数学表达形式。光速不变原理是指在所有惯性系中，真空中光沿各方向的传播速率都等于同一个恒量。 同时的相对性是什么意思如果光速是无限大，是否还会有同时的相对性 答：同时的相对性是：在某一惯性系中同时发生的两个事件，在相对于此惯性系运动的另一个惯性系中观察，并不一定同时。 如果光速是无限的，破坏了狭义相对论的基础，就不会再涉及同时的相对性。 什么是钟慢效应 什么是尺缩效应 答：在某一参考系中同一地点先后发生的两个事件之间的时间间隔叫固有时。固有时最短。固有时和在其它参考系中测得的时间的关系，如果用钟走的快慢来说明，就是运动的钟的一秒对应于这静止的同步的钟的好几秒。这个效应叫运动的钟时间延缓。 尺子静止时测得的长度叫它的固有长度，固有长度是最长的。在相对于其运动的参考系中测量其长度要收缩。这个效应叫尺缩效应。 狭义相对论的时间和空间概念与牛顿力学的有何不同 有何联系 答：牛顿力学的时间和空间概念即绝对时空观的基本出发点是：任何过程所经历的时间不因参考系而差异；任何物体的长度测量不因参考系而不同。狭义相对论认为时间测量和空间测量都是相对的，并且二者的测量互相不能分离而成为一个整体。 牛顿力学的绝对时空观是相对论时间和空间概念在低速世界的特例，是狭义相对论在低速情况下忽略相对论效应的很好近似。 能把一个粒子加速到光速c 吗为什么 答：真空中光速C 是一切物体运动的极限速度，不可能把一个粒子加速到光速C 。从质速关系可看到，当速度趋近光速C 时，质量趋近于无穷。粒子的能量为2 mc ，在实验室中不存在这无穷大的能量。 什么叫质量亏损 它和原子能的释放有何关系 答：粒子反应中，反应前后如存在粒子总的静质量的减少0m ?，则0m ?叫质量亏损。原子能的释放指核反应中所释 放的能量，是反应前后粒子总动能的增量k E ?，它可通过质量亏损算出20k E m c ?=?。 在相对论的时空观中，以下的判断哪一个是对的 （ C ） （A ）在一个惯性系中，两个同时的事件，在另一个惯性系中一定不同时； 统计学第三章课后作业参考答案 1、统计整理在统计研究中的地位如何？ 答：统计整理在统计研究中的地位：统计整理实现了从个别单位标志值向说明总体数量特征的指标过度，是人们对社会经济现象从感性认识上升到理性认识的过度阶段，为统计分析提供基础，因而，它在统计研究中起了承前启后的作用。 2、什么是统计分组？为会么说统计分组的关键在于分组标志的选择？ 答：1）统计分组是根据统计研究任务的要求和现象总体的内在特点，把统计总体按照某一标志划分为若干性质不同而又有联系的几个部分。 2）因为分组标志作为现象总体划分为各处不同性质的给的标准或根据，选择得正确与否，关系到能否正确地反映总体的性质特征、实现统计研究的目的的任务。分组标志一经选取定，必然突出了现象总体在此标志下的性质差异，而掩盖了总体在其它标志下差异。缺乏科学根据的分组不但无法显示现象的根本特征，甚至会把不同性质的事物混淆在一起，歪曲了社会经济的实际情况。所以统计分组的关键在于分组的标志选取择。 3、统计分组可以进行哪些分类？ 答：统计分组可以进行以下分类 1）按其任务和作用的不同分为：类型分组、结构分组、分析分组 2）按分组标志的多少分为：简单分组、复合分组 3）按分组标志性质分为：品质分组、变量分组 5单项式分组和组距式分组分别在什么条件下运用？ 答：单项式分组运用条件：变量值变动范围小的离散变量可采取单项式分组 组距式分组运用条件：变量值变动很大、变量值的项数又多的离散变量和连续变量可采取组距式分组 8、什么是统计分布？它包括哪两个要素？ 答：1）在分组的基础上把总体的所有单位按组归并排列，形成总体中各个单位在各组分布，称为统计分布，是统计整理结果的重要表现形式。 2）统计分布的要素：一、是总体按某一标志分的组， 二、是各组所占有的单位数——次数 10、频数和频率在分配数列中的作用如何？ 答：频数和频率的大小表示相应的标志值对总体的作用程度，即频数或频率越大则该组标志值对全体标志水平所起作用越大，反之，频数或频率越小则该组标志值对全体标志水平所起作用越小 11、社会经济现象次数分布有哪些主要类型？分布特征? 第2章人工智能与知识工程初步 1. 设有如下语句，请用相应的谓词公式分别把他们表示出来：s (1)有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。 解：定义谓词d P(x)：x是人 L(x,y)：x喜欢y 其中，y的个体域是{梅花，菊花}。 将知识用谓词表示为： (?x )(P(x)→L(x, 梅花)∨L(x, 菊花)∨L(x, 梅花)∧L(x, 菊花)) (2) 有人每天下午都去打篮球。 解：定义谓词 P(x)：x是人 B(x)：x打篮球 A(y)：y是下午 将知识用谓词表示为：a (?x )(?y) (A(y)→B(x)∧P(x)) (3)新型计算机速度又快，存储容量又大。 解：定义谓词 NC(x)：x是新型计算机 F(x)：x速度快 B(x)：x容量大 将知识用谓词表示为： (?x) (NC(x)→F(x)∧B(x)) (4) 不是每个计算机系的学生都喜欢在计算机上编程序。 解：定义谓词 S(x)：x是计算机系学生 L(x, pragramming)：x喜欢编程序 U(x,computer)：x使用计算机 将知识用谓词表示为： ? (?x) (S(x)→L(x, pragramming)∧U(x,computer)) (5)凡是喜欢编程序的人都喜欢计算机。 解：定义谓词 P(x)：x是人 L(x, y)：x喜欢y 将知识用谓词表示为： (?x) (P(x)∧L(x,pragramming)→L(x, computer)) 2 请对下列命题分别写出它们的语义网络： (1) 每个学生都有一台计算机。 解： (2) 高老师从3月到7月给计算机系学生讲《计算机网络》课。 解： (3) 学习班的学员有男、有女、有研究生、有本科生。 解：参例2.14 (4) 创新公司在科海大街56号，刘洋是该公司的经理，他32岁、硕士学位。 解：参例2.10 (5) 红队与蓝队进行足球比赛，最后以3：2的比分结束。 解： 《微观经济学》（高鸿业第四版）第三章练习题参考答案 1、已知一件衬衫的价格为 80元，一份肯德鸡快餐的价格为 20 元，在某 消费者关于这两种商品的效用最大化的均衡点上， 一份肯德 鸡快餐对衬衫的边际替代率 MRS 是多少？ 解：按照两商品的边际替代率 MRS 的定义公式，可以将一份肯德 鸡快餐对衬衫的边际替代率写成：MRS XY 其中:X 表示肯德鸡快餐的份数;Y 表示衬衫的件数；MRS 表示 在该消费者实现关于这两件商品的效用最大化时，在均衡点上 有 MRS xy =P x /P y 即有 MRS =20/80=0.25 它表明：在效用最大化的均衡点上，消费者关于一份肯德鸡快 餐对衬衫的边际替代率 MRS 为0.25。 2假设某消费者的均衡如图 1-9所示。其中，横轴OX 1和纵轴 0X 2，分别表示商品1和商品2的数量，线段AB 为消费者的预算线， 曲线U 为消费者的无差异曲线，E 点为效用最大化的均衡点。已知商 品1的价格R=2元。 在维持效用水平不变的前提下 要放弃的衬衫消费数量。 消费者增加一份肯德鸡快餐时所需 (1)求消费者的收入； (2)求商品的价格P2; ⑶写出预算线的方程； (4) 求预算线的斜率； X1 (5) 求E点的MRS12的值 解：(1)图中的横截距表示消费者的收入全部购买商品1的数量 为30单位，且已知P1=2元，所以，消费者的收入M=2元X 30=60。 (2)图中的纵截距表示消费者的收入全部购买商品2的数量为20单位，且由(1)已知收入M=60元，所以，商品2的价格P2斜率二—P1/P2二— 2/3，得F2=M/20=3 元 (3)由于预算线的一般形式为： P1X+PX2二M 所以，由(1)、(2)可将预算线方程具体写为2X+3X=60。 (4)将(3)中的预算线方程进一步整理为X2=-2/3 X 1+20。很清楚， 预算线的斜率为—2/3。 (5)在消费者效用最大化的均衡点E上，有MRS二=MRS二P1/P2, 即无差异曲线的斜率的绝对值即MR勞于预算线的斜率绝对值P1/P2。因此， 在MRS二P/P2 = 2/3。 3请画出以下各位消费者对两种商品(咖啡和热茶)的无差异曲 线，同时请对(2)和(3)分别写出消费者B和消费者C的效用函数。 第一章概论 一、选择题 1、研究数据结构就是研究（Ｄ）。 Ａ. 数据的逻辑结构?B。数据的存储结构 C。数据的逻辑结构和存储结构?D．数据的逻辑结构、存储结构及其基本操作(研究非数值计算的程序设计问题中，计算机操作对象以及他们之间的关系和操作) 2、算法分析的两个主要方面是（Ａ）。 A．空间复杂度和时间复杂度???B。正确性和简单性 C。可读性和文档性D．数据复杂性和程序复杂性 3、具有线性结构的数据结构是（ D ）。(线性结构就是：在非空有限集合中，存在为一个被称为第一个的数据元素和最后一个元素,有除了第一个元素，集合中每一个元素均只有一个前驱，除了最后一个元素有唯一后继)（链表、栈、队列、数组、串） A. 图Ｂ. 树??C．广义表(线性表的推广) D．栈 4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、（ B ）等5个特性。 Ａ．可执行性、可移植性和可扩充性? B. 可执行性、有穷性和确定性 C。确定性、有穷性和稳定性??? D. 易读性、稳定性和确定性 5、下面程序段的时间复杂度是( C ）。 for(i=0；i 第四讲课后作业答案 一、单项选择题 1、企业外购存货发生的下列支出中，通常不应计入采购成本的是（ D ） A. 运输途中的保险费 B. 运输途中的合理损耗 C. 入库前的挑选整理费 D. 市内零星货物运杂费 2、根据我国会计准则的规定，企业购货时取得的现金折扣，应当（ C ） A. 冲减购货成本 B. 冲减管理费用 C. 冲减财务费用 D. 冲减资产减值损失 3、企业购进存货发生短缺，经查，属于意外事故造成的存货毁损，扣除保险公司及相关责任人赔款后的净损失应计入（ C ） A. 制造费用 B. 管理费用 C. 营业外支出 D. 存货成本 4、企业委托加工存货所支付的下列款项中，不可能计入委托加工存货成本的是（ C ） A. 支付的加工费 B. 支付的往返运杂费 C. 支付的增值税 D. 支付的消费税 5、需要缴纳消费税的委托加工存货，收回后用于继续加工应税消费品，由受托加工方代收代缴的消费税应当（ C ） A. 借记“委托加工物资”科目 B. 借记“营业税金及附加”科目 C. 借记“应交税费”科目 D. 借记“其他业务成本”科目 6、企业接受捐赠一批存货，该项接受捐赠的利得应当计入（ B ） A. 其他业务收入 B. 营业外收入 C. 资本公积 D. 盈余公积 7、接受投资者投资取得的存货，其入账价值应当是（ C ） A. 投出存货的原账面余额 B. 投出存货的原账面价值 C. 投资各方协商确认的价值 D. 该存货的可变现净值 8、存货计价采用先进先出法，在存货价格上涨的情况下，将会使企业（ B ） A. 期末存货成本升高、当期利润减少 B. 期末存货成本升高、当期利润增加 C. 期末存货成本降低、当期利润减少 D. 期末存货成本降低、当期利润增加 9、随同商品出售并单独计价的包装物，其成本计入（ D ） A. 生产成本 B. 制造费用 C. 销售费用 D. 其他业务成本 10、随同商品出售但不单独计价的包装物，其成本计入（ C ） A. 生产成本 B. 制造费用 C. 销售费用 D. 其他业务成本 11、企业摊销的出租包装物成本，其成本计入（ D ） A. 生产成本 B. 制造费用 C. 销售费用 D. 其他业务成本 二、多项选择题 1、企业支付的下列款项中，应计入增值税一般纳税人原材料采购成本的有（ BCE ） A. 采购人员的差旅费 B. 运杂费数据结构试题及答案(免费)
航空概论课后作业答案
操作系统第三章课后答案
第四讲作业及答案doc
matlab课后习题解答第二章doc
基础工程-第3章课后习题答案
(完整版)第四讲练习一
DS第二章-课后习题答案
课后作业及答案
高等数学第三章课后习题答案
数据结构试题(含答案)
龙书 第四章课后作业答案
大物第二章课后习题答案
统计学第三章课后作业参考答案
第二章课后习题与答案
第三章课后题答案
数据结构试题及答案
第四讲课后作业答案
相关主题
文本预览