一九九八年度高级程序员级 上午试卷

试题1

　　从供选择的答案中，选出应填入下面叙述中_？_内的最确切的答案，把相应编号写在答卷的对应栏内。

　　设计高质量的软件是软件设计追求的重要目标。可移植性、可维护性、可靠性、效率、可理解性和可使用性等都是评价软件质量的重要方面。

　　可移植性是反映出把一个原先在某种硬件或软件环境下正常运行的软件移植到另一个硬件或软件环境下，使该软件也能正确地运行的难易程序。为了提高软件的可移植性，应注意提高软件的_A_。

　　可维护性通常包括_B_。通常认为，软件维护工作包括改正性维护、_C_维护和_D_维护。其中_C_维护则是了为扩充软件的功能或提高原有软件的性能而进行的维护活动。

　　_E_是指当系统万一遇到未预料的情况时，能够按照预定的方式作合适的处理。

供选择的答案

　　　A：①使用方便性　　②简洁性　　　　③可靠性　　　　④设备不依赖性

　　　B：①可用性和可理解性　　　　　　　②可修改性、数据独立性和数据一致性

　　　　 ③可测试性和稳定性　　　　　　　④可理解性、可修改性和可测试性

　 C、D：①功能性　　　　②扩展性　　　　③合理性　　　　④完善性

　　　　 ⑤合法性　　　　　　　　　　　　⑥适应性

　　　E：①可用性　　　　②正确性　　　　③稳定性　　　　④健壮性

试题2

　　从供选择的答案中，选出应填入下面叙述中_？_内的最确切的答案，把相应编号写在答卷的对应栏内。

　　实体联系模型(简称ER 模型)中的基本语义单位是实体和联系。ER模型的图形表示称为ER图。联系可以同_A_实体有关。实体与实体之间的联系可以是_B_。

　　利用ER模型进行数据库的概念设计，可以分成三步：首先设计局部ER模型，然后把各个局部ER模型综合成一个全局的模型，最后对全局ER模型进行_C_，得到最终的ER模型。

　　ER模型向关系模型的转换南昌 把一个实体类型转换成一个关系模式，实体的属性是关系的属性，实体的键是关系的键；是一个联系类型转换成一个_E_，参与该联系类型的各实体的键以及联系的属性转换成_E_，其中的键由实体与实体之间的联系决定。

供选择的答案

　　　A：①0个 　　　　　②1个或多个 　　③1个 　　　　　④多个

　　　B：①一对一和一对多　　　　　　　　②一对一和多对多

　　　　 ③一对多和多对多　　　　　　　　④一对一、一对多和多对多

　　　C：①简化　　　　　②结构化　　　　③最小化　　　　④优化

　　　D：①联系模式　　　②数据模式　　　③关系模式　　　④逻辑模式

　　　E：①联系属性　　　②关系的属性　　③数据属性　　　④关系的候选键

试题3

　　从供选择的答案中，选出应填人下面叙述中_ ? _内的最确切的解答，把相应编号写在答卷的对应栏内。

　　在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同排序实施过程和(时间)复杂性。

　　对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序和直接选择排序时若先选出大元素，则第一趟扫描结果分别是_A_和_B_；采用快速排序(以中间元素518为基准)的第一趟扫描结果是_C_。

　　设被排序数据序列有 n个元素，冒泡排序和直接选择排序的复杂性是一D一；快速排序的复杂性是_E_。

供选择的答案

　　A、 B、 C：① (181，132，314，205，541，518，946，827，746，984)

　　　　　　　 ② (541，132，827，746，518，181，946，314，205，984)

　　　　　　　 ③ (205，132，314，181，518，746，946，984，541，827)

　　　　　　　 ④ (541，132，984，746，827，181，946，314，205，518)

　　　　　　　 ⑤ (132，541，746，518，181，946，314，205，827，984)

　　　　　　　 ⑥ (132，541，746，984，181，518，314，946，205，827)

　　　　D、 E：① O(n log2n)　　　　② O(n)　　　　③ O(1og2n)　　　　④ O(n2)

　　　　　　　 ⑤ O((1Og2n)2)　　　　　　　　　　　⑥ O(n21ogln)

试题4

　　从供选择的答案中，选出应填人下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

　　语法分析方法大体上可分成自上而下和自下而上两种。自下而上分析法，是从输符号串开始逐步进行_A_，直至_A_成文选的起始符号。自上而下分析接，则是从文选法的起始符号开始反复使用产生式进行_B_直至_B_出输入符号串。

