计算机科学导论大作业

一、单选(共计100分,每题2.5分)1、云计算有3种服务模式，他们分别是laaS, PasS和（）A. LaaSB. DaaSC. MaaSD. Yaas正确【A】2、当前DBMS所支持的数据模型的主流是（）A. 网状模型B. 层次模型C. 关系模型D. 面向对象模型正确【C】3、计算机科学是对描述和变换信息的算法过程的系统研究，（）是本学科的基本问题。

A. 什么能自动分析B. 怎么能快速运行C. 什么能有效地自动进行D. 怎么进行设计4、断电后，将丢失信息的是（）。

A. RAMB. ROMC. 磁盘D. 光盘正确【A】5、关于计算机存储器，不正确的描述是（）。

A. 顺序存储器只能按照顺序存取数据B. 只读存储器中的内容不能修改C. 随机存储器存取时间的长短也是随机的D. 外存中的数据不能直接进入CPU正确【C】6、当鼠标指针位移到工作表中选定区域的填充柄上时，指针变为（）光标。

A. 空心十字B. 黑十字C. 空心箭头D. 黑箭头正确【B】7、关于随机存储器RAM，不具备的特点是（）A. RAM中的信息可读可写B. RAM是一种半导体存储器C. RAM中的信息不能长期保存D. RAM用来存放计算机本身的监控程序正确【D】8、除（）以外，其余都是按计算机网络覆盖的地理范围分类的网络。

A. 局域网B. 校园网C. 广域网D. 城域网正确【B】9、Google是一个（）。

A. 搜索引擎B. 压缩/解压软C. 聊天室D. 新闻组正确【A】10、为了解决CPU与主存的速度匹配问题，可采用（）。

A. 磁盘存储器B. 高速缓冲存储器C. 通用寄存器D. 光盘存储器正确【B】11、计算机应用未来的发展趋势有网络化、智能化和（）A. 自动化B. 高性能化C. 绿色节能D. 高效率正确【B】12、计算机能处理的信息一般有5种形态，除了文本和数值外，下面（）不是。

A. 声音B. 图像C. 视频D. 网络正确【D】13、y的ASCII是'01111001'，则S的ASCII 是（）A. 01111110B. 01010011C. 01111000D. 01111010正确【B】14、程序的三种基本结构不包括（）。

计算机科学导论在线作业及期末考试复习题注：找到所考试题直接看该试题所有题目和答案即可。

查找按键：Ctrl+F 超越高度一、单选(共计100分,每题2.5分)1、未来计算机将具有图像识别、定理证明、研究学习、探索、联想、启发和理解人的语言功能，这说明了未来计算机的发展具有哪一趋势？（）。

A.网络化B.智能化C.巨型化D.微型化正确答案：【B】2、计算机能够直接执行的是（）程序。

A.汇编语言程序B.高级语言程序C.自然语言程序D.机器语言程序正确答案：【D】8、按模式分类的计算机语言可分为过程式、函数式、说明式和（）A.面向功能B.编译C.解释D.面向对象正确答案：【D】13、云计算有3种服务模式，他们分别是laaS,PasS和（）aSB.DaaSC.MaaSD.Yaas正确答案：【A】27、一般一座大楼内的一个计算机网络系统，属于（）A.PANNC.MAND.WAN正确答案：【B】31、从（）来分，信息可分为自然信息（声、光、热、电等）、生物信息（生物为繁衍生存而表现出来的各种形态和行为，如遗传信息、生物体内交流信息、动物种群内的交流信息等）、机器信息和社会信息。

A.产生信息的物体的性质B.人类活动领域C.信息所依附的载体D.人类活动的范围14、按模式分类的计算机语言可分为过程式、函数式、说明式和（）A.面向功能B.编译C.解释D.面向对象正确答案：【D】27、微机系统与外部交换信息主要通过（）A.输入输出设备B.键盘C.光盘D.内存正确答案：【A】34、从（）来分，信息可分为自然信息（声、光、热、电等）、生物信息（生物为繁衍生存而表现出来的各种形态和行为，如遗传信息、生物体内交流信息、动物种群内的交流信息等）、机器信息和社会信息。

