《国家电网招聘《计算机类》模拟试卷五.docx》由会员分享，可在线阅读，更多相关《国家电网招聘《计算机类》模拟试卷五.docx（15页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、国家电网招聘计算机类模拟试卷五单选题1.以下说法错误的是()。A.系统调用不会像一般的过程调用那样执行完后直接返回调（江南博哥）用过程继续执行B.系统调用是OS内核中提供的一些系统子程序C.系统调用必须通过执行系统调用命令，由软中断转向相应的系统调用处理程序，同时CPU的执行状态将从用户态转换为系统态。D.系统调用是OS提供给用户程序的唯一接口单选题2.在不同类型的操作系统中，批处理操作系统的主要缺点是()。A.CPU利用率低B.不能并发执行C.缺少交互性D.周转时间太长单选题3.以太网地址是由()字节组成的。A.3B.4C.5D.6单选题4.下列有关虚电路服务的叙述中不正确的是()。A.在A
2、RPANET内部使用数据报操作方式，但可以向端系统提供数据报和虚电路两种服务B.SNA采用的是虚电路操作支持虚电路服务的方式C.以数据报方式操作的网络中不可以提供虚电路服务D.OSI中面向连接的网络服务就是虚电路服务单选题5.处理机主要由处理器、存储器和总线组成。下列属于总线的是()。A.数据总线B.接收总线C.串行总线D.并行总线单选题6.关于IP提供的服务，下列哪种说法是正确的()A.IP提供可靠的数据投递服务，因此它不能随意丢弃报文B.IP提供不可靠的数据投递服务，因此数据报投递不能受到保障C.IP提供不可靠的数据投递服务，因此它可以随意丢弃报文D.IP提供可靠的数据投递服务，因此数据报
3、投递可以受到保障单选题7.含有n个叶子结点的最优二叉树中共有分支结点数是()。A.n-2B.n-1C.2n-1D.2n+1单选题8.在文件的逻辑组织中，不属于记录文件的是()。A.索引文件B.分区文件C.顺序文件D.索引顺序文件单选题9.n个顶点的连通图至少有多少条边()。A.n-1B.nC.n+1D.0单选题10.计算机之所以能按人们的意图自动进行操作，主要是因为采用了()。A.二进制编码B.高速的电子元器件C.高级语言D.程序控制单选题11.数据模型的三要素是()。A.外模式、概念模式和内模式B.关系模型、网状模型、层次模型C.实体、属性和联系D.数据结构、数据操作和数据约束条件单选题12
4、.若一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()。A.38，40，46，56，79，84B.40，38，46，79，56，84C.40，38，46，56，79，84D.40，38，46，84，56，79单选题13.在IP址分类中，IP地址所能包含的主机数量最少的是()。A.A类B.B类C.C类D.D类单选题14.A.更快B.更慢C.相等D.不能确定单选题15.采用简单选择排序，比较次数与移动次数分别为()。A.0(n)，0(logn)B.C.D.0(nlogn)，0(n)单选题16.下列选项中，()是电子邮件传输协议
5、。A.SMTPB.TCPC.IPD.RSTP单选题17.快速排序在最坏情况下的时间复杂度为()。A.O(n)B.C.D.单选题18.Access中，查看一个选择查询的结果，通常是以()显示结果集。A.数据表视图B.SQL视图C.设计视图D.窗体视图单选题19.如果一台主机的l地址为192.168.0.10，子网掩码为255.255.255.224，那么主机所在网络的网络号占IP地址的位数是()。A.24B.25C.27D.28单选题20.在操作系统中引入并发可以提高系统效率。若有三个进程P1、P2和P3，按照P1、P2到P3的优先次序运行，采用可抢先式调度，其运行过程如下：P1：计算6ms；I
6、/O8ms；计算2ms；P2：计算12ms；I/O6ms；计算2ms；P3：计算4ms；I/O8ms；计算4ms；不计系统开销，相比单通道顺序运行，多道并发可以节省的时间和CPU利用率分别是()。A.14ms：79%B.16ms；83%C.12ms；75%D.22ms：100%单选题21.数据库的概念结构设计主要反映()。A.DBA的信息管理需求B.实体集间的联系C.用户的信息需求D.DB的维护需求单选题22.设有广义表D(a，b，D)，其长度为3，深度为()A.B.3C.2D.5单选题23.域名与()地址是一一对应的。A.IP地址B.MAC地址C.主机名称D.以上都不是单选题24.下列域名中
7、，()一般表示电子公告栏。ABCD.BBS单选题25.OSPF协议用于()路由。A.自治系统内部B.自治系统之间C.自治系统外部D.非自治系统单选题26.UNIX命令的一般格式是()。A.命令名选项参数B.选项参数命令名C.参数选项命令名D.命令名选项参数单选题27.以下()协议完成了从网卡到IP地址的映射。A.ARP协议B.RARP协议C.IGMP协议D.ICMP协议单选题28.网络协议是()。A.网络用户使用网络资源时必须遵守的规定B.网络计算机之间进行通信的规则C.网络操作系统D.用于编写通信软件的程序设计语言单选题29.在SQL语言的SELECT语句中，实现投影操作的是()子句。A.S
8、ELECTB.FROMC.WHERED.GROUPBY单选题30.设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。A.e，nB.n.eC.2n，eD.n.2e单选题31.活动头磁盘的寻道时间是指()。A.最大寻道时间B.最小寻道时间C.A、B之和D.A、B的平均值单选题32.定点运算器产生溢出的原因是()。A.参加运算的操作数超过机器数的表示范围B.运算结果超过机器数的表示范围C.运算过程中最高位产生进位或借位D.寄存器位数限制，丢掉低位数值单选题33.输入序列为ABC，可以变为CBA时。经过的栈操作为()。A.push，pop，push，pop，push，
9、popB.push，push，push，pop，pop，popC.push，push，pop，pop，push，popD.push，pop，push，push，pop，pop单选题34.计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为2，则表示当前有()个等待信号量S的进程。A.1B.2C.3D.0单选题35.以下几种寄存器，软件程序员可用的是()。A.通用寄存器(GR)B.状态控制寄存器(PSW)C.指令寄存器(IR)D.存储地址寄存器(MAW)单选题36.在一棵完全二叉树中，其根的序号为1，()可判定序号为p和q的两个结点是否在同一层。A.B.C.D.单选题37.
10、若P.V操作的信号量S初值为2，当前值为-3，则表示有()个等待进程。A.O个B.1个C.2个D.3个单选题38.DMA方式是在()之间建立直接的数据通路。A.CPU与外部设备B.外部设备与外部设备C.主存与外部设备D.主存与CPU单选题39.采用了虚拟存储器的计算机系统中，逻辑地址与物理地址相比()。A.两者位数相等B.逻辑地址位数多C.物理地址位数多D.无法判断单选题40.以下排序方法中，在初始序列已基本有序的情况下，排序效率最高的是()。A.归并排序B.直接插入排序C.快速排序D.堆排序单选题41.下面命令的作用是：setPS1=“uwt￥”；exportPS1()。A.改变错误信息提示
11、B.改变命令提示符C.改变一些终端参数D.改变辅助命令提示符单选题42.下面不是UNIX/Linux操作系统的密码设置原则的是()。A.密码最好是英文字母、数字、标点符号、控制字符等的结合B.不要使用英文单词，容易遭到字典攻击C.不要使用自己、家人、宠物的名字D.一定要选择字符长度为8的字符串作为密码单选题43.若有关系模式R(A，B，C)，而没有数据依赖的相关信息。下列叙述中哪一条是正确的()。A.ABC一定成立B.ABC一定成立C.R的规范化程度肯定达到4NFD.R的规范化程度肯定达到3NF，但不一定达到BCNF单选题44.关于更新表查询，以下说法正确的是()。A.使用更新查询可以更新表中
12、满足条件的所有记录B.使用更新查询更新数据后数据不能再恢复C.使用更新查询更新数据比使用数据表更新数据效率高D.使用更新查询一次只能对表中一条记录进行更改单选题45.线索化的二叉树中，某结点*P没有孩子的充要条件是()。A.p-lchild=NULLB.p-ltag=l&p-rtag=1C.p-ltag=0D.p-lchild=NULL&p-ltag=1单选题46.在一个具有n个顶点的无向图中，要连通全部顶点至少需要()条边。A.nB.n+lC.n-lD.n/2单选题47.既考虑作业等待时间又考虑作业执行时间的调度算法是()。A.响应比高者优先B.短作业优先C.优先级调度D.先来先服务单选题4
13、8.在具有n个结点的顺序表，算法的时间复杂度是O(1)的操作是()。A.B.C.D.将n个结点从小到大排序单选题49.下列关于SQL语言中的CREATE语句的叙述中，哪一条是错误的()。A.SQL语言使用CREATETABLE语句创建基本表和视图B.SQL语言使用CREATETABLE创建表C.SQL语言使用CREATEVIEW创建视图D.SQL语言使用CREATEINDEX创建索引单选题50.下列关于令牌环网络的描述中，错误的是()。A.令牌环网络存在冲突B.同一时刻，环上只有一个数据在传输C.网上所有结点共享网络带宽D.数据从一个结点到另一结点的时间可以计算单选题51.在SQL语句中，与X
14、BETWEEN20AND30等价的表达式是()。A.X=20ANDX30B.X=20ANDX=30C.X20ANDX=30D.X20ANDX30单选题52.禁止中断的功能可由()来完成。A.中断禁止触发器B.中断允许触发器C.中断屏蔽触发器D.中断触发器单选题53.下面关于域本地组的说法中，正确的是()。A.成员仅可来自本地域，可访问任何域中资源B.成员可来自森林中的任何域，可访问任何域中的资源C.成员仅可来自本地域，可访问本地域内的资源D.成员可来自森林中的任何域，仅可访问本地域内的资源单选题54.AN，N是对称矩阵，将下三角(包括对角线)以行序存储到一维数组TN(N+l)/2q中，则对任一
15、上三角元素Aij对应Tk的下标k是()。A.i(1-1)/2+jB.j(j-1)/2+iC.i(j-i)/2+1D.j(1-1)/2+1单选题55.SQL语言具有()的功能。A.关系规范化、数据操纵、数据控制B.数据定义、关系规范化、数据控制C.数据定义、关系规范化、数据操纵D.数据定义、数据操纵、数据控制单选题56.设一组权值集合W=2，3，4，5，6，则由该权值集合构造的哈夫曼树中带权路径长度之和为()。A.20B.40C.30D.45单选题57.某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为()。A.1024字节B.512字节C.1024KBD.512KB单选题58.下列
16、叙述正确的个数是()。(1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。(2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。(3)所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。(4)删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二又排序树。A.4B.3C.2D.1单选题59.下列关于RIP的描述中，错误的是()。A.RIP的协议中，一个路由器和相邻的路由器交换信息B.RIP协议中，一个路由器与其他路由器交换的信息是自己路由器的内容C.RIP协议的一个特殊性是好消息传播的快，而坏消息传播慢D.
17、RIP协议使用TCP连接进行消息交换单选题60.已知10个元素(54，28，16，34，73，62，95，60，26，43)，按照依次插入的方法生成一棵二叉排序树，查找值为62的节点所需比较次数为()。A.2B.3C.4D.5单选题61.在计数器定时查询方式下，正确的描述是()。A.总线设备的优先级可变B.越靠近控制器的设备，优先级越高C.各设备的优先级相等D.各设备获得总线使用权的机会均等单选题62.对特殊矩阵采用压缩存储的目的主要是为了()。A.去掉矩阵中的多余元素B.减少不必要的存储空间C.表达变得简单D.对矩阵元素的存取变得简单单选题63.分段管理提供()维的地址结构。A.1B.2C.
18、3D.4单选题64.在由9个生产者，6个消费者，共享容量为8的缓冲器组成的生产者一消费者问题中，互斥使用缓冲器的信号量mutex的初值应该为()。A.8B.6C.9D.1单选题65.判定一个栈ST(最多元素为m0)为满的条件是()。A.ST-top=m0-1B.ST-top=0C.ST-topm0D.ST-top0单选题66.若多播报文在传输过程中遇到不支持多播的路由器或网络，使用哪种技术能解决此问题()。A.数据报B.隧道C.管道D.封装单选题67.已知数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树，则该树的深度为()。A.6B.7C.
19、4D.5单选题68.已知串S=aaab，其next数组值为()。A.0123B.0213C.0231D.1211单选题69.显示器的分辨率是512*512个像素，灰度级是256，显示存储器的容量是()。A.256KBB.2KBC.1MBD.2MB单选题70.以下网址的表示中，正确的是()。A.http：/.govB.http：/163C.http：/D.以上都不对单选题71.能够用于创建宏和宏组的视图叫()。A.报表视图B.窗体视图C.宏视图D.表视图单选题72.对关键码序列28，16，32，12，60，2，5，72快速排序.从小到大一次划分结果为()。A.(2，5，12，16)26(60，3
20、2，72)B.(5，16，2，12)28(60，32，72)C.(2，16，12，5)28(60，32，72)D.(5，16，2，12)28(32，60，72)单选题73.IBM提出的物联网构架结构类型是()。A.两层B.四层C.八横四纵D.六层单选题74.当处理器处于管态时，处理器可以处理的指令应该是()。A.特权指令B.非特权指令C.一切指令D.访管指令单选题75.十进制整数137270的八进制表示为()。A.414066B.414666C.414866D.404166单选题76.一台主机要实现通过局域网与另一个局域网通信，需要做的工作是()。A.配置域名服务器B.定义一条本机指向所在网络
21、的路由C.定义一条本机指向所在网络网关的路由D.定义一条本机指向目标网络网关的路由单选题77.下列关于无向连通图特性的叙述中，正确的是()。.所有顶点的度之和为偶数.边数大于顶点个数减1，至少有一个顶点的度为1A.只有B.只有C.和D.和单选题78.有关中断的论述不正确的是()。A.CPU和I/O设备可并行工作，但设备间不可并行工作B.可实现多道程序、分时操作、实时操作C.对硬盘采用中断可能引起数据丢失单选题79.统一编址的情况下，就I/O设备而言，其对应的I/O地址说法错误的是()。A.要求固定在地址高端B.要求固定在地址低端C.要求相对固定在地址的某部分D.可以随意在地址的任何地方单选题8
22、0.以下数据结构中，属于非线性数据结构的是()，A.树B.队列C.栈D.字符串单选题81.容量为64块的Cache采用组相联映射方式，字块大小为128个字，每4块为一组。若主存4096块，且以字编址，那么主存地址和主存标记的位数分别为()。A.16，6B.17，6C.18，8D.19，8单选题82.硬盘连同驱动器是一种()。A.内存储器B.外存储器C.只读存储器D.半导体存储器单选题83.位示图可用于()。A.文件目录的查找B.磁盘空间的管理C.主存空间的共享D.实现文件的保护和保密多选题1.磁盘驱动调度算法中()算法可能会随时改变移动臂的运动方向。A.扫描B.最短寻找时间优先C.电梯调度D.
23、先来先服务提交答案多选题2.常见的计算机网络设备有()。A.网线B.交换机C.路由器D.无线网络提交答案多选题3.下列说法正确的是()。A.在线性表中，数据元素之间仅有线性关系B.在树形结构中，数据元素之间仅有线性关系C.在图形结构中，节点之间的关系可以是任意的D.在树形结构中，数据元素之间没有明显的层次关系提交答案多选题4.文件系统采用多级目录结构的目的是()。A.缩短访问文件的寻找时间B.节省存储空间C.解决文件的命名冲突D.易于实现文件共享提交答案多选题5.关于系统备份方式，下列说法正确的有()。A.当恢复数据的速度比较重要的时候，最好采用全备份方式B.当恢复数据的速度比较重要的时候，最
24、好采用增量备份方式C.将备份介质存放在一个远离工作现场的地点D.某系统在周一做了完全备份，然后每天做差异备份，现在需要在周五早上进行恢复作业，需要使用周一的完全备份和周四的差异备份提交答案多选题6.操作系统中动态存储管理方法包括()。A.伙伴系统B.边界标识法C.朋友系统D.中央标识法提交答案多选题7.如下陈述中错误的是()。A.串的长度必须大于零B.串是一种特殊的线性表C.串中元素只能是字母D.空串就是空白串提交答案多选题8.下面浮点运算器的描述中正确的句子是()。A.浮点运算器可用阶码部件和尾数部件实现B.阶码部件可实现加、减、乘、除四种运算C.阶码部件只进行阶码相加、相减和比较操作D.尾
25、数部件只进行乘法和减法运算提交答案多选题9.路由器作为网络互联设备，其主要的特点可以概括为()。A.选择最优路由B.可以按MAC地址对数据包进行转发C.在不同的网段或网络之间转发数据包D.支持多协议操作的路由器，可以连接使用不同的通信协议的网段或计算机网络提交答案判断题1.虚拟存储器不考虑物理存储器的大小和信息存放的实际位置。()A.正确B.错误判断题2.第一代计算机网络是多个主计算机通过通信线路互联起来，为用户提供服务。()A.正确B.错误判断题3.设某移动磁头磁盘有200个柱面，编号为0199，磁头当前正处在144柱面，对于如下请求所得序列：88，148，92，179，90，151，103，176，131。采用SSTF(最短寻道时间优先)比采用SCAN(扫描，移动磁头方向=OUT)的调度策略移动总柱面数要少。()A.正确B.错误判断题4.建立数据库中的表时，将年龄字段值限制在1825岁之间。这种约束属于参照完整性约束。()A.正确B.错误判断题5.子模式DDL是用来描述数据库的物理存储结构的。()A.正确B.错误判断题6.随着进程的撤消，程序也随之消亡。()A.正确B.错误判断题7.在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。()A.正确B.错误判断题8.操作系统演化的动力之一就是基本硬件技术的进步。()A.正确B.错误