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

《2023年农村信用社招聘《计算机专业》预测试卷三.docx》由会员分享，可在线阅读，更多相关《2023年农村信用社招聘《计算机专业》预测试卷三.docx（15页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2023年农村信用社招聘计算机专业预测试卷三单选题1.磁盘是一种以（）方式存取数据的存储设备。A.随机存取B.顺序存（江南博哥）取C.直接存取D.只读存取单选题2.下列排序算法中，（）是稳定排序算法。A.直接插入排序B.快速排序C.希尔排序D.堆排序单选题3.某浮点机字长8位，尾数和阶码都采用补码形式，且远算过程中数符和阶符都采用双符号位，基数为2。则浮点加减运算过程中，当出现下列哪种情况时，需要左舰？（）A.尾数相加后，数符为“01”B.尾数相加后，数符为“10”C.尾数相加结果为“00.1xxxxxx”D.尾数相加结果为“11.1xxxxxx”单选题4.下面关于线性表的叙述中，错误的是（）

2、。A.线性表采用顺序存储，必须占用一片连续的存储单元B.线性表采用顺序存储，便于进行插入和删除操作C.线性表采用链接存储，不必占用一片连续的存储单元D.线性表采用链接存储，便于插入和删除操作单选题5.在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为（）。A.O（n）B.O（n+e）C.D.单选题6.快速排序最不利于发挥其长处的情况是（）。A.待排序的数据中含有多个相同值B.待排序的数据已基本有序C.待排序的数据量太大D.被排序的数据数量为奇数单选题7.在Cache和主存构成的两级存储体系中，主存与Cache同时访问，Cache的存取时间是100ns，主存的存取时间是1000ns，

3、如果希望有效（平均）存取时间不超过Cache存取时间的115%，则Cache的命中率至少应为（）。A.90%B.98%C.95%D.99%单选题8.某机主频为50MHZ，两个时钟周期组成一个机器周期，它的机器周期是（）。A.10nsB.20nsC.40nsD.100ns单选题9.在二叉排序树中插入一个节点的时间复杂度为（）。A.O（1）B.O（n）C.D.O（n-1）单选题10.设哈夫曼树中的叶子节点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。A.4m-1B.2mC.2m-1D.4m单选题11.多处理机主要实现的是（）。A.指令级并行B.任务级并行C.操作级并行D.

4、操作步骤的并行单选题12.队列是一种（）的线性表。A.先进先出B.只能插入C.先进后出D.只能删除单选题13.世界上第一台计算机是ENIAC，第一台“按程序存储”思想设计制造的计算机是（）。A.ENIACB.EDSACC.CONIVACD.EDVAC单选题14.有关二叉树下列说法正确的是（）。A.二叉树的度为2B.一棵二树的度可以小于2C.二叉树中至少有一个结点的度为2D.二叉树中任何一个结点的度都为2单选题15.（）不是分段式虚拟存储管理优于分页式虚拟存储管理之处。A.便于处理在进程执行过程中堆栈尺寸的增长问题B.没有内零头C.便于共享内存中数据D.只需将进程的一部分调入内存，进程便可运行单

5、选题16.在（）中，要求空闲分区按空闲区地址递增顺序链接成空闲分区链。A.首次适应算法B.最坏适应算法C.最佳适应算法D.循环首次适应算法。单选题17.在一个单链表HL中，若要向表头插入一个由指针P指向的结点，则执行（）。A.HL=P；Pnext=HL；B.Pnext=HL；HL=P；C.Pnext=HL；P=HL；D.Pnext=HLnext；HLnext=P；单选题18.交换机比集线器提供更好的网络性能的原因是（）。A.交换机支持多对用户同时通信B.交换机使用差错控制减少出错率C.交换机使网络的覆盖范围更大D.交换机无须设置，使用更方便单选题19.站点A、B、C通过CDMA共享链路，A、B

6、、C的码片序列（chippingsequence）分别是（1，1，1，1）、（1，-1，1，-1）和（1，1，-1，-1），若C从链路上收到的序列是（2，0，2，0，0，-2，0，-2，0，2，0，2），则C收到A发送的数据是（）A.000B.101C.110D.111单选题20.需要刷新的存储器是（）。A.SRAMB.DRAMC.ROMD.上述三种单选题21.以下说法中，错误的是（）。A.指令执行过程中的第一步就是取指令操作B.为了进行取指令操作，控制器需要得到相应的指令C.取指令操作是控制器自动进行的D.在指令长度相同的情况下，所有取指令的操作都是相同的单选题22.当前大数据技术的基础是由