A.产生信息的物体的性质B.人类活动领域C.信息所依附的载体D.人类活动的范围正确答案：【A】40、不属于网络传输介质的是（）。

A.光纤B.同轴电缆C.声波D.微波正确答案：【C】一、单选(共计100分,每题2.5分)4、可以被计算机直接执行的程序设计语言是（）A.机器语言B.结构化语言C.汇编语言D.高级语言正确答案：【A】5、用于完成IP地址与域名地址映射的服务器是（）A.IRC服务器B.WWW服务器C.FTP服务器D..DNS服务器正确答案：【D】22、不属于网络传输介质的是（）。

计算机科学导论考试试题及答案一. 选择题1. 下列哪项不属于计算机科学的研究内容？A. 算法与数据结构B. 网络与通信技术C. 法律与伦理问题D. 人工智能与机器学习2. 下列哪项不是计算机硬件的组成部分？A. 主板B. 显卡C. 操作系统D. CPU3. 以下哪种存储介质具有最高的读写速度？A. 硬盘B. 固态硬盘C. 光盘D. U盘4. 在二进制数系统中，1111的十进制表示为：A. 15B. 14C. 13D. 125. 下列哪项不属于计算机网络的分类？A. 局域网B. 广域网C. 个人网D. 互联网二. 填空题1. 计算机中的最小存储单位为______。

2. HTML是用于______的标记语言。

3. 在计算机中，1KB等于______字节。

4. 执行一个计算机程序时，计算机首先从______读取指令。

5. OSI模型中，位于物理层之上的是______层。

三. 简答题1. 请简述计算机操作系统的作用。

计算机操作系统是控制和管理计算机硬件与软件资源的核心程序。

它的主要作用包括：- 硬件管理：操作系统能够管理计算机的硬件资源，如分配CPU时间片、处理IO请求、管理内存等。

- 软件管理：操作系统可以控制和管理各种软件程序的运行，如进程管理、文件管理、网络管理等。

- 用户接口：操作系统提供与用户交互的界面，使用户能够方便地操作计算机。

- 错误处理：操作系统可以监控和处理计算机系统中的错误和异常情况，保证系统的稳定性和安全性。

2. 解释什么是算法，并举例说明。

算法是解决问题的一系列有限步骤的描述，它可以作为计算机程序的基础。

算法包括输入、输出和执行步骤，用于描述问题的详细解决方法。

举个例子，比如我们要编写一个算法实现两个整数的相加。

算法的步骤如下：1. 输入两个整数a和b。

2. 将a和b相加，得到结果c。

3. 输出结果c。

这个算法通过输入两个整数，执行相加操作，最后输出结果，解决了整数相加的问题。

一、单选(共计100分,每题2.5分)1、按计算机网络覆盖的地理范围划分，可以把各种网络类型划分为局域网，城域网和（）A. 有线网B. 无线网C. 广域网D. 校园网错误:【C】2、关于计算机存储器，不正确的描述是（）。

A. 顺序存储器只能按照顺序存取数据B. 只读存储器中的内容不能修改C. 随机存储器存取时间的长短也是随机的D. 外存中的数据不能直接进入CPU错误:【C】3、Word主窗口的标题栏最右边显示的按钮是（）按钮。

A. 最小化B. 还原C. 关闭D. 最大化错误:【C】4、关于随机存储器RAM，不具备的特点是（）A. RAM中的信息可读可写B. RAM是一种半导体存储器C. RAM中的信息不能长期保存D. RAM用来存放计算机本身的监控程序错误:【D】5、关于计算机存储器，不正确的描述是（）。

A. 顺序存储器只能按照顺序存取数据B. 只读存储器中的内容不能修改C. 随机存储器存取时间的长短也是随机的D. 外存中的数据不能直接进入CPU错误:【C】6、关于计算机存储器，不正确的描述是（）。

A. 顺序存储器只能按照顺序存取数据B. 只读存储器中的内容不能修改C. 随机存储器存取时间的长短也是随机的D. 外存中的数据不能直接进入CPU错误:【C】7、计算机能够直接执行的是（）程序。

