网站制作与建设教程下载,网站后台的搭建,论文查重网站建设,网站主题类型一操作系统
二常见问题总结
1.操作系统的特征#xff1f; 并发、共享、虚拟、异步性 2.进程阻塞与唤醒的条件
等待 I/O 操作完成请求系统资源失败等待信号量或事件等待子进程结束被高优先级进程抢占 3.如何避免死锁#xff1f; 1、避免资源竞争 2、破坏循环等待条件 3、优…一操作系统
二常见问题总结
1.操作系统的特征 并发、共享、虚拟、异步性 2.进程阻塞与唤醒的条件
等待 I/O 操作完成请求系统资源失败等待信号量或事件等待子进程结束被高优先级进程抢占 3.如何避免死锁 1、避免资源竞争 2、破坏循环等待条件 3、优先级机制 4、资源预留机制 4.什么是设备驱动程序 用于控制和管理计算机系统中的硬件设备。设备驱动程序通常是与硬件设备紧密耦合的软件它们实现了硬件设备与操作系统之间的接口使得操作系统可以与硬件设备进行通信和控制。
二思维导图 一编译
二常见问题总结
1.编译的过程
词法分析lexical analysis将源代码分解为一个个单词token例如关键字、变量名、运算符等。语法分析syntax analysis根据语法规则将单词组成语法树syntax tree以确定源代码是否符合语法要求。语义分析semantic analysis对语法树进行分析检查语义错误例如变量未定义、类型不匹配等。中间代码生成intermediate code generation将源代码转换成中间代码intermediate code这种代码通常是一种类似汇编语言的低级语言。优化optimization对中间代码进行优化以提高程序的执行效率。目标代码生成code generation将中间代码转换成目标代码machine code这种代码是计算机可以直接执行的二进制指令。链接linking将目标代码和库文件library等组合成一个可执行程序。 2.分析树有那几种抽象语法树AST由语法分析器生成表示源代码的语法结构。AST 只保留与语义有关的信息丢弃掉不必要的细节比如括号、分号等。AST 通常用于编译器的后续阶段比如中间代码生成、代码优化等。语法树Parse Tree是由语法分析器生成的一种树形结构反映了源代码的语法结构和语法规则。语法树包含了所有的语法信息包括括号、分号等。通常用于语法分析和语法错误的检测。具体语法树CST与语法树相似但包含了源代码中的所有符号和标点符号。通常用于词法分析将输入的字符流转换成单词序列。中间表示树IR Tree表示源代码的中间表示形式通常用于编译器的中间代码生成阶段是一种介于 AST 和机器代码之间的一种抽象形式。IR Tree 可以有多种实现方式比如三地址码、四元式、虚拟机指令等。 3.什么是算符优先文法 算符优先文法是一种描述形式语言的文法其文法的特点是文法的产生式中不含两个相邻的非终结符。 4.LR分析器由什么组成LR分析表LR parsing tableLR分析表是一个二维数组其中行表示分析器的状态列表示终结符和非终结符。LR分析表中的每个元素包含两个信息一个是状态转移的目标状态另一个是要执行的操作移进或规约。LR分析栈LR parsing stackLR分析栈是一个栈数据结构用来保存当前的分析状态和已经处理的输入符号。LR分析动作LR parsing actionLR分析动作是指对输入符号进行移进或规约的操作当执行这些动作时会根据当前状态和输入符号执行对应的操作然后更新LR分析栈的状态。如果分析完成并且输入符号序列合法则可以得到输入符号的语法结构。 5.给出该表达式的逆波兰表示后缀式a(-bc)* 根据后续遍历a(-bc)–(a *((-b)c))–a b - c *
二思维导图 一计算机网络
二常见问题总结
1.报文交换和分组交换的优劣 报文交换和分组交换都是计算机网络中的数据传输方式它们各有优劣。 报文交换的优点 1.传输效率高在传输大量数据时报文交换比分组交换更加高效。 2.数据完整性报文交换保证了数据的完整性因为每个报文都在传输前进行了检查。 3.不需要缓存报文交换不需要缓存因为数据一次性发送。 报文交换的缺点 1.延迟高报文交换的延迟时间比分组交换更长。 2.传输质量差由于网络环境的不稳定性报文交换会导致数据的传输质量下降。 分组交换的优点 1.传输效率高分组交换可以同时传输多个分组提高了传输效率。 2.数据灵活性分组交换可以将大的数据包分割成小的分组提高了数据的灵活性。 3.适应性强分组交换可以适应不同的网络环境和不同的传输需求。 分组交换的缺点 1.传输延迟高分组交换需要对数据进行分割和重组因此传输延迟比报文交换更高。 2.数据安全性差分组交换中的分组可以被拦截或篡改因此数据的安全性较差。 3.需要缓存分组交换需要缓存因为数据是分段传输。 2.什么是本地域名服务器 任何一台主机在网络地址配置时都会配置一个域名服务器作为默认域名服务器这个默认域名服务器通常称为本地域名服务器是主机进行域名查询过程中首先被查询的域名服务器。 3.TCP如何实现拥塞控制 CP会为每条连接维护一个拥塞窗口来限制可能在端对端间传输的未确认分组总数量。这类似TCP流量控制机制中使用的滑动窗口。TCP在一个连接初始化或超时后使用一种“慢启动”机制来增加拥塞窗口的大小。它的起始值一般为最大分段大小Maximum segment sizeMSS的两倍虽然名为“慢启动”初始值也相当低但其增长极快当每个分段得到确认时拥塞窗口会增加一个MSS使得在每次往返时间round-trip timeRTT内拥塞窗口能高效地双倍增长。 当拥塞窗口超过慢启动阈值ssthresh时算法就会进入一个名为“拥塞避免”的阶段。在拥塞避免阶段只要未收到重复确认拥塞窗口则在每次往返时间内线性增加一个MSS大小。 4.差错控制的作用 差错控制在数字通信中利用编码方法对传输中产生的差错进行控制以提高传输正确性和有效性的技术。通过发现数据传输中的错误,采取相应的措施减少数据传输错误。 5.网络安全典型威胁有哪些 • 窃取机密信息。例如通过物理搭线、接收辐射信号、信息流监视、会话劫持、冒名顶替、管理缺陷和后门等多种形式窃取机密信息。 • 非法访问。通过伪装、IP欺骗、越权操作、重演、盗用账号、破译口令等各种手段非法讹用或篡改网络信息。 • 恶意攻击。通过拒绝服务攻击、邮件炸弹和垃圾邮件、木马程序、篡改网页等破坏行为中断网络服务功能或者破坏系统资源。 • 各种不同目的的黑客攻击。 • 计算机病毒。这是一种可以渗透到系统软硬件内部并能进行传播的有害程序。 • 散布和传播有害社会、有害个人、有害集体、有害国家的不良信息资源。 • 信息战。所谓信息战是指使用信息或信息系统的攻击和防御体系以利用、恶化、摧毁对手的信息和信息系统为目的同时保障自身信息和信息系统安全的信息对抗。 • 利用各种手段偷窃和破坏网络上的物理设备和基础设施。
二思维导图 一数据库原理
二常见问题
1.数据库系统三级模式、两层映像的含义是什么 数据库系统中的三级模式和两层映像是指数据库系统中的三级模式结构和数据在不同层次之间的映射关系。 三级模式指的是数据库系统中的三个层次外模式、概念模式和内模式。外模式是用户能够看到和使用的部分它是用户视图的集合。概念模式是数据库的全局逻辑结构它描述了整个数据库的结构和约束条件。内模式是数据库的物理存储结构它描述了数据在磁盘上的存储方式和数据存储的细节。 两层映像指的是外模式和概念模式之间的映像关系以及概念模式和内模式之间的映像关系。外模式和概念模式之间的映像关系是指外模式中的数据如何映射到概念模式中的数据概念模式和内模式之间的映像关系是指概念模式中的数据如何映射到内模式中的数据。 通过三级模式和两层映像的设计数据库系统可以实现数据的逻辑独立性和物理独立性。逻辑独立性指的是数据库的概念模式可以独立于外模式和内模式进行修改而不会影响到外模式和内模式的使用。物理独立性指的是数据库的内模式可以独立于概念模式和外模式进行修改而不会影响到概念模式和外模式的使用。 2.一、二、三、BCNF这四种范式区别在哪 一、二、三、BCNF是数据库设计中的四种范式它们分别代表了不同的规范化程度。下面是它们的区别 1NF第一范式确保每个列都是原子性的即每个列都只包含一个值。如果一个列中包含多个值就需要将其拆分成多个列。 2NF第二范式在满足1NF的基础上消除非主键列对主键的部分函数依赖。也就是说每个非主键列都必须完全依赖于主键而不能只依赖于主键的一部分。 3NF第三范式在满足2NF的基础上消除非主键列对主键的传递依赖。也就是说如果一个非主键列依赖于另一个非主键列那么就需要将其拆分成两个表。 BCNF巴斯-科德范式在满足3NF的基础上消除主键对非主键列的部分和传递依赖。也就是说每个非主键列都必须完全依赖于主键而不能只依赖于主键的一部分。如果存在这样的依赖关系就需要将其拆分成两个表。 总的来说一、二、三、BCNF都是为了减少数据冗余和提高数据的一致性和完整性。随着范式的逐渐提高设计出来的数据库结构会越来越规范化但也会越来越复杂需要在设计时考虑到实际的业务需求和性能要求。
二思维导图 一计算机组成
二常见问题
1.计算机的结构 计算机的结构可以按照功能划分为五个部分运算器、控制器、存储器、输入设备和输出设备这五个部分共同构成了计算机的基本结构。 2.数值数据表示方式 二进制补码表示法在计算机中数字都是使用二进制来表示的。二进制补码是一种表示负数的方法它的基本思想是用最高位表示符号位0表示正数1表示负数其他位表示数值大小。在补码表示法中负数的补码是将该数的绝对值的二进制表示取反再加1。例如十进制数-5的二进制补码为11111011。 浮点数表示法浮点数表示法用于表示实数包括小数和科学计数法表示的数值。浮点数通常由两个部分组成尾数和指数。尾数表示数值的大小指数表示数值的范围。计算机通常使用IEEE浮点数标准来表示浮点数其中单精度浮点数使用32位表示双精度浮点数使用64位表示。 3. 什么是半导体存储器常见的半导体有那些有什么优点 半导体存储器是一种电子数字存储器它由半导体材料制成用于在计算机中存储数据。半导体存储器相对于传统的磁性存储器如硬盘、软盘来说具有更快的读写速度、更低的能耗和更小的体积。 常见的半导体存储器有 随机存取存储器RAM可以随机读写数据速度非常快但是它的数据在电源关闭后就会消失因此需要不断地进行刷新来保持数据的有效性。 只读存储器ROM用于存储不需要修改的固定数据如计算机的BIOS程序和启动代码等。 闪存存储器Flash Memory可以随机读写数据与RAM类似但它的数据可以在断电后保持不变因此常用于存储操作系统、应用程序和用户数据等。 半导体存储器的优点是速度快、耗能低、可靠性高、体积小等因此已经广泛应用于计算机、移动设备、数码相机等电子产品中。 二思维导图
