信息学奥赛计算机基础知识

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

一、选择题（下列各题仅有一个正确答案，请将你认为是正确的答案填在相应的横线上） 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)震动

信息学奥赛基础知识习题

一、选择题（下列各题仅有一个正确答案，请将你认为是正确的答案填在相应的横线上） 1． 我们把计算机硬件系统和软件系统总称为 。 (A)计算机CPU (B)固件 (C)计算机系统 (D)微处理机 2． 硬件系统是指 。

(A)控制器，运算器 (B)存储器，控制器 (C)接口电路，I/O设备 (D)包括(A)、(B)、(C) 3. 计算机软件系统包括 。 A) 操作系统、网络软件

B) 系统软件、应用软件

C) 客户端应用软件、服务器端系统软件 D) 操作系统、应用软件和网络软件 4．计算机硬件能直接识别和执行的只有 。 (A)高级语言 (B)符号语言 (C)汇编语言 (D)机器语言 5．硬盘工作时应特别注意避免 。

(A)噪声 (B)震动 (C)潮湿 (D)日光 6

计算机基础知识

专题1 计算机基础知识

1 计算机基本知识

1．计算机的产生和发展

1946年2月15日，在美国宾夕法尼亚大学诞生了世界上第一台电子计算机ENIAC（Electronic Numerical Integrator And Computer），它是为计算弹道和射击表而设计的。这台计算机占地170平方米，重30吨，主要元件是电子管，用了18000多个，每秒能进行5000次加法运算，比当时最快的计算工具还快300多倍。

2．计算机的特点

计算机的特点主要有：运算速度快、计算精度高、具有大容量记忆和高速存取能力、具有逻辑判断能力以及存储程序和自动处理能力。

3．计算机基本工作原理与冯·诺依曼计算机模型 3．计算机的应用 4．计算机的发展 【例题】

迄今电子数字式计算机都属于冯·诺依曼式，这是由于它们都建立在冯·诺依曼提出的（ ）核心思想基础上。

A）二进制 B）程序顺序存储与执行 C）采用大规模集成电路 D）计算机分为五大部分 相关知识：

一条指令指示计算机完成一个基本操作，要想让计算机完成一个完整的任务，就必须按一定顺序去做一系列指令。把若干指令按照一定顺序排列起来构成一个整体，就是程序

目 录

青少年信息学奥林匹克竞赛情况简介 ................. 5 第一章 计算机基础知识 ........................... 7

1.1 计算机的基本常识 .................................................................................................................. 7

1.1.1 计算机的产生与发展 ..................................................................................................... 7 1.1.2 计算机系统及工作原理 ................................................................................................. 7 1.1.3 计算机中有关数及编码的知识 ......................................................

二十一、键盘

键盘划分为主键盘区、功能键区、光标控制键区、数字小键盘键区。 1、主键盘区

字母锁定键（Caps Lock）：按下此键，字母锁定为大写；再按此键，锁定为小写。 换档键（Shift）：左右各有一个，按下此键，再按打字键，输入上档符号，或改变字母 大小写。

制表键（Tab）：光标向右移动至下一个8 格的头一位；同时按换档键，光标向左移动至 上一个8 格的头一位。

退格键（←或Backspace）：光标回退一格，用于删除光标前字符。 回车键（Enter）：结束命令行或结束逻辑行。 空格键：光标右移一格，使光标所在处出现空格。

换码键（Esc）：删除当前行。如果输入的命令有错，可按此键删除，以重新输入命令。 控制键（Ctrl）、组合键（Alt）：左右各有一个，与其他键配合使用，完成特殊的控制功 能。如Ctrl+Alt+Del 键的功能是使系统热启动，Ctrl+Print Screen SysRq 键的功能是屏幕硬 拷贝，Ctrl+Break 键的功能是中止当前执行中的命令。

Windows 徽标键：位于Ctrl 和Alt 两键之间的键，左右各有一个，上有Windows 徽标， 按此键可快速启动Windows 的“开始”菜单。与其他键配合

基础知识

单选题

1、各种计算机中，字符的ASCII码不完全相同。在用一个字节编码的ASCII码中的，下面的说法正确的是______。

A：阿拉伯数字的序号较小，英文大写字母的序号较大，英文小写字母的序号界于二者之间 B：阿拉伯数字的序号较大，英文大写字母的序号较小，英文小写字母的序号界于二者之间 C：阿拉伯数字的序号较大，英文小写字母的序号较小，英文大写字母的序号界于二者之间 D：阿拉伯数字的序号较小，英文小写字母的序号较大，英文大写字母的序号界于二者之间 答案：D

2、各种计算机中，字符的ASCII码不完全相同。但是对英文26个字母而言，其大写字母与小写字母的序号的是相同的。下面的说法正确的是______。 A：大写字母的序号依次为97~122 B：小写字母的序号依次为97~122 C：大写字母的序号依次为1~26 D：小写字母的序号依次为1~26 答案：B

3、计算机领域中\翻译成中文是______。 A：美国标准信息交换代码 B：ASC代码

C：ASCI第1代代码 D：ASC的第2代代码 答案：A

