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

2026年春江苏开放大学计算机科学导论第一次形考作业及答案一、单项选择题（每题2分，共20分）1.世界上第一台电子数字计算机ENIAC诞生于（）年。A.1943B.1946C.1952D.1958答案：B2.冯·诺依曼体系结构的核心思想是（）。A.存储程序与程序控制B.采用二进制运算C.硬件由五大部件组成D.提高运算速度答案：A3.以下关于ASCII码的描述中，错误的是（）。A.标准ASCII码用7位二进制表示B.可以表示128个不同的字符C.扩展ASCII码使用8位二进制D.汉字编码采用ASCII码标准答案：D4.操作系统的主要功能不包括（）。A.进程管理B.内存管理C.数据加密D.文件管理答案：C5.算法的时间复杂度主要衡量的是（）。A.算法执行的具体时间B.算法中基本操作的执行次数C.算法所需的存储空间D.算法的可读性答案：B6.十进制数255转换为二进制数是（）。A.11111111B.11111110C.10111111D.11110111答案：A7.以下属于高级程序设计语言的是（）。A.机器语言B.汇编语言C.PythonD.微指令语言答案：C8.数据结构中，队列的典型操作特性是（）。A.先进后出B.后进先出C.先进先出D.随机访问答案：C9.计算机网络中，TCP/IP协议栈的传输层主要负责（）。A.物理连接B.逻辑寻址C.端到端的数据传输D.应用程序通信答案：C10.以下关于计算机病毒的描述，正确的是（）。A.病毒是计算机系统自生的程序B.所有病毒都通过网络传播C.病毒可破坏数据或硬件D.安装杀毒软件后绝对安全答案：C二、填空题（每空2分，共20分）1.计算机的发展经历了电子管、晶体管、集成电路和（大规模及超大规模集成电路）四个阶段。2.冯·诺依曼体系的五大部件包括运算器、控制器、存储器、输入设备和（输出设备）。3.二进制数101010转换为十进制数是（42）。4.操作系统的四大管理功能是进程管理、内存管理、文件管理和（设备管理）。5.算法的五个基本特性是有穷性、确定性、可行性、输入和（输出）。6.高级语言程序需要通过（编译）或解释的方式转换为机器语言才能被计算机执行。7.数据结构中的线性表分为（顺序表）和链表两种存储结构。8.计算机网络按覆盖范围可分为局域网、城域网和（广域网）。9.信息安全的三大基本目标是保密性、完整性和（可用性）。10.虚拟现实技术的英文缩写是（VR）。三、简答题（每题8分，共40分）1.简述冯·诺依曼体系结构的核心思想及其对现代计算机的影响。冯·诺依曼体系的核心思想是“存储程序与程序控制”，即把程序和数据以二进制形式存储在计算机的存储器中，计算机在运行时能够自动逐条取出指令并执行。这一思想解决了早期计算机需要人工重新接线的问题，使得计算机能够通过修改存储的程序来完成不同任务，奠定了现代计算机的基本结构。现代计算机的硬件设计（如CPU、内存、I/O设备的协同工作）和软件设计（如程序的存储与执行）均基于这一体系，是计算机能够实现自动化、通用化的关键。2.比较机器语言、汇编语言和高级语言的优缺点。机器语言是计算机直接识别的二进制指令，优点是执行速度快、效率高；缺点是可读性差、编写复杂、可移植性低。汇编语言用助记符代替二进制指令，优点是与机器语言一一对应，执行效率接近机器语言，适合对性能要求高的场景（如嵌入式开发）；缺点是依赖具体硬件，可移植性仍较差，学习和编写难度较高。高级语言（如Python、Java）接近自然语言，优点是可读性强、编写方便、可移植性高（通过编译或解释跨平台运行）；缺点是需要转换为机器语言才能执行，执行效率通常低于前两者。3.简述操作系统的进程管理功能及其主要任务。进程管理是操作系统对计算机中运行的程序（进程）进行协调和控制的功能。主要任务包括：（1）进程创建与终止：管理进程的生命周期，包括创建新进程、撤销已结束进程；（2）进程调度：根据一定策略（如时间片轮转、优先级调度）分配CPU时间，确保多个进程合理共享CPU资源；（3）进程同步与通信：协调进程间的执行顺序（如互斥访问共享资源），并提供进程间数据交换的机制（如消息传递、共享内存）；（4）进程状态管理：跟踪进程的运行状态（运行、就绪、阻塞），并根据事件（如I/O完成）切换状态。4.说明算法时间复杂度的表示方法（大O表示法）及其实际意义。时间复杂度用大O表示法描述，即T(n)=O(f(n))，其中n是问题规模，f(n)是算法基本操作次数的增长函数。它表示当n趋近于无穷大时，算法时间复杂度的增长趋势，忽略常数项和低阶项。例如，O(n)表示线性时间复杂度，O(n²)表示平方时间复杂度。实际意义在于：通过比较不同算法的时间复杂度，可以评估算法在大规模数据下的效率，选择更优的算法。例如，对于排序问题，快速排序（O(nlogn)）通常比冒泡排序（O(n²)）更适合处理大量数据。5.解释计算机中数据的二进制表示原理，并举例说明。计算机采用二进制表示数据的根本原因是电子元件（如晶体管）易实现两种稳定状态（高/低电平），对应二进制的0和1。所有数据（数值、字符、图像等）最终都需转换为二进制形式存储和处理。例如，数值的表示：十进制数5转换为二进制是101；字符的表示：ASCII码中字符'A'的二进制是01000001；图像的表示：每个像素的颜色值（如RGB三通道）分别用8位二进制表示（0-255），组合成24位二进制数。四、应用题（共20分）1.（6分）将十进制数178转换为二进制数，并将该二进制数转换为十六进制数。十进制转二进制：用除2取余法。178÷2=89余089÷2=44余144÷2=22余022÷2=11余011÷2=5余15÷2=2余12÷2=1余01÷2=0余1从下往上取余数，得到二进制数：10110010。二进制转十六进制：从右往左每4位分组，不足4位左边补0。10110010→B（1011=11=B）和2（0010=2），因此十六进制为B2。2.（6分）已知两个二进制数A=1011，B=1101，计算A+B（二进制）和A∧B（逻辑与）。A+B的二进制加法：1011+1101从右往左逐位相加，进位规则：0+0=0，0+1=1，1+1=0进1，1+1+1=1进1。第一位（右1）：1+1=0，进1；第二位（右2）：1+0+1=0，进1；第三位（右3）：0+1+1=0，进1；第四位（右4）：1+1+1=1，进1；最高位进位1，结果为11000。A∧B的逻辑与：对应位都为1时结果为1，否则为0。1011∧11011001（第一位1∧1=1，第二位1∧0=0，第三位0∧1=0，第四位1∧1=1）。3.（8分）设计一个简单的冒泡排序算法，对数组[5,3,8,1,4]进行升序排序，要求写出每一轮的排序过程，并分析该算法的时间复杂度。冒泡排序过程（升序，每轮将最大元素“冒”到末尾）：初始数组：[5,3,8,1,4]第一轮（比较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和4比较，交换→[3,1,4,5,8]（第二轮结束，次大5到位）第三轮（比较2次）：3和1比较，交换→[1,3,4,5,8]3和4比较，不交换→[1,3,4,5,8]（第三轮结束，4到位）第四轮（比较1次）：1和3比较