参考答案 1.A 2.D 3.B 4.C 5.B 6.D 7.B 8.B 9.A 10.C 11.D 12.C 13.D 14.B 15.A 15.B 16.A 17.C 18.B 19.C 20.A 21.c 22.D 23.c 24.D 25.A 26.A 27.D 28.A 29.A 30.A 31.C 32.A 33.D 34.B 35.D 36.D 37.A 38.C 39.A 40.C 41.A 42.D 43.A 44.A 45.D 46.A 47.D 48.C 49.A
50.D 51.C 52.D 53.B 54.C 55.B 56.C 57.C 58.D 59.B 60.B 61.C 62.B 63.D 64.B 65.B 66.C 67.D 68.B 69.D 70.B
71.(1)就绪 (2)等待(或阻塞) 72.(3)89 (4)10 73.(5)对象 (6)任务 74.(7)系统文档 (8)用户文档 75.(9)items (10) (11)列表项目 (12)A
76.①(13)P^.next<>dl (14)i?i+1 (15)S^.data?x (16)P^.next^.prior?s (17)dl^.next^.data (18)dl=(18,45,90,36,27) (19)之后
②(20)P?next!=dl (21)++i
(22)s?data=X (23)P?next?prior=S
(24)dl?next?data (25)dl=(18,45,90,36,27) (26)之后
77.(27)studtab, coursetab, scoretab (28)ThisForm.Opg1.Value (29)scores (30)索引文件 78.(32) 9 (33)37H 79.(34)0403H 80.(35)31H(49)
81.(36)不同 82. (37)SOC
11
2.三级偏软考试试卷2009年春
(本试卷考试时间为150分钟)
说明：1．本试卷题型分两类：选择题和填空题。
2．选择题使用答题卡答题。每一选择题有A、B、C、D四个可供选择的答案，请将其中一个正确答案按题序涂写在答题卡的相应题号中。
3．填空题使用答题纸答题。请将答案填入答题纸上的相应题号中，不得转行。 4．请检查答题卡和答题纸上的学校和准考证号等是否已分别按规定填好。 一、选择题(共有70个空格，每格1分，共70分，请务必使用答题卡答题) 1 I．计算机基础知识
3．以下关于原码、反码、补码的概念中，正确的是3。 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位，补码表示)，则规格化后所能表示的最大正数是4。 ’
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．38323038H B．3333323838H ．C．8208 D．33288 6．表达式(A?B)⊕(A+B)的结果是6。 A．恒为0 B．恒为1
C．当A、B取值相同时为1 D．当A、B取值相同时为0 7．在32位微型机中，能扩大逻辑地址空间的技术是7。
A．高速缓存(Cache)B．指令流水线 c．虚拟存储器D．RISC
8．在Pentium机中，有ISA和PCI两种总线，与高速图像采集卡相连的总线是8。 A.ISA B．PCI c．ISA或PCI D．经PCI再连ISA
9．某微处理器的主频为20MHz，由2个时钟周期组成一个机器周期，设平均3个机器周期可完成一条指令，其时钟周期和平均运算速度分别为。
A．50ns、3.33MIPS B．50ns、6.66MIPS C．20ns、13.33MIPS D.20ns、26.66MIPS 10．下列操作系统中，遵循通用公共许可证GUN(放弃自主知识产权)的是。 ’ A．Windows NT B．Windows 2000 C．Linux D?UNIX． II．软件基础和应用(51分)
11．计算机软件发展过程中，面向对象方法的形成是以20世纪60年代中后期 ( )语言为标志，面向对象方法的基本要点首次在该语言中得到了表达。 A．ALGOL B．PL/1 C．Simula D?Smalltalk
12．设n为算法描述中表示问题规模的量，则下面的时间复杂度中，( )表示的数量级为最小。 A．O(log2n) 。B．O(n) C．O(n/2) D?O(n^(3/2)) 13．下列有关计算机系统的叙述中，( )是正确的。 A．抢占式多任务系统中各任务按时间片轮转调度 B．计算机网络以共享资源和信息传递为主要目标 ． C．多媒体系统中各种信息可用数字方式或模拟方式存储 D．分布式系统的各个处理机之间不能直接传递信息
14．编译程序中，表达式的运算优先次序是在（ ）阶段确定的。 ．
12
A．词法分析 B．语法分析 C．产生中间代码D．生成目标程序 ．．
15．多媒体计算机中有两种表示声音的方法：数字波形法和合成法。合成法中广为采用的一 种标准为MIDI。MIDI的数据量与数字波形法相比（ ）。 A．在同一数量级 B．少几个数量级 C．多几个数量级D．有时候多，有时候少
16．数据元素之间的逻辑关系由元素存储单元的邻接关系来表示的存储方式称（ ）。 A．顺序方式 B．链接芳式 C．索引方式D?散列方式 ．．．．
17．设一个栈的输入序列是a、b、c、d，则所得到的输出序列(输入过程中允许出栈)不可能出现的是( ) A.a b c d B. d c b a C.a c d b D.d a b c 18．在链式存储方式的线性结构中，元素之间的逻辑关系由( )决定。 A．链接指针 B．相邻位置 C．指向结点的指针D?元素大小 ．．、
19．薮组A[0．．8,0．．8]的起始元素存债位置为LOC，每个元素为2L个存储单元，按行为主，序存储。若元素A[i，j]的存储位置为LOC+66L，则元素A[j，i]的存储位置为（ ）。 ’A．LoC+96L B．LOC+112L C．LOC+114L D?LOC+132L
20．先序序列和后序序列正好相反的二叉树一定是( )的二叉树。 A.空或只有一个结点
B．任何一个结点都无左孩子 c．任何一个结点都无右孩子
D．深度等于结点的个数(二叉树的根的层数为1)
21．有n (n≥1)个结点的深度为n的二叉树的形态共有( 21 )种(二义树的根的层数为1)。
A．2^n-1 B．2^n ．C．2^n-1 D．2^n+1
22．有向图G的邻接矩阵如下所示，则G的强连通分量数为( 22 )。
A．0 B．1 C．2 D．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．CPU c．输入机 D．磁带机 ‘
13
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，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．COMMAND．COM B．AUTOEXEC．BAT C．CONFIG．SYS D．IO．SYS
35．在Windows 95／98系统环境下，启动并运行应用程序时，通过( )的方式是不能实现的。 A．“开始”菜单中运行命令 B．桌面上创建快捷 C．设置文件执行属性 D．文件夹中双击程序图标 36．UNIX是（ ）操作系统。
A．分时 B．实时 C．分布式 D．批处理 37．下列有关数据库特点的叙述中，（ ）是错误的。 A．数据库中的数据能为多个用户服务，实现数据共享 B．尽可能地减少数据冗余，节省数据的存储空间 c．用户的应用程序与数据的逻辑组织、存储方式有关 D．当库中数据被修改时要做到重复数据均被改写
38．数据库中对数据操作的授权等功能，通常是在数据库管理系统中（ ）支持下实现的。 A．数据控制语言DCL B．数据操纵语言DML C．数据定义语言DDL D．数据库维护管理程序
39．由局部E．R图合并成全局E-R图时，需消除的冲突中不应包括。 A．属性冲突 B．命名冲突 C．查询冲突 D．结构冲突
14
40.下面关系的最高范式是_____
? 供应商 城市 联想 北京 距离 1 200 250 上海I-IP 上海 A．第一范式 B．第二范式 C．第三范式 D．BC范式 41．关系Rl、R2表示如下：
则执行（ ）运算后，结果为 A B C D E F 3 5 9 2 4 O 2 8 7 2 4 0 2 7 1 8 6 6 下列选项中，×为连接运算符，下部的不等式为连接条件式。 A．R1×R2 B．R1×t12 A>D B>E C．R1 x R2 D．R1×R2 C>F C>D
42．VFP中表的备注、通用字段是用 ( 42)存储的。 A．该表的文件 B．另一个已有文件
C．同表文件名相同，但扩展名不同的文件D．目录文件 43．在VFP中，关于下列命令的说法中，43是错误的。 ‘ 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中某数据表创建索引时，进入“表设计器”窗口的索引页面后，在下列可选的索引类型 中，错误的是44。
A．主索引 B．普通索引 C．候选索引 D．字段索引 45．VFP中，下列( )属性用以确定对象是否响应用户产生的事件。 A．AetiveC0ntrol B．Alignment C．Exclusive D．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)ANd NOT(C2=0) B．(C1<100) AND NOT(C2>O)
15
D E F 2 4 0 -1 6 6 A B C 3 5 9 2 8 7