专业课真题2015-20171

数据结构、软件工程、操作系统真题解析 数据结构部分： 1. 下列哪一个是非线性结构？ 答案：C.二叉树 解释：队列和栈都是线性结构，它们的元素都是按照顺序排列的，而二叉树是一种非线性结构，它的元素之间没有固定的顺序关系。 2. 下列代码中 x 的执行频度？ 答案：C.O(n^2) 解释：代码中有两个嵌套的循环，外层循环执行 n 次，内层循环也执行 n 次，因此总的执行频度是 n 的平方。 3. 数组读取第 i 个元素的时间复杂度 答案：A.O(1) 解释：数组的元素可以通过索引直接访问，因此读取第 i 个元素的时间复杂度是常数级的，O(1)。 4. 下列二叉树的中序遍历序列是 答案：中序遍历序列是左右根的顺序遍历二叉树的节点。 5. 无向图有（）条边 答案：A.n(n-1)/2 解释：无向图的边数可以用公式 n*(n-1)/2 计算，其中 n 是图中的节点数。 软件工程部分： 1. 软件工程名词解释 答案：软件工程是指应用计算机科学和数学原理来设计、开发、测试和维护软件系统的方法和技术。 2. 持续集成名词解释 答案：持续集成是指在软件开发过程中，频繁地将代码集成到一起，以便尽早地发现和解决问题。 3. 需求分哪几个层次？ 答案：需求可以分为业务需求、用户需求和功能需求三个层次。 4. 体系结构题 答案：根据问题的描述，可以设计一个系统物理设计模块依赖图，其中包括字符串交替执行大小写转换的模块、split 模块、lower 模块、upper 模块和 merge 模块。 操作系统部分： 1. 模式切换名词解释 答案：模式切换是指操作系统在执行用户程序和核心程序之间的切换过程。 2. 临界区名词解释 答案：临界区是指多个进程访问同一个共享资源时，可能会出现的竞争情况。 3. 进程的七状态模型 答案：进程的七状态模型包括新生态、就绪态、执行态、等待态、睡眠态、僵尸态和终止态。 4. inode 节点中分别含有 10 个直接地址的索引和一、二、三级间接索引。 答案：根据问题的描述，可以计算出 32MB 的文件占用多少间接盘块。