1987程序员水平考试试题上午试题
字号: 小
中 大
| 打印 发布:
2007-05-01 作者:
来源: 本站原创 查看:
线性表结构的查找方法有顺序查找法、二分查找法等等。顺序查找法适用于查找顺序存贮或链接存贮的线性表，平均比较次数约为__D__。二分查找法只适用于查找顺序存贮的巳排序(分类)的线性表，平均比较次数约为__E__。在此假定n为线性表中结点的个数，且每次查找都是成功的。
供选择的答案:②2log2nlog2nlog2n⑥n2
A为另一台不同类型的产生目标代码的汇编程序。操作系统是现代系统的不可缺少的组成部分。操作系统是为了提高的__A__和方便用户使用而配备的基本软件。操作系统负责管理系统的__B__，其中包括__C__，__D__，外部设备和系统中的数据。操作系统中的__C__管理部分负责对作业或进程进行调度。对系统中的数据进行管理的部分通常叫作__E__。
设顺序文件M有2000个记录，顺序文件N有3000个记录；·每个记录中都含有二个相互独立的关键码K1和K2。文件M巳按K1的上升顺序分类，文件N巳按K2的上升顺序分类，要求右数据流程图把文件M和文件N合并成按K1或K2的上升顺序分类的文件L，并健整个过程所需的时间较短。
sinx=x-x3/3!+x5/5!-x7/7!+…+(-1)n*x2n+1/(2n+1)!+…
。
供选择的答案F1，F2，F3，P4和Fs的真值表如下F1F2F3F4F512345。
供选择的答案系统用的打印机可分为是一种串行活字击打式的打印机。
从下列关于组成的叙述中，选出5条正确的叙述，把编号依次写在答卷的A～E栏内。①把系统软件中经常用到的部分固化后能够提高系统的效率。③没有外部设备的称为裸机。⑥某些的中断分为不可屏蔽中断和可屏蔽中断，CPU对不可屏蔽中断必须响应。⑩目前大多数所采用的主要器件是大规模集成电路。Thewiderangeofcomputerapplicationsbringsupsomebasic__A__questionsaboutwhatthefuturewillbring．SystemdeveloperscannowproducecomputerswhichspeaksimpleEnglishphrasesand__B__reasonablywell．Bankcomputersprobablygivethetelleryourbalanceoverthe__C__inspokenformandsomeofthenewercarsproducespokenEnglishphrases__D__caroperation．Computersalsolistenwellbuthavetoworkhardtounscramblewhatissaidunlesstheformofcommunicationiscarefully__E__.
Asequenceofoperationscarriedoutrepetitivelyinthesameorder:__E__．
从以下10条专业的叙述中选出5条正确的叙述，把编号依次写在答卷的A～E栏内。试题17～试题16略（应用知识）
TAG:
