2011年秋季江苏省三级偏软考试真题 I.计算机基础知识(14分)\\

1.在2010年11月公布的世界超级计算机TOP 500强名单中,我国研制的天河一号A以峰值性能每秒 4701亿次、实测每秒2566万亿次的运算速度名列榜首,天河一号A配置了14336颗Intel xeon X5670六核处理器和2048颗我国制造的___(1)___飞腾处理器(FT-1000)。 A.双核 B.四核 C.六核 D.八核

2. 天河一号A采用的是基于___(2)___内核的麒麟操作系统。 A.UNIX B.LINUX C.WINDOWS 7 D.NETWARE 3.下列4个不同进制的数中,数值最小的是___(3)___。 A.2B.4H B.53.4Q C.101110.1B D.45

4.带符号的16位二进制定点数,用补码表示时,其最大的绝对值是___(4)___ A.32767 B.32768 C.65535 D.65536

5.设有8位字长表示的浮点数,从高位到低位依次为阶符1位、阶码2位(补码),数(尾)符1 位,尾数4位(原码),则该浮点数的数值范围为___(5)___。 A.-15/256~+15/2 B.-15/2~+15/2 C.-15/2~+15/256 D.-15/256~+15/256

6.根据汉字编码标准(GB2312-80),汉字\微\位于46区的第2位,则它在计算机内部存储时的内码为___(6)___ A.CEA2H B.2E02H C.4602H D.4E22H

7. 要对二进制数据中的若干位取反,其他位不变,应采用的逻辑操作是___(7)___ A.AND B.OR C.XOR D.NOT

8. 组成一个微机系统除了需包含CPU、ROM、RAM、总线、外设以外,至少还应包含___(8)___。 A.键盘 B.硬盘 C.显示器 D.i/O接口 9. 目前常用的USB总线属于___(9)___ 。

A.通信总线(外总线) B.系统总线(内总线) C.局部总线 D.芯片总线 10.下列不属于系统软件的是___(10)___。

A.Windows XP B.BIOS程序 C.网卡驱动程序 D.Web浏览器

11.由以太网交换机为中心构成的以太网是一种___(11)___拓扑结构的局域网。 A.总线 B.星形 C.环形D.网状

12.下列有关分组交换网信息传输特点的叙述中,错误的是___(12)___ A.可以采用面向连接的方式传输。也可以采用无连接方式传输 B.传输过程中通过分组交换机存储转发 C.对通信链路逐段占用因此通信链路效率高 D.以主机为中心组成网络

13.在给主机配置B类IP地址时,下列___(13)___是能使用的

A.127.21.19.109 B.129.9.255.18 C.192.5.91.255 D.220.103.256.56 14.为了防止信息泄露,最常用的方法是___(14)___

A.信息加密 B.报文鉴别 C.使用无线网 D.使用专线传输

II.软件技术基础和应用(51分)

15.下列关于计算机系统的软件的叙述中,正确的是___(15)___ 。

A.计算机系统的软件包括系统软件和应用软件 B.系统软件是操作系统和应用软件的总称 C.系统软件是由应用软件开发的软件 D.系统软件不提供人机界面

16.设n为算法所描述问题规模的量,下面列出的一些算法基本运算的重复执行次数表达式与其对应的时间复杂度的表示中,错误的是___(16)___。

1

A.100--O(1) B.2log n-----O(n log n) C.n+3 log n—O(n) D.2 +n --O(.2 )

17.通常操作系统对保存有大量有用数据的硬盘进行___(17)___操作时,不会清除有用数据? A.磁盘分区和格式化 B.磁盘分区和磁盘清理 C.磁盘清理和格式化 D.磁盘清理和碎片整理

18.若源程序中的a、b、x为变量,\为字符串,sin(x)为函数调用,then为if语句中的关键字, 则该源程序的编译过程中,下列语法单位___(18)___将被分析为一个单词。 A.a+b B.\ C.sin(x) D.then

19.下列有关视频信息在计算机中的表示与处理的叙述错误的是___(19)___。 A.多媒体计算机中所说的视频信息特指运动图像 '

B.MPEG系列标准是关于数字视频(及其伴音)压缩编码惟一的标准 C.MPEG-2标准可以用于数字电视

D.DVD-Video采用MPEG-2标准对运动图像信息进行压缩 20.以下不属于数据结构中逻辑结构的是___(20)___。

A.线性结构 B.树形结构 C.网状结构 D.散列结构

21.设有三个元素的进栈序列为p ,p ,p 出栈的第一个元素是p ,则p 在出栈序列中的位置___(21)___ A.一定是第2个 B.可能是第2个 C.不可能是第2个 D.不可能是第3个

22.若需要在链表最后一个元素之后插入一个元素或删除最后一个元素,则采用___(22)___存储结构最节 省运算时间。

A.单链表 B.双向链表 C.单向循环链表 D.双向循环链表

23.二维数组A存储在A[0][0]～A[8][7]中,起始存储地址为LOC,数组元素A[4][5]的存储地址为 LOC+196L,则数组A的元素排列方式和每个元素占用的存储单元数分别是___(23)___。 A.以行为主序排列、4L个存储单元 B.以行为主序排列、5L个存储单元 C.以列为主序排列、4L个存储单元 D.以列为主序排列、5L个存储单元

