考前练手-2026上半年软考初级、中级第一期模考试题卷合集

考前练手:2026上半年软考初级、中级第一期模考试题卷合集一、初级卷·上午基础知识（单项选择题，每题1分，共75分）1.计算机中CPU主要由哪几部分组成？A.运算器、控制器、寄存器组B.运算器、存储器、控制器C.控制器、Cache、寄存器组D.运算器、Cache、寄存器组答案A2.下列哪种存储器断电后数据会丢失？A.ROMB.FlashC.RAMD.硬盘答案C3.与十六进制数2F等值的十进制数是？A.45B.47C.57D.63答案B4.在计算机中，一个字节由多少个二进制位组成？A.4B.8C.16D.32答案B5.下列设备中，不属于输入设备的是？A.键盘B.鼠标C.扫描仪D.打印机答案D6.若内存容量为1GB，则它等于多少KB？A.1024B.1024C.1024D.1024答案B7.下列软件中，属于系统软件的是？A.WordB.LinuxC.ExcelD.Photoshop答案B8.补码表示的二进制数10000000对应的十进制真值是？A.-128B.-127C.0D.128答案A9.某计算机字长为32位，其机器数能表示的最大无符号整数是？A.2B.2C.2D.2答案C10.下列编码中，能检测并纠正一位错码的是？A.奇偶校验码B.海明码C.BCD码D.ASCII码答案B11.栈是一种特殊的线性表，其插入和删除操作发生在？A.表头B.表尾C.任意位置D.栈顶答案D12.若栈的入栈序列为1,2,3，则下列哪个不可能是出栈序列？A.3,2,1B.1,2,3C.1,3,2D.3,1,2答案D13.队列的插入操作在队尾进行，删除操作在？A.队尾B.队首C.任意位置D.中间位置答案B14.在长度为n的顺序表中删除第i个元素（1≤A.nB.nC.iD.n答案A15.二叉树的第k层最多有多少个结点？A.2B.2C.2D.2答案B16.深度为h的满二叉树共有多少个结点？A.2B.2C.2D.2答案B17.对n个元素进行冒泡排序，最坏情况下需要比较多少次？A.nB.nC.nD.n答案C18.折半查找要求线性表必须满足的条件是？A.顺序存储且元素有序B.链式存储且元素有序C.顺序存储且元素无序D.链式存储且元素无序答案A19.操作系统的主要功能不包括？A.进程管理B.存储管理C.设备管理D.程序设计答案D20.进程从运行态转换为就绪态的原因是？A.时间片用完B.等待I/O操作完成C.进程被创建D.进程被终止答案A21.下列哪种进程调度算法可能导致长进程饥饿？A.先来先服务B.短进程优先C.时间片轮转D.多级反馈队列答案B22.分页存储管理中，页表的作用是？A.实现逻辑地址到物理地址的映射B.管理磁盘空闲空间C.记录文件的存放位置D.管理设备的分配答案A23.虚拟存储器的理论基础是？A.程序局部性原理B.程序顺序性原理C.程序并发原理D.程序共享原理答案A24.在操作系统中，P、V操作主要用于？A.进程的同步与互斥B.内存分配C.文件读写D.设备驱动答案A25.下列哪项不是死锁产生的必要条件？A.互斥条件B.请求并保持条件C.可剥夺条件D.循环等待条件答案C26.文件的逻辑结构是指？A.文件在磁盘上的物理存放形式B.用户所看到的文件的组织形式C.文件目录的结构D.索引表的结构答案B27.关系数据库中的“关系”对应的是？A.一张二维表B.一条记录C.一个字段D.一个数据库答案A28.SQL中，用于查询数据的关键字是？A.SELECTB.INSERTC.UPDATED.DELETE答案A29.若关系R有3个属性、4个元组，关系S有2个属性、5个元组，则R×S的元组数为？A.9B.20C.6D.15答案B30.下列哪个不是关系数据库中的完整性约束？A.实体完整性B.参照完整性C.用户定义完整性D.并发完整性答案D31.事务的ACID特性是指原子性、一致性、隔离性和？A.永久性B.持久性C.安全性D.完整性答案B32.设关系模式R(A,B,C)，函数依赖集F={A→B,B→C}，则R的候选键是？A.AB.BC.CD.AB答案A33.下列SQL语句中，用于删除表结构的是？A.DELETEFROM表名B.DROPTABLE表名C.ALTERTABLE表名D.TRUNCATETABLE表名答案B34.数据库设计中，概念结构设计阶段常用的工具是？A.E-R图B.数据流图C.程序流程图D.结构图答案A35.在OSI参考模型中，位于传输层之上、应用层之下的是？A.网络层B.会话层C.表示层D.数据链路层答案B36.TCP/IP协议栈中，TCP协议工作在？A.网络接口层B.网际层C.传输层D.应用层答案C37.IP地址属于哪类地址？A.A类B.B类C.C类D.D类答案C38.下列哪个协议用于将域名解析为IP地址？A.HTTPB.FTPC.DNSD.SMTP答案C39.以太网采用的介质访问控制协议是？A.CSMA/CDB.TokenRingC.FDMAD.TDMA答案A40.在OSI模型中，负责路由选择的层是？A.物理层B.数据链路层C.网络层D.传输层答案C41.下列哪个是私有IP地址？A.B.C.14D.答案B42.HTTP协议默认使用的端口号是？A.21B.25C.80D.110答案C43.软件生命周期中，工作量最大、持续时间最长的阶段通常是？A.需求分析B.概要设计C.编码D.维护答案D44.下列不属于UML图的是？A.用例图B.类图C.甘特图D.状态图答案C45.在结构化分析方法中，用于描述系统功能的工具是？A.数据流图B.程序流程图C.N-S图D.甘特图答案A46.软件测试中，白盒测试是基于？A.程序内部逻辑结构B.软件需求规格说明C.用户操作手册D.系统架构文档答案A47.软件危机的主要表现不包括？A.软件成本高B.软件质量差C.软件开发效率低D.软件可以无限复制答案D48.模块的内聚性最好的是？A.逻辑内聚B.功能内聚C.过程内聚D.通信内聚答案B49.软件配置管理属于软件工程过程中的？A.技术过程B.管理过程C.支持过程D.获取过程答案C50.面向对象方法中，继承描述的是类之间的？A.关联关系B.依赖关系C.“is-a”关系D.“has-a”关系答案C51.下列属于低级语言的是？A.JavaB.C语言C.PythonD.汇编语言答案D52.编译过程中，词法分析器输出的结果是？A.语法树B.单词符号串C.中间代码D.目标代码答案B53.下列哪种语言是典型的解释型语言？A.CB.PythonC.JavaD.C++答案B54.程序中定义的全局变量存储在内存的哪个区域？A.栈区B.堆区C.全局/静态数据区D.代码区答案C55.下列哪个不是面向对象的基本特征？A.封装B.继承C.多态D.递归答案D56.表达式3+A.11B.14C.24D.20答案A57.下列属于主动攻击的是？A.窃听B.流量分析C.拒绝服务D.截获答案C58.数字签名主要用于保证信息的？A.机密性B.完整性C.不可否认性D.可用性答案C59.我国《计算机软件保护条例》规定，自然人的软件著作权保护期为？A.10年B.20年C.终生及其死亡后50年D.永久答案C60.对称加密算法中，加密和解密使用的密钥是？A.相同的B.不同的C.一个公钥一个私钥D.随机生成的答案A61.下列哪种恶意代码会通过网络自我复制传播？A.蠕虫B.木马C.逻辑炸弹D.宏病毒答案A62.防火墙的主要功能是？A.查杀病毒B.隔离内外网络并过滤数据C.数据加密D.入侵检测答案B63.Whichofthefollowingisaprogramminglanguage?A.WindowsB.LinuxC.PythonD.Oracle答案C64.Theprocessoffindingandfixingerrorsinaprogramiscalled______.A.compilingB.debuggingC.linkingD.interpreting答案B65.Adatabasemanagementsystemisabbreviatedas______.A.DBB.DBMSC.DBSD.DBA答案B66.Inobject-orientedprogramming,______isamechanismwhereoneclassacquiresthepropertiesofanother.A.encapsulationB.inheritanceC.polymorphismD.abstraction答案B67.Whichprotocolisusedtosendemail?A.HTTPB.FTPC.SMTPD.Telnet答案C68.设一棵二叉树有n个结点，其中叶子结点数为n0，度为2的结点数为n2，则n0A.nB.nC.nD.n答案A69.若一个栈的输入序列是1,2,3,…,n，输出序列的第一个元素是n，则第i个输出元素是？A.nB.nC.iD.不确定答案B70.下列排序算法中，最坏时间复杂度为O(A.冒泡排序B.快速排序C.堆排序D.直接插入排序答案C71.递归算法一般需要用哪种数据结构来实现？A.队列B.栈C.数组D.链表答案B72.若某算法的时间复杂度满足T(n)A.OB.OC.OD.O答案C73.一个有8个顶点的无向完全图有多少条边？A.16B.24C.28D.32答案C74.字符串"software"的长度是？A.6B.7C.8D.9答案C75.下列哪个是合法的变量名？A.2abcB.classC._nameD.a-b答案C二、初级卷·下午应用技术（共5题，每题15分，共75分）试题一（15分）阅读以下C程序：#include<stdio.h>

intmain(){

inti,n;

longs=0,t=1;

printf("请输入n:");

scanf("%d",&n);

for(i=1;i<=n;i++){

t=t*i;

s=s+t;

}

printf("s=%ld\n",s);

return0;

}问题：1.该程序的功能是什么？（5分）2.当输入n=5时，程序的输出结果是多少？（5分）3.若将循环体中的t=t*i;与s=s+t;两条语句交换位置，程序输出会发生什么变化？（5分）答案1.程序的功能是计算1!2.当n=5时，s=1!3.交换后，s累加的是更新前的t值，即(i−1)!解析第3问的关键在于理解循环变量t的更新顺序。交换后第一次循环时t的初始值为1（即0!），所以最终累加的是从0!到(nintbinary_search(intarr[],intn,intkey){

intlow=0,high=n-1,mid;

while(low<=high){

mid=(low+high)/2;

if(key==arr[mid])

returnmid;

elseif(key<arr[mid])

high=______;//填空1

else

low=______;//填空2

}

return-1;

}问题：1.补齐空行处的代码。（4分）2.该算法要求待查找的数组具备什么特点？（4分）3.若数组arr={1,3,5,7,9}，查找key=7，请写出查找过程中mid的取值序列。（7分）答案1.填空1：mid-1；填空2：mid+1。2.数组必须采用顺序存储，并且元素已经按非递减（递增）顺序排列。3.第一次：low=0，high=4，mid=(0+4)/2=2，arr[2]=5<7，因此low=3；第二次：mid=(3+4)/2=3，arr[3]=7，查找成功。mid的取值序列为2,3。解析折半查找每比较一次，搜索范围缩小一半，时间复杂度为O(logn1.查询计算机系（'CS'）所有学生的学号和姓名。（5分）2.查询选修了课程号为'C01'课程的学生人数。（5分）3.查询没有选修任何课程的学生姓名。（5分）答案：1.SELECTsno,snameFROMstudentWHEREsdept='CS';2.SELECTCOUNT(*)FROMscWHEREcno='C01';3.SELECTsnameFROMstudentWHEREsnoNOTIN(SELECTsnoFROMsc);第3问使用子查询先找出所有选修了课程的学生学号，再在外层查询中排除这些学生。也可以使用NOTEXISTS或左外连接（LEFTJOIN）实现。试题四（15分）以下C程序用于计算数组a中5个元素的和，但程序中存在错误：#include<stdio.h>

intmain(){

inta[5]={1,2,3,4,5};

inti,sum=0;

for(i=0;i<=5;i++)//错误所在行

sum=sum+a[i];

printf("sum=%d\n",sum);

return0;

}问题：1.指出程序中的错误，并说明可能产生的后果。（8分）2.写出改正后的完整代码。（7分）答案1.错误在于for循环条件i<=5。数组a的下标范围是0到4，当i=5时访问a[5]会造成数组越界，属于未定义行为，可能读取到随机值导致计算结果错误，严重时可能引发段错误（SegmentationFault）。2.改正后的代码：#include<stdio.h>

intmain(){

inta[5]={1,2,3,4,5};

inti,sum=0;

for(i=0;i<5;i++)

sum=sum+a[i];

printf("sum=%d\n",sum);

return0;

}解析：C语言数组下标从0开始，长度为5的数组合法下标为0~4。循环条件应使用i<5而不是i<=5。试题五（15分）使用Java语言定义一个Animal类，包含name属性和speak()方法；再定义Dog类继承Animal类，并重写speak()方法。请写出完整的Java代码。答案：classAnimal{

protectedStringname;

publicAnimal(Stringname){

=name;

}

publicvoidspeak(){

System.out.println(name+"在叫");

}

}

classDogextendsAnimal{

publicDog(Stringname){

super(name);

}

@Override

publicvoidspeak(){

System.out.println(name+"汪汪叫");

}

}解析：子类Dog通过extends关键字继承父类Animal，使用super(name)调用父类构造方法完成name属性的初始化，并通过@Override注解重写speak()方法，实现多态。三、中级卷·上午基础知识（单项选择题，每题1分，共75分）1.某计算机主存容量为2GB，按字节编址，则其地址线至少需要多少根？A.30B.31C.32D.33答案B2.若某计算机指令字长为32位，操作码字段固定为8位，则最多可表示多少个不同的操作？A.2B.2C.2D.2答案A3.8位补码11111111对应的十进制真值是？A.-128B.-1C.127D.255答案B4.指令周期是指？A.CPU从主存取出一条指令并执行该指令所需的时间B.CPU进行一次加法运算所需的时间C.CPU与外部设备交换一次数据所需的时间D.CPU时钟周期答案A5.某存储器芯片的容量为64K×16位，该芯片的地址线和数据线数目分别为？A.16和16B.16和8C.64和16D.6和16答案A6.某指令流水线分为4段，每段耗时分别为1ns、2ns、1ns、1ns，则该流水线的时钟周期至少为？A.1nsB.2nsC.5nsD.4ns答案B7.Cache的地址映射方式中，灵活性最好的是？A.直接映射B.全相联映射C.组相联映射D.段页式映射答案B8.下列中断中，优先级通常最高的是？A.输入输出中断B.时钟中断C.电源故障中断D.程序性中断答案C9.RISC相对于CISC的主要特点是？A.指令系统复杂B.指令格式统一，寻址方式少C.以微程序控制为主D.指令周期较长答案B10.设浮点数阶码为4位（含1位阶符），尾数为8位（含1位数符），则它能表示的最大正数为？A.2B.2C.2D.2答案A11.若一棵二叉树有10个度为2的结点，5个度为1的结点，则叶子结点数为？A.10B.11C.15D.16答案B12.对长度为n的有序表进行折半查找，查找任一元素的时间复杂度为？A.OB.OC.OD.O答案C13.已知某二叉树的后序遍历序列为DEBCA，中序遍历序列为BDEAC，则其先序遍历序列为？A.ABDECB.ACBEDC.ABDCED.ADEBC答案A解析后序序列最后一个元素A为根结点；中序序列中A左侧为左子树（BDE），右侧为右子树（C）。左子树的后序为DEB，中序为BDE，可知B为左子树根结点，且D、E均在B的右子树上。继续分析可得树结构，先序遍历为ABDEC。14.有15个结点的完全二叉树，其深度为？A.3B.4C.5D.6答案B15.下列排序算法中，平均时间复杂度为O(A.快速排序B.堆排序C.归并排序D.直接选择排序答案C16.哈希冲突的解决方法不包括？A.开放定址法B.链地址法C.再哈希法D.二分查找法答案D17.在无向图中，所有顶点的度之和等于边数的？A.1倍B.2倍C.3倍D.1/2倍答案B18.若用邻接矩阵存储有n个顶点的有向图，则该矩阵的大小为？A.nB.(C.nD.n答案A19.对一组数据(25,84,21,47,15,27,68,35,20)进行直接插入排序，当第5个元素15插入后，前5个元素的序列为？A.15,21,25,84,47B.15,21,25,47,84C.15,25,21,47,84D.21,15,25,47,84答案B解析前4个元素排序后为21,25,47,84。将15插入时，依次与84、47、25、21比较，最终插入到最前面，得到15,21,25,47,84。20.设循环队列的容量为m，队头指针为front，队尾指针为rear（指向队尾元素的下一个位置），则队列长度的计算公式为？A.(B.(C.(D.(答案A21.设有5个进程共享3台打印机，若系统采用信号量机制管理打印机，则信号量S的取值范围为？A.0,1,2,3B.-2,-1,0,1,2,3C.1,2,3D.-3,-2,-1,0,1,2,3答案B22.在分页存储管理中，若页面大小为4KB，则逻辑地址8196对应的页号和页内偏移分别为？A.1和4100B.2和4C.1和4D.2和4100答案B23.下列页面置换算法中，理论上性能最优但难以实现的是？A.先进先出算法B.最近最少使用算法C.最佳置换算法D.时钟算法答案C24.在操作系统中，临界区是指？A.进程中访问临界资源的代码段B.一个共享缓冲区C.一段不可中断的程序D.系统内核代码答案A25.两个优先级相同的进程P1、P2并发执行，共享变量x的初始值为0。若P1执行x=x+1，P2执行x=x+2，则最终x的值可能是？A.1B.2C.3D.以上都有可能答案D26.文件系统中，位示图（bitmap）用于？A.管理磁盘空闲块B.管理文件目录C.记录文件内容D.实现文件共享答案A27.在UNIX系统中，文件的索引结构采用？A.顺序结构B.链接结构C.混合索引结构D.散列结构答案C28.某系统页面大小为4KB，采用两级页表，页目录号和页表号各占10位，则该系统的逻辑地址空间大小为？A.4GBB.16MBC.1MBD.64KB答案A29.两个进程合作完成一个任务，一个进程需要等待另一个进程发来消息才能继续执行，这种制约关系称为？A.互斥B.同步C.死锁D.调度答案B30.某系统当前可用资源向量为(1,2,0)，各进程的还需资源向量如下：P1(1,1,1)，P2(1,1,1)，P3(1,1,0)。下列哪个不是安全序列？A.P3,P1,P2B.P3,P2,P1C.P2,P3,P1D.P1,P3,P2答案C解析当前可用资源为(1,2,0)。P2还需(1,1,1)，其中C类资源需要1个，而当前可用C类资源为0，因此P2不能首先执行。只有P3可以先执行，释放资源后系统可用资源变为(1,2,1)，随后P1、P2均可执行。31.设关系R(A,B,C)和S(B,C,D)，则R与S自然连接的结果包含哪些属性？A.A,B,C,DB.A,B,CC.B,C,DD.A,D答案A32.在关系代数中，选择运算σ的作用是？A.从关系中选取满足条件的元组B.选取若干属性列C.对结果进行排序D.对结果进行分组答案A33.设有关系模式R(A,B,C,D)，函数依赖集F={A→B,C→D}，则R的候选键是？A.AB.CC.ACD.AD答案C34.在SQL中，WHERE属性IN(子查询)实现的操作等价于？A.BETWEEN运算B.EXISTS运算C.LIKE运算D.集合成员比较答案D35.事务的持久性是指？A.事务一旦提交，其对数据库的修改就是永久的B.事务要么全部执行，要么全部不执行C.并发事务之间互不干扰D.事务执行前后数据库的完整性约束不被破坏答案A36.数据库三级模式结构中，外模式对应的是？A.视图B.基本表C.存储文件D.索引答案A37.设关系R有3个元组，关系S有4个元组，则R∪S的元组数最多为？A.7B.12C.3D.4答案A38.SQL中，对查询结果进行排序的子句是？A.GROUPBYB.ORDERBYC.HAVINGD.WHERE答案B39.在数据库设计中，将E-R图转换为关系模式属于？A.需求分析阶段B.概念结构设计阶段C.逻辑结构设计阶段D.物理结构设计阶段答案C40.若关系模式R属于2NF，且不存在非主属性对码的传递函数依赖，则R属于？A.1NFB.2NFC.3NFD.BCNF答案C41.在OSI参考模型中，实现数据加密与解密的层是？A.物理层B.会话层C.表示层D.应用层答案C42.TCP建立连接的三次握手中，第二次握手时发送的报文段标志位是？A.SYNB.ACKC.SYN+ACKD.FIN答案C43.某主机的IP地址为00，子网掩码为，则该主机所在子网的网络地址是？A.B.C.55D.答案A44.下列路由协议中，属于内部网关协议（IGP）的是？A.BGPB.OSPFC.EGPD.静态路由答案B45.以太网交换机工作在OSI参考模型的？A.物理层B.数据链路层C.网络层D.传输层答案B46.在TCP/IP协议族中，ARP协议的作用是？A.将IP地址解析为MAC地址B.将MAC地址解析为IP地址C.将域名解析为IP地址D.进行路由选择答案A47.某网络使用CIDR表示法为/26，则该网络可用的主机地址数为？A.62B.64C.30D.126答案A48.下列属于应用层协议的是？A.TCPB.IPC.FTPD.ICMP答案C49.IPv6地址的二进制长度为？A.32位B.64位C.128位D.256位答案C50.在TCP拥塞控制的慢启动阶段，拥塞窗口的增长方式是？A.每经过一个RTT翻倍B.每经过一个RTT增加1C.线性增长D.随机增长答案A51.软件需求分析阶段的主要任务是？A.确定软件的功能、性能、数据等需求，编写需求规格说明书B.设计软件的体系结构C.编写程序代码D.设计测试用例答案A52.在UML中，用例图主要用于描述？A.系统的功能需求B.系统的静态结构C.对象之间的交互D.系统的部署结构答案A53.软件测试中，等价类划分法属于？A.白盒测试B.黑盒测试C.单元测试D.集成测试答案B54.下列耦合类型中，耦合度最低的是？A.内容耦合B.公共耦合C.数据耦合D.控制耦合答案C55.在面向对象设计中，开闭原则（OCP）是指？A.对扩展开放，对修改关闭B.对修改开放，对扩展关闭C.所有类都应可以被继承D.所有方法都应定义为抽象方法答案A56.在软件项目管理中，Gantt图主要用于？A.进度管理B.需求管理C.配置管理D.质量管理答案A57.敏捷开发方法中，Scrum的迭代周期通常称为？A.SprintB.IterationC.ReleaseD.Phase答案A58.软件能力成熟度模型CMMI中，“已管理级”对应的等级是？A.1B.2C.3D.4答案B59.下列语法分析方法中，属于自底向上分析的是？A.递归下降分析法B.LL(1)分析法C.LR分析法D.预测分析法答案C60.编译过程中，常见的中间代码表示形式包括？A.后缀式B.三元式C.语法树D.以上都是答案D61.下列哪种程序设计语言支持函数式编程范式？A.CB.JavaC.HaskellD.Prolog答案C62.下列程序段的时间复杂度为？for(i=1;i<=n;i*=2)

x=x+1;A.OB.OC.OD.O答案：B63.在Java中，String类型属于？A.基本数据类型B.引用数据类型C.构造类型D.枚举类型答案B64.下列关于垃圾回收（GC）机制的描述，正确的是？A.Java程序需要程序员手动释放对象内存B.垃圾回收器自动回收不再被引用的对象所占用的内存C.C++语言内置垃圾回收机制D.垃圾回收一定会导致程序长时间停顿，无法用于任何实时系统答案B65.在公钥密码体制中，接收方解密消息时使用的是？A.发送方的公钥B.发送方的私钥C.接收方的私钥D.接收方的公钥答案C66.数字证书中不包含下列哪项信息？A.证书持有者的公钥B.证书颁发机构的签名C.证书持有者的私钥D.证书的有效期答案C67.下列属于计算机病毒特征的是？A.传染性B.免疫性C.遗传性D.自愈性答案A68.我国法律规定，计算机软件著作权自何时起产生？A.软件开发完成之日B.软件登记之日C.软件首次发表之日D.软件销售之日答案A69.下列哪种攻击方式属于被动攻击？A.伪造B.重放C.窃听D.拒绝服务答案C70.MD5算法生成的摘要长度为？A.64位B.128位C.256位D.512位答案B71.若某算法的递推式为T(n)A.OB.OC.OD.O答案B解析根据主定理的扩展形式，T(n)=aT(n/b)+f(n72.有6个顶点的简单无向图，至少需要多少条边才能保证它是连通图？A.5B.6C.15D.11答案A73.某二叉树中，度为2的结点有5个，度为1的结点有3个，则该二叉树共有多少个结点？A.13B.14C.15D.16答案B解析由二叉树性质n0=n74.循环队列Q的容量为6，初始时front=rear=0。经过一系列入队、出队操作后front=2，rear=5，则队列中元素个数为？A.2B.3C.4D.5答案B75.下列算法中，通常采用贪心策略的是？A.快速排序B.哈夫曼编码C.深度优先搜索D.折半查找答案B四、中级卷·下午应用技术（共5题，每题15分，共75分）试题一（15分）某图书管理系统功能描述如下：-读者可以通过系统查询图书信息、借阅图书、归还图书。-管理员可以维护图书信息和读者信息。-系统需要记录每一笔借阅记录，包括读者、图书、借书日期、还书日期。该系统的顶层数据流图（DFD）中包含以下内容：-外部实体：E1、E2-加工：图书管理-数据存储：D1（图书表）、D2（读者表）、D3（借阅记录表）问题：1.写出外部实体E1、E2的名称。（4分）2.写出数据存储D1、D2、D3分别存储的数据内容。（6分）3.描述“借阅图书”这一加工过程涉及的主要数据流方向。（5分）答案1.E1是读者，E2是管理员。2.D1图书表存储图书编号、书名、作者、出版社、库存数量等图书信息；D2读者表存储读者编号、姓名、联系方式、借阅证状态等读者信息；D3借阅记录表存储借阅编号、读者编号、图书编号、借书日期、还书日期等借阅信息。3.读者向“图书管理”加工发出借阅请求；加工根据读者编号查询D2读者表校验读者资格，根据图书编号查询D1图书表检查库存；若校验通过，则向D3借阅记录表写入一条借阅记录，更新D1中的库存数量，并向读者返回借阅成功信息。解析数据流图是结构化分析方法的核心工具，外部实体是系统之外与系统交互的人或组织，数据存储用于持久化数据，加工表示对数据的变换处理。试题二（15分）某订单管理系统的实体联系描述如下：-客户包含属性：客户编号、姓名、电话。-商品包含属性：商品编号、名称、单价。-订单包含属性：订单编号、下单日期。-一个客户可以下多个订单，一个订单只属于一个客户。-一个订单可以包含多种商品，一种商品也可以出现在多个订单中，订单中需要记录购买数量。问题：1.用文字描述该系统的E-R图，包括实体、联系及联系类型。（6分）2.将上述E-R图转换为关系模式，并指出每个关系模式的主键。（9分）答案：1.实体包括客户、商品、订单。联系包括：客户与订单之间是1:n的“下单”联系；订单与商品之间是m:n的“包含”联系，该联系具有属性“数量”。2.关系模式如下：-客户（客户编号，姓名，电话），主键：客户编号-商品（商品编号，名称，单价），主键：商品编号-订单（订单编号，下单日期，客户编号），主键：订单编号，外键：客户编号-订单明细（订单编号，商品编号，数量），主键：（订单编号，商品编号），外键：订单编号、商品编号1:n联系可将“1”端实体的主键放入“n”端实体对应的关系中作为外键；m:n联系必须单独转换为一个关系模式，其主键为两端实体主键的组合，联系本身的属性也放入该关系中。试题三（15分）某在线考试系统涉及以下功能：-考生可以登录系统、参加考试、查看成绩。-管理员可以登录系统、管理试题、管理考生信息、发布成绩。问题：1.绘制该系统的用例图，写出所有参与者和用例。（8分）2.若用类图描述“考生”和“管理员”的共性，可以设计一个基类“用户”。请写出基类“用户”应包含的属性和方法（属性至少2个，方法至少2个），并说明考生类与管理人类与基类的关系。（7分）答案：1.参与者：考生、管理员。用例：登录、参加考试、查