计算机基础知识
计算机组成原理,操作系统,计算机网络等
蔡军帅
好好学习,天天向上!
展开
-
FBI树-数据结构(二叉树)
FBI树-数据结构(二叉树) 问题 B: [2004_p4]FBI树-数据结构时间限制:1 Sec内存限制:125 MB提交:57解决:46题目描述我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。FBI树是一种二叉树(如下图),它的结点类型也包括F结点,B结点和I结点三...原创 2019-04-26 13:48:00 · 817 阅读 · 0 评论 -
数据结构——二叉树错题集
2-11任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序 遍历顺序 ,令所有遍历中的 根==NULL 遍历顺序都是 左右,即左节点先于右节点,不会改变顺序; 2-xx先序序列遍历为 a b c d 的二叉树有多少个?14运用卡特兰算式 , n = 4 ,ans = C(n,2*n)/(n+1) = 14 1-5:若一个结点是某二叉...原创 2018-05-16 19:41:00 · 1382 阅读 · 0 评论 -
数据结构——图和排序 习题及答案
2-3对于一个具有N个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是: (2分)N−1N(N−1)2N2作者: DS课程组单位: 浙江大学2-4若一个有向图用邻接矩阵表示,则第i个结点的入度就是: (2分)第i行的元素个数第i行的非零元素个数第i列的非零元素个数第i列的零元素个数作者: DS课程组单位: 浙江大学2-5下面关...原创 2018-06-23 12:35:00 · 10028 阅读 · 0 评论 -
2020考研计算机(408)考试大纲
I 考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目,其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力,评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平,以利于各高等院校和科研院所择优选拔,确保硕士...原创 2020-01-05 21:09:00 · 4178 阅读 · 0 评论 -
第一章 计算机系统概述
原创 2019-11-05 16:11:00 · 154 阅读 · 0 评论 -
自认为隐藏在计算机补码中的秘密(原来这么简单)
大晚上的写计算机组成原理作业,发现 x - y=【x】补+【-y】补,而【-y】补 就是机器负数,就是 【-y】补 包括符号位都取反+1. eg:y=-0.0110 【y】补 = 1.1010 【-y】增补=0.0110 = - y (增补的意思是连同符号位都取反+1,因为普通的补不需要符号位也取反) ...原创 2018-10-31 00:53:00 · 293 阅读 · 2 评论 -
(转)计算机组成与结构:原码、反码、补码、移码、二进制乘除法运算
原码:最高位为符号位,0表示正数,1表示负数。正数的原码:等于本身负数的原码:等于(1-本身)例如:X = +0.1011 , 原码 = 01011 ; X = - 0.1011 , 原码 = 11011 ;(小数点可以保留或者省略)补码:最高位为符号位,0表示正数,1表示负数。正数(X)的补码:等于本身。负数(X)的补码:等于(2+X)=(2-|X...原创 2020-09-18 10:41:00 · 1011 阅读 · 0 评论