[一九九八年抗洪]一九九八年度高级程序员级 上午试卷

【shitiku.jxxyjl.com--计算机技术】

试题1..joxue.
Joxue从供选择的答案中，选出应填入下面叙述中_？_内的最确切的答案，把相应编号写在答卷的对应栏内。..joxue.
Joxue设计高质量的软件是软件设计追求的重要目标。可移植性、的可维护性、的可靠性、的效率、的可理解性和可使用性等都是评价软件质量的重要方面。..joxue.
Joxue可移植性是反映出把一个原先在某种硬件或软件环境下正常运行的软件移植到另一个硬件或软件环境下，使该软件也能正确地运行的难易程序。为了提高软件的可移植性，应注意提高软件的_A_。..joxue.
Joxue可维护性通常包括_B_。通常认为，软件维护工作包括改正性维护、的_C_维护和_D_维护。其中_C_维护则是了为扩充软件的功能或提高原有软件的性能而进行的维护活动。..joxue.
Joxue_E_是指当系统万一遇到未预料的情况时，能够按照预定的方式作合适的处理。..joxue.
供选择的答案..joxue.
Joxue的A：①使用方便性Joxue②简洁性JoxueJoxue③可靠性JoxueJoxue④设备不依赖性..joxue.
Joxue的B：①可用性和可理解性JoxueJoxueJoxue的②可修改性、的数据独立性和数据一致性..joxue.
JoxueJoxue ③可测试性和稳定性JoxueJoxueJoxue的④可理解性、的可修改性和可测试性..joxue.
的 C、的D：①功能性JoxueJoxue②扩展性JoxueJoxue③合理性JoxueJoxue④完善性..joxue.
JoxueJoxue ⑤合法性JoxueJoxueJoxueJoxueJoxueJoxue⑥适应性..joxue.
Joxue的E：①可用性JoxueJoxue②正确性JoxueJoxue③稳定性JoxueJoxue④健壮性..joxue.
试题2..joxue.
Joxue从供选择的答案中，选出应填入下面叙述中_？_内的最确切的答案，把相应编号写在答卷的对应栏内。..joxue.
Joxue实体联系模型(简称ER 模型)中的基本语义单位是实体和联系。ER模型的图形表示称为ER图。联系可以同_A_实体有关。实体与实体之间的联系可以是_B_。..joxue.
Joxue利用ER模型进行数据库的概念设计，可以分成三步：首先设计局部ER模型，然后把各个局部ER模型综合成一个全局的模型，最后对全局ER模型进行_C_，得到最终的ER模型。..joxue.
JoxueER模型向关系模型的转换南昌 把一个实体类型转换成一个关系模式，实体的属性是关系的属性，实体的键是关系的键；是一个联系类型转换成一个_E_，参与该联系类型的各实体的键以及联系的属性转换成_E_，其中的键由实体与实体之间的联系决定。..joxue.
供选择的答案..joxue.
Joxue的A：①0个 JoxueJoxue的②1个或多个 Joxue③1个 JoxueJoxue的④多个..joxue.
Joxue的B：①一对一和一对多JoxueJoxueJoxueJoxue②一对一和多对多..joxue.
JoxueJoxue ③一对多和多对多JoxueJoxueJoxueJoxue④一对一、的一对多和多对多..joxue.
Joxue的C：①简化JoxueJoxue的②结构化JoxueJoxue③最小化JoxueJoxue④优化..joxue.
Joxue的D：①联系模式Joxue的②数据模式Joxue的③关系模式Joxue的④逻辑模式..joxue.
Joxue的E：①联系属性Joxue的②关系的属性Joxue③数据属性Joxue的④关系的候选键</P><P>Joxue的试题3..joxue.
Joxue从供选择的答案中，选出应填人下面叙述中_ ? _内的最确切的解答，把相应编号写在答卷的对应栏内。..joxue.
Joxue在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同排序实施过程和(时间)复杂性。..joxue.
Joxue对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序和直接选择排序时若先选出大元素，则第一趟扫描结果分别是_A_和_B_；采用快速排序(以中间元素518为基准)的第一趟扫描结果是_C_。..joxue.
Joxue设被排序数据序列有 n个元素，冒泡排序和直接选择排序的复杂性是一D一；快速排序的复杂性是_E_。..joxue.
供选择的答案..joxue.
JoxueA、的 B、的 C：① (181，132，314，205，541，518，946，827，746，984)..joxue.
JoxueJoxueJoxue的 ② (541，132，827，746，518，181，946，314，205，984)..joxue.
JoxueJoxueJoxue的 ③ (205，132，314，181，518，746，946，984，541，827)..joxue.
JoxueJoxueJoxue的 ④ (541，132，984，746，827，181，946，314，205，518)..joxue.
JoxueJoxueJoxue的 ⑤ (132，541，746，518，181，946，314，205，827，984)..joxue.
JoxueJoxueJoxue的 ⑥ (132，541，746，984，181，518，314，946，205，827)..joxue.
JoxueJoxueD、的 E：① O(n log2n)JoxueJoxue② O(n)JoxueJoxue③ O(1og2n)JoxueJoxue④ O(n2)..joxue.
JoxueJoxueJoxue的 ⑤ O((1Og2n)2)JoxueJoxueJoxueJoxueJoxue的⑥ O(n21ogln)..joxue.
试题4..joxue.
Joxue从供选择的答案中，选出应填人下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。..joxue.
Joxue语法分析方法大体上可分成自上而下和自下而上两种。自下而上分析法，是从输符号串开始逐步进行_A_，直至_A_成文选的起始符号。自上而下分析接，则是从文选法的起始符号开始反复使用产生式进行_B_直至_B_出输入符号串。..joxue.
Joxue算符优先文法是一种自下而上分析方法，其文法的特点是文法的产生式中一C一。自上而下的分析方法，通常要求文选的产生式_D_ ，如_E_文法就是一种可以自上而下分析的文法。..joxue.
供选择的答案..joxue.
JoxueA、的B：①递归JoxueJoxue的②综合JoxueJoxue的③回归JoxueJoxue的④推导..joxue.
JoxueJoxue的⑤分解JoxueJoxueJoxueJoxueJoxueJoxue的⑥归约..joxue.
Joxue的 C：①不含两个相邻的非终结符JoxueJoxue②不含两个相邻的终结符..joxue.
JoxueJoxue的③不含ε产生式JoxueJoxueJoxueJoxue的④不含长度为l的产生式..joxue.
Joxue的 D：①不以非终结符开头JoxueJoxueJoxue的②不以终结符开头..joxue.
JoxueJoxue的③不含左递归JoxueJoxueJoxueJoxueJoxue④不含右递归..joxue.
Joxue的 E：① LR(I)JoxueJoxue② LL(I)JoxueJoxue③ SLR(I)JoxueJoxue④LALR(I)</P><P>Joxue的试题5..joxue.
Joxue从供选择的答案中，选出应填人下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。..joxue.
Joxue信号量是操作系统中用作互斥和同步机制的一个共享的整数变量。信号量仅可以由初始化、的唤醒(Signa1)和等待(Wait)三种操作访问。..joxue.
Joxue对于给定的信号量 S，等待操作 Wait(S)(又称 P操作)定义为..joxue.
JoxueJoxueJoxueJoxueJoxueJoxue的if S＞0 then_A_ else挂起调用的进程..joxue.
唤醒操作 Signa1(S)(又称 V操作)定义为..joxue.
JoxueJoxueJoxueJoxueJoxue的if存在等待的进程 then唤醒这个进程 else _B_..joxue.
Joxue给定信号量 S，可以定义一个临界区来确保其互斥、的即保证在同一时刻这个 临界区只能够被一个进程执行。当 S被初始化为1时，代码段..joxue.
JoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxue的_C_ ；..joxue.
JoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxue{临界区}..joxue.
JoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxue的_D_..joxue.
定义了一个临界区。..joxue.
Joxue这样的临界区实际上是将共享数据和对这些数据的操作—起封装起来、的通过其互斥机制一次只允许一个进程进入，这种临界区通常称为_E_。..joxue.
供选择的答案..joxue.
JoxueA— D：①S：＝0JoxueJoxue②S：＝S十1 Joxue的③S：＝S—1 Joxue的④S：＝1..joxue.
JoxueJoxue的 ⑤Signa1(S＋1)的⑥Wait(S－1)Joxue的⑦Signa1(S)Joxue的 ⑧ Wait(S)..joxue.
JoxueJoxueE：①模块JoxueJoxue的②类程JoxueJoxueJoxue③管程JoxueJoxueJoxue④线程..joxue.
试题6..joxue.
Joxue从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。..joxue.
Joxue在高级程序设计语言中，使用参数是子程序之间传递信息的—种手段。子程序说明中的参数称为形式参数，调用语句中的参数称为实在参数。调用时，实在参数的个数、的类型和顺序要和形式参数保持一致。..joxue.
Joxue知道一种语言(或编译器)使用哪种参数传递方法是很重要的，因为程序的运行依赖于所用的方法。参数传递方法有传值调用( call by value)、的引用调用( call by reference)、的传名调用..joxue.
(Ca11 by name)和宏扩展( macro expansion)。..joxue.
Joxue传值调用是指把实在参数的_A_传递给相应的形式参数、的子程序通过这种传值形参_B_；引用调用是指把实在参数的_C_传递给相应的形式参数，此时子程序形式参数的一次引用或赋值被处理成对形式参数的_D_访问。..joxue.
JoxueC语言中的函数，以_E_方式进行参数传递。..joxue.
供选择的答案..joxue.
JoxueA、的C：①地址JoxueJoxue的②名JoxueJoxueJoxue③值JoxueJoxueJoxue④地址和值：..joxue.
JoxueJoxue的⑤值和名JoxueJoxueJoxueJoxueJoxueJoxue⑥名和地址..joxue.
Joxue的 B：①可传回结果的值JoxueJoxueJoxueJoxue②可传回存放结果的地址..joxue.
JoxueJoxue的③可传回结果的值和存放结果的地址④不可传回任何结果(值或地址)..joxue.
Joxue的 D：①直接JoxueJoxue的②间接JoxueJoxue的③变址JoxueJoxue的④引用或赋顿..joxue.
Joxue的 E：①传值调用Joxue的②引用调用Joxue的③传名凋用Joxue的④宏扩展 试题7..joxue.
Joxue从供选择的答案中，选出应填人下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。..joxue.
Joxue虚拟存贮管理系统的基础是程序的_A_理论。这个理论的基本含义是指程序执时往往会_B_访问内存贮。程序的_A_表现在_C_和_D_上。_C_是指最近被访问的存贮单元可能马上又要被问。_D_是指马上被访问的单元，而其附近的单元也可能马上被访问。..joxue.
Joxue根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作页面都在_E_器内，能够使该进程有效地运行，否则会出现频繁的页面调入／调出现象。..joxue.
供选择的答案..joxue.
Joxue的A：①局部性JoxueJoxue②全局性JoxueJoxue③动态性JoxueJoxue④虚拟性..joxue.
Joxue的B：①频繁地JoxueJoxue②均匀地JoxueJoxue③不均匀地Joxue的④全面地..joxue.
的 C、的D：①数据局部性Joxue②空间局部性Joxue③时间局部性Joxue④数据全局性 ..joxue.
JoxueJoxue ⑤空间全局性JoxueJoxueJoxueJoxueJoxue⑥时间全局性..joxue.
Joxue的E：①外部存贮Joxue的②主存贮JoxueJoxue③辅助存贮Joxue的④虚拟存贮..joxue.
试题8..joxue.
Joxue从供选择的答案中，选出应填人下面叙述中_?_内的最确切的解答，把相应 编号写在答卷的对应栏内。..joxue.
Joxue设有三个指令系统相同的处理机X、的Y和Z，它们都有4K字节的高速缓冲存贮器(Cache)和32M字节的内存，但是其存取周期都不一样，如下表所示(Tic和Tim分别表示i处理机Cache存取周期和主存存取周期)；</P><P>..joxue.
X</P><P>Y</P><P>Z</P><P>Tic</P><P>40ns</P><P>100ns</P><P>120ns</P><P>Tim</P><P>1μs</P><P>0.9μs</P><P>0.8μs</P><P></P><P>Joxue若某段程序，所需指令或数据在Cache中取到的概率为P＝0．5，则处理机X的存器平均存取周期为 _A_μS。并假定指令执行时间与存贮器的平均存取周期成正比此时三个处理机执行该段程序由快到慢的顺序为_B_。..joxue.
JoxueJoxueJoxueJoxueJoxue若 P＝0．65时，则顺序为_C_。..joxue.
JoxueJoxueJoxueJoxueJoxue若 P＝0．8时，则顺序为_D_..joxue.
JoxueJoxueJoxueJoxueJoxue若 P：0．85时，则顺序为_E_。..joxue.
供选择的答案..joxue.
Joxue的A：①0．2 JoxueJoxue的②0．48 JoxueJoxue③0．52 JoxueJoxue④0．6..joxue.
的 B～E：①X、的Y、的ZJoxueJoxue②X、的Z、的YJoxue的 ③Y、的X、的ZJoxue的 ④Y、的Z、的X..joxue.
JoxueJoxue ⑤Z、的X、的YJoxueJoxueJoxueJoxueJoxueJoxue⑥ Z、的 Y、的 X</P><P>..joxue.
试题9..joxue.
Joxue写在从供选择的答案中，选出应填人下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。..joxue.
Joxue在段页式管理的存贮器中，实存等分为_A_、的程序按逻辑模块分成_B_。D在多道程序环境下，每道程序还南要一个_C_作为用户标志号。每道程序都有对应的_D_。一个逻辑地址包括_C_x。段号s、的页号p和页内地址d四个部分。..joxue.
Joxue假设总长度为22位的逻辑地址格式分配如下：21—20位 X；19—14位 s；13— 11倍；若p；10－0倍d。若 x， s， p， d均以二进制数表示，其转换成的物理地址为_E_。..joxue.
供选择的答案..joxue.
JoxueA—C：①段JoxueJoxueJoxue②页JoxueJoxueJoxue③基JoxueJoxueJoxue④模块..joxue.
JoxueJoxue的⑤区域JoxueJoxue的⑥段号JoxueJoxue的⑦页号JoxueJoxue的⑧基号..joxue.
JoxueJoxue的⑨模块号JoxueJoxueJoxueJoxueJoxueJoxue⑩区域号..joxue.
Joxue的 D：①一个段表和一个页表JoxueJoxueJoxue②一个段表和一组页表..joxue.
JoxueJoxue的③一组段表和一个页表JoxueJoxueJoxue④一组段表和一组页表..joxue.
Joxue的 E：① x×220十s×214十p×211十dJoxue② ((x)十x十p)×211十d..joxue.
JoxueJoxue的③ (((x)十s)十p)十dJoxueJoxueJoxue ④ (((x)十s)十p)×212十d..joxue.
Joxue[注]式中(Y)表示地址为 Y的单元的内容..joxue.
试题10..joxue.
Joxue从供选择的答案中，选出应填人下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。..joxue.
Joxue有多种设备可以实现不同网段或网络之间的互连，互连设备通常可按工作在OSI模型中的层次来划分。在物理层实现互连的称为 _A_；在数据链路层实现互连的称为_B_；在网络层实现互连的称为_C_；在运输层及以上高层实现互连的设备称为网关或_D_。_E_也是—种用来构造局域网的常用设备，通常可以用双绞线把服务器与 PC客户机等连入_E_。..joxue.
供选择的答案..joxue.
JoxueA—E：①集线器JoxueJoxue②协议转换器Joxue③网桥JoxueJoxue的④路由器..joxue.
JoxueJoxue的⑤网关JoxueJoxueJoxueJoxueJoxueJoxue的⑥转发器试题11..joxue.
Joxue写在从供选择的答案中，选出分别与下列概念最密切相关的术语组，把相应编号写在答卷的对应栏内。..joxue.
Joxue1．电子商务 _A_ JoxueJoxueJoxueJoxueJoxue的2．人机界面 _B_..joxue.
Joxue3．计算机性能评价 _C_JoxueJoxueJoxueJoxue 4．并行处理_D_..joxue.
Joxue5．网络体系结构 _E_..joxue.
供选择的答案..joxue.
JoxueA—E：①OSI、的对等层协议、的无连接服务的 ②OSI、的对等层协议、的TPC..joxue.
JoxueJoxue的③OCR、的基准测试程序、的 TPCJoxue的 ④吉普森方接、的基准测试程序、的TPC..joxue.
JoxueJoxue的⑤EDI、的网上商店、的身份验证Joxue的 ⑥向量计算机、的MPP、的多指令流..joxue.
JoxueJoxue的⑦ EDI、的网上商店、的OCRJoxueJoxue的 ⑧所见即所得、的语音识别、的OCR..joxue.
JoxueJoxue的⑨ EDI、的MPP、的多指令流 ⑩语音识别、的OCR、的OSI..joxue.
试题12 ..joxue.
Joxue从供选择的答案中，选出应填人下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。..joxue.
JoxueMany 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．..joxue.
供选择的答案..joxue.
Joxue的A：①documentJoxue的②equipment Joxue③program Joxue的④statement..joxue.
的 B，C：①alertedJoxue的 ②alternateJoxue ③guessedJoxue的 ④guided..joxue.
JoxueJoxue ⑤SuggestedJoxueJoxueJoxueJoxueJoxue ⑥surprised..joxue.
Joxue的D：①additionJoxue的②conditionJoxue ③notationJoxue的④substitution ..joxue.
Joxue的E：①committeeJoxue ②correctJoxue的 ③guaranteeJoxue ④prove..joxue.
试题13..joxue.
Joxue从供选择的答案中，选出应填人下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。..joxue.
JoxueA 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..joxue.
of the LAN is small typically a single building or a cluster of buildings. The LAN..joxue.
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．..joxue.
供选择的答案..joxue.
JoxueA、的 B、的 D、的 E：①broadcastJoxue②cable Joxue的③control Joxue④interconnects..joxue.
JoxueJoxueJoxueJoxue的 ⑤internetJoxue ⑥meanderJoxue ⑦meansJoxue的 ⑧medium..joxue.
JoxueJoxueJoxueJoxue的 ⑨modermJoxueJoxueJoxueJoxueJoxue ⑩output switch relay..joxue.
JoxueJoxueJoxueJoxueC：①adoptedJoxue的②attachedJoxue③selectedJoxue④unified..joxue.
试题14..joxue.
Joxue从供选择的答案中，选出应填入下面叙述中_?_内的最确切的答案，把相应编号写在答卷的对应栏内。..joxue.
的1．设S＝{{1，2，3}，{4,5}，{6，7，8}、的那么_A_式为真。..joxue.
的2．某校足球队有球衣30件，蓝球队有球衣15件，排球队有球衣18件，三队队员总数为50人，其中有3人同时参加3个队，那么同时只参加两个队的队员有_B_2 。..joxue.
的3．设S＝{a，b，c}上的关系R1，R2、的R3、的R4，那么_C_具有传递性。..joxue.
的4．如果二无关系R是自反的、的对称的和传递的，则R是_D_。..joxue.
的5．设A＝{a，b，c}，B＝{1，2}，作f：A→B，则不同的函数个数有_E_个。..joxue.
供选择的答案..joxue.
Joxue的A：①{1，2，3}S ②{{4，5}}S的 ③1∈SJoxueJoxue的④φ∈S..joxue.
Joxue的B：①7 JoxueJoxueJoxue②10JoxueJoxueJoxue③13JoxueJoxueJoxue④16..joxue.
Joxue的C：①R1＝{〈a，c〉,〈c，a〉，〈a，b〉，〈b，a〉}..joxue.
JoxueJoxue ②R2＝{〈a，c〉,〈c，a〉，〈a，a〉}..joxue.
JoxueJoxue ③R3＝{〈a，c〉,〈c，c〉，〈b，a〉，〈b，c〉}..joxue.
JoxueJoxue ④R4＝{〈a，a〉}..joxue.
Joxue的D：①全序关系Joxue的②等价关系Joxue的③偏序关系Joxue的④似序关系..joxue.
Joxue的E：①5 JoxueJoxueJoxue②6 JoxueJoxueJoxue③8 JoxueJoxueJoxue④9..joxue.
试题15..joxue.
Joxue从供选择的答案中，选出应填入下面叙述中_?_内的最确切的答案，把相应编号写在答卷的对应栏内。..joxue.
的1．函数方程g(x)=0的解x称为方程的根，若g(x)是次数≥ _A_的多项式，其求根问题一般不能用公式表示，只能用数值方法求解。..joxue.
的2．方程x3-x2-1=0有一实根，用二分法求根时，初始区间应取_B_。..joxue.
的3．用弦截法计算的迭代公式是_C_，用牛顿法计算的迭代公式是_D_。..joxue.
的4．对于单根，牛顿法至少_E_阶收敛。..joxue.
Joxue的A：①3 JoxueJoxueJoxue②4 JoxueJoxueJoxue③5 JoxueJoxueJoxue④6..joxue.
Joxue的B：①[－1，0]Joxue的②[0，1]JoxueJoxue③[1，2]JoxueJoxue④[2，3]..joxue.
的 C、的D：①xn+1=2xn－ax2nJoxueJoxueJoxueJoxue ②xn+1=(xn+a/xn)/2..joxue.
JoxueJoxue ③xn+1=xn[(3/2)－(ax2n/2)]Joxue的 ④xn+1=(xnxn-1+a)/(xn+xn-1)..joxue.
JoxueJoxue ⑤xn+1=[(2xn)+(a/x2n)]/3JoxueJoxue ⑥xn+1=(xnxn-1－a)/(xn－xn-1)..joxue.
Joxue的E：①1 JoxueJoxueJoxue②2 JoxueJoxueJoxue③3 JoxueJoxueJoxue④4

本文来源：https://shitiku.jxxyjl.com/jisuanjijishu/247.html