2016年5月软件设计师考试上午+下午真题及答案

2016年上半年软件设计师考试上午真题

●VLIW是（1）的简称。

A．复杂指令系统计算机B．超大规模集成电路

C．单指令流多数据流D．超长指令字

●主存与Cache的地址映射方式中，（2）方式可以实现主存任意一块装入Cache中任意位置，只有装满才需要替换。

A．全相联B．直接映射C．组相联D．串并联

●如果“2X”的补码是“90H”，那么X的真值是（3）。

A．72 B．-56 C．56 D．1 1 1

●移位指令中的（4）指令的操作结果相当于对操作数进行乘2操作。

A．算术左移B．逻辑右移C．算术右移D．带进位循环左移

●内存按字节编址，从A1000H到B13FFH的区域的存储容量为（5）KB。

A．32 B．34 C．65 D．67

●以下关于总线的叙述中，不正确的是（6）。

A．并行总线适合近距离高速数据传输

B．串行总线适合长距离数据传输

C．单总线结构在一个总线上适应不同种类的设备，设计简单且性能很高

D．专用总线在设计上可以与连接设备实现最佳匹配

●以下关于网络层次与主要设备对应关系的叙述中，配对正确的是（7）。

A．网络层——集线器B．数据链路层——网桥

C．传输层——路由器D．会话层——防火墙

●传输经过SSL加密的网页所采用的协议是（8）。

A．HTTP B．HTTPS C．S-HTTP D．HTTP-S

●为了攻击远程主机，通常利用（9）技术检测远程主状态。

A．病毒查杀B．端口扫描C．QQ聊天D．身份认证

●某软件公司参与开发管理系统软件的程序员张某，辞职到另一公司任职，于是该项目负责人将该管理系统软件上开发者的署名更改为李某（接张某工作）。该项目负责人的行为（10）。

A．侵犯了张某开发者身份权（署名权）

B．不构成侵权，因为程序员张某不是软件著作权人

C．只是行使管理者的权利，不构成侵权

D．不构成侵权，因为程序员张某现已不是项目组成员

●美国某公司与中国某企业谈技术合作，合同约定使用l项美国专利（获得批准并在有效期内），该项技术未在中国和其他国家申请专利。依照该专利生产的产品（11）需要向美国公司支付这件美国专利的许可使用费。

A．在中国销售，中国企业B．如果返销美国，中国企业不

C．在其他国家销售，中国企业D．在中国销售，中国企业不

●以下媒体文件格式中，（12）是视频文件格式。

A．WAV B．BMP C．MP3 D．MOV

●以下软件产品中，属于图像编辑处理工具的软件是（13）。

A．Powerpoint B．Photoshop C．Premiere D．Acrobat

●使用150DPI的扫描分辨率扫描一幅3×4英寸的彩色照片，得到原始的24位真彩色图像的数据量是（14）Byte。

A．1800 B．90000 C．270000 D．810000

●某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间（天），则完成该项目的最少时间为（15）天。活动BD最多可以晚开始（16）天而不会影响整个项目的进度。

(15 ) A．15 B．21 C．22 D．24

（16）A．0 B．2 C．3 D．5

●在结构化分析中，用数据流图描述（17）。当采用数据流图对一个图书馆管理系统进行分析时，（18）是一个外部实体。

（17）A．数据对象之间的关系，用于对数据建模

B．数据在系统中如何被传送或变换，以及如何对数据流进行变换的功能或子功能，用于对功能建模

C．系统对外部事件如何响应，如何动作，用于对行为建模

D．数据流图中的各个组成部分

（18）A．读者B．图书C．借书证D．借阅

●软件开发过程中，需求分析阶段的输出不包括（19）。

A．数据流图B．实体联系图C．数据字典D．软件体系结构图

●以下关于高级程序设计语言实现的编译和解释方式的叙述中，正确的是（20）。

A．编译程序不参与用户程序的运行控制，而解释程序则参与

B．编译程序可以用高级语言编写，而解释程序只能用汇编语言编写

C．编译方式处理源程序时不进行优化，而解释方式则进行优化

D．编译方式不生成源程序的目标程序，而解释方式则生成

●以下关于脚本语言的叙述中，正确的是（21）。

脚本语言是通用的程序设计语言

B．脚本语言更适合应用在系统级程序开发中

C．脚本语言主要采用解释方式实现

D．脚本语言中不能定义函数和调用函数

●将高级语言源程序先转化为一种中间代码是现代编译器的常见处理方式。常用的中间代码有后缀式、（22）、树等。

A 前缀码B三地址码C符号表D补码和移码

●当用户通过键盘或鼠标进入某应用系统时，通常最先获得键盘或鼠标输入信息的是（23）程序。

A．命令解释B．中断处理C．用户登录D．系统调用

●在Windows操作系统中，当用户双击“IMG_20160122_103.jpg”文件名时，系统会自动通过建立的（24）来决定使用什么程序打开该图像文件。

A．文件B．文件关联C．文件目录D．临时文件

●某磁盘有100个磁道，磁头从一个磁道移至另一个磁道需要6ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为10个磁道，每块的旋转延迟时间及传输时间分别为100ms和20ms，则读取一个100块的文件需要（25）ms。

A．12060 B．12600 C．18000 D．186000

●进程P1、P2、P3、P4和P5的前趋图如下图所示：

若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，则需要设置5个信号S1、S2、S3、S4和S5，且信号量S1～S5的初值都等于零。下图中a 和b处应分别填（26）；c和d处应分别填写（27）；e和f处应分别填写（28）。

26.A．V（S1）P（S2）和V（S3）B．P（S1）V（S2）和V（S3）

C．V（S1）V（S2）和V（S3）D．P（S1）P（S2）和V（S3）

（27）A．P（S2）和P（S4）B．P（S2）和V（S4）

C．V（S2）和P（S4）D．V（S2）和V（S4）

（28）A．P（S4）和V（S4）V（S5）B．V（S5）和P（S4）P（S5）C．V（S3）和V（S4）V（S5）D．P（S3）和P（S4）V（P5）

●如下图所示，模块A和模块B都访问相同的全局变量和数据结构，则这两个模块之间的耦合类型为（29）耦合。

29.A. 公共B．控制C．标记D．数据

●以下关于增量开发模型的叙述中，不正确的是（30）。

A．不必等到整个系统开发完成就可以使用

B．可以使用较早的增量构件作为原型，从而获得稍后的增量构件需求

C．优先级最高的服务先交付，这样最重要的服务接受最多的测试

D．有利于进行好的模块划分

●在设计软件的模块结构时，（31）不能改进设计质量。

A．模块的作用范围应在其控制范围之内

B．模块的大小适中

C．避免或减少使用病态连接（从中部进入或访问一个模块）

D．模块的功能越单纯越好

●软件体系结构的各种风格中，仓库风格包含一个数据仓库和若干个其他构件。数据仓库位于该体系结构的中心，其他构件访问该数据仓库并对其中的数据进行增、删、改等操作。以下关于该风格的叙述中，不正确的是（32）。（33）不属于仓库风格。

