2016年计算机四级考试内容

全国计算机四级考试试题2016年全国计算机四级考试试题1、软件开发过程包括需求分析、概要设计、详细设计、编码、测试、维护等活动。

软件的总体结构设计在___活动中完成。

A.需求分析B.概要设计C.详细设计D.编码【答案】：B要点解析：软件需求分析过程主要完成对目标软件的需求进行分析并给出详细描述，然后编写软件需求说明书、系统功能说明书;概要设计和详细设计组成了完整的软件设计过程，其中概要设计过程需要将软件需求转化为数据结构和软件的系统结构，并充分考虑系统的安全性和可靠性，最终编写概要设计说明书、数据库设计说明书等文档;详细设计过程完成软件各组成部分内部的算法和数据组织的设计与描述，编写详细设计说明书等;编码阶段需要将软件设计转换为计算机可接受的程序代码，且代码必须和设计一致。

2、一个设计良好的软件系统应具有____ 的特征。

A.低内聚、低耦合B.高内聚、低耦合C.高内聚、高耦合D.低内聚、高耦合【答案】：B要点解析：软件系统可以划分为若干个小的简单的功能模块，每个模块可以独立开发、测试。

模块独立是软件设计开发的基本原则之一。

耦合是指模块之间联系的紧密程度，耦合越高则模块的独立性越差;内聚是指模块内部各元素之间联系的紧密程度，内聚度越低，模块的独立性越差。

耦合性和内聚性是模块独立性的两个定性标准，将软件系统划分模块时，应尽量做到高内聚、低耦合，提高模块的独立性。

3、在计算机操作系统中，一个任务被唤醒，意味着___ 。

A.该任务重新占有了CPUB.它的优先级变为最大C.其任务移至等待队列队首D.任务变为就绪状态【答案】：D要点解析：任务是指相应任务块程序关于某个数据集合的…一次可并发的运行活动，通常作为占有资源的最基本单位。

通常在操作系统中，任务总共有3个状态：①阻塞状态;②就绪状态;⑨运行状态。

在任何时候，一个任务只会处于其中的某一个状态。

其中，阻塞状态是指任务因正在等待某种事件的发生而暂时不能运行。

