全部来自 AI 原创生成并经逐题审校的题目,带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
设 S={1,2,3,4,5,6,7},R 是 S 上的等价关系。已知 S/R={ {1,4,6},{2,5},{3,7} },且 4R1、6R1、5R2、7R3 均成立。若另有一个划分 C={{1,4},{3,6,7},{2,5}},则下列结论正确的是:A. C 也是由某个 S 上等价关系诱导的划分,且该关系与 R 相同 B. C 是 S 的一个划分,但它诱导的等价关系不等于 R C. C 不是 S 的划分,因为元素 6 不属于任何块 D. C 不是 S 的划分,因为 {1,4,6} 与 {1,4} 相交
登录后查看答案
设 P={a,b,c,d,e},关系 R=ΔP∪{(a,b),(a,c),(b,d),(c,d),(b,e),(a,d),(a,e)},其中 ΔP={(x,x):x∈P}。在偏序集 (P,R) 的哈斯图中,覆盖关系组成的有序对集合是哪一个? A. {(a,b),(a,c),(b,d),(c,d),(b,e)} B. {(a,b),(a,c),(b,d),(c,d),(b,e),(a,d),(a,e)} C. {(a,b),(a,c),(b,d),(c,d),(a,e)} D. {(a,b),(a,c),(b,d),(c,d)}
设 S={0,1,2,3,4,5,6},在 S 上定义关系 R:xRy 当且仅当 3 整除 x−y。R 在 S 上诱导的划分是哪一个? A. {{0,3,6},{1,4},{2,5}} B. {{0,3},{1,4,6},{2,5}} C. {{0,2,4,6},{1,3,5}} D. {{0,3,6},{1,5},{2,4}}
将谓词公式 ∀x∃y P(x,y) → ∃z∀w Q(z,w) 化为等价的前束范式(要求前缀中量词次序与化归过程自然得到的一致),则该前束范式为( ) A. ∃x∀y∃z∀w (P(x,y)→Q(z,w)) B. ∀x∃y∃z∀w (P(x,y)→Q(z,w)) C. ∃x∃y∀z∀w (P(x,y)→Q(z,w)) D. ∃x∀y∀z∃w (P(x,y)→Q(z,w))
某班学生中,参加数学竞赛的有 20 人,参加物理竞赛的有 17 人,参加化学竞赛的有 14 人;同时参加数学与物理竞赛的有 8 人,同时参加数学与化学竞赛的有 7 人,同时参加物理与化学竞赛的有 6 人;三个竞赛都参加的有 3 人。则该班至少参加一项竞赛的学生共有( )人。A. 30 B. 31 C. 32 D. 33
某班 50 名学生中,喜欢离散数学的有 30 人,喜欢线性代数的有 25 人,两门都喜欢的有 14 人。由容斥原理,两门中至少喜欢一门的学生人数为( )。A. 39 人 B. 41 人 C. 44 人 D. 55 人
设 A、B 为有限集,且 P(A)×P(B)={(∅,∅),(∅,{h}),({g},∅),({g},{h})}。则 (A,B) 为( ) A. ({g},{h}) B. ({g,h},∅) C. (∅,{g,h}) D. ({h},{g})
设论域为非空集合,P、Q为一元谓词。以下哪一公式准确表达“所有满足P的对象都满足Q,并且至少有一个对象满足P”? A. ∀x(P(x)→Q(x))∧∃xP(x) B. ∀x(P(x)→(Q(x)∧P(x))) C. ∃x(P(x)→Q(x))∧∀xP(x) D. ∀x(P(x)∧Q(x))
已知文本文件 s.txt 的内容为一行:score:88 name:Alice(冒号后、name 前各有一个空格,文件末尾有换行符)。程序中已执行 fp=fopen("s.txt","r") 且打开成功,并定义 int score; char name[20]; 现执行语句 fscanf(fp, "score:%d name:%s", &score, name); 则 fscanf 的返回值与变量的读取结果分别是( ) A. 返回值为 2,score=88,name="Alice" B. 返回值为 1,score=88,name 未被正确赋值 C. 返回值为 0,score 与 name 均未被赋值 D. 返回值为 2,score=88,name="name:Alice"
某信源的五个符号 a、b、c、d、e 的出现频数依次为 2、3、7、11、19。采用二元哈夫曼编码,编码长度按频数加权求和,求该编码的加权总码长(比特数)。 A. 79 B. 82 C. 84 D. 86
设 G 是有限简单无向图,且 G 连通;对 G 的每一条边,删去该边后所得图都不连通。以下哪项必然成立? A. G 是树 B. G 含有圈 C. G 不连通 D. 存在一条边,删去后 G 仍连通
在某工程中执行命令 gcc -D BUF_SIZE=64 -Werror main.c -o app,编译过程顺利完成并生成可执行文件 app。关于该命令中各选项的含义,下列说法正确的是: A. -D BUF_SIZE=64 表示定义宏 BUF_SIZE 并赋初值 64,-Werror 表示把所有警告当作错误处理 B. -D BUF_SIZE=64 表示链接名为 BUF_SIZE 的库,-Werror 表示只输出错误信息不输出警告 C. -D BUF_SIZE=64 表示打开调试模式并设置缓冲区为 64 字节,-Werror 表示关闭所有警告 D. -D BUF_SIZE=64 表示包含头文件 BUF_SIZE.h,-Werror 表示生成错误日志文件
某二进制文件已成功以 "rb" 模式打开,文件长度为 100 字节。程序依次成功执行以下三条语句:fseek(fp, 40L, SEEK_SET);fseek(fp, 15L, SEEK_CUR);fseek(fp, -25L, SEEK_END)。则第三次调用完成后,文件位置指针距文件开头的字节偏移量为多少? A. 30 B. 55 C. 75 D. 80
设 f、g 均为双射,且 f⁻¹(8)=3、g⁻¹(3)=−1,则复合函数 f∘g 的逆函数在 8 处的值为多少? A. −1 B. 3 C. 8 D. 1
设个体域为全体实数,谓词 P(x):x 是有理数,Q(x):x 可表示为有限小数,R(x):x 是代数数。已知下列前提均为真:(1) ∀x(P(x)→Q(x));(2) ∀x(Q(x)→R(x));(3) ∃x P(x)。在谓词逻辑中,由这三个前提经正确推理可必然得出的结论是( ) A. ∃x R(x) B. ∀x R(x) C. ∃x ¬R(x) D. ∀x(P(x)∧R(x))
设论域为全体学生,P(x) 表示“x 通过逻辑测验”,Q(x) 表示“x 完成了全部练习”,R(x) 表示“x 参加了复测”。已知:每个通过逻辑测验的学生都完成了全部练习;有学生参加了复测但没有完成全部练习。由此必然推出的是: A. 有学生参加了复测但没有通过逻辑测验 B. 每个参加复测的学生都没有通过逻辑测验 C. 有学生通过了逻辑测验但没有参加复测 D. 每个没有完成全部练习的学生都参加了复测
阅读代码: #define BASE 4 #define TWICE(x) x + x #define PICK(x) TWICE(x) * BASE int n = PICK(BASE + 1); 预处理并按 C 表达式优先级求值后,n 的初始化值是多少? A. 13 B. 20 C. 24 D. 36
某项目把声明集中在同目录的 config.h 中,要求预处理时按当前源文件所在目录查找该头文件。下列哪条指令符合要求? A. #include "config.h" B. #include <config.h> C. include "config.h" D. #import "config.h"
设有语法制导翻译方案:E→E₁−E₂ 时生成新临时变量 t 并输出 t:=E₁.place−E₂.place,令 E.place=t;E→T 时令 E.place=T.place;T→T₁/F 时生成新临时变量 t 并输出 t:=T₁.place/F.place,令 T.place=t;T→F 时令 T.place=F.place;F→(E) 时令 F.place=E.place;F→id 时令 F.place=id。按该方案对表达式 x−y/(u+v) 自左向右进行语法制导翻译,生成的三地址代码中最后一条四元式是( ) A. t3:=x−t2 B. t3:=x−y C. t1:=u+v D. t2:=y/t1
有以下程序: #include <stdio.h> void mod(int a, int *b) { a = a * 2; *b = a + 10; b = &a; *b = 7; } int main() { int x = 3, y = 4; mod(x, &y); printf("%d,%d", x, y); return 0; } 程序运行后的输出结果是( ) A. 3,7 B. 3,16 C. 6,7 D. 6,16