江苏三级偏软真题(08-10)

1.2009秋江苏计算机三级偏软考试试题

一、选择题(共有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 。

1

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.将下列三角矩阵

2

|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.logn B. logn+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.逻辑设备号、虚拟设备名

3

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___阶段的任务。

4

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

5

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函数的类型为整型// //d1为指向双向循环链表的头指针// //ai,x为双向循环链表结点数据域类型// //i为整型// //p,s为辅助指针// { p?d1; i?0；

while((13))and(p^.next.data<>ai) { p?p^.next; (14) }

if p^.next^.data=ai then

7

{new(s); (15) ;

s^.next?p^.next； (16) ； s^.prior?p； p^.next?s; i?i+1 } else i?0; return (i) }

回答以下问题:

?设dl指向的双向循环链表为非空表,链表第一个结点数据域在算法描述时应表示为 ( 17 ) ?设d1=(18,45,36,27),ai=36,x=90,上述算法执行后,d1=( (18) )。

?上述算法中若数据域值为ai的结点存在,则指针s指向的结点位于指针P指向的结点 ( 19 ) (之前/之后)。 ②C++语言描述形式

符号&开头的参数为引用参数。dl指向链表结点数据域用dl->data表示,前、后链域分 别用d1->prior、d1->next表示。算法中,NULL为空指针。 Algorithm insertdl2(&dl,ai,x) //insertdl2函数的类型为整型 //dl为指向双向循环链表的头指针 //ai,x为双向循环链表结点数据域类型 //i为整型 //p,s为辅助指针 { p=dl i=0; 、

while((20) &&p->next->data!=ai){ p=p->next; (21); }

if(p->next->data==ai){ s=new dnode; (22) ; s->next=p->next： (23) ; s->prior=p; p->next=s; ++i; } ． else i=0; return i; }

8

回答以下问题：

设d1指向的双向循环链表为非空表,链表第一个结点数据域在算法描述时应表示 为(24) 。

?设d1=(18,45,36,27),ai=36，x=90，上述算法执行后，d1=( (25) )。

?上述算法中若数据域值为ai的结点存在，则指针s指向的结点位于指针P指向的结点 (26)(之前／之后)。

77．学生成绩管理数据库中包含:学生信息表studtab.dbf、课程表coursetab.dbf、成绩表 scoretab.dbf．他们的结构如下： 字段名 字段类型与长度 SnO C(12) Sn锄e C(10) SSeX C(2) major C(20)

字段名 字段类型与长度 C110 C(8) Cname C(20) N(3,1) credit chour N(2)

字段名 字段类型与长度 Sno C(12) Cno C(8) N(5,1) SCOres

标题 学号 课程号 成绩 标题 课程号 课程名 学分 课时 标题 学号 姓名 性别 专业 在VFP中,学生成绩分类排列表单如图3所示,在进入表单时,上述数据库中的三个数据 表均已被打开,各数据表名分别设定为其别名。在表单的表格控件中显示学生相关信息,该表 格的Name属性为Gridl,数据源为--临时表tempscore(sn,sname,cname,scores,major),其数 据来自于对上述三表分类排到的结果。表单中,选项按钮组的Name属性为Opgl,包括4个选 项按钮,它们的Caption属性依次为\学号\、\课程\、\专业\和\成绩\。打印按钮的Name为 Command1． 1

在下列有关代码程序的空白处填入正确内容并回答问题。 ①在表单的\事件中写入如下代码：

SELECT scoretab.sno,sname,cname,scores,major; FROM (27);

WHERE studtab.sno=scoretab.sno AND scoretab.cno=coursetab.cno; INTO CURSOR tempscore

ThisForm.Grid1.RecordSource=\ G0 T0P

ThisForm.Refresh IF RECOUNT()=0

ThisForm.Command1.Enabled=.F. ThisForm.Opg1.Enabled=.F. END IF

2.表单中的选项按钮组Opg1控件用于设置排序的项目,其\事件代码如下：

9

SELECT tempscore sel=(28) D0 CASE CASE sel=1

INDEX ON sno TO tempxh CASE sel=2

INDEX ON cname TO tempkc CASE sel=3

INDEX ON major TO tempbh CASE sel=4

INDEX ON (___29___) TO tempfs ENDCASE

ThisForm.Grid1.RecordSource=\ ThisForm.Grid1.Column1.Header1.Caption=\学号\ ThisForm.Grid1Column2.Header1.Caption=\姓名\ ThisForm.Grid1.Column3.Header1.Caption=\课程名\ ThisForm.Grid1.Column4.Header1.Caption=\成绩\ ThisForm.Grid1.Column5.Header1.Caption=\专业\ GO TOP ThisForm.Refresh 回答下列问题： ．

.CASE中,命令语句INDEX的功能是对当前数据表建 立( 30 )(备注/索引)文件。

.代码中的ThisForm.Refresh语句的作用为(31) II．微机系统分析和应用(6分)

78.将字单元中的二进制数转换成十六进制数并在屏幕 上显示的程序流程如图4所示。在*和**处应填入的值分 别是 (32)、(33) 。

79．下列程序段执行后，寄存器AX的值是(34) 。 ORG 0100H

NUM DB 1,2,3,4,5,6,7,8 DISP DW 2 LEA BX,NUM ADD BX,DISP

MOV AX,WORD PTR [BX]

80．下列程序段执行后,寄存器AH的值为(35) 。 MOV AH,04H MOV AL,00H MOV BL,4BH DIV BL

81.硬盘、移动硬盘和光盘的接口标准(相同、不同) (36) 。 82.能直接在片内嵌入操作系统代码,实现软硬件无缝结合的是SOC) (37) 。

10

