我要投稿
  • 您当前的位置:57365.com -> 试题中心 -> 计算机试题 -> 软件考试试题 -> 试题内容
  • [ 收藏本页试题 ]
  • 一九九七年度初级程序员级上午试卷(1)

    试题作者:佚名    试题来源:不详    试题栏目:软件考试试题    收藏本页
    试题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

    从供选择的答案中,选出应填入下面叙述中__?__内的最确切的解答,把相应编号
    我要投稿   -   广告合作   -   关于本站   -   友情连接   -   网站地图   -   联系我们   -   版权声明   -   设为首页   -   加入收藏   -   网站留言
    Copyright © 2009 - 20012 www.www.hxswjs.com All Rights Reserved.57365.com 版权所有