全国咨询电话:0731-89872292
  • 湖南自考网 联系我们 刘老师-13142230002
    张老师-13298696003
    蔡老师-13298691670
  • 湖南自考网联系我们
    湖南省长沙市岳麓区银盆岭街道火炬城社区亚光大厦4楼
湖南自考 > 历年真题
高等教育自学考试计算机软件基础(二)试题
一、单项选择题(本大题共 20 小题,每小题 1 分,共 20 分)

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

1 .下面各项中,属于计算机系统软件的是(   )
A .操作系统                                                    B .数据库系统软件
C .网络系统软件                                             D .事务处理软件
2 .数据的逻辑结构可分为(   )
A .顺序结构和链式结构                                   B .简单结构和复杂结构
C .线性结构和非线性结构                               D .动态结构和静态结构
3 .线性表若采用链表存储,其(   )
A .所有结点的地址必须是连续的                     B .部分结点的地址必须是连续的
C .所有结点的地址一定不连续                        D .所有结点的地址连续、不连续都可以
4 .若一个栈的输入序列是 1 , 2 , 3 ,…, n ,输出序列的第一个元素是 n ,则第 i 个输出元素是(   )
A . n-i                                                               B . n-i+1
C . i                                                                  D . n-i-1
5 .二叉树的第 i ( i ≥ 1 )层上结点个数至多有(   )
A . 2i-1-1                                                           B . 2i-1
C . 2i-1                                                             D . 2i
6 .有一个长度为 13 的有序表: {1,3,9,12,32,41,45,62,75,77,82,95,100} ,用二分(折半)方法查找值为 82 的元素,查找成功时关键字的比较次数为(   )
A . 1                                                                 B . 2
C . 4                                                                 D . 8
7 .一个进程如果处于运行状态,说明该进程(   )
A .正在占用处理机                                          B .正在输入数据
C .正在输出数据                                             D . PCB 被系统收回
8 .在页式存储管理中,每次访问内存指令的执行都要访问 2 次内存,其中一次是访问页表,另一次是访问(   )
A .空闲区表                                                    B .实际所需的内存单元
C .空闲区队列                                                 D .空闲区链表
9 .在 DOS 系统中,采用树形目录结构时,用户要访问一个文件,必须指明文件的(   )
A .设备名                                                        B .文件名
C .文件名·扩展名                                          D .路径名
10 .通道技术是采用专用的 I/O 处理机来(   )
A .处理外设与内存之间的信息交换
B .负责文件的输入与输出
C .改善 CPU 与 I/O 设备之间速度不匹配的情况     
D .负责管理所有的外设
11 .操作系统提供的作业级用户接口是(   )
A .系统操作命令                                             B .用户标准函数
C .系统调用命令                                             D .自定义子程序
12 .文件系统对数据管理的特点是(   )
A .有很高的数据独立性                                   B .保证数据的安全性
C .数据的冗余度大                                          D .数据能充分共享
13 .学校中学生作为一个实体与他的学习课程(另一个实体)之间的联系是(   )
A .一对一                                                        B .多对多
C .一对多                                                        D .多对一
14 .在关系代数中,下列各项中属于特殊的集合运算的是(   )
A .并                                                               B .差
C .连接                                                           D .笛卡儿积
15 .要永久删除 FoxPro 数据库文件中的记录,必须使用命令(   )
A . Delete                                                          B . Erase
C . Replace                                                       D . Pack
16 .在 FoxPro 中,排序命令 SORT TO < 库文件名 > ON < 关键字段名 >/D 中的参数 D 表示该关键字段是(   )
A .按递增方式排序                                          B .不分英文字母大小写排序
C .按英文大写字母排序                                   D .按递减方式排序
17 .软件开发期中,模块结构和数据结构产生于(   )
A .分析阶段                                                    B .设计阶段
C .测试阶段                                                    D .运行阶段
18 .在软件开发中,数据流图描述了(   )
A .加工的数据                                                 B .加工步骤
C .加工的激发条件                                          D .加工的控制条件
19 .采用结构化方法设计,要提高模块结构的相对独立性,则应该(   )
A .减少块间联系,增大块内联系                     B .减少块间联系,减少块内联系
C .增加块间联系,增加块内联系                     D .增加块间联系,减小块内联系
20 .确定程序编码执行与需求说明之间的符合程度(包括各种分析、测试、验证及排错工作)所使用的软件工具是(   )
A .设计工具                                                    B .编码工具
C .确认工具                                                    D .维护工具
二、填空题(本大题共 10 小题,每空 1 分,共 10 分)

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

