程序设计初赛理论知识复习资料.docx

程序设计初赛理论知识复习资料.docx

《程序设计初赛理论知识复习资料.docx》由会员分享，可在线阅读，更多相关《程序设计初赛理论知识复习资料.docx（78页珍藏版）》请在冰豆网上搜索。

程序设计初赛理论知识复习资料

程序设计初赛理论知识复习资料

我市程序设计比赛分为初赛和复赛。

初赛采用笔试方式。

复赛采用上机方式。

对于初学者来说，笔试可能困难一些。

其主要原因是对笔试的形式不习惯、不适应。

怎样准备笔试呢？

这是大家关心的问题。

下面结合我的体会，介绍准备笔试的注意事项，希望准备参加比赛的同学把这些内容都过一遍。

⏹一、计算机的基本常识

◆1．1什么是CISC机？

什么是RISC机？

　计算机指令系统的发展有两个截然相反的方向：

CISC机：

复杂指令系统计算机（ComplexInstructionSetComputer）；

增强指令的功能，设置一些功能复杂的指令，把一些原来由软件实现的，常用的功能改用硬件的指令系统来实现。

指令系统丰富，但是使用频率相差悬殊、支持多种寻址方式、具有变长的指令格式、多数指令都可以对存储器进行访问、平均CPI大于1。

RISC机：

精简指令系统计算机（ReducedInstructionSetComputer）；

尽量简化指令功能，只保留那些功能简单，能在一个节拍内执行完成指令，较复杂的功能用子程序来实现。

指令系统指令条数少、寻址方式少、指令长度固定、只有LOAD和STORE指令可以对存储器进行访问、平均CPI小于或等于1。

◆1．2计算机的发展分为几个阶段？

正在研制的新型计算机具有哪些特点？

◆1．3四个阶段（高一信息技术课本）简单阐述四代计算机：

  时间                           主机电子器件     内存   外存储器     处理器速度（指令数/秒）

第一代（1946---1958）       电子管        求延迟线     穿孔卡片、纸带    几千条

第二代（1958---1964）       晶体管       磁芯存储器   磁带    几百万条

第三代（1964---1975）   中小规模集成电路  半导体存储器  磁带、磁盘  几千万条

第四代（1975---现在）   大规模/超大规模集成电路 半导体存储器  磁盘、光盘等大容量存储器  数亿条以上

◆1．4简述“三金”工程的含义？

1993年7月，在原电子工业部召开的“全国电子工业电视电话会议”上，胡启立部长提出，在全国组织和实施涉及国民经济信息化的“金桥”、“金卡”和“金关”工程，即“三金工程”

“金桥”工程又称经济信息通信网工程，它是建设国家公用经济信息通信网、实现国民经济信息化的基础设施。

这项工程的建设，对于提高我国宏观经济调控和决策水平以及信息资源共享、推动信息服务业的发展，都具有十分重要的意义。

“金关”工程又称为海关网工程，其目标是推广电子数据交换（EDI）技术，以实现货物通关自动化、国际贸易无纸化。

“金卡”工程又称电子货币工程，它是借以实现金融电子化和商业流通现代化的必要手段。

◆1．5什么是计算机病毒，它具有哪些特征，如何采取具体的防范措施？

计算机病毒是一种功能特殊的计算机程序，它一旦运行，便取得系统控制权，同时把自已复制到媒全中去。

特征：

1、能够自身复制到其它程序中。

2、不独立以文件形式存在，仅附加在别的程序上。

当调用该程序运行时，该病毒则首先运行。

⏹第2章计算机概述

◆2．1简述冯。

诺依曼型计算机的组成与工作原理。

◆2．2计算机硬件系统由哪五个基本部分组成？

它们各自的功能是什么？

◆2．3在计算机的各种外围设备中，指明哪些属于输入设备，哪些属于输出设备。

◆2．4什么是计算机的指令系统？

机器指令是要计算机执行某种操作的命令，且由计算机直接识别执行，所有指令的集合成为计算机的指令系统。

一条指令通常有操作码和地址码两部分组成。

操作码地址码

指令按功能可分为操作类命令和控制转移类命令。

操作码指明计算机执行的某种操作的性质和功能；地址码指出被操作的数据（简称操作数）存放在何处，即指明操作数地址；有的指令格式允许地址码部分就是操作数本身。

◆2．5机器指令由哪几部分组成？

按其功能分为哪几种指令类型？

◆2．6什么是系统软件？

什么是应用软件？

◆2．7简述操作系统的功能与形成过程。

