江苏计算机三级偏硬历年真题

更新时间:2024-05-30 13:44:01 阅读量: 综合文库 文档下载

说明:文章内容仅供预览,部分内容可能不全。下载后的文档,内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的,是否完整无缺。

江苏计算机三级偏硬

1. 本试卷题型分两类;选择题和填空题。

2. 选择题使用答题卡答题。每一个选择题有A、B、C、D四个可供选择的答案。请将其中一个正确答案按题序涂写在答题卡的相应题号中。

3. 填空题使用答题纸答题。请将答案填入答题纸上的相应题号中,不得转行。

4. 请检查答题卡和答题纸上的学校和准考证号等是否已分别按规定填好。

一、选择题(共有70个空格,每格1分,共70分,请务必使用答题卡涂写)

I.计算机基础知识(14分)

1. 2009年10月,实测峰值性能为每秒563万亿次的超级计算机由国防科技大学研制成功。这使我国成为继美国之后世界上第2个能够研制千万亿次超级计算机的国家。该计算机计算1天,相当于l台配置Intel双核CPU、主频为2.5GHz的微机计算160年,而它的存储量相当于4个藏书量为2700万册的国家图书馆。这台超级计算机被命名为___(1)___ 。

A.银河二号 B.银河三号 C.天河一号 D.曙光5000A

2. 某笔记本电脑内存标示为4G DDR3 1066,其中1066表示___(2)___。

A.处理器总线频率,单位为GHz

B.后端总线(BSB)频率,单位为Mltz

C.存储器总线频率,单位为MHz

D.双倍数据速率DDR SDRAM的速率,单位为MB/s

3. 下面有4个不同进制的带符号数(补码表示),其中真值最小的数是___(3)___ 。

A.(80) B.(377) C.(11111110) D.(0012)

4. 已知某计算机用16位二进制数表示浮点数,由最高位至最低位依次为阶符1位、阶码3位(补码表示)、数符1位、尾数11位(原码表示),则1011 1100 0000 0000的真值为___(4)___ .

A.-1/64 B.-1/32 C.-1/16 D.+16

5.设8位二进制数为00110011,它不能表示___(5)___。

A.3的ASCII码 B.无符号数51

C.+51的补码 D.33的非压缩(非组合)BCD码

6. 某汉语出版物的标注字数为550千字,按GB2312-80的编码标准,形成扩展名为TXT的电子文档后,大约需占用的存储空间为___(6)___。

A.4.4MB B.1.1MB C.2.2MB D.550KB

7.若不知道某字节数的内容,但要让其低3位变反,高5位不变,以下4种逻辑运算中应采用的的是___(7)____

A.AND B.OR C. XOR D.NOT

8.总线带宽指的是___(8)___ 。

A.数据总线宽度 B.地址总线宽度 C.总线时钟频率 D.总线传输速率

9.以下部件中,不包含在PC机主板上的是___(9)___。

A.音频控制电路 B.串行端口控制电路 C.并行端口控制电路 D.硬盘控制电路

10.关于PC机主板BIOS程序,下列说法中正确的是,它___(10)___ 。

A.属于系统软件的一部分 B.属于应用软件的一部分

C.属于操作系统的一部分 D.在系统启动过程中由外存调入内存

11.在计算机网络的客户/服务器模式下,以下叙述中正确的是___(11)___ 。

A.信息处理采用集中方式

B.客户机之间不能直接通信

C.服务器可以向客户机提供服务但不提供数据

D.请求服务器服务时客户机同时起着服务器的作用

12.下列关于令牌环形局域网特点的描述中错误的是___(12)___ 。

A.令牌是一种特殊结构的帧,用来控制结点对环的访问权

B.必须周期性地为结点发送帧提供机会

C.不需要进行令牌的维护

D.能够提供优先级服务

13.网际协议IPv6中IP地址是由___(13)___个二进位组成的。

A.16 B.32 C.64 D.128

14.下面关于防火墙的叙述中, ___(13)___是错误的。

A.防火墙可以阻止来自网络内部的危险和攻击

B.防火墙工作在网络层或应用层

C.防火墙可以用来控制内部网络的通信流量

D.防火墙的包过滤技术根据包头信息对数据包进行选择

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

15.计算机软件的发展过程中,从软件的出现与形成来看,___(15)___是软件发展阶段之一

A.大规模集成电路 B.操作系统 C.分布式系统 D.计算机辅助设计

16.设n(n>4)为算法所描述问题规模的量,下列时间复杂度中,最小和最大的分别_(16)_

O(n)、O(2 )、O(nlog n)、O(n ) 。

A. O(nlog n)、O(2 ) B.O(n)、O(2 ) C. O(nlog n)、O(n ) D.O(n)、O(n )

17.配置了操作系统的计算机是一台比原来的计算机功能更强的\计算机\这样的计算机只是逻辑上的,因此称为___(17)___计算机。

A.并行 B.同步 C.虚拟 D.嵌入式

18.用高级程序设计语言编写的程序,可以脱离编程环境直接执行,需要通过___(18)___将源程序转换成等价的可执行程序。

A.汇编和连接 B.编译和连接 C.解释和执行 D.汇编和解释

19.下面所列图像文件格式中,具有图像颜色数目较少,能实现累进显示形成动画效果、支持透明背景、适合在网页上使用等特性的是___(19)___文件格式。

A.BMP B.GIF C.JP2 D.JPEG

20.数据结构是一门研究非数值计算中计算机的___(20)___以及它们之间的关系和运算等的学科。

A.操作对象 B.数据映像 C.数据存储 D.计算方法

21.设顺序结构栈s的元素存储在s.e[0]--s.e[s.top-1]中,其中S.top表示栈顶指示域,初值为0。若s.top!=0(\为不等于关系运算符),则将栈顶元素出栈并赋值给x的正确的语句是___(21)___ 。

A.x=s.e[--s.top]; B.x=s.e[s.top--];

C.x=s.e[++s.top]; D.x=s.e[s.top++];

22.设h指向带表头结点的循环链表,h=(a1,a2,a3),p指向循环链表中的一个结点。若

p->next->next==a1(\为等于关系运算符),则p是指向___(22)___的指针。其中,p指向结点的指针域用p->next表示。

A.表头结点 B.数据域值为a1的结点

C.数据域值为a2的结点 D.数据域值为a3的结点

23.二维数组A存储在A[0][0]~A[7][9]中,起始存储地址为LOC,数组元素A[2][5]的存储地址为LOC+168,下列关于数组A及元素的叙述中,正确的是___(23)___ 。

A.数组A以行为主序 B.每个元素占2个存储单元的空间

C.数组元素A[4][3]的存储地址为LOC+112 D.存储地址为LOC+80的元素为A[2][0]

24.设n个结点的二叉树T仅有度为0和度为2的结点,则T有___(24)___个叶子结点。

A.(n-1)/2 B.n/2 C.(n+1)/2 D.无法确定

25.设二叉树的先序遍历序列为ABCDEFG,中序遍历序列为BADCFEG,则该二叉树根的左子树有___(25)___一个结点。

A. 1 B. 2 C. 3 D. 5

26.若有向图G用邻接矩阵来存储(0表示顶点间无弧连接,1表示顶点间有弧连接),则该邻接矩阵的第i行元素的和___(26)___ 。

A.仅表示第i个顶点的出度 B.仅表示第i个顶点的入度

C.表示第i个顶点的度 D.既表示第i个顶点的出度,也表示第i个项点的入度

27.分块查找(索引线性查找)存储结构的索引表中,通常包含两个数据域,存放这一块中的___(27)___

A.最大关键字值、块中元素的个数 B.最大关键字值、第一个元素的位置值

C.最小关键字值、块中元素的个数 D.最小关键字值、中间元素的位置值

28.一般情况下,从排序算法所用的辅助空问看,选择排序、快速排序、归并排序的关系是 ___(28)___。

A.选择排序<快速排序<归并排序 B.快速排序<选择排序<归并排序

C.选择排序<归并排序<快速排序 D.归并排序<快速排序<选择排序

29.从系统功能角度看,操作系统是一组___(29)___ 。

A.文件管理程序 B.中断处理程序 C.资源管理程序 D.设备管理程序

30.在分时系统中,进程的并发性是指若干进程在___(30)___内运行各自的程序。

A.同一时间段、同一时间片 B.同一时间段、不同时间片

C.不同时间段、同一时间片 D.不同时间段、不同时间片

31.系统发生死锁的原因是___(31)___ 。

A.计算机系统发生了重大事故

B.若干进程因竞争排它性资源而陷入无休止的等待

C.有多个封锁的进程同时出现

D.资源数大大少于进程数

32.动态重定位是在程序的___(32)___中进行的。

A.编译过程 B.装入过程 C.连接过程 D.执行过程

33.在分页存储管理系统中,页面大小为4KB,用户程序第0、1、2页依次存放在物理块5、10、11块中,若逻辑地址为2F6AH,则其相应的物理地址为___(33)___ .

A.5F6AH B.6F6AH C.AF6AH D.BF6AH

34.设备管理中,虚拟设备是按___(34)___进行分类的名称。

A.设备共享属性 B.信息传送方式 C.信息交换单位 D.用途

35.操作系统采用假脱机(SPOOLING)技术提高了____(35)____的利用率

