16. 计算机中的地址即为存储单元的编号。要表示一个首地址为1000H，容量为16KB的
存储区域，则其末地址应为（ ）。 17. 使用鼠标必须先执行（ ）程序。
18. 如果将一本273万字的《现代汉语词典》存入软盘，那么至少需要（ ）片
1.44MB的软盘。 19. 十进制数110.125转换为十六进制数是（ ）。 20. 十进制数183.8125对应的二进制数是（ ）。
21. 内存空间地址段为2001H~7000H，则其存储空间为（ ）KB。
22. 地址范围为1000H~4FFFH的存储空间为（ ）KB，能存储（ ）个
汉字。 23. KB、MB和GB都是存储容量的单位。1GB=（ ）KB。 24. 一台计算机所能执行的全部指令的集合，称为（ ）。
25. 每条指令都必须具有的、能与其他指令相区别的、规定该指令执行功能的部分称为
（ ）。 26. 计算机执行一条指令所需的时间称为（ ）。
27. 计算机内部各部件之间有两股信息流，即数据流和（ ）流。 28. 一种设备或程序可用于多种系统的性能称为（ ）。
29. 国标GB2312-80信息交换用汉字编码字符集（基本集）中，使用频度最高的汉字一级
汉字，是按（ ）顺序排列的。 30. 每个汉字的内部码需要用（ ）个字节来表示，而表示100个16*16点阵的
显示汉字，则需要（ ）个字节来存储。 31. 具有及时性和高可靠性的操作系统是（ ）。
32. 在市电掉电后，能继续为计算机系统供电的电源称为（ ）。 33. 输入计算机的信息一般分为两类，一类称为数据，一类称为（ ）。 34. 计算机在工作时，突然断电，内存（ ）中的信息将不会丢失。 35. 对磁盘划分磁道和扇区、建立目录区，应采用（ ）操作。 36. 对于一个2KB的存储空间，其地址可以是000H到（ ）H。
- 26 -
37. 国家有关软件保护的法规《计算机软件保护条例》于（ ）年通过。 38. 《计算机软件保护条例》中规定，凡中国公民和单位，对其所开发的软件，不论是否
发表，不论在何地发表，均享有（ ）。 39. 计算机病毒主要是通过（ ）传播的。
40．根据病毒的传染途径可将病毒分为操作系统病毒、文件型病毒、网络型病毒三种，其中文件型病毒往往在.COM和. （ ）文件中，当运行这些文件时，会激活病毒并常驻内存。
41．在线性结构、树结构和图结构中，前驱和后继结点之间分别存在着1对1、1对多和 的联系。
42．在线性表的单链接存储中，若一个元素所在结点的地址为p，则其后继结点的地址
为 ，若假定p为一个数组a中的下标，则其后继结点的下标为 。 43．栈又称为 表，队列又称为 表。 44．后缀表达式“4 5 + 3 * 2 4 + * ”的值为 。
45．一棵深度为5的满二叉树中的结点数为 个，一棵深度为3的满四叉树中的结点数为 个。
46．从一棵二叉搜索树中查找一个元素时，若元素的值等于根结点的值，则表明 查找成功 ，若元素的值小于根结点的值，则继续向 查找，若元素的值大于根结点的值，则继续向 查找。
47．对于一个具有n个顶点的图，若采用邻接矩阵表示，则矩阵大小为 。 48．对于一个具有n个顶点和e条边的连通图，其生成树中顶点数和边数分别为 和 。
49．假定一棵普通树的广义表表示为 a(b(e),c(f(h,i,j),g),d)，分别写出先根、后根、按层遍历的结果。
先根： 。 后根： 。 按层： 。 50．已知一个带权图的顶点集V和边集G分别为： V = { 0，1，2，3，4，5，6，7}；
- 27 -
E = {（0，1）8，（0，2）5，（0，3）2，（1，5）6，（2，3）25，（2，4）13， （3，5）9，（3，6）10，（4，6）4，（5，7）20 }； 则求出该图的最小生成树的权。
最小生成树的权： 。
51．对于线性表（18,25,63,50,42,32,90,66）进行散列存储时，若选用H(K)=K%9作为散列函数，则散列地址为0的元素有 个，散列地址为3的元素有 个，散列地址为5的元素有 个。
52．假定一组记录的排序码为（46，79，56，38，40，80，25，34），在对其进行快速排序的过程中，对应二叉搜索树的深度为 ，分支结点数为 。
- 28 -