2016年事业单位招录（计算机专业知识）模拟试卷6

斐波那契数列F_n定义如下： F₀=0， F₁=1， F_n=F_n-1+F_n-2， n=2，3，… 请就此斐波那契数列回答下列问题： (1)在递归计算F_n时，需要对较小的F_n-1，F_n-2，…，F₁，F_n精确计算多少次? (2)如果用大O表示法，试给出递归计算F_n时，递归函数的时间复杂度为多少?

简述数据库事务故障恢复的基本步骤。

struct employee { long num； float salary； struct employee*next； }； int n； struet employee*del(struet employee*head．10ng num) { struct employee*p1，*p2； if(head==NULL) { printf(“list null!＼n”)； } pl=head； while((1)) { p2=p1； p1=p1->next； } if((2)) { if(p1==head) head=pl->next； else(3)；(4)； p1=NULL； printf(“del hum％ld＼n”，num)；(5)； } else printf(“cannot find hum!＼n”)； return head； }

串是任意有限个字符构成的集合。 ( )

• 正确
• 错误

简述网络操作系统的类型及其应用。

简述软件工程中需求分析阶段的主要任务。

通过“网上邻居”可以管理和使用局域网上的资源。 ( )

• 正确
• 错误

包过滤防火墙，依据规则对收到的IP包可以进行丢弃。 ( )

• 正确
• 错误

二分查找要求被查找的表是基本有序的。 ( )

• 正确
• 错误

共享软件一般提供给用户一段试用期，作者也不保留版权。 ( )

• 正确
• 错误

在Word中插入艺术字之后，可以改变其大小，也可以移动其位置。 ( )

• 正确
• 错误

在Excel中，若激活了要修改的图表，主菜单栏增加“设计”、“布局”和“格式”3个标签，并在其上方显示“图表工具”。 ( )

• 正确
• 错误

SQL支持NULL(空值)的概念，NULL是指不符合条件的值。 ( )

• 正确
• 错误

1000Base-T标准支持的传输介质是非屏蔽双绞线。 ( )

• 正确
• 错误

P2P网络存在4种主要结构类型，其中Skype拓扑结构属于环型结构。 ( )

• 正确
• 错误

存储器芯片中包括( )。

• A．存储体
• B．读写电路
• C．地址译码电路
• D．控制电路
• E．运算部件

下面所列的条目中，当用户发出查询数据库数据的命令时，数据库管理系统需要进行的检查是( )。

• A．语法检查
• B．语义检查
• C．用户存取权限检查
• D．数据完整性检查
• E．病毒和木马检查

CISC系统的CPtJ拥有的寄存器包括( )。

• A．指令寄存器
• B．程序计数器
• C．数据寄存器
• D．地址寄存器
• E．状态寄存器

计算机指令一般包括操作码和地址码两部分，为分析并执行一条指令，下列说法中错误的是( )。

• A．指令寄存器(IR)用来保存下一条指令的地址
• B．将指令从内存取出后，送到译码器进行解析
• C．操作码和地址码都应存入指令寄存器
• D．操作码和地址码都应存入程序计数器
• E．操作码和地址码都应存入运算器

软件设计包括4个既独立又相互联系的活动，分别为( )。

• A．实用性设计
• B．体系结构设计
• C．数据设计
• D．过程设计
• E．运行环境设计

信息系统的软件需求说明书是需求分析阶段最后的成果之一，( )不是软件需求说明书应包含的内容。

• A．数据描述
• B．功能描述
• C．系统结构描述
• D．性能描述

软件开发的螺旋模型综合了瀑布模型和演化模型的优点，还增加了( )。

• A．版本管理
• B．可行性分析
• C．风险分析
• D．系统集成

递归过程或函数调用时，处理参数及返回地址，要用一种称为( )的数据结构。

• A．队列
• B．多维数组
• C．栈
• D．线性表

( )是指采用一种或多种传播手段、使大量主机感染bot程序，从而在控制者和被感染主机之间形成一个可进行一对多控制的网络。

• A．特洛依木马
• B．后门陷阱
• C．逻辑炸弹
• D．僵尸网络

