19秋西南大学[0037]《计算机导论》作业复习资料答案

《计算机导论》课后习题答案

第一章1、什么是计算机？答：计算机是一种能够按照事先存储的程序，自动、高速地对数据进行输入、处理、输出和存储的系统。

2、解释冯·诺依曼所提出的“储存程序”的概念。

答：由于计算机可以储存程序，从而使得计算机可以在程序的控制下自动地完成各种操作，而无需人工干涉。

3、计算机有那些特点？答：运算速度快、运算精度高、具有记忆能力、具有逻辑判断能力和存储程序。

4、计算机发展过程中各阶段的主要特点是什么？答：电子计算机发展的四个阶段是：第一代（ 1946 ～ 1957 ），以电子管为逻辑部件，以阴极射线管、磁芯和磁鼓等为存储手段。

软件上采用机器语言，后期采用汇编语言。

第二代（ 1958 ～ 1965 ），以晶体管为逻辑部件，内存用磁芯，外存用磁盘。

软件上广泛采用高级语言，并出现了早期的操作系统。

第三代（ 1966 ～ 1971 ），以中小规模集成电路为主要部件，内存用磁芯、半导体，外存用磁盘。

软件上广泛使用操作系统，产生了分时、实时等操作系统和计算机网络。

第四代（ 1971 至今），以大规模、超大规模集成电路为主要部件，以半导体存储器和磁盘为内、外存储器。

在软件方法上产生了结构化程序设计和面向对象程序设计的思想。

另外，网络操作系统、数据库管理系统得到广泛应用。

微处理器和微型计算机也在这一阶段诞生并获得飞速发展。

5、信息化社会对计算机人才的素质和知识结构有哪些要求？答：a)掌握计算机科学与技术的理论和本学科的主要知识体系。

b)在确定的环境中能够理解并且能够应用基本的概念、原理、准则，具备对工具及技巧进行选择与应用的能力。

c)完成一个项目的设计与实现，该项目应该涉及到问题的标识、描述与定义、分析、设计和开发等，为完成的项目撰写适当的文档。

该项目的工作应该能够表明自己具备一定的解决问题和评价问题的能力，并能表现出对质量问题的适当的理解和认识。

d)具备在适当的指导下进行单独工作的能力，以及作为团队成员和其他成员进行合作的能力。

计算机导论复习思考题答案

〔0037〕"计算机导论"复习思考题1．4.2 4.4 4.252．两个数和的补码3．多道批处理操作系统,分时操作系统,实时操作系统,网络操作系统,分布式操作系统4．超大规模的集成电路5．与门,或门,非门6．1 A7．系统软件,应用软件8．与,或,非9．GOOD MORNING10．链表顺序和非顺序链式11． A A12．主机、客户机、网络连接设备、网络介质13．A+B AB14．小数15．总线，星型，环型16．.17．与非，或非，异或18．先进后出，先进先出19． A • B20．串、表、栈和队列，树图21．0，122．我国法律规定，制作和成心传播病毒是犯罪行为。

23．由于互联网技术的快速普及，使得计算机病毒的传播速度越来越快，新型病毒可以在几天之传遍全世界。

24．计算机的中央处理器〔CPU〕主要是由控制器、运算器和存放器组成。

25．计算机的存储器可分为外存和存两类。

26．在WINDOWS中，设置硬件资源的属性可在设备管理器窗口实现。

27．用机器语言编制的程序输入计算机后，不经编译计算机能直接运行。

28．(Iternet)网最初是以ARPAnet为主干网建立的。

29．在以字符特征名为代表的域名地址中，教育机构一般用(edu)作网络分类名。

30．为客户提供接入因特网效劳的代理商的简称是( isp )。

31．浏览器所使用的应用协议是( )32．Internet采用( tcp/ip ) 协议实现网络互连33．电子公告牌的英文缩写是( bbs )34．按照TCP/IP协议，接入Internet的每一台计算机都有一个唯一的地址标识，这个地址标识称为〔 IP〕35．在Internet上，信息资源与硬件资源主要能共享的是( 信息 )。

36．在客户／效劳器构造中，提出请求的计算机称为( 客户 )，而将受理请求的计算机称为( 效劳器 )。

37．Internet是全球最大的计算机网络，它的根底协议是〔TCP/IP〕38．DNS是( 域名系统 )的英文缩写。

2016年12月西南大网络与继续教育学院计算机导论【0037】参考答案

