1996年初级程序员和程序员级考试纲要

沈仲军
1996-09-20

        1996年初级程序员和程序员级考试纲要
        中国计算机软件技术资格和水平考试试题分为上午试题和下午试题，上午考核应试者的计算机软件、硬件和其它基础知识水平；下午试题考核应试者在分析、设计和编程方面的能力和经验。上午考2小时，题型均为选择题型(从供选择的答案中选出正确的)；共12题；下午考2小时，均为叙述题(写出正确答案)；为了方便广大应试者的复习，现将上午试题和下午试题的考试复习纲要介绍如下：
        初级程序员
        一、常用软件的使用和初步的程序编制能力
        1.能使用至少两种以上的常用软件(字处理软件，表处理软件和数据库管理系统软件)
        2.能用至少一种语言编制程序(QBASIC、FOXBASE+)
        二、软件基础知识
        1.数据结构，主要复习数组、记录、列表(LIST)、队列、栈(stack)的定义，存储和基本操作。
        2.语言和程序基础。应掌握程序分支、循环、子程序、函数和过程；流程图的标准形式，基本算法，查 找(Search)，排序(sert)和字符串处理；语言所提供的数据结构和控制结构；汇编、编译、解释系统的使用知识。
        3.文件系统使用基础主要指文件组织的类型和特点，文件命令和文件语句的使用。
        4.操作系统的类型，功能和使用基础知识(DOS/Windows)。
        5.数据库的基础知识(基本概念和数据模型)
        6.通讯和网络的基本概念
        7.计算机信息安全的基本概念及常见计算机病毒的识别。
        
        三、硬件基础
        1.二进制、十进制、十六进制等常用数制及其相应转换。
        2.机内码主要包括以下内容：(原码、外码、反码；定点数与浮点数的机内表示；ASCII码及汉字编码等常用的编码；奇偶校验码。
        3.算术运算和逻辑运算。二进制数和十进制数的计算机运算方式，逻辑代数的基本运算和逻辑式的化简。
        4.计算机的主要部件及功能。
        中央处理器(CPU 及运算器、控制器、储存器组)；存储器(主存与辅存)；输入/输出设备：
        5.指令系统常用的寻址方式；指令的格式、分类及功能。
        6.网络的硬件配置与连接。
        四、其它基础知识
        1.英语。要求高中毕业英语程度，理解操作中常用的英语术语。
        2.具有初等数学知识。
        3.了解字处理、排版基础知识。
        
        
        程序员级
        以下只列出与初级程序不同的部分和96增加部分。
        一、编程能力
        1.熟练使用一种程序设计语言(C、FORTRAW)。
        2.根据软件设计和规格说明书，画流程图，编制程序和编写相应文档
        3.正确理解给定的程序和流程图的功能。
        4.对程序和流程图的正确性进行测试并对发现的错误加以纠正。
        5.良好的程序设计风格。
        6.基本算法与初级程序员比，增加了更新、合并、迭代、插值、数值积分、矩阵设计，方程求解，等算法；简单图形(线段和圆)的计算机图示。
        7.程序设计方法要求会使用递归。
        二、软件基础
        1.数据结构：增加堆(Heap)和树的定义，存储和基本操作
        2.语言和程序基础
        程序控制结构增加递归形式；操作系统基础增加联机命令语言和作业控制语言的使用；增加常用软件开发工具和平台基础；数据库系统增加SQL的使用，数据定义语言和数据操作语言的使用；网络部分要求了解网络软件的基础知识。
        三、硬件基础
        与初级程序员级内大部分相同，在此基础上，还要求掌握BCD码余3代码的编码方式。奇数校验码、海明码、循环冗余码(CRC)等常用校验方法；计算机的主要部件要求掌握点线结构、系统框图，指令流和数据流；指令系统要求掌握指令的执行过程；并增加多媒体基础和网络基础(主要是基本概念，基本配置、基本连接和常用网络操作系统的安装和使用)。
        四、其它基础(不同于初级程序员级)
        1.专业英语水平：要求掌握计算机技术基本词汇；能正确阅读和理解计算机组成的简单资料。
        2.数字：要求掌握微积分初步、概率统计初步、离散数教学初步和数值计算机初步；了解汉字信息处理基础知识。
        
        
        大纲新增内部复习题
        1.计算机网络是
        2.计算机网络结构有__等几种；ISO/OSI网协议把网络分成__层。
        3.网络服务器是__。网卡是__之间的接口。
        4.计算机网络由__和__组成网络软件包括__，__和__网络硬件包括__，__，__，__等。
        5.网络操作系统的主要功能是__。
        6.网络设备包括__，__，__，__，__等组网所需的部件。
        7.按覆盖的范围不同，网络分为__和__，__和__。
        8.CSMA/CD是__。
        9.令牌总线(Token bus)是__。它的缺点是__和__。
        10.令版环技术的优点是__，缺点是__。
        11.TCP/IP+协议有__，__，__，__，__，__，__。等七种，除此之外，还有一种重要的协议，即__。
        12.FDDI称为__。
        13.FDDI有__，__，__，__4种网组结构。
        14.“快速以太网中所谓的快速，是指__。它的技术有__和__两种。
        15.目前最新的通信传输交换技术是__，它具有__，__和__等特点。
        16.网络的通信子网中，通信设备之间的通信方式有__和__；数据交换方式采用__，__和__三种交换技术。
        17.数据通信中的通信方式根据通信双方能否在通信两端进行同时通信后情况，信道通信方式有__，__和__。
        18.常用的网间连接器有__，__，__，和__。
        19.TCP/IP协议模型分为__，__，__和__四个层次。
        20.Internet的三种基本功能方式是__，__和__。
        21.超文本就是__；超媒体是__。
        22.Internet网中的关键设备是__。
        23.网络层提供__和__两种通信服务。
        24.物理层协议的四个特性是__，__，__，__。
        25.对位串0111101111101111110进行“0”比特插入，输出位串为__。
        二、多媒体(仅程序员要求)
        1.多媒体技术是指__。
        2.__是静止图象压缩方法标准，__，__和__。是运动视频压缩标准。
        3.图象压缩的目的是__和__，使得现有的个人计算机(PC)能对图象进行处理。
        4.多媒体系统对信息的处理从易到难有__，__，__，和__四个过程。此外还要解决__问题
        5.MPC主要用于__，__，__和__。
        6.今有文本、音频、视频、图形和图象5种媒体，按处理复杂程序从易到难排队为__。
        7.多媒体计算机对音频信息的过程为①__②__③__④__⑤__。
        8.多媒体计算机无论对视频或音频信息，进行存储时必须__；播放时必须__。
        9.__是Windows环境下的多媒体控制接口，它的应用程序与设备无关，因此便于开发应用程序。__是乐器数字接口，利用它演奏音乐，存储量的要求低。
        练习题参考答案
        一、网络
        1.把具有地理位置不同、并具有独立功能的多个计算机系统通过通信设备和线路相互连接起来，并配以功能完善的功网络软件，实现资源共享的系统
        2.星型、环型、总线型；7
        3.网络的核心；网络与计算机
        4.网络硬件、网络软件，网络操作系统、通信软件和网络通信协议，网络的拓扑结构、网络服务器、网络工作站、传输介质
        5.对服务器进行管理、通信管理，并包括一般多用户多任务操作系统所具有的功能
        6.网卡、集线器中继器、网桥、路由器、网点
        7.局域网和城域网、广域网和网际网
        8.一种通过竞争的方法来决定对媒体访问权的方法
        9.总线或树形LAN上的站用以构成逻辑环的一种技术；复杂和管理开销大
        10.通信量可以调节；需要令牌操作，失去闲令牌会停止环的进一步使用，重复的令牌亦可能瓦解环的操作
        11.传输控制协议TCP、用户数据报协议DDP、网际协议IP、仿真终端协议TELNET、文件传送协议FTP、简单报文传送协议SMTP、名字服务协议NSP；简单网络管理协议SNMP
        12.光纤分布式数据接口
        13.末端(Backend)网络、高容量局域网、干线网络、FDDI组合网络系统
        14.数据速率可以达到100Mbps；100BASE-T、100VG-AnyLAN
        15.ATM(异步传输模式)；速度高、多样性、透明性
        16.点到点通信方式、广播通信方式；线路交换技术、报文交换技术、分组交换技术
        17.单工通信、半双工通信、全双工通信
        18.中继器、路由器、网桥B、网点G
        19.应用层、运输层、网际网层、网络层接口
        20.E-mail(电子邮件)、FTPC(文件传输)、Telnet(远程登录)
        21.把菜单直接嵌入到文档中去；超文本与多媒体的简单组合
        22.路由器
        23.虚电路、数据报
        24.机械特性、电气特性、功能特性和规程特性
        25.011110111110011111010
        二、1.计算机、电视、通信等技术结合的产物，是计算机、电视、通信、出版、娱乐等多种行业皆积极参与的综合性技术。(或：把电视技术所具有的声、图并茂的信息传播能力与计算机的交互性相结合，相互取长补短，从而产生新的信息交流方式和效果。)
        2.JPEG；MPEG；DVI，H.261。
        3.减小信息的存储量、降低数据的传输率
        4.转换、集成、管理与控制、传输；声、像信息的同步传送
        5.教育培训、信息咨询、商业服务、家庭娱乐
        6.文本、图形、图象、音效、视频
        7.①音频采集②语音编码/解码③语音合成与语言合成④音乐合成⑤音频编辑
        8.压缩(编码)、还原(解码)
        9.MCI、MIDI?
 
 