(32) A．支持可更改性和可维护性B．具有可复用的知识源

C．支持容错性和健壮性D．测试简单

(33) A．数据库系统B．超文本系统C．黑板系统D．编译器

●下图（a）所示为一个模块层次结构的例子，图（b）所示为对其进行集成测试的顺序，则此测试采用了（34）测试策略。该测试策略的优点不包括（35）。

(34) A．自底向上B．自顶向下C．三明治D．一次性

（35）A．较早地验证了主要的控制和判断点

B．较早地验证了底层模块

C．测试的并行程度较高

D．较少的驱动模块和桩模块的编写工作量

●采用McCabe度量法计算下图所示程序的环路复杂性为（36）。

（36）A．1 B．2 C．3 D．4

●在面向对象方法中，（37）是父类和子类之间共享数据和方法的机制。子类在原有父类接口的基础上，用适合于自己要求的实现去置换父类中的相应实现称为（38）。

（37）A．封装B．继承C．覆盖D．多态

（38）A．封装B．继承C．覆盖D．多态

●在UML用例图中，参与者表示（39）。

A．人、硬件或其他系统可以扮演的角色

B．可以完成多种动作的相同用户

C．不管角色的实际物理用户

D．带接口的物理系统或者硬件设计

●UML中关联是一个结构关系，描述了一组链。两个类之间（40）关联。

A不能有多个B可以有多个由不同角色标识的

C．可以有任意多个D．的多个关联必须聚合成一个

●如下所示的UML图是（41），图中（Ⅰ）表示（42），（Ⅱ）表示（43）。

（41）A．序列图B．状态图C．通信图D．活动图

（42）A．合并分叉B．分支C．合并汇合D．流

（43）A．分支条件B．监护表达式C．动作名D．流名称

●为图形用户界面（GUI）组件定义不同平台的并行类层次绩构，适合采用（44）模式。

A．享元（Flyweight）B．抽象工厂（Abstract Factory）

C．外观（Facade））D．装饰器（Decorator）

●（45）设计模式将一个请求封装为一个对象，从而使得可以用不同的请求对客户进行参数化，对请求排队或记录请求日志，以及支持可撤销的操作。

命令（Command）B．责任链（Chain of Responsibility）

C．观察者（Observer）D．策略（Strategy）

●（46）设计模式最适合用于发布/订阅消息模型，即当订阅者注册一个主题后，此主题有新消息到来时订阅者就会收到通知。

A适配器（Adapter）B．通知（Notifier）

C．观察者（Observer）D．状态（State）

●因使用大量的对象而造成很大的存储开销时，适合采用（47）模式进行对象共享，以减少对象数量从而达到较少的内存占用并提升性能。

A组合（Composite）B．享元（Flyweight）

C．迭代器（Iterator）D．备忘（Memento）

●移进--归约分析法是编译程序（或解释程序）对高级语言源程序进行语法分析的一种方法，属于（48）的语法分析方法。

A.自顶向下（或自上而下）B．自底向上（或自下而上）

C．自左向右D．自右向左

●某确定的有限自动机（DFA）的状态转换图如下图所示（A是初态，C是终态），则该DFA能识别（49）。

A．aabb B．abab C．baba D．Abba

●函数main()、f()的定义如下所示，调用函数f()时，第一个参数采用传值（call by value）方式，第二个参数采用传引用（call by reference）方式，main函数中“print(x)”执行后输出的值为（50）。

A．1 B．6 C．11 D．12

●数据的物理独立性和逻辑独立性分别是通过修改（51）来完成的。

A．外模式与内模式之间的映像、模式与内模式之间的映像

B．外模式与内模式之间的映像、外模式与模式之间的映像

C．外模式与模式之间的映像、模式与内模式之间的映像

D．模式与内模式之间的映像、外模式与模式之间的映像

●关系规范化在数据库设计的（52）阶段进行。

A. 需求分析B．概念设计C．逻辑设计D．物理设计

