从小学、初中、高中到大学乃至工作，我们最熟悉的就是试题了，试题是命题者按照一定的考核目的编写出来的。你知道什么样的试题才是规范的吗？下面是小编为大家收集的计算机四级考试笔试模拟试题，希望能够帮助到大家。
(1)已知寄存器A存有带符号整数且只作算术移位,HA和LA分别代表其最高位和最低位。寄存器B存有带符号整数且只作逻辑移位,HB和LB分别代表其最高位和最低位。当寄存器A与B都有左移位发生时,下述哪一个命题是正确的_____。(2分)
A)LA与LB均成为0B)LA与LB均成为1
C)LA变成0但LB保持原值D)LA保持原值但LB的值改变
(2)若或非门的输入变量为A和B,输出变量为Y,则A和B分别为下述哪一种情况时,Y才为1_____。
A)1,0B)0,1C)0,0D)1,1
(3)下述哪一种情况称为指令周期
(4)设S是一个至少有两个元素的集合,且定义运算X*Y=X适用于S集中的所有元素X和Y,下列命题中哪一个命题必是真命题_____。
Ⅰ.*在S集中是可结合的
Ⅱ.*在S集中是可交换的
Ⅲ.*在S集中有单位元
A)只有ⅠB)只有ⅡC)Ⅰ和ⅢD)Ⅱ和Ⅲ
(5)设Z是整数集,且设f:Z×Z→Z,对每一个∈Z×Z,有f()=mn。集合{0}的原象为_____。(2分)
A){0}×Z
B)Z×{0}
C)({0}×Z)∩(Z×{0})
D)({0}×Z)∪(Z×{0})
(6)对于一个只有3个不同元素的集合A来说,A上的等价关系的总数为_____。
A)2B)5C)9D)取决于元素是否为数值
(7)设有命题:对于组成元素为集合的集合C,存在函数为f:C→∪C,使得对每一个
S∈C,有f(S)∈S。
该命题的否命题是_____。
A)对于集合C,对每个函数f:C→∪C,对每一个S∈C,都有f(S)∈\S
B)对于集合C,存在函数f:C→∪C,使对每一个S∈C,有f(S)∈\S
C)对于集合C,对每一个函数f:C→∪C,存在S∈C,使得f(S)∈\S
D)对于集合C,不存在函数f:C→∪C,使对某些S∈C,没有f(S)∈\S
(8)设(V,E)是一连通的无圈图,V包含
3个3度顶点
2个2度顶点
r个1度顶点
且V不再包含其他元素。E的元素个数为多少_____。(2分)
A)6B)9C)15-rD)5+5r
(9)设连通图G的顶点数与边数与一立方体相同,即有8个顶点和12条边。任意一棵G的生成树的总边数为_____。
A)7B)8C)9D)10(10)设图G的顶点为五边形P的顶点,其边为P的边加上另一条连接P的两个不相邻顶点的边。下列命题中哪个(或哪些)命题是真命题
Ⅰ.G中存在欧拉回路
Ⅱ.G中存在哈密尔顿回路
A)均不是B)只有ⅠC)只有ⅡD)Ⅰ和Ⅱ
第11-13题是在已知下述Pascal程序的基础上,并设在程序执行过程中无错误发生。
forh:=1ton-1dobegin
x:=A[h+1];
k:=h;
while(k>=1)and(A[k]>x)dobegin
A[k+1]:=A[k];
k:=k-1
end;
A[k+1]:=x
A)O(log2n)B)O(n)C)O(nlog2n)D)O(n)
(13)上述程序算法的标准名称是_____。
A)起泡排序法B)插入排序法C)选择排序法D)快速排序法
(14)下面关于B树和B+树的叙述中,不正确的结论是_____。
A)B树和B+树都是平衡的多分树
B)B树和B+树都可用于文件的索引结构
C)B树和B+树都能有效地支持顺序检索
D)B树和B+树都能有效地支持随机检索
第(15)-(16)题基于下面的叙述:某二叉树结点的对称序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E。
(15)该二叉树结点的前序序列为_____。(2分)
A)E,G,F,A,C,D,BB)E,A,C,B,D,G,F
C)E,A,G,C,F,B,DD)E,G,A,C,D,F,B
(16)该二叉树对应的树林包括多少棵树_____。(2分)
A)1B)2C)3D)4
第(17)-(18)题是有关DOS操作系统的内容:
(17)设驱动器为D,下述哪一个命令可以用来分页显示根目录下的文件清单___。
A)DIRD:B)DIRD:\C)DIR/PD:\D)DIR/PD:
A)PROMPTMS-DOS5$D$T$GB)PROMPT$D$TMS-DOS5$G
C)PROMPT$T$DMS-DOS5$LD)PROMPT$D$TMS-DOS5$L
(19)在某操作系统中,用信号量来保护共享资源。设信号量S的初值是5,而S的当前值是-3,则有多少个进程在等待由S保护的资源____。
A)2B)3C)4D)5
(20)某虚存系统由3页初始为空的高速缓存(cache)组成。如果采用先进先出的页面淘汰算法,则在下列页面需求提出时,会产生多少次缺页中断____。(2分)
页面需求为:1,2,3,4,1,2,5,1,2,3,4,5
A)7B)8C)9D)10
(21)在段式存储管理系统中,如果希望存取存储在某一虚地址中的数据,且虚地址的段号大于段表长度,则将导致下述哪一种结果____。
A)检查高速缓存(Cache)B)检查段表
C)产生段内地址越界中断D)产生缺段错误中断
(22)可采用下述哪一种技术来减少输入/输出中断并改进低速外部设备与高速CPU的'速度匹配问题____。
A)缓冲技术B)交换技术C)分段技术D)虚存技术
(23)操作系统中设置的一个统一的机制,对进程的运行有效地管理和控制,该机制称为____。
A)进程调度B)系统核心C)信号量机制D)中断机制
(24)在数据库的概念设计中,最常用的数据模型是____。
A)形象模型B)物理模型C)逻辑模型D)实体联系模型
(25)自然联接是构成新关系的有效方法。一般情况下,当对关系R和S使用自然联接时,要求R和S含有一个或多个共有的____。
A)元组B)行C)记录D)属性
(26)SQL语言的数据操纵语句包括:SELECT,INSERT,UPDATE和DELETE等。其中,最重要的,也是使用最频繁的语句是____。
A)SELECTB)INSERTC)UPDATED)DELETE
(27)查询语言SQL与C语言处理记录的方式是不同的。一个SQL语句原则上一次生成或处理一组记录,而C语句一次只处理一条记录。当将SQL的语句嵌入用C写的程序时,为协调这两种处理方法,通常使用____。(2分)
A)缓冲区B)游标C)堆D)栈
(28)在使用查询树对关系代数表达式进行优化时,下述哪些操作被尽可能移近树的叶端____。(2分)
Ⅰ.并
Ⅱ.差
Ⅲ.联接
Ⅳ.选择
Ⅴ.投影
A)Ⅰ和ⅡB)Ⅱ和ⅢC)Ⅲ和ⅣD)Ⅳ和Ⅴ
(29)用FoxPro2.5forDOS建立的应用程序和数据,不需改变就可以在下述哪个或哪些系统中运行____。
Ⅰ.Windows
Ⅱ.Macintosh
Ⅲ.UNIX
A)只有ⅠB)只有ⅡC)只有Ⅰ和ⅡD)Ⅰ,Ⅱ和Ⅲ
(30)设关系R:
ABC
abc
daf
cbd
经操作ΠA,B(σB=’b’(R))的运算结果是(Π为"投影"操作符,σ为"选择"操作符)____。(2分)
A)B)
ABCAB
abcaB
cbddA
cB
C)D)
ABAB
abab
dacb
第(31)-(32)题基于已知下列信息:数据库关系模式R=(A,B,C,D,E)有下列函数依赖:
A→BCD→EC→D
(31)下述对R的分解中,哪一个(或哪些)分解可保存R所有的函数依赖关系____。(2分)
Ⅰ.(A、B、C)(C、D、E)
Ⅱ.(A、B)(C、D、E)
(32)下述对R的分解中,哪一个(或哪些)分解是R的无损连接分解____。
Ⅱ.(A、B)(A、C、D、E)
(33)在软件工程项目中,不随参与人数的增加而使生产率成比例增加的主要问题是____。
C)参与人员所需的工作站数目D)参与人员之间的通讯困难
(34)决定大型程序模块组织的基本原则的两种交替设计策略为____。(2分)
A)面向用户的原型化和面向程序员的原型化
B)物理模型与逻辑模型
C)数据字典和数据流
D)数据分解和算法分解
A)瀑布模型图B)数据流程图C)数据结构图D)业务流程图
(36)六十年代后期,由Dijkstra提出的,用来增加程序设计的效率和质量的方法是____。
A)模块化程序设计B)并行化程序设计
C)标准化程序设计D)结构化程序设计
(37)在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看作是____。(2分)
A)路径的集合B)循环的集合C)目标的集合D)地址的集合
(38)在下述哪一种测试中,测试程序的设计者必须接触到源程序____。
Ⅰ.功能测试
Ⅱ.结构测试
A)均不须B);只有ⅠC)只有ⅡD)Ⅰ和Ⅱ
(39)检查软件产品是否符合需求定义的过程称为____。
A)确认测试B)集成测试C)验证测试D)验收测试
(40)下述陈述中,哪一个不是软件健壮性(Robustness)的度量指标____。(2分)
(41)在软件需求规范中,下述哪些要求可以归类为过程要求____。
A)执行要求B)效率要求C)可靠性要求D)可移植性要求
(42)执行同一程序,机器A需要10秒钟,机器B需要15秒钟,机器A比机器B快多少____。
A)33%B)40%C)50%D)75%
(43)某机器运行用MIPS指令编写的某程序需要26秒,该程序中每一类指令执行的次数如下:(2分)
add,sub,mul,div43,000,000
add.d,sub.d,mul.d,div.d48,000,000
beg,bne11,000,000
ld.d,st.d27,000,000
ld,st31,000,000
A)1.3B)2.9C)4.5D)6.2
(44)按照Flynn分类法,ILLIAC-IV和CM-2所属的类型为____。
A)SISDB)SIMDC)MISDD)MIMD
(45)页表是一个单值的地址映射,映射地址是:____。
A)从寄存器到主存B)从主存到寄存器
C)从物理地址到虚拟地址D)从虚拟地址到物理地址
(46)虚拟存储中遇到的一个问题是，当页表存在主存储器中而需要进行地址映射时，会产生瓶颈。下述哪一种超高速缓冲器可用来解决这一问题____。(2分)
Ⅰ.TB(TranslationBuffer)
Ⅱ.TLB(Translation–LookasideBuffer)
Ⅲ.FPT(FastPageTable)
A)只有ⅠB)Ⅰ和ⅡC)Ⅱ和ⅢD)Ⅰ,Ⅱ和Ⅲ
C)编码执行原理D)频率原理
A)20%B)36%C)72%D)90%
(49)堆栈型机器的例子为____。
A)IBM360/370B)DECVAXC)EDSACD)HP3000/70
(50)下列哪一个测试程序是复合基准程序____。
A)KernelB)PuzzleC)WhetstoneD)Quicksort
(51)在OSI参考模型中,同等层相互交换信息的实体构成了____。
A)相邻实体B)对等实体C)传输实体D)通信实体
(52)在OSI参考模型中,两个(N)层实体之间交换的数据单元称之为(N)协议数据单元,记做(N)PDU。(N)PDU是由两部分组成:(N)PCI与____。
A)(N+1)IDUB)(N+1)SDUC)(N)SDUD)(N)IDU
(53)一个数据源产生8bit的ASCII字符(含1bit校验位),通过一条64Kbps的线路进行数据传输。指出在以下数据传输方式中,哪一种方式的有效数据传输速率可以达到最高____。(2分)
A)采用面向字符型传输协议,每个数据帧包括24B的控制字段与128B的信息字段
B)除信息字段长度为256B外,其它条件同A)
C)采用面向比特型传输协议,每个数据帧包括12B的控制字段与64B的信息字段
D)除信息字段长度为128B外,其它条件同C)
(54)在面向比特型数据链路层协议HDLC中,帧格式中的哪个域既可以用于流量控制,又可以实现对发送帧的捎带确认____。(2分)
A)无编号帧的M域B)信息帧的N(S)域
C)监控帧的S域D)信息帧的N(R)、N(S)域
(55)IEEE802.5标准规定令牌环网采用____。
A)多令牌协议
B)单令牌协议
C)随机访问协议
D)HDLC协议
(56)在局域网中,以下哪种传输介质既可以用于物理层10BASE-T协议,又可以适用于100BASE-T协议____。
A)同轴电缆B)3类非屏蔽双绞线
C)5类非屏蔽双绞线D)光纤电缆
(57)如果两个局域网LANA与LANB互连,它们的传输层协议不同,而其它层协议均相同,LANA与LANB的互连设备应该选择____。
A)repeaterB)bridgeC)routerD)gateway
(58)CCITT推荐的用于多个X.25网络互连的协议为____。
A)X.400B)X.75C)X.121D)X.21
(59)城市地区网(MAN)主要使用的技术是交换多兆位数据服务SMDS、分布队列双总线DQDB和____。
A)FDDIB)CSMA/CDC)TokenBusD)TokenRing
(60)在计算机集成制造系统(CIMS)中,存在着办公自动化(OA)与生产过程控制(MC)两种环境,它们对网络通信的要求也不相同。在CIMS环境中,根据MAP/TOP协议选择局域网协议标准时，应采用以下哪种方案____。(2分)
A)全部采用802.3协议标准
B)OA采用802.3协议标准,MC采用802.4协议标准
C)OA采用802.3协议标准,MC采用802.5协议标准
D)全部采用HDLC协议标准
(61)Aninstrucionthatusesindirectaddressingmustcontainanaddressofmemorywhere____.
A)dataisstoredB)anotheraddressisstored
C)apagefaultisaddressedD)apepelinestallwillbeexecuted
(62)LetRbeabinaryrelationonasetSsuchthatforeachx,y,z∈S,ifxRyandxRztheny=z.Whichofthefollowingmustbetrue____.(2分)
A)Risanti-symmetricB)Ristransitive
C)RisanequivalencerelationD)Risafunction
(63)IfpandqareBooleanvariables,whichofthefollowingformulasis(are)tautological____.
Ⅰ.(┐p→q)(p∨q)
Ⅱ.((p→q))∧(q→r))→(p→r))
A)noneB)ⅠonlyC)ⅡonlyD)ⅠandⅡ
(64)Whichofthefollowingstatementsis(are)true____.
Ⅰ.Thenumberofcyclicsubgroupsoftheadditivegroupofintegersisinfinite.
Ⅱ.Thenumberofcyclicsubgroupsoftheadditivegroupofrealnumbersisinfinite.
A)NeitherB)ⅠonlyC)ⅡonlyD)ⅠandⅡ
Questions65-66refertothespacerequirementsofdifferentmethodsofstoringgraphs.Thechoicesforthesequestionsarecombinationsofthefollowingstatements.
Ⅰ.Thespacerequireddependsonthenumberofvertices.
Ⅱ.Thespacerequireddependsonthenumberofedges.
(65)Whentheadjacencymatrixmethodisusedtostoreagraph,whichofthestatementsis(are)true____.
A)NoneB)ⅠonlyC)ⅡonlyD)ⅠandⅡ
(66)Whentheadjacencylistmethodisusedtostoreagraph,whichofthestatementsis(are)true____.
Questions67-68arebasedonthefollowinginformation,
Ahashtablewithhashfunction
h1(k)=kmod13
isshownbelow.
0123456789101112
35334825
Collisionisresolvedusingthehashfunctionh2(k)=(kmod11)+1.
(67)Howmanykeycomparisonsoccurinsearchingforkey35inthegivenhashtable____.(2分)
A)0B)1C)2D)3
(68)&Ifanewkey67isedintothegivenhashtable,whatwillbeitsaddress____.(2分)
A)3B)4C)5D)6
(69)SupposethecontentsoftheDOSIF1.BATfileontheharddiskisasfollows.
@ECHOOFF
MEM>FILE1
SORTFILE2
DELFILE1
@DATE
@TIME
IFEXIST%1ECHO%IFFOUND
IfallofthecommandsaresuccessfullyexecutedafterIF1FILE1is
typed,thenthescreendisplays____.
A)NoneB)DateandtimeC)FILE1ISFOUNDD)FILE2ISFOUND
(70)Ifthefilesinthecurrentdirectoryare
aac,abc,acb,acc,aca,ao,al,a2,ab,ac,aa,
andthecommandlsa[bc]isexecuted,howmanyfileswillbelisted____.(2分)
1、采用多道程序设计技术，能有效地提高系统的下列哪一个性能？
A．并发性
B．灵活性
C．可靠性
D．兼容性
2、除了进程线程管理、存储管理、文件系统外，下列哪一个是属于操作系统的必要组成部分？
A．设备管理
B．资源管理
C．运行时系统
D．虚拟化模块
3、若用户编程需要打印输出，他可使用下列操作系统提供的哪一种系统调用？
A．write()
B．printf()
C．output()
D．list()
4、用户程序需要关闭中断响应，他必须首先
A．发起访管中断
B．调用系统函数自我阻塞
C．保护现场
D．获取中断状态
5、关于操作系统的结构，下列特性中，哪一个不是微内核结构的特点？
A．清晰的单向依赖和单向调用性
B．较高的灵活性和可扩充性
C．提高了操作系统的可靠性
D．更适合于分布式系统
6、从静态的角度看，下列选项中哪一个是进程必须拥有而程序所没有的？
A．进程控制块
B．代码正文
C．常量数据
D．全局变量
7、列进程运行时所发生的典型事件中，哪一个不会导致进程终止？
A．设备忙
B．被0除
C．对只读内存执行写操作
D．堆栈溢出
8、下列关于进程的叙述中，正确的是
A．当进程从运行态转换到就绪态时，处理机的现场信息必须保存在进程控制块中
B．操作系统的`重要概念是进程，不同的进程执行的代码也不同
D．当进程申请处理机而得不到满足时，它将进入阻塞态
9、分析下列程序，不考虑其他因素，程序正常运行时最多会派生出多少个进程？
intmain()
{fork();
fork();
fork();}
A．8
B．6
C．5
D．4
一、选择题
1.以下描述中错误的是。
A)交换式局域网是相对于共享式局域网而言的，它的核心部件是交换机。
B)虚拟局域网的工作组通常在一个网段上
C)虚拟局域网可以基于IP广播组来定义
D)IEEE802局域网参考模型将OSI的数据链路层分为逻辑链路控制子层和介质访问控制子层
2.以下关于综合布线技术特征的描述中错误的是。
A)综合布线是一种模块化的、灵活性极高的建筑物内或建筑群之间的信息传输通道
B)综合布线由不同系列和规格的部件组成，其中包括传输介质、路由器与网卡
D)综合布线既能使语音、数据、图像设备和交换设备与其他信息管理系统彼此相连，也能使这些设备与外部相连接
3.综合布线的首要特点是
A)开放性B)灵活性C)兼容性D)可靠性
4.适用于配置标准中等的场合综合布线系统的等级是。
A)基本型B)增强型C)综合型D)中等型
5.以下关于增强型综合布线系统的配置描述中错误的是。
A)每个工作区有2个或以上信息插座
B)每个工作区的配线电缆为2条4对双绞电缆
C)采用夹接式或插接交接硬件
D)每个工作区的干线电缆至少有1对双绞线
6.以下关于以太网物理层协议的描述中错误的是。
传统以太网的物理层标准的命名方法是：IEEE802.3xType-yName。其中
A)x表示数据传输速率，单位为GbpsB)y表示网段的最大长度，单位为100m
C)Type表示传输方式是基带还是频带D)Name表示局域网的名称
7.具有网络管理功能的独立集线器是。
A)堆叠式集线器B)基础集线C)级联的多集线器D)以上均不是
8.以下关于100BASE-TX特征的描述中，错误的是。
A)100BASE-TX4使用2对5类非屏蔽双绞线B)非屏蔽双绞线最大长度为100m
C)一对双绞线用于发送，一对双绞线用于接收D)数据传输采用半双工方式
9.以下关于网桥的描述中错误的是。
A)网桥工作在数据链路层B)网桥最重要的维护工作是构建和维护MAC地址表
C)使用网桥实现数据链路层的互联时，互联网络的数据链路层和物理层协议必须相同
D)目前，网桥仍需要解决同种标准中的不同传输速率的局域网在MAC层互联的问题
10.下面关于透明网桥的描述中错误的是。
A)透明网桥刚刚连接到局域网时，其MAC地址表不是空的，端口会为其分配缺省值
B)透明网桥对于互联局域网的各结点是“透明”的
C)透明网桥是即插即用的D)透明网桥一般用于两个MAC层协议相同的网段之间的互联
11.以下不是干线子系统设计中线缆选择的依据的是。
A)信息类型B)传输速率C)电缆长度D)信息的'带宽和容量
12.虚拟局域网建立在上。
A)虚拟技术B)共享技术C)A和DD)交换技术
13.在互连的网络设备中，交换机与网桥相比，区别在于。
A)交换机连接的网段比网桥的多B)速度
C)速度慢D)无区别
14.如果局域网的拓扑结构是，则局域网中任何一个节点出现故障都不会影响整个网络的工作。
A)总线型结构B)星型结构C)环型结构D)树型结构
15.网桥与中继器相比能提供更好的网络性能，原因是。
A)网桥能分析数据包并只在需要的端口重发这些数据包
B)网桥使用了更快速的硬件
C)网桥忽略了坏的输入信号
D)网桥能分析数据包并只在需要的端口重发这些数据包
二、填空题
1.交换式局域网的核心部件是【1】。交换机
2.综合布线系统同传统的布线相比较，其优越性主要表现在：【2】、开放型、灵活性、先进性、经济性与可靠性。兼容性
3.【3】是综合布线系统的神经中枢。干线子系统
4.IEEE802.310BASE-T以太网，表示传输速率为【4】、【5】传输、使用双绞线的以太网。10Mb/s基带
5.根据生成树协议，每个网段会有一个指定端口，这个端口是【6】的。除此之外的该网段上的所有端口都处于阻塞状态。激活
三、分析题
1.请描述生成树协议的工作原理。
网桥依据网桥表进行转发，网桥表由MAC地址和接口两部分组成，网桥必须获取MAC地址和接口的对应关系。若不位于同一个物理网段上的两个工作站传输数据帧，网桥查找网桥表，若找到目的工作站的MAC地址对应的网桥端口，从该端口转发数据帧;否则，网桥会把这个数据帧向除发送该帧的源端口外的其它所有端口进行转发。
在很多实际的网络应用中，有可能网桥会反复转发同一个帧，为了避免出现环状结构，透明网桥使用了生成树算法。根据生成树算法制定的协议称为生成树协议。它的工作原理如下：
根网桥是从网络中选择的一个作为属性拓扑的树根;最短路径开销是一个网桥到根网桥的最短路径;指定网桥负责转发到根网桥的数据;对于每个非根网桥，都需要从它的端口中选出一个到达根网桥路径最短的端口作为根端口，负责将本网段的数据发送到根网桥，这个端口叫做指定端口，一个网段中只有一个指定端口;生成树协议为每一个网段选择一个指定端口，那么其他的端口均处于阻塞状态。
构造生成树首先要选择一个网桥作为生成树的根。实现方法是选择ID最小的网桥作为根网桥。接着，按照根到吗诶个网桥的最短路径来构造生成树。如果某个网桥或局域网失败，则重新计算。该算法的结果是建立起从每个局域网到根网桥的惟一路径。该过程由生成树算法软件自动产生;拓扑结构变化时将更新计算生成树。
2.网络互连就是通过网络互连设备将分布在不同地理位置的网络和设备相连接，组成更大规模的互联网络。网络互连设备包括中继器、网桥、路由器和网关等。
(1)试述中继器和网桥的工作原理。
中继器工作在物理层，把一个接口输入的比特简单广播到所有其他接口;网桥工作在链路层，把一个接口的帧转发到通向目的地的另一个接口。
(2)如果一台运行OSI协议的主机要和另外一台运行TCP/IP协议的主机通信，应该采用什么网络互连设备为什么
必须采用多协议路由器(现在的说法)或网间连接器(gateway,书上的说法);因为涉及到两种协议的转换。