1、 词法分析器的输出结果是

2、 正规式 M 1 和 M 2 等价是指

3、 文法G：S→xSx|y所识别的语言是

4、 如果文法G是无二义的，则它的任何句子α

5、 构造编译程序应掌握

6、 四元式之间的联系是通过_____实现的

7、 表达式(┐A∨B)∧(C∨D)的逆波兰表示为

8、 优化可生成_____的目标代码

9、 下列______优化方法不是针对循环优化进行的

10、 编译程序使用__B___区别标识符的作用域

11、 采用幂次变换进行灰度变换时，当幂次取大于1时，该变换是针对如下哪一类图像进行增强。

12、 图像灰度方差说明了图像哪一个属性。

13、 计算机显示器主要采用哪一种彩色模型

14、 下列算法中属于图象锐化处理的是

15、 图象与灰度直方图间的对应关系是

16、 均值滤波适合处理

17、 下列算法中属于图象平滑处理的是

18、 计算机处理图像时的三原色是

19、 幅灰度级均匀分布的图像，其灰度范围在[0，255]，则存储该图像一个像素需要

20、 图像的形态学处理方法不包括

21、 闭运算是指

22、 (重点)下述方法中，属于组合方法的是

23、 (重点)下面可用于特征筛选的方法为

24、 (重点)为了观察测试 Y 与 X 之间的线性关系，X 是连续变量，使用下列哪种图形比较适合

25、 (重点)统计图中，可以方便地同时观察到四分位数分布情况的图是

26、 (重点)某超市研究销售纪录数据后发现，买啤酒的人很大概率也会购买尿布，这种属于数据挖掘的哪类问题？

27、 (重点)将原始数据进行集成、变换、维度规约、数值规约是在以下哪个步骤的任务？

28、 (重点)下述可用于度量数据的中心趋势的是

29、 (重点)下述不属于平滑噪声数据的方法是

30、 (重点)假设12个销售价格记录组已经排序如下：5, 10, 11, 13, 15, 35, 50, 55, 72, 92, 204, 215 使用如下每种方法将它们划分成四个箱。等频（等深）划分时，15在第几个箱子内？

31、 (重点)下述算法中不属于决策树算法的是

32、 以下哪个算法是分类算法

33、 (重点)简单地将数据对象集划分成不重叠的子集，使得每个数据对象恰在一个子集中，这种聚类类型称作

34、 (重点)（ C）是一个观测值，它与其他观测值的差别如此之大，以至于怀疑它是由不同的机制产生的。

35、 (重点)关于K-means与K-近邻算法描述,不正确的是

36、 (重点)关于K均值和DBSCAN的比较，以下说法不正确的是

37、 (重点)在数据预处理阶段，常需对数值特征进行归一化或标准化，这种处理方式理论上不会对下列哪个模型产生较大影响

38、 (重点)（ C ）将两个簇的距离定义为不同簇的所有点对的平均逐对距离，它是一种凝聚层次聚类技术。

39、 (重点)在 n 维空间中（n > 1），下列哪种方法最适合用来检测异常值

40、 (重点)点击率预测是一个正负样本不平衡问题（例如 99% 的没有点击，只有 1% 点击）。假如在这个非平衡的数据集上建立一个模型，得到训练样本的正确率是 99%，则下列说法正确的是

41、 (重点)在大型数据集上训练决策树，为了花费更少的时间来训练这个模型，下列哪种做法是正确的

42、 (重点)如果一个经过训练的机器学习模型在测试集上达到 100% 的准确率，这是否意味着该模型将在另外一个新的测试集上也能得到 100% 的准确率呢？

43、 (重点)下面有关分类算法的准确率，召回率，F1 值的描述，错误的是

44、 (重点)一所大学内的各年级人数分别为：一年级200人，二年级160人，三年级130人，四年级110人。则年级人数的中位数是

45、 (重点)通过聚集多个分类器的预测来提高分类准确率的技术称为

46、 (重点)评估分类器性能时，关于ROC曲线和面积AUC的说法，正确的是

47、 在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行

48、 对线性表，在下列 B 情况下应当采用链表表示

49、 快速排序在最坏情况下的时间复杂度为

50、 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找到A［3］元素经过比较的数组下标依次为

51、 对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有

52、 设有6个结点的无向图，该图至少应有 A 条边才能确保是一个连通图

53、 设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为

54、 设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有 B 个空指针域

55、 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为 C (1≤i≤n+1)。

56、 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少

57、 若有18个元素的有序表存放在一维数组A[19]中，第一个元素存放于A[1]中，现进行折半查找，则查找到A[3]元素经过比较的数组下标依次为

58、 若有向图G的拓扑序列中顶点Vi在顶点Vj之前，则下列情形不可能出现的是

