下载文档原格式
习题九一、用适当内容填空1．计算机系统运行和操作的最小功能单位是指令，一台计算机中全部指令的集合称为指令系统。
2．计算机能够直接识别的程序设计语言是机器语言，其直接使用机器指令或二进制格式编写程序。
3．汇编语言是一种低级语言，它是面向过程的语言。
高级语言书写的源程序可以通过解释或编译方式来执行。
4．字符型是一种基本数据类型，一般程序设计语言中都采用8位二进制位来表示，其对应值的范围是0-255。
5．在程序中要处理200名学生一门课的成绩信息，应该定义数组类型变量；要处理200名学生的档案资料应该定义记录或结构类型变量。
6．在程序运行过程中值不可改变的量称为常量，可改变的量称为变量。
7．结构化程序设计的3种基本逻辑结构为顺序、分支或选择和重复或循环，合理使用这3种控制结构可以表现任何复杂的控制关系。
8．过程是功能独立或需要多次调用的程序段，它也可以称为函数或子程序。
9．一段程序代码需要多次反复执行，需要使用重复或循环结构来表达；根据判断条件结果决定是否执行一段程序，应该使用分支或选择结构表示。
10．循环也称为重复，其对应两种类型，分别为当型结构和直到型结构。
11．面向过程程序设计的核心是算法和数据结构；面向对象程序设计的核心是类和对象。
12．结构化程序设计应遵循自顶向下、逐步求精、模块化和限制使用goto语句原则。
13．采用结构化程序设计方法能够使程序易读、易理解、易维护和结构良好。
虽然这种方法具有许多优点，但它仍是一种面向过程的程序设计方法。
14．VB是一个可视化操作界面、面向对象的程序设计语言；在VB中可以直接创建Access 数据库。
15．在VB窗口中添加的对象都具有若干属性，在窗口设计阶段改变对象属性可以在①属性窗口中操作，在程序运行时改变属性应该在相关对象事件代码中操作。
16．类是一组数据及该组数据能够实现操作的封装体。
在类与对象的关系中，类是对对象的抽象，而对象是类的实例。
17．在面向对象方法中，信息隐藏是通过对象的封装性来实现的；同样的消息被不同的对象接收时可导致不同的行为，这是对象的多态性。
计算机基础作业第一章计算机与信息社会习题 1一、思考题：1．计算机的发展经历了哪几个阶段？各阶段的主要特征是什么？答：计算机经历了电子管、晶体管、中小规模集成电路和大、超大规模集成电路等 4 个阶段。
电子管计算机的特征是：采用电子管作为计算机的逻辑元件，内存储器采用水银延迟线，外存储器采用磁鼓、纸带、卡片等，运算速度只有每秒几千次到几万次基本运算，内存容量只有几千个字节，使用二进制表示的机器语言或汇编语言编写程序。
晶体管计算机的特征是：用晶体管代替了电子管，大量采用磁芯作为内存储器，采用磁盘、磁带等作为外存储器。
采用了中小规模集成电路的计算机的特征是：用集成电路代替了分立元件。
集成电路是把多个电子元器件集中在几平方毫米的基片上形成的逻辑电路。
采用了大、超大规模集成电路的计算机的特征是：以大规模、超大规模集成电路来构成计算机的主要功能部件，主存储器采用集成度很高的半导体存储器，目前计算机的最高速度可以达到每秒几十万亿次浮点运算。
4．计算机主要用于哪些领域？答：计算机主要应用在科学和工程计算、信息和数据处理、过程控制、计算机辅助系统及人工智能等领域。
7．信息技术都包含那些？答：信息技术主要包括信息基础技术、信息系统技术、信息应用技术三个层次。
二、选择题1.最早的计算机是用来进行（A) 的。
A ）科学计算B）系统仿真C）自动控制D) 信息处理2.构成第二代计算机的主要电子元件是（B)A ）电子管B）晶体管C）中 .小规模集成电路D)超大规模集成电路3.以下哪个不是计算机的特点（D)A ）计算机的运行速度快B）计算机的准确度高C）计算机的存储容量巨大D)计算机的体积很小4 办公自动化属于计算机哪项应用（A)A ）数据处理B）科学计算C）辅助设计D)人工智能5.以下关于信息的特征不正确的是（B)A ）共享性B）不可存储C）可处理性D) 可传递第二章 计算机基础知识 习题 2. 思考题：2.计算机硬件有哪五部分组成？答：计算机由运算器、控制器、存储器、输入装置和输出装置五大部件组成。
大学计算机基础第九章习题与解析第9章怎样研究算法:遗传算法示例1、P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。
关于P、NP和NPC类问题，回答下列问题。
(1)下列说法不正确的是_____。
(A) P类问题是计算机可以在有限时间内能够求解的问题；(B) NP类问题是计算机可以在有限时间内能够验证“解”的正确性的问题；(C) NPC类问题是对问题的每一个可能解，计算机都可以在有限时间内验证“解”的正确性的问题，被称为NP完全问题；(D)上述说法有不正确的；答案：D解释：本题考核P类问题、NP类问题、NPC类问题的概念。
P类问题指计算机可以在有限时间内求解的问题，(A)正确；NP类问题指虽然在多项式时间内难于求解但不难判断给定一个解的正确性问题，(B)正确；NPC 问题指NP问题的所有可能答案都可以在多项式时间内进行正确与否的验算，称为NP-Complete问题，(C)正确；(A)(B)(C)都正确，所以(D)错误。
具体内容请参考第九章视频之“可求解与难求解问题”以及第九章课件。
(2)可解性问题是指能够找到多项式时间复杂性算法进行求解的问题，难解性问题是指找不到多项式时间复杂性算法进行求解的问题。
下列说法不正确的是_____。
(A) P类问题是可解性问题，NP类问题是难解性问题。
(B) NP类问题不一定是难解性问题，因为P类问题也一定是NP类问题；(C) NP类问题不确定是否是P类问题，但NPC类问题一定是难解性问题；(D)上述说法有不正确的；答案：A解释：本题考核对可解性问题和难解性问题概念的理解。
P类问题指计算机可以在有限时间内求解的问题，所以是可解性问题；NP类问题指虽然在多项式时间内难于求解但不难判断给定一个解的正确性问题，但P 类问题是NP类问题的一个子集，所以NP类问题不一定是难解性问题；NPC问题指NP问题的所有可能答案都可以在多项式时间内进行正确与否的验算，称为NP-Complete问题，是难解性问题，综上，(A)错误。