　　算符优先文法是一种自下而上分析方法，其文法的特点是文法的产生式中一C一。自上而下的分析方法，通常要求文选的产生式_D_ ，如_E_文法就是一种可以自上而下分析的文法。

供选择的答案

　　A、B：①递归　　　　　②综合　　　　　③回归　　　　　④推导

　　　　　⑤分解　　　　　　　　　　　　　⑥归约

　　　 C：①不含两个相邻的非终结符　　　　②不含两个相邻的终结符

　　　　　③不含ε产生式　　　　　　　　　④不含长度为l的产生式

　　　 D：①不以非终结符开头　　　　　　　②不以终结符开头

　　　　　③不含左递归　　　　　　　　　　④不含右递归

　　　 E：① LR(I)　　　　② LL(I)　　　　③ SLR(I)　　　　④LALR(I)

试题5

　　从供选择的答案中，选出应填人下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

　　信号量是操作系统中用作互斥和同步机制的一个共享的整数变量。信号量仅可以由初始化、唤醒(Signa1)和等待(Wait)三种操作访问。

　　对于给定的信号量 S，等待操作 Wait(S)(又称 P操作)定义为

　　　　　　　　　　　　　if S＞0 then_A_ else挂起调用的进程

唤醒操作 Signa1(S)(又称 V操作)定义为

　　　　　　　　　　　if存在等待的进程 then唤醒这个进程 else _B_

　　给定信号量 S，可以定义一个临界区来确保其互斥、即保证在同一时刻这个 临界区只能够被一个进程执行。当 S被初始化为1时，代码段

　　　　　　　　　　　　　　　　　　　_C_ ；

　　　　　　　　　　　　　　　　　　{临界区}

　　　　　　　　　　　　　　　　　　　_D_

定义了一个临界区。

　　这样的临界区实际上是将共享数据和对这些数据的操作—起封装起来、通过其互斥机制一次只允许一个进程进入，这种临界区通常称为_E_。

供选择的答案

　　A— D：①S：＝0　　　　②S：＝S十1 　　　③S：＝S—1 　　　④S：＝1

　　　　　 ⑤Signa1(S＋1)　⑥Wait(S－1)　　　⑦Signa1(S)　　　 ⑧ Wait(S)

　　　　E：①模块　　　　　②类程　　　　　　③管程　　　　　　④线程

试题6

　　从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

　　在高级程序设计语言中，使用参数是子程序之间传递信息的—种手段。子程序说明中的参数称为形式参数，调用语句中的参数称为实在参数。调用时，实在参数的个数、类型和顺序要和形式参数保持一致。

　　知道一种语言(或编译器)使用哪种参数传递方法是很重要的，因为程序的运行依赖于所用的方法。参数传递方法有传值调用( call by value)、引用调用( call by reference)、传名调用

(Ca11 by name)和宏扩展( macro expansion)。

　　传值调用是指把实在参数的_A_传递给相应的形式参数、子程序通过这种传值形参_B_；引用调用是指把实在参数的_C_传递给相应的形式参数，此时子程序形式参数的一次引用或赋值被处理成对形式参数的_D_访问。

　　C语言中的函数，以_E_方式进行参数传递。

供选择的答案

　　A、C：①地址　　　　　②名　　　　　　③值　　　　　　④地址和值：

　　　　　⑤值和名　　　　　　　　　　　　⑥名和地址

　　　 B：①可传回结果的值　　　　　　　　②可传回存放结果的地址

　　　　　③可传回结果的值和存放结果的地址④不可传回任何结果(值或地址)

　　　 D：①直接　　　　　②间接　　　　　③变址　　　　　④引用或赋顿

　　　 E：①传值调用　　　②引用调用　　　③传名凋用　　　④宏扩展

试题7

　　从供选择的答案中，选出应填人下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

　　虚拟存贮管理系统的基础是程序的_A_理论。这个理论的基本含义是指程序执时往往会_B_访问内存贮。程序的_A_表现在_C_和_D_上。_C_是指最近被访问的存贮单元可能马上又要被问。_D_是指马上被访问的单元，而其附近的单元也可能马上被访问。

　　根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作页面都在_E_器内，能够使该进程有效地运行，否则会出现频繁的页面调入／调出现象。

供选择的答案

　　　A：①局部性　　　　②全局性　　　　③动态性　　　　④虚拟性

　　　B：①频繁地　　　　②均匀地　　　　③不均匀地　　　④全面地

　 C、D：①数据局部性　　②空间局部性　　③时间局部性　　④数据全局性

　　　　 ⑤空间全局性　　　　　　　　　　⑥时间全局性