59、 下面关于求关键路径的说法不正确的是

60、 DRAM存储器的中文含义是

61、 微型计算机的运算器、控制器及内存存储器的总称是

62、 硬盘连同驱动器是一种

63、 在内存中，每个基本单位都被赋予一个唯一的序号，这个序号称之为

64、 在下列存储器中，访问速度最快的是

65、 半导体只读存储器(ROM)与半导体随机存储器(RAM)的主要区别在于

66、 计算机存储器是一种

67、 计算机中存储数据的最小单位是

68、 微型计算机的微处理器包括

69、 微型计算机的性能主要由微处理器的_____决定

70、 一般用微处理器的_____进行分类

71、 一台微型计算机的字长为4个字节，它表示

72、 微机的性能指标中的内存容量是指

73、 在下面关于计算机系统硬件的说法中，不正确的是

74、 下面关于ROM的说法中，不正确的是

75、 光盘驱动器通过激光束来读取光盘上的数据时，光学头与光盘

76、 下列有关存储器读写速度的排列，正确的是

77、 使用Cache可以提高计算机运行速度，这是因为

78、 运算器的组成部分不包括

79、 把内存中的数据传送到计算机的硬盘，称为

80、 用MIPS为单位来衡量计算机的性能，它指的是计算机的

81、 微型计算机存储器系统中的Cache是

82、 计算机断电后，再次通电也不能恢复的是

83、 下列选项中，存储容量相等的是

84、 关于存储容量单位的描述，正确的是

85、 下列存储器中，断电后信息不会丢失的是

86、 32位微机中的32是指该微机

87、 数据总线用于在各器件、设备之间传送信息，以下说法中错误的是

88、 下列存储器中，存储容量最大的是

89、 微型计算机中，控制器的基本功能是

90、 微机存储系统中配置高速缓冲存储器的目的是为了解决

91、 下列存储器中，为了不丢失信息需要进行周期性刷新的是

92、 计算机的硬件系统是指

93、 在计算机中访问速度最快的存储器是

94、 微型计算机的结构原理采用总线结构，系统总线分为

95、 随机存储器RAM中的信息可以随时读出或写入，当读出RAM中的信息时

96、 在计算机系统中，外存储器必须通过______才能实现与主机的信息交换

97、 CPU中的 可存放少量数据

98、 CPU不能直接访问的存储器是

99、 磁盘缓冲区位于

100、 地址总线是传送地址信息的一组线，下面正确的是

101、 计算机中对数据进行加工与处理的部件称为

102、 下列简写中，不代表扩展插槽类型的是

103、 系统总线用于实现　　　　　之间的连接

104、 对于辅助存储器，　　　　　的说法是正确的

105、 计算机在执行U盘上的程序时，首先把U盘上的程序和数据读入到 ，然后才能被才能被计算机运行。

106、 I/O接口位于____。

107、 基于冯·诺依曼提出的存储程序控制原理的计算机系统，其硬件基本结构包括

108、 某处理器具有32GB的寻址能力，则该处理器的地址线有

109、 外存中的文件必须读入 后计算机才能进行处理。

110、 I/O操作的任务是将输入设备输入的信息送入主机，或者将主机中的内容送到输出设备。下面关于I/O操作的叙述中错误的是

111、 汉字系统中的汉字字库里存放的是汉字的

112、 计算机中的机器数有三种表示方法，下列_____不是。

113、 在计算机内部用机内码而不用国标码表示汉字的原因是

114、 将二进制数11011101转化成十进制是

115、 将(10.10111)2转化为十进制数是

116、 将十进制数215转换成二进制8进制数是

117、 与十六进制数(BC)等值的二进制数是

118、 下列字符中ASCII码值最小的是

119、 下列关于操作系统的论述中，正确的是

120、 关于并发，描述正确的是

121、 现代操作系统必须提供的功能是

122、 用整型信号量实现生产者-消费者问题时，需要定义 个信号量。

123、 下列的进程状态变化中，_________转换是不可能的。

124、 进程同步时的临界区，指的是

125、 下列信息中，不属于PCB的内容是

126、 以下关于管程的描述中错误的是

127、 假设就绪队列中有10个进程，以时间片轮转方式进行进程调度，时间片大小为300ms，CPU进行进程切换要花费10ms，这时系统开销所占比率约为3%；若就绪队列中进程个数增加到20个，其余条件不变，则系统开销所占的比率将

128、 进程调度算法采用固定时间片轮转算法，如果时间片过大时，就会使时间片轮转算法转化为

129、 采用动态分区分配方式分配内存时，可能形成许多“外部碎片”，可以通过 技术加以解决。

130、 涉及硬盘性能，下述选项中不会影响硬盘访问时间的是