数字技术综合知识及实践综合能力测试题及答案

数字技术综合知识及实践综合能力测试题及答案一、单项选择题（每题1分，共20分）1.在数字通信系统中，衡量有效性的主要指标是（）。A.误码率B.频带利用率C.信噪比D.信道容量答案：B2.下列协议中，属于应用层协议的是（）。A.IPB.TCPC.HTTPD.ARP答案：C3.关系数据库规范化理论中，若关系模式R的每个属性都是不可再分的数据项，则R至少满足（）。A.1NFB.2NFC.3NFD.BCNF答案：A4.在Python中，用于创建一个空列表的语句是（）。A.list=()B.list=[]C.list={}D.list=None答案：B5.以下关于TCP和UDP的描述，正确的是（）。A.TCP提供无连接服务，UDP提供面向连接服务B.TCP不保证数据顺序，UDP保证数据顺序交付C.TCP提供流量控制和拥塞控制，UDP不提供D.TCP首部开销比UDP首部开销小答案：C6.一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是（）。A.1,2,3,A,B,CB.C,B,A,3,2,1C.C,B,A,1,2,3D.1,2,3,C,B,A答案：B7.在关系数据库中，用于实现实体完整性约束的是（）。A.外键B.主键C.检查约束D.唯一约束答案：B8.IPv4地址长度为（）比特。A.16B.32C.64D.128答案：B9.以下排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是（）。A.快速排序B.堆排序C.归并排序D.希尔排序答案：C10.在OSI参考模型中，负责在两个相邻节点间透明地传输比特流的是（）。A.物理层B.数据链路层C.网络层D.传输层答案：A11.以下关于哈希表的描述，错误的是（）。A.理想情况下，查找、插入、删除的平均时间复杂度为O(1)B.哈希冲突是不可避免的C.负载因子越大，发生冲突的可能性越高D.开放定址法在处理冲突时会产生聚集现象答案：B（哈希冲突在理论上可以通过完美哈希函数避免，但在实践中通常认为难以完全避免，此描述在一般意义上可视为正确，但严格来说存在特例。此处标准答案为B，强调一般情况下的“不可避免”说法不绝对严谨。）12.在SQL中，用于从数据库中删除表的命令是（）。A.DELETETABLEB.REMOVETABLEC.DROPTABLED.ERASETABLE答案：C13.下列逻辑运算符中，优先级最高的是（）。A.ANDB.ORC.NOTD.XOR答案：C14.在面向对象程序设计中，实现信息隐藏的主要机制是（）。A.继承B.多态C.封装D.抽象答案：C15.一个C类网络，使用子网掩码24进行子网划分，可以划分出的子网数量是（）。A.2B.4C.6D.8答案：D（224的二进制为11100000，借用了3个主机位，子网数为2^3=8）16.深度优先遍历一个图，通常借助的数据结构是（）。A.队列B.栈C.树D.散列表答案：B17.下列不属于关系数据库事务ACID特性的是（）。A.原子性B.一致性C.隔离性D.持久性E.并发性答案：E18.在HTML中，用于定义超链接的标签是（）。A.<link>B.<a>C.<href>D.<anchor>答案：B19.算法的时间复杂度主要衡量的是（）。A.算法的可读性B.算法执行所需的时间与问题规模的增长关系C.算法程序的具体运行时间D.算法所占用的存储空间答案：B20.在TCP/IP协议族中，负责将域名解析为IP地址的协议是（）。A.HTTPB.FTPC.DNSD.SMTP答案：C二、多项选择题（每题2分，共20分，多选、少选、错选均不得分）1.下列属于线性数据结构的是（）。A.数组B.链表C.栈D.队列E.二叉树答案：A,B,C,D2.以下关于数据库索引的描述，正确的有（）。A.创建索引可以加快数据检索速度B.在主键上会自动创建唯一索引C.索引越多，数据库的查询性能一定越好D.索引会占用额外的存储空间E.对表进行频繁的插入、删除、更新操作时，索引会降低性能答案：A,B,D,E3.下列IP地址中，属于私有地址（PrivateIPAddress）范围的有（）。A.B.C.D.E.答案：A,B,C4.以下属于网络安全威胁的有（）。A.拒绝服务攻击B.网络钓鱼C.SQL注入D.跨站脚本攻击E.数据加密答案：A,B,C,D5.在Python中，以下数据类型属于可变类型的有（）。A.intB.strC.listD.tupleE.dict答案：C,E6.关系数据库中，连接操作（JOIN）的主要类型包括（）。A.内连接B.左外连接C.右外连接D.全外连接E.交叉连接答案：A,B,C,D,E7.以下关于进程和线程的描述，正确的有（）。A.进程是资源分配的基本单位，线程是CPU调度的基本单位B.同一个进程内的线程共享进程的资源C.线程的创建、切换、销毁开销通常比进程大D.多线程编程需要考虑线程间的同步与互斥问题E.一个进程崩溃不会影响其他进程，但一个线程崩溃可能导致整个进程崩溃答案：A,B,D,E8.下列算法中，属于分治策略的有（）。A.快速排序B.归并排序C.冒泡排序D.二分查找E.动态规划求解斐波那契数列答案：A,B,D9.HTTP请求方法中，属于安全方法（指该方法不改变服务器状态）的有（）。A.GETB.POSTC.PUTD.DELETEE.HEAD答案：A,E10.以下关于大数据特点的描述，正确的有（）。A.数据体量巨大B.数据类型繁多C.处理速度快D.价值密度高E.要求实时性答案：A,B,C三、填空题（每空1分，共15分）1.在二叉树中，第i层上至多有______个结点。答案：2^(i-1)2.在关系代数中，从两个关系的笛卡尔积中选取满足一定条件的元组，称为______操作。答案：选择或σ（Sigma）3.在SQL中，使用______语句可以修改表中已存在的数据。答案：UPDATE4.在计算机网络中，用于唯一标识一个网络接口的物理地址是______地址。答案：MAC或物理5.在操作系统中，解决进程间互斥访问临界资源问题的经典算法有______算法和______算法。答案：Peterson（或Dekker），信号量（或Semaphore，顺序可换）6.一个算法的时间复杂度为O(2^n)，随着问题规模n的增大，其执行时间将呈______增长。答案：指数7.IPv6地址的长度是______位。答案：1288.在软件测试中，______测试主要检查软件的功能是否符合需求规格说明。答案：功能或黑盒9.HTTP协议默认使用的端口号是______。答案：8010.在数据库的三级模式结构中，描述全体数据的逻辑结构和特征的是______模式。答案：概念或逻辑11.在Python中，用于定义函数的保留字是______。答案：def12.在TCP连接建立过程中，需要经过______次握手。答案：三13.栈是一种______的线性表，其插入和删除操作只能在表的一端进行。答案：后进先出或LIFO14.在关系数据库中，实体之间的联系主要有一对一、一对多和______。答案：多对多四、简答题（共35分）1.（封闭型，5分）简述数据库系统中视图的作用。答案：视图主要有以下作用：①简化用户操作：将复杂的查询定义为视图，用户可以直接对视图进行简单查询。②提供逻辑数据独立性：当基本表结构发生变化时，可以通过修改视图定义来屏蔽变化，使得应用程序不受影响。③提供一定程度的安全性：通过视图可以隐藏基表中的敏感数据，只向用户提供允许其访问的数据。④提供多角度看待同一数据：不同用户可以从不同角度看待同一数据集。2.（开放型，6分）请阐述在软件开发过程中，为什么需要进行软件测试？软件测试应遵循哪些基本原则？答案：需要进行软件测试的原因：①发现软件中存在的缺陷和错误，确保软件质量。②验证软件是否满足规定的需求。③评估软件的性能、可靠性、安全性等非功能特性。④为软件发布提供信心，降低商业风险。软件测试应遵循的基本原则包括：①测试证明软件存在缺陷。②穷尽测试是不可能的。③测试应尽早介入。④缺陷具有群集性（二八定律）。⑤杀虫剂悖论（相同的测试用例会逐渐失效）。⑥测试活动依赖于测试背景。⑦不存在缺陷的谬论（即没有发现错误不代表软件没有错误）。3.（封闭型，6分）解释什么是死锁，并简述产生死锁的四个必要条件。答案：死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或由于彼此通信而造成的一种阻塞现象，若无外力作用，它们都将无法推进下去。产生死锁的四个必要条件是：①互斥条件：一个资源每次只能被一个进程使用。②请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。③不剥夺条件：进程已获得的资源，在未使用完之前，不能被强行剥夺。④循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系。4.（开放型，8分）比较说明TCP协议与UDP协议的主要区别，并分别列举至少两种典型的应用场景。答案：主要区别：①连接性：TCP是面向连接的协议，通信前需建立连接；UDP是无连接的协议。②可靠性：TCP提供可靠交付，通过确认、重传、流量控制、拥塞控制等机制保证数据无差错、不丢失、不重复、按序到达；UDP尽最大努力交付，不保证可靠性。③首部开销：TCP首部至少20字节，开销大；UDP首部8字节，开销小。④传输效率：TCP由于建立连接和保证可靠的机制，传输效率相对较低；UDP无连接、无确认，传输效率高。⑤数据顺序：TCP保证数据顺序；UDP不保证。⑥连接对象：TCP只能是点对点；UDP支持一对一、一对多、多对一、多对多交互通信。典型应用场景：TCP：Web浏览（HTTP/HTTPS）、电子邮件（SMTP/POP3）、文件传输（FTP）、远程终端（SSH）。UDP：域名解析（DNS）、实时视频/音频流（如视频会议、在线直播）、简单网络管理（SNMP）、广播/多播应用。5.（封闭型，10分）简述快速排序算法的基本思想，并分析其平均时间复杂度和最坏情况下的时间复杂度。在什么情况下会出现最坏时间复杂度？答案：基本思想：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。具体步骤通常包括：①从数列中挑出一个元素，称为“基准”。②重新排序数列，所有比基准值小的元素摆放在基准前面，所有比基准值大的元素摆放在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区操作。③递归地把小于基准值元素的子数列和大于基准值元素的子数列排序。平均时间复杂度：O(nlogn)。最坏情况时间复杂度：O(n^2)。最坏情况发生在：①每次选择的基准都是当前序列中的最大或最小元素。②待排序序列已经基本有序（正序或逆序）。在这种情况下，分区操作会将序列分为一个空子序列和一个包含n-1个元素的子序列，导致递归树退化成链状，深度为n。五、应用题（共60分）1.（计算类，10分）某公司网络地址为/24，现需要划分至少5个子网，每个子网至少容纳25台主机。请回答以下问题：（1）需要借用多少位主机位作为子网位？（2）新的子网掩码是什么？（3）请列出划分出的前三个子网的网络地址、子网掩码、可用主机地址范围和广播地址。答案：（1）要求至少5个子网，2^3=8>5，所以需要借用3位主机位作为子网位。（2）原掩码为，借用3位后，子网掩码变为24（即11111111.11111111.11111111.11100000）。（3）每个子网有2^(8-3)=32个地址，其中可用主机地址为30个（扣除网络地址和广播地址）。子网1：网络地址：子网掩码：24可用主机地址范围：~0广播地址：1子网2：网络地址：2子网掩码：24可用主机地址范围：3~2广播地址：3子网3：网络地址：4子网掩码：24可用主机地址范围：5~4广播地址：52.（分析类，15分）现有关系模式R（学号，姓名，课程号，课程名，成绩，教师编号，教师姓名），其中（学号，课程号）是主键。已知存在以下函数依赖：学号→姓名课程号→课程名，教师编号教师编号→教师姓名（学号，课程号）→成绩请分析该关系模式最高满足第几范式？为什么？如果存在不规范，请将其分解为满足第三范式（3NF）的关系模式集合。答案：首先，判断候选键：（学号，课程号）是主键，且根据函数依赖，没有其他属性可以决定全部属性，故（学号，课程号）是唯一的候选键。判断范式：1NF：所有属性都是原子项，满足。2NF：要求非主属性完全依赖于候选键。这里，姓名依赖于学号（部分依赖于候选键），课程名、教师编号依赖于课程号（部分依赖于候选键），教师姓名依赖于教师编号（传递依赖于候选键），成绩完全依赖于候选键。因此，存在非主属性对候选键的部分依赖，不满足2NF。所以，该关系模式最高满足1NF。分解为3NF：步骤1：消除部分函数依赖，将关系模式分解为多个2NF关系模式。R1（学号，姓名）函数依赖：学号→姓名R2（课程号，课程名，教师编号）函数依赖：课程号→课程名，教师编号R3（学号，课程号，成绩）函数依赖：（学号，课程号）→成绩R4（教师编号，教师姓名）函数依赖：教师编号→教师姓名步骤2：检查上述分解是否满足3NF。3NF要求每个非主属性既不部分依赖于候选键，也不传递依赖于候选键。R1：候选键为学号，姓名是非主属性，完全且直接依赖于候选键，满足3NF。R2：候选键为课程号，课程名、教师编号是非主属性，完全且直接依赖于候选键，满足3NF。R3：候选键为（学号，课程号），成绩是非主属性，完全且直接依赖于候选键，满足3NF。R4：候选键为教师编号，教师姓名是非主属性，完全且直接依赖于候选键，满足3NF。同时，分解后的关系模式保持了无损连接性和函数依赖性。因此，分解后的3NF关系模式集合为：R1(学号，姓名)，R2(课程号，课程名，教师编号)，R3(学号，课程号，成绩)，R4(教师编号，教师姓名)。3.（综合类，20分）假设有一个学生成绩管理系统，需要设计数据库来存储以下信息：学生（学号，姓名，性别，出生日期，院系），课程（课程号，课程名，学分），选课（学号，课程号，成绩）。请完成以下任务：（1）用SQL语句创建上述三张表，要求合理定义主键、外键及必要的约束（如成绩在0-100之间，性别默认为‘男’或只能为‘男’或‘女’）。（2）写出SQL语句，查询“计算机学院”所有学生的学号、姓名及其选修的“数据结构”课程的成绩，要求即使学生没有选修该课程也要显示其信息（成绩显示为NULL）。（3）写出SQL语句，统计每门课程的选修人数、平均成绩，并按平均成绩降序排列。（4）写出SQL语句，查询至少选修了学号为‘S001’的学生所选修的全部课程的学生学号。答案：（1）CREATETABLE学生(学号VARCHAR(20)PRIMARYKEY,姓名VARCHAR(50)NOTNULL,性别CHAR(2)CHECK(性别IN(‘男‘，’女‘))DEFAULT’男‘,出生日期DATE,院系VARCHAR(100));CREATETABLE课程(课程号VARCHAR(20)PRIMARYKEY,课程名VARCHAR(100)NOTNULL,学分DECIMAL(3,1)CHECK(学分>0));CREATETABLE选课(学号VARCHAR(20),课程号VARCHAR(20),成绩DECIMAL(5,2)CHECK(成绩>=0AND成绩<=100),PRIMARYKEY(学号，课程号),FOREIGNKEY(学号)REFERENCES学生(学号)ONDELETECASCADE,FOREIGNKEY(课程号)REFERENCES课程(课程号)ONDELETECASCADE);（2）SELECTs.学号，s.姓名，sc.成绩FROM学生sLEFTJOIN选课scONs.学号=sc.学号LEFTJOIN课程cONsc.课程号=c.课程号ANDc.课程名=’数据结构‘WHEREs.院系=’计算机学院‘;（3）SELECTc.课程号，c.课程名，COUNT(sc.学号)AS选修人数，AVG(sc.成绩)AS平均成绩FROM课程cLEFTJOIN选课scONc.课程号=sc.课程号GROUPBYc.课程号，c.课程名ORDERBY平均成绩DESC;（4）SELECTDISTINCTsc1.学号FROM选课sc1WHERENOTEXISTS(SELECTc.课程号FROM选课sc2WHEREsc2.学号=’S001‘ANDNOTEXISTS(SELECT*FROM选课sc3WHEREsc3.学号=sc1.学号ANDsc3.课程号=sc2.课程号));4.（分析综合类，15分）阅读以下Python代码片段，并回答问题。deffunc(n):ifn<=1:returnnelse:returnfunc(n-1)+func(n-2)deffunc_opt(n,memo={})