计算机导论试题10(参考答案)

北方工业大学试卷第1页共4页《计算机导论》参考答案及评分标准一、单项选择题（每题1分，共20分）1-5CAABB6-10CADBA11-15ABDDB16-20ACAAD二、填空题（每空1分，共20分）1.相同2.2303.计算机辅助设计4.RAM5.内存储器、直接6.单地址、零地址7.系统软件、应用软件、.EXE或.COM8.传输控制协议、TransmissionControlProtocol9.模拟信号10.加粗、倾斜、加下划线11.数字、字母12.应用三、计算题：（每题3分，共12分）1、八进制325.64二进制11010101.1101-----1分十六进制D5.D-----1分十进制213.8125-----1分2.真值原码反码补码-0000100001111100000+1000010000100001000(每两个1分)3．x补=0101100y补=1001101-----1分北方工业大学试卷第2页共4页(x+y)补=1111001-----1分x+y=－000111-----1分4.TMC=400ns=400*10-9s=4*10-7s-----1分主存的数据传输带宽=W/TMC=8/(4*10-7)=2*107(位/秒)-----1分主存的最大速率=1/TMC=0.25*107(字节/秒)-----1分四．写出下列门电路的逻辑式。（本题2分）ABCy1------2分五、写出下列术语缩写的英语全称（每题1分，共10分）1.SQLstructuredquerylanguage2.ASCIIAmericanStandardCodeforInformationInterchange3.WANwideareanetwork4.OSOperatingsystems5.CPUCentralProcessingUnit6.USBUniversalserialbus7.FTPFiletransferprotocol8.PCPersonalccomputer9.MISManagementinformationsystem10.ITInformationTechnology六、综合题（每题6分，共12分）1．（1）无向图的邻接矩阵0111--1分10011001--1分1110--1分（2）有向图的邻接矩阵0111--1分0000北方工业大学试卷第3页共4页1001--1分0100--1分2．三元式：（1）*2B（2）+A（1）（3）*4C（4）-（2）（3）（5）=y（4）--2分四元式：（1）*2BT1（2）+AT1T2（3）*4CT3（4）-T2T3T4（5）=T4y--2分逆波兰式：2B*A+4C*-y=--2分七、问答题（第1题4分，第2-5题，每题5分，共24分）1.冯·诺依曼型计算机的两大特征是“程序存储”和“采用二进制”。----2分在上述计算机中，要实现机器的自动计算，必须先根据题目的要求，编制出求解该问题的计算程序，并通过输入设备将该程序存入计算机的存储器中，称之为“程序存储”。----1分在计算机中，计算程序及数据是用二进制代码表示的，计算机只能存储并识别二进制代码表示的计算程序和数据，称这“采用二进制”。----1分2．RAM是一种可读写存储器，在程序执行过程中，该存储器中的每个存储单元可随机的写入或读出信息。ROM是一种在程序执行过程中只能将内部信息读出而不可以写入的存储器。----1分①固定掩模型ROM：这类ROM的内部信息是在制作集成电路新芯片时，用定做的掩模写入的，制作后用户不能再修改。----1分②可编程序只读存储器PROM：这类ROM的内部信息是由用户按需要写入的，但只允许编程一次。----1分北方工业大学试卷第4页共4页③可擦除可编程只读存储器EPROM：这类ROM的内部信息可多次改写。当用户自行写入的信息不需要时，可用“擦除器”（紫外线照射或通以大电流）将原存的信息擦掉，再写入新的内容。----1分④电擦除可编程只读存储器E2PROM：它包含了EPROM的全部功能，而在擦除与编程方面更加方便．这就使E2PROM比EPROM有更大的灵活性和更广泛的适应性。----1分3．程序查询方式：优点：操作简单。缺点：在I/O设备准备期间，CPU将处于查询等待状态。使CPU的工作效率降低。-1分中断控制方式：优点：CPU与I/O并行工作；提高了CPU的工作效率。缺点：需执行中断服务程序。--2分直接存储器存取DMA方式特点：优点：加快了主存与外设之间的数据交换速度。进一步提高了CPU的工作效率。缺点：增加硬件成本。--2分4、优点：逻辑关系上相邻的两个元素在物理位置上不一定相邻；--1分在操作插入或删除运算时,只需修改指针,无须移动元素；--1分表动态生长无须预先分配空间，存储空间得到充分利用。--1分缺点：指针本身也会占用一部分存储空间。--1分线性表的链式存储结构是一种顺序存取的存取结构；--1分5．计算机网络：是指把若干台地理位置不同，且具有独立功能的计算机，用通信线路和通信设备互相连接起来，以实现彼此之间的数据通信和资源共享的一种计算机系统。--3分按网络的作用范围可将网络分为局域网、城域网和广域网等三类。--2分