大学计算机复习提纲,含课后题

课后习题篇

计算机的应用主要包括：数值计算、数据处理、自动控制、计算机辅助系统、人工智能、通信。

计算机的特点包括：运算速度快、计算精度高、记忆力强、具有逻辑判断能力、自动化程度高。

第一台计算机：1964年，ENIAC。

到目前为止，计算机的发展经历了4代，代别划分的依据：逻辑元器件。

阿伦·图灵奠定了现代计算机发展的理论基础，冯·诺依曼提出了数字计算机的组成结构。

通常所说的计算机全称应为：电子数字计算机。

计算机系统包括：硬件系统和软件系统。

计算机软件系统包括：系统软件和应用软件。

计算机硬件系统包括：主机、外设。

计算机硬件系统包括：运算器、控制器、存储器、输入设备、输出设备。

从上至下，计算机系统层次结构包括：硬件、操作系统、实用软件、应用软件。

计算机主机与外设之间通过接口连接。

客运站的售票系统属于：应用软件。

学习十进制是因为人们日常使用十进制，学习二进制是因为计算机内部使用二进制，学习八进制和十六进制是为了：方便的表示二进制。在原码和反码中，0有两个编码。

反码的反码以及补码的补码都等于：原码

ASCII码的中文含义：美国国家标准信息交换码。

计算机的主机包括：CPU、内存。

计算机的主机包括：运算器、控制器、内存。

运算器的运算功能主要有：算术运算、逻辑运算。

存储器包括：内存、外存。

系统软件主要包括：操作系统、计算机语言处理程序、数据库管理系统、服务程序。

应从：管理制度和技术手段两个方面预防计算机病毒。

计算机病毒的特点主要有：传染性、潜伏性、隐蔽性、破坏性、寄生性、针对性、不可预见性。

计算机病毒的检测和清除有：手工和自动两种。

目前计算机最广泛的应用领域：数据处理。

家庭和办公室中使用的计算机一般都是：数字计算机、通用计算机、个人计算机。

一般情况下，计算机必须安装的软件是：操作系统。

计算机采用二进制的原因：便于实现、运算简单、工作可靠、方便逻辑运算。

在基本ASCII码中，除了字母、数字以外，还有33个可显示字符（即非控制字符）。

汉字编码包括：国标码、输入码、机内码、字型码。

CPU包括：运算器、控制器。

举出两个计算机辅助系统应用的实例：船舶辅助设计系统、服装自动裁剪系统。

在国际象棋比赛中，计算机甚至能战胜国际象棋大师。由此可以认为计算机比人聪明吗？说明理由：计算机不比人聪明。计算机的行为是由人事先安排好的，计算机之所以在国际象棋比赛中能战胜人，主要是因为其运算速度快，在规定的时间内可以比人向前多算若干步。

计算机采用二进制的优点之一是运算简单，简述其含义：二进制的运算规则少，所以运算简单。

简述机器数以及真值的含义：将符号数字化后的数称为机器数，而用正负号表示的数称为真值。

简述机器数中小数点的实现方式：小数点并不占据任何二进制位，其位置是通过约定实现的。

分别叙述生成原码、反码和补码的方法：原码：正数（含0）的符号位为0，负数（含0）的符号位为1，数值部分为对应数的绝对值。反码：正数（含0）的反码与原码一样，将负数（含0）的原码除符号位外每位变反即可得到反码。补码：正数（含0）的补码与原码一样，将负数（不含0）的反码末位加1即可得到对应的补码。

简述求补的功能以及实现方法：求补的功能是：已知某个数的补码，求其相反数的补码。求补的方法：包括符号位在内，每位变反，末位加1。

简述在计算机中采用补码加法运算的优点：运算简单，符号位可以和数值一起参加运算。

对浮点数规格化的目的是什么：提高数的存储精度。

字形码的用途是什么：表示字符的形状。

简述RAM与ROM各自的特点：RAM可读可写，断电时信息丢失；ROM可读不可写，断电时信息不丢失。

简述内存和外存各自的特点：内存可以被CPU直接访问，断电时信息丢失，价格高，访问速度快；外存不可以被CPU直接访问，断电时信息不丢失，价格低，访问速度慢。

在硬盘存储器中，什么是柱面：柱面就是具有相同编号（即半径）的磁道的集合。

简述CD-ROM、CD-R和CD-RW的区别：CD-ROM可读不可写；CD-R可读，并可写一次；CD-RW可读，并可多次写。

说出U盘的4个优点：即插即用、节省开支、便于携带、抗震性好。

简述存储系统采用层次结构的目的、常见的两种存储系统的构成以及目的：满足用户对存储系统速度快、价格低和容量大的需求。Cache 存储系统由Cache和内存构成，目的是提高CPU访问内存的速度。虚拟存储系统由内存和外存（通常使用硬盘存储器）构成，目的是扩大内存的容量。

写出3种输入设备、4种输出设备：输入设备：键盘、鼠标器、扫描仪。输出设备：显示器、打印机、音箱、绘图仪。

根据传输信号的功能，总线分为那些种类：数据总线、地址总线、控制总线。

简述机器语言和高级语言各自的特点：机器语言可以直接执行、运行速度快、编程效率低、不通用；高级语言不可以直接执行、运行速度慢、编程效率高、通用。

安装防病毒卡或防病毒软件后，计算机就一定不会感染病毒吗？为什么？安装防病毒卡或防病毒软件后，计算机也可能感染病毒。因为计算机病毒具有不可预见性。

操作系统管理的资源可分为：硬件资源和软件资源两大类。

现代操作系统的两个基本特征是：并发性、共享性。

在采用多级目录结构的系统中，经常采用相对路径方法来提高检索文件的速度。

一级文件目录不能解决文件重名的问题。多用户系统所用的文件目录结构至少应是二级文件目录。

计算机系统中，最靠近硬件层的一类软件是：系统软件。

在分时操作系统环境下工作的作业通常称为：前台作业。

用户通过终端使用计算机系统控制作业执行的方式称为联机方式。

文件系统实现按名存取主要是通过查找文件目录来实现的。

文件系统采用多级目录后，对于不同用户的文件，其文件名：可以相同，也可以不同。

简述操作系统在一个计算机系统中的地位：操作系统在计算机系统中占据着一个非常重要的地位，它不仅是硬件和其他软件之间的接口，而且任何数字电子计算机都必须在其硬件平台上加载相应的操作系统之后，才能构成一个可以协调运转的计算机系统。

单道批处理操作系统与多道批处理操作系统有哪些区别：“单道”是指一次只能有一个作业装入计算机系统的主存储器运行。“多道”是指一次允许多个作业同时装入主存储器，使CPU轮流的执行多个作业。单道批处理系统大大减少了人工操作的时间，提高了机器的利用率；多道批处理系统具有系统资源利用率高和作业吞吐量大的优点。

什么是文件系统？文件系统的功能有哪些？操作系统中负责存取和管理文件信息的部分称为文件系统。它用统一的方式管理信息的存储、检索、更新、共享和保护，并为用户提供一整套方便有效的文件使用和操作方法。文件系统的功能主要有：文件读写管理、文件目录管理、文件存储空间管理、文件保护与共享、提供方便的用户接口、文件系统的可靠性与一致性。

什么是多级目录结构？有什么优点？为了更好的反映系统中众多文件的不同用途，也为了方便查找文件，可以把二级目录结构加以扩展，允许用户在自己的文件目录中根据不同类型的文件再建立子目录，对子目录也做同样的扩充，而形成多级目录结构，也叫树型目录结构。多级目录结构具有以下优点：便于用户分类管理文件；允许文件重名，不但不同用户可以使用相同名称的文件，同一用户也可以使用相同名称的文件；易于实现文件的共享和保护。

完成一个问题的可执行步骤的有序集合是：算法。

从一个栈中删除元素时，首先取出栈顶元素，然后使栈顶指针减1。

在数据结构中，从逻辑上可以把数据结构分成：线性结构和非线性结构。

数据的存储结构包括顺序、索引、散列和链式4种基本类型。

数据的存储结构是指：数据的逻辑结构在计算机中的表示。

栈是特殊的线性表，只能在一端插入获删除元素。

按照“后进后出”原则组织数据的数据结构是：队列。

冒泡排序是通过两两相邻数据元素之间的比较和交换，直到所有数据元素有序为止。

算法是完成一个问题的有限执行步骤的有序集合。

一个算法一般具有5个重要特征：输入、输出、有穷性、确定性、可行性。

常用算法的表示方法有4种自然语言、流程图。？？

计算机网络是现代计算机技术与通信技术密切结合的产物。

计算机网络协议的组成分为3部分，分别是：语法、语义、定时规则。

计算机网络功能分为：资源共享、信息交换、提高可靠性。

ISO、OSI参考模型共分为7层，从低到高的顺序为：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。

局域网中将数据链路层分成：逻辑链路控制子层和介质访问控制子层。

调制解调器是实现计算机的数字信号和电话模拟信号间相互转换的设备。

互联两个体系结构不同的网络使用的网络硬件为：网关。

网络工作站是连接到网络上的计算机，它保持原有功能为用户服务，同时又可以按照被授予的权限访问服务器。

