全国青少年信息学奥赛《基础知识纲要》和《单元测试》



全国青少年信息学奥赛《基础知识纲要》和《单元测试》

第1单元:计算机和信息社会
1、信息就是对人们有用的数据、消息。例如,计算机病毒不属于信息范畴;信息技术,简称IT,是以微电子和光电技术为基础,以计算机和通信技术为支撑,以信息处理技术为主题的技术系统的总称,是一门综合性的技术。比如,手工制造不属于信息技术范畴。
2、第一台计算机ENIAC是1946年在美国宾夕法尼亚大学诞生。美籍匈牙利数学家冯·诺依曼在理论上作了指导,他解决了三大问题:一是计算机的逻辑组成;二是机内二进制体系;三是存储程序原理。他设计出第一台具有存储程序功能的计算机EDVAC,存储程序原理实现了计算机自动化,对现代[......]

Read more

信息学奥赛基础知识习(含答案)



信息学奥赛基础知识习(含答案)。信息学奥赛基础知识习题NOIP(答案版)

信息学奥赛基础知识习题(答案版)

一、选择题(下列各题仅有一个正确答案,请将你认为是正确的答案填在相应的横线上)

1.  我们把计算机硬件系统和软件系统总称为  C  

(A)计算机CPU                       (B)固件

(C)计算机系统                       (D)微处理机

2.  硬件系统是指  D    

 (A)控制器,运算器                   (B)存储器,控制器

   (C)接口电路,I/O设备              [......]

Read more

高精度运算C++语言讲解

在青少年信息学奥林匹克竞赛中所涉及到的高精度计算包括加(addition)、减(subtract)、乘(multiply)、除(divide)四种基本运算。其中乘法分高精度数乘高精度数和单精度数乘高精度数两种,除法一般指两个单精度数相除,求解最终指定精度的解,找出循环节或输出指定精度位数的小数。(注:高精度数与单精度数均指整数)
主要的解题思想是利用在小学就曾学习过的坚式加减乘除法则,用程序语言实现存在的问题主要有如何存储高精度数的值,如何实现计算等问题。 一. 高精度数字的存储
我们日常书写一个高精度数字,左侧为其高位,右侧为其低位,在计算中往往会因进位(carry)或借位(borrow[......]

Read more

c++实例源码动态规划算法讲解

动态规划算法讲解。

一、基本概念

动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。

二、基本思想与策略

基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为后一子问题的求解提供了有用的信息。在求解任一子问题时,列出各种可能的局部解,通过决策保留那些有可能达到最优的局部解,丢弃其他局部解。依次解决各子问题,最后一个子问题就是初始问题的解。

由于动态规划解决的问题多数有重叠子问题这个特点,为减少重复计算,对[......]

Read more

java简单txt文件读取实例源码介绍

java简单txt文件读取方法。

public static void readFile(String address,String filename) {
byte[] t=new byte[2500];
try{
File file=new File(address,filename);
FileInputStream readFile=new FileInputStream(file);
while(readFile.read(t, 0, 100)!=-1){
String s=new String(t,0,100);
System.out.println(s);[......]

Read more

Java.util 包的结构图

Java.util 包的结构图。      ┌java.util.BitSet
│java.util.Calendar
│      └java.util.GregorianCalendar
│java.util.Date
│java.util.Dictionary
│      └java.util.Hashtable
│             └java.util.Properties
│java.util.EventObject
│java.util.ResourceBundle
┌普通类┤      ├java.util.ListResourceBundle
│ [......]

Read more

如何U盘安装Windows 7系统

如何U盘安装Windows 7系统。如何在没有DVD光驱的电脑上安装Windows 7?微软大叔百密一疏,给我们留下了一个不大不小的难题!可是光驱退出市场已是大势所趋,所以,10月28日,微软匆匆发布了Windows 7 USB – DVD Download Tool ,可是测试结果却不理想U盘安装Windows 7 – semoon1314 – semoon1314 的博客,参见新浪测试文章:好货就好用?Windows7 USB/DVD软件试用

我们该如何在无光驱电脑上安装Windows 7呢?U盘安装Windows 7 – semoon1314 – semoon1314 的博客
方[......]

Read more

java抽象类的例子

java抽象类的例子。关于java抽象类的例子,刚好自己这些天在书上看到一个不错的猜数字游戏的例子,所以拿出来改进了下,希望能给你一些帮助,具体内容如下

建2个类依次为AbstractGuessNumber.java,ExtendsGuessNumber.java,其内容以下详细给出:
ExtendsGuessNumber.java代码如下:
package myjava;
import java.util.Scanner;

public class ExtendsGuessNumber extends AbstractGuessNumber {
private Scann[......]

Read more

如何分割子网

如何分割子网。

一、IP地址的概念
一个IP地址是用来标识网络中的一个通信实体,比如一台主机,或者是路由器的某一个端口。而在基于IP协议网络中传输的数据包,也都必须使用IP地址来进行标识,如同我们写一封信,要标明收信人的通信地址和发信人的地址,而邮政工作人员则通过该地址来决定邮件的去向。同样的过程也发生在计算机网络里,每个被传输的数据包也要包括的一个源IP地址和一个目的IP地址,当该数据包在网络中进行传输时,这两个地址要保持不变,以确保网络设备总是能根据确定的IP地址,将数据包从源通信实体送往指定的目的通信实体。
目前,IP地址使用32位二进制地址格式,为方便记忆,通常使用以点号划分[......]

Read more

java反射的例子实例源码介绍

java反射的例子实例源码介绍。Reflection 是Java被视为动态(或准动态)语言的一个关键性质。这个机制允许程序在运行时透过Reflection APIs取得任何一个已知名称的class的内部信息,包括其modifiers(诸如public, static 等等)、superclass(例如Object)、实现之interfaces(例如Cloneable),也包括fields和methods的所有信息,并可于运行时改变fields内容或唤起methods。

个人理解就是在运行时可以得到某个对象的所有信息,包括方法,类型,属性,方法参数,方法返回值以及可以调用该类的所有方法。[......]

Read more