三级偏软.docx

三级偏软.docx

《三级偏软.docx》由会员分享，可在线阅读，更多相关《三级偏软.docx（19页珍藏版）》请在冰豆网上搜索。

三级偏软

三级偏软模拟试卷3

（本试卷考试时间为150分钟）

说明：

1．本试卷题型分两类：

选择题和填空题。

2．选择题使用答题卡答题。

每一选择题有A、B、c、D四个可供选择的答案，请将其中一

个正确答案按题序涂写在答题卡的相应题号中。

3．填空题使用答题纸答题。

请将答案填入答题纸上的相应题号中，不得转行。

4．请检查答题卡和答题纸上的学校和准考证号．等是否已分别按规定填好。

一、选择题（共有70个空格，每格1分，共70分，请务必使用答题卡答题）

I．计算机基础知识（10分）

3．已知+64和一64在某计算机中分别表示为01000000、11000000，则该计算机所用的3。

A．必为补码B．必为原码

C．必为反码D．尚不能确定是原码还是补码”

4．字长为16位的数-128，其补码为

A．80H．B．8000HC．FF80HD．8080H

5．已知某浮点数的阶码为5位（含阶符l位，补码表示），尾数为11位（含数符1位，补码表

示），则规格化后除零外，绝对值最小的数是5。

A．2^16B．2^-17C．2^-26D．2^-27

6．设[x]反=24H，其[x]补和[-x/2]补分别是6。

A．57H，D5HB．D7H，2BHC．24H，EEHD．24H,EDH

7．用补码表示的两个符号数ABOOH和FFH，在进行16位相加后，进位标志和溢出标志分别是

A．1、0B．0、1C．0,0D．1、1

8．Pentium机中，与硬盘接口相连的总线是8。

A．PCIB．ISAC．EIsAD．MCA，

9．下列关于微型计算机基本原理方面的叙述，正确的是9。

A．微处理器、微控制器的结构是完全相同的

B．微型计算机的基本原理是“程序存储与控制”

C．所有机器指令的执行都由微程序控制

D．各种微型计算机都是一条指令执行完后再执行另一条指令

10．下列说法错误的是10。

A．机器周期是指微型计算机执行一个基本操作所需的时间

B．指令周期是指执行一条指令所需的时间

C．操作系统是人与计算机之间的接El，负责资源管理

D．汇编程序是指用汇编语言编写的源程序

Ⅱ．软件基础和应用（51分）．

11．第一个以资源共享：

信息传输为主要目标的计算机网络ARPANET（因特网的前身）于

（）年问世。

，A．1956B．1969C．1973D．1983

12．算法是计算机求解问题的一个运算序列。

下列表述的各项中________不属于一个算法必

须具备的特性。

‘

A．有穷性B．确定性。

C．可行性D，．复杂性

13．VFP仅适用于下列（13）环境。

A．单机B．单机及网络

C．客户机，服务器D．网络服务器

14．编译过程中通过代码优化，可________尽量减少运行时的存储空间，从而使目标程序更为有效。

A．优化语法分析方法B．提高程序执行速度

C．简化编译步骤D．加快编译过程

15．多媒体技术中的媒体是指____________

A．感觉媒体B．传输媒体’，C．展现媒体D．存储媒体

16．以下数据结构中，___________是线性结构。

A．有向图B．栈C．二叉树D．树

17．长度为n的线性表（顺序方式存储）的第i（1≤i≤n）个元素之前插入一个元素，需移动的元素个数为（17）。

。

，

A．．iB．n-i-1C．n-i+1D．n-i

18．在单链表中，指针P指向链表某结点，现将指针n指向的新结点插在P指向结点之后，则应执行的运算序列为______。

其中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．对稀疏矩阵进行压缩存储的目的是________。

A．方便存储B．节省存储空间C．方便运算D．节省运算时间

20．二叉树先序与中序遍历的结点序列如下：

先序ABCDGFEHJ

中序DCGBFAEHJ

‘则该二叉树中度为1的结点数为20。

A．1B．．2C．3D．4

