江苏三偏春考试试题Word下载.docx
- 文档编号:21413641
- 上传时间:2023-01-30
- 格式:DOCX
- 页数:19
- 大小:29.10KB
江苏三偏春考试试题Word下载.docx
《江苏三偏春考试试题Word下载.docx》由会员分享,可在线阅读,更多相关《江苏三偏春考试试题Word下载.docx(19页珍藏版)》请在冰豆网上搜索。
8.RISC和CISC计算机相比,它的主要特点是____8____
A.大量的单周期指令B.丰富的指令系统C.灵活的寻址方式D.大容量存储器管理
9.市场上标称1GB容量的U盘,其实际容量为___9___KB。
A.10^9B.2^20C.10^6D.10^3×
2^10
10.个人计算机系统启动时,首先执行10。
A.CMOS设置B.加电自检程序C.系统功能调用D.自举程序
11.网上聊天主要体现了计算机网络的11功能。
A.数据通信与资源共享B.资源共享与分布式信息处理
C.分布式信息处理与负荷均衡D.负荷均衡与数据通信
12.下列有关常见局域网、网络设备以及相关技术的叙述中,错误的是___12___。
A.传统的以太局域网采用总线结构
B.每个以太网网卡的介质访问地址(MAC地址)是全球惟一的
C.无线局域网一般采用无线电波或红外线进行数据通信
D."
蓝牙"
是一种远距离无线通信的技术标准,适用于山区间组建局域网
13.在因特网中,当客户机A向客户机B发送信息时,客户机B的IP地址是在___13___中进行解析
到的。
A.客户机AB.客户机B
C.因特网信息中心域名服务器D.与域名相关的因特网各级域名服务器
14.如果发送方使用的加密密钥和接收方使用的解密密钥不相同,从其中一个密钥不能推出另一个密钥
这样的系统称为______14______。
A.公钥加密系统B.常规加密系统C.单密钥加密系统D.对称加密系统
II.软件技术基础和应用(51分)
15.从计算机语言的发展过程来看,程序设计语言可分为__15___三类.
A.机器语言、汇编语言和高级语言B.机器语言、汇编语言和低级语言
C.汇编语言、高级语言和低级语言D.低级语言、高级语言和机器语言
16.用快速排序算法对长度为n的顺序表进行排序,则该算法的时间复杂度为______16______。
A.o(log2n)B.o(n)C.0(nlog2n)D?
O(n^2)
17.下列不属于操作系统重要作用的是17。
A.管理和分配系统软硬件资源
B.为用户提供友善的人机界面
C.为应用程序开发和运行提供高效率的平台;
D.提供文档编辑服务
18.下列有关编译过程代码优化阶段主要任务的叙述中,正确的是18。
A.将中间代码进行加工变换,生成等价且更为有效的中间代码
B.将中间代码最后翻译成目标代码程序
C.对语法分析识别出的各种不同语法范畴进行翻译
D.识别单词
19.将模拟声音转化为数字声音要经过三个处理步骤,以下不属于此三步骤的是19。
A.采样B.量化C.插值D.编码
20.以下有关存储结构的叙述中,错误的是20。
A.存储结构是数据结构在计算机存储器中的表示.
B.顺序存储结构是指数据已按其关键字升序(或降序)排好序的存储结构?
C.链式存储结构线性表在插入、删除等操作方面比顺序存储更简单
D.顺序存储结构线性表在存取元素方面比链式存储更快捷
21.现有A、B、C三个元素依次进栈,进栈过程中可以出栈,则出栈次序有21种。
A.1B.3C.5D.6
22.设h是指向链表的头指针,链表中第1个结点数据域值为a1,p是指向链尾结点的指针。
h指向结
点的数据域用h->
data(即h^.data)表示,指针域用h->
next(即h^.next)表示。
若h一>
next一>
data
==a1(即h^.next^.data=a1),h==p->
next(即h=p^.next),则该链表是22。
A.带表头结点的单链表B.带表头结点的循环链表
C.不带表头结点的单链表D.不带表头结点的循环链表
23.二维数组A的元素存放在A[O][O]~A[9][7]中,起始地址为LOC,若以行优先次序存储,元素h[3][6]
的起始地址为LOC+60L,则以列优先次存储时,地址为LOC+86L的元素是23。
A.A[2][4]B.A[3][4]C.A[4][3]D.A[5][3]
24.森林F中有T1、T2和T3三棵树,它们的结点数分别为t1、t2和t3,按上述次序将森林F转换成
二*树BT存储,则BT的右子树的结点数为24。
A.t2+t3B.t2+t3-1C.tl+t2D.t1+t2-1
25.二*树的遍历方法主要有先序遍历、中序遍历、后序遍历和层次遍历。
下列有关二*树遍历的叙述
中,对于任意二*树都正确的是25。
A.先序遍历的第1个结点必是后序遍历的第一个结点
B.中序遍历的第一个结点必是后序遍历的第一个结点
C.先序遍历的第一个结点必是层次遍历的第一个结点
D.中序遍历的第一个结点必是层次遍历的第一个结点
26.在具有n(n≥1)个顶点的无向图中,每个顶点度的最大值为26。
A.n-1B.2(n-1)C.n(n-1)/2D.n(n-1)
27.用对半查找方法对序列(13,24,33,41,52,63,79,88,90)进行查找,则需比较2次即可查
找成功的元素有27个。
A.1B.2C.4D.8
28.在下列排序方法中,对具有n个元素的待排序序列进行排序,比较次数最小值为n-1的有28。
(1)简单选择排序
(2)直接插入排序(3)冒泡排序
A.
(1)、
(2)B.
(1)、(3)C.
(2)、(3)D.
(1)、
(2)、(3)
29.现代操作系统最基本的特征是29。
A.批处理和分时B.并发和资源共享C.虚拟和异步D.分时和异步
30.当一个进程正等待30时,则它处于等待(阻塞)状态。
h.获得CPUB.合作进程的一个消息
C.分给它一个时间片D.进入内存
31.在进程访问某个临界资源的过程中,需要在31设置"
该临界资源正在被访问"
的标志,以确
保该临界资源的互斥使用。
A.进入区B.临界区C.退出区D.剩余区
32.在分段式存储管理中,系统设置了段表寄存器,用于存放32。
A.段内位移量B.段的逻辑地址
C.段表始址和段表长度D.段的物理地址
33.在请求分页存储管理方式下,下列页面置换算法中,33算法的基本思想是:
选择那些不再使用
用的,或者是在最长时间内不再被访问的页予以置换(淘汰)。
’
A.OPTB.FIFOC.LRUD.LFU
34.设备管理的常用软件缓冲形式中,多缓冲与缓冲池的使用方式为一3L。
A.多缓冲仅适用某个特定进程,缓冲池可用于多个进程
B.缓冲池仅适用某个特定进程,多缓冲可用于多个进程
C.多缓冲、缓冲池均只适用某个特定进程’
D.多缓冲、缓冲池均可用于多个进程
35.为实现设备的有效管理,通常设备管理要建立的数据结构有:
设备控制表、控制器控制表、通道控
制表、35。
A.进程控制块B.系统设备表C.作业控制块D.用户权限表
36.从文件系统模型来看,文件逻辑块号到物理块号的转换是由36完成的。
A.逻辑文件系统B.I/0管理程序C.基本文件系统D.I/0控制
37.在树型目录中,将用户访问时所处的目录称为37。
A.主目录B.当前目录C.分目录O.绝对目录
38.操作系统向用户及用户程序提供用户与操作系统的接口,下列选项不属于上述接口形式的是38。
A.联机命令接口B.程序接口C.图形界面接口D.设备接口
39.Windows2000/XP系统线程优先级中,优先级设定范围为16—31的是39。
A.可交优先级B.实时优先级C.基本优先级D.相对优先级
40.在UNIX中,文件子系统主要负责40两大资源管理。
A.磁盘空间和文件目录B.磁盘和文件
C.设备和文件D.高速缓冲和文件
41.在数据库设计中,将E-R图转换成关系数据模型的过程在41内完成。
A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段
42.在数据库系统的结构中,用户视图可用一个外模式来定义,为保证数据的逻辑独立性,在外模式
必须定义42的映象。
A.内模式/外模式B.外模式/模式C.模式/内模式O.视图/外模式
43.在数据库管理系统中,数据库安全性和完整性约束是由数据库管理系统的42功能来管理I
A.定义B.操纵C.控制D.维护
44.现有三个关系R1、R2和R3如下:
R1R2R3
姓名性别年龄
唐太和男37
李明玉女35
张好好女22
马富男41
设关系运算R3=R1连接R2,则其使用的连接运算为44运算。
A.并B.自然连接C.笛卡尔积O.交
45.关系数据库规范化是为解决关系数据库中45等问题而引入的。
A.插入异常、删除异常和数据冗余B.提高查询速度
C.实现数据间的联系D.保证数据的安全性
46.在VFP(VisualFoxpro)中,执行下列命令后,屏幕上显示的结果是46。
X="
AREYOUOk?
"
。
Y="
are"
?
AT(Y,X)
A.1B..F.C..T.D.0
47.在VFP中,设当前打开某数据表文件,命令APPENDBLANK的功能是47。
A.在表文件当前记录前增加一个空白记录。
B.在表文件当前记录后增加一个空白记录
C.在表文件的开头增加一个空白记录D.在表文件的尾部增加一个空白记录
48.设有合同信息表contract(合同号,客户号,业务员,签订日期,金额),查询2009年所签合同
的信息,并按金额降序排序,正确的SQL命令是48。
A.SELEcT*FRoMcontractWHEREYEAR(签订日期)=2009ORDERBY金额
DEsC
B.SELECT*FRoMcontractWHILEYEAR(签订日期)=2009ORDERBY金额ASC
C.SELECT*FROMcontractWHEREYEAR(签订日期)=2009ORDERBY金额ASC
D.SELECT*FROMcontractWHILEYEAR(签订日期)=2009ORDERBY金额
DESC
49.表单里有一个选项按钮组opg1,包含两个选项按钮Option1和option2。
假设option2没有设置
Click事件代码,而optionl以及选项按钮组op91和表单都设置了Click事件代码,那么当表单
运行时,如果用户单击Option2,系统将49。
A.执行表单的Click事件代码B.执行选项按钮组Opgl的Click事件代码产
C.执行Option1的Click事件代码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.运行效率
60.从管理角度来看,软件系统的可*性是60的主要因素之一。
A.需求分析B.软件设计C.测试D.软件质量
61.在OSI模型中,N层提供的服务是61与对等层实体交换信息的。
A.利用N+1层提供的服务以及按N层协议B.利用N层提供的服务以及按N+1层协议’
C.利用N-1层提供的服务以及按N层协议D.利用N层提供的服务以及按N-1层协议
62.下列有关网络互连的叙述中,不正确的是62。
A.在互连的网络之间提供链路B.网络主机的进程之间通信时需提供路由信息
C.互连网络之间有互连设备相连D.可提供互连网络的各种服务
63.Telnet远程登录服务为了解决系统之间的差异,引入了63,以便转换成统一格式。
A.模拟网络B.仿真终端C.虚拟设备D.网络虚拟终端
64.描述HTML文件文字的字体与样式的标记中,64标记可以使标记内(…)的内容下面加下划
线。
h.<
b>
…<
/b>
B.<
i>
/i>
‘
C.<
u>
/u>
’、D.<
blink>
/blink>
65.WWW目前已经成为因特网上最广泛使用的一种服务,下面有关叙述中,错误的是65。
A.Web服务器上运行的是WWW服务器程序,用户计算机上运行的是IE浏览器客户程序
B.IE浏览器用统一资源定位器URL可指出需要浏览的是哪个服务器中的哪个网页
C.IE浏览器既要与服务器通信,又要解释和显示HTML文档,但不能与用户交互
D.IE浏览器不仅能下载、浏览网页,而且还可执行E_mail等其他因特网功能
III.微机系统分析和应用(9分)
66.在8086CPU执行程序的过程中,由66部件负责取指令代码填入指令队列。
A.IPB.EUC.ALUD.BIU
67.Pentium4具有3路超级流水线,在1个时钟周期内67。
A.最多执行3条指令B.总是执行3条指令
C.总是执行3条浮点指令D.可以执行3条以上指令
68.比较SRAM和DRAM,以下叙述中错误的是68。
A.两者内部都由存储矩阵构成,行与列的交*点上都有一个基本(bit)存储电路
B.断电后都不保存信息
C.两者都能作为内存使用,但DRAM不能作为CPU的Cache使用
D.两者都需要定时刷新
69.在串行异步通信的一般帧格式中,帧与帧之间的间隔为69。
A.1位高电平B.1位低电平C.任意长度高电平D.任意长度低电平
70.城市下水道中有大量生活废水和工业废水,经复杂的化学反应会生成各种有毒有害及可燃性的气体
(主要成分是甲烷)。
为此,可通过分布在各处的管线监测点中的气体传感器、现场数据采集器、监
控中心服务器和数据库软件等几部分组成一个GPRS无线监测系统。
对于该系统,以下叙述中错误
的是70。
A.现场数据采集器可通过RS-485总线接口获取多个气体传感器的采样数据
B?
现场数据采集器应具有防水功能,内置电池、内置实时时钟,无需进行参数设置
c.现场数据采集器能将正常或异常数据无线上传到服务器
D?
监控中心服务器须为能连到互连网的计算机,可接收上传采样数据、显示并保存,提供历史数
据查询,生成各种报表,必要时能提醒管理人员进行紧急处理
二、填空题(71~82题共需填30个空格,每格1分,共30分,请务必使用答题纸填入)
I.软件基础和应用(24分)
71.在可变分区存储分配的适应算法中,___
(1)___算法要求空闲分区(链)以地址递增的次序排列,且
每次分配时都是从低地址分区(链首)开始查找能满足要求的空闲分区;
___
(2)___算法要求空闲分
区(链)按分区大小递增的次序排列。
72.文件的逻辑结构是从用户角度出发所看到的文件结构形式,可分为___(3)___文件和___(4)___两
类。
73.两个模块通过全程变量相互作用,它们之间的耦合度称为___(5)___。
将与同一张年报表有关的处理
程序组成一个模块,该模块的内聚度称为鱼2。
74?
设某个模块的输入量是2个逻辑量,输出量是1个逻辑量。
现采用因果图法对该模块各种输入条件
的___(7)___进行测试,则需设计测试用例___(8)___组。
75?
下列HTML及VBScript代码的功能是显示欢迎信息,用图片展示"
中国工商银行"
在对话框中询
问浏览者是否愿意接受理财咨询,说明网页上图片的名称和地址,并等待浏览者输入回答信息。
请在代码的空格中填入正确内容,并回答问题。
<
body>
h2align=center>
欢迎来到工商银行!
/h2>
___(9)___
中国工商银行于1984年成立,全面承担起原由中国人民银行办理的工商信贷和储蓄业务,担当起
积聚社会财富、支援国家建设的重任。
palign=center>
imgsrc="
icbclogo.gif"
name="
img1"
>
scriptlanguage="
VBScript"
dimstr
str="
您是否愿意接受理财咨询?
+chr(13)+chr(10)
str=str+"
本网站图片名称是:
+img1.name+chr(13)+chr(10)+"
图片地址是:
+___(10).src
returnin=confirm(str)
ifreturninthen
'
显示理财咨询信息……
endif
/script>
/body>
运行结果如图1所示。
回答以下问题:
(11)代码中<
img>
是___(11)___标记。
(12)代码中chr(13)+chr(10)的作用是___(12)。
(换行/空格/对齐)。
76.下面分别是用类程序设计语言和c++语言描述的算法count1和Count2,其功能是通过二*数的先
序遍历,求指针bt指向二*树的总结点数n、度为0的结点数nO、度为1的结点数n1和度为
的结点数n2。
二*树结点如图2所示,其中,data为数据域,llink、rlink分别为左、右指针域。
请选择一种算法描述形式,在算法中的空格处填入正确内容并回答问题(①、②任选一题,只
能选做一题)。
①类程序设计语言描述形式
符号&
开头的参数为输入输出参数。
bt指向二*树结点的数据域用bt^.data表示,左、右指
针域分别用bt^.1link、bt^.rlink表示。
算法中,"
-"
为赋值号,nil为空指针。
Algorithmpre1(bt,&
n,&
n2)
//bt为指向二*树根结点的指针//
//n,n2为整型//
{
ifbt<
nilthen
{if(bt^.llink<
nil)and(___(13)___)then
n2<
-n2+1;
___(14)___;
prel(bt^.llink,n,n2);
prel(bt^.rlink,n,n2)
}
Algorithmcount1(bt,&
nO,&
nl,&
//n,nO,nl,n2为整型//
n<
-0:
___(15)___;
prel(bt,n,n2);
ifn>
then___(16)___;
elsen0<
—0;
n1<
-n-n0-n2
(17)、(18)设先序遍历bt指向二*树的结点序列为
ABE...CD..F..
其中"
."
表示空域,执行上述算法程序后,n=___(17)___,nO=___(18)___。
(19)上述算法中,调用的先序遍历过程pre1___(19)___(可以/不可以)改为后序遍历过程来求
二*树中的n1、n2结点数。
②C++语言描述形式
开头的参数为引用参数。
bt指向二*树结点的数据域用bt->
data表示,左、右指针域
分别用bt->
llink、bt一>
rlink表示。
Algorithmpre2(bt,&
//bt为指向二*树根结点的指针
//n,n2为整型
if(bt){
if(bt->
llink&
&
___(20)___)
++n2;
___(21)___;
pre2(bt->
llink,n,n2):
rlink,n,n2):
Algorithmcount2(bt,&
/in,n0,nl,n2为整型
n=0;
___(22)___;
pre2(bt,n,n2);
if(n>
0)___(23)___;
elsen0=0;
nl=n-n0-n2;
)
(24)、(25)设先序遍历bt指向二*树的结点序列为
ABE…CD..F..
表示空域,执行上述算法程序后,n=___(24)___,n0=___(25)___。
(26)上述算法中,调用的先序遍历过程pre2___(26)___(可以/不可以)改为后序遍历过
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 江苏 三偏春 考试 试题