A. 汇编语言程序B. 高级语言程序C. 自然语言程序D. 机器语言程序8、在使用Word文本编辑软件时，插入点位置是很重要的，因为文字的增删都将在此处进行，现在要删除一个字，当插入点在该字的前面时，应该按（）键。

A. 退格键B. 删除键C. 空格键D. 回车键错误:【B】9、一般一座大楼内的一个计算机网络系统，属于（）A. PANB. LANC. MAND. WAN错误:【B】10、当鼠标指针位移到工作表中选定区域的填充柄上时，指针变为（）光标。

A. 空心十字B. 黑十字C. 空心箭头D. 黑箭头错误:【B】11、程序的三种基本结构不包括（）。

第3章程序设计语言习题一、选择题1. A2. A3. D4. A5. AB6. C7.D8.C9.D 10. D11.ABCD 12.B 13.A 14.A二、简答题1．简述程序的概念。

答：一个程序就是能够实现特定功能的一组指令序列的集合。

或者程序＝算法＋数据结构。

2. 简述程序设计语言的发展阶段。

经历了机器语言、汇编语言和高级语言三个发展阶段。

机器语言又称面向机器的语言，是特定的计算机硬件系统所固有的语言，是CPU唯一能够真正不经过翻译而直接识别和执行的语言。

相比而言，其他任何语言编写的程序都必须最终转换成机器语言以后才能在CPU上执行。

由于二进制编码形式的机器指令不便于记忆和使用，人们很快引入了便于记忆、易于阅读和理解、由英文单词或其缩写符号表示的指令，称为汇编指令，又称符号指令或助记符。

利用汇编指令编写得到的程序称为汇编语言程序。

通过引入汇编语言，在一定程度上解决了低级语言程序设计的问题，之后又出现了程序的“可移植性”问题，即程序员编写的源程序如何从一台计算机方便地转移到另一台计算机上执行。

为了解决这个问题，人们引入了高级语言。

高级语言是一种利用意义比较直观的各种“单词”和“公式”，按照一定的“语法规则”来编写程序的语言，又称为程序设计语言或算法语言。

高级语言之所以“高级”，是因为高级语言把很多硬件上复杂费解的概念抽象化了，从而使得程序员可以绕开复杂的计算机硬件的问题、无需了解计算机的指令系统，就能完成程序设计的工作。

3. 简述程序设计过程的一般步骤。

程序设计的过程一般有四个步骤。

（1）分析问题在着手解决问题之前，应该通过分析，充分理解问题，明确原始数据、解题要求、需要输出的数据及形式等。

（2）设计算法算法是解题的过程。

首先集中精力于算法的总体规划，然后逐层降低问题的抽象性，逐步充实细节，直到最终把抽象的问题具体化成可用程序语句表达的算法。

这是一个自上而下、逐步细化的过程。

（3）编码利用程序设计语言表示算法的过程称为编码。

本科第一次作业（第八周课程讲完之后交，用学院统一的作业纸书写，学院文印室有卖，要求抄题。

）1. 列举几个计算机在家用电器中的应用。

1 彩电、冰箱、洗衣机、空调、微波炉等家用电器中都能看到计算机的身影。

2. 计算机分为哪几代？每一代的代表性产品和主要特征是什么？（可以上网搜索）2 计算机可以分为四代：第一代1945-1956年，代表机型ENIAC、IBM650等，主要特征是以电子管作为主要逻辑器件。

第二代1956-1963年，代表机型IBM7000、CDC7600 等，主要特征是以晶体管作为主要逻辑器件。

第三代1964-1971年，代表机型IBM360。

主要特征是以中小规模集成电路作为主要逻辑器件。

第四代1971年—现在，代表机型使用微处理器4004以上的所有机型。

主要特征是以大规模和超大规模集成电路作为主要逻辑器件。

3. 教材44页第6题。