21．在n（n≥1）个顶点的有向图中，每个顶点的度的最大值为21。

A．n-1B．nC．2n-2D．2n

22．下列排序算法中，占用辅助存储空间最多的是22。

A．选择排序B．插入排序C．冒泡排序D．快速排序

23．在一个图中，顶点的度的和等于边的条数的23倍。

A．1／2B。

1C．2D．4

24．一组记录的关键字{19，14，23，1，68，20，84，27，55，11，10，79}。

散列函数为H（key）=keymod13，解决冲突的方法是链地址法，则散列地址为1的链中共有24个记录。

A．1B．2C．3D．4

25．和实时操作系统相比，分时操作系统具有较强的25。

A．交互性B．及时性C．可靠性D．不确定性

26．进程控制块PCB中，通常不包括26信息。

A．进程标识B．进程控制

C．进程调度D．进程是否处于死锁状态

27．当有n个并发进程共享某个临界资源时，互斥信号量的取值范围是27。

．

A．一1～lB．一1～（n一1）C．-（n一1）～lD．-（n-1）～（n-1）

28．动态重定位分区分配（可重定位分区分配）方式下，若找不到足够大的空闲区满足用户作

业需求，但空闲分区总容量大于要装入的作业大小时，应进行28操作。

A．链接B．交换C．回收分区D．移动作业区

29．虚拟存储器的最大容量由29决定。

A．内存容量B．作业的地址空间C．外存容量D．计算机的地址结构

30．若从资源分配角度对设备进行分类，则30不属于此种分类名。

．

A．系统设备B．独占设备C．共享设备D．虚拟设备

31．在设备管理中，采用假脱机（SPOOLing）系统输入信息时，作业信息从输入设备送到31。

A．内存B．输入井C．输出井D．通道

32．下列关于在树型目录管理中设置当前目录的作用的表述中，32是错误的。

A．简化路径表示B．加快目录查找速度

C．作为缺省目录D．提高目录的安全性

33．在原则上，有了33和盘区使用图（表），文件系统就能实现磁盘空间的自动管理以及用

户按文件名存取文件的功能。

．

A．物理块链B．空白物理块链C．文件目录D．空白文件目录

34．MS．DOS系统程序主要包括：

a．MSDOS．SYS

b．IO．SY5

C．BIOS

d．COMMAND．COM

该系统按自外至内的层次结构应排列为34。

A．a、b．c,dB．b、c、d、aC．c,b、a、dD．d、a、b、c

35．下列操作系统中，35具有I／O设备的“即插即用”功能。

A．MS．DOS6．22B．Windows3.1C．WindowsxpD．UNix

36jUNIX文件系统对磁盘空间的管理采用36。

．

A．FAT表法B．位示图法C．空闲块链表法D．空闲块成组链接法

37．关系数据库中用于表示实体联系的机制是37。

A．链表B．属性C．元组D．关系

38．用户定义的数据库是一个局部逻辑的数据库，与数据库系统体系结构中的38相对应。

A．外模式B．模式C．内模式D．概念模式

39．下列对关系的描述中，39是正确的。

A．一个关系可对应多个记录类型

B．实体与实体的联系可形成一个关系模式

C．一个关系中属性名允许相同．

D．一组属性的不同顺序可形成不同的关系模式

40．设学生关系S和系关系D如下：

s=（学号，姓名，系名，宿舍楼号）．其中学号为主关键字

D=（系名，宿舍楼号）其中系名为主关键字

则S、D关系应分别属于40范式。

A．第一、第二B．第一、第三C．第二、第三D．第三、第三

41．关系数据库VFP的语言是一种4l。

7

A．关系代数型语言B．元组演算型语言

c．兼有关系代数和元组演算的语言D．域演算型语言

42．在vFP环境下要输入键盘命令，必须使用42窗口。

A．COMMANDB．BRowSEC．InDEXD．RQBE

43．若SQL的SELECT语句中同时使用了“GROUPBY”和“ORDERBY”两个子句，则它完成的查

询功能是43。

A．选择B．排序C．分组D．先分组后排序

