2011百度暑期实习（运维）海笔部分题目（欢迎讨论）

计算机网络
1、 不属于IP层的是(MAC)
2、 TCP采用滑动窗口来控制流量、拥塞
3、 rm使用递归开关r-R
4、 集线器-port收到data后，向其它所有port转发数据
5、 IP地址分配描述正确的是
a) ID可以全为1或全为0
b) 同一网络每台主机必须有相同的网络ID
c) 网络ID不能以127开头
d) 同一网络上每台主机必须分配唯一主机ID
6、 DNS域名解析
a) 从根域名服务器开始
b) 分为迭代解析和递归解析
c) 借助一组既独立又协作的服务器完成
7、 以太网帧字段保存的是什么？（前导码（preamble）包含8个字节（octet）；目的地址（DA）包含6个字节；源地址（SA）包含6个字节；类型域包含2个字节；数据域包含46-1500字节；帧效验序列（FCS）包含4个字节。 ）
8、 利用协议或操作系统实现使得漏洞来达到攻击目的的是哪种攻击？（非服务攻击）

操作系统
9、 进程的合作、竞争、互斥
10、 分段管理提供2维地质结构
11、 Chmod 551显示的权限是 r-xr-x—x（读、写、执行）
12、 Unix系统的优先权，优先数
UNIX中每个进程都有一个优先数，就绪进程能否占用处理器的优先权取决于进程的优先数，优先数越小则优先权越高。UNIX以动态方式确定优先权，如核心的进程优先权高于进入用户态的进程；降低用完一个时间片的进程的优先权；对进入睡眠的进程，其等待事件越急优先数越高；降低使用处理器时间较长的进程的优先权。UNIX中确定进程优先数的方法有两种：设置方法和计算方法。前者对要进入睡眠状态的进程设置优先数，若等待的事件急迫，则设置较小的优先数；后者用户进程正在或即将转入用户状态运行时确定优先数。
13、 分时批处理调度作业
14、 创建进程:程序中有一个工作区（数据块）和一个PCD（进程控制块）

计算机组成原理
15、 [x]反=1.1111真值是-0
16、 寄存器间接寻址，操作数在通用寄存器中
17、 中断向量地址，中断服务程序入口地址
18、 Unix的用户读写权限：读、写、删除
19、 用以指定待执行指令所在的地址是什么寄存器？（程序计数器）
20、 主本机系统判别是否有中断事件发生在：执行完一条指令后
21、 操作数在寄存器中的寻址方式是（寄存器寻址方式），在主存储器中的寻址方式（存储器间接寻址方式）

数据结构
22、 归并排序
23、 空间复杂度最大的是
a) 快排
b) 冒泡
c) Shell
d) Heap
24、 Client/server 模式下，client主动请求，server被动等待
25、 谈谈对于数据库索引的认识
建立数据库的目的是管理大量数据，而建立索引的目的就是提高数据检索效率，改善数据库工作性能，提高数据访问速度。索引是一种特殊类型的数据库对象，它与表有着密切的联系。索引是为检索而存在的。
数据页或索引页则专门保存数据及索引信息，SQLS使用4种类型的数据页面来管理表或索引：它们是IAM页（索引分布映像页）、数据页、文本/图像页和索引页。
SQLS在安装完成之后，安装程序会自动创建master、model、tempdb等几个特殊的系统数据库，其中master是SQLS的主数据库，用于保存和管理其它系统数据库、用户数据库以及SQLS的系统信息，它在SQLS中的地位与WINDOWS下的注册表相当。master中有一个名为sysindexes的系统表，专门管理索引。SQLS查询数据表的操作都必须用到它，毫无疑义，它是本文主角之一。查看一张表的索引属性，可以在查询分析器中使用以下命令：select * from sysindexes where id=object_id(‘tablename’) ；而要查看表的索引所占空间的大小，可以使用系统存储过程命令：sp_spaceused tablename，其中参数tablename为被索引的表名。