牛客网笔试题1

• 操作系统提供了一个人机操作界面，使用户可以直接通过操作系统而调动硬件资源来进行一些硬件资源的整合和计算，所以说操作系统也是用户与计算机之间的接口。
• 计算机存储器中，组成一个字节的二进制位数是 8 。
• 汇编语言源程序中，每个语句由四项组成，如语句要完成一定功能，那么该语句中不可省略的项是操作码项；可以没有操作数，比如RET；
• 双绞线和同轴电缆传输的是电磁信号；
• 分时操作系统的主要特征之一是提高计算机系统的交互性。

  分时系统有如下特征:(1)同时性：计算机系统能被多个用户同时使用;(2)独立性：用户和用户之间都是独立操作系统的，在同时操作时并不会发生冲突，破坏，混淆等现象;(3)及时性：系统能以最快的速度将结果显示给用户;(4)交互性：用户能和电脑进行人机对话。
  分时操作系统：是一种联机的多用户交互式的操作系统。一般采用时间片轮转的方式使一台计算机为多个终端服务。对每个用户能保证足够快的响应时间，并提供交互会话能力。
  实时操作系统(RTOS)是指当外界事件或数据产生时，能够接受并以足够快的速度予以处理，其处理的结果又能在规定的时间之内来控制生产过程或对处理系统做出快速响应，并控制所有实时任务协调一致运行的操作系统。提供及时响应和高可靠性是其主要特点。

• 在OSI参考模型中能实现路由选择、拥塞控制与互联功能的层是网络层；
• 快速排序中查询操作用的较多，而顺序存储适用于频繁查询时使用； 链式存储适用于频繁地插入、删除、更新元素时使用。

1. 顺序存储方式：顺序存储方式就是在一块连续的存储区域一个接着一个的存放数据。一般采用数组或结构数组来描述。 
2. 链接存储方式：链接存储方式比较灵活，不要求逻辑上相邻的节点在物理位置上相邻，一个节点的引用字段往往指向下一个节点的存放位置，比如链表；
3. 索引存储方式：索引存储方式是采用附加的索引表的方式来存储节点信息的一种存储方式。索引表由若干索引项组成。索引存储方式中索引项的一般形式为(关键字、地址)；
4. 散列存储方式：散列存储方式是根据节点的关键字直接计算出该节点的存储地址的一种存储方式。

• 从c++文件到生成exe文件经过：预处理、编译、汇编和链接几个步骤；
• 改善磁盘设备I/O性能的方法有：重排I/O请求次序；预读和滞后写；优化文件物理块的分布；不能改善的方法是：在一个磁盘上设置多个分区；
• 用哈希（散列）方法处理冲突（碰撞）时可能出现堆积（聚集）现象，下列选项中，会受堆积现象直接影响的是：平均查找长度；其中装载因子是不会受到影响的。
• 什么是装载因子？例如“你要对5个对象进行hash,而内存中，准备了20个位置，那么还有15个空位，最后装填因子就是5/20 = 0.25，所以装填因子越小，产生冲突的可能越小。
• 关于编译链接的说法：编译优化会使得编译速度变慢；静态链接会使得可执行文件偏大；动态链接库会使进程启动速度偏慢；预编译不涉及到代码本身的，所以 “预编译头文件可以优化程序的性能” 这句话是错的；
• 关于进程和线程的描述：

1. 进程是资源分配和拥有的单位,同一个进程内的线程共享进程的资源。
2. 每个线程都有其运行的栈，每个线程都需要一部分内存开销，主要内存开销由栈大小决定
3. 每个进程有自己独立的地址空间，线程共享进程地址空间，线程间通信更为方便
4. 一个进程结束，其中的所有线程都会退出，系统不允许没有关联进程的线程运行