目前世界上通行的操作系统有几种？

它们各自的特点是什么？

单机、网络、实时、分时操作系统

◆2．8什么是数据库和数据库管理系统，目前世界上比较流行的数据库管理系统有哪些？

按照功能性质，可分为哪　　　　　　几种类型？

Dosbasefoxproorcal

◆2．9计算机内部的信息为什么要采用二进制编码？

物理实现简单、出错机率少、操作简单

二进制

采用二进制，优点：

（1）易于物理实现0+0=00+1=1

（2）二进制运算简单1+0=11+1=10

（3）机器可靠性高0*0=00*1=0

（4）通用性强

　乘法、除法、整数转换、小数转换

将十进制数转换成二进制数

二十

将小数转换成二进制数，有效位数0．6875（0。

1011B）

二进制数转换为八进制数、等等。

◆2．10在计算机中，带符号数有几种表示方法？

它们之间的转换关系是什么？

各自有什么样用途？

机器码：

原码、补码、反码

符号位：

0、1

✧一、原码表示法

也称为符号-数值表示法

符号位用0---正数符号位用1---负数

其余位表示数的大小

例：

X=+1011[X]原=01011

X=-1011[X]原=11011

缺点：

运算（加、减法：

先区分）低效

0有两个表示：

+0：

00000000-0：

10000000

✧二、补码表示法

[X]补=X;当X>=0;

[X]补=2（n-1）+X;当-2n<=X<0mod（2（n+1））;

对于定点小数：

n=0

●1、定点整数：

n>=1

例如：

x=+100101[X]补=0100101

x=-100101[X]补=1011011

特点：

1、补码的和等于和的补码，符号位和数佰位一样参加运算，不必单独处理，即[X]补+[Y]补=[X+Y]补

●2、补码相减：

[X]补-[Y]补=[X]补+[-Y]补

[Y]补>[-Y]补：

符号位连同数值位一起取反加1。

反码表示法

当X>=0时，[X]反=X

当X<=0时，符号位为1,其余各位取反。

✧三、特点：

●1。

反码的和等于和的反码

三者间的关系：

原码、反码、补码之间的转换

[X]原