、DSP、 (MCU

参考答案 1.A 2.D 3.B 4.C 5.B 6.D 7.B 8.B 9.A 10.C 11.D 12.C 13.D 14.B 15.A 15.B 16.A 17.C 18.B 19.C 20.A 21.c 22.D 23.c 24.D 25.A 26.A 27.D 28.A 29.A 30.A 31.C 32.A 33.D 34.B 35.D 36.D 37.A 38.C 39.A 40.C 41.A 42.D 43.A 44.A 45.D 46.A 47.D 48.C 49.A

50.D 51.C 52.D 53.B 54.C 55.B 56.C 57.C 58.D 59.B 60.B 61.C 62.B 63.D 64.B 65.B 66.C 67.D 68.B 69.D 70.B

71.(1)就绪 (2)等待(或阻塞) 72.(3)89 (4)10 73.(5)对象 (6)任务 74.(7)系统文档 (8)用户文档 75.(9)items (10) (11)列表项目 (12)A

76.①(13)P^.next<>dl (14)i?i+1 (15)S^.data?x (16)P^.next^.prior?s (17)dl^.next^.data (18)dl=(18,45,90,36,27) (19)之后

②(20)P?next!=dl (21)++i

(22)s?data=X (23)P?next?prior=S

(24)dl?next?data (25)dl=(18,45,90,36,27) (26)之后

77.(27)studtab, coursetab, scoretab (28)ThisForm.Opg1.Value (29)scores (30)索引文件 78.(32) 9 (33)37H 79.(34)0403H 80.(35)31H(49)

81.(36)不同 82. (37)SOC

11

2.三级偏软考试试卷2009年春

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

说明：1．本试卷题型分两类：选择题和填空题。

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

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

3．以下关于原码、反码、补码的概念中，正确的是3。 a．最高位都是表示符号位，且0表示正数，1表示负数 b．对正数而言，[X]原=[X]反=[xJ补

c．若二进制位数相同，则原码、反码、补码表示的数值范围相同 d．它们对零的表示是一样的 ．

A?a、b B?b、c ． C．c、a D．d、a

4．已知某浮点数的阶码为5位(含阶符l位，补码表示)，尾数为1l位(含数符1位，补码表示)，则规格化后所能表示的最大正数是4。 ’

A．(1-2^-11)2^15 B．(1-2^-10)2^15 C．(1-2^-10)2^16 D．(1—2^-11)2^16

5．设一个数的BCD码为1000001000001000，则每_位数字对应的ASCII码(采用十六进制)应表示为 。 A．38323038H B．3333323838H ．C．8208 D．33288 6．表达式(A?B)⊕(A+B)的结果是6。 A．恒为0 B．恒为1

C．当A、B取值相同时为1 D．当A、B取值相同时为0 7．在32位微型机中，能扩大逻辑地址空间的技术是7。

A．高速缓存(Cache)B．指令流水线 c．虚拟存储器D．RISC

8．在Pentium机中，有ISA和PCI两种总线，与高速图像采集卡相连的总线是8。 A.ISA B．PCI c．ISA或PCI D．经PCI再连ISA

9．某微处理器的主频为20MHz，由2个时钟周期组成一个机器周期，设平均3个机器周期可完成一条指令，其时钟周期和平均运算速度分别为。

A．50ns、3.33MIPS B．50ns、6.66MIPS C．20ns、13.33MIPS D.20ns、26.66MIPS 10．下列操作系统中，遵循通用公共许可证GUN(放弃自主知识产权)的是。 ’ A．Windows NT B．Windows 2000 C．Linux D?UNIX． II．软件基础和应用(51分)

11．计算机软件发展过程中，面向对象方法的形成是以20世纪60年代中后期 ( )语言为标志，面向对象方法的基本要点首次在该语言中得到了表达。 A．ALGOL B．PL/1 C．Simula D?Smalltalk

12．设n为算法描述中表示问题规模的量，则下面的时间复杂度中，( )表示的数量级为最小。 A．O(log2n) 。B．O(n) C．O(n/2) D?O(n^(3/2)) 13．下列有关计算机系统的叙述中，( )是正确的。 A．抢占式多任务系统中各任务按时间片轮转调度 B．计算机网络以共享资源和信息传递为主要目标 ． C．多媒体系统中各种信息可用数字方式或模拟方式存储 D．分布式系统的各个处理机之间不能直接传递信息

14．编译程序中，表达式的运算优先次序是在（ ）阶段确定的。 ．

12

A．词法分析 B．语法分析 C．产生中间代码D．生成目标程序 ．．

15．多媒体计算机中有两种表示声音的方法：数字波形法和合成法。合成法中广为采用的一 种标准为MIDI。MIDI的数据量与数字波形法相比（ ）。 A．在同一数量级 B．少几个数量级 C．多几个数量级D．有时候多，有时候少

16．数据元素之间的逻辑关系由元素存储单元的邻接关系来表示的存储方式称（ ）。 A．顺序方式 B．链接芳式 C．索引方式D?散列方式 ．．．．

17．设一个栈的输入序列是a、b、c、d，则所得到的输出序列(输入过程中允许出栈)不可能出现的是( ) A.a b c d B. d c b a C.a c d b D.d a b c 18．在链式存储方式的线性结构中，元素之间的逻辑关系由( )决定。 A．链接指针 B．相邻位置 C．指向结点的指针D?元素大小 ．．、

19．薮组A[0．．8,0．．8]的起始元素存债位置为LOC，每个元素为2L个存储单元，按行为主，序存储。若元素A[i，j]的存储位置为LOC+66L，则元素A[j，i]的存储位置为（ ）。 ’A．LoC+96L B．LOC+112L C．LOC+114L D?LOC+132L

20．先序序列和后序序列正好相反的二叉树一定是( )的二叉树。 A.空或只有一个结点

B．任何一个结点都无左孩子 c．任何一个结点都无右孩子

D．深度等于结点的个数(二叉树的根的层数为1)

21．有n (n≥1)个结点的深度为n的二叉树的形态共有( 21 )种(二义树的根的层数为1)。

A．2^n-1 B．2^n ．C．2^n-1 D．2^n+1

22．有向图G的邻接矩阵如下所示，则G的强连通分量数为( 22 )。

A．0 B．1 C．2 D．3

23．对半查找要求表中元素的关键字必须是23排列。 A．递增 B．递减 C．有序 D．无序

24．设有一组字符，经一趟归并后含有5个长度为2的有序表，其序列为('Q' ,'W'，’E’，'R'，T'，'Y’，'I’，'U'，'O’，'P’)，则按归并排序方法对该序列进行的下一趟归并后的序列应为

A．'Q’，’W’，’E’，’R’，’T’，’Y‘，’I’，’O’，’P’，’U’ B．’E’，'Q’，’R’，’T’，’W’，’Y’，’I’，’O’，’P’，’U’ C．’E’，’Q’，’R’，’W’，’I’，’O’，’P’，’T，，’U’，’Y’ D．’E’，’Q’，’R'，’W’，’I’，’T'，’U’，’Y’，’O’，’P' 25．下列有关操作系统的特征的叙述中 25是正确的。

A．独立性是批处理系统的特征 B．交互性不是分时系统的特征 C．及时性是实时系统的特征D．可靠性不是多任务系统的特征 26．下列所列的资源中，26属于可剥夺性资源。

A．打印机． B．CPU c．输入机 D．磁带机 ‘

13

27．采用整型信号量机制实现进程互斥时，对一个信号量执行一次V操作，意味着( )一个 临界资源。

A．请求使用 B．释放 C．等待 D．共享 28．下列关于分区存储管理的描述中， 28是错误的。 A．可变分区在分配过程中会出现碎片 B．固定分区管理可采用动态重定位‘ C．重定位分区管理能实现虚拟存储 D．多分区管理支持多道程序系统

29．请求页式存储管理方式下，页表内某页的修改位表示该页( )。 A．是否在内存 B．最近是否被访问过

C．是否允许读写 D．被淘汰(置换)时是否要写回到外存

30．对于单通路的I]O系统，如果某进程提出了I／O请求，便可按照 ( ) 的步骤进行设备分配。 ．

A．分配设备一分配通道一分配控制器 B．分配通道一分配控制器一分配设备 C．分配通道一分配设备一分配控制器 D．分配设备一分配控制器一分配通道

31．为提高I／O系统的可靠性，缓解I，O系统出现的“瓶颈”现象，通常采用( ) I／O系统结 构。

A．双通道 B．双控制器 C．多通路 D．多级连接 32．文件存取控制的目的是为了。

A．控制文件存取的途径 B．提高文件存取的速度 c．保护文件 D．便于辅存和主存之间的信息传递

33．设有6个进程提出磁盘I／O请求，要访问的磁道号依次为103、56、80、49、67、112，磁头当前磁道位于60，正向磁道号增加方向寻道。若采用扫描(SCAN)法，即电梯法进行调度，则依 次访问的后续磁道号应为塑。

A．67，80，103，112，56，49 B．56，49，67，80，103，112 C．67，80，i03，112，49，56 D．103，56，80，49，67，112

34：在MS．DOS操作系统中，所有的内部命令包含在文件( )中，在开机时自动调入内存。 A．COMMAND．COM B．AUTOEXEC．BAT C．CONFIG．SYS D．IO．SYS

35．在Windows 95／98系统环境下，启动并运行应用程序时，通过( )的方式是不能实现的。 A．“开始”菜单中运行命令 B．桌面上创建快捷 C．设置文件执行属性 D．文件夹中双击程序图标 36．UNIX是（ ）操作系统。

A．分时 B．实时 C．分布式 D．批处理 37．下列有关数据库特点的叙述中，（ ）是错误的。 A．数据库中的数据能为多个用户服务，实现数据共享 B．尽可能地减少数据冗余，节省数据的存储空间 c．用户的应用程序与数据的逻辑组织、存储方式有关 D．当库中数据被修改时要做到重复数据均被改写

38．数据库中对数据操作的授权等功能，通常是在数据库管理系统中（ ）支持下实现的。 A．数据控制语言DCL B．数据操纵语言DML C．数据定义语言DDL D．数据库维护管理程序

39．由局部E．R图合并成全局E-R图时，需消除的冲突中不应包括。 A．属性冲突 B．命名冲突 C．查询冲突 D．结构冲突

14

40.下面关系的最高范式是_____

? 供应商 城市 联想 北京 距离 1 200 250 上海I-IP 上海 A．第一范式 B．第二范式 C．第三范式 D．BC范式 41．关系Rl、R2表示如下：

则执行（ ）运算后，结果为 A B C D E F 3 5 9 2 4 O 2 8 7 2 4 0 2 7 1 8 6 6 下列选项中，×为连接运算符，下部的不等式为连接条件式。 A．R1×R2 B．R1×t12 A>D B>E C．R1 x R2 D．R1×R2 C>F C>D

42．VFP中表的备注、通用字段是用 ( 42)存储的。 A．该表的文件 B．另一个已有文件

C．同表文件名相同，但扩展名不同的文件D．目录文件 43．在VFP中，关于下列命令的说法中，43是错误的。 ‘ SELECT A．Name，B．Book FROM Readers A，Bookl B； WHERE A．Number=B．Number； ORDER BY A．Name

A．该命令用来选择(查询)数据表A和B的字段Name和Book B．该命令选择数据表Readers和Boom的字段Name和Book c．两个数据表中必须有同名字段Number D．显示结果按Name字段升序排列

44．VFP中某数据表创建索引时，进入“表设计器”窗口的索引页面后，在下列可选的索引类型 中，错误的是44。

A．主索引 B．普通索引 C．候选索引 D．字段索引 45．VFP中，下列( )属性用以确定对象是否响应用户产生的事件。 A．AetiveC0ntrol B．Alignment C．Exclusive D．Enabled

46．一般来说，在管理软件中，软件生存周期各个阶段的工作量以 ( 46)所占的比例最大。 A．需求分析与设计阶段 B．编码实现阶段 C．测试阶段 D．维护阶段 47．数据流图所描述的是实际系统的47。

A．逻辑模型 B．物理模型 c．程序流程 D．数据结构

48．某教学设备销售部门制定一项销售优惠政策，一次购买100台或100台以上者按八五折优 惠，购买者是教师、学生按九折优惠。设C1表示购买的台数，C2为1、2、0分别表示教师、 学生和其他人员，则符合九折优惠判定的条件为48。 A．(C1<100)ANd NOT(C2=0) B．(C1<100) AND NOT(C2>O)

15

D E F 2 4 0 -1 6 6 A B C 3 5 9 2 8 7

C．NOT(C1>=100) AND (C2=0) D．Not(C1<100)AND(C2>0) 49．软件重用概念是指一个程序49 A．被多次使用 B．被循环使用

C．被多个其他软件调用 D．在不同环境下的多次重复使用 50．由变换型数据流图转换成模块结构图，其中包括变换模块，则50。 A．变换模块就是主模块

B．变换模块的功能是将逻辑输入变换为逻辑输出 c．变换模块没有下层模块

D．变换模块只能有一个输入量、一个输出量 51．面向对象分析时，所标识的对象为5l是错误的。 A．与目标系统有关的物理实体．

B．与目标系统发生作用的人或组织的角色 C．目标系统运行中需记忆的事件 D．目标系统中环境场所的状态

52．面向对象设计OOD模型的主要部件中，通常不包括52。

A．通信部件 B．人机交互部件 C．任务管理 D．数据管理 53．设有下列语句序列 。 if(x>1)and(Y<=5) then z<-x*y else z<-x+y；

if z=12 then z<-2*z； j

若采用判定条件覆盖法进行测试，则应选用(53)为测试用例。 A．x=1，Y=12；X=4，Y=7 B．X=2，Y=6；x=3，Y=3 C．X=3，y=4；X=1，Y=9 D．x=4，Y=5；X=1，Y=6 54．软件测试的基本目标是．54。 ． A．确定白盒法或黑盒法 B．确定单元测试或集成测试 C．确定测试范围和路径 +

D．确定一组测试数据以尽可能多地发现错误 ’

55．在维护请求后进行的维护过程中，应先55 ，然后对维护要求进行评估并分别处理。 A．确定维护类型 B．安排维护优先次序

C．组织人员维护 D．分析软件错误的严重程度 56．下列各项中，56不是增加软件维护工作量的因素。

A．用户数量的增加 I B．使用结构化技术或面向对象技术 C．软件功能扩充 D．应用环境变化 ‘

57．一个软件项目是否进行开发的结论是在．57文档中作出的。 A、软件开发计划 B．可行性报告 C．需求分析说明书 ’ D．测试报告 58．计算机网络不能根据58进行分类。 A．网络交换功能 B．网络传输设备 c．网络拓扑结构 D．网络作用范围

59．在OSI参考模型中，59之间进行随是直接的信息传输。 A．应用层 B．数据链路层 C．会话层 + D．物理层

60．以下60不是一个合法的因特网口地址。

A．90．51．98．172 B．200．219．257．140 。 C．202．99．96．140 D．158．227．100．12 61．从网络的作用范围来看，局域网的作用范围通常为61。 A．十米以内 B．几十米～几十千米

C．几十米一几百千米 D．几十米～几千千米 Ⅲ．微机系统分析和应用(9分)

16

62．8086／8088中堆栈地址指针Ss：sP分属于。 ’

’A．BIU、EU ‘B．BIU、BIU C．．EU、BIV D．．EU、EU 63．在8086的数据操作中，与总线宽度有关的控制信号为63。 +

64．8086／8088中，关于总线周期叙述不正确的是64。

A．总线周期通常由连续的T1～T4组成 B．在读／写操作数时才执行总线周期 C．总线周期允许插人等待状态 D．总线周期允许存在空闲状态 65．下列8086／80”88指令中，属段内间接寻址的指令条数为65。 JMP WORD PTR[BX+ABC] JMP FAR FIR NEXT JMP CX． JMP SHORT NEXT A．1 B：2 C．3 D．4

66．在32位微处理器中，下列可编程寄存器的名称，其中不存在的是66。 A．Cs B．EDS C．ECX D．ClIO

67．在32位微型机系统中，随着微处理器(CPU)的速度越来越高，存储器的速度不能与其相匹? 配，故所引入的“微机内存层次结构”概念，从上层(最接近CPU)到下层的次序依次为 A．虚拟内存(磁盘等)、主内存、高速缓存(Cache) B．Cache、虚拟内存、主内存 ’ C.主内存,Cache、虚拟内存 D．Cache、主内存、虚拟内存

68．对串行通信接口8251A编程时，其初始化流程中操作的次序，依次为68。 A．复位、模式字、控制字、同步方式判定 B．控制字、同步方式判定、模式字 C．复位、模式字、同步方式

判定、控制字 D.同步方式判定、模式字、控制字

69．高校招生网上录取系统的主要组成部分是69。? ‘ A．客户机／服务器、数据库及其管理系统、网络操作系统

B．客户机／服务器、数据库及其管理系统、实时操作系统 C．客户机／服务器、数据库及其管理系统 D．客户机／服务器、网络操作系统

70．在下列措施中，不属于提高测控系统硬件可靠性的措施是70。 A．采用冗余系统 B．严格选择设备或元件 C．采用“看门狗” D．改善运行环境

二、填空题(71—77题每格2分，78—81题每格1分，共30分，请务必使用答题纭

答题) ’ ‘ I．软件基础和应用(24分)

71．在进程(或作业)调度时，按进入队列(或系统)的先后次序进行调度的方法称为 (1) ?法。

72．在请求分页存储系统中，采用LRU页面置换(淘汰)算法，假如一个作业的页面走向为 0 1 3 0 1 2 0 1 4 3，分配给该作业的物理块数为3，开头3页已在内存，则该作业访问过程 中所发生的缺页次数为(2) 。

73．若模块内的各处理元素都在同一时间间隔内执行完成，这种模块内元素间的联系称为 (3) 内聚。

74．改正性维护中，根据文档提供的测试用例，重新对修改部分进行的测试称为(4)测试。 75．计算机网络由资源子网和 ( )子网组成，前者负责信息处理并向全网提供可用资源， 后者负责信息传输。

76．线性表It的结构如图1所示，其中数据域e[1．．max]是元素类型为基类型、下标为 [1．．max]的一维数组，用于存放数据元素。数据域n是表长．为整数类型。

设指针h指向的链表结点如图2所示，其中数据域datal、data2与线性表h的元素类型相同，next为指针域。结点中各个域分别用h^．datal、h^．data2及h^．next表示。

17

算法ElemReplace是一种线性表全表置换算法。该算法从h指向的链表中逐个取结点，将 线性表It中元素值与链表结点datal值相同的元素用结点中的data2置换，并由参数s返回被 置换元素的个数。例如，lt．e[1]=h^．datal，则lt．e[1]被h^．data2置换。其中直接调用的算法

及其功能如下：

search(lt，X，i)在线性表It中，从序号i开始查找与X值相等的元素序号，并由i返回 序号值，若查找不到，i值返回0。replace(It，i，data)线性表lt中序号为i的元素值被data置换。

在算法中，两个“／／”之间的内容为注释；“{”和“}”为复合语句括号；“<-”为赋值号；nil为空

指针；语句间用分号间隔。

请在下列算法程序段的空格处填入正确内容。 Algorithm ElemReplaee(lt，h，s)

//lt为线性表，h为指向链表的指针，s为整型量／／ //p为与h同类型的指针 //k为整型量， {

______________ ； p<—h； while P<>nil do { k<-1

while k<>0 do {

search(lt，__________ ，k)； if k<>0 then {

replaee(lt，__________,p^．data2)； s<-s+1； k<-k+l } }； ．

_________________ } }

77．设高考成绩数据库中包含成绩表score．dbf(别名为score)，其表结构如下： 字段名 类型 宽度 小数位数 zk(准考证号) 字符型 lO yw(语文) 数值型 5 1 yy(英语) 数值型 5 1 sx(数学) 数值型 5 1

18

zh(综合) 数值型 5 1 zf(总分) 数值型 5 1

在当前盘上的成绩表中已存有上述四门课的成绩数据，但总分需要通过计算填人，未建立索引。图3是在Visual FoxPro数据库系统中建立的高考成绩处理表单。’表单中有6个文本框，包括考生人数、语文、英语、数学、综合和总分框，它们的Name属性依次为Textl—Text6。表单执行时成绩表已打开，单击“处理”按钮后,计算所有考生总分，并作为zf字段的值，统计考生人数且屏示，然后在数组a中存入各门课及总分的字段名字符串，以各门课及总分的字段名为关键字，建立以该关键字为名的索引，将各门课及总分的最高成绩存入S数组，依次在相应的文本框中屏示。单击“退出”按钮，表单执行结束。

清在下列有关属性设置及代码程序的空格处填人正确内容 (1)图3表单的有关属性设置如下： AlwaysonT0p: .T. AutoCenter：.T． Caption： ____________ Name：Form1

(2)图3表单中，处理按钮的Click事件代码如下： selECT score

REPLACE ALL zf WITH yw+yy+SX+zh COUNT TO number ___________________ DIMENSION a[5]，s[5] ' a[1]='yw' a[2]='yy' aE3]='sx' a[4]='zh' a[5]='zf' FOR i=1 TO 5

INDEX ON &a[i] TO &a[i] Go Bottom

_______________________ ENDFoR

ThiSFoRM.Text2．Value=s[1] THISFORM.Text3．Value=s[2] THISFORM.Text4．Value=s[3] THISFORM．Text 5．Value=s[4] THISFORM．Text 6．Value=s[5] Ⅱ．微机系统分析和应用(6分)

78．设有一个16位二进制数X，需统计其中1的个 数，其程序流程如图4所示，该图中*和**处 应填人的操作分别是(13)。

79．8086／8088\执行以下程序段后，AL、CL分别为 (14) 。

19

MOV AL,65H Mov AH,0 MOV DL,10 DIV DL MOV CL，4 SHL AL,CL OR AL,AH

80．8086／8088执行以下程序段后，AX的内容为 (15) 。 ORG 0000H

TABLE DW 12H，34H，56H，$+1018，78H，90H COUNT EQU 3 LEA BX,TABLE MoV DX，4[BX] MOV AX，[BX+2*COUNT] SUB AX,DX

20

参考答案: 一、选择题(共有70个空格，每格1分，共70分) I．计算机基础知识(10分) 3．A 4．B 5?A

。 6．C 7．C 8．B 9．A 10．C Ⅱ．软件基础和应用(51分)

11．C 12．A 13．B 14．B 15?B 16．A 17．D 18．A 19．C 20?D 21．A 22．B 23．C 24．D 25?C 26．B 23．B 28．C 29．D 30?D 31．C 32．C 33．A 34．A 35?C 36．A 37．C 38．A 39．C 40?B 41．B 42．C 43．A 44．D 45?D 46．D 47．A 48．A 49．D 50.B 51．D 52．A 53．C 54．D 55?A 56．B 57．B 58．B． 59．D 60．B 61．B

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

62．A 63．D 64．B 65．B 66．B 67．D 68．C 69．A 70．C

二、填空题(7l。77题每格2分，78．8l题每格1分，共30分) I．软件基础和应用(24分) 71．(1)先来先服务 72．(2)3 73．(3)时间(或瞬时) 74．(4)回归 75．(5)通信

76．(6)s<-0 (7)p^．datal (8)k (9)p<-p^．next

77．(10)高考成绩处理 (11)THISFORM．Textl.Value2=number (12)s[i]=&a[i]

、 Ⅱ．微机系统分析和应用(6分) 78．(13)(Ax)=0?，SF=1? 79．(14)A1H，0 80．(15)03AAH

21

3.三级偏软模拟试卷2008年秋

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

说明：1．本试卷题型分两类：选择题和填空题。

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

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

3．已知+64和一64在某计算机中分别表示为01000000、11000000，则该计算机所用的3。 A．必为补码 B．必为原码

C．必为反码 D．尚不能确定是原码还是补码 ” 4．字长为16位的数-128，其补码为

A．80H． B．8000H C．FF80H D．8080H

5．已知某浮点数的阶码为5位(含阶符l位，补码表示)，尾数为11位(含数符1位，补码表 示)，则规格化后除零外，绝对值最小的数是5。 A．2^16 B．2^-17 C．2^-26 D．2^-27 6．设[x]反=24H，其[x]补和[-x/2]补分别是6。

A．57H，D5H B．D7H，2BH C．24H，EEH D．24H,EDH

7．用补码表示的两个符号数ABOOH和FFH，在进行16位相加后，进位标志和溢出标志分别是 A．1、0 B．0、1 C．0,0 D．1、1 8．Pentium机中，与硬盘接口相连的总线是8。 A．PCI B．ISA C．EIsA D．MCA ，

9．下列关于微型计算机基本原理方面的叙述，正确的是9。 A．微处理器、微控制器的结构是完全相同的 B．微型计算机的基本原理是“程序存储与控制” C．所有机器指令的执行都由微程序控制

D．各种微型计算机都是一条指令执行完后再执行另一条指令 10．下列说法错误的是10。

A．机器周期是指微型计算机执行一个基本操作所需的时间 B．指令周期是指执行一条指令所需的时间

C．操作系统是人与计算机之间的接El，负责资源管理 D．汇编程序是指用汇编语言编写的源程序

Ⅱ．软件基础和应用(51分) ．

11．第一个以资源共享：信息传输为主要目标的计算机网络ARPANET(因特网的前身)于 ( )年问世。

，A．1956 B．1969 C．1973 D．1983

12．算法是计算机求解问题的一个运算序列。下列表述的各项中________不属于一个算法必 须具备的特性。 ‘

A．有穷性 B．确定性。 C．可行性D，．复杂性 13．VFP仅适用于下列( 13)环境。 A．单机 B．单机及网络

22

C．客户机，服务器 D．网络服务器

14．编译过程中通过代码优化，可________尽量减少运行时的存储空间，从而使目标程序更为有效。 A．优化语法分析方法 B．提高程序执行速度 C．简化编译步骤 D．加快编译过程 15．多媒体技术中的媒体是指____________

A．感觉媒体 B．传输媒体 ’， C．展现媒体 D．存储媒体 16．以下数据结构中，___________是线性结构。 A．有向图 B．栈 C．二叉树 D．树

17．长度为n的线性表(顺序方式存储)的第i(1≤i≤n)个元素之前插入一个元素，需移动的元素个数为(17)。 。 ，

A．．i B．n-i-1 C．n-i+1 D．n-i

18．在单链表中，指针P指向链表某结点，现将指针n指向的新结点插在P指向结点之后，则应执行的运算序列为______。其中p^．next,n^．next分别表示p、n指向结点的链域，“<一”为赋值号。 A．p^next<-n;n^next<-p^．next B．n^next<-p^next;p^next<-n

C．p^．next^.next<-n；n^next<-p^．next^．next D．n^next<-p^next^.next;p^.next^.next<-n 19．对稀疏矩阵进行压缩存储的目的是________。

A．方便存储 B．节省存储空间 C．方便运算 D．节省运算时间 20．二叉树先序与中序遍历的结点序列如下： 先序 ABCDGFEHJ 中序 DCGBFAEHJ

‘则该二叉树中度为1的结点数为20。 A．1 B．．2 C．3 D．4

21．在n(n≥1)个顶点的有向图中，每个顶点的度的最大值为21。 A．n-1 B．n C．2n-2 D．2n

22．下列排序算法中，占用辅助存储空间最多的是22。

A．选择排序 B．插入排序 C．冒泡排序 D．快速排序 23．在一个图中，顶点的度的和等于边的条数的23倍。 A．1／2 B。1 C．2 D．4

24．一组记录的关键字{19，14，23，1，68，20，84，27，55，11，10，79}。散列函数为H(key)=key mod 13，解决冲突的方法是链地址法，则散列地址为1的链中共有24个记录。 A．1 B．2 C．3 D．4

25．和实时操作系统相比，分时操作系统具有较强的25。 A．交互性 B．及时性 C．可靠性 D．不确定性 26．进程控制块PCB中，通常不包括26信息。 A．进程标识 B．进程控制

C．进程调度 D．进程是否处于死锁状态

27．当有n个并发进程共享某个临界资源时，互斥信号量的取值范围是27。 ． A．一1～l B．一1～(n一1) C．-(n一1)～l D．-(n-1)～(n-1)

28．动态重定位分区分配(可重定位分区分配)方式下，若找不到足够大的空闲区满足用户作 业需求，但空闲分区总容量大于要装入的作业大小时，应进行28操作。 A．链接 B．交换 C．回收分区 D．移动作业区 29．虚拟存储器的最大容量由29决定。

23

A．内存容量 B．作业的地址空间C．外存容量 D．计算机的地址结构 30．若从资源分配角度对设备进行分类，则30不属于此种分类名。 ． A．系统设备 B．独占设备 C．共享设备 D．虚拟设备

31．在设备管理中，采用假脱机(SPOOLing)系统输入信息时，作业信息从输入设备送到31。 A．内存 B．输入井 C．输出井 D．通道

32．下列关于在树型目录管理中设置当前目录的作用的表述中， 32是错误的。 A．简化路径表示 B．加快目录查找速度 C．作为缺省目录 D．提高目录的安全性

33．在原则上，有了33和盘区使用图(表)，文件系统就能实现磁盘空间的自动管理以及用 户按文件名存取文件的功能。 ．

A．物理块链 B．空白物理块链 C．文件目录 D．空白文件目录 34．MS．DOS系统程序主要包括： a．MSDOS．SYS b．IO．SY5 C．BIOS

d．COMMAND．COM

该系统按自外至内的层次结构应排列为34。

A．a、b．c,d B．b、c、d、a C．c,b、a、d D．d、a、b、c 35．下列操作系统中， 35具有I／O设备的“即插即用”功能。 A．MS．DOS 6．22 B．Windows 3.1 C．Windows xp D．UNix 36． UNIX文件系统对磁盘空间的管理采用36。 ．

A．FAT表法 B．位示图法 C．空闲块链表法D．空闲块成组链接法 37．关系数据库中用于表示实体联系的机制是37。 A．链表 B．属性 C．元组 D．关系

38．用户定义的数据库是一个局部逻辑的数据库，与数据库系统体系结构中的38相对应。 A．外模式 B．模式 C．内模式 D．概念模式 39．下列对关系的描述中， 39是正确的。 A．一个关系可对应多个记录类型

B．实体与实体的联系可形成一个关系模式 C．一个关系中属性名允许相同 ．

D．一组属性的不同顺序可形成不同的关系模式 40．设学生关系S和系关系D如下：

s=(学号，姓名，系名，宿舍楼号) ．其中学号为主关键字 D=(系名，宿舍楼号) 其中系名为主关键字 则S、D关系应分别属于40范式。

A．第一、第二 B．第一、第三 C．第二、第三 D．第三、第三 41．关系数据库VFP的语言是一种4l 。 7 A．关系代数型语言 B．元组演算型语言

c．兼有关系代数和元组演算的语言 D．域演算型语言 42．在vFP环境下要输入键盘命令，必须使用42窗口。 A．COMMAND B．BRowSE C．InDEX D．RQBE

43．若SQL的SELECT语句中同时使用了“GROUP BY”和“ORDER BY”两个子句，则它完成的查 询功能是43。

A．选择 B．排序 C．分组 D．先分组后排序

24

44．在vFP中，RELEASE命令执行后，从内存中44。 A．释放全部菜单 B．释放用户自定义窗口

c．释放内存变量和数组 D．关闭包含类定义的可视类库文件 45．在VFP中，下列45属性用以确定对象的背景是透明的还是不透明的。 A．BackStyle B．BaseClass C．Bound D．ButtonCount 46．划分软件生存周期的阶段时所应遵循的基本原则是堑。

A．各阶段的任务尽可能相关 B．各阶段的任务尽可能相对独立

C．各阶段的任务在时间上连续’ D．各阶段的任务在时间上相对独立 47．数据流是数据流图的基本成分，下列关于数据流的叙述中，47是正确的。 A．某加工的输入是一个数据流，该加工的输出也必定是一个数据流 B．多个不同的数据流可以流向一个加工，也可从一个加工中流出 C．数据流只能从加工流向文件，但不能从文件流向加工 D．一个数据流可以从一个文件流向另一个文件

48．银行计算机储蓄管理信息系统中，根据客户提出的要求(如存款、取款、查询、挂失、咨询 等)进行相应的业务处理的该层数据流图是48。 A．变换型 B．事务型

C．既不是A也不是B D．不一定

49．某模块的输入数据为某工厂中一个车间的生产产量表，通过该模块可计算出车间中生产 工人的平均产量、统计产量前10名的人员名单，从内聚度来看，该模块属于49。 A．逻辑内聚 B．通信内聚 c．顺序内聚 D．功能内聚 50． 50不属于概要设计所解决的问题范围。 A．确定模块的层次结构 B．全程数据结构的设计 C．描述系统的功能与性能 D．修改用户手册

51．OOA模型规定了一组对象如何协同才能完成软件系统所指定的工作。这种协同在模型中 是以表明对象通信方式的一组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．管理因素 A a b c B．b、C、d c a、b、d D．a,b、c、d 56．软件维护过程中，56将会引起维护副作用。 A．修改代码或数据后未作测试 B．进行改正性维护时错误未全部改正

C．进行完善性、适应性或预防性维护时考虑因素不全面 D．维护过程中发生系统运行错误

57．下列四个软件可靠性定义中，正确的是57。

25

A．软件可靠性是指软件在给定的时间间隔内，按用户要求成功运行的概率 B．软件可靠性是指软件在给定的时间间隔内，按设计要求成功运行的概率 C．软件可靠性是指软件在正式投入运行后，按规格说明书的规定成功运行的概率 D．软件可靠性是指软件在给定时间间隔内，按规格说明书的规定成功运行的概率 58．下面所列的特征中，58不是计算机网络的基本特征。 A．资源共享 B．按网络协议通信

C．各计算机需使用同类操作系统 D．计算机分布在不同的地理位置

59．国际标准化组织(ISO)制定的开放系统互连参考模型(OSI／RM)分为7层，通信子网通常只 ， 有下3层，它们是59。

A．会话层、数据链路层、网络层 B．数据链路层、表示层、物理层 C．传输层、网络层、物理层 D．物理层、数据链路层、网络层

60．因特网中的www信息查询工具因采用60信息组织方式，可提供快速方便的浏览服务。 A．超文本超媒体 B．大量共享文件

C．大型多媒体数据库 D．多个网络查询页面 61．Lan是61网络的英文缩写。

A．微机 B．局域 C．广域 D．无线 Ⅲ．微机系统分析和应用(9分)

62．8086／8088下列部件中与地址形成无关的是62。 A．ALU B．通用寄存器 ：C．指针寄存器 D．段寄存器 63．能使CPU与存储器、协处理器同步的引脚分别是63。 ．

A．HOLD．．READY B．TEST、HOLD C．READY、HoLD D．READY、唧 64．以下关于总线周期的叙述，不正确的是64。 A．CPU完成一次读／写操作所需的时间为一个总线周期 B．不同类型的CPU，总线周期所含有的状态Ti可能不同 C．总线周期就是指令周期

D．改变CPU的主频，必然导致总线状态Ti的变化 j 65．下列8086／8088的指令中，格式错误的条数是65。 OUT 300H，AL ‘ MUL 100H

RCR[BX][BP] 、 MOV DS，2001H 。 A．4 B．3 C．2 D．1

66．以下关于80386／80486的三种工作方式的说法中，正确的是66。 A．保护方式能支持多任务操作 ，

B．实地址方式时，程序在最低特权级(3级或3环)上运行 C．虚拟8086方式时，程序在最高特权级(O级或0环)上运行 D．虚拟8086方式下，不能实现对存储器分页管理 67．下列关于虚拟存储器的概念，不正确的是67。 A．需由存储管理机构及大容量外存支持

B．存储器层次结构通常为C8che一内存一虚拟内存

C．由应用软件实现虚拟地址到物理地址间的转换，对每个用户是透明的 D．程序执行时，仅将虚拟地址空间的一小部分映射到内存 68．关于波特率及比特率的概念，不正确的是68。 A．波特率、比特率都以位／秒为单位 B．波特率是指每秒传输的有效位数

C．比特率是指在传输介质上每秒实际传输的位数

26

D．比特率小于或等于波特率

69．关于PCI总线的说法，不正确的是69。’ A．PCI总线的时钟为33MI-Iz，与CPU时钟无关 B．PCI总线的宽度为32位，不能扩充到64位

C：PCI总线可同时支持多组外围设备，与CPU的型号无关 D．PCI总线能与墩、EISA等总线共存于PC系统中 70.在微机应用系统应用软件的开发中，应考虑的因素是70。 a．选择编程工具(包括语言) b．与硬件的配合’ c．开发平台(畲撵作系统及支持软件)d．运行环境

A．a，b，c，d B．a，b，C C．b，C，d D．a，b，d

二、填空题(71—77题每格2分，78～81题每格1分，共30分，请务必使用答题纸 答题)

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

71．操作系统中，扩充内存的功能是由 (1)管理实现的。

72．设有一个50KB的作业请求分配内存，系统采用可变分区方式进行存储管理，用最佳适应 算法进行分配，内存中各分区当前状态如图1所示，图中标注的KB数为对应区从地址0 开始算起的字节数。例如，150KB为第一个占用区的容量，230kB为第一个占用区与第一

个空闲区的合计容量，其余依次类推。因此，用上述算法分配给该作业的分区为第 (2) 个空闲区。

73．在模块结构图中，直接调用某一模块的其他模块数，称为该模块的 (3) 74．在(4)测试中，主要测试详细设计和编码实现阶段中的错误。

75．在计算机网络中，可以发送或接收信息的硬件或软件进程称为(5) ，在协议的控制下， 它们之间进行信息传递。 ?

76．算法LevelOrder(root)实现二叉树的层序遍历(一层一层从上往下，同一层从左往右)。二叉树的结点的结构如图2所示：

其中，P是指向结点的指针，p^．data表示结点的数据域，p^．1eft和P^．right分别表示结点的 左孩子指针域和右孩子指针域。

算法LevelOrder(root)调用的算法表示如下： initiate(queue) 初始化队列queue； enqueue(queue，p) 将指针P入队；

dequeue(queue，p) 将队头元素出队，由P返回；

empty(queue) 判队空，若队空则函数值为true(真)，否则值为false(假)。

在算法中，两个“//”之间的内容为注释；“{”和“}”为复合语句括号；语句间用分号分隔；nil

为空指针；write为输出过程。

请在下列算法程序段的空格处填入正确内容。 Algorithm LevelOrder(root)

//root是指向二叉树的根结点的指针//

//queue为队列，P为指向二叉树的结点的指针// {

if ____________ then{

initiate(queue)； enqueue(queue，root)； while not empty(queue)do

27

{

__________； write(p^．data)； if ____________

then enqueue(queue，p^．1eft)； if _____________

then enqueue(queue，p^．right)； } } }

