免费智能真题库
>
分章真题
章/节：
程序设计语言的基本成分（数据、运算、控制和传输、过程/函数调用）
题目数量：
76 道
考试要求：
难度系数：
下载本试题列表
共76条
1/6页
上一页
下一页
隶属试卷
题号
题干
难度系数/错误率
已做过
未做对
2020年下半年
软件评测师
上午试卷
综合知识
第45题
选择题
下面给出的四种排序算法中，在输入序列基本有序时，最有效的算法是（44）,空间复杂度最高的是（45）。
71%
2020年下半年
软件评测师
上午试卷
综合知识
第44题
选择题
下面给出的四种排序算法中，在输入序列基本有序时，最有效的算法是（44）,空间复杂度最高的是（45）。
54%
2020年下半年
软件评测师
上午试卷
综合知识
第43题
选择题
一棵二叉树前序遍历序列为ABCDEFG，则它的中序遍历序列可能是（43）。
67%
2020年下半年
软件评测师
上午试卷
综合知识
第42题
选择题
高度（层数）为k的二叉树最大的结点数为（42）。
39%
2020年下半年
软件评测师
上午试卷
综合知识
第30题
选择题
函数main()、f()的定义如下所示。调用函数f()时，采用引用调用方式（call by reference), 从函数f()返回后，main()中x的值为（30）。
53%
2020年下半年
软件评测师
上午试卷
综合知识
第28题
选择题
在某C程序中有下面的类型和变量定义（设字符型数据占1字节，整型数据占4字节），则运行时系统为变量rec分配的空间大小为（28）。
union {
char ch;
int num;
} rec;
59%
2020年下半年
软件评测师
上午试卷
综合知识
第25题
选择题
某表达式的语法树如下图所示，其后缀式（逆波兰式）是（25）。
48%
2019年下半年
软件评测师
上午试卷
综合知识
第46题
选择题
己知某文档仅包含6种不同的字符，其每个字符出现的频率如下表所示，采用霍夫曼编码对该文档压缩存储，则单词“face”的编码为(45),该文档的压缩比为(46)。
52%
2019年下半年
软件评测师
上午试卷
综合知识
第45题
选择题
己知某文档仅包含6种不同的字符，其每个字符出现的频率如下表所示，采用霍夫曼编码对该文档压缩存储，则单词“face”的编码为(45),该文档的压缩比为(46)。
52%
2019年下半年
软件评测师
上午试卷
综合知识
第44题
选择题
41%
2019年下半年
软件评测师
上午试卷
综合知识
第43题
选择题
以下关于二叉树的叙述中，不正确的是(43)。由5个结点构成的二叉树有(44)种不同的形式。
37%
2019年下半年
软件评测师
上午试卷
综合知识
第25题
选择题
对n个关键码构成的序列采用简单选择排序法进行排序的过程是：第一趟经过n-1次关键码之间的比较，确定出最小关键码在序列中的位置后，再将其与序列的第一个关键码进行交换，第二趟则在其余的n-1个关键码中进行n-2次比较，确定出最小关键码的位置后，再将其与序列的第二个关键码进行交换······以此类推，直到序列的关键码从小到大有序排列。在简单选择排序过程中，关键码之间的总比较次数为（ ) 。
52%
2019年下半年
软件评测师
上午试卷
综合知识
第24题
选择题
若某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDACE，则该二叉树为（ )。
61%
2019年下半年
软件评测师
上午试卷
综合知识
第23题
选择题
函数main()、f()的定义如下所示。调用函数f()时，第一个参数采用传值(call by value) 方式，第二个参数采用传引用（call by reference)方式，main()执行后输出的值为（ ）。
35%
2019年下半年
软件评测师
上午试卷
综合知识
第19题
选择题
某个不确定有限自动机（和为初态，为终态）如下图所示，( )是该自动机可识别的字符串（即从初态到终态的路径中，所有边上标记的字符构成的序列）。
34%
下载本试题列表
示例说明：
选择
案例
论文
共76条
1/6页
上一页
下一页
本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。
工作时间：9:00-20:00
客服
商务合作
客服邮箱
service@rkpass.cn
京B2-20210865
|
京ICP备2020040059号-5
|
京公网安备 11010502032051号
|
营业执照
| Copyright ©2000-2023 All Rights Reserved 软考在线版权所有
