免费智能真题库 > 软件设计师 > 分类
历年情况： 分类 数组、矩阵和广义表
第27名 在分类(所有二级分类)中占分值排名
18 题 共考过题数
44% 错误率    难度系数
分类层级： 算法与数据结构
(一级分类)
 >
线性结构
数组、矩阵和广义表
树
图
查找算法
排序算法
算法分析及常用算法
(二级分类)
 下载本试题列表   
所属试卷： 
   共18条     1/2页     上一页     下一页   
隶属试卷 题号 题干 难度系数/错误率 已做过 未做对
   2019年下半年
   软件设计师
   上午试卷 综合知识 		第49题
选择题
计算机执行程序时，内存分为静态数据区、代码区、栈区和堆区。其中（48)一般在进行函数调用和返回时由系统进行控制和管理，(49)由用户在程序中根据需要申请和释放。

63%
   2019年下半年
   软件设计师
   上午试卷 综合知识 		第52题
选择题
给定关系R(U,Fr)，其中，属性集U={A,B,C,D}，函数依赖集Fr={A→BC,B→D};关系S(U,Fs)，其中，属性集U={A,C,E}，函数依赖集Fs={A→C,C→E}。R和S的主键分别为(52)。关于Fr和Fs的叙述，正确的是(53)。

37%
   2019年下半年
   软件设计师
   上午试卷 综合知识 		第53题
选择题
给定关系R(U,Fr)，其中，属性集U={A,B,C,D}，函数依赖集Fr={A→BC,B→D};关系S(U,Fs)，其中，属性集U={A,C,E}，函数依赖集Fs={A→C,C→E}。R和S的主键分别为(52)。关于Fr和Fs的叙述，正确的是(53)。

60%
   2019年上半年
   软件设计师
   上午试卷 综合知识 		第57题
选择题
某n阶的三对角矩阵A 如下图所示，按行将元素存储在一维数组M中，设a1,1存储在M[1]，那么ai,j (1<=i，j<=n且ai,j位于三条对角线中)存储在M（ ）。

37%
   2018年下半年
   软件设计师
   上午试卷 综合知识 		第60题
选择题
图G的邻接矩阵如下图所示（顶点依次表示为v0、v1、v2、v3、v4、v5），G是（60）。对G进行广度优先遍历（从v0开始），可能的遍历序列为（61）。

42%
   2018年下半年
   软件设计师
   上午试卷 综合知识 		第61题
选择题
图G的邻接矩阵如下图所示（顶点依次表示为v0、v1、v2、v3、v4、v5），G是（60）。对G进行广度优先遍历（从v0开始），可能的遍历序列为（61）。

43%
   2018年上半年
   软件设计师
   上午试卷 综合知识 		第57题
选择题
设有n阶三对角矩阵A，即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角线上，现对该矩阵进行按行压缩存储，若其压储空间用数组B表示，A的元素下标从0开始，B的元素下标从1开始。已知A[0,0]存储在B[1]，A[n-1,n-1]存储在B[3n-2]，那么非零元素A[i，j](0≤i<

35%
   2016年下半年
   软件设计师
   上午试卷 综合知识 		第22题
选择题
二维数组a[1..N，1..N]可以按行存储或按列存储。对于数组元素a[i,j]（1<=i,j<=N），当（22）时，在按行和按列两种存储方式下，其偏移量相同。

14%
   2016年下半年
   软件设计师
   上午试卷 综合知识 		第64题
选择题
两个矩阵Am*n和Bn*p相乘，用基本的方法进行，则需要的乘法次数为m*n*p。多个矩阵相乘满足结合律，不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi，M(i+1)，…，Mj多个矩阵连乘的最优顺序，即所需要的乘法次数最少。最少乘法次数用m[i,j]表示，其递归式定义为：

其中i、j和k为矩阵下标，矩阵序列中Mi的维度为（pi-1）*pi采用自底向上的..

68%
   2016年下半年
   软件设计师
   上午试卷 综合知识 		第65题
选择题
两个矩阵Am*n和Bn*p相乘，用基本的方法进行，则需要的乘法次数为m*n*p。多个矩阵相乘满足结合律，不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi，M(i+1)，…，Mj多个矩阵连乘的最优顺序，即所需要的乘法次数最少。最少乘法次数用m[i,j]表示，其递归式定义为：

其中i、j和k为矩阵下标，矩阵序列中Mi的维度为（pi-1）*pi采用自底向上的..

52%
   2015年下半年
   软件设计师
   上午试卷 综合知识 		第58题
选择题
设某n阶三对角矩阵An×n的示意图如下图所示。若将该三对角矩阵的非零元素按行存储在一维数组B[k]（1≤k≤3*n-2）中，则k与i、j的对应关系是（58）。

41%
   2015年上半年
   软件设计师
   上午试卷 综合知识 		第57题
选择题
设某循环队列Q的定义中有front和rear两个域变量，其中，front指示队头元素的位置，rear指示队尾元素之后的位置，如下图所示。若该队列的容量为M，则其长度为（57）。

51%
   2012年上半年
   软件设计师
   上午试卷 综合知识 		第21题
选择题
对于二维数组a[1..N，1..N]中的一个元素a[ij] (1≤i,j≤N)，存储在a[ij]之前的元素个数（21)。

29%
   2011年下半年
   软件设计师
   上午试卷 综合知识 		第21题
选择题
若二维数组arr[1..M，1..N]的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr[i,j]在该数组空间的地址为(21)。

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

39%


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




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

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

客服

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

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


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