报名了IGG“G星计划”，前几天参加了线上笔试，30个选择题，内容涉及计算机网络、操作系统等内容。答得不是很好，毕竟很久没有没有看过操作系统方面的内容了。虽然觉得游戏程序开发岗笔试考操作系统怪怪的，但毕竟是本学科的基础知识，也无可厚非。做个小结：
1.假设一台计算机内存储器的容量为2KB，其最后一个字节的地址是：
解答：2KB=2048B 由于计算机计数从0开始，故得出0-2047 共2048个字节 2048的2进制表示为：0111 1111 1111 故16进制表示为：07FFH
2.执行下列逻辑加运算即逻辑或运算 10101011 V 01101010 ，其结果是：
解答：逻辑或运算 有一个是1 结果就为1 所以结果是：11101011
3.若使用位图（bitmap）管理磁盘空间，则位图需要占用2048字节空间。若采用空白文件管理磁盘空间，且空白文件目录的每个表项占用5个字节，则当空白文件数目至少大于（）是，空白文件目录占用的字节数大于位图占用的字节数。
解答：位图用二进制表示磁盘中的盘快的使用情况，0表示空闲，1表示已分配。磁盘上的所有盘块都与一个二进制位相对应，由所有的二进制位构成的集合，成为位图，位图法的优点是很容易找到一个或一组相邻的空闲盘块。位图小，可以把它保存在内存中，从而节省了磁盘的启动操作。
空白文件目录的每个表项占用5个字节，2048/5=409.6 约为410 因此则当空白文件数目大于410时，空白文件目录占用的字节数大于位图占用的字节数
4.假设文件系统采用索引节点管理且索引节点有8个地址项iaddr[0]~iaddr[7]，每个地址项大小为4字节，iaddr[0]~iaddr[4]采用直接地址索引，iaddr[5]~iaddr[6]采用一级间接地址索引，iaddr[7]采用二级间接地址索引。假设磁盘索引块和磁盘数据块大小均为1KB文件file的索引节点如图所示。若用户访问文件file中逻辑块号为5和261的信息，则对应的物理块号分别为（）：
磁盘索引块为1KB，每个地址项大小为4字节，故每个磁盘索引块可存放1KB/4B=256个物理地址
iadder[0]-iadder[4] 为直接索引 iadder[5]-iadder[260]为一级间接索引 iadder[261]为二级间接索引的第一个
所以答案是58 和 187
5.以下描述UDP协议的特点，不正确的是？
A.可靠性不如TCP
B.面向连接
C.适用传输少量数据
D.速度快
UDP协议是无连接的，答案选择B
6.关于网络编程，以下不属于UDP的步骤是：
A.Client端：创建套接字
B.Client端：发起建立连接请求
C.Client端：关闭套接字
D.Client端：发送/接收数据
这道题我觉得我考试的时候写错了，先看来是不是要选D，客户端不接收数据。
7.Linux下的select，epoll用的是哪种网络I/O模型（）
应该是：I/O复用模型 Linux编程I/O模型，我不太了解，贴一个博客：https://blog.csdn.net/anxpp/article/details/51503329
8.TCP三次握手哪些说法是错误的（）
A.握手成功说明握手时的通信是正常的，所以保证握手后的通信是正常的
B.为了防止已失效的连接请求报文段突然又传送到了服务器，因为产生错误
C.为了解决“网络中存在延迟的重复分组”的问题
D.TCP的三次握手最主要是防止已过期的连接再次传到被连接的主机
TCP并不能保证数据一定会被对方接收到，因为这是不可能的。TCP能够做到的是，如果有可能，就把数据递送到接收方，否则就（通过放弃重传并且中断连接这一手段）通知用户。所以答案选A
9.下列描述哪个是正确的：
A.派生类构造函数中可以显性的调用基类构造函数
B.派生类析构函数不能调用基类的析构函数
C.派生类析构函数可以调用基类的析构函数
D.以上说法都不正确
我觉得A和C都是对的啊。
10.下列代码会输出什么：
#include<iostream>
using namespace std;
int main()
{
char *ptr;
char Str[] = "himwelcome to igg";
ptr = Str;
ptr += 6;
cout << ptr;
return 0;
}
一个简单的指针，答案是：come to igg
11.一个汉字用utf-8编码，通常会占用几个字节
有人说2个，有人说3个，有人说4个，众说纷纭，我也不知道到底是几个
12.假设int跟float都是4个字节长度，现在有int类型的变量value1=100000001，把这个赋值给float类型value2，则value2的值是：
浮点数的表示法，转换成科学记数法后 尾数超过了位数 所以最后的1不会被显示 100000000
13.分时操作系统的主要目标是：提高计算机系统的交互性
14.下列哪些问题没有包含互斥关系
A.哲学家就餐问题
B.司机售票员问题
C.飞机订票问题
D.读者写者问题
操作系统中的一些经典问题，转载一些其他的博客：
同步和互斥的区别与联系：https://blog.csdn.net/ns_code/article/details/17284351
哲学家就餐问题：https://blog.csdn.net/Bone_ACE/article/details/46362599
司机售票员问题：https://blog.csdn.net/Y_215/article/details/53467517
读者写者问题：https://blog.csdn.net/yanfeivip8/article/details/12527047
15.有一虚拟存储系统，若进程在内存中占3页，开始时内存为空，若采用先进先出（FIFO）页面淘汰算法，当执行如下访问页号序列后1，2，3，4，5，1，3，2，4，2，3，4，5 会发生多少缺页
答案：10。
注意：缺页定义为所有内存块最初都是空的，所以第一次用到的页面都产生一次缺页。
内存块数是3时：
FIFO，发生缺页时的调入顺序即为淘汰顺序
1、访问1，缺页，调入1，内存中为 1， ，；
2、访问2，缺页，调入2，内存中为 1，2，；
3、 访问3，缺页，调入3，内存中为 1，2，3；
4、 访问4，缺页，调入4，淘汰1，内存中为 4，2，3；
5、 访问5，缺页，调入5，淘汰2，内存中为 4，5，3；
6、 访问1，缺页，调入1，淘汰3，内存中为 4，5，1；
7、 访问2，缺页，调入2，淘汰4，内存中为 2，5，1；
8、 访问5，不缺页，内存中为 2，5，1；
9、 访问1，不缺页，内存中为 2，5，1；
10、 访问2，不缺页，内存中为 2，5，1；
11、访问3，缺页，调入3，淘汰5，内存中为 2，3，1；
12、访问4，缺页，调入4，淘汰1，内存中为 2，3，4；
13、访问5，缺页，调入5，淘汰2，内存中为 5，3，4；
16.进程 处理器时间 优先数
P1 10 3
P2 1 1
P3 2 4
P4 1 4
P5 5 2
采用不可强占基于优先数的调度算法，进程在就绪队列中的平均时间为（）
这道题我考试的时候可能是做错了，优先数相同的先做小作业吗？
等待时间相加1+（1+5）+（1+5+10）+（1+5+10+1）=40 40/5=8
17.快餐店点餐的客人排列的队伍适合用哪一种数据结构来描述：队列
18.关于二叉搜索树（Binary Search Tree）的叙述，哪个是错误的？（）
A.一个节点最多只有两个子节点
B.BST是一颗完全二叉树
C.不可以是斜二叉树（Skewed binary tree）
D.一个节点的左子节点的键值不会大于右子节点的键
基本知识，答案选B
19.以下算法时间复杂度，n比较大，那个算法最好
A.O(n^2log(n!))
B.O(n^2(((logn)!))
C.O(2^nlog(n!))
D.O(2^n((logn)!))
20.在一棵二叉树上第10层的结点数最多是：2^9=512
21.关于int (*fp)(char*)的意思：接受一个char*参数和返回一个int的函数指针
22.maxheap的increase-key和decrease-key时间复杂度是θ(lgn)
23.1^k+2^k+3^k+...+n^k∈θ(n^(K+1))
24.有12颗子弹压入弹夹，一次只能压入1颗或两颗，有几种压入方法？
233种，基本的斐波那契数列数列
25.打怪掉落装备，一次只掉落一件装备，其中A装备掉落率为0.1，B为0.2，其余不掉落，需要打多少怪物才能凑齐两件装备
这道题给的选项是：24，16，12，9
我觉得是10次，1/0.1就行 但没有这个选项，我有点懵
26.27.
28.求夹角，求速度，计算碰撞，计算打光哪个与normal无直接关系
应该是求速度
29.阴影（shadow），渲染管线（Render pipeline），投影纹理（projected texture），光照衰减（Light attenuation）那一个与投影（projection）无关 应该是光照衰减。
30.Octree(八叉树)，Quadtree（四叉树），BSP Tree（二叉树），Nine grid（九宫格）那个不是均值切割场景
这道题我为何感觉都是。。。