精—信息学奥赛初赛复习内容资源-CSDN文库

需积分: 15 149 浏览量 2018-10-24 20:03:41 上传评论 2 收藏 700KB DOC 举报

资源推荐

资源详情

资源评论

分区联赛初赛复习

初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。其中选择题考

查的是知识，而问题解决类型的题目更加重视能力的考查。一般说来，选择题只要多用心

积累就可以了。问题解决题目的模式比较固定，大家应当做做以前的题目。写运行结果和

程序填空也需要多做题目，并且培养良好的程序阅读和分析能力，就像语文的阅读理解一

样。

近几年来，初赛的考查范围有了很大的变化，越来越紧跟潮流了。这就需要大家有比

较广泛的知识，包括计算机硬件、软件、网络、简单的数据结构（例如栈、队列、树和图

等）和简单的算法（例如排序、查找和搜索等），程序设计语言以及一些基本的数学知识和

技巧（例如排列组合）。但最主要的，还是取决于你对程序设计语言的熟悉程度，再加上

认真仔细的心态。

选择题

一、硬件

计算机发展可划分：

年代元件

第一代 － 电子管

第二代 － 晶体管

第三代 － 集成电路

第四代 －？大规模集成电路

 年  月，在美国宾夕法尼亚大学诞生了世界上第一台电子计算机

（），这台计算机占地 

平方米，重  吨，用了  多个电子管，每秒能进行  次加法运算。

冯·诺依曼理论

 年，美籍匈牙利数学家冯·诺依曼提出计算机基本结构和工作方式的设想，为

计算机的诞生和发展提供了理论基础。时至今日，尽管计算机软硬件技术飞速发展，但计

算机本身的体系结构并没有明显的突破，当今的计算机仍属于冯诺依曼架构。

其理论要点如下：

中央处理器（CPU——Central Processing Unit）

由运算器、控制器和一些寄存器组成；

运算器进行各种算术运算和逻辑运算；

控制器是计算机的指挥系统；

'( 的主要性能指标是主频和字长。

存储器

内部存储器

中央处理器能直接访问的存储器称为内部存储器，它包括快速缓冲存储器和主存储器，

中央处理器不能直接访问的存储器称为外部存储器，外部存储器中的信息必须调入内存后

才能为中央处理器处理。

主存储器：内存也常泛称主存，但严格上说，只有当内存中只有主存，而没有快速缓

冲存储器时，才能称为主存。

主存储器按读写功能，可分只读存储器（)*%）和随机存储器（)%）两种。

外部存储器

外存储器：也称为辅助存储器，一般容量较大，速度比主存较慢。

硬盘（+,-）：目前的硬盘大多采用了温彻斯特技术，所以又称为“温盘”；

温氏技术的特点是：将盘片、读写磁头及驱动装置精密地组装在一个密封盒里；采用

接触式起停，非接触式读写的方式（磁盘不工作时，磁头停在磁盘表面的起停区，一旦加

电后，磁头随着盘片旋转的气流“飞”起来，悬浮在磁盘表面，进行读写）。

软盘（./&,-）：目前常见的是 3.5 英寸/1.44 MB 的软盘。

光盘存储器（&0)*%）：普通的 &0)*%，只能读，不能写； & 盘片的存储量

大约是 650 MB。

输入设备

键盘（$/1）：目前大多使用  或  键盘

鼠标（%,）：主要有机械型鼠标和光电型鼠标两种

手写笔 触摸屏 麦克风 扫描仪（2）视频输入设备条形码扫描器

输出设备

显示器（%）：目前主要有 )!（阴极射线管）显示器和 3& 液晶显示器。

打印机（'）：主要有针式打印机、喷墨打印机、激光打印机。

绘图仪 音箱

例题

微型计算机的问世是由于45的出现。

5中小规模集成电路 5晶体管电路 54超5大规模集成电路 &5电子管电路

中央处理器4'(5能访问的最大存储器容量取决于45。

5地址总线 5数据总线 5控制总线 &5实际内存容量

微型计算机中，45的存取速度最快。

5高速缓存 5外存储器 5寄存器 &5内存储器

在计算机硬件系统中，6 是4&5存储器。

　5只读　 5可编程只读　5可擦除可编程只读　&5高速缓冲

若我们说一个微机的 '( 是用的 '，此处的  确切指的是45。

