2021软件设计师培训

软件工程师培训

软件设计师培训——第三讲王宇 东北大学网络中心

软件工程师培训

2011年3月7日

提纲程序语言基础知识 程序语言基础知识相关试题

王宇 东北大学网络中心 wangy@

软件工程师培训

2011年3月7日

程序语言基础知识了解程序语言的种类、特点和适用范围，掌握 汇编、编译、解释系统的基本原理，以及程序 语言的数据结构和控制结构。 各种程序设计语言的主要特点和适用情况。 计算机只能理解和执行机器语言。程序语言要 在计算机上运行，必须有一个程序，使机器能 够理解用程序语言书写的用户程序，这就是所 谓的语言处理程序。它可以分为两大类：解释 程序和翻译程序。王宇 东北大学网络中心 wangy@

软件工程师培训

2011年3月7日

程序语言基础知识(续)常用程序语言介绍Fortran是第一个被广泛用于科学计算的高级语言。 Algol是另一个早期研制出来的高级语言。它有严格 的文法规则，用巴科斯范式BNF来描述语言的文法。 Algol是一个分程序结构的语言。 Cobal是一种面向事务处理的高级语言。 Pascal语言提供的为数不多而又相当紧凑的机制使 得这个语言具有相当强的表达能力，是第一个完整 的结构化程序设计语言。王宇 东北大学网络中心 wangy@

5月26日上半年考试专业、时间及科目 级别 资格名称 信息系统项目管理师 高级 系统分析师 考试时间 9:00-11:30 13:30-15:00 15:20-17:20 9:00-11:30 13:30-15:00 15:20-17:20 软件设计师 网络工程师 信息系统监理师 中级 系统集成项目管理工程师 信息系统管理工程师 数据库系统工程师 多媒体应用设计师 9:00-11:30 14:00-16:30 9:00-11:30 14:00-16:00 9:00-11:30 14:00-16:30 9:00-11:30 14:00-16:30 9:00-11:30 14:00-16:30 9:00-11:30 14:00-16:30 9:00-11:30 14:00-16:30 程序员 网络管理员 9:00-11:30 14:00-16:30 9:00-11:30 14:00-16:30 9:00-11:30 13:00-15:30(机考) 16::30-19:00(机考)

考试科目 综合知识 案例分析 论文 综合知识 案例分析 论文 基础知识 应用技术 基础知识 应用技术 基础知识 应用技术 基础知识 应用技术

软考软件设计师资料

09年5月软设第5部分工作流程和算法流程

第5部分流程类(工作流程和算法流程) ●试题1

阅读以下说明和流程图，从供选择的答案中选出应填人流程图(n)处的字句写在答题纸的对应栏内。

【说明】

某游戏的地图区域可分成n×m个方格，如图5．1(a)所示，现在需要确定区域中给定的两个方格的中心点之间的最短前进方案。前进路线只能沿水平或垂直方向，如图5．1(b)中虚线所示。为了避免路线相交，应将有障碍的方格作封锁标记，其他线路不允许穿过被封锁的方格。

设给定地图区域的起始方格a与目的方格b尚未被封锁，求这两个方格问最短前进方案的基本思路是：从起始方格a开始，先考查距离起始方格距离为1的可达方格并用一个路径长度值标记，然后依次考查距离为2、3、 的可达方格，直到距离为k的某一个可达方格就是目标方格b时为止，或者由于不存在从a到b的前进方案而终止。地图区域中的每一个方格与其相邻的上、下、左、右四个方格之间的距离为1，依次沿下、右、上、左这四个方向考查，并用一个队列记录可达方格的位置。表5．1给出了沿这四个方向前进l步时相对于当前方格的相对偏移量。

表5．1

FROM：及时雨

软考软件设计师资料

例如，设游戏的地图区域可划分为一个6×

access 存取 active-matrix 主动距陈

adapter n. 适配器，转换器 adapter cards 适配卡 agents 代理 analog signals 模拟信号 animations 动画 applets 程序 arithmetic operations 算术运算

array n. assembly

