B612_Q-CSDN博客

原创 2022.5.1练习

计算A+B题目内容：计算两个整数A和B的和。输入格式：输入整数A和整数B的值，用空格隔开输出格式：输出A+B的结果输入样例：1 2输出样例：3#include <iostream>using namespace std;int Add (int a, int b){ int c = a + b; return c;}int main(){ int a, b; cin >> a >> b; //cout <

2022-05-04 19:12:10 12954

原创犯二的程度

任务描述本关任务：编写函数 silly，计算整数（不多于100位）犯二的程度并返回。数字也可以“犯二”，一个整数“犯二的程度”定义为：该数字中包含2的个数与其位数的比值，如果这个整数是负数，则程度增加0.5倍，如果还是个偶数，则再增加1倍。例如，数字−56782223456是个11位数，其中有3个2，是负数，也是偶数，则它的犯二程度为：3/11×1.5×2，约为0.818182。相关知识由于 C 和 C++ 中 int 类型的表示范围有限，为−2147483648~2147483647，

2022-02-16 01:59:25 4416 4

原创猴子选大王

任务描述本关任务：编写一个函数 king，实现猴子选大王的功能。新猴王的选择方法是：让 N 只候选猴子围成一圈（最多100只猴子），从某位置起顺序编号为 1 ~ N 号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。相关知识针对上述任务的描述，我们假设 N 只猴子分别占据数组 a 的下标从 1 ~ N 的位置（0号位置空着），从序号为1的猴子开始报数。返回值为猴王的序号。本关可以把数组当作循

2022-01-10 11:43:11 1771 1

原创【C&C++】数组作为函数的参数

编写函数 maxIncrease，用于计算一个销售额序列中的最大销售增幅并返回。这里的销售额都是非负整数。对于给定的销售额序列 A，假设序列 A 的长度为，最大销售额增幅是指满足的的最大值。例如，销售额序列11,3,5,7,9,2,4,6,8,10的最大增幅为8（在，时）。...

2022-01-08 19:20:39 3403 1

原创【leetCode】两数之和

给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。示例提示只存在一个有效答案A really brute force way would be to search for all possible pairs of numbers but that would be too slow. Again, it's best to try out brute force solutions f...

2021-07-27 21:27:24 675

原创【C&C++】一维数组

假定有一组数据记录着卖场每天（不超过30天）的销售额（假设都是整数），要求你统计并输出销售的波动情况，即计算每天相对于前一天的销售额的增减情况（即后项减前项的差值）。例如连续5天的销售额分别是：23 56 12 76 43，则销售波动情况的输出为：33 -44 64 -33。其中：33 = 56 - 23，-44 = 12 - 56，以此类推。一段时间内每天销售额的记录需要由一组数据来完成，其中，数据的个数可能为0到30中的任何一个数，尽管我们可以用30个变量来存储它们，但这显然很不方便。使

2021-07-02 20:00:23 2228 1

原创【C&C++】递归求P函数

编写函数 funP，完成数学函数P(n,x)函数的计算，定义如下：递归是一个很常见的数学概念，很多数学函数本身就是递归的，例如著名的斐波那契数列，又称黄金分割数列：0、1、1、2、3、5、8、13、21、34、……斐波那契数列递推的方法定义：，，同样可以用递归函数计算斐波拉契数列第 n 项 (不考虑第0项) ：// 递归函数fib：计算斐波拉契数列第 n 项并返回int fib(int n){ // 递归终止，直接返回 if(n == 1 || n == 2)

2021-07-02 17:37:02 4093

原创【C&C++】递归函数

输入一个正整数，然后把该整数的每一位数字从高位到低位顺序输出，每个数字占一行。例如：输入：123，程序输出：1.12.23.3对于将一个整数各位数字拆开的问题，由于该数字的位数未知，采用取余的方式也只能获得最低位，最高位很难获取。而这里要求先输出最高位，所以不能用循环实现。递归函数可以很好的解决这个问题。递归函数直接调用自己或通过其它函数间接调用自己的函数称为递归函数。递归函数适合于求解递归问题，所谓递归问题：是指一类比较复杂的问题，其问题的解决又依赖于类似问题的解决，只不过后者

