全国2023年4月计算机软件基础（二）试题。
课程**：02365
一、单项选择题（本大题共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的有序表：，用二分（折半）方法查找值为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++;
39．有进程p1和p2共享变量q，这两个进程对变量q的操作是互斥的。以下是两个进程的程序段：其中信号灯s的初值为1，q的初值为0。
假设p2正在执行printf（＂q=%d＂,q）语句时，p1也被调度执行，并执行了p(s)的操作，试给出此时的信号灯s的值。
p1p2( )
p(sp(s);
qprintf（＂q=%d＂,q）;
v(sv(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．在采用链接结构的文件系统中，有一文件依次占用的物理块号是。
1）画出文件的结构图；
2）如果要读该文件的最后一个物理块，试问将要读哪些物理块？
全国计算机软件基础
2008年 上 计算机软件基础 一 试卷及参 第一部分选择题。一 单项选择题 本大题共l5小题，每小题2分，共30分 1 下列与k n 完全等价的表达式是 a k n b k n l c k n，n n 1 d n n 1，k n 2 已知int a 5，b 3，p b，q a 下列赋值语句中与b ...
计算机软件基础作业
石家庄铁道大学。作业。课程名称计算机软件基础 学号 20091784 姓名王金今 院系土木工程学院班级 0901 7 1 简述软件危机产生的原因？软件工程研究结果表明 软件危机的原因主要有两方面 与软件本身的特点有关。软件不同于硬件，它是计算机系统中的逻辑部件而不是物理部件 软件样品即是产品，试制过...
计算机软件基础一模拟试题
2011年4月份 计算机软件基础一 模拟试题。一 选择题 每题2分 1.正确的自定义标识符是。2.变量的指针含意是指变量的。3.关系表达式a x b的正确描述是。4.函数调用语句是 fun e1,e2,e3 e4,e5,e6 实在参数的个数是。5.设置int a 10 p a 与a 1 等价的是。6...