【单选题】【消耗次数:1】
若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行深度优先搜索,得到的顶点序列可能为( )。
A,B,C,F,D,E
A,C,F,D,E,B
A,B,D,C,F,E
A,B,D,F,E,C
参考答案:
复制
纠错
相关题目
【单选题】 若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行广度优先搜索,得到的顶点序列可能为( )。
①  A,B,C,D,E,F
②  A,B,C,F,D,E
③  A,B,D,C,E,F
④  A,C,B,F,D,E
【单选题】 无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是( )。
①  a,b,e,c,d,f
②  a,c,f,e,b,d
③  a,e,b,c,f,d
④  a,e,d,f,c,b
【单选题】 设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。
①  aedfcb
②  acfebd
③  aebcfd
④  aedfbc
【单选题】 设一个关系为R(A,B,C,D,E,F,G),它的最小函数依赖集为FD={A→B,C→D,B→E,E→F},则该关系的候选码为( )。
①  (A,C,G)
②  (A,C)
③  (A,E,G)
④  (A,G)
【单选题】 设U={a,b,c,d,e,f,g},A={a,c,e,g}则Cu(A)=( )
①  {b,d,f}
②  {b,d,g}
③  {b,d,f,g}
④  {d,f,g}
【单选题】 ?设一个关系为R(A,B,C,D,E,F,G),它的最小函数依赖集为FD={A→B,A→C,C→D,C→E,A→F ,F→G},若要规范化为高一级的范式,则将得到( ? )个关系。
①  1
②  2
③  3
④  4
【单选题】 设一个关系为R(A,B,C,D,E,F,G),它的最小函数依赖集为FD={A→B,A→C,C→D,C→E,A→F ,F→G},若要规范化为高一级的范式,则将得到( )个关系。
①  1
②  2
③  3
④  4
【单选题】 已知关系模式R(A,B,C,D,E)及其上的函数依赖集合F={A→D,B→C,E→A},该关系模式的候选码是( )。
①  A.AB
②  B.BE
③  C.CD
④  D.DE
【单选题】 <imgdata-url="doc/a@CF364D682E7EDC3D6F4E30F2BB4F580C.png"data-preview_url_ueditor="doc/a@CF364D682E7EDC3D6F4E30F2BB4F580C.png"src="http://121.251.253.213/doc/a@CF364D682E7EDC3D6F4E30F2BB4F580C.png/download?time=635997629330923755&token=1279F1B02A815952B66C14C416407130&filename=png"/>
①  <imgdata-url="doc/a@FD3BE4B9A603A28900BA1CE5A4917F8F.png"data-preview_url_ueditor="doc/a@FD3BE4B9A603A28900BA1CE5A4917F8F.png"src="http://121.251.253.213/doc/a@FD3BE4B9A603A28900BA1CE5A4917F8F.png/download?time=635997629504240060&token=541E9A5C2B0C3ED87051C8D3BDF24F82&filename=png"/>
②  <imgdata-url="doc/a@7A41590BEFCFCBE74C6F7E89E7967805.png"data-preview_url_ueditor="doc/a@7A41590BEFCFCBE74C6F7E89E7967805.png"src="http://121.251.253.213/doc/a@7A41590BEFCFCBE74C6F7E89E7967805.png/download?time=635997629627012275&token=B43E29170C3B3757C96EB1A856117760&filename=png"/>
③  <imgdata-url="doc/a@99F8D6DB9EB3FB1C901B53915B0A099D.png"data-preview_url_ueditor="doc/a@99F8D6DB9EB3FB1C901B53915B0A099D.png"src="http://121.251.253.213/doc/a@99F8D6DB9EB3FB1C901B53915B0A099D.png/download?time=635997629743700480&token=080FC0D2FF79A92E265FCC56F38259B3&filename=png"/>
④  <imgdata-url="doc/a@827C3797B683CCCEE410F2ACE266DAAE.png"data-preview_url_ueditor="doc/a@827C3797B683CCCEE410F2ACE266DAAE.png"src="http://121.251.253.213/doc/a@827C3797B683CCCEE410F2ACE266DAAE.png/download?time=635997629843852656&token=89F3878D2896DF9EE9FFD429BD4960F7&filename=png"/>
【单选题】 已知关系模式R(A,B,C,D,E)及其上的函数依赖集合F={A→D,B→C,E→A},该关系模式的候选码是( )。
①  AB
②  BE
③  CD
④  DE
随机题目
【单选题】 甲公司为增值税一般纳税人,适用的增值税率为17%,于2009年2月3日购进一台不需要安装的设备,收到的专用发票标明的价款3000万元,增值税额510万元,款项已经支付,另支付保险费15万元,装卸费5万元,当日,该设备投入使用,假定不考虑其他因素,甲公司该设备的初始入账价值为()。
①  30000
②  3020
③  3510
④  3530
【判断题】 企业以应税消费品对外投资或用于在建工程等方面,按规定缴纳的消费税,应记入“长期股权投资”或“在建工程”账户。
①  正确
②  错误
【单选题】 2015年1月1日,甲公司以银行存款2500万元取得乙公司20%有表决权的股份,对乙公司具有重大影响,采用权益法核算;乙公司-3日可辨认净资产的账面价值为12000万元,各项可辨认资产、负债的公允价值与其账面价值均相同。乙公司2015年度实现的净利润为1000万元。不考虑其他因素,2015年12月31日,甲公司该项投资在资产负债表中应列示的年末余额为( )万元。
①  2400
②  2500
③  2600
④  2700
【单选题】 工业企业下列各项交易或事项所产生的现金流量中,不属于现金流量表中“投资活 动产生的现金流量”的是()。
①  因材料毁损而收取的保险公司赔款
②  长期股权投资取得的现金股利
③  购买可供出售金融资产支付的价款
④  购建固定资产支付的专门借款利息
【单选题】 下列项目中,不影响企业所有者权益项目金额的是()。
①  购买交易性金融资产支付的相关交易费用
②  购买持有至到期投资支付的佣金
③  可供出售金融资产公允价值上升
④  贷款和应收款项计提的资产减值准备
【单选题】 2013年2月2日,甲公司支付500万元取得一项股权投资作为交易性金融资产核算,支付价款中包括已宣告尚未发放的现金股利20万元,另支付交易费用5万元。甲公司该项交易性金融资产的入账价值为( )万元
①  480
②  500
③  485
④  505
【单选题】 下列关于交易性金融资产的说法中,不正确的是()。
①  在活跃市场上有报价、公允价值能够可靠计量的投资才能划分为交易性金融资产
②  在持有交易性金融资产期间取得的利息或现金股利,应当确认为投资收益
③  交易性金融资产的公允价值变动计入公允价值变动损益
④  处置交易性金融资产时影响损益的金额等于影响投资收益的金额
【单选题】 2013年5月20日,甲公司以银行存款300万元(其中包含乙公司已宣告但尚未发放的现金股利5万元)从二级市场购入乙公司100万股普通股股票,另支付相关交易费用2万元,甲公司将其划分为交易性金融资产。2013年12月31日,该股票投资的公允价值为320万元。假定不考虑其他因素,该股票投资对甲公司2013年营业利润的影响金额为()万元。
①  23
②  25
③  18
④  20
【单选题】 计算现金流量,应收票据贴现属于下列中的()。
①  筹资活动产生的现金流量
②  投资活动产生的现金流量
③  经营活动产生的现金流量
④  不涉及现金收支的投资活动
【单选题】 企业销售商品时代垫的运杂费应计入的账户,一般是()。
①  预付账款
②  应收账款
③  其他应收款
④  应付账款