2022年江西自学考试考试模拟卷（7）.docx

2022年江西自学考试考试模拟卷（7）本卷共分为2大题50小题，作答时间为180分钟，总分100分，60分及格。一、单项选择题（共25题，每题2分。每题的备选项中，只有一个最符合题意） 1.森林T中有4棵树，第一、二、三、四棵树的结点个数分别是n1，n2，n3，n4，那么当把森林T转换成一棵二叉树后，其根结点的左孩子上有_个结点。 An1-1 Bn1 Cn1+n2+n3 Dn2+n3+n4 2.倒排文件的主要优点是_ A便于进行插入和删除运算 B便于进行文件的合并 C能大大提高基于非关键码数据项的查找速度 D能大大节省存储空间 3.一个队列的输入序列是1,2,3,4，则队列的输出序列是_ A4,3,2,1 B1,2,3,4 C1,4,3,2 D3,2,4,1 4.在有向图中，所有顶点的入度之和是所有顶点出度之和的_倍。 A0.5 B1 C2 D4 5.从一个长度为n的顺序表中删除第i个元素(1in)8寸，需要向前移动_ A n-i Bn-i+1 Cn-i-1 Di 6.堆排序的最坏时间复杂度为_ AO(n) BO(10g2n) CO(nlog2n) DO(n2) 7.对广义表(a)，(b)进行下面的操作head(head(a)，(b)后的结果是_ Aa B(a) C( ) D不确定 8.已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是 _ Aa c b e d Bd e c a b Cd e a b c Dc e d b a 9.判断一个有向图是否存在回路，除了可以利用拓扑排序方法，还可以利用_ A求关键路径的方法 B求最短路径的Dijkstra方法 C广度优先遍历方法 D深度优先遍历方法 10.将含有83个结点的完全二叉树从根结点开始编号，根为1号，后面按从上到下、从左到右的顺序对结点编号，那么编号为41的结点的双亲结点编号为_ A42 B40 C21 D20 11.设数组A0,m作为循环队列sq的存储空间，front为队头指针，rear为队尾指针，则执行入队操作的语句是_ Asq.front=(sq.front+1)%m Bsq.front=(sq.front+1)%(m+1) Csq.rear=(sq.rear+1)%m Dsq.rear=(sq.rear+1)%(m+1) 12.如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2中结点的_ A前序 B中序 C后序 D层次序 13.链栈与顺序栈相比，有一个比较明显的优点即_ A插入操作更加方便 B通常不会出现栈满的情况 C不会出现栈空的情况 D删除操作更加方便 14.串是任意有限个_ A符号构成的集合 B符号构成的序列 C字符构成的集合 D字符构成的序列 15.堆是一个键值序列(k1，k2，k，k1，k0)，对i=1，2，n/2，满足_ Akik2ik2i+1 Bkik2ik2i+1 Ckik2i且kk2i+1(2i+1n) Dkik2i或kik2i+l(2i+1n) 16.带头结点的单链表Head为空的判定条件是_ AHead=NULL; BHead.next=NULL; CHead.nextHead; DHead.next=Head 17.如果待排序的记录的规模很大，则在下面的排序方式中，我们最好不要选择使用 _ A快速排序 B直接插入排序 C堆排序 D归并排序 18.串是一种特殊的线性表，其特殊性体现在_ A可以顺序存储 B数据元素是一个字符 C可以链接存储 D数据元素可以是多个字符 19.线性表若采用链表存储结构时，要求内存中可用存储单元的地址_ A必须是连续的 B部分地址必须是连续的 C一定是不连续的 D连续不连续都可以 20.假设有一个数组，它的行号从0到8，列号从0到10，数组中每个元素所占的存储空间为3个单元，则现在将此数组从某一个地址开始连续存放在一个存储器中，试问至少需要_个存储单元才能完全将此数组存放进去。 A240 B297 C270 D300 21.如图所示二叉树的中序遍历序列是_ Aa b c d g e f Bd f e b a g c Cd b a e f c g Dd e f b a g c 22.长度为12的有序表：Apr，Aug，Dec，Feb，Jan，Jul，Jun，Mar，May，Nov，Oct，Sep，按折半查找法对该表进行查找。在表内各元素等概率情况下查找成功所需的平均比较次数为_ A35/12 B37/12 C39/12 D43/12 23.采用分治法进行排序的方法是_ A快速排序 B插入排序 C堆排序 D希尔排序 24.下面四种内排序方法中，要求内存容量最大的是_ A插入排序 B选择排序 C快速排序 D归并排序 25.设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数量少_个。 Ak+1 B2k C2k-1 D2k+1 二、多项选择题（共25题，每题2分。每题的备选项中，有多个符合题意） 1.合同义务包括_ A主给付义务 B从给付义务 C附随义务 D不真正义务 E公序良俗义务 2.在下列选项中，属于合同法特征体现的是_ A合同法是调整因合同行为所生债权债务关系的法律 B合同法是调整平等主体之间权利义务关系的法律 C合同法调整行政合同关系 D合同法调是调整特定当事人之间的民事权利义务关系的法律 E合同法是调整自热人、法人、其他组织之间权利义务关系的法律 3.“全面正确履行合同义务”的原则要求履行的_等均应合适。_ A主体 B标的 C期限 D地点 E方式 4.免责的债务承担的特征有_ A它是一种以转移债务为目的的双方民事法律行为 B它是原债务人和承担人或债权人与承担人所达成的协议 C它是无因行为 D它发生债务全部或部分移转的后果 E它是有因行为 5.代物清偿的构成要件有_ A须有原债权的存在 B给付内容不同 C须有代物清偿合同 D须有给付行为，以他种给付替代原定给付 E有求偿权 6.下列属于买卖合同的特性有_ A买卖合同是以转移标的物所有权为目的的合同 B买卖合同是双务合同 C买卖合同是有偿合同 D买卖合同是诺成合同 E买卖合同是不要式合同 7.根据我国法律规定，房屋不得出租的情形有_ A违法建筑 B不符合安全、防灾等工程建设强制性标准的房屋 C违反规定改变房屋使用性质的 D没有防震隔音的房屋 E法律、法规规定禁止出租的其他情形 8.下列关于行纪合同的法律特征说法正确的有_ A行纪合同中的行纪人须其备特定资质 B行纪人以自己的名义为委托人办理业务 C行纪人为委托人的利益办理业务 D是双务、有偿、诺成、要式合同 E行纪的委托事项限于交易活动 9.合同的标的必须具备的条件是_ A合法性 B社会安妥性 C可确定性 D可能性 E相对性 10.下列关于合同法调整范围的表述中，正确的是_ A合同法是调整自然人、法人其他组织之间权利义务关系的法律 B合同法是调整平等主体之间权利义务关系的法律 C合同法是调整财产性权利义务关系的法律 D合同法是调整特定当事人之间的民事权利义务关系的法律 E合同法是调整因合同行为所生债权债券关系的法律 11.就合同条款对合同成立所起的作用而言，合同条款可分为_ A绝对必要条款 B特殊条款 C相对必要条款 D协议条款 E任意条款 12.债权人撤销权的构成要件包括_ A债务人的恶意 B债务人的行为须以财产为标的 C须有债务人减少财产的行为 D转得人的恶意 E债务人的行为须有害于债权 13.合同终止的情形包括_ A履行 B解除 C提存 D抵销 E免除 14.违约行为的样态包括_ A预期违约 B迟延履行 C履行不能 D不完全履行 E受领迟延 15.租赁合同的法律特征有_ A租赁合同是转移财产使用权的合同 B租赁合同是诺成合同、双务合同、有偿合同 C租赁合同的标的物，即租赁物，通常是特定物、非消耗物 D租赁合同的标的物通常为有体物 E租赁合同在当事人之间产生债的法律关系 16.运输合同的特征是_ A运输合同常常涉及第三人 B运输合同多采用格式条款形式订立 C运输合同可以为无偿合同、单务合同 D运输合同一般为诺成合同 E一般情况下，承运人没有强制缔约的义务 17.下列属于缔约过失行为的有_ A假借订立合同进行恶意磋商 B合同因一方的过错而导致无效 C缔约中的无权代理行为 D因实施显失公平的行为致合同被撤销 E缔约之际，一方因过错致合同不能成立 18.合同当事人约定合同的订立必须采用一定形式的目的在于_ A维护交易安全 B维护当事人的利益 C作为合同的生效条件 D防止出现欺诈行为 E为了日后举证方便 19.合同法规定的可变更、可撤销的合同有_ A因重大误解而订立的合同 B显失公平的合同 C因欺诈而订立的合同 D因胁迫而订立的合同 E乘人之危的合同 20.根据合同法的规定，双务合同抗辩权包括_ A同时履行抗辩权 B对物抗辩权 C顺序履行抗辩权 D对人抗辩权 E不安抗辩权 21.债权人代位权的性质有_ A代位权为债权的效力 B代位权为实体权利 C代位权为债权的内容 D代位权为管理他人事务的可能权 E代位权为程序权 22.合同变更的情形主要有_ A合同性质的变更 B合同标的物或报酬的增加或减少 C合同标的物或标的物的种类改变 D合同标的物质量、规格、品种等条款的变更 E合同履行地、履行期、履行方式的变更 23.下列可以提存的标的是_ A货币 B有价证券 C劳务之债 D电能 E磁能 24.根据合同法的规定，预期违约可分为_ A明示预期违约 B先期违约 C后期违约 D混合违约 E默示预期违约 25.合同法鼓励交易原则的具体体现有_ A合同法严格区分了合同的无效和不生效 B合同法确立了合同效力待定制度和可预见赔偿制度 C合同法严格限制了合同的解除 D合同法规定了合同的内容由当事人约定 E合同法严格区分了合同的成立和合同生效第10页 共10页第 10 页 共 10 页第 10 页 共 10 页第 10 页 共 10 页第 10 页 共 10 页第 10 页 共 10 页第 10 页 共 10 页第 10 页 共 10 页第 10 页 共 10 页第 10 页 共 10 页第 10 页 共 10 页