层物理层：为其上一层（即数据链路层）提供一个物理连接，以便透明地传送比特流数据链路层: 负责建立、维持和释放数据链路的连接网络层: 选择合适的路由，使发送站的运输层所传下来的分组能够正确无误地按照地址找到目的站，并交付给目的站的运输层。这就是网络层的寻址功能运输层: 根据通信子网的特性最佳地利用网络资源，并以可靠和经济的方式，为两个端系统（即源站和目的站）的会话层之间，建主一条运输连接，透明地传送报文Fra bibliotek-1-
会话层: 在两个互相通信的应用进程之间，建立、组织和协调其交互（Interaction）表示层: 主要解决用户信息的语法表示问题。表示层将欲交换的数据从适合于某一用户的抽象语法,变换为适合于 OSI 系统内部使用的传送语法. 对传送信息加密（和解密）也是表示层的功能之一应用层不仅要提供应用进程所需要的信息交换和远程操作，而且还要作为互相作用的应用进程的用户代理,来完成一些为进行语义上有意义的信息交换所必需的参考模型：OSI 是说国际标准化组织（ISO)制定的网络七层协议理论参考模型(OSI 它们都采用了层次结构的概念，在传输层中定义了相似的功能．不同的是：二者在层次划分、使用的协议上是有很大区别的．)
F AB( A B)
二、大作业要求：
大作业共需要完成三道题：第 1-3 题选作一题，满分 15 分；第 4,5，7 题必做，满分 20 分；第 6 题必做，满分 25 分
语言的语法规则，检查源程序是否合乎语法。如不合乎语法，则输出语法出错信息；如合乎语法，则分解源程序的语法结构，构造中间语言形式的内部程序。语法分析的目的是掌握单词是怎样组成语句的，以及语句又是如何组成程序的。语义分析程序是进一步检查合法程序结构的语义正确性，其目的是保证标识符和常数的正确使用，把必要的信息收集和保存到符号表或中间语言程序中，并进行相应的语义处理。综合部分综合阶段必须根据符号表和中间语言程序产生出目标程序，其主要工作包括代码优化、存储分配和代码生成。代码优化是通过重排和改变程序中的某些操作，以产生更加有效的目标程序。存储分配的任务是为程序和数据分配运行时的存储单元。代码生成的主要任务是产生与中间语言程序符等价的目标程序，顺序加工中间语言程序，并利用符号表和常数表中的信息生成一系列的汇编语言或机器语言指令。结构编译过程分为分析和综合两个部分，并进一步划分为词法分析、语法分析、语义分析、代码优化、存储分配和代码生成等六个相继的逻辑步骤。这六个步骤只表示编译程序各部分之间的逻辑联系，而不是时间关系。编译过程既可以按照这六个逻辑步骤顺序地执行，也可以按照平行互锁方式去执行。在确定编译程序的具体结构时，常常分若干遍实现。对于源程序或中间语言程序，从头到尾扫视一次并实现所规定的工作称作一遍。每一遍可以完成一个或相连几个逻辑步骤的工作。例如，可以把词法分析作为第一遍；语法分析和语义分析作为第二遍；代码优化和存储分配作为第三遍；代码生成作为第四遍。反之，为了适应较小的存储空间或提高目标程序质量，也可以把一个逻辑步骤的工作分为几遍去执行。例如，代码优化可划分为代码优化准备工作和实际代码优化两遍进行。一个编译程序是否分遍,以及如何分遍,根据具体情况而定。其判别标准可以是存储容量的大小、源语言的繁简、解题范围的宽窄，以及设计、编制人员的多少等。分遍的好处是各遍功能独立单纯、相互联系简单、逻辑结构清晰、优化准备工作充分。缺点是各遍之中不可避免地要有些重复的部分，而且遍和遍之间要有交接工作，因之增加了编译程序的长度和编译时间。一遍编译程序是一种极端情况，整个编译程序同时驻留在内存,彼此之间采用调用转接方式连接在一起(图 2)。当语法分析程序需要新符号时，它就调用词法分析程序；当它识别出某一语法结构时，它就调用语义分析程序。语义分析程序对识别出的结构进行语义检查，并调用“存储分配”和“代码生成”程序生成相应的目标语言指令。 5.数据结构列表:普通的数组形式、链表形式队列:先进先出，删除在队首，添加在队尾栈:后进先出，添加和删除都在栈顶实现。主要特点：是首无前驱，尾无后继，中间的元素有唯一的前驱和后继 6.由低层至高层分别称为物理层、数据链路层、网络层、运输层、会话层、表示层和应用

西南大学19春[0037计算机导论)在线作业

单项选择题1、微机的CPU由组成。

A. 运算器和存储器B. 控制器和存储器C. 运算器和控制器D. 运算器、控制器和存储器单项选择题2、关系数据库的任何检索操作都是由三种基本运算组合而成的，这三种基本运算不包括A. 联接B. 比较C. 选择D. 投影单项选择题3、Internet中URL的含义( )。

A. 统一资源定位器B. Internet协议C. 简单邮件传输协议D. 传输控制协议单项选择题4、在Internet网中，一个IP地址由位二进制数值组成.A. 8B. 16C. 32D. 64单项选择题5、请将二进制数(11100110)2用十六进制数表示。

A. E6B. E3C. F6D. F3单项选择题6、驱动器是一种（）。

A. 输入设备B. 输出设备C. 外部设备D. 输入输出设备单项选择题7、数据库系统的核心是。

A. 数据库B. 操作系统C. 数据库管理系统D. 文件单项选择题8、在程序设计语言中，汇编语言是一种____语言。

A. 低级B. 高级C. 二级D. 中级单项选择题9、当二进制数的小数点向左移动一位时，该数就（）.A. 放大两倍B. 放大十倍C. 缩小两倍D. 缩小十倍单项选择题10、HTML是指：( )A. 超文本标记语言B. 超文本文件C. 超媒体文件D. 超文本传输协议单项选择题11、若需连接两个以上的同类网络(网络操作系统相同)，应使用作为网络连接器。

A. 中继器B. 网桥C. 路由器D. 网关单项选择题12、微型机不可缺少的I/O设备是。

A. 键盘和显示器B. 显示器和打印机C. 键盘和鼠标D. 鼠标和打印机单项选择题13、计算机网络设备中的路由器的作用是连接。