77．设报刊预订数据库中包含订单表dd．dbf(别名为dd)和代号表dh．dbf(别名为dh)，两表结构如下：

字段名 类型 宽度 小数位数 dd.dbf bh(编号) 数值型 8 0 hm(户名) 字符型 40 dz(地址) 字符型 40 clh(代号) 字符型 6

qy(起始月份) 数值型 2 0 zy(终止月份) 数值型 2 0 fs(份数) 数值型 10 0 kp(开票员) 字符型 10

dh．dbf dh(代号) 字符型 6 bm(报刊名称) 字符型 20

dj(单价) 数值型 5 2

在当前盘上已建立上述数据表并存有数据，其中dh．dbf已建有关键字为dh的主索引文件。图3是在Visual FoxPro数据库系统中建立的报刊预订表单，用以为用户预订报刊。报刊预订时进人该表单，此时上述库中文件及有关索引均已打并。输人数据时，在“户名”、“地址”、“代号”、“月份”的“起”与“止”、“份数”和“开票员”等文本框中输人数据。单击“确定”按钮后，在dd．dbf表尾加入一个预订记录，然后转向dh工作区，检索预订代号的记录，并在表单的“报刊名称”、“单价”、“金额”及“编号”文本框中显示相应数据，其中编号是dd．dbf表的记录号。表单中文本框自上而下、自左向右排列，它们的Name依次为Textl～Textll。例如，报刊名称框的Name为Text4，月份起止框的Name分别为Text5和Text6。单击“退出”按钮，退出表单。

