2001阅读程序第1题
program ga07_1：
function ack(m,n:integer):integer；
begin
if m=0 then ack:=n+l
else
if n=0 then ack:=ack(m-1,1) else ack:=ack(m-1,ack(m,n-1))
end；
begin
writeln(ack(3，4))；
readln；
end．
本题若直接利用递归定义采用自顶向下的方式进行计算，展开的式子将会非常长，并且会出现很多的重复计算，极容易出错。可通过表格的形式采用自底向上的方式计算，效率会高很多。
program ga07_1：
function ack(m,n:integer):integer；
begin
if m=0
then
ack:=n+l
else
if n=0 then ack:=ack(m-1,1)
else
ack:=ack(m-1,ack(m,n-1))
end；
Begin
writeln(ack(3，4))；
readln；
end．
2(n+3)-3
125
61
29
13
5
3
2*n+3
11
9
7
5
3
2
n+2
6
5
4
3
2
1
n+1
5
4
3
2
1
0
推导公式
4
3
2
1
0
m
n
m
ack(m,n):=ack(m-1,ack(m,n-1))
相当于
ack(1,1):=ack(0,ack(1,0))
计算机的硬件系统（二）
2011赛前知识点梳理
主板（MainBoard)
主板的中心任务是维系CPU与外部设备之间能协同工作，几乎所有的主要电脑部件都要靠主板来连接，其重要性可见一斑。主板上面主要有BIOS芯片、北桥芯片、南桥芯片和各种各样的接口组成。
北桥
南桥
- BIOS是英文“Basic Input Output System”的缩略语，直译过来后中文名称就是“基本输入输出系统”。其实，它是一组固化到计算机内主板上一个ROM芯片上的程序，它保存着计算机最重要的基本输入输出的程序、系统设置信息、开机后自检程序和系统自启动程序。 其主要功能是为计算机提供最底层的、最直接的硬件设置和控制。
- CMOS是主板上的一块可读写的RAM芯片，里面装的是关于系统配置的具体参数，其内容可通过设置程序进行读写。CMOSRAM芯片靠后备电池供电，即使系统掉电后信息也不会丢失。BIOS与CMOS既相关又不同：BIOS中的系统设置程序是完成CMOS参数设置的手段
BIOS、CMOS和主板电池间的关系
ROM
BIOS
硬 盘
RAM
② 执行自举程序
⑥执行
引导
程序
序
读
出
引
导
程
④
CPU
① 执行加电自检程序
⑤ 装入引导程序
⑦ 装入操作系统
CMOS
？
从
何
处
启
动
③
⑧运行
操作
系统
显示初始界面
tg152、关于BIOS下面的说法哪个是正确的： A）BIOS是计算机基本输入输出系统软件的简称。 B）BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。 C）BIOS一般由操作系统厂商来开发完成。 D）BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
【分析】选A B中BIOS只存一些系统启动的基本信息，这些设备的驱动程序是不存的。 C项中BIOS一般是由单独的芯片厂家生产的，最著名的都是台湾的三家。 D项中，固件BIOS根本这些功能。
BIOS（基本输入输出系统）是一组固化在计算机内（C ）上一个ROM芯片上的程序。Noip12
A. 控制器 B. CPU C. 主板 D. 内存条 E. 硬盘
- 北桥芯片直接与处理器（CPU）相连接，将数据传输给处理器，另外与内存、显卡相连
- 南桥芯片则是与硬盘、PCI插槽、USB接口、电源、打印机、扫描仪等各种输入输出接口相连，将外部数据传输给北桥芯片，然后由北桥芯片传输给处理器。
总线是构成计算机系统的互连机构，是多个系统功能部件之间进行数据传送的公共通路，借助总线连接，计算机在各系统部件之间事先传送地址、数据和控制信息的操作。因此，所谓总线就是指能为多个功能部件服务的一组公用信息线。
按照链接部件大致分为三类：
(1)内部总线：CPU内部连接各寄存器及运算部件之间的总线。
(2)系统总线：CPU同计算机系统的其他高速功能部件，如存储器、通道等互相连接的总线。
(3) I/O总线：中、低速I/O设备之间互相连接的总线
总线
按总线功能分 (1) 地址总线（ Address Bus ） ：(AB)用来传递地址信息 (2) 数据总线（ Data Bus ） :(DB)用来传递数据信息 (3)控制总线（Control Bus ）：(CB)用来传送各种控制信号
- 地址总线是专门用于传递地址信息的,它必定是由CPU发出的。 因此是单方向,即由CPU发出,传送到各个部件或外设。其宽度决定了处理器能直接访问的主存容量大小。如8086有20根地址线，使用这20根地址线上不同地址信息的组合，可直接对2^20=1M个存储单元进行访问；Pentium II有36根地址线，因此它可直接寻址的最大地址范围为2^36=64G。
- 数据线用来传送数据信号,它是双向的,即数据既可以由CPU送到存储器和外设,也可以由存储器和外设送到CPU。数据总线的位数(也称总线宽度)是微型计算机的一个重要指标.它与CPU的位数相对应，决定了一次传输数据的长度，字长。但数据的含义是广义的,数据线上传送的信号不一定是真正的数据,可以是指令码、状态量、也可以是一个控制量。
- 控制总线是双向的，用于传送控制信号的,其中包括CPU送往存储器和输入/输出接口电路的控制信号如读信号、写信号、中断响应信号、中断请求信号、准备就绪信号等。
中央处理器（CPU）能访问的最大存储器容量取决于（ ）。(NOIP8 NOIP7)
A）地址总线 B）数据总线 C）控制总线 D）实际内存容量
计算机系统总线上传送的信号有（ ）(NOI6) A.地址信号与控制信号 B. 数据信号、控制信号与地址信号 C.控制信号与数据信号 D. 数据信号与地址信号
显卡
显卡的作用是转换和传递由CPU处理后的运算数据，输出图像到显示器。
显示器必须依靠显卡提供的显示信号才能显示出字符和图像。
计算机外设的相关知识
- 打印机：
打印机（printer) 是计算机的输出设备之一，用于将计算机处理结果打印在相关介质上。衡量打印机好坏的指标有三项：打印分辨率，打印速度和噪声。
分类：针式打印机、喷墨式打印机、激光打印机等。
针式打印机
爱普生 EPSON LX-300+(9针)通用卷筒针式打印机
喷墨打印机
联想4330喷墨打印机
激光打印机
佳能激光打印机
扫描仪
- 扫描仪：scanner 是一种计算机外部仪器设备，通过捕获图像并将之转换成计算机可以显示、编辑、存储和输出的数字化输入设备。对照片、文本页面、图纸、美术图画、照相底片、菲林软片，甚至纺织品、标牌面板、印制板样品等三维对象都可作为扫描对象，提取和将原始的线条、图形、文字、照片、平面实物转换成可以编辑及加入文件中的装置。
扫描仪的分类：
- 扫描仪可分为三大类型：滚筒式扫描仪和平面扫描仪，近几年才有的笔式扫描仪、便携式扫描仪。
富士通s500彩色滚筒扫描仪
佳能CanoScan 5200F
方正u180扫描仪
便携式扫描仪
Docupen系列 R700黑白随身扫描仪
思维译神5
便携式扫描仪 TC-007证件通
返回目录
- 2001年初中组（17）：下列设备哪一项不是计算机输入设备( d )。 A)鼠标 B)扫描仪 C)数字化仪 D)绘图仪
- 2004高中 下面哪个部件对于个人桌面电脑的正常运行不是必需的（ C ）。 A.CPU B. 图形卡（显卡） C. 光驱 D. 主板 E. 内存
- 2004高中 静电吸附墨粉后转移到纸张上，是哪种输出设备的工作方式（C ）。 针式打印机 B. 喷墨打印机 C. 激光打印机 D. 笔式绘图仪 E. 喷墨绘图仪
第一台电子计算机（ENIAC）
5000次加法/秒
体重28吨
占地170m2
18800只电子管
1500个继电器
功率150KW
冯·诺依曼
EDVAC方案明确奠定了新机器由五个部分组成，包括：运算器、逻辑控制装置、存储器、输入和输出设备
EDVAC机还有两个非常重大的改进
（1）采用了二进制，不但数据采用二进制，指令也采用二进制；
（2 ）建立了存储程序，指令和数据便可一起放在存储器里，并作同样处理．简化了计算机的结构，大大提高了计算机的速度．
美国科学家冯·诺依曼历来被誉为“电子计算机之父
ENIAC
在经济学方面，他也有突破性成就，被誉为“博弈论之父”。在物理领域，冯·诺依曼在30年代撰写的《量子力学的数学基础》已经被证明对原子物理学的发展有极其重要的价值。在化学方面也有相当的造诣，曾获苏黎世高等技术学院化学系大学学位。与同为犹太人的哈耶克一样，他无愧是上世纪最伟大的全才之一。
图灵1912年生于英国伦敦，1954年死于英国的曼彻斯特，他是计算机逻辑的奠基者，许多人工智能的重要方法也源自于这位伟大的科学家。他对计算机的重要贡献在于他提出的有限状态自动机也就是图灵机的概念，对于人工智能，它提出了重要的衡量标准“图灵测试”，如果有机器能够通过图灵测试，那他就是一个完全意义上的智能机，和人没有区别了。他杰出的贡献使他成为计算机界的第一人，现在人们为了纪念这位伟大的科学家将计算机界的最高奖定名为“图灵奖”。
图灵机是一种思想模型，
它由三部分组成：一个控制器，一条可以无限延伸的带子和一个在带子上左右移动的读写头。
图灵测试
对于人工智能，它提出了重要的衡量标准“图灵测试”，如果有机器能够通过图灵测试，那他就是一个完全意义上的智能机，和人没有区别了。图灵测试（又称“图灵判断”）是图灵提出的一个关于机器人的著名判断原则。所谓图灵测试是一种测试机器是不是具备人类智能的方法。被测试的有一个人，另一个是声称自己有人类智力的机器。
- “图灵奖”是美国计算机协会（ACM，Association for Computer Machinery）于1966年设立的，专门奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家。它被公认为计算机界的“诺贝尔”奖。图灵奖对获奖者的要求极高，评奖程序也极严，一般每年只奖励一名计算机科学家，只有极少数年度有两名以上在同一方向上做出贡献的科学家同时获奖。目前图灵奖由Google公司赞助，奖金为100,000美元。截止至2005年，获此殊荣的华人仅有一位，他是2000年图灵奖得主姚期智。
- Ada Lovelace——世界上第一位程序员。
- 结构化程序设计由迪克斯特拉(E.W.dijkstra)在1969年提出，是以模块化设计为中心
- 二进制的提出者1646年7月1日,莱布尼茨出生于德国东部莱比锡的一个书香之家,父亲弗里德希莱布尼茨是莱比锡大学的道德哲学教授,
- 英国著名诗人拜伦的女儿Ada Lovelace(爱达).由于她在程序设计上的开创性工作，Ada Lovelace被称为世界上”第一位程序员”。“世界上第一位软件工程师”。
- 董铁宝是“中国第一个程序员”。董铁宝1945年赴美国学习，在伊利诺伊大学学习、研究时，他参与了第一代电子计算机伊利亚克机的设计、编程和使用。董铁宝于1956年回到中国并任教于北京大学，成为王选（计算数学专业院士）的老师。董铁宝在1968年文化大革命期间自杀身亡。
- 在下面各世界顶级的奖项中，为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是（ ）。 Noip12 A. 沃尔夫奖 B. 诺贝尔奖 C. 菲尔兹奖 D. 图灵奖 E. 南丁格尔奖
- 在下列关于图灵奖的说法中，正确的有（ ）。noip14
A. 图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人
B. 图灵奖有“计算机界诺贝尔奖”之称
C. 迄今为止，还没有华裔计算机科学家获此殊荣
D. 图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵
3.第一个给计算机写程序的人是（ ）。(NOIP9) A） Alan Mathison Turing B） Ada Lovelace C） John von Neumann D） John Mc-Carthy E） Edsger Wybe Dijkstr
4.美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献包括（ ）。
A) 提出理想计算机的数学模型，成为计算机科学的理论基础。
B) 提出存储程序工作原理，对现代电子计算机的发展产生深远影响。
C) 设计出第一台具有存储程序功能的计算机EDVAC。
D) 采用集成电路作为计算机的主要功能部件。
E) 指出计算机性能将以每两年翻一番的速度向前发展。
var
s:string;
i,j,len,k:integer;
begin
readln(s);
len:=length(s);
for i:=1 to len do
if (ord(s[i])>=ord('A')) and (ord(s[i])<=ord('Z')) then
s[i]:=chr(ord(s[i])-ord('A')+ord('a'));
for i:=1 to len do
if (ord(s[i])<ord('x'))
then s[i]:=chr(ord(s[i])+3)
else s[i]:=chr(ord(s[i])-23);
write(s); write('/');
for j:=1 to 3 do
begin
i:=1;
while i<=len-j do
begin
s[i]:=s[i+j];
i:=i+j;
end;
end;
writeln(s);
end.
输入：ABCDEFGuvwxyz
ABCDEFGuvwxyz
10
4
4
10
1
3
……
5
11
3
3
11
1
2
……
4
12
3
3
12
2
2
12
1
1
i+j
Len-j
i
j
2008第四题
defghijxyzabc/hfizxjaybcccc （字符串替换）