计算机基础知识面试题库.docx
《计算机基础知识面试题库.docx》由会员分享，可在线阅读，更多相关《计算机基础知识面试题库.docx（33页珍藏版）》请在冰点文库上搜索。
计算机基础知识面试题库
对于项目
1.明确你的项目到底是做什么的，有哪些功能
2.明确你的项目的整体架构，在面试的时候能够清楚地画给面试官看并且清楚地指出从哪里调用到哪里、使用什么方式调用
3.明确你的模块在整个项目中所处的位置及作用
4.明确你的模块用到了哪些技术，更好一些的可以再了解一下整个项目用到了哪些技术
操作系统
1.操作系统的四大特性：
a）并发性
b）共享性
c）虚拟性
d）不确定性
2.请叙述一下并发和并行两个概念的区别？
a）并行是指两个或多个事件在同一时刻发生，并发是指两个或多个事件在同一时间间隔内发生。
3.什么是进程？
什么是线程？
a）“进程是一个可并发执行的，具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和调度的独立单位”。
进程是资源分配的基本单位。
b）线程也称为轻量级进程（），是程序执行流量的最小单位，它是进程的一个实体，是系统独立调度和分派处理机的基本单位。
线程是操作系统调度的最小单位。
4.进程和线程的区别？
从调度、并发性、拥有资源和系统开销四个方面来比较：
a）调度。
在引入线程的操作系统中，把线程作为调度和分派的基本单位，把进程作为资源分配的基本单位，显著提高了并发程度。
由于系统调度的基本单位是线程，所以每个进程至少创建一个线程，否则无法被调度。
b）并发性。
多线程可以提高服务的质量，在一个线程阻塞时，还有其他线程提供服务。
c）拥有资源。
进程是拥有资源的独立单位，线程自己不拥有系统资源，而是共享进程的资源（包括代码段、数据段即系统资源等）。
d）系统开销。
进程切换的开销远远大于线程切换的开销，进程的切换需要保存很多现场，但线程只需要保存和设置少量的寄存器内容，不涉及存储器管理方面的操作。
5.进程的特征：
a）动态性：
进程是动态产生和动态消亡的，有其生存周期。
b）并发性：
一个进程可以与其他进程一起向前推进。
c）独立性：
一个进程是一个相对完整的调度单位。
d）异步性：
每个进程都已相对独立、不可预知的速度向前推进。
e）结构性：
为了控制和管理进程，系统为每个进程设立一个进程控制块（）。
6.进程有几种状态？
a）就绪状态
b）运行状态：
单环境下，系统处于运行状态的进程最多只有一个。
c）阻塞状态
7.进程的组成：
a）程序：
b）数据集合：
进程独有
c）进程控制块（）：
它和进程一一对应，是操作系统能感知进程存在的唯一标识，操作系统正是通过管理来管理进程的。
系统创建进程时，为每个进程分配，进程执行完成后，系统释放，进程也随之消亡。
8.进程的切换：
a）进程上下文包含用户级上下文、系统级上下文、寄存器上下文
b）进程上下文切换是核心态的切换，不发生在用户态。
c）用户态到核心态之间的转变是模式的改变。
模式切换不同于进程切换，并不引起进程状态的改变。
9.为什么会提出线程这个概念？
进程的缺点是什么？
a）进程切换开销大
b）进程通信代价大
c）进程之间并发性粒度粗，并发度不高
d）不适合并行计算和分布式并行计算的要求
e）不适合客户-服务器计算的要求
f）操作系统中引入进程的目的是为了使多个程序并发执行，改善资源的利用率以提高系统的吞吐量。
10.线程的分类：
a）用户级线程–，优点是线程切换不需要系统状态的转换，每个进程可以使用专门的调度算法来调度线程，不需要依赖操作系统底层的内核。
缺点是父进程阻塞会导致线程全都阻塞，不能真正的并行。
的线程就是一种用户级的线程。
b）内核级线程–，优点是同一个进程内多个线程可以并行执行，缺点是线程状态转换时内核态的任务，通常很慢。
c）混合式线程–上两种的结合，有良好的效果。
11.进程控制块的作用？
它是如何描述进程动态性质的？
a）是系统感知进程存在的唯一标志，是进程动态特性的集中反映，和进程一一对应，操作系统通过管理来管理进程。
b）进程控制块包含进程描述信息，控制信息，和资源管理信息三类。
这些信息的变化反映进程的动态性质。
12.操作系统内核都包括哪些内容？
a）一是支撑功能，包括中断处理，时钟管理和原语操作等，二是资源管理功能，包括进程管理，存储器管理和设备管理等。
13.处理机调度的三个分类？
a）高级调度–作业调度
b）中级调度–交换调度（内存和硬盘之间的交换）
c）低级调度–进程调度（操作系统的核心）
d）高级调度发生在创建新进程时，它决定一个进程能否被创建，或者是创建后能否被设置成就绪状态，以参与竞争处理器资源；中级调度反映到进程状态上就是挂起和解除挂起，它根据系统的当前符合情况决定停留在主存中的进程数；低级调度则是决定哪一个就绪进程或线程占有运行。
14.批作业调度算法
a）先来先服务
b）最短作业优先
c）响应比高者优先
d）优先级算法
15.进程调度的方式：
a）非剥夺方式（非抢占式方式）：
优点是简单、易实现，系统开销小。
缺点是不太灵活，难以满足紧迫任务必须立即执行的要求。
实时系统不宜采用这种调度方式。
b）可剥夺方式（抢占式方式）：
优先权更高的进程优先执行。
16.进程调度的算法：
a）先来先服务算法
b）最短优先算法
c）优先级算法：
优先级高的先执行。
可以采用剥夺或非剥夺，剥夺方式更能反映优先的特点，但是会造成无穷阻塞和饥饿现象。
d）轮转算法：
基本思想是系统把所有就绪进程按先来先服务的原则排成一个队列，且规定一个较小的时间单元，称为时间量或时间片，按时间片把轮流分配给进入就绪队列的第一个进程使用，当进程的时间片使用完后，产生一个时钟中断，剥夺该进程的执行，将它送到就绪队列的队尾，等待下次调度。
轮转算法专门为分时系统设计。
e）多级队列调度算法：
根据不同的进程，分配到不同的队列中，实行不同的调度算法。
一般按照优先级分成多个队列，高优先级的任务先做。
f）多级反馈队列调度算法：
按优先级分配队列，但是优先级越高分配的时间片越小，如果没做完，自动移动到下一级队列继续做。
g）实时调度算法
17.操作系统多任务的抢占机制是怎么实现的？
18.哪种权限许可用户进入一个文件系统的目录？
，，，
19.32位系统，应用程序最多能分配的内存大小？
20.和的区别？
21.32下线程的基本模式？
22.进程之间的关系？
a）竞争关系：
由于进程之间不知道彼此的存在，而使用了同一份资源，就会造成竞争。
资源竞争会出现饥饿和死锁。
b）协作关系
23.什么是临界资源？
什么是临界区？
a）临界资源：
把一次只允许一个进程使用的资源成为临界资源。
（独占性，如打印机，卡片输出机等）
b）临界区：
把每个进程中访问临界资源的那段代码从概念上分离出来，将其称为临界区。
即临界区是指对临界资源实时操作的程序的代码段。
c）相关临界区：
并发进程中涉及相同临界资源的临界区。
相关临界区必须互斥执行。
24.什么是进程互斥？
a）进程互斥是解决进程间竞争关系（间接制约关系）的手段。
指任何时刻不允许两个以上的共享该资源的并发进程同时进入临界区，这种现象称为互斥。
b）相关临界区的管理原则：
互斥、空闲让进、有限等待。
25.进程同步的概念？
进程同步指两个或多个进程为了合作完成同一个任务，在执行速度或某些确定的时序点上必须相互协调，即一个进程的执行依赖于另一个进程的消息，当一个进程到达了某一个确定点而没有得到合作伙伴发来的已完成消息时必须等待，知道该消息到达被唤醒后，才能继续向前推进。
26.进程同步和互斥的关系？
a）进程的互斥实际上是进程同步的一种特殊情况，即主次使用互斥共享资源，也是对进程使用资源次序上的一种协调。
进程的互斥和同步统称为进程同步。
b）进程的互斥是进程间共享资源的使用权，这种竞争没有固定的必然联系，哪个进程竞争到资源的使用权，该资源就归哪个进程使用，直到它不再需要使用时才归还资源；而进程同步中，所涉及的共享资源的并发进程间有一种必然的联系，当进程必须同步时，即使无进程在使用共享资源，尚未得到同步消息的进程也不能去使用该资源。
27.信号量机制（操作）：
a）信号量机制的实现原理是两个或多个进程可以利用彼此间收发的简单信号来实现正确的并发执行，一个进程在收到一个指令信号前，会被迫在一个确定的或者需要的地方停下来，从而保持同步或互斥。
b）用信号量机制解决进程的同步和互斥问题有如下三个步骤：
i.分析进程之间的制约关系
ii.设置信号量
iii.实施P、V操作
28.同步的实现机制：
a）临界区：
通过多线程的串行化来访问公共资源或者一段代码，速度快，适合控制数据访问。
b）互斥量：
采用互斥对象机制，只有拥有互斥对象的线程才有访问公共资源的权限，因为互斥对象只有一个，所以可以保证公共资源不会同时被多个线程访问。
c）信号量：
允许多个线程同时访问同一资源，但是需要限制同一时刻访问此资源的最大线程数目。
信号量对象对线程的同步方式与前面几种方法不同，信号允许多个线程同时使用共享资源，这与操作系统操作相似。
d）事件（信号）：
通过通知操作的方式保持多线程同步，还可以方便的实现多线程的优先级比较的操作。
29.经典的同步问题：
a）生产者消费者问题
b）读者-写者问题（读者优先：
信号量+读进程计数器；弱写者优先：
信号量+读进程计数器排队信号量；强写者优先：
信号量+读进程计数器排队信号量写优先信号量）
c）哲学家就餐问题：
是在多个线程之间共享多个资源时会不会导致死锁或饥饿的典型模型。
解决方案：
i.每个哲学家取得手边的两个叉子才能吃面，即仅当一个哲学家左右两边的叉子都可用时，才允许他拿叉子，否则一个叉子也不取。
ii.偶数号哲学家先取手边的叉子，奇数号哲学家先取右手边的叉子。
d）嗜睡理发师问题
30.进程通信的方式：
a）共享存储：
消息缓冲
b）消息传递：
信箱
c）管道通信
31.产生死锁的原因？
a）进程竞争资源引起的死锁
b）进程推进顺序不当产生死锁
32.产生死锁的条件
a）互斥条件：
同时只能有一个进程持有资源
b）请求和保持条件：
一个进程请求资源得不到满足时，不释放占有的资源
c）不剥夺条件：
任何一个进程不能抢夺其他进程占有的资源
d）循环等待条件：
存在一个循环等待链，链中每个进程已获得资源，并分别等待前一个进程持有的资源。
33.处理死锁的方法：
a）死锁预防：
破坏产生死锁条件的任何一个或多个，如静态资源分配策略
（2）和按序分配资源策略（4）。
b）死锁避免：
采用银行家算法，每次分配都查看能否找到一种资源分配方法，使得已有的进程可以顺利完成任务，如果有，则分配，否则不分配。
c）死锁检测和解除：
用软件来检查有进程和资源构成的有向图是否存在一个或多个回路。
34.分页存储管理、段式存储管理和段页式存储管理的基本思想：
a）（分页）利用分页存储管理，允许把一个作业存放到若干个不相邻的内存区域中，减少大碎片。
b）（分段）段式存储管理支持用户的分段观点，以段为单位进行存储空间的分配。
分段存储管理的引入，主要为了方便编程、信息共享和信息保护（有利于程序的运行）。
c）（段页式）段页式存储管理的基本原理是先将整个主存划分成大小相等的存储块（页框），把用户程序分段，接着为每一段进行分页。
35.分页和分段的区别？
a）分页是信息的物理单位，与源程序的逻辑结构无关，用户不可见，分页的目的主要是为了减少碎片，提高主存的利用率。
分段是信息的逻辑单位，由源程序的逻辑结构来决定，目的是更好地满足用户的需求。
b）页的大小固定且由系统确定，而段的长度不固定，由用户程序决定。
c）分页的作业地址空间是一维的（线性地址空间），分段的作业地址空间是二维的（段名和段内地址）。
36.缓存的局部性原理：
根据研究，在较短的时间内，程序的执行会局限于某一个部分，则可以根据当前程序运行的位置，推测可能执行的程序，预先加载，来达到缓存的目的。
（虚拟内存的实现）
37.技术：
a）1：
两个磁盘互相备份，安全性最好，但磁盘利用率50%，最低。
b）2：
采用汉明码做出错校验，按位交叉存取，用于大数据的读写，但冗余信息开销大，已被淘汰。
c）3：
位交织奇偶校验，使用一个磁盘做奇偶校验，数据分段存储在其余磁盘中，一旦有损坏，可以利用奇偶校验来重建数据，但校验盘损坏则没救，磁盘利用率1。
d）4：
块交织奇偶校验，按块存取，可以单独对某个盘进行操作，一次操作只涉及数据盘和校验盘，不适合随机分散的小数据
e）5：
块交织分布式奇偶校验，同样以数据校验位来保证数据的安全，不同于校验盘，它将数据段的校验位交互存放于各个硬盘，则任何一个硬盘损坏，都可以根据其他硬盘上的校验位来重建损坏的数据，磁盘利用率1.
38.系统？
a）在内存和硬盘中间建立缓冲区，在内存写入硬盘的过程中，先写入缓冲，等到空闲时，才从缓冲区写入硬盘。
39.同步和异步有什么不同？
各自的优势？
40.什么是线程？
线程的基本状态？
41.和的异同？
42.什么是序列化？
什么是持久化？
什么是串行化？
的用法？
哪些字段需要标记？
43.关键字的用法？
44.什么是守护线程？
举一个守护线程的例子？
计算机网络
1.模型及其各层次的作用？
模型各层次及协议？
2.数据链路层和层（介质访问控制层）？
3.计算机网络协议、接口和服务的概念？
4.数据链路层：
流量控制、可靠传输和滑动窗口机制。
5.数据链路层设备：
网桥和局域网交换机
6.网络层的功能：
异构网络互联、路由与转发、拥塞控制
7.路由算法：
距离-向量路由算法、链路状态路由算法、层次路由
8.4内容：
分组、、子网划分和子网掩码
9.协议、协议与协议
10.网络层设备：
路由器的组成和功能，路由表和路由转发
11.流量控制和拥塞控制的区别？
12.传输层的功能？
传输层的寻址与端口？
套接字？
13.协议和协议？
实现？
首部？
14.段、连接管理、可靠传输、流量控制和拥塞控制
15.的拥塞控制：
慢开始、拥塞避免、快重传、快恢复。
16.应用层2P模型？
应用层协议：
、、、、、3、。
。
17.？
域名解析过程？
数据库
1.嵌套
2.数据类型，类型长度超出了也不会对数据产生影响，和有关。
3.一个表中最多只能有一个自增长列。
4.、、、语句？
a）（数据定义语言）：
、、
b）（数据操纵语言）：
、、、
c）（数据控制语言）：
、
5.的其他数据库：
a）数据库存储了数据库对象信息，比如用户表信息、列信息、权限信息、字符集信息、分区信息等。
b）存储了系统的集群信息
c）存储了系统的用户权限信息
d）是系统自动创建的测试数据库，任何用户都可以使用。
6.内连接查询即为多表查询，仅选出两张表中互相匹配的记录，外连接则会选出其他不匹配的记录。
子查询经常使用、、=、、、等。
表连接很多情况下用于优化子查询。
合并记录用（含）或。
7.数字类型及字节数、日期类型及字节数、字符串类型及字节数。
8.可以使用或来使用正则匹配。
不能用于"=,<,>,<>等"，但可以使用<=>比较。
比较时不区分大小写，数字作为浮点数比较。
短路与和非结果都为，只有1或为1。
9.常用函数：
a）字符串、、、、、、、、、等。
b）数值函数、、、、、、等。
任意为结果都为。
产生0~100随机数为（100*（））,（100*（））。
c）日期和时间函数、、、、、、、等，格式为''。
d）流程函数、、、（）。
e）其他函数、、、、、、5。
10.存储类型：
、、、、等，只有和支持事务，其他都不支持。
默认存储引擎为。
11.和的区别？
事务、外键、访问速度、占用空间、存储方式（：
静态表、动态表和压缩表。
：
共享表空间、多表空间）等方面。
12.表使用索引，数据量大小由变量来决定，默认16。
13.如何选择合适的存储引擎？
a）以读操作和插入操作为主，少量更新和删除，对事务完整性、并发性要求不高则使用引擎。
b）则适合于并发要求高的场合，事务完整性要求较高，除了可以有效降低删除和更新导致的锁定，还可以确保事务的完整提交和回滚，适合财务管理系统。
c）通常用于更新不太频繁的小表，可以快速得到结果。
d）组合了表，突破了单个表的限制，并可以分布在多个磁盘上，有效改善表的访问效率。
14.选择合适的数据类型？
a）和-：
建议固定长度的数据列。
：
建议使用类型。
b）和-尽量选择满足需求的最小的存储类型、大量删除后为提高性能应定期使用功能进行标的碎片整理。
同时可以使用合成的索引（）来提高大文本字段的查询性能，此种索引主要利用散列值，只能用于精确匹配的查询"="。
不必要时尽量避免检索和。
单独将和分成一张表。
c）定点和浮点\-定点更精确，字符串存储，而浮点数不精确，而且比较容易出错。
d）日期类型选择：
尽量选择满足需求的最小存储的日期类型，需要记录年份久远，则。
如果需要不同时区使用，则使用。
15.选择合适的字符集：
a）满足应用支持语言的需求、考虑和已有数据的兼容性、汉字居多可以考虑2字节，而83字节，而英文则应该81字节，其他2字节。
b）如果需要比较，排序等字符运算，则最好选择定长字符集。
尽量避免字符集转换。
16.字符集用来存储字符串的方式，校对规则用来定义比较字符串的方式。
a）查看方式：
;"";
b）校对规则大小写不敏感、大小写敏感、基于编码值的比较。
17.和默认都是索引，目前不支持函数索引，但支持前缀索引。
此外，还支持全文索引。
默认情况下使用索引，也支持索引。
18.索引操作：
a）创建索引-[][]（,....）
b）修改增加索引- [][]
=[（）][]
c）可以通过语句查看是否使用了索引。
为使用索引。
d）删除索引-
19.索引前缀长度1000字节，前缀索引长度最长767字节。
20.设计索引的原则：
a）索引列应选择语句后的列和表连接子句后的列。
b）尽量使用唯一索引，分布越分散效果越好，如性别就不适合索引，分布太密集。
c）尽量使用短索引，查询更快，更少。
d）利用最左前缀。
e）不要过度索引，会降低使用效率。
f）会根据主键、唯一索引或内部列的排序来存储，所以尽量自己指定主键，选择常用列作为主键。
另外，表的普通索引都会保存主键的键值，所以主键要尽可能选择较短的数据类型，可以有效减少索引的磁盘占用，提高索引缓存效果。
21.索引只能使用在=或<=>等式比较时。
优化器不能使用索引来加速操作。
索引可以用在>，<，>=，<=，，，<>，""（不能以通配符开头）。
简而言之，范围查询适用于，不适用索引。
22.使用索引，在检索的时候不需要查找所有数据，能快速定位需要的数据。
大多数索引存储在中，只有空间列类型的索引使用，表支持索引。
23.为什么需要使用视图？
a）使用视图的用户不需要考虑对应表结构，关联条件和筛选条件。
b）使用视图可以控制用户访问到行列级别。
c）视图结构确定了，可以屏蔽表结构变化对用户的影响。
24.视图操作：
a）创建视图-[][={||}][{}][[|]]
b）修改视图- [={||}][（）] [[|]]
c）删除视图-[][,][|]
d）查看视图-
e）查看视图信息 -[]['']
f）查询视图定义-
25.不允许在创建视图时使用子查询，可以使用查询视图语句来实现。
一些视图不可更新：
a）包含聚合函数（、、、等）、、、、或者。
b）常量视图
c）包含子查询
d）
e）了一个不能更新的视图
f）子句的子查询引用了子句的表
26.决定了是否允许更新数据使记录不再满足视图的条件，表示只要满足本视图的条件就可以更新，必须满足所有针对该视图的所有视图条件才可以更新。
27.什么是存储过程？
它有什么好处？
它和函数有什么区别？
28.存储过程操作：
a）创建存储过程-（[]）[]
b）创建函数-（[]）[]
=[||]
=
=任意数据类型
=|[]|{|||}|{|}|''
=合法语句
c）修改函数或存储过程-{|}[...]
= {|||}|{|}|''
d）调用存储过程-（[]）
e）删除存储过程或函数-{|}[]
29.首先调用$$将结束符从;改成$$，使得过程和函数中的;不会被解释成语句结束而提示错误。
然后从;将结束符改回来。
30.存储过程变量的使用：
a）;
b）变量赋值：
=;....
31.存储过程可以使用流程控制语句：
a）...
b）也可以使用。
c）循环使用：
i.语句：
:
。
ii.语句：
可以使用跳出循环（）或。
iii.语句：
同（）
iv.语句：
:
.
v.语句：
:
;
32.事件调度器：
类似于时间触发器，定时执行任务。
a）创建语法：
+1
=+1;
b）事件调度器默认关闭。
c）禁用或删除事件调度器：
；;
33.事件调度器的优势：
a）避免数据库相关的定时任务部署在操作系统层，减少操作系统管理员产生误操作的风险，并方便迁移，迁移过程包括该数据库。
b）适用于定期收集统计信息、定期清理历史数据、定期数据检查。
c）复杂的处理适合程序实现。
34.触发器是与表有关的数据库对象，会在满足一定条件定义时触发，并执行触发器定义的语句集合。
a）创建触发器-。
b）同一张表相同时间相同事件的触发器，只可以定义一个。
c）触发器时间可分为和，事件可分为等。
d）可以使用....来测试触发器执行顺序，如果已存在，则先在。
如果不存在，则。
e）删除触发器-;
f）查看触发器-;表
35.什么时候使用触发器？
a）不可以直接调用直接返回客户端数据的存储过程。
b）也不能使用开始或结束事务的语句（语句）。
c）不要将过多的逻辑写在触发器中，影响效率。
36.支持和锁表，对进行锁页，对锁行。
默认自动锁表和锁行，但有些时候用户会明确锁表或者进行事务的控制，以确保事务的完整性，这样就需要使用事务控制和锁定语句来完成。
37.可以锁定用于当前线程的表，会释放当前线程获得的任何锁定。
a）锁定语句-[]{[]|[]} ...
b）释放语句-
38.的事务控制：
a）-设置是否自动提交，0表示不自动提交
b）-开始一项新事务
c）-提交事务
d）-回滚事务
39.如果锁表期间如果执行命令，会有隐含执行。
方式锁表，不能使用进行回滚。
40.所有的语句不能回滚，并且部分语句会造成隐式提交。
可以定义来实现不同阶段的回滚，。
41.的分布式事务：
a）只支持引擎。
b）分布式事务还有问题：
i.如果分布式事务时数据库重新启动，
升级会员 