课程代码：02365
一、单项选择题（本大题共20小题，每小题1分，共20分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.软件指的是（　　　）
A.程序         B.程序说明书
C.程序加文档        D.程序加数据
2.在数据结构中，构成数据元素的最小单位称为（　　　）
A.字符         B.关键字
C.数据元素        D.数据项
 3.长度为n的顺序存储的线性表，设在任何位置上删除一个元素的概率相等，则删除一个元素时平均要移动的元素个数是（　　　）
A.(n-1)/2         B.n/2
C.n-1         D.n+1
4.设长度大于1带头结点的循环单链表head的尾结点由rear指向，则head和rear满足关系
（　　　）
A.rear->link= =NULL      B.rear= =head->link
C.rear->link= =head      D.rear= =head
 5.一个队列的入队的序列是1，2，3，4，在入队操作的同时，随时有出队的操作，则能够实现的输出序列是（　　　）
A.1234         B.1432
C.3241         D.4321
6.采用二分（折半）方法查找长度为n的线性表，在等概率查找情况下，其平均查找长度为
 （　　　）
A.n/2         B.n
C.nlog2n         D.log2n
7.进程因时间片用完将要转换进程状态，该进程的PCB要退出运行队列，进入（　　　）
A.就绪队列        B.等待某个事件的等待队列
C.系统进程队列       D.设备请求队列
 8.在页式存储管理中，某页装入内存的第8块，页内相对地址是22，页大小是2KB，其绝对地址是（　　　）
A.12222         B.16384
C.16388         D.16406
 9.文件存储空间管理方法之一是使用位示图，位示图是由若干个字节组成的一张表，字节中的每一位（bit）对应（　　　）
A.一个物理块        B.连续的空闲物理块
C.一个磁盘分区       D.文件分区
10.在操作系统中引入缓冲技术的主要目的是（　　　）
A.加快I/O的速度       
B.改善CPU与I/O之间速度不匹配的情况
C.加快文件读写的速度      
D.加快磁盘读写的速度
11.在DOS系统的内核中，提供一系列的系统调用功能的中断调用形式是（　　　）
A.INT 80H        B.INT 21H
C.TRAP n        D.SVC n
12.在关系模式中，一个二维表对应于（　　　）
A.一个数据库        B.一个关系
C.一个库结构        D.一个数据结构
13.关系R与S的运算R∪S称为是R与S的（　　　）
A.笛卡儿积        B.并
C.交          D.差
14.FoxPro中一个字符型字段最多可容纳的字符个数是（　　　）
A.10          B.128
C.254         D.256
15.在FoxPro中对单个记录的非索引查询的命令是（　　　）
A.SEEK         B.DISPLAY
C.BROWSE        D.LOCATE FOR
16.在FoxPro的每一个工作区中，最多可打开的数据库文件个数是（　　　）
A.1          B.2
C.10          D.256
17.主要用于设计阶段的软件方法是（　　　）
A.SA         B.SD
C.SADT         D.SREM
18.作为软件设计基础和验收依据的重要文档是（　　　）
A.系统说明书        B.模块说明书
C.数据说明        D.程序说明
19.结构化设计方法使用的描述方式是（　　　）
A.数据流图        B.小说明
C.数据         D.结构图
20.软件测试能够（　　　）
A.证明错误不存在       B.证明错误存在
C.发现所有的错误       D.排除所有的错误

[1] [2] [3]