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

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

1、2023年农村信用社招聘计算机专业预测试卷一单选题1.简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n（江南博哥）介结点，其邻接矩阵为A1.n，1.n，且压缩存储在B1.k，则k的值至少为（）。A.n（n+1）/2B.C.（n-1）（n+1）/2D.n（n-1）/2单选题2.容量为64块的Cache采用组相联映射方式，字块大小为128个字，每4块为一组。若主存4096块，且以字编址，那么主存地址和主存标记的位数分别为（）。A.16，6B.17，6C.18，8D.19，8单选题3.A.B.C.D.单选题4.下列关于舍恩伯格对大数据的说法中，错误的是（）。A.数据价值密度高B.数

2、据规模大C.数据类型多样D.数据处理速度快单选题5.PPIP客户端使用（）建立连接。A.TCP协议B.UDP协议C.L2TP协议D.以上皆不是单选题6.在CSMA控制方案中，介质的最大利用率取决于（）。A.帧的长度B.帧的内容C.帧的结构D.帧的类型单选题7.对于序列（49，38，65，97，76，13，27，50）按由小到大进行排序，初始步长d-4的希尔排序法第一趟的结果的是（）。A.49，76，65，13，27，50，97，38B.13，27，38，49，50，65，76，97C.97，76，65，50，49，38，27，13D.49，13，27，50，76，38，65，97单选题8.一个

3、四体并行的低位交叉编址存储器，每个存储体的存取周期为200ns，总线传输周期为50ns，则连续读取10个存储字需时（）。A.2000nsB.600nsC.650nsD.300ns单选题9.在有互连的开放系统中，位于同一层上的系统构成了OSI的层次是（）。A.物理B.对等C.传输D.网络单选题10.向一个带头结点HS的链栈中插入一个s所指结点时需执行（）。A.HS-next=s；B.s-next=HS-next；HS-next=s；C.s-next=HS：HS=s；D.s-next=HS；HS=HS-next；单选题11.有一个关系：学生（学号，姓名，系别）。规定学号的值域是8个数字组成的字符串

4、，这一规则属于（）。A.实体完整性约束B.参照完整性约束C.用户自定义完整性约束D.关键字完整性约束单选题12.下列不属于千兆以太网的MAC子层的主要功能的是（）A.数据帧的封装/卸装B.数据链路的建立C.帧的寻址与识别D.帧的接收与发送单选题13.A.00110110B.10101101C.01010010D.11000101单选题14.SQL语句中删除表的命令是（）。A.DeleteDbfB.EraseTableC.DeleteTableD.DropTable单选题15.下面关于设备属性的论述中，正确的是（）。A.字符设备的基本特征是可寻址到字节，即能指定输入的源地址或输出的目标地址B.共

5、享设备必须是可寻址和可随机访问的设备C.共享设备是同一时间内允许多个进程同时访问的设备D.在分配共享设备和独占设备时都可能引起进程死锁单选题16.在OSI参考模型中能实现路径选择、拥塞控制与互联功能的是（）。A.传输层B.应用层C.网络层D.物理层单选题17.允许在一台主机上同时连接多个终端，各个用户可以通过各自的终端交互使用计算机，这样的操作系统是（）。A.批处理操作系统B.网络操作系统C.分时操作系统D.分布式操作系统单选题18.为了缩短指令中某个地址段的位数。有效的方法是采取（）。A.立即寻址B.变址寻址C.间接寻址D.寄存器寻址单选题19.有一个CRT的分辨率是1024768像素，颜色

6、数为256色，则刷新存储器的容量是（）。A.768KBB.512KBC.256KBD.2MB单选题20.Access数据库中，为了保持表之间的关系，要求在主表中修改相关记录时，子表相关记录随之更改，为此需要定义参照完整性关系的（）。A.级联更新相关字段B.级联插入相关字段图像C.级联修改相关字段D.级联删除相关字段单选题21.一个快速scsI-II总线上的磁盘转速为7200RPM，每磁道160个扇区，每扇区512字节，那么在理想状态下，其数据传输率为（）。A.7200160KB/sB.7200KB/sC.9600KB/sD.19200KB/s单选题22.设某哈夫曼树中有199个节点，则该哈夫曼

7、树中有（）个叶子节点。A.101B.100C.99D.102单选题23.假设某模拟信道的带宽是3KHZ，其理想信道的波特率是（），如果该信道的信噪比是30dB，则该信道的带宽为（）。A.3KBaud，20Kb/sB.6KBaud，30Kb/sC.12KBaud，30Kb/sD.24KBaud，20Kb/s单选题24.（）算法是设备分配常用的一种算法。A.短作业优先B.最佳适应C.先来先服务D.首次适应单选题25.要发送的数据是1101011011，采用CRC校验，生成多项式是10011，那么最终发送的数据应该是（）。A.11010110111010B.11010110110110C.11010

