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

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

    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.面向对象设计方法中，一个信息系统的概念的建立是为了反映（ ）。

    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}

    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

  &nbs