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

1) 下面叙述对的的是______。(C)
　　A. 算法的执行效率与数据的存储结构无关
　　B. 算法的空间复杂度是指算法程序中指令（或语句）的条数（指的是算法所占用的空间）
　　C. 算法的有穷性是指算法必须能在执行有限个环节之后终止
　　D. 以上三种描述都不对
　　(2) 以下数据结构中不属于线性数据结构的是______。(C)
　　A. 队列
　　B. 线性表
　　C. 二叉树
　　D. 栈
　　(3) 在一棵二叉树上第5层的结点数最多是______。(B)2n-1
　　A. 8
　　B. 16
　　C. 32
　　D. 15
　　(4) 下面描述中，符合结构化程序设计风格的是______。(A)
　　A. 使用顺序、选择和反复（循环）三种基本控制结构表达程序的控制逻辑
　　B. 模块只有一个入口，可以有多个出口(可以有0个入口)
　　C. 注重提高程序的执行效率
　　D. 不使用goto语句（只是限制使用）
　　(5) 下面概念中，不属于面向对象方法的是______。(D)
　　A. 对象
　　B. 继承
　　C. 类
　　D. 过程调用
　　(6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。(B)
　　A. 可行性分析
　　B. 需求分析
　　C. 具体设计
　　D. 程序编码
　　(7) 在软件开发中，下面任务不属于设计阶段的是______。(D)
　　A. 数据结构设计
　　B. 给出系统模块结构
　　C. 定义模块算法
　　D. 定义需求并建立系统模型
　　(8) 数据库系统的核心是______。(B)
　　A. 数据模型
　　B. 数据库管理系统
　　C. 软件工具
　　D. 数据库
　　(9) 下列叙述中对的的是______。(C)
　　A. 数据库是一个独立的系统，不需要操作系统的支持
　　B. 数据库设计是指设计数据库管理系统
　　C. 数据库技术的主线目的是要解决数据共享的问题
　　D. 数据库系统中，数据的物理结构必须与逻辑结构一致
　　(10) 下列模式中，可以给出数据库物理存储结构与物理存取方法的是______。(A)
　　A. 内模式
　　B. 外模式
　　C. 概念模式
　　D. 逻辑模式
(11) 算法的时间复杂度是指______。(C)
　　A. 执行算法程序所需要的时间
　　B. 算法程序的长度
　　C. 算法执行过程中所需要的基本运算次数
　　D. 算法程序中的指令条数
　　(12) 下列叙述中对的的是______。(A)
　　A. 线性表是线性结构
　　B. 栈与队列是非线性结构
　　C. 线性链表是非线性结构
　　D. 二叉树是线性结构
　　(13) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。(B)
　　A. 349
　　B. 350
　　C. 255
　　D. 351
　　(14) 结构化程序设计重要强调的是______。(B)
　　A. 程序的规模
　　B. 程序的易读性
　　C. 程序的执行效率
　　D. 程序的可移植性
　　(15) 在软件生命周期中，能准确地拟定软件系统必须做什么和必须具有哪些功能的阶段是______。(D)
　　A. 概要设计
　　B. 具体设计
　　C. 可行性分析
　　D. 需求分析
　　(16) 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标记的图符不属于数据流图合法图符的是______。(A)
　　A. 控制流(数据流)
　　B. 加工
　　C. 数据存储
　　D. 源和潭
　　(17) 软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及______。(B)
　　A. 阶段性报告
　　B. 需求评审
　　C. 总结
　　D. 都不对的
　　(18) 下述关于数据库系统的叙述中对的的是______。(A)
　　A. 数据库系统减少了数据冗余
　　B. 数据库系统避免了一切冗余
　　C. 数据库系统中数据的一致性是指数据类型的一致
　　D. 数据库系统比文献系统能管理更多的数据
　　(19) 关系表中的每一横行称为一个______。(A)
　　A. 元组
　　B. 字段
　　C. 属性
　　D. 码
　　(20) 数据库设计涉及两个方面的设计内容，它们是______。(A)
　　A. 概念设计和逻辑设计
　　B. 模式设计和内模式设计
　　C. 内模式设计和物理设计
　　D. 结构特性设计和行为特性设计

1）微型计算机中使用的数据库属于
   A）科学计算方面的计算机应用
   B）过程控制方面的计算机应用
   C）数据解决方面的计算机应用
   D）辅助设计方面的计算机应用
  【答案】：C

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

（2）电子计算机的发展按其所采用的逻辑器件可分为几个阶段？
   A）2个
   B）3个
   C）4个
   D）5个
  【答案】：C
电子管计算机，晶体管计算机，集成电路计算机，大规模、超大规模集成电路计算机
  【解析】：注意：这里是按照电子计算机所采用的电子元件的不同，根据这个原则可以划分为4个阶段。

（3）二进制数1转换成十六进制数是
   A）1F5B
   B）D7SD
   C）2FH3
   D）2AFH
  答案】：A

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

（4）十六进制数CDH相应的十进制数是
   A）204
   B）205
   C）206
   D）203
  【答案】：B

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

（5）下列4种不同数制表达的数中，数值最小的一个是
   A）八进制数247
   B）十进制数169
   C）十六进制数A6
   D）二进制数10101000
  【答案C

  【解析】：按权展开，数值如下：247Q=167；A6H=166；10101000B=168。

（6）下列字符中，其ASCII码值最大的是
   A）NUL
   B）B
   C）g
   D）p
  【答案】：D

  【解析】：在ASCII码中，有4组字符：一组是控制字符，如LF，CR等，其相应ASCII码值最小；第2组是数字0～9，第3组是大写字母A～Z，第4组是小写字母a～z。这4组相应的值逐渐变大。字符相应数值的关系是"小写字母比大写字母相应数大，字母中越往后相应的值就越大"。

（7）ASCII码分为哪两种？
   A）高位码和低位码
   B）专用码和通用码
   C）7位码和8位码
   D）以上都不是
  【答案】：C

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

（8）7位ASCII码共有多少个不同的编码值？
   A）126
   B）124
   C）127
   D）128
  【答案】：D

  【解析】：ASCII码是用7位二进制数表达一个字符的编码，其编码范围从0000000B～1111111B，共有27=128个不同的编码值。

（9）一条指令必须涉及
   A）操作码和地址码
   B）信息和数据
   C）时间和信息
   D）以上都不是
  【答案】：A

  【解析】：一条指令就是对计算机下达的命令，必须涉及操作码和地址码（或称操作数）两部分。前者指出该指令完毕操作的类型，后者指出参与操作的数据和操作结果存放的位置。

（10）程序设计语言通常分为
   A）4类
   B）2类
   C）3类
   D）5类
  【答案】：C

  【解析】：程序设计语言通常分为3类：机器语言、汇编语言和高级语言。
（11）下列不属于微机重要性能指标的是
   A）字长
   B）内存容量
   C）软件数量
   D）主频
  【答案】：C

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

（12）将计算机分为286，386，486，Pentium，是按照
   A）CPU芯片
   B）结构
   C）字长
   D）容量
  【答案】：A

  【解析】：微机按CPU芯片分为286机、386机……

(13）计算机网络的目的是实现
   A）数据解决
   B）文献检索
   C）资源共享和信息传输
   D）信息传输
  【答案】：C

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

（14）下列4种存储器中，存取速度最快的是
   A）磁带
   B）软盘
   C）硬盘
   D）内存储器
  【答案】：D

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

（15）硬盘的一个重要性能指标是容量，硬盘容量的计算公式为
   A）磁道数×面数×扇区数×盘片数×512字节
   B）磁道数×面数×扇区数×盘片数×128字节
   C）磁道数×面数×扇区数×盘片数×80×512字节
   D）磁道数×面数×扇区数×盘片数×15×128字节
  【答案】：A

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

（16）一般情况下，外存储器中存储的信息，在断电后
   A）局部丢失
   B）大部分丢失
   C）所有丢失
   D）不会丢失
  【答案】：D

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

（17）微机中1KB表达的二进制位数是
   A）1000
   B）8×1000
   C）1024 
   D）8×1024
  【答案】：D

  【解析】：8个二进制位组成一个字节，1KB共1024字节。

（18）以下哪一项不是防止计算机病毒的措施？
   A）建立备份

   B）专机专用
   C）不上网
   D）定期检查
  【答案】：C

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

（19）下列关于计算机的叙述中，对的的一条是
   A）软盘上的写保护口，关闭小孔时表达为写保护状态
   B）固定启动方式是防止病毒的手段之一
   C）第一代计算机是电子管计算机
   D）CAI就是计算机辅助制造的英文缩写
  【答案】：C

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

（20）下列关于计算机的叙述中，不对的的一条是
   A）最常用的硬盘就是温切斯特硬盘
   B）计算机病毒是一种新的高科技类型犯罪
   C）8位二进制位组成一个字节
   D）汉字点阵中，行、列划分越多，字形的质量就越差
  【答案】：D

  【解析】：行、列划分越多，字形的质量就越好，锯齿现象就越不严重，但是容量就越大。

第一套 模拟题
（1）栈和队列的共同特点是
　A）都是先进先出
　B）都是先进后出
　C）只允许在端点处插入和删除元素
　D）没有共同点
（2）已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 c
　A）acbed e
　B）decab d b
　C）deabc a
　D）cedba
（3）链表不具有的特点是
　A）不必事先估计存储空间
　B）可随机访问任一元素
　C）插入删除不需要移动元素
　D）所需空间与线性表长度成正比
（4）结构化程序设计的3种结构是
　A）顺序结构、选择结构、转移结构
　B）分支结构、等价结构、循环结构
　C）多分支结构、赋值结构、等价结构
　D）顺序结构、选择结构、循环结构
（5）为了提高测试的效率，应当
　A）随机选取测试数据
　B）取一切也许的输入数据作为测试数据
　C）在完毕编码以后制定软件的测试计划
　D）集中对付那些错误群集的程序
（6）算法的时间复杂度是指
　A）执行算法程序所需要的时间
　B）算法程序的长度
　C）算法执行过程中所需要的基本运算次数
　D）算法程序中的指令条数
（7）软件生命周期中所花费用最多的阶段是
　A）具体设计
　B）软件编码
　C）软件测试
　D）软件维护
（8）数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为
　A）C
　B）Basic
　C）DDL
　D）DML
（9）下列有关数据库的描述，对的的是
　A）数据库是一个DBF文献
　B）数据库是一个关系
　C）数据库是一个结构化的数据集合
　D）数据库是一组文献
（10）下列有关数据库的描述，对的的是
　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.解析： 数据库管理系统是位于用户与操作系统之间的一层系统管理软件，是一种系统软件，是用户与数据库之间的一个标准接口。其总是基于某种数据模型，可以分为层次模型、网状模型和关系模型

1.“令牌环环存在冲突检测问题”的说法（B）
A.对的
B.错误

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

3.100BaseT中的“Base”的意义是？B
A.基础传输
B.基带传输

4.下面哪种网络类型适合对网络进行集中管理？B
A.Peer-to-Peer
B.Client/Server

5.OSPF属于下列哪种类型的协议？A
A.内部路由协议
B.外部路由协议

6.BGP属于下列哪种类型的协议？B
A.内部路由协议
B.外部路由协议

7.ARP请求报文属于______。A
A.单播
B.广播

8.下面哪个命令用于在Linux环境下查看正在使用的端口？B
A.ifconfig -a
B.netstat -a
C.netstat -rn

9. Internet网络层使用的四个重要协议是（）B
A.IP、ICMP、ARP、UDP
B.IP、ICMP、ARP、RARP
C.TCP、UDP、ARP、RARP

10.在以太网中采用下面哪种网络技术？C
A.FDDI
B.ATM
C.CSMA/CD
11.HDLC协议工作在OSI模型的哪一层？C
A.传输层
B.网络层
C.数据链路层

12.下面哪条命令用于把路由器的当前配置保存到TFTP服务器中？C
A.Router#copy startup-config tftp
B.Router#copy flash tftp
C.Router#copy running-config tftp

13.以下关于MAC的说法中错误的是_______。A
A.MAC地址在每次启动后都会改变
B.MAC地址一共有48比特，它们从出厂时就被固化在网卡中
C. MAC地址也称做物理地址，或通常所说的计算机的硬件地址

14.IP 协议的核心问题是_______ ?B
A.传输
B. 寻径
C.封装

15.在Linux环境下，使用如下哪个命令可以查看/etc/foo文献是由哪个RPM包安装的？D
A. rpm -qa |grep foo
B.rpm -ql /etc/foo
C.rpm -qlf /etc/foo
D.rpm -q -f /etc/foo

16.实现数据压缩与OSI模型中（）层密切相关D
A.表达层
B.数据链路层
C. 物理层
D.传输层

17.互换机不具有下面哪项功能？C
A.转发过滤
B.回路避免
C.路由转发
D.地址学习

18.在无线局域网中使用的协议是_____。A
A.802.3
B.802.5
C.802.7
D.802.11

19.以下不属于私有地址的网段是________。D
A.10.0.0.0/8
B.172.16.0.0/12
C.192.168.0.0/16
D.224.0.0.0/8

20.下列哪个服务器属于Web Server？C
A. BIND
B. Squid
C. Apache
D. Samba

1．Token Ring介质访问控制方法遵循的标准是   （   C  ）
A、 IEEE802.3      B、 IEEE802.4    C、 IEEE802.5     D、 IEEE802.6
2．在IP地址方案中，159.226.181.1是一个   （  B   ）
A、 A类地址       B、 B类地址     C、 C类地址      D、 D类地址
3．用来确认网络中信息传递的源结点与目的结点的用户身份是否真实的服务是（ D ）
A、 认证           B、 防抵赖         C、 数据完整性    D、 访问控制
4．计算机网络是通过通信媒体，把各个独立的计算机互相连接而建立起来的系统。它实现了计算机与计算机之间的资源共享和   （  C  ）
A、 屏蔽         B、 独占          C、 通信           D、 互换
5．根据计算机网络的覆盖范围，可以把网络划分为三大类，以下不属于其中的是   （  D  ）
A、 广域网       B、 城域网       C、 局域网          D、 宽带网
6．计算机网络的拓扑结构重要取决于它的   （   C  ）
A、 路由器       B、 资源子网    C、 通信子网         D、 FDDI网
7．每发送一个字符其开头都带一位起始位，以便在每一个字符开始时接受端和发送端同步一次，这种传输方式是   （  B  ）
A、 手动传输方式 B、 同步传输方式 C、 自动传输方式    D、 异步传输方式
8．下列模拟数据编码方法中，抗干扰能力强，实现技术复杂的是（   A  ）
A、 振幅键控    B、 移频键控      C、 移相键控        D、 以上都不对
9．在OSI参考模型中，负责使分组以适当的途径通过通信子网的是（  D  ）
A、 表达层      B、 传输层        C、 网络层          D、 数据链路层
10．在计算机网络中，所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置，这种连接结构被称为   （  A  ）
A、 总线结构    B、 星型结构      C、 环型结构        D、 网状结构  
11．TCP/IP协议是Internet中计算机之间通信所必须共同遵循的一种（   B  ）
A、 信息资源    B、 通信规定      C、 软件            D、 硬件
12．1000BASE-T标准使用5类非屏蔽双绞线，其最大长度为   （  D  ）
A、 550米      B、 100米         C、 3000米          D、 300米    
13．局域网络服务访问点（SAP）的位置处在   （  D  ）
A、 LLC子层与高层的交接面上      B、 MAC子层与高层的交接面上
C、 AMC子层与高层的交接面上      D、 CLL子层与高层的交接面上
14．在数字数据编码方式中，一种自含时钟编码方式是   （  B  ）
A、 二进制编码 B、 曼彻斯特编码    C、 脉冲编码     D、 非归零码
15．在数字通信信道上，基带传输数字数据信号的方法是   （  B  ）
A、 调制       B、 脉冲编码        C、 间接          D、 直接
16．NetWare系统容错技术中，提供了文献服务器镜像功能的是（   C  ）
A、 第一级    B、 第二级           C、 第三级        D、 第四级
17．下列网络互联设备中，可以有效隔离广播通信信号的是   （  B  ）
A、 中继器    B、 透明网桥        C、 源路由网桥    D、 路由器
18．用来实现局域网—广域网互联的是   （  B  ）
A、 中继器或网桥                  B、 路由器或网关    
C、 网桥或路由器                  D、 网桥或网关
19．应用层的中继系统是   （  D  ）
A、 中继器      B、 网桥           C、 路由器         D、 网关
20．将一个网关分为两个半网关的重要考虑出自   （  B  ）
A、 协议变换    B、 管理方便       C、 提高效率       D、 编程简朴

 1－10． C B AC D C D C C A  11－20． B B A B D C D B D B