三级偏软历届真题附答案

I．计算机基础知识(10分)

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

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

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

5．已知某浮点数的阶码为5位(含阶符l位，补码表示)，尾数为11位(含数符1位，补码表

示)，则规格化后除零外，绝对值最小的数是B

A．2^16 B．2^-17 C．2^-26 D．2^-27 6．设[x]反=24H，其[x]补和[-x/2]补分别是C。

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

7．用补码表示的两个符号数ABOOH和FFH，在进行16位相加后，进位标志和溢出标志分别是A

A．1、0 B．0、1 C．0,0 D．1、1

8．Pentium机中，与硬盘接口相连的总线是A。 A．PCI B．ISA C．EIsA D．MCA ，

9．下列关于微型计算机基本原理方面的叙述，正确的是B。 A．微处理器、微控制器的结构是完全相同的

B．微型计算机的基本原理是“程序存储与控制” C．所有机器指令的执行都由微程序控制

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

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

C．操作系统是人与计算机之间的接El，负责资源管理 D．汇编程序是指用汇编语言编写的源程序 Ⅱ．软件基础和应用(51分) ．

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

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

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

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

14．编译过程中通过代码优化，可__B______尽量减少运行时的存储空间，从而使目标程序更为有效。

A．优化语法分析方法 B．提高程序执行速度 C．简化编译步骤 D．加快编译过程 15．多媒体技术中的媒体是指____A________ A．感觉媒体 B．传输媒体 ’， C．展现媒体 D．存储媒体 16．以下数据结构中，____B______是线性结构。

1

A．有向图 B．栈 C．二叉树 D．树

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

18．在单链表中，指针P指向链表某结点，现将指针n指向的新结点插在P指向结点之后，则应执行的运算序列为___B___。其中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．对稀疏矩阵进行压缩存储的目的是__B______。

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

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

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

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

A．选择排序 B．插入排序 C．冒泡排序 D．快速排序 23．在一个图中，顶点的度的和等于边的条数的C倍。 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的链有D个记录。 A．1 B．2 C．3 D．4

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

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

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

28．动态重定位分区分配(可重定位分区分配)方式下，若找不到足够大的空闲区满足用户作

业需求，但空闲分区总容量大于要装入的作业大小时，应进行D操作。 A．链接 B．交换 C．回收分区 D．移动作业区 29．虚拟存储器的最大容量由D决定。

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

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

2

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

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

34．MS．DOS系统程序主要包括： a．MSDOS．SYS b．IO．SY5 C．BIOS

d．COMMAND．COM

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

A．a、b．c,d B．b、c、d、a C．c,b、a、d D．d、a、b、c 35．下列操作系统中， C具有I／O设备的“即插即用”功能。

A．MS．DOS 6．22 B．Windows 3.1 C．Windows xp D．UNix 36． UNIX文件系统对磁盘空间的管理采用D。 ．

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

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

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

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

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

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

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

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

询功能是D。

A．选择 B．排序 C．分组 D．先分组后排序 44．在vFP中，RELEASE命令执行后，从内存中C。 A．释放全部菜单 B．释放用户自定义窗口

c．释放内存变量和数组 D．关闭包含类定义的可视类库文件 45．在VFP中，下列A属性用以确定对象的背景是透明的还是不透明的。

3

A．BackStyle B．BaseClass C．Bound D．ButtonCount 46．划分软件生存周期的阶段时所应遵循的基本原则是堑。B

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

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

48．银行计算机储蓄管理信息系统中，根据客户提出的要求(如存款、取款、查询、挂失、咨询

等)进行相应的业务处理的该层数据流图是B。 A．变换型 B．事务型

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

49．某模块的输入数据为某工厂中一个车间的生产产量表，通过该模块可计算出车间中生产

工人的平均产量、统计产量前10名的人员名单，从内聚度来看，该模块属于B。 A．逻辑内聚 B．通信内聚 c．顺序内聚 D．功能内聚 50． C不属于概要设计所解决的问题范围。

A．确定模块的层次结构 B．全程数据结构的设计 C．描述系统的功能与性能 D．修改用户手册

51．OOA模型规定了一组对象如何协同才能完成软件系统所指定的工作。这种协同在模型中 是以表明对象通信方式的一组A连接来表示的。 A．消息 B．记录 c．数据 D．属性

52．面向对象设计时，对象信息的隐藏主要是通过A实现的。

A．对象的封装性 B．子类的继承性 C．系统模块化 D．模块的可重用 53．用黑盒法设计测试用例时，采用的方法包括C 。

