计算机导论试题9(参考答案)..docVIP

计算机导论 期末考试试题答案及评分标准 单项选择题 （每小题1分，共20分） 1. A 2.D 3. D 4. B 5. D 6. B 7. C 8. D 9. B 10.C 11.D 12.B 13.C 14.B 15.D 16.C 17.A 18.A 19.B 20.A 二、填空题 （每空1分，共10分） 1．BCD 2．3 3．源程序、目标程序 4．中央处理器 5．1MB 6．超文本标记 7．程序 8．传输控制协议、网际协议 三、判断题 （每小题1分，共10分） 1. √ 2.√ 3.× 4.√ 5. × 6. √ 7. √ 8. √ 9． √ 10． × 四、简答题（每小题4分，共24分） 1、冯.诺依曼型计算机的两大特征是“程序存储”和“采用二进制”。----2分 具体地说，要实现机器的自动计算，必须先根据题目的要求，编制出求解该问题的计算程序，并通过输入设备将该程序存入计算机的存储器中，称之为“程序存储”。 ----1分 在计算机中，计算程序及数据是用二进制代码表示的，计算机只能存储并识别二进制代码表示的计算程序和数据，称这“采用二进制”。 ----1分 2、辅助存储器用于存放当前不立即使用的信息。一旦需要，辅存便与主存成批交换数据，或将信息从辅存调入主存，或将信息从主存调出到辅存。 ----2分 常用的辅助存储器有磁带存储器、磁盘存储器及光盘存储器 。----2分 3、系列机：同一系列的计算机尽管其硬件实现方法可以不同，但指令系统、数据格式、I/O系统等保持相同，因而软件可完全兼容。 （2分） 兼容机（组装机 ）：是仿制“原装机”的一种产品，它与原装机的指令系统完全相同，但硬件的实现方法却不相同 。 （2分） 4、输入设备：键盘、鼠标 （2分） 输出设备：显示器、打印机 （2分） 5、数据项：是数据的最小单位。 （1分） 数据元素：是数据项的集合（或称记录）（1分） 数据对象：它是具有相同特性的数据元素的集合。 （1分） 数据结构：它是带有结构的数据元素的集合。数据结构是数据组织形式，反应数据之间的关系，但不涉及数据的具体内容。（1分） 6、计算机网络的拓扑结构：指网络中计算机和其他硬件的物理布局，即把网络中的硬设备抽象为“点”，通信线路抽象为“线”而形成的几何图形。（2分） 拓扑结构的分类：星型（star）结构；树型（tree）结构；环型（ring）结构；总线型（bus）结构；全连通型（网络）。 （2分） 五、计算题（共15 分） 1．二进制：1111101 （1分） 八进制：175 （1分） 十六进制：7D （1分） 2. ［X1］真＝－1011 （1分） ［X2］真＝－0100 （1分） ［X3］真＝－0101 （1分） ［X4］真＝＋0000 （1分） x补=1100101 （1分） y补=1011100 （1分） (x+y)补=1000001 （1分） x+y= －111111 （1分） 4．C=n*K*S*b=16*256*16*512=24*28*24*29=225（字节） （4分 六、化简下列逻辑函数（每小题3分，共6分） 1．F1= --------1分 = --------1分 =1 --------1分 2．F2= ----1分 = ----1分 = --------1分 七、综合题（共15 分） 1．三元式： （1） * 2 B （2） + A （1） （3） * 4 C --------1分 （4） - （2） （3） （5）= y （4） --------1分 四元式： （1） * 2 B T1 （2） + A T1 T2 （3） * 4 C T3 --------1分 （4） - T2 T3 T4 （5）= T4 y --------1分 逆波兰式： 2B*A+4C*-y= ----1分 2． 无向图 0 1 1 1 1 0 0 1 --------1分 1 0 0 1