1997年全国计算机软件专业资格和水平考试高级程序员级试题及答案.docx
- 文档编号:29407758
- 上传时间:2023-07-23
- 格式:DOCX
- 页数:25
- 大小:30.18KB
1997年全国计算机软件专业资格和水平考试高级程序员级试题及答案.docx
《1997年全国计算机软件专业资格和水平考试高级程序员级试题及答案.docx》由会员分享,可在线阅读,更多相关《1997年全国计算机软件专业资格和水平考试高级程序员级试题及答案.docx(25页珍藏版)》请在冰豆网上搜索。
1997年全国计算机软件专业资格和水平考试高级程序员级试题及答案
1997年全国计算机软件专业资格和水平考试高级程序员级试题及答案
试题1
从供选择的答案中,选出应填入下面叙述中_?
_内的最确切的解答,把相应编号写在答卷的对应栏内。
一种最早用于科学计算的程序设计语言是_A_;一种提供指针和指外操作且不存在布尔类型蝗、应用广泛的系统程序设计语言是_B_;一种适合在互联网上编写程序可供不同平台上运行的面向对象程序设计语言是_C_;一种在解决人工智能总是上使用最多的有强的表处理功能的函数程序设计语言是_D_;一种以谓词逻辑为基础的,核心是事实、规则和推理机制的实用逻辑程序设计语言是_E_。
供选择的答案:
A~E:
①PASCAL②ADA③SMALLTALK④SNOBOL
⑤C⑥ALGOL68⑦JAVA⑧LISP
⑨PROLOG⑩FORTRAN
试题2
从供选择的答案中,选出应填入下面叙述中_?
_内的最确切的解答,把相应编号写在答卷的对应栏内。
在有一台处理机CPU和两台输入输出设备IO1和IO2,且能够实现抢先式多任务并行工作的多道程序内,投入运行优先级由高到低P1,P2,P3三个作业。
它们使用设备的先后顺序和占用设备时间分别是:
作业P1:
IO2(30毫秒)CPU(10毫秒)IO1(30毫秒)CPU(10毫秒)
作业P2:
IO1(20毫秒)CPU(20毫秒)IO2(40毫秒)
作业P3:
CPU(30毫秒)IO1(20毫秒)
在对于其它辅助操作时间可以忽略不计的假设下,作业P1,P2,P3从投入到完成所用的时间分别是_A_毫秒,_B_毫秒和__C__毫秒。
三个作业从投入运行到全部完成,CPU的利用率约为_D_%,IO1的利用率约为_E_%。
假定在系统中仅有这三个作业投入运行,各设备的利用率指该设备的使用时间同作业进程全部完成所占用最长时间的比率。
供选择的答案:
A~E:
①60②67③70④78
⑤80⑥89⑦90⑧100
⑨110⑩120
试题3
从供选择的答案中,选出应填入下面叙述中_?
_内的最确切的解答,把相应编号写在答卷的对应栏内。
当网络用户通过网络与另一台主机X通信,发现响应太慢时,可运行_A_程序,把一个分组发向主机X,通过查看所返回的分组首部的_B_,发现问题的所在,并采取相应的措施。
对一个大中型网络,需要有一个网络管理系统进行管理。
当前流行的各类网管平台软件都支持_C_协议。
驻留在_D_上的网管平台软件可通过该协议软件调阅被管理的网络结点内的管理信息库中的内容。
有若干常用的网络平台软件,但_E_不是网管平台软件。
供选择的答案:
A:
①BROWSER②BITWARE③PINT④HANDSHAKING
B:
①地址②时戳③标识码④校验码
C:
①MAP②SNMP③MHS④FTAM
D:
①数据库服务器②通信服务器③主路由器④网络管理工作站
E:
①NETMANAGER②OPENVIEW③SUNVIEW④NETVIEW
试题4
从供选择的答案中,选出应填入下面叙述中_?
_内的最确切的解答,把相应编号写在答卷的对应栏内。
设数据结构(D,R)由数据结点集合D={DI|1
当R={ 当R={ 当R={ 供选择的答案: A、B、D①二叉树②队列③二叉排序树 ④线性表⑤无向图⑥有向无回路图 C、E: ①前序②中序③后序④深度优先 ⑤广度优先 试题5 从以下叙述中选出5条最确切的叙述,把相应编号依次写在答卷的A~E栏内。 ①在数据库系统中,数据独立性指数据之间的相互独立,互不依赖。 ②SQL语言的视图定义和视图操作功能不支持逻辑数据的独立性。 ③SQL语言中不提供显式地使用索引的功能,支持了物理数据的独立性。 ④用户对"脏数据"的读出是由于数据库完整性规则受到了破坏。 ⑤在数据库系统中,数据的安全性是指保护数据以防止未被授权用户的蓄意或者无意使用。 ⑥实体完整性规则指主关键字值的任何组成部分都不可以是空值;引用完整性规则则不允许引用不存在的实体(即元组)。 ⑦在数据库系统中,数据的完整性是指数据的正确性和有效性。 ⑧"授权"是数据库系统中采用的完整性措施之一。 ⑨事务处理(TRANSACTION)是数据库运行的基本单位。 如果一个事务处理成功,则全部数据行到更新和提交;如果失败,则已做的全部更新被恢复成原状,好象整个事务处理未进行过一样。 这样使数据库保持了一致性。 ⑩对数据库的查找、增添、删除、修改等操作都需由数据库管理员进行完整性定义和完全性授权,由数据库系统具体执行。 试题6 从供选择的答案中,选出应填入下面叙述中_? _内的最确切的解答,把相应编号写在答卷的对应栏内。 在设计测试用例时,_A_是用得最多的一种黑盒测试方法。 在黑盒测试方法中,等价类划分方法设计测试用例的步骤是: 根据输入条件把数目极多的输入数据划分成若干个有效等价类和若干个无效等价类;设计一个测试用例,使其覆盖_B_尚未被覆盖的有效等价类,重复这一步,直至所有有效等价均被覆盖。 设计一个测试用便,使其覆盖_C_尚未被覆盖的无效等价类,重复这一步,直至所有无效等价均被覆盖。 因果图方法是根据_D_之间的因果关系来设计测试用例的。 在实际应用中,一旦纠正了程序中的错误后,还应选择部分或全部原先已测试过的测试用例,对修改后的程序重新测试,这种测试称为_E_。 供选择的答案: A: ①等价类划分②边值分析③因果图④判定表 B、C: ①1WH②7个左右③一半`④尽可能少的 ⑤尽可能多的⑥全部 D: ①输入与输出②设计与实现③条件与结果④主程序与子程序 E: ①验收测试②强试测试③系统测试④回归测试 试题7 从供选择的答案中,选出应填入下面叙述中_? _内的最确切的解答,把相应编号写在答卷的对应栏内。 用高级语言编写程序时,子程序调用语名中的实在参数必须与子程序说明中的形式参数在_A_上保持一致在允许子程序递归调用的高级语言环境中,需用动态存储管理方法,它通常使用一个_B_存入子程序的调用记录,调用记录可包括 (1)全局量存储区域的_C_ (2)调用点所在子程序的_D_;(3)调用点的_E_;(4)形式参数和实在参数的通信区域;(5)返回值;(6)本子程序的局部量和临时变量存储区域等。 供选择的答案: A: ①个数、类型②个数、顺序③个数和、格式、顺序④个数、类型、顺序 B: ①线性表②队列③堆④下推栈 C~E: ①子程序首地址②调用记录首地址③参数地址④寄存器地址 ⑤返回地址⑥开始地址 试题8 从供选择的答案中,选出应填入下面叙述中_? _内的最确切的解答,把相应编号写在答卷的对应栏内。 某CPU的主振频率为100兆赫,平均每个机器周期包含4个主振周期。 各类指令的平均机器周期数和使用频度如下表所示,则该计算机系统的速度为平均约_A_兆指令/秒。 指令类别 平均机器周期数/指令 使用频度 访内存 2.5 25% 一般算术逻辑运算 1.25 40% 比较与转移等 1.5 25% 乘除 15 5% 其它 5 5% 若某项事务处理工作所要执行的机器指令数是: 控制程序(以访内、比较与转移等其它指令为主)220000条指令和业务程序(以包括乘除在内的算术逻辑运算为主)90000条指令,且指令使用频度基本如上表所示,则该计算机系统的事务处理能力约为_B_项/秒。 若其它条件不变,仅提高主振频率至150兆赫,则此时该计算机速度为平均约_C_兆指令/秒,对上述事务的处理能力约为_D_项/秒。 若主频仍为100兆赫,但由于采用了流水线和专用硬件等措施,使各类指令的每条指令平均机器周期数都变为1.25,此时,计算机的速度平均约_E_兆指令/秒。 供选择的答案: A~E: ①1②5③10④15 ⑤20⑥33.3⑦50⑧66.7 ⑨100⑩200 试题9 从供选择的答案中,选出应填入下面叙述中_? _内的最确切的解答,把相应编号写在答卷的对应栏内。 SCSI是一种通用的系统级标准输入/输出接口,其口_A_标准的数据宽度16位,数据传送率达20MB/S。 大容量的辅助存贮器常采用RAID磁盘阵列。 RAID的工业标准共有六级。 其中_B_是镜象磁盘阵列,具有最高的安全性;_C_是无独立校验盘的奇偶校验码磁盘阵列;_D_是采用纠错海明码的磁盘阵列;_E_则是既无冗余也无校验的磁盘阵列,它采用了数据分块技术,具有最高的I/O性能和磁盘空间利用率,比较容易管理,但没有容错能力。 供选择的答案: A: ①SCSI-I②SCSI-II③FASTSCSI-II④FAST/WIDESCSI-II B~E: ①RAID0②RAID1③RAID2④RAID3 ⑤RAID4⑥RAID5 试题10 从供选择的答案中,选出应填入下面叙述中_? _内的最确切的解答,把相应编号写在答卷的对应栏内。 语言与文字输入技术是研究如何将计算机主要靠键盘输入文字数据的方式逐步改变成人们口述或写入的方式送入信息。 语言与文字输入的过包含有_A_、预处理、特征抽取、_B_与分类决策等环节。 _A_阶段通过传感器获得的模拟电信号要经过模数转换变成数字信号,它需要对模拟电信号抽样测量,将测量的值_C_,以便用二进制数字信号来表示;预处理的主要任务是进行削弱无用信息和增强有用信息的工作;特征抽取将上述环节产生的输入样本以有利于决策的形式表示出来,典型的常用方法是_D_表示法;_B_又称为分类器学习;分类决策则通过比较和决策来完成对输入信息的_E_。 供选择的答案: A~E: ①辨认识别②特征向量③频谱分析④分级取整 ⑤消除噪声⑥模型生成⑦数据合成⑧信息获取 试题11 从供选择的答案中,选出应填入下面叙述中_? _内的最确切的解答,把相应编号写在答卷的对应栏内。 计算机的发展已进入了网络计算的新时代。 INTERNET是目前世界范围内最大的互联网。 如此多的各种计算机之所以能通过INTERNET相互通信,是因为它们遵循一了套共同的INTERNET协议。 这套协议的核心是_A_,在其上建立的无连接的运输层协议是_B_,万维网WWW上超文本传输遵循_C_,电子邮件传输遵循_D_,ETHERNET与INTERNET连接时要用_E_。 供选择的答案: A~E: ①TCP②IP③EDIFACT④HDLC ⑤ARP⑥UDP⑦FTP⑧ICMP ⑨SMTP⑩HTTP 试题12 从供选择的答案中,选出应填入下面叙述中_? _内的最确切的解答,把相应编号写在答卷的对应栏内。 Therelationaldatabasemodelrequiresthedatabe_A_throughprogramsthatdon’trelyonthepositionofthedatainthedatabase.Thisisindirect_B_totheotherdatabasemode,wheretheprogramhatofollowaseriesofpointerstothedataitseeks.Aprogram_C_arelationaldatabasesimplyasksforthedataitseeks;theDBMSperformsthenecessaryand_D_theinformation.The_E_onhowthesearchisdonearespecifictotheDBMSandvaryfromproducttoproduct. 供选择的答案: A: ①accessed②moved③read④wrote B: ①conduct②contract③contrast④construct C: ①consulting②containing③querying④queuing D: ①erases②provides③proves④values E: ①details②documents③tails④tenants 试题13 从供选择的答案中,选出应填入下面叙述中_? _内的最确切的解答,把相应编号写在答卷的对应栏内。 Whenmostpeoplerefertomultimedia,theygenerallymeanthecombinationoftwoormorecontinuousmedia,usuallywithsomeuser_A_.inpractice,thetwomediaarenormallyaudioandvideo,thisis,_B_plusmoving_C_.itshouldbeobviousbynowthattransmittingmultimediamaterialinuncompressedfromiscompletelyoutof_D_.theonlyhopeisthatmassivecompressionispossible.Fortunatelyalargebodyofresearchoverthepastfewdecadeshasnledtomanycompressionthchniquesandalgorithmsthatmakemultimediatransmission_E_. 供选择的答案: A~C: ①display②games③help④interaction ⑤pictures⑥sound⑦web D、E: ①impossible②fearful③feasible④program ⑤question⑥ting 试题14 从供选择的答案中,选出应填入下面叙述中_? _内的最确切的解答,把相应编号写在答卷的对应栏内。 包含3个命题变元的命题公式中,能够出现_A_个真值赋值。 包含3个命题变元的命题公式可以形成_B_个不同真值的命题公式。 公式_C_是予盾式,公式_D_是非重言式的可满足式。 公式_E_是析取范式。 供选择的答案: A: ①3②8③27④64 B: ①4②16③64④256 C、D: ①┐(P→Q)∧Q∧R②P→(P∨Q)③(P∧Q)∨(P∧┐Q)④┐(P∧Q)→┐P∨┐Q E: ①┐P∨(Q∧-R)∨(P∧R)Q┐②(P∨┐Q)∧(Q∨R)∧┐R ③(P∨Q)∧┐(Q∨┐R)④(P→Q)∨(P∧R) 试题15 从供选择的答案中,选出应填入下面叙述中_? _内的最确切的解答,把相应编号写在答卷的对应栏内。 N个未知数的线性方程组的矩形式是AX=B。 其中A为N阶矩阵,B和X为N维列向量。 高斯一约当法是一种_A_。 它是把矩阵A变换成_B_的解法,计算量(乘法或除法)约为_C_。 若在计算过程中某对线(例如第K行,第K列)上的元素是0或者接近于0,就无法求解或解的精确度很差,因此往往进行行或列交换,把比X大的行或列中_D_的元素交换到对角线上求解。 即使进行这种交换,对角线元素仍近似为0的矩阵称为_E_。 供选择的答案: A: ①直接法②间接法③迭代法④牛顿法 B: ①上三角矩阵②下三角矩阵③单位矩阵④三对角线矩阵 C: ①②③④ D: ①绝对值最大②绝对值最小③最大④最小 E: ①正定矩阵②病态矩阵③奇异矩阵④希尔伯特矩 1997年高级程序员级下午试题 从以下的3道试题(试题一至试题三)中任选2道解答。 如果解答的试题数超过2道,则解答的前2道有效。 试题一 阅读以下说明和流程图,回答问题1至问题4,将解答写在答卷的对应栏内。 【说明】 某公司将其生产的商品通过若干个销售点进行销售。 销售点在收到商品后的规定时间内把货款汇给公司。 流程图描述了该公司发货、收款、催款的处理过程。 其中部分文件和单据的格式如下: 商品文件: 商品代号,商品名称,单价 销售点文件: 销售点代号,销售点名称,地址 发货单: 发货日期,销售点代号,商品代号,数量,金额 收款单: 收款日期,销售点代号,商品代号,数量,金额,该商品的发货日期 处理1~3把当天的发货单合并到发货文件。 处理4~6把当天的收款单合并到收款文件。 处理7在发货文件中当天已收款的记录上加上已收款标记。 处理8和处理9在月末执行一次,主要用于输出月发货报、催款通知单、月收款报告。 【流程图】 [问题1] 详细写出流程图中商品文件和销售点文件对处理1的作用。 [问题2] 说明处理8为何要写发货文件。 [问题3] 说明处理9除制作月收款报告外还对收款文件做什么操作。 [问题4] 为了提高处理效率,流程图需作何改动。 试题二 阅读以下说明和流程图,回答问题1至问题3,将解答写在答卷的对应栏内。 【说明】 本流程图用来实现一组正整数的加权舍位平衡。 已知正整数组A(A1,A2,…,AN)满足条件A1=(N>3)。 现将数组A中的每个数舍P位(P为正整数)后,得到另一正整数数组B(B1,B2,…,BN)它满足如下条件: 1.B1是A1舍P位后四舍五入所得,即B1=INT(A1/10P0.5) 2.B1= 3.BI=INT(AI/10P)+EI(I=2,3,…,N),其中EI取值为0或1,当EI=1时,称EI是第I项数据的进位 4.EI(I=2,3,……,N)之值根据余数MOD(AI,10P)乖上权FI(FI>0)后的数值大小来决定(其算法见流程图),权FI存放在数组F中。 其中INT是取整数函数,MOD是余数函数。 例如正整数78965舍P=3位,则 INT(78965/103)=78 MOD(78965,103)=965 【流程图】 [问题1] 填充流程图中①~④,把解答写在答卷纸的相应位置上。 [问题2] 若N=5,P=1,A=(1586,985,26,247,328)F=(1,1,1,1,1)则数组B的值是多少? [问题3] 若N=3,P=1,A=(41,16,25),F=(1,0,0),则数组B的值是多少? 试题三 阅读以下说明和流程图,回答问题1至问题3,将解答写在答卷的对应栏内。 【说明】 下面给出的是某房产管理系统的一套分层数据流图。 其功能描述如下: 系统随时根据住房送来的入信单更新信户基本信息文件; 每月初系统根据物业管理委员会提供的月附加费(例如清洁费、保安费、大楼管理费等)表和房租调整表,计算每家住户的月租费(包括月附加费),向住户发出交费通知单。 住户交费时,系统输入交费凭证,核对后输出收据给住户; 系统定期向物业管理委员会提供住房分配表和交费情况表; 住户因分户或换房,在更新住户基本信息文件的同时,系统应立即对这些住户做月租费计算,以了结分户或换房前的房租。 假定题中提供的顶层图是正确的,请回答下列问题: 【流程图】 [问题1] 指出哪张图中的哪些文件可不必画出。 [问题2] 指出在哪些图中遗漏了哪些数据流。 回答时请用如下形式之一: ××图中遗漏了××加工(或文件)流向××加工(或文件)的××数据流; ××图中加工××遗漏了输入(或输出)数据流××。 [问题3] 指出加工2图中加工2.3能检查出哪些不合格交费凭证。 试题四为必答题。 试题四 在COMET型计算机上可以使用试卷上所附的CASL汇编语言。 阅读下列程序说明和CASL程序,将应填入_(N)处的字句,写在答卷的对应栏内。 【程序说明】 本子程序将一个非负二进整数翻译成五位十进整数字符。 进入子程序时,在GR0中给出被翻译的非负二进整数,在GR2中给出存放五位十进整数数字字符的起始地址。 十进制数字字符用ASCII码表示。 当结果小于五位时,左边无空白符替换;当二进整数为零时,在(GR2)+4中存放0的ASCII码。 数字字符0至9的ASCII码是48至57,空白符的ASCII码是32。 【程序】 START LEAGR1,0 LEAGR3,32 L1__ (1)__ JPZL2 STGR3,0,GR2 LEAGR2,1,GR2 LEAGR1,1,GR1 JNZL1 L2__ (2)__ L3__(3)__ JMIL4 SUBGR0,SN0,GR1 LEAGR3,1,GR3 __(4)__ L4STGR3,0,GR2 LEAGR2,1,GR2 LEAGR1,1,GR1 __(5)__ JNZL2 RET SONNC10000 DC1000 DC100 DC10 DC1 END 从以下的4道试题(试题五至试题八)中任选2道解答。 如果解答的试题数超过2道,则解答的前2道有效。 试题五 阅读以下程序说明和FORTRAN程序,将应填入_(N)_处的字句,写在答卷的对应栏内。 【程序说明】 对称矩阵通常只需存储其下三角部分,例如,下列对称矩阵可用一维数组(1,2,3,4,5,6,7,8,9,10)存储其下三角部分。 N阶对称矩阵下三角部分的元素个数为(N*N+N)/2。 本子程序用来计算N阶对称矩阵A的平方B,B也是一个N阶对称矩阵。 程序中X,Y是分别存入A,B下三角部分的一维数组。 【程序】 SUBROUTINEP(X,Y,N) INTEGERX(N*N+N)/2,Y(N*N+N)/2),S M=1 DO10JJ=_ (1)_ DO10II=_ (2)_ I=II J=JJ L=_(3)_ S=0 DO30K=1,N S=S+X(I)*X(J) IF(__(4)__)THEN I=I+L ELSE I=I+1 ENDIF IF(__(5)__)THEN J=J+L ELSE J=J+1 ENDIF L=L-1 30CONTINUE Y(M)-S M=M+1 10CONTINUE END 试题六 阅读以下程序说明和C程序,将应填入_(N)_处的字句,写在答卷的对应栏内。 【程序说明】 某系统由
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 1997 全国计算机 软件 专业 资格 水平 考试 高级程序员 试题 答案