符号位不变|数值位{不变（符号位为0、变反：

符号位为1）

当X为正数，[X]反=[X]原=[X]补=X，

当X为负数时，[X]补=[X]反+1；[X]补=[X]原

●2．有二个零：

+0=00。

。

。

。

0-0=1111。

。

。

1

●3．当最高位有进位而丢掉进位（即2）时，要在最低位加1（循环进位）

◆2．11ASCII码由几位二进制数组成？

它能表示什么信息？

ASCII码是美国信息交换标准代码的缩略语；是目前国际上最为流行的字符信息编码方案。

它包括数字0——9、大小写字母和专用符号等95种可打印字符，还有33种控制字符。

一个字符ASCII码通常占一个字节，用七位二进制编码组成，ASCII码最多可表示128个不同的符号。

字节的最高位被很多系统用做校验码，以便提高字符信息传输的可靠性。

◆2．12汉字信息如何在计算机内表示？

汉字信息也采用二进制的数字化信息编码。

目前的汉字编码方案有二字节、三字节甚至四字节的。

国标码（国家标准信息交换汉字编码）是二字节码，用七位二进制数编码表示一个汉字，目前国标码收入6763个汉字，其中一级汉字（最常用）3755个，二级汉字3008个，另外还包括682个西文字符、图符。

⏹基础习题

1．世界上首先实现存储程序的电子数字计算机是（）。

A．ENIACB。

UNTVACC。

EDVACD、EDSA

2．计算机能直接执行的指令包括两部分，它们是（操作码、地址码）

3．下列诸因素中，对微机工作影响最小的是（噪音）

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

外存/辅存/内存/cash/

5．在微机中，通用寄存器的位数是（计算机字长）

6．不同的计算机，其指令系统也不相同，这些都取决于（所用的CPU）

A.所用的CPUB。

所用的操作系统

C所用的程序设计语言D。

系统的总体结构

7．RAM中的信息是（）

A．生产厂家预先写入的。

B计算机工作时随机写入的

C防止计算机病毒侵入所使用的

D专门用于计算机开机时自检用的。

8．在外部设备中，绘图仪属于（）

A．输（外）存储器B。

主（内）存储器C。

输入设备D。

输出设备

9．某种计算机的内存容量是640K，这里的640K容量是指多少个字节

A．640B640*1000C。

640*1024D。

640*1024*1024

10．计算机的运算速度取决于给定的时间内，它的处理器所能处理的字节数，片理的数据量叫字长，已知64位的奔腾处理器一次处理64个信息

11．既是输入设备又是输出设备的是（）

A．磁盘驱动器B显示器C。

键盘D。

鼠标

12．下列说法正确的是（）

A．在微机性能中，CPU的主频越高，其运算速度越快

B．存储器具有记忆能力，其中信息任何时候都不会丢失

C．点阵打印机的针数越多，则能打印的汉字字体也越多

D．两个显示器屏幕尺寸相同，则它们的分辩率必定相同

13．24针打印机的分辨率约为180dpi,Dpi越大，打印精度越高。

其值表示（）

A．印点/厘米B。

印点/毫米C印点/英寸D/印点/寸

14．各种应用软件都必须在（）的支持下运行（）

A．编程程序B。

计算机语言程序C。

字处理程序D。

操作系统

15．计算机软件一般指是（）

A．系统软件和实用软件B。

实用软件和自由软件

C．培训软件和管理软件D。

编辑软件和学计算机软件

16．在24*24点阵的字库中，汉字“程”与“编”的字模占用字节数分别为a

A．72、72B。

32、32C。

32、72D。

72、32

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

A地址信号与控制信号B数据信号、控制信号和地址信号

C、控制信号与数据信号D。

数据信与地址信号

18．在计算机内部用来传送、存贮、加工处理的数据或指令（命令）

A．十进制B智能拼音码C。

二进制D。

五笔字型

19．在计算机中，ASCLL码是几位二进制代码（）

A．7B。

8C。

12D。

16

20．下面四个不同进制的数，最小的一个数是（）

A．（11011001）2B。

（37）8C。

（75）10D。

（A7）16

21．小张用十六进制、八进制和十进制写了如下的一个等式：

52-19=（）

相同进制的数，试问52、19、33分别为（）

A．八进制、十进制、十六进制

B．

C．

D．

21．已知小写字母“m”的十六进制的ASCII码值是6D，则小写字母’c’的ASCII码值是（）

A.98B.62C.99D.63

23.组成“教授”（JIAOSHOU），“副教授”（FUJIAOSHOU）与“讲师”（JIANGSHI）汉字，在GB2312-80字符集中都是一级汉字，对这三个词排序的结果是：

（）

A．副教授，讲师，教授

B．副教授，教授，讲师

21、下列说法正确的是（       ）

  A．在微机性能中，CPU的主频越高，其运算速度越快

  B．存储器具有记忆能力，其中信息任何时候都不会丢失

  C．点阵打印机的针数越多，则能打印的汉字字体就越多

  D．两个显示器屏幕尺寸相同，则它们的分辨率必定相同

22、文件型病毒传染的主要对象是（       ）

  A．文本文件

  B．系统文件

  C．可执行文件

  D．.EXE和.COM文件

23、24针打印机的分辨率约为180dpi。

Dpi数越大，打印精度越高。

其中单位dpi是指（       ）

  A．印点/厘米

  B．印点/毫米

  C．印点/英寸

  D．印点/寸

24、内存地址的最重要特点是（       ）

  A．随机性

  B．唯一性

  C．顺序性

  D．连续性

25、直接通过总线与CPU连接的部件是（       ）

  A．显示器

  B．内存储器

  C．磁盘驱动器

  D．键盘

26、计算机的运算速度可以用MIPS来描述，它的含义是（       ）

  A．每秒执行百万条指令

  B．每秒处理百万个字符

  C．每秒执行千万条指令

  D．每秒处理千万个字符

27、在计算机行业中，MIS是指（      ）

  A．管理信息系统

  B．数学教学系统

  C．多指令系统

  D．查询信息系统

28、多媒体计算机是指（       ）

  A．具有多种功能的计算机

  B．具有多种外设的计算机

  C．能处理多种媒体的计算机

  D．能借助多种媒体操作的计算机

29、我国第一台电子计算机于那一年试制成功（       ）

  A．1953

  B．1958

  C．1964

  D．1978

30、计算机所具有的存储程序和程序原理是谁提出来的（       ）

  A．图灵

  B．布尔

  C．冯·诺依曼

  D．爱因斯坦

31、微型计算机系统中的中央处理器通常是指（       ）

  A．内存储器和控制器

  B．内存储器和运算器

  C．运算器和控制器

  D．内存储器、控制器和运算器

32、存储器可分为哪两类（       ）

  A．硬盘和软盘

  B．ROM和EPROM

  C．RAM和ROM

  D．内存储器和外存储器

33、最早的计算机的用途是用于（       ）

  A．科学计算

  B．自动控制

  C．辅助设计

  D．系统仿真

34、CPU中的内存设备相当于运算器中的一个存储单元，它的存取速度比存储器要快得多（       ）

  A．存放器

  B．辅存

  C．主存

  D．寄存器

35、存储器的1MB单位相当于多少KB单位（       ）

  A．512

  B．1024

  C．1024^2

  D．1024^4

36、国产银河型数字式电子计算机是属于下列哪种类型计算机（       ）

  A．微型

  B．小型

  C．中型

  D．巨型

37、微型计算机在工作中电源突然中断，则其中的信息全部丢失，再次通电后也不能恢复的是（       ）

  A．ROM和RAM中的信息

  B．ROM中的信息

  C．RAM中的信息

  D．硬盘中的信息

38、当前，3.5英寸高密软盘的容量是（       ）

  A．1.0MB

  B．1.2MB

  C．1.4MB

  D．1.44MB

39、在未击键时，左手无名指应放在什么键上（       ）

  A．S键

  B．D键

  C．J键

  D．K键

40、下列选项属于软件的是（       ）

  A．主机

  B．键盘

  C．显示器

  D．操作系统

⏹第三章：

多媒体技术

◆3．1简述“多媒体技术”的含义。

◆3．2多媒体计算机系统的基本配置包含了哪些设备？

◆3．3CD-ROM的功能大小取决于哪个参数？

◆3．4显示存储空间由哪几个主要的因素决定的？

◆3．5目前国际上有哪几种压缩数据的标准？

目前，国际上的压缩技术标准有JPEG，MPEG和PX4。

JPEG适合于连续色调、多级灰度、彩色或单色静止图像数据压缩的国际标准。

可获得10：

1到80：

1的压缩比。

MPEG包括MPEG视频、MPEG音频和MPEG系统三部分；处理活动影像中的视频压缩、音频压缩，以及多种压缩后数据流的复合和同步问题。

可获得50：

1到100：

1的压缩比。

PX4目标是针对可视电话和电视会议的。

适应各种通道容量的传输。

◆3．6简述目前流行的几个多媒体制作软件的功能。

⏹第四章计算机网络

◆4．1什么是计算机网络？

举例说明计算机网络的应用？

◆4．2什么是WAN网？

什么是LAN网，它们各自的功能是什么？

1、广域网WAN（WideAreaNetword）是跨地域性的网络系统，大多数WAN都是网络互连而成的，如著名的Internet网络。

2、局域网LAN（LocalAreaNetwork）

一般是由一个部门或公司组建，地理范围仅在建筑楼内或单位内部。

3、城域网：

可以看成是广域网的一种。

◆4．3简述计算机网络的基本组成？

◆4．4什么是计算机网络的拓朴结构？

常见的拓朴结构有几种？

网络中各个站点相互连接的方法和形式称之为网络拓朴。

把向工作站、服务器等网络单元抽象成为“点”，把网络中的电缆等通信媒体抽象为“线”，从而抽象出了网络系统的具体结构，即为逻辑结构。

网络拓朴结构有：

◆4．5什么是计算机网络协议？

说出OSI的七层协议的名称。

计算机通信协议指双方在通信中所应共同遵守的约定。

计算机通信协议精确地定义了计算机在彼此通信时的所有细节。

它规定每台计算机发送每条信息的格式和含义，规定哪些情况下应发送哪些特殊的信息，以及接受方的计算机所应作出什么反映等等。

主机A主机B

1、应用层（应用层协议）应用层

2、表示层（表示层协议）表示层

3、会话层

4、运输层

5、网络层

6、数据链路层（链路层协议）

7、物理层

◆4．6Internet采用的标准网络协议是什么？

TCP/IP（传输控制协议、网络协议）

◆4．7在网络应用中采用“Client/Server”模式有什么好处？

◆4．8网络文件的访问方式有哪两种？

它们各自的功能是什么？

◆4．9文件传输和远程登录（虚拟端）各能实现什么功能？

远程控制

◆4．10在Internet中，IP地址和域名的作用是什么？

它们之间有什么异同？

三类

IP地址

Internet中的每台主机都被分配一个唯一的32位地址，即IP地址。

该地址由网络号和主机号两部分组成，其中网络号表示一个网络，而主机号表示这个网络中的一台计算机。

IP地址由4个十进制数字字段组成，字段之间用点分开，4个字段中的每个数字在0—255之间，如：

213。

30。

240。

11。

IP地址类型

IP地址按网络规模的大小主要可分成三类：

A类地址、B类地址、C类地址。

A类的第一个字段的值在1—176之间。

一般用于大型网络；B类的第一个字段的值在128—191之间，一般用于中型网络或网络管理器，如路由器等；C类的第一个字段的值在191—255之间，一般用于小型网络。

网络地址数网络主机数主机总数

A类12616，387，0642，064，770，064

B类16，25664，5161，048，872，096

C类2，064，512254524，386，048

◆4．11什么是“超文本”？

◆4．12什么是HTML？

什么是主页？

◆4．13为什么利用WWW浏览器可以实现全球范围的信息漫游？

◆4．14什么是电子邮件？

什么是E-mail地址？

⏹习题

1、Internet的规范译名应为（）

A．英特尔网B。

因特网C万维网D。

以太网

2、下列哪些计算机网络不是按覆盖地域划分的（）

A。

局域网B。

都市网C。

广域网D。

星型网

3、以下列举Internet的各种功能中，错误的是（）

A编译程序B。

传送电子邮件C查询信息

4、计算机网络最突出的优点是（）

传送信息速度高B共享资源程C。

内存容量大D交互性

5、信息高高速公路传输的是（）

⏹第五章：

阅读程序（读程序写出运行结果）

准备这部分内容时，要根据程序中出现的变量，列出变量的的变化草稿。

实际相当用我们的大脑做运算器，用笔和纸作存储器，用尺子作指针，表示程序当前运行到那一行。

　　随着程序的运行，我们只要随时修改变量表中相应变量的当前值。

 这部分内容主要是检查学生们细心和认真的程度。

　　一般是两道题目，每题大约15分。

　　在程序的运行过程中，都要反复地修改数据，所以一定注意，尺子要一行一行地移动，表示程序当前运行的位置。

此时要注意那些变量的值发生改变，及时修改变量表。

一般对某些数据要反复多次地修改，千万不要图省事。

如果循环变量的每次取值的情况，都要记录（修改变量表）。

每次运行时都要看表中当前变量的值，再根据它的值计算相应表达式的值。

⏹第五章：

习题

在未给出任何说明的情况下，要计算程序运行的结果一般采取什么样的思维方式？

有几种具体方法？

各使用什么样的场合？

在给出解题的目标和算法的情况下，要补全空缺的语句，一般采取什么样的思维方式？

有几种具体方法？

各使用什么样的场合？

思考

用两个三角形、两个圆形、两条直线画一幅图，并给它取一个好名字。

学生作品：

毕加索、人生的路

⏹第六章、完善程序（程序填写）

在未给出任何说明的情况下，要计算程序的结果，一般采取什么样的思维方式？

有几种具体方法？

各使用什么样的场合？

在给出解题的目标和算法的情况下，要补全空缺的语句。

一般采取什么样的思维方式？

有几种具体方法？

各使用什么样的场合？

1、变量方面的填空（定义类型、设定初值、变量赋值等）

2、循环方面的填空（定义变量、设定循环的初值和终值、在循环中如何引用）

3、分支转移方面的填空（定义布尔表达式、确定程序的走向）

4、主程序和子程序关系方面的填空（值参、变参、调用格式）

5、输入输出方面的填空

⏹第六章习题

阅读程序：

例一：

Var

M,n,i:

integer;

t:

tetended;

begin

read（n,m）;

t:

=1;

fori:

=1tomdot:

=t*（n-i+1）/i;

writeln（t:

0:

0）;

end.

例二

Label10,20,30;

Vars,p:

string;

L,k,n,j,m:

integer;

Begin

Readln（s）;n:

=length（s）;

Readln（p）;m:

=length（p）;

I:

=0;

10:

i:

=i+1;j:

=L;k:

=1;

20:

ifs[j]<>p[k]

thenbegin

ifi

i:

=0;

goto30;

end

elseifk

thenbeginj:

=j+1;k:

=k+1;goto20;end;

30:

writeln（i）;

end.

输入：

asabcdffdin

fdi

输出：

例三

constmaxn=10000;

varl,k,m,n,rest,start,temp:

longint;

a:

array[0..maxn]oflongint;

begin

write（‘inputm,n:

’）;

readln（m,n）;

fori:

=0tom-1doa[i]:

=random（100）;

writeln（‘beforemove’）;

fori:

=0tom-1dowrite（a[i]:

5）;writeln;

rest:

=m;start:

=0;

while____

（1）_____do

begink:

=start;

repeatk:

=（k+n）modmuntilk

if____

（2）__