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

 

 

全国2002年4月高等教育自学考试

计算机软件基础(二)试题

课程代码：02365

一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。

1.在操作系统中，存储管理主要是对(      )的管理。

A.内存资源                           B.外存资源

C.内存和外存资源                     D.所有存储资源

2.一个住有4名学生的宿舍装有一部电话，这4名学生以(      )方式使用这部电话。

A.共享的            B.互斥的         C.同步的           D.独占的

3.在建立库结构时，在structure对话框中，对字段名(name),字段类型(type),字段宽度(width)等的设置，其光标(高亮度条)的移动应使用(      )键。

A.return            B.Tab            C.Space            D.Esc

4.在structure对话框中，输入字段名时，若输入的是汉字字段名，最多可输入(      )个汉字。

A.10                B.4              C.5                D.2

5.删除父数据库与子数据库的关联关系，可用命令(      )

A.close relation                     B.Delete relation

C.set relation                       D.set relation to

6.在下列命令中，(      )不能打开任何一个索引文件。

A.USE〈库文件名〉INDEX〈索引文件名〉

B.SET  INDEX  TO

C.SET  INDEX  TO 〈索引文件名〉

D.REINDEX

7.若有一个学生数据库student.dbf,当打开了student.dbf以后，发出DISP命令，则(      )

A.逐屏显示学生库中的记录              B.显示学生库中的全部纪录，不作任何停顿

C.无法显示任何记录                    D.仅显示第一条学生纪录

8.在DOS操作系统中，文件系统采用链接结构，但链接指针不是存放在文件的物理块中，而是存放在(      )

A.文件目录中                          B.文件分配表FAT中

C.磁盘上                              D.磁盘上的某些磁盘块中

9.页式存储管理是将主存分成大小相同的区域，称为块。把作业的地址空间分成大小相等的页。页与块的关系是(      )

A.页大于块                             B.两者相等

C.块大于页                             D.不确定的

10.处于等待状态的进程，当它的等待事件结束后，(      )

A.转换成就绪状态                       B.就立即执行

C.只要有处理机，就可转换成运行状态     D.转换成运行状态

11.测试过程分成3个步骤进行，(      )不属于测试过程。

A.模块测试                             B.联合测试

C.验收测试                             D.用户测试

12.判断表的内容是(      )

A.对象、条件和操作                     B.具体操作

C.对象                                 D.组合

13.软件设计的任务是将用户的要求转换成一个具体的设计方案，通常可分为(      )和详细设计两个步骤。

A.总体设计                             B.控制流设计

C.数据流设计                           D.程序结构设计

14.在软件系统的生命周期中的分析阶段产生的文档是(      )

A.详细设计报告                         B.模块说明书

C.用户使用手册                         D.系统说明书

15.数据词典的结构是由顶向下、逐步分解的(      )

A.分层结构                             B.数据结构

C.控制结构                             D.有序结构

16.顺序表中的每个元素占m个字节，第一个元素的存储地址为LOC(1)，则任意1个元素i的地址为(      )

A.LOC(1)+i*m                           B.LOC(1)+(i-1)*m

C.LCO(1)+(i+1)*m                       D.(i-1)*m

17.在一个具有n个结点的有序单链表中插入一个新结点，并仍然保持有序，插入操作算法的时间复杂度为(      )

A.O(1)             B.O(n)              C.O(n²)           D.O(nlog₂n)

18.设循环队列中有m个单元，队列满的条件是(      )

A.rear=front                           B.(rear+1)%m=front

C.rear%m=front                         D.rear+1=front

19.设栈初始为空，输入序列为：a,b,c。经过入栈、出栈、入栈、入栈、出栈操作之后，从栈中输出的序列为(      )

A.a,b             B.b,a                C.a,c            D.b,c

20.树是由一个或多个结点组成的有序集合，它有(      )称为根(root)的结点。

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

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

二、填空题(本大题共10小题，每小题1分，共10分)

21.软件维护可分为四个不同的类型，它们是改正性维护、适应性维护、_______和预防性维护。

22.高级程序设计语言是按照一定的“语法规则”，由表达各种意义的“词”和_______组成的。

