软件设计师往年试题分析与解答.doc

目 录  一 软件基础知识试题精解　3 1.1 数据结构基础　 3 1.1.1 主要知识点　3 1.1.2 线性表　3 1.1.3 试题解析　7 1.2 程序语言基础知识　 24 1.2.1 主要知识点　24 1.2.2 试题分析　27 1.3 操作系统基础知识　 38 1.3.1 主要知识点　38 1.3.2 试题解析42 1.4 软件工程基础知识 53 1.4.1 主要知识点53 1.4.2 试题解析57 1.5 数据库系统基础知识　 74 1.5.1 主要知识点　74 1.5.2 试题解析　76 1.6 多媒体基础知识 88 1.6.1 主要知识点88 1.6.2 试题解析89 二 硬件基础知识试题精解94 2.1 计算机体系结构的主要部件94 2.1.1 主要知识点94 2.1.2 试题解析95 2.2 存储器系统106 2.2.1 主要知识点106 2.2.2 试题解析108 2.3 安全性、可靠性和性能评价 115 2.3.1 主要知识点 115 2.3.2 试题解析 117 2.4 体系结构其他基础知识 125 2.4.1 主要知识点125 2.4.2 试题分析127 2.5 综合性试题131 三 网络基础知识试题精解135 3.1 主要知识点135 3.1.1 网络的功能、分类和组成135 3.1.2 网络协议与标准136 3.1.3 局域网技术137 欢迎阅读该文档 第 1 页 欢迎阅读该文档 工作顺利  3.1.4 广域网技术　137 3.1.5 网络的安全性　138 3.1.6 Internet/Intranet 　 139 3.1.7 客户机/服务器模式　140 3.1.8 网络计算与电子商务　140 3.1.9 网络管理基本概念　141 3.2 试题分析　141 四 专业英语试题精解153 五 软件设计试题精解167 5.1 2000 年度软件设计试题解析　 167 5.2 1999 年度软件设计试题解析　 177 5.3 1998 年度软件设计试题解析　 185 5.4 1997 年度软件设计试题解析 193 5.5 1996 年度软件设计试题解析 199 5.6 1995 年度软件设计试题解析 205 5.7 1994 年度软件设计试题解析 216 5.8 1993 年度软件设计试题解析 226 5.9 1992 年度软件设计试题解析 236 5.10 1991 年度软件设计试题解析 247 5.11 1990 年度软件设计试题解析 256 六 CASL 语言程序编制度量精解 267 七 C 语言程序编制度量精解293 八 2001 年度上午试题分析与解答337 九 2001 年度下午试题分析与解答348 十 2002 年上午试题分析与解答352 十一 2002 年度下午试题分析与解答371 欢迎阅读该文档 第 2 页 欢迎阅读该文档 工作顺利  一 软件基础知识试题精解　 高级程序员级软件基础知识试题覆盖面宽，有一定的理论深度，需要考生全面系统地掌 握大纲所规定的内容。数据结构、操作系统、程序语言、软件工程是考核的重点。二叉树、 图、存储管理、编译原理、软件设计方法等知识点考查的次数比较多，应当是重点中的重点。 　1990～2000 年软件基础知识试题，按所涉及的知识点统计如下：数据结构基础知识 14 道 题，程序语言基础知识 13 道题，操作系统基础知识 17 道题，软件工程 21 道题，数据库基 础知 13 道题，多媒体基础知识 5 道题。　 1.1 数据结构基础　 1.1.1 主要知识点　 掌握线情表、多维数组、阵列、栈、树、二叉树，图的定义、存储和操作以及常见的排 序和查找算法。重点是二叉树和图以及与其相关的算法。　 数据结构概述　 数据结构是指数据对象及其相互关系和构造方法，一个数据结构 B 形式上可以用一个 二元组表示为 B=(A，R)。其中，A 是数据结构中的数据(称为结点)的非空有限集合，R 是 定义在 A 上的关系的非空有限集合。数据结构按逻辑关系的不同分为线性结构和非线性结 构两大为，共中非线性结构又可分为树形结构和图结构，树形结构又可分为树结构和二叉树 结构。 1.1.2 线性表　 数据结构中，线性结构习惯称为线性表。线性表是最简单也是最常用的一咱数据结构， 它是由相同类型的结点组成的有限序列。一个由 n 个结点 e0，e1，…en-1 组成的线性表记 为(e0，e1，…en-1)。线性表的结点个数称为线性表的长度，长度为 0 的线性表称为空的线 性表，简称空表。对于非空线性表，e0 是线性表的第一个结点，en-1 是线性表的最后一个 结点。线性表的结点构成一个序列，对序列中两个相邻结点 ei-1 和 ei，称前者是后者的前