会做此试题的男性朋友留下QQ※TEL.谢谢

59249326

一、单项选择题（本大题共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;
r=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）如果要读该文件的最后一个物理块，试问将要读哪些物理块？

觅男性计算机高手一名～！能者请留下QQ号码，定当重谢。！我的 59249326

xnby

有计算机基础的百度,谷歌一下就行了..

yl3bbs

我会！！！！！！！！！！！！！！！！