21 .语言处理程序分为 ____________ 和编译程序两类。
22 .在线性表中,元素之间存在着线性逻辑关系,元素 ai-1 被称为元素 ai 的 ____________ 。
23 .数组 A 中的每个元素占 4 个字节,行下标 i 从 0 到 8 ,列下标 j 从 1 到 10 ,存储该数组至少需要 ____________ 个字节。
24 .在一棵二叉树中,设度为 0 的结点个数为 n0 ,度为 2 的结点个数为 n2 ,则 n0 与 n2 的关系为 n0=____________ 。
25 .常用的进程调度算法有:先来先服务调度算法、 ____________ 和时间片轮转调度算法。
26 .文件的物理结构通常有三种,它们分别是连续结构、索引结构和 ____________ 结构。
27 .在文件系统中,数据是面向 ____________ 的。
28 . FoxPro 对库文件中记录的定位,提供的相对定位命令是 ____________ 。
29 .软件系统的生命期可依次划分为分析、 ____________ 、编写、测试、运行五个阶段。
30 .总体设计是决定 ____________ ,详细设计是具体考虑每个模块内部采用的算法。
三、名词解释题(本大题共 4 小题,每小题 3 分,共 12 分)

31 .应用软件
32 .数据的存储结构
33 .全局视图
34 .联合测试
四、问答题(本大题共 3 小题,每小题 5 分,共 15 分)

35 .二分(折半)查找的查找速度一定比顺序查找的速度快,这种说法正确吗?为什么?
36 .什么是虚拟设备技术?采用虚拟设备技术的目的是什么?
37 .在软件开发中, SA 方法获得的系统说明书由哪几个部分组成?
五、阅读理解题(本大题共 3 小题,每小题 6 分,共 18 分)

38 .设 r 是一个整型数组,下面的算法是将 r 中所有负数都移到 r 的前部,而所有正数移到 r 的后部。试将算法补充完整,以实现该算法的预定功能。
         #define   n   100
         int r[n+1];
         void   rsort( )
         {
           int i , j;
           i=1 ; j=n ;
           while(i
           {
             while(i0)   (1)   ;
             while   (2)    j — — ;
r[0]=r[i];
r[i]=r[j];
r[j]=r[0];
i++;
  (3)    ;
}
}
(1)___________________
(2) ___________________
(3) ___________________
39 .有进程 P1 和 P2 共享变量 Q ,这两个进程对变量 Q 的操作是互斥的。以下是两个进程的程序段:其中信号灯 S 的初值为 1 , Q 的初值为 0 。假设 P2 正在执行 printf (" Q=/n%d " ,Q )语句时, P1 也被调度执行,并执行了 P(S) 的操作,试给出此时的信号灯 S 的值。
P1( )                          P2( )
{ … ;                          { … ;
  P(S);                          P(S);
   Q++;                          printf (" Q=/n%d " ,Q ) ;
  V(S);                            V(S);
   … ;                            … ;
}                              }
40 .设有关系 R : A   B   C 与关系 S : A   B   C
                        
试作运算( R ∪ S )— R ,求出其结果。
六、设计题(本大题共 1 小题, 9 分)

41 .对一个已建立好的单链表(表头指针为 head ),编写一算法计算该链表中的结点个数。(要求给出结点的结构描述)
七、应用题(本大题共 2 小题,每小题 8 分,共 16 分)

42 .设有一个幼儿园小班学生数据库 CHILD(NAME,ANAME,SEX),NAME 为姓名, ANAME 为别名或小名,字符型,现要查找所有小名为“华华”的幼儿园学生的情况,试用 FoxPro 命令编写相应的程序段。
43 .在采用链接结构的文件系统中,有一文件 gh.c 依次占用的物理块号是 2 、 5 、 6 。
( 1 )画出文件 gh.c 的结构图 ;
( 2 )如果要读该文件的最后一个物理块,试问将要读哪些物理块?