2017年软件设计师真题解析
-
求解两个长度为n的序列x和y的一个最长公共序列（如序列abc(2017年下半年软件设计师上午综合知识真题解析)
求解两个长度为 n 的序列 X 和 Y 的一个最长公共序列（如序列 ABCBDAB和 BDCABA 的一个最长公共子序列为 BCBA） 可以采用多种计算方法
-
已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1(2017年上半年软件设计师上午综合知识真题解析)
已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列() A.IIOIIO
-
以下关于程序设计语言的叙述中，不正确的是（）。(2017年下半年软件设计师上午综合知识真题解析)
以下关于程序设计语言的叙述中，不正确的是（）。 A．脚本语言中不使用变量和函数 B．标记语言常用于描述格式化和链接 C．脚本语言采用解释方式实现 D．编译型
-
![在12个互异元素构成的有序数组a[1..12]中进行二分查找(2017年上半年软件设计师上午综合知识真题解析)](https://scpro.cn/zb_users/theme/qk_xmh/include/random/3.jpg)
在12个互异元素构成的有序数组a[1..12]中进行二分查找(2017年上半年软件设计师上午综合知识真题解析)
在12个互异元素构成的有序数组a[1..12]中进行二分查找(即折半查找，向下取整)，若待查找的元素正好等于a[9][，则在此过程中，依次与数组中的()比较
-
在设计软件的模块结构时，()不能改进设计质量。(2017年上半年软件设计师上午综合知识真题解析)
在设计软件的模块结构时，()不能改进设计质量。 A.尽量减少高扇出结构 B.模块的大小适中 C.将具有相似功能的模块合并 D.完善模块的功能
-
相比于 TCP ， UDP 的优势为（ ） 。(2017年下半年软件设计师上午综合知识真题解析)
相比于 TCP ， UDP 的优势为（ ） 。 A． 可靠传输 B． 开销较小 C． 拥塞控制 D． 流量控制
-
使用图像扫描仪以300DPI的分辨率扫描一幅3×4英寸的图片(2017年上半年软件设计师上午综合知识真题解析)
使用图像扫描仪以300DPI的分辨率扫描一幅3×4英寸的图片，可以得到()像素的数字图像。 A.300×300 B.300×400 C.900×4 D.90
-
在仅由字符a、b构成的所有字符串中，其中以b结尾的字符串集合(2017年上半年软件设计师上午综合知识真题解析)
在仅由字符a、b构成的所有字符串中，其中以b结尾的字符串集合可用正规式表示为() A.(b|ab)*b B.(ab*)*b C.a*b*b D.(a|b)*b
-
以下关于管道过滤器体系结构的有点的叙述中，不争取的是（）。(2017年下半年软件设计师上午综合知识真题解析)
以下关于管道过滤器体系结构的有点的叙述中，不正确的是（）。 A．软件构件具有良好的高内聚、低耦合的特点 B．支持重用 C．支持并行执行 D．提高性能
-
进程P1、P2、P3、P4和P5的前趋图如下所示: 若用PV(2017年上半年软件设计师上午综合知识真题解析)
进程P1、P2、P3、P4和P5的前趋图如下所示: 若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，需要设置5个信号量S1、S2、S3、S4