　　　E：①外部存贮　　　②主存贮　　　　③辅助存贮　　　④虚拟存贮

试题8

　　从供选择的答案中，选出应填人下面叙述中_?_内的最确切的解答，把相应 编号写在答卷的对应栏内。

　　设有三个指令系统相同的处理机X、Y和Z，它们都有4K字节的高速缓冲存贮器(Cache)和32M字节的内存，但是其存取周期都不一样，如下表所示(Tic和Tim分别表示i处理机Cache存取周期和主存存取周期)；

　 X Y Z
Tic 40ns 100ns 120ns
Tim 1μs 0.9μs 0.8μs

　　若某段程序，所需指令或数据在Cache中取到的概率为P＝0．5，则处理机X的存器平均存取周期为 _A_μS。并假定指令执行时间与存贮器的平均存取周期成正比此时三个处理机执行该段程序由快到慢的顺序为_B_。

　　　　　　　　　　若 P＝0．65时，则顺序为_C_。

　　　　　　　　　　若 P＝0．8时，则顺序为_D_

　　　　　　　　　　若 P：0．85时，则顺序为_E_。

供选择的答案

　　　A：①0．2 　　　　　②0．48 　　　　③0．52 　　　　④0．6

　 B～E：①X、Y、Z　　　　②X、Z、Y　　　 ③Y、X、Z　　　 ④Y、Z、X

　　　　 ⑤Z、X、Y　　　　　　　　　　　　⑥ Z、 Y、 X

试题9

　　写在从供选择的答案中，选出应填人下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

　　在段页式管理的存贮器中，实存等分为_A_、程序按逻辑模块分成_B_。D在多道程序环境下，每道程序还南要一个_C_作为用户标志号。每道程序都有对应的_D_。一个逻辑地址包括_C_x。段号s、页号p和页内地址d四个部分。

　　假设总长度为22位的逻辑地址格式分配如下：21—20位 X；19—14位 s；13— 11倍；若p；10－0倍d。若 x， s， p， d均以二进制数表示，其转换成的物理地址为_E_。

供选择的答案

　　A—C：①段　　　　　　②页　　　　　　③基　　　　　　④模块

　　　　　⑤区域　　　　　⑥段号　　　　　⑦页号　　　　　⑧基号

　　　　　⑨模块号　　　　　　　　　　　　⑩区域号

　　　 D：①一个段表和一个页表　　　　　　②一个段表和一组页表

　　　　　③一组段表和一个页表　　　　　　④一组段表和一组页表

　　　 E：① x×220十s×214十p×211十d　　② ((x)十x十p)×211十d

　　　　　③ (((x)十s)十p)十d　　　　　　 ④ (((x)十s)十p)×212十d

　　[注]式中(Y)表示地址为 Y的单元的内容

试题10

　　从供选择的答案中，选出应填人下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

　　有多种设备可以实现不同网段或网络之间的互连，互连设备通常可按工作在OSI模型中的层次来划分。在物理层实现互连的称为 _A_；在数据链路层实现互连的称为_B_；在网络层实现互连的称为_C_；在运输层及以上高层实现互连的设备称为网关或_D_。_E_也是—种用来构造局域网的常用设备，通常可以用双绞线把服务器与 PC客户机等连入_E_。

供选择的答案

　　A—E：①集线器　　　　②协议转换器　　③网桥　　　　　④路由器

　　　　　⑤网关　　　　　　　　　　　　　⑥转发器

试题11

　　写在从供选择的答案中，选出分别与下列概念最密切相关的术语组，把相应编号写在答卷的对应栏内。

　　1．电子商务 _A_ 　　　　　　　　　　　2．人机界面 _B_

　　3．计算机性能评价 _C_　　　　　　　　 4．并行处理_D_

　　5．网络体系结构 _E_

供选择的答案

　　A—E：①OSI、对等层协议、无连接服务　 ②OSI、对等层协议、TPC

　　　　　③OCR、基准测试程序、 TPC　　　 ④吉普森方接、基准测试程序、TPC

　　　　　⑤EDI、网上商店、身份验证　　　 ⑥向量计算机、MPP、多指令流

　　　　　⑦ EDI、网上商店、OCR　　　　　 ⑧所见即所得、语音识别、OCR

　　　　　⑨ EDI、MPP、多指令流 ⑩语音识别、OCR、OSI

试题12

　　从供选择的答案中，选出应填人下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

