免费智能真题库 > 分章真题
2020年下半年 软件设计师 上午试卷 综合知识
章/节：  计算机软件知识
考试要求：
 下载本试题列表   
   共34条     1/3页     上一页     下一页   
隶属试卷 题号 题干 难度系数/错误率 已做过 未做对
   2020年下半年
   软件设计师
   上午试卷 综合知识 		第65题
选择题
根据渐进分析，表达式序列：n4, lgn, 2n, 1000n, n2/3, n!从低到高排序为（ ）。

58%
   2020年下半年
   软件设计师
   上午试卷 综合知识 		第64题
选择题
某简单无向连通图G的顶点数为n，则图G最少和最多分别有（ ）条边。

39%
   2020年下半年
   软件设计师
   上午试卷 综合知识 		第63题
选择题
对数组A=(2,8,7,1,3,5,6,4)用快速排序算法的划分方法进行一趟划分后得到的数组A为（62）(非递减排序， 以最后一个元素为基准元素)。进行一趟划分的计算时间为（63）。

44%
   2020年下半年
   软件设计师
   上午试卷 综合知识 		第62题
选择题
对数组A=(2,8,7,1,3,5,6,4)用快速排序算法的划分方法进行一趟划分后得到的数组A为（62）(非递减排序， 以最后一个元素为基准元素)。进行一趟划分的计算时间为（63）。

53%
   2020年下半年
   软件设计师
   上午试卷 综合知识 		第62题
选择题
对数组A=(2,8,7,1,3,5,6,4)用快速排序算法的划分方法进行一趟划分后得到的数组A为（62）(非递减排序， 以最后一个元素为基准元素)。进行一趟划分的计算时间为（63）。

53%
   2020年下半年
   软件设计师
   上午试卷 综合知识 		第61题
选择题
某有向图如下所示，从顶点v1出发对其进行深度优先遍历，可能能得到的遍历序列是（60）; 从顶点v1出发对其进行广度优先遍历，可能得到的遍历序列是（61）。

①v1 v2 v3 v4 v5
②v1 v3 v4 v5 v2
③v1 v3 v2 v4 v5
④v1 v2 v4 v5 v3


45%
   2020年下半年
   软件设计师
   上午试卷 综合知识 		第60题
选择题
某有向图如下所示，从顶点v1出发对其进行深度优先遍历，可能能得到的遍历序列是（60）; 从顶点v1出发对其进行广度优先遍历，可能得到的遍历序列是（61）。

①v1 v2 v3 v4 v5
②v1 v3 v4 v5 v2
③v1 v3 v2 v4 v5
④v1 v2 v4 v5 v3


45%
   2020年下半年
   软件设计师
   上午试卷 综合知识 		第59题
选择题
在线性表L中进行二分查找，要求L（ ）。

28%
   2020年下半年
   软件设计师
   上午试卷 综合知识 		第58题
选择题
通过元素在存储空间中的相对位置来表示数据元素之间的逻辑关系，是（ ）的特点。

57%
   2020年下半年
   软件设计师
   上午试卷 综合知识 		第58题
选择题
通过元素在存储空间中的相对位置来表示数据元素之间的逻辑关系，是（ ）的特点。

57%
   2020年下半年
   软件设计师
   上午试卷 综合知识 		第57题
选择题
以下关于Huffman (哈夫曼)树的叙述中，错误的是（ ）。

53%
   2020年下半年
   软件设计师
   上午试卷 综合知识 		第56题
选择题
某企业信息系统采用分布式数据库系统。”当某一场地故障时，系统可以使用其他场地上的副本而不至于使整个系统瘫痪"称为分布式数据库的（ ）。

43%
   2020年下半年
   软件设计师
   上午试卷 综合知识 		第56题
选择题
某企业信息系统采用分布式数据库系统。”当某一场地故障时，系统可以使用其他场地上的副本而不至于使整个系统瘫痪"称为分布式数据库的（ ）。

43%
   2020年下半年
   软件设计师
   上午试卷 综合知识 		第55题
选择题
关系R、S如下表所示，的结果集为（54），R、S的左外联接、右外连接和完全外连接的元组个数分别为（55）。

54%
   2020年下半年
   软件设计师
   上午试卷 综合知识 		第54题
选择题
关系R、S如下表所示，的结果集为（54），R、S的左外联接、右外连接和完全外连接的元组个数分别为（55）。

55%
 下载本试题列表   
  示例说明：   选择     案例     论文        共34条     1/3页     上一页     下一页   

本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。

工作时间：9:00-20:00

客服

点击这里给我发消息 点击这里给我发消息 点击这里给我发消息

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


京B2-20210865 | 京ICP备2020040059号-5 |京公网安备 11010502032051号 | 营业执照 | Copyright ©2000-2023 All Rights Reserved 软考在线版权所有