1、
2、
#include <stdio.h>
#define N 5
typedef struct student {
long sno;
char name[10];
float score[3];
} STU;
void fun(char *filename, STU n)
{ FILE *fp;
/**********found**********/
fp = fopen(__1__, "rb+");
/**********found**********/
fseek(__2__, -(long)sizeof(STU), SEEK_END);
/**********found**********/
fwrite(&n, sizeof(STU), 1, __3__);
fclose(fp);
}
main()
{ STU t[N]={ {10001,"MaChao", 91, 92, 77}, {10002,"CaoKai", 75, 60, 88},
{10003,"LiSi", 85, 70, 78}, {10004,"FangFang", 90, 82, 87},
{10005,"ZhangSan", 95, 80, 88}};
STU n={10006,"ZhaoSi", 55, 70, 68}, ss[N];
int i,j; FILE *fp;
fp = fopen("student.dat", "wb");
fwrite(t, sizeof(STU), N, fp);
fclose(fp);
fp = fopen("student.dat", "rb");
fread(ss, sizeof(STU), N, fp);
fclose(fp);
printf("\nThe original data :\n\n");
for (j=0; j<N; j++)
{ printf("\nNo: %ld Name: %-8s Scores: ",ss[j].sno, ss[j].name);
for (i=0; i<3; i++) printf("%6.2f ", ss[j].score[i]);
printf("\n");
}
fun("student.dat", n);
printf("\nThe data after modifing :\n\n");
fp = fopen("student.dat", "rb");
fread(ss, sizeof(STU), N, fp);
fclose(fp);
for (j=0; j<N; j++)
{ printf("\nNo: %ld Name: %-8s Scores: ",ss[j].sno, ss[j].name);
for (i=0; i<3; i++) printf("%6.2f ", ss[j].score[i]);
printf("\n");
}
}
3、
4、
5、
6、
7、
8、
9、
10、
11、
12、
13、
14、
15、
16、
17、
18、
19、
20、软件生命周期是指
A. 软件的需求分析、设计与实现
B. 软件的开发与管理
C. 软件的实现和维护
D. 软件产品从提出、实现、使用维护到停止使用退役的过程
D【解析】通常把软件产品从提出、实现、使用、维护到停止使用、退役的过程称为软件生
命周期， D 选项正确。
21、在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是
A. 内模式
B. 用户模式
C. 外模式
D. 概念模式
D【解析】数据库系统在其内部分为三级模式，即概念模式、内模式和外模式。概念模式是
数据库系统中全局数据逻辑结构的描述，全体用户的公共数据视图。外模式也称子模式或者
用户模式，是用户的数据视图，也就是用户所能够看见和使用的局部数据的逻辑结构和特征
的描述，是与某一应用有关的数据的逻辑表示。内模式又称物理模式，是数据物理结构和存
储方式的描述，是数据在数据库内部的表示方式。描述数据库中全体数据的全局逻辑结构和
特征的是概念模式， D 选项正确。
22、
23、下列叙述中正确的是
A. 数据的存储结构会影响算法的效率
B. 算法设计只需考虑结果的可靠性
C. 算法复杂度是指算法控制结构的复杂程度
D. 算法复杂度是用算法中指令的条数来度量的
A【解析】算法的基本特征包括可行性、确定性、有穷性、足够的初始信息，算法的设计必
须考虑到算法的复杂度， B 选项错误。算法的复杂度是指该算法所需要的计算机资源的多少，
即时间和空间的资源，分为时间复杂度和空间复杂度。算法控制结构在具体实现中影响程序
执行时间，与算法复杂度无关， C 选项错误。算法的时间复杂度是用算法所执行的基本运算
次数来度量的，而不是算法中指令的条数， D 选项错误。数据的存储结构与算法的复杂度有
关，会影响算法的效率。 A 选项正确。
24、设数据集合为 D={ 1, 2, 3, 4, 5 }。下列数据结构 B=(D, R)中为非线性结构的是
A. R={ (1,2), (2,3), (3,4), 4,5) }
B. R={ (1,2), (2,3), (4,3), (3,5) }
C. R={ (5,4), (4,3), (3,2), (2,1) }
D. R={ (2,5), (5,4), (3,2), (4,3) }
B【解析】一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点
最多有一个前件，也最多有一个后件，称为线性结构。不同时满足以上两个条件的数据结构
就称为非线性结构。 B 选项中，由(2,3) 、 (4,3)可知，结点 3 有两个前件 2 和 4，为非线性结
构，故选择 B 选项
25、某二叉树共有 150 个结点，其中有 50 个度为 1 的结点，则
A. 不存在这样的二叉树
B. 该二叉树有 49 个叶子结点
C. 该二叉树有 50 个叶子结点
D. 该二叉树有 51 个叶子结点
A【解析】在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树，
度为 0 的结点（即叶子结点）总是比度为 2 的结点多一个。二叉树中有 150 个结点，设叶子
结点个数为n0，度为1的结点个数为50，设度为2的结点个数为n2。150=n0+50+n2且n0=n2+1，
则 n0=50.5， n2=49.5。由于结点个数必须是整数，所以不存在这样的二叉树，故选择 A 选项。
26、循环队列的存储空间为 Q(1:50)，初始状态为 front=rear=50。经过一系列正常的入队与退
队操作后， front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为
A. 51
B. 50
C. 46
D. 1
D【解析】循环队列是队列的一种顺序存储结构，用队尾指针 rear 指向队列中的队尾元素，
用排头指针 front 指向排头元素的前一个位置。入队运算时，队尾指针进 1（即 rear+1），然
后在 rear 指针指向的位置插入新元素。当 front=rear=25 时可知队列空或者队列满，此后又
正常地插入了一个元素说明之前队列为空，所以插入操作之后队列里只有一个元素。 D 选项。
27、下面描述正确的是
A. 软件测试是指动态测试
B. 软件测试可以随机地选取测试数据
C. 软件测试是保证软件质量的重要手段
D. 软件测试的目的是发现和改正错误
C【解析】软件测试有多种方法，根据软件是否需要被执行，可以分为静态测试和动态测试，
A 选项叙述错误。软件测试应在测试之前制定测试计划，并严格执行，排除测试随意性，并
且需要设计正确的测试用例， B 选项叙述错误。软件测试就是在软件投入运行之前，尽可能
多地发现软件中的错误，改正错误是调试的过程， D 选项叙述错误。软件测试是保证软件质
量的重要手段， C 选项正确。
28、下面图中属于软件设计建模工具的是
A. DFD 图(数据流程图)
B. 程序流程图（PFD 图）
C. 用例图（USE_CASE 图）
D. 网络工程图
B【解析】结构化分析方法的常用工具：数据流程图（DFD）、数据字典（DD）、判定表、判
定树。常用的过程设计建模工具如下所述：图形工具（PFD 图、 N-S 图、 PAD 图、 HIPO）、表
格工具（判定表）、语言工具（PDL）。用例图（USE_CASE 图）用于对系统、子系统或类的功
能行为进行建模。网络工程图用于网络设备布线。属于软件设计建模工具的是程序流程图
（PFD 图）， B 选项正确。
29、数据库（DB）、数据库系统（DBS）和数据库管理系统（DBMS）之间的关系是
A. DB 包括 DBS 和 DBMS
B. DBMS 包括 DB 和 DBS
C. DBS 包括 DB 和 DBMS
D. DBS、 DB 和 DBMS 相互独立
C【解析】数据库（ DB）是指长期存储在计算机内的、有组织的、可共享的数据集合。数据
库管理系统（ DBMS）是数据库的机构，它是一个系统软件，负责数据库中的数据组织、数
据操纵、数据维护、控制及保护和数据服务等。数据库系统由如下几部分组成：数据库、数
据库管理系统、数据库管理员、硬件平台、软件平台，这些构成了一个以数据库管理系统为
核心的完整的运行实体。数据库系统（DBS）包括数据库（ DB）与数据库管理系统（ DBMS），
C 选项正确。
30、
end