- 博客(233)
- 资源 (2)
- 收藏
- 关注
原创 C++基础课-----1.1 变量、输入输出、表达式和顺序语句
案例一:#include<iostream>using namespace std;//为了防止命名冲突int main(){ cout << "hello world" << endl; return 0;}#include<cstdio>//引入可以使用print()scanf()变量类型 bool false/true 1byte char 'c','a',' ','\n' 1byte
2021-11-09 10:42:34 1789
原创 小甲鱼Python 31讲提到的天气查询方法总结。
1:城市-代码对照字典(只列出了部分,其他省略了,不影响说明实现原理).city={ '北京':'101010100', '海淀':'101010200'}2:存储在文件中的代码:import picklepickle_file=open('city_data.pkl','wb')pickle.dump(city,pickle_file)pickle_file.close()3:查询代码import urllib.requestimport jsonimport pickle
2021-05-31 19:46:20 417
原创 一道c语言题
题目:请问最后打印的值为?#include<stdio.h>#include<string.h>int main(){ int x=10,y=3,z; printf("%d\n",z=(x%y,x/y)); return 0;}解释:2:%d\n 是说把逗号后的结果以十进制显示出来,并换行。z=(x%y,x/y) 是把x/y的值给z(因为是逗号运算符,所以整个值取逗号后面的值,结果是输出z的十进制数 z是x除y的值。...
2020-08-20 19:12:20 770 1
原创 编程题
一;汉诺塔问题;相传在古印度圣庙中,有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上,有三根杆(编号A、B、C),在A杆自下而上、由大到小按顺序放置64个金盘。游戏的目标:把A杆上的金盘全部移到C杆上,并仍保持原有顺序叠好。操作规则:每次只能移动一个盘子,并且在移动过程中三根杆上都始终保持大盘在下,小盘在上,操作过程中盘子可以置于A、B、C任一杆上。代码:#include<stdio.h>int t=0;void h(int n,char A,char B,char C
2020-07-06 17:49:35 239
原创 栈的应用
一:判断表达式式中左右括号是否匹配出现。代码:#include<stdio.h>#include<stdlib.h>#define MaxSize 40 typedef struct StackNode{ char data[50]; int top; }SqStack; //栈的初始化 SqStack * InitStack(SqStack *S){ SqStack *Stack; if(Stack=(SqStack *)malloc(sizeo
2020-07-06 16:33:08 176
原创 1练习---链表
一:假设有两个按元素递增次序排列的线性表,均以单链表的形式存在。请编写算法将这两个单链表归并为一个按照元素值递减次序排列的单链表,并要求利用原来两个单链表的结点存放归并后的单链表。LinkList Union(LinkList L1,LinkList L2){ LinkList pa,pb,r; pa=L1->next; pb=L2->next; L1->next=NULL; while(pa!=NULL&&pb!=NULL){ if(pa->dat
2020-06-28 23:20:37 399
原创 第三章----数据链路层
1:数据链路层基本概念2.1封装成帧2.2透明传输组帧方式2.2.1字符计数法2.2.2字符填充法2.2.3零比特填充法2.2.4违规编码法3差错控制(检错编码)3.1 错无来源3.2 数据链路层的差错控制检错编码----奇偶校验码纠错编码----奇偶校验码求出校验码的值检错并纠错4:流量控制与可靠传输机制数据链路层的流量控制...
2020-04-24 15:12:16 282
原创 第二章:物理层
1:概述:1.1数据通信注意:调制解调器/发送器相当于平时生活中的宽带猫。进行数字信号和模拟信号的相互转换。1.2通信的相关术语:1.3通信的方式:1.4 数据传输的方式1.2码元,波特,速率,带宽练习题1.4 编码与调制1.4.1 基带信号与宽带信号1.4.2 编码与调制数字数据编码为数字信息(1):非归零编码[NRZ](2):曼彻斯特编码(...
2020-04-23 16:49:53 265
原创 1:mybatis入门准备
1:三层架构表现层: 是用于展示数据的业务层 是处理业务需求的持久层 是和数据库交互的2:持久层技术解决方案 JDBC技术 Connection PreparedStatement ResultSt Spring的JdbcTemplate spring对jdbc的简单封装 Apache的DBUti...
2020-04-09 12:40:05 227
原创 中断系统
概述程序中断是指计算机执行现行程序的过程中,出现某些急需处理的异常情况或特殊请求,CPU暂时中止现行程序,而转向对这些异常情况或特殊请求进行处理,在处理完毕后CPU又自动返回到现行程序的断点处,继续执行原程序。中断请求的分类中断判优-实现中断判优—优先级设置中断处理过程中断处理过程-中断隐指令中断处理过程-硬件向量法中断处理过程–中断服务程序中断屏蔽技术...
2020-04-04 17:55:39 638
原创 输入输出
一概述外部设备也称外围设备,是除了主机以外的,能直接或间接与计算机交换信息的装置。输入设备用来向计算机系统输入命令和文本,数据等信息的部件。键盘和鼠标是最基本的输入设备。输出设备用来将计算机系统中的信息输出到计算机外部进行显示,交换等的部件,显示器和打印机是最基本的输出设备。显示器打印机外存设备是指计算机内存及CPU缓存等以外的存储器。硬磁盘,光盘等是最基本的外存设备...
2020-04-04 11:04:59 393 1
原创 输入/输出系统概述
一基本该类I/O系统演变过程I/O系统基本组成一般来说,I/O系统由I/O软件和I/O硬件两部分构成。1.I/O软件 包括驱动程序,用户程序,管理程序,升级补丁等。通常采用I/O指令和通道指令实现CPU和I/O设备的信息交换。2.I/O硬件 包括外部设备,设备控制器和接口,I/O总线等。接口可以看作两个部件之间的交接部分。I/O方式简介...
2020-04-04 10:10:30 264
原创 总线
一:概述总线是一组能为多个部件分时共享的信息传送线路。共享是指总线上可以挂接多个部件,各个部件之间相互交换的信息都可以通过这组线路分数共享。分时是指同一时刻只允许有一个部件向总线发送信息,如果系统中有多个部件,则它们只能分时向总线发送信息。为什么用总线早期计算机外部设备少时大多采用分散连接方式,不易实现随时增减设备。为了更好解决I/O设备和主机之间连接的灵活性问题,计算机的结构从分数...
2020-04-03 16:52:31 817
原创 数据通路
一:数据通路数据在功能部件之间的传送的路径数据通路-CPU内部单总线方式CPU内部单总线方式-例题数据通路的功能和基本结构专用通路。例题:解答:34:5:6:...
2020-04-03 15:51:58 1121
原创 中央处理器
一:本章概述CPU的功能1.指令控制。完成取指令,分析指令和执行指令的功能,即程序的顺序控制。2.操作控制。一条指令的功能往往是由若干操作信号的组合来实现的。CPU管理并产生由内存取出的每条指令的操作信号,把各种操作信号送往相应的部件,从而控制这个部件的按指令的要求进行动作。3.时间控制。对各种操作加以时间上的控制,时间控制要为每条指令按时间顺序提供应有的控制信号。4.数据加工。对数据...
2020-04-03 14:03:09 443
原创 CISC和RISC
一:概述CISC: Complex instruction Set Computer设计思路:一条指令完成一个复杂的基本功能。代表:X86架构,主要用于笔记本,台式机等。RISC:Reduced instruction Set Computer设计思路:一条指令完成一个基本“动作";多条指令组合完成一个复杂的基本功能。代表:ARM架构,主要用于手机,平板等。80-20规律:典型程...
2020-04-03 13:03:02 306
原创 堆栈寻址
堆栈寻址堆栈寻址:操作数存放在堆栈中,隐含使用堆栈指针(SP)作为操作数地址。堆栈是寄存器(或专用寄存器组)中一块特定的按"后进先出(LIFO)"原则管理的存储区,该存储区中被读/写单元的地址是用一个特定的寄存器给出的,该寄存器称为堆栈指针(SP)硬堆栈和软堆栈...
2020-04-03 12:49:05 4833 1
原创 偏移寻址
一概述1.基址寻址将CPU中基址寄存器(BR)的内容加上指令格式中的形式地址A,而形成操作数的有效地址,即EA=(BR)+A。注:基址寄存器是面向操作系统的,其内容由操作系统或管理程序确定。在程序执行过程中,基址寄存器的内容不变(作为基地址),形式地址可变(作为偏移量)。当采用通用寄存器作为基址寄存器时,可由用户决定哪个寄存器作为基址寄存器,但其内容仍由操作系统确定。优点:可扩大寻...
2020-04-03 12:03:37 6432 2
原创 第4章:指令系统
一:本章概述指令(又称为机器指令)是指示计算机执行某种操作的命令,是计算机运行的最小功能单位,一台计算机的所有指令的集合构成该机的指令系统,也称为指令集。注:一台计算机只能执行自己指令系统中的指令,不能执行其他系统的指令。指令格式一条指令就是机器语言的一个语言,它是一组有意义的二进制代码。一条指令通常要包括操作码字段和地址字段两部分。四地址指令。指令含义:(A1)OP(A2...
2020-04-03 10:55:50 1961
原创 高速缓存存储器
一:局部性原理及性能分析假设Cache的速度是主存的5倍,且Cache的命中率为95%,则采用Cache后,存储性能提高多少(设Cache和主存同时被访问,若Cache命中则中断访问主存)。Cache和主存同时访问解答:一Cache和主存同时访问设Cache的存取周期为t,则主存的存取周期为5t,Cache和主存同时访问,不命中访问时间为5t,故系统的平均访问时间为Ta=0.95t...
2020-04-02 12:44:21 1316
原创 主存与CPU的连接
一:主存容量扩展-位扩展二:主存容量扩展-子扩展一:线选法译码器选法主存容量扩展–译码器主存容量扩展-字位同时扩展主存与CPU的连接解答:...
2020-04-02 11:02:20 857
原创 存储器分类
一概述二:存储器分类存储器的性能指标1.存储容量:存储字数字长(如1M8位)2.单位成本:每位价格=总成本/总容量3.存储容量:数据传输率=数据的宽度/存储周期。1):存取时间(Ta):存取时间是指从启动一次存储器操作到完成该操作所经历的时间,分为读出时间和写入时间。2):存取周期™:存取周期又称读写周期或访问周期。它是指存储器进行一次完整的读写操作所需的全部时间,即连续两次独...
2020-04-02 10:20:11 356
原创 第3章存储系统--RAM
一:本章概述一 主存储器MAR:Memory Address RegisterMDR:Memory Data Register二存储器芯片的基本结构片选 线两种模式:高电平有效,低电平有效。存储字长对应数据线条数。8K*8位,地址线13根,数据线8根。三寻址一.半导体存储器RAM半导体随机存取存储器访问的时间与访问地址无关。SRAM:静态随机存取存储器DR...
2020-04-02 09:40:38 914
原创 浮点数加减替换版
一:概述浮点数加减运算步骤:1.对阶2.尾数加减3.规范化4.舍入5.判溢出。浮点数的加减运算。例:已知十进制数X=-5/256 Y=+59/1024,按机器补码浮点运算规则计算X-Y,结果用二进制表示,浮点数格式如下:阶符取2位,阶码取3位,数符取2位,尾数取9位用补码表示阶码和尾数0.转换格式:强制类型转换。...
2020-04-01 17:51:48 939
原创 浮点数
浮点数表示阶码E反映浮点数的表示范围及其小数点的实际位置。尾数M的数值部分的位数n反映浮点数的精度。阶码,尾数均用补码表示,求a,b的真值。a=0,01;1.1001b=0,01;0.011001解答;a:阶码0,01对应真值+1尾数1.1001对应真值-0.0111=浮点数的规格化规格化:规定尾数的最高数位必须是一个有效值。左规:当浮点数运算的结果为非规格化时要进行...
2020-04-01 17:24:22 425
原创 乘法运算和强制类型转换
一乘法运算原码一位乘法:符号位与数值位分开处理设机器字长为5位(含1位符号位,n=4),X=-0.1101,y=+0.1011,采用原码一位乘法求x.y符号:一正一负,结果为负,即符号位=X⊕Y。原码一位乘:结果:-0.10001111二:强制类型转换void main(){ short x=-4321; //short型占用2个字节 x:1110 1111 0001 ...
2020-04-01 15:32:56 1020
原创 原反补码
一:无符号原码无符号数:整个机器字长的全部二进制均为数值位,没有符号位,相当于数的绝对值。表示范围:8位二进制数:2的8次方不同的状态0000 0000 ------1111 1111 =1 0000 0000 -10 ---------------------255 =2的8次方-1n位的无符号数表示范围为:0 ------2的n次方-1有符号数...
2020-03-31 12:16:22 1973
原创 杭电ACM2018
一:题目方法一代码:(递推)#include<stdio.h>int main(){ int n,i; int a1[105]={0,1,1,1,1,2};//母牛个数 int a2[105]={0,0,1,1,1,2};//第1年母牛 int a3[105]={0,0,0,1,1,1};//第2年母牛 int a4[105]={0,0,0,0,1,1};//第...
2020-03-27 15:58:24 545
原创 杭电ACM1027
一:题目相关知识:字符串是一种非常重要的数据类型,但是C语言不存在显式的字符串类型,C语言中的字符串都以字符串常量的形式出现或存储在字符数组中。同时,C 语言提供了一系列库函数来对操作字符串,这些库函数都包含在头文件 string.h 中。地址头文件:#include <stdio.h>gets()函数用于从缓冲区中读取字符串,其原型如下:char *gets(char ...
2020-03-26 13:00:35 242
原创 二:物理层
一:物理层基本概念物理层解决如何在连接各种计算机的传输媒体上传输数据比特流,而不是指具体的传输媒体。物理层主要任务:确定与传输媒体接口有关的一些特性。二:数据通信模型通信的目的是传送消息。两种数据传输方式;...
2020-03-24 16:06:51 194
原创 一:计算机网络概述
一:概述计算机网络:是一个将分散的,具有独立的计算机系统,通过通信设备与线路连接起来。由功能完善的软件实习资源共享和信息传递的系统。计算机网络是互连的,自治的计算机集合。互连:-互联互通 通信链路。自治:无主从关系。计算机网络的功能1;数据通信;连通性2:资源共享:硬件 软件 数据3:分布式处理: 多台计算机各自承担同一工作任务的不同部分:4:提高可靠性。计算机网络的组成1:...
2020-03-24 14:11:23 630
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人