国家电网计算机类笔试真题及答案

国家电网计算机类笔试真题及答案一、单项选择题（每题1分，共30分）1.在计算机系统中，操作系统的主要功能不包括（）。A.处理机管理B.存储器管理C.数据库管理D.设备管理答案：C解析：操作系统的主要功能包括处理机（CPU）管理、存储器管理、设备管理、文件管理和提供用户接口。数据库管理通常由数据库管理系统（DBMS）负责，不属于操作系统核心功能。2.若一棵二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为（）。A.DEBFCAB.DBEFCAC.DEBFCD.DBEACF答案：A解析：根据前序（根左右）和中序（左根右）序列可以唯一确定二叉树。前序第一个A为根，在中序中找到A，其左为DBE（左子树），右为FC（右子树）。递归构造，左子树根为B（前序中A后第一个），在中序左部分DBE中，B左侧D为左孩子，右侧E为右孩子。右子树根为C（前序中右子树部分第一个），在中序右部分FC中，C左侧F为左孩子。故二叉树结构为：A左孩子B，B左孩子D，B右孩子E；A右孩子C，C左孩子F。后序遍历（左右根）顺序为：D->E->B->F->C->A。3.在TCP/IP协议簇中，负责将IP地址解析为物理地址（MAC地址）的协议是（）。A.ARPB.RARPC.ICMPD.IGMP答案：A解析：ARP（AddressResolutionProtocol，地址解析协议）用于根据IP地址获取物理地址。RARP（ReverseARP，反向地址解析协议）用于根据物理地址获取IP地址。ICMP（Internet控制报文协议）用于网络层传输控制消息。IGMP（Internet组管理协议）用于管理组播成员。4.关系数据库规范化理论中，若关系模式R∈2NF，则R必须满足的条件是消除了（）。A.非主属性对码的部分函数依赖B.非主属性对码的传递函数依赖C.主属性对码的部分和传递函数依赖D.非平凡且非函数依赖的多值依赖答案：A解析：第一范式（1NF）强调属性原子性。第二范式（2NF）在1NF基础上，消除非主属性对码的部分函数依赖。第三范式（3NF）在2NF基础上，消除非主属性对码的传递函数依赖。5.以下排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是（）。A.快速排序B.堆排序C.归并排序D.希尔排序答案：C解析：归并排序平均和最坏时间复杂度均为O(nlogn)，且是稳定排序。快速排序平均O(nlogn)但不稳定。堆排序平均O(nlogn)但不稳定。希尔排序是插入排序的改进，平均时间复杂度依赖于增量序列，不稳定。6.在C语言中，若有定义：inta[5]={1,2,3,4,5};intp=a;则表达式(p+2)的值是（）。6.在C语言中，若有定义：inta[5]={1,2,3,4,5};intp=a;则表达式(p+2)的值是（）。A.1B.2C.3D.4答案：C解析：p指向数组a的首地址，即&a[0]。p+2指向&a[2]，(p+2)即a[2]的值，为3。解析：p指向数组a的首地址，即&a[0]。p+2指向&a[2]，(p+2)即a[2]的值，为3。7.以下关于进程和线程的描述，错误的是（）。A.进程是资源分配的基本单位，线程是CPU调度的基本单位B.同一进程内的线程共享进程的地址空间和资源C.进程间的切换开销小于线程间的切换开销D.多线程程序在多核处理器上可以真正并行执行答案：C解析：进程拥有独立的地址空间和资源，切换时需要保存和恢复更多的上下文（如内存映射、打开文件等），开销远大于同一进程内线程的切换（主要涉及寄存器、栈等）。8.在关系代数运算中，从两个关系的笛卡尔积中选取属性间满足一定条件的元组，该操作称为（）。A.投影B.选择C.连接D.除答案：C解析：连接（Join）操作是从两个关系的笛卡尔积中选取属性间满足一定条件的元组。选择（σ）是在单个关系中选取满足条件的元组。投影（π）是选取关系的某些列组成新关系。除（÷）是一种特殊的运算，用于解决“包含了所有…”的查询。9.IPv4地址长度为32位，IPv6地址长度为（）。A.64位B.128位C.256位D.512位答案：B解析：IPv6地址长度为128位，用于解决IPv4地址耗尽的问题，并提供更好的安全性、扩展性等。10.在软件测试中，检查软件的功能是否符合需求规格说明的测试是（）。A.单元测试B.集成测试C.确认测试D.系统测试答案：C解析：确认测试（ValidationTesting）旨在验证软件的功能、性能等是否满足用户规定的需求（通常在需求规格说明书中定义）。系统测试是将软件作为整个系统的一部分，与硬件、外设、支持软件等结合进行的测试。11.以下数据结构中，属于非线性结构的是（）。A.栈B.队列C.二叉树D.线性表答案：C解析：线性结构包括线性表、栈、队列等，元素间存在一对一关系。非线性结构包括树（如二叉树）、图等，元素间存在一对多或多对多关系。12.在数据库系统中，事务的持久性（Durability）是指（）。A.事务执行的结果必须使数据库从一个一致性状态变到另一个一致性状态B.一个事务内部的操作及使用的数据对并发的其他事务是隔离的C.事务一旦提交，其对数据库的改变就是永久性的D.事务必须是原子操作，即事务中的操作要么全部完成，要么全部不做答案：C解析：事务ACID特性：原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability）。持久性指事务一旦提交，它对数据库的改变就是永久性的，接下来的其他操作或故障不应该对其执行结果有任何影响。13.在OSI参考模型中，负责在两个相邻节点间无差错地传送以帧为单位的数据的是（）。A.物理层B.数据链路层C.网络层D.传输层答案：B解析：数据链路层在物理层提供的比特流服务基础上，建立相邻节点之间的数据链路，通过帧（Frame）为单位进行数据传输，并提供差错控制、流量控制等功能。14.用邻接表存储图时，深度优先遍历算法通常借助（）实现。A.栈B.队列C.树D.图答案：A解析：深度优先搜索（DFS）通常使用栈（递归调用栈或显式栈）来实现。广度优先搜索（BFS）通常使用队列来实现。15.在面向对象方法中，对象之间通过（）进行通信。A.继承B.多态C.消息D.封装答案：C解析：对象是封装了数据和操作的实体，对象之间通过发送和接收消息（Message）进行通信和协作。继承是实现类层次和代码复用的机制。多态是指同一操作作用于不同对象可以有不同的解释和执行结果。封装是将数据和操作结合并隐藏内部细节。16.以下关于死锁的叙述中，正确的是（）。A.死锁是操作系统必须解决的问题，死锁预防可以完全避免死锁B.银行家算法是用于检测死锁的一种算法C.系统出现死锁时，一定同时保持了互斥、请求和保持、不剥夺、环路等待四个条件D.可以通过剥夺所有进程的资源来解除死锁答案：C解析：死锁产生的四个必要条件是：互斥、请求和保持、不可剥夺、循环等待。死锁预防是通过破坏其中一个或几个条件来避免死锁，但可能降低系统性能。银行家算法属于死锁避免算法，而非检测。解除死锁的方法包括剥夺资源、撤销进程等，但“剥夺所有进程的资源”过于绝对且不现实，通常剥夺部分死锁进程的资源。17.在SQL中，用于删除表的命令是（）。A.DELETETABLEB.DROPTABLEC.REMOVETABLED.ERASETABLE答案：B解析：DROPTABLE表名；用于删除表（包括表结构和数据）。DELETEFROM表名[WHERE条件]；用于删除表中的数据，保留表结构。18.下列IP地址中，属于私有地址（PrivateAddress）的是（）。A.B.C.D.5答案：B解析：私有IP地址范围包括：~55（A类），~55（B类），~55（C类）。不在~55范围内。19.假设某系统采用分页存储管理，物理内存大小为4GB，页面大小为4KB，则页内偏移地址占用的二进制位数为（）。A.10位B.12位C.14位D.16位答案：B解析：页面大小4KB=2^12Bytes，所以页内偏移地址需要用12位二进制数表示（0~4095）。20.以下关于栈的描述，正确的是（）。A.栈是先进先出（FIFO）的线性表B.栈只能顺序存储C.栈的插入和删除操作只能在表的一端进行D.栈在表达式求值和递归调用中没有应用答案：C解析：栈是后进先出（LIFO）的线性表，插入（入栈）和删除（出栈）操作只能在栈顶进行。栈可以顺序存储（数组）或链式存储（链表）。栈在表达式求值（如后缀表达式）、函数递归调用、括号匹配等方面有重要应用。21.在关系模式R(U)中，X、Y、Z是U的子集，且Z=U-X-Y。若X→→Y在R上成立，则称（）。A.Y函数依赖于XB.Y多值依赖于XC.X为R的候选码D.R属于BCNF答案：B解析：符号“→→”表示多值依赖（MultivaluedDependency,MVD）。若X→→Y在R(U)上成立，则对于R的任一关系r，给定一对（x,z）值，有一组Y的值与之对应，且这组Y值仅取决于x值而与z值无关。22.在C++中，用于动态分配内存的运算符是（）。A.mallocB.newC.allocD.create答案：B解析：在C++中，使用`new`运算符进行动态内存分配，并返回对应类型的指针。`malloc`是C语言的标准库函数。23.以下关于计算机网络拓扑结构的描述，错误的是（）。A.星型拓扑中，中心节点故障会导致全网瘫痪B.总线型拓扑中，任何节点的故障一般不会影响整个网络C.环形拓扑中，数据沿一个方向传输，传输延迟确定D.网状拓扑中，节点间连接复杂，可靠性高答案：B解析：在总线型拓扑中，所有节点共享一条传输介质（总线）。如果总线本身发生故障（如中间断裂），整个网络将瘫痪。单个节点的故障通常不会影响总线物理上的连通性，但若节点故障导致总线信号异常（如短路），也可能影响全网。24.软件生命周期中，确定软件“做什么”的阶段是（）。A.可行性研究B.需求分析C.软件设计D.编码答案：B解析：需求分析阶段的任务是确定系统必须“做什么”，明确用户的需求，形成需求规格说明书。可行性研究是确定项目在技术、经济、社会等方面是否可行。软件设计是确定系统“怎么做”。编码是实现设计。25.在二叉排序树中，删除一个节点后，仍然需要保持二叉排序树的性质。若被删除节点有左右子树，通常的策略是用其（）替代该节点。A.左子树中的最大节点B.右子树中的最小节点C.左子树中的任意节点D.右子树中的任意节点答案：B解析：在二叉排序树中删除一个既有左子树又有右子树的节点时，为了保持二叉排序树的性质（左子树所有节点值小于根，右子树所有节点值大于根），通常可以用其左子树中的最大节点（前驱）或右子树中的最小节点（后继）来替代被删除节点。常用方法是找到右子树中的最小节点（即右子树中最左下的节点）进行替代。26.在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（）。A.外模式B.模式C.内模式D.存储模式答案：B解析：数据库三级模式：模式（Schema，也称逻辑模式），是数据库中全体数据的逻辑结构和特征的描述。外模式（ExternalSchema，也称子模式或用户模式），是数据库用户能够看见和使用的局部数据的逻辑结构和特征描述。内模式（InternalSchema，也称存储模式），是数据物理结构和存储方式的描述。27.以下协议中，工作在应用层的是（）。A.IPB.TCPC.HTTPD.ICMP答案：C解析：HTTP（超文本传输协议）是应用层协议，用于Web浏览器和服务器之间的通信。IP是网络层协议。TCP是传输层协议。ICMP是网络层协议。28.在面向对象设计原则中，（）原则指出：软件实体（类、模块、函数等）应该对扩展开放，对修改关闭。A.单一职责原则B.开闭原则C.里氏替换原则D.依赖倒置原则答案：B解析：开闭原则（Open-ClosedPrinciple,OCP）是面向对象设计的重要原则之一，强调通过扩展来实现新功能，而不是通过修改已有的代码。29.若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是n，则第i个输出元素是（）。A.不确定B.n-iC.n-i+1D.i答案：C解析：已知栈输入序列为1,2,…,n，输出序列第一个是n，说明1,2,…,n-1在输入过程中都已入栈但未出栈，当输入n时，n入栈后立即出栈。之后栈顶元素是n-1。若后续所有元素都按“栈顶出栈”顺序，则输出序列为n,n-1,n-2,…,2,1。因此第i个输出元素是n-i+1（i=1时输出n，i=n时输出1）。30.在SQL查询语句中，HAVING子句的作用是（）。A.指出分组查询的依据B.指出被查询的数据表C.指出查询结果的条件D.对分组后的结果进行筛选答案：D解析：WHERE子句用于在分组前对行进行筛选。GROUPBY子句用于分组。HAVING子句用于在分组后对组进行筛选，通常与聚合函数一起使用。二、多项选择题（每题2分，共20分。每题至少有两个正确选项，多选、少选、错选均不得分）1.下列属于操作系统的组成部分的有（）。A.进程管理模块B.内存管理模块C.编译器D.文件系统E.设备驱动程序答案：A,B,D,E解析：操作系统核心通常包括进程管理、内存管理、文件管理、设备管理、提供用户接口等模块或子系统。编译器是系统软件，但不属于操作系统核心组成部分。2.以下关于TCP和UDP的描述，正确的有（）。A.TCP提供面向连接的可靠传输服务，UDP提供无连接的不可靠传输服务B.TCP首部开销比UDP首部开销大C.TCP具有流量控制和拥塞控制机制，UDP没有D.DNS查询既可以使用TCP，也可以使用UDPE.视频流媒体传输通常优先使用TCP以保证可靠性答案：A,B,C解析：A、B、C正确描述了TCP和UDP的主要区别。D错误，DNS查询主要使用UDP端口53，当响应报文过大或进行区域传输时才使用TCP。E错误，视频流媒体等实时应用对延迟敏感，能容忍部分数据丢失，通常优先使用UDP，以避免TCP重传和拥塞控制带来的延迟。3.在软件工程中，以下属于白盒测试技术的有（）。A.语句覆盖B.边界值分析C.判定覆盖D.等价类划分E.路径覆盖答案：A,C,E解析：白盒测试（结构测试）基于程序内部逻辑结构设计测试用例，包括语句覆盖、判定（分支）覆盖、条件覆盖、判定/条件覆盖、条件组合覆盖、路径覆盖等。黑盒测试（功能测试）基于规格说明设计测试用例，包括等价类划分、边界值分析、因果图、决策表等。4.下列关于数据库索引的描述，正确的有（）。A.创建索引可以加快数据查询速度，但可能会降低数据插入、删除、更新的速度B.聚簇索引会改变表中数据的物理存储顺序C.在一个表上可以创建多个唯一索引D.主键约束会自动创建一个唯一索引E.对于经常需要排序和分组的列，建立索引通常能提高性能答案：A,B,D,E解析：A正确，索引的维护需要开销。B正确，聚簇索引的索引项顺序与数据物理顺序相同。C错误，唯一索引要求索引列值唯一，一个表可以有多个唯一索引，但主键约束隐含了唯一性，主键列上只能有一个主键索引（也是一种唯一索引）。D正确。E正确，索引可以加速ORDERBY和GROUPBY操作。5.以下数据结构中，可以采用链式存储结构实现的有（）。A.线性表B.栈C.队列D.二叉树E.有向图答案：A,B,C,D,E解析：以上所有数据结构都可以采用链式存储结构（使用指针或引用）来实现。线性表可表示为链表。栈和队列可以分别用链栈和链队实现。二叉树可以用二叉链表（左右孩子指针）或三叉链表实现。图可以用邻接表（数组+链表）实现，其中链表部分就是链式结构。6.下列IP地址与子网掩码的组合中，属于同一子网的有（）。假设网络地址计算采用标准IP与运算。A.IP:0，掩码:B.IP:00，掩码:C.IP:0，掩码:D.IP:0，掩码:92E.IP:5，掩码:92答案：A,B解析：计算网络地址（IP地址AND子网掩码）。A和B的网络地址均为。C的网络地址为。D的网络地址为（0AND92=）。E的网络地址为4（5AND92=4）。因此A和B属于同一子网（/24），D和E虽然IP前三位相同，但由于掩码不同且具体地址不同，分属不同子网。7.下列属于面向对象基本特征的有（）。A.抽象B.封装C.继承D.多态E.重载答案：B,C,D解析：面向对象的三大基本特征是：封装、继承、多态。抽象是过程，是认识问题的方法，有时也被列为特征之一，但通常三大特征更被普遍认可。重载是多态性的一种表现形式（编译时多态/静态多态）。8.以下关于虚拟存储器的描述，正确的有（）。A.虚拟存储器基于局部性原理B.虚拟存储器将主存和辅存统一编址C.虚拟存储器的大小受限于主存容量D.页面置换算法用于实现虚拟存储器管理E.请求分页系统是一种常见的虚拟存储器实现方式答案：A,B,D,E解析：A正确，局部性原理（时间局部性和空间局部性）是虚拟存储技术可行的基础。B正确，虚拟存储器将主存和辅存（如硬盘）的地址空间统一编址，形成远大于物理主存的虚拟地址空间。C错误，虚拟存储器的大小受限于计算机的地址位数（如32位系统虚拟地址空间为4GB），而非主存容量。D正确，当发生缺页时，需要选择合适的页面置换算法（如FIFO、LRU等）将主存中的页面换出。E正确，请求分页存储管理是实现虚拟存储器的一种常用方案。9.在SQL中，以下聚合函数使用正确的有（）。A.SELECTCOUNT()FROMemployee;A.SELECTCOUNT()FROMemployee;B.SELECTSUM(salary)FROMemployeeGROUPBYdept_id;C.SELECTAVG(age)FROMemployeeWHEREAVG(age)>30;D.SELECTdept_id,MAX(salary)FROMemployeeHAVINGMAX(salary)>10000;E.SELECTdept_id,COUNT(emp_id)FROMemployeeGROUPBYdept_idHAVINGCOUNT(emp_id)>5;答案：A,B,E解析：A正确，统计employee表的总行数。B正确，按部门分组计算各部门的工资总和。C错误，WHERE子句中不能直接使用聚合函数，对聚合结果的筛选应使用HAVING子句。D错误，HAVING子句必须与GROUPBY子句一起使用，且SELECT子句中包含非聚合列dept_id，必须使用GROUPBY。E正确，按部门分组，统计每个部门的员工数，并筛选出员工数大于5的部门。10.以下关于算法复杂度的说法，正确的有（）。A.算法的时间复杂度反映了算法执行时间随问题规模增长而增长的趋势B.时间复杂度为O(n^2)的算法一定比时间复杂度为O(nlogn)的算法效率低C.空间复杂度是指算法在执行过程中临时占用的存储空间大小D.算法的复杂度分析通常考虑最坏情况和平均情况E.常数阶O(1)的时间复杂度与问题规模无关答案：A,C,D,E解析：A正确。B错误，大O表示法描述的是渐进上界，当n很小时，O(n^2)的算法可能比O(nlogn)的算法快。C正确，空间复杂度是对算法运行中额外占用存储空间的度量。D正确。E正确。三、填空题（每空1分，共15分）1.在数据结构中，________是一种特殊的线性表，只允许在表的一端进行插入和删除操作。答案：栈2.在关系数据库中，实体完整性规则要求主码中的属性不能取________。答案：空值（或NULL）3.在TCP协议中，通过________机制来保证数据的可靠传输。答案：确认与重传（或ACK机制、超时重传等，答出核心意思即可）4.将高级语言源程序翻译成机器语言目标程序的程序是________。答案：编译器（或编译程序）5.进程的三种基本状态是：就绪状态、________状态和阻塞状态。答案：运行6.在二叉树的第i层上至多有________个节点（i>=1）。答案：2^(i-1)7.SQL语言中，用于撤销数据库对象（如表、索引）权限的命令是________。答案：REVOKE8.在OSI参考模型中，________层负责提供端到端的、可靠的或不可靠的传输。答案：传输9.若一个无向图有n个顶点和e条边，则其邻接表表示中需要________个头结点和2e个表结点。答案：n10.软件测试的V模型将测试过程与________阶段对应起来。答案：开发（或软件开发，或需求分析/设计/编码）11.在C语言中，用关键字________来定义结构体类型。答案：struct12.在操作系统中，将逻辑地址转换为物理地址的过程称为________。答案：地址重定位（或地址映射、地址变换）13.数据库设计一般包括需求分析、概念结构设计、________、物理结构设计、数据库实施、数据库运行和维护六个阶段。答案：逻辑结构设计14.在IPv4中，用于本地环回测试的地址是________。答案：（或127.x.x.x，但通常指）15.设计模式中，________模式确保一个类只有一个实例，并提供一个全局访问点。答案：单例（Singleton）四、简答题（每题5分，共25分）1.简述数据库事务的ACID特性及其含义。答案：ACID是指数据库事务正确执行的四个基本要素的缩写。原子性（Atomicity）：事务是一个不可分割的工作单位，事务中的操作要么都发生，要么都不发生。一致性（Consistency）：事务执行的结果必须使数据库从一个一致性状态转变到另一个一致性状态。隔离性（Isolation）：一个事务的执行不能被其他事务干扰。即一个事务内部的操作及使用的数据对并发的其他事务是隔离的，并发执行的各个事务之间不能互相干扰。持久性（Durability）：指一个事务一旦提交，它对数据库中数据的改变就是永久性的，接下来的其他操作或故障不应该对其执行结果有任何影响。2.简述什么是死锁，以及产生死锁的四个必要条件。答案：死锁是指两个或两个以上的进程（或线程）在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。产生死锁的四个必要条件是：（1）互斥条件：一个资源每次只能被一个进程使用。（2）请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。（3）不剥夺条件：进程已获得的资源，在未使用完之前，不能被强行剥夺。（4）循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系。3.简述TCP协议建立连接时的“三次握手”过程。答案：TCP通过“三次握手”建立可靠连接，过程如下：（1）第一次握手：客户端向服务器发送一个SYN报文段（SYN=1，seq=x），并进入SYN_SENT状态，等待服务器确认。（2）第二次握手：服务器收到SYN报文段后，如果同意连接，则发送一个SYN+ACK报文段（SYN=1，ACK=1，ack=x+1，seq=y），并进入SYN_RCVD状态。（3）第三次握手：客户端收到服务器的SYN+ACK报文段后，向服务器发送一个ACK报文段（ACK=1，ack=y+1，seq=x+1），此报文发送完毕，客户端和服务器都进入ESTABLISHED状态，完成三次握手，连接建立。4.简述栈和队列的主要区别，并各列举一个典型应用场景。答案：主要区别：栈是后进先出（LIFO）的线性表，只允许在表的一端（栈顶）进行插入和删除操作。队列是先进先出（FIFO）的线性表，允许在表的一端（队尾）插入，在另一端（队头）删除。栈的典型应用场景：函数调用栈、表达式求值（如后缀表达式）、括号匹配。队列的典型应用场景：操作系统中的作业调度、打印任务队列、消息队列、广度优先搜索（BFS）算法。5.什么是软件的生命周期？通常包括哪几个主要阶段？答案：软件生命周期是指软件从产生到报废的整个过程，是一种时间概念。它是软件工程中的一个基础概念，描述了软件从定义、开发、使用、维护到最终退役的全过程。通常包括以下几个主要阶段：（1）可行性研究与计划阶段：确定项目目标和范围，进行技术、经济、操作等方面的可行性分析。（2）需求分析阶段：确定系统必须“做什么”，形成需求规格说明书。（3）软件设计阶段：分为概要设计和详细设计，确定系统“怎么做”，包括体系结构、模块、接口、数据结构、算法等设计。（4）编码实现阶段：将设计转换为程序代码。（5）软件测试阶段：发现并纠正软件中的错误，包括单元测试、集成测试、系统测试、验收测试等。（6）运行与维护阶段：软件交付使用，并进行纠错性维护、适应性维护、完善性维护和预防性维护。五、应用题（每题10分，共30分）1.阅读以下C语言程序，写出程序运行后的输出结果，并简要分析程序功能。```cinclude<stdio.h>intfunc(intn){if(n==0||n==1){return1;}else{returnfunc(n-1)+func(n-2);}}intmain(){inti;for(i=0;i<10;i++){printf("%d",func(i));}printf("\n");return0;}```答案：输出结果：11235813213455程序功能分析：该程序定义了一个递归函数`func`，用于计算斐波那契数列（Fibonaccisequence）的第n项（通常认为F(0)=1,F(1)=1）。在`main`函数中，通过循环调用`func`函数，计算并打印出斐波那契数列的前10项（从第0项到第9项）。斐波那契数列的定义是：F(0)=1,F(1)=1,F(n)=F(n-1)+F(n-2)(n>=2)。2.设有关系模式R（A,B,C,D,E）及其函数依赖集F={A→BC,CD→E,B→D,E→A}。（1）求出R的所有候选码。（2）判断R最高属于第几范式？并说明理由。答案：（1）求候选码。首先，找出在函数依赖左边出现的属性：A,B,C,D,E。实际上所有属性都出现在左边。尝试计算属性集的闭包：计算A的闭包A+：A→BC，所以A+包含A,B,C。B→D，所以加入D。CD→E，现在有A,B,C,D，C和D都有了，所以加入E。得到A+={A,B,C,D,E}，包含了所有属性，因此A是候选码。计算E的闭包E+：E→A，所以E+包含E,A。再由A→BC，加入B,C。由B→D，加入D。得到E+={E,A,B,C,D}，包含了所有属性，因此E是候选码。计算B的闭包B+：B→D，所以B+包含B,D。无法得到A,C,E，所以B不是候选码。计算C的闭包C+：仅C自身，无法得到其他属性，所以C不是。计算D的闭包D+：仅D自身，不是。0.考虑组合：CD。CD→E，所以CD+包含C,D,E。E→A，加入A。A→BC，加入B,C。得到CD+={C,D,E,A,B}，包含了所有属性，因此CD是候选码。考虑BC：B→D，