《计算机科学导论》期末考试试题

《计算机科学导论》期末考试试题课程名称：计算机科学导论考试时间：120分钟总分：100分注意事项：1.请在答题纸指定位置填写姓名、学号、班级。2.所有答案请书写在答题纸的对应位置，超出区域的答案无效。3.字迹工整，卷面整洁，否则酌情扣分。4.严禁作弊，一经发现，按学校相关规定处理。一、单项选择题(本大题共10小题，每小题2分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”上对应代码涂黑。错涂、多涂或未涂均无分。1.下列哪位科学家被广泛认为是“计算机科学之父”，并提出了图灵测试的概念？A.约翰·冯·诺依曼B.艾伦·图灵C.查尔斯·巴贝奇D.克劳德·香农2.计算机系统由硬件和软件两大部分组成。下列选项中，不属于硬件的是：A.中央处理器(CPU)B.随机存取存储器(RAM)C.操作系统D.输入设备3.在计算机中，信息的最小单位是：A.字节(Byte)B.字(Word)C.位(Bit)D.千字节(KB)4.操作系统的主要功能不包括：A.进程管理B.存储管理C.数据加密D.文件管理5.下列关于算法的描述，错误的是：A.算法必须有明确的输入和输出B.算法的步骤必须是有限的C.算法的每一步骤都必须有确切的含义D.算法只能用自然语言描述6.在计算机网络中，TCP/IP协议簇的哪一层负责将数据分割成数据包并进行路由选择？A.应用层B.传输层C.网络层D.数据链路层7.数据库管理系统(DBMS)的主要功能是：A.实现数据的统一管理和共享B.直接控制计算机硬件C.编译高级程序设计语言D.提供图形用户界面8.下列哪种数据结构是一种先进先出(FIFO)的线性表？A.栈(Stack)B.队列(Queue)C.链表(LinkedList)D.树(Tree)9.软件工程中，瀑布模型的正确流程是：A.需求分析→设计→编码→测试→维护B.设计→需求分析→编码→测试→维护C.需求分析→编码→设计→测试→维护D.编码→需求分析→设计→测试→维护10.下列关于计算机病毒的说法，正确的是：A.计算机病毒只感染可执行文件B.计算机病毒是一种有破坏性的程序C.安装杀毒软件后就绝对不会感染病毒D.计算机病毒是由于计算机硬件故障引起的二、多项选择题(本大题共5小题，每小题3分，共15分)在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其选出并将“答题纸”上对应代码涂黑。错涂、多涂、少涂或未涂均无分。1.冯·诺依曼体系结构的核心思想包括：A.存储程序B.采用二进制C.计算机由五大部件组成D.指令和数据同等对待E.并行处理2.下列属于系统软件的有：A.操作系统B.数据库管理系统C.文字处理软件D.编译程序E.浏览器3.计算机网络按覆盖范围可以分为：A.局域网(LAN)B.城域网(MAN)C.广域网(WAN)D.互联网(Internet)E.无线网(WLAN)4.下列属于面向对象程序设计语言的特性有：A.封装B.继承C.多态D.结构化E.过程化5.信息安全的基本属性包括：A.机密性(Confidentiality)B.完整性(Integrity)D.可控性(Controllability)E.不可否认性(Non-repudiation)三、简答题(本大题共4小题，每小题8分，共32分)请在答题纸的对应位置作答。1.简述操作系统的定义及其主要功能。2.解释什么是IP地址，并说明IPv4地址和IPv6地址的主要区别。3.什么是算法？一个好的算法通常应具备哪些特征？4.简要描述计算机网络OSI七层模型从上到下的名称，并说明传输层的主要作用。四、分析题(本大题共2小题，每小题10分，共20分)请在答题纸的对应位置作答。1.分析题：假设有一个问题是“从一个包含n个整数的数组中找出最大的那个数”。(1)请用自然语言描述解决此问题的算法步骤。(2)该算法的时间复杂度是多少？请简要说明理由。2.分析题：某电子商务网站需要存储用户信息，包括用户名、密码、邮箱、收货地址等。(1)从数据管理的角度，使用数据库比使用普通文本文件存储这些信息有哪些优势？(2)为保护用户密码安全，数据库中存储密码时不应采用明文方式，请列举至少两种常用的密码保护技术或方法。五、论述与应用题(本大题共1小题，共13分)请在答题纸的对应位置作答。1.论述题：随着人工智能、大数据、云计算等技术的快速发展，计算机科学对社会产生了深远影响。请结合你对计算机科学导论课程的学习，