C++考试2附有答案

C++考试2[复制]51.假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为（）[单选题]*A.ABCDEFGHIJB.ABDEGHJCFI(正确答案)C.ABDEGJHCFID.ABDEGHJFIC52.以下哪个奖项是计算机科学领域的最高奖（）[单选题]*A.图灵奖(正确答案)B.鲁班奖C.诺贝尔奖D.普利策53.以下哪种功能没有涉及C++语言的面向对象特性支持：（）。[单选题]*A.C++中调用printf函数(正确答案)B.C++中调用用户定义的类成员函数C.C++中构造一个class或structD.C++中构造来源于同一基类的多个派生类54.有6个元素，按照6、5、4、3、2、1的顺序进入栈S，请问下列哪个出栈序列是非法的（）。[单选题]*A.543612B.453126C.346521(正确答案)D.23415655.运行以下代码片段的行为是（）。

intx=101;

inty=201;

int*p=&x;

int*q=&y;

p=q;[单选题]*A.将x的值赋为201B.将y的值赋为101C.将q指向x的地址D.将p指向y的地址(正确答案)56.链表和数组的区别包括（）。[单选题]*A.数组不能排序，链表可以B.链表比数组能存储更多的信息C.数组大小固定，链表大小可动态调整(正确答案)D.以上均正确57.对假设栈S和队列Q的初始状态为空。存在e1~e6六个互不相同的数据，每个数据按照进栈S、出栈S、进队列Q、出队列Q的顺序操作，不同数据间的操作可能会交错。已知栈S中依次有数据e1、e2、e3、e4、e5和e6进栈，队列Q依次有数据e2、e4、e3、e6、e5和e1出队列。则栈S的容量至少是（）个数据。[单选题]*A.2B.3(正确答案)C.4D.658.对表达式a+(b-c)*d的前缀表达式为（），其中+、-、*是运算符。[单选题]*A.*+a-bcdB.+a*-bcd(正确答案)C.abc-d*+D.abc-+d59.假设字母表{a,b,c,d,e}在字符串出现的频率分别为10%,15%,30%,16%,29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码，字母d的编码长度为（）位。[单选题]*A.1B.2(正确答案)C.2或3D.360.一棵有n个结点的完全二叉树用数组进行存储与表示，已知根结点存储在数组的第1个位置。若存储在数组第9个位置的结点存在兄弟结点和两个子结点，则它的兄弟结点和右子结点的位置分别是（）。[单选题]*A.8、18B.10、18C.8、19(正确答案)D.10、1961.考虑由N个顶点构成的有向连通图，采用邻接矩阵的数据结构表示时，该矩阵中至少存在（）个非零元素。[单选题]*A.N-1B.N(正确答案)C.N+1D.N^262.以下对数据结构的表述不恰当的一项为：（）。[单选题]*A.图的深度优先遍历算法常使用的数据结构为栈。B.栈的访问原则为后进先出，队列的访问原则是先进先出。C.队列常常被用于广度优先搜索算法。D.栈与队列存在本质不同，无法用栈实现队列。(正确答案)63.以下哪组操作能完成在双向循环链表结点p之后插入结点s的效果（其中，next域为结点的直接后继，prev域为结点的直接前驱）：（）。[单选题]*A.p->next->prev=s;s->prev=p;p->next=s;s->next=p->next;B.p->next->prev=s;p->next=s;s->prev=p;s->next=p->next;C.s->prev=p;s->next=p->next;p->next=s;p->next->prev=s;D.s->next=p->next;p->next->prev=s;s->prev=p;p->next=s;(正确答案)64.以下排序算法的常见实现中，哪个选项的说法是错误的：（）。[单选题]*A.冒泡排序算法是稳定的B.简单选择排序是稳定的(正确答案)C.简单插入排序是稳定的D.归并排序算法是稳定的65.八进制数32.1对应的十进制数是（）。[单选题]*A.24.125B.24.250C.26.125(正确答案)D.26.25066.一个字符串中任意个连续的字符组成的子序列称为该字符串的子串，则字符串abcab有（）个内容互不相同的子串。[单选题]*A.12B.13(正确答案)C.14D.1567.以下对递归方法的描述中，正确的是：（）[单选题]*A.递归是允许使用多组参数调用函数的编程技术B.递归是通过调用自身来求解问题的编程技术(正确答案)C.递归是面向对象和数据而不是功能和逻辑的编程语言模型D.递归是将用某种高级语言转换为机器代码的编程技术68.以比较作为基本运算，在N个数中找出最大数，最坏情况下所需要的最少的比较次数为（）。[单选题]*A.N^2B.NC.N-1(正确答案)D.N+169.对于入栈顺序为a,b,c,d,e的序列，下列（）不是合法的出栈序列。[单选题]*A.a,b,c,d,eB.e,d,c,b,aC.b,a,c,d,eD.c,d,a,e,b(正确答案)70.对于有n个顶点、m条边的无向连通图(m>n)，需要删掉（）条边才能使其成为一棵树。[单选题]*A.n-1B.m-nC.m-n-1D.m-n+1(正确答案)71.二进制数101.11对应的十进制数是（）。[单选题]*A.6.5B.5.5C.5.75(正确答案)D.5.2572.如果一棵二叉树只有根结点，那么这棵二叉树高度为1。请问高度为5的完全二叉树有（）种不同的形态？[单选题]*A.16(正确答案)B.15C.17D.3273.表达式a*(b+c)*d的后缀表达式为（），其中“*”和“+”是运算符。[单选题]*A.**a+bcdB.abc+*d*(正确答案)C.abc+d**D.*a*+bcd74.6个人，两个人组一队，总共组成三队，不区分队伍的编号。不同的组队情况有（）种。[单选题]*A.10B.15(正确答案)C.30D.2075.在数据压缩编码中的哈夫曼编码方法，在本质上是一种（）的策略。[单选题]*A.枚举B.贪心(正确答案)C.递归D.动态规划76.由1，1，2，2，3这五个数字组成不同的三位数有（）种。[单选题]*A.18(正确答案)B.15C.12D.2477.考虑如下递归算法

