2023年农村信用社招聘《计算机专业》预测试卷九.docxVIP

2023年农村信用社招聘《计算机专业》预测试卷九 [单选题]1.计算机之所以能按人们的意图自动进行操作，主要是因为采用了（）。 A（江南博哥）.二进制编码 B.高速的电子元器件 C.高级语言 D.存储程序控制 [单选题]2.关系模型可以表示实体集和其属性以及（）。 A.一个记录内部的联系 B.实体集间的联系 C.字段间的联系 D.美键字和记录间的联系 [单选题]3.在计算机中能直接被执行的语言是（）。 A.高级语言 B.汇编语言 C.机器语言 D.以上都不正确 [单选题]4.柳暗花明：山穷水尽（） A.出生入死：南征北战 B.破釜沉舟：背水一战 C.金枝玉叶：蓬门荆布 D.学富五车：才高八斗 [单选题]5.某设备中断请求的相应和处理时间为100ns，每400ns发出一次中断请求，中断相应所容许的最长延迟时间为50ns，则在该设备持续工作过程中CPU用于该设备的I/O时间占整个CPU时间百分比至少是（） A.12.5% B.25% C.37.5% D.50% [单选题]6.使用浏览器访问某大学Web网站主页时，不可能使用的协议是（） A.PPP B.ARP C.UDP D.SMrP [单选题]7.主机甲与乙之间已建立一个TCP连接，双方持续有数据传输，且无差错与丢失。若甲收到1个来自乙的TCP段，该段的序号为1913、确认序号为2046、有效载荷为100字节，则甲立即发送给乙的TCP段的序号和确认分别是（） A.2046、2012 B.2046、2013 C.2047、2013 D.2047、2012 [单选题]8.若由高速缓存、主存、硬盘构成三级存储体系，则CPU访问该存储体系时发送的地址为（）。 A.高速缓存地址 B.虚拟地址 C.主存物理地址 D.磁盘地址 [单选题]9.可以用（）、数据关系和基本操作集定义一个完整的抽象数据类型。 A.数据元素 B.数据对象 C.原子类型 D.存储结构 [单选题]10.在双向循环链表中，在p所指的结点之后插入指针f所指的新结点，其操作步骤是（）。 A. B. C. D. [单选题]11. A.i×（1-1）/2+j B.j×（j-1）/2+i C.i×（1+1）/2+j D.j×（j+1）/2+i [单选题]12.在一棵完全二叉树中，其根的序号为1，（）可判定序号为p和q的两个结点是否在同一层。 A. B. C. D. [单选题]13.在平衡二叉树中，（）。 A.任意结点的左右子树结点数目相同 B.任意结点的左右子树高度相同 C.任意结点的左右子树高度之差的绝对值不大于1 D.不存在度为1的结点 [单选题]14.下面关于求关键路径的说法不正确的是（）。 A.求关键路径是以拓扑排序为基础的 B.一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同 C.一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差 D.关键活动一一定位于关键路径上 [单选题]15.对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为（）。 A.n/2 B.（n+1）/2 C.（n-1）/2 D.n/4 [单选题]16.一棵m阶非空B-树，每个结点最多有（）棵子树。 A.m/2 B.m-1 C.m D.m+1 [单选题]17.假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是（）。 A.k-1 B.k C.k+1 D.k（k+1）/2 [单选题]18.下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是（）。 A.直接插入排序 B.快速排序 C.直接选择排序 D.堆排序 [单选题]19.在下列排序方法中不需要对排序码进行比较就能进行排序的是（）。 A.基数排序 B.快速排序 C.直接插入排序 D.堆排序 [单选题]20.只有当程序执行时才将源程序翻译成机器语言，并且一次只能翻译一行语句，边翻译边执行的是（）程序，把汇编语言源程序转变为机器语言程序的过程是（）。Ⅰ.编译Ⅱ.目标Ⅲ.汇编Ⅳ.解释 A.Ⅰ、Ⅱ B.Ⅳ、Ⅱ C.Ⅳ、Ⅰ D.Ⅳ、Ⅲ [单选题]21.使用海明码来检出并纠正1位错，当有效代码长度为8位时，至少需要（）位校验位。 A.3 B.4 C.5 D.6 [单选题]22.在4位有效信息上增加3位校验位后得到码长7位的海明校验码，它的检、纠错能力是（）。 A.纠一位错或检两位错 B.纠一位错且检两位错 C.只有纠错能力，没有纠错能力 D.只有纠错能力，没有检错能力 [单选题]23.下列各选项是采用奇偶校验码编码的ASCII码，所有编码都未发生错误，采用偶校验的是（）。 AB.0011001 CD.1101000 [单选题]24