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拓扑结构属于环型结构。 ( )

存储器芯片中包括( )。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

有如下程序： #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)； }程序运行后的输出结果是( )。

有如下程序： #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)； }该程序的输出结果为( )。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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