23.顺序存储结构是把_______的数据元素存储在物理上相邻的存储单元中。

24.设二维数组A(m,n)以行为主序存储，每个元素占c个存储单元，元素A_i,j(1≤i≤m,1≤j≤n)的地址公式为：LPC(a_ij)=LOC(a₁₁)+_______。

25.在计算机系统中把系统中的两个或两个以上的进程无限期地等待_______称为死锁。

26.文件是一个逻辑上具有完整意义的_______。

27.将数据库中的指针移动到最后一条记录的命令是_______。

28.自动地与数据库文件名同名的索引文件是_______。

29.数据流图由数据流、加工、_______、数据流的源点和终点组成。

30.进程存在的标志是_______，它随进程的创建而建立，进程的消亡而撤消。

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

31.数据结构(并举出两种你学过的数据结构)

32.多道程序设计

33.数据的逻辑独立性

34.模块设计

四、简答题(本大题共4小题，每小题3分，共12分)

35.现有一个12个元素的有序表，关键字就是数据元素的值；

         {4,7,10,12,15,17,20,24,26,2930,32}

   试写出用二分查找方法查找关键字K=12的元素的查找过程。

36.处于等待状态的进程和就绪状态的进程都是不占用处理机的，试问它们之间有何区别?

37.设有一个学生数据库student.dbf,它有字段：sno(学号) name(姓名)、sex(性别)、birthday(出生年月)，对其建立单一键值的IDX索引文件，字段name作为索引关键字，iname作为索引文件名。在FoxPro菜单系统中使用INDEX对话框来实现上述要求，需要哪些操作步骤?

38.简述白盒测试的主要思想。

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

39.下面是一个双向冒泡排序算法。请在算法的______处填上正确的语句，完成该算法。

#define M 500

typedef struct{int key; char info;} NODE;

NODE r〔M〕;

dbubblersort (NODE r［］;int n)/*对表长为n的表r进行双向冒泡排序*/

{int i=1, j,b=1;

 while (b)

  {

   b=0;

   for(j=n-i+1;(1)____;j--)/*找出较小的元素放在r［i］处 */

   if(r［j］. key<r［j-1］.key)

       {b=1;

        r［0］=r［j］;

        r［j］=r［j-1］;

        r［j-1］=r［0］;         

        }

 i++;b=0;

 for(j=i;j<=n-i+1);(2)______)/*找出较大的元素放在r［n-i+1］处*/

    if((3)_______)

      {b=1;

      r［0］=r［j］;

      r［j］=r［j+1］;

      r［j+1］=r［0］;         

      }

   }

}

40.描述生产者和消费者问题的程序如下：

  设信号量SP表示缓冲区是否有空位，初值为1，表示初始时有空位；

    信号量SG表示缓冲区是否有产品，初值为0，表示初始时无产品。

 P1：生产一个产品；               C1：P(SG)；

    P(SP)；                          从缓冲区中取出一个产品；

    将产品放在缓冲区中；             V(SP)；

    V(SG)；                          消费该产品

    GOTO  P1；                       GOTO  C1；

解释消费者进程C1中的P(SG)操作的含意。

41.有一工资数据库gz.dbf

record#    bh       jbgz

      1    01021    820.0

      2    02108    945.8

      3    03104    671.0

      4    02055    856.0

      5    03122    569.0

      6    04039    466.5

试写出如下程序运行结果

set talk off

use gz

go 3

insert blank

replace bh with ″02045″, jbgz with 810.5

go 3

disp

skip 2

disp

set talk on

return

六、设计题(本大题共2小题，每小题6分，共12分)

42.在DOS系统中有如下文件路径名：/user/hzf/h.c, /huft/user/k.bas,

/user/hjk/li.pas。试画出其目录结构图。

43.设有一书籍数据库book.dbf,它有字段bno(书籍编号)6位字符型，bname(书名)12位字符型，price(单价)5位数值型，其中1位是小数点，quan(数量)4位数值型，total(总价)10位数值型，其中1位是小数点。

   试写一程序段，在该库中的最后添加一个记录：

c98033

商品经济学

25.8

40

0.0

   并由程序计算该记录的总价total,并写入库中。