24.二叉树T中,度为1的结点有5个,度为2的结点有lO个,则该二叉树的结点总数为___(24)___个。 A.19 B.21 C.24 D.26

25.设二叉树bt结点数据域data为字符型,先序遍历二叉树bt的结点序列为 AB.D..CF..E..

其中,\表示空域。则中序遍历二叉树bt的结点序列中第一个结点和后序遍历二叉树bt的结点序 列中最后一个结点分别为___(25)___(结点序列中的结点指的是结点数据域)。 A.B、A B.B、E C.D、A D.D、F

26.有向图中某一个顶点的入度为K1、出度为K2,则该图对应逆邻接表中该顶点单链表中的结点数为 ___(26)___

A.K1 B.K2 C.K1-K2 D.K1+K2

27.若分块表中共有900个元素,查找每个元素的概率相同,采用分块查找并用顺序查找来确定结点所 在的块时,每块应分为___(27)___个元素最佳。 A.30 B.31 C.90 D.100

28.对n个元素的待排序序列进行冒泡排序,其关健字之间的比较次数最大值是___(28)___。 A.0 B.n-1 C.n D.n(n-1)/2

29.磁盘是影响系统性能的重要设备之一,磁盘调度属于操作系统___(29)___的重要内容。 A.进程管理 B.存储管理 C.设备管理 D.文件管理 30.下列进程状态变化时,从___(30)___状态需进行激活操作。

A.等待挂起变为等待 B.就绪变为执行 C.就绪变为就绪挂起D.等待变为就绪 31.在进程管理中, ___(31)___不是引起操作系统进程调度的直接原因。 A.有新进程进入就绪队列 B.运行进程的时间片已用完

2

C.运行进程出错 D.运行进程要等待某一事件发生

32.把作业地址空间使用的逻辑地址变成内存的物理地址的过程称为___(32)___。 A.加载 B.重定位 C.逻辑化 D.物理化 33.虚拟存储器技术可以___(33)___。

A.扩大物理外存容量 B.扩大物理内存容量 C.扩大逻辑外存容量 D.扩大逻辑内存容量 34.按___(34)___分类可将外部设备分为块设备和字符设备。 A.从属关系 B.共享属性 C.信息交换单位 D.操作特性

35.对磁盘上的第10,50,3磁道依次请求读写操作时,常按第3,10,50(或50,10,3)磁道的顺序 进行,这种做法的主要目的是___(35)___。

A.减少磁盘的平均寻道时间 B.延长磁头的寿命 C.缩短信息传输时间 D.有利于进行读写操作

36.文件的逻辑结构是用户所看到的文件结构形式,可分为记录式文件和___(36)___两类。 A.只读文件 B.可执行文件 C.流式文件 D.目标文件 37.下面各项中,不是树型文件目录优点的是___(37)___。 A.可用于文件存储空间管理 B.提高文件目录的检索速度 C.允许文件重名 D.引入当前目录 38.系统调用与一般过程调用不同,执行时___(38)___

A.被调用过程必须由系统程序调用 B.必须通过软中断进入 C.进程管理下调用返回后必须重新调度 D.不能嵌套调用

39.在Windows 2000/XP操作系统体系结构中,下列有关组成部分运行态的叙述正确的是___(39)___。 A.环境子系统Win32运行在核心态,执行体运行在核心态 B.环境子系统Win32运行在核心态,执行体运行在用户态 C.环境子系统Win32运行在用户态,执行体运行在用户态 D.环境子系统Win32运行在用户态,执行体运行在核心态 40.下列关于UNIX操作系统的叙述中,不正确的是___(40)___。 A.UNIX是一个多用户系统

B.UNIX的普通文件是无结构的字节流文件

C.SHELL既表示一种程序设计语言,又表示一种命令解释程序 D.UNIX中每类设备都有一个驱动程序

41.信息世界中实体间联系的模型,通常用___(41)___表示? A.二维表 B.树 C.关系 D.E-R图 42.数据库管理系统中,DML是一种___(42)___语言。

A.数据描述 B.数据操纵 c.数据库定义 D.数据库控制 43.数据库设计中。关系模式的优化是在___(43)___阶段完成的。 A.需求分析 B.概念设计 C.逻辑设计 D.物理设计

44.___44___运算是从一个关系中选取某些属性(列),并可对这些属性重新排列,从而得到一个新的关 系。

A.投影 B.选择 C.连接 D.交

45.设学生选课的关系模式R=(学号,姓名,课程号,课程名),此关系模式属于___(45)___范式。 A.INF B.2NF C.3NF D.BCNF

46.在选课表中,查找选课为'数据库系统'的学生学号的SQL语句是___(46)___。 A.SELECT 学号 FROM 选课表 FOR 选课='数据库系统' B.SELECT 学号 FROM 选课表 WHERE 选课='数据库系统' C.SELECT 学号 FROM 选课表 SET 选课='数据库系统

3