信息学奥赛基础知识讲义
信息学奥赛基础知识讲义全
[信息学奥赛基础知识讲义]基础部分一、进制：2进制数与8进制、10进制、16进制数的换算换算1：将N进制数换算成10进制数（N可以为2,8,16或其它自然数）换算2：将10进制数换算成N进制数（N可以为2,8,16或其它自然数）1.下列无符号数中，最小的数是（）A.（）2B.（75）10C.（37）8D.（2A）167、小张用十六进制，八进制和十进制写下了如下一个等式：52-19=33式中三个数是各不相同进位制的数，试问52,19,33，分别为______。
（A）8，10，16 （B）10, 16, 8(c) 8, 16, 10 (D) 10, 8, 16二、数据的存储和编码所有的数据都是以二进制存储在计算机的存储器中的，数据的传送、存储、加工、处理或指令都是以二进制形式进行的。
对于数值:弄清原码、反码、补码以及定点数和浮点数。
负数在计算机中以补码形式存放，小数在计算机中是以浮点数形式存放。
0的原码表示法有两种，+0和—08位定点整数的补码表示范围为-128_____+12714、计算机中的数有浮点数与定点数两种，其中用浮点数表示的数，通常由（）这两部分组成。
A.指数与基数B. 尾数与小数C. 阶码与尾数D.整数与小数8、如果用一个字节表示一个整数，最高位用作符号位，其他位表示数值，例如00000001表示+1，表示-1（1）试问这样表示法的整数a的范围应是————————A、-127<=a<=127B、-128<=a<=128C、-128<=a<127D、-128<a<=128（2）在这样表法法中，以下________说法是下确的A、范围内的每一个数都只有唯一的格式B、范围内的每一个数有两种格式C、范围内的一半数有两种格式样D、范围内只有一个数有两种表示格式对于字符对英文的字母和其它打印字符：（扩展）ASCII码（美国标准信息交换码）标准的ASCII码为7位二进制编码，但在计算机中以8位二进制位来存储（最高位为校验们位），扩充的ASCII 码为8位二进制编码对汉字，中国大陆常用的有GB码、GBK码、UnicodeGBK码于1980年发布，是中文信息处理的国家标准，在大陆及海外使用简体中文的地区（如新加坡等）是强制使用的唯一中文编码。
信息学奥赛-计算机基础知识.docx
第一章计算机基础知识 (2)第一节数制及其转换 (2)第二节算术运算和逻辑运算 (3)第三节原码、反码和补码 (5)第四节浮点数的表示方法 (6)第五节奇偶校验 (7)第六节ASCII码表 (8)第二章计算机硬件基础 (9)第一节中央处理器 (9)第二节存储器系统 (10)第三节输入输出系统 (11)第三章网络基础知识 (12)第一节网络的组成与结构 (12)第二节网络协议 (13)第三节Internet相关知识 (13)第三节Internet相关知识 (14)第四章其他相关基础知识 (15)第一节计算机病毒 (15)第二节数据库系统 (15)第五章数据结构之线性结构 (16)第一节线性表 (16)第二节栈 (17)第三节队列 (18)第六章数据结构之非线性结构 (19)第一节树的概念 (19)笫二节树的表示方法和存储结构 (20)第三节二叉树的概念 (22)第四节二叉树的遍历 (24)第五节普通树的遍历 (27)第六节根据两种遍历顺序确定树结构 (28)第七节二叉排序树 (29)第八节最优二叉树（哈夫曼树） (30)AOE 网 (32)第一章计算机基础知识第一节数制及其转换一、二、八、十六进制转十进制的方法：乘权相加法。
例如：( 110 1 0110 ) 2 = 1 X27 + 1 X26 + 0 X 2'+ 1X2'+ 0X2‘+ 1X22 + 1X2'+ 0X2°=(214) io (2365) 8= 2X8'+ 3X82 + 6X81 + 5X8° = (1269) 10(4BF) 16二4X16'+ 11X161 + 15X16°二(1215)10带小数的情况：(110.011) 2 = 1X22 + 1X2' + 1X2°+ 0X2-1 + 1 X2-2 + 1X2-3 = (6. 375) 10(5. 76) 8 = 5X8°+ 7X8'1 + 6X8-2 = (5. 96875) 10(D. 1C)二13X16° + 1X16'+ 12*16之二(13. 109375) 10二、十进制化二进制的方法：整数部分除二取余法，小数部分乘二取整法。
信息学奥赛简介NOIP及C基础知识第一讲PPT课件
NOIP 联赛
➢初赛： • 10月中旬（周六/周日下午2:30-4:30） •笔试（100分） • 资格赛，地市独立组织（全国统一命题，统一时间）
➢复赛： • 11月份中旬（第二周,周六周日上午3.5个小时） • 上机编程 •两试：每试3个题目，300分，共600分。 • 提交源程序，黑盒子测试法
return 0;
}
提示：所有的代码都要在英状态输入。
24
例1：程序解释
#include<cstdio>//预处理命令。
译出错
//使用printf/scanf须调用cstdio库，否则编
int main() {
//主函数
int a,b;
//定义了a,b两个整型变量
scanf(“%d%d”,&a,&b); //读取键盘输入，并存到变量a、b
题所有可能的解，并根据问题的条件对各解进行逐个 检验，从中挑选出符合条件的解，舍弃不符合条件的 解。
14
多动手、模仿是捷径 勤思考、实践是王道
15
二 . 体验算法与程序设计（C++语言）
16
引例1：最简单的程序：输出：Hello world!
【参考程序】
#include<cstdio> int main(){
printf("Hello word!"); return 0; }
提示：所有的代码都要在英状态 输入。
17
（1）双击
如何编写调试代码？
，打开c++编译器；
（2）文件/新建源代码；
（3）F11：保存并运行程序。
友情提示：可以在桌面上建立一个以自己的名字命名的文件 夹，用来保存程序 。
《信息学奥赛讲义》课件
这是一份关于信息学奥赛讲义的PPT课件，旨在为学生和教师提供全面的知识 和技巧，助力他们在信息学竞赛中取得成功。
课程介绍
• 详细介绍信息学奥赛课程的内容和目标 • 强调课程的重要性和实用性 • 介绍如何参与课程和获取更多资源
讲师介绍
姓名：王教授
10年信息学竞赛经验 多次指导学生获得国际奖项
第二章：图像处理
图像压缩学习图像压缩的原理和法 了解常用的图像压缩算法像素点处理
掌握像素点操作的基本技巧 使用像素点处理实现特定效果
锐化与模糊
学习图像的锐化和模糊技术 了解不同模糊和锐化算法的应用 场景
第三章：音视频处理
音视频压缩
掌握音频和视频压缩技术 减小文件大小，提高传输效率
音频滤波
使用滤波器改善音频质量 去除噪音和增强声音效果
1
机器学习
探索机器学习的基本理论和算法
应用机器学习解决实际问题
2
深度学习
深入理解神经网络和深度学习模型
训练和应用深度学习模型
3
自然语言处理
处理和分析文本数据的技术
实现自然语言处理任务
总结
1 课程总结
回顾课程的重要内容和学习收获 总结课程的核心思想和实践方法
2 奥赛复赛技巧
分享成功参加奥赛复赛的经验 提供高效备考和应试的策略
背景：清华大学教授
在信息学领域有深厚的学术 造诣 发表多篇相关论文和研究成果
热情：对教学充满激情
善于与学生沟通交流 致力于培养新的信息学奥赛 冠军
前置知识
1 编程语言基础
2 数据结构与算法基础 3 操作系统基础
Java、C++、Python等编程 语言入门
信息学奥赛_计算机基础知识
第一章计算机基础知识 (3)第一节数制及其转换 (3)第二节算术运算和逻辑运算 (5)第三节原码、反码和补码 (8)第四节浮点数的表示方法 (10)第五节奇偶校验 (11)第六节ASCII码表 (13)第二章计算机硬件基础 (14)第一节中央处理器 (14)第二节存储器系统 (17)第三节输入输出系统 (19)第三章网络基础知识 (20)第一节网络的组成与结构 (20)第二节网络协议 (21)第三节Internet相关知识 (22)第三节Internet相关知识 (23)第四章其他相关基础知识 (25)第一节计算机病毒 (25)第二节数据库系统 (25)第五章数据结构之线性结构 (27)第一节线性表 (27)第二节栈 (29)第三节队列 (31)第六章数据结构之非线性结构 (33)第一节树的概念 (33)第二节树的表示方法和存储结构 (35)第三节二叉树的概念 (39)第四节二叉树的遍历 (42)第五节普通树的遍历 (47)第六节根据两种遍历顺序确定树结构 (49)第七节二叉排序树 (52)第八节最优二叉树(哈夫曼树) (53)AOE网 (56)第一章计算机基础知识第一节数制及其转换一、二、八、十六进制转十进制的方法：乘权相加法。
例如：（11010110）2 = 1×27 + 1×26 + 0×25 + 1×24 + 0×23 + 1×22 + 1×21 + 0×20 = （214）10（2365）8 = 2×83 + 3×82 + 6×81 + 5×80 = （1269）10（4BF）16 = 4×162 + 11×161 + 15×160 = (1215)10带小数的情况：（110.011）2 = 1×22 + 1×21 + 1×20 + 0×2-1 + 1×2-2 + 1×2-3 = （6.375）10（5.76）8= 5×80 + 7×8-1 + 6×8-2 = （5.96875）10（D.1C）16= 13×160+ 1×16-1 + 12*16-2 = （13.109375）10二、十进制化二进制的方法：整数部分除二取余法，小数部分乘二取整法。
信息学竞赛基础知识
江苏省阜宁中学信息学奥赛培训资料2011．9第一部分信息学竞赛基础知识第一章计算机的概念、诞生与发展、应用、分类一、计算机的概念：是一种能迅速而高效的自动完成信息处理的电子设备，它能按照程序对信息进行加工、处理、存储。
阶段时间逻辑器件应用范围第一代1946——1958 真空电子管科学计算、军事研究第二代1959——1964 晶体管数据处理、事物处理第三代1965——1970 中、小规模集成电路包括工业控制的各个领域第四代1971——至今大规模或超大规模集成电路应用到了各个领域三、计算机的主要特点1、惊人的运算速度；2、很高的计算机精度；3、超强的存储能力；4、准确的逻辑判断能力；5、自动控制能力。
四、计算机的主要应用：1、数值计算：2、数据和信息处理：其特点是数据量大，但计算相对简单。
其中数据泛指计算机能处理的各种数字、图形、文字，以及声音、图像等信息。
数据处理指对数据的收集、存储、加工、分析和传送的全过程。
3、过程控制：是生产自动化的重要技术内容和手段，是由计算机对所采集到的数据按一定方法经过计算，然后输出到指定执行机构去控制生产的过程。
4、计算机辅助系统：是指利用计算机帮助人们完成各种任务，包括计算机辅助设计(CAD)、计算机辅助制造(CAM)、计算机辅助测试(CA T)、计算机辅助教学(CAI)等。
CAD：即Computer Aided Design的缩写，名称为：计算机辅助设计。
CAM：即Computer Aided Manufacturing的缩写,名称为：计算机辅助制造。
CAI：Computer Aided Instruction的缩写，名称为：计算机辅助教学。
CAT：即Computer Aided Testing的缩写，名称为：计算机辅助测试。
CAE：即Computer Aided Engineering的缩写，名称为：计算机辅助工程。
5、人工智能：是指用计算机模拟人脑的思维过程，是计算机应用的重要领域。
信息学奥赛基础知识
信息学奥林匹克竞赛基础知识1.计算机的发展(1)电子计算机的定义：是一种能够根据程序指令和要求，自动进行高速的数值运算和逻辑运算，同时具有存储、记忆功能的电子集成设备。
(2)电子计算机的类型：巨型机、小巨型机、大中型机、小型机、工作站和个人机（即微型计算机，亦称PC机）。
(3)电子计算机的发展：已经经历了四代，目前正在向第五代过渡。
第一代（1946-1956）：电子管器件；机器语言或符号机器语言，科学计算应用为主。
结构上以CPU为中心，使用机器语言，速度慢，存储量小，主要用于数值计算。
第二代（1957-1963）：晶体管器件；结构上以存储器为中心，高级语言，管理程序与操作系统；应用扩展至事务处理领域。
第三代（1964-1973）：集成电路（IC）器件；结构上以存储器为中心，增加了多种外部设备；软件得到一定发展，计算机处理图象、文字和资料功能加强，远程终端联机系统，更完整的系统软件与更广泛的应用领域。
第四代（1974-）：大规模集成电路（LSI）、超大规模集成电路（VLSI）器件；微型计算机；巨型计算机。
计算机网络与分布式处理；软件工程；数据库技术；人工智能；应用深入到人类生活的各个领域。
微型计算机四个发展阶段：第一代：4位和低档8位微处理器；如Intel4004、Intel8008；萌芽状态。
第二代：8位微处理器；如Intel8080、Intel8085、MC6800、Z80等；成长阶段。
第三代：16位微处理器；如Intel8086、Z8000、MC68000；成熟阶段。
第四代：32位微处理器。
如Z80000、MC68020、Intel386、486以及Pentium；全盛时期。
全世界第一台电子计算机（ENIAC）于1946年2月14日在美国宾夕法尼亚大学装配完成。
2.计算机的应用领域：（1）科学计算：进行数值计算，针对计算数据量大和数值范围广的领域；（2）数据处理：对数据输入或输出量尤其巨大而计算过程则相对简单的事务进行处理；（3）过程控制：在工业生产过程中进行自动控制，使之具有良好的实时性和可靠性；（4）计算机辅助设计（CAD）/计算机辅助制造（CAM）：可使大量的图形实现交互式操作；（5）计算机网络：现代计算机技术与通信技术紧密结合的产物。
信息学奥赛简介NOIP及C++基础知识第一讲
6. p=(a+b+c)/2;
思考：语句5和6可以交换吗？
7. s=sqrt(p*(p-a)*(p-b)*(p-c));
8. printf("%0.3lf\n",s);
9. return 0;
10.}
1. #include<cstdio> 2. #include<cmath> 3. int main(){
渡河的方法与步骤： 第一步：农夫带 过河 第二步：农夫划船回来 第三步：农夫带 过河 ……
猜数字（1..1000)
• 回答大了或小了
猜 生 日？
月？ 日？
二分法
每次舍弃“一半”不符合条件的情况，逐渐缩小范围， 最后找到问题的解
枚举算法
基本思想： 按照问题本身的性质，一一列举出该问题所有可
能的解，并根据问题的条件对各解进行逐个检验，从 中挑选出符合条件的解，舍弃不符合条件的解。
开，最后用分号结束。
知识点1：格式化输入函数scanf
格式： scanf("格式化字符串"，地址列表);
说明： 1）地址列表中给出各变量的地址（即变量名的前面加“&”
符号）。 2）格式控制符由%和格式符组成，作用是将要输入的字符
按指定的格式输入，如%d，%lf等 3）格式字符和和变量的类型一一对应：类型和个数一致。
{
double r,s;
//定义实型变量
scanf("%lf",&r);
//输入r的值，&符号不能漏掉
s=PI*r*r;
//计算圆的面积
printf("%.2lf\n",s); //显示计算结果，结果保留2位小数
《信息学奥赛讲》课件
解题策略与思路
分析问题背景和要求
理解题目要求，明确问题的目标和约束 条件。
编写代码并进行测试
将算法和数据结构实现为程序代码， 并进行测试和调试，确保程序的正确
性和性能。
确定算法和数据结构
根据问题特点选择合适的算法和数据 结构，并设计出相应的解决方案。
优化和调整
根据测试结果对程序进行优化和调整 ，进一步提高程序的性能和准确性。
05
信息学奥赛模拟试题与解 析
模拟试题一及解析
总结词：难度适中
详细描述：该模拟试题难度适中，适合有一定信息学奥赛基础的学生进行练习。题目涉及数据结构、 算法和编程技巧等方面，旨在检验学生的综合能力和思维水平。
模拟试题二及解析
总结词：难度较高
VS
详细描述：该模拟试题难度较高，适 合高水平的信息学奥赛选手进行挑战 。题目难度较大，需要学生具备扎实 的编程基础和较高的思维水平。解析 部分对题目进行了详细的讲解，帮助 学生理解题目的解题思路和方法。
02
信息学奥赛主要考察参赛者在算 法设计、数据结构、编程语言等 方面的综合运用能力，以及问题 解决、逻辑思维和创新能力。
信息学奥赛的历史与发展
1
信息学奥赛起源于1989年，当时名为“青少年计 算机程序设计竞赛”，是中国最早的计算机竞赛 之一。
2
随着信息技术的快速发展和普及，信息学奥赛逐 渐受到重视，参赛人数和影响力逐年增加。
模拟试题三及解析
总结词：覆盖面广
详细描述：该模拟试题覆盖面较广，包含了 信息学奥赛的各个方面。题目类型多样，包 括选择题、填空题、编程题等，旨在全面检 验学生的知识储备和技能水平。解析部分对 每道题目进行了详细的讲解，帮助学生理解
题目所涉及的知识点和解题技巧。
信息学奥赛基础知识(一)
注意：如果复习时间不够，我们猜他红色部分不考第一节数制及其转换一、二、八、十六进制转十进制的方法：乘权相加法。
例如：（11010110）2 = 1×27 + 1×26 + 0×25 + 1×24 + 0×23 + 1×22 + 1×21 + 0×20 = （214）10（2365）8 = 2×83 + 3×82 + 6×81 + 5×80 = （1269）10（4BF）16 = 4×162 + 11×161 + 15×160 = (1215)10带小数的情况：（110.011）2 = 1×22 + 1×21 + 1×20 + 0×2-1 + 1×2-2 + 1×2-3 = （6.375）10（5.76）8= 5×80 + 7×8-1 + 6×8-2 = （5.96875）10（D.1C）16= 13×160+ 1×16-1 + 12*16-2 = （13.109375）10二、十进制化二进制的方法：整数部分除二取余法，小数部分乘二取整法。
例一：（43）10 = （101011）2例二：（0.375）10 = （0.011）2三、二进制转八进制的方法1位数八进制与二进制对应表转换方法:对二进制以小数点为分隔，往前往后每三位划为一组，不足三位补0，按上表用对应的八进制数字代入即可。
例如：(10111011.01100111) = 010,111,011.011,001,110 = （273.36）8三、二进制转十六进制的方法1位数十六进制与二进制对应表转换方法:对二进制以小数点为分隔，往前往后每四位划为一组，不足四位补0，按上表用对应的十六进制数字代入即可。
信息学奥林匹克竞赛基础知识PPT44页
55、 为 中 华 之 崛起而 读书承 诺，踏 上旅途 ，义无 反顾。 40、对时间的价值没有没有深切认识 的人， 决不会 坚韧勤 勉。
谢谢！
51、 天 下 之 事 常成 于困约 ，而败 于奢靡 。——陆 游 52、 生 命 不 等 于是呼 吸，生 命是活 动。——卢 梭
信息学奥林匹克竞赛基础知识
36、“不可能”这个字(法语是一个字 )，只 在愚人 的字典 中找得 到。--拿 破仑。 37、不要生气要争气，不要看破要突 破，不 要嫉妒 要欣赏 ，不要 托延要 积极， 不要心 动要行 动。 38、勤奋，机会，乐观是成功的三要 素。(注 意：传 统观念 认为勤 奋和机 会是成 功的要 素，但 是经过 统计学 和成功 人士的 分析得 出，乐 观是成 功的第 三要素 。
信息学奥林匹克竞赛基础知识
常见错误与防范
总结词：防患未然
详细描述：总结参赛者在解题过程中 常见的错误和问题，给出相应的防范 措施和建议，帮助参赛者避免重蹈覆 辙，提高解题正确率。
THANKS FOR WATCHING
感谢您的观看
编程语言
信息学奥林匹克竞赛常用的编程语言包括C、 Java、Python等。
工具
信息学奥林匹克竞赛常用的工具包括编译器、集 成开发环境（IDE）、调试器等。
3
编程规范
在信息学奥林匹克竞赛中，选手需要遵循一定的 编程规范，如命名规范、注释规范等，以提高代 码的可读性和可维护性。
03 竞赛题目解析
ቤተ መጻሕፍቲ ባይዱ
数学建模
数据结构应用
数据结构在计算机科学中有着广泛 的应用，如操作系统、数据库系统、 编译原理等领域。
算法设计
01
02
03
算法定义
算法是一组明确的、有穷 的规则，它描述了如何解 决某个问题。
算法分类
根据算法的特性，算法可 以分为贪心算法、动态规 划、分治算法等。
算法应用
算法在计算机科学中有着 广泛的应用，如人工智能、 机器学习、数据挖掘等领 域。
竞赛形式与规则
竞赛形式
信息学奥林匹克竞赛通常采用在线编程的形式，参赛者需要在规定时间内完成 指定的问题求解任务。
规则
竞赛规则严格，包括竞赛时间、评分标准、参赛语言等方面，参赛者需按照规 定进行编程和提交答案。
参赛对象与要求
参赛对象
信息学奥林匹克竞赛面向全国范围内 的青少年学生，通常要求参赛者具备 一定的计算机编程基础。
信息学奥林匹克竞赛基础知识
目录
• 信息学奥林匹克竞赛简介 • 基础知识体系 • 竞赛题目解析 • 实战经验分享 • 案例分析
信息学奥赛简介NOIP及C++基础知识第一讲
例2：圆的面积Βιβλιοθήκη 输入半径r，输出圆的面积s，保留3位小数。 样例输入： 3 样例输出： 28.274 提示：实型用double来定义 假设：π=3.14159 读取数据的代码：scanf("%lf",&r);
#include<cstdio>
const double PI=3.14159 ;
int main()
2、常量的说明
一个常量可以直接调用（如124,'A'），也可以给常量取个名字用一个标识符 代表它，这就是符号常量。其语法格式为：
const 符号常量=常量字串; 例如：const double PI=3.1415926;
格式：
知识点4:变量的定义
数据类型 < 变量名列表>
例如：
int a,b;
//定义a,b为整型变量，
PI=3.1415926; 2、习惯上，符号常量名用大写，而变量名用小写，以便于 区别。
知识点3：常量的概念及分类
常量： 是指在程序中使用的一些具体的数、字符。在程序运行过
程中，其值不能被更改。如123,145.88,'m',TRUE等。
1、整型常量：如3、-5、0等。 整型常量是表示整数的常量。有三种表示形式： 1）十进制形式。如99、-1。 2）八进制形式。以数字0打头，由0-7构成，如012，表示八进制整数12，即
信息学奥林匹克竞赛赛事：
1.NOIP（全国信息学奥林匹克联赛） National Olympiad in Informatics in Provinces
2.NOI （全国信息学奥林匹克竞赛） National Olympiad in Informatics
信息学奥赛基础知识讲解
1 1 2 2 3 3 1 1 2 2 3 3 1
1 2 1 2 1 2 1 2 1 2 1 2 1
8+4+3=15 8+4+4=16 8+5+3=16 8+5+4=17 8+7+3=18 8+7+4=19 6+4+3=13 6+4+4=14 6+5+3=14 6+5+4=15 6+7+3=16 6+7+4=17 穷举结束
例如：
2 2 25 12
余数：
1 0
0 1 2 3 4 5
2
2 2
6
3 1
0
1
1
0 输出结果为：11001
6
var i,j,n:longint; b:array [0..31] of 0..1; begin readln(n); write(n,'=('); i:=0; while（ n<>0 ）do begin （ b[i]:=n mod 2 ）; i:=i+1; {指定下一个余数的存放位置} n:=n div 2 {产生的商将作为新的被除数} end; for j:=（ i-1 downto 0 ）do write(b[j]); writeln(')2') 后进先出 end.
2、高精度加法
Str1=‘3210’ Str2=‘98765’ a 5 0 7 1 9 2 1 3 1 0
1
对位
相加
b
5
6
7
8
9
Байду номын сангаас
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
[信息学奥赛基础知识讲义]基础部分一、进制：2进制数与8进制、10进制、16进制数的换算换算1：将N进制数换算成10进制数（N可以为2,8,16或其它自然数）换算2：将10进制数换算成N进制数（N可以为2,8,16或其它自然数）1.下列无符号数中，最小的数是（）A.（11011001）2B.（75）10C.（37）8D.（2A）167、小张用十六进制，八进制和十进制写下了如下一个等式：52-19=33式中三个数是各不相同进位制的数，试问52,19,33，分别为______。
（A）8，10， 16 （B）10, 16, 8(c) 8, 16, 10 (D) 10, 8, 16二、数据的存储和编码所有的数据都是以二进制存储在计算机的存储器中的，数据的传送、存储、加工、处理或指令都是以二进制形式进行的。
对于数值:弄清原码、反码、补码以及定点数和浮点数。
负数在计算机中以补码形式存放，小数在计算机中是以浮点数形式存放。
0的原码表示法有两种，+0和—08位定点整数的补码表示范围为-128_____+12714、计算机中的数有浮点数与定点数两种，其中用浮点数表示的数，通常由（）这两部分组成。
A.指数与基数B. 尾数与小数C. 阶码与尾数D.整数与小数8、如果用一个字节表示一个整数，最高位用作符号位，其他位表示数值，例如00000001表示+1，10000001表示-1（1）试问这样表示法的整数a的范围应是————————A、-127<=a<=127B、-128<=a<=128C、-128<=a<127D、-128<a<=128（2）在这样表法法中，以下 ________说法是下确的A、范围内的每一个数都只有唯一的格式B、范围内的每一个数有两种格式C、范围内的一半数有两种格式样D、范围内只有一个数有两种表示格式对于字符对英文的字母和其它打印字符：（扩展）ASCII码（美国标准信息交换码）标准的ASCII码为7位二进制编码，但在计算机中以8位二进制位来存储（最高位为校验们位），扩充的ASCII 码为8位二进制编码对汉字，中国大陆常用的有GB码、GBK码、UnicodeGBK码于1980年发布，是中文信息处理的国家标准，在大陆及海外使用简体中文的地区（如新加坡等）是强制使用的唯一中文编码。
P-Windows3.2和苹果OS就是以GB2312为基本汉字编码， Windows 95/98则以GBK为基本汉字编码、但兼容支持GB2312。
GB码共收录6763个简体汉字、682个符号，其中汉字部分：一级字3755，以拼音排序，二级字3008，以偏旁部首排序。
l8．组成'教授'（jiao shou ）'副教授'（fu jiao shou ）与'讲师'（ jiang shi ）这三个词的汉字，在GB2312－80字符集中都是一级汉字．对这三个词排序的结果是（）．A 教授，副教授，讲师B ．副教授，教授，讲师C 讲师，副教授，教授D ．副教授，讲师，教授3.GB2312-80规定了一级汉字3755个，二级汉字3008个，其中二级汉字字库中的汉字是以（ ）为序排列的。
A.以笔划多少B.以部首C.以ASC Ⅱ码D.以机内码13.已知小写字母'm'的十六进制的ASCll 码值是6D ，则小写字母'c'的十六进制的ASCII 码值是（）A.98B.62C.99D.63三、计算机的硬件结构2.在外部设备中，）输入设备 B. C.辅 D.6.计算机主机CPU 与（ ）A.控制器B.运算器C.输入、输出设备D.内存储器运算器是实现算术运算或逻辑运算的装置，对数据进行传送和加工。
控制器是计算机的控制中心，它分析从存储器取出的信息，然后据此向计算机的各个部分发出各种控制信号，指挥与协调整台计算机自动而有序地工作。
它是计算机的“神经中枢”。
存储器的功能是存储信息，以备调用，它由成千上万个存储单元组成，每个单元可存放一定位数的二进制信息，存储器的容量以字节Byte 为基本单位，还有KB （=1024Byte ）、MB （1024KB ）、GB （1024MB ）等计量单位（如称某台计算机的内存为64MB ，硬盘为10GB ）。
存储器是计算机的“记忆系统”A. 5.RAM 中的信息是（ ）A.生产厂家预先写入的B.计算机工作时随机写入的C.防止计算机病毒侵入所使用的D.专门用于计算机开机时自检用的12.某种计算机的内存容量是640K ，这里的640K 容量是指（ ）个字节A.640B.640*1000C.640*1024D.640*1024*102416.不同类型的存储器组成了多层次结构的存储器体系,按存取速度从快到慢的排列是（ ）A.快存/辅存/主存B.外存/主存/辅存计算机系统C.快存/主存/辅存D.主存/辅存/外存计算机病毒的特点：隐藏性、潜伏性、可激活性、危害性、可传染性7.计算机病毒的特点（）A.传播性、潜伏性、易读性与隐蔽性B.破坏性、传播性、潜伏性与安全性C.传播性、潜伏性、破坏性与隐蔽性D.传播性、潜伏性、破坏性与易读性二进制/ 位/ 字节/ 字/ 字长bit /byte/ word/在计算机内部，用来传送、存储、加工、处理或指令都是以形式进行的。
（A）十进制头（B）智能拼音码（C）二进制码（D）五笔字型码微机内存储器的地址是按（）编址的。
A. 二进制位B. 字长C.字节D. 微处理器的型号[信息学奥赛基础知识讲义] 初赛基础知识2本课内容：1、数据结构之线性表2、构造数据结构的重要工具：指针程序（读程序写结果、完善程序）算法+数据结构相关知识点：１.数据类型与数据结构的基本概念。
２.线性表的基本概念和实现技术。
３.栈和队列的基本概念和实现技术。
４.树形结构的基本概念，二*树的表示和遍历算法，树与二*树的转换。
５.排序的基本概念和排序算法（插入排序、选择排序、交换排序）。
算法（P62-85）特定的问题采用特定的算法一.数据类型与数据结构的基本概念。
数据类型用来表示数据元素的特性（p24）数据结构用来描述数据元素之间的关系数据元素之间的关系有四种（1）集合：同数学中的集合概念,结构中的数据元素之间除了同属于一个集合外，别无其它关系（2）线性表：数据元素之间为一个对一个的关系（3）树：数据之间存在一对多的关系（4）图：数据之音存在多对多的关系二、线性表1、线性表的应用实例：排队时的队列，一个含班上全部同学的成绩的表2、概念：线性表是N（N>=0）个数据元素的有限序列3、特征：（1）数据表中的元素具有相同的特性（相同的数据类型）3、（2）元素之间具备线性关系（有顺序，并且是一对一的关系）相关名词：表头、表尾eg:线性表是：A、有限序列，可以为空；B、有限序列，不能为空C、无限序列，可以为空D、无限序列，不能为空三、常用的两种线性表模型队列：特点：只能在表的一端进行插入，在表的另一端进行删除的线性表相关名词：队首、队尾堆栈：特点：只能在表的一端进行插入和删除操作应用：求解数学表达式、实现递归算法相关名词：栈顶、栈底eg:设栈S的初始状态为空，现有个元素组成的序列（1，2，3，4，5），对该序列在S栈上依次进行如下操作（从序列中的1开始，出栈后不再进栈）：进栈，进栈，进栈，出栈，进栈，出栈，进栈，请问出栈的元素序列是:四、线性表的存储：（顺序存储和链表存储）顺序存储：是按数据元素在存储器中的相对位置来表示数据元素间的逻辑关系程序描述：用一维数组来描述顺序存储结构,二维数组的每一个元素为一个线性表链表存储：用一组任意的存储单元来存储数据元素，元素之间的关系通过指针来表现。
程序描述：用指针eg：找同学两种存储结构的特点对比顺序表链表一个表必须用一组连续的内存地址存储内存地址可以是连续的也可以是不连续的插入和删除元素难度大插入和删除元素简单（不需移动元素，只需修改头尾指针即可）存取数据快（只要确定了起始位置，线性表中任一数据元素可随机存取）存取数据慢17.线性表若采用链表存贮结构,要求内存中可用存贮单元地址（）A.必须连续B.部分地址必须连续C.一定不连续D.连续不连续均可18.下列叙述中,正确的是（）A.线性表的线性存贮结构优于链表存贮结构B.队列的操作方式是先进后出C.栈的操作方式是先进先出D.二维数组是指它的每个数据元素为一个线性表的线性表14、线性表有两种存储结构：一是顺序表，二是链表。
试问：（1）有一个线性表，在处理过过程中表的长度会根据需要动态发生变化，在这种情况下应选用哪种存储结构（2）有一个线性表，很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素，应采用哪种存储结构15.已知数组A中，每个元素A[I,J]在存贮时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按行存贮分配的。
试问：A[5,8]的起始地址为（）A.SA+144B.SA+180C.SA+222D.SA+225(4*10+8)*31.在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是（）。
A. 沃尔夫奖B. 诺贝尔奖C. 菲尔兹奖D. 图灵奖2. 在下列各软件中，不属于 NOIP 竞赛（复赛）推荐使用的语言环境有（）。
A. gcc/g++B. Turbo PascalC. RHIDED. free pascal3. 以下断电之后仍能保存数据的有（）。
A. 寄存器B. ROMC. RAMD. 高速缓存4．Linux 是一种( )。
A. 绘图软件B. 程序设计语言C. 操作系统D. 网络浏览器5. CPU 是( )的简称。
A. 硬盘B. 中央处理器C. 高级程序语言D. 核心寄存器6. 在计算机中，防火墙的作用是（）。
A. 防止火灾蔓延B.防止网络攻击C. 防止计算机死机D. 防止使用者误删除数据7. 在下列关于计算机语言的说法中，不正确的是（）。
A. Pascal和C都是编译执行的高级语言B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上C. C++是历史上的第一个支持面向对象的计算机语言D. 与汇编语言相比，高级语言程序更容易阅读8. 在下列关于计算机算法的说法中，不正确的是（）。
A. 一个正确的算法至少要有一个输入B. 算法的改进，在很大程度上推动了计算机科学与技术的进步C. 判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性D. 目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法9. 在下列各种排序算法中，不是以“比较”作为主要操作的算法是（）。
A. 选择排序B. 冒泡排序C. 插入排序D. 基数排序10．在编程时（使用任一种高级语言，不一定是 Pascal），如果需要从磁盘文件中输入一个很大的二维数组（例如 1000*1000 的 double 型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（）。