44．在vFP中，RELEASE命令执行后，从内存中44。

A．释放全部菜单B．释放用户自定义窗口

c．释放内存变量和数组D．关闭包含类定义的可视类库文件

45．在VFP中，下列45属性用以确定对象的背景是透明的还是不透明的。

A．BackStyleB．BaseClassC．BoundD．ButtonCount

46．划分软件生存周期的阶段时所应遵循的基本原则是堑。

A．各阶段的任务尽可能相关B．各阶段的任务尽可能相对独立

C．各阶段的任务在时间上连续’D．各阶段的任务在时间上相对独立

47．数据流是数据流图的基本成分，下列关于数据流的叙述中，47是正确的。

A．某加工的输入是一个数据流，该加工的输出也必定是一个数据流

B．多个不同的数据流可以流向一个加工，也可从一个加工中流出

C．数据流只能从加工流向文件，但不能从文件流向加工

D．一个数据流可以从一个文件流向另一个文件

48．银行计算机储蓄管理信息系统中，根据客户提出的要求（如存款、取款、查询、挂失、咨询

等）进行相应的业务处理的该层数据流图是48。

A．变换型B．事务型

C．既不是A也不是BD．不一定

49．某模块的输入数据为某工厂中一个车间的生产产量表，通过该模块可计算出车间中生产

工人的平均产量、统计产量前10名的人员名单，从内聚度来看，该模块属于49。

A．逻辑内聚B．通信内聚c．顺序内聚D．功能内聚

50．50不属于概要设计所解决的问题范围。

A．确定模块的层次结构B．全程数据结构的设计

C．描述系统的功能与性能D．修改用户手册

51．OOA模型规定了一组对象如何协同才能完成软件系统所指定的工作。

这种协同在模型中

是以表明对象通信方式的一组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．管理因素

AabcB．b、C、dca、b、dD．a,b、c、d

56．软件维护过程中，56将会引起维护副作用。

A．修改代码或数据后未作测试

B．进行改正性维护时错误未全部改正

C．进行完善性、适应性或预防性维护时考虑因素不全面

D．维护过程中发生系统运行错误

57．下列四个软件可靠性定义中，正确的是57。

A．软件可靠性是指软件在给定的时间间隔内，按用户要求成功运行的概率

B．软件可靠性是指软件在给定的时间间隔内，按设计要求成功运行的概率

C．软件可靠性是指软件在正式投入运行后，按规格说明书的规定成功运行的概率

D．软件可靠性是指软件在给定时间间隔内，按规格说明书的规定成功运行的概率

58．下面所列的特征中，58不是计算机网络的基本特征。

A．资源共享B．按网络协议通信

C．各计算机需使用同类操作系统D．计算机分布在不同的地理位置

59．国际标准化组织（ISO）制定的开放系统互连参考模型（OSI／RM）分为7层，通信子网通常只

，有下3层，它们是59。

A．会话层、数据链路层、网络层B．数据链路层、表示层、物理层

C．传输层、网络层、物理层D．物理层、数据链路层、网络层

60．因特网中的www信息查询工具因采用60信息组织方式，可提供快速方便的浏览服务。

A．超文本超媒体B．大量共享文件，

C．大型多媒体数据库D．多个网络查询页面

61．Lan是61网络的英文缩写。

A．微机B．局域C．广域D．无线

Ⅲ．微机系统分析和应用（9分）

62．8086／8088下列部件中与地址形成无关的是62。

A．ALUB．通用寄存器：

C．指针寄存器D．段寄存器

63．能使CPU与存储器、协处理器同步的引脚分别是63。

．

A．HOLD．．READYB．TEST、HOLDC．READY、HoLDD．READY、唧

64．以下关于总线周期的叙述，不正确的是64。

A．CPU完成一次读／写操作所需的时间为一个总线周期

B．不同类型的CPU，总线周期所含有的状态Ti可能不同

C．总线周期就是指令周期

D．改变CPU的主频，必然导致总线状态Ti的变化j

65．下列8086／8088的指令中，格式错误的条数是65。

OUT300H，AL‘MUL100H