A. 两个相同的操作系统B. 两个以上相同的操作系统C. 两个不同的操作系统D. 两个以上不同的操作系统单项选择题14、EPROM是一种（）.A. 随机存储器B. 动态存储器C. 可编程可擦写存储器D. 可编程只读存储器单项选择题15、ASCII码值由小到大的一般顺序是。

计算机导论课后习题复习资料汇编第三版

计算机导论课后习题答案汇编第一章一、简答题1、什么是计算机？计算机系统是一种能够按照事先存储的程序，自动、高速的对数据进行输入、处理、输出和存储的系统。

一个计算机系统包括硬件和软件两大部分。

2、解释冯·诺依曼所提出的\存储程序\概念。

把程序和数据都以二进制的形式同意存放在存储器中，由机器自动执行。

不同的程序解决不同的问题，实现了计算机通用计算的功能， 3、计算机有哪些主要的特点？运算速度快`精度高计算机的字长越长，其精度越高，现在世界上最快的计算机每秒可以运算几十万次以上。

一般计算机可以有市纪委甚至几十位（二进制）有效数字，计算精度可由千分之几到百万分之几，是任何计算工具所望尘莫及的。

具有逻辑判断和记忆能力计算机有准确的逻辑判断能力和高超的记忆能力。

能够进行各种逻辑判断，并根据判断的结果自动决定下一步应该执行的指令。

高度的自动化和灵活性计算机采取存储程序方式工作，即把编号的程序输入计算机，机器便可依次逐条执行，这就使计算机实现了高度的自动化和灵活性。

4、计算机有哪些主要的用途？（1）科学计算（2）数据处理 (3) 实时控制（4）人工智能（5）计算机辅助工程和辅助教育（6）娱乐和游戏5、计算机发展中各个阶段的主要特点是什么？第一代计算机特征是采用电子管作为主要元器件第二代计算机特征是采用晶体管作为主要器件第三代计算机特征是半导体中小规模集成电路第四代计算机特征是大规模和超大规模集成电路6信息化社会的主要特点是什么？1·建立完善的信息基础设施2·采用现金的信息技术3·建立广泛的信息产业4·拥有高素质的信息人才5·构建良好的信息环境7、信息化社会对计算机人才的素质和知识结构有哪些要求？在信息化社会中所需要的计算机人才是多方位的，不仅需要研究型、设计型的人才，而且需要应用型的人才；不仅需要开发型人才而且需要维护型、服务型、操作型的人才。

要求计算机人才具有较高的综合素质和创新能力，并对于新技术的发展具有良好的适应性。

计算机导论汇总及答案

《计算机导论》一一．单项选择题1．一台完整的微型机系统应包括硬件系统和（）。

A．软件系统 B. 微型机 C. 存储器 D.主板2．一台个人电脑的（）应包括：主机、键盘、显示器、打印机、鼠标器和音箱等部分。

A. 软件配置B. 硬件配置C. 配置D. CPU3．主机由微处理器、、内存条、硬盘驱动器、软盘驱动器、光盘驱动器、显示卡、机箱（含电源）和网卡等部件组成。

A. CPUB. RAMC. 主板D. 运算器 4．中央处理器是计算机的核心部件，包括和控制器。

A. CPUB. RAMC. 主板D. 运算器 5．软件系统由和应用软件组成。

A. 存储器B. 微处理器C. 系统软件D. 系统总线 6．将十进制数转换成二进制数：（17）10=（_______）2A. 10000001B. 00010001C. 01000001D. 10001000 7．将十进制数转换成十六进制数：（30）10=（_______）16A. 1EB. 20C. 2ED. 308．码是美国信息交换标准代码。

A. ASCⅡB. CRCC. BCDD. ABC 9．MS—DOS操作系统采用模块结构。

A. 分支B. 层次C. 单层D. 单级10．带有扩展名．SYS的文件是__________文件。

A. 命令B. 可执行C. 系统D. 备份 11．带有扩展名．BAK的文件是__________文件。

A. 命令B. 可执行C. 系统D. 备份12．新的软磁盘在存储数据之前，必须使用_________命令进行磁盘格式化处理。

A. Copy B. Format C. Fdisk D. Dir 13．文件是将需要连续使用的、可多次重复使用的、有选择性使用的若干条命令组成的一种特殊文件。

A. 系统B. 批处理C. 命令D. 文档14．使用命令的目的是对指定文件进行复制。

A. CopyB. FormatC. FdiskD. Dir 15．使用命令的目的是对新的硬磁盘进行分区处理。

19年秋季学期西南大学[0037]《计算机导论》作业答案

西南大学网络与继续教育学院
课程名称：《计算机导论》课程代码：0037 学年学季：20192
单项选择题
1、微机的CPU由组成。

控制器和存储器
运算器和存储器
运算器和控制器▌『√』
运算器、控制器和存储器
2、关系数据库的任何检索操作都是由三种基本运算组合而成的，这三种基本运算不包括联接
选择
投影
比较▌『√』
3、Internet中URL的含义( )。

传输控制协议
简单邮件传输协议
统一资源定位器▌『√』
Internet协议
4、在Internet网中，一个IP地址由位二进制数值组成.
A. 8
16
64
32▌『√』
5、请将二进制数2用十六进制数表示。

F3
E3
E6▌『√』
F6
6、驱动器是一种（）。

输入输出设备▌『√』
输入设备
输出设备
外部设备
7、数据库系统的核心是。

F. 文件。

计算机导论复习题(选择部分)

计算机导论复习题（选择部分）计算机导论习题第一章1.现在的计算机就是基于（）模型a布莱尼茨b冯诺伊曼c帕斯卡d查尔斯巴比奇2.在计算机中，（）子系统储存数据和程序。

a算术逻辑单元b输入\\输出c存储器d掌控单元3.在计算机中，（）子系统继续执行排序和逻辑运算。

a算术逻辑单元b输出\\输入c存储器d掌控单元4在计算机中，（）子系统接收数据和程序并将运算结果传给输出设备。

a算术逻辑单元b输入\\输出c存储器d控制单元5在计算机中，（）子系统是其它子系统的管理者。

a只有数据b输入\\输出c存储器d控制单元6问题分析的步骤解决被称为（）。

a硬件b操作系统c计算机语言d算法7根据冯洛伊曼型，（）被存有存储器中。

a只有数据b只有程序c数据和程序d以上不都是8.fortran和cobol是（）的例子。

a硬件b操作系统c计算机语言d算法9.在17世纪能执行加法和减法运算的计算机器是（）。

apascalinebjacquardloomcanalyticalenglinedbabbagemachine10在计算机语言中，（）就是说计算机如何处置数据的一系列指令。

a、操作系统b算法c数据处理器d程序11（）就是以结构化的形式去设计和编写程序。

a软件工程b硬件工程c算法开发d教育体系12第一台特殊用途的电子计算机被称为（）。

apascalbpascalinecabcdedvac13第一代基于冯诺伊曼模型的计算机中存有一个被称作（）。

apascalbpascalinecabcdedvac14第一台采用存储和编程的计算机器被称作（）。

athemadelinebedvaccthebabbagemachinedthejacquardloom15（）将程序设计任务从计算机运算任务中分离出来。

a算法b数据处理器c高级程序设计语言d操作系统第二章1、十进制数字系统中的底是___。

a.2b.8c.10d.162、二进制数字系统中的底是___。

西南大学1906批次[0037]《计算机导论》大作业答案

2、数据库技术发展至今，主要有三种数据模型：层次数据模型、网状数据模型、关系数据模型。3、数据模型按不同的应用层次分成三种类型：分别是概念数据模型、逻辑数据模型、物理数据模型。
4、数据分析中常见的数据模型：行为事件分析、漏斗分析模型、留存分析模型、分布分析模型、点击分析模型、用户行为路径分析模型、用户分群分析模型和属性分析模型等。
其一是一个a类网的子网掩码对于a类网络的ip地址前8位表示网络号后24位表示主机号使用子网掩码2552552550表示前8位为网络号中间16位用于子网段的划分最后8位为主机号
西南大学网络与继续教育学院课程考试试题卷
类别：网教2019年06月
课程名称【编号】：计算机导论【0037】A卷
大作业满分：100分
数据模型按不同的应用层次分成三种类型：分别是概念数据模型、逻辑数据模型、物理数据模型。从数据库角度而言，层次模型、网状模型和关系模型，是三种重要的数据模型。
1、数据模型（Data Model）是数据特征的抽象。数据（Data）是描述事物的符号记录，模型（Model)是现实世界的抽象。数据模型从抽象层次上描述了系统的静态特征、动态行为和约束条件，为数据库系统的信息表示与操作提供了一个抽象的框架。数据模型所描述的内容有三部分：数据结构、数据操作和数据约束。
第4题必做，满分20分；
第5，6题必做，满分25分；
第7题必做，满分15分
一、大业题目
1.设x=0.0101011，求其原码、反码和补码。
答：原码、反码、补码为1.110010,1.001101,1.001110
4.计算机内部信息为什么要采用二进制编码表示？（20分）
答：计算机内部采用二进制数表示信息的主要原因是：
西南大学网络与继续教育学院课程考试试题卷

0037计算机导论【0037】西南大学培训与继续教育学院课程考试试题卷答案

其具体任务是：负责从内存单元中预取指令，并将它们送到指令队列缓冲器暂存。CPU执行指令时，总线接口单元要配合执行单元，从指定的内存单元或I/O端口中取出数据传送给执行单元，或者把执行单元的处理结果传送到指定的内存单元或I/O端口中。
执行单元EU中包含1个16位的运算器ALU、8个16位的寄存器、1个16位标志寄存器FR、1个运算暂存器和执行单元的控制电路。这个单元进行所有指令的解释和执行，同时管理上述有关的寄存器。EU对指令的执行是从取指令操作码开始的，它从总线接口单元的指令队列缓冲器中每次取一个字节。如果指令队列缓冲器中是空的，那么EU就要等待BIU通过外部总线从存储器中取得指令并送到EU，通过译码电路分析，发出相应控制命令，控制ALU数据总线中数据的流向。
特点：
1.高可扩展性：分布式数据库必须具有高可扩展性，能够动态地增添存储节点以实现存储容量的线性扩展。
2 高并发性：分布式数据库必须及时响应大规模用户的读/写请求，能对海量数据进行随机读/写。
3. 高可用性：分布式数据库必须提供容错机制，能够实现对数据的冗余备份，保证数据和服务的高度可靠性。
二、大作业要求
[-0.111001]原 =1.1110001
[-0.111001]反 =1.0001110
[-0.111001]补 =1.0001111
2.请将十进制数(456)10用二进制，八进制，十六进制数表示。
3.请将八进制数(2456)8转换成二进制，十进制，十六进制数表示。
（以上三选一做）（15分）
4.微处理器主要由哪几部分构成?各部分功能是什么?（20分）
大作业共需要完成三道题：
第1-3题选作一题，满分15分；
第4，5，6题必做，每题20分；
第7题必做，满分25分

(0037)《计算机导论》西南大学21年6月限时资料

西南大学培训与继续教育学院课程一、单项选择题(本大题共20小题，每道题3.0分，共60.0分)单项选择题1.办公自动化概念的基本构成不包括（）。

A.计算机技术B.过程控制C.科学管理思想D.行为科学2.根据冯.诺依曼机的基本特点，下面说法不正确的是（）。

A.采用存储程序方式，计算机能自动逐条取指令并运行。

B.硬件与软件不分开，配置不同的硬件及软件来适应不同的要求C.指令和数据都采用二进制D.指令由操作码和地址码组成3.异或门的逻辑表达式是（）。

A..B..C..D..4.准确地说，计算机的中央处理器（CPU）是由（）组成。

①运算器②控制器③主存④寄存器A.①②B.①②③C.①②④D.①②③④5.使用高速缓冲存储器可以大幅度提高（）。

A.硬盘数据的传输速度B.运算器从寄存器取数据的速度C.CPU从内存取得数据的速度D.内存的总容量6.关于计算机指令系统及工作原理，不正确的说法是（）。

A.所有计算机的指令系统都是一样的B.计算机自动处理是指运行预先编制好的运算程序C.指令逐条运行由计算机硬件实现D.计算机程序是用户根据某一任务的解决步骤，选用一组指令进行有序排列的集合7.关于计算机存储器，不正确的描述是（）。

A. 顺序存储器只能按照顺序存取数据B.只读存储器中的内容不能修改C.随机存储器存取时间的长短也是随机的D.外存中的数据不能直接进入CPU8.数据是信息的载体，信息是数据的（）。

A.语义解释B.载体C.符号化表示D.抽象9.关于显示卡的性能指标，如下说法错误的是（）。

A.当显示器大小不变时，显卡分辩率越低，显示的字符和图像就会越大。

B.显示器屏幕闪烁，是因为刷新频率太低。

C.颜色数越多，显卡需要处理的数据量就越大。

D.颜色深度就是色彩的数目。

10.硬盘驱动器采用温彻斯特技术，它的主要技术在于（）。

A.将多个碟片环绕在一个同心轴上B.用多个磁头分别读写不同的盘片C.采用小车式磁头传动装置D.把磁头、盘片及执行机构都密封在一个容器内，并能高速旋转11.不能用来衡量计算机运算速度的方法是（）。

大学《计算机导论》试题及答案

大学网络与继续教育学院课程考试试题卷
类别：网教专业：计算机应用技术20年12月
课程名称【编号】：计算机导论【0037】A卷
大作业满分：100分
一、大作业题目
1.设x=0.1010101，求其原码、反码和补码。
答：原码、反码、补码为1.110010,1.001101,1.001110
2.请将二进制数(1010011)2用十进制，八进制，十六进制数表示。
运算器的主要功能: 完成各种算术运算和逻辑运算,是对信息加工处理的部件.
运算器的组成: 由进行运算的运算器件及用来暂时寄存数据的寄存器、累加器等组成。
控制器: 用来协调和指挥整个计算机系统的操作.
控制器的组成: 它主要是由指令寄存器、译码器、程序计数器、操作控制器等组成。
7F=
二、大作业要求
大作业共需要完成三道题：
第1-3题选作一题，满分15分；
第4，5，7题必做，满分20分；
第6题必做，满分25分
3.请将八进制数(4567)8转换成二进制，十进制，十六进制数表示。
（以上三选一做）
4.局域网由哪几部分组成？局域网有哪几种拓扑结构？（20分）
答：局域网由以下四个部分组成：
网络客户机或工作站、网卡、网络传输介质、网格互联设备。
如果局域网中带有服务器的，还有服务器（但并非组成局域网的必要设备而是可选设备）
树的基本概念：
树：是n（n≥0）个结点的有限集T，T为空时称为空树，T非空时，有且仅有一个特定的结点称为根结点，其余结点可被分成m（m≥0）个互不相交的子集T1、T2、……Tm，其中每个子集本身又是一棵树，并称其为根结点的子树。
6.简述网络计算机硬件系统的组成。（25分）
答：计算机的硬件系统包括：运算器、控制器、存储器、输入设备、输出设备。

（含答案）《计算机科学导论》课程复习大纲

（含答案）《计算机科学导论》课程复习大纲一、名词解释1、位置计数法：讲义第2章ppt第5页一种表达数字的系统，数位按顺序排列，每个数位有一个位值，数字的值是每个数位和位值的乘积之和2、模拟数据：讲义第2章ppt 第15页是一种连续表示法，模拟它表示的真实信息3、数字数据：讲义第2章ppt第15页是一种离散表示法，把信息分割成了独立的元素4、原码：课本P37，讲义第2章ppt第28页将数的符号数码化，即用一个二进制位表示符号：对整数，该位取0，对负数，该位取1。

而数值部分保持数的原由形式（有时需要在高位部分添几个0）。

这样所得结果为该数的原码表示。

5、补码：课本P37 ，讲义第2章ppt第32页，一个负数加模的结果即是该数的补码，它与该负数等价，或者说是一对一的，一个正数的补码就是它本身6、反码：课本P37，讲义第2章ppt第37页正数的反码与其原码、补码相同；负数的反码等于原码除符号位外，按位求反；[X]补= [X]反+17、溢出：讲义第2章ppt第38页当运算的结果超出某种数据类型所表示的数的范围时，机器不能正确表示，这时要产生溢出；在溢出的情况下，机器将产生错误的结果8、字符集：讲义第2章ppt第53页字符集：字符和表示它们的代码的清单；常用字符集：ASCII、Unicode9、RGB表示法：讲义第2章ppt第85页在计算机中，颜色通常用RGB(red-green-blue)值表示，其中的三个数字说明了每种基色的份额如果用0~255之间的数字表示一种元素的份额，0：该颜色没有参与；255：该颜色完全参与其中10、布尔代数：讲义第3章ppt第22页–提供的是集合{0,1}上的运算和规则–这个集合及布尔代数的规则被用来研究电子和光学开关主要代数运算：补、和、积11、布尔函数：讲义第3章ppt第29页设B={0,1}，则Bn={(x1，x2，……，xn)|xi∈B，1≤i ≤n}是由0和1所能构成的所有n元有序列的集合从Bn到B的函数称为n度布尔函数x称为布尔变元12、文字：讲义第3章ppt第47页–布尔变元或其补14、小项：讲义第3章ppt第47页–布尔变元x1，x2，……，xn的小项是一个布尔积y1y2……yn，其中yi=xi，或–小项是n个文字的积，每个文字对应于一个变元–一个小项对一个且只对一个变元值的组合取值115、积之和展开式：讲义第3章ppt第48页–给定一个布尔函数，可以构造小项的布尔和使得：当此布尔函数具有值1时它的值为1，当此布尔函数具有值0时它的值为0 –此布尔和中的小项与使得此函数值为1的值的组合对应–表示布尔函数的小项的和称为此函数的积之和展开式或析取范式16、门：讲义第3章ppt第53页–对电信号执行基础运算的设备，接受一个或者多个输入信号，生成一个输出信号–门是构成数字逻辑电路的基元，基本的门电路包括与、或、非、异或、与非、或非17、电路：讲义第3章ppt第53页–相互关联的门的组合，用于实现特定的逻辑函数–计算机的所有硬件都是使用不同的电路复合而成–电路主要分为组合电路和时序电路逻辑框图与真值表：讲义第3章ppt第53页–逻辑框图：电路的图形化表示，不同类型的门有专用符号–真值表：列出了所有可能的输入值和相关输出值的表，用于分析电路的输入输出规律18、无需在意条件：讲义第3章ppt第96页–在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为无需在意条件–在卡诺图中，用d作其记号19、指令：讲义第3章ppt第131页将计算机看成是一台信息处理机处理只能一步一步地进行，一次进行一项基本操作指令：人给机器下达的完成一项基本操作的命令指令只能由1和0来编写20、程序：讲义第3章ppt第132页完成一项任务需要将其分解成一系列能由指令实现的基本操作，即一系列指令程序：完成一项任务所需的并且按照一定顺序排列起来的一系列指令21、驱动程序：讲义第3章ppt第198页是一种可以使计算机和设备通信的特殊程序，可以说相当于硬件的接口，操作系统只有通过这个接口，才能控制硬件设备的工作底层硬件是设备管理和操作的最终执行者，驱动程序则体现系统的设备控制能力，也是硬件设备存在的基本条件越高级的操作系统需要安装的驱动程序越少22、算法：讲义第4章ppt第8页–在有限的时间内用有限的数据解决问题或子问题的明确指令集合23、编译器：讲义第4章ppt第55页编译器：把用高级语言编写的程序翻译成机器码的程序24、基本操作：讲义第4章ppt第76页指算法运行中起主要作用且花费最多时间的操作–两个实数矩阵的乘法问题中，矩阵的实数元素之间的数乘–对N个整数进行排序的算法中，整数间的比较和交换25、T(n)：讲义第4章ppt第77页–算法的时间复杂度，用问题实例长度的函数表示–也就是用该算法用于问题长度为n的实例所需要的基本操作次数来刻画26、排序问题：讲义第4章ppt第95页–是人们对数据集合最常用的基本操作之一–通讯录或电话本中记录一般按照人名的字典顺序排列–打牌时按牌色和点数排列–体育比赛的获奖情况按实际成绩排序–所有计算机工作中，排序占25%以上27、稳定排序算法：讲义第4章ppt第96页–相同大小的元素不被交换的算法28、原址排序算法：讲义第4章ppt第96页–占用有限额外空间或者说额外空间与n无关29、计算机网络：讲义第5章ppt第7页计算机网络是为了通信和共享资源而以各种方式连在一起的一组计算设备。

2019年3月西南大学网络教育3月大作业答案-0037计算机导论

西南大学网络与继续教育学院课程考试试题卷
类别：网教(网教/成教)专业：2019年3月
课程名称【编号】：计算机导论【0037】A卷
大作业满分：100分
一、大作业题目
1.设x=0.1000001，求其原码、反码和补码。
2.请将十进制数(123)10用二进制，八进制，十六进制数表示。
答：二进制：1111011
退役：软件生存周期中的最后一个阶虚拟现实技术？虚拟现实技术的主要特征是什么？（20分）
答：虚拟现实的定义：利用计算机生成的一种模拟环境，通过多种传感设备使用户“投入”到该环境中，实现用户与该环境直接进行自然交互的技术。
虚拟现实技术有四个重要特征：多感知性；临场感；交互性；自主性。
7.信息加密的方法有哪些？(25分)
答：常用的加密方法。
①置换密码
②简单代替密码
③现代密码体制
④序列密码体制
⑤分组密码体制
二、大作业要求
大作业共需要完成三道题：
第1-3题选作一题，满分15分；
第4，5，6题必做，满分20分；
第7题必做，满分25分
三、大作业提交方式（注：1、网络课程由网继院考务办在试题卷和管理系统中填写；2、面授课程由命题教师在试题卷上填写）
（1）软件定义期。软件定义的任务是确定软件开发工程必须完成的总目标、确定工程的可行性、导出实现工程目标应该采用的策略及系统必须完成的功能、估计完成该项工程需要的资源和成本，并制定工程进度表。
（2）软件开发期
开发时期的主要任务是具体设计和实现在前一个时期定义的软件。它包括概要设计、详细设计、编码和单元测试、综合测试四个阶段。
（3）软件使用、维护、退役期
此阶段主要任务是使软件持久地满足用户的需要。具体地说，当软件在使用过程中发现错误时应该加以改正；当环境改变时应该修改软件以适应新的环境；当用户有新要求时应该及时改进软件以满足用户的新需要。软件的维护不仅包括程序代码的维护，还包括文档的维护，文档有用户文档和系统文档，文档必须与程序代码同时维护。

计算机导论复习资料(含答案共三套)

计算机导论复习题一一、选择题（每小题2分，共20分）1、Internet最早出现在______国家，是指由其______部门开发的______网。

( )A. ①⑤⑨B. ②⑦⑧C. ③⑦⑨D. ③⑥⑨①. 英国②. 加拿大③. 美国④. 教育部⑤. 科技部⑥. 邮电部⑦. 国防部⑧.NSFNET⑨. ARPANET ⑩. Internet2、Internet在中国的发展，主要经历了两个阶段，第一阶段是____，第二阶段是____ 。

( )A. ①④B. ⑤②C. ⑥③D. ①②①. 1987年9月20日，钱天白教授发出我国第一封电子邮件“越过长城，通向世界”②. 与Internet网实现全功能的TCP/IP连接③. 1989年5月，中国研究网（CRN）通过当时邮电部的X.25试验网（CNPAC）实现了与德国研究网（DFN）的互连。

④. 1994年5月15日，中国科学院高能物理研究所设立了国内第一个WEB服务器，推出中国第一套网页⑤. 与Internet网E-mail的连通⑥. 1995年5月，中国电信开始筹建中国公用计算机互联网（CHINANET）全国骨干网。

3、全球的DNS根服务器数量为____个。

（）A. 12B. 13C. 14D. 154、IP地址202.197.108.89属于哪一类网络____，它的子网掩码是____ 。

（）A. B类，255.255.255.0B. B类，255.255.0.0C. C类，255.255.255.0D. C类，255.255.0.05、在IP地址A类的网络数、主机数（）A. 27个网络，224台主机B. 28个网络，224台主机C. 214个网络，216台主机D. 216个网络，216台主机6、在IP地址分类中C类的IP地址表示范围____ 。

A. IP地址范围为：128.0.0.0—191.255.255.255B. IP地址范围为：0.0.0.0—63.255.255.255C. 保留地址范围为：240.0.0.0—255.255.255.255D. IP地址范围为：192.0.0.0—223.255.255.2557、专业术语SLIP的中文名称：____A. 传输控制协议B. 客户机/服务器C. 点对点协议D. 串行线互联协议8、专业术语PPP的中文名称：____A．传输控制协议 B. 点对点协议C. 超文本传输协议D．客户机/服务器9、UDP属于TCP模型结构中的( )层。

西南大学网络教育19.6月0037计算机导论(答案)

B类地址具有14位网络编号，因此可定义16382个B类网络{214-2}
每个网络可以拥有的主机数为65534{216-2}
十进制表示范围：128.0.0.1-191.255.255.254
C类地址：110nnnnn.nnnnnnnn.nnnnnnnn.hhhhhhhh
C类地址具有21位网络编号，因此可定义2097152个C类地址{221-2}
3.请将八进制数(7564)8转换成二进制，十进制，十六进制数表示。
（以上三选一做）（15分）
4.计算机内部信息为什么要采用二进制编码表示？（20分）
答：电子计算机内部采用二进制数表示信息的主要原因是：
（1）二进制数数码少，因此易于数码表示；
（2）二进制数运算法简单；
（3）采用二进制数易于实现逻辑运算。
A类地址具有7位网络编号，因此可定义125个A类网络{27－2(网络编号不能是全0或全1)-1(127为环回地址)}每个网络可以拥有的主机数为16777214{224-2(主机位不能是全0或全1)}
十进制表示范围：1.0.0.1-126.255.255.254
B类地址：10nnnnnn.nnnnnnnn.hhhhhhhh.hhhhhhhh
每个网络可以拥有的主机数为254{28-2}
十进制表示范围：192.0.0.1-223.255.255.254
D类地址：1110xxxx.xxxxxxxx.xxxxxxxx.xxxxxxxx
D类地址用于组播，前面4位1110引导，后面28位为组播地址ID。
十进制表示范围：224.0.0.0-239.255.255.255
E类地址：总是以1111四位引导
E类地址用于研究用
十进制表示范围：240-

西南大学《计算机导论》网上作业题及答案

（2）111111100.0010 774.10 1EC.2 010000010010.00010101
4：[论述题]设x= ?0.110010，试求其原码、反码、补码。
参考答案：原码、反码、补码为1.110010,1.001101,1.001110
5：[判断题]计算机中字节是个常用的单位，它的英文名字是Bit。
B：控制器和存储器
C：运算器和控制器
D：运算器、控制器和存储器
参考答案：C
1．两个数和的补码
20：[单选题]
在下列叙述中，最能准确地反映计算机主要功能的是( )。
A：计算机可以代替人的脑力劳动
B：计算机可以实现高速度的运算
C：计算机是一种能处理信息的机器
D：计算机可以存储大量信息
参考答案：C
1．两个数和的补码
（1）原码：01100000
反码：00011111
补码：00100000
（2）原码：10101010
反码：11010101
补码：111010110
3：[论述题]
已知x=0.1011,y=-0.0101求：
(1) x+y=?
(2) x-y=?
参考答案：
（1）11001.1101 31.64 19.E 00100101.10000010
10：[填空题]（100.01）2=()8=()16=()10
参考答案：4.24.44.25
11：[填空题]
在模2的意义下，任意两个数的补码之和等于的补码。
参考答案：
1．两个数和的补码
12：[单选题]
在Internet网中，一个IP地址由位二进制数值组成，
A：8
B：16
C：32
D：64

2017年6月西南大学继续教育学院〈计算机导论〉0037大作业答案

西南大学网络与继续教育学院课程考试试题卷
类别：网教专业：计算机科学与技术2017年6月
课程名称【编号】：计算机导论【0037】A卷
大作业满分：100分
一、大作业题目
1.设x=0.1110001，求其原码、反码和补码。
2.请将二进制数(1111001)2用十进制，八进制，十进制数表示。
大作业共需要完成五道题：
第1-3题选作一题，满分15分；
第4，5，7题必做，每题20分，满分60分；
第6题必做，满分25分
三、大作业提交方式（注：1、网络课程由网继院考务办在试题卷和管理系统中填写；2、面授课程由命题教师在试题卷上填写）
1.原码1.1110001
反码1.0001110
补码1.0001111
5.每个IP地址由网络标识（NetID）和主机标识（HostID）两部组成，分别表示一台计算机所在的网络和在该网络内的这台计算机。IP地址按第一个字节的前几位是0或1的组合，标识为A、B、C、D、E五类地址。
6.（1）文件系统用文件将数据长期保存在外存上，数据库系统用数据库统一存储数据；
（2）文件系统中的程序和数据有一定的联系，数据库系统中的程序和数据分离；
（以上三选一做）
4.为什么说内存在很大程度上影响计算机的速度?采用什么方法解决CPU与内存的速度差异问题。（20分）
5.IP地址分为几类？由几部分组成？每部分表示什么含义？(20分)
6.试述文件系统和数据库管理系统的区别。（25分）
7.画出下列各逻辑表达式对应的逻辑图：与非门（20分）
二、大作业要求
（3）文件系统用操作系统中的存取方法对数据进行管理，数据库系统用DBMS统一管理和控制数据；
（4）文件系统实现以文件为单位的数据共享，数据库系统实现以记录和字段为单位的数据共享。

0037计算机导论西南大学1912大作业答案

0037计算机导论西南大学1912大作业答案-标准化文件发布号：（9456-EUATWK-MWUB-WUNN-INNUL-DDQTY-KII2）分析指令：也称指令译码，由译码器ID对存于指令寄存器IR中的指令进行分析，并根据指令的要求产生相应的操作命令。

若参与操作的数据在主存储器中，则还需要形成相应的操作数地址；3）执行指令：根据分析指令过程中获取的操作命令和操作数地址形成相应的操作控制信号，通过运算器、主存储器及I/O设备执行，以实现每条指令的功能，其中包括对运算结果的处理和下一条指令地址的形成；4）重复以上步骤，再取指令、分析指令、执行指令，如此循环，直到遇到停机指令或受到外来干预为止。

在微机中，常常将取指令和分析指令合称为取指令，因此也将计算机的完成一条指令的过程分为两个步骤：取指令和执行指令。

执行完成一条指令的时间称为机器周期。

机器周期又可分为取指令周期和执行指令周期。

取指令周期对任何一条指令都是一样的，而执行指令则不然，由于指令性质不同，要完成的操作有很大差别，因此不同指令的执行周期不尽相同。

CPU中的主要寄存器都各司其职，完成特定的功能。

如何控制信息在特定的寄存器之间传送，也即控制数据的流动方式，是计算机得以指令各类不同指令的实质。

通常将寄存器之间传送信息的通路称作为数据通路，信息从何处出发，经哪些寄存器或部件，送至哪个寄存器，都要加以控制，这个工作由称之为"操作控制逻辑"的部件来完成。

该部件根据指令要求产生各种操作控制信号，以便正确建立数据通路，从而实现特定指令的执行。

CPU中必须有时序产生器，其作用是对计算机各部件高速的运行实施严格的时序控制，使各部件为完成同一目标既各司其职，又相互协调。

综上所述，一个典型的CPU组成部件可归纳如下：1）用于保存CPU运行时所需各类数据信息或运行状态信息的6个主要寄存器：AC、DR、AR、IP、IR、F；2）对寄存器中的数据进行加工处理的算术逻辑单元ALU；3）用于产生各种操作控制信号，以便在各寄存器之间建立数据通路的指令译码器ID和操作控制逻辑；4）用于对各种操作控制信号进行时间控制，以使各部件协调工作的时序产生器。