计算机导论 试题及答案2

计算机导论试题选择题（每题2分）1.64位系统、32位系统的多少位，指的是（A）总线字长 内存大小时钟频率指令种类数汇编语言基于计算机系统的（D）操作系统显存文件系统体系架构以下哪种体系架构属于RISC架构（B）ARMMIPSx86以上都不是以下存储器中，数据传输速率最高的是（C）内存磁盘Cache机械硬盘Windows系统的可执行文件后缀为（D）.iso.app.dll.exeCPU采用流水线结构的主要原因是（A）增加处理速度降低出错概率以上都对A、B都不对操作系统的引导程序位于（C）sRAMdRAMROMCPU当客户端需要向服务器发送文件A时，TCP协议的“三次握手”指的是（D）客户端向问服务器发送两次文件A的一部分，服务器回应受到。服务器向客户端询问信息，服务器一次回应，一次发送文件A客户端向服务器发送请求，服务器回应准备好接收，客户端传输文件A客户端向服务器发送请求，服务器回应，客户端向服务器确认。完成发送准备若在Windows操作系统下将一个完好的文件1.txt，重命名为2.mov，之后使用记事本打开文件，会发生什么（D）文件损坏，无法打开。文件可以打开，但内容变成乱码。文件无法打开，但没有损坏（重命名回去后可以打开）。文件可以打开，且内容不变。计算机的键盘按键输入由（C）转换为计算机语言操作系统CPUBIOS编译器二、判断题（每题2分）计算机中所有的Cache读取速度区别很小（x）并行处理不仅能够提高处理速度，也能减少出错的概率（x）计算机的永久存储区域一般由dRAM（磁随机存储器）实现（x）通常计算机的内存编址单位是字节（√）I/O速度显著慢于CPU处理速度（√）衡量流水线CPU的性能大多使用吞吐量而不是指令平均执行时间（√）Cache一般与主存统一编址，可以看作主存的延伸，但读取速度远大于主存（x）当操作系统将虚存地址映射为物理内存地址时，页内偏移也会发生改变（x）与网站进行ssh加密传输时，需要向网站同时提供ssh私钥和公钥（x）在不同的汉字编码方式下，相同的中文文本占据空间不同（√）填空题（每题2分）计算机的配置信息一般储存在EEPROM中。16位的色深代表显示器可以显示65536种颜色。1EB=260B，1ZB=270B。冯·诺依曼被西方人誉为“计算机之父”。根据摩尔定律，每隔18个月，单位长度内晶体管的数量将增加100%。访问时间是指计算机查找存储介质上特定数据，并读取该数据所消耗的平均时间。分辨率为1024*768的256色图像在计算机中所占用的储存空间是768KB。分辨率为1280*1024的24位真彩色图像在计算机中所占用的储存空间是3.75MB。局域网可以采用工作模式主要有客户/服务器模式和对等模式。操作系统中虚拟内存器的容量大于实际内存。（填大于、等于、小于）。四、简答题（每题5分）请列举出5种常见操作系统。（5分）Windows、Linux、UNIX、maxOS、ChromeOS、Android、iOS、DOS（每个1分，答出5个即可得到满分）。请说明DRAM（DynamicRAM）和SRAM（StaticRAM）相比，两者的优缺点。（5分）DRAM优点：成本较低。（2分）缺点：需要定时刷新才能维持，存取速度较慢。（1分）SRAM优点：可以长久保持、不需要刷新电路、存取速度较快。（1分）缺点：成本较高。（1分）请说明因特网协议中TCP（传输控制协议）、IP（因特网协议）、HTTP（超文本传输协议）的功能。（5分）TCP：负责创建链接并交换数据包。IP：为每个接入因特网的数据提供唯一的地址。HTTP：主要用于浏览器和服务器之间的数据传输。（每点2分，全部答对即可得到满分）列举出3个大数据在各行各业中应用。（5分）（1）梅西百货的实时定价机制。根据需求和库存的情况，该公司基于SAS的系统对多达7300万种货品进行实时调价。（2）Tipp24AG针对欧洲博彩业构建的下注和预测平台。该公司用KXEN软件来分析数十亿记的交易及客户的特性，然后通过预测模型对特定用户进行动态的营销活动。这项举措减少了90%的预测时间构建模型。（3）沃尔玛的搜索。这家零售业寡头为其网站W自行设计了最新的搜索引擎Polaris，利用语义数据进行文本分析、机器学习和同义词挖掘等。根据沃尔玛的说法，语义搜索技术的运用使得在线购物的完成率提升了10%～15%。（4）（……其他例子）（每点2分，若有其他例子也算正确，答出3个即可得到满分）五、应用题（20分）Cache全称高速缓冲存储器，是计算机硬件中的一种存储结构，存储容量小，但是存取速率远大于内存。当CPU发出读取内存特定地址的请求时，会优先搜索Cache，如果Cache中存储了该地址的数据（称为Cache命中），则直接读取Cache；如果Cache中没有该地址的数据（称为Cache缺失），则在内存中查找这个数据，并将其所在块整体存入Cache（如果应在位置已经有别的块，则会将其覆盖），之后再从Cache读取该地址数据。内存和Cache都会被分为若干大小相等的块，由于Cache容量小于内存，所以内存中的块会根据一定的规则映射到Cache的块中（多对少）。其中一种规则称为直接映射：每个主存块只能映射到唯一的一个Cache块中（多对一），映射方式为获取地址中间位（低位是块内部偏移，高位称作Tag，高位不同也会映射到一个Cache位置里，但不是相同的块）。假如主存地址一共有0x10000000，Cache中有0x100块，每块有0x1000的内存，则0x1000和0xb0010c0会映射到同一个Cache块（地址的[23:12]位相同）。示意图如下（1）现在在一个内存大小为1KB且按字节寻址的计算机硬件系统里有一个直接映射Cache，Cache中能够存储8块，初始情况Cache为空。假设一个块大小为16B。问：如果计算机根据下列顺序访问内存地址数据，会出现多少次Cache缺失？（为了简化计算，地址均以二进制给出）0010011001000110110111001101111011101100100100010101011000101010111111001111011010010010100010011100（2）假设访问并从内存中调取数据的平均时间是1毫秒，访问Cache的时间是50微秒，以上十次访存中，一次访存的平均时间为多少秒？如果没有Cache，平均时间为多少秒？解答：（1）根据题意Cache高位不影响Cache映射块，低位为块内偏移，所以中间位的多少对应了Cache的块数。1KB是210，即该计算机内存地址为10位。由一个块大小为16B=24B，按字节寻址，一块占用4位，即块内偏移为4位，也就是低四位。Cache中允许存储8=23块，所以中间位为3位，地址中间3位即可判断是否映射同一块。10-4-3=3高3位决定了映射到同一位置的块是否为相同的块。（以上分析5分，如果直接开始分析访存过程且完全正确也可以给分）可以将原数据写成易读的形式TagCache块块内偏移载入顺序001001100110001101101211001101113101110110041001000101510111000106011011111170011110110810010010109001001110010因为Cache初始为空，首次添加块都会导致Cache缺失。前三次Cache块不同，有3次缺失，分别载入编号为1,6,3的块第四次Cache块编号为6，但Tag与已经载入的000不同，所以缺失，并替换为101第五次Cache块不同，缺失，载入4号第六次Cache块编号为6，且Tag与已经载入的101相同，命中第七次Cache块编号为3，但Tag与已有的110不同，缺失，并替换为110第八次Cache块编号为7，缺失，载入Tag001第九次Cache块编号为4，Tag与已有100相同，命中第十次Cac