程序设计初赛理论知识复习资料.docx
- 文档编号:9700578
- 上传时间:2023-02-05
- 格式:DOCX
- 页数:78
- 大小:293.37KB
程序设计初赛理论知识复习资料.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)__
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 程序设计 初赛 理论知识 复习资料
![提示](https://static.bdocx.com/images/bang_tan.gif)