江苏省计算机三级偏软模拟试题.docx
《江苏省计算机三级偏软模拟试题.docx》由会员分享，可在线阅读，更多相关《江苏省计算机三级偏软模拟试题.docx（48页珍藏版）》请在冰豆网上搜索。
江苏省计算机三级偏软模拟试题
三级偏软考试试卷2
（本试卷考试时间为150分钟）
说明：
1．本试卷题型分两类：
选择题和填空题。
2．选择题使用答题卡答题。
每一选择题有A、B、C、D四个可供选择的答案，请将其中一个正确答案按题序涂写在答题卡的相应题号中。
3．填空题使用答题纸答题。
请将答案填入答题纸上的相应题号中，不得转行。
4．请检查答题卡和答题纸上的学校和准考证号等是否已分别按规定填好。
一、选择题（共有70个空格，每格1分，共70分，请务必使用答题卡答题）
1I．计算机基础知识
3．以下关于原码、反码、补码的概念中，正确的是3。
a．最高位都是表示符号位，且0表示正数，1表示负数
b．对正数而言，[X]原=[X]反=[xJ补
c．若二进制位数相同，则原码、反码、补码表示的数值范围相同
d．它们对零的表示是一样的．
A•a、bB•b、c．C．c、aD．d、a
4．已知某浮点数的阶码为5位（含阶符l位，补码表示），尾数为1l位（含数符1位，补码表示），则规格化后所能表示的最大正数是4。
’
A．（1-2^-11）2^15B．（1-2^-10）2^15C．（1-2^-10）2^16D．（1—2^-11）2^16
5．设一个数的BCD码为1000001000001000，则每_位数字对应的ASCII码（采用十六进制）应表示为。
A．38323038HB．3333323838H．C．8208D．33288
6．表达式（A•B）⊕（A+B）的结果是6。
A．恒为0B．恒为1
C．当A、B取值相同时为1D．当A、B取值相同时为0
7．在32位微型机中，能扩大逻辑地址空间的技术是7。
A．高速缓存（Cache）B．指令流水线c．虚拟存储器D．RISC
8．在Pentium机中，有ISA和PCI两种总线，与高速图像采集卡相连的总线是8。
A.ISAB．PCIc．ISA或PCID．经PCI再连ISA
9．某微处理器的主频为20MHz，由2个时钟周期组成一个机器周期，设平均3个机器周期可完成一条指令，其时钟周期和平均运算速度分别为。
A．50ns、3.33MIPSB．50ns、6.66MIPSC．20ns、13.33MIPSD.20ns、26.66MIPS
10．下列操作系统中，遵循通用公共许可证GUN（放弃自主知识产权）的是。
’
A．WindowsNTB．Windows2000C．LinuxD•UNIX．
II．软件基础和应用（51分）
11．计算机软件发展过程中，面向对象方法的形成是以20世纪60年代中后期
（）语言为标志，面向对象方法的基本要点首次在该语言中得到了表达。
A．ALGOLB．PL/1C．SimulaD•Smalltalk
12．设n为算法描述中表示问题规模的量，则下面的时间复杂度中，（）表示的数量级为最小。
A．O（log2n）。
B．O（n）C．O（n/2）D•O（n^（3/2））
13．下列有关计算机系统的叙述中，（）是正确的。
A．抢占式多任务系统中各任务按时间片轮转调度
B．计算机网络以共享资源和信息传递为主要目标．
C．多媒体系统中各种信息可用数字方式或模拟方式存储
D．分布式系统的各个处理机之间不能直接传递信息
14．编译程序中，表达式的运算优先次序是在（）阶段确定的。
．
A．词法分析B．语法分析C．产生中间代码D．生成目标程序．．
15．多媒体计算机中有两种表示声音的方法：
数字波形法和合成法。
合成法中广为采用的一
种标准为MIDI。
MIDI的数据量与数字波形法相比（）。
A．在同一数量级B．少几个数量级
C．多几个数量级D．有时候多，有时候少
16．数据元素之间的逻辑关系由元素存储单元的邻接关系来表示的存储方式称（）。
A．顺序方式B．链接芳式C．索引方式D•散列方式．．．．
17．设一个栈的输入序列是a、b、c、d，则所得到的输出序列（输入过程中允许出栈）不可能出现的是（）
A.abcdB.dcbaC.acdbD.dabc
18．在链式存储方式的线性结构中，元素之间的逻辑关系由（）决定。
A．链接指针B．相邻位置C．指向结点的指针D•元素大小．．、
19．薮组A[0．．8,0．．8]的起始元素存债位置为LOC，每个元素为2L个存储单元，按行为主，序存储。
若元素A[i，j]的存储位置为LOC+66L，则元素A[j，i]的存储位置为（）。
’A．LoC+96LB．LOC+112LC．LOC+114LD•LOC+132L
20．先序序列和后序序列正好相反的二叉树一定是（）的二叉树。
A.空或只有一个结点
B．任何一个结点都无左孩子
c．任何一个结点都无右孩子
D．深度等于结点的个数（二叉树的根的层数为1）
21．有n（n≥1）个结点的深度为n的二叉树的形态共有（21）种（二义树的根的层数为1）。
A．2^n-1B．2^n．C．2^n-1D．2^n+1
22．有向图G的邻接矩阵如下所示，则G的强连通分量数为（22）。
A．0B．1C．2D．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．CPUc．输入机D．磁带机‘
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，49B．56，49，67，80，103，112
C．67，80，i03，112，49，56D．103，56，80，49，67，112
34：
在MS．DOS操作系统中，所有的内部命令包含在文件（）中，在开机时自动调入内存。
A．COMMAND．COMB．AUTOEXEC．BAT
C．CONFIG．SYSD．IO．SYS
35．在Windows95／98系统环境下，启动并运行应用程序时，通过（）的方式是不能实现的。
A．“开始”菜单中运行命令B．桌面上创建快捷
C．设置文件执行属性D．文件夹中双击程序图标
36．UNIX是（）操作系统。
A．分时B．实时C．分布式D．批处理
37．下列有关数据库特点的叙述中，（）是错误的。
A．数据库中的数据能为多个用户服务，实现数据共享
B．尽可能地减少数据冗余，节省数据的存储空间
c．用户的应用程序与数据的逻辑组织、存储方式有关
D．当库中数据被修改时要做到重复数据均被改写
38．数据库中对数据操作的授权等功能，通常是在数据库管理系统中（）支持下实现的。
A．数据控制语言DCLB．数据操纵语言DML
C．数据定义语言DDLD．数据库维护管理程序
39．由局部E．R图合并成全局E-R图时，需消除的冲突中不应包括。
A．属性冲突B．命名冲突C．查询冲突D．结构冲突
40.下面关系的最高范式是_____
•供应商
城市
距离
联想
北京
1200
上海I-IP
上海
250
A．第一范式B．第二范式C．第三范式D．BC范式
A
B
C
3
5
9
2
8
7
41．关系Rl、R2表示如下：
D
E
F
2
4
0
-1
6
6
则执行（）运算后，结果为
A
B
C
D
E
F
3
5
9
2
4
O
2
8
7
2
4
0
2
8
7
1
6
6
下列选项中，×为连接运算符，下部的不等式为连接条件式。
A．R1×R2B．R1×t12
A>DB>E
C．R1xR2D．R1×R2
C>FC>D
42．VFP中表的备注、通用字段是用（42）存储的。
A．该表的文件B．另一个已有文件
C．同表文件名相同，但扩展名不同的文件D．目录文件
43．在VFP中，关于下列命令的说法中，43是错误的。
‘
SELECTA．Name，B．BookFROMReadersA，BooklB；
WHEREA．Number=B．Number；
ORDERBYA．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．AetiveC0ntrolB．AlignmentC．ExclusiveD．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）ANdNOT（C2=0）B．（C1<100）ANDNOT（C2>O）
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）
thenz<-x*y
elsez<-x+y；
ifz=12thenz<-2*z；j
若采用判定条件覆盖法进行测试，则应选用（53）为测试用例。
A．x=1，Y=12；X=4，Y=7B．X=2，Y=6；x=3，Y=3
C．X=3，y=4；X=1，Y=9D．x=4，Y=5；X=1，Y=6
54．软件测试的基本目标是．54。
．
A．确定白盒法或黑盒法
B．确定单元测试或集成测试
C．确定测试范围和路径+
D．确定一组测试数据以尽可能多地发现错误’
55．在维护请求后进行的维护过程中，应先55，然后对维护要求进行评估并分别处理。
A．确定维护类型B．安排维护优先次序
C．组织人员维护D．分析软件错误的严重程度
56．下列各项中，56不是增加软件维护工作量的因素。
A．用户数量的增加IB．使用结构化技术或面向对象技术
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．172B．200．219．257．140。
C．202．99．96．140D．158．227．100．12
61．从网络的作用范围来看，局域网的作用范围通常为61。
A．十米以内B．几十米～几十千米
C．几十米一几百千米D．几十米～几千千米
Ⅲ．微机系统分析和应用（9分）
62．8086／8088中堆栈地址指针Ss：
sP分属于。
’
’A．BIU、EU‘B．BIU、BIUC．．EU、BIVD．．EU、EU
63．在8086的数据操作中，与总线宽度有关的控制信号为63。
+
64．8086／8088中，关于总线周期叙述不正确的是64。
A．总线周期通常由连续的T1～T4组成B．在读／写操作数时才执行总线周期
C．总线周期允许插人等待状态D．总线周期允许存在空闲状态
65．下列8086／80”88指令中，属段内间接寻址的指令条数为65。
JMPWORDPTR[BX+ABC]JMPFARFIRNEXT
JMPCX．JMPSHORTNEXT
A．1B：
2C．3D．4
66．在32位微处理器中，下列可编程寄存器的名称，其中不存在的是66。
A．CsB．EDSC．ECXD．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页面置换（淘汰）算法，假如一个作业的页面走向为
0130120143，分配给该作业的物理块数为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表示。
算法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为空
指针；语句间用分号间隔。
请在下列算法程序段的空格处填入正确内容。
AlgorithmElemReplaee（lt，h，s）
//lt为线性表，h为指向链表的指针，s为整型量／／
//p为与h同类型的指针
//k为整型量，
{
______________；
p<—h；
whileP<>nildo
{
k<-1
whilek<>0do
{
search（lt，__________，k）；
ifk<>0then
{
replaee（lt，__________,p^．data2）；
s<-s+1；
k<-k+l
}
}；．
_________________
}
}
77．设高考成绩数据库中包含成绩表score．dbf（别名为score），其表结构如下：
字段名类型宽度小数位数
zk（准考证号）字符型lO
yw（语文）数值型51
yy（英语）数值型51
sx（数学）数值型51
zh（综合）数值型51
zf（总分）数值型51
在当前盘上的成绩表中已存有上述四门课的成绩数据，但总分需要通过计算填人，未建立索引。
图3是在VisualFoxPro数据库系统中建立的高考成绩处理表单。
’表单中有6个文本框，包括考生人数、语文、英语、数学、综合和总分框，它们的Name属性依次为Textl—Text6。
表单执行时成绩表已打开，单击“处理”按钮后,计算所有考生总分，并作为zf字段的值，统计考生人数且屏示，然后在数组a中存入各门课及总分的字段名字符串，以各门课及总分的字段名为关键字，建立以该关键字为名的索引，将各门课及总分的最高成绩存入S数组，依次在相应的文本框中屏示。
单击“退出”按钮，表单执行结束。
清在下列有关属性设置及代码程序的空格处填人正确内容
（1）图3表单的有关属性设置如下：
AlwaysonT0p:
.T.
AutoCenter：
.T．
Caption：
____________
Name：
Form1
（2）图3表单中，处理按钮的Click事件代码如下：
selECTscore
REPLACEALLzfWITHyw+yy+SX+zh
COUNTTOnumber
___________________
DIMENSIONa[5]，s[5]'
a[1]='yw'
a[2]='yy'
aE3]='sx'
a[4]='zh'
a[5]='zf'
FORi=1TO5
INDEXON&a[i]TO&a[i]
GoBottom
_______________________
ENDFoR
ThiSFoRM.Text2．Value=s[1]
THISFORM.Text3．Value=s[2]
THISFORM.Text4．Value=s[3]
THISFORM．Text5．Value=s[4]
THISFORM．Text6．Value=s[5]
Ⅱ．微机系统分析和应用（6分）
78．设有一个16位二进制数X，需统计其中1的个
数，其程序流程如图4所示，该图中*和**处
应填人的操作分别是（13）。
79．8086／8088"执行以下程序段后，AL、CL分别为
（14）。
MOVAL,65H
MovAH,0
MOVDL,10
DIVDL
MOVCL，4
SHLAL,CL
ORAL,AH
80．8086／8088执行以下程序段后，AX的内容为
（15）。
ORG0000H
TABLEDW12H，34H，56H，$+1018，78H，90H
COUNTEQU3
LEABX,TABLE
MoVDX，4[BX]
MOVAX，[BX+
升级会员 