部分I(主题 /学科) - 100个问题工程数学离散数学:命题和一阶逻辑。集,关系,功能,部分订单和晶格。组。图形:连接性,匹配,着色。组合学:计数,复发关系,生成函数。线性代数:矩阵,决定因素,线性方程系统,特征值和特征向量,LU分解。微积分:限制,连续性和不同性。Maxima和minima。平均值定理。集成。概率:随机变量。统一,正常,指数,泊松和二项式分布。是指中位数,模式和标准偏差。条件概率和贝叶斯定理。数字逻辑布尔代数。组合和顺序电路。最小化。数字表示和计算机算术(固定和浮点)。计算机组织和架构机器指令和地址模式。alu,数据路径和控制单元。说明管道。内存层次结构:缓存,主内存和辅助存储; I/O接口(中断和DMA模式)。编程和数据结构编程在C.递归中。数组,堆栈,队列,链接列表,树,二进制搜索树,二进制堆,图。算法搜索,排序,哈希。渐近最差的情况和空间复杂性。算法设计技术:贪婪,动态编程和分裂和串扰。运行时环境。图形搜索,最小跨越树,最短路径。计算正则表达式和有限自动机理论。无上下文的语法和推下自动机。普通语言和无语言,泵送引理。图灵机和不可证明的能力。编译器设计词汇分析,解析,语法定向翻译。中间代码生成。操作系统过程,线程,过程间通信,并发和同步。僵局。CPU计划。内存管理和虚拟内存。文件系统。数据库ER模型。关系模型:关系代数,元组演算,SQL。完整性约束,正常形式。文件组织,索引(例如B和B+树)。交易和并发控制。计算机网络
主要关键词