A．判定覆盖法 B．条件覆盖法 c．因果图法 D．路径分析法 ．在有关集成(组装)测试的叙述中，A是正确的。 A．测试底层模块时不需要桩模块 、 B．驱动模块的作用是模拟被调模块

C．自顶向下测试方法易于设计测试用例

D．自底向上测试方法有利于提前预计测试结果 55．下述各种因素中，D对软件维护有影响。 a．人员因素 b．技术因素

c．程序自身的因素 d．管理因素

A a b c B．b、C、d c a、b、d D．a,b、c、d 56．软件维护过程中，A将会引起维护副作用。 A．修改代码或数据后未作测试

B．进行改正性维护时错误未全部改正

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

4

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

A．软件可靠性是指软件在给定的时间间隔内，按用户要求成功运行的概率 B．软件可靠性是指软件在给定的时间间隔内，按设计要求成功运行的概率

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

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

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

， 有下3层，它们是D。

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

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

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

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

62．8086／8088下列部件中与地址形成无关的是A。

A．ALU B．通用寄存器 ：C．指针寄存器 D．段寄存器 63．能使CPU与存储器、协处理器同步的引脚分别是D。 ． A．HOLD．．READY B．TEST、HOLD C．READY、HoLD D．READY、唧 ．以下关于总线周期的叙述，不正确的是C。

A．CPU完成一次读／写操作所需的时间为一个总线周期 B．不同类型的CPU，总线周期所含有的状态Ti可能不同 C．总线周期就是指令周期

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

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

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

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

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

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

5

B．波特率是指每秒传输的有效位数

C．比特率是指在传输介质上每秒实际传输的位数 D．比特率小于或等于波特率

69．关于PCI总线的说法，不正确的是B’

A．PCI总线的时钟为33MI-Iz，与CPU时钟无关 B．PCI总线的宽度为32位，不能扩充到位

C：PCI总线可同时支持多组外围设备，与CPU的型号无关 D．PCI总线能与墩、EISA等总线共存于PC系统中

70.在微机应用系统应用软件的开发中，应考虑的因素是A a．选择编程工具(包括语言) b．与硬件的配合’ c．开发平台(畲撵作系统及支持软件)d．运行环境

A．a，b，c，d B．a，b，C C．b，C，d D．a，b，d I．软件基础和应用(24分)

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

72．设有一个50KB的作业请求分配内存，系统采用可变分区方式进行存储管理，用最佳适应

算法进行分配，内存中各分区当前状态如图1所示，图中标注的KB数为对应区从地址0 开始算起的字节数。例如，150KB为第一个占用区的容量，230kB为第一个占用区与第一 个空闲区的合计容量，其余依次类推。因此，用上述算法分配给该作业的分区为第 (2 ) 3 个空闲区。

73．在模块结构图中，直接调用某一模块的其他模块数，称为该模块的 (3)扇入数 74．在(4) 单元或模块 测试中，主要测试详细设计和编码实现阶段中的错误。 75．在计算机网络中，可以发送或接收信息的硬件或软件进程称为(5)实体 ，在协议的控制下，它们之间进行信息传递。

三级偏软考试08年春

I．计算机基础知识(10分)

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

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

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

别是( B )。 ，

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

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

7．判断一个补码表示的数的正负，以下4种操作中不可行的是(A ) 。 A．自身异或 B．算术移位

c．与-1进行逻辑与 D．与0进行逻辑或

8．设一台计算机的硬盘容量为80GB，GB指的是D 。 A．1000×1024字节 B．1000×1024字

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

6

9．Intel 32位处理器在保护模式下的虚拟寻址能力取决于B ， A．内部寄存器数量 B．存储器管理部件 C．外部地址线数目 D．外部数据线宽度

10．计算机软件通常分为系统软件和应用软件，这两者的关系是A 。 A．后者以前者为基础 B．前者以后者为基础 C．没有前者后者也能工作 D．相互的 Ⅱ．软件基础和应用(51分)

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

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

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

13．从系统的体系结构上看，Windows 2000／XP是融合了(D )特点的操作系统。 A．模块组合结构和虚拟机结构 B．模块组合结构和层次结构 C．虚拟机结构和客户服务器结构 D．层次结构和客户服务器结构 14．用( B )编写的程序可以在计算机(硬件)上直接执行。

