四级笔试模拟试题.docx
《四级笔试模拟试题.docx》由会员分享，可在线阅读，更多相关《四级笔试模拟试题.docx（17页珍藏版）》请在冰豆网上搜索。
四级笔试模拟试题
四级笔试模拟试题
一、选择题：
（共70题，每题1分，满分70分。
其中1-55题为中文题，56-70题为英文题）。
下列各题A）、B）、C）、D）四个选项中,只有一个是正确的,请将正确选项涂写在答题卡
相应位置上,答在试卷上不得分。
（1）若一个子程序起始地址为3K，调用指令CALL的内存地址为K+1，则执行CALL指
令所要执行指令的地址为（）。
A）3KB）3K+1C）3K-1D）K+2
（2）若逻辑变量X=0,Y=1,则执行按位加X_Y以后的值为（）。
A）1B）0C）10D）2
（3）一般情况下，操作数左移3位的结果是原操作数（）。
A）整除8B）乘以8C）整除4D）乘以4
（4）设用一维数组A[1…n]来存储一个栈，令A[n]为栈底，用整型变量T指示当前栈顶位
置，A[T]为栈顶元素。
当从栈中弹出一个元素时，变量T的变化为（）。
A）T:
=T＋1B）T:
=T－1C）T不变D）T:
=n
（5）在排序方法中，关键码比较次数与记录的初始排列无关的是（）。
A）Shell排序B）归并排序C）直接插入排序D）选择排序
（6）对一棵非空的二叉树（设第0层为根结点），那么其第i层上至多有多少个结点（）。
A）iB）2i－1C）2i＋1D）2i
（7）对下列四个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准。
在第
一趟划分过程中，元素的移动次数最多的是哪一个序列？
（）。
A）70，75，68，23，10，16，90，82
B）82，75，70，16，10，90，68，23
C）70，75，82，90，23，16，10，68
D）23，10，16，70，82，75，68，90
（8）数组Q[0，n-1]作为一个环形队列，f为当前队头元素的前一位置，r为队尾元素的位
置，假定队列中元素的个数总小于n，队列中元素的个数是什么？
（）。
A）r-fB）n+f-rC）n+r-fD）
（n+r-f）modn
（9）A={x|x<100且为质数}，在A上定义*和·如下：
x*y=max（x,y），x·y=LCM（x,y），_x,y∈A，这里LCM（x,y）表示x与y的最小公
倍数，则下面命题正确的是：
（）。
Ⅰ构成代数系统；
Ⅱ构成代数系统；
A）只有ⅠB）只有ⅡC）Ⅰ和ⅡD）没有
（10）设V′和E′分别为无向连通图G的点割集和边割集，下面的说法中正确的是（）。
Ⅰ.G－E′的连通分支数p（G－E′）=2。
Ⅱ.G－V′的连通分支数p（G－V′）一定等于G－E′的连通分支数
p（G－E′）。
Ⅲ.G－V′的连通分支数p（G－V′）≥2。
A）Ⅰ和ⅡB）Ⅰ和ⅢC）ⅡD）没有
2
（11）设R，S是集合A上的二元关系，则下面命题是真命题的是（）。
A）若R，S是自反的，则R·S是自反的
B）若R，S是反自反的，则R·S是反自反的
C）若R，S是对称的，则R·S是对称的
D）若R，S是传递的，则R·S是传递的
（12）下面的谓词公式是有效式的是（）。
Ⅰ（_x）（_y）p（x,y）_（_y）（_x）p（x,y）
Ⅱ┐（_x）（p（x）→（_y）q（y））∧（_y）q（y）
Ⅲ（_x）（p（x）∨q（x））→（_（x）p（x）∨（_y）q（y）
A）Ⅰ和ⅡB）只有ⅡC）只有ⅢD）只有Ⅰ
（13）下面的符号集合中，是前缀码的是（）。
其中B1={0,10,110,1111}、B2={1,01,001,000}、B3={1,11,101,001,0011}、
B4={b,c,aa,ac,aba,abb,abc}
A）B1和B2B）B2和B3C）B1、B2和B4D）B1、B2和B3
（14）下面命题的判断正确的是（）。
Ⅰ完全图Kn（n≥1）都是哈密尔顿图；
Ⅱ完全二部图Kn,m（n≥1,m≥1）都是欧拉图；
Ⅲ任何平面图G的对偶图G*的对偶图G**与G同构。
A）只有Ⅰ和Ⅱ为真B）只有Ⅲ为真C）只有Ⅱ为假D）全为假
（15）已经获得除（）以外的所有运行所需资源的进程处于就绪状态。
A）存储器B）CPUC）外设D）磁盘空间
（16）在存储分配的策略中，（）是程序员在编程时或者编译程序对源程序编译时直接
指定存储区。
A）直接分配B）间接分配C）静态分配D）动态分配
（17）操作系统的作用是（）。
A）把源程序编译为目标程序
B）便于进行目标管理
C）控制和管理系统资源的使用
D）实现软硬件的转接
（18）进程调度的关键问题是选择合理的（）和进行恰当的代码转换。
A）时间片间隔B）调度算法C）CPU速度D）内存空间
（19）
（）存储管理支持多道程序设计，算法简单，但存储器碎片多。
A）段式B）页式C）段页式D）固定分区
（20）虚存技术是（）。
A）扩充内存物理空间的技术B）扩充相对地址空间的技术
C）扩充外存空间的技术D）扩充输入/输出缓存区技术
（21）缓冲技术用于（）。
A）提高主机和设备交换信息的调度
B）提供主、辅存接口
C）提高设备利用率
D）扩充相对地址空间
（22）通道是一种（）。
A）I/O端口B）数据通道C）I/O专用处理机D）软件工具
（23）在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面增加时，缺页
3
中断的次数（）。
A）减少B）增加C）无影响D）可能增加也可能减少
（24）软件的复审是保证软件质量的必要手段，下述
Ⅰ.软件的可追溯性
Ⅱ.软件的可维护性
Ⅲ.方案的可选择性
Ⅳ.接口的明确性
（）是软件复审时所涉及的技术内容？
A）Ⅰ和ⅡB）Ⅰ、Ⅱ和ⅢC）Ⅱ和ⅢD）都正确
（25）以下关于结构化程序的说法中，正确的是（）。
Ａ）结构化程序由单入口，单出口和循环三种结构组成
Ｂ）结构化程序由顺序、单入口和单出口三种结构组成
Ｃ）结构化程序由顺序、循环和ＧＯＴＯ语句结构组成
Ｄ）结构化程序由顺序、循环和分支三种结构组成
（26）原型化方法大致可分为三类，它们是抛弃式、演化式和（）。
A）递增式B）维护式
C）测试式D）技术式
（27）不论采用何种技术方法开发软件，都必须完成一系列性质各异的工作，下述工作：
Ⅰ.怎样做
Ⅱ.修改
Ⅲ.做什么
Ⅳ.实现和完善
（）是必须完成的工作。
A）Ⅰ和ⅡB）Ⅰ、Ⅲ和ⅣC）Ⅱ和ⅢD）都正确
（28）需求分析所要做的工作是深入描述软件的功能和性能，确定软件设计的限制和软件同
其他系统元素的接口细节，定义软件的其他有效性需求。
分析员通过需求分析，逐步
细化对软件的需求，描述软件要处理的（），并给软件开发提供一种可转化为数
据设计，结构设计和过程设计的数据与功能表示。
Ａ）过程Ｂ）对象Ｃ）数据域Ｄ）环境
（29）需求分析的目的是理清数据流或数据结构，导出完全的、精制的（）。
Ａ）系统流程图Ｂ）系统逻辑模型Ｃ）系统物理模型Ｄ）数据流图
（30）在下述（）测试中,测试程序的设计者必须接触到源程序。
Ⅰ.功能测试
Ⅱ.结构测试
A）均不须B）只有ⅠC）只有ⅡD）Ⅰ和Ⅱ
（31）耦和是软件中各模块间相互联系的一种度量，耦和的强弱取决于模块间接口的复杂程
度，耦和的若干种类中，耦和度最高的是（）。
Ａ）内容耦和Ｂ）非直接耦和Ｃ）数据耦和Ｄ）控制耦和
（32）制定软件计划的目的在于尽早对欲开发的软件进行合理估价，软件计划的任务是
（）。
A）规划与调度B）分析与估算C）设计与测试D）组织与管理
（33）在数据库技术中，只描述信息特性和强调语义的数据模型是（）。
A）概念模型B）结构模型C）物理模型D）数学模型
（34）数据库管理系统中的数据操纵语言（DML），可对数据库数据实现哪些操作？
（）。
4
A）建立、授权、修改B）建立、排序、授权、删除
C）建立、插入、授权D）查询、插入、修改、删除
（35）数据库的体系结构由（）来组织。
Ａ）物理级，数据级，信息级Ｂ）文件级，记录级，数据级
Ｃ）模式，外模式，内模式Ｄ）数据库，文件，记录
（36）有职工（职工号,职工名,部门号,职务）和部门（部门号,部门名,部门人数）两个关系，其
中职工号是职工关系的主键，部门号是部门关系的主键，某个职工归属某个部门。
在
职工和部门这两个关系的属性中,只有一个属性是外键（或称外来键,外码,外来码）。
它
是（）。
A）职工关系的“职工号”B）部门关系的“部门号”
C）职工关系的“部门号”D）职工关系的“职工号”+“部门号”
（37）在SQL语言中的视图（view）是数据库体系结构中的（）。
A）内模式B）模式C）外模式D）概念模式
（38）在关系代数中，对一个关系做投影操作之后，新关系的元组个数（）原来关系的元
组个数。
Ａ）等于Ｂ）不等于Ｃ）小于或等于Ｄ）大于或等于
（39）关系数据库的规范化理论指出：
关系数据库中的关系应满足一定的要求，最起码的要
求是达到1NF，即满足（）。
A）关系中的元组不可重性
B）每个属性都是不可分解的组
C）主码属性唯一标识关系中的元组
D）每个非码属性都完全依赖于主码属
（40）在关系数据库设计中,设计关系模式是数据库设计哪个阶段的主要任务？
（）。
A）物理设计阶段B）概念设计阶段
C）需求分析阶段D）逻辑设计阶段
（41）在FOXPRO中，若显示当前记录内容的命令是（）。
Ａ）LISTＢ）DISPLAYＣ）LISTRECORD1Ｄ）？
RECNO（）
（42）STD总线，ISA总线和Multibus总线都属于（）
A）局部总线B）系统总线C）外部总线D）通信总线
（43）在现行PC机中采用DMA方式高速传输数据时，数据传送是（）。
A）在总线控制器发出的控制信号控制下完成的
B）在DMA控制器本身发出的控制信号控制下完成的
C）由CPU执行的程序完成的
D）由CPU响应硬中断处理完成的
（44）下面的哪个计算机属于字并行，位并行计算机？
（）。
A）STARANB）DAPC）MPPD）PEPE
（45）为预测科学与工程计算环境的相对性能而广泛使用的基准程序是（）。
A）复合基准程序B）LINPACK基准程序
C）Whetstone基准程序D）Dhrystone基准程序
（46）具有流水线结构的CPU，一般情况下指令的执行时间主要取决于（）。
A）指令执行的步骤B）CPU有无等待状态
C）CPU的时钟周期D）CPU内的Cache存储器的大小
（47）下面的哪个不是RISC技术的特点？
（）。
A）简化指令格式，尽量使指令具有相同的长度，并简化寻址方式
5
B）采用单周期指令，大部分指令只用一个机器周期即可完成
C）硬线控制逻辑
D）芯片生产成本提高而成品率降低
（48）根据操作数在CPU中的暂存机制可以对它分类，PDP-8属于（）。
A）堆栈型B）累加器型
C）寄存器型D）通用寄存器与累加器混合型
（49）目前计算机网络的通信子网中所采用的传输技术可以有两类，即点一点方式与（）。
A）模拟方式B）广播方式C）数字方式D）软件方式
（50）当PCM用于数字化语音系统时，它将声音分为128个量化级，若采样速率为7000样
本/秒，则数据传输速率应该达到（）。
A）2880bpsB）56KbpsC）49KbpsD）1200bps
（51）OSI模型的三个主要概念是（）。
A）服务、接口、层B）接口、层、应用
C）服务、接口、协议D）网络、应用、协议
（52）随着光纤技术、多媒体技术、高分辨率动态图像与文件传输技术的发展，CCITT提出
将语音、数据、静态与动态图像等所有服务综合于一个网中传输的通信网，这种通信
网络就是（）。
A）B-ISDNB）N-ISDNC）MAND）LAN
（53）具有分时系统文件管理的全部功能，提供网络用户访问文件、目录的并发控制与安全
保密功能的局域网服务器叫做（）。
A）BBS服务器B）WWW服务器
C）FS服务器D）TELENT服务器
（54）在网络层实现多个局域网互连的设备是（）。
A）中继器B）网桥C）网关D）路由器
（55）异步传输模式ATM中的每个信元的长度是（）。
A）37字节B）39字节C）41字节D）43字节
（56）GivethelogicalvariablesX=0，Y=1,ThevalueofX∧Y（logicalmultiply）is
（）。
A）1B）2C）10D）0
（57）TheInstructionRegister（IR）isnormallyusedtopointout（）。
A）Theaddressofnextexecutioninstruction
B）Theaddressoflastexecutioninstruction
C）Thecurrentexecutioninstruction
D）Noneofabove
（58）Whentheadjacencymatrixmethodisusedtostoreagraph,whichofthe
statementsis（are）true?
（）。
A）NoneB）IonlyC）IIonlyD）IandII
Questions59－60arebasedonthefollowinginformation,
Ahashtablewithhashfunction
H1（k）=kmod13
Isshownbelow.
0123456789101112
35
33
48
25
CollisionisrsolvedusingthehashfunctionH2（k）=（kmod11）+1
6
（59）Howmanykeycomparisonsoccurinsearchingforkey35inthegivenhashtable?
（）。
A）0B）1C）2D）3
（60）Ifanewkey67isinsertedintothegivenhashtable,whatwillbeitsaddress?
（）。
A）3B）4C）5D）6
（61）Whatisthecontrapositiveoftherelationrepresentedintheexhibitshown
below?
（）。
4
2
1
35
A）R={<1,2>,<1,3>,<1,4>,<1,5>}
B）R={<1,1>,<2,2>,<3,3>,<4,4>,<5,5>}
C）R={<2,1>,<4,1>,<2,2>,<1,3>,<3,2>,<1,4>,<4,4>,<5,4>}
D）R={<1,2>,<3,1}>,<1,4>,<2,2>,<2,3>,<4,1>,<4,4>,<4,5>}
（62）WhichfunctionisNOTservedbybuildingaprototype?
（）。
A）Ittakestheplaceofthefinalsystem.
B）Itassistsingatheringsoftwarerequirements.
C）Itassistsinestimatingthecostoftheproject.
D）Itisusedasthefoundationofthelargerprojects.
（63）Whichofthefollowingstatementsabouttestingsoftwarewithdatais（are）
true?
（）。
I.Theprimarypurposeofsuchtestingistofinderrors.
II.Suchtestingcandemonstratetheexistenceoferrorsbutcannot
demonstratetheabsenceoferrors.
A）NeitherB）ⅠonlyC）ⅡonlyD）ⅠandⅡ
（64）Inthefollowingstatementsaboutfunctionaldependency,whichoneisincorrect?
（）。
A）IfX＇_X,thenX→X＇.
B）IfX→YandY＇_Y,thenX→Y＇.
C）IfX→YandX＇_X,thenX＇→Y.
D）IfX→YandY→Z,thenX→Z.
（65）WhichfunctionisusedtolockafileinFoxProDBMS?
（）。
A）FLOCK（）B）RLOCK（）C）LOCK（）D）LOCK
（66）WhichisNOTacharacteristicofanRISCprocessor?
（）。
A）ahighclockspeed
B）ahighlyoptimizedpipeline
C）afewgeneral-purposeregisters
D）alimitedamountofsmallinstructions
（67）LocalbuscanreducetheoccupationtimeofCPU.FortheEISAlocalbus,
commonlythetimecanbereducedto（）。
A）42%B）22%C）12%D）2%
7
（68）InthemodulationstyleofPSK,ifakindofModem＇smodulationrateis
3200baudandit＇sphaseis8,whatisthedatatransferrateofthiskind
ofModem?
（）。
A）14.4kbpsB）28.8kbpsC）9600bpsD）3200bps
（69）Whichroutingselectalgorithmisdescribedbelow?
（）。
Accordingtoakindoffixregulation,theselectalgorithmofrouteworks
andhasnothingtodowiththenetworkinformationnewly.（）。
A）StaticRoutingAlgorithmB）DynamicRoutingAlgorithm
C）CentralizedRoutingAlgorithmD）DistributedRoutingAlgorithm
（70）AboutthefollowingIPaddresses,Whichisincorrect?
（）。
A）201.199.255.11B）201.198.132.1
C）201.199.128.6D）201.198.134.257
二、论述题
论述题1在SQL语言中，一个表或者是一个基本表（basetable），或者是一个视图（view）。
基本表是实际存储在数据库中的表，而视图则不是实际存储在数据库中的表。
试
回答以下有关视图问题：
1、SQL语言中如何理解视图的基本概念？
2、SQL语言中定义和删除视图的基本命令？
3、SQL语言中使用视图的优点？
论述题2描述程序处理过程的工具称为详细设计工具，这些工具应该能支持对详细设计无
二义性的描述，其中包括控制流程、处理功能、数据组织以及其它方面的实现
细节，从而在编码阶段就能把所描述的详细处理过程直接翻译成程序代码。
回
答下列问题：
1．程序流程图的缺点
2．盒图的优点
3．PAD图的优点
论述题3进程管理是操作系统的核心，它的可靠性和安全性直接影响到计算机系统的可用
性。
在进程管理设计中，由于设计不妥，会出现与系统安全有关的问题，请解释
死锁的概念？
死锁产生的原因以及如何解除和预防死锁？
论述题4IEEE802系列标准是LAN的国际标准系列。
依据IEEE802标准，讨论以下问题：
（1）在IEEE802系列标准中，LAN参考模型对应OSI参考模型的数据链路层和物理
层，它将数据链路层划分为哪两个子层？
（2）在IEEE802系列标准中，哪一个标准描述逻辑链路子层的功能、特性和协议？
（3）IEEE802.3标准定义了CSMA/CD总线介质访问控制方法，CSMA/CD基本工作原
理？
（4）IEEE802.6标准定义的内容？
模拟试题一参考答案
升级会员 