三级偏软历届真题附答案.docx
《三级偏软历届真题附答案.docx》由会员分享，可在线阅读，更多相关《三级偏软历届真题附答案.docx（36页珍藏版）》请在冰豆网上搜索。
三级偏软历届真题附答案
三级偏软模拟08年秋
I．计算机基础知识（10分）
3．已知+64和一64在某计算机中分别表示为01000000、11000000，则该计算机所用的D。
A．必为补码B．必为原码
C．必为反码D．尚不能确定是原码还是补码”
4．字长为16位的数-128，其补码为C
A．80H．B．8000HC．FF80HD．8080H
5．已知某浮点数的阶码为5位（含阶符l位，补码表示），尾数为11位（含数符1位，补码表
示），则规格化后除零外，绝对值最小的数是B
A．2^16B．2^-17C．2^-26D．2^-27
6．设[x]反=24H，其[x]补和[-x/2]补分别是C。
A．57H，D5HB．D7H，2BHC．24H，EEHD．24H,EDH
7．用补码表示的两个符号数ABOOH和FFH，在进行16位相加后，进位标志和溢出标志分别是A
A．1、0B．0、1C．0,0D．1、1
8．Pentium机中，与硬盘接口相连的总线是A。
A．PCIB．ISAC．EIsAD．MCA，
9．下列关于微型计算机基本原理方面的叙述，正确的是B。
A．微处理器、微控制器的结构是完全相同的
B．微型计算机的基本原理是“程序存储与控制”
C．所有机器指令的执行都由微程序控制
D．各种微型计算机都是一条指令执行完后再执行另一条指令
10．下列说法错误的是D。
A．机器周期是指微型计算机执行一个基本操作所需的时间
B．指令周期是指执行一条指令所需的时间
C．操作系统是人与计算机之间的接El，负责资源管理
D．汇编程序是指用汇编语言编写的源程序
Ⅱ．软件基础和应用（51分）．
11．第一个以资源共享：
信息传输为主要目标的计算机网络ARPANET（因特网的前身）于
（B）年问世。
A．1956B．1969C．1973D．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______是线性结构。
A．有向图B．栈C．二叉树D．树
17．长度为n的线性表（顺序方式存储）的第i（1≤i≤n）个元素之前插入一个元素，需移动的元素个数为（C）。
。
，
A．．iB．n-i-1C．n-i+1D．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．1B．．2C．3D．4
21．在n（n≥1）个顶点的有向图中，每个顶点的度的最大值为C。
A．n-1B．nC．2n-2D．2n
22．下列排序算法中，占用辅助存储空间最多的是D。
A．选择排序B．插入排序C．冒泡排序D．快速排序
23．在一个图中，顶点的度的和等于边的条数的C倍。
A．1／2B。
1C．2D．4
24．一组记录的关键字{19，14，23，1，68，20，84，27，55，11，10，79}。
散列函数为H（key）=keymod13，解决冲突的方法是链地址法，则散列地址为1的链中共有D个记录。
A．1B．2C．3D．4
25．和实时操作系统相比，分时操作系统具有较强的A。
A．交互性B．及时性C．可靠性D．不确定性
26．进程控制块PCB中，通常不包括D信息。
A．进程标识B．进程控制
C．进程调度D．进程是否处于死锁状态
27．当有n个并发进程共享某个临界资源时，互斥信号量的取值范围是C。
．
A．一1～lB．一1～（n一1）C．-（n一1）～lD．-（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．通道
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,dB．b、c、d、aC．c,b、a、dD．d、a、b、c
35．下列操作系统中，C具有I／O设备的“即插即用”功能。
A．MS．DOS6．22B．Windows3.1C．WindowsxpD．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．COMMANDB．BRowSEC．InDEXD．RQBE
43．若SQL的SELECT语句中同时使用了“GROUPBY”和“ORDERBY”两个子句，则它完成的查
询功能是D。
A．选择B．排序C．分组D．先分组后排序
44．在vFP中，RELEASE命令执行后，从内存中C。
A．释放全部菜单B．释放用户自定义窗口
c．释放内存变量和数组D．关闭包含类定义的可视类库文件
45．在VFP中，下列A属性用以确定对象的背景是透明的还是不透明的。
A．BackStyleB．BaseClassC．BoundD．ButtonCount
46．划分软件生存周期的阶段时所应遵循的基本原则是堑。
B
A．各阶段的任务尽可能相关B．各阶段的任务尽可能相对独立
C．各阶段的任务在时间上连续’D．各阶段的任务在时间上相对独立
47．数据流是数据流图的基本成分，下列关于数据流的叙述中，B是正确的。
A．某加工的输入是一个数据流，该加工的输出也必定是一个数据流
B．多个不同的数据流可以流向一个加工，也可从一个加工中流出
C．数据流只能从加工流向文件，但不能从文件流向加工
D．一个数据流可以从一个文件流向另一个文件
48．银行计算机储蓄管理信息系统中，根据客户提出的要求（如存款、取款、查询、挂失、咨询
等）进行相应的业务处理的该层数据流图是B。
A．变换型B．事务型
C．既不是A也不是BD．不一定
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．路径分析法
54．在有关集成（组装）测试的叙述中，A是正确的。
A．测试底层模块时不需要桩模块、
B．驱动模块的作用是模拟被调模块
C．自顶向下测试方法易于设计测试用例
D．自底向上测试方法有利于提前预计测试结果
55．下述各种因素中，D对软件维护有影响。
a．人员因素
b．技术因素
c．程序自身的因素
d．管理因素
AabcB．b、C、dca、b、dD．a,b、c、d
56．软件维护过程中，A将会引起维护副作用。
A．修改代码或数据后未作测试
B．进行改正性维护时错误未全部改正
C．进行完善性、适应性或预防性维护时考虑因素不全面
D．维护过程中发生系统运行错误
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．ALUB．通用寄存器：
C．指针寄存器D．段寄存器
63．能使CPU与存储器、协处理器同步的引脚分别是D。
．
A．HOLD．．READYB．TEST、HOLDC．READY、HoLDD．READY、唧
64．以下关于总线周期的叙述，不正确的是C。
A．CPU完成一次读／写操作所需的时间为一个总线周期
B．不同类型的CPU，总线周期所含有的状态Ti可能不同
C．总线周期就是指令周期
D．改变CPU的主频，必然导致总线状态Ti的变化j
65．下列8086／8088的指令中，格式错误的条数是A
OUT300H，AL‘MUL100H
RCR[BX][BP]、MOVDS，2001H。
A．4B．3C．2D．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．波特率、比特率都以位／秒为单位
B．波特率是指每秒传输的有效位数
C．比特率是指在传输介质上每秒实际传输的位数
D．比特率小于或等于波特率
69．关于PCI总线的说法，不正确的是B’
A．PCI总线的时钟为33MI-Iz，与CPU时钟无关
B．PCI总线的宽度为32位，不能扩充到64位
C：
PCI总线可同时支持多组外围设备，与CPU的型号无关
D．PCI总线能与墩、EISA等总线共存于PC系统中
70.在微机应用系统应用软件的开发中，应考虑的因素是A
a．选择编程工具（包括语言）b．与硬件的配合’
c．开发平台（畲撵作系统及支持软件）d．运行环境
A．a，b，c，dB．a，b，CC．b，C，dD．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．将十进制数89．375转换成二进制数，其结果为C。
A．01011001．101BB．10001001．011BC．01011001．011BD．01011000．100B
4．以下为原码表示的8位二进制数，其中绝对值最小的是C。
A．1111111lBB．0111111lBC．100000O0BD．00000001B
5．已知[x]补=111111111100B，则x的真值和12位二进制数的补码的允许取值范围分
别是（B）。
，
A．一4、一1024～+1023B．一4、一2048～十2047
’C．4092、0～4095D．一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×1000x1024字节
9．Intel32位处理器在保护模式下的虚拟寻址能力取决于B，
A．内部寄存器数量B．存储器管理部件
C．外部地址线数目D．外部数据线宽度
10．计算机软件通常分为系统软件和应用软件，这两者的关系是A。
A．后者以前者为基础B．前者以后者为基础
C．没有前者后者也能工作D．相互独立的
Ⅱ．软件基础和应用（51分）
11．在Web中，用于描述超文本文档的超文本标记语言是___B____。
A．FrontPageB．HTMLC．HttPD．Hypertext
12．在符合算法基本要求的前提下，算法分析的目的是（D）。
A．研究算法的输入与输出之间的关系B．研究程序语言对算法的可实现性
C．分析算法的可靠性和可读性D．分析算法的效率以求改进算法
13．从系统的体系结构上看，Windows2000／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•1204B．1207C．1209D．1211
20•结点总数为n的完全二叉树中，其叶结点数为（C）。
其中，运算符“／”为整除符。
A•n／2。
B•（n一1）／2C．（n+1）／2D．（n一2）／2
21•在任意一棵二叉树的先序序列和后序序列中，各叶子之间的相对次序关系（B）。
A•不一定相同B．都相同C．都不相同D．互为逆序
22•设有向图G的二元组定义如下：
其中，V={vl，v2，v3，v4}‘
A={，，，}
则叙述中，正确的是（D）。
A•顶点V1的入度为2B．顶点v2的出度为1，
c•顶点V3和顶点V4间的弧数为3D．G的强连通分量数为2
23.分块查找需要建立一个分块表和一个索引表，分块表分成若干个块，表中元素关键字
的排列要求是（C）。
A•块间无序、块内无序B．块间无序、块内有序C•块间有序、块内无序D．块间有序、块内有序
24.在下列算法中，（C）排序算法可能出现下面的情况：
在最后一趟排序开始之前，所
有的元素都不在其最终的位置上。
A•选择B．冒泡C．插入D．快速
25•下列全部属于嵌入式操作系统的是（C）。
A•UNIX，OS／2．B．DOS．XENIX
C•WindowsCE，plamOSD．WindowsNT．LINUX
26•进程在系统中存在的标志是（A）。
A•进程控制块PCBB．进程标识符
C•进程状态D．进程功能程序和数据
27•下列进程间的通信方式中，（A）属于低级通信方式。
A•信号量机制B．共享存储区C．信箱通信D．管道通信
28•当外存上的进程重新具备运行条件且内存空闲时，将这些进程激活并调人内存的过
程称为（B）。
A•高级调度B．对换（eel）调度C•进程调度D．低级调度
29．某动态分区分配存储管理系统，系统刚把始址为5000H的一小块内存分配出去后，内
存中的空闲分区情况如下表所示：
序号
分区大小（kB）
分区始址
1
10
1280H
2．
20
7800H
3
50
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．Windows2000／XP操作系统中的线程是（A）。
A．内核级线程
B．用户级线程
c．内核级线程和用户级线程并存的混合线程
D．系统资源分配的基本单位
35．UNIX系统文件物理结构采用（D）方式。
A．连续分配B．链接分配c．索引分配D．混合分配
36．操作系统所提供的程序接口是（B）之间的接口。
A．应用程序与计算机B．应用程序与操作系统
c．用户与系统命令程序D．用户与应用程序
37．数据库系统中，层次模型必须满足的一个条件是（A）。
A．有且仅有一个
升级会员 