A．符号语言 B．机器语言 C．汇编语言 D．高级语言 15．下列说法中，错误的是(B )。 A．传统文本是线性的，可以顺序阅读 B．JPEG是关于彩色运动图像的国际标准

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

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

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

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

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

h^next)表示，p为指向链表中任一结点的指针。若h->next=p(即h^．next=p)，则表示p指向(B )

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]的存储地址(B ) A•1204 B．1207 C．1209 D．1211

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

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

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

A•顶点V1的入度为2 B．顶点v2的出度为1 ，

7

c•顶点V3和顶点V4间的弧数为3 D．G的强连通分量数为2

23.分块查找需要建立一个分块表和一个索引表，分块表分成若干个块，表中元素关键字 的排列要求是（ C）。 A•块间无序、块内无序 B．块间无序、块内有序C•块间有序、块内无序 D．块间有序、块内有序 24.在下列算法中，（ C）排序算法可能出现下面的情况：在最后一趟排序开始之前，所

有的元素都不在其最终的位置上。

A•选择 B．冒泡 C．插入D．快速 25•下列全部属于嵌入式操作系统的是( C )。 A•UNIX，OS／2． B．DOS．XENIX

C•Windows CE，plam OS D．Windows NT．LINUX 26•进程在系统中存在的标志是( A )。 A•进程控制块PCB B．进程标识符

C•进程状态 D．进程功能程序和数据

27•下列进程间的通信方式中，( A )属于低级通信方式。

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

28•当外存上的进程重新具备运行条件且内存空闲时，将这些进程激活并调人内存的过 程称为( B )。 A•高级调度 B．对换(eel)调度 C•进程调度D．低级调度 29．某动态分区分配存储管理系统，系统刚把始址为5000H的一小块内存分配出去后，内

存中的空闲分区情况如下表所示： 序号 1 2 ． 3 分区大小(kB) 10 20 50 分区始址 1280H 7800H F000H 有一个作业申请10kB内存，系统在第2个空闲区中分配给了该作业10kB，则该系统采用的分配算法是C适应算法 ．

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

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

D．虚拟存储器就是将外存当做内存来用，当内存不够的时候，可以将程序放到外存中来运行

31．下述各项中，( A )不是SPOOLing技术的特点。 A．采用高速缓存(Cache) B．提高了输入输出的效率 c．将独占设备模拟成共享设备 D．实现了虚拟设备功能 32．磁盘调度算法的主要目标是( D )。

A．提高磁盘的利用率 B．减少磁盘信息传输时间

c．提高磁盘旋转速度D．减少进程访问磁盘的平均寻道时间

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

8

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

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

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

37．数据库系统中，层次模型必须满足的一个条件是( A ) 。 A．有且仅有一个结点无父结点 B．可以有一个以上的结点无父结点 C．不能有结点无父结点 D．每个结点均可以有一个以上的父结点

38．下列有关数据库系统三级模式结构的叙述中，错误的是( C ) 。 A．外模式对应于用户视图 B．外模式是系统模式的子集 C．外模式就是存储模式

D．外模式是模式的一部分或是从模式推导得来的

39．关于数据库系统设计步骤的说法中，正确的是A 。 A．数据库系统的概念设计先于逻辑设计进行 B．数据库概念设计依赖于DBMS C．物理设计先于逻辑设计进行

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

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

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

A．非主属性对关键字的部分函数依赖 B．非主属性对关键字的传递函数依赖 c．主属性对关键字的部分函数依赖 D．主属性对关键字的传递函数依赖

42．在VFP(Visual FoxPro)中，函数INT(X)的功能是( A ) ，其中x为数值表达式。 A．返回x值的整数部分 B．按四舍五入取x值的整数部分 C．返回不大于x值的最大整数 D．返回不小于X值的最小整数

43．在VFP中，设当前已打开“职工”数据表，若要对学历为大学本科的职工按工资由高到低排序，工资相同的职工按年龄由大到小排序，排序后生成的新表为XL．DBF，则可使用的命令是( B ) 。 、

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字段的内容存储在( C )文件中。

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

46．从软件工程方法学的研究内容来看，其期望达到的最终目标是( C )。

A．软件产品商品化B．软件产品集成化c．软件开发工程化D．程序设计自动化 47．软件生产过程中，需求信息由( D )给出。

9

A．程序员 B．项目管理者

C．软件分析设计人员 D．软件用户

48．下列不宜标注为数据流名称的是( A ) 。

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

49．从工程管理的角度来看，软件设计分两步完成：概要设计和详细设计。详细设计过程

中通过设计和细化，得到( B )。

