|
作者： 时间：2001-9-24 14:49:16 来自： 责任编辑： 阅读次数： | |
 |
试题1
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
在排序算法中，两两比较待排序的记录，当发现不满意顺序要求时，变更它们的相对位置，这就是__A__ 排序。每次次从未排序的记录中挑出最小(或最大)关键码值的记录，加入到已排序记录的末尾，这是__B__就组成一个堆，堆排序的平均执行时间和需附加的存储结点分别为__E__。
供选择的答案
A~C： ① 插入 ② 枚举 ③ 交换 ④ 归并
⑤ 基数 ⑥ 选择 ⑦ 希尔
D： ① 20、76、35、23、80、54 ② 20、54、23、80、35、76
③ 80、23、35、76、20、54 ④ 20、35、23、80、54、76
E： ① O（n2）和O（1） ② O（n log2 n）和O（1）
③ O（n log2 n）和O（n） ④ O(n2) t o(n)
试题2
从供选择的答案中，选出应填入下面叙述中__?__内最确切的解答，把相应编号写在答卷的对应栏内。
操作系统中，可以并行工作的基本单位是__A__,__A__ 也是核心调度及资源分配的基本单位，它是由__B__组成的，它与程序的重要区别之一是__C__。当因资源竞争可能会引起死锁时，可以有两种策略对付：__D__和__E__，其中__D__付出的代价较高。
供选择的答案
A： ① 作业 ② 函数 ③ 进程 ④ 过程
B： ① 程序、数据和P C B ② 程序、数据和标识符
③ 程序、标识符和P C B ④ 数据、标识符和P C B
C： ① 程序有状态，而它没有 ② 它有状态，而程序没有
③ 程序可占有资源，而它不可 ④ 它能占有资源，而程序不能
D、E： ① 死锁的避免和预防 ② 修改控制字
③ 死锁的检测和修复 ④ 撤消锁
⑤ 改写Config文件 ⑥ 重新启动
试题3
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
关系数据模型是当前最常用的一种基本数据模型，它是用__A__结构来表示实体类型和实体间联系的。关系数据库的数据操作语言（DML）主要包括__B__两类操作，关系模型的关系运算是以关系代数为理论基础的，关系代数最基本的操作是__C__。设R和S为两个关系则R S表示R与S的__D__。若R和S的关系分别图示如下：
R： X Y Z S: Y Z W
X y z y z u
u y z y z w
z x u x u y
则R和S自然联接的结果是__E__。
供选择的答案
A： ① 树 ② 图 ③ 网络 ④ 二维表
B： ① 删除和插入 ② 查询和检索 ③ 统计和修改 ④ 检索和更新
C： ① 并、差、笛卡尔积、投影、联接 ② 并、差、笛卡尔积、选择、联接
③ 并、差、笛卡尔积、投影、选择 ④ 并、差、笛卡尔积、除法、投影
D： ① 笛卡尔积 ② 联接 ③ 联接 ④ 自然联接
E： ① ②
X W X Y Z W
x u x y z u
x w x y z w
u u u y z u
u w u y z w
z y z x u y
③ ④
X Y Z Y Z W X Y Z W
x y z y z u x y z u
x y z y z w x y z w
x y z x u y x x u y
u y z y z u u y z u
u y z y z w u y z w
u y z x u y u x u y
z x u y z u z y z u
z x u y z w z y z w
z x u x u y z x u y
试题4
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
程序语言的语言处理程序是一种__A__。__B__是两类程序语言处理程序，它们的主要区别之一在于__C__。常用的中间代码表示有前缀表示、后缀表示（逆波壮表示）、多元组等，它们都比中缀表示更有利于机器的机械性处理。若算术表达式为：
x+a*(y-b)-z/f
其中的算术运算符遵守先乖除后加减的运算规则。则上述表达式的前缀表示为__D__，后缀表示为__E__。
供选择的答案
A： ① 系统软件 ② 应用软件 ③ 实时系统 ④ 分布式系统
B： ① 高级语言程序和低级语言程序 ② 解释和序和编译程序
③ 编译程序和操作系统 ④ 系统程序和应用程序
C： ① 单用户与多用户的差别 ② 对用户程序的查错能力
③ 机器执行的效率 ④ 是否生成目标程序
D、E： ① +-x*a-yb/zf
② -+x*a-yb/zf
③ -+a*x-ybz/f
④ xayb-*+zf/-
⑤ abxy+*-zf/-
⑥ xayb-*+z/f-
试题5
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
在二叉排序树中，每个结点的关键码值__A__,__B__一棵二叉排序树，即可得到排序序列。同一个结点集合，可用不同的二叉排序树表示，人们把平均检索长度最短的二叉排序树称作最佳二叉排序树，最佳二叉排序树在结构上的特点是__C__.__D__不是二叉排序树，__E__是最佳二叉排序树。
供选择的答案
A： ① 比左子树所有结点的关键码值大，比右子树所有结点的关键码值小
② 比左子树所有结点的关键码值小，比右子树所有结点的关键码值大
③ 比左右子树的所有结点的关键码值大
④ 与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系
B： ① 前序遍历 ② 中序（对称）遍历
③ 后序遍历 ④ 层次遍历
C： ① 除最下二层可以不满外，其余都是充满的
② 除最下一层可以不满外，其余都是充满的
③ 每个结点的左右子树的高度之差的绝对值不大于1
④ 最下层的叶子必须在左边
D、E：
① ②
③ ④
⑤ ⑥
试题6
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
SQL是一种__A__语言，集__B__功能于一体，SQL查询语名的一种典型名型是：
Select X1,X2…，Xn
From A1,A2,…，Am
Where F
其中Xi（i=1,2,…,n）、Aj(j=1,2,…,m)、F分别是__C__。
设关系模式SCG(S#,C#,grade)中S#为学生学号，C#为课程号，grade为某学号学生学某号课程的考试成绩。今要查询每门课程的平均成绩，且要求查询的结果按平均成绩升序排列，平均成绩相同时，按课程唔民降序排列，则用SQL查询语言应为__D__。若查询的结果仅限于平均分数超过80分的，则应__E__。
供选择的答案
A： ① 高级算法 ② 人工智能 ③ 关系数据库 ④ 函数型
B： ① 数据定义、数据操作、数据安全
② 数据完整性、数据安全、数据并发控制
③ 数据定义、数据操作、数据控制
④ 数据查询、数据更新、数据输入输出
C： ① 基本表名、目标表名、逻辑表达式
② 基本表名、目标表名、数值表达式
③ 目标表名、基本表名、逻辑表达式
④ 目标表名、基本表名、数值表达式
D： ① Select C#,AVG(grade) ② Select C#,AVG(grade)F
From SCG From SCG
Group by grade Group by C#
Order by 2,C#Desc Order by 2,C#Desc
③ Select C#,AVG(grade) ④ Select C#,AVG(grade)
From SCG From SCG
Where C#,AVG Desc Group by AVG(grade)
Group by grade Order by 2,C#Desc
E: ① 在Group子名的下一行加入：Having AVG(grade)>80
②在Group子名的下一行加入:Having AVG(grade)>80
③在Group子名的下一行加入Where AVG(grade)>80
④在Group子名的下一行加入Where AVG(*)>80
试题7
从供选择的答案中，选出应填入下面叙述中 __?__内的最确切的解答，把相应的编号写在答卷的对应栏内。
计算机程序设计语言经历了近50年的发展，出现了许多不同的程序设计语言。
例如：__A__是低级语言，__B__是高级语言，__C__是描述性（说明性）语言，__D__是面向对象语言，__E__是特别适宜在网络上运行的，可用于各种平台的一种面向对象的程序设计语言。
供选择的答案：
A： ① Pascal ② Basic ③ Fortran ④ 汇编语言
B：`① 机器 ② 汇编语言 ③ Fortran ④ OS2
 一九九七年度初级程序员级上午试题 共有3页 第 1 2 3 页
|
|
|
|
中华网校依法保护知识产权，如果我们的文章有涉及或侵犯您的有关权益，请即时与我们
联系，
注明网址及文章，我们会即时处理或删除，感谢您的合作！中华网校email
中华网校由广州市中六电脑城智锐计算机专业培训学院及中华网校技术中心提供网络支持未经本站许可任何个人网站、书刊报社一律不得私自复制,转载本站内容! |
|
 | |
