2025年统考计算机考试试题及答案

2025年统考计算机考试试题及答案一、单项选择题（每题1分，共30分）1.在计算机系统中，操作系统的主要功能不包括（）。A.处理器管理B.存储器管理C.数据库管理D.设备管理答案：C解析：操作系统的主要功能包括处理器管理、存储器管理、设备管理、文件管理和用户接口管理。数据库管理通常由数据库管理系统（DBMS）负责，不属于操作系统核心功能。2.若一棵二叉树的中序遍历序列为DBEAFC，后序遍历序列为DEBFCA，则其前序遍历序列为（）。A.ABDECFB.ADBECFC.ABDCEFD.ABCDEF答案：A解析：后序遍历的最后一个节点A为根节点。在中序遍历中，A左侧的DBE为左子树节点，右侧的FC为右子树节点。递归分析可得树的结构，前序遍历为：访问根A，递归遍历左子树（根为B，左D，右E），递归遍历右子树（根为C，左F）。故序列为ABDECF。3.在TCP/IP参考模型中，负责将数据包从源主机传送到目的主机的是（）。A.应用层B.传输层C.网络互联层D.网络接口层答案：C解析：TCP/IP参考模型中，网络互联层（IP层）负责将数据包从源主机传送到目的主机，包括路由选择等功能。传输层负责端到端的通信。4.一个栈的初始状态为空。现将元素1,2,3,4,5,A,B,C,D,E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。A.12345ABCDEB.EDCBA54321C.ABCDE12345D.54321EDCBA答案：B解析：栈遵循“后进先出”（LIFO）原则。元素依次入栈后，栈顶到栈底顺序为E,D,C,B,A,5,4,3,2,1。因此出栈顺序与入栈顺序相反，为E,D,C,B,A,5,4,3,2,1。5.关系数据库规范化理论中，若关系模式R∈2NF，则R必须满足的条件是消除了（）。A.非主属性对码的部分函数依赖B.非主属性对码的传递函数依赖C.主属性对码的部分和传递函数依赖D.非平凡且非函数依赖的多值依赖答案：A解析：第二范式（2NF）要求关系模式R∈1NF，且每一个非主属性都完全函数依赖于任何一个候选码，即消除了非主属性对码的部分函数依赖。6.在C语言中，若有定义：`inta[5]={1,2,3,4,5};`，则表达式`(a+2)`的值是（）。6.在C语言中，若有定义：`inta[5]={1,2,3,4,5};`，则表达式`(a+2)`的值是（）。A.1B.2C.3D.4答案：C解析：数组名a代表数组首元素的地址，即&a[0]。`a+2`是&a[2]，`(a+2)`即a[2]的值，为3。解析：数组名a代表数组首元素的地址，即&a[0]。`a+2`是&a[2]，`(a+2)`即a[2]的值，为3。7.下列排序算法中，平均时间复杂度和最坏时间复杂度均为O(nlog₂n)的是（）。A.冒泡排序B.快速排序C.堆排序D.直接插入排序答案：C解析：堆排序的平均时间复杂度和最坏时间复杂度都是O(nlog₂n)。快速排序最坏情况为O(n²)。冒泡排序和直接插入排序平均和最坏均为O(n²)。8.IP地址5的子网掩码为24，则该IP地址所在子网的网络地址是（）。A.B.C.6D.2答案：A解析：子网掩码24的二进制最后8位为11100000，网络位占前27位。将IP地址5（二进制最后8位为00001111）与子网掩码进行逻辑与运算：00001111&11100000=00000000。故网络地址为。9.软件生命周期中，确定软件系统“怎么做”的阶段是（）。A.可行性研究B.需求分析C.软件设计D.编码实现答案：C解析：需求分析解决“做什么”的问题，软件设计阶段解决“怎么做”的问题，包括总体设计和详细设计。10.在SQL中，用于删除表中所有记录但保留表结构的命令是（）。A.DROPTABLEB.DELETEFROMC.TRUNCATETABLED.REMOVETABLE答案：C解析：`TRUNCATETABLE`命令删除表中所有数据，但保留表结构，且通常不可回滚。`DELETEFROM`也可以删除所有记录，但可带WHERE条件且可回滚。`DROPTABLE`删除整个表。11.某二叉树共有400个节点，其中叶子节点有100个，则度为1的节点个数为（）。A.0B.1C.199D.不可能有这样的二叉树答案：D解析：二叉树性质：设叶子节点数为n₀，度为1的节点数为n₁，度为2的节点数为n₂，总节点数N=n₀+n₁+n₂，且分支总数B=n₁+2n₂=N-1。代入N=400，n₀=100，得100+n₁+n₂=400=>n₁+n₂=300。又B=n₁+2n₂=399。联立方程解得n₁=-99，不符合实际，故不可能。12.下列协议中，属于应用层协议的是（）。A.IPB.TCPC.HTTPD.ICMP答案：C解析：HTTP是超文本传输协议，属于应用层协议。IP和ICMP属于网络层，TCP属于传输层。13.循环队列存储在数组A[0..m-1]中，队头指针front指向队头元素，队尾指针rear指向队尾元素的下一个位置，则队列为空的条件是（）。A.front==rearB.front==(rear+1)%mC.(front+1)%m==rearD.(rear+1)%m==front答案：A解析：在这种设定下，队列为空时，front和rear指向同一位置。队列满的条件是`(rear+1)%m==front`。14.在关系模型中，实现“关系中不允许出现相同元组”的约束是通过（）。A.候选键B.主键C.外键D.超键答案：B解析：主键（PrimaryKey）的值唯一标识一个元组，且不能为空，从而保证了关系中不会出现完全相同的两个元组。15.在C语言中，对于以下语句：`intx=10,y=20;`执行`y=(x++)+(--y);`后，x和y的值分别是（）。A.11和29B.11和30C.10和29D.10和30答案：A解析：`x++`是后置自增，表达式中使用x的原值10，然后x变为11。`--y`是前置自减，y先自减为19，然后表达式中使用19。表达式结果为10+19=29，赋值给y。最终x=11，y=29。16.深度为k的完全二叉树至少有（）个节点。A.2^(k-1)B.2^(k-1)+1C.2^kD.2^k-1答案：A解析：深度为k的完全二叉树，前k-1层是满二叉树，节点数为2^(k-1)-1，第k层至少有一个节点，故总节点数至少为(2^(k-1)-1)+1=2^(k-1)。17.在以太网中，MAC地址的长度是（）。A.32位B.48位C.64位D.128位答案：B解析：MAC地址即物理地址，在以太网中长度为48位（6字节）。18.白盒测试主要考虑的是（）。A.程序的功能是否符合需求B.程序内部逻辑结构C.程序的使用性D.程序的性能答案：B解析：白盒测试又称结构测试，主要对程序内部的逻辑结构进行测试。黑盒测试关注程序功能是否符合需求。19.在SQL查询语句中，`GROUPBY`子句用于（）。A.选择满足条件的行B.对查询结果进行排序C.对查询结果进行分组D.删除重复的行答案：C解析：`GROUPBY`子句将查询结果按指定列的值进行分组，通常与聚合函数（如COUNT,SUM）一起使用。20.一个算法的时间复杂度为T(n)=3n³+2n²+5n+10，则其数量级表示为（）。A.O(n)B.O(n²)C.O(n³)D.O(1)答案：C解析：时间复杂度取最高阶项，并忽略常数系数，因此T(n)=O(n³)。21.下列存储器中，存取速度最快的是（）。A.寄存器B.高速缓存（Cache）C.内存D.硬盘答案：A解析：在计算机存储体系中，存取速度由快到慢依次为：寄存器>高速缓存>内存>硬盘。22.在面向对象方法中，一个对象请求另一个对象为其服务是通过发送（）。A.调用语句B.命令C.口令D.消息答案：D解析：在面向对象方法中，对象之间通过发送消息进行通信，请求其他对象提供服务。23.在TCP连接中，客户端主动关闭连接时，会发送一个（）报文段。A.SYNB.ACKC.FIND.RST答案：C解析：TCP通过四次挥手释放连接。主动关闭的一方（此处为客户）首先发送一个FIN=1的报文段，表示数据发送完毕，请求释放连接。24.若数据元素序列{11,12,13,7,8,9,23,4,5}是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法是（）。A.冒泡排序B.直接插入排序C.简单选择排序D.归并排序答案：B解析：观察序列，前三个元素{11,12,13}和后六个元素{7,8,9,23,4,5}各自部分有序。这符合直接插入排序的特点：第二趟排序后，前两个元素有序；后续过程是将剩余元素逐个插入到前面的有序子序列中，但尚未完成全部插入。其他算法第二趟后的结果特征与此不符。25.在C语言中，若有定义：`chars[]="Hello";charp=s;`，则`(p+5)`的值是（）。25.在C语言中，若有定义：`chars[]="Hello";charp=s;`，则`(p+5)`的值是（）。A.'o'B.'\0'C.不确定D.语法错误答案：B解析：字符串`"Hello"`在内存中存储为`'H','e','l','l','o','\0'`。`p`指向`s[0]`，`p+5`指向`s[5]`，即字符`'\0'`。26.关系R(A,B,C)和S(B,C,D)进行自然连接运算，其结果关系的属性个数是（）。A.3B.4C.5D.6答案：B解析：自然连接是在两个关系的公共属性上做等值连接，并去掉重复的列。R和S的公共属性为B和C。结果关系包含所有不重复的属性：A,B,C,D，共4个。27.在页式存储管理中，若页面大小是4KB，逻辑地址长度为16位，页号占4位，则逻辑地址空间最多允许有（）个页面。A.16B.32C.64D.128答案：A解析：页号占4位，则最大页号为2^41=15，因此页面数量为16个（页号0~15）。28.下列选项中，不属于软件维护类型的是（）。A.改正性维护B.适应性维护C.完善性维护D.开发性维护答案：D解析：软件维护主要包括改正性维护（修复错误）、适应性维护（适应环境变化）、完善性维护（增强功能性能）和预防性维护。没有“开发性维护”。29.在HTML中，用于创建超链接的标签是（）。A.<link>B.<a>C.<href>D.<anchor>答案：B解析：`<a>`标签用于创建超链接，`href`属性指定链接目标。30.设有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下，查找成功的平均查找长度（ASL）是（）。A.35/12B.37/12C.39/12D.43/12答案：B解析：对于有序表{1,2,...,12}，构建判定树。第一层1个节点（比较1次），第二层2个节点（比较2次），第三层4个节点（比较3次），第四层5个节点（比较4次）。总比较次数=11+22+43+54=1+4+12+20=37。ASL成功=37/12。解析：对于有序表{1,2,...,12}，构建判定树。第一层1个节点（比较1次），第二层2个节点（比较2次），第三层4个节点（比较3次），第四层5个节点（比较4次）。总比较次数=11+22+43+54=1+4+12+20=37。ASL成功=37/12。二、多项选择题（每题2分，共20分，多选、少选、错选均不得分）1.下列数据结构中，属于非线性结构的有（）。A.树B.队列C.图D.栈E.集合（用散列表实现）答案：A、C解析：树和图是典型的非线性数据结构。队列和栈是线性结构。集合是一种抽象数据类型，其实现方式（如散列表）内部可能使用线性或非线性结构，但集合本身的概念不特指存储结构，通常不直接归类为数据结构中的“线性结构”。严格从逻辑结构划分，集合元素间无特定前驱后继关系，但常见教材中通常将树和图明确列为非线性结构。2.下列属于操作系统进程管理功能的有（）。A.进程调度B.死锁处理C.内存分配与回收D.进程同步与通信E.文件读写答案：A、B、D解析：进程管理主要包括进程控制、进程同步、进程通信、调度和死锁处理。内存分配与回收属于存储器管理，文件读写属于文件管理。3.关于数据库事务的ACID特性，下列说法正确的有（）。A.原子性（Atomicity）指事务中的所有操作要么全部执行，要么全部不执行。B.一致性（Consistency）指事务执行前后，数据库必须从一个一致性状态变换到另一个一致性状态。C.隔离性（Isolation）指多个事务并发执行时，一个事务的执行不应影响其他事务。D.持久性（Durability）指事务一旦提交，其对数据库的改变就是永久性的。E.一致性完全由数据库的完整性约束来保证。答案：A、B、C、D解析：A、B、C、D是ACID特性的标准定义。E错误，一致性不仅需要数据库的完整性约束，还需要应用程序的逻辑来共同保证。4.下列IP地址中，属于私有地址（PrivateAddress）的有（）。A.B.C.D.E.答案：A、B、C解析：私有地址范围：~55，~55，~55。/16是链路本地地址。是D类组播地址。5.下列算法中，基于分治策略的有（）。A.快速排序B.归并排序C.堆排序D.二分查找E.冒泡排序答案：A、B、D解析：快速排序和归并排序是典型的分治算法。二分查找每次将问题规模减半，也体现了分治思想。堆排序基于堆这种数据结构，不是典型的分治。冒泡排序是简单的交换排序。6.在C语言中，关于指针和数组，下列说法错误的有（）。A.数组名是一个常量指针，其值不可改变。B.对指针进行自增运算后，其指向的地址值增加量等于所指类型占用的字节数。C.可以用一个指针变量指向一个数组，然后通过该指针访问数组元素。D.`inta[10];`定义后，`a`和`&a`的值是相同的。E.指针变量和数组名在任何情况下都可以互换使用。答案：D、E解析：D正确，`a`和`&a`的值（地址）相同，但类型不同（`a`是`int`，`&a`是`int()[10]`）。E错误，数组名是常量，不能进行`a++`这样的操作，而指针变量可以；sizeof运算符作用于数组名和指针变量结果不同。解析：D正确，`a`和`&a`的值（地址）相同，但类型不同（`a`是`int`，`&a`是`int()[10]`）。E错误，数组名是常量，不能进行`a++`这样的操作，而指针变量可以；sizeof运算符作用于数组名和指针变量结果不同。7.下列属于网络安全威胁的有（）。A.拒绝服务攻击（DoS）B.网络钓鱼（Phishing）C.SQL注入D.数据加密E.防火墙答案：A、B、C解析：数据加密和防火墙是安全防护手段，不属于威胁。8.下列UML图中，属于静态图的有（）。A.用例图B.类图C.序列图D.状态图E.组件图答案：A、B、E解析：UML静态图描述系统静态结构，包括用例图、类图、对象图、组件图、部署图等。序列图、状态图属于行为图（动态图）。9.关于关系代数运算，下列说法正确的有（）。A.投影（Π）操作会消除结果中的重复元组。B.选择（σ）操作是从行的角度进行的运算。C.自然连接（⋈）要求两个关系有相同的属性名。D.笛卡尔积（×）的结果关系属性个数等于两个关系属性个数之和。E.并（∪）运算要求两个关系必须属性完全相同。答案：A、B、C、D解析：A正确，关系代数中集合运算要求结果仍是关系（不含重复元组）。B正确。C正确，自然连接在公共属性上做等值连接。D正确。E错误，并运算要求两个关系是相容的：属性数目相同且对应属性域相同，属性名可以不同。10.下列属于软件测试原则的有（）。A.测试应尽早且不断地进行。B.测试应追溯到用户需求。C.程序员应避免测试自己编写的程序。D.穷举测试是不可能的。E.不存在缺陷的软件是有可能实现的。答案：A、B、C、D解析：E错误，根据测试原则，完全测试（穷举测试）是不可能的，因此不存在缺陷的软件在理论上和实践上都难以实现。三、填空题（每空1分，共15分）1.在计算机中，1MB等于______KB。答案：1024解析：1MB=1024KB。2.数据结构中，线性表若采用链式存储结构，要求内存中可用存储单元的地址是______。答案：连续或不连续均可解析：链式存储通过指针链接节点，节点在内存中的位置可以是任意的。3.在操作系统中，将作业地址空间中的逻辑地址转换为内存中物理地址的过程称为______。答案：地址重定位或地址映射解析：地址重定位完成逻辑地址到物理地址的转换。4.在SQL中，用于修改表结构的命令是______。答案：ALTERTABLE解析：`ALTERTABLE`用于添加、删除或修改表中的列，以及修改表约束。5.在面向对象程序设计中，______机制允许一个子类继承父类的特征和行为。答案：继承解析：继承是面向对象三大特性之一。6.在TCP协议中，通过______机制来进行流量控制。答案：滑动窗口解析：TCP使用滑动窗口协议进行端到端的流量控制。7.一个无向连通图有10个顶点，则其最小生成树有______条边。答案：9解析：n个顶点的无向连通图的最小生成树有n-1条边。8.在C语言中，定义指向函数的指针变量`p`，使其指向一个返回值为`int`、参数为两个`int`的函数，定义语句为______。答案：`int(p)(int,int);`答案：`int(p)(int,int);`解析：函数指针的定义格式。9.关系数据库的______完整性要求外键的取值必须参照主表的主键值或为空。答案：参照或引用解析：参照完整性约束定义外键与主键之间的引用规则。10.在二分查找算法中，查找的序列必须是______存储且有序的。答案：顺序解析：二分查找要求线性表必须采用顺序存储结构，且元素按关键字有序排列。11.虚拟存储器的主要特征包括多次性、对换性和______。答案：虚拟性解析：虚拟存储器的三大特征：多次性、对换性、虚拟性。12.软件工程中，将软件产品从提出、实现、使用维护到停止使用的过程称为______。答案：软件生命周期或软件生存周期解析：软件生命周期的定义。13.在HTML中，`<img>`标签的______属性用于指定图像文件的URL。答案：src解析：`src`属性指定图像的来源地址。14.若某二叉树的前序遍历序列与中序遍历序列相同，则此二叉树一定是______二叉树。答案：所有节点均无左子树的右单支树或每个节点只有右子树的二叉树解析：前序（根左右）和中序（左根右）序列相同，意味着对于任何节点都没有左子树。15.在计算机网络中，将域名转换为IP地址的服务是______。答案：DNS或域名系统解析：DNS（DomainNameSystem）提供域名到IP地址的解析服务。四、简答题（共5题，每题5分，共25分）1.简述栈和队列的主要区别，并各举一个应用实例。答案：主要区别在于操作受限的方式不同。栈是后进先出（LIFO）的线性表，只允许在表的一端（栈顶）进行插入（入栈）和删除（出栈）操作。队列是先进先出（FIFO）的线性表，允许在表的后端（队尾）进行插入（入队），在表的前端（队头）进行删除（出队）操作。栈的应用实例：函数调用栈、表达式求值、括号匹配。队列的应用实例：打印机任务队列、消息队列、CPU进程就绪队列。2.什么是数据库的三级模式结构？其优点是什么？答案：数据库的三级模式结构由外模式、模式和内模式组成。（1）外模式：又称子模式或用户模式，是数据库用户（包括应用程序员和最终用户）能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图。（2）模式：又称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。（3）内模式：又称存储模式，是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。优点：实现了数据的逻辑独立性和物理独立性。逻辑独立性指当模式改变时，通过调整外模式/模式映像，可以使外模式保持不变，从而应用程序不必修改。物理独立性指当数据库的存储结构（内模式）改变时，通过调整模式/内模式映像，可以使模式保持不变，从而应用程序不受影响。3.简述什么是死锁，以及产生死锁的四个必要条件。答案：死锁是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。产生死锁的四个必要条件是：（1）互斥条件：一个资源每次只能被一个进程使用。（2）请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。（3）不剥夺条件：进程已获得的资源，在未使用完之前，不能强行剥夺。（4）循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系。4.简述面向对象程序设计中的多态性，并举例说明。答案：多态性是指同一操作作用于不同的对象，可以有不同的解释，产生不同的执行结果。多态性允许将子类类型的指针赋值给父类类型的指针，通过父类指针调用在不同子类中实现的方法。多态性通常通过虚函数（或方法重写）和继承来实现。例如：定义一个基类`Shape`，有一个虚函数`draw()`。派生出`Circle`和`Rectangle`类，它们都重写了`draw()`方法。当有一个`Shape`类型的指针指向`Circle`对象时，调用`draw()`会绘制圆形；当它指向`Rectangle`对象时，调用`draw()`会绘制矩形。用户无需关心具体是哪种形状，统一通过基类接口调用，程序会自动选择正确的函数执行。5.简述OSI参考模型分为哪七层，并说明传输层和网络层的主要功能。答案：OSI参考模型从下到上分为七层：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。传输层的主要功能：提供端到端的、可靠的或不可靠的数据传输服务。负责数据的差错控制、流量控制、复用/分用。主要协议如TCP、UDP。网络层的主要功能：负责将数据包从源主机传送到目的主机，包括路由选择、拥塞控制和网际互联。主要协议如IP、ICMP、ARP。五、应用题（共4题，每题10分，共40分）1.阅读以下C语言程序，写出程序运行后的输出结果，并分析程序功能。```cinclude<stdio.h>intfun(intn){if(n==1)return1;elsereturnn+fun(n1);}intmain(){intresult=fun(5);printf("result=%d\n",result);return0;}```答案：输出结果为：`result=15`程序功能分析：函数`fun`是一个递归函数，用于计算1到n的整数和。递归出口是当n等于1时返回1。递归过程是返回`n+fun(n-1)`。当`main`函数调用`fun(5)`时，计算过程为：fun(5)=5+fun(4)=5+(4+fun(3))=5+4+(3+fun(2))=5+4+3+(2+fun(1))=5+4+3+2+1=15。因此，程序功能是计算并输出1到5的累加和。2.已知某单位网络地址为/24。现需要划分4个子网，每个子网主机数不少于30台。请回答：（1）需要向主机位借用几位作为子网位？（2）新的子网掩码是什么？（3）写出划分后的前两个子网的网络地址、广播地址和可用主机IP地址范围。答案：（1）划分4个子网，需要满足2^m≥4，所以m=2。需要向主机位借用2位作为子网位。（2）原掩码为（/24）。借用2位后，子网掩码变为92（/26）。二进制表示为11111111.11111111.11111111.11000000。（3）原网络地址，主机位共8位，借走2位，剩余6位主机位。子网块大小（增量）为2^6=64。第一个子网：网络地址：/26广播地址：3（下一个网络地址减1：41=3）可用主机IP范围：~2第二个子网：网络地址：4/26广播地址：27可用主机IP范围：5~263.设有关系模式R（学号Sno，课程号Cno，成绩Grade，课程名Cname，任课教师Tname），其中：（1）每门课程有唯一的课程号和课程名，每门课程只有一位任课教师。（2）每位学生选修的每门课程有一个成绩。根据上述语义，回答下列问题：（1）写出关系R的候选码。（2）R最高属于第几范式？为什么？（3）若R不属于3NF，请将其分解为若干个3NF的关系模式，并指出每个关系模式的主码。答案：（1）候选码：（Sno,Cno）。因为根据语义，一个学生选修一门课程只有一个成绩，所以（Sno,Cno）可以唯一标识一个元组。（2）R最高属于1NF。原因：存在非主属性对候选码的部分函数依赖和传递函数依赖。具体分析：已知函数依赖有：①(Sno,Cno)→Grade（完全函数依赖）②Cno→Cname，Cno→Tname（部分函数依赖：非主属性Cname,Tname仅依赖于候选码的一部分Cno）③由于Cno→Tname，且(Sno,Cno)→Cno，Cno↛(Sno,Cno)，所以存在非主属性Tname对候选码(Sno,Cno)的传递函数依赖。由于存在非主属性对候选码的部分函数依赖，所以R不属于2NF，只属于1NF。（3）分解为3NF：步骤1：消除部分函数依赖，得到2NF。R1（Sno,Cno,Grade）主码：(Sno,Cno)R2（Cno,Cname,Tname）主码：Cno步骤2：检查R2，存在传递函数依赖Cno→Tname，且Cname和Tname都是非主属性，但Cno是主码，不存在非主属性对主码的传递依赖？这里需要仔细分析R2：函数依赖为Cno→Cname,Cno→Tname。没有传递依赖，因为决定因素已经是主码。但R2中，Tname依赖于Cno，Cname也依赖于Cno，没有非主属性之间的依赖。实际上，R2已属于3NF（因为不存在非主属性对主码的传递依赖，也不存在部分依赖）。但根据语义“每门课程只有一位任课教师”，意味着Cno→Tname。而“每门课程有唯一的课程号和课程名”，意味着Cno→Cname。这里Cname和Tname都是完全依赖于主码Cno，且它们之间没有函数依赖关系。所以R2本身是3NF。但通常，如果认为Cname和Tname之间无直接依赖，但都依赖于Cno，这是可以的。然而，如果考虑更进一步的语义，比如“一位教师可以教多门课”，则Tname→Cno不成立，所以R2中不存在非主属性对主码的传递依赖。因此，分解后的两个关系模式均属于3NF。最终3NF分解为：R1（Sno,Cno,Grade）主码：(Sno,Cno)R2（Cno,Cname,Tname）主码：Cno4.已知一个带权无向图G的顶点集合为{V1,V2,V3,V4,V5,V6}，其邻接矩阵如下所示（用∞表示两点间无边）：```V1V2V3V4V5V6V10615∞∞V2605∞3∞V3150564V45∞50∞2V5∞36∞06V6∞∞4260```（1）写出从顶点V1出发，按深度优先搜索（DFS）遍历图得到的顶点序列（假设在访问邻接点时，按顶点