天下计较机品级测验四级试题2016
一、挑选题:(共90题,分为1分题和2分题,满分120分。除标注2分题外,别的均为1分题。)
(1) 若或非门的输入变量为A和B,输入变量为Y,则A和B别离为下述哪一种环境时, Y才为1?
A) 1,0 B) 0,1 C) 0,0 D) 1,1
(2) 已知寄放器A存有带标记整数且只作算术移位,HA和LA别离代表其最高位和最低位。寄放器B存有带标记整数且只作逻辑移位,HB和LB别离代表其最高位和最低位。当寄放器A与B都有左移位发生时,下述哪一个命题是精确的? (2分)
A) LA与LB均成为0 B) LA与LB均成为1
C) LA变成0但LB坚持原值 D) LA坚持原值但LB的值转变
(3) 下述哪一种环境称为指令周期?
A) 取指令时 间 B) 取支配数时 间
C) 取指令和履行指令的时 间 D) 存储支配成果的时 间
(4) 设S是一个最少有两个元素的调集,且界说运算X*Y=X合用于S调集的一切元素X和Y,以下命题中哪一个命题必是真命题?
Ⅰ. *在S调集是可连系的
Ⅱ. *在S调集是可互换的
Ⅲ. *在S调集有单位元
A) 只要Ⅰ B) 只要Ⅱ C) Ⅰ和Ⅲ D) Ⅱ和Ⅲ
(5) 设Z是整数集,且设f:Z×Z→Z,对每一个∈Z×Z,有f()=m²n。调集{0}的原象为(2分)
A) {0}×Z
B) Z×{0}
C) ({0}×Z)∩(Z×{0})
D) ({0}×Z)∪(Z×{0})
(6) 对一个只要3个差别元素的调集A来讲,A上的等价干系的总数为
A) 2 B) 5 C) 9 D) 取决于元素是不是为数值
(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) 6 B) 9 C) 15-r D) 5 5r
(9) 设连通图G的极点数与边数与一立方体不异,即有8个极点和12条边。肆意一棵G的天生树的总边数为
A) 7 B) 8 C) 9 D) 10
(10) 设图G的极点为五边形P的极点,其边为P的边加上别的一条毗连P的两个不相邻极点的边。以下命题中哪一个(或哪些)命题是真命题?
Ⅰ. G中存在欧拉回路
Ⅱ. G中存在哈密尔顿回路
A) 均不是 B) 只要Ⅰ C) 只要Ⅱ D) Ⅰ和Ⅱ
第11-13题是在已知下述Pascal法式的根本上,并设在法式履行历程中无毛病发生。
for h:=1 to n-1 do begin
x:=A[h 1];
k:=h;
while (k>=1) and (A[k]>x) do begin
A[k 1]:=A[k];
k:=k-1
end;
A[k 1]:=x
end;
(11) 假定在法式起头履行时,数组A[1..n]是一个已排好序的递增序列。以下谜底中,哪一个最好地描写了法式的履行时 间(运转时 间阶数)?
A) O(log2n) B) O(n) C) O(nlog2n) D) O(n²)
(12) 假定在法式起头履行时,数组A[1..n]是一组随机整数。以下谜底中,哪一个最好地描写了最差环境下的法式履行时 间(运转时 间阶数)?
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,B B) E,A,C,B,D,G,F
C) E,A,G,C,F,B,D D) E,G,A,C,D,F,B
(16) 该二叉树对应的树林包含几多棵树? (2分)
A) 1 B) 2 C) 3 D) 4
第(17)-(18)题是有关DOS支配体系的内容:
(17) 设驱动器为D,下述哪一个号令能够用来分页显现根目次下的文件清单?
A) DIR D: B) DIR D:\ C) DIR /P D:\ D) DIR /P D:
(18) 若将DOS的提醒符改成"MS-DOS5<",并在提醒符后面加上日 期及时 间,则操纵上面哪一条号令?
A) PROMPT MS-DOS5$D$T$G B) PROMPT $D$TMS-DOS5$G
C) PROMPT $T$DMS-DOS5$L D) PROMPT $D$TMS-DOS5$L
(19) 在某支配体系中,用旌旗灯号量来掩护同享资本。设旌旗灯号量S的初值是5,而S的以后值是-3,则有几多个历程在期待由S掩护的资本?
A) 2 B) 3 C) 4 D) 5
(20) 某虚存体系由3页初始为空的高速缓存(cache)组成。若是接纳进步前辈先出的页面裁减算法,则在以下页面须要提出时,会发生几多次缺页间断? (2分)
页面须要为:1,2,3,4,1,2,5,1,2,3,4,5
A) 7 B) 8 C) 9 D) 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) SELECT B) INSERT C) UPDATE D) DELETE
(27) 查问说话SQL与C说话处置记实的体例是差别的。一个SQL语句准绳上一次天生或处置一组记实,而C语句一次只处置一条记实。当将SQL的语句嵌入用C写的法式时,为调和这两种处置体例,凡是操纵 (2分)
A) 缓冲区 B) 游标 C) 堆 D) 栈
(28) 在操纵查问树对干系代数抒发式停止优化时,下述哪些支配被尽能够移近树的叶端? (2分)
Ⅰ. 并
Ⅱ. 差
Ⅲ. 毗连
Ⅳ. 挑选
Ⅴ. 投影
A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅲ和Ⅳ D) Ⅳ和Ⅴ
(29) 用FoxPro 2.5 for DOS 成立的操纵法式和数据,不需转变就能够鄙人述哪一个或哪些体系中运转?
Ⅰ. Windows
Ⅱ. Macintosh
Ⅲ. UNIX
A) 只要Ⅰ B) 只要Ⅱ C) 只要Ⅰ和Ⅱ D) Ⅰ,Ⅱ和Ⅲ
(30) 设干系R:
A B C
a b c
d a f
c b d
经支配ΠA,B(σB = ’b’ (R))的运算成果是(Π为"投影"支配符,σ为"挑选"支配符) (2分)
A)
A B
a B
d A
c B
B)
A B C
a b c
c b d
C)
A B
a b
c b
D)
A B
a b
d a
第(31)-(32)题基于已知以下信息:数据库干系形式R=(A,B,C,D,E)有以下函数依靠:
A→BC
D→E
C→D
(31) 下述对R的分化中,哪一个(或哪些)分化可保管R一切的函数依靠干系?(2分)
Ⅰ. (A、B、C)(C、D、E)
Ⅱ. (A、B)(C、D、E)
A) 均不是 B) 只要Ⅰ C) 只要Ⅱ D) Ⅰ和Ⅱ
(32) 下述对R的分化中,哪一个(或哪些)分化是R的无损毗连分化?
Ⅰ. (A、B、C)(C、D、E)
Ⅱ. (A、B)(A、C、D、E)
A) 均不是 B) 只要Ⅰ C) 只要Ⅱ D) Ⅰ和Ⅱ
(33) 在软件工程名目中,不随到场人数的增添而使出产率成比例增添的首要题目是
A) 使命阶段间的期待时 间 B) 发生原型的庞杂性
C) 到场职员所需的使命站数目 D) 到场职员之间的通讯坚苦
(34) 决议大型法式模块构造的根基准绳的两种瓜代设想战略为 (2分)
A) 面向用户的原型化和面向法式员的原型化
B) 物理模子与逻辑模子
C) 数据字典和数据流
D) 数据分化和算法分化
(35) 在法式的描写与阐发中,用以指明数据来历、数据流向和数据处置的帮助图形是
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分)
A) 失利后从头启动所需的时 间 B) 引发失利的时 间所占的百分比
C) 失利前的平均使命时 间 D) 在一次失利中数据好转的几率
(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,div 43,000,000
add.d,sub.d,mul.d,div.d 48,000,000
beg,bne 11,000,000
ld.d,st.d 27,000,000
ld,st 31,000,000
若是每一个指令履行的时 间不异,该机械的MFLOPS是几多?
A) 1.3 B) 2.9 C) 4.5 D) 6.2
(44) 按照Flynn分类法,ILLIAC-IV和CM-2所属的范例为
A) SISD B) SIMD C) MISD D) MIMD
(45) 页表是一个单值的地点映照,映照地点是:
A) 从寄放器到主存 B) 从主存到寄放器
C) 从物理地点到假造地点 D) 从假造地点到物理地点
(46) 假造存储中碰到的一个题目是，当页表存在主存储器中而须要停止地点映照时，会发生瓶颈。下述哪一种超高速缓冲器可用来处理这一题目? (2分)
Ⅰ. TB(Translation Buffer)
Ⅱ. TLB(Translation – Lookaside Buffer)
Ⅲ. FPT(Fast Page Table)
A) 只要Ⅰ B) Ⅰ和Ⅱ C) Ⅱ和Ⅲ D) Ⅰ,Ⅱ和Ⅲ
(47) 一条遍及接管的法则说,法式中10%的指令占用了90%的履行时 间。这一法则被称为
A) 部分性道理 B) 运转时 间道理
C) 编码履行道理 D) 频次道理
(48) 可坚持2000条指令的计较机高速缓冲存储器(Cache),设此中10%的指令用去90%的法式履行时 间,别的10%的时 间在法式中的散布是平均的。设一方针法式有50,000条指令,且已知最常操纵的指令占10%。那末多大比例的存取指令能够放入高速缓存中? (2分)
A) 20% B) 36% C) 72% D) 90%
(49) 仓库型机械的例子为
A) IBM 360/370 B) DEC VAX C) EDSAC D) HP 3000/70
(50) 以下哪一个测试法式是复合基准法式?
A) Kernel B) Puzzle C) Whetstone D) Quicksort
(51) 在OSI参考模子中,划一层彼此互换信息的实体组成了
A) 相邻实体 B) 平等实体 C) 传输实体 D) 通讯实体
(52) 在OSI参考模子中,两个(N)层实体之间互换的数据单位称之为(N)和谈数据单位,记做(N)PDU。(N)PDU是由两部分组成:(N)PCI与
A) (N 1)IDU B) (N 1)SDU C) (N)SDU D) (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) 若是两个局域网LAN A与LAN B互连,它们的传输层和谈差别,而别的层和谈均不异, LAN A与LAN B的互连装备应当挑选
A) repeater B) bridge C) router D) gateway
(58) CCITT保举的用于多个X.25收集互连的和谈为
A) X.400 B) X.75 C) X.121 D) X.21
(59) 都会地域网(MAN)首要操纵的手艺是互换多兆位数据办事SMDS、散布行列双总线DQDB和
A) FDDI B) CSMA/CD C) Token Bus D) Token Ring
(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) An instrucion that uses indirect addressing must contain an address of memory where
A) data is stored B) another address is stored
C) a page fault is addressed D) a pepeline stall will be executed
(62) Let R be a binary relation on a set S such that for each x,y,z∈S, if xRy and xRz then y=z. Which of the following must be true? (2分)
A) R is anti-symmetric B) R is transitive
C) R is an equivalence relation D) R is a function
(63) If p and q are Boolean variables, which of the following formulas is (are) tautological?
Ⅰ. (┐p→q)↔ (p∨q)
Ⅱ. ((p→q))∧(q→r))→(p→r))
A) none B) Ⅰ only C) Ⅱ only D) Ⅰ and Ⅱ
(64) Which of the following statements is (are) true?
Ⅰ. The number of cyclic subgroups of the additive group of integers is infinite.
Ⅱ. The number of cyclic subgroups of the additive group of real numbers is infinite.
A) Neither B) Ⅰ only C) Ⅱ only D) Ⅰ and Ⅱ
Questions 65-66 refer to the space requirements of different methods of storing graphs. The choices for these questions are combinations of the following statements.
Ⅰ. The space required depends on the number of vertices.
Ⅱ. The space required depends on the number of edges.
(65) When the adjacency matrix method is used to store a graph, which of the statements is (are) true?
A) None B) Ⅰ only C) Ⅱ only D) Ⅰ and Ⅱ
(66) When the adjacency list method is used to store a graph, which of the statements is (are) true?
A) None B) Ⅰ only C) Ⅱ only D) Ⅰ and Ⅱ
Questions 67-68 are based on the following information,
A hash table with hash function
h1(k)=k mod 13
is shown below.
0 1 2 3 4 5 6 7 8 9 10 11 12
35 33 48 25
Collision is resolved using the hash function h2(k)=(k mod 11) 1.
(67) How many key comparisons occur in searching for key 35 in the given hash table? (2分)
A) 0 B) 1 C) 2 D) 3
(68) If a new key 67 is inserted into the given hash table, what will be its address? (2分)
A) 3 B) 4 C) 5 D) 6
(69) Suppose the contents of the DOS IF1.BAT file on the hard disk is as follows.
@ECHO OFF
MEM>FILE1
SORTFILE2
DEL FILE1
@DATE
@TIME
IF EXIST %1 ECHO % IF FOUND
If all of the commands are successfully executed after IF1 FILE1 is
typed, then the screen displays?
A) None B) Date and time C) FILE1 IS FOUND D) FILE2 IS FOUND
(70) If the files in the current directory are
aac, abc, acb,acc, aca, ao, al, a2, ab, ac, aa,
and the command ls a?[bc] is executed, how many files will be listed?
(2分)
A) 3 B) 4 C) 5 D) 6
(71) In order to append a standard output to an existing file, which of the following operators is used in the UNIX system?
A) | B) & C) > D) >>
(72) Consider the following figure, where the shaded parts represent already assigned blocks of memory, and the unshaded parts represent free blocks. (2分)
0KB
100KB
180KB
190KB
280KB
330KB
390KB
410KB
512KB-1
If there is a request for 40KB of memory and the best-fit algorithm is used, then the beginning address of memory that is allocated in response to the request is
A) 100KB B) 190KB C) 330KB D) 410KB
(73) On a certain disk, there are 200 tracks, numbered 0-199, the current position of the disk head is track 53. If the shortest-seek-time-first scheduling algorithm is used when the tracks
98, 183, 37, 122, 14, 124, 65, 67
are requested, then the head-moving sequence that results will be (2分)
A) 65, 67, 37, 14, 98, 122, 124, 183
B) 65, 67, 37, 98, 122, 124, 183, 14
C) 65, 67, 98, 122, 124, 183, 37, 14
D) 98, 183, 37, 122, 14, 124, 65, 67
(74) Whant operation on relations R and S produces the relation shown below?
{tuple│tuple∈R۸tuple∈\ S}
A) Union B) Difference C) Intersection D) Division
(75) When embedding SQL in a C language program, the prefix that should be added to all SQL statements in order to distinguish SQL statements from the host language statements is
A) ： B) EXEC C) EXEC SQL D) SQL
(76) In the ORACLE system,sets of SQL statements and control flow statements that have been named,compiled,and stored tn the database are referred to as stored
A) batches B) procedures C) triggers D) transactions
(77) Which of the following statements about object oriented databases is NOT correct? (2分)
A) Each object has a unique object identity in the system.
B) Encapsulation and inheritance are two important features of object oriented databases.
C) A subclass can inherit the attributes and methods of all its superclasses.
D) A superclass includes the attributes and methods of all its subclasses.
(78) In the design phase of software engineering, decomposition of the program into modules should follow the principles of
A) low cohesion with low corpling B) low cohesion with high coupling
C) high cohesion with low coupling D) high cohesion with high coupling
(79) Specifications for software should contain several components, e.g., specifications of
information flow,
user interface,
functional requirements, and
design constraints.
Two other important components are specifications of the (2分)
A) methods of testing and ways to obtain quality assurance
B) criteria for testing and ways to obtain quality assurance
C) methods of testing and criteria for function assurane
D) criteria for testing and methods of function assurance
(80) Which of the following statements about testing software with data is (are) true?
I. The primary purpose of such testing is to find errors.
II. Such testing can demonstrate the existence of errors but cannot
demonstrate the absence of errors.
A) Neither B) Ⅰ only C) Ⅱ only D) Ⅰ and Ⅱ
(81) The type of testing done during software implementation and beforemodule integration is called
A) unit testing B) beta testing
C) system testing D) acceptance testing
(82) Which of the following is (are) true about software portability?
I. Using a high-level language that conforms to an ISO standardguarantees portability across the range of machines that support the language.
II. Portability is guaranteed across all machines that have the same instruction set and operating system. (2分)
A) Neither B) Ⅰ only C) Ⅱ only D) Ⅰ and Ⅱ
(83) A memory-memory, machine instruction for a certain machine has the following format.
(Such an instruction is similar to a register-register instruction
except that the operands are displaced addresses in memory.)
opcode meml displ1 mem2 displ2
Which of the following could be an assembly lanuage instruction that would be translated into a memory-to-memory instruction for this machine?
A) ADD 10(R1), 20(R2) B) ADD(10R1), (20R2)
C) ADD R1, 10(R2), 20 D) ADD R1, 10, 20(R2)
(84) In a certain cache system, the modified cache block is written to main memory only when the block is replaced. All of the following are used to describe this policy EXCEPT
A) store-in B) write-back C) copy-back D) write-through
(85) When an amount of memory is requested that is less than the size of a page, but a full page is allocated, the resulting waste of memory is called
A) external fragmentation B) internal fragmentation
C) inaccessible page faults D) inaccessible garbage
(86) The time that the CPU spends on a given program can be computed using all of the following expressions EXCEPT (2分)
A) (CPU clock cycles for the program)*(clock cycle time)
B) CPU clock cycles for the program
clock rate
C) (Instruction count)*CPI
clock rate
D) (CPU clock cycles for the program)*CPI
clock rate
(87) The methods used in Asynchronous Transfer Mode (ATM) are switch technology and which of the following is used to describe this mode?
A) cell exchange B) packet exchange
C) message exchange D) information exchange
(88) In a data communication system, the transport media with the widest frequency band and best reliability is the
A) telephone line B) coaxial cable
C) radio channel D) fiber optic cable
(89) Which of the following statements about the Internet is (are) true?
I. It is possible to have multiple names corresponding to the same IP address.
II. All host names must be registered with an Internet-wide central registry.
A) Neither B) Ⅰ only C) Ⅱ only D) Ⅰ and Ⅱ
(90) According to the principle of CRC calculation, given a frame-bit series M=11100111 and the multiple-term formula, frame-bit series generated by the CRC G=110011, then the CRC is (2分)
A) 111101 B) 00011 C) 11010011 D) 1101001
二、阐述题(两个阐述题可任选其一,并只选其一,多选有效,满分30分。)
阐述题 1
局域网是以后计较机收集研讨与操纵的一个热门,而合适IEEE 802.3标准的传统Ethenet(MAC层接纳CSMA/CD体例,物理层接纳10BASE-T标准)操纵最为普遍。跟着收集操纵的成长,和大型信息体系与多媒体手艺的操纵,人们对局域网机能提出了愈来愈高的请求,呈现了合适100BASE-T标准的Fast Ethernet、互换局域网Switching LAN与ATM等高速局域网产物。虽然高速局域网手艺成长非常敏捷,可是Ethernet依然会被普遍地操纵。此后的收集应当是传统Ethernet、FastEthernet LAN与ATM共存的布局。是以,研讨Ethernet的根基使命道理、长处与错误谬误,会商高速局域收集成长的趋向与特色,对我们进修和把握局域网操纵手艺是非常首要的。
(1) 请用Ethernet发送与领受流程框图申明CSMA/CD介质拜候节制体例的根基使命道理。(15分)
(2) 为甚么说CSMA/CD属于同享介质、随机争用型的介质拜候节制体例?这类体例首要错误谬误是甚么? (5分)
(3) 你以为Fast Ethernet与ATM、Switching LAN是从哪两个方面改良了传统的Ethernet?它们各有甚么优错误谬误? (10分)
阐述题 2
历程通讯便是历程之间停止信息互换。体系中各历程异步履行,但有些历程之间必须坚持必然的接洽,以便调和分歧地实现指定使命。这类接洽便是经由历程互换必然数目的信息来实现的。
动静缓冲通讯手艺是一种高等通讯机制,由Hansen起首提出。其根基思惟是:按照"出产者-花费者干系"道理,操纵大众动静缓冲区实现历程之间的信息互换。
(1) 试阐述高等通讯机制与初级通讯机制P、V原语支配的首要区分。(5分)
(2) 试阐述诠释动静缓冲通讯手艺的根基道理。 (10分)
(3) 动静缓冲通讯机制中供给发送动静原语。Send(receiver,a)和领受动静原语Receive(a)。挪用参数a别离表现发送动静的内存区首地点或领受历程的内存动静区首地点。试设想响应的数据布局,并用P、V支配原语实现Send和Receive原语。 (15分)
【参考谜底】
一、挑选题((1)-(90)题分为1分题和2分题，满份120分)
1.C 2.A 3.C 4.A 5.D
6.B 7.C 8.B 9.A 10.C
11.B 12.D 13.B 14.C 15.B
16.B 17.C 18.D 19.B 20.C
21.D 22.A 23.B 24.D 25.D
26.A 27.B 28.D 29.D 30.C
31.B 32.D 33.D 34.D 35.B
36.D 37.A 38.C 39.A 40.C
41.A 42.C 43.B 44.B 45.D
46.D 47.A 48.B 49.D 50.C
51.B 52.C 53.D 54.D 55.B
56.C 57.D 58.B 59.A 60.B
61.B 62.D 63.D 64.D 65.B
66.D 67.D 68.B 69.A 70.B
71.D 72.C 73.A 74.B 75.C
76.B 77.D 78.C 79.B 80.B
81.A 82.A 83.A 84.D 85.B
86.D 87.A 88.D 89.B 90.B
二、阐述题评分参考：
阐述题 1
本题经由历程三个议题考核考生:是不是把握最常用局域网体系的根基使命道理,是不是把握对同享介质局域网机能的根基阐发体例与论断,是不是领会以后高速局域网手艺的成长趋向与特色,从而 断考生在收集体系集成手艺与收集体系操纵方面所具有的常识根本。
(1) 要点:
①发送流程与领受流程两部分分值别离为8分与7分;
②发送流程表述中有载波侦听、抵触检测、抵触次数 断与撤退退却提早等4个要点,挨次精确,流程完全,得8分;贫乏一个要点扣2分;挨次倒置1处,扣1分;
③领受流程表述中有抵触碎片滤除、地点辨认、帧查验、帧长度检测等4个要点,挨次精确,流程完全,得7分;贫乏一个要点扣2分;挨次倒置1处,扣1分;
④在流程表述中,要点精确,但表述不标准,不完全,可扣除1~2分;
⑤对考生不能用流程框图表述,但能用笔墨精确描写,可参考以上分值评分,但满别离离为6分、5 分。
(2) 要点:
①对CSMA/CD体例的阐发与首要错误谬误两部分分值别离为3分、2分
②用Ethernet物理布局特色来表述CSMA/CD体例属同享介质类,得1分;用停止二进制撤退退却提早算法表述CSMA/CD体例属随机争用型,得2分;
③指出CSMA/CD体例不顺应重负荷与有及时性通讯请求,得2分;缺1项扣1分;
(3) 要点:
①考生表述:Fast Ethemet是坚持MAC层和谈稳定,仅从进步带宽角度改良传统Ether-net,ATM、Switching LAN是从转变局域网和谈与使命道理的角度取得高带宽、低提早机能，或抽象从进步带宽与转变和谈两个方面改良传统局域网，都可得4分;贫乏1个要点扣2分;
② Fast Ethernet、Switching LAN、ATM每一个优错误谬误会商的分值为2分;
③ Fast Ethernet长处：对10BASE-T Ethenet的兼容性;错误谬误：仍保留着CSMA/CD体例的错误谬误，各为1分;Switching LAN长处;经由历程并发毗连取得高带宽;错误谬误：与传统Ethernet和谈的不分歧性，各为1分;ATM长处：高带宽、低时延：错误谬误：接纳cell做为数据传输根基
单位与Ethernet帧布局的不分歧性，各为1分;
④ 如考生对Fast Ethernet、Switching LAN与ATM的道理、机能与优错误谬误阐发精确、公道，可参考以上分值分派酌情评分。
阐述题 2
(1) 要点：历程间通讯时所互换的信息量可多可少。少者仅是一些状况和数据的互换，或仅是一个简略的叫醒旌旗灯号;多者可互换大批信息。前者称为历程同步与历程互斥，亦称历程间初级通讯;后者通讯体例称为历程间高等通讯。
(答出要点给3分，按照构造环境再给2分)
(2) 要点：①由支配体系在体系空间保护一组缓冲区;
②由支配体系供给两个历程高等通讯原语Send和Receive;
③发送历程要发送动静时，履行Send体系挪用号令，发生志愿性间断进入支配体系
焦点;
④支配体系为发送历程分派一个空缓冲区，并将所发送的动静内容从发送历程空间拷贝到该缓冲区中;而后将此缓冲区毗连到领受历程的动静行列尾;发送历程就实现了发送，前往到用户态持续履行;
⑤当领受历程履行到receive体系挪用号令时，也发生志愿性间断，进入支配体系焦点;
⑥支配体系将载有动静的缓冲区从动静行列中掏出，并将动静内容拷贝到领受历程空间中，而后发出余暇缓冲区;领受历程实现了动静领受，前往到用户态持续履行;
(①、②、④、⑥为2分;③、⑤为1分)
(3) 要点：①动静缓冲区的数据布局为：
Type Message=Recoud
Sender(动静发送者)
Size(动静长度)
text(动静注释)
pointer(动静行列指针)
End,
②设置旌旗灯号以下：
* 每一个领受历程有一个m-mutex：互诉对动静行列的支配，初值为1;
* buffe：办理余暇缓冲区，初值为余暇缓冲区个数;
* b-mutex：互诉支配余暇缓冲区，初值为为1;
* message：办理领受历程动静，初值为0;
③Send (receiver,a)
Begin
按照参数R寻觅领受历程，若是未找到，则犯错前往;
P(buffer);
P(b-mutex);
从动静缓冲区链上摘取一个余暇动静缓冲区;
V(b-mutex);
将动静长度及动静注释由a唆使由发送区拷贝到动静缓冲区中;
将发送历程的名字也记实在该缓冲区中;
P(m-mutex);
将动静缓冲区挂到领受历程动静链的尾部;
V(m-mutex);
V(mmssage)
End.
④Receive(a)
Begin
P(message);
P(m-mutex);
从动静行列中取一个载有动静的缓冲区;
V(m-mutex);
将动静长度及肖息注释由动静缓冲区拷贝到领受区(由a 唆使);
P(b-mutex);
将余暇缓冲区挂到体系动静缓冲区链尾;
V(b-mutex);
V(buffer);
End.
(① 3分 ② 4分 ③ 4分 ④ 4分 ③，④重点在P，V支配)
【天下计较机品级测验四级试题】相干文章：
2016年天下计较机品级测验四级试题03-21
天下英语品级测验四级浏览精选试题03-30
计较机品级四级测验摹拟试题12-03
天下计较机品级测验四级数据库试题09-30
计较机品级测验四级口试试题10-24
计较机品级四级测验题及谜底03-25