一、填空题:(20分每空1分)
1、數据的基本单位是数据元素,最小单位是 s数据项
3、已知二维数组A[21][11]采用行序为主方式存储,每个元素占4个存
储单元并且A[0][0]的存储地址为1016,則A[10][5]的存储地址是
4、在进出规则上,队列的特点是堆栈的特点是。
5、深度为5(根层次为1)的二叉树最多有个结点;第4层最多有
6、在长度為n的顺序表(即顺序存储结构的线性表)中插入一个元素需要平均移动
7、在无向图中, 若对于任意一对顶点v i和v j, 都存在 , 则称此图是连通图。
8、设有一个10阶的对称矩阵A采用压缩存储方式,以行为主存储a00为第一个元素,其存储地址为1每个元素占1个地址空间,则a75的地址为
9、線性表的两种常用存储结构有存储结构和存储结构。
1.将二进制数转换为十六进制数為__5B.8H_____
2.将十进制数199转换为二进制数为____ ____B。
3.BCD码表示的数,加减时逢__10____进一ASCII码用来表示数值时,是一种非压缩的BCD 码
5.以_微型计算机____为主体,配仩系统软件和外设之后就构成了__微型计算机系统____。6.十进制数98.45转换成二进制为__1_B、八进制__142.3463________Q、十六进制__62.7333________H(精确到小数点后4位)
A)先进先出 B)后进先出 C)随机读写 D)只能读出不能写入
3.字长为16位的数可表示有符号数的范围是___B___。
1.微型计算机系统的基本组成
微型计算机,系统軟件应用软件,输入输出设备
2.简述冯.诺依曼型计算机基本思想
●将计算过程描述为由许多条指令按一定顺序组成的程序,并放入存儲器保存
●指令按其在存储器中存放的顺序执行;
●由控制器控制整个程序和数据的存取以及程序的执行;
●以运算器为核心所有的执荇都经过运算器。
3.什么是微型计算机
微型计算机由CPU、存储器、输入/输出接口电路和系统总线构成。
运算结果超出了计算机所能表示的范围
1. 的基本总线周期由___4____个时钟周期组成,若CPU主频为10MHz则一个时钟周期的时间为___0。1μs_____