【单选题】
设有两个串p和q，求q在p中首次出现的位置的运算称作___
A. 连接
B. 模式匹配
C. 求子串
D. 求串长
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
B
解析
暂无解析
相关试题
【单选题】
数组M[1..4，1..5]的每个元素占5个单元，按行优先次序存储在起始地址为1000的连续的内存单元中，则最后一个元素M[4,5] 的地址为 _________
A. 1005
B. 1015
C. 1100
D. 1095
【单选题】
三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存储地址为120，则元素A[３][4][5]的存储地址为___
A. 356
B. 358
C. 360
D. 362
【单选题】
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC,则后序周游的结果为___
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
【单选题】
设无向图用邻接矩阵存储，则顶点i的度等于矩阵中 。___
A. 第i行0元素个数之和
B. 第i行1元素个数之和
C. 第i行和第i列1元素个数之和
D. 第i行和第i列0元素个数之和
【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___
A. 2
B. 3
C. 4
D. 5
【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排列
D. 以链接方式存储，且结点按关键字有序排列
【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（ ）就是不稳定的排序方法。___
A. 起泡排序
B. 归并排序
C. 直接插入排序
D. 简单选择排序
【单选题】
对于关键字值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从关键字值为__________的结点开始。___
A. 100
B. 12
C. 60
D. 15
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
推荐试题
【多选题】
下列在年度资产负债表日至财务会计报告批准报出日之间发生的事项中，属于资产负债表日后事项的有___。
A. 支付生产工人工资
B. 固定资产和投资发生严重减值
C. 股票和债券的发行
D. 火灾造成重大损失
【多选题】
上市公司在其年度资产负债表日后至财务会计报告批准报出日前发生的下列事项中，属于非调整事项的有___。
A. 因发生火灾导致存货严重损失
B. 因市场汇率变动导致外币存款严重贬值
C. 董事会提出股票股利分配方案
D. 董事会提出现金股利分配方案
【多选题】
上市公司在其年度资产负债表日后至财务会计报告批准报出日前发生的下列事项中，属于非调整事项的有___。
A. 因发生火灾导致存货严重损失
B. 以前年度售出商品发生退货
C. 处置子公司
D. 报告年度发生的诉讼案件在资产负债表日后事项期间结案
【多选题】
甲公司在资产负债表日至财务会计报告批准报出日之间发生的下列事项中，属于资产负债表日后非调整事项的有___。
A. 发生重大仲裁
B. 甲公司的股东A公司将持有甲公司51％的股份转让给B公司
C. 外汇汇率发生较大变动
D. 新的证据表明，在资产负债表日对长期合同应计收益的估计存在重大误差
【多选题】
自年度资产负债表日至财务会计报告批准报出日之间发生的下列事项中，属于调整事项的有___。
A. 发行可转换公司债券
B. 资产负债表日以前销售的商品被退回
C. 在资产负债表日后发生并确定支付的巨额赔偿
D. 已证实某项资产在资产负债表日已减值
【多选题】
某股份有限公司2017年度财务会计报告经注册会计师审计后，于2018年4月26日批准报出。该公司对下列发生在2018年1月1日至4月25日的事项的会计处理中，正确的有___。
A. 2017年度销售的商品退回，原销售价格500000元，销售成本300000元。该公司冲减了2017年度利润表上销售收入和销售成本等项目，并相应调整了资产负债表有关项目
B. 因应收账款坏账准备估计有误，2017年度少计利润850000元，并按规定补交了所得税280500元。该公司在2017年度利润表和资产负债表上作了相应调整，同时调增了现金流量表经营活动的现金流出280500元
C. 获知2018年3月20日某债务单位发生火灾，该公司应收账款中的450000元预计不能收回。该公司据此作为坏账损失，调整了2017年度利润表、资产负债表的相关项目，并在会计报表附注中予以说明
D. 该公司2017年12月份与甲企业发生经济诉讼事项，2018年2月4日经双方协商同意，由该公司当日支付给甲企业80000元作为赔偿，甲企业撤回起诉。该公司于2018年2月5日将此项应付赔偿款确认为2007年度的损失，并调整了2017年度的利润表、资产负债表相关项目，但未对现金流量表的有关项目（直接法部分）进行调整
【多选题】
甲公司在资产负债表日至财务会计报告批准报出日之间发生的下列事项中，属于资产负债表日后非调整事项的有___。
A. 资本公积转为股本
B. 持有A公司60%份转让给B公司
C. 外汇汇率发生较大变动
D. 资产价格、税收政策、外汇汇率发生重大变化
【多选题】
某公司2017年度财务报告批准报出日为2018年3月30日，该公司2018年1月1日至3月30日之前发生的下列事项，需要对2017年度会计报表进行调整的有___。
A. 2018年2月25日，发生火灾导致存货损失100万元
B. 2018年1月29日得到法院通知，因2017年度银行贷款担保应向银行支付贷款及罚息等计95万元（2017年末已确认预计负债80万元）
C. 2018年1月25日完成了2017年12月20日销售的必须安装设备的安装工作，并收到销售款100万元
D. 2018年2月15日收到了被退回的于2017年12月15日销售的设备1台
【多选题】
某上市公司财务报告批准报出日为次年4月30日，该公司在资产负债表日后发生以下事项，其中属于非调整事项的有___。
A. 接到某债务人1月28日发生一场火灾，导致重大损失，以至于不能偿还货款的通知，该公司已将此货款于资产负债表日计入应收账款
B. 已登记为报告年度的销售货物被退回
C. 新证据表明资产负债表日对长期建造合同应计收益的估计存在重大误差
D. 发行债券筹资
【多选题】
资产负债表日后调整事项的特点为___。
A. 在资产负债表日或以前已经存在
B. 在资产负债表日并未发生或存在
C. 资产负债表日得以证实
D. 对按资产负债表日存在的状况编制的财务报表产生重大影响的事项
【多选题】
下列有关或有事项披露内容的表述中，正确的有___。
A. 因或有事项而确认的负债应在资产负债表中单列项目反映
B. 因或有事项很可能获得的补偿应在资产负债表中单列项目反映
C. 待执行合同变成亏损合同时，企业拥有合同标的资产的，应当先对标的资产进行减值测试并按规定确认减值损失，如预计亏损超过该减值损失，应将超过部分确认为预计负债
D. 当未决诉讼的披露将对企业造成重大不利影响时，可以只披露该未决诉讼的性质，以及没有披露这些信息的事实和原因
【多选题】
万盛公司为甲公司、乙公司、丙公司和丁公司提供了银行借款担保，下列各项中，万盛公司不应确认预计负债的有___。
A. 甲公司运营良好，万盛公司极小可能承担连带还款责任
B. 乙公司发生暂时财务困难，万盛公司可能承担连带还款责任
C. 丙公司发生财务困难，万盛公司很可能承担连带还款责任
D. 丁公司发生严重财务困难，万盛公司基本确定承担还款责任
【多选题】
下列有关或有事项列报或披露内容的表述中，正确的有___。
A. 因或有事项而确认的负债应在资产负债表中单列项目反映
B. 因或有事项很可能获得的补偿应在资产负债表项目中列示
C. 极小可能导致经济利益流出企业的或有负债不需要披露
D. 当未决诉讼的披露将对企业造成重大不利影响时，可以不披露
【多选题】
下列有关预计负债的确认和计量的表述中，正确的有___。
A. 预计负债应当按照履行相关现时义务所需支出的最佳估计数进行初始计量
B. 企业应当在资产负债表日对预计负债的账面价值进行复核
C. 企业清偿预计负债所需支出全部或部分预期由第三方补偿的，补偿金额只有在基本确定能够收到时才能作为资产单独确认，确认的补偿金额不应当超过预计负债的账面价值
D. 待执行合同变成亏损合同的，该亏损合同产生的义务，不应当确认为预计负债
【多选题】
企业清偿预计负债所需支出全部或部分预期由第三方补偿的，其正确的处理方法有___
A. 补偿金额只有在基本确定能够收到时才能作为资产单独确认
B. 补偿金额只有在很可能收到时才能作为资产单独确认
C. 确认的补偿金额不应当超过预计负债的账面价值
D. 补偿金额只有在收到时才能计入当期损益
【多选题】
下列关于或有事项的说法中，正确的有___。
A. 企业承担的重组义务满足或有事项确认预计负债规定的，应当确认预计负债
B. 企业应当按照与重组有关的直接支出确认预计负债
C. 与重组有关的直接支出包括留用职工岗前的培训、市场的推广、新系统和营销网络投入的支出
D. 企业在重组业务过程中承担重组义务的，应当确认预计负债
【多选题】
下列关于最佳估计数的说法中，正确的有___。
A. 所需支出存在一个连续范围，且该范围内各种结果发生的可能性相同，最佳估计数应当按照该范围内的中间值确定
B. 所需支出存在一个连续范围，且该范围内各种结果发生的可能性相同的，则最佳估计数为该范围上限
C. 所需支出不存在连续范围，或者虽然存在连续范围，但该范围内各种结果发生的可能性不相同，这种情况下，或有事项涉及多个项目的，最佳估计数按照各种可能结果及相关概率加权计算确定
D. 所需支出不存在连续范围，或者虽然存在连续范围，但该范围内各种结果发生的可能性不相同，这种情况下，或有事项涉及单个项目的，最佳估计数按照最可能发生金额确定
【多选题】
下列事项中，应确认预计负债的有___。
A. 甲公司为其他企业提供债务担保，被担保企业财务状况良好
B. 甲公司因经济纠纷被某企业起诉，至年末法院尚未判决，但法庭调查表明，甲公司违反了有关法规。甲公司律师认为，可合理估计将败诉，并需要支付10万元赔偿金
C. 甲公司因替乙公司提供担保，而成为相关诉讼的第二被告，诉讼尚未判决。根据公司律师的意见，甲公司很可能需承担还款连带责任，还款金额很可能为100万元
D. 甲公司生产过程中因工艺落后造成环境污染，被周边村镇起诉，要求赔偿损失500万元。该诉讼尚未判决。甲公司律师认为，因情况复杂尚不能可靠估计赔偿金额
【多选题】
以下“可能性”划分的标准中正确的有___。
A. “基本确定”是指发生概率大于或等于95%，但小于100%
B. “很可能” 是指发生的概率大于50%，但小于或等于95%
C. “很可能” 是指发生的概率大于或等于50%，但小于95%
D. “可能”是指发生的概率大于5%，但小于或等于50%
【多选题】
下列关于或有事项的说法中，不正确的有___。
A. 企业不应确认或有资产和或有负债
B. 待执行合同转为亏损合同时，企业拥有合同标的资产的，应当对标的资产进行减值测试并确认预计负债
C. 或有事项是过去的交易或事项形成的一种状况，其结果须通过未来不确定事项的发生或不发生予以证实
D. 与或有事项有关的义务的履行很可能导致经济利益流出企业，就应将其确认为一项负债
【多选题】
下列或有负债中，应在会计报表附注中披露的是___。
A. 已贴现商业承兑汇票形成的或有负债
B. 未决诉讼、仲裁形成的或有负债
C. 为其他单位债务担保形成的或有负债
D. 极小可能导致经济利益流出企业的或有负债|
【多选题】
下列关于亏损合同的处理，说法正确的有___。
A. 在履行合同义务过程中，发生的成本预期将超过与合同相关的未来经济利益流入的，待执行合同即变成了亏损合同
B. 待执行合同变成亏损合同的，该亏损合同产生的义务满足预计负债确认条件的，应当确认为预计负债
C. 待执行合同变成亏损合同时，有合同标的资产的，应当先对标的资产进行减值测试并按规定确认减值损失
D. 待执行合同变成亏损合同时，无合同标的资产的，亏损合同相关义务满足预计负债确认条件时，应当确认为预计负债
【多选题】
下列关于或有事项的说法中，正确的有___。
A. 或有事项是过去的交易或事项形成的一种状况，其结果须通过未来不确定事项的发生或不发生予以证实
B. 企业不应确认或有资产和或有负债
C. 待执行合同变成亏损合同时，企业拥有合同标的资产的，应当先对标的资产进行减值测试并按规定确认减值损失
D. 与或有事项有关的义务的履行很可能导致经济利益流出企业，就应将其确认为一项负债
【多选题】
下列有关对或有事项最佳估计数确定的说法中，正确的有___。
A. 或有事项涉及单个项目的，按最可能发生金额确定
B. 或有事项涉及多个项目的，按照各种可能结果及相关概率计算确定
C. 如果所需支出不存在一个连续的金额范围，或有事项涉及多个项目时，最佳估计数按各种可能发生额的算术平均数确定
D. 企业应当在资产负债表日对预计负债的账面价值进行复核，有确凿证据表明该账面价值不能真实反映当前最佳估计数的，应当按照当期最佳估计数对该账面价值进行调整
【多选题】
2017年12月1日某物流公司接受甲公司委托由A城运送一批产品到B城，司机按照公司要求日夜兼程赶往B城，由于疲劳驾驶导致车祸，给行人李某造成人身伤害。李某向该物流公司提起诉讼，要求赔偿150万元。至12月31日，法院尚未作出判决。物流公司预计该诉讼很可能败诉，赔偿金额在100至150万元之间，且在此范围内支付各种赔偿金额的可能性相同，另外还需要支付诉讼费用3万元，基本确定可以从保险公司收到150万元赔偿款，但尚未获得相关赔偿证明。下列会计处理正确的有___。
A. 该事项应确认预计负债128万元
B. 该事项应确认资产128万元
C. 该事项应确认预计负债125万元
D. 该事项不应确认资产
【多选题】
下列各项会计交易或事项中，属于或有事项的有___。
A. 代被担保企业向银行清偿债务
B. 为其他企业的长期借款提供的担保
C. 以一项房地产作抵押向银行借款
D. 由于技术纠纷被其他企业提起诉讼
【多选题】
下列有关或有事项的表述中，正确的有___。
A. 因或有事项而确认的负债应在资产负债表中单列项目反映
B. 或有事项很可能获得的补偿应在资产负债表中其他应收款项目反映
C. 极小可能导致经济利益流出企业的或有负债一般不需要披露
D. 在确认负债的同时应确认的费用和支出，在利润表中与其他费用和支出项目合并反映
【多选题】
2016年1月1日，甲公司销售一批产品，并同时约定该批产品质量保证条款，该条款规定：产品售出后四年内，如发生正常质量问题，甲公司将免费负责修理。甲公司按照当期销售收入的2%计提产品质量保证费用。2016年，甲公司销售收入为12 000万元，当年发生修理支出120万元；2017年，甲公司销售收入为20 000万元，当年发生修理支出180万元；2018年，甲公司销售收入为18 000万元，当年发生修理支出500万元。假定2016年1月1日，甲公司“预计负债——产品质量保证”的期初余额为0，不考虑其他因素，甲公司的下列处理正确的有___。
A. 2016年应计提的“预计负债——产品质量保证”金额为240万元
B. 2017年“预计负债——产品质量保证”期末余额为340万元
C. 2018年“预计负债——产品质量保证”的借方发生额为500万元
D. 2018年“预计负债——产品质量保证”期末余额为100万元
【多选题】
2018年，A公司发生了如下或有事项：（1）2018年5月20日收到法院的通知，甲公司向法院提起诉讼，状告A公司未按合同要求的时间交货，要求A公司一次性赔偿800万元。至年末，该诉讼尚未判决，A公司估计败诉的可能性为75%，预计赔偿金额在600万元至750万元之间，且每个金额发生的可能性相同。由于原材料由M公司提供，经咨询，A公司基本确定可以从M公司获得赔偿500万元。（2）A公司为其子公司提供债务担保，2018年7月30日，子公司借款到期，因子公司财务状况恶化无法偿还借款，银行要求A公司履行担保责任，支付本息和1 200万元。至年末，A公司尚未履行连带还款责任。不考虑其他因素，下列说法不正确的有___。
A. A公司因未决诉讼确认预计负债675万元，同时确认其他应收款500万元
B. A公司因债务担保确认预计负债1 200万元，并在报表附注中披露相关信息
C. A公司因未决诉讼形成的或有事项不需要在报表附注中进行披露
D. A公司不确认资产和负债，但是需要对上述事项在报表附注中披露相关信息
【多选题】
下列关于产品质量保证的说法中，正确的有___。
A. 预提的产品质量保证金要在保证期满时予以冲销
B. 预计产品质量保证时要考虑其各种可能的情况对应发生概率的大小
C. 与产品质量保证有关的预计负债应记入“销售费用”科目
D. 产品质量保证，通常指销售商或制造商在销售产品或提供劳务后，对客户提供服务的一种承诺
【多选题】
（4）甲公司有关非货币性资产交换的处置正确的是___。
A. 换出投资性房地产按公允价值确认“其他业务收入”
B. 换入产品按公允价值确认“库存商品”
C. 换出投资性房地产按账面价值确认“其他业务成本”
D. 换出投资性房地产公允价值变动损益冲减“其他业务成本”
【多选题】
（6）甲公司有关非货币性资产交换的处置正确的是___。
A. 换出产品按公允价值确认“其他业务收入”
B. 换出产品按公允价值确认“主营业务收入”
C. 换出产品按库存商品账面余额确认“主营业务成本”
D. 换出产品账面成本扣减已计提的存货跌价准备后计入“主营业务成本”
【多选题】
（7）甲公司进行非货币性资产交换的账务处理涉及的账户有___。
A. 库存商品与应交税费—应交增值税(进项税额)
B. 其他业务收入与其他业务成本
C. 投资性房地产
D. 公允价值变动损益