A．系统的数据结构和系统结构图 B．模块的数据结构和算法 c．系统的数据流图和设计文档 D．功能模块和接口调用关系 50．软件设计中划分模块的一个准则是C 。

A．低内聚低耦合 B．低内聚高耦合 c．高内聚低耦合 D．高内聚高耦合 51．下列模型中，通常不是面向对象方法所必须建立的模型是C 。 A．功能模型 B．对象模型 C．事件模型 D．动态模型

52．每个派生类应该当做基类的特殊化来开发，而基类所具有的公共界面成为派生类的 共有界面的一个子集，这是面向对象设计的A原则。

A．继承性 B．封装性 c．多态性 D．组合性

53．组装测试中，非渐增式测试方法与渐增式测试方法相比，其主要优点是B 。 A．工作量小，开销也比较小 B．能进行多个模块的并行测试，加快测试进度 C．可较早地发现模块间的接口错误 D．易于查出错误部位

．用等价类划分法进行测试时，要求从每个等价类中选取测试数据构成测试用例。该 测试数据的取值要求是D。 A．等价类范围内数据的中值 B．等价类范围内数据的平均值 c．等价类中按给定精度的边界值

D．该数据在测试中的作用与该等价类中所有其他数据的作用相同

55．把某软件的运行环境从Windows 3．1升级为Windows 2000，要保证软件能正常运行所

做的维护是A

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

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

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

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

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

A．主机一网络 B．网际 C．传输 D．应用

60．局域网中，每台主机在网络中的物理地址，称为D地址。 A．IP B．LAN C．LLC D．MAC

61．因特网中，UDP的中文含义是C 协议。

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

10

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

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

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

