江苏三级偏软真题0810Word下载.docx
《江苏三级偏软真题0810Word下载.docx》由会员分享，可在线阅读，更多相关《江苏三级偏软真题0810Word下载.docx（107页珍藏版）》请在冰点文库上搜索。
D.可使用多模光纤
13.进入某个.html网页时,看到其中有一幅图像,还听到一段音乐,则有关存放图像数据与音乐数据的文件的说法正确的是13。
A.图像数据存放在该.html文件中,音乐数据存储在其他相应的文件中
B.音乐数据存放在该.html文件中,图像数据存储在其他相应的文件中
C.图像数据与音乐数据都存放在该.html文件中
D.图像数据与音乐数据都存储在其他相应的文件中
14.通过网络进行信息传输的过程中,接收方收到的信息可能并非是发送方发送的信息,而是第三方伪造后发给接收方的信息,针对这样的信息安全威胁所应采取的措施是14。
A.状态监测B.数字签名C.访问控制D.包过滤
II.软件技术基础和应用（51分）
15.WindowsVista是微软公司近来推出的微机操作系统,与WindowsXP相比,下列属于该系统新特点的是
（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.rearB.cq.rear+1==m
C.（cq.front+1）%m==cq.rearD.（cq.rear+1）%m==cq.front
23.将下列三角矩阵
|a110...0|
|a21a22...0|
Anm=|............|
|an1an2...ann|
的非零元素按行优先顺序依次存储在一维数组B[1..m]中,其中,m=n（n+1）/2,则非零元素aij（1<
=j<
=i<
=n）在B数组中的元素下标是__23___
A.i*（i+1）/2+jB.i*（i+1）/2+（j-1）
C.i*（i-1）/2+jD.i*（i-1）/2+（j-1）
24.结点数为n的满二叉数其层次为___24___（二叉树层数从1开始）
A.lognB.logn+1C.log（n-1）D.log（n+1）
25.某完全二叉树采用顺序存储结构,结点数据的存放顺序依次为:
A、B、C、D、E、F、G、H,
该完全二叉树的后序遍历序列为___25___。
A.HDEBFGCAB.HEDBGFCAC.HDBEAFCGD.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.2B.3C.4D.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.Windows2000/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.1NFB.2NFC.3NFD.BCNF
46.在VFP（VisualFoxpro）中,下列函数返回值不是字符型数据的是___46___。
A.ASC（）B.CHR（）C.TRIM（）、D.TTOC（）
47.在VFP中,要将当前数据表中所有职称为工程师的人员的工资增加150元,应使用命
令_____47___
A.REPLACE工资ON工资+150FOR职称="
工程师"
B.REPLACE工资WITH工资+150WHERE职称="
C.REPLACEALL工资WITH工资+150WHERE职称="
D.REPLACEALL工资WITH工资+150FOR职称="
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.EPROMB.DDR2/3C.FLASHD.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代码的功能是,浏览者在旅游服务网页上查询旅游信息。
运
行结果如下:
请在代码的空格中填人正确内容,并回答问题.
<
body>
fontface="
楷体_gb2312"
>
h2>
旅游信息查询服务<
/h2>
/font>
scriptlanguage="
VBScript"
dimitems
（___9___）=inputbox（"
旅游区域:
A--港澳台,B--海南，…"
）
selectcaseitems
case"
A"
"
港澳台"
document.write"
港澳台旅游:
"
（___10___）"
<
li>
港、澳双飞4晚5日每星期四、六发3250元/人<
/li>
香港（港进港回）3晚4日13、18、27号发2380元/人<
台湾直航（双飞）8天日期待联系7980元/人<
/ul>
B"
海南"
document.Write"
..."
endselect
/script>
/body>
回答以下问题：
•代码中<
…<
是（___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为空指针。
Algorithminsertd11（&
d1,ai,x）
//insertd11函数的类型为整型//
//d1为指向双向循环链表的头指针//
//ai,x为双向循环链表结点数据域类型//
//i为整型//
//p,s为辅助指针//
{
pd1;
i0；
while（（13））and（p^.next.data<
ai）
{pp^.next;
（14）
}
ifp^.next^.data=aithen
{new（s）;
（15）;
s^.nextp^.next；
（16）；
s^.priorp；
p^.nexts;
ii+1
}
elsei0;
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为空指针。
Algorithminsertdl2（&
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->
data==ai）{
s=newdnode;
（22）;
s
升级会员 