实施控制测试与了解内部控制所采用的审计程序大体相同，主要区别在于了解内部控制所采用的审计程序中通常不包括重新执行。（　）

凡酒类产品生产企业销售酒类产品而收取的包装物押金，无论押金是否返还与会计上如何核算，均需并入酒类产品销售额中，依酒类产品的适用税率征收消费税。(   )

定额备用金管理与核算上的特点是()。

一般来说褶皱中背斜和向斜，与地形上的山和谷是成对应关系的。

Giventhesame3menand3womenasexercise1.WhichoneistheresultofGale-Shapleyalgorithm?

Forevery$r>1$,$r^n=$_____.

AgraphGisbipartiteiff_____.

Analgorithmhasrunningtime$T(n)$,whichsatisfies$T(n)leqT(n/2)+c$and$T(2)leqc$.Thenitsrunningtimeis_____.

Decidewhetheryouthinkthefollowingstatementistrueorfalse.Let[mathjaxinline]G[/mathjaxinline]beanarbitraryflownetwork,withasource[mathjaxinline]s[/mathjaxinline],asink[mathjaxinline]t[/mathjaxinline],andapositiveintegercapacity[mathjaxinline]c_e[/mathjaxinline]oneveryedge[mathjaxinline]e[/mathjaxinline].If[mathjaxinline]f[/mathjaxinline]isamaximum[mathjaxinline]s-t[/mathjaxinline]flowin[mathjaxinline]G[/mathjaxinline],then[mathjaxinline]f[/mathjaxinline]saturateseveryedgeoutof[mathjaxinline]s[/mathjaxinline]withflow(i.e.,foralledges[mathjaxinline]e[/mathjaxinline]outof[mathjaxinline]s[/mathjaxinline],wehave[mathjaxinline]f(e)=c_e[/mathjaxinline]).

Decidewhetheryouthinkthefollowingstatementistrueorfalse.Let$G$beanarbitraryflownetwork,withasource$s$,asink$t$,andapositiveintegercapacity$c_e$oneveryedge$e$.Let$(A,B)$beamimimum$s-t$cutwithrespecttothesecapacities${c_e:einE}$.Nowsupposeweadd1toeverycapacity,then$(A,B)$isstillaminimum$s-t$cutwithrespecttothesenewcapacities${1+c_e:einE}$.

Ifwewanttoproofproblem$Y$canbesolvedinpolynomial-timeviaareductionfromproblem$X$,whichofthefollowingstatementisNOTnecessary?

Forproblem$X$,a2-approximationalgorithmisalsoa3-approximationalgorithm.

Forproblem$X$,nowwegeta3-approximationalgorithm.WhichofthefollowingstatementisTRUE?

Assumethereare$n$nodesinVERTEX-COVER.Thelocalsearchalgorithmgiveninthischaptercangiveasolutionwithinratio_____oftrueoptimumintheworst-case.

Thesingle-flipneighborhoodalgorithmforMaximumCutwith$n$nodesrunsatmost_____steps.