网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
某4变量卡诺图中有9个“0”方格7个“1”方格,则相应的标准与或表达式中共有多少个与项()
- A、9
- B、7
- C、16
- D、不能确定
参考答案
更多 “某4变量卡诺图中有9个“0”方格7个“1”方格,则相应的标准与或表达式中共有多少个与项()A、9B、7C、16D、不能确定” 相关考题
考题
在某个逻辑函数标注在卡诺图中时,下列描述哪一个是正确的?()
A、标“1”的小方格所对应的最小项等于0B、标“0”的小方格所对应的最小项等于0C、标“1”的小方格所对应的最小项属于该函数D、标“1”的小方格所对应的最小项等于1
考题
卡诺图化简逻辑函数方法:寻找必不可少的最大卡诺圈,留下圈内()的那些变量。求最简与或式时圈()、变量取值为0对应()变量、变量取值为1对应()变量;求最简或与式时圈()、变量取值为0对应()变量、变量取值为1对应()变量。
考题
阅读下列C程序和程序说明,将应填入(n)处的字句写在对应栏内。【说明】本程序在3×3方格中填入1~N(N≥10)内的某9个互不相同的整数,使所有相邻两个方格内的两个整数之和为质数。试求出满足这个要求的所有填法。3×3方格中的每个方格按行按列(先行后列)序号排列为:0,1,2,3,4,5,6,7,8。程序采用试探法,即从序号为0的方格开始,为当前方格寻找一个合理的可填整数,并在当前位置正确填入后,为下一方格寻找可填入的合理整数。如不能为当前方格找到一个合理的可填整数,就要回退到前一方格,调整前一方格的填入整数;直至序号为8的方格也填入合理的整数后,就找到了一个解,将该解输出。再调整序号为8的方格所填整数,继续去找下一个解。为了检查当前方格的填入整数的合理性,程序引入二维数组check Matrix,存放需要进行合理性检查的相邻方格的序号。include <stdio. h>define N 12int b[N+1];int pos;int a[9];/* 用于存储诸方格所填入的整数*/int AllNum=0;/* 统计有多少种填法*/int checkMatrix[][3]={ {-1},{0,-1},{1,-1},{0,-1},{1,3,-1},{2,4,-1},{3,-1},{4,6,-1},{5,7,-1}};void write(int a[]){ int i, j;for(i=0; i<3; i++){ for(j=0; j<3; j++)printf("%3d", a[3*i+j]);printf("\n");}}int isPrime(int m){ int i;if(m==2)return 1;if(m==1 ‖ m%2==0)return 0;for(i=3; i*i<m;){ if(m%i==0)return 0;i+=2;}return 1;}int selectNum(int start){ int j;for(j=start; j<=N; j++)if(b[j])return j;return 0;}int check()/*检查填入pos位置的整数是否合理*/{ int i,j;for(i=0; (j=(1))>=0; i++)if(!isPrime(a[pos]+a[j]))(2);(3);}extend ()/* 为下一方格找一个尚未使用过的整数*/{ a[(4)]=selectNum(1);b[a[pos]]=0;}void change ()/*为当前方格找下一个尚未使用过的整数(找不到回溯)*/{ int j;while(pos >=0 (j=selectNum((5)))==0)b[a[pos--]]=1;if(pos<0)return;b[a[pos]]=1; a[pos]=j; b[j]=0;}int find (){ int k=1;pos=0; a[pos]=1; b[a[pos]]=0;do{if(ok)if(pos==8){ write(a);change();AllNum++;/* 统计有多少种填法*/}else extend();else change();k=check();}while(pos>=0);}void main(){ int i;for(i=1; i<=N; i++) b[i]=1;find();prinrf("共有%d种不同填法!/n", AllNum);}
考题
阅读以下应用程序说明和C程序,将C程序段中(1)-(7)空缺处的语句填写完整。[说明]以下[C程序]所完成的功能是在3X3方格中填入数字1~N(N≥10)内的某9个互不相同的整数,使所有相邻两个方格内的两个整数之和为质数。系统输出满足该要求的所有填法。系统的部分输出结果如图3-18所示。图3-18 系统的部分输出结果3×3方格从第1行左上角方格开始的序号分别为0、1、2,第2行左边方格开始的序号分别为3、4、 5,第3行左下角方格开始的序号分别为6、7、8。以下[C程序]采用试探法,即从序号为0的方格(左上角)开始,为当前方格寻找一个合理的可填整数,并在当前位置正确填入后,为下一方格寻找可填入的合理整数。如不能为当前方格寻找一个合理的可填整数,就要后退到前一方格,调整前一方格的整数。直至序号为8的方格(右下角)也填入合理的整数时,就找到了一个解,将该解输出,并调整序号为8的方格所填的整数,继续去找下一个解。为了检查当前方格的填入整数的合理性,C程序引入二维数组checkMatrix,用于存放需要进行合理性检查的相邻方格的序号。[C程序]include <stdio.h>define N 12int a [9]; /* 用于存储方格所填入的整数 */int b[N+1];int pos;checkMatrix[][3] = {{-1},{0,-1},{1,-1},{0,-1},{1,3,-1},{2,4,-1},{3,-1} {4,6,-1}, 5,7,-1}};void write(int a[]){ int i, j;for ( i = 0; i < 3; i++)for ( j = 0; j < 3; j++)printf("%3d",a[3*i+j]);printf("\n");}}int isPrime(int m){ int i;if (m == 2)return 1;if (m == 1 || m % 2 == 0)return 0;for (i = 3; i * i <= m; ){ if (m % i == O)return 0;i+ =2;}return 1;}int selectNum(int start){ int j;for (j = start; j <= N; j++)if (b[j])return j;return 0;}int check ( ) /* 检查填入pos位置的整数是否合理 */{ int i, j;for (i = 0; (j =(1)) >= 0; i++)if (!isPrime(a[pos] + a[j]))(2);(3);}extend () /* 为下一方格找一个尚未使用过的整数 * /{ a[(4)] = selectNum(1);b[a[pos]] = 0;}void change() /* 为当前方格找下一个尚未使用过的整数(找不到回溯) */{ int j;while (pos >= 0 (j = selectNum((5) ) == 0(6);if (pos < 0)return;b[a[pos]] = 1;a[pos] = j;b[j] = 0;}find ( ){ int k = 1;pos = 0; a[pos] = 1; b[a[pos]] = 0;de {if (ok)if ( (7) ) {write (a);change( );}elseextend( );elsechange( );ok = check(pos);} while (pos >=0);}main( )
考题
阅读下列程序说明和C代码,将应填入(n)处的字句写在对应栏内[说明]本程序在3×3方格中填入1到10以内9个互不相等的整数,使所有相邻两个方格内的两个整数之和为质数。程序的输出是全部满足条件的方格。方格的序号如下图所示。程序采用试探法,从序号为0的方格开始,依次为当前方格寻找一个合理的可填整数,并在当前位置正确填入后,为下一方格寻找可填入的合理整数;如不能为当前方格寻找一个合理的可填整数,就要后退到前一方格,调整前一方格的填入整数;当序号为8的方格也填入合理的整数后,就找到了一个解。为检查当前方格所填整数的合理性,程序引入数组CheckMatrix,存放需要进行合理性检查的相邻方格的序号。事实上,CheckMatrix中只要求第i个方格中的数向前兼容,即填写第4个方格时,只检查在它之前、与之相邻的第1,3个方格是否满足和为素数的条件。[程序]include <stdio.h>int pos,a[9],b[11]; /*用于存储方格所填入的整数*/void write(int a[]) /*方格输出函数*/{ ……}int isPrime(int m) /*素数判断函数,若m为素数则返回1,否则返回0*/{ ……}int selectNum(int start) /*找到start到10之间尚未使用过的最小的数,若没有则返回0*/{ int j;for(j=start;j<=10;j++) if(b[j]) return j;return0;}int check() /*检查填入pos位置的整数是否合理*/{ int i,jint checkMatrix[][3]={{-1},{0,-1},{1,-1},{0,-1},{1,3,-1},{2,4,-1},{3,- 1},{4,6,-1},{5,7,-1}};for(i=0;(j=(1))>=0;i++)if(! isPrime((2)))return 0;return 1;}void extend() /*为下一方格找一个尚未使用过的整数*/{ (3)=selectNum(1);b[a[pos]]=0;}void change() /*为当前方格找下一个尚未使用过的整数,若找不到则回溯*/{ int j;while(pos>=0(j=selectNum(a[pos]+1))= =0) b[a[pos- -]]=1;if(pos<0)return;(4);a[pos] =j;b[j]=0; }void find(){ int k=1;pos=0;a[pos]=1;b[a[pos]]=0;do{if(ok)if( (5) ){write(a);change();}else extend();else change();k=check(pos);}while(pos>=0);}void main(){ int i;for(i=1;i<=10;i++)b[i]=1;find();}
考题
阅读以下说明和流程图,从供选择的答案中选出应填入流程图(n)处的字句写在答题纸的对应栏内。【说明】一个印刷电路板的布线区域可分成n×m个方格,如图3-1(a)所示,现在需要确定电路板中给定的两个方格的中心点之间的最短布线方案。电路只能沿水平或垂直方向布线,如图3-1(b)中虚线所示。为了避免线路相交,应将已布过线的方格做封锁标记,其他线路不允许穿过被封锁的方格。设给定印刷电路板的起始方格x与目的方格y尚未布线,求这两个方格间最短布线方案的基本思路是:从起始方格x开始,先考查距离起始方格距离为1的可达方格并用一个路径长度值标记,然后依次考查距离为2,3,…的可达方格,直到距离为k的某一个可达方格就是目标方格y时为止,或者由于不存在从x到y的布线方案而终止。布线区域中的每一个方格与其相邻的上、下、左、右四个方格之间的距离为1,依次沿下、右、上、左这四个方向考查,并用一个队列记录可达方格的位置。表3-1给出了沿这四个方向前进1步时相对于当前方格的相对偏移量。例如,设印刷电路板的布线区域可划分为一个6×8的方格阵列,如图3-2(a)所示,其中阴影表示已封锁方格。从起始方格x(位置[3,2],标记为0)出发,按照下、右、上、左的方向依次考查,所标记的可达方格如图3-2(a)所示,目标方格为y(位置[4,7],标记为10),相应的最短布线路径如图3-2(b)虚线所示。【图3-2】图3-3和图3-4所示的流程图即利用上述思路,在电路板方格阵列中进行标记,图中使用的主要符号如表3-2所示。在图3-4中,设置电路板初始格局即将可布线方格置为数值-1、已布线方格(即封锁方格)置为-9。设置方格阵列“围墙”的目的是省略方格位置的边界条件判定,方法是在四周附加方格,并将其标记为-9(与封锁标记相同)。供选择的答案A.Found≠true B.Found=trueC.T=EndPos D.Q.insert(T)E.T←Q.delete() F.CurPos=EndPosG.i≥4 H.CurPos←Q.delete()I.Grid[T.row,T.col]=-1 J.Grid[T.row,T.col]≠-1
考题
建筑物平面位置定位的依据是( )。
(1)基础挖深;(2)建筑基线或建筑方格网;(3)地貌图;(4)附近的水准点;(5)与原有建筑物的关系;(6)控制点或红线桩。 A、(1)(2)(4)
B、(1)(3)(5)
C、(2)(3)(4)
D、(2)(5)(6)
考题
关于改良牛鲍型血细胞计数盘,下列说法不确切的是()。A、每大方格长、宽各为1mmB、中央大方格用双线分为25个中方格C、四角的4个大方格是白细胞的计数区域D、每个中方格又分为16个小方格E、每个小方格面积均等于1/400mm2
考题
对卡诺图化简逻辑函数的表述正确的是()。A、卡诺图中有2个1格相邻,可以消去1个互反变量B、卡诺图中有4个1格相邻,可以消去2个互反变量C、卡诺图中有8个1格相邻,可以消去4个互反变量D、卡诺图中有16个1格相邻,可以消去8个互反变量
考题
使用方格网法进行场地土石方计算时,各方格顶点地面高度与设计高程之差为该点的填、挖高度,即:h=H地-H设,则()。A、h为‚+‛表示挖深B、h为‚+’表示填高C、h为‚-‛表示填高D、h值应标注于相应方格顶点左上角E、h值应标注于相应方格顶点右上角
考题
多选题使用方格网法进行场地土石方计算时,各方格顶点地面高度与设计高程之差为该点的填、挖高度,即:h=H地-H设,则()。Ah为‚+‛表示挖深Bh为‚+’表示填高Ch为‚-‛表示填高Dh值应标注于相应方格顶点左上角Eh值应标注于相应方格顶点右上角
考题
多选题对卡诺图化简逻辑函数的表述正确的是()。A卡诺图中有2个1格相邻,可以消去1个互反变量B卡诺图中有4个1格相邻,可以消去2个互反变量C卡诺图中有8个1格相邻,可以消去4个互反变量D卡诺图中有16个1格相邻,可以消去8个互反变量
考题
单选题关于改良牛鲍型血细胞计数盘,下列说法不确切的是()。A
每大方格长、宽各为1mmB
中央大方格用双线分为25个中方格C
四角的4个大方格是白细胞的计数区域D
每个中方格又分为16个小方格E
每个小方格面积均等于1/400mm2
考题
填空题卡诺图是将代表最小蒇的小方格按()原则排列而构成的方块图。
热门标签
最新试卷