不具有中继功能的网络连接设备是( )。

• A．网关
• B．交换机
• C．网卡
• D．Modem

在双绞线组网方式中，( )是以太网的中心连接设备。

• A．集线器
• B．收发器
• C．中继器
• D．网卡

关于SSI，和SEq、协议，以下哪种说法是正确的?( )

• A．SSL和SET都能隔离订单信息和个人账户信息
• B．SSL和SEX、都不能隔离订单信息和个人账户信息
• C．SSL能隔离订单信息和个人账户信息，SET不能
• D．SET、能隔离订单信息和个人账户信息，SSL不能

设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是( )。

• A．6
• B．4
• C．3
• D．2

A类地址的有效范围是( )。

• A．1．0．0．1～126．255．255．254
• B．1．0．0．1～127．255．255．254
• C．1．0．0．0～126．255．255．255
• D．1．0．0．0～127．255．255．255

互联网中所有端系统和路由器都必须实现( )协议。

• A．SNMP
• B．SMTP
• C．TCP
• D．IP

为了加快数据库的访问速度，可以对数据库建立并使用( )，它在数据库的整个生命周期都存在。

• A．数据表
• B．主键
• C．记录
• D．索引

若用一个大小为6的数组来实现循环队列，且当前：rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少?( )

• A．1和5
• B．2和4
• C．4和2
• D．5和1

有如下程序： #includemain() { int a[5]={1，2，3，4，5}，b[5]={0，2，1，3，0)，i，s=0； for(i=0；i<5；i++)s=s+aEb[i]； printf(“％d＼n”，s)； }程序运行后的输出结果是( )。

• A．6
• B．10
• C．11
• D．15

有如下程序： #includeint fun() { static int x=0： x+=2；return x； } main() { Int 1，s=1； for(i=1；i<=2；i++)s=fun()； printf(“％d＼n”，s)； }该程序的输出结果为( )。

• A．0
• B．1
• C．4
• D．8

