咨询专线:400-700-9270

点击这里给我发消息

北京 | 天津 | 河北 | 山东 | 山西 | 湖北 | 江苏 | 安徽 | 上海 | 浙江 | 江西 | 福建 | 湖南 | 宁夏 | 内蒙古 | 河南 | 四川 | 贵州 | 云南 | 辽宁 | 吉林
广东 | 广西 | 海南 | 陕西 | 甘肃 | 新疆 | 青海 | 西藏 | 黑龙江 | 重庆

农村信用社考试网 > 笔试试题 > 甘肃农信社综合能力测试计算机试题三

甘肃农信社综合能力测试计算机试题三

2013-08-06 11:21:53  作者:农信社考试网

核心提示:甘肃农信社,综合能力测试,计算机试题
  (1)栈和队列的共同特点是:C

  A)都是先进先出

  B)都是先进后出

  C)只允许在端点处插入和删除元素

  D)没有共同点

  (2)已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是:D

  A)acbed

  B)decab

  C)deabc

  D)cedba

  (3)链表不具有的特点是:B

  A)不必事先估计存储空间

  B)可随机访问任一元素

  C)插入删除不需要移动元素

  D)所需空间与线性表长度成正比

  (4)结构化程序设计的3种结构是:D

  A)顺序结构、选择结构、转移结构

  B)分支结构、等价结构、循环结构

  C)多分支结构、赋值结构、等价结构

  D)顺序结构、选择结构、循环结构

  (5)为了提高测试的效率,应该:D

  A)随机选取测试数据

  B)取一切可能的输入数据作为测试数据

  C)在完成编码以后制定软件的测试计划

  D)集中对付那些错误群集的程序

  (6)算法的时间复杂度是指:C

  A)执行算法程序所需要的时间

  B)算法程序的长度

  C)算法执行过程中所需要的基本运算次数

  D)算法程序中的指令条数

  (7)软件生命周期中所花费用最多的阶段是:D

  A)详细设计

  B)软件编码

  C)软件测试

  D)软件维护

  (8)数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为:C

  A)C

  B)Basic

  C)DDL

  D)DML

  (9)下列有关数据库的描述,正确的是:C

  A)数据库是一个DBF文件

  B)数据库是一个关系

  C)数据库是一个结构化的数据集合

  D)数据库是一组文件

  (10)下列有关数据库的描述,正确的是:B

  A)数据处理是将信息转化为数据的过程

  B)数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变

  C)关系中的每一列称为元组,一个元组就是一个字段

  D)如果一个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的关键字,则称其为本关系的外关键字

  (11)算法的基本特征是可行性、确定性、 有穷性 和拥有足够的情报。

  (12)在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为 log(2n)。

  (13)在面向对象的程序设计中,类描述的是具有相似性质的一组类是具有共同属性、共同方法的对象的集合。

  (14)通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为 软件生命周期。

  (15)数据库管理系统常见的数据模型有层次模型、网状模型和 关系模型 3种。

  试题解析

  1、解析:栈和队列都是一种特殊的操作受限的线性表,只允许在端点处进行插入和删除。二者的区别是:栈只允许在表的一端进行插入或删除操作,是一种“后进先出”的线性表;而队列只允许在表的一端进行插入操作,在另一端进行删除操作,是一种“先进先出”的线性表。

  2、解析: 依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示。求得该二叉树的前序遍历序列为选项D)。

  3、解析: 链表采用的是链式存储结构,它克服了顺序存储结构的缺点:它的结点空间可以动态申请和释放;它的数据元素的逻辑次序靠结点的指针来指示,不需要移动数据元素。但是链式存储结构也有不足之处:① 每个结点中的指针域需额外占用存储空间;② 链式存储结构是一种非随机存储结构。

  4、解析: 顺序结构、选择结构和循环结构(或重复结构)是结构化程序设计的3种基本结构。

  5、解析: 测试的目的是发现软件中的错误。经验表明,程序中存在错误的概率与该程序中已发现的错误数成正比。这一现象说明,为了提高测试效率,测试人员应该集中对付那些错误群集的程序。

  6、解析: 算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量;算法的空间复杂度一般是指执行这个算法所需要的内存空间。

  7、解析: 软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。本题中,详细设计、软件编码和软件测试都属于软件开发阶段;维护是软件生命周期的最后一个阶段,也是持续时间最长,花费代价最大的一个阶段,软件工程学的一个目的就是提高软件的可维护性,降低维护的代价。

  8、解析: 选项A)、B)显然不合题意。数据定义语言(Data Definition Language,简称DDL)负责数据的模式定义与数据的物理存取构建;数据操纵语言(Data Manipulation Language,简称DML)负责数据的操纵,包括查询及增、删、改等操作。

  9、解析: 数据库(Database,简称DB)是数据的集合,它具有统一的结构形式并存放于统一的存储介质内,是多种应用数据的集成,并可被各个应用程序所共享。数据库中的数据具有“集成”、“共享”之特点。

  10、解析: 数据处理是指将数据转换成信息的过程,故选项A)叙述错误;数据的物理独立性是指数据的物理结构的改变,不会影响数据库的逻辑结构,故选项B)叙述错误;关系中的行称为元组,对应存储文件中的记录,关系中的列称为属性,对应存储文件中的字段,故选项C)叙述错误。

  11.解析: 算法是指解题方案的准确而完整的描述。它有4个基本特征,分别是可行性、确定性、有穷性和拥有足够的情报。

  12.解析: 对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。

  13.解析: 将属性、操作相似的对象归为类,也就是说,类是具有共同属性、共同方法的对象的集合。

  14.解析: 软件产品从考虑其概念开始,到该软件产品不能使用为止的整个时期都属于软件生命周期。一般包括可行性研究与需求分析、设计、实现、测试、交付使用以及维护等活动。

  15.解析: 数据库管理系统是位于用户与操作系统之间的一层系统管理软件,是一种系统软件,是用户与数据库之间的一个标准接口。其总是基于某种数据模型,可以分为层次模型、网状模型和关系模型

