免费智能真题库
>
软件设计师
>
分类
历年情况:
分类
算法与数据结构
第2名
在分类(所有一级分类)中占分值排名
205 题
共考过题数
43%
错误率
难度系数
分类层级:
算法与数据结构
(一级分类)
>
线性结构
数组、矩阵和广义表
树
图
查找算法
排序算法
算法分析及常用算法
(二级分类)
下载本试题列表
所属试卷:
全部
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年上半年
共206条
3/14页
上一页
下一页
隶属试卷
题号
题干
难度系数/错误率
已做过
未做对
2010年上半年
软件设计师
上午试卷
综合知识
第65题
选择题
若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环链表(不含头结点)时,(65)。
60%
2009年下半年
软件设计师
上午试卷
综合知识
第60题
选择题
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是(60)。
44%
2009年下半年
软件设计师
上午试卷
综合知识
第61题
选择题
对于长度为m (m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是(61)。
55%
2009年下半年
软件设计师
上午试卷
综合知识
第62题
选择题
字符串采用链表存储方式时,每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串,在串比较、求子串、串连接、串替换等串的基本运算中,(62)。
56%
2009年上半年
软件设计师
上午试卷
综合知识
第60题
选择题
下面关于栈和队列的叙述,错误的是(60)。
44%
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%
下载本试题列表
示例说明:
选择
案例
论文
共206条
3/14页
上一页
下一页
本网站所有产品设计(包括造型,颜色,图案,观感,文字,产品,内容),功能及其展示形式,均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部,违者将依法追究责任,特此声明。
本站部分内容来自互联网或由会员上传,版权归原作者所有。如有问题,请及时联系我们。
工作时间:9:00-20:00
客服
商务合作
客服邮箱
service@rkpass.cn
京B2-20210865
|
京ICP备2020040059号-5
|
京公网安备 11010502032051号
|
营业执照
| Copyright ©2000-2023 All Rights Reserved 软考在线版权所有