信息学奥赛--程序的三种基本结构
信息学奥赛基础知识习题与答案
信息学奥赛基础知识习题与答案1.我们把计算机硬件系统和软件系统总称为C 。
(A)计算机CPU (B)固件(C)计算机系统(D)微处理机2.硬件系统是指D 。
(A)控制器,运算器(B)存储器,控制器(C)接口电路,I/O设备(D)包括(A)、(B)、(C)3. 计算机软件系统包括B 。
A) 操作系统、网络软件B) 系统软件、应用软件C) 客户端应用软件、服务器端系统软件D) 操作系统、应用软件和网络软件4.计算机硬件能直接识别和执行的只有D 。
(A)高级语言(B)符号语言(C)汇编语言(D)机器语言5.硬盘工作时应特别注意避免B 。
(A)噪声(B)震动(C)潮湿(D)日光6.计算机中数据的表示形式是C 。
(A)八进制(B)十进制(C)二进制(D)十六进制7.以下四个不同数制表示的数中,数值最大的是A 。
(A)二进制数11011101 (B)八进制数334 (C)十进制数219 (D)十六进制数DA 8.Windows 9x操作系统是一个A 。
(A)单用户多任务操作系统(B)单用户单任务操作系统(C)多用户单任务操作系统(D)多用户多任务操作系统9.局域网中的计算机为了相互通信,必须安装B 。
(A)调制解调器(B)网卡(C)声卡(D)电视卡10.域名后缀为edu的主页一般属于__A____。
(A)教育机构(B)军事部门(C)政府部门(D)商业组织11. 香港在世界上注册的顶级域名是__A____。
(A)hk (B)cn (C)tw (D)com12.计算机能够自动、准确、快速地按照人们的意图实行运行的最基本思想是(D )。
(A)采用超大规模集成电路(B)采用CPU作为中央核心部件(C)采用操作系统(D)存储程序和程序控制13.设桌面上已经有某应用程序的图标,要运行该程序,能够C 。
(A)用鼠标左键单击该图标(B)用鼠标右键单击该图标(C)用鼠标左键双击该图标(D)用鼠标右键双击该图标14.若己选定某文件,不能将该文件复制到同一文件夹下的操作是C 。
信息学奥赛考察的知识与能力
培养学生如下几方面的能力:l 想象力与创造力;l 对问题的理解和分析能力;l 数学能力和逻辑思维能力;l 对客观问题和主观思维的口头和书面表达能力;l 人文精神:包括与人的沟通能力,团队精神与合作能力,恒心和毅力,审美能力等。
信息学奥赛考察的知识与能力一、计算机基本常识1.信息输入输出基本原理(信息交换环境、文字图形多媒体信息的输入输出方式)2.信息的表示与处理(信息编码、微处理部件MPU、内存储结构、指令,程序,和存储程序原理、程序的三种基本控制结构)3.信息的存储、组织与管理(存储介质、存储器结构、文件管理、数据库管理)4.信息系统组成及互连网的基本知识(计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特点)5.人机交互界面的基本概念(窗口系统、人和计算机交流信息的途径(文本及交互操作))6.信息技术的新发展、新特点、新应用等。
二、程序设计基本知识(1)数据结构1.程序语言中基本数据类型(字符、整数、长整数、浮点)2. 浮点运算中的精度和数值比较3.一维数组(串)与线性表4.记录类型(PASCAL)/ 结构类型(C)5.指针类型6.多维数组7.单链表及循环链表8.二叉树9.文件操作(从文本文件中读入数据,并输出到文本文件中)2)程序设计语言(3)结构化程序设计的基本概念三、程序设计基本能力1.阅读理解程序的基本能力2.具有将简单问题抽象成适合计算机解决的模型的基本能力3.具有针对模型设计简单算法的基本能力4.程序流程描述(自然语言/伪码/NS图/其他)5.算法的实现能力6.程序调试基本能力7.设计测试数据的基本能力8.程序的时间复杂度和空间复杂度的估计四、程序设计基本算法1.初等算法(计数、统计、数学运算等)2.排序算法(冒泡法、插入排序、合并排序、快速排序)3.查找(顺序查找、二分法)5.离散数学知识的应用(如排列组合、简单图论、数理逻辑)6.分治思想7.模拟法8.贪心法9.简单搜索算法(深度优先广度优先)搜索中的剪枝10.动态规划的思想及基本算法一、全国信息学奥赛联赛全国信息学奥赛联赛全称是:全国青少年信息学奥林匹克竞赛联赛。
全国青少年信息学奥林匹克联赛大纲参考
全国青少年信息学奥林匹克联赛大纲参考总则由中国计算机学会负责组织的全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces, 简称NOIP)是全国信息学奥林匹克竞赛(NOI)系列活动中的一个重要组成部分,旨在向中学生普及计算机基础知识,培养计算机科学和工程领域的后备人才。
普及的重点是根据中学生的特点,培养学生学习计算机的兴趣,使得他们对信息技术的一些核心内容有更多的了解,提高他们创造性地运用程序设计知识解决实际问题的能力。
对学生的能力培养将注重以下的几个方面:想象力与创造力;对问题的理解和分析能力;数学能力和逻辑思维能力;对客观问题和主观思维的口头和书面表达能力;人文精神:包括与人的沟通能力,团队精神与合作能力,恒心和毅力,审美能力等。
二、命题程序和组织机构命题是考核和选拔过程中的重要一环,对计算机的普及的内容具有导向性作用。
命题应注重趣味性、新颖性、知识性、应用性和中学生的心智特点,不直接从大学专业教材中选题。
在 命题和审题工作中,坚持开放和规范的原则。
在NOI科学委员会主持下成立的NOIP命题委员会负责命题工作,命题委员会成员主要来自参加NOIP的省( 包括直辖市、自治区,下同。
每个省最多派一名委员),也可来自社会计算机界。
NOIP命题委员会的主要职责是提供NOIP的备选题目,并承担对所提供的题 目保密的责任。
1. NOIP命题委员会委员应具备如下资格:从事一线计算机教学或信息学奥赛辅导工作两年(含)以上;有精力和时间从事该项工作;对此项工作有兴趣并愿意作为志愿者从事NOIP命题及其相关工作。
2. NOIP命题委员会委员的产生过程:本人提出申请(填写表格);中学教师需得到所在单位同意或省奥赛主管部门同意;科学委员会批准,由中国计算机学会颁发聘书(每一聘期为两年)。
3. NOIP命题委员会委员的职责:每年为NOIP提供备选题题目若干,在9月1日之前提交科学委员会;备选试题的保密期为2年,在该段时间内不得泄密或另作他用;搜集本省信息学奥赛的有关信息并向科学委员会通报;4. 题目一经提交,即表明同意授权中国计算机学会科学委员会全权处理,包括使用、修改和出版。
全国青少年信息学奥林匹克联赛大纲
全国青少年信息学奥林匹克联赛大纲(节选)NOIP大纲一、总则由中国计算机学会负责组织的全国青少年信息学奥林匹克联赛(NOIP)是全国信息学奥林匹克竞赛(NOI)整个系列中的一个重要组成部分,旨在向中学生普及计算机基础知识,培养计算机科学和工程领域的后备人才。
普及的重点是根据中学生的特点,培养学生学习计算机的兴趣,使得他们对信息技术的一些核心内容有更多的了解,提高他们创造性地运用程序设计知识解决实际问题的能力。
对学生的能力培养将注重以下的几个方面:●想象力与创造力;●对问题的理解和分析能力;●数学能力和逻辑思维能力;●对客观问题和主观思维的口头和书面表达能力;●人文精神:包括与人的沟通能力,团队精神与合作能力,恒心和毅力,审美能力等。
二、命题程序和组织机构命题是选拔过程的重要一环,同时对计算机的普及内容起着导向性的作用。
命题应注重趣味性、新颖性、知识性、应用性和中学生的心智特点,不直接从大学专业教材中选题。
在命题和审题工作中,坚持开放和规范的原则。
在NOI科学委员会主持下成立的联赛命题委员会负责命题工作,命题委员会成员主要来自参加联赛的省(包括直辖市、自治区、下同。
每个省最多派一名委员),也可来自社会计算机界。
联赛命题委员会的主要职责是提供联赛的备选题目,并承担对所提供的题目保密的责任。
1. 联赛命题委员会委员应具备如下资格:●从事一线计算机教学或信息学奥赛辅导工作两年(含)以上;●有精力和时间从事该项工作;●对此项工作有兴趣并愿意作为志愿者从事NOIP命题及其相关工作。
2. 联赛命题委员会委员的产生过程:●本人提出申请(填写表格);●中学教师需所在单位同意或省奥赛主管部门同意;●科学委员会批准,由中国计算机学会颁发聘书(每一聘期为两年)。
3. 联赛命题委员会委员的职责:●每年为NOIP提供备选题题目若干,在9月1日之前提交科学委员会;●备选试题的保密期为2年,在该段时间内不得泄密或另作他用;●搜集本省信息学奥赛的有关信息并向科学委员会通报;题目一经提交,即表明同意授权中国计算机学会科学委员会全权处理,包括使用、修改和出版。
信息学奥赛考试大纲
信息学奥赛考试大纲一、竞赛形式和成绩评定联赛分两个等级组:普及组和提高组。
每组竞赛分两轮:初试和复试。
l初试形式为笔试,侧重考察学生的计算机基础知识和编程的基本能力,并对知识面的广度进行测试。
初试为资格测试,各省初试成绩在本赛区前15%的学生进入复赛。
l复试形式为上机,着重考察学生对问题的分析理解能力,数学抽象能力,编程语言的能力和编程技巧、想象力和创造性等。
各省联赛的等第奖在复试的优胜者中产生。
比赛中使用的程序设计语言是:l2003年:初赛:BASIC、PASCAL或C/C++;复赛:BASIC、PASC AL或C/C++。
l2004年:初赛:BASIC、PASCAL或C/C++:复赛:PASCAL或C/ C++。
l2005年及之后:初赛:PASCAL或C/C++:复赛:PASCAL或C/C ++。
每年复赛结束后,各省必须在指定时间内将本省一等奖候选人的有关情况、源程序和可执行程序报送科学委员会。
经复审确认后,由中国计算机学会报送中国科协和教育部备案。
中国计算机学会对各省获NOIP二等奖和三等奖的分数线或比例提出指导性意见,各省可按照成绩确定获奖名单。
二、试题形式每次联赛的试题分四组:普及组初赛题A1、普及组复赛题A2、提高组初赛题B1和提高组复赛题B2。
其中,A1和B1类型相同,A2和B2类型相同,但题目不完全相同,提高组难度高于普及组。
l初赛:初赛全部为笔试,满分100分。
试题由四部分组成:1、选择题:共20题,每题1.5分,共计30分。
每题有5个备选答案,前10个题为单选题(即每题有且只有一个正确答案,选对得分),后1 0题为不定项选择题(即每题有1至5个正确答案,只有全部选对才得分)。
2、问题求解题:共2题,每题5分,共计10分。
试题给出一个叙述较为简单的问题,要求学生对问题进行分析,找到一个合适的算法,并推算出问题的解。
考生给出的答案与标准答案相同,则得分;否则不得分。
3、程序阅读理解题:共4题,每题8分,共计32分。
高中信息学奥赛C++ 第3章 选择结构(C++版)
//maxn 为a,b中的最大值 //maxn 为a,b,c中的最大值
三、目运算符 c++有一个常用来代替if else 语句的操作符,这个操作符 被称为三目运算符(?:),它是c++中唯一一个需要3个操作数的 操作符。该操作符的通用格式如下: b?a:c 如果 b为 true ,则整个表达式的值为 a;否则,整个表达 式的值为c。下面两个语句演示了该操作符是如何工作的: x=5>3?10:12 // 5>3为true,所以 x=10; x=3==9?25:18 // 3==9为false,所以 x=18;
#include<iostream> using namespace std; int main() { int t; cin >> t; if ((t>=25) &&(t<=30)) cout<<"ok!\n"; else cout<<"no!\n"; return 0; }
格式2 : if (条件表达式) { 语句1; 语句2; …… } else { 语句1; 语句2; …… } 若分支语句由多个句子构成,我们必须把这些句子括在一 对花括号{ }内。
条件表达式
false
true 语句1
图3-1
程序设计风格提示:从语法上来讲,整个if语句可以写 在一行。如果条件表达式和语句都非常简单,那么整个语句 可以写在一行;否则,最好在条件表达式后换行,而且语句 部分要相对if缩进两格。
例3.1 读入一个整数a,如果a为偶数在屏幕上输出yes #include<iostream> using namespace std; int main( ) { int a; cin>>a; if (a%2==0) cout<<"yes"; return 0; } 注意:关系运算符==用来表达该符号的左右两边是 否相等,不要写成赋值号=。 试一试
NOIP高中信息技术奥赛资料第二章---数据类型
几乎所有编程语言,包括C语言,都会 有三种基本的程序结构: 顺序结构、选择结构和循环结构。
顺序结构
顺序结构就是一条一条地从上到下执行语句, 所有的语句都会被执行到,执行过的语句不会 再次执行。
选择结构
选择结构就是根据条件来判断执行哪些语句, 如果给定的条件成立,就执行相应的语句,如 果不成立,就执行另外一些语句。
3、变量定义必须放在变量使用之前。一般放在 函数体的开头部分。
整型数据的分类
整型数据的一般分类如下: 基本型:类型说明符为int,在内存中占2个字
节。 短整型:类型说明符为short int或short。所占
字节和取值范围均与基本型相同。 长整型:类型说明符为long int或long,在内存
2) 八进制数 八进制数必须以0开头,即以0作为八进制数的前缀。 数码取值为0~7。八进制数通常是无符号数。 以下是合法的八进制数:015(十进制为13)、0101(十 进制为65)、0177777(十进制为65535); 以下是不合法的八进制数:256(无前缀0)、03A2(包 含了非八进制数码)、-0127(出现了负号)。 3) 十六进制数 十六进制数的前缀为0X或0x。其数码取值为0~9, A~F或a~f。 以下是合法的十六进制数:0X2A(十进制为42)、 0XA0 (十进制为160)、0XFFFF (十进制为65535); 以下是不合法的十六进制数:5A (无前缀0X)、0X3H (含有非十六进制数码)。
数据类型说明
常量与变量
对于基本数据类型量,按其值是否可 变又分为常量和变量两种。
在程序执行过程中,其值不发生改变 的量称为常量,其值可变的量称为变 量。它们可与数据类型结合起来分类, 例如,可分为整型常量、整型变量、 浮点常量、浮点变量、字符常量、字 符变量。
信息学奥赛讲义
输出提示信息
结束
Pascal程序的三种基本结构
program ch3_10; program ch3_10; var m,n:integer; var m,n:integer; begin begin write( ' please input data:' ); write(' please input data: ' ); readln(n); readln(n); if n<=0 then writeln (' input error!' ) if n<=0 then writeln ( ' input error! ') else else begin begin if n<100 then m:=10 case trunc(n/10) of 1,2,3,4,5,6,7,8,9: m:=10; else if n<110 then m:=30 m:=30; else if n<120 then10: m:=50 m:=50; else if n<13011: then m:=70 12: m:=70; else m:=80; writeln (' premium:',m );else m:=80; end; end; writeln (' premium:',m ); end. end; 序算法的基本思想是把待排序的n个元素看成是垂直堆放的一列 数据,从最下面的一个元素起,自下而上地比较相邻的两个元素的数据,将较小 (大)的数据换到上面的一个元素中。重复这一过程,直到处理完最后两个元素 的数据,称为一遍加工。第一遍加工完成后,最小(大)的数据已经上升到第一 个元素的位置。然后对余下的n-1个元素重复上述处理过程,直至最后进行余下两 个数据的比较和交换。
信息学奥赛考试大纲
信息学奥赛考试大纲一、竞赛形式和成绩评定联赛分两个等级组:普及组和提高组。
每组竞赛分两轮:初试和复试。
l 初试形式为笔试,侧重考察学生的计算机基础知识和编程的基本能力,并对知识面的广度进行测试。
初试为资格测试,各省初试成绩在本赛区前15%的学生进入复赛。
l 复试形式为上机,着重考察学生对问题的分析理解能力,数学抽象能力,编程语言的能力和编程技巧、想象力和创造性等。
各省联赛的等第奖在复试的优胜者中产生。
比赛中使用的程序设计语言是:l 2003年:初赛:BASIC、PASCAL或C/C++;复赛:BASIC、PASCAL或C/ C++。
l 2004年:初赛:BASIC、PASCAL或C/C++:复赛:PASCAL或C/C++。
l 2005年及之后:初赛:PASCAL或C/C++:复赛:PASCAL或C/C++。
每年复赛结束后,各省必须在指定时间内将本省一等奖候选人的有关情况、源程序和可执行程序报送科学委员会。
经复审确认后,由中国计算机学会报送中国科协和教育部备案。
中国计算机学会对各省获NOIP二等奖和三等奖的分数线或比例提出指导性意见,各省可按照成绩确定获奖名单。
二、试题形式每次联赛的试题分四组:普及组初赛题A1、普及组复赛题A2、提高组初赛题B 1和提高组复赛题B2。
其中,A1和B1类型相同,A2和B2类型相同,但题目不完全相同,提高组难度高于普及组。
l 初赛:初赛全部为笔试,满分100分。
试题由四部分组成:1、选择题:共20题,每题1.5分,共计30分。
每题有5个备选答案,前10个题为单选题(即每题有且只有一个正确答案,选对得分),后10题为不定项选择题(即每题有1至5个正确答案,只有全部选对才得分)。
2、问题求解题:共2题,每题5分,共计10分。
试题给出一个叙述较为简单的问题,要求学生对问题进行分析,找到一个合适的算法,并推算出问题的解。
考生给出的答案与标准答案相同,则得分;否则不得分。
3、程序阅读理解题:共4题,每题8分,共计32分。
信息学奥赛(初赛)辅导教材
③设计测试数据的基本能力
④程序的时间复杂度和空间复杂度的估计
2.3算法处理
①离散数学知识的应用(如排列组合、简单图论、数理逻辑)
②分治思想
③模拟法
④贪心法
⑤简单搜索算法(深度优先 广度优先)搜索中的剪枝
⑥动态规划的思想及基本算法
第二部分 计算机基础知识
一、计算机的诞生、发展、特点及应用
⑦计算机在智能模拟方面的应用
⑧计算机在通信方面的应用
⑨计算机在信息高速公路方面的应用
⑩计算机在文字处理方面的应用
二、计算机系统组成及工作原理
1.计算机的系统组成
计算机硬件又称为“冯·诺依曼结构”(如图1所示)。由五个部分组成:输入设备、输出设备、存储器、运算器、控制器。其中计算机中央处理器(CPU)由运算器和控制器组成;输入、输出设备(I/O设备)又被人们称为外围(部)设备。
③一维数组(串)与线性表
④记录类型(Pascal)/结构类型(C)
1.3.2程序设计①结构化Fra bibliotek序设计的基本概念
②阅读理解程序的基本能力
③具有将简单问题抽象成适合计算机解决的模型的基本能力
④具有针对模型设计简单算法的基本能力
⑤ 程序流程描述(自然语言/伪码/NS图/其他)
⑥程序设计语言(Pascal/C/C++,2003年仍允许BASIC)
·第四代,1972年以来 大规模集成电路
·第五代,正在研制 人工智能
2.计算机的分类
2.1以相对功能规模分类
·巨型机(如CYBER205机,中国银河II机)
·大型机
·中型机(IBM360,370)
·小型机(DEC公司的VAX-11,Alpha系列机)
C语言程序设计基础 信息学奥赛
二进制数 0~1 2
20,21,22,...
逢二进一
八进制数 0~7 8
80,81,82,...
逢八进一
十六进制数
0~9,A~F,a~f
16
160,161,162,...
逢十六进一
十进制:4956= 410³+910²+510¹+610º 二进制:1011=12³+02²+12¹+12º 八进制:4275=48³+28²+78¹+58º 十六进制:81AE=816³+116²+1016¹+1416º
#include <stdio.h> #define PI 3.14159 int main() {
float r, S; scanf("%f",&r); S=PI*r*r; printf("%f\n",S); return 0; }
16 1
余 12 7
0
2 31 C
21
(459)10=(1CB)16 0
余1
余0
余1
B
余 余
1 1
8 159
8 19 82
0
余7 余3 余2
23 7
1 1 1 (01591)101=(237)8
(59)10=(111011)2
1.2.2 进制间的相互转换
十进制转换成二进制、八进制、十六进制
步骤:首先进行整数部分转换,然后进行小数部分转换。
软件系统
软件是指计算机程序及有关 程序的技术文档资料
系统软件 应用软件
1.1.1 硬件系统
外存储器
信息
程序的三种基本结构
5.1 if条件语句
•if语句是用来判定所给定的条件是否满足,根据判定的结果(真或假)决定 执行给出的两种操作之一。
5.1.1 if语句的三种形式
•1.单分支选择语句的形式: if(表达式) 语句
•
main( )
这种if语句的执行过程见图:
{ float x , y; scanf(“%f ”, &x); if (x>=0) y = 2 * x ;
10, 9 7,8 6
default
因此,可以用 score /10的值
来确定分支
score和 score /10 有如下对应关系:
下一页
#include <stdio.h>
程序
main( ) /*用switch 语句评级 */
{ int score;
scanf("%d" ,&score);
switch (score /10)
下一页
看下面的例子
switch ( i )
{case 1:printf(″A\n″);
case 2: printf (″ B\n ″);
case 3:printf( ″C\n″);
case 4:printf(″D\n″);
default:printf(″E\n″);
}
假设i=3时,则会从i=3 时做起始语句。运行结 果见右图。如果给每条 语句加上break这样就 只执行一条语句。
运行结果
C D E
下一页
说明
如果多种情况需要共用一个执行语句,可 用case的常量表达式多种情况列出,最后 一种情况后,才放执行的语句。
case后面的语句可以是一条语句,也可 以是复合语句,还可以是花括弧括起来 的几条语句,还可以是空语句。有多条 语句时会顺序执行完所有语句。
信息学奥赛培训及C语言的基本结构
顺序结构程序设计
• 例1
输入一个三位数,分离出它的百位、十位和个位,反转后 输出 样例输入:127 样例输出:721 #include<stdio.h> int main() { int n; scanf("%d",&n); printf("%d%d%d\n",n%10,n/10%10,n/100); return 0; }
信息学奥赛培训
2011-9-7
目录
信息学奥赛简介 C语言入门
信息学奥赛简介
• NOIP:全国青少年信息学奥林匹克联赛(National Olympiad in Informatics
in Provinces简称NOIP)自1995年至今。每年由中国计算机学会统一组织。 NOIP在 同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、 统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初 赛和复赛 两个阶段。初赛考察通用和实用的计算机科学知识,以笔试为主。 复赛为程序设计,须在计算机上调试完成。参加初赛者须达到一定分数线后 才有资格参加复赛。联赛分普及组和提高组两个组别,难度不同,分别面向 初中和高中阶段的学生。这即是我们通常所说的信息学奥赛。
信息学奥赛考试大纲
信息学奥赛考试大纲二、试题形式每次联赛的试题分四组:普及组初赛题A1、普及组复赛题A2、提高组初赛题B1和提高组复赛题B2。
其中,A1和B1类型相同,A2和B2类型相同,但题目不完全相同,提高组难度高于普及组。
l 初赛:初赛全部为笔试,满分100分。
试题由四部分组成:1、选择题:共20题,每题1.5分,共计30分。
每题有5个备选答案,前10个题为单选题(即每题有且只有一个正确答案,选对得分),后10题为不定项选择题(即每题有1至5个正确答案,只有全部选对才得分)。
2、问题求解题:共2题,每题5分,共计10分。
试题给出一个叙述较为简单的问题,要求学生对问题进行分析,找到一个合适的算法,并推算出问题的解。
考生给出的答案与标准答案相同,则得分;否则不得分。
3、程序阅读理解题:共4题,每题8分,共计32分。
题目给出一段程序(不一定有关于程序功能的说明),考生通过阅读理解该段程序给出程序的输出。
输出与标准答案一致,则得分;否则不得分。
4、程序完善题:共2题,每题14分,共计28分。
题目给出一段关于程序功能的文字说明,然后给出一段程序代码,在代码中略去了若干个语句或语句的一部分并在这些位置给出空格,要求考生根据程序的功能说明和代码的上下文,填出被略去的语句。
填对则得分;否则不得分。
l 复赛:复赛的题型和考试形式与NOI类似,全部为上机编程题,但难度比NOI低。
题目包括4道题,每题100分,共计400分。
每一试题包括:题目、问题描述、输入输出要求、样例描述及相关说明。
测试时,测试程序为每道题提供了5-10组测试数据,考生程序每答对一组得10-20分,累计分即为该道题的得分。
三、试题的知识范围一) 初赛内容与要求:计算机的基本常识1.计算机和信息社会(信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化)2.信息输入输出基本原理(信息交换环境、文字图形多媒体信息的输入输出方式)3.信息的表示与处理(信息编码、微处理部件MPU、内存储结构、指令,程序,和存储程序原理、程序的三种基本控制结构)4.信息的存储、组织与管理(存储介质、存储器结构、文件管理、数据库管理)5.信息系统组成及互连网的基本知识(计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特点)6.人机交互界面的基本概念(窗口系统、人和计算机交流信息的途径(文本及交互操作))7.信息技术的新发展、新特点、新应用等。
程序的三大结构(顺序结构、选择结构、循环结构)
程序的三⼤结构(顺序结构、选择结构、循环结构)⼀、顺序结构、选择结构、循环结构⼆、顺序结构程序按照从上到下的顺序执⾏。
三、选择结构程序按照某个条件执⾏(出⼝只有⼀个)1. if条件语句执⾏逻辑:对条件进⾏判断,如果条件返回值为true 则执⾏。
if(){ }else{} (1)单分⽀ if(饿了){ 睡觉 }(2)双分⽀ if(条件){ code; }else{ code2; } (3)多分⽀ if(条件1){ code1; }else if(条件2){ code2; }else{ code3; } (4)a.判断⼀个整数,属于哪个范围:⼤于0,⼩于0,等于0; var num = 10; if(num > 0){ code1; }else if(num < 0){ code2; }else{ code3; } b.判断⼀个整数是奇数还是偶数,并输出判断结果 var num = 111; if( num % 2 == 0 ){ code1; }else if(num % 2 != 0){ code2; } c.开发⼀款软件,根据公式(⾝⾼-108)*2=体重,可以有10⽄左右的浮动。
来观察测试者体重是否合适 var height = 200; var weight = 200; var item = ( height - 108 ) * 2; if( weight <= item + 10 && weight >= item - 10 ){ console.log("标准"); }else{ console.log("不标准"); }2.switch分⽀ 对某个固定值的判断 (1)语法: switch() { case value: 执⾏的语句; } (2)case穿透。
如果每⼀个case语句执⾏完毕之后,没有遇到 break , 让程序继续往下执⾏。
第一讲 Pascal语言基础知识
read语句与readln语句区别是:
1) read语句是一个接一个地读数据,在执行完本Read 语句( 读完本语句中变量所需的数据)后,下一个读语句接着 从该数据输入行中继续读数据,也就是说,不换行。如: Read(a,b); Read(c,d); Read(e); 如果输入数据行如下: 1□2□3←┘ 4□5□6□←┘ 则a,b,c,d,e的值分别为1,2,3,4,5,如果后面无读语句则数据 6是多余的,这是允许的。
例2 、
已知:
s=1+1/2+1/3+…+1/n
求:使s的值大于10时最小的n。
var s : real; n : integer; begin s:=0; n:=0; while s<=10 do begin n:=n+1; s:=s+1/n; end; writeln(n); end.
例3、编一个程序,从键盘输入一个真分 数的分子和分母,输出它的小数形式,精 确到小数点后1000位。
readln(f,g); 其中,所有变量均为整型。设输入的数据如下: 1□2←┘ 3□4□5□6□7□8←┘ 9□10←┘ 11 □ 12 □ 13←┘
2)readln语句与read语句的第二个区别是:
例如:在程序中如用到数学中的π,则在定义该常量时可用PI表示。
一、变量的定义说明:
在程序中用到的所有变量必须事先定义。 格式: Var <变量表> : <变量类型>; 如:输入3个整数,求这3个数的平均值。
Var a,b,c:integer; <变量表> : <变量类型>; aver:real;
┆
程序首部
程 序 体
第3章三种基本程序结构
又如: printf(“%d\n”, 5+6*7);
2)“格式控制”部分 格式控制部分起到规定输出信息的内容及格式的作用。 其是由一对双引号括起来的字符串,其中包含2种字符: 普通字符、格式控制符。
}
当grade的值为’A’时,输出为什
么?
90~100
80~89 70~79
为什么???
60~69 <60!
case子句只是“入口点”,可以 合理加以利用。
8、default出现在最后可以没有break配对,但出现在 之前有讲究。
四、选择结构程序举例
例3-2、3-3。
习题四
1、做书上 课后习题一(7)~(12),二(2)、 (5)、(10)、(11)、(12);
2、作业本 课后习题三(1)、(3)
§3.3 选择结构
选择结构程序,顾名思义就是根据某些条件选择执行 这些或者那些程序的结构形式。
生活中的例子:
是
带雨伞
不是
下雨了? 不带雨伞
C语言中,选择结构语句有if语句、switch语句以及条 件运算符语句。
一、if语句
if语句的一般形式为:
if(表达式) 语句1;
…… case 常量表达式n:
[语句n;]
[break;] [default:
语句n+1;]
}
分支1 分支2
分支n 分支n+1
C1
语句1
表达式
case
C2
Cn
语句2 …… 语句n
default
语句n+1
信息学奥赛一本通—c 语言程序的结构:
信息学奥赛一本通—C 语言程序的结构C语言作为一门广泛应用的计算机编程语言,其程序结构的设计与规范对于程序的可读性和可维护性具有重要影响。
在信息学奥赛中,对于C语言程序的结构的掌握,不仅是基本功的体现,更是对程序设计能力的一种考验。
本文将从C语言程序的结构入手,以系统的方式分析C语言程序的基本结构,并提供相关的案例分析,旨在帮助读者更好地掌握C语言程序设计的核心要素。
一、程序的基本结构在C语言中,一个程序的基本结构包括:预处理指令、函数、变量和语句。
下面对这些基本结构进行详细说明:1. 预处理指令预处理指令是以#开头的指令,用于告诉编译器在编译之前对源代码进行特定的处理。
常见的预处理指令包括#include、#define等。
例如:#include <stdio.h>#define MAX 1002. 函数在C语言中,函数是程序的基本组成单位,每个函数由函数名、参数列表、返回类型、函数体组成。
函数的定义通常包括函数头和函数体。
例如:int add(int a, int b){return a + b;}3. 变量变量是存储数据的内存位置,C语言中的变量需要在使用前进行声明,并且可以被赋予初值。
例如:int a;a = 10;4. 语句语句是C语言程序的执行单位,常见的语句包括赋值语句、条件语句、循环语句等。
例如:if (a > 0){printf("a is positive\n");}else{printf("a is non-positive\n");}二、程序的模块化设计在实际的程序设计中,为了提高程序的可维护性和复用性,我们通常会将程序分解成若干个模块,每个模块由一个或多个函数组成,实现特定的功能。
在C语言中,模块化设计通常通过函数实现。
例如:// 模块1:实现加法int add(int a, int b){return a + b;}// 模块2:实现减法int sub(int a, int b)return a - b;}// 主模块:调用add和sub实现加减法int main(){int a = 10, b = 5;int result_add = add(a, b);int result_sub = sub(a, b);printf("add: d, sub: d\n", result_add, result_sub);return 0;}通过模块化设计,我们可以将程序分解成多个小的、独立的模块,每个模块负责特定的功能,从而提高了程序的可读性和可维护性。
程序的三种基本逻辑结构
学习目标在具体问题的解决过程中,理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构.学习过程提出问题(1)请大家再次观察上节课中所画的一些程序框图例子.(2)回答什么是顺序结构?什么是条件分支结构?什么是循环结构、循环体?(3)试用程序框图表示循环结构.(4)指出三种基本逻辑结构结构的相同点和不同点.讨论结果:很明显,顺序结构是由若干个依次执行的步骤组成的,这是任何一个算法都离不开的基本结构. 三种逻辑结构可以用如下程序框图表示:顺序结构条件结构循环结构应用示例例1 阅读以下程序框图,分析其所实现的算法功能?.算法分析:通常,我们按照下列过程计算1+2+……+100的值.第1步,0+1=1.第2步,1+2=3.第3步,3+3=6.第4步,6+4=10.……第100步,4 950+100=5 050.显然,这个过程中包含重复操作的步骤,可以用循环结构表示.分析上述计算过程,可以发现每一步都可以表示为第(i-1)步的结果+i=第i步的结果.为了方便、有效地表示上述过程,我们用一个累加变量S来表示第一步的计算结果,即把S+i的结果仍记为S,从而把第i步表示为S=S+i,其中S的初始值为0,i依次取1,2,…,100,由于i同时记录了循环的次数,所以也称为计数变量.解决这一问题的算法是:第一步,令i=1,S=0.第二步,若i≤100成立,则执行第三步;否则,输出S ,结束算法.第三步,S=S+i.第四步,i=i+1,返回第二步.程序框图如右:(1)(2)点评:在数学计算中,i=i+1不成立,S=S+i 只有在i=0时才能成立.在计算机程序中,它们被赋予了其他的功能,不再是数学中的“相等”关系,而是赋值关系.变量i 用来作计数器,i=i+1的含义是:将变量i 的值加1,然后把计算结果再存贮到变量i 中,即计数器i 在原值的基础上又增加了1.变量S 作为累加器,来计算所求数据之和.如累加器的初值为0,当第一个数据送到变量i 中时,累加的动作为S=S+i ,即把S 的值与变量i 的值相加,结果再送到累加器S 中,如此循环,则可实现数的累加求和.变式训练 已知有一列数1,,43,32,21+n n Λ,设计框图实现求该列数前20项的和.练习1:设计框图实现1+3+5+7的算法.练习2:高中某班一共有40名学生,设计算法流程图,统计班级数学成绩良好(分数>80)和优秀(分数>90)的人数.课堂小结(1)熟练掌握三种基本逻辑结构的特点及功能.(2)能用循环结构画出求和等实际问题的程序框图,进一步理解学习算法的意义.。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
图
求s
输出面积s
改进:
输入三角形的三条边a,b,c,如果能构成三 角形则输出三角形的面积;如果不能构成三角形则输 出”No answer”.
p abc 2
s p( p a)( p b)( p c)
NO
输出:
‘No answer’
Readln(a,b,c) 读入边长
A,b,c能否 构成三角形?
(1)什么也不做;(2)执行else后面的语句。
注意: 1、else前面的语句不能有分号;2:如果语句部分是复合语
句(多于一条语句),则必须用begin与end括起来。
例1:输入一个整数a,判断他的奇偶性。 (是偶数输出“yes”,奇数输出“no”)。
方法一: Var a:integer; Begin
程序的三种基本结构
一、顺序结构 二、选择结构 (if 、case) 三、循环结构(for、while、repeat)
一、顺序结构
例:输入三角形的三条边a,b,c,输出三角形的 面积。(a,b,c是正整数<100,满足三角形条件)
p abc 2
s p( p a)( p b)( p c)
var a,b,c:integer; p,s:real;
结果类型 布尔型 布尔型 布尔型 布尔型
布尔表达式:由关系运算符 和逻辑运算符连接成的表达 式。结果是布尔类型: TRUE或FALSE
Xor:异或其实就是对应的位,
不同就取1,想同就取0
21 二进制码: 0001 0101
2 二进制码: 0000 0010
xor:
0001 0111 (23)
(二)、选择结构:if 语句
End.
例2、计算下列函数 ,输入x,输出y的值 (精确到小数点后两位小数)。
x2
y 1
x
(x 0) (x 0)
(x 0)
分析:根据输入的x值,先分成x<0与x>=0两 种情况,然后对于情况x>=0,再区分x=0,还 是x>0。
var x:real;
begin readln(x); if x<0 then writeln(x*x:0:2) else if x=0 then writeln(0) else writeln(sqrt(x):0:2);
输入: 132 输出: X1=-1.00 X2=-2.00
输入: 121 输出: X=-1.00
var
a,b,c:integer;
d,x1,x2:real;
begin
readln(a,b,c);
d:=b*b-4*a*c;
if d<0 then writeln('no answer');
if d=0 then writeln('x=',-b/(2*a):0:2);
end.
无“;”
二、选择结构
(一)关系运算、逻辑运算及布尔表达式
1.关系运算符(表示数值大小关系的运算符号)
运算符
运算
结果类型
=
等于
布尔型
<>
不等于
布尔型
<
小于
布尔型
>
大于
布尔型
<=
小于等于
布尔型
>=
大于等于
布尔型
数据类型:布尔型 (boolean)
一个布尔型数据用来存放逻辑值(布尔值)。布尔型的值 只有两个:false(错误)和true(正确),并且false的序号是0, true的序号是1。false 和true都是预定义常数标识符,分别表 示逻辑假和逻辑真。并且true>false。boolean是布尔型的标 识符。 如: var a,b:boolean;
end.
IF语句的嵌套 在if语句中,如果then子句或else子句仍是一个if语 句, 则称为if语句的嵌套。
例3:已知方程:
ax2+bx+c=0
输入系数a,b,c,a<>0,输出方程的解(考虑各种情况)。保留两位 小数。
(1):如果无实数解输出:’no answer’; (2):相同的实数解:输出一个即可。 (3):两个不同的实数解:分别输出。 如:
readln(a); If a mod 2 =0 then writeln(‘yes’) ; if a mod 2 <>0 then writeln(‘no’); End.
方法二:
Var a:integer;
无“;”
Begin
readln(a);
If a mod 2 =0 then writeln(‘yes’) else writeln(‘no’);
YES
求p,s, 输出面积
var a,b,c:integer; p,s:real;
begin readln(a,b,c); if (a+b>c)and(a+c>b)and(b+c>a) then begin p:=(a+b+c)/2; s:=sqrt(p*(p-a)*(p-b)*(p-c)); writeln(s:0:2); end else writeln(‘No answer’);
如:a:=1;b:=2;c:=3;
1)、Not(a>b) 2)、(a<b)and (b<c) 3)、(a<b)and (b>c) 4)、(a<b)or (b<c) 5)、(a<b)or(b>c) 6)、(a<b)xor(b<c) 7)、(a<b)xor(b>c)
运算对象 布尔型 布尔型 布尔型 布尔型
如:a:=1;b:=2;
则表达式:a<=b的值是TRUE;a>b的值是FALSE;
a+1=b的值是TRUE;
Var f:boolean;
f:=a>b; Write(f); 输出:FALSE
2、逻辑运算 (布尔运算)
运算符 not and or xor
运算 逻辑非(取反) 逻辑与(并且) 逻辑或(或者) 逻辑异或
有两种形式的IF语句:
(1) if <布尔表达式> then <语句>; (2) if <布尔表达式> then <语句1> else <语句2>;
IF语句是由一个布尔表达式和一个或两个供选择的操作序列 组成。运行时根据布尔表达式的求值结果,选取其中之一的操 作序列执行。
当布尔表达式的值为TRUE,则执行then后面的语句,值为 FALSE 时有两种情况:
程序从第一句开始,依次 顺序执行语句直到结束, 中间无分支和循环,这种 程序结构称为顺序结构
begin
readln(a,b,c);
p:=(a+b+c)/2;
s:=sqrt(p*(p-a)*(p-b)*(p-c));
writeln(s:0:2);
end.
Readln(a,b,c) 读入边长
流 程
求p