请在下列有关属性设置及代码程序的空格处填入正确内容 (1)图3表单中Text4报刊名称框的有关属性设置如下： BaseClass：Textbox BorderStyle：1--固定单线 ControlSource：____________ Name：Text4

(2)图3表单中，“确定”按钮的Click事件代码如下： SELECT dd

tl=AIItrim(ThiSFoRM．Textl．Value) ． t2=AIJtrim(Thisform．Text2．Value) t3=AIltrim(THIsFORM．Text3．Value) t4=VAL(THIsFoRM．Text5．Value) t5=VAL(THISFoRM．Text6．Value)

28

t6=VAL(THISFORM．Text8．Value) t7=AIItrim(THISFoRM．Text10．Value) t8=RECCOUNT()+1 _____________

REPLACE bh WitH t8，hm WITH tl，dz With t2，dh With t3，qy WTIH t4，．zy with t5，fs With t6, kp with t7

select dh SEEK A一>dh

THISFORM．Text7．Value=dj

THISFORM．Text9．Value=(t5-t4+1)*t6*dj ThisForm．Text11．Value=t8 _________________

Ⅱ．微机系统分析和应用(6分)

78．将一位十六进制数对应的ASCII码(设为x)转换成十六进制数 的流程如图4所示，在*和**处应填的操作分别是_____________。 79．在8086／8088某程序中的数据定义如下： DATl DW ?，18 DUP(9)