　　Many word processing programs include spell checker． It checks the spelling of every word in a _A_ by looking up each word in its dictionary． If the word does not appear in the dictionary the user is _B_ to a possible misspelling and possiblle corrections are often _C_ Spell checker dies not recognize unusual people names or specialized terms,but it wi11 often allow you to create your own personal dictionary of specialized words you often use．Spell checker is avaluable aids to proofreading， but it can not catch the_D_ of one correctly spe11ed word for another ( such as form for from ) ． Thus it does not _E_ a document is free of spelling errors．

供选择的答案

　　　A：①document　　　②equipment 　　③program 　　　④statement

　 B，C：①alerted　　　 ②alternate　　 ③guessed　　　 ④guided

　　　　 ⑤Suggested　　　　　　　　　　 ⑥surprised

　　　D：①addition　　　②condition　　 ③notation　　　④substitution

　　　E：①committee　　 ②correct　　　 ③guarantee　　 ④prove

试题13

　　从供选择的答案中，选出应填人下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

　　A local-area network ( LAN ) is a communications network that _A_ a variety of device and provides a _B_ for information exchange among those devices． The scope

of the LAN is small typically a single building or a cluster of buildings. The LAN

is usually owned by the same organization that owns the _C_ devices． The internal data rate of LAN is at least several Mbps．The basic Of LAN communication is broadcasting．At each station， there is a transmitter／receiver that communicates over a _D_ shared． by other stations． A transmiss from any one station is _E_ to and received by all other stations．

供选择的答案

　　A、 B、 D、 E：①broadcast　　②cable 　　　③control 　　④interconnects

　　　　　　　　　 ⑤internet　　 ⑥meander　　 ⑦means　　　 ⑧medium

　　　　　　　　　 ⑨moderm　　　　　　　　　　 ⑩output switch relay

　　　　　　　　C：①adopted　　　②attached　　③selected　　④unified

试题14

　　从供选择的答案中，选出应填入下面叙述中_?_内的最确切的答案，把相应编号写在答卷的对应栏内。

　1．设S＝[1，2，3}，{4,5}，{6，7，8}、那么_A_式为真。

　2．某校足球队有球衣30件，蓝球队有球衣15件，排球队有球衣18件，三队队员总数为50人，其中有3人同时参加3个队，那么同时只参加两个队的队员有_B_2 。

　3．设S＝{a，b，c}上的关系R1，R2、R3、R4，那么_C_具有传递性。

　4．如果二无关系R是自反的、对称的和传递的，则R是_D_。

　5．设A＝{a，b，c}，B＝{1，2}，作f：A→B，则不同的函数个数有_E_个。

供选择的答案

　　　A：①{1，2，3}S ②[4，5]S　 ③1∈S　　　　　④φ∈S

　　　B：①7 　　　　　　②10　　　　　　③13　　　　　　④16

　　　C：①R1＝{〈a，c〉,〈c，a〉，〈a，b〉，〈b，a〉}

　　　　 ②R2＝{〈a，c〉,〈c，a〉，〈a，a〉}

　　　　 ③R3＝{〈a，c〉,〈c，c〉，〈b，a〉，〈b，c〉}

　　　　 ④R4＝{〈a，a〉}

　　　D：①全序关系　　　②等价关系　　　③偏序关系　　　④似序关系

　　　E：①5 　　　　　　②6 　　　　　　③8 　　　　　　④9

试题15

　　从供选择的答案中，选出应填入下面叙述中_?_内的最确切的答案，把相应编号写在答卷的对应栏内。

　1．函数方程g(x)=0的解x称为方程的根，若g(x)是次数≥ _A_的多项式，其求根问题一般不能用公式表示，只能用数值方法求解。

　2．方程x3-x2-1=0有一实根，用二分法求根时，初始区间应取_B_。

　3．用弦截法计算的迭代公式是_C_，用牛顿法计算的迭代公式是_D_。

　4．对于单根，牛顿法至少_E_阶收敛。

　　　A：①3 　　　　　　②4 　　　　　　③5 　　　　　　④6

　　　B：①[－1，0]　　　②[0，1]　　　　③[1，2]　　　　④[2，3]

　 C、D：①xn+1=2xn－ax2n　　　　　　　　 ②xn+1=(xn+a/xn)/2

　　　　 ③xn+1=xn[(3/2)－(ax2n/2)]　　　 ④xn+1=(xnxn-1+a)/(xn+xn-1)

　　　　 ⑤xn+1=[(2xn)+(a/x2n)]/3　　　　 ⑥xn+1=(xnxn-1－a)/(xn－xn-1)

　　　E：①1 　　　　　　②2 　　　　　　③3 　　　　　　④4

原文转自：http://www.ltesting.net