Zheng_LH

研究生复试巩固计组中断有几种b/s和c/s的区别五种CPU与外设交换方式南桥北桥cache有几种映射方式CPU有几种设计方式并行通信和串行通信什么是RISC和CISC，他们的区别和特点CPU和外设的通信方式，其中输入输出处理机的方式和其作用再哪些地方，并行接口和串行接口什么是内组件、什么是外组件简述处理机管理、文件管理介绍一下实时操作系统和分时操作系统说一下并行和串行自己给自己出题目参考《深入理解计算机系统》中断有几种外中断异常陷入中断的过程，描述一下中断这里是引用

研究生复试巩固编译原理语法分析器构造原理编译过程分为哪几个阶段，其中那些阶段是必不可少的自己给自己出题目语法分析器构造原理语法分析器会构造一棵语法分析树，并把它传递给编译器的其他部分进一步处理，在构建语法分析树的过程中，就验证了这个词素序列是否符合源语言的文法自顶向下分析实质：寻找从开始符号出发到句子的推导序列自底向上分析实质：寻找从句子出发到开始符号的归约序列编译过程分为哪几个阶段，其中那些阶段是必不可少的词法分析语法分析语义分析中间代码生成代码优化目标代码生成

复试英语自我介绍自我介绍Good morning, dear professors! It’s my great honor here for this interview. My name is , 21 years old and I come from Wenzhou. I majored in Computer Science and Technology in Hangzhou Dianzi University. Now I will introduce myself

研究生复试巩固数据库ER图转换原则数据库并发机制建立数据库的流程数据库范式数据库完整性数据库的索引数据库的视图SQL哪些语句数据库有哪些操作语句数据库delete和drop的作用数据库触发器数据库的三级模式和两级映像数据库死锁主键和外键数据库DBA、DBMS的作用用户能不能对数据库进行增删改查数据库的存储过程一条sql语句如何执行数据库的事务数据库中怎么消除冗余，举个例子数据库的ACID特性，什么是数据库一致数据库了解哪些系统自己给自己出题目参考《数据库系统概论(原书第6版)》github.com/

研究生复试巩固数据结构线性存储和链式存储优缺点比较最小生成树两种算法优缺点比较hash函数的特点以及如何处理冲突排序算法有哪些，及其时间复杂度怎么确定是一个环简述以下线索二叉树汉罗塔图的存储自己给自己出题目参考《大话数据结构》线性存储和链式存储优缺点比较线性表的存储结构，优缺点顺序表读取O(1)插入O(n)删除O(n)查找O(n) / O(log2n)O( log^{n}_{2})O(log2n​)随机访问，通过首地址和元素序号可在O(1)内找到指定的元素存储

研究生复试巩固软件生命周期瀑布模型喷泉模型增量模型模块的概念模块间耦合度区分模块的要素是什么软件的设计模式IPO图、层次图、DFD图等的使用阶段，作用，描述CMM黑盒白盒自己给自己出题目参考《人月神话》《软件工程》软件生命周期问题定义与可行性研究需求分析软件设计编码测试运行和维护瀑布模型最早强调软件或系统开发应有完整之周期，且必须完整的经历周期之每一开发阶段，并系统化的考量分析与设计的技术、时间与资源之投入等。强调系统开发过程需有完整的规划、分析、设计、测试及文件等管理

研究生复试巩固TCP/IP 位于哪一层UDP有哪些应用计算机网络中有哪些流量控制，缓存满了怎么调度子网掩码的作用交换机、路由器和集线器的区别自己给自己出题目TCP/IP 位于哪一层TCP/IP 有几层，为什么没有物理层四层，应用层、TCP/UDP、IP、网络接口层因为数据链路层和物理层合并为网络接口层TCP和UDP有什么区别UDP：无连接，尽最大可能交付，没有拥塞控制，面向报文，支持一对一、一对多、多对多，首部只有8个字节TCP：面向连接，提供可靠交付，有流量控制，拥塞

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档天勤2022数据结构（七）排序前言一、基础算法二、综合应用题总结前言typedef struct BTNode{ char data; struct BTNode *lchild; struct BTNode *rchild;}BTNode; typedef struct TBTNode{ char data; int ltag, rtag; struct TBTNode *lchild; struct TBTNo

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档天勤2022数据结构（六）图前言一、基础算法例题二、综合应用题总结前言邻接矩阵typedef struct{ int no; 顶点编号 char info;}VertexType; typedef struct{ int edges[maxSize][maxSize]; int n, e; 顶点数，边数 VertexType[maxSize];}MGraph;邻接表typedef struct ArcNod

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、综合应用题总结前言提示：这里可以添加本文要记录的大概内容：typedef struct{}BTNode; 提示：以下是本篇文章正文内容，下面案例可供参考一、综合应用题设二叉树根结点所在层次为1，树的深度d为距离根最远的叶结点所在的层次试精确给出深度为d的完全二叉树的不同二叉树棵数2(d−1)2^{(d-1)}2(d−1)试精确给出深度为d的满二叉树的不同二叉树棵数1

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、综合应用题总结前言提示：这里可以添加本文要记录的大概内容：提示：以下是本篇文章正文内容，下面案例可供参考一、综合应用题设数组A［0，…，n－1］的n个元素中有多个零元素，设计一个算法，将A中所有的非零元素依次移动到A数组的前端void move(int A[], int n){ int i = -1, j, temp; for(j = 0; j<n; j++){ if(A[j] != 0)

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言基本操作一、总结前言定长顺序存储typedef struct{ char str[maxSize+1]; int length;}Str;变长分配存储typedef struct{ char* ch; int length;}Str;基本操作赋值int strcpy(Str& str, char* ch){ if(str.ch){ free(str.ch); } int l

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、顺序栈操作二、链栈2.读入数据总结前言顺序栈typedef struct{ int top; int data[maxSize]; }SqStack;链栈结点typedef struct LNode{ int data; struct LNode *next;}LNode;顺序队列typedef struct{ int front; int rear; int data[maxSize]

天勤2022数据结构（一）线性表前言一、基础题二、使用步骤1.引入库2.读入数据总结前言提示：全文为作者手打，仅供个人复习使用一、基础题线性表可用顺序表和链表存储，试问：如果有n个表同时并存，并且在处理过程中各表的长度会动态发生变化，表的总数也可能自动改变，在此情况下，应选用哪种存储表示？为什么？用链表。如果采用顺序表，在多个表并存的情况下，一旦发现某个表有存满并溢出的情况，很可能若表的总数基本稳定，且很少进行插入和删除但要求以最快的速度存取表中的元素，这时用哪种存储表示？为