3① (121)10=(1111001)2=(171)8=(79)16② (366.625)10=(101101110.1010)2=(556.5)8=(16E.A)16③ (161.25)10=(10100001.01)2=(241.2)8=(A1.4)16④ (2562.75)10=(101000000010.11)2=(5002.6)8=(A02.C)16⑤ (369)10=(101110001)2=(561)8=(171)16⑥ (65535)10=(1111111111111111)2=(177777)8=(FFFF)16⑦ (512)10=(1000000000)2=(1000)8=(200)16⑧ (490)10=(111101010)2=(752)8=(1EA)164. 教材45页第7题。

4① 34 的原码为：00100010 补码为：00100010 反码为：00100010② -45的原码为：10101101 补码为：11010011 反码为：11010010③ 0 的原码为：00000000 补码为：00000000 反码为：00000000④ -1 的原码为：10000001 补码为：11111111 反码为：11111110⑤ 100的原码为：01100100 补码为：01100100 反码为：01100100⑥ -90的原码为：11011010 补码为：10100110 反码为：10100101⑦ 78 的原码为：01001110 补码为：01001110 反码为：01001110⑧ 88 的原码为：01011000 补码为：01011000 反码为：010110005. 教材45页第8题。

[南开大学]20秋学期《计算机科学导论》在线作业一、多选题 (共 5 道试题,共 10 分)1.鼠标的主要部件有[A题].位置采样机构[B题].传感器[C题].专用处理芯片[D题].电荷耦合器件难点分析：此题难度中等，完成本学期课程后，回答上述题目[参考答案是]：ABC2.ROM的主要类型包括[A题].ROM[B题].PROM[C题].EPROM[D题].CDROM难点分析：此题难度中等，完成本学期课程后，回答上述题目[参考答案是]：ABC3.操作系统的特性包括[A题].并发性[B题].共享性[C题].虚拟性[D题].不确定性难点分析：此题难度中等，完成本学期课程后，回答上述题目[参考答案是]：ABCD4.布尔函数最小化的作用有[A题].降低成本[B题].提高电路可靠性[C题].在一块芯片上设计更合适的电路[D题].减少电路计算时间难点分析：此题难度中等，完成本学期课程后，回答上述题目[参考答案是]：ABCD5.计算机应用软件可用于[A题].科学计算[B题].文字处理[C题].工程设计[D题].数据处理难点分析：此题难度中等，完成本学期课程后，回答上述题目[参考答案是]：ABCD二、判断题 (共 15 道试题,共 30 分)6.布尔代数提供的是在集合{0,1}上的运算和规则难点分析：此题难度中等，完成本学期课程后，回答上述题目A.正确B.错误[参考答案是]：正确7.稳定排序算法是指占用有限额外空间的算法难点分析：此题难度中等，完成本学期课程后，回答上述题目A.正确B.错误[参考答案是]：错误8.编译器是把用高级语言编写的程序翻译成机器码的程序难点分析：此题难度中等，完成本学期课程后，回答上述题目A.正确B.错误[参考答案是]：正确9.软件仅指与计算机有关的程序难点分析：此题难度中等，完成本学期课程后，回答上述题目A.正确B.错误[参考答案是]：错误10.如果有三个或更多重复字符出现，适宜使用行程长度编码进行压缩难点分析：此题难度中等，完成本学期课程后，回答上述题目A.正确B.错误[参考答案是]：错误11.机器语言是内置在计算机电路中的指令，用助记码表示难点分析：此题难度中等，完成本学期课程后，回答上述题目A.正确B.错误[参考答案是]：错误12.不同数形的两个数字可能表示同等数量的实体难点分析：此题难度中等，完成本学期课程后，回答上述题目A.正确B.错误[参考答案是]：正确13.视频中的一幅图像叫做一帧。

第5章算法与复杂性习题一、选择题1. B2. D3. C4. A5. B6. B7. D8.B9.C 10.A11.A 12.C 13.A 14.A二、简答题1．什么是算法，算法的特性有哪些？答：“算法(Algorithm)是一组明确的、可以执行的步骤的有序集合，它在有限的时间内终止并产生结果”。

算法的特性有：(1) 有穷性(可终止性)：一个算法必须在有限个操作步骤内以及合理的有限时间内执行完成。