DAT2 DB 90，67，12，176，100，8 DAT3 DD ?，?，15 CNTl EQU $-DAT 2 CNT2 EQU $-DAT 3

问CNTl、CNT2的值以及上述数据定义占用内存的大小(字节) 分别是_______________ 。 80．阅读下列8086／8088程序段： MOV BX，4FECH 。 MOV AX，97DEH OR AX，BX And AX,BX NOT Ax MOV CX,AX SHL AX,1 XOR BX,AX TEST AX,BX

该程序执行后，AX,BX的内容是_________

29

30

参考答案 3.D 4.c 5.B 6.C 7.A 8.A 9.B 10 D 11．B 12．D 13．B 14.B 15?A 16．B 17．C 18．B．．19．B 20?B 21．C 22．D 23．C 24?D 25．A 26．D 27.C 28．D 29?D 30?A 31．B 32．D 33．C 34?D 35?C 36．D 37．D 38．A 39.B 40?C 41．C 42．A 43．D 44．C 45?A 46．B 47．B 48．B 49．B 50?C 51．A 52．A 53．C 5I．A 55?D 56．A 57．D 58．C 59．D 60?A 61．B

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

62．A 63．D 64．C 65．A 66?A 67．C 68．D 69．B 70?A

二、填空题(71．77题每格2分，78～8l题每格1分，共30分) I．软件基础和应用(24分) 71．(1)存储 72．(2)3