RCR[BX][BP]、MOVDS，2001H。

A．4B．3C．2D．1

66．以下关于80386／80486的三种工作方式的说法中，正确的是66。

A．保护方式能支持多任务操作，

B．实地址方式时，程序在最低特权级（3级或3环）上运行

C．虚拟8086方式时，程序在最高特权级（O级或0环）上运行

D．虚拟8086方式下，不能实现对存储器分页管理

67．下列关于虚拟存储器的概念，不正确的是67。

A．需由存储管理机构及大容量外存支持

B．存储器层次结构通常为C8che一内存一虚拟内存

C．由应用软件实现虚拟地址到物理地址间的转换，对每个用户是透明的

D．程序执行时，仅将虚拟地址空间的一小部分映射到内存

68．关于波特率及比特率的概念，不正确的是68。

。

’

A．波特率、比特率都以位／秒为单位

B．波特率是指每秒传输的有效位数

C．比特率是指在传输介质上每秒实际传输的位数

D．比特率小于或等于波特率

69．关于PCI总线的说法，不正确的是69。

’

A．PCI总线的时钟为33MI-Iz，与CPU时钟无关

B．PCI总线的宽度为32位，不能扩充到64位

C：

PCI总线可同时支持多组外围设备，与CPU的型号无关

D．PCI总线能与墩、EISA等总线共存于PC系统中

70.在微机应用系统应用软件的开发中，应考虑的因素是70。

a．选择编程工具（包括语言）b．与硬件的配合’

c．开发平台（畲撵作系统及支持软件）d．运行环境

A．a，b，c，dB．a，b，CC．b，C，dD．a，b，d

二、填空题（71—77题每格2分，78～81题每格1分，共30分，请务必使用答题纸

答题）

I．软件基础和应用（24分）

71．操作系统中，扩充内存的功能是由

（1）管理实现的。

72．设有一个50KB的作业请求分配内存，系统采用可变分区方式进行存储管理，用最佳适应

算法进行分配，内存中各分区当前状态如图1所示，图中标注的KB数为对应区从地址0

开始算起的字节数。

例如，150KB为第一个占用区的容量，230kB为第一个占用区与第一

个空闲区的合计容量，其余依次类推。

因此，用上述算法分配给该作业的分区为第

（2）个空闲区。

73．在模块结构图中，直接调用某一模块的其他模块数，称为该模块的（3）

74．在（4）测试中，主要测试详细设计和编码实现阶段中的错误。

75．在计算机网络中，可以发送或接收信息的硬件或软件进程称为（5），在协议的控制下，

它们之间进行信息传递。

••

76．算法LevelOrder（root）实现二叉树的层序遍历（一层一层从上往下，同一层从左往右）。

二叉树的结点的结构如图2所示：

其中，P是指向结点的指针，p^．data表示结点的数据域，p^．1eft和P^．right分别表示结点的

左孩子指针域和右孩子指针域。

算法LevelOrder（root）调用的算法表示如下：

initiate（queue）初始化队列queue；

enqueue（queue，p）将指针P入队；

dequeue（queue，p）将队头元素出队，由P返回；

empty（queue）判队空，若队空则函数值为true（真），否则值为false（假）。

在算法中，两个“//”之间的内容为注释；“{”和“}”为复合语句括号；语句间用分号分隔；nil

为空指针；write为输出过程。

请在下列算法程序段的空格处填入正确内容。

AlgorithmLevelOrder（root）

//root是指向二叉树的根结点的指针//

//queue为队列，P为指向二叉树的结点的指针//

{

if____________

then{

initiate（queue）；

enqueue（queue，root）；

whilenotempty（queue）do

{

__________；

write（p^．data）；

if____________

thenenqueue（queue，p^．1eft）；

if_____________

thenenqueue（queue，p^．right）；

}

}

}

77．设报刊预订数据库中包含订单表dd．dbf（别名为dd）和代号表dh．dbf（别名为dh），两表结构如下：

字段名类型宽度小数位数

dd.dbfbh（编号）数值型80

hm（户名）字符型40

