首页
>
分章真题
章/节：
程序设计语言的基本成分（数据、运算、控制和传输、过程/函数调用）
知识路径：
>
计箕机系统基础知识
>
程序设计语言知识
被考次数：
76次
被考频率：
高频率
总体答错率：
35%
知识难度系数：
由 软考在线 用户真实做题大数据统计生成
考试要求：
熟悉
共98条
3/7页
上一页
下一页
【下载本试题列表】
隶属试卷
题号
题干
难度系数/错误率
2019年下半年
软件评测师
上午试卷
综合知识
第45题
选择题
己知某文档仅包含6种不同的字符，其每个字符出现的频率如下表所示，采用霍夫曼编码对该文档压缩存储，则单词“face”的编码为(45),该文档的压缩比为(46)。
54%
2019年下半年
软件评测师
上午试卷
综合知识
第44题
选择题
43%
2019年下半年
软件评测师
上午试卷
综合知识
第43题
选择题
以下关于二叉树的叙述中，不正确的是(43)。由5个结点构成的二叉树有(44)种不同的形式。
35%
2019年下半年
软件评测师
上午试卷
综合知识
第25题
选择题
对n个关键码构成的序列采用简单选择排序法进行排序的过程是：第一趟经过n-1次关键码之间的比较，确定出最小关键码在序列中的位置后，再将其与序列的第一个关键码进行交换，第二趟则在其余的n-1个关键码中进行n-2次比较，确定出最小关键码的位置后，再将其与序列的第二个关键码进行交换······以此类推，直到序列的关键码从小到大有序排列。在简单选择排序过程中，关键码之间的总比较次数为（ ) 。
49%
2019年下半年
软件评测师
上午试卷
综合知识
第24题
选择题
若某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDACE，则该二叉树为（ )。
58%
2019年下半年
软件评测师
上午试卷
综合知识
第23题
选择题
函数main()、f()的定义如下所示。调用函数f()时，第一个参数采用传值(call by value) 方式，第二个参数采用传引用（call by reference)方式，main()执行后输出的值为（ ）。
34%
2019年下半年
软件评测师
上午试卷
综合知识
第19题
选择题
某个不确定有限自动机（和为初态，为终态）如下图所示，( )是该自动机可识别的字符串（即从初态到终态的路径中，所有边上标记的字符构成的序列）。
32%
2019年下半年
软件评测师
上午试卷
综合知识
第11题
选择题
设X、Y、Z为逻辑变量，当且仅当X和Y同时为1时，Z为0,其他情况下Z为1，则对应的逻辑表达式为（ )。
45%
2018年下半年
软件评测师
上午试卷
综合知识
第46题
选择题
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则(43)是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为(44)。对于10个结点的小顶堆,其对应的二叉树的高度(层数)为(45)。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为(46)。
38%
2018年下半年
软件评测师
上午试卷
综合知识
第45题
选择题
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则(43)是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为(44)。对于10个结点的小顶堆,其对应的二叉树的高度(层数)为(45)。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为(46)。
37%
2018年下半年
软件评测师
上午试卷
综合知识
第44题
选择题
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则(43)是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为(44)。对于10个结点的小顶堆,其对应的二叉树的高度(层数)为(45)。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为(46)。
38%
2018年下半年
软件评测师
上午试卷
综合知识
第43题
选择题
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则(43)是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为(44)。对于10个结点的小顶堆,其对应的二叉树的高度(层数)为(45)。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为(46)。
46%
2018年下半年
软件评测师
上午试卷
综合知识
第26题
选择题
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均不大于基准元素,另一个子序列的元素均不小于基准元素,然后再分别对两个子序列继续递归地进行相同思路的排序处理,这种排序方法称为( )。
59%
2018年下半年
软件评测师
上午试卷
综合知识
第25题
选择题
对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查法解决冲突构造哈希表，哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为( )。
55%
2018年下半年
软件评测师
上午试卷
综合知识
第24题
选择题
下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点为2i,右孩子结点为2i+1)并用一维数组BT来表示,已知结点X、E和D在数组BT中的下标分别为1、2、3, 可推出结点G、K和H在数组BT中的下分别为( )。
31%
【下载本试题列表】
共98条
3/7页
上一页
下一页
本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。
工作时间：9:00-20:00
客服
QQ 486577830
商务合作
QQ 486577830
客服邮箱
service@rkpass.cn
京B2-20210865
|
京ICP备2020040059号-5
|
京公网安备 11010502032051号
|
营业执照
| Copyright ©2000-2025 All Rights Reserved 软考在线版权所有
