免费智能真题库 > 分章真题
2009年下半年 软件设计师 上午试卷 综合知识
章/节：  计算机软件知识
考试要求：
 下载本试题列表   
   共34条     1/3页     上一页     下一页   
隶属试卷 题号 题干 难度系数/错误率 已做过 未做对
   2009年下半年
   软件设计师
   上午试卷 综合知识 		第65题
选择题
以下关于快速排序算法的描述中，错误的是（64)。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成，则初始排列为(65) 时，排序效率最高（令序列的第一个元素为基准元素）。

63%
   2009年下半年
   软件设计师
   上午试卷 综合知识 		第64题
选择题
以下关于快速排序算法的描述中，错误的是（64)。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成，则初始排列为(65) 时，排序效率最高（令序列的第一个元素为基准元素）。

47%
   2009年下半年
   软件设计师
   上午试卷 综合知识 		第63题
选择题
某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d，其中，n为问题的规模，a、b、c和d为常数，用O表示其渐近时间复杂度为（63)。

26%
   2009年下半年
   软件设计师
   上午试卷 综合知识 		第62题
选择题
字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，在串比较、求子串、串连接、串替换等串的基本运算中，(62)。

56%
   2009年下半年
   软件设计师
   上午试卷 综合知识 		第61题
选择题
对于长度为m (m>1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是（61)。

55%
   2009年下半年
   软件设计师
   上午试卷 综合知识 		第61题
选择题
对于长度为m (m>1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是（61)。

55%
   2009年下半年
   软件设计师
   上午试卷 综合知识 		第60题
选择题
单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是（60）。

44%
   2009年下半年
   软件设计师
   上午试卷 综合知识 		第59题
选择题
邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有n个顶点、e条边的图，(59)。

52%
   2009年下半年
   软件设计师
   上午试卷 综合知识 		第59题
选择题
邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有n个顶点、e条边的图，(59)。

52%
   2009年下半年
   软件设计师
   上午试卷 综合知识 		第58题
选择题
已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、 ④、③、⑤，则该二叉树的后序遍历序列为（57)。对于任意一棵二叉树，叙述错误的是（58）。

54%
   2009年下半年
   软件设计师
   上午试卷 综合知识 		第57题
选择题
已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、 ④、③、⑤，则该二叉树的后序遍历序列为（57)。对于任意一棵二叉树，叙述错误的是（58）。

30%
   2009年下半年
   软件设计师
   上午试卷 综合知识 		第56题
选择题
设有员工实体Emp (员工号，姓名，性别，年龄，出生年月，联系方式，部门号），其中“联系方式”要求记录该员工的手机号码和办公室电话，部门号要求参照另一部门实体Dept的主码“部门号”。Emp实体中存在派生属性和多值属性：(54)；对属性部门号应该进行（55)约束；可以通过命令（56)修改表中的数据。

28%
   2009年下半年
   软件设计师
   上午试卷 综合知识 		第55题
选择题
设有员工实体Emp (员工号，姓名，性别，年龄，出生年月，联系方式，部门号），其中“联系方式”要求记录该员工的手机号码和办公室电话，部门号要求参照另一部门实体Dept的主码“部门号”。Emp实体中存在派生属性和多值属性：(54)；对属性部门号应该进行（55)约束；可以通过命令（56)修改表中的数据。

34%
   2009年下半年
   软件设计师
   上午试卷 综合知识 		第54题
选择题
设有员工实体Emp (员工号，姓名，性别，年龄，出生年月，联系方式，部门号），其中“联系方式”要求记录该员工的手机号码和办公室电话，部门号要求参照另一部门实体Dept的主码“部门号”。Emp实体中存在派生属性和多值属性：(54)；对属性部门号应该进行（55)约束；可以通过命令（56)修改表中的数据。

44%
   2009年下半年
   软件设计师
   上午试卷 综合知识 		第53题
选择题
软硬件故障常造成数据库中的数据破坏。数据库恢复就是（53)。

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

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

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

客服

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

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


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