计算机软件基础试题

计算机软件基础试题

一、单项选择题

1．下面各项中，属于计算机系统软件的是（A）

A．操作系统B．数据库系统软件

C．网络系统软件D．事务处理软件

2．数据的逻辑结构可分为（C）

A．顺序结构和链式结构B．简单结构和复杂结构

C．线性结构和非线性结构D．动态结构和静态结构

3．线性表若采用链表存储，其（D）

A．所有结点的地址必须是连续的B．部分结点的地址必须是连续的

C．所有结点的地址一定不连续D．所有结点的地址连续、不连续都可以

4．若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是（B）

A．n-i B．n-i+1

C．i D．n-i-1

5．二叉树的第i（i≥1）层上结点个数至多有（ B ）

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的元素，查找成功时关键字的比较次数为（C）

A．1 B．2

C．4D．8

7．一个进程如果处于运行状态，说明该进程（ A ）

A．正在占用处理机B．正在输入数据

C．正在输出数据D．PCB被系统收回

8．在页式存储管理中，每次访问内存指令的执行都要访问2次内存，其中一次是访问页表，另一次是访问（ B ）A．空闲区表B．实际所需的内存单元

C．空闲区队列D．空闲区链表

9．在DOS系统中，采用树形目录结构时，用户要访问一个文件，必须指明文件的（ D ）

A．设备名B．文件名

C．文件名·扩展名D．路径名

10．通道技术是采用专用的I/O处理机来（A）

A．处理外设与内存之间的信息交换

B．负责文件的输入与输出

C．改善CPU与I/O设备之间速度不匹配的情况

D．负责管理所有的外设

11．操作系统提供的作业级用户接口是（ A ）

A．系统操作命令B．用户标准函数

C．系统调用命令D．自定义子程序

12．文件系统对数据管理的特点是（ C ）

A．有很高的数据独立性B．保证数据的安全性

C．数据的冗余度大D．数据能充分共享

13．学校中学生作为一个实体与他的学习课程（另一个实体）之间的联系是（B）

A．一对一B．多对多

C．一对多D．多对一

14．在关系代数中，下列各项中属于特殊的集合运算的是（C）

A．并B．差

C．连接D．笛卡儿积

15．要永久删除FoxPro数据库文件中的记录，必须使用命令（D）

A．Delete B．Erase

C．Replace D．Pack

16．在FoxPro中，排序命令SORT TO <库文件名> ON <关键字段名>/D中的参数D表示该关键字段是（D）

A．按递增方式排序B．不分英文字母大小写排序

C．按英文大写字母排序D．按递减方式排序

17．软件开发期中，模块结构和数据结构产生于（ B ）

A．分析阶段B．设计阶段

C．测试阶段D．运行阶段

18．在软件开发中，数据流图描述了（ A ）

A．加工的数据B．加工步骤

C．加工的激发条件D．加工的控制条件

19．采用结构化方法设计，要提高模块结构的相对独立性，则应该（ A ）

A．减少块间联系，增大块内联系B．减少块间联系，减少块内联系

C．增加块间联系，增加块内联系D．增加块间联系，减小块内联系

20．确定程序编码执行与需求说明之间的符合程度（包括各种分析、测试、验证及排错工作）所使用的软件工具是（ C ）A．设计工具B．编码工具

C．确认工具D．维护工具

二、填空题

21．语言处理程序分为_____解释_______和编译程序两类。

22．在线性表中，元素之间存在着线性逻辑关系，元素a i-1被称为元素a i的___前趋____。

23．数组A中的每个元素占4个字节，行下标i从0到8，列下标j从1到10，存储该数组至少需要______360______个字节。

24．在一棵二叉树中，设度为0的结点个数为n0，度为2的结点个数为n2，则n0与n2的关系为n0= n2＋1_______。

25．常用的进程调度算法有：先来先服务调度算法、_优先数调度算法_和时间片轮转调度算法。

26．文件的物理结构通常有三种，它们分别是连续结构、索引结构和___连接___结构。

27．在文件系统中，数据是面向__某个应用程序___的。

28．FoxPro对库文件中记录的定位，提供的相对定位命令是___skip___。

29．软件系统的生命期可依次划分为分析、___设计___、编写、测试、运行五个阶段。

30．总体设计是决定__系统的模块结构___，详细设计是具体考虑每个模块内部采用的算法。

三、名词解释题

31．应用软件

解：从层次结构上讲，应用软件是指处于系统软件之上的帮助人们完成特定领域工作的计算机软件。如CAD、CAM、CAI等。32．数据的存储结构

解：是指数据的逻辑结构在计算机储存设备中的具体实现形式（映像）。如采用连续储存的顺序储存结构等。

33．全局视图

解：是指对数据庫中全体数据的整体逻辑结构的描述，是所有用户的公共数据视图。

34．联合测试

解：是指把各模块连接起来进行测试，测试的依据是模块说明书，目标是发现设计阶段犯的错误。

四、问答题（本大题共3小题，每小题5分，共15分）

35．二分（折半）查找的查找速度一定比顺序查找的速度快，这种说法正确吗？为什么？

解：二分（折半）查找的查找速度一定比顺序查找的速度快的说法是正确的，这是因为顺序查找的平均查找长度为ASL=1／2(n+1)，而二分（折半）查找的平均查找长度为ASL≈log2n。

36．什么是虚拟设备技术？采用虚拟设备技术的目的是什么？

解：虚拟设备技术是指利用高速的直接存储设备来模拟低速的独占设备，其目的是为了提高独占设备的使用效率。

37．在软件开发中，SA方法获得的系统说明书由哪几个部分组成？

解：SA方法获得的系统说明书由以下几个部分：

⑴一套分层的数据流图

⑵一本数据詞典

⑶一组小说明

⑷补充材料

设计题

．对一个已建立好的单链表（表头指针为head），编写一算法计算该链表中的结点个数。（要求给出结点的结构描述）

解：typedef char datatype;

typedef struct node

{

datatype data;

struct node *link;

}LlistTP;

int count(LlistTP *head)

{

int n=0;

LlistTP *p=head->link;

while (p!=NULL)

{

n＋＋;

p=p->link;

}

return n;

}