一个向量（vector）第一个元素的存储地址是100,每个元素的长度是2,则第5个元素的地址是 2(从100号位开始存）a+(i-1)*size
1.110
2.108
3.100
4.109
CPU访问内存的速度比访问下列哪个（些）存储设备要慢 1和4
1.寄存器
2.硬盘
3.软盘
4.高速缓存
5.光盘
在以下各项中，（ ）不是操作系统软件 3
1.solaris
2.linux
3.sybase
4.windows 10
5.symbian
2^3*2^5=2^8
2^3^5=2^(3*5)
2^3/2^5=2^-2
2^3*3^3=(2*3)^3
log2(a*b)=log2(a)+log2(b)
异或运算法则：每一位相同为0，不同为1
数组插入、删除需要移动空间
冒泡排序时间复杂度为 O(n²)
(2^k)-1
abc的子集:(要求顺序！！！)
a
b
c
ab
ac
bc
abc
7个+“”(空集！！！)
字符串有序 集合无序
真子串 不包含本身
非空子串
根节点深度为 0，一棵深度为 h 的满 k（k>1）叉树，即除最后一层无任何子节点外，每一层上的所有结点都有 k 个子结点的树，共有（A）个结点
A.k^(h+1)-1/k-1
B.k^(h-1)
C.k^h
D.k^(h-1)/k-1
WAN(广域网):Wide Area Network
LAN(局域网):Local Area Network
E-mail(电子邮件):E-mail
SMTP(电子邮件传输的协议):Simple Mail Transfer Protocol
IMAP():
POP3(邮局协议版本3):Post Office Protocol - Version 3
MIME(多用途互联网邮件扩展类型):Multipurpose Internet Mail Extensions
FTP(文件传输协议):File Transfer Protocol
RAM(随机存取存储器):Random Access Memory
ROM(只读存储器):Read only Memory
CPU(中央处理器):Central Processing Unit
MySQL(关系型数据库管理软件):Relational Database Management System
SQL Server(关系型数据库管理系统):microsoft sql server
DB2():
Oracle(关系型数据库管理软件):Oracle Database
Outlook(可以用来收或发电子邮件):Microsoft Outlook
Foxpro(数据库产品):Foxpro
Microsoft Word(文字处理器应用程序):Microsoft Office Word
WindowsXP(视窗操作系统体验版):WindowsXP
Foxmail(邮箱):Foxmail
Red Hat Linux():
DOS():
Linux():
OS/2():
Arch/Info():
Solaris():
Sybase():
Windows 10():
Symbian():
HTTP():
Https():
Telnet():
HTML():
TCP():
Internet Explore():
Netscape():
Opera():
Firefox():
Mozilla():
WWW():
URL():
IT: Information Technology 信息技术（最开始叫internet technology互联网技术）
NT: Network Technology 网络技术
DT: Data Technology 数据技术
OT: Operational Technology 操作、作业技术（运营技术）
CT: Communication Technology通信技术
ICT：信息、通信技术
AIOT：智能化运营技术
AI: Artificial Intelligence 人工智能
IDC: internet data center 互联网数据中心
OS: operating system 操作系统
DB：data base 数据库
无线网络：
GPRS(通用分组无线服务技术):general packet radio service
4G、5G、蓝牙、红外线、广播、卫星电话、WiFi
有线网络：
以太网、局域网（LAN）、城域网（MAN）和广域网（WAN）等
数据结构的定义:相互之间存在一种或多种特定关系的数据元素集合。
面向对象=>类
基本结构:线性结构:一对一 非线性结构{树:一对多 图:多对多}
线性表（顺序表）:（顺序存储）把线性表的节点按逻辑依次存放在一组地址连续的存储单元里
链表:用一组任意的存储单元来存放线性的节点（这组存储单元既可以是连续的，也可以是不连续
的）
n个节点的二叉树形态个数为=C(2n,n)/(n+1)
Part II. 计算机常识和 NOI、 IOI 历史
1. 一个完整的计算机系统应包括 硬件系统和软件系统
2. 目前微型计算机中采用的逻辑组件是 大规模和超大规模集成电路。
3. 软件与程序的区别是 软件是程序以及开发、使用和维护所需要的所有文档
的总称,而程序是软件的一部分。
4. IT 表示信息技术。
5. 计算机中央处理器的英文简称为 CPU。
6. 计算机内存储器的一般作用是 存放当前 CPU 正在运行或使用的程序和数
据。
7. 用来全面管理计算机硬件和软件资源的软件叫 操作系统。
8. LAN 在计算机科学技术领域的常见含义是 局域网。
9. 在计算机系统中， bit 的中文含义是二进制位。
10. 计算机系统内的最小信息单位是 位。
11. ASCII 的含义是 美国信息交换标准代码。
12. 在计算机术语中经常用 RAM 表示 随机存取存储器。
13. RAM 存储器在断电后，其中的数据 会 变化。
14. ROM 存储器在断电后，其中的数据 不会 变化。
15. 现代计算机所应用的存储程序原理是 冯·诺依曼 提出的。
16. 计算机内所有的信息都是以 二进制数码 形式表示的。
17. 计算机直接识别和执行的语言是 机器语言。
18. Linux 是一个 开源 的操作系统，意思是源码可以免费获得。
19. NOI 的中文含义是 全国青少年信息学奥林匹克竞赛。
20. 字长为 64 位的计算机,表示它能作为一个整体进行传送的数据长度可为
8 个字节。
21. 一个字节由相邻的 8 个二进制位组成。
22. 二进制数“10”化为十进制数是 2 。
23. 将十六进制数 0xAB 表示成二进制数是 10101011
24. Linux 中查看当前路径使用的命令是 pwd 。
25. 在 Linux 下建立目录使用的命令是 mkdir 。
26. NOI 比赛每场上机考试的比赛时间是 5 小时。
27. 首届 NOI 是 1984 年举办的。
28. 今年是第几届NOI？ （答案参见http://www.noi.cn）
29. 今年是第几届IOI？ （答案参见http://www.ioinformatics.org）
2023年，第40届全国青少年信息学奥林匹克竞赛（CCF NOI）再中国成都圆满落幕
2023年，第35届国际信息学奥林匹克竞赛（IOI）将于2023年在匈牙利举行。
30. 第12届IOI是 2000 年在北京举办的。
BIOS 是基本输入输出系统 Basic Input-Output System 的缩写，是计算机主板附带的固件。它负责初始化计算机硬件、对其进行测试以及在你按下电源按钮时启动操作系统。
但是，由于BIOS 存储在只读存储器中，它无法保存你对其配置所做的任何更改，例如对引导顺序或超频设置的调整。这些更改以及系统日期和时间都保存在 CMOS 中（有纽扣电池供电，不会受断电的影响）。
买手机的时候，你会听到运行内存是6G，存储内存是128G，这里面的6G运行内存就是RAM，而128G的存诸内存就是ROM，它们的区别是什么呢?简单来说RAM就是临时存放东西的地方，而ROM是可以长时间存放东西的地方。vv
3358
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
