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