7、（）首先提出的。A.谷歌B.阿里巴巴C.微软D.百度单选题23.解决死锁的途径是（）。A.立即关机排除故障B.立即关机再重新开机C.不要共享资源，增加独占资源D.设计预防死锁方法，运行检测并恢复单选题24.2，1，3，10，24，47，（）A.81B.185C.259D.370单选题25.A.图书，总编号=借阅.总编号AND读者，书名=借阅.书名B.图书，分类号=借阅，分类号AND读者.借书证号=借阅，借书证号C.读者，总编号=借阅.总编号AND读者，借书证号=借阅.借书证号D.图书，总编号=借阅.总编号AND读者，借书证号=借阅，借书证号单选题26.哈希查找中k个关键字具有同一哈希值，若用线

8、性探测法将这k个关键字对应的记录存入哈希表中，至少要进行（）次探测。A.kB.k+1C.k（k+1）/2D.1+k（k+1）/2单选题27.下列模式中，能够给出数据库物理存储结构与物理存取方法的是（）。A.内模式B.概念模式C.外模式D.逻辑模式单选题28.在SELECT语句中，下列子句用于将查询结果存储在一个新表中（）。A.FROM子句B.INTO子句C.SELECT子句D.WHERE子句单选题29.IBM提出的物联网构架结构类型是（）。A.两层B.四层C.八横四纵D.六层单选题30.银行家算法是一种（）算法。A.死锁检测B.死锁解除C.死锁预防D.死锁避免单选题31.在以下存储管理方案中，

9、不适用于多道程序设计系统的是（）。A.单用户连续分配B.固定式分区分配C.可变式分区分配D.页式存储管理单选题32.作业调度程序的工作有（）。A.分配和释放内存B.分配和释放外部设备C.把作业的内存、外设要求转给相应的管理程序D.对处理机的分配工作单选题33.某数码相机内置128MB的存储空间，拍摄分辨率设定为1600*1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储的照片数是（）。A.12B.25C.13D.23单选题34.将数据库对象导出到另一数据库中，实现的功能是（）。A.转换成Microsoft Word文本格式B.转换成Microsoft Excel数

10、据格式C.复制副本D.转换成数据文件格式单选题35.可以被数据完整性机制防止的攻击方式是（）。A.假冒源地址或用户的地址欺骗攻击B.抵赖做过信息的递交行为C.数据中途被攻击者窃听获取D.数据在途中被攻击者篡改或破坏单选题36.对于一棵二叉排序树，为了得到所有节点的有序序列，应该对二叉排序树进行（）。A.前序遍历B.中序遍历C.后序遍历D.层次遍历单选题37.下面关于作为PC机内存使用的ROM和RAM的叙述中，错误的是（）。A.ROM和RAM都是半导体存储器B.PC机关机后，存储在PC机CMOSRAM中的内容一般不会丢失C.RAM芯片掉电后，存放在芯片中的内容会丢失D.FlashROM芯片中的内

11、容经一次写入后再也无法更改单选题38.主存的管理方案不同时，对主存储器的访问（）。A.对于段式或页式管理，以块（即页）或段为单位B.以字节或字为单位C.随存储器的管理方案不同而异D.以用户定义的逻辑记录为单位单选题39.在键盘接口中设置移位寄存器是为了实现（）。A.串一并转换B.并一串转换C.字节一字转换D.字一字节转换单选题40.在不同速度的设备之间传送数据，（）A.必须采用同步控制方式B.必须采用异步控制方式C.可以选用同步控制方式，也可选用异步控制方式D.必须采用应答方式单选题41.正在运行的进程在信号量S上做P操作之后，当SO的时候，进程进入信号量的（）。A.等待队列B.就绪队列C.后

12、备队列D.提交队列单选题42.系统总线中地址线的功能是用于选择（）。A.主存单元B.I/O端口C.磁盘数据块D.A或B单选题43.设计批处理多道系统时，首先要考虑的是（）。A.灵活性和可适应性B.系统效率和吞吐量C.交互性和响应时间D.实时性和可靠性单选题44.在下列传输介质中，错误率最低的是（）。A.同轴电缆B.光缆C.微波D.双绞线单选题45.采用串行线路连接到网络时，如果希望能够支持动态分配lP地址，那么数据链路协议应该采用（）协议。A.SLIPB.PPPC.HDLCD.SDIC单选题46.如果以链表作为栈的存储结构，则退链栈操作时（）。A.必须判断链栈是否满B.判断链栈元素的类型C.必

