2004年4月全国高等教育自学考试计算机软件基础(二)试题

     一、单项选择题（本大题共20小题，每小题1分，共20分）

    在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

    1.对象的抽象化采用的方法主要是（ ）。

    A.分类和归纳 B.类化、继承、集约和组合

    C.概括和递归 D.聚集和形象化

    2.在关系代数中，属于特殊集合运算的是（ ）。

    A.并（Union） B.自然连接（Natural Join）

    C.笛卡尔积（Cartesian Product） D.差（Difference）

    3.设有父数据库x1.dbf，子数据库x2.dbf，它们有共同的字段，现要利用set relation to …命令将它们关联起来，则（ ）。

    A.x2.dbf必须建立一种索引文件并打开它 B.x1.dbf必须建立索引文件，并打开

    C.x1.dbf，x2.dbf均不必建立索引文件 D.x2.dbf只能建立复合索引文件

    4.命令

    USE STUDENT

    INDEX ON name TAG na OF iname

    执行后，将建立一个复合索引文件，它是（ ）。

    A.student.idx B.name.cdx

    C.iname.cdx D.na.cdx

    5.FoxPro命令中<范围>的描述词为RECORD n时表示（ ）。

    A.命令对数据库所有记录有效 B.命令从第1个到第n个记录之间有效

    C.命令对第n个记录有效 D.命令从第n个记录到最后1个记录有效

    6.数据库的三级结构分别被定义为：（ ）

    A.子模式、模式和概念模式 B.外模式、子模式和存储模式

    C.模式、概念模式和物理模式 D.外模式、概念模式和内模式

    7.数据结构反映了数据元素之间的结构关系，链表是一种（ ）。

    A.顺序存储线性表 B.非顺序存储非线性表

    C.顺序存储非线性表 D.非顺序存储线性表

    8.在单链表表示的线性表中，可以从（ ）。

    A.第一个结点访问到所有结点

    B.某个结点访问到所有结点

    C.某个结点访问到该结点的所有前趋结点

    D.最后一个结点访问到所有结点

    9.栈和队列都是（ ）。

    A.顺序存储的线性结构 B.链式存储的线性结构

    C.限定存取点的线性结构 D.限定存取点的非线性结构

    10.二叉树与树是两个不同的概念，二叉树的根结点有（ ）。

    A.0个或1个 B.0个或多个

    C.且仅有一个 D.一个或一个以上

    11.作业有4种状态，其中之一是（ ）。

    A.创建状态 B.就绪状态

    C.执行状态 D.休眠状态

    12.在操作系统中，进程存在的唯一标志是（ ）。

    A.进程控制块 B.PCB和进程执行程序

    C.进程执行程序和数据 D.进程的执行程序

    13.面向对象设计方法中，一个信息系统的概念的建立是为了反映（ ）。#p#分页标题#e#

    A.对象的特性 B.信息系统的外部特征

    C.信息的来源 D.数据的流向

    14.在设备管理中引进缓冲区的主要目的是为了改善CPU与I/O设备之间的（ ）。

    A.速度不匹配问题 B.负荷不均匀问题

    C.信息传输格式的差异 D.信息传输的基本单位不相同的矛盾

    15.操作系统的功能不包含（ ）。

    A.处理机管理 B.文件管理

    C.作业管理 D.电子邮件管理

    16.软件工程中的控制流图是用来表示（ ）。

    A.数据流动 B.数据结构

    C.加工或操作步骤 D.文件的定义

    17.在软件系统的生命周期中，设计阶段是在系统说明书的基础上建立软件系统结构，包括（ ）。

    A.模块结构 B.程序结构

    C.数据流程图 D.数据字典

    18.进程处于就绪状态是指进程已经占有（ ）。

    A.除CPU以外的所需资源 B.CPU和一切所需的资源

    C.所有的系统资源 D.所有的外部设备

    19.作为软件系统的验收阶段，主要使用实际数据进行测试，而验收的依据是（ ）。

    A.程序清单 B.数据流图

    C.数据词典 D.系统说明书

    20.将用高级语言编写的源程序翻译成目标程序的语言处理程序是（ ）。

    A.编译程序 B.调试程序

    C.解释程序 D.编辑程序

    二、填空题（本大题共10小题，每小题1分，共10分）

    请在每小题的空格中填上正确答案。错填、不填均无分。

    21.数据库中___________字段不能用来排序。

    22.数据库系统中保证数据的正确、有效和相容，这是保证了数据的___________性。

    23.设二维数组A，行下标的范围是1到6，列下标的范围是0到9，每个元素占有8个字节。数组A所需的存储空间大小为___________个字节。

    24.采用FIFO（先进先出）的线性表称为___________.

    25.产生进程死锁的必要条件是：互斥条件、___________、部分分配条件、循环等待条件。

    26.文件的逻辑结构有记录式结构和___________.

    27.软件维护可分为4种不同的类型，它们是___________、适应性维护、完善性维护和预防性维护。

    28.分析阶段的两个任务是“理解”和“表达”，这个阶段可以分为3个步骤，即__________、可行性研究和需求分析。

    29.计算机软件可分为___________和应用软件两大类。

    30.进程是操作系统中以___________方式工作的最基本单位。

    三、名词解释（本大题共4小题，每小题3分，共12分）

    31.数据的顺序存储结构，试举例说明。

    32.关系的投影运算（Projection）

    33.人工智能软件

    34.软件生命周期

    四、简答题（本大题共4小题，每小题3分，共12分）

    35.试对如下待排序序列，写出快速排序的第一趟处理的过程。

    {46，32，47，25，16，55，38，50}#p#分页标题#e#

    36.设有一个职工数据库EMP.dbf，它有字段：ENO（职工号），ENAME（职工名），JBGZ（基本工资）等。现欲查询JBGZ>500.00（元）的职工的姓名，在进入RQBE对话框实现这一查询时有哪些操作步骤？

    37.软件工程的分析阶段的基本任务是什么？

    38.作业调度的主要任务是什么？

    五、阅读理解题（本大题共3小题，每小题6分，共18分）

    39.在双向链表中第i个结点（i≥0）之后插入一个元素为x的结点的算法，试在____处填上正确的内容，完成该算法。

    typedef struct Node {

    int data；

    struct Node *llink， *rlink；

    }Node；

    void insert（head，i，x）

    Node *head

    int i，x；

    {Node *s，*p；

    int j；

    s=（（1）_______）malloc（sizeof（node））；

    s->data=x；

    if（i==0）

    {s->llink=head->llink；

    s->rlink=head；

    （2）_________；

    head=s；

    }

    else

    {p=head；j=1；

    while（（3）_________）

    j++；

    p=p->rlink；

    }

    if（p！=NULL）

    if（p->rlink==NULL）

    {p->rlink=s；

    s->rlink=NULL；

    s->llink=p；

    }

    else

    {s->rlink=p->rlink；

    p->rlink->llink=s；

    p->rlink=s；

    s->1link=p；

    }

    else

    printf（“未找到！ \ n”）；

    }

    }

    40.两个进程共用一个变量Q的程序如下：

    设MUTEX为互斥信号灯，初值为1.

    进程1：…； 进程2：…；

    P（MUTEX）； P（MUTEX）；

    Q=0； Q=Q+1；

    V（MUTEX）； V（MUTEX）；

    …； …；

    若进程1进入访问变量Q的临界区并退出，然后进程2进入访问变量Q的临界区，变量Q的值是多少？

    41.有一职工数据库emp.dbf

    record # bmh xm zc

    1 01 刘福 工程师

    2 02 王建平 副教授

    3 03 李小华 助教

    4 02 张显萍 助工

    5 03 武京维 工程师

    另有部门编号数据库dwbh.dbf

    record # bmh dw

    1 01 计算机系

    2 02 物理系#p#分页标题#e#

    3 03 化学系

    试写出如下程序的运行结果

    set talk off

    sele 2

    use dwbh

    sele 1

    use emp

    join with dwbh to dwemp for bmh=dwbh->bmn

    use dwemp

    go 2

    disp fields bmh，dw，zc

    set talk on

    return

    六、设计题（本大题共2小题，每小题6分，共12分）

    42.有一操作系统的文件系统采用链接结构，文件A共占用4个物理块，其物理块号依次是3125，12，50，80.试画出该文件的链接文件结构。

    43. 设有一个民航调度系统，管理如下实体集：（1）飞机及其属性；机型、发动机编号、飞机已使用年数、载客量；（2）领航员及其属性：驾驶证号、姓名、飞行时数；（3）航班及其属性：航班号、始发机场、目的机场。民航调度系统需调度领航员驾驶某一型号的飞机执行某一天的航班的飞行任务，每一个领航员可以驾驶不同型号的飞机。试用实体—联系图予以描述，并注明联系间的类别。

    七、应用题（本大题共2小题，每小题8分，共16分）

    44.试建立一个学生成绩数据库score.dbf，库中应有如下字段：Sno（学号）6位数值型数据，Name（姓名），Birthday（出生年月）日期型，Ty（团员否）逻辑型，Math（数学成绩）百分制，Eng（英语成绩）百分制，Ch（语文成绩）百分制，Avg（平均成绩），Des（说明）备注型。

    （1）在Command窗口上应键入什么命令？

    （2）在如下Structure对话框中应输入什么数据？

    Structure： Score

    Name

    Sno

    Name

    Birthday

    Ty

    Math

    Eng

    Ch

    Avg

    Des Type Width Dec

    45.有两个一维数组a（有m个元素）和b（有n个元素），其元素均按从小到大的升序排列。试编写一个算法，将它们合并成一个一维数组c，要求c中的元素也是按从小到大的升序排列。