1. 计算机导论课的任务是什么?
2.计算机由哪五大部分组成,各部分的主要功能是什么?
3.冯·诺依曼机的特征是什么?
4.简述计算机自动计算的基本原理。
5.第一台通用电子数字计算机在哪一年诞生,取名什么?
6.以计算机硬件的元器件为例,计算机大致经历了哪几个发展阶段?
7.简述计算机系统的组成。
8.什么是微处理器,微计算机和微计算机系统?
9.试述进位制数的两要素。
10.实现下列数制之间的转换。
11.设有一台8位定点整数表示的计算机,试给出它能表示的无符号数的最大值与最小值(用十进制表示)。
12.设有一台16位字长的计算机,其浮点数的表示格式如下,试给出二进制数1101.101 在计算机中的形式。
ef esf s
13.什么是浮点数的规格化表示法?
14.实现下列机器数与真值,机器数与机器数之间的转换。
1)已知则
2)已知则
15.列出8421码的偶校验码。
16.ascii码由多少二进制位组成?最多可有多少种编码?
17.应用补码加减法规则,完成下列运算。
1)已知求:
2)已知求:
18.逻辑运算有何特点?给出四种基本逻辑运算的规则。
19.已知 , 求:,20.逻辑代数与普通代数相比,其主要差别是什么 ?
21.用公式证明下列等式。
22.用真值表证明。
23.已知下列逻辑电路,确定输出f1,f2,f3和f4的值。
f1f2f3f4
a 1 0 b a 1 a 0
24.什么是触发器?给出d触发器的逻辑符号及其次态表达式。
25.计算机中的常用逻辑部件有哪些?简要说明它们的功能。
26.给出全加器(或译码器、多路转换器)的逻辑图,列出它们的输出逻辑表达式及真值表。
27.什么是alu?它的逻辑功能是什么?
28.试述cpu的功能。
29.说明标志寄存器(fr)的功能,常用的标志有哪些?
30.试述运算器的基本组成,并说明各部分的功能。
31.试述控制器的基本组成,并说明各部分的功能。
32.8086 cpu由哪两部分组成,其优点是什么?
33.pentium cpu 的数据线有多少条,地址线有多少条?
34.主存储器至少由哪几部分组成,并说明各部分的功能。
35.简述存储器读/写操作过程。
36.已知内存条的容量为256mb,试给出存储器地址寄存器的最小位数,存储器数据寄存器的最小位数。
37.什么是存储器的存储周期?
38.简述半导体存储器的分类。
39.存储体结构分哪两种形式?
40.常用的辅助存储器分哪几类?辅存的作用是什么?
41.3寸盘的盘面有多少条磁道,划分为多少个扇区,每个扇区可存放多少个字节。
42.在一个多片组成的盘组中,访问磁盘的“地址”是有那些参数组成的?
43.简述光盘存储信息的基本原理。
44.已知某光驱的速度为40x,算出其实际的数据传输速率。
45.光盘分为哪几种类型。
46.说明计算机系统中的**存储体系的组成及特点。
47.试列出几种常用的输入、输出设备。
48.什么是i/o接口?它的基本功能是什么?
49.列出微机中常用的几种i/o接口(控制卡)。
50.输入/输出控制方式有哪几种。
51.说明采用中断控制方式实现输入的基本原理。
52.说明用dma方式实现输入/输出的特点。
53.什么是指令和指令系统?
54.指令可分为哪几个大类?简要说明每类的特点。
55.指令按指令中给定的地址码的数目可分为哪几类?
56.什么是寻址方式,常用的寻址方式有哪几种?
57.什么是总线?为什么总线要标准化?
58.列举微型机中常用的四种标准总线。
59.计算机系统中的系统总线通常由哪三种总线组成,分别传送什么信号?
60.什么是指令周期,机器周期及时钟周期?
61.根据给定的模型机结构,写出下列指令的微操作流程(包括取指令、分析指令和执行指令)
1000h : add r1,r2; r1←(r1)+(r2)
62.简述计算机硬件的主要技术指标,mips是表示计算机运行速度的一种单位,其含义是什么?
63.列举三种新型的计算机系统结构。
64.什么是risc?简述risc产生的背景。
65.什么是并行性,试述实现并行处理的几种方法。
66.什么是软件,简述软件的分类。
67.画出计算机系统的层次结构图,说明硬件与软件的关系。
68.解释下列表达式的含义:
软件= 程序+文挡程序= 算法+数据结构。
69.说明算法必须遵循的共性。
70.如何评价算法的优劣?
71简述程序设计语言的发展过程。
72.区分下列名词:
·汇编程序 ·汇编语言程序 ·编译程序
·源程序 ·机器语言程序 ·目标程序 ·解释程序。
73.试述高级语言的基本结构。
74.什么是结构程序设计?画出三种基本的单入口、单出口的控制结构,并作简要说明。
75.面向对象程序设计方法的基本思路是什么?
76.面向对象与面向过程程序设计方法的主要区别是什么?
77.什么是数据结构?数据结构研究内容是什么?
78.什么是数据的线性表结构?它有哪几种存储结构?
79.已知链表如下图所示,试画出在a2和a3之间插入一个元素 x,及在原链表中删除a3元素后两个链表图。 h指针。
a1 a2a3a4 nil
80.什么是数据的栈结构?栈的基本运算有哪些?
81.什么是数据的队列结构?画出队列的示意图。
82.为什么把数据的树和图结构称之为非线性数据结构?
83.已知二叉树的逻辑结构如下图所示,画出它的链式存储结构,指出每个结点所包含的内容。
84.给出图的形式化表示方法,通常将图分为哪三类?它们的差别是什么?
85.已知下列有向图,写出该图的相邻矩阵表示法。
v1 v2v3
v5 v4
86.试述计算机系统编译源程序的大致过程。
87.什么是词法分析器和语法分析器?
88.常用的中间**有哪几种形式?以算术赋值语句k=(i+j)* k为例,写出它的四元式的中间**。
89.**优化的目的是什么?可在什么时机进行?
90.编译时所产生的目标**有哪三种形式?
91.什么是操作系统?它可分为哪几类?简要说明每一类的特点。
92.试说明操作系统向用户提供的两种接口。
93.试述操作系统的五大管理功能。
94.举例说明操作系统的并发性及虚拟性两个特性。
95.作业进入系统到作业完成大致要经历哪几个状态?
96.什么是进程?与传统概念的程序相比,它有哪些特点?
97.画出进程状态转换图,说明图中各状态下进程的特点及实现状态转换的条件。
98.简述进程调度算法及作业调度算法。
99.什么是进程通信?什么是进程互斥与进程同步?
100.什么是进程死锁?产生进程死锁的原因是什么?
101.存储管理的基本任务是什么?
102.什么是虚拟存储技术?虚存的容量大小由哪些因素决定?
103.试述用页式存储管理实现虚拟存储器的原理。
·逻辑空间的页如何映射为主存空间的块?·指令的逻辑地址如何转换为主存地址。
·如何实现调页 ·页面调度算法有哪几种。
104.设备管理的主要功能是什么?
105.什么是独占设备、共享设备和虚拟设备?
106 .什么是文件系统?其主要功能是什么?
107.什么是逻辑文件?它可分为哪两种类型?
108.什么是物理文件?它有哪三种结构形式?
109.什么是多级目录结构?其优点是什么?
110.试述文件的共享与保护的关系。
111.什么是软件工程?
112.什么是软件生存周期?简述该周期的组成及所要解决的问题。
113.常用的软件开发模型有哪几种?
114.简述瀑布模型开发软件的过程。
115.什么是计算机网络?按网络的作用范围,计算机网络可分为哪几类?
116.什么是计算机网络的拓扑结构?常用的有哪几种?
117.什么是网络通信协议?osi模型将网络协议分为哪几层?
118.简要说明tcp/ip协议的各层的主要功能。
119.说明e-mail的地址格式及internet电子邮件的工作方式。
120.解释下列名词:www,浏览器,http,html。
121.简要说明下列有关数据库的术语:db,dbms,dbs。
122.什么是关系数据库?举例说明该数据库存储和管理数据的基本单元——表的结构。
123.sql是一种什么语言,其两种主要成分是什么?
124.列举当前常用的几种数据库及其特点。
125.什么是数据仓库?它与常规数据库有何差别?
126.什么是虚拟现实?其基本特征是什么?
127.虚拟现实系统中常用的交互设备有哪些?
128.试从学科和能力角度说明人工智能的含义。
129.什么是专家系统?其主要特点是什么?
130.以“动物识别”专家系统为例,说明基于规则的产生式专家系统的组成及工作原理。
计算机导论复习题
单项选择题。1.问题逐步解决的方案被称为。a.硬件 b.操作系统 c.计算机语言 d.算法。2 十进制整数a要转换为二进制数据,需要用的方法是 反复 以2除a并取其商的余数 反复 以10除a并取其商的余数 反复 以2乘a并取其积的整数 反复 以10乘a并取其积的整数 3.把十进制数转换成8进制,需要...
计算机导论复习题
单项选择题。1.问题逐步解决的方案被称为。a.硬件 b.操作系统 c.计算机语言 d.算法。2 十进制整数a要转换为二进制数据,需要用的方法是 反复 以2除a并取其商的余数 反复 以10除a并取其商的余数 反复 以2乘a并取其积的整数 反复 以10乘a并取其积的整数 3.把十进制数转换成8进制,需要...
计算机总复习题
一 选择题。1 计算机能够直接执行的程序是 b a 应用软件b 机器语言程序c 源程序d 汇编语言程序2 存储器分为内存储器和外存储器两类 d a 它们中的数据均可被cpu直接调用b 只有外存储器中的数据可被cpu调用。c 它们中的数据均不能被cpu直接调用d 其中只有内存储器中的数据可被cpu直接...