在WWW服务器和浏览器之间传输数据主要遵循的协议是：http。

电子邮件一般需要配置两种协议，分别是：SMTP和POP3.

URL的构成为：协议：//网址或协议：//主机地址[:端口号]/路径/文件名。

一个域中可以有多个域名服务器，一个域名可以对应1个IP地址，一个IP地址可以对应1个或多个域名。

计算机网络中，所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置。这种连接结构被称为：总线结构。在IP地址方案中，198.226.181.1是一个：C类地址。

把网络202.112.78.0划分为多个子网（子网掩码是255.255.255.192），则各子网中可用的主机地址总数是：124。

域名的长度是固定的（错）；网址有2种表示方法（对）；IP地址是唯一的（对）；输入网址时可以使用域名（对）。

在Internet域名体系中，域的下面可以划分子域，各级域名用圆点分开，按照：从右到左越来越小的方式分多层排列。

在OSI参考模型中，数据加密和压缩等功能应实现在：表示层。

以ADSI接入Internet时，不需要的硬件设备是：U盘。

Internet上各种网络和各种不同类型的计算机相互通信的基础是：TCP/IP协议。

简述计算机网络体系结构：计算机网络体系结构是用层次结构设计方法提出的计算机网络的层次结构及其协议的集合，它是计算机网络及其部件所能完成的各项功能的精确定义。在网络分层体系结构中，各层相互独立，每一层都有具体的功能；相邻层之间又有标准接口，计算机在相同层次之间进行通信。

简述电子邮件的工作原理：在Internet上，电子邮件通过发送邮件服务器将信息发送到接收邮件服务器。一般而言发送邮件服务器采用SMTP 协议进行传送，接收服务器采用POP3协议进行接收。通过此过程，接收方客户就可以使用对应的邮件工具发送和接收邮件。

简述IP地址的分类方式：Internet管理委员会按网络规模的大小，结合IPV4地址的32位形式，分别以不同的位数将IP地址划分为网络位和主机位，从而形成A、B、C、D、E五类IP地址。IP地址具有唯一性。

数据库是长期存放在计算机外存上、有结构的、可共享的相关数据的集合。

数据库管理系统是用于建立、使用和维护数据库的系统软件。

常见的数据模型有层次模型、网状模型和关系模型共3种。

公司与职员：一个公司有多名职员；反之，一名职员属于一个公司，则公司和职员两个实体集之间是一对多联系。

在关系数据库中，一个关系的每一行数据称为：记录。

在关系数据库中，一个关系的每一列称为：属性。

能够唯一标识实体集中每个实体的某一属性或属性组称为：关键字。

简述数据库系统的特点：数据的结构性强；数据的共享性好，冗余度低；数据的独立性高；数据控制功能强。

两个实体集之间的联系有哪3种？一对一联系、一对多联系、多对多联系。

简述关系模型的定义：关系模型是用二维表来表示实体及实体之间联系的模型。关系模型是将同一类实体的数据组织成二维表的形式，每个二维表称为一个关系。

简述关系数据库中主表和从表中主键与外键的含义：在关系数据库中，两个关系的联系一般是通过相同的属性建立的，其中，将一个关系称为主表，另一个关系称为从表。通常，主表中的关键字称为主键；而从表中某个属性或属性组不是该关系的关键字，但它是主表的关键字，则把这个属性或属性组称为外键。表与表之间的联系就是通过主键和外键作为纽带建立的。

关系模型的完整性规则有哪3种：实体完整性、参照完整性、用户定义的完整性。

1.算法是完成一个问题的有限执行步骤的有序集合。

2. 一个算法一般具有5个重要的特征：输入、输出、有穷性、确定性、可行性。

3. 常用算法的表示方法有四种：自然语言、流程图、程序设计语言、伪代码。

4．数据结构是指数据元素和相互之间关系的集合。

5. 数据结构包括三方面内容：数据的逻辑结构、数据的存储结构、数据的运算。

6. 数据的逻辑结构主要有两大类：线性结构、非线性结构。

7. 线性结构是指在数据结构中的结点（数据元素）之间的存在一对一关系。线性结构其特点是开始结点和终端结点是唯一的，除了开始结点和终端结点以外，其余结点都有且仅有一个前驱，有且仅有一个后继。

8. 非线性结构分为两大类：树形结构、图形结构；树形结构是指在数据结构中的结点之间存在一对多的关系；其特点是每个结点最多只有一个前驱前驱，但可以有多个后继；图形结构是指在数据结构中的结点之间存在多对多的关系；其特点是每个结点的前驱和后继的个数可以是任意的。

9. 数据的存储结构有4种：顺序存储结构、链式存储结构、索引存储结构和散列(或哈希)存储结构。

10. 在线性表的顺序存储结构中存储数据（12，32，13，41，78，26，45），每个数据元素占有2个存储单元，第1个数据元素12的存储地址是200，则第5个数据元素78的存储地址是208。

11. 栈是只能在一端进行插入与删除运算的线性表；栈的入栈运算是指在栈顶位置插入一个新元素，将栈顶指针进一或加一；退栈运算是指栈顶元素删除，将栈顶指针退一或减一；读栈顶元素栈顶指针不变；栈是按照“先进后出”或“后进先出”的原则组织数据。

12. 队列是只能在一端进行插入运算、在另一端进行删除运算的线性表；队列是按照“后进后出”或“先进先出”原则组织数据, 在队尾插入一个元素称为入队运算，从队首删除一个元素称为退队运算。

13. 在树的数据结构中，数据元素之间的关系具有明显的层次特性，没有前驱的结点只有一个，称为树的根结点，没有后继的结点称为叶子结点，一个结点的后继个数称为该结点的度。

14. 二叉树由一个根结点和两棵互不相交的称为左子树和右子树的二叉树组成。

15. 非空二叉树只有一个根结点，每一个结点最多有两棵子树。

16. 二叉树的三种遍历是：前序遍历、中序遍历、后序遍历。

17. 顺序查找是指在线性表中查找指定的元素，基本方法是：从线性表的第一个元素开始，依次将线性表中的元素与被查找元素进行比较，若相等则表示查找成功；否则表示线性表中查找失败。

18. 二分法查找要求线性表是有序表；按二分法查找法查找值43，长度为6的线性表有序序列为（3，11，26，30，43，50），首先计算出中间项的位置是第3项，将43与26比较为43大于26或大于，则在线性表在（30、43、50后三项中）继续查找；最后一次比较相等，查找成功。

19. 将一个无序序列整理成按值非递减顺序排列的有序序列是排序。

20. 选择排序法的基本思想是扫描整个线性表，从中选出最小或最大的元素，将它交换到表的最前面；然后对剩下的子表采用同样的方法，直到子表空为止。

书本内容：

计算机的应用：数值计算、数据处理（数据处理已经成为计算机最主要的应用领域）、自动控制、计算机辅助系统CAD（计算机辅助设计）、CAM（计算机辅助制造）、CBE（计算机辅助教育，包括计算机辅助教学CAI、计算机辅助测试CAT）、人工智能、通信。

计算机的特点：运算速度快、计算精度高、记忆力强、具有逻辑判断能力、自动化程度高。

1946年，ENIAC，美国宾州大学。计算机代别划分的主要依据：逻辑元器件的不同。电子管、晶体管、（中、小规模）集成电路、（大规模和）超大规模集成电路。阿伦·图灵，冯·诺依曼。图灵奠定了现代计算机发展的理论基础。冯·诺依曼提出了电子数字计算机的冯·诺依曼结构，其基本形式一直到今天还在使用。根据计算机的规模和功能强弱分类：巨型机、小巨星机、大型主机、小型机、工作站、个人计算机6类。计算机是一种在程序的控制下自动、高速的进行数值计算和信息处理的智能电子装置。工作原理是：存储程序和程序控制。计算机系统由硬件系统和软件系统组成。

计算机中采用二进制，原因：有便于实现、运算简单、工作可靠和方便逻辑运算等特点。

根据位权的概念，N进制转换为十进制的方法：展开多项式，各项相加。正号为0，负号为1。

BCD码是用4位二进制代码表示一位十进制数。8421码是一种有权码，每个编码的值与其表示的十进制数字相等。Eg：067，每个分4位。基本ASCII码：用7位二进制表示128个字符编码，包括33个控制字符，52个英文大小写字母，10个数字，33个其他符号。在ASCII码中，常用字符代码由小到大的顺序是：空格、数字、大写字母、小写字母。空格32，0的代码是48，A是65，a是97。小写字母的代码比对应大写字母的代码大32。8位ASCII码又称扩展ASCII码，用8位二进制表示256种字符编码，128---255是扩展部分。

内存：随机存储器RAM（分为：动态随机存储器DRAM和静态随机存储器SRAM），只读存储器ROM。