(2) 确定性：算法中的每一个操作步骤都必须有明确的含义，不允许存在二义性。

(3) 有效性(可执行性)：算法中描述的操作步骤都是可执行的，并能最终得到确定的结果。

(4) 输入及输出：一个算法应该有零个或多个输入数据、有1个或多个输出数据。

2．什么是算法的时间复杂度和空间复杂度，如何表示？答：时间复杂度是与求解问题规模、算法输入相关的函数，该函数表示算法运行所花费的时间。

记为，T(n)，其中，n代表求解问题的规模。

算法的空间复杂度(Space complexity)度量算法的空间复杂性、即执行算法的程序在计算机中运行所占用空间的大小。

简单讲，空间复杂度也是与求解问题规模、算法输入相关的函数。

记为，S(n)，其中，n代表求解问题的规模。

时间复杂度和空间复杂度同样，引入符号“O”来表示T(n)、S(n)与求解问题规模n之间的数量级关系。

3．用图示法表示语言处理的过程。

答：语言处理的过程如图所示：4．简述算法设计的策略。

答：作为实现计算机程序实现时解决问题的方法，算法研究的内容是解决问题的方法，而不是计算机程序的本身。

一个优秀的算法可以运行在比较慢的计算机上，但一个劣质的算法在一台性能很强的计算机上也不一定能满足应用的需要，因此，在计算机程序设计中，算法设计往往处于核心地位。

要想充分理解算法并有效地应用于实际问题，关键是对算法的分析。

通常可以利用实验对比分析、数学方法来分析算法。

实验对比分析很简单，两个算法相互比较，它们都能解决同一问题，在相同环境下，一般就会认为哪个算法的速度快这个算法性能更好。

第9章网络计算习题(答案)一．选择题1．C 2．B 3．A 4．C 5．C6．A 7．ABCD 8．ABCD 9．ABCD 10．ABC 11．A 12．D 13．B 14．C 15．B16．B 17．A 18．B二．简答题1．什么叫信息、数据、信号？答：信息(Information)是客观事物的属性和相互联系特性的表现，它反映了客观事物的存在形式和运动状态。

计算机中的信息—般是字母、数字、符号的组合，而将这些信息进行传输的载体可以是文字、声音、图形、图像等。

数据(Data)是信息的数字化形式或数字化的信息形式。

信号(Signal)是携带信息的传输介质，在通信系统中常用电信号、光信号、载波信号、脉冲信号、调制信号等描述。

2．什么是串行通信和并行通信？答：在数据通信中，将待传送的每个字符的二进制代码按由低位到高位的顺序依次发送，每次由发送端传送到接收端的数据只有一位，这种方式称为串行通信。

至少有8位二进制数据同时通过多位数据线从一个设备传送到另一个设备，每次发送一个字符代码，这种工作方式称为并行通信。

3．什么是同步通信和异步通信？答：同步是每次发送多个字节或信息块，要求通信的收、发双方在时间基准上保持一致，系统需要一个同步时钟，用于传输大量的信息。

异步每次发送和接收一个字符的数据，同步在字符的基础上进行，起始时刻是任意的，字符与字符之间的间隔也是任意的，即各个字符之间是异步的。

4．简述计算机网络的定义。

答：计算机网络就是利用通信设备和线路将地理位置分散的、具有独立功能的多个计算机系统连接起来，按照以功能完善的网络软件(即网络通信协议、信息交换方式和网络操作系统(Network Operating System：NOS)等)进行数据通信，以实现网络中资源共享和信息传递的系统。

5．简述资源子网和通信子网的组成。

答：资源子网由主机系统、终端、终端控制器、连网外设、各种软件资源与信息资源织成。

资源子网负责全网的数据处理业务，向网络用户提供各种网络资源与网络服务。

计算机科学导论样题2答案一、填空题（每小题2分，共20分）1、知识领域，知识单元，知识点2、什么能被（有效地）自动进行3、图灵测试4、4，645、逻辑结构，存储结构，运算二、判断正误，判断正误，正确的写“ ”，错误的写“×”（每小题1分，共1０分）1、×2、3、×4、5、三、简答题（每小题4分，共20分）1、简述计算学科二维定义矩阵的内容。

