《程序设计初赛理论知识复习资料精品》由会员分享，可在线阅读，更多相关《程序设计初赛理论知识复习资料精品（46页珍藏版）》请在金锄头文库上搜索。
1、程序设计初赛理论知识复习资料 我市程序设计比赛分为初赛和复赛。初赛采用笔试方式。复赛采用上机方式。对于初学者来说，笔试可能困难一些。 其主要原因是对笔试的形式不习惯、不适应。怎样准备笔试呢？这是大家关心的问题。下面结合我的体会，介绍准备笔试 的注意事项，希望准备参加比赛的同学把这些内容都过一遍。 一、计算机的基本常识 11 什么是 CISC 机？什么是RISC 机？ 计算机指令系统的发展有两个截然相反的方向： CISC 机：复杂指令系统计算机（Complex Instruction Set Computer ） ； 增强指令的功能，设置一些功能复杂的指令，把一些原来由软件实现的，常用的功能改用
2、硬件的指令系统来 实现。 指令系统丰富，但是使用频率相差悬殊、支持多种寻址方式、具有变长的指令格式、多数指令都可以对存储 器进行访问、平均CPI 大于 1。 RISC 机：精简指令系统计算机（Reduced Instruction Set Computer） ； 尽量简化指令功能，只保留那些功能简单，能在一个节拍内执行完成指令，较复杂的功能用子程序来实现。 指令系统指令条数少、寻址方式少、指令长度固定、只有LOAD 和 STORE 指令可以对存储器进行访问、平 均 CPI 小于或等于1。 12 计算机的发展分为几个阶段？正在研制的新型计算机具有哪些特点？ 13 四个阶段（高一信息技术课本）简单
3、阐述四代计算机： 时间主机电子器件内存外存储器处理器速度（指令数/秒） 第一代（ 1946-1958）电子管求延迟线穿孔卡片、纸带几千条 第二代（ 1958-1964）晶体管磁芯存储器磁带几百万条 第三代（ 1964-1975）中小规模集成电路半导体存储器磁带、磁盘几千万条 第四代（ 1975-现在）大规模 /超大规模集成电路半导体存储器磁盘、光盘等大容量存储器数亿条以上 14 简述“三金”工程的含义？ 1993 年 7 月，在原电子工业部召开的“全国电子工业电视电话会议”上，胡启立部长提出，在全国组织和实施涉 及国民经济信息化的“金桥”、 “金卡”和“金关”工程，即“三金工程” “金桥”工程
4、又称经济信息通信网工程，它是建设国家公用经济信息通信网、实现国民经济信息化的基础设施。 这项工程的建设，对于提高我国宏观经济调控和决策水平以及信息资源共享、推动信息服务业的发展，都具有十 分重要的意义。 “金关”工程又称为海关网工程，其目标是推广电子数据交换（EDI ）技术，以实现货物通关自动化、国际贸易 无纸化。 “金卡”工程又称电子货币工程，它是借以实现金融电子化和商业流通现代化的必要手段。 15 什么是计算机病毒，它具有哪些特征，如何采取具体的防范措施？ 计算机病毒是一种功能特殊的计算机程序，它一旦运行，便取得系统控制权，同时把自已复制到媒全中去。 特征： 1、能够自身复制到其它程序中。
5、2、不独立以文件形式存在，仅附加在别的程序上。当调用该程序运行时， 该病毒则首先运行。 第 2 章 计算机概述 21 简述冯。诺依曼型计算机的组成与工作原理。 22 计算机硬件系统由哪五个基本部分组成？它们各自的功能是什么？ 23 在计算机的各种外围设备中，指明哪些属于输入设备，哪些属于输出设备。 24 什么是计算机的指令系统？ 机器指令是要计算机执行某种操作的命令，且由计算机直接识别执行，所有指令的集合成为计算机的指令系统。 一条指令通常有操作码和地址码两部分组成。 操作码地址码 指令按功能可分为操作类命令和控制转移类命令。 操作码指明计算机执行的某种操作的性质和功能；地址码指出被操作的数据
6、（简称操作数）存放在何处，即指明 操作数地址；有的指令格式允许地址码部分就是操作数本身。 25 机器指令由哪几部分组成？按其功能分为哪几种指令类型？ 26 什么是系统软件？什么是应用软件？ 27 简述操作系统的功能与形成过程。目前世界上通行的操作系统有几种？它们各自的特点是什么？ 单机、网络、实时、分时操作系统 28 什么是数据库和数据库管理系统，目前世界上比较流行的数据库管理系统有哪些？按照功能性质，可分为哪 几种类型？ Dosbase foxpro orcal 29 计算机内部的信息为什么要采用二进制编码？ 物理实现简单、出错机率少、操作简单 二进制 采用二进制，优点： （1）易于物理实现
7、0+0=0 0+1=1 （2）二进制运算简单1+0=1 1+1=10 （3）机器可靠性高0*0=0 0*1=0 （4）通用性强 乘法、除法、整数转换、小数转换 将十进制数转换成二进制数 二十 将小数转换成二进制数，有效位数06875 （0。1011B） 二进制数转换为八进制数、等等。 210 在计算机中，带符号数有几种表示方法？它们之间的转换关系是什么？各自有什么样用途？ 机器码：原码、补码、反码 符号位： 0、1 一、原码表示法 也称为符号 -数值表示法 符号位用 0-正数符号位用 1-负数 其余位表示数的大小 例： X=+1011 X 原=01011 X=-1011 X 原=11011 缺
8、点： 运算（加、减法：先区分）低效 0 有两个表示： +0： 00000000 -0：10000000 二、补码表示法 X 补=X; 当 X=0; X 补=2(n-1)+X; 当-2n=X=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。反码
9、的和等于和的反码 三者间的关系： 原码、反码、补码之间的转换 X 原 符号位不变 | 数值位 不变（符号位为0、变反：符号位为1） 当 X 为正数， X 反=X 原=X 补=X ， 当 X 为负数时， X 补=X 反+1；X 补=X 原 2有二个零： +0=00。 。 。 。0 -0=1111。 。 。1 3当最高位有进位而丢掉进位（即2）时，要在最低位加1（循环进位） 211ASCII 码由几位二进制数组成？它能表示什么信息？ ASCII 码是美国信息交换标准代码的缩略语；是目前国际上最为流行的字符信息编码方案。它包括数字0 9、 大小写字母和专用符号等95 种可打印字符，还有33 种控制字
10、符。 一个字符 ASCII 码通常占一个字节，用七位二进制编码组成，ASCII 码最多可表示128 个不同的符号。字节的最 高位被很多系统用做校验码，以便提高字符信息传输的可靠性。 212 汉字信息如何在计算机内表示？ 汉字信息也采用二进制的数字化信息编码。目前的汉字编码方案有二字节、三字节甚至四字节的。 国标码（国家标准信息交换汉字编码）是二字节码，用七位二进制数编码表示一个汉字，目前国标码收入6763 个汉字，其中一级汉字（最常用）3755 个，二级汉字3008 个，另外还包括682 个西文字符、图符。 基础习题 1世界上首先实现存储程序的电子数字计算机是（）。 AENIAC B。UNTV
11、AC C。EDVAC D、EDSA 2计算机能直接执行的指令包括两部分，它们是（操作码、地址码） 3下列诸因素中，对微机工作影响最小的是（噪音） 4不同类型的存储器组成了多层次结构的存储器体系，按存取速度从慢到快的是（） 外存 /辅存 /内存 /cash/ 5在微机中，通用寄存器的位数是（计算机字长） 6不同的计算机，其指令系统也不相同，这些都取决于（所用的CPU） A.所用的 CPU B。所用的操作系统 C 所用的程序设计语言D。系统的总体结构 7RAM 中的信息是（） A生产厂家预先写入的。 B 计算机工作时随机写入的 C 防止计算机病毒侵入所使用的 D 专门用于计算机开机时自检用的。 8
12、在外部设备中，绘图仪属于（） A输（外）存储器B。主（内）存储器C。输入设备D。输出设备 9某种计算机的内存容量是640K，这里的 640K 容量是指多少个字节 A640 B640*1000 C。640*1024 D。 640*1024*1024 10计算机的运算速度取决于给定的时间内，它的处理器所能处理的字节数，片理的数据量叫字长，已知 64 位的奔腾 处理器一次处理64 个信息 11既是输入设备又是输出设备的是（） A磁盘驱动器B 显示器C。键盘D。鼠标 12下列说法正确的是（） A在微机性能中，CPU 的主频越高，其运算速度越快 B存储器具有记忆能力，其中信息任何时候都不会丢失 C点阵打
13、印机的针数越多，则能打印的汉字字体也越多 D两个显示器屏幕尺寸相同，则它们的分辩率必定相同 1324 针打印机的分辨率约为180dpi,Dpi 越大，打印精度越高。其值表示（） A印点 /厘米B。印点 /毫米C 印点 /英寸D/印点 /寸 14各种应用软件都必须在（）的支持下运行（） A编程程序B。计算机语言程序C。字处理程序D。操作系统 15计算机软件一般指是（） A系统软件和实用软件B。实用软件和自由软件 C培训软件和管理软件D。编辑软件和学计算机软件 16在 24*24 点阵的字库中，汉字“程”与“编”的字模占用字节数分别为a A72、72 B。32、32 C。32、72 D。72、32
14、 17计算机系统总线上传送的信号有（b） A 地址信号与控制信号B 数据信号、控制信号和地址信号 C、控制信号与数据信号D。数据信与地址信号 18在计算机内部用来传送、存贮、加工处理的数据或指令（命令） A十进制B 智能拼音码C。二进制D。五笔字型 19在计算机中，ASCLL 码是几位二进制代码（） A7 B。8 C。12 D。16 20下面四个不同进制的数，最小的一个数是（） A （11011001）2 B。 （37）8 C。 （75）10 D。 （A7）16 21小张用十六进制、八进制和十进制写了如下的一个等式：52-19=（） 相同进制的数，试问52、19、33 分别为（） A八进制、十
15、进制、十六进制 B C D 21已知小写字母“m”的十六进制的ASCII 码值是 6D，则小写字母 ?c? 的 ASCII 码值是（） A.98 B.62 C.99 D.63 23.组成“教授”（JIAO SHOU） ， “副教授”（FU JIAO SHOU）与“讲师”（JIANG SHI）汉字，在GB2312-80 字符集 中都是一级汉字，对这三个词排序的结果是：（） A副教授，讲师，教授 B副教授， 教授，讲师 21、下列说法正确的是( ) A在微机性能中，CPU 的主频越高，其运算速度越快 B存储器具有记忆能力，其中信息任何时候都不会丢失 C点阵打印机的针数越多，则能打印的汉字字体就越多
16、 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具有多种
