考研学习记录
lzm990311
有遗憾才叫人生。知不足,然后能自反也;知困,然后能自强也。
展开
-
专业课学习记录1(2019)
1.举例说明软件生命周期模型描述的是什么?原创 2019-08-05 18:21:46 · 364 阅读 · 5 评论 -
专业课学习记录12(2002)
1.一颗二叉树中的节点要么是叶,要么是有两颗非空子树,若有编号为0,1,2,3…n-1的n个非叶节点,问(1)有多少个叶节点?n0=n2+1;n+1个叶节点(2)如果根节点的层次为0,各个叶节点的层次之和最多为多少?n*(n+3)/2总节点数为2n+1当n=0时 最高层次为 0当n=1时 最高层次为1。。。当n=n时,最高层次为n1+2+3+…+n+n=n*(n+3)/...原创 2019-09-22 15:21:31 · 320 阅读 · 0 评论 -
专业课学习记录11(2003)
1.直接插入排序银行家算法是一种有效的死锁避免算法,静态分配策略则是一种有效的死锁预防算法在操作系统教科书中,解决进程互斥和进程同步问题的基本机制有信号量 临界区和消息传递。2.操作系统的处理器分为哪三个层次?这三个层次的处理器调度的作用分别是什么?1.作业调度(高级调度):选择处于后备状态的作业分配资源,发生频率最低2.内存调度(中级调度):选择暂时不能运行的进程调出内存,发生频率中...原创 2019-09-19 16:30:47 · 149 阅读 · 0 评论 -
专业课学习记录10(2004)
汉诺塔考虑插入排序,二分法排序,直接选择排序,冒泡排序,快速排序和归并排序,问排序过程中关键码比较的次数与记录的初始排列无关的排序方法有哪些——二分法插入排序,直接选择排序(堆排序)1.什么是虚拟设备,并举例。通过虚拟技术将一台独占设备虚拟成多台逻辑设备,供多个用户同时使用如虚拟光驱,虚拟网卡2.什么是虚拟存储器,并举出两个例子在具有层次结构存储器计算机系统中,能够自动实现部分装入和...原创 2019-11-01 11:45:22 · 182 阅读 · 0 评论 -
专业课学习记录9(2005)
说明prim算法和kruscal算法分别适用于何种情况?Prim算法时间复杂度为O(V^2),不依赖于边,适合于图中顶点少,边多的情况。Krusal算法试用于图中顶点多,边少的情况1.何谓地址转换(重定位)?试简述两种重定位方式。逻辑地址转换为物理地址的过程称为地址重定位,地址映射或地址转换。静态地址重定位:在虚拟空间程序执行之前,由装配程序完成的地址映射工作。动态地址重定位:程序在执...原创 2019-09-17 20:34:11 · 129 阅读 · 0 评论 -
专业课学习记录8(2006)
单链表的逆转试述产生死锁的四个必要条件1.互斥条件:系统中存在临界资源,进程互斥地使用这些资源2.占用和等待条件:进程请求资源得不到满足而等待时,不释放已占用的资源3.不剥夺条件:已被占用的资源只能由属主释放,不允许被其他进程剥夺4.循环等待条件:存在循环等待链,其中每个进程都在链中等待下一个进程所持有的资源。描述软件工程研究所提出的能力成熟度模型(CMM),并详细描述每一个的名称和特...原创 2019-09-15 17:49:13 · 129 阅读 · 0 评论 -
专业课学习记录7(2007,2008)
1.数据结构广义表中的元素可以是(原子(或子表)),所以其描述宜采用程序设计语言中的(链表)来表示2.说明一颗二叉排序树无论进行先序,中序或后序遍历,其叶节点的相对次序不会发生改变无论先序,中序还是后序遍历都是从二叉树的左子树往右子树进行遍历3.F是一个森林,B是与F对应的链表表示的二叉树,试问,F中非叶节点个数和B中空的右链的个数之间有什么数量关系,为什么?NB=NF+14.二叉搜索...原创 2019-09-13 11:05:06 · 521 阅读 · 0 评论 -
专业课学习记录4(2016)
快速排序思想:从n个待排序的记录中任取一个记录(不妨去第一个记录),设法将该记录放置于排序后它最终的位置,使它前面的记录排序码都不大于它的排序码,而后面的排序码都大于它的排序码。快速排序是不稳定的排序算法时间复杂度是O(n*log2n)请设计一个算法,使得在O(n)的时间内重排数组a[0,n-1],将所有取负值的关键码排在所有取正值(非负值)的关键码之前。采用快速排序算法思想:i为起始位...原创 2019-08-16 17:43:49 · 390 阅读 · 0 评论 -
专业课学习记录5(2015)
数据结构:最小生成树prim算法Kruscal算法软件工程:软件工程:1.用规范的可量化的方法来开发,运行维护软件2.对1中各种方法的研究2.软件需求:1.用户为解决问题或达到某些目标所需要的条件或能力。2.系统为了满足文档所规定的要求而需要具备的条件和能力3.对1或2中的一种能力的文档化表达请解释面向对象式软件体系结构风格,说明其优缺点面向对象式软件:将系统组织为多个独立的...原创 2019-08-21 18:51:30 · 176 阅读 · 0 评论 -
专业课学习记录6(2014)
1.数据结构1.一颗含有n个关键字的m阶B-树中进行查找,至多读盘(1+logm/2)次n个关键字 则叶子节点总数为n+1;假设含有n个关键字的m阶B-树的叶子节点在第L+1层,那么存取节点的个数就是L。最坏情况下,第一层只有一个根节点,第二层最少2个节点第三层至少有2[m/2]第L+1层至少有2[m/2]^L-1n+1>=2[m/2]^L-1B-树经常应用于外部文件的检索...原创 2019-08-23 19:55:46 · 849 阅读 · 0 评论 -
专业课学习记录3(2017)
数据结构:1.设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为O(1);因为数组是随机访问的二叉搜索树:1.若左子树非空,则左子树上的所有九二点关键字值均小于根节点关键字值2.若右子树非空,则右子树上所有节点关键字值均大于根节点的关键值3.左右子树分别是一个二叉排序树图的最小生成树:一个连通图的生成树是包含图中所有顶点的极小连通图,它包含图中所有的点,并含有尽量少...原创 2019-08-14 17:26:17 · 1024 阅读 · 0 评论 -
专业课学习记录2(2018)
软件工程:1.说明下工程与科学的区别“科学”是运用定理,定律等思维形式反映现实世界各种现象的本质和规律的知识和理论体系。“工程”是用科学和技术去解决实际问题的某种范围的应用单元。区别在于:科学是系统理论知识,能用于指导实践;而工程则是运用科学和技术进行的一种实践活动,科学是工程学科的基础和保障,工程可以反映和检验科学的正确性和先进性以至于让科学更好的服务于人类。同时科学知识的易教育性,使工程...原创 2019-08-08 18:28:20 · 336 阅读 · 0 评论 -
软件工程试卷A
1.软件工程:(1)研究和应用如何以系统的,规范的,可度量的方法去进行,维护和开发软件。(2)对其中各种方法的研究2.软件演化生命周期模型初始开发——演化——服务——逐步淘汰——停止3.螺旋模型(1)是一种周期性的方法进行系统开发(2)有许多“中间版本”(3)每个周期都包括需求定义,风险分析,工程实现和评审4个阶段。4.软件验证与确认总体来说验证(Verification)和确...原创 2019-09-24 17:11:56 · 626 阅读 · 5 评论