程序设计初赛理论知识复习资料Word格式文档下载.docx

程序设计初赛理论知识复习资料Word格式文档下载.docx

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

特征：

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、下列说法正确的是（ 

）

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：

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）;

=1;

fori:

=1tomdot:

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

writeln（t:

0:

0）;

end.

例二

Label10,20,30;

Vars,p:

string;

L,k,n,j,m:

Begin

Readln（s）;

n:

=length（s）;

Readln（p）;

m:

=length（p）;

I:

10:

i:

=i+1;

j:

=L;

k:

20:

ifs[j]<

>

p[k]

thenbegin

ifi<

n-m+1thengoto10;

goto30;

end

elseifk<

m

thenbeginj:

=j+1;

=k+1;

goto20;

end;

30:

writeln（i）;

输入：

asabcdffdin

fdi

输出：

例三

constmaxn=10000;

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

longint;

a:

array[0..maxn]oflongint;

write（‘inputm,n:

’）;

readln（m,n）;

=0tom-1doa[i]:

=random（100）;

writeln（‘beforemove’）;

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

5）;

writeln;

rest:

=m;

start:

while____

（1）_____do

begink:

=start;

repeatk:

=（k+n）modmuntilk<

start;

if____

（2）__