生命是永恒不断的创造，因为在它内部蕴含着过剩的精力，它不断流溢，越出时间和空间的界限，它不停地追求，以形形色色的自我表现的形式表现出来。

－－泰戈尔

软件设计师考试大纲 一、考试说明 1．考试要求：

(1) 掌握数据表示、算术和逻辑运算；

(2) 掌握相关的应用数学、离散数学的基础知识；

(3) 掌握计算机体系结构以及各主要部件的性能和基本工作原理；

(4) 掌握操作系统、程序设计语言的基础知识，了解编译程序的基本知识； (5) 熟练掌握常用数据结构和常用算法； (6) 熟悉数据库、网络和多媒体的基础知识；

(7) 掌握C程序设计语言，以及C++、Java、Visual、Basic、Visual C++中的一种程序设计语言；

(8) 熟悉软件工程、软件过程改进和软件开发项目管理的基础知识； (9) 熟悉掌握软件设计的方法和技术；

(10) 掌握常用信息技术标准、安全性，以及有关法律、法规的基本知识； (11) 了解信息化、计算机应用的基础知识； (12) 正确阅读和理解计算机领域的英文资料。

2．通过本考试的合格人员能根据软件开发项目管理和软件工程的要求，按照系统总体设计规格说明书进行软件设计，编写程序设计

软考软件设计师考点试题(下)

软考软件设计师考点试题（下）

相应的软考软件设计师考点试题（上）请百度搜索”软考软件设计师考点试题（上）” 例题六

下列关于内聚和耦合的描述中，错误的是__（ ）__.

A.内聚体现的是代码功能的集中程度

B.耦合体现的是模块间联系的紧密程度

C.通信内聚比逻辑内聚的内聚度更高

D.数据耦合比公共耦合的耦合度更高

试题六分析

本题主要考查内聚与耦合的概念。高内聚、低耦合是软件设计的一个原则，其中内聚是指模块内部各元素之间联系的紧密程度，也就是代码功能的集中程度。耦合是指模块之间相互联系的紧密程度。

模块的内聚类型通常可以分为7种，根据内聚度从高到低排序如表4-1所示。

表4-17种内聚的描述对比

模块的耦合性类型通常分为7种，根据耦合度从低到高排序如表4-2所示。

表4-27种耦合的描述对比

软考软件设计师考点试题(下)

综上所述，可知本题的答案应该选D.

试题六答案：D

试题七

选项中，不属于可用性子特性的是__（ ）__.

A.可理解性 B.易学性 C.依从性 D.可操作性

试题七分析

本题主要考查ISO/IEC9126的软件质量模型。其6个质量特性和21个质量子特性是我们要理解的内容。

（1）功能性

功能性是指与软件

软件设计师备考笔记之面向对象

对象三要素：对象标识、属性和服务 继承与泛化：继承是面向对象方法中重要的概念，用来说明特殊类（子类）与一般类（父类）的关系，通

常使用泛化来说明一般类与特殊类之间的关系，它们之间是一对多关系。

多态与重载：多态（即多种形式）性则是指一般类中定义的属性或服务被特殊类继承后，可以具有不同的

数据类型或表现出不同的行为，通常是使用重载和覆盖（改写）两项技术来实现

