新整理河南自学考试考试模拟练习卷.docVIP

河南自学考试考试真题卷 本卷共分为2大题50小题，作答时间为180分钟，总分100分，60分及格。 严格遵守考试纪律，维护考试秩序！ 一、单项选择题（共25题，每题2分。每题的备选项中，只有一个最符合题意） 1.妇女劳动者因生育子女而暂时失去劳动能力时，社会给予必要的经济和物质帮助的制度是__ A．劳动保险B．产假保险C．生育保险D．妇女保险 参考答案：C 2.社会救助的特点是__ A．社会救助是实现社会保障最高目标的制度B．社会救助是慈善事业C．社会救助是社会团体的施舍D．社会救助是国家或社会的基本职责 参考答案：D 3.在社会保险体系中，居于核心地位的是__ A．失业保险制度B．养老保险制度C．医疗保险制度D．工伤保险制度 参考答案：B 4.根据1988年6月国务院通过的《女职工劳动保护规定》，多胞胎生育的，每多生育一个婴儿，增加产假__ A．10天B．15天C．30天D．48天 参考答案：B 5.美国确定“贫困线”的理论依据是__ A．社会总产品分配理论B．凯恩斯供需理论C．格尔定律D．洛伦茨曲线 参考答案：C 6.如果待排序的记录的规模很大，则在下面的排序方式中，我们最好不要选择使用__ A．快速排序B．直接插入排序C．堆排序D．归并排序 参考答案：B 7.设数组A[0,m]作为循环队列sq的存储空间，front为队头指针，rear为队尾指针，则执行入队操作的语句是__ A．sfront=(sfront+1)%mB．sfront=(sfront+1)%(m+1)C．srear=(srear+1)%mD．srear=(srear+1)%(m+1) 参考答案：D 8.线性表若采用链表存储结构时，要求内存中可用存储单元的地址__ A．必须是连续的B．部分地址必须是连续的C．一定是不连续的D．连续不连续都可以 参考答案：D 9.串是一种特殊的线性表，其特殊性体现在__ A．可以顺序存储B．数据元素是一个字符C．可以链接存储D．数据元素可以是多个字符 参考答案：B 10.对广义表((a)，(b))进行下面的操作head(head((a)，(b)))后的结果是__ A．aB．(C．__D．不确定 参考答案：A 11.将含有83个结点的完全二叉树从根结点开始编号，根为1号，后面按从上到下、从左到右的顺序对结点编号，那么编号为41的结点的双亲结点编号为__ A．42B．40C．21D．20 参考答案：D 12.带头结点的单链表Head为空的判定条件是__ A．Head=NULL;B．Head↑.next=NULL;C．Head↑.nextHead;D．Head↑.next=Head↑ 参考答案：B 13.链栈与顺序栈相比，有一个比较明显的优点即__ A．插入操作更加方便B．通常不会出现栈满的情况C．不会出现栈空的情况D．删除操作更加方便 参考答案：B 14.堆是一个键值序列(k1，k2，k…，k1…，k0)，对i=1，2…，[n/2]，满足__ A．ki≤k2i≤k2i+1B．ki＜k2i＜k2i+1C．ki≤k2i且k≤k2i+1(2i+1≤D．ki≤k2i或ki≤k2i+l(2i+1≤ 参考答案：C 15.判断一个有向图是否存在回路，除了可以利用拓扑排序方法，还可以利用__ A．求关键路径的方法B．求最短路径的Dijkstra方法C．广度优先遍历方法D．深度优先遍历方法 参考答案：D 16.如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2中结点的__ A．前序B．中序C．后序D．层次序 参考答案：B 17.假设有一个数组，它的行号从0到8，列号从0到10，数组中每个元素所占的存储空间为3个单元，则现在将此数组从某一个地址开始连续存放在一个存储器中，试问至少需要__个存储单元才能完全将此数组存放进去。 A．240B．297C．270D．300 参考答案：B 18.串是任意有限个__ A．符号构成的集合B．符号构成的序列C．字符构成的集合D．字符构成的序列 参考答案：D 19.已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是__ A．a c b e dB．d e c a bC．d e a b cD．c e d b a 参考答案：D 20.堆排序的最坏时间复杂度为__ A．O(B．O(10g2C．O(nlog2D．O(n2) 参考答案：C 21.现代管理学越来越认识到，生产力诸要素中最积极活跃的因素，最重要的资源，最宝贵的财富，管理的核心是__ A．物B．资金C．科技D．人 参考答案：D[解析] 人是企业的主体，是最宝贵的资源，是人、财、物诸生产要素中最重要