2021-07-02 12:34:39 2281 3

原创【C&C++】打印日历

根据输入的年份和月份来输出该年月的日历。上图中每个汉字（一、二…日）占四个字节，右对齐，由于汉字显示本身就占2个字节，所以只需要在汉字前面多输出两个空格就好了。每个日期数字占4个字节，也是右对齐，这样能使输出的日历上下对齐。剩下的事情就是循环输出这个月的所有日期了，这个月有多少天可以专门用一个函数实现，注意闰年二月（判闰年的函数这里又可以用一次了）是29天。在 1 号前应该留多少空位（如果 1 号是星期 n ，则留 n-1 个空位，每个空位是一个日期的宽度），注意什么时候换行（日期加 1号前空位

2021-06-29 00:30:21 11677 11

原创【C&C++】这天是星期几？

任务描述本关任务：编写函数 whatDay，计算某年某月的1号是星期几并返回。相关知识要知道某一天是星期几，可以用已知的某一天进行推导。例如，已知公元1年1月1日是星期一，公元2年1月1日则是在星期一基础上加上一整年的天数（要考虑闰年，闰年一年366天，非闰年365天），如果不是1月，例如7月，则要加上1到6月的所有天数，这里也要考虑闰年，因为闰年的二月是29天，非闰年是28天。这样就可以算出从公元1年1月1日到该年月过了多少天，而过了7天星期不变，所以可以用这种方法推导出公元元年之后的任何一天是

2021-06-12 22:12:07 7738 12

原创内部存储器

存储器的基本知识构成存储器的存储介质主要是半导体材料和磁性材料。用半导体器件组成的存储器叫半导体存储器；用磁性材料组成的存储器叫磁表面存储器存储位元（存储元）：存储器中最小的存储单位，是一个二进制代码位。存储单元：由一些存储位元组成一个存储单元。存储器：由很多个存储单元组成一个存储器。随机存储器：这种存储器里的所有存储单元的内容都能被随机存储，并且读取和存储数据的时间与存储单元的物理位置无关。顺序存储器：存储器只能按照某种顺序存储，也就是说存取的时间和存储单元的物理位置有关。如磁带存储器，磁

2021-05-30 08:44:32 4577

原创运算方法和运算器

原码，反码和补码原码表示法：用一位符号位和二进制的绝对值表示数值。补码表示法：由于使用源码表示法对计算机来说比较复杂，如进行减法要先将两数的绝对值进行相减，然后选择正确的符号，所以引入了补码表示法的概念。反码使用了补码计算机不论数值的正负都可以使用加法来解决，提高了计算机的工作效率，但是负数的补码依然要用减法来解决，所以引入了反码来解决问题。模提到补码表示法就要提到模的概念，模就是数值的最大值，它像一个圆圈一样，比如 25 加上 75 等于 100，我们假设 100 为模，那么 25

2021-05-26 23:35:53 4057 1

原创计算机系统概述

冯诺依曼型计算机：以运算器为核心，存储程序并且按照地址顺序执行程序，这也是CPU自动工作的关键。当前的计算机依然遵守冯诺依曼存储程序的基本思想，但主要以存储器为核心。主要组成部件：输入设备，输出设备，运算器，控制器，存储器。指令和程序指令：计算机进行运算的每一步基本操作叫做指令。程序：计算某一问题一串指令序列，叫做这个问题的计算程序，简称程序。计算机如何区分指令和数据；在取值周期取得的指令，在读周期取得的是数据为什么软件能转为硬件，硬件能转化为软件；软件和硬件之间有逻辑等价性，这

2021-05-22 20:36:50 431

原创计算机的性能指标