答：“计算作为一门学科”报告给出了计算学科二维定义矩阵的概念，为我们认知学科提供了一个模型。

表1-9就是一个以“计算机科学”为背景的计算学科二维定义矩阵。

表1-9 计算学科二维定义矩阵计算学科二维定义矩阵是对学科一个高度的概括，于是，可以将计算学科的认知问题具体为计算学科二维定义矩阵的认知问题。

在定义矩阵中，不变的是3个过程（也称为3个学科形态）；变化的是3个过程的具体内容（值），这一维的取名可以是学科知识领域（或学科主领域），也可以为分支学科等。

2、简述欧拉是如何对“哥尼斯堡七桥问题”进行抽象的。

答：为了解决哥德斯堡七桥问题，欧拉用4个字母A、B、C、D代表4个城区，并用7条线表示7座桥，如下图所示。

在图中，只有4个点和7条线，这样做是基于该问题本质考虑的，它抽象出问题最本质的东西，忽视问题非本质的东西（如桥的长度、宽度等），从而将哥尼斯堡七桥问题抽象为一个数学问题，即经过图中每边一次且仅一次的回路问题。

欧拉在论文中论证了这样的回路是不存在的，后来，人们把有这样回路的图称为欧拉图。

DCB3、用图表示程序的三种基本结构。

(a) 顺序结构 (b) 选择结构 (c) 循环结构程序的3种基本结构4、简述职业化的本质是什么？答：职业化的英文单词是Professionalism ，该单词也常被译为“职业特性”、“职业作风”、“职业主义”或“专业精神”等。

英国德蒙特福德大学（De Montfort University ，简称DMU ）信息技术管理与研究中心穆罕默德教授认为“职业化”应该视为从业人员、职业团体及其服务对象——公众之间的三方关系准则。

第1章概述习题(答案)一．选择题1. D2.C3.D4.B5.A6. B7. CD8.C9.A 10. ABC11.A 12.C 13.B 14.B 15. A16.A 17.C 18.A 19. ABC 20.B21.ABCD 22.C 23. ABCDE二．简答题1．举例说明石子计数的过程早上放10头牛出去，就拿10颗小石子表示，晚上牛回来清数时，就以小石子的数量来逐个进行清点，看看是否一致。

2．简述计算机的发展阶段计算机的出现是20世纪最辉煌的成就之一，按照采用的电子器件划分，计算机大致经历了四个阶段。

1. 第一代计算机(1946—1957)其主要特征是逻辑器件使用了电子管，用穿孔卡片机作为数据和指令的输入设备，用磁鼓或磁带作为外存储器，使用机器语言编程。

第一台计算机需要工作在有空调的房间里，如果希望它处理什么事情，需要把线路重新连接接，把成千上万的线重新焊接。

1949年发明了可以存储程序的计算机，这些计算机使用机器语言编程，可存储信息和自动处理信息，存储和处理信息的方法开始发生革命性的变化。

第一代计算机体积大、运算速度低、存储容量小、可靠性低。

几乎没有什么软件配置，主要用于科学计算。

尽管如此，第一代计算机却奠定了计算机的技术基础，如二进制、自动计算及程序设计等，对以后计算机的发展产生了深远的影响。

其代表机型有：ENIAC、IBM650(小型机)、IBM709(大型机)等。

2. 第二代计算机(1958—1964)其主要特征是使用晶体管代替了电子管，内存储器采用了磁芯体，引入了变址寄存器和浮点运算部件，利用I/O处理机提高了输入输出能力。

这不仅使得计算机的体积缩小了很多，同时增加了机器的稳定性并提高了运算速度，而且计算机的功耗减小，价格降低。

在软件方面配置了子程序库和批处理管理程序，并且推出了Fortran、COBOL、ALGOL等高级程序设计语言及相应的编译程序，降低了程序设计的复杂性。

除应用于科学计算外，它还开始应用在数据处理和工业控制等方面。