全国计算机四级网络技术真题及答案全国计算机四级网络技术真题及答案2016年的计算机四级考试是本月的26日，下面为大家提高考试成绩，yjbys特为大家分享以下的计算机四级考试题，希望能帮助到大家!一、选择题(下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂在答题卡相应位置上，答在试卷上不得分)(1)下列关于宽带城域网汇聚层基本功能的描述中，错误的是A) 汇接接入层的用户流量，进行数据转发和交换B) 根据接入层的用户流量，进行流量均衡、安全控制等处理C) 提供用户访问Internet所需要的路由服务D) 根据处理结果把用户流量转发到核心交换层(2)下列关于光以太网技术特征的描述中，错误的是A) 能够根据用户的需求分配带宽B) 以信元为单位传输数据C) 具有保护用户和网络资源安全的认证和授权功能D) 提供分级的QoS服务(3)下列关于RPR技术的描述中，错误的是A) RPR能够在30ms内隔离出现故障的结点和光纤段B) RPR环中每一个结点都执行SRP公平算法C) 两个RPR结点之间的裸光纤最大长度为100公里D) RPR的内环和外环都可以传输数据分组与控制分组(4)Cable Modem上行速率在A)64Kbps-200KbpsB)200Kbps-10MbpsC)10Mbps-20MbpsD)20Mbps-36Mbps(5)下列关于路由器技术指标的描述中，错误的是A) 路由器的包转发能力与端口数量、端口速率、包长度和包类型有关B) 高性能路由器一般采用共享背板的结构C) 丢包率是衡量路由器超负荷工作的性能指标之一D) 路由器的服务质量主要表现在队列管理机制与支持的QoS协议类型上(6)一台交换机具有48个10/100Mbps端口和2个1000Mbps端口，如果所有端口都工作在全双工状态，那么交换机总带宽应为A) 8.8GbpsB) 12 GbpsC) 13.6 GbpsD) 24.8 Gbps(7)若服务器系统可用性达到99.99%，那么每年的停机时间必须小于A) 4分钟B) 10分钟C) 53分钟D) 106分钟(8)IP地址192.168.15.136/29的子网掩码可写为A) 255.255.255.192B) 255.255.255.224C) 255.255.255.240D) 255.255.255.248(9)下图1是网络转换NAT的一个实例图1根据图中信息，标号为 4 的方格中的内容应为A)S=135.2.1，180B)S=135.2.1.1，80D=202.0.1.1，5001D=192.168.1.1，3342C)S=202.0.1.1，5001D)S=192.168.1.1，3342D=135.2.1.1，80D=135.2.1.1，80(10)某企业分配给产品部的 IP 地址块为 192.168.31.192/26，分配给市场部的 IP 地址块为192.168.31.160/27，分配给财务部的IP 地址块是192.168.31.128/27，那么这三个地址经过聚合后的地址为A) 192.168.31.0/25B) 192.168.31.0/26C)192.168.31.128/25D) 192.168.31.128/26(11)下列对IPv6 地址FF60：0：0601：BC：0：0：05D7 的简化表示中，错误的是A) FF60：：601：BC：0：0：05D7B) FF60：：601：BC：：05D7C)FF60：0：0：601：：BC：：05D7D) FF60：0：0：601：BC：：05D7(12)下列关于外部网关协议 BGP 的描述中，错误的是A) BGP 是不同自治系统的路由器之间交换路由信息的协议B) 一个 BGP 发言人使用 UDP 与其他自治系统中的 BGP 发言人交换路由信息C) BGP 协议交换路由信息的结点数是以自治系统数为单位的D) BGP-4 采用路由向量协议(13)R1、R2 是一个自治域系统中采用 RIP 路由协议的两个相邻路由器，R1 路由表如下图 2 所示，R1收到 R2 发送的如下图 3 的(V，D)报文后，R1 更新的三个路由表项中距离值从上到下依次为:A)0、4、3B)0、4、4C)0、5、3D)0、5、4(14)下列关于 OSPF 协议的描述中,错误的是：A)对于规模很大的网络，OSPF 协议通过划分区域来提高路由更新收敛速度B)每一个区域 OSPF 拥有一个 32 位的区域标识符C)在一个 OSPF 区域内部的路由器可以知道其他区域的网络拓扑D)在一个区域内的路由器数一般不超过 200 个(15)下列关于 IEEE802.1D 生成树协议(STP)的描述中，错误的是A)STP 是一个数据链路层的管理协议B)STP 运行在网桥和交换机上，通过计算建立一个稳定、无回路的树状结构网络C)网桥协议数据单元BPDU 携带有RootID，RootPath Cost、BridgeID 等信息D)通知拓扑变化的 BPDU 长度不超过 35B(16)在建筑群布线子系统所采用的铺设方式中，能够对线缆提供最佳保护的方式是A)卷道布线B)架空布线C)直埋布线D)地下管道布线(17)对于还没有设备管理地址的交换机，应采用的配置方式是A)ConsoleB)telnetC)TFTPD)IE(18)一台交换机的生成树优先级是12288，若要将优先级提高一级，那么优先级的值应该设定为A)4096B)8192C)10240D)16384(19)下列关于 VLAN 标识的描述中，错误的是：A)VLAN 通常用 VLAN 号与 VLAN 名来标识B)IEEE802.IQ 标准规定 VLAN 号用 32 位表示C)以太网的 VLAN 号范围为 1～1000D)缺省 VLAN 名根据 VLAN 号生成(20)两台交换机相连，要求两个连接端口工作在全双工通信方式下，若端口的通信方式为缺省的duplex auto，有时会出现大量丢包现象，这时，需要重新配置端口的通信方式，其正确的配置语句是A)duplex full duplex halfB)duplex half duplex fullC)duplex half duplex halfD)duplex full duplex full(21)如果要在路由器的某端口上过滤所有端口号为1434 的UDP 数据包，那么使用的 access-list 命令是A)access-list 100 deny udp any any lt 1434B)access-list 100 deny udp any any gt 1434C)access-list 100 deny udp any any eq 1434D)access-list 100 deny udp any any neq 1434(22)在配置路由器远程登录口令时，路由器必须进入的工作模式是A)特权模式B)用户模式C)接口配置模式D)虚拟终端配置模式(23)在 Cisco 路由器上用 wre memory 命令可以将路由器的配置保存到A)TETP ServerB)Falsh MemoryC)NVRAMD)RAM(24)下面是某路由器的 DHCP 配置信息ip dhcp exeluded-address 182.105.246.2 182.105.246.10}ip dhcp pool 246network 182.105.246.0 255.255.255.0default-router 182.105.246.1domain-name dms-server 182.105.129.26 182.105.129.27 222.112.7.13lease 0.5根据上述信息，DHCP 客户端不可能从服务器获得的 IP 地址是A)102.105.246.5B)182.105.246.11C)182.105.246.192D)182.105.246.254(25)用无线局域网技术连接两栋楼的网络，要求两栋楼内的所有网络节点都在同一个逻辑网络，应选用的无线设备是A)路由器B)APC)无线网桥D)无线路由器(26)采用本地配置方式对 Cisco Aironet 1100 进行初次配置时，在浏览器的地址栏中应输入的 IP 地址是A)10.0.0.1B)127.0.0.1C)172.16.0.1D)192.168.0.1(27)在安装和配置无线接入点时，不需要向网络管理员询问的信息是A)系统名B)对大小写敏感的服务集标识C)ISP isqlD)接入点与 PC 不在同一个子网时的子网掩码与默认网关(28)下列关于 Windows2003 系统 DNS 安装、配置与测试方法的描述中，错误的是A)Internet 根 DNS 服务器在安装时需要手动加入到系统中B)DNS 服务器的基本配置包括正向查找区域、反向查找区域与资源记录的创建C)生机资源记录的生存默认值是 3600 秒D)通过 DNS 服务器属性对话框可以对 DNS 服务器进行简单测试与递归查询测试(29)下列关于 DHCP 服务器客户机的交互过程中，错误的是A)DHCP 客户机广播“DHCP 发现”消息时使用的源IP 地址是127.0.0.1B)DHCP 服务器收到“DHCP 发现”消息后，就向网络中广播“DHCP 供给”消息C)DHCP 客户机收到“DHCP 发现”消息后向 DHCP 服务器请求提供 IP 地址D)DHCP 服务器广播“DHCP 发现”消息，将IP 地址分配给DHCP 客户机(30)下列关于Winmail 邮件服务器安装、配置方法的描述中，错误的是A)在快速设置向导中，可以输入用户名、域名与用户密码B)Winmail 邮件管理工具包括系统设置、域名设置与垃圾邮件过滤等C)在用户和组管理界面中可以进行增删用户，修改用户配置等D)在域名设置界面中可以增删域和修改域参数(31)在 Windows 2003 中使用 IIS 建立 Web 站点设置选项时不属于性能选项的是A)带宽限制B)客户端 Web 连接数量不受限制C)连接超时时间限制D)客户端 Web 连接数量限制(32)下列选项中，不是 Serv-U FTP 服务器常规选项的是A)最大上传速度B)最大下载速度C)最大用户数D)最大文件长度(33)常用的数据备份方式包括完全备份、增量备份和差异备份，三种方式在空间使用方法由多到少的顺序为A)完全备份、增量备份、差异备份B) 完全备份、差异备份、增量备份C)增量备份、差异备份、完全备份D)差异备份、增量备份、完全备份(34)如果一台 Csico PIX525 防火墙有如下配置Pix525(config)#nameeif ethernet0 outside secury VAL1Pix525(config)#nameeif ethernet1 inside secury VAL2Pix525(config)#nameeif ethernet2 DMZ secury VAL3那么通常 VAL1、VAL2、VAL3 的取值分别是A)0、50、100B)0、100、50C)100、0、50D)100、50、0(35) 应用入侵防护系统(AIPS)一般部署在A)受保护的应用服务器前端B)受保护的应用服务器中C)受保护的应用服务器后端D)网络的出口处(36)下列关于常见网络版病毒系统的描述中，错误的是：A)管理控制台既可以安装在服务器端，也可以安装在客户端B)客户端的安装可以采用脚本登录安装方式C)系统的升级可以采用从网站上下载升级包后进行手动升级的方式D)系统的数据通信端口是固定的(37)在Windows 2003 中，用于显示域列表、计算机列表的. DOS 命令是A)nbtsat-aB)ipconfig/allC)netstat-aD)net view(38)在一台主机上用浏览器无法访问到域名为 的网站，并且在这台主机上执行 tracert命令时有如下信息Tracing route to [72.5.124.61]over a maximum of 30 hops：1 <1 ms <1 ms <1 ms 202.113.64.1292 202.113.64.129 reports：Destination net unreachable.Trace complete分析上述信息，会造成这种现象的原因是A)该计算机 IP 地址设置有误B)该计算机设置的 DNS 服务器工作不正常C)相关路由器上进行了访问控制D)服务器 工作不正常(39)攻击者使用无效的 IP 地址，利用 TCP 连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。

