第三章投资与筹资活动的税收筹划
（一）单项选择题
1.进行企业资本结构税收筹划时，企业债务资本与权益资本比重（），其节税作用越大。
A.越低
B.相等
C.越高
D.略高
答案：C
解析：企业进行债务筹资时，其支付的利息可以作为成本费用在企业所得税税前列支，这样便达到了节税的目的。所以一般来说，企业债务资本与权益资本的比重越高，其节约的税收越多。
2.下列关于边际税率的说法，正确的是（）
A. 在累进税率的前提下，边际税率等于平均税率
B. 边际税率的提高不会带动平均税率的上升
C. 边际税率是指全部税额与全部收入之比
D. 边际税率上升幅度越大，平均税率提高就越多
答案：D
解析：边际税率是指当纳税人再增加一单位应纳税所得额时所适用的税率，如个人所得税中的工资薪金税目采用的便是累进税率，其适用的边际税率随收入的增高而逐渐增高，由于边际税率的提升，纳税人所适用的平均税率也随之提高。所以选项A、B、C错误，选项D正确。
3.下列企业适用15%企业所得税税率的是（）。
A.小型微利企业
B.国家需要重点扶持的高新技术企业
C.在中国境内设立场所的非居民企业
D.在中国境内未设立场所的非居民企业
答案：B
解析：符合条件的小型微利企业，减按20％的税率征收企业所得税；在中国境内设立场所的非居民企业，也要按照25%税率征收企业所得税；在中国境内未设立场所的非居民企业适用20%的企业所得税税率，但是经审批后也可适用10%的优惠税率。
4.根据现行增值税规定，下列说法正确的是（）。
A. 增值税对单位和个人规定了起征点
B. 对于达到或超过起征点的，仅将超过起征点的金额纳入增值税征税范围
C. 随增值税、消费税附征的城市维护建设税、教育费附加免予零申报
D. 某小规模纳税人（小型微利企业）20×8年6月价税合并收取销售款3.02万元，则当月的收入需要缴纳增值税
答案：C
解析：根据《中华人民共和国增值税暂行条例实施细则》规定，增值税起征点的适用范围限于个人（个人是指个体工商户和其他个人），对单位并无起征点的规定，所以选项A错误；对于达到或超过起征点的，要就其全部金额纳入增值税征税范围，选项B错误；为支持小微企业发展，自2018年1月1日至2020年12月31日，继续对月销售额2万元（含本数）至3万元的增值税小规模纳税人，免征增值税。选项D中纳税人20×8年6月不含税销售额=3.02/（1+3%）=2.93（万元），小于3万元，免征增值税，所以错误。
5.下列各项中，符合企业所得税弥补亏损规定的是（）。
A. 被投资企业发生经营亏损，可用投资方所得弥补
B. 投资方企业发生亏损，可用被投资企业分回的所得弥补
C. 企业境内总机构发生的亏损，只能用总机构以后年度的所得弥补
D. 企业境外分支机构的亏损，可用境内总机构的所得弥补
答案：B
解析：被投资企业发生经营亏损，不得用投资方所得弥补，A错误；企业境内总机构发生的亏损可用分支机构的所得弥补，C错误；企业境外分支机构的亏损，不得用境内总机构的所得弥补，D错误。
6.企业从事符合条件的环境保护、节能节水项目的所得，自项目取得第一笔生产经营收入所属纳税年度起（）。
A. 第一年至第五年免征企业所得税
B. 第一年免征企业所得税，第二年至第三年减半征收企业所得税
C. 第一年至第二年免征企业所得税，第三年至第五年减半征收企业所得税
D. 第一年至第三年免征企业所得税，第四年至第六年减半征收企业所得税答案：D
解析：企业从事符合条件的环境保护、节能节水项目的所得，实行“三免三减半”优惠政策。
7.企业从事下列项目的所得，减半征收企业所得税的是（）。
A. 油料作物的种植
B. 糖料作物的种植
C. 麻类作物的种植
D. 香料作物的种植
答案：D
解析：企业从事：1.花卉、茶以及其他饮料作物和香料作物的种植；2.海水养殖、内陆养殖。减半征收企业所得税。选项A、B、C均属免征企业所得税项目。8.甲创投企业2015年12月20日采取股权投资方式向乙企业（未上市的中小高新技术企业）投资200万元，股权持有到2017年12月31日。甲企业2017年实现利润500万元，假设该企业当年无其他纳税调整事项，则该企业2017年应纳税所得额为（）。
A. 500万元
B. 360万元
C. 350万元
D. 300万元
答案：B
解析：创业投资企业采取股权投资方式投资于未上市的中小高新技术企业2年以上的，可以按照其投资额的70%在股权持有满2年的当年抵扣该创业投资企业的应纳税所得额；当年不足抵扣的，可以在以后纳税年度结转抵扣。
所以甲企业2017年应纳税所得额=500-200*70%=360万元。
9.企业接受关联方债权性投资与其权益性投资比例的规定标准为（）。
A. 金融企业为5:1，其他企业为2:1
B. 其他企业为5:1，金融企业为2:1
C. 金融企业为4:1，其他企业为2:1
D. 其他企业为4:1，金融企业为2:1
答案：A
10.以下属于“免税收入”的是（）。
A、财政拨款
B、行政事业性收费
C、政府性基金
D、国债利息收入答案：D
解析：选项A、B、C均属于不征税收入。
11.某国有企业2017年11月接受捐赠一台生产设备，取得增值税专用发票上注明价款200万元，增值税34万元。2018年6月进行股份制改造时将其出售，售价为260万元，出售时的清理费用为3万元，按税法规定已计提折旧4万元；假如不考虑增值税及其他相关税费，该国有企业2016年就该转让收入应缴纳企业所得税（）万元。
A.75
B.12.5
C.87.5
D.15.25
答案：D
解析：该国有企业2018年就该转让收入应缴纳企业所得税=[260-（200-4）-3]×25%=15.25（万元）
12.根据企业所得税的有关规定，以下对于所得来源确定的表述中，正确的是（）。
A.权益性投资资产转让所得按照投资企业所在地确定。
B.股息、红利权益性投资所得，按照分配所得的企业所在地确定。
C.提供劳务所得，按照所得支付地确定。
D.转让不动产，按照转让不动产的企业或机构、场所所在地确定。
答案：B
解析：根据《中华人民共和国企业所得税法实施条例》第七条第四款之规定：企业所得税法第三条所称来源于中国境内、境外的所得，按照以下原则确定：（一）销售货物所得，按照交易活动发生地确定；
（二）提供劳务所得，按照劳务发生地确定；
（三）转让财产所得，不动产转让所得按照不动产所在地确定，动产转让所得按照转让动产的企业或者机构、场所所在地确定，权益性投资资产转让所得按照被投资企业所在地确定；
（四）股息、红利等权益性投资所得，按照分配所得的企业所在地确定；
（五）利息所得、租金所得、特许权使用费所得，按照负担、支付所得的企业或者机构、场所所在地确定，或者按照负担、支付所得的个人的住所地确定；（六）其他所得，由国务院财政、税务主管部门确定。
（二）多项选择题
1.利用无差别平衡点增值率判别法，进行增值税两类纳税人身份选择时，下面的选项正确的是（）。
A．增值率=（销售额－购进额）/购进额
B．增值率=（销售额－购进额）/销售额
C．作为一般纳税人，销项与进项适用的增值税税率一致
D．作为一般纳税人，销项与进项适用的增值税税率可以不一致
答案：BC
解析：增值率=（销售额－购进额）/销售额；作为一般纳税人，销项与进项适用的增值税税率一致。
2.纳税人在进行税收筹划时，可以考虑下列（）方法。
A．在企业组织形式中进行选择
B．通过企业筹资与投资节税
C．利用国家税收优惠政策
D．税法允许情况下，选择不同会计政策进行节税
答案：ABCD
解析：纳税人在进行税收筹划时，可以考虑在企业组织形式中进行选择、通过企业筹资与投资活动、利用国家税收优惠政策、税法允许情况下，选择不同会计政策等方法达到节税的目的。
3.投资结构对企业税负以及税后利润的影响会有机地体现在下列（）因素的变动之中。
A．有效税基的综合比例B．法定税率的水平
C．实际税率的总体水平D．纳税综合成本的高低
答案：ACD
解析：投资结构对企业税负以及税后利润的影响会有机地体现在有效税基的综合比例、实际税率的总体水平、纳税综合成本的高低等，对法定税率水平无影响。
4.下列关于投资企业从被投资企业撤回或减少投资的税务处理，符合企业所得税相关规定的有（）。
A．取得的资产中，相当于初始出资的部分，应确认为投资收回
B．被投资企业发生的经营亏损，由被投资企业按规定结转弥补
C．被投资企业发生的经营亏损，投资企业可以调整减低投资成本
D．取得的资产中，相当于被投资企业累计未分配和累计盈余公积按减少实收资本比例计算的部分，应确认为股息所得
答案：ABD
解析：被投资企业发生的经营亏损，投资企业不得调整减低投资成本，所以选项C错误，其余均正确。
5.根据企业所得税法的相关规定，以下说法正确的有（ABC ）。
A．合伙企业合伙人是自然人的，缴纳个人所得税，合伙人是法人和其他组织的，缴纳企业所得税
B．合伙企业生产经营所得和其他所得采取先分后税的原则
C．无法确定合伙人出资比例的，以全部生产经营所得和其他所得，按照合
伙人数量平均计算每个合伙人的应纳税额
D．合伙企业生产经营所得和其他所得包括合伙企业分配给合伙人的所得，但是不包括合伙企业当年的留存所得
答案：ABC
解析：合伙企业生产经营所得和其他所得包括合伙企业分配给合伙人的所得，也包括合伙企业当年的留存所得，选项D错误。
6.关于研发费用加计扣除的说法，正确的有（）。
A．企业研发机构同时承担生产经营业务的，研发费用不得加计扣除
B．企业共同合作开发项目的合作各方就自身承担的研发费用分别按照规定计算加计扣除
C．企业委托外单位开发的符合条件的研发费用，研发费用可由委托方与受托方协商确定加计扣除额度
D．企业在一个纳税年度内有多个研发活动的，应按不同项目分别归集加计扣除研发费用
答案：BD
解析：企业研发机构同时承担生产经营业务的，若能够合理划分两者成本，研发费用可以加计扣除，所以选项A错误；企业委托外单位开发的符合条件的研发费用，研发费用不得由委托方与受托方协商确定加计扣除额度，而应按照国家相关法律法规依法扣除。
7.企业在计算企业所得税应纳税所得额时，应计入应纳税所得额的收入有（）。
A．购买国库券到期兑现的利息
B．外单位欠款给付的利息
C．收取的逾期未退回包装物的押金
D．确实无法偿付的应付款
答案：BCD
解析：购买国库券到期兑现的利息属于免税收入，其余选项B、C、D都应计入应纳税所得额的收入。
8.根据企业所得税法规定，企业在生产经营活动中发生的下列利息支出，准予税前据实扣除的有（）。
A．非金融企业向金融企业借款的利息支出
B．非金融企业向非金融企业借款的利息支出
C．金融企业的各项存款利息支出
D．金融企业的同业拆借利息支出
答案：ACD
解析：企业在生产经营活动中发生的下列利息支出，准予扣除：
非金融企业向金融企业借款的利息支出、金融企业的各项存款利息支出和同业拆借利息支出、企业经批准发行债券的利息支出；
非金融企业向非金融企业借款的利息支出，不超过按照金融企业同期同类贷款利率计算的数额的部分。超过部分不得税前扣除。
9.根据跨地区经营汇总纳税企业所得税征收管理规定，总机构应按照上年度分支机构的（）因素计算各分支机构当期应分摊所得税款的比例
A．营业收入B．经营利润C．资产总额D．职工薪酬
答案：ACD
解析：根据跨地区经营汇总纳税企业所得税征收管理规定，总机构应按照上年度分支机构的营业收入、资产总额、职工薪酬计算各分支机构当期应分摊所得税款的比例。
10.在中国境内未设立机构、场所的非居民企业，其来源于中国境内的所得，应纳税所得额计算方法正确的有（）
A.利息、红利所得等权益性投资收益，以收入全额为应纳税所得额
B.转让财产所得，以收入全额减除财产净值后的余额为应纳税所得额
C.利息以收入全额为应纳税所得额
D.租金所得按收入总额减除与取得收入有关、合理支出的余额为应纳税所得额
答案：ABC
解析：非居民企业在中国境内未设立机构、场所的，或者虽设立机构、场所但取得的所得与其所设机构、场所没有实际联系的，按以下方法计算缴纳企业所得税：（1）股息、红利等权益性投资收益和利息、租金、特许权使用费所得——全额纳税。
（2）转让财产所得——差额纳税，即以收入全额减除财产净值后的余额为应纳税所得额。
（3）其他所得，参照前两项规定的方法计算应纳税所得额。
11.非居民企业因会计账簿不健全，资料残缺难以查账，不能准确计算并据实申报其应纳税所得额，税务机关有权采取以下（）方法核定其应纳税所得额。
A. 按收入总额核定
B. 按成本费用核定
C. 按经费支出换算收入核定
D. 按照上期应纳税所得额直接核定
答案：ABC
解析：税务机关可以采取的方法有三种：按收入总额核定应纳税所得额、按成本费用核定应纳税所得额、按经费支出换算收入核定应纳税所得额。
12.根据企业所得税法律制度的规定，下列对无形资产的表述中，正确的有（）。
A. 自创商誉不得计算摊销费用在企业所得税税前扣除
B. 无形资产按照直线法计算的摊销费用，准予在计算应纳税所得额时扣除
C. 外购商誉的支出，在企业整体转让或者清算时，不得在税前扣除
D. 无形资产的摊销年限不得低于5年
答案：AB
解析：选项C错误，外购商誉的支出，在企业整体转让或者清算时，准予扣除；选项D错误，无形资产的摊销年限—般不得低于10年。
（三）判断题
1.非居民企业委托营业代理人在中国境内从事生产经营活动的，包括委托单位或者个人经常代其签订合同，或者储存、交付货物等，该营业代理人不得视为非居民企业在中国境内设立的机构、场所。（）答案：错误。
解析：非居民企业委托营业代理人在中国境内从事生产经营活动的，包括委托单位或者个人经常代其签订合同，或者储存、交付货物等，该营业代理人应被视为非居民企业在中国境内设立的机构、场所。
2.权益性投资资产转让所得按照投资企业所在地确定。（）答案：错误。
解析：权益性投资资产转让所得按照被投资企业所在地确定。
3.利息所得、租金所得、特许权使用费所得，按照负担、支付所得的企业或者机构、场所所在地确定，或者按照负担、支付所得的个人的住所地确定。( ) 答案：正确
4.非居民企业在中国境内设立机构、场所的，应当就发生在中国境外但与其所设机构、场所有实际联系的所得，缴纳企业所得税。非居民企业在中国境内设立机
构、场所的，应当就发生在中国境外但与其所设机构、场所有实际联系的所得，缴纳企业所得税。 ( ) 答案：正确
5.企业以非货币形式取得的收入，应当按照交易价格确定收入额。（）答案：错误。
解析：企业以非货币形式取得的收入，应当按照公允价值确定收入额。
6.现行增值税法律制度规定，销售额没有达到起征点的，不征增值税；超过起征点的，应就超过起征点的部分销售额依法计算缴纳增值税。（）答案：错误。
解析：没有达到起征点的，免征增值税；超过起征点的，应按其全部销售额依法计算缴纳增值税。
7.提供有形动产融资租赁服务的纳税人，以保理方式将融资租赁合同项下未到期应收租金的债权转让给银行等金融机构，不改变其与承租方之间的融资租赁关系，应继续按照现行规定缴纳增值税，并向承租方开具发票。 ( ) 答案：正确。
8.纳税人采取商业折扣方式销售货物，折扣额无论是否另开发票，均不得从销售额中扣除。（）
答案：错误。
解析：纳税人采取折扣方式销售货物，如果销售额和折扣额在同一张发票上分别注明的，可按折扣后的销售额征收增值税；如果将折扣额另开发票，不论在财务上如何处理，均不得从销售额中减除折扣额。
9.纳税成本的降低一定能带来企业整体利益的增加。（）答案：错误。
解析：纳税成本的降低可能造成企业其他运营成本或费用的增加，或者是以风险增大为代价的，甚至可能会影响企业未来的盈利能力，所以表述错误。
10.当实际增值率小于税负平衡点增值率时，小规模纳税人税负重。（）答案：正确。
11.延期纳税利于企业资金周转、节省利息支出，通胀的情况下，会增加实际的应纳税额。（）答案：错误。
解析：延期纳税确实利于企业资金周转、节省利息支出，而且在通胀的情况下，
还会减少实际的应纳税额。
12.如果外国投资者在股权转让前先进行股利分配，合法地使转让价格降低，可以节税。（）答案：正确。
第三章栈和队列试题 一、单项选择题 1.栈的插入和删除操作在（）进行。 A. 栈顶 B. 栈底 C. 任意位置 D. 指定位置 2.当利用大小为n的数组顺序存储一个栈时，假定用top==n表示栈空，则向这个栈插入一个元素时， 首先应执行（）语句修改top指针。 A. top++; B. top--; C. top = 0; D. top; 3.若让元素1,2,3依次进栈，则出栈次序不可能出现（）种情况。 A. 3, 2, 1 B. 2, 1, 3 C. 3, 1, 2 D. 1, 3, 2 4.在一个顺序存储的循环队列中，队头指针指向队头元素的（）位置。 A. 前一个 B. 后一个 C. 当前 D. 后面 5.当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为（）。 A. n-2 B. n-1 C. n D. n+1 6.从一个顺序存储的循环队列中删除一个元素时，需要（）。 A. 队头指针加一 B. 队头指针减一 C. 取出队头指针所指的元素 D. 取出队尾指针所指的元素 7.假定一个顺序存储的循环队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）。 A. front+1 == rear B. rear+1 == front C. front == 0 D. front == rear 8.假定一个链式队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）。 A. front == rear B. front != NULL C. rear != NULL D. front == NULL 9.设链式栈中结点的结构为（data, link），且top是指向栈顶的指针。若想在链式栈的栈顶插入一 个由指针s所指的结点，则应执行操作（）。 A. top->link = s; B.s->link = top->link; top->link = s; C. s->link = top; top = s; D. s->link = top; top = top->link; 10.设链式栈中结点的结构为（data, link），且top是指向栈顶的指针。若想摘除链式栈的栈顶结点， 并将被摘除结点的值保存到x中，则应执行操作（）。 A. x = top->data; top = top->link; B. top = top->link; x = top->data; C. x = top; top = top->link; D. x = top->data; 11.设循环队列的结构是 #define MaxSize 100 typedef int ElemType;
作业本! 第三章增值税 2 . 某苦瓜茶厂系增值税小规模纳税人，适用征收率为3%。该苦瓜茶厂为了在该市茶叶市 场上打开销路，与一家知名度较高的茶叶商店协商，委托茶叶店（以下简称茶庄）代销苦瓜茶。在洽谈中，他们遇到了困难：该茶庄为增值税一般纳税人，适用增值税税率为13％。由于苦瓜茶厂为小规模纳税人，不能开具增值税专用发票，这样，苦瓜茶的增值税税负将达到13％。如果他们改变做法，将茶庄的一角柜台租赁给茶厂经营，则茶庄只需按租赁费缴纳营业税即可，而无需缴纳增值税。现比较如下： 方案一：苦瓜茶厂以每市斤250 元的价格（含税）委托茶庄代销，茶庄再以每市斤400 元的价格（含税）对外销售，其差价作为代销手续费。预计每年销售1000 斤苦瓜茶。 方案二：茶庄与茶厂签订租赁合同。茶厂直接在茶庄销售苦瓜茶，仍按价差 1000X 400+（1 +13% —1000X 250= 103982.3 （元）作为租赁费支付给茶庄。 请根据以上资料做出相应的方案选择，并说明理由。 茶厂应纳增值税=1000X 250+（1 +3%）X 3%= 7281.55 （元） 应纳城建税及教育费附加=7281.55 X（7%+ 3%）= 728.155 （元） 茶厂收益=1000X 250+ （1 +3%）—728.155 = 242718.45 —728.155 = 241990.29 （元） 茶庄应纳增值税=销项税额—进项税额=1000X 400+（1 + 13%）X 13%= 46017.70（元） 茶庄应纳营业税=[1000X 400+（1 + 13%）—1000X 250]X 5%= 103982.3 X 5%= 5199.12（元） 茶庄应纳城建税及教育费附加=（46017.70 + 5199.12 ）X （7 %+ 3% ）= 5121.68 （元）茶庄收益= 1000X400+（1 +13%）—1000X250—5199.12—5121.68=93661.5（元） 方案二：茶庄与茶厂签订租赁合同。茶厂直接在茶庄销售苦瓜茶，仍按价差1000X400+ （1＋13%）—1000X250= 103982.3（元）作为租赁费支付给茶庄。则茶庄只需缴纳营业税，而无需缴纳增值税。 茶厂应纳增值税= 1000X400+（1＋3%）X3%= 11650.49 （元） 应纳城建税及教育费附加= 11650.49X（7%＋3%）=1165.05（元） 茶厂收益=不含税收入—租金—城建税及教育费附加 =1000X400+ （1＋3%）—103982.3—1165.05=283202.2（元）茶庄应纳营业税、城建税及教育费附加= 103982.3X5%X （1＋7%＋3%）=5719.03（元）
习题三栈和队列 一单项选择题 1. 在作进栈运算时,应先判别栈是否(① ),在作退栈运算时应先判别栈是否(② )。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为(③ )。 ①, ②: A. 空 B. 满 C. 上溢 D. 下溢 ③: A. n-1 B. n C. n+1 D. n/2 2．若已知一个栈的进栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，...，pn，若p1＝3，则p2为( )。 A 可能是2 B 一定是2 C 可能是1 D 一定是1 3. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（） A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 4.设有一顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素出栈的顺序是s2,s3,s4, s6, s5,s1,则栈的容量至少应该是（） A.2 B. 3 C. 5 D.6 5. 若栈采用顺序存储方式存储，现两栈共享空间V[1..m]，top[i]代表第i个栈( i =1,2)栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是（）。 A. |top[2]-top[1]|=0 B. top[1]+1=top[2] C. top[1]+top[2]=m D. top[1]=top[2] 6. 执行完下列语句段后，i值为：（） int f(int x) { return ((x>0) ? x* f(x-1):2);} int i ; i =f(f(1)); A．2 B. 4 C. 8 D. 无限递归 7. 表达式3* 2^(4+2*2-6*3)-5求值过程中当扫描到6时，对象栈和算符栈为（），其中^为乘幂。 A. 3,2,4,1,1；(*^(+*- B. 3,2,8；(*^- C. 3,2,4,2,2；(*^(- D. 3,2,8；(*^(- 8. 用链接方式存储的队列，在进行删除运算时（）。 A. 仅修改头指针 B. 仅修改尾指针 C. 头、尾指针都要修改 D. 头、尾指针可能都要修改 9. 递归过程或函数调用时，处理参数及返回地址，要用一种称为（）的数据结构。 A．队列 B．多维数组 C．栈 D. 线性表 10．设C语言数组Data[m+1]作为循环队列SQ的存储空间， front为队头指针，rear为队尾指针，则执行出队操作的语句为（） A.front=front+1 B. front=（front+1）% m C.rear=(rear+1)%(m+1) D. front=(front+1)%(m+1) 11.循环队列的队满条件为 ( ) A. (sq.rear+1) % maxsize ==(sq.front+1) % maxsize; B. (sq.front+1) % maxsize ==sq.rear C. (sq.rear+1) % maxsize ==sq.front D.sq.rear ==sq.front
第三章栈和队列习题答案 一、基础知识题 设将整数1，2，3，4依次进栈，但只要出栈时栈非空，则可将出栈操作按任何次序夹入其中，请回答下述问题： (1)若入、出栈次序为Push(1), Pop(),Push(2),Push(3), Pop(), Pop( ),Push(4), Pop( ),则出栈的数字序列为何(这里Push(i)表示i进栈，Pop( )表示出栈) (2)能否得到出栈序列1423和1432并说明为什么不能得到或者如何得到。 (3)请分析1，2 ，3 ，4 的24种排列中，哪些序列是可以通过相应的入出栈操作得到的。 答：(1)出栈序列为：1324 (2)不能得到1423序列。因为要得到14的出栈序列，则应做Push(1),Pop(),Push(2),Push (3),Push(4),Pop()。这样，3在栈顶，2在栈底，所以不能得到23的出栈序列。能得到1432的出栈序列。具体操作为：Push(1), Pop(),Push(2),Push(3),Push(4),Pop(),Pop(),Pop()。 (3)在1，2 ，3 ，4 的24种排列中，可通过相应入出栈操作得到的序列是： 1234,1243,1324,1342,1432,2134,2143,2314,2341,2431,3214,3241,3421,4321 不能得到的序列是： 1423,2413,3124,3142,3412,4123,4132,4213,4231,4312 链栈中为何不设置头结点 答：链栈不需要在头部附加头结点，因为栈都是在头部进行操作的，如果加了头结点，等于要对头结点之后的结点进行操作，反而使算法更复杂，所以只要有链表的头指针就可以了。 循环队列的优点是什么如何判别它的空和满 答：循环队列的优点是：它可以克服顺序队列的"假上溢"现象，能够使存储队列的向量空间得到充分的利用。判别循环队列的"空"或"满"不能以头尾指针是否相等来确定，一般是通过以下几种方法：一是另设一布尔变量来区别队列的空和满。二是少用一个元素的空间,每次入队前测试入队后头尾指针是否会重合，如果会重合就认为队列已满。三是设置一计数器记录队列中元素总数，不仅可判别空或满，还可以得到队列中元素的个数。 设长度为n的链队用单循环链表表示，若设头指针，则入队出队操作的时间为何若只设尾指针呢答：当只设头指针时，出队的时间为1，而入队的时间需要n，因为每次入队均需从头指针开始查找，找到最后一个元素时方可进行入队操作。若只设尾指针，则出入队时间均为1。因为是循环链表，尾指针所指的下一个元素就是头指针所指元素，所以出队时不需要遍历整个队列。 指出下述程序段的功能是什么 (1) void Demo1(SeqStack *S){ int i; arr[64] ; n=0 ; while ( StackEmpty(S)) arr[n++]=Pop(S); for (i=0, i< n; i++) Push(S, arr[i]); } .. // 设Q1已有内容，Q2已初始化过 while ( ! QueueEmpty( &Q1) ) { x=DeQueue( &Q1 ) ; EnQueue(&Q2, x); n++;} for (i=0; i< n; i++) { x=DeQueue(&Q2) ; EnQueue( &Q1, x) ; EnQueue( &Q2, x);} 答： (1)程序段的功能是将一栈中的元素按反序重新排列，也就是原来在栈顶的元素放到栈底，栈底的
第二章增值税税务筹划 一：甲、乙两个企业为生产资料批发商，甲企业不含税年销售额为70万元，年可抵扣金额为60万元，乙企业不含税年销售额为60万元，年可抵扣金额为50万元，由于两个企业未达到一般纳税人年销售额标准，税务机关采取小规模纳税人征收方式，两个纳税人的年纳税额为3.9[(70+60)×3%]万元，如何对纳税人身份进行筹划？（合并后的增值税纳税额为3.4万元，比合并前节税0.5万元。） 二：某锅炉生产厂有职工280人，每年产品销售收入为2800万元，其中安装、调试收入为600万元。该厂除生产车间外，还有锅炉设计室负责锅炉设计及建安设计工作，每年设计费为2200万元。另外该厂下设6个全资子公司，其中有A建安公司，B运输公司等，实行汇总缴纳企业所得税。方案一：该厂被主管税务机关认定为增值税一般纳税人，对其发生的混合销售行为一并征收增值税。方案二：由于该厂是生产锅炉的企业，其非应税劳务销售额，即安装、调试、设计等收入很难达到销售总额的50%以上，将该厂设计室划归A建安公司，随之设计业务划归A建安公司，由建安公司实行独立核算，并由建安公司负责缴纳税款。请比较？（增值税负担率为10.2%，将该厂设计室划归A建安公司后税收负担率为3.48%） 三：某木制品厂（一般纳税人）生产销售木质地板砖，并代客户施工，该厂2008年施工收入为50万元，地板砖销售收入为60万元，地板砖所用原材料含税价格30万元，增值税税率为17%。假定该厂2009年生产经营状况与2009年8月基本相同，则该厂有两套方案可供选择： 方案一：继续维持2008年的生产经营现状 方案二：将施工收入增加到60万元，地板砖销售收入降低为50万元 从税务筹划的角度出发，该厂2009年应当选择哪套方案？（方案一应纳税额12.782万元，方案二应纳税额=3.63万元） 四．某大型商场是增值税一般纳税人，购货均能取得增值税专用发票，为促销欲采用三种方式：一是商品七折销售；而是购物慢200元赠送价值60元的商品（成本40元，均为含税价）；三是购物满200元，返还60元的现金。假定该上场销售利润率为40%，销售额为200元的商品成本为120元。消费者同样购买200元的商品，仅考虑增值税负担时，对于该商场选择哪种方式最为有利呢？（方案一2.9元，二11.62元，三14.52元） 五．红枫纸业集团因为增值税一般纳税人，2009年8月发生销售业务4笔，共计4000（含税）万元，货物已全部发出。其中，两笔业务共计2400万元，货款两清；一笔业务600万元，两年后一次结清；另一笔一年后付500万元，一年半后付300万元，余款200万元两年后结清。请结合直接收款、赊销和分期收款结算方式的具体规定，对该集团的增值税业务进行筹划分析。（如果企业全部采用直接收款方式，销项税额581.20万元。采用赊销和分期收款方式可以达到推迟纳税的效果，分别计算推迟纳税的销项税额具体金额及天数）
第三章栈和队列练习题 一、单项选择题 1．一个顺序栈一旦被声明，其占用空间的大小（）。 A．已固定B．可以改变C．不能固定D．动态变化 2．链栈和顺序栈相比，有一个比较明显的缺点，即（）。 A．插入操作更加方便B．通常不会出现栈满的情况 C．不会出现栈空的情况D．删除操作更加方便 3．用单链表表示的链式队列的队头在链表的（）位置。 A．链头B．链尾C．链中D．任意位置 4．在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入缓冲区中，而打印机则从缓冲区中取出数据打印，该缓冲区应该是一个（）结构。 A．堆栈B．队列C．数组D．先性表 5．若已知一个栈的入栈序列是1，2，3，…，30，其输出序列是p1,p2,p3,…p n，若p1=30，则p10为（）。 A．11 B．20 C．19 D．21 6．循环队列A[m] 存放其元素，用front和rear分别表示队头及队尾，则循环队列满的条件是（）。 A．（rear+1)%m=front B．rear =front+1 C．rear=front D．（rear+1)%m-1=front 7．在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。 A．top->next=p; B．p->next=top->next; top->next=p; C．p->next=top; top=p; D．p->next=top->next; top=top->next; 8．在一个栈顶指针为top的链栈中删除一个结点时，用x保存被删结点的值，则执行（）。 A．x=top;top=top->next; B．x=top->data;
1-1 通过对堆栈S操作:Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出得序列为:123。(2分) T F 作者: DS课程组 单位: 浙江大学 1-2 在用数组表示得循环队列中,front值一定小于等于rear值。(1分) T F 作者: DS课程组 单位: 浙江大学 1-3 若一个栈得输入序列为{1, 2, 3, 4, 5},则不可能得到{3, 4, 1, 2, 5}这样得出栈序列。(2分) T F 作者: 徐镜春 单位: 浙江大学 1-4 If keys are pushed onto a stack in the order {1, 2, 3, 4, 5}, then it is impossible to obtain the output sequence {3, 4, 1, 2, 5}、(2分) T F 作者: 徐镜春 单位: 浙江大学 1-5 所谓“循环队列”就是指用单向循环链表或者循环数组表示得队列。(1分) T F 作者: DS课程组 单位: 浙江大学 1-6 An algorithm to check for balancing symbols in an expression uses a stack to store the symbols、(1分) T F 2-1 设栈S与队列Q得初始状态均为空,元素a、b、c、d、e、f、g依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队得顺序就是b、d、c、f、e、 a、g,则栈S得容量至少就是: (2分) 1. 1 2. 2 3. 3 4. 4 作者: DS课程组
第三章 运输问题复习参考试题 1、判断表1到表2中给出的调运方案能否作为用表上作业法求解的初始解？为什么？ 表1 表2 解：初始解的个数为 m+n-1 表1 初始解个数 = 5 ； m+n-1 = 6 所以不能。 表2 初始解个数 = 10 ； m+n-1 = 9 所以不能。 2、 用表上作业法求表3到表5中给出的运输问题的最优解（表中数字M 为任意大正数）。 表3
解：用最大差额法 得初始解，并计算位势和检验数 检验数： ∵不全非负，∴没达到最优解, 用闭回路法： ij r 检验数： 最优解： Z * = 3×3+7×0+4×2+0×4+2×3+3×3 = 32 表4 解： 最小元素法，初始方案，
闭回路法得， 再用闭回路法得， 所有检验数非负 Zmin = 10×3+6×2+7×1+5×3+9×6+6×2= 130 表5 表中供大于求，虚设一销售点
最大差额法： 得： 检验数非负， Zmin = 5×3+0×2+2×4+6×2+0×0+4×2+6×4+3×3+7×2 3、已知运输问题的产销平衡表及最优调运方案分别见表6。 表6 产销平衡表及最优调运方案 （1） 从A2→B2的单位运价C22在什么范围变化时，上述最优调运方案不变？ （2） A2→B4的单位运价C24变为何值时，有无穷多最优调运方案，除表6中方案外，至少再写出其它两个。
解： 1） 最优调运方案不变，则检验数还非负。 解不等式 220310ij r C ≥?≤≤2）非基变量检验数有一个为0，基变量检验数都为0. 11221432112222333140 1611412671932 11 u u v u u v u u v v u v v u v v u v v =?+=?? =??+=??=??+=???=??+=??=??+=??+=???=?令= 非基变量检验数为： 1113242424323334100642003176111714411716431841111r r r C C r r r =?+==?+==?+=?=??+==??+=??+ =（）（）（）（）（）=17（） 240,17C ∴==24令r 即，2417A B ∴→当的单位运价变为时，有无穷多最优调运方案。 闭回路法进行调整： ○ 1以（A 2B 4）点为起点， ○ 2以 A 3B 2点为起点，
1.请简述税收筹划各技术的筹划运用点有哪些？ （1）减免税技术：使纳税人成为免税人、从事减免税活动、征税对象成为减免税对象；（2）分割技术：一个纳税人所得分成多个纳税人所得或者分成多个纳税事项（应、减、免、非）；（3）扣除技术：利用税收优惠增加扣除项目、扩大扣除限额、调整扣除额的各个时期分布（4）税率差异技术：充分利用地区差异、行业差异、产品差异、不同类型企业等税率差异；（5）抵免技术：充分利用国外所得已纳税款、固定资产购置等鼓励性质抵免政策使应纳税款最低化；（6）退税技术：利用国家对某些投资和已纳税款的退税规定，尽量争取退税待遇和使退税额最大化或提早让税务局退多交、多征税款获得时间价值；（7）延期纳税技术：在许可范围内，尽量推迟申报和纳税期限，利用无息缴税资金，打时间差；（8）会计政策选择技术：利用存货计价选择、折旧计提方法、充分列支费用、推迟确认收入等会计手段获得节税收益。 2.请简述企业利息费用的筹划思路和具体筹划方法？ 筹划思路：考虑将高息部分分散至其他名目开支 具体方法：企业向非金融机构借款的利息费用，超标部分可转为借款手续费； 在企业内部由工会组织集资，部分利息可分散至工会经费中开支； 业务往来企业互相拆借的利息支出，可以转化为企业之间的业务往来开支，在产品销售费用、营业费用等列支。 3.请简述企业业务招待费的筹划思路和具体筹划方法？ 筹划思路：将账面列支的业务招待费控制在合理范围，将超标的招待费转移至其他科目税前扣除。 具体方法：赠送客户礼金、礼券等费用，可考虑以佣金费用、业务宣传费用列支； 超标的业务招待费可作为会议经费，通过“管理费用”科目在所得税前列支。 注意：在依据、程序等方面要事前考虑周全，以满足佣金或会议经费方面的基本要求。 4.分公司与子公司在税收筹划的区别？ 子公司与分公司由于他们的法律地位不同，他们税收待遇是不同的。充分利用税收的这种“差别待遇”，能为企业获得最大的利润，在公司经营组织形式的筹划中。主要应考虑分支机构的盈亏情况，首先母公司应先预计公司在异地的营业活动处于什么阶段，如果处于亏损阶段，母公司就可在该地设立一个分公司，使该地的亏损能在奎总纳税时减少母公司应纳的税收；如果处于盈利阶段，为了充分享受异地税收优惠政策——缴纳低于母公司所在地的税款，就有必要建立一个子公司，使子公司的累积利润可以得到递延纳税的好处。
第一章答案 一、单选题 1. A 2. C 3. B 4. D 解析：现代企业具有生存权、发展权、自主权和自保权，其中自保权就包含了企业对自己经济利益的保护。纳税关系到企业的重大利益，享受法律的保护并进行合法的税收筹划，是企业的正当权利。 二、多选题 1. ABCD 2. BCD 3. ABD 4. ABCD 5. ABCD 三、判断题 1. 错解析：会计主体是财务会计为之服务的特定单位或组织，会计处理的数据和提供的财务信息，被严格限制在一个特定的、独立的或相对独立的经营单位之内，典型的会计主体是企业。纳税主体必须是能够独立承担纳税义务的纳税人。在一般情况下，会计主体应是纳税主体。但在特殊或特定情况下，会计主体不一定就是纳税主体，纳税主体也不一定就是会计主体。 2. 对 3. 错解析：避税是纳税人应享有的权利，即纳税人有权依据法律的“非不允许”进行选择和决策，是一种合法行为。 4. 错解析：税负转嫁是纳税人通过价格的调整与变动，将应纳税款转嫁给他人负担的过程。因此税负转嫁不适用于所得税，只适用于流转税。 四．筹划题 第二章答案 一、单选题 1. C 2. A 3. A 4. C 二、多选题 1. AB 2. ABC 解析：大型机器设备、电力、热力三项属于有型动产范围，应计算缴纳增值税。房屋属于不动产，不在增值税范围之内。 3. AB 解析：生产免税产品没有销项税，不能抵扣进项税。装修办公室属于将外购货物用于非应税项目，不能抵扣进项税。转售给其他企业、用于对外投资的货物可以抵扣进项税，也需要计算销项税。 4. CD 解析：进口货物适用税率为17%或13%，与纳税人规模无关。 5. BC 解析：增值税混合销售行为指一项销售行为既涉及货物和营业税劳务，不涉及其他。 6. ACD 7.ABCD 三、判断题 1. 错解析：增值税只就增值额征税，如果相同税率的商品的最终售价相同，其总税负就必然相同，而与其经过多少个流转环节无关。 2. 对 3. 错解析：2009年1月1日实施增值税转型，我国全面实施消费型增值税。 4. 错解析：已经抵扣了进项税额的购进货物，如果投资给其他单位，应计算增值税的销项税额。 5. 错解析：只对工业企业使用，商业企业不适用这个政策。 四、计算题 1.(1)当期销项税额= [480*150+(50+60)*300+120000+14*450*(1+10%)]*17%+(69000+1130/1.13)*13%
习题三参考答案 备注: 红色字体标明的是与书本内容有改动的内容。 一、选择题 1.在栈中存取数据的原则是（ B ）。 A．先进先出 B. 先进后出 C. 后进后出 D. 没有限制 2．若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D ）。 A．1234 B. 1324 C. 4321 D. 1423 3．在链栈中，进行出栈操作时（B ）。 A．需要判断栈是否满 B. 需要判断栈是否为空 C. 需要判断栈元素的类型 D. 无需对栈作任何差别 4．在顺序栈中，若栈顶指针top指向栈顶元素的下一个存储单元，且顺序栈的最大容量是maxSize，则顺序栈的判空条件是（ A ）。 A．top==0 B.top==-1 C. top==maxSize D.top==maxSize-1 5．在顺序栈中，若栈顶指针top指向栈顶元素的下一个存储单元，且顺序栈的最大容量是maxSize。则顺序栈的判满的条件是（ C ）。 A．top==0 B.top==-1 C. top==maxSize D.top==maxSize-1 6．在队列中存取数据元素的原则是（ A ）。 A．先进先出 B. 先进后出 C. 后进后出 D. 没有限制 7．在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的判空条件是（A ）。 A．front==rear B. front!=rear C. front==rear+1 D. front==(rear+1)% maxSize 8．在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的判满条件是（D ）。 A．front==rear B. front!=rear C. front==rear+1 D. front==(rear+1)% maxSize 9.在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和rear分别为队首 和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的长度是（C ）。 A．rear-front B. rear-front+1 C. (rear-front+maxSize)%maxSize D. (rear-front+1)%maxSize 10.设长度为n的链队列采用单循环链表加以表示，若只设一个头指针指向队首元素，则入队操作的时间复杂度 为（ B ）。 A．O(1) B．O(n) C．O(log2n) D．O(n2) 二、填空题 1.栈是一种操作受限的特殊线性表，其特殊性体现在其插入和删除操作都限制在表尾进行。允许插入和删除 操作的一端称为栈顶，而另一端称为栈底。栈具有后进先出的特点。 2.栈也有两种存储结构，一种是顺序存储，另一种是链式存储；以这两种存储结构存储的栈分别称为顺序 栈和链栈。 3.在顺序栈中，假设栈顶指针top是指向栈顶元素的下一个存储单元，则顺序栈判空的条件是 top==0 ; 栈顶
第三章栈和队列 一、判断题 1、链栈的初始化是指开辟足够多的结点，然后置栈顶指针为 NULL。（×） 2、递归定义的数据结构通常不需要用递归的算法来实现对它的操作。（×） 二、填空题 1、向一个链式栈插入一个新结点时，首先把栈顶指针的值赋给新结点的指针域，然后把新结点的存储位置赋给___栈顶指针_____。 2、迷宫问题是一个回溯控制的问题，最好使用____栈______的方法来解决。 3、有如下递归过程： Void Print(int w) { int i; if (w!=0) { Print(w?1); for (i=1;i<=w;i++) printf(“%3d”,w); printf(“\n”); } } 调用语句print(4)的结果是__________。 1 2 2 3 3 3 4 4 4 4 4、假设用循环单链表实现队列，若队列非空，且队尾指针为R, 则将新结点S加入队列时，需执行下面语句：_ S->next=R->next _________；___ R->next=S _______；R=S； 三、选择题 1、设有4个数据元素a1、a 2、a3和a4，对他们分别进行栈操作或队操作。在进栈或进队操作时，按a1、a2、a 3、a4次序每次进入一个元素。假设栈或队的初始状态都是空。 现要进行的栈操作是进栈两次，出栈一次，再进栈两次，出栈一次；这时，第一次出栈得到的元素是 A 2，第二次出栈得到的元素是 B 4；类似地，考虑对这四个数据元素进行的队操作是进队两次，出队一次，再进队两次，出队一次；这时，第一次出队得到的元素是 C 1，第二次出队得到的元素是 D 2。经操作后，最后在栈中或队中的元素还有 E 2个。 供选择的答案： A～D：①a1 ②a2 ③ a3 ④a4 E：①1 ②2 ③ 3 ④ 0 2、栈是一种线性表，它的特点是 A 2。设用一维数组A[1,…,n]来表示一个栈，A[n]为栈底，用整型变量T指示当前栈顶位置，A[T]为栈顶元素。往栈中推入（PUSH）一个新元素时，变量T的值 B 2；从栈中弹出（POP）一个元素时，变量T的值 C 1。设栈空时，有输入序列a，b，c，经过PUSH，POP，PUSH，PUSH，POP操作后，从栈中弹出的元素的序列是 D 6，变量T的值是 E 4。 供选择的答案： A：①先进先出②后进先出③进优于出④出优于进⑤随机进出 B，C：①加1 ②减1 ③不变④清⑤加2 ⑥减2 D：① a,b ②b,c ③c,a ④b,a ⑤ c,b ⑥a,c E：① n+1 ②n+2 ③ n ④ n-1 ⑤ n-2 3、在做进栈运算时，应先判别栈是否 A 2；在做退栈运算时，应先判别栈是否 B 1。当栈中元素为n个，做进栈运算时发生上溢，则说明该栈的最大容量为 C 2。
1-1 通过对堆栈S 操作：Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为：123。 (2分) T F 作者: DS 课程组 单位: 浙江大学 1-2 在用数组表示的循环队列中，front 值一定小于等于rear 值。 (1分) T F 作者: DS 课程组 单位: 浙江大学 1-3 若一个栈的输入序列为{1, 2, 3, 4, 5}，则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。 (2分) T F 作者: 徐镜春 单位: 浙江大学 1-4 If keys are pushed onto a stack in the order {1, 2, 3, 4, 5}, then it is impossible to obtain the output sequence {3, 4, 1, 2, 5}. (2分) T F 作者: 徐镜春 单位: 浙江大学 1-5 所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。 (1分) T F 作者: DS 课程组 单位: 浙江大学 1-6 An algorithm to check for balancing symbols in an expression uses a stack to store the symbols. (1分) T F 2-1 设栈S 和队列Q 的初始状态均为空，元素a 、b 、c 、d 、e 、f 、g 依次进入栈S 。若每个元素出栈后立即进入队列Q ，且7个元素出队的顺序是b 、d 、c 、f 、e 、a 、g ，则栈S 的容量至少是： (2分)
P66： 8.某部门有3个生产同类产品的工厂（产地），生产的产品由4个销售点出售，各工厂A 1， A 2，A 3的生产量、各销售点B 1，B 2，B 3，B 4的销售量（假定单位为t ）以及各工厂到销售点的单位运价（元/t ）示于下表中，问如何调运才能使总运费最小？ 表 解：一、该运输问题的数学模型为： 可以证明：约束矩阵的秩为r (A) = 6. 从而基变量的个数为 6. 34 33323124232221 3141 141312116115893102114124min x x x x x x x x x x x x x c z i j ij ij +++++++++++== ∑∑ ==??? ??????????==≥=++=++=++=++=+++=+++=+++4,3,2,1;3,2,1,0141214822 1016342414332313322212312111343332312423222114131211j i x x x x x x x x x x x x x x x x x x x x x x x x x ij 111213142122232431323334x x x x x x x x x x x x 712111111111111111111111111??? ? ? ? ? ? ? ? ? ???
二、给出运输问题的初始可行解（初始调运方案） 1. 最小元素法 思想：优先满足运价（或运距）最小的供销业务。
其余（非基）变量全等于零。此解满足所有约束条件，且基变量（非零变量）的个数为6（等于m+n-1=3+4-1=6). 总运费为（目标函数值） ,1013=x ,821=x ,223=x ,1432=x ,834=x ,614=x ∑∑===314 1 i j ij ij x c Z
第3章栈和队列练习题答案 一、填空题 1. 线性表、栈和队列都是线性结构，可以在线性表的任何位置插入和删除元素；对于栈只能在栈顶插入和删除元素；对于队列只能在队尾插入和队首删除元素。 2. 栈是一种特殊的线性表，允许插入和删除运算的一端称为栈顶。不允许插入和删除运算的一端称为栈底。 3. 队列是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。 二、判断正误 （√）1. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。（√）2. 对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。 正确，都是线性逻辑结构，栈和队列其实是特殊的线性表，对运算的定义略有不同而已。 （×）3. 栈和队列是一种非线性数据结构。 错，他们都是线性逻辑结构，栈和队列其实是特殊的线性表，对运算的定义略有不同而已。 （√）4. 栈和队列的存储方式既可是顺序方式，也可是链接方式。 （√）5. 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。 （×）6. 队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。 错，后半句不对。 （×）7. 一个栈的输入序列是12345，则栈的输出序列不可能是12345。 错，有可能。 三、单项选择题 （B）1.栈中元素的进出原则是 Ａ．先进先出Ｂ．后进先出Ｃ．栈空则进Ｄ．栈满则出 （C）2.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为 Ａ．i Ｂ．n-i Ｃ．n-i+1 Ｄ．不确定 解释：当p1=n，即n是最先出栈的，根据栈的原理，n必定是最后入栈的（事实上题目已经表明了），那么输入顺序必定是1，2，3，…，n，则出栈的序列是n，…，3，2，1。 （若不要求顺序出栈，则输出序列不确定） （D）3．数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为 （Ａ）r－f; （Ｂ）（n＋f－r）% n; （Ｃ）n＋r－f; （Ｄ）（n＋r－f）% n E：①1 ②2 ③3 ④0 四、阅读理解 1.【严题集3.3②】写出下列程序段的输出结果（栈的元素类型SElem Type为char）。 void main( ){ Stack S; Char x,y; InitStack(S); x=’c’;y=’k’;
第三章栈与队列练习题 一、选择题 1、栈结构通常采用的两种存储结构是（ A ）。 A、顺序存储结构和链表存储结构 B、散列和索引 C、链表存储结构和数组 D、线性链表和非线性存储 2、设栈ST用顺序存储结构表示，则栈ST为空的条件是（B） A、ST.top-ST.base<>0 B、ST.top-ST.base==0 C、ST.top-ST.base<>n D、ST.top-ST.base==n 3、向一个栈顶指针为HS的链栈中插入一个s结点时，则执行（） A、HS->next=s; B、s->next=HS->next;HS->next=s; C、s->next=HS;HS=s; D、s->next=HS;HS=HS->next; 4、从一个栈顶指针为HS的链栈中删除一个结点，用x保存被删除结点的值，则执行（C） A、x=HS;HS=HS->next; B、HS=HS->next;x=HS->data; C、 x=HS->data;HS=HS->next; D、s->next=Hs;Hs=HS->next; 7、一个队列的入列序列是1，2，3，4，则队列的输出序列是（B ）//尾插入元素，头删除元素。 A、4，3，2，1 B、1，2，3，4 C、1，4，3，2 D、3，2，4，1 9、循环队列SQ采用数组空间SQ.base[0,n-1]存放其元素值，已知其头尾指针分别是front和rear，则判定此循环队列为满的条件是（C）//不懂啊！！！ A、Q.front==Q.rear B、Q.front!=Q.rear C、Q.front==(Q.rear+1)%n D、Q.front!=(Q.rear+1)%n 11、用单链表表示的链式队列的队头在链表的（A）位置 A、链头 B、链尾 C、链中 12、判定一个链队列Q（最多元素为n个）为空的条件是（ A） A、Q.front==Q.rear B、Q.front!=Q.rear C、Q.front==(Q.rear+1)%n D、Q.front!=(Q.rear+1)%n 14、在一个链队列Q中，删除一个结点需要执行的指令是（C） A、Q.rear=Q.front->next; B、Q.rear->next=Q.rear->next->next; C、 Q.front->next=Q.front->next->next; D、Q.front=Q.rear->next; 15、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（D） A、仅修改队头指针 B、仅修改队尾指针 C、队头尾指针都要修改 D、队头尾指针都可能要修改。 16、栈和队列的共同点是（C） A、都是先进后出 B、都是先进先出 C、只允许在端点处插入和删除元素 D、没有共同点 18、设有一顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素出栈的顺序是s2,s3,s4,s6,s5,s1，则栈的容量至少应该是（B） A、2 B、 3 C、 5 D、 6 20、设有一顺序栈已经含有3个元素，如图3.1所示元素a4正等待进栈。下列不可能出现的出栈序列是（A） 0 maxsize-1
第3章栈与队列 一、单项选择题 1．元素A、Ｂ、C、D依次进顺序栈后，栈顶元素是，栈底元素是。 A．A B．B C．C D．D 2．经过以下栈运算后，x的值是。 InitStack(s)；Push(s,a)；Push(s,b)；Pop(s,x)；GetTop(s,x); A．a B．b C．1 D．0 3．已知一个栈的进栈序列是ABC，出栈序列为CBA，经过的栈操作是。 A．push,pop,push,pop,push,pop B．push,push,push,pop,pop,pop C．push,push,pop,pop,push,pop D．push,pop,push,push,pop,pop 4．设一个栈的输入序列为A、B、C、D，则借助一个栈所得到的序列是。 A．A,B,C,D B．D,C,B,A C．A,C,D,B D．D,A,B,C 5．一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是。 A．edcba B．decba C．dceab D．abcde 6．已知一个栈的进栈序列是1，2，3，……,n，其输出序列的第一个元素是i，则第j个出栈元素是。 A．i B．n-i C．j-i+1 D．不确定 7．已知一个栈的进栈序列是1，2，3，……，n，其输出序列是p1,p2,…,Pn，若p1=n，则pi的值。 A．i B．n-i C．n-i+1 D．不确定 8．设n个元素进栈序列是1，2，3，……，n，其输出序列是p1,p2,…,p n，若p1=3,则p2的值。 A．一定是2 B．一定是1
C．不可能是1 D．以上都不对 9．设n个元素进栈序列是p1,p2,…,p n，其输出序列是1，2，3，……，n，若p3=1,则p1的值。 A．可能是2 B．一定是1 C．不可能是2 D．不可能是3 10．设n个元素进栈序列是p1,p2,…,p n，其输出序列是1，2，3，……，n，若p3=3,则p1的值。 A．可能是2 B．一定是2 C．不可能是1 D．一定是1 11．设n个元素进栈序列是p1,p2,…,p n，其输出序列是1，2，3，……，n，若p n=1,则p i(1≤i≤n-1)的值。 A．n-i+1 B．n-i C．i D．有多种可能 12．判定一个顺序栈S为空的条件为。 A．S.top= =S.base B．S.top!= S.base C．S.top!= S.base+S.stacksize D．S.top= = S.base+S.stacksize 13．判定一个顺序栈S为栈满的条件是。 A．S.top-S.base= =S.stacksize B．S.top= = S.base C．S.top-S.base!=S.stacksize D．S.top!= S.base 14．链栈与顺序栈相比有一个明显的优点，即。 A．插入操作方便B．通常不会出现栈满的情况 C．不会出现栈空的情况D．删除操作更加方便 15．最不适合用作链栈的链表是。 A．只有表头指针没有表尾指针的循环双链表 B．只有表尾指针没有表头指针的循环双链表 C．只有表尾指针没有表头指针的循环单链表 D．只有表头指针没有表尾指针的循环单链表 16．如果以链表作为栈的存储结构，则退链栈操作时。 A．必须判别链栈是否满B．判别链栈元素的类型 C．必须判别链栈是否空D．对链栈不作任何判别