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

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（授权）．

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（授权）．

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（授权）．

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（授权）．

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（授权）．

在下图的SNMP配置中，能够响应Manager2的getRequest请求的是()。

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

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

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

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

考虑一个背包问题，共有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)。

考虑一个背包问题，共有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)。

考虑一个背包问题，共有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)。

考虑一个背包问题，共有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)。

以下关于图的遍历的叙述中，正确的是(61)。

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

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

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

若一棵二叉树的高度(即层数)为h，则该二叉树()。

某公司数据库中的元件关系模式为P(元件号，元件名称，供应商，供应商所在地，库存量)，函数依赖集F如下所示：F={元件号→元件名称，(元件号，供应商)→库存量，供应商→供应商所在地}元件关系的主键为(54)，该关系存在冗余以及插入异常和删除异常等问题。为了解决这一问题需要将元件关系分解(55)，分解后的关系模式可以达到(56)。

某公司数据库中的元件关系模式为P(元件号，元件名称，供应商，供应商所在地，库存量)，函数依赖集F如下所示：F={元件号→元件名称，(元件号，供应商)→库存量，供应商→供应商所在地}元件关系的主键为(54)，该关系存在冗余以及插入异常和删除异常等问题。为了解决这一问题需要将元件关系分解(55)，分解后的关系模式可以达到(56)。

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

某公司数据库中的元件关系模式为P(元件号，元件名称，供应商，供应商所在地，库存量)，函数依赖集F如下所示：F={元件号→元件名称，(元件号，供应商)→库存量，供应商→供应商所在地}元件关系的主键为(54)，该关系存在冗余以及插入异常和删除异常等问题。为了解决这一问题需要将元件关系分解(55)，分解后的关系模式可以达到(56)。

数据的物理独立性和逻辑独立性分别是通过修改()来完成的。

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

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

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

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

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

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

如下所示的UML图是(41)，图中(Ⅰ)表示(42)，(Ⅱ)表示(43)。

如下所示的UML图是(41)，图中(Ⅰ)表示(42)，(Ⅱ)表示(43)。

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

如下所示的UML图是(41)，图中(Ⅰ)表示(42)，(Ⅱ)表示(43)。

UML中关联是一个结构关系，描述了一组链。两个类之间()关联。

在UML用例图中，参与者表示()。

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

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

采用McCabe度量法计算下图所示程序的环路复杂性为()。

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

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

软件体系结构的各种风格中，仓库风格包含一个数据仓库和若干个其他构件。数据仓库位于该体系结构的中心，其他构件访问该数据仓库并对其中的数据进行增、删、改等操作。()不属于仓库风格。

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

在设计软件的模块结构时，()不能改进设计质量。

以下关于增量开发模型的叙述中，不正确的是()。

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

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

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

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

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

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

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

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

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

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

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

以下关于脚本语言的叙述中，正确的是()。 

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

软件开发过程中，需求分析阶段的输出不包括()。

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

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

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

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

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

以下媒体文件格式中，()是视频文件格式。

以下软件产品中，属于图像编辑处理工具的软件是()。

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

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

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

为了攻击远程主机，通常利用()技术检测远程主状态。

内存按字节编址，从A1000H到B13FFH的区域的存储容量为()KB。

移位指令中的()指令的操作结果相当于对操作数进行乘2操作。

以下关于总线的叙述中，不正确的是()。

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

如果“2X”的补码是“90H”，那么X的真值是()。

VLIW是()的简称。