2009
操作系统和编译原理
操作系统的主要功能是什么?
操作系统的功能：
(1)操作系统的主要功能：
①资源管理。
②程序控制。
③人机交互。
(2)计算机系统的资源可分为设备资源和信息资源两大类。
(3)操作系统包括五个方面的管理功能：
①进程与处理器管理。
②作业管理。
③存储管理。
④设备管理。
⑤文件管理。
什么是进程？进程和程序的区别是什么？
从用户角度来看，进程是应用程序的一个执行过程。从操作系统核心角度来看，进程代表的是操作系统分配的内存、CPU时间片等资源的基本单位，是为正在运行的程序提供的运行环境。进程与应用程序的区别在于应用程序作为一个静态文件存储在计算机系统的硬盘等存储空间中，而进程则是处于动态条件下由操作系统维护的系统资源管理实体。
区别：
(1)进程是一个动态概念，而程序是一个静态概念，程序是指令的有序集合，无执行含义，进程则强调执行的过程。
(2)进程具有并行特征(独立性，异步性)，程序则没有。
(3)不同的进程可以包含同一个程序，同一程序在执行中也可以产生多个进程。
自底向上的语法分析的关键是什么?
什么时候进行归约，按照哪条产生式进行归约
数据结构和算法
什么是算法的时间复杂度？
如果一个问题的规模是n，解决这一问题所需算法所需要的时间是n的一个函数T(n)，则T(n)称为这一算法的时间复杂度。
简述数据的逻辑结构和物理结构的概念和两者的关系?
数据元素之间的逻辑关系称为数据的逻辑结构。数据的逻辑结构可以看作是从具体问题抽象出来的数学模型，它与数据的存储无关。数据结构在计算机中的表示(又称映像)称为数据的物理结构，或称存储结构。它所研究的是数据结构在计算机中的实现方法，包括数据结构
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