　5'( 的主时钟频率　　　　 5'( 产品的系列号

　5每秒执行  百万条指令　&5此种 '( 允许最大内存容量

计算机主机是由 '( 与（　&　）构成的。

7控制器　　 7输入、输出设备　　7运算器　　&7内存储器

计算机系统总线上传送的信号有（　　）。

7地址信号与控制信号　　 7数据信号、控制信号与地址信号

7控制信号与数据信号　　&7数据信号与地址信号

不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢的排列是

（）。

7快存8辅存8主存　　 7外存8主存8辅存　　7快存8主存8辅存　　&7主存8辅存8外存

微机内存储器的地址是按（）编址的。

7 二进制位 7字长 7字节 &7微处理器的型号

在微机中，通用寄存器的位数是（）。

位． 位 7计算机字长 &． 位

不同的计算机，其指令系统也不同，这主要取决于（）。

所用的操作系统 7系统的总体结构 ．所用的 '(&．所用的程序设计语言

下列说法中，哪个（些）是错误的（ &999）。

9999）程序是指令的序列，它有三种结构：顺序、分支和循环。

9999 ）数据总线决定了中央处理器 '( 所能访问的最大内存空间的大小。

9999）中央处理器 '( 内部有寄存器组，用来储存数据。

9999&）不同厂家生产的 '( 所能处理的指令集是相同的。

9999）数据传输过程中可能会出错，奇偶校验法可以检测出数据中哪一位在传输中出了差

错。

'( 访问内存的速度比访问下列哪个（些）存储设备要慢（ &99）。

9999）寄存器）硬盘 ）软盘 &）高速缓存 ）光盘

下列哪个（些）不是个人计算机的硬件组成部分（ 999）。

9999）主板）虚拟内存 ）电源 &）硬盘 ）总线

美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献是（ C ）。

7 提出理想计算机的数学模型，成为计算机科学的理论基础。

7 是世界上第一个编写计算机程序的人。

7 提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机 EDVAC。

&7 采用集成电路作为计算机的主要功能部件。

7 指出计算机性能将以每两年翻一番的速度向前发展。

下列哪个不是 CPU（中央处理单元）（ B ）。

A. Intel Itanium B. DDR SDRAM C. AMD Athlon64 D. AMD Opteron E. IBM Power 5

下列说法中错误的是（ B ）。

A. CPU 的基本功能就是执行指令。

B. CPU 访问内存的速度快于访问高速缓存的速度。

C. CPU 的主频是指 CPU 在 1 秒内完成的指令周期数。

D. 在一台计算机内部，一个内存地址编码对应唯一的一个内存单元。

E. 数据总线的宽度决定了一次传递数据量的大小，是影响计算机性能的因素之一。

用静电吸附墨粉后转移到纸张上，是哪种输出设备的工作方式（ C ）。

A. 针式打印机 B. 喷墨打印机 C. 激光打印机 D. 笔式绘图仪 E. 喷墨绘图仪

处理器A 每秒处理的指令数是处理器B 的2 倍。某一特定程序P 分别编译为处理器A

和处理器B 的指令，编译结果处理器A 的指令数是处理器B 的4 倍。已知程序P 在处

理器A 上执行需要1 个小时，那么在输入相同的情况下，程序P 在处理器B 上执行需

要（&）小时。

A. 4 B. 2 C. 1 D. 1 / 2 E. 1 / 4

以下哪个不是计算机的输出设备（&）。

A. 音箱 B. 显示器 C. 打印机 D. 扫描仪 E. 绘图仪

剩余63页未读，继续阅读

评论收藏

内容反馈

qq_28479115

粉丝: 0
资源: 1

精—信息学奥赛初赛复习内容

信息学奥林匹克竞赛初赛复习

信息学奥赛 初赛知识

信息学奥赛初赛考前必背知识点

信息学奥赛NOIP初赛复习知识点.doc

2019CSP-S信息学初赛.pdf

0、信息学奥赛(CSP-J CSP-S NOIP NOI)书籍--2021-09-28(C++版)E.pdf

2021最新整理-NOIP信息学奥赛历年提高组初赛试题及答案.zip

信息学奥赛一本通知识集锦+往年真题-附件资源

0、信息学奥赛(NOIP)必看经典书目汇总--2019-07-27(C++版).pdf

NOIP（全国信息奥赛）初赛复习

高中信息技术信息学奥赛NOIP初赛复习

信息学奥赛NOIP初赛复习知识点 .pdf

信奥帮初赛集训配套课件，首发！！！ PART3-CSP(NOIP)信息学奥赛初赛集训 数学知识

信奥帮-信息学奥赛-CSP-J1S1初赛集训知识点-考点-思维导图课件

信息学奥赛一本通初赛篇《问题求解 入门篇》

信息学奥赛试题精选33题(附参考答案)

第十四届绍兴市少儿信息学竞赛初赛试题

信息学奥赛一本通（第5版） PPT课件 第一部分 C++语言

NOIP 2017信息学奥赛普及组C++试题

NOIP初赛知识点-信息学竞赛中的数学知识(2018).pdf

信息学奥赛（提高组）辅导文件

NOIP CSP-J CSP-S 初赛 第1轮 学习资料集（S）-2023.09.17.pdf

信息学奥赛备考必备：普及组历年初赛真题.zip

信息学奥赛备考必备：C++ 备赛复习资料

2021年 CSP-J CSP-S 初赛 PDF(2021.09.20).rar

NOIP CSP-J CSP-S 初赛 第1轮 学习资料集（S）-2023.05.28.pdf

信息学奥赛（基础算法和数据结构）视频链接（2020.11.24）.pdf

信息学奥赛一本通（第5版)PPT课件 第一部分 C++语言 第1章 初识C++语言(C++版)－2节

全国信息学竞赛算法合集(免费滴)

最新资源

信息学奥赛初赛知识

信奥帮初赛集训配套课件，首发！！！ PART3-CSP(NOIP)信息学奥赛初赛集训数学知识

信息学奥赛一本通初赛篇《问题求解入门篇》

信息学奥赛一本通（第5版） PPT课件第一部分 C++语言

NOIP CSP-J CSP-S 初赛第1轮学习资料集（S）-2023.09.17.pdf

2021年　CSP-J CSP-S　初赛 PDF(2021.09.20).rar

NOIP CSP-J CSP-S 初赛第1轮学习资料集（S）-2023.05.28.pdf

信息学奥赛一本通（第5版)PPT课件第一部分 C++语言第1章初识C++语言(C++版)－2节