随机练习
共 20 题
第 1/20 题
★
程序设计语言中的语法一般用BNF范式描述，BNF描述的是：
正确答案: C
BNF（Backus-Naur Form，巴科斯范式）是描述上下文无关文法（2型文法）的标准形式化记法。程序语言的语法规则（如if语句、循环语句的定义）用BNF可以精确描述，且恰好落在上下文无关文法的范畴内。
第 2/20 题
★
对序列{2,1,4,5,3}使用简单选择排序，第一趟后的结果是：
正确答案: A
【算法-排序】
题目：{2,1,4,5,3}简单选择第一趟结果：
✅ 正确答案：A.{1,2,4,5,3}
错误选项：
❌ B.{1,2,3,5,4}
❌ C.{2,1,3,5,4}
❌ D.{1,2,4,3,5}
📖 解析：第一趟找最小(1)与第一个(2)交换→{1,2,4,5,3}。
题目：{2,1,4,5,3}简单选择第一趟结果：
✅ 正确答案：A.{1,2,4,5,3}
错误选项：
❌ B.{1,2,3,5,4}
❌ C.{2,1,3,5,4}
❌ D.{1,2,4,3,5}
📖 解析：第一趟找最小(1)与第一个(2)交换→{1,2,4,5,3}。
第 3/20 题
★
非对称加密算法是：
正确答案: C
RSA=非对称。其他都是对称。
第 4/20 题
★
SQL中，DISTINCT关键字的作用是：
正确答案: B
SELECT DISTINCT=去除重复行。
第 5/20 题
★
下列对Cache和主存的描述，正确的是：
正确答案: C
Cache是位于CPU和主存之间的高速缓冲存储器，使用SRAM技术，容量小（KB~MB级）但速度快。Cache中存放的是主存中正在被频繁访问的数据的副本，通过地址映射机制与主存关联。
第 6/20 题
★★
由权值{2,3,4,5,6}构造的哈夫曼树，其WPL为：
正确答案: B
【数据结构-树与二叉树】
题目：权值{2,3,4,5,6}的哈夫曼树WPL：
✅ 正确答案：B.45
错误选项：
❌ A.42
❌ C.48
❌ D.50
📖 解析：WPL=2×3+3×3+4×2+5×2+6×2=6+9+8+10+12=45。
📌 拓展：哈夫曼树构造：每次选两个最小权值合并，新节点权值求和，重复直到剩一个。WPL=所有叶子权值×路径长度之和。
题目：权值{2,3,4,5,6}的哈夫曼树WPL：
✅ 正确答案：B.45
错误选项：
❌ A.42
❌ C.48
❌ D.50
📖 解析：WPL=2×3+3×3+4×2+5×2+6×2=6+9+8+10+12=45。
📌 拓展：哈夫曼树构造：每次选两个最小权值合并，新节点权值求和，重复直到剩一个。WPL=所有叶子权值×路径长度之和。
第 7/20 题
★
在关系模型中，外键的作用是：
正确答案: B
外键=引用其他表的主键，用于表间关联。
第 8/20 题
★★★
某磁盘有200个磁道（0-199），磁头当前在53号磁道，请求序列为98,183,37,122,14,124,65,67。按SSTF算法，磁头一共移动了多少个磁道？
正确答案: A
【操作系统-文件与磁盘】
题目：某磁盘SSTF调度，磁头53号，请求98,183,37,122,14,124,65,67，移动距离：
✅ 正确答案：A.236
错误选项：
❌ B.240
❌ C.250
❌ D.不少于236
📖 解析：SSTF：53→65(12)→67(2)→37(30)→14(23)→98(84)→122(24)→124(2)→183(59)=236。
📌 拓展：SSTF可能导致饥饿（远处请求一直被忽略），SCAN（电梯算法）可避免此问题。
题目：某磁盘SSTF调度，磁头53号，请求98,183,37,122,14,124,65,67，移动距离：
✅ 正确答案：A.236
错误选项：
❌ B.240
❌ C.250
❌ D.不少于236
📖 解析：SSTF：53→65(12)→67(2)→37(30)→14(23)→98(84)→122(24)→124(2)→183(59)=236。
📌 拓展：SSTF可能导致饥饿（远处请求一直被忽略），SCAN（电梯算法）可避免此问题。
第 9/20 题
★
CD音质的采样率是：
正确答案: B
CD=44.1kHz/16bit/立体声。
第 10/20 题
★★
CIDR地址192.168.1.0/26的广播地址是：
正确答案: B
/26→主机位全1→.63。
第 11/20 题
★★
TCP中，接收方通过什么字段告诉发送方自己还能接收多少数据？
正确答案: C
TCP窗口字段(rwnd)=接收方缓冲区剩余容量。
第 12/20 题
★
192.168.1.0/26子网掩码：
正确答案: C
/26→前26位1→255.255.255.192。
第 13/20 题
★
PERT期望时间公式t=：
正确答案: B
t=(a+4m+b)/6，方差=((b-a)/6)²。
第 14/20 题
★
以下关于图的说法错误的是：
正确答案: D
【数据结构-图】
题目：关于图的说法错误的是：
✅ 正确答案：D.邻接矩阵一定对称
错误选项：
❌ A.连通图至少n-1条边
❌ B.有向图邻接矩阵不一定对称
❌ C.稀疏图适合邻接表
📖 解析：无向图邻接矩阵对称，有向图不一定。
题目：关于图的说法错误的是：
✅ 正确答案：D.邻接矩阵一定对称
错误选项：
❌ A.连通图至少n-1条边
❌ B.有向图邻接矩阵不一定对称
❌ C.稀疏图适合邻接表
📖 解析：无向图邻接矩阵对称，有向图不一定。
第 15/20 题
★
下列设计模式中，属于创建型的是：
正确答案: C
工厂方法=创建型。适配器=结构型。观察者/策略=行为型。
第 16/20 题
★
单例模式中，构造函数的访问修饰符应该是：
正确答案: C
构造私有→外部不能new→只能getInstance获取。
第 17/20 题
★
进程从就绪态到运行态的转换是由什么触发的？
正确答案: B
【操作系统-进程管理】
题目：进程从就绪态到运行态的转换是由什么触发的？
✅ 正确答案：B.操作系统调度程序
错误选项：
❌ A.进程自己
❌ C.外部中断
❌ D.用户操作
📖 解析：进程不能自己决定何时上CPU，由操作系统的调度程序选择下一个运行的进程。
题目：进程从就绪态到运行态的转换是由什么触发的？
✅ 正确答案：B.操作系统调度程序
错误选项：
❌ A.进程自己
❌ C.外部中断
❌ D.用户操作
📖 解析：进程不能自己决定何时上CPU，由操作系统的调度程序选择下一个运行的进程。
第 18/20 题
★
以下排序算法中，每趟排序后都能确定一个元素的最终位置的是：
正确答案: C
【算法-排序】
题目：每趟确定一个元素最终位置的排序：
✅ 正确答案：C.冒泡
错误选项：
❌ A.插入
❌ B.希尔
❌ D.归并
📖 解析：冒泡每趟沉最大。快排每趟定基准位置。
题目：每趟确定一个元素最终位置的排序：
✅ 正确答案：C.冒泡
错误选项：
❌ A.插入
❌ B.希尔
❌ D.归并
📖 解析：冒泡每趟沉最大。快排每趟定基准位置。
第 19/20 题
★
银行家算法中，Available表示：
正确答案: D
【操作系统-进程管理】
题目：银行家算法中，Available表示：
✅ 正确答案：D.系统当前可用资源
错误选项：
❌ A.已分配
❌ B.最大需求
❌ C.还需资源
📖 解析：Available=系统当前可用资源数。Allocation=已分配，Need=还需。
题目：银行家算法中，Available表示：
✅ 正确答案：D.系统当前可用资源
错误选项：
❌ A.已分配
❌ B.最大需求
❌ C.还需资源
📖 解析：Available=系统当前可用资源数。Allocation=已分配，Need=还需。
第 20/20 题
★
以下对高级语言的描述，正确的是：
正确答案: D
高级语言与机器无关，具有良好的可移植性。编译型语言（如C/C++）将源代码一次性编译为机器码，执行速度快。解释型语言（如Python/JavaScript）边解释边执行，开发效率高但执行速度相对较慢。