吞吐量一台计算机在某一时间间隔里能处理的信息量。响应时间从输入有效到系统做出反应之间的时间度量，用时间来度量。利用率在一段时间里系统实际上被用到的时间占的比率，用百分比表示。处理机字长在处理机运算器中一次可以完成二进制运算的位数，如32位，64位。总线宽度一般指CPU中运算器与存储器之间互相连接的总线的二进制位数。存储器容量存储器里所有存储单元的总数目，通常用KB,GB,TB表示。存储单元一般为八位二进制，即一个字节；存储器带宽单位时间从存储器读出的二进制信息量，一般用字节/秒

2021-05-20 11:59:58 1009

原创【C&C++】时间显示（参数传值和参数传引用）

任务描述：编写一个函数 whatTime，该函数通过秒表显示的秒数，计算当前的时间（几点几分几秒），计算得到的时间通过参数返回。相关知识内容涉及传引用，是 C++ 对 C 语言的扩充部分， C 语言不包括这部分内容。由于 C++ 的函数只能返回一个值，而本题要求返回当前时间（几点几分几秒），需要返回三个值，所以没法通过 return 语句一次返回（如果学了结构也可以把三个数据一起打包返回），但 C++ 函数参数提供了另一种返回值的方式：引用参数。函数调用时，需要进行参数传递，即把实参的值逐个传给对

2021-05-18 21:22:55 2531

原创【C&C++】登月纸桥（函数调用）

要求编写一个函数，计算需要把纸折叠多少次（假设纸张足够大，可以无限次折叠），其厚度才能搭建一座登月纸桥，考虑到将来需要到更远的星球，所以函数需要根据具体距离计算纸张折叠的次数并返回。相关知识函数是一个命名的程序代码块，是程序完成其操作的一种功能单位。在程序设计中，有许多算法是通用的，例如求一个数的平方根，求一个三角函数等，经常会将这些算法定义为一个函数，这样在程序中需要这些算法的地方就可以直接使用（通过函数调用）它们了。虽然 C 和 C++ 的库函数已经提供了丰富的功能，但很多时候程序员还是需要根据

2021-05-18 11:44:27 7557

原创现代时序硬布线控制器设计

实验目的帮助学生理解现代时序系统中硬布线控制器的设计原理。实验内容在实现指令译码、现代时序状态机模块后，最终实现硬布线控制器的集成，在下图中完成硬布线控制器框架连接，注意硬布线控制器组合逻辑不需要实现直接采用微程序控制器的控制存储器代替即可。电路引脚信号输入输出位宽功能描述IR输入32MIPS指令字CLK输入1时钟输入equal输入1条件状态信号，相等标志控制总线输出22所有控制信号汇总而成的控制总线当前状态值输出5

2021-05-16 20:41:25 2895

原创现代时序硬布线控制器状态机设计

实验目的帮助学生理解现代时序系统中硬布线控制器设计的基本原理，学生能设计硬布线控制器核心部件状态机模块。实验步骤：利用数字逻辑电路相关知识设计现代时序硬布线核心部件状态机模块,实际状态机如下图：按状态图填写5号excel表，自动生成次态逻辑表达式后，即可在logisim中自动生成该电路。电路完成图：电路引脚信号输入输出位宽功能描述S4输入1现态输入第4位S3输入1现态输入第3位S2输入1现态输入第2位S1输入1

2021-05-16 16:05:47 3882 5

原创采用微程序的单总线CPU设计

实验目的帮助学生理解单总线结构CPU基本原理，能设计基于微程序控制器的单总线CPU，使得MIPS程序能在单总线结构上运行，最终能运行简单的排序程序sort-5.hex。实验内容完成前面所有实验关卡以后，在本关进行最终的联调，测试排序程序。在RAM中加载sort-5.hex程序，ctrl+k自动运行，程序应该运行至0x7c1节拍停下，指令计数为251，注意最后一条指令是一条beq分支指令，会跳回当前指令继续执行，是死循环。内存数据如下：MipsOnBusCpu-1.circ ◆单总线C