solve(n)

ifn<=1return1

elseifn>=5returnn*solve(n-2)

elsereturnn*solve(n-1)

则调用solve(7)得到的返回结果为（）。[单选题]*A.105B.840C.210(正确答案)D.42078.以a为起点，对右边的无向图进行深度优先遍历，则b、c、d、e四个点中有可能作为最后一个遍历到的点的个数为（）。

[单选题]*A.1B.2(正确答案)C.3D.479.有四个人要从A点坐一条船过河到B点，船一开始在A点。该船一次最多可坐两个人。已知这四个人中每个人独自坐船的过河时间分别为1,2,4,8,且两个人坐船的过河时间为两人独自过河时间的较大者。则最短（）时间可以让四个人都过河到B点（包括从B点把船开回A点的时间）。[单选题]*A.14B.15(正确答案)C.16D.1780.在Linux系统终端中，用于列出当前目录下所含的文件和子目录的命令为（）。[单选题]*A.ls(正确答案)B.cdC.cpD.all81.二进制数001010102和000101102的和为（）。[单选题]*A.001111002B.010000002(正确答案)C.001111002D.01000010282.在程序运行过程中，如果递归调用的层数过多，可能会由于（）引发错误。[单选题]*A.系统分配的栈空间溢出(正确答案)B.系统分配的队列空间溢出C.系统分配的链表空间溢出D.系统分配的堆空间溢出83.以下排序方法中，（）是不稳定的。[单选题]*A.插入排序B.冒泡排序C.堆排序(正确答案)D.归并排序84.以比较为基本运算，对于2n个数，同时找到最大值和最小值，最坏情况下需要的最小的比较次数为（）。[单选题]*A.4n-2B.3n+1C.3n-2(正确答案)D.2n+185.现有一个地址区间为0～10的哈希表，对于出现冲突情况，会往后找第一个空的地址存储（到10冲突了就从0开始往后），现在要依次存储（0，1,2，3，4，5，6，7），哈希函数为h(x)=x2mod11。请问7存储在哈希表哪个地址中（）。[单选题]*A.5B.6C.7(正确答案)D.886.G是一个非连通简单无向图（没有自环和重边），共有36条边，则该图至少有（）个点。[单选题]*A.8B.9C.10(正确答案)D.1187.令根结点的高度为1，则一棵含有2021个结点的二叉树的高度至少为（）。[单选题]*A.10B.11(正确答案)C.12D.202188.在内存储器中每个存储单元都被赋予一个唯一的序号，称为（）。[单选题]*A.地址(正确答案)B.序号C.下标D.编号89.编译器的主要功能是（）。[单选题]*A.将源程序翻译成机器指令代码(正确答案)B.将源程序重新组合C.将低级语言翻译成高级语言D.将一种高级语言翻译成另一种高级语言90.设x=true,y=true,z=false，以下逻辑运算表达式值为真的是（）。[单选题]*A.(y∨z)∧x∧zB.x∧(z∨y)∧zC.(x∧y)∧zD.(x∧y)∨(z∨x)(正确答案)91.现有一张分辨率为2048×1024像素的32位真彩色图像。请问要存储这张图像，需要多大的存储空间？（）。[单选题]*A.16MBB.4MBC.8MB(正确答案)D.2MB92.链表不具有的特点是（）[单选题]*A.可随机访问任一元素(正确答案)B.不必事先估计存储空间C.插入删除不需要移动元素D.所需空间与线性表长度成正比93.二进制数1011转换成十进制数是（）。[单选题]*A.11(正确答案)B.10C.13D.1294.5个小朋友并排站成一列，其中有两个小朋友是双胞胎，如果要求这两个双胞胎必须相邻，则有（）种不同排列方法?[单选题]*A.48(正确答案)B.36C.24D.7295.独根树的高度为1。具有61个结点的完全二叉树的高度为（）。[单选题]*A.7B.8C.5D.6(正确答案)96.10个三好学生名额分配到7个班级，每个班级至少有一个名额，一共有（）种不同的分配方案。[单选题]*A.84(正确答案)B.72C.56D.50497.有五副不同颜色的手套（共10只手套，每副手套左右手各1只），一次性从中取6只手套，请问恰好能配成两副手套的不同取法有（）种。[单选题]*A.120(正确答案)B.180C.150D.3098.在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通