免费智能真题库
>
软件设计师
>
分类
历年情况:
分类
数组、矩阵和广义表
第27名
在分类(所有二级分类)中占分值排名
18 题
共考过题数
44%
错误率
难度系数
分类层级:
算法与数据结构
(一级分类)
>
线性结构
数组、矩阵和广义表
树
图
查找算法
排序算法
算法分析及常用算法
(二级分类)
下载本试题列表
所属试卷:
全部
2023年上半年
2022年下半年
2022年上半年
2021年下半年
2021年上半年
2020年下半年
2019年下半年
2019年上半年
2018年下半年
2018年上半年
2017年下半年
2017年上半年
2016年下半年
2016年上半年
2015年下半年
2015年上半年
2014年下半年
2014年上半年
2013年下半年
2013年上半年
2012年下半年
2012年上半年
2011年下半年
2011年上半年
2010年下半年
2010年上半年
2009年下半年
2009年上半年
共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中,设a
1,1
存储在M[1],那么a
i,j
(1<=i,j<=n且a
i,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
[3
n
-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题
选择题
两个矩阵A
m*n
和B
n*p
相乘,用基本的方法进行,则需要的乘法次数为m*n*p。多个矩阵相乘满足结合律,不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定M
i
,M
(i+1)
,…,Mj多个矩阵连乘的最优顺序,即所需要的乘法次数最少。最少乘法次数用m[i,j]表示,其递归式定义为:
其中i、j和k为矩阵下标,矩阵序列中Mi的维度为(p
i-1
)*pi采用自底向上的..
68%
2016年下半年
软件设计师
上午试卷
综合知识
第65题
选择题
两个矩阵A
m*n
和B
n*p
相乘,用基本的方法进行,则需要的乘法次数为m*n*p。多个矩阵相乘满足结合律,不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定M
i
,M
(i+1)
,…,Mj多个矩阵连乘的最优顺序,即所需要的乘法次数最少。最少乘法次数用m[i,j]表示,其递归式定义为:
其中i、j和k为矩阵下标,矩阵序列中Mi的维度为(p
i-1
)*pi采用自底向上的..
52%
2015年下半年
软件设计师
上午试卷
综合知识
第58题
选择题
设某n阶三对角矩阵A
n×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 软考在线版权所有