●若给定的关系模式为R，U={A,B,C}，F = {AB→C,C→B>，则关系R （53）。

A. 有2个候选关键字AC和BC，并且有3个主属性

B．有2个候选关键字AC和AB，并且有3个属性

C．只有一个候选关键字AC，并且有1个非主属性和2个主属性

D．只有一个候选关键字AB，并且有1个非主属性和2个主属性

●某公司数据库中的元件关系模式为P（元件号，元件名称，供应商，供应商所在地，库存量），函数依赖集F如下所示：

F={元件号→元件名称，（元件号，供应商）→库存量，供应商→供应商所在地}

元件关系的主键为（54），该关系存在冗余以及插入异常和删除异常等问题。为了解决这一问题需要将元件关系分解（55），分解后的关系模式可以达到（56）。

(54)A．元件号，元件名称B．元件号，供应商

C．元件号，供应商所在地D．供应商，供应商所在地

（55）A．元件1（元件号，元件名称，库存量）、元件2（供应商，供应商所在地）

B．元件1（元件号，元件名称）、元件2（供应商，供应商所在地，库存量）C．元件1（元件号，元件名称）、元件2（元件号，供应商，库存量）、元件3（供应商，供应商所在地）

D．元件1（元件号，元件名称）、元件2（元件号，库存量）、元件3（供应商，供应商所在地）、元件4（供应商所在地，库存量）

（56）A．1NF B．2NF C．3NF D．4NF

●若元素以a，b，c，d，的顺序进入一个初始为空的栈中，每个元素进栈、出栈各1次，要求出栈的第一个元素为d，则合法的出栈序列共有（57）种。

57.A．4 B．5 C．6 D．24

●设有二叉排序树（或二叉查找树）如下图所示，建立该二叉树的关键码序列不可能是（58）。

A．23 31 17 19 11 27 13 90 61

B．23 17 19 31 27 90 61 11 13

C．23 17 27 19 31 13 11 90 61

D．23 31 90 61 27 17 19 11 13

●若一棵二叉树的高度（即层数）为h，则该二叉树（59）。

A有2h个结点B．有2h-1个结点

C．最少有2h-1个结点D．最多有2h-1个结点

●在13个元素构成的有序表A[1..13]中进行折半查找（或称为二分查找，向下取整）。那么以下叙述中，错误的是（60）。

无论要查找哪个元素，都是先与A[7]进行比较

B．若要查找的元素等于A[9]，则分别需与A[7]、A[11]、A[9]进行比较

C．无论要查找的元素是否在A[]中，最多与表中的4个元素比较即可

D．若待查找的元素不在A[]中，最少需要与表中的3个元素进行比较

●以下关于图的遍历的叙述中，正确的是（61）。

A．图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程

B．图的深度优先遍历方法不适用于无向图

C．使用队列对图进行广度优先遍历

D．图中有回路时则无法进行遍历

●考虑一个背包问题，共有n=5个物品，背包容量为W=10，物品的重量和价值分别为：w={2，2，6，5，4}，v={6,3，5，4，6}，求背包问题的最大装包价值。若此为0-1背包问题，分析该问题具有最优子结构，定义递归式为

其中c（i，j）表示i个物品、容量为j的0-1背包问题的最大装包价值，最终要求解c（n,W）。

采用自底向上的动态规划方法求解，得到最大装包价值为（62），算法的时间复杂度为（63）。

若此为部分背包问题，首先采用归并排序算法，根据物品的单位重量价值从大到小排序，然后依次将物品放入背包直至所有物品放入背包中或者背包再无容量，则得到的最大装包价值为（64），算法的时间复杂度为（65）。

（62）A．11 B．14 C．15 D．16.67

（63）A．Θ(nW) B．Θ(nlgn) C．Θ(n2) D．Θ(nlgnW)

（64）A．11 B．14 C．15 D．16.67

（65）A．Θ(nW) B．Θ(nlgn) C．Θ(n2) D．Θ(nlgnW)

●默认情况下，FTP服务器的控制端口为（66），上传文件时的端口为（67）。

（66）A．大于1024的端口B．20 C．80 D．21

（67）A．大于1024的端口B．20 C．80 D．21

●使用ping命令可以进行网络检测，在进行一系列检测时，按照由近及远原则,首先执行的是（68）。

A．ping默认网关B．ping本地IP

C．ping127.0.0.1 D．ping远程主机

●某PC的Internet协议属性参数如下图所示，默认网关的IP地址是（69）。

A．8.8.8.8 B．202.117.115.3

C．192.168.2.254 D．202.117.115.18

●在下图的SNMP配置中，能够响应Manager2的getRequest请求的是（70）。

A．Agentl B．Agent2 C．Agent3 D．Agent4

●In the fields of physical security and information security,access control is the selective restriction of access to a place or other resource.The act of accessing may mean consuming,entering,or using.Permission to access a resource is called authorization（授权）．An access control mechanism（71）between a user(or a process executing on behalf of a user)and system resources,such as applications,operating systems,firewalls,routers,files,and databases.The system must first authenticate（验证）a user seeking access.Typically the authentication function determines whether the user is（72）to access the system at all.Then the access control function determines if the specific requested access by this user is permitted.A security administrator maintains an authorization database that specifies what type of access to which resources is allowed for this user.The access control function consults this database to determine whether to（73）access.An auditing function monitors and keeps a record of user accesses to system resources.

In practice,a number of（74）may cooperatively share the access control function.All operating systems have at least a rudimentary（基本的）,and in many cases a quite robust,access control component.Add-on security packages can add to the（75）access control capabilities of the OS.Particular applications or utilities,such as a database management system,also incorporate access control functions.External devices,such as firewalls,can also provide access control services.

（71）A．cooperates B．coordinates C．connects D．mediates （72）A．denied B．permitted C．prohibited D．rejected （73）A．open B．monitor C．grant D．seek

（74）A．components B．users C．mechanisms D．algorithms （75）A．remote B．native C．controlled D．Automated

2016年上半年软件设计师考试下午真题

试题一（共15分）

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

【说明】

某会议中心提供举办会议的场地设施和各种设备，供公司与各类组织机构租用。场地包括一个大型报告厅、一个小型报告厅以及诸多会议室。这些报告厅和会议室可提供的设备有投影仪、白板、视频播放/回放设备、计算机等。为了加强管理，该中心欲开发一会议预订系统，系统的主要功能如下。

（1）检查可用性。客户提交预订请求后，检查预订表，判定所申请的场地是否在申请日期内可用；如果不可用，返回不可用信息。

（2）临时预订。会议中心管理员收到客户预定请求的通知之后，提交确认。系统生成新临时预订存入预订表，并对新客户创建一条客户信息记录加以保存。根据客户记录给客户发送临时预订确认信息和支付定金要求。

（3）分配设施与设备。根据临时预订或变更预定的设备和设施需求，分配所需设备（均能满足用户要求）和设施，更新相应的表和预订表。

（4）确认预订。管理员收到客户支付定金的通知后，检查确认，更新预订表，根据客户记录给客户发送预订确认信息。

（5）变更预订。客户还可以在支付余款前提交变更预订请求，对变更的预订请求检查可用性，如果可用，分配设施和设各；如果不

可用，返回不可用信息。管理员确认变更后，根据客户记录给客户发送确认信息。

（6）要求付款。管理员从预订表中查询距预订的会议时间两周内的预定，根据客户记录给满足条件的客户发送支付余款要求。

（7）支付余款。管理员收到客户余款支付的通知后，检查确认，更新预订表中的已支付余款信息。

现采用结构化方法对会议预定系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图（不完整）。

【问题1】（2分）

使用说明中的词语，给出图1-1中的实体E1～E2的名称。

【问题2】（4分）

使用说明中的词语，给出图1-2中的数据存储D1～D4的名称。

【问题3】（6分）

根据说明和图中术语，补充图1-2之中缺失的数据流及其起点和终点。

【问题4】（3分）

如果发送给客户的确认信息是通过Email系统向客户信息中的电子邮件地址进行发送的，那么需要对图1-1和1-2进行哪些修改？用150字以内文字加以说明。

试题二（共15分）

阅读下列说明，回答问题1至问题3；将解答填入答题纸的对应栏内。

【说明】

某销售公司当前的销售业务为商城实体店销售。现该公司拟开展网络销售业务，需要开发一个信息化管理系统。请根据公司现有业务及需求完成该系统的数据库设计。

【需求描述】

（1）记录公司所有员工的信息。员工信息包括工号、身份证号、姓名、性别、出生日期和电话，并只登记一部电话。

（2）记录所有商品的信息。商品信息包括商品名称、生产厂家、销售价格和商品介绍。系统内部用商品条码唯一区别每种商品。

（3）记录所有顾客的信息。顾客信息包括顾客姓名、身份证号、登录名、登录密码、和电话号码。一位顾客只能提供一个电话号码。系统自动生成唯一的顾客编号。

（4）顾客登录系统之后，在网上商城购买商品。顾客可将选购的商品置入虚拟的购物车内，购物车可长期存放顾客选购的所有商品。顾客可在购物车内选择商品、修改商品数量后生成网购订单。订单生成后，由顾客选择系统提供的备选第三方支付平台进行电子支付，支付成功后系统需要记录唯一的支付凭证编号，然后由商城根据订单进行线下配送。

（5）所有的配送商品均由仓库统一出库。为方便顾客，允许每位顾客在系统中提供多组收货地址、收货人及联系电话。一份订单所含的多个商品可能由多名分检员根据商品所在仓库信息从仓库中进行分拣操作，分拣后的商品交由配送员根据配送单上的收货地址进行配送。

（6）新设计的系统要求记录实体店的每笔销售信息，包括营业员、顾客、所售商品及其数量。

【概念模型设计】

根据需求阶段收集的信息，设计的实体联系图（不完整）如图2-1所示。

【逻辑结构设计】

根据概念模型设计阶段完成的实体联系图，得出如下关系模式（不完整）：

员工（工号，身份证号，姓名，性别，出生日期，电话）

商品（商品条码，商品名称，生产厂家，销售价格，商品介绍，（a））

顾客（顾客编号，姓名，身份证号，登录名，登录密码，电话）

收货地点（收货ID，顾客编号，收货地址，收货人，联系电话）

购物车（顾客编号，商品条码，商品数量）

订单（订单ID，顾客编号，商品条码，商品数量，（b））

分检（分拣ID，分拣员工号，（c），分拣时间）

配送（配送ID，分拣ID，配送员工号，收货ID，配送时间，签收时间，签收快照）销售（销售ID，营业员工号，顾客编号，商品条码，商品数量）

【问题1】（4分）

补充图2-1中的“配送”联系所关联的对象及联系类型。

【问题2】（6分）

补充逻辑结构设计中的（a）、（b）和（c）三处空缺。

【问题3】（5分）

对于实体店销售，若要增加送货上门服务，由营业员在系统中下订单，与网购的订单进行后续的统一管理。请根据该需求，对图2-1进行补充，并修改订单关系模式。

试题三（共15分）

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

【说明】

某软件公司欲设计实现一个虚拟世界仿真系统。系统中的虚拟世界用于模拟现实世界中的不同环境（由用户设置并创建），用户通过操作仿真系统中的1~2个机器人来探索虚拟世界。机器人维护着两个变量b1和b2，用来保存从虚拟世界中读取的字符。

该系统的主要功能描述如下：

（1）机器人探索虚拟世界（RunRobots）。用户使用编辑器（Editor）编写文件以设置想要模拟的环境，将文件导入系统（LoadFile）从而在仿真系统中建立虚拟世界（SetupWorld）。机器人在虚拟世界中的行为也在文件中进行定义，建立机器人的探索行为程序（SetupProgram）。机器人在虚拟世界中探索时（RunProgram），有2种运行模式：

①自动控制（Run）：事先编排好机器人的动作序列（指令（Instruction）），执行指令，使机器人可以连续动作。若干条指令构成机器人的指令集（InstructionSet）。

②单步控制(Step)：自动控制方式的一种特殊形式，只执行指定指令中的一个动作。

（2）手动控制机器人（ManipulateRobots）。选定1个机器人后（SelectRobot），可以采用手动方式控制它。手动控制有4种方式：

①Move：机器人朝着正前方移动一个交叉点。

②Left：机器人原地沿逆时针方向旋转90度。

③Read：机器人读取其所在位置的字符，并将这个字符的值赋给b1；如果这个位置上没有字符，则不改变b1的当前值。

④Write：将b1中的字符写入机器人当前所在的位置，如果这个位置上已经有字符，该字符的值将会被b1的值替代。如果这时b1没有值，即在执行Write 动作之前没有执行过任何Read动作，那么需要提示用户相应的错误信息（ShowErrors）。

手动控制与单步控制的区别在于，单步控制时执行的是指令中的动作，只有一种控制方式，即执行下个动作；而手动控制时有4种动作。

现采用面向对象方法设计并实现该仿真系统，得到如图3-1所示的用例图和图3-2所示的初始类图。图3-2中的类“Interpreter”和“Parser”用于解析描述虚拟世界的文件以及机器人行为文件中的指令集。

【问题1】（6分）

根据说明中的描述，给出图3-1中U1～U6所对应的用例名。

【问题2】（4分）

图3-1中用例U1～U6分别与哪个（哪些）用例之间有关系，是何种关系？【问题3】（5分）

根据说明中的描述，给出图3-2中C1～C5所对应的类名。

试题四（共15分）

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。

【说明】

在一块电路板的上下两端分别有n个接线柱。根据电路设计，用(i,π(i))表示将上端接线柱i与下端接线柱π(i)相连，称其为该电路板上的第i条连线。如图4-1所示的π(i)排列为{8,7,4,2,5,1,9,3,10,6}。对于任何1≤iπ(j)。

在制作电路板时，要求将这n条连线分布到若干绝缘层上，在同一层上的连线不相交。现在要确定将哪些连线安排在一层上，使得该层上有尽可能多的连线，即确定连线集Nets={(i,π(i))，1≤i≤n}的最大不相交子集。

【分析问题】

记N(i,j)={t|(t,π(t))∈Nets,t≤i,π(t)≤j}。N(i,j)的最大不相交子集为MNS(i,j)，size(i,j)=|MNS(i,j)|。

经分析，该问题具有最优子结构性质。对规模为n的电路布线问题，可以构造如下递归式：

【C代码】

下面是算法的C语言实现。

（1）变量说明

size[i][j]：上下端分别有i个和j个接线柱的电路板的第一层最大不相交连接数

pi[i]：π(i)，下标从1开始

（2）C程序

#include"stdlib.h"

#include

#define N 10/*问题规模*/

Int m=0；/*牢记录最大连接集合中的接线柱*/

Void maxNum(intpi[],intsize[N+1][N+1],intn){/*求最大不相交连接数*/

int i,j;

for(j=0;j

for(j=pi[i];j<=n;j++)（1）;/*当j>=π(1)时*/

for(i=2;i

for(j=0;j

for(j=pi[i];j<=n；j++){/*当j>=c[i]时,考虑两种情况*/

size[i][j]=size[i-l][j]>=size[i-l][pi[i]-l]+1?size[i-l][j]:size[i-l][pi[i]-l]+l;

}

}

/*最大连接数*/

size[n][n]=size[n-l][n]>=size[n-l][pi[n]-l]+1?size[n-l][n]:size[n-l][pi[n]-l]+l;

}

/*构造最大不相交连接集合，net[i]表示最大不相交子集中第i条连线的上端接线柱的序号*/

void constructSet（int pi[],int size[N+1][N+1],int n,int net[n]）{

int i,j=n;

m=0；

for(i=n；i>1;i--){/*从后往前*/

if(size[i][j]!=size[i-l][j]){/*(i,pi[i])是最大不相交子集的一条连线*/

（3）;/*将i记录到数组net中，连接线数自增1*/

j=pi[i]-1;/*更新扩展连线柱区间*/

}

}

if(j>=pi[l])net[m++]=l;/*当i=1时*/

}

【问题1】（6分）

根据以上说明和C代码，填充C代码中的空（1）~（3）。

【问题2】（6分）

2016年福建专升本考试试题答案

2016年福建专升本考试试题答案+=真品一、古代诗文阅读（27分） （一）默写常见的名句名篇 1、补写出下列名句名篇中的空缺部分。（6分，每空1分） （１）彼童子之师,授之书而习其句读者，。(韩愈《师说》) （２），渺沧海之一粟。(苏轼《赤壁赋》) （３）芳与泽其杂糅兮，。(屈原《离骚》) （４）黄鹤之飞尚不得过，。(李白《蜀道难》) （５），潦倒新停浊酒杯。(杜甫《登高》) （６），此时无声胜有声。(白居易《琵琶行》) (二)文言文阅读(15分) 阅读下面的文言文,完成2-5题。 朱碧潭诗序 [明]王慎中 诗人朱碧潭君汶，以名家子，少从父薄游，往来荆湖豫章，泛洞庭、彭蠡、九江之间，冲簸波涛，以为壮也。登匡庐①山，游赤壁，览古名贤栖遁啸咏之迹，有发其志，遂学为诗，耽酒自放。当其酣嬉颠倒，笑呼欢适，以诗为娱，顾谓人莫知我。人亦皆易之，无以为意者。其诗不行于时。屋壁户牖，题墨皆满，涂污淋漓，以诧家人妇子而已。贫不自谋，家人诮之曰：“何物可憎，徒涴②墙户，曾不可食，其为画饼耶！”取笔砚投掷之，欲以怒君，冀他有所为。君不为怒，亦不变也。 一日，郡守出教③，访所谓朱诗人碧潭者。吏人持教喧问市中，莫识谓谁，久乃知其为君也。吏人至门，强君入谒。君衣褐衣，窄袖而长裾，阔步趋府。守下与为礼，君无所不敢当，长揖上座。君所居西郊，僻处田坳林麓之交，终日无人迹。守独出访之。老亭数椽欹倾，植竹撑拄，坐守其下。突烟昼湿，旋拾储叶，煨火烧笋，煮茗以饮守。皂隶忍饥诟骂门外，君若不闻。于是朱诗人之名，哗于郡中，其诗稍稍传于人口。然坐以匹夫交邦君，指目者众，讪疾蜂起。而守所以礼君如彼其降，又不为能诗故。守父故与君之父有道路之雅，以讲好而报旧德耳。君诗虽由此闻于人，人犹不知重其诗，复用为谤。呜呼，可谓穷矣！ 凡世之有好于物者，必有深中其欲，而大惬于心。其求之而得，得之而乐，虽生死不能易，而岂有所计于外。诗之不足贾于时，以售资而取宠，君诚知之矣。若为闭关吟讽，冻饿衰沮而不厌，其好在此也。人之不知重其诗，焉足以挠其气，而变其所业哉！ 君尝谒予，怀诗数十首为贽，色卑而词款，大指自喜所长，不病人之不知，而惟欲得予一言以为信也。岂其刻肠镂肺，酷于所嗜，虽无所计于外，而犹不能忘志于区区之名耶？嗟乎！此固君之所以为好也。君既死，予故特序其诗而行之，庶以不孤④其意，岂以予文为足重君之诗于身后哉！ [注]：①匡庐：即山西庐山；②涴：污，弄脏；③教：教令，文中指告示；④孤：古同“辜”，辜负。 2、对下列加点词的解释，不正确的一项是（3分）( ) A．煮茗以饮守饮：饮茶 B．必有深中其欲中：合乎 C．而变其所业哉业：从事D．不病人之不知病：担心，忧虑 3、以下各组句子中，全都体现朱碧潭为人所讥原因的一项是（3分）( ) ①有发其志，遂学为诗②贫不自谋③徒涴墙户，曾不可食 ④君不为怒，亦不变也⑤然坐以匹夫交邦君⑥犹不能忘志于区区之名 A．①②⑤ B．②③⑤ C．③④⑥ D．①③⑤ 4、下列对文章有关内容的概括与分析，不正确的一项是（3分）( ) A．朱碧潭虽放浪形骸，不理会他人讥骂，但还是不能忘怀“区区之名”。 B．因为太守的礼遇，朱碧潭的诗开始被关注，但人们仍旧不看重他的诗。 C．作者对朱碧潭不为世所重深表同情，同时对其痴迷于做诗表示理解。 D．太守之所以不计较朱碧潭的狂放，屈尊礼待他，是因为爱惜他的诗才。 5、把文中划横线的句子翻译成现代汉语。（6分） （1）人亦皆易之，无以为意者。（3分） 译： （2）君尝谒予，怀诗数十首为贽。（3分）

2019年上半年软件设计师上午试题及答案

2019年上半年软件设计师上午试题及答案 1.计算机执行指令的过程中，需要由（）产生每条指令的操作信号并将信号送往相应的部件进行处理，以完成指定的操作。 A.CPU的控制器 B.CPU的运算器 C.DMA控制器 D.Cache控制器 2.DMA控制方式是在（）之间直接建立数据通路进行数据的交换处理。 A.CPU与主存 B.CPU与外设 C.主存与外设 D.外设与外设 3.CPU访问存储器时，被访问数据一般聚集在一个较小的连续存储区域中。若一个存储单元已被访问，则其邻近的存储单元有可能还要被访问，该特性被称为（） A.数据局部性 B.指令局部性 C.空间局部性 D.时间局部性 4.某系统由3个部件构成，每个部件的千小时可靠度都为R，该系统的千小时可靠度为（1-（1-R）2）R,则该系统的构成方式是（）。 A.3个部件串联

B.3个部件并联 C.前两个部件并联后与第三个部件串联 D.第一个部件与后两个部件并联构成的子系统串联 5.在（）校验方法中,采用模2运算来构造校验位。 A.水平奇偶 B.垂直奇偶 C.海明码 D.循环冗余 6.以下关于RISC （精简指令系统计算机）技术的叙述中，错误的是（）。 A.指令长度固定、指令种类尽量少 B.指令功能强大、寻址方式复杂多样 C.增加寄存器数目以减少访存次数 D.用硬布线电路实现指令解码，快速完成指令译码 7.（）防火墙是内部网和外部网的隔离点,它可对应用层的通信数据流进行监控和过滤。 A.包过滤 B.应用级网关 C.数据库 D.WEB 8.下述协议中与安全电子邮箱服务无关的是（）。 A.SSL

B.HTTPS C.MIME D.PGP 9-10.用户A和B要进行安全通信，通信过程需确认双方身份和消息不可否认。A 和B通信时可使用（）来对用户的身份进行认证;使用（）确保消息不可否认。 A.数字证书 B.消息加密 C.用户私钥 D.数字签名 A.数字证书 B.消息加密 C.用户私钥 D.数字签名 11.震网（Stuxnet）病毒是一种破坏工业基础设施的恶意代码，利用系统漏洞攻击工业控制系统，是一种危害性极大的（）。 A.引导区病毒 B.宏病毒 C.木马病毒 D.蠕虫病毒 12.刘某完全利用任职单位的实验材料、实验室和不对外公开的技术资料完成了一项发明。以下关于该发明的权利归属的叙述中，正确的是（）。

2016年专升本试卷真题及答案(数学)

2016年重庆市专升本数学试卷 一、单项选择题（每题4分，满分32分） 1. 设()f x 在0x x =处可导，则()() 000 2lim h f x h f x h →+-= A.()' 0f x - B.()'0f x C.()'02f x D.()'03f x 2.定积分 1 21 sin x xdx -=? A.-1 B.0 C.1 D.2 3.过OZ 轴及点()3,2,4-的平面方程是 A.320x y += B.20y z += C.20x z += D.230x y += 4.已知微分方程为 dy y dx =通解为 A.x y e = B.x y e C =+ C.y x C =+ D.x y Ce = 5.下列级数收敛的是 A.113n n ∞ =????∑ B.1 1 sin n n ∞=∑ 1.1n n C n ∞ =+∑ D.1! n n n n ∞ =∑ 6.3阶行列式314 89 5111 中元素321a =的代数余子式为 A.1 B.8 C.15 D.17 7、设1002A ??= ??? ，则3 A = A.1002?? ? ?? B.3006?? ??? C.1008?? ??? D.3008?? ???

8、在0,1,2,3,4五个数中任意取3个数，则这三个数中不含0的概率为（） A.0.4 B.0.5 C.0.6 D.0.8 二、填空题（每小4分，共16分） 9、极限0sin 6lim tan 2x x x →= 10、设函数()3 20 cos x f x t dt = ? ，求() f x '= 11、设矩阵314035A -?? ??=?? ??-?? ,矩阵 1102B -??=????，则 AB = 12、已知()0.4P A =，()0.3P B =，()0.5P AB =，则() P A B ?= 三、计算题（每小题8分，，共64分） 13、求极限0cos lim tan 2x x e x x →- 14、讨论函数() 2 3()21x f x x =+ -的单调性、极值、凹凸性及拐点。 15、求不定积分2 cos x xdx ?

软考软件设计师必做练习题附答案

软考软件设计师必做练习题及答案 软件设计师考试属于全国计算机技术与软件专业技术资格考试（简称计算机软件资格考试）中的一个中级考试。考试不设学历与资历条件，也不论年龄和专业，考生可根据自己的技术水平选择合适的级别合适的资格，但一次考试只能报考一种资格。考试采用笔试形式，考试实行全国统一大纲、统一试题、统一时间、统一标准、统一证书的考试办法。下面是希 赛小编整理的软考软件设计师考前必做的练习题。 试题一分析 本题主要考查类图和顺序图。 【问题 1】 需要分析此门禁系统的体系结构，根据体系结构的描述来看什么数据放在什么类中最 为合适。题目中提到：系统中的每个电控锁都有一个唯一的编号。锁的状态有两种：“已锁住”和“未锁住”。所以Lock 中含有锁编号和锁状态这两个属性。又因为题中有：在主机 上可以设置每把锁的安全级别以及用户的开锁权限。只有当用户的开锁权限大于或等于锁的 安全级并且锁处于“已锁住”状态时，才能将锁打开。因此，Lock 中还有锁的安全级别。 【问题 2】 首先，（ 1 ）、（ 2 ）是 FingerReader和LockController之间的交互。所以我们看题 目中是如何描述他们的交互的。题目中有“指纹采集器将发送一个中断事件给锁控器，锁控器从指纹采集器读取用户的指纹”，所以（1）应填“中断事件”，（ 2 ）应填“读取指纹”。（3 ）是主机与UserInfo的交互，从图2-35中可以看出，UserInfo中存储了用户的指纹信息和开锁权限，所以（ 3 ）应是从 UserInfo读取用户的指纹信息和开锁权限。（4）空应填“读取锁的安全级别”。（ 5 ）是 MainFrame向自己发送的一条消息，从题目中的“主 机根据数据库中存储的信息来判断用户是否具有开锁权限，若有且锁当前处于已锁住状态，

2018年下半年软件设计师考试下午真题(完整版)

2018年下半年软件设计师考试下午真题（专业解析+ 参考答案） 1、阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】 某房产中介连锁企业欲开发一个基于Web的房屋中介信息系统，以有效管理房 源和客户，提高成交率。该系统的主要功能是: 1.房源采集与管理。系统自动采集外部网站的潜在房源信息，保存为潜在房源。由经纪人联系确认的潜在房源变为房源，并添加出售/出租房源的客户。由经纪人或客户登记的出售/出租房源，系统将其保存为房源。房源信息包括基本情况、配套设施、交易类型、委托方式、业主等。经纪人可以对房源进行更新等管理 操作。 2.客户管理。求租/求购客户进行注册、更新，推送客户需求给经纪人，或由经纪人对求租/求购客户进行登记、更新。客户信息包括身份证号、姓名、手机号、需求情况、委托方式等。 3.房源推荐。根据客户的需求情况(求购/求租需求情况以及出售/出租房源信息)，向已登录的客户推荐房源。 4.交易管理。经纪人对租售客户双方进行交易信息管理，包括订单提交和取消，设置收取中介费比例。财务人员收取中介费之后，表示该订单已完成，系统更新订单状态和房源状态，向客户和经纪人发送交易反馈。 5.信息查询。客户根据自身查询需求查询房屋供需信息。 现采用结构化方法对房屋中介信息系统进行分析与设计，获得如图1-1 所示的 上下文数据流图和图1-2所示的0层数据流图。

问题内容：【问题 1】 (4分) 使用说明中的词语，给出图1-1中的实体E1-E4的名称。 【问题 2】 (4分) 使用说明中的词语，给出图1-2中的数据存储D1-D4的名称。 【问题 3】 (3 分) 根据说明和图中术语，补充图1-2中缺失的数据流及其起点和终点。

2016年河南专升本英语真题及答案

河南省2016 年普通高等学校 专科毕业生进入本科阶段学习考试 公共英语 Part Ⅰ Vocabulary and Structure ( 1 x 40 ) Directions: There are 40 incomplete sentences in this part. For each sentence there are four choices marked A, B, C and D. Choose the ONE that best completes the sentence, and then you should mark the corresponding letter on the Answer Sheet.- 1.Jane hadn't been to London before. ______ had her husband. A. Neither B. Either C. So D. Or 2.No sooner had he arrived in Rome ______ he heard of the good news. A. when B. than C. then D. until 3.I?m for the suggestion that a special board_____to examine the problem. A. be set up B. will be set up C.must be set up D.has to be set up 4.The disabled children need many things, but____ , they need love. A. first of all B.not at all C.after all D. All in all 5.The coal industry in the north of China is now barely half its ____size. A. Formal B.former https://www.wendangku.net/doc/5518651601.html,tter D. later 6.The football player is hoping to____ to another team soon. A. Transfer B.transport C.transplant D. transact 7.____the garden, the old man went to have a rest. A. Having been watered B. Watering C. Having watered D. Being watered 8.Her_____to the job left her with very little free time. A. devotion B.faith C.trust D.interest 9.The children have been ____since their father left. A.out of style B.under control C.out of control D.in style 10.It is reported _____ great changes have been made with the application of the new policy. A.which B. that C. while D.what 11.The manager promised to keep me _____ of how the project was going on. A. be informed B. Informed C. inform https://www.wendangku.net/doc/5518651601.html,rming

2016年陕西专升本英语真题(1)

单选 1.I didn’t know what to do at first but an idea suddenly ( ) to me. A.occurred B.entered C.happened D.hit 2.-What do you think of the book recommended by Professor Smith? -Excellent! It’s worth ( ) a second time. A.to read B.reading C.to be read D.being read 3.I will stay with my parents for( )this summer to take care of them. A.Sometimes B.some time C.sometime D.some times 4.-Alice,why didn’t you come yesterday?I tried to look for you. -I ( ),but I had an unexpected visitor. A.had B.will C.did D.was going to 5.A healthy life is generally thought to be ( ) with fresh air,clean water,and homegrown. A.joined B. bound C. involved D. associated 6.The test is difficult for us,so our teacher tried to explain it sentence( )sentence. A.in B.through C.by D.with 7.-I need some help with my homework. -( )I’ve got lots of work to do myself and besides,it’s your problem,not mine! A.No problem,just a moment. B.Sorry,I can’t help yo right now. C.Yes,I need your help right now. D. Wait,it ‘s a piece of cake for you. 8.The evening news comes on at 7o’clock and ( )for thirty minutes. A.keeps B. ends C. finishes D. lasts 9.The news reporters hurried to the airport,only( )the movies stars they wanted to interview had left. A.to find B.to be found C.to finding D. found 10.The bridge was named( )the hero who had given his wife for the construction of it. A.after B. for C. with D.before 11.Without water and sunshine,plants on the earth( )at all. A. would not grow B. will not grow C. had not grown D. would not be grown 12.Not only I but also Jane and Mary( )tired of having one examination after another. A.is B. are C.am D.be 13.It happened to be very cold( )the morning of the sports meeting. A.at B.in C.on D.with 14.He was( )serious injured in the accident that he had to be treated in hospital for a couple of weeks. A.so a B.such a C.such D.so 15.-Which do you want,the red one or the black one? -( ).How about showing me another one. A.Either B. Both C.Neither D.None 16.He never( )to read the news section but turned at once to the crossword puzzle on the last page. A. is bothering B.bothers C.can bother D.bothered 17.Yesterday morning she( ) an old friend of hers on her way to the subway station. A.looked up to B.built up C.led to D. came across

2019年软件设计师考试真题及答案

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、试题

河南省专升本考试高等数学真题2016年

河南省专升本考试高等数学真题2016年 (总分：150.00，做题时间：90分钟) 一、单项选择题(总题数：30，分数：60.00) 1.______ （分数：2.00） A.(-∞，-1] B.(-∞，-1) C.(-∞，1] D.(-∞，1) √ 解析：[解析] 要使函数有意义，则需1-x＞0，即x＜1，故应选D． 2.函数f(x)=x-2x 3是______ （分数：2.00） A.奇函数√ B.偶函数 C.非奇非偶函数 D.无法判断奇偶性 解析：[解析] f(-x)=-x-2(-x) 3 =-x+2x 3 =-(x-2x 3 )=-f(x)，故f(x)为奇函数，故应选A． 3.已知则f[f(x)]=______ A．x-1 B． C．1-x D． （分数：2.00） A. B. C. D. √ 解析：[解析D． 4.下列极限不存在的是______ A． B． C． D． （分数：2.00） A.

B. C. D. √ 解析：[解析] D． 5.______ （分数：2.00） A.0 B.1 C.-1 √ D.-2 解析：[解析C．也可直接对分子分母的最高次项进行比较． 6.已知极限则a的值是______ A．1 B．-1 C．2 D． （分数：2.00） A. B. C. D. √ 解析：[解析 7.已知当x→0时，2-2cosx～ax 2，则a的值是______ A．1 B．2 C． D．-1 （分数：2.00） A. √ B. C. D. 解析：[解析 8.x=1处，下列结论正确的是______ （分数：2.00） A.a=2时，f(x)必连续 B.a=2时，f(x)不连续√ C.a=-1时，f(x)连续

2019下半年软件设计师上午真题及参考答案

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的公钥

2016年山东专升本英语真题附答案

山东省2016年普通高等教育专升本统一考试 英语试题 本试卷分为第I卷和第II卷两部分，共12页。满分100分。考试用时120分钟。考试结束后，将本试卷和答题卡一并交回。 注意事项： 1.答卷前，考生务必用0.5毫米黑色签字笔将自己的姓名、考生号、身份证号填写到试 卷规定的位置上。 2. 第I卷每小题选出答案后，用2B铅笔把答题卡上对应题目的答案标号涂黑；如需改动，用橡皮擦干净后，再选涂其他答案标号，答案不能答在试卷上。 3.第II卷答题必须用0.5毫米黑色签字笔作答，答案必须写在答题卡各题目指定区域内相应的位置；如需改动，先划掉原来的答案，然后再写上新的答案；不能使用涂改液、胶带纸、修正带。不按以上要求作答的答案无效。 第I卷 第一部分：听力理解（Part1 Listening Comprehension. 本大题共20小题，每小题1分，共20分） Section A Directions: In this section, you mil hear 8 short conversations and 2 long conversations. At the endof each conversation, one or more questions mil be asked about what Was said. Both the conversation and the questions will be spoken only once. After each question there will be a pause. During the pause, you must read the four choices marked A), B), C), and D),and decided which is the best answer. Then mark the corresponding letter on the Answer Sheet with a single line through the center. Short Conversations 1. A) In a shop. B) At a bank.C)in a hospital. D) At a booking office. 2. A) A farmer. B) A clerk.C) a salesman. D) A grocer. 3. A) By using signals.B)By using gestures. C) By writing.D)By drawing. 4. A) The man doesn't like painting. B)Painting proves easy. C)The woman suggests the man stop his part-time job. D)The woman wants the man to take a part-time job. 5. A) Noise pollution.B) Advertising. C) Dullness.D) Air pollution. 6.A) Talking aloud. C) Listening to the speakers. C) Playing a game D) Being crazy. 7.A) Lucy is at home. B)Lucy is reading books. C)The woman doesn't allow Lucy to lend books to others. D)Lucy will be home soon. 8. A) On a train.B) On a plane.