计算机四级考试试题及答案计算机四级考试试题及答案20161、为实现图像信息的压缩，建立了若干种国际标准。

其中，既是DVD的标准，也是高清晰度电视(HDTV)的标准是 ( ) 。

A.MPE1B.MPE2C.MPE4D.MPE7【答案】：B要点解析：MPEG(Moving Picture Expels Group，运动图像专家组)标准是关于运动图像压缩编码的国际标准。

目前常用的数码视频主要有MPEG.1、MPEG.2和MPEG一4 3个MPEG标准，MPEG.7标准与MPEG.21标准仍处在研发阶段。

其中，MPEG.1标准是针对1.5Mbps以下数据传输率的数码视频图像及音频编码而设计的，主要应用在VCD、CD等多媒体载体，存储内容为彩色同步运动视频图像。

MPEG。

2标准主要是针对4Mbps～9Mbps的影音视频数据。

该标准提供了一个较为广泛的压缩比改变范围，以适应各种情况下不同画面质量、存储容量和带宽的要求。

它既是DVD的标准，也是高清晰度电视(HDTV)的标准。

MPEG一2的音频编码可提供左、右、中及两个环绕声道、一个重低音声道和数量多达7个的伴音声道。

MPEG一4标准是面向低速、低码率传输条件下(如移动通信网和公用电话交换网(PSTN))的影音编码标准。

