（1） 计算机基础知识（10分选择） （2） 软件技术（5分选择） （3）数据结构（9分选择+8分填空） （4）操作系统（12分选择+4分填空） （5）软件工程（12分选择+4分填空） （6）数据库知识（9分选择+6分填空） （7）网络知识（4分选择+2分填空）
（8）微机系统分析及应用（9分选择+6分填空）
三级所考的内容实在多，应该将重点放在基础知识、数据库、数据结构、操作系统、软件工程，这些相对容易拿分些；对很多学生而言，微机系统分析及应用恐怕较难得分的，如果时间和精力不够的话，可以放弃其中的汇编语言填空题，对9分的选择题靠专选一个答案（如B、C）确保得3分左右。 2011春计算机三级偏软江苏省考试真题
一、选择题(共有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.传输可靠性高
1
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
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&&cq.rear==NULL是队列满的条件
2
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]的存储地址为126。由此可知,若按行优先次序存储数组元素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___。 A.设备一致性 B.设备共享性 C.设备独占性 D.设备独立性 35.磁盘调度的目标是使进程访问磁盘时___35___。 A.磁盘的平均寻道时间最少 B.磁盘旋转延迟时间最少
3
C.磁盘信息传输时间最少 D.磁盘I/O读写时间最少 36. ___36___由字节序列组成,文件内的信息不再划分结构。 A.流式文件 B.记录式文件 C.连续文件 D.链接文件 37.构成文件二级目录的是根目录和___37___。
A.当前目录 B.树型目录 C.用户目录 D.上一级目录
38.操作系统向用户提供的联机命令接口,通过___38___接收用户键入的字符、进行屏幕编辑等工作。
A.终端处理程序 B.命令解释程序 C.命令对应的系统调用 D.用户程序 39.Windows 2000／XP体系结构中,运行在用户态的win 32是一个___39___。 A.系统支持进程 B.服务进程 C.设备驱动程序 D.环境子系统
40.在UNIX系统中,为缓和CPU与I／O设备速度不匹配的矛盾,系统分别为字符设备和块设备设置了___40___ ,可供各种I／O设备使用。
A.单缓冲 B.双缓冲 C.多缓冲 D.缓冲池
41.E—R图是概念模型的表示工具,在E—R图中通常用菱形框表示___41___。 A.实体 B.实体问的联系 C.属性 D.实体与属性的联系
42.对外服务的银行数据库由数据库管理员管理、由客户直接操作,下列操作中,允许客户进行的操作是___42___ 。
A.建立数据库 B.监督和控制数据库的使用 C.读取数据库的数据 D.数据库的维护和改进 43.对关系模式规范化是在 ___43___阶段进行的.
A.需求分析 B.概念设计 C.逻辑设计 D.物理设计
44.设有两个不同模式、但有相同属性组的关系R1和R2。下列关系代数运算中它们可以进行的运算是___44___ 。
A.并 B.交 C.差 D.自然连接
45.设有学生宿舍关系S(学号,姓名,宿舍楼,宿舍楼号),每个宿舍楼有唯一的宿舍楼号,则关系S已达到___45___范式。
A.INF B.2NF C.3NF D.BCNF
46.在VFP(Visual Foxpro)命令窗口中,执行?STR(2345.278,7,2)命令后,显示的结果是___46___。 A.2345.278 l B.2345.27 C.345.278 D.2345.28
47.VFP中。某数据表已在当前工作区打开,则在LOCATE[<范围>]FOR<条件>命令中,范围的缺省值为 ___47___ 。
A.ALL B.REST C.NEXT D.RECORD
48.设有学生表S(no,name,age),将表中学号no为”n110”的学生年龄age加4的命令是___48___ 。 A.UPDATE S SET age=age+4 WHERE no=”n11O” B.Update S add age+4 where no=”n110” C.Update S set age=age+4 for no=”n110” D.Update S add age+4 for no=”n110”
49.VFP中,项目管理器窗口有若干选项卡,除”全部”选项卡外,”表单”还位于下列49 选项卡中。 A.”数据” B.”文档” C.”代码” D.”其他” 50.软件开发中,采用瀑布模型的前提是 ___50___ 。 A.软件开发环境适宜 B.提供软件开发工具 C.需求明确 D.已选定编程语言
51.数据流图是用于表示系统逻辑功能模型的一种图示方法,在下列可采用的绘图方法中,经常采用的是___5l___ 。
4
