2026年春江苏开放大学计算机科学导论形考作业附答案

2026年春江苏开放大学计算机科学导论形考作业附答案一、单项选择题（每题2分，共20分）1.计算机硬件系统的五大基本部件中，负责完成算术运算和逻辑运算的是（）。A.控制器B.运算器C.存储器D.输入输出设备答案：B2.二进制数1100110的十进制值为（）。A.100B.102C.104D.106答案：B（计算过程：1×2⁶+1×2⁵+0×2⁴+0×2³+1×2²+1×2¹+0×2⁰=64+32+4+2=102）3.冯·诺依曼体系结构的核心思想是（）。A.采用二进制B.存储程序C.并行计算D.分时处理答案：B4.操作系统的主要功能是（）。A.管理用户数据B.控制和管理计算机的软硬件资源C.开发应用程序D.提供网络服务答案：B5.TCP/IP协议栈中，负责端到端可靠数据传输的是（）。A.网络接口层B.网际层C.传输层D.应用层答案：C（TCP属于传输层，提供可靠连接；UDP也属于传输层，但不可靠）6.数据库设计中，第一范式（1NF）要求（）。A.消除非主属性对主码的部分函数依赖B.消除非主属性对主码的传递函数依赖C.所有属性不可再分D.表中不存在重复记录答案：C7.以下算法时间复杂度为O(n²)的是（）。A.二分查找B.冒泡排序C.快速排序（平均情况）D.哈希查找答案：B（冒泡排序最坏和平均时间复杂度均为O(n²)）8.监督学习与无监督学习的主要区别是（）。A.是否需要标注数据B.是否使用神经网络C.是否处理序列数据D.是否需要迭代优化答案：A9.IPv4地址的长度是（）。A.16位B.32位C.64位D.128位答案：B10.编译程序的工作过程不包括（）。A.词法分析B.语法分析C.语义分析D.病毒检测答案：D二、填空题（每空1分，共20分）1.计算机发展的四个阶段中，第三代计算机的电子元件是________。答案：中小规模集成电路2.ASCII码用________位二进制数表示一个字符，可表示________个不同字符。答案：7；1283.CPU的主要组成部分是________和________。答案：控制器；运算器4.操作系统的特征包括并发性、共享性、________和________。答案：虚拟性；异步性5.IP地址根据网络号和主机号的比例分为________类，其中B类地址的网络号占________位。答案：5（A/B/C/D/E）；166.数据库系统的三级模式结构包括外模式、________和________。答案：模式（概念模式）；内模式（存储模式）7.算法的五个特性是有穷性、确定性、________、________和可行性。答案：输入；输出8.常见的计算机网络拓扑结构有星型、总线型、________、________和网状型。答案：环型；树型9.冯·诺依曼结构的两个核心特点是________和________。答案：二进制表示数据和指令；存储程序（程序和数据存储在存储器中）10.人工智能的三大学派是符号主义、________和________。答案：连接主义（神经网络）；行为主义（进化主义）三、简答题（每题8分，共40分）1.简述计算机系统的组成，并说明硬件与软件的关系。答案：计算机系统由硬件系统和软件系统组成。硬件是物理实体，包括运算器、控制器（合称CPU）、存储器（内存、外存）、输入设备（如键盘）和输出设备（如显示器）。软件是程序、数据和文档的集合，分为系统软件（如操作系统、编译程序）和应用软件（如Word、Photoshop）。硬件是软件运行的物质基础，软件是硬件功能的扩展和完善，二者协同工作，缺一不可。2.为什么计算机采用二进制表示数据？请列举至少三个原因。答案：（1）物理实现容易：电子元件（如晶体管）易实现两种稳定状态（通/断、高/低电平），对应二进制0和1；（2）运算规则简单：二进制加减乘除规则少于十进制，电路设计更简单；（3）可靠性高：两种状态抗干扰能力强，数据传输和存储误差小；（4）适合逻辑运算：二进制0和1可对应逻辑“假”和“真”，便于用逻辑门电路实现布尔运算。3.操作系统的“进程”和“线程”有何区别？答案：进程是资源分配的基本单位，包含独立的内存空间、文件句柄等资源；线程是CPU调度的基本单位，共享所属进程的资源（如内存、文件）。一个进程可包含多个线程，线程间切换开销小于进程间切换。进程间通信需通过管道、消息队列等机制，而线程间可直接共享内存通信。4.简述关系数据库中“主键”和“外键”的作用。答案：主键是关系模式中用于唯一标识一条记录的属性或属性组，确保记录的唯一性和可区分性（如学生表中的“学号”）。外键是一个表中的属性（或属性组），其值引用另一个表的主键，用于建立表间的关联关系（如成绩表中的“学号”引用学生表的“学号”），保证数据的参照完整性。5.什么是算法的时间复杂度？请举例说明O(n)和O(nlogn)的区别。答案：时间复杂度是算法运行时间随输入规模n增长的变化趋势，用大O符号表示。O(n)表示时间与n成线性关系（如遍历数组求和），n增大时时间大致按比例增加；O(nlogn)表示时间与n乘以logn成正比（如归并排序、快速排序的平均情况），其增长速度慢于O(n²)但快于O(n)。例如，当n=1000时，O(n)的操作次数约1000次，O(nlogn)约1000×10=10000次；当n=1000000时，O(n)为100万次，O(nlogn)约100万×20=2000万次，后者增速更快但远慢于O(n²)（1万亿次）。四、应用题（每题10分，共20分）1.已知十进制数135，要求：（1）转换为二进制；（2）转换为八进制；（3）转换为十六进制。写出详细转换过程。答案：（1）二进制转换：除2取余法。135÷2=67余167÷2=33余133÷2=16余116÷2=8余08÷2=4余04÷2=2余02÷2=1余01÷2=0余1逆序取余得二进制：10000111（2）八进制转换：二进制每3位一组（不足前面补0）。10000111→010000111→207→八进制207（3）十六进制转换：二进制每4位一组。10000111→10000111→87→十六进制872.对数组[5,3,8,1,4]进行冒泡排序（升序），写出每一轮排序后的数组状态，并说明冒泡排序的基本思想。答案：冒泡排序基本思想：重复遍历数组，比较相邻元素，若逆序则交换，每一轮将最大元素“冒泡”到末尾。排序过程：初始数组：[5,3,8,1,4]第一轮（n-1=4次比较）：比较5和3→交换→[3,5,8,1,4]比较5和8→不交换→[3,5,8,1,4]比较8和1→交换→[3,5,1,8,4]比较8和4→交换→[3,5,1,4,8]（第一轮结束，最大数8到位）第二轮（3次比较）：比较3和5→不交换→[3,5,1,4,8]比较5和1→交换→[3,1,5,4,8]比较5