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

程序设计初赛理论知识复习资料 我市程序设计比赛分为初赛和复赛。初赛采用笔试方式。复赛采用上机方式。对于初学者来说，笔试可能困难一些。其主要原因是对笔试的形式不习惯、不适应。怎样准备笔试呢？这是大家关心的问题。下面结合我的体会，介绍准备笔试的注意事项，希望准备参加比赛的同学把这些内容都过一遍。 一、计算机的基本常识 1．1什么是CISC机？什么是RISC机？ 　计算机指令系统的发展有两个截然相反的方向： CISC机：复杂指令系统计算机（Complex Instruction Set Computer）； 增强指令的功能，设置一些功能复杂的指令，把一些原来由软件实现的，常用的功能改用硬件的指令系统来实现。 指令系统丰富，但是使用频率相差悬殊、支持多种寻址方式、具有变长的指令格式、多数指令都可以对存储器进行访问、平均CPI大于1。 RISC机：精简指令系统计算机（Reduced Instruction Set Computer）； 尽量简化指令功能，只保留那些功能简单，能在一个节拍内执行完成指令，较复杂的功能用子程序来实现。 指令系统指令条数少、寻址方式少、指令长度固定、只有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什么是数据库和数据库管理系统，目前世界上比较流行的数据库管理系统有哪些？按照功能性质，可分为哪　　　　　　几种类型？ Dosbase foxpro orcal 2．9计算机内部的信息为什么要采用二进制编码？ 物理实现简单、出错机率少、操作简单 二进制 采用二进制，优点： （1）易于物理实现 0+0=0 0+1=1 （2）二进制运算简单 1+0=1 1+1=10 （3）机器可靠性高 0*0=0 0*1=0 （4）通用性强 　乘法、除法、整数转换、小数转换 将十进制数转换成二进制数 二