中级软件设计师上半年上午试题及答案解析

中级软件设计师上半年上午试题及答案解析

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 进行"逻辑异或"运算，然后判断运算结果是否等于O 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-(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

2017年上半年软件设计师下午真题试卷

2017年上半年软件设计师下午试卷 第 1 题 阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。 【说明】某医疗器械公司作为复杂医疗产品的集成商，必须保持高质量部件的及时供应。为了实现这一目标，该公司欲开发一采购系统。系统的主要功能如下: 1、检查库存水平。采购部门每天检查部件库存量，当特定部件的库存量降至其订货点时，返回低存量部件及库存量。 2、下达采购订单。采购部门针对低存量部件及库存量提交采购请求，向其供应商(通过供应商文件访问供应商数据)下达采购订单，并存储于采购订单文件中。 3、交运部件。当供应商提交提单并交运部件时，运输和接收(S/R)部门通过执行以下三步过程接收货物： (1)验证装运部件。通过访问采购订单并将其与提单进行比较来验证装运的部件，并将提单信息发给S/R 职员。如果收货部件项目出现在采购订单和提单上，则已验证的提单和收货部件项目将被送去检验。否则，将S/R职员提交的装运错误信息生成装运错误通知发送给供应商。 (2) 检验部件质量。通过访问质量标准来检查装运部件的质量，并将己验证的提单发给检验员。如果部件满足所有质量标准，则将其添加到接受的部件列表用于更新部件库存。如果部件未通过检查，则将检验员创建的缺陷装运信息生成缺陷装运通知发送给供应商。 (3)更新部件库存。库管员根据收到的接受的部件列表添加本次采购数量，与原有库存量累加来更新库存部件中的库存量。标记订单采购完成。 现采用结构化方法对该采购系统进行分析与设计，获得如图1-1 所示的上下文数据流图和图1-2 所示的0 层数据流图。

图1-1 上下文数据流图

图1-2 0层数据流图 问题：1。1使用说明中的词语，给出图1-1中的实体E1~E5 问题：1.2使用说明中的词语，给出图1-2中的数据存储D1~D4的名称。 问题：1.3根据说明和图中术语，补充图1-2中缺失的数据流及其起点和终点。问题：1.4用200 字以内文字，说明建模图1-1 和图1-2 时如何保持数据流图平衡。 问题1答案解析： 问题1：E1 供应商E2 采购部门E3 检验员E4 库管员E5 S/R职员 问题2答案解析： 问题2 D1 库存表D2 采购订单表D3 质量标准表D4 供应商表问题3答案解析： 装运错误通知：P3（验证装运部件）-----E1（客户） 缺陷装运通知：P4（校验部件质量）-----E1（客户） 产品检验：P3（验证装运部件）------ P4（校验部件质量） 检查库存信息：P1（检查库存水平）-----D1（库存表） 问题4答案解析： 父图中某个加工的输入输出数据流必须与其子图的输入输出数据流在数量上和名字上相同。父图的一个输入（或输出）数据流对应于子图中几个输入（或输出）数据流，而子图中组成的这些数据流的数据项全体正好是父图中的这一个数据流。

16年陕西专升本英语真题(1)

2016年陕西专升本英语真题(1) 单选didn’t know what to do at first but an idea suddenly ( ) to me. 2.-What do you think of the book recommended by Professor Smith? -Excellent! It’s worth ( ) a second time. read be read read will stay with my parents for()this summer to take care of them.time times 4.-Alice,why didn’t you come yesterday?I tried to look for you. -I (),but I had an unexpected visitor.going to healthy life is generally thought to be ( ) with fresh air,clean water,and homegrown. B. bound C. involved D. associated test is difficult for us,so our teacher tried to explain it sentence( )sentence.7.-I need some help with my homework. -( )I’ve got lots of work to do myself

and besides,it’s your problem,not mine! problem,just a moment. ,I can’t help yo right now. ,I need your help right now. D. Wait,it ‘s a piece of cake for you. evening news comes on at 7o’clock and ( )for thirty minutes. B. ends C. finishes D. lasts news reporters hurried to the airport,only( )the movies stars they wanted to interview had left. find be found finding D. found bridge was named( )the hero who had given his wife for the construction of it. B. for C. with water and sunshine,plants on the earth( )at all. A. would not grow B. will not grow C. had not grown D. would not be grown only I but also Jane and Mary( )tired of having one examination after another. B. are happened to be very cold( )the morning of the sports meeting. was( )serious injured in the accident that he had to be treated in hospital for a couple

2009-2014年软件设计师历年真题及答案1

2009-2014年软件设计师历年真题及答案1 2009年上半年软件设计师下午试卷 试题一(共 15 分) 阅读下列说明，回答问题 1 和问题 2，将解答填入答题纸的对应栏内。【说明】 假设某大型商业企业由商品配送中心和连锁超市组成，其中商品配送中心包括采购、财务、配送等部门。为实现高效管理，设计了商品配送中心信息管理系统，其主要功能描述如下: 1.系统接收由连锁超市提出的供货请求，并将其记录到供货请求记录文件。 2.在接到供货请求后，从商品库存记录文件中进行商品库存信息查询。如果库存满足供货请求，则给配送处理发送配送通知;否则，向采购部门发出缺货通知。 3.配送处理接到配送通知后，查询供货请求记录文件，更新商品库存记录文件，并向配送部门发送配送单，在配送货品的同时记录配送信息至商品配送记录文件。 4.采购部门接到缺货通知后，与供货商洽谈，进行商品采购处理，合格商品入库，并记录采购清单至采购清单记录文件、向配送处理发出配送通知，同时通知财务部门给供货商支付货款。该系统采用结构化方法进行开发，得到待修改的数据流图(如图 1-1 所示)。【问题 1】(8 分)

【问题1】(8 分使用【说明】中的词语，给出图 1-1 中外部实体 E1 至 E4 的名称和数据存储 D1 至D4 的名称。 【问题 2】(7 分) 图 1-1 中存在四处错误数据流，请指出各自的起点和终点;若将上述四条错误数据流删除，为保证数据流图的正确性，应补充三条数据流，请给出所补充数据流的起点和终点。(起点和终点请采用数据流图 1-1 中的符号或名称) 错误数据流 起点终点 补充的数据流 起点终点 试题一: 2.错误数据流: 起点终点 供货请求处理 D4 供货请求处理 E2

2016年广东专升本考试题答案

2016年广东专升本考试题答案8013_6728 一、填空题（12分） （一）文学常识填空（每空1分） 1．《诗经》是我国最早的一部诗歌总集，全书分为“”、“”、 “”三个部分。 2．《秋水》的作者是。 3．杜甫诗歌诗歌风格沉郁顿挫，被誉为。 4．《滕王阁序》的作者是，是“初唐四杰”之一。 5．张岱的《西湖七月半》是一篇文。 （二）名句、诗词填空（每空1分） 1．________，千里共婵娟。（苏轼《水调歌头》） 2.结庐在人境，_________ 。（陶渊明《饮酒》） 3. ，将登太行雪满山。(李白《行路难》) 4.明月松间照，。（王维《山居秋暝》） 5．在天愿为连理枝，。（白居易《长恨歌》） 二、解释下列带“”的词语（每词1分，共10分） 1．壬戌之秋，七月既望。 2．望洋向若而叹曰。 3．虽欲强聒，终必不蒙见察。 4．蒹葭萋萋，白露为晞。 5．更能消、几番风雨。 6．天长地久有时尽，此恨绵绵无绝期。 7．相见时难别亦难。 8．岁寒，然后知松柏之后凋也。 三、简析题（38分） （一）阅读：项王乃复引兵而东，至东城，乃有二十八骑。汉骑追者数千人。 项王自度不得脱，谓其骑曰：“吾起兵至今，八岁矣，身七十余战，所当者破，所击者服，未尝败北，遂霸有天下。然今卒困于此，此天之亡我，非战之罪也。今日固决死，愿2016年广东专升本考试题答案8013_6728为诸君快战，必三胜之，为诸君溃围、斩将、刈旗，令诸君知天亡我，非战之罪也。”回答以下问题。 （1）这里主要运用了怎样的人物描写方法? （3分） （2）项羽说这段话的主要意图是什么?（4分） （3）从这里可以看出项羽怎样的性格?（3分）