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年上半年软件设计师上午综合知识真题解析)
在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