合集-计算机专业复习

摘要:数据结构 1. O(n)?时间复杂度? 2. 线性存储结构和链式存储结构的优缺点 3. 顺序存储与链式存储 4. 头指针和头结点的区别 5. 栈和队列的区别 6. 栈和队列的存储结构 7. 循环队列Q,编号0至n-1,头尾指针分别为f、p,求Q中元素的个数 8. 如何区分循环队列是队空还是队满? 9 阅读全文
posted @ 2023-07-27 21:15 谁的青春不迷糊 阅读(351) 评论(0) 推荐(0)
摘要:计算机组成原理保研面试准备 计组似乎在专业课面试问题中比较少问,但一些基本的概念还是要清楚。 1、计算机系统5层层次结构从下到上由哪五层组成?哪些是物理机,哪些是虚拟机? 1)微程序机器、传统机器、操作系统机器、汇编语言机器、高级语言机器 2)微程序机器和传统机器是物理机,其他是虚拟机。 2、当使用 阅读全文
posted @ 2023-07-30 12:06 谁的青春不迷糊 阅读(366) 评论(0) 推荐(0)