软件设计师真题解析
-
某简单无向连通图G的顶点数为n，则图G最少和最多分别有（ ）条边。（2020年软件设计师下半年）
某简单无向连通图G的顶点数为n，则图G最少和最多分别有（ ）条边。（2020年软件设计师下半年）A、n,n2/2 B、n-I,n*(n-1)/2 C、n,n*(n-1)/2 D、n-1,n2/2参考答案 ：B参考解析：...
-
对数组A=(2,8,7,1,3,5,6,4)用快速排序算法的划分方法进行一趟划分后得到的数组A为（ ）(非递减排序， 以最后一个元素为基准元素)。进行一趟划分的计算时间为（ ）。（2020年软件设
对数组A=(2,8,7,1,3,5,6,4)用快速排序算法的划分方法进行一趟划分后得到的数组A为（ ）(非递减排序， 以最后一个元素为基准元素)。进行一趟划分的计算时间为（ ）。（2020年软件设计师下半年）A、(1,2,8,7,3,5,6,4) B、(1,2,3,4,8,7,5,6) C、(2,3,1,4,7,5,6,8) D、(2,1,3,4,8,7,5,6)A、0(1) B、0(Ign) C、0(n) ...
-
某有向图如下所示，从顶点v1出发对其进行深度优先遍历，可能能得到的遍历序列是（ ）; 从顶点v1出发对其进行广度优先痢历，可能得到的遍历序列是（ ）。（2020年软件设计师下半年）
某有向图如下所示，从顶点v1出发对其进行深度优先遍历，可能能得到的遍历序列是（ ）; 从顶点v1出发对其进行广度优先痢历，可能得到的遍历序列是（ ）。（2020年软件设计师下半年）A、①②③ B、①③④ C、①②④ D、②③④A、①② B、①③ C、②③ D、③④参考答案 ：D B参考解析：...
-
在线性表L中进行二分查找，要求L（ ）。（2020年软件设计师下半年）
在线性表L中进行二分查找，要求L（ ）。（2020年软件设计师下半年）A、顺序存储，元素随机排列 B、双向链表存储，元素随机排列C、顺序存储，元素有序排列 D、双向链表存储，元素有序排列参考答案 ：C参考解析： ...
-
通过元素在存储空间中的相对位置来表示数据元素之间的逻辑关系，是（ ）的特点。（2020年软件设计师下半年）
通过元素在存储空间中的相对位置来表示数据元素之间的逻辑关系，是（ ）的特点。（2020年软件设计师下半年）A、顺序存储 B、链表存储 C、索引存储 D、哈希存储参考答案 ：A参考解析：...
-
以下关于Huffman (哈夫曼)树的叙述中，错误的是（ ）。（2020年软件设计师下半年）
以下关于Huffman (哈夫曼)树的叙述中，错误的是（ ）。（2020年软件设计师下半年）A、权值越大的叶子离根结点越近B、Huffman (哈夫曼)树中不存在只有一个子树的结点C、 Huffman (哈夫曼)树中的结点总数一定为奇数D、权值相同的结点到树根的路径长度一定相同参考答案 ：D参考解析：...
-
某企业信息系统采用分布式数据库系统。”当某一场地故障时， 系统可以使用其他场地上的副本而不至于使整个系统瘫痪"称为分布式数据库的（ ）。（2020年软件设计师下半年）
某企业信息系统采用分布式数据库系统。”当某一场地故障时， 系统可以使用其他场地上的副本而不至于使整个系统瘫痪"称为分布式数据库的（ ）。（2020年软件设计师下半年）A、共享性 B、自治性 C、可用性 D、分布性参考答案 ：C参考解析：...
-
关系R、S如下表所示， 的结果集为（ ），R、S的左外联接、右外联接和完全外联接的元组个数分别为（ ）。（2020年软件设计师下半年）
关系R、S如下表所示， 的结果集为（ ），R、S的左外联接、右外联接和完全外联接的元组个数分别为（ ）。（2020年软件设计师下半年）A、{ (2,1,4),(3,4,4)}B、{ (2,1,4,8),(3,4,4,4)}C、{ (C,1.4.2,1.8).(3.4.4.3,4,4)}D、{ (1,2,3,1,9,1),(2,1,4,2,1,8),(3,4,4,3,4,4).(4,6,7.4,8,3)}A、2,2,4 B、2,2,6 C、4,4,4 ...
-
假设关系R, U={A,B,C,D,E}, F= {A→BC,AC→D,B→D}，那么在关系R中（ ）。（2020年软件设计师下半年）
假设关系R<U, F>, U={A,B,C,D,E}, F= {A→BC,AC→D,B→D}，那么在关系R中（ ）。（2020年软件设计师下半年）A、不存在传递依赖，候选关键字A B、不存在传递依赖，候选关键字ACC、存在传递依赖A→D，候选关键字A D、存在传递依赖B→D，候选关键字C参考答案 ：C参考解析：...
-
某高校信息系统设计的分E-R图中，人力部门定义的职工实体具有属性：职工号、姓名、性别和出生日期；教学部门定义的教师实体具有属性：教师号、姓名和职称。这种情况属于（ ），在合并E-R图时，（ ）解决
某高校信息系统设计的分E-R图中，人力部门定义的职工实体具有属性：职工号、姓名、性别和出生日期；教学部门定义的教师实体具有属性：教师号、姓名和职称。这种情况属于（ ），在合并E-R图时，（ ）解决这一冲突。（2020年软件设计师下半年）A、属性冲突 B、命名冲突 C、结构冲突 D、实体冲突A、职工和教师实体保持各自属性不变B、职工实体中加入职称属性，删除教师实体C、教师也是学校的职工，故直接将教师实体删除D、将教师实体所有属性并入职工实体，删除教...
-
某有限自动机的状态转换图如下图所示，该自动机可识别（ ）。（2020年软件设计师下半年）
某有限自动机的状态转换图如下图所示，该自动机可识别（ ）。（2020年软件设计师下半年）A、1001 B、1100 C、1010 D、0101参考答案 ：B参考解析：...
-
程序设计语言的大多数语法现象可以用CFG (上 下文无关文法)表示。下面的CFG产生式集用于描述简单算术表达式，其中+、-、*表示加、减、乘运算，id表示单个字母表示的变量，那么符合该文法的表达式为（
程序设计语言的大多数语法现象可以用CFG (上 下文无关文法)表示。下面的CFG产生式集用于描述简单算术表达式，其中+、-、*表示加、减、乘运算，id表示单个字母表示的变量，那么符合该文法的表达式为（）。（2020年软件设计师下半年）P:E→E+T|E-T|TT→T*F|FF→F|idA、a+-b-c B、a*(b+c) C、a*-b+2D、-a/b+c参考答案：A参考解析：...
-
函数foo()、hoo0定义如下，调用函数hoo()时，第-个参数采用传值(call by value)方式，第二个参数采用传引用(call by reference)方式。设有函数调(函数foo(5
函数foo()、hoo0定义如下，调用函数hoo()时，第-个参数采用传值(call by value)方式，第二个参数采用传引用(call by reference)方式。设有函数调(函数foo(5)，那么"print(x)”执行后输出的值为（）。（2020年软件设计师下半年）A、24 B、25 C、30 D、36参考答案： A参考解析：...
-
某快餐厅主要制作并出售儿童套餐，一般包括主餐(各类比萨)、饮料和玩具，其餐品种类可能不同，但制作过程相同。前台服务员(Waiter) 调度厨师制作套餐。欲开发一软件，实现该制作过程，设计如下所示类图。
某快餐厅主要制作并出售儿童套餐，一般包括主餐(各类比萨)、饮料和玩具，其餐品种类可能不同，但制作过程相同。前台服务员(Waiter) 调度厨师制作套餐。欲开发一软件，实现该制作过程，设计如下所示类图。该设计采用（）模式将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。其中，（）构造一个使用Builder接口的对象。该模式属于（）模式，该模式适用于（）的情况。（2020年软件设计师下半年）A、生成器(Builder)B、抽象工厂(Abstract Factory)C、原型(Prototype)...
-
UML图中， 对象图展现了（），（）所示对象图与下图所示类图不一致。（2020年软件设计师下半年）
UML图中， 对象图展现了（），（）所示对象图与下图所示类图不一致。（2020年软件设计师下半年）A、一组对象、接口、协作和它们之间的关系B、一组用例、参与者以及它们之间的关系C、某一时刻一组对象以及它们之间的关系D、以时间顺序组织的对象之间的交互活动参考答案：CD参考解析：...