OOA（(面向对象的分析）：五个层次：主题、对象类、结构、属性和服务；五个活动是标识对象类、标识

结构与关联、划分主题、定义属性、定义服务。

OOD（面向对象的设计）：它由人机交互部件、问题域部件、任务管理部件、数据管理部件四个部分组成，

其主要的活动就是这四个部件的设计工作。

Booch方法：认为软件开发是一个螺旋上升的过程。在这个螺旋上升的每个周期中，有以下几个步骤：1、

发现类和对象 2、确定它们的含义 3、找出它们之间的相互关系 4、说明每一个类和对象的界面和实现。 OMT方法：定义了三种模型：对象模型（对谁做）、动态模型（何时做）和功能模型（做什么）；四个活动：

分析、系统设计、对象设计和实现。

软件设计师备考笔记之面向对象

设计模式的要素：模式名

2015年软考软件设计师最新的考试大纲与培训指南

考试内容

说明：

“”、“”和山”表示掌握或熟悉的程度

“ ”是指对所列知识要理解其内容及含义理解。

“ ”指在有关问题中能直接使用一般应用。

I'll ”是指对所列知识要理解其确切含义及与其它知识的联系能够进行叙述和解释并能在实际问题的分析、综合、推理和判断等过程中运用合应用。

考试科目1计算机与软件工程知识

1?计算机科学基础知识

1.1数制及其转换

二进制、八进制、十进制和十六进制等常用数制及其相互转换n 1.2计算机内数据的表示

数的表示

带符号定点数据纯整数和纯小数的原码、反码、补码和移码表示浮点数实数的表示n

溢出的概念n

1.3算术运算和逻辑运算

计算机中的二进制数运算方法

补码表示下定点数的加、减、乘、除运算方法I

逻辑代数的基本运算

基本的逻辑运算与、或、非、异或

1.4其他数学基础知识

常用数值计算

矩阵和行列式、近似求解、插值、数值积分、常微分方程等常用的数值运算方法及运算 误差的概念 I

排列组合概率论应用 应用统计数据的统计分析 I

编码基础 ASC n 码汉字编码 奇偶校验 海明码霍夫曼码、循环冗余码 奇偶校验码、海明码、霍夫曼码、循环冗余码的编码方法及

指定实例时校验码的计算 I

命题逻辑、谓词逻辑、形式逻辑的

1.某计算机系统中，16位浮点数的表示格式如图1所示。其中阶码4位(含1位符号)为定点整数，尾数12位(含1位符号)为定点小数。

图 1

设一个数机器码为1110 0010 1000 0000，若阶码为移码且尾数为原码，则其十进制数真值为 (1) 。 (1) A.20 B.25 C.0.078 125 D.20.969 375 参考答案：(1)A。

解析：为了充分利用尾数来表示更多的有效数字，即提高数据的表示精度，通常采用规格化浮点数。规定浮点数在运算结束将运算结果存到计算机中时，必须是规格化的浮点数。规格化浮点数尾数的最高数值位是有效数字，即正尾数0.5≤F<1，负尾数-1

对于本试题的解答思路是，对给定的机器码按浮点数格式得到阶码和尾数，然后将阶码变为十进制数，最后得到浮点数的十进制真值。如果给定的浮点数机器码不是用规格化表示的，则可将其表示为规格化的机器码。规格化时，先看给定的浮点数机器码的尾数是用什么码表示的，然后再看是否已是规格化数，如果不是，将尾数小数点移位，但要注意，为保持浮点数的真值不变，阶码一定要进行相应的调整。在解答此类题目时，一定要注意题目条件中给出的阶码和尾数是用什么码表示的，否则很容易出错，而得

试题三（共15分）2007-11

阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。 【说明】

已知某唱片播放器不仅可以播放唱片，而且可以连接电脑并把电脑中的歌曲刻录到唱片上（同步歌曲）。连接电脑的过程中还可自动完成充电。 关于唱片，还有以下描述信息：

1．每首歌曲的描述信息包括：歌曲的名字、谱写这首歌曲的艺术家以及演奏这首歌曲的艺术家。只有两首歌曲的这三部分信息完全相同时，才认为它们是同一首歌曲。艺术家可能是一名歌手或一支由2名或2名以上的歌手所组成的乐队。一名歌手可以不属于任何乐队，也可以属于一个或多个乐队。 2．每张唱片由多条音轨构成；一条音轨中只包含一首歌曲或为空，一首歌曲可分布在多条音轨上；同一首歌曲在一张唱片中最多只能出现一次。 3. 每条音轨都有一个开始位置和持续时间。一张唱片上音轨的次序是非常重要的，因此对于任意一条音轨，播放器需要准确地知道，它的下一条音轨和上一条音轨是什么（如果存在的话）。

根据上述描述，采用面向对象方法对其进行分析与设计，得到了如表3-1所示的类列表、如图3-1所示的初始类图以及如图3-2所示的描述播放器行为的UML状态图。

表3-1 类列表

类 名 Artist Song Band Mu