初赛的一些东西

时间:2019-09-17
本文章向大家介绍初赛的一些东西,主要包括初赛的一些东西使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

初赛的一些东西

1.计算机字节

位(bit)计算机最小的储存单位

字节(byte):是计算机中 数据处理 的基本单位,习惯上用大写 B 来表示,1B(byte,字节)= 8 bit(位)
1 KB = 1024 B (Byte)
1 MB = 1024 KB
1 GB = 1024 MB
1 TB = 1024 GB

2.图像储存


分辨率为 1600x900、16 位色的位图,存储图像信息所需的空间为( )。

 A. 2812.5KB
 B. 4218.75KB
 C. 4320KB
 D. 2880KB

计算过程

16位即16bit=2byte
2 * 1600 * 900 = 288000 byte = 2812.5KB21600900=288000byte=2812.5KB

3.前缀表达式、后缀表达式、中缀表达式


35 15 + 80 70 - * 20 /                      //后缀表达方式

(((35+15)*(80-70))/20)=25                 //中缀表达方式 

/ * + 35 15 - 80 70 20                   //前缀表达方式

4.哈夫曼树

博客链接

5.排列组合

将 7 个名额分给 4 个不同的班级,允许有的班级没有名额,有( )种不 同的分配方案。

过程:

三个班级没有名额: C_{4}^{1} = 4C41=4
两个班级没有名额: C_{4}^{2} \times C_{6}^{1} = 36C42×C61=36
一个班级没有名额: C_{4}^{3} \times C_{6}^{2} = 60C43×C62=60
没有班级没有名额: C_{4}^{4} \times C_{6}^{3} = 20C44×C63=20
答案 = 4 + 36 + 60 + 20 = 120

6.概率期望

T7.在一条长度为1的线段上随机取两个点,则以这两个点为端点的线段的期望长度是

A.1/2

B.1/3

C.2/3

D.3/5

答案:B

可以通过几何概型+体积什么什么的求。建立一个三维坐标系Oxyz,x轴代表点A位置,y轴代表点B位置,z轴代表线段长度期望,那么长度的期望就是两个四面体拼起来的图形,顶点为(0,0,0),(1,0,0),(0,1,0),(0,0,1)和(1,1,0),(1,0,0),(0,1,0),(1,1,1)。这个几何体的体积为1/3(锥体体积为底面积乘以高再除以3),由于底面积为1,所以高度平均为1/3,即长度期望为1/3。zcysky的骗分思路也可以参考一下。

T9.假设一台抽奖机中有红、蓝两色的球,任意时刻按下抽奖按钮,都会等概率获得红球或蓝球之一。有足够多的人每人都用这台抽奖机抽奖,假如他们的策略均为:抽中蓝球则继续抽球,抽中红球则停止。最后每个人都把自己获得的所有球放到一个大箱子里,最终大箱子里的红球与蓝球的比例接近于

A.1:2

B.2:1

C.1:3

D.1:1

答案:D

考虑如果某个人抽中蓝球,就让他的儿子取抽球,那么每个人抽中红球蓝球的概率相等,那么答案为D。

7.停机问题

一个无法靠自身的控制终止的循环成为“死循环”,例如,在C语言程序中,语句while(1) printf("1");就是一个死循环,运行时它将无休止地打印1号。下面关于死循环的说法中,只有( )是正确的。

A.不存在一种算法,对任何一个程序及相应的输入数据,都可以判断是否会出现死循环,因而,任何编译系统都不做死循环检查 B.有些编译系统可以检测出死循环 C.死循环属于语法错误,既然编译系统能检查各种语法错误,当然也应该能检查出死循环 D.死循环与多进程中出现的“死锁”差不多,而死锁是可以检测的,因而,死循环也可以检测的

正确答案: A 证明:详见停机问题

8.死知识

中国计算机学会 创办时间(1962)年
中国计算机学会于(1984)年创办全国青少年计算机程序设计竞赛。
广域网.Wide Area Network.英文缩写(WAN).通常跨接很大范围如一个国家
城域网.Metropolitan Area Network 英文缩写(MAN)通常覆盖1个城市
局域网 Local Area Network 英文缩写(LAN) 通常只范围在几百米到几十千米的网络

选手进入考场时,只许携带(笔)、(橡皮)等非电子文具入场。禁止携带任何电子产品或机器设备入场,无存储功能的手表除外;手机(关机)、U盘或移动硬盘、键盘、鼠标、闹钟、计算器、书籍、草稿纸及背包等物品必须存放在考场外。如有违规带入的,一经发现,NOI各省特派员可直接取消违规选手的参赛资格。

图灵奖的说法中,正确的有
A.图灵奖是由电气和电子工程师协会(IEEE)设立的。
B.目前获得该奖项的华人学者只有姚期智教授衽。
C.其名称取自计算机科学的先驱、英国科学家艾伦·麦席森·图灵。
D.它是计算机界最负盛名、最崇高的一个奖项,有“计算机界的诺贝尔奖”之称。
答案:BCD
图灵奖是美国的ACM协会创办的。
other:
王选奖
  2006年10月17日,经过国家科学技术奖励工作办公室批准,中国计算机学会创新奖正式更名为“中国计算机学会王选奖”。2006中国计算机学会王选奖将于10月26日在学会主办的中国计算机大会上颁奖。 此次更名是为缅怀王选院士的科学创新精神,感谢他为中国计算机事业作出的非凡贡献,鼓励更多的人向他学习,献身我国计算机事业。中国计算机学会常务理事会于2006年6月3日通过决议,建议将学会设立的“中国计算机学会创新奖”以王选院士的名字命名,更名为“中国计算机学会王选奖”。

9.位运算

1.优先级

位运算的优先级显然不同,由高向低是:
按位取反 (~) 2级
位移运算 (<<,>>) 6级
按位与(&) 9级
按位异或(^) 10级
按位或(|) 11级

2.计算

不说

3。源码 反码 补码

资料见hello thankyou thankyou

  1. 原码 原码就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值. 比如如果是8位二进制:

[+1]原 = 0000 0001

[-1]原 = 1000 0001

第一位是符号位. 因为第一位是符号位, 所以8位二进制数的取值范围就是:

[1111 1111 , 0111 1111]

[-127 , 127]

原码是人脑最容易理解和计算的表示方式.

  1. 反码 反码的表示方法是:

正数的反码是其本身

负数的反码是在其原码的基础上, 符号位不变,其余各个位取反.

[+1] = [00000001]原 = [00000001]反

[-1] = [10000001]原 = [11111110]反

可见如果一个反码表示的是负数, 人脑无法直观的看出来它的数值. 通常要将其转换成原码再计算.

  1. 补码 补码的表示方法是:

正数的补码就是其本身

负数的补码是在其原码的基础上, 符号位不变, 其余各位取反, 最后+1. (即在反码的基础上+1)

[+1] = [00000001]原 = [00000001]反 = [00000001]补

[-1] = [10000001]原 = [11111110]反 = [11111111]补

对于负数, 补码表示方式也是人脑无法直观看出其数值的. 通常也需要转换成原码在计算其数值.

原文地址:https://www.cnblogs.com/QYJ060604/p/11537735.html