其主要特点是多媒体系统的交互性和灵活性，拥有高效编码、快速存储与传播和便于交互操作的特点。

由于MPEG.4采用的是高比率有损压缩的算法，因此在对图像质量要求较高的`视频领域内还不适用。

MPEG.7是一个多媒体内容描述接口标准。

主要针对不同类型的多媒体数据进行标准化的描述，并把其描述的结果联系起来，以便于用户的管理和应用。

2001年公布的MPEG.21(多媒体框架)标准，其目标是使各种网络和设备上的数字资源能广泛使用。

2、某企业欲开发基于互联网的业务系统，前期需求不明确，同时在市场压力下，要求尽快推向市场。

此时适宜使用的软件开发过程模型是 ( ) 。

2016全国计算机等级考试四级笔试试题及答案（2）A) 全部B)Ⅰ和Ⅲ C) Ⅱ、Ⅲ和Ⅳ D) Ⅰ、Ⅱ和Ⅲ(51) 城域网设计的目标是要满足几十千米范围内的大量企业、机关、公司的多个局域网互连的需求，以实现大量用户之间的多种信息传输的功能，这些信息的类型主要是文字、语音、图形与____。

A) 视频 B) 数据 C) 路由信息D) 控制信息(52) 在数据通信技术中，利用数字通信信道直接传输数字数据信号的方法是____。

A) 频带传输 B) 基带传输 C) 宽带传输D) IP传输(53) 网络的基本任务:是屏蔽本地资源与网络资源的差异性，为用户提供____。

Ⅰ.各种基本网络服务功能Ⅱ.网络共享系统资源的管理Ⅲ.网费计算Ⅳ.网络系统的安全性服务A) Ⅰ和Ⅱ B) Ⅰ、Ⅱ和Ⅲ C) Ⅰ、Ⅱ和Ⅳ D) 全部(54) 源路选网桥由发送帧的源结点负责路由选择。

源结点在发送帧时需要将详细的路由信息放在____。

A) 网络层地址B) 帧的校验字段C) IP地址 D) 帧的首部(55) 一台Internet主机至少有一个IP地址，而这个IP地址是全网唯一的。

如果一台Internet主机有两个或多个IP地址，则该主机属于两个或多个____。

A) 逻辑网络 B) 浏览器/服务器结构 C) 通信子网 D) 操作系统(56) In a computer,if a logical left shift of the operand occurs,its lowest bit is____.A) 1 B) unchanged C) 0 D) random(57) The CPU is composed of two components,which are____.A)arithmetic logic unit and controllerB)memory and controllerC)arithmetic logic unit and memoryD)controller and storageItems 58 and 59 are based one the following hash table.Hash function is: h(key) = key mod 13Collisions are solved by using open addressing, linear probing.(58) Load factor α of the hash table is approximately____.A) 0.28 B) 0.35 C) 0.54 D) 0.71(59) How many key comparisons are needed in searching for key value 38?____.A) 1 B) 2 C) 3 D) 4(60) Which of the following operations belongs to message passing?____.A) rea d and write B) save and receiveC) wait and signal D) P and V(61) If file A has the capability of 724,the same group’s users of file A may do____.A) read A only B) write A C) execute A D) non-operation(62) In which phase of the software engineering process is the Software Requirements Specification developed?____.A) definition phase B) engineeringC) maintenance D) development phase(63) The prototyping method is a dynamic design process,which requires people who use prototyping method to have the following capability of____.A) proficient program expertise B) immediately acquire requirementC) coordinate & organize eloquently D) handle tools smartly(64) For relation R where primary key contains multiple attributes,no non-key attribute should be functionally dependent on a part of the primary key. This relation R is at least in____.A) 1NF B) 2NF C) 3NF D) BCNF(65) Which of the following statements about object oriented databse is not correct?____.A) Each object has a unique object identity in the system.B) Encapsulation and inheritance are two important features of object oriented database.C) A subclass can inherit the attributes and methods of all its superclasses.D) A subclass includes the attributes and methods of all its subclasses.(66) Local bus can increase the data throughput. The bus that is most frequently used is____.A) VESA B) EISA C) MCA D) PCI(67) Most frequently used algorithm f or page replacement is____.A) LRU B) FIFO C) OPT D) PPT(68) The following three concepts are essential to the OSI model:service,interface and____.A) networks B) applicationsC) protocols D) layers(69) LANs can be connected by using bridges,which operate in the____.A) physical layer B) data link layerC) network layer D) transport layer(70) TCP service is obtained by having both the sender and the receiver create end points,which are called____.A) network address B)supernet addressC) socket D) IP address二、论述题(四个论述题可任选其一，并只选其一，多选无效，满分30分。

计算机四级考试试题答案2016年计算机四级考试试题（答案）1、根据材料回答1~2题：设计一个网络时，分配给其中一台主机的IP地址为192.168.1.120，子网掩码为255.255.255.240。

则该主机的主机号是(54) ;可以直接接收该主机广播信息的地址范围是(55) 。

A.0.0.0.8B.0.0.0.15C.0.0.0.120D.0.0.0.240【答案】：A要点解析：由IP地址l92.168.1.120中“192”可知这是一个C类IP地址，其默认的子网掩码为255.255.255.0。

而本试题使用的子网掩码为255.255.255.240，它是在255.255.255.0的基础上扩展了4个比特位。

已知某个IP地址(例如l92.168.1.120)和变长子网掩码(例如255.255.255.240)，求其对应的主机号时，依据子网掩码比特位中“l”对应于网络号和子网号部分，“0”对应于主机号部分，因此所求的主机号中将原样保留子网掩码数值中“0”所对应的IP地址部分，而子网掩码数值中“255”所对应的IP地址部分将被置0(本例中192、168、1这3个数值将被改写为0)。

求解运算的重点在于，子网掩码数值中非“255”和非“0”的那部分。

在IPv4地址中，每个字节最大可表达的数是255，转换成二进制数是“llll llll”。

这8个“l”从左到右依次代表128、64、32、16、8、4、2、1。

由此可将已知的十进制数快速拆解成对应的二进制数，例如，将上例子网掩码数值中240分解成128+64+32+16。

可将IP地址数值中120可分解成64+32+16+8，扣除与240分解数字中相同的部分(即64、32和16)，所剩余的部分(即8)为所求主机号对应字节的数值。

最后可得本例所求的主机号是0.0.0.8，该主机的广义网络地址为l92.168.1.112;该主机所在子网的地址范围为192.168.1.112～192.168.1.127，这正是可以直接接收该主机广播信息的地址范围。

2016年计算机四级考试复习题及答案本文是gkstk小编特意为正在备考计算机的同学们准备计算机考试复习题及答案，希望能为大家提供帮助，仅供参考!1、SMTP服务器端使用的端口号默认为________。

A.21B.25C.53D.80【答案】：B要点解析：简单邮件传送协议(SMTP)主要完成电子信件的发送以及信件在邮件系统之间的传递。

SMTP服务器端使用的端口号默认为TCP25。

2、当使用时间到达租约期的________时，DHCP客户端和DHCP服务器将更新租约。

A.50%B.75%C.87.5%D.100%【答案】：A要点解析：DHCP使用"租约"来表示IP地址的租用时限。

当租用期过了一半(即50%)时，DHCP客户端向服务器单播一个DHCPrequest报文要求更新租用期。

若DHCP服务器不响应此DHCPrequest报文，则在租用期过了87.5%时，DHCP客户必须重新发送DHCPrequest报文。

3、在Linux中，某文件的访问权限信息为"-rwxr-r-"，以下对该文件的说明中，正确的是________。

A.文件所有者有读、写和执行权限，其他用户没有读、写和执行权限B.文件所有者有读、写和执行权限，其他用户只有读权限C.文件所有者和其他用户都有读、写和执行权限D.文件所有者和其他用户都只有读和写权限【答案】：B要点解析：Linux操作系统对文件的访问设定了3级权限：文件所有者、同组用户和其他用户。

对文件的访问设定了3种处理操作：读取"r"、写入"w''和执行"x"。

"."表示没有权限。

某文件的访问权限信息为"-rwxr-r-"，其中最左边的一位是Linux操作文件系统的标志位(如"-"代表文件，"d"代表目录，"b"代表块专用文件，"c"代表字符专用文件，"1"代表符号连接等)。

计算机四级考试内容计算机四级考试内容简介计算机四级是计算机等级考试的最高级别，那么计算机四级考试的具体内容有什么大家清楚吗?如果不清楚，请看下文。

以下是小编为大家准备了计算机四级考试内容简介，欢迎参阅。

计算机四级考试内容一、计算机系统组成及工作原理⒈计算机系统组成：⑴计算机的发展。

⑵计算机的分类及应用。

⑶计算机硬件结构。

⑷主要部件功能。

⑸计算机软件的功能与分类。

⑹系统软件与应用软件。

⒉计算机工作原理：⑴计算机中数的表示。

⑵运算器。

⑶控制器。

⑷存储器。

⑸输入与输出系统。

⒊计算机的主要性能：⑴计算机系统性能指标。

⑵处理机指标。

⑶存储容量能力。

⑷I/O总线能力。

⑸系统通信能力。

⑹联机事务处理能力。

⑺软件支持。

二、数据结构与算法⒈基本概念：⑴数据结构的基本概念。

⑵算法的描述与分析。

⒉线性表：⑴线性表的逻辑结构。

⑵线性表的顺序存储结构。

⑶线性表的链式存储结构。

⒊数组：⑴数组的定义与运算。

⑵数组的顺序存储结构。

⑶矩阵的压缩存储。

⒋栈与队列：⑴栈的定义和运算。

⑵栈的存储结构。

⑶队列的定义和运算。

⑷链队列与循环队列。

⒌串：⑴串及其操作。

⑵串的存储结构。

⒍树和二叉树：⑴树的定义。

⑵二叉树的定义及性质。

⑶二叉树与树的转换。

⑷二叉树的存储。

⑸遍历二叉树与线索二叉树。

⒎图：⑴图及其存储结构。

⑵图的遍历。

⑶图的连通性。

⑷有向无环图。

⑸最短路径。

⑹拓扑排序。

⒏查找：⑴线性表查找。

⑵树形结构与查找。

⑶散列查找。

⒐排序：⑴插入排序。

⑵交换排序。

⑶选择排序。

⑷归并排序。

⑸基数排序。

⒑文件组织：⑴顺序文件。

⑵索引文件。

⑶散列文件。

三、离散数学⒈数理逻辑：⑴命题及其符号化。

⑵命题公式及其分类。

⑶命题逻辑等值演算。

⑷范式。

⑸命题逻辑推理理论。

⑹谓词与量词。

⑺谓词公式与解释。

⑻谓词公式的分类。

⑼谓词逻辑等值演算与前束范式。

⑽谓词逻辑推理理论。

⒉集合论：⑴集合及其表示。

⑵集合的运算。

⑶有序对与笛卡尔积。

⑷关系及其表示法。

⑸关系的运算。

⑹关系的性质。

2016年计算机四级考试论述题及答案计算机四级考试是国家型的等级考试，2016上半年的考试时间是3月26日-29日，接下来为大家献上计算机四级论述题及答案，希望对大家的复习有所帮助!论述题(四个论述题可任选其一，并只选其一，多选无效，满分30分)论述题答题必须用蓝、黑色钢笔或圆珠笔写在论述题答题纸的相应位置上，否则无效。

论述题1有一个文件系统，根目录常驻内存，如图所示。

目录文件采用链接结构，假设每个目录下最多允许建立60个文件或目录(统称为下级文件)。

又假设每个磁盘块最多可存放10个文件目录项：如果下级文件是目录文件，则上级目录项指向该目录文件的第一块地址;如果下级文件是普通文件，则上级目录项指向该文件的FCB(文件控制块)地址。

假设图中所示的文件目录结构中，文件或子目录按自左向右的次序建立，而符号"..."表示尚有其他文件或子目录未列出。

1.假设普通文件采用UNIX的三级索引结构，主索引表放在文件控制块中。

(1)假设每个物理块能存放128个地址(物理块块号)，那么，普通文件的大小最大为多少块?(3分)(2)若要读/A/D/G/I/K的第7461块，系统最少启动硬盘几次，最多几次?(6分)2.若普通文件采用顺序结构，若要读/A/D/G/I/K的第285块，最少启动硬盘几次，最多几次?(6分)3.为了打开文件，用户给出文件名后，操作系统应做哪些工作?(6分)4.一般在文件系统中，为了加快文件目录检索速度(减少启动硬盘的次数)，可以采用什么方法?(9分)论述题2软件维护是对交付使用以后的软件系统所做的改变，从某种意义上讲，维护比开发更为困难，更需要计划和经验，也需要工具的辅助并加强管理，它需要进行创造性的工作，试根据你对软件维护的理解，回答并讨论以下问题：1.试划分软件维护阶段所执行的任务的归类。

(注意，并不需要罗列软件维护的细节内容)(15分)2.试陈述软件维护管理所涉及的四个方面，并简述各方面所包括的具体内容。

全国计算机等级考试四级笔试试题及答案2016全国计算机等级考试四级笔试试题及答案一、选择题(1) 8位二进制原码表示整数的范围是____。

A) 0~+128 B) -128~+128 C) 0~+127 D)-127~+127(2) 在计算机运行时，建立各寄存器之间的“数据通路”并完成取指令和执行指令全过程的部件是____。

A) 时序产生器 B) 程序计数器 C) 操作控制器 D) 指令寄存器(3) 在数据传送过程中，为发现误码甚至纠正误码，通常在源数据数据上附加“校验码”。

其中功能较强的是____。

A)奇偶校验码 B)循环冗余码 C)交叉校验码 D) 横向校验码(4) 设有下三角距阵A[0..10,0..10],按行优先顺序存放其非零元素，则元素A[5,5]的存放地址为____。

A) 110 B) 120 C) 130 D) 140(5) 若一棵二叉树中，度为2的节点数为9，则该二叉树的叶结点数为____。

A) 10 B) 11 C) 12 D) 不确定(6) 设根结点的层次为0，则高度为k的二叉树的最大结点数为____。

A)2k-1 B) 2k C) 2k+1-1 D) 2k+1(7) 设待排序关键码序列为 (25,18,9,33,67,82,53,95,12,70)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码为33被放到了第几个位置?____。

A) 3 B) 5 C) 7 D) 9(8) 如下所示是一个带权连通无向图，其最小生成树各边权的总和为____。

A) 24 B) 25 C) 26 D) 27(9) 下列命题中为简单命题的是____。

A)张葆丽和张葆华是亲姐妹 B) 张明和张红都是大学生C)张晖或张旺是河北省人 D) 王际广不是工人(10) 设p:天下大雨，q:我骑自行车上班。

命题“除非天下大雨，否则我骑自行车上班。

”的符号化形式为____。