8、110111110D.11110011011100单选题26.计算机系统采用补码运算是为了（）。A.与手工运算方式保持一致B.提高运算速度C.简化计算机的设计D.提高运算精度单选题27.位示图可用于（）。A.文件目录的查找B.磁盘空间的管理C.主存空间的共享D.实现文件的保护和保密单选题28.关于计算机网络主要特征的描述，不正确的是（）。A.计算机网络从逻辑上可分为通信子网和资源子网B.网络中任意两台计算机都是独立的，它们之间不存在主从关系C.不同计算机之间的通信应有双方的必须遵守的协议D.网络中的软件和数据可以共享，但计算机的外部设备不能共享单选题29.下列关于I/O设备的说法中正确的是（）

9、。.键盘、鼠标、显示器、打印机属于人机交互设备.在微型计算机中，VGA代表的是视频传输标准.打印机从打字原理的角度来区分，可以分为点阵式打印机和活字式打印机.鼠标适合于用中断方式来实现输入操作A.、B.、C.、D.、单选题30.就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有（）种调度顺序。A.nB.C.n（n-1）/2D.n！单选题31.设一组权值集合W=（15，3，14，2，6，9，16，17），要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）。A.219B.129C.189D.229单选题32.对于一个头指针为head的带头结点的单链表，

10、判定该表为空表的条件是（）。A.head=NUL1B.headnext=NULLC.headnext=headD.head！=NULL单选题33.在中断响应过程中，CPU保护程序计数器的主要目的是（）。A.使CPU能找到中断服务程序的入口地址B.为了实现中断嵌套C.为了使CPU在执行完中断服务程序能回到被中断程序的断点处D.为了使CPU与I/O设备并行工作单选题34.在顺序表中删除一个元素的时间复杂度为（）。A.0（1）B.0（logn）C.0（n）D.单选题35.一个16端口的二层以太网交换机，冲突域和广播域的个数分别是（）。A.1，1B.16，16C.1，16D.16，1单选题36.在计数

11、器定时查询方式下，若每次计数从上一次计数的中止点开始，则（）。A.设备号小的优先级高B.每个设备使用总线的机会相等C.设备号大的优先级高D.每个设备的优先级相等单选题37.设有关键字序列F=Q，G，M，Z，A，N，P，X，H，下面（）序列是从上述序列出发建堆的结果。A.A，G，H，M，N，P，Q，X，ZB.A，G，M，H，Q，N，P，X，ZC.G，M，Q，A，N，P，X，H，ZD.H，0，M，P，A，N，Q.X.Z单选题38.对于一个满二叉树，共有n个结点和m个叶子结点，深度为h，则（）。A.n=h+mB.h+m=2nC.m=h-1D.单选题39.计算机网络体系之所以采用层次结构的主要原因是（

12、）。A.层次结构允许每一层只能同相邻的上下层次发生联系B.层次结构优于模块化结构C.使各层次的功能相对独立，使得各层次实现技术的进步不影响相邻层次，从而保持体系结构的稳定性D.层次结构的方法可以简化计算机网络的实现单选题40.能实现作业、任务级并行的异构型多处理机属（）。A.MIMDB.SISDC.MISDD.SIMD单选题41.设某进程的访问串为1、3、1、2、4，驻留集为3块，当访问4号页面时，按LRU页面替换算法，应淘汰（）号页面。A.1B.2C.3D.4单选题42.在页式存储管理系统中，当一道程序占有处理机时，应将它的地址送入（），然后程序才开始执行。A.相连存储器（associati

13、vememory）B.主存储器（mainmemory）C.后备存储器（backingstore）D.I/O缓冲区（I/Obuffer）单选题43.半导体随机存储器的访问速度与（）有关。A.存储芯片的存取周期B.存储芯片的容量大小C.所访问存储单元的位置D.以上都包括单选题44.某计算机操作码采用固定长度方案，操作码位数是8位，其指令种类最多是（）。A.64种B.128种C.256种D.32种单选题45.在Windows中，关于文件命名错误的说法是（）。A.允许使用空格B.扩展名中允许使用多个分隔符C.不允许使用大于号（）、问号（？）、冒号（：）等符号D.文件名的长度不允许超过8个字符单选题46