推荐阅读:甘肃农信社简答题精选】    【甘肃农信社综合能力测试计算机试题四

责任编辑 : admin

看了本文的网友还看了:

更多>>开班资讯

2014山东农村信用社招聘考前密卷(Ⅰ卷、
2014年安徽农信社笔试培训课程(春季招聘)
2014年农村信用社招聘考试政策解读
2013年农村信用社公告解读
行测考试必考知识点-数量关系-利润问题问
行测考试必考知识点-数量关系-几何问题
免费视频课程-经济-市场需求、供给和均衡
免费视频课程-金融高频考点讲解-信用的含
行测考试必考知识点-数量关系-路程问题

更多>>笔试真题

2016年安徽省农商银行招聘笔试真题
2013年安徽农村信用社命中考点对照
2013年安徽农信社考前大演兵命中考点说明
海南农村信用社历年考试真题汇总
历年安徽农村信用社考试真题汇总
重庆农商银行2016年招聘笔试真题
河南鹤壁农信社2016年校园招聘笔试内容
云南省农信社招聘往年真题简答题部分
2016年湖南省农信社笔试真题判断题答案
山东省农信社招聘笔试真题练习及答案

更多>>面试真题

江西农村信用社2013年考试面试真题(二)
江西农村信用社2013年考试面试真题(一)
2011年河南鹤壁农信社面试真题
四川农村信用社2013年招聘备考面试真题汇
2009年辽宁各地农信社面试真题汇集
河南农信社2016年校园招聘面试真题
商丘市农信社面试内容及面试真题
安徽省农商银行往年招聘面试真题汇总
安徽省凤阳县农信社招聘面试真题
安徽亳州利辛县农信社招聘面试真题

更多>>考生心得

我对农信社实习有个总结
农信社的三尺柜台
我当大堂经理的一天
江苏农信社岗位培训圆满结束后的感想
湖北竹山农商银行实习经验分享
【河南】驻马店农信社职员薪资待遇情况
要娶就娶农信女
【河南】鹤壁市农村信用社员工薪资概况分
【河南】周口市农村信用社员工工资有多少

姓名: 电话: 邮箱: 地区: 在线预约: