计算机题库_练习题及答案

题判断题计算机二叉树的遍历 ★ 精品详情 →

判断：设某二叉树的先序遍历序列为 A B D E C，中序遍历序列为 D B E A C，则该二叉树的后序遍历序列为 D E B C A。

登录后查看答案

题填空题计算机二叉树的遍历 ★ 精品详情 →

某二叉树中各结点标记互不相同，其先序遍历序列为 A、B、D、E、C、F、G，中序遍历序列为 D、B、E、A、F、C、G。该树的后序遍历序列为____。

登录后查看答案

题填空题计算机二叉树的遍历 ★ 精品详情 →

某二叉树的中序遍历序列为 D、B、E、A、F、C、G，后序遍历序列为 D、E、B、F、G、C、A。该树的先序遍历序列为____。

登录后查看答案

题判断题计算机集合恒等式 ★ 精品详情 →

判断正误：对任意集合 A、B、C，恒等式 (A∖B)∖C = A∖(B∖C) 成立。

登录后查看答案

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

设 A={1,2,3,4,5,6}，函数 f: A→A 和 g: A→A 均为双射，其对应关系为 f={(1,4),(2,6),(3,1),(4,3),(5,5),(6,2)}，g={(1,2),(2,5),(3,4),(4,6),(5,1),(6,3)}。则复合函数 (f∘g) 的逆函数在 4 处的值为 ____。

登录后查看答案

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

判断以下命题：若一个连通无向图 G 中恰好有两个奇度顶点，则 G 存在欧拉回路。

登录后查看答案

题选择题计算机哈夫曼树与最优编码 ★ 精品详情 →

某信源的五个符号 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 仍连通

登录后查看答案

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

设无向图 G 由两个互不相交的三角形组成。有人断言：G 的每个顶点度数都是偶数，因此 G 必有欧拉回路。判断该断言是否正确。

登录后查看答案

题判断题计算机集合恒等式 ★ 精品详情 →

判断：对任意集合 A、B、C，若 A∩C = B∩C 且 A∪C = B∪C，则必有 A = B。

登录后查看答案

题填空题计算机谓词逻辑推理 ★ 精品详情 →

设个体域为某图书馆的全部藏书，谓词 C(x) 表示「x 是经典著作」，T(x) 表示「x 被翻译成中文」，R(x) 表示「x 被陈列在一层书架」。已知前提均为真：(1) ∀x(C(x)→T(x))；(2) ∀x(T(x)→R(x))；(3) ∃x(R(x)∧¬C(x))。则由 (1)(2) 可得 ∀x(C(x)→R(x))，由 (3) 可知「所有被陈列在一层书架的书都是经典著作」的真值为____（填「真」或「假」），从 (1)(2)(3) 能推出的最确切结论形如 ∃x(____∧¬C(x))（用谓词符号填写）。

登录后查看答案

题判断题计算机自由变元与约束变元 ★ 精品详情 →

判断：在谓词公式 ∀x(P(x,y) ∧ ∃y Q(x,y,z)) 中，约束变元集合为{x,y}，自由变元集合为{y,z}；因此，约束变元集合与自由变元集合必不相交。

登录后查看答案

题填空题计算机蕴含式与逻辑蕴含 ★ 精品详情 →

设命题公式 φ = (p→q)∧(q→r)，ψ = ¬r→¬p。则 φ 逻辑蕴含 ψ（即 φ⇒ψ）是否成立？请在空位处填写「成立」或「不成立」：φ⇒ψ ____；若把条件中的 ψ 换为 χ = p→(q∧r)，则 φ⇒χ ____。

登录后查看答案

题填空题计算机格式化读写函数的使用 ★ 精品详情 →

已知文本文件 data.txt 的内容为 x=42;y=7（无其他多余字符），程序中已执行 fp=fopen("data.txt","r") 且打开成功，并定义了整型变量 m、n、r。执行语句 r=fscanf(fp, "x=%d;y=%d", &m, &n); 后，m 的值为____，n 的值为____，r 的值为____。

登录后查看答案

题选择题计算机常见编译选项的含义 ★ 精品详情 →

在某工程中执行命令 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

登录后查看答案

题判断题计算机字符读写函数的使用 ★ 精品详情 →

判断：若文件指针 fp 有效且写入成功，调用 fputc('M', fp) 的返回值按规范是字符 'M' 转换为 unsigned char 后再转换为 int 的结果，而不是固定返回写入数量 1。

登录后查看答案

题判断题计算机格式化读写函数的使用 ★ 精品详情 →

文件指针 fp 已成功打开用于写入，整型变量 n 已赋值。执行 fprintf(fp, "%d", &n); 可以将 n 的数值按十进制整数格式写入文件。判断该说法正误。

登录后查看答案

题判断题计算机共用体类型的特点 ★ 精品详情 →

判断：在 C 语言中，若有 union U { char c[10]; short s; }; union U u; 当先给 u.s 赋值后，再给 u.c 赋新值，则 u.s 的原值仍完整保留，互不影响。

登录后查看答案

题判断题计算机指针作为函数参数 ★ 精品详情 →

设有函数 `void merge(int *u, int *v) { *u += 3; *v = 2 * (*u); }`。若执行 `int n = 4; merge(&n, &n);`，则函数返回后 `n` 的值为 11。判断该命题的正误。

登录后查看答案