14、.有些计算机将一部分软件永恒地存于只读存储器中，称之为（）。A.硬件B.软件C.固件D.辅助存储器单选题47.在存储器管理中，“碎片”是指（）。A.不能被使用的存储区B.末被使用，而又暂时不能使用的存储区C.存储分配完后所剩空闲区D.没有被使用的存储区单选题48.带宽是对（）容量的度量。A.快速信息通信B.传送数据C.在高频范围内传送的信号D.上述所有的内容单选题49.用以指定待执行指令所在的地址的是（）。A.指令寄存器B.数据计数器C.程序计数器D.累加器单选题50.在应用程序启动时，如何设置进程的优先级（）。A.priorityB.niceC.reniceD.setpri单选题51.数据链

15、路层采用了后退N帧的（GBN）协议，如果发送窗口的大小是32，那么至少需要（）位的序列号才能保证协议不出错。A.4位B.5位C.6位D.7位单选题52.下列不属于构成E-R图的基本要素的是（）。A.实体B.属性C.联系D.元组单选题53.下列关于银行家算法的叙述中，正确的是（）A.银行家算法可以预防死锁B.当系统处于安全状态时，系统中一定无死锁进程C.当系统处于不安全状态时，系统中一定会出现死锁进程D.银行家算法破坏了死锁必要条件中的“请求和保持”条件单选题54.下列关于网络互连设备的正确描述是（）A.网关是数据链路层的互连设备B.中继器和网桥都具备纠错功能C.路由器和网关都具备协议转换功能D

16、.网桥不具备路由选择功能单选题55.以太网提供的服务属于（）。A.无确认的无连接服务B.无确认的有连接服务C.有确认的无连接服务D.有确认的有连接服务单选题56.操作码位数决定（）。A.指令字长短B.机器指令的种类C.字长D.程序长短单选题57.在常用的描述二叉排序树的存储结构中，关键字值最大的结点的（）。A.左指针一定为空B.右指针一定为空C.左右指针均为空D.左右指针均不为空单选题58.以数组Datam+1作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是（）。A.front=front+1B.front=（front+1）%mC.front=（fr

17、ont+1）%（m+1）D.rear=（rear+1）%m单选题59.HDLC帧格式中标志序列（F）是（）。A.11111111B.11UI110C.01111111D.01111110单选题60.从计算机网络的结构来看，计算机网络主要由（）组成。A.数据网络和光纤网络B.资源子网和通信子网C.无线网络和有线网络D.交换网络和分组网络单选题61.补码除法中，根据（）上商0。A.余数为负B.余数的符号与被除数的符号相同C.余数的符号与被除数的符号不同D.余数的符号与除数的符号不同单选题62.信息论的创始人是（）。A.布尔B.香农C.冯诺依曼D.图灵单选题63.如果一台主机的IP地址为192.16

18、8.0.10，子网掩码为255.255.255.224，那么主机所在网络的网络号占IP地址的位数是（）。A.24B.25C.27D.28单选题64.在页式存储管理中，每个页表的表项实际上是用于实现（）。A.访问内存单元B.静态重定位C.动态重定位D.装载程序单选题65.设一棵二叉树的深度为k，则该二叉树中最多有（）个节点。A.1B.C.2D.单选题66.当数据由计算机A传送至计算机B时，不参与数据封装工作的是（）。A.应用层B.网络层C.物理层D.数据链路层单选题67.A.3B.5C.10D.20单选题68.信号量的值（）。A.总是为正B.总是为负C.总是为0D.可以为负整数单选题69.以下叙

19、述错误的是（）。A.数学中的连续型的问题离散化后才能被计算机处理B.香农认为信息就是不缺点性的消除量C.信息技术的核心技术是计算机、微电子和现代通信技术D.图灵机的工作模式为：存储程序、顺序程序单选题70.将长度为n的单链表链接在长度为m的单链表之后的算法，其时间复杂度为（）。A.O（m）B.O（m+n）C.O（1）D.O（n）单选题71.分别以下列序列构造=叉排序树，与用其他三个序列所构造的结果不同的是（）。A.（100，80，90，60，120，110，130）B.（100，120，110，130，80，60，90）C.（100，60，80，90，120，110，130）D.（100，80

20、，60，90，120，130，110）单选题72.A.中序B.前序C.后序D.层次单选题73.用户在编写程序时计划读取某个数据文件中的20个数据块记录，他使用操作系统提供的接口是（）。A.系统调用B.图形用户接口C.原语D.命令行输入控制单选题74.静态查找与动态查找的根本区别在于（）。A.所包含的数据元素的类型不一样B.存储实现不一样C.它们的逻辑结构不一样D.施加在其上的操作不同单选题75.程序计数器PC在（）中。A.运算器B.控制器C.存储器D.I/O接口单选题76.设机器字长为32位，一个容量为16MB的存储器，CPU按半字寻址.其寻址范围是（）。A.16MB.8MC.4MD.2M单选