65．下列半导体存储器中，在没有外部供电的情况下仍能保存信息的是D 。 (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．关于输入／输出概念的下列叙述中，错误的是C 。

A．CPU和外围设备之间须经接El电路相连，以便在速度、电平和数据形式等方面达到匹配

B．外围设备端口既可与存储器统一编址，也可以编址 C．每个外围设备有一个也仅有一个端口地址

D．CPU和外围设备之间进行信息传送有无条件、条件(查询)、中断和DMA等方式 67．8255的下述特点描述中，错误的是D 。

A．8255有3个8位数据端口，即A口、B口、c口

B．8255有3种基本工作方式，即方式0、方式1、方式2 c．每个端口并非都可工作于各种工作方式

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

B．单工方式是指发送器和接收器之间只有一条传输通道，信息单方向从发送器传输给接收器

c．半双工方式需两条传输通道，但某时刻只使用其中一条作发送，另一时刻则选用另一

条作接收

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

70．某城市路灯监控系统由监控中心、路段控制器和装有电力线载波模块的路灯节点等 组成，以实现对路灯状态的查询、故障监测和开关控制。对这样一个微机应用系统，它包含的主要技术内容应是B。 A．测量、控制、信号处理 c．测量、通信、信号处理 B．通信、测量、控制 D．通信、信号处理、控制 I．软件基础和应用(24分)

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

11

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

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

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

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

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

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

1.2009年6月,峰值计算能力超过200万亿次的超级计算机在上海启用。该机由42个节点机柜、10个互联网络机柜和15个存储机柜组成。该机原为曙光5000A型,经全国公开征名后,最终被命名为____A______

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

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

A.主频4GHz B.前端总线(FsB)频率4GHz C.Cache 4GB D.内存4GB DDR2/3 3.下列无符号数中,数值最小的是_____B___。

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

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

A.大于+1的正数 B.小于+1的正数 C.大于-1的负数 D.小于-1的负数 5.关于ASCII码,下列说法中正确的是__B_____。 A.只有可显示字符才具有相应的ASCII码

B.ASCII码可以区分128种字符,其中包括若干不可显示字符 C.两个ASCII码,可以表示一个GB2312-80标准的汉字

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

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

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

7.能够实现仅对8位寄存器中的低4位取反的逻辑操作是_B________。 A.AND B.XOR C.NOT D.OR ‘ 8.下列属于PC机系统软件且必须安装的是上。B A.办公自动化软件 B.显示器的驱动程序 C.QQ聊天工具 D.宏汇编程序

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

A.CPU必须是兼容的 B.CPU必须具有相同型号 C.必须具有相同的硬件配置 D.可以完全不同 10.下列属于I/O接口部件的是C。

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

12

11.在分组交换网中,网络内计算机由链路相连接,如果两台计算机之间没有直接连接的链路,那么它们的分组是通过中间结点的___D__过程进行传输的。 A.接入 B.调制解调 C.广播 D.存储转发 12.下列关于FDDI的主要技术特点的说法中,错误的是C。 A.使用IEEE802.5令牌.环网协议 B.能支持较高的数据传输速率

C.可以使用双环结构,不具有容错能力 D.可使用多模光纤

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

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

14.通过网络进行信息传输的过程中,接收方收到的信息可能并非是发送方发送的信息,而是第三方伪造后发给接收方的信息,针对这样的信息安全威胁所应采取的措施是B 。 A.状态监测 B.数字签名 C.访问控制D.包过滤 II.软件技术基础和应用(51分) 15.Windows Vista是微软公司近来推出的微机操作系统,与Windows XP相比,下列属于该系统新特点的是A/B

(1)更安全的系统保障 (2)多任务运行方式 (3)优化搜索功能 (4)采用IE浏览器

A.(1)、(2) B.(1)、(3) C.(3)、(4) D.(1)、(3)、(4) 16.算法有穷性的含义是A。

A.算法执行的步数和时间都是有限的 B.算法所处理的数据量是有限的 C.算法程序的长度是有限的。 D.算法只能被有限的用户使用

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

A.模块组合结构 B.层次结构 c.异步结构 D.虚拟机结构 18.下列是关于编译程序和解释程序的论述,其中正确的是__B____。 A.编泽程序和解释程序均产生目标程序 B.编译程序产生目标程序而解释程序不产生 C.解释程序产生目标程序而编译程序不产生 D.编译程序和解释程序均不产生目标程序

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

A.图像压缩的可行性在于图像中的数据相关性很强,且人眼的视觉有一定的局限性 B.压缩编码方法的优劣主要是看压缩倍数、重建图像的质量和压缩算法的复杂度等 C.JPEG图像的压缩倍数是可以选择的,且大多为无损压缩

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

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

A.逻辑结构 B.层次结构 C.物理结构 D.存储结构 21.下列关于线性表元素的叙述中,正确的是______C。

13

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

22.设有环形队列cq,其队列元素空间表不为cq.e[0]--cq.e[max],cq.front指向队头元 素的前一个位置,cq.rear指向队尾元素位置,则队列满的判断条件是___D__,其中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数组中的元素下标是__C___ 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的满二叉数其层次为__D___(二叉树层数从1开始) A.logn B. logn+1 C. log(n-1) D. log(n+1)

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

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

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

26.具有n个顶点的图G,顶点间的连线(边或弧)数为n(n-1),则图G是__A__。 A.有向完全图 B.有向非完全图 C.无向完全图

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

28.下列排序算法中,关键码(关键字)比较次数与记录的初始次序无关的是__A__。 A.简单选择排序和快速排序。 B。简单选择排序和真接插入排序 C.直接插入排序和对半插入排序 D.对半插入排序和快速排序

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

A.时间片轮转方式 B.作业队列方式 C.实时响应方式 D.任务优先权方式

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

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

31.在非抢占式调度的系统中,当前运行进程_C___后,操作系统会执行进程调度程序 A.执行了一条调用子程序(已在内存)指令 B.执行期间另一进程请求执行

14

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

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

32.分区存储管理中,在系统运行期间分区大小不能重新划分的方式称为A管理 A.固定分区 B.可变分区 C.动态分区D.可重定位分区

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

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

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

34.设备的性是指用户在编制程序时所使用的设备与实际使用的设备无关。为要求用户程序对I/O设备的请求采用的设备名和在程序实际执行时使用的设备名分别为__B___。 A.物理设备名、逻辑设备名 B.逻辑设备名、物理设备名 C.虚拟设备名、逻辑设备号 D.逻辑设备号、虚拟设备名 35.下列不属于SPOOLing系统组成部分的是D 。

A.输人井和输出井 B.输入缓冲区和输出缓冲区 C.输入进程和输出进程 D.用户进程

36.下列文件分类名称中, D是文件的物理结构名。

A.系统文件 B.目标文件 C.二进制文件 D.链接文件 37.下述有关文件管理的叙述中,错误的是A 。 A.逻辑记录大小与存储介质分块的大小必须一致 B.按名存取是文件目录管理的主要功能之一 C.在一级目录结构中,不能用相同的文件名

D.在二级目录结构中,不同用户可以用相同的文件名

38.系统调用的执行功能是操作系统以__C___的方式向用户提供服务的。 A.指针调用 B.函数调用 C.中断运行 D.设备控制

39.Windows 2000/XP操作系统中,支持多任务运行方式的线程调度功能是由A实现的。 A.内核 B.执行体 c.对象管理器 D.服务管理器

40.Linux文件系统采用两层结构,其中第1层是___C__,第2层为实际文件系统。 A.DOS文件管理系统 B.UNIX文件管理系统 C.VFS虚拟文件系统 D.FAT文件系统

41.通过链接方法来表示和实现实体之间联系的数据模型是__A___。 A.层次模型和网状模型 B.网状模型和关系模型

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

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

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

43.在数据库设计过程中,数据字典是下列__A___阶段的工作成果。 A.需求分析 B.概念设计 C.逻辑设计 D.实施和试运行

44.在职员信息表中,如果要找出职务是\"经理\"的人员,所采用的关系运算是__A__。 A.选择 B.投影 C.除法 D.连接

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

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

46.在VFP(Visual Foxpro)中,下列函数返回值不是字符型数据的是__A___。 A.ASC() B.CHR() C.TRIM() 、D.TTOC()

15

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

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条件子句,则默认为修改___C___

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

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

49.VFP系统应用中,为项目添加一个数据库,可以使用该项目管理器的___A___。 A.\"数据\"选项卡 B.\"类\"选项卡 C.\"文档\"选项卡D.\"代码\"选项卡 50.组装成软件系统是软件生存周期中___D___阶段的任务。 A.概要设计(系统设计) B.详细设计(对象设计) C.编码(实现) D.测试

51.数据流图是常用的进行软件需求分析的图形工具,其基本成分是___C___。 A.输入、输出、外部实体和加工 B.变换、加工、数据流和存储 C.加工、数据流、数据存储和外部实体 D.变换、数据存储、加工和数据流 52.需求分析阶段参与的主要人员是___D___。 A.分析人员与设计人员 B.分析人员与测试人员 C.分析人员与维护人员 D.分析人员与用户

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

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

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

A.类--对象 B.继承 C.对象--属性 D.部分--整体 55.面向对象的设计所遵循的设计准则中,要求B是错误的。 A.模块化 B.自上而下 c.信息隐蔽D.类重用

56.在软件测试的步骤中, ___C___的目的是检查系统的功能和性能是否达到需求分析说明书中提出的设计指标,是否满足用户需求,检查文档是否齐全。 A.单元测试 B.集成测试 C.验收测试 D.有效性测试

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

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

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

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

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

A.文档副作用 B.数据副作用 C.编码副作用 D.设计副作用 5 60.软件设计中,复审是软件设计的重要环节,其主要作用是___B___ 。

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

16

61.OSI参考模型中,网络层、数据链路层传输的协议数据单元(PDU)分别是C。 A.报文、帧 B.分组、报文 C.分组、帧 D.数据报、帧

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

A.局域网中的每台计算机都必须有网卡 B.一台计算机只能有一块网卡

C.以太网和FDDI网的网卡不同,不能替换使用 D.网卡借助于网线或无线电波把主机与网络相连 63.TCP/IP协议中,Socket包含D。 . A.主机名 B.IP地址及MAC地址

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

.下列有关JavaScript语言和VBScript语言的叙述中,正确的是B 。 A.两者都不是基于对象基于事件驱动的脚本语言 B.两者都是基于对象基于事件驱动的脚本语言

C.前者不是基于对象基于事件驱动的脚本语言,后者是 D.前者是基于对象基于事件驱动的脚本语言,后者不是 65.以下所列不属于网络管理功能范围的是D

A.对网络中故障进行定位 B.网络内主机的应用进程 c.保障网络通信能力 D.保证网络的安全使用 ’ Ⅲ.微机系统分析和应用(9分)

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

A.总是不断递增 B.总是不断递减 C.增加减少都可能D.不会自动改变 67.超标量流水线结构使得处理器可以D 。 A.提高对存储器的访问速度

B.减少因程序分支(转移)而带来的额外时钟周期 C.进行浮点运算

D.在同一时钟周期内并行执行多条指令 68.下列存储器件中,属于易失性的是 B。

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

69.关于串行异步通信的一般帧格式,下列叙述中错误的是D 。 A.每一帧(一个字符)从起始位(低电平)开始到停止位(高电平)结束

B.1个字符中的数据位允许5--8位(可选),发送时先传送数据位的最低有效位(LSB) C.在数据位与停止位之间可有1位奇偶校验位(1或0) D.帧与帧之间可以有任意多的空闲位(低电平)

70.为防控甲型H1N1流感,在机场对入境旅客进行体温测试,除使用热像仪外,有的还 采用手持非接触式温度计(液晶小屏数字显示),该温度计内B。 A.必含有数/模(D/A)转换 B.必含有模/数(A/D)转换 c.必含有D/A和A/D转换 D.没有D/A和A/D转换 I.软件基础和应用(24分)

71.当进程已获得除处理器外的所需资源,已准备好执行时,称该进程处于(1) 就绪 状态；当进程正在执行,因请求I/O而不能继续执行,此时该进程的状态转换为(2) 等待或阻塞 状态。

72.若干进程请求访问的磁道号序列为10,,34,67,52,120,磁头当前磁道位于70,正 向磁道号增加方向寻道。系统采用扫描(SCAN)法进行调度,则最先访问的磁道号为

17

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

73.面向对象分析中,从对问题表述开始,通过识别和筛选得到系统的(5) 对象 模型。面向对象设计的OOD模型中, (6) 任务 部件是系统设计目标的体现,包括设计目标的内容及它们间的协调。

74.通常可将软件文档分为两类：开发期形成的各阶段文档称为(7) 系统文档 ;运行期使用的安装手册、操作指南等文档称为(8) 用户文档 。

三级偏软试卷09年春

1 I．计算机基础知识

3．以下关于原码、反码、补码的概念中，正确的是A。 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位，补码表示)，则规格化后所能表示的最大正数是B。 ’ 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 。