2021-05-16 13:19:35 3425 2

原创单总线CPU微程序控制器设计

实验目的帮助学生理解微程序控制器基本原理，要求学生能够设计微程序控制器。实验内容完善下图中的微程序框架，将微程序入口查找逻辑,判别测试逻辑，控制存储器等部件进行适当连接，实现微程序控制器的主要数据通路，设计微程序并加载到控制存储器中。实验步骤：微程序设计可以通过填写3号EXCEL文件中的微程序自动生成表自动产生导入控制存储器中时钟触发的方式是下降沿连接多路选择器选择端的条件判别逻辑需要使用分线器匹配数据位宽这里是分线器配置：最终电路完成图：测试：预期输出：Cnt

2021-05-16 10:26:16 5331 4

原创单总线CPU微程序条件判别测试逻辑

实验目的了解微程序控制器中微程序分支的基本原理，要求能设计判别测试逻辑。实验内容根据微指令字中的判别测试字段和条件反馈信息生成后续地址的多路选择信号，要求实现对应组合逻辑。实验步骤填写四号EXCEL表格中的组合逻辑真值表...

2021-05-15 15:41:25 5440 1

原创单总线CPU微程序入口地址查找逻辑

实验目的了解微程序控制器中微程序分支的基本原理，要求能设计微程序入口查找逻辑。实验内容设计如上电路，根据指令译码信号生成5位的微程序入口地址。实验步骤填写三号EXCEL表格中的微程序入口地址表格：自动生成逻辑表达式：在logisim中利用分析组合逻辑电路功能自动生成电路：...

2021-05-15 09:45:25 4767

原创【C&C++】循环结构（素数和）

要求输入 n（10≤ n ≤10000）和 k（1≤ k ≤10），求 n 以内最大的 k 个素数，按降序排列并将和输出在最后。编程要求输入正整数 n 和 k，要求输出 n 以内最大的前 k 个素数，按降序排列并在最后输出它们的和。用循环控制结构来解决。素数范围是 2 到 n，因为要从大到小输出素数，所以可以从 n 循环到 2 ，使用 for 语句递减循环实现为：for (int i = n; i>=2; i--) ……第一次进入循环时 i 的值为 n，每次循环结束后 i 的值

2021-05-13 20:50:52 6319 2

原创【C&C++】循环结构（判断素数）

要求：向程序输入一个正整数，请你判断该正整数是否是素数，如果是，则输出 Yes，否则输出 No。相关知识：素数素数，又称质数，是指在大于1的自然数中，除了1和它本身以外不能被其它数整除的数。最小的素数是2。素数由于其不能被等分的原因，有很多实际的应用，例如：汽车变速箱的齿轮的相邻的两个大小齿轮齿数一般设计为素数，以增加两齿轮内两个相同的齿相遇啮合次数的最小公倍数，可增强耐用度减少故障；在害虫的生物生长周期和杀虫剂使用之间的关系上，实验表明，素数次数地使用杀虫剂是最合理的，都是使用在害虫繁殖的

2021-05-12 21:47:34 5417 2

原创 MIPS 指令译码器设计

关于 MIPS 体系：MIPS 体系结构是20世纪80年代初发明的一款 RISC（精简指令系统计算机）体系架构。MIPS是一个双关语，它既是 Microcomputer without Interlocked Pipeline Stages 的缩写，同时又是 Millions of Instructions Per Second 的缩写。相比 Intel x86 的 CISC （复杂指令系统计算机）架构， MIPS 是一种非常优雅，简洁，高效的 RISC 体系架构，非常适合于教学研究，我国的龙芯处理器

2021-05-12 10:50:28 12240 7

原创【C&C++】循环结构：黑洞陷阱

