搜索
1习题11.1单向选择题1－5DBCBD1.2填空题1.不灭性,可传递性和共享性,知识性,时效性,依附性,可处理性.2.(13075)8=(163d)16=(5693)103.(10101001.1000110011001100)2=(251.431463146)8=(a9.8cc)164.(1110111111)2=(1677)8=(959)105.原码：11000011反码：10111100补码：101111016．F4E8H7.计算机硬件系统计算机软件系统8.运算器、控制器、存储器、输入设备和输出设备1.3思考题1.所谓信息是人们用于表示具有一定意义的符号的集合.数据则是信息的具体表现形式，是指人们看到的和听到的事实，是各种各样的物理符号及其组合，它反映了信息的内容。数据经过加工、处理并赋予一定意义后即可成为信息。信息是有意义的，而数据则无意义。2．信息技术是指与信息的产生、获取、处理、传输、控制和利用等有关的技术。信息技术在社会各行业的作用日益增强、并发挥着主导的作用，使经济运行效率、劳动生产率、企业核心竞争力和人民生活质量达到全面的提高。3．信息化社会(InformationSociety)的特征：①信息成为重要的战略资源；②信息产业上升为最重要的产业；③计算机网络成为社会的基础设施。4．计算机技术、通信技术、微电子技术、传感技术、网络技术、新型元器件技术、光电子技术、人工智能技术、多媒体技术等。5．信息能力是对各种信息技术的理解和活用能力，即对信息的获取、理解、分析、加工、处理、创造、传递的理解和活用能力。信息素养是一个与信息的获取、理解、评价、交流、应用、生成密切相关的技能、观念、态度和经验的统一体。6．电子管计算机时代(从1946~1957年间)。逻辑元件采用电子管，软件方面用机器语言或汇编语言编写程序。主要用于军事和科学计算。特点是体积大、耗能高、速度慢、存储容量小、价格昂贵。晶体管计算机时代(从1958~1964年间)。逻辑元件采用晶体管。软件方面出现了一系列高级程序设计语言，并提出了操作系统的概念。计算机设计出现了系列化的思想。应用范围也从军事与科学计算方面延伸到工程设计、数据处理、事务管理以及其他科学研究领域。中、小规模集成电路计算机时代(1965~1970年间)。逻辑元件采用中、小规模集成电路(IC)。软件方面出现了操作系统以及结构化、模块化程序设计方法。软硬件都向标准化、多样化、通用化、机种系列化的方向发展。大规模和超大规模集成电路计算机时代(从1971年至今)。逻辑元件采用大规模集成电路(LargeScaleIntegration，LSI)和超大规模集成电路(VeryLargeScaleIntegration，VLSI)。计算机体积、重量、功耗、价格下降，而速度和可靠性提高，应用范围进一步扩大。7.存储程序的工作原理是：在计算机中设置存储器，将程序和数据存放到存储器中，计算机按照程序指定的逻辑顺序依次取出存储器中的内容进行处理，直到得出结果。8.因为二进制数只有0，1两个数码，对应2种状态，用电子器件表示两种状态很容易,另外二进制的运算规则很简单，即：0+0=0，0+1=l，1+1=10。这样的运算很容易实现，在电子电路中，只要用一些简单的逻辑运算元件就可以完成；再加上由于二进制数只有两个状态，2所以数字的传输和处理不容易出错，计算机工作的可靠性高。9.ASCII码采用一个字节进行编码，其中二进制最高位为0的编码称为标准ASCII码，是国际通用的；可表示各种运算符号、关系符号、控制符号、字母和数字等。扩充ASCII码的二进制最高位是1，其范围为128～255，也有128种。尽管对扩充ASCII码美国国家标准信息协会已给出定义，但在实际中，多数国家都利用扩充ASCII码来定义自己国家的文字代码。10．汉字也是采用对汉字的编码来实现的。汉字机内码是计算机内部处理汉字信息时所用的汉字编码，也称汉字的内码。习题22.1单项选择题：1－5AADAB6－10AACBD11－14BCCC2.2填空题：1．算术逻辑部件、控制逻辑部件、寄存器组2．微处理器、内存储器、总线、输入/输出接口3．数据总线、地址总线、控制总线4．系统软件、应用软件5．解释编译2.3思考题：1．答：微型计算机、微型计算机系统是不相同的概念。微型计算机是以微处理器为核心，加上存储器、输入/输出接口电路和系统总线。微型计算机系统是以微型计算机为主体，再配以相应的外部设备和软件。它是完整的计算机系统。2．答：常见的外部设备有外存储器(软盘、硬盘、光盘等)、输入设备(键盘、鼠标、扫描仪、数码相机等)、输出设备(显示器、打印机、绘图仪等)、其他设备(网卡、声卡、调制解调器、视频卡等)。3．答：按照存储器在计算机中的作用，可分为内存储器和外存储器。内存用于存放计算机当前正在执行的程序和相关数据，CPU可以直接对它进行访问。内存储器按其工作方式的不同，又分为随机存取存储器（RAM）、只读存储器（ROM）和高速缓冲存储器。RAM是指在CPU运行期间既可读出信息也可写入信息的存储器，但断电后，写入的信息会丢失。ROM是只能读出信息而不能由用户写入信息的存储器，断电后，其中的信息也不会丢失。Cache是用来存放当前内存中频繁使用的程序块和数据块。外存储器，又叫辅助存储器，简称外存。用于存放暂时不用的程序和数据，不能直接和CPU进行数据交换。当CPU需要执行外存中的某些程序和数据时，外存中存储的程序和数据必须先送入内存，才能被计算机执行。常见的外存储器有软盘、硬盘、光盘和优盘等4．答：软件是各种程序及其文档的总称，包括系统软件和应用软件。系统软件通常包括操作系统、语言处理程序、诊断调试程序、设备驱动程序以及为提高机器效率而设计的各种程序。应用软件是指用于特定应用领域的专用软件，包括通用软件和专用软件。5．答：影响微型计算机系统性能优劣的因素很多，其主要性能指标有：字长：字长越长，一个字所能表示的数据精度就越高，数据处理的速度也越快。存储器容量：它包括内存容量和外存容量。主存容量越大，软件开发和大型软件的运行效率就越高，系统的处理能力也就越强。外存容量是指磁盘机和光盘机等容量，应根据实际应用的需要来配置。运算速度：微型计算机中以主频来衡量运算速度。主频越高，一个时钟周期里完成的指令数也越多。3外部设备配置：微机系统所配置的外设，其速度快慢、容量大小、分辨率多少等技术指标都影响着微机系统的整体性能。系统软件配置：软件配置情况直接影响微型计算机系统的使用和性能的发挥。通常应配置的软件有：操作系统、计算机语言以及工具软件等，另外还可配置数据库管理系统和各种应用软件。性能价格比：性能价格比往往是用户选购计算机时考虑的重点。用户应该根据实际使用的需求，从性能和价格两方面作综合考虑，选取性价比高的计算机。习题33.1选择题1—5DDCBD6—8ABB3．2填空题1．并发性、共享性、虚拟性、异步性2．程序、数据、进程控制块3．创建原语、撤销原语、等待原语、唤醒原语4．静态重定位、动态重定位5．文件控制块(FCB)6．多用户、多任务7．先来先服务法、最高优先权优先调度法、时间片轮转法3．3.思考题1．答：操作系统是计算机系统中的一个系统软件，它们管理和控制计算机系统中的硬件及软件资源，为用户提供一个功能强大、使用方便和可扩展的工作环境。它是配置在计算机硬件上的第一层软件，是对硬件功能的扩充。操作系统具有五大管理功能：处理器管理、存储器管理、设备管理、文件管理、用户接口。2.答：操作系统是计算机系统中的一个系统软件，它们管理和控制计算机系统中的硬件及软件资源，为用户提供一个功能强大、使用方便和可扩展的工作环境。它是配置在计算机硬件上的第一层软件，是对硬件功能的扩充。操作系统在整个计算机系统中具有极其重要的特殊地位，它不仅是硬件与其他软件系统的接口，也是用户和计算机之间进行“交流”的界面。3.答：在多道程序系统中通常有多个程序并发执行，这时整个系统资源为多个程序共享，资源共享虽然提高了资源的利用率，但却存在多个程序对资源的竞争和相互制约问题。使得每个程序处理过程的行为和状态是不确定的，具体表现为：间断性、失去封闭性、不可再现性。所以，在多道程序环境下，引入进程概念来反映并发执行程序的特点进程的基本特性是：动态性、并发性、独立性、异步性、结构特征、制约性。4.答：进程可在三种状态之间相互转换。处于就绪状态的进程，在调度程序为其分配了CPU后，该进程便可执行，这时它由就绪状态转变为执行状态。正在执行的进程在使用完分配的CPU时间片后，暂停执行，这时它又由执行状态转变为就绪状态。如果正在执行的进程因运行所需资源得不到满足，执行受阻时，再由执行状态转变为等待状态。当在等待状态的进程获得了除CPU之外的其他资源时，它就又由等待状态转变为就绪状态。5.答：存储器管理包括：内存分配与回收、内存共享与保护、内存扩充。6.答：设备管理的任务是负责控制和操纵所有I/O设备，实现不同类型的I/O设备之间、I/O设备与CPU之间、I/O设备与通道和I/O设备与控制器之问的数据传输，使它们能协调地工作，为用户提供高效、便捷的I/O操作服务。为了实现上述任务，设备管理程序应具有缓冲区管理、设备分配和设备处理等功能。7、答：文件管理的主要任务是实现按名存取；实现对文件的共享、保护和保密，保证文件4的安全性；并提供给用户一套方便操作文件的命令。8.答：文件的逻辑结构反映了文件的组织方式。文件的逻辑结构分为两大类：一类是记录式的有结构文件，它由若干个相关记录组成。另一类是字符流式的无结构文件，它是指由字符流组成的文件，其基本信息单位是字节或字。文件的物理结构是指文件在外存上的存储形式，与存储介质的存储性能有关。9.答：①设备管理用来请求、启动、分配、运行、释放各种设备的操作。②文件管理。文件管理包括打开和关闭文件、读和写文件、创建文件、复制文件、删除文件等操作。③进程控制。进程控制包括创建进程、执行进程、进程等待、撤消进程等操作。④存储管理。存储管理包括存储的分配、释放、存储空间的管理等操作。习题44.1选择题1—5CDDDB6—10DDBCD11—15BBDAC16—20CACB4.2填空题1．数据的存储结构2．集合线形结构树形结构图状结构3．是对具体问题求解步骤的一种描述确定性可行性4．表的一端进行插入和删除5．2k-1k6．57．68．顺序存储结构9．顺序存储结构有序表10．12，18，40，7，23，60，857，18，60，40，12，23，854.3思考题1．数据(Data)：是对客观事物的符号表示，在计算机科学中是指能输入到计算机中并被计算机存储、加工的符号总称。数据结构(DataStructure)：是相互之间存在一种或多种特定关系的相同性质数据元素的集合。数据结构包含三个方面的内容：即数据的逻辑结构、数据的物理结构和对数据的操作运算。数据的逻辑结构是指数据元素之间逻辑上的关系，它是数据的组织形式数据的逻辑结构在计算机存储器中的存储方式称为数据的存储结构，又称数据的物理结构算法是指令的有限序列，其中每一条指令表示一个或多个操作时间复杂度是指算法中所包含简单操作的执行次数空间复杂度是指在算法执行过程中所需要占用计算机存储器的存储空间大小头指针具有标识单链表的作用，它指向链表的第一个节点。栈(Stack)是一种操作受限的线性表，它仅限制在线性表的一端进行插入和删除运算。允许进行插入和删除的这一端称为栈顶，另一端称为栈底，处于栈顶位置的数据元素称为栈顶元素。不含任何数据元素的栈称为空栈.栈又称为后进先出(LIFO，LastInFirstOut)线性表或先进后出(FILO，FirstInLastOut)线性表。在栈顶进行插入运算称为进栈(或入栈)，在栈顶进行删除运算称为退栈(或出栈)。队列(简称队)(Queue)也是一种操作受限的线性表。在这种线性表上，插入限定在表的某一5端进行，删除限定在表的另一端进行。允许插入的一端称为队尾，允许删除的一端称为队头。新插入的结点只能添加到队尾，被删除的只