软件设计师真题
-
进程P有5个页面，页号为0-4，页面变换表及状态位、访问位和(2021年上半年软件设计师上午综合知识真题解析)
进程P有5个页面，页号为0-4，页面变换表及状态位、访问位和修改位的含义如下图所示，若系统给进程P分配了3个存储块，当访问的页面3不在内存时，应该淘汰表中页号为( )的页面。 A.0 B.1 C.2 D.4 参考答案： A 参考解析：正在整理中,欢迎在文下评论区提供答案解析,谢谢！...
-
（ ）绑定是指在运行时把过程调用和响应调用所需要执行的代码加(2019年下半年软件设计师上午综合知识真题解析)
（ ）绑定是指在运行时把过程调用和响应调用所需要执行的代码加以结合。A、动态B、过载C、静态.D、参数 参考答案： A 参考解析：正在整理中,欢迎在文下评论区提供答案解析,谢谢！...
-
利用结构化分析模型进行接口设计时，应以______为依据。A(2011年下半年软件设计师上午综合知识真题解析)
利用结构化分析模型进行接口设计时，应以（）为依据。A．数据流图 B．实体一关系图C．数据字典D．状态一迁移图 参考答案： A 参考解析：正在整理中,欢迎在文下评论区提供答案解析,谢谢！...
-
设备驱动程序是直接与（1）打交道的软件模块。一般而言，设备驱(2007年下半年软件设计师上午综合知识真题解析)
设备驱动程序是直接与 （1） 打交道的软件模块。一般而言，设备驱动程序的任务是接受来自与设备 （2） 。（1）A、硬件 B、办公软件 C、编译程序 D、连接程序（2）A、有关的上层软件的抽象请求，进行与设备相关的处理 B、无关的上层软件的抽象请求，进行与设备相关的处理 C、有关的上层软件的抽象请求，进行与设备无关的处理 D、无关的上层软件的抽象请求，进行与设备无关的处理 参考答案： A、B 参考解析：正在整理中,欢迎在文下评论区提供答案解析,谢谢！...
-
求解两个长度为n的序列x和y的一个最长公共序列（如序列abc(2017年下半年软件设计师上午综合知识真题解析)
求解两个长度为 n 的序列 X 和 Y 的一个最长公共序列（如序列 ABCBDAB和 BDCABA 的一个最长公共子序列为 BCBA） 可以采用多种计算方法。 如可以采用蛮力法， 对 X 的每一个子序列， 判断其是否也是 Y 的子序列， 最后求出最长的即可， 该方法的时间复杂度为（ ） 。 经分析发现该问题具有最优子序列， 可以定义序列成都分别为 i 和 j 的两个序列 X 和 Y 的最长公共子序列的成都为 C[I,j]，如下式所示。采用自底向上的方法实现该算法，则时间复杂度为（）。 A． O(n²...
-
给定关系模式R(U,F)，U={A,B,C,D,E,H}，函(2014年下半年软件设计师上午综合知识真题解析)
给定关系模式R(U,F)，U={A,B,C,D,E,H}，函数依赖集F={A→B,A→C,C→D,AE→H}。关系模式R的候选关键字为（）。A．AC B．AB C．AE D．DE 参考答案： C 参考解析：正在整理中,欢迎在文下评论区提供答案解析,谢谢！...
-
以下对于路由协议的叙述中，错误的是()。A、路由协议是通过执(2021年下半年软件设计师上午综合知识真题解析)
以下对于路由协议的叙述中，错误的是( )。 A、路由协议是通过执行一个算法来完成路由选择的一种协议 B、动态路由协议可以分为距离向量路由协议和链路状态路由协议 C、路由协议是一种允让许数据包在主机之间传送信息的种协议 D、路由器之间可以通过路由协议学习网络的拓扑结构 参考答案： C 参考解析：正在整理中,欢迎在文下评论区提供答案解析,谢谢！...
-
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O((2004年下半年软件设计师上午综合知识真题解析)
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是（1）；该算法采用的设计方法是（2）。 （1）A、归并排序 B、插入排序 C、选择排序 D、冒泡排序 （2）A、分治法 B、贪心法 C、动态规划方法 D、回溯法 参考答案： A、A 参考解析：正在整理中,欢迎在文下评论区提供答案解析,谢谢！...
-
一个具有n(n>0)个顶点的连通无向图至少有（）条边。A、n(2005年上半年软件设计师上午综合知识真题解析)
一个具有n(n>0)个顶点的连通无向图至少有（ ）条边。A、n+1 B、n C、n/2 D、n-1 参考答案： D 参考解析：正在整理中,欢迎在文下评论区提供答案解析,谢谢！...
-
（1）设计模式允许一个对象在其内部状态改变时改变它的行为。下(2008年下半年软件设计师上午综合知识真题解析)
（1） 设计模式允许一个对象在其内部状态改变时改变它的行为。下图为这种设计模式的类图，已知类 State 为抽象类，则类 （2） 的实例代表了 Context 对象的状态。 （1）A、单件（Singleton） B、桥接（Bridge） C、组合（Composite） D、状态（State）（2）A、Context B、concreteStateA C、Handle D、State 参考答案： D、B 参考解析：正在整理中,欢迎在文下评论区提供答案解析,谢谢！...