计算机基础
计算机基础
Clark-dj
唯有扎下心来做事情学东西才是硬道理!
博客都是平时的一些学习笔记,很多都是自学,难免会有错误和不足之处,望留言指出。一些分享若有侵权,马上删除。
展开
-
有关考研复试和大学学习(大一新生也可以看过来)
(这是2020年7月1日我发表在我个人公众号的第一篇文章,一次尝试,微信公众号没有再写,觉得自己不够优秀,主战场还是博客。)复试过想聊一点东西,没认真斟酌用词,仅当做闲聊即可。复试的时候联系导师,还是比较顺利的,第一次联系到了目标学校学院院长,老师很好,给我布置了任务,也肯定了我,只可惜没过院线;第二次联系到一志愿学校另一个学院的副院长,也顺利通过了导师组的提前面试。当时100多个人参加导师组提前笔试和面试,只要6个人,可惜政策原因后来没有了校内调剂名额。一志愿学校成了我最大的遗憾,不过也是现在学习原创 2020-10-02 10:13:48 · 588 阅读 · 1 评论 -
复试专业问答六(hd,hs)
图的邻接表与逆邻接表https://blog.csdn.net/dyw_666666/article/details/85232559画有向图的逆邻接表,要看入边,即别人指向自身的边。因此,方法跟画邻接表是一样的,只是要注意的是入边!!tcpip协议概述参考:https://blog.csdn.net/a197p/article/details/95246095tcpip协议分层TCP/IP通常被认为四层系统,应用层,运输层,网络层,链路层。1.链路层,有时也称数据链路原创 2020-05-27 10:33:18 · 1276 阅读 · 0 评论 -
复试专业问答五(hd,hs)
软工七大原则参考:https://blog.csdn.net/personbing/article/details/510395251.开-闭原则(Open-Closed Principle, OCP)2.里氏代换原则(Liskov Substitution Principle,常缩写为.LSP)3.依赖倒置原则(Dependence Inversion Principle),要求客户端依赖于抽象耦合4.接口隔离原则(Interface Segregation Principle, I原创 2020-05-27 10:32:51 · 400 阅读 · 0 评论 -
复试专业问答四(hd,hs)
软件测试参考:https://blog.csdn.net/qq_39384184/article/details/86383111一、什么是软件测试?软件测试是检验它是否满足规定的需求或是弄清预期结果与实际结果之间的差别”。它的经典定义是:在规定的条件下对程序进行操作,以发现程序错误,衡量软件质量,并对其是否能满足设计要求进行评估的过程。软件测试还有助于识别与实际要求相反的错误,缺口或缺少需求。它可以手动完成,也可以使用自动化工具完成。有些人更喜欢将软件测试称为白盒和黑盒测试。二、原创 2020-05-27 10:32:34 · 431 阅读 · 0 评论 -
复试专业问答三(hd,hs)
动态优先级调度算法动态优先级调度算法是抢占式优先级调度算法吗?非抢占式/抢占式每个进程有一个优先级,优先级由优先数来表示。优先级不同时调度优先权最高的进程,优先级相同时按照FCFS顺序调度。1.非抢占式优先级调度算法例子:0时刻P1到达开始运行。2时刻P2到达后等待。P1运行之后,等待的进程P2开始运行。P2运行期间,P3、P4、P5都到达了,都在等待队列中。此时由于优先级P5>P3>P2,故P2运行完之后,按着优先级依次调度P5、P3和P2。2. 抢占式优先.原创 2020-05-18 21:26:41 · 1765 阅读 · 0 评论 -
复试专业问答二(hd,hs)
排序之双向冒泡排序双向冒泡排序简单地说就是从左向右的遍历寻最大,从右向左寻最小的过程。正常情况下,双向冒泡排序会比普通冒泡排序快。#include<bits/stdc++.h>using namespace std;void swap(int &x,int &y){ int temp; temp=x; x=y; y=temp;}void DbSort(int *a,int n){ int l,r; l=0; r=n-1; bool flag原创 2020-05-27 10:32:10 · 351 阅读 · 0 评论 -
复试专业问答一(hd,hs)
描述一个动态优先级调度算法,优化了那几个部分?动态优先是指进程的优先级可以根据进程的不断推进而改变,以取得更好的性能。对于动态优先,其优先级的变化取决于进程的等待时间和占有处理机时间的时间。即随着进程等待时间的增加,该进程的优先级将以某种速率增加。这样的目的是为了让优先级较低的进程在等待足够多的时间后优先级提高,进而被调度。另一方面,当一个进程占有处理机时间不断增加时,优先级会以某种速率降低,目的在于在程序运行一段时间后,将处理机让给其他进程,以防止进程长期垄断CPU。算法:插入排序的变体.原创 2020-05-27 10:31:56 · 654 阅读 · 0 评论 -
考研复试必备八个英语问题
Dear teachers, I am cao dujuan from Qingdao agricultural university. It is my great honor to attend this interview today.I will briefly introduce myself from the aspects of study, work and life. In terms of study, my undergraduate gpa is 4.02, an...原创 2020-05-27 10:51:34 · 2716 阅读 · 0 评论 -
导师组面试问题回忆
项目和经历方面简单介绍一下自己。自己最好的项目。主要就是谈这段时间的项目学习。项目中用的数据集。那样数据量多大?CPU和GPU训练GPU型号他训练结束需要多长时间笔试考过的编程题。右移操作什么时候开始学习c语言?用c语言做过项目吗?最熟悉的编程语言。用三个词描述你自己。我看你打过ACM比赛。印象深刻的一个题是什么?...原创 2020-05-27 10:59:01 · 522 阅读 · 0 评论 -
面试知识点总结——C语言和C++语言区别和联系
C语言和C++语言区别和联系C++是C语言的超集,两者拥有类似的语法C语言和C++语言的区别:C是面向过程的语言,而C++是面向对象的语言C和C++在动态分配内存方面存在差异:C使用malloc/free函数,而C++使用除此之外还有new/delete关键字C语言中没有class,只有struct;C++中两者都有。class的默认访问修饰符是private,而struct是p...转载 2020-05-27 11:15:30 · 385 阅读 · 0 评论 -
考研复试专业问题(网络、编译、数据结构、语言等)
TCP (传输控制协议)与UDP(用户数据报协议)的区别tcp是面向连接的,UDP是无连接的TCP 是可靠交付的,UDP是尽最大努力交付的(就是说不可靠交付TCP 是面向字节流的,UDP 面向报文的TCP 是点对点传输的,UDP可以点对点、点对多点,进行传输就是说UDP可以进行广播,TCP不可以TCP 有拥塞控制、UDP没有TCP 开销大、UDP开销小五层...原创 2020-05-27 11:14:48 · 791 阅读 · 0 评论 -
第六章 IIR数字滤波器的设计方法之三全通系统
三、全通系统一阶全通系统:实系数二阶全通系统N 阶数字全通滤波器全通系统的应用原创 2020-05-21 19:04:56 · 2592 阅读 · 0 评论 -
第六章 IIR数字滤波器的设计方法之二
二、最小与最大相位延时系统、最小 与最大相位超前系统因果稳定系统逆因果稳定系统最小相位延时系统的性质原创 2020-05-21 19:05:31 · 501 阅读 · 0 评论 -
第六章 IIR数字滤波器的设计方法之一
第六章学习目标理解数字滤波器的基本概念 了解最小相位延时系统 理解全通系统的特点及应用掌握冲激响应不变法 掌握双线性变换法 掌握Butterworth、Chebyshev低通滤波器的特点了解利用模拟滤波器设计IIR数字滤波器的设计过程 了解利用频带变换法设计各种类型数字滤波器的方法数字滤波器: 是指输入输出均为数字信号,通过一定运算关系改变输入信号所含频率成分的相对比例或者滤除某些频率成分的器件。优点: 高精度、稳定、体积小、重量轻、...原创 2020-05-27 11:10:19 · 919 阅读 · 0 评论 -
第五章 数字滤波器的基本结构之四
四、数字滤波器的格型结构格型结构的优点:1、全零点系统(FIR 系统)的格型结构2、全极点系统(IIR系统)的格型结构3、零极点系统(IIR系统)的格型结构 ...原创 2020-05-27 11:09:45 · 1962 阅读 · 0 评论 -
第五章 数字滤波器的基本结构之三
三、FIR数字滤波器的基本结构FIR数字滤波器的特点:1、横截型(卷积型、直接型)2、级联型级联型的特点3、频率抽样型频率抽样型结构的优缺点修正频率抽样结构4、快速卷积结构5、线性相位FIR滤波器的结构...原创 2020-05-27 11:09:35 · 2252 阅读 · 0 评论 -
第五章 数字滤波器的基本结构之一二
第五章 数字滤波器的基本结构第五章学习目标理解数字滤波器结构的表示方法掌握IIR滤波器的基本结构掌握FIR滤波器的直接型、级联型、线性相位结构,理解频率抽样型结构了解数字滤波器的格型结构一、数字滤波器结构的表示方法流图结构二、IIR数字滤波器的基本结构IIR数字滤波器的基本结构:1、直接Ⅰ型2、直接Ⅱ型(典范型)直接型...原创 2020-05-27 11:09:54 · 6250 阅读 · 0 评论 -
第四章 快速傅里叶变换之九线性卷积和线性相关的FFT算法
九、线性卷积和线性相关的FFT算法1、线性卷积的FFT算法FFT法:以圆周卷积代替线性卷积1)重叠相加法 2)重叠保留法 2、线性相关的FFT算法...原创 2020-05-27 11:09:25 · 1720 阅读 · 0 评论 -
第四章 快速傅里叶变换之四 五 六
四 、IFFT算法五、N为复合数的FFT算法——混合基算法1、 整数的多基多进制表示形式 2、N=r1r2 的快速算法 六、基 -4FFT算法七、分裂基FFT算法基-2,基-4等基本碟形结都没有乘法,只有每个分裂基有两次复乘。八 、线性调频 z变换(CZT)算法FFT不适用于:只研究信号的某一频段,要求对该频段抽样密集,提高分辨...原创 2020-05-27 11:09:11 · 1368 阅读 · 0 评论 -
第四章 快速傅里叶变换之三 按频率抽选的基-2FFT算法
三 、按频率抽选的基-2FFT算法1、算法原理设序列点数N=2L,L为整数。将X(k)按k的奇偶分组前,先将输入x(n)按n的顺序分成前后两半:2、算法特点3、DIT与DIF的异同...原创 2020-05-27 11:08:58 · 3159 阅读 · 0 评论 -
第四章 快速傅里叶变换之一二
第四章 快速傅里叶变换FFT: Fast Fourier Transform第四章学习目标理解按时间抽选的基-2FFT算法的算法原理、运算流图、所需计算量和算法特点理解按频率抽选的基-2FFT算法的算法原理、运算流图、所需计算量和算法特点理解IFFT算法了解混合基、分裂基和基-4FFT算法了解CZT算法理解线性卷积的FFT算法及分段卷积方法一、直接计算D...原创 2020-05-27 11:08:49 · 696 阅读 · 0 评论 -
第三章 离散傅里叶变换之八 序列的抽取与插值
八 、序列的抽取与插值信号时间尺度变换(抽样频率的变换)抽取:减小抽样频率插值:加大抽样频率1、序列的抽取将x(n)的抽样频率减小D倍每D个抽样中取一个,D为整数, 称为抽样因子2、序列的插值将x(n)的抽样频率增加I倍 相邻两点之间等间隔插入 I-1个零点, I 称为插值因子3、比值为有理数的抽样率转换 将x(n)的抽样频...原创 2020-05-27 11:08:37 · 2996 阅读 · 0 评论 -
第三章 离散傅里叶变换之七 用DFT对模拟信号作频谱分析
七 、用DFT对模拟信号作频谱分析信号的频谱分析:计算信号的傅里叶变换对连续时间非周期信号的DFT逼近对连续时间非周期信号的DFT逼近过程 1)时域抽样 2)时域截断 3)频域抽样对连续时间周期信号的DFS逼近频率响应的混叠失真及参数的选择信号最高频率与频率分辨率之间的矛盾一些问题频谱泄漏对时域截短,使频谱变...原创 2020-05-21 19:06:08 · 3007 阅读 · 0 评论 -
第三章 离散傅里叶变换之四抽样z变换—频域抽样理论
四、抽样z变换—频域抽样理论时域抽样定理:在满足奈奎斯特定理条件下,时域抽样信号可以不失真地还原原连续信号。频率采样定理原创 2020-05-21 19:06:23 · 837 阅读 · 0 评论 -
第三章 离散傅里叶变换之四离散傅里叶变换的性质
四、离散傅里叶变换的性质1、线性:2、序列的圆周移位调制特性:3、共轭对称性原创 2020-05-21 19:06:36 · 2686 阅读 · 0 评论 -
第三章 离散傅里叶变换之三离散傅里叶变换(DFT)
三、离散傅里叶变换(DFT)有限长序列的DFT正变换和反变换:DFT与序列的DTFT和Z变换的关系:原创 2020-05-21 19:06:55 · 572 阅读 · 0 评论 -
第三章 离散傅里叶变换之二 周期序列的 DFS 及其性质
二 、周期序列的DFS及其性质周期序列的DFS正变换和反变换:DFS的性质1、线性2、序列的移位3、调制特性4、周期卷积和原创 2020-05-21 19:07:07 · 4636 阅读 · 0 评论 -
第三章 离散傅里叶变换 DFT: Discrete Fourier Transform
第三章学习目标理解傅里叶变换的几种形式了解周期序列的傅里叶级数及性质,掌握周期卷积过程理解离散傅里叶变换及性质,掌握圆周移位、共轭对称性,掌握圆周卷积、线性卷积及两者之间的关系了解频域抽样理论 理解频谱分析过程 了解序列的抽取与插值过程一、Fourier变换的几种可能形式连续时间、连续频率—傅里叶变换连续时间、离散频率—傅里叶级数离散时间、连...原创 2020-05-21 19:07:21 · 427 阅读 · 0 评论 -
第二章 z变换六 、离散系统的系统函数、系统的频率响应
六 、离散系统的系统函数、系统的频率响应LSI系统的系统函数H(z)定义:系统的频率响应1、因果稳定系统数字模和角度2、系统函数与差分方程求系统函数两边Z变换,相除,3、系统的频率响应的意义对4、频率响应的几何确定法5、IIR系统和FIR系统...原创 2020-05-21 19:07:34 · 9834 阅读 · 0 评论 -
第二章 z变换五 、序列的Fourier变换及其对称性质之三、z变换的基本性质与定理
五 、序列的Fourier变换及其对称性质原创 2020-05-21 19:07:44 · 1247 阅读 · 0 评论 -
第二章 z变换之四 、序列的z变换与连续时间信号的Laplace变换、Fourier变换的关系
四 、序列的z变换与连续时间信号的Laplace变换、Fourier变换的关系1、序列的z变换&理想抽样信号的Laplace变换求积分,改变求积分和求和的顺序结论:2、序列的z变换&理想抽样信号的Fourier变换...原创 2020-05-21 19:08:18 · 1074 阅读 · 0 评论 -
第二章 z变换之三、z变换的基本性质与定理
1、线性2、序列的移位3、乘以指数序列4、序列的线性加权(z域求导数)5、共轭序列6、翻褶序列7、初值定理8、终值定理9、有限项累加特性10、序列的卷积和(时域卷积和)...原创 2020-05-27 11:08:22 · 8293 阅读 · 0 评论 -
第二章 z变换之二z反变换
二、z反变换实质:求积数1、围线积分法(留数法)2、部分分式展开法3、幂级数展开法(长除法)原创 2020-05-27 11:08:06 · 8062 阅读 · 0 评论 -
第二章 z变换
第二章学习目标掌握z变换及其收敛域,掌握因果序列的概念及判断方法会运用任意方法求z反变换理解z变换的主要性质理解z变换与Laplace/Fourier变换的关系掌握序列的Fourier变换并理解其对称性质掌握离散系统的系统函数和频率响应,系统函数与差分方程的互求,因果/稳定系统的收敛域一、z变换的定义及收敛域1、z变换的定义...原创 2020-05-27 11:07:52 · 16316 阅读 · 0 评论 -
第一章 离散时间信号与系统之三
三、常系数线性差分方程用差分方程来描述时域离散系统的输入输出关系。1、求解常系数线性差分方程的方法:1)经典解法2)递推解法3)变换域方法 (寻找例题练习)2、一些关于差分方程的结论:一个差分方程不能唯一确定一个系统常系数线性差分方程描述的系统不一定是线性移不变的不一定是因果的不一定是稳定的四、连续时间信号的抽样1、理想抽样 奈...原创 2020-05-27 11:07:41 · 964 阅读 · 0 评论 -
第一章 离散时间信号与系统之二
3、序列的周期性若对所有n存在一个最小的正整数N,满足,x(n)=x()则称序列x(n)是周期性序列,周期为N。原创 2020-05-27 11:07:31 · 1465 阅读 · 0 评论 -
第一章 离散时间信号与系统之一
第一章 离散时间信号与系统学习目标 掌握序列的概念及其几种典型序列的定义,掌握序列的基本运算,并会判断序列的周期性。 掌握线性/移不变/因果/稳定的离散时间系统的概念并会判断,掌握线性移不变系统及其因果性/稳定性判断的充要条件。 理解常系数线性差分方程及其用迭代法求解单位抽样响应。 了解对连续时间信号的时域抽样,掌握奈奎...原创 2020-05-27 11:07:15 · 1155 阅读 · 0 评论 -
数字信号处理之绪论
绪 论一、基本概念 1、信号 2、系统 3、信号处理1、信号信号:信息的物理表现形式 传递信息的函数实质是函数信号的分类:连续时间信号 / 离散时间信号 / 数字信号 周期信号 / 非周期信号 确定信号 / 随机信号 ...原创 2020-05-04 10:15:40 · 1004 阅读 · 0 评论 -
软件工程期末复习二
以下是我的一位同学整理的,标注是我做的,希望好好学习,顺利通过考试,软件工程最重要的是画图题。1.什么是软件危机,它有哪些典型表现?答: 软件危机是指在计算机软件的开发和维护过程中所遇到的一系列严重问题。软件危机典型表现:对软件开发成本和进度的估计常常很不准确。2.简述产生软件危机的原因和解决的思路。答:原因一方面与软件本身的特点有关,另一方面,是与已有软件开发、维护的方法不...原创 2020-02-10 15:48:12 · 7867 阅读 · 0 评论 -
软件工程期末复习一
以下成果是我和晓玉姐姐共同翻课本一个一个整理的,是我们两个人共同的成果,希望能好好学习,取得好成绩!名词解释软件危机:指在计算机软件的开发和维护过程中所遇到的一系列严重问题。软件:文档:是影响软件可维护性的决定因素。可以分为用户文档和系统文档两类。软件工程:1.把系统的,规范的,可度量的途径应用于软件开发、运行和维护过程,也就是把工程应用于软件。2.研究1中提到的途径。软件...原创 2020-02-10 15:37:36 · 1530 阅读 · 0 评论