外存：保存需要长期存储的内容和扩充的容量。有：软盘存储器、硬盘存储器、光盘存储器、移动存储器（U盘）等。（Cache、指令存储器、寄存器。）Cache存储系统由Cache和内存构成，目的是提高CPU访问内存的速度。虚拟存储系统由内存和外存（通常使用硬盘存储器）构成，目的是扩大内存的容量。外存既是输入设备又是输出设备。总线：计算机中实现各个部件之间通信的公共通道。数据总线DB （双向总线）、地址总线AB（单向总线）、控制总线CB（某个线是单向的，但总体上是双向的）。计算机的性能指标：字长（CPU一次能够处理的二进制数据的位数）、存储容量、运算速度、外设的配置和扩展能力、软件配置等5个方面。软件分为系统软件和应用软件2种。计算机语言包括低级语言（包括：机器语言、汇编语言）和高级语言2类。机器语言：能直接执行、执行速度快、编程效率低、不通用。汇编语言：执行速度快、不能直接执行、编程效率低（但比机器语言效率高）、不通用。高级语言：编程效率高、通用、不能直接执行、执行速度慢。计算机犯罪（利用计算机进行的犯罪）：智能型、隐蔽性、危害性、广域性、低龄化、诉讼困难性、司法滞后性。计算机病毒（认为设计的、具有传染性和破坏性的计算机程序）起源：炫耀能力、报复他人、惩罚盗用软件、意外失控。计算机病毒的特点：传染性、潜伏性、隐蔽性、破坏性、寄生性、针对性、不可预见性。计算机病毒（按破坏性分类：良性病毒、恶性病毒）按寄生方式分类：引导型病毒、文件型病毒、复合型病毒。（病毒的检测：手工检测、自动检测。杀毒：手工杀毒、自动杀毒。没有一种防毒软件可以查杀所有的病毒。）操作系统定义：直接控制和管理计算机系统的软、硬件资源，合理地组织计算机的工作流程，方便用户充分而有效地使用这些资源的程序集合。（操作系统是系统软件，由一组程序组成，功能是管理计算机系统内的各种资源，组织多道程序运行，是用户和计算机之间通信的桥梁，为用户提供良好的界面，以方便用户使用计算机，并扩充硬件功能。）多道批处理：现代意义上操作系统的出现，（一次可有多个作业。优点：在内存中总有多道程序等待运行，系统资源得到比较充分的利用。缺点：作业平均周转时间长，用户无法干预程

序的执行、没有交互能力。）批处理操作系统：”单道”是指一次只能有一个作业装入计算机系统的内存运行。“多道”：一次允许多个作业同时装入内存，使CPU轮流的执行多个作业。单道批处理系统：大大减少了人工操作的时间，提高了机器的利用率，但是CPU的利用率很低。多道批处理系统：系统资源利用率高和作业吞吐量大的优点，缺点是用户等待作业的时间长，没有交互能力，用户无法干预自己作业的运行，使用起来不方便。分时操作系统：多个用户分享使用同一台计算机，将CPU时间划分成若干个片段，每个时间段称为时间片。操作系统以时间片为单位轮流为每个终端用户服务，每个用户轮流使用其中的一个时间片。分时操作系统的特征：交互性、及时性、独占性、多路性（同时性：同时有多个用户使用一台计算机，宏观上多个人同时用，微观上多个人不同时刻用）多路性提高了系统资源利用率，节省了开支。分时操作系统和多道批处理系统差别：基本目标不同、提交给系统的作业性质上、对于充分使用系统资源而言。实时操作系统：主要特征：高响应性、高可靠性、高安全性。分时操作系统与实时操作系统的主要差别是在交互能力和响应时间上，分时系统注重交互性，而实时系统对响应时间要求高。单用户操作系统根本特征：一个用户独占计算机系统资源。网络操作系统（除具有通用操作系统所具有的5大管理功能外，还有高效可靠的网络通信能力和多种网络服务能力）。操作系统的常用类型：批处理操作系统、分时操作系统、实时操作系统、单用户操作系统、网络操作系统、分布式操作系统、嵌入式操作系统。操作系统的主要特征：并发性（2个或2个以上事件或活动在同一时间间隔内发生，交替进行）、共享性（系统中的资源可被多个用户共同使用）。操作系统的功能：CPU管理、存储管理、设备管理、文件管理、用户接口（又叫作业管理，分为：命令接口、程序接口、图形用户接口）。（对CPU的管理可归结为对进程的管理。）文件：具有一定名称的一组相关数据的集合。文件系统的功能：文件读写管理、文件目录管理、文件存储空间管理、文件保护与共享、提供方便的用户接口、文件系统的可靠性与一致性。路径名有2种表示形式：绝对路径名、相对路径名。算法：完成一个问题的有限执行步骤的有序集合。算法的基本特征：输入、输出、确定性、有穷性、可行性。存储结构（数据的存储结构是数据的逻辑结构在计算机存储空间中的存放形式，数据的存储结构又称数据的物理结构）分为：顺序存储结构（优点：节省存储空间。因为分配给数据的存储单元全用于存放结点的数据，结点之间逻辑关系没有占用额外的存储空间。可实现对结点的随机访问，即每个结点对应有一个序号，由该序号可直接计算出结点的存储地址。缺点：不便于修改，对结点的插入、删除运算可能涉及移动一系列的结点；要求有连续的空间）、链式存储结构（优点：便于修改，在进行插入、删除运算时，仅需要修改结点的指针域值，不必移动结点；可运用零散的空间。缺点：存储空间的利用率低。因为分配给数据的存储单元有一部分要用来存储结点之间的逻辑关系。另外，由于逻辑上相邻的结点在存储器中不一定相邻，所以不能对结点进行随机访问。）、索引存储结构（可以大大提高数据查找的速度）、散列（或哈希）存储结构（优点：查找速度快，一般只适合要求对数据进行快速查找和插入。散列存储方法只存储结点的数据，不存储结点之间的逻辑关系）。线性表是最简单和最常用的一种数据结构。线性表是具有相同特征的数据元素的一个有限序列。非空线性表特点：有且只有一个根结点，无前驱；有且只有一个终结点，无后继；除根结点和终结点外，其他所有结点有且只有一个前驱和一个后继。线性表中结点个数n叫做线性表的长度。顺序存储结构的2个基本特点：线性表中所有数据元素所占的存储空间是连续的；线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。链式存储结构的2个基本特点：线性表中所有数据元素所占存储空间不一定是连续的；线性表中各数据元素在存储空间中的逻辑关系是由各结点的指针域来表示的。栈的定义：只能在一端进行插入和删除运算的线性表。允许进行插入和删除的一端叫栈顶，另一端为栈底。栈又叫‘先进后出’表或‘后进先出’表，有记忆作用。栈的基本运算有3种：入栈、退栈、读栈顶元素。（队列：在一端插入，在另一端删除。‘后进后出’或‘先进先出’。）二叉树定义：有限的结点集合，是一个递归定义，结构简单、存储效率高，算法也相对简单。二叉树的2个特点：非空二叉树只有一个根结点；每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。（满二叉树：除最后一层外，每一层上所有结点都有2个子结点。完全二叉树：出最后一层外，每一层上所有结点都有2个子结点，并且在最后一层上只缺少右边的若干结点。）二叉树的遍历：按照一定次序访问树中所有结点，并且每个结点仅被访问一次的过程。二叉树的遍历分为3种：前序遍历（根左右）、中序遍历（左根右）、后续遍历（左右根）。查找又叫检索。（查找分为顺序查找和二分法查找）。二分法查找又称折半查找，要求线性表是有序表，是一种效率较高的查找方法。（排序分为选择排序、交换排序、插入排序。）选择排序：扫描整个线性表，从中选出最小的元素把它交换到最前面，然后对剩下的表采用同样的方法，直到子表为空。交换排序：最简单的交换排序法是冒泡排序法。计算机网络技术是计算机及其应用技术与通信技术密切结合的产物。通俗的讲，计算机网络就是通过线路互联起来的、自治的计算机集合。计算机网络按距离分类：局域网LAN、城域网MAN、广域网WAN。计算机网络传输介质：同轴电缆、双绞线、光纤（特点：传输距离长、容量大、抗电磁干扰能力强、保密性好）、无限传输介质。通信协议：协议是用来描述进程之间信息交换的术语，是进行交互的双方必须遵守的约定。网络协议有3个组成要素：语义、语法、规则。（协议是控制两个对等实体进行通信的规则的集合。协议的语法规则定义了所交换信息的格式，协议的语义规则定义了发送者或接受者所要完成的操作。）局域网的特点：提高资源利用率和信息安全性、易于操作和维护等因素。传输介质有3类：双绞线、同轴电缆、光纤。网络拓扑结构定义了网络中资源的连接方式，主要的拓扑结构有总线型、环型、星型。网络连接设备：网卡、集线器、网桥、交换机、路由器、网关。网卡：也叫网络适配器，NIC，是连接计算机与网络的硬件设备，将主机连入局域网。集线器：一种网络互联设备，功能：网络连接设备。网桥：功能：互连2个同类型局域网（信息过滤与转发）。若发送过程中出现冲突，就必须停止发送并进行退避。交换机：连接多个同类型局域网，多端口网桥。路由器：功能：网络互连，具有路由选择。路由器工作在网络层。网关：连接不同类型的网络。Internet的3个特点：全球性、开放性、平等性。Internet的接入方式：联机服务方式、拨号方式（SLIP、PPP方式）、专线联接、xDSL接入方式、无线宽带网络接入技术。TCP协议：传输控制协议。IP协议：国际互联协议。TCP、IP协议：Internet中计算机之间所必须共同遵循的一种通信规定。文件传输协议FTP：功能：完成从一个系统到另一个系统的完整文件拷贝。URL：统一资源定位器。WWW万维网，是一个分布式的超媒体系统，是超文本系统的扩充。超文本传输协议HTTP，实现超文本链接。简单电子邮件传输协议SMTP。POP3接收，邮件读取协议POP。数据库定义：长期存放在计算机外存上、有结构、可共享的相关数据的集合。数据库管理系统D BMS是

