- 博客(148)
- 收藏
- 关注
RSS订阅原创 【操作系统与安全】考点总结
复习课1回放 1:52:45开始复习课2回放 1:16:50开始有画面本文PDF版文章目录复习课2题型简答【摘抄自课本/网络，仅供参考】应用复习课1U1 操作系统概述U2 处理器管理U3 同步、通信与死锁U4 存储管理U5 设备管理U6 文件管理U7 操作系统安全与保护重点习题U3U4U6复习课2题型选择（20分，2分/个)简答（40分，8分/个）分值偏高，答题的时候多答点字必考一道U7的简答计算（40分，10分/个）银行家算法必考设计同步算法必考格式：信号量定义+进
2022-05-26 18:59:58
2296
7
原创 【网络安全程序设计v3.0】考点总结
题型选择题（10分，1分/个）填空题（20分，2分/个）简答题（30分，6分/个）分析、设计题（40分，10分/个）设计题即流程图题图太多啦，懒得一张张导入了，👇链接有直接打印版pdf文件，也有原版markdown文件，可自行修改~链接：https://pan.baidu.com/s/1mnk71z5T-9USH9SBTwkzGA?pwd=x13k提取码：x13k...
2022-05-22 14:05:48
755
6
原创 【计算机网络】考点总结
此文章根据河北大学2021年的计算机网络考试做出的考点整理，仅作参考。如有错误或漏掉某些考点，欢迎在评论区交流~过阵子完善此博文后会将此博文转换为pdf分享在此~重点必考【当你只剩一天该学习的计网知识点】U1概述p12两个参考模型课后题p22/6、7、8、9 协议的概念和两个参考模型U2物理层p27奈奎斯特定理和香农定理+p31正交振幅调制课后题p45/6、7、8、9p38码分多路复用课后题p46/17U3数据链路层p56循环冗余码课后题p.
2021-11-22 12:55:26
3794
17
原创 【密码学原理】考点总结
此文章根据河北大学2021年的密码学原理考试做出的考点整理，仅作参考。如有错误或漏掉某些考点，欢迎在评论区交流~过阵子完善此博文后会将此博文转换为pdf分享在此~题型选择 10个，每个2分由于18级大三下修密码学，与此同时有专业选修课be like网络安全等等，老师之前出题会与这些专业选修课的一些名词结合，老师或许不知道19级密码学提到大三上但专业选修课没提前，所以选择题遇到看不懂的名词不要慌，根据定义辨析。填空5个，每个2分主观题第一篇 基础知识第一章 信息安全概论不记得.
2021-11-18 16:22:56
6386
20
原创 第五周作业
文章目录选择题关系代数关系代数选择题用户或应用程序看到的那部分局部逻辑结构和特征的描述是（B）模式。A、概念模式B、外模式C、内模式 D、模式DB的三级模式结构中最接近用户的是（B）。A、概念模式B、外模式C、内模式 D、模式不属于数据模型三要素的是（C）。A、数据结构B、数据操作C、数据逻辑结构 D、数据的约束条件数据库（DB），数据库系统（DBS）和数据库管理系统（DBMS）之间的关系是（A）。A、DBS包括DB和DBMSB、DBMS包括DB和D
2021-06-20 22:30:58
727
5
原创 E-R图及逻辑模型转换
学校管理信息系统开发的需求分析阶段搜集到如下信息：系：系编号、系名、电话；教师：教工号、姓名、性别、职称；课程：课程号、课程名、学分。其中，每个系聘任若干教师，每位教师有不同的聘期，其中一名教师同时担任系主任主管该系管理工作；每个系开设若干门课程；一位教师可以承担多门课程的教学工作，而一门课程可以有多名教师教授；教师授课时使用一本教材。根据以上资料，完成如下设计：画出此学校管理信息系统的E-R图；把E-R图转化为关系模型，要求：1：n的联系和 1：n的联系需要进行合并，并指出每个关系的
2021-06-20 22:30:06
7650
3
原创 数据库小测+期末总结
文章目录选择题填空题简答题关系代数和ＳＱＬ语句：分析题选择题数据库的完整性是指数据的（ C ）。①正确性 ②合法性 ③不被非法存取 ④相容性 ⑤不被恶意破坏A、①和③ B、②和⑤ C、①和④ D、②和④下列四项中说法不正确的是（ C ）。A、数据库减少了数据冗余 B、数据库中的数据可以共享C、数据库避免了一切数据的重复 D、数据库具有较高的数据独立性设属性A是关系R的主属性，则属性A不能取空值，这是（ A ）。A、实体
2021-06-16 12:03:20
4396
26
原创 网络安全大实验
网络安全大试验只提供思路，不提供flag哦~文章目录网络安全大试验准备工作1 导入靶机2 扫描10.91.92.158flag1flag2法1法2flag3flag4法1法2flag5准备工作1 导入靶机在老师硬盘里/群文件下载大作业靶机压缩包，解压后导入虚拟机弹出的选项卡更改一个导入目录/默认后点击导入。加载成功后，注意将2021dashiyan虚拟机设置中的网络适配器改成NAT模式，然后开启虚拟机，呈下图即可。接下来将攻击机kali的网络适配器改成NAT模式，这样攻击机kali和
2021-06-03 23:03:28
13512
33
原创 【微机原理与汇编语言】考点总结
文章目录填空题计算题简答题分析题编程题填空题（一）十进制数286D对应的十六进制数为11EH；十六进制数2AH对应的十进制数为42；十六进制数9A7CH对应的二进制数为 (1001 1010 0111 1100）B；二进制数0001 0010 0100 1011B对应的十六进制数为124BH，对应的十进制数为4683。二、八、十、十六进制转换（图解篇）（二）某CPU的时钟周期是1ns，其时钟频率是 1GHz。f=1/T=1/(1 * 10^-9)= 10^9Hz⚠：s（秒）、ms（毫秒）、
2020-12-26 15:33:28
8369
42
原创 第7周作业
文章目录选择题填空题分析题选择题（一）若要检查AX寄存器中的D12位是否为1，但不改变其中的值，应该用( A )指令。A、TEST AX，1000H B、OR AX，1100HC、XOR AX，1000H D、AND AX，1000H（二）CPU在执行OUT DX，AL指令时，( C )寄存器的内容送到地址总线上。A、AX B、CX
2020-12-25 22:53:35
959
原创 第七章 输入输出接口
文章目录I/O接口概述I/O接口的典型结构I/O端口的地址输入输出指令16位DOS应用程序无条件传送和查询传送无条件传送查询传送中断控制系统中断传送IA-32中断系统内部中断服务程序中断控制器外部中断服务程序驻留中断服务程序DMA传送DMA传送过程DMA控制器I/O接口概述I/O接口的典型结构I/O端口的地址输入输出指令16位DOS应用程序无条件传送和查询传送无条件传送查询传送中断控制系统中断传送IA-32中断系统内部中断服务程序中断控制器外部中断服务程序驻留中断服务程序DM
2020-11-21 12:59:54
4200
原创 第六章 存储系统
文章目录存储系统的层次结构技术指标层次结构局部性原理主存储器读写存储器只读存储器存储器地址译码主存空间分配高速缓冲存储器工作原理地址映射替换算法写入策略80486的L1 CachePentium的L1 Cache存储管理段式存储管理页式存储管理存储系统的层次结构技术指标层次结构局部性原理主存储器读写存储器只读存储器存储器地址译码主存空间分配高速缓冲存储器工作原理地址映射替换算法写入策略80486的L1 CachePentium的L1 Cache存储管理段式存储管理页式存
2020-11-21 11:58:22
1219
1
原创 第五章 微机总线
文章目录总线技术总线类型总线的数据传输总线信号和总线时序8086的引脚信号地址/数据信号读写控制信号其他控制信号Pentium处理器的引脚和时序引脚定义总线周期微机系统总线PC总线的发展ISA总线PCI总线USB总线总线技术总线类型总线的数据传输总线信号和总线时序8086的引脚信号地址/数据信号读写控制信号其他控制信号Pentium处理器的引脚和时序引脚定义总线周期微机系统总线PC总线的发展ISA总线PCI总线USB总线...
2020-11-21 10:53:29
2505
原创 第四章 汇编语言程序设计
文章目录分支程序结构无条件转移指令条件转移指令单分支程序结构双分支程序结构循环程序结构循环指令计数控制循环条件控制循环子程序结构子程序指令子程序设计参数传递程序模块Windows应用程序编程操作系统函数调用控制台应用程序图形窗口应用程序与C++语言混合编程嵌入汇编模块连接分支程序结构无条件转移指令条件转移指令单分支程序结构双分支程序结构循环程序结构循环指令计数控制循环条件控制循环子程序结构子程序指令子程序设计参数传递程序模块Windows应用程序编程操作系统函数调用控制台应
2020-11-20 17:11:11
916
原创 2-4 朋友圈 (25分)
2-4 朋友圈 (25分)某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。输入格式:输入的第一行包含两个正整数N（≤30000）和M（≤1000），分别代表学校的学生总数和俱乐部的个数。后面的M行每行按以下格式给出1个俱乐部的信息，其中学生从1~N编号：第i个俱乐部的人数Mi
2020-11-17 13:13:59
283
2
原创 【板子】树
????板子集锦文章目录一. 前序、后序、层序+中序-->?1. 前序+中序-->后序-->层序2. 后序+中序-->前序-->层序二. 并查集1.定义2.基本操作1）初始化2）查找路径压缩3）合并三. 树的遍历应用一. 前序、后序、层序+中序–>?都是向柳神学的~~都是一个套路，要求转换成什么，就把函数名换成什么，更改递归函数的根结点位置、当前左、右子树在中序遍历的start、end位置，若要转换成层序，增加一个变量index记录下标即可1. 前序+中序–&
2020-11-15 18:16:14
253
原创 L2-024 部落 (25分)
L2-024 部落 (25分)在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输出格式：首先在一行中输出这个社区的总人数、以及互不相交的部落的个数。随后对每一次查询，如果他们属于同一个部落，则在一行中输出Y，否则输出N。输入样例：43 10 1 22 3 44 1 5 7 83 9 6 4210 53 7
2020-11-15 18:15:23
854
原创 1020 Tree Traversals (25分)
1020 Tree Traversals (25分)Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order traversal sequence of the corresponding binary tree.Inp
2020-11-15 16:18:17
114
原创 L2-011 玩转二叉树 (25分)
L2-011 玩转二叉树 (25分)给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：71 2 3 4 5 6 74 1 3
2020-11-15 16:09:20
477
原创 L2-006 树的遍历 (25分)
L2-006 树的遍历 (25分)给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：72 3 1 5 7 6 41 2 3 4 5 6 7输出样例：4 1 6 3 5 7 2Code:无须构造二
2020-11-15 15:53:19
2052
1
原创 4-15 根据后序和中序遍历输出先序遍历 (15分)
4-15 根据后序和中序遍历输出先序遍历 (15分)本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。输入格式:第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。输出格式:在一行中输出Preorder:以及该树的先序遍历结果。数字间有1个空格，行末不得有多余空格。输入样例:72 3 1 5 7 6 41 2 3 4 5 6 7输出样例:Preor
2020-11-06 13:25:58
728
1
原创 4-14 还原二叉树 (15分)
4-14 还原二叉树 (15分)给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式:输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出格式:输出为一个整数，即该二叉树的高度。输入样例:9ABDFGHIECFDHGIBEAC输出样例:5Code：使用两个板子：先序和中序建树+求高度先序和中序建树板子理解BTree buildtree(int root,i
2020-11-02 12:25:34
503
1
原创 4-13 先序输出叶结点 (10分)
4-13 先序输出叶结点 (10分)本题要求按照先序遍历的顺序输出给定二叉树的叶结点。函数接口定义：void PreorderPrintLeaves( BinTree BT );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; BinTree Right;};函数Preord
2020-11-02 11:58:56
157
原创 4-12 求二叉树高度 (10分)
4-12 求二叉树高度 (10分)本题要求给定二叉树的高度。函数接口定义：int GetHeight( BinTree BT );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; BinTree Right;};要求函数返回给定二叉树BT的高度值。裁判测试程序样例：#in
2020-11-02 11:54:30
328
原创 4-11 Isomorphic (10分)
4-11 Isomorphic (10分)Two trees, T1 and T2, are isomorphic if T1 can be transformed into T2 by swapping left and right children of (some of the) nodes in T1.如果T1可以通过交换(某些)结点的左右子结点将其转换为T2，那么T1、T2这两棵树就是同构的For instance, the two trees in Figure 1 are isomor
2020-11-02 11:46:44
639
原创 零碎芝士点
文章目录CCPPC1.C语言函数题需要输入/输出字符串，由于C语言无字符串类型，故使用字符型数组printf 输出char c[ ] = "I am happy"; printf("%s", c); //必须得是字符数组名，按字符数组名c找到其数组起始地址，然后逐个输出其中的字符，直到遇到'\0'为止。scanf 输入//scanf 逐个字符输入char c[10];for(int i = 0; i < 10; i++){ scanf("%c", &c[i]);}
2020-11-02 11:14:11
189
原创 3-9 堆栈模拟队列 (20分)
3-9 堆栈模拟队列 (20分)设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数:int IsFull(Stack S)： 判断堆栈S是否已满，返回1或0；int IsEmpty (Stack S )： 判断堆栈S是否为空，返回1或0；void Push(Stack S, ElementType item )： 将元素item压入堆栈S；ElementType Pop(Stack S )： 删除并返回S的栈顶元素。 实现队列的
2020-11-02 11:13:21
336
原创 3-10 串的模式匹配 (20分)
3-10 串的模式匹配 (20分)给定两个由英文字母组成的字符串 String 和 Pattern，要求找到 Pattern 在 String 中第一次出现的位置，并将此位置后的 String 的子串输出。如果找不到，则输出“Not Found”。输出格式:对每个 Pattern，按照题面要求输出匹配结果。输入样例:abcabcabcabcacabxy3abcabcacabcabcabcdabcabcabcabcacabxyz输出样例:abcabcacabxyNot Found
2020-11-02 10:47:23
589
原创 3-8 求前缀表达式的值 (20分)
3-8 求前缀表达式的值 (20分)算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。输入格式:输入在一行内给出不超过30个字符的前缀表达式，只包含+、-、*、/以及运算数，不同对象（运算数、运算符号）之间以空格分隔。输出格式:输出前缀表达式的运算结果，保留小数点后1位，或错误信息ERROR。输入样例:+ + 2 * 3
2020-11-02 10:38:50
224
原创 第7-8周练习题 -- 函数题
文章目录3-1 Deque (20分) 3-3 另类循环队列 (20分)3-4 双端队列 (20分)3-5 单链表分段逆转 (20分)3-1 Deque (20分) A “deque” is a data structure consisting of a list of items, on which the following operations are possible: Push(X,D): Insert item X on the front end of deque D.Pop(D)
2020-11-01 23:22:41
264
原创 2-10 出栈序列的合法性 (20分)
2-10 出栈序列的合法性 (20分)给定一个最大容量为 M 的堆栈，将 N 个数字按 1, 2, 3, …, N的顺序入栈，允许按任何顺序出栈，则哪些数字序列是不可能得到的？例如给定 M=5、N=7，则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 }，但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。输入格式：输入第一行给出 3 个不超过 1000 的正整数：M（堆栈最大容量）、N（入栈元素个数）、K（待检查的出栈序列个数）。最后 K 行，每行给出 N 个数字的出栈序列。所
2020-11-01 18:54:59
619
8
原创 2-9 彩虹瓶 (20分)
2-9 彩虹瓶 (20分)彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色，就直接拆箱装填； 如果不是，就把箱子先码放在一个临时货架上，码放的方法就是一箱一箱堆上去。 当一种颜色装填完以后，先看看货架顶端的一箱是不是下一个要装填的颜色，如果
2020-11-01 18:54:27
167
原创 2-8 符号配对 (20分)
2-8 符号配对 (20分)请编写程序检查C语言源程序中下列符号是否配对：/与/、(与)、[与]、{与}。输入格式:输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候，标志着输入结束。程序中需要检查配对的符号不超过100个。输出格式:首先，如果所有符号配对正确，则在第一行中输出YES，否则输出NO。然后在第二行中指出第一个不配对的符号：如果缺少左符号，则输出?-右符号；如果缺少右符号，则输出左符号-?。输入样例1：void test(){ int i, A[10
2020-11-01 18:53:49
293
原创 2-7 一元多项式求导 (20分)
2-7 一元多项式求导 (20分)设计函数求一元多项式的导数。输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。输入样例:3 4 -5 2 6 1 -2 0输出样例:12 3 -10 1 6 0Code:#include<bits/stdc++.h>using namespace std; int main(
2020-11-01 18:53:16
205
原创 2-6 两个有序序列的中位数 (20分)
2-6 两个有序序列的中位数 (20分)输入格式:输入分三行。第一行给出序列的公共长度N（0<N≤100000），随后每行输入一个序列的信息，即N个非降序排列的整数。数字用空格间隔。输出格式:在一行中输出两个输入序列的并集序列的中位数。输入样例1:51 3 5 7 92 3 4 5 6输出样例1:4输入样例2:6-100 -10 1 1 1 1-50 0 2 3 4 5输出样例2:1Code:#include<bits/stdc++.h>us
2020-11-01 18:52:13
224
原创 第5-6周练习题 -- 函数题
文章目录2-1 Add Two Polynomials (20分) 2-2 学生成绩链表处理 (20分) 2-3 链表拼接 (20分) 2-4 另类堆栈 (20分) 2-5 Two Stacks In One Array (20分) 2-1 Add Two Polynomials (20分) Write a function to add two polynomials. Do not destroy the input.Use a linked list implementation with a
2020-11-01 17:44:17
455
原创 第4周作业
1、编写子程序output，将AX中的数以无符号十进制形式输出显示。（如果有入口参数或出口参数，请给出相应注释进行说明。）DATAS SEGMENT ;此处输入数据段代码DATAS ENDSSTACKS SEGMENT ;此处输入堆栈段代码STACKS ENDSCODES SEGMENT ASSUME CS:CODES,DS:DATAS,SS:STACKSSTART: MOV AX,DATAS MOV DS,AX核心代码： ;此处输入代码段代码
2020-10-09 09:33:02
1061
2
原创 第三章 数据处理
文章目录数据表示数制数制的编码字符的编码常量表示变量应用变量定义变量属性数据传送类指令通用数据传送指令堆栈操作指令其他传送指令算术运算类指令状态指令加法指令减法指令乘除法指令位操作类指令逻辑运算指令移位指令串操作类指令串传送指令串检测指令IA-32指令系统数据表示数制数制的编码字符的编码常量表示变量应用变量定义变量属性数据传送类指令通用数据传送指令堆栈操作指令其他传送指令算术运算类指令状态指令加法指令减法指令乘除法指令位操作类指令逻辑运算指令移位指令串操作类指令串
2020-10-04 10:28:31
908
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人