21、题77.今年以来，多起违法减刑案件相继曝光，让“掮客”律师这一群体浮出水面。他们热衷于跑关系，甚至超过其本职工作。他们与某些公检法系统工作人员相互勾结，玩弄法律于股掌之中，影响司法公正，破坏行业风气。从根本上而言，“掮客”律师的存在，正是司法权“被隐形”的一种真实生态。如果，司法权被置于透明公开的环境中，将暗箱操作的空间和渠道都堵死，司法权中的污垢也就不会存在。如此之下，律师必然会以自身能力和水平去相互竞争，而不是热衷于成为“掮客”，更不会滋生权钱交易的丑态。通过这段文字，作者想要说明（）。A.“掮客”律师这一群体的存在B.“掮客”律师的不正行为C.将司法权置于阳光下的重要性D.如何消除律师的

22、“掮客”行为单选题78.路由器的发展表现在从基于软件实现路由功能的单总线CPU结构路由器，转向于基于硬件专用ASIC芯片的路由交换的高性能的（）。A.交换路由器B.算法C.路由网关D.Ethernet交换机单选题79.下列设备中，可以分割广播域的是（）。A.集线器B.网桥C.以太网交换机D.路由器单选题80.在具有n个结点的单链表中，实现（）的操作，其算法的时间复杂度都是O（n）。A.遍历链表和求链表的第i个结点B.在地址为P的结点之后插入一个结点C.删除开始结点D.删除地址为P的结点的后继结点单选题81.当发送站和目的站具有相同的（）时，lP分组就会进行直接交付。A.IP地址B.主机号C.网

23、络号D.子网地址单选题82.Access中，查看一个选择查询的结果，通常是以（）显示结果集。A.数据表视图B.SQL视图C.设计视图D.窗体视图单选题83.路由器中发现TTL值为0的分组将进行的处理是（）。A.返回发送方B.丢弃C.继续转发D.本地提交单选题84.有关路由器的描述正确的是（）。A.单独的广播域，分开的冲突域B.分开的广播域，单独的冲突域C.分开的广播域，分开的冲突域D.单独的广播域，单独的冲突域单选题85.对于设计实时操作系统，不是其设计目标的是（）。A.安全可靠B.处理机效率C.及时响应输入D.快速处理请求单选题86.假设某计算机的存储系统由Cache和主存组成。某程序执行过

24、程中访存1000次，其中访问Cache缺失（未命中）50次，则Cache的命中率是（）。A.5%B.9.5%C.50%D.95%多选题1.关于因特网中的主机和路由器，以下说法正确的是（）。A.主机通常需要实现TCP协议B.主机必须实现IP协议C.路由器必须实现IP协议D.路由器必须实现TCP协议提交答案多选题2.二叉树是有（）基本单元构成。A.右子树B.叶子节点C.左子树D.根节点提交答案多选题3.主键、超键、候选键的关系是（）。A.主键一定是超键，候选键一定是超键B.主键一定是超键，候选键不一定是超键C.候选键一定是主键，候选键不一定是超键D.超键不一定是主键，候选键一定是超键提交答案多选题

25、4.下列存储形式中，（）是树的存储形式。A.双亲表示法B.顺序表示法C.广义表表示法D.左子女右兄弟表示法提交答案多选题5.声卡最主要的组成部分为（）。A.功率放大器B.总线接口、输入/输出端口C.声音处理芯片D.MIDI及游戏杆接口、CD音频连接器提交答案多选题6.下列关于OSI参考模型分层的选项中，分层相邻且顺序从低到高的有（）。A.物理层-数据链路层-网络层B.数据链路层-网络接口层-网络层C.运输层-会话层-表示层D.表示层-会话层-应用层提交答案判断题1.相比各种网络存储的设置技术来讲，本地硬盘还是最快的。（）A.正确B.错误判断题2.中序遍历二叉排序树可以得到一个有序的序列。（）A.正确B.错误判断题3.在定义表间关系时，应设立一些准则，这些准则将有助于维护数据的完整性。关系的完整性就是在输入、删除或更新记录时，为维持表之间已经定义的关系而必须遵循的规则。（）A.正确B.错误判断题4.LCD显示器没有背景光源也能工作。（）A.正确B.错误判断题5.数据库重组织与重构造的差别在于：重组织并不修改原有的逻辑模式和内模式；而重构造会部分修改原有的逻辑模式和内模式。（）A.正确B.错误判断题6.异步传输是以数据块为单位的数据传输。（）A.正确B.错误判断题7.单编程通常比多编程更好地利用系统资源。（）A.正确B.错误