七、应用题(本大题共2小题，每小题8分，共16分)

44.编写一个算法，将一维数组a(有n个元素，且任何元素均不为零)分拆成两个数组b和c,使a中大于零的元素存放在b中，小于零的元素存放在c中。

45.设r是一个顺序表结构的有序表，编写一个算法，要求在查找失败时做插入操作，并保持表r的有序性。

 

 

 

 

 

 

 

 

全国2002年4月高等教育自学考试

计算机软件基础(二)试题参考答案

课程代码：02365

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

1.A          2.B          3.B          4.C          5.D

6.B          7.D          8.B          9.B          10.A

11.D         12.A         13.A         14.D         15.A

16.B         17.B         18.B         19.C         20.C

二、填空题(每小题1分，共10分)

21.完善性维护

22.“数学公式”

23.逻辑上相邻

24.((i-1)*n+(j-1))*c

25.永远不会发生的事件

26.一组相关信息的有序集合

27.Go bottom 或Go bott

28.结构复合索引文件

29.文件

30.PCB(进程控制块)

三、名词解释(每小题3分，共12分)

31.数据结构是相互之间存在一种或多种特定关系的数据元素的集合。例如，线性表，树，二叉树等。线性表为线性结构，树和二叉树为非线性结构。

32.多道程序设计是在计算机内存中同时存放几道相互独立的程序，从宏观上看几道程序同时都在执行；从微观上看几道程序在交替进行，对于单处理机的系统而言，它们是轮流占用处理机的。

    (本题的关键字是：内存中、同时、多道)

33.当总体逻辑结构改变而局部逻辑结构不变时，根据局部逻辑结构编写的应用程序可以不变。

34.模块设计是相对独立的各个模块功能的设计。

四、简答题(每小题3分，共12分)

35.［4  7  10  12  15  17  20  24  26  29  30  32］

   ［4  7  10  12  15］ 17 20   24  26  29  30  32

   4  7  10  ［12  15］ 17 20  24  26  29  30  32

   查找成功，用了3次比较便查找成功。

36.处于就绪状态的进程是因为没有处理机不能运行，只要得到处理机就可以运行；而处于等待状态的进程是因为等待某事件的发生而不能运行，即使给它处理机也不能运行。

37.(1)首先在command命令窗口打开数据库student;

   (2)在File菜单中，选择New，在New对话框中选Index单选钮；

   (3)在Database Field框中选字段name，单击〈Move→〉按钮。使Index框中出现name字段；

   (4)在Output框中单击IDX单选框，并单击〈save as…〉按钮，键入iname.idx索引文件名。

38.白盒测试是将程序中的每一条路径都进行测试的方法。

五、阅读理解题(每小题6分，共18分)

39.(1)j<=i+1

   (2)j++

   (3)r［j］.key>r［j+1］.key

40.在消费者进程中的P(SG)的含义是检查缓冲区中是否有可供消费的产品。或者说检查缓冲区中是否有未取走的新产品。

41.record#   bh         jbgz

         3   03104      671.0

         7   04309      466.5

   以上两记录的顺序不能颠倒。

六、设计题(每小题6分，共12分)

43.set talk off

  clear

  use book.dbf

  appenk blank

  go bott

  replace bno with ‘c98033’, banme with ‘商品经济学’，price with 25.8, quan with 40, total with     price *quan

set talk on

return

七、应用题(每小题8分，共16分)

44.#define N 100

int a ［N］,b［N］,c［N］;

int ret(a)

{int i;p=0;q=0;

for (i=1;i<=n;i++)

  {if(a［i］>0)

     {p++;

       b［p］=a［i］;

     }

   if(a［i］<0)

    {q++;

      c［q］=a［i］;

    }

  }

}

45.#define M 500

typedef struct {int key;char info;} NODE;

NODE r［M］;

int list (int k, int n)/*k是要查找的数值，n是实际的表长*/

{int i=n;

 int j;

while(r［i］. key>k)

  i--

  if(r［i］.key==k)return(i);

  else {for(j=n;j<i+1;j--)

             r［j+1］=r［j］;

        r［j］=k;

       }

}