时券空介洛酷糜拿屉侠垄健啼
作业第一章 绪论 单元作业
1、 什么是信息社会?信息社会有哪些主要特征?
评分规则: 信息社会的概念
经济领域的特征
社会、文化、生活方面的特征
社会观念上的特征
2、 什么是信息素养?信息素养包括哪些方面?
评分规则: 信息素养的概念参考答案:信息素养(Information Literacy),是指人们利用网络、各种软件工具来确定、查找、评估、组织和有效地生产、使用和交流信息,来解决实际问题或进行信息创造的能力。评分标准:回答全面,准确得2分内容相关,但不够完整,得1分内容与参考答案毫无关系,得0分
参考答案:评分标准:信息意识,信息知识,信息能力,信息道德,每个概念得1分每个概念简略说明得1分
3、 在哲学和逻辑学上,将思维分为形象思维与逻辑思维两种主要的思维形态,对于计算思维,你如何理解?
评分规则: 参考答案1:计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。参考答案2:计算思维一种利用计算机进行问题求解的思维意识评分标准:计算思维的概念理解正确,得10分回答计算机思维的相关方法,根据列举方法的情况给分
第一章 绪论 单元测验
小提示:本节包含奇怪的同名章节内容
1、 关于信息社会,下列说法不正确的是( )
选项:
A:计算机的发明和广泛使用是人类社会进入信息社会的唯一标志。
B:信息社会中所有的工业生产都是自动化的。
C:在信息社会,信息技术催生大批新兴产业,同时,传统产业也普遍实行技术改造。
D:信息社会中信息产业高度发展,在产业结构优势的地位日益突出。
E:在信息社会,信息、知识成为重要的生产力要素。
F:信息社会是从20世纪中叶开始的,又称后工业社会。
G:计算机的发明是第三次科技革命的重要标志,是人类文明史上继蒸汽技术革命和电力技术革命之后科技领域里的又一次重大飞跃。
答案: 计算机的发明和广泛使用是人类社会进入信息社会的唯一标志。;
信息社会中所有的工业生产都是自动化的。
2、 二进制是由下列哪位科学家首先提出来的( )
选项:
A:莱布尼兹
B:布尔
C:巴贝奇
D:图灵
E:冯·诺依曼
答案: 莱布尼兹
3、 在人体器官中,下列说法不正确的是( )
选项:
A:大脑的思维是对外部事物的直接反应。
B:大脑是一种直接感觉器官。
C:人体器官可分为直接感觉器官和间接感觉器官。
D:大脑具有记忆和思维功能。
E:大脑是一种间接感觉器官。
F:大脑是人体的思维器官。
答案: 大脑的思维是对外部事物的直接反应。;
大脑是一种直接感觉器官。
4、 对于计算思维,下列说法错误的是( )
选项:
A:计算思维是计算机科学家独有的思维方式。
B:计算思维是一种借助于计算能力进行问题求解的思维和意识。
C:计算思维的产生与信息社会发展的时代背景有关,工具影响我们的思维方式。
D:计算思维的本质是抽象和自动化。
E:计算思维并不是继逻辑思维和形象思维以后的人类思维的第三种形态。
答案: 计算思维是计算机科学家独有的思维方式。
5、 关于信息技术(Information Technology,IT)下列说法正确的是
选项:
A:广义而言,能充分利用与扩展人类信息器官功能的各种方法、工具与技术都可称为信息技术。
B:现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术。
C:信息技术就是计算机技术和计算机网络技术。
D:在信息社会,所有的信息处理中都用到了信息技术。
E:在信息处理的每一个环节,都必须使用信息技术。
F:信息技术无法对工业社会形成的传统设备进行技术改造,成为智能设备。
答案: 广义而言,能充分利用与扩展人类信息器官功能的各种方法、工具与技术都可称为信息技术。;
现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术。
6、 关于思维,下列说法正确的是( )
选项:
A:思维是人类的大脑对外部客观世界概括的和间接的反应。
B:思维是人类凭借知识、经验对客观事物进行的间接的应。
C:思维是在表象、概念的基础上进行分析、综合、判断、推理等认识活动的过程。
D:思维是大脑活动,与工具无关。
E:思维是人类与生俱来的,与后天的学习无关。
答案: 思维是人类的大脑对外部客观世界概括的和间接的反应。;
思维是人类凭借知识、经验对客观事物进行的间接的应。;
思维是在表象、概念的基础上进行分析、综合、判断、推理等认识活动的过程。
7、 下列内容属于信息素养(Information Literacy)的是( )
选项:
A:信息意识
B:信息知识
C:信息能力
D:信息道德
E:信息素质
F:信息水平
答案: 信息意识;
信息知识;
信息能力;
信息道德
8、 关于推理,下列说法正确的是( )
选项:
A:推理是由已知判断,根据一定的思维规则导出一个或一组新的判断的过程。
B:推理是逻辑思维的重要形式。
C:三段论是一种演绎推理形式。
D:归纳推理比演绎推理更具有说服力。
E:所有可能的假言推理都是逻辑正确的。
答案: 推理是由已知判断,根据一定的思维规则导出一个或一组新的判断的过程。;
推理是逻辑思维的重要形式。;
三段论是一种演绎推理形式。
9、 对于计算思维,下列说法正确的是( )
选项:
A:计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。
B:计算思维的本质是抽象和自动化。
C:计算思维是一种这种借助于计算能力进行问题求解的思维和意识。
D:计算思维的产生于信息社会发展的时代背景有关,工具影响我们的思维方式。
E:计算思维是计算机科学家的思维。
F:计算思维是计算机相关从业人员的思维方式。
答案: 计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。;
计算思维的本质是抽象和自动化。;
计算思维是一种这种借助于计算能力进行问题求解的思维和意识。;
计算思维的产生于信息社会发展的时代背景有关,工具影响我们的思维方式。
10、 阿兰·麦席森·图灵(Alan Mathison Turing)对计算机科学的发展做出了巨大贡献,下列说法正确的是( )
选项:
A:图灵是著名的数学家、逻辑学家、密码学家,被称为计算机科学之父。
B:图灵最早提出关于机器思维的问题,被称为人工智能之父。
C:“图灵奖”是为奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家而设立的。
D:图灵创立了数理逻辑学。
E:图灵发明了二进制。
F:图灵设计了第一台电子计算机。
答案: 图灵是著名的数学家、逻辑学家、密码学家,被称为计算机科学之父。;
图灵最早提出关于机器思维的问题,被称为人工智能之父。;
“图灵奖”是为奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家而设立的。
11、 人类的能力素质需求与生产力的发展水平无关。
选项:
A:正确
B:错误
答案: 错误
12、 信息社会是从20世纪40年代开始,又称后工业社会。
选项:
A:正确
B:错误
答案: 正确
13、 思维和感觉、知觉一样,是大脑对外界的直接感应。
选项:
A:正确
B:错误
答案: 错误
14、 社会系统不能建立问题求解模型。
选项:
A:正确
B:错误
答案: 错误
15、 信息通过数据来表达,是数据承载的含义。
选项:
A:正确
B:错误
答案: 正确
16、 信息素养包括四个方面,分别是信息意识、信息知识、信息能力和( )
答案: 信息道德
17、 经典逻辑学是由哲学家亚里士多德于公元前3世纪创立的,它是关于( )的学说。
答案: (以下答案任选其一都对)思维形式及其规律;
推理
18、 在信息社会,工业社会所形成的各种生产设备将会被( )所改造,成为一种智能化的设备。
答案: (以下答案任选其一都对)信息技术;
IT;
Information Technology
19、 人类思维具有概括性、逻辑性和( )的特点。
答案: 间接
20、 计算思维被认为是逻辑思维、实验思维后的第三种科学研究的思维方式,他的根本特征是抽象和( )。
答案: (以下答案任选其一都对)自动化;
automatic;
automation
21、 进入21世纪,第四次科技革命和产业变革风起云涌,下列叙述错误的是( )
选项:
A:前三次工业革命使得人类发展进入了空前繁荣的时代, 但也急剧地扩大了人与自然之间的矛盾。
B:第四次科技革命是因为人类面临空前的全球能源与资源危机、全球生态与环境危机、全球气候变化危机的多重挑战而引发的。
C:第四次科技革命和产业变革又称绿色工业革命。
D:数字化和智能化推动了第四次科技革的产生和发展, 是第三次科技革命的深化。
答案: 数字化和智能化推动了第四次科技革的产生和发展, 是第三次科技革命的深化。
22、 逻辑(LOGIC)就是思维的规律,通常表现为( )、( )、命题和推理等。
答案: 概念 判断
作业第二章 计算与计算机 单元作业
1、 简述电子计算机发展的历程,说明每一代电子计算机的主要特点。
评分规则: 第一代第地顶顶顶顶顶顶ddd简述电子计算机发展的历程,说明每一代电子计算机的主要特点。第第一代计算机(1946年~1956年)(1分)特点:(1分)采用电子管作基础元件;使用汞延迟线作存储设备,后来逐渐过渡到用磁芯存储器;输入、输出设备主要是用穿孔卡片;用户使用起来很不方便,系统软件非常原始,用户使用二进制机器语言进行编程。
第二代计算机(1957年~1964年)(1分)特点:(1分)晶体管作为基础元件,大量采用晶体管和印刷电路,计算机体积不断缩小,功能不断增强。编程语言开始使用计算机高级程序语言FORTRAN和COBOL等。
第三代计算机(1965年~1969年)(1分)特点:(1分)采用中、小规模集成电路,机种多样化、系列化,外部设备品种繁多,并开始与通信设备相结合,从而发展为由多机组成的计算机网,从此计算机走入了网络时代。
第四代计算机(1970年~)(1分)特点:(1分)从1970年以后采用大规模集成电路(LSI)和超大规模集成电路(VLSI)为主要电子器件。在大规模、超大规模集成电路的基础上,人们研制成功了微处理器(Micro Process Unit,MPU)。微处理器的出现,使计算机更加小型化,制造成本不断降低。
微处理器的发展,也经历了若干代,主要是4位、8位、16位、32位、64位的微处理器。随着集成电路集成度和MPU主频的不断提高,沿着这条思路的继续提高计算机性能优越来越困难。从2006年开始,出现多核,新的计算机体系结构研发越来越引起人们的关注,并行计算,新型计算机的研究越来越多,计算机的发展进入了一个新的时期。
2、 简述中央处理器CPU的组成及各部分的功能。
评分规则: CPU的概念:(3分)中央处理器(Central Processing Unit,CPU)是一台计算机的运算核心和控制核心,其主要功能是根据计算机指令进行算术逻辑运算。CPU的组成:(3分)CPU由运算器、控制器和寄存器及实现它们之间联系的数据、控制及状态的总线构成。
各部分的功能:(每部分1分)运算器,即算术逻辑单元 (Arithmetic-Logic Unit,ALU)是CPU的执行单元,由“与”门和“或”门电路构成,主要功能是进行二位元的算术逻辑运算。控制器,负责指令译码,并且发出为完成每条指令所要执行的各个操作的控制信号,启动ALU单元完成运算。寄存器,包括通用寄存器、专用寄存器和控制寄存器。通用寄存器用来保存指令执行过程中临时存放的寄存器操作数和中间(或最终)的操作结果。专用寄存器是为了执行一些特殊操作所需用的寄存器。总线(Bus),是计算机各种功能部件之间传送信息的公共通信线路,它是由若干条导线组成。按照所传输的信息种类不同,计算机总线可以划分为数据总线、地址总线和控制总线,分别用来传输数据、数据地址和控制信号。
3、 什么是操作系统?简述操作系统的基本功能。
评分规则: 操作系统的概念:(2分)操作系统(Operating System,OS)是管理和控制计算机硬件与软件资源的计算机程序,是直接运行在“裸机”上的最基本的系统软件,其它软件都是在操作系统的支持下运行。
主要功能:(答对4种既得满分8分,少于四种,每种得2分)操作系统的主要功能是计算机硬件资源、信息资源管理,程序控制和人机交互。计算机系统硬件资源包括:中央处理器,主存储器,磁盘存储器,键盘,鼠标,显示器,打印机等。信息资源指的是存放于计算机内的各种数据,如文件,程序,系统软件等。具体的讲,一个OS的基本功能可分为以下几个方面:处理器管理,进程管理(Processing management)内存管理(Memory management)文件管理系统(File system)外围设备管理,设备驱动程序(Device drivers)用户界面(User interface)除此之外,还包括:网络通讯(Networking)安全机制(Security)
第二章 计算与计算机 单元测验
小提示:本节包含奇怪的同名章节内容
1、 我们说二进制是现代电子计算机的重要理论基础之一,是因为( )。
选项:
A:二进制运算规则简单,记数和计算功能物理实现容易。
B:二进制数据容易阅读容易编程
C:二进制数是人类社会普遍采用的进位数制
D:十进制不能进行逻辑运算
E:计算机采用何种进制都是一样的
答案: 二进制运算规则简单,记数和计算功能物理实现容易。
2、 下列任务不属于操作系统功能的是( )。
选项:
A:用户帐户管理
B:处理器管理
C:内存管理
D:外存储器与文件管理
E:设备管理
F:用户界面管理
答案: 用户帐户管理
3、 在下列设备中,既可以作为输入设备,又可以作为输出设备的是( )。
选项:
A:硬盘
B:触摸屏
C:键盘
D:鼠标
E:扫描仪
F:打印机
答案: 硬盘;
触摸屏
4、 一般认为,世界上第一台电子数字计算机是( )
选项:
A:电子数字积分计算机ENIAC
B:通用机电式计算机Mark-1
C:巨人计算机
D:ABC计算机
E:通用自动计算机UNIVAC
答案: 电子数字积分计算机ENIAC
5、 二进制的发明人是( )
选项:
A:莱布尼兹
B:布尔
C:巴贝奇
D:图灵
E:冯·诺伊曼
答案: 莱布尼兹
6、 设计算机字长为16位,一个数的补码为10000000 00000000,则该数字的真值是( )。
选项:
A:-32768
B:32768
C:+0
D:-0
答案: -32768
7、 1834年,巴贝奇开始了“分析机”的研制,但到他终生都没有制造出来,是因为( )
选项:
A:设计思想太过超前
B:机械加工的工艺水平达不到它要求的精度
C:设计原理有错误
D:设计图纸不够完善
E:没有采用二进制
F:缺乏资金
答案: 设计思想太过超前;
机械加工的工艺水平达不到它要求的精度
8、 在计算机中,引入十六进制,主要目的是( )。
选项:
A:缩短二进制字串的长度,简化书写。
B:十六进制更加容易实现,运算高效。
C:计算机中的数据存储采用十六进制。
D:计算机中的数据运算采用十六进制。
E:计算机的内存地址采用十六进制编制。
答案: 缩短二进制字串的长度,简化书写。
9、 人们通常说的五笔字型输入法、智能拼音输入法等,属于汉字的( )。
选项:
A:输入码
B:区位码
C:内码
D:输出码
E:机内码
答案: 输入码
10、 关于计算机运算速度,下列说法正确的是( )。
选项:
A:每秒钟所能执行的指令条数
B:运算速度与CPU主频有关,主频越高,CPU运算速度越快。
C:每秒钟所执行的加法运算的次数
D:CPU主频
E:外频
F:总线频率
答案: 每秒钟所能执行的指令条数;
运算速度与CPU主频有关,主频越高,CPU运算速度越快。
11、 以下关于操作系统的叙述正确的是( )。
选项:
A:操作系统中的多用户是指可以有多个用户同时使用一台计算机,分享一台计算机的计算资源。
B: Unix操作系统是一种多用户、多任务的操作系统。
C:在Windows系列操作系统中,都可以新建不同的用户帐户,因此,Windows系列操作系统都是多用户操作系统。
D:DOS是单用户多任务的操作系统。
E:Linux操作系统是单用户多任务的操作系统。
答案: 操作系统中的多用户是指可以有多个用户同时使用一台计算机,分享一台计算机的计算资源。;
Unix操作系统是一种多用户、多任务的操作系统。
12、 计算机执行程序,以下说法正确的是( )。
选项:
A:当用户要执行一个程序时,操作系统将首先把程序调入计算机内存。
B:计算机执行一个程序就是CPU执行程序中的每一条指令。
C:用户程序是在操作系统中运行的。
D:程序的运行不受操作系统的控制。
E:程序运行过程中可以直接使用所需的存储器和CPU资源。
F:CPU根据指令寄存器读取要执行的下一条指令。
答案: 当用户要执行一个程序时,操作系统将首先把程序调入计算机内存。;
计算机执行一个程序就是CPU执行程序中的每一条指令。
13、 关于智能与人工智能,下列说法正确的是( )。
选项:
A:智能是与生俱来的,是人类感觉器官和大脑思维的综合体。
B:人工智能就使用人工的方法和技术,对人类的自然智能进行模仿、扩展及应用,让机器具有人类的思维能力。
C:人工智能就是机器人的智能。
D:人工智能可以完全代替人类的思维。
E:图灵在20世纪80年代开始了“智能机器”(Intelligent machinery)的研究,从而开启了人工智能的研究。
答案: 智能是与生俱来的,是人类感觉器官和大脑思维的综合体。;
人工智能就使用人工的方法和技术,对人类的自然智能进行模仿、扩展及应用,让机器具有人类的思维能力。
14、 在数值数据的表示中,我们经常提到数的定点表示和浮点表示。对于这两种表示方法,以下正确的说法是( )。
选项:
A:定点表示经常用来表示整数,小数点的位置是确定的。
B:一个整数既可以采用定点表示,也可以采用浮点表示。
C:定点数就是整数,浮点数就是小数。
D:小数的浮点表示一定会产生机器误差。
E:在数的浮点表示中,数的精度是有阶码的长度和尾数的长度决定的。
答案: 定点表示经常用来表示整数,小数点的位置是确定的。;
一个整数既可以采用定点表示,也可以采用浮点表示。
15、 在微处理器的发展过程中,科学家主要从哪些方面来提高处理器的性能( )。
选项:
A:处理器的集成度
B:主频速度
C:机器字长
D:存储材料
E:寄存器数量
F:缓存大小
答案: 处理器的集成度;
主频速度;
机器字长
16、 莱布尼茨是17世纪德国最重要的自然科学家、数学家、物理学家、历史学家和哲学家,一位举世罕见的科学天才,他的伟大成就有( )。
选项:
A:和牛顿同为微积分的创建人
B:提出了二进制
C:发明了机械式计算机“乘法器”
D:数理逻辑的主要创始人
E:设计了第一台机械式计算机
F:发明了计算尺
答案: 和牛顿同为微积分的创建人;
提出了二进制;
发明了机械式计算机“乘法器”;
数理逻辑的主要创始人
17、 关于计算机指令,以下说法正确的是( )。
选项:
A:计算机能够执行的指令是由计算机硬件系统决定的。
B:计算机指令是由CPU执行的。
C:所有的计算机,可以执行的计算机指令是相同的。
D:计算机指令是由操作系统执行的。
E:计算机指令就是用计算机高级程序设计语言编写的程序。
答案: 计算机能够执行的指令是由计算机硬件系统决定的。;
计算机指令是由CPU执行的。
18、 关于计算机字,下列说法正确的是( )。
选项:
A:在计算机中,作为一个整体来处理、保存或传送的二进制字串称为计算机字。
B:计算机字有数据字和指令字两种。
C:一个计算机字就是指两个字节。
D:计算机字都是32比特。
E:计算机字的位数为字长,字长是任意的。
答案: 在计算机中,作为一个整体来处理、保存或传送的二进制字串称为计算机字。;
计算机字有数据字和指令字两种。
19、 计算机主板集成了组成计算机的主要电路,主要包括( )。
选项:
A:CPU插槽
B:内存储器插槽
C:芯片组
D:接口
E: CPU
F:内存储器
答案: CPU插槽;
内存储器插槽;
芯片组;
接口
20、 关于计算机系统软件,下列说法正确的是( )。
选项:
A:系统软件是指控制和协调计算机及外部设备,支持应用软件开发和运行的程序。
B:系统软件通常直接对计算机硬件指令系统编程,使其他应用软件无需考虑所运行的硬件平台。
C:系统软件是指控制和协调计算机及外部设备,支持应用软件开发和运行的程序。
D:计算机系统软件就是指计算机操作系统。
E:软件开发中的编译程序不属于计算机系统软件。
F:数据库管理系统不属于计算机系统软件。
答案: 系统软件是指控制和协调计算机及外部设备,支持应用软件开发和运行的程序。;
系统软件通常直接对计算机硬件指令系统编程,使其他应用软件无需考虑所运行的硬件平台。;
系统软件是指控制和协调计算机及外部设备,支持应用软件开发和运行的程序。
21、 一个典型的CPU结构包括( )。
选项:
A:运算器
B:控制器
C:存储器
D:算术逻辑单元
E:寄存器
F:Cache
答案: 运算器;
控制器
22、 在计算机主板上,都有一块BIOS芯片,保存了一组重要的程序,包括( )。
选项:
A:POST加电自检程序
B:BIOS设置程序。
C:系统自举装载程序。
D:中断服务程序。
E:操作系统
F:编译程序
答案: POST加电自检程序;
BIOS设置程序。;
系统自举装载程序。;
中断服务程序。
23、 关于USB(Universal Serial Bus)技术,下列说法正确的是( )。
选项:
A:USB为通用串行总线,也称通用串联接口。
B:USB是一个外部总线标准,用于规范电脑与外部设备的连接和通讯。
C:USB结果不能为外围设备提供电源
D:USB采用并行传输,所以速度很快。
E:USB不支持热插拔
F:USB设备必须断开后,才能拔出
答案: USB为通用串行总线,也称通用串联接口。;
USB是一个外部总线标准,用于规范电脑与外部设备的连接和通讯。
24、 机器字长是指一个计算机内存单元的长度,可以是8位,16位,32位,64位等。
选项:
A:正确
B:错误
答案: 错误
25、 操作系统负责将程序调入内存,并为程序的运行分配资源。
选项:
A:正确
B:错误
答案: 正确
26、 计算机开机后,操作系统也将调入到计算机内存中。
选项:
A:正确
B:错误
答案: 正确
27、 从计算机所采用的器件看,PC属于第四代电子计算机。
选项:
A:正确
B:错误
答案: 正确
28、 操作系统的多任务就是操作系统可以同时运行多个程序或运行一个程序的多个备份。
选项:
A:正确
B:错误
答案: 正确
29、 ASCII编码采用8位二进制,可编码256个不同的字符。
选项:
A:正确
B:错误
答案: 正确
30、 在计算机中,数据以文件的方式组织存储,程序则不同。
选项:
A:正确
B:错误
答案: 错误
31、 计算机主频就是计算机的运算速度。
选项:
A:正确
B:错误
答案: 错误
32、 在计算机中,整数用定点表示,小数用浮点数表示。
选项:
A:正确
B:错误
答案: 错误
33、 在计算机中,数据的最小编址单位是比特。
选项:
A:正确
B:错误
答案: 错误
34、 一个十进制数97,转换为二进制,应为( )。
答案: (以下答案任选其一都对)0110 0001;
01100001
35、 有一个二进制串0000 1010转换为十六进制,应为( )。
答案: 0A
36、 设[X]原码=1000 0110,则 [X]补码 应为( )。
答案: (以下答案任选其一都对)1111 1010;
11111010
37、 设[X]补码=1000 0011,则X的真值为( )。
答案: -125
38、 在计算机系统中,CPU与除主存外的其他部件之间传输数据的软硬件系统称为( )。
答案: (以下答案任选其一都对)输入/输出系统;
I/O系统;
输入输出系统;
IO系统
39、 一个二进制串(11001010),转换为10进制值为( )
答案: 202
40、 计算机指令是在计算机的( )中执行的。
答案: (以下答案任选其一都对)中央处理器;
CPU;
cpu
41、 计算机的通用性使其可以求解不同的算术和逻辑问题,这主要是由计算机的( )决定的。
答案: 指令系统
42、 计算机各部件之间传送信息的公共通信线路称为( )。
答案: (以下答案任选其一都对)总线;
bus;
BUS;
Bus
43、 某计算机的内存为4G,则内存空间为( )兆字节。
答案: 4096
44、 关于计算工具的产生和发展, 下列叙述不正确的是( )
选项:
A:数总是和计算联系在一起的,古人的结绳记数、刻痕记数、石子、贝壳记数等不仅是一种记数方法,本身也包含了计算的概念
B: 算筹是我国发明的最早的计算工具
C:计算尺是由英国数学家埃德蒙·甘特(Edmund Gunter)发明了的计算工具, 可以进行加减乘除运算
D: 计算工具需要解决两个根本问题就是记数和计算
答案: 计算尺是由英国数学家埃德蒙·甘特(Edmund Gunter)发明了的计算工具, 可以进行加减乘除运算
45、 关于计算机中的数据进制, 下列说法错误的是( )。
选项:
A:在计算机中,可以采用的数据进制有二进制,八进制和十六进制。
B:计算机采用二进制,是因为便于找到相应的存储材料和运算器便于实现。
C:在计算机中,存储地址一般采用十六进制书写, 因为十六进制书写方便。
D:最早的二进制是由莱布尼茨于 17 世纪发明的。
答案: 在计算机中,可以采用的数据进制有二进制,八进制和十六进制。
46、 关于数据存储, 下列说法正确的是( )。
选项:
A: 整数采用定点存储
B:小数采用浮点存储
C:在同样大小的存储空间, 定点存储可以存储的数值范围更大
D:在同样大小的存储空间, 浮点存储可以存储的数值范围更大
答案: 在同样大小的存储空间, 浮点存储可以存储的数值范围更大
47、 在微处理器的发展过程中,科学家主要从哪些方面来提高处理器的性能( )。
选项:
A:处理器的集成度、主频速度、机器字长
B:主频速度、机器字长、 制造材料
C:总线速度、机器字长、 存储介质
D:内存容量、制造材料、处理器的集成度
答案: 处理器的集成度、主频速度、机器字长
48、 在计算机中,关于存储,下列说法正确的是( )
选项:
A:存储器包括计算机内存, 外存, CPU 中的寄存器和缓存。
B:在计算机中最小的存储单位是比特。
C:在计算机系统中, 存储容量越大越好。
D:根据存储媒介的不同,存储器可分为两大类,即: 磁存储和光存储。
答案: 存储器包括计算机内存, 外存, CPU 中的寄存器和缓存。
49、 在操作系统中,如果当前目录是 D:\ images,若用相对路径表示该根目录下的campus 目录里的 autumn.jpg 文件, 以下表示中正确的是( )。
选项:
A:D:\ images\ campus\ autumn.jpg
B:D:\ images..\ campus\ autumn.jpg
C:..\ campus\ autumn.jpg
D:.\ campus\ autumn.jpg
答案: ..\ campus\ autumn.jpg
50、 在计算机中, 程序和数据一样, 都是采用二进制表示和存储。 ( )
选项:
A:正确
B:错误
答案: 正确
51、 在计算机中, 最小的存储单位是字节,最小的操作单位是比特。
选项:
A:正确
B:错误
答案: 正确
作业第三章 问题求解与算法 单元作业
1、 什么是递推法和递归法?两者在思想有何联系?
评分规则: 递推法概念:(3分)递推算法是一种根据递推关系进行问题求解的方法。通过已知条件,利用特定的递推关系可以得出中间推论,直至得到问题的最终结果。递推算法分为顺推法和逆推法两种。递归法概念:(3分)在计算机编程中,一个函数在定义或说明中直接或间接调用自身的编程技巧称为递归(recursion)。通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。递归做为一种算法在程序设计语言中广泛应用。
两者的联系:(4分)在问题求解思想上,递推是从已知条件出发,一步步的递推出未知项,直到问题的解。从思想上讲,递归也是递推的一种,只不过它是对待解问题的递推,直到把一个复杂的问题递推为简单的易解问题。然后再一步步的返回去,从而得到原问题的解。
2、 简述选择排序和交换排序的基本思想,并简述简单选择排序和冒泡排序的基本过程。
评分规则: 选择排序概念:(2分)选择分类(Selection Sorting)是一种最简单、平均性能最低的排序方法。其基本思想是:从被排序的文件(或表)中依次选出关键字最小、次小、…的记录,从而实现排序。交换排序概念:(2分)交换类排序(Exchange Sorting)就是将两两元素进行比较,如果发生逆序,即Ri>Rj(i<j),则将两个元素交换,最后得到一个非递减的序列(正序)。
简单选择排序基本过程:(3分)简单选择排序的步骤是:(1)从1..n个记录中选出关键字最小的记录,和R1交换,最小的记录放到第1个单元。(2)从2..n个记录中选出关键字最小的记录,和R2交换,次小的记录放到第2个单元。依次进行,共需要n-1遍,最大的记录留在第n个单元,完成排序操作。
冒泡排序基本过程:(3分)冒泡排序(Bubbles Sorting)属于标准的交换分类,基本过程是:第1遍:首先将Rn和Rn-1进行比较,若发生逆序,则交换;否则,比较Rn-1和Rn-2,直到R2和R1比较。这样,第一遍结束后,将把关键值最小的元素移到了第一个单元。最小的元素就像“气泡”一样冒到了顶上,共比较n-1次。第2遍:和第1遍一样,依次将Rn和Rn-1进行比较、Rn-1和Rn-2,直到R3和R2比较。这样,第2遍结束后,将把关键值次小的元素移到了第2个单元。共比较n-2次继续上述过程,逐遍进行,在进行i遍时,在前i-1遍得到的结果中,Rn,Rn-1,Rn-2,…,Ri+1和Ri依次两两比较,如发生逆序,则交换位置。
第三章 问题求解与算法 单元测验
1、 关于问题与问题求解,下列说法正确的是( )。
选项:
A:问题求解是人们为寻求问题答案而进行的一系列思维活动。
B:人类进行问题求解的一般思维过程可分为问题分析、提出假设和检验假设。
C:问题是客观存的,提出问题与发现问题与人对事情的好奇心和求知欲无关。
D:问题的发现与人的好奇心和求知欲有关,与人的知识和经验无关。
E:在问题求解中,提出假设就是对问题求解结果的一种假设。
F:所有问题都是有科学研究价值的。
答案: 问题求解是人们为寻求问题答案而进行的一系列思维活动。;
人类进行问题求解的一般思维过程可分为问题分析、提出假设和检验假设。
2、 关于贪心算法,下列叙述中正确的是( )。
选项:
A:贪心算法所做出的选择只是在某种意义上的局部最优选择。
B:选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。
C:贪心算法并不从整体最优考虑。
D:贪心算法的时间效率最高。
E:贪心算法无法求得问题的最优解。
答案: 贪心算法所做出的选择只是在某种意义上的局部最优选择。;
选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。
3、 将多个有序序列合并成一个有序序列,属于( )。
选项:
A:归并排序
B:选择排序
C:交换排序
D:插入排序
E:基数排序
答案: 归并排序
4、 关于数学模型(Mathematical Model)和数学建模(Mathematical Modeling),下列说法正确的是( )。
选项:
A:数学模型是对实际问题的数学抽象,是用数学符号、数学式子等对实际问题本质属性的抽象而又简洁的刻画。
B:数学建模是对实际问题进行抽象、提炼出数学模型的过程。
C:数学模型是问题求解的逻辑模型,与时间变量无关。
D:数学建模包括模型准备、模型假设和模型建立三个基本步骤。
E:数学模型是研究和掌握系统运动规律的有力工具,可以对实际问题进行分析、预测和求解。
答案: 数学模型是对实际问题的数学抽象,是用数学符号、数学式子等对实际问题本质属性的抽象而又简洁的刻画。;
数学建模是对实际问题进行抽象、提炼出数学模型的过程。
5、 关于问题的算法复杂性,下列叙述正确的是( )。
选项:
A:问题求解算法的时间复杂度是该问题实例规模n的多项式函数,则这种可以在多项式时间内解决的问题称为P类问题。
B:不能在多项式时间内求解的问题为NP问题。
C:NP问题就是时间复杂性为O(2n)的问题。
D:NP问题就是时间复杂性为O(n!)的问题。
E:NP问题都是不可解的。
F:NP问题虽然不能在多项式时间内求解,但对于所有解,都可以在多项式时间内验证它是否为问题的解。
答案: 问题求解算法的时间复杂度是该问题实例规模n的多项式函数,则这种可以在多项式时间内解决的问题称为P类问题。;
不能在多项式时间内求解的问题为NP问题。
6、 在“八皇后问题”的问题求解中,采用“试探-失败返回-再试探”的问题求解方法,该方法属于( )。
选项:
A:回溯法
B:枚举法
C:递推法
D:分治法
E:贪心法
答案: 回溯法
7、 设数据表共有n=10个元素,其关键值为{2,5,6,10,15,21,26,30,56,78},要查找的关键字为K=30,则查找成功时,所做的比较操作的次数是( )。
选项:
A:2次
B:1次
C:3次
D:4次
E:8次
答案: 2次
8、 关于算法(Algorithm),下列叙述正确的是( )。
选项:
A:算法是问题求解方法及求解过程的描述。
B:算法可以用自然语言、流程图或伪代码描述,各有其优点。
C:在算法描述中,自然语言、流程图和伪代码不能混合使用。
D:在算法设计中,用户和分析师常采用伪代码描述算法,沟通思想。
E:在算法设计中,设计师和程序员之间采用流程图工具。
F:自然语言描述常用于细节的描述。
答案: 算法是问题求解方法及求解过程的描述。;
算法可以用自然语言、流程图或伪代码描述,各有其优点。
9、 算法的时间复杂性是指( )。
选项:
A:指根据该算法编写的程序在运行过程中,从开始到结束所需要的时间。
B:通常以算法的元操作重复执行的次数作为算法的时间度量。
C:同一个算法,可以编写不同的程序,程序的执行时间不同,因此一个算法可以有多种不同的时间复杂性。
D:所有算法都与问题的规模有关,问题规模越大,时间复杂性越大。
E:算法时间复杂性越低,算法就越好。
F:时间复杂性是衡量一个算法优劣的唯一标准。
答案: 指根据该算法编写的程序在运行过程中,从开始到结束所需要的时间。;
通常以算法的元操作重复执行的次数作为算法的时间度量。
10、 关于抽象(Abstraction),下列说法正确的是( )。
选项:
A:抽象是从众多的事物中抽取出共同的、本质性的特征,而舍弃其非本质的特征。
B:抽象是一种重要的思维方法。
C:抽象是对本质特征的抽象,本质特征是确定的,因此抽象是唯一的。
D:抽象是产生概念,认识万千世界的工具,对事物进行抽象具有特定的模式。
E:抽象就是把那些空洞不易捉摸的事物,描述成具体的事物。
答案: 抽象是从众多的事物中抽取出共同的、本质性的特征,而舍弃其非本质的特征。;
抽象是一种重要的思维方法。
11、 在计算机问题求解中,下列叙述正确的是( )。
选项:
A:使用计算机进行问题求解就是利用了计算机的运算速度快、精度高、自动化和不知疲倦的特性。
B:计算机进行问题求解把问题分成了数据和算法两个方面。
C:利用计算机进行问题求解,就是用机器代替人,属于计算机的人工智能应用。
D:计算机问题求解主要适应于自然系统,社会系统无法建模。
E:在计算机问题求解中,计算机通过执行求解算法从而得到问题的解。
答案: 使用计算机进行问题求解就是利用了计算机的运算速度快、精度高、自动化和不知疲倦的特性。;
计算机进行问题求解把问题分成了数据和算法两个方面。
12、 关于枚举法,下列叙述中正确的是( )。
选项:
A:枚举法的基本思想就是枚举所有可能的情况,并逐个测试,从而找出符合问题条件的解。
B:理论上讲,枚举法一定可以求得问题的解。
C:枚举法算法都是NP-hard的。
D:枚举类算法的时间复杂性是O(2n)。
E:枚举类算法的时间复杂性是O(n!)。
F:利用计算机的高速度,枚举法都是轻而易举的。
答案: 枚举法的基本思想就是枚举所有可能的情况,并逐个测试,从而找出符合问题条件的解。;
理论上讲,枚举法一定可以求得问题的解。
13、 关于查找和排序,下列叙述正确的是( )。
选项:
A:查找类算法的元操作是比较。
B:折半查找只能在有序数据序列中进行。
C:排序只能对数字进行。
D:冒泡排序属于选择排序。
E:所有的排序类算法,其效率与对象的原始状态无关。
答案: 查找类算法的元操作是比较。;
折半查找只能在有序数据序列中进行。
14、 下列方法属于问题分析的是( )。
选项:
A:问题抽象
B:形式化描述
C:问题归约
D:提出假设
E:检验假设
答案: 问题抽象;
形式化描述;
问题归约
15、 对事物进行抽象没有一个固定的模式,下列方法属于抽象所采用的方法是( )。
选项:
A:分离
B:提纯
C:简略
D:假设
E:形式化
答案: 分离;
提纯;
简略
16、 关于哥尼斯堡七桥问题,下列叙述正确的是( )。
选项:
A:哥尼斯堡七桥问题是由大数学家欧拉提出的。
B:欧拉将哥尼斯堡七桥问题抽象成了一个图的问题。
C:欧拉在解答哥尼斯堡七桥问题的同时,开创了一个新的数学分支—图论。
D:欧拉通过数学建模,找出了哥尼斯堡七桥问题的解。
E:欧拉将七桥问题归结为了一个图形形式的“一笔画”问题,从而得到了问题的解。
答案: 哥尼斯堡七桥问题是由大数学家欧拉提出的。;
欧拉将哥尼斯堡七桥问题抽象成了一个图的问题。;
欧拉在解答哥尼斯堡七桥问题的同时,开创了一个新的数学分支—图论。
17、 考察一个算法,应该考察的方面有( )。
选项:
A:正确性
B:时间复杂性
C:空间复杂性
D:压缩比
E:文件大小
F:程序质量
答案: 正确性;
时间复杂性;
空间复杂性
18、 关于递推法和递归算法,下列说法正确的是( )。
选项:
A:递推法是一种根据递推关系来一步步递推求解的问题求解策略。
B:递归法是一种问题规模的递推,属于一种编程技术。
C:递推法比递归算法效率更高。
D:递归法算法的程序更加简洁,时间效率更高。
E:递推法都是从已知条件出发,逐步推导出结论。
F:递推法运用了问题求解的启发式策略。
答案: 递推法是一种根据递推关系来一步步递推求解的问题求解策略。;
递归法是一种问题规模的递推,属于一种编程技术。;
递推法比递归算法效率更高。
19、 关于排序,下列说法正确的是( )。
选项:
A:排序就是指按照指定的关键字排列成一个有序文件(或表)的过程
B:排序可以提高检索效率
C:生活中人们玩扑克牌时用到了排序的思想
D:排序只能对数字进行
E:受计算机内存大小的限制,排序类算法只能对有限数量的数据进行排序。
答案: 排序就是指按照指定的关键字排列成一个有序文件(或表)的过程;
排序可以提高检索效率;
生活中人们玩扑克牌时用到了排序的思想
20、 提高一个查找类算法的时间效率,需要考虑的因素是( )。
选项:
A:对象的查找概率
B:对象比较的次数
C:对查找对象排序
D:高性能计算机
E:用汇编编写程序
F:对象的数据类型
答案: 对象的查找概率;
对象比较的次数;
对查找对象排序
21、 关于冒泡排序(Bubbles Sorting),下列说法正确的是( )。
选项:
A:冒泡排序属于标准交换分类。
B:冒泡排序在最好情况下可以不进行任何交换。
C:冒泡排序算法的时间复杂性为O(nn)。
D:在最坏情况下,算法需要进行n遍比较和交换操作。
E:冒泡排序每一遍都选出最小的数,因此属于选择类排序。
F:冒泡排序算法的时间复杂性为O(nlog2n)。
答案: 冒泡排序属于标准交换分类。;
冒泡排序在最好情况下可以不进行任何交换。;
冒泡排序算法的时间复杂性为O(nn)。
如需购买完整答案,请点击下方红字:
为了方便下次阅读,建议在浏览器添加书签收藏本网页
添加书签方法:
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
获取更多慕课答案,欢迎在浏览器访问我们的网站:http://mooc.mengmianren.com
注:请切换至英文输入法输入域名,如果没有成功进入网站,请输入完整域名:http://mooc.mengmianren.com/
我们的公众号
打开手机微信,扫一扫下方二维码,关注微信公众号:萌面人APP
本公众号可查看各种网课答案,还可免费查看大学教材答案
点击这里,可查看公众号功能介绍
APP下载
APP功能说明
1.可查看各种网课答案
点击【萌面人官网】,可查看知到智慧树,超星尔雅学习通,学堂在线等网课答案
点击【中国大学慕课答案】,可查看mooc慕课答案
2.可一键领取淘宝/天猫/京东/拼多多无门槛优惠券
如图所示,点击对应图标即可领取淘宝/天猫/京东/拼多多无门槛优惠券
宪兽纬卑巾窘了手渤讹顾稗抬