2023年农村信用社、农村商业银行招聘考试银行招聘笔试公务员、事业单位招聘练习计算机专项

(1)下面叙述对的的是______。（Ｃ)

A．算法的执行效率与数据的存储结构无关

B.算法的空间复杂度是指算法程序中指令（或语句)的条数(指的是算法所占用的空间)ﻫC.算法的有穷性是指算法必须能在执行有限个环节之后终止ﻫD.以上三种描述都不对ﻫ(2)以下数据结构中不属于线性数据结构的是__＿＿__。(C）ﻫA.队列ﻫB.线性表ﻫC.二叉树ﻫD．栈

(３)在一棵二叉树上第5层的结点数最多是______。(B)2n-１ﻫA.8

B．1６

C.32

D.15

(4)下面描述中，符合结构化程序设计风格的是＿＿____。(A）ﻫA.使用顺序、选择和反复（循环)三种基本控制结构表达程序的控制逻辑ﻫＢ.模块只有一个入口，可以有多个出口(可以有0个入口)ﻫC.注重提高程序的执行效率

D.不使用gｏto语句（只是限制使用）

(5）下面概念中，不属于面向对象方法的是_＿____。(D)ﻫＡ.对象

Ｂ．继承ﻫC.类

D.过程调用

(６）在结构化方法中,用数据流程图（DFD）作为描述工具的软件开发阶段是___＿＿_。(Ｂ)ﻫA.可行性分析

Ｂ.需求分析ﻫC.具体设计

D.程序编码ﻫ(７)在软件开发中，下面任务不属于设计阶段的是__＿___。（D)ﻫA.数据结构设计ﻫＢ.给出系统模块结构

Ｃ.定义模块算法ﻫＤ.定义需求并建立系统模型ﻫ(８)数据库系统的核心是___＿__。(Ｂ）ﻫA．数据模型ﻫB.数据库管理系统ﻫC.软件工具ﻫＤ.数据库

(9）下列叙述中对的的是＿＿＿___。(Ｃ)ﻫA．数据库是一个独立的系统，不需要操作系统的支持ﻫB．数据库设计是指设计数据库管理系统ﻫC.数据库技术的主线目的是要解决数据共享的问题ﻫD．数据库系统中,数据的物理结构必须与逻辑结构一致ﻫ(10)下列模式中,可以给出数据库物理存储结构与物理存取方法的是___＿__。（A）

A．内模式ﻫB.外模式

Ｃ．概念模式

D.逻辑模式（1１)算法的时间复杂度是指_____＿。（C）

A.执行算法程序所需要的时间ﻫＢ.算法程序的长度ﻫC.算法执行过程中所需要的基本运算次数ﻫD.算法程序中的指令条数ﻫ(12)下列叙述中对的的是__＿___。（A)ﻫA.线性表是线性结构

B.栈与队列是非线性结构

C．线性链表是非线性结构

D.二叉树是线性结构ﻫ(１3)设一棵完全二叉树共有６9９个结点,则在该二叉树中的叶子结点数为＿__＿__。（B)ﻫＡ.349

B.350

C.255

Ｄ.351

（14)结构化程序设计重要强调的是__＿___。(B)ﻫA.程序的规模ﻫB.程序的易读性

C.程序的执行效率

D.程序的可移植性

(1５)在软件生命周期中，能准确地拟定软件系统必须做什么和必须具有哪些功能的阶段是____＿_。（D)ﻫA.概要设计ﻫＢ.具体设计ﻫC.可行性分析ﻫD.需求分析

（16)数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标记的图符不属于数据流图合法图符的是_＿____。(Ａ)ﻫA.控制流(数据流)ﻫB.加工

C．数据存储

Ｄ.源和潭ﻫ(17)软件需求分析阶段的工作,可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及__＿___。(B)

A.阶段性报告

B．需求评审ﻫＣ.总结

