下载文档原格式
计算机四级模考试题（含参考答案）一、单选题（共63题，每题1分，共63分）1.高级数据链路协议HDLC采用的帧同步方法是（）。
A、字符填充的首尾定界符法B、违法编码法C、比特填充的首尾标志法D、字节计数法正确答案：C2.按照网络的交换方式划分的网络类型中不包括（）。
A、虚拟交换网B、电路交换网C、报文交换网D、分组交换网正确答案：A3.可解决VPN安全性的技术不包括（）。
A、认证技术B、加密技术C、隧道技术D、防火墙技术正确答案：D4.下列关于星形拓扑特点的描述中错误的是（）。
A、中央节点负担较重，形成瓶颈B、通常采用分布式通信控制策略C、故障诊断和隔离容易D、控制简单且方便服务正确答案：B5.防火墙中网络地址转换（MAT）的主要作用是（）。
A、提供代理服务B、隐藏内部网络地址C、进行入侵检测D、防止病毒入侵正确答案：B6.不仅能发现差错而且能自动纠错的差错控制方式是（）。
A、ARQB、FECC、DESD、CRC正确答案：B7.采用虚电路分组交换方式时，可以省去的阶段是（）。
A、建立物理连接B、建立逻辑连接C、结束本次连接D、传输数据正确答案：D8.IPv6把IP地址长度增加到了（）。
A、256比特B、64比特C、128比特D、32比特正确答案：C9.IEEE802.1l规定的无线局域网操作的波段是（）。
A、4.8GHZB、2.4GHZC、5.0GHZD、1.2GHZ正确答案：B10.停火区(DemilitArizeDZone，简称DMZ)，也称非军事化区，是一个位于可信的内部网络和不可信的外部网络(如互联网)之间的计算机或者小的子网。
采用DMZ的防火墙部署方式是目前一个比较流行和正确的做法。
防火墙环境下各种应用服务器的放置不必遵守以下哪种原则（）。
A、通过边界路由过滤设备保护外部网络可访问的服务器，或者将它们放置在外部DM中B、绝不可将外部网络可访问的服务器放置在内部保护网络中C、根据外部服务器的敏感程度和访问方式，将它们放置在内部防火墙之后D、尽量隔离各种服务器，防止一个服务器被攻破后危及其他服务器的安全正确答案：C11.你想发现到达目标网络需要经过哪些路由器，你应该使用什么命令（）？A、pingB、nslookupC、trACertD、ipConfig正确答案：C12.SMTP是（）协议。
国家四级数据库工程师模拟试卷3(题后含答案及解析) 题型有：1. 选择题 2. 简答题 3. 设计题选择题（1-20每题1分，21-30每题2分，共40分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。
1．DB、DBMS和DBS三者问的关系是一。
A．DB包括DBMS和DBSB．DBS包括DB和DBMSC．DBMS包括DBS和DBD．DBS与DB和DBMS无关正确答案：B解析：数据库(DB)是存储在计算机内的共享数据集合。
数据库管理系统(]DBMS)是一种数据管理系统软件。
数据库系统(DBS)则是在计算机系统巾引入数据库后的软硬件系统构成．包括了数据库和数据库管理系统。
2．若存在一个网络数据库应用系统，其中…·台计算机A存有DBMS软件、所有用户数据和应用程序，其余各节点作为终端通过通信线路向A发出数据库应用请求，这种方式属于——。
A．集中式数据库体系结构B．主从式数据库体系结构C．分布式数据库体系结构D．客户机/服务器数据库体系结构正确答案：A解析：集中式数据库系统将所有数据集中存储到一台计算机上，南主机上的数据库管理系统统一管理整个数据库，用户可从终端上发出数据操作命令，经主机上的数据库管理系统接收处理后，将结果数据返同给用户。
集中式数据库系统中具有数据集中管理、冗余度低、应用程序和数据库的数据结构相对独立，数据能力强等优点。
3．存关系数据库设计中，设计关系模式是下而哪个阶段的任务?A．需求分析阶段B．概念设计阶段C．逻辑设汁阶段D．物理设计阶段正确答案：C解析：概念设计阶段的结果得到一个与计算机软硬件、DBMS的具体性能无关的全局概念模式，设计成果是E—R模型。
逻辑设计阶段设计数据库的整体逻辑数据结构，即数据模型。
是将概念结构转换成特定DBMS所支持的数据模型并进行优化。
从E—R图所表示的概念模型可以转换成任何一种具体DBMS所支持的数据模型，如：层次模型、网状模型、关系模型。
全国计算机等级考试四级考试试题及答案（5）2015年全国计算机等级考试四级考试试题及答案(71) A virtual memory system has five virtual pages numbered zero through four and three page frames. All the page frames are initially empty. How many page faults are generated with the following access sequence using a FIFO replacement policy? (2 Points)0 1 2 3 0 1 4 0 1 2 3 4A.8B.9C.10D.11(72) Which element is NOT part of a microkernel? (2 Points)A.basic I/OB.a file systemC.IPC mechanismsD.memory management(73) Which is local to a thread instead of a process? (2 Points)A.a stackB.an open fileC.a semaphoresD.an address space(74) What is a subselect statement?A.a select statement that selects a subset of fields in a tableB.a select statement that returns a subset of the data in a tableC.a select statement that appears within another select statementD.a select statement that returns a subset of the constraintson a field(75) In developing a hospital database，it is determined that on the average，each patient will have 6 treatments during a hospital stay. The averge length of a stay is three days.The hospital has 1000 beds. There are on the average 800 patients occupying beds each day. The relationship between PATIENT and TREATMENT is l: M. The relationship between PATIENT and BED is 1: 1， conditional. If treatment record occurrences are archived as soon as a patient is discharded from the hospital，how many occurrences of the TREATMENT records will be stored in the TREATMENT database file on the average? (2 Points)A.6,000B.4,800C.18,000 D)1,600(76) Which of the following conditions will make a relation that is in first normal form to be in second normal form?Ⅰ.every non-key attribute is functionally dependent on the full set of primary key attributes.Ⅱ.no non-key attributes exist in the relation.Ⅲ.the primary key consists of only one attribute.A.Ⅰ onlyB.Ⅰand Ⅱ onlyC.Ⅰand Ⅲ onlyD.any of them(77) The most commonly used locking level in implementing concurrency control is at which of the following levels?A.databaseB.tableC.record D)field(78) Which function is NOT served by building a prototype?A.It takes the place of the final system.B.It assists in gathering software requirementsC.It assists in estimating the cost of the project.D.It is used as the foundation of the larger projects.(79) Software document is an important part of software anda basis of software development phase.It also influnces software’s (2 Points)A.ReusabilityB.MaintanenceC.ExpansibilityD.Portability(80) Which phase of the software development requires the most development time?A.the design phaseB.the testing phaseC.the maintenance phaseD.the development phase(81) Which of the following statements is correct? (2 Points)A.The definition phase results in the Software Requirements Specification.B.Testing is optional in software life cycle.C.CASE tools can only aid in the design phase of a software life cycle.D.A change during a later phase does not require the documentation of all earlier phases to be updated.(82) Black-box and white-box testing method are often used in software testing phase，in which，the white-box is mainly used to test software’sA.reasonableness of structureB.correctness of a programC.external function of a programD.internal logic of a program(83) How does Booth’s Algorithm improve binary multiplication?A.It prevents overflow.B.It prevents underflow.C.It preserves the sign of the multiplication operation.D.It enhances the speed of the operation significantly.(84) A cache has 64 blocks; each block is 16 bytes. Which block does byte 1200 map to ?A.25B.60C.75 D)100(85) Which is NOT a characteristic of an RISC processor?A.a high clock speedB.a highly optimized pipelineC.a few general-purpose registersD.a limited amount of small instructions(86) You are performing two sums: the first is a sum of two scalar variables and the second is a matrix sum of a pair of two- dimensional arrays-size 1000 by 1000. What speedup is achieved when the calculations are performed on size 1000 processors? (2 Points)。
计算机四级模拟试题（附参考答案）一、单选题（共63题，每题1分，共63分）1.SNMP协议使用的公开端口是（）。
A、TCP的20和21端口B、UDP的20和21端口C、TCP的161和162端口D、UDP的161和162端口正确答案：D2.规定了接口信号的来源、作用以及与其它信号之间关系的物理层特性是（）。
A、电器特性B、功能特性C、规程特性D、机械特性正确答案：B3.ARG3系列路由器和X7系列交换机上一条Eth-Trunk最多能支持多少个成员端口（）？A、6B、8C、10D、12正确答案：B4.通常被称为快速分组交换的是（）。
A、FAstEthernetB、帧中继和X.25C、帧中继和ATMD、ISDN和ATM正确答案：C5.常见的帧中继应用不包括（）。
A、无线网互联B、局域网互联C、语音传输D、文件传输正确答案：A6.若在1200波特的通信线路上采用QAM．16调制方案，则可达到的传输率为（）。
A、1200BpsB、2400BpsC、4800BpsD、9600Bps正确答案：C7.HDLC监控帧(S帧)控制字段的第3、4位组合中，不包括（）。
A、“00”接收就绪B、“01”拒绝C、“10”接收未就绪D、“11”应答正确答案：D8.（）又非易失性随机存储器。
A、RAMB、ROMC、FLASHD、NVRAM正确答案：D9.一台十六口交换机，每端口均为10/100M全双工自适应，则该交换机的总线带宽为（）。
A、1.6GB、100MC、10MD、3.2G正确答案：D10.对于采用窗口机制的流量控制方法，若窗口尺寸为4，则在发送3号帧并收到2号帧的确认后，还可连续发送（）。
A、1帧B、3帧C、4帧D、2帧正确答案：B11.星形拓扑结构不具备的优点是（）。
A、方便服务B、容易进行故障诊断和隔离C、经济实惠D、控制简单正确答案：C12.HDLC中的监控帧长度为（）。
A、8位B、16位C、32位D、48位正确答案：D13.路由表中不包含（）。
计算机四级模拟考试题（含参考答案）一、单选题（共63题，每题1分，共63分）1.既可作为点—点线路通信子网又可作为广播信道通信子网的拓扑是（）。
A、星形拓扑B、网状形拓扑C、树形拓扑D、总线形拓扑正确答案：C2.防火墙中网络地址转换（MAT）的主要作用是（）。
A、提供代理服务B、隐藏内部网络地址C、进行入侵检测D、防止病毒入侵正确答案：B3.winDows操作系统的注册表运行命令是（）A、regswr32B、RegeDitC、regeDit.msCD、regeDit.mmC正确答案：B4.I/O设备直接( )A、与主机相连接B、与CPU相连接C、与主存储器相连接D、与I/O接口相连接正确答案：D5.在TCP／IP协议的传输层将数据传送给用户应用进程所使用的地址形式是（）。
A、IP地址B、MAC地址C、端口号D、soCket地址正确答案：C6.下列网络互连设备中，提供网络层协议转换的是（）。
A、转发器B、网关C、路由器D、网桥正确答案：C7.ATM交换机使用的是（）。
A、无连接的异步传输模式B、面向连接的异步传输模式C、无连接的同步传输模式D、面向连接的同步传输模式正确答案：B8.造成因特网上传输超时的大部分原因是（）。
A、路由算法选择不当B、网络上出现拥塞C、网络的访问量过大D、数据传输速率低正确答案：B9.下列以太网的MAC地址表示中错误的是（）。
A、AA—BB一00—11—22一CCB、00—2A-AA-BB-CC一6BC、2A：El：8C：39：00：48D、43：25：AB：E5：2L：44正确答案：D10.正确的循环冗余校验码的检错能力描述是（）。
A、可检测出所有三比特的错B、可检测出所有偶数位错C、可检测出所有奇数位错D、可检测出所有大于、等于校验位长度的突发错正确答案：C11.若传输l000字节的二进制数时出错的位数为4比特，则该传输时的误码率为（）。
A、4×10—3B、0.5×10—4C、4×10—4D、025×10—3正确答案：D12.当路由器接收的IP报文中的目标网络不在路由表中时，将采取的策略是（）。
计算机四级模考试题含答案一、单选题（共63题，每题1分，共63分）1.关于ARP表，以下描述中正确的是（）。
A、提供常用目标地址的快捷方式来减少网络流量B、用于建立IP地址到MAC地址的映射C、用于在各个子网之间进行路由选择D、用于进行应用层信息的转换正确答案：B2.下列关于IP协议基本任务的叙述中错误的是（）。
A、IP不保证服务的可靠性B、IP不检查被丢弃的报文C、在主机资源不足时可能丢弃数据报D、IP提供面向连接的数据报传输机制正确答案：D3.局域网参考模型中，LLC子层提供的服务不包括（）。
A、无确认无连接B、有确认无连接C、有确认面向连接D、无确认面向连接正确答案：D4.安全扫描可以实现（）。
A、弥补由于认证机制薄弱带来的问题B、弥补由于协议本身而产生的问题C、补防火墙对内网安全威胁检测不足的问题D、扫描检测所有的数据包攻击，分析所有的数据流正确答案：C5.某路由器收到了一个IP数据报，在对其首部进行效验后发现该数据报存在错误，路由器最有可能采取的动作是（）。
A、抛弃该IP数据报B、通知目的主机数据报出错C、将该IP数据报返给源主机D、纠正该IP数据报的错误正确答案：A6.在物理信道传输数据时产生差错的主要原因是（）。
A、差错控制方法不当B、未能实现帧的同步C、冲击噪声D、未做差错校验正确答案：C7.IEEE802.3MAC子层的功能不包括（）。
A、地址映射B、帧定界与同步C、差错检测D、介质访问管理正确答案：A8.以下对IP地址分配中描述不正确的是（）。
A、网络ID不能全为1或全为0B、同一网络上每台主机必须有不同的网络IDC、网络ID不能以127开头D、同一网络上每台主机必须分配唯一的主机ID正确答案：B9.规定了接口信号的来源、作用以及与其它信号之间关系的物理层特性是（）。
A、规程特性B、电器特性C、功能特性D、机械特性正确答案：C10.下列网络协议中提供不可靠的用户数据报传送服务的是（）。
计算机四级模拟考试题及答案一、单选题（共63题，每题1分，共63分）1.若FDDI采用4B/5B编码，则信道介质的信号传输速率应达到（）。
A、100MBpsB、125MBpsC、200MBAuDD、125MBAuD正确答案：D2.局域网LAN一般采用（）。
A、“存储一转发”传输方式B、“广播”传输方式C、ATM传输方式D、“点一点”传输方式正确答案：B3.TCP/IP参考模型中的主机－网络层对应于OSI参考模型的（）。
A、物理层和数据链路层B、网络层C、物理层物理层D、数据链路层和网络层正确答案：A4.下列有关数据通信的说法中，（）是不正确的。
A、同步传输是以报文或分组为单位进行传输B、异步传输可以在任何时刻向信道发送信号C、基带传输是将音频信号调制成数字信号后发送和传输D、频带传输是把数字信号调制成音频信号后发送和传输正确答案：C5.下面列出的四种存储器中，易失性存储器是( ) 。
A、RAMB、ROMC、PROMD、CD-ROM正确答案：A6.采用虚电路分组交换方式时，可以省去的阶段是（）。
A、结束本次连接B、建立物理连接C、建立逻辑连接D、传输数据正确答案：D7.OSI参考模型包括的“三级抽象”是（）。
A、分层结构、网络协议和层间接口B、语法、语义和定时C、体系结构、功能定义和实现方法D、体系结构、服务定义和协议规范正确答案：D8.简单的防火墙环境可能只包含一个包过滤路由器，复杂和安全的防火墙环境可能包含几个防火墙、代理和专门的拓扑结构。
防火墙选购要点不包括（）A、高效性B、配置方便性C、安全性D、易于操作性正确答案：D9.下列关于Cookie的说法错误的是（）。
A、WeB的Cookie机制用于用户跟踪B、Cookie由客户端生成C、Cookie存储在用户本地终端上D、Cookie为小型文本文件正确答案：B10.当网络中需要有大量的IP电话机和WLAN的AP接入时，我们一般会考虑哪种功能的交换机（）。
计算机四级模拟习题（附参考答案）一、单选题（共63题，每题1分，共63分）1.出于安全的考试，管理员希望阻止由外网进入的PING嗅探，那么管理员需要阻止哪一类协议（）？A、TCPB、UDPC、IPD、ICMP正确答案：D2.如果用户应用程序使用UDP协议进行数据传输，那么下面（）必须承担可靠性方面的全部工作。
A、数据链路层程序B、互联网层程序C、传输层程序D、用户应用程序正确答案：D3.若码字中的信息为8位，编码时外加冗余位为2位，则此编码的效率为（）。
A、0.8B、4C、0.5D、0.25正确答案：A4.规定了接口信号的来源、作用以及与其它信号之间关系的物理层特性是（）。
A、机械特性B、功能特性C、规程特性D、电器特性正确答案：B5.造成因特网上传输超时的大部分原因是（）。
A、网络的访问量过大B、路由算法选择不当C、数据传输速率低D、网络上出现拥塞正确答案：D6.卫星移动通信系统的通信功能对应OSI参考模型中的（）。
A、物理层、数据链路层和网络层B、物理层与数据链路层C、会话层、表示层和应用层D、数据链路层、网络层和传输层正确答案：A7.下列关于“面向连接服务”特点的叙述中错误的是（）。
A、收发数据的顺序不变B、传输数据前建立连接C、通信协议复杂通信效率不高D、每个分组要带目的节点地址正确答案：D8.下列何种QoS技术可以避免“全局TCP同步”现象的出现（）？A、尾丢弃（TAilDrop）B、加权随机丢弃（WRE）C、加权公平队列（WFQ）D、先进先出队列（FIFO）正确答案：B9.无线传输介质按频率由低到高的正确排列顺序是（）。
A、微波，无线电波，红外线，可见光B、微波，无线电波，可见光，红外线C、红外线，无线电波，微波，可见光D、无线电波，微波，红外线，可见光正确答案：D10.在TCP/IP协议簇中，（）属于自上而下的第二层。
A、ICMPB、SNMPC、UDPD、IP正确答案：C11.下列有关数据交换技术的说法中不正确的是（）。
2015计算机四级数据库工程师模拟试题（一）真题及参考答案一、选择题：( 共70 题，每题1 分，满分70 分。
其中1-55 题为中文题，56-70 题为英文题)。
下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
(1)若一个子程序起始地址为3K，调用指令CALL 的内存地址为K+1，则执行CALL 指令所要执行指令的地址为( )。
A) 3K B) 3K+1 C) 3K-1 D) K+2(2)若逻辑变量X=0,Y=1,则执行按位加XY 以后的值为( )。
A) 1 B) 0 C) 10 D) 2(3)一般情况下，操作数左移3 位的结果是原操作数( )。
A) 整除8 B) 乘以8 C) 整除4 D) 乘以4(4) 设用一维数组A[1… n]来存储一个栈，令A[n] 为栈底，用整型变量T 指示当前栈顶位置，A[T]为栈顶元素。
当从栈中弹出一个元素时，变量T 的变化为( )。
A) T:=T+1 B) T:=T-1 C) T 不变D) T:=n(5)在排序方法中，关键码比较次数与记录的初始排列无关的是( )。
A)Shell 排序B)归并排序C) 直接插入排序D)选择排序(6) 对一棵非空的二叉树(设第0 层为根结点)，那么其第i 层上至多有多少个结点( )。
A) i B) 2i-1 C) 2i+1 D) 2i(7)对下列四个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准。
在第一趟划分过程中，元素的移动次数最多的是哪一个序列?( )。
A) 70，75，68，23，10，16，90，82B) 82，75，70，16，10，90，68，23C) 70，75，82，90，23，16，10，68D) 23，10，16，70，82，75，68，90(8) 数组Q[0，n-1]作为一个环形队列，f 为当前队头元素的前一位置，r 为队尾元素的位置，假定队列中元素的个数总小于n，队列中元素的个数是什么?( )。
计算机四级模考试题与答案一、单选题（共63题，每题1分，共63分）1.OSl网络体系结构中将协议数据单元称之为分组的是（）。
A、网络层B、传输层C、物理层D、数据链路层正确答案：A2.广域网提供两种服务模式，对应于这两种服务模式，广域网的组网方式有（）。
A、虚电路方式和总线型方式B、虚电路方式和数据报方式C、数据报方式和总线型方式D、总线型方式和星型方式正确答案：B3.设置系统日期的命令是（）。
A、DATEB、TIMEC、FORMATD、MD正确答案：A4.集线器的功能是（）。
A、放大信号和延长信号传输距离B、进行协议交换C、路由选择D、隔离数据通信量正确答案：A5.对模拟数据进行数字信号编码的最常用方法是（）。
A、振幅调制B、相位调制C、脉码调制D、频率调制正确答案：C6.主要针对文件服务器硬盘表面损坏的数据保护措施是（）。
A、磁盘镜像B、磁盘双工C、双文件目录和分配表D、热调整与写后读验证正确答案：D7.简单邮件传输协议SMTP在传输邮件时需使用（）。
A、TCPB、UDPC、FTPD、POP正确答案：A8.奈奎斯特公式表征的是通信信道的（）。
A、信噪比B、数据传输能力C、误码率D、数据传输频率正确答案：B9.IP地址中的高三位为110表示该地址属于（）。
A、A类地址B、B类地址C、C类地址D、D类地址正确答案：C10.下列编码方法中不能用于数字数据的数字信号编码是（）。
A、曼彻斯特编码B、不归零码C、双极性归零码D、脉码调制正确答案：D11.下列关于数据链路层功能的叙述中错误的是（）。
A、链路管理包括连接的建立、维持和释放B、差错控制是数据链路层的功能之一C、链路管理功能主要用于面向连接的服务D、流量控制是数据链路层特有的功能正确答案：D12.以下哪些内容是路由信息中所不包含的（）。
A、路由权值B、目标网络C、源地址D、下一跳正确答案：C13.下列域名中属于通用顶级域名的是（）。
A、intB、CnC、netD、US正确答案：C14.STP的缺陷主要表现在（）上。
2015年3月计算机四级数据库工程师模拟试题（四）真题及参考答案一、选择题:((1)-(90))题,分为1分题和2分题,满分120分。
除标注2分题外,其它均为1分题.)下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分.(1) 一般情况下，操作数左移2位的结果是原操作数A.整除2B.乘以2C.整除4D.乘以4(2) 已知寄存器A存有带符号整数，且只作逻辑移位，HA和LA分别代表其最高位和最低位;寄存器B存有带符号整数，且只作算术移位，HB和LB分别代表其最高位和最低位。
当寄存器A与B都有右移位发生时，下述哪一个命题是正确的? (2分)A.HA与HB均成为0B.HA与HB均成为1C.HA变成0但HB保持原值D.HA保持原值但HB的值改变(3) 若与非门的输入变量为A与B，输出变量为Y，则A和B分别为下述哪种情况时，Y才为0?A.0，0B.0，1C.1，0D.1，1(4) 设S={1，2，3，4}，下面哪个运算是S上的运算?A.x*y=x-yB.x*y=x+yC.x*y=x·yD.x*y=(x·y)(mod 5)其中，-，+，·分别为减法、加法和乘法运算(5) 设p，q为两个命题，对于"p→q"的逻辑涵义，下面的哪些叙述是正确的?Ⅰ.如果p，则qⅡ.p仅当qⅢ.p当qⅣ.q是p的充分条件A.Ⅰ和ⅡB.Ⅲ和ⅣC.Ⅱ和ⅣD.Ⅰ和Ⅲ(6) 在谓词逻辑中，令F(x)表示x是火车，G(y)表示y是汽车，L(x，y)表示x比y快，命题"并不是所有的火车比所有的汽车快"的符号表示中哪些是正确的? (2分)Ⅰ.┐"x"y(F(x)∧G(y)→L(x，y))Ⅱ.$x$y(F(x)∧G(y)∧┐L(x，y))Ⅲ.$x$y(F(x)∧G(y)→┐L(x，y))A.仅ⅠB.仅ⅡC.Ⅰ和ⅡD.都不对(7) 设R是集合A={a，b，c，d}上的二元关系，R={,,,,,}下面哪些命题为真? (2分)Ⅰ.R·R是对称的Ⅱ.R·R是自反的Ⅲ.R·R不是传递的A.仅ⅠB.仅ⅡC.Ⅰ和ⅡD.全真(8) 设为一个偏序集，其中，A={1，2，…，6}，R是整除关系，下面命题中哪个是假的?A.4，5，6全是A的极大元B.A没有最大元C.6是A的上界D.1是A的最大下界(9) 如果存在简单图G以数列d=(d1，d2…，dn)为度数列，则称d是可图解的，下面哪个数列是不可图解的?A.(3，3，3，3)B.(2，2，2，2，3，3)C.(2，2，3，4，5，6，6)D.(2，2，3，3，3，5)(10) 设T为n(n≥3)阶无向树，T有几条割边?A.n条B.n-2条C.n-1条D.没有(11) 以下数据结构中，哪一个是线性结构?A.广义表B.二叉树C.稀疏矩阵D.串(12) 用链接方式存储的队列，在进行删除运算时A.仅修改头指针B.仅修改尾指针C.头、尾指针都要修改D.头、尾指针可能都要修改(13) 设仅包含根结点的二叉树的高度为0，则高度k的二叉树的最大结点数为A.2K+1B.2 K+1+1C.2 K+1-1D.2K+1(14) 下列关于二叉树周游的叙述中，正确的是(2分)A.若一个结点是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点B.若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点C.若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点D.若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点(15) 在待排序文件已基本有序的前提下，下述排序方法中效率最高的是A.直接插入排序B.直接选择排序C.快速排序D.归并排序(16) 设有关键码序列(Q，G，M，Z，A，N，P，X，H)，下面哪一个序列是从上述序列出发建堆的结果? (2分)A.A，G，H，M，N，P，Q，X，ZB.A，G，M，H，Q，N，P，X，ZC.G，M，Q，A，N，P，X，H，ZD.H，G，M，P，A，N，Q，X，Z(17) 操作系统的设计目标之一是正确性，下列哪一个因素不会影响该目标?A.并发性B.共享性C.高效性D.随机性(18) 如下表所示，虚拟段页式存储管理方案的特性为地址空间空间浪费存储共享存储保护动态扩充动态连接A.一维大不易易不可不可B.一维小易不易可以不可C.二维大不易易可以可以D.二维小易易可以可以(19) 在虚拟页式存储管理中，所谓最不经使用(LFU)页面淘汰算法是指A.将驻留在内存中最后一次访问时间距离当前时间间隔最长的页面淘汰B.将驻留在内存中访问次数最少的页面淘汰C.将驻留在内存中的页面随机挑选一页淘汰D.将驻留在内存中时间最长的一页淘汰(20) 文件系统的主要目的是A.实现虚拟存储管理B.用于存储系统系统文档C.实现对文件的按名存取D.实现目录检索(21) 假设有5个批处理作业J1，…，J5几乎同时到达系统，它们的估计运行时间为10，6，2，4和8分钟它们的优先级别为3，5，2，1和4(5为最高优先级)，若采用优先级作业调度算法，假设忽略作业切换所用的时间，则平均作业周转时间为A.6分钟B.10分钟C.20分钟D.24分钟(22) 设系统中A类资源有10个实例，B类资源有5个实例，又设系统中有5个进程P1，P2，P3，P4，P5。
在某一时刻T0，系统状态如下:最大资源需求量已分配资源数量A B A BP1 7 5 0 1P2 3 2 2 0P3 9 0 3 0P4 2 2 2 1P5 4 3 0 0现在系统可用资源为A：3个，B：3个该状态是安全状态，现在进程P2发出新的资源申请A：1个，B：0个。
分配后系统仍处于安全状态，其某一安全序列是A.P2P3P5P4P1B.P2P4P5P1P3C.P4P3P1P5P2D.P5P1P3P4P2(23) 在UNIX文件系统中，若在根文件系统的某个子目录上挂上其它的文件系统，可使用的命令是A.mountB.moreC.grepD.nice(24) 众所周知，信息是有价值的，信息的价值与如下哪些性质有关?Ⅰ.准确性Ⅱ.及时性Ⅲ.完整性Ⅳ.可靠性A.Ⅰ和ⅡB.Ⅲ和ⅣC.Ⅰ、Ⅱ和ⅢD.全部(25) 在数据库技术中，只描述信息特性和语义的数据模型称为A.概念模型B.结构模型C.物理模型D.数学模型(26) 在SQL语言中的视图(view)是数据库体系结构中的A.内模式B.模式C.外模式D.物理模式(27) 要求关系中的元组在组成主键的属性上不能为空值，这是A.参照完整性规则B.实体完整性规则C.用户定义完整性规则D.域完整性规则(28) ORACLE数据库管理系统提供了多级通信功能并支持多种网络协议。
下列的哪个(些)协议是被ORACLE DBMS支持的?Ⅰ.TCP/IPⅡ.NetBIOSⅢ.X.25Ⅳ.AppleTalkA.只有ⅠB.Ⅰ和ⅡC.Ⅰ，Ⅱ和ⅢD.全部(29) 下面三个关系代数表达式是等价的，试判别其执行效率(2分)E1=ΠA(σB=(C∧D=’99’(R×S))E2=ΠA(σB=c(R×σD= ’99’(S))E3=ΠA(R∞B=CσD=’99’(S))A.相同B.E1最差C.E2最差D.E3最差(30) 设学生关系S(S#，SNAME，SEX，DPAT)的主键为S#，(2分)学生选课关系SC(S#，C#，GRADE)的主键为S#和C#，则关系R(S#，C#，SEX，DPAT，GRADE)的主键为S#和C#，满足A.1NFB.2NFC.3NFD.BCNF(31) 在数据库加锁技术中，一个事务如果对某一数据项加了排他(exclusive)锁，它将保持此锁直到该事务结束。
这是保证事务哪一种特性的重要措施? (2分)A.原子性(atomicity)B.一致性或可串行性(consistency or serializability)C.永久性(durability)D.隔离性(isolaty)(32) 有如下两个关系:(主键是"零件号")供应商关系S:(主键是"供应商号") (外键是"供应商号")供应商号供应商名所在城市B01 红星北京S10 宇宙上海T20 黎明天津Z01 立新重庆零件号颜色供应商号010 红B01201 兰T20312 白S10今要向关系P插入新行，新行的值分别列出如下。
它们是否都能插入? Ⅰ.(’307’，’绿’，’S10’) Ⅱ.(’101’，’黄’，’T11’)A.只有ⅠB.只有ⅡC.都能D.都不能(33) 软件开发中常采用的结构化生命周期方法，由于其特征而一般称其为A.瀑布模型B.对象模型C.螺旋模型D.层次模型(34) 软件原型化开发方法有其基本步骤，下述Ⅰ.获取基本需求Ⅱ.开发工作模型Ⅲ.严格细部说明Ⅳ.模型验证中，哪些(个)是实施原型化的最基本的步骤? (2分)A.全部都是B.Ⅰ，Ⅱ和ⅣC.ⅣD.Ⅰ和Ⅱ(35) 软件设计将涉及软件的结构、过程和模块的设计，其中软件过程是指(2分)A.模块间的关系B.模块的操作细节C.软件层次结构D.软件开发过程(36) 软件需求分析和设计过程中，其分析与设计对象可归结成两个主要的对象，即数据和程序，按一般实施的原则，对二者的处理应该是A.先数据后程序B.先程序后数据C.与顺序无关D.可同时进行(37) 结构化分析(SA)方法将欲开发的软件系统分解为若干基本加工，并对加工进行说明，下述Ⅰ.结构化语言Ⅱ.判定树Ⅲ.判定表是常用的说明工具，其便于对加工出现的组合条件的说明工具是A.Ⅱ和ⅢB.Ⅰ，Ⅱ和ⅢC.Ⅰ和ⅢD.Ⅰ和Ⅱ(38) 软件开发的瀑布模型，一般都将开发过程划分为：分析、设计、编码和测试等阶段，一般认为可能占用人员最多的阶段是A.分析阶段B.设计阶段C.编码阶段D.测试阶段(39) 制定软件计划的目的在于尽早对欲开发的软件进行合理估价，软件计划的任务是A.组织与管理B.分析与估算C.设计与测试D.规划与调度(40) 实施软件开发的原型化方法应具备某些必要的条件，下述哪些是其必备的条件(2分)Ⅰ.原型系统的积累Ⅱ.原型化开发人员Ⅲ.需求的准确理解Ⅳ.完善的开发工具A.Ⅰ和ⅣB.Ⅱ和ⅢC.Ⅲ和ⅣD.Ⅱ和Ⅳ(41) 加工是对数据流图中不能再分解的基本加工的精确说明，下述哪个是加工的最核心成份?A.加工顺序B.加工逻辑C.执行频率D.激发条件(42) 在下列描述中Ⅰ.采用16进制计数Ⅱ.集中而顺序的控制Ⅲ.存储程序并且存储时不区别数据和指令属于冯·诺依曼体系结构的特点是A.Ⅰ和ⅡB.Ⅰ和ⅢC.Ⅱ和ⅢD.Ⅰ，Ⅱ和Ⅲ(43) 由于更换了CPU，使电脑的运行速度提高了5倍，然而增强比占到80%，该机器的总加速比为(2分)A.0.78B.1.78C.2.78D.3.78(44) 根据操作数在CPU中的存储方式，可把指令集体系结构分为堆栈型、累加器型、寄存器型以及混合型等类.我们熟悉的Intel x86系列属于A.堆栈型与累加器型B.堆栈型与寄存器型C.累加器与寄存器型D.寄存器与寄存器型(45) 在重叠寄存器窗口技术中，如果窗口数目偏少就会限制过程嵌套的深度. 在伯克利的设计中，所用窗口数为(2分)A.4B.8C.12D.16(46) 在存储保护模式中，可分为：Ⅰ.执行级(Executive)，用E表示;Ⅱ.管理级(Supervisor)，用S表示;Ⅲ.核心级(Kernel)，用K表示;Ⅳ.用户级(User)，用U表示其优先级从高到低的次序为A.SKEUB.SEUKC.KSEUD.KESU(47) 在Cache块替换算法中，下述哪种说法是错误的?A.直接映射产生块失效时，无需进行选择即可直接替换B.全相联映射产生块失效时，可使用随机算法C.组相联映射产生块失效时，也可使用随机算法D.全相联和组相联解决失效时都不能采用随机算法(48) 视频电子学标准协会制定的局部总线称为A.VESAB.VISAC.PCID.EISA(49) 在相联处理机的特点中，下述哪种说法是不正确的? (2分)A.相联处理机的核心是采用了相联存储器B.相联存储器的特点是每个存储单元都必须有一个处理单元C.相联存储器设有若干个寄存器如比较数寄存器、屏蔽寄存器等D.因此，相联处理机不再需要中央处理部件(50) 我国研制的银河Ⅲ型超级计算机通过基准程序的测试，其峰值速度是A.80亿次B.100亿次C.130亿次D.150亿次(51) 在PSK调制方式中，如果一种modem的调制速率为9600baud，采用的是8相调制，那么这种modem的数据传输速率可达到A.14.4KbpsB.28.8KbpsC.64KbpsD.9600bps(52) 误码率是描述数据通信系统质量的重要参数之一. 对误码率人们提出了以下四种看法，请指出哪一种看法是正确的?A.误码率是衡量数据通信系统正常工作状态下传输可靠性的参数B.当用户一次传输1Kbyte的文件时,没有发现传输错误,那么该数据传输系统的误码率为0C.当一个数据传输系统采用CRC校验技术后，这个数据传输系统的误码率可以减少为0D.采用光纤作为传输介质的数据传输系统的误码率为0(53) 数据通信中曼彻斯特编码的波形如下图所示:请指出它所表示的二进制比特序列的值A.1011001101B.1101110110C.1001100010D.1101001110(54) XMODEM与Kermit协议共同之处是定义了多种类型的信息包来控制通信过程，如采用ASCII码字符SOH表示数据包的开始、EOT表示文件传输结束等。