有如下嵌套的if语句： if(

• aA．k=(a
• B．k=(a
• c)?b：c)；
• C．k=(a
• D．k=(a

Internet、Intranet、Extranet的主要不同点在于( )。

• A．基于的协议
• B．实现方法
• C．信息的访问控制和共享机制
• D．参考模型

能够实现IE全屏浏览的快捷键是( )。

• A．F2
• B．F4
• C．F10
• D．F11

文件型病毒传染的对象主要是( )类文件。

• A．WPS
• B．PRC
• C．DBF
• D．COM和．EXE

访问控制技术控制的对象是( )。

• A．用户
• B．计算机文件
• C．用户和资源
• D．用户口令

在Excel中，使用格式刷将格式样式从一个单元格传送到另一个单元格，其步骤为( )。 (1)选择新的单元格并单击它 (2)选择想要复制格式的单元格 (3)单击“常用”工具栏的“格式刷”按钮

• A．(1)(2)(3)
• B．(2)(1)(3)
• C．(1)(3)(2)
• D．(2)(3)(1)

在Excel中，图表是工作表数据的一种视觉表现形式，图表是动态的，改变图表( )后，系统就会自动更新图表。

• A．X轴数据
• B．Y轴数据
• C．标题
• D．所依赖的数据

在Word的“打印设置”对话框中，下列叙述不正确的是( )。

• A．默认页面范围为当前页
• B．默认打印份数为一份
• C．默认为逐份打印
• D．可设置打印文档中连续的若干页

在“页眉／页脚”中，不能插入( )。

• A．字符
• B．日期
• C．页码
• D．图像

在Word中，查找功能可以实现准确的文本定位，用户可以用查找功能查找文档中的( )。 (1)汉字字符 (2)英文字符 (3)特殊符号 (4)图片

• A．(1)(2)(3)
• B．(1)(4)
• C．仅有(1)(2)
• D．(1)(2)(3)(4)

在Word中，不能将剪贴板上的内容粘贴到插入点处的操作是( )。

• A．选择“布局”｜“粘贴”命令
• B．插入点处右击，选择“粘贴”命令
• C．选择“编辑”｜“粘贴”命令
• D．按Ctrl+V组合键

在Word编辑状态下，移动鼠标光标至某段左侧，当鼠标光标变成箭头时连击3下，将会选中( )。

• A．一个句子
• B．一行
• C．一段
• D．整篇文档

在Word中可以制作表格，一个表格由多个单元格组成，在表格中按( )可以移到前一个单元格。

• A．Tab
• B．Shift+Tab
• C．Ctrl+Tab
• D．Alt+Tab

一台计算机连接多台打印机，在用户不进行相关打印设置而直接打印的情况下，系统将( )。

• A．自动启用空闲的打印机
• B．自动启用默认打印机
• C．必须等待用户选择打印机之后打印任务才能执行
• D．若默认打印机被占用，将提示用户选择打印机

文件的使用权限包括完全控制、允许写入、允许读取、允许运行、允许删除等，其中完全控制、允许写入、允许读取、允许运行都允许用户进行的操作是( )。

• A．写入
• B．读取
• C．运行
• D．修改

如果通过局域网连接Internet，需要设置TCP／IP协议的属性，当指定IP地址时，需要指定3个IP地址，即本机地址、默认网关和( )。

• A．交换机
• B．Web服务器
• C．邮件服务器
• D．DNS服务器

在Windows系统中，卸载一个应用程序可以采用( )进行卸载。

• A．“控制面板”｜“管理工具”
• B．“控制面板”｜“添加或删除程序”
• C．“资源管理器”
• D．删除桌面快捷图标

在Windows系统中启动“任务管理器”，可以使用( )组合键。

• A．Ctrl+Shift+Alt
• B．Ctrl+Shift+Delete
• C．Ctrl+Alt+Delete
• D．Ctrl+Delete

Windows XP系统内置的浏览器软件是( )。

• A．Internet Explorer
• B．OutLook Express
• C．Netmeeting
• D．Comunicator

计算机的性能不但与CPU的速度有关，还与处理数据的位数有关。字长32位的机器，表示CPU能够同时处理32位二进制数，由内存中一次取出( )的数据。

• A．2字节
• B．4字节
• C．4位十进制数据
• D．4位BCD码

十六进制数BC等值的二进制数是( )。

• A．10111011
• B．10111100
• C．11001100
• D．11001011

下列哪一项是存储器最大存储容量的决定因素?( )

• A．内存单元字节数
• B．指令字长
• C．运算器运算速度
• D．指令中的地址码位数

DMA方式是在( )之间建立直接的数据通路。

• A．CPU与外存
• B．I／O设备
• C．CPU与内存
• D．主存与I／O设备

CPU中的( )用来存放后继指令地址。

• A．程序计数器
• B．指令寄存器
• C．地址寄存器
• D．状态条件寄存器

计算机控制器如果采用微程序控制方案，则一个微程序表示( )。

• A．执行一个CPU周期的操作
• B．执行一条机器指令的操作
• C．执行一个子程序的操作
• D．完成一个用户程序的操作

磁盘盘片的存储容量与磁盘的存储位密度和道密度有关。位密度是指( )。

• A．单位面积上存储的二进制信息数
• B．单位时间读出的二进制信息数
• C．沿磁道周长方向，单位长度存储的二进制信息数
• D．沿磁道半径方向，单位长度包含的磁道数目

计算机语言的发展过程，依次是机器语言、汇编语言和( )。

• A．FORTRAN语言
• B．C语言
• C．BASIC语言
• D．高级语言

以下病毒中，不具有蠕虫特性的是( )。

• A．Remote Explore
• B．Matrix
• C．Love Letter
• D．冲击波

下列几种存储器中，存取周期最短的是( )。

• A．内存储器
• B．光盘存储器
• C．硬盘存储器
• D．软盘存储器

信息处理进入了计算机世界，实质上是进入了( )的世界。

• A．模拟数字
• B．十进制数
• C．二进制数
• D．抽象数字

操作系统的主要功能是( )。

• A．控制和管理计算机系统的软硬件资源
• B．对汇编语言、高级语言和高级语言程序进行翻译
• C．管理用各种语言编写的源程序
• D．管理数据库文件