小米c++软件开发 笔试题

操作系统

程序结束，不管是异常结束还是正常结束，操作系统都会回收资源。
在这里插入图片描述

TASK_UNINTERRUPTIBLE 不可中断的睡眠

A . 进程终止时，进程独有的内存空间会被释放，但是一些共享资源不会被释放。
B. 正确。
C. 一个文件在磁盘上不一定是连续的地址，但是在进程空间中，通过页表的地址映射可以使得数据是连续的。
D. 符号连接的文件被删除后，链接只是被认为是“死链接”，并没有被删除。

问题的核心应该是进程调度的定义：进程调度的主要功能是按照一定的策略选择—个处于就绪状态的进程，使其获得处理机执行；
然后找是不是就绪状态即可；
C不是就绪状态，所以C；

D 有可能是不安全

分级调度算法是结合时间片轮转调度算法一起使用的( C对 )，这种算法的本质是链入多个队列，当进程消耗完时间片但是它的工作尚未结束时，它就会被链入下一级队列，第一级队列的优先级最高( D对 )，但是第一级队列的进程分配的时间片都很小( A对 )，于是很快就轮转完了，队列等级越往下，时间片分配的就越多。

数据结构与算法

一）二叉树简介
二叉树：每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。

二叉搜索树（二叉查找树）：左子节点（左子树）的值都比根节点的值小，右子节点（右子树）的值都比根节点的值大。

定义：又称为是二叉排序树（Binary Sort Tree）或二叉搜索树。
二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：

1) 若左子树不空，则左子树上所有结点的值均小于它的根结点的值；

2) 若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；

3) 左、右子树也分别为二叉排序树；

4) 没有键值相等的节点。

首先猜得出一两种，把剩余选项的中序遍历画出来看看就知道了。