D.都不对的ﻫ(１8）下述关于数据库系统的叙述中对的的是______。(Ａ）

A.数据库系统减少了数据冗余ﻫB.数据库系统避免了一切冗余ﻫC.数据库系统中数据的一致性是指数据类型的一致

D.数据库系统比文献系统能管理更多的数据ﻫ(19)关系表中的每一横行称为一个_＿＿___。(A)ﻫA．元组

Ｂ.字段ﻫC．属性ﻫＤ．码ﻫ(20)数据库设计涉及两个方面的设计内容，它们是___＿__。（A)

A．概念设计和逻辑设计ﻫB.模式设计和内模式设计

C.内模式设计和物理设计ﻫD．结构特性设计和行为特性设计1）微型计算机中使用的数据库属于ﻫ

Ａ）科学计算方面的计算机应用

B)过程控制方面的计算机应用

C)数据解决方面的计算机应用ﻫ

Ｄ）辅助设计方面的计算机应用

【答案】:Cﻫﻫ

【解析】:数据解决是目前计算机应用最广泛的领域，数据库将大量的数据进行自动化管理,提高了计算机的使用效率。ﻫ

(２)电子计算机的发展按其所采用的逻辑器件可分为几个阶段？

Ａ)2个ﻫ

B）3个ﻫ

C)４个

D)5个ﻫ

【答案】:C

电子管计算机，晶体管计算机，集成电路计算机，大规模、超大规模集成电路计算机

【解析】:注意:这里是按照电子计算机所采用的电子元件的不同，根据这个原则可以划分为4个阶段。ﻫﻫ（3)二进制数１转换成十六进制数是

Ａ）１F5Ｂ

B)D7SDﻫ

Ｃ）2FH３

D)２AＦH

【答案】：A

ﻫ

【解析】:二进制整数转换成十六进制整数的方法是:从个位数开始向左按每4位二进制数一组划分，局限性4位的前面补0，然后各组代之以一位十六进制数字即可。ﻫﻫ（4)十六进制数ＣＤH相应的十进制数是

Ａ）2０4

B）205ﻫ

Ｃ）20６ﻫ

D）203

【答案】:B

【解析】:十六进制数转换成十进制数的方法和二进制同样，都是按权展开。

ﻫ（5)下列4种不同数制表达的数中,数值最小的一个是ﻫ

A)八进制数２47ﻫ

B)十进制数1６9ﻫ

C）十六进制数A6ﻫ

D)二进制数1０101０00ﻫ

【答案】：Cﻫ

【解析】：按权展开,数值如下：24７Q=167；A６H=１６6;1０10100０B=16８。

(６)下列字符中，其AＳＣＩI码值最大的是ﻫ

A）NUＬ

B）B

C）gﻫ

D)pﻫ

【答案】:Dﻫ

【解析】:在ＡSCＩI码中，有４组字符:一组是控制字符，如ＬF，ＣR等,其相应ＡSCＩＩ码值最小；第2组是数字0~9，第３组是大写字母A～Z，第４组是小写字母ａ～z。这4组相应的值逐渐变大。字符相应数值的关系是"小写字母比大写字母相应数大，字母中越往后相应的值就越大＂。

(7)AＳCII码分为哪两种?ﻫ

A)高位码和低位码ﻫ

Ｂ）专用码和通用码

C)７位码和8位码

D)以上都不是

【答案】：C

【解析】:ASCII码是美国标准信息互换码，被国际标准化组织指定为国际标准，有7位码和8位码两种版本，比较常用的是7位码。ﻫ

（8)7位AＳＣIＩ码共有多少个不同的编码值？ﻫ

A)126

Ｂ)1２4ﻫ

Ｃ）1２7ﻫ

Ｄ）128

【答案】：Ｄ

ﻫ

【解析】：ASCIＩ码是用７位二进制数表达一个字符的编码,其编码范围从００0０0０0Ｂ～1111１１１Ｂ，共有27=１28个不同的编码值。

(９）一条指令必须涉及ﻫ

Ａ)操作码和地址码ﻫ

Ｂ）信息和数据

C)时间和信息ﻫ

Ｄ)以上都不是

【答案】:A

【解析】:一条指令就是对计算机下达的命令，必须涉及操作码和地址码(或称操作数)两部分。前者指出该指令完毕操作的类型,后者指出参与操作的数据和操作结果存放的位置。ﻫﻫ(10）程序设计语言通常分为

A)4类ﻫ

B)２类

C)3类ﻫ

Ｄ）5类ﻫ

【答案】：Ｃ

ﻫ

【解析】:程序设计语言通常分为3类：机器语言、汇编语言和高级语言。（11）下列不属于微机重要性能指标的是ﻫ

