西南大学网络与继续教育学院课程考试答题卷课程名称【编号】： [0037] 《计算机导论》 　 （横线以下为答题区）答题不需复制题目，写明题目编号，按题目顺序答题1.设 x= –0.1110011，试求其原码、反码、补码。（15 分）答： a) x= –0.1110011 原码、反码、补码为 1.1110011、1.0001100、1.0001101。4.非线性的数据结构有哪几种？各有什么特点。（20 分）答：逻辑结构：是指数据元素之间的逻辑关系，它分为线性结构和非线性结构。线性表是典型的线性结构，而树形结构是典型的非线性结构。树形结构是一类非常重要的非线性结构，它用于描述数据元素之间的层次关系，类似于自然界中的树。树结构在客观世界中是大量存在的，例如族谱、行政组织机构都可用树形象地表示。在计算机领域中，树形结构的应用也非常广泛，磁盘文件的目录结构就是一个典型的例子，在编译程序中，用树来表示源程序的语法结构，在分析算法的行为时，可用树来描述其执行过程。树和二叉树是常用的树形结构，由于用二叉树表示对于树的存储和操作有很大意义，可以把对于树的许多处理转换到对应的二叉树中去做，因此，先介绍树的基本概念，然后重点讨论二叉树的有关概念、存储结构和常用操作。5.什么叫 URL？举例说明各部分的格式组成。（20 分）答：URL 的位置对应在 IE 浏览器窗口中的地址栏，URL 的格式为：协议服务类型://主机域名[:端口号]/文件路径/文件名。1、URL 是 UniformResourceLocation 的缩写,译为“统一资源定位符”；2、URL 是 Internet 上用来描述信息资源的字符串,主要用在各种 WWW 客户程序和服务器程序上,特别是著名的 Mosaic。采用 URL 可以用一种统一的格式来描述各种信息资源,包括文件、服务器的地址和目录等；3、统一资源定位符是对可以从互联网上得到的资源的位置和访问方法的一种简洁的表示，是互联网上标准资源的地址。互联网上的每个文件都有一个唯一的 URL，它包含的信息指出文件的位置以及浏览器应该怎么处理它；4、它最初是由蒂姆·伯纳斯·李发明用来作为万维网的地址。现在它已经被万维网联盟编制为互联网标准 RFC1738 了；5、基本 URL 包含模式（或称协议）、服务器名称（或 IP 地址）、路径和文件名；6、通俗来讲，URL 就是万维网架构下的网址或资源地址。 例如对 Web 服务器的访问，输入的 URL 为：http://www.w3.org/hypertext/project.html，其中协议的 名字为 http，服务器主机域名为 www.w3.org ，包含该 Web 的页面文件 路径和文件名 为hypertext/project.html。6.为什么说内存在很大程度上影响计算机的速度?采用什么方法解决 CPU 与内存的速度差异问题。（25 分）答：微处理器 : 将一台计算机的运算器和控 制器 集 成 在 一 个 芯片上，称之为微处理器（ MicroProcessor）这种微处理器在微型计算机中充当了中央处理器（CPU），它是计算机系统的核心。CPU 字长：内部各寄存器之间一次能够传递的数据位。缓存大小也是 CPU 的重要指标之一，而且缓存的结构和大小对 CPU 速度的影响非常大，CPU 内缓存的运行频率极高，一般是和处理器同频运作，工作效率远远大于系统内存和硬盘。实际工作时， CPU往往需要重复读取同样的数据块，而缓存容量的增大，可以大幅度提升 CPU 内部读取数据的命中率，而不用再到内存或者硬盘上寻找，以此提高系统性能。但是由于 CPU 芯片面积和成本的因素来考虑，缓存都很小。解决方法采用多线程 Simultaneous Multithreading，简称 SMT。SMT 可通过复制处理器上的结构状态，让同一个处理器上的多个线程同步执行并共享处理器的执行资源，可最大限度地实现宽发射、乱序的超标量处理，提高处理器运算部件的利用率，缓和由于数据相关或 Cache 未命中带来的访问内存延时。当没有多个线程可用时，SMT 处理器几乎和传统的宽发射超标量处理器一样。SMT 最具吸引力的是只需小规模改变处理器核心的设计，几乎不用增加额外的成本就可以显著地提升效能。多线程技术则可以为高速的运算核心准备更多的待处理数据，减少运算核心的闲置时间。这对于桌面低端系统来说无疑十分具有吸引力。Intel 从 3.06GHz Pentium 4 开始，部分处理器将支持 SMT 技术。7.画出下列各逻辑表达式对应的逻辑图：（20 分）F =¯A B + A¯B- 1 - - 2 -