2021CSP-J3

2021CSP-J3

一、单项选择题（共15题，每题2分，共计30分;每题有且仅有一个正确选项）

1、文件型病毒传染的主要对象是（）
A.文本文件
B.系统文件
C.可执行文件
D. .EXE 和.COM文件
2、24 针打印机的分辨率约为180dpi. Dpi 数越大，打印精度越高。其中单位dpi是指（）
A.印点/厘米
B.印点/毫米
C.印点/英寸
D.印点/寸
3、内存地址的最重要特点是（）
A.随机性
B.唯一性
C.顺序性
D.连续性
4、多媒体计算机是指（）
A.具有多种功能的计算机
B.具有多种外设的计算机
C.能处理多种媒体的计算机
D.能借助多种媒体操作的计算机
5、最早的计算机的用途是用于（）
A.科学计算
B.自动控制
C.系统仿真
D.辅助设计
6、CPU中（）机构相当于运算器中的一个存储单元，它的存取速度比存储器要快得多。
A.存放器
B.辅存
C.主存
D.寄存器
7、计算机软件我们一般指的是（）
A.系统软件和实用软件
B.实用软件和自由软件
C.培训软件和管理软
D.编辑软件和科学计算软件
8、操作系统在第几代计算机开始应用（）
A.第一代
B.第二代
C.第三代
D.第四代
9、计算机中的数有浮点与定点两种，其中用浮点表示的数，通常由( )这两部分组成（）
A.指数与基数
B.尾数与小数
C.阶码与尾数
D.整数与小数
10.如果用一个字节来表示整数，最高位用作符号位，其他位表示数值。例如: 0000001 表示+1，1000001 表示-1，试问这样表示法的整数A的范围应该是（      ）
A. -127<=A<=127		B. -128<=A<=128		C. -128<=A<128		D. -128<=A<=127
11.下列叙述中，正确的是（    ）
A.线性表的线性存储结构优于链表存储结构
B.队列的操作方式是先进后出
C.栈的操作方式是先进先出
D.二维数组是指它的每个数据元素为一个线性表的线性表
12.用某种排序方法对线性表25,84,21,47,15,27,68,35,20进行排序，结点变化如下:
	(1)25,84,21,47,15,27,68,35,20;（原始）
	(2)20,15,21,25,47,27,68,35,84;
	(3)15,20,21,25,35,27,47,68,84;
	(4)15,20,21,25,27,35,47,68,84.
那么，排序方法是（）
A. 选择排序			B. 希尔排序			C. 合并排序			D. 快速排序
13.如果某二叉树的前序为STUWV， 中序为UWTVS，那么该二叉树的后序是（）
A. WUVTS			B. UWVTS			C. VWUTS			D. WUTSV
14.下面关于数据结构的叙述中，正确的叙述是（）
A.顺序存储方式的优点是存储密度大，且插入、删除运算效率高
B.链表中的每一个结点都包含一个指针
C.包含n个结点的二叉排序树的最大检索长度为log(2n)
D.将一棵树转换为二又树后，根结点没有右子树
15.表达式(1+34)*5-56/7的后缀表达式为（）
A.1 34+5 56 7-*/