73．(3)扇入数 74．(4)单元(或模块) 75．(5)实体

76．(6)root<>nil ． (7)dequeue(queue，p) (8)p^．1eft<>nil (9)p^．rlght<>nil 77．(10)dh．bm (11)APPEND BLANK (12)THISFORM．Refresh Ⅱ．微机系统分析和应用(6分) 1

78．(13)X>39H?，X-7H 79．(14)18，12，56 80．(15)6026H．2FCAH

31

4.三级偏软考试试卷2008年春

(本试卷考试时间为150分钟) I．计算机基础知识(10分)

3．将十进制数89．375转换成二进制数，其结果为3 。

A．01011001．101B B．10001001．011B C．01011001．011B D．01011000．100B 4．以下为原码表示的8位二进制数，其中绝对值最小的是4 。 A．1111111lB B．0111111lB C．100000O0B D．00000001B

5．已知[x]补=1111 1111 1100B，则x的真值和12位二进制数的补码的允许取值范围分 别是( )。 ，

A．一4、一1024～+1023 B．一4、一2048～十2047 ’C．4092、0～4095 D．一3、一2048～+2047

6．内存中有相邻的两个字节内容为35H、36H，它们可以表示以下所述的6 。 A．两个GB2312-80编码的汉字 B．一个GB2312—80编码的汉字 C．两个数字的ASCII码 D．两个英文字母的ASCII码

7．判断一个补码表示的数的正负，以下4种操作中不可行的是( ) 。 A．自身异或 B．算术移位 c．与-1进行逻辑与 D．与0进行逻辑或 8．设一台计算机的硬盘容量为80GB，GB指的是8 。 A．1000×1024字节 B．1000×1024字

C．1000×1000×1024位D．1000×1000 x1024字节

9．Intel 32位处理器在保护模式下的虚拟寻址能力取决于9。 ，

A．内部寄存器数量 B．存储器管理部件 C．外部地址线数目 D．外部数据线宽度 10．计算机软件通常分为系统软件和应用软件，这两者的关系是10 。

A．后者以前者为基础 B．前者以后者为基础 C．没有前者后者也能工作 D．相互独立的 Ⅱ．软件基础和应用(51分)

11．在Web中，用于描述超文本文档的超文本标记语言是_______ 。 A．FrontPage B．HTML C．HttP D．Hypertext

12．在符合算法基本要求的前提下，算法分析的目的是( ) 。

A．研究算法的输入与输出之间的关系 B．研究程序语言对算法的可实现性 C．分析算法的可靠性和可读性 D．分析算法的效率以求改进算法

13．从系统的体系结构上看，Windows 2000／XP是融合了( )特点的操作系统。 A．模块组合结构和虚拟机结构 B．模块组合结构和层次结构 C．虚拟机结构和客户服务器结构 D．层次结构和客户服务器结构 14．用( )编写的程序可以在计算机(硬件)上直接执行。 A．符号语言 B．机器语言 C．汇编语言 D．高级语言 15．下列说法中，错误的是( )。 A．传统文本是线性的，可以顺序阅读 B．JPEG是关于彩色运动图像的国际标准

c．多媒体数据包括文本、图形、图像、音频、视频 D．超链接实现了超文本的非线性结构

16．下列数据结构的顺序存储结构中，不可对其元素的数据域值进行随机存取的结构 是( ) 。

A．线性表 B．数组 C．队列 D．二叉树

17．在线性表的下列运算中，不改变数据元素之间逻辑关系的运算是( ) 。 A．插入 B．删除 C．排序 D．定位

32

18-指针h指向非空带表头结点的循环链表，h指向结点的指针域用h一>next(即

h^next)表示，p为指向链表中任一结点的指针。若h->next=p(即h^．next=p)，则表示p指向( ) A?表头结点 B．链表第1个结点 C?链表第2个结点D．链表尾结点

19.二维数组A(元素为A[0][0]～A[7][8])按行优先方式存储，若数组元素A[2 ][4]存储地址为1090，A[4][6]的存储地址为1150，则数组元素A[6][7]的存储地址( ) A?1204 B．1207 C．1209 D．1211

20?结点总数为n的完全二叉树中，其叶结点数为( )。其中，运算符“／”为整除符。 A?n／2 。 B?(n一1)／2 C．(n+1)／2 D．( n一2)／2