A．38323038H B．3333323838H ．C．8208 D．33288 6．表达式(A•B)⊕(A+B)的结果是C。 A．恒为0 B．恒为1

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

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

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

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

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

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

12．设n为算法描述中表示问题规模的量，则下面的时间复杂度中，( A )表示的数量级为最小。

A．O(log2n) 。B．O(n) C．O(n/2) D•O(n^(3/2)) 13．下列有关计算机系统的叙述中，( B )是正确的。 A．抢占式多任务系统中各任务按时间片轮转调度

B．计算机网络以共享资源和信息传递为主要目标 ． C．多媒体系统中各种信息可用数字方式或模拟方式存储 D．分布式系统的各个处理机之间不能直接传递信息

18

14．编译程序中，表达式的运算优先次序是在（B ）阶段确定的。 ． A．词法分析 B．语法分析 C．产生中间代码D．生成目标程序 ．．

15．多媒体计算机中有两种表示声音的方法：数字波形法和合成法。合成法中广为采用的一

种标准为MIDI。MIDI的数据量与数字波形法相比（B ）。 A．在同一数量级 B．少几个数量级 C．多几个数量级D．有时候多，有时候少

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

17．设一个栈的输入序列是a、b、c、d，则所得到的输出序列(输入过程中允许出栈)不可能出现的是( D )

