计算机导论总复习题

1计算机导论总复习题1．计算机导论课的任务是什么？2．计算机由哪五大部分组成，各部分的主要功能是什么？3．冯·诺依曼机的特征是什么？4．简述计算机自动计算的基本原理5．第一台通用电子数字计算机在哪一年诞生，取名什么？6．以计算机硬件的元器件为例，计算机大致经历了哪几个发展阶段？7．简述计算机系统的组成8．什么是微处理器，微计算机和微计算机系统？9．试述进位制数的两要素。10．实现下列数制之间的转换（1）（1011.101）2=（？）10（2）（101.01）10=（？）2（3）（65.34）8=（？）2（4）（D8.C4）16=（？）211．设有一台8位定点整数表示的计算机，试给出它能表示的无符号数的最大值与最小值（用十进制表示）。12．设有一台16位字长的计算机，其浮点数的表示格式如下，试给出二进制数1101.101在计算机中的形式。21514…11109……0……EfESfS13．什么是浮点数的规格化表示法？14．实现下列机器数与真值，机器数与机器数之间的转换（1）已知10101101x则？原x？反x？补x（2）已知11011011补x则？反x？原x15．列出8421码的偶校验码。16．ASCII码由多少二进制位组成？最多可有多少种编码？17．应用补码加减法规则，完成下列运算。（1）已知0110101x，1011001y求：yx（2）已知1011011x，0101110y求：yx18．逻辑运算有何特点？给出四种基本逻辑运算的规则。19．已知11010011A，01101001B求：BA，BA，A，BA320．逻辑代数与普通代数相比，其主要差别是什么？21．用公式证明下列等式（1）BABAA（2）C)B)(A(ABCA（3）CAABBCCAAB22．用真值表证明（1）BABA（2）BABA23．已知下列逻辑电路，确定输出F1，F2，F3和F4的值。F1F2F3F4＋＆A10BA1A024．什么是触发器？给出D触发器的逻辑符号及其次态表达式。25．计算机中的常用逻辑部件有哪些？简要说明它们的功能。26．给出全加器（或译码器、多路转换器）的逻辑图，列出它们的输出逻辑表达式及真值表。27．什么是ALU？它的逻辑功能是什么？28．试述CPU的功能29．说明标志寄存器（FR）的功能，常用的标志有哪些？30．试述运算器的基本组成，并说明各部分的功能。31．试述控制器的基本组成，并说明各部分的功能。432．8086CPU由哪两部分组成，其优点是什么？33．PentiumCPU的数据线有多少条，地址线有多少条？34．主存储器至少由哪几部分组成，并说明各部分的功能。35．简述存储器读/写操作过程。36．已知内存条的容量为256MB，试给出存储器地址寄存器的最小位数，存储器数据寄存器的最小位数。37．什么是存储器的存储周期？38．简述半导体存储器的分类。39．存储体结构分哪两种形式？40．常用的辅助存储器分哪几类？辅存的作用是什么？41．3寸盘的盘面有多少条磁道，划分为多少个扇区，每个扇区可存放多少个字节。42．在一个多片组成的盘组中，访问磁盘的“地址”是有那些参数组成的？43．简述光盘存储信息的基本原理。44．已知某光驱的速度为40X，算出其实际的数据传输速率。45．光盘分为哪几种类型。46．说明计算机系统中的三级存储体系的组成及特点。47．试列出几种常用的输入、输出设备。48．什么是I/O接口？它的基本功能是什么？49．列出微机中常用的几种I/O接口（控制卡）。50．输入/输出控制方式有哪几种。551．说明采用中断控制方式实现输入的基本原理。52．说明用DMA方式实现输入/输出的特点。53．什么是指令和指令系统？54．指令可分为哪几个大类？简要说明每类的特点。55．指令按指令中给定的地址码的数目可分为哪几类？56．什么是寻址方式，常用的寻址方式有哪几种？57．什么是总线？为什么总线要标准化？58．列举微型机中常用的四种标准总线。59．计算机系统中的系统总线通常由哪三种总线组成，分别传送什么信号？60．什么是指令周期，机器周期及时钟周期？61．根据给定的模型机结构，写出下列指令的微操作流程（包括取指令、分析指令和执行指令）1000H：ADDR1，R2；R1←（R1）+（R2）62．简述计算机硬件的主要技术指标，MIPS是表示计算机运行速度的一种单位，其含义是什么？63．列举三种新型的计算机系统结构。64．什么是RISC？简述RISC产生的背景。65．什么是并行性，试述实现并行处理的几种方法。66．什么是软件，简述软件的分类。67．画出计算机系统的层次结构图，说明硬件与软件的关系。68．解释下列表达式的含义：6软件=程序+文挡程序=算法+数据结构69．说明算法必须遵循的共性。70．如何评价算法的优劣？71简述程序设计语言的发展过程。72．区分下列名词：·汇编程序·汇编语言程序·编译程序·源程序·机器语言程序·目标程序·解释程序73．试述高级语言的基本结构。74．什么是结构程序设计？画出三种基本的单入口、单出口的控制结构，并作简要说明。75．面向对象程序设计方法的基本思路是什么？76．面向对象与面向过程程序设计方法的主要区别是什么？77．什么是数据结构？数据结构研究内容是什么？78．什么是数据的线性表结构？它有哪几种存储结构？79．已知链表如下图所示，试画出在a2和a3之间插入一个元素x，及在原链表中删除a3元素后两个链表图。H指针7a1a2a3a4NIL80．什么是数据的栈结构？栈的基本运算有哪些？81．什么是数据的队列结构？画出队列的示意图。82．为什么把数据的树和图结构称之为非线性数据结构？83．已知二叉树的逻辑结构如下图所示，画出它的链式存储结构，指出每个结点所包含的内容。○A○B○C○D○E○F○G○H84．给出图的形式化表示方法，通常将图分为哪三类？它们的差别是什么？85．已知下列有向图，写出该图的相邻矩阵表示法。V1V2V3V5V486．试述计算机系统编译源程序的大致过程。87．什么是词法分析器和语法分析器？88．常用的中间代码有哪几种形式？以算术赋值语句K=（I+J）*K为例，写出它的四元式的中间代码。89．代码优化的目的是什么？可在什么时机进行？890．编译时所产生的目标代码有哪三种形式？91．什么是操作系统？它可分为哪几类？简要说明每一类的特点。92．试说明操作系统向用户提供的两种接口。93．试述操作系统的五大管理功能。94．举例说明操作系统的并发性及虚拟性两个特性。95．作业进入系统到作业完成大致要经历哪几个状态？96．什么是进程？与传统概念的程序相比，它有哪些特点？97．画出进程状态转换图，说明图中各状态下进程的特点及实现状态转换的条件。98．简述进程调度算法及作业调度算法。99．什么是进程通信？什么是进程互斥与进程同步？100．什么是进程死锁？产生进程死锁的原因是什么？101．存储管理的基本任务是什么？102．什么是虚拟存储技术？虚存的容量大小由哪些因素决定？103．试述用页式存储管理实现虚拟存储器的原理。·逻辑空间的页如何映射为主存空间的块？·指令的逻辑地址如何转换为主存地址·如何实现调页·页面调度算法有哪几种104．设备管理的主要功能是什么？105．什么是独占设备、共享设备和虚拟设备？9106什么是文件系统？其主要功能是什么？107．什么是逻辑文件？它可分为哪两种类型？108．什么是物理文件？它有哪三种结构形式？109．什么是多级目录结构？其优点是什么？110．试述文件的共享与保护的关系。111．什么是软件工程？112．什么是软件生存周期？简述该周期的组成及所要解决的问题。113．常用的软件开发模型有哪几种？114．简述瀑布模型开发软件的过程。115．什么是计算机网络？按网络的作用范围，计算机网络可分为哪几类？116．什么是计算机网络的拓扑结构？常用的有哪几种？117．什么是网络通信协议？OSI模型将网络协议分为哪几层？118．简要说明TCP/IP协议的各层的主要功能。119．说明E-mail的地址格式及Internet电子邮件的工作方式。120．解释下列名词：，浏览器，HTTP，HTML。121．简要说明下列有关数据库的术语：DB，DBMS，DBS。122．什么是关系数据库？举例说明该数据库存储和管理数据的基本单元——表的结构。123．SQL是一种什么语言，其两种主要成分是什么？124．列举当前常用的几种数据库及其特点。125．什么是数据仓库？它与常规数据库有何差别？10126．什么是虚拟现实？其基本特征是什么？127．虚拟现实系统中常用的交互设备有哪些？128．试从学科和能力角度说明人工智能的含义。129．什么是专家系统？其主要特点是什么？130．以“动物识别”专家系统为例，说明基于规则的产生式专家系统的组成及工作原理。131．试说明计算机控制系统的组成及各组成部分的主要功能。132．当前流行的计算机控制系统有哪几种？简要说明它们的特征。133．为什么说计算机管理与控制一体化是企业信息化的必然趋势？134．简述威胁计算机网络安全的主要因素。135．试述计算机病毒的定义及特点。136．简述预防病毒的主要措施。137．什么是计算机黑客？简述黑客常采用的4种攻击方式。138．试述计算机犯罪的定义及分类。139．什么是防火墙？说明两种最简单防火墙的工作原理。140．试述“计算伦机理十戒”的核心是什么？141．重要名词解释：（1）逻辑代数（2）进位制的基数与位权（3）CPU与ALU（4）堆栈（5）中断（6）RAM，ROM，SRAM，DRAM（7）总线（8）I/O接口（XX适配卡）11（9）Cache（10）虚拟存储器（11）指令周期（12）MIPS（13）面向对象程序设计（14）编译程序（15）数据结构（16）操作系统（17）软件工程（18）数据库系统（19）JCB，PCB，FCB（20）计算机系统（21）计算机网络（22）虚拟现实（23）人工智能（24）专家系统（25）计算机控制系统（26）计算机病毒（27）计算机黑客（28）计算机犯罪