dz（地址）字符型40

clh（代号）字符型6

qy（起始月份）数值型20

zy（终止月份）数值型20

fs（份数）数值型100

kp（开票员）字符型10

dh．dbfdh（代号）字符型6

bm（报刊名称）字符型20

dj（单价）数值型52

在当前盘上已建立上述数据表并存有数据，其中dh．dbf已建有关键字为dh的主索引文件。

图3是在VisualFoxPro数据库系统中建立的报刊预订表单，用以为用户预订报刊。

报刊预订时进人该表单，此时上述库中文件及有关索引均已打并。

输人数据时，在“户名”、“地址”、“代号”、“月份”的“起”与“止”、“份数”和“开票员”等文本框中输人数据。

单击“确定”按钮后，在dd．dbf表尾加入一个预订记录，然后转向dh工作区，检索预订代号的记录，并在表单的“报刊名称”、“单价”、“金额”及“编号”文本框中显示相应数据，其中编号是dd．dbf表的记录号。

表单中文本框自上而下、自左向右排列，它们的Name依次为Textl～Textll。

例如，报刊名称框的Name为Text4，月份起止框的Name分别为Text5和Text6。

单击“退出”按钮，退出表单。

请在下列有关属性设置及代码程序的空格处填入正确内容

（1）图3表单中Text4报刊名称框的有关属性设置如下：

BaseClass：

Textbox

BorderStyle：

1--固定单线

ControlSource：

____________

Name：

Text4

（2）图3表单中，“确定”按钮的Click事件代码如下：

SELECTdd

tl=AIItrim（ThiSFoRM．Textl．Value）．

t2=AIJtrim（Thisform．Text2．Value）

t3=AIltrim（THIsFORM．Text3．Value）

t4=VAL（THIsFoRM．Text5．Value）

t5=VAL（THISFoRM．Text6．Value）

t6=VAL（THISFORM．Text8．Value）

t7=AIItrim（THISFoRM．Text10．Value）

t8=RECCOUNT（）+1

_____________

REPLACEbhWitHt8，hmWITHtl，dzWitht2，dhWitht3，qyWTIHt4，．zywitht5，fsWitht6,kpwitht7

selectdh

SEEKA一>dh

THISFORM．Text7．Value=dj

THISFORM．Text9．Value=（t5-t4+1）*t6*dj

ThisForm．Text11．Value=t8

_________________

Ⅱ．微机系统分析和应用（6分）

78．将一位十六进制数对应的ASCII码（设为x）转换成十六进制数

的流程如图4所示，在*和**处应填的操作分别是_____________。

79．在8086／8088某程序中的数据定义如下：

DATlDW?

，18DUP（9）

DAT2DB90，67，12，176，100，8

DAT3DD?

，?

，15

CNTlEQU$-DAT2

CNT2EQU$-DAT3

问CNTl、CNT2的值以及上述数据定义占用内存的大小（字节）

分别是_______________。

80．阅读下列8086／8088程序段：

MOVBX，4FECH。

MOVAX，97DEH

ORAX，BX

AndAX,BX

NOTAx

MOVCX,AX

SHLAX,1

XORBX,AX

TESTAX,BX

该程序执行后，AX,BX的内容是_________

参考答案

3.D4.c5.B6.C7.A8.A9.B10D

11．B12．D13．B14.B15•A

16．B17．C18．B．．19．B20•B

21．C22．D23．C24•D25．A

26．D27.C28．D29•D30•A

31．B32．D33．C34•D35•C

36．D37．D38．A39.B40•C

41．C42．A43．D44．C45•A

46．B47．B48．B49．B50•C

51．A52．A53．C5I．A55•D

56．A57．D58．C59．D60•A

61．B

Ⅲ．微机系统分析和应用（9分）

62．A63．D64．C65．A66•A

67．C68．D69．B70•A

二、填空题（71．77题每格2分，78～8l题每格1分，共30分）

I．软件基础和应用（24分）

71．

（1）存储72．

（2）3

73．（3）扇入数74．（4）单元（或模块）

75．（5）实体