首页 > 专业科目
题目内容 (请给出正确答案)
[判断题]

每一个正规集都可以由一个状态数最少的DFA识别,这个DFA可以是不唯一的。()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“每一个正规集都可以由一个状态数最少的DFA识别,这个DFA可…”相关的问题
第1题
我们直接下右陪集Ha的定义如下: Ha刚好包含G的可以写成形式的元。由这个定义推出以下事实: G的

我们直接下右陪集Ha的定义如下: Ha刚好包含G的可以写成

形式的元。由这个定义推出以下事实: G的每一个元属于而且只属于一个右陪集。

点击查看答案
第2题
以太网交换机的每一个端口都可以看做是一个()。

A.互补域

B.边界域

C.冲突域

D.交换域

点击查看答案
第3题
问题描述:给定一个自然数n,由n开始可以依次产生半数集set(n)中的数如下:(1)n∈set(n);(2)在n的
问题描述:给定一个自然数n,由n开始可以依次产生半数集set(n)中的数如下:(1)n∈set(n);(2)在n的

问题描述:给定一个自然数n,由n开始可以依次产生半数集set(n)中的数如下:

(1)n∈set(n);

(2)在n的左边加上一个自然数,但该自然数不能超过最近添加的数的一半:

(3)按此规则进行处理,直到不能再添加自然数为止.

例如,set(6)={6,16,26,126,36,136}.半数集set(6)中有6个元素.注意,该半数集不是多重集.集合中已经有的元素不再添加到集合中.

算法设计:对于给定的自然数n,计算半数集set(n)中的元素个数.

数据输入:输入数据由文件名为input.txt的文本文件提供.每个文件只有一行,给出整数n(0<n<1000).

结果输出:将计算结果输出到文件output.txt.输出文件只有一行,给出半数集set(n)中的元素个数.

点击查看答案
第4题
问题描述:在n×n个方格组成的棋盘上的任一方格中放置一个皇后,该皇后可以控制其所在的行、列及对
角线上的所有方格.对于给定的自然数n,在n×n个方格组成的棋盘上最少要放置多少个皇后才能控制棋盘上的所有方格,且放置的皇后互不攻击?

算法设计:设计一个拉斯维加斯算法,对于给定的自然数n(1≤n≤100)计算在n×n个方格组成的棋盘上最少要放置多少个皇后才能控制棋盘上的所有方格,且放置的皇后互不攻击.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数n.

结果输出:将计算的最少皇后数及最佳放置方案输出到文件output.txt.文件的第1行是最少皇后数:接下来的1行是皇后的最佳放置方案.

点击查看答案
第5题
Linux系统中运行的进程持有一个文件的句柄,此时使用rm命令手动删除该文件,可能导致什么现象()

A.持有该文件句柄的进程被中止

B.df与du统计结果不一致,df显示文件系统使用率大于du统计结果

C.无法删除该文件,删除操作报错

D.无法删除该文件,删除命令执行后保持为未完成状态

点击查看答案
第6题
每一个个体都是一个多因素的系统,关于该系统的说法正确的是()。

A.“系统”中的各因素处于平衡状态时,就是幸福

B.每一个人都是由生物、心理、社会多种因素构成的

C.“系统”的平衡与不平衡是相对的,因此人生的幸福与压力总是同在

D.从“系统”角度看,家庭中每个个体是各不相同的

点击查看答案
第7题
问题描述:假设煤在足够多的会场里运排一批活动,并希望使用尽可能少的会场.设计一个有效的贪心
算法进行安排.(这个问题实际上是著名的图着色问题.若将每个活动作为图的一个顶点,不相容活动间用边相连.使相邻顶点着有不同颜色的最小着色数,相当于要找的最小会场数.)

算法设计:对于给定的k个待安排的活动,计算使用最少会场的时间表.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数k,表示有k个待安排的活动.接下来的k行中,每行有2个正整数,分别表示k个待安排的活动的开始时间和结束时间.时间以0点开始的分钟计.

结果输出:将计算的最少会场数输出到文件output.txt.

点击查看答案
第8题
关系模式R分解成ρ={R1,…,Rk},F是R上的一个FD集,那么R中满足F的每一个关系r,与其投影联接表达式mρ(r)间的关系满足()。

A.r包含于mρ(r)

B.mρ(r)包含于r

C.r=mρ(r)

D.r≠mρ(r)

点击查看答案
第9题
问题描述:商店中每种商品都有标价.例如,一朵花的价格是2元,一个花瓶的价格是5元.为了吸引顾客
,商店提供了一组优惠商品价.优惠商品是把一种或多种商品分成一组,并降价销售.例如,3朵花的价格不是6元而是5元,2个花瓶加1朵花的优惠价是10元.试设计一个算法,计算出某顾客所购商品应付的最少费用.

算法设计:对于给定欲购商品的价格和数量,以及优惠商品价,计算所购商品应付的最少费用.

数据输入:由文件input.txt提供欲购商品数据.文件的第1行中有I个整数B(0≤B≤5),表示所购商品种类数.在接下来的B行中,每行有3个数C,K和P,C表示商品的编码(每种商品有唯一编码),1≤C≤999;K表示购买该种商品总数,1≤K≤5:P:是该种商品的正常单价(每件商品的价格),1≤P≤999.注意,一次最多可购买5×5=25件商品.

由文件offer.txt提供优惠商品价数据.文件的第1行中有1个整数S(0≤S≤99).表示共有S种优惠商品组合.接下来的S行,每行的第1个数描述优惠商品组合中商品的种类数j.接着是j个数字对(C、K),其中C是商品编码,1≤C≤999;K表示该种商品在此组合中的数量,1≤K≤5.每行最后一个数字P(1≤P≤9999)长示此商品组合的优惠价.

结果输出:将计算出的所购商品应付的最少费用输出到文件output.txt

点击查看答案
第10题
正态总体均数μ的99%置信区间中,置信半径是t(df)SX。()
点击查看答案
第11题
若要显示当前目录中所有文件的大小和累计块数,应使用命令?()

A.df -t

B.df -f

C.du -s

D.du -a

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改