每日一题 | day27（不用加减乘除做加法 | 三角形）

Posted 2021-06-07 WhiteShirtI

选择题

1、下列关于虚拟存储的叙述中，正确的是（）。
A 虚拟存储只能基于连续分配技术
B 虚拟存储只能基于非连续分配技术
C 虚拟存储容量只受外存容量的限制
D 虚拟存储容量只受内存容量的限制

正确答案 B：虚拟存储器只能基于非连续分配技术。虚拟存储容量是虚拟的空间，与逻辑地址的位数相关，不会只受到内存或外存容量的限制。

2、下列选项中，不可能在用户态发生的事件是（）。
A 系统调用
B 外部中断
C 进程切换
D 缺页

正确答案 C：

3、在虚拟内存管理中，地址变换机构将逻辑地址变为物理地址，形成该逻辑地址的阶段是（）。
A 编辑
B 编译
C 链接
D 装载

正确答案 C：

4、在缺页处理过程中，操作系统执行的操作可能是（）。
Ⅰ．修改页表 Ⅱ．磁盘 I/O Ⅲ．分配页框
A 仅Ⅰ、 Ⅱ
B 仅Ⅱ
C 仅Ⅲ
D Ⅰ、 Ⅱ和Ⅲ

正确答案 D：

5、下面选项中，满足短任务优先且不会发生饥饿现象的调度算法是（）。
A 先来先服务
B 高响应比优先
C 时间片轮转
D 非抢占式短任务优先

正确答案 B：

6、下列选项中，导致 创建 新进程的操作是()
I用户登陆成功II设备分配III启动程序执行
A 仅I和II
B 仅II和III
C 仅I和III
D I、II和III

正确答案 C：

编程题

题目1：

解题思路：这道题之前已经做过，老铁门可以点链接看解析，这里直接提供代码每日一题 | day09（另类加法 | 走方格的方案数）
代码：

class Solution {
public:
    int Add(int num1, int num2)
    {
        while (num2)
        {
            int tmp = num1;
            num1 = num1^num2;
            num2 = (tmp & num2) << 1;
        }
        return num1;
    }
};

题目2：

解题思路：这道题考的是数学，只要注意两个点就行。第一个是要想要形成三角形，则三角形的三条边应该满足以下条件
a + b > c && a + c > b && c + b > a
第二个是题目给出的数字范围非常大，我们应该将整形换成double类型

代码：

#include <iostream>
using namespace std;
int main()
{
    double a, b, c;
    while (cin >> a >> b >> c)
    {
        if (a + b > c && a + c > b && c + b > a)
            cout << "Yes" << endl;
        else
            cout << "No" << endl;
    }
    return 0;
}