2011年(春)江苏省高等学校非计算机专业学生
计算机基础知识和应用能力等级考试试卷
三级偏软
(本试卷考试时间150分钟线圈缠绕机)
说 明:
1. 本试卷题型分两类:选择题和填空题。
2. 选择题使用答题卡答题。每一个选择题有A、B、C、D四个可供选择的答案,请将其中一个正确答案按题序涂写在答题卡的相应题号中。
3. 填空题使用答题纸答题。请将答案填入答题纸上的相应题号中,不得转行。
4. 请检查答题卡和答题纸上的学校和准考证号等足否己分别按规定填好。
一、选择题(共有70个空格,每格1分,共70分,请务必使用答题卡涂写)
I.计算机基础知识(14分钢管加工)
1. 2010年5月,我国宣布实测峰值运算速度达每秒1271万亿次超级计算机”星云一号”研制成功,该计算机位列世界第___1___ ,亚洲第一。
A.二 B.三 C.四 D.五
2. 为提高进程内的并发性,进一步将进程细化为若干线程,使线程作为调度、执行的对象,而将进程作为资源分配单位。英特尔@酷睿 i3—330M和i7—720QM分别为___2___的处理器。
A.2核4线程、2核8线程 B.2核4线程、4核8线程
C.4核2线程、4核4线程 D.4核2线程、2核4线程
3. 以下四个数中与十进制数25.25数值相同的是___3___。
A.31.31Q B.11001.10B C.19.2H D.19.4H
4. 设某8位整数的机器数为86H,则该机器数表示___4___时,所对应的真值最小。
A.不带符号数 B.压缩(组合)BCD码
C.补码形式的带符号数 D.原码形式的带符号数
5. 某二进制数为0110 0010,若其表示ASCII码和压缩(组合)BCD码时,分别对应___5___ 。
A.’B’、62 B.’b’、62 C.’B’、98 D.’b’、98
6. 某系统设置为256的点阵式彩图像显示方式,若要求图像的分辨率为百万像素,则l幅这样的图像,未经数据压缩,至少需要存储空间___6___。 A.256MB B.2M C.1MB D.512KB
7. 设累加器AL的低4位存放1位10进制数,高4位为0,若需要将其转换为ASCII码,结果仍保存在AL中,用30H对其进行下列操作,则其中错误的操作是___7___。 A.”与” B.”或” C. “加” D. “异或”
8.在CPU与I/O接口芯片之间,控制信息通过___8___ 传送。
A.数据总线 B.地址总线 C.控制总线 D.数据总线或控制总线
9. 计算机软件可分为系统软件和应用软件,下列软件属于系统软件的是___9___。
A.0FFICE2003 B.ACROBAT READER C.Win 7 D.PHOTOSHOP
10.下列属于微机系统输出设备的是___10___ 。
A.摄像头 B.扫描仪 C.手写板 D.绘图仪
11.分组交换与电路交换相比,不属于分组交换网优点的是___11___。
A.面向连接 B.灵活性好。 C.线路利用率高 D.传输可靠性高
12.以下关于虚拟局域网(VLAN)的叙述中,正确的是___12___ 电价查询。
A.虚拟局域网是一种新型的局域网
B.虚拟局域网中的工作站应处在同一个局域网内
C.不同物理位置主机不能构成一个VLAN
D.VLAN可以用MAC地址进行定义
13.下列关于将因特网的一个物理网络划分为若干子网的原因中,___13___是错误的。
A.提高了IP地址空间的利用率 B.增加地址分配的灵活性
C.增加主机号地址的范围 D.改善路由器的性能
14.下面关于加密的说法正确的是___14___ 。
A.经过变换后得到的数据称为明文
B.加密是将原数据变换成一种隐密的形式的过程
C.需要进行变换的原数据称为密文
D.不对称加密中的密钥都是公开的
II.软件技术基础和应用(51分)
15.下列软件中属于网络通信服务软件的是___15___ 。
A.BIOS B.ORACLE
C.AutoCAD D.0utlook Express
16.算法分析的主要目的是___16___ 。
A.研究数据结构的合理性 B.研究算法的输入和输出的关系
C.分析算法的效率以求改进 D.分析算法的易懂性.
17.Windows 2000/XP操作系统是一个支持对称多处理器的多任务系统,以下叙述中正确的是___17___ 。
(1)处理器有主处理器与从处理器之分
(2)系统线程和用户线程可以安排在任意可用的处理器上运行
(3)所有处理器都有相互独立的内存空间
(4)系统允许用户同时运行多个应用程序
A.(1)、(3) B.(1)、(4) C.(2)、(3) D.(2)、(4)
18.在编译型语言的源程序中有下列语句:
int x;
x=”120”;
则在___18___过程中会产生出错信息。
A.词法分析 B.语法分析 C.产生中间代码 D.目标程序执行
19.设彩图像的像素深度为9位,则可以表示的最大颜数目可达 ___19___种。
A.9 B.512 C.3K D.4K
20.下列表示形式的专门术语中, ___20___可作为数据结构中图的形式定义。
A.二元组 B.三元式 C.四元式 D.N—S图
21.设顺序结构线性表lt的元素存储在lt.e[0]~lt.e[n-1]中,其中n为表长,若1<i≤n,n>=2, 则第i个元素的前驱元素为___21___ 。 A.lt.e[i-2] B.lt.e[i-1] C.lt.e[i] D.lt.e[i+1]
微波合成萃取仪22.设有带表头结点的链队列cq,队头指针为cq.front,队尾指针为cq.rear,下面队列空或队列满的判断条件中,___22___是正确的,其中,”==”为等于关系运算符,”&&”为逻辑与运算符,NULL为空指针。
A.cq.front==NULL && cq.rear==NULL是队列空的条件
B.cq.front==NULL&&ar==NULL是队列满的条件
C.cq.front==cq.rear是队列空的条件
D.cq.front==cq.rear是队列满的条件
23.设二维数组B的元素以字节数为单位,存放在B[0][0]—B[4][9]中。若按行优先次序进行存储,则数组元素B[2][3]的存储地址为146;若按列优先次序进行存储,则B[3][2]的存储地址为1
高温闸板阀26。由此可知,若按行优先次序存储数组元素B[1][6]的存储地址为___23___.
A.6l B.132 C.161 D.222
24.设树T中有三棵子树T1,T2和T3。每棵子树根结点均只有一个孩子结点,树T转换成二叉树BT后,BT中度为0、度为1和度为2的结点数依次为 ___24___ 。
A.3、1、3 B.3、2、2 C.4、0、3 D.4、1、2
25.设tO为二叉树bt中的某一结点,t1为t0的左子树中的结点,t2为tO的右子树中的结点,则以下说法正确的是___25___ 。
A.中序遍历bt,则t1必然在t2的前面 B.后序遍历bt,则t1必然在t2的后面
C.先序遍历bt,则t1必然在t2的后面 D.后序遍历bt,t1与t2的先后次序不定
26.在具有n个顶点m条边的无向图邻接表中。顶点数据域总数、链表的邻接域总数分别为 ___26___ 。
A.n、m B.2n、m C.n、2m D.2n、2m
27.散列表的地址空间为[0..6],散列函数为h(k)=k%7,式中”%”为取余运算符,用线性探测法解决冲突。探测增量为1。现将关键码为16、8汽车软管、22、44、13、15的元素依次存入,建立散列表,则在散列表中查关键码为15的元素时需要进行___27___次探测.
A.3 B.4 C.5 D.6
28.对数据元素的关键字序列(23,81,36,29,10,17,89)进行排序,第一趟排序结束时结果为(10,8l,36,29,23,17,89),则该排序采用的方法是 ___28___ 排序法。
A.简单选择 B.直接插入 C.冒泡 D.快速
29.配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机,这样的计算机只是一台逻辑上的计算机,因此称为___29___ 计算机。
A.并行 B.同步 C。虚拟 D.共享
30.进程从等待状态进入就绪状态的原因可能是___30___ 。
A.被选中占有处理器 B.等待某一事件 。
C.处理器调度 D.等待的事件已发生
31.在采用整型信号量机制实现互斥的系统中,若信号量S的初值为2,当前值为-1,则表示有 ___31___个等待进程。
A.O B.1 C.2 D.3
32.在下列存储管理方式中, ___32___存储管理支持多道程序设计,用户存储空问是连续的,算法简单,但存储碎片多。
A.固定分区 B.可变分区 C.页式 D.段式
33.虚拟存储器可以___33___。
A.扩大逻辑内存容量 B.扩大逻辑外存容量
C.扩大物理内存容量 D.扩大物理外存容量
34.计算机系统中,一个设备允许多个进程同时访问的特性,称为___34___。