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地址。( )

• 正确
• 错误

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

• 正确
• 错误

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

• 正确
• 错误

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

• A．事务开始信息
• B．更新信息
• C．提交信息
• D．事务中止信息
• E．事务并发控制情况

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

• 正确
• 错误

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

• A．语句覆盖
• B．判定覆盖
• C．条件覆盖
• D．条件组合覆盖
• E．边覆盖

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

• A．逻辑非
• B．逻辑加
• C．逻辑乘
• D．逻辑异或
• E．逻辑减

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

• A．星型结构
• B．总线型结构
• C．环形结构
• D．对等结构
• E．离散结构

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

• A．等价划分
• B．逻辑覆盖
• C．基本路径测试
• D．循环测试

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

• A．对阶
• B．尾数运算
• C．规格化
• D．舍入操作
• E．判断结果的正确性

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

• A．功能域明确
• B．容易确定局部和全程数据的作用域
• C．可以任意转移控制
• D．容易表现嵌套关系

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

• A．信息流
• B．关系值
• C．数据流
• D．输出值

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

• A．程序流程图
• B．HIPO图
• C．PAD图
• D．判定树

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

• A．CBX(计算机交换分机)
• B．FDDI(光纤分布数据接口)
• C．Ethernet(以太网)
• D．Token Ring(令牌环)

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

• A．网络层
• B．数据链路层
• C．传输层
• D．会话层

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

• A．网卡RJ-45接
• B．介质独立接口MII
• C．RS-232接口
• D．光纤接口

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

• A．IP：10．0．3．2
• B．员工PC：10．0．3．35／24
• C．默认网关：10．0．3．1
• D．远程服务器：10．0．5．250／24

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

• A．MAC地址
• B．LLC地址
• C．IP地址
• D．端口号

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

• A．双绞线电缆
• B．光纤电缆
• C．地面光波
• D．同轴电缆

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

• A．n(n+1)／2
• B．nlog₂n
• C．n(n-1)／2
• D．n／2

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

• A．219
• B．221
• C．229
• D．231

有以下程序： #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])； 程序的运行结果是( )。

• A．xy，aaaacc
• B．aaaacc，xy
• C．bee，aabcc
• D．aabcc，bcc

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

• A．gets(＆s[0])；
• B．SCanf(“％S”，s+1)；
• C．gets(s)；
• D．scanf(“％S”，s[1])；

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

• A．open
• B．1s
• C．cd
• D．get

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

• A．n=0； do{++n；)while(n<=0)；
• B．n=0； while(1){n++；}
• C．n=10； while(n)；{n--；)
• D．for(n=0，i=1；；i++)n+=i；

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

• A．Hash算法
• B．RSA算法
• C．IDEA
• D．三重DES

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

• A．行为的
• B．安全的
• C．异常的
• D．数据库的

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

• A．100m
• B．1km
• C．10km
• D．100km

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

• A．W-CDMA
• B．CDMA-2000
• C．TD-SCDMA
• D．GPRS

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

• A．1
• B．4
• C．-2
• D．0．5

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

• A．将整个Photoshop图形文件插入到Word中
• B．将Flash中的动画图像插入到Word中
• C．插入JPEG格式的图像文件
• D．插入GIF动画图像

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

• A．横向求和
• B．纵向求平均值
• C．数据排序
• D．数据索引

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

• A．Ctrl+A
• B．Ctrl+F4
• C．Ctrl+F2
• D．Ctrl+K

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

• A．某个单元格为空
• B．某个单元格中的数字为半角
• C．小数点为半角
• D．以上说法都正确

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

• A．复制
• B．设置样式
• C．删除
• D．以上都不正确

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

• A．I
• B．I和Ⅱ
• C．II和Ⅲ
• D．全部

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

• A．组合后的图形不能被裁剪
• B．组合后的图形不能被复制
• C．组合后的图形不能被再组合
• D．组合后的图形不能取消组合

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

• A．+128
• B．+127
• C．+1
• D．+255

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

• A．只读、共享
• B．只读、隐藏、存档
• C．只读、隐藏、系统
• D．只读、隐藏、系统、存档

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

• A．IP路由表
• B．VFAT虚拟文件表
• C．端口／MAC地址映射表
• D．内存分配表

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

• A．Windows 2000 Server
• B．Windows 2000 Professional
• C．Windows 2000 Datacenter Server
• D．Windows 2000 Advanced Server

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

• A．Ctrl
• B．Shift
• C．Alt
• D．Fn

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

• A．227₈
• B．1FF₁₆
• C．101000₁₂
• D．789₁₀

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

• A．698
• B．754
• C．534
• D．1243

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

• A．运算器
• B．指令
• C．程序
• D．CPU

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

• A．在同一时刻
• B．顺次
• C．在同一时间间隔内
• D．在不同时间段的开头

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

• A．高级程序设计语言诞生于20世纪60年代中期
• B．高级程序设计语言的高级是指所设计的程序非常高级
• C．C++语言采用的是编译的方法
• D．高级程序设计语言可以直接被计算机执行

静态RAM的特点是( )。

• A．在不断电的条件下，信息在静态RAM中保持不变，故不必定期刷新就能永久保存信息
• B．在不断电的条件下，信息在静态RAM中不能永久无条件保持，必须定期刷新才不致丢失信息
• C．在静态RAM中的信息只能读不能写
• D．在静态RAM中的信息断电后也不会丢失

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

• A．CPU
• B．内存空间
• C．质量
• D．价格

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

• A．输入输出设备
• B．通信设备
• C．网络设备
• D．控制设备

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

• A．艾伦．图灵
• B．罗伯特.诺依斯
• C．比尔．盖茨
• D．冯.诺依曼

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

• A．软件包括各种程序、数据和有关文档资料
• B．PC机除可以使用Windows操作系统外，还可用Linux操作系统
• C．C++语言编译器是一种系统软件，它需要操作系统的支持
• D．Windows操作系统的画图、计算器、游戏都是系统软件

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

• A．将程序翻译成指令序列并保存在可执行文件中
• B．将程序命令逐条翻译成机器指令代码并执行
• C．为程序作注释
• D．将程序翻译成汇编语言程序

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

• A．只能直接存取
• B．只能顺序存取
• C．既能顺序存取，又能直接存取
• D．既不能直接存取，也不能顺序存取