初赛的一些东西

初赛的一些东西

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.5KB2?1600?900=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),(1,(0,1,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]

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

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

正数的反码是其本身

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

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

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

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

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

正数的补码就是其本身

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

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

[-1] = [10000001]原 = [22222110]反 = [22222111]补

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