用于建立、使用和维护数据库的系统软件。数据库系统一般由数据库、数据库管理系统、应用开发工具、应用系统、数据库管理员、用户等组成。数据库是存储在计算机上的有组织的数据集合。数据库管理系统的功能：数据库定义功能、数据库操纵功能、数据库的建立和维护功能、数据库的运行管理功能、通信功能、数据字典。常见的数据库管理系统：Microsoft Access、Visual FoxPro、Oracle、Microsoft SQL Server。数据库系统的特点：数据的结构性强、数据的共享性好，冗余度低、数据的独立性高、数据控制功能强。3个世界概念：现实世界、概念世界、数据世界（也叫计算机世界，在概念世界抽象描述的基础上，进一步抽象为便于计算机处理的数据形式）。实体：客观存在并且可以相互区分的事物。属性：描述实体的特征。属性有“型”和“值”之分。“型”指属性名，如学号、姓名。“值”指属性的具体取值，如20111234。联系：两个实体集之间的联系有3种类型：一对一联系、一对多联系、多对多联系。在数据库系统中DBMS支持的数据模型主要有３种：层次模型、网状模型、关系模型。（层次模型主要特征：仅有一个无父结点的根结点；根结点以外的子结点，向上仅有一个父结点，向下可以有若干个子结点。）网状模型主要特征：可以有一个以上的结点没有父结点；允许结点有多于一个的父结点。关系模型：每个二维表称为一个关系。属性：表中的一列为一个属性。每个属性都有一个名称叫属性名。记录：表中的一行数据称为一条记录，也叫元组。每一条记录由相应的属性值组成。关键字：某一属性或属性组，能唯一标识一条记录。关系模式：主要包括关系名、组成该关系的各属性名、值域和关键字。关系数据库是若干个关系的集合。在垂直方向上，每一列为一个属性；在水平方向上，每一行数据为一条记录。关系的结构由关系模式来描述。每个关系必须有一个关键字。其中的一个关系叫主表，另一个关系叫从表。主表中的关键字叫主键，从表中和主表中关键字相同的叫外键。关系模型基本遵循数据库系统的三级模式结构。在关系模型中，模式是关系模式的集合，外模式是关系子模式的集合，内模式是存储模式的集合。关系子模式（外模式）是用户所需要的数据描述，其数据是从若干个关系模式中按给定条件选取出来的。关系模型的完整性规则：实体完整性、参照完整性、用户定义的完整性。关系操作：选择操作、投影操作、连接操作。结构化查询语言SQL：SQL的基本结构：基本表、视图、存储文件。

大学计算机基础期末考试题

一、选择题 1.第一台电子计算机诞生于（B ）年 A.1945 B.1946 C.1971 D.1972 2. 第一代计算机的主要元器件采用的是（ C ）。 （A）晶体管 (B)小规模集成电路 (C) 电子管 (D)大规模和超大规模集成电路3. 存储容量的基本单位是（B ）。 （A）位 (B) 字节(C)字 (D)ASCII码 4．利用计算机对指纹进行识别、对图像和声音进行处理属于的应用领域是（ D）。（A）科学计算 (B) 自动控制 (C)辅助设计 (D)信息处理 5．微型计算机中运算器的主要功能是进行（C）。 （A）算术运算 (B)逻辑运算 (C) 算术和逻辑运算 (D)初等函数运算 6．中文Windows XP的“桌面”指的是（C ）。 （A）整个屏幕（B）某个窗口（C）全部窗口（D）活动窗口 7.决定微型计算机性能的核心硬件是（ D ） A CD-ROM B UPS C BBS D CPU 8. 一台微机的型号中含有486、586等内容时，其含义是__A_ __。 A. 运算控制单元的档次 B.软盘容量大小 C. 主存储器容量大小 D.硬盘容量大小 9.计算机硬件的五大基本构件包括：运算器、存储器、输入设备、输出设备和( B ) A. 显示器 B. 控制器 C. 磁盘驱动器 D. 鼠标器 10.在计算机内部，所有信息的表示法都是采用（ C ） A 十进制 B 八进制 C 二进制 D 十六进制 11.第四代计算机的主要逻辑元件采用的是(D ) A.晶体管 B.小规模集成电路 C.电子管 D. 大规模和超大规模集成电路

12.一个完整的计算机系统包括：(A) A、硬件系统和软件系统 B、主机、键盘、显示器 C、系统软件和应用软件 D、计算机及其外部设备 13."计算机辅助设计"的英文缩写是：(A) A、CAD B、CAM C、CAE D、CAT 14.微型计算机中，ROM的中文名字是:(B) A、随机存储器 B、只读存储器 C、高速缓冲存储器 D、可编程只读存储 15.计算机能够直接执行的程序是( B) A、应用软件 B、机器语言程序 C、源程序 D、汇编语言程序 16.存储器分为内存储器和外存储器两类 ( A) A、它们中的数据均可被CPU直接调用 B、只有外存储器中的数据可被CPU调用 C、它们中的数据均不能被CPU直接调用 D、其中只有内存储器中的数据可被CPU直接调用 17.当已选定文件后，下列操作中不能删除该文件的是（ D ） A.在键盘上按Delete键 B.用鼠标右击该文件，打开快捷菜单，然后选择删除命令 C.在文件菜单中选择“删除”命令 D.用鼠标双击该文件夹 18.在WindowsXP操作系统中一个文件的属性包括（B ） A.只读、存档 B.只读、隐藏 C.只读、隐藏、系统 D. 只读、隐藏、系统、存档19．Windows XP操作系统属于（ C ） A. 单用户单任务操作系统

大学计算机考试题库

第一章 1关于信息社会，下列说法不正确的是( ) A.在信息社会，信息、知识成为重要的生产力要素。 B.信息社会中所有的工业生产都是自动化的。 C.在信息社会，信息技术催生大批新兴产业，同时，传统产业也普遍实行技术改造。 D.计算机的发明是第三次科技革命的重要标志，是人类文明史上继蒸汽技术革命和电力技术革命之后科技领域的又一次重大飞跃。 2二进制是由下列哪位科学家首先提出来的（） A.布尔 B.巴贝奇 C.莱布尼兹 D.图灵 3在人体器官中，下列说法不正确的是（） A.大脑的思维是对外部事物的直接反应。 B.人体器官可分为直接感觉器官和间接感觉器官。 C.大脑是人体的思维器官。 D.大脑是一种间接感觉器官。 4对于计算思维，下列说法错误的是（） A.计算思维是计算机科学家独有的思维方式。 B.计算思维的产生与信息社会发展的时代背景有关，工具影响我们的思维方式。 C.计算思维是一种借助于计算能力进行问题求解的思维和意识。 D.计算思维的本质是抽象和自动化。 5关于信息技术（Information Technology，IT）下列说法正确的是 A.在信息社会，所有的信息处理中都用到了信息技术。 B.在信息处理的每一个环节，都必须使用信息技术。 C.信息技术无法对工业社会形成的传统设备进行技术改造，成为智能设备。 现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术。D. 6多选(2分) 关于思维，下列说法正确的是（） A.思维是人类凭借知识、经验对客观事物进行的间接的应。 B.思维是在表象、概念的基础上进行分析、综合、判断、推理等认识活动的过程。 C.思维是人类的大脑对外部客观世界概括的和间接的反应。 D.思维是大脑活动，与工具无关。 7多选 下列内容属于信息素养（Information Literacy）的是（） A.信息意识 B.信息能力 C.信息道德 D.信息知识 8多选(2分)关于推理，下列说法正确的是（） A.推理是由已知判断，根据一定的思维规则导出一个或一组新的判断的过程。 B.归纳推理比演绎推理更具有说服力。 C.三段论是一种演绎推理形式。

大学计算机基础答案