4、计算机系统是由______。 A：主机、外设和网络组成 B：主机和多媒体设备组成 C：主机和网络组成

D：硬件系统和软件系统组成

第一章计算机基础知识

主要内容1 2 3 4

计算机的发展及应用 计算机的组成及工作原理 数据在计算机中的表示 多媒体技术基础

1.3数据在计算机中的表示提问1:假设让你设计，你会采用何种进制？ 提问2:你所了解的二进制是怎样的？ 提问3:在生活中，大家还知道哪些进制？输入设备 输出设备

数值

十/二进制转换

内存

二/十进制转换 西文字形码 汉字字形码 数/模转换

数值 西文 汉字 声音、图像

西文 ASCII 码 汉字 输入码/机内码转换 模/数转换

声音、图像

二进制的四大优点1. 电路简单 计算机由逻辑电路组成，逻辑电路通常只有两个状态。例如，开 关的接通与断开、电压的高与低等。这两种状态正好用来表示二 进制数的两个数码0和l。 2. 工作可靠 两个数码代表两个状态，在数据传输和处理中不容易出错。 3. 简化运算 二进制运算法则简单。 4. 逻辑性强 计算机工作是建立在逻辑运算基础上的，逻辑代数是逻辑运算的 理论依据。有两个数码，正好代表逻辑代数中的“真”与“假”。

1.3.1进位计数制及相互转换进位制 基数 基本符号 1. 概念： 权 形式表示 2 在数学上 0,1 ,基数即集合中包含的元素的“个数”,也就是 21 B 二进制基数： 通常被称为计数的东西

信息学奥赛辅导资料

湖南省桂阳三中信息组

目 录

1、数据结构基础知识……………………2 2、动态规划………………………………17 3、分支限界………………………………19 4、分治策略………………………………21 5、排序算法………………………………28 6、贪心算法………………………………45 7、计算机基础知识练习题………………51 8、附录——基础知识练习题参考答案…78

1

数据结构

数据结构是计算机专业基础课程之一，是十分重要的核心课程。计算机的所有系统软件和应用软件都要用到各种类型的数据结构。要想更好地运用计算机来解决实际问题，仅仅学习计算机语言而缺乏数据结构知识是远远不够的，而打好“数据结构”这门课程的扎实基础，对于学习计算机机专业的其他课程都是十分重要的。

随着计算机应用领域不断扩大，非数值计算问题占据了当今计算机应用的绝大多数，简单的数据类型已经远远不能满足需要，各数据元素之间的复杂联系已经不是普通数学方程所能表达的。因此，掌握好数据结构方面的知识，对于提高我们解决实际问题的能力将会有莫大的帮助。实际上一个好的程序无非是选择一个合适的数据结构和好的算法，而好的算法的选择很大程度上取决于描述实际问题

信息学奥赛试题

一、填空题（共20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。

1.微型计算机的性能主要取决于（ ）。

A） 内存 B） 主板 C） 中央处理器 D） 硬盘 E） 显示器 2.能将高级语言程序转换为目标程序的是( ).

A）调试程序 B）解释程序C）编辑程序 D）编译程序E）连接程序 3．A=11001010B,B=00001111B,C=01011100B,则A∨B∧C=( )

A）01011110 B） 00001111 C）01011100 D） 11001110 E) 11001010 4.计算机设备，既是输入设备，又是输出设备的是( )。 A)键盘 B)触摸屏 C)扫描仪 D)投影仪 E)数字化仪 5.计算机病毒传染的必要条件是( ) 。

A) 在内存中运行病毒程序 B) 对磁盘进行读写操作

C) 在内存中运行含有病毒的可执行程序 D) 复制文件 E)删除文件

6．已知队列(13，2，11，34，4l，77，5，7，18，26，15)，第一个进入队列的元素是13

第1章

计算机应用基础知识

知识要点

1. Word基本操作

分节和分页，样式和模板，索引、引用和目录，页眉页脚，域，题注和交叉引用，页面设置； 2. Excel基本操作

窗口操作和单元格格式化，单元格有效性、命名单元格；函数和数组公式；数据筛选和排序、分类汇总，数据图表和透视图表，数据的导入和导出

3. PowerPoint基本操作

设计主题和版式，母版设计，动画和动态效果设计，超链接，视图应用，配色方案

4. Outlook基本操作

邮件账户，邮件管理；日程和计划时间 5. 文件和宏

文件操作，宏及应用

计算机办公软件高级应用（计算机二级考试实训）

1.1 Word2010基本操作

1.1.1单选题

1． Word中的手动换行符是通过（）产生的 （A）插入分页符（B）插入分节符 （C）键入ENTER（D）按SHIFT+ENTER 2．以下（）是可被包含在文档模板中的元素

①样式②快捷键③页面设置信息④宏方案项⑤工具栏

（A）①②④⑤（B）①②③④（C）①③④⑤（D）①②③④⑤ 3．关于样式、样式库和样式集，以下表述正确的是（） （A）快速样式库中显示的是用户最为常用的样式 （B）用户无法自行添加样式到快速样式库 （C）多个样式库组