计算机题库

共 4487 题

全部来自 AI 原创生成并经逐题审校的题目，带精品标记的为 AI 复审通过。整卷生成请去组卷。

题填空题计算机复合函数与逆函数详情 →

设 f: R→R，f(x)=5x−2；g: R→R，g(x)=3x+1，两者均为双射。则复合函数 (g∘f)(x)=____，其逆函数 (g∘f)⁻¹(x)=____。

登录后查看答案

题判断题计算机容斥原理详情 →

判断：有限集合 A、B 满足 |A|=42、|B|=35、|A∩B|=10，则由容斥原理可得 |A∪B|=67。

登录后查看答案

题填空题计算机偏序关系与哈斯图详情 →

集合 A={1,2,3,6} 按整除关系构成偏序集。其哈斯图中的覆盖关系除 (1,2)、(1,3)、(2,6) 外，还包括____。

登录后查看答案

题判断题计算机容斥原理详情 →

设有限集合 A、B、C 满足 |A|+|B|+|C|=96，|A∩B|+|A∩C|+|B∩C|=39，|A∪B∪C|=70。判断：|A∩B∩C|=13。

登录后查看答案

题填空题计算机集合的表示与运算详情 →

设全集 U={0,1,2,3,4,5,6,7}，A={x∈U | x 是偶数}，B={x∈U | x 是素数或 x=0}。则 (A∪B)ᶜ∪(A∩B)=___。

登录后查看答案

题填空题计算机集合的表示与运算详情 →

设 A={a,b,c,d}，B={b,d,e}，则 A∩B=____。

登录后查看答案

题选择题计算机自由变元与约束变元详情 →

在谓词公式 ∀u(A(u,v) ∧ ∃w B(v,w,t)) 中，以下判断正确的是哪一项？ A. A(u,v) 中的 u 是约束变元　B. A(u,v) 中的 v 是约束变元　C. B(v,w,t) 中的 w 是自由变元　D. B(v,w,t) 中的 t 是约束变元

登录后查看答案

题判断题计算机谓词与量词详情 →

设论域为非空集合，P、Q 是一元谓词。判断下述命题是否正确：对任意论域及任意谓词解释，∀x(P(x)→Q(x)) 与 (∀xP(x))→(∀xQ(x)) 等价。

登录后查看答案

题填空题计算机常见编译选项的含义详情 →

GCC 将一个 C 源程序从源代码到可执行文件的转换划分为四个阶段：预处理、编译、汇编、链接。若命令行中某个选项会使处理在相应阶段完成后停止，并以后缀名标识中间产物（如 .i、.s、.o）。现有一名同学想把程序中所有宏展开、头文件包含和条件编译都处理完毕，但不让编译器做任何语法分析与代码生成，希望得到展开后的 main.i 文件以便检查。那么他应使用的 GCC 选项是____；从四个阶段来看，该选项使处理在第____阶段完成后停止（填“一”“二”“三”或“四”）。

登录后查看答案

题填空题计算机真值表与命题等价式详情 →

设 F=(p∨q)∧¬(p∧q)。按 (p,q)=(真,真)、(真,假)、(假,真)、(假,假) 的顺序，F 的真值序列为____；下列与 F 等价的公式是____。A. p∧q　B. p∨q　C. (p∧¬q)∨(¬p∧q)　D. ¬p∧¬q

登录后查看答案

题填空题计算机运算符的优先级与结合性详情 →

在 C 语言中（操作数均为 int 类型），设有定义 int a=12, b=5, c=2; 则表达式 a / b % c + a > b || !c 按运算符的优先级与结合性求值，其值为____。

登录后查看答案

题选择题计算机结构体指针及指向运算符详情 →

设有定义：struct Student { int id; int age; }; struct Student stu = {2024, 19}; struct Student *p = &stu; 下列表达式中，与 stu.age 等价的是（　）。共给出四种写法： (*p).age、*p.age、p->age、&p->age，其中正确的写法个数是多少？ A. 1　B. 2　C. 3　D. 4

登录后查看答案

题选择题计算机图的基本术语与握手定理详情 →

设 G 是 6 阶简单无向图，边数为 11。已知 G 中顶点的度数依次为 5、4、4、3、3 和 x（其中 x 为非负整数）。由握手定理及简单图的度数约束，x 的值为多少？ A. 2　B. 3　C. 4　D. 5

登录后查看答案

题判断题计算机欧拉图与欧拉回路详情 →

无向图 G 是以顶点 o 为中心、四个叶顶点相连构成的星形图。任选两个叶顶点并在它们之间添加一条边，得到图 H。有人断言：H 连通且所有顶点度数均为偶数，因此 H 有欧拉回路。判断该断言是否正确。

登录后查看答案

题选择题计算机根树与二叉树详情 →

按“每个结点至多有两个孩子”的约定，以下哪项描述的是二叉树？ A. 每个结点恰有两个孩子 B. 每个结点至多有两个孩子 C. 每个结点至少有两个孩子 D. 每个结点恰有一个孩子

登录后查看答案

题填空题计算机欧拉图与欧拉回路详情 →

连通图 G 有 6 个顶点和 10 条边，且每个顶点的度数都是 2 或 4。已知 G 有欧拉回路，则 G 中度数为 4 的顶点有 ___ 个。

登录后查看答案

题填空题计算机欧拉图与欧拉回路详情 →

设无向图 G 的顶点集为 {a,b,c,d,e,f}，边集为 {ab,ac,bc,bd,cd,ce,de,ef,fa}。允许添加边（可与已有边重合），但不增加顶点。使所得图成为欧拉图所需添加的最少边数为 ____ 条。

登录后查看答案

题选择题计算机路径、回路与连通性详情 →

设图G的顶点集V={1,2,3,4,5}，边集E={{1,2},{2,3},{3,4},{4,5},{5,1}}。下列顶点序列中，哪一个是G中的简单路径（顶点不重复的路径）？ A. 1,2,3,1　B. 1,2,3,4,5　C. 1,2,1,3　D. 1,2,3,4,1

登录后查看答案

题填空题计算机哈密顿图与哈密顿回路详情 →

设简单图 G 的顶点集为 {v₁,v₂,v₃,v₄}，边集为 {v₁v₂，v₂v₃，v₃v₄，v₄v₁，v₁v₃}。序列 v₁，v₂，v₃，v₄，v₁ 是 G 的一个____。

登录后查看答案

题选择题计算机图的基本术语与握手定理详情 →

某简单图共有 7 个顶点，各顶点的度数依次为 3, 3, 4, 4, 5, 5, 2。根据握手定理，该图的奇度顶点个数与边数分别为多少？ A. 4 个奇度顶点，13 条边　B. 2 个奇度顶点，13 条边　C. 4 个奇度顶点，26 条边　D. 3 个奇度顶点，12 条边

登录后查看答案