2021青海自学考试考试考前冲刺卷.docx

2021青海自学考试考试考前冲刺卷本卷共分为2大题50小题，作答时间为180分钟，总分100分，60分及格。一、单项选择题（共25题，每题2分。每题的备选项中，只有一个最符合题意） 1.在下图中，从顶点V1出发，按广度优选遍历图的顶点序列是_ AV1 V5 V3 V4 V2 V6 V7 BV1 V5 V3 V4 V2 V7 V6 CV1 V7 V2 V6 V4 V5 V3 DV1 V2 V4 V7 V6 V5 V3 2.在Hash函数H(k)=k MOD m中，一般来讲，m应取_ A奇数 B偶数 C素数 D充分大的数 3.如果我们采用二分查找法查找一个长度为n的有序表，则查找每个元素的平均比较次数_对应的判定树的高度(假设树高h2)。 A大于 B小于 C等于 D无法确定 4.对于一个具有N个顶点的图，如果我们采用邻接矩阵法表示，则此矩阵的维数应该是_ A(N-1)×(N-1) BN×N C(N+1)×(N+1) D不确定 5.快速排序在最坏情况下的时间复杂度是_ AO(nlogn) BO(n2) CO(n3) D都不对 6.向一个栈顶指针为Top的链栈中插入一个s所指结点时，其操作步骤为_ ATopnext=s; Bsnext=Topnext;Topnext=s; Csnext=Top;top=s; Dsnext=Top; Top=Topnext; 7.树最适合用来表示_ A有序数据元素 B无序数据元素 C元素之间具有分支层次关系的数据 D元素之间无联系的数据 8.设有一个无向图G=(V,E)和G'=(V',E')，如果G'是G的生成树，则下面不正确的说法是_ AG'为G的子图 BG'为G的连通分量 CG'为G的极小连通子图且V'=V DG'是G的一个无环子图 9.实现任意二叉树的后序遍历的非递归算法而不使用栈结构，最佳方案是二叉树采用_存储结构。 A二叉链表 B广义表 C三叉链表 D顺序 10.下面四种排序方法中，平均查找长度最小的是_ A插入排序 B选择排序 C快速排序 D归并排序 11.在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的 _ A先序遍历 B中序遍历 C后序遍历 D按层次遍历 12.已知一个向量的第一个元素的存储地址是loO，每个元素的长度为2，则第6个元素的地址是 _ A120 B112 C110 D114 13.在单链表中，删除p所指结点的直接后继的操作是 _ Apnext=pnextnext; Bp=pnext;pnext=pnextnext; Cpnext=pnext; Dp=pnextnext; 14.深度为6(根的层次为1)的二叉树至多有_个结点。 A31 B32 C63 D64 15.设二叉树有n个结点，则其深度为 _ An-1 Bn C D不确定 16.在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的 _ A先根遍历 B中根遍历 C后根遍历 D按层次遍历 17.一个栈的入栈序列为a1,a2,a3,a4,a5，则此栈不可能的输出序列是 _ Aa5,a4,a3,a2,a1 Ba4,a5,a3,a2,a1 Ca4,a3,a5,a1,a2 Da1,a2,a3,a4,a5 18.设rear是指向非空带头结点的循环单链表的尾指针，则删除起始结点的操作可表示为_ As=rear; Brear=rearnext; rear=rearnext; free(rear); free(s); Crear=rearnextnext; Ds=rearnextnext; free(rear); rearnextnext=snext; free(s); 19.以下有关数据结构的叙述，正确的是 _ A线性表的线性存储结构优于链式存储结构 B二叉树的第i层上有2i-1个结点，深度为K的二叉树上有2k-1个结点 C二维数组是其数据元素为线性表的线性表 D栈的操作方式是先进先出 20.已知一个单链表中有3000个结点，每个结点存放一个整数，_可用于解决这3000个整数的排序问题且不需要对算法作大的变动。 A直接插入排序方法 B简单选择排序方法 C快速排序方法 D堆排序方法 21.二维数组Mi,j的元素是4个字符(每个字符占一个存储单元)组成的串，行下标i的范围从0到4，列下标j的范围从0到5。M按行存储时元素M3,5的起始地址与M按列存储时元素_的起始地址相同。 AM2,4 BM3,4 CM3,5 DM4,4 22.在一棵二叉树中，第k层上最多有_个结点。 A2k B2k-1 C2k D2k-1 23.一棵二叉树如图所示，其中序遍历的序列为 _ AABDGCEFH BDGBAECHF CGDBEHFCA DABCDEFGH 24.设计一个判别表达式中左、右括号是否配对出现的算法，采用_数据结构最佳。 A线性表的顺序存储结构 B栈 C队列 D线性表的链式存储结构 25.设有一顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素出栈的顺序是s2，s3，s4，s5，s6，s1，则栈的容量至少应该是 _ A2 B3 C5 D6 二、多项选择题（共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金融创新的需要第9页 共9页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页