📄 历届试题 - 1997年度高级程序员级 下午试卷.htm
字号:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<!-- saved from url=(0042)http://www.xiaohui.com/dev/exam/st/97x.htm -->
<HTML><HEAD><TITLE>历届试题 - 1997年度高级程序员级 下午试卷</TITLE><!-- #BeginTemplate "/Templates/page.dwt" --><!-- #BeginEditable "e0" -->
<META content=水平考试,程序员考试,资格考试,证书,试题,下载,答案 name=keywords>
<META content="历届试题 - 一九九七年度程序员级 下午试卷<br> <br> " name=description><!-- #EndEditable -->
<META http-equiv=Content-Type content="text/html; charset=gb2312"><LINK
href="历届试题 - 1997年度高级程序员级 下午试卷.files/xiaohui1.css" type=text/css rel=stylesheet>
<META content="MSHTML 6.00.2600.0" name=GENERATOR></HEAD>
<BODY><BR>
<TABLE cellSpacing=0 cellPadding=0 width=755 align=center bgColor=#ffffff
border=0>
<TBODY>
<TR>
<TD width=185><IMG height=60
src="历届试题 - 1997年度高级程序员级 下午试卷.files/title_xiaohui01.gif" width=180></TD>
<TD width=1 bgColor=#dddddd></TD>
<TD align=middle><IMG height=55
src="历届试题 - 1997年度高级程序员级 下午试卷.files/title_happywork.gif" width=340></TD>
<TD width=1 bgColor=#dddddd></TD>
<TD vAlign=center align=middle width=185><IFRAME id=baiduframe border=0
marginWidth=0 frameSpacing=0 marginHeight=0
src="历届试题 - 1997年度高级程序员级 下午试卷.files/bdun.htm" frameBorder=0 width=140
scrolling=no height=75> </IFRAME></TD></TR>
<TR bgColor=#dddddd height=1>
<TD colSpan=5></TD></TR>
<TR>
<TD colSpan=5>
<TABLE cellSpacing=0 cellPadding=0 width="100%" bgColor=#f8f8f8
border=0><TBODY>
<TR align=middle>
<TD onmouseover="this.style.backgroundColor='#efefef'"
onmouseout="this.style.backgroundColor='#F8F8F8'" width="10%"><A
href="http://www.xiaohui.com/index.html">首页</A></TD>
<TD onmouseover="this.style.backgroundColor='#efefef'"
onmouseout="this.style.backgroundColor='#F8F8F8'" width="10%"><A
href="http://www.xiaohui.com/weekly/index.html">我的随笔</A></TD>
<TD onmouseover="this.style.backgroundColor='#efefef'"
onmouseout="this.style.backgroundColor='#F8F8F8'" width="10%"><A
href="http://www.xiaohui.com/trip/index.html">乐走天涯</A></TD>
<TD onmouseover="this.style.backgroundColor='#efefef'"
onmouseout="this.style.backgroundColor='#F8F8F8'" width="10%"><A
href="http://www.xiaohui.com/prg/index.html">程序人生</A></TD>
<TD onmouseover="this.style.backgroundColor='#efefef'"
onmouseout="this.style.backgroundColor='#F8F8F8'" width="10%"><A
href="http://www.xiaohui.com/dev/index.html">程序资料</A></TD>
<TD onmouseover="this.style.backgroundColor='#efefef'"
onmouseout="this.style.backgroundColor='#F8F8F8'" width="10%"><A
href="http://www.xiaohui.com/forum/index.php"
target=_blank>论坛</A></TD>
<TD onmouseover="this.style.backgroundColor='#efefef'"
onmouseout="this.style.backgroundColor='#F8F8F8'" width="10%"><A
href="http://www.xiaohui.com/link/index.html">链接</A></TD>
<TD onmouseover="this.style.backgroundColor='#efefef'"
onmouseout="this.style.backgroundColor='#F8F8F8'" width="10%"><A
href="http://www.xiaohui.com/search.htm">搜索</A></TD>
<TD onmouseover="this.style.backgroundColor='#efefef'"
onmouseout="this.style.backgroundColor='#F8F8F8'" width="10%"><A
href="http://www.xiaohui.com/about/contact.htm">联系我</A></TD>
<TD onmouseover="this.style.backgroundColor='#efefef'"
onmouseout="this.style.backgroundColor='#F8F8F8'" width="10%"><A
href="http://www.xiaohui.com/about/index.html">关于本站</A></TD></TR></TBODY></TABLE></TD></TR>
<TR bgColor=#dddddd height=1>
<TD colSpan=5></TD></TR></TBODY></TABLE><!-- #BeginEditable "e1" -->
<TABLE cellSpacing=0 cellPadding=0 width=755 align=center bgColor=#ffffff
border=0>
<TBODY>
<TR>
<TD> □ 当前页面: <A href="http://www.xiaohui.com/index.html">首页</A>→<A
href="http://www.xiaohui.com/dev/index.html">资料下载</A>→<A
href="http://www.xiaohui.com/dev/exam/index.html">程序员考试</A></TD></TR>
<TR>
<TD class=headclass align=middle><BR>历届试题 - 1997年度高级程序员级 下午试卷 <BR>
<HR width="60%" noShade SIZE=1>
</TD></TR>
<TR vAlign=top>
<TD>
<TABLE cellSpacing=0 cellPadding=0 width="98%" align=center border=0>
<TBODY>
<TR align=middle>
<TD><FONT color=#990000>http://www.XiaoHui.com 2004-06-14
[本站整理]</FONT><BR> </TD></TR>
<TR>
<TD>试题一 <BR>阅读以下说明和流程图,回答问题1至问题4,将解答写在答卷的对应栏内。 <BR>[说明]
<BR>某公司将其生产的商品通过若干个销售点进行销售。销售点在收到商品后的规定时间内把货款汇给公司。
<BR>流程图描述了该公司发货、收款、催款的处理过程。其中部分文件和单据的格式如下: <BR>商品文件:商品代号,商品名称,单价
<BR>销售点文件:销售点代号,销售点名称,地址 <BR>发货单:发货日期,销售点代号,商品代号,数量,金额
<BR>收款单:收款日期,销售点代号,商品代号,数量,金额,该商品的发货日期
<BR>处理1~3把当天的发货单合并到发货文件。处理4~6把当天的收款单合并到收款文件。处理7在发货文件中当天已收款的记录上加上已收款标记。处理8和处理9在月末执行一次,主要用于输出月发货报、催款通知单、月收款报告。
<BR>[问题1] <BR>详细写出流程图中商品文件和销售点文件对处理1的作用。 <BR>[问题2]
<BR>说明处理8为何要写发货文件。 <BR>[问题3] <BR>说明处理9除制作月收款报告外还对收款文件做什么操作。
<BR>[问题4] <BR>为了提高处理效率,流程图需作何改动。
<BR><BR><BR><BR><BR><BR><BR><BR><BR><BR><BR><BR><BR><BR><BR><BR><BR><BR><BR><BR><BR><BR><BR><BR>试题二
<BR>阅读以下说明和流程图,回答问题1至问题3,将解答写在答卷的对应栏内。 <BR>[说明]
<BR>本流程图用来实现一组正整数的加权舍位平衡。已知正整数组 <BR>A(a1,a2,…,an) <BR><BR>满足条件a1=
(n>3)。现将数组A中的每个数舍P位(P为正整数)后,得到另一正整数数组 <BR>B(b1,b2,…,bn)
<BR>它满足如下条件: <BR>1、 b1是a1舍P位后四舍五入所得,即b1=INT(a1/10p0.5) <BR><BR>2、 b1
= <BR><BR>3、 bi=INT(ai/10P)+ei(i=2,3,…,n),
其中ei取值为0或1,当ei=1时,称ei是第i项数据的进位 <BR><BR>4、
ei(i=2,3,……,n)之值根据余数MOD(ai,10P)乖上权fi(fi>0)后的数值大小来决定(其算法见流程图),权fi存放在数组F中。
<BR>其中INT是取整数函数,MOD是余数函数。例如正整数78965舍P=3位,则 <BR>INT(78965/103)=78
<BR>MOD(78965,103)=965 <BR>[问题1] <BR>填充流程图中①~④ ,把解答写在答卷纸的相应位置上。
<BR>[问题2] <BR>若 N=5,P=1,A=(1586,985,26,247,328) <BR>F=(1,1,1,1,1)
<BR>则数组B的值是多少? <BR>[问题3]
<BR>若N=3,P=1,A=(41,16,25),F=(1,0,0),则数组B的值是多少?
<BR><BR><BR><BR><BR><BR><BR><BR><BR><BR><BR><BR><BR><BR><BR><BR><BR><BR><BR><BR><BR><BR><BR><BR><BR>试题三
<BR>阅读以下说明和流程图,回答问题1至问题3,将解答写在答卷的对应栏内。 <BR>[说明]
<BR>下面给出的是某房产管理系统的一套分层数据流图。其功能描述如下: <BR>(1)
系统随时根据住房送来的入信单更新信户基本信息文件; <BR>(2)
每月初系统根据物业管理委员会提供的月附加费(例如清洁费、保安费、大楼管理费等—)表和房租调整表,计算每家住户的月租费(包括月附加费),向住户发出交费通知单。住户交费时,系统输入交费凭证,核对后输出收据给住户;
<BR>(3) 系统定期向物业管理委员会提供住房分配表和交费情况表; <BR>(4)
住户因分户或换房,在更新住户基本信息文件的同时,系统应立即对这些住户做月租费计算,以了结分户或换房前的房租。
<BR>假定题中提供的顶层图是正确的,请回答下列问题: <BR>[问题1] <BR>指出哪张图中的哪些文件可不必画出。
<BR>[问题2] <BR>指出在哪些图中遗漏了哪些数据流。回答时请用如下形式之一: <BR>1)
××图中遗漏了××加工(或文件)流向××加工(或文件)的××数据流; <BR>2) ××图中加工××遗漏了输入(或输出)数据流××。
<BR>[问题3] <BR>指出加工2图中加工2.3能检查出哪些不合格交费凭证。 <BR><BR>[流程图] <BR><BR>顶层图
<BR><BR><BR><BR><BR><BR><BR><BR><BR><BR>试题四
<BR>在COMET型计算机上可以使用试卷上所附的CASL汇编语言。阅读下列程序说明和CASL程序,将应填入__(n)__处的字句,写在答卷的对应栏内。
<BR>[程序说明] <BR>本子程序将一个非负二进整数翻译成五位十进整数字符。
<BR>进入子程序时,在GR0中给出被翻译的非负二进整数,在GR2中给出存放五位十进整数数字字符的起始地址。
<BR>十进制数字字符用ASCII码表示。当结果小于五位时,左边无空白符替换;当二进整数为零时,在(GR2)+4中存放0的ASCII码。
<BR>数字字符0至9的ASCII码是48至57,空白符的ASCII码是32。 <BR>[程序] <BR><BR>START
<BR>LEA GR1,0 <BR>LEA GR3,32 <BR>L1 ____(1)____ <BR>JPZ L2 <BR>ST
GR3,0,GR2 <BR>LEA GR2,1,GR2 <BR>LEA GR1,1,GR1 <BR>JNZ L1 <BR>L2
___(2)___ <BR>L3 ___(3)___ <BR>JMI L4 <BR>SUB GR0,SN0,GR1 <BR>LEA
GR3,1,GR3 <BR>___(4)___ <BR>L4 ST GR3,0,GR2 <BR>LEA GR2,1,GR2
<BR>LEA GR1,1,GR1 <BR>___(5)___ <BR>JNZ L2 <BR>RET <BR>SON NC 10000
<BR>DC 1000 <BR>DC 100 <BR>DC 10 <BR>DC 1 <BR>END
<BR><BR><BR><BR><BR>试题五
<BR>阅读以下程序说明和FORTRAN程序,将应填入__(n)__处的字句,写在答卷的对应栏内。 <BR>[程序说明]
<BR>对称矩阵通常只需存储其下三角部分,例如,下列对称矩阵
<BR><BR>可用一维数组(1,2,3,4,5,6,7,8,9,10)存储其下三角部分。N阶对称矩阵下三角部分的元素个数为(N*N+N)/2。
<BR>本子程序用来计算N阶对称矩阵A的平方B,B也是一个N阶对称矩阵。程序中X,Y是分别存入A,B下三角部分的一维数组。
<BR>[程序] <BR><BR>SUBROUTINE P(X,Y,N) <BR>INTEGER
X(N*N+N)/2,Y(N*N+N)/2),S <BR>M=1 <BR>DO 10 JJ=__(1)__ <BR>DO 10 II
=__(2)__ <BR>I=II <BR>J=JJ <BR>L=__(3)__ <BR>S=0 <BR>DO 30 K=1,N
<BR>S=S+X(I)*X(J) <BR>IF(____(4)____)THEN <BR>I=I+L <BR>ELSE
<BR>I=I+1 <BR>ENDIF <BR>IF(____(5)____)THEN <BR>J=J+L <BR>ELSE
<BR>J=J+1 <BR>ENDIF <BR>L=L-1 <BR>30 CONTINUE <BR>Y(M)-S <BR>M=M+1
<BR>10 CONTINUE <BR>END <BR><BR>试题六 <BR>阅读以下程序说明和C程序,将应填入__(n)__
处的字句,写在答卷的对应栏内。 <BR>[程序说明]
<BR>某系统由n个部件组成,这些部件被物理地分成若干个分离的部件组。同一组内的两件部件i和j,它们或直接相连,或间接相连(部件i和部件j间接相连是指在这两件部件之间有一个部件相连序列,其中部件i和j分别与这相连序列中的某个部件直接相连)。系统的n个部件被统一编号为0,1,…,n-1。本程序输入所有直接相连的部件号对,分别求出系统各分离部件组中的部件号并输出。
<BR>程序根据输入的直接相连的两件部件号,建立n个链表,其中第i个链表的首指针为s[i]
<BR>,其结点是与部件i直接相连的所有部件号。
<BR>程序依次处理各链表。在处理s[i]链表中,用top工作链表重新构造s[i]链表,使s[i]链表对应系统中的一个部件组,其中结点按部件号从小到大连结。
<BR><BR>[程序] <BR><BR># include <BR>#define N 100 <BR>typeef struct
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -