- 博客(13)
- 收藏
- 关注
RSS订阅原创 计算机组成原理
精简指令集（RISC）的指令位数较短，内部还有快速处理指令的电路，使得指令的译码与数据的处理较快，因此执行效率比CISC高。在程序中断方式下，CPU与I/O设备并行工作，但现行程序与I/O传送是串行进行的。（6）I/O设备需要将其工作状态及时向CPU报告，通过接口可见是设备的工作状态，并可保存状态信息，供CPU查询。（1） 一台设备通常配有多台I/O设备，他们各自有各自的设备号，通过接口可实现I/o设备的选择。总线带宽、总线宽度，时钟异步/同步，总线复用，信号线数，总线控制方式，负载能力，电源电压。
2023-12-24 14:15:25
1153
1
原创 6-2 冒泡排序分数 10作者 李廷元单位 中国民用航空飞行学院[PTA]
* 对长度为n的数组arr执行冒泡排序 */请实现bubbleSort函数，使排序后的数据从小到大排列。
2023-12-18 20:59:50
1827
1
原创 6-1 邻接矩阵存储图的深度优先遍历分数 20作者 DS课程组单位 浙江大学[PTA]
其中MGraphint Nv;/* 顶点数 */int Ne;/* 边数 *//* 邻接矩阵 *//* 以邻接矩阵存储的图类型 */函数DFS应从第V个顶点出发递归地深度优先遍历图Graph，遍历时用裁判定义的函数Visit访问每个顶点。当访问邻接点时，要求按序号递增的顺序。题目保证V是图中的合法顶点。
2023-11-25 16:01:38
1023
原创 6-2 邻接表存储图的广度优先遍历分数 20作者 DS课程组单位 浙江大学[PTA]
其中LGraph/* 邻接点的定义 *//* 邻接点下标 *//* 指向下一个邻接点的指针 *//* 顶点表头结点的定义 *//* 边表头指针 *//* AdjList是邻接表类型 *//* 图结点的定义 */int Nv;/* 顶点数 */int Ne;/* 边数 */AdjList G;/* 邻接表 *//* 以邻接表方式存储的图类型 */函数BFS应从第S个顶点出发对邻接表存储的图Graph进行广度优先搜索，遍历时用裁判定义的函数Visit访问每个顶点。
2023-11-25 15:58:09
1131
原创 7-2 堆栈操作合法性分数 20作者 DS课程组单位 浙江大学[PTA]
假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。
2023-11-25 15:28:17
681
原创 6-3 jmu-ds-舞伴问题分数 20作者 linli单位 集美大学[PTA]
/队列长度//加入队列//队列是否为空//出队列//配对舞伴Q：队列e:参加舞会的人dancer:全部舞者num:参加舞会的人数###输入说明先输入参加舞会人数，再分别输入参加舞会人的姓名和性别###输出说明先输出配对的男女舞伴，若队伍有剩人，则输出剩下人性别及剩下人数目。
2023-11-25 15:09:45
604
原创 6-3 单链表统计正数个数分数 6作者 DS课程组单位 临沂大学[PTA]
L是带头结点的单链表的头指针，函数PositiveInt返回L中正整数的个数。如果单链表为空，返回0。
2023-11-13 20:28:29
768
原创 6-2 单链表逆置*分数 10作者 李祥单位 湖北经济学院[PTA]
说明：data 为数据域。next 为指针域，指示后继结点。请编写函数，将带附加头结点的单链表逆置。
2023-11-13 20:26:48
1559
原创 6-2 二叉树的遍历分数 25作者 陈越单位 浙江大学[PTA]
其中BinTree要求4个函数分别按照访问顺序打印出结点的内容，格式为一个空格跟着一个字符。
2023-11-13 19:30:18
1226
原创 6-3 先序输出叶结点分数 15作者 陈越单位 浙江大学[PTA]
其中BinTree函数应按照先序遍历的顺序输出给定二叉树BT的叶结点，格式为一个空格跟着一个字符。
2023-11-09 17:26:34
1071
1
原创 7-3 在有序链表中插入数据 作者 陈晓梅单位 广东外语外贸大学[PTA]
给定一批严格递增排列的整型数据，给定一个x，若x不存在，则插入x，要求插入后保持有序。存在则无需任何操作。
2023-11-06 20:10:11
684
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人