新整理内蒙古农村信用社招聘考试模拟练习卷.docVIP

内蒙古农村信用社招聘考试真题卷 本卷共分为2大题50小题，作答时间为180分钟，总分100分，60分及格。 严格遵守考试纪律，维护考试秩序！ 一、单项选择题（共25题，每题2分。每题的备选项中，只有一个最符合题意） 1.对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是 A．快速排序B．冒泡排序C．直接插入排序D．堆排序 参考答案：D[解析] 主要考察各种排序方法的掌握情况。直接插入排序：每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序；直到待排序数据元素全部插入完为止。冒泡排序：两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。快速排序：在当前无序区R[1.. H]中任取一个数据元素作为比较的“基准”，用此基准将当前无序区划分为左右两个较小的无序区：R[1.. I-1]和R[I+1.. H]，且左边的无序子区中数据元素均小于等于基准元素，右边的无序子区中数据元素均大于等于基准元素，而基准则位于最终排序的位置上，即R[1.. I-1]≤X. Key≤R[I+1.. H](1≤I≤H)，当R[I.. I-1)和R[I+1.. H]均非空时，分别对它们进行上述的划分过程，直至所有无序子区中的数据元素均已排序为止。堆排序：堆排序是一树形选择排序，在排序过程中，将R[1.. N]看成是一颗完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系来选择最小的元素。 2.程序流程图中带有箭头的线段表示的是 A．图元关系B．数据流C．控制流D．调用关系 参考答案：C[解析] 详细设计阶段的主要描述工具分为图形、语言和表格描述工具。程序流程图是常用的图形描述工具之一，流程图中包含的主要元素有方框：表示一个处理步骤；菱形框：表示一个逻辑条件；箭头：表示控制流向。 3.下述关于数据库系统的叙述中正确的是______。 A．数据库系统减少了数据冗余B．数据库系统避免了一切冗余C．数据库系统中数据的一致性是指数据类型的一致D．数据库系统比文件系统能管理更多的数据 参考答案：A[分析] 由于数据的集成性使得数据可为多个应用所共享，特别是在网络发达的今天，数据库与网络的结合扩大了数据关系的应用范围。数据的共享自身又可极大地减少数据冗余性，不仅减少了不必要的存储空间，更为重要的是可以避免数据的不一致性。这里所谓数据的一致性是指在系统中同一数据的不同出现应保持相同的值，而数据的不一致性指的是同一个数据在系统的不同拷贝处有不同的值。 4.关系表中的每一横行称为一个______。 A．元组B．字段C．属性D．码 参考答案：A[分析] 在关系数据库中，关系模型采用二维表来表示，简称“表”。二维表是由表框架及表元组组成。在表框架中，按行存放数据，每行数据称为元组。 5.详细设计的结果基本决定了最终程序的______。 A．代码的规模B．运行速度C．质量D．可维护性 参考答案：C[分析] 详细设计阶段的根本目标是确定应该怎样具体的实现所要求的系统，其任务不是具体地编写程序，而是要没计出程序的“蓝图”，以后程序员将根据这个蓝图写出实际的程序代码，因此，详细设计阶段的结果基本上就决定了最终的程序代码的质量。 6.数据库设计包括两个方面的设计内容，它们是______。 A．概念设计和逻辑设计B．模式设计和内模式设计C．内模式设计和物理设计D．结构特性设计和行为特性设计 参考答案：A[分析] 数据库设计可分为概念设计与逻辑设计。数据库概念设计的目的是分析数据间内在语义关联，在此基础上建立一个数据的抽象模型。数据库逻辑设计的主要工作是将E-R图转换为指定的 RDBMS中的关系模型。 7.在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。 A．路径的集合B．循环的集合C．目标的集合D．地址的集合 参考答案：A[分析] 软件的白盒测试方法是把测试对象看做一个打开的盒子，它允许测试人员利用程序内部的逻辑结构及有关信息，设计或选择测试用例，对程序所有逻辑路径进行测试。 8.下列关于栈的叙述中正确的是______。 A．在栈中只能插入数据B．在栈中只能删除数据C．栈是先进先出的线性表D．栈是先进后出的线性表 参考答案：D[分析] 栈是限定在一端进行插入与删除的线性表。栈是按照“先进后出”或“后进先出”的原则组织数据的，因此，栈也被称为“先进后出”表或“后进先出”表。 9.算法的时间复杂度是指______。 A．执行算法程序所需要的时间B．算法程序的长度C．算法执行过程中所需要的基本运算次数D．算法程序中的指令条数 参考答案：C[分析] 所谓算法的时间复杂度，是