21?在任意一棵二叉树的先序序列和后序序列中，各叶子之间的相对次序关系( ) 。 “ A?不一定相同 B．都相同 C．都不相同D．互为逆序 22?设有向图G的二元组定义如下： 其中，V={vl，v2，v3，v4} ‘

A={，，，} 则叙述中，正确的是( )。

A?顶点V1的入度为2 B．顶点v2的出度为1 ， c?顶点V3和顶点V4间的弧数为3 D．G的强连通分量数为2

23.分块查找需要建立一个分块表和一个索引表，分块表分成若干个块，表中元素关键字 的排列要求是（ ）。 。‘。～

A?块间无序、块内无序 B．块间无序、块内有序 C?块间有序、块内无序 D．块间有序、块内有序

24.在下列算法中，（ ）排序算法可能出现下面的情况：在最后一趟排序开始之前，所 有的元素都不在其最终的位置上。 。 ～。 A?选择 B．冒泡 C．插入D．快速

25?下列全部属于嵌入式操作系统的是( )。 、

A?UNIX，OS／2． B．DOS．XENIX C?Windows CE，plam OS D．Windows NT．LINUX ’ 26?进程在系统中存在的标志是( )。

A?进程控制块PCB B．进程标识符 C?进程状态 D．进程功能程序和数据 27?下列进程间的通信方式中，( )属于低级通信方式。

A?信号量机制 B．共享存储区 C．信箱通信 D．管道通信

28?当外存上的进程重新具备运行条件且内存空闲时，将这些进程激活并调人内存的过 程称为( )。 ?一～

A?高级调度 B．对换(eel)调度 C?进程调度 D．低级调度

29．某动态分区分配存储管理系统，系统刚把始址为5000H的一小块内存分配出去后，内 存中的空闲分区情况如下表所示： 序号 1 2 ． 3 分区大小(kB) 10 20 50 分区始址 1280H 7800H F000H 有一个作业申请10kB内存，系统在第2个空闲区中分配给了该作业10kB，则该系统采用的分 夏分配算法是垫适应算法。 ．

A．首次 B．最佳 C．循环首次D．最坏 30．下列关于存储管理的描述中，错误的是( ) 。 A．分页管理能提高内存利用率

33

B．分段管理能更好地满足用户的需求 c．寄存器的存取速度比高速缓存要快

D．虚拟存储器就是将外存当做内存来用，当内存不够的时候，可以将程序放到外存中来运行 31．下述各项中，( )不是SPOOLing技术的特点。 A．采用高速缓存(Cache) B．提高了输入输出的效率 c．将独占设备模拟成共享设备 D．实现了虚拟设备功能 32．磁盘调度算法的主要目标是( )。

A．提高磁盘的利用率 B．减少磁盘信息传输时间 c．提高磁盘旋转速度D．减少进程访问磁盘的平均寻道时间

33．下列方法中， ( )不是文件系统空闲存储空间的管理方法。 A．先来先服务法 B．空闲表法 C．位示图法D．成组链接法 34．Windows 2000／XP操作系统中的线程是( )。 A．内核级线程 B．用户级线程

c．内核级线程和用户级线程并存的混合线程 D．系统资源分配的基本单位

35．UNIX系统文件物理结构采用( )方式。

A．连续分配 B．链接分配 c．索引分配 D．混合分配 36．操作系统所提供的程序接口是( )之间的接口。 A．应用程序与计算机 B．应用程序与操作系统 c．用户与系统命令程序 D．用户与应用程序

37．数据库系统中，层次模型必须满足的一个条件是( ) 。 A．有且仅有一个结点无父结点 B．可以有一个以上的结点无父结点 C．不能有结点无父结点 D．每个结点均可以有一个以上的父结点 38．下列有关数据库系统三级模式结构的叙述中，错误的是( ) 。 A．外模式对应于用户视图 B．外模式是系统模式的子集 C．外模式就是存储模式

D．外模式是模式的一部分或是从模式推导得来的 39．关于数据库系统设计步骤的说法中，正确的是39 。 A．数据库系统的概念设计先于逻辑设计进行 B．数据库概念设计依赖于DBMS C．物理设计先于逻辑设计进行

D．概念设计阶段，应完成对关系进行规范化处理

40．关系R与关系s只有1个公共属性，T1是R与s作⊕连接的结果，T2是R与s自然 连接的结果，则( )。

A．T1的属性个数=T2的属性个数 ’B．Tl的属性个数他的属性个数 41．在关系的规范化过程中，从2NF向3NF变换，消除了( )。

A．非主属性对关键字的部分函数依赖 B．非主属性对关键字的传递函数依赖 c．主属性对关键字的部分函数依赖 D．主属性对关键字的传递函数依赖 42．在VFP(Visual FoxPro)中，函数INT(X)的功能是( ) ，其中x为数值表达式。 A．返回x值的整数部分 B．按四舍五入取x值的整数部分 C．返回不大于x值的最大整数 D．返回不小于X值的最小整数

34

43．在VFP中，设当前已打开“职工”数据表，若要对学历为大学本科的职工按工资由高到低排序，工资相同的职工按年龄由大到小排序，排序后生成的新表为XL．DBF，则可使用的命令是( ) 。 、 A．SORT TO XL ON工资／A，出生日期／D FOR学历=”大学本科” B．SORT TO XL ON工资／D，出生日期／A FOR学历=”大学本科” C．SORT TO XL ON工资／A，出生日期／A FOR学历=”大学本科” D．SORT TO XL ON工资／D，出生日期／D FOR学历=”大学本科” 44．VFP的一张表的全部Memo字段的内容存储在( )文件中。

A．不同的备注 B．同一个文本 c．同一个备注 D．同一个数据库 45．下列控件中，具有ControlSoruce属性和Value属性的是( ) 。 A．CheckBox B．Grid C．Pageframe D．Image

46．从软件工程方法学的研究内容来看，其期望达到的最终目标是( )。 A．软件产品商品化B．软件产品集成化c．软件开发工程化D．程序设计自动化 47．软件生产过程中，需求信息由( )给出。 A．程序员 B．项目管理者

C．软件分析设计人员 D．软件用户 48．下列不宜标注为数据流名称的是( ) 。

A．更新库存 B．课程成绩 c．订货数据 D．取款单

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．把某软件的运行环境从Windows 3．1升级为Windows 2000，要保证软件能正常运行所 做的维护是55。

A．适应性维护 B．改正性维护 c．完善性维护 D．预防性维护

56．在软件开发阶段尽可能地保存测试阶段使用过的测试用例和测试记录，以便回归测 试时使用，由此提高软件的56。

A．可理解性 B．可修改性 C．可测试性 D．可移植性 57．软件开发规范的体现和指南是57及其相关要求。

35

A．需求分析 B．软件设计 C．文档 D．程序

58． 58又称信元交换，它是建立在线路交换和分组交换的基础上的面向连接的一种 交换技术。这种传输方式在网络中传递的帧长是固定的。

A．报文交换 B．帧中继交换 c．可变长交换 D．异步传输方式ATM 59．地址解析协议(ARP)属于TCP／IP的59层。 A．主机一网络 B．网际 C．传输 D．应用

60．局域网中，每台主机在网络中的物理地址，称为60地址。 A．IP B．LAN C．LLC D．MAC 61．因特网中，UDP的中文含义是61 协议。

A．数据链路 B．传输控制 c．用户数据报 D．超文本传输 Ⅲ．微机系统分析和应用(9分)

62．8086CPU的以下寄存器内容，与地址形成无关的是62 。 A．CS、DS、SS、ES B．AL C．IP D．SP 63．以下8086指令中，错误的有63条。

(1)TEST AX，1(2)REP STOSW(3)SAR DS，l(4)MOV DX，IP A．1 B．2 C．3 D．4

64．从Pentium 4处理器开始支持SSE2指令集，SSE指的是64。 A．浮点运算扩充指令 B．超标量流水线 ． c．复杂指令集 D．单指令多数据流扩展指令

65．下列半导体存储器中，在没有外部供电的情况下仍能保存信息的是65 。 (1)EEPROM(2)SRAM(3)DRAM(4)SDRAM (5)NOVRAM． (6)FLASH MEMORY

A．(1)(2)(6) B．(3)(4)(5) C．(1)(4)(6) D．(1)(5)(6) 66．关于输入／输出概念的下列叙述中，错误的是66 。

A．CPU和外围设备之间须经接El电路相连，以便在速度、电平和数据形式等方面达到匹配 B．外围设备端口既可与存储器统一编址，也可以独立编址 C．每个外围设备有一个也仅有一个端口地址

D．CPU和外围设备之间进行信息传送有无条件、条件(查询)、中断和DMA等方式 67．8255的下述特点描述中，错误的是67 。 A．8255有3个8位数据端口，即A口、B口、c口 B．8255有3种基本工作方式，即方式0、方式1、方式2 c．每个端口并非都可工作于各种工作方式