一、选择题 1．_____________是现代通用计算机的雏形。 A. 宾州大学于1946年2月研制成功的ENIAC B．查尔斯?巴贝奇于1834年设计的分析机 C．冯?诺依曼和他的同事们研制的EDV AC D．艾伦?图灵建立的图灵机模型 2．计算机科学的奠基人是_____________。 A.查尔斯?巴贝奇B．图灵C．阿塔诺索夫D．冯，诺依曼 3．物理器件采用晶体管的计算机被称为_____________。 A．第一代计算机B．第二代计算机 C．第三代计算机D．第四代计算机 4．目前，被人们称为3C的技术是指_____________。 A. 通信技术、计算机技术和控制技术 B．微电子技术、通信技术和计算机技术 C．微电子技术、光电子技术和计算机技术 D．信息基础技术、信息系统技术和信息应用技术 5．下列不属于信息系统技术的是_____________。 A. 现代信息存储技术B．信息传输技术 C．信息获取技术D．微电子技术 6．在下列关于信息技术的说法中，错误的是_____________ 。 A．微电子技术是信息技术的基础 B．计算机技术是现代信息技术的核心 C．光电子技术是继微电子技术之后近30年来迅猛发展的综合性高新技术 D．信息传输技术主要是指计算机技术和网络技术 7．在电子商务中，企业与消费者之间的交易称为_____________。 A．B2B B．B2C C．C2C D．C2B 8．计算机最早的应用领域是_____________。 A．科学计算B．数据处理C．过程控制D．CAD／CAM／CIMS 9．计算机辅助制造的简称是_____________。 A．CAD B．CAM C．CAE D．CBE 10．CBE是目前发展迅速的应用领域之一，其含义是_____________。 A．计算机辅助设计B．计算机辅助教育 C．计算机辅助工程D．计算机辅助制造 11．第一款商用计算机是_____________计算机。 A．ENIAC B．EDV AC C．MARK I D．UNIV AC 二、填充题 1．图灵在计算机科学方面的主要贡献是建立图灵机模型和提出了_____________ 。 2．最近的研究表明，电子计算机的雏形应该是由阿塔诺索夫和他的研究生在1941年 制作成功的_____________计算机。 3．以“存储程序”的概念为基础的各类计算机统称为_____________。 4．第一款商用计算机是1951年开始生产的_____________计算机。 5．第一代电子计算机采用的物理器件是_____________。 6．大规模集成电路的英文简称是_____________。 7．未来计算机将朝着微型化、巨型化、_____________和智能化方向发展。

大学计算机基础选择题(全)

大学计算机基础选择题1 1、根据域名代码规定，域名为https://www.wendangku.net/doc/0614729174.html,表示的网站类别应是____C____。 A 军事部门 B 教育机构 C 商业组织 D 国际组织 2、在Windows系统中，回收站是用来____A_____。 A 存放删除的文件夹及文件。 B 接收输出的信息。 C 接收网络传来的信息。 D 存放使用的资源。 3、在Word中，___C_____的作用是能在屏幕上显示所有文本内容。 A控制框B最大化按钮 C 滚动条 D 标尺 4、在Windows中，关于窗口和对话框，下列说法正确的是___C____。 A窗口、对话框都不可以改变大小B对话框可以改变大小，而窗口不能 C窗口可以改变大小，而对话框不能D窗口、对话框都可以改变大小 5、设A1单元格中的公式为=A VERAGE(C1:E5)，将C列删除后，A1单元格中的公式 将调整为__A___。 A =A VERAGE(C1:D5) B =A VERAGE(C1:E5) C 出错 D =A VERAGE(D1:E5) 6、HTML指的是____A___。 A 超文本标记语言 B 超文本文件C超媒体文件D超文本传输协议 7、PowerPoint中，在浏览视图下，按住CTRL键并拖动某幻灯片，可以完成_C_操作。 A移动幻灯片B选定幻灯片C复制幻灯片D删除幻灯片 8、计算机病毒是可以造成计算机故障的___D__。 A一块特殊芯片B一个程序逻辑错误C一种微生物D一种特殊的程序 9、计算机的发展方向是微型化、巨型化、多媒体化、智能化和____A___。 A 网络化 B 模块化 C 系列化 D 功能化 10、对一封符合规定的电子邮件说法错误的是__B_____。 A 可以发给发件人自己 B 必须在写好后立即发送 C 可以同时向多个电子邮件地址发送 D 只能向一个收件人地址发送 11、目前微型计算机中常用的鼠标器有__C____两类。 A 电动式和机电式 B 电动式和半机械式 C 光电式和机电式 D 光电式和半机械式 12、组装电脑可分为四个步骤，下面的顺序正确的是____D___。 A 硬件组装→格式化硬盘→分区硬盘→安装操作系统 B 硬件组装→格式化硬盘→安装操作系统→分区硬盘 C 格式化硬盘→硬件组装→分区硬盘→安装操作系统 D 硬件组装→硬盘分区→格式化硬盘→安装操作系统13、在Word文档中，“插入”菜单中的“书签”命令是用来___D____。 A 快速复制文档 B 快速移动文本 C 快速浏览文档 D 快速定位文档 14、在Word编辑状态下，给当前打开的文档加上页码，应使用的菜单项是___C____。 A编辑B工具 C 插入 D 格式 15、可以使用下面____C___通配符来搜索名字相似的文件。 A $ B # C * D % 16、在给别人发送电子邮件时，___C____不能为空。 A附件B抄送人地址C收件人地址 D 主题 17、在浏览网页的过程中，为了方便再次访问某个感兴趣的网页，比较好的方法 ___A__。 A 将该页加入到收藏夹中 B 为此页面建立浏览 C 将该页地址用笔抄写到笔记本上 D 为此页面建立地址簿 18、在Excel中，有时需要对不同的文字标示，使其满足同一标准。为此，Excel 提 供了三个特殊的符号，来执行这一工作。“?”是三个特殊的符号之一。该符号表示____B____。 A一个或任意个字符 B 任一字符 C只有该符号后面的文字符合准则D除了该符号后面的文字外，其他都符合准则 19、在Windows中，下列说法不正确的是____B______。 A 一个应用程序窗口可含多个文档窗口 B 一个应用程序窗口与多个应用程序相对应 C 应用程序窗口最小化后，其对应的程序仍占用系统资源 D 应用程序窗口关闭后，其对应的程序结束运行 20、Windows系统和DOS系统都属于计算机系统的____C___。 A 实用软件 B 应用软件 C 操作系统 D 硬件层 21、在Windows中，打开“开始”菜单的组合键是_____B____。 A 【Shift】＋【Esc】 B 【Ctrl】＋【Esc】 C 【Alt】＋【Ctrl】 D 【Alt】＋【Esc】 22、显示器主要参数之一是分辨率，其含义是__D____。 A 可显示的颜色总数 B 在同一幅画面上显示的字符数 C 显示屏幕光栅的列数 和行数 D 显示器分辨率是指显示器水平方向和垂直方向显示的像素点数 23、下面关于工作表与工作簿的论述正确的是___C_____。 A 一张工作表保存在一个文件中 B 一个工作簿中一定有3张工作表 C 一个工作簿保存在一个文件中

2019年大学计算机基础试题及答案

计算机基础试题及答案 一、选择题 1. 冯·诺依曼计算机工作原理的设计思想是。(B) A. 程序设计 B. 程序存储 C. 程序编制 D. 算法设计 2. 计算机的逻辑判断能力决定于(C) A. 硬件 B. 体积 C. 编制的软件 D. 基本字长 3. 构成计算机物理实体的部件称为(C) A. 计算机软件 B. 计算机程序 C. 计算机硬件 D. 计算机系统 4. 微型计算机的微处理器芯片上集成了(A) A. 控制器和运算器 B. CPU和RAM C. 控制器和RAM D. 运算器和I/O接口

5. 计算机中运算器的主要功能是完成。(C) A. 代数和四则运算 B. 代数和逻辑运算 C. 算术和逻辑运算 D. 算术和代数运算 6. 将十进制数93转换为二进制数为(D) A．1110111 B．1110101 C．1010111 D．1011101 7. 具有多媒体功能的微型计算机系统，通常都配有CD-ROM，这是一种 (D) A. 只读内存储器 B. 只读大容量光盘 C. 只读硬盘存储器 D. 只读光盘存储器 8. 在Windows XP中，可以同时运行多少个程序。(D) A）1 B）2 C）10 D）多个 9. 在Windows XP中，如果进行了多次剪切操作，则剪贴板中的内容是 ( B ) A．第一次剪切的内容 B．最后一次剪切的内容 C．所有剪切的内容 D．什么内容也没有 10. 在Windows XP中，下面关于文件夹的描述正确的是 ( A ) A．文件夹中可以包含子文件夹和文件 B．文件夹中只能包含子文件夹 C．文件夹中只能包含文件 D．文件夹中不能包含子文件夹和文件 11. 当已选定文件夹，下列操作中不能删除该文件夹的是( D )

大学计算机基础课程标准

