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

程序设计初赛理论知识复习资料 我市程序设计比赛分为初赛和复赛。初赛采用笔试方式。复赛采用上机方式。对于初学者来说，笔试可能困难一些。 其主要原因是对笔试的形式不习惯、不适应。怎样准备笔试呢？这是大家关心的问题。下面结合我的体会，介绍准备笔试 的注意事项，希望准备参加比赛的同学把这些内容都过一遍。 一、计算机的基本常识 1． 1 什么是 CISC 机？什么是 RISC 机？ 计算机指令系统的发展有两个截然相反的方向： CISC 机：复杂指令系统计算机（ Complex Instruction Set Computer ）； 增强指令的功能，设置一些功能复杂的指令，把一些原来由软件实现的，常用的功能改用硬件的指令系统来 实现。 指令系统丰富，但是使用频率相差悬殊、支持多种寻址方式、具有变长的指令格式、多数指令都可以对存储 器进行访问、平均 CPI 大于 1。 RISC 机：精简指令系统计算机（ Reduced Instruction Set Computer ）； 尽量简化指令功能，只保留那些功能简单，能在一个节拍内执行完成指令，较复杂的功能用子程序来实现。 指令系统指令条数少、寻址方式少、指令长度固定、只有 LOAD 和 STORE 指令可以对存储器进行访问、平 均 CPI 小于或等于 1。 1．2 计算机的发展分为几个阶段？正在研制的新型计算机具有哪些特点？ 1．3 四个阶段（高一信息技术课本）简单阐述四代计算机： 时间 主机电子器件 内存 外存储器 处理器速度（指令数 /秒） 第一代（ ） 电子管 求延迟线 穿孔卡片、纸带 几千条 第二代（ ） 晶体管 磁芯存储器 磁带 几百万条 第三代（ ） 中小规模集成电路 半导体存储器 磁带、磁盘 几千万条 第四代（ 1975 现在） 大规模 /超大规模集成电路 半导体存储器 磁盘、光盘等大容量存储器 数亿条以上 1．4 简述“三金”工程的含义？ 1993 年 7 月，在原电子工业部召开的“全国电子工业电视电话会议”上，胡启立部长提出，在全国组织和实施涉 及国民经济信息化的“金桥” 、“金卡”和“金关”工程，即“三金工程” “金桥”工程又称经济信息通信网工程，它是建设国家公用经济信息通信网、实现国民经济信息化的基础设施。 这项工程的建设，对于提高我国宏观经济调控和决策水平以及信息资源共享、推动信息服务业的发展，都具有十 分重要的意义。 “金关”工程又称为海关网工程，其目标是推广电子数据交换（ EDI ）技术，以实现货物通关自动化、国际贸易 无纸化。 “金卡”工程又称电子货币工程，它是借以实现金融电子化和商业流通现代化的必要手段。 1．5 什么是计算机病毒，它具有哪些特征，如何采取具体的防范措施？ 计算机病毒是一种功能特殊的计算机程序，它一旦运行，便取得系统控制权，同时把自已复制到媒全中去。 特征： 1、能够自身复制到其它程序中。 2 、不独立以文件形式存在，仅附加在别的程序上。当调用该程序运行时， 该病毒则首先运行。 第 2 章 计算机概述 2． 1 简述冯。诺依曼型计算机的组成与工作原理。 2．2 计算机硬件系统由哪五个基本部分组成？它们各自的功能是什么？ 2．3 在计算机的各种外围设备中，指明哪些属于输入设备，哪些属于输出设备。 2．4 什么是计算机的指令系统？ 机器指令是要计算机执行某种操作的命令，且由计算机直接识别执行，所有指令的集合成为计算机的指令系统。 一条指令通常有操作码和地址码两部分组成。 操作码 地址码 指令按功能可分为操作类命令和控制转移类命令。 操作码指明计算机执行的某种操作的性质和功能；地址码指出被操作的数据（简称操作数）存放在何处，即指明 操作数地址；有的指令格式允许