初赛的一些东西
初赛的一些东西
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,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。源码 反码 补码
- 原码 原码就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值. 比如如果是8位二进制:
[+1]原 = 0000 0001
[-1]原 = 1000 0001
第一位是符号位. 因为第一位是符号位, 所以8位二进制数的取值范围就是:
[1111 1111 , 0111 1111]
即
[-127 , 127]
原码是人脑最容易理解和计算的表示方式.
- 反码 反码的表示方法是:
正数的反码是其本身
负数的反码是在其原码的基础上, 符号位不变,其余各个位取反.
[+1] = [00000001]原 = [00000001]反
[-1] = [10000001]原 = [11111110]反
可见如果一个反码表示的是负数, 人脑无法直观的看出来它的数值. 通常要将其转换成原码再计算.
- 补码 补码的表示方法是:
正数的补码就是其本身
负数的补码是在其原码的基础上, 符号位不变, 其余各位取反, 最后+1. (即在反码的基础上+1)
[+1] = [00000001]原 = [00000001]反 = [00000001]补
[-1] = [10000001]原 = [11111110]反 = [11111111]补
对于负数, 补码表示方式也是人脑无法直观看出其数值的. 通常也需要转换成原码在计算其数值.
原文地址:https://www.cnblogs.com/QYJ060604/p/11537735.html
- Java面试系列23-spring(2)-配置数据库驱动、依赖、Mapping等
- 【Golang语言社区】 Go语言中使用 Protobuf
- Java面试系列21-xml
- tensorflow载入数据的三种方式 之 TF生成数据的方法
- JS游戏开发 可移动地图的实现
- Java面试系列-多线程
- pymongo.errors:Sort operation used more than the maximum 33554432 bytes of RAM. Add an index,
- PG学习初体验--源码安装和简单命令(r8笔记第97天)
- Pymongo: TypeError: if no direction is specified, key_or_list must be an instance of list
- Java面试系列19-Struts2
- JS游戏开发,让你的静态人物动起来(来自网路)
- Golang语言websocket源码
- 社团划分——Fast Unfolding算法
- 【PSU】AIX 11g RAC自动打GI PSU5
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Vue 3 入门基础知识
- 在Linux系统中使用Vim读写远程文件的命令详解
- Vue.js实现咸鱼底部Tab凸起|vue自定义导航条组件
- 在Linux中查看所有正在运行的进程的方法
- Apache跨域资源访问报错问题解决方案
- Windows Telemetry服务特权提升
- 滥用DComposition在外部窗口上渲染
- 通过LUMP_PAKFILE的源引擎内存损坏
- MongoDB Change Stream之一——上手及初体验
- MongoDB 慢日志字段解析
- leetcode哈希表之第一个只出现一次的字符
- 转录组RNA-Seq使用docker+bioconda搭建分析环境
- 企业自建GitLab代码仓库安装与基础配置使用
- 全网最全的数据库操作命令,一口气从头看到尾,蛮有收获的!
- 【C++】 使用sort函数进行容器排序