国家电网招聘《计算机类》模拟试卷五.docx

《国家电网招聘《计算机类》模拟试卷五.docx》由会员分享，可在线阅读，更多相关《国家电网招聘《计算机类》模拟试卷五.docx（15页珍藏版）》请在第一文库网上搜索。

1、国家电网招聘计算机类模拟试卷五单选题1以下说法错误的是O。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. -1B. nC. n+1D. O单选题Ho.计算机之所以能按人们的意图自动进行操作，主要是因为采用了OoA.二进制编码B.高速的电子元器件C.高级语言D.程序控制单选题11.数据模型的三要素是()。A.外模式、概念模式和内模式8 .关系模型、网状模型、层次模型C.实体、属性和联系D.数据结构、数据操作和数

4、据约束条件单选题12.若一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()。A.38,40,46,56,79,849 .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.有两个处理机P1和P2,它们各自有一个Cache和主存，分别为C1、C2和M1、M2,其性能见下表：C1M1C2M2容录12KB128MB12KB128MB读写时间.40nsIOOOns

5、50ns900ns若两个处理机的指令系统相同，指令的执行时间与存储器的平均存取周期成正比，当执行某程序时，CaChe的命中率为70%,则P1处理机的速度比P2处理机()。A.更快B.更慢C.相等D.不能确定单选题15.采用简单选择排序，比较次数与移动次数分别为()。A.0(n),O(Iogn)C. B.O(Iogn),0(n2)D. 0(n2),0(n)E. 0(n1ogn),0(n)单选题16.下列选项中，()是电子邮件传输协议。A. SMTPB. TCPC. IPD. RSTP单选题17.快速排序在最坏情况下的时间复杂度为()。A. 0(n)B. O(n1og2)CO(1og2n)D.0(

6、n2)单选题18.Access中，查看一个选择查询的结果，通常是以0显示结果集。A.数据表视图B.SQ1视图C.设计视图D.窗体视图单选题19.如果一台主机的1地址为192.168.0.10,子网掩码为255.255.255.224,那么主机所在网络的网络号占IP地址的位数是()。A. 24B. 25C. 27D. 28单选题20.在操作系统中引入并发可以提高系统效率。若有三个进程P1、P2和P3,按照P1、P2到P3的优先次序运行，采用可抢先式调度，其运行过程如下：P1：计算6ms；I/O8ms；计算2ms；P2：计算12ms；I/06ms；计算2ms；P3：计算4ms；I08ms;计算4m

7、s；不计系统开销，相比单通道顺序运行，多道并发可以节省的时间和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. 8B. 3C. 2D. 5单选题23.域名与()地址是一一对应的。A. IP地址B. MAC地址C.主机名称D.以上都不是单选题24.下列域名中，()一般表示电子公告栏。A. B. C. WD. BBS单选题25.OSPF协议用于()路

8、由。A.自治系统内部B.自治系统之间C.自治系统外部D.非自治系统单选题26.UNIX命令的一般格式是()。A.命令名选项参数B.选项参数命令名C.参数选项命令名D.命令名选项参数单选题27.以下O协议完成了从网卡到IP地址的映射。A. ARP协议B. RARP协议C. IGMP协议D. ICMP协议单选题28.网络协议是()。A.网络用户使用网络资源时必须遵守的规定B.网络计算机之间进行通信的规则C.网络操作系统D.用于编写通信软件的程序设计语言单选题29.在SQ1语言的SE1ECT语句中，实现投影操作的是O子句。A.SE1ECTB. FROMC. WHERED. GROUPBY单选题30.

9、设无向图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,popB. push,push,push,pop,pop

10、,popC. push,push,pop,pop,push,popD.push,pop,push,push,pop,pop单选题34.计算机操作系统中，若WArT、S1GNA1操作的信号量S初值为3,当前值为2,则表示当前有()个等待信号量S的进程。A. 1B. 2C. 3D. O单选题35.以下几种寄存器，软件程序员可用的是()。A.通用寄存器(GR)B.状态控制寄存器(PSW)C.指令寄存器(IR)D.存储地址寄存器(MAW)单选题36.在一棵完全二叉树中，其根的序号为1()可判定序号为P和q的两个结点是否在同一层。a. 12pJ=12qjb. 1o&p=qc. 1*og2p=J0g：qj

11、d. 12pJ=1Iogz.+1单选题37若P.V操作的信号量S初值为2,当前值为-3,则表示有()个等待进程。Ao个B.1个C.2个D.3个单选题38.DMA方式是在()之间建立直接的数据通路。A.CPU与外部设备B.外部设备与外部设备C.主存与外部设备D.主存与CPU单选题39.采用了虚拟存储器的计算机系统中，逻辑地址与物理地址相比()。A.两者位数相等B.逻辑地址位数多C.物理地址位数多D.无法判断单选题MO.以下排序方法中，在初始序列已基本有序的情况下，排序效率最高的是()。A.归并排序B.直接插入排序C.快速排序D.堆排序单选题41.下面命令的作用是：SetPS1=uwt；expor

12、tPS1()。A.改变错误信息提示B.改变命令提示符C.改变一些终端参数D.改变辅助命令提示符单选题42.下面不是UNIX/1inux操作系统的密码设置原则的是()。A.密码最好是英文字母、数字、标点符号、控制字符等的结合B.不要使用英文单词，容易遭到字典攻击C.不要使用自己、家人、宠物的名字D.一定要选择字符长度为8的字符串作为密码单选题43.若有关系模式R(A,B,C),而没有数据依赖的相关信息。下列叙述中哪一条是正确的()。A. ABffC一定成立B. AB-C一定成立C. R的规范化程度肯定达到4NFD. R的规范化程度肯定达到3NF,但不一定达到BCNF单选题44.关于更新表查询，以

13、下说法正确的是()。A.使用更新查询可以更新表中满足条件的所有记录B.使用更新查询更新数据后数据不能再恢复C.使用更新查询更新数据比使用数据表更新数据效率高D.使用更新查询一次只能对表中一条记录进行更改单选题45.线索化的二叉树中，某结点*P没有孩子的充要条件是()。A. p-IchiId=NU11B. p-1tag=1&p-rtag=1C. p-Itag=OD. p-1chi1d=NU11&p-1tag=1单选题46在一个具有n个顶点的无向图中，要连通全部顶点至少需要()条边。A. nB. n+1C. -1D. n/2单选题47.既考虑作业等待时间又考虑作业执行时间的调度算法是()。A.响应

14、比高者优先B.短作业优先C.优先级调度D.先来先服务单选题48.在具有n个结点的顺序表，算法的时间复杂度是O(I)的操作是O。A.访问第i个结点(1in)和求第i个结点的直接前驱(2in)B,在第i个结点后插入一个新结点(1i)C,删除第i个结点(1in)D.将n个结点从小到大排序单选题49.下列关于SQ1语言中的CREATE语句的叙述中，哪一条是错误的Ooa. SQ1语言使用Createtab1e语句创建基本表和视图b. SQ1语言使用Createtab1e创建表c. SQ1语言使用Createview创建视图d. Sq1语言使用Createindex创建索引单选题50.下列关于令牌环网络的描述中，错误的是()。A.令牌环网络存在冲突B.同一时刻，环上只有一个数据在传输C.网上所有结