2010年7月自考计算机软件基础(二)试题

2010年7月（全国）自考计算机软件基础(二)试题

一、单项选择题(本大题共20小题，每小题1分，共20分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.下列选项中，属于系统软件的是（      ）
A.科学计算软件包 B.操作系统
C.网络软件 D.数据库系统
2.在单链表表示的线性表中，可以从（      ）
A.某个结点访问到该结点的所有后继结点 B.某个结点访问到该结点的所有前驱结点
C.某个结点访问到所有结点 D.最后一个结点访问到所有结点
3.一般情况下，对数组进行的两种基本操作是（      ）
A.建立与删除 B.索引与修改
C.查找与插入 D.查找与修改
4.在仅由三个结点a、b、c组成的各种形态的二叉树中，按先序遍历，可以得到先序遍历序列abc的二叉树的形态共有（      ）
A.2种 B.3种
C.4种 D.5种
5.在一个单链表中，已知Q所指结点是P所指结点的前驱结点，若在Q和P之间插入S所指的结点，则应执行语句（      ）
A.S—>link=P—>link；p—>link=S；
B.P—>link=S—>link；S—>link=P；
C.Q—>link=S；S—>link=P；
D.P—>link=S；S—>link=Q；
6.设循环队列的大小为m，队列中最多只能存储m-1个元素，f为当前队列头元素的前一位置，r为队列尾元素的实际位置，判队列空的条件是（      ）
A.r-f=m B.r-f-1=m
C.f=r D.f=r 1
7.PCB是进程存在的（      ）
A.不可缺少的唯一标志 B.不可缺少的重要标志
C.不可缺少的标志之一 D.非常重要的标志之一
8.在采用索引结构的文件系统中，反映文件的逻辑块与物理块之间对应关系的数据结构是（      ）
A.文件分配表(FAT) B.索引表
C.文件控制块 D.文件目录项
9.下列选项中，不属于操作系统基本功能的是（      ）
A.电子邮件管理 B.文件管理
C.处理机管理 D.作业管理
10.在页式存储管理中，每次访问内存的指令的执行都要对内存访问（      ）
A.1次 B.2次
C.1次或2次 D.3次或3次以上
11.在采用页式存储管理的操作系统中，内存块大小为2048字节，程序地址2F45h的页号是（      ）
A.3 B.4
C.5 D.6
12.在FoxPro中，命令文件的扩展名是（      ）
A. .PRG B. .COM
C. .DBF D. .EXE
l3.在FoxPro中，不能保证将指针指向数据库第一个记录的命令是（      ）
A. Go Top B. Goto Top
C. Go 1 D.Skip-1
14.在教学管理系统中，教师与学生这两个实体之间的联系应该是（      ）
A.1∶1 B.1∶N
C.M∶1 D.M∶N

16.在FoxPro中，设有命令序列
Sele  2
Use  BRl
Sele  3
Use  BR2
Sele  4
Use  BR3
Sele  0
则当前的工作区是（      ）
A.0 B.2
C.3 D.4
17.在软件开发的设计阶段进行工作，主要依据的是（      ）
A.模块说明书 B.数据说明书
C.系统说明书 D.设计说明书
18.一个软件方法通常应该规定（      ）
A.工作步骤、文档格式、时间进度 B.文档格式、评价标准、时间进度
C.工作步骤、评价标准、时间进度 D.工作步骤、文档格式、评价标准
19.在软件开发中“变换分析”技术的功能是从数据流图（      ）
A.设计顶层 B.设计底层
C.导出模块结构图 D.导出数据字典
20.在采用SD方法进行软件开发时，块间联系应该尽量是（      ）
A.特征连接 B.数据连接
C.控制连接 D.内容连接

二、填空题(本大题共10小题，每小题1分，共10分)请在每小题的空格中填上正确答案。错填、不填均无分。
21.能被计算机所理解并能被执行的只能是用______组成的机器语言。
22.属于计算机系统软件的有操作系统、______等，其中操作系统是最主要的。
23.数据元素除了可以是一个数或一个字符串以外，它也可以由一个或多个______组成。
24.在元素存储位置和它的关键字之间建立一个确定的对应关系，使每个关键字和结构中一个唯一的存储位置相对应，这种查找方法称为______。
25.操作系统具有处理机管理、存储管理、文件管理、设备管理和______的功能。
26.操作系统的设备管理由______、设备启动、设备中断处理和实现虚拟设备等功能组成。
27.数据库中数据的存储结构改变时，数据的逻辑结构不变，从而不必修改应用程序，这就是数据的______。
28.FoxPro备注型字段的长度，自动定义为______个字符。
29.研究软件工具的目的是尽量使开发过程______。
30.在软件开发生命周期中，为了发现程序中的错误，______是一个必须经历的阶段。

三、名词解释题 (本大题共4小题，每小题3分，共12分)
31.计算机软件
32.(数据)排序
33.数据的关系模型
34.结构化语言五、阅读理解题(本大题共3小题，每小题6分，共18分)
38.下面的算法是向初始为空的二叉排序树中插入一个关键字为k的新结点的算法，其思想是：在插入一个关键字为k的新结点之前，要先进行查找；若二叉排序树中已存在关键字为k的结点，则不插入；否则，将新的结点作为树叶插入到该树的适当位置。试在算法后的空白处填上正确的内容，完成该算法。
struct node
       {
           int key;
           node * llink, * rlink;
       };
node root; / * root 指向二叉排序树的根结点* /
void bstins(int k)
  {
     node * p, * q;
     p=NULL; q=root ;
     while(q ! = NULL&&q—>key! = k)
       {
        p=q;
        if(k<q—>key)
                    q=  (1)  ;
        else
                    q= q—>rlink;
       }
if(q==NULL)
  {
     q= (node * )malloc(sizeof(node) ) ;
     q—>key=k;
     q—> llink = NULL;
     q—>rlink= NULL;
     if(p==NULL)root=  (2)  ;
     else if(   (3)   )
                 p—>llink=q;
              else
                 p—>rlink= q;
  }
  }
(1)____________;
(2)____________;
(3)____________。
39.有进程P 1和P2共享变量Q，这两个进程对变量Q的操作是互斥的，以下是两个进程的程序段：其中信号灯S的初值为1，Q的初值为0。在什么情况下，Q的值为2，其打印结果是
Q=l?
pl( )           p2( )
  { …；        { …；
      p(S);            P(S);
      Q ;           PRINTF("Q=\n%d", Q)
      V(S);           Q ;
      …；           V(S);
      }&