D．每个端口都能作为一个整体来输入／输出，也能单独将某位置1或清0 68．关于串行通信传输方向的下列叙述中，错误的是68 。 A．串行通信只有单工、半双工和全双工等3种方式

B．单工方式是指发送器和接收器之间只有一条传输通道，信息单方向从发送器传输给接收器 c．半双工方式需两条传输通道，但某时刻只使用其中一条作发送，另一时刻则选用另一 条作接收

D．全双工方式有两条传输通道，同一时刻一条作发送，另一条作接收 69．用于笔记本电脑的并行扩展总线通常为69 。 A．VESA B．PCI C．MCA D．PCMCIA

70．某城市路灯监控系统由监控中心、路段控制器和装有电力线载波模块的路灯节点等

组成，以实现对路灯状态的查询、故障监测和开关控制。对这样一个微机应用系统，它包含的主要技术内容应是70。

36

A．测量、控制、信号处理 c．测量、通信、信号处理 B．通信、测量、控制 D．通信、信号处理、控制

二、填空题(71—81题共30个空格，每格1分，共30分，请务必使用答题纸填入) I．软件基础和应用(24分)

71．在有n个进程的系统中，允许m个进程(n≥m≥1)同时进入它们的相关临界区，其信号量s值的变化范围是m-n（ 1 ） ，处于等待(阻塞)状态的进程最多 (2) 个。

72．在树型目录中，文件的绝对路径从 (3) 目录开始，文件的相对路径从 (4) 目 录开始。

73．面向对象分析时，通常将与目标系统交换信息的对象，如其他系统、设备和人员等，称为(5) 实体；将现实问题信息域中的对象，如信件、信号等，称为 (6) 实体。

74．软件质量因素中，系统满足需求规格说明和完成用户目标的程度，称为 (7)性，当系统遇到意外时能按某种预定的方式作出适当的处理，称为(8) 性。

75．在数据加密中，如果收发双方使用的加密、解密密钥相同，称为 (9) 密钥加密；如果使用的加密解密密钥不同，称为 (10) 密钥加密。

76．算法convertl和convert2分别是用类程序设计语言和c++语言描述的、将顺序结构 栈。转换为链式结构栈(即链栈)sP并输出栈中元素个数的算法。链栈结点如图1所示，其 中，结点类型为node，data为数据域,next为指针域。 sp

． 图1链栈结点 算法中，可直接调用的算法及其功能说明如下： getnum(s) 取s栈元素个数函数(整型) empty(s) 判S栈空函数

pop(s．&x) s栈元素出栈，由x返回

请选择一种算法描述形式，在算法中的空格处填人正确内容并回答问题(①、②任选一 题，只能选做一题)。

①类程序设计语言描述形式

符号&开头的参数为输入输出参数。sp指向结点的数据域用sp^．data表示，指针域用 sp^．next表示。算法中，“?---”为赋值号，nil为空指针。 Algorithm convertl(s，＆sp) ／／s为顺序结构栈∥ ／／sp为链栈栈顶指针∥ ∥n为整型量∥ 。 ∥x为s栈的元素类型∥ ∥p为辅助指针∥ {

n<-( 11 ) ； if n<>0 then{new(sp)； pop(s，X)； sp^．data<-x； ( 12 ) ； while not empty(s)do

37

data next

{new(P^．next)； pop(s，X)； ( 13 ) ； P^．data<-x }; ( 14 ) }

else sp<-nil； writeln(‘n=’,n) 回答以下问题：

1.链栈与顺序栈的存储结构是否相同?． ( 15 ) 。

2.设s：(a11，a12：，a13，a14，a15，a16)，栈底元素为a11，上述算法执行过程中，转换为链栈的 第一个结点是(16) ，语句pop(s，x)的执行次数为(12) 。

3.上述算法中，在( 18 )情况下，语句sp<-nil才会被执行。

77．学生成绩管理数据库中包含学生基本信息表XS．DBF、成绩表CJ．DBF、课程名称表 KC．DBF、专业名称表ZY．DBF，它们的结构如下： 学生表：(xs) 课程表(kc) 字段名 类型宽度 标题 xh Xm xb C(10) C(8) C(2) 学号 姓名 性别。 专业代号 字段名 类型宽度 标题 kcdh C(3) kcm ZXS N(3,0) xf N(1,0) 课程代号 C(18)＼ 课程名称 总学时数 学分 zydh C(4) 成绩表(cj) 专业表(zy) 字段名 类型宽度 标题 xh C(10)． 学号 课程代号 成绩 kcdh C(3) ● cJ N(3,0) 字段名 类型宽度 标题 zvdh C(4) 专业代号 C(20) 专业名称 ZVmC XZ N(1,0) 学制 图2是学生成绩分类统计表单，其中“统计对象”选项组的Name属性值为Optl，“分数段

选择”选项组的Name属性值为Opt2，“专业”组合框的Name属性值为Combozy，“课程”组合框的Name属性值为Combokc，“确定”命令按钮的Name属性值为CmdOK。“统计对象”选项组中选择“按专业分类统计”项时，“课程”组合框失效(呈灰色)，选择“按课程分类统计”项时，“专业”组合框失效(呈灰色) 表单中，按“确定”按钮，则进行分类统计。图3是按课程分类统计，得到的软件工程课程 各专业成绩优秀人数的统计结果。

在下列有关属性设置及代码程序的空白处填入正确的内容 ①图2表单中，“分数段选择”选项组的有关属性设置如下 ButtonCount： ( 27 )

④图2表单中，“统计对象”选项组Optl的Valid事件代码如下： x=This．Value IF x=1 THEN

ThisForm．Combozy.Enabled=(28) ThisForm．Combok.Enabled=.f. Else

ThisForm.Combozy.Enabled=.f.

38

ThisForm.Combokc.Enabled=.t. EndIf

图2表单中，“确定”按钮CmdOK的Click事件代码如下 zydhl=ThisForm．Combozy．V alue kcdhl= ( 29 )

cxO=”SELECT zy．zymc AS专业名称，kc．kcdh AS课程代号，kc．kcm AS课程名称，”

cxll=”COUNT(cj．xh)AS不及格人数” exl2=”COUNT(cj．xh)AS及格人数” cxl3=”COUNT(ej．xh)AS中等人数” exl4=”COUNT(cj．xh)AS良好人数” cxl5=”COUNT(cj．xh)AS优秀人数” x=ThisForm．Optl．Value

cxl=”FROM zy，xs，cj，kc WHERE kc．kcdh=cj．kcdh AND”； +”xs．xh=ci．xh AND zy．zydh=xs．zydh AND” D0 CASE CASE x=l

cx2=cxl+”zy．zydh=zydhl AND” CASE X=2

cx2=cxl 4-”kc．kcdh=kcdhl AND” ENDCASE

y=ThisForm．Opt2．Value D0 CASE CASE Y=1

fy_=”cj．cj<60” cx=cx0+cxll+cx2 CASE Y=2

fy=”cj．cj<=69 AND ej．cj>=60 cx=cxO+cxl2+cx2 CASE y=3

fy=”cj．cj<=79 AND cj．ej>=70 cx=cx0+exl3+cx2 CASE y=4

fy=”cj．cj<=89 AND cj．cj>=80” CX=cxO+( 30 )+cx2 CASE Y=5

fy=”cj．cj<=100 AND cj．cj>=90” CX=cx0+cxl5+cx2 ENDCASE IF X=1 THEN

CXX=CX+fy+”GROUP BY kc．kcdh ORDER BY kc．kcdh” ELSE

cxx=cx+fy+”GROUP BY zy．zydh ORDER BY zy．zydh” ENDIF

39

＆CXX

回答下列问题：

按图2表单的状态，当按下“确定”按钮时，上述程序中变量X的值为 ( ) 。 图2表单中，当点击“课程”组合框右侧“箭头”时，将列表显示课程名称和课程代号 (显示2列)，选择某个课程后，组合框中显示该课程名称，但组合框的Value属性值为该课程 的代号。要做到这一点，是否需要用到“组合框生成器”? ( ) (回答：是或否)。 Ⅱ．微机系统分析和应用(6分)

78．设字符串中所有单词由字母组成，单词之间由 若干空格隔开，最后以字符$结束。判断字符串中单词 个数的程序流程如图4所示。在丰和水木处应填入的操 作分别是( ) ， ( ) 。

79．执行下面的程序段后，寄存器AX的值是 ( ) 。 TAB CNT DB EQU MOV MOV 2，4，6，8 ‘A’

AX，CNT GT 20H BX，LENGTH TAB

80．执行下面的程序段后，寄存器AH的值为 ( ) 。 MOV AH，4 MOV AL．24 MOV BL，9 DIV BL

81. 执行下面的程序段后，寄存器BL的值为 ( ) ，寄存器CL的值为( ) 。 MOV AX，12

XOR BL，BL MOV CX，16 LOP： ADC BL，0 SHR AX，1 LOOPNZ LOP ADC BL，0

40

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