📄 历届试题 - 一九九七年度程序员级 上午试卷.htm
字号:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<!-- saved from url=(0042)http://www.xiaohui.com/dev/exam/st/97s.htm -->
<HTML><HEAD><TITLE>历届试题 - 一九九七年度程序员级 上午试卷</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="历届试题 - 一九九七年度程序员级 上午试卷.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="历届试题 - 一九九七年度程序员级 上午试卷.files/title_xiaohui01.gif" width=180></TD>
<TD width=1 bgColor=#dddddd></TD>
<TD align=middle><IMG height=55
src="历届试题 - 一九九七年度程序员级 上午试卷.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="历届试题 - 一九九七年度程序员级 上午试卷.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>历届试题 - 一九九七年度程序员级 上午试卷 <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>试题1<BR><BR>从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。<BR><BR>在排序算法中，两两比较待排序的记录，当发现不满意顺序要求时，变更它们的相对位置，这就是__A__
排序。每次次从未排序的记录中挑出最小(或最大)关键码值的记录，加入到已排序记录的末尾，这是__B__就组成一个堆，堆排序的平均执行时间和需附加的存储结点分别为__E__。<BR><BR>供选择的答案<BR><BR>A~C：
① 插入 ② 枚举 ③ 交换 ④ 归并<BR><BR>⑤ 基数 ⑥ 选择 ⑦ 希尔<BR><BR>D： ①
20、76、35、23、80、54 ② 20、54、23、80、35、76<BR><BR>③ 80、23、35、76、20、54 ④
20、35、23、80、54、76<BR><BR>E： ① O（n2）和O（1） ② O（n log2 n）和O（1）<BR><BR>③
O（n log2 n）和O（n） ④ O(n2) t
o(n)<BR><BR>试题2<BR><BR>从供选择的答案中，选出应填入下面叙述中__?__内最确切的解答，把相应编号写在答卷的对应栏内。<BR><BR>操作系统中，可以并行工作的基本单位是__A__,__A__
也是核心调度及资源分配的基本单位，它是由__B__组成的，它与程序的重要区别之一是__C__。当因资源竞争可能会引起死锁时，可以有两种策略对付：__D__和__E__，其中__D__付出的代价较高。<BR><BR>供选择的答案<BR><BR>A：
① 作业 ② 函数 ③ 进程 ④ 过程<BR><BR>B： ① 程序、数据和P C B ② 程序、数据和标识符<BR><BR>③
程序、标识符和P C B ④ 数据、标识符和P C B <BR><BR>C： ① 程序有状态，而它没有 ②
它有状态，而程序没有<BR><BR>③ 程序可占有资源，而它不可 ④ 它能占有资源，而程序不能<BR><BR>D、E： ①
死锁的避免和预防 ② 修改控制字<BR><BR>③ 死锁的检测和修复 ④ 撤消锁<BR><BR>⑤ 改写Config文件 ⑥
重新启动<BR><BR>试题3<BR><BR>从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。<BR><BR>关系数据模型是当前最常用的一种基本数据模型，它是用__A__结构来表示实体类型和实体间联系的。关系数据库的数据操作语言（DML）主要包括__B__两类操作，关系模型的关系运算是以关系代数为理论基础的，关系代数最基本的操作是__C__。设R和S为两个关系则R
S表示R与S的__D__。若R和S的关系分别图示如下：<BR><BR><BR>--------------------------------------------------------------------------------<BR><BR>R：
X Y Z S: Y Z
W<BR><BR><BR>--------------------------------------------------------------------------------<BR><BR>X
y z y z u<BR><BR>u y z y z w <BR><BR>z x u x u
y<BR><BR>则R和S自然联接的结果是__E__。<BR><BR>供选择的答案<BR><BR>A： ① 树 ② 图 ③ 网络 ④
二维表<BR><BR>B： ① 删除和插入 ② 查询和检索 ③ 统计和修改 ④ 检索和更新<BR><BR>C： ①
并、差、笛卡尔积、投影、联接 ② 并、差、笛卡尔积、选择、联接<BR><BR>③ 并、差、笛卡尔积、投影、选择 ④
并、差、笛卡尔积、除法、投影<BR><BR>D： ① 笛卡尔积 ② 联接 ③ 联接 ④ 自然联接<BR><BR>E： ①
②<BR><BR>X W X Y Z
W<BR><BR><BR>--------------------------------------------------------------------------------<BR><BR>--------------------------------------------------------------------------------<BR><BR>x
u x y z u<BR><BR>x w x y z w<BR><BR>u u u y z u<BR><BR>u w u y z
w<BR><BR>z y z x u y<BR><BR>③
④<BR><BR><BR>--------------------------------------------------------------------------------<BR><BR>X
Y Z Y Z W X Y Z
W<BR><BR><BR>--------------------------------------------------------------------------------<BR><BR>x
y z y z u x y z u<BR><BR>x y z y z w x y z w<BR><BR>x y z x u y x x
u y<BR><BR>u y z y z u u y z u<BR><BR>u y z y z w u y z w<BR><BR>u y
z x u y u x u y<BR><BR>z x u y z u z y z u<BR><BR>z x u y z w z y z
w<BR><BR>z x u x u y z x u
y<BR><BR>试题4<BR><BR>从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。<BR><BR>程序语言的语言处理程序是一种__A__。__B__是两类程序语言处理程序，它们的主要区别之一在于__C__。常用的中间代码表示有前缀表示、后缀表示（逆波壮表示）、多元组等，它们都比中缀表示更有利于机器的机械性处理。若算术表达式为：<BR><BR>x+a*(y-b)-z/f<BR><BR>其中的算术运算符遵守先乖除后加减的运算规则。则上述表达式的前缀表示为__D__，后缀表示为__E__。<BR><BR>供选择的答案<BR><BR>A：
① 系统软件 ② 应用软件 ③ 实时系统 ④ 分布式系统<BR><BR>B： ① 高级语言程序和低级语言程序 ②
解释和序和编译程序<BR><BR>③ 编译程序和操作系统 ④ 系统程序和应用程序<BR><BR>C： ① 单用户与多用户的差别 ②
对用户程序的查错能力<BR><BR>③ 机器执行的效率 ④ 是否生成目标程序<BR><BR>D、E： ①
+-x*a-yb/zf<BR><BR>② -+x*a-yb/zf<BR><BR>③ -+a*x-ybz/f<BR><BR>④
xayb-*+zf/-<BR><BR>⑤ abxy+*-zf/-<BR><BR>⑥
xayb-*+z/f-<BR><BR>试题5<BR><BR>从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。<BR><BR>在二叉排序树中，每个结点的关键码值__A__,__B__一棵二叉排序树，即可得到排序序列。同一个结点集合，可用不同的二叉排序树表示，人们把平均检索长度最短的二叉排序树称作最佳二叉排序树，最佳二叉排序树在结构上的特点是__C__.__D__不是二叉排序树，__E__是最佳二叉排序树。<BR><BR>供选择的答案<BR><BR>A：
① 比左子树所有结点的关键码值大，比右子树所有结点的关键码值小<BR><BR>②
比左子树所有结点的关键码值小，比右子树所有结点的关键码值大<BR><BR>③ 比左右子树的所有结点的关键码值大<BR><BR>④
与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系<BR><BR>B： ① 前序遍历 ②
中序（对称）遍历<BR><BR>③ 后序遍历 ④ 层次遍历<BR><BR>C： ①
除最下二层可以不满外，其余都是充满的<BR><BR>② 除最下一层可以不满外，其余都是充满的<BR><BR>③
每个结点的左右子树的高度之差的绝对值不大于1<BR><BR>④ 最下层的叶子必须在左边<BR><BR>D、E：<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> <BR><BR>试题6<BR><BR>从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。<BR><BR>SQL是一种__A__语言，集__B__功能于一体，SQL查询语名的一种典型名型是：<BR><BR>Select
X1,X2…，Xn<BR><BR>From A1,A2,…，Am <BR><BR>Where
F<BR><BR>其中Xi（i=1,2,…,n）、Aj(j=1,2,…,m)、F分别是__C__。<BR><BR>设关系模式SCG(S#,C#,grade)中S#为学生学号，C#为课程号，grade为某学号学生学某号课程的考试成绩。今要查询每门课程的平均成绩，且要求查询的结果按平均成绩升序排列，平均成绩相同时，按课程唔民降序排列，则用SQL查询语言应为__D__。若查询的结果仅限于平均分数超过80分的，则应__E__。<BR><BR>供选择的答案<BR><BR>A：
① 高级算法 ② 人工智能 ③ 关系数据库 ④ 函数型<BR><BR>B： ① 数据定义、数据操作、数据安全<BR><BR>②
数据完整性、数据安全、数据并发控制<BR><BR>③ 数据定义、数据操作、数据控制<BR><BR>④
数据查询、数据更新、数据输入输出<BR><BR>C： ① 基本表名、目标表名、逻辑表达式<BR><BR>②
基本表名、目标表名、数值表达式<BR><BR>③ 目标表名、基本表名、逻辑表达式<BR><BR>④
目标表名、基本表名、数值表达式<BR><BR>D： ① Select C#,AVG(grade) ② Select
C#,AVG(grade)F<BR><BR>From SCG From SCG<BR><BR>Group by grade Group
by C#<BR><BR>Order by 2,C#Desc Order by 2,C#Desc<BR><BR>③ Select
C#,AVG(grade) ④ Select C#,AVG(grade)<BR><BR>From SCG From
SCG<BR><BR>Where C#,AVG Desc Group by AVG(grade)<BR><BR>Group by
grade Order by 2,C#Desc<BR><BR>E: ① 在Group子名的下一行加入：Having
AVG(grade)>80<BR><BR>②在Group子名的下一行加入:Having
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -