国家电网招聘之电网计算机题库及参考答案（A卷）

国家电网招聘之电网计算机题库及参考答案（A卷） 第一部分 单选题(50题) 1、大数据的简单算法与小数据的复杂算法相比（ ）。 A.更有效 B.相当 C.不具备可比性 D.无效 【答案】： A 2、已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为()。 A.-A+B*C/DE B.-A+B*CD/E C.-+*ABC/DE D.-+A*BC/DE 【答案】： D 3、以下叙述不正确的是()。 A.后序线索二叉树是不完善的，要对它进行遍历，不需使用栈 B.任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈 C.任何一棵二叉树都可以不用栈实现先序线索树的先序遍历 D.任何一棵二叉树都可以不用栈实现中序线索树的中序遍历 【答案】： B 4、在微机系统中，外设通过()与主板的系统总线相连接。 A.计数器 B.寄存器 C.适配器 D.设备控制器 【答案】： C 5、若属性 A 是关系 R 的主属性，则 A 不能为空，该规则称为（ ） A.实体完整性规则 B.属性完整性规则 C.参照完整性规则 D.用户定义完整性规则 【答案】： A 6、DHCP服务能使用户主机自动获取IP相关信息，简化了网络的管理，DHCP服务端默认侦听的端口号是（ ），DHCP客户端默认使用的端口号是（请作答此空）。 A.TCP 68 B.UDP 68 C.TCP 110 D.UDP 110 【答案】： B 7、8位二进制补码表示整数的范围是（ ）。 A.0~127 B.0~128 C.-128~127 D.-127~0 【答案】： C 8、以下有关以太网 MAC 地址说法正确的是（ ）。 A.MAC 地址全球唯一 B.MAC 地址 56 位 C.MAC 地址中前八位十六进制数由 IEEE 统一分配，后八位十六制数由厂商自行分配 D.Internet 中每个设备都有 MAC 地址 【答案】： A 9、若系统中有五个并发进程涉及某个相同的变量 A，则变量 A 的相关临界区是由（ ）临界区构成。 A.2 个 B.3 个 C.4 个 D.5 个 【答案】： D 10、设某棵二叉树中有2000个结点，则该二叉树的最小高度为()。 A.12 B.10 C.11 D.9 【答案】： C 11、在最好和最坏情况下的时间复杂度均为0(nlogn)且稳定的排序方法是()。 A.基数排序 B.归并排序 C.快速排序 D.堆排序 【答案】： B 12、操作系统的一些特别端口要为特定的服务做预留，必须要 root 权限才能打开的端口描述正确的是（ ）。 A.端口号在 64512-65535 之间的端口 B.所有小于 1024 的每个端口 C.RFC 标准文档中已经声明特定服务的相关端口，例如 http 服务的 80 端口，8080 端口等 D.所有端口都可以不受权限限制打开 【答案】： B 13、中断允许触发器用来 A.表示外设是否提出了中断请求 B.CPU是否响应了中断请求 C.CPU是否在进行中断处理 D.开放或关闭可屏蔽硬中断 【答案】： D 14、用于对某个寄存器中操作数的寻址方式称为()寻址。 A.直接 B.间接 C.寄存器直接 D.寄存器间接 【答案】： C 15、下列关于概念层模型的叙述中，哪一条是错误的（ ）。 A.概念层模型是现实世界到信息世界的语法抽象 B.概念层模型主要用于数据库设计中的概念设计 C.概念模型是从用户观点对数据和信息建模 D.概念模型独立于具体的逻辑模型 【答案】： A 16、( )是指信托机构以自有资金、信托存款和筹集的其他资金发放的贷款。 A.委托贷款 B.融资贷款 C.信用贷款 D.信托贷款 【答案】： D 17、实现软件的远程协助功能时通常采用传输层协议（ ） A.UDP B.TCP C.Telnet D.FTP 【答案】： A 18、学校每台计算机使用固定的 IP 地址上网，数学组的计算机不能上网，前去检查，检测 IP 地址是否联通的命令是（ ）。 A.arp B.netstat C.Ping D.Inconfig 【答案】： C 19、（ ）反映数据的精细化程度，越细化的数据，价值越高。 A.规模 B.活性 C.关联度 D.颗粒度 【答案】： D 20、计算机中毒后，可能会导致正常的程序无法运行，把计算机内的文件删除或受到不同程度的损坏。该特性属于计算机病毒的（ ）特征。 A.自毁性 B.可触发性 C.破坏性 D.传染性 【答案】： C 21、TP客户登录后上传文件使用的连接是（49），该连接的默认端口为（）。 A.建立在TCP之上的控制连接 B.建立在TCP之上的数据连接 C.建立在UDP之上的控制连接 D.建立在UDP之上的数据连接 【答案】： B 22、设某文件系统采用两级目录结构，主目录有 10 个子目录，每个子目录中有 10个目录项，在如此同样多目录情况下，最多时，单级目录结构所需检索的目录项数是两级目录结构检索的目录项数的（ ）倍。 A.10 B.8 C.5 D.2 【答案】： C 23、CPU的指令系统又称为()。 A.汇编语言 B.机器语言 C.程序设计语言 D.自然语言 【答案】： B 24、在下面的 I/O 控制方式中，需要 CPU 干预最少的方式是（ ）。 A.程序 I/O 方式 B.中断驱动 I/O 控制方式 C.直接存储器访问 DMA 控制方式 D.I/O 通道控制方式 【答案】： D 25、下面关于FTP的描述中，错误的是（ ）。 A.FTP是文件传输协议 B.FTP标准控制命令TCP端口号为21，数据传输TCP端口为20 C.FTP协议传输的数据是经过加密的 D.FTP协议相比TFTP协议来说更加复杂 【答案】： C 26、将用8位二进制补码表示的十进制数-121，扩展成16位二进制补码，结果用十六进制表示为()。 A.0087H B.FF87H C.8079H D.FFF9H 【答案】： B 27、关于数据报交换技术的描述中，错误的是 A.数据报交换是一种存储转发交换 B.发送至同一结点的分组可能经不同路径传输 C.发送分组前不需要预先建立连接 D.分组不需要带有源地址和目的地址 【答案】： D 28、下列排序方法中，最坏情况下比较次数最少的是（ ）。 A.冒泡排序 B.简单选择排序 C.直接插入排序 D.堆排序 【答案】： D 29、下列描述中，()是正确的。 A.控制器能理解、解释并执行所有的指令及存储结果 B.一台计算机包括运算器、存储器、控制器、输入设备和输出设备 C.所有的数据运算都在CPU的控制器中完成 D.以上答案都正确 【答案】： B 30、在操作系统中，文件管理程序的主要功能是（ ）。 A.实现文件的显示和打印 B.实现对文件的按内容存取 C.实现对文件按名存取 D.实现文件压缩 【答案】： C 31、关系二维表中的一列称为（ ）。 A.记录 B.属性 C.关系 D.元组 【答案】： B 32、KMP算法的特点是在模式匹配时指示主串的指针()。 A.不会变大 B.不会变小 C.都有可能 D.无法判断 【答案】： B 33、下列协议中与Email应用无关的是（）。 A.MIME B.SMTP C.POP3 D.Telnet 【答案】： D 34、原码乘法是()。 A.先取操作数绝对值相乘符号位单独处理 B.用原码表示操作数，然后直接相乘 C.被乘数用原码表示，乘数取绝对值，然后相乘 D.乘数用原码表示，被乘数取绝对值然后相乘 【答案】： A 35、在单总线结构中，连接在总线上的多个部件（ ）。 A.某一时刻只有一个可以向总线发送数据，并且只有一个可以从总线接收数据 B.某一时刻只有一个可以向总线发送数据，但可以有多个同时从总线接收数据 C.可以有多个同时向总线发送数据，并且可以有多个同时从总线接收数据 D.可以有多个同时向总线发送数据，但可以有一个同时从总线接收数据 【答案】： B 36、下面的协议中，属于网络层的无连接协议是（） 。 A.SMTP B.IP C.SNMP D.UDP 【答案】： B 37、以硬布线方式构成的控制器也叫()。 A.组合逻辑型控制器 B.微程序控制器 C.存储逻辑型控制器 D.运算器 【答案】： A 38、在指令系统的各种寻址方式中，获取操作数最快的方式是（ ）。 A.直接寻址 B.间接寻址 C.立即寻址 D.寄存器寻址 【答案】： C 39、TCP协议规定HTTP端口号为80的进程是()。 A.客户 B.分布 C.服务器 D.主机 【答案】： C 40、帕金森病的特征性病变是：（ ） A.尾状核、壳核中选择性小神经细胞丢失 B.肉眼见黑质和蓝斑脱色 C.神经元中Pick小体形成 D.额叶、顶叶显著萎缩 【答案】： D 41、在CPU的寄存器中，()对用户是透明的。 A.程序计数器 B.状态寄存器 C.指令寄存器 D.通用寄存器 【答案】： C 42、T1载波采用的复用方式是（）。 A.时分多路 B.空分多路 C.波分多路 D.频分多路 【答案】： A 43、以下关于分页系统与分段系统区别的描述，错误的是（ ）。 A.页是信息的物理单位，段是信息的逻辑单位 B.页的大小固定，段的大小动态变化 C.分页系统中的逻辑地址空间是一维的，分段系统中的是二维的 D.分页系统比分段系统更方便信息的共享和保护 【答案】： D 44、在故障发生后需恢复数据库时，数据库日志可用于保证数据库的()。 A.行、列数据不改变 B.实用性和安全性 C.数据物理位置不变 D.一致性和实时性 【答案】： D 45、数字签名可以保证信息传输的（ ）。 A.完整性 B.真实性 C.完整性和真实性 D.机密性 【答案】： C 46、下面选项中，支持SNMP的协议是那个？（26） A.FTP B.TCP C.UDP D.SCP 【答案】： C 47、为协调计算机系统各部件工作，需()提供统一的