计算机基础之牛客网刷题第三篇

1使用 % 作为通配符时，匹配的是：
0个以上的字符（包含0）

%：可匹配任意类型和长度的字符
_：匹配单个任意字符，主要用来限制表达式的字符长度

2数据库设计过程主要包括需求分析、概念结构设计、逻辑结构分析、数据库物理设计、数据库实施、数据库运行和维护阶段。
3创建进程所必须的步骤是

1,申请空白PCB（进程控制块）； 2,为新进程分派资源； 3,初始化PCB； 4,将新进程插入就绪队列；

4各个路由协议衡量路由的好坏标准是什么？
路由权

路由算法修改路由表的基本目的是将最好路由信息添加到路由表中，路由的 好坏是由路由算法根据自己获得的路由信息计算出来的。对于每一条路由， 路由算法产生一种权值来表示路由的好坏。通常情况下，这种权值越小，该路径越好。 路由权的计算可能基于路径某单一特性计算，也可能基于路径多种属性进行计算。

5在视图上使用INSERT语句,下列()情况可以进行插入操作.
视图全部包含了基本表中属性为NOT NULL的列

1.若视图是由两个以上基本表导出的，则此视图不允许更新。
2.若视图的字段来自字段表达式或常数，则不允许对视图执行INSTER和UPDATE操作，但允许delete。
3.若视图的字段来自聚集函数，则此视图不允许更新。
4.若视图中含有GROUP by子句，则此视图不允许更新。
5.若视图中含有DISTINCT短语，则此视图不允许更新。.
6若视图定义中有嵌套查询，并且内层查询的FROM子句中涉及的表也是导出该视图的基本表，则此视图不允许更新。
7.一个不允许更新的视图上定义的视图不允许更新。

6一种既有利于短小作业又兼顾到长作业的作业调度算法是（）
最高响应比优先

最高响应比优先算法：随着作业等待时间的变长，优先级不断的提高，所以能够得到更快的执行。
这个优先级可以描述为: 优先级 = (作业已等待时间 + 作业的服务时间) / 作业的服务时间
从上式可以看到，作业的服务时间是固定的， 优先级随着已等待时间的提高而变大

7关于二层交换机的说法正确的是：（）
不同VLAN之间的通信必须通过三层设备
在二层交换机中，交换机仅根据MAC地址进行帧的转发

二层交换机工作于OSI模型的第2层（数据链路层），故而称为二层交换机。二层交换技术的发展已经比较成熟，二层交换机属数据链路层设备，可以识别数据包中的MAC地址信息，根据MAC地址进行转发，并将这些MAC地址与对应的端口记录在自己内部的一个地址表中。

8产生系统死锁的原因是由于（）

产生死锁的原因主要是：
（1） 因为系统资源不足。
（2） 进程运行推进的顺序不合适。
（3） 资源分配不当等。
如果系统资源充足，进程的资源请求都能够得到满足，死锁出现的可能性就很低，否则就会因争夺有限的资源而陷入死锁。其次，进程运行推进顺序与速度不同，也可能产生死锁。
产生死锁的四个必要条件：
（1） 互斥条件：一个资源每次只能被一个进程使用。
（2） 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。
（3） 不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。
（4） 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之一不满足，就不会发生死锁。

9设计文件系统时应尽量减少访问磁盘的次数,以提高文件系统的性能.下列各种措施中,哪些可以减少磁盘服务时间？
块高速缓存
磁盘驱动调度
目录项分解法

保护磁盘,减少访问磁盘次数的措施有哪些?
1)既然要减少访问,那最理想的情况就是不访问呗,把所有的数据都丢进缓存中, 将缓存变得大速度变快
2)避免随意访问磁盘,于是就 改良磁盘调度算法
3)以上都是从调用情况的外部入手,指标也得治本,所以还要从自己的内部入手, 将自己的目录管理的整齐,尽量不给人家添麻烦
异步I/O只能提高CPU利用率，但访问磁盘的次数并不改变