Ａ)字长

B）内存容量ﻫ

C)软件数量

D)主频ﻫ

【答案】：Ｃ

【解析】:软件数量取决于用户自行安装，与计算机性能无关。ﻫ

（12)将计算机分为286，386，４８６,Pentium，是按照

Ａ)CPU芯片

Ｂ)结构

C)字长

Ｄ）容量

【答案】：A

ﻫ

【解析】：微机按CPU芯片分为286机、３8６机……ﻫ

(13)计算机网络的目的是实现ﻫ

A）数据解决

B)文献检索ﻫ

Ｃ）资源共享和信息传输ﻫ

D）信息传输ﻫ

【答案】：Cﻫﻫ

【解析】：计算机网络系统具有丰富的功能，其中最重要的是资源共享和快速通信。ﻫ

（14)下列4种存储器中,存取速度最快的是ﻫ

Ａ)磁带ﻫ

B）软盘ﻫ

C)硬盘ﻫ

D）内存储器ﻫ

【答案】:Dﻫ

【解析】：计算机读取和写入数据都是在内存中完毕的,它的存取时间是几个选项中最快的。ﻫ

(15)硬盘的一个重要性能指标是容量,硬盘容量的计算公式为ﻫ

A)磁道数×面数×扇区数×盘片数×５12字节

B）磁道数×面数×扇区数×盘片数×１２8字节

Ｃ）磁道数×面数×扇区数×盘片数×８0×512字节ﻫ

D）磁道数×面数×扇区数×盘片数×１５×１28字节

【答案】：Ａ

ﻫ

【解析】：容量=磁道数×扇区内字节数×面数×磁盘片数。每个扇区512字节

ﻫ(16）一般情况下，外存储器中存储的信息,在断电后ﻫ

A）局部丢失

B）大部分丢失

Ｃ）所有丢失ﻫ

D)不会丢失ﻫ

【答案】：Ｄ

【解析】：内存的信息是临时性信息,断电后会所有丢失；而外存中的信息不会丢失。

ﻫ（１7)微机中1ＫB表达的二进制位数是

A）1０00

B)8×１000ﻫ

C）１０2４

ﻫ

Ｄ)8×1024ﻫ

【答案】:Ｄﻫ

【解析】：8个二进制位组成一个字节，1ＫB共1０24字节。

ﻫ(１8)以下哪一项不是防止计算机病毒的措施?

Ａ)建立备份ﻫ

Ｂ）专机专用

C)不上网

Ｄ）定期检查ﻫ

【答案】:Cﻫﻫ

【解析】：网络是病毒传播的最大来源，防止计算机病毒的措施很多,但是采用不上网的措施显然是防卫过度。ﻫ

（19）下列关于计算机的叙述中,对的的一条是ﻫ

A）软盘上的写保护口,关闭小孔时表达为写保护状态

B）固定启动方式是防止病毒的手段之一ﻫ

C）第一代计算机是电子管计算机ﻫ

D)CAI就是计算机辅助制造的英文缩写ﻫ

【答案】:Cﻫ

【解析】:软盘上的写保护口,露出写保护孔时表达为写保护状态，反之为可读可写的状态;第一代计算机是电子管计算机，第二代计算机是晶体管计算机;CAI是计算机辅助教学的英文缩写,CAＤ是计算机辅助设计,ＣAM是计算机辅助制造。

(20)下列关于计算机的叙述中,不对的的一条是

A)最常用的硬盘就是温切斯特硬盘ﻫ

Ｂ）计算机病毒是一种新的高科技类型犯罪

Ｃ)8位二进制位组成一个字节ﻫ

D)汉字点阵中,行、列划分越多,字形的质量就越差ﻫ

【答案】:D

ﻫ

【解析】:行、列划分越多,字形的质量就越好，锯齿现象就越不严重，但是容量就越大。第一套模拟题

（1）栈和队列的共同特点是ﻫA）都是先进先出ﻫB）都是先进后出

C）只允许在端点处插入和删除元素ﻫD）没有共同点ﻫ(2）已知二叉树后序遍历序列是dabeｃ,中序遍历序列是dｅｂac,它的前序遍历序列是cﻫA）ａcbede

B）deｃabｄｂﻫC)deabｃa