13、须判断链栈是否空D.对链栈不做任何判断单选题47.下面关于哈希查找的说法正确的是（）。A.哈希函数构造的越复杂越好，因为这样随机性好、冲突小B.除留余数法是所有哈希函数中最好的C.不存在特别好与坏的哈希函数，要视情况而定D.若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单地将该元素删去即可单选题48.关于IP协议，以下说法错误的是（）。A.IP协议规定了IP数据报分片和重组原则B.IP协议规定了IP地址的具体格式C.IP协议规定了IP地址与其域名的对应关系D.IP协议规定了IP数据报的具体格式单选题49.在线索化二叉树中，t所指结点没有左子树的充要条件是（）。A.t-left=NU

14、L1B.t-ltag=1C.t-ltag=1且t-left=NUL1D.以上都不对单选题50.在总线型局域网中，总线两端使用匹配电阻是为了（）。A.防止信号丢失B.吸收信号，防止信号反射造成干扰C.降低线路传输功率D.防止信号衰减单选题51.当采用分块查找时，数据的组织方式为（）。A.数据分成若干块，每块内数据有序B.数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块C.数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块D.数据分成若干块，每块（除最后一块外）中数据个数需相同单选题52.HDLC常用的操作方式中，传输过程只能由主站启动的是

15、（）。A.异步平衡模式B.异步响应模式C.正常响应模式D.A、B、C都可以单选题53.在电子邮件中所包含的信息（）。A.只能是文字B.只能是文字与图形、图像信息C.只能是文字与声音信息D.可以是文字、声音和图形、图像信息单选题54.下列关于集线器说法正确的是（）。A.集线器具有路径选择功能B.集线器具有信息过虑功能C.集线器可以对接收到的信号进行放大D.集线器具有交换功能单选题55.微程序存放在CPU的哪个部件中（）。A.主存储器B.存储器控制器C.控制存储器D.辅助存储器单选题56.以下的进程状态变化中，不可能发生的变化是（）。A.执行状态到就绪状态B.等待状态到就绪状态C.执行状态到等待状

16、态D.等待状态到执行状态单选题57.在下面关于RISC指令系统不正确的表述是（）。A.选取使用频率低的一些复杂指令，指令条数多B.指令长度不固定C.指令格式种类多D.只有取数/存数指令访问存储器单选题58.多重中断方式下，开中断的时间应选择在（）之后。A.保护断点B.保护现场C.中断周期D.恢复现场单选题59.采用分块查找时.若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分（）个结点最佳。A.10B.25C.6D.625单选题60.A.100KB.190KC.330KD.410K单选题61.http：/A.密码B.软件编号C.硬件编号D.域名单

17、选题62.若内存地址区间为4000H43FFH，每个存储单位可存储16位二进制数，该内存区域由4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是（）。A.51216bitB.2568bitC.25616bitD.10248bit单选题63.把对关系SC的属性GRADE的修改权授予用户ZHAO的T-SQL语句是（）A.GRANTGRADEONSCTOZHAOB.GRANTUPDATEONSCTOZHAOC.GRANTUPDATE（GRADE）ONSCTOZHAOD.GRANTUPDATEONSC（GRADE）TOZHAO单选题64.以太网交换机转发数据包时所依据的是（）。A.IP地址B.M

18、AC地址C.LLC地址D.PORT地址单选题65.关联存储器的访问方式是（）。A.先进先出顺序访问B.按地址访问C.无地址访问D.按内容访问单选题66.分段管理提供（）维的地址结构。A.1B.2C.3D.4单选题67.已知寄存器R中内容为11100010，经（）后变为11110001。A.算术右移B.逻辑右移C.循环右移D.以上都不是单选题68.在页式存储管理系统中选择页面的大小，需要考虑的因素是（）。.页面大的好处是页表较小；.页面小的好处是可以减少由内碎片引起的内存浪费；，通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时可优先考虑较大的页面。A.和B.和C.和D.和和单选题69

19、.ISP是指（）。A.用户拨号服务B.电子邮件服务C.信息服务D.Internet服务商单选题70.对一个文件的访问，常用（）来共同控制。A.用户访问权限和文件属性B.用户访问权限和用户优先级C.优先级和文件属性D.文件属性和口令单选题71.文件系统中用（）管理文件。A.作业控制块B.外页表C.目录D.软硬件结合的方法单选题72.WWW是指（）。A.Web World WideB.Web Wide WorldC.World Wide WebD.Wide World Web单选题73.IP地址255.255.255.255称为（）。A.直接广播地址B.受限广播地址C.回送地址D.间接广播地址单选

