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

typedef struct node { int data；struct node*next； }linknode*link； void Insertsort(link L) { link P，q，r，u； P=L->next：(1)； while((2)) { r=L；q=L->next； while((3)＆＆q->data<2=p->data) { r=q； q=q->next； } u=p->next；(4)；(5)； p=u； } }

利用比较的方法进行排序，在最坏情况下，能达到的最好时间复杂度是多少?请给出详细证明。

简述黑盒测试中等价类划分的主要原则。

在虚拟存储器中，术语“物理空间”和“逻辑空间”有何联系和区别?

简述常用的网络互联设备及其使用环境。

SPOOLing是一种典型的虚拟设备技术。 ( )

广播式网络的重要特点之一就是采用分组存储转发与路由选择技术。 ( )

数据运算定义在数据的物理结构上，具体实现在数据的逻辑结构上进行。 ( )

物理独立性是指在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。( )

ADSL技术利用现有的一对电话铜线，为用户提供上、下行对称的传输速率。 ( )

换位密码是指用一组密文字母来替换一组明文字母以隐藏明文。 ( )

一台主机或路由器同因特网有多个接口，为保证唯一性，其只能拥有一个IP地址。( )

确认测试也称为验收测试，它的目标是验证软件的安全性。 ( )

广义表可被其他广义表所共享(引用)。 ( )

数据库系统发生故障时，可以基于日志进行恢复。下面列出的选项中，( )是日志记录的内容。

在时间片轮转算法中，系统将CPU的处理时间划分成一个个时间段。 ( )

以下属于白盒测试法的逻辑覆盖的是( )。

计算机中的逻辑运算包括( )。

网络的拓扑结构按形状主要分为：树型结构、网状结构和( )。

下列属于黑盒测试技术的是( )。

浮点数的加减法运算需要经过( )几个步骤。

下列说法不属于N-S盒图特点的是( )。

测试用例包括输入值集和( )集。

下列不属于过程设计使用的工具是( )。

采用星型拓扑结构的局域网典型实例是( )。

在端到端之间提供可靠数据传输的是计算机网络体系结构中的( )。

为了将MAC子层与物理层隔离，在100BASE-T标准中采用了( )。

公司的网络出故障，有员工报告说无法连接到远程站点的服务器，网络管理员经过查看，能知道( )信息。

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet中，网络层的服务访问点是( )。

下列介质中，( )是局域网中使用最广泛的一种传输介质。

冒泡排序在最坏情况下的比较次数是( )。

一棵 y．树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( )。

有以下程序： #include#includestring．h>void fun(char*s[]，int n) { char*t； int i，j； for(i=0；istrlen(s[j])) {t=s[i]；s[i]=s[j]；s[j]=t；) main() {char*ss[]={“bcc”，“bbcc”，“xy”，“aaaacc”，“aabcc”}； fun(ss，5)； printf(“％s，％s＼n”，ss[0]，ss[4])； 程序的运行结果是( )。

有定义语句：char s[10]；，若要从终端给s输入5个字符，错误的输入语句是( )。

FIP中，查看服务器上的目录和文件的命令是( )。

以下不构成无限循环的语句或者语句组是( )。

以下算法中属于非对称加密算法的是( )。

从技术上，入侵检测可以分为基于标识的和基于( )。

FDDI标准的环路最大长度为( )。

不属于三代移动通信的标准是( )。

在当前工作表的B3单元格中输入“=max(0．5，0，-2，false，true)”(不包括双引号)，则该单元格的结果显示为( )。

Word中，可插入剪贴画，还可以( )。

可对Word中的表格进行简单运算，但不可以进行( )。

在Word中，“插入超链接”操作的快捷键是( )。

在Word表格中，如要使用SUM(Above)公式进行计算，当( )时可得到正确结果。

在Word中，不能对打开的文件内容进行( )操作。

防火墙自身有一些限制，它不能阻止以下哪个(些)威胁?( ) I．外部攻击 II．内部威胁 Ⅲ．病毒感染

下列有关“Word组合图形”的描述，正确的是( )。

已知8位定点二进制整数采用补码表示，它能表示的最大十进制正数是( )。

在windows XP中，一个文件可设置的属性包括( )。

操作系统能找到磁盘上的文件，是因为有磁盘文件名与存储位置的记录。在Windows中，这个记录表称为( )。

在Windows 2000家族中，运行于客户端的通常是( )。

在Windows中，如果要把D盘某个文件夹中的一些文件复制到其他盘另外的一个文件夹中，若采用鼠标操作，在选定文件后应按住( )拖曳鼠标至目标文件夹。

下列各进制数中最大的数是( )。

十六进制数2BA对应的十进制数是( )。

用来识别寄存器中数据性质(数值或地址)的只有计算机的( )。

并发性是指两个或多个事件( )发生。

以下关于高级程序设计语言的描述中，正确的是( )。

静态RAM的特点是( )。

主要决定微机性能的是( )。

通常所说的I／O设备指的是( )。

从第一代计算机到第四代计算机的体系结构都是相同的。这种体系结构称为( )体系结构。

关于PC机软件的描述中，下列说法错误的是( )。

下列有关解释程序的叙述正确的是( )。

磁盘是直接存取设备，因此( )。