普及组初赛基础知识整理
2017-10-10 15:37:23 0 举报AI智能生成
信息学奥赛普及组试题
作者其他创作
大纲/内容
普及组初赛
数学基础知识
排列组合
容斥原理
计算机基础知识
软件系统
系统软件
操作系统
作用
管理计算机的软硬件资源
常见操作系统
DOS
Windows
Linux
Macos
Android
ios
公司
微软（Microsoft）
苹果(Apple)
谷歌（google）
中断概念
调用系统功能
多任务运行
操作系统分类
多任务
单任务
应用软件
办公软件
Office
Word
doc
docx
Excel
xls
xlsx
Powerponit
ppt
pptx
图形处理
Photoshop
图片文件类型
位图
bmp
jpg
gif
png
矢量
其他常见文件扩展名
txt
文本文件
视频文件
avi
mpg
mp4
mov
rmvb
音频文件
mp3
wav
wma
网络
网络协议
计算机之间完成网络功能的之间约定语言
种类
文件传输
ftp
电子邮件
smtp
pop
浏览网页
http
https
网络传输
P2P
应用
即时通信软件
qq
微信
搜索引擎
baidu
域名
举例
www.baidu.com
www.dongying.gov.cn
国家或地区
cn
中国
us
美国
hk
中国香港
组织机构
com
商业机构
org
非商业组织
edu
教育机构
gov
政府部门
计算机结构
中央处理器CPU
生产厂商
Intel
AMD
结构
运算器
寄存器
控制器
高速缓存
cache
输入设备
输出设备
rom
只读存储器
断电后不会丢失
存储系统硬件数据
无法修改
ram
随机存储器
断电后数据消失
内存
硬盘
关机后存储数据
总线
连接系统各部分
数据结构算法基础
进制转换
10进制到其他进制
整数
除求余
小数
乘积取整数部分
其他进制到10进制
二进制与八进制和十六进制
算法复杂度
21-1-19
复杂逻辑表达式计算
真值表
线性
栈
2012-1-12
2015-1-15
二叉树
完全二叉树
满二叉树
2^k-1
遍历
层次
深度
前序
中序
后序
通过前（后）序遍历和中序遍历推导树
1、通过前序遍历找根
2、通过中序遍历分左右子树
题目
2015-1-16
2012-1-6
二叉树性质
节点数与高度
2014-1-16
节点数与叶子节点
2016-2-2
2015-2-2
2013-1-9
存储方式
2016-1-11
图的遍历
广度（层次）
图的概念
图的性质
顶点，度，边的数量
2016-1-15
度
有向图的度
2014-1-17
连通图的生成树
n个节点，n-1条边且互相联通
2015-1-12
2013-1-10
哈希表
哈希函数
要求
函数返回值不超过哈希表长度
不同的参数返回值不能相同
哈夫曼编码
动态规划
收藏
0 条评论
回复 删除
下一页
