免费智能真题库 > 分章真题
2011年上半年 软件设计师 上午试卷 综合知识
章/节：  计算机软件知识
考试要求：
 下载本试题列表   
   共35条     1/3页     上一页     下一页   
隶属试卷 题号 题干 难度系数/错误率 已做过 未做对
   2011年上半年
   软件设计师
   上午试卷 综合知识 		第65题
选择题
用插入排序和归并排序算法对数组<3，1，4，1，5，9，6，5>进行从小到大排序，则分别需要 进行（65)次数组元素之间的比较。

55%
   2011年上半年
   软件设计师
   上午试卷 综合知识 		第65题
选择题
用插入排序和归并排序算法对数组<3，1，4，1，5，9，6，5>进行从小到大排序，则分别需要 进行（65)次数组元素之间的比较。

55%
   2011年上半年
   软件设计师
   上午试卷 综合知识 		第64题
选择题
某算法的时间复杂度可用递归式=表示，则正确的是（64）。

41%
   2011年上半年
   软件设计师
   上午试卷 综合知识 		第63题
选择题
分治算法设计技术(63)。

34%
   2011年上半年
   软件设计师
   上午试卷 综合知识 		第62题
选择题
要在8X8的棋盘上摆放8个“皇后”，要求“皇后”之间不能发生冲突，即任何两 个“皇后”不能在同一行、同一列和相同的对角线上，则一般采用 (62)来实现。

46%
   2011年上半年
   软件设计师
   上午试卷 综合知识 		第61题
选择题
对于关键字序列（26,25,72,38,8,18,59)，采用散列函数H(Key)=Key mod 13构造散列表（哈希表)。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元)， 则关键字59所在散列表中的地址为(61)。

56%
   2011年上半年
   软件设计师
   上午试卷 综合知识 		第60题
选择题
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无边),则该矩阵中的非零元素数目为（60）。

37%
   2011年上半年
   软件设计师
   上午试卷 综合知识 		第60题
选择题
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无边),则该矩阵中的非零元素数目为（60）。

37%
   2011年上半年
   软件设计师
   上午试卷 综合知识 		第59题
选择题
在(59)中,任意一个结点的左、右子树的高度之差的绝对值不超过1。

42%
   2011年上半年
   软件设计师
   上午试卷 综合知识 		第58题
选择题
对n个元素的有序表A[1..n]进行顺序查找，其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值)为(58)。

39%
   2011年上半年
   软件设计师
   上午试卷 综合知识 		第57题
选择题
设下三角矩阵(上三角部分的元素值都为0)A[0..n,0..n]如下所示，将该三角矩阵的所有非零元素（即行下标不小于列下标的元素）按行优先压缩存储在容量足够大的数组M[ ]中（下标从1开始），则元素a[i,j](0≤i≤n,j≤i)存储在数组M的(57)中。

39%
   2011年上半年
   软件设计师
   上午试卷 综合知识 		第57题
选择题
设下三角矩阵(上三角部分的元素值都为0)A[0..n,0..n]如下所示，将该三角矩阵的所有非零元素（即行下标不小于列下标的元素）按行优先压缩存储在容量足够大的数组M[ ]中（下标从1开始），则元素a[i,j](0≤i≤n,j≤i)存储在数组M的(57)中。

39%
   2011年上半年
   软件设计师
   上午试卷 综合知识 		第56题
选择题
给定关系模式R<U，F>，U = {A,B,C},F={AB→C,C→B}。关系R(55)且分别有(56)。

53%
   2011年上半年
   软件设计师
   上午试卷 综合知识 		第55题
选择题
给定关系模式R<U，F>，U = {A,B,C},F={AB→C,C→B}。关系R(55)且分别有(56)。

46%
   2011年上半年
   软件设计师
   上午试卷 综合知识 		第54题
选择题
某医院数据库的部分关系模式为：科室（科室号，科室名，负责人，电话)、病患 (病历号，姓名，住址，联系电话）和职工（职工号，职工姓名，科室号，住址，联系电 话）。假设每个科室有一位负责人和一部电话，每个科室有若干名职工，一名职工只属于一个科室；一个医生可以为多个病患看病；一个病患可以由多个医生多次诊治。
科室与职工的所属联系类型为（51)，病患与医生的就诊联系类型为（52) 。对于就诊联系最合理的设计是（5..

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

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

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

客服

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

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


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