《大学计算机基础》课程标准 课程名称：大学计算机基础课程 课程类别：公共基础课 教学学时：32（理论）+32（实践） 课程学分：3 先行课程： 适用专业：非计算机类专业 参考教材： 1. 《大学计算机基础》云南大学出版社 2011年2月(主编：张洪明、陈环、刘玉菊、布瑞琴、朱有才) 2. 《大学计算机基础》高等教育出版社2011年8月(主编：周艳萍、施洋) 3.《大学计算机基础》云南大学出版社 2007年9月(主编：张洪明) 4.《大学计算机基础》中国铁道出版社2005年8月(主编：郭晔) 一、课程性质 大学计算机基础是面向全校非计算机专业的一门公共课程。针对非计算机专业计算机基础教学的规律，与计算机的应用能力和技能密切结合，大学计算机基础向学生系统介绍以操作系统、网络技术、多媒体技术为核心的，包括计算机系统构成、操作系统、办公信息处理、计算机网络、信息检索与安全、多媒体技术及应用、网页设计等内容的计算机科学的基本概念，全面提升计算机文化基础的层次，体现文化和信息意识，突出计算机知识的基础性和实用性。学生通过本课程的学习，能够较全面和系统地了解计算机的软、硬件技术和网络的基本概念，具备在网络环境下应用计算机的基本技能和信息处理能力。 二、课程目标 （一）知识目标 1.掌握计算机的基础知识，了解计算机工作原理和信息处理原理。 2.掌握Windows操作系统的一般知识和操作技术。 3.熟练掌握Word、Excel、PowerPoint的使用和操作。 4.了解和掌握计算机网络的基本原理，掌握简单的Html网页设计语言的使用，掌握 Dreamweaver 网页制作基本技术。 5.了解多媒体图像、音频、视频等基本原理，掌握Flash等软件的一般使用。 6.了解和掌握信息检索技术和信息安全技术。 （二）职业技能目标 培养学生的自学能力和获取计算机新知识、新技术的能力，具有使用计算机工具进行文字处理、数据处理、信息获取三种能力。 （三）素质养成目标 1.培养学生认真负责的工作态度和严谨细致和工作作风； 2.培养学生的自主学习意识和团队协作精神； 3.培养学生诚实守信意识和职业道德 4.培养学生创新意识和信息化处理工作的意识和能力。 （四）职业资格证书考核要求 获得云南省高校非计算机专业计算机应用能力考试（一级C类考证）

中国大学MOOC《大学计算机——计算思维的视角》概述题答案

概述题 第一单元 什么是信息素养？信息素养包括哪些方面？ 信息素养是指人们利用网络和各种软件工具通过确定、查找、评估、组织和有效地生产、使用、交流信息，来解决实际问题或进行信息创造的能力。 信息素养包括四个方面，分别是：信息意识；信息知识；信息能力；信息道德。 什么是信息社会？信息社会有哪些主要特征？ 信息社会是指以信息技术为基础，以信息产业为支柱，以信息价值的生产为中心，以信息产品为标志的社会；信息社会是指信息产业高度发展并在产业结构中占优势的社会。 信息社会的主要特征： 1、经济领域的特征 （1）在信息社会中，信息、知识成为重要的生产力要素，和物质、能量一起构成社会赖以生存的三大资源；（2）在信息社会，劳动者的知识成为基本要求，劳动力结构出现根本性的变化，从事信息职业的人数与其它部门职业的人数相比已占绝对优势； （3）信息社会是以信息经济、知识经济为主导的经济，它有别于农业社会是以农业经济为主导，工业社会是以工业经济为主导的经济。在国民经济总产值中，信息经济所创产值与其它经济部门所创产值相比已占绝对优势； （4）能源消耗少，污染得以控制。 2、社会、文化、生活方面的特征 （1）社会生活的计算机化、自动化； （2）拥有覆盖面极广的远程快速通讯网络系统以各类远程存取快捷、方便的数据中心；（3）生活模式、文化模式的多样化、个性化的加强； （4）可供个人自由支配的时间和活动的空间都有较大幅度的增加； （5）科技与人文在信息、知识的作用下更加紧密的结合起来。 3、社会观念上的特征 （1）尊重知识的价值观念成为社会之风尚； （2）社会中人具有更积极地创造未来的意识倾向； （3）人类生活不断趋向和谐，社会可持续发展。 在哲学和逻辑学上，将思维分为形象思维与逻辑思维两种主要的思维形态，对于计算思维，你如何理解？ 计算思维又叫构造思维，以设计和构造为特征，以计算机学科为代表的。它是运用计算机科学的基础概念去求解问题、设计系统和理解人类行为。其本质是抽象和自动化，通过约简、嵌入、转化和仿真等方法，把一个看来困难的问题重新阐释成一个我们知道怎样解决的问题，如同“读、写、算”能力一样，计算思维也是我们每个人都必须具备的思维能力。 大体来说计算思维有以下几个特点： （1）计算思维是一种递归思维。它是并行处理。它是把代码译成数据又把数据译成代码。对于别名或赋予人与物多个名字的做法，它既知道其益处又了解其害处。对于间接寻址和程

大学计算机基础考试 单项选择题(含答案)

选择题 1在下列字符中，其ASCII码值最大的一个是____。 A、9 B、Z C、a D、X 答案：C 2十进制数73转换成二进制数是____。 A、1001001 B、1010011 C、0110101 D、1101011 答案：A 3键盘在计算机中是属于____。 A、输出设备 B、存储设备 C、输入设备 D、控制设备 答案：C 4下列叙述中，正确的一条是____。 A、用高级程序语言编写的程序称为源程序 B、计算机能直接识别并执行用汇编语言编写的程序 C、机器语言编写的程序执行效率最低 D、不同型号的计算机具有相同的机器语言 答案：A 5下列叙述中，错误的一条是____。 A、内存储器一般由ROM和RAM组成 B、RAM中存储的数据一旦断电就全部丢失 C、软盘的存取速度比硬盘的存取速度快 D、存储在ROM中的数据可以永久保存，断电后也不会丢失 答案：C 6根据域名代码规定，域名中的____表示主要网络支持中心网站。 A、.net B、.com C、.gov D、.org 答案：A 7计算机主要技术指标通常是指____。 A、所配备的系统软件的优劣 B、CPU的主频和运算速度、字长、存储容量 C、显示器的分辨率、打印机的配置 D、硬盘容量的大小 答案：B 8按操作系统的分类，Unix属于____操作系统。 A、批处理 B、实时 C、分时 D、多道批处理 答案：C 9下列叙述中，正确的一条是____。 A、计算机能直接识别并执行用高级程序语言编写的程序 B、用机器语言编写的程序可读性最差 C、机器语言就是汇编语言 D、高级语言的编译程序属于应用软件 答案：B 10计算机感染病毒的可能途径之一是_____。 A、从键盘上输入数据 B、通过电源线 C、所使用的软盘表面不清洁 D、随意打开不明来历的电子邮件 答案：D 11调制解调器（Modem）的作用是____。 A、将计算机的数字信号转换成模拟信号 B、将模拟信号转换成计算机的数字信号 C、将计算机数字信号与模拟信号互相转换 D、为了上网与接电话两不误 答案：C 12字长是CPU的主要性能指标之一，它表示____。 A、CPU一次能处理二进制数据的位数 B、最长的十进制整数的位数 C、最大的有效数字位数 D、有效数字位数 答案：A 13在微机中，1GB的准确值等于____。 A、1024×1024Bytes B、1024KB C、1024MB D、1000×1000KB 答案：C 14计算机能直接识别、执行的语言是____。 A、汇编语言 B、机器语言 C、高级程序语言 D、C语言 答案：B 15一个字符的标准ASCII码用____位二进制位表示。 A、8 B、7 C、6 D、4 答案：B 16在计算机硬件技术指标中，度量存储器空间大小的基本单位是____。 A、字节(Byte) B、二进位(bit) C、字(Word) D、半字 答案：A 17计算机感染病毒的可能途径之一是____。 A、从键盘上输入数据 B、随意复制、运行外来的、未经消病毒软件严格审查的软盘上的软件 C、所使用的软盘表面不清洁 D、电源不稳定 答案：B 18控制器的功能是____。

大学计算机考试题库里的全套习题解析