20、题74.在请求分页存储管理中，若采用FIFO的页面淘汰算法，则当分配的页面数增加时，缺页中断次数（）。A.减少B.增加C.无影响D.可能增加也可能减少单选题75.将物理信道的总频带宽分割成若干个子信道，每个子信道传输一路信号，这种复用技术称为（）。A.同步时分多路复用B.码分多路复用C.异步时分多路复用D.频分多路复用单选题76.一个路由器的路由表通常包含（）。A.所有目的主机到达和到达该目的主机的完整路径B.目的网络和到达该目的网络的完整路径C.目的网络和到达该目的的网络路径上的下一个路由器的IP地址D.互联网中能有路由器的IP地址单选题77.设有下面4条路由：170.18.129.0/24

21、、170.18.130.0/24、170.18.132.0/24和170.18.133.0/24，如果进行路由汇聚，能覆盖这4条路由的地址是（）。A.170.18.128.0/21B.170.18.128.0，22C.170.18.130.0/22D.170.18.132.0/23单选题78.在DBS系统中，最接近物理存储设备的结构是（）。A.外模式B.内模式C.中间模式D.用户模式单选题79.磁盘是一种可共享的设备，因此某一时刻读写它的用户进程可以是（）。A.任意多个B.能限定多个C.至少能有一个D.至多能有一个单选题80.在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）倍：A.

22、1/2B.2C.1D.4单选题81.在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是（）。A.顺序查找B.二分法C.利用二叉搜索树D.利用哈希（hash）表单选题82.能使作业平均周转时间最小的作业调度算法是（）。A.先来先服务算法B.计算时间最短的作业优先算法C.优先级调度算法D.均衡调度算法单选题83.我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，（）可以不必具有此种特权。A.设置定时器初值B.触发trap指令C.内存单元复位D.关闭中断允许位单选题84.查找效率最高的二叉排序树是（）。A.所有结点的左子树都为空的二叉排序树B.所

23、有结点的右子树都为空的二叉排序树C.平衡二叉排序树D.没有左子树的二叉排序树单选题85.在CSMA/CD协议中，下列指标与冲突时间没有关系的是（）。A.检测一次冲突所需的最长时间B.最小帧长度C.最大帧长度D.最大帧碎片长度单选题86.一般来讲，直接映象常用在（）。A.小容量高速CacheB.大容量高速CacheC.小容量低速CacheD.大容量低速Cache多选题1.关于虚电路的说法，正确的是（）。A.在通信的两站间只能建立一条虚电路B.虚电路与电路交换中的电路没有实质不同C.虚电路也有连接建立、数据传输、连接拆除三个阶段D.虚电路的各个节点不需要为每个分组做路径选择判断提交答案多选题2.硬

24、盘按接口类型可以分为（）两种。A.ATA接口的硬盘B.ISA接口的硬盘C.IDE接口的硬盘D.SCSI接口的硬盘提交答案多选题3.关于SQLServer2000中的视图和存储过程的说法，正确的是（）。A.视图可以包含来自多个表中的列B.视图中不包含任何存放在基表中的数据C.存储过程中不能包含大量的T-SQL代码D.存储过程可以比相同的T-SQL代码执行速度快提交答案多选题4.下列说法正确的有（）。A.所谓数据的逻辑结构是指数据元素之间的逻辑关系B.数据的逻辑结构与数据元素本身的内容和形式无关C.算法和程序原则上没有区别，在讨论数据结构时二者通用D.数据结构是指相互之间存在一种或多种关系的数据元

25、素的全体E.从逻辑关系上讲，数据结构分为线性结构和非线性结构两大类F.同一数据逻辑结构中的所有数据元素都具有相同的特性是指数据元素所包含的数据项的个数相等提交答案多选题5.完全二叉树（）。A.某些节点有右子树则必有左子树B.不一定适合顺序结构存储C.叶子节点可在任一层出现D.适合于顺序结构存储提交答案多选题6.计算机网络的资源包括（）。A.操作资源B.数据资源C.硬件资源D.软件资源提交答案判断题1.城市地区网络常简称为城域网。（）A.正确B.错误判断题2.顺序表查找指的是在顺序存储结构上进行查找。（）A.正确B.错误判断题3.对于大数据而言，最基本、最重要的要求就是减少错误、保证质量。因此，大数据收集的信息精确。（）A.正确B.错误判断题4.用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。（）A.正确B.错误判断题5.计算机网络从结构上相应采用分层的两级结构，即把整个网络系统分成通信子网和资源子网。（）A.正确B.错误判断题6.差错控制是一种主动的防范措施。（）A.正确B.错误判断题7.当查询结果为多个元组时，交互式SQL中采用游标机制来指示所取出元组的位置。（）A.正确B.错误