A.a b c d B. d c b a C.a c d b D.d a b c

18．在链式存储方式的线性结构中，元素之间的逻辑关系由( A )决定。 A．链接指针 B．相邻位置 C．指向结点的指针D•元素大小 ．．、 19．薮组A[0．．8,0．．8]的起始元素存债位置为LOC，每个元素为2L个存储单元，按行为主，序存储。若元素A[i，j]的存储位置为LOC+66L，则元素A[j，i]的存储位置为（ C ）。 ’A．LoC+96L B．LOC+112L C．LOC+114L D•LOC+132L

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

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

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

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

A．2^n-1 B．2^n ．C．2^n-1 D．2^n+1 22．有向图G的邻接矩阵如下所示，则G的强连通分量数为( B )。

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

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

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

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．下列有关操作系统的特征的叙述中 C是正确的。

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

A．打印机． B．CPU c．输入机 D．磁带机 ‘ 27．采用整型信号量机制实现进程互斥时，对一个信号量执行一次V操作，意味着( B)一个 临界资源。

19

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

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

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

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

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

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

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

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

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

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 )中，在开机时自动调入内存。

A．COMMAND．COM B．AUTOEXEC．BAT C．CONFIG．SYS D．IO．SYS

35．在Windows 95／98系统环境下，启动并运行应用程序时，通过( C)的方式是不能实现的。

A．“开始”菜单中运行命令 B．桌面上创建快捷 C．设置文件执行属性 D．文件夹中双击程序图标 36．UNIX是（ A）操作系统。

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

38．数据库中对数据操作的授权等功能，通常是在数据库管理系统中（ A ）支持下实现的。

