软件技术基础真题
2021软考初级程序员历年经典真题及解析part20
第1题单选题下图是一个非确定有限自动机（NFA）的状态转换图，其中，S0为初态、S3为终态。
该NFA可识别字符串（）（即找出从初态到终态的路径上所标记的字符序列）。
A.0101B.0011C.1100D.1010【解析】正确答案：A。
本题考查程序语言基础知识。
一个有限自动机所识别的语言是从开始状态到终止状态所有路径上的字符串的集合。
要判断一个字符串能否被指定的自动机识别，就看在该自动机的状态图中能否找到一条从开始状态到达终止状态的路径，且路径上的字符串等于需要识别的字符串。
在该有限自动机中，末尾必须识别101字符串，所以选择A选项。
第2题单选题Almost all（）have built-in digital cameras capable of taking images and video.A.smart-phonesB.scannerstutersD.printers【解析】正确答案：A。
基本上所以的智能手机都有内嵌的数码相机能够携带图像和视频。
第3题单选题（）防火墙是内部网和外部网的隔离点，它可对应用层的通信数据流进行监控和过滤。
A.包过滤B.应用级网关C.数据库D.WEB【解析】正确答案：B。
本题考察网络安全——防火墙的基础知识。
防火墙总体上分为包过滤、应用级网关和状态监测技术防火墙等类型。
（1）包过滤防火墙：对每一个接收到的包做出允许或拒绝的决定。
在IP层实现的，包过滤根据数据包的源IP地址、目的IP地址、协议类型、源端口、目的端口等包头信息及数据包传输方向等信息来判断是否允许数据包通过。
（2）应用代理网关防火墙：针对特别的网络应用服务协议来确定数据过滤逻辑。
应用层网关防火墙是内部网和外部网的隔离点，它可对应用层的通信数据流进行监控和隔绝。
即允许或阻止某些应用程序访问其他应用程序，在应用层上实现协议过滤和转发。
同时，还对数据包进行必要的分析和统计。
（3）状态监测技术防火墙：基于连接的状态检测机制，将属于同一连接的所有包作为一个整体的数据流看待，构成连接状态表，通过规则表与状态表的共同配合，对表中的各个连接状态因素加以识别。
自考2243计算机软件基础一历年真题集
{ _______
int n;
scanf(″%d″,&n);scanf(″%f″,&num);
nmax=num;nmin=num;
for(i=2;i<=n;i++) {
scanf(″%f″,&num);
if(num>nmax) _______
_______ nmin=num;
}
12.下面关于线性表的叙述中，错误的是( )。
A.线性表采用顺序存储，必顺占用一片连续的存储单元
B.线性表采用顺序存储，便于进行插入和删除操作
C.线性表采用链接存储，不必占用一片连续的存储单元
D.线性表采用链接存储，便于插入和删除操作
13.若进栈序列为A，B，C，D，进栈过程中可以出栈，则( )不可能是一个出栈序列。
A. if(u>s)t=u;t=s; B. t=s;if(u>s)t=u;
C. if(u>s)t=s;else t=u; D. t=u;if(u>s)t=s;
3.数组定义为int a［3］［2］={1,2,3,4,5,6}，下列表述中正确的是( )。
A.数组元素a［3］［2］的值为6
B.数组元素a［6］的值为6
B. if(ch>=’a’&&ch<=’z’) ch=ch-32
C. ch=(ch>=’a’&&ch<=’z’)?ch-32:”;
D. ch=(ch>’a’&&ch<’z’)?ch-32:ch;
二、填空题(每空2分，共22分)
1.数据结构所包含的两个要素：用一个二元组来表示为_______。
2023年上半年软件设计师上午试卷基础知识真题+答案
软件设计师2023年上六个月上午试卷-基础知识第1题在CPU中，常用来为ALU执行算术逻辑运算提供数据并暂存运算成果旳寄存器是()。
A.程序计数器B.状态寄存器C.通用寄存器D.累加寄存器参照答案：D第2题某机器字长为n，最高位是符号位，其定点整数旳最大值为（）A.2n-1B.2n-1-1C.2nD.2n-1参照答案：B第3题海明码运用奇偶性检错和纠错，通过在n个数据位之间插入k个校验位，扩大数据编码旳码距。
若n=48，则k应为（3）A.4B.5C.6D.7参照答案：C第4题一般可将计算机系统中执行一条指令旳过程分为取指泛。
分析和执行指令3步。
若取指令时间为4△t，分析时间为2△t。
执行时间为3△t。
按次序方式月头到尾执行完600条指令所需时间为（4）△t;若按照执行第一条，分析第i+1条，读取第i+2条重叠旳流水线方式执行指令，则从头到尾执行完600条指令所需旳时间为(5)△t。
【软考在线rkpass ，免费在线真题，定制学习计划】A.2400B.3000C.3600D.54D0参照答案：D第5题A.2400B.2405C.3000D.3009参照答案：B第6题若用256K×8bit旳存储器芯片，构成地址40000000H到400FFFFFH且按字节编址旳内存区域，则需（）片芯片。
A.4B.8C.16D.32参照答案：A第7题如下有关木马程序旳论述中对旳旳是（）A.木马程序重要通过移动磁盘传播B.木马程序旳客户端运行在袭击者旳机器上C.木马程序旳目旳是使计算机或网络无法提供正常旳服务D.Sniffer是经典旳木马程序参照答案：B第8题防火墙旳工作层次是决定防火墙效率及安全旳重要原因，如下论述中，对旳旳是（）A.防火墙工作层次越低，工作效率越高，安全性越高B.防火墙工作层次越低，工作效率越低，安全性越低C.防火墙工作层次越高，工作效率越高，安全性越低D.防火墙工作层次越高，工作效率越低，安全性越高参照答案：D第9题如下有关包过滤防火墙和代理服务防火墙旳论述中，对旳旳是()。
软件水平考试(中级)软件设计师上午(基础知识)历年真题试卷汇
软件水平考试（中级）软件设计师上午（基础知识）历年真题试卷汇编1(题后含答案及解析)题型有：1. 选择题选择题（每小题1分，共75分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。
1．指令寄存器的位数取决于(2).A．存储器的容量B．指令字长C．数据总线的宽度D．地址总线的宽度正确答案：B解析：当CPU执行一条指令时，先把它从内存储器读取到缓冲寄存器中，再送入指令寄存器IR暂存，IR是用来存放要执行的指令的，所以很明显跟指令的长度有关。
知识模块：计算帆组威与结构2．原码表示法和补码表示法是计算机中用于表示数据的两种编码方法，在计算机系统中常采用补码来表示和运算数据，原因是采用补码可以(4)。
A．保证运算过程与手工运算方法保持一致B．简化计算机运算部件的设计C．提高数据的运算速度D．提高数据的运算精度正确答案：B解析：使用补码，可以将符号位和其他位统一处理，同时，减法也可以按照加法来处理。
另外，两个用补码表示的数相加时，如果最高位有进位，则进位会被舍弃。
可见，采用补码可以简化运算及其电路。
知识模块：计算帆组威与结构3．计算机中的浮点数由三部分组成：符号位S，指数部分E(称为阶码)和尾数部分M。
在总长度固定的情况下，增加E的位数或减少M的位数可以(5)。
A．扩大可表示的数的范围同时降低精度B．扩大可表示的数的范围同时提高精度C．减小可表示的数的范围同时降低精度D．减小可表示的数的范围同时提高精度正确答案：A解析：浮点数能表示的数值范围主要由阶码决定，所表示数值的精度由尾数决定。
可见在总长度固定的情况下，增加阶码的位数、减少尾数的位数可以扩大数值的范围同时降低精度。
知识模块：计算帆组威与结构4．若某计算机采用8位整数补码表示数据，则运算(2)将产生溢出。
A．127+1B．一127—1C．127+lD．127—1正确答案：C解析：8位整数补码的表示范围为一128～+127。
软件水平考试中级网络工程师上午基础知识试题-试卷9_真题(含答案与解析)-交互
软件水平考试（中级）网络工程师上午（基础知识）试题-试卷9(总分188, 做题时间90分钟)1. 选择题选择题（）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。
1.下列不属于生成树协议目前常见版本的是______。
SSS_SINGLE_SELA STP生成树协议(IEEE 802.1D)B RSTP快速生成树协议(IEEE 802.1W)C MSTP多生成树协议(IEEE 802.1S)D VSTP超生成树协议(IEEE 802.1K)分值: 2答案:D解析：生成树协议(Spanning-Tree)的作用是在交换机网络中提供冗余链路，并且解决交换机网络的环路问题。
生成树协议利用SPA算法(生成树算法)在存在交换环路的网络中生成一个没有环路的树型网络。
运用该算法将交换网络冗余的备份链路在逻辑上断开，当主要链路出现故障时，能自动切换到备份链路，保证数据的正常转发。
生成树协议目前常见的版本有STP(生成树协议IEEE 802.1D)、RSTP(快速生成树协议 IEEE 802.1W)、MSTP(多生成树协议IEEE 802.1S)。
2.在面向对象方法中，把一组具有相同数据结构和相同操作的对象的集合定义为______ 。
此定义包括一组数据属性和在数据上的一组合法操作。
SSS_SINGLE_SELA 聚合B 类C 结构D 主题分值: 2答案:B解析：在面向对象方法中，把一组具有相同数据结构和相同操作的对象的集合定义为类。
此定义包括一组数据属性和在数据上的一组合法操作。
3.在软件开发过程中，抽取和整理用户要求并建立问题论域精确模型的过程叫做______ 。
SSS_SINGLE_SELA 生存期B 面向对象分析C 面向对象程序设计D 面向对象设计分值: 2答案:D解析：在软件开发过程中，抽取和整理用户要求并建立问题论域精确模型的过程叫做面向对象设计。
软件设计师上午基础知识考试选择题专项强化真题试卷11(题后含答案及解析)
软件设计师上午基础知识考试选择题专项强化真题试卷11(题后含答案及解析)题型有：1.1．以下选项中，最适合于用交互式计算机软件解决的问题是______。
A．非结构化决策问题B．半结构化决策问题C．结构化决策问题D．确定性问题正确答案：B解析：企业决策过程可分为3大类，分别是结构化决策、半结构化决策和非结构化决策。
一般说来，战略管理层的决策活动属于非结构化决策，作业管理层的决策活动属于结构化决策，战术管理层的决策活动属于半结构化决策。
(1)结构化决策结构化决策通常指确定型的管理问题，它依据一定的决策规则或通用的模型实现其决策过程的自动化。
解决这类问题通常采用数据管理方式，它着眼于提高信息处理的效率和质量。
例如，管理业务活动中的财务结算处理，物资入库处理等。
(2)半结构化决策半结构化决策通常指企业职能部门主管业务人员的计划控制等管理决策活动。
它多属于短期的、局部的决策。
决策的过程中，在结构化决策过程所提供的信息的基础上，一般利用专用模型来帮助。
这些模型主要用来改善管理决策的有效性，扩大和增强决策者处理问题的能力和范围。
例如，市场预测模型、物资配送模型等。
(3)非结构化决策非结构化决策很难用确定的决策模型来描述，它强调决策者的主观意志。
这类问题一般都带有全面性、战略性、复杂性。
它需要的信息大多来自于系统的外部环境，来自内部的信息一般都带有综合性，最终的决策取决于领域的专家知识和水平。
这类问题往往借助于人工智能技术帮助。
通常，人们力图把非结构化决策问题转化为半结构化决策问题处理，以利于非结构化决策问题的求解。
例如，市场开发、企业发展战略问题等。
交互式软件是指能实现人机通信的软件，它能在半结构化甚至非结构化任务的中高层次的决策中辅助和支持决策者。
2．某校园网用户无法访问外部站点210．102．58．74，管理人员在Windows 操作系统下可以使用(65)判断故障发生在校园网内还是校园网外。
A．ping210.102.58.74B．tracert210.102.58.74C．netstat210.102.58.74D．atp210.102.58.74正确答案：B解析：见公共试题Ⅱ(30)。
2020年下半年真题基础知识+案例分析(带答案——强哥版)
全国计算机技术与软件专业技术资格(水平)考试2020下半年信息系统项目管理师基础知识真题参考答案+解析1、( )使系统的描述及信息模型的表示与客观实体相对应，符合人们的思维习惯，有利于系统开发过程中用户与开发人员的交流与沟通。
A.原型化方法B.面向对象方法C.结构化方法D.面向服务的方法【答案】B【解析】2、TCP/IP模型中,( )协议属于网络层的协议A 、ARPB 、SNMPC 、TCPD、FTP【答案】A【解析】3、（）不属于关系型数据库A、oracleB、MySQLC、SQLserverD、MongoDB【答案】D【解析】4、影院向消费者线上提供订票、卖品优惠及其他会员服务,线下提供商品或服务,此模式称为（）A.O2OB. B2BC. B2GD. C2C【答案】A【解析】O2O即Online To offline,含义是线上购买线下的商品和服务,实体店提货或者享受服务。
O2O平台在网上把线下实体店的团购、优惠的信息推送给互联网用户,从而将这些用户转换为实体店的线下客户。
O2O持别适合餐饮、院线、会所等服务类连锁企业。
5、（）不属于人工智能技术应用A、机器人B、自然语言理解C、扫码支付D、图像识别【答案】C【解析】扫码支付属于二维码技术。
6、区别于传统资产,数据资产具有的独有特性是( )A、共享性B、时效性C、增值性D、量化性【答案】A【解析】与传统资源相比,数据资产具衍生性、共享性、非消耗性三大价值。
衍生性：开发数据资产潜在价值,提供相对应的相关数据“新产品”。
共享性：指数据资产是可以提供给他人而不使数据资产使用价值减少的特性。
非消耗性：数据资产无限循环利用,价值可持续。
7、区块链在（）网络环境下,通过透明和可信规则,构建可追溯的块链式数据结构,实现和管理事务处理A、分布式B、集中式C、关系式D、共享式【答案】A【解析】区块链是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。
软考高项真题及答案解析
软考高项真题及答案解析软考是指计算机软件技术专业资格考试，是国家职业资格认定中心组织的一项国家级考试。
软考涵盖了软件开发、测试、运维等多个专业领域，是企业招聘软件技术人员的重要参考标准。
参加软考可以提升个人的职业竞争力，得到国家认可的软件技术资格证书。
软考考试包括多项科目，下面将对其中几个高频考点的真题进行解析。
第一科目：软件需求分析与管理1. 题目：在软件项目开发中，用户需求是指（）。
A. 项目经理的设计想法B. 用户反馈的需求C. 需求工程师的建议D. 需求分析师的专业知识答案解析：B。
用户需求是指用户对产品或服务的期望和要求，是从用户角度出发，反映用户真正需求的描述。
因此，用户反馈的需求是软件项目开发中的用户需求。
2. 题目：需求开发的关键活动是（）。
A. 需求收集B. 需求验证C. 需求分析D. 需求管理答案解析：A。
需求开发包括需求的收集、分析、规格说明和验证等活动。
而需求收集是需求开发的关键活动，通过采集用户的需求，了解其期望和要求，为后续的需求分析和验证提供基础。
第二科目：软件设计与开发1. 题目：在软件开发中，面向对象分析（OOA）是指（）。
A. 将系统划分成对象，确定对象之间的关系B. 定义对象的属性和行为C. 设计软件的用户界面D. 实现软件的功能模块答案解析：A。
面向对象分析是软件设计和开发中的一种方法，主要通过将系统划分成对象，确定对象之间的关系来对系统进行分析。
而定义对象的属性和行为是面向对象设计（OOD）的内容。
2. 题目：使用统一建模语言（UML）描述系统结构和行为的工具是（）。
A. 用例图B. 类图C. 时序图D. 活动图答案解析：B。
统一建模语言是软件开发中常用的建模语言，用于描述系统的结构和行为。
而类图是UML中的一种图形表示方法，用于描述系统中的类、对象之间的关系。
第三科目：软件测试与维护1. 题目：在软件测试中，黑盒测试是指（）。
A. 需要了解软件内部结构和代码逻辑的测试方法B. 通过运行被测试的软件，以验证其功能的测试方法C. 使用自动化测试工具进行测试的方法D. 由开发人员自行测试的方法答案解析：B。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、填空1、数据结构按逻辑结构可分为两大类，它们分别是线性和非线性2.1、在长为n的顺序存储的线性表中插入和删除元素时所需移动元素的平均次数(等概率情况下)为：Ein=n/2，Ede=（n-1）/22.2、顺序表有5个元素，设在任何位置上插入元素是等概率的，则在该表中插入一个元素时所需移动元素的平均次数为（C）A．3 B．2 C.2．5 D．52.3、设顺序表有9个元素，则在第3个元素前插入一个元素所需移动元素的个数为（C）A．9 B．4．5C．7 D．63.1设有指针head指向的带表头结点的单链表，现将指针p指向的结点插入表中，使之成为第一个结点，其操作是（A）（其中，p->next、head->next分别表示p、head所指结点的链域）A．p->next=head->next；head->next=p；B．p->next=head->next；head=p；C．p->next=head；head=p；D．p->next=head；p= head；3.2、某链表如下所示若要删除值为C的结点应做操作P—> link=P—>link—>link3.3 删除单链一中值相同的结点:下列算法将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同，试完成该算法。
void DelSameNode（LinkList L）//L是带头结点的单链表，删除其中的值重复的结点// { ListNode * p，*q，*r；p=L->next；//p初始指向开始结点//while（p）//处理当前结点p//{ q=p；r=q->next；do //删除与结点*p的值相同的结点//{ while（r&&r->data!=p->data）{ q=r；r=r->next；}if（r）//结点*r的值与*p的值相同，删除*r//{q->next=r->next；free（r）；r=q->next；}}while（r ）；p=p->next；}}3.4：在值为x的结点前插入一个值为y的新结点，如x不存在，则把新结点插在表尾的算法。
结构形式：struct node {elemtp data；struct node*next }void inert（struct node *head，elemtp x，elemtp y）{s=（struct node *）malloc（sizeof(struc node)）s→data=yif（head→data ==x）{s→next=head; head=s;}else{ q=head；p=q→next；while(p→data!=x&&p→next!=NULL){ q=p；p=p→next；}if(p→data==x){ q→next=s；s→next=p；}else{ p→next=s；s→next=NULL;}}}4.1、文件按其用途可分为：系统文件、库文件、用户文件4.2、文件按存取权限可分为：可执行文件、只读文件、读写文件、不保护文件4.3、文件按逻辑结构可分为：有结构定长记录文件、无结构变长记录文件。
4.4、文件按其物理结构可分为：顺序文件、链接文件、索引文件。
5.1、采用FIFO算法，当一个进程的页面走向为1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5若内存中的存储块数为M=3，每次只能从外存调入一页，内存初始页面数为0，则在执行该进程过程中发生的缺页次数和缺页率为 B 。
A．9次，52.9% B. 9次，75%C. 10次，52.9%D. 10次，75%5.2、采用LRU算法，当一个进程的页面走向为1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5若内存中的存储块数为M=3，每次只能从外存调入一页，内存初始页面数为0，则在执行该进程过程中发生的缺页次数和缺页率为D。
A．9次，75% B. 9次，83.3%C. 10次，75%D. 10次，83.3%5.3、采用FIFO算法，内存中的存储块数M=3，现有2, 3, 4三页在内存中，若当前该进程继续将1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5调入内存时，规定每次只能从外存调入一页，则当前访问后续页面过程中发生的缺页次数和缺页率为D 。
A．6次，40% B. 6次，50%C. 9次，50%D. 9次，75%5.4、采用LRU算法，内存中的存储块数M=3，现有2, 3, 4三页在内存中，若当前该进程继续将1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5调入内存时，规定每次只能从外存调入一页，则当前访问后续页面过程中发生的缺页次数和缺页率为D 。
A．7次，58.3% B. 7次，83.3%C. 10次，58.3%D. 10次，83.3%5.5、采用FIFO算法，内存中的存储块数M=4，现有2, 3, 4三页在内存中，若当前该进程继续将1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 2, 1调入内存时，规定每次只能从外存调入一页，则当前访问后续页面过程中发生的缺页次数和缺页率为B 。
A．6次，40% B. 6次，50%C. 9次，50%D. 9次，75%5.6、用LRU算法，内存中的存储块数M=4，现有2, 3, 4三页在内存中，若当前该进程继续将1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 2, 1调入内存时，规定每次只能从外存调入一页，则当前访问后续页面过程中发生的缺页次数和缺页率为B。
A．8次，53.3% B. 8次，66.7%C. 9次，75%D. 9次，83.3%5.7、采用FIFO算法，当一个进程的页面走向为2, 2, 2, 2, 3, 3, 3, 3, 2, 3, 4, 5若内存中的存储块数为M=4，每次只能从外存调入一页，内存初始页面数为0，则在执行该进程过程中发生的缺页次数和缺页率为A 。
A．4次，33.3% B. 6次，50%C. 9次，75%D. 10次，83.3%5.8、采用LRU算法，当一个进程的页面走向为2, 2, 2, 2, 3, 3, 3, 3, 2, 3, 4, 5若内存中的存储块数为M=4，每次只能从外存调入一页，内存初始页面数为0，则在执行该进程过程中发生的缺页次数和缺页率为A。
A．4次，33.3% B. 6次，50%C. 9次，75%D. 10次，83.3%5.9、采用FIFO算法，当一个进程的页面走向为4, 3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5若内存中的存储块数为M=4，每次只能从外存调入一页，内存初始页面数为0，则在执行该进程过程中发生的缺页次数和缺页率为D 。
A．7次，58.3% B. 8次，66.7%C. 9次，75%D. 10次，83.3%5.10、采用LRU算法，当一个进程的页面走向为4, 3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5若内存中的存储块数为M=4，每次只能从外存调入一页，内存初始页面数为0，则在执行该进程过程中发生的缺页次数和缺页率为 B 。
A．7次，58.3% B. 8次，66.7%C. 9次，75%D. 10次，83.3%5.11、采用FIFO算法，当一个进程的页面走向为1, 2, 3, 1, 2, 4, 5, 1, 2, 3, 4, 5若内存中的存储块数为M=5，每次只能从外存调入一页，内存初始页面数为0，则在执行该进程过程中发生的缺页次数和缺页率为A 。
A．5次，41.7% B. 6次，50%C. 7次，58.3%D. 8次，66.7%5.12、采用LRU算法，当一个进程的页面走向为1, 2, 3, 1, 2, 4, 5, 1, 2, 3, 4, 5若内存中的存储块数为M=5，每次只能从外存调入一页，内存初始页面数为0，则在执行该进程过程中发生的缺页次数和缺页率为A 。
A．5次，41.7% B. 6次，50%C. 7次，58.3%D. 8次，66.7%6、文件存储空间管理的常用方法有空白文件目录、位士图、空白块链7、二叉树遍历8、投影运算：ΠA’C(R)投影（Projection）书P188投影运算是从一个现有的的关系中选取某些属性，并可对这些属性重新排序，最后得出的结果中删除重复的元组，而得到一个新的关系。
记作ΠA’C(R)。
其中A为欲选取的属性列列名的列表。
9、哈希表:书P85，解决冲突的方法10.1、数据库系统的三级模式结构由外模式、和内模式组成。
10.2、内模式是数据库所有数据的内部表示或者说是低层次的描述。
内模式用来定义数据的存储结构和逻辑结构10.3、在数据库系统的三级模式体系结构中，描述数据在数据库中的物理结构或存储方式的是内模式10.4、在数据库的三级模式的体系结构中，存在两次映象：外模式到模式的映象定义了外模式与模式之间的对应关系；模式到内模式的映象定义了数据库的逻辑结构与存储结构之间的对应关系．二、简答题1、E-R图⑴三种符号：①矩形框：表示实体：客观存在并可相互区分的事物②菱形框：表示实体间的联系③圆：表示实体的属性2、页面淘汰算法①FIFO：先来先服务页面淘汰算法。
②LRU ：最近最久设有使用页面淘汰算法。
③OPT：将来再也不使用的页面淘汰算法④NUR：最近没有使用页面淘汰算法（近似LRU）⑤LFU：最不经常使用页面淘汰算法（近似LRU）同前面5.1开始，书P122-1233、进程状态转换图（书P132）1）进程的状态及其转换运行进程只有一个；就绪进程队列只有一个；按各种阻塞原因的PCB构成多个阻塞队列。
2）进程控制块（PCB），组成：进程名，优先数，当前状态……4、关键路径书P775、堆栈计算表达式的值a*b**c+e/f-h*i四、程序填空1、线性链表操作同3.3和3.42、快速排序void QuickSort(int r[], int l, int h){int i=l,j=h,x=r[l];while(i<j){while(i<j && r[j]>=x)j--;r[i]=r[j];while(i<j && r[i]<=x)i++;r[j]=r[i];}r[i]=x;if(l<i-1)QuickSort(r,l,i-1);if(h>i+1)QuickSort(r,i+1,h);3、多分枝结构、分段函数Switch+break4、判断一个数的数字之和等于某个值百位：i=365/100十位：j=（365-i*100）/10个位：k=365%10。