要求：程序输入的一个小于1000且三个数字不全相等的整数，请你输出进入黑洞的重排求差过程。本问题又称“Kaprekar问题”。495 是一个很神奇的数，被称为黑洞数或者陷阱数。给定任何一个小于1000的正整数，经前位补0后可以得到一个三位数（两位数前面补1个0，一位数前面补2个0）。如果这个三位数的三个数字不全相等，那么经有限次“重排求差”操作（组成该数的数字重排后的最大数减去重排后的最小数），总会得到495。例如，对整数80，前位补0后得到080，重排后可以得到800，008。此时可以得到的最大数

2021-05-09 12:16:20 10300 5

原创【C&C++】分支结构（重排最大数）

实验要求：输入一个1000（不包含1000）以内的正整数，首先将其补齐为三个数字（如果是两位数或者一位数，则前面补0），然后将这三个数字按不同顺序排列成一组数据，输出排列中最大的那个数。例如：如果输入249，可以重排出429，249，924，942等等，其中最大的应该是942，因此应输出942；如果输入的是14，则在前面补0得到014，据此可以重排出041，140，410等等，其中最大的应该是410，因此应输出410。相关知识参照前两篇分支结构：点击这里—点击这里。【要得到一个三位数的某个数字可

2021-05-08 21:38:53 9868 3

原创【C&C++】分支结构（判断一年中的第几天）

要求：输入一个日期，如“ 2017 6 15 ”，计算这一天是这一年的第几天（1月1日是第一天）并输出。假设输入的都是合法的日期，但别忘了考虑闰年的情况。相关知识if 语句会根据对某个条件的判断结果，将程序的流程分为两支。将程序分为多个分支的语句：if-else 嵌套switch 语句if-else 嵌套多路分支的第一种实现方法就是使用 if-else 嵌套，即在 if 分支和（或者） else 分支中再嵌套 if-else 语句。例如：cin >> angle;

2021-05-07 11:35:12 7147 3

原创【C&C++】判断闰年

要求输入一个年份，判断该年份是否是闰年，是闰年则输出 Yes，否则输出 No。相关知识编程时有时候需要根据某个条件是否满足来选择执行或不执行某些语句。C 和 C++ 的 if 语句可以实现这种根据条件判断来选择执行的功能。if 语句有两种形式，分别实现一路分支和两路分支。if 语句实现一路分支的基本方法是采用 if 语句：if (<条件表达式>) <语句>其语义为：如果<条件表达式>的值为非0 ( true )，即“真”，则执行<语句>，然后

2021-05-05 21:04:58 2393 1

原创【C&C++】二进制数据的位运算（如何存储字符）

目标：【字符变量用来存储字符，一个字符占1个字节（8位），字符存储的其实是 ASCII 码表中所对应的整数，这些整数以 0-1 串来表示。】输入一个字符，输出该字符在内存中存储时对应的 0-1 串。例如：‘A’的 ASCII 码是65，对应的8位二进制 0-1 串是 01000001。相关知识通过位运算来获得一个字符对应的字节值（即8个位对应的 0-1 值）。首先介绍一下位运算的基本知识。位运算位运算允许在二进制位级别上对数据进行操作。C 和 C++ 支持 6 种不同的位运算符按位与两

2021-05-04 22:51:20 5702 2

原创【C&C++】字符型数据的运算（如何实现循环加密）

目标对 26 个大写英文字母进行循环加密，输入一个大写英文字母（明文）和一个整数秘钥，输出用秘钥对该大写英文字母加密后的结果（密文）。相关知识存储英文字母需要用到字符型变量。C 和 C++ 将字符类型看成是一种短整型，每个字符数据对应一个整数值。如 Microsoft C++ 中的字符类型的取值集合为 ASCII 字符集， ASCII 为每个合法的字符定义了一个整数，该整数就是该字符在字符类型中的数值表示。C 和 C++ 中有3种字符类型：char 、signed char 和 unsigned c

2021-05-04 18:37:57 6838

运算器设计（HUST）alu.circ

有关win11更新的细则小问题

如何删除主目录下的文件