首页 > 其他分享 >新初赛复习

新初赛复习

时间:2023-08-28 11:46:57浏览次数:39  
标签:采样 复习 存储器 初赛 移码 处理器 节点

1。线:地址线,数据线,控制线
2.外存:磁表面存储器,光存储器,闪存存储器
3.I/O是最慢的部件
4.内存的分类到底是ROM+RAM还是主存,Cache,寄存器
5.BIOS计算机基本输入输出系统
6.CPU中,跟踪指令地址的寄存器是程序计数器PC
7.操作系统的管理:处理器管理,存储管理,文件管理,设备管理
8.linux下的文件不需要扩展名
9.一个单处理器的计算机系统中尽管同时存在3个并发进程,但是同一时刻允许占用处理器的进程数只能是1个。
10.十进制D/不加,二进制B,八进制Q/O,十六进制H
11.移码是补码反一下符号位
12.最基本的单位是Byte,最小是bit
13.浮点表示法中,阶码用移码表示,尾数用原码表示
14.声音(采样,量化,编码):数据量=采样频率X采样位数X声道数X时间/8
15.PSD是图像文件格式中支持图层信息的
16.ARP:实现IP地址与MAC地址之间的变换
17.Java称为通用的脚本语言
18.一个节点拥有的子树数称为该节点的度,一棵树中节点的最大度数称为该数的度
19.基于比较的排序时间复杂度的下限是nlogn

标签:采样,复习,存储器,初赛,移码,处理器,节点
From: https://www.cnblogs.com/kezhuo/p/17661321.html

相关文章

  • NOIP2013提高组初赛易错题解析
    7. 正解:可以画出递归树,画出后应该是这样子的 画出递归树,就可以得出答案时间复杂度为O(Fn) 15. 正解:2T(n/2)=O(logn)T(n)=2*T(n/2)+2*n=O(nlogn)三.2. 错误原因:蒙的正解:通过观察,可以找到递推关系式,f[n]=1/n*(n+f[1]+f[2]+...+f[n]),f[1]=0,f[2]=2,经过计算......
  • NOIP2017提高组初赛易错题解析
     8.由四个不同的点构成的简单无向连通图的个数是()A.32 B.35 C.38 D.41错误原因:数重了正解:分情况计算,6条边的有1种,5条边的有C(6,1)=6种,4条边的有C(6,4)=15种,3条边,要分度数,2+2+1+1的有12种,3+1+1+1的有4种,共38种 10.若 f0​=0,f1​=1,fn+1​=(fn​+fn−1)/2​​,则随着......
  • NOIP2016提高组初赛易错题解析
    9. 正解:每一个bit,都有两种可能,0和1,所以最多可以使用232=4GB的内存 14. 正解:使用代入法,T(n)=2T(n/4)+sqrt(n),T(n/16)=2T(n/4/4/4)+1/4*sqrt(n),T(n)=2k+k*sqrt(n)=sqrt(n)+k*sqrt(n),则时间复杂度为O(sqrt(n)logn) 二.1. 正解:前三个都是无线通信技术,以太网是有......
  • NOIP2018提高组初赛易错题解析
    2.下列属于解释执行的程序设计语言是()A.C B.C++ C.Pascal D.Python错误原因:忘记了正解:C、C++和Pascal都是编译性语言,而Python是解释性语言 5.设某算法的时间复杂度函数的递推方程是 T(n)=T(n-1)+n(n 为正整数)及 T(0)=1,则该算法的时间复杂度为()A.O(logn) ......
  • CSP-J2022初赛易错题解析
    7.假设字母表{a,b,c,d,e}在字符串出现的频率分别为10%,15%,30%,16%,29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码,字母d的编码长度()位。A.1  B.2 C.2或3  D.3正解:画出哈夫曼树即可9.考虑由N个顶点构成的有向连通图,采用邻接矩阵的数据结构表示时,该矩阵中至......
  • CSP-J2020初赛易错题解析
    一.5. 正解:冒泡排序最少比较n-1次,即单调上升序列 10.5 个小朋友并排站成一列,其中有两个小朋友是双胞胎,如果要求这两个双胞胎必须相邻,则有()种不同排列方法?A.24 B.36 C.72 D.48错误原因:忘记乘上A(2,2)了正解:捆绑法,A(4,4)*A(2,2)=48 15.有五副不同颜色的手套(......
  • CSP-J2021初赛易错题解析
    12.由 1,1,2,2,3 这五个数字组成不同的三位数有()种。A.18 B.15 C.12 D.24正解:枚举法,枚举即可,共18种 15.有四个人要从A点坐一条船过河到B点,船一开始在A点。该船一次最多可坐两个人。已知这四个人中每个人独自坐船的过河时间分别为 1,2,4,8,且两个人坐船的......
  • CSP-S2020初赛易错题解析
    二.1.4.将第14行的 d[i]<d[j] 改为 d[i]!=d[j],程序输出不会改变。()答案:正确解析:因为双层for会遍历所有情况,所以输出不会改变 2.4.当输入的 d[i]d[i] 是严格单调递减序列时,第17行的 swap 平均执行次数是()A.O(n^2) B.O(n) C.O(nlogn) D.O(logn)正......
  • CSP-J2019初赛易错题解析
    7.把 8 个同样的球放在 5 个同样的袋子里,允许有的袋子空着不放,问共有多少种不同的分法?()提示:如果 8 个球都放在一个袋子里,无论是哪个袋子,都只算同一种分法。A.22B.24 C.18 D.20正解:使用枚举法,枚举所有合法情况,共18种 ......
  • Docker 复习
    Docker实践查看系统的两大命令#发行版[root@localhost~]#cat/etc/redhat-releaseCentOSLinuxrelease7.9.2009(Core)#内核[root@localhost~]#uname-r3.10.0-1160.el7.x86_64docker安装1.docker基础操作#更新源wget-O/etc/yum.repos.d/CentOS-Base.repohttp:/......