第一部分 数据结构(90分)
(欢迎留言补充,作者记性比较差,一时只能想起这么多了,再想起来会补充的)
填空题10题,共20分,前面9个空每空2分,后面几个空每空1分;
选择题5题,共10分,每题两分;
简答题5题,共30分,每题分数不平均;
应用题2题,共30分,每题15分。
(想起几个写几个,题目顺序是乱序的,具体题目类型是对的)
选择与填空部分
1、上三角矩阵行优先存储到数组里,A[i][j] 的值存到数据的位置计算公式
2、冒泡排序、选择排序、插入排序、归并排序、基数排序等一通排序之中,平均性能最好的是哪个?
3、从大到小排列的一组数,想要将其变为从小到大排序,采用哪个排序算法最佳?
4、Dijkstra算法、Floryda算法、什么什么算法之中哪一个可以在没有把所有路径计算出来的情况下找到最短路径,大概就是这个意思。
5、一个高度为H的树,p是其中的一个结点,q是p的左孩子,p的右子树高度为H1,请问搜索q的后继结点需要经过多少个中结点?
简答题
1、给你几个数,问题1:通过二叉搜索树来存储,画出树,算出在相同什么什么下的平均搜索次数;问题2:用AVL来存储,画出来,算出算出在相同什么什么下的平均搜索次数。
2、判断一个有向图是否可以转换成树的依据是什么,为什么?
3、
大题目(要求用C或者C++编写伪代码):
1、给你几个数,请你写一个算法,看计算是否可以构成一个二叉搜索树,可以返回true,不可以返回false
问题1:思路;问题2:写算法;问题3:。。。
2、有向图,编写代码寻找最短路径什么的(不确定哦)
第二部分 操作系统(30分)
选择题5题,共10分,每题2分;
简答题
大题目
简答题:
1、进程
大题目:
1、P1、P2、P3、P4、P5五个进程同时访问R1、R2、R3、R4四个资源,先分配情况如下(图表不记得了,就是讲每个进程分配了什么资源,分配了几个,资源比较少,并没有全部满足进程需求),四个资源还剩数量分别为{1,2,0,0},问题1:现在的情况是否安全,为什么?问题2:是否会发生死锁?如果是,请说明哪几个进程讲发生死锁,哪几个肯定不会发生死锁。
第三部分 计算机网络(30分)
填空题10分
1、国家为保护网络安全颁布了《中华人民共和国____________法》。 答案是:网络安全
2、以太网是什么拓扑结构
3、