Ｄ)cedbaﻫ(3)链表不具有的特点是

Ａ)不必事先估计存储空间ﻫB)可随机访问任一元素ﻫC)插入删除不需要移动元素ﻫＤ)所需空间与线性表长度成正比ﻫ(4)结构化程序设计的３种结构是

A)顺序结构、选择结构、转移结构ﻫB）分支结构、等价结构、循环结构

Ｃ)多分支结构、赋值结构、等价结构ﻫD）顺序结构、选择结构、循环结构ﻫ(５)为了提高测试的效率,应当

A)随机选取测试数据ﻫB）取一切也许的输入数据作为测试数据

Ｃ）在完毕编码以后制定软件的测试计划

D)集中对付那些错误群集的程序ﻫ（6)算法的时间复杂度是指ﻫＡ）执行算法程序所需要的时间ﻫB)算法程序的长度

C）算法执行过程中所需要的基本运算次数ﻫＤ）算法程序中的指令条数

（7）软件生命周期中所花费用最多的阶段是ﻫA）具体设计ﻫB）软件编码ﻫC)软件测试

D）软件维护ﻫ（８)数据库管理系统DBMＳ中用来定义模式、内模式和外模式的语言为ﻫA)CﻫB）Basic

C)ＤDL

D)DMＬﻫ(9)下列有关数据库的描述，对的的是ﻫA）数据库是一个ＤBF文献ﻫB)数据库是一个关系

C）数据库是一个结构化的数据集合ﻫD)数据库是一组文献

(10）下列有关数据库的描述,对的的是ﻫＡ）数据解决是将信息转化为数据的过程ﻫB）数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变

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

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

（11）算法的基本特性是可行性、拟定性、有穷性和拥有足够的情报。ﻫﻫ（12）在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为loｇ(2n)。ﻫﻫ（13）在面向对象的程序设计中,类描述的是具有相似性质的一组类是具有共同属性、共同方法的对象的集合。

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

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

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

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

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

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

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

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

７、解析：软件生命周期分为软件定义、软件开发及软件运营维护3个阶段。本题中，具体设计、软件编码和软件测试都属于软件开发阶段；维护是软件生命周期的最后一个阶段,也是连续时间最长,花费代价最大的一个阶段,软件工程学的一个目的就是提高软件的可维护性，减少维护的代价。

8、解析:选项A）、B)显然不合题意。数据定义语言（DataＤefinｉｔiｏnＬanguaｇｅ,简称DＤL）负责数据的模式定义与数据的物理存取构建;数据操纵语言(DａｔaＭanｉpｕｌaｔioｎLanｇuaｇe,简称DML)负责数据的操纵,涉及查询及增、删、改等操作。

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

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

1１．解析:算法是指解题方案的准确而完整的描述。它有4个基本特性,分别是可行性、拟定性、有穷性和拥有足够的情报。ﻫﻫ12.解析：对于长度为n的有序线性表,在最坏情况下，二分查找只需要比较log2n次,而顺序查找需要比较n次。

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

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

１5．解析:数据库管理系统是位于用户与操作系统之间的一层系统管理软件，是一种系统软件,是用户与数据库之间的一个标准接口。其总是基于某种数据模型，可以分为层次模型、网状模型和关系模型1.“令牌环环存在冲突检测问题”的说法(B)ﻫＡ．对的

B.错误ﻫ

2.网络中PC机与集线器相联所使用的网线接头类型为？A

A.RＪ-45ﻫB.RJ-１1

ﻫ３.100BasｅT中的“Baｓe”的意义是?Ｂ

A．基础传输

B.基带传输ﻫ

４.下面哪种网络类型适合对网络进行集中管理？B

A.Peer－tｏ-Peｅr

B．Ｃlｉenｔ／Serｖer

5.OSPＦ属于下列哪种类型的协议？A

A.内部路由协议

B．外部路由协议

６．BGP属于下列哪种类型的协议?B

A.内部路由协议ﻫB.外部路由协议ﻫﻫ7.ARP请求报文属于_＿____。ＡﻫA.单播

B．广播

ﻫ8.下面哪个命令用于在Ｌｉnux环境下查看正在使用的端口？B

A.ifｃonfig-aﻫB.nｅtstat-ａ

Ｃ.neｔstat-rn

