历届试题 - 一九九八年度高级程序员级 上午试卷.htm

几套关于程序员初级和高级的试题和答案

            (205，132，314，181，518，746，946，984，541，827) <BR><BR>　　　　　　　 ④ 
            (541，132，984，746，827，181，946，314，205，518) <BR><BR>　　　　　　　 ⑤ 
            (132，541，746，518，181，946，314，205，827，984) <BR><BR>　　　　　　　 ⑥ 
            (132，541，746，984，181，518，314，946，205，827) <BR><BR>　　　　D、 E：① O(n 
            log2n)　　　　② O(n)　　　　③ O(1og2n)　　　　④ O(n2) <BR><BR>　　　　　　　 ⑤ 
            O((1Og2n)2)　　　　　　　　　　　⑥ O(n21ogln) <BR><BR>试题4 
            <BR><BR>　　从供选择的答案中，选出应填人下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 
            <BR><BR>　　语法分析方法大体上可分成自上而下和自下而上两种。自下而上分析法，是从输符号串开始逐步进行_A_，直至_A_成文选的起始符号。自上而下分析接，则是从文选法的起始符号开始反复使用产生式进行_B_直至_B_出输入符号串。 
            <BR><BR>　　算符优先文法是一种自下而上分析方法，其文法的特点是文法的产生式中一C一。自上而下的分析方法，通常要求文选的产生式_D_ 
            ，如_E_文法就是一种可以自上而下分析的文法。 <BR><BR>供选择的答案 
            <BR><BR>　　A、B：①递归　　　　　②综合　　　　　③回归　　　　　④推导 
            <BR><BR>　　　　　⑤分解　　　　　　　　　　　　　⑥归约 <BR><BR>　　　 
            C：①不含两个相邻的非终结符　　　　②不含两个相邻的终结符 
            <BR><BR>　　　　　③不含ε产生式　　　　　　　　　④不含长度为l的产生式 <BR><BR>　　　 
            D：①不以非终结符开头　　　　　　　②不以终结符开头 <BR><BR>　　　　　③不含左递归　　　　　　　　　　④不含右递归 
            <BR><BR>　　　 E：① LR(I)　　　　② LL(I)　　　　③ SLR(I)　　　　④LALR(I) <BR><BR>试题5 
            <BR><BR>　　从供选择的答案中，选出应填人下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 
            <BR><BR>　　信号量是操作系统中用作互斥和同步机制的一个共享的整数变量。信号量仅可以由初始化、唤醒(Signa1)和等待(Wait)三种操作访问。 
            <BR><BR>　　对于给定的信号量 S，等待操作 Wait(S)(又称 P操作)定义为 <BR><BR>　　　　　　　　　　　　　if 
            S＞0 then_A_ else挂起调用的进程 <BR><BR>唤醒操作 Signa1(S)(又称 V操作)定义为 
            <BR><BR>　　　　　　　　　　　if存在等待的进程 then唤醒这个进程 else _B_ <BR><BR>　　给定信号量 
            S，可以定义一个临界区来确保其互斥、即保证在同一时刻这个 临界区只能够被一个进程执行。当 S被初始化为1时，代码段 
            <BR><BR>　　　　　　　　　　　　　　　　　　　_C_ ； <BR><BR>　　　　　　　　　　　　　　　　　　{临界区} 
            <BR><BR>　　　　　　　　　　　　　　　　　　　_D_ <BR><BR>定义了一个临界区。 
            <BR><BR>　　这样的临界区实际上是将共享数据和对这些数据的操作—起封装起来、通过其互斥机制一次只允许一个进程进入，这种临界区通常称为_E_。 
            <BR><BR>供选择的答案 <BR><BR>　　A— D：①S：＝0　　　　②S：＝S十1 　　　③S：＝S—1 　　　④S：＝1 
            <BR><BR>　　　　　 ⑤Signa1(S＋1)　⑥Wait(S－1)　　　⑦Signa1(S)　　　 ⑧ Wait(S) 
            <BR><BR>　　　　E：①模块　　　　　②类程　　　　　　③管程　　　　　　④线程 <BR><BR>试题6 
            <BR><BR>　　从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 
            <BR><BR>　　在高级程序设计语言中，使用参数是子程序之间传递信息的—种手段。子程序说明中的参数称为形式参数，调用语句中的参数称为实在参数。调用时，实在参数的个数、类型和顺序要和形式参数保持一致。 
            <BR><BR>　　知道一种语言(或编译器)使用哪种参数传递方法是很重要的，因为程序的运行依赖于所用的方法。参数传递方法有传值调用( 
            call by value)、引用调用( call by reference)、传名调用 <BR><BR>(Ca11 by 
            name)和宏扩展( macro expansion)。 
            <BR><BR>　　传值调用是指把实在参数的_A_传递给相应的形式参数、子程序通过这种传值形参_B_；引用调用是指把实在参数的_C_传递给相应的形式参数，此时子程序形式参数的一次引用或赋值被处理成对形式参数的_D_访问。 
            <BR><BR>　　C语言中的函数，以_E_方式进行参数传递。 <BR><BR>供选择的答案 
            <BR><BR>　　A、C：①地址　　　　　②名　　　　　　③值　　　　　　④地址和值： 
            <BR><BR>　　　　　⑤值和名　　　　　　　　　　　　⑥名和地址 <BR><BR>　　　 
            B：①可传回结果的值　　　　　　　　②可传回存放结果的地址 
            <BR><BR>　　　　　③可传回结果的值和存放结果的地址④不可传回任何结果(值或地址) <BR><BR>　　　 
            D：①直接　　　　　②间接　　　　　③变址　　　　　④引用或赋顿 <BR><BR>　　　 
            E：①传值调用　　　②引用调用　　　③传名凋用　　　④宏扩展 <BR><BR>试题7 
            <BR><BR>　　从供选择的答案中，选出应填人下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 
            <BR><BR>　　虚拟存贮管理系统的基础是程序的_A_理论。这个理论的基本含义是指程序执时往往会_B_访问内存贮。程序的_A_表现在_C_和_D_上。_C_是指最近被访问的存贮单元可能马上又要被问。_D_是指马上被访问的单元，而其附近的单元也可能马上被访问。 
            <BR><BR>　　根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作页面都在_E_器内，能够使该进程有效地运行，否则会出现频繁的页面调入／调出现象。 
            <BR><BR>供选择的答案 <BR><BR>　　　A：①局部性　　　　②全局性　　　　③动态性　　　　④虚拟性 
            <BR><BR>　　　B：①频繁地　　　　②均匀地　　　　③不均匀地　　　④全面地 <BR><BR>　 
            C、D：①数据局部性　　②空间局部性　　③时间局部性　　④数据全局性 <BR><BR>　　　　 
            ⑤空间全局性　　　　　　　　　　⑥时间全局性 <BR><BR>　　　E：①外部存贮　　　②主存贮　　　　③辅助存贮　　　④虚拟存贮 
            <BR><BR>试题8 <BR><BR>　　从供选择的答案中，选出应填人下面叙述中_?_内的最确切的解答，把相应 
            编号写在答卷的对应栏内。 
            <BR><BR>　　设有三个指令系统相同的处理机X、Y和Z，它们都有4K字节的高速缓冲存贮器(Cache)和32M字节的内存，但是其存取周期都不一样，如下表所示(Tic和Tim分别表示i处理机Cache存取周期和主存存取周期)； 
            <BR><BR>　 X Y Z <BR>Tic 40ns 100ns 120ns <BR>Tim 1μs 0.9μs 0.8μs 
            <BR><BR>　　若某段程序，所需指令或数据在Cache中取到的概率为P＝0．5，则处理机X的存器平均存取周期为 
            _A_μS。并假定指令执行时间与存贮器的平均存取周期成正比此时三个处理机执行该段程序由快到慢的顺序为_B_。 
            <BR><BR>　　　　　　　　　　若 P＝0．65时，则顺序为_C_。 <BR><BR>　　　　　　　　　　若 
            P＝0．8时，则顺序为_D_ <BR><BR>　　　　　　　　　　若 P：0．85时，则顺序为_E_。 <BR><BR>供选择的答案 
            <BR><BR>　　　A：①0．2 　　　　　②0．48 　　　　③0．52 　　　　④0．6 <BR><BR>　 
            B～E：①X、Y、Z　　　　②X、Z、Y　　　 ③Y、X、Z　　　 ④Y、Z、X <BR><BR>　　　　 
            ⑤Z、X、Y　　　　　　　　　　　　⑥ Z、 Y、 X <BR><BR>试题9 
            <BR><BR>　　写在从供选择的答案中，选出应填人下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 
            <BR><BR>　　在段页式管理的存贮器中，实存等分为_A_、程序按逻辑模块分成_B_。D在多道程序环境下，每道程序还南要一个_C_作为用户标志号。每道程序都有对应的_D_。一个逻辑地址包括_C_x。段号s、页号p和页内地址d四个部分。 
            <BR><BR>　　假设总长度为22位的逻辑地址格式分配如下：21—20位 X；19—14位 s；13— 11倍；若p；10－0倍d。若 
            x， s， p， d均以二进制数表示，其转换成的物理地址为_E_。 <BR><BR>供选择的答案 
            <BR><BR>　　A—C：①段　　　　　　②页　　　　　　③基　　　　　　④模块 
            <BR><BR>　　　　　⑤区域　　　　　⑥段号　　　　　⑦页号　　　　　⑧基号 
            <BR><BR>　　　　　⑨模块号　　　　　　　　　　　　⑩区域号 <BR><BR>　　　 
            D：①一个段表和一个页表　　　　　　②一个段表和一组页表 <BR><BR>　　　　　③一组段表和一个页表　　　　　　④一组段表和一组页表 
            <BR><BR>　　　 E：① x×220十s×214十p×211十d　　② ((x)十x十p)×211十d 
            <BR><BR>　　　　　③ (((x)十s)十p)十d　　　　　　 ④ (((x)十s)十p)×212十d 
            <BR><BR>　　[注]式中(Y)表示地址为 Y的单元的内容 <BR><BR>试题10 
            <BR><BR>　　从供选择的答案中，选出应填人下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 
            <BR><BR>　　有多种设备可以实现不同网段或网络之间的互连，互连设备通常可按工作在OSI模型中的层次来划分。在物理层实现互连的称为 
            _A_；在数据链路层实现互连的称为_B_；在网络层实现互连的称为_C_；在运输层及以上高层实现互连的设备称为网关或_D_。_E_也是—种用来构造局域网的常用设备，通常可以用双绞线把服务器与 
            PC客户机等连入_E_。 <BR><BR>供选择的答案 
            <BR><BR>　　A—E：①集线器　　　　②协议转换器　　③网桥　　　　　④路由器 
            <BR><BR>　　　　　⑤网关　　　　　　　　　　　　　⑥转发器 <BR><BR>试题11 
            <BR><BR>　　写在从供选择的答案中，选出分别与下列概念最密切相关的术语组，把相应编号写在答卷的对应栏内。 
            <BR><BR>　　1．电子商务 _A_ 　　　　　　　　　　　2．人机界面 _B_ <BR><BR>　　3．计算机性能评价 
            _C_　　　　　　　　 4．并行处理_D_ <BR><BR>　　5．网络体系结构 _E_ <BR><BR>供选择的答案 
            <BR><BR>　　A—E：①OSI、对等层协议、无连接服务　 ②OSI、对等层协议、TPC 
            <BR><BR>　　　　　③OCR、基准测试程序、 TPC　　　 ④吉普森方接、基准测试程序、TPC 
            <BR><BR>　　　　　⑤EDI、网上商店、身份验证　　　 ⑥向量计算机、MPP、多指令流 <BR><BR>　　　　　⑦ 
            EDI、网上商店、OCR　　　　　 ⑧所见即所得、语音识别、OCR <BR><BR>　　　　　⑨ EDI、MPP、多指令流 
            ⑩语音识别、OCR、OSI <BR><BR>试题12 
            <BR><BR>　　从供选择的答案中，选出应填人下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 
            <BR><BR>　　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． 
            <BR><BR>供选择的答案 <BR><BR>　　　A：①document　　　②equipment 　　③program 
            　　　④statement <BR><BR>　 B，C：①alerted　　　 ②alternate　　 ③guessed　　　 
            ④guided <BR><BR>　　　　 ⑤Suggested　　　　　　　　　　 ⑥surprised 
            <BR><BR>　　　D：①addition　　　②condition　　 ③notation　　　④substitution 
            <BR><BR>　　　E：①committee　　 ②correct　　　 ③guarantee　　 ④prove 
            <BR><BR>试题13 
            <BR><BR>　　从供选择的答案中，选出应填人下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 <BR><BR>　　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 <BR><BR>of the LAN is small typically a 
            single building or a cluster of buildings. The LAN <BR><BR>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． <BR><BR>供选择的答案 <BR><BR>　　A、 B、 D、