2024年普通考研-软件工程笔试考试历年高频考点试题摘选含答案

2024年普通考研-软件工程笔试考试历年高频考点试题摘选含答案第1卷一.参考题库(共75题)1.试述SQL语言的特点。2.软件质量管理由软件质量保证、（）和（）三方面活动组成。3.以下程序的功能是先通过键盘输入一个文件名，然后把从键盘输入的字符依次存放到该文件中（用符号#作为输入结束标志）。请分别在程序的空白处（横线上方）填入合适的内容。4.在下列关于对文件进行操作的叙述中，正确的是（）。A、对文件操作必须先关闭文件B、对文件操作必须先打开文件C、对文件操作之前必须先测试文件是否存在，然后再打开文件D、对文件操作的顺序没有要求5.“删除栈顶元素”、“删除栈底元素”、“判断堆栈是否为空”和“将堆栈置为空栈”这4种操作中，（）不是堆栈的基本操作。6.下列程序中有错误的行是第（）行。 （注：行号在注释中标出） 7.对象的抽象是（）。8.试述数据库设计过程各个阶段上的设计描述。9.下列程序运行后的输出结果是（）。   main( )  { int m=4,x=3,y=2,z=1;    printf(“%d”,m}10.非空完全二叉树的第i层一定有2i-1个结点。11.若已有如下定义：  struct node{      int data;      struct node *link;  } *p;  并且希望通过语句“p=(struct node)malloc();”使得指针p指向一个具有struct node类型的动态存储空间，则该语句中的空白处（横线上方）应该填入（） 12.流程图与数据流图有什么主要区别？13.软件需求分析阶段的工作，可以分为以下4个方面：对问题的识别、分析与综合、编写需求分析文档以及（）A、总结B、阶段性报告C、需求分析评审D、以上答案都不正确14.结合数据库原理对实例进行探讨分析。对淘宝或京东的部分数据库内容进行分析，其中包括：买家、购买商品、购物车。设计出这3个实体的E-R图，各自应具有的特性Attribute，并标注出它们间关联关系。15.请根据堆积（Heap）的定义，以二叉树的形式画出序列（26，5，77，1，61，11，59，15，48，19）对应的（大顶）堆积。16.作业由后备状态转变为运行状态是由进程调度程序完成的。17.堆栈与队列的共同点是（）。A、元素的进/出满足“先进先出”的规律B、元素的进/出满足“先进后出”的规律C、只允许在表的端点处进行插入和删除元素的操作D、不存在共同点18.请编写一程序，该程序将通过键盘输入的一个字符串中的小写字母全部转换成为大写字母以后输出到名为upper.txt的磁盘文件中保存（输入的字符串以“！”结束），然后再将文件upper.txt中的内容读出显示在屏幕上。19.简要描述瀑布模型的优缺点。20.若有以下说明和语句： struct student{          int age;          int num;  }std, *p;  p=&std;  则下面对该结构体变量std中成员age的引用方式错误的是（）。 A、std.ageB、*p.ageC、（*p）.ageD、p->age21.以下对C语言函数的有关叙述中，正确的是（）。 A、C语言程序由一个或者多个函数组成B、C语言函数既可以嵌套定义，也可以递归定义C、函数必须有返回值，否则不能使用函数D、在C语言程序中，存在调用关系的所有函数必须放在同一个源程序文件中22.若非空队列采用链式存储结构，队头指针与队尾指针分别为front和rear，则删除队列的一个元素的过程是依次执行：p=front；，（），free（p）；。A、rear=p；B、rear=p->link；C、front=p->link；D、front=rear->link；23.对序列(1,2,4,3,5)采用泡排序法进行排序，整个排序过程中进行了（）次元素之间的比较。24.下列程序的输出结果是（） 25.在链接堆栈中插入一个新的元素等价于在链表的最前面插入一个新的链结点。26.通过拓扑排序能够得到拓扑序列的图一定是一个（）的图。27.试述数据、数据库、数据库系统、数据库管理系统的概念。28.进程执行唤醒原语以后，该进程由就绪状态转入执行状态。29.线性表在什么情况下采用顺序存储结构比较合适？30.简述提高软件质量的主要措施。31.有人说，采用折半查找法一定比采用顺序查找法的时间效率高，你认为如何？请说明你的理由。32.若变量y为float类型，且已经被赋值，则下列语句中能够将y中数值保留到小数点后面两位，并且将第三位四舍五入的是（）。 A、y=y*100+0.5/100.0；B、y=（y*100+0.5）/100.0；C、y=（y/100+0.5）*100.0；D、y=（int）（y*100+0.5）/100.0；33.对具有n个元素的序列采用插入排序法进行排序，排序总趟数为（）。A、nB、n−1C、n+1D、34.数据库管理系统的主要功能有哪些？35.一个“好的”散列函数是指（）36.若某完全二叉树的深度为h，则该完全二叉树中至少有（）个结点。A、AB、BC、CD、D37.若从无向图中任意一个顶点出发进行1次深度优先搜索便可以访问到该图的所有顶点，则该图一定是一个（）。A、非连通图B、强连通图C、连通图D、完全图38.量化管理级：分析对软件（）和（）的详细度量数据，对软件过程和产品都有定量的理解与控制。管理有一个作出结论的客观依据，管理能够在定量的范围内预测性能。39.下列程序的功能是统计一个文本文件中的字符数量。请在程序的横线上方填上必要的内容，使之完整。 40.已知长度为n的非空顺序表A[0..n-1]，请写一算法，该算法删除表中重复出现的数据元素。41.简述数据结构中树和二叉树有什么不同。42.在多道程序系统中，处理机的分配由（）完成。A、进程调度B、作业调度C、P.V操作D、设备分配程序43.已知对二叉排序树进行中序遍历可以得到该二叉树所有结点组成的按值从小到大排列的中序序 列。若二叉树采用二叉链表存储结构，链结点构造为， 根结点指针为T，请写一非递归算法，判断该二叉树是否为二叉排序树。若是二叉排序树，算法返回1，否则，算法返回0。44.已知二叉树中叶结点数为50，仅有一个孩子的结点数为30，则总结点数为（）    A、81；B、129；C、110；D、130；45.若4个元素进栈的先后次序为a，b，c，d，下面给出的4个选择中，不可能是该堆栈的输出序列的是（）。A、a，c，b，dB、b，c，d，aC、d，b，c，aD、c，d，b，a46.判断char类型变量c是否为小写字母的正确表达式是（）。A、AB、BC、CD、D47.设年利率为i，现存入p元，若计复利，n年后可得钱数为（）A、p*（1+i*n）B、p*（i+1）nC、p*（1+i）*nD、p*（i+n）48.下列4种排序中，不属于内排序方法的是（）。A、归并排序B、堆积排序C、拓扑排序D、快速排序49.程序设计语言一般简单来说，可划分为低级语言和高级语言两大类，与高级语言相比，用低级语言开发的程序，具有如下哪种特点（）A、运行效率低，开发效率低B、运行效率低，开发效率高C、运行效率高，开发效率低D、运行效率高，开发效率高50.（）模型表示了对象的相互行为。A、对象B、动态C、功能D、分析51.以下在任何情况下计算平方数时都不会引起二义性的宏定义是（）。A、#define POWER（x）  x*xB、#define POWER（x）  （x）*（x）C、#define POWER（x）  （（x）*（x））D、#define POWER（x）  （x*x）52.若变量x为int类型，并且值为4，则执行表达式x+=x-=x*x以后，x的值为（）。A、-24B、-16C、16D、2453.对采用邻接表方法存储的图进行广度优先搜索的过程中用到的一个关键数据结构是（）。A、队列B、堆栈C、二叉树D、图54.下面给出的四个关于函数定义形式中，正确的是（）。A、double FUN（int x，int y）；B、double FUN（int x，int y）C、double FUN（int x；int y）；D、double FUN（int x，y）55.线性表的链式存储结构通过指针来反映数据元素之间的逻辑关系。56.如图所示，C节点的度为（），树的度为（）。 A、1；1B、2；2C、3；3D、4；457.结构化方法是一种面向数据流的开发方法。由（）、（）、（）设计构成。58.在实现图的广度优先遍历时要用到队列，在遍历过程中，图的每个顶点最多进队（）次。59.若x、i、j和k分别是int类型的变量，则计算表达式x=（i=4，j=16，k=32）以后，变量x的值是（）。A、4B、16C、32D、5260.若有说明：char w； int x； float y； double z； 则表达式w*x+y-z的值的数据类型是（）。A、doubleB、charC、intD、float61.“二叉树为空”意味着（）。A、二叉树由一些未赋值的空结点组成B、二叉树的根结点没有子树C、该二叉树不存在D、该二叉树没有结点62.某页式管理系统中，地址寄存器的低10位表示页内地址，则页面大小为（）A、1024字节B、2048KC、512字节D、512K63.下面的函数调用语句含有的实在参数的个数是（）。    func（（exp1，exp2），（exp3，exp4，exp5））；A、5B、4C、3D、264.在采用线性探测再散列方法处理冲突的散列表中，同义词（即散列地址相同的关键字值）在散列表中的位置一定是相邻的，这种说法正确吗？为什么？65.初始级：（）是无序的，有时甚至是混乱的，对过程几乎没有定义，成功取决于个人努力。管理是反应式的。66.在任何情况下，折半查找方法都要比顺序查找方法要快。67.论述成熟度各个级别的软件过程特征68.下列选择中，不能正确定义二维数组的是（）。A、int a[2][2]={{1}，{2}}；B、int a[][2]={1，2，3，4}；C、int a[2][]={{1，2}，{3，4}}；D、int a[2][2]={{1}，2，3}；69.散列技术中的散列冲突是指（）。A、两个元素具有相同的序号B、两个元素的键值不同，而其他属性相同C、元素过多D、不同键值的元素对应着相同的存储地址70.以下文档，（）不属于系统文档包括的内容。A、软件需求规格说明B、软件使用手册C、软件详细设计D、软件测试用例71.McCabe复杂性度量又称（）。72.下面给出的四种排序法中，排序过程中元素之间的比较次数与排序法无关的是（）。A、选择排序法B、插入排序法C、快速排序法D、堆积排序法73.下列程序的输出结果是（） 74.若有定义：int a[ ]={2,4,6,8,10,12},*p=a; ；则*(p+1)的值是（）75.数据文件的基本操作有插入、删除、修改和查找等，请问：其中最基本的操作是哪一个？为什么？第2卷一.参考题库(共75题)1.设非空单链表的结点构造为。若要删除该链表中p指结点的后面那个结点（若存在），则需要执行的操作是（）。（不含被删除结点的空间释放）A、p=p->link->link；B、p->link=p；C、p=p->link；D、p->link=p->link->link；2.请按照（大顶）堆积的定义写出对已知序列（26，5，77，1，61，11）进行堆积排序时第1趟排序结束时刻序列的状态。3.下面关于线性表的叙述中，错误的是（）。A、线性表采用顺序存储结构，必须占用一片连续的存储单元B、线性表采用顺序存储结构，便于进行插入和删除操作C、线性表采用链式存储结构，不必占用一片连续的存储单元D、线性表采用链式存储结构，便于进行插入和删除操作4.若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储，则邻接矩阵中的零元素的数目是（）5.若有int x=3，y=4，z=5； ，则表达式 !（x+y）+z-1 && y+z/2的值是（）6.若a，b均为float类型变量，则以下不符合C语言语法的赋值语句是（）。A、++a；B、a*=b+8；C、b=（a%2）/10；D、a=b=0；7.功能点技术定义了信息域的 5 个特性，分别是：输入项数，输出项数，查询，主文件数和（）。A、内部接口数B、内部查询数C、外部数据库数D、外部接口数8.相对于线性表的顺序存储结构，线性表的链式存储结构有什么优点？9.若5个元素A，B，C，D，E按此先后次序进入一个初始为空的堆栈，那么，在所有可能的出栈序列中，第一个元素为C、且第二个元素为D的出栈序列有哪些？（写出结论即可）10.请编写一程序，该程序的功能是对命令行中指定的两个文本文件进行比较，并打印两个文件首次不同的行和该行中第一个不相同字符的位置。  提示：文件中用‘/n’标记一行的结束。11.在长度为n的队列中插入一个新元素的操作的时间复杂度为（）12.下列程序的运行结果是（）。      #include   #include   FUN(char *w,int n)  {   char temp,*s1,*s2; s1=w;  s2=w+n-1;  while(s1temp=*s1++;  *s1=*s2--;  *s2=temp;  }  }      main( )  {   char *p;  p=“1234567”;  FUN(p,strlen(p));  puts(p);  }13.SA方法的分析步骤是首先调查了解当前系统的工作流程，然后（）。A、获得当前系统的物理模型，抽象出当前系统的逻辑模型，建立目标系统的逻辑模型B、获得当前系统的物理模型，抽象出目标系统的逻辑模型，建立目标系统的物理模型C、获得当前系统的物理模型，建立当前系统的物理模型，抽象出目标系统的逻辑模型D、获得当前系统的物理模型，建立当前系统的物理模型，建立目标系统的物理模型14.请写出下列递归算法的功能。  typedef struct node{          datatype data；          struct node *link；  } *LinkList；  int ALGORISM（LinkList list）  {          if（list==NULL）              return 0；          else              return 1+ALGORISM（list->link）；  }15.CMMI将软件开发过程能力分为（）个等级16.若有下列函数定义：  setw(int *x,int m,int n,int data)  {   int k;          for(k=0;kA、setw（*a，5，8，1）；B、setw（&a，5，8，1）；C、setw（（int*）a，5，8，1）；D、setw（a，5，8，1）；17.以下不能进行字符串赋初值的语句是（）。A、char *str= “good!”；B、char str[]= “good!”；C、char str[5]= {‘g’，‘o’，‘o’，‘d’}；D、char str[5]= “good!”；18.在具有n个数据元素的线性表中进行顺序查找，若查找每个元素的概率相等，则平均查找长度ASL=（）。 A、（n+1）/2B、n/2C、nD、（n-1）/219.若已有如下宏定义： #define MIN(x,y)  (x)>(y)?(x):(y) 以及定义：int a=1,b=3,c;，则执行语句c=MIN(a=b,b-a);以后，变量c的值是（）20.若在线性表中进行顺序查找，则该线性表应该采用（）。A、散列存储结构B、顺序存储结构C、链式存储结构D、顺序存储结构或者链式存储结构21.在C语言中，要求运算数必须是整型的运算符是（）。A、/B、%C、!=D、++22.若具有n个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素。23.逻辑运算符两侧的运算对象的数据类型（）。A、只能是0或者1B、只能是0或者非0正数C、只能是整数或者字符型数据D、可以是任何类型的数据24.白盒测试主要有哪些覆盖？25.我们通常采用大O形式来表示算法的时间复杂度。例如，在一个长度为n的顺序表中顺序查找一个数据元素的过程的时间复杂度为O（n），其中，n表示问题的规模。那么，O（1）表示什么？请举出一个例子加以说明。26.下面关于内排序方法的时间效率的叙述中，正确的是（）。A、时间效率主要与排序趟数的多少有关B、时间效率主要与参加排序的序列中元素的多少有关C、时间效率主要与排序过程中元素移动或者交换次数的多少有关D、时间效率主要与排序过程中元素之间的比较次数的多少有关27.假设整型数组a中的数据已经按值从小到大顺序存放。下面的程序首先删除该数组中值相同的多余数据，然后以每一行4个数据的格式输出该数组。请先阅读该程序，然后分别在程序的空白处（横线上方，共3处）填上必要内容。 （注：所谓删除值相同的多余数据即把值相同的数据删除得只剩一个）。28.在SD方法中全面指导模块划分的最重要的原则是（）A、程序模块化B、模块高内聚C、模块低耦合D、模块独立性29.图的深度优先遍历类似于二叉树的（）遍历。30.以下scanf函数调用语句中对结构体变量成员的不正确引用的是（）。  struct node{      char name[20];      int age;      int sex; }student[5],*p;  p=student; A、scanf（“%s”，student[0].name）；B、scanf（“%d”，&student[0].age）；C、scanf（“%d”，&（p->sex））；D、scanf（“%d”，p->age）；31.试述实现数据库安全性控制的常用方法和技术。32.软件测试方法一般有黑盒测试和白盒测试，而其中黑盒测试主要是依据程序的（）A、结构B、流程C、功能D、逻辑33.如果说堆栈与队列是同一类的两种不同的数据结构，那么，它们的相同点和不同点分别是什么？34.加工是对数据流图中不能再分解的基本加工的精确说明，下述哪个是加工的最核心（）A、 加工顺序B、 加工逻辑C、 执行频率D、 激发条件35.软件需求分析的任务是什么？有哪些主要步骤？36.（）需求制定系统必须提供的服务，是对软件系统的一项基本需求，但却并不是唯一的需求。A、功能需求B、性能需求C、可靠性和可用性需求D、接口及约束37.统一过程模型的特点是：用例驱动、以（）为中心迭代增量式地开发软件。38.（）是对引起系统做动作或（和）从一个状态转换到另一个状态的外界事情的抽象。 A、事件B、状态C、初态D、终态39.若变量a，b，c被定义为int类型，要通过键盘分别给a，b，c输入数据，则正确的输入语句是（）。A、INPUT a，b，c；B、read（“%d%d%d”，&a，&b，&c）；C、scanf（“%d%d%d”，a，b，c）；D、scanf（“%d%d%d”，&a，&b，&c）；40.要得到二叉排序树所有结点组成的按值有序的序列，可以对二叉排序树进行（）遍历。41.已定义级：已将（）和工程两方面的过程文档化、标准化，并综合成该组织的标准软件过程。所有项目均使用经批准、剪裁的标准（）来开发和维护软件，软件产品的生产在整个软件过程是可见的。42.简述面向对象方法学的定义和优点43.实现虚拟存贮技术主要的硬件支持是DMA技术及大容量的辅存如硬盘。44.若已知由list所指的非空单链表的结点构造为，则在链表的最前面插入一个 由指针p指的结点的过程是依次执行（）45.快速原型模型的主要特点之一是（）A、开发完毕才见到产品B、及早提供全部完整的软件产品C、开发完毕后才见到工作软件D、及早提供工作软件46.请编写一C程序，该程序先通过键盘输入获得若干行字符（行数也通过键盘输入；每一行长度不相等），并且依次将它们存储到一磁盘文件中，然后再从该磁盘文件中依次读出这些数据，将其中的小写字母均转换成大写字母后在屏幕上输出。47.系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。48.在UML描述整体和部分关系时，有（）和（）两种方式，前者的部分不能被整体共享，而后者的整体却能被若干整体共享。49.在执行fopen函数时，ferror函数的初值是（）。A、-1B、0C、1D、TURE50.在长度为2h-1的有序表中进行折半查找，查找成功的情况下最多需要进行多少次元素之间的比较？51.若序列（12，13，14，8，9，10，25，6，8）是采用下列排序方法之一得到的第2趟排序后的结果，则该排序方法只能是（）。A、选择排序法B、插入排序法C、泡排序法D、二路归并排序法52.任何带权的无向图都存在最小（代价）生成树。53.数据存储和数据流都是（），仅仅是所处的状态不同。A、分析结果B、事件C、动作D、数据54.用于描述基本加工的小说明的三种描述工具是（）。55.下列程序的主要功能是（）。  #include   main( ) {      FILE *in,*out;      char ch,infile[10],outfile[10];      printf(“Enter the infile name:/n”);      scanf(“%s”,infile);      printf(“Enter the outfile name:/n”);      scanf(“%s”,outfile);      if((in=fopen(infile, “r”))==NULL){          printf(“Cannot open infile/n”);          exit(0);      }  if((out=fopen(outfile, “w”))==NULL){          printf(“Cannot open outfile/n”);          exit(0);      }      while(!feof(in))          fputc(fgetc(in),out);      fclose(in);      fclose(out);  }56.Gamma将面向对象设计模式分为三类：分别是（）、（）和（）。57.下列程序运行后的输出结果是（）。  #include   main（ ）  { int x=9；   for（； x>0； x--）{   if（x%3==0）{     printf（“%d”，--x）；     continue；    }   }  }58.已知无向图采用邻接表存储，邻接表如图所示。请分别写出从顶点A开始进行深度优先遍历与广度优先遍历后得到的遍历序列。 59.对于函数定义：  void FUN(int n, double x)  {  … }  若以下选项中的变量都已定义并赋值，则对函数FUN的正确调用的语句是（）。 A、k=FUN（x，n）；B、void FUN（n，x）；C、FUN（int y，double m）；D、FUN（10，12.5）；60.下列算法的功能是在由list所指的非空线性链表的第i个结点（假设链表中存在第i个结点，且i≥1）后面插入一个由p指的结点。  请在算法的空白处（横线上方）填上必要的内容，使算法完整。 61.若对序列（1， 4， 6， 2， 5）采用泡排序法进行从小到大排序，则排序过程中一共要进行多少次元素之间的比较？62.假设变量e的类型为整型，比较“if（e!=0）；”与“if（e）；”两条语句，下面给出的四个选择中，正确的答案是（）。A、两者作用相反B、两者作用不同C、两者作用相同D、if（k）语法错误63.为了提高软件的可维护性，在编码阶段应注意（）A、保存测试用例和数据B、提高模块的独立性C、文档的副作用D、养成好的程序设计风格64.软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定（）。A、模块间的操作细节B、模块间的相似性C、模块间的组成关系D、模块的具体功能65.类具有操作,它是对象（）的抽象。66.若已知有向图G=（V，E），其中，顶点的集合为V={v1，v2，v3，v4，v5}，弧的集合为E={， ，，，，}，则G的拓扑序列有哪些？（写出结论即可）67.简要描述如何采用Axis实现Web服务。 68.Jackson图中，模块框之间若有直线连接，表示它们之间存在（）。A、 调用关系B、 组成关系C、 链接关系D、 顺序执行关系69.以下函数的功能是按照从大到小的顺序输出两个整数。请分别在程序的空白处(横线上方)填入一条语句或者一个表达式。   void FUN1(int a,int b)   { int temp;   if(   ①   ){     temp=a;       ②      }    printf(“%d,%d”,a,b);   }70.若选择当前排序的第1个元素作为分界元素（也称枢轴或支点），什么情况下，快速排序法的时间效率会退化到简单排序法的程度？请说明理由。71.下面程序的功能是根据下列近似公式计算e的n次方。其中，函数FUN1用来计算每一项分子的值，函数FUN2用来计算每一项分母的值。请编写函数FUN1和函数FUN2。 72.在详细设计阶段，除了对模块内的算法进行设计，还应对模块内的（）进行设在详细设计阶段，除了对模块内的算法进行设计，还应对模块内的（）进行设73.（）阶段是为每个模块完成的功能进行具体的描述，要把功能描述转变为精确的、结构化的过程描述。A、概要设计B、详细设计C、编码D、测试74.什么情况下，线性表采用顺序存储结构比采用链式存储结构要更合适？75.有人说：“在一棵二叉树中，对于除叶结点外的任意结点，如果其值大于它的左孩子结点（若存在）的值，并且小于或等于它的右孩子结点（若存在）的值，则该二叉树一定是二叉排序树”，该说法正确吗？若你认为不正确，请举一例说明。第1卷参考答案一.参考题库1.参考答案： （1）综合统一。 SQL语言集数据定义语言DDL、数据操纵语言DML、数据控制语言DCL的功能于一体。 （2）高度非过程化。用SQL语言进行数据操作，只要提出“做什么”，而无须指明“怎么做”，因此无需了解存取路径，存取路径的选择以及SQL语句的操作过程由系统自动完成。 （3）面向集合的操作方式。SQL语言采用集合操作方式，不仅操作对象、查找结果可以是元组的集合，而且一次插入、删除、更新操作的对象也可以是元组的集合。 （4）以同一种语法结构提供两种使用方式。SQL语言既是自含式语言，又是嵌入式语言。作为自含式语言，它能够独立地用于联机交互的使用方式，也能够嵌入到高级语言程序中，供程序员设计程序时使用。 （5）语言简捷，易学易用.2.参考答案：软件质量规划；软件质量控制3.参考答案： ① fopen（filename，“w”） ② ch4.参考答案：B5.参考答案：“删除栈底元素”6.参考答案：第8行7.参考答案：类8.参考答案： 各阶段的设计要点如下： （1）需求分析：准确了解与分析用户需求（包括数据与处理）。 （2）概念结构设计：通过对用户需求进行综合、归纳与抽象，形成一个独立于具体DBMS的概念模型。 （3）逻辑结构设计：将概念结构转换为某个DBMS所支持的数据模型，并对其进行优化。 （4）数据库物理设计：为逻辑数据模型选取一个最适合应用环境的物理结构（包括存储结构和存取方法） （5）数据库实施：设计人员运用DBMS提供的数据语言、工具及宿主语言，根据逻辑设计和物理设计的结果建立数据库，编制与调试应用程序，组织数据入库，并进行试运行。 （6）数据库运行和维护：数据库系统运行过程中对其进行评价、调整与修改。9.参考答案：110.参考答案：错误11.参考答案： 12.参考答案： （1）数据流图（date flow diagram ， DFD），是SA方法中用于表示系统逻辑模型的一种工具，它以图形的方式描绘数据在系统中流动和处理的过程，由于它只反映系统必须完成的逻辑功能，所以它是一种功能模型，是从数据的角度来描述一个系统的；而流程图则是从对数据加工的角度来描述系统的； （2）数据流图中的箭头是数据流，而流程图中的箭头则是控制流，它表达的是程序执行的次序； （3）数据流图适合于宏观地分析一个组织业务概况，而程序流程图只适合于描述系统中某个加工的执行细节。 （4）数据流程图应该重点描述了数据加工的过程，主要是模块内部，数据流图则是描述模块之间的关系。13.参考答案：C14.参考答案： 淘宝、京东等电子商务网站软件E-R图 1.实体之间的E-R图 本*系统实体包括：店主、广告商、客户、网络管理员、商品、购物车、订单、仓库。 15.参考答案： 16.参考答案：错误17.参考答案：C18.参考答案： 19.参考答案： 1、瀑布模型有以下优点： 1）为项目提供了按阶段划分的检查点。 2）当前一阶段完成后，您只需要去关注后续阶段。 3）可在迭代模型中应用瀑布模型。 瀑布模型有以下缺点： 1）在项目各个阶段之间极少有反馈。 2）只有在项目生命周期的后期才能看到结果。 3）通过过多的强制完成日期和里程碑来跟踪各个项目阶段。20.参考答案：B21.参考答案：A22.参考答案：C23.参考答案：724.参考答案：1025.参考答案：正确26.参考答案：有向无环27.参考答案： （1）数据（Data）：描述事物的符号记录称为数据。数据的种类有数字、文字、图形、图像、声音、正文等。数据与其语义是不可分的。 （2）数据库（DataBase，简称DB）：数据库是长期储存在计算机内的、有组织的、可共享的数据集合。数据库中的数据按一定的数据模型组织、描述和储存，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。 （3）数据库系统（DataBase Sytem，简称DBS）：数据库系统是指在计算机系统中引入数据库后的系统构成，一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员构成。 （4）数据库管理系统（DataBase Management Sytem，简称DBMS）：数据库管理系统是位于用户与操作系统之间的一层数据管理软件，用于科学地组织和存储数据、高效地获取和维护数据。DBMS的主要功能包括数据定义功能、数据操纵功能、数据库的运行管理功能、数据库的建立和维护功能。28.参考答案：错误29.参考答案：当线性表经常进行的操作是查找而很少进行插入和删除操作，并且表中元素的最大数量已知的情况下，线性表采用顺序存储结构比较合适。30.参考答案： 复审：是在软件生命周期每个阶段结束之前，都采用一定的标准对该段产生的软件配置成分进行严格的正式或非正式的检测。 复查：是检查已有的材料，以断定在软件生命周期某个阶段的工作是否能够开始或继续。 管理复审：是向开发组织或使用部门的管理人员提供有关项目的总体状况、成和进度等方面的情况，以便他们从管理角度对开发工作进行审查。 测试：包括测试计划、测试过程和测试结果3个阶段。31.参考答案：这种说法不正确。如果被查找的元素处在序列的前端，则采用顺序查找法比采用折半查找法所进行的元素之间的比次数少，因而时间效率要高。32.参考答案：D33.参考答案：B34.参考答案： （1）数据库定义功能； （2）数据存取功能； （3）数据库运行管理； （4）数据库的建立和维护功能。35.参考答案：利用它进行散列发生冲突的可能性小36.参考答案：D37.参考答案：C38.参考答案：过程；产品质量39.参考答案： ①fgetc(fp)!=EOF ②fclose(fp)40.参考答案： 41.参考答案：树和二叉树都是树型结构，其不同主要是：树的结点可以有任意的分支树，而二叉树的结点最多只能有2个分支；树的结点孩子结点一般没有顺序，而二叉树的孩子结点分为左孩子和右孩子（如三个结点可以构成两种形式的树，但可以构成五种形式的二叉树）。42.参考答案：A43.参考答案： 44.参考答案：B45.参考答案：C46.参考答案：D47.参考答案：B48.参考答案：C49.参考答案：C50.参考答案：B51.参考答案：C52.参考答案：A53.参考答案：A54.参考答案：B55.参考答案：正确56.参考答案：C57.参考答案：结构化分析；结构化方法；结构化程序58.参考答案：159.参考答案：C60.参考答案：A61.参考答案：D62.参考答案：A63.参考答案：D64.参考答案：这种说法不正确，同义词在散列表中的位置不一定相邻。因为，若当发生散列冲突时的“下一个”位置是空闲的，则同义词在散列表中位置是相邻的；若发生散列冲突时的“下一个”位置此前已被分配(或者说被其他关键字占用)，此时同义词在散列表中的位置会不相邻。65.参考答案：软件过程66.参考答案：错误67.参考答案： 68.参考答案：C69.参考答案：D70.参考答案：B71.参考答案：环路度量72.参考答案：A73.参考答案：x=2,y=874.参考答案：475.参考答案：数据文件最基本的操作是查找，插入、删除和修改等操作都是建立在查找操作之上的，因为在进行这些操作之前都需要先通过查找操作来确定操作的位置。第2卷参考答案一.参考题库1.参考答案：D2.参考答案：第1趟   11，61，26，1，5，773.参考答案：B4.参考答案：n2-2e5.参考答案：16.参考答案：C7.参考答案：D8.参考答案： ①存储空间动态分配，根据实际需要使用，可以做到尽可能节约空间； ②不要求地址连续的存储空间； ③插入/删除操作只须通过修改指针实现，不必移动数据元素，操作的时间效率较高。9.参考答案：满足题目要求的出栈序列一共有3个，分别是C,D,B,A,E，C,D,E,B,A和C,D,B,E,A。10.参考答案： 11.参考答案：Ο(1)12.参考答案：171171713.参考答案：A14.参考答案：计算由list所指的线性链表的长度。15.参考答案：516.参考答案：D17.参考答案：D18.参考答案：A19.参考答案：320.参考答案：D21.参考答案：B22.参考答案：2(n-1)23.参考答案：D24.参考答案：语句覆盖、判定覆盖、 条件覆盖、判定/条件覆盖、条件组合覆盖、 点覆盖、 边覆盖、路径覆盖。25.参考答案：O(1)表示时间复杂度与问题规模无关。例如，在堆栈或者队列中插入一个新的元素的过程的时间复杂度为O(1)。26.参考答案：D27.参考答案： ① i ② a+j ③ a+i-128.参考答案：D29.参考答案：前序30.参考答案：D31.参考答案： 实现数据库安全性控制的常用方法和技术有： 1）用户标识和鉴别：该方法由系统提供一定的方式让用户标识自己的名字或身份。每次用户要求进入系统时，由系统进行核对，通过鉴定后才提供系统的使用权。 2）存取控制：通过用户权限定义和合法权检查确保只有合法权限的用户访问数据库，所有未被授权的人员无法存取数据。例如C2级中的自主存取控制（DAC），B1级中的强制存取控制（MAC）； 3）视图机制：为不同的用户定义视图，通过视图机制把要保密的数据对无权存取的用户隐藏起来，从而自动地对数据提供一定程度的安全保护。 4）审计：建立审计日志，把用户对数据库的所有操作自动记录下来放入审计日志中， DBA可以利用审计跟踪的信息，重现导致数据库现有状况的一系列事件，找出非法存取数据的人、时间和内容等。 5）数据加密：对存储和传输的数据进行加密处理，从而使得不知道解密算法的人无法获知数据的内容。32.参考答案：C33.参考答案： 相同点：从逻辑上来看，堆栈和队列都是特殊的线性表；从操作的角度来看，堆栈和队列的基本操作分别都是一般线性表的操作的子集，因此，他们都是操作受限制的线性表。 不同点：堆栈将插入和删除操作限制在表尾（栈顶）进行，元素进出表的特征是“后进先出”；队列将插入和删除操作分别限制在表尾（队尾）和表头（队头）进行，元素进出表的特征是“先进先出”。34.参考答案：B35.参考答