A．数据控制语言DCL B．数据操纵语言DML C．数据定义语言DDL D．数据库维护管理程序

39．由局部E．R图合并成全局E-R图时，需消除的冲突中不应包括C。

20

A．属性冲突 B．命名冲突 C．查询冲突 D．结构冲突 40.下面关系的最高范式是__B___ • 供应 城市 距离 联想 北京 1 200 上海I-IP 上海 250 A．第一范式 B．第二范式 C．第三范式 D．BC范式

41．关系Rl、R2表示如下：

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

则执行（ B ）运算后，结果为

下列选项中，×为连接运算符，下部的不等式为连接条件式。 A．R1×R2 B．R1×t12 A>D B>E C．R1 x R2 D．R1×R2 C>F C>D

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

C．同表文件名相同，但扩展名不同的文件D．目录文件 43．在VFP中，关于下列命令的说法中，A 是错误的。 ‘ 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中某数据表创建索引时，进入“表设计器”窗口的索引页面后，在下列可选的索引类型中，错误的是 D 。

A．主索引 B．普通索引 C．候选索引 D．字段索引

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

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

47．数据流图所描述的是实际系统的 A。

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

48．某教学设备销售部门制定一项销售优惠，一次购买100台或100台以上者按八五折优

惠，购买者是教师、学生按九折优惠。设C1表示购买的台数，C2为1、2、0分别表示教师、 学生和其他人员，则符合九折优惠判定的条件为 A 。

21

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

C．被多个其他软件调用 D．在不同环境下的多次重复使用

50．由变换型数据流图转换成模块结构图，其中包括变换模块，则B。 A．变换模块就是主模块

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

D．变换模块只能有一个输入量、一个输出量

51．面向对象分析时，所标识的对象为D是错误的。 A．与目标系统有关的物理实体．

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

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

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

若采用判定条件覆盖法进行测试，则应选用(C)为测试用例。 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 ．软件测试的基本目标是．D。 ． A．确定白盒法或黑盒法

B．确定单元测试或集成测试 C．确定测试范围和路径 +

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

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

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

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

57．一个软件项目是否进行开发的结论是在B文档中作出的。 A、软件开发计划 B．可行性报告

C．需求分析说明书 ’ D．测试报告 58．计算机网络不能根据 B 进行分类。 A．网络交换功能 B．网络传输设备

c．网络拓扑结构 D．网络作用范围

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

22

C．会话层 + D．物理层

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

A．90．51．98．172 B．200．219．257．140 。 C．202．99．96．140 D．158．227．100．12

61．从网络的作用范围来看，局域网的作用范围通常为B。 A．十米以内 B．几十米～几十千米

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

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

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

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

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

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

67．在32位微型机系统中，随着微处理器(CPU)的速度越来越高，存储器的速度不能与其相匹•

配，故所引入的“微机内存层次结构”概念，从上层(最接近CPU)到下层的次序依次为D A．虚拟内存(磁盘等)、主内存、高速缓存(Cache) B．Cache、虚拟内存、主内存 ’ C.主内存,Cache、虚拟内存 D．Cache、主内存、虚拟内存

68．对串行通信接口8251A编程时，其初始化流程中操作的次序，依次为C。

A．复位、模式字、控制字、同步方式判定 B．控制字、同步方式判定、模式字 C．复位、模式字、同步方式判定、控制字 D.同步方式判定、模式字、控制字

69．高校招生网上录取系统的主要组成部分是A。 A．客户机／服务器、数据库及其管理系统、网络操作系统B．客户机／服务器、数据库及其管理系统、实时操作系统 C．客户机／服务器、数据库及其管理系统 D．客户机／服务器、网络操作系统 70．在下列措施中，不属于提高测控系统硬件可靠性的措施是C。 A．采用冗余系统 B．严格选择设备或元件 C．采用“看门狗” D．改善运行环境 I．软件基础和应用(24分) 71．在进程(或作业)调度时，按进入队列(或系统)的先后次序进行调度的方法称为 (1) 先来先服务法。

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

中所发生的缺页次数为(2) 3 。

23

73．若模块内的各处理元素都在同一时间间隔内执行完成，这种模块内元素间的联系称为 (3) 时间或瞬间 内聚。 74．改正性维护中，根据文档提供的测试用例，重新对修改部分进行的测试称为(4) 回归 测试。

75．计算机网络由资源子网和 ( 通信 )子网组成，前者负责信息处理并向全网提供可用资源，后者负责信息传输。

24