A.缓冲器 B.设备控制器 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系统的线程状态中,转换(transition)状态相当于一般系统的___(39)___状态。

A.就绪 B.就绪挂起 C.等待 D.等待挂起

40.Linux系统能支持许多实际文件系统的主要原因是___(40)___ .

A.沿用UNIX文件系统 B.Linux是一个源代码开放的系统

C.文件系统运行在用户态 D.采用虚拟与实际两级文件系统

41.关系模型的基本结构形式是___(41)___

A.树形结构 B.无向图 C. 二维表 D. 有向图

42.数据库三级模式体系结构的划分,有利于数据库的___(42)___

A.数据独立性 B.数据安全性 C.关系规范化 D.操作可行性

43.下列关于DBMS的数据库管理功能,不包含___(43)___ 。

A.定义模式 B.设计数据库概念结构

C.操纵数据库 D.控制数据库

44. 在关系模型中,利用关系运算对两个关系进行操作,得到的结果是___(44)___

A.属性 B.关系 C.元组 D.关系模式

45.\学生--课程--选课\数据库中有如下三个关系;

S(S#,SNAME,SEX),C(C#,CNAME,TEACHER),sc(s#,C#,GRADE)

查找学生学号为\的学生的\课程成绩,至少应使用关系___(45)___。

A.S和SC B.SC和C C.S和C D.S、SC和C

46.在VFP(Visual Foxpro)中,下列函数返回值不是数值型的是___(46)___。

A.LEN(\ B.AT(\

C.YEAR(DATE()) D.LEFT(\

47.在VFP中,如果要求系统显示日期的格式如同\年10月16日\的形式,可使用___(47)___命令设置。

A.SET DATE TO ANSI B.SET DATE TO YMD

C.SET DATE TO LONG D.SET DATE TO CHINESE

48.VFP中,设有一自由表XX.dbf,下列SELECT-SQL命令中,语法错误的是___(48)___ 。

A.SELECT * FROM XX B.SELECT * FROM XX INTO CURSOR temp

C.SELECT * FROM XX INTO TABLE temp D.SELECT * FROM XX INTO temp

49.VFP中,表单的NAME属性是___(49)___ 。

A.显示在表单标题栏中的名称 B.运行表单程序时的程序名

C.保存表单时的文件名 D.引用表单对象时的名称

50.采用面向数据流方法(前者)和面向对象方法(后者)时,选择分析处理的原则中,正确的是___(50)___

A.前者适宜采用自顶向下、后者适宜采用自下而上方法

B.前者适宜采用自下而上、后者适宜采用自顶向下方法

C.两者都适宜采用自顶向下方法

D.两者都适宜采用自下而上方法

51.判定表和判定树是数据流图中用以描述加工的工具,它们所描述的内容通常是___(50)___ 。

A.逻辑判断 B.层次分解 C.操作条目 D.组合组件

52.数据字典中,一般不包括下列选项中___(52)___方面的条目。

A.数据流 B.数据存储 C.加工 D.用户界面

53.结构化设计中,事务型软件模块结构通常是___(53)___形态。

A.线性结构 B.层次结构 C.网状结构 D.链式结构

54.面向对象分析时,需要分析对象所属的类及类间关系,下面列出的原因中___(54)___是正确的。

(1)分析继承关系 (2)确定属性 (3)定义操作 (4)寻找部分--整体关系

A.(1)、(2) B. (1)、(4) C.(2)、(4) D.(3)、(4)

55.在面向对象方法中,以下说法错误的是___(55)___ 。

A.采用面向对象方法开发软件的一个优点是通过重用提高软件的生产率 .

B.在面向对象程序中,对象是属性(状态)和方法(操作)的封装体

C.在面向对象程序中,对象彼此间通过继承和多态性启动相应操作

D.继承和多态机制是面向对象程序中实现重用的主要手段

56.在结构化方法中,单元测试的主要目的是发现___(56)___阶段的错误。

A.需求分析 B.概要设计 C.详细设计 D.编码

57.在黑盒测试中,着重检查输入条件的组合的是___(57)___。

A.因果图法 B.边界值分析法 C.错误推测法 D.等价类划分法

58.一个计算机应用软件系统已投运,但文档不齐全,影响软件维护和今后的发展,为此进行文

档修补的维护工作,这属于___(58)___。

A.改正性维护 B.适应性维护 C.完善性维护 D.预防性维护

59.软件文档中,保留了开发阶段已用过的测试用例和测试记录,从而提高该软件的___(59)___。

A.可理解性 B.可修改性 C.可测试性 D.可靠性

60.软件的可移植性好坏通常用___(60)___来衡量。

A.交付使用代码的长短

B.软件文档数量的多少

C.提供可运行环境的种数

D.将软件从一个环境移植到另一个环境的工作量大小

61.下列关于TCP和UDP协议的说法中,正确的是___(61)___ 。

A.TCP是端到端的协议,UDP是点到点的协议 B.TCP是点到点的协议,UDP是端到端的协议

C.TCP是面向连接的,UDP是面向无连接的 D.TCP是面向无连接的,UDP是面向连接的

62.使用5类UTP作为传输介质搭建一个覆盖范围为200米的10BASE-T以太网,需要采用___(62)___来进行设备连接。

A.放大器 B.中继器 C.调制解调器 D.多路复用器

63.应用进程之间通过插口(socket)进行通信,这个插口是在___(63)___之间的接口。

A.应用层与应用层 B.应用层与运输层

C.应用层与网络层 D.应用层与数据链路层

64.脚本语言VBScript(或.JavaScript)中,对象Document属性LastModified的值为___(64)___ 。

A.HTML文档建立日期 B.HTML文档存储日期

C.HTML文档最后使用日期D.HTML文档最后修改日期

65.客户机上的Web浏览器的主要功能通常不包括___(65)___。

A.打开与服务器的连接 B.将用户的请求信息传送给服务器

C.检索远程网页 D.向用户展现从服务器发来的网页

III 微机系统分析和应用(5分)

66.若用符号\∈\表示\隶属\关系,则8086 CPU中以下关系正确的是___(66)___。

A.ALU∈BIU B.ALU∈EU C.BIU∈EU D.EU∈BIU

67.Pentium处理器开始采用超标量流水线结构,它使处理器每个时钟周期可执行的指令数目得到增加。Pentium 4处理器的指令流水线有___(67)___条。

A.4 B.3 C.2 D. 1

68.关于闪存(Flash Memory),正确的说法是,它实质上属于___(68)___。

A.RAM B.ROM C.EEPROM D.EPROM

69.关于通用串行总线USB,下列叙述中错误的是___(69)___ 。

A.按时间分帧,而不是按字符分帧

B.只需占用主机的1个中断和少量I/O地址

C.不可采用总线供电

D.多个设备共享1条总线,与RS-232C不兼容

70.上海浦东机场、世博园等安装的防入侵系统,能判断出进入围界的是落叶、动物还是人,还能判断出这个人是经过,还是图谋不轨,从而发出相应的警示。这样的功能是依靠___(70)___来实现的。

A.有线电视网 B.移动通信网 C.物联网 D.智能电网

二、填空题(7l~82题共需填充30个空格,每格1分,共30分,请务必使用答题纸填入) 略

三级偏软

(本试卷考试时间150分钟) 说 明:

1. 本试卷题型分两类:选择题和填空题。

2. 选择题使用答题卡答题。每一个选择题有A、B、C、D四个可供选择的答案,请将其中一个正确答

案按题序涂写在答题卡的相应题号中。

3. 填空题使用答题纸答题。请将答案填入答题纸上的相应题号中,不得转行。 4. 请检查答题卡和答题纸上的学校和准考证号等是否已分别按规定填好。 一、选择题(共有70个空格,每格1分,共70分,请务必使用答题卡涂写) I.计算机基础知识(1 4分)

1. Intel 9XX芯片组,如915(910)/925/945(946)/955/965/975等,始自2004年6月,从915首次

推出后取得了一系列重大的技术进步。再往下更新的\北桥\芯片,命名规则已改为:英文字母

后跟数字,下列4项中错误的是 1 。 A.P35 B.X38 C.G35 D.A36

2. 同上题,命名规则改变后推出的大多数\北桥\芯片,在下列4项中错误的是 2 。 A.支持13331lHz前端总线 B.支持DDR2/3 C.支持四核处理器 D.采用90nm工艺

3. 下列4个不同进位制的数中,其值为3.625的是 3 。 A.0011.110B B.3.625H C.3.625Q D.(3.22)4

4.设有16位字长表示的浮点数,从高位到低位依次为阶符1位、阶码4位(原码)、数(尾)符1位、

尾数10位(补码),则以下表示规格化浮点数的是 4 。 A.1001 0000 1001 0000B B.0010 0111 1001 0010B C.0001 0100 1001 1001B D.1111 1111 1000 0000B

5.十进制数32的BCD码和ASCII字符串可分别表示为 5 。

A.50、51 50 B.20H、33H 32H C.32、33 32 D.32H、33H 32H

6. 单色25行X80列的字符显示器(每个字符包括1个ASCII码和1个字节的属性码),需要配置的显

示内存最小容量为 6 。 ,

A.250B B.4KB C.8KB D.16KB

7. 对8位二迸制数最高位取反,其他位不变,以下操作中错误的是 7 。 A.用0减去该数 B.将它加上1000 0000B C.将它和1000 0000B异或 D.将它和0111 1111b同或 8.RISC和CISC计算机相比,它的主要特点是____8____

A.大量的单周期指令B.丰富的指令系统 C.灵活的寻址方式D.大容量存储器管理 9.市场上标称1GB容量的U盘,其实际容量为___9___KB。 A.10^9 B.2^20 C.10^6 D.10^3×2^10 10.个人计算机系统启动时,首先执行 10 。

A.CMOS设置 B.加电自检程序 C.系统功能调用D.自举程序 11.网上聊天主要体现了计算机网络的 11 功能。

A.数据通信与资源共享 B.资源共享与分布式信息处理 C.分布式信息处理与负荷均衡 D.负荷均衡与数据通信

12.下列有关常见局域网、网络设备以及相关技术的叙述中,错误的是___12___。 A.传统的以太局域网采用总线结构

B.每个以太网网卡的介质访问地址(MAC地址)是全球惟一的 C.无线局域网一般采用无线电波或红外线进行数据通信

D. \蓝牙\是一种远距离无线通信的技术标准,适用于山区间组建局域网

13.在因特网中,当客户机A向客户机B发送信息时,客户机B的IP地址是在___13___中进行解析

到的。

A.客户机A B.客户机B

C.因特网信息中心域名服务器 D.与域名相关的因特网各级域名服务器

14.如果发送方使用的加密密钥和接收方使用的解密密钥不相同,从其中一个密钥不能推出另一个密钥

这样的系统称为______14______。

A.公钥加密系统 B.常规加密系统 C.单密钥加密系统 D.对称加密系统 II.软件技术基础和应用(51分)

15.从计算机语言的发展过程来看,程序设计语言可分为__15___三类.

A.机器语言、汇编语言和高级语言 B.机器语言、汇编语言和低级语言 C.汇编语言、高级语言和低级语言 D.低级语言、高级语言和机器语言

16.用快速排序算法对长度为n的顺序表进行排序,则该算法的时间复杂度为______16______。

A.o(log2n) B.o(n) C.0(nlog2n) D?O(n^2) 17.下列不属于操作系统重要作用的是 17 。 A.管理和分配系统软硬件资源 B.为用户提供友善的人机界面

C.为应用程序开发和运行提供高效率的平台 ; D.提供文档编辑服务

18.下列有关编译过程代码优化阶段主要任务的叙述中,正确的是 18 。 A.将中间代码进行加工变换,生成等价且更为有效的中间代码 B.将中间代码最后翻译成目标代码程序

C.对语法分析识别出的各种不同语法范畴进行翻译 D.识别单词

19.将模拟声音转化为数字声音要经过三个处理步骤,以下不属于此三步骤的是 19 。 A.采样 B.量化 C.插值 D.编码

20.以下有关存储结构的叙述中,错误的是 20 。

A.存储结构是数据结构在计算机存储器中的表示 .

B.顺序存储结构是指数据已按其关键字升序(或降序)排好序的存储结构 ? C.链式存储结构线性表在插入、删除等操作方面比顺序存储更简单 D.顺序存储结构线性表在存取元素方面比链式存储更快捷

21.现有A、B、C三个元素依次进栈,进栈过程中可以出栈,则出栈次序有 21 种。 A.1 B.3 C.5 D.6

22.设h是指向链表的头指针,链表中第1个结点数据域值为a1,p是指向链尾结点的指针。h指向结

点的数据域用h->data(即h^.data)表示,指针域用h->next(即h^.next)表示。若h一>next一>data

==a1(即h^.next^.data=a1),h==p->next(即h=p^.next),则该链表是 22 。 A.带表头结点的单链表 B.带表头结点的循环链表 C.不带表头结点的单链表 D.不带表头结点的循环链表

23.二维数组A的元素存放在A[O][O]~A[9][7]中,起始地址为LOC,若以行优先次序存储,元素h[3][6]

的起始地址为LOC+60L,则以列优先次存储时,地址为LOC+86L的元素是 23 。 A.A[2][4] B.A[3][4] C.A[4][3]D.A[5][3]

24.森林F中有T1、T2和T3三棵树,它们的结点数分别为t1、t2和t3,按上述次序将森林F转换成

二叉树BT存储,则BT的右子树的结点数为 24 。 A.t2+t3 B.t2+t3-1 C.tl+t2 D.t1+t2-1

25.二叉树的遍历方法主要有先序遍历、中序遍历、后序遍历和层次遍历。下列有关二叉树遍历的叙述

中,对于任意二叉树都正确的是 25 。

A.先序遍历的第1个结点必是后序遍历的第一个结点 B.中序遍历的第一个结点必是后序遍历的第一个结点 C.先序遍历的第一个结点必是层次遍历的第一个结点 D.中序遍历的第一个结点必是层次遍历的第一个结点

26.在具有n(n≥1)个顶点的无向图中,每个顶点度的最大值为 26 。 A.n-1 B.2(n-1) C.n(n-1)/2 D.n(n-1)

27.用对半查找方法对序列(13,24,33,41,52,63,79,88,90)进行查找,则需比较2次即可查 找成功的元素有 27 个。

A. 1 B. 2 C. 4 D. 8

28.在下列排序方法中,对具有n个元素的待排序序列进行排序,比较次数最小值为n-1的有 28 。

(1)简单选择排序 (2)直接插入排序 (3)冒泡排序 A.(1)、(2) B.(1)、(3) C.(2)、(3)D.(1)、(2)、(3) 29.现代操作系统最基本的特征是 29 。

A.批处理和分时 B.并发和资源共享 C.虚拟和异步 D.分时和异步 30.当一个进程正等待 30 时,则它处于等待(阻塞)状态。 h.获得CPU B.合作进程的一个消息 C.分给它一个时间片 D.进入内存

31.在进程访问某个临界资源的过程中,需要在 31 设置\该临界资源正在被访问\的标志,以确

保该临界资源的互斥使用。

A.进入区 B.临界区 C.退出区 D.剩余区

32.在分段式存储管理中,系统设置了段表寄存器,用于存放 32 。 A.段内位移量 B.段的逻辑地址 C.段表始址和段表长度 D.段的物理地址

33.在请求分页存储管理方式下,下列页面置换算法中, 33 算法的基本思想是:选择那些不再使用

用的,或者是在最长时间内不再被访问的页予以置换(淘汰)。 ’

A.OPT B.FIFO C.LRU D.LFU

34.设备管理的常用软件缓冲形式中,多缓冲与缓冲池的使用方式为 一3L。 A.多缓冲仅适用某个特定进程,缓冲池可用于多个进程 B.缓冲池仅适用某个特定进程,多缓冲可用于多个进程 C.多缓冲、缓冲池均只适用某个特定进程’ D.多缓冲、缓冲池均可用于多个进程

35.为实现设备的有效管理,通常设备管理要建立的数据结构有:设备控制表、控制器控制表、通道控

制表、 35。

A.进程控制块 B.系统设备表 C.作业控制块D.用户权限表

36.从文件系统模型来看,文件逻辑块号到物理块号的转换是由 36 完成的。 A.逻辑文件系统 B.I/0管理程序 C.基本文件系统 D.I/0控制 37.在树型目录中,将用户访问时所处的目录称为 37 。

A.主目录 B.当前目录 C.分目录 O.绝对目录

38.操作系统向用户及用户程序提供用户与操作系统的接口,下列选项不属于上述接口形式的是38 。

A.联机命令接口 B.程序接口 C.图形界面接口 D.设备接口

39.Windows 2000/XP系统线程优先级中,优先级设定范围为16—31的是 39 。 A.可交优先级 B.实时优先级 C.基本优先级 D.相对优先级 40.在UNIX中,文件子系统主要负责 40 两大资源管理。 A.磁盘空间和文件目录 B.磁盘和文件 C.设备和文件 D.高速缓冲和文件

41.在数据库设计中,将E-R图转换成关系数据模型的过程在 41 内完成。 A.需求分析阶段 B.概念设计阶段 C.逻辑设计阶段D.物理设计阶段

42.在数据库系统的结构中,用户视图可用一个外模式来定义,为保证数据的逻辑独立性,在外模式

必须定义 42 的映象。

A.内模式/外模式 B.外模式/模式 C.模式/内模式 O.视图/外模式

43.在数据库管理系统中,数据库安全性和完整性约束是由数据库管理系统的 42功能来管理I

A.定义 B.操纵 C.控制 D.维护 44.现有三个关系R1、R2和R3如下: R1 R2 R3 姓名 性别 年龄 唐太和 男 37 李明玉 女 35 姓名 性别 年龄 张好好 女 22 唐太和 男 37 马 富 男 41 I姓名 性别 年龄 l唐太和 男 37

设关系运算R3=R1连接R2,则其使用的连接运算为 44 运算。 A.并 B.自然连接 C.笛卡尔积 O.交

45.关系数据库规范化是为解决关系数据库中 45 等问题而引入的。 A.插入异常、删除异常和数据冗余 B.提高查询速度

C.实现数据间的联系 D.保证数据的安全性

46.在VFP(Visual Foxpro)中,执行下列命令后,屏幕上显示的结果是 46 。 X=\ 。 Y=\ ?AT(Y,X)

A. 1 B. .F. C. .T. D. 0

47.在VFP中,设当前打开某数据表文件,命令APPEND BLANK的功能是 47 。 A.在表文件当前记录前增加一个空白记录。 B.在表文件当前记录后增加一个空白记录 C.在表文件的开头增加一个空白记录 D.在表文件的尾部增加一个空白记录

48.设有合同信息表contract(合同号,客户号,业务员,签订日期,金额),查询2009年所签合同 的信息,并按金额降序排序,正确的SQL命令是 48 。

A.SELEcT * FRoM contract WHERE YEAR(签订日期)=2009 ORDER BY 金额 DEsC B.SELECT * FRoM contract WHILE YEAR(签订日期)=2009 ORDER BY 金额 ASC C.SELEcT * FROM contract WHERE YEAR(签订日期)=2009 ORDER BY 金额 ASC D.SELECT * FROM contract WHILE YEAR(签订日期)=2009 ORDER BY 金额 DESC 49.表单里有一个选项按钮组opg1,包含两个选项按钮Option1和option2。假设option2没有设置

Click事件代码,而optionl以及选项按钮组op91和表单都设置了Click事件代码,那么当表单

运行时,如果用户单击Option2,系统将 49 。

A.执行表单的Click事件代码 B.执行选项按钮组Opgl的Click事件代码产 C.执行Option1的Click事件代码 D.不会有反应

50.软件工程方法的目的是使软件生产规范化和工程化,而软件工程方法得以实施的主要保证是50 。

A.硬件环境 B.开发人员的素质 C.软件开发工具和软件开发的环境 D.软件开发方法

51.软件开发是否会导致违法的问题,是在 51 过程中得出的结论。 A.可行性研究 B.软件设计 C.软件测试 D.试运行 52.在下列关于模块结构图的说法中, 52 是正确的。 . A.顶层模块的扇出数较小 B.中间层模块的扇出数较大 C.底层模块的扇入数较小 D.结构图的深度和宽度要适中

53.下列从变换型数据流图得到变换型结构的设计过程中,正确的是 53 。 A.先找出主处理、逻辑输入和逻辑输出 B.从设计模块结构的底层开始 C.自底向上逐层设计模块结构的上层 D.最后设计模块结构顶层

54.在面向对象方法中, 54 是现实世界中个体或事物的抽象表示,是其属性、操作(行为)的封装。

A.类 B.对象 C.消息 D.继承 55.只有单重继承的类结构是 55 结构。 A.星型 B.环型 C.树型 D.网状型

56.关于集成测试的方法,以下说法中, 56 是错误的。

A.自底向上测试的优点是随着上移,驱动模块逐步减少,测试开销小一些 B.自底向上测试的优点是比较容易设计测试用例

C.自顶向下测试的优点是能较早地发现高层模块接口、控制等方面的问题 D.自顶向下测试的优点是逐步下移,不需要提供测试用的辅助模块

57.用判定/条件覆盖和条件组合覆盖测试模块时,关于它们覆盖程度的叙述中,正确的是 57 。

A.两者的覆盖程度一样 B.它们覆盖程度的高低取决于测试用例的选用 C.判定/条件覆盖的覆盖程度较高 D.条件组合覆盖的覆盖程度较高 58.系统管理员接受某项软件维护请求而进行评价时,其第一项工作是 58 , A.安排维护人员 B.确定该项维护的类型 C.对软件进行测试 D.组织评审

59.软件文档不仅是软件开发过程中各阶段的工作成果,而且对软件的 59 有重要影响。 A.可维护性 B.安全性 C.健壮性 D.运行效率

60.从管理角度来看,软件系统的可靠性是 60 的主要因素之一。 A.需求分析 B.软件设计 C.测试 D.软件质量

61.在OSI模型中,N层提供的服务是 61 与对等层实体交换信息的。

A.利用N+1层提供的服务以及按N层协议 B.利用N层提供的服务以及按N+1层协议 ’

C.利用N-1层提供的服务以及按N层协议 D.利用N层提供的服务以及按N-1层协议 62.下列有关网络互连的叙述中,不正确的是 62 。

A.在互连的网络之间提供链路 B.网络主机的进程之间通信时需提供路由信息 C.互连网络之间有互连设备相连 D.可提供互连网络的各种服务

63.Telnet远程登录服务为了解决系统之间的差异,引入了 63 ,以便转换成统一格式。 A.模拟网络 B.仿真终端 C.虚拟设备 D.网络虚拟终端

64.描述HTML文件文字的字体与样式的标记中, 64 标记可以使标记内(…)的内容下面加下划

线。 一

h.… B.… ‘ C.…’、D.…

65.WWW目前已经成为因特网上最广泛使用的一种服务,下面有关叙述中,错误的是 65 。 A.Web服务器上运行的是WWW服务器程序,用户计算机上运行的是IE浏览器客户程序

B.IE浏览器用统一资源定位器URL可指出需要浏览的是哪个服务器中的哪个网页 C.IE浏览器既要与服务器通信,又要解释和显示HTML文档,但不能与用户交互 D.IE浏览器不仅能下载、浏览网页,而且还可执行E_mail等其他因特网功能 III.微机系统分析和应用(9分)

66.在8086CPU执行程序的过程中,由 66 部件负责取指令代码填入指令队列。 A.IP B.EU C.ALU D.BIU

67.Pentium 4具有3路超级流水线,在1个时钟周期内 67 。 A.最多执行3条指令 B.总是执行3条指令

C.总是执行3条浮点指令 D.可以执行3条以上指令 68.比较SRAM和DRAM,以下叙述中错误的是 68 。

A.两者内部都由存储矩阵构成,行与列的交叉点上都有一个基本(bit)存储电路 B.断电后都不保存信息

C.两者都能作为内存使用,但DRAM不能作为CPU的Cache使用 D.两者都需要定时刷新

69.在串行异步通信的一般帧格式中,帧与帧之间的间隔为 69 。

A.1位高电平 B.1位低电平 C.任意长度高电平 D.任意长度低电平

70?城市下水道中有大量生活废水和工业废水,经复杂的化学反应会生成各种有毒有害及可燃性的气体

(主要成分是甲烷)。为此,可通过分布在各处的管线监测点中的气体传感器、现场数据采集器、监

控中心服务器和数据库软件等几部分组成一个GPRS无线监测系统。对于该系统,以下叙述中错误

的是 70 。

A.现场数据采集器可通过RS-485总线接口获取多个气体传感器的采样数据

B?现场数据采集器应具有防水功能,内置电池、内置实时时钟,无需进行参数设置 c.现场数据采集器能将正常或异常数据无线上传到服务器

D?监控中心服务器须为能连到互连网的计算机,可接收上传采样数据、显示并保存,提供历史数

据查询,生成各种报表,必要时能提醒管理人员进行紧急处理

二:填空题:

(略)

1.D 2.D 3.D 4.C 5.D

6.B 7.A 8.A 9.C 10.B

11.A 12.D 13.D 14.A

15.A 16.C 17.D 18.A 19.C

20.B 21.C 22.B 23.B 24?A

25.C 26.A 27.B 28.C 29.B

30.B 31.A 32.C 33.A 34?A

35.B 36.B 37.B 38.D 39.B

40.C 41.C 42.B 43.C 44?D

45.A 46.D 47.D 48.A 49?B

50.C 51.A 52.D 53.A 54?B

55.C 56.D 57.D 58.B 59?A

60.D 61.C 62.B 63.D 64?C

65.C 66.D 67.D 68.D 69?C

70.B

71.(1)首次适应 (2)最佳适应

72.(3)流式 (4)记录式((3)、(4)可以互换)

73.(5)公共耦合 (6)通信内聚

74.(7)组合 (8)4

75.(9)


(10)img1

(11)图片(或图象) (12)换行

76.①(13)bt^.rlink<>nil (14)n<-n+1

(15)n2<-0 (16)n0<-n2+1

(17)6 (18)3

(19)可以

②(20)bt->rlink (21)++n

(22)n2=0 (23)nO=n2+1

(24)6 (25)3

(26)可以 .

77.(27)既水平又垂直 (28)\

(29)dj (30)前后

(31).T. 7

78.(32)4 (33)0

79.(34)0235H 80.(35)01Hp

81.(36)内存 82.(37)开关量输出

三级偏软

(本试卷考试时间150分钟) 说 明:

1. 本试卷题型分两类:选择题和填空题。

2. 选择题使用答题卡答题。每一个选择题有A、B、C、D四个可供选择的答案,请将其中一个正确答

案按题序涂写在答题卡的相应题号中。

3. 填空题使用答题纸答题。请将答案填入答题纸上的相应题号中,不得转行。 4. 请检查答题卡和答题纸上的学校和准考证号等是否已分别按规定填好。 一、选择题(共有70个空格,每格1分,共70分,请务必使用答题卡涂写) I.计算机基础知识(1 4分)

1. Intel 9XX芯片组,如915(910)/925/945(946)/955/965/975等,始自2004年6月,从915首次

推出后取得了一系列重大的技术进步。再往下更新的\北桥\芯片,命名规则已改为:英文字母

后跟数字,下列4项中错误的是 1 。 A.P35 B.X38 C.G35 D.A36

2. 同上题,命名规则改变后推出的大多数\北桥\芯片,在下列4项中错误的是 2 。 A.支持13331lHz前端总线 B.支持DDR2/3 C.支持四核处理器 D.采用90nm工艺

3. 下列4个不同进位制的数中,其值为3.625的是 3 。 A.0011.110B B.3.625H C.3.625Q D.(3.22)4

4.设有16位字长表示的浮点数,从高位到低位依次为阶符1位、阶码4位(原码)、数(尾)符1位、

尾数10位(补码),则以下表示规格化浮点数的是 4 。 A.1001 0000 1001 0000B B.0010 0111 1001 0010B C.0001 0100 1001 1001B D.1111 1111 1000 0000B

5.十进制数32的BCD码和ASCII字符串可分别表示为 5 。

A.50、51 50 B.20H、33H 32H C.32、33 32 D.32H、33H 32H

6. 单色25行X80列的字符显示器(每个字符包括1个ASCII码和1个字节的属性码),需要配置的显

示内存最小容量为 6 。 ,

A.250B B.4KB C.8KB D.16KB

7. 对8位二迸制数最高位取反,其他位不变,以下操作中错误的是 7 。 A.用0减去该数 B.将它加上1000 0000B C.将它和1000 0000B异或 D.将它和0111 1111b同或 8.RISC和CISC计算机相比,它的主要特点是____8____

A.大量的单周期指令B.丰富的指令系统 C.灵活的寻址方式D.大容量存储器管理 9.市场上标称1GB容量的U盘,其实际容量为___9___KB。 A.10^9 B.2^20 C.10^6 D.10^3×2^10 10.个人计算机系统启动时,首先执行 10 。

A.CMOS设置 B.加电自检程序 C.系统功能调用D.自举程序 11.网上聊天主要体现了计算机网络的 11 功能。

A.数据通信与资源共享 B.资源共享与分布式信息处理 C.分布式信息处理与负荷均衡 D.负荷均衡与数据通信

12.下列有关常见局域网、网络设备以及相关技术的叙述中,错误的是___12___。 A.传统的以太局域网采用总线结构

B.每个以太网网卡的介质访问地址(MAC地址)是全球惟一的 C.无线局域网一般采用无线电波或红外线进行数据通信

D. \蓝牙\是一种远距离无线通信的技术标准,适用于山区间组建局域网

13.在因特网中,当客户机A向客户机B发送信息时,客户机B的IP地址是在___13___中进行解析

到的。

A.客户机A B.客户机B

C.因特网信息中心域名服务器 D.与域名相关的因特网各级域名服务器

14.如果发送方使用的加密密钥和接收方使用的解密密钥不相同,从其中一个密钥不能推出另一个密钥

这样的系统称为______14______。

A.公钥加密系统 B.常规加密系统 C.单密钥加密系统 D.对称加密系统 II.软件技术基础和应用(51分)

15.从计算机语言的发展过程来看,程序设计语言可分为__15___三类.

A.机器语言、汇编语言和高级语言 B.机器语言、汇编语言和低级语言 C.汇编语言、高级语言和低级语言 D.低级语言、高级语言和机器语言

16.用快速排序算法对长度为n的顺序表进行排序,则该算法的时间复杂度为______16______。

A.o(log2n) B.o(n) C.0(nlog2n) D?O(n^2) 17.下列不属于操作系统重要作用的是 17 。 A.管理和分配系统软硬件资源 B.为用户提供友善的人机界面

C.为应用程序开发和运行提供高效率的平台 ; D.提供文档编辑服务

18.下列有关编译过程代码优化阶段主要任务的叙述中,正确的是 18 。 A.将中间代码进行加工变换,生成等价且更为有效的中间代码 B.将中间代码最后翻译成目标代码程序

C.对语法分析识别出的各种不同语法范畴进行翻译 D.识别单词

19.将模拟声音转化为数字声音要经过三个处理步骤,以下不属于此三步骤的是 19 。 A.采样 B.量化 C.插值 D.编码

20.以下有关存储结构的叙述中,错误的是 20 。

A.存储结构是数据结构在计算机存储器中的表示 .

B.顺序存储结构是指数据已按其关键字升序(或降序)排好序的存储结构 ?

C.链式存储结构线性表在插入、删除等操作方面比顺序存储更简单 D.顺序存储结构线性表在存取元素方面比链式存储更快捷

21.现有A、B、C三个元素依次进栈,进栈过程中可以出栈,则出栈次序有 21 种。 A.1 B.3 C.5 D.6

22.设h是指向链表的头指针,链表中第1个结点数据域值为a1,p是指向链尾结点的指针。h指向结

点的数据域用h->data(即h^.data)表示,指针域用h->next(即h^.next)表示。若h一>next一>data

==a1(即h^.next^.data=a1),h==p->next(即h=p^.next),则该链表是 22 。 A.带表头结点的单链表 B.带表头结点的循环链表 C.不带表头结点的单链表 D.不带表头结点的循环链表

23.二维数组A的元素存放在A[O][O]~A[9][7]中,起始地址为LOC,若以行优先次序存储,元素h[3][6]

的起始地址为LOC+60L,则以列优先次存储时,地址为LOC+86L的元素是 23 。 A.A[2][4] B.A[3][4] C.A[4][3]D.A[5][3]

24.森林F中有T1、T2和T3三棵树,它们的结点数分别为t1、t2和t3,按上述次序将森林F转换成

二叉树BT存储,则BT的右子树的结点数为 24 。 A.t2+t3 B.t2+t3-1 C.tl+t2 D.t1+t2-1

25.二叉树的遍历方法主要有先序遍历、中序遍历、后序遍历和层次遍历。下列有关二叉树遍历的叙述

中,对于任意二叉树都正确的是 25 。

A.先序遍历的第1个结点必是后序遍历的第一个结点 B.中序遍历的第一个结点必是后序遍历的第一个结点 C.先序遍历的第一个结点必是层次遍历的第一个结点 D.中序遍历的第一个结点必是层次遍历的第一个结点

26.在具有n(n≥1)个顶点的无向图中,每个顶点度的最大值为 26 。 A.n-1 B.2(n-1) C.n(n-1)/2 D.n(n-1)

27.用对半查找方法对序列(13,24,33,41,52,63,79,88,90)进行查找,则需比较2次即可查 找成功的元素有 27 个。

A. 1 B. 2 C. 4 D. 8

28.在下列排序方法中,对具有n个元素的待排序序列进行排序,比较次数最小值为n-1的有 28 。

(1)简单选择排序 (2)直接插入排序 (3)冒泡排序 A.(1)、(2) B.(1)、(3) C.(2)、(3)D.(1)、(2)、(3) 29.现代操作系统最基本的特征是 29 。

A.批处理和分时 B.并发和资源共享 C.虚拟和异步 D.分时和异步 30.当一个进程正等待 30 时,则它处于等待(阻塞)状态。 h.获得CPU B.合作进程的一个消息 C.分给它一个时间片 D.进入内存

31.在进程访问某个临界资源的过程中,需要在 31 设置\该临界资源正在被访问\的标志,以确

保该临界资源的互斥使用。

A.进入区 B.临界区 C.退出区 D.剩余区

32.在分段式存储管理中,系统设置了段表寄存器,用于存放 32 。 A.段内位移量 B.段的逻辑地址 C.段表始址和段表长度 D.段的物理地址

33.在请求分页存储管理方式下,下列页面置换算法中, 33 算法的基本思想是:选择那些不再使用

用的,或者是在最长时间内不再被访问的页予以置换(淘汰)。 ’ A.OPT B.FIFO C.LRU D.LFU

34.设备管理的常用软件缓冲形式中,多缓冲与缓冲池的使用方式为 一3L。 A.多缓冲仅适用某个特定进程,缓冲池可用于多个进程 B.缓冲池仅适用某个特定进程,多缓冲可用于多个进程 C.多缓冲、缓冲池均只适用某个特定进程’ D.多缓冲、缓冲池均可用于多个进程

35.为实现设备的有效管理,通常设备管理要建立的数据结构有:设备控制表、控制器控制表、通道控

制表、 35。

A.进程控制块 B.系统设备表 C.作业控制块D.用户权限表

36.从文件系统模型来看,文件逻辑块号到物理块号的转换是由 36 完成的。 A.逻辑文件系统 B.I/0管理程序 C.基本文件系统 D.I/0控制 37.在树型目录中,将用户访问时所处的目录称为 37 。

A.主目录 B.当前目录 C.分目录 O.绝对目录

38.操作系统向用户及用户程序提供用户与操作系统的接口,下列选项不属于上述接口形式的是38 。

A.联机命令接口 B.程序接口 C.图形界面接口 D.设备接口

39.Windows 2000/XP系统线程优先级中,优先级设定范围为16—31的是 39 。 A.可交优先级 B.实时优先级 C.基本优先级 D.相对优先级 40.在UNIX中,文件子系统主要负责 40 两大资源管理。 A.磁盘空间和文件目录 B.磁盘和文件 C.设备和文件 D.高速缓冲和文件

41.在数据库设计中,将E-R图转换成关系数据模型的过程在 41 内完成。 A.需求分析阶段 B.概念设计阶段 C.逻辑设计阶段D.物理设计阶段

42.在数据库系统的结构中,用户视图可用一个外模式来定义,为保证数据的逻辑独立性,在外模式

必须定义 42 的映象。

A.内模式/外模式 B.外模式/模式 C.模式/内模式 O.视图/外模式

43.在数据库管理系统中,数据库安全性和完整性约束是由数据库管理系统的 42功能来管理I

A.定义 B.操纵 C.控制 D.维护 44.现有三个关系R1、R2和R3如下: R1 R2 R3 姓名 性别 年龄 唐太和 男 37 李明玉 女 35 姓名 性别 年龄 张好好 女 22

唐太和 男 37 马 富 男 41 I姓名 性别 年龄 l唐太和 男 37

设关系运算R3=R1连接R2,则其使用的连接运算为 44 运算。 A.并 B.自然连接 C.笛卡尔积 O.交

45.关系数据库规范化是为解决关系数据库中 45 等问题而引入的。 A.插入异常、删除异常和数据冗余 B.提高查询速度

C.实现数据间的联系 D.保证数据的安全性

46.在VFP(Visual Foxpro)中,执行下列命令后,屏幕上显示的结果是 46 。 X=\ 。 Y=\ ?AT(Y,X)

A. 1 B. .F. C. .T. D. 0

47.在VFP中,设当前打开某数据表文件,命令APPEND BLANK的功能是 47 。 A.在表文件当前记录前增加一个空白记录。 B.在表文件当前记录后增加一个空白记录 C.在表文件的开头增加一个空白记录 D.在表文件的尾部增加一个空白记录

48.设有合同信息表contract(合同号,客户号,业务员,签订日期,金额),查询2009年所签合同 的信息,并按金额降序排序,正确的SQL命令是 48 。

A.SELEcT * FRoM contract WHERE YEAR(签订日期)=2009 ORDER BY 金额 DEsC B.SELECT * FRoM contract WHILE YEAR(签订日期)=2009 ORDER BY 金额 ASC C.SELEcT * FROM contract WHERE YEAR(签订日期)=2009 ORDER BY 金额 ASC D.SELECT * FROM contract WHILE YEAR(签订日期)=2009 ORDER BY 金额 DESC 49.表单里有一个选项按钮组opg1,包含两个选项按钮Option1和option2。假设option2没有设置

Click事件代码,而optionl以及选项按钮组op91和表单都设置了Click事件代码,那么当表单

运行时,如果用户单击Option2,系统将 49 。

A.执行表单的Click事件代码 B.执行选项按钮组Opgl的Click事件代码产 C.执行Option1的Click事件代码 D.不会有反应

50.软件工程方法的目的是使软件生产规范化和工程化,而软件工程方法得以实施的主要保证是50 。

A.硬件环境 B.开发人员的素质 C.软件开发工具和软件开发的环境 D.软件开发方法

51.软件开发是否会导致违法的问题,是在 51 过程中得出的结论。 A.可行性研究 B.软件设计 C.软件测试 D.试运行 52.在下列关于模块结构图的说法中, 52 是正确的。 . A.顶层模块的扇出数较小 B.中间层模块的扇出数较大 C.底层模块的扇入数较小 D.结构图的深度和宽度要适中

53.下列从变换型数据流图得到变换型结构的设计过程中,正确的是 53 。 A.先找出主处理、逻辑输入和逻辑输出 B.从设计模块结构的底层开始 C.自底向上逐层设计模块结构的上层 D.最后设计模块结构顶层

54.在面向对象方法中, 54 是现实世界中个体或事物的抽象表示,是其属性、操作(行为)的封装。

A.类 B.对象 C.消息 D.继承 55.只有单重继承的类结构是 55 结构。 A.星型 B.环型 C.树型 D.网状型

56.关于集成测试的方法,以下说法中, 56 是错误的。

A.自底向上测试的优点是随着上移,驱动模块逐步减少,测试开销小一些 B.自底向上测试的优点是比较容易设计测试用例

C.自顶向下测试的优点是能较早地发现高层模块接口、控制等方面的问题 D.自顶向下测试的优点是逐步下移,不需要提供测试用的辅助模块

57.用判定/条件覆盖和条件组合覆盖测试模块时,关于它们覆盖程度的叙述中,正确的是 57 。

A.两者的覆盖程度一样 B.它们覆盖程度的高低取决于测试用例的选用 C.判定/条件覆盖的覆盖程度较高 D.条件组合覆盖的覆盖程度较高 58.系统管理员接受某项软件维护请求而进行评价时,其第一项工作是 58 , A.安排维护人员 B.确定该项维护的类型 C.对软件进行测试 D.组织评审

59.软件文档不仅是软件开发过程中各阶段的工作成果,而且对软件的 59 有重要影响。 A.可维护性 B.安全性 C.健壮性 D.运行效率

60.从管理角度来看,软件系统的可靠性是 60 的主要因素之一。 A.需求分析 B.软件设计 C.测试 D.软件质量

61.在OSI模型中,N层提供的服务是 61 与对等层实体交换信息的。

A.利用N+1层提供的服务以及按N层协议 B.利用N层提供的服务以及按N+1层协议 ’

C.利用N-1层提供的服务以及按N层协议 D.利用N层提供的服务以及按N-1层协议 62.下列有关网络互连的叙述中,不正确的是 62 。

A.在互连的网络之间提供链路 B.网络主机的进程之间通信时需提供路由信息 C.互连网络之间有互连设备相连 D.可提供互连网络的各种服务

63.Telnet远程登录服务为了解决系统之间的差异,引入了 63 ,以便转换成统一格式。 A.模拟网络 B.仿真终端 C.虚拟设备 D.网络虚拟终端

64.描述HTML文件文字的字体与样式的标记中, 64 标记可以使标记内(…)的内容下面加下划

线。 一

h.… B.… ‘ C.…’、D.…

65.WWW目前已经成为因特网上最广泛使用的一种服务,下面有关叙述中,错误的是 65 。 A.Web服务器上运行的是WWW服务器程序,用户计算机上运行的是IE浏览器客户程序

B.IE浏览器用统一资源定位器URL可指出需要浏览的是哪个服务器中的哪个网页 C.IE浏览器既要与服务器通信,又要解释和显示HTML文档,但不能与用户交互 D.IE浏览器不仅能下载、浏览网页,而且还可执行E_mail等其他因特网功能 III.微机系统分析和应用(9分)

66.在8086CPU执行程序的过程中,由 66 部件负责取指令代码填入指令队列。 A.IP B.EU C.ALU D.BIU

67.Pentium 4具有3路超级流水线,在1个时钟周期内 67 。 A.最多执行3条指令 B.总是执行3条指令

C.总是执行3条浮点指令 D.可以执行3条以上指令 68.比较SRAM和DRAM,以下叙述中错误的是 68 。

A.两者内部都由存储矩阵构成,行与列的交叉点上都有一个基本(bit)存储电路 B.断电后都不保存信息

C.两者都能作为内存使用,但DRAM不能作为CPU的Cache使用 D.两者都需要定时刷新

69.在串行异步通信的一般帧格式中,帧与帧之间的间隔为 69 。

A.1位高电平 B.1位低电平 C.任意长度高电平 D.任意长度低电平

70?城市下水道中有大量生活废水和工业废水,经复杂的化学反应会生成各种有毒有害及可燃性的气体

(主要成分是甲烷)。为此,可通过分布在各处的管线监测点中的气体传感器、现场数据采集器、监

控中心服务器和数据库软件等几部分组成一个GPRS无线监测系统。对于该系统,以下叙述中错误

的是 70 。

A.现场数据采集器可通过RS-485总线接口获取多个气体传感器的采样数据

B?现场数据采集器应具有防水功能,内置电池、内置实时时钟,无需进行参数设置 c.现场数据采集器能将正常或异常数据无线上传到服务器

D?监控中心服务器须为能连到互连网的计算机,可接收上传采样数据、显示并保存,提供历史数

据查询,生成各种报表,必要时能提醒管理人员进行紧急处理

二:填空题:

(略)

1.D 2.D 3.D 4.C 5.D

6.B 7.A 8.A 9.C 10.B

11.A 12.D 13.D 14.A

15.A 16.C 17.D 18.A 19.C

20.B 21.C 22.B 23.B 24?A

25.C 26.A 27.B 28.C 29.B

30.B 31.A 32.C 33.A 34?A

35.B 36.B 37.B 38.D 39.B

40.C 41.C 42.B 43.C 44?D

45.A 46.D 47.D 48.A 49?B

50.C 51.A 52.D 53.A 54?B

55.C 56.D 57.D 58.B 59?A

60.D 61.C 62.B 63.D 64?C

65.C 66.D 67.D 68.D 69?C

70.B

71.(1)首次适应 (2)最佳适应

72.(3)流式 (4)记录式((3)、(4)可以互换)

73.(5)公共耦合 (6)通信内聚

74.(7)组合 (8)4

75.(9)


(10)img1

(11)图片(或图象) (12)换行

76.①(13)bt^.rlink<>nil (14)n<-n+1

(15)n2<-0 (16)n0<-n2+1

(17)6 (18)3

(19)可以

②(20)bt->rlink (21)++n

(22)n2=0 (23)nO=n2+1

(24)6 (25)3

(26)可以 .

77.(27)既水平又垂直 (28)\

(29)dj (30)前后

(31).T. 7

78.(32)4 (33)0

79.(34)0235H 80.(35)01Hp

81.(36)内存 82.(37)开关量输出

2009秋江苏计算机三级偏软考试试题 2009秋季三级偏软考试试卷

(本试卷考试时间为150分钟)

1.本试卷题型分两类:选择题和填空题。

2.选择题使用答题卡答题。每一个选择题有A、B、C、D四个可供选择的答案,请将其中一个正确答案按题序涂写在答题卡的相应题号中。

3.填空题使用答题纸答题。请将答案填入答题纸上的相应题号中,不得转行。

4.请检查答题卡和答题纸上的学校和准考证号等是否已分别按规定填好。

一、选择题(共有70个空格,每格1分,共70分,请务必使用答题卡涂写)

I.计算机基础知识(14分)

一、选择题(共有70个空格,每格1分,共70分,请务必使用答题卡涂写)

I.计算机基础知识(14分)

1.2009年6月,峰值计算能力超过200万亿次的超级计算机在上海启用。该机由42个节点机

柜、10个互联网络机柜和15个存储机柜组成。该机原为曙光5000A型,经全国公开征名后,最终被命名为____1______

A.魔方 B.众志 C.神威 D.银河

2.某款电脑产品广告中含如下描述:双核T5870/4G/500G/512M独显/RAMBo/14.1,其中4G是指___2___。

A.主频4GHz B.前端总线(FsB)频率4GHz C.Cache 4GB D.内存4GB DDR2/3

3.下列无符号数中,数值最小的是________。

A.99H B.(99)BCD C.230Q D.(1210)4

4.设有16位字长表示的浮点数,从高位到低位依次为阶符1位、阶码4位(原码)、数(尾)符1位、尾数10位(补码),则1001 0101 0011 1101B是________。

A.大于+1的正数 B.小于+1的正数 C.大于-1的负数 D.小于-1的负数

5.关于ASCII码,下列说法中正确的是_______。

A.只有可显示字符才具有相应的ASCII码

B.ASCII码可以区分128种字符,其中包括若干不可显示字符

C.两个ASCII码,可以表示一个GB2312-80标准的汉字

D.两个数字的ASCII码直接进行算术运算,结果仍然是数字的ASCII码

6.若显示器的分辨率为1024x768,则保存一屏256色的图像,不进行数据压缩时所需的字节数为_________。

A.96MB B.96kB C.6.144MB D.768kB

7.能够实现仅对8位寄存器中的低4位取反的逻辑操作是_________。

A.AND B.XOR C.NOT D.OR ‘

8.下列属于PC机系统软件且必须安装的是上。

A.办公自动化软件 B.显示器的驱动程序

C.QQ聊天工具 D.宏汇编程序

9.如果一个应用软件的可执行文件(目标代码)可以在两台计算机系统上运行,则这两台计算机上__________。

A.CPU必须是兼容的 B.CPU必须具有相同型号

C.必须具有相同的硬件配置 D.可以完全不同

10.下列属于I/O接口部件的是。

A.耳麦 B.绘图仪 C.网卡 D.扫描仪

11.在分组交换网中,网络内计算机由链路相连接,如果两台计算机之间没有直接连接的链路,那么它们的分组是通过中间结点的_____过程进行传输的。

A.接入 B.调制解调 C.广播 D.存储转发

12.下列关于FDDI的主要技术特点的说法中,错误的是12。

A.使用IEEE802.5令牌.环网协议

B.能支持较高的数据传输速率

C.可以使用双环结构,不具有容错能力

D.可使用多模光纤

13.进入某个.html网页时,看到其中有一幅图像,还听到一段音乐,则有关存放图像数据与音乐数据的文件的说法正确的是13 。

A.图像数据存放在该.html文件中,音乐数据存储在其他相应的文件中

B.音乐数据存放在该.html文件中,图像数据存储在其他相应的文件中

C.图像数据与音乐数据都存放在该.html文件中

D.图像数据与音乐数据都存储在其他相应的文件中

14.通过网络进行信息传输的过程中,接收方收到的信息可能并非是发送方发送的信息,而是第三方伪造后发给接收方的信息,针对这样的信息安全威胁所应采取的措施是14 。

A.状态监测 B.数字签名 C.访问控制D.包过滤

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

15.Windows Vista是微软公司近来推出的微机操作系统,与Windows XP相比,下列属于该系统新特点的是

(1)更安全的系统保障 (2)多任务运行方式

(3)优化搜索功能 (4)采用IE浏览器

A.(1)、(2) B.(1)、(3) C.(3)、(4) D.(1)、(3)、(4)

16.算法有穷性的含义是16。

A.算法执行的步数和时间都是有限的

B.算法所处理的数据量是有限的

C.算法程序的长度是有限的。

D.算法只能被有限的用户使用

17.下列操作系统体系结构的名称中,______是错误的。

A.模块组合结构 B.层次结构 c.异步结构 D.虚拟机结构

18.下列是关于编译程序和解释程序的论述,其中正确的是______。

A.编泽程序和解释程序均产生目标程序

B.编译程序产生目标程序而解释程序不产生

C.解释程序产生目标程序而编译程序不产生

D.编译程序和解释程序均不产生目标程序

19.下列有关数字图像的压缩编码和图像文件格式的叙述中,错误的是12 。

A.图像压缩的可行性在于图像中的数据相关性很强,且人眼的视觉有一定的局限性

B.压缩编码方法的优劣主要是看压缩倍数、重建图像的质量和压缩算法的复杂度等

C.JPEG图像的压缩倍数是可以选择的,且大多为无损压缩

D.Gif格式的图片能够支持透明背景,且具有在屏幕上渐进显示的功能

20.抽象地反映数据元素之间在结构上的约束关系并不考虑其在计算机中的存储方式,称为数据的______。

A.逻辑结构 B.层次结构 C.物理结构 D.存储结构

21.下列关于线性表元素的叙述中,正确的是______21。

A.同一表中的元素必须相同类型,不同表中的元素必须相同类型

B.同一表中的元素可以不同类型,不同表中的元素必须相同类型

C.同一表中的元素必须相同类型,不同表中的元素可以不同类型

D.同一表中的元素必须不同类型,不同表中的元素可以不同类型

22.设有环形队列cq,其队列元素空间表不为cq.e[0]--cq.e[max],cq.front指向队头元

素的前一个位置,cq.rear指向队尾元素位置,则队列满的判断条件是____22__,其中m=max+

1,\为关系运算符,%(即Mod)为取余运算符

A.eq.front==cq.rear B.cq.rear+1==m

C.(cq.front+1)%m==cq.rear D.(cq.rear+1)%m==cq.front

23.将下列三角矩阵

|a11 0 ... 0 |

|a21 a22 ... 0 |

Anm=|... ... ... ... |

|an1 an2 ... ann|

的非零元素按行优先顺序依次存储在一维数组B[1..m]中,其中,m=n(n+1)/2,则非零元素aij(1<=j<=i<=n)在B数组中的元素下标是__23___

A. i*(i+1)/2+j B.i*(i+1)/2+(j-1)

C. i*(i-1)/2+j D.i*(i-1)/2+(j-1)

24.结点数为n的满二叉数其层次为___24___(二叉树层数从1开始)

A.log n B. log n+1 C. log (n-1) D. log (n+1)

25.某完全二叉树采用顺序存储结构,结点数据的存放顺序依次为:A、B、C、D、E、F、G、H,

该完全二叉树的后序遍历序列为___25___ 。

A.HDEBFGCA B.HEDBGFCA C.HDBEAFCG D.HDEFGBCA

26.具有n个顶点的图G,顶点间的连线(边或弧)数为n(n-1),则图G是___26___。

A.有向完全图 B.有向非完全图 C.无向完全图

27.新建散列表,其地址空间为[0..6],散列函数为h(k)=k%7,式中%(即Mod)为取余运算符,用线性探测法解决冲突,探测增量为1,现依次插入关键码为9、17、23、16的元素则关键A码为16的元素地址是___27___

A.2 B.3 C.4 D.5

28.下列排序算法中,关键码(关键字)比较次数与记录的初始次序无关的是__28___。

A.简单选择排序和快速排序。 B。简单选择排序和真接插入排序

C.直接插入排序和对半插入排序 D.对半插入排序和快速排序

29.分时操作系统具有多路性、独占性、及时性和交互性的特征。分时操作系统采用 ___29___处理来自终端的信息。

A.时间片轮转方式 B.作业队列方式

C.实时响应方式 D.任务优先权方式

30.在操作系统中,可并发执行的具有一定独立功能的程序在某个数据集上的一次运行过程,称为____30___。

A.进程 B.事件 c.管程 D.管道

31.在非抢占式调度的系统中,当前运行进程___31___后,操作系统会执行进程调度程序

A.执行了一条调用子程序(已在内存)指令

B.执行期间另一进程请求执行

C.执行了一条I/O指令要求输入数据

D.执行期间发生了别的进程I/O完成中断

32.分区存储管理中,在系统运行期间分区大小不能重新划分的方式称为32管理

A.固定分区 B.可变分区 C.动态分区D.可重定位分区

33.在页式虚存管理系统中,若常发生抖动影响CPU的利用率,从系统管理员的角度

33可改善CPU的利用率。

A.增大主存 B.换用一个更快的CPU

c.使用一个更大的辅存 D.减少多道程序的道数 ;

34.设备的独立性是指用户在编制程序时所使用的设备与实际使用的设备无关。为要求用户程序对I/O设备的请求采用的设备名和在程序实际执行时使用的设备名分别为___34___。

A.物理设备名、逻辑设备名 B.逻辑设备名、物理设备名

C.虚拟设备名、逻辑设备号 D.逻辑设备号、虚拟设备名

35.下列不属于SPOOLing系统组成部分的是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.内核 B.执行体 c.对象管理器 D.服务管理器

40.Linux文件系统采用两层结构,其中第1层是___40___,第2层为实际文件系统。

A.DOS文件管理系统 B.UNIX文件管理系统

C.VFS虚拟文件系统 D.FAT文件系统

41.通过链接方法来表示和实现实体之间联系的数据模型是___41___。

A.层次模型和网状模型 B.网状模型和关系模型

C.层次模型和关系模型 D.层次模型、网状模型和关系模型

42.数据库管理系统(DBMs)提供的数据描述语言DDL,其主要功能是___42___。

A.描述数据库关系 B.处理数据库数据

C.设置用户权限 D.定义数据库各级模式

43.在数据库设计过程中,数据字典是下列___43___阶段的工作成果。

A.需求分析 B.概念设计 C.逻辑设计 D.实施和试运行

44.在职员信息表中,如果要找出职务是\经理\的人员,所采用的关系运算是___44___。

A.选择 B.投影 C.除法 D.连接

45.设有学生课程成绩关系sc(学号,课程号,成绩),其中每个学生每门课程都有一个成绩,则关系sc达到____

A.1NF B.2NF C.3NF D.BCNF

46.在VFP(Visual Foxpro)中,下列函数返回值不是字符型数据的是___46___。

A.ASC() B.CHR() C.TRIM() 、D.TTOC()

47.在VFP中,要将当前数据表中所有职称为工程师的人员的工资增加150元,应使用命

令_____47___

A.REPLACE 工资 ON 工资+150 FOR职称=\工程师\

B.REPLACE 工资 WITH 工资+150 WHERE 职称=\工程师\

C.REPLACE ALL 工资 WITH 工资+150 WHERE 职称=\工程师\

D.REPLACE ALL 工资 WITH 工资+150 FOR 职称=\工程师\

48.在VFP中,使用Alter-sQL命令修改记录数据时,若无WHERE条件子句,则默认为修改___48___

A.第一条记录 B.当前记录

C.全部记录 D.当前记录以后的所有记录

49.VFP系统应用中,为项目添加一个数据库,可以使用该项目管理器的___49___。

A.\数据\选项卡 B.\类\选项卡 C.\文档\选项卡D.\代码\选项卡

50.组装成软件系统是软件生存周期中___50___阶段的任务。

A.概要设计(系统设计) B.详细设计(对象设计)

C.编码(实现) D.测试

51.数据流图是常用的进行软件需求分析的图形工具,其基本成分是___51___。

A.输入、输出、外部实体和加工 B.变换、加工、数据流和存储

C.加工、数据流、数据存储和外部实体 D.变换、数据存储、加工和数据流

52.需求分析阶段参与的主要人员是___52___。

A.分析人员与设计人员 B.分析人员与测试人员

C.分析人员与维护人员 D.分析人员与用户

53.一个模块中的处理成分间没有实质性关系,但它们都受同一控制流支配,这种模块的内聚度称为___53___。

A.时间内聚 B.过程内聚 C.逻辑内聚 D.功能内聚

54.对某商品销售管理系统进行面向对象分析时,商品与其品名、价格、产地等之间存在着___54___关系。

A.类--对象 B.继承 C.对象--属性 D.部分--整体

55.面向对象的设计所遵循的设计准则中,要求55是错误的。

A.模块化 B.自上而下 c.信息隐蔽D.类重用

56.在软件测试的步骤中, ___56___的目的是检查系统的功能和性能是否达到需求分析说明书中提出的设计指标,是否满足用户需求,检查文档是否齐全。

A.单元测试 B.集成测试 C.验收测试 D.有效性测试

57.白盒测试法可用于测试程序的内部结构,此方法将程序看成是___57___,以此作为测试的途径。

A.目标的集合 B.循环的集合 C.路径的集合 D.地址的集合

58.为了给后续发展提供条件而对某应用软件进行更换版本的维护,此种维护应属于___58___ 。

A.改正性维护 B.适应性维护 C.完善性维护D.预防性维护

59.软件维护中,因为修改软件而造成的错误或出现其他不希望的情况称为维护的副作用。因修改全局或公用数据而引起的错误是___59___

A.文档副作用 B.数据副作用 C.编码副作用 D.设计副作用 5

60.软件设计中,复审是软件设计的重要环节,其主要作用是___60___ 。

A.减少测试工作量 B.保证软件质量 C.避免重复开发 D.缩短软件设计时间 、

61.OSI参考模型中,网络层、数据链路层传输的协议数据单元(PDU)分别是61。

A.报文、帧 B.分组、报文 C.分组、帧 D.数据报、帧

62.网卡(包括集成在主板上的网卡)是计算机连网的必要设备之一。在下列有关网卡的

叙述中,错误的是62。

A.局域网中的每台计算机都必须有网卡

B.一台计算机只能有一块网卡

C.以太网和FDDI网的网卡不同,不能替换使用

D.网卡借助于网线或无线电波把主机与网络相连

63.TCP/IP协议中,Socket包含63。 .

A.主机名 B.IP地址及MAC地址

C.MAC地址及端口号 D.IP地址及端口号

64.下列有关JavaScript语言和VBScript语言的叙述中,正确的是64 。

A.两者都不是基于对象基于事件驱动的脚本语言

B.两者都是基于对象基于事件驱动的脚本语言

C.前者不是基于对象基于事件驱动的脚本语言,后者是

D.前者是基于对象基于事件驱动的脚本语言,后者不是

65.以下所列不属于网络管理功能范围的是65

A.对网络中故障进行定位 B.网络内主机的应用进程

c.保障网络通信能力 D.保证网络的安全使用 ’

Ⅲ.微机系统分析和应用(9分)

66.8086CPU正常工作时,指令指针IP的值是______。

A.总是不断递增 B.总是不断递减 C.增加减少都可能D.不会自动改变

67.超标量流水线结构使得处理器可以67 。

A.提高对存储器的访问速度

B.减少因程序分支(转移)而带来的额外时钟周期

C.进行浮点运算

D.在同一时钟周期内并行执行多条指令

68.下列存储器件中,属于易失性的是 68 。

A.EPROM B.DDR2/3 C.FLASH D.E2PROM

69.关于串行异步通信的一般帧格式,下列叙述中错误的是69 。

A.每一帧(一个字符)从起始位(低电平)开始到停止位(高电平)结束

B.1个字符中的数据位允许5--8位(可选),发送时先传送数据位的最低有效位(LSB)

C.在数据位与停止位之间可有1位奇偶校验位(1或0)

D.帧与帧之间可以有任意多的空闲位(低电平)

70.为防控甲型H1N1流感,在机场对入境旅客进行体温测试,除使用热像仪外,有的还

采用手持非接触式温度计(液晶小屏数字显示),该温度计内 70。

A.必含有数/模(D/A)转换 B.必含有模/数(A/D)转换

c.必含有D/A和A/D转换 D.没有D/A和A/D转换

二、填空题(71-82题共需填30个空格,每格1分,共30分,请务必使用答题纸填入)

I.软件基础和应用(24分)

71.当进程已获得除处理器外的所需资源,已准备好执行时,称该进程处于(1)状态;

当进程正在执行,因请求I/O而不能继续执行,此时该进程的状态转换为(2)状态。

72.若干进程请求访问的磁道号序列为10,89,34,67,52,120,磁头当前磁道位于70,正

向磁道号增加方向寻道。系统采用扫描(SCAN)法进行调度,则最先访问的磁道号为

(3) ,最后访问的磁道号为(4) 。

73.面向对象分析中,从对问题表述开始,通过识别和筛选得到系统的(5) 模型。面

向对象设计的OOD模型中, (6) 部件是系统设计目标的体现,包括设计目标的内容及它

们间的协调。

74.通常可将软件文档分为两类:开发期形成的各阶段文档称为(7);运行期使用的

安装手册、操作指南等文档称为(8) 。

75.下列HTML与VBScript代码的功能是,浏览者在旅游服务网页上查询旅游信息。运

行结果如下:

请在代码的空格中填人正确内容,并回答问题.

旅游信息查询服务

end select

回答以下问题:

?代码中…是(___11___)标记(无编号列表/有编号列表/列表项目)。

?图1状态时,查询程序中items的输入值为(12) 。

76.函数insertdl1和insertdl2分别是用类程序设计语言和C++语言描述的算法。其功

能是在d1指向的带表头结点双向循环链表中,将数据域值为x的新结点插在数据域值为ai的

结点之前,并返回插入位置i值,如果表中数据域值为ai的结点不存在,则返回值i为0。链表

结占加图2所示,结点类型为dnode,数据域data为整型,前、后链域分别为prior和next。

请选择一种算法描述形式,在算法中的空格处填入正确内容并回答问题(1、2任选一

题,只能选做一题),

1.类程序设计语言描述形式

符号&开头的参数为输入输出参数。d1指向链表结点的数据域用d1^.data表示,前、后链

域分别用d1^.prior、d1^.next表示。算法中,nil为空指针。

Algorithm insertd11(&d1,ai,x)

//insertd11函数的类型为整型//

本文来源:https://www.bwwdw.com/article/pf96.html

Top