９.Internｅt网络层使用的四个重要协议是()ＢﻫＡ.ＩP、ＩCMＰ、AＲP、UDP

Ｂ．IP、ICＭP、ARP、RARPﻫＣ.ＴＣP、ＵDP、ARP、RARＰ

１0．在以太网中采用下面哪种网络技术？CﻫA.ＦＤDI

B.ATM

C.CSMＡ/CD11.ＨDLC协议工作在OSI模型的哪一层?CﻫA.传输层

B.网络层ﻫC.数据链路层

１２.下面哪条命令用于把路由器的当前配置保存到TFＴP服务器中?C

A.Rｏuter#copystａrtup-coｎfigｔftpﻫB．Roｕｔｅr#copyfｌasｈtｆtp

C.Routｅｒ＃copyｒuｎning－coｎfiｇtftpﻫ

1３.以下关于ＭAC的说法中错误的是＿＿＿____。AﻫA.MＡC地址在每次启动后都会改变ﻫＢ.MＡC地址一共有4８比特,它们从出厂时就被固化在网卡中ﻫC.ＭAＣ地址也称做物理地址，或通常所说的计算机的硬件地址ﻫﻫ14.IP协议的核心问题是＿__＿__＿？BﻫＡ.传输ﻫＢ.寻径ﻫC.封装ﻫ

1５.在Ｌinux环境下,使用如下哪个命令可以查看/eｔc／foo文献是由哪个RPM包安装的？D

Ａ.rpm-qa|grepｆｏｏ

B.rpm-qｌ/etc/ｆooﻫＣ.rpm－qlf／etｃ／fｏo

D.rpm－ｑ-f/eｔｃ/fooﻫ

１６.实现数据压缩与OＳＩ模型中（)层密切相关D

Ａ.表达层

Ｂ．数据链路层

Ｃ.物理层

D.传输层ﻫﻫ17.互换机不具有下面哪项功能?CﻫA．转发过滤ﻫB．回路避免

C．路由转发

D．地址学习

1８.在无线局域网中使用的协议是_____。A

A．802.3ﻫＢ.802.5

C．８02.7ﻫD.802.11ﻫﻫ19．以下不属于私有地址的网段是________。D

A.10.０.0.0/8ﻫB.172.1６.０．０/１２

Ｃ.192.１68.0.0/1６ﻫD.２24.0.０.0/８

20.下列哪个服务器属于WebSｅrver？CﻫＡ.BIND

B.Squid

Ｃ.AｐaｃheﻫD.Ｓａmba1.ＴｏkｅnＲinｇ介质访问控制方法遵循的标准是

(

C

）Ａ、IＥEE802.3

B、ＩEEＥ802．４

Ｃ、IEEE80２.５

D、IＥEE80２．６2.在IＰ地址方案中,159.2２6.18１.１是一个

（

B

）A、Ａ类地址

Ｂ、Ｂ类地址

C、C类地址

D、D类地址3．用来确认网络中信息传递的源结点与目的结点的用户身份是否真实的服务是(D）A、认证

Ｂ、防抵赖

C、数据完整性

Ｄ、访问控制４.计算机网络是通过通信媒体，把各个独立的计算机互相连接而建立起来的系统。它实现了计算机与计算机之间的资源共享和

(

C

）A、屏蔽

B、独占

Ｃ、通信

D、互换5．根据计算机网络的覆盖范围，可以把网络划分为三大类，以下不属于其中的是

(

D

)A、广域网

B、城域网

C、局域网

Ｄ、宽带网6.计算机网络的拓扑结构重要取决于它的

（

C

)A、路由器

Ｂ、资源子网

Ｃ、通信子网

D、ＦＤDI网7.每发送一个字符其开头都带一位起始位，以便在每一个字符开始时接受端和发送端同步一次,这种传输方式是

（

B

)Ａ、手动传输方式Ｂ、同步传输方式Ｃ、自动传输方式

D、异步传输方式8.下列模拟数据编码方法中，抗干扰能力强，实现技术复杂的是（

Ａ

）A、振幅键控

B、移频键控

Ｃ、移相键控

D、以上都不对9．在OSI参考模型中,负责使分组以适当的途径通过通信子网的是（

Ｄ

）A、表达层

B、传输层

C、网络层

Ｄ、数据