大机题库里的全套习题 一、单选题练习 1.完整的计算机系统由(C 组成。 A . 运算器、控制器、存储器、输入设备和输出设备 B .主机和外部设备 C .硬件系统和软件系统 D .主机箱、显示器、键盘、鼠标、打印机 2.以下软件中, (D 不是操作系统软件。 A . Windows xp B . unix C. linux D . microsoft office 3.用一个字节最多能编出(D 不同的码。 A. 8 个 B. 16个 C. 128个 D. 256 个 4.任何程序都必须加载到(C 中才能被CPU 执行。 A. 磁盘 B. 硬盘 C. 内存 D. 外存 5.下列设备中,属于输出设备的是(A 。 A .显示器 B . 键盘 C .鼠标 D .手字板 6.计算机信息计量单位中的K代表(B。 A. 102 B. 210 C. 103 D. 28 7.RAM 代表的是(C 。 A. 只读存储器 B. 高速缓存器 C. 随机存储器 D. 软盘存储器

8.组成计算机的CPU 的两大部件是(A A .运算器和控制器B. 控制器和寄存器C .运算器和内存D. 控制器和内存 9.在描述信息传输中bps表示的是(D。 A .每秒传输的字节数 B .每秒传输的指令数 C .每秒传输的字数 D .每秒传输的位数 10.微型计算机的内存容量主要指(A 的容量。 A. RAM B. ROM C. CMOS D. Cache 11.十进制数27对应的二进制数为( D 。 A . 1011 B. 1100 C. 10111 D. 11011 12.Windows 的目录结构采用的是(A 。 A?树形结构B.线形结构C .层次结构D .网状结构 13.将回收站中的文件还原时,被还原的文件将回到(D 。 A .桌面上 B . “我的文档”中 C .内存中 D .被删除的位置 14.在Windows 的窗口菜单中, 若某命令项后面有向右的黑三角, 则表示该命令项(A 。A .有下级子菜单B .单击鼠标可直接执行 C .双击鼠标可直接执行 D .右击鼠标可直接执行 15.计算机的三类总线中，不包括(C。 A?控制总线B.地址总线C.传输总线D.数据总线 16.操作系统按其功能关系分为系统层、管理层和(D 三个层次 A .数据层B.逻辑层C.用户层D.应用层

大学计算机基础试题及答案(完整版)

大学计算机基础模拟题 一、单选题 1、完整的计算机系统由（C）组成。 A、运算器、控制器、存储器、输入设备和输出设备 B、主机和外部设备 C、硬件系统和软件系统 D、主机箱、显示器、键盘、鼠标、打印机 2、以下软件中，（D）不是操作系统软件。 A、Windowsxp B、unix C、linux D、microsoft office 3、用一个字节最多能编出（D）不同的码。 A. 8个 B. 16个 C. 128个 D. 256个 4、任何程序都必须加载到（C）中才能被CPU执行。 A. 磁盘 B. 硬盘 C. 内存 D. 外存 5、下列设备中，属于输出设备的是（A）。 A、显示器 B、键盘 C、鼠标 D、手字板 6、计算机信息计量单位中的K代表（B）。 A. 102 B. 210 C. 103 D. 28 7、RAM代表的是（C）。

A. 只读存储器 B. 高速缓存器 C. 随机存储器 D. 软盘存储器 8、组成计算机的CPU的两大部件是（A）。 A、运算器和控制器 B. 控制器和寄存器 C、运算器和内存 D. 控制器和内存 9、在描述信息传输中bps表示的是（D）。 A、每秒传输的字节数 B、每秒传输的指令数 C、每秒传输的字数 D、每秒传输的位数 10、微型计算机的内存容量主要指（A ）的容量。 A.RAM B.ROM C.CMOS D.Cache 11、十进制数27对应的二进制数为( D )。 A.1011 B. 1100 C. 10111 D. 11011 12、Windows的目录结构采用的是（A）。 A、树形结构 B、线形结构 C、层次结构 D、网状结构 13、将回收站中的文件还原时，被还原的文件将回到（D）。 A、桌面上 B、“我的文档”中 C、内存中 D、被删除的位置

大学计算机计算思维导论期末考试

大学计算机——计算思维导论期末考试 返回 期末考试题型均为客观题，试题来自于单元测验的试题库，本次考试共25题，卷面考试总分25分，计入总成绩的分数按总分设置规则计算，考试时间120分钟。 注意：期末考试与平时每讲测验不同，只有一次提交机会。 倒计时： 01:59:46 1 单选(1分) 已知一个存储器芯片M的4位二进制地址编码为，其8条数据线为 。如果需要构造64个存储单元且每个存储单元的字长为16位的存储器，该存储器的6位二进制地址编码线为，16条数据线为 ，问下列说法正确的是_____。 ? A. 总计需要M芯片8个，分成2组，每组4个；将分别连接到8个M芯片的 上；将用一个2-4译码器进行译码形成4条控制线，每2条控制线控制一组M芯片；将分别连接到第一组每个芯片的上，而将分别连接到第2组每个芯片的上 ? B. 总计需要M芯片8个，分成4组，每组两个；将分别连接到8个M芯片的 上；将用一个2-4译码器进行译码形成4条控制线，每一条控制一组中 的两个M芯片；将分别连接到这4个组中的第一个芯片的 上，而将分别连接到这4个组中的另一个芯片的上 ?

C. 总计需要M芯片16个，分成8组，每组两个；将分别连接到16个M芯片的 上；将用一个3-8译码器进行译码形成8条控制线，每一条控制一组中的两个M芯片；将分别连接到这8个组中的第一个芯片的上，而将分别连接到这8个组中的另一个芯片的上 D. 总计需要M芯片8个；将分别连接到8个M芯片的上；将 用一个2-4译码器进行译码形成4条控制线，每一条控制两个M芯片；将8个芯片任意分成两组，将和分别连接到这2个组中的每个芯片的上2 单选(1分) “树”是一种典型的数据结构，在很多算法中都应用树来组织相关的数据。树是组织层次型数据的一种存储结构，它将每一个数据称为一个数据元素。见下图I.示意，采用三个数组来存储树型数据，一个数组TreeElement[]存放数据元素本身，一个数组LeftPointer[]存放该数据元素的左侧子元素的存放地址(简称为左指针)，另一个数组RightPointer[]存放该数据元素的右侧子元素的存放地址(简称为右指针)。参照图I.，回答问题。

大学计算机基础考试习题4

习题4 Excel 2003测试练习 一、填空题 1.Excel的工作簿窗口最多可包含____________ 张工作表。 2.Excel的信息组织结构依次是：____________ 、____________ 、____________ 。 3.Excel公式中使用的引用地址E1是相对地址，而$ E $ 1是____________ 地址。 4.Excel中对指定区域(C1：C5) 求和的函数公式是____________ 。 5.Excel中工作簿的最小组成单位是____________ 。 6.Excel中如果需要在单元格中将600显示为600.00，可使用“设置单元格格式”中的“数字”标签，选择为____________。 7.Excel中如果一个单元格中的信息是以“=”开头，则说明该单元格中的信息是 ____________ 8.Excel中图表可以分为两种类型：独立图表和____________ 。 9.Excel中，要在公式中引用某个单元格的数据时，应在公式中键入该单元格的 ____________ 。 10.电子表格是一种____________ 维的表格。 11.一个Excel文件就是一个____________ 。 12.一张Excel工作表，最多可以包含____________ 行和____________ 列。 13.在Excel中，单元格默认对齐方式与数据类型有关，如：文字是左对齐，数字是 ____________。 14.在Excel中，进行分类汇总时，必须先进行____________。 15.在Excel中，如果要修改计算的顺序，需把公式首先计算的部分括在____________ 内。 16.在Excel中，欲对单元格的数据设置对齐方式，可单击____________菜单，选择单元格命令。 17.在Excel中，当输入有算术运算关系的数字和符号时，必须以____________方式进行输入。 18.在Excel中，公式都是以“=”开始的，后面由____________和运算符构成。 19.在Excel中，清除是指对选定的单元格和区域内的内容作清除，____________依然存在。 20.在Excel中，如果要打印一个多页的列表，并且使每页都出现列表的标题行，则应在[文件]菜单的____________命令进行设置。 21.在Excel中，设A1—A4单元格的数值为82，71，53，60，A5单元格使用公式为 =If(Average(A$1：A$4)>=60，“及格”，“不及格”)，则A5显示的值是____________。 22.在Excel中，我们直接处理的对象称为____________。 23.在Excel中，正在处理的单元格称为____________的单元格。 24.在Excel中建立内嵌式图表最简单的方法是采用____________工具栏中的“图表类型”按钮。 25.在Excel中输入数据时，如果输入的数据具有某种内在规律，则可以利用它的 ____________功能进行输入。 二、判断题 1.Excel规定，在不同的工作表中不能将工作表名字重复定义。 ( )

大学计算机基础知识点超详细总结

第一章计算机及信息技术概述 1.电子计算机的发展历程 ①1946年2月由宾夕法尼亚大学研制成功的ENIAC是世界上第一台电子数字计算机。“诞生了一个电子的大脑”致命缺陷：没有存储程序。 ②电子技术的发展促进了电子计算机的更新换代：电子管、晶体管、集成电路、大规模及超大规模集成电路 电子计算机发展时间： ?第一代 1946-1958 电子管计算机，主要应用科学计算和军事计算 ?第二代 1958-1964 晶体管计算机，主要应用于数据处理领域 ?第三代 1964-1971 集成电路计算机，主要应用于可科学计算，数据处理，工业控制等 领域 ?第四代 1971年以来超大规模集成电路，深入到各行各业，家庭和个人开始使用计算 机 2.计算机的类型 按计算机用途分类：通用计算机和专用计算机 按计算机规模分类：巨型机、大型机、小型机、微型机、工作站、服务器、嵌入式计算机按计算机处理的数据分类：数字计算机、模拟计算机、数字模拟混合计算机 3.计算机的特点及应用领域 计算机是一种能按照事先存储的程序，自动、高速地进行大量数值计算和各种信息处理的现代化智能电子设备。（含义） A.运算速度快运算速度用MIPS(百万条指令每秒)来衡量，是计算机性能的指标之一 B.计算精度高应用于数值计算 C.具有逻辑判断能力信息检索、图形识别 D.记忆性强 E.可靠性高、通用性强应用于数据处理、工业控制、辅助设计（CAD）、辅助制造（CAM） 办公自动化。 应用领域：1）数值计算（主要是科学研究等数学计算问题） 2）数据及事务处理（非科技方面的数据管理和计算处理） 3）自动控制与人工智能（多用于航空航天领域） 4）计算机辅助设计（CAD）、计算机辅助制造（CAM）、计算机辅助教学（CAI） 5）通信与网络 4.计算机发展趋势：巨型化、微型化、网络化、智能化 1、光计算机 2、生物计算机 3、量子计算机 5.常用的数制 基数：R进制的基数=R 位权：在数制中，各位数字所表示值的大小不仅与该数字本身的大小有关，还与该数字所在的位置有关，我们称这关系为数的位权。 位权：一个与数字位置有关的常数，位权=Rn

大学计算机基础考试试题

山东师范大学成人高等教育期末补考试题 （时间：110分钟共100分） 年级：2014级专业考试科目：大学计算机 试题类别： A (A/B/C) 考试形式_闭_(开、闭卷) 一、选择题（每题1分，共30分） 1、现代信息技术是一种综合性技术，它的支柱技术主要包括________。 A、微电子技术、网络技术和材料技术 B、自动化技术、人工智能和控制技术 C、数字化技术和网络技术 D、计算机技术、通信技术和控制技术 2、目前普遍使用的微型计算机，所采用的逻辑元件是______。 A、电子管 B、大规模和超大规模集成电路 C、晶体管 D、小规模集成电路 3、以下对于ASCII码描述不正确的是________。 A、全称美国标准信息交换码，可用来表示128个字符 B、标准ASCII码使用7个二进制位对字符进行编码 > C、ASCII码字符储存时占一个字节，最高位为1 D、ASCII码是使用最广泛的西文字符集 4、在计算机内部用于存储、交换、处理汉字时所使用的编码叫做 A、国标码 B、机内码 C、区位码 D、字形码 5、电子计算机技术在半个世纪中虽有很大的进步，但至今其运行仍遵循着一位科学家提出的基本原理。他就是。 A、哈夫曼 B、爱因斯坦 C、爱迪生 D、冯·诺依曼 6、在PC中，当相互联系的两个设备在处理速度上存在差异时，经常会采用的方法是________。 A、采用新的指令系统 B、修改设备间的接口 C、采用新的制作工艺 D、添加缓存 7、若一幅分辨率为640*480的彩色图像，量化的像素深度为16位，则没有经过压缩至少需要________字节来存放该图像文件。 - A、600KB B、1200KB C、9600KB D、300KB 8、24×24汉字点阵字库中，表示10个字形需要________字节。 A、72 B、720 C、240 D、720K 9、若一台计算机的字长为4个字节，这意味着它。 A、能处理的数值最大为4位十进制数9999 B、能处理的字符串最多为4个英文字母组成 C、在CPU中作为一个整体加以传送处理的数据为32位 D、在CPU中运行的结果最大为2的32次方 10、要结束一个应用程序可以使用快捷键________。 A、Alt+Esc B、F1 C、Ctrl+Esc D、Alt+F411、Windows中，网上邻居的作用是。 A、查看并使用网络中的资源 B、保存文件的碎片 C、存放被删除的文件 D、查看管理本地计算机的所有资源 12、在下列叙述中，正确的是_________。 A、硬盘中的信息可以直接被CPU处理 B、软盘中的信息可以直接被CPU处理 C、内存中的信息可以直接被CPU处理 D、以上说法都不对 13、关于Windows的菜单命令，若某个命令后跟有“…”，则表示______。 A、执行该命令后将有一个对话框出现 B、该命令现在处于设定状态 { C、该命令处于运行中 D、用鼠标指向该命令后将有下一级联菜单出现 14、下列名称中，可作为文件主名的是_________。 A、SYS B、CON C、TEST*1 D、PRN 15、以下关于Windows 2000中桌面设置的说法正确的是______。 A、通过控制面板中“显示”程序项的“外观”选项卡只能改变桌面和窗口的颜色 B、通过“显示”程序项的“效果”选项卡可以配置显卡 C、通过“显示”程序项的“背景”选项卡可以设置背景图案和墙纸 D、屏幕保护程序的作用是为了保护用户的视力 16、Word 中，如果用户选中了大段文字，不小心按了空格键，则大段文字将被一个空格所代替。此时可用_____ 操作还原到原先的状态。 A、替换 B、粘贴 C、撤消 D、恢复~ 17、在Word编辑状态下，操作的对象经常是被选择的内容，若鼠标在某行左边的选定栏，下列哪种操作可以仅选择光标所在的段落 A、单击鼠标左键 B、将鼠标左键击三下 C、双击鼠标左键 D、单击鼠标右键 18、以下关于格式刷的说法不正确的是。 A、单击格式刷，只能一次复制格式 B、双击格式刷，可多次复制格式 C、使用格式刷会替换目标文本的内容 D、格式刷可用于复制文本或段落的格式 19、在EXCEL的单元格中，如要输入数字字符串0344（电话号码）时，应输入___________。 A、0344 B、"0344" < C、0344' D、'0344 20、在Excel2000中，如果一个单元格中的显示为：“#####”，这表示。 A、公式错误 B、数据错误 C、行高不够 D、列宽不够 21、在Excel中，利用填充柄可以将数据复制到相邻单元格中，若选择含有数值的左右相邻的两个单元格，按左键向右拖动填充柄，则数据将以_____ 填充。 A、等差数列 B、等比数列 C、左单元格数值 D、右单元格数值 22、将Excel工作表中单元格E8的公式“=$A3+B4”复制至G8，应变为________。 A、公式错误 B、=$A3+D4 C、=$A3+B4 D、=$C3+D4 23、在Excel中，当公式中出现被零除的现象时，产生的错误值是_____ 。 A、#N/A! B、#DIV/0! C、#NUM！ D、#VALUE! 24、在Excel中，在打印学生成绩单时，对不及格的成绩用醒目的方式表示（如用红色表示等），当要处理大量的学生成绩时，利用________命令最为方便。 】A、查找B、条件格式 C、数据筛选D、定位 25、某公式中引用了一组单元格，它们是（C3:D7,A2,F1）,该公式引用的单元格总数为_________。 A、4 B、8 C、12 D、16

大学计算机(计算思维的视角)模拟题

大学计算机(计算思维的视角)模拟题

————————————————————————————————作者：————————————————————————————————日期：

大学计算机考试模拟题（理工类） 一、简答题（本题共6个小题，每小题5分，共30分） 1. 什么是信息社会？信息社会的主要特征是什么？ 2. 什么是CPU，简述CPU的基本组成和功能 3. 什么是操作系统？简述操作系统的主要功能。 4. 人类问题求解的一般思维过程是什么？简要说明 5. 什么是枚举法？说明枚举法的优缺点。 6. 什么是浏览器/服务器（B/S）三层体系结构，画图并简要说明。 二、单项选择题（本题共20个小题，每小题1分，共20分） 1. 下列内容不属于信息素养（Information Literacy）的是 （1）信息意识 （2）信息知识 （3）分析能力 （4）信息道德 2. 阿兰·麦席森·图灵（Alan Mathison Turing）对计算机科学的发展做出了巨大贡献，下列说法不正确的是 （1）图灵是著名的数学家、逻辑学家、密码学家，被称为计算机科学之父。 （2）图灵最早提出关于机器思维的问题，被称为人工智能之父。 （3）图灵创立了二进制。 （4）“图灵奖”是为奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家而设立的。 3. 最早的机械式计算机“加法器”的发明人是 （1）帕斯卡 （2）巴贝奇 （3）莱布尼茨 （4）布尔 4. 巴贝奇的“分析机”到他终生都没有制造出来，下列说法正确的是（） （1）设计原理有错误 （2）设计思想太过超前

（3）设计图纸不够完善 （4）机械加工的工艺水平达不到它要求的精度 5. 以集成电路为基本元件的第三代计算机出现的时间为（）。A A．1965—1970 B．1964—1975 C．1960—1969 D．1950--1970 6. 在计算机中，引入16进制，主要目的是（）。 A．计算机中的数据存储采用16进制 B．计算机中的数据运算采用16进制 C．缩短2进制字串的长度 D．计算机的内存地址采用16进制编制 7. 设计算机字长为16位，采用补码表示，可表示的整数的取值范围是（）。A．0～65535 B．-32767～32767 C．-32768～32767 D．-32767～32768 8. 下列叙述中，正确的是( )。 A.所有十进制小数都能准确地转换为有限位二进制小数 B.汉字的计算机内码就是国标码 C.所有二进制小数都能准确地转换为十进制小数 D.存储器具有记忆能力，其中的信息任何时候都不会丢失 9. 关于微处理器，下列说法错误的是（） A、微处理器就是微机的CPU，由控制器运算器和存储器组成。 B、微处理器不包含内存储器。 C、微处理器执行CPU控制部件和算术逻辑部件的功能。 D、微处理器与存储器和外围电路芯片组成微型计算机。 10. 关于操作系统，下列叙述中，正确的是（）。 A．用户与软件的接口 B．系统软件与应用软件的接口 C．主机与外设的接口 D．用户与计算机的接口 11. 计算机的软件系统通常分为（）。 A. 操作系统和应用软件 B. 编译软件和连接软件 C. 工具软件和应用软件 D. 系统软件和应用软件 12. 关于哥尼斯堡七桥问题，下列叙述不正确的是（） （1）哥尼斯堡七桥问题是由大数学家欧拉提出的。 （2）欧拉将哥尼斯堡七桥问题抽象成了一个图的问题。 （3）哥尼斯堡七桥问题是无解的。 （4）欧拉在解答哥尼斯堡七桥问题的同时，开创了一个新的数学分支—图论。13. 关于计算机算法，下列叙述不正确的是（） （1）算法一定是深奥的，包含了复杂的数学知识。