软件设计师重点难点——数据库
数据库管理系统（DBMS）
数据库管理系统（DBMS）是指DBS中对数据进行管理的软件系统，它是DBS的核心成分。DBS中所有与数据库打交道的操作，包括建库、查询、更新及数据控制，都是通过DBMS 进行的。数据库管理系统总是基于某种数据库模型，可分为网状型、层次型、关系型和面向对象型DBMS。
数据库管理系统的主要目标：把数据作为可管理的资源处理。
数据库管理系统的5个重要功能：
◆数据库的定义功能：DBMS提供数据定义语言（DDL）定义数据库的3级结构，包括外模式、概念模式、内模式及其相互之间的映象，定义数据的完整性约束、保密限制等条件。因此在DBMS中包括DDL的编译程序。
◆数据库的操纵功能：提供数据操纵语言（DML）实现对数据的操作。有4种基本操作：检索（查询）、插入、删除、修改。在DBMS中包括DML的编译程序或解释程序。
◆数据库的保护功能：DBMS对数据库的保护主要通过4个子系统：
A.数据库恢复（在数据库被破坏或数据不正确时，系统有能力把数据库恢复到最近某个正确的状态
B.数据完整性控制（保证数据库中数据及语义的正确性和有效性，防止任何对数据错误的操作）
C.多用户环境下的并发控制。
D.数据安全性控制（防止未被授权的用户蓄谋或无意地存取数据库中的数据，以免数据的泄露或破坏）。
◆数据库的维护功能：这部分包括数据库的初始数据载入、转换功能、存储功能、数据库的改组、性能监视功能。
◆数据字典（DD）：DD管理数据库3级结构的定义。对于数据库的操作都要通过查阅DD 才能进行。现在有的大型系统中，把DD单独抽出来自成一个系统，成为一个系统工具，使得DD成为一个比DBMS更高级的用户与数据库之间的接口。
要注意的是：应用程序并不属于DBMS的范围。应用程序是用主语言和DML编写的，程序中的DML语句由DBMS执行，而其余部分仍由主语言编译程序完成。
数据库系统（DBS）
数据库系统是一个复杂的系统，它是采用了数据库技术的计算机系统。因此，它不仅仅是一组对数据进行管理的软件（即DBMS），也不仅仅是一个数据库。它是一个实际可运行的、按照数据库方法存储、维护和向应用系统提供数据支持的系统。它是存储介质、处理对象和管理系统的集合体，由数据库DB、硬件支持系统、软件支持系统和数据库管理员DBA 这四部分组成。
SQL语句
◆基本表的定义可用“CREATE TABLE”语句实现，增加属性可以用ALTER...ADD...”语句，删除属性可以用“ALTER...DROP...”语句;删除已存在的表可用“DROP TABLE...”语句。
◆视图的定义和撤消
◆索引的定义和撤销
◆SELECT 查询语句
◆DELETE删除语句
◆INSERT插入语句
◆uPDATE语句
关系运算
专门的关系运算包括选择、投影、连接、除等。
选择（Selection）
选择又称为限制（Restriction）。它是在关系R中选择满足给定条件的诸元组，记作：σF(R) = {t|t∈R ∧F(t)='真'}
其中F表示选择条件，它是一个逻辑表达式，取逻辑值…真?或…假?。
逻辑表达式F的基本形式为：
X1 θ Y1 [ φ X2 θ Y2 ]
θ表示比较运算符，它可以是＞、≥、＜、≤、＝或≠。X1、Y1等是属性名或常量或简单函数。属性名也可以用它的序号来代替。φ表示逻辑运算符，它可以是僼、∧或∨。[ ]表示任选项，即[ ]中的部分可以要也可以不要，...表示上述格式可以重复下去。
因此选择运算实际上是从关系R中选取使逻辑表达式F为真的元组。这是从行的角度进行的运算。
举例
设有一个学生-课程关系数据库，包括学生关系Student、课程关系Course和选修关系SC。下面的许多例子将对这三个关系进行运算。
例1 查询信息系（IS系）全体学生
σSdept='IS'(Student) 或σ5='IS'(Student)
例2 查询年龄小于20岁的元组
σSage<20(Student)
或σ4<20(Student) 。
投影（Projection）
关系R上的投影是从R中选择出若干属性列组成新的关系。记作：
ΠA(R) = { t[A] | t∈R }
其中A为R中的属性列。
举例
例3 查询学生关系Student在学生姓名和所在系两个属性上的投影：
ΠSname,Sdept(Student)
或
Π2,5(Student)
结果如图2-7(a)。
投影之后不仅取消了原关系中的某些列，而且还可能取消某些元组，因为取消了某些属性列后，就可能出现重复行，应取消这些完全相同的行。
例4 查询学生关系Student中都有哪些系，即查询学生关系Student在所在系属性上的投影
ΠSdept(Student)
投影之后不仅取消了原关系中的某些列，而且还可能取消某些元组，因为取消了某些属性列后，就可能出现重复行，应取消这些完全相同的行。
连接（Join）
连接也称为θ连接。它是从两个关系的笛卡尔积中选取属性间满足一定条件的元组。记作：
其中A和B分别为R和S上度数相等且可比的属性组。θ是比较运算符。连接运算从R 和S的笛卡尔积R×S中选取（R关系）在A属性组上的值与（S关系）在B属性组上值满足比较关系θ的元组。
连接运算中有两种最为重要也最为常用的连接，一种是等值连接（equi-join），另一种是自然连接（Natural join）。
θ为“＝”的连接运算称为等值连接。它是从关系R与S的笛卡尔积中选取A、B属性值相等的那些元组。即等值连接为：
自然连接（Natural join）是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。即若R和S具有相同的属性组B，则自然连接可记作：
一般的连接操作是从行的角度进行运算。但自然连接还需要取消了重复列，所以是同时从行和列的角度进行运算。
除（Division）
给定关系R(X,Y)和S(Y,Z)，其中X、Y、Z为属性组。R中的Y与S中的Y&127;可以有不同的属性名，但必须出自相同的域集。R与S的除运算得到一个新的关系P(X)，P是R 中满足下列条件的元组在X属性列上的投影：元组在X上分量值x的象集Yx包含S在Y
上投影的集合。记作：
其中Yx为x在R中的象集，x=tｒ[X]。
举例
例6 设关系R、S分别为图2-9中的(a)和(b)，R÷S的结果为图2-9(c)。
在关系R中，A可以取四个值{a1, a2, a3, a4}。其中：
a1的象集为{(b1,c2), (b2,c3), (b2,c1)}
a2的象集为{(b3,c7), (b2,c3)}
a3的象集为{(b4,c6)}
a4的象集为{(b6,c6)}
S在(B,C)上的投影为{(b1,c2), (b2,c3), (b2,c1)}
软件设计师重点难点——操作系统
一、进程相关的概念：
进程、线程和管程
这是三个看起来似乎比较容易混淆的概念，所以在复习的时候一定要牢记其定义和相互之间的区别。
*进程
进程是一个可并发执行的程序在一个数据集合上的运行过程。也就是说，它是运行中的程序，是程序的一次运行活动。在操作系统中，进程是进行系统资源分配、调度和管理的最小单位。
*线程
对于一些多线程程序来讲，其包含两条或两条以上并发运行的部分，每个部分就称作一个线程，每个线程都有独立的执行路径。线程是处理器分配资源的最小单位。
*管程
管程是一种并发性的构造，它包括用于分配一个共享资源或一组共享资源的数据和过程。为了完成分配资源的功能，进程必须调用特定的管程入口。
操作系统中，多任务处理一般有两种方式：基于进程和基于线程。基于进程的多任务处理的特点是允许计算机同时运行两个或更多的程序。而基于线程的多任务处理是指一个程序可以同时执行两个或者多个任务的功能。
多线程程序比多进程程序需要更少的管理费用。进程是重量级的任务，需要分配它们自己独立的地址空间。进程间的通信和相互转换需要很多的开销。而线程是轻量级的任务，它们共享相同的地址空间并且分享同一个进程。线程间的通信和转换开销要小很多
二、信号量处理：
信号量和P-V操作
为了解决进程同步的问题，提出了信号量机制。这一机制取得了很大的发展，从整型信号量到记录型信号量，再进而发展为“信号量集”机制。不过，在原理上和考试中，一般我们都只涉及整型信号量机制。
对于互斥临界区的管理要求：
n 有空则进
n 无空等待
n 两者择一
n 有先等待
在整型信号量机制中，信号量被定义为一个整型变量，除初始化外，仅能通过两个标准的原子操作wait（s）和signal（s）来访问。其通常被分别称作P、V操作。描述如下：P操作
I. S-1→S
II. 如果S<0，则该进程进入等待状态；否则继续进行
V操作
I. S+1→S
II. 如果S≥0，则唤醒队列中的一个等待进程
进程互斥的情况初值是1，而同步的初值是0
进程同步的问题相对来说是比较复杂的，这其中一些比较经典的进程同步问题，如：*生产者—消费者问题
*读者—写者问题
*哲学家进餐问题
三、各种调度算法：
操作系统中，涉及到的调度比较多，如进程调度、作业调度、磁盘调度等。但是其调度算法的原理都大致相同。进程调度是比较典型的一类调度，其调度算法较多。包括：*先来先服务
*优先数调度
*轮转法
*短作业优先
通过对这些调度算法的复习，对我们掌握其他种类调度的调度算法也会很有帮助。
例题：一台PC 计算机系统启动时，首先执行的是__（42）__，然后加载__（43）__。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用__（44）__来模拟低速设备（输入机或打印机）的工作。
例题：设有7 项任务，分别标记为a、b、c、d、c、f 和g，需要若干台机器以并行工作方式来完成，它们执行的开始时间和完成时间如下表所示：
四、信号量例题：
在某超市里有一个收银员，且同时最多允许有n个顾客购物，我们可以将顾客和收银员看成是两类不同的进程，且工作流程如下图所示。为了利用PV操作正确地协调这两类进程之间的工作，设置了三个信号量S1、S2和Sn，且初值分别为0、0和n。这样图中的a应填写__C__，图中的b1、b2应分别填写__D_，图中的c1、c2应分别填写__A。（操作系统）？软件设计师重点难点——多媒体
多媒体重点和难点
1. 图形和图象的各种格式、几个主要的概念：
2.音频采集计算：声音文件的存储量=采样频率×采样位数×声道数
3.视频图象的容量计算和国家标准：图像文件的存储量=分辨率×色彩数（位）。
MPEG-I编码器输出视频的数据率大约为__C__。PAL制式下其图像亮度信号的分辨率为_A__，帧速为__B__。（多媒体）
（44）A.128Kb/sB.320Kb/sC.1.5Mb/sD.15Mb/s
（45）A.352×288B.576×352C.720×576D.1024×720
（46）A.16帧/秒B.25帧/秒C.30帧/秒D.50帧/秒
例题2：
在多媒体的音频处理中，由于人所敏感的声频最高为A赫兹（Hz），因此数字音频文件对音频的采样频率为B赫兹（Hz）。对一个双声道的立体声，保持1秒钟声音，其波形文件所需的字节数为C，这里假设每个采样点的量化位数为8位。
MIDI文件是最常用的数字音频文件之一，MIDI是一种D，它是该领域国际上的一个E。
A：①50 ②10k ③22k ④44k
B：①44.1k ②20.05k ③10k ④88k
C：①22050 ②88200 ③176400 ④44100
D：①语音数字接口②乐器数字接口
③语音模拟接口④乐器模拟接口
E：①控制方式②管理规范③通信标准④输入格式
在音频处理中，采样频率是决定音频质量的一个重要因素，它决定了频率响应范围。对声音进行采样的三种标准以及采样频率分别为：语音效果（11 kHz）、音乐效果（22 kHz）、高保真效果（44.1 kHz），目前声卡的最高采样率为44.1KHz。
另外，一般人的听觉带宽为20Hz~20kHz，人敏感的声频最高为22kHz。
信号编码的位数是决定音频质量的另一个重要因素，它决定数字采样的可用动态范围和
信噪比。16位声卡的采样位数就是16。
声音文件的存储量等于采样频率×采样位数×声道数。如本题所求波形文件的字节数计算公式如下：
44.1kHz×8bit×2×1秒=705.6Mbit/8=88.2MB=88200Byte
[答案]
A：③B：①C：②D：②E：③
软件设计师重点难点——系统可靠性计算
系统可靠性计算是软件设计师考试的一个重点，近些年几乎每次考试都会考到，但这个知识点的难度不高，了解基本的运算公式，即可轻松应对。
可靠性计算主要涉及三种系统，即串联系统、并联系统和冗余系统，其中串联系统和并联系统的可靠性计算都非常简单，只要了解其概念，公式很容易记住。冗余系统要复杂一些。在实际的考试当中，考得最多的就是串并混合系统的可靠性计算。所以要求我们对串联系统与并联系统的特点有基本的了解，对其计算公式能理解、运用。下面将对这些计算的原理及公式进行详细的说明。
串联系统
假设一个系统由n个子系统组成，当且仅当所有的子系统都能正常工作时，系统才能正常工作，这种系统称为串联系统，如图1所示。
设系统各个子系统的可靠性分别用表示，则系统的可靠性
。
如果系统的各个子系统的失效率分别用来表示，则系统的失效率
。\
并联系统
假如一个系统由n个子系统组成，只要有一个子系统能够正常工作，系统就能正常工作，如图2所示。
设系统各个子系统的可靠性分别用表示，则系统的可靠性
。
假如所有子系统的失效率均为λ，则系统的失效率为μ：
在并联系统中只有一个子系统是真正需要的，其余n-1个子系统都被称为冗余子系统。该系统随着冗余子系统数量的增加，其平均无故障时间也会增加。
串并混合系统
串并混合系统实际上就是对串联系统与并联系统的综合应用。我们在此以实例说明串并混合系统的可靠性如何计算。
例1：
某大型软件系统按功能可划分为2段P1和P2。为提高系统可靠性，软件应用单位设计了如下图给出的软件冗余容错结构，其中P1和P2均有一个与其完全相同的冗余备份。若P1的可靠度为0.9，P2的可靠度为0.9，则整个系统的可靠度是。
供选择的答案
A. 0.6561
B. 0.81
C. 0.9801
D. 0.9
试题分析
当系统采用串联方式时，其可靠度R可由公式R=R1R2…Rn求得。当系统采用并联方式时，其可靠度R可由公式R=1-（1-R1）*(1-R2)…(1-Rn)求得。这个系统总的来说是串联,但分成两个并联部分。第一部分的可靠度为：R1=1-(1-0.9)*(1-0.9)=0.99；第二部分的可靠度也为：R2=0.99；所以整个系统的可靠度为：R=R1*R2=0.9801 ，C答案。
试题答案
C
上面的例题是属于常规形式的可靠性计算题，如果把这种试题再拨高一个层次，可以。例2：
1台服务器、3台客户机和2台打印机构成了一个局域网（如图4所示）。在该系统中，服务器根据某台客户机的请求，数据在一台打印机上输出。设服务器、各客户机及各打印机的可靠度分别为a、b、c，则该系统的可靠度为。
A．ab3c3 B．a(1-b3)(1-c2)
C．a(1-b)3(l-c)2 D．a(1-(1-b)3)(1-(l-c)2)
例题分析
在试题给出的系统中，客户机之间是并联的（任何一台客户机出现故障，对其他客户机没有影响），同理，打印机之间是也并联关系。然后，客户机、服务器、打印机之间再组成一个串联关系。因此，我们可以把该系统简化为：
已知服务器、各客户机及各打印机的可用性分别为a、b、c，因此整个系统的可用性为：
例题答案
D
4．模冗余系统
m模冗余系统由m个（m=2n+1为奇数）相同的子系统和一个表决器组成，经过表决器表决后，m个子系统中占多数相同结果的输出可作为系统的输出，如图5所示。
在m个子系统中，只有n+1个或n+1个以上的子系统能正常工作，系统就能正常工作并输出正确结果。假设表决器是完全可靠的，每个子系统的可靠性为R0，则m模冗余系统的可靠性为：
软件设计师重点难点——关键路径
关键路径这个知识点在软件设计师考试中，是一个难点。
说到关键路径这个概念，大家应该多少有些印象，可能都知道它是“最长路径”而不是“最短路径”，但说到它为什么是最长路径，提出这个概念的用意何在，它有什么应用，在计算机中关键路径是如何求的等问题却没有几个人能真正搞清楚，甚至书上给出了完整的例子，都有很多人看不懂。下面我先会简单的说明基本概念，然后以一个例子，结合平时希赛教育
学员的疑问，对这个知识点进行详细的分析。
在AOV网络中，如果边上的权表示完成该活动所需的时间，则称这样的AOV为AOE 网络。例如，图1表示一个具有10个活动的某个工程的AOE网络。图中有7个顶点，分别表示事件1～7，其中1表示工程开始状态，7表示工程结束状态，边上的权表示完成该活动所需的时间。
下面我们来理解一下关键路径的思想，图1虽节点不多，但是为了让问题变得更为简单、直观，我们画另一个AOE网络，如图2所示。
从图2中我们可以看出，关键路路径实际上是从源点到目的地的最长路径。为什么是最长路径呢?因为图中的某些事件是可以并发执行的。如图2所示，当到达V1后，可以同时往V2，V3，V4三个方向走，而V2，V3，V4都有到Vk的路径，且长度都为1，并且Vk 是终点，则关键路径是V1->V2->Vk。因为这条路径最长，只要这条路径到目的地Vk时其他的都已经到达Vk。而在这条关键路径上的活动a2，a5称为关键活动。
为了找出给定的AOE网络的关键活动，从而找出关键路径，先定义几个重要的量：V e(j)、Vl(j) ：顶点j事件最早、最迟发生时间。
e(i)、l(i)：活动i最早、最迟开始时间。
从源点V1到某顶点Vj的最长路径长度称为事件Vj的最早发生时间，记为Ve(j)。Ve(j)也是以Vj为起点的出边
在不推迟整个工程完成的前提下，一个事件Vj允许的最迟发生时间记为Vl(j)。显然，l(i) =Vl( j)-(ai所需时间)，其中j为ai活动的终点。满足条件l(i) =e(i)的活动为关键活动。
求顶点Vj的Ve(j)和Vl(j)可按以下两步来做。
（1）由源点开始向汇点递推。
其中，E1是网络中以Vj为终点的入边集合。
（2）由汇点开始向源点递推。
其中，E2是网络中以Vj为起点的出边集合。
对于前面的两个概念很多人不能理解：从源点开始到汇点递推以后，我们已经得到了关键路径的长度，按理把这些点记录下来，就得到了关键路径，为什么在此时，还要从汇点到源点进行递推，来求关键路径，这样岂不多此一举？其实不是这样的，一个AOE网络中可能有多条关键路径，若我们只正推过去，只能求得一条关键路径，而不能找出所有的关键路径。
要求一个AOE的关键路径，一般需要根据以上变量列出一张表格，逐个检查。例如，求图1所示的求AOE关键路径的过程如表1所示。
因此，图1的关键活动为a1，a2，a4，a8和a9，其对应的关键路径有两条，分别为（V1，V2，V5，V7）和（V1，V4，V5，V7），长度都是10。
其实从学员的疑问可以看出，最关键的问题就在于此表如何填写。首先值得我们注意的一点是，对于顶点的V1，V2等事件，有最早，最迟发生时间；对于边a1，a2，a3，等活动，有最早，最迟开始时间。V e(j)表示的是顶点j的最早发生时间，Vl(j)表示的是顶点j的最迟发生时间，e(i)表示的是活动i的最早开始时间，l(i)表示的是活动i的最迟开始时间。总的来说填这个表有以下四个步骤。
由源点开始递推计算出表1-1中的Ve(j)列；
由Ve(7) =10，回算Vl(j)列；
Vl(j)列算出后用公式l(i) =Vl(j) -（ai所需要的时间）；
由l(i) =e(i)找出关键活动，求出关键路径。
下面来填写表格，首先我们来填最早发生时间和最早开始时间。
因为由源点V1到顶点V2的最长路径长度是3（到V2只有一条路径，长度为3，这个很好判断），所以V2的最早发生时间是3，从V2出发的活动有a4，a5，所以a4，a5的最早开始时间也是3。又比如，到顶点V4的最长路径长度是6，所以V4的最早发生时间是6，从V4出发的活动有a8，a8的最早开始时间也是6，其余的依次类推。
最迟发生时间和最迟开始时间要先求出关键路径的长度后，再进行逆推。通过上面求最早发生时间，我们可以求得关键路径长度为10。
现在可以开始逆推了。
首先由于关键路径长度为10，所以V7的最迟发生时间是10，再看V6，V6到V7有a10，长度为4，所以V6的最迟发生时间是10-4=6，同样V5到V7有a9，长度为3，所以V5的最迟发生时间是10-3=7，依次类推，此项值对应表1中的Vl(j)。
接下来求最迟开始时间。
V7的最迟开始时间为10，a9，a10都指向V7，a9=3，a10=4，所以a9的最迟开始时间为10-3=7，a10的最迟开始时间为10-4=6。V6的最迟开始时间为6，a7指向V6，a7=3，所以a7的最迟开始时间为6-3=3。此项值对应表1中的l(i)。
上面的这个实例是一个难度较高的例子，在我们的实际考试中，难度并没有这么高。下面看一个考试真题。
例题：
某工程计划如下图所示，各个作业所需的天数如下表所示，设该工程从第0 天开工，则该工程的最短工期是（1）天，作业J 最迟应在第（2）天开工。
供选择的答案：
（1）A.17 B.18 C.19 D.20
（2）A.11 B.13 C.14 D.16
试题分析
这是一个带权的AOE网。与AOV网不同之处在于，AOE网所关心完成该工程至少需要多少时间，哪些活动是影响整个工程进度的关键。由于AOE网中的某些活动能够并行地进行，所以完成整个工程所需要的时间是从开始顶点到结束顶点的最长路径的长度，称为关
键路径。本题的关键路径有两条：（1）S→2→5→4→D ；(2)S→2→5→D ，路径的长度均为20 。作业J最迟要在什么时候开工？由于完成作业J后就到了汇点D了，所以要看关键路径多长，J的需要天数是多少。J的最迟开工=20-7=13 。
试题答案
D B
软件设计师重点难点——流水线
流水线这个知识点在软件设计师考试中是个重点也是个难点，考查的频率比较高。之所以说流水线是个难点，有两方面的原因：一方面是需要理解流水线的理论，了解其工作原理，计算方式；另一方面是在软考当中，对于流水线的相关计算，标准并不是完全统一的，这一点在后面我们将详细介绍。
流水线是指在程序执行时多条指令重叠进行操作的一种准并行处理实现技术。各种部件同时处理是针对不同指令而言的，它们可同时为多条指令的不同部分进行工作，以提高各部件的利用率和指令的平均执行速度。
指令流水线是将指令执行分成几个子过程，每一个子过程对应一个工位，我们称为流水级或流水节拍，这个工位在计算机里就是可以重叠工作的功能部件，称为流水部件。
如图1所示，IF，ID，EX，WD分别是流水线的流水部件。
流水线要求所有的流水级部件必须在相同的时间内完成各自的子过程。在流水线中，指令流动一步便是一个机器周期，机器周期的长度必须由最慢的流水级部件处理子过程所需的时间来决定。
那么我们为什么要提出流水线这个概念，以及流水线是如何提高系统吞吐量的呢？下面我们来看几个图，概念自然就清楚了。
图2是一个非流水线结构系统执行指令时空图。
我们从图2中可以看到，任意一个系统时间都有大量的设备处于空闲状态，如第一个时间段有ID，EX，WB空闲，则第二个时间段有IF，EX，WB空闲。
我们再来看采用了流水线结构的时空图3。
显然，采用流水线可以大大提升系统资源的利用率，以及整个系统的吞吐量。
流水线的操作周期取决于基本操作中最慢的那个。例如：一个3段流水线，各段的执行时间分别为t，2t，t。则最慢的一段为2t，所以流水线操作周期为2t。
流水线的执行时间公式为：
第1条指令的执行时间+（指令条数-1）*流水线操作周期
例题1
若每一条指令都可以分解为取指、分析和执行三步。己知取指时间t取指＝4△t，分析时间t分析＝3△t，执行时间t执行＝5△t。如果按串行方式执行完100条指令需要（1）△t。如果按照流水方式执行，执行完100条指令需要（2）△t。
供选择的答案
（1）A. 1190 B.1195 C. 1200 D.1205
（2）A. 504 B.507 C. 508 D.510
试题分析
本题考查的是计算机系统指令流水线方面的基础知识。根据题意可以看到，在此流水线中按串行方式执行完100条指令要用1200△t。采用流水方式执行，执行的总时间的关键取决于最长的执行时间，所以执行完100条的时间为：4Δt＋3Δt＋5Δt＋（100－1）*5Δt = 507Δt。
试题答案
C B
例题2
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算，以及送回运算结果4个基本操作，每步操作时间依次为60 ns，100 ns，50 ns和70 ns。该流水线的操作周期应为 A ns。若有一小段程序需要用20条基本指令完成（这些指令完全适合于流水线上执行），则得到第一条指令结果需 B ns，完成该段程序需 C ns。
在流水线结构的计算机中，频繁执行 D 指令时会严重影响机器的效率。当有中断请求发生时，采用不精确断点法，则将 E 。
供选择的答案
A：①50 ②70 ③100 ④280
B：①100 ②200 ③280 ④400
C：①1400 ②2000 ③2300 ④2600
D：①条件转移②无条件转移③算术运算④访问存储器
E：①仅影响中断反应时间，不影响程序的正确执行
②不仅影响中断反应时间，还影响程序的正确执行
③不影响中断反应时间，但影响程序的正确执行
④不影响中断反应时间，也不影响程序的正确执行
试题分析
本题主要考查对流水线技术的掌握。
对于CPU来说，流水线技术实际上是一种以增加硬件换取性能的方式：把一条指令分解成多条更小的指令，由不同的处理单元来处理，在理想的满负荷运行状态下，执行一条指令的时间虽然没有减少，但是由于多个处理单元同时工作，在同一时间上可以执行不同指令的不同部分，从而使得总体的执行时间大大减少。流水线的操作周期取决于基本操作中最慢的那个。这里最慢的是100 ns，所以操作周期是100 ns。在流水线中，其实每一条指令的执行时间并没有减少，而第一条指令的执行并没有体现流水线的优势，它在4个操作周期后才能执行完成，这以后每个操作周期都能完成一条指令的执行。
影响流水线效率的重要因素有条件转移指令和中断，因为它们打断了流水线，使得流水线不得不重新装载。
不精确断点法实现简单，但是要等到流水线内的指令完成之后再响应中断。
试题答案
A．③B．④C．③D．①E．②
希赛IT教育专家提示：
上面的两个例题，都是软考当中出现过的真题。我们可以看出，两个题在计算流水线时间方面，标准并不是统一的。
在例题1中：
4Δt＋3Δt＋5Δt＋（100－1）*5Δt = 507Δt。
而在例题2中：
100ns+100ns+100ns+100ns+（20－1）*100ns=2300ns
这两种计算方法，都是在套用公式：“第1条指令的执行时间+（指令条数-1）*流水线操作周期”，而对于“第1条指令的执行时间”的理解并不相同。在例题1中，第1条指令的执行时间是将指令执行时的几个阶段所需时间相加得到，而在例题2中，认为每一个阶段所需时间都是流水线的周期时间。其中前者是流水线的理论计算方法，而后者是我们在设计硬件流水线时，常用的方式。两种计算方法，从理论上来讲，都是正确的，但考试时，只有一个是正确答案。那么我们应该怎么做呢？由于每次考试中，无论认可的是哪种计算方式，都只会把这种计算方式的正确答案放入选项中，而不会将两个正确答案都放入，所以我们在用一种方式不能得到正确选项时，应采用另一种方式进行计算，来得到正确答案。
软件设计师重点难点——死锁
死锁（Deadlock）是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。在软件设计师的考试当中，这个知识点的考查是以选择题的形式出现的，考点主要有：死锁的必要条件、解决死锁的方法，最难高难度会考到“银行家算法”。本文将介绍死锁的相关知识，但不会具体讲解“银行家算法”，该算法将在本系列的下一篇文章中详细说明。
1、死锁发生的必要条件
死锁的发生必须具备四个必要条件，这四个条件相互联系、缺一不可。
（1）互斥条件：指进程对所分配到的资源进行排他性使用，即在一段时间内某资源只由一个进程占用。如果此时还有其他进程请求该资源，则请求者只能等待，直至占有该资源的进程用完并释放。
（2）请求和保持条件：指进程已经保持了至少一个资源，但又提出了新的资源请求，而该资源又已被其他进程占有，此时请求进程阻塞，但又对自己已获得的其他资源保持不放。
（3）不剥夺条件：指进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时由自己释放。
（4）环路等待条件：指在发生死锁时，必然存在一个进程--资源的环形链，即进程集合{P0，P1，P2…Pn}中的P0正在等待一个P1占用的资源，P1正在等待P2占用的资源，……Pn 正在等待已被P0占用的资源。
2、解决死锁的策略
解决死锁的策略通常有三种：死锁预防、死锁避免以及死锁解除。前两种方法是“事前措施”，而死锁解除是“事后解决方案”。
（1）死锁预防：“解铃还需系铃人”，随便破坏导致死锁这任意一个必要条件就可以预防死锁。例如，要求用户申请资源时一起申请所需要的全部资源，这就破坏了保持和等待条件；将资源分层，得到上一层资源后，才能够申请下一层资源，它破坏了环路等待条件。预防通常会降低系统的效率。
（2）死锁避免：避免是指进程在每次申请资源时判断这些操作是否安全，典型算法是“银行家算法”（本系列文章的下一篇将详细讲解该问题）。但这种算法会增加系统的开销。
（3）死锁解除：该方法的思路很简单，通过死锁检测判断系统是否处于死锁状态，若死锁，则由系统强制剥夺部分进程的资源，将资源强行分配给别的进程。
3、判断系统是否可能进入死锁状态
从上面的死锁解决方案来看，无论哪一种方式都不可避免的要增加系统的负担。而同时一个系统是否有可进入死锁状态受系统资源数量，需要使用该资源的进程数量等因素影响。若系统本不可能引起死锁，而我们采用了死锁解决方案，是很不合理的。所以，考试中常考到这样的题型：给出系统的资源数，以及需要使用该资源的进程数量等参数，让考生判断系统有无可能产生死锁。下面我们以例题的方式来说明如何解决这类问题。
例题1：
系统有3个进程：A、B、C。这3个进程都需要5个系统资源。如果系统有多少个资源，则不可能发生死锁。
解答：
在分析这个问题时，我们可以取一些简单的数据代入试题进行验证、分析，以得到相应
的规律。
如：
（1）当系统资源数量为9时，若给A与B分别分配了4个资源，C分配了1个资源，则系统中的每个进程都存在资源不足的情况，而都不放手自己拥有的资源。不能正常运行完毕，发生死锁。
（2）当系统资源数量为12时，若给A、B、C各分配4个资源，则死锁。
（3）当系统资源数量为13时，无论如何分配，总有至少1个进程能得到5个资源，得到5个资源的进程可以正常运行完毕，而后将自己占用的资源分配给其它进程，所以这样能使所有进程运行完毕。
从上面的尝试，我们可以总结出一个规律：先给所有进程分配他们所需要的资源数减1个资源，然后系统如果能再剩余1个资源，则系统不会发生死锁。这样解答本题变得非常容易。
(5-1)*3+1=13。
例题2：
一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m至多为时，系统没有死锁的危险。
A．3 B．4 C．5 D．6
解答
首先从m=6开始考察，首先每个进程分配1台，剩下的4台只能分配给4个进程，还有2个进程没有分配，如果已经分配了2台的4个进程需要3台的话，则系统就会死锁。同样，如果m=5，也会发生这种情况。当m=4时，每个进程可以分得2台，还有2个进程可分得3台，则可正常运行，运行完毕后可释放资源，从而不会死锁。在解这道题时有些学员提出“如果按照答案m=4，则这4个进程都是需要3台磁带机的话，共需要12台磁带机，这样还不会死锁？”。这种想法是错误的，因为并不是同时把所有进程都分配给足够的资源才能完成这些进程，可以是一个进程先执行完，释放完资源再执行另一个进程。
例如：4个进程中，每个进程分配2台磁带机，用去了8台。剩下2台，仍然可以满足两个进程，直到他们完成，释放他们暂用的磁带机
软考复习笔记第一章引论
2.1 计算机网络发展简史
1.1.1名词解释：
（1）计算机网络：地理上分散的多台独立自主的计算机遵循规定的通讯协议，通过软、硬件互连以实现交互通信、资源共享、信息交换、协同工作以及在线处理等功能的系统。（注解******此条信息分为系统构成+5个系统功能）。
（2）计算机网络发展的3个时代-----第一个时代：1946年美国第一台计算机诞生；第二个时代：20世纪80年代，微机的出现；第三个时代：计算机网络的诞生以及应用。
（3）internet的前身：即1969年美国国防部的高级计划局（darpa）建立的全世界第一个分组交换网arparnet。
（4）分组交换：是一种存储转发交换方式，它将要传送的报文分割成许多具有同一格式的分组，并以此为传输的基本单元一一进行存储转发。
（5）分组交换方式与传统电信网采用的电路交换方式的长处所在：线路利用率高、可进行数据速率的转换、不易引起堵塞以及具有优先权使用等优点。
（6）以太网：1976年美国xerox公司开发的机遇载波监听多路访问冲突检测（csma/cd）原理的、用同轴电缆连接多台计算机的局域网络。
（7）internet发展的三个阶段：第一阶段----1969年internet的前身arpanet的诞生到1983年，这是研究试验阶段，主要进行网络技术的研究和试验；从1983年到1994年是internet 的实用阶段，主要作为教学、科研和通信的学术网络；1994年之后，开始进入internet的商业化阶段。
（8）iccc：国际计算机通信会议
（9）ccitt：国际电报电话咨询委员会
（10）iso：国际标准化组织
（11）osi网络体系结构：开放系统互连参考模型
1.1.2计算机网络分类
（1）网络分类方式
a. 按地域范围：可分为局域网、城域网、广域网
b. 按拓补结构：可分为总线、星型、环状、网状
c. 按交换方式：电路交换网、分组交换网、帧中继交换网、信元交换网
d. 按网络协议：可分为采用tcp/ip,sna,spx/ipx,appletalk等协议
1.1.3网络体系结构以及协议
（1）实体：包括用户应用程序、文件传输包、数据库管理系统、电子邮件设备以及终端等一切能够发送、接收信息的任何东西。
（2）系统：包括一切物理上明显的物体，它包含一个或多个实体。
（3）协议：用来决定有关实体之间某种相互都能接受的一些规则的集合。
包括语法（syntax,包括数据格式、编码以及信号电平）、语义（semantics，包括用于协调和差错处理的控制信息）、定时（timing，包括速度匹配和排序）。
1.1.4开放系统互连参考模型
1.1.4.1 osi模型的基本层次概念
a. 物理层
①提供为建立、维护和拆除物理链路所需要的机械的、电气的、功能的和规程的特性；
②有关物理链路上传输非结构的位流以及故障检测指示
b. 数据链路层
①在网络实体间提供数据发送和接收的功能和过程；
②提供数据链路的流控。
c. 网络层
①控制分组传送系统的操作、路由选择、拥挤控制、网络互连等功能，它的作用是将具体的物理传送对高层透明；
②根据传输层的要求来选择服务技术；
③向传输层报告未恢复的差错。
d. 传输层
①提供建立、维护、拆除传送连接的功能；
②选择网络层提供最合适的服务；
③在系统之间提供可靠的、透明的数据传送，提供端到端的错误恢复和流量控制。
e. 会话层
①提供两进程之间建立、维护和结束会话连接的功能；
②提供交互会话的管理功能。
f. 表示层
①代表应用进程协商数据表示；
②完成数据转换、格式化和文本压缩。
g. 应用层
①提供osi用户服务。
1.1.4.2 局域网与osi模型的对应的层次功能
（1）在lan中数据链路层可分为哪两层？
逻辑链路控制层和介质访问控制层。
（2）lan的层次功能详解
①物理层和osi的物理层一样，主要处理在物理链路上的传递非结构化的比特流，建立、维持、撤销物理链路，处理机械的、电器的和规程的特性。
②介质访问控制层主要功能是控制对传输介质的访问，不同类型的lan需要采用不同的控制法；
③逻辑链路控制层可提供两种控制类：一种是无连接的服务，另一种是面向连接的服务
1.1.5tcp/ip协议集
（1）特别注意！！！tcp/ip是一组internet协议系列，而不是单个协议。
（2）tcp/ip协议集与osi模型的比较
①网络接口层，有时也称链路层，其功能是接收和发送ip数据报；
②ip层有时也称网络层。他处理网上分组的传送以及路由至目的站点；
③传输层提供两台计算机之间端到端的数据传送；
④应用层处理特定的应用。
（3）由sun microsystem公司推出的nfs网络文件系统的特点？
创建型结构型行为型 类Factory Method Adapter In terpreter Template Method 对象 Abstract Factory Builder Prototype Si ngleto n Apapter(对象) Bridge Composite Decorator Fa?ade Flyweight Proxy Chain of Resp on sibility Comma nd Iterator Mediator Meme nto Observer State Strategy Visitor （抽象工厂） 提供一个创建一系列相关或互相依赖对象的接口，而无须制定它们具体的类。 图10-25抽象工厂模式结构图 Abstract Factory 抽象工厂 class Program { static void Main(string[] args) { AbstractFactory factory1 = new Con creteFactory1(); Clie nt c1 = new Clie nt(factory1); c1.Ru n(); AbstractFactory factory2 = new Con creteFactory2(); Clie nt c2 = new Clie nt(factory2); c2.Ru n(); Co nsole.Read(); abstract class AbstractFactory { public abstract AbstractProductA CreateProductA(); public abstract AbstractProductB
计算机技术与软件专业技术资格（水平）考试简介 软件设计师考试大纲 一、考试说明 1．考试要求： (1) 掌握数据表示、算术和逻辑运算； (2) 掌握相关的应用数学、离散数学的基础知识； (3) 掌握计算机体系结构以及各主要部件的性能和基本工作原理； (4) 掌握操作系统、程序设计语言的基础知识，了解编译程序的基本知识； (5) 熟练掌握常用数据结构和常用算法； (6) 熟悉数据库、网络和多媒体的基础知识； (7) 掌握C程序设计语言，以及C++、Java、Visual、Basic、Visual C++中的一种程序设计语言； (8) 熟悉软件工程、软件过程改进和软件开发项目管理的基础知识； (9) 熟悉掌握软件设计的方法和技术； (10) 掌握常用信息技术标准、安全性，以及有关法律、法规的基本知识； (11) 了解信息化、计算机应用的基础知识； (12) 正确阅读和理解计算机领域的英文资料。 2．通过本考试的合格人员能根据软件开发项目管理和软件工程的要求，按照系统总体设计规格说明书进 行软件设计，编写程序设计规格说明书等相应的文档，组织和指导程序员编写、调试程序，并对软件进行 优化和集成测试，开发出符合系统总体设计要求的高质量软件；具有工程的实际工作能力和业务水平。 3．本考试设置的科目包括： (1) 计算机与软件工程知识，考试时间为150分钟，笔试； (2) 软件设计，考试时间为150分钟，笔试。 二、考试范围 考试科目一：计算机与软件工程知识 1．计算机科学基础 1.1 数制及其转换 〃二进制、十进制和十六进制等常用制数制及其相互转换 1.2 数据的表示 〃数的表示（原码、反码、补码、移码表示，整数和实数的机内表示，精度和溢出）〃非数值表示（字符和汉字表示、声音表示、图像表示） 〃校验方法和校验码（奇偶校验码、海明校验码、循环冗余校验码） 1.3 算术运算和逻辑运算 〃逻辑代数的基本运算和逻辑表达式的化简 1.4 数学基础知识 〃命题逻辑、谓词逻辑、形式逻辑的基础知识 〃常用数值计算（误差、矩阵和行列式、近似求解方程、插值、数值积分） 〃排列组合、概率论应用、应用统计（数据的统计分析） 〃运算基本方法（预测与决策、线性规划、网络图、模拟）
2019年上半年软件设计师真题+答案（下午） 试题一（共15分） 阅读下列说明和图，回答问题1至问题4,将解答填入答题纸的对应栏内。 【说明】 某学校欲开发一学生跟踪系统，以便更自动化、更全面地对学生在校情况（到课情况和健康状态等）进行管理和追踪，使家长能及时了解子女的到课情况和健康状态，并在有健康问题时及时与医护机构对接。该系统的主要功能是： （1）采集学生状态。通过学生卡传感器，采集学生心率、体温（摄氏度）等健康指标及其所在位置等信息并记录。每张学生卡有唯一的标识（ID）与一个学生对应。 （2）健康状态告警。在学生健康状态出问题时，系统向班主任、家长和医护机构健康服务系统发出健康状态警告，由医护机构健康服务系统通知相关医生进行处理。 （3）到课检查。综合比对学生状态、课表以及所处校园场所之间的信息对学生到课情况进行判定。对旷课学生，向其家长和班主任发送旷课警告。 （4）汇总在校情况。定期汇总在校情况，并将报告发送给家长和班主任。 （5）家长注册。家长注册使用该系统，指定自己子女，存入家长信息，待审核。 （6）基础信息管理。学校管理人员对学生及其所用学生卡和班主任、课表（班级、上课时间及场所等）、校园场所（名称和所在位置区域）等基础信息进行管理；对家长注册申请进行审核，更新家长状态，将家长ID加入学生信息记录中使家长与其子女进行关联，向家长发送注册结果。一个学生至少有一个家长，可以有多个家长。课表信息包括班级、班主任、时间和位置等。 现采用结构化方法对学生跟踪系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。
【问题1】（5分） 使用说明中的词语，给出图1-1中的实体E1?E5的名称。 【问题2】（4分） 使用说明中的词语，给出图1-2中的数据存储D1?D4的名称。 【问题3】（3分） 根据说明和图中术语，补充图1-2中缺失的数据流及其起点和终点（三条即可）。 【问题4】（3分） 根据说明中的术语，说明图1-1中数据流“学生状态”和“学生信息”的组成。 试题二（共15分） 阅读下列说明，回答问题1至问题3,将解答填入答题纸的对应栏内。 【说明】 某创业孵化基地管理若干孵化公司和创业公司，为规范管理创业项目投资业务，需要开发一个信息系统。请根据下述需求描述完成该系统的数据库设计。 【需求描述】 （1）记录孵化公司和创业公司的信息。孵化公司信息包括公司代码、公司名称、法人代表名称、注册地址和一个电话；创业公司信息包括公司代码、公司名称和一个电话。孵化公司和创业公司的公司代码编码不同。 （2）统一管理孵化公司和创业公司的员工。员工信息包括工号、身份证号、姓名、性别、所属公司代码和一个手机号，工号唯一标识每位员工。 （3）记录投资方信息。投资方信息包括投资方编号、投资方名称和一个电话。 （4）投资方和创业公司之间依靠孵化公司牵线建立创业项目合作关系，具体实施由孵化公司的一位员工负责协调投资方和创业公司的一个创业项目。一个创业项目只属于一个创业公司，但可以接受若干投资方的投资。创业项目信息包括项目编号、创业公司代码、投资方编号和孵化公司员工工号。
【实用】设计师工作总结3篇 设计师工作总结3篇 总结就是对一个时期的学习、工作或其完成情况进行一次全面系统的回顾和分析的书面材料，它可以帮助我们有寻找学习和工作中的规律，因此好好准备一份总结吧。那么总结应该包括什么内容呢？下面是小编为大家整理的设计师工作总结3篇，仅供参考，大家一起来看看吧。设计师工作总结篇1 本人马**于xx年6月毕业于浙江科技学院，取得土木工程专业学士学位。毕业后进入浙江新宇建筑设计有限公司参加工作，从事结构设计的技术工作，现任助理工程师职务。在各位领导和同事的支持和帮助下，自己的思想、工作、学习等各方面都取得了一定的成绩，个人综合素质也得到了一定的提高，下面就从专业技术角度对我的工作做一次全面总结：一、政治思想方面在工作中，我坚决拥护党的各项政策、方针，每天都密切关注国内、国外的重大新闻和事件，关心和学习国家时事政治，把党的政治思想和方针应用于工程建设中。二、主要工作业绩在工作这些年里，我设计完成了如**市**房地产开发有限公司城东街道半沙村地块住宅建设项目，金海湾花苑商住建设项目，**市北白象镇经济适用房和限价房建设工程项目，长城电器集团有限公司生产用房及辅助非生产。三、结构技术工作方面的一些经验总结 1、拿到条件图不要盲目建模计算。先进行全面分析，与建筑设计人员进行沟通，充分了解工程的各种情况(功能、选型等)。 2、建模计算前的前处理要做好。比如荷载的计算要准确，不能估计。要完全根据建筑做法或使用要求来输入。 3、在进行结构建模的时候，要了解每个参数的意义，不要盲目修改参数，修改时要有依据。 4、在计算中，要充分考虑在满足技术条件下的经济性。不能随意加大配筋量或加大构件的截面。这一点要作为我们的设计理念之一来重视。 5、梁、柱、板等电算结束后要进行优化调整和修改，这都要有依据可循(需根据验算简图等资料)。四、努力学习新知识，用知识武装自己在完成好本职工作的同时，我还不断学习新知识，努力丰富自己。在这几年工作任务十分繁重的情况下，学习上，我一直严格要求自己，认真对待自己的工作。理论来源于生活，高于生活，更应该还原回到生活。工作中我时刻牢记要不
2017年软考软件设计师考试培训指南与大纲 考试内容说明: “(Ⅰ)”、“(Ⅱ)”和“(Ⅲ)”表示掌握或熟悉的程度。 “(Ⅰ)”是指对所列只是要理解其内容及含义理解。 “(Ⅱ)”是指在有关问题中能直接使用一般应用 “(Ⅲ)”是指对所列知识要理解其确切含义及与其它知识的联系,能够进行叙述和解释,并能在实际问题的分析、综合、推理和判断等过程中运用综合应用。 考试科目1 计算机与软件工程知识 1.计算机科学基础知识 1.1.数制及其转换 ●二进制、八进制、十进制和十六进制等常用数制及其相互转换(Ⅱ) 1.2.计算机内数据的表示 ●数的表示 带符号定点数据(纯整数和纯小数)的原码、反码、补码和移码表示(Ⅱ) 浮点数(实数)的表示(Ⅱ) 溢出的概念(Ⅱ) ●非数值表示(字符和汉字表示、声音表示、图像表示)(补充) 1.3.算数运算和逻辑运算 ●计算机中的二进制数运算方法 补码表示下定点数的加、减、乘、除运算方法(Ⅰ) ●逻辑代数的基本运算 基本的逻辑运算与、或、非、异或(Ⅱ) 1.4.其他数学基础知识 ●常用数值计算 矩阵和行列式、近似求解、插值、数值积分、常微分方程等常用的数值运算方法及运算误差的概念(Ⅰ) ●排列组合概率论应用应用统计(数据的统计分析)(Ⅰ) ●编码基础(ASCII码汉字编码奇偶校验海明码霍夫曼码、循环冗余码)奇偶校验码、 海明码、霍夫曼码、循环冗余码的编码方法及指定实例时校验码的计算(Ⅰ)
●命题逻辑、谓词逻辑、形式逻辑的基础知识(Ⅰ) ●运筹基本方法(补充) 2.计算机系统基础知识 2.1.计算机硬件基础知识 2.1.1.计算机系统的组成、体系结构分类及特性 ●CPU、存储器的组成、性能和基本工作原理 CPU的基本组成结构(Ⅰ) 存储器的组成及特点:内存、外存、缓存Cache、闪存(Ⅱ) 存储器的性能指标定义:存取周期、存储容量和可靠性(Ⅱ) ●常用I/O设备、通信设备的性能以及基本工作原理(Ⅰ) ●I/O接口的功能、类型和特性 CPU在与I/O设备进行数据交换时存在的主要问题:速度不匹配、时序不匹配、信息格式不匹配、信息类型不匹配(Ⅰ) CPU与外设之间的数据交换必须通过接口来完成,I/O接口的主要功能(Ⅱ) 接口的控制方式及特点:CPU通过接口对外设进行控制的方式程序查询方式、中断处理方式、DMA(直接存储器存取)传送方式(Ⅱ) ●CISC/RISC流水线操作多处理机并行处理 RISC(精简指令集计算机)和CISC(复杂指令集计算机)的定义和特点(Ⅰ) 流水线的定义及操作特点(Ⅱ) 多处理机的概念(Ⅰ) 单指令流单数据流(SISD)、单指令流多数据流(SIMD)、多指令流单数据流(MISD)、多指令流多数据流(MIMD)的概念和特点(Ⅱ) 并行处理的基本概念(Ⅰ) 2.1.2.存储系统 ●虚拟存储器基本工作原理多级存储体系 虚拟存储器的定义和管理方式(Ⅰ) 多级存储体系的组成及特点(Ⅱ) ●RAID类型和特性 RAID的定义和基本特点 RAID0、RAID7、RAID10、RAID53等规范的特征(Ⅰ)
2019下半年软件设计师考试真题及答案-上午卷 1、在cpu内外常需设置多级高速缓存cache，主要目的是（）。 A、扩大主存的存储容量 B、提高cpu访问主存数据或指令的效率 C、扩大存储系统的存量 D、提高cpu访问内外存储器的速度 答案：D(如果D中没有“内”则选B) 2、某系统的可靠性结构框图如下图所示，假设部件1、2、3的可靠度分别为；；（部件2、3为冗余系统）若要求该系统的可靠度不小于，则进行系统设计时，部件4的可靠度至少应为（）。 答案：A 3、计算机运行过程中，进行中断处理时需保存现场，其目的是（）。 A、防止丢失中断处理程序的数据 B、防止对其他程序的数据造成破坏 C、能正确返回到被中断的程序继续执行 D、能为中断处理程序提供所需的数据 答案：C 4、内存按字节编址，地址从A0000H到CFFFFH的内存，共存（）字节，若用存储容量为64k*8bit的存储器芯片构成该内存空间，至少需要（）片。 A、80k B、96 k C、160 k D、192 k A、2 B、3 C、5 D、8 答案：D、B 5、执行指令时，将每一节指令都分解为取指、分析和执行三步，已知取指时间t取指=5△t，分析时间t分析= 2△t.执行时间t执行= 3△t如果按照重叠的流水线方式执行指令，从头到尾执行完500条指令需（）△t. A、2500 B、2505 C、2510 D、2515 答案：B 6、下列协议中，与电子邮箱服务的安全性无关的是（） A、SSL B、HTTPS C、MIME D、PGP 答案：C
7、下列算法中，不属于公开密钥加密算法的是（）。 A、ECC B、DSA C、RSA D、DES 答案：D 8、kerberos系统中可通过在报文中加入（）来防止重放攻击。 A、会话密钥 B、时间戳 C、用户ID D、私有密钥 答案：B 9、某电子商务网站向CA申请了数字证书，用户可以通过使用（）验证（）的真伪来确定该网站的合法性。 A、CA的公钥 B、CA的签名 C、网站的公钥 D、网站的私钥 A、CA的公钥 B、CA的签名 C、网站的公钥 D、网站的私钥 答案：A、B 10、李某受非任职单位委托，利用该单位实验室实验材料和技术资料开发了一项软件产品，对该软件的权利归属，表达正确的是（）。 A、该软件属于委托单位 B、若该单位与李某对软件的归属有特别的约定，则遵从约定；无约定的原则上归属于李某 C、取决于该软件是否属于单位分派给李某的 D、无论李某与该单位有无特别约定，该软件属于李某 答案：B 11、李工是某软件公司的软件设计师，每当软件开发完成均按公司规定申请软件著作权，该软件的著作权（）。 A、应由李工享有 B、应由公司和李工共同享有 C、应由公司享有 D、除署名权以外，著作权的其他权利由李工享有 答案：C 12、某考试系统的部分功能描述如下，审核考生报名表，通过审核的考生登录系统，系统自动为其生成一套试题，考试中心提供标准答案，问卷老师问卷，提交考生成绩，考生查看自己的成绩。若用数据流图对该系统进行建模，则（）不是外部实体。. A、考生 B、考试中心 C、问卷老师 D、试题
平面设计师个人工作总结范文三篇 篇一 来到公司已经快两个月了。感觉时间过的特别快。快的原因并不是因为时间匆匆的流逝，而是因为每天工作的都非常的充实。我以前一直在职业培训学校做平面讲师，工作非常轻松，每天讲一个半小时的课，其余的时间就是辅导学生上机操作。每天上班感觉时间特别漫长，就盼着时钟能够快一点走，早点下班。但时间长了我觉得，太安逸的工作环境，不太适合我。所以我来到丰联文化传媒有限公司，开始了新的挑战。我们的设计任务很重，公司的vi，样本，画册，网站，动画都需要我们来设计，我们的团队成员就一起研究和探讨，各尽其能，来为我们这个团队，为公司服务。所以每天都有设计任务，虽然工作累一点，经常加班，但是看到我们自己设计出来的作品，心里的喜悦超过了苦和累。 那么，我从以下几个方面来谈一谈我来到公司这两个月的感受： （一）良好的办公环境 公司给我的第一个印象就是我们良好的办公环境。我们每个人都有自己的办公桌和电脑，还给我们配备了文件夹，笔记本、尺子、剪刀等这些办公用品，设施齐全。有了这么好的办公环境，我们的工作热情会更加高涨。
（二）好的领导 我们的领导董事长、李总、朱总。他们的年龄应该和我们的父母年龄相仿，但他们为了公司的发展每天都是勤勤肯肯，兢兢业业的工作。我们的赵总，经常和我们一起加班，每天工作到很晚，甚至熬夜还在写文案，写稿件。不但在工作上帮助我们进步，在生活上，思想上也不断的开导我们，关心我们，激发我们自身的潜力和创造力，使我们能有充分的精力更好地为公司服务。有这么好的领导带领我们，我相信，我们的公司会逐渐壮大。 （三）同事之间能够和睦相处 人际交往、同事之间的相处，是我们大家工作的需要。每天早上来到公司，同事之间问声“早上好”，微笑着点点头，这样一天的工作都会有个好的心情。同事生病了，端上一怀热水，送上一句温暖的祝福，那么，每个人的心里都会是热乎乎的，少了那些勾心斗角，尔虞我诈，多一些理解和关怀。这样，我们每个人就会得到更多的温暖，更多的爱。 （四）团队精神 工作中少不了交流和沟通，少不了共同合作。虽然我们这个小团队人很少，刚刚组建还不到两个月，但我们经过短暂的磨合期已经共同完成了几个项目的策划与设计，例如运动会馆的网站，画册，装修效果图，公司vi，logo，动画的制作。所有的项目靠一个人的力量是不能完成的。这里需要我们平面设计，网站
《机械制图》课程考试大纲 一、课程的性质与要求 (一)课程的性质 本课程是机械类专业的一门专业基础课，为学习专业技术课和培养专业岗位能力服务。 (二)课程的基本要求 学完本课程后，应达到下列要求： (1)掌握正投影法的基本理论及其应用；了解轴测投影的基本知识，掌握其基本画法；掌握用换面法求线段实长、平面图形真形的方法。 (2)能正确使用一般的绘图工具和仪器，掌握绘图的基本技能，做到作图准确、图线分明、字体工整、图面整洁。初步掌握徒手画草图的技巧。 (3)能正确绘制和阅读一般的零件图和中等复杂的装配图。在绘图和读图过程中，具有相应的分析能力和空间想象能力。 (4)能严格遵守《技术制图》和《机械制图》国家标准的有关规定，会查阅本课程所涉及的标准结构、标准零件以及《极限与配合》等的国家标准。 (5)了解计算机绘图的发展概况及其在经济建设中的作用，和计算机绘图系统的组成及图形输入偷出设备的主要功能，并会初步运用绘图软件绘制简单的机械图。 此外，在本课程的学习和作业训练的过程中，考生还应注意树立认真负责的工作态度和严谨细致的工作作风。 (三)本课程与相关课程的联系和分工 学习本课程之前，需有金工实践的知识，同时本课程与中学的平面几何、立体几何也有一定的衔接关系。本课程涉及到的有关结构、工艺等专业知识，应在有关的后续课程中获得解决。 本课程只能为考生的绘图、读图能力奠定必要的基础，该能力还需要通过后续课程进一步培养和提高。本课程计算机绘图部分的教学要求，也仅限于二维的范围，为能掌握计算机辅助设计技术，还须在有关后续课程中补充三维的计算机绘图内容。 二、课程内容与考核目标 本课程的内容除绪论外，包括： I．投影基础部分 Ⅱ．制图基础部分 Ⅲ．机械图部分 Ⅳ.计算机绘图基础部分 绪论 (一)学习目的与要求 通过绪论的学习，要求了解本课程的研究对象，明确学习本课程的目的、任务和要求。并在具体了解本课程的研究对象中，还要求理解有关投影法的基本知识和工业生产中广泛使用的正投影图的主要特点及优点，为以后学习点、线、面的投影作必要的知识准备。 (二)课程内容 第一节为本课程的研究对象和任务。第二节为投影法的基本知识。第三节为机械工程上常用的两种图示方法。第四节为学习本课程应达到的要求和学习方法
2014年下半年软件设计师下午试题 试题：i 阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。 【说明】 某大型披萨加工和销售商为了有效管理生产和销售情况，欲开发一披萨信息系统，其主要功能如下： (1)销售。处理客户的订单信息，生成销售订单，并将其记录在销售订单表中。销售订单记录了订购者、所订购的披萨、期望的交付日期等信息。 (2 )生产控制。根据销售订单以及库存的披萨数量，制定披萨生产计划(包括生产哪些披萨、生产顺序和生产量等)，并将其保存在生产计划表中。 (3)生产。根据生产计划和配方表中的披萨配方，向库存发岀原材料申领单，将制作好的披萨的信息存入库存表中，以便及时进行交付。 (4)采购。根据所需原材料及库存量，确定采购数量，向供应商发送采购订单，并将其记录在采购订单表中；得到供应商的供应量，将原材料数量记录在库存表中，在采购订单表中标记已完成采购的订单。 (5)运送。根据销售订单将披萨交付给客户，并记录在交付记录表中。 (6 )财务管理。在披萨交付后，为客户开具费用清单，收款并岀具收据；依据完成的采购订单给供应商支付原材料费用并岀具支付细节；将收款和支付记录存入收支记录表中。 (7)存储。检查库存的原材料、拔萨和未完成订单，确定所需原材料。 现采用结构化方法对披萨信息系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示 的0层数据流图。 图1-1上下文数据流图
【问题1】（4分） 根据说明中的词语，给岀图【问题2】（5分） 根据说明中的词语，给岀图【问题3】（6分）1-1中的实体E1?E2的名称。 1-2中的数据存储D1?D5的名称。 图1-2 0层数数据流图 根据说明和图中词语，补充图1-2中缺失的数据流及其起点和终点
中级软件设计师上午2016下半年及答案解析 (1/75)选择题 第1题 在程序运行过程中，CPU需要将指令从内存中取出并加以分析和执行。CPU依据（）来区分在内存中以二进制编码形式存放的指令和数据。 A.指令周期的不同阶段 B.指令和数据的寻址方式 C.指令操作码的译码结果 D.指令和数据所在的存储单元 下一题 (2/75)选择题 第2题 计算机在一个指令周期的过程中，为从内存读取指令操作码，首先要将（）的内容送到地址总线上。 A.指令寄存器（IR） B.通用寄存器（GR） C.程序计数器（PC） D.状态寄存器（PSW） 上一题下一题 (3/75)选择题 第3题 设16位浮点数，其中阶符1位、阶码值6位、数符1位、尾数8位。若阶码用移码表示，尾数用补码表示，则该浮点数所能表示的数值范围是（）。 A. B. C. D. 上一题下一题 (4/75)选择题 第4题 已知数据信息为16位，最少应附加（）位校验位，以实现海明码纠错。 A.3 B.4 C.5 D.6 上一题下一题 (5/75)选择题 第5题 将一条指令的执行过程分解为取址、分析和执行三步，按照流水方式执行，若取指时间t取址=4△t、分析时间t分析=2△t、执行时间t执行=3△t，则执行完100条指令，需要的时间为（）△t。 A.200 B.300
D.405 上一题下一题 (6/75)选择题 第6题 以下关于Cache与主存间地址映射的叙述中，正确的是（）。 A.操作系统负责管理Cache与主存之间的地址映射 B.程序员需要通过编程来处理Cache与主存之间的地址映射 C.应用软件对Cache与主存之间的地址映射进行调度 D.由硬件自动完成Cache与主存之间的地址映射 上一题下一题 (7/75)选择题 第7题 可用于数字签名的算法是（）。 A.RSA B.IDEA C.RC4 D.MD5 上一题下一题 (8/75)选择题 第8题 （）不是数字签名的作用。 A.接收者可验证消息来源的真实性 B.发送者无法否认发送过该消息 C.接收者无法伪造或篡改消息 D.可验证接收者合法性 上一题下一题 (9/75)选择题 第9题 在网络设计和实施过程中要采取多种安全措施，其中（）是针对系统安全需求的措施。 A.设备防雷击 B.入侵检测 C.漏洞发现与补丁管理 D.流量控制 上一题下一题 (10/75)选择题 第10题 （）的保护期限是可以延长的。 A.专利权 B.商标权 C.著作权 D.商业秘密权 上一题下一题 (11/75)选择题
软件课程设计心得 软件工程课程设计课程设想心得体味，这也激起了我尔后勤奋进修的乐趣，我想这将对我以后的进修发作主动的影响。其次，此次课程设想让我充实熟悉到团队协作的主要性，只要合作协作才干保证整个项目标有条不絮。别的在课程设想的进程中，当我们碰着不大白的成绩时，指点教员老是耐心的解说，给我们的设想以极大的辅佐，使我们获益匪浅。因此很是感谢感动教员的教育。经过此次设想，我懂得了进修的主要性，体会到实际学问与实际相连系的主要意义，学会了坚持、耐心和勤奋，这将为自己尔后的进修和任务做出了最好的表率。我感受作为一名软件工程专业的先生，此次课程设想是很故意义的。更主要的是若何把自己日常平凡所学的工具利用到理想中。固然自己关于这门课懂的并不多，良多根本的工具都还没有很好的放纵，感受很难，也没有很有效的法子经过自身去了解，可是靠着这一个多礼拜的“进修”，在小组同窗的辅佐和解说下，渐渐对这门课逐渐发作了些许的乐趣，自己起头自动进修并逐渐从根本渐渐起头弄懂它。 所以我以为此次的课程设想意义很深，和其他4位同窗
的配合进修、配合、勤奋的进程也很欢快，别的还要感谢感动教员的耐心教育。 整个设想经过了软件和硬件上的调试。我想这关于自己以后的进修和任务乡村有很大的辅佐。在此次设想中碰着了良多理想性的成绩，在理想设想中才觉察，书本上实际性的工具与在理想利用中的仍是有肯定的收支的，所以有些成绩不单要深切地舆解软件工程课程设计课程设想心得体味，并且要不竭地更正以前的过失思想。一切成绩必需求靠自己一点一滴的处置，而在处置的进程傍边你会觉察自己在飞速的提拔。关于教材办理零碎，其法式是比力繁杂的，次如果处置法式设想中的成绩，而法式设想是一个很矫捷的工具，它反映了你处置成绩的逻辑思想和立异才干，它才是一个设想的魂灵地点。因此在整个设想进程中大部门时分是用在法式上面的。良多子法式是能够自创书本上的，但如何跟尾各个子法式才是环节的成绩地点，这需求对零碎的结构很熟习。因此能够说零碎的设想是软件和硬件的连系，二者是密不成分的。经过此次课程设想我也觉察了自身具有的缺少之处，固然感受实际上曾经放纵，但在利用到实际的进程中仍故意想不到的利诱，经过一番勤奋才得以处置。
一、考试说明 1．考试要求： (1) 掌握数据表示、算术和逻辑运算； (2) 掌握相关的应用数学、离散数学的基础知识； (3) 掌握计算机体系结构以及各主要部件的性能和基本工作原理； (4) 掌握操作系统、程序设计语言的基础知识，了解编译程序的基本知识； (5) 熟练掌握常用数据结构和常用算法； (6) 熟悉数据库、网络和多媒体的基础知识； (7) 掌握C程序设计语言，以及C++、Java、Visual、Basic、Visual C++中的一种程序设计语言； (8) 熟悉软件工程、软件过程改进和软件开发项目管理的基础知识； (9) 熟悉掌握软件设计的方法和技术； (10) 掌握常用信息技术标准、安全性，以及有关法律、法规的基本知识； (11) 了解信息化、计算机应用的基础知识； (12) 正确阅读和理解计算机领域的英文资料。 2．通过本考试的合格人员能根据软件开发项目管理和软件工程的要求，按照系统总体设计规格说明书进行软件设计，编写程序设计规格说明书等相应的文档，组织和指导程序员编写、调试程序，并对软件进行优化和集成测试，开发出符合系统总体设计要求的高质量软件；具有工程的实际工作能力和业务水平。 3．本考试设置的科目包括： (1) 计算机与软件工程知识，考试时间为150分钟，笔试； (2) 软件设计，考试时间为150分钟，笔试。
二、考试范围 考试科目 1．计算机科学基础 1.1 数制及其转换 二进制、十进制和十六进制等常用制数制及其相互转换 1.2 数据的表示 数的表示（原码、反码、补码、移码表示，整数和实数的机内表示，精度和溢出）非数值表示（字符和汉字表示、声音表示、图像表示） 校验方法和校验码（奇偶校验码、海明校验码、循环冗余校验码） 1.3 算术运算和逻辑运算 计算机中的二进制数运算方法 逻辑代数的基本运算和逻辑表达式的化简 1.4 数学基础知识 命题逻辑、谓词逻辑、形式逻辑的基础知识 常用数值计算（误差、矩阵和行列式、近似求解方程、插值、数值积分） 排列组合、概率论应用、应用统计（数据的统计分析） 运算基本方法（预测与决策、线性规划、网络图、模拟） 1.5 常用数据结构 数组（静态数组、动态数组）、线性表、链表（单向链表、双向链表、循环链表）、队列、栈、树（二叉树、查找树、平衡树、线索树、线索树、堆）、图等的定义、存储和操作 Hash（存储地址计算，冲突处理）
2018 年上半年软件设师 综合技能 试题一（共 15 分） 阅读下列说明，将解答填入题纸的对应栏内。 【说明】 某医疗护理机构为老年人或有护理需求者提供专业护理，现欲开发一基于 web 的医 疗管理系统，以改善医疗护理效，该系统的主要要功能如下： （1）通用信息查询，客广提交通用信息查询请求，意而通用信表表，返回查询结果（2）医生聘用。医生提出成／职中申，交由去前行用事事，更新医生表，并给医生 反聘用解聘结果：聊除解聘医生的出诊发排 （3）预约处理。医生安排出诊时向间，存入医生出诊时间表，根据客户提交的预约查询请求，查在职医生及其出诊时间等约所需数据并返同问：创建预约，提交预约请求，在在预约表中新增预约记录，更新所约医生出诊时间并给医生发送约通知给客户反馈预约结果。 （4）药品管理。医生提交处方，根据药品名称从药品数据中查询相关药品库存信息开出药品，更新对应药品的库存以及预约表中的治疗信息；给医生发送“药品已开出”反馈。 （5）报表创建。根据主管提交的报表查询请求（报表类型和时间段），从预的数、 通用信息、药品库存数据、医生以及医生出诊时间中进行查询，生成报表返回给主管. 现采用结构化方法对医疗管理系统进行分析与设计，获得如图 1－1 所示的上下文数 据流图和图 1－2 所示的 0 层数据流图。
【问题 1】（3 分） 使用说明中的词语，给出图 1－1 中的实体 E1～E3 的名称。 【问题 2】（5 分） 使用说明中的词语，给出图 1－2 中的数据存储 D1～D5 的名称。 【问题 3）（4 分） 使用说明和图中术语，补充图 1－2 中缺失的数据流及其起点和终点。 【问题 4】（3 分） 使用说明中的词语，说明“预约处理”可以分解为哪些子加工，并说明建模图 1－1 和图 1－2 是如何保持数据流图平衡。
设计相关的各种软件本身其实还是挺好玩的，第一次用SU的好玩，第一次看到渲染图时的惊喜，第一次看到学长学姐的PS图的惊艳，第一次接触Revit时感叹它的高效，第一次看到Grasshopper轻松实现各种复杂的效果。建筑设计的这些软件本身都并不枯燥乏味，但是如果我们每次认真接触它们都是在痛苦的赶图中，那过不了多久也就会变成“看到CAD界面就想吐”的状态了。回头想想最初的状态，这些软件真的还挺好玩的。 我觉得用好软件重要有两次刺激。第一次是大一下的最后一个作业，老师让我改CAD的几个地方，然后他看我笨拙画线的时候叹了口气，直接坐到我座位上开始自己画。当时我们几个同学站在边上看，老师左手在键盘上的操作都快得看不清，十分钟左右就改好了图、画好了各种标记、布置了周边场地、还布置好了一个室外花园，还是自己手画的跳步石。我顿时觉得自己每天弄个墙之间相交还trim半天，实在太蠢了。计算机辅助设计那是真正要提高设计效率
的，如果我们被软件卡住了，还做什么设计。 第二次是我们大二上第二次作业，这是我们第一次用电脑出图。当时大家似乎都觉得电脑出图那肯定快快的分分钟搞定，全年级都充满了轻松的空气。结果实际画起来根本不是这样，CAD打印比例线形半天搞不定，PS填色怎么都选不对，渲染图更是不知道怎么做。结果那次作业成了我所有作业熬夜最狠的一次，我最后都觉得自己要挂掉了。。。那次的感觉实在太糟糕了，我决定以后再也不能这样。设计明明都做好了，最后的图纸表达却弄得这么手忙脚乱痛苦不堪，感觉实在可笑。图纸应该是我们最后表达自己设计的利器，而不是临时抱佛脚最后堪堪刚能完成任务。 当然关于后一点，可能每个学校有所不同。我们学校的老师一边说着“图纸
软考专家谈软考（六） 文章来源：中国计算机技术职业资格网时间：2010-03-18 软件设计师备考分析 软件设计师近几年的考试形式与考核内容已经完全趋于稳定，从2007年至2009年的考试情况分析来看，考核形式与内容变化不大，作为考生应该紧紧扣住2009新大纲，有针对性、有策略地复习。 本文将总结近几年考试的内容分布，给出软件设计师上、下午题目的组成，以帮助考生复习。 1、软件设计师上午试题 分析近三年的考试情况，上午试题的知识点分布如表1所示。 表1近三年上午试题考核内容分布情况 鉴于软件设计师上下午考试的侧重点不同，考生在准备上午考试的时候，需要注意掌握知识面的宽度，由于上午试题出题形式的局限性，必然不会出现
较深的分析与设计类考题，因此考生应该在基本知识上多下工夫。 以数据结构为例，在多次考试中出现了考察考生对栈的理解，其内容无非是栈的操作以及栈的后进先出的特性，上午试题将很难考察栈的具体实现问题。同样，对于面向对象基础知识，更多的是考察面向对象分析、面向对象设计、类、对象、封装、继承、消息等基本概念；而算法则考察各种不同算法的时间和空间复杂度问题。 当然，考生在掌握基本概念的同时，也需要关注基本应用题型，例如很多基本知识结合一些实际的应用小例子，如设计模式、数据结构、程序语言等考核点就曾多次出现。笔者推荐考生参照官方推荐的教材进行复习，因为该教材基本涵盖了所有上午试题内容。 2.软件设计师下午试题 软件设计师下午的考核内容分布如表2所示。 表2近三年下午试题考核内容分布情况 近三年来的下午考题一直都是试题一到试题四是必答题目，试题五至试题七是选答题目，考核形式一直都没有发生变化，但笔者在观察2009年的考试时候出现了两个不同点，值得引起考生的注意： （1）算法与C语言的结合 算法早期的出题多是以伪代码或者流程图的形式出现，但2009年算法已经和C语言结合在一起出题，分析考试大纲，C语言应该是软件设计师必须掌握的内容之一，相信这也是2009新大纲出来后考试出题所作的调整，考生需要注意不仅要掌握算法的原理，还需要掌握算法的具体实现，尤其是使用C语言实现。另外，由于C语言与算法结合出现，意味着C语言本身是否还需要单独考
2004年软件设计师水平考试大纲（新版） 一、考试说明 1．考试要求： (1) 掌握数据表示、算术和逻辑运算； (2) 掌握相关的应用数学、离散数学的基础知识； (3) 掌握计算机体系结构以及各主要部件的性能和基本工作原理； (4) 掌握操作系统、程序设计语言的基础知识，了解编译程序的基本知识； (5) 熟练掌握常用数据结构和常用算法； (6) 熟悉数据库、网络和多媒体的基础知识； (7) 掌握C程序设计语言，以及C++、Java、Visual、Basic、Visual C++中的一种程序设计语言； (8) 熟悉软件工程、软件过程改进和软件开发项目管理的基础知识； (9) 熟悉掌握软件设计的方法和技术； (10) 掌握常用信息技术标准、安全性，以及有关法律、法规的基本知识； (11) 了解信息化、计算机应用的基础知识； (12) 正确阅读和理解计算机领域的英文资料。 2．通过本考试的合格人员能根据软件开发项目管理和软件工程的要求，按照系统总体设计规格说明书进行软件设计，编写程序设计规格说明书等相应的文档，组织和指导程序员编写、调试程序，并对软件进行优化和集成测试，开发出符合系统总体设计要求的高质量软件；具有工程的实际工作能力和业务水平。 3．本考试设置的科目包括： (1) 计算机与软件工程知识，考试时间为150分钟，笔试； (2) 软件设计，考试时间为150分钟，笔试。 二、考试范围 考试科目1：计算机与软件工程知识 1．计算机科学基础 1.1 数制及其转换 · 二进制、十进制和十六进制等常用制数制及其相互转换
1.2 数据的表示 · 数的表示（原码、反码、补码、移码表示，整数和实数的机内表示，精度和溢出） · 非数值表示（字符和汉字表示、声音表示、图像表示） · 校验方法和校验码（奇偶校验码、海明校验码、循环冗余校验码） 1.3 算术运算和逻辑运算 · 计算机中的二进制数运算方法 · 逻辑代数的基本运算和逻辑表达式的化简 1.4 数学基础知识 · 命题逻辑、谓词逻辑、形式逻辑的基础知识 · 常用数值计算（误差、矩阵和行列式、近似求解方程、插值、数值积分） · 排列组合、概率论应用、应用统计（数据的统计分析） · 运算基本方法（预测与决策、线性规划、网络图、模拟） 1.5 常用数据结构 · 数组（静态数组、动态数组）、线性表、链表（单向链表、双向链表、循环链表）、队列、栈、树（二叉树、查找树、平衡树、线索树、线索树、堆）、图等的定义、存储和操作 · Hash（存储地址计算，冲突处理） 1.6 常用算法 · 排序算法、查找算法、数值计算方法、字符串处理方法、数据压缩算法、递归算法、图的相关算法 · 算法与数据结构的关系、算法效率、算法设计、算法描述（流程图、伪代码、决策表）、算法的复杂性 2．计算机系统知识 2.1 硬件知识 2.1.1 计算机系统的组成、体系结构分类及特性 · CPU和存储器的组成、性能和基本工作原理 · 常用I/O设备、通信设备的性能，以及基本工作原理 · I/O接口的功能、类型和特性 · I/O控制方式（中断系统、DMA、I/O处理机方式） · CISC/RISC，流水线操作，多处理机，并行处理 2.1.2 存储系统 · 主存-Cache存储系统的工作原理 · 虚拟存储器基本工作原理，多级存储体系的性能价格
中级软件设计师2017上半年上午试题 单项选择题 1、CPU执行算术运算或者逻辑运算时，常将源操作数和结果暂存在（）中。 A. 程序计数器 (PC) B. 累加器 (AC) C. 指令寄存器 (IR) D. 地址寄存器 (AR) 2、要判断宇长为 16 位的整数 a 的低四位是否全为 0，则（） A. 将 a 与0x000F进行"逻辑与"运算，然后判断运算结果是否等于0 B. 将 a 与0x000F进行"逻辑或"运算，然后判断运算结果是否等于F C. 将 a 与0x000F进行"逻辑异或"运算，然后判断运算结果是否等于0 D. 将 a 与 0x000F 进行"逻辑与"运算，然后判断运算结果是否等于F 3、计算机系统中常用的输入/输出控制方式有无条件传送、中断、程序查询和 DMA方式等。当采用（）方式时，不需要 CPU 执行程序指令来传送数据。 A. 中断 B. 程序查询 C. 无条件传送 D. DMA 4、某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为 R ，则该系统的千小时可靠度为（）。 A. (1-R3)(1-R2) B. (1-(1-R)3)(1-(1-R)2) C. (1-R3)+(1-R2) D. (1-(1-R)3)+(1-(1-R)2) 5、己知数据信息为 16 位，最少应附加（）位校验位，才能实现海明码纠错。 A. 3 B. 4 C. 5 D. 6 6、以下关于Cache (高速缓冲存储器)的叙述中，不正确的是（） A. Cache 的设置扩大了主存的容量 B. Cache 的内容是主存部分内容的拷贝 C. Cache 的命中率并不随其容量增大线性地提高 D. Cache 位于主存与 CPU 之间 7、HTTPS 使用（）协议对报文进行封装 A. SSH B. SSL C. SHA-1 D. SET 8、以下加密算法中适合对大量的明文消息进行加密传输的是（） A. RSA B. SHA-1 C. MD5 D. RC5 9、假定用户A、B 分别在I1和I2两个CA处取得了各自的证书，下面（）是 A、B 互信的必要条件。 A. A、B互换私钥 B. A、B互换公钥 C. I1、I2互换私钥 D. I1、I2互换公钥 10、甲软件公司受乙企业委托安排公司软件设计师开发了信息系统管理软件，由于在委托开发合同中未对软件著作权归属作出明确的约定，所以该信息系统管理软件的著作权由( )享有。 A. 甲 B. 乙 C. 甲与乙共同 D. 软件设计师
烟台市“东方杯”计算机软件技能竞赛（试题共11页） 2007年月日软件设计师 （考试时间14:00～16:00共120 分钟） 请按下述要求正确填写答题纸 1.将问题答案写在答题纸上，并在指定位置填写准考证号和姓名。 2.答题纸上除填写上述内容外只能写解答。 3.本试卷总分75分，共包括两部分，第一部分为综合知识测试，共45分；第二部分，包括三个题目，共30分。 4.解答时字迹务必清楚，字迹不清时，将不评分。
第一部分：单向选择（每题1分共45分） 试题1、2 某机主存容量为16MB ，cache 容量为16KB ，主存与cache 每块都分为16B 主存与cache 地址变换采用直接映像方法。这种映像方法优点是算法简单，缺点是 （1） 。若访问主存单元为B4AF45H ，而且该单元已经装入cache,则cache 的地址是 （2） 。 供选择的答案： （1）、 A: 转换方法复杂 B: 转换速度较慢 C: cache 利用不充分 D: 转换方法不直观 （2）、 A: 34AFH B: 2F45H C: 4AF5H D: B4AFH 试题3、4 某计算机字长为32位，浮点表示时，阶码占8位，尾数占24位（各包含1位符号位），阶码用补码表示，尾码用原码表示，该浮点数能表示的最大正数是 （3） ，能表示的最小负数是 （4） 。 供选择的答案： （3）、A: ( )23 7122--? B: ()()2371221--?- C: ( )24 7 12 21--?- D: ()237122---? （4）、A: ( )23 7 122 ---? B: ( )()23 7 12 2 1--?- C: ( )24 7 122 --? D: ( )()23 7 12 21---?- 试题5、6 可维护性是评价软件质量的重要方面，系统的可维护性通常包括 （5） ， （6） 维护是为了扩充软件的功能或提高原有软件的性能而进行的维护活动。 供选择的答案： （5）、 A: 可用性和可理解性 B:可修改性、数据独立性和数据一致性 C:可测试性和稳定性 D:可理解性、可修改性和可测试性 （6）、 A:改正性 B:完善性 C:适应性 D:合理性 试题7、8 形式语言是使用来描述模块具体 （7） 的非正式的比较灵活的语言，有点是接近 （8） 供选择的答案： （7）、 A:算法 B:结构 C:行为 D:状态 （8）、 A: 机器语言 B:汇编语言 C:高级语言 D:自然语言