p;  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；

    }

 &nb

上一页  [1] [2] [3] [4] 下一页

文章转载请注明来源于：汕头自考网